br_forward.c 6.6 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
	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
int br_forward_finish(struct sock *sk, struct sk_buff *skb)
Linus Torvalds's avatar
Linus Torvalds committed
53
{
54
55
	return NF_HOOK(NFPROTO_BRIDGE, NF_BR_POST_ROUTING, sk, skb,
		       NULL, skb->dev,
56
		       br_dev_queue_push_xmit);
Linus Torvalds's avatar
Linus Torvalds committed
57
58

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

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

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

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

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

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

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

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

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

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

	kfree_skb(skb);
}
116
EXPORT_SYMBOL_GPL(br_deliver);
Linus Torvalds's avatar
Linus Torvalds committed
117
118

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

129
130
	if (!skb0)
		kfree_skb(skb);
Linus Torvalds's avatar
Linus Torvalds committed
131
132
}

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

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
169
170
171
	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
172
/* called under bridge lock */
173
static void br_flood(struct net_bridge *br, struct sk_buff *skb,
174
175
		     struct sk_buff *skb0,
		     void (*__packet_hook)(const struct net_bridge_port *p,
176
177
					   struct sk_buff *skb),
		     bool unicast)
Linus Torvalds's avatar
Linus Torvalds committed
178
179
180
181
182
183
184
{
	struct net_bridge_port *p;
	struct net_bridge_port *prev;

	prev = NULL;

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

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

196
197
198
		prev = maybe_deliver(prev, p, skb, __packet_hook);
		if (IS_ERR(prev))
			goto out;
Linus Torvalds's avatar
Linus Torvalds committed
199
200
	}

201
202
203
	if (!prev)
		goto out;

204
205
206
207
	if (skb0)
		deliver_clone(prev, skb, __packet_hook);
	else
		__packet_hook(prev, skb);
208
	return;
Linus Torvalds's avatar
Linus Torvalds committed
209

210
211
212
out:
	if (!skb0)
		kfree_skb(skb);
Linus Torvalds's avatar
Linus Torvalds committed
213
214
215
216
}


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

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

#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);
239
	struct net_bridge_port *prev = NULL;
240
241
242
	struct net_bridge_port_group *p;
	struct hlist_node *rp;

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

248
249
250
251
252
253
254
255
256
257
258
259
		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)
260
			p = rcu_dereference(p->next);
261
		if ((unsigned long)rport >= (unsigned long)port)
262
			rp = rcu_dereference(hlist_next_rcu(rp));
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
290
291
292
	}

	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