blob: 979bf6c131412be9a4662d4738056feb91a26272 [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
Amerigo Wangd4915c02012-09-18 16:50:10 +0000274#if IS_ENABLED(CONFIG_IPV6)
275static inline int ip6_frag_nqueues(struct net *net)
276{
277 return net->ipv6.frags.nqueues;
278}
279
280static inline int ip6_frag_mem(struct net *net)
281{
282 return atomic_read(&net->ipv6.frags.mem);
283}
284#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700285
Joe Perches9874c412010-02-16 18:40:04 +0000286#define IPV6_FRAG_HIGH_THRESH (256 * 1024) /* 262144 */
287#define IPV6_FRAG_LOW_THRESH (192 * 1024) /* 196608 */
288#define IPV6_FRAG_TIMEOUT (60 * HZ) /* 60 seconds */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700289
YOSHIFUJI Hideakib1cacb62005-11-08 09:38:12 -0800290extern int __ipv6_addr_type(const struct in6_addr *addr);
291static inline int ipv6_addr_type(const struct in6_addr *addr)
292{
293 return __ipv6_addr_type(addr) & 0xffff;
294}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700295
296static inline int ipv6_addr_scope(const struct in6_addr *addr)
297{
YOSHIFUJI Hideakib1cacb62005-11-08 09:38:12 -0800298 return __ipv6_addr_type(addr) & IPV6_ADDR_SCOPE_MASK;
299}
300
301static inline int __ipv6_addr_src_scope(int type)
302{
Eric Dumazeta02cec22010-09-22 20:43:57 +0000303 return (type == IPV6_ADDR_ANY) ? __IPV6_ADDR_SCOPE_INVALID : (type >> 16);
YOSHIFUJI Hideakib1cacb62005-11-08 09:38:12 -0800304}
305
306static inline int ipv6_addr_src_scope(const struct in6_addr *addr)
307{
308 return __ipv6_addr_src_scope(__ipv6_addr_type(addr));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700309}
310
311static inline int ipv6_addr_cmp(const struct in6_addr *a1, const struct in6_addr *a2)
312{
Eric Dumazetdb3459d2007-05-03 17:39:04 -0700313 return memcmp(a1, a2, sizeof(struct in6_addr));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700314}
315
Eric Dumazet1a203cb2012-07-10 19:05:57 +0000316static inline bool
Patrick McHardyf2ffd9e2006-03-20 18:03:16 -0800317ipv6_masked_addr_cmp(const struct in6_addr *a1, const struct in6_addr *m,
318 const struct in6_addr *a2)
319{
Eric Dumazet1a203cb2012-07-10 19:05:57 +0000320#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
321 const unsigned long *ul1 = (const unsigned long *)a1;
322 const unsigned long *ulm = (const unsigned long *)m;
323 const unsigned long *ul2 = (const unsigned long *)a2;
324
325 return !!(((ul1[0] ^ ul2[0]) & ulm[0]) |
326 ((ul1[1] ^ ul2[1]) & ulm[1]));
327#else
Eric Dumazeta02cec22010-09-22 20:43:57 +0000328 return !!(((a1->s6_addr32[0] ^ a2->s6_addr32[0]) & m->s6_addr32[0]) |
329 ((a1->s6_addr32[1] ^ a2->s6_addr32[1]) & m->s6_addr32[1]) |
330 ((a1->s6_addr32[2] ^ a2->s6_addr32[2]) & m->s6_addr32[2]) |
331 ((a1->s6_addr32[3] ^ a2->s6_addr32[3]) & m->s6_addr32[3]));
Eric Dumazet1a203cb2012-07-10 19:05:57 +0000332#endif
Patrick McHardyf2ffd9e2006-03-20 18:03:16 -0800333}
334
Linus Torvalds1da177e2005-04-16 15:20:36 -0700335static inline void ipv6_addr_prefix(struct in6_addr *pfx,
336 const struct in6_addr *addr,
337 int plen)
338{
339 /* caller must guarantee 0 <= plen <= 128 */
340 int o = plen >> 3,
341 b = plen & 0x7;
342
Eric Dumazetdb3459d2007-05-03 17:39:04 -0700343 memset(pfx->s6_addr, 0, sizeof(pfx->s6_addr));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700344 memcpy(pfx->s6_addr, addr, o);
Eric Dumazetdb3459d2007-05-03 17:39:04 -0700345 if (b != 0)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700346 pfx->s6_addr[o] = addr->s6_addr[o] & (0xff00 >> b);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700347}
348
Linus Torvalds1da177e2005-04-16 15:20:36 -0700349static inline void ipv6_addr_set(struct in6_addr *addr,
Al Viro48818f82006-09-27 18:44:54 -0700350 __be32 w1, __be32 w2,
351 __be32 w3, __be32 w4)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700352{
353 addr->s6_addr32[0] = w1;
354 addr->s6_addr32[1] = w2;
355 addr->s6_addr32[2] = w3;
356 addr->s6_addr32[3] = w4;
357}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700358
Eric Dumazet92113bf2012-05-18 08:14:11 +0200359static inline bool ipv6_addr_equal(const struct in6_addr *a1,
360 const struct in6_addr *a2)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700361{
Eric Dumazet1a203cb2012-07-10 19:05:57 +0000362#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
363 const unsigned long *ul1 = (const unsigned long *)a1;
364 const unsigned long *ul2 = (const unsigned long *)a2;
365
366 return ((ul1[0] ^ ul2[0]) | (ul1[1] ^ ul2[1])) == 0UL;
367#else
Eric Dumazeta02cec22010-09-22 20:43:57 +0000368 return ((a1->s6_addr32[0] ^ a2->s6_addr32[0]) |
369 (a1->s6_addr32[1] ^ a2->s6_addr32[1]) |
370 (a1->s6_addr32[2] ^ a2->s6_addr32[2]) |
371 (a1->s6_addr32[3] ^ a2->s6_addr32[3])) == 0;
Eric Dumazet1a203cb2012-07-10 19:05:57 +0000372#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700373}
374
Eric Dumazet92113bf2012-05-18 08:14:11 +0200375static inline bool __ipv6_prefix_equal(const __be32 *a1, const __be32 *a2,
376 unsigned int prefixlen)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700377{
Eric Dumazet95c96172012-04-15 05:58:06 +0000378 unsigned int pdw, pbi;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700379
380 /* check complete u32 in prefix */
381 pdw = prefixlen >> 5;
382 if (pdw && memcmp(a1, a2, pdw << 2))
Eric Dumazet92113bf2012-05-18 08:14:11 +0200383 return false;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700384
385 /* check incomplete u32 in prefix */
386 pbi = prefixlen & 0x1f;
387 if (pbi && ((a1[pdw] ^ a2[pdw]) & htonl((0xffffffff) << (32 - pbi))))
Eric Dumazet92113bf2012-05-18 08:14:11 +0200388 return false;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700389
Eric Dumazet92113bf2012-05-18 08:14:11 +0200390 return true;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700391}
392
Eric Dumazet92113bf2012-05-18 08:14:11 +0200393static inline bool ipv6_prefix_equal(const struct in6_addr *a1,
394 const struct in6_addr *a2,
395 unsigned int prefixlen)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700396{
397 return __ipv6_prefix_equal(a1->s6_addr32, a2->s6_addr32,
398 prefixlen);
399}
400
Pavel Emelyanov2588fe12007-10-17 19:44:34 -0700401struct inet_frag_queue;
Pavel Emelyanov2588fe12007-10-17 19:44:34 -0700402
Patrick McHardy0b5ccb22009-12-15 16:59:18 +0100403enum ip6_defrag_users {
404 IP6_DEFRAG_LOCAL_DELIVER,
405 IP6_DEFRAG_CONNTRACK_IN,
Alexey Dobriyan4be929b2010-05-24 14:33:03 -0700406 __IP6_DEFRAG_CONNTRACK_IN = IP6_DEFRAG_CONNTRACK_IN + USHRT_MAX,
Patrick McHardy0b5ccb22009-12-15 16:59:18 +0100407 IP6_DEFRAG_CONNTRACK_OUT,
Alexey Dobriyan4be929b2010-05-24 14:33:03 -0700408 __IP6_DEFRAG_CONNTRACK_OUT = IP6_DEFRAG_CONNTRACK_OUT + USHRT_MAX,
Patrick McHardy8fa9ff62009-12-15 16:59:59 +0100409 IP6_DEFRAG_CONNTRACK_BRIDGE_IN,
Alexey Dobriyan4be929b2010-05-24 14:33:03 -0700410 __IP6_DEFRAG_CONNTRACK_BRIDGE_IN = IP6_DEFRAG_CONNTRACK_BRIDGE_IN + USHRT_MAX,
Patrick McHardy0b5ccb22009-12-15 16:59:18 +0100411};
412
Pavel Emelyanovc6fda282007-10-17 19:46:47 -0700413struct ip6_create_arg {
414 __be32 id;
Patrick McHardy0b5ccb22009-12-15 16:59:18 +0100415 u32 user;
Eric Dumazetb71d1d42011-04-22 04:53:02 +0000416 const struct in6_addr *src;
417 const struct in6_addr *dst;
Pavel Emelyanovc6fda282007-10-17 19:46:47 -0700418};
419
420void ip6_frag_init(struct inet_frag_queue *q, void *a);
Eric Dumazetcbc264c2012-05-18 05:57:13 +0200421bool ip6_frag_match(struct inet_frag_queue *q, void *a);
Pavel Emelyanovc6fda282007-10-17 19:46:47 -0700422
Amerigo Wangb836c992012-09-18 16:50:09 +0000423/*
424 * Equivalent of ipv4 struct ip
425 */
426struct frag_queue {
427 struct inet_frag_queue q;
428
429 __be32 id; /* fragment id */
430 u32 user;
431 struct in6_addr saddr;
432 struct in6_addr daddr;
433
434 int iif;
435 unsigned int csum;
436 __u16 nhoffset;
437};
438
439void ip6_expire_frag_queue(struct net *net, struct frag_queue *fq,
440 struct inet_frags *frags);
441
Eric Dumazet92113bf2012-05-18 08:14:11 +0200442static inline bool ipv6_addr_any(const struct in6_addr *a)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700443{
Eric Dumazet1a203cb2012-07-10 19:05:57 +0000444#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
445 const unsigned long *ul = (const unsigned long *)a;
446
447 return (ul[0] | ul[1]) == 0UL;
448#else
Eric Dumazeta02cec22010-09-22 20:43:57 +0000449 return (a->s6_addr32[0] | a->s6_addr32[1] |
450 a->s6_addr32[2] | a->s6_addr32[3]) == 0;
Eric Dumazet1a203cb2012-07-10 19:05:57 +0000451#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700452}
453
Eric Dumazetddbe5032012-07-18 08:11:12 +0000454static inline u32 ipv6_addr_hash(const struct in6_addr *a)
455{
456#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
457 const unsigned long *ul = (const unsigned long *)a;
458 unsigned long x = ul[0] ^ ul[1];
459
460 return (u32)(x ^ (x >> 32));
461#else
462 return (__force u32)(a->s6_addr32[0] ^ a->s6_addr32[1] ^
463 a->s6_addr32[2] ^ a->s6_addr32[3]);
464#endif
465}
466
Eric Dumazet92113bf2012-05-18 08:14:11 +0200467static inline bool ipv6_addr_loopback(const struct in6_addr *a)
YOSHIFUJI Hideakif630e432008-06-19 16:33:57 -0700468{
Eric Dumazeta02cec22010-09-22 20:43:57 +0000469 return (a->s6_addr32[0] | a->s6_addr32[1] |
470 a->s6_addr32[2] | (a->s6_addr32[3] ^ htonl(1))) == 0;
YOSHIFUJI Hideakif630e432008-06-19 16:33:57 -0700471}
472
Eric Dumazet92113bf2012-05-18 08:14:11 +0200473static inline bool ipv6_addr_v4mapped(const struct in6_addr *a)
Brian Haleye773e4f2007-08-24 23:16:08 -0700474{
Eric Dumazeta02cec22010-09-22 20:43:57 +0000475 return (a->s6_addr32[0] | a->s6_addr32[1] |
476 (a->s6_addr32[2] ^ htonl(0x0000ffff))) == 0;
Brian Haleye773e4f2007-08-24 23:16:08 -0700477}
478
Linus Torvalds1da177e2005-04-16 15:20:36 -0700479/*
Juha-Matti Tapio99cd07a2008-02-28 20:55:46 -0800480 * Check for a RFC 4843 ORCHID address
481 * (Overlay Routable Cryptographic Hash Identifiers)
482 */
Eric Dumazet92113bf2012-05-18 08:14:11 +0200483static inline bool ipv6_addr_orchid(const struct in6_addr *a)
Juha-Matti Tapio99cd07a2008-02-28 20:55:46 -0800484{
Eric Dumazeta02cec22010-09-22 20:43:57 +0000485 return (a->s6_addr32[0] & htonl(0xfffffff0)) == htonl(0x20010010);
Juha-Matti Tapio99cd07a2008-02-28 20:55:46 -0800486}
487
Aurélien Charbonf15364b2008-01-18 15:50:56 +0100488static inline void ipv6_addr_set_v4mapped(const __be32 addr,
489 struct in6_addr *v4mapped)
490{
491 ipv6_addr_set(v4mapped,
492 0, 0,
493 htonl(0x0000FFFF),
494 addr);
495}
496
Juha-Matti Tapio99cd07a2008-02-28 20:55:46 -0800497/*
YOSHIFUJI Hideaki971f3592005-11-08 09:37:56 -0800498 * find the first different bit between two addresses
499 * length of address must be a multiple of 32bits
500 */
501static inline int __ipv6_addr_diff(const void *token1, const void *token2, int addrlen)
502{
Al Viroef296f52006-11-14 20:56:33 -0800503 const __be32 *a1 = token1, *a2 = token2;
YOSHIFUJI Hideaki971f3592005-11-08 09:37:56 -0800504 int i;
505
506 addrlen >>= 2;
507
508 for (i = 0; i < addrlen; i++) {
Al Viroef296f52006-11-14 20:56:33 -0800509 __be32 xb = a1[i] ^ a2[i];
510 if (xb)
YOSHIFUJI Hideaki / 吉藤英明d57b8fb2010-03-29 06:00:05 +0000511 return i * 32 + 31 - __fls(ntohl(xb));
YOSHIFUJI Hideaki971f3592005-11-08 09:37:56 -0800512 }
513
514 /*
515 * we should *never* get to this point since that
516 * would mean the addrs are equal
517 *
518 * However, we do get to it 8) And exacly, when
519 * addresses are equal 8)
520 *
521 * ip route add 1111::/128 via ...
522 * ip route add 1111::/64 via ...
523 * and we are here.
524 *
525 * Ideally, this function should stop comparison
526 * at prefix length. It does not, but it is still OK,
527 * if returned value is greater than prefix length.
528 * --ANK (980803)
529 */
Eric Dumazeta02cec22010-09-22 20:43:57 +0000530 return addrlen << 5;
YOSHIFUJI Hideaki971f3592005-11-08 09:37:56 -0800531}
532
533static inline int ipv6_addr_diff(const struct in6_addr *a1, const struct in6_addr *a2)
534{
535 return __ipv6_addr_diff(a1, a2, sizeof(struct in6_addr));
536}
537
Eric Dumazet87c48fa2011-07-21 21:25:58 -0700538extern void ipv6_select_ident(struct frag_hdr *fhdr, struct rt6_info *rt);
Sridhar Samudrala7ea2f2c2009-07-09 08:10:01 +0000539
YOSHIFUJI Hideaki971f3592005-11-08 09:37:56 -0800540/*
Linus Torvalds1da177e2005-04-16 15:20:36 -0700541 * Prototypes exported by ipv6
542 */
543
544/*
545 * rcv function (called from netdevice level)
546 */
547
548extern int ipv6_rcv(struct sk_buff *skb,
549 struct net_device *dev,
David S. Millerf2ccd8f2005-08-09 19:34:12 -0700550 struct packet_type *pt,
551 struct net_device *orig_dev);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700552
Patrick McHardyb05e1062006-01-06 23:03:34 -0800553extern int ip6_rcv_finish(struct sk_buff *skb);
554
Linus Torvalds1da177e2005-04-16 15:20:36 -0700555/*
556 * upper-layer output functions
557 */
558extern int ip6_xmit(struct sock *sk,
559 struct sk_buff *skb,
David S. Miller4c9483b2011-03-12 16:22:43 -0500560 struct flowi6 *fl6,
Eric Dumazetb903d322011-10-27 00:44:35 -0400561 struct ipv6_txoptions *opt,
562 int tclass);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700563
564extern int ip6_nd_hdr(struct sock *sk,
565 struct sk_buff *skb,
566 struct net_device *dev,
YOSHIFUJI Hideaki9acd9f32008-04-10 15:42:10 +0900567 const struct in6_addr *saddr,
568 const struct in6_addr *daddr,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700569 int proto, int len);
570
571extern int ip6_find_1stfragopt(struct sk_buff *skb, u8 **nexthdr);
572
573extern int ip6_append_data(struct sock *sk,
574 int getfrag(void *from, char *to, int offset, int len, int odd, struct sk_buff *skb),
575 void *from,
576 int length,
577 int transhdrlen,
578 int hlimit,
YOSHIFUJI Hideaki41a1f8e2005-09-08 10:19:03 +0900579 int tclass,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700580 struct ipv6_txoptions *opt,
David S. Miller4c9483b2011-03-12 16:22:43 -0500581 struct flowi6 *fl6,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700582 struct rt6_info *rt,
Brian Haley13b52cd2010-04-23 11:26:08 +0000583 unsigned int flags,
584 int dontfrag);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700585
586extern int ip6_push_pending_frames(struct sock *sk);
587
588extern void ip6_flush_pending_frames(struct sock *sk);
589
590extern int ip6_dst_lookup(struct sock *sk,
591 struct dst_entry **dst,
David S. Miller4c9483b2011-03-12 16:22:43 -0500592 struct flowi6 *fl6);
David S. Miller68d0c6d2011-03-01 13:19:07 -0800593extern struct dst_entry * ip6_dst_lookup_flow(struct sock *sk,
David S. Miller4c9483b2011-03-12 16:22:43 -0500594 struct flowi6 *fl6,
David S. Miller68d0c6d2011-03-01 13:19:07 -0800595 const struct in6_addr *final_dst,
David S. Millera1414712011-03-01 14:32:04 -0800596 bool can_sleep);
David S. Miller68d0c6d2011-03-01 13:19:07 -0800597extern struct dst_entry * ip6_sk_dst_lookup_flow(struct sock *sk,
David S. Miller4c9483b2011-03-12 16:22:43 -0500598 struct flowi6 *fl6,
David S. Miller68d0c6d2011-03-01 13:19:07 -0800599 const struct in6_addr *final_dst,
David S. Millera1414712011-03-01 14:32:04 -0800600 bool can_sleep);
David S. Miller2774c132011-03-01 14:59:04 -0800601extern struct dst_entry * ip6_blackhole_route(struct net *net,
602 struct dst_entry *orig_dst);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700603
604/*
605 * skb processing functions
606 */
607
608extern int ip6_output(struct sk_buff *skb);
609extern int ip6_forward(struct sk_buff *skb);
610extern int ip6_input(struct sk_buff *skb);
611extern int ip6_mc_input(struct sk_buff *skb);
612
Herbert Xuef76bc22008-01-11 19:15:08 -0800613extern int __ip6_local_out(struct sk_buff *skb);
614extern int ip6_local_out(struct sk_buff *skb);
615
Linus Torvalds1da177e2005-04-16 15:20:36 -0700616/*
617 * Extension header (options) processing
618 */
619
Linus Torvalds1da177e2005-04-16 15:20:36 -0700620extern void ipv6_push_nfrag_opts(struct sk_buff *skb,
621 struct ipv6_txoptions *opt,
622 u8 *proto,
623 struct in6_addr **daddr_p);
624extern void ipv6_push_frag_opts(struct sk_buff *skb,
625 struct ipv6_txoptions *opt,
626 u8 *proto);
627
628extern int ipv6_skip_exthdr(const struct sk_buff *, int start,
Jesse Gross75f28112011-11-30 17:05:51 -0800629 u8 *nexthdrp, __be16 *frag_offp);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700630
Eric Dumazeta50feda2012-05-18 18:57:34 +0000631extern bool ipv6_ext_hdr(u8 nexthdr);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700632
Masahide NAKAMURAc61a4042006-08-23 19:18:35 -0700633extern int ipv6_find_tlv(struct sk_buff *skb, int offset, int type);
634
David S. Miller4c9483b2011-03-12 16:22:43 -0500635extern struct in6_addr *fl6_update_dst(struct flowi6 *fl6,
Arnaud Ebalard20c59de2010-06-01 21:35:01 +0000636 const struct ipv6_txoptions *opt,
637 struct in6_addr *orig);
638
Linus Torvalds1da177e2005-04-16 15:20:36 -0700639/*
640 * socket options (ipv6_sockglue.c)
641 */
642
643extern int ipv6_setsockopt(struct sock *sk, int level,
644 int optname,
645 char __user *optval,
David S. Millerb7058842009-09-30 16:12:20 -0700646 unsigned int optlen);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700647extern int ipv6_getsockopt(struct sock *sk, int level,
648 int optname,
649 char __user *optval,
650 int __user *optlen);
Dmitry Mishin3fdadf72006-03-20 22:45:21 -0800651extern int compat_ipv6_setsockopt(struct sock *sk,
652 int level,
653 int optname,
654 char __user *optval,
David S. Millerb7058842009-09-30 16:12:20 -0700655 unsigned int optlen);
Dmitry Mishin3fdadf72006-03-20 22:45:21 -0800656extern int compat_ipv6_getsockopt(struct sock *sk,
657 int level,
658 int optname,
659 char __user *optval,
660 int __user *optlen);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700661
Linus Torvalds1da177e2005-04-16 15:20:36 -0700662extern int ip6_datagram_connect(struct sock *sk,
663 struct sockaddr *addr, int addr_len);
664
665extern int ipv6_recv_error(struct sock *sk, struct msghdr *msg, int len);
Brian Haley4b340ae2010-04-23 11:26:09 +0000666extern int ipv6_recv_rxpmtu(struct sock *sk, struct msghdr *msg, int len);
Al Viroe69a4adc2006-11-14 20:56:00 -0800667extern void ipv6_icmp_error(struct sock *sk, struct sk_buff *skb, int err, __be16 port,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700668 u32 info, u8 *payload);
David S. Miller4c9483b2011-03-12 16:22:43 -0500669extern void ipv6_local_error(struct sock *sk, int err, struct flowi6 *fl6, u32 info);
670extern void ipv6_local_rxpmtu(struct sock *sk, struct flowi6 *fl6, u32 mtu);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700671
672extern int inet6_release(struct socket *sock);
673extern int inet6_bind(struct socket *sock, struct sockaddr *uaddr,
674 int addr_len);
675extern int inet6_getname(struct socket *sock, struct sockaddr *uaddr,
676 int *uaddr_len, int peer);
677extern int inet6_ioctl(struct socket *sock, unsigned int cmd,
678 unsigned long arg);
679
Arnaldo Carvalho de Melod8313f52005-12-13 23:25:44 -0800680extern int inet6_hash_connect(struct inet_timewait_death_row *death_row,
681 struct sock *sk);
682
Linus Torvalds1da177e2005-04-16 15:20:36 -0700683/*
684 * reassembly.c
685 */
Eric Dumazet90ddc4f2005-12-22 12:49:22 -0800686extern const struct proto_ops inet6_stream_ops;
687extern const struct proto_ops inet6_dgram_ops;
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300688
Arnaldo Carvalho de Melo14c85022005-12-27 02:43:12 -0200689struct group_source_req;
690struct group_filter;
691
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300692extern int ip6_mc_source(int add, int omode, struct sock *sk,
693 struct group_source_req *pgsr);
694extern int ip6_mc_msfilter(struct sock *sk, struct group_filter *gsf);
695extern int ip6_mc_msfget(struct sock *sk, struct group_filter *gsf,
696 struct group_filter __user *optval,
697 int __user *optlen);
Ilpo Järvinen93c8b902008-10-01 02:48:31 -0700698extern unsigned int inet6_hash_frag(__be32 id, const struct in6_addr *saddr,
699 const struct in6_addr *daddr, u32 rnd);
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300700
701#ifdef CONFIG_PROC_FS
Daniel Lezcano6ab57e72008-03-26 16:52:32 -0700702extern int ac6_proc_init(struct net *net);
703extern void ac6_proc_exit(struct net *net);
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300704extern int raw6_proc_init(void);
705extern void raw6_proc_exit(void);
Daniel Lezcano6f8b13b2008-03-21 04:14:45 -0700706extern int tcp6_proc_init(struct net *net);
707extern void tcp6_proc_exit(struct net *net);
Daniel Lezcano0c96d8c2008-03-21 04:14:17 -0700708extern int udp6_proc_init(struct net *net);
709extern void udp6_proc_exit(struct net *net);
Gerrit Renkerba4e58e2006-11-27 11:10:57 -0800710extern int udplite6_proc_init(void);
711extern void udplite6_proc_exit(void);
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300712extern int ipv6_misc_proc_init(void);
713extern void ipv6_misc_proc_exit(void);
Herbert Xu7f7d9a62007-04-24 21:54:09 -0700714extern int snmp6_register_dev(struct inet6_dev *idev);
715extern int snmp6_unregister_dev(struct inet6_dev *idev);
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300716
Herbert Xu7f7d9a62007-04-24 21:54:09 -0700717#else
Daniel Lezcano6ab57e72008-03-26 16:52:32 -0700718static inline int ac6_proc_init(struct net *net) { return 0; }
719static inline void ac6_proc_exit(struct net *net) { }
720static inline int snmp6_register_dev(struct inet6_dev *idev) { return 0; }
721static inline int snmp6_unregister_dev(struct inet6_dev *idev) { return 0; }
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300722#endif
723
724#ifdef CONFIG_SYSCTL
Daniel Lezcano760f2d02008-01-10 02:53:43 -0800725extern ctl_table ipv6_route_table_template[];
726extern ctl_table ipv6_icmp_table_template[];
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300727
Daniel Lezcano6de1a912008-02-05 02:57:59 -0800728extern struct ctl_table *ipv6_icmp_sysctl_init(struct net *net);
729extern struct ctl_table *ipv6_route_sysctl_init(struct net *net);
Daniel Lezcano291480c2008-01-10 02:47:55 -0800730extern int ipv6_sysctl_register(void);
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300731extern void ipv6_sysctl_unregister(void);
732#endif
733
Linus Torvalds1da177e2005-04-16 15:20:36 -0700734#endif /* _NET_IPV6_H */