Re: [B.A.T.M.A.N.] [PATCHv4 2/6] batman-adv: Detect coding nodes and remove these after timeout

[Marek Lindner <lindner_marek@yahoo.de>]

On Friday, January 25, 2013 18:12:39 Martin Hundebøll wrote:
> To use network coding efficiently, a relay must know when neighbor nodes
> are likely to have enough information to be able to decode a network
> coded packet. This is detected by using OGMs from batman-adv to discover
> when one neighbor is in range of another neighbor. The relay check the
> TLL to detect when an OGM is forwarded from one neighbor by another
> neighbor, and thereby knows that the two neighbors are in range and thus
> overhear packets sent by each other.
> 
> This information is saved in the orig_node struct to be used when
> searching for coding opportunities. Two lists are added to the
> orig_node struct: One for neighbors that can hear the orig_node
> (outgoing nc_nodes) and one for neighbors that the orig_node can hear
> (incoming nc_nodes).
> 
> Information about nc_nodes is kept for 10 seconds and is available
> through debugfs in batman_adv/nc_nodes to use when debugging network
> coding.
> 
> Signed-off-by: Martin Hundebøll <martin@hundeboll.net>
> ---
> v3:
>  * Fixed typos in kernel doc
> v4:
>  * Added missing kernel doc entry for struct batadv_priv_nc
> 
>  bat_iv_ogm.c     |   5 +
>  debugfs.c        |  18 +++
>  main.h           |   2 +
>  network-coding.c | 416
> +++++++++++++++++++++++++++++++++++++++++++++++++++++++ network-coding.h
> |  47 +++++++
>  originator.c     |   6 +
>  types.h          |  32 +++++
>  7 files changed, 526 insertions(+)

Applied in revision 3ed7ada.

Thanks,
Marek