public inbox for b.a.t.m.a.n@lists.open-mesh.org
 help / color / mirror / Atom feed
From: "Martin Hundebøll" <martin@hundeboll.net>
To: b.a.t.m.a.n@lists.open-mesh.org
Cc: "Martin Hundebøll" <martin@hundeboll.net>
Subject: [B.A.T.M.A.N.] [PATCH 0/6] CATWOMAN: Network coding in batman-adv
Date: Fri, 30 Nov 2012 16:08:29 +0100	[thread overview]
Message-ID: <cover.1354287613.git.martin@hundeboll.net> (raw)

I hereby bring you network coding in batman-adv. (Changed accoring
to Antonios partlial review). This allows a relay to send two packets
(to two destinations) in a single transmission. Tests[1] have shown
an increase in throughput up to 1.6 under the right circumstances.

For this to work, you will need to compile batman-adv with
CONFIG_BATMAN_ADV_NC=y and a wireless interface with working
promiscuous mode. The rest is taken care of by batman-adv and the
following patches.

[1] http://www.open-mesh.org/projects/open-mesh/wiki/2011-08-18-network-coding-first-steps

Martin Hundebøll (6):
  batman-adv: Add the initial code for network coding.
  batman-adv: Detect coding nodes and remove these after timeout
  batman-adv: Buffer unicast packets before forward.
  batman-adv: Code and transmit packets if possible.
  batman-adv: Save overheard and tx packets for decoding.
  batman-adv: Receive coded packets and decode them.

 Makefile               |    2 +
 Makefile.kbuild        |    1 +
 bat_iv_ogm.c           |    5 +
 compat.c               |   10 +
 compat.h               |    1 +
 debugfs.c              |   18 +
 gen-compat-autoconf.sh |    1 +
 main.c                 |    6 +
 main.h                 |   13 +-
 network-coding.c       | 1817 ++++++++++++++++++++++++++++++++++++++++++++++++
 network-coding.h       |  123 ++++
 originator.c           |    6 +
 packet.h               |   33 +
 routing.c              |   26 +-
 send.c                 |    5 +
 soft-interface.c       |   14 +
 sysfs-class-net-mesh   |    8 +
 sysfs.c                |    6 +
 types.h                |  123 ++++
 19 files changed, 2209 insertions(+), 9 deletions(-)
 create mode 100644 network-coding.c
 create mode 100644 network-coding.h

-- 
1.8.0.1


             reply	other threads:[~2012-11-30 15:08 UTC|newest]

Thread overview: 13+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2012-11-30 15:08 Martin Hundebøll [this message]
2012-11-30 15:08 ` [B.A.T.M.A.N.] [PATCH 1/6] batman-adv: Add the initial code for network coding Martin Hundebøll
2012-11-30 15:08 ` [B.A.T.M.A.N.] [PATCH 2/6] batman-adv: Detect coding nodes and remove these after timeout Martin Hundebøll
2012-11-30 15:39   ` Sven Eckelmann
2012-11-30 15:08 ` [B.A.T.M.A.N.] [PATCH 3/6] batman-adv: Buffer unicast packets before forward Martin Hundebøll
2012-12-01  2:03   ` Antonio Quartulli
2012-11-30 15:08 ` [B.A.T.M.A.N.] [PATCH 4/6] batman-adv: Code and transmit packets if possible Martin Hundebøll
2012-12-01  2:23   ` Antonio Quartulli
2012-11-30 15:08 ` [B.A.T.M.A.N.] [PATCH 5/6] batman-adv: Save overheard and tx packets for decoding Martin Hundebøll
2012-12-01 11:01   ` Antonio Quartulli
2012-12-01 11:07     ` Antonio Quartulli
2012-11-30 15:08 ` [B.A.T.M.A.N.] [PATCH 6/6] batman-adv: Receive coded packets and decode them Martin Hundebøll
2012-12-01 11:14 ` [B.A.T.M.A.N.] [PATCH 0/6] CATWOMAN: Network coding in batman-adv Antonio Quartulli

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=cover.1354287613.git.martin@hundeboll.net \
    --to=martin@hundeboll.net \
    --cc=b.a.t.m.a.n@lists.open-mesh.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox