ipv6.h 23.6 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>
E
Eric Dumazet 已提交
18
#include <linux/jhash.h>
19
#include <net/if_inet6.h>
L
Linus Torvalds 已提交
20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
#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 已提交
38
#define NEXTHDR_GRE		47	/* GRE header. */
L
Linus Torvalds 已提交
39 40 41 42 43
#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. */
44
#define NEXTHDR_MOBILITY	135	/* Mobility header. */
L
Linus Torvalds 已提交
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 90

#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

91 92 93 94 95 96 97 98 99 100
/*
 *	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 已提交
101 102 103 104 105
/*
 *	fragmentation header
 */

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

#define	IP6_MF	0x0001

#include <net/sock.h>

/* sysctls */
extern int sysctl_mld_max_msf;
118

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

127 128 129 130 131 132 133 134 135
/* 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));\
})

136 137 138 139 140 141 142 143 144
/* 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));\
})

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

153 154 155 156 157 158 159 160
#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));\
})

161 162
/* MIBs */

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

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

E
Eric Dumazet 已提交
187
struct ip6_ra_chain {
L
Linus Torvalds 已提交
188 189 190 191 192 193 194 195 196 197 198 199 200 201
	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 已提交
202
struct ipv6_txoptions {
L
Linus Torvalds 已提交
203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218
	/* 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 已提交
219
struct ip6_flowlabel {
L
Linus Torvalds 已提交
220
	struct ip6_flowlabel	*next;
A
Al Viro 已提交
221
	__be32			label;
222
	atomic_t		users;
L
Linus Torvalds 已提交
223 224 225
	struct in6_addr		dst;
	struct ipv6_txoptions	*opt;
	unsigned long		linger;
226
	struct rcu_head		rcu;
L
Linus Torvalds 已提交
227
	u8			share;
228 229 230 231
	union {
		struct pid *pid;
		kuid_t uid;
	} owner;
L
Linus Torvalds 已提交
232 233
	unsigned long		lastuse;
	unsigned long		expires;
234
	struct net		*fl_net;
L
Linus Torvalds 已提交
235 236
};

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

E
Eric Dumazet 已提交
240
struct ipv6_fl_socklist {
L
Linus Torvalds 已提交
241 242
	struct ipv6_fl_socklist	*next;
	struct ip6_flowlabel	*fl;
243
	struct rcu_head		rcu;
L
Linus Torvalds 已提交
244 245
};

A
Al Viro 已提交
246
extern struct ip6_flowlabel	*fl6_sock_lookup(struct sock *sk, __be32 label);
L
Linus Torvalds 已提交
247 248 249 250 251
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);
252
extern int			ip6_flowlabel_init(void);
L
Linus Torvalds 已提交
253 254 255 256 257 258 259 260
extern void			ip6_flowlabel_cleanup(void);

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

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

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

265
extern int			ipv6_parse_hopopts(struct sk_buff *skb);
L
Linus Torvalds 已提交
266 267

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

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

277 278 279 280 281 282 283 284 285
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;
}

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)
{
294
	return sum_frag_mem_limit(&net->ipv6.frags);
295 296
}
#endif
L
Linus Torvalds 已提交
297

298 299
#define IPV6_FRAG_HIGH_THRESH	(4 * 1024*1024)	/* 4194304 */
#define IPV6_FRAG_LOW_THRESH	(3 * 1024*1024)	/* 3145728 */
300
#define IPV6_FRAG_TIMEOUT	(60 * HZ)	/* 60 seconds */
L
Linus Torvalds 已提交
301

302 303 304 305 306
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 已提交
307 308 309

static inline int ipv6_addr_scope(const struct in6_addr *addr)
{
310 311 312 313 314
	return __ipv6_addr_type(addr) & IPV6_ADDR_SCOPE_MASK;
}

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

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

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

328
static inline bool
329 330 331
ipv6_masked_addr_cmp(const struct in6_addr *a1, const struct in6_addr *m,
		     const struct in6_addr *a2)
{
332 333 334 335 336 337 338 339
#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 已提交
340 341 342 343
	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]));
344
#endif
345 346
}

L
Linus Torvalds 已提交
347 348 349 350 351 352 353 354
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;

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

361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380
static inline void __ipv6_addr_set_half(__be32 *addr,
					__be32 wh, __be32 wl)
{
#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
#if defined(__BIG_ENDIAN)
	if (__builtin_constant_p(wh) && __builtin_constant_p(wl)) {
		*(__force u64 *)addr = ((__force u64)(wh) << 32 | (__force u64)(wl));
		return;
	}
#elif defined(__LITTLE_ENDIAN)
	if (__builtin_constant_p(wl) && __builtin_constant_p(wh)) {
		*(__force u64 *)addr = ((__force u64)(wl) << 32 | (__force u64)(wh));
		return;
	}
#endif
#endif
	addr[0] = wh;
	addr[1] = wl;
}

