| 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> | 
 | 19 | #include "br_private.h" | 
 | 20 |  | 
| Stephen Hemminger | fda93d9 | 2006-03-20 22:59:21 -0800 | [diff] [blame] | 21 | /* Bridge group multicast address 802.1d (pg 51). */ | 
 | 22 | const u8 br_group_address[ETH_ALEN] = { 0x01, 0x80, 0xc2, 0x00, 0x00, 0x00 }; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 23 |  | 
| Eric Dumazet | a386f99 | 2010-11-15 06:38:11 +0000 | [diff] [blame] | 24 | /* Hook for brouter */ | 
 | 25 | br_should_route_hook_t __rcu *br_should_route_hook __read_mostly; | 
 | 26 | EXPORT_SYMBOL(br_should_route_hook); | 
 | 27 |  | 
| Herbert Xu | 68b7c89 | 2010-02-27 19:41:40 +0000 | [diff] [blame] | 28 | static int br_pass_frame_up(struct sk_buff *skb) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 29 | { | 
| Herbert Xu | 68b7c89 | 2010-02-27 19:41:40 +0000 | [diff] [blame] | 30 | 	struct net_device *indev, *brdev = BR_INPUT_SKB_CB(skb)->brdev; | 
| stephen hemminger | 14bb478 | 2010-03-02 13:32:09 +0000 | [diff] [blame] | 31 | 	struct net_bridge *br = netdev_priv(brdev); | 
 | 32 | 	struct br_cpu_netstats *brstats = this_cpu_ptr(br->stats); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 33 |  | 
| Eric Dumazet | 406818f | 2010-06-23 13:00:48 -0700 | [diff] [blame] | 34 | 	u64_stats_update_begin(&brstats->syncp); | 
| stephen hemminger | 14bb478 | 2010-03-02 13:32:09 +0000 | [diff] [blame] | 35 | 	brstats->rx_packets++; | 
 | 36 | 	brstats->rx_bytes += skb->len; | 
| Eric Dumazet | 406818f | 2010-06-23 13:00:48 -0700 | [diff] [blame] | 37 | 	u64_stats_update_end(&brstats->syncp); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 38 |  | 
 | 39 | 	indev = skb->dev; | 
| Pavel Emelyanov | a339f1c | 2008-05-21 14:13:47 -0700 | [diff] [blame] | 40 | 	skb->dev = brdev; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 41 |  | 
| Jan Engelhardt | 713aefa | 2010-03-23 04:07:21 +0100 | [diff] [blame] | 42 | 	return NF_HOOK(NFPROTO_BRIDGE, NF_BR_LOCAL_IN, skb, indev, NULL, | 
| Herbert Xu | 68b7c89 | 2010-02-27 19:41:40 +0000 | [diff] [blame] | 43 | 		       netif_receive_skb); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 44 | } | 
 | 45 |  | 
