?  search:
summary | log | graphiclog1 | graphiclog2 | commit | commitdiff | tree | refs | edit | fork
blame | history | raw | HEAD
ipv6: 64bit version of ipv6_prefix_equal().
[linux-2.6.git] / include / net / ipv6.h
blobdfc1363a97b53a5aca7b53cfb08b3b127c67c954
1 /*
2 * Linux INET6 implementation
3 *
4 * Authors:
5 * Pedro Roque <roque@di.fc.ul.pt>
6 *
7 * This program is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU General Public License
9 * as published by the Free Software Foundation; either version
10 * 2 of the License, or (at your option) any later version.
11 */
12
13 #ifndef _NET_IPV6_H
14 #define _NET_IPV6_H
15
16 #include <linux/ipv6.h>
17 #include <linux/hardirq.h>
18 #include <net/if_inet6.h>
19 #include <net/ndisc.h>
20 #include <net/flow.h>
21 #include <net/snmp.h>
22
23 #define SIN6_LEN_RFC2133 24
24
25 #define IPV6_MAXPLEN 65535
26
27 /*
28 * NextHeader field of IPv6 header
29 */
30
31 #define NEXTHDR_HOP 0 /* Hop-by-hop option header. */
32 #define NEXTHDR_TCP 6 /* TCP segment. */
33 #define NEXTHDR_UDP 17 /* UDP message. */
34 #define NEXTHDR_IPV6 41 /* IPv6 in IPv6 */
35 #define NEXTHDR_ROUTING 43 /* Routing header. */
36 #define NEXTHDR_FRAGMENT 44 /* Fragmentation/reassembly header. */
37 #define NEXTHDR_GRE 47 /* GRE header. */
38 #define NEXTHDR_ESP 50 /* Encapsulating security payload. */
39 #define NEXTHDR_AUTH 51 /* Authentication header. */
40 #define NEXTHDR_ICMP 58 /* ICMP for IPv6. */
41 #define NEXTHDR_NONE 59 /* No next header */
42 #define NEXTHDR_DEST 60 /* Destination options header. */
43 #define NEXTHDR_MOBILITY 135 /* Mobility header. */
44
45 #define NEXTHDR_MAX 255
46
47
48
49 #define IPV6_DEFAULT_HOPLIMIT 64
50 #define IPV6_DEFAULT_MCASTHOPS 1
51
52 /*
53 * Addr type
54 *
55 * type - unicast | multicast
56 * scope - local | site | global
57 * v4 - compat
58 * v4mapped
59 * any
60 * loopback
61 */
62
63 #define IPV6_ADDR_ANY 0x0000U
64
65 #define IPV6_ADDR_UNICAST 0x0001U
66 #define IPV6_ADDR_MULTICAST 0x0002U
67
68 #define IPV6_ADDR_LOOPBACK 0x0010U
69 #define IPV6_ADDR_LINKLOCAL 0x0020U
70 #define IPV6_ADDR_SITELOCAL 0x0040U
71
72 #define IPV6_ADDR_COMPATv4 0x0080U
73
74 #define IPV6_ADDR_SCOPE_MASK 0x00f0U
75
76 #define IPV6_ADDR_MAPPED 0x1000U
77
78 /*
79 * Addr scopes
80 */
81 #define IPV6_ADDR_MC_SCOPE(a) \
82 ((a)->s6_addr[1] & 0x0f) /* nonstandard */
83 #define __IPV6_ADDR_SCOPE_INVALID -1
84 #define IPV6_ADDR_SCOPE_NODELOCAL 0x01
85 #define IPV6_ADDR_SCOPE_LINKLOCAL 0x02
86 #define IPV6_ADDR_SCOPE_SITELOCAL 0x05
87 #define IPV6_ADDR_SCOPE_ORGLOCAL 0x08
88 #define IPV6_ADDR_SCOPE_GLOBAL 0x0e
89
90 /*
91 * Addr flags
92 */
93 #define IPV6_ADDR_MC_FLAG_TRANSIENT(a) \
94 ((a)->s6_addr[1] & 0x10)
95 #define IPV6_ADDR_MC_FLAG_PREFIX(a) \
96 ((a)->s6_addr[1] & 0x20)
97 #define IPV6_ADDR_MC_FLAG_RENDEZVOUS(a) \
98 ((a)->s6_addr[1] & 0x40)
99
100 /*
101 * fragmentation header
102 */
103
104 struct frag_hdr {
105 __u8 nexthdr;
106 __u8 reserved;
107 __be16 frag_off;
108 __be32 identification;
109 };
110
111 #define IP6_MF 0x0001
112
113 #include <net/sock.h>
114
115 /* sysctls */
116 extern int sysctl_mld_max_msf;
117
118 #define _DEVINC(net, statname, modifier, idev, field) \
119 ({ \
120 struct inet6_dev *_idev = (idev); \
121 if (likely(_idev != NULL)) \
122 SNMP_INC_STATS##modifier((_idev)->stats.statname, (field)); \
123 SNMP_INC_STATS##modifier((net)->mib.statname##_statistics, (field));\
124 })
125
126 /* per device counters are atomic_long_t */
127 #define _DEVINCATOMIC(net, statname, modifier, idev, field) \
128 ({ \
129 struct inet6_dev *_idev = (idev); \
130 if (likely(_idev != NULL)) \
131 SNMP_INC_STATS_ATOMIC_LONG((_idev)->stats.statname##dev, (field)); \
132 SNMP_INC_STATS##modifier((net)->mib.statname##_statistics, (field));\
133 })
134
135 /* per device and per net counters are atomic_long_t */
136 #define _DEVINC_ATOMIC_ATOMIC(net, statname, idev, field) \
137 ({ \
138 struct inet6_dev *_idev = (idev); \
139 if (likely(_idev != NULL)) \
140 SNMP_INC_STATS_ATOMIC_LONG((_idev)->stats.statname##dev, (field)); \
141 SNMP_INC_STATS_ATOMIC_LONG((net)->mib.statname##_statistics, (field));\
142 })
143
144 #define _DEVADD(net, statname, modifier, idev, field, val) \
145 ({ \
146 struct inet6_dev *_idev = (idev); \
147 if (likely(_idev != NULL)) \
148 SNMP_ADD_STATS##modifier((_idev)->stats.statname, (field), (val)); \
149 SNMP_ADD_STATS##modifier((net)->mib.statname##_statistics, (field), (val));\
150 })
151
152 #define _DEVUPD(net, statname, modifier, idev, field, val) \
153 ({ \
154 struct inet6_dev *_idev = (idev); \
155 if (likely(_idev != NULL)) \
156 SNMP_UPD_PO_STATS##modifier((_idev)->stats.statname, field, (val)); \
157 SNMP_UPD_PO_STATS##modifier((net)->mib.statname##_statistics, field, (val));\
158 })
159
160 /* MIBs */
161
162 #define IP6_INC_STATS(net, idev,field) \
163 _DEVINC(net, ipv6, 64, idev, field)
164 #define IP6_INC_STATS_BH(net, idev,field) \
165 _DEVINC(net, ipv6, 64_BH, idev, field)
166 #define IP6_ADD_STATS(net, idev,field,val) \
167 _DEVADD(net, ipv6, 64, idev, field, val)
168 #define IP6_ADD_STATS_BH(net, idev,field,val) \
169 _DEVADD(net, ipv6, 64_BH, idev, field, val)
170 #define IP6_UPD_PO_STATS(net, idev,field,val) \
171 _DEVUPD(net, ipv6, 64, idev, field, val)
172 #define IP6_UPD_PO_STATS_BH(net, idev,field,val) \
173 _DEVUPD(net, ipv6, 64_BH, idev, field, val)
174 #define ICMP6_INC_STATS(net, idev, field) \
175 _DEVINCATOMIC(net, icmpv6, , idev, field)
176 #define ICMP6_INC_STATS_BH(net, idev, field) \
177 _DEVINCATOMIC(net, icmpv6, _BH, idev, field)
178
179 #define ICMP6MSGOUT_INC_STATS(net, idev, field) \
180 _DEVINC_ATOMIC_ATOMIC(net, icmpv6msg, idev, field +256)
181 #define ICMP6MSGOUT_INC_STATS_BH(net, idev, field) \
182 _DEVINC_ATOMIC_ATOMIC(net, icmpv6msg, idev, field +256)
183 #define ICMP6MSGIN_INC_STATS_BH(net, idev, field) \
184 _DEVINC_ATOMIC_ATOMIC(net, icmpv6msg, idev, field)
185
186 struct ip6_ra_chain {
187 struct ip6_ra_chain *next;
188 struct sock *sk;
189 int sel;
190 void (*destructor)(struct sock *);
191 };
192
193 extern struct ip6_ra_chain *ip6_ra_chain;
194 extern rwlock_t ip6_ra_lock;
195
196 /*
197 This structure is prepared by protocol, when parsing
198 ancillary data and passed to IPv6.
199 */
200
201 struct ipv6_txoptions {
202 /* Length of this structure */
203 int tot_len;
204
205 /* length of extension headers */
206
207 __u16 opt_flen; /* after fragment hdr */
208 __u16 opt_nflen; /* before fragment hdr */
209
210 struct ipv6_opt_hdr *hopopt;
211 struct ipv6_opt_hdr *dst0opt;
212 struct ipv6_rt_hdr *srcrt; /* Routing Header */
213 struct ipv6_opt_hdr *dst1opt;
214
215 /* Option buffer, as read by IPV6_PKTOPTIONS, starts here. */
216 };
217
218 struct ip6_flowlabel {
219 struct ip6_flowlabel *next;
220 __be32 label;
221 atomic_t users;
222 struct in6_addr dst;
223 struct ipv6_txoptions *opt;
224 unsigned long linger;
225 u8 share;
226 union {
227 struct pid *pid;
228 kuid_t uid;
229 } owner;
230 unsigned long lastuse;
231 unsigned long expires;
232 struct net *fl_net;
233 };
234
235 #define IPV6_FLOWINFO_MASK cpu_to_be32(0x0FFFFFFF)
236 #define IPV6_FLOWLABEL_MASK cpu_to_be32(0x000FFFFF)
237
238 struct ipv6_fl_socklist {
239 struct ipv6_fl_socklist *next;
240 struct ip6_flowlabel *fl;
241 };
242
243 extern struct ip6_flowlabel *fl6_sock_lookup(struct sock *sk, __be32 label);
244 extern struct ipv6_txoptions *fl6_merge_options(struct ipv6_txoptions * opt_space,
245 struct ip6_flowlabel * fl,
246 struct ipv6_txoptions * fopt);
247 extern void fl6_free_socklist(struct sock *sk);
248 extern int ipv6_flowlabel_opt(struct sock *sk, char __user *optval, int optlen);
249 extern int ip6_flowlabel_init(void);
250 extern void ip6_flowlabel_cleanup(void);
251
252 static inline void fl6_sock_release(struct ip6_flowlabel *fl)
253 {
254 if (fl)
255 atomic_dec(&fl->users);
256 }
257
258 extern void icmpv6_notify(struct sk_buff *skb, u8 type, u8 code, __be32 info);
259
260 extern int ip6_ra_control(struct sock *sk, int sel);
261
262 extern int ipv6_parse_hopopts(struct sk_buff *skb);
263
264 extern struct ipv6_txoptions * ipv6_dup_options(struct sock *sk, struct ipv6_txoptions *opt);
265 extern struct ipv6_txoptions * ipv6_renew_options(struct sock *sk, struct ipv6_txoptions *opt,
266 int newtype,
267 struct ipv6_opt_hdr __user *newopt,
268 int newoptlen);
269 struct ipv6_txoptions *ipv6_fixup_options(struct ipv6_txoptions *opt_space,
270 struct ipv6_txoptions *opt);
271
272 extern bool ipv6_opt_accepted(const struct sock *sk, const struct sk_buff *skb);
273
274 static inline bool ipv6_accept_ra(struct inet6_dev *idev)
275 {
276 /* If forwarding is enabled, RA are not accepted unless the special
277 * hybrid mode (accept_ra=2) is enabled.
278 */
279 return idev->cnf.forwarding ? idev->cnf.accept_ra == 2 :
280 idev->cnf.accept_ra;
281 }
282
283 #if IS_ENABLED(CONFIG_IPV6)
284 static inline int ip6_frag_nqueues(struct net *net)
285 {
286 return net->ipv6.frags.nqueues;
287 }
288
289 static inline int ip6_frag_mem(struct net *net)
290 {
291 return atomic_read(&net->ipv6.frags.mem);
292 }
293 #endif
294
295 #define IPV6_FRAG_HIGH_THRESH (256 * 1024) /* 262144 */
296 #define IPV6_FRAG_LOW_THRESH (192 * 1024) /* 196608 */
297 #define IPV6_FRAG_TIMEOUT (60 * HZ) /* 60 seconds */
298
299 extern int __ipv6_addr_type(const struct in6_addr *addr);
300 static inline int ipv6_addr_type(const struct in6_addr *addr)
301 {
302 return __ipv6_addr_type(addr) & 0xffff;
303 }
304
305 static inline int ipv6_addr_scope(const struct in6_addr *addr)
306 {
307 return __ipv6_addr_type(addr) & IPV6_ADDR_SCOPE_MASK;
308 }
309
310 static inline int __ipv6_addr_src_scope(int type)
311 {
312 return (type == IPV6_ADDR_ANY) ? __IPV6_ADDR_SCOPE_INVALID : (type >> 16);
313 }
314
315 static inline int ipv6_addr_src_scope(const struct in6_addr *addr)
316 {
317 return __ipv6_addr_src_scope(__ipv6_addr_type(addr));
318 }
319
320 static inline int ipv6_addr_cmp(const struct in6_addr *a1, const struct in6_addr *a2)
321 {
322 return memcmp(a1, a2, sizeof(struct in6_addr));
323 }
324
325 static inline bool
326 ipv6_masked_addr_cmp(const struct in6_addr *a1, const struct in6_addr *m,
327 const struct in6_addr *a2)
328 {
329 #if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
330 const unsigned long *ul1 = (const unsigned long *)a1;
331 const unsigned long *ulm = (const unsigned long *)m;
332 const unsigned long *ul2 = (const unsigned long *)a2;
333
334 return !!(((ul1[0] ^ ul2[0]) & ulm[0]) |
335 ((ul1[1] ^ ul2[1]) & ulm[1]));
336 #else
337 return !!(((a1->s6_addr32[0] ^ a2->s6_addr32[0]) & m->s6_addr32[0]) |
338 ((a1->s6_addr32[1] ^ a2->s6_addr32[1]) & m->s6_addr32[1]) |
339 ((a1->s6_addr32[2] ^ a2->s6_addr32[2]) & m->s6_addr32[2]) |
340 ((a1->s6_addr32[3] ^ a2->s6_addr32[3]) & m->s6_addr32[3]));
341 #endif
342 }
343
344 static inline void ipv6_addr_prefix(struct in6_addr *pfx,
345 const struct in6_addr *addr,
346 int plen)
347 {
348 /* caller must guarantee 0 <= plen <= 128 */
349 int o = plen >> 3,
350 b = plen & 0x7;
351
352 memset(pfx->s6_addr, 0, sizeof(pfx->s6_addr));
353 memcpy(pfx->s6_addr, addr, o);
354 if (b != 0)
355 pfx->s6_addr[o] = addr->s6_addr[o] & (0xff00 >> b);
356 }
357
358 static inline void __ipv6_addr_set_half(__be32 *addr,
359 __be32 wh, __be32 wl)
360 {
361 #if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
362 #if defined(__BIG_ENDIAN)
363 if (__builtin_constant_p(wh) && __builtin_constant_p(wl)) {
364 *(__force u64 *)addr = ((__force u64)(wh) << 32 | (__force u64)(wl));
365 return;
366 }
367 #elif defined(__LITTLE_ENDIAN)
368 if (__builtin_constant_p(wl) && __builtin_constant_p(wh)) {
369 *(__force u64 *)addr = ((__force u64)(wl) << 32 | (__force u64)(wh));
370 return;
371 }
372 #endif
373 #endif
374 addr[0] = wh;
375 addr[1] = wl;
376 }
377
378 static inline void ipv6_addr_set(struct in6_addr *addr,
379 __be32 w1, __be32 w2,
380 __be32 w3, __be32 w4)
381 {
382 __ipv6_addr_set_half(&addr->s6_addr32[0], w1, w2);
383 __ipv6_addr_set_half(&addr->s6_addr32[2], w3, w4);
384 }
385
386 static inline bool ipv6_addr_equal(const struct in6_addr *a1,
387 const struct in6_addr *a2)
388 {
389 #if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
390 const unsigned long *ul1 = (const unsigned long *)a1;
391 const unsigned long *ul2 = (const unsigned long *)a2;
392
393 return ((ul1[0] ^ ul2[0]) | (ul1[1] ^ ul2[1])) == 0UL;
394 #else
395 return ((a1->s6_addr32[0] ^ a2->s6_addr32[0]) |
396 (a1->s6_addr32[1] ^ a2->s6_addr32[1]) |
397 (a1->s6_addr32[2] ^ a2->s6_addr32[2]) |
398 (a1->s6_addr32[3] ^ a2->s6_addr32[3])) == 0;
399 #endif
400 }
401
402 #if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
403 static inline bool __ipv6_prefix_equal64_half(const __be64 *a1,
404 const __be64 *a2,
405 unsigned int len)
406 {
407 if (len && ((*a1 ^ *a2) & cpu_to_be64(~0UL) << (64 - len)))
408 return false;
409 return true;
410 }
411
412 static inline bool ipv6_prefix_equal(const struct in6_addr *addr1,
413 const struct in6_addr *addr2,
414 unsigned int prefixlen)
415 {
416 const __be64 *a1 = (const __be64 *)addr1;
417 const __be64 *a2 = (const __be64 *)addr2;
418
419 if (prefixlen >= 64) {
420 if (a1[0] ^ a2[0])
421 return false;
422 return __ipv6_prefix_equal64_half(a1 + 1, a2 + 1, prefixlen - 64);
423 }
424 return __ipv6_prefix_equal64_half(a1, a2, prefixlen);
425 }
426 #else
427 static inline bool ipv6_prefix_equal(const struct in6_addr *addr1,
428 const struct in6_addr *addr2,
429 unsigned int prefixlen)
430 {
431 const __be32 *a1 = addr1->s6_addr32;
432 const __be32 *a2 = addr2->s6_addr32;
433 unsigned int pdw, pbi;
434
435 /* check complete u32 in prefix */
436 pdw = prefixlen >> 5;
437 if (pdw && memcmp(a1, a2, pdw << 2))
438 return false;
439
440 /* check incomplete u32 in prefix */
441 pbi = prefixlen & 0x1f;
442 if (pbi && ((a1[pdw] ^ a2[pdw]) & htonl((0xffffffff) << (32 - pbi))))
443 return false;
444
445 return true;
446 }
447 #endif
448
449 struct inet_frag_queue;
450
451 enum ip6_defrag_users {
452 IP6_DEFRAG_LOCAL_DELIVER,
453 IP6_DEFRAG_CONNTRACK_IN,
454 __IP6_DEFRAG_CONNTRACK_IN = IP6_DEFRAG_CONNTRACK_IN + USHRT_MAX,
455 IP6_DEFRAG_CONNTRACK_OUT,
456 __IP6_DEFRAG_CONNTRACK_OUT = IP6_DEFRAG_CONNTRACK_OUT + USHRT_MAX,
457 IP6_DEFRAG_CONNTRACK_BRIDGE_IN,
458 __IP6_DEFRAG_CONNTRACK_BRIDGE_IN = IP6_DEFRAG_CONNTRACK_BRIDGE_IN + USHRT_MAX,
459 };
460
461 struct ip6_create_arg {
462 __be32 id;
463 u32 user;
464 const struct in6_addr *src;
465 const struct in6_addr *dst;
466 };
467
468 void ip6_frag_init(struct inet_frag_queue *q, void *a);
469 bool ip6_frag_match(struct inet_frag_queue *q, void *a);
470
471 /*
472 * Equivalent of ipv4 struct ip
473 */
474 struct frag_queue {
475 struct inet_frag_queue q;
476
477 __be32 id; /* fragment id */
478 u32 user;
479 struct in6_addr saddr;
480 struct in6_addr daddr;
481
482 int iif;
483 unsigned int csum;
484 __u16 nhoffset;
485 };
486
487 void ip6_expire_frag_queue(struct net *net, struct frag_queue *fq,
488 struct inet_frags *frags);
489
490 static inline bool ipv6_addr_any(const struct in6_addr *a)
491 {
492 #if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
493 const unsigned long *ul = (const unsigned long *)a;
494
495 return (ul[0] | ul[1]) == 0UL;
496 #else
497 return (a->s6_addr32[0] | a->s6_addr32[1] |
498 a->s6_addr32[2] | a->s6_addr32[3]) == 0;
499 #endif
500 }
501
502 static inline u32 ipv6_addr_hash(const struct in6_addr *a)
503 {
504 #if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
505 const unsigned long *ul = (const unsigned long *)a;
506 unsigned long x = ul[0] ^ ul[1];
507
508 return (u32)(x ^ (x >> 32));
509 #else
510 return (__force u32)(a->s6_addr32[0] ^ a->s6_addr32[1] ^
511 a->s6_addr32[2] ^ a->s6_addr32[3]);
512 #endif
513 }
514
515 static inline bool ipv6_addr_loopback(const struct in6_addr *a)
516 {
517 #if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
518 const unsigned long *ul = (const unsigned long *)a;
519
520 return (ul[0] | (ul[1] ^ cpu_to_be64(1))) == 0UL;
521 #else
522 return (a->s6_addr32[0] | a->s6_addr32[1] |
523 a->s6_addr32[2] | (a->s6_addr32[3] ^ htonl(1))) == 0;
524 #endif
525 }
526
527 static inline bool ipv6_addr_v4mapped(const struct in6_addr *a)
528 {
529 return (
530 #if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
531 *(__be64 *)a |
532 #else
533 (a->s6_addr32[0] | a->s6_addr32[1]) |
534 #endif
535 (a->s6_addr32[2] ^ htonl(0x0000ffff))) == 0UL;
536 }
537
538 /*
539 * Check for a RFC 4843 ORCHID address
540 * (Overlay Routable Cryptographic Hash Identifiers)
541 */
542 static inline bool ipv6_addr_orchid(const struct in6_addr *a)
543 {
544 return (a->s6_addr32[0] & htonl(0xfffffff0)) == htonl(0x20010010);
545 }
546
547 static inline void ipv6_addr_set_v4mapped(const __be32 addr,
548 struct in6_addr *v4mapped)
549 {
550 ipv6_addr_set(v4mapped,
551 0, 0,
552 htonl(0x0000FFFF),
553 addr);
554 }
555
556 /*
557 * find the first different bit between two addresses
558 * length of address must be a multiple of 32bits
559 */
560 static inline int __ipv6_addr_diff32(const void *token1, const void *token2, int addrlen)
561 {
562 const __be32 *a1 = token1, *a2 = token2;
563 int i;
564
565 addrlen >>= 2;
566
567 for (i = 0; i < addrlen; i++) {
568 __be32 xb = a1[i] ^ a2[i];
569 if (xb)
570 return i * 32 + 31 - __fls(ntohl(xb));
571 }
572
573 /*
574 * we should *never* get to this point since that
575 * would mean the addrs are equal
576 *
577 * However, we do get to it 8) And exacly, when
578 * addresses are equal 8)
579 *
580 * ip route add 1111::/128 via ...
581 * ip route add 1111::/64 via ...
582 * and we are here.
583 *
584 * Ideally, this function should stop comparison
585 * at prefix length. It does not, but it is still OK,
586 * if returned value is greater than prefix length.
587 * --ANK (980803)
588 */
589 return addrlen << 5;
590 }
591
592 #if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
593 static inline int __ipv6_addr_diff64(const void *token1, const void *token2, int addrlen)
594 {
595 const __be64 *a1 = token1, *a2 = token2;
596 int i;
597
598 addrlen >>= 3;
599
600 for (i = 0; i < addrlen; i++) {
601 __be64 xb = a1[i] ^ a2[i];
602 if (xb)
603 return i * 64 + 63 - __fls(be64_to_cpu(xb));
604 }
605
606 return addrlen << 6;
607 }
608 #endif
609
610 static inline int __ipv6_addr_diff(const void *token1, const void *token2, int addrlen)
611 {
612 #if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
613 if (__builtin_constant_p(addrlen) && !(addrlen & 7))
614 return __ipv6_addr_diff64(token1, token2, addrlen);
615 #endif
616 return __ipv6_addr_diff32(token1, token2, addrlen);
617 }
618
619 static inline int ipv6_addr_diff(const struct in6_addr *a1, const struct in6_addr *a2)
620 {
621 return __ipv6_addr_diff(a1, a2, sizeof(struct in6_addr));
622 }
623
624 extern void ipv6_select_ident(struct frag_hdr *fhdr, struct rt6_info *rt);
625
626 /*
627 * Header manipulation
628 */
629 static inline void ip6_flow_hdr(struct ipv6hdr *hdr, unsigned int tclass,
630 __be32 flowlabel)
631 {
632 *(__be32 *)hdr = ntohl(0x60000000 | (tclass << 20)) | flowlabel;
633 }
634
635 static inline __be32 ip6_flowinfo(const struct ipv6hdr *hdr)
636 {
637 return *(__be32 *)hdr & IPV6_FLOWINFO_MASK;
638 }
639
640 /*
641 * Prototypes exported by ipv6
642 */
643
644 /*
645 * rcv function (called from netdevice level)
646 */
647
648 extern int ipv6_rcv(struct sk_buff *skb,
649 struct net_device *dev,
650 struct packet_type *pt,
651 struct net_device *orig_dev);
652
653 extern int ip6_rcv_finish(struct sk_buff *skb);
654
655 /*
656 * upper-layer output functions
657 */
658 extern int ip6_xmit(struct sock *sk,
659 struct sk_buff *skb,
660 struct flowi6 *fl6,
661 struct ipv6_txoptions *opt,
662 int tclass);
663
664 extern int ip6_nd_hdr(struct sock *sk,
665 struct sk_buff *skb,
666 struct net_device *dev,
667 const struct in6_addr *saddr,
668 const struct in6_addr *daddr,
669 int proto, int len);
670
671 extern int ip6_find_1stfragopt(struct sk_buff *skb, u8 **nexthdr);
672
673 extern int ip6_append_data(struct sock *sk,
674 int getfrag(void *from, char *to, int offset, int len, int odd, struct sk_buff *skb),
675 void *from,
676 int length,
677 int transhdrlen,
678 int hlimit,
679 int tclass,
680 struct ipv6_txoptions *opt,
681 struct flowi6 *fl6,
682 struct rt6_info *rt,
683 unsigned int flags,
684 int dontfrag);
685
686 extern int ip6_push_pending_frames(struct sock *sk);
687
688 extern void ip6_flush_pending_frames(struct sock *sk);
689
690 extern int ip6_dst_lookup(struct sock *sk,
691 struct dst_entry **dst,
692 struct flowi6 *fl6);
693 extern struct dst_entry * ip6_dst_lookup_flow(struct sock *sk,
694 struct flowi6 *fl6,
695 const struct in6_addr *final_dst,
696 bool can_sleep);
697 extern struct dst_entry * ip6_sk_dst_lookup_flow(struct sock *sk,
698 struct flowi6 *fl6,
699 const struct in6_addr *final_dst,
700 bool can_sleep);
701 extern struct dst_entry * ip6_blackhole_route(struct net *net,
702 struct dst_entry *orig_dst);
703
704 /*
705 * skb processing functions
706 */
707
708 extern int ip6_output(struct sk_buff *skb);
709 extern int ip6_forward(struct sk_buff *skb);
710 extern int ip6_input(struct sk_buff *skb);
711 extern int ip6_mc_input(struct sk_buff *skb);
712
713 extern int __ip6_local_out(struct sk_buff *skb);
714 extern int ip6_local_out(struct sk_buff *skb);
715
716 /*
717 * Extension header (options) processing
718 */
719
720 extern void ipv6_push_nfrag_opts(struct sk_buff *skb,
721 struct ipv6_txoptions *opt,
722 u8 *proto,
723 struct in6_addr **daddr_p);
724 extern void ipv6_push_frag_opts(struct sk_buff *skb,
725 struct ipv6_txoptions *opt,
726 u8 *proto);
727
728 extern int ipv6_skip_exthdr(const struct sk_buff *, int start,
729 u8 *nexthdrp, __be16 *frag_offp);
730
731 extern bool ipv6_ext_hdr(u8 nexthdr);
732
733 enum {
734 IP6_FH_F_FRAG = (1 << 0),
735 IP6_FH_F_AUTH = (1 << 1),
736 IP6_FH_F_SKIP_RH = (1 << 2),
737 };
738
739 /* find specified header and get offset to it */
740 extern int ipv6_find_hdr(const struct sk_buff *skb, unsigned int *offset,
741 int target, unsigned short *fragoff, int *fragflg);
742
743 extern int ipv6_find_tlv(struct sk_buff *skb, int offset, int type);
744
745 extern struct in6_addr *fl6_update_dst(struct flowi6 *fl6,
746 const struct ipv6_txoptions *opt,
747 struct in6_addr *orig);
748
749 /*
750 * socket options (ipv6_sockglue.c)
751 */
752
753 extern int ipv6_setsockopt(struct sock *sk, int level,
754 int optname,
755 char __user *optval,
756 unsigned int optlen);
757 extern int ipv6_getsockopt(struct sock *sk, int level,
758 int optname,
759 char __user *optval,
760 int __user *optlen);
761 extern int compat_ipv6_setsockopt(struct sock *sk,
762 int level,
763 int optname,
764 char __user *optval,
765 unsigned int optlen);
766 extern int compat_ipv6_getsockopt(struct sock *sk,
767 int level,
768 int optname,
769 char __user *optval,
770 int __user *optlen);
771
772 extern int ip6_datagram_connect(struct sock *sk,
773 struct sockaddr *addr, int addr_len);
774
775 extern int ipv6_recv_error(struct sock *sk, struct msghdr *msg, int len);
776 extern int ipv6_recv_rxpmtu(struct sock *sk, struct msghdr *msg, int len);
777 extern void ipv6_icmp_error(struct sock *sk, struct sk_buff *skb, int err, __be16 port,
778 u32 info, u8 *payload);
779 extern void ipv6_local_error(struct sock *sk, int err, struct flowi6 *fl6, u32 info);
780 extern void ipv6_local_rxpmtu(struct sock *sk, struct flowi6 *fl6, u32 mtu);
781
782 extern int inet6_release(struct socket *sock);
783 extern int inet6_bind(struct socket *sock, struct sockaddr *uaddr,
784 int addr_len);
785 extern int inet6_getname(struct socket *sock, struct sockaddr *uaddr,
786 int *uaddr_len, int peer);
787 extern int inet6_ioctl(struct socket *sock, unsigned int cmd,
788 unsigned long arg);
789
790 extern int inet6_hash_connect(struct inet_timewait_death_row *death_row,
791 struct sock *sk);
792
793 /*
794 * reassembly.c
795 */
796 extern const struct proto_ops inet6_stream_ops;
797 extern const struct proto_ops inet6_dgram_ops;
798
799 struct group_source_req;
800 struct group_filter;
801
802 extern int ip6_mc_source(int add, int omode, struct sock *sk,
803 struct group_source_req *pgsr);
804 extern int ip6_mc_msfilter(struct sock *sk, struct group_filter *gsf);
805 extern int ip6_mc_msfget(struct sock *sk, struct group_filter *gsf,
806 struct group_filter __user *optval,
807 int __user *optlen);
808 extern unsigned int inet6_hash_frag(__be32 id, const struct in6_addr *saddr,
809 const struct in6_addr *daddr, u32 rnd);
810
811 #ifdef CONFIG_PROC_FS
812 extern int ac6_proc_init(struct net *net);
813 extern void ac6_proc_exit(struct net *net);
814 extern int raw6_proc_init(void);
815 extern void raw6_proc_exit(void);
816 extern int tcp6_proc_init(struct net *net);
817 extern void tcp6_proc_exit(struct net *net);
818 extern int udp6_proc_init(struct net *net);
819 extern void udp6_proc_exit(struct net *net);
820 extern int udplite6_proc_init(void);
821 extern void udplite6_proc_exit(void);
822 extern int ipv6_misc_proc_init(void);
823 extern void ipv6_misc_proc_exit(void);
824 extern int snmp6_register_dev(struct inet6_dev *idev);
825 extern int snmp6_unregister_dev(struct inet6_dev *idev);
826
827 #else
828 static inline int ac6_proc_init(struct net *net) { return 0; }
829 static inline void ac6_proc_exit(struct net *net) { }
830 static inline int snmp6_register_dev(struct inet6_dev *idev) { return 0; }
831 static inline int snmp6_unregister_dev(struct inet6_dev *idev) { return 0; }
832 #endif
833
834 #ifdef CONFIG_SYSCTL
835 extern ctl_table ipv6_route_table_template[];
836 extern ctl_table ipv6_icmp_table_template[];
837
838 extern struct ctl_table *ipv6_icmp_sysctl_init(struct net *net);
839 extern struct ctl_table *ipv6_route_sysctl_init(struct net *net);
840 extern int ipv6_sysctl_register(void);
841 extern void ipv6_sysctl_unregister(void);
842 #endif
843
844 #endif /* _NET_IPV6_H */
Linus' kernel tree