linux/net/batman-adv
Linus Lüssing 3111beed0d batman-adv: Simple (re)broadcast avoidance
With this patch, (re)broadcasting on a specific interfaces is avoided:

* No neighbor: There is no need to broadcast on an interface if there
  is no node behind it.

* Single neighbor is source: If there is just one neighbor on an
  interface and if this neighbor is the one we actually got this
  broadcast packet from, then we do not need to echo it back.

* Single neighbor is originator: If there is just one neighbor on
  an interface and if this neighbor is the originator of this
  broadcast packet, then we do not need to echo it back.

Goodies for BATMAN V:

("Upgrade your BATMAN IV network to V now to get these for free!")

Thanks to the split of OGMv1 into two packet types, OGMv2 and ELP
that is, we can now apply the same optimizations stated above to OGMv2
packets, too.

Furthermore, with BATMAN V, rebroadcasts can be reduced in certain
multi interface cases, too, where BATMAN IV cannot. This is thanks to
the removal of the "secondary interface originator" concept in BATMAN V.

Signed-off-by: Linus Lüssing <linus.luessing@c0d3.blue>
Signed-off-by: Sven Eckelmann <sven@narfation.org>
Signed-off-by: Simon Wunderlich <sw@simonwunderlich.de>
2016-10-30 11:11:35 +01:00
..
bat_algo.c batman-adv: Allow to disable debugfs support 2016-08-09 07:54:54 +02:00
bat_algo.h batman-adv: netlink: add routing_algo query 2016-08-09 07:54:36 +02:00
bat_iv_ogm.c batman-adv: Use proper name for gateway list head 2016-10-19 08:37:53 +02:00
bat_iv_ogm.h batman-adv: Fix bat_(iv|v) function declaration header 2016-06-30 10:29:43 +02:00
bat_v_elp.c batman-adv: fix elp packet data reservation 2016-08-26 15:22:31 +02:00
bat_v_elp.h batman-adv: Keep includes ordered by filename 2016-06-30 10:29:43 +02:00
bat_v_ogm.c batman-adv: Simple (re)broadcast avoidance 2016-10-30 11:11:35 +01:00
bat_v_ogm.h batman-adv: Include main.h in bat_v_ogm.h 2016-06-30 10:29:43 +02:00
bat_v.c batman-adv: Use proper name for gateway list head 2016-10-19 08:37:53 +02:00
bat_v.h batman-adv: Fix bat_(iv|v) function declaration header 2016-06-30 10:29:43 +02:00
bitarray.c batman-adv: Consolidate logging related functions 2016-06-30 10:29:43 +02:00
bitarray.h batman-adv: Use bool as return type for boolean functions 2016-05-10 18:28:54 +08:00
bridge_loop_avoidance.c batman-adv: Allow to disable debugfs support 2016-08-09 07:54:54 +02:00
bridge_loop_avoidance.h batman-adv: add backbone table netlink support 2016-08-09 07:54:43 +02:00
debugfs.c batman-adv: Use octal permissions instead of macros 2016-10-19 08:37:53 +02:00
debugfs.h treewide: remove redundant #include <linux/kconfig.h> 2016-10-11 15:06:33 -07:00
distributed-arp-table.c batman-adv: Add wrapper for ARP reply creation 2016-10-30 11:11:33 +01:00
distributed-arp-table.h batman-adv: update copyright years for 2016 2016-02-02 12:55:10 +08:00
fragmentation.c batman-adv: Use proper name for fragments list head 2016-10-19 08:37:52 +02:00
fragmentation.h batman-adv: Use proper name for fragments list head 2016-10-19 08:37:52 +02:00
gateway_client.c batman-adv: Use proper name for gateway list head 2016-10-19 08:37:53 +02:00
gateway_client.h batman-adv: netlink: add gateway table queries 2016-08-09 07:54:40 +02:00
gateway_common.c batman-adv: make GW election code protocol specific 2016-08-09 07:54:29 +02:00
gateway_common.h batman-adv: add throughput override attribute to hard_ifaces 2016-02-29 16:05:32 +08:00
hard-interface.c batman-adv: Simple (re)broadcast avoidance 2016-10-30 11:11:35 +01:00
hard-interface.h batman-adv: Simple (re)broadcast avoidance 2016-10-30 11:11:35 +01:00
hash.c batman-adv: update copyright years for 2016 2016-02-02 12:55:10 +08:00
hash.h batman-adv: Remove unused function batadv_hash_delete 2016-10-17 16:28:45 +02:00
icmp_socket.c batman-adv: Use octal permissions instead of macros 2016-10-19 08:37:53 +02:00
icmp_socket.h batman-adv: Allow to disable debugfs support 2016-08-09 07:54:54 +02:00
Kconfig batman-adv: Allow selecting BATMAN V if CFG80211 is not built 2016-10-17 16:28:48 +02:00
log.c batman-adv: Use octal permissions instead of macros 2016-10-19 08:37:53 +02:00
log.h batman-adv: Avoid precedence issues in macros 2016-10-19 08:37:54 +02:00
main.c batman-adv: Use proper name for gateway list head 2016-10-19 08:37:53 +02:00
main.h batman-adv: Use own timer for multicast TT and TVLV updates 2016-10-30 11:11:35 +01:00
Makefile batman-adv: Allow to disable debugfs support 2016-08-09 07:54:54 +02:00
multicast.c batman-adv: Use own timer for multicast TT and TVLV updates 2016-10-30 11:11:35 +01:00
multicast.h batman-adv: Use own timer for multicast TT and TVLV updates 2016-10-30 11:11:35 +01:00
netlink.c batman-adv: Mark batadv_netlink_ops as const 2016-10-30 11:11:32 +01:00
netlink.h batman-adv: netlink: add translation table query 2016-08-09 07:54:37 +02:00
network-coding.c batman-adv: Use octal permissions instead of macros 2016-10-19 08:37:53 +02:00
network-coding.h batman-adv: update copyright years for 2016 2016-02-02 12:55:10 +08:00
originator.c batman-adv: Simple (re)broadcast avoidance 2016-10-30 11:11:35 +01:00
originator.h batman-adv: netlink: add originator and neighbor table queries 2016-08-09 07:54:38 +02:00
packet.h batman-adv: Avoid precedence issues in macros 2016-10-19 08:37:54 +02:00
routing.c batman-adv: Simple (re)broadcast avoidance 2016-10-30 11:11:35 +01:00
routing.h batman-adv: Use bool as return type for boolean functions 2016-05-10 18:28:54 +08:00
send.c batman-adv: Simple (re)broadcast avoidance 2016-10-30 11:11:35 +01:00
send.h batman-adv: Simple (re)broadcast avoidance 2016-10-30 11:11:35 +01:00
soft-interface.c batman-adv: Simple (re)broadcast avoidance 2016-10-30 11:11:35 +01:00
soft-interface.h batman-adv: Use bool as return type for boolean functions 2016-05-10 18:28:54 +08:00
sysfs.c batman-adv: Use octal permissions instead of macros 2016-10-19 08:37:53 +02:00
sysfs.h batman-adv: update copyright years for 2016 2016-02-02 12:55:10 +08:00
tp_meter.c batman-adv: throughput meter implementation 2016-07-04 12:37:18 +02:00
tp_meter.h batman-adv: throughput meter implementation 2016-07-04 12:37:18 +02:00
translation-table.c batman-adv: Use own timer for multicast TT and TVLV updates 2016-10-30 11:11:35 +01:00
translation-table.h batman-adv: netlink: add translation table query 2016-08-09 07:54:37 +02:00
tvlv.c batman-adv: Place kref_get for tvlv_handler near use 2016-08-09 07:54:53 +02:00
tvlv.h batman-adv: split tvlv into a separate file 2016-06-30 10:29:43 +02:00
types.h batman-adv: Simple (re)broadcast avoidance 2016-10-30 11:11:35 +01:00