| stephen hemminger | eeaf61d | 2010-07-27 08:26:30 +0000 | [diff] [blame] | 46 | /* note: already called with rcu_read_lock */ | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 47 | int br_handle_frame_finish(struct sk_buff *skb) | 
 | 48 | { | 
 | 49 | 	const unsigned char *dest = eth_hdr(skb)->h_dest; | 
| Jiri Pirko | f350a0a8 | 2010-06-15 06:50:45 +0000 | [diff] [blame] | 50 | 	struct net_bridge_port *p = br_port_get_rcu(skb->dev); | 
| Stephen Hemminger | b3f1be4 | 2006-02-09 17:08:52 -0800 | [diff] [blame] | 51 | 	struct net_bridge *br; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 52 | 	struct net_bridge_fdb_entry *dst; | 
| Herbert Xu | c4fcb78 | 2010-02-27 19:41:48 +0000 | [diff] [blame] | 53 | 	struct net_bridge_mdb_entry *mdst; | 
| Herbert Xu | e081e1e | 2007-09-16 16:20:48 -0700 | [diff] [blame] | 54 | 	struct sk_buff *skb2; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 55 |  | 
| Stephen Hemminger | b3f1be4 | 2006-02-09 17:08:52 -0800 | [diff] [blame] | 56 | 	if (!p || p->state == BR_STATE_DISABLED) | 
 | 57 | 		goto drop; | 
| Stephen Hemminger | 85967bb | 2005-05-29 14:15:55 -0700 | [diff] [blame] | 58 |  | 
| Stephen Hemminger | b3f1be4 | 2006-02-09 17:08:52 -0800 | [diff] [blame] | 59 | 	/* insert into forwarding database after filtering to avoid spoofing */ | 
 | 60 | 	br = p->br; | 
 | 61 | 	br_fdb_update(br, p, eth_hdr(skb)->h_source); | 
 | 62 |  | 
| Herbert Xu | c4fcb78 | 2010-02-27 19:41:48 +0000 | [diff] [blame] | 63 | 	if (is_multicast_ether_addr(dest) && | 
 | 64 | 	    br_multicast_rcv(br, p, skb)) | 
 | 65 | 		goto drop; | 
 | 66 |  | 
| Stephen Hemminger | b3f1be4 | 2006-02-09 17:08:52 -0800 | [diff] [blame] | 67 | 	if (p->state == BR_STATE_LEARNING) | 
 | 68 | 		goto drop; | 
| Stephen Hemminger | 0e5eaba | 2005-12-21 19:00:18 -0800 | [diff] [blame] | 69 |  | 
| Herbert Xu | 68b7c89 | 2010-02-27 19:41:40 +0000 | [diff] [blame] | 70 | 	BR_INPUT_SKB_CB(skb)->brdev = br->dev; | 
 | 71 |  | 
| Herbert Xu | e081e1e | 2007-09-16 16:20:48 -0700 | [diff] [blame] | 72 | 	/* The packet skb2 goes to the local host (NULL to skip). */ | 
 | 73 | 	skb2 = NULL; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 74 |  | 
| Herbert Xu | e081e1e | 2007-09-16 16:20:48 -0700 | [diff] [blame] | 75 | 	if (br->dev->flags & IFF_PROMISC) | 
 | 76 | 		skb2 = skb; | 
 | 77 |  | 
 | 78 | 	dst = NULL; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 79 |  | 
| Kris Katterjohn | dbbc098 | 2006-01-06 13:05:58 -0800 | [diff] [blame] | 80 | 	if (is_multicast_ether_addr(dest)) { | 
| Herbert Xu | c4fcb78 | 2010-02-27 19:41:48 +0000 | [diff] [blame] | 81 | 		mdst = br_mdb_get(br, skb); | 
| YOSHIFUJI Hideaki / 吉藤英明 | 32dec5d | 2010-03-15 21:51:18 +0000 | [diff] [blame] | 82 | 		if (mdst || BR_INPUT_SKB_CB_MROUTERS_ONLY(skb)) { | 
| Herbert Xu | 8a87017 | 2011-02-12 01:05:42 -0800 | [diff] [blame] | 83 | 			if ((mdst && mdst->mglist) || | 
| Herbert Xu | c4fcb78 | 2010-02-27 19:41:48 +0000 | [diff] [blame] | 84 | 			    br_multicast_is_router(br)) | 
 | 85 | 				skb2 = skb; | 
 | 86 | 			br_multicast_forward(mdst, skb, skb2); | 
 | 87 | 			skb = NULL; | 
 | 88 | 			if (!skb2) | 
 | 89 | 				goto out; | 
 | 90 | 		} else | 
 | 91 | 			skb2 = skb; | 
 | 92 |  | 
| Pavel Emelyanov | a339f1c | 2008-05-21 14:13:47 -0700 | [diff] [blame] | 93 | 		br->dev->stats.multicast++; | 
| Herbert Xu | e081e1e | 2007-09-16 16:20:48 -0700 | [diff] [blame] | 94 | 	} else if ((dst = __br_fdb_get(br, dest)) && dst->is_local) { | 
 | 95 | 		skb2 = skb; | 
 | 96 | 		/* Do not forward the packet since it's local. */ | 
 | 97 | 		skb = NULL; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 98 | 	} | 
 | 99 |  | 
| Herbert Xu | e081e1e | 2007-09-16 16:20:48 -0700 | [diff] [blame] | 100 | 	if (skb) { | 
| stephen hemminger | 7cd8861 | 2011-04-04 14:03:28 +0000 | [diff] [blame] | 101 | 		if (dst) { | 
 | 102 | 			dst->used = jiffies; | 
| Michael Braun | 7f7708f | 2010-03-16 00:26:22 -0700 | [diff] [blame] | 103 | 			br_forward(dst->dst, skb, skb2); | 
| stephen hemminger | 7cd8861 | 2011-04-04 14:03:28 +0000 | [diff] [blame] | 104 | 		} else | 
| Herbert Xu | b33084b | 2010-02-27 19:41:41 +0000 | [diff] [blame] | 105 | 			br_flood_forward(br, skb, skb2); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 106 | 	} | 
 | 107 |  | 
| Herbert Xu | 87557c1 | 2010-02-27 19:41:39 +0000 | [diff] [blame] | 108 | 	if (skb2) | 
| Herbert Xu | 68b7c89 | 2010-02-27 19:41:40 +0000 | [diff] [blame] | 109 | 		return br_pass_frame_up(skb2); | 
| Herbert Xu | 87557c1 | 2010-02-27 19:41:39 +0000 | [diff] [blame] | 110 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 111 | out: | 
 | 112 | 	return 0; | 
| Stephen Hemminger | b3f1be4 | 2006-02-09 17:08:52 -0800 | [diff] [blame] | 113 | drop: | 
 | 114 | 	kfree_skb(skb); | 
 | 115 | 	goto out; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 116 | } | 
 | 117 |  | 
