ipv6.h 23.3 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
#define IPV6_FRAG_HIGH_THRESH	(4 * 1024*1024)	/* 4194304 */
#define IPV6_FRAG_LOW_THRESH	(3 * 1024*1024)	/* 3145728 */
297
#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
}

402 403 404 405 406
#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)
{
407
	if (len && ((*a1 ^ *a2) & cpu_to_be64((~0UL) << (64 - len))))
408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426
		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
427 428 429
static inline bool ipv6_prefix_equal(const struct in6_addr *addr1,
				     const struct in6_addr *addr2,
				     unsigned int prefixlen)
L
Linus Torvalds 已提交
430
{
431 432
	const __be32 *a1 = addr1->s6_addr32;
	const __be32 *a2 = addr2->s6_addr32;
433
	unsigned int pdw, pbi;
L
Linus Torvalds 已提交
434 435 436 437

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

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

E
Eric Dumazet 已提交
445
	return true;
L
Linus Torvalds 已提交
446
}
447
#endif
L
Linus Torvalds 已提交
448

449 450
struct inet_frag_queue;

451 452 453
enum ip6_defrag_users {
	IP6_DEFRAG_LOCAL_DELIVER,
	IP6_DEFRAG_CONNTRACK_IN,
454
	__IP6_DEFRAG_CONNTRACK_IN	= IP6_DEFRAG_CONNTRACK_IN + USHRT_MAX,
455
	IP6_DEFRAG_CONNTRACK_OUT,
456
	__IP6_DEFRAG_CONNTRACK_OUT	= IP6_DEFRAG_CONNTRACK_OUT + USHRT_MAX,
457
	IP6_DEFRAG_CONNTRACK_BRIDGE_IN,
458
	__IP6_DEFRAG_CONNTRACK_BRIDGE_IN = IP6_DEFRAG_CONNTRACK_BRIDGE_IN + USHRT_MAX,
459 460
};

461 462
struct ip6_create_arg {
	__be32 id;
463
	u32 user;
464 465
	const struct in6_addr *src;
	const struct in6_addr *dst;
466 467 468
};

void ip6_frag_init(struct inet_frag_queue *q, void *a);
469
bool ip6_frag_match(struct inet_frag_queue *q, void *a);
470

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

E
Eric Dumazet 已提交
502 503 504 505 506 507 508 509 510 511 512 513 514
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 已提交
515
static inline bool ipv6_addr_loopback(const struct in6_addr *a)
516
{
517 518 519 520 521
#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 已提交
522 523
	return (a->s6_addr32[0] | a->s6_addr32[1] |
		a->s6_addr32[2] | (a->s6_addr32[3] ^ htonl(1))) == 0;
524
#endif
525 526
}

E
Eric Dumazet 已提交
527
static inline bool ipv6_addr_v4mapped(const struct in6_addr *a)
B
Brian Haley 已提交
528
{
529 530 531 532 533 534 535
	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 已提交
536 537
}

538 539 540 541
/*
 * Check for a RFC 4843 ORCHID address
 * (Overlay Routable Cryptographic Hash Identifiers)
 */
E
Eric Dumazet 已提交
542
static inline bool ipv6_addr_orchid(const struct in6_addr *a)
543
{
E
Eric Dumazet 已提交
544
	return (a->s6_addr32[0] & htonl(0xfffffff0)) == htonl(0x20010010);
545 546
}

547 548 549 550 551 552 553 554 555
static inline void ipv6_addr_set_v4mapped(const __be32 addr,
					  struct in6_addr *v4mapped)
{
	ipv6_addr_set(v4mapped,
			0, 0,
			htonl(0x0000FFFF),
			addr);
}

556 557 558 559
/*
 * find the first different bit between two addresses
 * length of address must be a multiple of 32bits
 */
560
static inline int __ipv6_addr_diff32(const void *token1, const void *token2, int addrlen)
561
{
562
	const __be32 *a1 = token1, *a2 = token2;
563 564 565 566 567
	int i;

	addrlen >>= 2;

	for (i = 0; i < addrlen; i++) {
568 569
		__be32 xb = a1[i] ^ a2[i];
		if (xb)
570
			return i * 32 + 31 - __fls(ntohl(xb));
571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588
	}

	/*
	 *	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 已提交
589
	return addrlen << 5;
590 591
}

592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618
#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);
}

619 620 621 622 623
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));
}

624
extern void ipv6_select_ident(struct frag_hdr *fhdr, struct rt6_info *rt);
625

626 627 628 629 630 631
/*
 *	Header manipulation
 */
static inline void ip6_flow_hdr(struct ipv6hdr *hdr, unsigned int tclass,
				__be32 flowlabel)
{
632
	*(__be32 *)hdr = htonl(0x60000000 | (tclass << 20)) | flowlabel;
633 634
}

635 636 637 638 639
static inline __be32 ip6_flowinfo(const struct ipv6hdr *hdr)
{
	return *(__be32 *)hdr & IPV6_FLOWINFO_MASK;
}

L
Linus Torvalds 已提交
640 641 642 643 644 645 646 647 648 649
/*
 *	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 已提交
650 651
					 struct packet_type *pt,
					 struct net_device *orig_dev);
L
Linus Torvalds 已提交
652

653 654
extern int			ip6_rcv_finish(struct sk_buff *skb);

L
Linus Torvalds 已提交
655 656 657 658 659
/*
 *	upper-layer output functions
 */
extern int			ip6_xmit(struct sock *sk,
					 struct sk_buff *skb,
660
					 struct flowi6 *fl6,
661 662
					 struct ipv6_txoptions *opt,
					 int tclass);
L
Linus Torvalds 已提交
663 664 665 666 667 668 669 670 671

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,
672
		      				int tclass,
L
Linus Torvalds 已提交
673
						struct ipv6_txoptions *opt,
674
						struct flowi6 *fl6,
L
Linus Torvalds 已提交
675
						struct rt6_info *rt,
676 677
						unsigned int flags,
						int dontfrag);
L
Linus Torvalds 已提交
678 679 680 681 682 683 684

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,
685
					       struct flowi6 *fl6);
