1 /* 2 * Linux INET6 implementation 3 * 4 * Authors: 5 * Pedro Roque <roque@di.fc.ul.pt> 6 * 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. 11 */ 12 13 #ifndef _NET_IPV6_H 14 #define _NET_IPV6_H 15 16 #include <linux/ipv6.h> 17 #include <linux/hardirq.h> 18 #include <linux/jhash.h> 19 #include <net/if_inet6.h> 20 #include <net/ndisc.h> 21 #include <net/flow.h> 22 #include <net/snmp.h> 23 24 #define SIN6_LEN_RFC2133 24 25 26 #define IPV6_MAXPLEN 65535 27 28 /* 29 * NextHeader field of IPv6 header 30 */ 31 32 #define NEXTHDR_HOP 0 /* Hop-by-hop option header. */ 33 #define NEXTHDR_TCP 6 /* TCP segment. */ 34 #define NEXTHDR_UDP 17 /* UDP message. */ 35 #define NEXTHDR_IPV6 41 /* IPv6 in IPv6 */ 36 #define NEXTHDR_ROUTING 43 /* Routing header. */ 37 #define NEXTHDR_FRAGMENT 44 /* Fragmentation/reassembly header. */ 38 #define NEXTHDR_GRE 47 /* GRE header. */ 39 #define NEXTHDR_ESP 50 /* Encapsulating security payload. */ 40 #define NEXTHDR_AUTH 51 /* Authentication header. */ 41 #define NEXTHDR_ICMP 58 /* ICMP for IPv6. */ 42 #define NEXTHDR_NONE 59 /* No next header */ 43 #define NEXTHDR_DEST 60 /* Destination options header. */ 44 #define NEXTHDR_MOBILITY 135 /* Mobility header. */ 45 46 #define NEXTHDR_MAX 255 47 48 49 50 #define IPV6_DEFAULT_HOPLIMIT 64 51 #define IPV6_DEFAULT_MCASTHOPS 1 52 53 /* 54 * Addr type 55 * 56 * type - unicast | multicast 57 * scope - local | site | global 58 * v4 - compat 59 * v4mapped 60 * any 61 * loopback 62 */ 63 64 #define IPV6_ADDR_ANY 0x0000U 65 66 #define IPV6_ADDR_UNICAST 0x0001U 67 #define IPV6_ADDR_MULTICAST 0x0002U 68 69 #define IPV6_ADDR_LOOPBACK 0x0010U 70 #define IPV6_ADDR_LINKLOCAL 0x0020U 71 #define IPV6_ADDR_SITELOCAL 0x0040U 72 73 #define IPV6_ADDR_COMPATv4 0x0080U 74 75 #define IPV6_ADDR_SCOPE_MASK 0x00f0U 76 77 #define IPV6_ADDR_MAPPED 0x1000U 78 79 /* 80 * Addr scopes 81 */ 82 #define IPV6_ADDR_MC_SCOPE(a) \ 83 ((a)->s6_addr[1] & 0x0f) /* nonstandard */ 84 #define __IPV6_ADDR_SCOPE_INVALID -1 85 #define IPV6_ADDR_SCOPE_NODELOCAL 0x01 86 #define IPV6_ADDR_SCOPE_LINKLOCAL 0x02 87 #define IPV6_ADDR_SCOPE_SITELOCAL 0x05 88 #define IPV6_ADDR_SCOPE_ORGLOCAL 0x08 89 #define IPV6_ADDR_SCOPE_GLOBAL 0x0e 90 91 /* 92 * Addr flags 93 */ 94 #define IPV6_ADDR_MC_FLAG_TRANSIENT(a) \ 95 ((a)->s6_addr[1] & 0x10) 96 #define IPV6_ADDR_MC_FLAG_PREFIX(a) \ 97 ((a)->s6_addr[1] & 0x20) 98 #define IPV6_ADDR_MC_FLAG_RENDEZVOUS(a) \ 99 ((a)->s6_addr[1] & 0x40) 100 101 /* 102 * fragmentation header 103 */ 104 105 struct frag_hdr { 106 __u8 nexthdr; 107 __u8 reserved; 108 __be16 frag_off; 109 __be32 identification; 110 }; 111 112 #define IP6_MF 0x0001 113 114 #include <net/sock.h> 115 116 /* sysctls */ 117 extern int sysctl_mld_max_msf; 118 119 #define _DEVINC(net, statname, modifier, idev, field) \ 120 ({ \ 121 struct inet6_dev *_idev = (idev); \ 122 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 /* per device counters are atomic_long_t */ 128 #define _DEVINCATOMIC(net, statname, modifier, idev, field) \ 129 ({ \ 130 struct inet6_dev *_idev = (idev); \ 131 if (likely(_idev != NULL)) \ 132 SNMP_INC_STATS_ATOMIC_LONG((_idev)->stats.statname##dev, (field)); \ 133 SNMP_INC_STATS##modifier((net)->mib.statname##_statistics, (field));\ 134 }) 135 136 /* per device and per net counters are atomic_long_t */ 137 #define _DEVINC_ATOMIC_ATOMIC(net, statname, idev, field) \ 138 ({ \ 139 struct inet6_dev *_idev = (idev); \ 140 if (likely(_idev != NULL)) \ 141 SNMP_INC_STATS_ATOMIC_LONG((_idev)->stats.statname##dev, (field)); \ 142 SNMP_INC_STATS_ATOMIC_LONG((net)->mib.statname##_statistics, (field));\ 143 }) 144 145 #define _DEVADD(net, statname, modifier, idev, field, val) \ 146 ({ \ 147 struct inet6_dev *_idev = (idev); \ 148 if (likely(_idev != NULL)) \ 149 SNMP_ADD_STATS##modifier((_idev)->stats.statname, (field), (val)); \ 150 SNMP_ADD_STATS##modifier((net)->mib.statname##_statistics, (field), (val));\ 151 }) 152 153 #define _DEVUPD(net, statname, modifier, idev, field, val) \ 154 ({ \ 155 struct inet6_dev *_idev = (idev); \ 156 if (likely(_idev != NULL)) \ 157 SNMP_UPD_PO_STATS##modifier((_idev)->stats.statname, field, (val)); \ 158 SNMP_UPD_PO_STATS##modifier((net)->mib.statname##_statistics, field, (val));\ 159 }) 160 161 /* MIBs */ 162 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 187 struct ip6_ra_chain { 188 struct ip6_ra_chain *next; 189 struct sock *sk; 190 int sel; 191 void (*destructor)(struct sock *); 192 }; 193 194 extern struct ip6_ra_chain *ip6_ra_chain; 195 extern rwlock_t ip6_ra_lock; 196 197 /* 198 This structure is prepared by protocol, when parsing 199 ancillary data and passed to IPv6. 200 */ 201 202 struct ipv6_txoptions { 203 /* Length of this structure */ 204 int tot_len; 205 206 /* length of extension headers */ 207 208 __u16 opt_flen; /* after fragment hdr */ 209 __u16 opt_nflen; /* before fragment hdr */ 210 211 struct ipv6_opt_hdr *hopopt; 212 struct ipv6_opt_hdr *dst0opt; 213 struct ipv6_rt_hdr *srcrt; /* Routing Header */ 214 struct ipv6_opt_hdr *dst1opt; 215 216 /* Option buffer, as read by IPV6_PKTOPTIONS, starts here. */ 217 }; 218 219 struct ip6_flowlabel { 220 struct ip6_flowlabel __rcu *next; 221 __be32 label; 222 atomic_t users; 223 struct in6_addr dst; 224 struct ipv6_txoptions *opt; 225 unsigned long linger; 226 struct rcu_head rcu; 227 u8 share; 228 union { 229 struct pid *pid; 230 kuid_t uid; 231 } owner; 232 unsigned long lastuse; 233 unsigned long expires; 234 struct net *fl_net; 235 }; 236 237 #define IPV6_FLOWINFO_MASK cpu_to_be32(0x0FFFFFFF) 238 #define IPV6_FLOWLABEL_MASK cpu_to_be32(0x000FFFFF) 239 240 struct ipv6_fl_socklist { 241 struct ipv6_fl_socklist __rcu *next; 242 struct ip6_flowlabel *fl; 243 struct rcu_head rcu; 244 }; 245 246 extern struct ip6_flowlabel *fl6_sock_lookup(struct sock *sk, __be32 label); 247 extern struct ipv6_txoptions *fl6_merge_options(struct ipv6_txoptions * opt_space, 248 struct ip6_flowlabel * fl, 249 struct ipv6_txoptions * fopt); 250 extern void fl6_free_socklist(struct sock *sk); 251 extern int ipv6_flowlabel_opt(struct sock *sk, char __user *optval, int optlen); 252 extern int ip6_flowlabel_init(void); 253 extern void ip6_flowlabel_cleanup(void); 254 255 static inline void fl6_sock_release(struct ip6_flowlabel *fl) 256 { 257 if (fl) 258 atomic_dec(&fl->users); 259 } 260 261 extern void icmpv6_notify(struct sk_buff *skb, u8 type, u8 code, __be32 info); 262 263 extern int ip6_ra_control(struct sock *sk, int sel); 264 265 extern int ipv6_parse_hopopts(struct sk_buff *skb); 266 267 extern struct ipv6_txoptions * ipv6_dup_options(struct sock *sk, struct ipv6_txoptions *opt); 268 extern struct ipv6_txoptions * ipv6_renew_options(struct sock *sk, struct ipv6_txoptions *opt, 269 int newtype, 270 struct ipv6_opt_hdr __user *newopt, 271 int newoptlen); 272 struct ipv6_txoptions *ipv6_fixup_options(struct ipv6_txoptions *opt_space, 273 struct ipv6_txoptions *opt); 274 275 extern bool ipv6_opt_accepted(const struct sock *sk, const struct sk_buff *skb); 276 277 static inline bool ipv6_accept_ra(struct inet6_dev *idev) 278 { 279 /* If forwarding is enabled, RA are not accepted unless the special 280 * hybrid mode (accept_ra=2) is enabled. 281 */ 282 return idev->cnf.forwarding ? idev->cnf.accept_ra == 2 : 283 idev->cnf.accept_ra; 284 } 285 286 #if IS_ENABLED(CONFIG_IPV6) 287 static inline int ip6_frag_nqueues(struct net *net) 288 { 289 return net->ipv6.frags.nqueues; 290 } 291 292 static inline int ip6_frag_mem(struct net *net) 293 { 294 return sum_frag_mem_limit(&net->ipv6.frags); 295 } 296 #endif 297 298 #define IPV6_FRAG_HIGH_THRESH (4 * 1024*1024) /* 4194304 */ 299 #define IPV6_FRAG_LOW_THRESH (3 * 1024*1024) /* 3145728 */ 300 #define IPV6_FRAG_TIMEOUT (60 * HZ) /* 60 seconds */ 301 302 extern int __ipv6_addr_type(const struct in6_addr *addr); 303 static inline int ipv6_addr_type(const struct in6_addr *addr) 304 { 305 return __ipv6_addr_type(addr) & 0xffff; 306 } 307 308 static inline int ipv6_addr_scope(const struct in6_addr *addr) 309 { 310 return __ipv6_addr_type(addr) & IPV6_ADDR_SCOPE_MASK; 311 } 312 313 static inline int __ipv6_addr_src_scope(int type) 314 { 315 return (type == IPV6_ADDR_ANY) ? __IPV6_ADDR_SCOPE_INVALID : (type >> 16); 316 } 317 318 static inline int ipv6_addr_src_scope(const struct in6_addr *addr) 319 { 320 return __ipv6_addr_src_scope(__ipv6_addr_type(addr)); 321 } 322 323 static inline bool __ipv6_addr_needs_scope_id(int type) 324 { 325 return type & IPV6_ADDR_LINKLOCAL || 326 (type & IPV6_ADDR_MULTICAST && 327 (type & (IPV6_ADDR_LOOPBACK|IPV6_ADDR_LINKLOCAL))); 328 } 329 330 static inline __u32 ipv6_iface_scope_id(const struct in6_addr *addr, int iface) 331 { 332 return __ipv6_addr_needs_scope_id(__ipv6_addr_type(addr)) ? iface : 0; 333 } 334 335 static inline int ipv6_addr_cmp(const struct in6_addr *a1, const struct in6_addr *a2) 336 { 337 return memcmp(a1, a2, sizeof(struct in6_addr)); 338 } 339 340 static inline bool 341 ipv6_masked_addr_cmp(const struct in6_addr *a1, const struct in6_addr *m, 342 const struct in6_addr *a2) 343 { 344 #if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64 345 const unsigned long *ul1 = (const unsigned long *)a1; 346 const unsigned long *ulm = (const unsigned long *)m; 347 const unsigned long *ul2 = (const unsigned long *)a2; 348 349 return !!(((ul1[0] ^ ul2[0]) & ulm[0]) | 350 ((ul1[1] ^ ul2[1]) & ulm[1])); 351 #else 352 return !!(((a1->s6_addr32[0] ^ a2->s6_addr32[0]) & m->s6_addr32[0]) | 353 ((a1->s6_addr32[1] ^ a2->s6_addr32[1]) & m->s6_addr32[1]) | 354 ((a1->s6_addr32[2] ^ a2->s6_addr32[2]) & m->s6_addr32[2]) | 355 ((a1->s6_addr32[3] ^ a2->s6_addr32[3]) & m->s6_addr32[3])); 356 #endif 357 } 358 359 static inline void ipv6_addr_prefix(struct in6_addr *pfx, 360 const struct in6_addr *addr, 361 int plen) 362 { 363 /* caller must guarantee 0 <= plen <= 128 */ 364 int o = plen >> 3, 365 b = plen & 0x7; 366 367 memset(pfx->s6_addr, 0, sizeof(pfx->s6_addr)); 368 memcpy(pfx->s6_addr, addr, o); 369 if (b != 0) 370 pfx->s6_addr[o] = addr->s6_addr[o] & (0xff00 >> b); 371 } 372 373 static inline void __ipv6_addr_set_half(__be32 *addr, 374 __be32 wh, __be32 wl) 375 { 376 #if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64 377 #if defined(__BIG_ENDIAN) 378 if (__builtin_constant_p(wh) && __builtin_constant_p(wl)) { 379 *(__force u64 *)addr = ((__force u64)(wh) << 32 | (__force u64)(wl)); 380 return; 381 } 382 #elif defined(__LITTLE_ENDIAN) 383 if (__builtin_constant_p(wl) && __builtin_constant_p(wh)) { 384 *(__force u64 *)addr = ((__force u64)(wl) << 32 | (__force u64)(wh)); 385 return; 386 } 387 #endif 388 #endif 389 addr[0] = wh; 390 addr[1] = wl; 391 } 392 393 static inline void ipv6_addr_set(struct in6_addr *addr, 394 __be32 w1, __be32 w2, 395 __be32 w3, __be32 w4) 396 { 397 __ipv6_addr_set_half(&addr->s6_addr32[0], w1, w2); 398 __ipv6_addr_set_half(&addr->s6_addr32[2], w3, w4); 399 } 400 401 static inline bool ipv6_addr_equal(const struct in6_addr *a1, 402 const struct in6_addr *a2) 403 { 404 #if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64 405 const unsigned long *ul1 = (const unsigned long *)a1; 406 const unsigned long *ul2 = (const unsigned long *)a2; 407 408 return ((ul1[0] ^ ul2[0]) | (ul1[1] ^ ul2[1])) == 0UL; 409 #else 410 return ((a1->s6_addr32[0] ^ a2->s6_addr32[0]) | 411 (a1->s6_addr32[1] ^ a2->s6_addr32[1]) | 412 (a1->s6_addr32[2] ^ a2->s6_addr32[2]) | 413 (a1->s6_addr32[3] ^ a2->s6_addr32[3])) == 0; 414 #endif 415 } 416 417 #if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64 418 static inline bool __ipv6_prefix_equal64_half(const __be64 *a1, 419 const __be64 *a2, 420 unsigned int len) 421 { 422 if (len && ((*a1 ^ *a2) & cpu_to_be64((~0UL) << (64 - len)))) 423 return false; 424 return true; 425 } 426 427 static inline bool ipv6_prefix_equal(const struct in6_addr *addr1, 428 const struct in6_addr *addr2, 429 unsigned int prefixlen) 430 { 431 const __be64 *a1 = (const __be64 *)addr1; 432 const __be64 *a2 = (const __be64 *)addr2; 433 434 if (prefixlen >= 64) { 435 if (a1[0] ^ a2[0]) 436 return false; 437 return __ipv6_prefix_equal64_half(a1 + 1, a2 + 1, prefixlen - 64); 438 } 439 return __ipv6_prefix_equal64_half(a1, a2, prefixlen); 440 } 441 #else 442 static inline bool ipv6_prefix_equal(const struct in6_addr *addr1, 443 const struct in6_addr *addr2, 444 unsigned int prefixlen) 445 { 446 const __be32 *a1 = addr1->s6_addr32; 447 const __be32 *a2 = addr2->s6_addr32; 448 unsigned int pdw, pbi; 449 450 /* check complete u32 in prefix */ 451 pdw = prefixlen >> 5; 452 if (pdw && memcmp(a1, a2, pdw << 2)) 453 return false; 454 455 /* check incomplete u32 in prefix */ 456 pbi = prefixlen & 0x1f; 457 if (pbi && ((a1[pdw] ^ a2[pdw]) & htonl((0xffffffff) << (32 - pbi)))) 458 return false; 459 460 return true; 461 } 462 #endif 463 464 struct inet_frag_queue; 465 466 enum ip6_defrag_users { 467 IP6_DEFRAG_LOCAL_DELIVER, 468 IP6_DEFRAG_CONNTRACK_IN, 469 __IP6_DEFRAG_CONNTRACK_IN = IP6_DEFRAG_CONNTRACK_IN + USHRT_MAX, 470 IP6_DEFRAG_CONNTRACK_OUT, 471 __IP6_DEFRAG_CONNTRACK_OUT = IP6_DEFRAG_CONNTRACK_OUT + USHRT_MAX, 472 IP6_DEFRAG_CONNTRACK_BRIDGE_IN, 473 __IP6_DEFRAG_CONNTRACK_BRIDGE_IN = IP6_DEFRAG_CONNTRACK_BRIDGE_IN + USHRT_MAX, 474 }; 475 476 struct ip6_create_arg { 477 __be32 id; 478 u32 user; 479 const struct in6_addr *src; 480 const struct in6_addr *dst; 481 u8 ecn; 482 }; 483 484 void ip6_frag_init(struct inet_frag_queue *q, void *a); 485 bool ip6_frag_match(struct inet_frag_queue *q, void *a); 486 487 /* 488 * Equivalent of ipv4 struct ip 489 */ 490 struct frag_queue { 491 struct inet_frag_queue q; 492 493 __be32 id; /* fragment id */ 494 u32 user; 495 struct in6_addr saddr; 496 struct in6_addr daddr; 497 498 int iif; 499 unsigned int csum; 500 __u16 nhoffset; 501 u8 ecn; 502 }; 503 504 void ip6_expire_frag_queue(struct net *net, struct frag_queue *fq, 505 struct inet_frags *frags); 506 507 static inline bool ipv6_addr_any(const struct in6_addr *a) 508 { 509 #if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64 510 const unsigned long *ul = (const unsigned long *)a; 511 512 return (ul[0] | ul[1]) == 0UL; 513 #else 514 return (a->s6_addr32[0] | a->s6_addr32[1] | 515 a->s6_addr32[2] | a->s6_addr32[3]) == 0; 516 #endif 517 } 518 519 static inline u32 ipv6_addr_hash(const struct in6_addr *a) 520 { 521 #if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64 522 const unsigned long *ul = (const unsigned long *)a; 523 unsigned long x = ul[0] ^ ul[1]; 524 525 return (u32)(x ^ (x >> 32)); 526 #else 527 return (__force u32)(a->s6_addr32[0] ^ a->s6_addr32[1] ^ 528 a->s6_addr32[2] ^ a->s6_addr32[3]); 529 #endif 530 } 531 532 /* more secured version of ipv6_addr_hash() */ 533 static inline u32 ipv6_addr_jhash(const struct in6_addr *a) 534 { 535 u32 v = (__force u32)a->s6_addr32[0] ^ (__force u32)a->s6_addr32[1]; 536 537 return jhash_3words(v, 538 (__force u32)a->s6_addr32[2], 539 (__force u32)a->s6_addr32[3], 540 ipv6_hash_secret); 541 } 542 543 static inline bool ipv6_addr_loopback(const struct in6_addr *a) 544 { 545 #if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64 546 const unsigned long *ul = (const unsigned long *)a; 547 548 return (ul[0] | (ul[1] ^ cpu_to_be64(1))) == 0UL; 549 #else 550 return (a->s6_addr32[0] | a->s6_addr32[1] | 551 a->s6_addr32[2] | (a->s6_addr32[3] ^ htonl(1))) == 0; 552 #endif 553 } 554 555 static inline bool ipv6_addr_v4mapped(const struct in6_addr *a) 556 { 557 return ( 558 #if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64 559 *(__be64 *)a | 560 #else 561 (a->s6_addr32[0] | a->s6_addr32[1]) | 562 #endif 563 (a->s6_addr32[2] ^ htonl(0x0000ffff))) == 0UL; 564 } 565 566 /* 567 * Check for a RFC 4843 ORCHID address 568 * (Overlay Routable Cryptographic Hash Identifiers) 569 */ 570 static inline bool ipv6_addr_orchid(const struct in6_addr *a) 571 { 572 return (a->s6_addr32[0] & htonl(0xfffffff0)) == htonl(0x20010010); 573 } 574 575 static inline void ipv6_addr_set_v4mapped(const __be32 addr, 576 struct in6_addr *v4mapped) 577 { 578 ipv6_addr_set(v4mapped, 579 0, 0, 580 htonl(0x0000FFFF), 581 addr); 582 } 583 584 /* 585 * find the first different bit between two addresses 586 * length of address must be a multiple of 32bits 587 */ 588 static inline int __ipv6_addr_diff32(const void *token1, const void *token2, int addrlen) 589 { 590 const __be32 *a1 = token1, *a2 = token2; 591 int i; 592 593 addrlen >>= 2; 594 595 for (i = 0; i < addrlen; i++) { 596 __be32 xb = a1[i] ^ a2[i]; 597 if (xb) 598 return i * 32 + 31 - __fls(ntohl(xb)); 599 } 600 601 /* 602 * we should *never* get to this point since that 603 * would mean the addrs are equal 604 * 605 * However, we do get to it 8) And exacly, when 606 * addresses are equal 8) 607 * 608 * ip route add 1111::/128 via ... 609 * ip route add 1111::/64 via ... 610 * and we are here. 611 * 612 * Ideally, this function should stop comparison 613 * at prefix length. It does not, but it is still OK, 614 * if returned value is greater than prefix length. 615 * --ANK (980803) 616 */ 617 return addrlen << 5; 618 } 619 620 #if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64 621 static inline int __ipv6_addr_diff64(const void *token1, const void *token2, int addrlen) 622 { 623 const __be64 *a1 = token1, *a2 = token2; 624 int i; 625 626 addrlen >>= 3; 627 628 for (i = 0; i < addrlen; i++) { 629 __be64 xb = a1[i] ^ a2[i]; 630 if (xb) 631 return i * 64 + 63 - __fls(be64_to_cpu(xb)); 632 } 633 634 return addrlen << 6; 635 } 636 #endif 637 638 static inline int __ipv6_addr_diff(const void *token1, const void *token2, int addrlen) 639 { 640 #if defined(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) && BITS_PER_LONG == 64 641 if (__builtin_constant_p(addrlen) && !(addrlen & 7)) 642 return __ipv6_addr_diff64(token1, token2, addrlen); 643 #endif 644 return __ipv6_addr_diff32(token1, token2, addrlen); 645 } 646 647 static inline int ipv6_addr_diff(const struct in6_addr *a1, const struct in6_addr *a2) 648 { 649 return __ipv6_addr_diff(a1, a2, sizeof(struct in6_addr)); 650 } 651 652 extern void ipv6_select_ident(struct frag_hdr *fhdr, struct rt6_info *rt); 653 654 /* 655 * Header manipulation 656 */ 657 static inline void ip6_flow_hdr(struct ipv6hdr *hdr, unsigned int tclass, 658 __be32 flowlabel) 659 { 660 *(__be32 *)hdr = htonl(0x60000000 | (tclass << 20)) | flowlabel; 661 } 662 663 static inline __be32 ip6_flowinfo(const struct ipv6hdr *hdr) 664 { 665 return *(__be32 *)hdr & IPV6_FLOWINFO_MASK; 666 } 667 668 /* 669 * Prototypes exported by ipv6 670 */ 671 672 /* 673 * rcv function (called from netdevice level) 674 */ 675 676 extern int ipv6_rcv(struct sk_buff *skb, 677 struct net_device *dev, 678 struct packet_type *pt, 679 struct net_device *orig_dev); 680 681 extern int ip6_rcv_finish(struct sk_buff *skb); 682 683 /* 684 * upper-layer output functions 685 */ 686 extern int ip6_xmit(struct sock *sk, 687 struct sk_buff *skb, 688 struct flowi6 *fl6, 689 struct ipv6_txoptions *opt, 690 int tclass); 691 692 extern int ip6_find_1stfragopt(struct sk_buff *skb, u8 **nexthdr); 693 694 extern int ip6_append_data(struct sock *sk, 695 int getfrag(void *from, char *to, int offset, int len, int odd, struct sk_buff *skb), 696 void *from, 697 int length, 698 int transhdrlen, 699 int hlimit, 700 int tclass, 701 struct ipv6_txoptions *opt, 702 struct flowi6 *fl6, 703 struct rt6_info *rt, 704 unsigned int flags, 705 int dontfrag); 706 707 extern int ip6_push_pending_frames(struct sock *sk); 708 709 extern void ip6_flush_pending_frames(struct sock *sk); 710 711 extern int ip6_dst_lookup(struct sock *sk, 712 struct dst_entry **dst, 713 struct flowi6 *fl6); 714 extern struct dst_entry * ip6_dst_lookup_flow(struct sock *sk, 715 struct flowi6 *fl6, 716 const struct in6_addr *final_dst, 717 bool can_sleep); 718 extern struct dst_entry * ip6_sk_dst_lookup_flow(struct sock *sk, 719 struct flowi6 *fl6, 720 const struct in6_addr *final_dst, 721 bool can_sleep); 722 extern struct dst_entry * ip6_blackhole_route(struct net *net, 723 struct dst_entry *orig_dst); 724 725 /* 726 * skb processing functions 727 */ 728 729 extern int ip6_output(struct sk_buff *skb); 730 extern int ip6_forward(struct sk_buff *skb); 731 extern int ip6_input(struct sk_buff *skb); 732 extern int ip6_mc_input(struct sk_buff *skb); 733 734 extern int __ip6_local_out(struct sk_buff *skb); 735 extern int ip6_local_out(struct sk_buff *skb); 736 737 /* 738 * Extension header (options) processing 739 */ 740 741 extern void ipv6_push_nfrag_opts(struct sk_buff *skb, 742 struct ipv6_txoptions *opt, 743 u8 *proto, 744 struct in6_addr **daddr_p); 745 extern void ipv6_push_frag_opts(struct sk_buff *skb, 746 struct ipv6_txoptions *opt, 747 u8 *proto); 748 749 extern int ipv6_skip_exthdr(const struct sk_buff *, int start, 750 u8 *nexthdrp, __be16 *frag_offp); 751 752 extern bool ipv6_ext_hdr(u8 nexthdr); 753 754 enum { 755 IP6_FH_F_FRAG = (1 << 0), 756 IP6_FH_F_AUTH = (1 << 1), 757 IP6_FH_F_SKIP_RH = (1 << 2), 758 }; 759 760 /* find specified header and get offset to it */ 761 extern int ipv6_find_hdr(const struct sk_buff *skb, unsigned int *offset, 762 int target, unsigned short *fragoff, int *fragflg); 763 764 extern int ipv6_find_tlv(struct sk_buff *skb, int offset, int type); 765 766 extern struct in6_addr *fl6_update_dst(struct flowi6 *fl6, 767 const struct ipv6_txoptions *opt, 768 struct in6_addr *orig); 769 770 /* 771 * socket options (ipv6_sockglue.c) 772 */ 773 774 extern int ipv6_setsockopt(struct sock *sk, int level, 775 int optname, 776 char __user *optval, 777 unsigned int optlen); 778 extern int ipv6_getsockopt(struct sock *sk, int level, 779 int optname, 780 char __user *optval, 781 int __user *optlen); 782 extern int compat_ipv6_setsockopt(struct sock *sk, 783 int level, 784 int optname, 785 char __user *optval, 786 unsigned int optlen); 787 extern int compat_ipv6_getsockopt(struct sock *sk, 788 int level, 789 int optname, 790 char __user *optval, 791 int __user *optlen); 792 793 extern int ip6_datagram_connect(struct sock *sk, 794 struct sockaddr *addr, int addr_len); 795 796 extern int ipv6_recv_error(struct sock *sk, struct msghdr *msg, int len); 797 extern int ipv6_recv_rxpmtu(struct sock *sk, struct msghdr *msg, int len); 798 extern void ipv6_icmp_error(struct sock *sk, struct sk_buff *skb, int err, __be16 port, 799 u32 info, u8 *payload); 800 extern void ipv6_local_error(struct sock *sk, int err, struct flowi6 *fl6, u32 info); 801 extern void ipv6_local_rxpmtu(struct sock *sk, struct flowi6 *fl6, u32 mtu); 802 803 extern int inet6_release(struct socket *sock); 804 extern int inet6_bind(struct socket *sock, struct sockaddr *uaddr, 805 int addr_len); 806 extern int inet6_getname(struct socket *sock, struct sockaddr *uaddr, 807 int *uaddr_len, int peer); 808 extern int inet6_ioctl(struct socket *sock, unsigned int cmd, 809 unsigned long arg); 810 811 extern int inet6_hash_connect(struct inet_timewait_death_row *death_row, 812 struct sock *sk); 813 814 /* 815 * reassembly.c 816 */ 817 extern const struct proto_ops inet6_stream_ops; 818 extern const struct proto_ops inet6_dgram_ops; 819 820 struct group_source_req; 821 struct group_filter; 822 823 extern int ip6_mc_source(int add, int omode, struct sock *sk, 824 struct group_source_req *pgsr); 825 extern int ip6_mc_msfilter(struct sock *sk, struct group_filter *gsf); 826 extern int ip6_mc_msfget(struct sock *sk, struct group_filter *gsf, 827 struct group_filter __user *optval, 828 int __user *optlen); 829 extern unsigned int inet6_hash_frag(__be32 id, const struct in6_addr *saddr, 830 const struct in6_addr *daddr, u32 rnd); 831 832 #ifdef CONFIG_PROC_FS 833 extern int ac6_proc_init(struct net *net); 834 extern void ac6_proc_exit(struct net *net); 835 extern int raw6_proc_init(void); 836 extern void raw6_proc_exit(void); 837 extern int tcp6_proc_init(struct net *net); 838 extern void tcp6_proc_exit(struct net *net); 839 extern int udp6_proc_init(struct net *net); 840 extern void udp6_proc_exit(struct net *net); 841 extern int udplite6_proc_init(void); 842 extern void udplite6_proc_exit(void); 843 extern int ipv6_misc_proc_init(void); 844 extern void ipv6_misc_proc_exit(void); 845 extern int snmp6_register_dev(struct inet6_dev *idev); 846 extern int snmp6_unregister_dev(struct inet6_dev *idev); 847 848 #else 849 static inline int ac6_proc_init(struct net *net) { return 0; } 850 static inline void ac6_proc_exit(struct net *net) { } 851 static inline int snmp6_register_dev(struct inet6_dev *idev) { return 0; } 852 static inline int snmp6_unregister_dev(struct inet6_dev *idev) { return 0; } 853 #endif 854 855 #ifdef CONFIG_SYSCTL 856 extern ctl_table ipv6_route_table_template[]; 857 extern ctl_table ipv6_icmp_table_template[]; 858 859 extern struct ctl_table *ipv6_icmp_sysctl_init(struct net *net); 860 extern struct ctl_table *ipv6_route_sysctl_init(struct net *net); 861 extern int ipv6_sysctl_register(void); 862 extern void ipv6_sysctl_unregister(void); 863 #endif 864 865 #endif /* _NET_IPV6_H */ 866