blob: b524c36c12731b6c84a7587125fdf2db6417c830 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
2 * Forwarding database
3 * Linux ethernet bridge
4 *
5 * Authors:
6 * Lennert Buytenhek <buytenh@gnu.org>
7 *
Linus Torvalds1da177e2005-04-16 15:20:36 -07008 * 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.
12 */
13
14#include <linux/kernel.h>
15#include <linux/init.h>
Franck Bui-Huu82524742008-05-12 21:21:05 +020016#include <linux/rculist.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070017#include <linux/spinlock.h>
18#include <linux/times.h>
19#include <linux/netdevice.h>
20#include <linux/etherdevice.h>
21#include <linux/jhash.h>
Stephen Hemminger3f890922007-03-21 13:42:33 -070022#include <linux/random.h>
Tejun Heo5a0e3ad2010-03-24 17:04:11 +090023#include <linux/slab.h>
Arun Sharma600634972011-07-26 16:09:06 -070024#include <linux/atomic.h>
Stephen Hemminger3f890922007-03-21 13:42:33 -070025#include <asm/unaligned.h>
Vlad Yasevich2ba071e2013-02-13 12:00:16 +000026#include <linux/if_vlan.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070027#include "br_private.h"
28
Christoph Lametere18b8902006-12-06 20:33:20 -080029static struct kmem_cache *br_fdb_cache __read_mostly;
Toshiaki Makita424bb9c2014-02-07 16:48:25 +090030static struct net_bridge_fdb_entry *fdb_find(struct hlist_head *head,
31 const unsigned char *addr,
32 __u16 vid);
Linus Torvalds1da177e2005-04-16 15:20:36 -070033static int fdb_insert(struct net_bridge *br, struct net_bridge_port *source,
Vlad Yasevichbc9a25d2013-02-13 12:00:19 +000034 const unsigned char *addr, u16 vid);
stephen hemminger31e8a49c2011-12-08 07:17:41 +000035static void fdb_notify(struct net_bridge *br,
36 const struct net_bridge_fdb_entry *, int);
Linus Torvalds1da177e2005-04-16 15:20:36 -070037
Stephen Hemminger3f890922007-03-21 13:42:33 -070038static u32 fdb_salt __read_mostly;
39
Akinobu Mita87a596e2007-04-07 18:57:07 +090040int __init br_fdb_init(void)
Linus Torvalds1da177e2005-04-16 15:20:36 -070041{
42 br_fdb_cache = kmem_cache_create("bridge_fdb_cache",
43 sizeof(struct net_bridge_fdb_entry),
44 0,
Paul Mundt20c2df82007-07-20 10:11:58 +090045 SLAB_HWCACHE_ALIGN, NULL);
Akinobu Mita87a596e2007-04-07 18:57:07 +090046 if (!br_fdb_cache)
47 return -ENOMEM;
48
Stephen Hemminger3f890922007-03-21 13:42:33 -070049 get_random_bytes(&fdb_salt, sizeof(fdb_salt));
Akinobu Mita87a596e2007-04-07 18:57:07 +090050 return 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -070051}
52
Andrew Morton73afc902007-12-05 21:35:23 -080053void br_fdb_fini(void)
Linus Torvalds1da177e2005-04-16 15:20:36 -070054{
55 kmem_cache_destroy(br_fdb_cache);
56}
57
58
59/* if topology_changing then use forward_delay (default 15 sec)
60 * otherwise keep longer (default 5 minutes)
61 */
Stephen Hemminger3f890922007-03-21 13:42:33 -070062static inline unsigned long hold_time(const struct net_bridge *br)
Linus Torvalds1da177e2005-04-16 15:20:36 -070063{
64 return br->topology_change ? br->forward_delay : br->ageing_time;
65}
66
Stephen Hemminger3f890922007-03-21 13:42:33 -070067static inline int has_expired(const struct net_bridge *br,
Linus Torvalds1da177e2005-04-16 15:20:36 -070068 const struct net_bridge_fdb_entry *fdb)
69{
Joe Perchesf64f9e72009-11-29 16:55:45 -080070 return !fdb->is_static &&
stephen hemminger7cd88612011-04-04 14:03:28 +000071 time_before_eq(fdb->updated + hold_time(br), jiffies);
Linus Torvalds1da177e2005-04-16 15:20:36 -070072}
73
Vlad Yasevich2ba071e2013-02-13 12:00:16 +000074static inline int br_mac_hash(const unsigned char *mac, __u16 vid)
Linus Torvalds1da177e2005-04-16 15:20:36 -070075{
Vlad Yasevich2ba071e2013-02-13 12:00:16 +000076 /* use 1 byte of OUI and 3 bytes of NIC */
Stephen Hemminger3f890922007-03-21 13:42:33 -070077 u32 key = get_unaligned((u32 *)(mac + 2));
Vlad Yasevich2ba071e2013-02-13 12:00:16 +000078 return jhash_2words(key, vid, fdb_salt) & (BR_HASH_SIZE - 1);
Linus Torvalds1da177e2005-04-16 15:20:36 -070079}
80
Michał Mirosławda678292009-06-05 05:35:28 +000081static void fdb_rcu_free(struct rcu_head *head)
82{
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);
86}
87
Vlad Yasevich145beee2014-05-16 09:59:19 -040088/* 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.
91 * Called under RTNL.
92 */
93static void fdb_add_hw(struct net_bridge *br, const unsigned char *addr)
94{
95 int err;
96 struct net_bridge_port *p, *tmp;
97
98 ASSERT_RTNL();
99
100 list_for_each_entry(p, &br->port_list, list) {
101 if (!br_promisc_port(p)) {
102 err = dev_uc_add(p->dev, addr);
103 if (err)
104 goto undo;
105 }
106 }
107
108 return;
109undo:
110 list_for_each_entry(tmp, &br->port_list, list) {
111 if (tmp == p)
112 break;
113 if (!br_promisc_port(tmp))
114 dev_uc_del(tmp->dev, addr);
115 }
116}
117
118/* When a static FDB entry is deleted, the HW address from that entry is
119 * also removed from the bridge private HW address list and updates all
120 * the ports with needed information.
121 * Called under RTNL.
122 */
123static void fdb_del_hw(struct net_bridge *br, const unsigned char *addr)
124{
125 struct net_bridge_port *p;
126
127 ASSERT_RTNL();
128
129 list_for_each_entry(p, &br->port_list, list) {
130 if (!br_promisc_port(p))
131 dev_uc_del(p->dev, addr);
132 }
133}
134
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000135static void fdb_delete(struct net_bridge *br, struct net_bridge_fdb_entry *f)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700136{
Vlad Yasevich145beee2014-05-16 09:59:19 -0400137 if (f->is_static)
138 fdb_del_hw(br, f->addr.addr);
139
Linus Torvalds1da177e2005-04-16 15:20:36 -0700140 hlist_del_rcu(&f->hlist);
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000141 fdb_notify(br, f, RTM_DELNEIGH);
Michał Mirosławda678292009-06-05 05:35:28 +0000142 call_rcu(&f->rcu, fdb_rcu_free);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700143}
144
Toshiaki Makita960b5892014-02-07 16:48:23 +0900145/* Delete a local entry if no other port had the same address. */
146static void fdb_delete_local(struct net_bridge *br,
147 const struct net_bridge_port *p,
148 struct net_bridge_fdb_entry *f)
149{
150 const unsigned char *addr = f->addr.addr;
151 u16 vid = f->vlan_id;
152 struct net_bridge_port *op;
153
154 /* Maybe another port has same hw addr? */
155 list_for_each_entry(op, &br->port_list, list) {
156 if (op != p && ether_addr_equal(op->dev->dev_addr, addr) &&
157 (!vid || nbp_vlan_find(op, vid))) {
158 f->dst = op;
Toshiaki Makitaa778e6d2014-02-07 16:48:24 +0900159 f->added_by_user = 0;
Toshiaki Makita960b5892014-02-07 16:48:23 +0900160 return;
161 }
162 }
163
164 /* Maybe bridge device has same hw addr? */
165 if (p && ether_addr_equal(br->dev->dev_addr, addr) &&
166 (!vid || br_vlan_find(br, vid))) {
167 f->dst = NULL;
Toshiaki Makitaa778e6d2014-02-07 16:48:24 +0900168 f->added_by_user = 0;
Toshiaki Makita960b5892014-02-07 16:48:23 +0900169 return;
170 }
171
172 fdb_delete(br, f);
173}
174
Toshiaki Makita424bb9c2014-02-07 16:48:25 +0900175void br_fdb_find_delete_local(struct net_bridge *br,
176 const struct net_bridge_port *p,
177 const unsigned char *addr, u16 vid)
178{
179 struct hlist_head *head = &br->hash[br_mac_hash(addr, vid)];
180 struct net_bridge_fdb_entry *f;
181
182 spin_lock_bh(&br->hash_lock);
183 f = fdb_find(head, addr, vid);
184 if (f && f->is_local && !f->added_by_user && f->dst == p)
185 fdb_delete_local(br, p, f);
186 spin_unlock_bh(&br->hash_lock);
187}
188
Linus Torvalds1da177e2005-04-16 15:20:36 -0700189void br_fdb_changeaddr(struct net_bridge_port *p, const unsigned char *newaddr)
190{
191 struct net_bridge *br = p->br;
Toshiaki Makita28368822014-02-07 16:48:19 +0900192 struct net_port_vlans *pv = nbp_get_vlan_info(p);
193 bool no_vlan = !pv;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700194 int i;
Toshiaki Makita28368822014-02-07 16:48:19 +0900195 u16 vid;
YOSHIFUJI Hideaki9d6f2292007-02-09 23:24:35 +0900196
Linus Torvalds1da177e2005-04-16 15:20:36 -0700197 spin_lock_bh(&br->hash_lock);
198
199 /* Search all chains since old address/hash is unknown */
200 for (i = 0; i < BR_HASH_SIZE; i++) {
201 struct hlist_node *h;
202 hlist_for_each(h, &br->hash[i]) {
203 struct net_bridge_fdb_entry *f;
204
205 f = hlist_entry(h, struct net_bridge_fdb_entry, hlist);
Toshiaki Makitaa5642ab2014-02-07 16:48:18 +0900206 if (f->dst == p && f->is_local && !f->added_by_user) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700207 /* delete old one */
Toshiaki Makita960b5892014-02-07 16:48:23 +0900208 fdb_delete_local(br, p, f);
209
Vlad Yasevichbc9a25d2013-02-13 12:00:19 +0000210 /* if this port has no vlan information
211 * configured, we can safely be done at
212 * this point.
213 */
214 if (no_vlan)
Toshiaki Makita28368822014-02-07 16:48:19 +0900215 goto insert;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700216 }
217 }
218 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700219
Toshiaki Makita28368822014-02-07 16:48:19 +0900220insert:
221 /* insert new address, may fail if invalid address or dup. */
222 fdb_insert(br, p, newaddr, 0);
223
224 if (no_vlan)
225 goto done;
226
227 /* Now add entries for every VLAN configured on the port.
228 * This function runs under RTNL so the bitmap will not change
229 * from under us.
230 */
231 for_each_set_bit(vid, pv->vlan_bitmap, VLAN_N_VID)
232 fdb_insert(br, p, newaddr, vid);
233
Vlad Yasevichbc9a25d2013-02-13 12:00:19 +0000234done:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700235 spin_unlock_bh(&br->hash_lock);
236}
237
stephen hemminger43598812011-12-08 07:17:49 +0000238void br_fdb_change_mac_address(struct net_bridge *br, const u8 *newaddr)
239{
240 struct net_bridge_fdb_entry *f;
Vlad Yasevichbc9a25d2013-02-13 12:00:19 +0000241 struct net_port_vlans *pv;
242 u16 vid = 0;
stephen hemminger43598812011-12-08 07:17:49 +0000243
Toshiaki Makitaac4c8862014-02-07 16:48:26 +0900244 spin_lock_bh(&br->hash_lock);
245
stephen hemminger43598812011-12-08 07:17:49 +0000246 /* If old entry was unassociated with any port, then delete it. */
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000247 f = __br_fdb_get(br, br->dev->dev_addr, 0);
stephen hemminger43598812011-12-08 07:17:49 +0000248 if (f && f->is_local && !f->dst)
Toshiaki Makita960b5892014-02-07 16:48:23 +0900249 fdb_delete_local(br, NULL, f);
stephen hemminger43598812011-12-08 07:17:49 +0000250
Vlad Yasevichbc9a25d2013-02-13 12:00:19 +0000251 fdb_insert(br, NULL, newaddr, 0);
252
253 /* Now remove and add entries for every VLAN configured on the
254 * bridge. This function runs under RTNL so the bitmap will not
255 * change from under us.
256 */
257 pv = br_get_vlan_info(br);
258 if (!pv)
Toshiaki Makitaac4c8862014-02-07 16:48:26 +0900259 goto out;
Vlad Yasevichbc9a25d2013-02-13 12:00:19 +0000260
Toshiaki Makitaef40b7e2013-08-20 17:10:18 +0900261 for_each_set_bit_from(vid, pv->vlan_bitmap, VLAN_N_VID) {
Vlad Yasevichbc9a25d2013-02-13 12:00:19 +0000262 f = __br_fdb_get(br, br->dev->dev_addr, vid);
263 if (f && f->is_local && !f->dst)
Toshiaki Makita960b5892014-02-07 16:48:23 +0900264 fdb_delete_local(br, NULL, f);
Vlad Yasevichbc9a25d2013-02-13 12:00:19 +0000265 fdb_insert(br, NULL, newaddr, vid);
266 }
Toshiaki Makitaac4c8862014-02-07 16:48:26 +0900267out:
268 spin_unlock_bh(&br->hash_lock);
stephen hemminger43598812011-12-08 07:17:49 +0000269}
270
Linus Torvalds1da177e2005-04-16 15:20:36 -0700271void br_fdb_cleanup(unsigned long _data)
272{
273 struct net_bridge *br = (struct net_bridge *)_data;
274 unsigned long delay = hold_time(br);
stephen hemminger25442e02010-06-15 06:14:12 +0000275 unsigned long next_timer = jiffies + br->ageing_time;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700276 int i;
277
Eric Dumazet27a42932012-01-16 04:35:50 +0000278 spin_lock(&br->hash_lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700279 for (i = 0; i < BR_HASH_SIZE; i++) {
280 struct net_bridge_fdb_entry *f;
Sasha Levinb67bfe02013-02-27 17:06:00 -0800281 struct hlist_node *n;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700282
Sasha Levinb67bfe02013-02-27 17:06:00 -0800283 hlist_for_each_entry_safe(f, n, &br->hash[i], hlist) {
Baruch Even071f7722007-05-31 01:20:45 -0700284 unsigned long this_timer;
285 if (f->is_static)
286 continue;
stephen hemminger7cd88612011-04-04 14:03:28 +0000287 this_timer = f->updated + delay;
Baruch Even071f7722007-05-31 01:20:45 -0700288 if (time_before_eq(this_timer, jiffies))
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000289 fdb_delete(br, f);
Fabio Checconi2bec0082008-03-20 15:54:58 -0700290 else if (time_before(this_timer, next_timer))
Baruch Even071f7722007-05-31 01:20:45 -0700291 next_timer = this_timer;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700292 }
293 }
Eric Dumazet27a42932012-01-16 04:35:50 +0000294 spin_unlock(&br->hash_lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700295
stephen hemminger25442e02010-06-15 06:14:12 +0000296 mod_timer(&br->gc_timer, round_jiffies_up(next_timer));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700297}
298
Stephen Hemminger9cf63742007-04-09 12:57:54 -0700299/* Completely flush all dynamic entries in forwarding database.*/
300void br_fdb_flush(struct net_bridge *br)
301{
302 int i;
Stephen Hemminger1a620692006-10-12 14:45:38 -0700303
Stephen Hemminger9cf63742007-04-09 12:57:54 -0700304 spin_lock_bh(&br->hash_lock);
305 for (i = 0; i < BR_HASH_SIZE; i++) {
306 struct net_bridge_fdb_entry *f;
Sasha Levinb67bfe02013-02-27 17:06:00 -0800307 struct hlist_node *n;
308 hlist_for_each_entry_safe(f, n, &br->hash[i], hlist) {
Stephen Hemminger9cf63742007-04-09 12:57:54 -0700309 if (!f->is_static)
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000310 fdb_delete(br, f);
Stephen Hemminger9cf63742007-04-09 12:57:54 -0700311 }
312 }
313 spin_unlock_bh(&br->hash_lock);
314}
315
Lucas De Marchi25985ed2011-03-30 22:57:33 -0300316/* Flush all entries referring to a specific port.
Stephen Hemminger9cf63742007-04-09 12:57:54 -0700317 * if do_all is set also flush static entries
318 */
Stephen Hemminger1a620692006-10-12 14:45:38 -0700319void br_fdb_delete_by_port(struct net_bridge *br,
320 const struct net_bridge_port *p,
321 int do_all)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700322{
323 int i;
324
325 spin_lock_bh(&br->hash_lock);
326 for (i = 0; i < BR_HASH_SIZE; i++) {
327 struct hlist_node *h, *g;
YOSHIFUJI Hideaki9d6f2292007-02-09 23:24:35 +0900328
Linus Torvalds1da177e2005-04-16 15:20:36 -0700329 hlist_for_each_safe(h, g, &br->hash[i]) {
330 struct net_bridge_fdb_entry *f
331 = hlist_entry(h, struct net_bridge_fdb_entry, hlist);
YOSHIFUJI Hideaki9d6f2292007-02-09 23:24:35 +0900332 if (f->dst != p)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700333 continue;
334
Stephen Hemminger1a620692006-10-12 14:45:38 -0700335 if (f->is_static && !do_all)
336 continue;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700337
Toshiaki Makitaa778e6d2014-02-07 16:48:24 +0900338 if (f->is_local)
339 fdb_delete_local(br, p, f);
340 else
341 fdb_delete(br, f);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700342 }
343 }
344 spin_unlock_bh(&br->hash_lock);
345}
346
stephen hemmingereeaf61d2010-07-27 08:26:30 +0000347/* No locking or refcounting, assumes caller has rcu_read_lock */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700348struct net_bridge_fdb_entry *__br_fdb_get(struct net_bridge *br,
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000349 const unsigned char *addr,
350 __u16 vid)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700351{
Linus Torvalds1da177e2005-04-16 15:20:36 -0700352 struct net_bridge_fdb_entry *fdb;
353
Sasha Levinb67bfe02013-02-27 17:06:00 -0800354 hlist_for_each_entry_rcu(fdb,
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000355 &br->hash[br_mac_hash(addr, vid)], hlist) {
356 if (ether_addr_equal(fdb->addr.addr, addr) &&
357 fdb->vlan_id == vid) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700358 if (unlikely(has_expired(br, fdb)))
359 break;
360 return fdb;
361 }
362 }
363
364 return NULL;
365}
366
Igor Maraviće6373c42011-12-12 02:58:25 +0000367#if IS_ENABLED(CONFIG_ATM_LANE)
Michał Mirosławda678292009-06-05 05:35:28 +0000368/* Interface used by ATM LANE hook to test
369 * if an addr is on some other bridge port */
370int br_fdb_test_addr(struct net_device *dev, unsigned char *addr)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700371{
372 struct net_bridge_fdb_entry *fdb;
stephen hemmingerb5ed54e2010-11-15 06:38:13 +0000373 struct net_bridge_port *port;
Michał Mirosławda678292009-06-05 05:35:28 +0000374 int ret;
375
Linus Torvalds1da177e2005-04-16 15:20:36 -0700376 rcu_read_lock();
stephen hemmingerb5ed54e2010-11-15 06:38:13 +0000377 port = br_port_get_rcu(dev);
378 if (!port)
379 ret = 0;
380 else {
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000381 fdb = __br_fdb_get(port->br, addr, 0);
stephen hemminger43598812011-12-08 07:17:49 +0000382 ret = fdb && fdb->dst && fdb->dst->dev != dev &&
stephen hemmingerb5ed54e2010-11-15 06:38:13 +0000383 fdb->dst->state == BR_STATE_FORWARDING;
384 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700385 rcu_read_unlock();
Linus Torvalds1da177e2005-04-16 15:20:36 -0700386
Michał Mirosławda678292009-06-05 05:35:28 +0000387 return ret;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700388}
Michał Mirosławda678292009-06-05 05:35:28 +0000389#endif /* CONFIG_ATM_LANE */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700390
391/*
YOSHIFUJI Hideaki9d6f2292007-02-09 23:24:35 +0900392 * Fill buffer with forwarding table records in
Linus Torvalds1da177e2005-04-16 15:20:36 -0700393 * the API format.
394 */
395int br_fdb_fillbuf(struct net_bridge *br, void *buf,
396 unsigned long maxnum, unsigned long skip)
397{
398 struct __fdb_entry *fe = buf;
399 int i, num = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700400 struct net_bridge_fdb_entry *f;
401
402 memset(buf, 0, maxnum*sizeof(struct __fdb_entry));
403
404 rcu_read_lock();
405 for (i = 0; i < BR_HASH_SIZE; i++) {
Sasha Levinb67bfe02013-02-27 17:06:00 -0800406 hlist_for_each_entry_rcu(f, &br->hash[i], hlist) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700407 if (num >= maxnum)
408 goto out;
409
YOSHIFUJI Hideaki9d6f2292007-02-09 23:24:35 +0900410 if (has_expired(br, f))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700411 continue;
412
stephen hemminger43598812011-12-08 07:17:49 +0000413 /* ignore pseudo entry for local MAC address */
414 if (!f->dst)
415 continue;
416
Linus Torvalds1da177e2005-04-16 15:20:36 -0700417 if (skip) {
418 --skip;
419 continue;
420 }
421
422 /* convert from internal format to API */
423 memcpy(fe->mac_addr, f->addr.addr, ETH_ALEN);
Stephen Hemmingerae4f8fc2008-05-02 16:53:33 -0700424
425 /* due to ABI compat need to split into hi/lo */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700426 fe->port_no = f->dst->port_no;
Stephen Hemmingerae4f8fc2008-05-02 16:53:33 -0700427 fe->port_hi = f->dst->port_no >> 8;
428
Linus Torvalds1da177e2005-04-16 15:20:36 -0700429 fe->is_local = f->is_local;
430 if (!f->is_static)
Eric Dumazeta399a802012-08-08 21:13:53 +0000431 fe->ageing_timer_value = jiffies_delta_to_clock_t(jiffies - f->updated);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700432 ++fe;
433 ++num;
434 }
435 }
436
437 out:
438 rcu_read_unlock();
439
440 return num;
441}
442
stephen hemminger664de482011-04-04 14:03:29 +0000443static struct net_bridge_fdb_entry *fdb_find(struct hlist_head *head,
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000444 const unsigned char *addr,
445 __u16 vid)
stephen hemminger664de482011-04-04 14:03:29 +0000446{
stephen hemminger664de482011-04-04 14:03:29 +0000447 struct net_bridge_fdb_entry *fdb;
448
Sasha Levinb67bfe02013-02-27 17:06:00 -0800449 hlist_for_each_entry(fdb, head, hlist) {
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000450 if (ether_addr_equal(fdb->addr.addr, addr) &&
451 fdb->vlan_id == vid)
stephen hemminger664de482011-04-04 14:03:29 +0000452 return fdb;
453 }
454 return NULL;
455}
456
457static struct net_bridge_fdb_entry *fdb_find_rcu(struct hlist_head *head,
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000458 const unsigned char *addr,
459 __u16 vid)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700460{
Linus Torvalds1da177e2005-04-16 15:20:36 -0700461 struct net_bridge_fdb_entry *fdb;
462
Sasha Levinb67bfe02013-02-27 17:06:00 -0800463 hlist_for_each_entry_rcu(fdb, head, hlist) {
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000464 if (ether_addr_equal(fdb->addr.addr, addr) &&
465 fdb->vlan_id == vid)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700466 return fdb;
467 }
468 return NULL;
469}
470
471static struct net_bridge_fdb_entry *fdb_create(struct hlist_head *head,
472 struct net_bridge_port *source,
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000473 const unsigned char *addr,
474 __u16 vid)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700475{
476 struct net_bridge_fdb_entry *fdb;
477
478 fdb = kmem_cache_alloc(br_fdb_cache, GFP_ATOMIC);
479 if (fdb) {
480 memcpy(fdb->addr.addr, addr, ETH_ALEN);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700481 fdb->dst = source;
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000482 fdb->vlan_id = vid;
stephen hemminger03e9b642011-04-04 14:03:27 +0000483 fdb->is_local = 0;
484 fdb->is_static = 0;
Toshiaki Makitaa5642ab2014-02-07 16:48:18 +0900485 fdb->added_by_user = 0;
stephen hemminger7cd88612011-04-04 14:03:28 +0000486 fdb->updated = fdb->used = jiffies;
Pavel Emelyanov1158f762011-02-04 13:02:36 -0800487 hlist_add_head_rcu(&fdb->hlist, head);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700488 }
489 return fdb;
490}
491
492static int fdb_insert(struct net_bridge *br, struct net_bridge_port *source,
Vlad Yasevichbc9a25d2013-02-13 12:00:19 +0000493 const unsigned char *addr, u16 vid)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700494{
Vlad Yasevichbc9a25d2013-02-13 12:00:19 +0000495 struct hlist_head *head = &br->hash[br_mac_hash(addr, vid)];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700496 struct net_bridge_fdb_entry *fdb;
497
498 if (!is_valid_ether_addr(addr))
499 return -EINVAL;
500
Vlad Yasevichbc9a25d2013-02-13 12:00:19 +0000501 fdb = fdb_find(head, addr, vid);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700502 if (fdb) {
YOSHIFUJI Hideaki9d6f2292007-02-09 23:24:35 +0900503 /* it is okay to have multiple ports with same
Linus Torvalds1da177e2005-04-16 15:20:36 -0700504 * address, just use the first one.
505 */
YOSHIFUJI Hideaki9d6f2292007-02-09 23:24:35 +0900506 if (fdb->is_local)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700507 return 0;
stephen hemminger28a16c92010-05-10 09:31:09 +0000508 br_warn(br, "adding interface %s with same address "
Linus Torvalds1da177e2005-04-16 15:20:36 -0700509 "as a received packet\n",
Hong zhi guo9b469222013-03-23 02:27:50 +0000510 source ? source->dev->name : br->dev->name);
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000511 fdb_delete(br, fdb);
YOSHIFUJI Hideaki9d6f2292007-02-09 23:24:35 +0900512 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700513
Vlad Yasevichbc9a25d2013-02-13 12:00:19 +0000514 fdb = fdb_create(head, source, addr, vid);
stephen hemminger03e9b642011-04-04 14:03:27 +0000515 if (!fdb)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700516 return -ENOMEM;
517
stephen hemminger03e9b642011-04-04 14:03:27 +0000518 fdb->is_local = fdb->is_static = 1;
Vlad Yasevich145beee2014-05-16 09:59:19 -0400519 fdb_add_hw(br, addr);
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000520 fdb_notify(br, fdb, RTM_NEWNEIGH);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700521 return 0;
522}
523
stephen hemminger03e9b642011-04-04 14:03:27 +0000524/* Add entry for local address of interface */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700525int br_fdb_insert(struct net_bridge *br, struct net_bridge_port *source,
Vlad Yasevichbc9a25d2013-02-13 12:00:19 +0000526 const unsigned char *addr, u16 vid)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700527{
528 int ret;
529
530 spin_lock_bh(&br->hash_lock);
Vlad Yasevichbc9a25d2013-02-13 12:00:19 +0000531 ret = fdb_insert(br, source, addr, vid);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700532 spin_unlock_bh(&br->hash_lock);
533 return ret;
534}
535
536void br_fdb_update(struct net_bridge *br, struct net_bridge_port *source,
Toshiaki Makitaa5642ab2014-02-07 16:48:18 +0900537 const unsigned char *addr, u16 vid, bool added_by_user)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700538{
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000539 struct hlist_head *head = &br->hash[br_mac_hash(addr, vid)];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700540 struct net_bridge_fdb_entry *fdb;
Jon Maxwellc65c7a32014-05-29 17:27:16 +1000541 bool fdb_modified = false;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700542
543 /* some users want to always flood. */
544 if (hold_time(br) == 0)
545 return;
546
Stephen Hemmingerdf1c0b82007-08-30 22:15:35 -0700547 /* ignore packets unless we are using this port */
548 if (!(source->state == BR_STATE_LEARNING ||
549 source->state == BR_STATE_FORWARDING))
550 return;
551
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000552 fdb = fdb_find_rcu(head, addr, vid);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700553 if (likely(fdb)) {
554 /* attempt to update an entry for a local interface */
555 if (unlikely(fdb->is_local)) {
YOSHIFUJI Hideaki9d6f2292007-02-09 23:24:35 +0900556 if (net_ratelimit())
stephen hemminger28a16c92010-05-10 09:31:09 +0000557 br_warn(br, "received packet on %s with "
558 "own address as source address\n",
559 source->dev->name);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700560 } else {
561 /* fastpath: update of existing entry */
Jon Maxwellc65c7a32014-05-29 17:27:16 +1000562 if (unlikely(source != fdb->dst)) {
563 fdb->dst = source;
564 fdb_modified = true;
565 }
stephen hemminger7cd88612011-04-04 14:03:28 +0000566 fdb->updated = jiffies;
Toshiaki Makitaa5642ab2014-02-07 16:48:18 +0900567 if (unlikely(added_by_user))
568 fdb->added_by_user = 1;
Jon Maxwellc65c7a32014-05-29 17:27:16 +1000569 if (unlikely(fdb_modified))
570 fdb_notify(br, fdb, RTM_NEWNEIGH);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700571 }
572 } else {
Stephen Hemmingerf8ae7372006-03-20 22:58:36 -0800573 spin_lock(&br->hash_lock);
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000574 if (likely(!fdb_find(head, addr, vid))) {
575 fdb = fdb_create(head, source, addr, vid);
Toshiaki Makitaa5642ab2014-02-07 16:48:18 +0900576 if (fdb) {
577 if (unlikely(added_by_user))
578 fdb->added_by_user = 1;
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000579 fdb_notify(br, fdb, RTM_NEWNEIGH);
Toshiaki Makitaa5642ab2014-02-07 16:48:18 +0900580 }
stephen hemmingerf58ee4e2011-12-06 13:02:24 +0000581 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700582 /* else we lose race and someone else inserts
583 * it first, don't bother updating
584 */
Stephen Hemmingerf8ae7372006-03-20 22:58:36 -0800585 spin_unlock(&br->hash_lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700586 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700587}
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000588
589static int fdb_to_nud(const struct net_bridge_fdb_entry *fdb)
590{
591 if (fdb->is_local)
592 return NUD_PERMANENT;
593 else if (fdb->is_static)
594 return NUD_NOARP;
595 else if (has_expired(fdb->dst->br, fdb))
596 return NUD_STALE;
597 else
598 return NUD_REACHABLE;
599}
600
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000601static int fdb_fill_info(struct sk_buff *skb, const struct net_bridge *br,
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000602 const struct net_bridge_fdb_entry *fdb,
Eric W. Biederman15e47302012-09-07 20:12:54 +0000603 u32 portid, u32 seq, int type, unsigned int flags)
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000604{
605 unsigned long now = jiffies;
606 struct nda_cacheinfo ci;
607 struct nlmsghdr *nlh;
608 struct ndmsg *ndm;
609
Eric W. Biederman15e47302012-09-07 20:12:54 +0000610 nlh = nlmsg_put(skb, portid, seq, type, sizeof(*ndm), flags);
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000611 if (nlh == NULL)
612 return -EMSGSIZE;
613
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000614 ndm = nlmsg_data(nlh);
615 ndm->ndm_family = AF_BRIDGE;
616 ndm->ndm_pad1 = 0;
617 ndm->ndm_pad2 = 0;
618 ndm->ndm_flags = 0;
619 ndm->ndm_type = 0;
stephen hemminger43598812011-12-08 07:17:49 +0000620 ndm->ndm_ifindex = fdb->dst ? fdb->dst->dev->ifindex : br->dev->ifindex;
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000621 ndm->ndm_state = fdb_to_nud(fdb);
622
David S. Miller2eb812e2012-04-01 20:49:54 -0400623 if (nla_put(skb, NDA_LLADDR, ETH_ALEN, &fdb->addr))
624 goto nla_put_failure;
Roopa Prabhu41c389d2014-05-27 22:39:37 -0700625 if (nla_put_u32(skb, NDA_MASTER, br->dev->ifindex))
626 goto nla_put_failure;
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000627 ci.ndm_used = jiffies_to_clock_t(now - fdb->used);
628 ci.ndm_confirmed = 0;
629 ci.ndm_updated = jiffies_to_clock_t(now - fdb->updated);
630 ci.ndm_refcnt = 0;
David S. Miller2eb812e2012-04-01 20:49:54 -0400631 if (nla_put(skb, NDA_CACHEINFO, sizeof(ci), &ci))
632 goto nla_put_failure;
Vlad Yasevich1690be62013-02-13 12:00:18 +0000633
634 if (nla_put(skb, NDA_VLAN, sizeof(u16), &fdb->vlan_id))
635 goto nla_put_failure;
636
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000637 return nlmsg_end(skb, nlh);
638
639nla_put_failure:
640 nlmsg_cancel(skb, nlh);
641 return -EMSGSIZE;
642}
643
644static inline size_t fdb_nlmsg_size(void)
645{
646 return NLMSG_ALIGN(sizeof(struct ndmsg))
647 + nla_total_size(ETH_ALEN) /* NDA_LLADDR */
Roopa Prabhu41c389d2014-05-27 22:39:37 -0700648 + nla_total_size(sizeof(u32)) /* NDA_MASTER */
Vlad Yasevich1690be62013-02-13 12:00:18 +0000649 + nla_total_size(sizeof(u16)) /* NDA_VLAN */
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000650 + nla_total_size(sizeof(struct nda_cacheinfo));
651}
652
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000653static void fdb_notify(struct net_bridge *br,
654 const struct net_bridge_fdb_entry *fdb, int type)
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000655{
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000656 struct net *net = dev_net(br->dev);
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000657 struct sk_buff *skb;
658 int err = -ENOBUFS;
659
660 skb = nlmsg_new(fdb_nlmsg_size(), GFP_ATOMIC);
661 if (skb == NULL)
662 goto errout;
663
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000664 err = fdb_fill_info(skb, br, fdb, 0, 0, type, 0);
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000665 if (err < 0) {
666 /* -EMSGSIZE implies BUG in fdb_nlmsg_size() */
667 WARN_ON(err == -EMSGSIZE);
668 kfree_skb(skb);
669 goto errout;
670 }
671 rtnl_notify(skb, net, 0, RTNLGRP_NEIGH, NULL, GFP_ATOMIC);
672 return;
673errout:
tanxiaojun87e823b2013-12-19 13:28:10 +0800674 rtnl_set_sk_err(net, RTNLGRP_NEIGH, err);
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000675}
676
677/* Dump information about entries, in response to GETNEIGH */
John Fastabend77162022012-04-15 06:43:56 +0000678int br_fdb_dump(struct sk_buff *skb,
679 struct netlink_callback *cb,
680 struct net_device *dev,
681 int idx)
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000682{
John Fastabend77162022012-04-15 06:43:56 +0000683 struct net_bridge *br = netdev_priv(dev);
684 int i;
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000685
John Fastabend77162022012-04-15 06:43:56 +0000686 if (!(dev->priv_flags & IFF_EBRIDGE))
687 goto out;
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000688
John Fastabend77162022012-04-15 06:43:56 +0000689 for (i = 0; i < BR_HASH_SIZE; i++) {
John Fastabend77162022012-04-15 06:43:56 +0000690 struct net_bridge_fdb_entry *f;
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000691
Sasha Levinb67bfe02013-02-27 17:06:00 -0800692 hlist_for_each_entry_rcu(f, &br->hash[i], hlist) {
John Fastabend77162022012-04-15 06:43:56 +0000693 if (idx < cb->args[0])
694 goto skip;
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000695
John Fastabend77162022012-04-15 06:43:56 +0000696 if (fdb_fill_info(skb, br, f,
Eric W. Biederman15e47302012-09-07 20:12:54 +0000697 NETLINK_CB(cb->skb).portid,
John Fastabend77162022012-04-15 06:43:56 +0000698 cb->nlh->nlmsg_seq,
699 RTM_NEWNEIGH,
700 NLM_F_MULTI) < 0)
701 break;
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000702skip:
John Fastabend77162022012-04-15 06:43:56 +0000703 ++idx;
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000704 }
705 }
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000706
John Fastabend77162022012-04-15 06:43:56 +0000707out:
708 return idx;
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000709}
stephen hemminger36fd2b62011-04-04 14:03:31 +0000710
stephen hemminger292d1392011-11-09 18:30:08 +0000711/* Update (create or replace) forwarding database entry */
stephen hemminger36fd2b62011-04-04 14:03:31 +0000712static int fdb_add_entry(struct net_bridge_port *source, const __u8 *addr,
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000713 __u16 state, __u16 flags, __u16 vid)
stephen hemminger36fd2b62011-04-04 14:03:31 +0000714{
715 struct net_bridge *br = source->br;
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000716 struct hlist_head *head = &br->hash[br_mac_hash(addr, vid)];
stephen hemminger36fd2b62011-04-04 14:03:31 +0000717 struct net_bridge_fdb_entry *fdb;
roopab0a397f2013-04-22 12:56:49 +0000718 bool modified = false;
stephen hemminger36fd2b62011-04-04 14:03:31 +0000719
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000720 fdb = fdb_find(head, addr, vid);
stephen hemminger64af1ba2011-09-30 14:37:27 +0000721 if (fdb == NULL) {
722 if (!(flags & NLM_F_CREATE))
723 return -ENOENT;
stephen hemminger36fd2b62011-04-04 14:03:31 +0000724
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000725 fdb = fdb_create(head, source, addr, vid);
stephen hemminger64af1ba2011-09-30 14:37:27 +0000726 if (!fdb)
727 return -ENOMEM;
roopab0a397f2013-04-22 12:56:49 +0000728
729 modified = true;
stephen hemminger64af1ba2011-09-30 14:37:27 +0000730 } else {
731 if (flags & NLM_F_EXCL)
732 return -EEXIST;
roopab0a397f2013-04-22 12:56:49 +0000733
734 if (fdb->dst != source) {
735 fdb->dst = source;
736 modified = true;
737 }
stephen hemminger64af1ba2011-09-30 14:37:27 +0000738 }
stephen hemminger36fd2b62011-04-04 14:03:31 +0000739
stephen hemminger292d1392011-11-09 18:30:08 +0000740 if (fdb_to_nud(fdb) != state) {
Vlad Yasevich145beee2014-05-16 09:59:19 -0400741 if (state & NUD_PERMANENT) {
742 fdb->is_local = 1;
743 if (!fdb->is_static) {
744 fdb->is_static = 1;
745 fdb_add_hw(br, addr);
746 }
747 } else if (state & NUD_NOARP) {
stephen hemminger292d1392011-11-09 18:30:08 +0000748 fdb->is_local = 0;
Vlad Yasevich145beee2014-05-16 09:59:19 -0400749 if (!fdb->is_static) {
750 fdb->is_static = 1;
751 fdb_add_hw(br, addr);
752 }
753 } else {
754 fdb->is_local = 0;
755 if (fdb->is_static) {
756 fdb->is_static = 0;
757 fdb_del_hw(br, addr);
758 }
759 }
stephen hemminger292d1392011-11-09 18:30:08 +0000760
roopab0a397f2013-04-22 12:56:49 +0000761 modified = true;
762 }
Toshiaki Makitaa5642ab2014-02-07 16:48:18 +0900763 fdb->added_by_user = 1;
roopab0a397f2013-04-22 12:56:49 +0000764
765 fdb->used = jiffies;
766 if (modified) {
767 fdb->updated = jiffies;
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000768 fdb_notify(br, fdb, RTM_NEWNEIGH);
stephen hemminger292d1392011-11-09 18:30:08 +0000769 }
770
stephen hemminger36fd2b62011-04-04 14:03:31 +0000771 return 0;
772}
773
Vlad Yasevich1690be62013-02-13 12:00:18 +0000774static int __br_fdb_add(struct ndmsg *ndm, struct net_bridge_port *p,
775 const unsigned char *addr, u16 nlh_flags, u16 vid)
776{
777 int err = 0;
778
779 if (ndm->ndm_flags & NTF_USE) {
780 rcu_read_lock();
Toshiaki Makitaa5642ab2014-02-07 16:48:18 +0900781 br_fdb_update(p->br, p, addr, vid, true);
Vlad Yasevich1690be62013-02-13 12:00:18 +0000782 rcu_read_unlock();
783 } else {
784 spin_lock_bh(&p->br->hash_lock);
785 err = fdb_add_entry(p, addr, ndm->ndm_state,
786 nlh_flags, vid);
787 spin_unlock_bh(&p->br->hash_lock);
788 }
789
790 return err;
791}
792
stephen hemminger36fd2b62011-04-04 14:03:31 +0000793/* Add new permanent fdb entry with RTM_NEWNEIGH */
stephen hemmingeredc7d572012-10-01 12:32:33 +0000794int br_fdb_add(struct ndmsg *ndm, struct nlattr *tb[],
795 struct net_device *dev,
stephen hemminger6b6e2722012-09-17 10:03:26 +0000796 const unsigned char *addr, u16 nlh_flags)
stephen hemminger36fd2b62011-04-04 14:03:31 +0000797{
stephen hemminger36fd2b62011-04-04 14:03:31 +0000798 struct net_bridge_port *p;
John Fastabend77162022012-04-15 06:43:56 +0000799 int err = 0;
Vlad Yasevich1690be62013-02-13 12:00:18 +0000800 struct net_port_vlans *pv;
801 unsigned short vid = VLAN_N_VID;
stephen hemminger36fd2b62011-04-04 14:03:31 +0000802
stephen hemminger292d1392011-11-09 18:30:08 +0000803 if (!(ndm->ndm_state & (NUD_PERMANENT|NUD_NOARP|NUD_REACHABLE))) {
804 pr_info("bridge: RTM_NEWNEIGH with invalid state %#x\n", ndm->ndm_state);
805 return -EINVAL;
806 }
807
Vlad Yasevich1690be62013-02-13 12:00:18 +0000808 if (tb[NDA_VLAN]) {
809 if (nla_len(tb[NDA_VLAN]) != sizeof(unsigned short)) {
810 pr_info("bridge: RTM_NEWNEIGH with invalid vlan\n");
811 return -EINVAL;
812 }
813
814 vid = nla_get_u16(tb[NDA_VLAN]);
815
Toshiaki Makita8adff412013-10-16 17:07:13 +0900816 if (!vid || vid >= VLAN_VID_MASK) {
Vlad Yasevich1690be62013-02-13 12:00:18 +0000817 pr_info("bridge: RTM_NEWNEIGH with invalid vlan id %d\n",
818 vid);
819 return -EINVAL;
820 }
821 }
822
Stephen Hemminger537f7f82013-06-25 09:34:36 -0700823 if (is_zero_ether_addr(addr)) {
824 pr_info("bridge: RTM_NEWNEIGH with invalid ether address\n");
825 return -EINVAL;
826 }
827
stephen hemminger36fd2b62011-04-04 14:03:31 +0000828 p = br_port_get_rtnl(dev);
829 if (p == NULL) {
830 pr_info("bridge: RTM_NEWNEIGH %s not a bridge port\n",
831 dev->name);
832 return -EINVAL;
833 }
834
Vlad Yasevich1690be62013-02-13 12:00:18 +0000835 pv = nbp_get_vlan_info(p);
836 if (vid != VLAN_N_VID) {
837 if (!pv || !test_bit(vid, pv->vlan_bitmap)) {
838 pr_info("bridge: RTM_NEWNEIGH with unconfigured "
839 "vlan %d on port %s\n", vid, dev->name);
840 return -EINVAL;
841 }
842
843 /* VID was specified, so use it. */
844 err = __br_fdb_add(ndm, p, addr, nlh_flags, vid);
stephen hemminger292d1392011-11-09 18:30:08 +0000845 } else {
Toshiaki Makitaef40b7e2013-08-20 17:10:18 +0900846 if (!pv || bitmap_empty(pv->vlan_bitmap, VLAN_N_VID)) {
Vlad Yasevich1690be62013-02-13 12:00:18 +0000847 err = __br_fdb_add(ndm, p, addr, nlh_flags, 0);
848 goto out;
849 }
850
851 /* We have vlans configured on this port and user didn't
852 * specify a VLAN. To be nice, add/update entry for every
853 * vlan on this port.
854 */
Toshiaki Makitaef40b7e2013-08-20 17:10:18 +0900855 for_each_set_bit(vid, pv->vlan_bitmap, VLAN_N_VID) {
Vlad Yasevich1690be62013-02-13 12:00:18 +0000856 err = __br_fdb_add(ndm, p, addr, nlh_flags, vid);
857 if (err)
858 goto out;
Vlad Yasevich1690be62013-02-13 12:00:18 +0000859 }
stephen hemminger292d1392011-11-09 18:30:08 +0000860 }
stephen hemminger36fd2b62011-04-04 14:03:31 +0000861
Vlad Yasevich1690be62013-02-13 12:00:18 +0000862out:
863 return err;
864}
865
Toshiaki Makita424bb9c2014-02-07 16:48:25 +0900866static int fdb_delete_by_addr(struct net_bridge *br, const u8 *addr, u16 vlan)
Vlad Yasevich1690be62013-02-13 12:00:18 +0000867{
868 struct hlist_head *head = &br->hash[br_mac_hash(addr, vlan)];
869 struct net_bridge_fdb_entry *fdb;
870
871 fdb = fdb_find(head, addr, vlan);
872 if (!fdb)
873 return -ENOENT;
874
875 fdb_delete(br, fdb);
876 return 0;
877}
878
879static int __br_fdb_delete(struct net_bridge_port *p,
880 const unsigned char *addr, u16 vid)
881{
882 int err;
883
884 spin_lock_bh(&p->br->hash_lock);
885 err = fdb_delete_by_addr(p->br, addr, vid);
886 spin_unlock_bh(&p->br->hash_lock);
887
stephen hemminger36fd2b62011-04-04 14:03:31 +0000888 return err;
889}
890
stephen hemminger36fd2b62011-04-04 14:03:31 +0000891/* Remove neighbor entry with RTM_DELNEIGH */
Vlad Yasevich1690be62013-02-13 12:00:18 +0000892int br_fdb_delete(struct ndmsg *ndm, struct nlattr *tb[],
893 struct net_device *dev,
stephen hemminger6b6e2722012-09-17 10:03:26 +0000894 const unsigned char *addr)
stephen hemminger36fd2b62011-04-04 14:03:31 +0000895{
stephen hemminger36fd2b62011-04-04 14:03:31 +0000896 struct net_bridge_port *p;
stephen hemminger36fd2b62011-04-04 14:03:31 +0000897 int err;
Vlad Yasevich1690be62013-02-13 12:00:18 +0000898 struct net_port_vlans *pv;
899 unsigned short vid = VLAN_N_VID;
stephen hemminger36fd2b62011-04-04 14:03:31 +0000900
Vlad Yasevich1690be62013-02-13 12:00:18 +0000901 if (tb[NDA_VLAN]) {
902 if (nla_len(tb[NDA_VLAN]) != sizeof(unsigned short)) {
903 pr_info("bridge: RTM_NEWNEIGH with invalid vlan\n");
904 return -EINVAL;
905 }
906
907 vid = nla_get_u16(tb[NDA_VLAN]);
908
Toshiaki Makita8adff412013-10-16 17:07:13 +0900909 if (!vid || vid >= VLAN_VID_MASK) {
Vlad Yasevich1690be62013-02-13 12:00:18 +0000910 pr_info("bridge: RTM_NEWNEIGH with invalid vlan id %d\n",
911 vid);
912 return -EINVAL;
913 }
914 }
stephen hemminger36fd2b62011-04-04 14:03:31 +0000915 p = br_port_get_rtnl(dev);
916 if (p == NULL) {
917 pr_info("bridge: RTM_DELNEIGH %s not a bridge port\n",
918 dev->name);
919 return -EINVAL;
920 }
921
Vlad Yasevich1690be62013-02-13 12:00:18 +0000922 pv = nbp_get_vlan_info(p);
923 if (vid != VLAN_N_VID) {
924 if (!pv || !test_bit(vid, pv->vlan_bitmap)) {
925 pr_info("bridge: RTM_DELNEIGH with unconfigured "
926 "vlan %d on port %s\n", vid, dev->name);
927 return -EINVAL;
928 }
stephen hemminger36fd2b62011-04-04 14:03:31 +0000929
Vlad Yasevich1690be62013-02-13 12:00:18 +0000930 err = __br_fdb_delete(p, addr, vid);
931 } else {
Toshiaki Makitaef40b7e2013-08-20 17:10:18 +0900932 if (!pv || bitmap_empty(pv->vlan_bitmap, VLAN_N_VID)) {
Vlad Yasevich1690be62013-02-13 12:00:18 +0000933 err = __br_fdb_delete(p, addr, 0);
934 goto out;
935 }
936
937 /* We have vlans configured on this port and user didn't
938 * specify a VLAN. To be nice, add/update entry for every
939 * vlan on this port.
940 */
941 err = -ENOENT;
Toshiaki Makitaef40b7e2013-08-20 17:10:18 +0900942 for_each_set_bit(vid, pv->vlan_bitmap, VLAN_N_VID) {
Vlad Yasevich1690be62013-02-13 12:00:18 +0000943 err &= __br_fdb_delete(p, addr, vid);
Vlad Yasevich1690be62013-02-13 12:00:18 +0000944 }
945 }
946out:
stephen hemminger36fd2b62011-04-04 14:03:31 +0000947 return err;
948}
Vlad Yasevich8db24af2014-05-16 09:59:17 -0400949
950int br_fdb_sync_static(struct net_bridge *br, struct net_bridge_port *p)
951{
952 struct net_bridge_fdb_entry *fdb, *tmp;
953 int i;
954 int err;
955
956 ASSERT_RTNL();
957
958 for (i = 0; i < BR_HASH_SIZE; i++) {
959 hlist_for_each_entry(fdb, &br->hash[i], hlist) {
960 /* We only care for static entries */
961 if (!fdb->is_static)
962 continue;
963
964 err = dev_uc_add(p->dev, fdb->addr.addr);
965 if (err)
966 goto rollback;
967 }
968 }
969 return 0;
970
971rollback:
972 for (i = 0; i < BR_HASH_SIZE; i++) {
973 hlist_for_each_entry(tmp, &br->hash[i], hlist) {
974 /* If we reached the fdb that failed, we can stop */
975 if (tmp == fdb)
976 break;
977
978 /* We only care for static entries */
979 if (!tmp->is_static)
980 continue;
981
982 dev_uc_del(p->dev, tmp->addr.addr);
983 }
984 }
985 return err;
986}
987
988void br_fdb_unsync_static(struct net_bridge *br, struct net_bridge_port *p)
989{
990 struct net_bridge_fdb_entry *fdb;
991 int i;
992
993 ASSERT_RTNL();
994
995 for (i = 0; i < BR_HASH_SIZE; i++) {
996 hlist_for_each_entry_rcu(fdb, &br->hash[i], hlist) {
997 /* We only care for static entries */
998 if (!fdb->is_static)
999 continue;
1000
1001 dev_uc_del(p->dev, fdb->addr.addr);
1002 }
1003 }
1004}