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