]> bbs.cooldavid.org Git - net-next-2.6.git/blame - net/bridge/br_if.c
mv643xx_eth.c: remove unused txq_set_wrr()
[net-next-2.6.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>
16#include <linux/ethtool.h>
17#include <linux/if_arp.h>
18#include <linux/module.h>
19#include <linux/init.h>
20#include <linux/rtnetlink.h>
46f25dff 21#include <linux/if_ether.h>
1da177e4
LT
22#include <net/sock.h>
23
24#include "br_private.h"
25
26/*
27 * Determine initial path cost based on speed.
28 * using recommendations from 802.1d standard
29 *
61a44b9c 30 * Since driver might sleep need to not be holding any locks.
1da177e4 31 */
4433f420 32static int port_cost(struct net_device *dev)
1da177e4 33{
b4a488d1
SH
34 if (dev->ethtool_ops && dev->ethtool_ops->get_settings) {
35 struct ethtool_cmd ecmd = { .cmd = ETHTOOL_GSET, };
36
37 if (!dev->ethtool_ops->get_settings(dev, &ecmd)) {
61a44b9c 38 switch(ecmd.speed) {
61a44b9c
MW
39 case SPEED_10000:
40 return 2;
b4a488d1
SH
41 case SPEED_1000:
42 return 4;
43 case SPEED_100:
44 return 19;
61a44b9c
MW
45 case SPEED_10:
46 return 100;
47 }
1da177e4
LT
48 }
49 }
50
51 /* Old silly heuristics based on name */
52 if (!strncmp(dev->name, "lec", 3))
53 return 7;
54
55 if (!strncmp(dev->name, "plip", 4))
56 return 2500;
57
58 return 100; /* assume old 10Mbps */
59}
60
4433f420
SH
61
62/*
63 * Check for port carrier transistions.
64 * Called from work queue to allow for calling functions that
65 * might sleep (such as speed check), and to debounce.
66 */
269def7c 67void br_port_carrier_check(struct net_bridge_port *p)
4433f420 68{
269def7c
SH
69 struct net_device *dev = p->dev;
70 struct net_bridge *br = p->br;
6e86b890
SH
71
72 if (netif_carrier_ok(dev))
73 p->path_cost = port_cost(dev);
74
269def7c 75 if (netif_running(br->dev)) {
6e86b890
SH
76 spin_lock_bh(&br->lock);
77 if (netif_carrier_ok(dev)) {
78 if (p->state == BR_STATE_DISABLED)
79 br_stp_enable_port(p);
80 } else {
81 if (p->state != BR_STATE_DISABLED)
82 br_stp_disable_port(p);
4433f420 83 }
6e86b890 84 spin_unlock_bh(&br->lock);
4433f420 85 }
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
43b98c4a 134 sysfs_remove_link(br->ifobj, 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
1a620698 144 br_fdb_delete_by_port(br, p, 1);
1da177e4
LT
145
146 list_del_rcu(&p->list);
147
b3f1be4b
SH
148 rcu_assign_pointer(dev->br_port, NULL);
149
125a12cc 150 kobject_uevent(&p->kobj, KOBJ_REMOVE);
bab1deea
SH
151 kobject_del(&p->kobj);
152
1da177e4
LT
153 call_rcu(&p->rcu, destroy_nbp_rcu);
154}
155
156/* called with RTNL */
157static void del_br(struct net_bridge *br)
158{
159 struct net_bridge_port *p, *n;
160
161 list_for_each_entry_safe(p, n, &br->port_list, list) {
1da177e4
LT
162 del_nbp(p);
163 }
164
165 del_timer_sync(&br->gc_timer);
166
167 br_sysfs_delbr(br->dev);
9d6f229f 168 unregister_netdevice(br->dev);
1da177e4
LT
169}
170
4aa678ba 171static struct net_device *new_bridge_dev(struct net *net, const char *name)
1da177e4
LT
172{
173 struct net_bridge *br;
174 struct net_device *dev;
175
176 dev = alloc_netdev(sizeof(struct net_bridge), name,
177 br_dev_setup);
9d6f229f 178
1da177e4
LT
179 if (!dev)
180 return NULL;
4aa678ba 181 dev_net_set(dev, net);
1da177e4
LT
182
183 br = netdev_priv(dev);
184 br->dev = dev;
185
186 spin_lock_init(&br->lock);
187 INIT_LIST_HEAD(&br->port_list);
188 spin_lock_init(&br->hash_lock);
189
190 br->bridge_id.prio[0] = 0x80;
191 br->bridge_id.prio[1] = 0x00;
cee48541
SH
192
193 memcpy(br->group_addr, br_group_address, ETH_ALEN);
1da177e4 194
edb5e46f 195 br->feature_mask = dev->features;
9cde0708 196 br->stp_enabled = BR_NO_STP;
1da177e4
LT
197 br->designated_root = br->bridge_id;
198 br->root_path_cost = 0;
199 br->root_port = 0;
200 br->bridge_max_age = br->max_age = 20 * HZ;
201 br->bridge_hello_time = br->hello_time = 2 * HZ;
202 br->bridge_forward_delay = br->forward_delay = 15 * HZ;
203 br->topology_change = 0;
204 br->topology_change_detected = 0;
205 br->ageing_time = 300 * HZ;
4adf0af6
SW
206
207 br_netfilter_rtable_init(br);
208
1da177e4
LT
209 INIT_LIST_HEAD(&br->age_list);
210
211 br_stp_timer_init(br);
212
213 return dev;
214}
215
216/* find an available port number */
217static int find_portno(struct net_bridge *br)
218{
219 int index;
220 struct net_bridge_port *p;
221 unsigned long *inuse;
222
3b781fa1 223 inuse = kcalloc(BITS_TO_LONGS(BR_MAX_PORTS), sizeof(unsigned long),
1da177e4
LT
224 GFP_KERNEL);
225 if (!inuse)
226 return -ENOMEM;
227
1da177e4
LT
228 set_bit(0, inuse); /* zero is reserved */
229 list_for_each_entry(p, &br->port_list, list) {
230 set_bit(p->port_no, inuse);
231 }
232 index = find_first_zero_bit(inuse, BR_MAX_PORTS);
233 kfree(inuse);
234
235 return (index >= BR_MAX_PORTS) ? -EXFULL : index;
236}
237
4433f420 238/* called with RTNL but without bridge lock */
9d6f229f 239static struct net_bridge_port *new_nbp(struct net_bridge *br,
4433f420 240 struct net_device *dev)
1da177e4
LT
241{
242 int index;
243 struct net_bridge_port *p;
9d6f229f 244
1da177e4
LT
245 index = find_portno(br);
246 if (index < 0)
247 return ERR_PTR(index);
248
cee48541 249 p = kzalloc(sizeof(*p), GFP_KERNEL);
1da177e4
LT
250 if (p == NULL)
251 return ERR_PTR(-ENOMEM);
252
1da177e4
LT
253 p->br = br;
254 dev_hold(dev);
255 p->dev = dev;
4433f420 256 p->path_cost = port_cost(dev);
9d6f229f 257 p->priority = 0x8000 >> BR_PORT_BITS;
1da177e4 258 p->port_no = index;
3982d3d2 259 p->flags = 0;
1da177e4
LT
260 br_init_port(p);
261 p->state = BR_STATE_DISABLED;
d32439c0 262 br_stp_port_timer_init(p);
1da177e4
LT
263
264 return p;
265}
266
4aa678ba 267int br_add_bridge(struct net *net, const char *name)
1da177e4
LT
268{
269 struct net_device *dev;
270 int ret;
271
4aa678ba 272 dev = new_bridge_dev(net, name);
9d6f229f 273 if (!dev)
1da177e4
LT
274 return -ENOMEM;
275
276 rtnl_lock();
277 if (strchr(dev->name, '%')) {
278 ret = dev_alloc_name(dev, dev->name);
e340a90e
PE
279 if (ret < 0)
280 goto out_free;
1da177e4
LT
281 }
282
283 ret = register_netdevice(dev);
e340a90e
PE
284 if (ret)
285 goto out_free;
1da177e4 286
1da177e4 287 ret = br_sysfs_addbr(dev);
ac05202e 288 if (ret)
36485707
JB
289 unregister_netdevice(dev);
290 out:
1da177e4 291 rtnl_unlock();
ac05202e 292 return ret;
e340a90e
PE
293
294out_free:
295 free_netdev(dev);
296 goto out;
1da177e4
LT
297}
298
4aa678ba 299int br_del_bridge(struct net *net, const char *name)
1da177e4
LT
300{
301 struct net_device *dev;
302 int ret = 0;
303
304 rtnl_lock();
4aa678ba 305 dev = __dev_get_by_name(net, name);
9d6f229f 306 if (dev == NULL)
1da177e4
LT
307 ret = -ENXIO; /* Could not find device */
308
309 else if (!(dev->priv_flags & IFF_EBRIDGE)) {
310 /* Attempt to delete non bridge device! */
311 ret = -EPERM;
312 }
313
314 else if (dev->flags & IFF_UP) {
315 /* Not shutdown yet. */
316 ret = -EBUSY;
9d6f229f 317 }
1da177e4 318
9d6f229f 319 else
1da177e4
LT
320 del_br(netdev_priv(dev));
321
322 rtnl_unlock();
323 return ret;
324}
325
46f25dff 326/* MTU of the bridge pseudo-device: ETH_DATA_LEN or the minimum of the ports */
1da177e4
LT
327int br_min_mtu(const struct net_bridge *br)
328{
329 const struct net_bridge_port *p;
330 int mtu = 0;
331
332 ASSERT_RTNL();
333
334 if (list_empty(&br->port_list))
46f25dff 335 mtu = ETH_DATA_LEN;
1da177e4
LT
336 else {
337 list_for_each_entry(p, &br->port_list, list) {
338 if (!mtu || p->dev->mtu < mtu)
339 mtu = p->dev->mtu;
340 }
341 }
342 return mtu;
343}
344
81d35307
SH
345/*
346 * Recomputes features using slave's features
347 */
348void br_features_recompute(struct net_bridge *br)
349{
350 struct net_bridge_port *p;
b63365a2 351 unsigned long features, mask;
81d35307 352
b63365a2
HX
353 features = mask = br->feature_mask;
354 if (list_empty(&br->port_list))
355 goto done;
356
357 features &= ~NETIF_F_ONE_FOR_ALL;
81d35307
SH
358
359 list_for_each_entry(p, &br->port_list, list) {
b63365a2
HX
360 features = netdev_increment_features(features,
361 p->dev->features, mask);
81d35307
SH
362 }
363
b63365a2
HX
364done:
365 br->dev->features = netdev_fix_features(features, NULL);
81d35307
SH
366}
367
1da177e4
LT
368/* called with RTNL */
369int br_add_if(struct net_bridge *br, struct net_device *dev)
370{
371 struct net_bridge_port *p;
372 int err = 0;
373
374 if (dev->flags & IFF_LOOPBACK || dev->type != ARPHRD_ETHER)
375 return -EINVAL;
376
00829823 377 if (dev->netdev_ops->ndo_start_xmit == br_dev_xmit)
1da177e4
LT
378 return -ELOOP;
379
380 if (dev->br_port != NULL)
381 return -EBUSY;
382
bab1deea
SH
383 p = new_nbp(br, dev);
384 if (IS_ERR(p))
1da177e4
LT
385 return PTR_ERR(p);
386
bc3f9076
WC
387 err = dev_set_promiscuity(dev, 1);
388 if (err)
389 goto put_back;
390
e32cc736
GKH
391 err = kobject_init_and_add(&p->kobj, &brport_ktype, &(dev->dev.kobj),
392 SYSFS_BRIDGE_PORT_ATTR);
bab1deea
SH
393 if (err)
394 goto err0;
1da177e4 395
9d6f229f 396 err = br_fdb_insert(br, p, dev->dev_addr);
bab1deea
SH
397 if (err)
398 goto err1;
1da177e4 399
bab1deea
SH
400 err = br_sysfs_addif(p);
401 if (err)
402 goto err2;
1da177e4 403
bab1deea 404 rcu_assign_pointer(dev->br_port, p);
0187bdfb 405 dev_disable_lro(dev);
bab1deea
SH
406
407 list_add_rcu(&p->list, &br->port_list);
408
409 spin_lock_bh(&br->lock);
410 br_stp_recalculate_bridge_id(br);
411 br_features_recompute(br);
de79059e
AS
412
413 if ((dev->flags & IFF_UP) && netif_carrier_ok(dev) &&
414 (br->dev->flags & IFF_UP))
415 br_stp_enable_port(p);
bab1deea
SH
416 spin_unlock_bh(&br->lock);
417
b86c4503
SH
418 br_ifinfo_notify(RTM_NEWLINK, p);
419
bab1deea 420 dev_set_mtu(br->dev, br_min_mtu(br));
269def7c 421
bab1deea 422 kobject_uevent(&p->kobj, KOBJ_ADD);
1da177e4 423
bab1deea
SH
424 return 0;
425err2:
1a620698 426 br_fdb_delete_by_port(br, p, 1);
bab1deea 427err1:
c587aea9 428 kobject_put(&p->kobj);
bab1deea 429err0:
bc3f9076 430 dev_set_promiscuity(dev, -1);
43af8532
VL
431put_back:
432 dev_put(dev);
bc3f9076 433 kfree(p);
1da177e4
LT
434 return err;
435}
436
437/* called with RTNL */
438int br_del_if(struct net_bridge *br, struct net_device *dev)
439{
440 struct net_bridge_port *p = dev->br_port;
9d6f229f
YH
441
442 if (!p || p->br != br)
1da177e4
LT
443 return -EINVAL;
444
1da177e4
LT
445 del_nbp(p);
446
447 spin_lock_bh(&br->lock);
448 br_stp_recalculate_bridge_id(br);
81d35307 449 br_features_recompute(br);
1da177e4
LT
450 spin_unlock_bh(&br->lock);
451
452 return 0;
453}
454
712d6954 455void br_net_exit(struct net *net)
1da177e4 456{
ab1b2046 457 struct net_device *dev;
1da177e4
LT
458
459 rtnl_lock();
ab1b2046 460restart:
712d6954 461 for_each_netdev(net, dev) {
ab1b2046 462 if (dev->priv_flags & IFF_EBRIDGE) {
524ad0a7 463 del_br(netdev_priv(dev));
ab1b2046
PM
464 goto restart;
465 }
466 }
1da177e4
LT
467 rtnl_unlock();
468
469}