blob: e72fb10ce57348e82fcfd0bb36a1e641bde56cc5 [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. */
37#define NEXTHDR_ESP 50 /* Encapsulating security payload. */
38#define NEXTHDR_AUTH 51 /* Authentication header. */
39#define NEXTHDR_ICMP 58 /* ICMP for IPv6. */
40#define NEXTHDR_NONE 59 /* No next header */
41#define NEXTHDR_DEST 60 /* Destination options header. */
Masahide NAKAMURA2b741652006-08-23 20:34:26 -070042#define NEXTHDR_MOBILITY 135 /* Mobility header. */
Linus Torvalds1da177e2005-04-16 15:20:36 -070043
44#define NEXTHDR_MAX 255
45
46
47
48#define IPV6_DEFAULT_HOPLIMIT 64
49#define IPV6_DEFAULT_MCASTHOPS 1
50
51/*
52 * Addr type
53 *
54 * type - unicast | multicast
55 * scope - local | site | global
56 * v4 - compat
57 * v4mapped
58 * any
59 * loopback
60 */
61
62#define IPV6_ADDR_ANY 0x0000U
63
64#define IPV6_ADDR_UNICAST 0x0001U
65#define IPV6_ADDR_MULTICAST 0x0002U
66
67#define IPV6_ADDR_LOOPBACK 0x0010U
68#define IPV6_ADDR_LINKLOCAL 0x0020U
69#define IPV6_ADDR_SITELOCAL 0x0040U
70
71#define IPV6_ADDR_COMPATv4 0x0080U
72
73#define IPV6_ADDR_SCOPE_MASK 0x00f0U
74
75#define IPV6_ADDR_MAPPED 0x1000U
Linus Torvalds1da177e2005-04-16 15:20:36 -070076
77/*
78 * Addr scopes
79 */
80#ifdef __KERNEL__
81#define IPV6_ADDR_MC_SCOPE(a) \
82 ((a)->s6_addr[1] & 0x0f) /* nonstandard */
83#define __IPV6_ADDR_SCOPE_INVALID -1
84#endif
85#define IPV6_ADDR_SCOPE_NODELOCAL 0x01
86#define IPV6_ADDR_SCOPE_LINKLOCAL 0x02
87#define IPV6_ADDR_SCOPE_SITELOCAL 0x05
88#define IPV6_ADDR_SCOPE_ORGLOCAL 0x08
89#define IPV6_ADDR_SCOPE_GLOBAL 0x0e
90
91/*
92 * fragmentation header
93 */
94
95struct frag_hdr {
Al Viro44473a62006-11-08 00:21:46 -080096 __u8 nexthdr;
97 __u8 reserved;
98 __be16 frag_off;
99 __be32 identification;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700100};
101
102#define IP6_MF 0x0001
103
104#ifdef __KERNEL__
105
106#include <net/sock.h>
107
108/* sysctls */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700109extern int sysctl_mld_max_msf;
Pavel Emelyanov3d7cc2b2008-01-09 00:33:11 -0800110extern struct ctl_path net_ipv6_ctl_path[];
111
Denis V. Lunev087fe242008-10-08 10:35:11 -0700112#define _DEVINC(net, statname, modifier, idev, field) \
David L Stevens14878f72007-09-16 16:52:35 -0700113({ \
114 struct inet6_dev *_idev = (idev); \
115 if (likely(_idev != NULL)) \
116 SNMP_INC_STATS##modifier((_idev)->stats.statname, (field)); \
Denis V. Lunev9261e532008-10-08 10:36:03 -0700117 SNMP_INC_STATS##modifier((net)->mib.statname##_statistics, (field));\
David L Stevens14878f72007-09-16 16:52:35 -0700118})
119
Denis V. Lunev087fe242008-10-08 10:35:11 -0700120#define _DEVADD(net, statname, modifier, idev, field, val) \
Pavel Emelyanov8e7999c2007-10-15 02:40:06 -0700121({ \
122 struct inet6_dev *_idev = (idev); \
123 if (likely(_idev != NULL)) \
124 SNMP_ADD_STATS##modifier((_idev)->stats.statname, (field), (val)); \
Denis V. Lunev9261e532008-10-08 10:36:03 -0700125 SNMP_ADD_STATS##modifier((net)->mib.statname##_statistics, (field), (val));\
Pavel Emelyanov8e7999c2007-10-15 02:40:06 -0700126})
127
Neil Hormanedf391f2009-04-27 02:45:02 -0700128#define _DEVUPD(net, statname, modifier, idev, field, val) \
129({ \
130 struct inet6_dev *_idev = (idev); \
131 if (likely(_idev != NULL)) \
132 SNMP_UPD_PO_STATS##modifier((_idev)->stats.statname, field, (val)); \
133 SNMP_UPD_PO_STATS##modifier((net)->mib.statname##_statistics, field, (val));\
134})
135
Linus Torvalds1da177e2005-04-16 15:20:36 -0700136/* MIBs */
David L Stevens14878f72007-09-16 16:52:35 -0700137
Denis V. Lunev087fe242008-10-08 10:35:11 -0700138#define IP6_INC_STATS(net, idev,field) \
139 _DEVINC(net, ipv6, , idev, field)
140#define IP6_INC_STATS_BH(net, idev,field) \
141 _DEVINC(net, ipv6, _BH, idev, field)
Neil Hormanedf391f2009-04-27 02:45:02 -0700142#define IP6_ADD_STATS(net, idev,field,val) \
143 _DEVADD(net, ipv6, , idev, field, val)
Denis V. Lunev087fe242008-10-08 10:35:11 -0700144#define IP6_ADD_STATS_BH(net, idev,field,val) \
145 _DEVADD(net, ipv6, _BH, idev, field, val)
Neil Hormanedf391f2009-04-27 02:45:02 -0700146#define IP6_UPD_PO_STATS(net, idev,field,val) \
147 _DEVUPD(net, ipv6, , idev, field, val)
148#define IP6_UPD_PO_STATS_BH(net, idev,field,val) \
149 _DEVUPD(net, ipv6, _BH, idev, field, val)
Denis V. Lunev087fe242008-10-08 10:35:11 -0700150#define ICMP6_INC_STATS(net, idev, field) \
151 _DEVINC(net, icmpv6, , idev, field)
152#define ICMP6_INC_STATS_BH(net, idev, field) \
153 _DEVINC(net, icmpv6, _BH, idev, field)
David L Stevens14878f72007-09-16 16:52:35 -0700154
Denis V. Lunev087fe242008-10-08 10:35:11 -0700155#define ICMP6MSGOUT_INC_STATS(net, idev, field) \
156 _DEVINC(net, icmpv6msg, , idev, field +256)
157#define ICMP6MSGOUT_INC_STATS_BH(net, idev, field) \
158 _DEVINC(net, icmpv6msg, _BH, idev, field +256)
159#define ICMP6MSGIN_INC_STATS_BH(net, idev, field) \
160 _DEVINC(net, icmpv6msg, _BH, idev, field)
David L Stevens14878f72007-09-16 16:52:35 -0700161
Eric Dumazetfd2c3ef2009-11-03 03:26:03 +0000162struct ip6_ra_chain {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700163 struct ip6_ra_chain *next;
164 struct sock *sk;
165 int sel;
166 void (*destructor)(struct sock *);
167};
168
169extern struct ip6_ra_chain *ip6_ra_chain;
170extern rwlock_t ip6_ra_lock;
171
172/*
173 This structure is prepared by protocol, when parsing
174 ancillary data and passed to IPv6.
175 */
176
Eric Dumazetfd2c3ef2009-11-03 03:26:03 +0000177struct ipv6_txoptions {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700178 /* Length of this structure */
179 int tot_len;
180
181 /* length of extension headers */
182
183 __u16 opt_flen; /* after fragment hdr */
184 __u16 opt_nflen; /* before fragment hdr */
185
186 struct ipv6_opt_hdr *hopopt;
187 struct ipv6_opt_hdr *dst0opt;
188 struct ipv6_rt_hdr *srcrt; /* Routing Header */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700189 struct ipv6_opt_hdr *dst1opt;
190
191 /* Option buffer, as read by IPV6_PKTOPTIONS, starts here. */
192};
193
Eric Dumazetfd2c3ef2009-11-03 03:26:03 +0000194struct ip6_flowlabel {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700195 struct ip6_flowlabel *next;
Al Viro90bcaf72006-11-08 00:25:17 -0800196 __be32 label;
Eric Dumazetdb3459d2007-05-03 17:39:04 -0700197 atomic_t users;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700198 struct in6_addr dst;
199 struct ipv6_txoptions *opt;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700200 unsigned long linger;
201 u8 share;
202 u32 owner;
203 unsigned long lastuse;
204 unsigned long expires;
Benjamin Thery60e8fbc2008-03-26 16:53:08 -0700205 struct net *fl_net;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700206};
207
Harvey Harrisonf3a7c662009-02-14 22:58:35 -0800208#define IPV6_FLOWINFO_MASK cpu_to_be32(0x0FFFFFFF)
209#define IPV6_FLOWLABEL_MASK cpu_to_be32(0x000FFFFF)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700210
Eric Dumazetfd2c3ef2009-11-03 03:26:03 +0000211struct ipv6_fl_socklist {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700212 struct ipv6_fl_socklist *next;
213 struct ip6_flowlabel *fl;
214};
215
Al Viro90bcaf72006-11-08 00:25:17 -0800216extern struct ip6_flowlabel *fl6_sock_lookup(struct sock *sk, __be32 label);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700217extern struct ipv6_txoptions *fl6_merge_options(struct ipv6_txoptions * opt_space,
218 struct ip6_flowlabel * fl,
219 struct ipv6_txoptions * fopt);
220extern void fl6_free_socklist(struct sock *sk);
221extern int ipv6_flowlabel_opt(struct sock *sk, char __user *optval, int optlen);
Daniel Lezcano0a3e78a2007-12-11 02:23:18 -0800222extern int ip6_flowlabel_init(void);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700223extern void ip6_flowlabel_cleanup(void);
224
225static inline void fl6_sock_release(struct ip6_flowlabel *fl)
226{
227 if (fl)
228 atomic_dec(&fl->users);
229}
230
Denis V. Lunev725a8ff2008-07-19 00:28:58 -0700231extern int ip6_ra_control(struct sock *sk, int sel);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700232
Herbert Xue5bbef22007-10-15 12:50:28 -0700233extern int ipv6_parse_hopopts(struct sk_buff *skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700234
235extern struct ipv6_txoptions * ipv6_dup_options(struct sock *sk, struct ipv6_txoptions *opt);
YOSHIFUJI Hideaki333fad52005-09-08 09:59:17 +0900236extern struct ipv6_txoptions * ipv6_renew_options(struct sock *sk, struct ipv6_txoptions *opt,
237 int newtype,
238 struct ipv6_opt_hdr __user *newopt,
239 int newoptlen);
YOSHIFUJI Hideakidf9890c2005-11-20 12:23:18 +0900240struct ipv6_txoptions *ipv6_fixup_options(struct ipv6_txoptions *opt_space,
241 struct ipv6_txoptions *opt);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700242
Arnaldo Carvalho de Melo399c07d2005-12-13 23:24:28 -0800243extern int ipv6_opt_accepted(struct sock *sk, struct sk_buff *skb);
244
Pavel Emelyanove5a2bb82008-01-22 06:06:23 -0800245int ip6_frag_nqueues(struct net *net);
Pavel Emelyanov6ddc0822008-01-22 06:07:25 -0800246int ip6_frag_mem(struct net *net);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700247
Joe Perches9874c412010-02-16 18:40:04 +0000248#define IPV6_FRAG_HIGH_THRESH (256 * 1024) /* 262144 */
249#define IPV6_FRAG_LOW_THRESH (192 * 1024) /* 196608 */
250#define IPV6_FRAG_TIMEOUT (60 * HZ) /* 60 seconds */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700251
YOSHIFUJI Hideakib1cacb62005-11-08 09:38:12 -0800252extern int __ipv6_addr_type(const struct in6_addr *addr);
253static inline int ipv6_addr_type(const struct in6_addr *addr)
254{
255 return __ipv6_addr_type(addr) & 0xffff;
256}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700257
258static inline int ipv6_addr_scope(const struct in6_addr *addr)
259{
YOSHIFUJI Hideakib1cacb62005-11-08 09:38:12 -0800260 return __ipv6_addr_type(addr) & IPV6_ADDR_SCOPE_MASK;
261}
262
263static inline int __ipv6_addr_src_scope(int type)
264{
265 return (type == IPV6_ADDR_ANY ? __IPV6_ADDR_SCOPE_INVALID : (type >> 16));
266}
267
268static inline int ipv6_addr_src_scope(const struct in6_addr *addr)
269{
270 return __ipv6_addr_src_scope(__ipv6_addr_type(addr));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700271}
272
273static inline int ipv6_addr_cmp(const struct in6_addr *a1, const struct in6_addr *a2)
274{
Eric Dumazetdb3459d2007-05-03 17:39:04 -0700275 return memcmp(a1, a2, sizeof(struct in6_addr));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700276}
277
Patrick McHardyf2ffd9e2006-03-20 18:03:16 -0800278static inline int
279ipv6_masked_addr_cmp(const struct in6_addr *a1, const struct in6_addr *m,
280 const struct in6_addr *a2)
281{
YOSHIFUJI Hideakifed853832008-04-11 20:17:55 +0900282 return (!!(((a1->s6_addr32[0] ^ a2->s6_addr32[0]) & m->s6_addr32[0]) |
283 ((a1->s6_addr32[1] ^ a2->s6_addr32[1]) & m->s6_addr32[1]) |
284 ((a1->s6_addr32[2] ^ a2->s6_addr32[2]) & m->s6_addr32[2]) |
285 ((a1->s6_addr32[3] ^ a2->s6_addr32[3]) & m->s6_addr32[3])));
Patrick McHardyf2ffd9e2006-03-20 18:03:16 -0800286}
287
Linus Torvalds1da177e2005-04-16 15:20:36 -0700288static inline void ipv6_addr_copy(struct in6_addr *a1, const struct in6_addr *a2)
289{
Eric Dumazetdb3459d2007-05-03 17:39:04 -0700290 memcpy(a1, a2, sizeof(struct in6_addr));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700291}
292
293static inline void ipv6_addr_prefix(struct in6_addr *pfx,
294 const struct in6_addr *addr,
295 int plen)
296{
297 /* caller must guarantee 0 <= plen <= 128 */
298 int o = plen >> 3,
299 b = plen & 0x7;
300
Eric Dumazetdb3459d2007-05-03 17:39:04 -0700301 memset(pfx->s6_addr, 0, sizeof(pfx->s6_addr));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700302 memcpy(pfx->s6_addr, addr, o);
Eric Dumazetdb3459d2007-05-03 17:39:04 -0700303 if (b != 0)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700304 pfx->s6_addr[o] = addr->s6_addr[o] & (0xff00 >> b);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700305}
306
Linus Torvalds1da177e2005-04-16 15:20:36 -0700307static inline void ipv6_addr_set(struct in6_addr *addr,
Al Viro48818f82006-09-27 18:44:54 -0700308 __be32 w1, __be32 w2,
309 __be32 w3, __be32 w4)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700310{
311 addr->s6_addr32[0] = w1;
312 addr->s6_addr32[1] = w2;
313 addr->s6_addr32[2] = w3;
314 addr->s6_addr32[3] = w4;
315}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700316
317static inline int ipv6_addr_equal(const struct in6_addr *a1,
318 const struct in6_addr *a2)
319{
YOSHIFUJI Hideakifed853832008-04-11 20:17:55 +0900320 return (((a1->s6_addr32[0] ^ a2->s6_addr32[0]) |
321 (a1->s6_addr32[1] ^ a2->s6_addr32[1]) |
322 (a1->s6_addr32[2] ^ a2->s6_addr32[2]) |
323 (a1->s6_addr32[3] ^ a2->s6_addr32[3])) == 0);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700324}
325
Al Viro48818f82006-09-27 18:44:54 -0700326static inline int __ipv6_prefix_equal(const __be32 *a1, const __be32 *a2,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700327 unsigned int prefixlen)
328{
329 unsigned pdw, pbi;
330
331 /* check complete u32 in prefix */
332 pdw = prefixlen >> 5;
333 if (pdw && memcmp(a1, a2, pdw << 2))
334 return 0;
335
336 /* check incomplete u32 in prefix */
337 pbi = prefixlen & 0x1f;
338 if (pbi && ((a1[pdw] ^ a2[pdw]) & htonl((0xffffffff) << (32 - pbi))))
339 return 0;
340
341 return 1;
342}
343
344static inline int ipv6_prefix_equal(const struct in6_addr *a1,
345 const struct in6_addr *a2,
346 unsigned int prefixlen)
347{
348 return __ipv6_prefix_equal(a1->s6_addr32, a2->s6_addr32,
349 prefixlen);
350}
351
Pavel Emelyanov2588fe12007-10-17 19:44:34 -0700352struct inet_frag_queue;
Pavel Emelyanov2588fe12007-10-17 19:44:34 -0700353
Patrick McHardy0b5ccb22009-12-15 16:59:18 +0100354enum ip6_defrag_users {
355 IP6_DEFRAG_LOCAL_DELIVER,
356 IP6_DEFRAG_CONNTRACK_IN,
Patrick McHardy5d0aa2c2010-02-15 18:13:33 +0100357 __IP6_DEFRAG_CONNTRACK_IN = IP6_DEFRAG_CONNTRACK_IN + USHORT_MAX,
Patrick McHardy0b5ccb22009-12-15 16:59:18 +0100358 IP6_DEFRAG_CONNTRACK_OUT,
Patrick McHardy5d0aa2c2010-02-15 18:13:33 +0100359 __IP6_DEFRAG_CONNTRACK_OUT = IP6_DEFRAG_CONNTRACK_OUT + USHORT_MAX,
Patrick McHardy8fa9ff62009-12-15 16:59:59 +0100360 IP6_DEFRAG_CONNTRACK_BRIDGE_IN,
Patrick McHardy5d0aa2c2010-02-15 18:13:33 +0100361 __IP6_DEFRAG_CONNTRACK_BRIDGE_IN = IP6_DEFRAG_CONNTRACK_BRIDGE_IN + USHORT_MAX,
Patrick McHardy0b5ccb22009-12-15 16:59:18 +0100362};
363
Pavel Emelyanovc6fda282007-10-17 19:46:47 -0700364struct ip6_create_arg {
365 __be32 id;
Patrick McHardy0b5ccb22009-12-15 16:59:18 +0100366 u32 user;
Pavel Emelyanovc6fda282007-10-17 19:46:47 -0700367 struct in6_addr *src;
368 struct in6_addr *dst;
369};
370
371void ip6_frag_init(struct inet_frag_queue *q, void *a);
Pavel Emelyanovabd65232007-10-17 19:47:21 -0700372int ip6_frag_match(struct inet_frag_queue *q, void *a);
Pavel Emelyanovc6fda282007-10-17 19:46:47 -0700373
Linus Torvalds1da177e2005-04-16 15:20:36 -0700374static inline int ipv6_addr_any(const struct in6_addr *a)
375{
376 return ((a->s6_addr32[0] | a->s6_addr32[1] |
377 a->s6_addr32[2] | a->s6_addr32[3] ) == 0);
378}
379
YOSHIFUJI Hideakif630e432008-06-19 16:33:57 -0700380static inline int ipv6_addr_loopback(const struct in6_addr *a)
381{
382 return ((a->s6_addr32[0] | a->s6_addr32[1] |
383 a->s6_addr32[2] | (a->s6_addr32[3] ^ htonl(1))) == 0);
384}
385
Brian Haleye773e4f2007-08-24 23:16:08 -0700386static inline int ipv6_addr_v4mapped(const struct in6_addr *a)
387{
YOSHIFUJI Hideakifed853832008-04-11 20:17:55 +0900388 return ((a->s6_addr32[0] | a->s6_addr32[1] |
389 (a->s6_addr32[2] ^ htonl(0x0000ffff))) == 0);
Brian Haleye773e4f2007-08-24 23:16:08 -0700390}
391
Linus Torvalds1da177e2005-04-16 15:20:36 -0700392/*
Juha-Matti Tapio99cd07a2008-02-28 20:55:46 -0800393 * Check for a RFC 4843 ORCHID address
394 * (Overlay Routable Cryptographic Hash Identifiers)
395 */
396static inline int ipv6_addr_orchid(const struct in6_addr *a)
397{
398 return ((a->s6_addr32[0] & htonl(0xfffffff0))
399 == htonl(0x20010010));
400}
401
Aurélien Charbonf15364b2008-01-18 15:50:56 +0100402static inline void ipv6_addr_set_v4mapped(const __be32 addr,
403 struct in6_addr *v4mapped)
404{
405 ipv6_addr_set(v4mapped,
406 0, 0,
407 htonl(0x0000FFFF),
408 addr);
409}
410
Juha-Matti Tapio99cd07a2008-02-28 20:55:46 -0800411/*
YOSHIFUJI Hideaki971f3592005-11-08 09:37:56 -0800412 * find the first different bit between two addresses
413 * length of address must be a multiple of 32bits
414 */
415static inline int __ipv6_addr_diff(const void *token1, const void *token2, int addrlen)
416{
Al Viroef296f52006-11-14 20:56:33 -0800417 const __be32 *a1 = token1, *a2 = token2;
YOSHIFUJI Hideaki971f3592005-11-08 09:37:56 -0800418 int i;
419
420 addrlen >>= 2;
421
422 for (i = 0; i < addrlen; i++) {
Al Viroef296f52006-11-14 20:56:33 -0800423 __be32 xb = a1[i] ^ a2[i];
424 if (xb)
425 return i * 32 + 32 - fls(ntohl(xb));
YOSHIFUJI Hideaki971f3592005-11-08 09:37:56 -0800426 }
427
428 /*
429 * we should *never* get to this point since that
430 * would mean the addrs are equal
431 *
432 * However, we do get to it 8) And exacly, when
433 * addresses are equal 8)
434 *
435 * ip route add 1111::/128 via ...
436 * ip route add 1111::/64 via ...
437 * and we are here.
438 *
439 * Ideally, this function should stop comparison
440 * at prefix length. It does not, but it is still OK,
441 * if returned value is greater than prefix length.
442 * --ANK (980803)
443 */
444 return (addrlen << 5);
445}
446
447static inline int ipv6_addr_diff(const struct in6_addr *a1, const struct in6_addr *a2)
448{
449 return __ipv6_addr_diff(a1, a2, sizeof(struct in6_addr));
450}
451
Sridhar Samudrala7ea2f2c2009-07-09 08:10:01 +0000452static __inline__ void ipv6_select_ident(struct frag_hdr *fhdr)
453{
454 static u32 ipv6_fragmentation_id = 1;
455 static DEFINE_SPINLOCK(ip6_id_lock);
456
457 spin_lock_bh(&ip6_id_lock);
458 fhdr->identification = htonl(ipv6_fragmentation_id);
459 if (++ipv6_fragmentation_id == 0)
460 ipv6_fragmentation_id = 1;
461 spin_unlock_bh(&ip6_id_lock);
462}
463
YOSHIFUJI Hideaki971f3592005-11-08 09:37:56 -0800464/*
Linus Torvalds1da177e2005-04-16 15:20:36 -0700465 * Prototypes exported by ipv6
466 */
467
468/*
469 * rcv function (called from netdevice level)
470 */
471
472extern int ipv6_rcv(struct sk_buff *skb,
473 struct net_device *dev,
David S. Millerf2ccd8f2005-08-09 19:34:12 -0700474 struct packet_type *pt,
475 struct net_device *orig_dev);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700476
Patrick McHardyb05e1062006-01-06 23:03:34 -0800477extern int ip6_rcv_finish(struct sk_buff *skb);
478
Linus Torvalds1da177e2005-04-16 15:20:36 -0700479/*
480 * upper-layer output functions
481 */
482extern int ip6_xmit(struct sock *sk,
483 struct sk_buff *skb,
484 struct flowi *fl,
485 struct ipv6_txoptions *opt,
486 int ipfragok);
487
488extern int ip6_nd_hdr(struct sock *sk,
489 struct sk_buff *skb,
490 struct net_device *dev,
YOSHIFUJI Hideaki9acd9f32008-04-10 15:42:10 +0900491 const struct in6_addr *saddr,
492 const struct in6_addr *daddr,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700493 int proto, int len);
494
495extern int ip6_find_1stfragopt(struct sk_buff *skb, u8 **nexthdr);
496
497extern int ip6_append_data(struct sock *sk,
498 int getfrag(void *from, char *to, int offset, int len, int odd, struct sk_buff *skb),
499 void *from,
500 int length,
501 int transhdrlen,
502 int hlimit,
YOSHIFUJI Hideaki41a1f8e2005-09-08 10:19:03 +0900503 int tclass,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700504 struct ipv6_txoptions *opt,
505 struct flowi *fl,
506 struct rt6_info *rt,
507 unsigned int flags);
508
509extern int ip6_push_pending_frames(struct sock *sk);
510
511extern void ip6_flush_pending_frames(struct sock *sk);
512
513extern int ip6_dst_lookup(struct sock *sk,
514 struct dst_entry **dst,
515 struct flowi *fl);
David S. Miller14e50e52007-05-24 18:17:54 -0700516extern int ip6_dst_blackhole(struct sock *sk,
517 struct dst_entry **dst,
518 struct flowi *fl);
Herbert Xu497c6152006-07-30 20:19:33 -0700519extern int ip6_sk_dst_lookup(struct sock *sk,
520 struct dst_entry **dst,
521 struct flowi *fl);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700522
523/*
524 * skb processing functions
525 */
526
527extern int ip6_output(struct sk_buff *skb);
528extern int ip6_forward(struct sk_buff *skb);
529extern int ip6_input(struct sk_buff *skb);
530extern int ip6_mc_input(struct sk_buff *skb);
531
Herbert Xuef76bc22008-01-11 19:15:08 -0800532extern int __ip6_local_out(struct sk_buff *skb);
533extern int ip6_local_out(struct sk_buff *skb);
534
Linus Torvalds1da177e2005-04-16 15:20:36 -0700535/*
536 * Extension header (options) processing
537 */
538
Linus Torvalds1da177e2005-04-16 15:20:36 -0700539extern void ipv6_push_nfrag_opts(struct sk_buff *skb,
540 struct ipv6_txoptions *opt,
541 u8 *proto,
542 struct in6_addr **daddr_p);
543extern void ipv6_push_frag_opts(struct sk_buff *skb,
544 struct ipv6_txoptions *opt,
545 u8 *proto);
546
547extern int ipv6_skip_exthdr(const struct sk_buff *, int start,
Herbert Xu0d3d0772005-04-24 20:16:19 -0700548 u8 *nexthdrp);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700549
550extern int ipv6_ext_hdr(u8 nexthdr);
551
Masahide NAKAMURAc61a4042006-08-23 19:18:35 -0700552extern int ipv6_find_tlv(struct sk_buff *skb, int offset, int type);
553
Linus Torvalds1da177e2005-04-16 15:20:36 -0700554/*
555 * socket options (ipv6_sockglue.c)
556 */
557
558extern int ipv6_setsockopt(struct sock *sk, int level,
559 int optname,
560 char __user *optval,
David S. Millerb7058842009-09-30 16:12:20 -0700561 unsigned int optlen);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700562extern int ipv6_getsockopt(struct sock *sk, int level,
563 int optname,
564 char __user *optval,
565 int __user *optlen);
Dmitry Mishin3fdadf72006-03-20 22:45:21 -0800566extern int compat_ipv6_setsockopt(struct sock *sk,
567 int level,
568 int optname,
569 char __user *optval,
David S. Millerb7058842009-09-30 16:12:20 -0700570 unsigned int optlen);
Dmitry Mishin3fdadf72006-03-20 22:45:21 -0800571extern int compat_ipv6_getsockopt(struct sock *sk,
572 int level,
573 int optname,
574 char __user *optval,
575 int __user *optlen);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700576
Linus Torvalds1da177e2005-04-16 15:20:36 -0700577extern int ip6_datagram_connect(struct sock *sk,
578 struct sockaddr *addr, int addr_len);
579
580extern int ipv6_recv_error(struct sock *sk, struct msghdr *msg, int len);
Al Viroe69a4adc2006-11-14 20:56:00 -0800581extern void ipv6_icmp_error(struct sock *sk, struct sk_buff *skb, int err, __be16 port,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700582 u32 info, u8 *payload);
583extern void ipv6_local_error(struct sock *sk, int err, struct flowi *fl, u32 info);
584
585extern int inet6_release(struct socket *sock);
586extern int inet6_bind(struct socket *sock, struct sockaddr *uaddr,
587 int addr_len);
588extern int inet6_getname(struct socket *sock, struct sockaddr *uaddr,
589 int *uaddr_len, int peer);
590extern int inet6_ioctl(struct socket *sock, unsigned int cmd,
591 unsigned long arg);
592
Arnaldo Carvalho de Melod8313f52005-12-13 23:25:44 -0800593extern int inet6_hash_connect(struct inet_timewait_death_row *death_row,
594 struct sock *sk);
595
Linus Torvalds1da177e2005-04-16 15:20:36 -0700596/*
597 * reassembly.c
598 */
Eric Dumazet90ddc4f2005-12-22 12:49:22 -0800599extern const struct proto_ops inet6_stream_ops;
600extern const struct proto_ops inet6_dgram_ops;
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300601
Arnaldo Carvalho de Melo14c85022005-12-27 02:43:12 -0200602struct group_source_req;
603struct group_filter;
604
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300605extern int ip6_mc_source(int add, int omode, struct sock *sk,
606 struct group_source_req *pgsr);
607extern int ip6_mc_msfilter(struct sock *sk, struct group_filter *gsf);
608extern int ip6_mc_msfget(struct sock *sk, struct group_filter *gsf,
609 struct group_filter __user *optval,
610 int __user *optlen);
Ilpo Järvinen93c8b902008-10-01 02:48:31 -0700611extern unsigned int inet6_hash_frag(__be32 id, const struct in6_addr *saddr,
612 const struct in6_addr *daddr, u32 rnd);
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300613
614#ifdef CONFIG_PROC_FS
Daniel Lezcano6ab57e72008-03-26 16:52:32 -0700615extern int ac6_proc_init(struct net *net);
616extern void ac6_proc_exit(struct net *net);
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300617extern int raw6_proc_init(void);
618extern void raw6_proc_exit(void);
Daniel Lezcano6f8b13b2008-03-21 04:14:45 -0700619extern int tcp6_proc_init(struct net *net);
620extern void tcp6_proc_exit(struct net *net);
Daniel Lezcano0c96d8c2008-03-21 04:14:17 -0700621extern int udp6_proc_init(struct net *net);
622extern void udp6_proc_exit(struct net *net);
Gerrit Renkerba4e58e2006-11-27 11:10:57 -0800623extern int udplite6_proc_init(void);
624extern void udplite6_proc_exit(void);
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300625extern int ipv6_misc_proc_init(void);
626extern void ipv6_misc_proc_exit(void);
Herbert Xu7f7d9a62007-04-24 21:54:09 -0700627extern int snmp6_register_dev(struct inet6_dev *idev);
628extern int snmp6_unregister_dev(struct inet6_dev *idev);
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300629
Herbert Xu7f7d9a62007-04-24 21:54:09 -0700630#else
Daniel Lezcano6ab57e72008-03-26 16:52:32 -0700631static inline int ac6_proc_init(struct net *net) { return 0; }
632static inline void ac6_proc_exit(struct net *net) { }
633static inline int snmp6_register_dev(struct inet6_dev *idev) { return 0; }
634static inline int snmp6_unregister_dev(struct inet6_dev *idev) { return 0; }
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300635#endif
636
637#ifdef CONFIG_SYSCTL
Daniel Lezcano760f2d02008-01-10 02:53:43 -0800638extern ctl_table ipv6_route_table_template[];
639extern ctl_table ipv6_icmp_table_template[];
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300640
Daniel Lezcano6de1a912008-02-05 02:57:59 -0800641extern struct ctl_table *ipv6_icmp_sysctl_init(struct net *net);
642extern struct ctl_table *ipv6_route_sysctl_init(struct net *net);
Daniel Lezcano291480c2008-01-10 02:47:55 -0800643extern int ipv6_sysctl_register(void);
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300644extern void ipv6_sysctl_unregister(void);
Al Viroeeb61f72008-07-27 08:59:33 +0100645extern int ipv6_static_sysctl_register(void);
646extern void ipv6_static_sysctl_unregister(void);
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300647#endif
648
Linus Torvalds1da177e2005-04-16 15:20:36 -0700649#endif /* __KERNEL__ */
650#endif /* _NET_IPV6_H */