add dynamic, bridged-in TT VID detection support
v3 cover add dynamic, bridged-in TT VID detection support
For one thing the following patchest is supposed to mitigate the regression of extra OGM overhead that we accidentally introduced with the introduction of the compatibility version 15, the TVLV support it provided, together with TT VLAN support. The addition of these TVLVs roughly doubled the OGM overhead back then, also/mainly because the 8021q and Linux bridge modules would add TT VLAN IDs 0 and 1, even if no one is actually using them. PATCH 3/3 tries to avoid this and will only add these two VLAN IDs if they were detected on actual traffic.
In preparation of this the internal VLAN creation was overhauled in PATCH 1/3. This also in theory allows detecting new VLAN IDs dynamically from traffic from bridged-in traffic. So far, VLAN IDs could only be used which were anticipated and configured on top of bat0 by the administrator.
However the detection of VLANs from bridged-in clients is by default disabled for now through PATCH 2/3. This patch adds a configurable limit for such snooped VLAN IDs, defaulting to zero for now. The issue is that each added VLAN still increases the OGM size considerably in the current protocol, so it is not advised to add many VLANs at the moment, without a bigger upgrade of the protocol. Also there is still an outstanding issue with temporarily broken broadcast traffic upon adding a new VLAN if BLA is enabled at the same time. Therefore defaulting to zero snooped VLANs from bridged-in clients for now.
Regards, Linus
---
v3:
* fixing refcounting, removing an unnecessary kref_get() in PATCH 1/3
* adding PATCH 2/3 + PATCH 3/3
* resubmitting without the RFC tag
v2: fix a typo, a missing "to" in the commit message
PATCH v3 1/3 batman-adv: add dynamic, bridged-in TT VID detection support
So far, if we wanted to bridge VLAN tagged frames into the mesh one would need to manually create an according VLAN interface on top of bat0 first, to trigger batman-adv to create the according structures for a VID.
With this change the VLAN from bridged-in clients is now automatically detected and added to the translation table on the fly.
--- net/batman-adv/hard-interface.c | 2 +- net/batman-adv/multicast.c | 8 +- net/batman-adv/soft-interface.c | 125 ++++++++++++++++------------- net/batman-adv/soft-interface.h | 6 +- net/batman-adv/translation-table.c | 19 ++--- net/batman-adv/translation-table.h | 4 +- 6 files changed, 91 insertions(+), 73 deletions(-)
net/batman-adv/hard-interface.c +1 -1
@@ -946,7 +946,7 @@ static int batadv_hard_if_event_softif(unsigned long event,switch (event) {case NETDEV_REGISTER : bat_priv =netdev_priv (net_dev); -batadv_softif_create_vlan (bat_priv,BATADV_NO_FLAGS ); +batadv_softif_create_vlan_own (bat_priv,BATADV_NO_FLAGS );break ; }
net/batman-adv/multicast.c +5 -3
@@ -724,6 +724,7 @@ static void batadv_mcast_mla_tt_add(struct batadv_priv *bat_priv, {struct batadv_hw_addr *mcast_entry;struct hlist_node *tmp; +int ret;if (!mcast_list)return ;
@@ -733,9 +734,10 @@ static void batadv_mcast_mla_tt_add(struct batadv_priv *bat_priv, &bat_priv->mcast.mla_list))continue ; -if (!batadv_tt_local_add (bat_priv->soft_iface, - mcast_entry->addr,BATADV_NO_FLAGS , -BATADV_NULL_IFINDEX ,BATADV_NO_MARK )) + ret =batadv_tt_local_add (bat_priv->soft_iface, + mcast_entry->addr,BATADV_NO_FLAGS , +BATADV_NULL_IFINDEX ,BATADV_NO_MARK ); +if (ret <=0 )continue ;hlist_del (&mcast_entry->list);
net/batman-adv/soft-interface.c +68 -57
214 lines not on this page · raw message
net/batman-adv/soft-interface.h +5 -1
@@ -21,10 +21,14 @@ void batadv_interface_rx(struct net_device *soft_iface, struct batadv_orig_node *orig_node);bool batadv_softif_is_valid (const struct net_device *net_dev);extern struct rtnl_link_ops batadv_link_ops; -int batadv_softif_create_vlan (struct batadv_priv *bat_priv,unsigned short vid); +int batadv_softif_create_vlan_own (struct batadv_priv *bat_priv, +unsigned short vid);void batadv_softif_vlan_release (struct kref *ref);struct batadv_softif_vlan *batadv_softif_vlan_get (struct batadv_priv *bat_priv,unsigned short vid); +struct batadv_softif_vlan * +batadv_softif_vlan_get_or_create (struct batadv_priv *bat_priv, +unsigned short vid);/** * batadv_softif_vlan_put() - decrease the vlan object refcounter and
net/batman-adv/translation-table.c +10 -9
@@ -632,8 +632,8 @@ static void batadv_tt_global_free(struct batadv_priv *bat_priv,* * Return: true if the client was successfully added, false otherwise. */ -bool batadv_tt_local_add (struct net_device *soft_iface,const u8 *addr, -unsigned short vid,int ifindex,u32 mark) +int batadv_tt_local_add (struct net_device *soft_iface,const u8 *addr, +unsigned short vid,int ifindex,u32 mark) {struct batadv_priv *bat_priv =netdev_priv (soft_iface);struct batadv_tt_local_entry *tt_local;
@@ -645,10 +645,10 @@ bool batadv_tt_local_add(struct net_device *soft_iface, const u8 *addr,struct hlist_head *head;struct batadv_tt_orig_list_entry *orig_entry;int hash_added, table_size, packet_size_max; -bool ret = false;bool roamed_back = false;u8 remote_flags;u32 match_mark; +int ret =0 ;if (ifindex !=BATADV_NULL_IFINDEX ) in_dev =dev_get_by_index (net, ifindex);
@@ -699,21 +699,22 @@ bool batadv_tt_local_add(struct net_device *soft_iface, const u8 *addr,net_ratelimited_function (batadv_info, soft_iface,"Local translation table size (%i) exceeds maximum packet size (%i); Ignoring new local tt entry: %pM\n" , table_size, packet_size_max, addr); + ret = -E2BIG ; goto out; } tt_local =kmem_cache_alloc (batadv_tl_cache,GFP_ATOMIC ); -if (!tt_local) +if (!tt_local) { + ret = -ENOMEM ; goto out; + }/* increase the refcounter of the related vlan */ - vlan =batadv_softif_vlan_get (bat_priv, vid); + vlan =batadv_softif_vlan_get_or_create (bat_priv, vid);if (!vlan) { -net_ratelimited_function (batadv_info, soft_iface, -"adding TT local entry %pM to non-existent VLAN %d\n" , - addr,batadv_print_vid (vid));kmem_cache_free (batadv_tl_cache, tt_local); tt_local =NULL ; + ret = -ENOMEM ; goto out; }
@@ -810,7 +811,7 @@ bool batadv_tt_local_add(struct net_device *soft_iface, const u8 *addr,if (remote_flags ^ (tt_local->common.flags &BATADV_TT_REMOTE_MASK ))batadv_tt_local_event (bat_priv, tt_local,BATADV_NO_FLAGS ); - ret = true; + ret =1 ; out:batadv_hardif_put (in_hardif);dev_put (in_dev);
net/batman-adv/translation-table.h +2 -2
@@ -16,8 +16,8 @@#include <linux/types.h> int batadv_tt_init (struct batadv_priv *bat_priv); -bool batadv_tt_local_add (struct net_device *soft_iface,const u8 *addr, -unsigned short vid,int ifindex,u32 mark); +int batadv_tt_local_add (struct net_device *soft_iface,const u8 *addr, +unsigned short vid,int ifindex,u32 mark);u16 batadv_tt_local_remove (struct batadv_priv *bat_priv,const u8 *addr,unsigned short vid,const char *message,bool roaming);
Signature · 1 line
2.45.2
PATCH v3 2/3 batman-adv: limit number of learned VLANs from bridged-in clients
In reply to Linus LüssingCurrently with batman-adv compatibility version 15 each added VLAN increases the OGM protocol overhead of this node considerably. Therefore adding a configurable knob to limit the number of learned, snooped VLANs from traffic from bridged-in clients.
There are currently also still issues in the BLA code that would temporarily break any broadcast transmissions with every newly learned VLAN. Therefore setting the default limit for externally learned VLANs to zero for now.
--- include/uapi/linux/batman_adv.h | 6 ++++++ net/batman-adv/netlink.c | 15 +++++++++++++++ net/batman-adv/soft-interface.c | 29 +++++++++++++++++++++++++---- net/batman-adv/soft-interface.h | 4 ++-- net/batman-adv/translation-table.c | 3 ++- net/batman-adv/types.h | 6 ++++++ 6 files changed, 56 insertions(+), 7 deletions(-)
include/uapi/linux/batman_adv.h +6 -0
@@ -481,6 +481,12 @@ enum batadv_nl_attrs {*/ BATADV_ATTR_MULTICAST_FANOUT , +/** +* @BATADV_ATTR_VLAN_DYN_MAX: defines the maximum number of allowed +* learned VLANs from bridged-in clients. +*/ + BATADV_ATTR_VLAN_DYN_MAX, +/* add attributes above here, update the policy in netlink.c */ /**
net/batman-adv/netlink.c +15 -0
@@ -129,6 +129,7 @@ static const struct nla_policy batadv_netlink_policy[NUM_BATADV_ATTR] = { [BATADV_ATTR_MCAST_FLAGS] = { .type = NLA_U32 }, [BATADV_ATTR_MCAST_FLAGS_PRIV] = { .type = NLA_U32 }, [BATADV_ATTR_VLANID] = { .type = NLA_U16 }, + [BATADV_ATTR_VLAN_DYN_MAX] = { .type = NLA_U16 }, [BATADV_ATTR_AGGREGATED_OGMS_ENABLED] = { .type = NLA_U8 }, [BATADV_ATTR_AP_ISOLATION_ENABLED] = { .type = NLA_U8 }, [BATADV_ATTR_ISOLATION_MARK] = { .type = NLA_U32 },
@@ -357,6 +358,10 @@ static int batadv_netlink_mesh_fill(struct sk_buff *msg, atomic_read(&bat_priv->orig_interval))) goto nla_put_failure; +if (nla_put_u16 (msg,BATADV_ATTR_VLAN_DYN_MAX , + bat_priv->softif_vlan_dyn_max)) + goto nla_put_failure; +batadv_hardif_put (primary_if);genlmsg_end (msg, hdr);
@@ -611,6 +616,16 @@ static int batadv_netlink_set_mesh(struct sk_buff *skb, struct genl_info *info)atomic_set (&bat_priv->orig_interval, orig_interval); } +if (info->attrs[BATADV_ATTR_VLAN_DYN_MAX ]) { +u16 vlan_dyn_max; + + attr = info->attrs[BATADV_ATTR_VLAN_DYN_MAX ]; + vlan_dyn_max =nla_get_u16 (attr); + vlan_dyn_max =min_t (u16, vlan_dyn_max,VLAN_N_VID ); + + bat_priv->softif_vlan_dyn_max = vlan_dyn_max; + } +batadv_netlink_notify_mesh (bat_priv);return 0 ;
net/batman-adv/soft-interface.c +25 -4
@@ -46,6 +46,7 @@#include "distributed-arp-table.h" #include "gateway_client.h" #include "hard-interface.h" +#include "log.h" #include "multicast.h" #include "network-coding.h" #include "send.h"
@@ -561,8 +562,9 @@ struct batadv_softif_vlan *batadv_softif_vlan_get(struct batadv_priv *bat_priv,* otherwise. */ static struct batadv_softif_vlan * -batadv_softif_create_vlan (struct batadv_priv *bat_priv,unsigned short vid) +batadv_softif_create_vlan (struct batadv_priv *bat_priv,unsigned short vid,bool own) { +unsigned short vlan_dyn_max, vlan_dyn_count;struct batadv_softif_vlan *vlan;spin_lock_bh (&bat_priv->softif_vlan_list_lock);
@@ -573,6 +575,19 @@ batadv_softif_create_vlan(struct batadv_priv *bat_priv, unsigned short vid)return vlan; } + vlan_dyn_max = bat_priv->softif_vlan_dyn_max; + vlan_dyn_count = bat_priv->softif_vlan_dyn_count; + +if (vid &BATADV_VLAN_HAS_TAG && !own && + vlan_dyn_max <= vlan_dyn_count) { +spin_unlock_bh (&bat_priv->softif_vlan_list_lock); + +net_ratelimited_function (batadv_info, bat_priv->soft_iface, +"not adding VLAN %d, already learned %hu VID(s)\n" , +batadv_print_vid (vid), vlan_dyn_max); +return NULL ; + } + vlan =kzalloc (sizeof (*vlan),GFP_ATOMIC );if (!vlan) {spin_unlock_bh (&bat_priv->softif_vlan_list_lock);
@@ -588,6 +603,9 @@ batadv_softif_create_vlan(struct batadv_priv *bat_priv, unsigned short vid)atomic_set (&vlan->ap_isolation,0 ); +if (vid &BATADV_VLAN_HAS_TAG && !own) + bat_priv->softif_vlan_dyn_count++; +hlist_add_head_rcu (&vlan->list, &bat_priv->softif_vlan_list);spin_unlock_bh (&bat_priv->softif_vlan_list_lock);
@@ -597,20 +615,21 @@ batadv_softif_create_vlan(struct batadv_priv *bat_priv, unsigned short vid)/** * batadv_softif_vlan_get_or_create() - retrieve or create a softif vlan struct * @bat_priv: the bat priv with all the soft interface information +* @addr: the mac address of the client to add * @vid: the VLAN identifier * * Return: the softif vlan struct if found or created or NULL otherwise. */ struct batadv_softif_vlan * -batadv_softif_vlan_get_or_create (struct batadv_priv *bat_priv, -unsigned short vid) +batadv_softif_vlan_get_or_create (struct batadv_priv *bat_priv,const u8 *addr, +unsigned short vid,bool own) {struct batadv_softif_vlan *vlan =batadv_softif_vlan_get (bat_priv, vid);if (vlan)return vlan; -return batadv_softif_create_vlan (bat_priv, vid); +return batadv_softif_create_vlan (bat_priv, vid, own); }/**
@@ -810,6 +829,8 @@ static int batadv_softif_init_late(struct net_device *dev) bat_priv->tt.last_changeset_len =0 ; bat_priv->isolation_mark =0 ; bat_priv->isolation_mark_mask =0 ; + bat_priv->softif_vlan_dyn_max =0 ; + bat_priv->softif_vlan_dyn_count =0 ;/* randomize initial seqno to avoid collision */ get_random_bytes (&random_seqno,sizeof (random_seqno));
net/batman-adv/soft-interface.h +2 -2
@@ -27,8 +27,8 @@ void batadv_softif_vlan_release(struct kref *ref);struct batadv_softif_vlan *batadv_softif_vlan_get (struct batadv_priv *bat_priv,unsigned short vid);struct batadv_softif_vlan * -batadv_softif_vlan_get_or_create (struct batadv_priv *bat_priv, -unsigned short vid); +batadv_softif_vlan_get_or_create (struct batadv_priv *bat_priv,const u8 *addr, +unsigned short vid,bool own);/** * batadv_softif_vlan_put() - decrease the vlan object refcounter and
net/batman-adv/translation-table.c +2 -1
@@ -635,6 +635,7 @@ static void batadv_tt_global_free(struct batadv_priv *bat_priv,int batadv_tt_local_add (struct net_device *soft_iface,const u8 *addr,unsigned short vid,int ifindex,u32 mark) { +bool own = (ifindex ==BATADV_NULL_IFINDEX ) ? true : false;struct batadv_priv *bat_priv =netdev_priv (soft_iface);struct batadv_tt_local_entry *tt_local;struct batadv_tt_global_entry *tt_global =NULL ;
@@ -710,7 +711,7 @@ int batadv_tt_local_add(struct net_device *soft_iface, const u8 *addr, }/* increase the refcounter of the related vlan */ - vlan =batadv_softif_vlan_get_or_create (bat_priv, vid); + vlan =batadv_softif_vlan_get_or_create (bat_priv, addr, vid, own);if (!vlan) {kmem_cache_free (batadv_tl_cache, tt_local); tt_local =NULL ;
net/batman-adv/types.h +6 -0
@@ -1771,6 +1771,12 @@ struct batadv_priv {/** @softif_vlan_list_lock: lock protecting softif_vlan_list */ spinlock_t softif_vlan_list_lock; +/** @softif_vlan_dyn_max: maximum number of allowed learned VLANs */ +unsigned short softif_vlan_dyn_max; + +/** @softif_vlan_dyn_count: current number of learned VLANs */ +unsigned short softif_vlan_dyn_count; +#ifdef CONFIG_BATMAN_ADV_BLA /** @bla: bridge loop avoidance data */ struct batadv_priv_bla bla;
Signature · 1 line
2.45.2
Sven Eckelmann
maintainerRe: [PATCH v3 2/3] batman-adv: limit number of learned VLANs from bridged-in clients
net/batman-adv/soft-interface.c batadv_softif_create_vlan(struct batadv_priv *bat_priv, unsigned short vid) · line 590
Quoted 13 lines · On Monday, 2 December 2024 06:05:21 GMT+1 Linus Lüssing wrote:
net/batman-adv/soft-interface.c +13
-0+ vlan_dyn_max = bat_priv->softif_vlan_dyn_max; + vlan_dyn_count = bat_priv->softif_vlan_dyn_count; + +if (vid &BATADV_VLAN_HAS_TAG && !own && + vlan_dyn_max <= vlan_dyn_count) { +spin_unlock_bh (&bat_priv->softif_vlan_list_lock); + +net_ratelimited_function (batadv_info, bat_priv->soft_iface, +"not adding VLAN %d, already learned %hu VID(s)\n" , +batadv_print_vid (vid), vlan_dyn_max); +return NULL ; + } +
net_ratelimited_function requires "#include <linux/net.h>" in soft-interface.c
net/batman-adv/soft-interface.c struct batadv_softif_vlan *batadv_softif_vlan_get(struct batadv_priv *bat_priv, · line 570
Quoted 11 lines
net/batman-adv/soft-interface.c +2
-1@@ -561,8 +562,9 @@ struct batadv_softif_vlan *batadv_softif_vlan_get(struct batadv_priv *bat_priv,* otherwise. */ static struct batadv_softif_vlan * -batadv_softif_create_vlan (struct batadv_priv *bat_priv,unsigned short vid) +batadv_softif_create_vlan (struct batadv_priv *bat_priv,unsigned short vid,bool own) { +unsigned short vlan_dyn_max, vlan_dyn_count;struct batadv_softif_vlan *vlan;spin_lock_bh (&bat_priv->softif_vlan_list_lock);
Missing kernel-doc for new parameter "own"
Quoted 4 lines
net/batman-adv/soft-interface.c +0
-0@@ -597,20 +615,21 @@ batadv_softif_create_vlan(struct batadv_priv *bat_priv, unsigned short vid)/** * batadv_softif_vlan_get_or_create() - retrieve or create a softif vlan struct * @bat_priv: the bat priv with all the soft interface information
net/batman-adv/soft-interface.c batadv_softif_create_vlan(struct batadv_priv *bat_priv, unsigned short vid) · line 625
Quoted 10 lines
net/batman-adv/soft-interface.c +3
-2+* @addr: the mac address of the client to add * @vid: the VLAN identifier * * Return: the softif vlan struct if found or created or NULL otherwise. */ struct batadv_softif_vlan * -batadv_softif_vlan_get_or_create (struct batadv_priv *bat_priv, -unsigned short vid) +batadv_softif_vlan_get_or_create (struct batadv_priv *bat_priv,const u8 *addr, +unsigned short vid,bool own)
kernel-doc for addr was added but not for new parameter "own"
Btw. the first patch also doesn't apply at the moment.
Kind regards,
Sven
PATCH v3 3/3 batman-adv: avoid adding VLAN IDs 0 + 1 through kernel events
In reply to Linus LüssingCurrently the 8021q module always registers VLAN ID 0 and the Linux bridge always registers VLAN ID 1 if bat0 is added to a bridge (probably as a quirk for hardware network/switch device drivers). Even though we might not actually use them over the mesh. The issue is that any extra VLAN currently increases our own OGM protocol overhead quite a bit, so we want to avoid that by only adding VLANs that we are sure someone will be using. So only add VLAN IDs 0 and 1 through snooping of actual, VLAN tagged traffic, not through kernel internal network events.
--- net/batman-adv/soft-interface.c | 17 +++++++++++++++++ 1 file changed, 17 insertions(+)
net/batman-adv/soft-interface.c +17 -0
@@ -699,6 +699,20 @@ static int batadv_interface_add_vid(struct net_device *dev, __be16 proto,if (proto !=htons (ETH_P_8021Q ))return -EINVAL ; +/* +* Currently the 8021q module always registers VLAN ID 0 and the Linux +* bridge always registers VLAN ID 1 if bat0 is added to a bridge +* (probably as a quirk for hardware network/switch device drivers). +* Even though we might not actually use them over the mesh. +* The issue is that any extra VLAN currently increases our own +* OGM protocol overhead quite a bit, so we want to avoid that +* by only adding VLANs that we are sure someone will be using. +* So only add VLAN IDs 0 and 1 through snooping of actual, VLAN tagged +* traffic, not through kernel internal network events. +*/ +if (vid ==0 || vid ==1 ) +return 0 ; + vid |=BATADV_VLAN_HAS_TAG ;return batadv_softif_create_vlan_own (bat_priv, vid);
@@ -727,6 +741,9 @@ static int batadv_interface_kill_vid(struct net_device *dev, __be16 proto,if (proto !=htons (ETH_P_8021Q ))return -EINVAL ; +if (vid ==0 || vid ==1 ) +return 0 ; +batadv_softif_destroy_vlan_own (bat_priv, vid |BATADV_VLAN_HAS_TAG );return 0 ; }
Signature · 1 line
2.45.2
Sven Eckelmann
maintainerRe: [PATCH v3 3/3] batman-adv: avoid adding VLAN IDs 0 + 1 through kernel events
Quoted 1 line · On Monday, 2 December 2024 06:05:22 CET Linus Lüssing wrote:
Currently the 8021q module always registers VLAN ID 0
To ensure that HW filters would forward priority frames. If you follow the argumentation in
https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git/commit/?id=ad1afb00393915a51c21b1ae8704562bf036855f
then you can assume that the no-VLAN TT table entries should be used for VLAN 0 because it is just for priority tagging - and not an actual VLAN.
Quoted 3 lines
and the Linux
bridge always registers VLAN ID 1 if bat0 is added to a bridge (probably as a quirk for hardware network/switch device drivers).
No, it is not a quirk. It just adds the default PVID of a bridge.
This sets as default PVID the 1:
And the default PVID could be changed by:
It will "disable" the PVID in case it is 0
Kind regards,
Sven