]> git.proxmox.com Git - mirror_ubuntu-bionic-kernel.git/blame - include/net/ipv6.h
ipv6: 64bit version of ipv6_addr_diff().
[mirror_ubuntu-bionic-kernel.git] / include / net / ipv6.h
CommitLineData
1da177e4
LT
1/*
2 * Linux INET6 implementation
3 *
4 * Authors:
5 * Pedro Roque <roque@di.fc.ul.pt>
6 *
1da177e4
LT
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>
20283d84 18#include <net/if_inet6.h>
1da177e4
LT
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. */
c12b395a 37#define NEXTHDR_GRE 47 /* GRE header. */
1da177e4
LT
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. */
2b741653 43#define NEXTHDR_MOBILITY 135 /* Mobility header. */
1da177e4
LT
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
1da177e4
LT
77
78/*
79 * Addr scopes
80 */
1da177e4
LT
81#define IPV6_ADDR_MC_SCOPE(a) \
82 ((a)->s6_addr[1] & 0x0f) /* nonstandard */
83#define __IPV6_ADDR_SCOPE_INVALID -1
1da177e4
LT
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
5ced1339
LL
90/*
91 * Addr flags
92 */
5ced1339
LL
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)
5ced1339 99
1da177e4
LT
100/*
101 * fragmentation header
102 */
103
104struct frag_hdr {
44473a6b
AV
105 __u8 nexthdr;
106 __u8 reserved;
107 __be16 frag_off;
108 __be32 identification;
1da177e4
LT
109};
110
111#define IP6_MF 0x0001
112
1da177e4
LT
113#include <net/sock.h>
114
115/* sysctls */
1da177e4 116extern int sysctl_mld_max_msf;
3d7cc2ba 117
087fe240 118#define _DEVINC(net, statname, modifier, idev, field) \
14878f75 119({ \
a11d206d
YH
120 struct inet6_dev *_idev = (idev); \
121 if (likely(_idev != NULL)) \
14878f75 122 SNMP_INC_STATS##modifier((_idev)->stats.statname, (field)); \
9261e537 123 SNMP_INC_STATS##modifier((net)->mib.statname##_statistics, (field));\
a11d206d 124})
14878f75 125
be281e55
ED
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
2a24444f
ED
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
087fe240 144#define _DEVADD(net, statname, modifier, idev, field, val) \
8e7999c4
PE
145({ \
146 struct inet6_dev *_idev = (idev); \
147 if (likely(_idev != NULL)) \
148 SNMP_ADD_STATS##modifier((_idev)->stats.statname, (field), (val)); \
9261e537 149 SNMP_ADD_STATS##modifier((net)->mib.statname##_statistics, (field), (val));\
8e7999c4
PE
150})
151
edf391ff
NH
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
14878f75 160/* MIBs */
14878f75 161
087fe240 162#define IP6_INC_STATS(net, idev,field) \
4ce3c183 163 _DEVINC(net, ipv6, 64, idev, field)
087fe240 164#define IP6_INC_STATS_BH(net, idev,field) \
4ce3c183 165 _DEVINC(net, ipv6, 64_BH, idev, field)
edf391ff 166#define IP6_ADD_STATS(net, idev,field,val) \
4ce3c183 167 _DEVADD(net, ipv6, 64, idev, field, val)
087fe240 168#define IP6_ADD_STATS_BH(net, idev,field,val) \
4ce3c183 169 _DEVADD(net, ipv6, 64_BH, idev, field, val)
edf391ff 170#define IP6_UPD_PO_STATS(net, idev,field,val) \
4ce3c183 171 _DEVUPD(net, ipv6, 64, idev, field, val)
edf391ff 172#define IP6_UPD_PO_STATS_BH(net, idev,field,val) \
4ce3c183 173 _DEVUPD(net, ipv6, 64_BH, idev, field, val)
087fe240 174#define ICMP6_INC_STATS(net, idev, field) \
be281e55 175 _DEVINCATOMIC(net, icmpv6, , idev, field)
087fe240 176#define ICMP6_INC_STATS_BH(net, idev, field) \
be281e55 177 _DEVINCATOMIC(net, icmpv6, _BH, idev, field)
087fe240
DL
178
179#define ICMP6MSGOUT_INC_STATS(net, idev, field) \
2a24444f 180 _DEVINC_ATOMIC_ATOMIC(net, icmpv6msg, idev, field +256)
087fe240 181#define ICMP6MSGOUT_INC_STATS_BH(net, idev, field) \
2a24444f 182 _DEVINC_ATOMIC_ATOMIC(net, icmpv6msg, idev, field +256)
087fe240 183#define ICMP6MSGIN_INC_STATS_BH(net, idev, field) \
2a24444f 184 _DEVINC_ATOMIC_ATOMIC(net, icmpv6msg, idev, field)
14878f75 185
fd2c3ef7 186struct ip6_ra_chain {
1da177e4
LT
187 struct ip6_ra_chain *next;
188 struct sock *sk;
189 int sel;
190 void (*destructor)(struct sock *);
191};
192
193extern struct ip6_ra_chain *ip6_ra_chain;
194extern 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
fd2c3ef7 201struct ipv6_txoptions {
1da177e4
LT
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 */
1da177e4
LT
213 struct ipv6_opt_hdr *dst1opt;
214
215 /* Option buffer, as read by IPV6_PKTOPTIONS, starts here. */
216};
217
fd2c3ef7 218struct ip6_flowlabel {
1da177e4 219 struct ip6_flowlabel *next;
90bcaf7b 220 __be32 label;
db3459d1 221 atomic_t users;
1da177e4
LT
222 struct in6_addr dst;
223 struct ipv6_txoptions *opt;
1da177e4
LT
224 unsigned long linger;
225 u8 share;
4f82f457
EB
226 union {
227 struct pid *pid;
228 kuid_t uid;
229 } owner;
1da177e4
LT
230 unsigned long lastuse;
231 unsigned long expires;
60e8fbc4 232 struct net *fl_net;
1da177e4
LT
233};
234
f3a7c66b
HH
235#define IPV6_FLOWINFO_MASK cpu_to_be32(0x0FFFFFFF)
236#define IPV6_FLOWLABEL_MASK cpu_to_be32(0x000FFFFF)
1da177e4 237
fd2c3ef7 238struct ipv6_fl_socklist {
1da177e4
LT
239 struct ipv6_fl_socklist *next;
240 struct ip6_flowlabel *fl;
241};
242
90bcaf7b 243extern struct ip6_flowlabel *fl6_sock_lookup(struct sock *sk, __be32 label);
1da177e4
LT
244extern struct ipv6_txoptions *fl6_merge_options(struct ipv6_txoptions * opt_space,
245 struct ip6_flowlabel * fl,
246 struct ipv6_txoptions * fopt);
247extern void fl6_free_socklist(struct sock *sk);
248extern int ipv6_flowlabel_opt(struct sock *sk, char __user *optval, int optlen);
0a3e78ac 249extern int ip6_flowlabel_init(void);
1da177e4
LT
250extern void ip6_flowlabel_cleanup(void);
251
252static inline void fl6_sock_release(struct ip6_flowlabel *fl)
253{
254 if (fl)
255 atomic_dec(&fl->users);
256}
257
b94f1c09
DM
258extern void icmpv6_notify(struct sk_buff *skb, u8 type, u8 code, __be32 info);
259
725a8ff0 260extern int ip6_ra_control(struct sock *sk, int sel);
1da177e4 261
e5bbef20 262extern int ipv6_parse_hopopts(struct sk_buff *skb);
1da177e4
LT
263
264extern struct ipv6_txoptions * ipv6_dup_options(struct sock *sk, struct ipv6_txoptions *opt);
333fad53
YH
265extern 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);
df9890c3
YH
269struct ipv6_txoptions *ipv6_fixup_options(struct ipv6_txoptions *opt_space,
270 struct ipv6_txoptions *opt);
1da177e4 271
92113bfd 272extern bool ipv6_opt_accepted(const struct sock *sk, const struct sk_buff *skb);
399c07de 273
aeaf6e9d
SL
274static 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
d4915c08
AW
283#if IS_ENABLED(CONFIG_IPV6)
284static inline int ip6_frag_nqueues(struct net *net)
285{
286 return net->ipv6.frags.nqueues;
287}
288
289static inline int ip6_frag_mem(struct net *net)
290{
291 return atomic_read(&net->ipv6.frags.mem);
292}
293#endif
1da177e4 294
9874c41c
JP
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 */
1da177e4 298
b1cacb68
YH
299extern int __ipv6_addr_type(const struct in6_addr *addr);
300static inline int ipv6_addr_type(const struct in6_addr *addr)
301{
302 return __ipv6_addr_type(addr) & 0xffff;
303}
1da177e4
LT
304
305static inline int ipv6_addr_scope(const struct in6_addr *addr)
306{
b1cacb68
YH
307 return __ipv6_addr_type(addr) & IPV6_ADDR_SCOPE_MASK;
308}
309
310static inline int __ipv6_addr_src_scope(int type)
311{
a02cec21 312 return (type == IPV6_ADDR_ANY) ? __IPV6_ADDR_SCOPE_INVALID : (type >> 16);
b1cacb68
YH
313}
314
315static inline int ipv6_addr_src_scope(const struct in6_addr *addr)
316{
317 return __ipv6_addr_src_scope(__ipv6_addr_type(addr));
1da177e4
LT
318}
319
320static inline int ipv6_addr_cmp(const struct in6_addr *a1, const struct in6_addr *a2)
321{
db3459d1 322 return memcmp(a1, a2, sizeof(struct in6_addr));
1da177e4
LT
323}
324
1a203cb3 325static inline bool
f2ffd9ee
PM
326ipv6_masked_addr_cmp(const struct in6_addr *a1, const struct in6_addr *m,
327 const struct in6_addr *a2)
328{
1a203cb3
ED
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
a02cec21
ED
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]));
1a203cb3 341#endif
f2ffd9ee
PM
342}
343
1da177e4
LT
344static 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
db3459d1 352 memset(pfx->s6_addr, 0, sizeof(pfx->s6_addr));
1da177e4 353 memcpy(pfx->s6_addr, addr, o);
db3459d1 354 if (b != 0)
1da177e4 355 pfx->s6_addr[o] = addr->s6_addr[o] & (0xff00 >> b);
1da177e4
LT
356}
357
1da177e4 358static inline void ipv6_addr_set(struct in6_addr *addr,
48818f82
AV
359 __be32 w1, __be32 w2,
360 __be32 w3, __be32 w4)
1da177e4
LT
361{
362 addr->s6_addr32[0] = w1;
363 addr->s6_addr32[1] = w2;
364 addr->s6_addr32[2] = w3;
365 addr->s6_addr32[3] = w4;
366}
1da177e4 367
92113bfd
ED
368static inline bool ipv6_addr_equal(const struct in6_addr *a1,
369 const struct in6_addr *a2)
1da177e4 370{
1a203cb3
ED
371#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
372 const unsigned long *ul1 = (const unsigned long *)a1;
373 const unsigned long *ul2 = (const unsigned long *)a2;
374
375 return ((ul1[0] ^ ul2[0]) | (ul1[1] ^ ul2[1])) == 0UL;
376#else
a02cec21
ED
377 return ((a1->s6_addr32[0] ^ a2->s6_addr32[0]) |
378 (a1->s6_addr32[1] ^ a2->s6_addr32[1]) |
379 (a1->s6_addr32[2] ^ a2->s6_addr32[2]) |
380 (a1->s6_addr32[3] ^ a2->s6_addr32[3])) == 0;
1a203cb3 381#endif
1da177e4
LT
382}
383
92113bfd
ED
384static inline bool __ipv6_prefix_equal(const __be32 *a1, const __be32 *a2,
385 unsigned int prefixlen)
1da177e4 386{
95c96174 387 unsigned int pdw, pbi;
1da177e4
LT
388
389 /* check complete u32 in prefix */
390 pdw = prefixlen >> 5;
391 if (pdw && memcmp(a1, a2, pdw << 2))
92113bfd 392 return false;
1da177e4
LT
393
394 /* check incomplete u32 in prefix */
395 pbi = prefixlen & 0x1f;
396 if (pbi && ((a1[pdw] ^ a2[pdw]) & htonl((0xffffffff) << (32 - pbi))))
92113bfd 397 return false;
1da177e4 398
92113bfd 399 return true;
1da177e4
LT
400}
401
92113bfd
ED
402static inline bool ipv6_prefix_equal(const struct in6_addr *a1,
403 const struct in6_addr *a2,
404 unsigned int prefixlen)
1da177e4
LT
405{
406 return __ipv6_prefix_equal(a1->s6_addr32, a2->s6_addr32,
407 prefixlen);
408}
409
2588fe1d 410struct inet_frag_queue;
2588fe1d 411
0b5ccb2e
PM
412enum ip6_defrag_users {
413 IP6_DEFRAG_LOCAL_DELIVER,
414 IP6_DEFRAG_CONNTRACK_IN,
4be929be 415 __IP6_DEFRAG_CONNTRACK_IN = IP6_DEFRAG_CONNTRACK_IN + USHRT_MAX,
0b5ccb2e 416 IP6_DEFRAG_CONNTRACK_OUT,
4be929be 417 __IP6_DEFRAG_CONNTRACK_OUT = IP6_DEFRAG_CONNTRACK_OUT + USHRT_MAX,
8fa9ff68 418 IP6_DEFRAG_CONNTRACK_BRIDGE_IN,
4be929be 419 __IP6_DEFRAG_CONNTRACK_BRIDGE_IN = IP6_DEFRAG_CONNTRACK_BRIDGE_IN + USHRT_MAX,
0b5ccb2e
PM
420};
421
c6fda282
PE
422struct ip6_create_arg {
423 __be32 id;
0b5ccb2e 424 u32 user;
b71d1d42
ED
425 const struct in6_addr *src;
426 const struct in6_addr *dst;
c6fda282
PE
427};
428
429void ip6_frag_init(struct inet_frag_queue *q, void *a);
cbc264ca 430bool ip6_frag_match(struct inet_frag_queue *q, void *a);
c6fda282 431
b836c99f
AW
432/*
433 * Equivalent of ipv4 struct ip
434 */
435struct frag_queue {
436 struct inet_frag_queue q;
437
438 __be32 id; /* fragment id */
439 u32 user;
440 struct in6_addr saddr;
441 struct in6_addr daddr;
442
443 int iif;
444 unsigned int csum;
445 __u16 nhoffset;
446};
447
448void ip6_expire_frag_queue(struct net *net, struct frag_queue *fq,
449 struct inet_frags *frags);
450
92113bfd 451static inline bool ipv6_addr_any(const struct in6_addr *a)
1da177e4 452{
1a203cb3
ED
453#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
454 const unsigned long *ul = (const unsigned long *)a;
455
456 return (ul[0] | ul[1]) == 0UL;
457#else
a02cec21
ED
458 return (a->s6_addr32[0] | a->s6_addr32[1] |
459 a->s6_addr32[2] | a->s6_addr32[3]) == 0;
1a203cb3 460#endif
1da177e4
LT
461}
462
ddbe5032
ED
463static inline u32 ipv6_addr_hash(const struct in6_addr *a)
464{
465#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
466 const unsigned long *ul = (const unsigned long *)a;
467 unsigned long x = ul[0] ^ ul[1];
468
469 return (u32)(x ^ (x >> 32));
470#else
471 return (__force u32)(a->s6_addr32[0] ^ a->s6_addr32[1] ^
472 a->s6_addr32[2] ^ a->s6_addr32[3]);
473#endif
474}
475
92113bfd 476static inline bool ipv6_addr_loopback(const struct in6_addr *a)
f630e43a 477{
a02cec21
ED
478 return (a->s6_addr32[0] | a->s6_addr32[1] |
479 a->s6_addr32[2] | (a->s6_addr32[3] ^ htonl(1))) == 0;
f630e43a
YH
480}
481
92113bfd 482static inline bool ipv6_addr_v4mapped(const struct in6_addr *a)
e773e4fa 483{
a02cec21
ED
484 return (a->s6_addr32[0] | a->s6_addr32[1] |
485 (a->s6_addr32[2] ^ htonl(0x0000ffff))) == 0;
e773e4fa
BH
486}
487
99cd07a5
JMT
488/*
489 * Check for a RFC 4843 ORCHID address
490 * (Overlay Routable Cryptographic Hash Identifiers)
491 */
92113bfd 492static inline bool ipv6_addr_orchid(const struct in6_addr *a)
99cd07a5 493{
a02cec21 494 return (a->s6_addr32[0] & htonl(0xfffffff0)) == htonl(0x20010010);
99cd07a5
JMT
495}
496
f15364bd
AC
497static inline void ipv6_addr_set_v4mapped(const __be32 addr,
498 struct in6_addr *v4mapped)
499{
500 ipv6_addr_set(v4mapped,
501 0, 0,
502 htonl(0x0000FFFF),
503 addr);
504}
505
971f359d
YH
506/*
507 * find the first different bit between two addresses
508 * length of address must be a multiple of 32bits
509 */
9f2e7334 510static inline int __ipv6_addr_diff32(const void *token1, const void *token2, int addrlen)
971f359d 511{
ef296f56 512 const __be32 *a1 = token1, *a2 = token2;
971f359d
YH
513 int i;
514
515 addrlen >>= 2;
516
517 for (i = 0; i < addrlen; i++) {
ef296f56
AV
518 __be32 xb = a1[i] ^ a2[i];
519 if (xb)
d57b8fb8 520 return i * 32 + 31 - __fls(ntohl(xb));
971f359d
YH
521 }
522
523 /*
524 * we should *never* get to this point since that
525 * would mean the addrs are equal
526 *
527 * However, we do get to it 8) And exacly, when
528 * addresses are equal 8)
529 *
530 * ip route add 1111::/128 via ...
531 * ip route add 1111::/64 via ...
532 * and we are here.
533 *
534 * Ideally, this function should stop comparison
535 * at prefix length. It does not, but it is still OK,
536 * if returned value is greater than prefix length.
537 * --ANK (980803)
538 */
a02cec21 539 return addrlen << 5;
971f359d
YH
540}
541
9f2e7334
YH
542#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
543static inline int __ipv6_addr_diff64(const void *token1, const void *token2, int addrlen)
544{
545 const __be64 *a1 = token1, *a2 = token2;
546 int i;
547
548 addrlen >>= 3;
549
550 for (i = 0; i < addrlen; i++) {
551 __be64 xb = a1[i] ^ a2[i];
552 if (xb)
553 return i * 64 + 63 - __fls(be64_to_cpu(xb));
554 }
555
556 return addrlen << 6;
557}
558#endif
559
560static inline int __ipv6_addr_diff(const void *token1, const void *token2, int addrlen)
561{
562#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
563 if (__builtin_constant_p(addrlen) && !(addrlen & 7))
564 return __ipv6_addr_diff64(token1, token2, addrlen);
565#endif
566 return __ipv6_addr_diff32(token1, token2, addrlen);
567}
568
971f359d
YH
569static inline int ipv6_addr_diff(const struct in6_addr *a1, const struct in6_addr *a2)
570{
571 return __ipv6_addr_diff(a1, a2, sizeof(struct in6_addr));
572}
573
87c48fa3 574extern void ipv6_select_ident(struct frag_hdr *fhdr, struct rt6_info *rt);
7ea2f2c5 575
3e4e4c1f
YH
576/*
577 * Header manipulation
578 */
579static inline void ip6_flow_hdr(struct ipv6hdr *hdr, unsigned int tclass,
580 __be32 flowlabel)
581{
582 *(__be32 *)hdr = ntohl(0x60000000 | (tclass << 20)) | flowlabel;
583}
584
6502ca52
YH
585static inline __be32 ip6_flowinfo(const struct ipv6hdr *hdr)
586{
587 return *(__be32 *)hdr & IPV6_FLOWINFO_MASK;
588}
589
1da177e4
LT
590/*
591 * Prototypes exported by ipv6
592 */
593
594/*
595 * rcv function (called from netdevice level)
596 */
597
598extern int ipv6_rcv(struct sk_buff *skb,
599 struct net_device *dev,
f2ccd8fa
DM
600 struct packet_type *pt,
601 struct net_device *orig_dev);
1da177e4 602
b05e1066
PM
603extern int ip6_rcv_finish(struct sk_buff *skb);
604
1da177e4
LT
605/*
606 * upper-layer output functions
607 */
608extern int ip6_xmit(struct sock *sk,
609 struct sk_buff *skb,
4c9483b2 610 struct flowi6 *fl6,
b903d324
ED
611 struct ipv6_txoptions *opt,
612 int tclass);
1da177e4
LT
613
614extern int ip6_nd_hdr(struct sock *sk,
615 struct sk_buff *skb,
616 struct net_device *dev,
9acd9f3a
YH
617 const struct in6_addr *saddr,
618 const struct in6_addr *daddr,
1da177e4
LT
619 int proto, int len);
620
621extern int ip6_find_1stfragopt(struct sk_buff *skb, u8 **nexthdr);
622
623extern int ip6_append_data(struct sock *sk,
624 int getfrag(void *from, char *to, int offset, int len, int odd, struct sk_buff *skb),
625 void *from,
626 int length,
627 int transhdrlen,
628 int hlimit,
41a1f8ea 629 int tclass,
1da177e4 630 struct ipv6_txoptions *opt,
4c9483b2 631 struct flowi6 *fl6,
1da177e4 632 struct rt6_info *rt,
13b52cd4
BH
633 unsigned int flags,
634 int dontfrag);
1da177e4
LT
635
636extern int ip6_push_pending_frames(struct sock *sk);
637
638extern void ip6_flush_pending_frames(struct sock *sk);
639
640extern int ip6_dst_lookup(struct sock *sk,
641 struct dst_entry **dst,
4c9483b2 642 struct flowi6 *fl6);
68d0c6d3 643extern struct dst_entry * ip6_dst_lookup_flow(struct sock *sk,
4c9483b2 644 struct flowi6 *fl6,
68d0c6d3 645 const struct in6_addr *final_dst,
a1414715 646 bool can_sleep);
68d0c6d3 647extern struct dst_entry * ip6_sk_dst_lookup_flow(struct sock *sk,
4c9483b2 648 struct flowi6 *fl6,
68d0c6d3 649 const struct in6_addr *final_dst,
a1414715 650 bool can_sleep);
2774c131
DM
651extern struct dst_entry * ip6_blackhole_route(struct net *net,
652 struct dst_entry *orig_dst);
1da177e4
LT
653
654/*
655 * skb processing functions
656 */
657
658extern int ip6_output(struct sk_buff *skb);
659extern int ip6_forward(struct sk_buff *skb);
660extern int ip6_input(struct sk_buff *skb);
661extern int ip6_mc_input(struct sk_buff *skb);
662
ef76bc23
HX
663extern int __ip6_local_out(struct sk_buff *skb);
664extern int ip6_local_out(struct sk_buff *skb);
665
1da177e4
LT
666/*
667 * Extension header (options) processing
668 */
669
1da177e4
LT
670extern void ipv6_push_nfrag_opts(struct sk_buff *skb,
671 struct ipv6_txoptions *opt,
672 u8 *proto,
673 struct in6_addr **daddr_p);
674extern void ipv6_push_frag_opts(struct sk_buff *skb,
675 struct ipv6_txoptions *opt,
676 u8 *proto);
677
678extern int ipv6_skip_exthdr(const struct sk_buff *, int start,
75f2811c 679 u8 *nexthdrp, __be16 *frag_offp);
1da177e4 680
a50feda5 681extern bool ipv6_ext_hdr(u8 nexthdr);
1da177e4 682
f8f62675 683enum {
9195bb8e
AA
684 IP6_FH_F_FRAG = (1 << 0),
685 IP6_FH_F_AUTH = (1 << 1),
686 IP6_FH_F_SKIP_RH = (1 << 2),
f8f62675
JG
687};
688
689/* find specified header and get offset to it */
690extern int ipv6_find_hdr(const struct sk_buff *skb, unsigned int *offset,
691 int target, unsigned short *fragoff, int *fragflg);
692
c61a4043
MN
693extern int ipv6_find_tlv(struct sk_buff *skb, int offset, int type);
694
4c9483b2 695extern struct in6_addr *fl6_update_dst(struct flowi6 *fl6,
20c59de2
AE
696 const struct ipv6_txoptions *opt,
697 struct in6_addr *orig);
698
1da177e4
LT
699/*
700 * socket options (ipv6_sockglue.c)
701 */
702
703extern int ipv6_setsockopt(struct sock *sk, int level,
704 int optname,
705 char __user *optval,
b7058842 706 unsigned int optlen);
1da177e4
LT
707extern int ipv6_getsockopt(struct sock *sk, int level,
708 int optname,
709 char __user *optval,
710 int __user *optlen);
3fdadf7d
DM
711extern int compat_ipv6_setsockopt(struct sock *sk,
712 int level,
713 int optname,
714 char __user *optval,
b7058842 715 unsigned int optlen);
3fdadf7d
DM
716extern int compat_ipv6_getsockopt(struct sock *sk,
717 int level,
718 int optname,
719 char __user *optval,
720 int __user *optlen);
1da177e4 721
1da177e4
LT
722extern int ip6_datagram_connect(struct sock *sk,
723 struct sockaddr *addr, int addr_len);
724
725extern int ipv6_recv_error(struct sock *sk, struct msghdr *msg, int len);
4b340ae2 726extern int ipv6_recv_rxpmtu(struct sock *sk, struct msghdr *msg, int len);
e69a4adc 727extern void ipv6_icmp_error(struct sock *sk, struct sk_buff *skb, int err, __be16 port,
1da177e4 728 u32 info, u8 *payload);
4c9483b2
DM
729extern void ipv6_local_error(struct sock *sk, int err, struct flowi6 *fl6, u32 info);
730extern void ipv6_local_rxpmtu(struct sock *sk, struct flowi6 *fl6, u32 mtu);
1da177e4
LT
731
732extern int inet6_release(struct socket *sock);
733extern int inet6_bind(struct socket *sock, struct sockaddr *uaddr,
734 int addr_len);
735extern int inet6_getname(struct socket *sock, struct sockaddr *uaddr,
736 int *uaddr_len, int peer);
737extern int inet6_ioctl(struct socket *sock, unsigned int cmd,
738 unsigned long arg);
739
d8313f5c
ACM
740extern int inet6_hash_connect(struct inet_timewait_death_row *death_row,
741 struct sock *sk);
742
1da177e4
LT
743/*
744 * reassembly.c
745 */
90ddc4f0
ED
746extern const struct proto_ops inet6_stream_ops;
747extern const struct proto_ops inet6_dgram_ops;
20380731 748
14c85021
ACM
749struct group_source_req;
750struct group_filter;
751
20380731
ACM
752extern int ip6_mc_source(int add, int omode, struct sock *sk,
753 struct group_source_req *pgsr);
754extern int ip6_mc_msfilter(struct sock *sk, struct group_filter *gsf);
755extern int ip6_mc_msfget(struct sock *sk, struct group_filter *gsf,
756 struct group_filter __user *optval,
757 int __user *optlen);
93c8b90f
IJ
758extern unsigned int inet6_hash_frag(__be32 id, const struct in6_addr *saddr,
759 const struct in6_addr *daddr, u32 rnd);
20380731
ACM
760
761#ifdef CONFIG_PROC_FS
6ab57e7e
DL
762extern int ac6_proc_init(struct net *net);
763extern void ac6_proc_exit(struct net *net);
20380731
ACM
764extern int raw6_proc_init(void);
765extern void raw6_proc_exit(void);
6f8b13bc
DL
766extern int tcp6_proc_init(struct net *net);
767extern void tcp6_proc_exit(struct net *net);
0c96d8c5
DL
768extern int udp6_proc_init(struct net *net);
769extern void udp6_proc_exit(struct net *net);
ba4e58ec
GR
770extern int udplite6_proc_init(void);
771extern void udplite6_proc_exit(void);
20380731
ACM
772extern int ipv6_misc_proc_init(void);
773extern void ipv6_misc_proc_exit(void);
7f7d9a6b
HX
774extern int snmp6_register_dev(struct inet6_dev *idev);
775extern int snmp6_unregister_dev(struct inet6_dev *idev);
20380731 776
7f7d9a6b 777#else
6ab57e7e
DL
778static inline int ac6_proc_init(struct net *net) { return 0; }
779static inline void ac6_proc_exit(struct net *net) { }
780static inline int snmp6_register_dev(struct inet6_dev *idev) { return 0; }
781static inline int snmp6_unregister_dev(struct inet6_dev *idev) { return 0; }
20380731 782#endif
1da177e4 783
20380731 784#ifdef CONFIG_SYSCTL
760f2d01
DL
785extern ctl_table ipv6_route_table_template[];
786extern ctl_table ipv6_icmp_table_template[];
1da177e4 787
6de1a910
DL
788extern struct ctl_table *ipv6_icmp_sysctl_init(struct net *net);
789extern struct ctl_table *ipv6_route_sysctl_init(struct net *net);
291480c0 790extern int ipv6_sysctl_register(void);
20380731
ACM
791extern void ipv6_sysctl_unregister(void);
792#endif
1da177e4 793
20380731 794#endif /* _NET_IPV6_H */