Commit | Line | Data |
---|---|---|
fbff949e | 1 | #include <linux/kernel.h> |
0744dd00 | 2 | #include <linux/skbuff.h> |
c452ed70 | 3 | #include <linux/export.h> |
0744dd00 ED |
4 | #include <linux/ip.h> |
5 | #include <linux/ipv6.h> | |
6 | #include <linux/if_vlan.h> | |
7 | #include <net/ip.h> | |
ddbe5032 | 8 | #include <net/ipv6.h> |
f77668dc DB |
9 | #include <linux/igmp.h> |
10 | #include <linux/icmp.h> | |
11 | #include <linux/sctp.h> | |
12 | #include <linux/dccp.h> | |
0744dd00 ED |
13 | #include <linux/if_tunnel.h> |
14 | #include <linux/if_pppox.h> | |
15 | #include <linux/ppp_defs.h> | |
06635a35 | 16 | #include <linux/stddef.h> |
67a900cc | 17 | #include <linux/if_ether.h> |
b3baa0fb | 18 | #include <linux/mpls.h> |
1bd758eb | 19 | #include <net/flow_dissector.h> |
56193d1b | 20 | #include <scsi/fc/fc_fcoe.h> |
0744dd00 | 21 | |
fbff949e JP |
22 | static bool skb_flow_dissector_uses_key(struct flow_dissector *flow_dissector, |
23 | enum flow_dissector_key_id key_id) | |
24 | { | |
25 | return flow_dissector->used_keys & (1 << key_id); | |
26 | } | |
27 | ||
28 | static void skb_flow_dissector_set_key(struct flow_dissector *flow_dissector, | |
29 | enum flow_dissector_key_id key_id) | |
30 | { | |
31 | flow_dissector->used_keys |= (1 << key_id); | |
32 | } | |
33 | ||
34 | static void *skb_flow_dissector_target(struct flow_dissector *flow_dissector, | |
35 | enum flow_dissector_key_id key_id, | |
36 | void *target_container) | |
37 | { | |
38 | return ((char *) target_container) + flow_dissector->offset[key_id]; | |
39 | } | |
40 | ||
41 | void skb_flow_dissector_init(struct flow_dissector *flow_dissector, | |
42 | const struct flow_dissector_key *key, | |
43 | unsigned int key_count) | |
44 | { | |
45 | unsigned int i; | |
46 | ||
47 | memset(flow_dissector, 0, sizeof(*flow_dissector)); | |
48 | ||
49 | for (i = 0; i < key_count; i++, key++) { | |
50 | /* User should make sure that every key target offset is withing | |
51 | * boundaries of unsigned short. | |
52 | */ | |
53 | BUG_ON(key->offset > USHRT_MAX); | |
54 | BUG_ON(skb_flow_dissector_uses_key(flow_dissector, | |
55 | key->key_id)); | |
56 | ||
57 | skb_flow_dissector_set_key(flow_dissector, key->key_id); | |
58 | flow_dissector->offset[key->key_id] = key->offset; | |
59 | } | |
60 | ||
42aecaa9 TH |
61 | /* Ensure that the dissector always includes control and basic key. |
62 | * That way we are able to avoid handling lack of these in fast path. | |
fbff949e | 63 | */ |
42aecaa9 TH |
64 | BUG_ON(!skb_flow_dissector_uses_key(flow_dissector, |
65 | FLOW_DISSECTOR_KEY_CONTROL)); | |
fbff949e JP |
66 | BUG_ON(!skb_flow_dissector_uses_key(flow_dissector, |
67 | FLOW_DISSECTOR_KEY_BASIC)); | |
68 | } | |
69 | EXPORT_SYMBOL(skb_flow_dissector_init); | |
70 | ||
357afe9c | 71 | /** |
6451b3f5 WC |
72 | * __skb_flow_get_ports - extract the upper layer ports and return them |
73 | * @skb: sk_buff to extract the ports from | |
357afe9c NA |
74 | * @thoff: transport header offset |
75 | * @ip_proto: protocol for which to get port offset | |
6451b3f5 WC |
76 | * @data: raw buffer pointer to the packet, if NULL use skb->data |
77 | * @hlen: packet header length, if @data is NULL use skb_headlen(skb) | |
357afe9c NA |
78 | * |
79 | * The function will try to retrieve the ports at offset thoff + poff where poff | |
80 | * is the protocol port offset returned from proto_ports_offset | |
81 | */ | |
690e36e7 DM |
82 | __be32 __skb_flow_get_ports(const struct sk_buff *skb, int thoff, u8 ip_proto, |
83 | void *data, int hlen) | |
357afe9c NA |
84 | { |
85 | int poff = proto_ports_offset(ip_proto); | |
86 | ||
690e36e7 DM |
87 | if (!data) { |
88 | data = skb->data; | |
89 | hlen = skb_headlen(skb); | |
90 | } | |
91 | ||
357afe9c NA |
92 | if (poff >= 0) { |
93 | __be32 *ports, _ports; | |
94 | ||
690e36e7 DM |
95 | ports = __skb_header_pointer(skb, thoff + poff, |
96 | sizeof(_ports), data, hlen, &_ports); | |
357afe9c NA |
97 | if (ports) |
98 | return *ports; | |
99 | } | |
100 | ||
101 | return 0; | |
102 | } | |
690e36e7 | 103 | EXPORT_SYMBOL(__skb_flow_get_ports); |
357afe9c | 104 | |
453a940e WC |
105 | /** |
106 | * __skb_flow_dissect - extract the flow_keys struct and return it | |
107 | * @skb: sk_buff to extract the flow from, can be NULL if the rest are specified | |
06635a35 JP |
108 | * @flow_dissector: list of keys to dissect |
109 | * @target_container: target structure to put dissected values into | |
453a940e WC |
110 | * @data: raw buffer pointer to the packet, if NULL use skb->data |
111 | * @proto: protocol for which to get the flow, if @data is NULL use skb->protocol | |
112 | * @nhoff: network header offset, if @data is NULL use skb_network_offset(skb) | |
113 | * @hlen: packet header length, if @data is NULL use skb_headlen(skb) | |
114 | * | |
06635a35 JP |
115 | * The function will try to retrieve individual keys into target specified |
116 | * by flow_dissector from either the skbuff or a raw buffer specified by the | |
117 | * rest parameters. | |
118 | * | |
119 | * Caller must take care of zeroing target container memory. | |
453a940e | 120 | */ |
06635a35 JP |
121 | bool __skb_flow_dissect(const struct sk_buff *skb, |
122 | struct flow_dissector *flow_dissector, | |
123 | void *target_container, | |
cd79a238 TH |
124 | void *data, __be16 proto, int nhoff, int hlen, |
125 | unsigned int flags) | |
0744dd00 | 126 | { |
42aecaa9 | 127 | struct flow_dissector_key_control *key_control; |
06635a35 JP |
128 | struct flow_dissector_key_basic *key_basic; |
129 | struct flow_dissector_key_addrs *key_addrs; | |
130 | struct flow_dissector_key_ports *key_ports; | |
d34af823 | 131 | struct flow_dissector_key_tags *key_tags; |
1fdd512c | 132 | struct flow_dissector_key_keyid *key_keyid; |
8e690ffd | 133 | u8 ip_proto = 0; |
a6e544b0 | 134 | bool ret = false; |
0744dd00 | 135 | |
690e36e7 DM |
136 | if (!data) { |
137 | data = skb->data; | |
453a940e WC |
138 | proto = skb->protocol; |
139 | nhoff = skb_network_offset(skb); | |
690e36e7 DM |
140 | hlen = skb_headlen(skb); |
141 | } | |
142 | ||
42aecaa9 TH |
143 | /* It is ensured by skb_flow_dissector_init() that control key will |
144 | * be always present. | |
145 | */ | |
146 | key_control = skb_flow_dissector_target(flow_dissector, | |
147 | FLOW_DISSECTOR_KEY_CONTROL, | |
148 | target_container); | |
149 | ||
06635a35 JP |
150 | /* It is ensured by skb_flow_dissector_init() that basic key will |
151 | * be always present. | |
152 | */ | |
153 | key_basic = skb_flow_dissector_target(flow_dissector, | |
154 | FLOW_DISSECTOR_KEY_BASIC, | |
155 | target_container); | |
0744dd00 | 156 | |
67a900cc JP |
157 | if (skb_flow_dissector_uses_key(flow_dissector, |
158 | FLOW_DISSECTOR_KEY_ETH_ADDRS)) { | |
159 | struct ethhdr *eth = eth_hdr(skb); | |
160 | struct flow_dissector_key_eth_addrs *key_eth_addrs; | |
161 | ||
162 | key_eth_addrs = skb_flow_dissector_target(flow_dissector, | |
163 | FLOW_DISSECTOR_KEY_ETH_ADDRS, | |
164 | target_container); | |
165 | memcpy(key_eth_addrs, ð->h_dest, sizeof(*key_eth_addrs)); | |
166 | } | |
167 | ||
0744dd00 ED |
168 | again: |
169 | switch (proto) { | |
2b8837ae | 170 | case htons(ETH_P_IP): { |
0744dd00 ED |
171 | const struct iphdr *iph; |
172 | struct iphdr _iph; | |
173 | ip: | |
690e36e7 | 174 | iph = __skb_header_pointer(skb, nhoff, sizeof(_iph), data, hlen, &_iph); |
6f092343 | 175 | if (!iph || iph->ihl < 5) |
a6e544b0 | 176 | goto out_bad; |
3797d3e8 | 177 | nhoff += iph->ihl * 4; |
0744dd00 | 178 | |
3797d3e8 | 179 | ip_proto = iph->protocol; |
0744dd00 ED |
180 | if (ip_is_fragment(iph)) |
181 | ip_proto = 0; | |
3797d3e8 | 182 | |
06635a35 JP |
183 | if (!skb_flow_dissector_uses_key(flow_dissector, |
184 | FLOW_DISSECTOR_KEY_IPV4_ADDRS)) | |
5af7fb6e | 185 | break; |
c3f83241 | 186 | |
06635a35 | 187 | key_addrs = skb_flow_dissector_target(flow_dissector, |
c3f83241 TH |
188 | FLOW_DISSECTOR_KEY_IPV4_ADDRS, target_container); |
189 | memcpy(&key_addrs->v4addrs, &iph->saddr, | |
190 | sizeof(key_addrs->v4addrs)); | |
191 | key_control->addr_type = FLOW_DISSECTOR_KEY_IPV4_ADDRS; | |
0744dd00 ED |
192 | break; |
193 | } | |
2b8837ae | 194 | case htons(ETH_P_IPV6): { |
0744dd00 ED |
195 | const struct ipv6hdr *iph; |
196 | struct ipv6hdr _iph; | |
19469a87 TH |
197 | __be32 flow_label; |
198 | ||
0744dd00 | 199 | ipv6: |
690e36e7 | 200 | iph = __skb_header_pointer(skb, nhoff, sizeof(_iph), data, hlen, &_iph); |
0744dd00 | 201 | if (!iph) |
a6e544b0 | 202 | goto out_bad; |
0744dd00 ED |
203 | |
204 | ip_proto = iph->nexthdr; | |
0744dd00 | 205 | nhoff += sizeof(struct ipv6hdr); |
19469a87 | 206 | |
b924933c JP |
207 | if (skb_flow_dissector_uses_key(flow_dissector, |
208 | FLOW_DISSECTOR_KEY_IPV6_ADDRS)) { | |
209 | struct flow_dissector_key_ipv6_addrs *key_ipv6_addrs; | |
210 | ||
211 | key_ipv6_addrs = skb_flow_dissector_target(flow_dissector, | |
212 | FLOW_DISSECTOR_KEY_IPV6_ADDRS, | |
213 | target_container); | |
5af7fb6e | 214 | |
b924933c | 215 | memcpy(key_ipv6_addrs, &iph->saddr, sizeof(*key_ipv6_addrs)); |
c3f83241 | 216 | key_control->addr_type = FLOW_DISSECTOR_KEY_IPV6_ADDRS; |
b924933c | 217 | } |
87ee9e52 | 218 | |
19469a87 TH |
219 | flow_label = ip6_flowlabel(iph); |
220 | if (flow_label) { | |
12c227ec | 221 | if (skb_flow_dissector_uses_key(flow_dissector, |
87ee9e52 TH |
222 | FLOW_DISSECTOR_KEY_FLOW_LABEL)) { |
223 | key_tags = skb_flow_dissector_target(flow_dissector, | |
224 | FLOW_DISSECTOR_KEY_FLOW_LABEL, | |
225 | target_container); | |
226 | key_tags->flow_label = ntohl(flow_label); | |
12c227ec | 227 | } |
19469a87 TH |
228 | } |
229 | ||
0744dd00 ED |
230 | break; |
231 | } | |
2b8837ae JP |
232 | case htons(ETH_P_8021AD): |
233 | case htons(ETH_P_8021Q): { | |
0744dd00 ED |
234 | const struct vlan_hdr *vlan; |
235 | struct vlan_hdr _vlan; | |
236 | ||
690e36e7 | 237 | vlan = __skb_header_pointer(skb, nhoff, sizeof(_vlan), data, hlen, &_vlan); |
0744dd00 | 238 | if (!vlan) |
a6e544b0 | 239 | goto out_bad; |
0744dd00 | 240 | |
d34af823 TH |
241 | if (skb_flow_dissector_uses_key(flow_dissector, |
242 | FLOW_DISSECTOR_KEY_VLANID)) { | |
243 | key_tags = skb_flow_dissector_target(flow_dissector, | |
244 | FLOW_DISSECTOR_KEY_VLANID, | |
245 | target_container); | |
246 | ||
247 | key_tags->vlan_id = skb_vlan_tag_get_id(skb); | |
248 | } | |
249 | ||
0744dd00 ED |
250 | proto = vlan->h_vlan_encapsulated_proto; |
251 | nhoff += sizeof(*vlan); | |
252 | goto again; | |
253 | } | |
2b8837ae | 254 | case htons(ETH_P_PPP_SES): { |
0744dd00 ED |
255 | struct { |
256 | struct pppoe_hdr hdr; | |
257 | __be16 proto; | |
258 | } *hdr, _hdr; | |
690e36e7 | 259 | hdr = __skb_header_pointer(skb, nhoff, sizeof(_hdr), data, hlen, &_hdr); |
0744dd00 | 260 | if (!hdr) |
a6e544b0 | 261 | goto out_bad; |
0744dd00 ED |
262 | proto = hdr->proto; |
263 | nhoff += PPPOE_SES_HLEN; | |
264 | switch (proto) { | |
2b8837ae | 265 | case htons(PPP_IP): |
0744dd00 | 266 | goto ip; |
2b8837ae | 267 | case htons(PPP_IPV6): |
0744dd00 ED |
268 | goto ipv6; |
269 | default: | |
a6e544b0 | 270 | goto out_bad; |
0744dd00 ED |
271 | } |
272 | } | |
08bfc9cb EH |
273 | case htons(ETH_P_TIPC): { |
274 | struct { | |
275 | __be32 pre[3]; | |
276 | __be32 srcnode; | |
277 | } *hdr, _hdr; | |
278 | hdr = __skb_header_pointer(skb, nhoff, sizeof(_hdr), data, hlen, &_hdr); | |
279 | if (!hdr) | |
a6e544b0 | 280 | goto out_bad; |
06635a35 JP |
281 | |
282 | if (skb_flow_dissector_uses_key(flow_dissector, | |
9f249089 | 283 | FLOW_DISSECTOR_KEY_TIPC_ADDRS)) { |
06635a35 | 284 | key_addrs = skb_flow_dissector_target(flow_dissector, |
9f249089 | 285 | FLOW_DISSECTOR_KEY_TIPC_ADDRS, |
06635a35 | 286 | target_container); |
9f249089 TH |
287 | key_addrs->tipcaddrs.srcnode = hdr->srcnode; |
288 | key_control->addr_type = FLOW_DISSECTOR_KEY_TIPC_ADDRS; | |
06635a35 | 289 | } |
a6e544b0 | 290 | goto out_good; |
08bfc9cb | 291 | } |
b3baa0fb TH |
292 | |
293 | case htons(ETH_P_MPLS_UC): | |
294 | case htons(ETH_P_MPLS_MC): { | |
295 | struct mpls_label *hdr, _hdr[2]; | |
296 | mpls: | |
297 | hdr = __skb_header_pointer(skb, nhoff, sizeof(_hdr), data, | |
298 | hlen, &_hdr); | |
299 | if (!hdr) | |
a6e544b0 | 300 | goto out_bad; |
b3baa0fb | 301 | |
611d23c5 TH |
302 | if ((ntohl(hdr[0].entry) & MPLS_LS_LABEL_MASK) >> |
303 | MPLS_LS_LABEL_SHIFT == MPLS_LABEL_ENTROPY) { | |
b3baa0fb TH |
304 | if (skb_flow_dissector_uses_key(flow_dissector, |
305 | FLOW_DISSECTOR_KEY_MPLS_ENTROPY)) { | |
306 | key_keyid = skb_flow_dissector_target(flow_dissector, | |
307 | FLOW_DISSECTOR_KEY_MPLS_ENTROPY, | |
308 | target_container); | |
309 | key_keyid->keyid = hdr[1].entry & | |
310 | htonl(MPLS_LS_LABEL_MASK); | |
311 | } | |
312 | ||
a6e544b0 | 313 | goto out_good; |
b3baa0fb TH |
314 | } |
315 | ||
a6e544b0 | 316 | goto out_good; |
b3baa0fb TH |
317 | } |
318 | ||
56193d1b | 319 | case htons(ETH_P_FCOE): |
42aecaa9 | 320 | key_control->thoff = (u16)(nhoff + FCOE_HEADER_LEN); |
56193d1b | 321 | /* fall through */ |
0744dd00 | 322 | default: |
a6e544b0 | 323 | goto out_bad; |
0744dd00 ED |
324 | } |
325 | ||
6a74fcf4 | 326 | ip_proto_again: |
0744dd00 ED |
327 | switch (ip_proto) { |
328 | case IPPROTO_GRE: { | |
329 | struct gre_hdr { | |
330 | __be16 flags; | |
331 | __be16 proto; | |
332 | } *hdr, _hdr; | |
333 | ||
690e36e7 | 334 | hdr = __skb_header_pointer(skb, nhoff, sizeof(_hdr), data, hlen, &_hdr); |
0744dd00 | 335 | if (!hdr) |
a6e544b0 | 336 | goto out_bad; |
0744dd00 ED |
337 | /* |
338 | * Only look inside GRE if version zero and no | |
339 | * routing | |
340 | */ | |
ce3b5355 TH |
341 | if (hdr->flags & (GRE_VERSION | GRE_ROUTING)) |
342 | break; | |
343 | ||
344 | proto = hdr->proto; | |
345 | nhoff += 4; | |
346 | if (hdr->flags & GRE_CSUM) | |
0744dd00 | 347 | nhoff += 4; |
1fdd512c TH |
348 | if (hdr->flags & GRE_KEY) { |
349 | const __be32 *keyid; | |
350 | __be32 _keyid; | |
351 | ||
352 | keyid = __skb_header_pointer(skb, nhoff, sizeof(_keyid), | |
353 | data, hlen, &_keyid); | |
354 | ||
355 | if (!keyid) | |
a6e544b0 | 356 | goto out_bad; |
1fdd512c TH |
357 | |
358 | if (skb_flow_dissector_uses_key(flow_dissector, | |
359 | FLOW_DISSECTOR_KEY_GRE_KEYID)) { | |
360 | key_keyid = skb_flow_dissector_target(flow_dissector, | |
361 | FLOW_DISSECTOR_KEY_GRE_KEYID, | |
362 | target_container); | |
363 | key_keyid->keyid = *keyid; | |
364 | } | |
ce3b5355 | 365 | nhoff += 4; |
1fdd512c | 366 | } |
ce3b5355 TH |
367 | if (hdr->flags & GRE_SEQ) |
368 | nhoff += 4; | |
369 | if (proto == htons(ETH_P_TEB)) { | |
370 | const struct ethhdr *eth; | |
371 | struct ethhdr _eth; | |
372 | ||
373 | eth = __skb_header_pointer(skb, nhoff, | |
374 | sizeof(_eth), | |
375 | data, hlen, &_eth); | |
376 | if (!eth) | |
a6e544b0 | 377 | goto out_bad; |
ce3b5355 TH |
378 | proto = eth->h_proto; |
379 | nhoff += sizeof(*eth); | |
0744dd00 | 380 | } |
ce3b5355 | 381 | goto again; |
0744dd00 | 382 | } |
6a74fcf4 TH |
383 | case NEXTHDR_HOP: |
384 | case NEXTHDR_ROUTING: | |
385 | case NEXTHDR_DEST: { | |
386 | u8 _opthdr[2], *opthdr; | |
387 | ||
388 | if (proto != htons(ETH_P_IPV6)) | |
389 | break; | |
390 | ||
391 | opthdr = __skb_header_pointer(skb, nhoff, sizeof(_opthdr), | |
392 | data, hlen, &_opthdr); | |
1e98a0f0 | 393 | if (!opthdr) |
a6e544b0 | 394 | goto out_bad; |
6a74fcf4 | 395 | |
1e98a0f0 ED |
396 | ip_proto = opthdr[0]; |
397 | nhoff += (opthdr[1] + 1) << 3; | |
6a74fcf4 TH |
398 | |
399 | goto ip_proto_again; | |
400 | } | |
0744dd00 | 401 | case IPPROTO_IPIP: |
fca41895 TH |
402 | proto = htons(ETH_P_IP); |
403 | goto ip; | |
b438f940 TH |
404 | case IPPROTO_IPV6: |
405 | proto = htons(ETH_P_IPV6); | |
406 | goto ipv6; | |
b3baa0fb TH |
407 | case IPPROTO_MPLS: |
408 | proto = htons(ETH_P_MPLS_UC); | |
409 | goto mpls; | |
0744dd00 ED |
410 | default: |
411 | break; | |
412 | } | |
413 | ||
06635a35 JP |
414 | if (skb_flow_dissector_uses_key(flow_dissector, |
415 | FLOW_DISSECTOR_KEY_PORTS)) { | |
416 | key_ports = skb_flow_dissector_target(flow_dissector, | |
417 | FLOW_DISSECTOR_KEY_PORTS, | |
418 | target_container); | |
419 | key_ports->ports = __skb_flow_get_ports(skb, nhoff, ip_proto, | |
420 | data, hlen); | |
421 | } | |
5af7fb6e | 422 | |
a6e544b0 TH |
423 | out_good: |
424 | ret = true; | |
425 | ||
426 | out_bad: | |
427 | key_basic->n_proto = proto; | |
428 | key_basic->ip_proto = ip_proto; | |
429 | key_control->thoff = (u16)nhoff; | |
430 | ||
431 | return ret; | |
0744dd00 | 432 | } |
690e36e7 | 433 | EXPORT_SYMBOL(__skb_flow_dissect); |
441d9d32 CW |
434 | |
435 | static u32 hashrnd __read_mostly; | |
66415cf8 HFS |
436 | static __always_inline void __flow_hash_secret_init(void) |
437 | { | |
438 | net_get_random_once(&hashrnd, sizeof(hashrnd)); | |
439 | } | |
440 | ||
42aecaa9 TH |
441 | static __always_inline u32 __flow_hash_words(u32 *words, u32 length, u32 keyval) |
442 | { | |
443 | return jhash2(words, length, keyval); | |
444 | } | |
445 | ||
446 | static inline void *flow_keys_hash_start(struct flow_keys *flow) | |
66415cf8 | 447 | { |
42aecaa9 TH |
448 | BUILD_BUG_ON(FLOW_KEYS_HASH_OFFSET % sizeof(u32)); |
449 | return (void *)flow + FLOW_KEYS_HASH_OFFSET; | |
450 | } | |
451 | ||
452 | static inline size_t flow_keys_hash_length(struct flow_keys *flow) | |
453 | { | |
c3f83241 | 454 | size_t diff = FLOW_KEYS_HASH_OFFSET + sizeof(flow->addrs); |
42aecaa9 | 455 | BUILD_BUG_ON((sizeof(*flow) - FLOW_KEYS_HASH_OFFSET) % sizeof(u32)); |
c3f83241 TH |
456 | BUILD_BUG_ON(offsetof(typeof(*flow), addrs) != |
457 | sizeof(*flow) - sizeof(flow->addrs)); | |
458 | ||
459 | switch (flow->control.addr_type) { | |
460 | case FLOW_DISSECTOR_KEY_IPV4_ADDRS: | |
461 | diff -= sizeof(flow->addrs.v4addrs); | |
462 | break; | |
463 | case FLOW_DISSECTOR_KEY_IPV6_ADDRS: | |
464 | diff -= sizeof(flow->addrs.v6addrs); | |
465 | break; | |
9f249089 TH |
466 | case FLOW_DISSECTOR_KEY_TIPC_ADDRS: |
467 | diff -= sizeof(flow->addrs.tipcaddrs); | |
468 | break; | |
c3f83241 TH |
469 | } |
470 | return (sizeof(*flow) - diff) / sizeof(u32); | |
471 | } | |
472 | ||
473 | __be32 flow_get_u32_src(const struct flow_keys *flow) | |
474 | { | |
475 | switch (flow->control.addr_type) { | |
476 | case FLOW_DISSECTOR_KEY_IPV4_ADDRS: | |
477 | return flow->addrs.v4addrs.src; | |
478 | case FLOW_DISSECTOR_KEY_IPV6_ADDRS: | |
479 | return (__force __be32)ipv6_addr_hash( | |
480 | &flow->addrs.v6addrs.src); | |
9f249089 TH |
481 | case FLOW_DISSECTOR_KEY_TIPC_ADDRS: |
482 | return flow->addrs.tipcaddrs.srcnode; | |
c3f83241 TH |
483 | default: |
484 | return 0; | |
485 | } | |
486 | } | |
487 | EXPORT_SYMBOL(flow_get_u32_src); | |
488 | ||
489 | __be32 flow_get_u32_dst(const struct flow_keys *flow) | |
490 | { | |
491 | switch (flow->control.addr_type) { | |
492 | case FLOW_DISSECTOR_KEY_IPV4_ADDRS: | |
493 | return flow->addrs.v4addrs.dst; | |
494 | case FLOW_DISSECTOR_KEY_IPV6_ADDRS: | |
495 | return (__force __be32)ipv6_addr_hash( | |
496 | &flow->addrs.v6addrs.dst); | |
497 | default: | |
498 | return 0; | |
499 | } | |
500 | } | |
501 | EXPORT_SYMBOL(flow_get_u32_dst); | |
502 | ||
503 | static inline void __flow_hash_consistentify(struct flow_keys *keys) | |
504 | { | |
505 | int addr_diff, i; | |
506 | ||
507 | switch (keys->control.addr_type) { | |
508 | case FLOW_DISSECTOR_KEY_IPV4_ADDRS: | |
509 | addr_diff = (__force u32)keys->addrs.v4addrs.dst - | |
510 | (__force u32)keys->addrs.v4addrs.src; | |
511 | if ((addr_diff < 0) || | |
512 | (addr_diff == 0 && | |
513 | ((__force u16)keys->ports.dst < | |
514 | (__force u16)keys->ports.src))) { | |
515 | swap(keys->addrs.v4addrs.src, keys->addrs.v4addrs.dst); | |
516 | swap(keys->ports.src, keys->ports.dst); | |
517 | } | |
518 | break; | |
519 | case FLOW_DISSECTOR_KEY_IPV6_ADDRS: | |
520 | addr_diff = memcmp(&keys->addrs.v6addrs.dst, | |
521 | &keys->addrs.v6addrs.src, | |
522 | sizeof(keys->addrs.v6addrs.dst)); | |
523 | if ((addr_diff < 0) || | |
524 | (addr_diff == 0 && | |
525 | ((__force u16)keys->ports.dst < | |
526 | (__force u16)keys->ports.src))) { | |
527 | for (i = 0; i < 4; i++) | |
528 | swap(keys->addrs.v6addrs.src.s6_addr32[i], | |
529 | keys->addrs.v6addrs.dst.s6_addr32[i]); | |
530 | swap(keys->ports.src, keys->ports.dst); | |
531 | } | |
532 | break; | |
533 | } | |
66415cf8 HFS |
534 | } |
535 | ||
50fb7992 | 536 | static inline u32 __flow_hash_from_keys(struct flow_keys *keys, u32 keyval) |
5ed20a68 TH |
537 | { |
538 | u32 hash; | |
539 | ||
c3f83241 | 540 | __flow_hash_consistentify(keys); |
5ed20a68 | 541 | |
42aecaa9 TH |
542 | hash = __flow_hash_words((u32 *)flow_keys_hash_start(keys), |
543 | flow_keys_hash_length(keys), keyval); | |
5ed20a68 TH |
544 | if (!hash) |
545 | hash = 1; | |
546 | ||
547 | return hash; | |
548 | } | |
549 | ||
550 | u32 flow_hash_from_keys(struct flow_keys *keys) | |
551 | { | |
50fb7992 TH |
552 | __flow_hash_secret_init(); |
553 | return __flow_hash_from_keys(keys, hashrnd); | |
5ed20a68 TH |
554 | } |
555 | EXPORT_SYMBOL(flow_hash_from_keys); | |
556 | ||
50fb7992 TH |
557 | static inline u32 ___skb_get_hash(const struct sk_buff *skb, |
558 | struct flow_keys *keys, u32 keyval) | |
559 | { | |
cd79a238 | 560 | if (!skb_flow_dissect_flow_keys(skb, keys, 0)) |
50fb7992 TH |
561 | return 0; |
562 | ||
563 | return __flow_hash_from_keys(keys, keyval); | |
564 | } | |
565 | ||
2f59e1eb TH |
566 | struct _flow_keys_digest_data { |
567 | __be16 n_proto; | |
568 | u8 ip_proto; | |
569 | u8 padding; | |
570 | __be32 ports; | |
571 | __be32 src; | |
572 | __be32 dst; | |
573 | }; | |
574 | ||
575 | void make_flow_keys_digest(struct flow_keys_digest *digest, | |
576 | const struct flow_keys *flow) | |
577 | { | |
578 | struct _flow_keys_digest_data *data = | |
579 | (struct _flow_keys_digest_data *)digest; | |
580 | ||
581 | BUILD_BUG_ON(sizeof(*data) > sizeof(*digest)); | |
582 | ||
583 | memset(digest, 0, sizeof(*digest)); | |
584 | ||
06635a35 JP |
585 | data->n_proto = flow->basic.n_proto; |
586 | data->ip_proto = flow->basic.ip_proto; | |
587 | data->ports = flow->ports.ports; | |
c3f83241 TH |
588 | data->src = flow->addrs.v4addrs.src; |
589 | data->dst = flow->addrs.v4addrs.dst; | |
2f59e1eb TH |
590 | } |
591 | EXPORT_SYMBOL(make_flow_keys_digest); | |
592 | ||
d4fd3275 JP |
593 | /** |
594 | * __skb_get_hash: calculate a flow hash | |
595 | * @skb: sk_buff to calculate flow hash from | |
596 | * | |
597 | * This function calculates a flow hash based on src/dst addresses | |
61b905da TH |
598 | * and src/dst port numbers. Sets hash in skb to non-zero hash value |
599 | * on success, zero indicates no valid hash. Also, sets l4_hash in skb | |
441d9d32 CW |
600 | * if hash is a canonical 4-tuple hash over transport ports. |
601 | */ | |
3958afa1 | 602 | void __skb_get_hash(struct sk_buff *skb) |
441d9d32 CW |
603 | { |
604 | struct flow_keys keys; | |
50fb7992 | 605 | u32 hash; |
441d9d32 | 606 | |
50fb7992 TH |
607 | __flow_hash_secret_init(); |
608 | ||
609 | hash = ___skb_get_hash(skb, &keys, hashrnd); | |
610 | if (!hash) | |
441d9d32 | 611 | return; |
f70ea018 | 612 | |
bcc83839 TH |
613 | __skb_set_sw_hash(skb, hash, |
614 | flow_keys_have_l4(&keys)); | |
441d9d32 | 615 | } |
3958afa1 | 616 | EXPORT_SYMBOL(__skb_get_hash); |
441d9d32 | 617 | |
50fb7992 TH |
618 | __u32 skb_get_hash_perturb(const struct sk_buff *skb, u32 perturb) |
619 | { | |
620 | struct flow_keys keys; | |
621 | ||
622 | return ___skb_get_hash(skb, &keys, perturb); | |
623 | } | |
624 | EXPORT_SYMBOL(skb_get_hash_perturb); | |
625 | ||
f70ea018 TH |
626 | __u32 __skb_get_hash_flowi6(struct sk_buff *skb, struct flowi6 *fl6) |
627 | { | |
628 | struct flow_keys keys; | |
629 | ||
630 | memset(&keys, 0, sizeof(keys)); | |
631 | ||
632 | memcpy(&keys.addrs.v6addrs.src, &fl6->saddr, | |
633 | sizeof(keys.addrs.v6addrs.src)); | |
634 | memcpy(&keys.addrs.v6addrs.dst, &fl6->daddr, | |
635 | sizeof(keys.addrs.v6addrs.dst)); | |
636 | keys.control.addr_type = FLOW_DISSECTOR_KEY_IPV6_ADDRS; | |
637 | keys.ports.src = fl6->fl6_sport; | |
638 | keys.ports.dst = fl6->fl6_dport; | |
639 | keys.keyid.keyid = fl6->fl6_gre_key; | |
640 | keys.tags.flow_label = (__force u32)fl6->flowlabel; | |
641 | keys.basic.ip_proto = fl6->flowi6_proto; | |
642 | ||
bcc83839 TH |
643 | __skb_set_sw_hash(skb, flow_hash_from_keys(&keys), |
644 | flow_keys_have_l4(&keys)); | |
f70ea018 TH |
645 | |
646 | return skb->hash; | |
647 | } | |
648 | EXPORT_SYMBOL(__skb_get_hash_flowi6); | |
649 | ||
650 | __u32 __skb_get_hash_flowi4(struct sk_buff *skb, struct flowi4 *fl4) | |
651 | { | |
652 | struct flow_keys keys; | |
653 | ||
654 | memset(&keys, 0, sizeof(keys)); | |
655 | ||
656 | keys.addrs.v4addrs.src = fl4->saddr; | |
657 | keys.addrs.v4addrs.dst = fl4->daddr; | |
658 | keys.control.addr_type = FLOW_DISSECTOR_KEY_IPV4_ADDRS; | |
659 | keys.ports.src = fl4->fl4_sport; | |
660 | keys.ports.dst = fl4->fl4_dport; | |
661 | keys.keyid.keyid = fl4->fl4_gre_key; | |
662 | keys.basic.ip_proto = fl4->flowi4_proto; | |
663 | ||
bcc83839 TH |
664 | __skb_set_sw_hash(skb, flow_hash_from_keys(&keys), |
665 | flow_keys_have_l4(&keys)); | |
f70ea018 TH |
666 | |
667 | return skb->hash; | |
668 | } | |
669 | EXPORT_SYMBOL(__skb_get_hash_flowi4); | |
670 | ||
56193d1b AD |
671 | u32 __skb_get_poff(const struct sk_buff *skb, void *data, |
672 | const struct flow_keys *keys, int hlen) | |
f77668dc | 673 | { |
42aecaa9 | 674 | u32 poff = keys->control.thoff; |
f77668dc | 675 | |
06635a35 | 676 | switch (keys->basic.ip_proto) { |
f77668dc | 677 | case IPPROTO_TCP: { |
5af7fb6e AD |
678 | /* access doff as u8 to avoid unaligned access */ |
679 | const u8 *doff; | |
680 | u8 _doff; | |
f77668dc | 681 | |
5af7fb6e AD |
682 | doff = __skb_header_pointer(skb, poff + 12, sizeof(_doff), |
683 | data, hlen, &_doff); | |
684 | if (!doff) | |
f77668dc DB |
685 | return poff; |
686 | ||
5af7fb6e | 687 | poff += max_t(u32, sizeof(struct tcphdr), (*doff & 0xF0) >> 2); |
f77668dc DB |
688 | break; |
689 | } | |
690 | case IPPROTO_UDP: | |
691 | case IPPROTO_UDPLITE: | |
692 | poff += sizeof(struct udphdr); | |
693 | break; | |
694 | /* For the rest, we do not really care about header | |
695 | * extensions at this point for now. | |
696 | */ | |
697 | case IPPROTO_ICMP: | |
698 | poff += sizeof(struct icmphdr); | |
699 | break; | |
700 | case IPPROTO_ICMPV6: | |
701 | poff += sizeof(struct icmp6hdr); | |
702 | break; | |
703 | case IPPROTO_IGMP: | |
704 | poff += sizeof(struct igmphdr); | |
705 | break; | |
706 | case IPPROTO_DCCP: | |
707 | poff += sizeof(struct dccp_hdr); | |
708 | break; | |
709 | case IPPROTO_SCTP: | |
710 | poff += sizeof(struct sctphdr); | |
711 | break; | |
712 | } | |
713 | ||
714 | return poff; | |
715 | } | |
716 | ||
0db89b8b JP |
717 | /** |
718 | * skb_get_poff - get the offset to the payload | |
719 | * @skb: sk_buff to get the payload offset from | |
720 | * | |
721 | * The function will get the offset to the payload as far as it could | |
722 | * be dissected. The main user is currently BPF, so that we can dynamically | |
56193d1b AD |
723 | * truncate packets without needing to push actual payload to the user |
724 | * space and can analyze headers only, instead. | |
725 | */ | |
726 | u32 skb_get_poff(const struct sk_buff *skb) | |
727 | { | |
728 | struct flow_keys keys; | |
729 | ||
cd79a238 | 730 | if (!skb_flow_dissect_flow_keys(skb, &keys, 0)) |
56193d1b AD |
731 | return 0; |
732 | ||
733 | return __skb_get_poff(skb, skb->data, &keys, skb_headlen(skb)); | |
734 | } | |
06635a35 JP |
735 | |
736 | static const struct flow_dissector_key flow_keys_dissector_keys[] = { | |
42aecaa9 TH |
737 | { |
738 | .key_id = FLOW_DISSECTOR_KEY_CONTROL, | |
739 | .offset = offsetof(struct flow_keys, control), | |
740 | }, | |
06635a35 JP |
741 | { |
742 | .key_id = FLOW_DISSECTOR_KEY_BASIC, | |
743 | .offset = offsetof(struct flow_keys, basic), | |
744 | }, | |
745 | { | |
746 | .key_id = FLOW_DISSECTOR_KEY_IPV4_ADDRS, | |
c3f83241 TH |
747 | .offset = offsetof(struct flow_keys, addrs.v4addrs), |
748 | }, | |
749 | { | |
750 | .key_id = FLOW_DISSECTOR_KEY_IPV6_ADDRS, | |
751 | .offset = offsetof(struct flow_keys, addrs.v6addrs), | |
06635a35 | 752 | }, |
9f249089 TH |
753 | { |
754 | .key_id = FLOW_DISSECTOR_KEY_TIPC_ADDRS, | |
755 | .offset = offsetof(struct flow_keys, addrs.tipcaddrs), | |
756 | }, | |
06635a35 JP |
757 | { |
758 | .key_id = FLOW_DISSECTOR_KEY_PORTS, | |
759 | .offset = offsetof(struct flow_keys, ports), | |
760 | }, | |
d34af823 TH |
761 | { |
762 | .key_id = FLOW_DISSECTOR_KEY_VLANID, | |
763 | .offset = offsetof(struct flow_keys, tags), | |
764 | }, | |
87ee9e52 TH |
765 | { |
766 | .key_id = FLOW_DISSECTOR_KEY_FLOW_LABEL, | |
767 | .offset = offsetof(struct flow_keys, tags), | |
768 | }, | |
1fdd512c TH |
769 | { |
770 | .key_id = FLOW_DISSECTOR_KEY_GRE_KEYID, | |
771 | .offset = offsetof(struct flow_keys, keyid), | |
772 | }, | |
06635a35 JP |
773 | }; |
774 | ||
775 | static const struct flow_dissector_key flow_keys_buf_dissector_keys[] = { | |
42aecaa9 TH |
776 | { |
777 | .key_id = FLOW_DISSECTOR_KEY_CONTROL, | |
778 | .offset = offsetof(struct flow_keys, control), | |
779 | }, | |
06635a35 JP |
780 | { |
781 | .key_id = FLOW_DISSECTOR_KEY_BASIC, | |
782 | .offset = offsetof(struct flow_keys, basic), | |
783 | }, | |
784 | }; | |
785 | ||
786 | struct flow_dissector flow_keys_dissector __read_mostly; | |
787 | EXPORT_SYMBOL(flow_keys_dissector); | |
788 | ||
789 | struct flow_dissector flow_keys_buf_dissector __read_mostly; | |
790 | ||
791 | static int __init init_default_flow_dissectors(void) | |
792 | { | |
793 | skb_flow_dissector_init(&flow_keys_dissector, | |
794 | flow_keys_dissector_keys, | |
795 | ARRAY_SIZE(flow_keys_dissector_keys)); | |
796 | skb_flow_dissector_init(&flow_keys_buf_dissector, | |
797 | flow_keys_buf_dissector_keys, | |
798 | ARRAY_SIZE(flow_keys_buf_dissector_keys)); | |
799 | return 0; | |
800 | } | |
801 | ||
802 | late_initcall_sync(init_default_flow_dissectors); |