686
extern struct dst_entry *	ip6_dst_lookup_flow(struct sock *sk,
687
						    struct flowi6 *fl6,
688
						    const struct in6_addr *final_dst,
689
						    bool can_sleep);
690
extern struct dst_entry *	ip6_sk_dst_lookup_flow(struct sock *sk,
691
						       struct flowi6 *fl6,
692
						       const struct in6_addr *final_dst,
693
						       bool can_sleep);
694 695
extern struct dst_entry *	ip6_blackhole_route(struct net *net,
						    struct dst_entry *orig_dst);
L
Linus Torvalds 已提交
696 697 698 699 700 701 702 703 704 705

/*
 *	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 已提交
706 707 708
extern int			__ip6_local_out(struct sk_buff *skb);
extern int			ip6_local_out(struct sk_buff *skb);

L
Linus Torvalds 已提交
709 710 711 712 713 714 715 716 717 718 719 720 721
/*
 *	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,
722
					         u8 *nexthdrp, __be16 *frag_offp);
L
Linus Torvalds 已提交
723

724
extern bool			ipv6_ext_hdr(u8 nexthdr);
L
Linus Torvalds 已提交
725

726
enum {
727 728 729
	IP6_FH_F_FRAG		= (1 << 0),
	IP6_FH_F_AUTH		= (1 << 1),
	IP6_FH_F_SKIP_RH	= (1 << 2),
730 731 732 733 734 735
};

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

736 737
extern int ipv6_find_tlv(struct sk_buff *skb, int offset, int type);

738
extern struct in6_addr *fl6_update_dst(struct flowi6 *fl6,
739 740 741
				       const struct ipv6_txoptions *opt,
				       struct in6_addr *orig);

L
Linus Torvalds 已提交
742 743 744 745 746 747 748
/*
 *	socket options (ipv6_sockglue.c)
 */

extern int			ipv6_setsockopt(struct sock *sk, int level, 
						int optname,
						char __user *optval, 
749
						unsigned int optlen);
L
Linus Torvalds 已提交
750 751 752 753
extern int			ipv6_getsockopt(struct sock *sk, int level, 
						int optname,
						char __user *optval, 
						int __user *optlen);
754 755 756 757
extern int			compat_ipv6_setsockopt(struct sock *sk,
						int level,
						int optname,
						char __user *optval,
758
						unsigned int optlen);
759 760 761 762 763
extern int			compat_ipv6_getsockopt(struct sock *sk,
						int level,
						int optname,
						char __user *optval,
						int __user *optlen);
L
Linus Torvalds 已提交
764 765 766 767 768

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);
769
extern int 			ipv6_recv_rxpmtu(struct sock *sk, struct msghdr *msg, int len);
A
Al Viro 已提交
770
extern void			ipv6_icmp_error(struct sock *sk, struct sk_buff *skb, int err, __be16 port,
L
Linus Torvalds 已提交
771
						u32 info, u8 *payload);
772 773
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 已提交
774 775 776 777 778 779 780 781 782

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

783 784 785
extern int inet6_hash_connect(struct inet_timewait_death_row *death_row,
			      struct sock *sk);

L
Linus Torvalds 已提交
786 787 788
/*
 * reassembly.c
 */
789 790
extern const struct proto_ops inet6_stream_ops;
extern const struct proto_ops inet6_dgram_ops;
791

792 793 794
struct group_source_req;
struct group_filter;

795 796 797 798 799 800
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);
801 802
extern unsigned int inet6_hash_frag(__be32 id, const struct in6_addr *saddr,
				    const struct in6_addr *daddr, u32 rnd);
803 804

#ifdef CONFIG_PROC_FS
805 806
extern int  ac6_proc_init(struct net *net);
extern void ac6_proc_exit(struct net *net);
807 808
extern int  raw6_proc_init(void);
extern void raw6_proc_exit(void);
809 810
extern int  tcp6_proc_init(struct net *net);
extern void tcp6_proc_exit(struct net *net);
811 812
extern int  udp6_proc_init(struct net *net);
extern void udp6_proc_exit(struct net *net);
813 814
extern int  udplite6_proc_init(void);
extern void udplite6_proc_exit(void);
815 816
extern int  ipv6_misc_proc_init(void);
extern void ipv6_misc_proc_exit(void);
817 818
extern int snmp6_register_dev(struct inet6_dev *idev);
extern int snmp6_unregister_dev(struct inet6_dev *idev);
819

820
#else
821 822 823 824
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; }
825
#endif
L
Linus Torvalds 已提交
826

827
#ifdef CONFIG_SYSCTL
828 829
extern ctl_table ipv6_route_table_template[];
extern ctl_table ipv6_icmp_table_template[];
L
Linus Torvalds 已提交
830

831 832
extern struct ctl_table *ipv6_icmp_sysctl_init(struct net *net);
extern struct ctl_table *ipv6_route_sysctl_init(struct net *net);
833
extern int ipv6_sysctl_register(void);
834 835
extern void ipv6_sysctl_unregister(void);
#endif
L
Linus Torvalds 已提交
836

837
#endif /* _NET_IPV6_H */