L
Linus Torvalds 已提交
381
static inline void ipv6_addr_set(struct in6_addr *addr, 
A
Al Viro 已提交
382 383
				     __be32 w1, __be32 w2,
				     __be32 w3, __be32 w4)
L
Linus Torvalds 已提交
384
{
385 386
	__ipv6_addr_set_half(&addr->s6_addr32[0], w1, w2);
	__ipv6_addr_set_half(&addr->s6_addr32[2], w3, w4);
L
Linus Torvalds 已提交
387 388
}

E
Eric Dumazet 已提交
389 390
static inline bool ipv6_addr_equal(const struct in6_addr *a1,
				   const struct in6_addr *a2)
L
Linus Torvalds 已提交
391
{
392 393 394 395 396 397
#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 已提交
398 399 400 401
	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;
402
#endif
L
Linus Torvalds 已提交
403 404
}

405 406 407 408 409
#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
static inline bool __ipv6_prefix_equal64_half(const __be64 *a1,
					      const __be64 *a2,
					      unsigned int len)
{
410
	if (len && ((*a1 ^ *a2) & cpu_to_be64((~0UL) << (64 - len))))
411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429
		return false;
	return true;
}

static inline bool ipv6_prefix_equal(const struct in6_addr *addr1,
				     const struct in6_addr *addr2,
				     unsigned int prefixlen)
{
	const __be64 *a1 = (const __be64 *)addr1;
	const __be64 *a2 = (const __be64 *)addr2;

	if (prefixlen >= 64) {
		if (a1[0] ^ a2[0])
			return false;
		return __ipv6_prefix_equal64_half(a1 + 1, a2 + 1, prefixlen - 64);
	}
	return __ipv6_prefix_equal64_half(a1, a2, prefixlen);
}
#else
430 431 432
static inline bool ipv6_prefix_equal(const struct in6_addr *addr1,
				     const struct in6_addr *addr2,
				     unsigned int prefixlen)
L
Linus Torvalds 已提交
433
{
434 435
	const __be32 *a1 = addr1->s6_addr32;
	const __be32 *a2 = addr2->s6_addr32;
436
	unsigned int pdw, pbi;
L
Linus Torvalds 已提交
437 438 439 440

	/* check complete u32 in prefix */
	pdw = prefixlen >> 5;
	if (pdw && memcmp(a1, a2, pdw << 2))
E
Eric Dumazet 已提交
441
		return false;
L
Linus Torvalds 已提交
442 443 444 445

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

E
Eric Dumazet 已提交
448
	return true;
L
Linus Torvalds 已提交
449
}
450
#endif
L
Linus Torvalds 已提交
451

452 453
struct inet_frag_queue;

454 455 456
enum ip6_defrag_users {
	IP6_DEFRAG_LOCAL_DELIVER,
	IP6_DEFRAG_CONNTRACK_IN,
457
	__IP6_DEFRAG_CONNTRACK_IN	= IP6_DEFRAG_CONNTRACK_IN + USHRT_MAX,
458
	IP6_DEFRAG_CONNTRACK_OUT,
459
	__IP6_DEFRAG_CONNTRACK_OUT	= IP6_DEFRAG_CONNTRACK_OUT + USHRT_MAX,
460
	IP6_DEFRAG_CONNTRACK_BRIDGE_IN,
461
	__IP6_DEFRAG_CONNTRACK_BRIDGE_IN = IP6_DEFRAG_CONNTRACK_BRIDGE_IN + USHRT_MAX,
462 463
};

464 465
struct ip6_create_arg {
	__be32 id;
466
	u32 user;
467 468
	const struct in6_addr *src;
	const struct in6_addr *dst;
469 470 471
};

void ip6_frag_init(struct inet_frag_queue *q, void *a);
472
bool ip6_frag_match(struct inet_frag_queue *q, void *a);
473

474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492
/*
 *	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 已提交
493
static inline bool ipv6_addr_any(const struct in6_addr *a)
L
Linus Torvalds 已提交
494
{
495 496 497 498 499
#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 已提交
500 501
	return (a->s6_addr32[0] | a->s6_addr32[1] |
		a->s6_addr32[2] | a->s6_addr32[3]) == 0;
502
#endif
L
Linus Torvalds 已提交
503 504
}

E
Eric Dumazet 已提交
505 506 507 508 509 510 511 512 513 514 515 516 517
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 已提交
518 519 520 521 522 523 524 525 526 527 528
/* more secured version of ipv6_addr_hash() */
static inline u32 ipv6_addr_jhash(const struct in6_addr *a)
{
	u32 v = (__force u32)a->s6_addr32[0] ^ (__force u32)a->s6_addr32[1];

	return jhash_3words(v,
			    (__force u32)a->s6_addr32[2],
			    (__force u32)a->s6_addr32[3],
			    ipv6_hash_secret);
}

