br_forward.c 6.98 KB
Newer Older
Linus Torvalds's avatar
Linus Torvalds committed
1
2
3
4
5
6
7
8
9
10
11
12
13
/*
 *	Forwarding decision
 *	Linux ethernet bridge
 *
 *	Authors:
 *	Lennert Buytenhek		<buytenh@gnu.org>
 *
 *	This program is free software; you can redistribute it and/or
 *	modify it under the terms of the GNU General Public License
 *	as published by the Free Software Foundation; either version
 *	2 of the License, or (at your option) any later version.
 */

14
#include <linux/err.h>
15
#include <linux/slab.h>
Linus Torvalds's avatar
Linus Torvalds committed
16
17
#include <linux/kernel.h>
#include <linux/netdevice.h>
18
#include <linux/netpoll.h>
Linus Torvalds's avatar
Linus Torvalds committed
19
#include <linux/skbuff.h>
20
#include <linux/if_vlan.h>
Linus Torvalds's avatar
Linus Torvalds committed
21
22
23
#include <linux/netfilter_bridge.h>
#include "br_private.h"

24
25
static int deliver_clone(const struct net_bridge_port *prev,
			 struct sk_buff *skb,
26
27
28
			 void (*__packet_hook)(const struct net_bridge_port *p,
					       struct sk_buff *skb));

tanxiaojun's avatar
tanxiaojun committed
29
/* Don't forward packets to originating port or forwarding disabled */
30
static inline int should_deliver(const struct net_bridge_port *p,
Linus Torvalds's avatar
Linus Torvalds committed
31
32
				 const struct sk_buff *skb)
{
33
	return ((p->flags & BR_HAIRPIN_MODE) || skb->dev != p->dev) &&
34
		br_allowed_egress(p->br, nbp_get_vlan_info(p), skb) &&
35
		p->state == BR_STATE_FORWARDING;
Linus Torvalds's avatar
Linus Torvalds committed
36
37
}

38
int br_dev_queue_push_xmit(struct sock *sk, struct sk_buff *skb)
Linus Torvalds's avatar
Linus Torvalds committed
39
{
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
	if (!is_skb_forwardable(skb->dev, skb))
		goto drop;

	skb_push(skb, ETH_HLEN);
	br_drop_fake_rtable(skb);
	skb_sender_cpu_clear(skb);

	if (skb->ip_summed == CHECKSUM_PARTIAL &&
	    (skb->protocol == htons(ETH_P_8021Q) ||
	     skb->protocol == htons(ETH_P_8021AD))) {
		int depth;

		if (!__vlan_get_protocol(skb, skb->protocol, &depth))
			goto drop;

		skb_set_network_header(skb, depth);
Linus Torvalds's avatar
Linus Torvalds committed
56
57
	}

58
59
60
61
62
63
	dev_queue_xmit(skb);

	return 0;

drop:
	kfree_skb(skb);
Linus Torvalds's avatar
Linus Torvalds committed
64
65
	return 0;
}
66
EXPORT_SYMBOL_GPL(br_dev_queue_push_xmit);
Linus Torvalds's avatar
Linus Torvalds committed
67

68
int br_forward_finish(struct sock *sk, struct sk_buff *skb)
Linus Torvalds's avatar
Linus Torvalds committed
69
{
70
71
72
	struct net *net = dev_net(skb->dev);
	return NF_HOOK(NFPROTO_BRIDGE, NF_BR_POST_ROUTING,
		       net, sk, skb, NULL, skb->dev,
73
		       br_dev_queue_push_xmit);
Linus Torvalds's avatar
Linus Torvalds committed
74
75

}
76
EXPORT_SYMBOL_GPL(br_forward_finish);
Linus Torvalds's avatar
Linus Torvalds committed
77
78
79

