ipv6.h 22.9 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
		pfx->s6_addr[o] = addr->s6_addr[o] & (0xff00 >> b);
}

358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377
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 已提交
378
static inline void ipv6_addr_set(struct in6_addr *addr, 
A
Al Viro 已提交
379 380
				     __be32 w1, __be32 w2,
				     __be32 w3, __be32 w4)
L
Linus Torvalds 已提交
381
{
382 383
	__ipv6_addr_set_half(&addr->s6_addr32[0], w1, w2);
	__ipv6_addr_set_half(&addr->s6_addr32[2], w3, w4);
L
Linus Torvalds 已提交
384 385
}

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

E
Eric Dumazet 已提交
402 403
static inline bool __ipv6_prefix_equal(const __be32 *a1, const __be32 *a2,
				       unsigned int prefixlen)
L
Linus Torvalds 已提交
404
{
405
	unsigned int pdw, pbi;
L
Linus Torvalds 已提交
406 407 408 409

	/* check complete u32 in prefix */
	pdw = prefixlen >> 5;
	if (pdw && memcmp(a1, a2, pdw << 2))
E
Eric Dumazet 已提交
410
		return false;
L
Linus Torvalds 已提交
411 412 413 414

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

E
Eric Dumazet 已提交
417
	return true;
L
Linus Torvalds 已提交
418 419
}

E
Eric Dumazet 已提交
420 421 422
static inline bool ipv6_prefix_equal(const struct in6_addr *a1,
				     const struct in6_addr *a2,
				     unsigned int prefixlen)
L
Linus Torvalds 已提交
423 424 425 426 427
{
	return __ipv6_prefix_equal(a1->s6_addr32, a2->s6_addr32,
				   prefixlen);
}

428 429
struct inet_frag_queue;

430 431 432
enum ip6_defrag_users {
	IP6_DEFRAG_LOCAL_DELIVER,
	IP6_DEFRAG_CONNTRACK_IN,
433
	__IP6_DEFRAG_CONNTRACK_IN	= IP6_DEFRAG_CONNTRACK_IN + USHRT_MAX,
434
	IP6_DEFRAG_CONNTRACK_OUT,
435
	__IP6_DEFRAG_CONNTRACK_OUT	= IP6_DEFRAG_CONNTRACK_OUT + USHRT_MAX,
436
	IP6_DEFRAG_CONNTRACK_BRIDGE_IN,
437
	__IP6_DEFRAG_CONNTRACK_BRIDGE_IN = IP6_DEFRAG_CONNTRACK_BRIDGE_IN + USHRT_MAX,
438 439
};

440 441
struct ip6_create_arg {
	__be32 id;
442
	u32 user;
443 444
	const struct in6_addr *src;
	const struct in6_addr *dst;
445 446 447
};

void ip6_frag_init(struct inet_frag_queue *q, void *a);
448
bool ip6_frag_match(struct inet_frag_queue *q, void *a);
449

450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468
/*
 *	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 已提交
469
static inline bool ipv6_addr_any(const struct in6_addr *a)
L
Linus Torvalds 已提交
470
{
471 472 473 474 475
#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 已提交
476 477
	return (a->s6_addr32[0] | a->s6_addr32[1] |
		a->s6_addr32[2] | a->s6_addr32[3]) == 0;
478
#endif
L
Linus Torvalds 已提交
479 480
}

E
Eric Dumazet 已提交
481 482 483 484 485 486 487 488 489 490 491 492 493
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 已提交
494
static inline bool ipv6_addr_loopback(const struct in6_addr *a)
495
{
496 497 498 499 500
#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 已提交
501 502
	return (a->s6_addr32[0] | a->s6_addr32[1] |
		a->s6_addr32[2] | (a->s6_addr32[3] ^ htonl(1))) == 0;
503
#endif
504 505
}

E
Eric Dumazet 已提交
506
static inline bool ipv6_addr_v4mapped(const struct in6_addr *a)
B
Brian Haley 已提交
507
{
508 509 510 511 512 513 514
	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 已提交
515 516
}

517 518 519 520
/*
 * Check for a RFC 4843 ORCHID address
 * (Overlay Routable Cryptographic Hash Identifiers)
 */
