xfrm6_tunnel.c 9.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403
  1. /*
  2. * Copyright (C)2003,2004 USAGI/WIDE Project
  3. *
  4. * This program is free software; you can redistribute it and/or modify
  5. * it under the terms of the GNU General Public License as published by
  6. * the Free Software Foundation; either version 2 of the License, or
  7. * (at your option) any later version.
  8. *
  9. * This program is distributed in the hope that it will be useful,
  10. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  12. * GNU General Public License for more details.
  13. *
  14. * You should have received a copy of the GNU General Public License
  15. * along with this program; if not, write to the Free Software
  16. * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
  17. *
  18. * Authors Mitsuru KANDA <mk@linux-ipv6.org>
  19. * YOSHIFUJI Hideaki <yoshfuji@linux-ipv6.org>
  20. *
  21. * Based on net/ipv4/xfrm4_tunnel.c
  22. *
  23. */
  24. #include <linux/module.h>
  25. #include <linux/xfrm.h>
  26. #include <linux/slab.h>
  27. #include <linux/rculist.h>
  28. #include <net/ip.h>
  29. #include <net/xfrm.h>
  30. #include <net/ipv6.h>
  31. #include <linux/ipv6.h>
  32. #include <linux/icmpv6.h>
  33. #include <linux/mutex.h>
  34. #include <net/netns/generic.h>
  35. #define XFRM6_TUNNEL_SPI_BYADDR_HSIZE 256
  36. #define XFRM6_TUNNEL_SPI_BYSPI_HSIZE 256
  37. #define XFRM6_TUNNEL_SPI_MIN 1
  38. #define XFRM6_TUNNEL_SPI_MAX 0xffffffff
  39. struct xfrm6_tunnel_net {
  40. struct hlist_head spi_byaddr[XFRM6_TUNNEL_SPI_BYADDR_HSIZE];
  41. struct hlist_head spi_byspi[XFRM6_TUNNEL_SPI_BYSPI_HSIZE];
  42. u32 spi;
  43. };
  44. static int xfrm6_tunnel_net_id __read_mostly;
  45. static inline struct xfrm6_tunnel_net *xfrm6_tunnel_pernet(struct net *net)
  46. {
  47. return net_generic(net, xfrm6_tunnel_net_id);
  48. }
  49. /*
  50. * xfrm_tunnel_spi things are for allocating unique id ("spi")
  51. * per xfrm_address_t.
  52. */
  53. struct xfrm6_tunnel_spi {
  54. struct hlist_node list_byaddr;
  55. struct hlist_node list_byspi;
  56. xfrm_address_t addr;
  57. u32 spi;
  58. atomic_t refcnt;
  59. struct rcu_head rcu_head;
  60. };
  61. static DEFINE_SPINLOCK(xfrm6_tunnel_spi_lock);
  62. static struct kmem_cache *xfrm6_tunnel_spi_kmem __read_mostly;
  63. static inline unsigned xfrm6_tunnel_spi_hash_byaddr(const xfrm_address_t *addr)
  64. {
  65. unsigned h;
  66. h = (__force u32)(addr->a6[0] ^ addr->a6[1] ^ addr->a6[2] ^ addr->a6[3]);
  67. h ^= h >> 16;
  68. h ^= h >> 8;
  69. h &= XFRM6_TUNNEL_SPI_BYADDR_HSIZE - 1;
  70. return h;
  71. }
  72. static inline unsigned xfrm6_tunnel_spi_hash_byspi(u32 spi)
  73. {
  74. return spi % XFRM6_TUNNEL_SPI_BYSPI_HSIZE;
  75. }
  76. static struct xfrm6_tunnel_spi *__xfrm6_tunnel_spi_lookup(struct net *net, const xfrm_address_t *saddr)
  77. {
  78. struct xfrm6_tunnel_net *xfrm6_tn = xfrm6_tunnel_pernet(net);
  79. struct xfrm6_tunnel_spi *x6spi;
  80. struct hlist_node *pos;
  81. hlist_for_each_entry_rcu(x6spi, pos,
  82. &xfrm6_tn->spi_byaddr[xfrm6_tunnel_spi_hash_byaddr(saddr)],
  83. list_byaddr) {
  84. if (memcmp(&x6spi->addr, saddr, sizeof(x6spi->addr)) == 0)
  85. return x6spi;
  86. }
  87. return NULL;
  88. }
  89. __be32 xfrm6_tunnel_spi_lookup(struct net *net, const xfrm_address_t *saddr)
  90. {
  91. struct xfrm6_tunnel_spi *x6spi;
  92. u32 spi;
  93. rcu_read_lock_bh();
  94. x6spi = __xfrm6_tunnel_spi_lookup(net, saddr);
  95. spi = x6spi ? x6spi->spi : 0;
  96. rcu_read_unlock_bh();
  97. return htonl(spi);
  98. }
  99. EXPORT_SYMBOL(xfrm6_tunnel_spi_lookup);
  100. static int __xfrm6_tunnel_spi_check(struct net *net, u32 spi)
  101. {
  102. struct xfrm6_tunnel_net *xfrm6_tn = xfrm6_tunnel_pernet(net);
  103. struct xfrm6_tunnel_spi *x6spi;
  104. int index = xfrm6_tunnel_spi_hash_byspi(spi);
  105. struct hlist_node *pos;
  106. hlist_for_each_entry(x6spi, pos,
  107. &xfrm6_tn->spi_byspi[index],
  108. list_byspi) {
  109. if (x6spi->spi == spi)
  110. return -1;
  111. }
  112. return index;
  113. }
  114. static u32 __xfrm6_tunnel_alloc_spi(struct net *net, xfrm_address_t *saddr)
  115. {
  116. struct xfrm6_tunnel_net *xfrm6_tn = xfrm6_tunnel_pernet(net);
  117. u32 spi;
  118. struct xfrm6_tunnel_spi *x6spi;
  119. int index;
  120. if (xfrm6_tn->spi < XFRM6_TUNNEL_SPI_MIN ||
  121. xfrm6_tn->spi >= XFRM6_TUNNEL_SPI_MAX)
  122. xfrm6_tn->spi = XFRM6_TUNNEL_SPI_MIN;
  123. else
  124. xfrm6_tn->spi++;
  125. for (spi = xfrm6_tn->spi; spi <= XFRM6_TUNNEL_SPI_MAX; spi++) {
  126. index = __xfrm6_tunnel_spi_check(net, spi);
  127. if (index >= 0)
  128. goto alloc_spi;
  129. }
  130. for (spi = XFRM6_TUNNEL_SPI_MIN; spi < xfrm6_tn->spi; spi++) {
  131. index = __xfrm6_tunnel_spi_check(net, spi);
  132. if (index >= 0)
  133. goto alloc_spi;
  134. }
  135. spi = 0;
  136. goto out;
  137. alloc_spi:
  138. xfrm6_tn->spi = spi;
  139. x6spi = kmem_cache_alloc(xfrm6_tunnel_spi_kmem, GFP_ATOMIC);
  140. if (!x6spi)
  141. goto out;
  142. memcpy(&x6spi->addr, saddr, sizeof(x6spi->addr));
  143. x6spi->spi = spi;
  144. atomic_set(&x6spi->refcnt, 1);
  145. hlist_add_head_rcu(&x6spi->list_byspi, &xfrm6_tn->spi_byspi[index]);
  146. index = xfrm6_tunnel_spi_hash_byaddr(saddr);
  147. hlist_add_head_rcu(&x6spi->list_byaddr, &xfrm6_tn->spi_byaddr[index]);
  148. out:
  149. return spi;
  150. }
  151. __be32 xfrm6_tunnel_alloc_spi(struct net *net, xfrm_address_t *saddr)
  152. {
  153. struct xfrm6_tunnel_spi *x6spi;
  154. u32 spi;
  155. spin_lock_bh(&xfrm6_tunnel_spi_lock);
  156. x6spi = __xfrm6_tunnel_spi_lookup(net, saddr);
  157. if (x6spi) {
  158. atomic_inc(&x6spi->refcnt);
  159. spi = x6spi->spi;
  160. } else
  161. spi = __xfrm6_tunnel_alloc_spi(net, saddr);
  162. spin_unlock_bh(&xfrm6_tunnel_spi_lock);
  163. return htonl(spi);
  164. }
  165. EXPORT_SYMBOL(xfrm6_tunnel_alloc_spi);
  166. static void x6spi_destroy_rcu(struct rcu_head *head)
  167. {
  168. kmem_cache_free(xfrm6_tunnel_spi_kmem,
  169. container_of(head, struct xfrm6_tunnel_spi, rcu_head));
  170. }
  171. static void xfrm6_tunnel_free_spi(struct net *net, xfrm_address_t *saddr)
  172. {
  173. struct xfrm6_tunnel_net *xfrm6_tn = xfrm6_tunnel_pernet(net);
  174. struct xfrm6_tunnel_spi *x6spi;
  175. struct hlist_node *pos, *n;
  176. spin_lock_bh(&xfrm6_tunnel_spi_lock);
  177. hlist_for_each_entry_safe(x6spi, pos, n,
  178. &xfrm6_tn->spi_byaddr[xfrm6_tunnel_spi_hash_byaddr(saddr)],
  179. list_byaddr)
  180. {
  181. if (memcmp(&x6spi->addr, saddr, sizeof(x6spi->addr)) == 0) {
  182. if (atomic_dec_and_test(&x6spi->refcnt)) {
  183. hlist_del_rcu(&x6spi->list_byaddr);
  184. hlist_del_rcu(&x6spi->list_byspi);
  185. call_rcu(&x6spi->rcu_head, x6spi_destroy_rcu);
  186. break;
  187. }
  188. }
  189. }
  190. spin_unlock_bh(&xfrm6_tunnel_spi_lock);
  191. }
  192. static int xfrm6_tunnel_output(struct xfrm_state *x, struct sk_buff *skb)
  193. {
  194. skb_push(skb, -skb_network_offset(skb));
  195. return 0;
  196. }
  197. static int xfrm6_tunnel_input(struct xfrm_state *x, struct sk_buff *skb)
  198. {
  199. return skb_network_header(skb)[IP6CB(skb)->nhoff];
  200. }
  201. static int xfrm6_tunnel_rcv(struct sk_buff *skb)
  202. {
  203. struct net *net = dev_net(skb->dev);
  204. const struct ipv6hdr *iph = ipv6_hdr(skb);
  205. __be32 spi;
  206. spi = xfrm6_tunnel_spi_lookup(net, (const xfrm_address_t *)&iph->saddr);
  207. return xfrm6_rcv_spi(skb, IPPROTO_IPV6, spi);
  208. }
  209. static int xfrm6_tunnel_err(struct sk_buff *skb, struct inet6_skb_parm *opt,
  210. u8 type, u8 code, int offset, __be32 info)
  211. {
  212. /* xfrm6_tunnel native err handling */
  213. switch (type) {
  214. case ICMPV6_DEST_UNREACH:
  215. switch (code) {
  216. case ICMPV6_NOROUTE:
  217. case ICMPV6_ADM_PROHIBITED:
  218. case ICMPV6_NOT_NEIGHBOUR:
  219. case ICMPV6_ADDR_UNREACH:
  220. case ICMPV6_PORT_UNREACH:
  221. default:
  222. break;
  223. }
  224. break;
  225. case ICMPV6_PKT_TOOBIG:
  226. break;
  227. case ICMPV6_TIME_EXCEED:
  228. switch (code) {
  229. case ICMPV6_EXC_HOPLIMIT:
  230. break;
  231. case ICMPV6_EXC_FRAGTIME:
  232. default:
  233. break;
  234. }
  235. break;
  236. case ICMPV6_PARAMPROB:
  237. switch (code) {
  238. case ICMPV6_HDR_FIELD: break;
  239. case ICMPV6_UNK_NEXTHDR: break;
  240. case ICMPV6_UNK_OPTION: break;
  241. }
  242. break;
  243. default:
  244. break;
  245. }
  246. return 0;
  247. }
  248. static int xfrm6_tunnel_init_state(struct xfrm_state *x)
  249. {
  250. if (x->props.mode != XFRM_MODE_TUNNEL)
  251. return -EINVAL;
  252. if (x->encap)
  253. return -EINVAL;
  254. x->props.header_len = sizeof(struct ipv6hdr);
  255. return 0;
  256. }
  257. static void xfrm6_tunnel_destroy(struct xfrm_state *x)
  258. {
  259. struct net *net = xs_net(x);
  260. xfrm6_tunnel_free_spi(net, (xfrm_address_t *)&x->props.saddr);
  261. }
  262. static const struct xfrm_type xfrm6_tunnel_type = {
  263. .description = "IP6IP6",
  264. .owner = THIS_MODULE,
  265. .proto = IPPROTO_IPV6,
  266. .init_state = xfrm6_tunnel_init_state,
  267. .destructor = xfrm6_tunnel_destroy,
  268. .input = xfrm6_tunnel_input,
  269. .output = xfrm6_tunnel_output,
  270. };
  271. static struct xfrm6_tunnel xfrm6_tunnel_handler __read_mostly = {
  272. .handler = xfrm6_tunnel_rcv,
  273. .err_handler = xfrm6_tunnel_err,
  274. .priority = 2,
  275. };
  276. static struct xfrm6_tunnel xfrm46_tunnel_handler __read_mostly = {
  277. .handler = xfrm6_tunnel_rcv,
  278. .err_handler = xfrm6_tunnel_err,
  279. .priority = 2,
  280. };
  281. static int __net_init xfrm6_tunnel_net_init(struct net *net)
  282. {
  283. struct xfrm6_tunnel_net *xfrm6_tn = xfrm6_tunnel_pernet(net);
  284. unsigned int i;
  285. for (i = 0; i < XFRM6_TUNNEL_SPI_BYADDR_HSIZE; i++)
  286. INIT_HLIST_HEAD(&xfrm6_tn->spi_byaddr[i]);
  287. for (i = 0; i < XFRM6_TUNNEL_SPI_BYSPI_HSIZE; i++)
  288. INIT_HLIST_HEAD(&xfrm6_tn->spi_byspi[i]);
  289. xfrm6_tn->spi = 0;
  290. return 0;
  291. }
  292. static void __net_exit xfrm6_tunnel_net_exit(struct net *net)
  293. {
  294. }
  295. static struct pernet_operations xfrm6_tunnel_net_ops = {
  296. .init = xfrm6_tunnel_net_init,
  297. .exit = xfrm6_tunnel_net_exit,
  298. .id = &xfrm6_tunnel_net_id,
  299. .size = sizeof(struct xfrm6_tunnel_net),
  300. };
  301. static int __init xfrm6_tunnel_init(void)
  302. {
  303. int rv;
  304. xfrm6_tunnel_spi_kmem = kmem_cache_create("xfrm6_tunnel_spi",
  305. sizeof(struct xfrm6_tunnel_spi),
  306. 0, SLAB_HWCACHE_ALIGN,
  307. NULL);
  308. if (!xfrm6_tunnel_spi_kmem)
  309. return -ENOMEM;
  310. rv = register_pernet_subsys(&xfrm6_tunnel_net_ops);
  311. if (rv < 0)
  312. goto out_pernet;
  313. rv = xfrm_register_type(&xfrm6_tunnel_type, AF_INET6);
  314. if (rv < 0)
  315. goto out_type;
  316. rv = xfrm6_tunnel_register(&xfrm6_tunnel_handler, AF_INET6);
  317. if (rv < 0)
  318. goto out_xfrm6;
  319. rv = xfrm6_tunnel_register(&xfrm46_tunnel_handler, AF_INET);
  320. if (rv < 0)
  321. goto out_xfrm46;
  322. return 0;
  323. out_xfrm46:
  324. xfrm6_tunnel_deregister(&xfrm6_tunnel_handler, AF_INET6);
  325. out_xfrm6:
  326. xfrm_unregister_type(&xfrm6_tunnel_type, AF_INET6);
  327. out_type:
  328. unregister_pernet_subsys(&xfrm6_tunnel_net_ops);
  329. out_pernet:
  330. kmem_cache_destroy(xfrm6_tunnel_spi_kmem);
  331. return rv;
  332. }
  333. static void __exit xfrm6_tunnel_fini(void)
  334. {
  335. xfrm6_tunnel_deregister(&xfrm46_tunnel_handler, AF_INET);
  336. xfrm6_tunnel_deregister(&xfrm6_tunnel_handler, AF_INET6);
  337. xfrm_unregister_type(&xfrm6_tunnel_type, AF_INET6);
  338. unregister_pernet_subsys(&xfrm6_tunnel_net_ops);
  339. kmem_cache_destroy(xfrm6_tunnel_spi_kmem);
  340. }
  341. module_init(xfrm6_tunnel_init);
  342. module_exit(xfrm6_tunnel_fini);
  343. MODULE_LICENSE("GPL");
  344. MODULE_ALIAS_XFRM_TYPE(AF_INET6, XFRM_PROTO_IPV6);