static void __br_deliver(const struct net_bridge_port *to, struct sk_buff *skb)
{
80
81
82
83
	skb = br_handle_vlan(to->br, nbp_get_vlan_info(to), skb);
	if (!skb)
		return;

Linus Torvalds's avatar
Linus Torvalds committed
84
	skb->dev = to->dev;
Herbert Xu's avatar
Herbert Xu committed
85

86
	if (unlikely(netpoll_tx_running(to->br->dev))) {
87
		if (!is_skb_forwardable(skb->dev, skb))
Herbert Xu's avatar
Herbert Xu committed
88
89
90
91
92
93
94
95
			kfree_skb(skb);
		else {
			skb_push(skb, ETH_HLEN);
			br_netpoll_send_skb(to, skb);
		}
		return;
	}

96
97
	NF_HOOK(NFPROTO_BRIDGE, NF_BR_LOCAL_OUT,
		dev_net(skb->dev), NULL, skb,NULL, skb->dev,
98
		br_forward_finish);
Linus Torvalds's avatar
Linus Torvalds committed
99
100
101
102
103
104
}

static void __br_forward(const struct net_bridge_port *to, struct sk_buff *skb)
{
	struct net_device *indev;

Herbert Xu's avatar
Herbert Xu committed
105
106
107
108
109
	if (skb_warn_if_lro(skb)) {
		kfree_skb(skb);
		return;
	}

110
111
112
113
	skb = br_handle_vlan(to->br, nbp_get_vlan_info(to), skb);
	if (!skb)
		return;

Linus Torvalds's avatar
Linus Torvalds committed
114
115
	indev = skb->dev;
	skb->dev = to->dev;
116
	skb_forward_csum(skb);
Linus Torvalds's avatar
Linus Torvalds committed
117

118
119
	NF_HOOK(NFPROTO_BRIDGE, NF_BR_FORWARD,
		dev_net(indev), NULL, skb, indev, skb->dev,
120
		br_forward_finish);
Linus Torvalds's avatar
Linus Torvalds committed
121
122
123
124
125
}

/* called with rcu_read_lock */
void br_deliver(const struct net_bridge_port *to, struct sk_buff *skb)
{
126
	if (to && should_deliver(to, skb)) {
Linus Torvalds's avatar
Linus Torvalds committed
127
128
129
130
131
132
		__br_deliver(to, skb);
		return;
	}

	kfree_skb(skb);
}
133
EXPORT_SYMBOL_GPL(br_deliver);
Linus Torvalds's avatar
Linus Torvalds committed
134
135

/* called with rcu_read_lock */
136
void br_forward(const struct net_bridge_port *to, struct sk_buff *skb, struct sk_buff *skb0)
Linus Torvalds's avatar
Linus Torvalds committed
137
{
Herbert Xu's avatar
Herbert Xu committed
138
	if (should_deliver(to, skb)) {
139
140
141
142
		if (skb0)
			deliver_clone(to, skb, __br_forward);
		else
			__br_forward(to, skb);
Linus Torvalds's avatar
Linus Torvalds committed
143
144
145
		return;
	}

146
147
	if (!skb0)
		kfree_skb(skb);
Linus Torvalds's avatar
Linus Torvalds committed
148
149
}

150
151
static int deliver_clone(const struct net_bridge_port *prev,
			 struct sk_buff *skb,
152
153
154
			 void (*__packet_hook)(const struct net_bridge_port *p,
					       struct sk_buff *skb))
{
155
156
	struct net_device *dev = BR_INPUT_SKB_CB(skb)->brdev;

157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
	skb = skb_clone(skb, GFP_ATOMIC);
	if (!skb) {
		dev->stats.tx_dropped++;
		return -ENOMEM;
	}

	__packet_hook(prev, skb);
	return 0;
}

static struct net_bridge_port *maybe_deliver(
	struct net_bridge_port *prev, struct net_bridge_port *p,
	struct sk_buff *skb,
	void (*__packet_hook)(const struct net_bridge_port *p,
			      struct sk_buff *skb))
{
	int err;

	if (!should_deliver(p, skb))
		return prev;

	if (!prev)
		goto out;

	err = deliver_clone(prev, skb, __packet_hook);
	if (err)
		return ERR_PTR(err);

out:
	return p;
}

Linus Torvalds's avatar
Linus Torvalds committed
189
/* called under bridge lock */
190
static void br_flood(struct net_bridge *br, struct sk_buff *skb,
191
192
		     struct sk_buff *skb0,
		     void (*__packet_hook)(const struct net_bridge_port *p,
193
194
					   struct sk_buff *skb),
		     bool unicast)
