ipv6.h 22.2 KB
Newer Older
L
Linus Torvalds 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
/*
 *	Linux INET6 implementation
 *
 *	Authors:
 *	Pedro Roque		<roque@di.fc.ul.pt>
 *
 *	This program is free software; you can redistribute it and/or
 *      modify it under the terms of the GNU General Public License
 *      as published by the Free Software Foundation; either version
 *      2 of the License, or (at your option) any later version.
 */

#ifndef _NET_IPV6_H
#define _NET_IPV6_H

#include <linux/ipv6.h>
#include <linux/hardirq.h>
18
#include <net/if_inet6.h>
L
Linus Torvalds 已提交
19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36
#include <net/ndisc.h>
#include <net/flow.h>
#include <net/snmp.h>

#define SIN6_LEN_RFC2133	24

#define IPV6_MAXPLEN		65535

/*
 *	NextHeader field of IPv6 header
 */

#define NEXTHDR_HOP		0	/* Hop-by-hop option header. */
#define NEXTHDR_TCP		6	/* TCP segment. */
#define NEXTHDR_UDP		17	/* UDP message. */
#define NEXTHDR_IPV6		41	/* IPv6 in IPv6 */
#define NEXTHDR_ROUTING		43	/* Routing header. */
#define NEXTHDR_FRAGMENT	44	/* Fragmentation/reassembly header. */
X
xeb@mail.ru 已提交
37
#define NEXTHDR_GRE		47	/* GRE header. */
L
Linus Torvalds 已提交
38 39 40 41 42
#define NEXTHDR_ESP		50	/* Encapsulating security payload. */
#define NEXTHDR_AUTH		51	/* Authentication header. */
#define NEXTHDR_ICMP		58	/* ICMP for IPv6. */
#define NEXTHDR_NONE		59	/* No next header */
#define NEXTHDR_DEST		60	/* Destination options header. */
43
#define NEXTHDR_MOBILITY	135	/* Mobility header. */
L
Linus Torvalds 已提交
44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89

#define NEXTHDR_MAX		255



#define IPV6_DEFAULT_HOPLIMIT   64
#define IPV6_DEFAULT_MCASTHOPS	1

/*
 *	Addr type
 *	
 *	type	-	unicast | multicast
 *	scope	-	local	| site	    | global
 *	v4	-	compat
 *	v4mapped
 *	any
 *	loopback
 */

#define IPV6_ADDR_ANY		0x0000U

#define IPV6_ADDR_UNICAST      	0x0001U	
#define IPV6_ADDR_MULTICAST    	0x0002U	

#define IPV6_ADDR_LOOPBACK	0x0010U
#define IPV6_ADDR_LINKLOCAL	0x0020U
#define IPV6_ADDR_SITELOCAL	0x0040U

#define IPV6_ADDR_COMPATv4	0x0080U

#define IPV6_ADDR_SCOPE_MASK	0x00f0U

#define IPV6_ADDR_MAPPED	0x1000U

/*
 *	Addr scopes
 */
#define IPV6_ADDR_MC_SCOPE(a)	\
	((a)->s6_addr[1] & 0x0f)	/* nonstandard */
#define __IPV6_ADDR_SCOPE_INVALID	-1
#define IPV6_ADDR_SCOPE_NODELOCAL	0x01
#define IPV6_ADDR_SCOPE_LINKLOCAL	0x02
#define IPV6_ADDR_SCOPE_SITELOCAL	0x05
#define IPV6_ADDR_SCOPE_ORGLOCAL	0x08
#define IPV6_ADDR_SCOPE_GLOBAL		0x0e

90 91 92 93 94 95 96 97 98 99
/*
 *	Addr flags
 */
#define IPV6_ADDR_MC_FLAG_TRANSIENT(a)	\
	((a)->s6_addr[1] & 0x10)
#define IPV6_ADDR_MC_FLAG_PREFIX(a)	\
	((a)->s6_addr[1] & 0x20)
#define IPV6_ADDR_MC_FLAG_RENDEZVOUS(a)	\
	((a)->s6_addr[1] & 0x40)

L
Linus Torvalds 已提交
100 101 102 103 104
/*
 *	fragmentation header
 */

struct frag_hdr {
A
Al Viro 已提交
105 106 107 108
	__u8	nexthdr;
	__u8	reserved;
	__be16	frag_off;
	__be32	identification;
L
Linus Torvalds 已提交
109 110 111 112 113 114 115 116
};

#define	IP6_MF	0x0001

#include <net/sock.h>

/* sysctls */
extern int sysctl_mld_max_msf;
117

