53 int br_fdb_hash_init(struct net_bridge *br)  in br_fdb_hash_init()  argument
55 	return rhashtable_init(&br->fdb_hash_tbl, &br_fdb_rht_params);  in br_fdb_hash_init()
58 void br_fdb_hash_fini(struct net_bridge *br)  in br_fdb_hash_fini()  argument
60 	rhashtable_destroy(&br->fdb_hash_tbl);  in br_fdb_hash_fini()
66 static inline unsigned long hold_time(const struct net_bridge *br)  in hold_time()  argument
68 	return br->topology_change ? br->forward_delay : br->ageing_time;  in hold_time()
71 static inline int has_expired(const struct net_bridge *br,  in has_expired()  argument
76 	       time_before_eq(fdb->updated + hold_time(br), jiffies);  in has_expired()
86 static int fdb_to_nud(const struct net_bridge *br,  in fdb_to_nud()  argument
93 	else if (has_expired(br, fdb))  in fdb_to_nud()
99 static int fdb_fill_info(struct sk_buff *skb, const struct net_bridge *br,  in fdb_fill_info()  argument
119 	ndm->ndm_ifindex = dst ? dst->dev->ifindex : br->dev->ifindex;  in fdb_fill_info()
120 	ndm->ndm_state   = fdb_to_nud(br, fdb);  in fdb_fill_info()
131 	if (nla_put_u32(skb, NDA_MASTER, br->dev->ifindex))  in fdb_fill_info()
180 static void fdb_notify(struct net_bridge *br,  in fdb_notify()  argument
184 	struct net *net = dev_net(br->dev);  in fdb_notify()
189 		br_switchdev_fdb_notify(br, fdb, type);  in fdb_notify()
195 	err = fdb_fill_info(skb, br, fdb, 0, 0, type, 0);  in fdb_notify()
223 static struct net_bridge_fdb_entry *br_fdb_find(struct net_bridge *br,  in br_fdb_find()  argument
229 	lockdep_assert_held_once(&br->hash_lock);  in br_fdb_find()
232 	fdb = fdb_find_rcu(&br->fdb_hash_tbl, addr, vid);  in br_fdb_find()
244 	struct net_bridge *br;  in br_fdb_find_port()  local
251 	br = netdev_priv(br_dev);  in br_fdb_find_port()
253 	f = br_fdb_find_rcu(br, addr, vid);  in br_fdb_find_port()
262 struct net_bridge_fdb_entry *br_fdb_find_rcu(struct net_bridge *br,  in br_fdb_find_rcu()  argument
266 	return fdb_find_rcu(&br->fdb_hash_tbl, addr, vid);  in br_fdb_find_rcu()
274 static void fdb_add_hw_addr(struct net_bridge *br, const unsigned char *addr)  in fdb_add_hw_addr()  argument
281 	list_for_each_entry(p, &br->port_list, list) {  in fdb_add_hw_addr()
291 	list_for_each_entry_continue_reverse(p, &br->port_list, list) {  in fdb_add_hw_addr()
302 static void fdb_del_hw_addr(struct net_bridge *br, const unsigned char *addr)  in fdb_del_hw_addr()  argument
308 	list_for_each_entry(p, &br->port_list, list) {  in fdb_del_hw_addr()
314 static void fdb_delete(struct net_bridge *br, struct net_bridge_fdb_entry *f,  in fdb_delete()  argument
317 	trace_fdb_delete(br, f);  in fdb_delete()
320 		fdb_del_hw_addr(br, f->key.addr.addr);  in fdb_delete()
323 	rhashtable_remove_fast(&br->fdb_hash_tbl, &f->rhnode,  in fdb_delete()
325 	fdb_notify(br, f, RTM_DELNEIGH, swdev_notify);  in fdb_delete()
330 static void fdb_delete_local(struct net_bridge *br,  in fdb_delete_local()  argument
341 	list_for_each_entry(op, &br->port_list, list) {  in fdb_delete_local()
351 	vg = br_vlan_group(br);  in fdb_delete_local()
354 	if (p && ether_addr_equal(br->dev->dev_addr, addr) &&  in fdb_delete_local()
361 	fdb_delete(br, f, true);  in fdb_delete_local()
364 void br_fdb_find_delete_local(struct net_bridge *br,  in br_fdb_find_delete_local()  argument
370 	spin_lock_bh(&br->hash_lock);  in br_fdb_find_delete_local()
371 	f = br_fdb_find(br, addr, vid);  in br_fdb_find_delete_local()
374 		fdb_delete_local(br, p, f);  in br_fdb_find_delete_local()
375 	spin_unlock_bh(&br->hash_lock);  in br_fdb_find_delete_local()
378 static struct net_bridge_fdb_entry *fdb_create(struct net_bridge *br,  in fdb_create()  argument
396 	err = rhashtable_lookup_insert_fast(&br->fdb_hash_tbl, &fdb->rhnode,  in fdb_create()
403 	hlist_add_head_rcu(&fdb->fdb_node, &br->fdb_list);  in fdb_create()
408 static int fdb_add_local(struct net_bridge *br, struct net_bridge_port *source,  in fdb_add_local()  argument
416 	fdb = br_fdb_find(br, addr, vid);  in fdb_add_local()
423 		br_warn(br, "adding interface %s with same address as a received packet (addr:%pM, vlan:%u)\n",  in fdb_add_local()
424 			source ? source->dev->name : br->dev->name, addr, vid);  in fdb_add_local()
425 		fdb_delete(br, fdb, true);  in fdb_add_local()
428 	fdb = fdb_create(br, source, addr, vid,  in fdb_add_local()
433 	fdb_add_hw_addr(br, addr);  in fdb_add_local()
434 	fdb_notify(br, fdb, RTM_NEWNEIGH, true);  in fdb_add_local()
442 	struct net_bridge *br = p->br;  in br_fdb_changeaddr()  local
445 	spin_lock_bh(&br->hash_lock);  in br_fdb_changeaddr()
447 	hlist_for_each_entry(f, &br->fdb_list, fdb_node) {  in br_fdb_changeaddr()
451 			fdb_delete_local(br, p, f);  in br_fdb_changeaddr()
464 	fdb_add_local(br, p, newaddr, 0);  in br_fdb_changeaddr()
474 		fdb_add_local(br, p, newaddr, v->vid);  in br_fdb_changeaddr()
477 	spin_unlock_bh(&br->hash_lock);  in br_fdb_changeaddr()
480 void br_fdb_change_mac_address(struct net_bridge *br, const u8 *newaddr)  in br_fdb_change_mac_address()  argument
486 	spin_lock_bh(&br->hash_lock);  in br_fdb_change_mac_address()
489 	f = br_fdb_find(br, br->dev->dev_addr, 0);  in br_fdb_change_mac_address()
492 		fdb_delete_local(br, NULL, f);  in br_fdb_change_mac_address()
494 	fdb_add_local(br, NULL, newaddr, 0);  in br_fdb_change_mac_address()
495 	vg = br_vlan_group(br);  in br_fdb_change_mac_address()
505 		f = br_fdb_find(br, br->dev->dev_addr, v->vid);  in br_fdb_change_mac_address()
508 			fdb_delete_local(br, NULL, f);  in br_fdb_change_mac_address()
509 		fdb_add_local(br, NULL, newaddr, v->vid);  in br_fdb_change_mac_address()
512 	spin_unlock_bh(&br->hash_lock);  in br_fdb_change_mac_address()
517 	struct net_bridge *br = container_of(work, struct net_bridge,  in br_fdb_cleanup()  local
520 	unsigned long delay = hold_time(br);  in br_fdb_cleanup()
529 	hlist_for_each_entry_rcu(f, &br->fdb_list, fdb_node) {  in br_fdb_cleanup()
540 					fdb_notify(br, f, RTM_NEWNEIGH, false);  in br_fdb_cleanup()
548 			spin_lock_bh(&br->hash_lock);  in br_fdb_cleanup()
550 				fdb_delete(br, f, true);  in br_fdb_cleanup()
551 			spin_unlock_bh(&br->hash_lock);  in br_fdb_cleanup()
558 	mod_delayed_work(system_long_wq, &br->gc_work, work_delay);  in br_fdb_cleanup()
561 static bool __fdb_flush_matches(const struct net_bridge *br,  in __fdb_flush_matches()  argument
566 	int port_ifidx = dst ? dst->dev->ifindex : br->dev->ifindex;  in __fdb_flush_matches()
579 void br_fdb_flush(struct net_bridge *br,  in br_fdb_flush()  argument
585 	hlist_for_each_entry_rcu(f, &br->fdb_list, fdb_node) {  in br_fdb_flush()
586 		if (!__fdb_flush_matches(br, f, desc))  in br_fdb_flush()
589 		spin_lock_bh(&br->hash_lock);  in br_fdb_flush()
591 			fdb_delete(br, f, true);  in br_fdb_flush()
592 		spin_unlock_bh(&br->hash_lock);  in br_fdb_flush()
625 static int __fdb_flush_validate_ifindex(const struct net_bridge *br,  in __fdb_flush_validate_ifindex()  argument
631 	dev = __dev_get_by_index(dev_net(br->dev), ifindex);  in __fdb_flush_validate_ifindex()
640 	if (netif_is_bridge_master(dev) && dev != br->dev) {  in __fdb_flush_validate_ifindex()
648 		if (p->br != br) {  in __fdb_flush_validate_ifindex()
664 	struct net_bridge *br;  in br_fdb_delete_bulk()  local
667 		br = netdev_priv(dev);  in br_fdb_delete_bulk()
674 		br = p->br;  in br_fdb_delete_bulk()
701 		err = __fdb_flush_validate_ifindex(br, ifidx, extack);  in br_fdb_delete_bulk()
710 	br_debug(br, "flushing port ifindex: %d vlan id: %u flags: 0x%lx flags mask: 0x%lx\n",  in br_fdb_delete_bulk()
713 	br_fdb_flush(br, &desc);  in br_fdb_delete_bulk()
722 void br_fdb_delete_by_port(struct net_bridge *br,  in br_fdb_delete_by_port()  argument
730 	spin_lock_bh(&br->hash_lock);  in br_fdb_delete_by_port()
731 	hlist_for_each_entry_safe(f, tmp, &br->fdb_list, fdb_node) {  in br_fdb_delete_by_port()
743 			fdb_delete_local(br, p, f);  in br_fdb_delete_by_port()
745 			fdb_delete(br, f, true);  in br_fdb_delete_by_port()
747 	spin_unlock_bh(&br->hash_lock);  in br_fdb_delete_by_port()
766 		fdb = br_fdb_find_rcu(port->br, addr, 0);  in br_fdb_test_addr()
783 int br_fdb_fillbuf(struct net_bridge *br, void *buf,  in br_fdb_fillbuf()  argument
793 	hlist_for_each_entry_rcu(f, &br->fdb_list, fdb_node) {  in br_fdb_fillbuf()
797 		if (has_expired(br, f))  in br_fdb_fillbuf()
828 int br_fdb_add_local(struct net_bridge *br, struct net_bridge_port *source,  in br_fdb_add_local()  argument
833 	spin_lock_bh(&br->hash_lock);  in br_fdb_add_local()
834 	ret = fdb_add_local(br, source, addr, vid);  in br_fdb_add_local()
835 	spin_unlock_bh(&br->hash_lock);  in br_fdb_add_local()
846 void br_fdb_update(struct net_bridge *br, struct net_bridge_port *source,  in br_fdb_update()  argument
852 	if (hold_time(br) == 0)  in br_fdb_update()
855 	fdb = fdb_find_rcu(&br->fdb_hash_tbl, addr, vid);  in br_fdb_update()
860 				br_warn(br, "received packet on %s with own address as source address (addr:%pM, vlan:%u)\n",  in br_fdb_update()
874 				br_switchdev_fdb_notify(br, fdb, RTM_DELNEIGH);  in br_fdb_update()
887 				trace_br_fdb_update(br, source, addr, vid, flags);  in br_fdb_update()
888 				fdb_notify(br, fdb, RTM_NEWNEIGH, true);  in br_fdb_update()
892 		spin_lock(&br->hash_lock);  in br_fdb_update()
893 		fdb = fdb_create(br, source, addr, vid, flags);  in br_fdb_update()
895 			trace_br_fdb_update(br, source, addr, vid, flags);  in br_fdb_update()
896 			fdb_notify(br, fdb, RTM_NEWNEIGH, true);  in br_fdb_update()
901 		spin_unlock(&br->hash_lock);  in br_fdb_update()
912 	struct net_bridge *br = netdev_priv(dev);  in br_fdb_dump()  local
926 	hlist_for_each_entry_rcu(f, &br->fdb_list, fdb_node) {  in br_fdb_dump()
943 		err = fdb_fill_info(skb, br, f,  in br_fdb_dump()
965 	struct net_bridge *br = netdev_priv(dev);  in br_fdb_get()  local
970 	f = br_fdb_find_rcu(br, addr, vid);  in br_fdb_get()
977 	err = fdb_fill_info(skb, br, f, portid, seq,  in br_fdb_get()
1009 static int fdb_add_entry(struct net_bridge *br, struct net_bridge_port *source,  in fdb_add_entry()  argument
1028 			br->dev->name);  in fdb_add_entry()
1042 	fdb = br_fdb_find(br, addr, vid);  in fdb_add_entry()
1047 		fdb = fdb_create(br, source, addr, vid, 0);  in fdb_add_entry()
1062 	if (fdb_to_nud(br, fdb) != state) {  in fdb_add_entry()
1066 				fdb_add_hw_addr(br, addr);  in fdb_add_entry()
1070 				fdb_add_hw_addr(br, addr);  in fdb_add_entry()
1074 				fdb_del_hw_addr(br, addr);  in fdb_add_entry()
1094 		fdb_notify(br, fdb, RTM_NEWNEIGH, true);  in fdb_add_entry()
1100 static int __br_fdb_add(struct ndmsg *ndm, struct net_bridge *br,  in __br_fdb_add()  argument
1110 				br->dev->name);  in __br_fdb_add()
1118 		br_fdb_update(br, p, addr, vid, BIT(BR_FDB_ADDED_BY_USER));  in __br_fdb_add()
1127 		err = br_fdb_external_learn_add(br, p, addr, vid, true);  in __br_fdb_add()
1129 		spin_lock_bh(&br->hash_lock);  in __br_fdb_add()
1130 		err = fdb_add_entry(br, p, addr, ndm, nlh_flags, vid, nfea_tb);  in __br_fdb_add()
1131 		spin_unlock_bh(&br->hash_lock);  in __br_fdb_add()
1152 	struct net_bridge *br = NULL;  in br_fdb_add()  local
1168 		br = netdev_priv(dev);  in br_fdb_add()
1169 		vg = br_vlan_group(br);  in br_fdb_add()
1177 		br = p->br;  in br_fdb_add()
1199 		err = __br_fdb_add(ndm, br, p, addr, nlh_flags, vid, nfea_tb,  in br_fdb_add()
1202 		err = __br_fdb_add(ndm, br, p, addr, nlh_flags, 0, nfea_tb,  in br_fdb_add()
1214 			err = __br_fdb_add(ndm, br, p, addr, nlh_flags, v->vid,  in br_fdb_add()
1225 static int fdb_delete_by_addr_and_port(struct net_bridge *br,  in fdb_delete_by_addr_and_port()  argument
1231 	fdb = br_fdb_find(br, addr, vlan);  in fdb_delete_by_addr_and_port()
1235 	fdb_delete(br, fdb, true);  in fdb_delete_by_addr_and_port()
1240 static int __br_fdb_delete(struct net_bridge *br,  in __br_fdb_delete()  argument
1246 	spin_lock_bh(&br->hash_lock);  in __br_fdb_delete()
1247 	err = fdb_delete_by_addr_and_port(br, p, addr, vid);  in __br_fdb_delete()
1248 	spin_unlock_bh(&br->hash_lock);  in __br_fdb_delete()
1262 	struct net_bridge *br;  in br_fdb_delete()  local
1266 		br = netdev_priv(dev);  in br_fdb_delete()
1267 		vg = br_vlan_group(br);  in br_fdb_delete()
1276 		br = p->br;  in br_fdb_delete()
1286 		err = __br_fdb_delete(br, p, addr, vid);  in br_fdb_delete()
1289 		err &= __br_fdb_delete(br, p, addr, 0);  in br_fdb_delete()
1296 			err &= __br_fdb_delete(br, p, addr, v->vid);  in br_fdb_delete()
1303 int br_fdb_sync_static(struct net_bridge *br, struct net_bridge_port *p)  in br_fdb_sync_static()  argument
1312 	hlist_for_each_entry_rcu(f, &br->fdb_list, fdb_node) {  in br_fdb_sync_static()
1326 	hlist_for_each_entry_rcu(tmp, &br->fdb_list, fdb_node) {  in br_fdb_sync_static()
1338 void br_fdb_unsync_static(struct net_bridge *br, struct net_bridge_port *p)  in br_fdb_unsync_static()  argument
1345 	hlist_for_each_entry_rcu(f, &br->fdb_list, fdb_node) {  in br_fdb_unsync_static()
1355 int br_fdb_external_learn_add(struct net_bridge *br, struct net_bridge_port *p,  in br_fdb_external_learn_add()  argument
1363 	trace_br_fdb_external_learn_add(br, p, addr, vid);  in br_fdb_external_learn_add()
1365 	spin_lock_bh(&br->hash_lock);  in br_fdb_external_learn_add()
1367 	fdb = br_fdb_find(br, addr, vid);  in br_fdb_external_learn_add()
1377 		fdb = fdb_create(br, p, addr, vid, flags);  in br_fdb_external_learn_add()
1382 		fdb_notify(br, fdb, RTM_NEWNEIGH, swdev_notify);  in br_fdb_external_learn_add()
1407 			fdb_notify(br, fdb, RTM_NEWNEIGH, swdev_notify);  in br_fdb_external_learn_add()
1411 	spin_unlock_bh(&br->hash_lock);  in br_fdb_external_learn_add()
1416 int br_fdb_external_learn_del(struct net_bridge *br, struct net_bridge_port *p,  in br_fdb_external_learn_del()  argument
1423 	spin_lock_bh(&br->hash_lock);  in br_fdb_external_learn_del()
1425 	fdb = br_fdb_find(br, addr, vid);  in br_fdb_external_learn_del()
1427 		fdb_delete(br, fdb, swdev_notify);  in br_fdb_external_learn_del()
1431 	spin_unlock_bh(&br->hash_lock);  in br_fdb_external_learn_del()
1436 void br_fdb_offloaded_set(struct net_bridge *br, struct net_bridge_port *p,  in br_fdb_offloaded_set()  argument
1441 	spin_lock_bh(&br->hash_lock);  in br_fdb_offloaded_set()
1443 	fdb = br_fdb_find(br, addr, vid);  in br_fdb_offloaded_set()
1447 	spin_unlock_bh(&br->hash_lock);  in br_fdb_offloaded_set()
1461 	spin_lock_bh(&p->br->hash_lock);  in br_fdb_clear_offload()
1462 	hlist_for_each_entry(f, &p->br->fdb_list, fdb_node) {  in br_fdb_clear_offload()
1466 	spin_unlock_bh(&p->br->hash_lock);  in br_fdb_clear_offload()