batman-adv: network coding - save overheard and tx packets for decoding
authorMartin Hundebøll <martin@hundeboll.net>
Fri, 25 Jan 2013 10:12:42 +0000 (11:12 +0100)
committerAntonio Quartulli <ordex@autistici.org>
Wed, 13 Mar 2013 21:53:50 +0000 (22:53 +0100)
commit612d2b4fe0a1ff2f8389462a6f8be34e54124c05
tree033dc44cbb8a68965e2eb0b7e5039a46ed845a52
parent3c12de9a5c756b23fe7c9ab332474ece1568914c
batman-adv: network coding - save overheard and tx packets for decoding

To be able to decode a network coded packet, a node must already know
one of the two coded packets. This is done by buffering skbs before
transmission and buffering packets sniffed with promiscuous mode from
other hosts.

Packets are kept in a buffer similar to the one with forward-skbs: A
hash table, where each entry, which corresponds to a src-dst pair, has a
linked list packets.

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>
net/batman-adv/network-coding.c
net/batman-adv/network-coding.h
net/batman-adv/routing.c
net/batman-adv/send.c
net/batman-adv/soft-interface.c
net/batman-adv/types.h