br_if.c 9.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455
  1. /*
  2. * Userspace interface
  3. * Linux ethernet bridge
  4. *
  5. * Authors:
  6. * Lennert Buytenhek <buytenh@gnu.org>
  7. *
  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. #include <linux/kernel.h>
  14. #include <linux/netdevice.h>
  15. #include <linux/netpoll.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>
  21. #include <linux/if_ether.h>
  22. #include <linux/slab.h>
  23. #include <net/sock.h>
  24. #include "br_private.h"
  25. /*
  26. * Determine initial path cost based on speed.
  27. * using recommendations from 802.1d standard
  28. *
  29. * Since driver might sleep need to not be holding any locks.
  30. */
  31. static int port_cost(struct net_device *dev)
  32. {
  33. if (dev->ethtool_ops && dev->ethtool_ops->get_settings) {
  34. struct ethtool_cmd ecmd = { .cmd = ETHTOOL_GSET, };
  35. if (!dev_ethtool_get_settings(dev, &ecmd)) {
  36. switch (ethtool_cmd_speed(&ecmd)) {
  37. case SPEED_10000:
  38. return 2;
  39. case SPEED_1000:
  40. return 4;
  41. case SPEED_100:
  42. return 19;
  43. case SPEED_10:
  44. return 100;
  45. }
  46. }
  47. }
  48. /* Old silly heuristics based on name */
  49. if (!strncmp(dev->name, "lec", 3))
  50. return 7;
  51. if (!strncmp(dev->name, "plip", 4))
  52. return 2500;
  53. return 100; /* assume old 10Mbps */
  54. }
  55. /* Check for port carrier transistions. */
  56. void br_port_carrier_check(struct net_bridge_port *p)
  57. {
  58. struct net_device *dev = p->dev;
  59. struct net_bridge *br = p->br;
  60. if (netif_running(dev) && netif_carrier_ok(dev))
  61. p->path_cost = port_cost(dev);
  62. if (!netif_running(br->dev))
  63. return;
  64. spin_lock_bh(&br->lock);
  65. if (netif_running(dev) && netif_carrier_ok(dev)) {
  66. if (p->state == BR_STATE_DISABLED)
  67. br_stp_enable_port(p);
  68. } else {
  69. if (p->state != BR_STATE_DISABLED)
  70. br_stp_disable_port(p);
  71. }
  72. spin_unlock_bh(&br->lock);
  73. }
  74. static void release_nbp(struct kobject *kobj)
  75. {
  76. struct net_bridge_port *p
  77. = container_of(kobj, struct net_bridge_port, kobj);
  78. kfree(p);
  79. }
  80. static struct kobj_type brport_ktype = {
  81. #ifdef CONFIG_SYSFS
  82. .sysfs_ops = &brport_sysfs_ops,
  83. #endif
  84. .release = release_nbp,
  85. };
  86. static void destroy_nbp(struct net_bridge_port *p)
  87. {
  88. struct net_device *dev = p->dev;
  89. p->br = NULL;
  90. p->dev = NULL;
  91. dev_put(dev);
  92. kobject_put(&p->kobj);
  93. }
  94. static void destroy_nbp_rcu(struct rcu_head *head)
  95. {
  96. struct net_bridge_port *p =
  97. container_of(head, struct net_bridge_port, rcu);
  98. destroy_nbp(p);
  99. }
  100. /* Delete port(interface) from bridge is done in two steps.
  101. * via RCU. First step, marks device as down. That deletes
  102. * all the timers and stops new packets from flowing through.
  103. *
  104. * Final cleanup doesn't occur until after all CPU's finished
  105. * processing packets.
  106. *
  107. * Protected from multiple admin operations by RTNL mutex
  108. */
  109. static void del_nbp(struct net_bridge_port *p)
  110. {
  111. struct net_bridge *br = p->br;
  112. struct net_device *dev = p->dev;
  113. sysfs_remove_link(br->ifobj, p->dev->name);
  114. dev_set_promiscuity(dev, -1);
  115. spin_lock_bh(&br->lock);
  116. br_stp_disable_port(p);
  117. spin_unlock_bh(&br->lock);
  118. br_ifinfo_notify(RTM_DELLINK, p);
  119. br_fdb_delete_by_port(br, p, 1);
  120. list_del_rcu(&p->list);
  121. dev->priv_flags &= ~IFF_BRIDGE_PORT;
  122. netdev_rx_handler_unregister(dev);
  123. synchronize_net();
  124. netdev_set_master(dev, NULL);
  125. br_multicast_del_port(p);
  126. kobject_uevent(&p->kobj, KOBJ_REMOVE);
  127. kobject_del(&p->kobj);
  128. br_netpoll_disable(p);
  129. call_rcu(&p->rcu, destroy_nbp_rcu);
  130. }
  131. /* Delete bridge device */
  132. void br_dev_delete(struct net_device *dev, struct list_head *head)
  133. {
  134. struct net_bridge *br = netdev_priv(dev);
  135. struct net_bridge_port *p, *n;
  136. list_for_each_entry_safe(p, n, &br->port_list, list) {
  137. del_nbp(p);
  138. }
  139. del_timer_sync(&br->gc_timer);
  140. br_sysfs_delbr(br->dev);
  141. unregister_netdevice_queue(br->dev, head);
  142. }
  143. /* find an available port number */
  144. static int find_portno(struct net_bridge *br)
  145. {
  146. int index;
  147. struct net_bridge_port *p;
  148. unsigned long *inuse;
  149. inuse = kcalloc(BITS_TO_LONGS(BR_MAX_PORTS), sizeof(unsigned long),
  150. GFP_KERNEL);
  151. if (!inuse)
  152. return -ENOMEM;
  153. set_bit(0, inuse); /* zero is reserved */
  154. list_for_each_entry(p, &br->port_list, list) {
  155. set_bit(p->port_no, inuse);
  156. }
  157. index = find_first_zero_bit(inuse, BR_MAX_PORTS);
  158. kfree(inuse);
  159. return (index >= BR_MAX_PORTS) ? -EXFULL : index;
  160. }
  161. /* called with RTNL but without bridge lock */
  162. static struct net_bridge_port *new_nbp(struct net_bridge *br,
  163. struct net_device *dev)
  164. {
  165. int index;
  166. struct net_bridge_port *p;
  167. index = find_portno(br);
  168. if (index < 0)
  169. return ERR_PTR(index);
  170. p = kzalloc(sizeof(*p), GFP_KERNEL);
  171. if (p == NULL)
  172. return ERR_PTR(-ENOMEM);
  173. p->br = br;
  174. dev_hold(dev);
  175. p->dev = dev;
  176. p->path_cost = port_cost(dev);
  177. p->priority = 0x8000 >> BR_PORT_BITS;
  178. p->port_no = index;
  179. p->flags = 0;
  180. br_init_port(p);
  181. p->state = BR_STATE_DISABLED;
  182. br_stp_port_timer_init(p);
  183. br_multicast_add_port(p);
  184. return p;
  185. }
  186. int br_add_bridge(struct net *net, const char *name)
  187. {
  188. struct net_device *dev;
  189. int res;
  190. dev = alloc_netdev(sizeof(struct net_bridge), name,
  191. br_dev_setup);
  192. if (!dev)
  193. return -ENOMEM;
  194. dev_net_set(dev, net);
  195. res = register_netdev(dev);
  196. if (res)
  197. free_netdev(dev);
  198. return res;
  199. }
  200. int br_del_bridge(struct net *net, const char *name)
  201. {
  202. struct net_device *dev;
  203. int ret = 0;
  204. rtnl_lock();
  205. dev = __dev_get_by_name(net, name);
  206. if (dev == NULL)
  207. ret = -ENXIO; /* Could not find device */
  208. else if (!(dev->priv_flags & IFF_EBRIDGE)) {
  209. /* Attempt to delete non bridge device! */
  210. ret = -EPERM;
  211. }
  212. else if (dev->flags & IFF_UP) {
  213. /* Not shutdown yet. */
  214. ret = -EBUSY;
  215. }
  216. else
  217. br_dev_delete(dev, NULL);
  218. rtnl_unlock();
  219. return ret;
  220. }
  221. /* MTU of the bridge pseudo-device: ETH_DATA_LEN or the minimum of the ports */
  222. int br_min_mtu(const struct net_bridge *br)
  223. {
  224. const struct net_bridge_port *p;
  225. int mtu = 0;
  226. ASSERT_RTNL();
  227. if (list_empty(&br->port_list))
  228. mtu = ETH_DATA_LEN;
  229. else {
  230. list_for_each_entry(p, &br->port_list, list) {
  231. if (!mtu || p->dev->mtu < mtu)
  232. mtu = p->dev->mtu;
  233. }
  234. }
  235. return mtu;
  236. }
  237. /*
  238. * Recomputes features using slave's features
  239. */
  240. u32 br_features_recompute(struct net_bridge *br, u32 features)
  241. {
  242. struct net_bridge_port *p;
  243. u32 mask;
  244. if (list_empty(&br->port_list))
  245. return features;
  246. mask = features;
  247. features &= ~NETIF_F_ONE_FOR_ALL;
  248. list_for_each_entry(p, &br->port_list, list) {
  249. features = netdev_increment_features(features,
  250. p->dev->features, mask);
  251. }
  252. return features;
  253. }
  254. /* called with RTNL */
  255. int br_add_if(struct net_bridge *br, struct net_device *dev)
  256. {
  257. struct net_bridge_port *p;
  258. int err = 0;
  259. bool changed_addr;
  260. /* Don't allow bridging non-ethernet like devices */
  261. if ((dev->flags & IFF_LOOPBACK) ||
  262. dev->type != ARPHRD_ETHER || dev->addr_len != ETH_ALEN)
  263. return -EINVAL;
  264. /* No bridging of bridges */
  265. if (dev->netdev_ops->ndo_start_xmit == br_dev_xmit)
  266. return -ELOOP;
  267. /* Device is already being bridged */
  268. if (br_port_exists(dev))
  269. return -EBUSY;
  270. /* No bridging devices that dislike that (e.g. wireless) */
  271. if (dev->priv_flags & IFF_DONT_BRIDGE)
  272. return -EOPNOTSUPP;
  273. p = new_nbp(br, dev);
  274. if (IS_ERR(p))
  275. return PTR_ERR(p);
  276. call_netdevice_notifiers(NETDEV_JOIN, dev);
  277. err = dev_set_promiscuity(dev, 1);
  278. if (err)
  279. goto put_back;
  280. err = kobject_init_and_add(&p->kobj, &brport_ktype, &(dev->dev.kobj),
  281. SYSFS_BRIDGE_PORT_ATTR);
  282. if (err)
  283. goto err0;
  284. err = br_fdb_insert(br, p, dev->dev_addr);
  285. if (err)
  286. goto err1;
  287. err = br_sysfs_addif(p);
  288. if (err)
  289. goto err2;
  290. if (br_netpoll_info(br) && ((err = br_netpoll_enable(p))))
  291. goto err3;
  292. err = netdev_set_master(dev, br->dev);
  293. if (err)
  294. goto err3;
  295. err = netdev_rx_handler_register(dev, br_handle_frame, p);
  296. if (err)
  297. goto err4;
  298. dev->priv_flags |= IFF_BRIDGE_PORT;
  299. dev_disable_lro(dev);
  300. list_add_rcu(&p->list, &br->port_list);
  301. netdev_update_features(br->dev);
  302. spin_lock_bh(&br->lock);
  303. changed_addr = br_stp_recalculate_bridge_id(br);
  304. if ((dev->flags & IFF_UP) && netif_carrier_ok(dev) &&
  305. (br->dev->flags & IFF_UP))
  306. br_stp_enable_port(p);
  307. spin_unlock_bh(&br->lock);
  308. br_ifinfo_notify(RTM_NEWLINK, p);
  309. if (changed_addr)
  310. call_netdevice_notifiers(NETDEV_CHANGEADDR, dev);
  311. dev_set_mtu(br->dev, br_min_mtu(br));
  312. kobject_uevent(&p->kobj, KOBJ_ADD);
  313. return 0;
  314. err4:
  315. netdev_set_master(dev, NULL);
  316. err3:
  317. sysfs_remove_link(br->ifobj, p->dev->name);
  318. err2:
  319. br_fdb_delete_by_port(br, p, 1);
  320. err1:
  321. kobject_put(&p->kobj);
  322. p = NULL; /* kobject_put frees */
  323. err0:
  324. dev_set_promiscuity(dev, -1);
  325. put_back:
  326. dev_put(dev);
  327. kfree(p);
  328. return err;
  329. }
  330. /* called with RTNL */
  331. int br_del_if(struct net_bridge *br, struct net_device *dev)
  332. {
  333. struct net_bridge_port *p;
  334. p = br_port_get_rtnl(dev);
  335. if (!p || p->br != br)
  336. return -EINVAL;
  337. del_nbp(p);
  338. spin_lock_bh(&br->lock);
  339. br_stp_recalculate_bridge_id(br);
  340. spin_unlock_bh(&br->lock);
  341. netdev_update_features(br->dev);
  342. return 0;
  343. }
  344. void __net_exit br_net_exit(struct net *net)
  345. {
  346. struct net_device *dev;
  347. LIST_HEAD(list);
  348. rtnl_lock();
  349. for_each_netdev(net, dev)
  350. if (dev->priv_flags & IFF_EBRIDGE)
  351. br_dev_delete(dev, &list);
  352. unregister_netdevice_many(&list);
  353. rtnl_unlock();
  354. }