Commit | Line | Data |
---|---|---|
1da177e4 LT |
1 | /* |
2 | * Forwarding database | |
3 | * Linux ethernet bridge | |
4 | * | |
5 | * Authors: | |
6 | * Lennert Buytenhek <buytenh@gnu.org> | |
7 | * | |
1da177e4 LT |
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. | |
12 | */ | |
13 | ||
14 | #include <linux/kernel.h> | |
15 | #include <linux/init.h> | |
82524746 | 16 | #include <linux/rculist.h> |
1da177e4 LT |
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> | |
3f890923 | 22 | #include <linux/random.h> |
5a0e3ad6 | 23 | #include <linux/slab.h> |
60063497 | 24 | #include <linux/atomic.h> |
3f890923 | 25 | #include <asm/unaligned.h> |
2ba071ec | 26 | #include <linux/if_vlan.h> |
1da177e4 LT |
27 | #include "br_private.h" |
28 | ||
e18b890b | 29 | static struct kmem_cache *br_fdb_cache __read_mostly; |
424bb9c9 TM |
30 | static struct net_bridge_fdb_entry *fdb_find(struct hlist_head *head, |
31 | const unsigned char *addr, | |
32 | __u16 vid); | |
1da177e4 | 33 | static int fdb_insert(struct net_bridge *br, struct net_bridge_port *source, |
bc9a25d2 | 34 | const unsigned char *addr, u16 vid); |
31e8a49c | 35 | static void fdb_notify(struct net_bridge *br, |
36 | const struct net_bridge_fdb_entry *, int); | |
1da177e4 | 37 | |
3f890923 SH |
38 | static u32 fdb_salt __read_mostly; |
39 | ||
87a596e0 | 40 | int __init br_fdb_init(void) |
1da177e4 LT |
41 | { |
42 | br_fdb_cache = kmem_cache_create("bridge_fdb_cache", | |
43 | sizeof(struct net_bridge_fdb_entry), | |
44 | 0, | |
20c2df83 | 45 | SLAB_HWCACHE_ALIGN, NULL); |
87a596e0 AM |
46 | if (!br_fdb_cache) |
47 | return -ENOMEM; | |
48 | ||
3f890923 | 49 | get_random_bytes(&fdb_salt, sizeof(fdb_salt)); |
87a596e0 | 50 | return 0; |
1da177e4 LT |
51 | } |
52 | ||
73afc906 | 53 | void br_fdb_fini(void) |
1da177e4 LT |
54 | { |
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 | */ | |
3f890923 | 62 | static inline unsigned long hold_time(const struct net_bridge *br) |
1da177e4 LT |
63 | { |
64 | return br->topology_change ? br->forward_delay : br->ageing_time; | |
65 | } | |
66 | ||
3f890923 | 67 | static inline int has_expired(const struct net_bridge *br, |
1da177e4 LT |
68 | const struct net_bridge_fdb_entry *fdb) |
69 | { | |
f64f9e71 | 70 | return !fdb->is_static && |
7cd8861a | 71 | time_before_eq(fdb->updated + hold_time(br), jiffies); |
1da177e4 LT |
72 | } |
73 | ||
2ba071ec | 74 | static inline int br_mac_hash(const unsigned char *mac, __u16 vid) |
1da177e4 | 75 | { |
2ba071ec | 76 | /* use 1 byte of OUI and 3 bytes of NIC */ |
3f890923 | 77 | u32 key = get_unaligned((u32 *)(mac + 2)); |
2ba071ec | 78 | return jhash_2words(key, vid, fdb_salt) & (BR_HASH_SIZE - 1); |
1da177e4 LT |
79 | } |
80 | ||
da678292 MM |
81 | static 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 | ||
145beee8 VY |
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. | |
91 | * Called under RTNL. | |
92 | */ | |
93 | static void fdb_add_hw(struct net_bridge *br, const unsigned char *addr) | |
94 | { | |
95 | int err; | |
a3f5ee71 | 96 | struct net_bridge_port *p; |
145beee8 VY |
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; | |
109 | undo: | |
a3f5ee71 LR |
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); | |
145beee8 VY |
113 | } |
114 | } | |
115 | ||
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. | |
119 | * Called under RTNL. | |
120 | */ | |
121 | static void fdb_del_hw(struct net_bridge *br, const unsigned char *addr) | |
122 | { | |
123 | struct net_bridge_port *p; | |
124 | ||
125 | ASSERT_RTNL(); | |
126 | ||
127 | list_for_each_entry(p, &br->port_list, list) { | |
128 | if (!br_promisc_port(p)) | |
129 | dev_uc_del(p->dev, addr); | |
130 | } | |
131 | } | |
132 | ||
31e8a49c | 133 | static void fdb_delete(struct net_bridge *br, struct net_bridge_fdb_entry *f) |
1da177e4 | 134 | { |
145beee8 VY |
135 | if (f->is_static) |
136 | fdb_del_hw(br, f->addr.addr); | |
137 | ||
1da177e4 | 138 | hlist_del_rcu(&f->hlist); |
31e8a49c | 139 | fdb_notify(br, f, RTM_DELNEIGH); |
da678292 | 140 | call_rcu(&f->rcu, fdb_rcu_free); |
1da177e4 LT |
141 | } |
142 | ||
960b589f TM |
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) | |
147 | { | |
148 | const unsigned char *addr = f->addr.addr; | |
149 | u16 vid = f->vlan_id; | |
150 | struct net_bridge_port *op; | |
151 | ||
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))) { | |
156 | f->dst = op; | |
a778e6d1 | 157 | f->added_by_user = 0; |
960b589f TM |
158 | return; |
159 | } | |
160 | } | |
161 | ||
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))) { | |
165 | f->dst = NULL; | |
a778e6d1 | 166 | f->added_by_user = 0; |
960b589f TM |
167 | return; |
168 | } | |
169 | ||
170 | fdb_delete(br, f); | |
171 | } | |
172 | ||
424bb9c9 TM |
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) | |
176 | { | |
177 | struct hlist_head *head = &br->hash[br_mac_hash(addr, vid)]; | |
178 | struct net_bridge_fdb_entry *f; | |
179 | ||
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); | |
185 | } | |
186 | ||
1da177e4 LT |
187 | void br_fdb_changeaddr(struct net_bridge_port *p, const unsigned char *newaddr) |
188 | { | |
189 | struct net_bridge *br = p->br; | |
2836882f TM |
190 | struct net_port_vlans *pv = nbp_get_vlan_info(p); |
191 | bool no_vlan = !pv; | |
1da177e4 | 192 | int i; |
2836882f | 193 | u16 vid; |
9d6f229f | 194 | |
1da177e4 LT |
195 | spin_lock_bh(&br->hash_lock); |
196 | ||
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; | |
202 | ||
203 | f = hlist_entry(h, struct net_bridge_fdb_entry, hlist); | |
a5642ab4 | 204 | if (f->dst == p && f->is_local && !f->added_by_user) { |
1da177e4 | 205 | /* delete old one */ |
960b589f TM |
206 | fdb_delete_local(br, p, f); |
207 | ||
bc9a25d2 VY |
208 | /* if this port has no vlan information |
209 | * configured, we can safely be done at | |
210 | * this point. | |
211 | */ | |
212 | if (no_vlan) | |
2836882f | 213 | goto insert; |
1da177e4 LT |
214 | } |
215 | } | |
216 | } | |
1da177e4 | 217 | |
2836882f TM |
218 | insert: |
219 | /* insert new address, may fail if invalid address or dup. */ | |
220 | fdb_insert(br, p, newaddr, 0); | |
221 | ||
222 | if (no_vlan) | |
223 | goto done; | |
224 | ||
225 | /* Now add entries for every VLAN configured on the port. | |
226 | * This function runs under RTNL so the bitmap will not change | |
227 | * from under us. | |
228 | */ | |
229 | for_each_set_bit(vid, pv->vlan_bitmap, VLAN_N_VID) | |
230 | fdb_insert(br, p, newaddr, vid); | |
231 | ||
bc9a25d2 | 232 | done: |
1da177e4 LT |
233 | spin_unlock_bh(&br->hash_lock); |
234 | } | |
235 | ||
43598813 | 236 | void br_fdb_change_mac_address(struct net_bridge *br, const u8 *newaddr) |
237 | { | |
238 | struct net_bridge_fdb_entry *f; | |
bc9a25d2 VY |
239 | struct net_port_vlans *pv; |
240 | u16 vid = 0; | |
43598813 | 241 | |
ac4c8868 TM |
242 | spin_lock_bh(&br->hash_lock); |
243 | ||
43598813 | 244 | /* If old entry was unassociated with any port, then delete it. */ |
2ba071ec | 245 | f = __br_fdb_get(br, br->dev->dev_addr, 0); |
43598813 | 246 | if (f && f->is_local && !f->dst) |
960b589f | 247 | fdb_delete_local(br, NULL, f); |
43598813 | 248 | |
bc9a25d2 VY |
249 | fdb_insert(br, NULL, newaddr, 0); |
250 | ||
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. | |
254 | */ | |
255 | pv = br_get_vlan_info(br); | |
256 | if (!pv) | |
ac4c8868 | 257 | goto out; |
bc9a25d2 | 258 | |
ef40b7ef | 259 | for_each_set_bit_from(vid, pv->vlan_bitmap, VLAN_N_VID) { |
bc9a25d2 VY |
260 | f = __br_fdb_get(br, br->dev->dev_addr, vid); |
261 | if (f && f->is_local && !f->dst) | |
960b589f | 262 | fdb_delete_local(br, NULL, f); |
bc9a25d2 VY |
263 | fdb_insert(br, NULL, newaddr, vid); |
264 | } | |
ac4c8868 TM |
265 | out: |
266 | spin_unlock_bh(&br->hash_lock); | |
43598813 | 267 | } |
268 | ||
1da177e4 LT |
269 | void br_fdb_cleanup(unsigned long _data) |
270 | { | |
271 | struct net_bridge *br = (struct net_bridge *)_data; | |
272 | unsigned long delay = hold_time(br); | |
25442e06 | 273 | unsigned long next_timer = jiffies + br->ageing_time; |
1da177e4 LT |
274 | int i; |
275 | ||
27a42938 | 276 | spin_lock(&br->hash_lock); |
1da177e4 LT |
277 | for (i = 0; i < BR_HASH_SIZE; i++) { |
278 | struct net_bridge_fdb_entry *f; | |
b67bfe0d | 279 | struct hlist_node *n; |
1da177e4 | 280 | |
b67bfe0d | 281 | hlist_for_each_entry_safe(f, n, &br->hash[i], hlist) { |
071f7722 BE |
282 | unsigned long this_timer; |
283 | if (f->is_static) | |
284 | continue; | |
7cd8861a | 285 | this_timer = f->updated + delay; |
071f7722 | 286 | if (time_before_eq(this_timer, jiffies)) |
31e8a49c | 287 | fdb_delete(br, f); |
2bec008c | 288 | else if (time_before(this_timer, next_timer)) |
071f7722 | 289 | next_timer = this_timer; |
1da177e4 LT |
290 | } |
291 | } | |
27a42938 | 292 | spin_unlock(&br->hash_lock); |
1da177e4 | 293 | |
25442e06 | 294 | mod_timer(&br->gc_timer, round_jiffies_up(next_timer)); |
1da177e4 LT |
295 | } |
296 | ||
9cf63747 SH |
297 | /* Completely flush all dynamic entries in forwarding database.*/ |
298 | void br_fdb_flush(struct net_bridge *br) | |
299 | { | |
300 | int i; | |
301 | ||
302 | spin_lock_bh(&br->hash_lock); | |
303 | for (i = 0; i < BR_HASH_SIZE; i++) { | |
304 | struct net_bridge_fdb_entry *f; | |
b67bfe0d SL |
305 | struct hlist_node *n; |
306 | hlist_for_each_entry_safe(f, n, &br->hash[i], hlist) { | |
9cf63747 | 307 | if (!f->is_static) |
31e8a49c | 308 | fdb_delete(br, f); |
9cf63747 SH |
309 | } |
310 | } | |
311 | spin_unlock_bh(&br->hash_lock); | |
312 | } | |
1a620698 | 313 | |
25985edc | 314 | /* Flush all entries referring to a specific port. |
9cf63747 SH |
315 | * if do_all is set also flush static entries |
316 | */ | |
1a620698 SH |
317 | void br_fdb_delete_by_port(struct net_bridge *br, |
318 | const struct net_bridge_port *p, | |
319 | int do_all) | |
1da177e4 LT |
320 | { |
321 | int i; | |
322 | ||
323 | spin_lock_bh(&br->hash_lock); | |
324 | for (i = 0; i < BR_HASH_SIZE; i++) { | |
325 | struct hlist_node *h, *g; | |
9d6f229f | 326 | |
1da177e4 LT |
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); | |
9d6f229f | 330 | if (f->dst != p) |
1da177e4 LT |
331 | continue; |
332 | ||
1a620698 SH |
333 | if (f->is_static && !do_all) |
334 | continue; | |
1da177e4 | 335 | |
a778e6d1 TM |
336 | if (f->is_local) |
337 | fdb_delete_local(br, p, f); | |
338 | else | |
339 | fdb_delete(br, f); | |
1da177e4 LT |
340 | } |
341 | } | |
342 | spin_unlock_bh(&br->hash_lock); | |
343 | } | |
344 | ||
eeaf61d8 | 345 | /* No locking or refcounting, assumes caller has rcu_read_lock */ |
1da177e4 | 346 | struct net_bridge_fdb_entry *__br_fdb_get(struct net_bridge *br, |
2ba071ec VY |
347 | const unsigned char *addr, |
348 | __u16 vid) | |
1da177e4 | 349 | { |
1da177e4 LT |
350 | struct net_bridge_fdb_entry *fdb; |
351 | ||
b67bfe0d | 352 | hlist_for_each_entry_rcu(fdb, |
2ba071ec VY |
353 | &br->hash[br_mac_hash(addr, vid)], hlist) { |
354 | if (ether_addr_equal(fdb->addr.addr, addr) && | |
355 | fdb->vlan_id == vid) { | |
1da177e4 LT |
356 | if (unlikely(has_expired(br, fdb))) |
357 | break; | |
358 | return fdb; | |
359 | } | |
360 | } | |
361 | ||
362 | return NULL; | |
363 | } | |
364 | ||
e6373c4c | 365 | #if IS_ENABLED(CONFIG_ATM_LANE) |
da678292 MM |
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) | |
1da177e4 LT |
369 | { |
370 | struct net_bridge_fdb_entry *fdb; | |
b5ed54e9 | 371 | struct net_bridge_port *port; |
da678292 MM |
372 | int ret; |
373 | ||
1da177e4 | 374 | rcu_read_lock(); |
b5ed54e9 | 375 | port = br_port_get_rcu(dev); |
376 | if (!port) | |
377 | ret = 0; | |
378 | else { | |
2ba071ec | 379 | fdb = __br_fdb_get(port->br, addr, 0); |
43598813 | 380 | ret = fdb && fdb->dst && fdb->dst->dev != dev && |
b5ed54e9 | 381 | fdb->dst->state == BR_STATE_FORWARDING; |
382 | } | |
1da177e4 | 383 | rcu_read_unlock(); |
1da177e4 | 384 | |
da678292 | 385 | return ret; |
1da177e4 | 386 | } |
da678292 | 387 | #endif /* CONFIG_ATM_LANE */ |
1da177e4 LT |
388 | |
389 | /* | |
9d6f229f | 390 | * Fill buffer with forwarding table records in |
1da177e4 LT |
391 | * the API format. |
392 | */ | |
393 | int br_fdb_fillbuf(struct net_bridge *br, void *buf, | |
394 | unsigned long maxnum, unsigned long skip) | |
395 | { | |
396 | struct __fdb_entry *fe = buf; | |
397 | int i, num = 0; | |
1da177e4 LT |
398 | struct net_bridge_fdb_entry *f; |
399 | ||
400 | memset(buf, 0, maxnum*sizeof(struct __fdb_entry)); | |
401 | ||
402 | rcu_read_lock(); | |
403 | for (i = 0; i < BR_HASH_SIZE; i++) { | |
b67bfe0d | 404 | hlist_for_each_entry_rcu(f, &br->hash[i], hlist) { |
1da177e4 LT |
405 | if (num >= maxnum) |
406 | goto out; | |
407 | ||
9d6f229f | 408 | if (has_expired(br, f)) |
1da177e4 LT |
409 | continue; |
410 | ||
43598813 | 411 | /* ignore pseudo entry for local MAC address */ |
412 | if (!f->dst) | |
413 | continue; | |
414 | ||
1da177e4 LT |
415 | if (skip) { |
416 | --skip; | |
417 | continue; | |
418 | } | |
419 | ||
420 | /* convert from internal format to API */ | |
421 | memcpy(fe->mac_addr, f->addr.addr, ETH_ALEN); | |
ae4f8fca SH |
422 | |
423 | /* due to ABI compat need to split into hi/lo */ | |
1da177e4 | 424 | fe->port_no = f->dst->port_no; |
ae4f8fca SH |
425 | fe->port_hi = f->dst->port_no >> 8; |
426 | ||
1da177e4 LT |
427 | fe->is_local = f->is_local; |
428 | if (!f->is_static) | |
a399a805 | 429 | fe->ageing_timer_value = jiffies_delta_to_clock_t(jiffies - f->updated); |
1da177e4 LT |
430 | ++fe; |
431 | ++num; | |
432 | } | |
433 | } | |
434 | ||
435 | out: | |
436 | rcu_read_unlock(); | |
437 | ||
438 | return num; | |
439 | } | |
440 | ||
664de48b | 441 | static struct net_bridge_fdb_entry *fdb_find(struct hlist_head *head, |
2ba071ec VY |
442 | const unsigned char *addr, |
443 | __u16 vid) | |
664de48b | 444 | { |
664de48b | 445 | struct net_bridge_fdb_entry *fdb; |
446 | ||
b67bfe0d | 447 | hlist_for_each_entry(fdb, head, hlist) { |
2ba071ec VY |
448 | if (ether_addr_equal(fdb->addr.addr, addr) && |
449 | fdb->vlan_id == vid) | |
664de48b | 450 | return fdb; |
451 | } | |
452 | return NULL; | |
453 | } | |
454 | ||
455 | static struct net_bridge_fdb_entry *fdb_find_rcu(struct hlist_head *head, | |
2ba071ec VY |
456 | const unsigned char *addr, |
457 | __u16 vid) | |
1da177e4 | 458 | { |
1da177e4 LT |
459 | struct net_bridge_fdb_entry *fdb; |
460 | ||
b67bfe0d | 461 | hlist_for_each_entry_rcu(fdb, head, hlist) { |
2ba071ec VY |
462 | if (ether_addr_equal(fdb->addr.addr, addr) && |
463 | fdb->vlan_id == vid) | |
1da177e4 LT |
464 | return fdb; |
465 | } | |
466 | return NULL; | |
467 | } | |
468 | ||
469 | static struct net_bridge_fdb_entry *fdb_create(struct hlist_head *head, | |
470 | struct net_bridge_port *source, | |
2ba071ec VY |
471 | const unsigned char *addr, |
472 | __u16 vid) | |
1da177e4 LT |
473 | { |
474 | struct net_bridge_fdb_entry *fdb; | |
475 | ||
476 | fdb = kmem_cache_alloc(br_fdb_cache, GFP_ATOMIC); | |
477 | if (fdb) { | |
478 | memcpy(fdb->addr.addr, addr, ETH_ALEN); | |
1da177e4 | 479 | fdb->dst = source; |
2ba071ec | 480 | fdb->vlan_id = vid; |
03e9b64b | 481 | fdb->is_local = 0; |
482 | fdb->is_static = 0; | |
a5642ab4 | 483 | fdb->added_by_user = 0; |
7cd8861a | 484 | fdb->updated = fdb->used = jiffies; |
1158f762 | 485 | hlist_add_head_rcu(&fdb->hlist, head); |
1da177e4 LT |
486 | } |
487 | return fdb; | |
488 | } | |
489 | ||
490 | static int fdb_insert(struct net_bridge *br, struct net_bridge_port *source, | |
bc9a25d2 | 491 | const unsigned char *addr, u16 vid) |
1da177e4 | 492 | { |
bc9a25d2 | 493 | struct hlist_head *head = &br->hash[br_mac_hash(addr, vid)]; |
1da177e4 LT |
494 | struct net_bridge_fdb_entry *fdb; |
495 | ||
496 | if (!is_valid_ether_addr(addr)) | |
497 | return -EINVAL; | |
498 | ||
bc9a25d2 | 499 | fdb = fdb_find(head, addr, vid); |
1da177e4 | 500 | if (fdb) { |
9d6f229f | 501 | /* it is okay to have multiple ports with same |
1da177e4 LT |
502 | * address, just use the first one. |
503 | */ | |
9d6f229f | 504 | if (fdb->is_local) |
1da177e4 | 505 | return 0; |
28a16c97 | 506 | br_warn(br, "adding interface %s with same address " |
1da177e4 | 507 | "as a received packet\n", |
9b46922e | 508 | source ? source->dev->name : br->dev->name); |
31e8a49c | 509 | fdb_delete(br, fdb); |
9d6f229f | 510 | } |
1da177e4 | 511 | |
bc9a25d2 | 512 | fdb = fdb_create(head, source, addr, vid); |
03e9b64b | 513 | if (!fdb) |
1da177e4 LT |
514 | return -ENOMEM; |
515 | ||
03e9b64b | 516 | fdb->is_local = fdb->is_static = 1; |
145beee8 | 517 | fdb_add_hw(br, addr); |
31e8a49c | 518 | fdb_notify(br, fdb, RTM_NEWNEIGH); |
1da177e4 LT |
519 | return 0; |
520 | } | |
521 | ||
03e9b64b | 522 | /* Add entry for local address of interface */ |
1da177e4 | 523 | int br_fdb_insert(struct net_bridge *br, struct net_bridge_port *source, |
bc9a25d2 | 524 | const unsigned char *addr, u16 vid) |
1da177e4 LT |
525 | { |
526 | int ret; | |
527 | ||
528 | spin_lock_bh(&br->hash_lock); | |
bc9a25d2 | 529 | ret = fdb_insert(br, source, addr, vid); |
1da177e4 LT |
530 | spin_unlock_bh(&br->hash_lock); |
531 | return ret; | |
532 | } | |
533 | ||
534 | void br_fdb_update(struct net_bridge *br, struct net_bridge_port *source, | |
a5642ab4 | 535 | const unsigned char *addr, u16 vid, bool added_by_user) |
1da177e4 | 536 | { |
2ba071ec | 537 | struct hlist_head *head = &br->hash[br_mac_hash(addr, vid)]; |
1da177e4 | 538 | struct net_bridge_fdb_entry *fdb; |
c65c7a30 | 539 | bool fdb_modified = false; |
1da177e4 LT |
540 | |
541 | /* some users want to always flood. */ | |
542 | if (hold_time(br) == 0) | |
543 | return; | |
544 | ||
df1c0b84 SH |
545 | /* ignore packets unless we are using this port */ |
546 | if (!(source->state == BR_STATE_LEARNING || | |
547 | source->state == BR_STATE_FORWARDING)) | |
548 | return; | |
549 | ||
2ba071ec | 550 | fdb = fdb_find_rcu(head, addr, vid); |
1da177e4 LT |
551 | if (likely(fdb)) { |
552 | /* attempt to update an entry for a local interface */ | |
553 | if (unlikely(fdb->is_local)) { | |
9d6f229f | 554 | if (net_ratelimit()) |
28a16c97 | 555 | br_warn(br, "received packet on %s with " |
556 | "own address as source address\n", | |
557 | source->dev->name); | |
1da177e4 LT |
558 | } else { |
559 | /* fastpath: update of existing entry */ | |
c65c7a30 JM |
560 | if (unlikely(source != fdb->dst)) { |
561 | fdb->dst = source; | |
562 | fdb_modified = true; | |
563 | } | |
7cd8861a | 564 | fdb->updated = jiffies; |
a5642ab4 TM |
565 | if (unlikely(added_by_user)) |
566 | fdb->added_by_user = 1; | |
c65c7a30 JM |
567 | if (unlikely(fdb_modified)) |
568 | fdb_notify(br, fdb, RTM_NEWNEIGH); | |
1da177e4 LT |
569 | } |
570 | } else { | |
f8ae737d | 571 | spin_lock(&br->hash_lock); |
2ba071ec VY |
572 | if (likely(!fdb_find(head, addr, vid))) { |
573 | fdb = fdb_create(head, source, addr, vid); | |
a5642ab4 TM |
574 | if (fdb) { |
575 | if (unlikely(added_by_user)) | |
576 | fdb->added_by_user = 1; | |
31e8a49c | 577 | fdb_notify(br, fdb, RTM_NEWNEIGH); |
a5642ab4 | 578 | } |
f58ee4e1 | 579 | } |
1da177e4 LT |
580 | /* else we lose race and someone else inserts |
581 | * it first, don't bother updating | |
582 | */ | |
f8ae737d | 583 | spin_unlock(&br->hash_lock); |
1da177e4 | 584 | } |
1da177e4 | 585 | } |
b078f0df | 586 | |
587 | static int fdb_to_nud(const struct net_bridge_fdb_entry *fdb) | |
588 | { | |
589 | if (fdb->is_local) | |
590 | return NUD_PERMANENT; | |
591 | else if (fdb->is_static) | |
592 | return NUD_NOARP; | |
593 | else if (has_expired(fdb->dst->br, fdb)) | |
594 | return NUD_STALE; | |
595 | else | |
596 | return NUD_REACHABLE; | |
597 | } | |
598 | ||
31e8a49c | 599 | static int fdb_fill_info(struct sk_buff *skb, const struct net_bridge *br, |
b078f0df | 600 | const struct net_bridge_fdb_entry *fdb, |
15e47304 | 601 | u32 portid, u32 seq, int type, unsigned int flags) |
b078f0df | 602 | { |
603 | unsigned long now = jiffies; | |
604 | struct nda_cacheinfo ci; | |
605 | struct nlmsghdr *nlh; | |
606 | struct ndmsg *ndm; | |
607 | ||
15e47304 | 608 | nlh = nlmsg_put(skb, portid, seq, type, sizeof(*ndm), flags); |
b078f0df | 609 | if (nlh == NULL) |
610 | return -EMSGSIZE; | |
611 | ||
b078f0df | 612 | ndm = nlmsg_data(nlh); |
613 | ndm->ndm_family = AF_BRIDGE; | |
614 | ndm->ndm_pad1 = 0; | |
615 | ndm->ndm_pad2 = 0; | |
616 | ndm->ndm_flags = 0; | |
617 | ndm->ndm_type = 0; | |
43598813 | 618 | ndm->ndm_ifindex = fdb->dst ? fdb->dst->dev->ifindex : br->dev->ifindex; |
b078f0df | 619 | ndm->ndm_state = fdb_to_nud(fdb); |
620 | ||
2eb812e6 DM |
621 | if (nla_put(skb, NDA_LLADDR, ETH_ALEN, &fdb->addr)) |
622 | goto nla_put_failure; | |
41c389d7 RP |
623 | if (nla_put_u32(skb, NDA_MASTER, br->dev->ifindex)) |
624 | goto nla_put_failure; | |
b078f0df | 625 | ci.ndm_used = jiffies_to_clock_t(now - fdb->used); |
626 | ci.ndm_confirmed = 0; | |
627 | ci.ndm_updated = jiffies_to_clock_t(now - fdb->updated); | |
628 | ci.ndm_refcnt = 0; | |
2eb812e6 DM |
629 | if (nla_put(skb, NDA_CACHEINFO, sizeof(ci), &ci)) |
630 | goto nla_put_failure; | |
1690be63 VY |
631 | |
632 | if (nla_put(skb, NDA_VLAN, sizeof(u16), &fdb->vlan_id)) | |
633 | goto nla_put_failure; | |
634 | ||
b078f0df | 635 | return nlmsg_end(skb, nlh); |
636 | ||
637 | nla_put_failure: | |
638 | nlmsg_cancel(skb, nlh); | |
639 | return -EMSGSIZE; | |
640 | } | |
641 | ||
642 | static inline size_t fdb_nlmsg_size(void) | |
643 | { | |
644 | return NLMSG_ALIGN(sizeof(struct ndmsg)) | |
645 | + nla_total_size(ETH_ALEN) /* NDA_LLADDR */ | |
41c389d7 | 646 | + nla_total_size(sizeof(u32)) /* NDA_MASTER */ |
1690be63 | 647 | + nla_total_size(sizeof(u16)) /* NDA_VLAN */ |
b078f0df | 648 | + nla_total_size(sizeof(struct nda_cacheinfo)); |
649 | } | |
650 | ||
31e8a49c | 651 | static void fdb_notify(struct net_bridge *br, |
652 | const struct net_bridge_fdb_entry *fdb, int type) | |
b078f0df | 653 | { |
31e8a49c | 654 | struct net *net = dev_net(br->dev); |
b078f0df | 655 | struct sk_buff *skb; |
656 | int err = -ENOBUFS; | |
657 | ||
658 | skb = nlmsg_new(fdb_nlmsg_size(), GFP_ATOMIC); | |
659 | if (skb == NULL) | |
660 | goto errout; | |
661 | ||
31e8a49c | 662 | err = fdb_fill_info(skb, br, fdb, 0, 0, type, 0); |
b078f0df | 663 | if (err < 0) { |
664 | /* -EMSGSIZE implies BUG in fdb_nlmsg_size() */ | |
665 | WARN_ON(err == -EMSGSIZE); | |
666 | kfree_skb(skb); | |
667 | goto errout; | |
668 | } | |
669 | rtnl_notify(skb, net, 0, RTNLGRP_NEIGH, NULL, GFP_ATOMIC); | |
670 | return; | |
671 | errout: | |
87e823b3 | 672 | rtnl_set_sk_err(net, RTNLGRP_NEIGH, err); |
b078f0df | 673 | } |
674 | ||
675 | /* Dump information about entries, in response to GETNEIGH */ | |
77162022 JF |
676 | int br_fdb_dump(struct sk_buff *skb, |
677 | struct netlink_callback *cb, | |
678 | struct net_device *dev, | |
5d5eacb3 | 679 | struct net_device *filter_dev, |
77162022 | 680 | int idx) |
b078f0df | 681 | { |
77162022 JF |
682 | struct net_bridge *br = netdev_priv(dev); |
683 | int i; | |
b078f0df | 684 | |
77162022 JF |
685 | if (!(dev->priv_flags & IFF_EBRIDGE)) |
686 | goto out; | |
b078f0df | 687 | |
77162022 | 688 | for (i = 0; i < BR_HASH_SIZE; i++) { |
77162022 | 689 | struct net_bridge_fdb_entry *f; |
b078f0df | 690 | |
b67bfe0d | 691 | hlist_for_each_entry_rcu(f, &br->hash[i], hlist) { |
77162022 JF |
692 | if (idx < cb->args[0]) |
693 | goto skip; | |
694 | ||
5e6d2435 JHS |
695 | if (filter_dev && |
696 | (!f->dst || f->dst->dev != filter_dev)) { | |
697 | if (filter_dev != dev) | |
698 | goto skip; | |
699 | /* !f->dst is a speacial case for bridge | |
700 | * It means the MAC belongs to the bridge | |
701 | * Therefore need a little more filtering | |
702 | * we only want to dump the !f->dst case | |
703 | */ | |
704 | if (f->dst) | |
705 | goto skip; | |
706 | } | |
5d5eacb3 | 707 | |
77162022 | 708 | if (fdb_fill_info(skb, br, f, |
15e47304 | 709 | NETLINK_CB(cb->skb).portid, |
77162022 JF |
710 | cb->nlh->nlmsg_seq, |
711 | RTM_NEWNEIGH, | |
712 | NLM_F_MULTI) < 0) | |
713 | break; | |
b078f0df | 714 | skip: |
77162022 | 715 | ++idx; |
b078f0df | 716 | } |
717 | } | |
b078f0df | 718 | |
77162022 JF |
719 | out: |
720 | return idx; | |
b078f0df | 721 | } |
36fd2b63 | 722 | |
292d1398 | 723 | /* Update (create or replace) forwarding database entry */ |
36fd2b63 | 724 | static int fdb_add_entry(struct net_bridge_port *source, const __u8 *addr, |
2ba071ec | 725 | __u16 state, __u16 flags, __u16 vid) |
36fd2b63 | 726 | { |
727 | struct net_bridge *br = source->br; | |
2ba071ec | 728 | struct hlist_head *head = &br->hash[br_mac_hash(addr, vid)]; |
36fd2b63 | 729 | struct net_bridge_fdb_entry *fdb; |
b0a397fb | 730 | bool modified = false; |
36fd2b63 | 731 | |
2ba071ec | 732 | fdb = fdb_find(head, addr, vid); |
64af1bac | 733 | if (fdb == NULL) { |
734 | if (!(flags & NLM_F_CREATE)) | |
735 | return -ENOENT; | |
36fd2b63 | 736 | |
2ba071ec | 737 | fdb = fdb_create(head, source, addr, vid); |
64af1bac | 738 | if (!fdb) |
739 | return -ENOMEM; | |
b0a397fb | 740 | |
741 | modified = true; | |
64af1bac | 742 | } else { |
743 | if (flags & NLM_F_EXCL) | |
744 | return -EEXIST; | |
b0a397fb | 745 | |
746 | if (fdb->dst != source) { | |
747 | fdb->dst = source; | |
748 | modified = true; | |
749 | } | |
292d1398 | 750 | } |
751 | ||
752 | if (fdb_to_nud(fdb) != state) { | |
145beee8 VY |
753 | if (state & NUD_PERMANENT) { |
754 | fdb->is_local = 1; | |
755 | if (!fdb->is_static) { | |
756 | fdb->is_static = 1; | |
757 | fdb_add_hw(br, addr); | |
758 | } | |
759 | } else if (state & NUD_NOARP) { | |
760 | fdb->is_local = 0; | |
761 | if (!fdb->is_static) { | |
762 | fdb->is_static = 1; | |
763 | fdb_add_hw(br, addr); | |
764 | } | |
765 | } else { | |
292d1398 | 766 | fdb->is_local = 0; |
145beee8 VY |
767 | if (fdb->is_static) { |
768 | fdb->is_static = 0; | |
769 | fdb_del_hw(br, addr); | |
770 | } | |
771 | } | |
64af1bac | 772 | |
b0a397fb | 773 | modified = true; |
774 | } | |
a5642ab4 | 775 | fdb->added_by_user = 1; |
b0a397fb | 776 | |
777 | fdb->used = jiffies; | |
778 | if (modified) { | |
779 | fdb->updated = jiffies; | |
31e8a49c | 780 | fdb_notify(br, fdb, RTM_NEWNEIGH); |
64af1bac | 781 | } |
36fd2b63 | 782 | |
36fd2b63 | 783 | return 0; |
784 | } | |
785 | ||
1690be63 VY |
786 | static int __br_fdb_add(struct ndmsg *ndm, struct net_bridge_port *p, |
787 | const unsigned char *addr, u16 nlh_flags, u16 vid) | |
788 | { | |
789 | int err = 0; | |
790 | ||
791 | if (ndm->ndm_flags & NTF_USE) { | |
792 | rcu_read_lock(); | |
a5642ab4 | 793 | br_fdb_update(p->br, p, addr, vid, true); |
1690be63 VY |
794 | rcu_read_unlock(); |
795 | } else { | |
796 | spin_lock_bh(&p->br->hash_lock); | |
797 | err = fdb_add_entry(p, addr, ndm->ndm_state, | |
798 | nlh_flags, vid); | |
799 | spin_unlock_bh(&p->br->hash_lock); | |
800 | } | |
801 | ||
802 | return err; | |
803 | } | |
804 | ||
36fd2b63 | 805 | /* Add new permanent fdb entry with RTM_NEWNEIGH */ |
edc7d573 | 806 | int br_fdb_add(struct ndmsg *ndm, struct nlattr *tb[], |
807 | struct net_device *dev, | |
6b6e2725 | 808 | const unsigned char *addr, u16 nlh_flags) |
36fd2b63 | 809 | { |
36fd2b63 | 810 | struct net_bridge_port *p; |
77162022 | 811 | int err = 0; |
1690be63 VY |
812 | struct net_port_vlans *pv; |
813 | unsigned short vid = VLAN_N_VID; | |
36fd2b63 | 814 | |
292d1398 | 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); | |
817 | return -EINVAL; | |
818 | } | |
819 | ||
1690be63 VY |
820 | if (tb[NDA_VLAN]) { |
821 | if (nla_len(tb[NDA_VLAN]) != sizeof(unsigned short)) { | |
822 | pr_info("bridge: RTM_NEWNEIGH with invalid vlan\n"); | |
823 | return -EINVAL; | |
824 | } | |
825 | ||
826 | vid = nla_get_u16(tb[NDA_VLAN]); | |
827 | ||
8adff41c | 828 | if (!vid || vid >= VLAN_VID_MASK) { |
1690be63 VY |
829 | pr_info("bridge: RTM_NEWNEIGH with invalid vlan id %d\n", |
830 | vid); | |
831 | return -EINVAL; | |
832 | } | |
833 | } | |
834 | ||
537f7f84 SH |
835 | if (is_zero_ether_addr(addr)) { |
836 | pr_info("bridge: RTM_NEWNEIGH with invalid ether address\n"); | |
837 | return -EINVAL; | |
838 | } | |
839 | ||
36fd2b63 | 840 | p = br_port_get_rtnl(dev); |
841 | if (p == NULL) { | |
842 | pr_info("bridge: RTM_NEWNEIGH %s not a bridge port\n", | |
843 | dev->name); | |
844 | return -EINVAL; | |
845 | } | |
846 | ||
1690be63 VY |
847 | pv = nbp_get_vlan_info(p); |
848 | if (vid != VLAN_N_VID) { | |
849 | if (!pv || !test_bit(vid, pv->vlan_bitmap)) { | |
850 | pr_info("bridge: RTM_NEWNEIGH with unconfigured " | |
851 | "vlan %d on port %s\n", vid, dev->name); | |
852 | return -EINVAL; | |
853 | } | |
854 | ||
855 | /* VID was specified, so use it. */ | |
856 | err = __br_fdb_add(ndm, p, addr, nlh_flags, vid); | |
292d1398 | 857 | } else { |
ef40b7ef | 858 | if (!pv || bitmap_empty(pv->vlan_bitmap, VLAN_N_VID)) { |
1690be63 VY |
859 | err = __br_fdb_add(ndm, p, addr, nlh_flags, 0); |
860 | goto out; | |
861 | } | |
862 | ||
863 | /* We have vlans configured on this port and user didn't | |
864 | * specify a VLAN. To be nice, add/update entry for every | |
865 | * vlan on this port. | |
866 | */ | |
ef40b7ef | 867 | for_each_set_bit(vid, pv->vlan_bitmap, VLAN_N_VID) { |
1690be63 VY |
868 | err = __br_fdb_add(ndm, p, addr, nlh_flags, vid); |
869 | if (err) | |
870 | goto out; | |
1690be63 | 871 | } |
292d1398 | 872 | } |
36fd2b63 | 873 | |
1690be63 | 874 | out: |
36fd2b63 | 875 | return err; |
876 | } | |
877 | ||
424bb9c9 | 878 | static int fdb_delete_by_addr(struct net_bridge *br, const u8 *addr, u16 vlan) |
36fd2b63 | 879 | { |
1690be63 | 880 | struct hlist_head *head = &br->hash[br_mac_hash(addr, vlan)]; |
36fd2b63 | 881 | struct net_bridge_fdb_entry *fdb; |
882 | ||
1690be63 | 883 | fdb = fdb_find(head, addr, vlan); |
36fd2b63 | 884 | if (!fdb) |
885 | return -ENOENT; | |
886 | ||
1690be63 | 887 | fdb_delete(br, fdb); |
36fd2b63 | 888 | return 0; |
889 | } | |
890 | ||
1690be63 VY |
891 | static int __br_fdb_delete(struct net_bridge_port *p, |
892 | const unsigned char *addr, u16 vid) | |
893 | { | |
894 | int err; | |
895 | ||
896 | spin_lock_bh(&p->br->hash_lock); | |
897 | err = fdb_delete_by_addr(p->br, addr, vid); | |
898 | spin_unlock_bh(&p->br->hash_lock); | |
899 | ||
900 | return err; | |
901 | } | |
902 | ||
36fd2b63 | 903 | /* Remove neighbor entry with RTM_DELNEIGH */ |
1690be63 VY |
904 | int br_fdb_delete(struct ndmsg *ndm, struct nlattr *tb[], |
905 | struct net_device *dev, | |
6b6e2725 | 906 | const unsigned char *addr) |
36fd2b63 | 907 | { |
36fd2b63 | 908 | struct net_bridge_port *p; |
36fd2b63 | 909 | int err; |
1690be63 VY |
910 | struct net_port_vlans *pv; |
911 | unsigned short vid = VLAN_N_VID; | |
36fd2b63 | 912 | |
1690be63 VY |
913 | if (tb[NDA_VLAN]) { |
914 | if (nla_len(tb[NDA_VLAN]) != sizeof(unsigned short)) { | |
915 | pr_info("bridge: RTM_NEWNEIGH with invalid vlan\n"); | |
916 | return -EINVAL; | |
917 | } | |
918 | ||
919 | vid = nla_get_u16(tb[NDA_VLAN]); | |
920 | ||
8adff41c | 921 | if (!vid || vid >= VLAN_VID_MASK) { |
1690be63 VY |
922 | pr_info("bridge: RTM_NEWNEIGH with invalid vlan id %d\n", |
923 | vid); | |
924 | return -EINVAL; | |
925 | } | |
926 | } | |
36fd2b63 | 927 | p = br_port_get_rtnl(dev); |
928 | if (p == NULL) { | |
929 | pr_info("bridge: RTM_DELNEIGH %s not a bridge port\n", | |
930 | dev->name); | |
931 | return -EINVAL; | |
932 | } | |
933 | ||
1690be63 VY |
934 | pv = nbp_get_vlan_info(p); |
935 | if (vid != VLAN_N_VID) { | |
936 | if (!pv || !test_bit(vid, pv->vlan_bitmap)) { | |
937 | pr_info("bridge: RTM_DELNEIGH with unconfigured " | |
938 | "vlan %d on port %s\n", vid, dev->name); | |
939 | return -EINVAL; | |
940 | } | |
36fd2b63 | 941 | |
1690be63 VY |
942 | err = __br_fdb_delete(p, addr, vid); |
943 | } else { | |
ef40b7ef | 944 | if (!pv || bitmap_empty(pv->vlan_bitmap, VLAN_N_VID)) { |
1690be63 VY |
945 | err = __br_fdb_delete(p, addr, 0); |
946 | goto out; | |
947 | } | |
948 | ||
949 | /* We have vlans configured on this port and user didn't | |
950 | * specify a VLAN. To be nice, add/update entry for every | |
951 | * vlan on this port. | |
952 | */ | |
953 | err = -ENOENT; | |
ef40b7ef | 954 | for_each_set_bit(vid, pv->vlan_bitmap, VLAN_N_VID) { |
1690be63 | 955 | err &= __br_fdb_delete(p, addr, vid); |
1690be63 VY |
956 | } |
957 | } | |
958 | out: | |
36fd2b63 | 959 | return err; |
960 | } | |
8db24af7 VY |
961 | |
962 | int br_fdb_sync_static(struct net_bridge *br, struct net_bridge_port *p) | |
963 | { | |
964 | struct net_bridge_fdb_entry *fdb, *tmp; | |
965 | int i; | |
966 | int err; | |
967 | ||
968 | ASSERT_RTNL(); | |
969 | ||
970 | for (i = 0; i < BR_HASH_SIZE; i++) { | |
971 | hlist_for_each_entry(fdb, &br->hash[i], hlist) { | |
972 | /* We only care for static entries */ | |
973 | if (!fdb->is_static) | |
974 | continue; | |
975 | ||
976 | err = dev_uc_add(p->dev, fdb->addr.addr); | |
977 | if (err) | |
978 | goto rollback; | |
979 | } | |
980 | } | |
981 | return 0; | |
982 | ||
983 | rollback: | |
984 | for (i = 0; i < BR_HASH_SIZE; i++) { | |
985 | hlist_for_each_entry(tmp, &br->hash[i], hlist) { | |
986 | /* If we reached the fdb that failed, we can stop */ | |
987 | if (tmp == fdb) | |
988 | break; | |
989 | ||
990 | /* We only care for static entries */ | |
991 | if (!tmp->is_static) | |
992 | continue; | |
993 | ||
994 | dev_uc_del(p->dev, tmp->addr.addr); | |
995 | } | |
996 | } | |
997 | return err; | |
998 | } | |
999 | ||
1000 | void br_fdb_unsync_static(struct net_bridge *br, struct net_bridge_port *p) | |
1001 | { | |
1002 | struct net_bridge_fdb_entry *fdb; | |
1003 | int i; | |
1004 | ||
1005 | ASSERT_RTNL(); | |
1006 | ||
1007 | for (i = 0; i < BR_HASH_SIZE; i++) { | |
1008 | hlist_for_each_entry_rcu(fdb, &br->hash[i], hlist) { | |
1009 | /* We only care for static entries */ | |
1010 | if (!fdb->is_static) | |
1011 | continue; | |
1012 | ||
1013 | dev_uc_del(p->dev, fdb->addr.addr); | |
1014 | } | |
1015 | } | |
1016 | } |