Skip to content

Commit

Permalink
batman-adv: network coding - buffer unicast packets before forward
Browse files Browse the repository at this point in the history
Two be able to network code two packets, one packet must be buffered
until the next is available. This is done in a "coding buffer", which is
essentially a hash table with lists of packets. Each entry in the hash
table corresponds to a specific src-dst pair, which has a linked list of
packets that are buffered.

This patch adds skbs to the buffer just before forwarding them. The
buffer is traversed every 10 ms, where timed skbs are removed from the
buffer and transmitted. To allow experiments with the network coding
scheme, the timeout is tunable through a file in debugfs.

Signed-off-by: Martin Hundebøll <martin@hundeboll.net>
Signed-off-by: Marek Lindner <lindner_marek@yahoo.de>
Signed-off-by: Antonio Quartulli <ordex@autistici.org>
  • Loading branch information
Martin Hundebøll authored and Antonio Quartulli committed Mar 13, 2013
1 parent d56b170 commit 9533247
Show file tree
Hide file tree
Showing 4 changed files with 557 additions and 7 deletions.
Loading

0 comments on commit 9533247

Please sign in to comment.