| stephen hemminger | eeaf61d | 2010-07-27 08:26:30 +0000 | [diff] [blame] | 118 | /* note: already called with rcu_read_lock */ | 
| Stephen Hemminger | cf0f02d | 2006-03-20 22:59:06 -0800 | [diff] [blame] | 119 | static int br_handle_local_finish(struct sk_buff *skb) | 
 | 120 | { | 
| Jiri Pirko | f350a0a8 | 2010-06-15 06:50:45 +0000 | [diff] [blame] | 121 | 	struct net_bridge_port *p = br_port_get_rcu(skb->dev); | 
| Stephen Hemminger | cf0f02d | 2006-03-20 22:59:06 -0800 | [diff] [blame] | 122 |  | 
| Jiri Pirko | f350a0a8 | 2010-06-15 06:50:45 +0000 | [diff] [blame] | 123 | 	br_fdb_update(p->br, p, eth_hdr(skb)->h_source); | 
| Stephen Hemminger | cf0f02d | 2006-03-20 22:59:06 -0800 | [diff] [blame] | 124 | 	return 0;	 /* process further */ | 
 | 125 | } | 
 | 126 |  | 
 | 127 | /* Does address match the link local multicast address. | 
 | 128 |  * 01:80:c2:00:00:0X | 
 | 129 |  */ | 
