samples: bpf: add a verifier test and summary line
[linux-2.6/btrfs-unstable.git] / net / bridge / br_input.c
blob1f1de715197c19ab12f5333e9a518a317754f041
1 /*
2 * Handle incoming frames
3 * Linux ethernet bridge
5 * Authors:
6 * Lennert Buytenhek <buytenh@gnu.org>
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.
14 #include <linux/slab.h>
15 #include <linux/kernel.h>
16 #include <linux/netdevice.h>
17 #include <linux/etherdevice.h>
18 #include <linux/netfilter_bridge.h>
19 #include <linux/neighbour.h>
20 #include <net/arp.h>
21 #include <linux/export.h>
22 #include <linux/rculist.h>
23 #include "br_private.h"
25 /* Hook for brouter */
26 br_should_route_hook_t __rcu *br_should_route_hook __read_mostly;
27 EXPORT_SYMBOL(br_should_route_hook);
29 static int br_pass_frame_up(struct sk_buff *skb)
31 struct net_device *indev, *brdev = BR_INPUT_SKB_CB(skb)->brdev;
32 struct net_bridge *br = netdev_priv(brdev);
33 struct pcpu_sw_netstats *brstats = this_cpu_ptr(br->stats);
34 struct net_port_vlans *pv;
36 u64_stats_update_begin(&brstats->syncp);
37 brstats->rx_packets++;
38 brstats->rx_bytes += skb->len;
39 u64_stats_update_end(&brstats->syncp);
41 /* Bridge is just like any other port. Make sure the
42 * packet is allowed except in promisc modue when someone
43 * may be running packet capture.
45 pv = br_get_vlan_info(br);
46 if (!(brdev->flags & IFF_PROMISC) &&
47 !br_allowed_egress(br, pv, skb)) {
48 kfree_skb(skb);
49 return NET_RX_DROP;
52 indev = skb->dev;
53 skb->dev = brdev;
54 skb = br_handle_vlan(br, pv, skb);
55 if (!skb)
56 return NET_RX_DROP;
58 return NF_HOOK(NFPROTO_BRIDGE, NF_BR_LOCAL_IN, skb, indev, NULL,
59 netif_receive_skb);
62 static void br_do_proxy_arp(struct sk_buff *skb, struct net_bridge *br,
63 u16 vid)
65 struct net_device *dev = br->dev;
66 struct neighbour *n;
67 struct arphdr *parp;
68 u8 *arpptr, *sha;
69 __be32 sip, tip;
71 if (dev->flags & IFF_NOARP)
72 return;
74 if (!pskb_may_pull(skb, arp_hdr_len(dev))) {
75 dev->stats.tx_dropped++;
76 return;
78 parp = arp_hdr(skb);
80 if (parp->ar_pro != htons(ETH_P_IP) ||
81 parp->ar_op != htons(ARPOP_REQUEST) ||
82 parp->ar_hln != dev->addr_len ||
83 parp->ar_pln != 4)
84 return;
86 arpptr = (u8 *)parp + sizeof(struct arphdr);
87 sha = arpptr;
88 arpptr += dev->addr_len; /* sha */
89 memcpy(&sip, arpptr, sizeof(sip));
90 arpptr += sizeof(sip);
91 arpptr += dev->addr_len; /* tha */
92 memcpy(&tip, arpptr, sizeof(tip));
94 if (ipv4_is_loopback(tip) ||
95 ipv4_is_multicast(tip))
96 return;
98 n = neigh_lookup(&arp_tbl, &tip, dev);
99 if (n) {
100 struct net_bridge_fdb_entry *f;
102 if (!(n->nud_state & NUD_VALID)) {
103 neigh_release(n);
104 return;
107 f = __br_fdb_get(br, n->ha, vid);
108 if (f)
109 arp_send(ARPOP_REPLY, ETH_P_ARP, sip, skb->dev, tip,
110 sha, n->ha, sha);
112 neigh_release(n);
116 /* note: already called with rcu_read_lock */
117 int br_handle_frame_finish(struct sk_buff *skb)
119 const unsigned char *dest = eth_hdr(skb)->h_dest;
120 struct net_bridge_port *p = br_port_get_rcu(skb->dev);
121 struct net_bridge *br;
122 struct net_bridge_fdb_entry *dst;
123 struct net_bridge_mdb_entry *mdst;
124 struct sk_buff *skb2;
125 bool unicast = true;
126 u16 vid = 0;
128 if (!p || p->state == BR_STATE_DISABLED)
129 goto drop;
131 if (!br_allowed_ingress(p->br, nbp_get_vlan_info(p), skb, &vid))
132 goto out;
134 /* insert into forwarding database after filtering to avoid spoofing */
135 br = p->br;
136 if (p->flags & BR_LEARNING)
137 br_fdb_update(br, p, eth_hdr(skb)->h_source, vid, false);
139 if (!is_broadcast_ether_addr(dest) && is_multicast_ether_addr(dest) &&
140 br_multicast_rcv(br, p, skb, vid))
141 goto drop;
143 if (p->state == BR_STATE_LEARNING)
144 goto drop;
146 BR_INPUT_SKB_CB(skb)->brdev = br->dev;
148 /* The packet skb2 goes to the local host (NULL to skip). */
149 skb2 = NULL;
151 if (br->dev->flags & IFF_PROMISC)
152 skb2 = skb;
154 dst = NULL;
156 if (is_broadcast_ether_addr(dest)) {
157 if (p->flags & BR_PROXYARP &&
158 skb->protocol == htons(ETH_P_ARP))
159 br_do_proxy_arp(skb, br, vid);
161 skb2 = skb;
162 unicast = false;
163 } else if (is_multicast_ether_addr(dest)) {
164 mdst = br_mdb_get(br, skb, vid);
165 if ((mdst || BR_INPUT_SKB_CB_MROUTERS_ONLY(skb)) &&
166 br_multicast_querier_exists(br, eth_hdr(skb))) {
167 if ((mdst && mdst->mglist) ||
168 br_multicast_is_router(br))
169 skb2 = skb;
170 br_multicast_forward(mdst, skb, skb2);
171 skb = NULL;
172 if (!skb2)
173 goto out;
174 } else
175 skb2 = skb;
177 unicast = false;
178 br->dev->stats.multicast++;
179 } else if ((dst = __br_fdb_get(br, dest, vid)) &&
180 dst->is_local) {
181 skb2 = skb;
182 /* Do not forward the packet since it's local. */
183 skb = NULL;
186 if (skb) {
187 if (dst) {
188 dst->used = jiffies;
189 br_forward(dst->dst, skb, skb2);
190 } else
191 br_flood_forward(br, skb, skb2, unicast);
194 if (skb2)
195 return br_pass_frame_up(skb2);
197 out:
198 return 0;
199 drop:
200 kfree_skb(skb);
201 goto out;
203 EXPORT_SYMBOL_GPL(br_handle_frame_finish);
205 /* note: already called with rcu_read_lock */
206 static int br_handle_local_finish(struct sk_buff *skb)
208 struct net_bridge_port *p = br_port_get_rcu(skb->dev);
209 u16 vid = 0;
211 /* check if vlan is allowed, to avoid spoofing */
212 if (p->flags & BR_LEARNING && br_should_learn(p, skb, &vid))
213 br_fdb_update(p->br, p, eth_hdr(skb)->h_source, vid, false);
214 return 0; /* process further */
218 * Return NULL if skb is handled
219 * note: already called with rcu_read_lock
221 rx_handler_result_t br_handle_frame(struct sk_buff **pskb)
223 struct net_bridge_port *p;
224 struct sk_buff *skb = *pskb;
225 const unsigned char *dest = eth_hdr(skb)->h_dest;
226 br_should_route_hook_t *rhook;
228 if (unlikely(skb->pkt_type == PACKET_LOOPBACK))
229 return RX_HANDLER_PASS;
231 if (!is_valid_ether_addr(eth_hdr(skb)->h_source))
232 goto drop;
234 skb = skb_share_check(skb, GFP_ATOMIC);
235 if (!skb)
236 return RX_HANDLER_CONSUMED;
238 p = br_port_get_rcu(skb->dev);
240 if (unlikely(is_link_local_ether_addr(dest))) {
241 u16 fwd_mask = p->br->group_fwd_mask_required;
244 * See IEEE 802.1D Table 7-10 Reserved addresses
246 * Assignment Value
247 * Bridge Group Address 01-80-C2-00-00-00
248 * (MAC Control) 802.3 01-80-C2-00-00-01
249 * (Link Aggregation) 802.3 01-80-C2-00-00-02
250 * 802.1X PAE address 01-80-C2-00-00-03
252 * 802.1AB LLDP 01-80-C2-00-00-0E
254 * Others reserved for future standardization
256 switch (dest[5]) {
257 case 0x00: /* Bridge Group Address */
258 /* If STP is turned off,
259 then must forward to keep loop detection */
260 if (p->br->stp_enabled == BR_NO_STP ||
261 fwd_mask & (1u << dest[5]))
262 goto forward;
263 break;
265 case 0x01: /* IEEE MAC (Pause) */
266 goto drop;
268 default:
269 /* Allow selective forwarding for most other protocols */
270 fwd_mask |= p->br->group_fwd_mask;
271 if (fwd_mask & (1u << dest[5]))
272 goto forward;
275 /* Deliver packet to local host only */
276 if (NF_HOOK(NFPROTO_BRIDGE, NF_BR_LOCAL_IN, skb, skb->dev,
277 NULL, br_handle_local_finish)) {
278 return RX_HANDLER_CONSUMED; /* consumed by filter */
279 } else {
280 *pskb = skb;
281 return RX_HANDLER_PASS; /* continue processing */
285 forward:
286 switch (p->state) {
287 case BR_STATE_FORWARDING:
288 rhook = rcu_dereference(br_should_route_hook);
289 if (rhook) {
290 if ((*rhook)(skb)) {
291 *pskb = skb;
292 return RX_HANDLER_PASS;
294 dest = eth_hdr(skb)->h_dest;
296 /* fall through */
297 case BR_STATE_LEARNING:
298 if (ether_addr_equal(p->br->dev->dev_addr, dest))
299 skb->pkt_type = PACKET_HOST;
301 NF_HOOK(NFPROTO_BRIDGE, NF_BR_PRE_ROUTING, skb, skb->dev, NULL,
302 br_handle_frame_finish);
303 break;
304 default:
305 drop:
306 kfree_skb(skb);
308 return RX_HANDLER_CONSUMED;