Skip to content

CATWOMAN: Network coding in batman-adv

Martin Hundebøll batman 4 versions – Applied

Status from this message: Applied in revision 2f92809.

Get series with b4
b4 am [email protected]

Versions newest first · linked by author and title

  1. v4 Latest6 patches 6 repliesApplied
  2. v36 patches 4 repliesSuperseded
  3. v27 patches 6 repliesSuperseded
Earlier versions · 1
VersionPostedPatchesRepliesStatus
v16 patches6 repliesSuperseded

Patches in v4 Applied

#Subject and filesSizeRepliesApplied
1/6batman-adv: Add the initial code for network coding.Makefile Makefile.kbuild gen-compat-autoconf.sh +8 more+173 -11 reply
2/6batman-adv: Detect coding nodes and remove these after timeoutbat_iv_ogm.c debugfs.c main.h +4 more+526 -01 reply
3/6batman-adv: Buffer unicast packets before forward.compat.c compat.h network-coding.c +3 more+573 -71 reply
4/6batman-adv: Code and transmit packets if possible.main.h network-coding.c packet.h +2 more+468 -01 reply
5/6batman-adv: Save overheard and tx packets for decoding.network-coding.c network-coding.h routing.c +3 more+253 -31 reply
6/6batman-adv: Receive coded packets and decode them.network-coding.c soft-interface.c types.h+248 -01 reply

Reviews trailers per patch

No Reviewed-by, Acked-by or Tested-by trailers for v4 yet.

Read the v4 thread

Cover letter [B.A.T.M.A.N.] [PATCHv4 0/6] CATWOMAN: Network coding in batman-adv

I hereby bring you network coding in batman-adv (in its fourth revision). 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.

Patch 5/6 depends on my previous patch on the mailing list:
"Return reason for failure in batadv_check_unicast_packet()"

[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                 |   12 +-
 network-coding.c       | 1832 ++++++++++++++++++++++++++++++++++++++++++++++++
 network-coding.h       |  123 ++++
 originator.c           |    6 +
 packet.h               |   33 +
 routing.c              |   31 +-
 send.c                 |    5 +
 soft-interface.c       |   14 +
 sysfs-class-net-mesh   |    8 +
 sysfs.c                |    6 +
 types.h                |  136 ++++
 19 files changed, 2240 insertions(+), 10 deletions(-)
 create mode 100644 network-coding.c
 create mode 100644 network-coding.h
Signature · 1 line
1.8.1.1

Read the cover letter in its thread