2 * Linux NET3: IP/IP protocol decoder.
4 * Version: $Id: ipip.c,v 1.50 2001/10/02 02:22:36 davem Exp $
7 * Sam Lantinga (slouken@cs.ucdavis.edu) 02/01/95
10 * Alan Cox : Merged and made usable non modular (its so tiny its silly as
11 * a module taking up 2 pages).
12 * Alan Cox : Fixed bug with 1.3.18 and IPIP not working (now needs to set skb->h.iph)
13 * to keep ip_forward happy.
14 * Alan Cox : More fixes for 1.3.21, and firewall fix. Maybe this will work soon 8).
15 * Kai Schulte : Fixed #defines for IP_FIREWALL->FIREWALL
16 * David Woodhouse : Perform some basic ICMP handling.
17 * IPIP Routing without decapsulation.
18 * Carlos Picoto : GRE over IP support
19 * Alexey Kuznetsov: Reworked. Really, now it is truncated version of ipv4/ip_gre.c.
20 * I do not want to merge them together.
22 * This program is free software; you can redistribute it and/or
23 * modify it under the terms of the GNU General Public License
24 * as published by the Free Software Foundation; either version
25 * 2 of the License, or (at your option) any later version.
29 /* tunnel.c: an IP tunnel driver
31 The purpose of this driver is to provide an IP tunnel through
32 which you can tunnel network traffic transparently across subnets.
34 This was written by looking at Nick Holloway's dummy driver
35 Thanks for the great code!
37 -Sam Lantinga (slouken@cs.ucdavis.edu) 02/01/95
40 Cleaned up the code a little and added some pre-1.3.0 tweaks.
41 dev->hard_header/hard_header_len changed to use no headers.
42 Comments/bracketing tweaked.
43 Made the tunnels use dev->name not tunnel: when error reporting.
46 -Alan Cox (Alan.Cox@linux.org) 21 March 95
49 Changed to tunnel to destination gateway in addition to the
50 tunnel's pointopoint address
51 Almost completely rewritten
52 Note: There is currently no firewall or ICMP handling done.
54 -Sam Lantinga (slouken@cs.ucdavis.edu) 02/13/96
58 /* Things I wish I had known when writing the tunnel driver:
60 When the tunnel_xmit() function is called, the skb contains the
61 packet to be sent (plus a great deal of extra info), and dev
62 contains the tunnel device that _we_ are.
64 When we are passed a packet, we are expected to fill in the
65 source address with our source IP address.
67 What is the proper way to allocate, copy and free a buffer?
68 After you allocate it, it is a "0 length" chunk of memory
69 starting at zero. If you want to add headers to the buffer
70 later, you'll have to call "skb_reserve(skb, amount)" with
71 the amount of memory you want reserved. Then, you call
72 "skb_put(skb, amount)" with the amount of space you want in
73 the buffer. skb_put() returns a pointer to the top (#0) of
74 that buffer. skb->len is set to the amount of space you have
75 "allocated" with skb_put(). You can then write up to skb->len
76 bytes to that buffer. If you need more, you can call skb_put()
77 again with the additional amount of space you need. You can
78 find out how much more space you can allocate by calling
80 Now, to add header space, call "skb_push(skb, header_len)".
81 This creates space at the beginning of the buffer and returns
82 a pointer to this new space. If later you need to strip a
83 header from a buffer, call "skb_pull(skb, header_len)".
84 skb_headroom() will return how much space is left at the top
85 of the buffer (before the main data). Remember, this headroom
86 space must be reserved before the skb_put() function is called.
90 This version of net/ipv4/ipip.c is cloned of net/ipv4/ip_gre.c
92 For comments look at net/ipv4/ip_gre.c --ANK
96 #include <linux/capability.h>
97 #include <linux/config.h>
98 #include <linux/module.h>
99 #include <linux/types.h>
100 #include <linux/sched.h>
101 #include <linux/kernel.h>
102 #include <asm/uaccess.h>
103 #include <linux/skbuff.h>
104 #include <linux/netdevice.h>
105 #include <linux/in.h>
106 #include <linux/tcp.h>
107 #include <linux/udp.h>
108 #include <linux/if_arp.h>
109 #include <linux/mroute.h>
110 #include <linux/init.h>
111 #include <linux/netfilter_ipv4.h>
112 #include <linux/if_ether.h>
114 #include <net/sock.h>
116 #include <net/icmp.h>
117 #include <net/ipip.h>
118 #include <net/inet_ecn.h>
119 #include <net/xfrm.h>
122 #define HASH(addr) ((addr^(addr>>4))&0xF)
124 static int ipip_fb_tunnel_init(struct net_device *dev);
125 static int ipip_tunnel_init(struct net_device *dev);
126 static void ipip_tunnel_setup(struct net_device *dev);
128 static struct net_device *ipip_fb_tunnel_dev;
130 static struct ip_tunnel *tunnels_r_l[HASH_SIZE];
131 static struct ip_tunnel *tunnels_r[HASH_SIZE];
132 static struct ip_tunnel *tunnels_l[HASH_SIZE];
133 static struct ip_tunnel *tunnels_wc[1];
134 static struct ip_tunnel **tunnels[4] = { tunnels_wc, tunnels_l, tunnels_r, tunnels_r_l };
136 static DEFINE_RWLOCK(ipip_lock);
138 static struct ip_tunnel * ipip_tunnel_lookup(u32 remote, u32 local)
140 unsigned h0 = HASH(remote);
141 unsigned h1 = HASH(local);
144 for (t = tunnels_r_l[h0^h1]; t; t = t->next) {
145 if (local == t->parms.iph.saddr &&
146 remote == t->parms.iph.daddr && (t->dev->flags&IFF_UP))
149 for (t = tunnels_r[h0]; t; t = t->next) {
150 if (remote == t->parms.iph.daddr && (t->dev->flags&IFF_UP))
153 for (t = tunnels_l[h1]; t; t = t->next) {
154 if (local == t->parms.iph.saddr && (t->dev->flags&IFF_UP))
157 if ((t = tunnels_wc[0]) != NULL && (t->dev->flags&IFF_UP))
162 static struct ip_tunnel **ipip_bucket(struct ip_tunnel *t)
164 u32 remote = t->parms.iph.daddr;
165 u32 local = t->parms.iph.saddr;
177 return &tunnels[prio][h];
181 static void ipip_tunnel_unlink(struct ip_tunnel *t)
183 struct ip_tunnel **tp;
185 for (tp = ipip_bucket(t); *tp; tp = &(*tp)->next) {
187 write_lock_bh(&ipip_lock);
189 write_unlock_bh(&ipip_lock);
195 static void ipip_tunnel_link(struct ip_tunnel *t)
197 struct ip_tunnel **tp = ipip_bucket(t);
200 write_lock_bh(&ipip_lock);
202 write_unlock_bh(&ipip_lock);
205 static struct ip_tunnel * ipip_tunnel_locate(struct ip_tunnel_parm *parms, int create)
207 u32 remote = parms->iph.daddr;
208 u32 local = parms->iph.saddr;
209 struct ip_tunnel *t, **tp, *nt;
210 struct net_device *dev;
223 for (tp = &tunnels[prio][h]; (t = *tp) != NULL; tp = &t->next) {
224 if (local == t->parms.iph.saddr && remote == t->parms.iph.daddr)
231 strlcpy(name, parms->name, IFNAMSIZ);
234 for (i=1; i<100; i++) {
235 sprintf(name, "tunl%d", i);
236 if (__dev_get_by_name(name) == NULL)
243 dev = alloc_netdev(sizeof(*t), name, ipip_tunnel_setup);
247 nt = netdev_priv(dev);
248 SET_MODULE_OWNER(dev);
249 dev->init = ipip_tunnel_init;
252 if (register_netdevice(dev) < 0) {
258 ipip_tunnel_link(nt);
265 static void ipip_tunnel_uninit(struct net_device *dev)
267 if (dev == ipip_fb_tunnel_dev) {
268 write_lock_bh(&ipip_lock);
269 tunnels_wc[0] = NULL;
270 write_unlock_bh(&ipip_lock);
272 ipip_tunnel_unlink(netdev_priv(dev));
276 static int ipip_err(struct sk_buff *skb, u32 info)
278 #ifndef I_WISH_WORLD_WERE_PERFECT
280 /* It is not :-( All the routers (except for Linux) return only
281 8 bytes of packet payload. It means, that precise relaying of
282 ICMP in the real Internet is absolutely infeasible.
284 struct iphdr *iph = (struct iphdr*)skb->data;
285 int type = skb->h.icmph->type;
286 int code = skb->h.icmph->code;
292 case ICMP_PARAMETERPROB:
295 case ICMP_DEST_UNREACH:
298 case ICMP_PORT_UNREACH:
299 /* Impossible event. */
301 case ICMP_FRAG_NEEDED:
302 /* Soft state for pmtu is maintained by IP core. */
305 /* All others are translated to HOST_UNREACH.
306 rfc2003 contains "deep thoughts" about NET_UNREACH,
307 I believe they are just ether pollution. --ANK
312 case ICMP_TIME_EXCEEDED:
313 if (code != ICMP_EXC_TTL)
320 read_lock(&ipip_lock);
321 t = ipip_tunnel_lookup(iph->daddr, iph->saddr);
322 if (t == NULL || t->parms.iph.daddr == 0)
326 if (t->parms.iph.ttl == 0 && type == ICMP_TIME_EXCEEDED)
329 if (jiffies - t->err_time < IPTUNNEL_ERR_TIMEO)
333 t->err_time = jiffies;
335 read_unlock(&ipip_lock);
338 struct iphdr *iph = (struct iphdr*)dp;
339 int hlen = iph->ihl<<2;
341 int type = skb->h.icmph->type;
342 int code = skb->h.icmph->code;
346 struct sk_buff *skb2;
350 if (len < hlen + sizeof(struct iphdr))
352 eiph = (struct iphdr*)(dp + hlen);
357 case ICMP_PARAMETERPROB:
358 if (skb->h.icmph->un.gateway < hlen)
361 /* So... This guy found something strange INSIDE encapsulated
362 packet. Well, he is fool, but what can we do ?
364 rel_type = ICMP_PARAMETERPROB;
365 rel_info = skb->h.icmph->un.gateway - hlen;
368 case ICMP_DEST_UNREACH:
371 case ICMP_PORT_UNREACH:
372 /* Impossible event. */
374 case ICMP_FRAG_NEEDED:
375 /* And it is the only really necessary thing :-) */
376 rel_info = ntohs(skb->h.icmph->un.frag.mtu);
377 if (rel_info < hlen+68)
380 /* BSD 4.2 MORE DOES NOT EXIST IN NATURE. */
381 if (rel_info > ntohs(eiph->tot_len))
385 /* All others are translated to HOST_UNREACH.
386 rfc2003 contains "deep thoughts" about NET_UNREACH,
387 I believe, it is just ether pollution. --ANK
389 rel_type = ICMP_DEST_UNREACH;
390 rel_code = ICMP_HOST_UNREACH;
394 case ICMP_TIME_EXCEEDED:
395 if (code != ICMP_EXC_TTL)
400 /* Prepare fake skb to feed it to icmp_send */
401 skb2 = skb_clone(skb, GFP_ATOMIC);
404 dst_release(skb2->dst);
406 skb_pull(skb2, skb->data - (u8*)eiph);
407 skb2->nh.raw = skb2->data;
409 /* Try to guess incoming interface */
410 memset(&fl, 0, sizeof(fl));
411 fl.fl4_daddr = eiph->saddr;
412 fl.fl4_tos = RT_TOS(eiph->tos);
413 fl.proto = IPPROTO_IPIP;
414 if (ip_route_output_key(&rt, &key)) {
418 skb2->dev = rt->u.dst.dev;
420 /* route "incoming" packet */
421 if (rt->rt_flags&RTCF_LOCAL) {
424 fl.fl4_daddr = eiph->daddr;
425 fl.fl4_src = eiph->saddr;
426 fl.fl4_tos = eiph->tos;
427 if (ip_route_output_key(&rt, &fl) ||
428 rt->u.dst.dev->type != ARPHRD_TUNNEL) {
435 if (ip_route_input(skb2, eiph->daddr, eiph->saddr, eiph->tos, skb2->dev) ||
436 skb2->dst->dev->type != ARPHRD_TUNNEL) {
442 /* change mtu on this route */
443 if (type == ICMP_DEST_UNREACH && code == ICMP_FRAG_NEEDED) {
444 if (rel_info > dst_mtu(skb2->dst)) {
448 skb2->dst->ops->update_pmtu(skb2->dst, rel_info);
449 rel_info = htonl(rel_info);
450 } else if (type == ICMP_TIME_EXCEEDED) {
451 struct ip_tunnel *t = netdev_priv(skb2->dev);
452 if (t->parms.iph.ttl) {
453 rel_type = ICMP_DEST_UNREACH;
454 rel_code = ICMP_HOST_UNREACH;
458 icmp_send(skb2, rel_type, rel_code, rel_info);
464 static inline void ipip_ecn_decapsulate(struct iphdr *outer_iph, struct sk_buff *skb)
466 struct iphdr *inner_iph = skb->nh.iph;
468 if (INET_ECN_is_ce(outer_iph->tos))
469 IP_ECN_set_ce(inner_iph);
472 static int ipip_rcv(struct sk_buff *skb)
475 struct ip_tunnel *tunnel;
477 if (!pskb_may_pull(skb, sizeof(struct iphdr)))
482 read_lock(&ipip_lock);
483 if ((tunnel = ipip_tunnel_lookup(iph->saddr, iph->daddr)) != NULL) {
484 if (!xfrm4_policy_check(NULL, XFRM_POLICY_IN, skb)) {
485 read_unlock(&ipip_lock);
492 skb->mac.raw = skb->nh.raw;
493 skb->nh.raw = skb->data;
494 memset(&(IPCB(skb)->opt), 0, sizeof(struct ip_options));
495 skb->protocol = htons(ETH_P_IP);
496 skb->pkt_type = PACKET_HOST;
498 tunnel->stat.rx_packets++;
499 tunnel->stat.rx_bytes += skb->len;
500 skb->dev = tunnel->dev;
501 dst_release(skb->dst);
504 ipip_ecn_decapsulate(iph, skb);
506 read_unlock(&ipip_lock);
509 read_unlock(&ipip_lock);
516 * This function assumes it is being called from dev_queue_xmit()
517 * and that skb is filled properly by that function.
520 static int ipip_tunnel_xmit(struct sk_buff *skb, struct net_device *dev)
522 struct ip_tunnel *tunnel = netdev_priv(dev);
523 struct net_device_stats *stats = &tunnel->stat;
524 struct iphdr *tiph = &tunnel->parms.iph;
525 u8 tos = tunnel->parms.iph.tos;
526 u16 df = tiph->frag_off;
527 struct rtable *rt; /* Route to the other host */
528 struct net_device *tdev; /* Device to other host */
529 struct iphdr *old_iph = skb->nh.iph;
530 struct iphdr *iph; /* Our new IP header */
531 int max_headroom; /* The extra header space needed */
532 u32 dst = tiph->daddr;
535 if (tunnel->recursion++) {
536 tunnel->stat.collisions++;
540 if (skb->protocol != htons(ETH_P_IP))
548 if ((rt = (struct rtable*)skb->dst) == NULL) {
549 tunnel->stat.tx_fifo_errors++;
552 if ((dst = rt->rt_gateway) == 0)
557 struct flowi fl = { .oif = tunnel->parms.link,
560 .saddr = tiph->saddr,
561 .tos = RT_TOS(tos) } },
562 .proto = IPPROTO_IPIP };
563 if (ip_route_output_key(&rt, &fl)) {
564 tunnel->stat.tx_carrier_errors++;
568 tdev = rt->u.dst.dev;
572 tunnel->stat.collisions++;
577 mtu = dst_mtu(&rt->u.dst) - sizeof(struct iphdr);
579 mtu = skb->dst ? dst_mtu(skb->dst) : dev->mtu;
582 tunnel->stat.collisions++;
587 skb->dst->ops->update_pmtu(skb->dst, mtu);
589 df |= (old_iph->frag_off&htons(IP_DF));
591 if ((old_iph->frag_off&htons(IP_DF)) && mtu < ntohs(old_iph->tot_len)) {
592 icmp_send(skb, ICMP_DEST_UNREACH, ICMP_FRAG_NEEDED, htonl(mtu));
597 if (tunnel->err_count > 0) {
598 if (jiffies - tunnel->err_time < IPTUNNEL_ERR_TIMEO) {
600 dst_link_failure(skb);
602 tunnel->err_count = 0;
606 * Okay, now see if we can stuff it in the buffer as-is.
608 max_headroom = (LL_RESERVED_SPACE(tdev)+sizeof(struct iphdr));
610 if (skb_headroom(skb) < max_headroom || skb_cloned(skb) || skb_shared(skb)) {
611 struct sk_buff *new_skb = skb_realloc_headroom(skb, max_headroom);
620 skb_set_owner_w(new_skb, skb->sk);
623 old_iph = skb->nh.iph;
626 skb->h.raw = skb->nh.raw;
627 skb->nh.raw = skb_push(skb, sizeof(struct iphdr));
628 memset(&(IPCB(skb)->opt), 0, sizeof(IPCB(skb)->opt));
629 IPCB(skb)->flags &= ~(IPSKB_XFRM_TUNNEL_SIZE | IPSKB_XFRM_TRANSFORMED |
631 dst_release(skb->dst);
632 skb->dst = &rt->u.dst;
635 * Push down and install the IPIP header.
640 iph->ihl = sizeof(struct iphdr)>>2;
642 iph->protocol = IPPROTO_IPIP;
643 iph->tos = INET_ECN_encapsulate(tos, old_iph->tos);
644 iph->daddr = rt->rt_dst;
645 iph->saddr = rt->rt_src;
647 if ((iph->ttl = tiph->ttl) == 0)
648 iph->ttl = old_iph->ttl;
657 dst_link_failure(skb);
666 ipip_tunnel_ioctl (struct net_device *dev, struct ifreq *ifr, int cmd)
669 struct ip_tunnel_parm p;
675 if (dev == ipip_fb_tunnel_dev) {
676 if (copy_from_user(&p, ifr->ifr_ifru.ifru_data, sizeof(p))) {
680 t = ipip_tunnel_locate(&p, 0);
683 t = netdev_priv(dev);
684 memcpy(&p, &t->parms, sizeof(p));
685 if (copy_to_user(ifr->ifr_ifru.ifru_data, &p, sizeof(p)))
692 if (!capable(CAP_NET_ADMIN))
696 if (copy_from_user(&p, ifr->ifr_ifru.ifru_data, sizeof(p)))
700 if (p.iph.version != 4 || p.iph.protocol != IPPROTO_IPIP ||
701 p.iph.ihl != 5 || (p.iph.frag_off&htons(~IP_DF)))
704 p.iph.frag_off |= htons(IP_DF);
706 t = ipip_tunnel_locate(&p, cmd == SIOCADDTUNNEL);
708 if (dev != ipip_fb_tunnel_dev && cmd == SIOCCHGTUNNEL) {
715 if (((dev->flags&IFF_POINTOPOINT) && !p.iph.daddr) ||
716 (!(dev->flags&IFF_POINTOPOINT) && p.iph.daddr)) {
720 t = netdev_priv(dev);
721 ipip_tunnel_unlink(t);
722 t->parms.iph.saddr = p.iph.saddr;
723 t->parms.iph.daddr = p.iph.daddr;
724 memcpy(dev->dev_addr, &p.iph.saddr, 4);
725 memcpy(dev->broadcast, &p.iph.daddr, 4);
727 netdev_state_change(dev);
733 if (cmd == SIOCCHGTUNNEL) {
734 t->parms.iph.ttl = p.iph.ttl;
735 t->parms.iph.tos = p.iph.tos;
736 t->parms.iph.frag_off = p.iph.frag_off;
738 if (copy_to_user(ifr->ifr_ifru.ifru_data, &t->parms, sizeof(p)))
741 err = (cmd == SIOCADDTUNNEL ? -ENOBUFS : -ENOENT);
746 if (!capable(CAP_NET_ADMIN))
749 if (dev == ipip_fb_tunnel_dev) {
751 if (copy_from_user(&p, ifr->ifr_ifru.ifru_data, sizeof(p)))
754 if ((t = ipip_tunnel_locate(&p, 0)) == NULL)
757 if (t->dev == ipip_fb_tunnel_dev)
761 err = unregister_netdevice(dev);
772 static struct net_device_stats *ipip_tunnel_get_stats(struct net_device *dev)
774 return &(((struct ip_tunnel*)netdev_priv(dev))->stat);
777 static int ipip_tunnel_change_mtu(struct net_device *dev, int new_mtu)
779 if (new_mtu < 68 || new_mtu > 0xFFF8 - sizeof(struct iphdr))
785 static void ipip_tunnel_setup(struct net_device *dev)
787 SET_MODULE_OWNER(dev);
788 dev->uninit = ipip_tunnel_uninit;
789 dev->hard_start_xmit = ipip_tunnel_xmit;
790 dev->get_stats = ipip_tunnel_get_stats;
791 dev->do_ioctl = ipip_tunnel_ioctl;
792 dev->change_mtu = ipip_tunnel_change_mtu;
793 dev->destructor = free_netdev;
795 dev->type = ARPHRD_TUNNEL;
796 dev->hard_header_len = LL_MAX_HEADER + sizeof(struct iphdr);
797 dev->mtu = ETH_DATA_LEN - sizeof(struct iphdr);
798 dev->flags = IFF_NOARP;
803 static int ipip_tunnel_init(struct net_device *dev)
805 struct net_device *tdev = NULL;
806 struct ip_tunnel *tunnel;
809 tunnel = netdev_priv(dev);
810 iph = &tunnel->parms.iph;
813 strcpy(tunnel->parms.name, dev->name);
815 memcpy(dev->dev_addr, &tunnel->parms.iph.saddr, 4);
816 memcpy(dev->broadcast, &tunnel->parms.iph.daddr, 4);
819 struct flowi fl = { .oif = tunnel->parms.link,
821 { .daddr = iph->daddr,
823 .tos = RT_TOS(iph->tos) } },
824 .proto = IPPROTO_IPIP };
826 if (!ip_route_output_key(&rt, &fl)) {
827 tdev = rt->u.dst.dev;
830 dev->flags |= IFF_POINTOPOINT;
833 if (!tdev && tunnel->parms.link)
834 tdev = __dev_get_by_index(tunnel->parms.link);
837 dev->hard_header_len = tdev->hard_header_len + sizeof(struct iphdr);
838 dev->mtu = tdev->mtu - sizeof(struct iphdr);
840 dev->iflink = tunnel->parms.link;
845 static int __init ipip_fb_tunnel_init(struct net_device *dev)
847 struct ip_tunnel *tunnel = netdev_priv(dev);
848 struct iphdr *iph = &tunnel->parms.iph;
851 strcpy(tunnel->parms.name, dev->name);
854 iph->protocol = IPPROTO_IPIP;
858 tunnels_wc[0] = tunnel;
862 static struct xfrm_tunnel ipip_handler = {
864 .err_handler = ipip_err,
868 static char banner[] __initdata =
869 KERN_INFO "IPv4 over IPv4 tunneling driver\n";
871 static int __init ipip_init(void)
877 if (xfrm4_tunnel_register(&ipip_handler)) {
878 printk(KERN_INFO "ipip init: can't register tunnel\n");
882 ipip_fb_tunnel_dev = alloc_netdev(sizeof(struct ip_tunnel),
885 if (!ipip_fb_tunnel_dev) {
890 ipip_fb_tunnel_dev->init = ipip_fb_tunnel_init;
892 if ((err = register_netdev(ipip_fb_tunnel_dev)))
897 free_netdev(ipip_fb_tunnel_dev);
899 xfrm4_tunnel_deregister(&ipip_handler);
903 static void __exit ipip_destroy_tunnels(void)
907 for (prio = 1; prio < 4; prio++) {
909 for (h = 0; h < HASH_SIZE; h++) {
911 while ((t = tunnels[prio][h]) != NULL)
912 unregister_netdevice(t->dev);
917 static void __exit ipip_fini(void)
919 if (xfrm4_tunnel_deregister(&ipip_handler))
920 printk(KERN_INFO "ipip close: can't deregister tunnel\n");
923 ipip_destroy_tunnels();
924 unregister_netdevice(ipip_fb_tunnel_dev);
928 module_init(ipip_init);
929 module_exit(ipip_fini);
930 MODULE_LICENSE("GPL");