3 * Linux ethernet bridge
6 * Lennert Buytenhek <buytenh@gnu.org>
8 * This program is free software; you can redistribute it and/or
9 * modify it under the terms of the GNU General Public License
10 * as published by the Free Software Foundation; either version
11 * 2 of the License, or (at your option) any later version.
14 #include <linux/kernel.h>
15 #include <linux/init.h>
16 #include <linux/rculist.h>
17 #include <linux/spinlock.h>
18 #include <linux/times.h>
19 #include <linux/netdevice.h>
20 #include <linux/etherdevice.h>
21 #include <linux/jhash.h>
22 #include <linux/random.h>
23 #include <linux/slab.h>
24 #include <linux/atomic.h>
25 #include <asm/unaligned.h>
26 #include <linux/if_vlan.h>
27 #include "br_private.h"
29 static struct kmem_cache *br_fdb_cache __read_mostly;
30 static struct net_bridge_fdb_entry *fdb_find(struct hlist_head *head,
31 const unsigned char *addr,
33 static int fdb_insert(struct net_bridge *br, struct net_bridge_port *source,
34 const unsigned char *addr, u16 vid);
35 static void fdb_notify(struct net_bridge *br,
36 const struct net_bridge_fdb_entry *, int);
38 static u32 fdb_salt __read_mostly;
40 int __init br_fdb_init(void)
42 br_fdb_cache = kmem_cache_create("bridge_fdb_cache",
43 sizeof(struct net_bridge_fdb_entry),
45 SLAB_HWCACHE_ALIGN, NULL);
49 get_random_bytes(&fdb_salt, sizeof(fdb_salt));
53 void br_fdb_fini(void)
55 kmem_cache_destroy(br_fdb_cache);
59 /* if topology_changing then use forward_delay (default 15 sec)
60 * otherwise keep longer (default 5 minutes)
62 static inline unsigned long hold_time(const struct net_bridge *br)
64 return br->topology_change ? br->forward_delay : br->ageing_time;
67 static inline int has_expired(const struct net_bridge *br,
68 const struct net_bridge_fdb_entry *fdb)
70 return !fdb->is_static &&
71 time_before_eq(fdb->updated + hold_time(br), jiffies);
74 static inline int br_mac_hash(const unsigned char *mac, __u16 vid)
76 /* use 1 byte of OUI and 3 bytes of NIC */
77 u32 key = get_unaligned((u32 *)(mac + 2));
78 return jhash_2words(key, vid, fdb_salt) & (BR_HASH_SIZE - 1);
81 static void fdb_rcu_free(struct rcu_head *head)
83 struct net_bridge_fdb_entry *ent
84 = container_of(head, struct net_bridge_fdb_entry, rcu);
85 kmem_cache_free(br_fdb_cache, ent);
88 /* When a static FDB entry is added, the mac address from the entry is
89 * added to the bridge private HW address list and all required ports
90 * are then updated with the new information.
93 static void fdb_add_hw_addr(struct net_bridge *br, const unsigned char *addr)
96 struct net_bridge_port *p;
100 list_for_each_entry(p, &br->port_list, list) {
101 if (!br_promisc_port(p)) {
102 err = dev_uc_add(p->dev, addr);
110 list_for_each_entry_continue_reverse(p, &br->port_list, list) {
111 if (!br_promisc_port(p))
112 dev_uc_del(p->dev, addr);
116 /* When a static FDB entry is deleted, the HW address from that entry is
117 * also removed from the bridge private HW address list and updates all
118 * the ports with needed information.
121 static void fdb_del_hw_addr(struct net_bridge *br, const unsigned char *addr)
123 struct net_bridge_port *p;
127 list_for_each_entry(p, &br->port_list, list) {
128 if (!br_promisc_port(p))
129 dev_uc_del(p->dev, addr);
133 static void fdb_delete(struct net_bridge *br, struct net_bridge_fdb_entry *f)
136 fdb_del_hw_addr(br, f->addr.addr);
138 hlist_del_rcu(&f->hlist);
139 fdb_notify(br, f, RTM_DELNEIGH);
140 call_rcu(&f->rcu, fdb_rcu_free);
143 /* Delete a local entry if no other port had the same address. */
144 static void fdb_delete_local(struct net_bridge *br,
145 const struct net_bridge_port *p,
146 struct net_bridge_fdb_entry *f)
148 const unsigned char *addr = f->addr.addr;
149 u16 vid = f->vlan_id;
150 struct net_bridge_port *op;
152 /* Maybe another port has same hw addr? */
153 list_for_each_entry(op, &br->port_list, list) {
154 if (op != p && ether_addr_equal(op->dev->dev_addr, addr) &&
155 (!vid || nbp_vlan_find(op, vid))) {
157 f->added_by_user = 0;
162 /* Maybe bridge device has same hw addr? */
163 if (p && ether_addr_equal(br->dev->dev_addr, addr) &&
164 (!vid || br_vlan_find(br, vid))) {
166 f->added_by_user = 0;
173 void br_fdb_find_delete_local(struct net_bridge *br,
174 const struct net_bridge_port *p,
175 const unsigned char *addr, u16 vid)
177 struct hlist_head *head = &br->hash[br_mac_hash(addr, vid)];
178 struct net_bridge_fdb_entry *f;
180 spin_lock_bh(&br->hash_lock);
181 f = fdb_find(head, addr, vid);
182 if (f && f->is_local && !f->added_by_user && f->dst == p)
183 fdb_delete_local(br, p, f);
184 spin_unlock_bh(&br->hash_lock);
187 void br_fdb_changeaddr(struct net_bridge_port *p, const unsigned char *newaddr)
189 struct net_bridge *br = p->br;
190 struct net_port_vlans *pv = nbp_get_vlan_info(p);
195 spin_lock_bh(&br->hash_lock);
197 /* Search all chains since old address/hash is unknown */
198 for (i = 0; i < BR_HASH_SIZE; i++) {
199 struct hlist_node *h;
200 hlist_for_each(h, &br->hash[i]) {
201 struct net_bridge_fdb_entry *f;
203 f = hlist_entry(h, struct net_bridge_fdb_entry, hlist);
204 if (f->dst == p && f->is_local && !f->added_by_user) {
206 fdb_delete_local(br, p, f);
208 /* if this port has no vlan information
209 * configured, we can safely be done at
219 /* insert new address, may fail if invalid address or dup. */
220 fdb_insert(br, p, newaddr, 0);
225 /* Now add entries for every VLAN configured on the port.
226 * This function runs under RTNL so the bitmap will not change
229 for_each_set_bit(vid, pv->vlan_bitmap, VLAN_N_VID)
230 fdb_insert(br, p, newaddr, vid);
233 spin_unlock_bh(&br->hash_lock);
236 void br_fdb_change_mac_address(struct net_bridge *br, const u8 *newaddr)
238 struct net_bridge_fdb_entry *f;
239 struct net_port_vlans *pv;
242 spin_lock_bh(&br->hash_lock);
244 /* If old entry was unassociated with any port, then delete it. */
245 f = __br_fdb_get(br, br->dev->dev_addr, 0);
246 if (f && f->is_local && !f->dst)
247 fdb_delete_local(br, NULL, f);
249 fdb_insert(br, NULL, newaddr, 0);
251 /* Now remove and add entries for every VLAN configured on the
252 * bridge. This function runs under RTNL so the bitmap will not
253 * change from under us.
255 pv = br_get_vlan_info(br);
259 for_each_set_bit_from(vid, pv->vlan_bitmap, VLAN_N_VID) {
260 f = __br_fdb_get(br, br->dev->dev_addr, vid);
261 if (f && f->is_local && !f->dst)
262 fdb_delete_local(br, NULL, f);
263 fdb_insert(br, NULL, newaddr, vid);
266 spin_unlock_bh(&br->hash_lock);
269 void br_fdb_cleanup(unsigned long _data)
271 struct net_bridge *br = (struct net_bridge *)_data;
272 unsigned long delay = hold_time(br);
273 unsigned long next_timer = jiffies + br->ageing_time;
276 spin_lock(&br->hash_lock);
277 for (i = 0; i < BR_HASH_SIZE; i++) {
278 struct net_bridge_fdb_entry *f;
279 struct hlist_node *n;
281 hlist_for_each_entry_safe(f, n, &br->hash[i], hlist) {
282 unsigned long this_timer;
285 this_timer = f->updated + delay;
286 if (time_before_eq(this_timer, jiffies))
288 else if (time_before(this_timer, next_timer))
289 next_timer = this_timer;
292 spin_unlock(&br->hash_lock);
294 mod_timer(&br->gc_timer, round_jiffies_up(next_timer));
297 /* Completely flush all dynamic entries in forwarding database.*/
298 void br_fdb_flush(struct net_bridge *br)
302 spin_lock_bh(&br->hash_lock);
303 for (i = 0; i < BR_HASH_SIZE; i++) {
304 struct net_bridge_fdb_entry *f;
305 struct hlist_node *n;
306 hlist_for_each_entry_safe(f, n, &br->hash[i], hlist) {
311 spin_unlock_bh(&br->hash_lock);
314 /* Flush all entries referring to a specific port.
315 * if do_all is set also flush static entries
317 void br_fdb_delete_by_port(struct net_bridge *br,
318 const struct net_bridge_port *p,
323 spin_lock_bh(&br->hash_lock);
324 for (i = 0; i < BR_HASH_SIZE; i++) {
325 struct hlist_node *h, *g;
327 hlist_for_each_safe(h, g, &br->hash[i]) {
328 struct net_bridge_fdb_entry *f
329 = hlist_entry(h, struct net_bridge_fdb_entry, hlist);
333 if (f->is_static && !do_all)
337 fdb_delete_local(br, p, f);
342 spin_unlock_bh(&br->hash_lock);
345 /* No locking or refcounting, assumes caller has rcu_read_lock */
346 struct net_bridge_fdb_entry *__br_fdb_get(struct net_bridge *br,
347 const unsigned char *addr,
350 struct net_bridge_fdb_entry *fdb;
352 hlist_for_each_entry_rcu(fdb,
353 &br->hash[br_mac_hash(addr, vid)], hlist) {
354 if (ether_addr_equal(fdb->addr.addr, addr) &&
355 fdb->vlan_id == vid) {
356 if (unlikely(has_expired(br, fdb)))
365 #if IS_ENABLED(CONFIG_ATM_LANE)
366 /* Interface used by ATM LANE hook to test
367 * if an addr is on some other bridge port */
368 int br_fdb_test_addr(struct net_device *dev, unsigned char *addr)
370 struct net_bridge_fdb_entry *fdb;
371 struct net_bridge_port *port;
375 port = br_port_get_rcu(dev);
379 fdb = __br_fdb_get(port->br, addr, 0);
380 ret = fdb && fdb->dst && fdb->dst->dev != dev &&
381 fdb->dst->state == BR_STATE_FORWARDING;
387 #endif /* CONFIG_ATM_LANE */
390 * Fill buffer with forwarding table records in
393 int br_fdb_fillbuf(struct net_bridge *br, void *buf,
394 unsigned long maxnum, unsigned long skip)
396 struct __fdb_entry *fe = buf;
398 struct net_bridge_fdb_entry *f;
400 memset(buf, 0, maxnum*sizeof(struct __fdb_entry));
403 for (i = 0; i < BR_HASH_SIZE; i++) {
404 hlist_for_each_entry_rcu(f, &br->hash[i], hlist) {
408 if (has_expired(br, f))
411 /* ignore pseudo entry for local MAC address */
420 /* convert from internal format to API */
421 memcpy(fe->mac_addr, f->addr.addr, ETH_ALEN);
423 /* due to ABI compat need to split into hi/lo */
424 fe->port_no = f->dst->port_no;
425 fe->port_hi = f->dst->port_no >> 8;
427 fe->is_local = f->is_local;
429 fe->ageing_timer_value = jiffies_delta_to_clock_t(jiffies - f->updated);
441 static struct net_bridge_fdb_entry *fdb_find(struct hlist_head *head,
442 const unsigned char *addr,
445 struct net_bridge_fdb_entry *fdb;
447 hlist_for_each_entry(fdb, head, hlist) {
448 if (ether_addr_equal(fdb->addr.addr, addr) &&
455 static struct net_bridge_fdb_entry *fdb_find_rcu(struct hlist_head *head,
456 const unsigned char *addr,
459 struct net_bridge_fdb_entry *fdb;
461 hlist_for_each_entry_rcu(fdb, head, hlist) {
462 if (ether_addr_equal(fdb->addr.addr, addr) &&
469 static struct net_bridge_fdb_entry *fdb_create(struct hlist_head *head,
470 struct net_bridge_port *source,
471 const unsigned char *addr,
474 struct net_bridge_fdb_entry *fdb;
476 fdb = kmem_cache_alloc(br_fdb_cache, GFP_ATOMIC);
478 memcpy(fdb->addr.addr, addr, ETH_ALEN);
483 fdb->added_by_user = 0;
484 fdb->added_by_external_learn = 0;
485 fdb->updated = fdb->used = jiffies;
486 hlist_add_head_rcu(&fdb->hlist, head);
491 static int fdb_insert(struct net_bridge *br, struct net_bridge_port *source,
492 const unsigned char *addr, u16 vid)
494 struct hlist_head *head = &br->hash[br_mac_hash(addr, vid)];
495 struct net_bridge_fdb_entry *fdb;
497 if (!is_valid_ether_addr(addr))
500 fdb = fdb_find(head, addr, vid);
502 /* it is okay to have multiple ports with same
503 * address, just use the first one.
507 br_warn(br, "adding interface %s with same address "
508 "as a received packet\n",
509 source ? source->dev->name : br->dev->name);
513 fdb = fdb_create(head, source, addr, vid);
517 fdb->is_local = fdb->is_static = 1;
518 fdb_add_hw_addr(br, addr);
519 fdb_notify(br, fdb, RTM_NEWNEIGH);
523 /* Add entry for local address of interface */
524 int br_fdb_insert(struct net_bridge *br, struct net_bridge_port *source,
525 const unsigned char *addr, u16 vid)
529 spin_lock_bh(&br->hash_lock);
530 ret = fdb_insert(br, source, addr, vid);
531 spin_unlock_bh(&br->hash_lock);
535 void br_fdb_update(struct net_bridge *br, struct net_bridge_port *source,
536 const unsigned char *addr, u16 vid, bool added_by_user)
538 struct hlist_head *head = &br->hash[br_mac_hash(addr, vid)];
539 struct net_bridge_fdb_entry *fdb;
540 bool fdb_modified = false;
542 /* some users want to always flood. */
543 if (hold_time(br) == 0)
546 /* ignore packets unless we are using this port */
547 if (!(source->state == BR_STATE_LEARNING ||
548 source->state == BR_STATE_FORWARDING))
551 fdb = fdb_find_rcu(head, addr, vid);
553 /* attempt to update an entry for a local interface */
554 if (unlikely(fdb->is_local)) {
556 br_warn(br, "received packet on %s with "
557 "own address as source address\n",
560 /* fastpath: update of existing entry */
561 if (unlikely(source != fdb->dst)) {
565 fdb->updated = jiffies;
566 if (unlikely(added_by_user))
567 fdb->added_by_user = 1;
568 if (unlikely(fdb_modified))
569 fdb_notify(br, fdb, RTM_NEWNEIGH);
572 spin_lock(&br->hash_lock);
573 if (likely(!fdb_find(head, addr, vid))) {
574 fdb = fdb_create(head, source, addr, vid);
576 if (unlikely(added_by_user))
577 fdb->added_by_user = 1;
578 fdb_notify(br, fdb, RTM_NEWNEIGH);
581 /* else we lose race and someone else inserts
582 * it first, don't bother updating
584 spin_unlock(&br->hash_lock);
588 static int fdb_to_nud(const struct net_bridge_fdb_entry *fdb)
591 return NUD_PERMANENT;
592 else if (fdb->is_static)
594 else if (has_expired(fdb->dst->br, fdb))
597 return NUD_REACHABLE;
600 static int fdb_fill_info(struct sk_buff *skb, const struct net_bridge *br,
601 const struct net_bridge_fdb_entry *fdb,
602 u32 portid, u32 seq, int type, unsigned int flags)
604 unsigned long now = jiffies;
605 struct nda_cacheinfo ci;
606 struct nlmsghdr *nlh;
609 nlh = nlmsg_put(skb, portid, seq, type, sizeof(*ndm), flags);
613 ndm = nlmsg_data(nlh);
614 ndm->ndm_family = AF_BRIDGE;
617 ndm->ndm_flags = fdb->added_by_external_learn ? NTF_EXT_LEARNED : 0;
619 ndm->ndm_ifindex = fdb->dst ? fdb->dst->dev->ifindex : br->dev->ifindex;
620 ndm->ndm_state = fdb_to_nud(fdb);
622 if (nla_put(skb, NDA_LLADDR, ETH_ALEN, &fdb->addr))
623 goto nla_put_failure;
624 if (nla_put_u32(skb, NDA_MASTER, br->dev->ifindex))
625 goto nla_put_failure;
626 ci.ndm_used = jiffies_to_clock_t(now - fdb->used);
627 ci.ndm_confirmed = 0;
628 ci.ndm_updated = jiffies_to_clock_t(now - fdb->updated);
630 if (nla_put(skb, NDA_CACHEINFO, sizeof(ci), &ci))
631 goto nla_put_failure;
633 if (fdb->vlan_id && nla_put(skb, NDA_VLAN, sizeof(u16), &fdb->vlan_id))
634 goto nla_put_failure;
636 return nlmsg_end(skb, nlh);
639 nlmsg_cancel(skb, nlh);
643 static inline size_t fdb_nlmsg_size(void)
645 return NLMSG_ALIGN(sizeof(struct ndmsg))
646 + nla_total_size(ETH_ALEN) /* NDA_LLADDR */
647 + nla_total_size(sizeof(u32)) /* NDA_MASTER */
648 + nla_total_size(sizeof(u16)) /* NDA_VLAN */
649 + nla_total_size(sizeof(struct nda_cacheinfo));
652 static void fdb_notify(struct net_bridge *br,
653 const struct net_bridge_fdb_entry *fdb, int type)
655 struct net *net = dev_net(br->dev);
659 skb = nlmsg_new(fdb_nlmsg_size(), GFP_ATOMIC);
663 err = fdb_fill_info(skb, br, fdb, 0, 0, type, 0);
665 /* -EMSGSIZE implies BUG in fdb_nlmsg_size() */
666 WARN_ON(err == -EMSGSIZE);
670 rtnl_notify(skb, net, 0, RTNLGRP_NEIGH, NULL, GFP_ATOMIC);
673 rtnl_set_sk_err(net, RTNLGRP_NEIGH, err);
676 /* Dump information about entries, in response to GETNEIGH */
677 int br_fdb_dump(struct sk_buff *skb,
678 struct netlink_callback *cb,
679 struct net_device *dev,
680 struct net_device *filter_dev,
683 struct net_bridge *br = netdev_priv(dev);
686 if (!(dev->priv_flags & IFF_EBRIDGE))
689 for (i = 0; i < BR_HASH_SIZE; i++) {
690 struct net_bridge_fdb_entry *f;
692 hlist_for_each_entry_rcu(f, &br->hash[i], hlist) {
693 if (idx < cb->args[0])
697 (!f->dst || f->dst->dev != filter_dev)) {
698 if (filter_dev != dev)
700 /* !f->dst is a speacial case for bridge
701 * It means the MAC belongs to the bridge
702 * Therefore need a little more filtering
703 * we only want to dump the !f->dst case
709 if (fdb_fill_info(skb, br, f,
710 NETLINK_CB(cb->skb).portid,
724 /* Update (create or replace) forwarding database entry */
725 static int fdb_add_entry(struct net_bridge_port *source, const __u8 *addr,
726 __u16 state, __u16 flags, __u16 vid)
728 struct net_bridge *br = source->br;
729 struct hlist_head *head = &br->hash[br_mac_hash(addr, vid)];
730 struct net_bridge_fdb_entry *fdb;
731 bool modified = false;
733 fdb = fdb_find(head, addr, vid);
735 if (!(flags & NLM_F_CREATE))
738 fdb = fdb_create(head, source, addr, vid);
744 if (flags & NLM_F_EXCL)
747 if (fdb->dst != source) {
753 if (fdb_to_nud(fdb) != state) {
754 if (state & NUD_PERMANENT) {
756 if (!fdb->is_static) {
758 fdb_add_hw_addr(br, addr);
760 } else if (state & NUD_NOARP) {
762 if (!fdb->is_static) {
764 fdb_add_hw_addr(br, addr);
768 if (fdb->is_static) {
770 fdb_del_hw_addr(br, addr);
776 fdb->added_by_user = 1;
780 fdb->updated = jiffies;
781 fdb_notify(br, fdb, RTM_NEWNEIGH);
787 static int __br_fdb_add(struct ndmsg *ndm, struct net_bridge_port *p,
788 const unsigned char *addr, u16 nlh_flags, u16 vid)
792 if (ndm->ndm_flags & NTF_USE) {
794 br_fdb_update(p->br, p, addr, vid, true);
797 spin_lock_bh(&p->br->hash_lock);
798 err = fdb_add_entry(p, addr, ndm->ndm_state,
800 spin_unlock_bh(&p->br->hash_lock);
806 /* Add new permanent fdb entry with RTM_NEWNEIGH */
807 int br_fdb_add(struct ndmsg *ndm, struct nlattr *tb[],
808 struct net_device *dev,
809 const unsigned char *addr, u16 vid, u16 nlh_flags)
811 struct net_bridge_port *p;
813 struct net_port_vlans *pv;
815 if (!(ndm->ndm_state & (NUD_PERMANENT|NUD_NOARP|NUD_REACHABLE))) {
816 pr_info("bridge: RTM_NEWNEIGH with invalid state %#x\n", ndm->ndm_state);
820 if (is_zero_ether_addr(addr)) {
821 pr_info("bridge: RTM_NEWNEIGH with invalid ether address\n");
825 p = br_port_get_rtnl(dev);
827 pr_info("bridge: RTM_NEWNEIGH %s not a bridge port\n",
832 pv = nbp_get_vlan_info(p);
834 if (!pv || !test_bit(vid, pv->vlan_bitmap)) {
835 pr_info("bridge: RTM_NEWNEIGH with unconfigured "
836 "vlan %d on port %s\n", vid, dev->name);
840 /* VID was specified, so use it. */
841 err = __br_fdb_add(ndm, p, addr, nlh_flags, vid);
843 if (!pv || bitmap_empty(pv->vlan_bitmap, VLAN_N_VID)) {
844 err = __br_fdb_add(ndm, p, addr, nlh_flags, 0);
848 /* We have vlans configured on this port and user didn't
849 * specify a VLAN. To be nice, add/update entry for every
852 for_each_set_bit(vid, pv->vlan_bitmap, VLAN_N_VID) {
853 err = __br_fdb_add(ndm, p, addr, nlh_flags, vid);
863 static int fdb_delete_by_addr(struct net_bridge *br, const u8 *addr, u16 vlan)
865 struct hlist_head *head = &br->hash[br_mac_hash(addr, vlan)];
866 struct net_bridge_fdb_entry *fdb;
868 fdb = fdb_find(head, addr, vlan);
876 static int __br_fdb_delete(struct net_bridge_port *p,
877 const unsigned char *addr, u16 vid)
881 spin_lock_bh(&p->br->hash_lock);
882 err = fdb_delete_by_addr(p->br, addr, vid);
883 spin_unlock_bh(&p->br->hash_lock);
888 /* Remove neighbor entry with RTM_DELNEIGH */
889 int br_fdb_delete(struct ndmsg *ndm, struct nlattr *tb[],
890 struct net_device *dev,
891 const unsigned char *addr, u16 vid)
893 struct net_bridge_port *p;
895 struct net_port_vlans *pv;
897 p = br_port_get_rtnl(dev);
899 pr_info("bridge: RTM_DELNEIGH %s not a bridge port\n",
904 pv = nbp_get_vlan_info(p);
906 if (!pv || !test_bit(vid, pv->vlan_bitmap)) {
907 pr_info("bridge: RTM_DELNEIGH with unconfigured "
908 "vlan %d on port %s\n", vid, dev->name);
912 err = __br_fdb_delete(p, addr, vid);
914 if (!pv || bitmap_empty(pv->vlan_bitmap, VLAN_N_VID)) {
915 err = __br_fdb_delete(p, addr, 0);
919 /* We have vlans configured on this port and user didn't
920 * specify a VLAN. To be nice, add/update entry for every
924 for_each_set_bit(vid, pv->vlan_bitmap, VLAN_N_VID) {
925 err &= __br_fdb_delete(p, addr, vid);
932 int br_fdb_sync_static(struct net_bridge *br, struct net_bridge_port *p)
934 struct net_bridge_fdb_entry *fdb, *tmp;
940 for (i = 0; i < BR_HASH_SIZE; i++) {
941 hlist_for_each_entry(fdb, &br->hash[i], hlist) {
942 /* We only care for static entries */
946 err = dev_uc_add(p->dev, fdb->addr.addr);
954 for (i = 0; i < BR_HASH_SIZE; i++) {
955 hlist_for_each_entry(tmp, &br->hash[i], hlist) {
956 /* If we reached the fdb that failed, we can stop */
960 /* We only care for static entries */
964 dev_uc_del(p->dev, tmp->addr.addr);
970 void br_fdb_unsync_static(struct net_bridge *br, struct net_bridge_port *p)
972 struct net_bridge_fdb_entry *fdb;
977 for (i = 0; i < BR_HASH_SIZE; i++) {
978 hlist_for_each_entry_rcu(fdb, &br->hash[i], hlist) {
979 /* We only care for static entries */
983 dev_uc_del(p->dev, fdb->addr.addr);
988 int br_fdb_external_learn_add(struct net_device *dev,
989 const unsigned char *addr, u16 vid)
991 struct net_bridge_port *p;
992 struct net_bridge *br;
993 struct hlist_head *head;
994 struct net_bridge_fdb_entry *fdb;
999 p = br_port_get_rtnl(dev);
1001 pr_info("bridge: %s not a bridge port\n", dev->name);
1003 goto err_rtnl_unlock;
1008 spin_lock_bh(&br->hash_lock);
1010 head = &br->hash[br_mac_hash(addr, vid)];
1011 fdb = fdb_find(head, addr, vid);
1013 fdb = fdb_create(head, p, addr, vid);
1018 fdb->added_by_external_learn = 1;
1019 fdb_notify(br, fdb, RTM_NEWNEIGH);
1020 } else if (fdb->added_by_external_learn) {
1022 fdb->updated = fdb->used = jiffies;
1023 } else if (!fdb->added_by_user) {
1024 /* Take over SW learned entry */
1025 fdb->added_by_external_learn = 1;
1026 fdb->updated = jiffies;
1027 fdb_notify(br, fdb, RTM_NEWNEIGH);
1031 spin_unlock_bh(&br->hash_lock);
1037 EXPORT_SYMBOL(br_fdb_external_learn_add);
1039 int br_fdb_external_learn_del(struct net_device *dev,
1040 const unsigned char *addr, u16 vid)
1042 struct net_bridge_port *p;
1043 struct net_bridge *br;
1044 struct hlist_head *head;
1045 struct net_bridge_fdb_entry *fdb;
1050 p = br_port_get_rtnl(dev);
1052 pr_info("bridge: %s not a bridge port\n", dev->name);
1054 goto err_rtnl_unlock;
1059 spin_lock_bh(&br->hash_lock);
1061 head = &br->hash[br_mac_hash(addr, vid)];
1062 fdb = fdb_find(head, addr, vid);
1063 if (fdb && fdb->added_by_external_learn)
1064 fdb_delete(br, fdb);
1068 spin_unlock_bh(&br->hash_lock);
1074 EXPORT_SYMBOL(br_fdb_external_learn_del);