blob: 81d4455f6e146db37c6d3d55be66978d063ded51 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
2 * Linux INET6 implementation
3 *
4 * Authors:
5 * Pedro Roque <roque@di.fc.ul.pt>
6 *
Linus Torvalds1da177e2005-04-16 15:20:36 -07007 * 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>
Herbert Xu20283d82007-07-30 17:05:49 -070018#include <net/if_inet6.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070019#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. */
xeb@mail.ruc12b3952012-08-10 00:51:50 +000037#define NEXTHDR_GRE 47 /* GRE header. */
Linus Torvalds1da177e2005-04-16 15:20:36 -070038#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. */
Masahide NAKAMURA2b741652006-08-23 20:34:26 -070043#define NEXTHDR_MOBILITY 135 /* Mobility header. */
Linus Torvalds1da177e2005-04-16 15:20:36 -070044
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
Linus Torvalds1da177e2005-04-16 15:20:36 -070077
78/*
79 * Addr scopes
80 */
Linus Torvalds1da177e2005-04-16 15:20:36 -070081#define IPV6_ADDR_MC_SCOPE(a) \
82 ((a)->s6_addr[1] & 0x0f) /* nonstandard */
83#define __IPV6_ADDR_SCOPE_INVALID -1
Linus Torvalds1da177e2005-04-16 15:20:36 -070084#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/*
Linus Lüssing5ced1332011-02-15 13:19:20 +000091 * Addr flags
92 */
Linus Lüssing5ced1332011-02-15 13:19:20 +000093#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)
Linus Lüssing5ced1332011-02-15 13:19:20 +000099
100/*
Linus Torvalds1da177e2005-04-16 15:20:36 -0700101 * fragmentation header
102 */
103
104struct frag_hdr {
Al Viro44473a62006-11-08 00:21:46 -0800105 __u8 nexthdr;
106 __u8 reserved;
107 __be16 frag_off;
108 __be32 identification;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700109};
110
111#define IP6_MF 0x0001
112
Linus Torvalds1da177e2005-04-16 15:20:36 -0700113#include <net/sock.h>
114
115/* sysctls */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700116extern int sysctl_mld_max_msf;
Pavel Emelyanov3d7cc2b2008-01-09 00:33:11 -0800117
Denis V. Lunev087fe242008-10-08 10:35:11 -0700118#define _DEVINC(net, statname, modifier, idev, field) \
David L Stevens14878f72007-09-16 16:52:35 -0700119({ \
120 struct inet6_dev *_idev = (idev); \
121 if (likely(_idev != NULL)) \
122 SNMP_INC_STATS##modifier((_idev)->stats.statname, (field)); \
Denis V. Lunev9261e532008-10-08 10:36:03 -0700123 SNMP_INC_STATS##modifier((net)->mib.statname##_statistics, (field));\
David L Stevens14878f72007-09-16 16:52:35 -0700124})
125
Eric Dumazetbe281e52011-05-19 01:14:23 +0000126/* 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
Eric Dumazet2a244442011-11-13 01:24:04 +0000135/* 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
Denis V. Lunev087fe242008-10-08 10:35:11 -0700144#define _DEVADD(net, statname, modifier, idev, field, val) \
Pavel Emelyanov8e7999c2007-10-15 02:40:06 -0700145({ \
146 struct inet6_dev *_idev = (idev); \
147 if (likely(_idev != NULL)) \
148 SNMP_ADD_STATS##modifier((_idev)->stats.statname, (field), (val)); \
Denis V. Lunev9261e532008-10-08 10:36:03 -0700149 SNMP_ADD_STATS##modifier((net)->mib.statname##_statistics, (field), (val));\
Pavel Emelyanov8e7999c2007-10-15 02:40:06 -0700150})
151
Neil Hormanedf391f2009-04-27 02:45:02 -0700152#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
Linus Torvalds1da177e2005-04-16 15:20:36 -0700160/* MIBs */
David L Stevens14878f72007-09-16 16:52:35 -0700161
Denis V. Lunev087fe242008-10-08 10:35:11 -0700162#define IP6_INC_STATS(net, idev,field) \
Eric Dumazet4ce3c182010-06-30 13:31:19 -0700163 _DEVINC(net, ipv6, 64, idev, field)
Denis V. Lunev087fe242008-10-08 10:35:11 -0700164#define IP6_INC_STATS_BH(net, idev,field) \
Eric Dumazet4ce3c182010-06-30 13:31:19 -0700165 _DEVINC(net, ipv6, 64_BH, idev, field)
Neil Hormanedf391f2009-04-27 02:45:02 -0700166#define IP6_ADD_STATS(net, idev,field,val) \
Eric Dumazet4ce3c182010-06-30 13:31:19 -0700167 _DEVADD(net, ipv6, 64, idev, field, val)
Denis V. Lunev087fe242008-10-08 10:35:11 -0700168#define IP6_ADD_STATS_BH(net, idev,field,val) \
Eric Dumazet4ce3c182010-06-30 13:31:19 -0700169 _DEVADD(net, ipv6, 64_BH, idev, field, val)
Neil Hormanedf391f2009-04-27 02:45:02 -0700170#define IP6_UPD_PO_STATS(net, idev,field,val) \
Eric Dumazet4ce3c182010-06-30 13:31:19 -0700171 _DEVUPD(net, ipv6, 64, idev, field, val)
Neil Hormanedf391f2009-04-27 02:45:02 -0700172#define IP6_UPD_PO_STATS_BH(net, idev,field,val) \
Eric Dumazet4ce3c182010-06-30 13:31:19 -0700173 _DEVUPD(net, ipv6, 64_BH, idev, field, val)
Denis V. Lunev087fe242008-10-08 10:35:11 -0700174#define ICMP6_INC_STATS(net, idev, field) \
Eric Dumazetbe281e52011-05-19 01:14:23 +0000175 _DEVINCATOMIC(net, icmpv6, , idev, field)
Denis V. Lunev087fe242008-10-08 10:35:11 -0700176#define ICMP6_INC_STATS_BH(net, idev, field) \
Eric Dumazetbe281e52011-05-19 01:14:23 +0000177 _DEVINCATOMIC(net, icmpv6, _BH, idev, field)
David L Stevens14878f72007-09-16 16:52:35 -0700178
Denis V. Lunev087fe242008-10-08 10:35:11 -0700179#define ICMP6MSGOUT_INC_STATS(net, idev, field) \
Eric Dumazet2a244442011-11-13 01:24:04 +0000180 _DEVINC_ATOMIC_ATOMIC(net, icmpv6msg, idev, field +256)
Denis V. Lunev087fe242008-10-08 10:35:11 -0700181#define ICMP6MSGOUT_INC_STATS_BH(net, idev, field) \
Eric Dumazet2a244442011-11-13 01:24:04 +0000182 _DEVINC_ATOMIC_ATOMIC(net, icmpv6msg, idev, field +256)
Denis V. Lunev087fe242008-10-08 10:35:11 -0700183#define ICMP6MSGIN_INC_STATS_BH(net, idev, field) \
Eric Dumazet2a244442011-11-13 01:24:04 +0000184 _DEVINC_ATOMIC_ATOMIC(net, icmpv6msg, idev, field)
David L Stevens14878f72007-09-16 16:52:35 -0700185
Eric Dumazetfd2c3ef2009-11-03 03:26:03 +0000186struct ip6_ra_chain {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700187 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
Eric Dumazetfd2c3ef2009-11-03 03:26:03 +0000201struct ipv6_txoptions {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700202 /* 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 */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700213 struct ipv6_opt_hdr *dst1opt;
214
215 /* Option buffer, as read by IPV6_PKTOPTIONS, starts here. */
216};
217
Eric Dumazetfd2c3ef2009-11-03 03:26:03 +0000218struct ip6_flowlabel {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700219 struct ip6_flowlabel *next;
Al Viro90bcaf72006-11-08 00:25:17 -0800220 __be32 label;
Eric Dumazetdb3459d2007-05-03 17:39:04 -0700221 atomic_t users;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700222 struct in6_addr dst;
223 struct ipv6_txoptions *opt;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700224 unsigned long linger;
225 u8 share;
Eric W. Biederman4f82f452012-05-24 10:37:59 -0600226 union {
227 struct pid *pid;
228 kuid_t uid;
229 } owner;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700230 unsigned long lastuse;
231 unsigned long expires;
Benjamin Thery60e8fbc2008-03-26 16:53:08 -0700232 struct net *fl_net;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700233};
234
Harvey Harrisonf3a7c662009-02-14 22:58:35 -0800235#define IPV6_FLOWINFO_MASK cpu_to_be32(0x0FFFFFFF)
236#define IPV6_FLOWLABEL_MASK cpu_to_be32(0x000FFFFF)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700237
Eric Dumazetfd2c3ef2009-11-03 03:26:03 +0000238struct ipv6_fl_socklist {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700239 struct ipv6_fl_socklist *next;
240 struct ip6_flowlabel *fl;
241};
242
Al Viro90bcaf72006-11-08 00:25:17 -0800243extern struct ip6_flowlabel *fl6_sock_lookup(struct sock *sk, __be32 label);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700244extern 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);
Daniel Lezcano0a3e78a2007-12-11 02:23:18 -0800249extern int ip6_flowlabel_init(void);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700250extern 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
David S. Millerb94f1c02012-07-12 00:33:37 -0700258extern void icmpv6_notify(struct sk_buff *skb, u8 type, u8 code, __be32 info);
259
Denis V. Lunev725a8ff2008-07-19 00:28:58 -0700260extern int ip6_ra_control(struct sock *sk, int sel);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700261
Herbert Xue5bbef22007-10-15 12:50:28 -0700262extern int ipv6_parse_hopopts(struct sk_buff *skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700263
264extern struct ipv6_txoptions * ipv6_dup_options(struct sock *sk, struct ipv6_txoptions *opt);
YOSHIFUJI Hideaki333fad52005-09-08 09:59:17 +0900265extern 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);
YOSHIFUJI Hideakidf9890c2005-11-20 12:23:18 +0900269struct ipv6_txoptions *ipv6_fixup_options(struct ipv6_txoptions *opt_space,
270 struct ipv6_txoptions *opt);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700271
Eric Dumazet92113bf2012-05-18 08:14:11 +0200272extern bool ipv6_opt_accepted(const struct sock *sk, const struct sk_buff *skb);
Arnaldo Carvalho de Melo399c07d2005-12-13 23:24:28 -0800273
Pavel Emelyanove5a2bb82008-01-22 06:06:23 -0800274int ip6_frag_nqueues(struct net *net);
Pavel Emelyanov6ddc0822008-01-22 06:07:25 -0800275int ip6_frag_mem(struct net *net);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700276
Joe Perches9874c412010-02-16 18:40:04 +0000277#define IPV6_FRAG_HIGH_THRESH (256 * 1024) /* 262144 */
278#define IPV6_FRAG_LOW_THRESH (192 * 1024) /* 196608 */
279#define IPV6_FRAG_TIMEOUT (60 * HZ) /* 60 seconds */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700280
YOSHIFUJI Hideakib1cacb62005-11-08 09:38:12 -0800281extern int __ipv6_addr_type(const struct in6_addr *addr);
282static inline int ipv6_addr_type(const struct in6_addr *addr)
283{
284 return __ipv6_addr_type(addr) & 0xffff;
285}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700286
287static inline int ipv6_addr_scope(const struct in6_addr *addr)
288{
YOSHIFUJI Hideakib1cacb62005-11-08 09:38:12 -0800289 return __ipv6_addr_type(addr) & IPV6_ADDR_SCOPE_MASK;
290}
291
292static inline int __ipv6_addr_src_scope(int type)
293{
Eric Dumazeta02cec22010-09-22 20:43:57 +0000294 return (type == IPV6_ADDR_ANY) ? __IPV6_ADDR_SCOPE_INVALID : (type >> 16);
YOSHIFUJI Hideakib1cacb62005-11-08 09:38:12 -0800295}
296
297static inline int ipv6_addr_src_scope(const struct in6_addr *addr)
298{
299 return __ipv6_addr_src_scope(__ipv6_addr_type(addr));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700300}
301
302static inline int ipv6_addr_cmp(const struct in6_addr *a1, const struct in6_addr *a2)
303{
Eric Dumazetdb3459d2007-05-03 17:39:04 -0700304 return memcmp(a1, a2, sizeof(struct in6_addr));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700305}
306
Eric Dumazet1a203cb2012-07-10 19:05:57 +0000307static inline bool
Patrick McHardyf2ffd9e2006-03-20 18:03:16 -0800308ipv6_masked_addr_cmp(const struct in6_addr *a1, const struct in6_addr *m,
309 const struct in6_addr *a2)
310{
Eric Dumazet1a203cb2012-07-10 19:05:57 +0000311#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
312 const unsigned long *ul1 = (const unsigned long *)a1;
313 const unsigned long *ulm = (const unsigned long *)m;
314 const unsigned long *ul2 = (const unsigned long *)a2;
315
316 return !!(((ul1[0] ^ ul2[0]) & ulm[0]) |
317 ((ul1[1] ^ ul2[1]) & ulm[1]));
318#else
Eric Dumazeta02cec22010-09-22 20:43:57 +0000319 return !!(((a1->s6_addr32[0] ^ a2->s6_addr32[0]) & m->s6_addr32[0]) |
320 ((a1->s6_addr32[1] ^ a2->s6_addr32[1]) & m->s6_addr32[1]) |
321 ((a1->s6_addr32[2] ^ a2->s6_addr32[2]) & m->s6_addr32[2]) |
322 ((a1->s6_addr32[3] ^ a2->s6_addr32[3]) & m->s6_addr32[3]));
Eric Dumazet1a203cb2012-07-10 19:05:57 +0000323#endif
Patrick McHardyf2ffd9e2006-03-20 18:03:16 -0800324}
325
Linus Torvalds1da177e2005-04-16 15:20:36 -0700326static inline void ipv6_addr_prefix(struct in6_addr *pfx,
327 const struct in6_addr *addr,
328 int plen)
329{
330 /* caller must guarantee 0 <= plen <= 128 */
331 int o = plen >> 3,
332 b = plen & 0x7;
333
Eric Dumazetdb3459d2007-05-03 17:39:04 -0700334 memset(pfx->s6_addr, 0, sizeof(pfx->s6_addr));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700335 memcpy(pfx->s6_addr, addr, o);
Eric Dumazetdb3459d2007-05-03 17:39:04 -0700336 if (b != 0)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700337 pfx->s6_addr[o] = addr->s6_addr[o] & (0xff00 >> b);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700338}
339
Linus Torvalds1da177e2005-04-16 15:20:36 -0700340static inline void ipv6_addr_set(struct in6_addr *addr,
Al Viro48818f82006-09-27 18:44:54 -0700341 __be32 w1, __be32 w2,
342 __be32 w3, __be32 w4)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700343{
344 addr->s6_addr32[0] = w1;
345 addr->s6_addr32[1] = w2;
346 addr->s6_addr32[2] = w3;
347 addr->s6_addr32[3] = w4;
348}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700349
Eric Dumazet92113bf2012-05-18 08:14:11 +0200350static inline bool ipv6_addr_equal(const struct in6_addr *a1,
351 const struct in6_addr *a2)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700352{
Eric Dumazet1a203cb2012-07-10 19:05:57 +0000353#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
354 const unsigned long *ul1 = (const unsigned long *)a1;
355 const unsigned long *ul2 = (const unsigned long *)a2;
356
357 return ((ul1[0] ^ ul2[0]) | (ul1[1] ^ ul2[1])) == 0UL;
358#else
Eric Dumazeta02cec22010-09-22 20:43:57 +0000359 return ((a1->s6_addr32[0] ^ a2->s6_addr32[0]) |
360 (a1->s6_addr32[1] ^ a2->s6_addr32[1]) |
361 (a1->s6_addr32[2] ^ a2->s6_addr32[2]) |
362 (a1->s6_addr32[3] ^ a2->s6_addr32[3])) == 0;
Eric Dumazet1a203cb2012-07-10 19:05:57 +0000363#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700364}
365
Eric Dumazet92113bf2012-05-18 08:14:11 +0200366static inline bool __ipv6_prefix_equal(const __be32 *a1, const __be32 *a2,
367 unsigned int prefixlen)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700368{
Eric Dumazet95c96172012-04-15 05:58:06 +0000369 unsigned int pdw, pbi;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700370
371 /* check complete u32 in prefix */
372 pdw = prefixlen >> 5;
373 if (pdw && memcmp(a1, a2, pdw << 2))
Eric Dumazet92113bf2012-05-18 08:14:11 +0200374 return false;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700375
376 /* check incomplete u32 in prefix */
377 pbi = prefixlen & 0x1f;
378 if (pbi && ((a1[pdw] ^ a2[pdw]) & htonl((0xffffffff) << (32 - pbi))))
Eric Dumazet92113bf2012-05-18 08:14:11 +0200379 return false;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700380
Eric Dumazet92113bf2012-05-18 08:14:11 +0200381 return true;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700382}
383
Eric Dumazet92113bf2012-05-18 08:14:11 +0200384static inline bool ipv6_prefix_equal(const struct in6_addr *a1,
385 const struct in6_addr *a2,
386 unsigned int prefixlen)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700387{
388 return __ipv6_prefix_equal(a1->s6_addr32, a2->s6_addr32,
389 prefixlen);
390}
391
Pavel Emelyanov2588fe12007-10-17 19:44:34 -0700392struct inet_frag_queue;
Pavel Emelyanov2588fe12007-10-17 19:44:34 -0700393
Patrick McHardy0b5ccb22009-12-15 16:59:18 +0100394enum ip6_defrag_users {
395 IP6_DEFRAG_LOCAL_DELIVER,
396 IP6_DEFRAG_CONNTRACK_IN,
Alexey Dobriyan4be929b2010-05-24 14:33:03 -0700397 __IP6_DEFRAG_CONNTRACK_IN = IP6_DEFRAG_CONNTRACK_IN + USHRT_MAX,
Patrick McHardy0b5ccb22009-12-15 16:59:18 +0100398 IP6_DEFRAG_CONNTRACK_OUT,
Alexey Dobriyan4be929b2010-05-24 14:33:03 -0700399 __IP6_DEFRAG_CONNTRACK_OUT = IP6_DEFRAG_CONNTRACK_OUT + USHRT_MAX,
Patrick McHardy8fa9ff62009-12-15 16:59:59 +0100400 IP6_DEFRAG_CONNTRACK_BRIDGE_IN,
Alexey Dobriyan4be929b2010-05-24 14:33:03 -0700401 __IP6_DEFRAG_CONNTRACK_BRIDGE_IN = IP6_DEFRAG_CONNTRACK_BRIDGE_IN + USHRT_MAX,
Patrick McHardy0b5ccb22009-12-15 16:59:18 +0100402};
403
Pavel Emelyanovc6fda282007-10-17 19:46:47 -0700404struct ip6_create_arg {
405 __be32 id;
Patrick McHardy0b5ccb22009-12-15 16:59:18 +0100406 u32 user;
Eric Dumazetb71d1d42011-04-22 04:53:02 +0000407 const struct in6_addr *src;
408 const struct in6_addr *dst;
Pavel Emelyanovc6fda282007-10-17 19:46:47 -0700409};
410
411void ip6_frag_init(struct inet_frag_queue *q, void *a);
Eric Dumazetcbc264c2012-05-18 05:57:13 +0200412bool ip6_frag_match(struct inet_frag_queue *q, void *a);
Pavel Emelyanovc6fda282007-10-17 19:46:47 -0700413
Amerigo Wangb836c992012-09-18 16:50:09 +0000414/*
415 * Equivalent of ipv4 struct ip
416 */
417struct frag_queue {
418 struct inet_frag_queue q;
419
420 __be32 id; /* fragment id */
421 u32 user;
422 struct in6_addr saddr;
423 struct in6_addr daddr;
424
425 int iif;
426 unsigned int csum;
427 __u16 nhoffset;
428};
429
430void ip6_expire_frag_queue(struct net *net, struct frag_queue *fq,
431 struct inet_frags *frags);
432
Eric Dumazet92113bf2012-05-18 08:14:11 +0200433static inline bool ipv6_addr_any(const struct in6_addr *a)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700434{
Eric Dumazet1a203cb2012-07-10 19:05:57 +0000435#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
436 const unsigned long *ul = (const unsigned long *)a;
437
438 return (ul[0] | ul[1]) == 0UL;
439#else
Eric Dumazeta02cec22010-09-22 20:43:57 +0000440 return (a->s6_addr32[0] | a->s6_addr32[1] |
441 a->s6_addr32[2] | a->s6_addr32[3]) == 0;
Eric Dumazet1a203cb2012-07-10 19:05:57 +0000442#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700443}
444
Eric Dumazetddbe5032012-07-18 08:11:12 +0000445static inline u32 ipv6_addr_hash(const struct in6_addr *a)
446{
447#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
448 const unsigned long *ul = (const unsigned long *)a;
449 unsigned long x = ul[0] ^ ul[1];
450
451 return (u32)(x ^ (x >> 32));
452#else
453 return (__force u32)(a->s6_addr32[0] ^ a->s6_addr32[1] ^
454 a->s6_addr32[2] ^ a->s6_addr32[3]);
455#endif
456}
457
Eric Dumazet92113bf2012-05-18 08:14:11 +0200458static inline bool ipv6_addr_loopback(const struct in6_addr *a)
YOSHIFUJI Hideakif630e432008-06-19 16:33:57 -0700459{
Eric Dumazeta02cec22010-09-22 20:43:57 +0000460 return (a->s6_addr32[0] | a->s6_addr32[1] |
461 a->s6_addr32[2] | (a->s6_addr32[3] ^ htonl(1))) == 0;
YOSHIFUJI Hideakif630e432008-06-19 16:33:57 -0700462}
463
Eric Dumazet92113bf2012-05-18 08:14:11 +0200464static inline bool ipv6_addr_v4mapped(const struct in6_addr *a)
Brian Haleye773e4f2007-08-24 23:16:08 -0700465{
Eric Dumazeta02cec22010-09-22 20:43:57 +0000466 return (a->s6_addr32[0] | a->s6_addr32[1] |
467 (a->s6_addr32[2] ^ htonl(0x0000ffff))) == 0;
Brian Haleye773e4f2007-08-24 23:16:08 -0700468}
469
Linus Torvalds1da177e2005-04-16 15:20:36 -0700470/*
Juha-Matti Tapio99cd07a2008-02-28 20:55:46 -0800471 * Check for a RFC 4843 ORCHID address
472 * (Overlay Routable Cryptographic Hash Identifiers)
473 */
Eric Dumazet92113bf2012-05-18 08:14:11 +0200474static inline bool ipv6_addr_orchid(const struct in6_addr *a)
Juha-Matti Tapio99cd07a2008-02-28 20:55:46 -0800475{
Eric Dumazeta02cec22010-09-22 20:43:57 +0000476 return (a->s6_addr32[0] & htonl(0xfffffff0)) == htonl(0x20010010);
Juha-Matti Tapio99cd07a2008-02-28 20:55:46 -0800477}
478
Aurélien Charbonf15364b2008-01-18 15:50:56 +0100479static inline void ipv6_addr_set_v4mapped(const __be32 addr,
480 struct in6_addr *v4mapped)
481{
482 ipv6_addr_set(v4mapped,
483 0, 0,
484 htonl(0x0000FFFF),
485 addr);
486}
487
Juha-Matti Tapio99cd07a2008-02-28 20:55:46 -0800488/*
YOSHIFUJI Hideaki971f3592005-11-08 09:37:56 -0800489 * find the first different bit between two addresses
490 * length of address must be a multiple of 32bits
491 */
492static inline int __ipv6_addr_diff(const void *token1, const void *token2, int addrlen)
493{
Al Viroef296f52006-11-14 20:56:33 -0800494 const __be32 *a1 = token1, *a2 = token2;
YOSHIFUJI Hideaki971f3592005-11-08 09:37:56 -0800495 int i;
496
497 addrlen >>= 2;
498
499 for (i = 0; i < addrlen; i++) {
Al Viroef296f52006-11-14 20:56:33 -0800500 __be32 xb = a1[i] ^ a2[i];
501 if (xb)
YOSHIFUJI Hideaki / 吉藤英明d57b8fb2010-03-29 06:00:05 +0000502 return i * 32 + 31 - __fls(ntohl(xb));
YOSHIFUJI Hideaki971f3592005-11-08 09:37:56 -0800503 }
504
505 /*
506 * we should *never* get to this point since that
507 * would mean the addrs are equal
508 *
509 * However, we do get to it 8) And exacly, when
510 * addresses are equal 8)
511 *
512 * ip route add 1111::/128 via ...
513 * ip route add 1111::/64 via ...
514 * and we are here.
515 *
516 * Ideally, this function should stop comparison
517 * at prefix length. It does not, but it is still OK,
518 * if returned value is greater than prefix length.
519 * --ANK (980803)
520 */
Eric Dumazeta02cec22010-09-22 20:43:57 +0000521 return addrlen << 5;
YOSHIFUJI Hideaki971f3592005-11-08 09:37:56 -0800522}
523
524static inline int ipv6_addr_diff(const struct in6_addr *a1, const struct in6_addr *a2)
525{
526 return __ipv6_addr_diff(a1, a2, sizeof(struct in6_addr));
527}
528
Eric Dumazet87c48fa2011-07-21 21:25:58 -0700529extern void ipv6_select_ident(struct frag_hdr *fhdr, struct rt6_info *rt);
Sridhar Samudrala7ea2f2c2009-07-09 08:10:01 +0000530
YOSHIFUJI Hideaki971f3592005-11-08 09:37:56 -0800531/*
Linus Torvalds1da177e2005-04-16 15:20:36 -0700532 * Prototypes exported by ipv6
533 */
534
535/*
536 * rcv function (called from netdevice level)
537 */
538
539extern int ipv6_rcv(struct sk_buff *skb,
540 struct net_device *dev,
David S. Millerf2ccd8f2005-08-09 19:34:12 -0700541 struct packet_type *pt,
542 struct net_device *orig_dev);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700543
Patrick McHardyb05e1062006-01-06 23:03:34 -0800544extern int ip6_rcv_finish(struct sk_buff *skb);
545
Linus Torvalds1da177e2005-04-16 15:20:36 -0700546/*
547 * upper-layer output functions
548 */
549extern int ip6_xmit(struct sock *sk,
550 struct sk_buff *skb,
David S. Miller4c9483b2011-03-12 16:22:43 -0500551 struct flowi6 *fl6,
Eric Dumazetb903d322011-10-27 00:44:35 -0400552 struct ipv6_txoptions *opt,
553 int tclass);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700554
555extern int ip6_nd_hdr(struct sock *sk,
556 struct sk_buff *skb,
557 struct net_device *dev,
YOSHIFUJI Hideaki9acd9f32008-04-10 15:42:10 +0900558 const struct in6_addr *saddr,
559 const struct in6_addr *daddr,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700560 int proto, int len);
561
562extern int ip6_find_1stfragopt(struct sk_buff *skb, u8 **nexthdr);
563
564extern int ip6_append_data(struct sock *sk,
565 int getfrag(void *from, char *to, int offset, int len, int odd, struct sk_buff *skb),
566 void *from,
567 int length,
568 int transhdrlen,
569 int hlimit,
YOSHIFUJI Hideaki41a1f8e2005-09-08 10:19:03 +0900570 int tclass,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700571 struct ipv6_txoptions *opt,
David S. Miller4c9483b2011-03-12 16:22:43 -0500572 struct flowi6 *fl6,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700573 struct rt6_info *rt,
Brian Haley13b52cd2010-04-23 11:26:08 +0000574 unsigned int flags,
575 int dontfrag);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700576
577extern int ip6_push_pending_frames(struct sock *sk);
578
579extern void ip6_flush_pending_frames(struct sock *sk);
580
581extern int ip6_dst_lookup(struct sock *sk,
582 struct dst_entry **dst,
David S. Miller4c9483b2011-03-12 16:22:43 -0500583 struct flowi6 *fl6);
David S. Miller68d0c6d2011-03-01 13:19:07 -0800584extern struct dst_entry * ip6_dst_lookup_flow(struct sock *sk,
David S. Miller4c9483b2011-03-12 16:22:43 -0500585 struct flowi6 *fl6,
David S. Miller68d0c6d2011-03-01 13:19:07 -0800586 const struct in6_addr *final_dst,
David S. Millera1414712011-03-01 14:32:04 -0800587 bool can_sleep);
David S. Miller68d0c6d2011-03-01 13:19:07 -0800588extern struct dst_entry * ip6_sk_dst_lookup_flow(struct sock *sk,
David S. Miller4c9483b2011-03-12 16:22:43 -0500589 struct flowi6 *fl6,
David S. Miller68d0c6d2011-03-01 13:19:07 -0800590 const struct in6_addr *final_dst,
David S. Millera1414712011-03-01 14:32:04 -0800591 bool can_sleep);
David S. Miller2774c132011-03-01 14:59:04 -0800592extern struct dst_entry * ip6_blackhole_route(struct net *net,
593 struct dst_entry *orig_dst);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700594
595/*
596 * skb processing functions
597 */
598
599extern int ip6_output(struct sk_buff *skb);
600extern int ip6_forward(struct sk_buff *skb);
601extern int ip6_input(struct sk_buff *skb);
602extern int ip6_mc_input(struct sk_buff *skb);
603
Herbert Xuef76bc22008-01-11 19:15:08 -0800604extern int __ip6_local_out(struct sk_buff *skb);
605extern int ip6_local_out(struct sk_buff *skb);
606
Linus Torvalds1da177e2005-04-16 15:20:36 -0700607/*
608 * Extension header (options) processing
609 */
610
Linus Torvalds1da177e2005-04-16 15:20:36 -0700611extern void ipv6_push_nfrag_opts(struct sk_buff *skb,
612 struct ipv6_txoptions *opt,
613 u8 *proto,
614 struct in6_addr **daddr_p);
615extern void ipv6_push_frag_opts(struct sk_buff *skb,
616 struct ipv6_txoptions *opt,
617 u8 *proto);
618
619extern int ipv6_skip_exthdr(const struct sk_buff *, int start,
Jesse Gross75f28112011-11-30 17:05:51 -0800620 u8 *nexthdrp, __be16 *frag_offp);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700621
Eric Dumazeta50feda2012-05-18 18:57:34 +0000622extern bool ipv6_ext_hdr(u8 nexthdr);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700623
Masahide NAKAMURAc61a40432006-08-23 19:18:35 -0700624extern int ipv6_find_tlv(struct sk_buff *skb, int offset, int type);
625
David S. Miller4c9483b2011-03-12 16:22:43 -0500626extern struct in6_addr *fl6_update_dst(struct flowi6 *fl6,
Arnaud Ebalard20c59de2010-06-01 21:35:01 +0000627 const struct ipv6_txoptions *opt,
628 struct in6_addr *orig);
629
Linus Torvalds1da177e2005-04-16 15:20:36 -0700630/*
631 * socket options (ipv6_sockglue.c)
632 */
633
634extern int ipv6_setsockopt(struct sock *sk, int level,
635 int optname,
636 char __user *optval,
David S. Millerb7058842009-09-30 16:12:20 -0700637 unsigned int optlen);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700638extern int ipv6_getsockopt(struct sock *sk, int level,
639 int optname,
640 char __user *optval,
641 int __user *optlen);
Dmitry Mishin3fdadf72006-03-20 22:45:21 -0800642extern int compat_ipv6_setsockopt(struct sock *sk,
643 int level,
644 int optname,
645 char __user *optval,
David S. Millerb7058842009-09-30 16:12:20 -0700646 unsigned int optlen);
Dmitry Mishin3fdadf72006-03-20 22:45:21 -0800647extern int compat_ipv6_getsockopt(struct sock *sk,
648 int level,
649 int optname,
650 char __user *optval,
651 int __user *optlen);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700652
Linus Torvalds1da177e2005-04-16 15:20:36 -0700653extern int ip6_datagram_connect(struct sock *sk,
654 struct sockaddr *addr, int addr_len);
655
656extern int ipv6_recv_error(struct sock *sk, struct msghdr *msg, int len);
Brian Haley4b340ae2010-04-23 11:26:09 +0000657extern int ipv6_recv_rxpmtu(struct sock *sk, struct msghdr *msg, int len);
Al Viroe69a4ad2006-11-14 20:56:00 -0800658extern void ipv6_icmp_error(struct sock *sk, struct sk_buff *skb, int err, __be16 port,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700659 u32 info, u8 *payload);
David S. Miller4c9483b2011-03-12 16:22:43 -0500660extern void ipv6_local_error(struct sock *sk, int err, struct flowi6 *fl6, u32 info);
661extern void ipv6_local_rxpmtu(struct sock *sk, struct flowi6 *fl6, u32 mtu);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700662
663extern int inet6_release(struct socket *sock);
664extern int inet6_bind(struct socket *sock, struct sockaddr *uaddr,
665 int addr_len);
666extern int inet6_getname(struct socket *sock, struct sockaddr *uaddr,
667 int *uaddr_len, int peer);
668extern int inet6_ioctl(struct socket *sock, unsigned int cmd,
669 unsigned long arg);
670
Arnaldo Carvalho de Melod8313f52005-12-13 23:25:44 -0800671extern int inet6_hash_connect(struct inet_timewait_death_row *death_row,
672 struct sock *sk);
673
Linus Torvalds1da177e2005-04-16 15:20:36 -0700674/*
675 * reassembly.c
676 */
Eric Dumazet90ddc4f2005-12-22 12:49:22 -0800677extern const struct proto_ops inet6_stream_ops;
678extern const struct proto_ops inet6_dgram_ops;
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300679
Arnaldo Carvalho de Melo14c85022005-12-27 02:43:12 -0200680struct group_source_req;
681struct group_filter;
682
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300683extern int ip6_mc_source(int add, int omode, struct sock *sk,
684 struct group_source_req *pgsr);
685extern int ip6_mc_msfilter(struct sock *sk, struct group_filter *gsf);
686extern int ip6_mc_msfget(struct sock *sk, struct group_filter *gsf,
687 struct group_filter __user *optval,
688 int __user *optlen);
Ilpo Järvinen93c8b902008-10-01 02:48:31 -0700689extern unsigned int inet6_hash_frag(__be32 id, const struct in6_addr *saddr,
690 const struct in6_addr *daddr, u32 rnd);
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300691
692#ifdef CONFIG_PROC_FS
Daniel Lezcano6ab57e72008-03-26 16:52:32 -0700693extern int ac6_proc_init(struct net *net);
694extern void ac6_proc_exit(struct net *net);
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300695extern int raw6_proc_init(void);
696extern void raw6_proc_exit(void);
Daniel Lezcano6f8b13b2008-03-21 04:14:45 -0700697extern int tcp6_proc_init(struct net *net);
698extern void tcp6_proc_exit(struct net *net);
Daniel Lezcano0c96d8c2008-03-21 04:14:17 -0700699extern int udp6_proc_init(struct net *net);
700extern void udp6_proc_exit(struct net *net);
Gerrit Renkerba4e58e2006-11-27 11:10:57 -0800701extern int udplite6_proc_init(void);
702extern void udplite6_proc_exit(void);
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300703extern int ipv6_misc_proc_init(void);
704extern void ipv6_misc_proc_exit(void);
Herbert Xu7f7d9a62007-04-24 21:54:09 -0700705extern int snmp6_register_dev(struct inet6_dev *idev);
706extern int snmp6_unregister_dev(struct inet6_dev *idev);
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300707
Herbert Xu7f7d9a62007-04-24 21:54:09 -0700708#else
Daniel Lezcano6ab57e72008-03-26 16:52:32 -0700709static inline int ac6_proc_init(struct net *net) { return 0; }
710static inline void ac6_proc_exit(struct net *net) { }
711static inline int snmp6_register_dev(struct inet6_dev *idev) { return 0; }
712static inline int snmp6_unregister_dev(struct inet6_dev *idev) { return 0; }
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300713#endif
714
715#ifdef CONFIG_SYSCTL
Daniel Lezcano760f2d02008-01-10 02:53:43 -0800716extern ctl_table ipv6_route_table_template[];
717extern ctl_table ipv6_icmp_table_template[];
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300718
Daniel Lezcano6de1a912008-02-05 02:57:59 -0800719extern struct ctl_table *ipv6_icmp_sysctl_init(struct net *net);
720extern struct ctl_table *ipv6_route_sysctl_init(struct net *net);
Daniel Lezcano291480c2008-01-10 02:47:55 -0800721extern int ipv6_sysctl_register(void);
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300722extern void ipv6_sysctl_unregister(void);
723#endif
724
Linus Torvalds1da177e2005-04-16 15:20:36 -0700725#endif /* _NET_IPV6_H */