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
80 #define IPV6_ADDR_MC_SCOPE(a) \
81 ((a)->s6_addr[1] & 0x0f) /* nonstandard */
82 #define __IPV6_ADDR_SCOPE_INVALID -1
83 #define IPV6_ADDR_SCOPE_NODELOCAL 0x01
84 #define IPV6_ADDR_SCOPE_LINKLOCAL 0x02
85 #define IPV6_ADDR_SCOPE_SITELOCAL 0x05
86 #define IPV6_ADDR_SCOPE_ORGLOCAL 0x08
87 #define IPV6_ADDR_SCOPE_GLOBAL 0x0e
92 #define IPV6_ADDR_MC_FLAG_TRANSIENT(a) \
93 ((a)->s6_addr[1] & 0x10)
94 #define IPV6_ADDR_MC_FLAG_PREFIX(a) \
95 ((a)->s6_addr[1] & 0x20)
96 #define IPV6_ADDR_MC_FLAG_RENDEZVOUS(a) \
97 ((a)->s6_addr[1] & 0x40)
100 * fragmentation header
107 __be32 identification
;
110 #define IP6_MF 0x0001
112 #include <net/sock.h>
115 extern int sysctl_mld_max_msf
;
116 extern struct ctl_path net_ipv6_ctl_path
[];
118 #define _DEVINC(net, statname, modifier, idev, field) \
120 struct inet6_dev *_idev = (idev); \
121 if (likely(_idev != NULL)) \
122 SNMP_INC_STATS##modifier((_idev)->stats.statname, (field)); \
123 SNMP_INC_STATS##modifier((net)->mib.statname##_statistics, (field));\
126 /* per device counters are atomic_long_t */
127 #define _DEVINCATOMIC(net, statname, modifier, idev, field) \
129 struct inet6_dev *_idev = (idev); \
130 if (likely(_idev != NULL)) \
131 SNMP_INC_STATS_ATOMIC_LONG((_idev)->stats.statname##dev, (field)); \
132 SNMP_INC_STATS##modifier((net)->mib.statname##_statistics, (field));\
135 #define _DEVADD(net, statname, modifier, idev, field, val) \
137 struct inet6_dev *_idev = (idev); \
138 if (likely(_idev != NULL)) \
139 SNMP_ADD_STATS##modifier((_idev)->stats.statname, (field), (val)); \
140 SNMP_ADD_STATS##modifier((net)->mib.statname##_statistics, (field), (val));\
143 #define _DEVUPD(net, statname, modifier, idev, field, val) \
145 struct inet6_dev *_idev = (idev); \
146 if (likely(_idev != NULL)) \
147 SNMP_UPD_PO_STATS##modifier((_idev)->stats.statname, field, (val)); \
148 SNMP_UPD_PO_STATS##modifier((net)->mib.statname##_statistics, field, (val));\
153 #define IP6_INC_STATS(net, idev,field) \
154 _DEVINC(net, ipv6, 64, idev, field)
155 #define IP6_INC_STATS_BH(net, idev,field) \
156 _DEVINC(net, ipv6, 64_BH, idev, field)
157 #define IP6_ADD_STATS(net, idev,field,val) \
158 _DEVADD(net, ipv6, 64, idev, field, val)
159 #define IP6_ADD_STATS_BH(net, idev,field,val) \
160 _DEVADD(net, ipv6, 64_BH, idev, field, val)
161 #define IP6_UPD_PO_STATS(net, idev,field,val) \
162 _DEVUPD(net, ipv6, 64, idev, field, val)
163 #define IP6_UPD_PO_STATS_BH(net, idev,field,val) \
164 _DEVUPD(net, ipv6, 64_BH, idev, field, val)
165 #define ICMP6_INC_STATS(net, idev, field) \
166 _DEVINCATOMIC(net, icmpv6, , idev, field)
167 #define ICMP6_INC_STATS_BH(net, idev, field) \
168 _DEVINCATOMIC(net, icmpv6, _BH, idev, field)
170 #define ICMP6MSGOUT_INC_STATS(net, idev, field) \
171 _DEVINCATOMIC(net, icmpv6msg, , idev, field +256)
172 #define ICMP6MSGOUT_INC_STATS_BH(net, idev, field) \
173 _DEVINCATOMIC(net, icmpv6msg, _BH, idev, field +256)
174 #define ICMP6MSGIN_INC_STATS_BH(net, idev, field) \
175 _DEVINCATOMIC(net, icmpv6msg, _BH, idev, field)
177 struct ip6_ra_chain
{
178 struct ip6_ra_chain
*next
;
181 void (*destructor
)(struct sock
*);
184 extern struct ip6_ra_chain
*ip6_ra_chain
;
185 extern rwlock_t ip6_ra_lock
;
188 This structure is prepared by protocol, when parsing
189 ancillary data and passed to IPv6.
192 struct ipv6_txoptions
{
193 /* Length of this structure */
196 /* length of extension headers */
198 __u16 opt_flen
; /* after fragment hdr */
199 __u16 opt_nflen
; /* before fragment hdr */
201 struct ipv6_opt_hdr
*hopopt
;
202 struct ipv6_opt_hdr
*dst0opt
;
203 struct ipv6_rt_hdr
*srcrt
; /* Routing Header */
204 struct ipv6_opt_hdr
*dst1opt
;
206 /* Option buffer, as read by IPV6_PKTOPTIONS, starts here. */
209 struct ip6_flowlabel
{
210 struct ip6_flowlabel
*next
;
214 struct ipv6_txoptions
*opt
;
215 unsigned long linger
;
218 unsigned long lastuse
;
219 unsigned long expires
;
223 #define IPV6_FLOWINFO_MASK cpu_to_be32(0x0FFFFFFF)
224 #define IPV6_FLOWLABEL_MASK cpu_to_be32(0x000FFFFF)
226 struct ipv6_fl_socklist
{
227 struct ipv6_fl_socklist
*next
;
228 struct ip6_flowlabel
*fl
;
231 extern struct ip6_flowlabel
*fl6_sock_lookup(struct sock
*sk
, __be32 label
);
232 extern struct ipv6_txoptions
*fl6_merge_options(struct ipv6_txoptions
* opt_space
,
233 struct ip6_flowlabel
* fl
,
234 struct ipv6_txoptions
* fopt
);
235 extern void fl6_free_socklist(struct sock
*sk
);
236 extern int ipv6_flowlabel_opt(struct sock
*sk
, char __user
*optval
, int optlen
);
237 extern int ip6_flowlabel_init(void);
238 extern void ip6_flowlabel_cleanup(void);
240 static inline void fl6_sock_release(struct ip6_flowlabel
*fl
)
243 atomic_dec(&fl
->users
);
246 extern int ip6_ra_control(struct sock
*sk
, int sel
);
248 extern int ipv6_parse_hopopts(struct sk_buff
*skb
);
250 extern struct ipv6_txoptions
* ipv6_dup_options(struct sock
*sk
, struct ipv6_txoptions
*opt
);
251 extern struct ipv6_txoptions
* ipv6_renew_options(struct sock
*sk
, struct ipv6_txoptions
*opt
,
253 struct ipv6_opt_hdr __user
*newopt
,
255 struct ipv6_txoptions
*ipv6_fixup_options(struct ipv6_txoptions
*opt_space
,
256 struct ipv6_txoptions
*opt
);
258 extern int ipv6_opt_accepted(struct sock
*sk
, struct sk_buff
*skb
);
260 int ip6_frag_nqueues(struct net
*net
);
261 int ip6_frag_mem(struct net
*net
);
263 #define IPV6_FRAG_HIGH_THRESH (256 * 1024) /* 262144 */
264 #define IPV6_FRAG_LOW_THRESH (192 * 1024) /* 196608 */
265 #define IPV6_FRAG_TIMEOUT (60 * HZ) /* 60 seconds */
267 extern int __ipv6_addr_type(const struct in6_addr
*addr
);
268 static inline int ipv6_addr_type(const struct in6_addr
*addr
)
270 return __ipv6_addr_type(addr
) & 0xffff;
273 static inline int ipv6_addr_scope(const struct in6_addr
*addr
)
275 return __ipv6_addr_type(addr
) & IPV6_ADDR_SCOPE_MASK
;
278 static inline int __ipv6_addr_src_scope(int type
)
280 return (type
== IPV6_ADDR_ANY
) ? __IPV6_ADDR_SCOPE_INVALID
: (type
>> 16);
283 static inline int ipv6_addr_src_scope(const struct in6_addr
*addr
)
285 return __ipv6_addr_src_scope(__ipv6_addr_type(addr
));
288 static inline int ipv6_addr_cmp(const struct in6_addr
*a1
, const struct in6_addr
*a2
)
290 return memcmp(a1
, a2
, sizeof(struct in6_addr
));
294 ipv6_masked_addr_cmp(const struct in6_addr
*a1
, const struct in6_addr
*m
,
295 const struct in6_addr
*a2
)
297 return !!(((a1
->s6_addr32
[0] ^ a2
->s6_addr32
[0]) & m
->s6_addr32
[0]) |
298 ((a1
->s6_addr32
[1] ^ a2
->s6_addr32
[1]) & m
->s6_addr32
[1]) |
299 ((a1
->s6_addr32
[2] ^ a2
->s6_addr32
[2]) & m
->s6_addr32
[2]) |
300 ((a1
->s6_addr32
[3] ^ a2
->s6_addr32
[3]) & m
->s6_addr32
[3]));
303 static inline void ipv6_addr_copy(struct in6_addr
*a1
, const struct in6_addr
*a2
)
305 memcpy(a1
, a2
, sizeof(struct in6_addr
));
308 static inline void ipv6_addr_prefix(struct in6_addr
*pfx
,
309 const struct in6_addr
*addr
,
312 /* caller must guarantee 0 <= plen <= 128 */
316 memset(pfx
->s6_addr
, 0, sizeof(pfx
->s6_addr
));
317 memcpy(pfx
->s6_addr
, addr
, o
);
319 pfx
->s6_addr
[o
] = addr
->s6_addr
[o
] & (0xff00 >> b
);
322 static inline void ipv6_addr_set(struct in6_addr
*addr
,
323 __be32 w1
, __be32 w2
,
324 __be32 w3
, __be32 w4
)
326 addr
->s6_addr32
[0] = w1
;
327 addr
->s6_addr32
[1] = w2
;
328 addr
->s6_addr32
[2] = w3
;
329 addr
->s6_addr32
[3] = w4
;
332 static inline int ipv6_addr_equal(const struct in6_addr
*a1
,
333 const struct in6_addr
*a2
)
335 return ((a1
->s6_addr32
[0] ^ a2
->s6_addr32
[0]) |
336 (a1
->s6_addr32
[1] ^ a2
->s6_addr32
[1]) |
337 (a1
->s6_addr32
[2] ^ a2
->s6_addr32
[2]) |
338 (a1
->s6_addr32
[3] ^ a2
->s6_addr32
[3])) == 0;
341 static inline int __ipv6_prefix_equal(const __be32
*a1
, const __be32
*a2
,
342 unsigned int prefixlen
)
346 /* check complete u32 in prefix */
347 pdw
= prefixlen
>> 5;
348 if (pdw
&& memcmp(a1
, a2
, pdw
<< 2))
351 /* check incomplete u32 in prefix */
352 pbi
= prefixlen
& 0x1f;
353 if (pbi
&& ((a1
[pdw
] ^ a2
[pdw
]) & htonl((0xffffffff) << (32 - pbi
))))
359 static inline int ipv6_prefix_equal(const struct in6_addr
*a1
,
360 const struct in6_addr
*a2
,
361 unsigned int prefixlen
)
363 return __ipv6_prefix_equal(a1
->s6_addr32
, a2
->s6_addr32
,
367 struct inet_frag_queue
;
369 enum ip6_defrag_users
{
370 IP6_DEFRAG_LOCAL_DELIVER
,
371 IP6_DEFRAG_CONNTRACK_IN
,
372 __IP6_DEFRAG_CONNTRACK_IN
= IP6_DEFRAG_CONNTRACK_IN
+ USHRT_MAX
,
373 IP6_DEFRAG_CONNTRACK_OUT
,
374 __IP6_DEFRAG_CONNTRACK_OUT
= IP6_DEFRAG_CONNTRACK_OUT
+ USHRT_MAX
,
375 IP6_DEFRAG_CONNTRACK_BRIDGE_IN
,
376 __IP6_DEFRAG_CONNTRACK_BRIDGE_IN
= IP6_DEFRAG_CONNTRACK_BRIDGE_IN
+ USHRT_MAX
,
379 struct ip6_create_arg
{
382 const struct in6_addr
*src
;
383 const struct in6_addr
*dst
;
386 void ip6_frag_init(struct inet_frag_queue
*q
, void *a
);
387 int ip6_frag_match(struct inet_frag_queue
*q
, void *a
);
389 static inline int ipv6_addr_any(const struct in6_addr
*a
)
391 return (a
->s6_addr32
[0] | a
->s6_addr32
[1] |
392 a
->s6_addr32
[2] | a
->s6_addr32
[3]) == 0;
395 static inline int ipv6_addr_loopback(const struct in6_addr
*a
)
397 return (a
->s6_addr32
[0] | a
->s6_addr32
[1] |
398 a
->s6_addr32
[2] | (a
->s6_addr32
[3] ^ htonl(1))) == 0;
401 static inline int ipv6_addr_v4mapped(const struct in6_addr
*a
)
403 return (a
->s6_addr32
[0] | a
->s6_addr32
[1] |
404 (a
->s6_addr32
[2] ^ htonl(0x0000ffff))) == 0;
408 * Check for a RFC 4843 ORCHID address
409 * (Overlay Routable Cryptographic Hash Identifiers)
411 static inline int ipv6_addr_orchid(const struct in6_addr
*a
)
413 return (a
->s6_addr32
[0] & htonl(0xfffffff0)) == htonl(0x20010010);
416 static inline void ipv6_addr_set_v4mapped(const __be32 addr
,
417 struct in6_addr
*v4mapped
)
419 ipv6_addr_set(v4mapped
,
426 * find the first different bit between two addresses
427 * length of address must be a multiple of 32bits
429 static inline int __ipv6_addr_diff(const void *token1
, const void *token2
, int addrlen
)
431 const __be32
*a1
= token1
, *a2
= token2
;
436 for (i
= 0; i
< addrlen
; i
++) {
437 __be32 xb
= a1
[i
] ^ a2
[i
];
439 return i
* 32 + 31 - __fls(ntohl(xb
));
443 * we should *never* get to this point since that
444 * would mean the addrs are equal
446 * However, we do get to it 8) And exacly, when
447 * addresses are equal 8)
449 * ip route add 1111::/128 via ...
450 * ip route add 1111::/64 via ...
453 * Ideally, this function should stop comparison
454 * at prefix length. It does not, but it is still OK,
455 * if returned value is greater than prefix length.
461 static inline int ipv6_addr_diff(const struct in6_addr
*a1
, const struct in6_addr
*a2
)
463 return __ipv6_addr_diff(a1
, a2
, sizeof(struct in6_addr
));
466 static __inline__
void ipv6_select_ident(struct frag_hdr
*fhdr
)
468 static u32 ipv6_fragmentation_id
= 1;
469 static DEFINE_SPINLOCK(ip6_id_lock
);
471 spin_lock_bh(&ip6_id_lock
);
472 fhdr
->identification
= htonl(ipv6_fragmentation_id
);
473 if (++ipv6_fragmentation_id
== 0)
474 ipv6_fragmentation_id
= 1;
475 spin_unlock_bh(&ip6_id_lock
);
479 * Prototypes exported by ipv6
483 * rcv function (called from netdevice level)
486 extern int ipv6_rcv(struct sk_buff
*skb
,
487 struct net_device
*dev
,
488 struct packet_type
*pt
,
489 struct net_device
*orig_dev
);
491 extern int ip6_rcv_finish(struct sk_buff
*skb
);
494 * upper-layer output functions
496 extern int ip6_xmit(struct sock
*sk
,
499 struct ipv6_txoptions
*opt
);
501 extern int ip6_nd_hdr(struct sock
*sk
,
503 struct net_device
*dev
,
504 const struct in6_addr
*saddr
,
505 const struct in6_addr
*daddr
,
508 extern int ip6_find_1stfragopt(struct sk_buff
*skb
, u8
**nexthdr
);
510 extern int ip6_append_data(struct sock
*sk
,
511 int getfrag(void *from
, char *to
, int offset
, int len
, int odd
, struct sk_buff
*skb
),
517 struct ipv6_txoptions
*opt
,
523 extern int ip6_push_pending_frames(struct sock
*sk
);
525 extern void ip6_flush_pending_frames(struct sock
*sk
);
527 extern int ip6_dst_lookup(struct sock
*sk
,
528 struct dst_entry
**dst
,
530 extern struct dst_entry
* ip6_dst_lookup_flow(struct sock
*sk
,
532 const struct in6_addr
*final_dst
,
534 extern struct dst_entry
* ip6_sk_dst_lookup_flow(struct sock
*sk
,
536 const struct in6_addr
*final_dst
,
538 extern struct dst_entry
* ip6_blackhole_route(struct net
*net
,
539 struct dst_entry
*orig_dst
);
542 * skb processing functions
545 extern int ip6_output(struct sk_buff
*skb
);
546 extern int ip6_forward(struct sk_buff
*skb
);
547 extern int ip6_input(struct sk_buff
*skb
);
548 extern int ip6_mc_input(struct sk_buff
*skb
);
550 extern int __ip6_local_out(struct sk_buff
*skb
);
551 extern int ip6_local_out(struct sk_buff
*skb
);
554 * Extension header (options) processing
557 extern void ipv6_push_nfrag_opts(struct sk_buff
*skb
,
558 struct ipv6_txoptions
*opt
,
560 struct in6_addr
**daddr_p
);
561 extern void ipv6_push_frag_opts(struct sk_buff
*skb
,
562 struct ipv6_txoptions
*opt
,
565 extern int ipv6_skip_exthdr(const struct sk_buff
*, int start
,
568 extern int ipv6_ext_hdr(u8 nexthdr
);
570 extern int ipv6_find_tlv(struct sk_buff
*skb
, int offset
, int type
);
572 extern struct in6_addr
*fl6_update_dst(struct flowi6
*fl6
,
573 const struct ipv6_txoptions
*opt
,
574 struct in6_addr
*orig
);
577 * socket options (ipv6_sockglue.c)
580 extern int ipv6_setsockopt(struct sock
*sk
, int level
,
583 unsigned int optlen
);
584 extern int ipv6_getsockopt(struct sock
*sk
, int level
,
588 extern int compat_ipv6_setsockopt(struct sock
*sk
,
592 unsigned int optlen
);
593 extern int compat_ipv6_getsockopt(struct sock
*sk
,
599 extern int ip6_datagram_connect(struct sock
*sk
,
600 struct sockaddr
*addr
, int addr_len
);
602 extern int ipv6_recv_error(struct sock
*sk
, struct msghdr
*msg
, int len
);
603 extern int ipv6_recv_rxpmtu(struct sock
*sk
, struct msghdr
*msg
, int len
);
604 extern void ipv6_icmp_error(struct sock
*sk
, struct sk_buff
*skb
, int err
, __be16 port
,
605 u32 info
, u8
*payload
);
606 extern void ipv6_local_error(struct sock
*sk
, int err
, struct flowi6
*fl6
, u32 info
);
607 extern void ipv6_local_rxpmtu(struct sock
*sk
, struct flowi6
*fl6
, u32 mtu
);
609 extern int inet6_release(struct socket
*sock
);
610 extern int inet6_bind(struct socket
*sock
, struct sockaddr
*uaddr
,
612 extern int inet6_getname(struct socket
*sock
, struct sockaddr
*uaddr
,
613 int *uaddr_len
, int peer
);
614 extern int inet6_ioctl(struct socket
*sock
, unsigned int cmd
,
617 extern int inet6_hash_connect(struct inet_timewait_death_row
*death_row
,
623 extern const struct proto_ops inet6_stream_ops
;
624 extern const struct proto_ops inet6_dgram_ops
;
626 struct group_source_req
;
629 extern int ip6_mc_source(int add
, int omode
, struct sock
*sk
,
630 struct group_source_req
*pgsr
);
631 extern int ip6_mc_msfilter(struct sock
*sk
, struct group_filter
*gsf
);
632 extern int ip6_mc_msfget(struct sock
*sk
, struct group_filter
*gsf
,
633 struct group_filter __user
*optval
,
635 extern unsigned int inet6_hash_frag(__be32 id
, const struct in6_addr
*saddr
,
636 const struct in6_addr
*daddr
, u32 rnd
);
638 #ifdef CONFIG_PROC_FS
639 extern int ac6_proc_init(struct net
*net
);
640 extern void ac6_proc_exit(struct net
*net
);
641 extern int raw6_proc_init(void);
642 extern void raw6_proc_exit(void);
643 extern int tcp6_proc_init(struct net
*net
);
644 extern void tcp6_proc_exit(struct net
*net
);
645 extern int udp6_proc_init(struct net
*net
);
646 extern void udp6_proc_exit(struct net
*net
);
647 extern int udplite6_proc_init(void);
648 extern void udplite6_proc_exit(void);
649 extern int ipv6_misc_proc_init(void);
650 extern void ipv6_misc_proc_exit(void);
651 extern int snmp6_register_dev(struct inet6_dev
*idev
);
652 extern int snmp6_unregister_dev(struct inet6_dev
*idev
);
655 static inline int ac6_proc_init(struct net
*net
) { return 0; }
656 static inline void ac6_proc_exit(struct net
*net
) { }
657 static inline int snmp6_register_dev(struct inet6_dev
*idev
) { return 0; }
658 static inline int snmp6_unregister_dev(struct inet6_dev
*idev
) { return 0; }
662 extern ctl_table ipv6_route_table_template
[];
663 extern ctl_table ipv6_icmp_table_template
[];
665 extern struct ctl_table
*ipv6_icmp_sysctl_init(struct net
*net
);
666 extern struct ctl_table
*ipv6_route_sysctl_init(struct net
*net
);
667 extern int ipv6_sysctl_register(void);
668 extern void ipv6_sysctl_unregister(void);
669 extern int ipv6_static_sysctl_register(void);
670 extern void ipv6_static_sysctl_unregister(void);
673 #endif /* _NET_IPV6_H */