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
80 	       time_before_eq(fdb->updated + hold_time(br), jiffies);  in has_expired()
105 static struct net_bridge_fdb_entry *br_fdb_find(struct net_bridge *br,  in br_fdb_find()  argument
111 	lockdep_assert_held_once(&br->hash_lock);  in br_fdb_find()
114 	fdb = fdb_find_rcu(&br->fdb_hash_tbl, addr, vid);  in br_fdb_find()
126 	struct net_bridge *br;  in br_fdb_find_port()  local
133 	br = netdev_priv(br_dev);  in br_fdb_find_port()
135 	f = br_fdb_find_rcu(br, addr, vid);  in br_fdb_find_port()
144 struct net_bridge_fdb_entry *br_fdb_find_rcu(struct net_bridge *br,  in br_fdb_find_rcu()  argument
148 	return fdb_find_rcu(&br->fdb_hash_tbl, addr, vid);  in br_fdb_find_rcu()
156 static void fdb_add_hw_addr(struct net_bridge *br, const unsigned char *addr)  in fdb_add_hw_addr()  argument
163 	list_for_each_entry(p, &br->port_list, list) {  in fdb_add_hw_addr()
173 	list_for_each_entry_continue_reverse(p, &br->port_list, list) {  in fdb_add_hw_addr()
184 static void fdb_del_hw_addr(struct net_bridge *br, const unsigned char *addr)  in fdb_del_hw_addr()  argument
190 	list_for_each_entry(p, &br->port_list, list) {  in fdb_del_hw_addr()
196 static void fdb_delete(struct net_bridge *br, struct net_bridge_fdb_entry *f,  in fdb_delete()  argument
199 	trace_fdb_delete(br, f);  in fdb_delete()
202 		fdb_del_hw_addr(br, f->key.addr.addr);  in fdb_delete()
205 	rhashtable_remove_fast(&br->fdb_hash_tbl, &f->rhnode,  in fdb_delete()
207 	fdb_notify(br, f, RTM_DELNEIGH, swdev_notify);  in fdb_delete()
212 static void fdb_delete_local(struct net_bridge *br,  in fdb_delete_local()  argument
223 	list_for_each_entry(op, &br->port_list, list) {  in fdb_delete_local()
233 	vg = br_vlan_group(br);  in fdb_delete_local()
236 	if (p && ether_addr_equal(br->dev->dev_addr, addr) &&  in fdb_delete_local()
243 	fdb_delete(br, f, true);  in fdb_delete_local()
246 void br_fdb_find_delete_local(struct net_bridge *br,  in br_fdb_find_delete_local()  argument
252 	spin_lock_bh(&br->hash_lock);  in br_fdb_find_delete_local()
253 	f = br_fdb_find(br, addr, vid);  in br_fdb_find_delete_local()
256 		fdb_delete_local(br, p, f);  in br_fdb_find_delete_local()
257 	spin_unlock_bh(&br->hash_lock);  in br_fdb_find_delete_local()
264 	struct net_bridge *br = p->br;  in br_fdb_changeaddr()  local
267 	spin_lock_bh(&br->hash_lock);  in br_fdb_changeaddr()
269 	hlist_for_each_entry(f, &br->fdb_list, fdb_node) {  in br_fdb_changeaddr()
273 			fdb_delete_local(br, p, f);  in br_fdb_changeaddr()
286 	fdb_insert(br, p, newaddr, 0);  in br_fdb_changeaddr()
296 		fdb_insert(br, p, newaddr, v->vid);  in br_fdb_changeaddr()
299 	spin_unlock_bh(&br->hash_lock);  in br_fdb_changeaddr()
302 void br_fdb_change_mac_address(struct net_bridge *br, const u8 *newaddr)  in br_fdb_change_mac_address()  argument
308 	spin_lock_bh(&br->hash_lock);  in br_fdb_change_mac_address()
311 	f = br_fdb_find(br, br->dev->dev_addr, 0);  in br_fdb_change_mac_address()
314 		fdb_delete_local(br, NULL, f);  in br_fdb_change_mac_address()
316 	fdb_insert(br, NULL, newaddr, 0);  in br_fdb_change_mac_address()
317 	vg = br_vlan_group(br);  in br_fdb_change_mac_address()
327 		f = br_fdb_find(br, br->dev->dev_addr, v->vid);  in br_fdb_change_mac_address()
330 			fdb_delete_local(br, NULL, f);  in br_fdb_change_mac_address()
331 		fdb_insert(br, NULL, newaddr, v->vid);  in br_fdb_change_mac_address()
334 	spin_unlock_bh(&br->hash_lock);  in br_fdb_change_mac_address()
339 	struct net_bridge *br = container_of(work, struct net_bridge,  in br_fdb_cleanup()  local
342 	unsigned long delay = hold_time(br);  in br_fdb_cleanup()
351 	hlist_for_each_entry_rcu(f, &br->fdb_list, fdb_node) {  in br_fdb_cleanup()
362 					fdb_notify(br, f, RTM_NEWNEIGH, false);  in br_fdb_cleanup()
370 			spin_lock_bh(&br->hash_lock);  in br_fdb_cleanup()
372 				fdb_delete(br, f, true);  in br_fdb_cleanup()
373 			spin_unlock_bh(&br->hash_lock);  in br_fdb_cleanup()
380 	mod_delayed_work(system_long_wq, &br->gc_work, work_delay);  in br_fdb_cleanup()
384 void br_fdb_flush(struct net_bridge *br)  in br_fdb_flush()  argument
389 	spin_lock_bh(&br->hash_lock);  in br_fdb_flush()
390 	hlist_for_each_entry_safe(f, tmp, &br->fdb_list, fdb_node) {  in br_fdb_flush()
392 			fdb_delete(br, f, true);  in br_fdb_flush()
394 	spin_unlock_bh(&br->hash_lock);  in br_fdb_flush()
401 void br_fdb_delete_by_port(struct net_bridge *br,  in br_fdb_delete_by_port()  argument
409 	spin_lock_bh(&br->hash_lock);  in br_fdb_delete_by_port()
410 	hlist_for_each_entry_safe(f, tmp, &br->fdb_list, fdb_node) {  in br_fdb_delete_by_port()
422 			fdb_delete_local(br, p, f);  in br_fdb_delete_by_port()
424 			fdb_delete(br, f, true);  in br_fdb_delete_by_port()
426 	spin_unlock_bh(&br->hash_lock);  in br_fdb_delete_by_port()
443 		fdb = br_fdb_find_rcu(port->br, addr, 0);  in br_fdb_test_addr()
457 int br_fdb_fillbuf(struct net_bridge *br, void *buf,  in br_fdb_fillbuf()  argument
467 	hlist_for_each_entry_rcu(f, &br->fdb_list, fdb_node) {  in br_fdb_fillbuf()
471 		if (has_expired(br, f))  in br_fdb_fillbuf()
501 static struct net_bridge_fdb_entry *fdb_create(struct net_bridge *br,  in fdb_create()  argument
516 		if (rhashtable_lookup_insert_fast(&br->fdb_hash_tbl,  in fdb_create()
522 			hlist_add_head_rcu(&fdb->fdb_node, &br->fdb_list);  in fdb_create()
528 static int fdb_insert(struct net_bridge *br, struct net_bridge_port *source,  in fdb_insert()  argument
536 	fdb = br_fdb_find(br, addr, vid);  in fdb_insert()
543 		br_warn(br, "adding interface %s with same address as a received packet (addr:%pM, vlan:%u)\n",  in fdb_insert()
544 		       source ? source->dev->name : br->dev->name, addr, vid);  in fdb_insert()
545 		fdb_delete(br, fdb, true);  in fdb_insert()
548 	fdb = fdb_create(br, source, addr, vid,  in fdb_insert()
553 	fdb_add_hw_addr(br, addr);  in fdb_insert()
554 	fdb_notify(br, fdb, RTM_NEWNEIGH, true);  in fdb_insert()
559 int br_fdb_insert(struct net_bridge *br, struct net_bridge_port *source,  in br_fdb_insert()  argument
564 	spin_lock_bh(&br->hash_lock);  in br_fdb_insert()
565 	ret = fdb_insert(br, source, addr, vid);  in br_fdb_insert()
566 	spin_unlock_bh(&br->hash_lock);  in br_fdb_insert()
577 void br_fdb_update(struct net_bridge *br, struct net_bridge_port *source,  in br_fdb_update()  argument
583 	if (hold_time(br) == 0)  in br_fdb_update()
586 	fdb = fdb_find_rcu(&br->fdb_hash_tbl, addr, vid);  in br_fdb_update()
591 				br_warn(br, "received packet on %s with own address as source address (addr:%pM, vlan:%u)\n",  in br_fdb_update()
617 				trace_br_fdb_update(br, source, addr, vid, flags);  in br_fdb_update()
618 				fdb_notify(br, fdb, RTM_NEWNEIGH, true);  in br_fdb_update()
622 		spin_lock(&br->hash_lock);  in br_fdb_update()
623 		fdb = fdb_create(br, source, addr, vid, flags);  in br_fdb_update()
625 			trace_br_fdb_update(br, source, addr, vid, flags);  in br_fdb_update()
626 			fdb_notify(br, fdb, RTM_NEWNEIGH, true);  in br_fdb_update()
631 		spin_unlock(&br->hash_lock);  in br_fdb_update()
635 static int fdb_to_nud(const struct net_bridge *br,  in fdb_to_nud()  argument
642 	else if (has_expired(br, fdb))  in fdb_to_nud()
648 static int fdb_fill_info(struct sk_buff *skb, const struct net_bridge *br,  in fdb_fill_info()  argument
667 	ndm->ndm_ifindex = fdb->dst ? fdb->dst->dev->ifindex : br->dev->ifindex;  in fdb_fill_info()
668 	ndm->ndm_state   = fdb_to_nud(br, fdb);  in fdb_fill_info()
679 	if (nla_put_u32(skb, NDA_MASTER, br->dev->ifindex))  in fdb_fill_info()
728 static void fdb_notify(struct net_bridge *br,  in fdb_notify()  argument
732 	struct net *net = dev_net(br->dev);  in fdb_notify()
743 	err = fdb_fill_info(skb, br, fdb, 0, 0, type, 0);  in fdb_notify()
763 	struct net_bridge *br = netdev_priv(dev);  in br_fdb_dump()  local
777 	hlist_for_each_entry_rcu(f, &br->fdb_list, fdb_node) {  in br_fdb_dump()
794 		err = fdb_fill_info(skb, br, f,  in br_fdb_dump()
816 	struct net_bridge *br = netdev_priv(dev);  in br_fdb_get()  local
821 	f = br_fdb_find_rcu(br, addr, vid);  in br_fdb_get()
828 	err = fdb_fill_info(skb, br, f, portid, seq,  in br_fdb_get()
860 static int fdb_add_entry(struct net_bridge *br, struct net_bridge_port *source,  in fdb_add_entry()  argument
879 			br->dev->name);  in fdb_add_entry()
893 	fdb = br_fdb_find(br, addr, vid);  in fdb_add_entry()
898 		fdb = fdb_create(br, source, addr, vid, 0);  in fdb_add_entry()
913 	if (fdb_to_nud(br, fdb) != state) {  in fdb_add_entry()
917 				fdb_add_hw_addr(br, addr);  in fdb_add_entry()
921 				fdb_add_hw_addr(br, addr);  in fdb_add_entry()
925 				fdb_del_hw_addr(br, addr);  in fdb_add_entry()
945 		fdb_notify(br, fdb, RTM_NEWNEIGH, true);  in fdb_add_entry()
951 static int __br_fdb_add(struct ndmsg *ndm, struct net_bridge *br,  in __br_fdb_add()  argument
961 				br->dev->name);  in __br_fdb_add()
969 		br_fdb_update(br, p, addr, vid, BIT(BR_FDB_ADDED_BY_USER));  in __br_fdb_add()
978 		err = br_fdb_external_learn_add(br, p, addr, vid, true);  in __br_fdb_add()
980 		spin_lock_bh(&br->hash_lock);  in __br_fdb_add()
981 		err = fdb_add_entry(br, p, addr, ndm, nlh_flags, vid, nfea_tb);  in __br_fdb_add()
982 		spin_unlock_bh(&br->hash_lock);  in __br_fdb_add()
1003 	struct net_bridge *br = NULL;  in br_fdb_add()  local
1019 		br = netdev_priv(dev);  in br_fdb_add()
1020 		vg = br_vlan_group(br);  in br_fdb_add()
1028 		br = p->br;  in br_fdb_add()
1050 		err = __br_fdb_add(ndm, br, p, addr, nlh_flags, vid, nfea_tb,  in br_fdb_add()
1053 		err = __br_fdb_add(ndm, br, p, addr, nlh_flags, 0, nfea_tb,  in br_fdb_add()
1065 			err = __br_fdb_add(ndm, br, p, addr, nlh_flags, v->vid,  in br_fdb_add()
1076 static int fdb_delete_by_addr_and_port(struct net_bridge *br,  in fdb_delete_by_addr_and_port()  argument
1082 	fdb = br_fdb_find(br, addr, vlan);  in fdb_delete_by_addr_and_port()
1086 	fdb_delete(br, fdb, true);  in fdb_delete_by_addr_and_port()
1091 static int __br_fdb_delete(struct net_bridge *br,  in __br_fdb_delete()  argument
1097 	spin_lock_bh(&br->hash_lock);  in __br_fdb_delete()
1098 	err = fdb_delete_by_addr_and_port(br, p, addr, vid);  in __br_fdb_delete()
1099 	spin_unlock_bh(&br->hash_lock);  in __br_fdb_delete()
1112 	struct net_bridge *br;  in br_fdb_delete()  local
1116 		br = netdev_priv(dev);  in br_fdb_delete()
1117 		vg = br_vlan_group(br);  in br_fdb_delete()
1126 		br = p->br;  in br_fdb_delete()
1136 		err = __br_fdb_delete(br, p, addr, vid);  in br_fdb_delete()
1139 		err &= __br_fdb_delete(br, p, addr, 0);  in br_fdb_delete()
1146 			err &= __br_fdb_delete(br, p, addr, v->vid);  in br_fdb_delete()
1153 int br_fdb_sync_static(struct net_bridge *br, struct net_bridge_port *p)  in br_fdb_sync_static()  argument
1162 	hlist_for_each_entry_rcu(f, &br->fdb_list, fdb_node) {  in br_fdb_sync_static()
1176 	hlist_for_each_entry_rcu(tmp, &br->fdb_list, fdb_node) {  in br_fdb_sync_static()
1188 void br_fdb_unsync_static(struct net_bridge *br, struct net_bridge_port *p)  in br_fdb_unsync_static()  argument
1195 	hlist_for_each_entry_rcu(f, &br->fdb_list, fdb_node) {  in br_fdb_unsync_static()
1205 int br_fdb_external_learn_add(struct net_bridge *br, struct net_bridge_port *p,  in br_fdb_external_learn_add()  argument
1213 	trace_br_fdb_external_learn_add(br, p, addr, vid);  in br_fdb_external_learn_add()
1215 	spin_lock_bh(&br->hash_lock);  in br_fdb_external_learn_add()
1217 	fdb = br_fdb_find(br, addr, vid);  in br_fdb_external_learn_add()
1227 		fdb = fdb_create(br, p, addr, vid, flags);  in br_fdb_external_learn_add()
1232 		fdb_notify(br, fdb, RTM_NEWNEIGH, swdev_notify);  in br_fdb_external_learn_add()
1257 			fdb_notify(br, fdb, RTM_NEWNEIGH, swdev_notify);  in br_fdb_external_learn_add()
1261 	spin_unlock_bh(&br->hash_lock);  in br_fdb_external_learn_add()
1266 int br_fdb_external_learn_del(struct net_bridge *br, struct net_bridge_port *p,  in br_fdb_external_learn_del()  argument
1273 	spin_lock_bh(&br->hash_lock);  in br_fdb_external_learn_del()
1275 	fdb = br_fdb_find(br, addr, vid);  in br_fdb_external_learn_del()
1277 		fdb_delete(br, fdb, swdev_notify);  in br_fdb_external_learn_del()
1281 	spin_unlock_bh(&br->hash_lock);  in br_fdb_external_learn_del()
1286 void br_fdb_offloaded_set(struct net_bridge *br, struct net_bridge_port *p,  in br_fdb_offloaded_set()  argument
1291 	spin_lock_bh(&br->hash_lock);  in br_fdb_offloaded_set()
1293 	fdb = br_fdb_find(br, addr, vid);  in br_fdb_offloaded_set()
1297 	spin_unlock_bh(&br->hash_lock);  in br_fdb_offloaded_set()
1311 	spin_lock_bh(&p->br->hash_lock);  in br_fdb_clear_offload()
1312 	hlist_for_each_entry(f, &p->br->fdb_list, fdb_node) {  in br_fdb_clear_offload()
1316 	spin_unlock_bh(&p->br->hash_lock);  in br_fdb_clear_offload()