Linus Torvalds's avatar
Linus Torvalds committed
195
196
197
198
199
200
201
{
	struct net_bridge_port *p;
	struct net_bridge_port *prev;

	prev = NULL;

	list_for_each_entry_rcu(p, &br->port_list, list) {
202
203
204
		/* Do not flood unicast traffic to ports that turn it off */
		if (unicast && !(p->flags & BR_FLOOD))
			continue;
205
206
207
208

		/* Do not flood to ports that enable proxy ARP */
		if (p->flags & BR_PROXYARP)
			continue;
209
210
211
		if ((p->flags & BR_PROXYARP_WIFI) &&
		    BR_INPUT_SKB_CB(skb)->proxyarp_replied)
			continue;
212

213
214
215
		prev = maybe_deliver(prev, p, skb, __packet_hook);
		if (IS_ERR(prev))
			goto out;
Linus Torvalds's avatar
Linus Torvalds committed
216
217
	}

218
219
220
	if (!prev)
		goto out;

221
222
223
224
	if (skb0)
		deliver_clone(prev, skb, __packet_hook);
	else
		__packet_hook(prev, skb);
225
	return;
Linus Torvalds's avatar
Linus Torvalds committed
226

227
228
229
out:
	if (!skb0)
		kfree_skb(skb);
Linus Torvalds's avatar
Linus Torvalds committed
230
231
232
233
}


/* called with rcu_read_lock */
234
void br_flood_deliver(struct net_bridge *br, struct sk_buff *skb, bool unicast)
Linus Torvalds's avatar
Linus Torvalds committed
235
{
236
	br_flood(br, skb, NULL, __br_deliver, unicast);
Linus Torvalds's avatar
Linus Torvalds committed
237
238
239
}

/* called under bridge lock */
240
void br_flood_forward(struct net_bridge *br, struct sk_buff *skb,
241
		      struct sk_buff *skb2, bool unicast)
Linus Torvalds's avatar
Linus Torvalds committed
242
{
243
	br_flood(br, skb, skb2, __br_forward, unicast);
Linus Torvalds's avatar
Linus Torvalds committed
244
}
245
246
247
248
249
250
251
252
253
254
255

#ifdef CONFIG_BRIDGE_IGMP_SNOOPING
/* called with rcu_read_lock */
static void br_multicast_flood(struct net_bridge_mdb_entry *mdst,
			       struct sk_buff *skb, struct sk_buff *skb0,
			       void (*__packet_hook)(
					const struct net_bridge_port *p,
					struct sk_buff *skb))
{
	struct net_device *dev = BR_INPUT_SKB_CB(skb)->brdev;
	struct net_bridge *br = netdev_priv(dev);
256
	struct net_bridge_port *prev = NULL;
257
258
259
	struct net_bridge_port_group *p;
	struct hlist_node *rp;

260
	rp = rcu_dereference(hlist_first_rcu(&br->router_list));
261
	p = mdst ? rcu_dereference(mdst->ports) : NULL;
262
	while (p || rp) {
263
264
		struct net_bridge_port *port, *lport, *rport;

265
266
267
268
269
270
271
272
273
274
275
276
		lport = p ? p->port : NULL;
		rport = rp ? hlist_entry(rp, struct net_bridge_port, rlist) :
			     NULL;

		port = (unsigned long)lport > (unsigned long)rport ?
		       lport : rport;

		prev = maybe_deliver(prev, port, skb, __packet_hook);
		if (IS_ERR(prev))
			goto out;

		if ((unsigned long)lport >= (unsigned long)port)
277
			p = rcu_dereference(p->next);
278
		if ((unsigned long)rport >= (unsigned long)port)
279
			rp = rcu_dereference(hlist_next_rcu(rp));
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
	}

	if (!prev)
		goto out;

	if (skb0)
		deliver_clone(prev, skb, __packet_hook);
	else
		__packet_hook(prev, skb);
	return;

out:
	if (!skb0)
		kfree_skb(skb);
}

/* called with rcu_read_lock */
void br_multicast_deliver(struct net_bridge_mdb_entry *mdst,
			  struct sk_buff *skb)
{
	br_multicast_flood(mdst, skb, NULL, __br_deliver);
}

/* called with rcu_read_lock */
void br_multicast_forward(struct net_bridge_mdb_entry *mdst,
			  struct sk_buff *skb, struct sk_buff *skb2)
{
	br_multicast_flood(mdst, skb, skb2, __br_forward);
}
#endif