include cleanup: Update gfp.h and slab.h includes to prepare for breaking implicit...
[GitHub/mt8127/android_kernel_alcatel_ttab.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>
5a0e3ad6 22#include <linux/slab.h>
1da177e4
LT
23#include <net/sock.h>
24
25#include "br_private.h"
26
27/*
28 * Determine initial path cost based on speed.
29 * using recommendations from 802.1d standard
30 *
61a44b9c 31 * Since driver might sleep need to not be holding any locks.
1da177e4 32 */
4433f420 33static int port_cost(struct net_device *dev)
1da177e4 34{
b4a488d1
SH
35 if (dev->ethtool_ops && dev->ethtool_ops->get_settings) {
36 struct ethtool_cmd ecmd = { .cmd = ETHTOOL_GSET, };
37
38 if (!dev->ethtool_ops->get_settings(dev, &ecmd)) {
61a44b9c 39 switch(ecmd.speed) {
61a44b9c
MW
40 case SPEED_10000:
41 return 2;
b4a488d1
SH
42 case SPEED_1000:
43 return 4;
44 case SPEED_100:
45 return 19;
61a44b9c
MW
46 case SPEED_10:
47 return 100;
48 }
1da177e4
LT
49 }
50 }
51
52 /* Old silly heuristics based on name */
53 if (!strncmp(dev->name, "lec", 3))
54 return 7;
55
56 if (!strncmp(dev->name, "plip", 4))
57 return 2500;
58
59 return 100; /* assume old 10Mbps */
60}
61
4433f420
SH
62
63/*
64 * Check for port carrier transistions.
65 * Called from work queue to allow for calling functions that
66 * might sleep (such as speed check), and to debounce.
67 */
269def7c 68void br_port_carrier_check(struct net_bridge_port *p)
4433f420 69{
269def7c
SH
70 struct net_device *dev = p->dev;
71 struct net_bridge *br = p->br;
6e86b890
SH
72
73 if (netif_carrier_ok(dev))
74 p->path_cost = port_cost(dev);
75
269def7c 76 if (netif_running(br->dev)) {
6e86b890
SH
77 spin_lock_bh(&br->lock);
78 if (netif_carrier_ok(dev)) {
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 }
6e86b890 85 spin_unlock_bh(&br->lock);
4433f420 86 }
4433f420
SH
87}
88
bab1deea
SH
89static void release_nbp(struct kobject *kobj)
90{
91 struct net_bridge_port *p
92 = container_of(kobj, struct net_bridge_port, kobj);
93 kfree(p);
94}
95
96static struct kobj_type brport_ktype = {
97#ifdef CONFIG_SYSFS
98 .sysfs_ops = &brport_sysfs_ops,
99#endif
100 .release = release_nbp,
101};
102
1da177e4
LT
103static void destroy_nbp(struct net_bridge_port *p)
104{
105 struct net_device *dev = p->dev;
106
1da177e4
LT
107 p->br = NULL;
108 p->dev = NULL;
109 dev_put(dev);
110
bab1deea 111 kobject_put(&p->kobj);
1da177e4
LT
112}
113
114static void destroy_nbp_rcu(struct rcu_head *head)
115{
116 struct net_bridge_port *p =
117 container_of(head, struct net_bridge_port, rcu);
118 destroy_nbp(p);
119}
120
3f4cfc2d
SH
121/* Delete port(interface) from bridge is done in two steps.
122 * via RCU. First step, marks device as down. That deletes
123 * all the timers and stops new packets from flowing through.
124 *
125 * Final cleanup doesn't occur until after all CPU's finished
126 * processing packets.
127 *
128 * Protected from multiple admin operations by RTNL mutex
129 */
1da177e4
LT
130static void del_nbp(struct net_bridge_port *p)
131{
132 struct net_bridge *br = p->br;
133 struct net_device *dev = p->dev;
134
43b98c4a 135 sysfs_remove_link(br->ifobj, dev->name);
bab1deea 136
1da177e4
LT
137 dev_set_promiscuity(dev, -1);
138
139 spin_lock_bh(&br->lock);
140 br_stp_disable_port(p);
141 spin_unlock_bh(&br->lock);
142
b86c4503
SH
143 br_ifinfo_notify(RTM_DELLINK, p);
144
1a620698 145 br_fdb_delete_by_port(br, p, 1);
1da177e4
LT
146
147 list_del_rcu(&p->list);
148
b3f1be4b
SH
149 rcu_assign_pointer(dev->br_port, NULL);
150
3fe2d7c7
HX
151 br_multicast_del_port(p);
152
125a12cc 153 kobject_uevent(&p->kobj, KOBJ_REMOVE);
bab1deea
SH
154 kobject_del(&p->kobj);
155
1da177e4
LT
156 call_rcu(&p->rcu, destroy_nbp_rcu);
157}
158
159/* called with RTNL */
8c56ba05 160static void del_br(struct net_bridge *br, struct list_head *head)
1da177e4
LT
161{
162 struct net_bridge_port *p, *n;
163
164 list_for_each_entry_safe(p, n, &br->port_list, list) {
1da177e4
LT
165 del_nbp(p);
166 }
167
168 del_timer_sync(&br->gc_timer);
169
170 br_sysfs_delbr(br->dev);
8c56ba05 171 unregister_netdevice_queue(br->dev, head);
1da177e4
LT
172}
173
4aa678ba 174static struct net_device *new_bridge_dev(struct net *net, const char *name)
1da177e4
LT
175{
176 struct net_bridge *br;
177 struct net_device *dev;
178
179 dev = alloc_netdev(sizeof(struct net_bridge), name,
180 br_dev_setup);
9d6f229f 181
1da177e4
LT
182 if (!dev)
183 return NULL;
4aa678ba 184 dev_net_set(dev, net);
1da177e4
LT
185
186 br = netdev_priv(dev);
187 br->dev = dev;
188
189 spin_lock_init(&br->lock);
190 INIT_LIST_HEAD(&br->port_list);
191 spin_lock_init(&br->hash_lock);
192
193 br->bridge_id.prio[0] = 0x80;
194 br->bridge_id.prio[1] = 0x00;
cee48541
SH
195
196 memcpy(br->group_addr, br_group_address, ETH_ALEN);
1da177e4 197
edb5e46f 198 br->feature_mask = dev->features;
9cde0708 199 br->stp_enabled = BR_NO_STP;
1da177e4
LT
200 br->designated_root = br->bridge_id;
201 br->root_path_cost = 0;
202 br->root_port = 0;
203 br->bridge_max_age = br->max_age = 20 * HZ;
204 br->bridge_hello_time = br->hello_time = 2 * HZ;
205 br->bridge_forward_delay = br->forward_delay = 15 * HZ;
206 br->topology_change = 0;
207 br->topology_change_detected = 0;
208 br->ageing_time = 300 * HZ;
4adf0af6
SW
209
210 br_netfilter_rtable_init(br);
211
1da177e4 212 br_stp_timer_init(br);
3fe2d7c7 213 br_multicast_init(br);
1da177e4
LT
214
215 return dev;
216}
217
218/* find an available port number */
219static int find_portno(struct net_bridge *br)
220{
221 int index;
222 struct net_bridge_port *p;
223 unsigned long *inuse;
224
3b781fa1 225 inuse = kcalloc(BITS_TO_LONGS(BR_MAX_PORTS), sizeof(unsigned long),
1da177e4
LT
226 GFP_KERNEL);
227 if (!inuse)
228 return -ENOMEM;
229
1da177e4
LT
230 set_bit(0, inuse); /* zero is reserved */
231 list_for_each_entry(p, &br->port_list, list) {
232 set_bit(p->port_no, inuse);
233 }
234 index = find_first_zero_bit(inuse, BR_MAX_PORTS);
235 kfree(inuse);
236
237 return (index >= BR_MAX_PORTS) ? -EXFULL : index;
238}
239
4433f420 240/* called with RTNL but without bridge lock */
9d6f229f 241static struct net_bridge_port *new_nbp(struct net_bridge *br,
4433f420 242 struct net_device *dev)
1da177e4
LT
243{
244 int index;
245 struct net_bridge_port *p;
9d6f229f 246
1da177e4
LT
247 index = find_portno(br);
248 if (index < 0)
249 return ERR_PTR(index);
250
cee48541 251 p = kzalloc(sizeof(*p), GFP_KERNEL);
1da177e4
LT
252 if (p == NULL)
253 return ERR_PTR(-ENOMEM);
254
1da177e4
LT
255 p->br = br;
256 dev_hold(dev);
257 p->dev = dev;
4433f420 258 p->path_cost = port_cost(dev);
9d6f229f 259 p->priority = 0x8000 >> BR_PORT_BITS;
1da177e4 260 p->port_no = index;
3982d3d2 261 p->flags = 0;
1da177e4
LT
262 br_init_port(p);
263 p->state = BR_STATE_DISABLED;
d32439c0 264 br_stp_port_timer_init(p);
3fe2d7c7 265 br_multicast_add_port(p);
1da177e4
LT
266
267 return p;
268}
269
384912ed
MH
270static struct device_type br_type = {
271 .name = "bridge",
272};
273
4aa678ba 274int br_add_bridge(struct net *net, const char *name)
1da177e4
LT
275{
276 struct net_device *dev;
277 int ret;
278
4aa678ba 279 dev = new_bridge_dev(net, name);
9d6f229f 280 if (!dev)
1da177e4
LT
281 return -ENOMEM;
282
283 rtnl_lock();
284 if (strchr(dev->name, '%')) {
285 ret = dev_alloc_name(dev, dev->name);
e340a90e
PE
286 if (ret < 0)
287 goto out_free;
1da177e4
LT
288 }
289
384912ed
MH
290 SET_NETDEV_DEVTYPE(dev, &br_type);
291
1da177e4 292 ret = register_netdevice(dev);
e340a90e
PE
293 if (ret)
294 goto out_free;
1da177e4 295
1da177e4 296 ret = br_sysfs_addbr(dev);
ac05202e 297 if (ret)
36485707
JB
298 unregister_netdevice(dev);
299 out:
1da177e4 300 rtnl_unlock();
ac05202e 301 return ret;
e340a90e
PE
302
303out_free:
304 free_netdev(dev);
305 goto out;
1da177e4
LT
306}
307
4aa678ba 308int br_del_bridge(struct net *net, const char *name)
1da177e4
LT
309{
310 struct net_device *dev;
311 int ret = 0;
312
313 rtnl_lock();
4aa678ba 314 dev = __dev_get_by_name(net, name);
9d6f229f 315 if (dev == NULL)
1da177e4
LT
316 ret = -ENXIO; /* Could not find device */
317
318 else if (!(dev->priv_flags & IFF_EBRIDGE)) {
319 /* Attempt to delete non bridge device! */
320 ret = -EPERM;
321 }
322
323 else if (dev->flags & IFF_UP) {
324 /* Not shutdown yet. */
325 ret = -EBUSY;
9d6f229f 326 }
1da177e4 327
9d6f229f 328 else
8c56ba05 329 del_br(netdev_priv(dev), NULL);
1da177e4
LT
330
331 rtnl_unlock();
332 return ret;
333}
334
46f25dff 335/* MTU of the bridge pseudo-device: ETH_DATA_LEN or the minimum of the ports */
1da177e4
LT
336int br_min_mtu(const struct net_bridge *br)
337{
338 const struct net_bridge_port *p;
339 int mtu = 0;
340
341 ASSERT_RTNL();
342
343 if (list_empty(&br->port_list))
46f25dff 344 mtu = ETH_DATA_LEN;
1da177e4
LT
345 else {
346 list_for_each_entry(p, &br->port_list, list) {
347 if (!mtu || p->dev->mtu < mtu)
348 mtu = p->dev->mtu;
349 }
350 }
351 return mtu;
352}
353
81d35307
SH
354/*
355 * Recomputes features using slave's features
356 */
357void br_features_recompute(struct net_bridge *br)
358{
359 struct net_bridge_port *p;
b63365a2 360 unsigned long features, mask;
81d35307 361
b63365a2
HX
362 features = mask = br->feature_mask;
363 if (list_empty(&br->port_list))
364 goto done;
365
366 features &= ~NETIF_F_ONE_FOR_ALL;
81d35307
SH
367
368 list_for_each_entry(p, &br->port_list, list) {
b63365a2
HX
369 features = netdev_increment_features(features,
370 p->dev->features, mask);
81d35307
SH
371 }
372
b63365a2
HX
373done:
374 br->dev->features = netdev_fix_features(features, NULL);
81d35307
SH
375}
376
1da177e4
LT
377/* called with RTNL */
378int br_add_if(struct net_bridge *br, struct net_device *dev)
379{
380 struct net_bridge_port *p;
381 int err = 0;
382
1056bd51
SH
383 /* Don't allow bridging non-ethernet like devices */
384 if ((dev->flags & IFF_LOOPBACK) ||
385 dev->type != ARPHRD_ETHER || dev->addr_len != ETH_ALEN)
1da177e4
LT
386 return -EINVAL;
387
1056bd51 388 /* No bridging of bridges */
00829823 389 if (dev->netdev_ops->ndo_start_xmit == br_dev_xmit)
1da177e4
LT
390 return -ELOOP;
391
1056bd51 392 /* Device is already being bridged */
1da177e4
LT
393 if (dev->br_port != NULL)
394 return -EBUSY;
395
ad4bb6f8
JB
396 /* No bridging devices that dislike that (e.g. wireless) */
397 if (dev->priv_flags & IFF_DONT_BRIDGE)
398 return -EOPNOTSUPP;
399
bab1deea
SH
400 p = new_nbp(br, dev);
401 if (IS_ERR(p))
1da177e4
LT
402 return PTR_ERR(p);
403
bc3f9076
WC
404 err = dev_set_promiscuity(dev, 1);
405 if (err)
406 goto put_back;
407
e32cc736
GKH
408 err = kobject_init_and_add(&p->kobj, &brport_ktype, &(dev->dev.kobj),
409 SYSFS_BRIDGE_PORT_ATTR);
bab1deea
SH
410 if (err)
411 goto err0;
1da177e4 412
9d6f229f 413 err = br_fdb_insert(br, p, dev->dev_addr);
bab1deea
SH
414 if (err)
415 goto err1;
1da177e4 416
bab1deea
SH
417 err = br_sysfs_addif(p);
418 if (err)
419 goto err2;
1da177e4 420
bab1deea 421 rcu_assign_pointer(dev->br_port, p);
0187bdfb 422 dev_disable_lro(dev);
bab1deea
SH
423
424 list_add_rcu(&p->list, &br->port_list);
425
426 spin_lock_bh(&br->lock);
427 br_stp_recalculate_bridge_id(br);
428 br_features_recompute(br);
de79059e
AS
429
430 if ((dev->flags & IFF_UP) && netif_carrier_ok(dev) &&
431 (br->dev->flags & IFF_UP))
432 br_stp_enable_port(p);
bab1deea
SH
433 spin_unlock_bh(&br->lock);
434
b86c4503
SH
435 br_ifinfo_notify(RTM_NEWLINK, p);
436
bab1deea 437 dev_set_mtu(br->dev, br_min_mtu(br));
269def7c 438
bab1deea 439 kobject_uevent(&p->kobj, KOBJ_ADD);
1da177e4 440
bab1deea
SH
441 return 0;
442err2:
1a620698 443 br_fdb_delete_by_port(br, p, 1);
bab1deea 444err1:
c587aea9 445 kobject_put(&p->kobj);
30df94f8 446 p = NULL; /* kobject_put frees */
bab1deea 447err0:
bc3f9076 448 dev_set_promiscuity(dev, -1);
43af8532
VL
449put_back:
450 dev_put(dev);
bc3f9076 451 kfree(p);
1da177e4
LT
452 return err;
453}
454
455/* called with RTNL */
456int br_del_if(struct net_bridge *br, struct net_device *dev)
457{
458 struct net_bridge_port *p = dev->br_port;
9d6f229f
YH
459
460 if (!p || p->br != br)
1da177e4
LT
461 return -EINVAL;
462
1da177e4
LT
463 del_nbp(p);
464
465 spin_lock_bh(&br->lock);
466 br_stp_recalculate_bridge_id(br);
81d35307 467 br_features_recompute(br);
1da177e4
LT
468 spin_unlock_bh(&br->lock);
469
470 return 0;
471}
472
2c8c1e72 473void __net_exit br_net_exit(struct net *net)
1da177e4 474{
ab1b2046 475 struct net_device *dev;
8c56ba05 476 LIST_HEAD(list);
1da177e4
LT
477
478 rtnl_lock();
8c56ba05
ED
479 for_each_netdev(net, dev)
480 if (dev->priv_flags & IFF_EBRIDGE)
481 del_br(netdev_priv(dev), &list);
482
483 unregister_netdevice_many(&list);
1da177e4
LT
484 rtnl_unlock();
485
486}