Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* |
| 2 | * Handle incoming frames |
| 3 | * Linux ethernet bridge |
| 4 | * |
| 5 | * Authors: |
| 6 | * Lennert Buytenhek <buytenh@gnu.org> |
| 7 | * |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 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 | |
Tejun Heo | 5a0e3ad | 2010-03-24 17:04:11 +0900 | [diff] [blame] | 14 | #include <linux/slab.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 15 | #include <linux/kernel.h> |
| 16 | #include <linux/netdevice.h> |
| 17 | #include <linux/etherdevice.h> |
| 18 | #include <linux/netfilter_bridge.h> |
Paul Gortmaker | bc3b2d7 | 2011-07-15 11:47:34 -0400 | [diff] [blame] | 19 | #include <linux/export.h> |
Vlad Yasevich | a37b85c | 2013-02-13 12:00:10 +0000 | [diff] [blame] | 20 | #include <linux/rculist.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 21 | #include "br_private.h" |
| 22 | |
Eric Dumazet | a386f99 | 2010-11-15 06:38:11 +0000 | [diff] [blame] | 23 | /* Hook for brouter */ |
| 24 | br_should_route_hook_t __rcu *br_should_route_hook __read_mostly; |
| 25 | EXPORT_SYMBOL(br_should_route_hook); |
| 26 | |
Herbert Xu | 68b7c89 | 2010-02-27 19:41:40 +0000 | [diff] [blame] | 27 | static int br_pass_frame_up(struct sk_buff *skb) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 28 | { |
Herbert Xu | 68b7c89 | 2010-02-27 19:41:40 +0000 | [diff] [blame] | 29 | struct net_device *indev, *brdev = BR_INPUT_SKB_CB(skb)->brdev; |
stephen hemminger | 14bb478 | 2010-03-02 13:32:09 +0000 | [diff] [blame] | 30 | struct net_bridge *br = netdev_priv(brdev); |
Li RongQing | 8f84985 | 2014-01-04 13:57:59 +0800 | [diff] [blame] | 31 | struct pcpu_sw_netstats *brstats = this_cpu_ptr(br->stats); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 32 | |
Eric Dumazet | 406818f | 2010-06-23 13:00:48 -0700 | [diff] [blame] | 33 | u64_stats_update_begin(&brstats->syncp); |
stephen hemminger | 14bb478 | 2010-03-02 13:32:09 +0000 | [diff] [blame] | 34 | brstats->rx_packets++; |
| 35 | brstats->rx_bytes += skb->len; |
Eric Dumazet | 406818f | 2010-06-23 13:00:48 -0700 | [diff] [blame] | 36 | u64_stats_update_end(&brstats->syncp); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 37 | |
Vlad Yasevich | 85f46c6 | 2013-02-13 12:00:11 +0000 | [diff] [blame] | 38 | /* Bridge is just like any other port. Make sure the |
| 39 | * packet is allowed except in promisc modue when someone |
| 40 | * may be running packet capture. |
| 41 | */ |
| 42 | if (!(brdev->flags & IFF_PROMISC) && |
| 43 | !br_allowed_egress(br, br_get_vlan_info(br), skb)) { |
| 44 | kfree_skb(skb); |
| 45 | return NET_RX_DROP; |
| 46 | } |
| 47 | |
Vlad Yasevich | 7885198 | 2013-02-13 12:00:14 +0000 | [diff] [blame] | 48 | skb = br_handle_vlan(br, br_get_vlan_info(br), skb); |
| 49 | if (!skb) |
| 50 | return NET_RX_DROP; |
| 51 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 52 | indev = skb->dev; |
Pavel Emelyanov | a339f1c | 2008-05-21 14:13:47 -0700 | [diff] [blame] | 53 | skb->dev = brdev; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 54 | |
Jan Engelhardt | 713aefa | 2010-03-23 04:07:21 +0100 | [diff] [blame] | 55 | return NF_HOOK(NFPROTO_BRIDGE, NF_BR_LOCAL_IN, skb, indev, NULL, |
Herbert Xu | 68b7c89 | 2010-02-27 19:41:40 +0000 | [diff] [blame] | 56 | netif_receive_skb); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 57 | } |
| 58 | |
stephen hemminger | eeaf61d | 2010-07-27 08:26:30 +0000 | [diff] [blame] | 59 | /* note: already called with rcu_read_lock */ |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 60 | int br_handle_frame_finish(struct sk_buff *skb) |
| 61 | { |
| 62 | const unsigned char *dest = eth_hdr(skb)->h_dest; |
Jiri Pirko | f350a0a8 | 2010-06-15 06:50:45 +0000 | [diff] [blame] | 63 | struct net_bridge_port *p = br_port_get_rcu(skb->dev); |
Stephen Hemminger | b3f1be4 | 2006-02-09 17:08:52 -0800 | [diff] [blame] | 64 | struct net_bridge *br; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 65 | struct net_bridge_fdb_entry *dst; |
Herbert Xu | c4fcb78 | 2010-02-27 19:41:48 +0000 | [diff] [blame] | 66 | struct net_bridge_mdb_entry *mdst; |
Herbert Xu | e081e1e | 2007-09-16 16:20:48 -0700 | [diff] [blame] | 67 | struct sk_buff *skb2; |
Vlad Yasevich | 867a594 | 2013-06-05 10:08:01 -0400 | [diff] [blame] | 68 | bool unicast = true; |
Vlad Yasevich | 7885198 | 2013-02-13 12:00:14 +0000 | [diff] [blame] | 69 | u16 vid = 0; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 70 | |
Stephen Hemminger | b3f1be4 | 2006-02-09 17:08:52 -0800 | [diff] [blame] | 71 | if (!p || p->state == BR_STATE_DISABLED) |
| 72 | goto drop; |
Stephen Hemminger | 85967bb | 2005-05-29 14:15:55 -0700 | [diff] [blame] | 73 | |
Vlad Yasevich | 7885198 | 2013-02-13 12:00:14 +0000 | [diff] [blame] | 74 | if (!br_allowed_ingress(p->br, nbp_get_vlan_info(p), skb, &vid)) |
Vlad Yasevich | a37b85c | 2013-02-13 12:00:10 +0000 | [diff] [blame] | 75 | goto drop; |
| 76 | |
Stephen Hemminger | b3f1be4 | 2006-02-09 17:08:52 -0800 | [diff] [blame] | 77 | /* insert into forwarding database after filtering to avoid spoofing */ |
| 78 | br = p->br; |
Vlad Yasevich | 9ba1889 | 2013-06-05 10:08:00 -0400 | [diff] [blame] | 79 | if (p->flags & BR_LEARNING) |
| 80 | br_fdb_update(br, p, eth_hdr(skb)->h_source, vid); |
Stephen Hemminger | b3f1be4 | 2006-02-09 17:08:52 -0800 | [diff] [blame] | 81 | |
Herbert Xu | 4466146 | 2011-07-05 13:58:33 +0000 | [diff] [blame] | 82 | if (!is_broadcast_ether_addr(dest) && is_multicast_ether_addr(dest) && |
Vlad Yasevich | 0649909 | 2013-10-28 15:45:07 -0400 | [diff] [blame] | 83 | br_multicast_rcv(br, p, skb, vid)) |
Herbert Xu | c4fcb78 | 2010-02-27 19:41:48 +0000 | [diff] [blame] | 84 | goto drop; |
| 85 | |
Stephen Hemminger | b3f1be4 | 2006-02-09 17:08:52 -0800 | [diff] [blame] | 86 | if (p->state == BR_STATE_LEARNING) |
| 87 | goto drop; |
Stephen Hemminger | 0e5eaba | 2005-12-21 19:00:18 -0800 | [diff] [blame] | 88 | |
Herbert Xu | 68b7c89 | 2010-02-27 19:41:40 +0000 | [diff] [blame] | 89 | BR_INPUT_SKB_CB(skb)->brdev = br->dev; |
| 90 | |
Herbert Xu | e081e1e | 2007-09-16 16:20:48 -0700 | [diff] [blame] | 91 | /* The packet skb2 goes to the local host (NULL to skip). */ |
| 92 | skb2 = NULL; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 93 | |
Herbert Xu | e081e1e | 2007-09-16 16:20:48 -0700 | [diff] [blame] | 94 | if (br->dev->flags & IFF_PROMISC) |
| 95 | skb2 = skb; |
| 96 | |
| 97 | dst = NULL; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 98 | |
Vlad Yasevich | 867a594 | 2013-06-05 10:08:01 -0400 | [diff] [blame] | 99 | if (is_broadcast_ether_addr(dest)) { |
Herbert Xu | 4466146 | 2011-07-05 13:58:33 +0000 | [diff] [blame] | 100 | skb2 = skb; |
Vlad Yasevich | 867a594 | 2013-06-05 10:08:01 -0400 | [diff] [blame] | 101 | unicast = false; |
| 102 | } else if (is_multicast_ether_addr(dest)) { |
Cong Wang | fbca58a | 2013-03-07 03:05:33 +0000 | [diff] [blame] | 103 | mdst = br_mdb_get(br, skb, vid); |
Linus Lüssing | b00589a | 2013-08-01 01:06:20 +0200 | [diff] [blame] | 104 | if ((mdst || BR_INPUT_SKB_CB_MROUTERS_ONLY(skb)) && |
Linus Lüssing | cc0fdd8 | 2013-08-30 17:28:17 +0200 | [diff] [blame] | 105 | br_multicast_querier_exists(br, eth_hdr(skb))) { |
Herbert Xu | 8a87017 | 2011-02-12 01:05:42 -0800 | [diff] [blame] | 106 | if ((mdst && mdst->mglist) || |
Herbert Xu | c4fcb78 | 2010-02-27 19:41:48 +0000 | [diff] [blame] | 107 | br_multicast_is_router(br)) |
| 108 | skb2 = skb; |
| 109 | br_multicast_forward(mdst, skb, skb2); |
| 110 | skb = NULL; |
| 111 | if (!skb2) |
| 112 | goto out; |
| 113 | } else |
| 114 | skb2 = skb; |
| 115 | |
Vlad Yasevich | 867a594 | 2013-06-05 10:08:01 -0400 | [diff] [blame] | 116 | unicast = false; |
Pavel Emelyanov | a339f1c | 2008-05-21 14:13:47 -0700 | [diff] [blame] | 117 | br->dev->stats.multicast++; |
Vlad Yasevich | 2ba071e | 2013-02-13 12:00:16 +0000 | [diff] [blame] | 118 | } else if ((dst = __br_fdb_get(br, dest, vid)) && |
| 119 | dst->is_local) { |
Herbert Xu | e081e1e | 2007-09-16 16:20:48 -0700 | [diff] [blame] | 120 | skb2 = skb; |
| 121 | /* Do not forward the packet since it's local. */ |
| 122 | skb = NULL; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 123 | } |
| 124 | |
Herbert Xu | e081e1e | 2007-09-16 16:20:48 -0700 | [diff] [blame] | 125 | if (skb) { |
stephen hemminger | 7cd8861 | 2011-04-04 14:03:28 +0000 | [diff] [blame] | 126 | if (dst) { |
| 127 | dst->used = jiffies; |
Michael Braun | 7f7708f | 2010-03-16 00:26:22 -0700 | [diff] [blame] | 128 | br_forward(dst->dst, skb, skb2); |
stephen hemminger | 7cd8861 | 2011-04-04 14:03:28 +0000 | [diff] [blame] | 129 | } else |
Vlad Yasevich | 867a594 | 2013-06-05 10:08:01 -0400 | [diff] [blame] | 130 | br_flood_forward(br, skb, skb2, unicast); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 131 | } |
| 132 | |
Herbert Xu | 87557c1 | 2010-02-27 19:41:39 +0000 | [diff] [blame] | 133 | if (skb2) |
Herbert Xu | 68b7c89 | 2010-02-27 19:41:40 +0000 | [diff] [blame] | 134 | return br_pass_frame_up(skb2); |
Herbert Xu | 87557c1 | 2010-02-27 19:41:39 +0000 | [diff] [blame] | 135 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 136 | out: |
| 137 | return 0; |
Stephen Hemminger | b3f1be4 | 2006-02-09 17:08:52 -0800 | [diff] [blame] | 138 | drop: |
| 139 | kfree_skb(skb); |
| 140 | goto out; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 141 | } |
| 142 | |
stephen hemminger | eeaf61d | 2010-07-27 08:26:30 +0000 | [diff] [blame] | 143 | /* note: already called with rcu_read_lock */ |
Stephen Hemminger | cf0f02d | 2006-03-20 22:59:06 -0800 | [diff] [blame] | 144 | static int br_handle_local_finish(struct sk_buff *skb) |
| 145 | { |
Jiri Pirko | f350a0a8 | 2010-06-15 06:50:45 +0000 | [diff] [blame] | 146 | struct net_bridge_port *p = br_port_get_rcu(skb->dev); |
Vlad Yasevich | 2ba071e | 2013-02-13 12:00:16 +0000 | [diff] [blame] | 147 | u16 vid = 0; |
Stephen Hemminger | cf0f02d | 2006-03-20 22:59:06 -0800 | [diff] [blame] | 148 | |
Vlad Yasevich | 2ba071e | 2013-02-13 12:00:16 +0000 | [diff] [blame] | 149 | br_vlan_get_tag(skb, &vid); |
Vlad Yasevich | 9ba1889 | 2013-06-05 10:08:00 -0400 | [diff] [blame] | 150 | if (p->flags & BR_LEARNING) |
| 151 | br_fdb_update(p->br, p, eth_hdr(skb)->h_source, vid); |
Stephen Hemminger | cf0f02d | 2006-03-20 22:59:06 -0800 | [diff] [blame] | 152 | return 0; /* process further */ |
| 153 | } |
| 154 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 155 | /* |
Stephen Hemminger | 6229e36 | 2007-03-21 13:38:47 -0700 | [diff] [blame] | 156 | * Return NULL if skb is handled |
stephen hemminger | eeaf61d | 2010-07-27 08:26:30 +0000 | [diff] [blame] | 157 | * note: already called with rcu_read_lock |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 158 | */ |
Jiri Pirko | 8a4eb57 | 2011-03-12 03:14:39 +0000 | [diff] [blame] | 159 | rx_handler_result_t br_handle_frame(struct sk_buff **pskb) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 160 | { |
Jiri Pirko | ab95bfe | 2010-06-01 21:52:08 +0000 | [diff] [blame] | 161 | struct net_bridge_port *p; |
Jiri Pirko | 8a4eb57 | 2011-03-12 03:14:39 +0000 | [diff] [blame] | 162 | struct sk_buff *skb = *pskb; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 163 | const unsigned char *dest = eth_hdr(skb)->h_dest; |
Eric Dumazet | a386f99 | 2010-11-15 06:38:11 +0000 | [diff] [blame] | 164 | br_should_route_hook_t *rhook; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 165 | |
Simon Horman | c2368e7 | 2010-08-22 17:35:32 +0000 | [diff] [blame] | 166 | if (unlikely(skb->pkt_type == PACKET_LOOPBACK)) |
Jiri Pirko | 8a4eb57 | 2011-03-12 03:14:39 +0000 | [diff] [blame] | 167 | return RX_HANDLER_PASS; |
Jiri Pirko | ab95bfe | 2010-06-01 21:52:08 +0000 | [diff] [blame] | 168 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 169 | if (!is_valid_ether_addr(eth_hdr(skb)->h_source)) |
Stephen Hemminger | 467aea0 | 2007-03-21 13:42:06 -0700 | [diff] [blame] | 170 | goto drop; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 171 | |
Herbert Xu | 7b99565 | 2007-10-14 00:39:01 -0700 | [diff] [blame] | 172 | skb = skb_share_check(skb, GFP_ATOMIC); |
| 173 | if (!skb) |
Jiri Pirko | 8a4eb57 | 2011-03-12 03:14:39 +0000 | [diff] [blame] | 174 | return RX_HANDLER_CONSUMED; |
Herbert Xu | 7b99565 | 2007-10-14 00:39:01 -0700 | [diff] [blame] | 175 | |
Jiri Pirko | f350a0a8 | 2010-06-15 06:50:45 +0000 | [diff] [blame] | 176 | p = br_port_get_rcu(skb->dev); |
Jiri Pirko | ab95bfe | 2010-06-01 21:52:08 +0000 | [diff] [blame] | 177 | |
Ben Hutchings | 46acc46 | 2012-11-01 09:11:11 +0000 | [diff] [blame] | 178 | if (unlikely(is_link_local_ether_addr(dest))) { |
stephen hemminger | 515853c | 2011-10-03 18:14:46 +0000 | [diff] [blame] | 179 | /* |
| 180 | * See IEEE 802.1D Table 7-10 Reserved addresses |
| 181 | * |
| 182 | * Assignment Value |
| 183 | * Bridge Group Address 01-80-C2-00-00-00 |
| 184 | * (MAC Control) 802.3 01-80-C2-00-00-01 |
| 185 | * (Link Aggregation) 802.3 01-80-C2-00-00-02 |
| 186 | * 802.1X PAE address 01-80-C2-00-00-03 |
| 187 | * |
| 188 | * 802.1AB LLDP 01-80-C2-00-00-0E |
| 189 | * |
| 190 | * Others reserved for future standardization |
| 191 | */ |
| 192 | switch (dest[5]) { |
| 193 | case 0x00: /* Bridge Group Address */ |
| 194 | /* If STP is turned off, |
| 195 | then must forward to keep loop detection */ |
| 196 | if (p->br->stp_enabled == BR_NO_STP) |
| 197 | goto forward; |
| 198 | break; |
| 199 | |
| 200 | case 0x01: /* IEEE MAC (Pause) */ |
Stephen Hemminger | 2111f8b | 2007-04-25 22:05:55 -0700 | [diff] [blame] | 201 | goto drop; |
| 202 | |
stephen hemminger | 515853c | 2011-10-03 18:14:46 +0000 | [diff] [blame] | 203 | default: |
| 204 | /* Allow selective forwarding for most other protocols */ |
| 205 | if (p->br->group_fwd_mask & (1u << dest[5])) |
| 206 | goto forward; |
| 207 | } |
Stephen Hemminger | a598f6a | 2009-05-15 06:10:13 +0000 | [diff] [blame] | 208 | |
stephen hemminger | 515853c | 2011-10-03 18:14:46 +0000 | [diff] [blame] | 209 | /* Deliver packet to local host only */ |
Jan Engelhardt | 713aefa | 2010-03-23 04:07:21 +0100 | [diff] [blame] | 210 | if (NF_HOOK(NFPROTO_BRIDGE, NF_BR_LOCAL_IN, skb, skb->dev, |
Jiri Pirko | 8a4eb57 | 2011-03-12 03:14:39 +0000 | [diff] [blame] | 211 | NULL, br_handle_local_finish)) { |
| 212 | return RX_HANDLER_CONSUMED; /* consumed by filter */ |
| 213 | } else { |
| 214 | *pskb = skb; |
| 215 | return RX_HANDLER_PASS; /* continue processing */ |
| 216 | } |
Stephen Hemminger | 2111f8b | 2007-04-25 22:05:55 -0700 | [diff] [blame] | 217 | } |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 218 | |
Stephen Hemminger | a598f6a | 2009-05-15 06:10:13 +0000 | [diff] [blame] | 219 | forward: |
Stephen Hemminger | 467aea0 | 2007-03-21 13:42:06 -0700 | [diff] [blame] | 220 | switch (p->state) { |
| 221 | case BR_STATE_FORWARDING: |
Pavel Emelyanov | 82de382 | 2007-11-29 23:58:58 +1100 | [diff] [blame] | 222 | rhook = rcu_dereference(br_should_route_hook); |
Eric Dumazet | a386f99 | 2010-11-15 06:38:11 +0000 | [diff] [blame] | 223 | if (rhook) { |
Jiri Pirko | 8a4eb57 | 2011-03-12 03:14:39 +0000 | [diff] [blame] | 224 | if ((*rhook)(skb)) { |
| 225 | *pskb = skb; |
| 226 | return RX_HANDLER_PASS; |
| 227 | } |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 228 | dest = eth_hdr(skb)->h_dest; |
| 229 | } |
Stephen Hemminger | 467aea0 | 2007-03-21 13:42:06 -0700 | [diff] [blame] | 230 | /* fall through */ |
| 231 | case BR_STATE_LEARNING: |
Joe Perches | 9a7b6ef9 | 2012-05-08 18:56:49 +0000 | [diff] [blame] | 232 | if (ether_addr_equal(p->br->dev->dev_addr, dest)) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 233 | skb->pkt_type = PACKET_HOST; |
| 234 | |
Jan Engelhardt | 713aefa | 2010-03-23 04:07:21 +0100 | [diff] [blame] | 235 | NF_HOOK(NFPROTO_BRIDGE, NF_BR_PRE_ROUTING, skb, skb->dev, NULL, |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 236 | br_handle_frame_finish); |
Stephen Hemminger | 467aea0 | 2007-03-21 13:42:06 -0700 | [diff] [blame] | 237 | break; |
| 238 | default: |
| 239 | drop: |
| 240 | kfree_skb(skb); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 241 | } |
Jiri Pirko | 8a4eb57 | 2011-03-12 03:14:39 +0000 | [diff] [blame] | 242 | return RX_HANDLER_CONSUMED; |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 243 | } |