blob: 5af66b26ebdd6379ce34ae1a914c3c71a2ce5f32 [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
Shmulik Ladkaniaeaf6e92012-11-30 10:25:59 +0000274static 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
Amerigo Wangd4915c02012-09-18 16:50:10 +0000283#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
Linus Torvalds1da177e2005-04-16 15:20:36 -0700294
Joe Perches9874c412010-02-16 18:40:04 +0000295#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 */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700298
YOSHIFUJI Hideakib1cacb62005-11-08 09:38:12 -0800299extern 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}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700304
305static inline int ipv6_addr_scope(const struct in6_addr *addr)
306{
YOSHIFUJI Hideakib1cacb62005-11-08 09:38:12 -0800307 return __ipv6_addr_type(addr) & IPV6_ADDR_SCOPE_MASK;
308}
309
310static inline int __ipv6_addr_src_scope(int type)
311{
Eric Dumazeta02cec22010-09-22 20:43:57 +0000312 return (type == IPV6_ADDR_ANY) ? __IPV6_ADDR_SCOPE_INVALID : (type >> 16);
YOSHIFUJI Hideakib1cacb62005-11-08 09:38:12 -0800313}
314
315static inline int ipv6_addr_src_scope(const struct in6_addr *addr)
316{
317 return __ipv6_addr_src_scope(__ipv6_addr_type(addr));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700318}
319
320static inline int ipv6_addr_cmp(const struct in6_addr *a1, const struct in6_addr *a2)
321{
Eric Dumazetdb3459d2007-05-03 17:39:04 -0700322 return memcmp(a1, a2, sizeof(struct in6_addr));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700323}
324
Eric Dumazet1a203cb2012-07-10 19:05:57 +0000325static inline bool
Patrick McHardyf2ffd9e2006-03-20 18:03:16 -0800326ipv6_masked_addr_cmp(const struct in6_addr *a1, const struct in6_addr *m,
327 const struct in6_addr *a2)
328{
Eric Dumazet1a203cb2012-07-10 19:05:57 +0000329#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
Eric Dumazeta02cec22010-09-22 20:43:57 +0000337 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]));
Eric Dumazet1a203cb2012-07-10 19:05:57 +0000341#endif
Patrick McHardyf2ffd9e2006-03-20 18:03:16 -0800342}
343
Linus Torvalds1da177e2005-04-16 15:20:36 -0700344static 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
Eric Dumazetdb3459d2007-05-03 17:39:04 -0700352 memset(pfx->s6_addr, 0, sizeof(pfx->s6_addr));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700353 memcpy(pfx->s6_addr, addr, o);
Eric Dumazetdb3459d2007-05-03 17:39:04 -0700354 if (b != 0)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700355 pfx->s6_addr[o] = addr->s6_addr[o] & (0xff00 >> b);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700356}
357
Linus Torvalds1da177e2005-04-16 15:20:36 -0700358static inline void ipv6_addr_set(struct in6_addr *addr,
Al Viro48818f82006-09-27 18:44:54 -0700359 __be32 w1, __be32 w2,
360 __be32 w3, __be32 w4)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700361{
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}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700367
Eric Dumazet92113bf2012-05-18 08:14:11 +0200368static inline bool ipv6_addr_equal(const struct in6_addr *a1,
369 const struct in6_addr *a2)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700370{
Eric Dumazet1a203cb2012-07-10 19:05:57 +0000371#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
Eric Dumazeta02cec22010-09-22 20:43:57 +0000377 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;
Eric Dumazet1a203cb2012-07-10 19:05:57 +0000381#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700382}
383
Eric Dumazet92113bf2012-05-18 08:14:11 +0200384static inline bool __ipv6_prefix_equal(const __be32 *a1, const __be32 *a2,
385 unsigned int prefixlen)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700386{
Eric Dumazet95c96172012-04-15 05:58:06 +0000387 unsigned int pdw, pbi;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700388
389 /* check complete u32 in prefix */
390 pdw = prefixlen >> 5;
391 if (pdw && memcmp(a1, a2, pdw << 2))
Eric Dumazet92113bf2012-05-18 08:14:11 +0200392 return false;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700393
394 /* check incomplete u32 in prefix */
395 pbi = prefixlen & 0x1f;
396 if (pbi && ((a1[pdw] ^ a2[pdw]) & htonl((0xffffffff) << (32 - pbi))))
Eric Dumazet92113bf2012-05-18 08:14:11 +0200397 return false;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700398
Eric Dumazet92113bf2012-05-18 08:14:11 +0200399 return true;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700400}
401
Eric Dumazet92113bf2012-05-18 08:14:11 +0200402static inline bool ipv6_prefix_equal(const struct in6_addr *a1,
403 const struct in6_addr *a2,
404 unsigned int prefixlen)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700405{
406 return __ipv6_prefix_equal(a1->s6_addr32, a2->s6_addr32,
407 prefixlen);
408}
409
Pavel Emelyanov2588fe12007-10-17 19:44:34 -0700410struct inet_frag_queue;
Pavel Emelyanov2588fe12007-10-17 19:44:34 -0700411
Patrick McHardy0b5ccb22009-12-15 16:59:18 +0100412enum ip6_defrag_users {
413 IP6_DEFRAG_LOCAL_DELIVER,
414 IP6_DEFRAG_CONNTRACK_IN,
Alexey Dobriyan4be929b2010-05-24 14:33:03 -0700415 __IP6_DEFRAG_CONNTRACK_IN = IP6_DEFRAG_CONNTRACK_IN + USHRT_MAX,
Patrick McHardy0b5ccb22009-12-15 16:59:18 +0100416 IP6_DEFRAG_CONNTRACK_OUT,
Alexey Dobriyan4be929b2010-05-24 14:33:03 -0700417 __IP6_DEFRAG_CONNTRACK_OUT = IP6_DEFRAG_CONNTRACK_OUT + USHRT_MAX,
Patrick McHardy8fa9ff62009-12-15 16:59:59 +0100418 IP6_DEFRAG_CONNTRACK_BRIDGE_IN,
Alexey Dobriyan4be929b2010-05-24 14:33:03 -0700419 __IP6_DEFRAG_CONNTRACK_BRIDGE_IN = IP6_DEFRAG_CONNTRACK_BRIDGE_IN + USHRT_MAX,
Patrick McHardy0b5ccb22009-12-15 16:59:18 +0100420};
421
Pavel Emelyanovc6fda282007-10-17 19:46:47 -0700422struct ip6_create_arg {
423 __be32 id;
Patrick McHardy0b5ccb22009-12-15 16:59:18 +0100424 u32 user;
Eric Dumazetb71d1d42011-04-22 04:53:02 +0000425 const struct in6_addr *src;
426 const struct in6_addr *dst;
Pavel Emelyanovc6fda282007-10-17 19:46:47 -0700427};
428
429void ip6_frag_init(struct inet_frag_queue *q, void *a);
Eric Dumazetcbc264c2012-05-18 05:57:13 +0200430bool ip6_frag_match(struct inet_frag_queue *q, void *a);
Pavel Emelyanovc6fda282007-10-17 19:46:47 -0700431
Amerigo Wangb836c992012-09-18 16:50:09 +0000432/*
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
Eric Dumazet92113bf2012-05-18 08:14:11 +0200451static inline bool ipv6_addr_any(const struct in6_addr *a)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700452{
Eric Dumazet1a203cb2012-07-10 19:05:57 +0000453#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
Eric Dumazeta02cec22010-09-22 20:43:57 +0000458 return (a->s6_addr32[0] | a->s6_addr32[1] |
459 a->s6_addr32[2] | a->s6_addr32[3]) == 0;
Eric Dumazet1a203cb2012-07-10 19:05:57 +0000460#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700461}
462
Eric Dumazetddbe5032012-07-18 08:11:12 +0000463static 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
Eric Dumazet92113bf2012-05-18 08:14:11 +0200476static inline bool ipv6_addr_loopback(const struct in6_addr *a)
YOSHIFUJI Hideakif630e432008-06-19 16:33:57 -0700477{
Eric Dumazeta02cec22010-09-22 20:43:57 +0000478 return (a->s6_addr32[0] | a->s6_addr32[1] |
479 a->s6_addr32[2] | (a->s6_addr32[3] ^ htonl(1))) == 0;
YOSHIFUJI Hideakif630e432008-06-19 16:33:57 -0700480}
481
Eric Dumazet92113bf2012-05-18 08:14:11 +0200482static inline bool ipv6_addr_v4mapped(const struct in6_addr *a)
Brian Haleye773e4f2007-08-24 23:16:08 -0700483{
Eric Dumazeta02cec22010-09-22 20:43:57 +0000484 return (a->s6_addr32[0] | a->s6_addr32[1] |
485 (a->s6_addr32[2] ^ htonl(0x0000ffff))) == 0;
Brian Haleye773e4f2007-08-24 23:16:08 -0700486}
487
Linus Torvalds1da177e2005-04-16 15:20:36 -0700488/*
Juha-Matti Tapio99cd07a2008-02-28 20:55:46 -0800489 * Check for a RFC 4843 ORCHID address
490 * (Overlay Routable Cryptographic Hash Identifiers)
491 */
Eric Dumazet92113bf2012-05-18 08:14:11 +0200492static inline bool ipv6_addr_orchid(const struct in6_addr *a)
Juha-Matti Tapio99cd07a2008-02-28 20:55:46 -0800493{
Eric Dumazeta02cec22010-09-22 20:43:57 +0000494 return (a->s6_addr32[0] & htonl(0xfffffff0)) == htonl(0x20010010);
Juha-Matti Tapio99cd07a2008-02-28 20:55:46 -0800495}
496
Aurélien Charbonf15364b2008-01-18 15:50:56 +0100497static 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
Juha-Matti Tapio99cd07a2008-02-28 20:55:46 -0800506/*
YOSHIFUJI Hideaki971f3592005-11-08 09:37:56 -0800507 * find the first different bit between two addresses
508 * length of address must be a multiple of 32bits
509 */
510static inline int __ipv6_addr_diff(const void *token1, const void *token2, int addrlen)
511{
Al Viroef296f52006-11-14 20:56:33 -0800512 const __be32 *a1 = token1, *a2 = token2;
YOSHIFUJI Hideaki971f3592005-11-08 09:37:56 -0800513 int i;
514
515 addrlen >>= 2;
516
517 for (i = 0; i < addrlen; i++) {
Al Viroef296f52006-11-14 20:56:33 -0800518 __be32 xb = a1[i] ^ a2[i];
519 if (xb)
YOSHIFUJI Hideaki / 吉藤英明d57b8fb2010-03-29 06:00:05 +0000520 return i * 32 + 31 - __fls(ntohl(xb));
YOSHIFUJI Hideaki971f3592005-11-08 09:37:56 -0800521 }
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 */
Eric Dumazeta02cec22010-09-22 20:43:57 +0000539 return addrlen << 5;
YOSHIFUJI Hideaki971f3592005-11-08 09:37:56 -0800540}
541
542static inline int ipv6_addr_diff(const struct in6_addr *a1, const struct in6_addr *a2)
543{
544 return __ipv6_addr_diff(a1, a2, sizeof(struct in6_addr));
545}
546
Eric Dumazet87c48fa2011-07-21 21:25:58 -0700547extern void ipv6_select_ident(struct frag_hdr *fhdr, struct rt6_info *rt);
Sridhar Samudrala7ea2f2c2009-07-09 08:10:01 +0000548
YOSHIFUJI Hideaki971f3592005-11-08 09:37:56 -0800549/*
Linus Torvalds1da177e2005-04-16 15:20:36 -0700550 * Prototypes exported by ipv6
551 */
552
553/*
554 * rcv function (called from netdevice level)
555 */
556
557extern int ipv6_rcv(struct sk_buff *skb,
558 struct net_device *dev,
David S. Millerf2ccd8f2005-08-09 19:34:12 -0700559 struct packet_type *pt,
560 struct net_device *orig_dev);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700561
Patrick McHardyb05e1062006-01-06 23:03:34 -0800562extern int ip6_rcv_finish(struct sk_buff *skb);
563
Linus Torvalds1da177e2005-04-16 15:20:36 -0700564/*
565 * upper-layer output functions
566 */
567extern int ip6_xmit(struct sock *sk,
568 struct sk_buff *skb,
David S. Miller4c9483b2011-03-12 16:22:43 -0500569 struct flowi6 *fl6,
Eric Dumazetb903d322011-10-27 00:44:35 -0400570 struct ipv6_txoptions *opt,
571 int tclass);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700572
573extern int ip6_nd_hdr(struct sock *sk,
574 struct sk_buff *skb,
575 struct net_device *dev,
YOSHIFUJI Hideaki9acd9f32008-04-10 15:42:10 +0900576 const struct in6_addr *saddr,
577 const struct in6_addr *daddr,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700578 int proto, int len);
579
580extern int ip6_find_1stfragopt(struct sk_buff *skb, u8 **nexthdr);
581
582extern int ip6_append_data(struct sock *sk,
583 int getfrag(void *from, char *to, int offset, int len, int odd, struct sk_buff *skb),
584 void *from,
585 int length,
586 int transhdrlen,
587 int hlimit,
YOSHIFUJI Hideaki41a1f8e2005-09-08 10:19:03 +0900588 int tclass,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700589 struct ipv6_txoptions *opt,
David S. Miller4c9483b2011-03-12 16:22:43 -0500590 struct flowi6 *fl6,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700591 struct rt6_info *rt,
Brian Haley13b52cd2010-04-23 11:26:08 +0000592 unsigned int flags,
593 int dontfrag);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700594
595extern int ip6_push_pending_frames(struct sock *sk);
596
597extern void ip6_flush_pending_frames(struct sock *sk);
598
599extern int ip6_dst_lookup(struct sock *sk,
600 struct dst_entry **dst,
David S. Miller4c9483b2011-03-12 16:22:43 -0500601 struct flowi6 *fl6);
David S. Miller68d0c6d2011-03-01 13:19:07 -0800602extern struct dst_entry * ip6_dst_lookup_flow(struct sock *sk,
David S. Miller4c9483b2011-03-12 16:22:43 -0500603 struct flowi6 *fl6,
David S. Miller68d0c6d2011-03-01 13:19:07 -0800604 const struct in6_addr *final_dst,
David S. Millera1414712011-03-01 14:32:04 -0800605 bool can_sleep);
David S. Miller68d0c6d2011-03-01 13:19:07 -0800606extern struct dst_entry * ip6_sk_dst_lookup_flow(struct sock *sk,
David S. Miller4c9483b2011-03-12 16:22:43 -0500607 struct flowi6 *fl6,
David S. Miller68d0c6d2011-03-01 13:19:07 -0800608 const struct in6_addr *final_dst,
David S. Millera1414712011-03-01 14:32:04 -0800609 bool can_sleep);
David S. Miller2774c132011-03-01 14:59:04 -0800610extern struct dst_entry * ip6_blackhole_route(struct net *net,
611 struct dst_entry *orig_dst);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700612
613/*
614 * skb processing functions
615 */
616
617extern int ip6_output(struct sk_buff *skb);
618extern int ip6_forward(struct sk_buff *skb);
619extern int ip6_input(struct sk_buff *skb);
620extern int ip6_mc_input(struct sk_buff *skb);
621
Herbert Xuef76bc22008-01-11 19:15:08 -0800622extern int __ip6_local_out(struct sk_buff *skb);
623extern int ip6_local_out(struct sk_buff *skb);
624
Linus Torvalds1da177e2005-04-16 15:20:36 -0700625/*
626 * Extension header (options) processing
627 */
628
Linus Torvalds1da177e2005-04-16 15:20:36 -0700629extern void ipv6_push_nfrag_opts(struct sk_buff *skb,
630 struct ipv6_txoptions *opt,
631 u8 *proto,
632 struct in6_addr **daddr_p);
633extern void ipv6_push_frag_opts(struct sk_buff *skb,
634 struct ipv6_txoptions *opt,
635 u8 *proto);
636
637extern int ipv6_skip_exthdr(const struct sk_buff *, int start,
Jesse Gross75f28112011-11-30 17:05:51 -0800638 u8 *nexthdrp, __be16 *frag_offp);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700639
Eric Dumazeta50feda2012-05-18 18:57:34 +0000640extern bool ipv6_ext_hdr(u8 nexthdr);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700641
Jesse Grossf8f62672012-11-09 17:05:07 -0800642enum {
Ansis Atteka9195bb82012-11-09 17:11:31 -0800643 IP6_FH_F_FRAG = (1 << 0),
644 IP6_FH_F_AUTH = (1 << 1),
645 IP6_FH_F_SKIP_RH = (1 << 2),
Jesse Grossf8f62672012-11-09 17:05:07 -0800646};
647
648/* find specified header and get offset to it */
649extern int ipv6_find_hdr(const struct sk_buff *skb, unsigned int *offset,
650 int target, unsigned short *fragoff, int *fragflg);
651
Masahide NAKAMURAc61a4042006-08-23 19:18:35 -0700652extern int ipv6_find_tlv(struct sk_buff *skb, int offset, int type);
653
David S. Miller4c9483b2011-03-12 16:22:43 -0500654extern struct in6_addr *fl6_update_dst(struct flowi6 *fl6,
Arnaud Ebalard20c59de2010-06-01 21:35:01 +0000655 const struct ipv6_txoptions *opt,
656 struct in6_addr *orig);
657
Linus Torvalds1da177e2005-04-16 15:20:36 -0700658/*
659 * socket options (ipv6_sockglue.c)
660 */
661
662extern int ipv6_setsockopt(struct sock *sk, int level,
663 int optname,
664 char __user *optval,
David S. Millerb7058842009-09-30 16:12:20 -0700665 unsigned int optlen);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700666extern int ipv6_getsockopt(struct sock *sk, int level,
667 int optname,
668 char __user *optval,
669 int __user *optlen);
Dmitry Mishin3fdadf72006-03-20 22:45:21 -0800670extern int compat_ipv6_setsockopt(struct sock *sk,
671 int level,
672 int optname,
673 char __user *optval,
David S. Millerb7058842009-09-30 16:12:20 -0700674 unsigned int optlen);
Dmitry Mishin3fdadf72006-03-20 22:45:21 -0800675extern int compat_ipv6_getsockopt(struct sock *sk,
676 int level,
677 int optname,
678 char __user *optval,
679 int __user *optlen);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700680
Linus Torvalds1da177e2005-04-16 15:20:36 -0700681extern int ip6_datagram_connect(struct sock *sk,
682 struct sockaddr *addr, int addr_len);
683
684extern int ipv6_recv_error(struct sock *sk, struct msghdr *msg, int len);
Brian Haley4b340ae2010-04-23 11:26:09 +0000685extern int ipv6_recv_rxpmtu(struct sock *sk, struct msghdr *msg, int len);
Al Viroe69a4adc2006-11-14 20:56:00 -0800686extern void ipv6_icmp_error(struct sock *sk, struct sk_buff *skb, int err, __be16 port,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700687 u32 info, u8 *payload);
David S. Miller4c9483b2011-03-12 16:22:43 -0500688extern void ipv6_local_error(struct sock *sk, int err, struct flowi6 *fl6, u32 info);
689extern void ipv6_local_rxpmtu(struct sock *sk, struct flowi6 *fl6, u32 mtu);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700690
691extern int inet6_release(struct socket *sock);
692extern int inet6_bind(struct socket *sock, struct sockaddr *uaddr,
693 int addr_len);
694extern int inet6_getname(struct socket *sock, struct sockaddr *uaddr,
695 int *uaddr_len, int peer);
696extern int inet6_ioctl(struct socket *sock, unsigned int cmd,
697 unsigned long arg);
698
Arnaldo Carvalho de Melod8313f52005-12-13 23:25:44 -0800699extern int inet6_hash_connect(struct inet_timewait_death_row *death_row,
700 struct sock *sk);
701
Linus Torvalds1da177e2005-04-16 15:20:36 -0700702/*
703 * reassembly.c
704 */
Eric Dumazet90ddc4f2005-12-22 12:49:22 -0800705extern const struct proto_ops inet6_stream_ops;
706extern const struct proto_ops inet6_dgram_ops;
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300707
Arnaldo Carvalho de Melo14c85022005-12-27 02:43:12 -0200708struct group_source_req;
709struct group_filter;
710
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300711extern int ip6_mc_source(int add, int omode, struct sock *sk,
712 struct group_source_req *pgsr);
713extern int ip6_mc_msfilter(struct sock *sk, struct group_filter *gsf);
714extern int ip6_mc_msfget(struct sock *sk, struct group_filter *gsf,
715 struct group_filter __user *optval,
716 int __user *optlen);
Ilpo Järvinen93c8b902008-10-01 02:48:31 -0700717extern unsigned int inet6_hash_frag(__be32 id, const struct in6_addr *saddr,
718 const struct in6_addr *daddr, u32 rnd);
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300719
720#ifdef CONFIG_PROC_FS
Daniel Lezcano6ab57e72008-03-26 16:52:32 -0700721extern int ac6_proc_init(struct net *net);
722extern void ac6_proc_exit(struct net *net);
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300723extern int raw6_proc_init(void);
724extern void raw6_proc_exit(void);
Daniel Lezcano6f8b13b2008-03-21 04:14:45 -0700725extern int tcp6_proc_init(struct net *net);
726extern void tcp6_proc_exit(struct net *net);
Daniel Lezcano0c96d8c2008-03-21 04:14:17 -0700727extern int udp6_proc_init(struct net *net);
728extern void udp6_proc_exit(struct net *net);
Gerrit Renkerba4e58e2006-11-27 11:10:57 -0800729extern int udplite6_proc_init(void);
730extern void udplite6_proc_exit(void);
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300731extern int ipv6_misc_proc_init(void);
732extern void ipv6_misc_proc_exit(void);
Herbert Xu7f7d9a62007-04-24 21:54:09 -0700733extern int snmp6_register_dev(struct inet6_dev *idev);
734extern int snmp6_unregister_dev(struct inet6_dev *idev);
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300735
Herbert Xu7f7d9a62007-04-24 21:54:09 -0700736#else
Daniel Lezcano6ab57e72008-03-26 16:52:32 -0700737static inline int ac6_proc_init(struct net *net) { return 0; }
738static inline void ac6_proc_exit(struct net *net) { }
739static inline int snmp6_register_dev(struct inet6_dev *idev) { return 0; }
740static inline int snmp6_unregister_dev(struct inet6_dev *idev) { return 0; }
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300741#endif
742
743#ifdef CONFIG_SYSCTL
Daniel Lezcano760f2d02008-01-10 02:53:43 -0800744extern ctl_table ipv6_route_table_template[];
745extern ctl_table ipv6_icmp_table_template[];
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300746
Daniel Lezcano6de1a912008-02-05 02:57:59 -0800747extern struct ctl_table *ipv6_icmp_sysctl_init(struct net *net);
748extern struct ctl_table *ipv6_route_sysctl_init(struct net *net);
Daniel Lezcano291480c2008-01-10 02:47:55 -0800749extern int ipv6_sysctl_register(void);
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300750extern void ipv6_sysctl_unregister(void);
751#endif
752
Linus Torvalds1da177e2005-04-16 15:20:36 -0700753#endif /* _NET_IPV6_H */