E
Eric Dumazet 已提交
521
static inline bool ipv6_addr_orchid(const struct in6_addr *a)
522
{
E
Eric Dumazet 已提交
523
	return (a->s6_addr32[0] & htonl(0xfffffff0)) == htonl(0x20010010);
524 525
}

526 527 528 529 530 531 532 533 534
static inline void ipv6_addr_set_v4mapped(const __be32 addr,
					  struct in6_addr *v4mapped)
{
	ipv6_addr_set(v4mapped,
			0, 0,
			htonl(0x0000FFFF),
			addr);
}

535 536 537 538
/*
 * find the first different bit between two addresses
 * length of address must be a multiple of 32bits
 */
539
static inline int __ipv6_addr_diff32(const void *token1, const void *token2, int addrlen)
540
{
541
	const __be32 *a1 = token1, *a2 = token2;
542 543 544 545 546
	int i;

	addrlen >>= 2;

	for (i = 0; i < addrlen; i++) {
547 548
		__be32 xb = a1[i] ^ a2[i];
		if (xb)
549
			return i * 32 + 31 - __fls(ntohl(xb));
550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567
	}

	/*
	 *	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 已提交
568
	return addrlen << 5;
569 570
}

571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597
#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);
}

598 599 600 601 602
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));
}

603
extern void ipv6_select_ident(struct frag_hdr *fhdr, struct rt6_info *rt);
604

605 606 607 608 609 610 611 612 613
/*
 *	Header manipulation
 */
static inline void ip6_flow_hdr(struct ipv6hdr *hdr, unsigned int tclass,
				__be32 flowlabel)
{
	*(__be32 *)hdr = ntohl(0x60000000 | (tclass << 20)) | flowlabel;
}

614 615 616 617 618
static inline __be32 ip6_flowinfo(const struct ipv6hdr *hdr)
{
	return *(__be32 *)hdr & IPV6_FLOWINFO_MASK;
}

L
Linus Torvalds 已提交
619 620 621 622 623 624 625 626 627 628
/*
 *	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 已提交
629 630
					 struct packet_type *pt,
					 struct net_device *orig_dev);
L
Linus Torvalds 已提交
631

632 633
extern int			ip6_rcv_finish(struct sk_buff *skb);

L
Linus Torvalds 已提交
634 635 636 637 638
/*
 *	upper-layer output functions
 */
extern int			ip6_xmit(struct sock *sk,
					 struct sk_buff *skb,
639
					 struct flowi6 *fl6,
640 641
					 struct ipv6_txoptions *opt,
					 int tclass);
L
Linus Torvalds 已提交
642 643 644 645

extern int			ip6_nd_hdr(struct sock *sk,
					   struct sk_buff *skb,
					   struct net_device *dev,
646 647
					   const struct in6_addr *saddr,
					   const struct in6_addr *daddr,
L
Linus Torvalds 已提交
648 649 650 651 652 653 654 655 656 657
					   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,
658
		      				int tclass,
L
Linus Torvalds 已提交
659
						struct ipv6_txoptions *opt,
660
						struct flowi6 *fl6,
L
Linus Torvalds 已提交
661
						struct rt6_info *rt,
662 663
						unsigned int flags,
						int dontfrag);
L
Linus Torvalds 已提交
664 665 666 667 668 669 670

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,
671
					       struct flowi6 *fl6);
672
extern struct dst_entry *	ip6_dst_lookup_flow(struct sock *sk,
673
						    struct flowi6 *fl6,
674
						    const struct in6_addr *final_dst,
675
						    bool can_sleep);
676
extern struct dst_entry *	ip6_sk_dst_lookup_flow(struct sock *sk,
677
						       struct flowi6 *fl6,
678
						       const struct in6_addr *final_dst,
679
						       bool can_sleep);
680 681
extern struct dst_entry *	ip6_blackhole_route(struct net *net,
						    struct dst_entry *orig_dst);
L
Linus Torvalds 已提交
682 683 684 685 686 687 688 689 690 691

