br_forward.c 6.54 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
39
}

int br_dev_queue_push_xmit(struct sk_buff *skb)
{
40
	if (!is_skb_forwardable(skb->dev, skb)) {
Linus Torvalds's avatar
Linus Torvalds committed
41
		kfree_skb(skb);
42
43
	} else {
		skb_push(skb, ETH_HLEN);
44
		br_drop_fake_rtable(skb);
45
		dev_queue_xmit(skb);
Linus Torvalds's avatar
Linus Torvalds committed
46
47
48
49
	}

	return 0;
}
50
EXPORT_SYMBOL_GPL(br_dev_queue_push_xmit);
Linus Torvalds's avatar
Linus Torvalds committed
51
52
53

int br_forward_finish(struct sk_buff *skb)
{
54
	return NF_HOOK(NFPROTO_BRIDGE, NF_BR_POST_ROUTING, skb, NULL, skb->dev,
55
		       br_dev_queue_push_xmit);
Linus Torvalds's avatar
Linus Torvalds committed
56
57

}
58
EXPORT_SYMBOL_GPL(br_forward_finish);
Linus Torvalds's avatar
Linus Torvalds committed
59
60
61

static void __br_deliver(const struct net_bridge_port *to, struct sk_buff *skb)
{
62
63
64
65
	skb = br_handle_vlan(to->br, nbp_get_vlan_info(to), skb);
	if (!skb)
		return;

Linus Torvalds's avatar
Linus Torvalds committed
66
	skb->dev = to->dev;
Herbert Xu's avatar
Herbert Xu committed
67

68
	if (unlikely(netpoll_tx_running(to->br->dev))) {
69
		if (!is_skb_forwardable(skb->dev, skb))
Herbert Xu's avatar
Herbert Xu committed
70
71
72
73
74
75
76
77
			kfree_skb(skb);
		else {
			skb_push(skb, ETH_HLEN);
			br_netpoll_send_skb(to, skb);
		}
		return;
	}

78
79
	NF_HOOK(NFPROTO_BRIDGE, NF_BR_LOCAL_OUT, skb, NULL, skb->dev,
		br_forward_finish);
Linus Torvalds's avatar
Linus Torvalds committed
80
81
82
83
84
85
}

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
86
87
88
89
90
	if (skb_warn_if_lro(skb)) {
		kfree_skb(skb);
		return;
	}

91
92
93
94
	skb = br_handle_vlan(to->br, nbp_get_vlan_info(to), skb);
	if (!skb)
		return;

Linus Torvalds's avatar
Linus Torvalds committed
95
96
	indev = skb->dev;
	skb->dev = to->dev;
97
	skb_forward_csum(skb);
Linus Torvalds's avatar
Linus Torvalds committed
98

99
100
	NF_HOOK(NFPROTO_BRIDGE, NF_BR_FORWARD, skb, indev, skb->dev,
		br_forward_finish);
Linus Torvalds's avatar
Linus Torvalds committed
101
102
103
104
105
}

/* called with rcu_read_lock */
void br_deliver(const struct net_bridge_port *to, struct sk_buff *skb)
{
106
	if (to && should_deliver(to, skb)) {
Linus Torvalds's avatar
Linus Torvalds committed
107
108
109
110
111
112
		__br_deliver(to, skb);
		return;
	}

	kfree_skb(skb);
}
113
EXPORT_SYMBOL_GPL(br_deliver);
Linus Torvalds's avatar
Linus Torvalds committed
114
115

/* called with rcu_read_lock */
116
void br_forward(const struct net_bridge_port *to, struct sk_buff *skb, struct sk_buff *skb0)
Linus Torvalds's avatar
Linus Torvalds committed
117
{
Herbert Xu's avatar
Herbert Xu committed
118
	if (should_deliver(to, skb)) {
119
120
121
122
		if (skb0)
			deliver_clone(to, skb, __br_forward);
		else
			__br_forward(to, skb);
Linus Torvalds's avatar
Linus Torvalds committed
123
124
125
		return;
	}

126
127
	if (!skb0)
		kfree_skb(skb);
Linus Torvalds's avatar
Linus Torvalds committed
128
129
}

130
131
static int deliver_clone(const struct net_bridge_port *prev,
			 struct sk_buff *skb,
132
133
134
			 void (*__packet_hook)(const struct net_bridge_port *p,
					       struct sk_buff *skb))
{
135
136
	struct net_device *dev = BR_INPUT_SKB_CB(skb)->brdev;

137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
	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
169
/* called under bridge lock */
170
static void br_flood(struct net_bridge *br, struct sk_buff *skb,
171
172
		     struct sk_buff *skb0,
		     void (*__packet_hook)(const struct net_bridge_port *p,
173
174
					   struct sk_buff *skb),
		     bool unicast)
Linus Torvalds's avatar
Linus Torvalds committed
175
176
177
178
179
180
181
{
	struct net_bridge_port *p;
	struct net_bridge_port *prev;

	prev = NULL;

	list_for_each_entry_rcu(p, &br->port_list, list) {
182
183
184
		/* Do not flood unicast traffic to ports that turn it off */
		if (unicast && !(p->flags & BR_FLOOD))
			continue;
185
186
187
188

		/* Do not flood to ports that enable proxy ARP */
		if (p->flags & BR_PROXYARP)
			continue;
189
190
191
		if ((p->flags & BR_PROXYARP_WIFI) &&
		    BR_INPUT_SKB_CB(skb)->proxyarp_replied)
			continue;
192

193
194
195
		prev = maybe_deliver(prev, p, skb, __packet_hook);
		if (IS_ERR(prev))
			goto out;
Linus Torvalds's avatar
Linus Torvalds committed
196
197
	}

198
199
200
	if (!prev)
		goto out;

201
202
203
204
	if (skb0)
		deliver_clone(prev, skb, __packet_hook);
	else
		__packet_hook(prev, skb);
205
	return;
Linus Torvalds's avatar
Linus Torvalds committed
206

207
208
209
out:
	if (!skb0)
		kfree_skb(skb);
Linus Torvalds's avatar
Linus Torvalds committed
210
211
212
213
}


/* called with rcu_read_lock */
214
void br_flood_deliver(struct net_bridge *br, struct sk_buff *skb, bool unicast)
Linus Torvalds's avatar
Linus Torvalds committed
215
{
216
	br_flood(br, skb, NULL, __br_deliver, unicast);
Linus Torvalds's avatar
Linus Torvalds committed
217
218
219
}

/* called under bridge lock */
220
void br_flood_forward(struct net_bridge *br, struct sk_buff *skb,
221
		      struct sk_buff *skb2, bool unicast)
Linus Torvalds's avatar
Linus Torvalds committed
222
{
223
	br_flood(br, skb, skb2, __br_forward, unicast);
Linus Torvalds's avatar
Linus Torvalds committed
224
}
225
226
227
228
229
230
231
232
233
234
235

#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);
236
	struct net_bridge_port *prev = NULL;
237
238
239
	struct net_bridge_port_group *p;
	struct hlist_node *rp;

240
	rp = rcu_dereference(hlist_first_rcu(&br->router_list));
241
	p = mdst ? rcu_dereference(mdst->ports) : NULL;
242
	while (p || rp) {
243
244
		struct net_bridge_port *port, *lport, *rport;

245
246
247
248
249
250
251
252
253
254
255
256
		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)
257
			p = rcu_dereference(p->next);
258
		if ((unsigned long)rport >= (unsigned long)port)
259
			rp = rcu_dereference(hlist_next_rcu(rp));
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
	}

	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