118
#define _DEVINC(net, statname, modifier, idev, field)			\
119
({									\
120 121
	struct inet6_dev *_idev = (idev);				\
	if (likely(_idev != NULL))					\
122
		SNMP_INC_STATS##modifier((_idev)->stats.statname, (field)); \
123
	SNMP_INC_STATS##modifier((net)->mib.statname##_statistics, (field));\
124
})
125

126 127 128 129 130 131 132 133 134
/* per device counters are atomic_long_t */
#define _DEVINCATOMIC(net, statname, modifier, idev, field)		\
({									\
	struct inet6_dev *_idev = (idev);				\
	if (likely(_idev != NULL))					\
		SNMP_INC_STATS_ATOMIC_LONG((_idev)->stats.statname##dev, (field)); \
	SNMP_INC_STATS##modifier((net)->mib.statname##_statistics, (field));\
})

135 136 137 138 139 140 141 142 143
/* per device and per net counters are atomic_long_t */
#define _DEVINC_ATOMIC_ATOMIC(net, statname, idev, field)		\
({									\
	struct inet6_dev *_idev = (idev);				\
	if (likely(_idev != NULL))					\
		SNMP_INC_STATS_ATOMIC_LONG((_idev)->stats.statname##dev, (field)); \
	SNMP_INC_STATS_ATOMIC_LONG((net)->mib.statname##_statistics, (field));\
})

144
#define _DEVADD(net, statname, modifier, idev, field, val)		\
145 146 147 148
({									\
	struct inet6_dev *_idev = (idev);				\
	if (likely(_idev != NULL))					\
		SNMP_ADD_STATS##modifier((_idev)->stats.statname, (field), (val)); \
149
	SNMP_ADD_STATS##modifier((net)->mib.statname##_statistics, (field), (val));\
150 151
})

152 153 154 155 156 157 158 159
#define _DEVUPD(net, statname, modifier, idev, field, val)		\
({									\
	struct inet6_dev *_idev = (idev);				\
	if (likely(_idev != NULL))					\
		SNMP_UPD_PO_STATS##modifier((_idev)->stats.statname, field, (val)); \
	SNMP_UPD_PO_STATS##modifier((net)->mib.statname##_statistics, field, (val));\
})

160 161
/* MIBs */

162
#define IP6_INC_STATS(net, idev,field)		\
163
		_DEVINC(net, ipv6, 64, idev, field)
164
#define IP6_INC_STATS_BH(net, idev,field)	\
165
		_DEVINC(net, ipv6, 64_BH, idev, field)
166
#define IP6_ADD_STATS(net, idev,field,val)	\
167
		_DEVADD(net, ipv6, 64, idev, field, val)
168
#define IP6_ADD_STATS_BH(net, idev,field,val)	\
169
		_DEVADD(net, ipv6, 64_BH, idev, field, val)
170
#define IP6_UPD_PO_STATS(net, idev,field,val)   \
171
		_DEVUPD(net, ipv6, 64, idev, field, val)
172
#define IP6_UPD_PO_STATS_BH(net, idev,field,val)   \
173
		_DEVUPD(net, ipv6, 64_BH, idev, field, val)
174
#define ICMP6_INC_STATS(net, idev, field)	\
175
		_DEVINCATOMIC(net, icmpv6, , idev, field)
176
#define ICMP6_INC_STATS_BH(net, idev, field)	\
177
		_DEVINCATOMIC(net, icmpv6, _BH, idev, field)
178 179

#define ICMP6MSGOUT_INC_STATS(net, idev, field)		\
180
	_DEVINC_ATOMIC_ATOMIC(net, icmpv6msg, idev, field +256)
181
#define ICMP6MSGOUT_INC_STATS_BH(net, idev, field)	\
182
	_DEVINC_ATOMIC_ATOMIC(net, icmpv6msg, idev, field +256)
183
#define ICMP6MSGIN_INC_STATS_BH(net, idev, field)	\
184
	_DEVINC_ATOMIC_ATOMIC(net, icmpv6msg, idev, field)
185

E
Eric Dumazet 已提交
186
struct ip6_ra_chain {
L
Linus Torvalds 已提交
187 188 189 190 191 192 193 194 195 196 197 198 199 200
	struct ip6_ra_chain	*next;
	struct sock		*sk;
	int			sel;
	void			(*destructor)(struct sock *);
};

extern struct ip6_ra_chain	*ip6_ra_chain;
extern rwlock_t ip6_ra_lock;

/*
   This structure is prepared by protocol, when parsing
   ancillary data and passed to IPv6.
 */

E
Eric Dumazet 已提交
201
struct ipv6_txoptions {
L
Linus Torvalds 已提交
202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217
	/* Length of this structure */
	int			tot_len;

	/* length of extension headers   */

	__u16			opt_flen;	/* after fragment hdr */
	__u16			opt_nflen;	/* before fragment hdr */

	struct ipv6_opt_hdr	*hopopt;
	struct ipv6_opt_hdr	*dst0opt;
	struct ipv6_rt_hdr	*srcrt;	/* Routing Header */
	struct ipv6_opt_hdr	*dst1opt;

	/* Option buffer, as read by IPV6_PKTOPTIONS, starts here. */
};

E
Eric Dumazet 已提交
218
struct ip6_flowlabel {
L
Linus Torvalds 已提交
219
	struct ip6_flowlabel	*next;
A
Al Viro 已提交
220
	__be32			label;
221
	atomic_t		users;
L
Linus Torvalds 已提交
222 223 224 225
	struct in6_addr		dst;
	struct ipv6_txoptions	*opt;
	unsigned long		linger;
	u8			share;
226 227 228 229
	union {
		struct pid *pid;
		kuid_t uid;
	} owner;
L
Linus Torvalds 已提交
230 231
	unsigned long		lastuse;
	unsigned long		expires;
232
	struct net		*fl_net;
L
Linus Torvalds 已提交
233 234
};

235 236
#define IPV6_FLOWINFO_MASK	cpu_to_be32(0x0FFFFFFF)
#define IPV6_FLOWLABEL_MASK	cpu_to_be32(0x000FFFFF)
L
Linus Torvalds 已提交
237

E
Eric Dumazet 已提交
238
struct ipv6_fl_socklist {
L
Linus Torvalds 已提交
239 240 241 242
	struct ipv6_fl_socklist	*next;
	struct ip6_flowlabel	*fl;
};

A
Al Viro 已提交
243
extern struct ip6_flowlabel	*fl6_sock_lookup(struct sock *sk, __be32 label);
L
Linus Torvalds 已提交
244 245 246 247 248
extern struct ipv6_txoptions	*fl6_merge_options(struct ipv6_txoptions * opt_space,
						   struct ip6_flowlabel * fl,
						   struct ipv6_txoptions * fopt);
extern void			fl6_free_socklist(struct sock *sk);
extern int			ipv6_flowlabel_opt(struct sock *sk, char __user *optval, int optlen);
249
extern int			ip6_flowlabel_init(void);
L
Linus Torvalds 已提交
250 251 252 253 254 255 256 257
extern void			ip6_flowlabel_cleanup(void);

static inline void fl6_sock_release(struct ip6_flowlabel *fl)
{
	if (fl)
		atomic_dec(&fl->users);
}

258 259
extern void icmpv6_notify(struct sk_buff *skb, u8 type, u8 code, __be32 info);

260
extern int 			ip6_ra_control(struct sock *sk, int sel);
L
Linus Torvalds 已提交
261

262
extern int			ipv6_parse_hopopts(struct sk_buff *skb);
L
Linus Torvalds 已提交
263 264

extern struct ipv6_txoptions *  ipv6_dup_options(struct sock *sk, struct ipv6_txoptions *opt);
265 266 267 268
extern struct ipv6_txoptions *	ipv6_renew_options(struct sock *sk, struct ipv6_txoptions *opt,
						   int newtype,
						   struct ipv6_opt_hdr __user *newopt,
						   int newoptlen);
269 270
struct ipv6_txoptions *ipv6_fixup_options(struct ipv6_txoptions *opt_space,
					  struct ipv6_txoptions *opt);
L
Linus Torvalds 已提交
271

E
Eric Dumazet 已提交
272
extern bool ipv6_opt_accepted(const struct sock *sk, const struct sk_buff *skb);
273

274 275 276 277 278 279 280 281 282
static inline bool ipv6_accept_ra(struct inet6_dev *idev)
{
	/* If forwarding is enabled, RA are not accepted unless the special
	 * hybrid mode (accept_ra=2) is enabled.
	 */
	return idev->cnf.forwarding ? idev->cnf.accept_ra == 2 :
	    idev->cnf.accept_ra;
}

283 284 285 286 287 288 289 290 291 292 293
#if IS_ENABLED(CONFIG_IPV6)
static inline int ip6_frag_nqueues(struct net *net)
{
	return net->ipv6.frags.nqueues;
}

static inline int ip6_frag_mem(struct net *net)
{
	return atomic_read(&net->ipv6.frags.mem);
}
#endif
L
Linus Torvalds 已提交
294

295 296 297
#define IPV6_FRAG_HIGH_THRESH	(256 * 1024)	/* 262144 */
#define IPV6_FRAG_LOW_THRESH	(192 * 1024)	/* 196608 */
#define IPV6_FRAG_TIMEOUT	(60 * HZ)	/* 60 seconds */
L
Linus Torvalds 已提交
298

299 300 301 302 303
extern int __ipv6_addr_type(const struct in6_addr *addr);
static inline int ipv6_addr_type(const struct in6_addr *addr)
{
	return __ipv6_addr_type(addr) & 0xffff;
}
L
Linus Torvalds 已提交
304 305 306

static inline int ipv6_addr_scope(const struct in6_addr *addr)
{
307 308 309 310 311
	return __ipv6_addr_type(addr) & IPV6_ADDR_SCOPE_MASK;
}

static inline int __ipv6_addr_src_scope(int type)
{
E
Eric Dumazet 已提交
312
	return (type == IPV6_ADDR_ANY) ? __IPV6_ADDR_SCOPE_INVALID : (type >> 16);
313 314 315 316 317
}

static inline int ipv6_addr_src_scope(const struct in6_addr *addr)
{
	return __ipv6_addr_src_scope(__ipv6_addr_type(addr));
L
Linus Torvalds 已提交
318 319 320 321
}

static inline int ipv6_addr_cmp(const struct in6_addr *a1, const struct in6_addr *a2)
{
322
	return memcmp(a1, a2, sizeof(struct in6_addr));
L
Linus Torvalds 已提交
323 324
}

325
static inline bool
326 327 328
ipv6_masked_addr_cmp(const struct in6_addr *a1, const struct in6_addr *m,
		     const struct in6_addr *a2)
{
329 330 331 332 333 334 335 336
#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
	const unsigned long *ul1 = (const unsigned long *)a1;
	const unsigned long *ulm = (const unsigned long *)m;
	const unsigned long *ul2 = (const unsigned long *)a2;

	return !!(((ul1[0] ^ ul2[0]) & ulm[0]) |
		  ((ul1[1] ^ ul2[1]) & ulm[1]));
#else
E
Eric Dumazet 已提交
337 338 339 340
	return !!(((a1->s6_addr32[0] ^ a2->s6_addr32[0]) & m->s6_addr32[0]) |
		  ((a1->s6_addr32[1] ^ a2->s6_addr32[1]) & m->s6_addr32[1]) |
		  ((a1->s6_addr32[2] ^ a2->s6_addr32[2]) & m->s6_addr32[2]) |
		  ((a1->s6_addr32[3] ^ a2->s6_addr32[3]) & m->s6_addr32[3]));
341
#endif
342 343
}

L
Linus Torvalds 已提交
344 345 346 347 348 349 350 351
static inline void ipv6_addr_prefix(struct in6_addr *pfx, 
				    const struct in6_addr *addr,
				    int plen)
{
	/* caller must guarantee 0 <= plen <= 128 */
	int o = plen >> 3,
	    b = plen & 0x7;

352
	memset(pfx->s6_addr, 0, sizeof(pfx->s6_addr));
L
Linus Torvalds 已提交
353
	memcpy(pfx->s6_addr, addr, o);
354
	if (b != 0)
L
Linus Torvalds 已提交
355 356 357 358
		pfx->s6_addr[o] = addr->s6_addr[o] & (0xff00 >> b);
}

static inline void ipv6_addr_set(struct in6_addr *addr, 
A
Al Viro 已提交
359 360
				     __be32 w1, __be32 w2,
				     __be32 w3, __be32 w4)
L
Linus Torvalds 已提交
361 362 363 364 365 366 367
{
	addr->s6_addr32[0] = w1;
	addr->s6_addr32[1] = w2;
	addr->s6_addr32[2] = w3;
	addr->s6_addr32[3] = w4;
}

E
Eric Dumazet 已提交
368 369
static inline bool ipv6_addr_equal(const struct in6_addr *a1,
				   const struct in6_addr *a2)
L
Linus Torvalds 已提交
370
{
371 372 373 374 375 376
#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
	const unsigned long *ul1 = (const unsigned long *)a1;
	const unsigned long *ul2 = (const unsigned long *)a2;

	return ((ul1[0] ^ ul2[0]) | (ul1[1] ^ ul2[1])) == 0UL;
#else
E
Eric Dumazet 已提交
377 378 379 380
	return ((a1->s6_addr32[0] ^ a2->s6_addr32[0]) |
		(a1->s6_addr32[1] ^ a2->s6_addr32[1]) |
		(a1->s6_addr32[2] ^ a2->s6_addr32[2]) |
		(a1->s6_addr32[3] ^ a2->s6_addr32[3])) == 0;
381
#endif
L
Linus Torvalds 已提交
382 383
}

E
Eric Dumazet 已提交
384 385
static inline bool __ipv6_prefix_equal(const __be32 *a1, const __be32 *a2,
				       unsigned int prefixlen)
L
Linus Torvalds 已提交
386
{
387
	unsigned int pdw, pbi;
L
Linus Torvalds 已提交
388 389 390 391

	/* check complete u32 in prefix */
	pdw = prefixlen >> 5;
	if (pdw && memcmp(a1, a2, pdw << 2))
E
Eric Dumazet 已提交
392
		return false;
L
Linus Torvalds 已提交
393 394 395 396

	/* check incomplete u32 in prefix */
	pbi = prefixlen & 0x1f;
	if (pbi && ((a1[pdw] ^ a2[pdw]) & htonl((0xffffffff) << (32 - pbi))))
E
Eric Dumazet 已提交
397
		return false;
L
Linus Torvalds 已提交
398

E
Eric Dumazet 已提交
399
	return true;
L
Linus Torvalds 已提交
400 401
}

E
Eric Dumazet 已提交
402 403 404
static inline bool ipv6_prefix_equal(const struct in6_addr *a1,
				     const struct in6_addr *a2,
				     unsigned int prefixlen)
L
Linus Torvalds 已提交
405 406 407 408 409
{
	return __ipv6_prefix_equal(a1->s6_addr32, a2->s6_addr32,
				   prefixlen);
}

410 411
struct inet_frag_queue;

412 413 414
enum ip6_defrag_users {
	IP6_DEFRAG_LOCAL_DELIVER,
	IP6_DEFRAG_CONNTRACK_IN,
415
	__IP6_DEFRAG_CONNTRACK_IN	= IP6_DEFRAG_CONNTRACK_IN + USHRT_MAX,
416
	IP6_DEFRAG_CONNTRACK_OUT,
417
	__IP6_DEFRAG_CONNTRACK_OUT	= IP6_DEFRAG_CONNTRACK_OUT + USHRT_MAX,
418
	IP6_DEFRAG_CONNTRACK_BRIDGE_IN,
419
	__IP6_DEFRAG_CONNTRACK_BRIDGE_IN = IP6_DEFRAG_CONNTRACK_BRIDGE_IN + USHRT_MAX,
420 421
};

422 423
struct ip6_create_arg {
	__be32 id;
424
	u32 user;
425 426
	const struct in6_addr *src;
	const struct in6_addr *dst;
427 428 429
};

void ip6_frag_init(struct inet_frag_queue *q, void *a);
430
bool ip6_frag_match(struct inet_frag_queue *q, void *a);
431

432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450
/*
 *	Equivalent of ipv4 struct ip
 */
struct frag_queue {
	struct inet_frag_queue	q;

	__be32			id;		/* fragment id		*/
	u32			user;
	struct in6_addr		saddr;
	struct in6_addr		daddr;

	int			iif;
	unsigned int		csum;
	__u16			nhoffset;
};

void ip6_expire_frag_queue(struct net *net, struct frag_queue *fq,
			   struct inet_frags *frags);

E
Eric Dumazet 已提交
451
static inline bool ipv6_addr_any(const struct in6_addr *a)
L
Linus Torvalds 已提交
452
{
453 454 455 456 457
#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
	const unsigned long *ul = (const unsigned long *)a;

	return (ul[0] | ul[1]) == 0UL;
#else
E
Eric Dumazet 已提交
458 459
	return (a->s6_addr32[0] | a->s6_addr32[1] |
		a->s6_addr32[2] | a->s6_addr32[3]) == 0;
460
#endif
L
Linus Torvalds 已提交
461 462
}

E
Eric Dumazet 已提交
463 464 465 466 467 468 469 470 471 472 473 474 475
static inline u32 ipv6_addr_hash(const struct in6_addr *a)
{
#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
	const unsigned long *ul = (const unsigned long *)a;
	unsigned long x = ul[0] ^ ul[1];

	return (u32)(x ^ (x >> 32));
#else
	return (__force u32)(a->s6_addr32[0] ^ a->s6_addr32[1] ^
			     a->s6_addr32[2] ^ a->s6_addr32[3]);
#endif
}

E
Eric Dumazet 已提交
476
static inline bool ipv6_addr_loopback(const struct in6_addr *a)
477
{
478 479 480 481 482
#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
	const unsigned long *ul = (const unsigned long *)a;

	return (ul[0] | (ul[1] ^ cpu_to_be64(1))) == 0UL;
#else
E
Eric Dumazet 已提交
483 484
	return (a->s6_addr32[0] | a->s6_addr32[1] |
		a->s6_addr32[2] | (a->s6_addr32[3] ^ htonl(1))) == 0;
485
#endif
486 487
}

E
Eric Dumazet 已提交
488
static inline bool ipv6_addr_v4mapped(const struct in6_addr *a)
B
Brian Haley 已提交
489
{
E
Eric Dumazet 已提交
490 491
	return (a->s6_addr32[0] | a->s6_addr32[1] |
		 (a->s6_addr32[2] ^ htonl(0x0000ffff))) == 0;
B
Brian Haley 已提交
492 493
}

494 495 496 497
/*
 * Check for a RFC 4843 ORCHID address
 * (Overlay Routable Cryptographic Hash Identifiers)
 */
E
Eric Dumazet 已提交
498
static inline bool ipv6_addr_orchid(const struct in6_addr *a)
499
{
E
Eric Dumazet 已提交
500
	return (a->s6_addr32[0] & htonl(0xfffffff0)) == htonl(0x20010010);
501 502
}

503 504 505 506 507 508 509 510 511
static inline void ipv6_addr_set_v4mapped(const __be32 addr,
					  struct in6_addr *v4mapped)
{
	ipv6_addr_set(v4mapped,
			0, 0,
			htonl(0x0000FFFF),
			addr);
}

512 513 514 515
/*
 * find the first different bit between two addresses
 * length of address must be a multiple of 32bits
 */
516
static inline int __ipv6_addr_diff32(const void *token1, const void *token2, int addrlen)
517
{
518
	const __be32 *a1 = token1, *a2 = token2;
519 520 521 522 523
	int i;

	addrlen >>= 2;

	for (i = 0; i < addrlen; i++) {
524 525
		__be32 xb = a1[i] ^ a2[i];
		if (xb)
526
			return i * 32 + 31 - __fls(ntohl(xb));
527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544
	}

	/*
	 *	we should *never* get to this point since that 
	 *	would mean the addrs are equal
	 *
	 *	However, we do get to it 8) And exacly, when
	 *	addresses are equal 8)
	 *
	 *	ip route add 1111::/128 via ...
	 *	ip route add 1111::/64 via ...
	 *	and we are here.
	 *
	 *	Ideally, this function should stop comparison
	 *	at prefix length. It does not, but it is still OK,
	 *	if returned value is greater than prefix length.
	 *					--ANK (980803)
	 */
E
Eric Dumazet 已提交
545
	return addrlen << 5;
546 547
}

548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574
#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
static inline int __ipv6_addr_diff64(const void *token1, const void *token2, int addrlen)
{
	const __be64 *a1 = token1, *a2 = token2;
	int i;

	addrlen >>= 3;

	for (i = 0; i < addrlen; i++) {
		__be64 xb = a1[i] ^ a2[i];
		if (xb)
			return i * 64 + 63 - __fls(be64_to_cpu(xb));
	}

	return addrlen << 6;
}
#endif

static inline int __ipv6_addr_diff(const void *token1, const void *token2, int addrlen)
{
#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
	if (__builtin_constant_p(addrlen) && !(addrlen & 7))
		return __ipv6_addr_diff64(token1, token2, addrlen);
#endif
	return __ipv6_addr_diff32(token1, token2, addrlen);
}

575 576 577 578 579
static inline int ipv6_addr_diff(const struct in6_addr *a1, const struct in6_addr *a2)
{
	return __ipv6_addr_diff(a1, a2, sizeof(struct in6_addr));
}

580
extern void ipv6_select_ident(struct frag_hdr *fhdr, struct rt6_info *rt);
581

582 583 584 585 586 587 588 589 590
/*
 *	Header manipulation
 */
static inline void ip6_flow_hdr(struct ipv6hdr *hdr, unsigned int tclass,
				__be32 flowlabel)
{
	*(__be32 *)hdr = ntohl(0x60000000 | (tclass << 20)) | flowlabel;
}

591 592 593 594 595
static inline __be32 ip6_flowinfo(const struct ipv6hdr *hdr)
{
	return *(__be32 *)hdr & IPV6_FLOWINFO_MASK;
}

L
Linus Torvalds 已提交
596 597 598 599 600 601 602 603 604 605
/*
 *	Prototypes exported by ipv6
 */

/*
 *	rcv function (called from netdevice level)
 */

extern int			ipv6_rcv(struct sk_buff *skb, 
					 struct net_device *dev, 
D
David S. Miller 已提交
606 607
					 struct packet_type *pt,
					 struct net_device *orig_dev);
L
Linus Torvalds 已提交
608

609 610
extern int			ip6_rcv_finish(struct sk_buff *skb);

L
Linus Torvalds 已提交
611 612 613 614 615
/*
 *	upper-layer output functions
 */
extern int			ip6_xmit(struct sock *sk,
					 struct sk_buff *skb,
616
					 struct flowi6 *fl6,
617 618
					 struct ipv6_txoptions *opt,
					 int tclass);
L
Linus Torvalds 已提交
619 620 621 622

extern int			ip6_nd_hdr(struct sock *sk,
					   struct sk_buff *skb,
					   struct net_device *dev,
623 624
					   const struct in6_addr *saddr,
					   const struct in6_addr *daddr,
L
Linus Torvalds 已提交
625 626 627 628 629 630 631 632 633 634
					   int proto, int len);

extern int			ip6_find_1stfragopt(struct sk_buff *skb, u8 **nexthdr);

extern int			ip6_append_data(struct sock *sk,
						int getfrag(void *from, char *to, int offset, int len, int odd, struct sk_buff *skb),
		    				void *from,
						int length,
						int transhdrlen,
		      				int hlimit,
635
		      				int tclass,
L
Linus Torvalds 已提交
636
						struct ipv6_txoptions *opt,
637
						struct flowi6 *fl6,
L
Linus Torvalds 已提交
638
						struct rt6_info *rt,
639 640
						unsigned int flags,
						int dontfrag);
L
Linus Torvalds 已提交
641 642 643 644 645 646 647

extern int			ip6_push_pending_frames(struct sock *sk);

extern void			ip6_flush_pending_frames(struct sock *sk);

extern int			ip6_dst_lookup(struct sock *sk,
					       struct dst_entry **dst,
648
					       struct flowi6 *fl6);
649
extern struct dst_entry *	ip6_dst_lookup_flow(struct sock *sk,
650
						    struct flowi6 *fl6,
651
						    const struct in6_addr *final_dst,
652
						    bool can_sleep);
653
extern struct dst_entry *	ip6_sk_dst_lookup_flow(struct sock *sk,
654
						       struct flowi6 *fl6,
655
						       const struct in6_addr *final_dst,
656
						       bool can_sleep);
657 658
extern struct dst_entry *	ip6_blackhole_route(struct net *net,
						    struct dst_entry *orig_dst);
L
Linus Torvalds 已提交
659 660 661 662 663 664 665 666 667 668

/*
 *	skb processing functions
 */

extern int			ip6_output(struct sk_buff *skb);
extern int			ip6_forward(struct sk_buff *skb);
extern int			ip6_input(struct sk_buff *skb);
extern int			ip6_mc_input(struct sk_buff *skb);

H
Herbert Xu 已提交
669 670 671
extern int			__ip6_local_out(struct sk_buff *skb);
extern int			ip6_local_out(struct sk_buff *skb);

L
Linus Torvalds 已提交
672 673 674 675 676 677 678 679 680 681 682 683 684
/*
 *	Extension header (options) processing
 */

extern void 			ipv6_push_nfrag_opts(struct sk_buff *skb,
						     struct ipv6_txoptions *opt,
						     u8 *proto,
						     struct in6_addr **daddr_p);
extern void			ipv6_push_frag_opts(struct sk_buff *skb,
						    struct ipv6_txoptions *opt,
						    u8 *proto);

extern int			ipv6_skip_exthdr(const struct sk_buff *, int start,
685
					         u8 *nexthdrp, __be16 *frag_offp);
L
Linus Torvalds 已提交
686

687
extern bool			ipv6_ext_hdr(u8 nexthdr);
L
Linus Torvalds 已提交
688

689
enum {
690 691 692
	IP6_FH_F_FRAG		= (1 << 0),
	IP6_FH_F_AUTH		= (1 << 1),
	IP6_FH_F_SKIP_RH	= (1 << 2),
693 694 695 696 697 698
};

/* find specified header and get offset to it */
extern int ipv6_find_hdr(const struct sk_buff *skb, unsigned int *offset,
			 int target, unsigned short *fragoff, int *fragflg);

699 700
extern int ipv6_find_tlv(struct sk_buff *skb, int offset, int type);

701
extern struct in6_addr *fl6_update_dst(struct flowi6 *fl6,
702 703 704
				       const struct ipv6_txoptions *opt,
				       struct in6_addr *orig);

L
Linus Torvalds 已提交
705 706 707 708 709 710 711
/*
 *	socket options (ipv6_sockglue.c)
 */

extern int			ipv6_setsockopt(struct sock *sk, int level, 
						int optname,
						char __user *optval, 
712
						unsigned int optlen);
L
Linus Torvalds 已提交
713 714 715 716
extern int			ipv6_getsockopt(struct sock *sk, int level, 
						int optname,
						char __user *optval, 
						int __user *optlen);
717 718 719 720
extern int			compat_ipv6_setsockopt(struct sock *sk,
						int level,
						int optname,
						char __user *optval,
721
						unsigned int optlen);
722 723 724 725 726
extern int			compat_ipv6_getsockopt(struct sock *sk,
						int level,
						int optname,
						char __user *optval,
						int __user *optlen);
L
Linus Torvalds 已提交
727 728 729 730 731

extern int			ip6_datagram_connect(struct sock *sk, 
						     struct sockaddr *addr, int addr_len);

extern int 			ipv6_recv_error(struct sock *sk, struct msghdr *msg, int len);
732
extern int 			ipv6_recv_rxpmtu(struct sock *sk, struct msghdr *msg, int len);
A
Al Viro 已提交
733
extern void			ipv6_icmp_error(struct sock *sk, struct sk_buff *skb, int err, __be16 port,
L
Linus Torvalds 已提交
734
						u32 info, u8 *payload);
735 736
extern void			ipv6_local_error(struct sock *sk, int err, struct flowi6 *fl6, u32 info);
extern void			ipv6_local_rxpmtu(struct sock *sk, struct flowi6 *fl6, u32 mtu);
L
Linus Torvalds 已提交
737 738 739 740 741 742 743 744 745

extern int inet6_release(struct socket *sock);
extern int inet6_bind(struct socket *sock, struct sockaddr *uaddr, 
		      int addr_len);
extern int inet6_getname(struct socket *sock, struct sockaddr *uaddr,
			 int *uaddr_len, int peer);
extern int inet6_ioctl(struct socket *sock, unsigned int cmd, 
		       unsigned long arg);

746 747 748
extern int inet6_hash_connect(struct inet_timewait_death_row *death_row,
			      struct sock *sk);

L
Linus Torvalds 已提交
749 750 751
/*
 * reassembly.c
 */
752 753
extern const struct proto_ops inet6_stream_ops;
extern const struct proto_ops inet6_dgram_ops;
754

755 756 757
struct group_source_req;
struct group_filter;

758 759 760 761 762 763
extern int ip6_mc_source(int add, int omode, struct sock *sk,
			 struct group_source_req *pgsr);
extern int ip6_mc_msfilter(struct sock *sk, struct group_filter *gsf);
extern int ip6_mc_msfget(struct sock *sk, struct group_filter *gsf,
			 struct group_filter __user *optval,
			 int __user *optlen);
764 765
extern unsigned int inet6_hash_frag(__be32 id, const struct in6_addr *saddr,
				    const struct in6_addr *daddr, u32 rnd);
766 767

#ifdef CONFIG_PROC_FS
768 769
extern int  ac6_proc_init(struct net *net);
extern void ac6_proc_exit(struct net *net);
770 771
extern int  raw6_proc_init(void);
extern void raw6_proc_exit(void);
772 773
extern int  tcp6_proc_init(struct net *net);
extern void tcp6_proc_exit(struct net *net);
774 775
extern int  udp6_proc_init(struct net *net);
extern void udp6_proc_exit(struct net *net);
776 777
extern int  udplite6_proc_init(void);
extern void udplite6_proc_exit(void);
778 779
extern int  ipv6_misc_proc_init(void);
extern void ipv6_misc_proc_exit(void);
780 781
extern int snmp6_register_dev(struct inet6_dev *idev);
extern int snmp6_unregister_dev(struct inet6_dev *idev);
782

783
#else
784 785 786 787
static inline int ac6_proc_init(struct net *net) { return 0; }
static inline void ac6_proc_exit(struct net *net) { }
static inline int snmp6_register_dev(struct inet6_dev *idev) { return 0; }
static inline int snmp6_unregister_dev(struct inet6_dev *idev) { return 0; }
788
#endif
L
Linus Torvalds 已提交
789

790
#ifdef CONFIG_SYSCTL
791 792
extern ctl_table ipv6_route_table_template[];
extern ctl_table ipv6_icmp_table_template[];
L
Linus Torvalds 已提交
793

794 795
extern struct ctl_table *ipv6_icmp_sysctl_init(struct net *net);
extern struct ctl_table *ipv6_route_sysctl_init(struct net *net);
796
extern int ipv6_sysctl_register(void);
797 798
extern void ipv6_sysctl_unregister(void);
#endif
L
Linus Torvalds 已提交
799

800
#endif /* _NET_IPV6_H */