Merge branch 'x86-cpu-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git...
[linux-2.6-block.git] / net / bridge / br_if.c
CommitLineData
1da177e4
LT
1/*
2 * Userspace interface
3 * Linux ethernet bridge
4 *
5 * Authors:
6 * Lennert Buytenhek <buytenh@gnu.org>
7 *
1da177e4
LT
8 * This program is free software; you can redistribute it and/or
9 * modify it under the terms of the GNU General Public License
10 * as published by the Free Software Foundation; either version
11 * 2 of the License, or (at your option) any later version.
12 */
13
14#include <linux/kernel.h>
15#include <linux/netdevice.h>
77f98598 16#include <linux/etherdevice.h>
c06ee961 17#include <linux/netpoll.h>
1da177e4
LT
18#include <linux/ethtool.h>
19#include <linux/if_arp.h>
20#include <linux/module.h>
21#include <linux/init.h>
22#include <linux/rtnetlink.h>
46f25dff 23#include <linux/if_ether.h>
5a0e3ad6 24#include <linux/slab.h>
1da177e4 25#include <net/sock.h>
407af329 26#include <linux/if_vlan.h>
1da177e4
LT
27
28#include "br_private.h"
29
30/*
31 * Determine initial path cost based on speed.
32 * using recommendations from 802.1d standard
33 *
61a44b9c 34 * Since driver might sleep need to not be holding any locks.
1da177e4 35 */
4433f420 36static int port_cost(struct net_device *dev)
1da177e4 37{
fa3df928 38 struct ethtool_cmd ecmd;
b4a488d1 39
4bc71cb9 40 if (!__ethtool_get_settings(dev, &ecmd)) {
fa3df928
JP
41 switch (ethtool_cmd_speed(&ecmd)) {
42 case SPEED_10000:
43 return 2;
44 case SPEED_1000:
45 return 4;
46 case SPEED_100:
47 return 19;
48 case SPEED_10:
49 return 100;
1da177e4
LT
50 }
51 }
52
53 /* Old silly heuristics based on name */
54 if (!strncmp(dev->name, "lec", 3))
55 return 7;
56
57 if (!strncmp(dev->name, "plip", 4))
58 return 2500;
59
60 return 100; /* assume old 10Mbps */
61}
62
4433f420 63
1a81a2e0 64/* Check for port carrier transitions. */
269def7c 65void br_port_carrier_check(struct net_bridge_port *p)
4433f420 66{
269def7c
SH
67 struct net_device *dev = p->dev;
68 struct net_bridge *br = p->br;
6e86b890 69
8f3359bd 70 if (!(p->flags & BR_ADMIN_COST) &&
71 netif_running(dev) && netif_oper_up(dev))
6e86b890
SH
72 p->path_cost = port_cost(dev);
73
aa7c6e5f 74 if (!netif_running(br->dev))
75 return;
76
77 spin_lock_bh(&br->lock);
576eb625 78 if (netif_running(dev) && netif_oper_up(dev)) {
aa7c6e5f 79 if (p->state == BR_STATE_DISABLED)
80 br_stp_enable_port(p);
81 } else {
82 if (p->state != BR_STATE_DISABLED)
83 br_stp_disable_port(p);
4433f420 84 }
aa7c6e5f 85 spin_unlock_bh(&br->lock);
4433f420
SH
86}
87
bab1deea
SH
88static void release_nbp(struct kobject *kobj)
89{
90 struct net_bridge_port *p
91 = container_of(kobj, struct net_bridge_port, kobj);
92 kfree(p);
93}
94
95static struct kobj_type brport_ktype = {
96#ifdef CONFIG_SYSFS
97 .sysfs_ops = &brport_sysfs_ops,
98#endif
99 .release = release_nbp,
100};
101
1da177e4
LT
102static void destroy_nbp(struct net_bridge_port *p)
103{
104 struct net_device *dev = p->dev;
105
1da177e4
LT
106 p->br = NULL;
107 p->dev = NULL;
108 dev_put(dev);
109
bab1deea 110 kobject_put(&p->kobj);
1da177e4
LT
111}
112
113static void destroy_nbp_rcu(struct rcu_head *head)
114{
115 struct net_bridge_port *p =
116 container_of(head, struct net_bridge_port, rcu);
117 destroy_nbp(p);
118}
119
3f4cfc2d
SH
120/* Delete port(interface) from bridge is done in two steps.
121 * via RCU. First step, marks device as down. That deletes
122 * all the timers and stops new packets from flowing through.
123 *
124 * Final cleanup doesn't occur until after all CPU's finished
125 * processing packets.
126 *
127 * Protected from multiple admin operations by RTNL mutex
128 */
1da177e4
LT
129static void del_nbp(struct net_bridge_port *p)
130{
131 struct net_bridge *br = p->br;
132 struct net_device *dev = p->dev;
133
b3bcb72e 134 sysfs_remove_link(br->ifobj, p->dev->name);
bab1deea 135
1da177e4
LT
136 dev_set_promiscuity(dev, -1);
137
138 spin_lock_bh(&br->lock);
139 br_stp_disable_port(p);
140 spin_unlock_bh(&br->lock);
141
b86c4503
SH
142 br_ifinfo_notify(RTM_DELLINK, p);
143
243a2e63 144 nbp_vlan_flush(p);
1a620698 145 br_fdb_delete_by_port(br, p, 1);
1da177e4
LT
146
147 list_del_rcu(&p->list);
148
f350a0a8
JP
149 dev->priv_flags &= ~IFF_BRIDGE_PORT;
150
ab95bfe0 151 netdev_rx_handler_unregister(dev);
b3f1be4b 152
74fdd93f 153 netdev_upper_dev_unlink(dev, br->dev);
afc6151a 154
3fe2d7c7
HX
155 br_multicast_del_port(p);
156
125a12cc 157 kobject_uevent(&p->kobj, KOBJ_REMOVE);
bab1deea
SH
158 kobject_del(&p->kobj);
159
91d2c34a
HX
160 br_netpoll_disable(p);
161
1da177e4
LT
162 call_rcu(&p->rcu, destroy_nbp_rcu);
163}
164
1ce5cce8 165/* Delete bridge device */
166void br_dev_delete(struct net_device *dev, struct list_head *head)
1da177e4 167{
1ce5cce8 168 struct net_bridge *br = netdev_priv(dev);
1da177e4
LT
169 struct net_bridge_port *p, *n;
170
171 list_for_each_entry_safe(p, n, &br->port_list, list) {
1da177e4
LT
172 del_nbp(p);
173 }
174
f8730420
DT
175 br_fdb_delete_by_port(br, NULL, 1);
176
b4e09b29 177 br_vlan_flush(br);
1da177e4
LT
178 del_timer_sync(&br->gc_timer);
179
180 br_sysfs_delbr(br->dev);
8c56ba05 181 unregister_netdevice_queue(br->dev, head);
1da177e4
LT
182}
183
1da177e4
LT
184/* find an available port number */
185static int find_portno(struct net_bridge *br)
186{
187 int index;
188 struct net_bridge_port *p;
189 unsigned long *inuse;
190
3b781fa1 191 inuse = kcalloc(BITS_TO_LONGS(BR_MAX_PORTS), sizeof(unsigned long),
1da177e4
LT
192 GFP_KERNEL);
193 if (!inuse)
194 return -ENOMEM;
195
1da177e4
LT
196 set_bit(0, inuse); /* zero is reserved */
197 list_for_each_entry(p, &br->port_list, list) {
198 set_bit(p->port_no, inuse);
199 }
200 index = find_first_zero_bit(inuse, BR_MAX_PORTS);
201 kfree(inuse);
202
203 return (index >= BR_MAX_PORTS) ? -EXFULL : index;
204}
205
4433f420 206/* called with RTNL but without bridge lock */
9d6f229f 207static struct net_bridge_port *new_nbp(struct net_bridge *br,
4433f420 208 struct net_device *dev)
1da177e4
LT
209{
210 int index;
211 struct net_bridge_port *p;
9d6f229f 212
1da177e4
LT
213 index = find_portno(br);
214 if (index < 0)
215 return ERR_PTR(index);
216
cee48541 217 p = kzalloc(sizeof(*p), GFP_KERNEL);
1da177e4
LT
218 if (p == NULL)
219 return ERR_PTR(-ENOMEM);
220
1da177e4
LT
221 p->br = br;
222 dev_hold(dev);
223 p->dev = dev;
4433f420 224 p->path_cost = port_cost(dev);
9d6f229f 225 p->priority = 0x8000 >> BR_PORT_BITS;
1da177e4 226 p->port_no = index;
867a5943 227 p->flags = BR_LEARNING | BR_FLOOD;
1da177e4
LT
228 br_init_port(p);
229 p->state = BR_STATE_DISABLED;
d32439c0 230 br_stp_port_timer_init(p);
3fe2d7c7 231 br_multicast_add_port(p);
1da177e4
LT
232
233 return p;
234}
235
4aa678ba 236int br_add_bridge(struct net *net, const char *name)
1da177e4
LT
237{
238 struct net_device *dev;
11f3a6bd 239 int res;
1da177e4 240
bb900b27 241 dev = alloc_netdev(sizeof(struct net_bridge), name,
242 br_dev_setup);
243
9d6f229f 244 if (!dev)
1da177e4
LT
245 return -ENOMEM;
246
bb900b27 247 dev_net_set(dev, net);
149ddd83 248 dev->rtnl_link_ops = &br_link_ops;
e340a90e 249
11f3a6bd
ED
250 res = register_netdev(dev);
251 if (res)
252 free_netdev(dev);
253 return res;
1da177e4
LT
254}
255
4aa678ba 256int br_del_bridge(struct net *net, const char *name)
1da177e4
LT
257{
258 struct net_device *dev;
259 int ret = 0;
260
261 rtnl_lock();
4aa678ba 262 dev = __dev_get_by_name(net, name);
9d6f229f 263 if (dev == NULL)
1da177e4
LT
264 ret = -ENXIO; /* Could not find device */
265
266 else if (!(dev->priv_flags & IFF_EBRIDGE)) {
267 /* Attempt to delete non bridge device! */
268 ret = -EPERM;
269 }
270
271 else if (dev->flags & IFF_UP) {
272 /* Not shutdown yet. */
273 ret = -EBUSY;
9d6f229f 274 }
1da177e4 275
9d6f229f 276 else
1ce5cce8 277 br_dev_delete(dev, NULL);
1da177e4
LT
278
279 rtnl_unlock();
280 return ret;
281}
282
46f25dff 283/* MTU of the bridge pseudo-device: ETH_DATA_LEN or the minimum of the ports */
1da177e4
LT
284int br_min_mtu(const struct net_bridge *br)
285{
286 const struct net_bridge_port *p;
287 int mtu = 0;
288
289 ASSERT_RTNL();
290
291 if (list_empty(&br->port_list))
46f25dff 292 mtu = ETH_DATA_LEN;
1da177e4
LT
293 else {
294 list_for_each_entry(p, &br->port_list, list) {
295 if (!mtu || p->dev->mtu < mtu)
296 mtu = p->dev->mtu;
297 }
298 }
299 return mtu;
300}
301
81d35307
SH
302/*
303 * Recomputes features using slave's features
304 */
c8f44aff
MM
305netdev_features_t br_features_recompute(struct net_bridge *br,
306 netdev_features_t features)
81d35307
SH
307{
308 struct net_bridge_port *p;
c8f44aff 309 netdev_features_t mask;
81d35307 310
b63365a2 311 if (list_empty(&br->port_list))
c4d27ef9 312 return features;
b63365a2 313
c4d27ef9 314 mask = features;
b63365a2 315 features &= ~NETIF_F_ONE_FOR_ALL;
81d35307
SH
316
317 list_for_each_entry(p, &br->port_list, list) {
b63365a2
HX
318 features = netdev_increment_features(features,
319 p->dev->features, mask);
81d35307
SH
320 }
321
c4d27ef9 322 return features;
81d35307
SH
323}
324
1da177e4
LT
325/* called with RTNL */
326int br_add_if(struct net_bridge *br, struct net_device *dev)
327{
328 struct net_bridge_port *p;
329 int err = 0;
edf947f1 330 bool changed_addr;
1da177e4 331
1056bd51
SH
332 /* Don't allow bridging non-ethernet like devices */
333 if ((dev->flags & IFF_LOOPBACK) ||
77f98598 334 dev->type != ARPHRD_ETHER || dev->addr_len != ETH_ALEN ||
335 !is_valid_ether_addr(dev->dev_addr))
1da177e4
LT
336 return -EINVAL;
337
1056bd51 338 /* No bridging of bridges */
00829823 339 if (dev->netdev_ops->ndo_start_xmit == br_dev_xmit)
1da177e4
LT
340 return -ELOOP;
341
1056bd51 342 /* Device is already being bridged */
f350a0a8 343 if (br_port_exists(dev))
1da177e4
LT
344 return -EBUSY;
345
ad4bb6f8
JB
346 /* No bridging devices that dislike that (e.g. wireless) */
347 if (dev->priv_flags & IFF_DONT_BRIDGE)
348 return -EOPNOTSUPP;
349
bab1deea
SH
350 p = new_nbp(br, dev);
351 if (IS_ERR(p))
1da177e4
LT
352 return PTR_ERR(p);
353
bb8ed630
AW
354 call_netdevice_notifiers(NETDEV_JOIN, dev);
355
bc3f9076
WC
356 err = dev_set_promiscuity(dev, 1);
357 if (err)
358 goto put_back;
359
e32cc736
GKH
360 err = kobject_init_and_add(&p->kobj, &brport_ktype, &(dev->dev.kobj),
361 SYSFS_BRIDGE_PORT_ATTR);
bab1deea
SH
362 if (err)
363 goto err1;
1da177e4 364
bab1deea
SH
365 err = br_sysfs_addif(p);
366 if (err)
367 goto err2;
1da177e4 368
93d8bf9f 369 err = br_netpoll_enable(p, GFP_KERNEL);
370 if (err)
91d2c34a
HX
371 goto err3;
372
74fdd93f 373 err = netdev_master_upper_dev_link(dev, br->dev);
ab95bfe0 374 if (err)
9b1536c4 375 goto err4;
f350a0a8 376
afc6151a
JP
377 err = netdev_rx_handler_register(dev, br_handle_frame, p);
378 if (err)
9b1536c4 379 goto err5;
afc6151a 380
f350a0a8 381 dev->priv_flags |= IFF_BRIDGE_PORT;
ab95bfe0 382
0187bdfb 383 dev_disable_lro(dev);
bab1deea
SH
384
385 list_add_rcu(&p->list, &br->port_list);
386
c4d27ef9
MM
387 netdev_update_features(br->dev);
388
fd094808
FF
389 if (br->dev->needed_headroom < dev->needed_headroom)
390 br->dev->needed_headroom = dev->needed_headroom;
391
a4b816d8
TM
392 if (br_fdb_insert(br, p, dev->dev_addr, 0))
393 netdev_err(dev, "failed insert local address bridge forwarding table\n");
394
bab1deea 395 spin_lock_bh(&br->lock);
edf947f1 396 changed_addr = br_stp_recalculate_bridge_id(br);
de79059e 397
576eb625 398 if (netif_running(dev) && netif_oper_up(dev) &&
de79059e
AS
399 (br->dev->flags & IFF_UP))
400 br_stp_enable_port(p);
bab1deea
SH
401 spin_unlock_bh(&br->lock);
402
b86c4503
SH
403 br_ifinfo_notify(RTM_NEWLINK, p);
404
edf947f1 405 if (changed_addr)
56139fc5 406 call_netdevice_notifiers(NETDEV_CHANGEADDR, br->dev);
edf947f1 407
bab1deea 408 dev_set_mtu(br->dev, br_min_mtu(br));
269def7c 409
bab1deea 410 kobject_uevent(&p->kobj, KOBJ_ADD);
1da177e4 411
bab1deea 412 return 0;
afc6151a 413
9b1536c4 414err5:
74fdd93f 415 netdev_upper_dev_unlink(dev, br->dev);
9b1536c4
G
416err4:
417 br_netpoll_disable(p);
91d2c34a
HX
418err3:
419 sysfs_remove_link(br->ifobj, p->dev->name);
bab1deea 420err2:
c587aea9 421 kobject_put(&p->kobj);
30df94f8 422 p = NULL; /* kobject_put frees */
77f98598 423err1:
bc3f9076 424 dev_set_promiscuity(dev, -1);
43af8532
VL
425put_back:
426 dev_put(dev);
bc3f9076 427 kfree(p);
1da177e4
LT
428 return err;
429}
430
431/* called with RTNL */
432int br_del_if(struct net_bridge *br, struct net_device *dev)
433{
f350a0a8 434 struct net_bridge_port *p;
9be6dd65 435 bool changed_addr;
f350a0a8 436
ec1e5610 437 p = br_port_get_rtnl(dev);
b5ed54e9 438 if (!p || p->br != br)
1da177e4
LT
439 return -EINVAL;
440
d30362c0
AW
441 /* Since more than one interface can be attached to a bridge,
442 * there still maybe an alternate path for netconsole to use;
443 * therefore there is no reason for a NETDEV_RELEASE event.
444 */
1da177e4
LT
445 del_nbp(p);
446
447 spin_lock_bh(&br->lock);
9be6dd65 448 changed_addr = br_stp_recalculate_bridge_id(br);
1da177e4
LT
449 spin_unlock_bh(&br->lock);
450
9be6dd65
AW
451 if (changed_addr)
452 call_netdevice_notifiers(NETDEV_CHANGEADDR, br->dev);
453
c4d27ef9
MM
454 netdev_update_features(br->dev);
455
1da177e4
LT
456 return 0;
457}