2 * Linux INET6 implementation
5 * Pedro Roque <roque@di.fc.ul.pt>
7 * This program is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU General Public License
9 * as published by the Free Software Foundation; either version
10 * 2 of the License, or (at your option) any later version.
16 #include <linux/ipv6.h>
17 #include <linux/hardirq.h>
18 #include <net/if_inet6.h>
19 #include <net/ndisc.h>
23 #define SIN6_LEN_RFC2133 24
25 #define IPV6_MAXPLEN 65535
28 * NextHeader field of IPv6 header
31 #define NEXTHDR_HOP 0 /* Hop-by-hop option header. */
32 #define NEXTHDR_TCP 6 /* TCP segment. */
33 #define NEXTHDR_UDP 17 /* UDP message. */
34 #define NEXTHDR_IPV6 41 /* IPv6 in IPv6 */
35 #define NEXTHDR_ROUTING 43 /* Routing header. */
36 #define NEXTHDR_FRAGMENT 44 /* Fragmentation/reassembly header. */
37 #define NEXTHDR_ESP 50 /* Encapsulating security payload. */
38 #define NEXTHDR_AUTH 51 /* Authentication header. */
39 #define NEXTHDR_ICMP 58 /* ICMP for IPv6. */
40 #define NEXTHDR_NONE 59 /* No next header */
41 #define NEXTHDR_DEST 60 /* Destination options header. */
42 #define NEXTHDR_MOBILITY 135 /* Mobility header. */
44 #define NEXTHDR_MAX 255
48 #define IPV6_DEFAULT_HOPLIMIT 64
49 #define IPV6_DEFAULT_MCASTHOPS 1
54 * type - unicast | multicast
55 * scope - local | site | global
62 #define IPV6_ADDR_ANY 0x0000U
64 #define IPV6_ADDR_UNICAST 0x0001U
65 #define IPV6_ADDR_MULTICAST 0x0002U
67 #define IPV6_ADDR_LOOPBACK 0x0010U
68 #define IPV6_ADDR_LINKLOCAL 0x0020U
69 #define IPV6_ADDR_SITELOCAL 0x0040U
71 #define IPV6_ADDR_COMPATv4 0x0080U
73 #define IPV6_ADDR_SCOPE_MASK 0x00f0U
75 #define IPV6_ADDR_MAPPED 0x1000U
76 #define IPV6_ADDR_RESERVED 0x2000U /* reserved address space */
82 #define IPV6_ADDR_MC_SCOPE(a) \
83 ((a)->s6_addr[1] & 0x0f) /* nonstandard */
84 #define __IPV6_ADDR_SCOPE_INVALID -1
86 #define IPV6_ADDR_SCOPE_NODELOCAL 0x01
87 #define IPV6_ADDR_SCOPE_LINKLOCAL 0x02
88 #define IPV6_ADDR_SCOPE_SITELOCAL 0x05
89 #define IPV6_ADDR_SCOPE_ORGLOCAL 0x08
90 #define IPV6_ADDR_SCOPE_GLOBAL 0x0e
93 * fragmentation header
100 __be32 identification;
103 #define IP6_MF 0x0001
107 #include <net/sock.h>
110 extern int sysctl_mld_max_msf;
111 extern struct ctl_path net_ipv6_ctl_path[];
113 #define _DEVINC(net, statname, modifier, idev, field) \
115 struct inet6_dev *_idev = (idev); \
116 if (likely(_idev != NULL)) \
117 SNMP_INC_STATS##modifier((_idev)->stats.statname, (field)); \
118 SNMP_INC_STATS##modifier((net)->mib.statname##_statistics, (field));\
121 #define _DEVADD(net, statname, modifier, idev, field, val) \
123 struct inet6_dev *_idev = (idev); \
124 if (likely(_idev != NULL)) \
125 SNMP_ADD_STATS##modifier((_idev)->stats.statname, (field), (val)); \
126 SNMP_ADD_STATS##modifier((net)->mib.statname##_statistics, (field), (val));\
129 #define _DEVUPD(net, statname, modifier, idev, field, val) \
131 struct inet6_dev *_idev = (idev); \
132 if (likely(_idev != NULL)) \
133 SNMP_UPD_PO_STATS##modifier((_idev)->stats.statname, field, (val)); \
134 SNMP_UPD_PO_STATS##modifier((net)->mib.statname##_statistics, field, (val));\
139 #define IP6_INC_STATS(net, idev,field) \
140 _DEVINC(net, ipv6, , idev, field)
141 #define IP6_INC_STATS_BH(net, idev,field) \
142 _DEVINC(net, ipv6, _BH, idev, field)
143 #define IP6_ADD_STATS(net, idev,field,val) \
144 _DEVADD(net, ipv6, , idev, field, val)
145 #define IP6_ADD_STATS_BH(net, idev,field,val) \
146 _DEVADD(net, ipv6, _BH, idev, field, val)
147 #define IP6_UPD_PO_STATS(net, idev,field,val) \
148 _DEVUPD(net, ipv6, , idev, field, val)
149 #define IP6_UPD_PO_STATS_BH(net, idev,field,val) \
150 _DEVUPD(net, ipv6, _BH, idev, field, val)
151 #define ICMP6_INC_STATS(net, idev, field) \
152 _DEVINC(net, icmpv6, , idev, field)
153 #define ICMP6_INC_STATS_BH(net, idev, field) \
154 _DEVINC(net, icmpv6, _BH, idev, field)
156 #define ICMP6MSGOUT_INC_STATS(net, idev, field) \
157 _DEVINC(net, icmpv6msg, , idev, field +256)
158 #define ICMP6MSGOUT_INC_STATS_BH(net, idev, field) \
159 _DEVINC(net, icmpv6msg, _BH, idev, field +256)
160 #define ICMP6MSGIN_INC_STATS_BH(net, idev, field) \
161 _DEVINC(net, icmpv6msg, _BH, idev, field)
163 struct ip6_ra_chain {
164 struct ip6_ra_chain *next;
167 void (*destructor)(struct sock *);
170 extern struct ip6_ra_chain *ip6_ra_chain;
171 extern rwlock_t ip6_ra_lock;
174 This structure is prepared by protocol, when parsing
175 ancillary data and passed to IPv6.
178 struct ipv6_txoptions {
179 /* Length of this structure */
182 /* length of extension headers */
184 __u16 opt_flen; /* after fragment hdr */
185 __u16 opt_nflen; /* before fragment hdr */
187 struct ipv6_opt_hdr *hopopt;
188 struct ipv6_opt_hdr *dst0opt;
189 struct ipv6_rt_hdr *srcrt; /* Routing Header */
190 struct ipv6_opt_hdr *dst1opt;
192 /* Option buffer, as read by IPV6_PKTOPTIONS, starts here. */
195 struct ip6_flowlabel {
196 struct ip6_flowlabel *next;
200 struct ipv6_txoptions *opt;
201 unsigned long linger;
204 unsigned long lastuse;
205 unsigned long expires;
209 #define IPV6_FLOWINFO_MASK cpu_to_be32(0x0FFFFFFF)
210 #define IPV6_FLOWLABEL_MASK cpu_to_be32(0x000FFFFF)
212 struct ipv6_fl_socklist {
213 struct ipv6_fl_socklist *next;
214 struct ip6_flowlabel *fl;
217 extern struct ip6_flowlabel *fl6_sock_lookup(struct sock *sk, __be32 label);
218 extern struct ipv6_txoptions *fl6_merge_options(struct ipv6_txoptions * opt_space,
219 struct ip6_flowlabel * fl,
220 struct ipv6_txoptions * fopt);
221 extern void fl6_free_socklist(struct sock *sk);
222 extern int ipv6_flowlabel_opt(struct sock *sk, char __user *optval, int optlen);
223 extern int ip6_flowlabel_init(void);
224 extern void ip6_flowlabel_cleanup(void);
226 static inline void fl6_sock_release(struct ip6_flowlabel *fl)
229 atomic_dec(&fl->users);
232 extern int ip6_ra_control(struct sock *sk, int sel);
234 extern int ipv6_parse_hopopts(struct sk_buff *skb);
236 extern struct ipv6_txoptions * ipv6_dup_options(struct sock *sk, struct ipv6_txoptions *opt);
237 extern struct ipv6_txoptions * ipv6_renew_options(struct sock *sk, struct ipv6_txoptions *opt,
239 struct ipv6_opt_hdr __user *newopt,
241 struct ipv6_txoptions *ipv6_fixup_options(struct ipv6_txoptions *opt_space,
242 struct ipv6_txoptions *opt);
244 extern int ipv6_opt_accepted(struct sock *sk, struct sk_buff *skb);
246 int ip6_frag_nqueues(struct net *net);
247 int ip6_frag_mem(struct net *net);
249 #define IPV6_FRAG_HIGH_THRESH 262144 /* == 256*1024 */
250 #define IPV6_FRAG_LOW_THRESH 196608 /* == 192*1024 */
251 #define IPV6_FRAG_TIMEOUT (60*HZ) /* 60 seconds */
253 extern int __ipv6_addr_type(const struct in6_addr *addr);
254 static inline int ipv6_addr_type(const struct in6_addr *addr)
256 return __ipv6_addr_type(addr) & 0xffff;
259 static inline int ipv6_addr_scope(const struct in6_addr *addr)
261 return __ipv6_addr_type(addr) & IPV6_ADDR_SCOPE_MASK;
264 static inline int __ipv6_addr_src_scope(int type)
266 return (type == IPV6_ADDR_ANY ? __IPV6_ADDR_SCOPE_INVALID : (type >> 16));
269 static inline int ipv6_addr_src_scope(const struct in6_addr *addr)
271 return __ipv6_addr_src_scope(__ipv6_addr_type(addr));
274 static inline int ipv6_addr_cmp(const struct in6_addr *a1, const struct in6_addr *a2)
276 return memcmp(a1, a2, sizeof(struct in6_addr));
280 ipv6_masked_addr_cmp(const struct in6_addr *a1, const struct in6_addr *m,
281 const struct in6_addr *a2)
283 return (!!(((a1->s6_addr32[0] ^ a2->s6_addr32[0]) & m->s6_addr32[0]) |
284 ((a1->s6_addr32[1] ^ a2->s6_addr32[1]) & m->s6_addr32[1]) |
285 ((a1->s6_addr32[2] ^ a2->s6_addr32[2]) & m->s6_addr32[2]) |
286 ((a1->s6_addr32[3] ^ a2->s6_addr32[3]) & m->s6_addr32[3])));
289 static inline void ipv6_addr_copy(struct in6_addr *a1, const struct in6_addr *a2)
291 memcpy(a1, a2, sizeof(struct in6_addr));
294 static inline void ipv6_addr_prefix(struct in6_addr *pfx,
295 const struct in6_addr *addr,
298 /* caller must guarantee 0 <= plen <= 128 */
302 memset(pfx->s6_addr, 0, sizeof(pfx->s6_addr));
303 memcpy(pfx->s6_addr, addr, o);
305 pfx->s6_addr[o] = addr->s6_addr[o] & (0xff00 >> b);
308 static inline void ipv6_addr_set(struct in6_addr *addr,
309 __be32 w1, __be32 w2,
310 __be32 w3, __be32 w4)
312 addr->s6_addr32[0] = w1;
313 addr->s6_addr32[1] = w2;
314 addr->s6_addr32[2] = w3;
315 addr->s6_addr32[3] = w4;
318 static inline int ipv6_addr_equal(const struct in6_addr *a1,
319 const struct in6_addr *a2)
321 return (((a1->s6_addr32[0] ^ a2->s6_addr32[0]) |
322 (a1->s6_addr32[1] ^ a2->s6_addr32[1]) |
323 (a1->s6_addr32[2] ^ a2->s6_addr32[2]) |
324 (a1->s6_addr32[3] ^ a2->s6_addr32[3])) == 0);
327 static inline int __ipv6_prefix_equal(const __be32 *a1, const __be32 *a2,
328 unsigned int prefixlen)
332 /* check complete u32 in prefix */
333 pdw = prefixlen >> 5;
334 if (pdw && memcmp(a1, a2, pdw << 2))
337 /* check incomplete u32 in prefix */
338 pbi = prefixlen & 0x1f;
339 if (pbi && ((a1[pdw] ^ a2[pdw]) & htonl((0xffffffff) << (32 - pbi))))
345 static inline int ipv6_prefix_equal(const struct in6_addr *a1,
346 const struct in6_addr *a2,
347 unsigned int prefixlen)
349 return __ipv6_prefix_equal(a1->s6_addr32, a2->s6_addr32,
353 struct inet_frag_queue;
355 enum ip6_defrag_users {
356 IP6_DEFRAG_LOCAL_DELIVER,
357 IP6_DEFRAG_CONNTRACK_IN,
358 IP6_DEFRAG_CONNTRACK_OUT,
359 IP6_DEFRAG_CONNTRACK_BRIDGE_IN,
362 struct ip6_create_arg {
365 struct in6_addr *src;
366 struct in6_addr *dst;
369 void ip6_frag_init(struct inet_frag_queue *q, void *a);
370 int ip6_frag_match(struct inet_frag_queue *q, void *a);
372 static inline int ipv6_addr_any(const struct in6_addr *a)
374 return ((a->s6_addr32[0] | a->s6_addr32[1] |
375 a->s6_addr32[2] | a->s6_addr32[3] ) == 0);
378 static inline int ipv6_addr_loopback(const struct in6_addr *a)
380 return ((a->s6_addr32[0] | a->s6_addr32[1] |
381 a->s6_addr32[2] | (a->s6_addr32[3] ^ htonl(1))) == 0);
384 static inline int ipv6_addr_v4mapped(const struct in6_addr *a)
386 return ((a->s6_addr32[0] | a->s6_addr32[1] |
387 (a->s6_addr32[2] ^ htonl(0x0000ffff))) == 0);
391 * Check for a RFC 4843 ORCHID address
392 * (Overlay Routable Cryptographic Hash Identifiers)
394 static inline int ipv6_addr_orchid(const struct in6_addr *a)
396 return ((a->s6_addr32[0] & htonl(0xfffffff0))
397 == htonl(0x20010010));
400 static inline void ipv6_addr_set_v4mapped(const __be32 addr,
401 struct in6_addr *v4mapped)
403 ipv6_addr_set(v4mapped,
410 * find the first different bit between two addresses
411 * length of address must be a multiple of 32bits
413 static inline int __ipv6_addr_diff(const void *token1, const void *token2, int addrlen)
415 const __be32 *a1 = token1, *a2 = token2;
420 for (i = 0; i < addrlen; i++) {
421 __be32 xb = a1[i] ^ a2[i];
423 return i * 32 + 32 - fls(ntohl(xb));
427 * we should *never* get to this point since that
428 * would mean the addrs are equal
430 * However, we do get to it 8) And exacly, when
431 * addresses are equal 8)
433 * ip route add 1111::/128 via ...
434 * ip route add 1111::/64 via ...
437 * Ideally, this function should stop comparison
438 * at prefix length. It does not, but it is still OK,
439 * if returned value is greater than prefix length.
442 return (addrlen << 5);
445 static inline int ipv6_addr_diff(const struct in6_addr *a1, const struct in6_addr *a2)
447 return __ipv6_addr_diff(a1, a2, sizeof(struct in6_addr));
450 static __inline__ void ipv6_select_ident(struct frag_hdr *fhdr)
452 static u32 ipv6_fragmentation_id = 1;
453 static DEFINE_SPINLOCK(ip6_id_lock);
455 spin_lock_bh(&ip6_id_lock);
456 fhdr->identification = htonl(ipv6_fragmentation_id);
457 if (++ipv6_fragmentation_id == 0)
458 ipv6_fragmentation_id = 1;
459 spin_unlock_bh(&ip6_id_lock);
463 * Prototypes exported by ipv6
467 * rcv function (called from netdevice level)
470 extern int ipv6_rcv(struct sk_buff *skb,
471 struct net_device *dev,
472 struct packet_type *pt,
473 struct net_device *orig_dev);
475 extern int ip6_rcv_finish(struct sk_buff *skb);
478 * upper-layer output functions
480 extern int ip6_xmit(struct sock *sk,
483 struct ipv6_txoptions *opt,
486 extern int ip6_nd_hdr(struct sock *sk,
488 struct net_device *dev,
489 const struct in6_addr *saddr,
490 const struct in6_addr *daddr,
493 extern int ip6_find_1stfragopt(struct sk_buff *skb, u8 **nexthdr);
495 extern int ip6_append_data(struct sock *sk,
496 int getfrag(void *from, char *to, int offset, int len, int odd, struct sk_buff *skb),
502 struct ipv6_txoptions *opt,
507 extern int ip6_push_pending_frames(struct sock *sk);
509 extern void ip6_flush_pending_frames(struct sock *sk);
511 extern int ip6_dst_lookup(struct sock *sk,
512 struct dst_entry **dst,
514 extern int ip6_dst_blackhole(struct sock *sk,
515 struct dst_entry **dst,
517 extern int ip6_sk_dst_lookup(struct sock *sk,
518 struct dst_entry **dst,
522 * skb processing functions
525 extern int ip6_output(struct sk_buff *skb);
526 extern int ip6_forward(struct sk_buff *skb);
527 extern int ip6_input(struct sk_buff *skb);
528 extern int ip6_mc_input(struct sk_buff *skb);
530 extern int __ip6_local_out(struct sk_buff *skb);
531 extern int ip6_local_out(struct sk_buff *skb);
534 * Extension header (options) processing
537 extern void ipv6_push_nfrag_opts(struct sk_buff *skb,
538 struct ipv6_txoptions *opt,
540 struct in6_addr **daddr_p);
541 extern void ipv6_push_frag_opts(struct sk_buff *skb,
542 struct ipv6_txoptions *opt,
545 extern int ipv6_skip_exthdr(const struct sk_buff *, int start,
548 extern int ipv6_ext_hdr(u8 nexthdr);
550 extern int ipv6_find_tlv(struct sk_buff *skb, int offset, int type);
553 * socket options (ipv6_sockglue.c)
556 extern int ipv6_setsockopt(struct sock *sk, int level,
559 unsigned int optlen);
560 extern int ipv6_getsockopt(struct sock *sk, int level,
564 extern int compat_ipv6_setsockopt(struct sock *sk,
568 unsigned int optlen);
569 extern int compat_ipv6_getsockopt(struct sock *sk,
575 extern int ip6_datagram_connect(struct sock *sk,
576 struct sockaddr *addr, int addr_len);
578 extern int ipv6_recv_error(struct sock *sk, struct msghdr *msg, int len);
579 extern void ipv6_icmp_error(struct sock *sk, struct sk_buff *skb, int err, __be16 port,
580 u32 info, u8 *payload);
581 extern void ipv6_local_error(struct sock *sk, int err, struct flowi *fl, u32 info);
583 extern int inet6_release(struct socket *sock);
584 extern int inet6_bind(struct socket *sock, struct sockaddr *uaddr,
586 extern int inet6_getname(struct socket *sock, struct sockaddr *uaddr,
587 int *uaddr_len, int peer);
588 extern int inet6_ioctl(struct socket *sock, unsigned int cmd,
591 extern int inet6_hash_connect(struct inet_timewait_death_row *death_row,
597 extern const struct proto_ops inet6_stream_ops;
598 extern const struct proto_ops inet6_dgram_ops;
600 struct group_source_req;
603 extern int ip6_mc_source(int add, int omode, struct sock *sk,
604 struct group_source_req *pgsr);
605 extern int ip6_mc_msfilter(struct sock *sk, struct group_filter *gsf);
606 extern int ip6_mc_msfget(struct sock *sk, struct group_filter *gsf,
607 struct group_filter __user *optval,
609 extern unsigned int inet6_hash_frag(__be32 id, const struct in6_addr *saddr,
610 const struct in6_addr *daddr, u32 rnd);
612 #ifdef CONFIG_PROC_FS
613 extern int ac6_proc_init(struct net *net);
614 extern void ac6_proc_exit(struct net *net);
615 extern int raw6_proc_init(void);
616 extern void raw6_proc_exit(void);
617 extern int tcp6_proc_init(struct net *net);
618 extern void tcp6_proc_exit(struct net *net);
619 extern int udp6_proc_init(struct net *net);
620 extern void udp6_proc_exit(struct net *net);
621 extern int udplite6_proc_init(void);
622 extern void udplite6_proc_exit(void);
623 extern int ipv6_misc_proc_init(void);
624 extern void ipv6_misc_proc_exit(void);
625 extern int snmp6_register_dev(struct inet6_dev *idev);
626 extern int snmp6_unregister_dev(struct inet6_dev *idev);
629 static inline int ac6_proc_init(struct net *net) { return 0; }
630 static inline void ac6_proc_exit(struct net *net) { }
631 static inline int snmp6_register_dev(struct inet6_dev *idev) { return 0; }
632 static inline int snmp6_unregister_dev(struct inet6_dev *idev) { return 0; }
636 extern ctl_table ipv6_route_table_template[];
637 extern ctl_table ipv6_icmp_table_template[];
639 extern struct ctl_table *ipv6_icmp_sysctl_init(struct net *net);
640 extern struct ctl_table *ipv6_route_sysctl_init(struct net *net);
641 extern int ipv6_sysctl_register(void);
642 extern void ipv6_sysctl_unregister(void);
643 extern int ipv6_static_sysctl_register(void);
644 extern void ipv6_static_sysctl_unregister(void);
647 #endif /* __KERNEL__ */
648 #endif /* _NET_IPV6_H */