35 static int fdb_insert(struct net_bridge *br, struct net_bridge_port *source,
37 static void fdb_notify(struct net_bridge *br,
57 int br_fdb_hash_init(struct net_bridge *br)  in br_fdb_hash_init()  argument
59 	return rhashtable_init(&br->fdb_hash_tbl, &br_fdb_rht_params);  in br_fdb_hash_init()
62 void br_fdb_hash_fini(struct net_bridge *br)  in br_fdb_hash_fini()  argument
64 	rhashtable_destroy(&br->fdb_hash_tbl);  in br_fdb_hash_fini()
70 static inline unsigned long hold_time(const struct net_bridge *br)  in hold_time()  argument
72 	return br->topology_change ? br->forward_delay : br->ageing_time;  in hold_time()
75 static inline int has_expired(const struct net_bridge *br,  in has_expired()  argument
79 		time_before_eq(fdb->updated + hold_time(br), jiffies);  in has_expired()
104 static struct net_bridge_fdb_entry *br_fdb_find(struct net_bridge *br,  in br_fdb_find()  argument
110 	lockdep_assert_held_once(&br->hash_lock);  in br_fdb_find()
113 	fdb = fdb_find_rcu(&br->fdb_hash_tbl, addr, vid);  in br_fdb_find()
125 	struct net_bridge *br;  in br_fdb_find_port()  local
132 	br = netdev_priv(br_dev);  in br_fdb_find_port()
134 	f = br_fdb_find_rcu(br, addr, vid);  in br_fdb_find_port()
143 struct net_bridge_fdb_entry *br_fdb_find_rcu(struct net_bridge *br,  in br_fdb_find_rcu()  argument
147 	return fdb_find_rcu(&br->fdb_hash_tbl, addr, vid);  in br_fdb_find_rcu()
155 static void fdb_add_hw_addr(struct net_bridge *br, const unsigned char *addr)  in fdb_add_hw_addr()  argument
162 	list_for_each_entry(p, &br->port_list, list) {  in fdb_add_hw_addr()
172 	list_for_each_entry_continue_reverse(p, &br->port_list, list) {  in fdb_add_hw_addr()
183 static void fdb_del_hw_addr(struct net_bridge *br, const unsigned char *addr)  in fdb_del_hw_addr()  argument
189 	list_for_each_entry(p, &br->port_list, list) {  in fdb_del_hw_addr()
195 static void fdb_delete(struct net_bridge *br, struct net_bridge_fdb_entry *f,  in fdb_delete()  argument
198 	trace_fdb_delete(br, f);  in fdb_delete()
201 		fdb_del_hw_addr(br, f->key.addr.addr);  in fdb_delete()
204 	rhashtable_remove_fast(&br->fdb_hash_tbl, &f->rhnode,  in fdb_delete()
206 	fdb_notify(br, f, RTM_DELNEIGH, swdev_notify);  in fdb_delete()
211 static void fdb_delete_local(struct net_bridge *br,  in fdb_delete_local()  argument
222 	list_for_each_entry(op, &br->port_list, list) {  in fdb_delete_local()
232 	vg = br_vlan_group(br);  in fdb_delete_local()
235 	if (p && ether_addr_equal(br->dev->dev_addr, addr) &&  in fdb_delete_local()
242 	fdb_delete(br, f, true);  in fdb_delete_local()
245 void br_fdb_find_delete_local(struct net_bridge *br,  in br_fdb_find_delete_local()  argument
251 	spin_lock_bh(&br->hash_lock);  in br_fdb_find_delete_local()
252 	f = br_fdb_find(br, addr, vid);  in br_fdb_find_delete_local()
254 		fdb_delete_local(br, p, f);  in br_fdb_find_delete_local()
255 	spin_unlock_bh(&br->hash_lock);  in br_fdb_find_delete_local()
262 	struct net_bridge *br = p->br;  in br_fdb_changeaddr()  local
265 	spin_lock_bh(&br->hash_lock);  in br_fdb_changeaddr()
267 	hlist_for_each_entry(f, &br->fdb_list, fdb_node) {  in br_fdb_changeaddr()
270 			fdb_delete_local(br, p, f);  in br_fdb_changeaddr()
283 	fdb_insert(br, p, newaddr, 0);  in br_fdb_changeaddr()
293 		fdb_insert(br, p, newaddr, v->vid);  in br_fdb_changeaddr()
296 	spin_unlock_bh(&br->hash_lock);  in br_fdb_changeaddr()
299 void br_fdb_change_mac_address(struct net_bridge *br, const u8 *newaddr)  in br_fdb_change_mac_address()  argument
305 	spin_lock_bh(&br->hash_lock);  in br_fdb_change_mac_address()
308 	f = br_fdb_find(br, br->dev->dev_addr, 0);  in br_fdb_change_mac_address()
310 		fdb_delete_local(br, NULL, f);  in br_fdb_change_mac_address()
312 	fdb_insert(br, NULL, newaddr, 0);  in br_fdb_change_mac_address()
313 	vg = br_vlan_group(br);  in br_fdb_change_mac_address()
323 		f = br_fdb_find(br, br->dev->dev_addr, v->vid);  in br_fdb_change_mac_address()
325 			fdb_delete_local(br, NULL, f);  in br_fdb_change_mac_address()
326 		fdb_insert(br, NULL, newaddr, v->vid);  in br_fdb_change_mac_address()
329 	spin_unlock_bh(&br->hash_lock);  in br_fdb_change_mac_address()
334 	struct net_bridge *br = container_of(work, struct net_bridge,  in br_fdb_cleanup()  local
337 	unsigned long delay = hold_time(br);  in br_fdb_cleanup()
346 	hlist_for_each_entry_rcu(f, &br->fdb_list, fdb_node) {  in br_fdb_cleanup()
355 			spin_lock_bh(&br->hash_lock);  in br_fdb_cleanup()
357 				fdb_delete(br, f, true);  in br_fdb_cleanup()
358 			spin_unlock_bh(&br->hash_lock);  in br_fdb_cleanup()
365 	mod_delayed_work(system_long_wq, &br->gc_work, work_delay);  in br_fdb_cleanup()
369 void br_fdb_flush(struct net_bridge *br)  in br_fdb_flush()  argument
374 	spin_lock_bh(&br->hash_lock);  in br_fdb_flush()
375 	hlist_for_each_entry_safe(f, tmp, &br->fdb_list, fdb_node) {  in br_fdb_flush()
377 			fdb_delete(br, f, true);  in br_fdb_flush()
379 	spin_unlock_bh(&br->hash_lock);  in br_fdb_flush()
386 void br_fdb_delete_by_port(struct net_bridge *br,  in br_fdb_delete_by_port()  argument
394 	spin_lock_bh(&br->hash_lock);  in br_fdb_delete_by_port()
395 	hlist_for_each_entry_safe(f, tmp, &br->fdb_list, fdb_node) {  in br_fdb_delete_by_port()
404 			fdb_delete_local(br, p, f);  in br_fdb_delete_by_port()
406 			fdb_delete(br, f, true);  in br_fdb_delete_by_port()
408 	spin_unlock_bh(&br->hash_lock);  in br_fdb_delete_by_port()
425 		fdb = br_fdb_find_rcu(port->br, addr, 0);  in br_fdb_test_addr()
439 int br_fdb_fillbuf(struct net_bridge *br, void *buf,  in br_fdb_fillbuf()  argument
449 	hlist_for_each_entry_rcu(f, &br->fdb_list, fdb_node) {  in br_fdb_fillbuf()
453 		if (has_expired(br, f))  in br_fdb_fillbuf()
483 static struct net_bridge_fdb_entry *fdb_create(struct net_bridge *br,  in fdb_create()  argument
504 		if (rhashtable_lookup_insert_fast(&br->fdb_hash_tbl,  in fdb_create()
510 			hlist_add_head_rcu(&fdb->fdb_node, &br->fdb_list);  in fdb_create()
516 static int fdb_insert(struct net_bridge *br, struct net_bridge_port *source,  in fdb_insert()  argument
524 	fdb = br_fdb_find(br, addr, vid);  in fdb_insert()
531 		br_warn(br, "adding interface %s with same address as a received packet (addr:%pM, vlan:%u)\n",  in fdb_insert()
532 		       source ? source->dev->name : br->dev->name, addr, vid);  in fdb_insert()
533 		fdb_delete(br, fdb, true);  in fdb_insert()
536 	fdb = fdb_create(br, source, addr, vid, 1, 1);  in fdb_insert()
540 	fdb_add_hw_addr(br, addr);  in fdb_insert()
541 	fdb_notify(br, fdb, RTM_NEWNEIGH, true);  in fdb_insert()
546 int br_fdb_insert(struct net_bridge *br, struct net_bridge_port *source,  in br_fdb_insert()  argument
551 	spin_lock_bh(&br->hash_lock);  in br_fdb_insert()
552 	ret = fdb_insert(br, source, addr, vid);  in br_fdb_insert()
553 	spin_unlock_bh(&br->hash_lock);  in br_fdb_insert()
557 void br_fdb_update(struct net_bridge *br, struct net_bridge_port *source,  in br_fdb_update()  argument
564 	if (hold_time(br) == 0)  in br_fdb_update()
572 	fdb = fdb_find_rcu(&br->fdb_hash_tbl, addr, vid);  in br_fdb_update()
577 				br_warn(br, "received packet on %s with own address as source address (addr:%pM, vlan:%u)\n",  in br_fdb_update()
595 				trace_br_fdb_update(br, source, addr, vid, added_by_user);  in br_fdb_update()
596 				fdb_notify(br, fdb, RTM_NEWNEIGH, true);  in br_fdb_update()
600 		spin_lock(&br->hash_lock);  in br_fdb_update()
601 		fdb = fdb_create(br, source, addr, vid, 0, 0);  in br_fdb_update()
605 			trace_br_fdb_update(br, source, addr, vid,  in br_fdb_update()
607 			fdb_notify(br, fdb, RTM_NEWNEIGH, true);  in br_fdb_update()
612 		spin_unlock(&br->hash_lock);  in br_fdb_update()
616 static int fdb_to_nud(const struct net_bridge *br,  in fdb_to_nud()  argument
623 	else if (has_expired(br, fdb))  in fdb_to_nud()
629 static int fdb_fill_info(struct sk_buff *skb, const struct net_bridge *br,  in fdb_fill_info()  argument
648 	ndm->ndm_ifindex = fdb->dst ? fdb->dst->dev->ifindex : br->dev->ifindex;  in fdb_fill_info()
649 	ndm->ndm_state   = fdb_to_nud(br, fdb);  in fdb_fill_info()
660 	if (nla_put_u32(skb, NDA_MASTER, br->dev->ifindex))  in fdb_fill_info()
690 static void fdb_notify(struct net_bridge *br,  in fdb_notify()  argument
694 	struct net *net = dev_net(br->dev);  in fdb_notify()
705 	err = fdb_fill_info(skb, br, fdb, 0, 0, type, 0);  in fdb_notify()
725 	struct net_bridge *br = netdev_priv(dev);  in br_fdb_dump()  local
739 	hlist_for_each_entry_rcu(f, &br->fdb_list, fdb_node) {  in br_fdb_dump()
756 		err = fdb_fill_info(skb, br, f,  in br_fdb_dump()
778 	struct net_bridge *br = netdev_priv(dev);  in br_fdb_get()  local
783 	f = br_fdb_find_rcu(br, addr, vid);  in br_fdb_get()
790 	err = fdb_fill_info(skb, br, f, portid, seq,  in br_fdb_get()
798 static int fdb_add_entry(struct net_bridge *br, struct net_bridge_port *source,  in fdb_add_entry()  argument
814 			br->dev->name);  in fdb_add_entry()
821 	fdb = br_fdb_find(br, addr, vid);  in fdb_add_entry()
826 		fdb = fdb_create(br, source, addr, vid, 0, 0);  in fdb_add_entry()
841 	if (fdb_to_nud(br, fdb) != state) {  in fdb_add_entry()
846 				fdb_add_hw_addr(br, addr);  in fdb_add_entry()
852 				fdb_add_hw_addr(br, addr);  in fdb_add_entry()
858 				fdb_del_hw_addr(br, addr);  in fdb_add_entry()
875 		fdb_notify(br, fdb, RTM_NEWNEIGH, true);  in fdb_add_entry()
881 static int __br_fdb_add(struct ndmsg *ndm, struct net_bridge *br,  in __br_fdb_add()  argument
890 				br->dev->name);  in __br_fdb_add()
895 		br_fdb_update(br, p, addr, vid, true);  in __br_fdb_add()
899 		err = br_fdb_external_learn_add(br, p, addr, vid, true);  in __br_fdb_add()
901 		spin_lock_bh(&br->hash_lock);  in __br_fdb_add()
902 		err = fdb_add_entry(br, p, addr, ndm->ndm_state,  in __br_fdb_add()
904 		spin_unlock_bh(&br->hash_lock);  in __br_fdb_add()
919 	struct net_bridge *br = NULL;  in br_fdb_add()  local
935 		br = netdev_priv(dev);  in br_fdb_add()
936 		vg = br_vlan_group(br);  in br_fdb_add()
944 		br = p->br;  in br_fdb_add()
956 		err = __br_fdb_add(ndm, br, p, addr, nlh_flags, vid);  in br_fdb_add()
958 		err = __br_fdb_add(ndm, br, p, addr, nlh_flags, 0);  in br_fdb_add()
969 			err = __br_fdb_add(ndm, br, p, addr, nlh_flags, v->vid);  in br_fdb_add()
979 static int fdb_delete_by_addr_and_port(struct net_bridge *br,  in fdb_delete_by_addr_and_port()  argument
985 	fdb = br_fdb_find(br, addr, vlan);  in fdb_delete_by_addr_and_port()
989 	fdb_delete(br, fdb, true);  in fdb_delete_by_addr_and_port()
994 static int __br_fdb_delete(struct net_bridge *br,  in __br_fdb_delete()  argument
1000 	spin_lock_bh(&br->hash_lock);  in __br_fdb_delete()
1001 	err = fdb_delete_by_addr_and_port(br, p, addr, vid);  in __br_fdb_delete()
1002 	spin_unlock_bh(&br->hash_lock);  in __br_fdb_delete()
1015 	struct net_bridge *br;  in br_fdb_delete()  local
1019 		br = netdev_priv(dev);  in br_fdb_delete()
1020 		vg = br_vlan_group(br);  in br_fdb_delete()
1029 		br = p->br;  in br_fdb_delete()
1039 		err = __br_fdb_delete(br, p, addr, vid);  in br_fdb_delete()
1042 		err &= __br_fdb_delete(br, p, addr, 0);  in br_fdb_delete()
1049 			err &= __br_fdb_delete(br, p, addr, v->vid);  in br_fdb_delete()
1056 int br_fdb_sync_static(struct net_bridge *br, struct net_bridge_port *p)  in br_fdb_sync_static()  argument
1065 	hlist_for_each_entry_rcu(f, &br->fdb_list, fdb_node) {  in br_fdb_sync_static()
1079 	hlist_for_each_entry_rcu(tmp, &br->fdb_list, fdb_node) {  in br_fdb_sync_static()
1091 void br_fdb_unsync_static(struct net_bridge *br, struct net_bridge_port *p)  in br_fdb_unsync_static()  argument
1098 	hlist_for_each_entry_rcu(f, &br->fdb_list, fdb_node) {  in br_fdb_unsync_static()
1108 int br_fdb_external_learn_add(struct net_bridge *br, struct net_bridge_port *p,  in br_fdb_external_learn_add()  argument
1116 	trace_br_fdb_external_learn_add(br, p, addr, vid);  in br_fdb_external_learn_add()
1118 	spin_lock_bh(&br->hash_lock);  in br_fdb_external_learn_add()
1120 	fdb = br_fdb_find(br, addr, vid);  in br_fdb_external_learn_add()
1122 		fdb = fdb_create(br, p, addr, vid, 0, 0);  in br_fdb_external_learn_add()
1130 		fdb_notify(br, fdb, RTM_NEWNEIGH, swdev_notify);  in br_fdb_external_learn_add()
1152 			fdb_notify(br, fdb, RTM_NEWNEIGH, swdev_notify);  in br_fdb_external_learn_add()
1156 	spin_unlock_bh(&br->hash_lock);  in br_fdb_external_learn_add()
1161 int br_fdb_external_learn_del(struct net_bridge *br, struct net_bridge_port *p,  in br_fdb_external_learn_del()  argument
1168 	spin_lock_bh(&br->hash_lock);  in br_fdb_external_learn_del()
1170 	fdb = br_fdb_find(br, addr, vid);  in br_fdb_external_learn_del()
1172 		fdb_delete(br, fdb, swdev_notify);  in br_fdb_external_learn_del()
1176 	spin_unlock_bh(&br->hash_lock);  in br_fdb_external_learn_del()
1181 void br_fdb_offloaded_set(struct net_bridge *br, struct net_bridge_port *p,  in br_fdb_offloaded_set()  argument
1186 	spin_lock_bh(&br->hash_lock);  in br_fdb_offloaded_set()
1188 	fdb = br_fdb_find(br, addr, vid);  in br_fdb_offloaded_set()
1192 	spin_unlock_bh(&br->hash_lock);  in br_fdb_offloaded_set()
1206 	spin_lock_bh(&p->br->hash_lock);  in br_fdb_clear_offload()
1207 	hlist_for_each_entry(f, &p->br->fdb_list, fdb_node) {  in br_fdb_clear_offload()
1211 	spin_unlock_bh(&p->br->hash_lock);  in br_fdb_clear_offload()