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