| Andrew Morton | b3e83d6 | 2006-03-20 23:00:56 -0800 | [diff] [blame] | 130 | static inline int is_link_local(const unsigned char *dest) | 
| Stephen Hemminger | cf0f02d | 2006-03-20 22:59:06 -0800 | [diff] [blame] | 131 | { | 
| Al Viro | 582ee43 | 2007-07-26 17:33:39 +0100 | [diff] [blame] | 132 | 	__be16 *a = (__be16 *)dest; | 
 | 133 | 	static const __be16 *b = (const __be16 *)br_group_address; | 
| YOSHIFUJI Hideaki | 91c5ec3 | 2007-12-12 03:51:03 +0900 | [diff] [blame] | 134 | 	static const __be16 m = cpu_to_be16(0xfff0); | 
| Stephen Hemminger | fd74e6c | 2007-03-12 16:25:32 -0700 | [diff] [blame] | 135 |  | 
 | 136 | 	return ((a[0] ^ b[0]) | (a[1] ^ b[1]) | ((a[2] ^ b[2]) & m)) == 0; | 
| Stephen Hemminger | cf0f02d | 2006-03-20 22:59:06 -0800 | [diff] [blame] | 137 | } | 
 | 138 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 139 | /* | 
| Stephen Hemminger | 6229e36 | 2007-03-21 13:38:47 -0700 | [diff] [blame] | 140 |  * Return NULL if skb is handled | 
| stephen hemminger | eeaf61d | 2010-07-27 08:26:30 +0000 | [diff] [blame] | 141 |  * note: already called with rcu_read_lock | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 142 |  */ | 
| Jiri Pirko | 8a4eb57 | 2011-03-12 03:14:39 +0000 | [diff] [blame] | 143 | rx_handler_result_t br_handle_frame(struct sk_buff **pskb) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 144 | { | 
| Jiri Pirko | ab95bfe | 2010-06-01 21:52:08 +0000 | [diff] [blame] | 145 | 	struct net_bridge_port *p; | 
| Jiri Pirko | 8a4eb57 | 2011-03-12 03:14:39 +0000 | [diff] [blame] | 146 | 	struct sk_buff *skb = *pskb; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 147 | 	const unsigned char *dest = eth_hdr(skb)->h_dest; | 
| Eric Dumazet | a386f99 | 2010-11-15 06:38:11 +0000 | [diff] [blame] | 148 | 	br_should_route_hook_t *rhook; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 149 |  | 
| Simon Horman | c2368e7 | 2010-08-22 17:35:32 +0000 | [diff] [blame] | 150 | 	if (unlikely(skb->pkt_type == PACKET_LOOPBACK)) | 
| Jiri Pirko | 8a4eb57 | 2011-03-12 03:14:39 +0000 | [diff] [blame] | 151 | 		return RX_HANDLER_PASS; | 
| Jiri Pirko | ab95bfe | 2010-06-01 21:52:08 +0000 | [diff] [blame] | 152 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 153 | 	if (!is_valid_ether_addr(eth_hdr(skb)->h_source)) | 
| Stephen Hemminger | 467aea0 | 2007-03-21 13:42:06 -0700 | [diff] [blame] | 154 | 		goto drop; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 155 |  | 
| Herbert Xu | 7b99565 | 2007-10-14 00:39:01 -0700 | [diff] [blame] | 156 | 	skb = skb_share_check(skb, GFP_ATOMIC); | 
 | 157 | 	if (!skb) | 
| Jiri Pirko | 8a4eb57 | 2011-03-12 03:14:39 +0000 | [diff] [blame] | 158 | 		return RX_HANDLER_CONSUMED; | 
| Herbert Xu | 7b99565 | 2007-10-14 00:39:01 -0700 | [diff] [blame] | 159 |  | 
| Jiri Pirko | f350a0a8 | 2010-06-15 06:50:45 +0000 | [diff] [blame] | 160 | 	p = br_port_get_rcu(skb->dev); | 
| Jiri Pirko | ab95bfe | 2010-06-01 21:52:08 +0000 | [diff] [blame] | 161 |  | 
| Stephen Hemminger | 2111f8b | 2007-04-25 22:05:55 -0700 | [diff] [blame] | 162 | 	if (unlikely(is_link_local(dest))) { | 
 | 163 | 		/* Pause frames shouldn't be passed up by driver anyway */ | 
 | 164 | 		if (skb->protocol == htons(ETH_P_PAUSE)) | 
 | 165 | 			goto drop; | 
 | 166 |  | 
| Stephen Hemminger | a598f6a | 2009-05-15 06:10:13 +0000 | [diff] [blame] | 167 | 		/* If STP is turned off, then forward */ | 
| David S. Miller | f01cb5f | 2011-04-21 21:17:25 -0700 | [diff] [blame] | 168 | 		if (p->br->stp_enabled == BR_NO_STP && dest[5] == 0) | 
| Stephen Hemminger | a598f6a | 2009-05-15 06:10:13 +0000 | [diff] [blame] | 169 | 			goto forward; | 
 | 170 |  | 
| Jan Engelhardt | 713aefa | 2010-03-23 04:07:21 +0100 | [diff] [blame] | 171 | 		if (NF_HOOK(NFPROTO_BRIDGE, NF_BR_LOCAL_IN, skb, skb->dev, | 
| Jiri Pirko | 8a4eb57 | 2011-03-12 03:14:39 +0000 | [diff] [blame] | 172 | 			    NULL, br_handle_local_finish)) { | 
 | 173 | 			return RX_HANDLER_CONSUMED; /* consumed by filter */ | 
 | 174 | 		} else { | 
 | 175 | 			*pskb = skb; | 
 | 176 | 			return RX_HANDLER_PASS;	/* continue processing */ | 
 | 177 | 		} | 
| Stephen Hemminger | 2111f8b | 2007-04-25 22:05:55 -0700 | [diff] [blame] | 178 | 	} | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 179 |  | 
| Stephen Hemminger | a598f6a | 2009-05-15 06:10:13 +0000 | [diff] [blame] | 180 | forward: | 
| Stephen Hemminger | 467aea0 | 2007-03-21 13:42:06 -0700 | [diff] [blame] | 181 | 	switch (p->state) { | 
 | 182 | 	case BR_STATE_FORWARDING: | 
| Pavel Emelyanov | 82de382 | 2007-11-29 23:58:58 +1100 | [diff] [blame] | 183 | 		rhook = rcu_dereference(br_should_route_hook); | 
| Eric Dumazet | a386f99 | 2010-11-15 06:38:11 +0000 | [diff] [blame] | 184 | 		if (rhook) { | 
| Jiri Pirko | 8a4eb57 | 2011-03-12 03:14:39 +0000 | [diff] [blame] | 185 | 			if ((*rhook)(skb)) { | 
 | 186 | 				*pskb = skb; | 
 | 187 | 				return RX_HANDLER_PASS; | 
 | 188 | 			} | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 189 | 			dest = eth_hdr(skb)->h_dest; | 
 | 190 | 		} | 
| Stephen Hemminger | 467aea0 | 2007-03-21 13:42:06 -0700 | [diff] [blame] | 191 | 		/* fall through */ | 
 | 192 | 	case BR_STATE_LEARNING: | 
| Stephen Hemminger | 6ede246 | 2005-10-25 15:04:59 -0700 | [diff] [blame] | 193 | 		if (!compare_ether_addr(p->br->dev->dev_addr, dest)) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 194 | 			skb->pkt_type = PACKET_HOST; | 
 | 195 |  | 
| Jan Engelhardt | 713aefa | 2010-03-23 04:07:21 +0100 | [diff] [blame] | 196 | 		NF_HOOK(NFPROTO_BRIDGE, NF_BR_PRE_ROUTING, skb, skb->dev, NULL, | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 197 | 			br_handle_frame_finish); | 
| Stephen Hemminger | 467aea0 | 2007-03-21 13:42:06 -0700 | [diff] [blame] | 198 | 		break; | 
 | 199 | 	default: | 
 | 200 | drop: | 
 | 201 | 		kfree_skb(skb); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 202 | 	} | 
| Jiri Pirko | 8a4eb57 | 2011-03-12 03:14:39 +0000 | [diff] [blame] | 203 | 	return RX_HANDLER_CONSUMED; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 204 | } |