ipv6.h 24 KB

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