netdev - Re: [Bridge] [PATCH net-next v2] bridge: Synchronize unicast filtering with FDB

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite for Android: free password hash cracker in your pocket

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Message-ID: <af1a5db5-fb9a-f3d9-f94c-b987c70f02da@lab.ntt.co.jp>
Date:	Mon, 13 Jun 2016 20:13:10 +0900
From:	Toshiaki Makita <makita.toshiaki@....ntt.co.jp>
To:	Nikolay Aleksandrov <nikolay@...ulusnetworks.com>,
	David Miller <davem@...emloft.net>
Cc:	Toshiaki Makita <toshiaki.makita1@...il.com>,
	netdev@...r.kernel.org, bridge@...ts.linux-foundation.org,
	netdev@....de
Subject: Re: [Bridge] [PATCH net-next v2] bridge: Synchronize unicast
 filtering with FDB

On 2016/06/12 15:35, Toshiaki Makita wrote:
> On 16/06/12 (日) 1:17, Nikolay Aleksandrov via Bridge wrote:
>> On 06/11/2016 07:35 AM, David Miller wrote:
>>> From: Toshiaki Makita <makita.toshiaki@....ntt.co.jp>
>>> Date: Mon,  6 Jun 2016 21:20:13 +0900
>>>
>>>> Patrick Schaaf reported that flooding due to a missing fdb entry of
>>>> the address of macvlan on the bridge device caused high CPU
>>>> consumption of an openvpn process behind a tap bridge port.
>>>> Adding an fdb entry of the macvlan address can suppress flooding
>>>> and avoid this problem.
>>>>
>>>> This change makes bridge able to synchronize unicast filtering with
>>>> fdb automatically so admin do not need to manually add an fdb entry.
>>>> This effectively supports IFF_UNICAST_FLT in bridge, thus adding an
>>>> macvlan device would not place bridge into promiscuous mode as well.
>>>>
>>>> v2:
>>>> - Test vlan with br_vlan_should_use() in br_fdb_sync_uc() as per
>>>>    Nikolay Aleksandrov.
>>>>
>>>> Reported-by: Patrick Schaaf <netdev@....de>
>>>> Signed-off-by: Toshiaki Makita <makita.toshiaki@....ntt.co.jp>
>>>
>>> I really need bridging experts to review and ACK/NACK this.
>>>
>>> Thanks.
>>>
>>
>> Oops, I almost missed the v2, sorry about that. So, technically it
>> looks correct, but
>> I only fear the scalability impact of the change. If there're a large
>> number of vlans
>> adding a macvlan (or any device that syncs uc addr) might become very
>> slow and every
>> flag change will become very slow too without an option to revert to
>> the original
>> behaviour so we'll have to wait for the entries to be added in order
>> to delete them.
>> Another common scenario is having 8021q interfaces on top of the
>> bridge with different
>> mac addresses for some of the configured vlans (or with macvlans on
>> top of them for VRR),
>> that use case would suffer as well because their macs need to be local
>> only for those vlans,
>> and not the 2000+ other vlans that might exist.
>> On every sync_uc() call all the fdb entries get deleted and added
>> again, so even after deleting
>> some manually they can come back unexpectedly after some operation and
>> also the message storm from
>> all the deletes and adds could be problematic as well.
>>
>> E.g. 2000 br0 vlans, 25 macvlans on br0 (adding them took more than 5
>> minutes, 53k fdb entries):
>> $ bridge fdb del de:8e:9f:16:c5:71 dev br0 vlan 289
>> $ ip l set br0 multicast on
>> $ bridge fdb | grep 289 | grep de:8e:9f:16:c5:71
>> de:8e:9f:16:c5:71 dev br0 vlan 1289 master br0 permanent
>> de:8e:9f:16:c5:71 dev br0 vlan 289 master br0 permanent
>>
>> In fact you can't escape the slow performance even if you delete all
>> entries because on the
>> next flag change or interface add, they will be added back.
> 
> I still think this auto-sync should be done, otherwise macvlan imposes
> promiscuous mode on bridge even if you manually add such fdb entries.
> I believe most of your concern would disappear by making use of
> __dev_uc_sync() instead.
> Indeed it seems that there is no easy way to propagate the combination
> of uc addr and vlan from upper device, so local entries for unneeded
> vlan can still be created even if using __dev_uc_sync(). In case you
> worry about those unneeded entries, I can add a knob to disable this
> feature.
> Are you comfortable with this change?

Tested performance using __dev_uc_sync() and got expected results.
(Add 3000 br0 vlans, 50 macvlans on br0)

* Without patch
 1.8s

* Patch v2
 2m42s

* Patch using __dev_uc_sync()
 3.5s
 Also, a manually deleted entry is not restored by flag change.


Nikolay, David, I'd like to hear your feedback.
I'm thinking the performance implication now looks reasonable.
If you don't have objection, I'll work on v3 (using __dev_uc_sync() and
knob to disable the feature).

Thanks,
Toshiaki Makita