All of lore.kernel.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.] [PATCHv2 0/7] CATWOMAN: Network coding in batman-adv
Date: Fri, 14 Dec 2012 07:32:45 +0100	[thread overview]
Message-ID: <cover.1355466678.git.martin@hundeboll.net> (raw)

I hereby bring you network coding in batman-adv. (Changed according
to Antonios latest 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 (7):
  batman-adv: Return reason for failure in batadv_check_unicast_packet()  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       | 1828 ++++++++++++++++++++++++++++++++++++++++++++++++
 network-coding.h       |  123 ++++
 originator.c           |    6 +
 packet.h               |   33 +
 routing.c              |   47 +-
 send.c                 |    5 +
 soft-interface.c       |   14 +
 sysfs-class-net-mesh   |    8 +
 sysfs.c                |    6 +
 types.h                |  123 ++++
 19 files changed, 2237 insertions(+), 13 deletions(-)
 create mode 100644 network-coding.c
 create mode 100644 network-coding.h

-- 
1.8.0.2


             reply	other threads:[~2012-12-14  6:32 UTC|newest]

Thread overview: 14+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2012-12-14  6:32 Martin Hundebøll [this message]
2012-12-14  6:32 ` [B.A.T.M.A.N.] [PATCHv2 1/7] batman-adv: Return reason for failure in batadv_check_unicast_packet() Martin Hundebøll
2012-12-15  8:10   ` Marek Lindner
2012-12-15 12:39     ` Antonio Quartulli
2012-12-14  6:32 ` [B.A.T.M.A.N.] [PATCHv2 2/7] batman-adv: Add the initial code for network coding Martin Hundebøll
2012-12-15 13:15   ` Antonio Quartulli
2012-12-14  6:32 ` [B.A.T.M.A.N.] [PATCHv2 3/7] batman-adv: Detect coding nodes and remove these after timeout Martin Hundebøll
2012-12-18 22:54   ` Antonio Quartulli
2012-12-14  6:32 ` [B.A.T.M.A.N.] [PATCHv2 4/7] batman-adv: Buffer unicast packets before forward Martin Hundebøll
2012-12-18 22:54   ` Antonio Quartulli
2012-12-14  6:32 ` [B.A.T.M.A.N.] [PATCHv2 5/7] batman-adv: Code and transmit packets if possible Martin Hundebøll
2012-12-14  6:32 ` [B.A.T.M.A.N.] [PATCHv2 6/7] batman-adv: Save overheard and tx packets for decoding Martin Hundebøll
2012-12-14  6:32 ` [B.A.T.M.A.N.] [PATCHv2 7/7] batman-adv: Receive coded packets and decode them Martin Hundebøll
2012-12-15  8:13 ` [B.A.T.M.A.N.] [PATCHv2 0/7] CATWOMAN: Network coding in batman-adv Marek Lindner

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.1355466678.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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.