blob: 4b75ad43aa85782a60f8a3bee190e60c0a55b1ed [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
2 * Forwarding database
3 * Linux ethernet bridge
4 *
5 * Authors:
6 * Lennert Buytenhek <buytenh@gnu.org>
7 *
Linus Torvalds1da177e2005-04-16 15:20:36 -07008 * This program is free software; you can redistribute it and/or
9 * modify it under the terms of the GNU General Public License
10 * as published by the Free Software Foundation; either version
11 * 2 of the License, or (at your option) any later version.
12 */
13
14#include <linux/kernel.h>
15#include <linux/init.h>
Franck Bui-Huu82524742008-05-12 21:21:05 +020016#include <linux/rculist.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070017#include <linux/spinlock.h>
18#include <linux/times.h>
19#include <linux/netdevice.h>
20#include <linux/etherdevice.h>
21#include <linux/jhash.h>
Stephen Hemminger3f890922007-03-21 13:42:33 -070022#include <linux/random.h>
Tejun Heo5a0e3ad2010-03-24 17:04:11 +090023#include <linux/slab.h>
Arun Sharma600634972011-07-26 16:09:06 -070024#include <linux/atomic.h>
Stephen Hemminger3f890922007-03-21 13:42:33 -070025#include <asm/unaligned.h>
Vlad Yasevich2ba071e2013-02-13 12:00:16 +000026#include <linux/if_vlan.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070027#include "br_private.h"
28
Christoph Lametere18b8902006-12-06 20:33:20 -080029static struct kmem_cache *br_fdb_cache __read_mostly;
Linus Torvalds1da177e2005-04-16 15:20:36 -070030static int fdb_insert(struct net_bridge *br, struct net_bridge_port *source,
31 const unsigned char *addr);
stephen hemminger31e8a49c2011-12-08 07:17:41 +000032static void fdb_notify(struct net_bridge *br,
33 const struct net_bridge_fdb_entry *, int);
Linus Torvalds1da177e2005-04-16 15:20:36 -070034
Stephen Hemminger3f890922007-03-21 13:42:33 -070035static u32 fdb_salt __read_mostly;
36
Akinobu Mita87a596e2007-04-07 18:57:07 +090037int __init br_fdb_init(void)
Linus Torvalds1da177e2005-04-16 15:20:36 -070038{
39 br_fdb_cache = kmem_cache_create("bridge_fdb_cache",
40 sizeof(struct net_bridge_fdb_entry),
41 0,
Paul Mundt20c2df82007-07-20 10:11:58 +090042 SLAB_HWCACHE_ALIGN, NULL);
Akinobu Mita87a596e2007-04-07 18:57:07 +090043 if (!br_fdb_cache)
44 return -ENOMEM;
45
Stephen Hemminger3f890922007-03-21 13:42:33 -070046 get_random_bytes(&fdb_salt, sizeof(fdb_salt));
Akinobu Mita87a596e2007-04-07 18:57:07 +090047 return 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -070048}
49
Andrew Morton73afc902007-12-05 21:35:23 -080050void br_fdb_fini(void)
Linus Torvalds1da177e2005-04-16 15:20:36 -070051{
52 kmem_cache_destroy(br_fdb_cache);
53}
54
55
56/* if topology_changing then use forward_delay (default 15 sec)
57 * otherwise keep longer (default 5 minutes)
58 */
Stephen Hemminger3f890922007-03-21 13:42:33 -070059static inline unsigned long hold_time(const struct net_bridge *br)
Linus Torvalds1da177e2005-04-16 15:20:36 -070060{
61 return br->topology_change ? br->forward_delay : br->ageing_time;
62}
63
Stephen Hemminger3f890922007-03-21 13:42:33 -070064static inline int has_expired(const struct net_bridge *br,
Linus Torvalds1da177e2005-04-16 15:20:36 -070065 const struct net_bridge_fdb_entry *fdb)
66{
Joe Perchesf64f9e72009-11-29 16:55:45 -080067 return !fdb->is_static &&
stephen hemminger7cd88612011-04-04 14:03:28 +000068 time_before_eq(fdb->updated + hold_time(br), jiffies);
Linus Torvalds1da177e2005-04-16 15:20:36 -070069}
70
Vlad Yasevich2ba071e2013-02-13 12:00:16 +000071static inline int br_mac_hash(const unsigned char *mac, __u16 vid)
Linus Torvalds1da177e2005-04-16 15:20:36 -070072{
Vlad Yasevich2ba071e2013-02-13 12:00:16 +000073 /* use 1 byte of OUI and 3 bytes of NIC */
Stephen Hemminger3f890922007-03-21 13:42:33 -070074 u32 key = get_unaligned((u32 *)(mac + 2));
Vlad Yasevich2ba071e2013-02-13 12:00:16 +000075 return jhash_2words(key, vid, fdb_salt) & (BR_HASH_SIZE - 1);
Linus Torvalds1da177e2005-04-16 15:20:36 -070076}
77
Michał Mirosławda678292009-06-05 05:35:28 +000078static void fdb_rcu_free(struct rcu_head *head)
79{
80 struct net_bridge_fdb_entry *ent
81 = container_of(head, struct net_bridge_fdb_entry, rcu);
82 kmem_cache_free(br_fdb_cache, ent);
83}
84
stephen hemminger31e8a49c2011-12-08 07:17:41 +000085static void fdb_delete(struct net_bridge *br, struct net_bridge_fdb_entry *f)
Linus Torvalds1da177e2005-04-16 15:20:36 -070086{
87 hlist_del_rcu(&f->hlist);
stephen hemminger31e8a49c2011-12-08 07:17:41 +000088 fdb_notify(br, f, RTM_DELNEIGH);
Michał Mirosławda678292009-06-05 05:35:28 +000089 call_rcu(&f->rcu, fdb_rcu_free);
Linus Torvalds1da177e2005-04-16 15:20:36 -070090}
91
92void br_fdb_changeaddr(struct net_bridge_port *p, const unsigned char *newaddr)
93{
94 struct net_bridge *br = p->br;
95 int i;
YOSHIFUJI Hideaki9d6f2292007-02-09 23:24:35 +090096
Linus Torvalds1da177e2005-04-16 15:20:36 -070097 spin_lock_bh(&br->hash_lock);
98
99 /* Search all chains since old address/hash is unknown */
100 for (i = 0; i < BR_HASH_SIZE; i++) {
101 struct hlist_node *h;
102 hlist_for_each(h, &br->hash[i]) {
103 struct net_bridge_fdb_entry *f;
104
105 f = hlist_entry(h, struct net_bridge_fdb_entry, hlist);
106 if (f->dst == p && f->is_local) {
107 /* maybe another port has same hw addr? */
108 struct net_bridge_port *op;
109 list_for_each_entry(op, &br->port_list, list) {
YOSHIFUJI Hideaki9d6f2292007-02-09 23:24:35 +0900110 if (op != p &&
Joe Perches9a7b6ef92012-05-08 18:56:49 +0000111 ether_addr_equal(op->dev->dev_addr,
112 f->addr.addr)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700113 f->dst = op;
114 goto insert;
115 }
116 }
117
118 /* delete old one */
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000119 fdb_delete(br, f);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700120 goto insert;
121 }
122 }
123 }
124 insert:
125 /* insert new address, may fail if invalid address or dup. */
126 fdb_insert(br, p, newaddr);
127
128 spin_unlock_bh(&br->hash_lock);
129}
130
stephen hemminger43598812011-12-08 07:17:49 +0000131void br_fdb_change_mac_address(struct net_bridge *br, const u8 *newaddr)
132{
133 struct net_bridge_fdb_entry *f;
134
135 /* If old entry was unassociated with any port, then delete it. */
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000136 f = __br_fdb_get(br, br->dev->dev_addr, 0);
stephen hemminger43598812011-12-08 07:17:49 +0000137 if (f && f->is_local && !f->dst)
138 fdb_delete(br, f);
139
140 fdb_insert(br, NULL, newaddr);
141}
142
Linus Torvalds1da177e2005-04-16 15:20:36 -0700143void br_fdb_cleanup(unsigned long _data)
144{
145 struct net_bridge *br = (struct net_bridge *)_data;
146 unsigned long delay = hold_time(br);
stephen hemminger25442e02010-06-15 06:14:12 +0000147 unsigned long next_timer = jiffies + br->ageing_time;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700148 int i;
149
Eric Dumazet27a42932012-01-16 04:35:50 +0000150 spin_lock(&br->hash_lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700151 for (i = 0; i < BR_HASH_SIZE; i++) {
152 struct net_bridge_fdb_entry *f;
153 struct hlist_node *h, *n;
154
155 hlist_for_each_entry_safe(f, h, n, &br->hash[i], hlist) {
Baruch Even071f7722007-05-31 01:20:45 -0700156 unsigned long this_timer;
157 if (f->is_static)
158 continue;
stephen hemminger7cd88612011-04-04 14:03:28 +0000159 this_timer = f->updated + delay;
Baruch Even071f7722007-05-31 01:20:45 -0700160 if (time_before_eq(this_timer, jiffies))
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000161 fdb_delete(br, f);
Fabio Checconi2bec0082008-03-20 15:54:58 -0700162 else if (time_before(this_timer, next_timer))
Baruch Even071f7722007-05-31 01:20:45 -0700163 next_timer = this_timer;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700164 }
165 }
Eric Dumazet27a42932012-01-16 04:35:50 +0000166 spin_unlock(&br->hash_lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700167
stephen hemminger25442e02010-06-15 06:14:12 +0000168 mod_timer(&br->gc_timer, round_jiffies_up(next_timer));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700169}
170
Stephen Hemminger9cf63742007-04-09 12:57:54 -0700171/* Completely flush all dynamic entries in forwarding database.*/
172void br_fdb_flush(struct net_bridge *br)
173{
174 int i;
Stephen Hemminger1a620692006-10-12 14:45:38 -0700175
Stephen Hemminger9cf63742007-04-09 12:57:54 -0700176 spin_lock_bh(&br->hash_lock);
177 for (i = 0; i < BR_HASH_SIZE; i++) {
178 struct net_bridge_fdb_entry *f;
179 struct hlist_node *h, *n;
180 hlist_for_each_entry_safe(f, h, n, &br->hash[i], hlist) {
181 if (!f->is_static)
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000182 fdb_delete(br, f);
Stephen Hemminger9cf63742007-04-09 12:57:54 -0700183 }
184 }
185 spin_unlock_bh(&br->hash_lock);
186}
187
Lucas De Marchi25985ed2011-03-30 22:57:33 -0300188/* Flush all entries referring to a specific port.
Stephen Hemminger9cf63742007-04-09 12:57:54 -0700189 * if do_all is set also flush static entries
190 */
Stephen Hemminger1a620692006-10-12 14:45:38 -0700191void br_fdb_delete_by_port(struct net_bridge *br,
192 const struct net_bridge_port *p,
193 int do_all)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700194{
195 int i;
196
197 spin_lock_bh(&br->hash_lock);
198 for (i = 0; i < BR_HASH_SIZE; i++) {
199 struct hlist_node *h, *g;
YOSHIFUJI Hideaki9d6f2292007-02-09 23:24:35 +0900200
Linus Torvalds1da177e2005-04-16 15:20:36 -0700201 hlist_for_each_safe(h, g, &br->hash[i]) {
202 struct net_bridge_fdb_entry *f
203 = hlist_entry(h, struct net_bridge_fdb_entry, hlist);
YOSHIFUJI Hideaki9d6f2292007-02-09 23:24:35 +0900204 if (f->dst != p)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700205 continue;
206
Stephen Hemminger1a620692006-10-12 14:45:38 -0700207 if (f->is_static && !do_all)
208 continue;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700209 /*
210 * if multiple ports all have the same device address
211 * then when one port is deleted, assign
212 * the local entry to other port
213 */
214 if (f->is_local) {
215 struct net_bridge_port *op;
216 list_for_each_entry(op, &br->port_list, list) {
YOSHIFUJI Hideaki9d6f2292007-02-09 23:24:35 +0900217 if (op != p &&
Joe Perches9a7b6ef92012-05-08 18:56:49 +0000218 ether_addr_equal(op->dev->dev_addr,
219 f->addr.addr)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700220 f->dst = op;
221 goto skip_delete;
222 }
223 }
224 }
225
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000226 fdb_delete(br, f);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700227 skip_delete: ;
228 }
229 }
230 spin_unlock_bh(&br->hash_lock);
231}
232
stephen hemmingereeaf61d2010-07-27 08:26:30 +0000233/* No locking or refcounting, assumes caller has rcu_read_lock */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700234struct net_bridge_fdb_entry *__br_fdb_get(struct net_bridge *br,
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000235 const unsigned char *addr,
236 __u16 vid)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700237{
238 struct hlist_node *h;
239 struct net_bridge_fdb_entry *fdb;
240
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000241 hlist_for_each_entry_rcu(fdb, h,
242 &br->hash[br_mac_hash(addr, vid)], hlist) {
243 if (ether_addr_equal(fdb->addr.addr, addr) &&
244 fdb->vlan_id == vid) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700245 if (unlikely(has_expired(br, fdb)))
246 break;
247 return fdb;
248 }
249 }
250
251 return NULL;
252}
253
Igor Maraviće6373c42011-12-12 02:58:25 +0000254#if IS_ENABLED(CONFIG_ATM_LANE)
Michał Mirosławda678292009-06-05 05:35:28 +0000255/* Interface used by ATM LANE hook to test
256 * if an addr is on some other bridge port */
257int br_fdb_test_addr(struct net_device *dev, unsigned char *addr)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700258{
259 struct net_bridge_fdb_entry *fdb;
stephen hemmingerb5ed54e2010-11-15 06:38:13 +0000260 struct net_bridge_port *port;
Michał Mirosławda678292009-06-05 05:35:28 +0000261 int ret;
262
Linus Torvalds1da177e2005-04-16 15:20:36 -0700263 rcu_read_lock();
stephen hemmingerb5ed54e2010-11-15 06:38:13 +0000264 port = br_port_get_rcu(dev);
265 if (!port)
266 ret = 0;
267 else {
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000268 fdb = __br_fdb_get(port->br, addr, 0);
stephen hemminger43598812011-12-08 07:17:49 +0000269 ret = fdb && fdb->dst && fdb->dst->dev != dev &&
stephen hemmingerb5ed54e2010-11-15 06:38:13 +0000270 fdb->dst->state == BR_STATE_FORWARDING;
271 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700272 rcu_read_unlock();
Linus Torvalds1da177e2005-04-16 15:20:36 -0700273
Michał Mirosławda678292009-06-05 05:35:28 +0000274 return ret;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700275}
Michał Mirosławda678292009-06-05 05:35:28 +0000276#endif /* CONFIG_ATM_LANE */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700277
278/*
YOSHIFUJI Hideaki9d6f2292007-02-09 23:24:35 +0900279 * Fill buffer with forwarding table records in
Linus Torvalds1da177e2005-04-16 15:20:36 -0700280 * the API format.
281 */
282int br_fdb_fillbuf(struct net_bridge *br, void *buf,
283 unsigned long maxnum, unsigned long skip)
284{
285 struct __fdb_entry *fe = buf;
286 int i, num = 0;
287 struct hlist_node *h;
288 struct net_bridge_fdb_entry *f;
289
290 memset(buf, 0, maxnum*sizeof(struct __fdb_entry));
291
292 rcu_read_lock();
293 for (i = 0; i < BR_HASH_SIZE; i++) {
294 hlist_for_each_entry_rcu(f, h, &br->hash[i], hlist) {
295 if (num >= maxnum)
296 goto out;
297
YOSHIFUJI Hideaki9d6f2292007-02-09 23:24:35 +0900298 if (has_expired(br, f))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700299 continue;
300
stephen hemminger43598812011-12-08 07:17:49 +0000301 /* ignore pseudo entry for local MAC address */
302 if (!f->dst)
303 continue;
304
Linus Torvalds1da177e2005-04-16 15:20:36 -0700305 if (skip) {
306 --skip;
307 continue;
308 }
309
310 /* convert from internal format to API */
311 memcpy(fe->mac_addr, f->addr.addr, ETH_ALEN);
Stephen Hemmingerae4f8fc2008-05-02 16:53:33 -0700312
313 /* due to ABI compat need to split into hi/lo */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700314 fe->port_no = f->dst->port_no;
Stephen Hemmingerae4f8fc2008-05-02 16:53:33 -0700315 fe->port_hi = f->dst->port_no >> 8;
316
Linus Torvalds1da177e2005-04-16 15:20:36 -0700317 fe->is_local = f->is_local;
318 if (!f->is_static)
Eric Dumazeta399a802012-08-08 21:13:53 +0000319 fe->ageing_timer_value = jiffies_delta_to_clock_t(jiffies - f->updated);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700320 ++fe;
321 ++num;
322 }
323 }
324
325 out:
326 rcu_read_unlock();
327
328 return num;
329}
330
stephen hemminger664de482011-04-04 14:03:29 +0000331static struct net_bridge_fdb_entry *fdb_find(struct hlist_head *head,
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000332 const unsigned char *addr,
333 __u16 vid)
stephen hemminger664de482011-04-04 14:03:29 +0000334{
335 struct hlist_node *h;
336 struct net_bridge_fdb_entry *fdb;
337
338 hlist_for_each_entry(fdb, h, head, hlist) {
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000339 if (ether_addr_equal(fdb->addr.addr, addr) &&
340 fdb->vlan_id == vid)
stephen hemminger664de482011-04-04 14:03:29 +0000341 return fdb;
342 }
343 return NULL;
344}
345
346static struct net_bridge_fdb_entry *fdb_find_rcu(struct hlist_head *head,
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000347 const unsigned char *addr,
348 __u16 vid)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700349{
350 struct hlist_node *h;
351 struct net_bridge_fdb_entry *fdb;
352
353 hlist_for_each_entry_rcu(fdb, h, head, hlist) {
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000354 if (ether_addr_equal(fdb->addr.addr, addr) &&
355 fdb->vlan_id == vid)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700356 return fdb;
357 }
358 return NULL;
359}
360
361static struct net_bridge_fdb_entry *fdb_create(struct hlist_head *head,
362 struct net_bridge_port *source,
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000363 const unsigned char *addr,
364 __u16 vid)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700365{
366 struct net_bridge_fdb_entry *fdb;
367
368 fdb = kmem_cache_alloc(br_fdb_cache, GFP_ATOMIC);
369 if (fdb) {
370 memcpy(fdb->addr.addr, addr, ETH_ALEN);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700371 fdb->dst = source;
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000372 fdb->vlan_id = vid;
stephen hemminger03e9b642011-04-04 14:03:27 +0000373 fdb->is_local = 0;
374 fdb->is_static = 0;
stephen hemminger7cd88612011-04-04 14:03:28 +0000375 fdb->updated = fdb->used = jiffies;
Pavel Emelyanov1158f762011-02-04 13:02:36 -0800376 hlist_add_head_rcu(&fdb->hlist, head);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700377 }
378 return fdb;
379}
380
381static int fdb_insert(struct net_bridge *br, struct net_bridge_port *source,
382 const unsigned char *addr)
383{
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000384 struct hlist_head *head = &br->hash[br_mac_hash(addr, 0)];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700385 struct net_bridge_fdb_entry *fdb;
386
387 if (!is_valid_ether_addr(addr))
388 return -EINVAL;
389
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000390 fdb = fdb_find(head, addr, 0);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700391 if (fdb) {
YOSHIFUJI Hideaki9d6f2292007-02-09 23:24:35 +0900392 /* it is okay to have multiple ports with same
Linus Torvalds1da177e2005-04-16 15:20:36 -0700393 * address, just use the first one.
394 */
YOSHIFUJI Hideaki9d6f2292007-02-09 23:24:35 +0900395 if (fdb->is_local)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700396 return 0;
stephen hemminger28a16c92010-05-10 09:31:09 +0000397 br_warn(br, "adding interface %s with same address "
Linus Torvalds1da177e2005-04-16 15:20:36 -0700398 "as a received packet\n",
399 source->dev->name);
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000400 fdb_delete(br, fdb);
YOSHIFUJI Hideaki9d6f2292007-02-09 23:24:35 +0900401 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700402
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000403 fdb = fdb_create(head, source, addr, 0);
stephen hemminger03e9b642011-04-04 14:03:27 +0000404 if (!fdb)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700405 return -ENOMEM;
406
stephen hemminger03e9b642011-04-04 14:03:27 +0000407 fdb->is_local = fdb->is_static = 1;
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000408 fdb_notify(br, fdb, RTM_NEWNEIGH);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700409 return 0;
410}
411
stephen hemminger03e9b642011-04-04 14:03:27 +0000412/* Add entry for local address of interface */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700413int br_fdb_insert(struct net_bridge *br, struct net_bridge_port *source,
414 const unsigned char *addr)
415{
416 int ret;
417
418 spin_lock_bh(&br->hash_lock);
419 ret = fdb_insert(br, source, addr);
420 spin_unlock_bh(&br->hash_lock);
421 return ret;
422}
423
424void br_fdb_update(struct net_bridge *br, struct net_bridge_port *source,
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000425 const unsigned char *addr, u16 vid)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700426{
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000427 struct hlist_head *head = &br->hash[br_mac_hash(addr, vid)];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700428 struct net_bridge_fdb_entry *fdb;
429
430 /* some users want to always flood. */
431 if (hold_time(br) == 0)
432 return;
433
Stephen Hemmingerdf1c0b82007-08-30 22:15:35 -0700434 /* ignore packets unless we are using this port */
435 if (!(source->state == BR_STATE_LEARNING ||
436 source->state == BR_STATE_FORWARDING))
437 return;
438
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000439 fdb = fdb_find_rcu(head, addr, vid);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700440 if (likely(fdb)) {
441 /* attempt to update an entry for a local interface */
442 if (unlikely(fdb->is_local)) {
YOSHIFUJI Hideaki9d6f2292007-02-09 23:24:35 +0900443 if (net_ratelimit())
stephen hemminger28a16c92010-05-10 09:31:09 +0000444 br_warn(br, "received packet on %s with "
445 "own address as source address\n",
446 source->dev->name);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700447 } else {
448 /* fastpath: update of existing entry */
449 fdb->dst = source;
stephen hemminger7cd88612011-04-04 14:03:28 +0000450 fdb->updated = jiffies;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700451 }
452 } else {
Stephen Hemmingerf8ae7372006-03-20 22:58:36 -0800453 spin_lock(&br->hash_lock);
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000454 if (likely(!fdb_find(head, addr, vid))) {
455 fdb = fdb_create(head, source, addr, vid);
stephen hemmingerf58ee4e2011-12-06 13:02:24 +0000456 if (fdb)
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000457 fdb_notify(br, fdb, RTM_NEWNEIGH);
stephen hemmingerf58ee4e2011-12-06 13:02:24 +0000458 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700459 /* else we lose race and someone else inserts
460 * it first, don't bother updating
461 */
Stephen Hemmingerf8ae7372006-03-20 22:58:36 -0800462 spin_unlock(&br->hash_lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700463 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700464}
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000465
466static int fdb_to_nud(const struct net_bridge_fdb_entry *fdb)
467{
468 if (fdb->is_local)
469 return NUD_PERMANENT;
470 else if (fdb->is_static)
471 return NUD_NOARP;
472 else if (has_expired(fdb->dst->br, fdb))
473 return NUD_STALE;
474 else
475 return NUD_REACHABLE;
476}
477
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000478static int fdb_fill_info(struct sk_buff *skb, const struct net_bridge *br,
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000479 const struct net_bridge_fdb_entry *fdb,
Eric W. Biederman15e47302012-09-07 20:12:54 +0000480 u32 portid, u32 seq, int type, unsigned int flags)
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000481{
482 unsigned long now = jiffies;
483 struct nda_cacheinfo ci;
484 struct nlmsghdr *nlh;
485 struct ndmsg *ndm;
486
Eric W. Biederman15e47302012-09-07 20:12:54 +0000487 nlh = nlmsg_put(skb, portid, seq, type, sizeof(*ndm), flags);
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000488 if (nlh == NULL)
489 return -EMSGSIZE;
490
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000491 ndm = nlmsg_data(nlh);
492 ndm->ndm_family = AF_BRIDGE;
493 ndm->ndm_pad1 = 0;
494 ndm->ndm_pad2 = 0;
495 ndm->ndm_flags = 0;
496 ndm->ndm_type = 0;
stephen hemminger43598812011-12-08 07:17:49 +0000497 ndm->ndm_ifindex = fdb->dst ? fdb->dst->dev->ifindex : br->dev->ifindex;
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000498 ndm->ndm_state = fdb_to_nud(fdb);
499
David S. Miller2eb812e2012-04-01 20:49:54 -0400500 if (nla_put(skb, NDA_LLADDR, ETH_ALEN, &fdb->addr))
501 goto nla_put_failure;
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000502 ci.ndm_used = jiffies_to_clock_t(now - fdb->used);
503 ci.ndm_confirmed = 0;
504 ci.ndm_updated = jiffies_to_clock_t(now - fdb->updated);
505 ci.ndm_refcnt = 0;
David S. Miller2eb812e2012-04-01 20:49:54 -0400506 if (nla_put(skb, NDA_CACHEINFO, sizeof(ci), &ci))
507 goto nla_put_failure;
Vlad Yasevich1690be62013-02-13 12:00:18 +0000508
509 if (nla_put(skb, NDA_VLAN, sizeof(u16), &fdb->vlan_id))
510 goto nla_put_failure;
511
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000512 return nlmsg_end(skb, nlh);
513
514nla_put_failure:
515 nlmsg_cancel(skb, nlh);
516 return -EMSGSIZE;
517}
518
519static inline size_t fdb_nlmsg_size(void)
520{
521 return NLMSG_ALIGN(sizeof(struct ndmsg))
522 + nla_total_size(ETH_ALEN) /* NDA_LLADDR */
Vlad Yasevich1690be62013-02-13 12:00:18 +0000523 + nla_total_size(sizeof(u16)) /* NDA_VLAN */
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000524 + nla_total_size(sizeof(struct nda_cacheinfo));
525}
526
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000527static void fdb_notify(struct net_bridge *br,
528 const struct net_bridge_fdb_entry *fdb, int type)
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000529{
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000530 struct net *net = dev_net(br->dev);
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000531 struct sk_buff *skb;
532 int err = -ENOBUFS;
533
534 skb = nlmsg_new(fdb_nlmsg_size(), GFP_ATOMIC);
535 if (skb == NULL)
536 goto errout;
537
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000538 err = fdb_fill_info(skb, br, fdb, 0, 0, type, 0);
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000539 if (err < 0) {
540 /* -EMSGSIZE implies BUG in fdb_nlmsg_size() */
541 WARN_ON(err == -EMSGSIZE);
542 kfree_skb(skb);
543 goto errout;
544 }
545 rtnl_notify(skb, net, 0, RTNLGRP_NEIGH, NULL, GFP_ATOMIC);
546 return;
547errout:
548 if (err < 0)
549 rtnl_set_sk_err(net, RTNLGRP_NEIGH, err);
550}
551
552/* Dump information about entries, in response to GETNEIGH */
John Fastabend77162022012-04-15 06:43:56 +0000553int br_fdb_dump(struct sk_buff *skb,
554 struct netlink_callback *cb,
555 struct net_device *dev,
556 int idx)
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000557{
John Fastabend77162022012-04-15 06:43:56 +0000558 struct net_bridge *br = netdev_priv(dev);
559 int i;
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000560
John Fastabend77162022012-04-15 06:43:56 +0000561 if (!(dev->priv_flags & IFF_EBRIDGE))
562 goto out;
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000563
John Fastabend77162022012-04-15 06:43:56 +0000564 for (i = 0; i < BR_HASH_SIZE; i++) {
565 struct hlist_node *h;
566 struct net_bridge_fdb_entry *f;
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000567
John Fastabend77162022012-04-15 06:43:56 +0000568 hlist_for_each_entry_rcu(f, h, &br->hash[i], hlist) {
569 if (idx < cb->args[0])
570 goto skip;
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000571
John Fastabend77162022012-04-15 06:43:56 +0000572 if (fdb_fill_info(skb, br, f,
Eric W. Biederman15e47302012-09-07 20:12:54 +0000573 NETLINK_CB(cb->skb).portid,
John Fastabend77162022012-04-15 06:43:56 +0000574 cb->nlh->nlmsg_seq,
575 RTM_NEWNEIGH,
576 NLM_F_MULTI) < 0)
577 break;
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000578skip:
John Fastabend77162022012-04-15 06:43:56 +0000579 ++idx;
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000580 }
581 }
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000582
John Fastabend77162022012-04-15 06:43:56 +0000583out:
584 return idx;
stephen hemmingerb078f0d2011-04-04 14:03:30 +0000585}
stephen hemminger36fd2b62011-04-04 14:03:31 +0000586
stephen hemminger292d1392011-11-09 18:30:08 +0000587/* Update (create or replace) forwarding database entry */
stephen hemminger36fd2b62011-04-04 14:03:31 +0000588static int fdb_add_entry(struct net_bridge_port *source, const __u8 *addr,
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000589 __u16 state, __u16 flags, __u16 vid)
stephen hemminger36fd2b62011-04-04 14:03:31 +0000590{
591 struct net_bridge *br = source->br;
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000592 struct hlist_head *head = &br->hash[br_mac_hash(addr, vid)];
stephen hemminger36fd2b62011-04-04 14:03:31 +0000593 struct net_bridge_fdb_entry *fdb;
594
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000595 fdb = fdb_find(head, addr, vid);
stephen hemminger64af1ba2011-09-30 14:37:27 +0000596 if (fdb == NULL) {
597 if (!(flags & NLM_F_CREATE))
598 return -ENOENT;
stephen hemminger36fd2b62011-04-04 14:03:31 +0000599
Vlad Yasevich2ba071e2013-02-13 12:00:16 +0000600 fdb = fdb_create(head, source, addr, vid);
stephen hemminger64af1ba2011-09-30 14:37:27 +0000601 if (!fdb)
602 return -ENOMEM;
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000603 fdb_notify(br, fdb, RTM_NEWNEIGH);
stephen hemminger64af1ba2011-09-30 14:37:27 +0000604 } else {
605 if (flags & NLM_F_EXCL)
606 return -EEXIST;
stephen hemminger64af1ba2011-09-30 14:37:27 +0000607 }
stephen hemminger36fd2b62011-04-04 14:03:31 +0000608
stephen hemminger292d1392011-11-09 18:30:08 +0000609 if (fdb_to_nud(fdb) != state) {
610 if (state & NUD_PERMANENT)
611 fdb->is_local = fdb->is_static = 1;
612 else if (state & NUD_NOARP) {
613 fdb->is_local = 0;
614 fdb->is_static = 1;
615 } else
616 fdb->is_local = fdb->is_static = 0;
617
618 fdb->updated = fdb->used = jiffies;
stephen hemminger31e8a49c2011-12-08 07:17:41 +0000619 fdb_notify(br, fdb, RTM_NEWNEIGH);
stephen hemminger292d1392011-11-09 18:30:08 +0000620 }
621
stephen hemminger36fd2b62011-04-04 14:03:31 +0000622 return 0;
623}
624
Vlad Yasevich1690be62013-02-13 12:00:18 +0000625static int __br_fdb_add(struct ndmsg *ndm, struct net_bridge_port *p,
626 const unsigned char *addr, u16 nlh_flags, u16 vid)
627{
628 int err = 0;
629
630 if (ndm->ndm_flags & NTF_USE) {
631 rcu_read_lock();
632 br_fdb_update(p->br, p, addr, vid);
633 rcu_read_unlock();
634 } else {
635 spin_lock_bh(&p->br->hash_lock);
636 err = fdb_add_entry(p, addr, ndm->ndm_state,
637 nlh_flags, vid);
638 spin_unlock_bh(&p->br->hash_lock);
639 }
640
641 return err;
642}
643
stephen hemminger36fd2b62011-04-04 14:03:31 +0000644/* Add new permanent fdb entry with RTM_NEWNEIGH */
stephen hemmingeredc7d572012-10-01 12:32:33 +0000645int br_fdb_add(struct ndmsg *ndm, struct nlattr *tb[],
646 struct net_device *dev,
stephen hemminger6b6e2722012-09-17 10:03:26 +0000647 const unsigned char *addr, u16 nlh_flags)
stephen hemminger36fd2b62011-04-04 14:03:31 +0000648{
stephen hemminger36fd2b62011-04-04 14:03:31 +0000649 struct net_bridge_port *p;
John Fastabend77162022012-04-15 06:43:56 +0000650 int err = 0;
Vlad Yasevich1690be62013-02-13 12:00:18 +0000651 struct net_port_vlans *pv;
652 unsigned short vid = VLAN_N_VID;
stephen hemminger36fd2b62011-04-04 14:03:31 +0000653
stephen hemminger292d1392011-11-09 18:30:08 +0000654 if (!(ndm->ndm_state & (NUD_PERMANENT|NUD_NOARP|NUD_REACHABLE))) {
655 pr_info("bridge: RTM_NEWNEIGH with invalid state %#x\n", ndm->ndm_state);
656 return -EINVAL;
657 }
658
Vlad Yasevich1690be62013-02-13 12:00:18 +0000659 if (tb[NDA_VLAN]) {
660 if (nla_len(tb[NDA_VLAN]) != sizeof(unsigned short)) {
661 pr_info("bridge: RTM_NEWNEIGH with invalid vlan\n");
662 return -EINVAL;
663 }
664
665 vid = nla_get_u16(tb[NDA_VLAN]);
666
667 if (vid >= VLAN_N_VID) {
668 pr_info("bridge: RTM_NEWNEIGH with invalid vlan id %d\n",
669 vid);
670 return -EINVAL;
671 }
672 }
673
stephen hemminger36fd2b62011-04-04 14:03:31 +0000674 p = br_port_get_rtnl(dev);
675 if (p == NULL) {
676 pr_info("bridge: RTM_NEWNEIGH %s not a bridge port\n",
677 dev->name);
678 return -EINVAL;
679 }
680
Vlad Yasevich1690be62013-02-13 12:00:18 +0000681 pv = nbp_get_vlan_info(p);
682 if (vid != VLAN_N_VID) {
683 if (!pv || !test_bit(vid, pv->vlan_bitmap)) {
684 pr_info("bridge: RTM_NEWNEIGH with unconfigured "
685 "vlan %d on port %s\n", vid, dev->name);
686 return -EINVAL;
687 }
688
689 /* VID was specified, so use it. */
690 err = __br_fdb_add(ndm, p, addr, nlh_flags, vid);
stephen hemminger292d1392011-11-09 18:30:08 +0000691 } else {
Vlad Yasevich1690be62013-02-13 12:00:18 +0000692 if (!pv || bitmap_empty(pv->vlan_bitmap, BR_VLAN_BITMAP_LEN)) {
693 err = __br_fdb_add(ndm, p, addr, nlh_flags, 0);
694 goto out;
695 }
696
697 /* We have vlans configured on this port and user didn't
698 * specify a VLAN. To be nice, add/update entry for every
699 * vlan on this port.
700 */
701 vid = find_first_bit(pv->vlan_bitmap, BR_VLAN_BITMAP_LEN);
702 while (vid < BR_VLAN_BITMAP_LEN) {
703 err = __br_fdb_add(ndm, p, addr, nlh_flags, vid);
704 if (err)
705 goto out;
706 vid = find_next_bit(pv->vlan_bitmap,
707 BR_VLAN_BITMAP_LEN, vid+1);
708 }
stephen hemminger292d1392011-11-09 18:30:08 +0000709 }
stephen hemminger36fd2b62011-04-04 14:03:31 +0000710
Vlad Yasevich1690be62013-02-13 12:00:18 +0000711out:
712 return err;
713}
714
715static int fdb_delete_by_addr(struct net_bridge *br, const u8 *addr,
716 u16 vlan)
717{
718 struct hlist_head *head = &br->hash[br_mac_hash(addr, vlan)];
719 struct net_bridge_fdb_entry *fdb;
720
721 fdb = fdb_find(head, addr, vlan);
722 if (!fdb)
723 return -ENOENT;
724
725 fdb_delete(br, fdb);
726 return 0;
727}
728
729static int __br_fdb_delete(struct net_bridge_port *p,
730 const unsigned char *addr, u16 vid)
731{
732 int err;
733
734 spin_lock_bh(&p->br->hash_lock);
735 err = fdb_delete_by_addr(p->br, addr, vid);
736 spin_unlock_bh(&p->br->hash_lock);
737
stephen hemminger36fd2b62011-04-04 14:03:31 +0000738 return err;
739}
740
stephen hemminger36fd2b62011-04-04 14:03:31 +0000741/* Remove neighbor entry with RTM_DELNEIGH */
Vlad Yasevich1690be62013-02-13 12:00:18 +0000742int br_fdb_delete(struct ndmsg *ndm, struct nlattr *tb[],
743 struct net_device *dev,
stephen hemminger6b6e2722012-09-17 10:03:26 +0000744 const unsigned char *addr)
stephen hemminger36fd2b62011-04-04 14:03:31 +0000745{
stephen hemminger36fd2b62011-04-04 14:03:31 +0000746 struct net_bridge_port *p;
stephen hemminger36fd2b62011-04-04 14:03:31 +0000747 int err;
Vlad Yasevich1690be62013-02-13 12:00:18 +0000748 struct net_port_vlans *pv;
749 unsigned short vid = VLAN_N_VID;
stephen hemminger36fd2b62011-04-04 14:03:31 +0000750
Vlad Yasevich1690be62013-02-13 12:00:18 +0000751 if (tb[NDA_VLAN]) {
752 if (nla_len(tb[NDA_VLAN]) != sizeof(unsigned short)) {
753 pr_info("bridge: RTM_NEWNEIGH with invalid vlan\n");
754 return -EINVAL;
755 }
756
757 vid = nla_get_u16(tb[NDA_VLAN]);
758
759 if (vid >= VLAN_N_VID) {
760 pr_info("bridge: RTM_NEWNEIGH with invalid vlan id %d\n",
761 vid);
762 return -EINVAL;
763 }
764 }
stephen hemminger36fd2b62011-04-04 14:03:31 +0000765 p = br_port_get_rtnl(dev);
766 if (p == NULL) {
767 pr_info("bridge: RTM_DELNEIGH %s not a bridge port\n",
768 dev->name);
769 return -EINVAL;
770 }
771
Vlad Yasevich1690be62013-02-13 12:00:18 +0000772 pv = nbp_get_vlan_info(p);
773 if (vid != VLAN_N_VID) {
774 if (!pv || !test_bit(vid, pv->vlan_bitmap)) {
775 pr_info("bridge: RTM_DELNEIGH with unconfigured "
776 "vlan %d on port %s\n", vid, dev->name);
777 return -EINVAL;
778 }
stephen hemminger36fd2b62011-04-04 14:03:31 +0000779
Vlad Yasevich1690be62013-02-13 12:00:18 +0000780 err = __br_fdb_delete(p, addr, vid);
781 } else {
782 if (!pv || bitmap_empty(pv->vlan_bitmap, BR_VLAN_BITMAP_LEN)) {
783 err = __br_fdb_delete(p, addr, 0);
784 goto out;
785 }
786
787 /* We have vlans configured on this port and user didn't
788 * specify a VLAN. To be nice, add/update entry for every
789 * vlan on this port.
790 */
791 err = -ENOENT;
792 vid = find_first_bit(pv->vlan_bitmap, BR_VLAN_BITMAP_LEN);
793 while (vid < BR_VLAN_BITMAP_LEN) {
794 err &= __br_fdb_delete(p, addr, vid);
795 vid = find_next_bit(pv->vlan_bitmap,
796 BR_VLAN_BITMAP_LEN, vid+1);
797 }
798 }
799out:
stephen hemminger36fd2b62011-04-04 14:03:31 +0000800 return err;
801}