vlan: Avoid hash table lookup to find group.
[deliverable/linux.git] / include / linux / if_vlan.h
1 /*
2 * VLAN An implementation of 802.1Q VLAN tagging.
3 *
4 * Authors: Ben Greear <greearb@candelatech.com>
5 *
6 * This program is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU General Public License
8 * as published by the Free Software Foundation; either version
9 * 2 of the License, or (at your option) any later version.
10 *
11 */
12
13 #ifndef _LINUX_IF_VLAN_H_
14 #define _LINUX_IF_VLAN_H_
15
16 #ifdef __KERNEL__
17 #include <linux/netdevice.h>
18 #include <linux/etherdevice.h>
19 #include <linux/rtnetlink.h>
20
21 #define VLAN_HLEN 4 /* The additional bytes (on top of the Ethernet header)
22 * that VLAN requires.
23 */
24 #define VLAN_ETH_ALEN 6 /* Octets in one ethernet addr */
25 #define VLAN_ETH_HLEN 18 /* Total octets in header. */
26 #define VLAN_ETH_ZLEN 64 /* Min. octets in frame sans FCS */
27
28 /*
29 * According to 802.3ac, the packet can be 4 bytes longer. --Klika Jan
30 */
31 #define VLAN_ETH_DATA_LEN 1500 /* Max. octets in payload */
32 #define VLAN_ETH_FRAME_LEN 1518 /* Max. octets in frame sans FCS */
33
34 /*
35 * struct vlan_hdr - vlan header
36 * @h_vlan_TCI: priority and VLAN ID
37 * @h_vlan_encapsulated_proto: packet type ID or len
38 */
39 struct vlan_hdr {
40 __be16 h_vlan_TCI;
41 __be16 h_vlan_encapsulated_proto;
42 };
43
44 /**
45 * struct vlan_ethhdr - vlan ethernet header (ethhdr + vlan_hdr)
46 * @h_dest: destination ethernet address
47 * @h_source: source ethernet address
48 * @h_vlan_proto: ethernet protocol (always 0x8100)
49 * @h_vlan_TCI: priority and VLAN ID
50 * @h_vlan_encapsulated_proto: packet type ID or len
51 */
52 struct vlan_ethhdr {
53 unsigned char h_dest[ETH_ALEN];
54 unsigned char h_source[ETH_ALEN];
55 __be16 h_vlan_proto;
56 __be16 h_vlan_TCI;
57 __be16 h_vlan_encapsulated_proto;
58 };
59
60 #include <linux/skbuff.h>
61
62 static inline struct vlan_ethhdr *vlan_eth_hdr(const struct sk_buff *skb)
63 {
64 return (struct vlan_ethhdr *)skb_mac_header(skb);
65 }
66
67 #define VLAN_PRIO_MASK 0xe000 /* Priority Code Point */
68 #define VLAN_PRIO_SHIFT 13
69 #define VLAN_CFI_MASK 0x1000 /* Canonical Format Indicator */
70 #define VLAN_TAG_PRESENT VLAN_CFI_MASK
71 #define VLAN_VID_MASK 0x0fff /* VLAN Identifier */
72 #define VLAN_N_VID 4096
73
74 /* found in socket.c */
75 extern void vlan_ioctl_set(int (*hook)(struct net *, void __user *));
76
77 /* if this changes, algorithm will have to be reworked because this
78 * depends on completely exhausting the VLAN identifier space. Thus
79 * it gives constant time look-up, but in many cases it wastes memory.
80 */
81 #define VLAN_GROUP_ARRAY_SPLIT_PARTS 8
82 #define VLAN_GROUP_ARRAY_PART_LEN (VLAN_N_VID/VLAN_GROUP_ARRAY_SPLIT_PARTS)
83
84 struct vlan_group {
85 struct net_device *real_dev; /* The ethernet(like) device
86 * the vlan is attached to.
87 */
88 unsigned int nr_vlans;
89 int killall;
90 struct hlist_node hlist; /* linked list */
91 struct net_device **vlan_devices_arrays[VLAN_GROUP_ARRAY_SPLIT_PARTS];
92 struct rcu_head rcu;
93 };
94
95 static inline struct net_device *vlan_group_get_device(struct vlan_group *vg,
96 u16 vlan_id)
97 {
98 struct net_device **array;
99 array = vg->vlan_devices_arrays[vlan_id / VLAN_GROUP_ARRAY_PART_LEN];
100 return array ? array[vlan_id % VLAN_GROUP_ARRAY_PART_LEN] : NULL;
101 }
102
103 static inline void vlan_group_set_device(struct vlan_group *vg,
104 u16 vlan_id,
105 struct net_device *dev)
106 {
107 struct net_device **array;
108 if (!vg)
109 return;
110 array = vg->vlan_devices_arrays[vlan_id / VLAN_GROUP_ARRAY_PART_LEN];
111 array[vlan_id % VLAN_GROUP_ARRAY_PART_LEN] = dev;
112 }
113
114 #define vlan_tx_tag_present(__skb) ((__skb)->vlan_tci & VLAN_TAG_PRESENT)
115 #define vlan_tx_tag_get(__skb) ((__skb)->vlan_tci & ~VLAN_TAG_PRESENT)
116
117 #if defined(CONFIG_VLAN_8021Q) || defined(CONFIG_VLAN_8021Q_MODULE)
118 /* Must be invoked with rcu_read_lock or with RTNL. */
119 static inline struct net_device *vlan_find_dev(struct net_device *real_dev,
120 u16 vlan_id)
121 {
122 struct vlan_group *grp = rcu_dereference_rtnl(real_dev->vlgrp);
123
124 if (grp)
125 return vlan_group_get_device(grp, vlan_id);
126
127 return NULL;
128 }
129
130 extern struct net_device *vlan_dev_real_dev(const struct net_device *dev);
131 extern u16 vlan_dev_vlan_id(const struct net_device *dev);
132
133 extern int __vlan_hwaccel_rx(struct sk_buff *skb, struct vlan_group *grp,
134 u16 vlan_tci, int polling);
135 extern void vlan_hwaccel_do_receive(struct sk_buff *skb);
136 extern gro_result_t
137 vlan_gro_receive(struct napi_struct *napi, struct vlan_group *grp,
138 unsigned int vlan_tci, struct sk_buff *skb);
139 extern gro_result_t
140 vlan_gro_frags(struct napi_struct *napi, struct vlan_group *grp,
141 unsigned int vlan_tci);
142
143 #else
144 static inline struct net_device *vlan_find_dev(struct net_device *real_dev,
145 u16 vlan_id)
146 {
147 return NULL;
148 }
149
150 static inline struct net_device *vlan_dev_real_dev(const struct net_device *dev)
151 {
152 BUG();
153 return NULL;
154 }
155
156 static inline u16 vlan_dev_vlan_id(const struct net_device *dev)
157 {
158 BUG();
159 return 0;
160 }
161
162 static inline int __vlan_hwaccel_rx(struct sk_buff *skb, struct vlan_group *grp,
163 u16 vlan_tci, int polling)
164 {
165 BUG();
166 return NET_XMIT_SUCCESS;
167 }
168
169 static inline void vlan_hwaccel_do_receive(struct sk_buff *skb)
170 {
171 }
172
173 static inline gro_result_t
174 vlan_gro_receive(struct napi_struct *napi, struct vlan_group *grp,
175 unsigned int vlan_tci, struct sk_buff *skb)
176 {
177 return GRO_DROP;
178 }
179
180 static inline gro_result_t
181 vlan_gro_frags(struct napi_struct *napi, struct vlan_group *grp,
182 unsigned int vlan_tci)
183 {
184 return GRO_DROP;
185 }
186 #endif
187
188 /**
189 * vlan_hwaccel_rx - netif_rx wrapper for VLAN RX acceleration
190 * @skb: buffer
191 * @grp: vlan group
192 * @vlan_tci: VLAN TCI as received from the card
193 */
194 static inline int vlan_hwaccel_rx(struct sk_buff *skb,
195 struct vlan_group *grp,
196 u16 vlan_tci)
197 {
198 return __vlan_hwaccel_rx(skb, grp, vlan_tci, 0);
199 }
200
201 /**
202 * vlan_hwaccel_receive_skb - netif_receive_skb wrapper for VLAN RX acceleration
203 * @skb: buffer
204 * @grp: vlan group
205 * @vlan_tci: VLAN TCI as received from the card
206 */
207 static inline int vlan_hwaccel_receive_skb(struct sk_buff *skb,
208 struct vlan_group *grp,
209 u16 vlan_tci)
210 {
211 return __vlan_hwaccel_rx(skb, grp, vlan_tci, 1);
212 }
213
214 /**
215 * __vlan_put_tag - regular VLAN tag inserting
216 * @skb: skbuff to tag
217 * @vlan_tci: VLAN TCI to insert
218 *
219 * Inserts the VLAN tag into @skb as part of the payload
220 * Returns a VLAN tagged skb. If a new skb is created, @skb is freed.
221 *
222 * Following the skb_unshare() example, in case of error, the calling function
223 * doesn't have to worry about freeing the original skb.
224 */
225 static inline struct sk_buff *__vlan_put_tag(struct sk_buff *skb, u16 vlan_tci)
226 {
227 struct vlan_ethhdr *veth;
228
229 if (skb_cow_head(skb, VLAN_HLEN) < 0) {
230 kfree_skb(skb);
231 return NULL;
232 }
233 veth = (struct vlan_ethhdr *)skb_push(skb, VLAN_HLEN);
234
235 /* Move the mac addresses to the beginning of the new header. */
236 memmove(skb->data, skb->data + VLAN_HLEN, 2 * VLAN_ETH_ALEN);
237 skb->mac_header -= VLAN_HLEN;
238
239 /* first, the ethernet type */
240 veth->h_vlan_proto = htons(ETH_P_8021Q);
241
242 /* now, the TCI */
243 veth->h_vlan_TCI = htons(vlan_tci);
244
245 skb->protocol = htons(ETH_P_8021Q);
246
247 return skb;
248 }
249
250 /**
251 * __vlan_hwaccel_put_tag - hardware accelerated VLAN inserting
252 * @skb: skbuff to tag
253 * @vlan_tci: VLAN TCI to insert
254 *
255 * Puts the VLAN TCI in @skb->vlan_tci and lets the device do the rest
256 */
257 static inline struct sk_buff *__vlan_hwaccel_put_tag(struct sk_buff *skb,
258 u16 vlan_tci)
259 {
260 skb->vlan_tci = VLAN_TAG_PRESENT | vlan_tci;
261 return skb;
262 }
263
264 #define HAVE_VLAN_PUT_TAG
265
266 /**
267 * vlan_put_tag - inserts VLAN tag according to device features
268 * @skb: skbuff to tag
269 * @vlan_tci: VLAN TCI to insert
270 *
271 * Assumes skb->dev is the target that will xmit this frame.
272 * Returns a VLAN tagged skb.
273 */
274 static inline struct sk_buff *vlan_put_tag(struct sk_buff *skb, u16 vlan_tci)
275 {
276 if (skb->dev->features & NETIF_F_HW_VLAN_TX) {
277 return __vlan_hwaccel_put_tag(skb, vlan_tci);
278 } else {
279 return __vlan_put_tag(skb, vlan_tci);
280 }
281 }
282
283 /**
284 * __vlan_get_tag - get the VLAN ID that is part of the payload
285 * @skb: skbuff to query
286 * @vlan_tci: buffer to store vlaue
287 *
288 * Returns error if the skb is not of VLAN type
289 */
290 static inline int __vlan_get_tag(const struct sk_buff *skb, u16 *vlan_tci)
291 {
292 struct vlan_ethhdr *veth = (struct vlan_ethhdr *)skb->data;
293
294 if (veth->h_vlan_proto != htons(ETH_P_8021Q)) {
295 return -EINVAL;
296 }
297
298 *vlan_tci = ntohs(veth->h_vlan_TCI);
299 return 0;
300 }
301
302 /**
303 * __vlan_hwaccel_get_tag - get the VLAN ID that is in @skb->cb[]
304 * @skb: skbuff to query
305 * @vlan_tci: buffer to store vlaue
306 *
307 * Returns error if @skb->vlan_tci is not set correctly
308 */
309 static inline int __vlan_hwaccel_get_tag(const struct sk_buff *skb,
310 u16 *vlan_tci)
311 {
312 if (vlan_tx_tag_present(skb)) {
313 *vlan_tci = vlan_tx_tag_get(skb);
314 return 0;
315 } else {
316 *vlan_tci = 0;
317 return -EINVAL;
318 }
319 }
320
321 #define HAVE_VLAN_GET_TAG
322
323 /**
324 * vlan_get_tag - get the VLAN ID from the skb
325 * @skb: skbuff to query
326 * @vlan_tci: buffer to store vlaue
327 *
328 * Returns error if the skb is not VLAN tagged
329 */
330 static inline int vlan_get_tag(const struct sk_buff *skb, u16 *vlan_tci)
331 {
332 if (skb->dev->features & NETIF_F_HW_VLAN_TX) {
333 return __vlan_hwaccel_get_tag(skb, vlan_tci);
334 } else {
335 return __vlan_get_tag(skb, vlan_tci);
336 }
337 }
338
339 #endif /* __KERNEL__ */
340
341 /* VLAN IOCTLs are found in sockios.h */
342
343 /* Passed in vlan_ioctl_args structure to determine behaviour. */
344 enum vlan_ioctl_cmds {
345 ADD_VLAN_CMD,
346 DEL_VLAN_CMD,
347 SET_VLAN_INGRESS_PRIORITY_CMD,
348 SET_VLAN_EGRESS_PRIORITY_CMD,
349 GET_VLAN_INGRESS_PRIORITY_CMD,
350 GET_VLAN_EGRESS_PRIORITY_CMD,
351 SET_VLAN_NAME_TYPE_CMD,
352 SET_VLAN_FLAG_CMD,
353 GET_VLAN_REALDEV_NAME_CMD, /* If this works, you know it's a VLAN device, btw */
354 GET_VLAN_VID_CMD /* Get the VID of this VLAN (specified by name) */
355 };
356
357 enum vlan_flags {
358 VLAN_FLAG_REORDER_HDR = 0x1,
359 VLAN_FLAG_GVRP = 0x2,
360 VLAN_FLAG_LOOSE_BINDING = 0x4,
361 };
362
363 enum vlan_name_types {
364 VLAN_NAME_TYPE_PLUS_VID, /* Name will look like: vlan0005 */
365 VLAN_NAME_TYPE_RAW_PLUS_VID, /* name will look like: eth1.0005 */
366 VLAN_NAME_TYPE_PLUS_VID_NO_PAD, /* Name will look like: vlan5 */
367 VLAN_NAME_TYPE_RAW_PLUS_VID_NO_PAD, /* Name will look like: eth0.5 */
368 VLAN_NAME_TYPE_HIGHEST
369 };
370
371 struct vlan_ioctl_args {
372 int cmd; /* Should be one of the vlan_ioctl_cmds enum above. */
373 char device1[24];
374
375 union {
376 char device2[24];
377 int VID;
378 unsigned int skb_priority;
379 unsigned int name_type;
380 unsigned int bind_type;
381 unsigned int flag; /* Matches vlan_dev_info flags */
382 } u;
383
384 short vlan_qos;
385 };
386
387 #endif /* !(_LINUX_IF_VLAN_H_) */
This page took 0.082903 seconds and 5 git commands to generate.