E
Eric Dumazet 已提交
529
static inline bool ipv6_addr_loopback(const struct in6_addr *a)
530
{
531 532 533 534 535
#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 已提交
536 537
	return (a->s6_addr32[0] | a->s6_addr32[1] |
		a->s6_addr32[2] | (a->s6_addr32[3] ^ htonl(1))) == 0;
538
#endif
539 540
}

E
Eric Dumazet 已提交
541
static inline bool ipv6_addr_v4mapped(const struct in6_addr *a)
B
Brian Haley 已提交
542
{
543 544 545 546 547 548 549
	return (
#if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64
		*(__be64 *)a |
#else
		(a->s6_addr32[0] | a->s6_addr32[1]) |
#endif
		(a->s6_addr32[2] ^ htonl(0x0000ffff))) == 0UL;
B
Brian Haley 已提交
550 551
}

552 553 554 555
/*
 * Check for a RFC 4843 ORCHID address
 * (Overlay Routable Cryptographic Hash Identifiers)
 */
E
Eric Dumazet 已提交
556
static inline bool ipv6_addr_orchid(const struct in6_addr *a)
557
{
E
Eric Dumazet 已提交
558
	return (a->s6_addr32[0] & htonl(0xfffffff0)) == htonl(0x20010010);
559 560
}

561 562 563 564 565 566 567 568 569
static inline void ipv6_addr_set_v4mapped(const __be32 addr,
					  struct in6_addr *v4mapped)
{
	ipv6_addr_set(v4mapped,
			0, 0,
			htonl(0x0000FFFF),
			addr);
}

570 571 572 573
/*
 * find the first different bit between two addresses
 * length of address must be a multiple of 32bits
 */
574
static inline int __ipv6_addr_diff32(const void *token1, const void *token2, int addrlen)
575
{
576
	const __be32 *a1 = token1, *a2 = token2;
577 578 579 580 581
	int i;

	addrlen >>= 2;

	for (i = 0; i < addrlen; i++) {
582 583
		__be32 xb = a1[i] ^ a2[i];
		if (xb)
584
			return i * 32 + 31 - __fls(ntohl(xb));
585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602
	}

	/*
	 *	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 已提交
603
	return addrlen << 5;
604 605
}

606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632
#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);
}

633 634 635 636 637
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));
}

638
extern void ipv6_select_ident(struct frag_hdr *fhdr, struct rt6_info *rt);
639

640 641 642 643 644 645
/*
 *	Header manipulation
 */
static inline void ip6_flow_hdr(struct ipv6hdr *hdr, unsigned int tclass,
				__be32 flowlabel)
{
646
	*(__be32 *)hdr = htonl(0x60000000 | (tclass << 20)) | flowlabel;
647 648
}

649 650 651 652 653
static inline __be32 ip6_flowinfo(const struct ipv6hdr *hdr)
{
	return *(__be32 *)hdr & IPV6_FLOWINFO_MASK;
}

L
Linus Torvalds 已提交
654 655 656 657 658 659 660 661 662 663
/*
 *	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 已提交
664 665
					 struct packet_type *pt,
					 struct net_device *orig_dev);
L
Linus Torvalds 已提交
666

667 668
extern int			ip6_rcv_finish(struct sk_buff *skb);

L
Linus Torvalds 已提交
669 670 671 672 673
/*
 *	upper-layer output functions
 */
extern int			ip6_xmit(struct sock *sk,
					 struct sk_buff *skb,
674
					 struct flowi6 *fl6,
675 676
					 struct ipv6_txoptions *opt,
					 int tclass);
L
Linus Torvalds 已提交
677 678 679 680 681 682 683 684 685

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,
686
		      				int tclass,
L
Linus Torvalds 已提交
687
						struct ipv6_txoptions *opt,
688
						struct flowi6 *fl6,
L
Linus Torvalds 已提交
689
						struct rt6_info *rt,
690 691
						unsigned int flags,
						int dontfrag);
L
Linus Torvalds 已提交
692 693 694 695 696 697 698

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,
699
					       struct flowi6 *fl6);
700
extern struct dst_entry *	ip6_dst_lookup_flow(struct sock *sk,
701
						    struct flowi6 *fl6,
702
						    const struct in6_addr *final_dst,
703
						    bool can_sleep);
704
extern struct dst_entry *	ip6_sk_dst_lookup_flow(struct sock *sk,
705
						       struct flowi6 *fl6,
706
						       const struct in6_addr *final_dst,
707
						       bool can_sleep);
