xref: /openbmc/linux/net/ipv6/ip6_output.c (revision 5640f7685831e088fe6c2e1f863a6805962f8e81)
11da177e4SLinus Torvalds /*
21da177e4SLinus Torvalds  *	IPv6 output functions
31da177e4SLinus Torvalds  *	Linux INET6 implementation
41da177e4SLinus Torvalds  *
51da177e4SLinus Torvalds  *	Authors:
61da177e4SLinus Torvalds  *	Pedro Roque		<roque@di.fc.ul.pt>
71da177e4SLinus Torvalds  *
81da177e4SLinus Torvalds  *	Based on linux/net/ipv4/ip_output.c
91da177e4SLinus Torvalds  *
101da177e4SLinus Torvalds  *	This program is free software; you can redistribute it and/or
111da177e4SLinus Torvalds  *      modify it under the terms of the GNU General Public License
121da177e4SLinus Torvalds  *      as published by the Free Software Foundation; either version
131da177e4SLinus Torvalds  *      2 of the License, or (at your option) any later version.
141da177e4SLinus Torvalds  *
151da177e4SLinus Torvalds  *	Changes:
161da177e4SLinus Torvalds  *	A.N.Kuznetsov	:	airthmetics in fragmentation.
171da177e4SLinus Torvalds  *				extension headers are implemented.
181da177e4SLinus Torvalds  *				route changes now work.
191da177e4SLinus Torvalds  *				ip6_forward does not confuse sniffers.
201da177e4SLinus Torvalds  *				etc.
211da177e4SLinus Torvalds  *
221da177e4SLinus Torvalds  *      H. von Brand    :       Added missing #include <linux/string.h>
231da177e4SLinus Torvalds  *	Imran Patel	: 	frag id should be in NBO
241da177e4SLinus Torvalds  *      Kazunori MIYAZAWA @USAGI
251da177e4SLinus Torvalds  *			:       add ip6_append_data and related functions
261da177e4SLinus Torvalds  *				for datagram xmit
271da177e4SLinus Torvalds  */
281da177e4SLinus Torvalds 
291da177e4SLinus Torvalds #include <linux/errno.h>
30ef76bc23SHerbert Xu #include <linux/kernel.h>
311da177e4SLinus Torvalds #include <linux/string.h>
321da177e4SLinus Torvalds #include <linux/socket.h>
331da177e4SLinus Torvalds #include <linux/net.h>
341da177e4SLinus Torvalds #include <linux/netdevice.h>
351da177e4SLinus Torvalds #include <linux/if_arp.h>
361da177e4SLinus Torvalds #include <linux/in6.h>
371da177e4SLinus Torvalds #include <linux/tcp.h>
381da177e4SLinus Torvalds #include <linux/route.h>
39b59f45d0SHerbert Xu #include <linux/module.h>
405a0e3ad6STejun Heo #include <linux/slab.h>
411da177e4SLinus Torvalds 
421da177e4SLinus Torvalds #include <linux/netfilter.h>
431da177e4SLinus Torvalds #include <linux/netfilter_ipv6.h>
441da177e4SLinus Torvalds 
451da177e4SLinus Torvalds #include <net/sock.h>
461da177e4SLinus Torvalds #include <net/snmp.h>
471da177e4SLinus Torvalds 
481da177e4SLinus Torvalds #include <net/ipv6.h>
491da177e4SLinus Torvalds #include <net/ndisc.h>
501da177e4SLinus Torvalds #include <net/protocol.h>
511da177e4SLinus Torvalds #include <net/ip6_route.h>
521da177e4SLinus Torvalds #include <net/addrconf.h>
531da177e4SLinus Torvalds #include <net/rawv6.h>
541da177e4SLinus Torvalds #include <net/icmp.h>
551da177e4SLinus Torvalds #include <net/xfrm.h>
561da177e4SLinus Torvalds #include <net/checksum.h>
577bc570c8SYOSHIFUJI Hideaki #include <linux/mroute6.h>
581da177e4SLinus Torvalds 
59ad0081e4SDavid Stevens int ip6_fragment(struct sk_buff *skb, int (*output)(struct sk_buff *));
601da177e4SLinus Torvalds 
61ef76bc23SHerbert Xu int __ip6_local_out(struct sk_buff *skb)
62ef76bc23SHerbert Xu {
63ef76bc23SHerbert Xu 	int len;
64ef76bc23SHerbert Xu 
65ef76bc23SHerbert Xu 	len = skb->len - sizeof(struct ipv6hdr);
66ef76bc23SHerbert Xu 	if (len > IPV6_MAXPLEN)
67ef76bc23SHerbert Xu 		len = 0;
68ef76bc23SHerbert Xu 	ipv6_hdr(skb)->payload_len = htons(len);
69ef76bc23SHerbert Xu 
70b2e0b385SJan Engelhardt 	return nf_hook(NFPROTO_IPV6, NF_INET_LOCAL_OUT, skb, NULL,
71b2e0b385SJan Engelhardt 		       skb_dst(skb)->dev, dst_output);
72ef76bc23SHerbert Xu }
73ef76bc23SHerbert Xu 
74ef76bc23SHerbert Xu int ip6_local_out(struct sk_buff *skb)
75ef76bc23SHerbert Xu {
76ef76bc23SHerbert Xu 	int err;
77ef76bc23SHerbert Xu 
78ef76bc23SHerbert Xu 	err = __ip6_local_out(skb);
79ef76bc23SHerbert Xu 	if (likely(err == 1))
80ef76bc23SHerbert Xu 		err = dst_output(skb);
81ef76bc23SHerbert Xu 
82ef76bc23SHerbert Xu 	return err;
83ef76bc23SHerbert Xu }
84ef76bc23SHerbert Xu EXPORT_SYMBOL_GPL(ip6_local_out);
85ef76bc23SHerbert Xu 
869e508490SJan Engelhardt static int ip6_finish_output2(struct sk_buff *skb)
871da177e4SLinus Torvalds {
88adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
891da177e4SLinus Torvalds 	struct net_device *dev = dst->dev;
90f6b72b62SDavid S. Miller 	struct neighbour *neigh;
9197cac082SDavid S. Miller 	struct rt6_info *rt;
921da177e4SLinus Torvalds 
931da177e4SLinus Torvalds 	skb->protocol = htons(ETH_P_IPV6);
941da177e4SLinus Torvalds 	skb->dev = dev;
951da177e4SLinus Torvalds 
960660e03fSArnaldo Carvalho de Melo 	if (ipv6_addr_is_multicast(&ipv6_hdr(skb)->daddr)) {
97adf30907SEric Dumazet 		struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
981da177e4SLinus Torvalds 
997ad6848cSOctavian Purdila 		if (!(dev->flags & IFF_LOOPBACK) && sk_mc_loop(skb->sk) &&
100d1db275dSPatrick McHardy 		    ((mroute6_socket(dev_net(dev), skb) &&
101bd91b8bfSBenjamin Thery 		     !(IP6CB(skb)->flags & IP6SKB_FORWARDED)) ||
1020660e03fSArnaldo Carvalho de Melo 		     ipv6_chk_mcast_addr(dev, &ipv6_hdr(skb)->daddr,
1037bc570c8SYOSHIFUJI Hideaki 					 &ipv6_hdr(skb)->saddr))) {
1041da177e4SLinus Torvalds 			struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
1051da177e4SLinus Torvalds 
1061da177e4SLinus Torvalds 			/* Do not check for IFF_ALLMULTI; multicast routing
1071da177e4SLinus Torvalds 			   is not supported in any case.
1081da177e4SLinus Torvalds 			 */
1091da177e4SLinus Torvalds 			if (newskb)
110b2e0b385SJan Engelhardt 				NF_HOOK(NFPROTO_IPV6, NF_INET_POST_ROUTING,
111b2e0b385SJan Engelhardt 					newskb, NULL, newskb->dev,
11295603e22SMichel Machado 					dev_loopback_xmit);
1131da177e4SLinus Torvalds 
1140660e03fSArnaldo Carvalho de Melo 			if (ipv6_hdr(skb)->hop_limit == 0) {
1153bd653c8SDenis V. Lunev 				IP6_INC_STATS(dev_net(dev), idev,
1163bd653c8SDenis V. Lunev 					      IPSTATS_MIB_OUTDISCARDS);
1171da177e4SLinus Torvalds 				kfree_skb(skb);
1181da177e4SLinus Torvalds 				return 0;
1191da177e4SLinus Torvalds 			}
1201da177e4SLinus Torvalds 		}
1211da177e4SLinus Torvalds 
122edf391ffSNeil Horman 		IP6_UPD_PO_STATS(dev_net(dev), idev, IPSTATS_MIB_OUTMCAST,
123edf391ffSNeil Horman 				skb->len);
1241da177e4SLinus Torvalds 	}
1251da177e4SLinus Torvalds 
12697cac082SDavid S. Miller 	rt = (struct rt6_info *) dst;
12797cac082SDavid S. Miller 	neigh = rt->n;
128fdd6681dSAmerigo Wang 	if (neigh)
129fdd6681dSAmerigo Wang 		return dst_neigh_output(dst, neigh, skb);
13005e3aa09SDavid S. Miller 
1319e508490SJan Engelhardt 	IP6_INC_STATS_BH(dev_net(dst->dev),
1329e508490SJan Engelhardt 			 ip6_dst_idev(dst), IPSTATS_MIB_OUTNOROUTES);
1339e508490SJan Engelhardt 	kfree_skb(skb);
1349e508490SJan Engelhardt 	return -EINVAL;
1351da177e4SLinus Torvalds }
1361da177e4SLinus Torvalds 
1379e508490SJan Engelhardt static int ip6_finish_output(struct sk_buff *skb)
1389e508490SJan Engelhardt {
1399e508490SJan Engelhardt 	if ((skb->len > ip6_skb_dst_mtu(skb) && !skb_is_gso(skb)) ||
1409e508490SJan Engelhardt 	    dst_allfrag(skb_dst(skb)))
1419e508490SJan Engelhardt 		return ip6_fragment(skb, ip6_finish_output2);
1429e508490SJan Engelhardt 	else
1439e508490SJan Engelhardt 		return ip6_finish_output2(skb);
1449e508490SJan Engelhardt }
1459e508490SJan Engelhardt 
1461da177e4SLinus Torvalds int ip6_output(struct sk_buff *skb)
1471da177e4SLinus Torvalds {
1489e508490SJan Engelhardt 	struct net_device *dev = skb_dst(skb)->dev;
149adf30907SEric Dumazet 	struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
150778d80beSYOSHIFUJI Hideaki 	if (unlikely(idev->cnf.disable_ipv6)) {
1519e508490SJan Engelhardt 		IP6_INC_STATS(dev_net(dev), idev,
1523bd653c8SDenis V. Lunev 			      IPSTATS_MIB_OUTDISCARDS);
153778d80beSYOSHIFUJI Hideaki 		kfree_skb(skb);
154778d80beSYOSHIFUJI Hideaki 		return 0;
155778d80beSYOSHIFUJI Hideaki 	}
156778d80beSYOSHIFUJI Hideaki 
1579c6eb28aSJan Engelhardt 	return NF_HOOK_COND(NFPROTO_IPV6, NF_INET_POST_ROUTING, skb, NULL, dev,
1589c6eb28aSJan Engelhardt 			    ip6_finish_output,
1599c6eb28aSJan Engelhardt 			    !(IP6CB(skb)->flags & IP6SKB_REROUTED));
1601da177e4SLinus Torvalds }
1611da177e4SLinus Torvalds 
1621da177e4SLinus Torvalds /*
163b5d43998SShan Wei  *	xmit an sk_buff (used by TCP, SCTP and DCCP)
1641da177e4SLinus Torvalds  */
1651da177e4SLinus Torvalds 
1664c9483b2SDavid S. Miller int ip6_xmit(struct sock *sk, struct sk_buff *skb, struct flowi6 *fl6,
167b903d324SEric Dumazet 	     struct ipv6_txoptions *opt, int tclass)
1681da177e4SLinus Torvalds {
1693bd653c8SDenis V. Lunev 	struct net *net = sock_net(sk);
170b30bd282SPatrick McHardy 	struct ipv6_pinfo *np = inet6_sk(sk);
1714c9483b2SDavid S. Miller 	struct in6_addr *first_hop = &fl6->daddr;
172adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
1731da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
1744c9483b2SDavid S. Miller 	u8  proto = fl6->flowi6_proto;
1751da177e4SLinus Torvalds 	int seg_len = skb->len;
176e651f03aSGerrit Renker 	int hlimit = -1;
1771da177e4SLinus Torvalds 	u32 mtu;
1781da177e4SLinus Torvalds 
1791da177e4SLinus Torvalds 	if (opt) {
180c2636b4dSChuck Lever 		unsigned int head_room;
1811da177e4SLinus Torvalds 
1821da177e4SLinus Torvalds 		/* First: exthdrs may take lots of space (~8K for now)
1831da177e4SLinus Torvalds 		   MAX_HEADER is not enough.
1841da177e4SLinus Torvalds 		 */
1851da177e4SLinus Torvalds 		head_room = opt->opt_nflen + opt->opt_flen;
1861da177e4SLinus Torvalds 		seg_len += head_room;
1871da177e4SLinus Torvalds 		head_room += sizeof(struct ipv6hdr) + LL_RESERVED_SPACE(dst->dev);
1881da177e4SLinus Torvalds 
1891da177e4SLinus Torvalds 		if (skb_headroom(skb) < head_room) {
1901da177e4SLinus Torvalds 			struct sk_buff *skb2 = skb_realloc_headroom(skb, head_room);
191a11d206dSYOSHIFUJI Hideaki 			if (skb2 == NULL) {
192adf30907SEric Dumazet 				IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
193a11d206dSYOSHIFUJI Hideaki 					      IPSTATS_MIB_OUTDISCARDS);
1941da177e4SLinus Torvalds 				kfree_skb(skb);
1951da177e4SLinus Torvalds 				return -ENOBUFS;
1961da177e4SLinus Torvalds 			}
197808db80aSEric Dumazet 			consume_skb(skb);
198a11d206dSYOSHIFUJI Hideaki 			skb = skb2;
1991da177e4SLinus Torvalds 			skb_set_owner_w(skb, sk);
2001da177e4SLinus Torvalds 		}
2011da177e4SLinus Torvalds 		if (opt->opt_flen)
2021da177e4SLinus Torvalds 			ipv6_push_frag_opts(skb, opt, &proto);
2031da177e4SLinus Torvalds 		if (opt->opt_nflen)
2041da177e4SLinus Torvalds 			ipv6_push_nfrag_opts(skb, opt, &proto, &first_hop);
2051da177e4SLinus Torvalds 	}
2061da177e4SLinus Torvalds 
207e2d1bca7SArnaldo Carvalho de Melo 	skb_push(skb, sizeof(struct ipv6hdr));
208e2d1bca7SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
2090660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
2101da177e4SLinus Torvalds 
2111da177e4SLinus Torvalds 	/*
2121da177e4SLinus Torvalds 	 *	Fill in the IPv6 header
2131da177e4SLinus Torvalds 	 */
214b903d324SEric Dumazet 	if (np)
2151da177e4SLinus Torvalds 		hlimit = np->hop_limit;
2161da177e4SLinus Torvalds 	if (hlimit < 0)
2176b75d090SYOSHIFUJI Hideaki 		hlimit = ip6_dst_hoplimit(dst);
2181da177e4SLinus Torvalds 
2194c9483b2SDavid S. Miller 	*(__be32 *)hdr = htonl(0x60000000 | (tclass << 20)) | fl6->flowlabel;
22041a1f8eaSYOSHIFUJI Hideaki 
2211da177e4SLinus Torvalds 	hdr->payload_len = htons(seg_len);
2221da177e4SLinus Torvalds 	hdr->nexthdr = proto;
2231da177e4SLinus Torvalds 	hdr->hop_limit = hlimit;
2241da177e4SLinus Torvalds 
2254e3fd7a0SAlexey Dobriyan 	hdr->saddr = fl6->saddr;
2264e3fd7a0SAlexey Dobriyan 	hdr->daddr = *first_hop;
2271da177e4SLinus Torvalds 
228a2c2064fSPatrick McHardy 	skb->priority = sk->sk_priority;
2294a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
230a2c2064fSPatrick McHardy 
2311da177e4SLinus Torvalds 	mtu = dst_mtu(dst);
232283d07acSWei Yongjun 	if ((skb->len <= mtu) || skb->local_df || skb_is_gso(skb)) {
233adf30907SEric Dumazet 		IP6_UPD_PO_STATS(net, ip6_dst_idev(skb_dst(skb)),
234edf391ffSNeil Horman 			      IPSTATS_MIB_OUT, skb->len);
235b2e0b385SJan Engelhardt 		return NF_HOOK(NFPROTO_IPV6, NF_INET_LOCAL_OUT, skb, NULL,
236b2e0b385SJan Engelhardt 			       dst->dev, dst_output);
2371da177e4SLinus Torvalds 	}
2381da177e4SLinus Torvalds 
239e87cc472SJoe Perches 	net_dbg_ratelimited("IPv6: sending pkt_too_big to self\n");
2401da177e4SLinus Torvalds 	skb->dev = dst->dev;
2413ffe533cSAlexey Dobriyan 	icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu);
242adf30907SEric Dumazet 	IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)), IPSTATS_MIB_FRAGFAILS);
2431da177e4SLinus Torvalds 	kfree_skb(skb);
2441da177e4SLinus Torvalds 	return -EMSGSIZE;
2451da177e4SLinus Torvalds }
2461da177e4SLinus Torvalds 
2477159039aSYOSHIFUJI Hideaki EXPORT_SYMBOL(ip6_xmit);
2487159039aSYOSHIFUJI Hideaki 
2491da177e4SLinus Torvalds /*
2501da177e4SLinus Torvalds  *	To avoid extra problems ND packets are send through this
2511da177e4SLinus Torvalds  *	routine. It's code duplication but I really want to avoid
2521da177e4SLinus Torvalds  *	extra checks since ipv6_build_header is used by TCP (which
2531da177e4SLinus Torvalds  *	is for us performance critical)
2541da177e4SLinus Torvalds  */
2551da177e4SLinus Torvalds 
2561da177e4SLinus Torvalds int ip6_nd_hdr(struct sock *sk, struct sk_buff *skb, struct net_device *dev,
2579acd9f3aSYOSHIFUJI Hideaki 	       const struct in6_addr *saddr, const struct in6_addr *daddr,
2581da177e4SLinus Torvalds 	       int proto, int len)
2591da177e4SLinus Torvalds {
2601da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
2611da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
2621da177e4SLinus Torvalds 
2631da177e4SLinus Torvalds 	skb->protocol = htons(ETH_P_IPV6);
2641da177e4SLinus Torvalds 	skb->dev = dev;
2651da177e4SLinus Torvalds 
26655f79cc0SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
26755f79cc0SArnaldo Carvalho de Melo 	skb_put(skb, sizeof(struct ipv6hdr));
2680660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
2691da177e4SLinus Torvalds 
270ae08e1f0SAl Viro 	*(__be32*)hdr = htonl(0x60000000);
2711da177e4SLinus Torvalds 
2721da177e4SLinus Torvalds 	hdr->payload_len = htons(len);
2731da177e4SLinus Torvalds 	hdr->nexthdr = proto;
2741da177e4SLinus Torvalds 	hdr->hop_limit = np->hop_limit;
2751da177e4SLinus Torvalds 
2764e3fd7a0SAlexey Dobriyan 	hdr->saddr = *saddr;
2774e3fd7a0SAlexey Dobriyan 	hdr->daddr = *daddr;
2781da177e4SLinus Torvalds 
2791da177e4SLinus Torvalds 	return 0;
2801da177e4SLinus Torvalds }
2811da177e4SLinus Torvalds 
2821da177e4SLinus Torvalds static int ip6_call_ra_chain(struct sk_buff *skb, int sel)
2831da177e4SLinus Torvalds {
2841da177e4SLinus Torvalds 	struct ip6_ra_chain *ra;
2851da177e4SLinus Torvalds 	struct sock *last = NULL;
2861da177e4SLinus Torvalds 
2871da177e4SLinus Torvalds 	read_lock(&ip6_ra_lock);
2881da177e4SLinus Torvalds 	for (ra = ip6_ra_chain; ra; ra = ra->next) {
2891da177e4SLinus Torvalds 		struct sock *sk = ra->sk;
2900bd1b59bSAndrew McDonald 		if (sk && ra->sel == sel &&
2910bd1b59bSAndrew McDonald 		    (!sk->sk_bound_dev_if ||
2920bd1b59bSAndrew McDonald 		     sk->sk_bound_dev_if == skb->dev->ifindex)) {
2931da177e4SLinus Torvalds 			if (last) {
2941da177e4SLinus Torvalds 				struct sk_buff *skb2 = skb_clone(skb, GFP_ATOMIC);
2951da177e4SLinus Torvalds 				if (skb2)
2961da177e4SLinus Torvalds 					rawv6_rcv(last, skb2);
2971da177e4SLinus Torvalds 			}
2981da177e4SLinus Torvalds 			last = sk;
2991da177e4SLinus Torvalds 		}
3001da177e4SLinus Torvalds 	}
3011da177e4SLinus Torvalds 
3021da177e4SLinus Torvalds 	if (last) {
3031da177e4SLinus Torvalds 		rawv6_rcv(last, skb);
3041da177e4SLinus Torvalds 		read_unlock(&ip6_ra_lock);
3051da177e4SLinus Torvalds 		return 1;
3061da177e4SLinus Torvalds 	}
3071da177e4SLinus Torvalds 	read_unlock(&ip6_ra_lock);
3081da177e4SLinus Torvalds 	return 0;
3091da177e4SLinus Torvalds }
3101da177e4SLinus Torvalds 
311e21e0b5fSVille Nuorvala static int ip6_forward_proxy_check(struct sk_buff *skb)
312e21e0b5fSVille Nuorvala {
3130660e03fSArnaldo Carvalho de Melo 	struct ipv6hdr *hdr = ipv6_hdr(skb);
314e21e0b5fSVille Nuorvala 	u8 nexthdr = hdr->nexthdr;
31575f2811cSJesse Gross 	__be16 frag_off;
316e21e0b5fSVille Nuorvala 	int offset;
317e21e0b5fSVille Nuorvala 
318e21e0b5fSVille Nuorvala 	if (ipv6_ext_hdr(nexthdr)) {
31975f2811cSJesse Gross 		offset = ipv6_skip_exthdr(skb, sizeof(*hdr), &nexthdr, &frag_off);
320e21e0b5fSVille Nuorvala 		if (offset < 0)
321e21e0b5fSVille Nuorvala 			return 0;
322e21e0b5fSVille Nuorvala 	} else
323e21e0b5fSVille Nuorvala 		offset = sizeof(struct ipv6hdr);
324e21e0b5fSVille Nuorvala 
325e21e0b5fSVille Nuorvala 	if (nexthdr == IPPROTO_ICMPV6) {
326e21e0b5fSVille Nuorvala 		struct icmp6hdr *icmp6;
327e21e0b5fSVille Nuorvala 
328d56f90a7SArnaldo Carvalho de Melo 		if (!pskb_may_pull(skb, (skb_network_header(skb) +
329d56f90a7SArnaldo Carvalho de Melo 					 offset + 1 - skb->data)))
330e21e0b5fSVille Nuorvala 			return 0;
331e21e0b5fSVille Nuorvala 
332d56f90a7SArnaldo Carvalho de Melo 		icmp6 = (struct icmp6hdr *)(skb_network_header(skb) + offset);
333e21e0b5fSVille Nuorvala 
334e21e0b5fSVille Nuorvala 		switch (icmp6->icmp6_type) {
335e21e0b5fSVille Nuorvala 		case NDISC_ROUTER_SOLICITATION:
336e21e0b5fSVille Nuorvala 		case NDISC_ROUTER_ADVERTISEMENT:
337e21e0b5fSVille Nuorvala 		case NDISC_NEIGHBOUR_SOLICITATION:
338e21e0b5fSVille Nuorvala 		case NDISC_NEIGHBOUR_ADVERTISEMENT:
339e21e0b5fSVille Nuorvala 		case NDISC_REDIRECT:
340e21e0b5fSVille Nuorvala 			/* For reaction involving unicast neighbor discovery
341e21e0b5fSVille Nuorvala 			 * message destined to the proxied address, pass it to
342e21e0b5fSVille Nuorvala 			 * input function.
343e21e0b5fSVille Nuorvala 			 */
344e21e0b5fSVille Nuorvala 			return 1;
345e21e0b5fSVille Nuorvala 		default:
346e21e0b5fSVille Nuorvala 			break;
347e21e0b5fSVille Nuorvala 		}
348e21e0b5fSVille Nuorvala 	}
349e21e0b5fSVille Nuorvala 
35074553b09SVille Nuorvala 	/*
35174553b09SVille Nuorvala 	 * The proxying router can't forward traffic sent to a link-local
35274553b09SVille Nuorvala 	 * address, so signal the sender and discard the packet. This
35374553b09SVille Nuorvala 	 * behavior is clarified by the MIPv6 specification.
35474553b09SVille Nuorvala 	 */
35574553b09SVille Nuorvala 	if (ipv6_addr_type(&hdr->daddr) & IPV6_ADDR_LINKLOCAL) {
35674553b09SVille Nuorvala 		dst_link_failure(skb);
35774553b09SVille Nuorvala 		return -1;
35874553b09SVille Nuorvala 	}
35974553b09SVille Nuorvala 
360e21e0b5fSVille Nuorvala 	return 0;
361e21e0b5fSVille Nuorvala }
362e21e0b5fSVille Nuorvala 
3631da177e4SLinus Torvalds static inline int ip6_forward_finish(struct sk_buff *skb)
3641da177e4SLinus Torvalds {
3651da177e4SLinus Torvalds 	return dst_output(skb);
3661da177e4SLinus Torvalds }
3671da177e4SLinus Torvalds 
3681da177e4SLinus Torvalds int ip6_forward(struct sk_buff *skb)
3691da177e4SLinus Torvalds {
370adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
3710660e03fSArnaldo Carvalho de Melo 	struct ipv6hdr *hdr = ipv6_hdr(skb);
3721da177e4SLinus Torvalds 	struct inet6_skb_parm *opt = IP6CB(skb);
373c346dca1SYOSHIFUJI Hideaki 	struct net *net = dev_net(dst->dev);
37414f3ad6fSUlrich Weber 	u32 mtu;
3751da177e4SLinus Torvalds 
37653b7997fSYOSHIFUJI Hideaki 	if (net->ipv6.devconf_all->forwarding == 0)
3771da177e4SLinus Torvalds 		goto error;
3781da177e4SLinus Torvalds 
3794497b076SBen Hutchings 	if (skb_warn_if_lro(skb))
3804497b076SBen Hutchings 		goto drop;
3814497b076SBen Hutchings 
3821da177e4SLinus Torvalds 	if (!xfrm6_policy_check(NULL, XFRM_POLICY_FWD, skb)) {
3833bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_INDISCARDS);
3841da177e4SLinus Torvalds 		goto drop;
3851da177e4SLinus Torvalds 	}
3861da177e4SLinus Torvalds 
38772b43d08SAlexey Kuznetsov 	if (skb->pkt_type != PACKET_HOST)
38872b43d08SAlexey Kuznetsov 		goto drop;
38972b43d08SAlexey Kuznetsov 
39035fc92a9SHerbert Xu 	skb_forward_csum(skb);
3911da177e4SLinus Torvalds 
3921da177e4SLinus Torvalds 	/*
3931da177e4SLinus Torvalds 	 *	We DO NOT make any processing on
3941da177e4SLinus Torvalds 	 *	RA packets, pushing them to user level AS IS
3951da177e4SLinus Torvalds 	 *	without ane WARRANTY that application will be able
3961da177e4SLinus Torvalds 	 *	to interpret them. The reason is that we
3971da177e4SLinus Torvalds 	 *	cannot make anything clever here.
3981da177e4SLinus Torvalds 	 *
3991da177e4SLinus Torvalds 	 *	We are not end-node, so that if packet contains
4001da177e4SLinus Torvalds 	 *	AH/ESP, we cannot make anything.
4011da177e4SLinus Torvalds 	 *	Defragmentation also would be mistake, RA packets
4021da177e4SLinus Torvalds 	 *	cannot be fragmented, because there is no warranty
4031da177e4SLinus Torvalds 	 *	that different fragments will go along one path. --ANK
4041da177e4SLinus Torvalds 	 */
4051da177e4SLinus Torvalds 	if (opt->ra) {
406d56f90a7SArnaldo Carvalho de Melo 		u8 *ptr = skb_network_header(skb) + opt->ra;
4071da177e4SLinus Torvalds 		if (ip6_call_ra_chain(skb, (ptr[2]<<8) + ptr[3]))
4081da177e4SLinus Torvalds 			return 0;
4091da177e4SLinus Torvalds 	}
4101da177e4SLinus Torvalds 
4111da177e4SLinus Torvalds 	/*
4121da177e4SLinus Torvalds 	 *	check and decrement ttl
4131da177e4SLinus Torvalds 	 */
4141da177e4SLinus Torvalds 	if (hdr->hop_limit <= 1) {
4151da177e4SLinus Torvalds 		/* Force OUTPUT device used as source address */
4161da177e4SLinus Torvalds 		skb->dev = dst->dev;
4173ffe533cSAlexey Dobriyan 		icmpv6_send(skb, ICMPV6_TIME_EXCEED, ICMPV6_EXC_HOPLIMIT, 0);
418483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net,
419483a47d2SDenis V. Lunev 				 ip6_dst_idev(dst), IPSTATS_MIB_INHDRERRORS);
4201da177e4SLinus Torvalds 
4211da177e4SLinus Torvalds 		kfree_skb(skb);
4221da177e4SLinus Torvalds 		return -ETIMEDOUT;
4231da177e4SLinus Torvalds 	}
4241da177e4SLinus Torvalds 
425fbea49e1SYOSHIFUJI Hideaki 	/* XXX: idev->cnf.proxy_ndp? */
42653b7997fSYOSHIFUJI Hideaki 	if (net->ipv6.devconf_all->proxy_ndp &&
4278a3edd80SDaniel Lezcano 	    pneigh_lookup(&nd_tbl, net, &hdr->daddr, skb->dev, 0)) {
42874553b09SVille Nuorvala 		int proxied = ip6_forward_proxy_check(skb);
42974553b09SVille Nuorvala 		if (proxied > 0)
430e21e0b5fSVille Nuorvala 			return ip6_input(skb);
43174553b09SVille Nuorvala 		else if (proxied < 0) {
4323bd653c8SDenis V. Lunev 			IP6_INC_STATS(net, ip6_dst_idev(dst),
4333bd653c8SDenis V. Lunev 				      IPSTATS_MIB_INDISCARDS);
43474553b09SVille Nuorvala 			goto drop;
43574553b09SVille Nuorvala 		}
436e21e0b5fSVille Nuorvala 	}
437e21e0b5fSVille Nuorvala 
4381da177e4SLinus Torvalds 	if (!xfrm6_route_forward(skb)) {
4393bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_INDISCARDS);
4401da177e4SLinus Torvalds 		goto drop;
4411da177e4SLinus Torvalds 	}
442adf30907SEric Dumazet 	dst = skb_dst(skb);
4431da177e4SLinus Torvalds 
4441da177e4SLinus Torvalds 	/* IPv6 specs say nothing about it, but it is clear that we cannot
4451da177e4SLinus Torvalds 	   send redirects to source routed frames.
4461e5dc146SMasahide NAKAMURA 	   We don't send redirects to frames decapsulated from IPsec.
4471da177e4SLinus Torvalds 	 */
448c45a3dfbSDavid S. Miller 	if (skb->dev == dst->dev && opt->srcrt == 0 && !skb_sec_path(skb)) {
4491da177e4SLinus Torvalds 		struct in6_addr *target = NULL;
450fbfe95a4SDavid S. Miller 		struct inet_peer *peer;
4511da177e4SLinus Torvalds 		struct rt6_info *rt;
4521da177e4SLinus Torvalds 
4531da177e4SLinus Torvalds 		/*
4541da177e4SLinus Torvalds 		 *	incoming and outgoing devices are the same
4551da177e4SLinus Torvalds 		 *	send a redirect.
4561da177e4SLinus Torvalds 		 */
4571da177e4SLinus Torvalds 
4581da177e4SLinus Torvalds 		rt = (struct rt6_info *) dst;
459c45a3dfbSDavid S. Miller 		if (rt->rt6i_flags & RTF_GATEWAY)
460c45a3dfbSDavid S. Miller 			target = &rt->rt6i_gateway;
4611da177e4SLinus Torvalds 		else
4621da177e4SLinus Torvalds 			target = &hdr->daddr;
4631da177e4SLinus Torvalds 
4641d861aa4SDavid S. Miller 		peer = inet_getpeer_v6(net->ipv6.peers, &rt->rt6i_dst.addr, 1);
46592d86829SDavid S. Miller 
4661da177e4SLinus Torvalds 		/* Limit redirects both by destination (here)
4671da177e4SLinus Torvalds 		   and by source (inside ndisc_send_redirect)
4681da177e4SLinus Torvalds 		 */
469fbfe95a4SDavid S. Miller 		if (inet_peer_xrlim_allow(peer, 1*HZ))
4704991969aSDavid S. Miller 			ndisc_send_redirect(skb, target);
4711d861aa4SDavid S. Miller 		if (peer)
4721d861aa4SDavid S. Miller 			inet_putpeer(peer);
4735bb1ab09SDavid L Stevens 	} else {
4745bb1ab09SDavid L Stevens 		int addrtype = ipv6_addr_type(&hdr->saddr);
4755bb1ab09SDavid L Stevens 
4761da177e4SLinus Torvalds 		/* This check is security critical. */
477f81b2e7dSYOSHIFUJI Hideaki 		if (addrtype == IPV6_ADDR_ANY ||
478f81b2e7dSYOSHIFUJI Hideaki 		    addrtype & (IPV6_ADDR_MULTICAST | IPV6_ADDR_LOOPBACK))
4791da177e4SLinus Torvalds 			goto error;
4805bb1ab09SDavid L Stevens 		if (addrtype & IPV6_ADDR_LINKLOCAL) {
4815bb1ab09SDavid L Stevens 			icmpv6_send(skb, ICMPV6_DEST_UNREACH,
4823ffe533cSAlexey Dobriyan 				    ICMPV6_NOT_NEIGHBOUR, 0);
4835bb1ab09SDavid L Stevens 			goto error;
4845bb1ab09SDavid L Stevens 		}
4851da177e4SLinus Torvalds 	}
4861da177e4SLinus Torvalds 
48714f3ad6fSUlrich Weber 	mtu = dst_mtu(dst);
48814f3ad6fSUlrich Weber 	if (mtu < IPV6_MIN_MTU)
48914f3ad6fSUlrich Weber 		mtu = IPV6_MIN_MTU;
49014f3ad6fSUlrich Weber 
4914cdd3408SPatrick McHardy 	if ((!skb->local_df && skb->len > mtu && !skb_is_gso(skb)) ||
4924cdd3408SPatrick McHardy 	    (IP6CB(skb)->frag_max_size && IP6CB(skb)->frag_max_size > mtu)) {
4931da177e4SLinus Torvalds 		/* Again, force OUTPUT device used as source address */
4941da177e4SLinus Torvalds 		skb->dev = dst->dev;
49514f3ad6fSUlrich Weber 		icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu);
496483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net,
497483a47d2SDenis V. Lunev 				 ip6_dst_idev(dst), IPSTATS_MIB_INTOOBIGERRORS);
498483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net,
499483a47d2SDenis V. Lunev 				 ip6_dst_idev(dst), IPSTATS_MIB_FRAGFAILS);
5001da177e4SLinus Torvalds 		kfree_skb(skb);
5011da177e4SLinus Torvalds 		return -EMSGSIZE;
5021da177e4SLinus Torvalds 	}
5031da177e4SLinus Torvalds 
5041da177e4SLinus Torvalds 	if (skb_cow(skb, dst->dev->hard_header_len)) {
5053bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_OUTDISCARDS);
5061da177e4SLinus Torvalds 		goto drop;
5071da177e4SLinus Torvalds 	}
5081da177e4SLinus Torvalds 
5090660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
5101da177e4SLinus Torvalds 
5111da177e4SLinus Torvalds 	/* Mangling hops number delayed to point after skb COW */
5121da177e4SLinus Torvalds 
5131da177e4SLinus Torvalds 	hdr->hop_limit--;
5141da177e4SLinus Torvalds 
515483a47d2SDenis V. Lunev 	IP6_INC_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_OUTFORWDATAGRAMS);
5162d8dbb04SVincent Bernat 	IP6_ADD_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_OUTOCTETS, skb->len);
517b2e0b385SJan Engelhardt 	return NF_HOOK(NFPROTO_IPV6, NF_INET_FORWARD, skb, skb->dev, dst->dev,
5186e23ae2aSPatrick McHardy 		       ip6_forward_finish);
5191da177e4SLinus Torvalds 
5201da177e4SLinus Torvalds error:
521483a47d2SDenis V. Lunev 	IP6_INC_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_INADDRERRORS);
5221da177e4SLinus Torvalds drop:
5231da177e4SLinus Torvalds 	kfree_skb(skb);
5241da177e4SLinus Torvalds 	return -EINVAL;
5251da177e4SLinus Torvalds }
5261da177e4SLinus Torvalds 
5271da177e4SLinus Torvalds static void ip6_copy_metadata(struct sk_buff *to, struct sk_buff *from)
5281da177e4SLinus Torvalds {
5291da177e4SLinus Torvalds 	to->pkt_type = from->pkt_type;
5301da177e4SLinus Torvalds 	to->priority = from->priority;
5311da177e4SLinus Torvalds 	to->protocol = from->protocol;
532adf30907SEric Dumazet 	skb_dst_drop(to);
533adf30907SEric Dumazet 	skb_dst_set(to, dst_clone(skb_dst(from)));
5341da177e4SLinus Torvalds 	to->dev = from->dev;
53582e91ffeSThomas Graf 	to->mark = from->mark;
5361da177e4SLinus Torvalds 
5371da177e4SLinus Torvalds #ifdef CONFIG_NET_SCHED
5381da177e4SLinus Torvalds 	to->tc_index = from->tc_index;
5391da177e4SLinus Torvalds #endif
540e7ac05f3SYasuyuki Kozakai 	nf_copy(to, from);
541ba9dda3aSJozsef Kadlecsik #if defined(CONFIG_NETFILTER_XT_TARGET_TRACE) || \
542ba9dda3aSJozsef Kadlecsik     defined(CONFIG_NETFILTER_XT_TARGET_TRACE_MODULE)
543ba9dda3aSJozsef Kadlecsik 	to->nf_trace = from->nf_trace;
544ba9dda3aSJozsef Kadlecsik #endif
545984bc16cSJames Morris 	skb_copy_secmark(to, from);
5461da177e4SLinus Torvalds }
5471da177e4SLinus Torvalds 
5481da177e4SLinus Torvalds int ip6_find_1stfragopt(struct sk_buff *skb, u8 **nexthdr)
5491da177e4SLinus Torvalds {
5501da177e4SLinus Torvalds 	u16 offset = sizeof(struct ipv6hdr);
5510660e03fSArnaldo Carvalho de Melo 	struct ipv6_opt_hdr *exthdr =
5520660e03fSArnaldo Carvalho de Melo 				(struct ipv6_opt_hdr *)(ipv6_hdr(skb) + 1);
55327a884dcSArnaldo Carvalho de Melo 	unsigned int packet_len = skb->tail - skb->network_header;
5541da177e4SLinus Torvalds 	int found_rhdr = 0;
5550660e03fSArnaldo Carvalho de Melo 	*nexthdr = &ipv6_hdr(skb)->nexthdr;
5561da177e4SLinus Torvalds 
5571da177e4SLinus Torvalds 	while (offset + 1 <= packet_len) {
5581da177e4SLinus Torvalds 
5591da177e4SLinus Torvalds 		switch (**nexthdr) {
5601da177e4SLinus Torvalds 
5611da177e4SLinus Torvalds 		case NEXTHDR_HOP:
56227637df9SMasahide NAKAMURA 			break;
5631da177e4SLinus Torvalds 		case NEXTHDR_ROUTING:
56427637df9SMasahide NAKAMURA 			found_rhdr = 1;
56527637df9SMasahide NAKAMURA 			break;
5661da177e4SLinus Torvalds 		case NEXTHDR_DEST:
56759fbb3a6SMasahide NAKAMURA #if defined(CONFIG_IPV6_MIP6) || defined(CONFIG_IPV6_MIP6_MODULE)
56827637df9SMasahide NAKAMURA 			if (ipv6_find_tlv(skb, offset, IPV6_TLV_HAO) >= 0)
56927637df9SMasahide NAKAMURA 				break;
57027637df9SMasahide NAKAMURA #endif
57127637df9SMasahide NAKAMURA 			if (found_rhdr)
57227637df9SMasahide NAKAMURA 				return offset;
5731da177e4SLinus Torvalds 			break;
5741da177e4SLinus Torvalds 		default :
5751da177e4SLinus Torvalds 			return offset;
5761da177e4SLinus Torvalds 		}
57727637df9SMasahide NAKAMURA 
57827637df9SMasahide NAKAMURA 		offset += ipv6_optlen(exthdr);
57927637df9SMasahide NAKAMURA 		*nexthdr = &exthdr->nexthdr;
580d56f90a7SArnaldo Carvalho de Melo 		exthdr = (struct ipv6_opt_hdr *)(skb_network_header(skb) +
581d56f90a7SArnaldo Carvalho de Melo 						 offset);
5821da177e4SLinus Torvalds 	}
5831da177e4SLinus Torvalds 
5841da177e4SLinus Torvalds 	return offset;
5851da177e4SLinus Torvalds }
5861da177e4SLinus Torvalds 
58787c48fa3SEric Dumazet void ipv6_select_ident(struct frag_hdr *fhdr, struct rt6_info *rt)
58887c48fa3SEric Dumazet {
58987c48fa3SEric Dumazet 	static atomic_t ipv6_fragmentation_id;
59087c48fa3SEric Dumazet 	int old, new;
59187c48fa3SEric Dumazet 
592e688a604SEric Dumazet 	if (rt && !(rt->dst.flags & DST_NOPEER)) {
5931d861aa4SDavid S. Miller 		struct inet_peer *peer;
5941d861aa4SDavid S. Miller 		struct net *net;
59587c48fa3SEric Dumazet 
5961d861aa4SDavid S. Miller 		net = dev_net(rt->dst.dev);
5971d861aa4SDavid S. Miller 		peer = inet_getpeer_v6(net->ipv6.peers, &rt->rt6i_dst.addr, 1);
59887c48fa3SEric Dumazet 		if (peer) {
59987c48fa3SEric Dumazet 			fhdr->identification = htonl(inet_getid(peer, 0));
6001d861aa4SDavid S. Miller 			inet_putpeer(peer);
60187c48fa3SEric Dumazet 			return;
60287c48fa3SEric Dumazet 		}
60387c48fa3SEric Dumazet 	}
60487c48fa3SEric Dumazet 	do {
60587c48fa3SEric Dumazet 		old = atomic_read(&ipv6_fragmentation_id);
60687c48fa3SEric Dumazet 		new = old + 1;
60787c48fa3SEric Dumazet 		if (!new)
60887c48fa3SEric Dumazet 			new = 1;
60987c48fa3SEric Dumazet 	} while (atomic_cmpxchg(&ipv6_fragmentation_id, old, new) != old);
61087c48fa3SEric Dumazet 	fhdr->identification = htonl(new);
61187c48fa3SEric Dumazet }
61287c48fa3SEric Dumazet 
613ad0081e4SDavid Stevens int ip6_fragment(struct sk_buff *skb, int (*output)(struct sk_buff *))
6141da177e4SLinus Torvalds {
6151da177e4SLinus Torvalds 	struct sk_buff *frag;
616adf30907SEric Dumazet 	struct rt6_info *rt = (struct rt6_info*)skb_dst(skb);
617d91675f9SYOSHIFUJI Hideaki 	struct ipv6_pinfo *np = skb->sk ? inet6_sk(skb->sk) : NULL;
6181da177e4SLinus Torvalds 	struct ipv6hdr *tmp_hdr;
6191da177e4SLinus Torvalds 	struct frag_hdr *fh;
6201da177e4SLinus Torvalds 	unsigned int mtu, hlen, left, len;
621a7ae1992SHerbert Xu 	int hroom, troom;
622ae08e1f0SAl Viro 	__be32 frag_id = 0;
6231da177e4SLinus Torvalds 	int ptr, offset = 0, err=0;
6241da177e4SLinus Torvalds 	u8 *prevhdr, nexthdr = 0;
625adf30907SEric Dumazet 	struct net *net = dev_net(skb_dst(skb)->dev);
6261da177e4SLinus Torvalds 
6271da177e4SLinus Torvalds 	hlen = ip6_find_1stfragopt(skb, &prevhdr);
6281da177e4SLinus Torvalds 	nexthdr = *prevhdr;
6291da177e4SLinus Torvalds 
630628a5c56SJohn Heffner 	mtu = ip6_skb_dst_mtu(skb);
631b881ef76SJohn Heffner 
632b881ef76SJohn Heffner 	/* We must not fragment if the socket is set to force MTU discovery
63314f3ad6fSUlrich Weber 	 * or if the skb it not generated by a local socket.
634b881ef76SJohn Heffner 	 */
6354cdd3408SPatrick McHardy 	if (unlikely(!skb->local_df && skb->len > mtu) ||
6364cdd3408SPatrick McHardy 		     (IP6CB(skb)->frag_max_size &&
6374cdd3408SPatrick McHardy 		      IP6CB(skb)->frag_max_size > mtu)) {
638a34a101eSEric Dumazet 		if (skb->sk && dst_allfrag(skb_dst(skb)))
639a34a101eSEric Dumazet 			sk_nocaps_add(skb->sk, NETIF_F_GSO_MASK);
640a34a101eSEric Dumazet 
641adf30907SEric Dumazet 		skb->dev = skb_dst(skb)->dev;
6423ffe533cSAlexey Dobriyan 		icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu);
643adf30907SEric Dumazet 		IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
6443bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGFAILS);
645b881ef76SJohn Heffner 		kfree_skb(skb);
646b881ef76SJohn Heffner 		return -EMSGSIZE;
647b881ef76SJohn Heffner 	}
648b881ef76SJohn Heffner 
649d91675f9SYOSHIFUJI Hideaki 	if (np && np->frag_size < mtu) {
650d91675f9SYOSHIFUJI Hideaki 		if (np->frag_size)
651d91675f9SYOSHIFUJI Hideaki 			mtu = np->frag_size;
652d91675f9SYOSHIFUJI Hideaki 	}
653d91675f9SYOSHIFUJI Hideaki 	mtu -= hlen + sizeof(struct frag_hdr);
6541da177e4SLinus Torvalds 
65521dc3301SDavid S. Miller 	if (skb_has_frag_list(skb)) {
6561da177e4SLinus Torvalds 		int first_len = skb_pagelen(skb);
6573d13008eSEric Dumazet 		struct sk_buff *frag2;
6581da177e4SLinus Torvalds 
6591da177e4SLinus Torvalds 		if (first_len - hlen > mtu ||
6601da177e4SLinus Torvalds 		    ((first_len - hlen) & 7) ||
6611da177e4SLinus Torvalds 		    skb_cloned(skb))
6621da177e4SLinus Torvalds 			goto slow_path;
6631da177e4SLinus Torvalds 
6644d9092bbSDavid S. Miller 		skb_walk_frags(skb, frag) {
6651da177e4SLinus Torvalds 			/* Correct geometry. */
6661da177e4SLinus Torvalds 			if (frag->len > mtu ||
6671da177e4SLinus Torvalds 			    ((frag->len & 7) && frag->next) ||
6681da177e4SLinus Torvalds 			    skb_headroom(frag) < hlen)
6693d13008eSEric Dumazet 				goto slow_path_clean;
6701da177e4SLinus Torvalds 
6711da177e4SLinus Torvalds 			/* Partially cloned skb? */
6721da177e4SLinus Torvalds 			if (skb_shared(frag))
6733d13008eSEric Dumazet 				goto slow_path_clean;
6742fdba6b0SHerbert Xu 
6752fdba6b0SHerbert Xu 			BUG_ON(frag->sk);
6762fdba6b0SHerbert Xu 			if (skb->sk) {
6772fdba6b0SHerbert Xu 				frag->sk = skb->sk;
6782fdba6b0SHerbert Xu 				frag->destructor = sock_wfree;
6792fdba6b0SHerbert Xu 			}
6803d13008eSEric Dumazet 			skb->truesize -= frag->truesize;
6811da177e4SLinus Torvalds 		}
6821da177e4SLinus Torvalds 
6831da177e4SLinus Torvalds 		err = 0;
6841da177e4SLinus Torvalds 		offset = 0;
6851da177e4SLinus Torvalds 		frag = skb_shinfo(skb)->frag_list;
6864d9092bbSDavid S. Miller 		skb_frag_list_init(skb);
6871da177e4SLinus Torvalds 		/* BUILD HEADER */
6881da177e4SLinus Torvalds 
6899a217a1cSYOSHIFUJI Hideaki 		*prevhdr = NEXTHDR_FRAGMENT;
690d56f90a7SArnaldo Carvalho de Melo 		tmp_hdr = kmemdup(skb_network_header(skb), hlen, GFP_ATOMIC);
6911da177e4SLinus Torvalds 		if (!tmp_hdr) {
692adf30907SEric Dumazet 			IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
6933bd653c8SDenis V. Lunev 				      IPSTATS_MIB_FRAGFAILS);
6941da177e4SLinus Torvalds 			return -ENOMEM;
6951da177e4SLinus Torvalds 		}
6961da177e4SLinus Torvalds 
6971da177e4SLinus Torvalds 		__skb_pull(skb, hlen);
6981da177e4SLinus Torvalds 		fh = (struct frag_hdr*)__skb_push(skb, sizeof(struct frag_hdr));
699e2d1bca7SArnaldo Carvalho de Melo 		__skb_push(skb, hlen);
700e2d1bca7SArnaldo Carvalho de Melo 		skb_reset_network_header(skb);
701d56f90a7SArnaldo Carvalho de Melo 		memcpy(skb_network_header(skb), tmp_hdr, hlen);
7021da177e4SLinus Torvalds 
70387c48fa3SEric Dumazet 		ipv6_select_ident(fh, rt);
7041da177e4SLinus Torvalds 		fh->nexthdr = nexthdr;
7051da177e4SLinus Torvalds 		fh->reserved = 0;
7061da177e4SLinus Torvalds 		fh->frag_off = htons(IP6_MF);
7071da177e4SLinus Torvalds 		frag_id = fh->identification;
7081da177e4SLinus Torvalds 
7091da177e4SLinus Torvalds 		first_len = skb_pagelen(skb);
7101da177e4SLinus Torvalds 		skb->data_len = first_len - skb_headlen(skb);
7111da177e4SLinus Torvalds 		skb->len = first_len;
7120660e03fSArnaldo Carvalho de Melo 		ipv6_hdr(skb)->payload_len = htons(first_len -
7130660e03fSArnaldo Carvalho de Melo 						   sizeof(struct ipv6hdr));
7141da177e4SLinus Torvalds 
715d8d1f30bSChangli Gao 		dst_hold(&rt->dst);
7161da177e4SLinus Torvalds 
7171da177e4SLinus Torvalds 		for (;;) {
7181da177e4SLinus Torvalds 			/* Prepare header of the next frame,
7191da177e4SLinus Torvalds 			 * before previous one went down. */
7201da177e4SLinus Torvalds 			if (frag) {
7211da177e4SLinus Torvalds 				frag->ip_summed = CHECKSUM_NONE;
722badff6d0SArnaldo Carvalho de Melo 				skb_reset_transport_header(frag);
7231da177e4SLinus Torvalds 				fh = (struct frag_hdr*)__skb_push(frag, sizeof(struct frag_hdr));
724e2d1bca7SArnaldo Carvalho de Melo 				__skb_push(frag, hlen);
725e2d1bca7SArnaldo Carvalho de Melo 				skb_reset_network_header(frag);
726d56f90a7SArnaldo Carvalho de Melo 				memcpy(skb_network_header(frag), tmp_hdr,
727d56f90a7SArnaldo Carvalho de Melo 				       hlen);
7281da177e4SLinus Torvalds 				offset += skb->len - hlen - sizeof(struct frag_hdr);
7291da177e4SLinus Torvalds 				fh->nexthdr = nexthdr;
7301da177e4SLinus Torvalds 				fh->reserved = 0;
7311da177e4SLinus Torvalds 				fh->frag_off = htons(offset);
7321da177e4SLinus Torvalds 				if (frag->next != NULL)
7331da177e4SLinus Torvalds 					fh->frag_off |= htons(IP6_MF);
7341da177e4SLinus Torvalds 				fh->identification = frag_id;
7350660e03fSArnaldo Carvalho de Melo 				ipv6_hdr(frag)->payload_len =
7360660e03fSArnaldo Carvalho de Melo 						htons(frag->len -
7370660e03fSArnaldo Carvalho de Melo 						      sizeof(struct ipv6hdr));
7381da177e4SLinus Torvalds 				ip6_copy_metadata(frag, skb);
7391da177e4SLinus Torvalds 			}
7401da177e4SLinus Torvalds 
7411da177e4SLinus Torvalds 			err = output(skb);
742dafee490SWei Dong 			if(!err)
743d8d1f30bSChangli Gao 				IP6_INC_STATS(net, ip6_dst_idev(&rt->dst),
7443bd653c8SDenis V. Lunev 					      IPSTATS_MIB_FRAGCREATES);
745dafee490SWei Dong 
7461da177e4SLinus Torvalds 			if (err || !frag)
7471da177e4SLinus Torvalds 				break;
7481da177e4SLinus Torvalds 
7491da177e4SLinus Torvalds 			skb = frag;
7501da177e4SLinus Torvalds 			frag = skb->next;
7511da177e4SLinus Torvalds 			skb->next = NULL;
7521da177e4SLinus Torvalds 		}
7531da177e4SLinus Torvalds 
7541da177e4SLinus Torvalds 		kfree(tmp_hdr);
7551da177e4SLinus Torvalds 
7561da177e4SLinus Torvalds 		if (err == 0) {
757d8d1f30bSChangli Gao 			IP6_INC_STATS(net, ip6_dst_idev(&rt->dst),
7583bd653c8SDenis V. Lunev 				      IPSTATS_MIB_FRAGOKS);
759d8d1f30bSChangli Gao 			dst_release(&rt->dst);
7601da177e4SLinus Torvalds 			return 0;
7611da177e4SLinus Torvalds 		}
7621da177e4SLinus Torvalds 
7631da177e4SLinus Torvalds 		while (frag) {
7641da177e4SLinus Torvalds 			skb = frag->next;
7651da177e4SLinus Torvalds 			kfree_skb(frag);
7661da177e4SLinus Torvalds 			frag = skb;
7671da177e4SLinus Torvalds 		}
7681da177e4SLinus Torvalds 
769d8d1f30bSChangli Gao 		IP6_INC_STATS(net, ip6_dst_idev(&rt->dst),
7703bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGFAILS);
771d8d1f30bSChangli Gao 		dst_release(&rt->dst);
7721da177e4SLinus Torvalds 		return err;
7733d13008eSEric Dumazet 
7743d13008eSEric Dumazet slow_path_clean:
7753d13008eSEric Dumazet 		skb_walk_frags(skb, frag2) {
7763d13008eSEric Dumazet 			if (frag2 == frag)
7773d13008eSEric Dumazet 				break;
7783d13008eSEric Dumazet 			frag2->sk = NULL;
7793d13008eSEric Dumazet 			frag2->destructor = NULL;
7803d13008eSEric Dumazet 			skb->truesize += frag2->truesize;
7813d13008eSEric Dumazet 		}
7821da177e4SLinus Torvalds 	}
7831da177e4SLinus Torvalds 
7841da177e4SLinus Torvalds slow_path:
78572e843bbSEric Dumazet 	if ((skb->ip_summed == CHECKSUM_PARTIAL) &&
78672e843bbSEric Dumazet 	    skb_checksum_help(skb))
78772e843bbSEric Dumazet 		goto fail;
78872e843bbSEric Dumazet 
7891da177e4SLinus Torvalds 	left = skb->len - hlen;		/* Space per frame */
7901da177e4SLinus Torvalds 	ptr = hlen;			/* Where to start from */
7911da177e4SLinus Torvalds 
7921da177e4SLinus Torvalds 	/*
7931da177e4SLinus Torvalds 	 *	Fragment the datagram.
7941da177e4SLinus Torvalds 	 */
7951da177e4SLinus Torvalds 
7961da177e4SLinus Torvalds 	*prevhdr = NEXTHDR_FRAGMENT;
797a7ae1992SHerbert Xu 	hroom = LL_RESERVED_SPACE(rt->dst.dev);
798a7ae1992SHerbert Xu 	troom = rt->dst.dev->needed_tailroom;
7991da177e4SLinus Torvalds 
8001da177e4SLinus Torvalds 	/*
8011da177e4SLinus Torvalds 	 *	Keep copying data until we run out.
8021da177e4SLinus Torvalds 	 */
8031da177e4SLinus Torvalds 	while(left > 0)	{
8041da177e4SLinus Torvalds 		len = left;
8051da177e4SLinus Torvalds 		/* IF: it doesn't fit, use 'mtu' - the data space left */
8061da177e4SLinus Torvalds 		if (len > mtu)
8071da177e4SLinus Torvalds 			len = mtu;
8081da177e4SLinus Torvalds 		/* IF: we are not sending up to and including the packet end
8091da177e4SLinus Torvalds 		   then align the next start on an eight byte boundary */
8101da177e4SLinus Torvalds 		if (len < left)	{
8111da177e4SLinus Torvalds 			len &= ~7;
8121da177e4SLinus Torvalds 		}
8131da177e4SLinus Torvalds 		/*
8141da177e4SLinus Torvalds 		 *	Allocate buffer.
8151da177e4SLinus Torvalds 		 */
8161da177e4SLinus Torvalds 
817a7ae1992SHerbert Xu 		if ((frag = alloc_skb(len + hlen + sizeof(struct frag_hdr) +
818a7ae1992SHerbert Xu 				      hroom + troom, GFP_ATOMIC)) == NULL) {
81964ce2073SPatrick McHardy 			NETDEBUG(KERN_INFO "IPv6: frag: no memory for new fragment!\n");
820adf30907SEric Dumazet 			IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
821a11d206dSYOSHIFUJI Hideaki 				      IPSTATS_MIB_FRAGFAILS);
8221da177e4SLinus Torvalds 			err = -ENOMEM;
8231da177e4SLinus Torvalds 			goto fail;
8241da177e4SLinus Torvalds 		}
8251da177e4SLinus Torvalds 
8261da177e4SLinus Torvalds 		/*
8271da177e4SLinus Torvalds 		 *	Set up data on packet
8281da177e4SLinus Torvalds 		 */
8291da177e4SLinus Torvalds 
8301da177e4SLinus Torvalds 		ip6_copy_metadata(frag, skb);
831a7ae1992SHerbert Xu 		skb_reserve(frag, hroom);
8321da177e4SLinus Torvalds 		skb_put(frag, len + hlen + sizeof(struct frag_hdr));
833c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(frag);
834badff6d0SArnaldo Carvalho de Melo 		fh = (struct frag_hdr *)(skb_network_header(frag) + hlen);
835b0e380b1SArnaldo Carvalho de Melo 		frag->transport_header = (frag->network_header + hlen +
836b0e380b1SArnaldo Carvalho de Melo 					  sizeof(struct frag_hdr));
8371da177e4SLinus Torvalds 
8381da177e4SLinus Torvalds 		/*
8391da177e4SLinus Torvalds 		 *	Charge the memory for the fragment to any owner
8401da177e4SLinus Torvalds 		 *	it might possess
8411da177e4SLinus Torvalds 		 */
8421da177e4SLinus Torvalds 		if (skb->sk)
8431da177e4SLinus Torvalds 			skb_set_owner_w(frag, skb->sk);
8441da177e4SLinus Torvalds 
8451da177e4SLinus Torvalds 		/*
8461da177e4SLinus Torvalds 		 *	Copy the packet header into the new buffer.
8471da177e4SLinus Torvalds 		 */
848d626f62bSArnaldo Carvalho de Melo 		skb_copy_from_linear_data(skb, skb_network_header(frag), hlen);
8491da177e4SLinus Torvalds 
8501da177e4SLinus Torvalds 		/*
8511da177e4SLinus Torvalds 		 *	Build fragment header.
8521da177e4SLinus Torvalds 		 */
8531da177e4SLinus Torvalds 		fh->nexthdr = nexthdr;
8541da177e4SLinus Torvalds 		fh->reserved = 0;
855f36d6ab1SYan Zheng 		if (!frag_id) {
85687c48fa3SEric Dumazet 			ipv6_select_ident(fh, rt);
8571da177e4SLinus Torvalds 			frag_id = fh->identification;
8581da177e4SLinus Torvalds 		} else
8591da177e4SLinus Torvalds 			fh->identification = frag_id;
8601da177e4SLinus Torvalds 
8611da177e4SLinus Torvalds 		/*
8621da177e4SLinus Torvalds 		 *	Copy a block of the IP datagram.
8631da177e4SLinus Torvalds 		 */
8648984e41dSWei Yongjun 		if (skb_copy_bits(skb, ptr, skb_transport_header(frag), len))
8651da177e4SLinus Torvalds 			BUG();
8661da177e4SLinus Torvalds 		left -= len;
8671da177e4SLinus Torvalds 
8681da177e4SLinus Torvalds 		fh->frag_off = htons(offset);
8691da177e4SLinus Torvalds 		if (left > 0)
8701da177e4SLinus Torvalds 			fh->frag_off |= htons(IP6_MF);
8710660e03fSArnaldo Carvalho de Melo 		ipv6_hdr(frag)->payload_len = htons(frag->len -
8720660e03fSArnaldo Carvalho de Melo 						    sizeof(struct ipv6hdr));
8731da177e4SLinus Torvalds 
8741da177e4SLinus Torvalds 		ptr += len;
8751da177e4SLinus Torvalds 		offset += len;
8761da177e4SLinus Torvalds 
8771da177e4SLinus Torvalds 		/*
8781da177e4SLinus Torvalds 		 *	Put this fragment into the sending queue.
8791da177e4SLinus Torvalds 		 */
8801da177e4SLinus Torvalds 		err = output(frag);
8811da177e4SLinus Torvalds 		if (err)
8821da177e4SLinus Torvalds 			goto fail;
883dafee490SWei Dong 
884adf30907SEric Dumazet 		IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
8853bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGCREATES);
8861da177e4SLinus Torvalds 	}
887adf30907SEric Dumazet 	IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
888a11d206dSYOSHIFUJI Hideaki 		      IPSTATS_MIB_FRAGOKS);
889808db80aSEric Dumazet 	consume_skb(skb);
8901da177e4SLinus Torvalds 	return err;
8911da177e4SLinus Torvalds 
8921da177e4SLinus Torvalds fail:
893adf30907SEric Dumazet 	IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
894a11d206dSYOSHIFUJI Hideaki 		      IPSTATS_MIB_FRAGFAILS);
8951da177e4SLinus Torvalds 	kfree_skb(skb);
8961da177e4SLinus Torvalds 	return err;
8971da177e4SLinus Torvalds }
8981da177e4SLinus Torvalds 
899b71d1d42SEric Dumazet static inline int ip6_rt_check(const struct rt6key *rt_key,
900b71d1d42SEric Dumazet 			       const struct in6_addr *fl_addr,
901b71d1d42SEric Dumazet 			       const struct in6_addr *addr_cache)
902cf6b1982SYOSHIFUJI Hideaki {
903a02cec21SEric Dumazet 	return (rt_key->plen != 128 || !ipv6_addr_equal(fl_addr, &rt_key->addr)) &&
904a02cec21SEric Dumazet 		(addr_cache == NULL || !ipv6_addr_equal(fl_addr, addr_cache));
905cf6b1982SYOSHIFUJI Hideaki }
906cf6b1982SYOSHIFUJI Hideaki 
907497c615aSHerbert Xu static struct dst_entry *ip6_sk_dst_check(struct sock *sk,
908497c615aSHerbert Xu 					  struct dst_entry *dst,
909b71d1d42SEric Dumazet 					  const struct flowi6 *fl6)
9101da177e4SLinus Torvalds {
9111da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
912497c615aSHerbert Xu 	struct rt6_info *rt = (struct rt6_info *)dst;
9131da177e4SLinus Torvalds 
914497c615aSHerbert Xu 	if (!dst)
915497c615aSHerbert Xu 		goto out;
9161da177e4SLinus Torvalds 
9171da177e4SLinus Torvalds 	/* Yes, checking route validity in not connected
918d76e60a5SDavid S. Miller 	 * case is not very simple. Take into account,
919d76e60a5SDavid S. Miller 	 * that we do not support routing by source, TOS,
920d76e60a5SDavid S. Miller 	 * and MSG_DONTROUTE 		--ANK (980726)
921d76e60a5SDavid S. Miller 	 *
922cf6b1982SYOSHIFUJI Hideaki 	 * 1. ip6_rt_check(): If route was host route,
923cf6b1982SYOSHIFUJI Hideaki 	 *    check that cached destination is current.
924d76e60a5SDavid S. Miller 	 *    If it is network route, we still may
925d76e60a5SDavid S. Miller 	 *    check its validity using saved pointer
926d76e60a5SDavid S. Miller 	 *    to the last used address: daddr_cache.
927d76e60a5SDavid S. Miller 	 *    We do not want to save whole address now,
928d76e60a5SDavid S. Miller 	 *    (because main consumer of this service
929d76e60a5SDavid S. Miller 	 *    is tcp, which has not this problem),
930d76e60a5SDavid S. Miller 	 *    so that the last trick works only on connected
931d76e60a5SDavid S. Miller 	 *    sockets.
932d76e60a5SDavid S. Miller 	 * 2. oif also should be the same.
9331da177e4SLinus Torvalds 	 */
9344c9483b2SDavid S. Miller 	if (ip6_rt_check(&rt->rt6i_dst, &fl6->daddr, np->daddr_cache) ||
9358e1ef0a9SYOSHIFUJI Hideaki #ifdef CONFIG_IPV6_SUBTREES
9364c9483b2SDavid S. Miller 	    ip6_rt_check(&rt->rt6i_src, &fl6->saddr, np->saddr_cache) ||
9378e1ef0a9SYOSHIFUJI Hideaki #endif
9384c9483b2SDavid S. Miller 	    (fl6->flowi6_oif && fl6->flowi6_oif != dst->dev->ifindex)) {
939497c615aSHerbert Xu 		dst_release(dst);
940497c615aSHerbert Xu 		dst = NULL;
9411da177e4SLinus Torvalds 	}
942497c615aSHerbert Xu 
943497c615aSHerbert Xu out:
944497c615aSHerbert Xu 	return dst;
9451da177e4SLinus Torvalds }
946497c615aSHerbert Xu 
947497c615aSHerbert Xu static int ip6_dst_lookup_tail(struct sock *sk,
9484c9483b2SDavid S. Miller 			       struct dst_entry **dst, struct flowi6 *fl6)
949497c615aSHerbert Xu {
9503b1e0a65SYOSHIFUJI Hideaki 	struct net *net = sock_net(sk);
95169cce1d1SDavid S. Miller #ifdef CONFIG_IPV6_OPTIMISTIC_DAD
95269cce1d1SDavid S. Miller 	struct neighbour *n;
95397cac082SDavid S. Miller 	struct rt6_info *rt;
95469cce1d1SDavid S. Miller #endif
95569cce1d1SDavid S. Miller 	int err;
9561da177e4SLinus Torvalds 
9571da177e4SLinus Torvalds 	if (*dst == NULL)
9584c9483b2SDavid S. Miller 		*dst = ip6_route_output(net, sk, fl6);
9591da177e4SLinus Torvalds 
9601da177e4SLinus Torvalds 	if ((err = (*dst)->error))
9611da177e4SLinus Torvalds 		goto out_err_release;
9621da177e4SLinus Torvalds 
9634c9483b2SDavid S. Miller 	if (ipv6_addr_any(&fl6->saddr)) {
964c3968a85SDaniel Walter 		struct rt6_info *rt = (struct rt6_info *) *dst;
965c3968a85SDaniel Walter 		err = ip6_route_get_saddr(net, rt, &fl6->daddr,
9667cbca67cSYOSHIFUJI Hideaki 					  sk ? inet6_sk(sk)->srcprefs : 0,
9674c9483b2SDavid S. Miller 					  &fl6->saddr);
96844456d37SOlaf Hering 		if (err)
9691da177e4SLinus Torvalds 			goto out_err_release;
9701da177e4SLinus Torvalds 	}
9711da177e4SLinus Torvalds 
97295c385b4SNeil Horman #ifdef CONFIG_IPV6_OPTIMISTIC_DAD
97395c385b4SNeil Horman 	/*
97495c385b4SNeil Horman 	 * Here if the dst entry we've looked up
97595c385b4SNeil Horman 	 * has a neighbour entry that is in the INCOMPLETE
97695c385b4SNeil Horman 	 * state and the src address from the flow is
97795c385b4SNeil Horman 	 * marked as OPTIMISTIC, we release the found
97895c385b4SNeil Horman 	 * dst entry and replace it instead with the
97995c385b4SNeil Horman 	 * dst entry of the nexthop router
98095c385b4SNeil Horman 	 */
981c56bf6feSEric Dumazet 	rt = (struct rt6_info *) *dst;
98297cac082SDavid S. Miller 	n = rt->n;
98369cce1d1SDavid S. Miller 	if (n && !(n->nud_state & NUD_VALID)) {
98495c385b4SNeil Horman 		struct inet6_ifaddr *ifp;
9854c9483b2SDavid S. Miller 		struct flowi6 fl_gw6;
98695c385b4SNeil Horman 		int redirect;
98795c385b4SNeil Horman 
9884c9483b2SDavid S. Miller 		ifp = ipv6_get_ifaddr(net, &fl6->saddr,
9891cab3da6SDaniel Lezcano 				      (*dst)->dev, 1);
99095c385b4SNeil Horman 
99195c385b4SNeil Horman 		redirect = (ifp && ifp->flags & IFA_F_OPTIMISTIC);
99295c385b4SNeil Horman 		if (ifp)
99395c385b4SNeil Horman 			in6_ifa_put(ifp);
99495c385b4SNeil Horman 
99595c385b4SNeil Horman 		if (redirect) {
99695c385b4SNeil Horman 			/*
99795c385b4SNeil Horman 			 * We need to get the dst entry for the
99895c385b4SNeil Horman 			 * default router instead
99995c385b4SNeil Horman 			 */
100095c385b4SNeil Horman 			dst_release(*dst);
10014c9483b2SDavid S. Miller 			memcpy(&fl_gw6, fl6, sizeof(struct flowi6));
10024c9483b2SDavid S. Miller 			memset(&fl_gw6.daddr, 0, sizeof(struct in6_addr));
10034c9483b2SDavid S. Miller 			*dst = ip6_route_output(net, sk, &fl_gw6);
100495c385b4SNeil Horman 			if ((err = (*dst)->error))
100595c385b4SNeil Horman 				goto out_err_release;
100695c385b4SNeil Horman 		}
100795c385b4SNeil Horman 	}
100895c385b4SNeil Horman #endif
100995c385b4SNeil Horman 
10101da177e4SLinus Torvalds 	return 0;
10111da177e4SLinus Torvalds 
10121da177e4SLinus Torvalds out_err_release:
1013ca46f9c8SMitsuru Chinen 	if (err == -ENETUNREACH)
1014483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net, NULL, IPSTATS_MIB_OUTNOROUTES);
10151da177e4SLinus Torvalds 	dst_release(*dst);
10161da177e4SLinus Torvalds 	*dst = NULL;
10171da177e4SLinus Torvalds 	return err;
10181da177e4SLinus Torvalds }
101934a0b3cdSAdrian Bunk 
1020497c615aSHerbert Xu /**
1021497c615aSHerbert Xu  *	ip6_dst_lookup - perform route lookup on flow
1022497c615aSHerbert Xu  *	@sk: socket which provides route info
1023497c615aSHerbert Xu  *	@dst: pointer to dst_entry * for result
10244c9483b2SDavid S. Miller  *	@fl6: flow to lookup
1025497c615aSHerbert Xu  *
1026497c615aSHerbert Xu  *	This function performs a route lookup on the given flow.
1027497c615aSHerbert Xu  *
1028497c615aSHerbert Xu  *	It returns zero on success, or a standard errno code on error.
1029497c615aSHerbert Xu  */
10304c9483b2SDavid S. Miller int ip6_dst_lookup(struct sock *sk, struct dst_entry **dst, struct flowi6 *fl6)
1031497c615aSHerbert Xu {
1032497c615aSHerbert Xu 	*dst = NULL;
10334c9483b2SDavid S. Miller 	return ip6_dst_lookup_tail(sk, dst, fl6);
1034497c615aSHerbert Xu }
10353cf3dc6cSArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(ip6_dst_lookup);
10363cf3dc6cSArnaldo Carvalho de Melo 
1037497c615aSHerbert Xu /**
103868d0c6d3SDavid S. Miller  *	ip6_dst_lookup_flow - perform route lookup on flow with ipsec
103968d0c6d3SDavid S. Miller  *	@sk: socket which provides route info
10404c9483b2SDavid S. Miller  *	@fl6: flow to lookup
104168d0c6d3SDavid S. Miller  *	@final_dst: final destination address for ipsec lookup
1042a1414715SDavid S. Miller  *	@can_sleep: we are in a sleepable context
104368d0c6d3SDavid S. Miller  *
104468d0c6d3SDavid S. Miller  *	This function performs a route lookup on the given flow.
104568d0c6d3SDavid S. Miller  *
104668d0c6d3SDavid S. Miller  *	It returns a valid dst pointer on success, or a pointer encoded
104768d0c6d3SDavid S. Miller  *	error code.
104868d0c6d3SDavid S. Miller  */
10494c9483b2SDavid S. Miller struct dst_entry *ip6_dst_lookup_flow(struct sock *sk, struct flowi6 *fl6,
105068d0c6d3SDavid S. Miller 				      const struct in6_addr *final_dst,
1051a1414715SDavid S. Miller 				      bool can_sleep)
105268d0c6d3SDavid S. Miller {
105368d0c6d3SDavid S. Miller 	struct dst_entry *dst = NULL;
105468d0c6d3SDavid S. Miller 	int err;
105568d0c6d3SDavid S. Miller 
10564c9483b2SDavid S. Miller 	err = ip6_dst_lookup_tail(sk, &dst, fl6);
105768d0c6d3SDavid S. Miller 	if (err)
105868d0c6d3SDavid S. Miller 		return ERR_PTR(err);
105968d0c6d3SDavid S. Miller 	if (final_dst)
10604e3fd7a0SAlexey Dobriyan 		fl6->daddr = *final_dst;
10612774c131SDavid S. Miller 	if (can_sleep)
10624c9483b2SDavid S. Miller 		fl6->flowi6_flags |= FLOWI_FLAG_CAN_SLEEP;
10632774c131SDavid S. Miller 
10644c9483b2SDavid S. Miller 	return xfrm_lookup(sock_net(sk), dst, flowi6_to_flowi(fl6), sk, 0);
106568d0c6d3SDavid S. Miller }
106668d0c6d3SDavid S. Miller EXPORT_SYMBOL_GPL(ip6_dst_lookup_flow);
106768d0c6d3SDavid S. Miller 
106868d0c6d3SDavid S. Miller /**
106968d0c6d3SDavid S. Miller  *	ip6_sk_dst_lookup_flow - perform socket cached route lookup on flow
107068d0c6d3SDavid S. Miller  *	@sk: socket which provides the dst cache and route info
10714c9483b2SDavid S. Miller  *	@fl6: flow to lookup
107268d0c6d3SDavid S. Miller  *	@final_dst: final destination address for ipsec lookup
1073a1414715SDavid S. Miller  *	@can_sleep: we are in a sleepable context
1074497c615aSHerbert Xu  *
1075497c615aSHerbert Xu  *	This function performs a route lookup on the given flow with the
1076497c615aSHerbert Xu  *	possibility of using the cached route in the socket if it is valid.
1077497c615aSHerbert Xu  *	It will take the socket dst lock when operating on the dst cache.
1078497c615aSHerbert Xu  *	As a result, this function can only be used in process context.
1079497c615aSHerbert Xu  *
108068d0c6d3SDavid S. Miller  *	It returns a valid dst pointer on success, or a pointer encoded
108168d0c6d3SDavid S. Miller  *	error code.
1082497c615aSHerbert Xu  */
10834c9483b2SDavid S. Miller struct dst_entry *ip6_sk_dst_lookup_flow(struct sock *sk, struct flowi6 *fl6,
108468d0c6d3SDavid S. Miller 					 const struct in6_addr *final_dst,
1085a1414715SDavid S. Miller 					 bool can_sleep)
1086497c615aSHerbert Xu {
108768d0c6d3SDavid S. Miller 	struct dst_entry *dst = sk_dst_check(sk, inet6_sk(sk)->dst_cookie);
108868d0c6d3SDavid S. Miller 	int err;
1089497c615aSHerbert Xu 
10904c9483b2SDavid S. Miller 	dst = ip6_sk_dst_check(sk, dst, fl6);
109168d0c6d3SDavid S. Miller 
10924c9483b2SDavid S. Miller 	err = ip6_dst_lookup_tail(sk, &dst, fl6);
109368d0c6d3SDavid S. Miller 	if (err)
109468d0c6d3SDavid S. Miller 		return ERR_PTR(err);
109568d0c6d3SDavid S. Miller 	if (final_dst)
10964e3fd7a0SAlexey Dobriyan 		fl6->daddr = *final_dst;
10972774c131SDavid S. Miller 	if (can_sleep)
10984c9483b2SDavid S. Miller 		fl6->flowi6_flags |= FLOWI_FLAG_CAN_SLEEP;
10992774c131SDavid S. Miller 
11004c9483b2SDavid S. Miller 	return xfrm_lookup(sock_net(sk), dst, flowi6_to_flowi(fl6), sk, 0);
110168d0c6d3SDavid S. Miller }
110268d0c6d3SDavid S. Miller EXPORT_SYMBOL_GPL(ip6_sk_dst_lookup_flow);
1103497c615aSHerbert Xu 
110434a0b3cdSAdrian Bunk static inline int ip6_ufo_append_data(struct sock *sk,
1105e89e9cf5SAnanda Raju 			int getfrag(void *from, char *to, int offset, int len,
1106e89e9cf5SAnanda Raju 			int odd, struct sk_buff *skb),
1107e89e9cf5SAnanda Raju 			void *from, int length, int hh_len, int fragheaderlen,
110887c48fa3SEric Dumazet 			int transhdrlen, int mtu,unsigned int flags,
110987c48fa3SEric Dumazet 			struct rt6_info *rt)
1110e89e9cf5SAnanda Raju 
1111e89e9cf5SAnanda Raju {
1112e89e9cf5SAnanda Raju 	struct sk_buff *skb;
1113e89e9cf5SAnanda Raju 	int err;
1114e89e9cf5SAnanda Raju 
1115e89e9cf5SAnanda Raju 	/* There is support for UDP large send offload by network
1116e89e9cf5SAnanda Raju 	 * device, so create one single skb packet containing complete
1117e89e9cf5SAnanda Raju 	 * udp datagram
1118e89e9cf5SAnanda Raju 	 */
1119e89e9cf5SAnanda Raju 	if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL) {
1120e89e9cf5SAnanda Raju 		skb = sock_alloc_send_skb(sk,
1121e89e9cf5SAnanda Raju 			hh_len + fragheaderlen + transhdrlen + 20,
1122e89e9cf5SAnanda Raju 			(flags & MSG_DONTWAIT), &err);
1123e89e9cf5SAnanda Raju 		if (skb == NULL)
1124504744e4SZheng Yan 			return err;
1125e89e9cf5SAnanda Raju 
1126e89e9cf5SAnanda Raju 		/* reserve space for Hardware header */
1127e89e9cf5SAnanda Raju 		skb_reserve(skb, hh_len);
1128e89e9cf5SAnanda Raju 
1129e89e9cf5SAnanda Raju 		/* create space for UDP/IP header */
1130e89e9cf5SAnanda Raju 		skb_put(skb,fragheaderlen + transhdrlen);
1131e89e9cf5SAnanda Raju 
1132e89e9cf5SAnanda Raju 		/* initialize network header pointer */
1133c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(skb);
1134e89e9cf5SAnanda Raju 
1135e89e9cf5SAnanda Raju 		/* initialize protocol header pointer */
1136b0e380b1SArnaldo Carvalho de Melo 		skb->transport_header = skb->network_header + fragheaderlen;
1137e89e9cf5SAnanda Raju 
113884fa7933SPatrick McHardy 		skb->ip_summed = CHECKSUM_PARTIAL;
1139e89e9cf5SAnanda Raju 		skb->csum = 0;
1140e89e9cf5SAnanda Raju 	}
1141e89e9cf5SAnanda Raju 
1142e89e9cf5SAnanda Raju 	err = skb_append_datato_frags(sk,skb, getfrag, from,
1143e89e9cf5SAnanda Raju 				      (length - transhdrlen));
1144e89e9cf5SAnanda Raju 	if (!err) {
1145e89e9cf5SAnanda Raju 		struct frag_hdr fhdr;
1146e89e9cf5SAnanda Raju 
1147c31d5326SSridhar Samudrala 		/* Specify the length of each IPv6 datagram fragment.
1148c31d5326SSridhar Samudrala 		 * It has to be a multiple of 8.
1149c31d5326SSridhar Samudrala 		 */
1150c31d5326SSridhar Samudrala 		skb_shinfo(skb)->gso_size = (mtu - fragheaderlen -
1151c31d5326SSridhar Samudrala 					     sizeof(struct frag_hdr)) & ~7;
1152f83ef8c0SHerbert Xu 		skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
115387c48fa3SEric Dumazet 		ipv6_select_ident(&fhdr, rt);
1154e89e9cf5SAnanda Raju 		skb_shinfo(skb)->ip6_frag_id = fhdr.identification;
1155e89e9cf5SAnanda Raju 		__skb_queue_tail(&sk->sk_write_queue, skb);
1156e89e9cf5SAnanda Raju 
1157e89e9cf5SAnanda Raju 		return 0;
1158e89e9cf5SAnanda Raju 	}
1159e89e9cf5SAnanda Raju 	/* There is not enough support do UPD LSO,
1160e89e9cf5SAnanda Raju 	 * so follow normal path
1161e89e9cf5SAnanda Raju 	 */
1162e89e9cf5SAnanda Raju 	kfree_skb(skb);
1163e89e9cf5SAnanda Raju 
1164e89e9cf5SAnanda Raju 	return err;
1165e89e9cf5SAnanda Raju }
11661da177e4SLinus Torvalds 
11670178b695SHerbert Xu static inline struct ipv6_opt_hdr *ip6_opt_dup(struct ipv6_opt_hdr *src,
11680178b695SHerbert Xu 					       gfp_t gfp)
11690178b695SHerbert Xu {
11700178b695SHerbert Xu 	return src ? kmemdup(src, (src->hdrlen + 1) * 8, gfp) : NULL;
11710178b695SHerbert Xu }
11720178b695SHerbert Xu 
11730178b695SHerbert Xu static inline struct ipv6_rt_hdr *ip6_rthdr_dup(struct ipv6_rt_hdr *src,
11740178b695SHerbert Xu 						gfp_t gfp)
11750178b695SHerbert Xu {
11760178b695SHerbert Xu 	return src ? kmemdup(src, (src->hdrlen + 1) * 8, gfp) : NULL;
11770178b695SHerbert Xu }
11780178b695SHerbert Xu 
11790c183379SGao feng static void ip6_append_data_mtu(int *mtu,
11800c183379SGao feng 				int *maxfraglen,
11810c183379SGao feng 				unsigned int fragheaderlen,
11820c183379SGao feng 				struct sk_buff *skb,
11830c183379SGao feng 				struct rt6_info *rt)
11840c183379SGao feng {
11850c183379SGao feng 	if (!(rt->dst.flags & DST_XFRM_TUNNEL)) {
11860c183379SGao feng 		if (skb == NULL) {
11870c183379SGao feng 			/* first fragment, reserve header_len */
11880c183379SGao feng 			*mtu = *mtu - rt->dst.header_len;
11890c183379SGao feng 
11900c183379SGao feng 		} else {
11910c183379SGao feng 			/*
11920c183379SGao feng 			 * this fragment is not first, the headers
11930c183379SGao feng 			 * space is regarded as data space.
11940c183379SGao feng 			 */
11950c183379SGao feng 			*mtu = dst_mtu(rt->dst.path);
11960c183379SGao feng 		}
11970c183379SGao feng 		*maxfraglen = ((*mtu - fragheaderlen) & ~7)
11980c183379SGao feng 			      + fragheaderlen - sizeof(struct frag_hdr);
11990c183379SGao feng 	}
12000c183379SGao feng }
12010c183379SGao feng 
120241a1f8eaSYOSHIFUJI Hideaki int ip6_append_data(struct sock *sk, int getfrag(void *from, char *to,
120341a1f8eaSYOSHIFUJI Hideaki 	int offset, int len, int odd, struct sk_buff *skb),
12041da177e4SLinus Torvalds 	void *from, int length, int transhdrlen,
12054c9483b2SDavid S. Miller 	int hlimit, int tclass, struct ipv6_txoptions *opt, struct flowi6 *fl6,
120613b52cd4SBrian Haley 	struct rt6_info *rt, unsigned int flags, int dontfrag)
12071da177e4SLinus Torvalds {
12081da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
12091da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
1210bdc712b4SDavid S. Miller 	struct inet_cork *cork;
12110c183379SGao feng 	struct sk_buff *skb, *skb_prev = NULL;
12121da177e4SLinus Torvalds 	unsigned int maxfraglen, fragheaderlen;
12131da177e4SLinus Torvalds 	int exthdrlen;
1214299b0767SSteffen Klassert 	int dst_exthdrlen;
12151da177e4SLinus Torvalds 	int hh_len;
12161da177e4SLinus Torvalds 	int mtu;
12171da177e4SLinus Torvalds 	int copy;
12181da177e4SLinus Torvalds 	int err;
12191da177e4SLinus Torvalds 	int offset = 0;
1220a693e698SAnders Berggren 	__u8 tx_flags = 0;
12211da177e4SLinus Torvalds 
12221da177e4SLinus Torvalds 	if (flags&MSG_PROBE)
12231da177e4SLinus Torvalds 		return 0;
1224bdc712b4SDavid S. Miller 	cork = &inet->cork.base;
12251da177e4SLinus Torvalds 	if (skb_queue_empty(&sk->sk_write_queue)) {
12261da177e4SLinus Torvalds 		/*
12271da177e4SLinus Torvalds 		 * setup for corking
12281da177e4SLinus Torvalds 		 */
12291da177e4SLinus Torvalds 		if (opt) {
12300178b695SHerbert Xu 			if (WARN_ON(np->cork.opt))
12310178b695SHerbert Xu 				return -EINVAL;
12320178b695SHerbert Xu 
12330178b695SHerbert Xu 			np->cork.opt = kmalloc(opt->tot_len, sk->sk_allocation);
12341da177e4SLinus Torvalds 			if (unlikely(np->cork.opt == NULL))
12351da177e4SLinus Torvalds 				return -ENOBUFS;
12360178b695SHerbert Xu 
12370178b695SHerbert Xu 			np->cork.opt->tot_len = opt->tot_len;
12380178b695SHerbert Xu 			np->cork.opt->opt_flen = opt->opt_flen;
12390178b695SHerbert Xu 			np->cork.opt->opt_nflen = opt->opt_nflen;
12400178b695SHerbert Xu 
12410178b695SHerbert Xu 			np->cork.opt->dst0opt = ip6_opt_dup(opt->dst0opt,
12420178b695SHerbert Xu 							    sk->sk_allocation);
12430178b695SHerbert Xu 			if (opt->dst0opt && !np->cork.opt->dst0opt)
12440178b695SHerbert Xu 				return -ENOBUFS;
12450178b695SHerbert Xu 
12460178b695SHerbert Xu 			np->cork.opt->dst1opt = ip6_opt_dup(opt->dst1opt,
12470178b695SHerbert Xu 							    sk->sk_allocation);
12480178b695SHerbert Xu 			if (opt->dst1opt && !np->cork.opt->dst1opt)
12490178b695SHerbert Xu 				return -ENOBUFS;
12500178b695SHerbert Xu 
12510178b695SHerbert Xu 			np->cork.opt->hopopt = ip6_opt_dup(opt->hopopt,
12520178b695SHerbert Xu 							   sk->sk_allocation);
12530178b695SHerbert Xu 			if (opt->hopopt && !np->cork.opt->hopopt)
12540178b695SHerbert Xu 				return -ENOBUFS;
12550178b695SHerbert Xu 
12560178b695SHerbert Xu 			np->cork.opt->srcrt = ip6_rthdr_dup(opt->srcrt,
12570178b695SHerbert Xu 							    sk->sk_allocation);
12580178b695SHerbert Xu 			if (opt->srcrt && !np->cork.opt->srcrt)
12590178b695SHerbert Xu 				return -ENOBUFS;
12600178b695SHerbert Xu 
12611da177e4SLinus Torvalds 			/* need source address above miyazawa*/
12621da177e4SLinus Torvalds 		}
1263d8d1f30bSChangli Gao 		dst_hold(&rt->dst);
1264bdc712b4SDavid S. Miller 		cork->dst = &rt->dst;
12654c9483b2SDavid S. Miller 		inet->cork.fl.u.ip6 = *fl6;
12661da177e4SLinus Torvalds 		np->cork.hop_limit = hlimit;
126741a1f8eaSYOSHIFUJI Hideaki 		np->cork.tclass = tclass;
12680c183379SGao feng 		if (rt->dst.flags & DST_XFRM_TUNNEL)
1269628a5c56SJohn Heffner 			mtu = np->pmtudisc == IPV6_PMTUDISC_PROBE ?
1270299b0767SSteffen Klassert 			      rt->dst.dev->mtu : dst_mtu(&rt->dst);
12710c183379SGao feng 		else
12720c183379SGao feng 			mtu = np->pmtudisc == IPV6_PMTUDISC_PROBE ?
12730c183379SGao feng 			      rt->dst.dev->mtu : dst_mtu(rt->dst.path);
1274c7503609SDave Jones 		if (np->frag_size < mtu) {
1275d91675f9SYOSHIFUJI Hideaki 			if (np->frag_size)
1276d91675f9SYOSHIFUJI Hideaki 				mtu = np->frag_size;
1277d91675f9SYOSHIFUJI Hideaki 		}
1278bdc712b4SDavid S. Miller 		cork->fragsize = mtu;
1279d8d1f30bSChangli Gao 		if (dst_allfrag(rt->dst.path))
1280bdc712b4SDavid S. Miller 			cork->flags |= IPCORK_ALLFRAG;
1281bdc712b4SDavid S. Miller 		cork->length = 0;
1282299b0767SSteffen Klassert 		exthdrlen = (opt ? opt->opt_flen : 0) - rt->rt6i_nfheader_len;
12831da177e4SLinus Torvalds 		length += exthdrlen;
12841da177e4SLinus Torvalds 		transhdrlen += exthdrlen;
1285299b0767SSteffen Klassert 		dst_exthdrlen = rt->dst.header_len;
12861da177e4SLinus Torvalds 	} else {
1287bdc712b4SDavid S. Miller 		rt = (struct rt6_info *)cork->dst;
12884c9483b2SDavid S. Miller 		fl6 = &inet->cork.fl.u.ip6;
12891da177e4SLinus Torvalds 		opt = np->cork.opt;
12901da177e4SLinus Torvalds 		transhdrlen = 0;
12911da177e4SLinus Torvalds 		exthdrlen = 0;
1292299b0767SSteffen Klassert 		dst_exthdrlen = 0;
1293bdc712b4SDavid S. Miller 		mtu = cork->fragsize;
12941da177e4SLinus Torvalds 	}
12951da177e4SLinus Torvalds 
1296d8d1f30bSChangli Gao 	hh_len = LL_RESERVED_SPACE(rt->dst.dev);
12971da177e4SLinus Torvalds 
1298a1b05140SMasahide NAKAMURA 	fragheaderlen = sizeof(struct ipv6hdr) + rt->rt6i_nfheader_len +
1299b4ce9277SHerbert Xu 			(opt ? opt->opt_nflen : 0);
13001da177e4SLinus Torvalds 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen - sizeof(struct frag_hdr);
13011da177e4SLinus Torvalds 
13021da177e4SLinus Torvalds 	if (mtu <= sizeof(struct ipv6hdr) + IPV6_MAXPLEN) {
1303bdc712b4SDavid S. Miller 		if (cork->length + length > sizeof(struct ipv6hdr) + IPV6_MAXPLEN - fragheaderlen) {
13044c9483b2SDavid S. Miller 			ipv6_local_error(sk, EMSGSIZE, fl6, mtu-exthdrlen);
13051da177e4SLinus Torvalds 			return -EMSGSIZE;
13061da177e4SLinus Torvalds 		}
13071da177e4SLinus Torvalds 	}
13081da177e4SLinus Torvalds 
1309a693e698SAnders Berggren 	/* For UDP, check if TX timestamp is enabled */
1310a693e698SAnders Berggren 	if (sk->sk_type == SOCK_DGRAM) {
1311a693e698SAnders Berggren 		err = sock_tx_timestamp(sk, &tx_flags);
1312a693e698SAnders Berggren 		if (err)
1313a693e698SAnders Berggren 			goto error;
1314a693e698SAnders Berggren 	}
1315a693e698SAnders Berggren 
13161da177e4SLinus Torvalds 	/*
13171da177e4SLinus Torvalds 	 * Let's try using as much space as possible.
13181da177e4SLinus Torvalds 	 * Use MTU if total length of the message fits into the MTU.
13191da177e4SLinus Torvalds 	 * Otherwise, we need to reserve fragment header and
13201da177e4SLinus Torvalds 	 * fragment alignment (= 8-15 octects, in total).
13211da177e4SLinus Torvalds 	 *
13221da177e4SLinus Torvalds 	 * Note that we may need to "move" the data from the tail of
13231da177e4SLinus Torvalds 	 * of the buffer to the new fragment when we split
13241da177e4SLinus Torvalds 	 * the message.
13251da177e4SLinus Torvalds 	 *
13261da177e4SLinus Torvalds 	 * FIXME: It may be fragmented into multiple chunks
13271da177e4SLinus Torvalds 	 *        at once if non-fragmentable extension headers
13281da177e4SLinus Torvalds 	 *        are too large.
13291da177e4SLinus Torvalds 	 * --yoshfuji
13301da177e4SLinus Torvalds 	 */
13311da177e4SLinus Torvalds 
1332bdc712b4SDavid S. Miller 	cork->length += length;
13334b340ae2SBrian Haley 	if (length > mtu) {
13344b340ae2SBrian Haley 		int proto = sk->sk_protocol;
13354b340ae2SBrian Haley 		if (dontfrag && (proto == IPPROTO_UDP || proto == IPPROTO_RAW)){
13364c9483b2SDavid S. Miller 			ipv6_local_rxpmtu(sk, fl6, mtu-exthdrlen);
13374b340ae2SBrian Haley 			return -EMSGSIZE;
13384b340ae2SBrian Haley 		}
13394b340ae2SBrian Haley 
13404b340ae2SBrian Haley 		if (proto == IPPROTO_UDP &&
1341d8d1f30bSChangli Gao 		    (rt->dst.dev->features & NETIF_F_UFO)) {
1342e89e9cf5SAnanda Raju 
13434b340ae2SBrian Haley 			err = ip6_ufo_append_data(sk, getfrag, from, length,
13444b340ae2SBrian Haley 						  hh_len, fragheaderlen,
134587c48fa3SEric Dumazet 						  transhdrlen, mtu, flags, rt);
1346baa829d8SPatrick McHardy 			if (err)
1347e89e9cf5SAnanda Raju 				goto error;
1348e89e9cf5SAnanda Raju 			return 0;
1349e89e9cf5SAnanda Raju 		}
13504b340ae2SBrian Haley 	}
13511da177e4SLinus Torvalds 
13521da177e4SLinus Torvalds 	if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL)
13531da177e4SLinus Torvalds 		goto alloc_new_skb;
13541da177e4SLinus Torvalds 
13551da177e4SLinus Torvalds 	while (length > 0) {
13561da177e4SLinus Torvalds 		/* Check if the remaining data fits into current packet. */
1357bdc712b4SDavid S. Miller 		copy = (cork->length <= mtu && !(cork->flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - skb->len;
13581da177e4SLinus Torvalds 		if (copy < length)
13591da177e4SLinus Torvalds 			copy = maxfraglen - skb->len;
13601da177e4SLinus Torvalds 
13611da177e4SLinus Torvalds 		if (copy <= 0) {
13621da177e4SLinus Torvalds 			char *data;
13631da177e4SLinus Torvalds 			unsigned int datalen;
13641da177e4SLinus Torvalds 			unsigned int fraglen;
13651da177e4SLinus Torvalds 			unsigned int fraggap;
13661da177e4SLinus Torvalds 			unsigned int alloclen;
13671da177e4SLinus Torvalds alloc_new_skb:
13681da177e4SLinus Torvalds 			/* There's no room in the current skb */
13690c183379SGao feng 			if (skb)
13700c183379SGao feng 				fraggap = skb->len - maxfraglen;
13711da177e4SLinus Torvalds 			else
13721da177e4SLinus Torvalds 				fraggap = 0;
13730c183379SGao feng 			/* update mtu and maxfraglen if necessary */
13740c183379SGao feng 			if (skb == NULL || skb_prev == NULL)
13750c183379SGao feng 				ip6_append_data_mtu(&mtu, &maxfraglen,
13760c183379SGao feng 						    fragheaderlen, skb, rt);
13770c183379SGao feng 
13780c183379SGao feng 			skb_prev = skb;
13791da177e4SLinus Torvalds 
13801da177e4SLinus Torvalds 			/*
13811da177e4SLinus Torvalds 			 * If remaining data exceeds the mtu,
13821da177e4SLinus Torvalds 			 * we know we need more fragment(s).
13831da177e4SLinus Torvalds 			 */
13841da177e4SLinus Torvalds 			datalen = length + fraggap;
13851da177e4SLinus Torvalds 
13860c183379SGao feng 			if (datalen > (cork->length <= mtu && !(cork->flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - fragheaderlen)
13870c183379SGao feng 				datalen = maxfraglen - fragheaderlen - rt->dst.trailer_len;
13881da177e4SLinus Torvalds 			if ((flags & MSG_MORE) &&
1389d8d1f30bSChangli Gao 			    !(rt->dst.dev->features&NETIF_F_SG))
13901da177e4SLinus Torvalds 				alloclen = mtu;
13911da177e4SLinus Torvalds 			else
13921da177e4SLinus Torvalds 				alloclen = datalen + fragheaderlen;
13931da177e4SLinus Torvalds 
1394299b0767SSteffen Klassert 			alloclen += dst_exthdrlen;
1395299b0767SSteffen Klassert 
13960c183379SGao feng 			if (datalen != length + fraggap) {
13971da177e4SLinus Torvalds 				/*
13980c183379SGao feng 				 * this is not the last fragment, the trailer
13990c183379SGao feng 				 * space is regarded as data space.
14001da177e4SLinus Torvalds 				 */
14010c183379SGao feng 				datalen += rt->dst.trailer_len;
14020c183379SGao feng 			}
14030c183379SGao feng 
1404d8d1f30bSChangli Gao 			alloclen += rt->dst.trailer_len;
14050c183379SGao feng 			fraglen = datalen + fragheaderlen;
14061da177e4SLinus Torvalds 
14071da177e4SLinus Torvalds 			/*
14081da177e4SLinus Torvalds 			 * We just reserve space for fragment header.
14091da177e4SLinus Torvalds 			 * Note: this may be overallocation if the message
14101da177e4SLinus Torvalds 			 * (without MSG_MORE) fits into the MTU.
14111da177e4SLinus Torvalds 			 */
14121da177e4SLinus Torvalds 			alloclen += sizeof(struct frag_hdr);
14131da177e4SLinus Torvalds 
14141da177e4SLinus Torvalds 			if (transhdrlen) {
14151da177e4SLinus Torvalds 				skb = sock_alloc_send_skb(sk,
14161da177e4SLinus Torvalds 						alloclen + hh_len,
14171da177e4SLinus Torvalds 						(flags & MSG_DONTWAIT), &err);
14181da177e4SLinus Torvalds 			} else {
14191da177e4SLinus Torvalds 				skb = NULL;
14201da177e4SLinus Torvalds 				if (atomic_read(&sk->sk_wmem_alloc) <=
14211da177e4SLinus Torvalds 				    2 * sk->sk_sndbuf)
14221da177e4SLinus Torvalds 					skb = sock_wmalloc(sk,
14231da177e4SLinus Torvalds 							   alloclen + hh_len, 1,
14241da177e4SLinus Torvalds 							   sk->sk_allocation);
14251da177e4SLinus Torvalds 				if (unlikely(skb == NULL))
14261da177e4SLinus Torvalds 					err = -ENOBUFS;
1427a693e698SAnders Berggren 				else {
1428a693e698SAnders Berggren 					/* Only the initial fragment
1429a693e698SAnders Berggren 					 * is time stamped.
1430a693e698SAnders Berggren 					 */
1431a693e698SAnders Berggren 					tx_flags = 0;
1432a693e698SAnders Berggren 				}
14331da177e4SLinus Torvalds 			}
14341da177e4SLinus Torvalds 			if (skb == NULL)
14351da177e4SLinus Torvalds 				goto error;
14361da177e4SLinus Torvalds 			/*
14371da177e4SLinus Torvalds 			 *	Fill in the control structures
14381da177e4SLinus Torvalds 			 */
1439d7f7c0acSEric Dumazet 			skb->ip_summed = CHECKSUM_NONE;
14401da177e4SLinus Torvalds 			skb->csum = 0;
14411f85851eSGao feng 			/* reserve for fragmentation and ipsec header */
14421f85851eSGao feng 			skb_reserve(skb, hh_len + sizeof(struct frag_hdr) +
14431f85851eSGao feng 				    dst_exthdrlen);
14441da177e4SLinus Torvalds 
1445a693e698SAnders Berggren 			if (sk->sk_type == SOCK_DGRAM)
1446a693e698SAnders Berggren 				skb_shinfo(skb)->tx_flags = tx_flags;
1447a693e698SAnders Berggren 
14481da177e4SLinus Torvalds 			/*
14491da177e4SLinus Torvalds 			 *	Find where to start putting bytes
14501da177e4SLinus Torvalds 			 */
14511f85851eSGao feng 			data = skb_put(skb, fraglen);
14521f85851eSGao feng 			skb_set_network_header(skb, exthdrlen);
14531f85851eSGao feng 			data += fragheaderlen;
1454b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
1455b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
14561da177e4SLinus Torvalds 			if (fraggap) {
14571da177e4SLinus Torvalds 				skb->csum = skb_copy_and_csum_bits(
14581da177e4SLinus Torvalds 					skb_prev, maxfraglen,
14591da177e4SLinus Torvalds 					data + transhdrlen, fraggap, 0);
14601da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
14611da177e4SLinus Torvalds 							  skb->csum);
14621da177e4SLinus Torvalds 				data += fraggap;
1463e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
14641da177e4SLinus Torvalds 			}
14651da177e4SLinus Torvalds 			copy = datalen - transhdrlen - fraggap;
1466299b0767SSteffen Klassert 
14671da177e4SLinus Torvalds 			if (copy < 0) {
14681da177e4SLinus Torvalds 				err = -EINVAL;
14691da177e4SLinus Torvalds 				kfree_skb(skb);
14701da177e4SLinus Torvalds 				goto error;
14711da177e4SLinus Torvalds 			} else if (copy > 0 && getfrag(from, data + transhdrlen, offset, copy, fraggap, skb) < 0) {
14721da177e4SLinus Torvalds 				err = -EFAULT;
14731da177e4SLinus Torvalds 				kfree_skb(skb);
14741da177e4SLinus Torvalds 				goto error;
14751da177e4SLinus Torvalds 			}
14761da177e4SLinus Torvalds 
14771da177e4SLinus Torvalds 			offset += copy;
14781da177e4SLinus Torvalds 			length -= datalen - fraggap;
14791da177e4SLinus Torvalds 			transhdrlen = 0;
14801da177e4SLinus Torvalds 			exthdrlen = 0;
1481299b0767SSteffen Klassert 			dst_exthdrlen = 0;
14821da177e4SLinus Torvalds 
14831da177e4SLinus Torvalds 			/*
14841da177e4SLinus Torvalds 			 * Put the packet on the pending queue
14851da177e4SLinus Torvalds 			 */
14861da177e4SLinus Torvalds 			__skb_queue_tail(&sk->sk_write_queue, skb);
14871da177e4SLinus Torvalds 			continue;
14881da177e4SLinus Torvalds 		}
14891da177e4SLinus Torvalds 
14901da177e4SLinus Torvalds 		if (copy > length)
14911da177e4SLinus Torvalds 			copy = length;
14921da177e4SLinus Torvalds 
1493d8d1f30bSChangli Gao 		if (!(rt->dst.dev->features&NETIF_F_SG)) {
14941da177e4SLinus Torvalds 			unsigned int off;
14951da177e4SLinus Torvalds 
14961da177e4SLinus Torvalds 			off = skb->len;
14971da177e4SLinus Torvalds 			if (getfrag(from, skb_put(skb, copy),
14981da177e4SLinus Torvalds 						offset, copy, off, skb) < 0) {
14991da177e4SLinus Torvalds 				__skb_trim(skb, off);
15001da177e4SLinus Torvalds 				err = -EFAULT;
15011da177e4SLinus Torvalds 				goto error;
15021da177e4SLinus Torvalds 			}
15031da177e4SLinus Torvalds 		} else {
15041da177e4SLinus Torvalds 			int i = skb_shinfo(skb)->nr_frags;
1505*5640f768SEric Dumazet 			struct page_frag *pfrag = sk_page_frag(sk);
15061da177e4SLinus Torvalds 
15071da177e4SLinus Torvalds 			err = -ENOMEM;
1508*5640f768SEric Dumazet 			if (!sk_page_frag_refill(sk, pfrag))
15091da177e4SLinus Torvalds 				goto error;
15101da177e4SLinus Torvalds 
1511*5640f768SEric Dumazet 			if (!skb_can_coalesce(skb, i, pfrag->page,
1512*5640f768SEric Dumazet 					      pfrag->offset)) {
15131da177e4SLinus Torvalds 				err = -EMSGSIZE;
1514*5640f768SEric Dumazet 				if (i == MAX_SKB_FRAGS)
15151da177e4SLinus Torvalds 					goto error;
1516*5640f768SEric Dumazet 
1517*5640f768SEric Dumazet 				__skb_fill_page_desc(skb, i, pfrag->page,
1518*5640f768SEric Dumazet 						     pfrag->offset, 0);
1519*5640f768SEric Dumazet 				skb_shinfo(skb)->nr_frags = ++i;
1520*5640f768SEric Dumazet 				get_page(pfrag->page);
15211da177e4SLinus Torvalds 			}
1522*5640f768SEric Dumazet 			copy = min_t(int, copy, pfrag->size - pfrag->offset);
15239e903e08SEric Dumazet 			if (getfrag(from,
1524*5640f768SEric Dumazet 				    page_address(pfrag->page) + pfrag->offset,
1525*5640f768SEric Dumazet 				    offset, copy, skb->len, skb) < 0)
1526*5640f768SEric Dumazet 				goto error_efault;
1527*5640f768SEric Dumazet 
1528*5640f768SEric Dumazet 			pfrag->offset += copy;
1529*5640f768SEric Dumazet 			skb_frag_size_add(&skb_shinfo(skb)->frags[i - 1], copy);
15301da177e4SLinus Torvalds 			skb->len += copy;
15311da177e4SLinus Torvalds 			skb->data_len += copy;
1532f945fa7aSHerbert Xu 			skb->truesize += copy;
1533f945fa7aSHerbert Xu 			atomic_add(copy, &sk->sk_wmem_alloc);
15341da177e4SLinus Torvalds 		}
15351da177e4SLinus Torvalds 		offset += copy;
15361da177e4SLinus Torvalds 		length -= copy;
15371da177e4SLinus Torvalds 	}
1538*5640f768SEric Dumazet 
15391da177e4SLinus Torvalds 	return 0;
1540*5640f768SEric Dumazet 
1541*5640f768SEric Dumazet error_efault:
1542*5640f768SEric Dumazet 	err = -EFAULT;
15431da177e4SLinus Torvalds error:
1544bdc712b4SDavid S. Miller 	cork->length -= length;
15453bd653c8SDenis V. Lunev 	IP6_INC_STATS(sock_net(sk), rt->rt6i_idev, IPSTATS_MIB_OUTDISCARDS);
15461da177e4SLinus Torvalds 	return err;
15471da177e4SLinus Torvalds }
1548a495f836SChris Elston EXPORT_SYMBOL_GPL(ip6_append_data);
15491da177e4SLinus Torvalds 
1550bf138862SPavel Emelyanov static void ip6_cork_release(struct inet_sock *inet, struct ipv6_pinfo *np)
1551bf138862SPavel Emelyanov {
15520178b695SHerbert Xu 	if (np->cork.opt) {
15530178b695SHerbert Xu 		kfree(np->cork.opt->dst0opt);
15540178b695SHerbert Xu 		kfree(np->cork.opt->dst1opt);
15550178b695SHerbert Xu 		kfree(np->cork.opt->hopopt);
15560178b695SHerbert Xu 		kfree(np->cork.opt->srcrt);
1557bf138862SPavel Emelyanov 		kfree(np->cork.opt);
1558bf138862SPavel Emelyanov 		np->cork.opt = NULL;
15590178b695SHerbert Xu 	}
15600178b695SHerbert Xu 
1561bdc712b4SDavid S. Miller 	if (inet->cork.base.dst) {
1562bdc712b4SDavid S. Miller 		dst_release(inet->cork.base.dst);
1563bdc712b4SDavid S. Miller 		inet->cork.base.dst = NULL;
1564bdc712b4SDavid S. Miller 		inet->cork.base.flags &= ~IPCORK_ALLFRAG;
1565bf138862SPavel Emelyanov 	}
1566bf138862SPavel Emelyanov 	memset(&inet->cork.fl, 0, sizeof(inet->cork.fl));
1567bf138862SPavel Emelyanov }
1568bf138862SPavel Emelyanov 
15691da177e4SLinus Torvalds int ip6_push_pending_frames(struct sock *sk)
15701da177e4SLinus Torvalds {
15711da177e4SLinus Torvalds 	struct sk_buff *skb, *tmp_skb;
15721da177e4SLinus Torvalds 	struct sk_buff **tail_skb;
15731da177e4SLinus Torvalds 	struct in6_addr final_dst_buf, *final_dst = &final_dst_buf;
15741da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
15751da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
15763bd653c8SDenis V. Lunev 	struct net *net = sock_net(sk);
15771da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
15781da177e4SLinus Torvalds 	struct ipv6_txoptions *opt = np->cork.opt;
1579bdc712b4SDavid S. Miller 	struct rt6_info *rt = (struct rt6_info *)inet->cork.base.dst;
15804c9483b2SDavid S. Miller 	struct flowi6 *fl6 = &inet->cork.fl.u.ip6;
15814c9483b2SDavid S. Miller 	unsigned char proto = fl6->flowi6_proto;
15821da177e4SLinus Torvalds 	int err = 0;
15831da177e4SLinus Torvalds 
15841da177e4SLinus Torvalds 	if ((skb = __skb_dequeue(&sk->sk_write_queue)) == NULL)
15851da177e4SLinus Torvalds 		goto out;
15861da177e4SLinus Torvalds 	tail_skb = &(skb_shinfo(skb)->frag_list);
15871da177e4SLinus Torvalds 
15881da177e4SLinus Torvalds 	/* move skb->data to ip header from ext header */
1589d56f90a7SArnaldo Carvalho de Melo 	if (skb->data < skb_network_header(skb))
1590bbe735e4SArnaldo Carvalho de Melo 		__skb_pull(skb, skb_network_offset(skb));
15911da177e4SLinus Torvalds 	while ((tmp_skb = __skb_dequeue(&sk->sk_write_queue)) != NULL) {
1592cfe1fc77SArnaldo Carvalho de Melo 		__skb_pull(tmp_skb, skb_network_header_len(skb));
15931da177e4SLinus Torvalds 		*tail_skb = tmp_skb;
15941da177e4SLinus Torvalds 		tail_skb = &(tmp_skb->next);
15951da177e4SLinus Torvalds 		skb->len += tmp_skb->len;
15961da177e4SLinus Torvalds 		skb->data_len += tmp_skb->len;
15971da177e4SLinus Torvalds 		skb->truesize += tmp_skb->truesize;
15981da177e4SLinus Torvalds 		tmp_skb->destructor = NULL;
15991da177e4SLinus Torvalds 		tmp_skb->sk = NULL;
16001da177e4SLinus Torvalds 	}
16011da177e4SLinus Torvalds 
160228a89453SHerbert Xu 	/* Allow local fragmentation. */
1603b5c15fc0SHerbert Xu 	if (np->pmtudisc < IPV6_PMTUDISC_DO)
160428a89453SHerbert Xu 		skb->local_df = 1;
160528a89453SHerbert Xu 
16064e3fd7a0SAlexey Dobriyan 	*final_dst = fl6->daddr;
1607cfe1fc77SArnaldo Carvalho de Melo 	__skb_pull(skb, skb_network_header_len(skb));
16081da177e4SLinus Torvalds 	if (opt && opt->opt_flen)
16091da177e4SLinus Torvalds 		ipv6_push_frag_opts(skb, opt, &proto);
16101da177e4SLinus Torvalds 	if (opt && opt->opt_nflen)
16111da177e4SLinus Torvalds 		ipv6_push_nfrag_opts(skb, opt, &proto, &final_dst);
16121da177e4SLinus Torvalds 
1613e2d1bca7SArnaldo Carvalho de Melo 	skb_push(skb, sizeof(struct ipv6hdr));
1614e2d1bca7SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
16150660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
16161da177e4SLinus Torvalds 
16174c9483b2SDavid S. Miller 	*(__be32*)hdr = fl6->flowlabel |
161841a1f8eaSYOSHIFUJI Hideaki 		     htonl(0x60000000 | ((int)np->cork.tclass << 20));
16191da177e4SLinus Torvalds 
16201da177e4SLinus Torvalds 	hdr->hop_limit = np->cork.hop_limit;
16211da177e4SLinus Torvalds 	hdr->nexthdr = proto;
16224e3fd7a0SAlexey Dobriyan 	hdr->saddr = fl6->saddr;
16234e3fd7a0SAlexey Dobriyan 	hdr->daddr = *final_dst;
16241da177e4SLinus Torvalds 
1625a2c2064fSPatrick McHardy 	skb->priority = sk->sk_priority;
16264a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
1627a2c2064fSPatrick McHardy 
1628d8d1f30bSChangli Gao 	skb_dst_set(skb, dst_clone(&rt->dst));
1629edf391ffSNeil Horman 	IP6_UPD_PO_STATS(net, rt->rt6i_idev, IPSTATS_MIB_OUT, skb->len);
163014878f75SDavid L Stevens 	if (proto == IPPROTO_ICMPV6) {
1631adf30907SEric Dumazet 		struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
163214878f75SDavid L Stevens 
16335a57d4c7SDenis V. Lunev 		ICMP6MSGOUT_INC_STATS_BH(net, idev, icmp6_hdr(skb)->icmp6_type);
1634e41b5368SDenis V. Lunev 		ICMP6_INC_STATS_BH(net, idev, ICMP6_MIB_OUTMSGS);
163514878f75SDavid L Stevens 	}
163614878f75SDavid L Stevens 
1637ef76bc23SHerbert Xu 	err = ip6_local_out(skb);
16381da177e4SLinus Torvalds 	if (err) {
16391da177e4SLinus Torvalds 		if (err > 0)
16406ce9e7b5SEric Dumazet 			err = net_xmit_errno(err);
16411da177e4SLinus Torvalds 		if (err)
16421da177e4SLinus Torvalds 			goto error;
16431da177e4SLinus Torvalds 	}
16441da177e4SLinus Torvalds 
16451da177e4SLinus Torvalds out:
1646bf138862SPavel Emelyanov 	ip6_cork_release(inet, np);
16471da177e4SLinus Torvalds 	return err;
16481da177e4SLinus Torvalds error:
164906254914SEric Dumazet 	IP6_INC_STATS(net, rt->rt6i_idev, IPSTATS_MIB_OUTDISCARDS);
16501da177e4SLinus Torvalds 	goto out;
16511da177e4SLinus Torvalds }
1652a495f836SChris Elston EXPORT_SYMBOL_GPL(ip6_push_pending_frames);
16531da177e4SLinus Torvalds 
16541da177e4SLinus Torvalds void ip6_flush_pending_frames(struct sock *sk)
16551da177e4SLinus Torvalds {
16561da177e4SLinus Torvalds 	struct sk_buff *skb;
16571da177e4SLinus Torvalds 
16581da177e4SLinus Torvalds 	while ((skb = __skb_dequeue_tail(&sk->sk_write_queue)) != NULL) {
1659adf30907SEric Dumazet 		if (skb_dst(skb))
1660adf30907SEric Dumazet 			IP6_INC_STATS(sock_net(sk), ip6_dst_idev(skb_dst(skb)),
1661a11d206dSYOSHIFUJI Hideaki 				      IPSTATS_MIB_OUTDISCARDS);
16621da177e4SLinus Torvalds 		kfree_skb(skb);
16631da177e4SLinus Torvalds 	}
16641da177e4SLinus Torvalds 
1665bf138862SPavel Emelyanov 	ip6_cork_release(inet_sk(sk), inet6_sk(sk));
16661da177e4SLinus Torvalds }
1667a495f836SChris Elston EXPORT_SYMBOL_GPL(ip6_flush_pending_frames);
1668