br_forward.c 6.12 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));

29
/* Don't forward packets to originating port or forwarding diasabled */
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
34
	return (((p->flags & BR_HAIRPIN_MODE) || skb->dev != p->dev) &&
		p->state == BR_STATE_FORWARDING);
Linus Torvalds's avatar
Linus Torvalds committed
35
36
}

37
static inline unsigned int packet_length(const struct sk_buff *skb)
38
39
40
41
{
	return skb->len - (skb->protocol == htons(ETH_P_8021Q) ? VLAN_HLEN : 0);
}

Linus Torvalds's avatar
Linus Torvalds committed
42
43
int br_dev_queue_push_xmit(struct sk_buff *skb)
{
44
45
46
	/* ip_fragment doesn't copy the MAC header */
	if (nf_bridge_maybe_copy_header(skb) ||
	    (packet_length(skb) > skb->dev->mtu && !skb_is_gso(skb))) {
Linus Torvalds's avatar
Linus Torvalds committed
47
		kfree_skb(skb);
48
49
	} else {
		skb_push(skb, ETH_HLEN);
50
		br_drop_fake_rtable(skb);
51
		dev_queue_xmit(skb);
Linus Torvalds's avatar
Linus Torvalds committed
52
53
54
55
56
57
58
	}

	return 0;
}

int br_forward_finish(struct sk_buff *skb)
{
59
	return NF_HOOK(NFPROTO_BRIDGE, NF_BR_POST_ROUTING, skb, NULL, skb->dev,
60
		       br_dev_queue_push_xmit);
Linus Torvalds's avatar
Linus Torvalds committed
61
62
63
64
65
66

}

static void __br_deliver(const struct net_bridge_port *to, struct sk_buff *skb)
{
	skb->dev = to->dev;
Herbert Xu's avatar
Herbert Xu committed
67

68
	if (unlikely(netpoll_tx_running(to->br->dev))) {
Herbert Xu's avatar
Herbert Xu committed
69
70
71
72
73
74
75
76
77
		if (packet_length(skb) > skb->dev->mtu && !skb_is_gso(skb))
			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;
	}

Linus Torvalds's avatar
Linus Torvalds committed
91
92
	indev = skb->dev;
	skb->dev = to->dev;
93
	skb_forward_csum(skb);
Linus Torvalds's avatar
Linus Torvalds committed
94

95
96
	NF_HOOK(NFPROTO_BRIDGE, NF_BR_FORWARD, skb, indev, skb->dev,
		br_forward_finish);
Linus Torvalds's avatar
Linus Torvalds committed
97
98
99
100
101
}

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

	kfree_skb(skb);
}

/* called with rcu_read_lock */
111
void br_forward(const struct net_bridge_port *to, struct sk_buff *skb, struct sk_buff *skb0)
Linus Torvalds's avatar
Linus Torvalds committed
112
{
Herbert Xu's avatar
Herbert Xu committed
113
	if (should_deliver(to, skb)) {
114
115
116
117
		if (skb0)
			deliver_clone(to, skb, __br_forward);
		else
			__br_forward(to, skb);
Linus Torvalds's avatar
Linus Torvalds committed
118
119
120
		return;
	}

121
122
	if (!skb0)
		kfree_skb(skb);
Linus Torvalds's avatar
Linus Torvalds committed
123
124
}

125
126
static int deliver_clone(const struct net_bridge_port *prev,
			 struct sk_buff *skb,
127
128
129
			 void (*__packet_hook)(const struct net_bridge_port *p,
					       struct sk_buff *skb))
{
130
131
	struct net_device *dev = BR_INPUT_SKB_CB(skb)->brdev;

132
133
134
135
136
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
	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
164
/* called under bridge lock */
165
static void br_flood(struct net_bridge *br, struct sk_buff *skb,
166
167
168
		     struct sk_buff *skb0,
		     void (*__packet_hook)(const struct net_bridge_port *p,
					   struct sk_buff *skb))
Linus Torvalds's avatar
Linus Torvalds committed
169
170
171
172
173
174
175
{
	struct net_bridge_port *p;
	struct net_bridge_port *prev;

	prev = NULL;

	list_for_each_entry_rcu(p, &br->port_list, list) {
176
177
178
		prev = maybe_deliver(prev, p, skb, __packet_hook);
		if (IS_ERR(prev))
			goto out;
Linus Torvalds's avatar
Linus Torvalds committed
179
180
	}

181
182
183
	if (!prev)
		goto out;

184
185
186
187
	if (skb0)
		deliver_clone(prev, skb, __packet_hook);
	else
		__packet_hook(prev, skb);
188
	return;
Linus Torvalds's avatar
Linus Torvalds committed
189

190
191
192
out:
	if (!skb0)
		kfree_skb(skb);
Linus Torvalds's avatar
Linus Torvalds committed
193
194
195
196
}


/* called with rcu_read_lock */
197
void br_flood_deliver(struct net_bridge *br, struct sk_buff *skb)
Linus Torvalds's avatar
Linus Torvalds committed
198
{
199
	br_flood(br, skb, NULL, __br_deliver);
Linus Torvalds's avatar
Linus Torvalds committed
200
201
202
}

/* called under bridge lock */
203
204
void br_flood_forward(struct net_bridge *br, struct sk_buff *skb,
		      struct sk_buff *skb2)
Linus Torvalds's avatar
Linus Torvalds committed
205
{
206
	br_flood(br, skb, skb2, __br_forward);
Linus Torvalds's avatar
Linus Torvalds committed
207
}
208
209
210
211
212
213
214
215
216
217
218

#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);
219
	struct net_bridge_port *prev = NULL;
220
221
222
	struct net_bridge_port_group *p;
	struct hlist_node *rp;

223
	rp = rcu_dereference(hlist_first_rcu(&br->router_list));
224
	p = mdst ? rcu_dereference(mdst->ports) : NULL;
225
	while (p || rp) {
226
227
		struct net_bridge_port *port, *lport, *rport;

228
229
230
231
232
233
234
235
236
237
238
239
		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)
240
			p = rcu_dereference(p->next);
241
		if ((unsigned long)rport >= (unsigned long)port)
242
			rp = rcu_dereference(hlist_next_rcu(rp));
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
	}

	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