708 709
extern struct dst_entry *	ip6_blackhole_route(struct net *net,
						    struct dst_entry *orig_dst);
L
Linus Torvalds 已提交
710 711 712 713 714 715 716 717 718 719

/*
 *	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 已提交
720 721 722
extern int			__ip6_local_out(struct sk_buff *skb);
extern int			ip6_local_out(struct sk_buff *skb);

L
Linus Torvalds 已提交
723 724 725 726 727 728 729 730 731 732 733 734 735
/*
 *	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,
736
					         u8 *nexthdrp, __be16 *frag_offp);
L
Linus Torvalds 已提交
737

738
extern bool			ipv6_ext_hdr(u8 nexthdr);
L
Linus Torvalds 已提交
739

740
enum {
741 742 743
	IP6_FH_F_FRAG		= (1 << 0),
	IP6_FH_F_AUTH		= (1 << 1),
	IP6_FH_F_SKIP_RH	= (1 << 2),
744 745 746 747 748 749
};

/* 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);

750 751
extern int ipv6_find_tlv(struct sk_buff *skb, int offset, int type);

752
extern struct in6_addr *fl6_update_dst(struct flowi6 *fl6,
753 754 755
				       const struct ipv6_txoptions *opt,
				       struct in6_addr *orig);

L
Linus Torvalds 已提交
756 757 758 759 760 761 762
/*
 *	socket options (ipv6_sockglue.c)
 */

extern int			ipv6_setsockopt(struct sock *sk, int level, 
						int optname,
						char __user *optval, 
763
						unsigned int optlen);
L
Linus Torvalds 已提交
764 765 766 767
extern int			ipv6_getsockopt(struct sock *sk, int level, 
						int optname,
						char __user *optval, 
						int __user *optlen);
768 769 770 771
extern int			compat_ipv6_setsockopt(struct sock *sk,
						int level,
						int optname,
						char __user *optval,
772
						unsigned int optlen);
773 774 775 776 777
extern int			compat_ipv6_getsockopt(struct sock *sk,
						int level,
						int optname,
						char __user *optval,
						int __user *optlen);
L
Linus Torvalds 已提交
778 779 780 781 782

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);
783
extern int 			ipv6_recv_rxpmtu(struct sock *sk, struct msghdr *msg, int len);
A
Al Viro 已提交
784
extern void			ipv6_icmp_error(struct sock *sk, struct sk_buff *skb, int err, __be16 port,
L
Linus Torvalds 已提交
785
						u32 info, u8 *payload);
786 787
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 已提交
788 789 790 791 792 793 794 795 796

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);

797 798 799
extern int inet6_hash_connect(struct inet_timewait_death_row *death_row,
			      struct sock *sk);

L
Linus Torvalds 已提交
800 801 802
/*
 * reassembly.c
 */
803 804
extern const struct proto_ops inet6_stream_ops;
extern const struct proto_ops inet6_dgram_ops;
805

806 807 808
struct group_source_req;
struct group_filter;

809 810 811 812 813 814
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);
815 816
extern unsigned int inet6_hash_frag(__be32 id, const struct in6_addr *saddr,
				    const struct in6_addr *daddr, u32 rnd);
817 818

#ifdef CONFIG_PROC_FS
819 820
extern int  ac6_proc_init(struct net *net);
extern void ac6_proc_exit(struct net *net);
821 822
extern int  raw6_proc_init(void);
extern void raw6_proc_exit(void);
823 824
extern int  tcp6_proc_init(struct net *net);
extern void tcp6_proc_exit(struct net *net);
825 826
extern int  udp6_proc_init(struct net *net);
extern void udp6_proc_exit(struct net *net);
827 828
extern int  udplite6_proc_init(void);
extern void udplite6_proc_exit(void);
829 830
extern int  ipv6_misc_proc_init(void);
extern void ipv6_misc_proc_exit(void);
831 832
extern int snmp6_register_dev(struct inet6_dev *idev);
extern int snmp6_unregister_dev(struct inet6_dev *idev);
833

834
#else
835 836 837 838
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; }
839
#endif
L
Linus Torvalds 已提交
840

841
#ifdef CONFIG_SYSCTL
842 843
extern ctl_table ipv6_route_table_template[];
extern ctl_table ipv6_icmp_table_template[];
L
Linus Torvalds 已提交
844

845 846
extern struct ctl_table *ipv6_icmp_sysctl_init(struct net *net);
extern struct ctl_table *ipv6_route_sysctl_init(struct net *net);
847
extern int ipv6_sysctl_register(void);
848 849
extern void ipv6_sysctl_unregister(void);
#endif
L
Linus Torvalds 已提交
850

851
#endif /* _NET_IPV6_H */