pull request: batman-adv 2014-01-13
Subsystems (4)
Hello David,
here you have another pull request intended for net-next/linux-3.14.
Patches from 1 to 8 implement an optimization for multi-interface setups. It allows batman-adv nodes to take advantage of all the interfaces they have in a smarter way than what the protocol was doing before. In a few words this feature allows a single node to make routing decision by using a sort of "network-wide knowledge". For more details please read [1]. Along with this feature you also have some specific debug facilities that should make the netadmin life easier in case of troubles.
Patch 11 is adding some compile time checks against the size of the packets we send over the wire. This should ensure us that no future member reordering messes up with the padding of those structures.
The remaining patches are minor changes and cleanups. In particular:
- drop the CRC16 dependency from Kbuild
- remove "returns" at the end of void functions
- update release version
- update copyright years to 2014
- add missing sysfs attributes in batman-adv.txt document
Please pull or let me know of any problem!
Thanks a lot,
Antonio
[1] http://www.open-mesh.org/projects/batman-adv/wiki/Network-wide-multi-link-optimization
The following changes since commit f9577a376e28d7b8367319e103d6511d41c1c5fa:
Merge branch 'alx_stats' (2014-01-11 20:53:03 -0800)
are available in the git repository at:
git://git.open-mesh.org/linux-merge.git tags/batman-adv-for-davem
for you to fetch changes up to 12afc36e38b3b6a0ec9bda71632c2285e7fdbab2:
batman-adv: drop dependency against CRC16 (2014-01-12 14:41:21 +0100)
----------------------------------------------------------------
Included changes:
- drop dependency against CRC16
- move to new release version
- add size check at compile time for packet structs
- update copyright years in every file
- implement new bonding/interface alternation feature
----------------------------------------------------------------
Antonio Quartulli (3):
batman-adv: remove returns at the end of void functions
batman-adv: add missing sysfs attributes to README
batman-adv: drop dependency against CRC16
Simon Wunderlich (11):
batman-adv: remove bonding and interface alternating
batman-adv: split tq information in neigh_node struct
batman-adv: split out router from orig_node
batman-adv: add WiFi penalty
batman-adv: consider outgoing interface in OGM sending
batman-adv: add bonding again
batman-adv: add debugfs structure for information per interface
batman-adv: add debugfs support to view multiif tables
batman-adv: add build checks for packet sizes
batman-adv: update copyright years for 2014
batman-adv: Start new development cycle
Documentation/networking/batman-adv.txt | 9 +- net/batman-adv/Kconfig | 1 - net/batman-adv/Makefile | 2 +- net/batman-adv/bat_algo.h | 2 +- net/batman-adv/bat_iv_ogm.c | 882 +++++++++++++++++++++----------- net/batman-adv/bitarray.c | 2 +- net/batman-adv/bitarray.h | 2 +- net/batman-adv/bridge_loop_avoidance.c | 2 +- net/batman-adv/bridge_loop_avoidance.h | 2 +- net/batman-adv/debugfs.c | 91 +++- net/batman-adv/debugfs.h | 4 +- net/batman-adv/distributed-arp-table.c | 5 +- net/batman-adv/distributed-arp-table.h | 2 +- net/batman-adv/fragmentation.c | 2 +- net/batman-adv/fragmentation.h | 2 +- net/batman-adv/gateway_client.c | 88 +++- net/batman-adv/gateway_client.h | 2 +- net/batman-adv/gateway_common.c | 2 +- net/batman-adv/gateway_common.h | 2 +- net/batman-adv/hard-interface.c | 11 +- net/batman-adv/hard-interface.h | 20 +- net/batman-adv/hash.c | 2 +- net/batman-adv/hash.h | 2 +- net/batman-adv/icmp_socket.c | 5 +- net/batman-adv/icmp_socket.h | 2 +- net/batman-adv/main.c | 26 +- net/batman-adv/main.h | 10 +- net/batman-adv/network-coding.c | 51 +- net/batman-adv/network-coding.h | 9 +- net/batman-adv/originator.c | 536 +++++++++++++++++-- net/batman-adv/originator.h | 22 +- net/batman-adv/packet.h | 2 +- net/batman-adv/routing.c | 429 ++++++---------- net/batman-adv/routing.h | 14 +- net/batman-adv/send.c | 21 +- net/batman-adv/send.h | 2 +- net/batman-adv/soft-interface.c | 4 +- net/batman-adv/soft-interface.h | 2 +- net/batman-adv/sysfs.c | 2 +- net/batman-adv/sysfs.h | 2 +- net/batman-adv/translation-table.c | 8 +- net/batman-adv/translation-table.h | 2 +- net/batman-adv/types.h | 132 +++-- 43 files changed, 1652 insertions(+), 768 deletions(-)
PATCH 1/14 batman-adv: remove bonding and interface alternating
From: Simon Wunderlich <[email protected]>
Remove bonding and interface alternating code - it will be replaced by a new, network-wide multi interface optimization which enables both bonding and interface alternating in a better way.
Keep the sysfs and find router function though, this will be needed later.
--- net/batman-adv/bat_iv_ogm.c | 5 - net/batman-adv/originator.c | 15 +-- net/batman-adv/routing.c | 300 ++------------------------------------------ net/batman-adv/routing.h | 9 -- net/batman-adv/types.h | 10 +- 5 files changed, 12 insertions(+), 327 deletions(-)
net/batman-adv/bat_iv_ogm.c +0 -5
@@ -974,8 +974,6 @@ batadv_iv_ogm_orig_update(struct batadv_priv *bat_priv, neigh_node->last_ttl = batadv_ogm_packet->ttl; } -batadv_bonding_candidate_add (bat_priv, orig_node, neigh_node); -/* if this neighbor already is our next hop there is nothing * to change */
@@ -1424,9 +1422,6 @@ static void batadv_iv_ogm_process(const struct ethhdr *ethhdr, is_bidirect =batadv_iv_ogm_calc_tq (orig_node, orig_neigh_node, batadv_ogm_packet, if_incoming); -batadv_bonding_save_primary (orig_node, orig_neigh_node, - batadv_ogm_packet); -/* update ranking if it is not a duplicate or has the same * seqno and similar ttl as the non-duplicate */
net/batman-adv/originator.c +1 -14
@@ -196,8 +196,6 @@ batadv_neigh_node_new(struct batadv_hard_iface *hard_iface, neigh_node->if_incoming = hard_iface; neigh_node->orig_node = orig_node; -INIT_LIST_HEAD (&neigh_node->bonding_list); -/* extra reference for return */ atomic_set (&neigh_node->refcount,2 );
@@ -208,20 +206,13 @@ out:static void batadv_orig_node_free_rcu (struct rcu_head *rcu) {struct hlist_node *node_tmp; -struct batadv_neigh_node *neigh_node, *tmp_neigh_node; +struct batadv_neigh_node *neigh_node;struct batadv_orig_node *orig_node; orig_node = container_of(rcu, struct batadv_orig_node, rcu);spin_lock_bh (&orig_node->neigh_list_lock); -/* for all bonding members ... */ -list_for_each_entry_safe (neigh_node, tmp_neigh_node, - &orig_node->bond_list, bonding_list) { -list_del_rcu (&neigh_node->bonding_list); -batadv_neigh_node_free_ref (neigh_node); - } -/* for all neighbors towards this originator ... */ hlist_for_each_entry_safe (neigh_node, node_tmp, &orig_node->neigh_list, list) {
@@ -325,7 +316,6 @@ struct batadv_orig_node *batadv_orig_node_new(struct batadv_priv *bat_priv,return NULL ;INIT_HLIST_HEAD (&orig_node->neigh_list); -INIT_LIST_HEAD (&orig_node->bond_list);INIT_LIST_HEAD (&orig_node->vlan_list);spin_lock_init (&orig_node->bcast_seqno_lock);spin_lock_init (&orig_node->neigh_list_lock);
@@ -350,8 +340,6 @@ struct batadv_orig_node *batadv_orig_node_new(struct batadv_priv *bat_priv, orig_node->bcast_seqno_reset = reset_time; orig_node->batman_seqno_reset = reset_time; -atomic_set (&orig_node->bond_candidates,0 ); -/* create a vlan object for the "untagged" LAN */ vlan =batadv_orig_node_vlan_new (orig_node,BATADV_NO_FLAGS );if (!vlan)
@@ -416,7 +404,6 @@ batadv_purge_orig_neighbors(struct batadv_priv *bat_priv, neigh_purged = true;hlist_del_rcu (&neigh_node->list); -batadv_bonding_candidate_del (orig_node, neigh_node);batadv_neigh_node_free_ref (neigh_node); }else {/* store the best_neighbour if this is the first
net/batman-adv/routing.c +9 -291
333 lines not on this page · raw message
net/batman-adv/routing.h +0 -9
@@ -44,15 +44,6 @@ struct batadv_neigh_node * batadv_find_router(struct batadv_priv *bat_priv, struct batadv_orig_node *orig_node, const struct batadv_hard_iface *recv_if); -void batadv_bonding_candidate_del (struct batadv_orig_node *orig_node, -struct batadv_neigh_node *neigh_node); -void batadv_bonding_candidate_add (struct batadv_priv *bat_priv, -struct batadv_orig_node *orig_node, -struct batadv_neigh_node *neigh_node); -void batadv_bonding_save_primary (const struct batadv_orig_node *orig_node, -struct batadv_orig_node *orig_neigh_node, -const struct batadv_ogm_packet - *batman_ogm_packet);int batadv_window_protected (struct batadv_priv *bat_priv,int32_t seq_num_diff,unsigned long *last_reset);
net/batman-adv/types.h +2 -8
@@ -199,12 +199,10 @@ struct batadv_orig_bat_iv {* last_bcast_seqno) * @last_bcast_seqno: last broadcast sequence number received by this host * @neigh_list: list of potential next hop neighbor towards this orig node -* @neigh_list_lock: lock protecting neigh_list, router and bonding_list +* @neigh_list_lock: lock protecting neigh_list and router * @hash_entry: hlist node for batadv_priv::orig_hash * @bat_priv: pointer to soft_iface this orig node belongs to * @bcast_seqno_lock: lock protecting bcast_bits & last_bcast_seqno -* @bond_candidates: how many candidates are available -* @bond_list: list of bonding candidates * @refcount: number of contexts the object is used * @rcu: struct used for freeing in an RCU-safe manner * @in_coding_list: list of nodes this orig can hear
@@ -240,14 +238,12 @@ struct batadv_orig_node {DECLARE_BITMAP (bcast_bits,BATADV_TQ_LOCAL_WINDOW_SIZE );uint32_t last_bcast_seqno;struct hlist_head neigh_list; -/* neigh_list_lock protects: neigh_list, router & bonding_list */ +/* neigh_list_lock protects: neigh_list and router */ spinlock_t neigh_list_lock;struct hlist_node hash_entry;struct batadv_priv *bat_priv;/* bcast_seqno_lock protects: bcast_bits & last_bcast_seqno */ spinlock_t bcast_seqno_lock; -atomic_t bond_candidates; -struct list_head bond_list;atomic_t refcount;struct rcu_head rcu;#ifdef CONFIG_BATMAN_ADV_NC
@@ -320,7 +316,6 @@ struct batadv_neigh_bat_iv {* @if_incoming: pointer to incoming hard interface * @last_seen: when last packet via this neighbor was received * @last_ttl: last received ttl from this neigh node -* @bonding_list: list node for batadv_orig_node::bond_list * @refcount: number of contexts the object is used * @rcu: struct used for freeing in an RCU-safe manner * @bat_iv: B.A.T.M.A.N. IV private structure
@@ -332,7 +327,6 @@ struct batadv_neigh_node {struct batadv_hard_iface *if_incoming;unsigned long last_seen;uint8_t last_ttl; -struct list_head bonding_list;atomic_t refcount;struct rcu_head rcu;struct batadv_neigh_bat_iv bat_iv;
Signature · 1 line
1.8.5.2
PATCH 2/14 batman-adv: split tq information in neigh_node struct
In reply to Antonio QuartulliFrom: Simon Wunderlich <[email protected]>
For the network wide multi interface optimization it is required to save metrics per outgoing interface in one neighbor. Therefore a new type is introduced to keep interface-specific information. This also requires some changes in access and list management.
The compare and equiv_or_better API calls are changed to take the outgoing interface into consideration.
--- net/batman-adv/bat_iv_ogm.c | 267 +++++++++++++++++++++++++++++-------- net/batman-adv/gateway_client.c | 75 +++++++++-- net/batman-adv/hard-interface.h | 17 +++ net/batman-adv/main.h | 6 + net/batman-adv/network-coding.c | 24 +++- net/batman-adv/originator.c | 229 ++++++++++++++++++++++++++++--- net/batman-adv/originator.h | 7 + net/batman-adv/translation-table.c | 3 +- net/batman-adv/types.h | 74 ++++++---- 9 files changed, 588 insertions(+), 114 deletions(-)
net/batman-adv/bat_iv_ogm.c +212 -55
@@ -272,7 +272,14 @@ batadv_iv_ogm_neigh_new(struct batadv_hard_iface *hard_iface,if (!neigh_node) goto out; -spin_lock_init (&neigh_node->bat_iv.lq_update_lock); +if (!atomic_inc_not_zero (&hard_iface->refcount)) { +kfree (neigh_node); + neigh_node =NULL ; + goto out; + } + + neigh_node->orig_node = orig_neigh; + neigh_node->if_incoming = hard_iface; batadv_dbg(BATADV_DBG_BATMAN, bat_priv, "Creating new neighbor %pM for orig_node %pM on interface %s\n",
@@ -895,15 +902,30 @@ static void batadv_iv_ogm_schedule(struct batadv_hard_iface *hard_iface)batadv_hardif_free_ref (primary_if); } +/** +* batadv_iv_ogm_orig_update - use OGM to update corresponding data in an +* originator +* @bat_priv: the bat priv with all the soft interface information +* @orig_node: the orig node who originally emitted the ogm packet +* @ethhdr: Ethernet header of the OGM +* @batadv_ogm_packet: the ogm packet +* @if_incoming: interface where the packet was received +* @if_outgoing: interface for which the retransmission should be considered +* @tt_buff: pointer to the tt buffer +* @dup_status: the duplicate status of this ogm packet. +*/ static void batadv_iv_ogm_orig_update (struct batadv_priv *bat_priv,struct batadv_orig_node *orig_node,const struct ethhdr *ethhdr,const struct batadv_ogm_packet *batadv_ogm_packet,struct batadv_hard_iface *if_incoming, +struct batadv_hard_iface *if_outgoing,const unsigned char *tt_buff,enum batadv_dup_status dup_status) { +struct batadv_neigh_ifinfo *neigh_ifinfo =NULL ; +struct batadv_neigh_ifinfo *router_ifinfo =NULL ;struct batadv_neigh_node *neigh_node =NULL , *tmp_neigh_node =NULL ;struct batadv_neigh_node *router =NULL ;struct batadv_orig_node *orig_node_tmp;
@@ -931,12 +953,21 @@ batadv_iv_ogm_orig_update(struct batadv_priv *bat_priv,if (dup_status !=BATADV_NO_DUP )continue ; -spin_lock_bh (&tmp_neigh_node->bat_iv.lq_update_lock); -batadv_ring_buffer_set (tmp_neigh_node->bat_iv.tq_recv, - &tmp_neigh_node->bat_iv.tq_index,0 ); - tq_avg =batadv_ring_buffer_avg (tmp_neigh_node->bat_iv.tq_recv); - tmp_neigh_node->bat_iv.tq_avg = tq_avg; -spin_unlock_bh (&tmp_neigh_node->bat_iv.lq_update_lock); +/* only update the entry for this outgoing interface */ + neigh_ifinfo =batadv_neigh_ifinfo_get (tmp_neigh_node, + if_outgoing); +if (!neigh_ifinfo) +continue ; + +spin_lock_bh (&tmp_neigh_node->ifinfo_lock); +batadv_ring_buffer_set (neigh_ifinfo->bat_iv.tq_recv, + &neigh_ifinfo->bat_iv.tq_index,0 ); + tq_avg =batadv_ring_buffer_avg (neigh_ifinfo->bat_iv.tq_recv); + neigh_ifinfo->bat_iv.tq_avg = tq_avg; +spin_unlock_bh (&tmp_neigh_node->ifinfo_lock); + +batadv_neigh_ifinfo_free_ref (neigh_ifinfo); + neigh_ifinfo =NULL ; }if (!neigh_node) {
@@ -958,20 +989,23 @@ batadv_iv_ogm_orig_update(struct batadv_priv *bat_priv, "Updating existing last-hop neighbor of originator\n");rcu_read_unlock (); + neigh_ifinfo =batadv_neigh_ifinfo_new (neigh_node, if_outgoing); +if (!neigh_ifinfo) + goto out; neigh_node->last_seen = jiffies; -spin_lock_bh (&neigh_node->bat_iv.lq_update_lock); -batadv_ring_buffer_set (neigh_node->bat_iv.tq_recv, - &neigh_node->bat_iv.tq_index, +spin_lock_bh (&neigh_node->ifinfo_lock); +batadv_ring_buffer_set (neigh_ifinfo->bat_iv.tq_recv, + &neigh_ifinfo->bat_iv.tq_index, batadv_ogm_packet->tq); - tq_avg =batadv_ring_buffer_avg (neigh_node->bat_iv.tq_recv); - neigh_node->bat_iv.tq_avg = tq_avg; -spin_unlock_bh (&neigh_node->bat_iv.lq_update_lock); + tq_avg =batadv_ring_buffer_avg (neigh_ifinfo->bat_iv.tq_recv); + neigh_ifinfo->bat_iv.tq_avg = tq_avg; +spin_unlock_bh (&neigh_node->ifinfo_lock);if (dup_status ==BATADV_NO_DUP ) { orig_node->last_ttl = batadv_ogm_packet->ttl; - neigh_node->last_ttl = batadv_ogm_packet->ttl; + neigh_ifinfo->last_ttl = batadv_ogm_packet->ttl; }/* if this neighbor already is our next hop there is nothing
@@ -981,14 +1015,23 @@ batadv_iv_ogm_orig_update(struct batadv_priv *bat_priv,if (router == neigh_node) goto out; -/* if this neighbor does not offer a better TQ we won't consider it */ -if (router && (router->bat_iv.tq_avg > neigh_node->bat_iv.tq_avg)) - goto out; +if (router) { + router_ifinfo =batadv_neigh_ifinfo_get (router, if_outgoing); +if (!router_ifinfo) + goto out; + +/* if this neighbor does not offer a better TQ we won't +* consider it +*/ +if (router_ifinfo->bat_iv.tq_avg > neigh_ifinfo->bat_iv.tq_avg) + goto out; + }/* if the TQ is the same and the link not more symmetric we * won't consider it either */ -if (router && (neigh_node->bat_iv.tq_avg == router->bat_iv.tq_avg)) { +if (router_ifinfo && + (neigh_ifinfo->bat_iv.tq_avg == router_ifinfo->bat_iv.tq_avg)) { orig_node_tmp = router->orig_node;spin_lock_bh (&orig_node_tmp->bat_iv.ogm_cnt_lock); if_num = router->if_incoming->if_num;
@@ -1015,15 +1058,31 @@ out:batadv_neigh_node_free_ref (neigh_node);if (router)batadv_neigh_node_free_ref (router); +if (neigh_ifinfo) +batadv_neigh_ifinfo_free_ref (neigh_ifinfo); +if (router_ifinfo) +batadv_neigh_ifinfo_free_ref (router_ifinfo); } +/** +* batadv_iv_ogm_calc_tq - calculate tq for current received ogm packet +* @orig_node: the orig node who originally emitted the ogm packet +* @orig_neigh_node: the orig node struct of the neighbor who sent the packet +* @batadv_ogm_packet: the ogm packet +* @if_incoming: interface where the packet was received +* @if_outgoing: interface for which the retransmission should be considered +* +* Returns 1 if the link can be considered bidirectional, 0 otherwise +*/ static int batadv_iv_ogm_calc_tq (struct batadv_orig_node *orig_node,struct batadv_orig_node *orig_neigh_node,struct batadv_ogm_packet *batadv_ogm_packet, -struct batadv_hard_iface *if_incoming) +struct batadv_hard_iface *if_incoming, +struct batadv_hard_iface *if_outgoing) {struct batadv_priv *bat_priv =netdev_priv (if_incoming->soft_iface);struct batadv_neigh_node *neigh_node =NULL , *tmp_neigh_node; +struct batadv_neigh_ifinfo *neigh_ifinfo;uint8_t total_count;uint8_t orig_eq_count, neigh_rq_count, neigh_rq_inv, tq_own;unsigned int neigh_rq_inv_cube, neigh_rq_max_cube;
@@ -1068,7 +1127,13 @@ static int batadv_iv_ogm_calc_tq(struct batadv_orig_node *orig_node,spin_lock_bh (&orig_node->bat_iv.ogm_cnt_lock); if_num = if_incoming->if_num; orig_eq_count = orig_neigh_node->bat_iv.bcast_own_sum[if_num]; - neigh_rq_count = neigh_node->bat_iv.real_packet_count; + neigh_ifinfo =batadv_neigh_ifinfo_new (neigh_node, if_outgoing); +if (neigh_ifinfo) { + neigh_rq_count = neigh_ifinfo->bat_iv.real_packet_count; +batadv_neigh_ifinfo_free_ref (neigh_ifinfo); + }else { + neigh_rq_count =0 ; + }spin_unlock_bh (&orig_node->bat_iv.ogm_cnt_lock);/* pay attention to not get a value bigger than 100 % */
@@ -1132,17 +1197,20 @@ out:* @ethhdr: ethernet header of the packet * @batadv_ogm_packet: OGM packet to be considered * @if_incoming: interface on which the OGM packet was received +* @if_outgoing: interface for which the retransmission should be considered * * Returns duplicate status as enum batadv_dup_status */ static enum batadv_dup_status batadv_iv_ogm_update_seqnos (const struct ethhdr *ethhdr,const struct batadv_ogm_packet *batadv_ogm_packet, -const struct batadv_hard_iface *if_incoming) +const struct batadv_hard_iface *if_incoming, +struct batadv_hard_iface *if_outgoing) {struct batadv_priv *bat_priv =netdev_priv (if_incoming->soft_iface);struct batadv_orig_node *orig_node; -struct batadv_neigh_node *tmp_neigh_node; +struct batadv_neigh_node *neigh_node; +struct batadv_neigh_ifinfo *neigh_ifinfo;int is_dup;int32_t seq_diff;int need_update =0 ;
@@ -1169,15 +1237,19 @@ batadv_iv_ogm_update_seqnos(const struct ethhdr *ethhdr, }rcu_read_lock (); -hlist_for_each_entry_rcu (tmp_neigh_node, - &orig_node->neigh_list, list) { - neigh_addr = tmp_neigh_node->addr; - is_dup =batadv_test_bit (tmp_neigh_node->bat_iv.real_bits, +hlist_for_each_entry_rcu (neigh_node, &orig_node->neigh_list, list) { + neigh_ifinfo =batadv_neigh_ifinfo_new (neigh_node, + if_outgoing); +if (!neigh_ifinfo) +continue ; + + neigh_addr = neigh_node->addr; + is_dup =batadv_test_bit (neigh_ifinfo->bat_iv.real_bits, orig_node->last_real_seqno, seqno);if (batadv_compare_eth (neigh_addr, ethhdr->h_source) && - tmp_neigh_node->if_incoming == if_incoming) { + neigh_node->if_incoming == if_incoming) { set_mark =1 ;if (is_dup) ret =BATADV_NEIGH_DUP ;
@@ -1188,13 +1260,14 @@ batadv_iv_ogm_update_seqnos(const struct ethhdr *ethhdr, }/* if the window moved, set the update flag. */ - bitmap = tmp_neigh_node->bat_iv.real_bits; + bitmap = neigh_ifinfo->bat_iv.real_bits; need_update |=batadv_bit_get_packet (bat_priv, bitmap, seq_diff, set_mark); - packet_count =bitmap_weight (tmp_neigh_node->bat_iv.real_bits, + packet_count =bitmap_weight (bitmap,BATADV_TQ_LOCAL_WINDOW_SIZE ); - tmp_neigh_node->bat_iv.real_packet_count = packet_count; + neigh_ifinfo->bat_iv.real_packet_count = packet_count; +batadv_neigh_ifinfo_free_ref (neigh_ifinfo); }rcu_read_unlock ();
@@ -1221,6 +1294,7 @@ static void batadv_iv_ogm_process(const struct ethhdr *ethhdr,struct batadv_orig_node *orig_neigh_node, *orig_node, *orig_node_tmp;struct batadv_neigh_node *router =NULL , *router_router =NULL ;struct batadv_neigh_node *orig_neigh_router =NULL ; +struct batadv_neigh_ifinfo *router_ifinfo =NULL ;int has_directlink_flag;int is_my_addr =0 , is_my_orig =0 , is_my_oldorig =0 ;int is_bidirect;
@@ -1353,7 +1427,8 @@ static void batadv_iv_ogm_process(const struct ethhdr *ethhdr,return ; dup_status =batadv_iv_ogm_update_seqnos (ethhdr, batadv_ogm_packet, - if_incoming); + if_incoming, +BATADV_IF_DEFAULT );if (dup_status ==BATADV_PROTECTED ) { batadv_dbg(BATADV_DBG_BATMAN, bat_priv,
@@ -1372,9 +1447,11 @@ static void batadv_iv_ogm_process(const struct ethhdr *ethhdr,if (router) { orig_node_tmp = router->orig_node; router_router =batadv_orig_node_get_router (orig_node_tmp); + router_ifinfo =batadv_neigh_ifinfo_get (router, +BATADV_IF_DEFAULT ); } -if ((router && router->bat_iv.tq_avg !=0 ) && +if ((router && router_ifinfo->bat_iv.tq_avg !=0 ) && (batadv_compare_eth (router->addr, ethhdr->h_source))) is_from_best_next_hop = true;
@@ -1420,7 +1497,8 @@ static void batadv_iv_ogm_process(const struct ethhdr *ethhdr, } is_bidirect =batadv_iv_ogm_calc_tq (orig_node, orig_neigh_node, - batadv_ogm_packet, if_incoming); + batadv_ogm_packet, if_incoming, +BATADV_IF_DEFAULT );/* update ranking if it is not a duplicate or has the same * seqno and similar ttl as the non-duplicate
@@ -1431,7 +1509,8 @@ static void batadv_iv_ogm_process(const struct ethhdr *ethhdr, (sameseq && similar_ttl)))batadv_iv_ogm_orig_update (bat_priv, orig_node, ethhdr, batadv_ogm_packet, if_incoming, - tt_buff, dup_status); +BATADV_IF_DEFAULT , tt_buff, + dup_status);/* is single hop (direct) neighbor */ if (is_single_hop_neigh) {
@@ -1527,6 +1606,34 @@ static int batadv_iv_ogm_receive(struct sk_buff *skb,return NET_RX_SUCCESS ; } +/* batadv_iv_ogm_orig_print_neigh - print neighbors for the originator table +* @orig_node: the orig_node for which the neighbors are printed +* @if_outgoing: outgoing interface for these entries +* @seq: debugfs table seq_file struct +* +* Must be called while holding an rcu lock. +*/ +static void +batadv_iv_ogm_orig_print_neigh (struct batadv_orig_node *orig_node, +struct batadv_hard_iface *if_outgoing, +struct seq_file *seq) +{ +struct batadv_neigh_node *neigh_node; +struct batadv_neigh_ifinfo *n_ifinfo; + +hlist_for_each_entry_rcu (neigh_node, &orig_node->neigh_list, list) { + n_ifinfo =batadv_neigh_ifinfo_get (neigh_node, if_outgoing); +if (!n_ifinfo) +continue ; + +seq_printf (seq," %pM (%3i)" , + neigh_node->addr, + n_ifinfo->bat_iv.tq_avg); + +batadv_neigh_ifinfo_free_ref (n_ifinfo); + } +} +/** * batadv_iv_ogm_orig_print - print the originator table * @bat_priv: the bat priv with all the soft interface information
@@ -1535,10 +1642,11 @@ static int batadv_iv_ogm_receive(struct sk_buff *skb,static void batadv_iv_ogm_orig_print (struct batadv_priv *bat_priv,struct seq_file *seq) { -struct batadv_neigh_node *neigh_node, *neigh_node_tmp; +struct batadv_neigh_node *neigh_node;struct batadv_hashtable *hash = bat_priv->orig_hash;int last_seen_msecs, last_seen_secs;struct batadv_orig_node *orig_node; +struct batadv_neigh_ifinfo *n_ifinfo;unsigned long last_seen_jiffies;struct hlist_head *head;int batman_count =0 ;
@@ -1557,7 +1665,12 @@ static void batadv_iv_ogm_orig_print(struct batadv_priv *bat_priv,if (!neigh_node)continue ; -if (neigh_node->bat_iv.tq_avg ==0 ) + n_ifinfo =batadv_neigh_ifinfo_get (neigh_node, +BATADV_IF_DEFAULT ); +if (!n_ifinfo) + goto next; + +if (n_ifinfo->bat_iv.tq_avg ==0 ) goto next; last_seen_jiffies = jiffies - orig_node->last_seen;
@@ -1567,22 +1680,19 @@ static void batadv_iv_ogm_orig_print(struct batadv_priv *bat_priv,seq_printf (seq,"%pM %4i.%03is (%3i) %pM [%10s]:" , orig_node->orig, last_seen_secs, - last_seen_msecs, neigh_node->bat_iv.tq_avg, + last_seen_msecs, n_ifinfo->bat_iv.tq_avg, neigh_node->addr, neigh_node->if_incoming->net_dev->name); -hlist_for_each_entry_rcu (neigh_node_tmp, - &orig_node->neigh_list, list) { -seq_printf (seq," %pM (%3i)" , - neigh_node_tmp->addr, - neigh_node_tmp->bat_iv.tq_avg); - } - +batadv_iv_ogm_orig_print_neigh (orig_node, +BATADV_IF_DEFAULT , seq);seq_puts (seq,"\n" ); batman_count++; next:batadv_neigh_node_free_ref (neigh_node); +if (n_ifinfo) +batadv_neigh_ifinfo_free_ref (n_ifinfo); }rcu_read_unlock (); }
@@ -1594,37 +1704,84 @@ next:/** * batadv_iv_ogm_neigh_cmp - compare the metrics of two neighbors * @neigh1: the first neighbor object of the comparison +* @if_outgoing1: outgoing interface for the first neighbor * @neigh2: the second neighbor object of the comparison +* @if_outgoing2: outgoing interface for the second neighbor * * Returns a value less, equal to or greater than 0 if the metric via neigh1 is * lower, the same as or higher than the metric via neigh2 */ static int batadv_iv_ogm_neigh_cmp (struct batadv_neigh_node *neigh1, -struct batadv_neigh_node *neigh2) +struct batadv_hard_iface *if_outgoing1, +struct batadv_neigh_node *neigh2, +struct batadv_hard_iface *if_outgoing2) { +struct batadv_neigh_ifinfo *neigh1_ifinfo, *neigh2_ifinfo;uint8_t tq1, tq2; +int diff; - tq1 = neigh1->bat_iv.tq_avg; - tq2 = neigh2->bat_iv.tq_avg; + neigh1_ifinfo =batadv_neigh_ifinfo_get (neigh1, if_outgoing1); + neigh2_ifinfo =batadv_neigh_ifinfo_get (neigh2, if_outgoing2); -return tq1 - tq2; +if (!neigh1_ifinfo || !neigh2_ifinfo) { + diff =0 ; + goto out; + } + + tq1 = neigh1_ifinfo->bat_iv.tq_avg; + tq2 = neigh2_ifinfo->bat_iv.tq_avg; + diff = tq1 - tq2; + +out: +if (neigh1_ifinfo) +batadv_neigh_ifinfo_free_ref (neigh1_ifinfo); +if (neigh2_ifinfo) +batadv_neigh_ifinfo_free_ref (neigh2_ifinfo); + +return diff; }/** * batadv_iv_ogm_neigh_is_eob - check if neigh1 is equally good or better than * neigh2 from the metric prospective * @neigh1: the first neighbor object of the comparison +* @if_outgoing: outgoing interface for the first neighbor * @neigh2: the second neighbor object of the comparison -* -* Returns true if the metric via neigh1 is equally good or better than the -* metric via neigh2, false otherwise. +* @if_outgoing2: outgoing interface for the second neighbor + +* Returns true if the metric via neigh1 is equally good or better than +* the metric via neigh2, false otherwise. */ -static bool batadv_iv_ogm_neigh_is_eob (struct batadv_neigh_node *neigh1, -struct batadv_neigh_node *neigh2) +static bool +batadv_iv_ogm_neigh_is_eob (struct batadv_neigh_node *neigh1, +struct batadv_hard_iface *if_outgoing1, +struct batadv_neigh_node *neigh2, +struct batadv_hard_iface *if_outgoing2) { -int diff =batadv_iv_ogm_neigh_cmp (neigh1, neigh2); +struct batadv_neigh_ifinfo *neigh1_ifinfo, *neigh2_ifinfo; +uint8_t tq1, tq2; +bool ret; -return diff > -BATADV_TQ_SIMILARITY_THRESHOLD ; + neigh1_ifinfo =batadv_neigh_ifinfo_get (neigh1, if_outgoing1); + neigh2_ifinfo =batadv_neigh_ifinfo_get (neigh2, if_outgoing2); + +/* we can't say that the metric is better */ +if (!neigh1_ifinfo || !neigh2_ifinfo) { + ret = false; + goto out; + } + + tq1 = neigh1_ifinfo->bat_iv.tq_avg; + tq2 = neigh2_ifinfo->bat_iv.tq_avg; + ret = (tq1 - tq2) > -BATADV_TQ_SIMILARITY_THRESHOLD ; + +out: +if (neigh1_ifinfo) +batadv_neigh_ifinfo_free_ref (neigh1_ifinfo); +if (neigh2_ifinfo) +batadv_neigh_ifinfo_free_ref (neigh2_ifinfo); + +return ret; }static struct batadv_algo_ops batadv_batman_iv__read_mostly = {
net/batman-adv/gateway_client.c +66 -9
194 lines not on this page · raw message
net/batman-adv/hard-interface.h +17 -0
@@ -51,6 +51,11 @@ int batadv_hardif_min_mtu(struct net_device *soft_iface);void batadv_update_min_mtu (struct net_device *soft_iface);void batadv_hardif_free_rcu (struct rcu_head *rcu); +/** +* batadv_hardif_free_ref - decrement the hard interface refcounter and +* possibly free it +* @hard_iface: the hard interface to free +*/ static inline void batadv_hardif_free_ref (struct batadv_hard_iface *hard_iface) {
@@ -58,6 +63,18 @@ batadv_hardif_free_ref(struct batadv_hard_iface *hard_iface)call_rcu (&hard_iface->rcu, batadv_hardif_free_rcu); } +/** +* batadv_hardif_free_ref_now - decrement the hard interface refcounter and +* possibly free it (without rcu callback) +* @hard_iface: the hard interface to free +*/ +static inline void +batadv_hardif_free_ref_now (struct batadv_hard_iface *hard_iface) +{ +if (atomic_dec_and_test (&hard_iface->refcount)) +batadv_hardif_free_rcu (&hard_iface->rcu); +} +static inline struct batadv_hard_iface *batadv_primary_if_get_selected (struct batadv_priv *bat_priv) {
net/batman-adv/main.h +6 -0
@@ -72,6 +72,12 @@#define BATADV_NO_MARK 0 +/* default interface for multi interface operation. The default interface is +* used for communication which originated locally (i.e. is not forwarded) +* or where special forwarding is not desired/necessary. +*/ +#define BATADV_IF_DEFAULT ((struct batadv_hard_iface *)NULL) +#define BATADV_NUM_WORDS BITS_TO_LONGS(BATADV_TQ_LOCAL_WINDOW_SIZE)#define BATADV_LOG_BUF_LEN 8192/* has to be a power of 2 */
net/batman-adv/network-coding.c +20 -4
@@ -1008,6 +1008,8 @@ static bool batadv_nc_code_packets(struct batadv_priv *bat_priv,struct batadv_coded_packet *coded_packet;struct batadv_neigh_node *neigh_tmp, *router_neigh;struct batadv_neigh_node *router_coding =NULL ; +struct batadv_neigh_ifinfo *router_neigh_ifinfo =NULL ; +struct batadv_neigh_ifinfo *router_coding_ifinfo =NULL ;uint8_t *first_source, *first_dest, *second_source, *second_dest;__be32 packet_id1, packet_id2;size_t count;
@@ -1021,15 +1023,25 @@ static bool batadv_nc_code_packets(struct batadv_priv *bat_priv,if (!router_neigh) goto out; + router_neigh_ifinfo =batadv_neigh_ifinfo_get (router_neigh, +BATADV_IF_DEFAULT ); +if (!router_neigh_ifinfo) + goto out; + neigh_tmp = nc_packet->neigh_node; router_coding =batadv_orig_node_get_router (neigh_tmp->orig_node);if (!router_coding) goto out; - tq_tmp =batadv_nc_random_weight_tq (router_neigh->bat_iv.tq_avg); - tq_weighted_neigh = tq_tmp; - tq_tmp =batadv_nc_random_weight_tq (router_coding->bat_iv.tq_avg); - tq_weighted_coding = tq_tmp; + router_coding_ifinfo =batadv_neigh_ifinfo_get (router_coding, +BATADV_IF_DEFAULT ); +if (!router_coding_ifinfo) + goto out; + + tq_tmp = router_neigh_ifinfo->bat_iv.tq_avg; + tq_weighted_neigh =batadv_nc_random_weight_tq (tq_tmp); + tq_tmp = router_coding_ifinfo->bat_iv.tq_avg; + tq_weighted_coding =batadv_nc_random_weight_tq (tq_tmp);/* Select one destination for the MAC-header dst-field based on * weighted TQ-values.
@@ -1153,6 +1165,10 @@ out:batadv_neigh_node_free_ref (router_neigh);if (router_coding)batadv_neigh_node_free_ref (router_coding); +if (router_neigh_ifinfo) +batadv_neigh_ifinfo_free_ref (router_neigh_ifinfo); +if (router_coding_ifinfo) +batadv_neigh_ifinfo_free_ref (router_coding_ifinfo);return res; }
net/batman-adv/originator.c +210 -19
290 lines not on this page · raw message
net/batman-adv/originator.h +7 -0
@@ -35,6 +35,13 @@ batadv_neigh_node_new(struct batadv_hard_iface *hard_iface,void batadv_neigh_node_free_ref (struct batadv_neigh_node *neigh_node);struct batadv_neigh_node *batadv_orig_node_get_router (struct batadv_orig_node *orig_node); +struct batadv_neigh_ifinfo * +batadv_neigh_ifinfo_new (struct batadv_neigh_node *neigh, +struct batadv_hard_iface *if_outgoing); +struct batadv_neigh_ifinfo * +batadv_neigh_ifinfo_get (struct batadv_neigh_node *neigh, +struct batadv_hard_iface *if_outgoing); +void batadv_neigh_ifinfo_free_ref (struct batadv_neigh_ifinfo *neigh_ifinfo);int batadv_orig_seq_print_text (struct seq_file *seq,void *offset);int batadv_orig_hash_add_if (struct batadv_hard_iface *hard_iface,int max_if_num);
net/batman-adv/translation-table.c +2 -1
@@ -1405,7 +1405,8 @@ batadv_transtable_best_orig(struct batadv_priv *bat_priv,continue ;if (best_router && - bao->bat_neigh_cmp (router, best_router) <=0 ) { + bao->bat_neigh_cmp (router,BATADV_IF_DEFAULT , + best_router,BATADV_IF_DEFAULT ) <=0 ) {batadv_neigh_node_free_ref (router);continue ; }
net/batman-adv/types.h +48 -26
113 lines not on this page · raw message
Signature · 1 line
1.8.5.2
PATCH 3/14 batman-adv: split out router from orig_node
In reply to Antonio QuartulliFrom: Simon Wunderlich <[email protected]>
For the network wide multi interface optimization there are different routers for each outgoing interface (outgoing from the OGM perspective, incoming for payload traffic). To reflect this, change the router and associated data to a list of routers.
While at it, rename batadv_orig_node_get_router() to batadv_orig_router_get() to follow the new naming scheme.
--- net/batman-adv/bat_iv_ogm.c | 454 +++++++++++++++++++-------------- net/batman-adv/distributed-arp-table.c | 3 +- net/batman-adv/gateway_client.c | 11 +- net/batman-adv/icmp_socket.c | 3 +- net/batman-adv/network-coding.c | 25 +- net/batman-adv/originator.c | 242 +++++++++++++++++- net/batman-adv/originator.h | 12 +- net/batman-adv/routing.c | 38 ++- net/batman-adv/routing.h | 1 + net/batman-adv/translation-table.c | 3 +- net/batman-adv/types.h | 32 ++- 11 files changed, 605 insertions(+), 219 deletions(-)
net/batman-adv/bat_iv_ogm.c +269 -185
@@ -907,21 +907,21 @@ static void batadv_iv_ogm_schedule(struct batadv_hard_iface *hard_iface)* originator * @bat_priv: the bat priv with all the soft interface information * @orig_node: the orig node who originally emitted the ogm packet +* @orig_ifinfo: ifinfo for the outgoing interface of the orig_node * @ethhdr: Ethernet header of the OGM * @batadv_ogm_packet: the ogm packet * @if_incoming: interface where the packet was received * @if_outgoing: interface for which the retransmission should be considered -* @tt_buff: pointer to the tt buffer * @dup_status: the duplicate status of this ogm packet. */ static void batadv_iv_ogm_orig_update (struct batadv_priv *bat_priv,struct batadv_orig_node *orig_node, +struct batadv_orig_ifinfo *orig_ifinfo,const struct ethhdr *ethhdr,const struct batadv_ogm_packet *batadv_ogm_packet,struct batadv_hard_iface *if_incoming,struct batadv_hard_iface *if_outgoing, -const unsigned char *tt_buff,enum batadv_dup_status dup_status) {struct batadv_neigh_ifinfo *neigh_ifinfo =NULL ;
@@ -1004,14 +1004,14 @@ batadv_iv_ogm_orig_update(struct batadv_priv *bat_priv,spin_unlock_bh (&neigh_node->ifinfo_lock);if (dup_status ==BATADV_NO_DUP ) { - orig_node->last_ttl = batadv_ogm_packet->ttl; + orig_ifinfo->last_ttl = batadv_ogm_packet->ttl; neigh_ifinfo->last_ttl = batadv_ogm_packet->ttl; }/* if this neighbor already is our next hop there is nothing * to change */ - router =batadv_orig_node_get_router (orig_node); + router =batadv_orig_router_get (orig_node, if_outgoing);if (router == neigh_node) goto out;
@@ -1048,7 +1048,7 @@ batadv_iv_ogm_orig_update(struct batadv_priv *bat_priv, goto out; } -batadv_update_route (bat_priv, orig_node, neigh_node); +batadv_update_route (bat_priv, orig_node, if_outgoing, neigh_node); goto out; unlock:
@@ -1209,6 +1209,7 @@ batadv_iv_ogm_update_seqnos(const struct ethhdr *ethhdr, {struct batadv_priv *bat_priv =netdev_priv (if_incoming->soft_iface);struct batadv_orig_node *orig_node; +struct batadv_orig_ifinfo *orig_ifinfo =NULL ;struct batadv_neigh_node *neigh_node;struct batadv_neigh_ifinfo *neigh_ifinfo;int is_dup;
@@ -1225,13 +1226,19 @@ batadv_iv_ogm_update_seqnos(const struct ethhdr *ethhdr,if (!orig_node)return BATADV_NO_DUP ; + orig_ifinfo =batadv_orig_ifinfo_new (orig_node, if_outgoing); +if (WARN_ON (!orig_ifinfo)) { +batadv_orig_node_free_ref (orig_node); +return 0 ; + } +spin_lock_bh (&orig_node->bat_iv.ogm_cnt_lock); - seq_diff = seqno - orig_node->last_real_seqno; + seq_diff = seqno - orig_ifinfo->last_real_seqno;/* signalize caller that the packet is to be dropped. */ if (!hlist_empty (&orig_node->neigh_list) &&batadv_window_protected (bat_priv, seq_diff, - &orig_node->batman_seqno_reset)) { + &orig_ifinfo->batman_seqno_reset)) { ret =BATADV_PROTECTED ; goto out; }
@@ -1245,7 +1252,7 @@ batadv_iv_ogm_update_seqnos(const struct ethhdr *ethhdr, neigh_addr = neigh_node->addr; is_dup =batadv_test_bit (neigh_ifinfo->bat_iv.real_bits, - orig_node->last_real_seqno, + orig_ifinfo->last_real_seqno, seqno); if (batadv_compare_eth(neigh_addr, ethhdr->h_source) &&
@@ -1273,163 +1280,65 @@ batadv_iv_ogm_update_seqnos(const struct ethhdr *ethhdr,if (need_update) {batadv_dbg (BATADV_DBG_BATMAN , bat_priv, -"updating last_seqno: old %u, new %u\n" , - orig_node->last_real_seqno, seqno); - orig_node->last_real_seqno = seqno; +"%s updating last_seqno: old %u, new %u\n" , + if_outgoing ? if_outgoing->net_dev->name :"DEFAULT" , + orig_ifinfo->last_real_seqno, seqno); + orig_ifinfo->last_real_seqno = seqno; } out:spin_unlock_bh (&orig_node->bat_iv.ogm_cnt_lock);batadv_orig_node_free_ref (orig_node); +if (orig_ifinfo) +batadv_orig_ifinfo_free_ref (orig_ifinfo);return ret; } -static void batadv_iv_ogm_process (const struct ethhdr *ethhdr, -struct batadv_ogm_packet *batadv_ogm_packet, -const unsigned char *tt_buff, -struct batadv_hard_iface *if_incoming) + +/** +* batadv_iv_ogm_process_per_outif - process a batman iv OGM for an outgoing if +* @skb: the skb containing the OGM +* @orig_node: the (cached) orig node for the originator of this OGM +* @if_incoming: the interface where this packet was received +* @if_outgoing: the interface for which the packet should be considered +*/ +static void +batadv_iv_ogm_process_per_outif (const struct sk_buff *skb,int ogm_offset, +struct batadv_orig_node *orig_node, +struct batadv_hard_iface *if_incoming, +struct batadv_hard_iface *if_outgoing) {struct batadv_priv *bat_priv =netdev_priv (if_incoming->soft_iface); -struct batadv_hard_iface *hard_iface; -struct batadv_orig_node *orig_neigh_node, *orig_node, *orig_node_tmp;struct batadv_neigh_node *router =NULL , *router_router =NULL ; +struct batadv_orig_node *orig_neigh_node; +struct batadv_orig_ifinfo *orig_ifinfo;struct batadv_neigh_node *orig_neigh_router =NULL ;struct batadv_neigh_ifinfo *router_ifinfo =NULL ; -int has_directlink_flag; -int is_my_addr =0 , is_my_orig =0 , is_my_oldorig =0 ; -int is_bidirect; -bool is_single_hop_neigh = false; -bool is_from_best_next_hop = false; -int sameseq, similar_ttl; +struct batadv_ogm_packet *ogm_packet;enum batadv_dup_status dup_status; -uint32_t if_incoming_seqno; +bool is_from_best_next_hop = false; +bool is_single_hop_neigh = false; +bool sameseq, similar_ttl; +struct sk_buff *skb_priv; +struct ethhdr *ethhdr;uint8_t *prev_sender; +int is_bidirect; -/* Silently drop when the batman packet is actually not a -* correct packet. -* -* This might happen if a packet is padded (e.g. Ethernet has a -* minimum frame length of 64 byte) and the aggregation interprets -* it as an additional length. -* -* TODO: A more sane solution would be to have a bit in the -* batadv_ogm_packet to detect whether the packet is the last -* packet in an aggregation. Here we expect that the padding -* is always zero (or not 0x01) +/* create a private copy of the skb, as some functions change tq value +* and/or flags. */ -if (batadv_ogm_packet->packet_type !=BATADV_IV_OGM ) + skb_priv =skb_copy (skb,GFP_ATOMIC ); +if (!skb_priv)return ; -/* could be changed by schedule_own_packet() */ - if_incoming_seqno =atomic_read (&if_incoming->bat_iv.ogm_seqno); + ethhdr =eth_hdr (skb_priv); + ogm_packet = (struct batadv_ogm_packet *)(skb_priv->data + ogm_offset); -if (batadv_ogm_packet->flags &BATADV_DIRECTLINK ) - has_directlink_flag =1 ; -else - has_directlink_flag =0 ; - -if (batadv_compare_eth (ethhdr->h_source, batadv_ogm_packet->orig)) + dup_status =batadv_iv_ogm_update_seqnos (ethhdr, ogm_packet, + if_incoming, if_outgoing); +if (batadv_compare_eth (ethhdr->h_source, ogm_packet->orig)) is_single_hop_neigh = true; -batadv_dbg (BATADV_DBG_BATMAN , bat_priv, -"Received BATMAN packet via NB: %pM, IF: %s [%pM] (from OG: %pM, via prev OG: %pM, seqno %u, tq %d, TTL %d, V %d, IDF %d)\n" , - ethhdr->h_source, if_incoming->net_dev->name, - if_incoming->net_dev->dev_addr, batadv_ogm_packet->orig, - batadv_ogm_packet->prev_sender, -ntohl (batadv_ogm_packet->seqno), batadv_ogm_packet->tq, - batadv_ogm_packet->ttl, - batadv_ogm_packet->version, has_directlink_flag); - -rcu_read_lock (); -list_for_each_entry_rcu (hard_iface, &batadv_hardif_list, list) { -if (hard_iface->if_status !=BATADV_IF_ACTIVE ) -continue ; - -if (hard_iface->soft_iface != if_incoming->soft_iface) -continue ; - -if (batadv_compare_eth (ethhdr->h_source, - hard_iface->net_dev->dev_addr)) - is_my_addr =1 ; - -if (batadv_compare_eth (batadv_ogm_packet->orig, - hard_iface->net_dev->dev_addr)) - is_my_orig =1 ; - -if (batadv_compare_eth (batadv_ogm_packet->prev_sender, - hard_iface->net_dev->dev_addr)) - is_my_oldorig =1 ; - } -rcu_read_unlock (); - -if (is_my_addr) { -batadv_dbg (BATADV_DBG_BATMAN , bat_priv, -"Drop packet: received my own broadcast (sender: %pM)\n" , - ethhdr->h_source); -return ; - } - -if (is_my_orig) { -unsigned long *word; -int offset; -int32_t bit_pos; -int16_t if_num; -uint8_t *weight; - - orig_neigh_node =batadv_iv_ogm_orig_get (bat_priv, - ethhdr->h_source); -if (!orig_neigh_node) -return ; - -/* neighbor has to indicate direct link and it has to -* come via the corresponding interface -* save packet seqno for bidirectional check -*/ -if (has_directlink_flag && -batadv_compare_eth (if_incoming->net_dev->dev_addr, - batadv_ogm_packet->orig)) { - if_num = if_incoming->if_num; - offset = if_num *BATADV_NUM_WORDS ; - -spin_lock_bh (&orig_neigh_node->bat_iv.ogm_cnt_lock); - word = &(orig_neigh_node->bat_iv.bcast_own[offset]); - bit_pos = if_incoming_seqno -2 ; - bit_pos -=ntohl (batadv_ogm_packet->seqno); -batadv_set_bit (word, bit_pos); - weight = &orig_neigh_node->bat_iv.bcast_own_sum[if_num]; - *weight =bitmap_weight (word, -BATADV_TQ_LOCAL_WINDOW_SIZE ); -spin_unlock_bh (&orig_neigh_node->bat_iv.ogm_cnt_lock); - } - -batadv_dbg (BATADV_DBG_BATMAN , bat_priv, -"Drop packet: originator packet from myself (via neighbor)\n" ); -batadv_orig_node_free_ref (orig_neigh_node); -return ; - } - -if (is_my_oldorig) { -batadv_dbg (BATADV_DBG_BATMAN , bat_priv, -"Drop packet: ignoring all rebroadcast echos (sender: %pM)\n" , - ethhdr->h_source); -return ; - } - -if (batadv_ogm_packet->flags &BATADV_NOT_BEST_NEXT_HOP ) { -batadv_dbg (BATADV_DBG_BATMAN , bat_priv, -"Drop packet: ignoring all packets not forwarded from the best next hop (sender: %pM)\n" , - ethhdr->h_source); -return ; - } - - orig_node =batadv_iv_ogm_orig_get (bat_priv, batadv_ogm_packet->orig); -if (!orig_node) -return ; - - dup_status =batadv_iv_ogm_update_seqnos (ethhdr, batadv_ogm_packet, - if_incoming, -BATADV_IF_DEFAULT ); -if (dup_status ==BATADV_PROTECTED ) { batadv_dbg(BATADV_DBG_BATMAN, bat_priv, "Drop packet: packet within seqno protection time (sender: %pM)\n",
@@ -1437,29 +1346,28 @@ static void batadv_iv_ogm_process(const struct ethhdr *ethhdr, goto out; } -if (batadv_ogm_packet->tq ==0 ) { +if (ogm_packet->tq ==0 ) {batadv_dbg (BATADV_DBG_BATMAN , bat_priv,"Drop packet: originator packet with tq equal 0\n" ); goto out; } - router =batadv_orig_node_get_router (orig_node); + router =batadv_orig_router_get (orig_node, if_outgoing);if (router) { - orig_node_tmp = router->orig_node; - router_router =batadv_orig_node_get_router (orig_node_tmp); - router_ifinfo =batadv_neigh_ifinfo_get (router, -BATADV_IF_DEFAULT ); + router_router =batadv_orig_router_get (router->orig_node, + if_outgoing); + router_ifinfo =batadv_neigh_ifinfo_get (router, if_outgoing); } -if ((router && router_ifinfo->bat_iv.tq_avg !=0 ) && +if ((router_ifinfo && router_ifinfo->bat_iv.tq_avg !=0 ) && (batadv_compare_eth (router->addr, ethhdr->h_source))) is_from_best_next_hop = true; - prev_sender = batadv_ogm_packet->prev_sender; + prev_sender = ogm_packet->prev_sender;/* avoid temporary routing loops */ if (router && router_router && (batadv_compare_eth (router->addr, prev_sender)) && - !(batadv_compare_eth (batadv_ogm_packet->orig, prev_sender)) && + !(batadv_compare_eth (ogm_packet->orig, prev_sender)) && (batadv_compare_eth (router->addr, router_router->addr))) { batadv_dbg(BATADV_DBG_BATMAN, bat_priv, "Drop packet: ignoring all rebroadcast packets that may make me loop (sender: %pM)\n",
@@ -1467,7 +1375,8 @@ static void batadv_iv_ogm_process(const struct ethhdr *ethhdr, goto out; } -batadv_tvlv_ogm_receive (bat_priv, batadv_ogm_packet, orig_node); +if (if_outgoing ==BATADV_IF_DEFAULT ) +batadv_tvlv_ogm_receive (bat_priv, ogm_packet, orig_node);/* if sender is a direct neighbor the sender mac equals * originator mac
@@ -1483,9 +1392,10 @@ static void batadv_iv_ogm_process(const struct ethhdr *ethhdr,/* Update nc_nodes of the originator */ batadv_nc_update_nc_node (bat_priv, orig_node, orig_neigh_node, - batadv_ogm_packet, is_single_hop_neigh); + ogm_packet, is_single_hop_neigh); - orig_neigh_router =batadv_orig_node_get_router (orig_neigh_node); + orig_neigh_router =batadv_orig_router_get (orig_neigh_node, + if_outgoing);/* drop packet if sender is not a direct neighbor and if we * don't route towards it
@@ -1497,25 +1407,41 @@ static void batadv_iv_ogm_process(const struct ethhdr *ethhdr, } is_bidirect =batadv_iv_ogm_calc_tq (orig_node, orig_neigh_node, - batadv_ogm_packet, if_incoming, -BATADV_IF_DEFAULT ); + ogm_packet, if_incoming, + if_outgoing);/* update ranking if it is not a duplicate or has the same * seqno and similar ttl as the non-duplicate */ - sameseq = orig_node->last_real_seqno ==ntohl (batadv_ogm_packet->seqno); - similar_ttl = orig_node->last_ttl -3 <= batadv_ogm_packet->ttl; + orig_ifinfo =batadv_orig_ifinfo_new (orig_node, if_outgoing); +if (!orig_ifinfo) + goto out_neigh; + + sameseq = orig_ifinfo->last_real_seqno ==ntohl (ogm_packet->seqno); + similar_ttl = (orig_ifinfo->last_ttl -3 ) <= ogm_packet->ttl; +if (is_bidirect && ((dup_status ==BATADV_NO_DUP ) || - (sameseq && similar_ttl))) -batadv_iv_ogm_orig_update (bat_priv, orig_node, ethhdr, - batadv_ogm_packet, if_incoming, -BATADV_IF_DEFAULT , tt_buff, - dup_status); + (sameseq && similar_ttl))) { +batadv_iv_ogm_orig_update (bat_priv, orig_node, + orig_ifinfo, ethhdr, + ogm_packet, if_incoming, + if_outgoing, dup_status); + } +batadv_orig_ifinfo_free_ref (orig_ifinfo);/* is single hop (direct) neighbor */ if (is_single_hop_neigh) { +/* OGMs from secondary interfaces should only scheduled once +* per interface where it has been received, not multiple times +*/ +if ((ogm_packet->ttl <=2 ) && + (if_incoming != if_outgoing)) { +batadv_dbg (BATADV_DBG_BATMAN , bat_priv, +"Drop packet: OGM from secondary interface and wrong outgoing interface\n" ); + goto out_neigh; + }/* mark direct link on incoming interface */ -batadv_iv_ogm_forward (orig_node, ethhdr, batadv_ogm_packet, +batadv_iv_ogm_forward (orig_node, ethhdr, ogm_packet, is_single_hop_neigh, is_from_best_next_hop, if_incoming);
@@ -1537,9 +1463,14 @@ static void batadv_iv_ogm_process(const struct ethhdr *ethhdr, goto out_neigh; } +/* only forward the packet on the default interface until the +* OGM forwarding has been reworked to send on specific interfaces. +*/ +if (if_outgoing !=BATADV_IF_DEFAULT ) + goto out_neigh;batadv_dbg (BATADV_DBG_BATMAN , bat_priv,"Forwarding packet: rebroadcast originator packet\n" ); -batadv_iv_ogm_forward (orig_node, ethhdr, batadv_ogm_packet, +batadv_iv_ogm_forward (orig_node, ethhdr, ogm_packet, is_single_hop_neigh, is_from_best_next_hop, if_incoming);
@@ -1554,6 +1485,165 @@ out:if (orig_neigh_router)batadv_neigh_node_free_ref (orig_neigh_router); +kfree_skb (skb_priv); +} + +/** +* batadv_iv_ogm_process - process an incoming batman iv OGM +* @skb: the skb containing the OGM +* @ogm_offset: offset to the OGM which should be processed (for aggregates) +* @if_incoming: the interface where this packet was receved +*/ +static void batadv_iv_ogm_process (const struct sk_buff *skb,int ogm_offset, +struct batadv_hard_iface *if_incoming) +{ +struct batadv_priv *bat_priv =netdev_priv (if_incoming->soft_iface); +struct batadv_orig_node *orig_neigh_node, *orig_node; +struct batadv_hard_iface *hard_iface; +struct batadv_ogm_packet *ogm_packet; +uint32_t if_incoming_seqno; +bool has_directlink_flag; +struct ethhdr *ethhdr; +bool is_my_oldorig = false; +bool is_my_addr = false; +bool is_my_orig = false; + + ogm_packet = (struct batadv_ogm_packet *)(skb->data + ogm_offset); + ethhdr =eth_hdr (skb); + +/* Silently drop when the batman packet is actually not a +* correct packet. +* +* This might happen if a packet is padded (e.g. Ethernet has a +* minimum frame length of 64 byte) and the aggregation interprets +* it as an additional length. +* +* TODO: A more sane solution would be to have a bit in the +* batadv_ogm_packet to detect whether the packet is the last +* packet in an aggregation. Here we expect that the padding +* is always zero (or not 0x01) +*/ +if (ogm_packet->packet_type !=BATADV_IV_OGM ) +return ; + +/* could be changed by schedule_own_packet() */ + if_incoming_seqno =atomic_read (&if_incoming->bat_iv.ogm_seqno); + +if (ogm_packet->flags &BATADV_DIRECTLINK ) + has_directlink_flag = true; +else + has_directlink_flag = false; + +batadv_dbg (BATADV_DBG_BATMAN , bat_priv, +"Received BATMAN packet via NB: %pM, IF: %s [%pM] (from OG: %pM, via prev OG: %pM, seqno %u, tq %d, TTL %d, V %d, IDF %d)\n" , + ethhdr->h_source, if_incoming->net_dev->name, + if_incoming->net_dev->dev_addr, ogm_packet->orig, + ogm_packet->prev_sender,ntohl (ogm_packet->seqno), + ogm_packet->tq, ogm_packet->ttl, + ogm_packet->version, has_directlink_flag); + +rcu_read_lock (); +list_for_each_entry_rcu (hard_iface, &batadv_hardif_list, list) { +if (hard_iface->if_status !=BATADV_IF_ACTIVE ) +continue ; + +if (hard_iface->soft_iface != if_incoming->soft_iface) +continue ; + +if (batadv_compare_eth (ethhdr->h_source, + hard_iface->net_dev->dev_addr)) + is_my_addr = true; + +if (batadv_compare_eth (ogm_packet->orig, + hard_iface->net_dev->dev_addr)) + is_my_orig = true; + +if (batadv_compare_eth (ogm_packet->prev_sender, + hard_iface->net_dev->dev_addr)) + is_my_oldorig = true; + } +rcu_read_unlock (); + +if (is_my_addr) { +batadv_dbg (BATADV_DBG_BATMAN , bat_priv, +"Drop packet: received my own broadcast (sender: %pM)\n" , + ethhdr->h_source); +return ; + } + +if (is_my_orig) { +unsigned long *word; +int offset; +int32_t bit_pos; +int16_t if_num; +uint8_t *weight; + + orig_neigh_node =batadv_iv_ogm_orig_get (bat_priv, + ethhdr->h_source); +if (!orig_neigh_node) +return ; + +/* neighbor has to indicate direct link and it has to +* come via the corresponding interface +* save packet seqno for bidirectional check +*/ +if (has_directlink_flag && +batadv_compare_eth (if_incoming->net_dev->dev_addr, + ogm_packet->orig)) { + if_num = if_incoming->if_num; + offset = if_num *BATADV_NUM_WORDS ; + +spin_lock_bh (&orig_neigh_node->bat_iv.ogm_cnt_lock); + word = &(orig_neigh_node->bat_iv.bcast_own[offset]); + bit_pos = if_incoming_seqno -2 ; + bit_pos -=ntohl (ogm_packet->seqno); +batadv_set_bit (word, bit_pos); + weight = &orig_neigh_node->bat_iv.bcast_own_sum[if_num]; + *weight =bitmap_weight (word, +BATADV_TQ_LOCAL_WINDOW_SIZE ); +spin_unlock_bh (&orig_neigh_node->bat_iv.ogm_cnt_lock); + } + +batadv_dbg (BATADV_DBG_BATMAN , bat_priv, +"Drop packet: originator packet from myself (via neighbor)\n" ); +batadv_orig_node_free_ref (orig_neigh_node); +return ; + } + +if (is_my_oldorig) { +batadv_dbg (BATADV_DBG_BATMAN , bat_priv, +"Drop packet: ignoring all rebroadcast echos (sender: %pM)\n" , + ethhdr->h_source); +return ; + } + +if (ogm_packet->flags &BATADV_NOT_BEST_NEXT_HOP ) { +batadv_dbg (BATADV_DBG_BATMAN , bat_priv, +"Drop packet: ignoring all packets not forwarded from the best next hop (sender: %pM)\n" , + ethhdr->h_source); +return ; + } + + orig_node =batadv_iv_ogm_orig_get (bat_priv, ogm_packet->orig); +if (!orig_node) +return ; + +batadv_iv_ogm_process_per_outif (skb, ogm_offset, orig_node, + if_incoming,BATADV_IF_DEFAULT ); + +rcu_read_lock (); +list_for_each_entry_rcu (hard_iface, &batadv_hardif_list, list) { +if (hard_iface->if_status !=BATADV_IF_ACTIVE ) +continue ; + +if (hard_iface->soft_iface != bat_priv->soft_iface) +continue ; + +batadv_iv_ogm_process_per_outif (skb, ogm_offset, orig_node, + if_incoming, hard_iface); + } +rcu_read_unlock (); +batadv_orig_node_free_ref (orig_node); }
@@ -1561,11 +1651,9 @@ static int batadv_iv_ogm_receive(struct sk_buff *skb, struct batadv_hard_iface *if_incoming) {struct batadv_priv *bat_priv =netdev_priv (if_incoming->soft_iface); -struct batadv_ogm_packet *batadv_ogm_packet; -struct ethhdr *ethhdr; -int buff_pos =0 , packet_len; -unsigned char *tvlv_buff, *packet_buff; +struct batadv_ogm_packet *ogm_packet;uint8_t *packet_pos; +int ogm_offset;bool ret; ret =batadv_check_management_packet (skb, if_incoming,BATADV_OGM_HLEN );
@@ -1582,24 +1670,19 @@ static int batadv_iv_ogm_receive(struct sk_buff *skb,batadv_add_counter (bat_priv,BATADV_CNT_MGMT_RX_BYTES , skb->len +ETH_HLEN ); - packet_len =skb_headlen (skb); - ethhdr =eth_hdr (skb); - packet_buff = skb->data; - batadv_ogm_packet = (struct batadv_ogm_packet *)packet_buff; + ogm_offset =0 ; + ogm_packet = (struct batadv_ogm_packet *)skb->data;/* unpack the aggregated packets and process them one by one */ -while (batadv_iv_ogm_aggr_packet (buff_pos, packet_len, - batadv_ogm_packet->tvlv_len)) { - tvlv_buff = packet_buff + buff_pos +BATADV_OGM_HLEN ; +while (batadv_iv_ogm_aggr_packet (ogm_offset,skb_headlen (skb), + ogm_packet->tvlv_len)) { +batadv_iv_ogm_process (skb, ogm_offset, if_incoming); -batadv_iv_ogm_process (ethhdr, batadv_ogm_packet, - tvlv_buff, if_incoming); + ogm_offset +=BATADV_OGM_HLEN ; + ogm_offset +=ntohs (ogm_packet->tvlv_len); - buff_pos +=BATADV_OGM_HLEN ; - buff_pos +=ntohs (batadv_ogm_packet->tvlv_len); - - packet_pos = packet_buff + buff_pos; - batadv_ogm_packet = (struct batadv_ogm_packet *)packet_pos; + packet_pos = skb->data + ogm_offset; + ogm_packet = (struct batadv_ogm_packet *)packet_pos; }kfree_skb (skb);
@@ -1661,7 +1744,8 @@ static void batadv_iv_ogm_orig_print(struct batadv_priv *bat_priv,rcu_read_lock ();hlist_for_each_entry_rcu (orig_node, head, hash_entry) { - neigh_node =batadv_orig_node_get_router (orig_node); + neigh_node =batadv_orig_router_get (orig_node, +BATADV_IF_DEFAULT );if (!neigh_node)continue ;
net/batman-adv/distributed-arp-table.c +2 -1
@@ -589,7 +589,8 @@ static bool batadv_dat_send_data(struct batadv_priv *bat_priv,if (cand[i].type ==BATADV_DAT_CANDIDATE_NOT_FOUND )continue ; - neigh_node =batadv_orig_node_get_router (cand[i].orig_node); + neigh_node =batadv_orig_router_get (cand[i].orig_node, +BATADV_IF_DEFAULT );if (!neigh_node) goto free_orig;
net/batman-adv/gateway_client.c +6 -5
@@ -146,7 +146,7 @@ batadv_gw_get_best_gw_node(struct batadv_priv *bat_priv)continue ; orig_node = gw_node->orig_node; - router =batadv_orig_node_get_router (orig_node); + router =batadv_orig_router_get (orig_node,BATADV_IF_DEFAULT );if (!router)continue ;
@@ -266,7 +266,8 @@ void batadv_gw_election(struct batadv_priv *bat_priv)if (next_gw) {sprintf (gw_addr,"%pM" , next_gw->orig_node->orig); - router =batadv_orig_node_get_router (next_gw->orig_node); + router =batadv_orig_router_get (next_gw->orig_node, +BATADV_IF_DEFAULT );if (!router) {batadv_gw_reselect (bat_priv); goto out;
@@ -335,7 +336,7 @@ void batadv_gw_check_election(struct batadv_priv *bat_priv,if (!curr_gw_orig) goto reselect; - router_gw =batadv_orig_node_get_router (curr_gw_orig); + router_gw =batadv_orig_router_get (curr_gw_orig,BATADV_IF_DEFAULT );if (!router_gw) goto reselect;
@@ -348,7 +349,7 @@ void batadv_gw_check_election(struct batadv_priv *bat_priv,if (curr_gw_orig == orig_node) goto out; - router_orig =batadv_orig_node_get_router (orig_node); + router_orig =batadv_orig_router_get (orig_node,BATADV_IF_DEFAULT );if (!router_orig) goto out;
@@ -576,7 +577,7 @@ static int batadv_write_buffer_text(struct batadv_priv *bat_priv,struct batadv_neigh_ifinfo *router_ifinfo =NULL ;int ret =-1 ; - router =batadv_orig_node_get_router (gw_node->orig_node); + router =batadv_orig_router_get (gw_node->orig_node,BATADV_IF_DEFAULT );if (!router) goto out;
net/batman-adv/icmp_socket.c +2 -1
@@ -215,7 +215,8 @@ static ssize_t batadv_socket_write(struct file *file, const char __user *buff,if (!orig_node) goto dst_unreach; - neigh_node =batadv_orig_node_get_router (orig_node); + neigh_node =batadv_orig_router_get (orig_node, +BATADV_IF_DEFAULT );if (!neigh_node) goto dst_unreach;
net/batman-adv/network-coding.c +21 -4
@@ -718,9 +718,21 @@ static bool batadv_can_nc_with_orig(struct batadv_priv *bat_priv,struct batadv_orig_node *orig_node, struct batadv_ogm_packet *ogm_packet) { -if (orig_node->last_real_seqno !=ntohl (ogm_packet->seqno)) + struct batadv_orig_ifinfo *orig_ifinfo; +uint32_t last_real_seqno; +uint8_t last_ttl; + + orig_ifinfo =batadv_orig_ifinfo_get (orig_node,BATADV_IF_DEFAULT ); +if (!orig_ifinfo)return false; -if (orig_node->last_ttl != ogm_packet->ttl +1 ) + + last_ttl = orig_ifinfo->last_ttl; + last_real_seqno = orig_ifinfo->last_real_seqno; +batadv_orig_ifinfo_free_ref (orig_ifinfo); + +if (last_real_seqno !=ntohl (ogm_packet->seqno)) +return false; +if (last_ttl != ogm_packet->ttl +1 )return false;if (!batadv_compare_eth (ogm_packet->orig, ogm_packet->prev_sender))return false;
@@ -1019,7 +1031,11 @@ static bool batadv_nc_code_packets(struct batadv_priv *bat_priv,int coded_size =sizeof (*coded_packet);int header_add = coded_size - unicast_size; - router_neigh =batadv_orig_node_get_router (neigh_node->orig_node); +/* TODO: do we need to consider the outgoing interface for +* coded packets? +*/ + router_neigh =batadv_orig_router_get (neigh_node->orig_node, +BATADV_IF_DEFAULT );if (!router_neigh) goto out;
@@ -1029,7 +1045,8 @@ static bool batadv_nc_code_packets(struct batadv_priv *bat_priv, goto out; neigh_tmp = nc_packet->neigh_node; - router_coding =batadv_orig_node_get_router (neigh_tmp->orig_node); + router_coding =batadv_orig_router_get (neigh_tmp->orig_node, +BATADV_IF_DEFAULT );if (!router_coding) goto out;
net/batman-adv/originator.c +234 -8
321 lines not on this page · raw message
net/batman-adv/originator.h +11 -1
@@ -34,7 +34,8 @@ batadv_neigh_node_new(struct batadv_hard_iface *hard_iface, struct batadv_orig_node *orig_node);void batadv_neigh_node_free_ref (struct batadv_neigh_node *neigh_node);struct batadv_neigh_node * -batadv_orig_node_get_router (struct batadv_orig_node *orig_node); +batadv_orig_router_get (struct batadv_orig_node *orig_node, +const struct batadv_hard_iface *if_outgoing);struct batadv_neigh_ifinfo *batadv_neigh_ifinfo_new (struct batadv_neigh_node *neigh,struct batadv_hard_iface *if_outgoing);
@@ -42,6 +43,15 @@ struct batadv_neigh_ifinfo * batadv_neigh_ifinfo_get(struct batadv_neigh_node *neigh, struct batadv_hard_iface *if_outgoing);void batadv_neigh_ifinfo_free_ref (struct batadv_neigh_ifinfo *neigh_ifinfo); + +struct batadv_orig_ifinfo * +batadv_orig_ifinfo_get (struct batadv_orig_node *orig_node, +struct batadv_hard_iface *if_outgoing); +struct batadv_orig_ifinfo * +batadv_orig_ifinfo_new (struct batadv_orig_node *orig_node, +struct batadv_hard_iface *if_outgoing); +void batadv_orig_ifinfo_free_ref (struct batadv_orig_ifinfo *orig_ifinfo); +int batadv_orig_seq_print_text (struct seq_file *seq,void *offset);int batadv_orig_hash_add_if (struct batadv_hard_iface *hard_iface,int max_if_num);
net/batman-adv/routing.c +33 -5
@@ -33,13 +33,32 @@static int batadv_route_unicast_packet (struct sk_buff *skb,struct batadv_hard_iface *recv_if); +/** +* _batadv_update_route - set the router for this originator +* @bat_priv: the bat priv with all the soft interface information +* @orig_node: orig node which is to be configured +* @recv_if: the receive interface for which this route is set +* @neigh_node: neighbor which should be the next router +* +* This function does not perform any error checks +*/ static void _batadv_update_route (struct batadv_priv *bat_priv,struct batadv_orig_node *orig_node, +struct batadv_hard_iface *recv_if,struct batadv_neigh_node *neigh_node) { +struct batadv_orig_ifinfo *orig_ifinfo;struct batadv_neigh_node *curr_router; - curr_router =batadv_orig_node_get_router (orig_node); + orig_ifinfo =batadv_orig_ifinfo_get (orig_node, recv_if); +if (!orig_ifinfo) +return ; + +rcu_read_lock (); + curr_router =rcu_dereference (orig_ifinfo->router); +if (curr_router && !atomic_inc_not_zero (&curr_router->refcount)) + curr_router =NULL ; +rcu_read_unlock ();/* route deleted */ if ((curr_router) && (!neigh_node)) {
@@ -69,16 +88,25 @@ static void _batadv_update_route(struct batadv_priv *bat_priv, neigh_node =NULL ;spin_lock_bh (&orig_node->neigh_list_lock); -rcu_assign_pointer (orig_node->router, neigh_node); +rcu_assign_pointer (orig_ifinfo->router, neigh_node);spin_unlock_bh (&orig_node->neigh_list_lock); +batadv_orig_ifinfo_free_ref (orig_ifinfo);/* decrease refcount of previous best neighbor */ if (curr_router)batadv_neigh_node_free_ref (curr_router); } +/** +* batadv_update_route - set the router for this originator +* @bat_priv: the bat priv with all the soft interface information +* @orig_node: orig node which is to be configured +* @recv_if: the receive interface for which this route is set +* @neigh_node: neighbor which should be the next router +*/ void batadv_update_route (struct batadv_priv *bat_priv,struct batadv_orig_node *orig_node, +struct batadv_hard_iface *recv_if,struct batadv_neigh_node *neigh_node) {struct batadv_neigh_node *router =NULL ;
@@ -86,10 +114,10 @@ void batadv_update_route(struct batadv_priv *bat_priv,if (!orig_node) goto out; - router =batadv_orig_node_get_router (orig_node); + router =batadv_orig_router_get (orig_node, recv_if);if (router != neigh_node) -_batadv_update_route (bat_priv, orig_node, neigh_node); +_batadv_update_route (bat_priv, orig_node, recv_if, neigh_node); out:if (router)
@@ -406,7 +434,7 @@ batadv_find_router(struct batadv_priv *bat_priv,if (!orig_node)return NULL ; - router =batadv_orig_node_get_router (orig_node); + router =batadv_orig_router_get (orig_node, recv_if);/* TODO: fill this later with new bonding mechanism */
net/batman-adv/routing.h +1 -0
@@ -23,6 +23,7 @@ bool batadv_check_management_packet(struct sk_buff *skb, int header_len);void batadv_update_route (struct batadv_priv *bat_priv,struct batadv_orig_node *orig_node, +struct batadv_hard_iface *recv_if,struct batadv_neigh_node *neigh_node);int batadv_recv_icmp_packet (struct sk_buff *skb,struct batadv_hard_iface *recv_if);
net/batman-adv/translation-table.c +2 -1
@@ -1400,7 +1400,8 @@ batadv_transtable_best_orig(struct batadv_priv *bat_priv, head = &tt_global_entry->orig_list;hlist_for_each_entry_rcu (orig_entry, head, list) { - router =batadv_orig_node_get_router (orig_entry->orig_node); + router =batadv_orig_router_get (orig_entry->orig_node, +BATADV_IF_DEFAULT );if (!router)continue ;
net/batman-adv/types.h +24 -8
@@ -101,6 +101,28 @@ struct batadv_hard_iface { };/** +* struct batadv_orig_ifinfo - originator info per outgoing interface +* @list: list node for orig_node::ifinfo_list +* @if_outgoing: pointer to outgoing hard interface +* @router: router that should be used to reach this originator +* @last_real_seqno: last and best known sequence number +* @last_ttl: ttl of last received packet +* @batman_seqno_reset: time when the batman seqno window was reset +* @refcount: number of contexts the object is used +* @rcu: struct used for freeing in an RCU-safe manner +*/ +struct batadv_orig_ifinfo { +struct hlist_node list; +struct batadv_hard_iface *if_outgoing; +struct batadv_neigh_node __rcu *router;/* rcu protected pointer */ +uint32_t last_real_seqno; +uint8_t last_ttl; +unsigned long batman_seqno_reset; +atomic_t refcount; +struct rcu_head rcu; +}; + +/** * struct batadv_frag_table_entry - head in the fragment buffer table * @head: head of list with fragments * @lock: lock to protect the list of fragments
@@ -175,11 +197,10 @@ struct batadv_orig_bat_iv {* struct batadv_orig_node - structure for orig_list maintaining nodes of mesh * @orig: originator ethernet address * @primary_addr: hosts primary interface address -* @router: router that should be used to reach this originator +* @ifinfo_list: list for routers per outgoing interface * @batadv_dat_addr_t: address of the orig node in the distributed hash * @last_seen: time when last packet from this node was received * @bcast_seqno_reset: time when the broadcast seqno window was reset -* @batman_seqno_reset: time when the batman seqno window was reset * @capabilities: announced capabilities of this originator * @last_ttvn: last seen translation table version number * @tt_buff: last tt changeset this node received from the orig node
@@ -192,8 +213,6 @@ struct batadv_orig_bat_iv {* made up by two operations (data structure update and metdata -CRC/TTVN- * recalculation) and they have to be executed atomically in order to avoid * another thread to read the table/metadata between those. -* @last_real_seqno: last and best known sequence number -* @last_ttl: ttl of last received packet * @bcast_bits: bitfield containing the info which payload broadcast originated * from this orig node this host already has seen (relative to * last_bcast_seqno)
@@ -218,13 +237,12 @@ struct batadv_orig_bat_iv {struct batadv_orig_node {uint8_t orig[ETH_ALEN ];uint8_t primary_addr[ETH_ALEN ]; -struct batadv_neigh_node __rcu *router;/* rcu protected pointer */ +struct hlist_head ifinfo_list;#ifdef CONFIG_BATMAN_ADV_DAT batadv_dat_addr_t dat_addr;#endif unsigned long last_seen;unsigned long bcast_seqno_reset; -unsigned long batman_seqno_reset;uint8_t capabilities;atomic_t last_ttvn;unsigned char *tt_buff;
@@ -233,8 +251,6 @@ struct batadv_orig_node {bool tt_initialised;/* prevents from changing the table while reading it */ spinlock_t tt_lock; -uint32_t last_real_seqno; -uint8_t last_ttl;DECLARE_BITMAP (bcast_bits,BATADV_TQ_LOCAL_WINDOW_SIZE );uint32_t last_bcast_seqno;struct hlist_head neigh_list;
Signature · 1 line
1.8.5.2
PATCH 4/14 batman-adv: add WiFi penalty
In reply to Antonio QuartulliFrom: Simon Wunderlich <[email protected]>
If the same interface is used for sending and receiving, there might be throughput degradation on half-duplex interfaces such as WiFi. Add a penalty if the same interface is used to reflect this problem in the metric. At the same time, change the hop penalty from 30 to 15 so there will be no change for single wifi mesh network. the effective hop penalty will stay at 30 due to the new wifi penalty for these networks.
--- net/batman-adv/bat_iv_ogm.c | 27 ++++++++++++++++++++++----- net/batman-adv/hard-interface.h | 1 + net/batman-adv/soft-interface.c | 2 +- 3 files changed, 24 insertions(+), 6 deletions(-)
net/batman-adv/bat_iv_ogm.c +22 -5
@@ -1088,6 +1088,7 @@ static int batadv_iv_ogm_calc_tq(struct batadv_orig_node *orig_node,unsigned int neigh_rq_inv_cube, neigh_rq_max_cube;int tq_asym_penalty, inv_asym_penalty, if_num, ret =0 ;unsigned int combined_tq; +int tq_iface_penalty;/* find corresponding one hop neighbor */ rcu_read_lock ();
@@ -1169,15 +1170,31 @@ static int batadv_iv_ogm_calc_tq(struct batadv_orig_node *orig_node, inv_asym_penalty /= neigh_rq_max_cube; tq_asym_penalty =BATADV_TQ_MAX_VALUE - inv_asym_penalty; - combined_tq = batadv_ogm_packet->tq * tq_own * tq_asym_penalty; - combined_tq /=BATADV_TQ_MAX_VALUE *BATADV_TQ_MAX_VALUE ; +/* penalize if the OGM is forwarded on the same interface. WiFi +* interfaces and other half duplex devices suffer from throughput +* drops as they can't send and receive at the same time. +*/ + tq_iface_penalty =BATADV_TQ_MAX_VALUE ; +if (if_outgoing && (if_incoming == if_outgoing) && +batadv_is_wifi_netdev (if_outgoing->net_dev)) + tq_iface_penalty =batadv_hop_penalty (BATADV_TQ_MAX_VALUE , + bat_priv); + + combined_tq = batadv_ogm_packet->tq * + tq_own * + tq_asym_penalty * + tq_iface_penalty; + combined_tq /=BATADV_TQ_MAX_VALUE * +BATADV_TQ_MAX_VALUE * +BATADV_TQ_MAX_VALUE ; batadv_ogm_packet->tq = combined_tq;batadv_dbg (BATADV_DBG_BATMAN , bat_priv, -"bidirectional: orig = %-15pM neigh = %-15pM => own_bcast = %2i, real recv = %2i, local tq: %3i, asym_penalty: %3i, total tq: %3i\n" , +"bidirectional: orig = %-15pM neigh = %-15pM => own_bcast = %2i, real recv = %2i, local tq: %3i, asym_penalty: %3i, iface_penalty: %3i, total tq: %3i, if_incoming = %s, if_outgoing = %s\n" , orig_node->orig, orig_neigh_node->orig, total_count, - neigh_rq_count, tq_own, - tq_asym_penalty, batadv_ogm_packet->tq); + neigh_rq_count, tq_own, tq_asym_penalty, tq_iface_penalty, + batadv_ogm_packet->tq, if_incoming->net_dev->name, + if_outgoing ? if_outgoing->net_dev->name :"DEFAULT" );/* if link has the minimum required transmission quality * consider it bidirectional
net/batman-adv/hard-interface.h +1 -0
@@ -40,6 +40,7 @@ enum batadv_hard_if_cleanup {extern struct notifier_block batadv_hard_if_notifier;bool batadv_is_wifi_netdev (struct net_device *net_device); +bool batadv_is_wifi_iface (int ifindex);struct batadv_hard_iface *batadv_hardif_get_by_netdev (const struct net_device *net_dev); int batadv_hardif_enable_interface(struct batadv_hard_iface *hard_iface,
net/batman-adv/soft-interface.c +1 -1
@@ -697,7 +697,7 @@ static int batadv_softif_init_late(struct net_device *dev)atomic_set (&bat_priv->gw.bandwidth_down,100 );atomic_set (&bat_priv->gw.bandwidth_up,20 );atomic_set (&bat_priv->orig_interval,1000 ); -atomic_set (&bat_priv->hop_penalty,30 ); +atomic_set (&bat_priv->hop_penalty,15 );#ifdef CONFIG_BATMAN_ADV_DEBUG atomic_set (&bat_priv->log_level,0 );#endif
Signature · 1 line
1.8.5.2
PATCH 5/14 batman-adv: consider outgoing interface in OGM sending
In reply to Antonio QuartulliFrom: Simon Wunderlich <[email protected]>
The current OGM sending an aggregation functionality decides on which interfaces a packet should be sent when it parses the forward packet struct. However, with the network wide multi interface optimization the outgoing interface is decided by the OGM processing function.
This is reflected by moving the decision in the OGM processing function and add the outgoing interface in the forwarding packet struct. This practically implies that an OGM may be added multiple times (once per outgoing interface), and this also affects aggregation which needs to consider the outgoing interface as well.
--- net/batman-adv/bat_iv_ogm.c | 153 +++++++++++++++++++++++++++----------------- net/batman-adv/send.c | 19 ++++-- net/batman-adv/types.h | 7 +- 3 files changed, 115 insertions(+), 64 deletions(-)
net/batman-adv/bat_iv_ogm.c +96 -57
@@ -466,17 +466,9 @@ static void batadv_iv_ogm_send_to_if(struct batadv_forw_packet *forw_packet,/* send a batman ogm packet */ static void batadv_iv_ogm_emit (struct batadv_forw_packet *forw_packet) { -struct batadv_hard_iface *hard_iface;struct net_device *soft_iface;struct batadv_priv *bat_priv;struct batadv_hard_iface *primary_if =NULL ; -struct batadv_ogm_packet *batadv_ogm_packet; -unsigned char directlink; -uint8_t *packet_pos; - - packet_pos = forw_packet->skb->data; - batadv_ogm_packet = (struct batadv_ogm_packet *)packet_pos; - directlink = (batadv_ogm_packet->flags &BATADV_DIRECTLINK ?1 :0 );if (!forw_packet->if_incoming) {pr_err ("Error - can't forward packet: incoming iface not specified\n" );
@@ -486,6 +478,12 @@ static void batadv_iv_ogm_emit(struct batadv_forw_packet *forw_packet) soft_iface = forw_packet->if_incoming->soft_iface; bat_priv =netdev_priv (soft_iface); +if (WARN_ON (!forw_packet->if_outgoing)) + goto out; + +if (WARN_ON (forw_packet->if_outgoing->soft_iface != soft_iface)) + goto out; +if (forw_packet->if_incoming->if_status !=BATADV_IF_ACTIVE ) goto out;
@@ -493,52 +491,35 @@ static void batadv_iv_ogm_emit(struct batadv_forw_packet *forw_packet)if (!primary_if) goto out; -/* multihomed peer assumed -* non-primary OGMs are only broadcasted on their interface -*/ -if ((directlink && (batadv_ogm_packet->ttl ==1 )) || - (forw_packet->own && (forw_packet->if_incoming != primary_if))) { -/* FIXME: what about aggregated packets ? */ -batadv_dbg (BATADV_DBG_BATMAN , bat_priv, -"%s packet (originator %pM, seqno %u, TTL %d) on interface %s [%pM]\n" , - (forw_packet->own ?"Sending own" :"Forwarding" ), - batadv_ogm_packet->orig, -ntohl (batadv_ogm_packet->seqno), - batadv_ogm_packet->ttl, - forw_packet->if_incoming->net_dev->name, - forw_packet->if_incoming->net_dev->dev_addr); - -/* skb is only used once and than forw_packet is free'd */ -batadv_send_skb_packet (forw_packet->skb, - forw_packet->if_incoming, - batadv_broadcast_addr); - forw_packet->skb =NULL ; - - goto out; - } - -/* broadcast on every interface */ -rcu_read_lock (); -list_for_each_entry_rcu (hard_iface, &batadv_hardif_list, list) { -if (hard_iface->soft_iface != soft_iface) -continue ; - -batadv_iv_ogm_send_to_if (forw_packet, hard_iface); - } -rcu_read_unlock (); +/* only for one specific outgoing interface */ +batadv_iv_ogm_send_to_if (forw_packet, forw_packet->if_outgoing); out:if (primary_if)batadv_hardif_free_ref (primary_if); } -/* return true if new_packet can be aggregated with forw_packet */ +/** +* batadv_iv_ogm_can_aggregate - find out if an OGM can be aggregated on an +* existing forward packet +* @new_bat_ogm_packet: OGM packet to be aggregated +* @bat_priv: the bat priv with all the soft interface information +* @packet_len: (total) length of the OGM +* @send_time: timestamp (jiffies) when the packet is to be sent +* @direktlink: true if this is a direct link packet +* @if_incoming: interface where the packet was received +* @if_outgoing: interface for which the retransmission should be considered +* @forw_packet: the forwarded packet which should be checked +* +* Returns true if new_packet can be aggregated with forw_packet +*/ static bool batadv_iv_ogm_can_aggregate (const struct batadv_ogm_packet *new_bat_ogm_packet,struct batadv_priv *bat_priv,int packet_len,unsigned long send_time,bool directlink,const struct batadv_hard_iface *if_incoming, +const struct batadv_hard_iface *if_outgoing,const struct batadv_forw_packet *forw_packet) {struct batadv_ogm_packet *batadv_ogm_packet;
@@ -572,6 +553,10 @@ batadv_iv_ogm_can_aggregate(const struct batadv_ogm_packet *new_bat_ogm_packet,if (!primary_if) goto out; +/* packet is not leaving on the same interface. */ +if (forw_packet->if_outgoing != if_outgoing) + goto out; +/* packets without direct link flag and high TTL * are flooded through the net */
@@ -613,11 +598,21 @@ out:return res; } -/* create a new aggregated packet and add this packet to it */ +/* batadv_iv_ogm_aggregate_new - create a new aggregated packet and add this +* packet to it. +* @packet_buff: pointer to the OGM +* @packet_len: (total) length of the OGM +* @send_time: timestamp (jiffies) when the packet is to be sent +* @direct_link: whether this OGM has direct link status +* @if_incoming: interface where the packet was received +* @if_outgoing: interface for which the retransmission should be considered +* @own_packet: true if it is a self-generated ogm +*/ static void batadv_iv_ogm_aggregate_new (const unsigned char *packet_buff,int packet_len,unsigned long send_time,bool direct_link,struct batadv_hard_iface *if_incoming, +struct batadv_hard_iface *if_outgoing,int own_packet) {struct batadv_priv *bat_priv =netdev_priv (if_incoming->soft_iface);
@@ -628,6 +623,9 @@ static void batadv_iv_ogm_aggregate_new(const unsigned char *packet_buff,if (!atomic_inc_not_zero (&if_incoming->refcount))return ; +if (!atomic_inc_not_zero (&if_outgoing->refcount)) + goto out_free_incoming; +/* own packet should always be scheduled */ if (!own_packet) {if (!batadv_atomic_dec_not_zero (&bat_priv->batman_queue_left)) {
@@ -668,6 +666,7 @@ static void batadv_iv_ogm_aggregate_new(const unsigned char *packet_buff, forw_packet_aggr->own = own_packet; forw_packet_aggr->if_incoming = if_incoming; + forw_packet_aggr->if_outgoing = if_outgoing; forw_packet_aggr->num_packets =0 ; forw_packet_aggr->direct_link_flags =BATADV_NO_FLAGS ; forw_packet_aggr->send_time = send_time;
@@ -690,6 +689,8 @@ static void batadv_iv_ogm_aggregate_new(const unsigned char *packet_buff,return ; out: +batadv_hardif_free_ref (if_outgoing); +out_free_incoming:batadv_hardif_free_ref (if_incoming); }
@@ -713,10 +714,21 @@ static void batadv_iv_ogm_aggregate(struct batadv_forw_packet *forw_packet_aggr, } } +/** +* batadv_iv_ogm_queue_add - queue up an OGM for transmission +* @bat_priv: the bat priv with all the soft interface information +* @packet_buff: pointer to the OGM +* @packet_len: (total) length of the OGM +* @if_incoming: interface where the packet was received +* @if_outgoing: interface for which the retransmission should be considered +* @own_packet: true if it is a self-generated ogm +* @send_time: timestamp (jiffies) when the packet is to be sent +*/ static void batadv_iv_ogm_queue_add (struct batadv_priv *bat_priv,unsigned char *packet_buff,int packet_len,struct batadv_hard_iface *if_incoming, +struct batadv_hard_iface *if_outgoing,int own_packet,unsigned long send_time) {/* _aggr -> pointer to the packet we want to aggregate with
@@ -742,6 +754,7 @@ static void batadv_iv_ogm_queue_add(struct batadv_priv *bat_priv, bat_priv, packet_len, send_time, direct_link, if_incoming, + if_outgoing, forw_packet_pos)) { forw_packet_aggr = forw_packet_pos;break ;
@@ -765,7 +778,8 @@ static void batadv_iv_ogm_queue_add(struct batadv_priv *bat_priv,batadv_iv_ogm_aggregate_new (packet_buff, packet_len, send_time, direct_link, - if_incoming, own_packet); + if_incoming, if_outgoing, + own_packet); }else {batadv_iv_ogm_aggregate (forw_packet_aggr, packet_buff, packet_len, direct_link);
@@ -778,7 +792,8 @@ static void batadv_iv_ogm_forward(struct batadv_orig_node *orig_node,struct batadv_ogm_packet *batadv_ogm_packet, bool is_single_hop_neigh, bool is_from_best_next_hop, - struct batadv_hard_iface *if_incoming) + struct batadv_hard_iface *if_incoming, + struct batadv_hard_iface *if_outgoing) { struct batadv_priv *bat_priv = netdev_priv(if_incoming->soft_iface);uint16_t tvlv_len;
@@ -823,7 +838,8 @@ static void batadv_iv_ogm_forward(struct batadv_orig_node *orig_node,batadv_iv_ogm_queue_add (bat_priv, (unsigned char *)batadv_ogm_packet,BATADV_OGM_HLEN + tvlv_len, - if_incoming,0 ,batadv_iv_ogm_fwd_send_time ()); + if_incoming, if_outgoing,0 , +batadv_iv_ogm_fwd_send_time ()); }/**
@@ -868,10 +884,11 @@ static void batadv_iv_ogm_schedule(struct batadv_hard_iface *hard_iface)struct batadv_priv *bat_priv =netdev_priv (hard_iface->soft_iface);unsigned char **ogm_buff = &hard_iface->bat_iv.ogm_buff;struct batadv_ogm_packet *batadv_ogm_packet; -struct batadv_hard_iface *primary_if; +struct batadv_hard_iface *primary_if, *tmp_hard_iface;int *ogm_buff_len = &hard_iface->bat_iv.ogm_buff_len;uint32_t seqno;uint16_t tvlv_len =0 ; +unsigned long send_time; primary_if =batadv_primary_if_get_selected (bat_priv);
@@ -894,10 +911,32 @@ static void batadv_iv_ogm_schedule(struct batadv_hard_iface *hard_iface)atomic_inc (&hard_iface->bat_iv.ogm_seqno);batadv_iv_ogm_slide_own_bcast_window (hard_iface); -batadv_iv_ogm_queue_add (bat_priv, hard_iface->bat_iv.ogm_buff, - hard_iface->bat_iv.ogm_buff_len, hard_iface,1 , -batadv_iv_ogm_emit_send_time (bat_priv)); + send_time =batadv_iv_ogm_emit_send_time (bat_priv); + +if (hard_iface != primary_if) { +/* OGMs from secondary interfaces are only scheduled on their +* respective interfaces. +*/ +batadv_iv_ogm_queue_add (bat_priv, *ogm_buff, *ogm_buff_len, + hard_iface, hard_iface,1 , send_time); + goto out; + } + +/* OGMs from primary interfaces are scheduled on all +* interfaces. +*/ +rcu_read_lock (); +list_for_each_entry_rcu (tmp_hard_iface, &batadv_hardif_list, list) { +if (tmp_hard_iface->soft_iface != hard_iface->soft_iface) +continue ; +batadv_iv_ogm_queue_add (bat_priv, *ogm_buff, + *ogm_buff_len, hard_iface, + tmp_hard_iface,1 , send_time); + } +rcu_read_unlock (); + +out:if (primary_if)batadv_hardif_free_ref (primary_if); }
@@ -1446,6 +1485,10 @@ batadv_iv_ogm_process_per_outif(const struct sk_buff *skb, int ogm_offset, }batadv_orig_ifinfo_free_ref (orig_ifinfo); +/* only forward for specific interface, not for the default one. */ +if (if_outgoing ==BATADV_IF_DEFAULT ) + goto out_neigh; +/* is single hop (direct) neighbor */ if (is_single_hop_neigh) {/* OGMs from secondary interfaces should only scheduled once
@@ -1460,7 +1503,8 @@ batadv_iv_ogm_process_per_outif(const struct sk_buff *skb, int ogm_offset,/* mark direct link on incoming interface */ batadv_iv_ogm_forward (orig_node, ethhdr, ogm_packet, is_single_hop_neigh, - is_from_best_next_hop, if_incoming); + is_from_best_next_hop, if_incoming, + if_outgoing);batadv_dbg (BATADV_DBG_BATMAN , bat_priv,"Forwarding packet: rebroadcast neighbor packet with direct link flag\n" );
@@ -1480,16 +1524,11 @@ batadv_iv_ogm_process_per_outif(const struct sk_buff *skb, int ogm_offset, goto out_neigh; } -/* only forward the packet on the default interface until the -* OGM forwarding has been reworked to send on specific interfaces. -*/ -if (if_outgoing !=BATADV_IF_DEFAULT ) - goto out_neigh;batadv_dbg (BATADV_DBG_BATMAN , bat_priv,"Forwarding packet: rebroadcast originator packet\n" );batadv_iv_ogm_forward (orig_node, ethhdr, ogm_packet, is_single_hop_neigh, is_from_best_next_hop, - if_incoming); + if_incoming, if_outgoing); out_neigh:if ((orig_neigh_node) && (!is_single_hop_neigh))
net/batman-adv/send.c +14 -5
@@ -387,6 +387,8 @@ static void batadv_forw_packet_free(struct batadv_forw_packet *forw_packet)kfree_skb (forw_packet->skb);if (forw_packet->if_incoming)batadv_hardif_free_ref (forw_packet->if_incoming); +if (forw_packet->if_outgoing) +batadv_hardif_free_ref (forw_packet->if_outgoing);kfree (forw_packet); }
@@ -450,6 +452,7 @@ int batadv_add_bcast_packet_to_list(struct batadv_priv *bat_priv, forw_packet->skb = newskb; forw_packet->if_incoming = primary_if; + forw_packet->if_outgoing =NULL ;/* how often did we send the bcast packet ? */ forw_packet->num_packets =0 ;
@@ -545,11 +548,16 @@ void batadv_send_outstanding_bat_ogm_packet(struct work_struct *work) bat_priv->bat_algo_ops->bat_ogm_emit (forw_packet); -/* we have to have at least one packet in the queue -* to determine the queues wake up time unless we are -* shutting down +/* we have to have at least one packet in the queue to determine the +* queues wake up time unless we are shutting down. +* +* only re-schedule if this is the "original" copy, e.g. the OGM of the +* primary interface should only be rescheduled once per period, but +* this function will be called for the forw_packet instances of the +* other secondary interfaces as well. */ -if (forw_packet->own) +if (forw_packet->own && + forw_packet->if_incoming == forw_packet->if_outgoing)batadv_schedule_bat_ogm (forw_packet->if_incoming); out:
@@ -610,7 +618,8 @@ batadv_purge_outstanding_packets(struct batadv_priv *bat_priv,* we delete only packets belonging to the given interface */ if ((hard_iface) && - (forw_packet->if_incoming != hard_iface)) + (forw_packet->if_incoming != hard_iface) && + (forw_packet->if_outgoing != hard_iface))continue ;spin_unlock_bh (&bat_priv->forw_bat_list_lock);
net/batman-adv/types.h +5 -2
@@ -1018,8 +1018,10 @@ struct batadv_skb_cb {* @direct_link_flags: direct link flags for aggregated OGM packets * @num_packets: counter for bcast packet retransmission * @delayed_work: work queue callback item for packet sending -* @if_incoming: pointer incoming hard-iface or primary iface if locally -* generated packet +* @if_incoming: pointer to incoming hard-iface or primary iface if +* locally generated packet +* @if_outgoing: packet where the packet should be sent to, or NULL if +* unspecified */ struct batadv_forw_packet {struct hlist_node list;
@@ -1031,6 +1033,7 @@ struct batadv_forw_packet {uint8_t num_packets;struct delayed_work delayed_work;struct batadv_hard_iface *if_incoming; +struct batadv_hard_iface *if_outgoing; };/**
Signature · 1 line
1.8.5.2
PATCH 6/14 batman-adv: add bonding again
In reply to Antonio QuartulliFrom: Simon Wunderlich <[email protected]>
With the new interface alternating, the first hop may send packets in a round robin fashion to it's neighbors because it has multiple valid routes built by the multi interface optimization. This patch enables the feature if bonding is selected. Note that unlike the bonding implemented before, this version is much simpler and may even enable multi path routing to a certain degree.
--- net/batman-adv/originator.c | 4 ++ net/batman-adv/routing.c | 117 ++++++++++++++++++++++++++++++++++++++++++-- net/batman-adv/routing.h | 2 +- net/batman-adv/types.h | 2 + 4 files changed, 121 insertions(+), 4 deletions(-)
net/batman-adv/originator.c +4 -0
@@ -701,6 +701,10 @@ batadv_purge_orig_ifinfo(struct batadv_priv *bat_priv,hlist_del_rcu (&orig_ifinfo->list);batadv_orig_ifinfo_free_ref (orig_ifinfo); +if (orig_node->last_bonding_candidate == orig_ifinfo) { + orig_node->last_bonding_candidate =NULL ; +batadv_orig_ifinfo_free_ref (orig_ifinfo); + } }spin_unlock_bh (&orig_node->neigh_list_lock);
net/batman-adv/routing.c +114 -3
130 lines not on this page · raw message
net/batman-adv/routing.h +1 -1
@@ -44,7 +44,7 @@ int batadv_recv_unhandled_unicast_packet(struct sk_buff *skb,struct batadv_neigh_node *batadv_find_router (struct batadv_priv *bat_priv,struct batadv_orig_node *orig_node, -const struct batadv_hard_iface *recv_if); +struct batadv_hard_iface *recv_if);int batadv_window_protected (struct batadv_priv *bat_priv,int32_t seq_num_diff,unsigned long *last_reset);
net/batman-adv/types.h +2 -0
@@ -198,6 +198,7 @@ struct batadv_orig_bat_iv {* @orig: originator ethernet address * @primary_addr: hosts primary interface address * @ifinfo_list: list for routers per outgoing interface +* @last_bonding_candidate: pointer to last ifinfo of last used router * @batadv_dat_addr_t: address of the orig node in the distributed hash * @last_seen: time when last packet from this node was received * @bcast_seqno_reset: time when the broadcast seqno window was reset
@@ -238,6 +239,7 @@ struct batadv_orig_node {uint8_t orig[ETH_ALEN ];uint8_t primary_addr[ETH_ALEN ];struct hlist_head ifinfo_list; +struct batadv_orig_ifinfo *last_bonding_candidate;#ifdef CONFIG_BATMAN_ADV_DAT batadv_dat_addr_t dat_addr;#endif
Signature · 1 line
1.8.5.2
PATCH 7/14 batman-adv: add debugfs structure for information per interface
In reply to Antonio QuartulliFrom: Simon Wunderlich <[email protected]>
To show information per interface, add a debugfs hardif structure similar to the system in sysfs. Hard interface folders will be created in "$debugfs/batman-adv/". Files are not yet added.
--- net/batman-adv/debugfs.c | 73 +++++++++++++++++++++++++++++++++++++++++ net/batman-adv/debugfs.h | 2 ++ net/batman-adv/hard-interface.c | 9 +++++ net/batman-adv/types.h | 2 ++ 4 files changed, 86 insertions(+)
net/batman-adv/debugfs.c +73 -0
@@ -369,6 +369,25 @@ static struct batadv_debuginfo *batadv_mesh_debuginfos[] = { NULL, }; +#define BATADV_HARDIF_DEBUGINFO (_name, _mode, _open) \ +struct batadv_debuginfo batadv_hardif_debuginfo_##_name = { \ + .attr = { \ + .name = __stringify(_name), \ + .mode = _mode, \ + }, \ + .fops = { \ + .owner = THIS_MODULE, \ + .open = _open, \ + .read = seq_read, \ + .llseek = seq_lseek, \ + .release = single_release, \ + }, \ +}; + +static struct batadv_debuginfo *batadv_hardif_debuginfos[] = { +NULL , +}; +void batadv_debugfs_init (void ) {struct batadv_debuginfo **bat_debug;
@@ -396,6 +415,7 @@ void batadv_debugfs_init(void)return ; err:debugfs_remove_recursive (batadv_debugfs); + batadv_debugfs =NULL ; }void batadv_debugfs_destroy (void )
@@ -404,6 +424,59 @@ void batadv_debugfs_destroy(void) batadv_debugfs =NULL ; } +/** +* batadv_debugfs_add_hardif - creates the base directory for a hard interface +* in debugfs. +* @hard_iface: hard interface which should be added. +*/ +int batadv_debugfs_add_hardif (struct batadv_hard_iface *hard_iface) +{ +struct batadv_debuginfo **bat_debug; +struct dentry *file; + +if (!batadv_debugfs) + goto out; + + hard_iface->debug_dir =debugfs_create_dir (hard_iface->net_dev->name, + batadv_debugfs); +if (!hard_iface->debug_dir) + goto out; + +for (bat_debug = batadv_hardif_debuginfos; *bat_debug; ++bat_debug) { + file =debugfs_create_file (((*bat_debug)->attr).name, +S_IFREG | ((*bat_debug)->attr).mode, + hard_iface->debug_dir, + hard_iface->net_dev, + &(*bat_debug)->fops); +if (!file) + goto rem_attr; + } + +return 0 ; +rem_attr: +debugfs_remove_recursive (hard_iface->debug_dir); + hard_iface->debug_dir =NULL ; +out: +#ifdef CONFIG_DEBUG_FS +return -ENOMEM ; +#else +return 0 ; +#endif /* CONFIG_DEBUG_FS */ +} + +/** +* batadv_debugfs_del_hardif - delete the base directory for a hard interface +* in debugfs. +* @hard_iface: hard interface which is deleted. +*/ +void batadv_debugfs_del_hardif (struct batadv_hard_iface *hard_iface) +{ +if (batadv_debugfs) { +debugfs_remove_recursive (hard_iface->debug_dir); + hard_iface->debug_dir =NULL ; + } +} +int batadv_debugfs_add_meshif (struct net_device *dev) {struct batadv_priv *bat_priv =netdev_priv (dev);
net/batman-adv/debugfs.h +2 -0
@@ -24,5 +24,7 @@ void batadv_debugfs_init(void);void batadv_debugfs_destroy (void );int batadv_debugfs_add_meshif (struct net_device *dev);void batadv_debugfs_del_meshif (struct net_device *dev); +int batadv_debugfs_add_hardif (struct batadv_hard_iface *hard_iface); +void batadv_debugfs_del_hardif (struct batadv_hard_iface *hard_iface);#endif /* _NET_BATMAN_ADV_DEBUGFS_H_ */
net/batman-adv/hard-interface.c +9 -0
@@ -23,6 +23,7 @@#include "translation-table.h" #include "routing.h" #include "sysfs.h" +#include "debugfs.h" #include "originator.h" #include "hash.h" #include "bridge_loop_avoidance.h"
@@ -539,6 +540,7 @@ static void batadv_hardif_remove_interface_finish(struct work_struct *work) hard_iface = container_of(work, struct batadv_hard_iface, cleanup_work); +batadv_debugfs_del_hardif (hard_iface);batadv_sysfs_del_hardif (&hard_iface->hardif_obj);batadv_hardif_free_ref (hard_iface); }
@@ -569,6 +571,11 @@ batadv_hardif_add_interface(struct net_device *net_dev) hard_iface->net_dev = net_dev; hard_iface->soft_iface =NULL ; hard_iface->if_status =BATADV_IF_NOT_IN_USE ; + + ret =batadv_debugfs_add_hardif (hard_iface); +if (ret) + goto free_sysfs; +INIT_LIST_HEAD (&hard_iface->list);INIT_WORK (&hard_iface->cleanup_work, batadv_hardif_remove_interface_finish);
@@ -585,6 +592,8 @@ batadv_hardif_add_interface(struct net_device *net_dev)return hard_iface; +free_sysfs: +batadv_sysfs_del_hardif (&hard_iface->hardif_obj); free_if:kfree (hard_iface); release_dev:
net/batman-adv/types.h +2 -0
@@ -84,6 +84,7 @@ struct batadv_hard_iface_bat_iv {* @rcu: struct used for freeing in an RCU-safe manner * @bat_iv: BATMAN IV specific per hard interface data * @cleanup_work: work queue callback item for hard interface deinit +* @debug_dir: dentry for nc subdir in batman-adv directory in debugfs */ struct batadv_hard_iface {struct list_head list;
@@ -98,6 +99,7 @@ struct batadv_hard_iface {struct rcu_head rcu;struct batadv_hard_iface_bat_iv bat_iv;struct work_struct cleanup_work; +struct dentry *debug_dir; };/**
Signature · 1 line
1.8.5.2
PATCH 8/14 batman-adv: add debugfs support to view multiif tables
In reply to Antonio QuartulliFrom: Simon Wunderlich <[email protected]>
Show tables for the multi interface operation. Originator tables are added per hard interface.
This patch also changes the API by adding the interface to the bat_orig_print() parameters.
--- net/batman-adv/bat_iv_ogm.c | 12 +++++++----- net/batman-adv/debugfs.c | 16 +++++++++++++++ net/batman-adv/originator.c | 48 ++++++++++++++++++++++++++++++++++++++++++++- net/batman-adv/originator.h | 1 + net/batman-adv/types.h | 3 ++- 5 files changed, 73 insertions(+), 7 deletions(-)
net/batman-adv/bat_iv_ogm.c +7 -5
@@ -1777,9 +1777,11 @@ batadv_iv_ogm_orig_print_neigh(struct batadv_orig_node *orig_node,* batadv_iv_ogm_orig_print - print the originator table * @bat_priv: the bat priv with all the soft interface information * @seq: debugfs table seq_file struct +* @if_outgoing: the outgoing interface for which this should be printed */ static void batadv_iv_ogm_orig_print (struct batadv_priv *bat_priv, -struct seq_file *seq) +struct seq_file *seq, +struct batadv_hard_iface *if_outgoing) {struct batadv_neigh_node *neigh_node;struct batadv_hashtable *hash = bat_priv->orig_hash;
@@ -1801,12 +1803,12 @@ static void batadv_iv_ogm_orig_print(struct batadv_priv *bat_priv,rcu_read_lock ();hlist_for_each_entry_rcu (orig_node, head, hash_entry) { neigh_node =batadv_orig_router_get (orig_node, -BATADV_IF_DEFAULT ); + if_outgoing);if (!neigh_node)continue ; n_ifinfo =batadv_neigh_ifinfo_get (neigh_node, -BATADV_IF_DEFAULT ); + if_outgoing);if (!n_ifinfo) goto next;
@@ -1824,8 +1826,8 @@ static void batadv_iv_ogm_orig_print(struct batadv_priv *bat_priv, neigh_node->addr, neigh_node->if_incoming->net_dev->name); -batadv_iv_ogm_orig_print_neigh (orig_node, -BATADV_IF_DEFAULT , seq); +batadv_iv_ogm_orig_print_neigh (orig_node, if_outgoing, + seq);seq_puts (seq,"\n" ); batman_count++;
net/batman-adv/debugfs.c +16 -0
@@ -248,6 +248,19 @@ static int batadv_originators_open(struct inode *inode, struct file *file)return single_open (file, batadv_orig_seq_print_text, net_dev); } +/** +* batadv_originators_hardif_open - handles debugfs output for the +* originator table of an hard interface +* @inode: inode pointer to debugfs file +* @file: pointer to the seq_file +*/ +static int batadv_originators_hardif_open (struct inode *inode, +struct file *file) +{ +struct net_device *net_dev = (struct net_device *)inode->i_private; +return single_open (file, batadv_orig_hardif_seq_print_text, net_dev); +} +static int batadv_gateways_open (struct inode *inode,struct file *file) {struct net_device *net_dev = (struct net_device *)inode->i_private;
@@ -383,8 +396,11 @@ struct batadv_debuginfo batadv_hardif_debuginfo_##_name = { \ .release = single_release, \ }, \ }; +static BATADV_HARDIF_DEBUGINFO(originators, S_IRUGO, + batadv_originators_hardif_open);static struct batadv_debuginfo *batadv_hardif_debuginfos[] = { + &batadv_hardif_debuginfo_originators,NULL , };
net/batman-adv/originator.c +47 -1
58 lines not on this page · raw message
net/batman-adv/originator.h +1 -0
@@ -53,6 +53,7 @@ batadv_orig_ifinfo_new(struct batadv_orig_node *orig_node,void batadv_orig_ifinfo_free_ref (struct batadv_orig_ifinfo *orig_ifinfo);int batadv_orig_seq_print_text (struct seq_file *seq,void *offset); +int batadv_orig_hardif_seq_print_text (struct seq_file *seq,void *offset);int batadv_orig_hash_add_if (struct batadv_hard_iface *hard_iface,int max_if_num); int batadv_orig_hash_del_if(struct batadv_hard_iface *hard_iface,
net/batman-adv/types.h +2 -1
@@ -1083,7 +1083,8 @@ struct batadv_algo_ops {struct batadv_neigh_node *neigh2, struct batadv_hard_iface *if_outgoing2);/* orig_node handling API */ -void (*bat_orig_print)(struct batadv_priv *priv,struct seq_file *seq); +void (*bat_orig_print)(struct batadv_priv *priv,struct seq_file *seq, +struct batadv_hard_iface *hard_iface);void (*bat_orig_free)(struct batadv_orig_node *orig_node);int (*bat_orig_add_if)(struct batadv_orig_node *orig_node,int max_if_num);
Signature · 1 line
1.8.5.2
PATCH 9/14 batman-adv: remove returns at the end of void functions
In reply to Antonio QuartulliReturn at the end of void functions is not needed.
Since most of the void functions in the code do not do so, make all the others consistent by removing the useless returns. Actually all the functions to be "fixed" are in network-coding.h only.
--- net/batman-adv/network-coding.h | 7 ------- 1 file changed, 7 deletions(-)
net/batman-adv/network-coding.h +0 -7
@@ -62,7 +62,6 @@ static inline int batadv_nc_mesh_init(struct batadv_priv *bat_priv)static inline void batadv_nc_mesh_free (struct batadv_priv *bat_priv) { -return ; } static inline void
@@ -72,7 +71,6 @@ batadv_nc_update_nc_node(struct batadv_priv *bat_priv, struct batadv_ogm_packet *ogm_packet, int is_single_hop_neigh) { -return ; } static inline void
@@ -81,17 +79,14 @@ batadv_nc_purge_orig(struct batadv_priv *bat_priv,bool (*to_purge)(struct batadv_priv *, struct batadv_nc_node *)) { -return ; }static inline void batadv_nc_init_bat_priv (struct batadv_priv *bat_priv) { -return ; }static inline void batadv_nc_init_orig (struct batadv_orig_node *orig_node) { -return ; } static inline bool batadv_nc_skb_forward(struct sk_buff *skb,
@@ -104,14 +99,12 @@ static inline void batadv_nc_skb_store_for_decoding(struct batadv_priv *bat_priv, struct sk_buff *skb) { -return ; }static inline void batadv_nc_skb_store_sniffed_unicast (struct batadv_priv *bat_priv,struct sk_buff *skb) { -return ; } static inline int batadv_nc_nodes_seq_print_text(struct seq_file *seq,
Signature · 1 line
1.8.5.2
PATCH 10/14 batman-adv: add missing sysfs attributes to README
In reply to Antonio QuartulliAdd missing sysfs attributes in the proper section of the README
--- Documentation/networking/batman-adv.txt | 9 ++++----- 1 file changed, 4 insertions(+), 5 deletions(-)
Documentation/networking/batman-adv.txt +4 -5
@@ -66,11 +66,10 @@ All mesh wide settings can be found in batman's own interface folder: # ls /sys/class/net/bat0/mesh/ -# aggregated_ogms gw_bandwidth log_level -# ap_isolation gw_mode orig_interval -# bonding gw_sel_class routing_algo -# bridge_loop_avoidance hop_penalty fragmentation - +#aggregated_ogms distributed_arp_table gw_sel_class orig_interval +#ap_isolation fragmentation hop_penalty routing_algo +#bonding gw_bandwidth isolation_mark vlan0 +#bridge_loop_avoidance gw_mode log_level There is a special folder for debugging information:
Signature · 1 line
1.8.5.2
PATCH 11/14 batman-adv: add build checks for packet sizes
In reply to Antonio QuartulliFrom: Simon Wunderlich <[email protected]>
With unrolling the batadv_header into the respective structures, the offsetof checks are now useless. Instead, add build checks for all packet types which go over the wire to avoid problems with wrong sizes or compatibility issues on some architectures which don't use every day.
--- net/batman-adv/main.c | 24 +++++++++++++++++------- 1 file changed, 17 insertions(+), 7 deletions(-)
net/batman-adv/main.c +17 -7
@@ -419,13 +419,23 @@ static void batadv_recv_handler_init(void)for (i =BATADV_UNICAST_MIN ; i <=BATADV_UNICAST_MAX ; i++) batadv_rx_handler[i] = batadv_recv_unhandled_unicast_packet; -/* compile time checks for struct member offsets */ -BUILD_BUG_ON (offsetof(struct batadv_unicast_4addr_packet , src) !=10 ); -BUILD_BUG_ON (offsetof(struct batadv_unicast_packet , dest) !=4 ); -BUILD_BUG_ON (offsetof(struct batadv_unicast_tvlv_packet , dst) !=4 ); -BUILD_BUG_ON (offsetof(struct batadv_frag_packet , dest) !=4 ); -BUILD_BUG_ON (offsetof(struct batadv_icmp_packet , dst) !=4 ); -BUILD_BUG_ON (offsetof(struct batadv_icmp_packet_rr , dst) !=4 ); +/* compile time checks for sizes */ +BUILD_BUG_ON (sizeof (struct batadv_bla_claim_dst ) !=6 ); +BUILD_BUG_ON (sizeof (struct batadv_ogm_packet ) !=24 ); +BUILD_BUG_ON (sizeof (struct batadv_icmp_header ) !=20 ); +BUILD_BUG_ON (sizeof (struct batadv_icmp_packet ) !=20 ); +BUILD_BUG_ON (sizeof (struct batadv_icmp_packet_rr ) !=116 ); +BUILD_BUG_ON (sizeof (struct batadv_unicast_packet ) !=10 ); +BUILD_BUG_ON (sizeof (struct batadv_unicast_4addr_packet ) !=18 ); +BUILD_BUG_ON (sizeof (struct batadv_frag_packet ) !=20 ); +BUILD_BUG_ON (sizeof (struct batadv_bcast_packet ) !=14 ); +BUILD_BUG_ON (sizeof (struct batadv_coded_packet ) !=46 ); +BUILD_BUG_ON (sizeof (struct batadv_unicast_tvlv_packet ) !=20 ); +BUILD_BUG_ON (sizeof (struct batadv_tvlv_hdr ) !=4 ); +BUILD_BUG_ON (sizeof (struct batadv_tvlv_gateway_data ) !=8 ); +BUILD_BUG_ON (sizeof (struct batadv_tvlv_tt_vlan_data ) !=8 ); +BUILD_BUG_ON (sizeof (struct batadv_tvlv_tt_change ) !=12 ); +BUILD_BUG_ON (sizeof (struct batadv_tvlv_roam_adv ) !=8 );/* broadcast packet */ batadv_rx_handler[BATADV_BCAST ] = batadv_recv_bcast_packet;
Signature · 1 line
1.8.5.2
PATCH 12/14 batman-adv: update copyright years for 2014
In reply to Antonio QuartulliFrom: Simon Wunderlich <[email protected]>
--- net/batman-adv/Makefile | 2 +- net/batman-adv/bat_algo.h | 2 +- net/batman-adv/bat_iv_ogm.c | 2 +- net/batman-adv/bitarray.c | 2 +- net/batman-adv/bitarray.h | 2 +- net/batman-adv/bridge_loop_avoidance.c | 2 +- net/batman-adv/bridge_loop_avoidance.h | 2 +- net/batman-adv/debugfs.c | 2 +- net/batman-adv/debugfs.h | 2 +- net/batman-adv/distributed-arp-table.c | 2 +- net/batman-adv/distributed-arp-table.h | 2 +- net/batman-adv/fragmentation.c | 2 +- net/batman-adv/fragmentation.h | 2 +- net/batman-adv/gateway_client.c | 2 +- net/batman-adv/gateway_client.h | 2 +- net/batman-adv/gateway_common.c | 2 +- net/batman-adv/gateway_common.h | 2 +- net/batman-adv/hard-interface.c | 2 +- net/batman-adv/hard-interface.h | 2 +- net/batman-adv/hash.c | 2 +- net/batman-adv/hash.h | 2 +- net/batman-adv/icmp_socket.c | 2 +- net/batman-adv/icmp_socket.h | 2 +- net/batman-adv/main.c | 2 +- net/batman-adv/main.h | 2 +- net/batman-adv/network-coding.c | 2 +- net/batman-adv/network-coding.h | 2 +- net/batman-adv/originator.c | 2 +- net/batman-adv/originator.h | 2 +- net/batman-adv/packet.h | 2 +- net/batman-adv/routing.c | 2 +- net/batman-adv/routing.h | 2 +- net/batman-adv/send.c | 2 +- net/batman-adv/send.h | 2 +- net/batman-adv/soft-interface.c | 2 +- net/batman-adv/soft-interface.h | 2 +- net/batman-adv/sysfs.c | 2 +- net/batman-adv/sysfs.h | 2 +- net/batman-adv/translation-table.c | 2 +- net/batman-adv/translation-table.h | 2 +- net/batman-adv/types.h | 2 +- 41 files changed, 41 insertions(+), 41 deletions(-)
net/batman-adv/Makefile +1 -1
@@ -1,5 +1,5 @@ # -# Copyright (C) 2007-2013 B.A.T.M.A.N. contributors: +# Copyright (C) 2007-2014 B.A.T.M.A.N. contributors: # # Marek Lindner, Simon Wunderlich #
net/batman-adv/bat_algo.h +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2011-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2011-2014 B.A.T.M.A.N. contributors: * * Marek Lindner *
net/batman-adv/bat_iv_ogm.c +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2007-2014 B.A.T.M.A.N. contributors: * * Marek Lindner, Simon Wunderlich *
net/batman-adv/bitarray.c +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2006-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2006-2014 B.A.T.M.A.N. contributors: * * Simon Wunderlich, Marek Lindner *
net/batman-adv/bitarray.h +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2006-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2006-2014 B.A.T.M.A.N. contributors: * * Simon Wunderlich, Marek Lindner *
net/batman-adv/bridge_loop_avoidance.c +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2011-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2011-2014 B.A.T.M.A.N. contributors: * * Simon Wunderlich *
net/batman-adv/bridge_loop_avoidance.h +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2011-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2011-2014 B.A.T.M.A.N. contributors: * * Simon Wunderlich *
net/batman-adv/debugfs.c +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2010-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2010-2014 B.A.T.M.A.N. contributors: * * Marek Lindner *
net/batman-adv/debugfs.h +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2010-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2010-2014 B.A.T.M.A.N. contributors: * * Marek Lindner *
net/batman-adv/distributed-arp-table.c +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2011-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2011-2014 B.A.T.M.A.N. contributors: * * Antonio Quartulli *
net/batman-adv/distributed-arp-table.h +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2011-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2011-2014 B.A.T.M.A.N. contributors: * * Antonio Quartulli *
net/batman-adv/fragmentation.c +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2013-2014 B.A.T.M.A.N. contributors: * * Martin Hundebøll <[email protected]> *
net/batman-adv/fragmentation.h +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2013-2014 B.A.T.M.A.N. contributors: * * Martin Hundebøll <[email protected]> *
net/batman-adv/gateway_client.c +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2009-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2009-2014 B.A.T.M.A.N. contributors: * * Marek Lindner *
net/batman-adv/gateway_client.h +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2009-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2009-2014 B.A.T.M.A.N. contributors: * * Marek Lindner *
net/batman-adv/gateway_common.c +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2009-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2009-2014 B.A.T.M.A.N. contributors: * * Marek Lindner *
net/batman-adv/gateway_common.h +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2009-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2009-2014 B.A.T.M.A.N. contributors: * * Marek Lindner *
net/batman-adv/hard-interface.c +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2007-2014 B.A.T.M.A.N. contributors: * * Marek Lindner, Simon Wunderlich *
net/batman-adv/hard-interface.h +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2007-2014 B.A.T.M.A.N. contributors: * * Marek Lindner, Simon Wunderlich *
net/batman-adv/hash.c +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2006-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2006-2014 B.A.T.M.A.N. contributors: * * Simon Wunderlich, Marek Lindner *
net/batman-adv/hash.h +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2006-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2006-2014 B.A.T.M.A.N. contributors: * * Simon Wunderlich, Marek Lindner *
net/batman-adv/icmp_socket.c +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2007-2014 B.A.T.M.A.N. contributors: * * Marek Lindner *
net/batman-adv/icmp_socket.h +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2007-2014 B.A.T.M.A.N. contributors: * * Marek Lindner *
net/batman-adv/main.c +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2007-2014 B.A.T.M.A.N. contributors: * * Marek Lindner, Simon Wunderlich *
net/batman-adv/main.h +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2007-2014 B.A.T.M.A.N. contributors: * * Marek Lindner, Simon Wunderlich *
net/batman-adv/network-coding.c +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2012-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2012-2014 B.A.T.M.A.N. contributors: * * Martin Hundebøll, Jeppe Ledet-Pedersen *
net/batman-adv/network-coding.h +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2012-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2012-2014 B.A.T.M.A.N. contributors: * * Martin Hundebøll, Jeppe Ledet-Pedersen *
net/batman-adv/originator.c +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2009-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2009-2014 B.A.T.M.A.N. contributors: * * Marek Lindner, Simon Wunderlich *
net/batman-adv/originator.h +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2007-2014 B.A.T.M.A.N. contributors: * * Marek Lindner, Simon Wunderlich *
net/batman-adv/packet.h +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2007-2014 B.A.T.M.A.N. contributors: * * Marek Lindner, Simon Wunderlich *
net/batman-adv/routing.c +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2007-2014 B.A.T.M.A.N. contributors: * * Marek Lindner, Simon Wunderlich *
net/batman-adv/routing.h +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2007-2014 B.A.T.M.A.N. contributors: * * Marek Lindner, Simon Wunderlich *
net/batman-adv/send.c +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2007-2014 B.A.T.M.A.N. contributors: * * Marek Lindner, Simon Wunderlich *
net/batman-adv/send.h +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2007-2014 B.A.T.M.A.N. contributors: * * Marek Lindner, Simon Wunderlich *
net/batman-adv/soft-interface.c +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2007-2014 B.A.T.M.A.N. contributors: * * Marek Lindner, Simon Wunderlich *
net/batman-adv/soft-interface.h +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2007-2014 B.A.T.M.A.N. contributors: * * Marek Lindner *
net/batman-adv/sysfs.c +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2010-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2010-2014 B.A.T.M.A.N. contributors: * * Marek Lindner *
net/batman-adv/sysfs.h +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2010-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2010-2014 B.A.T.M.A.N. contributors: * * Marek Lindner *
net/batman-adv/translation-table.c +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2007-2014 B.A.T.M.A.N. contributors: * * Marek Lindner, Simon Wunderlich, Antonio Quartulli *
net/batman-adv/translation-table.h +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2007-2014 B.A.T.M.A.N. contributors: * * Marek Lindner, Simon Wunderlich, Antonio Quartulli *
net/batman-adv/types.h +1 -1
@@ -1,4 +1,4 @@ -/* Copyright (C) 2007-2013 B.A.T.M.A.N. contributors: +/* Copyright (C) 2007-2014 B.A.T.M.A.N. contributors: * * Marek Lindner, Simon Wunderlich *
Signature · 1 line
1.8.5.2
PATCH 13/14 batman-adv: Start new development cycle
In reply to Antonio QuartulliFrom: Simon Wunderlich <[email protected]>
--- net/batman-adv/main.h | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-)
net/batman-adv/main.h +1 -1
@@ -24,7 +24,7 @@#define BATADV_DRIVER_DEVICE "batman-adv"#ifndef BATADV_SOURCE_VERSION -#define BATADV_SOURCE_VERSION "2013.5.0" +#define BATADV_SOURCE_VERSION "2014.1.0"#endif /* B.A.T.M.A.N. parameters */
Signature · 1 line
1.8.5.2
PATCH 14/14 batman-adv: drop dependency against CRC16
In reply to Antonio QuartulliThe crc16 functionality is not used anymore, therefore we can safely remove the dependency in the Kbuild file.
--- net/batman-adv/Kconfig | 1 - 1 file changed, 1 deletion(-)
net/batman-adv/Kconfig +0 -1
@@ -5,7 +5,6 @@ config BATMAN_ADV tristate "B.A.T.M.A.N. Advanced Meshing Protocol" depends on NET - select CRC16 select LIBCRC32C default n help
Signature · 1 line
1.8.5.2
Re: [PATCH 14/14] batman-adv: drop dependency against CRC16
Quoted 4 lines · Antonio Quartulli
The crc16 functionality is not used anymore, therefore we can safely remove the dependency in the
Kbuildfile.Signed-off-by Antonio Quartulli <[email protected]>
David,
we just realized that this dependency is still needed by our module. (also thanks to Fengguang Wu build bot!)
Could you please revert this patch only?
Or do you want me to send the "revert" on the netdev ml as a patch (or pull request)?
Thanks a lot!
Quoted 17 lines
--- net/batman-adv/Kconfig | 1 - 1 file changed, 1 deletion(-)net/batman-adv/Kconfig +0
-1@@ -5,7 +5,6 @@ config BATMAN_ADV tristate "B.A.T.M.A.N. Advanced Meshing Protocol" depends on NET - select CRC16 select LIBCRC32C default n help
Signature · 1 line
Antonio Quartulli
David Miller
maintainerRe: [PATCH 14/14] batman-adv: drop dependency against CRC16
From: Antonio Quartulli <[email protected]>
Date: Wed, 15 Jan 2014 14:16:12 +0100
Quoted 12 lines · Antonio Quartulli
Quoted 4 lines
The crc16 functionality is not used anymore, therefore we can safely remove the dependency in the
Kbuildfile.Signed-off-by Antonio Quartulli <[email protected]>David,
we just realized that this dependency is still needed by our module. (also thanks to Fengguang Wu build bot!)
Could you please revert this patch only?
I've reverted this change from net-next, thanks.
David Miller
maintainerFrom: Antonio Quartulli <[email protected]>
Date: Mon, 13 Jan 2014 23:31:24 +0100
Quoted 1 line
here you have another pull request intended for net-next/linux-3.14.
Pulled, thanks Antonio.