text: /*
   *	IPv6 virtual tunneling interface
   *
   *	Copyright (C) 2013 secunet Security Networks AG
   *
   *	Author:
   *	Steffen Klassert <steffen.klassert@secunet.com>
   *
   *	Based on:
   *	net/ipv6/ip6_tunnel.c
   *
   *	This program is free software; you can redistribute it and/or
   *	modify it under the terms of the GNU General Public License
   *	as published by the Free Software Foundation; either version
   *	2 of the License, or (at your option) any later version.
   */
  
  #include <linux/module.h>
  #include <linux/capability.h>
  #include <linux/errno.h>
  #include <linux/types.h>
  #include <linux/sockios.h>
  #include <linux/icmp.h>
  #include <linux/if.h>
  #include <linux/in.h>
  #include <linux/ip.h>
  #include <linux/net.h>
  #include <linux/in6.h>
  #include <linux/netdevice.h>
  #include <linux/if_arp.h>
  #include <linux/icmpv6.h>
  #include <linux/init.h>
  #include <linux/route.h>
  #include <linux/rtnetlink.h>
  #include <linux/netfilter_ipv6.h>
  #include <linux/slab.h>
  #include <linux/hash.h>
  
  #include <linux/uaccess.h>
  #include <linux/atomic.h>
  
  #include <net/icmp.h>
  #include <net/ip.h>
  #include <net/ip_tunnels.h>
  #include <net/ipv6.h>
  #include <net/ip6_route.h>
  #include <net/addrconf.h>
  #include <net/ip6_tunnel.h>
  #include <net/xfrm.h>
  #include <net/net_namespace.h>
  #include <net/netns/generic.h>
  #include <linux/etherdevice.h>
  
  #define IP6_VTI_HASH_SIZE_SHIFT  5
  #define IP6_VTI_HASH_SIZE (1 << IP6_VTI_HASH_SIZE_SHIFT)
  
  static u32 HASH(const struct in6_addr *addr1, const struct in6_addr *addr2)
  {
  	u32 hash = ipv6_addr_hash(addr1) ^ ipv6_addr_hash(addr2);
  
  	return hash_32(hash, IP6_VTI_HASH_SIZE_SHIFT);
  }
  
  static int vti6_dev_init(struct net_device *dev);
  static void vti6_dev_setup(struct net_device *dev);
  static struct rtnl_link_ops vti6_link_ops __read_mostly;
  
  static unsigned int vti6_net_id __read_mostly;
  struct vti6_net {
  	/* the vti6 tunnel fallback device */
  	struct net_device *fb_tnl_dev;
  	/* lists for storing tunnels in use */
  	struct ip6_tnl __rcu *tnls_r_l[IP6_VTI_HASH_SIZE];
  	struct ip6_tnl __rcu *tnls_wc[1];
  	struct ip6_tnl __rcu **tnls[2];
  };
  
  #define for_each_vti6_tunnel_rcu(start) \
  	for (t = rcu_dereference(start); t; t = rcu_dereference(t->next))
  
  /**
   * vti6_tnl_lookup - fetch tunnel matching the end-point addresses
   *   @net: network namespace
   *   @remote: the address of the tunnel exit-point
   *   @local: the address of the tunnel entry-point
   *
   * Return:
   *   tunnel matching given end-points if found,
   *   else fallback tunnel if its device is up,
   *   else %NULL
   **/
  static struct ip6_tnl *
  vti6_tnl_lookup(struct net *net, const struct in6_addr *remote,
  		const struct in6_addr *local)
  {
  	unsigned int hash = HASH(remote, local);
  	struct ip6_tnl *t;
  	struct vti6_net *ip6n = net_generic(net, vti6_net_id);
  	struct in6_addr any;
  
  	for_each_vti6_tunnel_rcu(ip6n->tnls_r_l[hash]) {
  		if (ipv6_addr_equal(local, &t->parms.laddr) &&
  		    ipv6_addr_equal(remote, &t->parms.raddr) &&
  		    (t->dev->flags & IFF_UP))
  			return t;
  	}
  
  	memset(&any, 0, sizeof(any));
  	hash = HASH(&any, local);
  	for_each_vti6_tunnel_rcu(ip6n->tnls_r_l[hash]) {
  		if (ipv6_addr_equal(local, &t->parms.laddr) &&
  		    (t->dev->flags & IFF_UP))
  			return t;
  	}
  
  	hash = HASH(remote, &any);
  	for_each_vti6_tunnel_rcu(ip6n->tnls_r_l[hash]) {
  		if (ipv6_addr_equal(remote, &t->parms.raddr) &&
  		    (t->dev->flags & IFF_UP))
  			return t;
  	}
  
  	t = rcu_dereference(ip6n->tnls_wc[0]);
  	if (t && (t->dev->flags & IFF_UP))
  		return t;
  
  	return NULL;
  }
  
  /**
   * vti6_tnl_bucket - get head of list matching given tunnel parameters
   *   @p: parameters containing tunnel end-points
   *
   * Description:
   *   vti6_tnl_bucket() returns the head of the list matching the
   *   &struct in6_addr entries laddr and raddr in @p.
   *
   * Return: head of IPv6 tunnel list
   **/
  static struct ip6_tnl __rcu **
  vti6_tnl_bucket(struct vti6_net *ip6n, const struct __ip6_tnl_parm *p)
  {
  	const struct in6_addr *remote = &p->raddr;
  	const struct in6_addr *local = &p->laddr;
  	unsigned int h = 0;
  	int prio = 0;
  
  	if (!ipv6_addr_any(remote) || !ipv6_addr_any(local)) {
  		prio = 1;
  		h = HASH(remote, local);
  	}
  	return &ip6n->tnls[prio][h];
  }
  
  static void
  vti6_tnl_link(struct vti6_net *ip6n, struct ip6_tnl *t)
  {
  	struct ip6_tnl __rcu **tp = vti6_tnl_bucket(ip6n, &t->parms);
  
  	rcu_assign_pointer(t->next , rtnl_dereference(*tp));
  	rcu_assign_pointer(*tp, t);
  }
  
  static void
  vti6_tnl_unlink(struct vti6_net *ip6n, struct ip6_tnl *t)
  {
  	struct ip6_tnl __rcu **tp;
  	struct ip6_tnl *iter;
  
  	for (tp = vti6_tnl_bucket(ip6n, &t->parms);
  	     (iter = rtnl_dereference(*tp)) != NULL;
  	     tp = &iter->next) {
  		if (t == iter) {
  			rcu_assign_pointer(*tp, t->next);
  			break;
  		}
  	}
  }
  
  static void vti6_dev_free(struct net_device *dev)
  {
  	free_percpu(dev->tstats);
  }
  
  static int vti6_tnl_create2(struct net_device *dev)
  {
  	struct ip6_tnl *t = netdev_priv(dev);
  	struct net *net = dev_net(dev);
  	struct vti6_net *ip6n = net_generic(net, vti6_net_id);
  	int err;
  
  	dev->rtnl_link_ops = &vti6_link_ops;
  	err = register_netdevice(dev);
  	if (err < 0)
  		goto out;
  
  	strcpy(t->parms.name, dev->name);
  
  	dev_hold(dev);
  	vti6_tnl_link(ip6n, t);
  
  	return 0;
  
  out:
  	return err;
  }
  
  static struct ip6_tnl *vti6_tnl_create(struct net *net, struct __ip6_tnl_parm *p)
  {
  	struct net_device *dev;
  	struct ip6_tnl *t;
  	char name[IFNAMSIZ];
  	int err;
  
  	if (p->name[0]) {
  		if (!dev_valid_name(p->name))
  			goto failed;
  		strlcpy(name, p->name, IFNAMSIZ);
  	} else {
  		sprintf(name, "ip6_vti%%d");
  	}
  
  	dev = alloc_netdev(sizeof(*t), name, NET_NAME_UNKNOWN, vti6_dev_setup);
  	if (!dev)
  		goto failed;
  
  	dev_net_set(dev, net);
  
  	t = netdev_priv(dev);
  	t->parms = *p;
  	t->net = dev_net(dev);
  
  	err = vti6_tnl_create2(dev);
  	if (err < 0)
  		goto failed_free;
  
  	return t;
  
  failed_free:
  	free_netdev(dev);
  failed:
  	return NULL;
  }
  
  /**
   * vti6_locate - find or create tunnel matching given parameters
   *   @net: network namespace
   *   @p: tunnel parameters
   *   @create: != 0 if allowed to create new tunnel if no match found
   *
   * Description:
   *   vti6_locate() first tries to locate an existing tunnel
   *   based on @parms. If this is unsuccessful, but @create is set a new
   *   tunnel device is created and registered for use.
   *
   * Return:
   *   matching tunnel or NULL
   **/
  static struct ip6_tnl *vti6_locate(struct net *net, struct __ip6_tnl_parm *p,
  				   int create)
  {
  	const struct in6_addr *remote = &p->raddr;
  	const struct in6_addr *local = &p->laddr;
  	struct ip6_tnl __rcu **tp;
  	struct ip6_tnl *t;
  	struct vti6_net *ip6n = net_generic(net, vti6_net_id);
  
  	for (tp = vti6_tnl_bucket(ip6n, p);
  	     (t = rtnl_dereference(*tp)) != NULL;
  	     tp = &t->next) {
  		if (ipv6_addr_equal(local, &t->parms.laddr) &&
  		    ipv6_addr_equal(remote, &t->parms.raddr)) {
  			if (create)
  				return NULL;
  
  			return t;
  		}
  	}
  	if (!create)
  		return NULL;
  	return vti6_tnl_create(net, p);
  }
  
  /**
   * vti6_dev_uninit - tunnel device uninitializer
   *   @dev: the device to be destroyed
   *
   * Description:
   *   vti6_dev_uninit() removes tunnel from its list
   **/
  static void vti6_dev_uninit(struct net_device *dev)
  {
  	struct ip6_tnl *t = netdev_priv(dev);
  	struct vti6_net *ip6n = net_generic(t->net, vti6_net_id);
  
  	if (dev == ip6n->fb_tnl_dev)
  		RCU_INIT_POINTER(ip6n->tnls_wc[0], NULL);
  	else
  		vti6_tnl_unlink(ip6n, t);
  	dev_put(dev);
  }
  
  static int vti6_rcv(struct sk_buff *skb)
  {
  	struct ip6_tnl *t;
  	const struct ipv6hdr *ipv6h = ipv6_hdr(skb);
  
  	rcu_read_lock();
  	t = vti6_tnl_lookup(dev_net(skb->dev), &ipv6h->saddr, &ipv6h->daddr);
  	if (t) {
  		if (t->parms.proto != IPPROTO_IPV6 && t->parms.proto != 0) {
  			rcu_read_unlock();
  			goto discard;
  		}
  
  		if (!xfrm6_policy_check(NULL, XFRM_POLICY_IN, skb)) {
  			rcu_read_unlock();
  			return 0;
  		}
  
  		if (!ip6_tnl_rcv_ctl(t, &ipv6h->daddr, &ipv6h->saddr)) {
  			t->dev->stats.rx_dropped++;
  			rcu_read_unlock();
  			goto discard;
  		}
  
  		rcu_read_unlock();
  
  		return xfrm6_rcv_tnl(skb, t);
  	}
  	rcu_read_unlock();
  	return -EINVAL;
  discard:
  	kfree_skb(skb);
  	return 0;
  }
  
  static int vti6_rcv_cb(struct sk_buff *skb, int err)
  {
  	unsigned short family;
  	struct net_device *dev;
  	struct pcpu_sw_netstats *tstats;
  	struct xfrm_state *x;
  	struct xfrm_mode *inner_mode;
  	struct ip6_tnl *t = XFRM_TUNNEL_SKB_CB(skb)->tunnel.ip6;
  	u32 orig_mark = skb->mark;
  	int ret;
  
  	if (!t)
  		return 1;
  
  	dev = t->dev;
  
  	if (err) {
  		dev->stats.rx_errors++;
  		dev->stats.rx_dropped++;
  
  		return 0;
  	}
  
  	x = xfrm_input_state(skb);
  
  	inner_mode = x->inner_mode;
  
  	if (x->sel.family == AF_UNSPEC) {
  		inner_mode = xfrm_ip2inner_mode(x, XFRM_MODE_SKB_CB(skb)->protocol);
  		if (inner_mode == NULL) {
  			XFRM_INC_STATS(dev_net(skb->dev),
  				       LINUX_MIB_XFRMINSTATEMODEERROR);
  			return -EINVAL;
  		}
  	}
  
  	family = inner_mode->afinfo->family;
  
  	skb->mark = be32_to_cpu(t->parms.i_key);
  	ret = xfrm_policy_check(NULL, XFRM_POLICY_IN, skb, family);
  	skb->mark = orig_mark;
  
  	if (!ret)
  		return -EPERM;
  
  	skb_scrub_packet(skb, !net_eq(t->net, dev_net(skb->dev)));
  	skb->dev = dev;
  
  	tstats = this_cpu_ptr(dev->tstats);
  	u64_stats_update_begin(&tstats->syncp);
  	tstats->rx_packets++;
  	tstats->rx_bytes += skb->len;
  	u64_stats_update_end(&tstats->syncp);
  
  	return 0;
  }
  
  /**
   * vti6_addr_conflict - compare packet addresses to tunnel's own
   *   @t: the outgoing tunnel device
   *   @hdr: IPv6 header from the incoming packet
   *
   * Description:
   *   Avoid trivial tunneling loop by checking that tunnel exit-point
   *   doesn't match source of incoming packet.
   *
   * Return:
   *   1 if conflict,
   *   0 else
   **/
  static inline bool
  vti6_addr_conflict(const struct ip6_tnl *t, const struct ipv6hdr *hdr)
  {
  	return ipv6_addr_equal(&t->parms.raddr, &hdr->saddr);
  }
  
  static bool vti6_state_check(const struct xfrm_state *x,
  			     const struct in6_addr *dst,
  			     const struct in6_addr *src)
  {
  	xfrm_address_t *daddr = (xfrm_address_t *)dst;
  	xfrm_address_t *saddr = (xfrm_address_t *)src;
  
  	/* if there is no transform then this tunnel is not functional.
  	 * Or if the xfrm is not mode tunnel.
  	 */
  	if (!x || x->props.mode != XFRM_MODE_TUNNEL ||
  	    x->props.family != AF_INET6)
  		return false;
  
  	if (ipv6_addr_any(dst))
  		return xfrm_addr_equal(saddr, &x->props.saddr, AF_INET6);
  
  	if (!xfrm_state_addr_check(x, daddr, saddr, AF_INET6))
  		return false;
  
  	return true;
  }
  
  /**
   * vti6_xmit - send a packet
   *   @skb: the outgoing socket buffer
   *   @dev: the outgoing tunnel device
   *   @fl: the flow informations for the xfrm_lookup
   **/
  static int
  vti6_xmit(struct sk_buff *skb, struct net_device *dev, struct flowi *fl)
  {
  	struct ip6_tnl *t = netdev_priv(dev);
  	struct net_device_stats *stats = &t->dev->stats;
  	struct dst_entry *dst = skb_dst(skb);
  	struct net_device *tdev;
  	struct xfrm_state *x;
  	int pkt_len = skb->len;
  	int err = -1;
  	int mtu;
  
  	if (!dst)
  		goto tx_err_link_failure;
  
  	dst_hold(dst);
  	dst = xfrm_lookup(t->net, dst, fl, NULL, 0);
  	if (IS_ERR(dst)) {
  		err = PTR_ERR(dst);
  		dst = NULL;
  		goto tx_err_link_failure;
  	}
  
  	x = dst->xfrm;
  	if (!vti6_state_check(x, &t->parms.raddr, &t->parms.laddr))
  		goto tx_err_link_failure;
  
  	if (!ip6_tnl_xmit_ctl(t, (const struct in6_addr *)&x->props.saddr,
  			      (const struct in6_addr *)&x->id.daddr))
  		goto tx_err_link_failure;
  
  	tdev = dst->dev;
  
  	if (tdev == dev) {
  		stats->collisions++;
  		net_warn_ratelimited("%s: Local routing loop detected!\n",
  				     t->parms.name);
  		goto tx_err_dst_release;
  	}
  
  	skb_scrub_packet(skb, !net_eq(t->net, dev_net(dev)));
  	skb_dst_set(skb, dst);
  	skb->dev = skb_dst(skb)->dev;
  
  	mtu = dst_mtu(dst);
  	if (!skb->ignore_df && skb->len > mtu) {
  		skb_dst_update_pmtu(skb, mtu);
  
  		if (skb->protocol == htons(ETH_P_IPV6)) {
  			if (mtu < IPV6_MIN_MTU)
  				mtu = IPV6_MIN_MTU;
  
  			icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu);
  		} else {
  			icmp_send(skb, ICMP_DEST_UNREACH, ICMP_FRAG_NEEDED,
  				  htonl(mtu));
  		}
  
  		return -EMSGSIZE;
  	}
  
  	err = dst_output(t->net, skb->sk, skb);
  	if (net_xmit_eval(err) == 0) {
  		struct pcpu_sw_netstats *tstats = this_cpu_ptr(dev->tstats);
  
  		u64_stats_update_begin(&tstats->syncp);
  		tstats->tx_bytes += pkt_len;
  		tstats->tx_packets++;
  		u64_stats_update_end(&tstats->syncp);
  	} else {
  		stats->tx_errors++;
  		stats->tx_aborted_errors++;
  	}
  
  	return 0;
  tx_err_link_failure:
  	stats->tx_carrier_errors++;
  	dst_link_failure(skb);
  tx_err_dst_release:
  	dst_release(dst);
  	return err;
  }
  
  static netdev_tx_t
  vti6_tnl_xmit(struct sk_buff *skb, struct net_device *dev)
  {
  	struct ip6_tnl *t = netdev_priv(dev);
  	struct net_device_stats *stats = &t->dev->stats;
  	struct ipv6hdr *ipv6h;
  	struct flowi fl;
  	int ret;
  
  	memset(&fl, 0, sizeof(fl));
  
  	switch (skb->protocol) {
  	case htons(ETH_P_IPV6):
  		ipv6h = ipv6_hdr(skb);
  
  		if ((t->parms.proto != IPPROTO_IPV6 && t->parms.proto != 0) ||
  		    vti6_addr_conflict(t, ipv6h))
  			goto tx_err;
  
  		xfrm_decode_session(skb, &fl, AF_INET6);
  		memset(IP6CB(skb), 0, sizeof(*IP6CB(skb)));
  		break;
  	case htons(ETH_P_IP):
  		xfrm_decode_session(skb, &fl, AF_INET);
  		memset(IPCB(skb), 0, sizeof(*IPCB(skb)));
  		break;
  	default:
  		goto tx_err;
  	}
  
  	/* override mark with tunnel output key */
  	fl.flowi_mark = be32_to_cpu(t->parms.o_key);
  
  	ret = vti6_xmit(skb, dev, &fl);
  	if (ret < 0)
  		goto tx_err;
  
  	return NETDEV_TX_OK;
  
  tx_err:
  	stats->tx_errors++;
  	stats->tx_dropped++;
  	kfree_skb(skb);
  	return NETDEV_TX_OK;
  }
  
  static int vti6_err(struct sk_buff *skb, struct inet6_skb_parm *opt,
  		    u8 type, u8 code, int offset, __be32 info)
  {
  	__be32 spi;
  	__u32 mark;
  	struct xfrm_state *x;
  	struct ip6_tnl *t;
  	struct ip_esp_hdr *esph;
  	struct ip_auth_hdr *ah;
  	struct ip_comp_hdr *ipch;
  	struct net *net = dev_net(skb->dev);
  	const struct ipv6hdr *iph = (const struct ipv6hdr *)skb->data;
  	int protocol = iph->nexthdr;
  
  	t = vti6_tnl_lookup(dev_net(skb->dev), &iph->daddr, &iph->saddr);
  	if (!t)
  		return -1;
  
  	mark = be32_to_cpu(t->parms.o_key);
  
  	switch (protocol) {
  	case IPPROTO_ESP:
  		esph = (struct ip_esp_hdr *)(skb->data + offset);
  		spi = esph->spi;
  		break;
  	case IPPROTO_AH:
  		ah = (struct ip_auth_hdr *)(skb->data + offset);
  		spi = ah->spi;
  		break;
  	case IPPROTO_COMP:
  		ipch = (struct ip_comp_hdr *)(skb->data + offset);
  		spi = htonl(ntohs(ipch->cpi));
  		break;
  	default:
  		return 0;
  	}
  
  	if (type != ICMPV6_PKT_TOOBIG &&
  	    type != NDISC_REDIRECT)
  		return 0;
  
  	x = xfrm_state_lookup(net, mark, (const xfrm_address_t *)&iph->daddr,
  			      spi, protocol, AF_INET6);
  	if (!x)
  		return 0;
  
  	if (type == NDISC_REDIRECT)
  		ip6_redirect(skb, net, skb->dev->ifindex, 0,
  			     sock_net_uid(net, NULL));
  	else
  		ip6_update_pmtu(skb, net, info, 0, 0, sock_net_uid(net, NULL));
  	xfrm_state_put(x);
  
  	return 0;
  }
  
  static void vti6_link_config(struct ip6_tnl *t, bool keep_mtu)
  {
  	struct net_device *dev = t->dev;
  	struct __ip6_tnl_parm *p = &t->parms;
  	struct net_device *tdev = NULL;
  	int mtu;
  
  	memcpy(dev->dev_addr, &p->laddr, sizeof(struct in6_addr));
  	memcpy(dev->broadcast, &p->raddr, sizeof(struct in6_addr));
  
  	p->flags &= ~(IP6_TNL_F_CAP_XMIT | IP6_TNL_F_CAP_RCV |
  		      IP6_TNL_F_CAP_PER_PACKET);
  	p->flags |= ip6_tnl_get_cap(t, &p->laddr, &p->raddr);
  
  	if (p->flags & IP6_TNL_F_CAP_XMIT && p->flags & IP6_TNL_F_CAP_RCV)
  		dev->flags |= IFF_POINTOPOINT;
  	else
  		dev->flags &= ~IFF_POINTOPOINT;
  
  	if (keep_mtu && dev->mtu) {
  		dev->mtu = clamp(dev->mtu, dev->min_mtu, dev->max_mtu);
  		return;
  	}
  
  	if (p->flags & IP6_TNL_F_CAP_XMIT) {
  		int strict = (ipv6_addr_type(&p->raddr) &
  			      (IPV6_ADDR_MULTICAST | IPV6_ADDR_LINKLOCAL));
  		struct rt6_info *rt = rt6_lookup(t->net,
  						 &p->raddr, &p->laddr,
  						 p->link, NULL, strict);
  
  		if (rt)
  			tdev = rt->dst.dev;
  		ip6_rt_put(rt);
  	}
  
  	if (!tdev && p->link)
  		tdev = __dev_get_by_index(t->net, p->link);
  
  	if (tdev)
  		mtu = tdev->mtu - sizeof(struct ipv6hdr);
  	else
  		mtu = ETH_DATA_LEN - LL_MAX_HEADER - sizeof(struct ipv6hdr);
  
  	dev->mtu = max_t(int, mtu, IPV4_MIN_MTU);
  }
  
  /**
   * vti6_tnl_change - update the tunnel parameters
   *   @t: tunnel to be changed
   *   @p: tunnel configuration parameters
   *   @keep_mtu: MTU was set from userspace, don't re-compute it
   *
   * Description:
   *   vti6_tnl_change() updates the tunnel parameters
   **/
  static int
  vti6_tnl_change(struct ip6_tnl *t, const struct __ip6_tnl_parm *p,
  		bool keep_mtu)
  {
  	t->parms.laddr = p->laddr;
  	t->parms.raddr = p->raddr;
  	t->parms.link = p->link;
  	t->parms.i_key = p->i_key;
  	t->parms.o_key = p->o_key;
  	t->parms.proto = p->proto;
  	t->parms.fwmark = p->fwmark;
  	dst_cache_reset(&t->dst_cache);
  	vti6_link_config(t, keep_mtu);
  	return 0;
  }
  
  static int vti6_update(struct ip6_tnl *t, struct __ip6_tnl_parm *p,
  		       bool keep_mtu)
  {
  	struct net *net = dev_net(t->dev);
  	struct vti6_net *ip6n = net_generic(net, vti6_net_id);
  	int err;
  
  	vti6_tnl_unlink(ip6n, t);
  	synchronize_net();
  	err = vti6_tnl_change(t, p, keep_mtu);
  	vti6_tnl_link(ip6n, t);
  	netdev_state_change(t->dev);
  	return err;
  }
  
  static void
  vti6_parm_from_user(struct __ip6_tnl_parm *p, const struct ip6_tnl_parm2 *u)
  {
  	p->laddr = u->laddr;
  	p->raddr = u->raddr;
  	p->link = u->link;
  	p->i_key = u->i_key;
  	p->o_key = u->o_key;
  	p->proto = u->proto;
  
  	memcpy(p->name, u->name, sizeof(u->name));
  }
  
  static void
  vti6_parm_to_user(struct ip6_tnl_parm2 *u, const struct __ip6_tnl_parm *p)
  {
  	u->laddr = p->laddr;
  	u->raddr = p->raddr;
  	u->link = p->link;
  	u->i_key = p->i_key;
  	u->o_key = p->o_key;
  	if (u->i_key)
  		u->i_flags |= GRE_KEY;
  	if (u->o_key)
  		u->o_flags |= GRE_KEY;
  	u->proto = p->proto;
  
  	memcpy(u->name, p->name, sizeof(u->name));
  }
  
  /**
   * vti6_ioctl - configure vti6 tunnels from userspace
   *   @dev: virtual device associated with tunnel
   *   @ifr: parameters passed from userspace
   *   @cmd: command to be performed
   *
   * Description:
   *   vti6_ioctl() is used for managing vti6 tunnels
   *   from userspace.
   *
   *   The possible commands are the following:
   *     %SIOCGETTUNNEL: get tunnel parameters for device
   *     %SIOCADDTUNNEL: add tunnel matching given tunnel parameters
   *     %SIOCCHGTUNNEL: change tunnel parameters to those given
   *     %SIOCDELTUNNEL: delete tunnel
   *
   *   The fallback device "ip6_vti0", created during module
   *   initialization, can be used for creating other tunnel devices.
   *
   * Return:
   *   0 on success,
   *   %-EFAULT if unable to copy data to or from userspace,
   *   %-EPERM if current process hasn't %CAP_NET_ADMIN set
   *   %-EINVAL if passed tunnel parameters are invalid,
   *   %-EEXIST if changing a tunnel's parameters would cause a conflict
   *   %-ENODEV if attempting to change or delete a nonexisting device
   **/
  static int
  vti6_ioctl(struct net_device *dev, struct ifreq *ifr, int cmd)
  {
  	int err = 0;
  	struct ip6_tnl_parm2 p;
  	struct __ip6_tnl_parm p1;
  	struct ip6_tnl *t = NULL;
  	struct net *net = dev_net(dev);
  	struct vti6_net *ip6n = net_generic(net, vti6_net_id);
  
  	switch (cmd) {
  	case SIOCGETTUNNEL:
  		if (dev == ip6n->fb_tnl_dev) {
  			if (copy_from_user(&p, ifr->ifr_ifru.ifru_data, sizeof(p))) {
  				err = -EFAULT;
  				break;
  			}
  			vti6_parm_from_user(&p1, &p);
  			t = vti6_locate(net, &p1, 0);
  		} else {
  			memset(&p, 0, sizeof(p));
  		}
  		if (!t)
  			t = netdev_priv(dev);
  		vti6_parm_to_user(&p, &t->parms);
  		if (copy_to_user(ifr->ifr_ifru.ifru_data, &p, sizeof(p)))
  			err = -EFAULT;
  		break;
  	case SIOCADDTUNNEL:
  	case SIOCCHGTUNNEL:
  		err = -EPERM;
  		if (!ns_capable(net->user_ns, CAP_NET_ADMIN))
  			break;
  		err = -EFAULT;
  		if (copy_from_user(&p, ifr->ifr_ifru.ifru_data, sizeof(p)))
  			break;
  		err = -EINVAL;
  		if (p.proto != IPPROTO_IPV6  && p.proto != 0)
  			break;
  		vti6_parm_from_user(&p1, &p);
  		t = vti6_locate(net, &p1, cmd == SIOCADDTUNNEL);
  		if (dev != ip6n->fb_tnl_dev && cmd == SIOCCHGTUNNEL) {
  			if (t) {
  				if (t->dev != dev) {
  					err = -EEXIST;
  					break;
  				}
  			} else
  				t = netdev_priv(dev);
  
  			err = vti6_update(t, &p1, false);
  		}
  		if (t) {
  			err = 0;
  			vti6_parm_to_user(&p, &t->parms);
  			if (copy_to_user(ifr->ifr_ifru.ifru_data, &p, sizeof(p)))
  				err = -EFAULT;
  
  		} else
  			err = (cmd == SIOCADDTUNNEL ? -ENOBUFS : -ENOENT);
  		break;
  	case SIOCDELTUNNEL:
  		err = -EPERM;
  		if (!ns_capable(net->user_ns, CAP_NET_ADMIN))
  			break;
  
  		if (dev == ip6n->fb_tnl_dev) {
  			err = -EFAULT;
  			if (copy_from_user(&p, ifr->ifr_ifru.ifru_data, sizeof(p)))
  				break;
  			err = -ENOENT;
  			vti6_parm_from_user(&p1, &p);
  			t = vti6_locate(net, &p1, 0);
  			if (!t)
  				break;
  			err = -EPERM;
  			if (t->dev == ip6n->fb_tnl_dev)
  				break;
  			dev = t->dev;
  		}
  		err = 0;
  		unregister_netdevice(dev);
  		break;
  	default:
  		err = -EINVAL;
  	}
  	return err;
  }
  
  static const struct net_device_ops vti6_netdev_ops = {
  	.ndo_init	= vti6_dev_init,
  	.ndo_uninit	= vti6_dev_uninit,
  	.ndo_start_xmit = vti6_tnl_xmit,
  	.ndo_do_ioctl	= vti6_ioctl,
  	.ndo_get_stats64 = ip_tunnel_get_stats64,
  	.ndo_get_iflink = ip6_tnl_get_iflink,
  };
  
  /**
   * vti6_dev_setup - setup virtual tunnel device
   *   @dev: virtual device associated with tunnel
   *
   * Description:
   *   Initialize function pointers and device parameters
   **/
  static void vti6_dev_setup(struct net_device *dev)
  {
  	dev->netdev_ops = &vti6_netdev_ops;
  	dev->needs_free_netdev = true;
  	dev->priv_destructor = vti6_dev_free;
  
  	dev->type = ARPHRD_TUNNEL6;
  	dev->min_mtu = IPV4_MIN_MTU;
  	dev->max_mtu = IP_MAX_MTU - sizeof(struct ipv6hdr);
  	dev->flags |= IFF_NOARP;
  	dev->addr_len = sizeof(struct in6_addr);
  	netif_keep_dst(dev);
  	/* This perm addr will be used as interface identifier by IPv6 */
  	dev->addr_assign_type = NET_ADDR_RANDOM;
  	eth_random_addr(dev->perm_addr);
  }
  
  /**
   * vti6_dev_init_gen - general initializer for all tunnel devices
   *   @dev: virtual device associated with tunnel
   **/
  static inline int vti6_dev_init_gen(struct net_device *dev)
  {
  	struct ip6_tnl *t = netdev_priv(dev);
  
  	t->dev = dev;
  	t->net = dev_net(dev);
  	dev->tstats = netdev_alloc_pcpu_stats(struct pcpu_sw_netstats);
  	if (!dev->tstats)
  		return -ENOMEM;
  	return 0;
  }
  
  /**
   * vti6_dev_init - initializer for all non fallback tunnel devices
   *   @dev: virtual device associated with tunnel
   **/
  static int vti6_dev_init(struct net_device *dev)
  {
  	struct ip6_tnl *t = netdev_priv(dev);
  	int err = vti6_dev_init_gen(dev);
  
  	if (err)
  		return err;
  	vti6_link_config(t, true);
  	return 0;
  }
  
  /**
   * vti6_fb_tnl_dev_init - initializer for fallback tunnel device
   *   @dev: fallback device
   *
   * Return: 0
   **/
  static int __net_init vti6_fb_tnl_dev_init(struct net_device *dev)
  {
  	struct ip6_tnl *t = netdev_priv(dev);
  	struct net *net = dev_net(dev);
  	struct vti6_net *ip6n = net_generic(net, vti6_net_id);
  
  	t->parms.proto = IPPROTO_IPV6;
  	dev_hold(dev);
  
  	rcu_assign_pointer(ip6n->tnls_wc[0], t);
  	return 0;
  }
  
  static int vti6_validate(struct nlattr *tb[], struct nlattr *data[],
  			 struct netlink_ext_ack *extack)
  {
  	return 0;
  }
  
  static void vti6_netlink_parms(struct nlattr *data[],
  			       struct __ip6_tnl_parm *parms)
  {
  	memset(parms, 0, sizeof(*parms));
  
  	if (!data)
  		return;
  
  	if (data[IFLA_VTI_LINK])
  		parms->link = nla_get_u32(data[IFLA_VTI_LINK]);
  
  	if (data[IFLA_VTI_LOCAL])
  		parms->laddr = nla_get_in6_addr(data[IFLA_VTI_LOCAL]);
  
  	if (data[IFLA_VTI_REMOTE])
  		parms->raddr = nla_get_in6_addr(data[IFLA_VTI_REMOTE]);
  
  	if (data[IFLA_VTI_IKEY])
  		parms->i_key = nla_get_be32(data[IFLA_VTI_IKEY]);
  
  	if (data[IFLA_VTI_OKEY])
  		parms->o_key = nla_get_be32(data[IFLA_VTI_OKEY]);
  
  	if (data[IFLA_VTI_FWMARK])
  		parms->fwmark = nla_get_u32(data[IFLA_VTI_FWMARK]);
  }
  
  static int vti6_newlink(struct net *src_net, struct net_device *dev,
  			struct nlattr *tb[], struct nlattr *data[],
  			struct netlink_ext_ack *extack)
  {
  	struct net *net = dev_net(dev);
  	struct ip6_tnl *nt;
  
  	nt = netdev_priv(dev);
  	vti6_netlink_parms(data, &nt->parms);
  
  	nt->parms.proto = IPPROTO_IPV6;
  
  	if (vti6_locate(net, &nt->parms, 0))
  		return -EEXIST;
  
  	return vti6_tnl_create2(dev);
  }
  
  static void vti6_dellink(struct net_device *dev, struct list_head *head)
  {
  	struct net *net = dev_net(dev);
  	struct vti6_net *ip6n = net_generic(net, vti6_net_id);
  
  	if (dev != ip6n->fb_tnl_dev)
  		unregister_netdevice_queue(dev, head);
  }
  
  static int vti6_changelink(struct net_device *dev, struct nlattr *tb[],
  			   struct nlattr *data[],
  			   struct netlink_ext_ack *extack)
  {
  	struct ip6_tnl *t;
  	struct __ip6_tnl_parm p;
  	struct net *net = dev_net(dev);
  	struct vti6_net *ip6n = net_generic(net, vti6_net_id);
  
  	if (dev == ip6n->fb_tnl_dev)
  		return -EINVAL;
  
  	vti6_netlink_parms(data, &p);
  
  	t = vti6_locate(net, &p, 0);
  
  	if (t) {
  		if (t->dev != dev)
  			return -EEXIST;
  	} else
  		t = netdev_priv(dev);
  
  	return vti6_update(t, &p, tb && tb[IFLA_MTU]);
  }
  
  static size_t vti6_get_size(const struct net_device *dev)
  {
  	return
  		/* IFLA_VTI_LINK */
  		nla_total_size(4) +
  		/* IFLA_VTI_LOCAL */
  		nla_total_size(sizeof(struct in6_addr)) +
  		/* IFLA_VTI_REMOTE */
  		nla_total_size(sizeof(struct in6_addr)) +
  		/* IFLA_VTI_IKEY */
  		nla_total_size(4) +
  		/* IFLA_VTI_OKEY */
  		nla_total_size(4) +
  		/* IFLA_VTI_FWMARK */
  		nla_total_size(4) +
  		0;
  }
  
  static int vti6_fill_info(struct sk_buff *skb, const struct net_device *dev)
  {
  	struct ip6_tnl *tunnel = netdev_priv(dev);
  	struct __ip6_tnl_parm *parm = &tunnel->parms;
  
  	if (nla_put_u32(skb, IFLA_VTI_LINK, parm->link) ||
  	    nla_put_in6_addr(skb, IFLA_VTI_LOCAL, &parm->laddr) ||
  	    nla_put_in6_addr(skb, IFLA_VTI_REMOTE, &parm->raddr) ||
  	    nla_put_be32(skb, IFLA_VTI_IKEY, parm->i_key) ||
  	    nla_put_be32(skb, IFLA_VTI_OKEY, parm->o_key) ||
  	    nla_put_u32(skb, IFLA_VTI_FWMARK, parm->fwmark))
  		goto nla_put_failure;
  	return 0;
  
  nla_put_failure:
  	return -EMSGSIZE;
  }
  
  static const struct nla_policy vti6_policy[IFLA_VTI_MAX + 1] = {
  	[IFLA_VTI_LINK]		= { .type = NLA_U32 },
  	[IFLA_VTI_LOCAL]	= { .len = sizeof(struct in6_addr) },
  	[IFLA_VTI_REMOTE]	= { .len = sizeof(struct in6_addr) },
  	[IFLA_VTI_IKEY]		= { .type = NLA_U32 },
  	[IFLA_VTI_OKEY]		= { .type = NLA_U32 },
  	[IFLA_VTI_FWMARK]	= { .type = NLA_U32 },
  };
  
  static struct rtnl_link_ops vti6_link_ops __read_mostly = {
  	.kind		= "vti6",
  	.maxtype	= IFLA_VTI_MAX,
  	.policy		= vti6_policy,
  	.priv_size	= sizeof(struct ip6_tnl),
  	.setup		= vti6_dev_setup,
  	.validate	= vti6_validate,
  	.newlink	= vti6_newlink,
  	.dellink	= vti6_dellink,
  	.changelink	= vti6_changelink,
  	.get_size	= vti6_get_size,
  	.fill_info	= vti6_fill_info,
  	.get_link_net	= ip6_tnl_get_link_net,
  };
  
  static void __net_exit vti6_destroy_tunnels(struct vti6_net *ip6n,
  					    struct list_head *list)
  {
  	int h;
  	struct ip6_tnl *t;
  
  	for (h = 0; h < IP6_VTI_HASH_SIZE; h++) {
  		t = rtnl_dereference(ip6n->tnls_r_l[h]);
  		while (t) {
  			unregister_netdevice_queue(t->dev, list);
  			t = rtnl_dereference(t->next);
  		}
  	}
  
  	t = rtnl_dereference(ip6n->tnls_wc[0]);
  	unregister_netdevice_queue(t->dev, list);
  }
  
  static int __net_init vti6_init_net(struct net *net)
  {
  	struct vti6_net *ip6n = net_generic(net, vti6_net_id);
  	struct ip6_tnl *t = NULL;
  	int err;
  
  	ip6n->tnls[0] = ip6n->tnls_wc;
  	ip6n->tnls[1] = ip6n->tnls_r_l;
  
  	err = -ENOMEM;
  	ip6n->fb_tnl_dev = alloc_netdev(sizeof(struct ip6_tnl), "ip6_vti0",
  					NET_NAME_UNKNOWN, vti6_dev_setup);
  
  	if (!ip6n->fb_tnl_dev)
  		goto err_alloc_dev;
  	dev_net_set(ip6n->fb_tnl_dev, net);
  	ip6n->fb_tnl_dev->rtnl_link_ops = &vti6_link_ops;
  
  	err = vti6_fb_tnl_dev_init(ip6n->fb_tnl_dev);
  	if (err < 0)
  		goto err_register;
  
  	err = register_netdev(ip6n->fb_tnl_dev);
  	if (err < 0)
  		goto err_register;
  
  	t = netdev_priv(ip6n->fb_tnl_dev);
  
  	strcpy(t->parms.name, ip6n->fb_tnl_dev->name);
  	return 0;
  
  err_register:
  	free_netdev(ip6n->fb_tnl_dev);
  err_alloc_dev:
  	return err;
  }
  
  static void __net_exit vti6_exit_batch_net(struct list_head *net_list)
  {
  	struct vti6_net *ip6n;
  	struct net *net;
  	LIST_HEAD(list);
  
  	rtnl_lock();
  	list_for_each_entry(net, net_list, exit_list) {
  		ip6n = net_generic(net, vti6_net_id);
  		vti6_destroy_tunnels(ip6n, &list);
  	}
  	unregister_netdevice_many(&list);
  	rtnl_unlock();
  }
  
  static struct pernet_operations vti6_net_ops = {
  	.init = vti6_init_net,
  	.exit_batch = vti6_exit_batch_net,
  	.id   = &vti6_net_id,
  	.size = sizeof(struct vti6_net),
  };
  
  static struct xfrm6_protocol vti_esp6_protocol __read_mostly = {
  	.handler	=	vti6_rcv,
  	.cb_handler	=	vti6_rcv_cb,
  	.err_handler	=	vti6_err,
  	.priority	=	100,
  };
  
  static struct xfrm6_protocol vti_ah6_protocol __read_mostly = {
  	.handler	=	vti6_rcv,
  	.cb_handler	=	vti6_rcv_cb,
  	.err_handler	=	vti6_err,
  	.priority	=	100,
  };
  
  static struct xfrm6_protocol vti_ipcomp6_protocol __read_mostly = {
  	.handler	=	vti6_rcv,
  	.cb_handler	=	vti6_rcv_cb,
  	.err_handler	=	vti6_err,
  	.priority	=	100,
  };
  
  /**
   * vti6_tunnel_init - register protocol and reserve needed resources
   *
   * Return: 0 on success
   **/
  static int __init vti6_tunnel_init(void)
  {
  	const char *msg;
  	int err;
  
  	msg = "tunnel device";
  	err = register_pernet_device(&vti6_net_ops);
  	if (err < 0)
  		goto pernet_dev_failed;
  
  	msg = "tunnel protocols";
  	err = xfrm6_protocol_register(&vti_esp6_protocol, IPPROTO_ESP);
  	if (err < 0)
  		goto xfrm_proto_esp_failed;
  	err = xfrm6_protocol_register(&vti_ah6_protocol, IPPROTO_AH);
  	if (err < 0)
  		goto xfrm_proto_ah_failed;
  	err = xfrm6_protocol_register(&vti_ipcomp6_protocol, IPPROTO_COMP);
  	if (err < 0)
  		goto xfrm_proto_comp_failed;
  
  	msg = "netlink interface";
  	err = rtnl_link_register(&vti6_link_ops);
  	if (err < 0)
  		goto rtnl_link_failed;
  
  	return 0;
  
  rtnl_link_failed:
  	xfrm6_protocol_deregister(&vti_ipcomp6_protocol, IPPROTO_COMP);
  xfrm_proto_comp_failed:
  	xfrm6_protocol_deregister(&vti_ah6_protocol, IPPROTO_AH);
  xfrm_proto_ah_failed:
  	xfrm6_protocol_deregister(&vti_esp6_protocol, IPPROTO_ESP);
  xfrm_proto_esp_failed:
  	unregister_pernet_device(&vti6_net_ops);
  pernet_dev_failed:
  	pr_err("vti6 init: failed to register %s\n", msg);
  	return err;
  }
  
  /**
   * vti6_tunnel_cleanup - free resources and unregister protocol
   **/
  static void __exit vti6_tunnel_cleanup(void)
  {
  	rtnl_link_unregister(&vti6_link_ops);
  	xfrm6_protocol_deregister(&vti_ipcomp6_protocol, IPPROTO_COMP);
  	xfrm6_protocol_deregister(&vti_ah6_protocol, IPPROTO_AH);
  	xfrm6_protocol_deregister(&vti_esp6_protocol, IPPROTO_ESP);
  	unregister_pernet_device(&vti6_net_ops);
  }
  
  module_init(vti6_tunnel_init);
  module_exit(vti6_tunnel_cleanup);
  MODULE_LICENSE("GPL");
  MODULE_ALIAS_RTNL_LINK("vti6");
  MODULE_ALIAS_NETDEV("ip6_vti0");
  MODULE_AUTHOR("Steffen Klassert");
  MODULE_DESCRIPTION("IPv6 virtual tunnel interface");
  