br_forward.c 7.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323
  1. /*
  2. * Forwarding decision
  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/err.h>
  14. #include <linux/slab.h>
  15. #include <linux/kernel.h>
  16. #include <linux/netdevice.h>
  17. #include <linux/netpoll.h>
  18. #include <linux/skbuff.h>
  19. #include <linux/if_vlan.h>
  20. #include <linux/netfilter_bridge.h>
  21. #include "br_private.h"
  22. static int deliver_clone(const struct net_bridge_port *prev,
  23. struct sk_buff *skb,
  24. void (*__packet_hook)(const struct net_bridge_port *p,
  25. struct sk_buff *skb));
  26. /* Don't forward packets to originating port or forwarding disabled */
  27. static inline int should_deliver(const struct net_bridge_port *p,
  28. const struct sk_buff *skb)
  29. {
  30. struct net_bridge_vlan_group *vg;
  31. vg = nbp_vlan_group_rcu(p);
  32. return ((p->flags & BR_HAIRPIN_MODE) || skb->dev != p->dev) &&
  33. br_allowed_egress(vg, skb) && p->state == BR_STATE_FORWARDING;
  34. }
  35. int br_dev_queue_push_xmit(struct net *net, struct sock *sk, struct sk_buff *skb)
  36. {
  37. if (!is_skb_forwardable(skb->dev, skb))
  38. goto drop;
  39. skb_push(skb, ETH_HLEN);
  40. br_drop_fake_rtable(skb);
  41. if (skb->ip_summed == CHECKSUM_PARTIAL &&
  42. (skb->protocol == htons(ETH_P_8021Q) ||
  43. skb->protocol == htons(ETH_P_8021AD))) {
  44. int depth;
  45. if (!__vlan_get_protocol(skb, skb->protocol, &depth))
  46. goto drop;
  47. skb_set_network_header(skb, depth);
  48. }
  49. dev_queue_xmit(skb);
  50. return 0;
  51. drop:
  52. kfree_skb(skb);
  53. return 0;
  54. }
  55. EXPORT_SYMBOL_GPL(br_dev_queue_push_xmit);
  56. int br_forward_finish(struct net *net, struct sock *sk, struct sk_buff *skb)
  57. {
  58. return NF_HOOK(NFPROTO_BRIDGE, NF_BR_POST_ROUTING,
  59. net, sk, skb, NULL, skb->dev,
  60. br_dev_queue_push_xmit);
  61. }
  62. EXPORT_SYMBOL_GPL(br_forward_finish);
  63. static void __br_deliver(const struct net_bridge_port *to, struct sk_buff *skb)
  64. {
  65. struct net_bridge_vlan_group *vg;
  66. vg = nbp_vlan_group_rcu(to);
  67. skb = br_handle_vlan(to->br, vg, skb);
  68. if (!skb)
  69. return;
  70. skb->dev = to->dev;
  71. if (unlikely(netpoll_tx_running(to->br->dev))) {
  72. if (!is_skb_forwardable(skb->dev, skb))
  73. kfree_skb(skb);
  74. else {
  75. skb_push(skb, ETH_HLEN);
  76. br_netpoll_send_skb(to, skb);
  77. }
  78. return;
  79. }
  80. NF_HOOK(NFPROTO_BRIDGE, NF_BR_LOCAL_OUT,
  81. dev_net(skb->dev), NULL, skb,NULL, skb->dev,
  82. br_forward_finish);
  83. }
  84. static void __br_forward(const struct net_bridge_port *to, struct sk_buff *skb)
  85. {
  86. struct net_bridge_vlan_group *vg;
  87. struct net_device *indev;
  88. if (skb_warn_if_lro(skb)) {
  89. kfree_skb(skb);
  90. return;
  91. }
  92. vg = nbp_vlan_group_rcu(to);
  93. skb = br_handle_vlan(to->br, vg, skb);
  94. if (!skb)
  95. return;
  96. indev = skb->dev;
  97. skb->dev = to->dev;
  98. skb_forward_csum(skb);
  99. NF_HOOK(NFPROTO_BRIDGE, NF_BR_FORWARD,
  100. dev_net(indev), NULL, skb, indev, skb->dev,
  101. br_forward_finish);
  102. }
  103. /* called with rcu_read_lock */
  104. void br_deliver(const struct net_bridge_port *to, struct sk_buff *skb)
  105. {
  106. if (to && should_deliver(to, skb)) {
  107. __br_deliver(to, skb);
  108. return;
  109. }
  110. kfree_skb(skb);
  111. }
  112. EXPORT_SYMBOL_GPL(br_deliver);
  113. /* called with rcu_read_lock */
  114. void br_forward(const struct net_bridge_port *to, struct sk_buff *skb,
  115. bool local_rcv)
  116. {
  117. if (to && should_deliver(to, skb)) {
  118. if (local_rcv)
  119. deliver_clone(to, skb, __br_forward);
  120. else
  121. __br_forward(to, skb);
  122. return;
  123. }
  124. if (!local_rcv)
  125. kfree_skb(skb);
  126. }
  127. static int deliver_clone(const struct net_bridge_port *prev,
  128. struct sk_buff *skb,
  129. void (*__packet_hook)(const struct net_bridge_port *p,
  130. struct sk_buff *skb))
  131. {
  132. struct net_device *dev = BR_INPUT_SKB_CB(skb)->brdev;
  133. skb = skb_clone(skb, GFP_ATOMIC);
  134. if (!skb) {
  135. dev->stats.tx_dropped++;
  136. return -ENOMEM;
  137. }
  138. __packet_hook(prev, skb);
  139. return 0;
  140. }
  141. static struct net_bridge_port *maybe_deliver(
  142. struct net_bridge_port *prev, struct net_bridge_port *p,
  143. struct sk_buff *skb,
  144. void (*__packet_hook)(const struct net_bridge_port *p,
  145. struct sk_buff *skb))
  146. {
  147. int err;
  148. if (!should_deliver(p, skb))
  149. return prev;
  150. if (!prev)
  151. goto out;
  152. err = deliver_clone(prev, skb, __packet_hook);
  153. if (err)
  154. return ERR_PTR(err);
  155. out:
  156. return p;
  157. }
  158. /* called under bridge lock */
  159. static void br_flood(struct net_bridge *br, struct sk_buff *skb,
  160. void (*__packet_hook)(const struct net_bridge_port *p,
  161. struct sk_buff *skb),
  162. bool local_rcv, bool unicast)
  163. {
  164. u8 igmp_type = br_multicast_igmp_type(skb);
  165. struct net_bridge_port *prev;
  166. struct net_bridge_port *p;
  167. prev = NULL;
  168. list_for_each_entry_rcu(p, &br->port_list, list) {
  169. /* Do not flood unicast traffic to ports that turn it off */
  170. if (unicast && !(p->flags & BR_FLOOD))
  171. continue;
  172. /* Do not flood to ports that enable proxy ARP */
  173. if (p->flags & BR_PROXYARP)
  174. continue;
  175. if ((p->flags & BR_PROXYARP_WIFI) &&
  176. BR_INPUT_SKB_CB(skb)->proxyarp_replied)
  177. continue;
  178. prev = maybe_deliver(prev, p, skb, __packet_hook);
  179. if (IS_ERR(prev))
  180. goto out;
  181. if (prev == p)
  182. br_multicast_count(p->br, p, skb, igmp_type,
  183. BR_MCAST_DIR_TX);
  184. }
  185. if (!prev)
  186. goto out;
  187. if (local_rcv)
  188. deliver_clone(prev, skb, __packet_hook);
  189. else
  190. __packet_hook(prev, skb);
  191. return;
  192. out:
  193. if (!local_rcv)
  194. kfree_skb(skb);
  195. }
  196. /* called with rcu_read_lock */
  197. void br_flood_deliver(struct net_bridge *br, struct sk_buff *skb, bool unicast)
  198. {
  199. br_flood(br, skb, __br_deliver, false, unicast);
  200. }
  201. /* called under bridge lock */
  202. void br_flood_forward(struct net_bridge *br, struct sk_buff *skb,
  203. bool local_rcv, bool unicast)
  204. {
  205. br_flood(br, skb, __br_forward, local_rcv, unicast);
  206. }
  207. #ifdef CONFIG_BRIDGE_IGMP_SNOOPING
  208. /* called with rcu_read_lock */
  209. static void br_multicast_flood(struct net_bridge_mdb_entry *mdst,
  210. struct sk_buff *skb,
  211. void (*__packet_hook)(
  212. const struct net_bridge_port *p,
  213. struct sk_buff *skb),
  214. bool local_rcv)
  215. {
  216. struct net_device *dev = BR_INPUT_SKB_CB(skb)->brdev;
  217. u8 igmp_type = br_multicast_igmp_type(skb);
  218. struct net_bridge *br = netdev_priv(dev);
  219. struct net_bridge_port *prev = NULL;
  220. struct net_bridge_port_group *p;
  221. struct hlist_node *rp;
  222. rp = rcu_dereference(hlist_first_rcu(&br->router_list));
  223. p = mdst ? rcu_dereference(mdst->ports) : NULL;
  224. while (p || rp) {
  225. struct net_bridge_port *port, *lport, *rport;
  226. lport = p ? p->port : NULL;
  227. rport = rp ? hlist_entry(rp, struct net_bridge_port, rlist) :
  228. NULL;
  229. port = (unsigned long)lport > (unsigned long)rport ?
  230. lport : rport;
  231. prev = maybe_deliver(prev, port, skb, __packet_hook);
  232. if (IS_ERR(prev))
  233. goto out;
  234. if (prev == port)
  235. br_multicast_count(port->br, port, skb, igmp_type,
  236. BR_MCAST_DIR_TX);
  237. if ((unsigned long)lport >= (unsigned long)port)
  238. p = rcu_dereference(p->next);
  239. if ((unsigned long)rport >= (unsigned long)port)
  240. rp = rcu_dereference(hlist_next_rcu(rp));
  241. }
  242. if (!prev)
  243. goto out;
  244. if (local_rcv)
  245. deliver_clone(prev, skb, __packet_hook);
  246. else
  247. __packet_hook(prev, skb);
  248. return;
  249. out:
  250. if (!local_rcv)
  251. kfree_skb(skb);
  252. }
  253. /* called with rcu_read_lock */
  254. void br_multicast_deliver(struct net_bridge_mdb_entry *mdst,
  255. struct sk_buff *skb)
  256. {
  257. br_multicast_flood(mdst, skb, __br_deliver, false);
  258. }
  259. /* called with rcu_read_lock */
  260. void br_multicast_forward(struct net_bridge_mdb_entry *mdst,
  261. struct sk_buff *skb, bool local_rcv)
  262. {
  263. br_multicast_flood(mdst, skb, __br_forward, local_rcv);
  264. }
  265. #endif