/*
 *	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 已提交
692 693 694
extern int			__ip6_local_out(struct sk_buff *skb);
extern int			ip6_local_out(struct sk_buff *skb);

L
Linus Torvalds 已提交
695 696 697 698 699 700 701 702 703 704 705 706 707
/*
 *	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,
708
					         u8 *nexthdrp, __be16 *frag_offp);
L
Linus Torvalds 已提交
709

710
extern bool			ipv6_ext_hdr(u8 nexthdr);
L
Linus Torvalds 已提交
711

712
enum {
713 714 715
	IP6_FH_F_FRAG		= (1 << 0),
	IP6_FH_F_AUTH		= (1 << 1),
	IP6_FH_F_SKIP_RH	= (1 << 2),
716 717 718 719 720 721
};

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

722 723
extern int ipv6_find_tlv(struct sk_buff *skb, int offset, int type);

724
extern struct in6_addr *fl6_update_dst(struct flowi6 *fl6,
725 726 727
				       const struct ipv6_txoptions *opt,
				       struct in6_addr *orig);

L
Linus Torvalds 已提交
728 729 730 731 732 733 734
/*
 *	socket options (ipv6_sockglue.c)
 */

extern int			ipv6_setsockopt(struct sock *sk, int level, 
						int optname,
						char __user *optval, 
735
						unsigned int optlen);
L
Linus Torvalds 已提交
736 737 738 739
extern int			ipv6_getsockopt(struct sock *sk, int level, 
						int optname,
						char __user *optval, 
						int __user *optlen);
740 741 742 743
extern int			compat_ipv6_setsockopt(struct sock *sk,
						int level,
						int optname,
						char __user *optval,
744
						unsigned int optlen);
745 746 747 748 749
extern int			compat_ipv6_getsockopt(struct sock *sk,
						int level,
						int optname,
						char __user *optval,
						int __user *optlen);
L
Linus Torvalds 已提交
750 751 752 753 754

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);
755
extern int 			ipv6_recv_rxpmtu(struct sock *sk, struct msghdr *msg, int len);
A
Al Viro 已提交
756
extern void			ipv6_icmp_error(struct sock *sk, struct sk_buff *skb, int err, __be16 port,
L
Linus Torvalds 已提交
757
						u32 info, u8 *payload);
758 759
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 已提交
760 761 762 763 764 765 766 767 768

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

769 770 771
extern int inet6_hash_connect(struct inet_timewait_death_row *death_row,
			      struct sock *sk);

L
Linus Torvalds 已提交
772 773 774
/*
 * reassembly.c
 */
775 776
extern const struct proto_ops inet6_stream_ops;
extern const struct proto_ops inet6_dgram_ops;
777

778 779 780
struct group_source_req;
struct group_filter;

781 782 783 784 785 786
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);
787 788
extern unsigned int inet6_hash_frag(__be32 id, const struct in6_addr *saddr,
				    const struct in6_addr *daddr, u32 rnd);
789 790

#ifdef CONFIG_PROC_FS
791 792
extern int  ac6_proc_init(struct net *net);
extern void ac6_proc_exit(struct net *net);
793 794
extern int  raw6_proc_init(void);
extern void raw6_proc_exit(void);
795 796
extern int  tcp6_proc_init(struct net *net);
extern void tcp6_proc_exit(struct net *net);
797 798
extern int  udp6_proc_init(struct net *net);
extern void udp6_proc_exit(struct net *net);
799 800
extern int  udplite6_proc_init(void);
extern void udplite6_proc_exit(void);
801 802
extern int  ipv6_misc_proc_init(void);
extern void ipv6_misc_proc_exit(void);
803 804
extern int snmp6_register_dev(struct inet6_dev *idev);
extern int snmp6_unregister_dev(struct inet6_dev *idev);
805

806
#else
807 808 809 810
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; }
811
#endif
L
Linus Torvalds 已提交
812

813
#ifdef CONFIG_SYSCTL
814 815
extern ctl_table ipv6_route_table_template[];
extern ctl_table ipv6_icmp_table_template[];
L
Linus Torvalds 已提交
816

817 818
extern struct ctl_table *ipv6_icmp_sysctl_init(struct net *net);
extern struct ctl_table *ipv6_route_sysctl_init(struct net *net);
819
extern int ipv6_sysctl_register(void);
820 821
extern void ipv6_sysctl_unregister(void);
#endif
L
Linus Torvalds 已提交
822

823
#endif /* _NET_IPV6_H */