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> |
b4ad7baa | 27 | #include <net/switchdev.h> |
b74fd306 | 28 | #include <trace/events/bridge.h> |
1da177e4 LT |
29 | #include "br_private.h" |
30 | ||
eb793583 NA |
31 | static const struct rhashtable_params br_fdb_rht_params = { |
32 | .head_offset = offsetof(struct net_bridge_fdb_entry, rhnode), | |
33 | .key_offset = offsetof(struct net_bridge_fdb_entry, key), | |
34 | .key_len = sizeof(struct net_bridge_fdb_key), | |
35 | .automatic_shrinking = true, | |
36 | .locks_mul = 1, | |
37 | }; | |
38 | ||
e18b890b | 39 | static struct kmem_cache *br_fdb_cache __read_mostly; |
1da177e4 | 40 | static int fdb_insert(struct net_bridge *br, struct net_bridge_port *source, |
bc9a25d2 | 41 | const unsigned char *addr, u16 vid); |
31e8a49c | 42 | static void fdb_notify(struct net_bridge *br, |
161d82de | 43 | const struct net_bridge_fdb_entry *, int, bool); |
1da177e4 | 44 | |
87a596e0 | 45 | int __init br_fdb_init(void) |
1da177e4 LT |
46 | { |
47 | br_fdb_cache = kmem_cache_create("bridge_fdb_cache", | |
48 | sizeof(struct net_bridge_fdb_entry), | |
49 | 0, | |
20c2df83 | 50 | SLAB_HWCACHE_ALIGN, NULL); |
87a596e0 AM |
51 | if (!br_fdb_cache) |
52 | return -ENOMEM; | |
53 | ||
87a596e0 | 54 | return 0; |
1da177e4 LT |
55 | } |
56 | ||
73afc906 | 57 | void br_fdb_fini(void) |
1da177e4 LT |
58 | { |
59 | kmem_cache_destroy(br_fdb_cache); | |
60 | } | |
61 | ||
eb793583 NA |
62 | int br_fdb_hash_init(struct net_bridge *br) |
63 | { | |
64 | return rhashtable_init(&br->fdb_hash_tbl, &br_fdb_rht_params); | |
65 | } | |
66 | ||
67 | void br_fdb_hash_fini(struct net_bridge *br) | |
68 | { | |
69 | rhashtable_destroy(&br->fdb_hash_tbl); | |
70 | } | |
1da177e4 LT |
71 | |
72 | /* if topology_changing then use forward_delay (default 15 sec) | |
73 | * otherwise keep longer (default 5 minutes) | |
74 | */ | |
3f890923 | 75 | static inline unsigned long hold_time(const struct net_bridge *br) |
1da177e4 LT |
76 | { |
77 | return br->topology_change ? br->forward_delay : br->ageing_time; | |
78 | } | |
79 | ||
3f890923 | 80 | static inline int has_expired(const struct net_bridge *br, |
1da177e4 LT |
81 | const struct net_bridge_fdb_entry *fdb) |
82 | { | |
eda7a5e8 | 83 | return !fdb->is_static && !fdb->added_by_external_learn && |
7cd8861a | 84 | time_before_eq(fdb->updated + hold_time(br), jiffies); |
1da177e4 LT |
85 | } |
86 | ||
da678292 MM |
87 | static void fdb_rcu_free(struct rcu_head *head) |
88 | { | |
89 | struct net_bridge_fdb_entry *ent | |
90 | = container_of(head, struct net_bridge_fdb_entry, rcu); | |
91 | kmem_cache_free(br_fdb_cache, ent); | |
92 | } | |
93 | ||
eb793583 | 94 | static struct net_bridge_fdb_entry *fdb_find_rcu(struct rhashtable *tbl, |
bfd0aeac NA |
95 | const unsigned char *addr, |
96 | __u16 vid) | |
97 | { | |
eb793583 | 98 | struct net_bridge_fdb_key key; |
bfd0aeac | 99 | |
410b3d48 NA |
100 | WARN_ON_ONCE(!rcu_read_lock_held()); |
101 | ||
eb793583 NA |
102 | key.vlan_id = vid; |
103 | memcpy(key.addr.addr, addr, sizeof(key.addr.addr)); | |
bfd0aeac | 104 | |
eb793583 | 105 | return rhashtable_lookup(tbl, &key, br_fdb_rht_params); |
bfd0aeac NA |
106 | } |
107 | ||
108 | /* requires bridge hash_lock */ | |
109 | static struct net_bridge_fdb_entry *br_fdb_find(struct net_bridge *br, | |
110 | const unsigned char *addr, | |
111 | __u16 vid) | |
112 | { | |
bfd0aeac NA |
113 | struct net_bridge_fdb_entry *fdb; |
114 | ||
d12c9176 | 115 | lockdep_assert_held_once(&br->hash_lock); |
410b3d48 | 116 | |
bfd0aeac | 117 | rcu_read_lock(); |
eb793583 | 118 | fdb = fdb_find_rcu(&br->fdb_hash_tbl, addr, vid); |
bfd0aeac NA |
119 | rcu_read_unlock(); |
120 | ||
121 | return fdb; | |
122 | } | |
123 | ||
4d4fd361 PM |
124 | struct net_device *br_fdb_find_port(const struct net_device *br_dev, |
125 | const unsigned char *addr, | |
126 | __u16 vid) | |
127 | { | |
128 | struct net_bridge_fdb_entry *f; | |
129 | struct net_device *dev = NULL; | |
130 | struct net_bridge *br; | |
131 | ||
132 | ASSERT_RTNL(); | |
133 | ||
134 | if (!netif_is_bridge_master(br_dev)) | |
135 | return NULL; | |
136 | ||
137 | br = netdev_priv(br_dev); | |
873aca2e PM |
138 | rcu_read_lock(); |
139 | f = br_fdb_find_rcu(br, addr, vid); | |
4d4fd361 PM |
140 | if (f && f->dst) |
141 | dev = f->dst->dev; | |
873aca2e | 142 | rcu_read_unlock(); |
4d4fd361 PM |
143 | |
144 | return dev; | |
145 | } | |
146 | EXPORT_SYMBOL_GPL(br_fdb_find_port); | |
147 | ||
bfd0aeac NA |
148 | struct net_bridge_fdb_entry *br_fdb_find_rcu(struct net_bridge *br, |
149 | const unsigned char *addr, | |
150 | __u16 vid) | |
151 | { | |
eb793583 | 152 | return fdb_find_rcu(&br->fdb_hash_tbl, addr, vid); |
bfd0aeac NA |
153 | } |
154 | ||
145beee8 VY |
155 | /* When a static FDB entry is added, the mac address from the entry is |
156 | * added to the bridge private HW address list and all required ports | |
157 | * are then updated with the new information. | |
158 | * Called under RTNL. | |
159 | */ | |
020ec6ba | 160 | static void fdb_add_hw_addr(struct net_bridge *br, const unsigned char *addr) |
145beee8 VY |
161 | { |
162 | int err; | |
a3f5ee71 | 163 | struct net_bridge_port *p; |
145beee8 VY |
164 | |
165 | ASSERT_RTNL(); | |
166 | ||
167 | list_for_each_entry(p, &br->port_list, list) { | |
168 | if (!br_promisc_port(p)) { | |
169 | err = dev_uc_add(p->dev, addr); | |
170 | if (err) | |
171 | goto undo; | |
172 | } | |
173 | } | |
174 | ||
175 | return; | |
176 | undo: | |
a3f5ee71 LR |
177 | list_for_each_entry_continue_reverse(p, &br->port_list, list) { |
178 | if (!br_promisc_port(p)) | |
179 | dev_uc_del(p->dev, addr); | |
145beee8 VY |
180 | } |
181 | } | |
182 | ||
183 | /* When a static FDB entry is deleted, the HW address from that entry is | |
184 | * also removed from the bridge private HW address list and updates all | |
185 | * the ports with needed information. | |
186 | * Called under RTNL. | |
187 | */ | |
020ec6ba | 188 | static void fdb_del_hw_addr(struct net_bridge *br, const unsigned char *addr) |
145beee8 VY |
189 | { |
190 | struct net_bridge_port *p; | |
191 | ||
192 | ASSERT_RTNL(); | |
193 | ||
194 | list_for_each_entry(p, &br->port_list, list) { | |
195 | if (!br_promisc_port(p)) | |
196 | dev_uc_del(p->dev, addr); | |
197 | } | |
198 | } | |
199 | ||
161d82de PM |
200 | static void fdb_delete(struct net_bridge *br, struct net_bridge_fdb_entry *f, |
201 | bool swdev_notify) | |
1da177e4 | 202 | { |
b74fd306 RP |
203 | trace_fdb_delete(br, f); |
204 | ||
145beee8 | 205 | if (f->is_static) |
eb793583 | 206 | fdb_del_hw_addr(br, f->key.addr.addr); |
145beee8 | 207 | |
eb793583 NA |
208 | hlist_del_init_rcu(&f->fdb_node); |
209 | rhashtable_remove_fast(&br->fdb_hash_tbl, &f->rhnode, | |
210 | br_fdb_rht_params); | |
161d82de | 211 | fdb_notify(br, f, RTM_DELNEIGH, swdev_notify); |
da678292 | 212 | call_rcu(&f->rcu, fdb_rcu_free); |
1da177e4 LT |
213 | } |
214 | ||
960b589f TM |
215 | /* Delete a local entry if no other port had the same address. */ |
216 | static void fdb_delete_local(struct net_bridge *br, | |
217 | const struct net_bridge_port *p, | |
218 | struct net_bridge_fdb_entry *f) | |
219 | { | |
eb793583 | 220 | const unsigned char *addr = f->key.addr.addr; |
2594e906 NA |
221 | struct net_bridge_vlan_group *vg; |
222 | const struct net_bridge_vlan *v; | |
960b589f | 223 | struct net_bridge_port *op; |
eb793583 | 224 | u16 vid = f->key.vlan_id; |
960b589f TM |
225 | |
226 | /* Maybe another port has same hw addr? */ | |
227 | list_for_each_entry(op, &br->port_list, list) { | |
2594e906 | 228 | vg = nbp_vlan_group(op); |
960b589f | 229 | if (op != p && ether_addr_equal(op->dev->dev_addr, addr) && |
2594e906 | 230 | (!vid || br_vlan_find(vg, vid))) { |
960b589f | 231 | f->dst = op; |
a778e6d1 | 232 | f->added_by_user = 0; |
960b589f TM |
233 | return; |
234 | } | |
235 | } | |
236 | ||
2594e906 NA |
237 | vg = br_vlan_group(br); |
238 | v = br_vlan_find(vg, vid); | |
960b589f TM |
239 | /* Maybe bridge device has same hw addr? */ |
240 | if (p && ether_addr_equal(br->dev->dev_addr, addr) && | |
2594e906 | 241 | (!vid || (v && br_vlan_should_use(v)))) { |
960b589f | 242 | f->dst = NULL; |
a778e6d1 | 243 | f->added_by_user = 0; |
960b589f TM |
244 | return; |
245 | } | |
246 | ||
161d82de | 247 | fdb_delete(br, f, true); |
960b589f TM |
248 | } |
249 | ||
424bb9c9 TM |
250 | void br_fdb_find_delete_local(struct net_bridge *br, |
251 | const struct net_bridge_port *p, | |
252 | const unsigned char *addr, u16 vid) | |
253 | { | |
424bb9c9 TM |
254 | struct net_bridge_fdb_entry *f; |
255 | ||
256 | spin_lock_bh(&br->hash_lock); | |
bfd0aeac | 257 | f = br_fdb_find(br, addr, vid); |
424bb9c9 TM |
258 | if (f && f->is_local && !f->added_by_user && f->dst == p) |
259 | fdb_delete_local(br, p, f); | |
260 | spin_unlock_bh(&br->hash_lock); | |
261 | } | |
262 | ||
1da177e4 LT |
263 | void br_fdb_changeaddr(struct net_bridge_port *p, const unsigned char *newaddr) |
264 | { | |
2594e906 | 265 | struct net_bridge_vlan_group *vg; |
eb793583 | 266 | struct net_bridge_fdb_entry *f; |
1da177e4 | 267 | struct net_bridge *br = p->br; |
2594e906 | 268 | struct net_bridge_vlan *v; |
9d6f229f | 269 | |
1da177e4 | 270 | spin_lock_bh(&br->hash_lock); |
2594e906 | 271 | vg = nbp_vlan_group(p); |
eb793583 NA |
272 | hlist_for_each_entry(f, &br->fdb_list, fdb_node) { |
273 | if (f->dst == p && f->is_local && !f->added_by_user) { | |
274 | /* delete old one */ | |
275 | fdb_delete_local(br, p, f); | |
276 | ||
277 | /* if this port has no vlan information | |
278 | * configured, we can safely be done at | |
279 | * this point. | |
280 | */ | |
281 | if (!vg || !vg->num_vlans) | |
282 | goto insert; | |
1da177e4 LT |
283 | } |
284 | } | |
1da177e4 | 285 | |
2836882f TM |
286 | insert: |
287 | /* insert new address, may fail if invalid address or dup. */ | |
288 | fdb_insert(br, p, newaddr, 0); | |
289 | ||
2594e906 | 290 | if (!vg || !vg->num_vlans) |
2836882f TM |
291 | goto done; |
292 | ||
293 | /* Now add entries for every VLAN configured on the port. | |
294 | * This function runs under RTNL so the bitmap will not change | |
295 | * from under us. | |
296 | */ | |
2594e906 NA |
297 | list_for_each_entry(v, &vg->vlan_list, vlist) |
298 | fdb_insert(br, p, newaddr, v->vid); | |
2836882f | 299 | |
bc9a25d2 | 300 | done: |
1da177e4 LT |
301 | spin_unlock_bh(&br->hash_lock); |
302 | } | |
303 | ||
43598813 | 304 | void br_fdb_change_mac_address(struct net_bridge *br, const u8 *newaddr) |
305 | { | |
2594e906 | 306 | struct net_bridge_vlan_group *vg; |
43598813 | 307 | struct net_bridge_fdb_entry *f; |
2594e906 | 308 | struct net_bridge_vlan *v; |
43598813 | 309 | |
ac4c8868 TM |
310 | spin_lock_bh(&br->hash_lock); |
311 | ||
43598813 | 312 | /* If old entry was unassociated with any port, then delete it. */ |
bfd0aeac | 313 | f = br_fdb_find(br, br->dev->dev_addr, 0); |
7bb90c37 | 314 | if (f && f->is_local && !f->dst && !f->added_by_user) |
960b589f | 315 | fdb_delete_local(br, NULL, f); |
43598813 | 316 | |
bc9a25d2 | 317 | fdb_insert(br, NULL, newaddr, 0); |
2594e906 NA |
318 | vg = br_vlan_group(br); |
319 | if (!vg || !vg->num_vlans) | |
320 | goto out; | |
bc9a25d2 VY |
321 | /* Now remove and add entries for every VLAN configured on the |
322 | * bridge. This function runs under RTNL so the bitmap will not | |
323 | * change from under us. | |
324 | */ | |
2594e906 | 325 | list_for_each_entry(v, &vg->vlan_list, vlist) { |
0b148def TM |
326 | if (!br_vlan_should_use(v)) |
327 | continue; | |
bfd0aeac | 328 | f = br_fdb_find(br, br->dev->dev_addr, v->vid); |
7bb90c37 | 329 | if (f && f->is_local && !f->dst && !f->added_by_user) |
960b589f | 330 | fdb_delete_local(br, NULL, f); |
2594e906 | 331 | fdb_insert(br, NULL, newaddr, v->vid); |
bc9a25d2 | 332 | } |
ac4c8868 TM |
333 | out: |
334 | spin_unlock_bh(&br->hash_lock); | |
43598813 | 335 | } |
336 | ||
f7cdee8a | 337 | void br_fdb_cleanup(struct work_struct *work) |
1da177e4 | 338 | { |
f7cdee8a NA |
339 | struct net_bridge *br = container_of(work, struct net_bridge, |
340 | gc_work.work); | |
eb793583 | 341 | struct net_bridge_fdb_entry *f = NULL; |
1da177e4 | 342 | unsigned long delay = hold_time(br); |
f7cdee8a NA |
343 | unsigned long work_delay = delay; |
344 | unsigned long now = jiffies; | |
1da177e4 | 345 | |
eb793583 NA |
346 | /* this part is tricky, in order to avoid blocking learning and |
347 | * consequently forwarding, we rely on rcu to delete objects with | |
348 | * delayed freeing allowing us to continue traversing | |
349 | */ | |
350 | rcu_read_lock(); | |
351 | hlist_for_each_entry_rcu(f, &br->fdb_list, fdb_node) { | |
352 | unsigned long this_timer; | |
1da177e4 | 353 | |
eb793583 | 354 | if (f->is_static || f->added_by_external_learn) |
f7cdee8a | 355 | continue; |
eb793583 NA |
356 | this_timer = f->updated + delay; |
357 | if (time_after(this_timer, now)) { | |
358 | work_delay = min(work_delay, this_timer - now); | |
359 | } else { | |
360 | spin_lock_bh(&br->hash_lock); | |
361 | if (!hlist_unhashed(&f->fdb_node)) | |
161d82de | 362 | fdb_delete(br, f, true); |
eb793583 | 363 | spin_unlock_bh(&br->hash_lock); |
1da177e4 LT |
364 | } |
365 | } | |
eb793583 | 366 | rcu_read_unlock(); |
1da177e4 | 367 | |
f7cdee8a NA |
368 | /* Cleanup minimum 10 milliseconds apart */ |
369 | work_delay = max_t(unsigned long, work_delay, msecs_to_jiffies(10)); | |
370 | mod_delayed_work(system_long_wq, &br->gc_work, work_delay); | |
1da177e4 LT |
371 | } |
372 | ||
9cf63747 SH |
373 | /* Completely flush all dynamic entries in forwarding database.*/ |
374 | void br_fdb_flush(struct net_bridge *br) | |
375 | { | |
eb793583 NA |
376 | struct net_bridge_fdb_entry *f; |
377 | struct hlist_node *tmp; | |
9cf63747 SH |
378 | |
379 | spin_lock_bh(&br->hash_lock); | |
eb793583 NA |
380 | hlist_for_each_entry_safe(f, tmp, &br->fdb_list, fdb_node) { |
381 | if (!f->is_static) | |
161d82de | 382 | fdb_delete(br, f, true); |
9cf63747 SH |
383 | } |
384 | spin_unlock_bh(&br->hash_lock); | |
385 | } | |
1a620698 | 386 | |
25985edc | 387 | /* Flush all entries referring to a specific port. |
9cf63747 | 388 | * if do_all is set also flush static entries |
1ea2d020 | 389 | * if vid is set delete all entries that match the vlan_id |
9cf63747 | 390 | */ |
1a620698 SH |
391 | void br_fdb_delete_by_port(struct net_bridge *br, |
392 | const struct net_bridge_port *p, | |
1ea2d020 | 393 | u16 vid, |
1a620698 | 394 | int do_all) |
1da177e4 | 395 | { |
eb793583 NA |
396 | struct net_bridge_fdb_entry *f; |
397 | struct hlist_node *tmp; | |
1da177e4 LT |
398 | |
399 | spin_lock_bh(&br->hash_lock); | |
eb793583 NA |
400 | hlist_for_each_entry_safe(f, tmp, &br->fdb_list, fdb_node) { |
401 | if (f->dst != p) | |
402 | continue; | |
9d6f229f | 403 | |
eb793583 NA |
404 | if (!do_all) |
405 | if (f->is_static || (vid && f->key.vlan_id != vid)) | |
1da177e4 LT |
406 | continue; |
407 | ||
eb793583 NA |
408 | if (f->is_local) |
409 | fdb_delete_local(br, p, f); | |
410 | else | |
161d82de | 411 | fdb_delete(br, f, true); |
1da177e4 LT |
412 | } |
413 | spin_unlock_bh(&br->hash_lock); | |
414 | } | |
415 | ||
e6373c4c | 416 | #if IS_ENABLED(CONFIG_ATM_LANE) |
da678292 MM |
417 | /* Interface used by ATM LANE hook to test |
418 | * if an addr is on some other bridge port */ | |
419 | int br_fdb_test_addr(struct net_device *dev, unsigned char *addr) | |
1da177e4 LT |
420 | { |
421 | struct net_bridge_fdb_entry *fdb; | |
b5ed54e9 | 422 | struct net_bridge_port *port; |
da678292 MM |
423 | int ret; |
424 | ||
1da177e4 | 425 | rcu_read_lock(); |
b5ed54e9 | 426 | port = br_port_get_rcu(dev); |
427 | if (!port) | |
428 | ret = 0; | |
429 | else { | |
bfd0aeac | 430 | fdb = br_fdb_find_rcu(port->br, addr, 0); |
43598813 | 431 | ret = fdb && fdb->dst && fdb->dst->dev != dev && |
b5ed54e9 | 432 | fdb->dst->state == BR_STATE_FORWARDING; |
433 | } | |
1da177e4 | 434 | rcu_read_unlock(); |
1da177e4 | 435 | |
da678292 | 436 | return ret; |
1da177e4 | 437 | } |
da678292 | 438 | #endif /* CONFIG_ATM_LANE */ |
1da177e4 LT |
439 | |
440 | /* | |
9d6f229f | 441 | * Fill buffer with forwarding table records in |
1da177e4 LT |
442 | * the API format. |
443 | */ | |
444 | int br_fdb_fillbuf(struct net_bridge *br, void *buf, | |
445 | unsigned long maxnum, unsigned long skip) | |
446 | { | |
1da177e4 | 447 | struct net_bridge_fdb_entry *f; |
eb793583 NA |
448 | struct __fdb_entry *fe = buf; |
449 | int num = 0; | |
1da177e4 LT |
450 | |
451 | memset(buf, 0, maxnum*sizeof(struct __fdb_entry)); | |
452 | ||
453 | rcu_read_lock(); | |
eb793583 NA |
454 | hlist_for_each_entry_rcu(f, &br->fdb_list, fdb_node) { |
455 | if (num >= maxnum) | |
456 | break; | |
1da177e4 | 457 | |
eb793583 NA |
458 | if (has_expired(br, f)) |
459 | continue; | |
1da177e4 | 460 | |
eb793583 NA |
461 | /* ignore pseudo entry for local MAC address */ |
462 | if (!f->dst) | |
463 | continue; | |
43598813 | 464 | |
eb793583 NA |
465 | if (skip) { |
466 | --skip; | |
467 | continue; | |
468 | } | |
1da177e4 | 469 | |
eb793583 NA |
470 | /* convert from internal format to API */ |
471 | memcpy(fe->mac_addr, f->key.addr.addr, ETH_ALEN); | |
ae4f8fca | 472 | |
eb793583 NA |
473 | /* due to ABI compat need to split into hi/lo */ |
474 | fe->port_no = f->dst->port_no; | |
475 | fe->port_hi = f->dst->port_no >> 8; | |
ae4f8fca | 476 | |
eb793583 NA |
477 | fe->is_local = f->is_local; |
478 | if (!f->is_static) | |
479 | fe->ageing_timer_value = jiffies_delta_to_clock_t(jiffies - f->updated); | |
480 | ++fe; | |
481 | ++num; | |
1da177e4 | 482 | } |
1da177e4 LT |
483 | rcu_read_unlock(); |
484 | ||
485 | return num; | |
486 | } | |
487 | ||
eb793583 | 488 | static struct net_bridge_fdb_entry *fdb_create(struct net_bridge *br, |
1da177e4 | 489 | struct net_bridge_port *source, |
2ba071ec | 490 | const unsigned char *addr, |
b7af1472 RP |
491 | __u16 vid, |
492 | unsigned char is_local, | |
493 | unsigned char is_static) | |
1da177e4 LT |
494 | { |
495 | struct net_bridge_fdb_entry *fdb; | |
496 | ||
497 | fdb = kmem_cache_alloc(br_fdb_cache, GFP_ATOMIC); | |
498 | if (fdb) { | |
eb793583 | 499 | memcpy(fdb->key.addr.addr, addr, ETH_ALEN); |
1da177e4 | 500 | fdb->dst = source; |
eb793583 | 501 | fdb->key.vlan_id = vid; |
b7af1472 RP |
502 | fdb->is_local = is_local; |
503 | fdb->is_static = is_static; | |
a5642ab4 | 504 | fdb->added_by_user = 0; |
cf6b8e1e | 505 | fdb->added_by_external_learn = 0; |
9fe8bcec | 506 | fdb->offloaded = 0; |
7cd8861a | 507 | fdb->updated = fdb->used = jiffies; |
eb793583 NA |
508 | if (rhashtable_lookup_insert_fast(&br->fdb_hash_tbl, |
509 | &fdb->rhnode, | |
510 | br_fdb_rht_params)) { | |
511 | kmem_cache_free(br_fdb_cache, fdb); | |
512 | fdb = NULL; | |
513 | } else { | |
514 | hlist_add_head_rcu(&fdb->fdb_node, &br->fdb_list); | |
515 | } | |
1da177e4 LT |
516 | } |
517 | return fdb; | |
518 | } | |
519 | ||
520 | static int fdb_insert(struct net_bridge *br, struct net_bridge_port *source, | |
bc9a25d2 | 521 | const unsigned char *addr, u16 vid) |
1da177e4 | 522 | { |
1da177e4 LT |
523 | struct net_bridge_fdb_entry *fdb; |
524 | ||
525 | if (!is_valid_ether_addr(addr)) | |
526 | return -EINVAL; | |
527 | ||
bfd0aeac | 528 | fdb = br_fdb_find(br, addr, vid); |
1da177e4 | 529 | if (fdb) { |
9d6f229f | 530 | /* it is okay to have multiple ports with same |
1da177e4 LT |
531 | * address, just use the first one. |
532 | */ | |
9d6f229f | 533 | if (fdb->is_local) |
1da177e4 | 534 | return 0; |
de1dfeef RP |
535 | br_warn(br, "adding interface %s with same address as a received packet (addr:%pM, vlan:%u)\n", |
536 | source ? source->dev->name : br->dev->name, addr, vid); | |
161d82de | 537 | fdb_delete(br, fdb, true); |
9d6f229f | 538 | } |
1da177e4 | 539 | |
eb793583 | 540 | fdb = fdb_create(br, source, addr, vid, 1, 1); |
03e9b64b | 541 | if (!fdb) |
1da177e4 LT |
542 | return -ENOMEM; |
543 | ||
020ec6ba | 544 | fdb_add_hw_addr(br, addr); |
161d82de | 545 | fdb_notify(br, fdb, RTM_NEWNEIGH, true); |
1da177e4 LT |
546 | return 0; |
547 | } | |
548 | ||
03e9b64b | 549 | /* Add entry for local address of interface */ |
1da177e4 | 550 | int br_fdb_insert(struct net_bridge *br, struct net_bridge_port *source, |
bc9a25d2 | 551 | const unsigned char *addr, u16 vid) |
1da177e4 LT |
552 | { |
553 | int ret; | |
554 | ||
555 | spin_lock_bh(&br->hash_lock); | |
bc9a25d2 | 556 | ret = fdb_insert(br, source, addr, vid); |
1da177e4 LT |
557 | spin_unlock_bh(&br->hash_lock); |
558 | return ret; | |
559 | } | |
560 | ||
561 | void br_fdb_update(struct net_bridge *br, struct net_bridge_port *source, | |
a5642ab4 | 562 | const unsigned char *addr, u16 vid, bool added_by_user) |
1da177e4 | 563 | { |
1da177e4 | 564 | struct net_bridge_fdb_entry *fdb; |
c65c7a30 | 565 | bool fdb_modified = false; |
1da177e4 LT |
566 | |
567 | /* some users want to always flood. */ | |
568 | if (hold_time(br) == 0) | |
569 | return; | |
570 | ||
df1c0b84 SH |
571 | /* ignore packets unless we are using this port */ |
572 | if (!(source->state == BR_STATE_LEARNING || | |
573 | source->state == BR_STATE_FORWARDING)) | |
574 | return; | |
575 | ||
eb793583 | 576 | fdb = fdb_find_rcu(&br->fdb_hash_tbl, addr, vid); |
1da177e4 LT |
577 | if (likely(fdb)) { |
578 | /* attempt to update an entry for a local interface */ | |
579 | if (unlikely(fdb->is_local)) { | |
9d6f229f | 580 | if (net_ratelimit()) |
de1dfeef RP |
581 | br_warn(br, "received packet on %s with own address as source address (addr:%pM, vlan:%u)\n", |
582 | source->dev->name, addr, vid); | |
1da177e4 | 583 | } else { |
ca6d4480 | 584 | unsigned long now = jiffies; |
585 | ||
1da177e4 | 586 | /* fastpath: update of existing entry */ |
435f2e7c | 587 | if (unlikely(source != fdb->dst && !fdb->is_sticky)) { |
c65c7a30 JM |
588 | fdb->dst = source; |
589 | fdb_modified = true; | |
58073b32 AS |
590 | /* Take over HW learned entry */ |
591 | if (unlikely(fdb->added_by_external_learn)) | |
592 | fdb->added_by_external_learn = 0; | |
c65c7a30 | 593 | } |
ca6d4480 | 594 | if (now != fdb->updated) |
595 | fdb->updated = now; | |
a5642ab4 TM |
596 | if (unlikely(added_by_user)) |
597 | fdb->added_by_user = 1; | |
e3cfddd5 RP |
598 | if (unlikely(fdb_modified)) { |
599 | trace_br_fdb_update(br, source, addr, vid, added_by_user); | |
161d82de | 600 | fdb_notify(br, fdb, RTM_NEWNEIGH, true); |
e3cfddd5 | 601 | } |
1da177e4 LT |
602 | } |
603 | } else { | |
f8ae737d | 604 | spin_lock(&br->hash_lock); |
eb793583 NA |
605 | fdb = fdb_create(br, source, addr, vid, 0, 0); |
606 | if (fdb) { | |
607 | if (unlikely(added_by_user)) | |
608 | fdb->added_by_user = 1; | |
609 | trace_br_fdb_update(br, source, addr, vid, | |
610 | added_by_user); | |
161d82de | 611 | fdb_notify(br, fdb, RTM_NEWNEIGH, true); |
f58ee4e1 | 612 | } |
1da177e4 LT |
613 | /* else we lose race and someone else inserts |
614 | * it first, don't bother updating | |
615 | */ | |
f8ae737d | 616 | spin_unlock(&br->hash_lock); |
1da177e4 | 617 | } |
1da177e4 | 618 | } |
b078f0df | 619 | |
3741873b RP |
620 | static int fdb_to_nud(const struct net_bridge *br, |
621 | const struct net_bridge_fdb_entry *fdb) | |
b078f0df | 622 | { |
623 | if (fdb->is_local) | |
624 | return NUD_PERMANENT; | |
625 | else if (fdb->is_static) | |
626 | return NUD_NOARP; | |
3741873b | 627 | else if (has_expired(br, fdb)) |
b078f0df | 628 | return NUD_STALE; |
629 | else | |
630 | return NUD_REACHABLE; | |
631 | } | |
632 | ||
31e8a49c | 633 | static int fdb_fill_info(struct sk_buff *skb, const struct net_bridge *br, |
b078f0df | 634 | const struct net_bridge_fdb_entry *fdb, |
15e47304 | 635 | u32 portid, u32 seq, int type, unsigned int flags) |
b078f0df | 636 | { |
637 | unsigned long now = jiffies; | |
638 | struct nda_cacheinfo ci; | |
639 | struct nlmsghdr *nlh; | |
640 | struct ndmsg *ndm; | |
641 | ||
15e47304 | 642 | nlh = nlmsg_put(skb, portid, seq, type, sizeof(*ndm), flags); |
b078f0df | 643 | if (nlh == NULL) |
644 | return -EMSGSIZE; | |
645 | ||
b078f0df | 646 | ndm = nlmsg_data(nlh); |
647 | ndm->ndm_family = AF_BRIDGE; | |
648 | ndm->ndm_pad1 = 0; | |
649 | ndm->ndm_pad2 = 0; | |
9fe8bcec | 650 | ndm->ndm_flags = 0; |
b078f0df | 651 | ndm->ndm_type = 0; |
43598813 | 652 | ndm->ndm_ifindex = fdb->dst ? fdb->dst->dev->ifindex : br->dev->ifindex; |
3741873b | 653 | ndm->ndm_state = fdb_to_nud(br, fdb); |
b078f0df | 654 | |
9fe8bcec AS |
655 | if (fdb->offloaded) |
656 | ndm->ndm_flags |= NTF_OFFLOADED; | |
657 | if (fdb->added_by_external_learn) | |
658 | ndm->ndm_flags |= NTF_EXT_LEARNED; | |
435f2e7c NA |
659 | if (fdb->is_sticky) |
660 | ndm->ndm_flags |= NTF_STICKY; | |
9fe8bcec | 661 | |
eb793583 | 662 | if (nla_put(skb, NDA_LLADDR, ETH_ALEN, &fdb->key.addr)) |
2eb812e6 | 663 | goto nla_put_failure; |
41c389d7 RP |
664 | if (nla_put_u32(skb, NDA_MASTER, br->dev->ifindex)) |
665 | goto nla_put_failure; | |
b078f0df | 666 | ci.ndm_used = jiffies_to_clock_t(now - fdb->used); |
667 | ci.ndm_confirmed = 0; | |
668 | ci.ndm_updated = jiffies_to_clock_t(now - fdb->updated); | |
669 | ci.ndm_refcnt = 0; | |
2eb812e6 DM |
670 | if (nla_put(skb, NDA_CACHEINFO, sizeof(ci), &ci)) |
671 | goto nla_put_failure; | |
1690be63 | 672 | |
eb793583 NA |
673 | if (fdb->key.vlan_id && nla_put(skb, NDA_VLAN, sizeof(u16), |
674 | &fdb->key.vlan_id)) | |
1690be63 VY |
675 | goto nla_put_failure; |
676 | ||
053c095a JB |
677 | nlmsg_end(skb, nlh); |
678 | return 0; | |
b078f0df | 679 | |
680 | nla_put_failure: | |
681 | nlmsg_cancel(skb, nlh); | |
682 | return -EMSGSIZE; | |
683 | } | |
684 | ||
685 | static inline size_t fdb_nlmsg_size(void) | |
686 | { | |
687 | return NLMSG_ALIGN(sizeof(struct ndmsg)) | |
688 | + nla_total_size(ETH_ALEN) /* NDA_LLADDR */ | |
41c389d7 | 689 | + nla_total_size(sizeof(u32)) /* NDA_MASTER */ |
1690be63 | 690 | + nla_total_size(sizeof(u16)) /* NDA_VLAN */ |
b078f0df | 691 | + nla_total_size(sizeof(struct nda_cacheinfo)); |
692 | } | |
693 | ||
31e8a49c | 694 | static void fdb_notify(struct net_bridge *br, |
161d82de PM |
695 | const struct net_bridge_fdb_entry *fdb, int type, |
696 | bool swdev_notify) | |
b078f0df | 697 | { |
31e8a49c | 698 | struct net *net = dev_net(br->dev); |
b078f0df | 699 | struct sk_buff *skb; |
700 | int err = -ENOBUFS; | |
701 | ||
161d82de PM |
702 | if (swdev_notify) |
703 | br_switchdev_fdb_notify(fdb, type); | |
6b26b51b | 704 | |
b078f0df | 705 | skb = nlmsg_new(fdb_nlmsg_size(), GFP_ATOMIC); |
706 | if (skb == NULL) | |
707 | goto errout; | |
708 | ||
31e8a49c | 709 | err = fdb_fill_info(skb, br, fdb, 0, 0, type, 0); |
b078f0df | 710 | if (err < 0) { |
711 | /* -EMSGSIZE implies BUG in fdb_nlmsg_size() */ | |
712 | WARN_ON(err == -EMSGSIZE); | |
713 | kfree_skb(skb); | |
714 | goto errout; | |
715 | } | |
716 | rtnl_notify(skb, net, 0, RTNLGRP_NEIGH, NULL, GFP_ATOMIC); | |
717 | return; | |
718 | errout: | |
87e823b3 | 719 | rtnl_set_sk_err(net, RTNLGRP_NEIGH, err); |
b078f0df | 720 | } |
721 | ||
722 | /* Dump information about entries, in response to GETNEIGH */ | |
77162022 JF |
723 | int br_fdb_dump(struct sk_buff *skb, |
724 | struct netlink_callback *cb, | |
725 | struct net_device *dev, | |
5d5eacb3 | 726 | struct net_device *filter_dev, |
d297653d | 727 | int *idx) |
b078f0df | 728 | { |
77162022 | 729 | struct net_bridge *br = netdev_priv(dev); |
eb793583 | 730 | struct net_bridge_fdb_entry *f; |
d297653d | 731 | int err = 0; |
b078f0df | 732 | |
77162022 | 733 | if (!(dev->priv_flags & IFF_EBRIDGE)) |
eb793583 | 734 | return err; |
b078f0df | 735 | |
d297653d RP |
736 | if (!filter_dev) { |
737 | err = ndo_dflt_fdb_dump(skb, cb, dev, NULL, idx); | |
738 | if (err < 0) | |
eb793583 | 739 | return err; |
d297653d | 740 | } |
6cb69742 | 741 | |
eb793583 NA |
742 | rcu_read_lock(); |
743 | hlist_for_each_entry_rcu(f, &br->fdb_list, fdb_node) { | |
744 | if (*idx < cb->args[2]) | |
745 | goto skip; | |
746 | if (filter_dev && (!f->dst || f->dst->dev != filter_dev)) { | |
747 | if (filter_dev != dev) | |
77162022 | 748 | goto skip; |
eb793583 NA |
749 | /* !f->dst is a special case for bridge |
750 | * It means the MAC belongs to the bridge | |
751 | * Therefore need a little more filtering | |
752 | * we only want to dump the !f->dst case | |
753 | */ | |
754 | if (f->dst) | |
6cb69742 | 755 | goto skip; |
b078f0df | 756 | } |
eb793583 NA |
757 | if (!filter_dev && f->dst) |
758 | goto skip; | |
759 | ||
760 | err = fdb_fill_info(skb, br, f, | |
761 | NETLINK_CB(cb->skb).portid, | |
762 | cb->nlh->nlmsg_seq, | |
763 | RTM_NEWNEIGH, | |
764 | NLM_F_MULTI); | |
765 | if (err < 0) | |
766 | break; | |
767 | skip: | |
768 | *idx += 1; | |
b078f0df | 769 | } |
eb793583 | 770 | rcu_read_unlock(); |
b078f0df | 771 | |
d297653d | 772 | return err; |
b078f0df | 773 | } |
36fd2b63 | 774 | |
292d1398 | 775 | /* Update (create or replace) forwarding database entry */ |
7bb90c37 | 776 | static int fdb_add_entry(struct net_bridge *br, struct net_bridge_port *source, |
435f2e7c NA |
777 | const u8 *addr, u16 state, u16 flags, u16 vid, |
778 | u8 ndm_flags) | |
36fd2b63 | 779 | { |
435f2e7c | 780 | u8 is_sticky = !!(ndm_flags & NTF_STICKY); |
36fd2b63 | 781 | struct net_bridge_fdb_entry *fdb; |
b0a397fb | 782 | bool modified = false; |
36fd2b63 | 783 | |
eb8d7baa | 784 | /* If the port cannot learn allow only local and static entries */ |
7bb90c37 | 785 | if (source && !(state & NUD_PERMANENT) && !(state & NUD_NOARP) && |
eb8d7baa WK |
786 | !(source->state == BR_STATE_LEARNING || |
787 | source->state == BR_STATE_FORWARDING)) | |
788 | return -EPERM; | |
789 | ||
7bb90c37 TM |
790 | if (!source && !(state & NUD_PERMANENT)) { |
791 | pr_info("bridge: RTM_NEWNEIGH %s without NUD_PERMANENT\n", | |
792 | br->dev->name); | |
793 | return -EINVAL; | |
794 | } | |
795 | ||
435f2e7c NA |
796 | if (is_sticky && (state & NUD_PERMANENT)) |
797 | return -EINVAL; | |
798 | ||
bfd0aeac | 799 | fdb = br_fdb_find(br, addr, vid); |
64af1bac | 800 | if (fdb == NULL) { |
801 | if (!(flags & NLM_F_CREATE)) | |
802 | return -ENOENT; | |
36fd2b63 | 803 | |
eb793583 | 804 | fdb = fdb_create(br, source, addr, vid, 0, 0); |
64af1bac | 805 | if (!fdb) |
806 | return -ENOMEM; | |
b0a397fb | 807 | |
808 | modified = true; | |
64af1bac | 809 | } else { |
810 | if (flags & NLM_F_EXCL) | |
811 | return -EEXIST; | |
b0a397fb | 812 | |
813 | if (fdb->dst != source) { | |
814 | fdb->dst = source; | |
815 | modified = true; | |
816 | } | |
292d1398 | 817 | } |
818 | ||
3741873b | 819 | if (fdb_to_nud(br, fdb) != state) { |
145beee8 VY |
820 | if (state & NUD_PERMANENT) { |
821 | fdb->is_local = 1; | |
822 | if (!fdb->is_static) { | |
823 | fdb->is_static = 1; | |
020ec6ba | 824 | fdb_add_hw_addr(br, addr); |
145beee8 VY |
825 | } |
826 | } else if (state & NUD_NOARP) { | |
827 | fdb->is_local = 0; | |
828 | if (!fdb->is_static) { | |
829 | fdb->is_static = 1; | |
020ec6ba | 830 | fdb_add_hw_addr(br, addr); |
145beee8 VY |
831 | } |
832 | } else { | |
292d1398 | 833 | fdb->is_local = 0; |
145beee8 VY |
834 | if (fdb->is_static) { |
835 | fdb->is_static = 0; | |
020ec6ba | 836 | fdb_del_hw_addr(br, addr); |
145beee8 VY |
837 | } |
838 | } | |
64af1bac | 839 | |
b0a397fb | 840 | modified = true; |
841 | } | |
435f2e7c NA |
842 | |
843 | if (is_sticky != fdb->is_sticky) { | |
844 | fdb->is_sticky = is_sticky; | |
845 | modified = true; | |
846 | } | |
847 | ||
a5642ab4 | 848 | fdb->added_by_user = 1; |
b0a397fb | 849 | |
850 | fdb->used = jiffies; | |
851 | if (modified) { | |
852 | fdb->updated = jiffies; | |
161d82de | 853 | fdb_notify(br, fdb, RTM_NEWNEIGH, true); |
64af1bac | 854 | } |
36fd2b63 | 855 | |
36fd2b63 | 856 | return 0; |
857 | } | |
858 | ||
7bb90c37 TM |
859 | static int __br_fdb_add(struct ndmsg *ndm, struct net_bridge *br, |
860 | struct net_bridge_port *p, const unsigned char *addr, | |
861 | u16 nlh_flags, u16 vid) | |
1690be63 VY |
862 | { |
863 | int err = 0; | |
864 | ||
865 | if (ndm->ndm_flags & NTF_USE) { | |
7bb90c37 TM |
866 | if (!p) { |
867 | pr_info("bridge: RTM_NEWNEIGH %s with NTF_USE is not supported\n", | |
868 | br->dev->name); | |
869 | return -EINVAL; | |
870 | } | |
c4c832f8 | 871 | local_bh_disable(); |
1690be63 | 872 | rcu_read_lock(); |
7bb90c37 | 873 | br_fdb_update(br, p, addr, vid, true); |
1690be63 | 874 | rcu_read_unlock(); |
c4c832f8 | 875 | local_bh_enable(); |
eb100e0e | 876 | } else if (ndm->ndm_flags & NTF_EXT_LEARNED) { |
161d82de | 877 | err = br_fdb_external_learn_add(br, p, addr, vid, true); |
1690be63 | 878 | } else { |
7bb90c37 TM |
879 | spin_lock_bh(&br->hash_lock); |
880 | err = fdb_add_entry(br, p, addr, ndm->ndm_state, | |
435f2e7c | 881 | nlh_flags, vid, ndm->ndm_flags); |
7bb90c37 | 882 | spin_unlock_bh(&br->hash_lock); |
1690be63 VY |
883 | } |
884 | ||
885 | return err; | |
886 | } | |
887 | ||
36fd2b63 | 888 | /* Add new permanent fdb entry with RTM_NEWNEIGH */ |
edc7d573 | 889 | int br_fdb_add(struct ndmsg *ndm, struct nlattr *tb[], |
890 | struct net_device *dev, | |
f6f6424b | 891 | const unsigned char *addr, u16 vid, u16 nlh_flags) |
36fd2b63 | 892 | { |
2594e906 | 893 | struct net_bridge_vlan_group *vg; |
3741873b | 894 | struct net_bridge_port *p = NULL; |
2594e906 | 895 | struct net_bridge_vlan *v; |
3741873b | 896 | struct net_bridge *br = NULL; |
77162022 | 897 | int err = 0; |
36fd2b63 | 898 | |
b74fd306 RP |
899 | trace_br_fdb_add(ndm, dev, addr, vid, nlh_flags); |
900 | ||
292d1398 | 901 | if (!(ndm->ndm_state & (NUD_PERMANENT|NUD_NOARP|NUD_REACHABLE))) { |
902 | pr_info("bridge: RTM_NEWNEIGH with invalid state %#x\n", ndm->ndm_state); | |
903 | return -EINVAL; | |
904 | } | |
905 | ||
537f7f84 SH |
906 | if (is_zero_ether_addr(addr)) { |
907 | pr_info("bridge: RTM_NEWNEIGH with invalid ether address\n"); | |
908 | return -EINVAL; | |
909 | } | |
910 | ||
3741873b RP |
911 | if (dev->priv_flags & IFF_EBRIDGE) { |
912 | br = netdev_priv(dev); | |
913 | vg = br_vlan_group(br); | |
914 | } else { | |
915 | p = br_port_get_rtnl(dev); | |
916 | if (!p) { | |
917 | pr_info("bridge: RTM_NEWNEIGH %s not a bridge port\n", | |
918 | dev->name); | |
919 | return -EINVAL; | |
920 | } | |
7bb90c37 | 921 | br = p->br; |
3741873b | 922 | vg = nbp_vlan_group(p); |
36fd2b63 | 923 | } |
924 | ||
f6f6424b | 925 | if (vid) { |
2594e906 | 926 | v = br_vlan_find(vg, vid); |
3741873b RP |
927 | if (!v || !br_vlan_should_use(v)) { |
928 | pr_info("bridge: RTM_NEWNEIGH with unconfigured vlan %d on %s\n", vid, dev->name); | |
1690be63 VY |
929 | return -EINVAL; |
930 | } | |
931 | ||
932 | /* VID was specified, so use it. */ | |
7bb90c37 | 933 | err = __br_fdb_add(ndm, br, p, addr, nlh_flags, vid); |
292d1398 | 934 | } else { |
7bb90c37 | 935 | err = __br_fdb_add(ndm, br, p, addr, nlh_flags, 0); |
2594e906 | 936 | if (err || !vg || !vg->num_vlans) |
1690be63 | 937 | goto out; |
1690be63 VY |
938 | |
939 | /* We have vlans configured on this port and user didn't | |
940 | * specify a VLAN. To be nice, add/update entry for every | |
941 | * vlan on this port. | |
942 | */ | |
2594e906 | 943 | list_for_each_entry(v, &vg->vlan_list, vlist) { |
3741873b RP |
944 | if (!br_vlan_should_use(v)) |
945 | continue; | |
7bb90c37 | 946 | err = __br_fdb_add(ndm, br, p, addr, nlh_flags, v->vid); |
1690be63 VY |
947 | if (err) |
948 | goto out; | |
1690be63 | 949 | } |
292d1398 | 950 | } |
36fd2b63 | 951 | |
1690be63 | 952 | out: |
36fd2b63 | 953 | return err; |
954 | } | |
955 | ||
5019ab50 NA |
956 | static int fdb_delete_by_addr_and_port(struct net_bridge *br, |
957 | const struct net_bridge_port *p, | |
8c86f967 | 958 | const u8 *addr, u16 vlan) |
36fd2b63 | 959 | { |
36fd2b63 | 960 | struct net_bridge_fdb_entry *fdb; |
961 | ||
bfd0aeac | 962 | fdb = br_fdb_find(br, addr, vlan); |
8c86f967 | 963 | if (!fdb || fdb->dst != p) |
36fd2b63 | 964 | return -ENOENT; |
965 | ||
161d82de | 966 | fdb_delete(br, fdb, true); |
5019ab50 | 967 | |
36fd2b63 | 968 | return 0; |
969 | } | |
970 | ||
5019ab50 NA |
971 | static int __br_fdb_delete(struct net_bridge *br, |
972 | const struct net_bridge_port *p, | |
1690be63 VY |
973 | const unsigned char *addr, u16 vid) |
974 | { | |
975 | int err; | |
976 | ||
5019ab50 NA |
977 | spin_lock_bh(&br->hash_lock); |
978 | err = fdb_delete_by_addr_and_port(br, p, addr, vid); | |
979 | spin_unlock_bh(&br->hash_lock); | |
1690be63 VY |
980 | |
981 | return err; | |
982 | } | |
983 | ||
36fd2b63 | 984 | /* Remove neighbor entry with RTM_DELNEIGH */ |
1690be63 VY |
985 | int br_fdb_delete(struct ndmsg *ndm, struct nlattr *tb[], |
986 | struct net_device *dev, | |
f6f6424b | 987 | const unsigned char *addr, u16 vid) |
36fd2b63 | 988 | { |
2594e906 | 989 | struct net_bridge_vlan_group *vg; |
3741873b | 990 | struct net_bridge_port *p = NULL; |
2594e906 | 991 | struct net_bridge_vlan *v; |
5019ab50 | 992 | struct net_bridge *br; |
36fd2b63 | 993 | int err; |
1690be63 | 994 | |
3741873b RP |
995 | if (dev->priv_flags & IFF_EBRIDGE) { |
996 | br = netdev_priv(dev); | |
997 | vg = br_vlan_group(br); | |
998 | } else { | |
999 | p = br_port_get_rtnl(dev); | |
1000 | if (!p) { | |
1001 | pr_info("bridge: RTM_DELNEIGH %s not a bridge port\n", | |
1002 | dev->name); | |
1003 | return -EINVAL; | |
1004 | } | |
1005 | vg = nbp_vlan_group(p); | |
5019ab50 | 1006 | br = p->br; |
36fd2b63 | 1007 | } |
1008 | ||
f6f6424b | 1009 | if (vid) { |
2594e906 NA |
1010 | v = br_vlan_find(vg, vid); |
1011 | if (!v) { | |
3741873b | 1012 | pr_info("bridge: RTM_DELNEIGH with unconfigured vlan %d on %s\n", vid, dev->name); |
1690be63 VY |
1013 | return -EINVAL; |
1014 | } | |
36fd2b63 | 1015 | |
5019ab50 | 1016 | err = __br_fdb_delete(br, p, addr, vid); |
1690be63 | 1017 | } else { |
25d3b493 | 1018 | err = -ENOENT; |
5019ab50 | 1019 | err &= __br_fdb_delete(br, p, addr, 0); |
2594e906 | 1020 | if (!vg || !vg->num_vlans) |
5019ab50 | 1021 | return err; |
1690be63 | 1022 | |
3741873b RP |
1023 | list_for_each_entry(v, &vg->vlan_list, vlist) { |
1024 | if (!br_vlan_should_use(v)) | |
1025 | continue; | |
5019ab50 | 1026 | err &= __br_fdb_delete(br, p, addr, v->vid); |
3741873b | 1027 | } |
1690be63 | 1028 | } |
5019ab50 | 1029 | |
36fd2b63 | 1030 | return err; |
1031 | } | |
8db24af7 VY |
1032 | |
1033 | int br_fdb_sync_static(struct net_bridge *br, struct net_bridge_port *p) | |
1034 | { | |
eb793583 | 1035 | struct net_bridge_fdb_entry *f, *tmp; |
367dc658 | 1036 | int err = 0; |
8db24af7 VY |
1037 | |
1038 | ASSERT_RTNL(); | |
1039 | ||
eb793583 NA |
1040 | /* the key here is that static entries change only under rtnl */ |
1041 | rcu_read_lock(); | |
1042 | hlist_for_each_entry_rcu(f, &br->fdb_list, fdb_node) { | |
1043 | /* We only care for static entries */ | |
1044 | if (!f->is_static) | |
1045 | continue; | |
1046 | err = dev_uc_add(p->dev, f->key.addr.addr); | |
1047 | if (err) | |
1048 | goto rollback; | |
8db24af7 | 1049 | } |
eb793583 NA |
1050 | done: |
1051 | rcu_read_unlock(); | |
8db24af7 | 1052 | |
eb793583 | 1053 | return err; |
8db24af7 | 1054 | |
eb793583 NA |
1055 | rollback: |
1056 | hlist_for_each_entry_rcu(tmp, &br->fdb_list, fdb_node) { | |
1057 | /* We only care for static entries */ | |
1058 | if (!tmp->is_static) | |
1059 | continue; | |
1060 | if (tmp == f) | |
1061 | break; | |
1062 | dev_uc_del(p->dev, tmp->key.addr.addr); | |
8db24af7 | 1063 | } |
eb793583 NA |
1064 | |
1065 | goto done; | |
8db24af7 VY |
1066 | } |
1067 | ||
1068 | void br_fdb_unsync_static(struct net_bridge *br, struct net_bridge_port *p) | |
1069 | { | |
eb793583 | 1070 | struct net_bridge_fdb_entry *f; |
8db24af7 VY |
1071 | |
1072 | ASSERT_RTNL(); | |
1073 | ||
eb793583 NA |
1074 | rcu_read_lock(); |
1075 | hlist_for_each_entry_rcu(f, &br->fdb_list, fdb_node) { | |
1076 | /* We only care for static entries */ | |
1077 | if (!f->is_static) | |
1078 | continue; | |
8db24af7 | 1079 | |
eb793583 | 1080 | dev_uc_del(p->dev, f->key.addr.addr); |
8db24af7 | 1081 | } |
eb793583 | 1082 | rcu_read_unlock(); |
8db24af7 | 1083 | } |
cf6b8e1e | 1084 | |
3aeb6617 | 1085 | int br_fdb_external_learn_add(struct net_bridge *br, struct net_bridge_port *p, |
161d82de PM |
1086 | const unsigned char *addr, u16 vid, |
1087 | bool swdev_notify) | |
cf6b8e1e | 1088 | { |
cf6b8e1e | 1089 | struct net_bridge_fdb_entry *fdb; |
7597b266 | 1090 | bool modified = false; |
cf6b8e1e SF |
1091 | int err = 0; |
1092 | ||
b74fd306 RP |
1093 | trace_br_fdb_external_learn_add(br, p, addr, vid); |
1094 | ||
cf6b8e1e SF |
1095 | spin_lock_bh(&br->hash_lock); |
1096 | ||
bfd0aeac | 1097 | fdb = br_fdb_find(br, addr, vid); |
cf6b8e1e | 1098 | if (!fdb) { |
eb793583 | 1099 | fdb = fdb_create(br, p, addr, vid, 0, 0); |
cf6b8e1e SF |
1100 | if (!fdb) { |
1101 | err = -ENOMEM; | |
1102 | goto err_unlock; | |
1103 | } | |
1104 | fdb->added_by_external_learn = 1; | |
161d82de | 1105 | fdb_notify(br, fdb, RTM_NEWNEIGH, swdev_notify); |
7597b266 | 1106 | } else { |
cf6b8e1e | 1107 | fdb->updated = jiffies; |
7597b266 NA |
1108 | |
1109 | if (fdb->dst != p) { | |
1110 | fdb->dst = p; | |
1111 | modified = true; | |
1112 | } | |
1113 | ||
1114 | if (fdb->added_by_external_learn) { | |
1115 | /* Refresh entry */ | |
1116 | fdb->used = jiffies; | |
1117 | } else if (!fdb->added_by_user) { | |
1118 | /* Take over SW learned entry */ | |
1119 | fdb->added_by_external_learn = 1; | |
1120 | modified = true; | |
1121 | } | |
1122 | ||
1123 | if (modified) | |
161d82de | 1124 | fdb_notify(br, fdb, RTM_NEWNEIGH, swdev_notify); |
cf6b8e1e SF |
1125 | } |
1126 | ||
1127 | err_unlock: | |
1128 | spin_unlock_bh(&br->hash_lock); | |
cf6b8e1e SF |
1129 | |
1130 | return err; | |
1131 | } | |
cf6b8e1e | 1132 | |
3aeb6617 | 1133 | int br_fdb_external_learn_del(struct net_bridge *br, struct net_bridge_port *p, |
161d82de PM |
1134 | const unsigned char *addr, u16 vid, |
1135 | bool swdev_notify) | |
cf6b8e1e | 1136 | { |
cf6b8e1e SF |
1137 | struct net_bridge_fdb_entry *fdb; |
1138 | int err = 0; | |
1139 | ||
cf6b8e1e SF |
1140 | spin_lock_bh(&br->hash_lock); |
1141 | ||
bfd0aeac | 1142 | fdb = br_fdb_find(br, addr, vid); |
cf6b8e1e | 1143 | if (fdb && fdb->added_by_external_learn) |
161d82de | 1144 | fdb_delete(br, fdb, swdev_notify); |
cf6b8e1e SF |
1145 | else |
1146 | err = -ENOENT; | |
1147 | ||
1148 | spin_unlock_bh(&br->hash_lock); | |
cf6b8e1e SF |
1149 | |
1150 | return err; | |
1151 | } | |
9fe8bcec AS |
1152 | |
1153 | void br_fdb_offloaded_set(struct net_bridge *br, struct net_bridge_port *p, | |
1154 | const unsigned char *addr, u16 vid) | |
1155 | { | |
1156 | struct net_bridge_fdb_entry *fdb; | |
1157 | ||
1158 | spin_lock_bh(&br->hash_lock); | |
1159 | ||
1160 | fdb = br_fdb_find(br, addr, vid); | |
1161 | if (fdb) | |
1162 | fdb->offloaded = 1; | |
1163 | ||
1164 | spin_unlock_bh(&br->hash_lock); | |
1165 | } |