xref: /openbmc/linux/net/ipv6/ip6_output.c (revision 7ea2f2c5a66e4e9a8d96296ac47ad895c467ee1d)
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>
401da177e4SLinus Torvalds 
411da177e4SLinus Torvalds #include <linux/netfilter.h>
421da177e4SLinus Torvalds #include <linux/netfilter_ipv6.h>
431da177e4SLinus Torvalds 
441da177e4SLinus Torvalds #include <net/sock.h>
451da177e4SLinus Torvalds #include <net/snmp.h>
461da177e4SLinus Torvalds 
471da177e4SLinus Torvalds #include <net/ipv6.h>
481da177e4SLinus Torvalds #include <net/ndisc.h>
491da177e4SLinus Torvalds #include <net/protocol.h>
501da177e4SLinus Torvalds #include <net/ip6_route.h>
511da177e4SLinus Torvalds #include <net/addrconf.h>
521da177e4SLinus Torvalds #include <net/rawv6.h>
531da177e4SLinus Torvalds #include <net/icmp.h>
541da177e4SLinus Torvalds #include <net/xfrm.h>
551da177e4SLinus Torvalds #include <net/checksum.h>
567bc570c8SYOSHIFUJI Hideaki #include <linux/mroute6.h>
571da177e4SLinus Torvalds 
581da177e4SLinus Torvalds static int ip6_fragment(struct sk_buff *skb, int (*output)(struct sk_buff *));
591da177e4SLinus Torvalds 
60ef76bc23SHerbert Xu int __ip6_local_out(struct sk_buff *skb)
61ef76bc23SHerbert Xu {
62ef76bc23SHerbert Xu 	int len;
63ef76bc23SHerbert Xu 
64ef76bc23SHerbert Xu 	len = skb->len - sizeof(struct ipv6hdr);
65ef76bc23SHerbert Xu 	if (len > IPV6_MAXPLEN)
66ef76bc23SHerbert Xu 		len = 0;
67ef76bc23SHerbert Xu 	ipv6_hdr(skb)->payload_len = htons(len);
68ef76bc23SHerbert Xu 
69adf30907SEric Dumazet 	return nf_hook(PF_INET6, NF_INET_LOCAL_OUT, skb, NULL, skb_dst(skb)->dev,
70ef76bc23SHerbert Xu 		       dst_output);
71ef76bc23SHerbert Xu }
72ef76bc23SHerbert Xu 
73ef76bc23SHerbert Xu int ip6_local_out(struct sk_buff *skb)
74ef76bc23SHerbert Xu {
75ef76bc23SHerbert Xu 	int err;
76ef76bc23SHerbert Xu 
77ef76bc23SHerbert Xu 	err = __ip6_local_out(skb);
78ef76bc23SHerbert Xu 	if (likely(err == 1))
79ef76bc23SHerbert Xu 		err = dst_output(skb);
80ef76bc23SHerbert Xu 
81ef76bc23SHerbert Xu 	return err;
82ef76bc23SHerbert Xu }
83ef76bc23SHerbert Xu EXPORT_SYMBOL_GPL(ip6_local_out);
84ef76bc23SHerbert Xu 
85ad643a79SPatrick McHardy static int ip6_output_finish(struct sk_buff *skb)
861da177e4SLinus Torvalds {
87adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
881da177e4SLinus Torvalds 
893644f0ceSStephen Hemminger 	if (dst->hh)
903644f0ceSStephen Hemminger 		return neigh_hh_output(dst->hh, skb);
913644f0ceSStephen Hemminger 	else if (dst->neighbour)
921da177e4SLinus Torvalds 		return dst->neighbour->output(skb);
931da177e4SLinus Torvalds 
94483a47d2SDenis V. Lunev 	IP6_INC_STATS_BH(dev_net(dst->dev),
95483a47d2SDenis V. Lunev 			 ip6_dst_idev(dst), IPSTATS_MIB_OUTNOROUTES);
961da177e4SLinus Torvalds 	kfree_skb(skb);
971da177e4SLinus Torvalds 	return -EINVAL;
981da177e4SLinus Torvalds 
991da177e4SLinus Torvalds }
1001da177e4SLinus Torvalds 
1011da177e4SLinus Torvalds /* dev_loopback_xmit for use with netfilter. */
1021da177e4SLinus Torvalds static int ip6_dev_loopback_xmit(struct sk_buff *newskb)
1031da177e4SLinus Torvalds {
104459a98edSArnaldo Carvalho de Melo 	skb_reset_mac_header(newskb);
105bbe735e4SArnaldo Carvalho de Melo 	__skb_pull(newskb, skb_network_offset(newskb));
1061da177e4SLinus Torvalds 	newskb->pkt_type = PACKET_LOOPBACK;
1071da177e4SLinus Torvalds 	newskb->ip_summed = CHECKSUM_UNNECESSARY;
108adf30907SEric Dumazet 	WARN_ON(!skb_dst(newskb));
1091da177e4SLinus Torvalds 
1101da177e4SLinus Torvalds 	netif_rx(newskb);
1111da177e4SLinus Torvalds 	return 0;
1121da177e4SLinus Torvalds }
1131da177e4SLinus Torvalds 
1141da177e4SLinus Torvalds 
1151da177e4SLinus Torvalds static int ip6_output2(struct sk_buff *skb)
1161da177e4SLinus Torvalds {
117adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
1181da177e4SLinus Torvalds 	struct net_device *dev = dst->dev;
1191da177e4SLinus Torvalds 
1201da177e4SLinus Torvalds 	skb->protocol = htons(ETH_P_IPV6);
1211da177e4SLinus Torvalds 	skb->dev = dev;
1221da177e4SLinus Torvalds 
1230660e03fSArnaldo Carvalho de Melo 	if (ipv6_addr_is_multicast(&ipv6_hdr(skb)->daddr)) {
1241da177e4SLinus Torvalds 		struct ipv6_pinfo* np = skb->sk ? inet6_sk(skb->sk) : NULL;
125adf30907SEric Dumazet 		struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
1261da177e4SLinus Torvalds 
1271da177e4SLinus Torvalds 		if (!(dev->flags & IFF_LOOPBACK) && (!np || np->mc_loop) &&
128bd91b8bfSBenjamin Thery 		    ((mroute6_socket(dev_net(dev)) &&
129bd91b8bfSBenjamin Thery 		     !(IP6CB(skb)->flags & IP6SKB_FORWARDED)) ||
1300660e03fSArnaldo Carvalho de Melo 		     ipv6_chk_mcast_addr(dev, &ipv6_hdr(skb)->daddr,
1317bc570c8SYOSHIFUJI Hideaki 					 &ipv6_hdr(skb)->saddr))) {
1321da177e4SLinus Torvalds 			struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
1331da177e4SLinus Torvalds 
1341da177e4SLinus Torvalds 			/* Do not check for IFF_ALLMULTI; multicast routing
1351da177e4SLinus Torvalds 			   is not supported in any case.
1361da177e4SLinus Torvalds 			 */
1371da177e4SLinus Torvalds 			if (newskb)
1386e23ae2aSPatrick McHardy 				NF_HOOK(PF_INET6, NF_INET_POST_ROUTING, newskb,
1396e23ae2aSPatrick McHardy 					NULL, newskb->dev,
1401da177e4SLinus Torvalds 					ip6_dev_loopback_xmit);
1411da177e4SLinus Torvalds 
1420660e03fSArnaldo Carvalho de Melo 			if (ipv6_hdr(skb)->hop_limit == 0) {
1433bd653c8SDenis V. Lunev 				IP6_INC_STATS(dev_net(dev), idev,
1443bd653c8SDenis V. Lunev 					      IPSTATS_MIB_OUTDISCARDS);
1451da177e4SLinus Torvalds 				kfree_skb(skb);
1461da177e4SLinus Torvalds 				return 0;
1471da177e4SLinus Torvalds 			}
1481da177e4SLinus Torvalds 		}
1491da177e4SLinus Torvalds 
150edf391ffSNeil Horman 		IP6_UPD_PO_STATS(dev_net(dev), idev, IPSTATS_MIB_OUTMCAST,
151edf391ffSNeil Horman 				skb->len);
1521da177e4SLinus Torvalds 	}
1531da177e4SLinus Torvalds 
1546e23ae2aSPatrick McHardy 	return NF_HOOK(PF_INET6, NF_INET_POST_ROUTING, skb, NULL, skb->dev,
1556e23ae2aSPatrick McHardy 		       ip6_output_finish);
1561da177e4SLinus Torvalds }
1571da177e4SLinus Torvalds 
158628a5c56SJohn Heffner static inline int ip6_skb_dst_mtu(struct sk_buff *skb)
159628a5c56SJohn Heffner {
160628a5c56SJohn Heffner 	struct ipv6_pinfo *np = skb->sk ? inet6_sk(skb->sk) : NULL;
161628a5c56SJohn Heffner 
162628a5c56SJohn Heffner 	return (np && np->pmtudisc == IPV6_PMTUDISC_PROBE) ?
163adf30907SEric Dumazet 	       skb_dst(skb)->dev->mtu : dst_mtu(skb_dst(skb));
164628a5c56SJohn Heffner }
165628a5c56SJohn Heffner 
1661da177e4SLinus Torvalds int ip6_output(struct sk_buff *skb)
1671da177e4SLinus Torvalds {
168adf30907SEric Dumazet 	struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
169778d80beSYOSHIFUJI Hideaki 	if (unlikely(idev->cnf.disable_ipv6)) {
170adf30907SEric Dumazet 		IP6_INC_STATS(dev_net(skb_dst(skb)->dev), idev,
1713bd653c8SDenis V. Lunev 			      IPSTATS_MIB_OUTDISCARDS);
172778d80beSYOSHIFUJI Hideaki 		kfree_skb(skb);
173778d80beSYOSHIFUJI Hideaki 		return 0;
174778d80beSYOSHIFUJI Hideaki 	}
175778d80beSYOSHIFUJI Hideaki 
176628a5c56SJohn Heffner 	if ((skb->len > ip6_skb_dst_mtu(skb) && !skb_is_gso(skb)) ||
177adf30907SEric Dumazet 				dst_allfrag(skb_dst(skb)))
1781da177e4SLinus Torvalds 		return ip6_fragment(skb, ip6_output2);
1791da177e4SLinus Torvalds 	else
1801da177e4SLinus Torvalds 		return ip6_output2(skb);
1811da177e4SLinus Torvalds }
1821da177e4SLinus Torvalds 
1831da177e4SLinus Torvalds /*
1841da177e4SLinus Torvalds  *	xmit an sk_buff (used by TCP)
1851da177e4SLinus Torvalds  */
1861da177e4SLinus Torvalds 
1871da177e4SLinus Torvalds int ip6_xmit(struct sock *sk, struct sk_buff *skb, struct flowi *fl,
1881da177e4SLinus Torvalds 	     struct ipv6_txoptions *opt, int ipfragok)
1891da177e4SLinus Torvalds {
1903bd653c8SDenis V. Lunev 	struct net *net = sock_net(sk);
191b30bd282SPatrick McHardy 	struct ipv6_pinfo *np = inet6_sk(sk);
1921da177e4SLinus Torvalds 	struct in6_addr *first_hop = &fl->fl6_dst;
193adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
1941da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
1951da177e4SLinus Torvalds 	u8  proto = fl->proto;
1961da177e4SLinus Torvalds 	int seg_len = skb->len;
19741a1f8eaSYOSHIFUJI Hideaki 	int hlimit, tclass;
1981da177e4SLinus Torvalds 	u32 mtu;
1991da177e4SLinus Torvalds 
2001da177e4SLinus Torvalds 	if (opt) {
201c2636b4dSChuck Lever 		unsigned int head_room;
2021da177e4SLinus Torvalds 
2031da177e4SLinus Torvalds 		/* First: exthdrs may take lots of space (~8K for now)
2041da177e4SLinus Torvalds 		   MAX_HEADER is not enough.
2051da177e4SLinus Torvalds 		 */
2061da177e4SLinus Torvalds 		head_room = opt->opt_nflen + opt->opt_flen;
2071da177e4SLinus Torvalds 		seg_len += head_room;
2081da177e4SLinus Torvalds 		head_room += sizeof(struct ipv6hdr) + LL_RESERVED_SPACE(dst->dev);
2091da177e4SLinus Torvalds 
2101da177e4SLinus Torvalds 		if (skb_headroom(skb) < head_room) {
2111da177e4SLinus Torvalds 			struct sk_buff *skb2 = skb_realloc_headroom(skb, head_room);
212a11d206dSYOSHIFUJI Hideaki 			if (skb2 == NULL) {
213adf30907SEric Dumazet 				IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
214a11d206dSYOSHIFUJI Hideaki 					      IPSTATS_MIB_OUTDISCARDS);
2151da177e4SLinus Torvalds 				kfree_skb(skb);
2161da177e4SLinus Torvalds 				return -ENOBUFS;
2171da177e4SLinus Torvalds 			}
218a11d206dSYOSHIFUJI Hideaki 			kfree_skb(skb);
219a11d206dSYOSHIFUJI Hideaki 			skb = skb2;
2201da177e4SLinus Torvalds 			if (sk)
2211da177e4SLinus Torvalds 				skb_set_owner_w(skb, sk);
2221da177e4SLinus Torvalds 		}
2231da177e4SLinus Torvalds 		if (opt->opt_flen)
2241da177e4SLinus Torvalds 			ipv6_push_frag_opts(skb, opt, &proto);
2251da177e4SLinus Torvalds 		if (opt->opt_nflen)
2261da177e4SLinus Torvalds 			ipv6_push_nfrag_opts(skb, opt, &proto, &first_hop);
2271da177e4SLinus Torvalds 	}
2281da177e4SLinus Torvalds 
229e2d1bca7SArnaldo Carvalho de Melo 	skb_push(skb, sizeof(struct ipv6hdr));
230e2d1bca7SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
2310660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
2321da177e4SLinus Torvalds 
23377e2f14fSWei Yongjun 	/* Allow local fragmentation. */
23477e2f14fSWei Yongjun 	if (ipfragok)
23577e2f14fSWei Yongjun 		skb->local_df = 1;
23677e2f14fSWei Yongjun 
2371da177e4SLinus Torvalds 	/*
2381da177e4SLinus Torvalds 	 *	Fill in the IPv6 header
2391da177e4SLinus Torvalds 	 */
2401da177e4SLinus Torvalds 
2411da177e4SLinus Torvalds 	hlimit = -1;
2421da177e4SLinus Torvalds 	if (np)
2431da177e4SLinus Torvalds 		hlimit = np->hop_limit;
2441da177e4SLinus Torvalds 	if (hlimit < 0)
2456b75d090SYOSHIFUJI Hideaki 		hlimit = ip6_dst_hoplimit(dst);
2461da177e4SLinus Torvalds 
24741a1f8eaSYOSHIFUJI Hideaki 	tclass = -1;
24841a1f8eaSYOSHIFUJI Hideaki 	if (np)
24941a1f8eaSYOSHIFUJI Hideaki 		tclass = np->tclass;
25041a1f8eaSYOSHIFUJI Hideaki 	if (tclass < 0)
25141a1f8eaSYOSHIFUJI Hideaki 		tclass = 0;
25241a1f8eaSYOSHIFUJI Hideaki 
25390bcaf7bSAl Viro 	*(__be32 *)hdr = htonl(0x60000000 | (tclass << 20)) | fl->fl6_flowlabel;
25441a1f8eaSYOSHIFUJI Hideaki 
2551da177e4SLinus Torvalds 	hdr->payload_len = htons(seg_len);
2561da177e4SLinus Torvalds 	hdr->nexthdr = proto;
2571da177e4SLinus Torvalds 	hdr->hop_limit = hlimit;
2581da177e4SLinus Torvalds 
2591da177e4SLinus Torvalds 	ipv6_addr_copy(&hdr->saddr, &fl->fl6_src);
2601da177e4SLinus Torvalds 	ipv6_addr_copy(&hdr->daddr, first_hop);
2611da177e4SLinus Torvalds 
262a2c2064fSPatrick McHardy 	skb->priority = sk->sk_priority;
2634a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
264a2c2064fSPatrick McHardy 
2651da177e4SLinus Torvalds 	mtu = dst_mtu(dst);
266283d07acSWei Yongjun 	if ((skb->len <= mtu) || skb->local_df || skb_is_gso(skb)) {
267adf30907SEric Dumazet 		IP6_UPD_PO_STATS(net, ip6_dst_idev(skb_dst(skb)),
268edf391ffSNeil Horman 			      IPSTATS_MIB_OUT, skb->len);
2696e23ae2aSPatrick McHardy 		return NF_HOOK(PF_INET6, NF_INET_LOCAL_OUT, skb, NULL, dst->dev,
2706869c4d8SHarald Welte 				dst_output);
2711da177e4SLinus Torvalds 	}
2721da177e4SLinus Torvalds 
2731da177e4SLinus Torvalds 	if (net_ratelimit())
2741da177e4SLinus Torvalds 		printk(KERN_DEBUG "IPv6: sending pkt_too_big to self\n");
2751da177e4SLinus Torvalds 	skb->dev = dst->dev;
2761da177e4SLinus Torvalds 	icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu, skb->dev);
277adf30907SEric Dumazet 	IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)), IPSTATS_MIB_FRAGFAILS);
2781da177e4SLinus Torvalds 	kfree_skb(skb);
2791da177e4SLinus Torvalds 	return -EMSGSIZE;
2801da177e4SLinus Torvalds }
2811da177e4SLinus Torvalds 
2827159039aSYOSHIFUJI Hideaki EXPORT_SYMBOL(ip6_xmit);
2837159039aSYOSHIFUJI Hideaki 
2841da177e4SLinus Torvalds /*
2851da177e4SLinus Torvalds  *	To avoid extra problems ND packets are send through this
2861da177e4SLinus Torvalds  *	routine. It's code duplication but I really want to avoid
2871da177e4SLinus Torvalds  *	extra checks since ipv6_build_header is used by TCP (which
2881da177e4SLinus Torvalds  *	is for us performance critical)
2891da177e4SLinus Torvalds  */
2901da177e4SLinus Torvalds 
2911da177e4SLinus Torvalds int ip6_nd_hdr(struct sock *sk, struct sk_buff *skb, struct net_device *dev,
2929acd9f3aSYOSHIFUJI Hideaki 	       const struct in6_addr *saddr, const struct in6_addr *daddr,
2931da177e4SLinus Torvalds 	       int proto, int len)
2941da177e4SLinus Torvalds {
2951da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
2961da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
2971da177e4SLinus Torvalds 	int totlen;
2981da177e4SLinus Torvalds 
2991da177e4SLinus Torvalds 	skb->protocol = htons(ETH_P_IPV6);
3001da177e4SLinus Torvalds 	skb->dev = dev;
3011da177e4SLinus Torvalds 
3021da177e4SLinus Torvalds 	totlen = len + sizeof(struct ipv6hdr);
3031da177e4SLinus Torvalds 
30455f79cc0SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
30555f79cc0SArnaldo Carvalho de Melo 	skb_put(skb, sizeof(struct ipv6hdr));
3060660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
3071da177e4SLinus Torvalds 
308ae08e1f0SAl Viro 	*(__be32*)hdr = htonl(0x60000000);
3091da177e4SLinus Torvalds 
3101da177e4SLinus Torvalds 	hdr->payload_len = htons(len);
3111da177e4SLinus Torvalds 	hdr->nexthdr = proto;
3121da177e4SLinus Torvalds 	hdr->hop_limit = np->hop_limit;
3131da177e4SLinus Torvalds 
3141da177e4SLinus Torvalds 	ipv6_addr_copy(&hdr->saddr, saddr);
3151da177e4SLinus Torvalds 	ipv6_addr_copy(&hdr->daddr, daddr);
3161da177e4SLinus Torvalds 
3171da177e4SLinus Torvalds 	return 0;
3181da177e4SLinus Torvalds }
3191da177e4SLinus Torvalds 
3201da177e4SLinus Torvalds static int ip6_call_ra_chain(struct sk_buff *skb, int sel)
3211da177e4SLinus Torvalds {
3221da177e4SLinus Torvalds 	struct ip6_ra_chain *ra;
3231da177e4SLinus Torvalds 	struct sock *last = NULL;
3241da177e4SLinus Torvalds 
3251da177e4SLinus Torvalds 	read_lock(&ip6_ra_lock);
3261da177e4SLinus Torvalds 	for (ra = ip6_ra_chain; ra; ra = ra->next) {
3271da177e4SLinus Torvalds 		struct sock *sk = ra->sk;
3280bd1b59bSAndrew McDonald 		if (sk && ra->sel == sel &&
3290bd1b59bSAndrew McDonald 		    (!sk->sk_bound_dev_if ||
3300bd1b59bSAndrew McDonald 		     sk->sk_bound_dev_if == skb->dev->ifindex)) {
3311da177e4SLinus Torvalds 			if (last) {
3321da177e4SLinus Torvalds 				struct sk_buff *skb2 = skb_clone(skb, GFP_ATOMIC);
3331da177e4SLinus Torvalds 				if (skb2)
3341da177e4SLinus Torvalds 					rawv6_rcv(last, skb2);
3351da177e4SLinus Torvalds 			}
3361da177e4SLinus Torvalds 			last = sk;
3371da177e4SLinus Torvalds 		}
3381da177e4SLinus Torvalds 	}
3391da177e4SLinus Torvalds 
3401da177e4SLinus Torvalds 	if (last) {
3411da177e4SLinus Torvalds 		rawv6_rcv(last, skb);
3421da177e4SLinus Torvalds 		read_unlock(&ip6_ra_lock);
3431da177e4SLinus Torvalds 		return 1;
3441da177e4SLinus Torvalds 	}
3451da177e4SLinus Torvalds 	read_unlock(&ip6_ra_lock);
3461da177e4SLinus Torvalds 	return 0;
3471da177e4SLinus Torvalds }
3481da177e4SLinus Torvalds 
349e21e0b5fSVille Nuorvala static int ip6_forward_proxy_check(struct sk_buff *skb)
350e21e0b5fSVille Nuorvala {
3510660e03fSArnaldo Carvalho de Melo 	struct ipv6hdr *hdr = ipv6_hdr(skb);
352e21e0b5fSVille Nuorvala 	u8 nexthdr = hdr->nexthdr;
353e21e0b5fSVille Nuorvala 	int offset;
354e21e0b5fSVille Nuorvala 
355e21e0b5fSVille Nuorvala 	if (ipv6_ext_hdr(nexthdr)) {
356e21e0b5fSVille Nuorvala 		offset = ipv6_skip_exthdr(skb, sizeof(*hdr), &nexthdr);
357e21e0b5fSVille Nuorvala 		if (offset < 0)
358e21e0b5fSVille Nuorvala 			return 0;
359e21e0b5fSVille Nuorvala 	} else
360e21e0b5fSVille Nuorvala 		offset = sizeof(struct ipv6hdr);
361e21e0b5fSVille Nuorvala 
362e21e0b5fSVille Nuorvala 	if (nexthdr == IPPROTO_ICMPV6) {
363e21e0b5fSVille Nuorvala 		struct icmp6hdr *icmp6;
364e21e0b5fSVille Nuorvala 
365d56f90a7SArnaldo Carvalho de Melo 		if (!pskb_may_pull(skb, (skb_network_header(skb) +
366d56f90a7SArnaldo Carvalho de Melo 					 offset + 1 - skb->data)))
367e21e0b5fSVille Nuorvala 			return 0;
368e21e0b5fSVille Nuorvala 
369d56f90a7SArnaldo Carvalho de Melo 		icmp6 = (struct icmp6hdr *)(skb_network_header(skb) + offset);
370e21e0b5fSVille Nuorvala 
371e21e0b5fSVille Nuorvala 		switch (icmp6->icmp6_type) {
372e21e0b5fSVille Nuorvala 		case NDISC_ROUTER_SOLICITATION:
373e21e0b5fSVille Nuorvala 		case NDISC_ROUTER_ADVERTISEMENT:
374e21e0b5fSVille Nuorvala 		case NDISC_NEIGHBOUR_SOLICITATION:
375e21e0b5fSVille Nuorvala 		case NDISC_NEIGHBOUR_ADVERTISEMENT:
376e21e0b5fSVille Nuorvala 		case NDISC_REDIRECT:
377e21e0b5fSVille Nuorvala 			/* For reaction involving unicast neighbor discovery
378e21e0b5fSVille Nuorvala 			 * message destined to the proxied address, pass it to
379e21e0b5fSVille Nuorvala 			 * input function.
380e21e0b5fSVille Nuorvala 			 */
381e21e0b5fSVille Nuorvala 			return 1;
382e21e0b5fSVille Nuorvala 		default:
383e21e0b5fSVille Nuorvala 			break;
384e21e0b5fSVille Nuorvala 		}
385e21e0b5fSVille Nuorvala 	}
386e21e0b5fSVille Nuorvala 
38774553b09SVille Nuorvala 	/*
38874553b09SVille Nuorvala 	 * The proxying router can't forward traffic sent to a link-local
38974553b09SVille Nuorvala 	 * address, so signal the sender and discard the packet. This
39074553b09SVille Nuorvala 	 * behavior is clarified by the MIPv6 specification.
39174553b09SVille Nuorvala 	 */
39274553b09SVille Nuorvala 	if (ipv6_addr_type(&hdr->daddr) & IPV6_ADDR_LINKLOCAL) {
39374553b09SVille Nuorvala 		dst_link_failure(skb);
39474553b09SVille Nuorvala 		return -1;
39574553b09SVille Nuorvala 	}
39674553b09SVille Nuorvala 
397e21e0b5fSVille Nuorvala 	return 0;
398e21e0b5fSVille Nuorvala }
399e21e0b5fSVille Nuorvala 
4001da177e4SLinus Torvalds static inline int ip6_forward_finish(struct sk_buff *skb)
4011da177e4SLinus Torvalds {
4021da177e4SLinus Torvalds 	return dst_output(skb);
4031da177e4SLinus Torvalds }
4041da177e4SLinus Torvalds 
4051da177e4SLinus Torvalds int ip6_forward(struct sk_buff *skb)
4061da177e4SLinus Torvalds {
407adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
4080660e03fSArnaldo Carvalho de Melo 	struct ipv6hdr *hdr = ipv6_hdr(skb);
4091da177e4SLinus Torvalds 	struct inet6_skb_parm *opt = IP6CB(skb);
410c346dca1SYOSHIFUJI Hideaki 	struct net *net = dev_net(dst->dev);
4111da177e4SLinus Torvalds 
41253b7997fSYOSHIFUJI Hideaki 	if (net->ipv6.devconf_all->forwarding == 0)
4131da177e4SLinus Torvalds 		goto error;
4141da177e4SLinus Torvalds 
4154497b076SBen Hutchings 	if (skb_warn_if_lro(skb))
4164497b076SBen Hutchings 		goto drop;
4174497b076SBen Hutchings 
4181da177e4SLinus Torvalds 	if (!xfrm6_policy_check(NULL, XFRM_POLICY_FWD, skb)) {
4193bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_INDISCARDS);
4201da177e4SLinus Torvalds 		goto drop;
4211da177e4SLinus Torvalds 	}
4221da177e4SLinus Torvalds 
42335fc92a9SHerbert Xu 	skb_forward_csum(skb);
4241da177e4SLinus Torvalds 
4251da177e4SLinus Torvalds 	/*
4261da177e4SLinus Torvalds 	 *	We DO NOT make any processing on
4271da177e4SLinus Torvalds 	 *	RA packets, pushing them to user level AS IS
4281da177e4SLinus Torvalds 	 *	without ane WARRANTY that application will be able
4291da177e4SLinus Torvalds 	 *	to interpret them. The reason is that we
4301da177e4SLinus Torvalds 	 *	cannot make anything clever here.
4311da177e4SLinus Torvalds 	 *
4321da177e4SLinus Torvalds 	 *	We are not end-node, so that if packet contains
4331da177e4SLinus Torvalds 	 *	AH/ESP, we cannot make anything.
4341da177e4SLinus Torvalds 	 *	Defragmentation also would be mistake, RA packets
4351da177e4SLinus Torvalds 	 *	cannot be fragmented, because there is no warranty
4361da177e4SLinus Torvalds 	 *	that different fragments will go along one path. --ANK
4371da177e4SLinus Torvalds 	 */
4381da177e4SLinus Torvalds 	if (opt->ra) {
439d56f90a7SArnaldo Carvalho de Melo 		u8 *ptr = skb_network_header(skb) + opt->ra;
4401da177e4SLinus Torvalds 		if (ip6_call_ra_chain(skb, (ptr[2]<<8) + ptr[3]))
4411da177e4SLinus Torvalds 			return 0;
4421da177e4SLinus Torvalds 	}
4431da177e4SLinus Torvalds 
4441da177e4SLinus Torvalds 	/*
4451da177e4SLinus Torvalds 	 *	check and decrement ttl
4461da177e4SLinus Torvalds 	 */
4471da177e4SLinus Torvalds 	if (hdr->hop_limit <= 1) {
4481da177e4SLinus Torvalds 		/* Force OUTPUT device used as source address */
4491da177e4SLinus Torvalds 		skb->dev = dst->dev;
4501da177e4SLinus Torvalds 		icmpv6_send(skb, ICMPV6_TIME_EXCEED, ICMPV6_EXC_HOPLIMIT,
4511da177e4SLinus Torvalds 			    0, skb->dev);
452483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net,
453483a47d2SDenis V. Lunev 				 ip6_dst_idev(dst), IPSTATS_MIB_INHDRERRORS);
4541da177e4SLinus Torvalds 
4551da177e4SLinus Torvalds 		kfree_skb(skb);
4561da177e4SLinus Torvalds 		return -ETIMEDOUT;
4571da177e4SLinus Torvalds 	}
4581da177e4SLinus Torvalds 
459fbea49e1SYOSHIFUJI Hideaki 	/* XXX: idev->cnf.proxy_ndp? */
46053b7997fSYOSHIFUJI Hideaki 	if (net->ipv6.devconf_all->proxy_ndp &&
4618a3edd80SDaniel Lezcano 	    pneigh_lookup(&nd_tbl, net, &hdr->daddr, skb->dev, 0)) {
46274553b09SVille Nuorvala 		int proxied = ip6_forward_proxy_check(skb);
46374553b09SVille Nuorvala 		if (proxied > 0)
464e21e0b5fSVille Nuorvala 			return ip6_input(skb);
46574553b09SVille Nuorvala 		else if (proxied < 0) {
4663bd653c8SDenis V. Lunev 			IP6_INC_STATS(net, ip6_dst_idev(dst),
4673bd653c8SDenis V. Lunev 				      IPSTATS_MIB_INDISCARDS);
46874553b09SVille Nuorvala 			goto drop;
46974553b09SVille Nuorvala 		}
470e21e0b5fSVille Nuorvala 	}
471e21e0b5fSVille Nuorvala 
4721da177e4SLinus Torvalds 	if (!xfrm6_route_forward(skb)) {
4733bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_INDISCARDS);
4741da177e4SLinus Torvalds 		goto drop;
4751da177e4SLinus Torvalds 	}
476adf30907SEric Dumazet 	dst = skb_dst(skb);
4771da177e4SLinus Torvalds 
4781da177e4SLinus Torvalds 	/* IPv6 specs say nothing about it, but it is clear that we cannot
4791da177e4SLinus Torvalds 	   send redirects to source routed frames.
4801e5dc146SMasahide NAKAMURA 	   We don't send redirects to frames decapsulated from IPsec.
4811da177e4SLinus Torvalds 	 */
4821e5dc146SMasahide NAKAMURA 	if (skb->dev == dst->dev && dst->neighbour && opt->srcrt == 0 &&
483def8b4faSAlexey Dobriyan 	    !skb_sec_path(skb)) {
4841da177e4SLinus Torvalds 		struct in6_addr *target = NULL;
4851da177e4SLinus Torvalds 		struct rt6_info *rt;
4861da177e4SLinus Torvalds 		struct neighbour *n = dst->neighbour;
4871da177e4SLinus Torvalds 
4881da177e4SLinus Torvalds 		/*
4891da177e4SLinus Torvalds 		 *	incoming and outgoing devices are the same
4901da177e4SLinus Torvalds 		 *	send a redirect.
4911da177e4SLinus Torvalds 		 */
4921da177e4SLinus Torvalds 
4931da177e4SLinus Torvalds 		rt = (struct rt6_info *) dst;
4941da177e4SLinus Torvalds 		if ((rt->rt6i_flags & RTF_GATEWAY))
4951da177e4SLinus Torvalds 			target = (struct in6_addr*)&n->primary_key;
4961da177e4SLinus Torvalds 		else
4971da177e4SLinus Torvalds 			target = &hdr->daddr;
4981da177e4SLinus Torvalds 
4991da177e4SLinus Torvalds 		/* Limit redirects both by destination (here)
5001da177e4SLinus Torvalds 		   and by source (inside ndisc_send_redirect)
5011da177e4SLinus Torvalds 		 */
5021da177e4SLinus Torvalds 		if (xrlim_allow(dst, 1*HZ))
5031da177e4SLinus Torvalds 			ndisc_send_redirect(skb, n, target);
5045bb1ab09SDavid L Stevens 	} else {
5055bb1ab09SDavid L Stevens 		int addrtype = ipv6_addr_type(&hdr->saddr);
5065bb1ab09SDavid L Stevens 
5071da177e4SLinus Torvalds 		/* This check is security critical. */
508f81b2e7dSYOSHIFUJI Hideaki 		if (addrtype == IPV6_ADDR_ANY ||
509f81b2e7dSYOSHIFUJI Hideaki 		    addrtype & (IPV6_ADDR_MULTICAST | IPV6_ADDR_LOOPBACK))
5101da177e4SLinus Torvalds 			goto error;
5115bb1ab09SDavid L Stevens 		if (addrtype & IPV6_ADDR_LINKLOCAL) {
5125bb1ab09SDavid L Stevens 			icmpv6_send(skb, ICMPV6_DEST_UNREACH,
5135bb1ab09SDavid L Stevens 				ICMPV6_NOT_NEIGHBOUR, 0, skb->dev);
5145bb1ab09SDavid L Stevens 			goto error;
5155bb1ab09SDavid L Stevens 		}
5161da177e4SLinus Torvalds 	}
5171da177e4SLinus Torvalds 
5181da177e4SLinus Torvalds 	if (skb->len > dst_mtu(dst)) {
5191da177e4SLinus Torvalds 		/* Again, force OUTPUT device used as source address */
5201da177e4SLinus Torvalds 		skb->dev = dst->dev;
5211da177e4SLinus Torvalds 		icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, dst_mtu(dst), skb->dev);
522483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net,
523483a47d2SDenis V. Lunev 				 ip6_dst_idev(dst), IPSTATS_MIB_INTOOBIGERRORS);
524483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net,
525483a47d2SDenis V. Lunev 				 ip6_dst_idev(dst), IPSTATS_MIB_FRAGFAILS);
5261da177e4SLinus Torvalds 		kfree_skb(skb);
5271da177e4SLinus Torvalds 		return -EMSGSIZE;
5281da177e4SLinus Torvalds 	}
5291da177e4SLinus Torvalds 
5301da177e4SLinus Torvalds 	if (skb_cow(skb, dst->dev->hard_header_len)) {
5313bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_OUTDISCARDS);
5321da177e4SLinus Torvalds 		goto drop;
5331da177e4SLinus Torvalds 	}
5341da177e4SLinus Torvalds 
5350660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
5361da177e4SLinus Torvalds 
5371da177e4SLinus Torvalds 	/* Mangling hops number delayed to point after skb COW */
5381da177e4SLinus Torvalds 
5391da177e4SLinus Torvalds 	hdr->hop_limit--;
5401da177e4SLinus Torvalds 
541483a47d2SDenis V. Lunev 	IP6_INC_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_OUTFORWDATAGRAMS);
5426e23ae2aSPatrick McHardy 	return NF_HOOK(PF_INET6, NF_INET_FORWARD, skb, skb->dev, dst->dev,
5436e23ae2aSPatrick McHardy 		       ip6_forward_finish);
5441da177e4SLinus Torvalds 
5451da177e4SLinus Torvalds error:
546483a47d2SDenis V. Lunev 	IP6_INC_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_INADDRERRORS);
5471da177e4SLinus Torvalds drop:
5481da177e4SLinus Torvalds 	kfree_skb(skb);
5491da177e4SLinus Torvalds 	return -EINVAL;
5501da177e4SLinus Torvalds }
5511da177e4SLinus Torvalds 
5521da177e4SLinus Torvalds static void ip6_copy_metadata(struct sk_buff *to, struct sk_buff *from)
5531da177e4SLinus Torvalds {
5541da177e4SLinus Torvalds 	to->pkt_type = from->pkt_type;
5551da177e4SLinus Torvalds 	to->priority = from->priority;
5561da177e4SLinus Torvalds 	to->protocol = from->protocol;
557adf30907SEric Dumazet 	skb_dst_drop(to);
558adf30907SEric Dumazet 	skb_dst_set(to, dst_clone(skb_dst(from)));
5591da177e4SLinus Torvalds 	to->dev = from->dev;
56082e91ffeSThomas Graf 	to->mark = from->mark;
5611da177e4SLinus Torvalds 
5621da177e4SLinus Torvalds #ifdef CONFIG_NET_SCHED
5631da177e4SLinus Torvalds 	to->tc_index = from->tc_index;
5641da177e4SLinus Torvalds #endif
565e7ac05f3SYasuyuki Kozakai 	nf_copy(to, from);
566ba9dda3aSJozsef Kadlecsik #if defined(CONFIG_NETFILTER_XT_TARGET_TRACE) || \
567ba9dda3aSJozsef Kadlecsik     defined(CONFIG_NETFILTER_XT_TARGET_TRACE_MODULE)
568ba9dda3aSJozsef Kadlecsik 	to->nf_trace = from->nf_trace;
569ba9dda3aSJozsef Kadlecsik #endif
570984bc16cSJames Morris 	skb_copy_secmark(to, from);
5711da177e4SLinus Torvalds }
5721da177e4SLinus Torvalds 
5731da177e4SLinus Torvalds int ip6_find_1stfragopt(struct sk_buff *skb, u8 **nexthdr)
5741da177e4SLinus Torvalds {
5751da177e4SLinus Torvalds 	u16 offset = sizeof(struct ipv6hdr);
5760660e03fSArnaldo Carvalho de Melo 	struct ipv6_opt_hdr *exthdr =
5770660e03fSArnaldo Carvalho de Melo 				(struct ipv6_opt_hdr *)(ipv6_hdr(skb) + 1);
57827a884dcSArnaldo Carvalho de Melo 	unsigned int packet_len = skb->tail - skb->network_header;
5791da177e4SLinus Torvalds 	int found_rhdr = 0;
5800660e03fSArnaldo Carvalho de Melo 	*nexthdr = &ipv6_hdr(skb)->nexthdr;
5811da177e4SLinus Torvalds 
5821da177e4SLinus Torvalds 	while (offset + 1 <= packet_len) {
5831da177e4SLinus Torvalds 
5841da177e4SLinus Torvalds 		switch (**nexthdr) {
5851da177e4SLinus Torvalds 
5861da177e4SLinus Torvalds 		case NEXTHDR_HOP:
58727637df9SMasahide NAKAMURA 			break;
5881da177e4SLinus Torvalds 		case NEXTHDR_ROUTING:
58927637df9SMasahide NAKAMURA 			found_rhdr = 1;
59027637df9SMasahide NAKAMURA 			break;
5911da177e4SLinus Torvalds 		case NEXTHDR_DEST:
59259fbb3a6SMasahide NAKAMURA #if defined(CONFIG_IPV6_MIP6) || defined(CONFIG_IPV6_MIP6_MODULE)
59327637df9SMasahide NAKAMURA 			if (ipv6_find_tlv(skb, offset, IPV6_TLV_HAO) >= 0)
59427637df9SMasahide NAKAMURA 				break;
59527637df9SMasahide NAKAMURA #endif
59627637df9SMasahide NAKAMURA 			if (found_rhdr)
59727637df9SMasahide NAKAMURA 				return offset;
5981da177e4SLinus Torvalds 			break;
5991da177e4SLinus Torvalds 		default :
6001da177e4SLinus Torvalds 			return offset;
6011da177e4SLinus Torvalds 		}
60227637df9SMasahide NAKAMURA 
60327637df9SMasahide NAKAMURA 		offset += ipv6_optlen(exthdr);
60427637df9SMasahide NAKAMURA 		*nexthdr = &exthdr->nexthdr;
605d56f90a7SArnaldo Carvalho de Melo 		exthdr = (struct ipv6_opt_hdr *)(skb_network_header(skb) +
606d56f90a7SArnaldo Carvalho de Melo 						 offset);
6071da177e4SLinus Torvalds 	}
6081da177e4SLinus Torvalds 
6091da177e4SLinus Torvalds 	return offset;
6101da177e4SLinus Torvalds }
6111da177e4SLinus Torvalds 
6121da177e4SLinus Torvalds static int ip6_fragment(struct sk_buff *skb, int (*output)(struct sk_buff *))
6131da177e4SLinus Torvalds {
6141da177e4SLinus Torvalds 	struct sk_buff *frag;
615adf30907SEric Dumazet 	struct rt6_info *rt = (struct rt6_info*)skb_dst(skb);
616d91675f9SYOSHIFUJI Hideaki 	struct ipv6_pinfo *np = skb->sk ? inet6_sk(skb->sk) : NULL;
6171da177e4SLinus Torvalds 	struct ipv6hdr *tmp_hdr;
6181da177e4SLinus Torvalds 	struct frag_hdr *fh;
6191da177e4SLinus Torvalds 	unsigned int mtu, hlen, left, len;
620ae08e1f0SAl Viro 	__be32 frag_id = 0;
6211da177e4SLinus Torvalds 	int ptr, offset = 0, err=0;
6221da177e4SLinus Torvalds 	u8 *prevhdr, nexthdr = 0;
623adf30907SEric Dumazet 	struct net *net = dev_net(skb_dst(skb)->dev);
6241da177e4SLinus Torvalds 
6251da177e4SLinus Torvalds 	hlen = ip6_find_1stfragopt(skb, &prevhdr);
6261da177e4SLinus Torvalds 	nexthdr = *prevhdr;
6271da177e4SLinus Torvalds 
628628a5c56SJohn Heffner 	mtu = ip6_skb_dst_mtu(skb);
629b881ef76SJohn Heffner 
630b881ef76SJohn Heffner 	/* We must not fragment if the socket is set to force MTU discovery
631b881ef76SJohn Heffner 	 * or if the skb it not generated by a local socket.  (This last
632b881ef76SJohn Heffner 	 * check should be redundant, but it's free.)
633b881ef76SJohn Heffner 	 */
634b5c15fc0SHerbert Xu 	if (!skb->local_df) {
635adf30907SEric Dumazet 		skb->dev = skb_dst(skb)->dev;
636b881ef76SJohn Heffner 		icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu, skb->dev);
637adf30907SEric Dumazet 		IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
6383bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGFAILS);
639b881ef76SJohn Heffner 		kfree_skb(skb);
640b881ef76SJohn Heffner 		return -EMSGSIZE;
641b881ef76SJohn Heffner 	}
642b881ef76SJohn Heffner 
643d91675f9SYOSHIFUJI Hideaki 	if (np && np->frag_size < mtu) {
644d91675f9SYOSHIFUJI Hideaki 		if (np->frag_size)
645d91675f9SYOSHIFUJI Hideaki 			mtu = np->frag_size;
646d91675f9SYOSHIFUJI Hideaki 	}
647d91675f9SYOSHIFUJI Hideaki 	mtu -= hlen + sizeof(struct frag_hdr);
6481da177e4SLinus Torvalds 
6494d9092bbSDavid S. Miller 	if (skb_has_frags(skb)) {
6501da177e4SLinus Torvalds 		int first_len = skb_pagelen(skb);
65129ffe1a5SHerbert Xu 		int truesizes = 0;
6521da177e4SLinus Torvalds 
6531da177e4SLinus Torvalds 		if (first_len - hlen > mtu ||
6541da177e4SLinus Torvalds 		    ((first_len - hlen) & 7) ||
6551da177e4SLinus Torvalds 		    skb_cloned(skb))
6561da177e4SLinus Torvalds 			goto slow_path;
6571da177e4SLinus Torvalds 
6584d9092bbSDavid S. Miller 		skb_walk_frags(skb, frag) {
6591da177e4SLinus Torvalds 			/* Correct geometry. */
6601da177e4SLinus Torvalds 			if (frag->len > mtu ||
6611da177e4SLinus Torvalds 			    ((frag->len & 7) && frag->next) ||
6621da177e4SLinus Torvalds 			    skb_headroom(frag) < hlen)
6631da177e4SLinus Torvalds 			    goto slow_path;
6641da177e4SLinus Torvalds 
6651da177e4SLinus Torvalds 			/* Partially cloned skb? */
6661da177e4SLinus Torvalds 			if (skb_shared(frag))
6671da177e4SLinus Torvalds 				goto slow_path;
6682fdba6b0SHerbert Xu 
6692fdba6b0SHerbert Xu 			BUG_ON(frag->sk);
6702fdba6b0SHerbert Xu 			if (skb->sk) {
6712fdba6b0SHerbert Xu 				frag->sk = skb->sk;
6722fdba6b0SHerbert Xu 				frag->destructor = sock_wfree;
67329ffe1a5SHerbert Xu 				truesizes += frag->truesize;
6742fdba6b0SHerbert Xu 			}
6751da177e4SLinus Torvalds 		}
6761da177e4SLinus Torvalds 
6771da177e4SLinus Torvalds 		err = 0;
6781da177e4SLinus Torvalds 		offset = 0;
6791da177e4SLinus Torvalds 		frag = skb_shinfo(skb)->frag_list;
6804d9092bbSDavid S. Miller 		skb_frag_list_init(skb);
6811da177e4SLinus Torvalds 		/* BUILD HEADER */
6821da177e4SLinus Torvalds 
6839a217a1cSYOSHIFUJI Hideaki 		*prevhdr = NEXTHDR_FRAGMENT;
684d56f90a7SArnaldo Carvalho de Melo 		tmp_hdr = kmemdup(skb_network_header(skb), hlen, GFP_ATOMIC);
6851da177e4SLinus Torvalds 		if (!tmp_hdr) {
686adf30907SEric Dumazet 			IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
6873bd653c8SDenis V. Lunev 				      IPSTATS_MIB_FRAGFAILS);
6881da177e4SLinus Torvalds 			return -ENOMEM;
6891da177e4SLinus Torvalds 		}
6901da177e4SLinus Torvalds 
6911da177e4SLinus Torvalds 		__skb_pull(skb, hlen);
6921da177e4SLinus Torvalds 		fh = (struct frag_hdr*)__skb_push(skb, sizeof(struct frag_hdr));
693e2d1bca7SArnaldo Carvalho de Melo 		__skb_push(skb, hlen);
694e2d1bca7SArnaldo Carvalho de Melo 		skb_reset_network_header(skb);
695d56f90a7SArnaldo Carvalho de Melo 		memcpy(skb_network_header(skb), tmp_hdr, hlen);
6961da177e4SLinus Torvalds 
697*7ea2f2c5SSridhar Samudrala 		ipv6_select_ident(fh);
6981da177e4SLinus Torvalds 		fh->nexthdr = nexthdr;
6991da177e4SLinus Torvalds 		fh->reserved = 0;
7001da177e4SLinus Torvalds 		fh->frag_off = htons(IP6_MF);
7011da177e4SLinus Torvalds 		frag_id = fh->identification;
7021da177e4SLinus Torvalds 
7031da177e4SLinus Torvalds 		first_len = skb_pagelen(skb);
7041da177e4SLinus Torvalds 		skb->data_len = first_len - skb_headlen(skb);
70529ffe1a5SHerbert Xu 		skb->truesize -= truesizes;
7061da177e4SLinus Torvalds 		skb->len = first_len;
7070660e03fSArnaldo Carvalho de Melo 		ipv6_hdr(skb)->payload_len = htons(first_len -
7080660e03fSArnaldo Carvalho de Melo 						   sizeof(struct ipv6hdr));
7091da177e4SLinus Torvalds 
710a11d206dSYOSHIFUJI Hideaki 		dst_hold(&rt->u.dst);
7111da177e4SLinus Torvalds 
7121da177e4SLinus Torvalds 		for (;;) {
7131da177e4SLinus Torvalds 			/* Prepare header of the next frame,
7141da177e4SLinus Torvalds 			 * before previous one went down. */
7151da177e4SLinus Torvalds 			if (frag) {
7161da177e4SLinus Torvalds 				frag->ip_summed = CHECKSUM_NONE;
717badff6d0SArnaldo Carvalho de Melo 				skb_reset_transport_header(frag);
7181da177e4SLinus Torvalds 				fh = (struct frag_hdr*)__skb_push(frag, sizeof(struct frag_hdr));
719e2d1bca7SArnaldo Carvalho de Melo 				__skb_push(frag, hlen);
720e2d1bca7SArnaldo Carvalho de Melo 				skb_reset_network_header(frag);
721d56f90a7SArnaldo Carvalho de Melo 				memcpy(skb_network_header(frag), tmp_hdr,
722d56f90a7SArnaldo Carvalho de Melo 				       hlen);
7231da177e4SLinus Torvalds 				offset += skb->len - hlen - sizeof(struct frag_hdr);
7241da177e4SLinus Torvalds 				fh->nexthdr = nexthdr;
7251da177e4SLinus Torvalds 				fh->reserved = 0;
7261da177e4SLinus Torvalds 				fh->frag_off = htons(offset);
7271da177e4SLinus Torvalds 				if (frag->next != NULL)
7281da177e4SLinus Torvalds 					fh->frag_off |= htons(IP6_MF);
7291da177e4SLinus Torvalds 				fh->identification = frag_id;
7300660e03fSArnaldo Carvalho de Melo 				ipv6_hdr(frag)->payload_len =
7310660e03fSArnaldo Carvalho de Melo 						htons(frag->len -
7320660e03fSArnaldo Carvalho de Melo 						      sizeof(struct ipv6hdr));
7331da177e4SLinus Torvalds 				ip6_copy_metadata(frag, skb);
7341da177e4SLinus Torvalds 			}
7351da177e4SLinus Torvalds 
7361da177e4SLinus Torvalds 			err = output(skb);
737dafee490SWei Dong 			if(!err)
7383bd653c8SDenis V. Lunev 				IP6_INC_STATS(net, ip6_dst_idev(&rt->u.dst),
7393bd653c8SDenis V. Lunev 					      IPSTATS_MIB_FRAGCREATES);
740dafee490SWei Dong 
7411da177e4SLinus Torvalds 			if (err || !frag)
7421da177e4SLinus Torvalds 				break;
7431da177e4SLinus Torvalds 
7441da177e4SLinus Torvalds 			skb = frag;
7451da177e4SLinus Torvalds 			frag = skb->next;
7461da177e4SLinus Torvalds 			skb->next = NULL;
7471da177e4SLinus Torvalds 		}
7481da177e4SLinus Torvalds 
7491da177e4SLinus Torvalds 		kfree(tmp_hdr);
7501da177e4SLinus Torvalds 
7511da177e4SLinus Torvalds 		if (err == 0) {
7523bd653c8SDenis V. Lunev 			IP6_INC_STATS(net, ip6_dst_idev(&rt->u.dst),
7533bd653c8SDenis V. Lunev 				      IPSTATS_MIB_FRAGOKS);
754a11d206dSYOSHIFUJI Hideaki 			dst_release(&rt->u.dst);
7551da177e4SLinus Torvalds 			return 0;
7561da177e4SLinus Torvalds 		}
7571da177e4SLinus Torvalds 
7581da177e4SLinus Torvalds 		while (frag) {
7591da177e4SLinus Torvalds 			skb = frag->next;
7601da177e4SLinus Torvalds 			kfree_skb(frag);
7611da177e4SLinus Torvalds 			frag = skb;
7621da177e4SLinus Torvalds 		}
7631da177e4SLinus Torvalds 
7643bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(&rt->u.dst),
7653bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGFAILS);
766a11d206dSYOSHIFUJI Hideaki 		dst_release(&rt->u.dst);
7671da177e4SLinus Torvalds 		return err;
7681da177e4SLinus Torvalds 	}
7691da177e4SLinus Torvalds 
7701da177e4SLinus Torvalds slow_path:
7711da177e4SLinus Torvalds 	left = skb->len - hlen;		/* Space per frame */
7721da177e4SLinus Torvalds 	ptr = hlen;			/* Where to start from */
7731da177e4SLinus Torvalds 
7741da177e4SLinus Torvalds 	/*
7751da177e4SLinus Torvalds 	 *	Fragment the datagram.
7761da177e4SLinus Torvalds 	 */
7771da177e4SLinus Torvalds 
7781da177e4SLinus Torvalds 	*prevhdr = NEXTHDR_FRAGMENT;
7791da177e4SLinus Torvalds 
7801da177e4SLinus Torvalds 	/*
7811da177e4SLinus Torvalds 	 *	Keep copying data until we run out.
7821da177e4SLinus Torvalds 	 */
7831da177e4SLinus Torvalds 	while(left > 0)	{
7841da177e4SLinus Torvalds 		len = left;
7851da177e4SLinus Torvalds 		/* IF: it doesn't fit, use 'mtu' - the data space left */
7861da177e4SLinus Torvalds 		if (len > mtu)
7871da177e4SLinus Torvalds 			len = mtu;
7881da177e4SLinus Torvalds 		/* IF: we are not sending upto and including the packet end
7891da177e4SLinus Torvalds 		   then align the next start on an eight byte boundary */
7901da177e4SLinus Torvalds 		if (len < left)	{
7911da177e4SLinus Torvalds 			len &= ~7;
7921da177e4SLinus Torvalds 		}
7931da177e4SLinus Torvalds 		/*
7941da177e4SLinus Torvalds 		 *	Allocate buffer.
7951da177e4SLinus Torvalds 		 */
7961da177e4SLinus Torvalds 
797f5184d26SJohannes Berg 		if ((frag = alloc_skb(len+hlen+sizeof(struct frag_hdr)+LL_ALLOCATED_SPACE(rt->u.dst.dev), GFP_ATOMIC)) == NULL) {
79864ce2073SPatrick McHardy 			NETDEBUG(KERN_INFO "IPv6: frag: no memory for new fragment!\n");
799adf30907SEric Dumazet 			IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
800a11d206dSYOSHIFUJI Hideaki 				      IPSTATS_MIB_FRAGFAILS);
8011da177e4SLinus Torvalds 			err = -ENOMEM;
8021da177e4SLinus Torvalds 			goto fail;
8031da177e4SLinus Torvalds 		}
8041da177e4SLinus Torvalds 
8051da177e4SLinus Torvalds 		/*
8061da177e4SLinus Torvalds 		 *	Set up data on packet
8071da177e4SLinus Torvalds 		 */
8081da177e4SLinus Torvalds 
8091da177e4SLinus Torvalds 		ip6_copy_metadata(frag, skb);
8101da177e4SLinus Torvalds 		skb_reserve(frag, LL_RESERVED_SPACE(rt->u.dst.dev));
8111da177e4SLinus Torvalds 		skb_put(frag, len + hlen + sizeof(struct frag_hdr));
812c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(frag);
813badff6d0SArnaldo Carvalho de Melo 		fh = (struct frag_hdr *)(skb_network_header(frag) + hlen);
814b0e380b1SArnaldo Carvalho de Melo 		frag->transport_header = (frag->network_header + hlen +
815b0e380b1SArnaldo Carvalho de Melo 					  sizeof(struct frag_hdr));
8161da177e4SLinus Torvalds 
8171da177e4SLinus Torvalds 		/*
8181da177e4SLinus Torvalds 		 *	Charge the memory for the fragment to any owner
8191da177e4SLinus Torvalds 		 *	it might possess
8201da177e4SLinus Torvalds 		 */
8211da177e4SLinus Torvalds 		if (skb->sk)
8221da177e4SLinus Torvalds 			skb_set_owner_w(frag, skb->sk);
8231da177e4SLinus Torvalds 
8241da177e4SLinus Torvalds 		/*
8251da177e4SLinus Torvalds 		 *	Copy the packet header into the new buffer.
8261da177e4SLinus Torvalds 		 */
827d626f62bSArnaldo Carvalho de Melo 		skb_copy_from_linear_data(skb, skb_network_header(frag), hlen);
8281da177e4SLinus Torvalds 
8291da177e4SLinus Torvalds 		/*
8301da177e4SLinus Torvalds 		 *	Build fragment header.
8311da177e4SLinus Torvalds 		 */
8321da177e4SLinus Torvalds 		fh->nexthdr = nexthdr;
8331da177e4SLinus Torvalds 		fh->reserved = 0;
834f36d6ab1SYan Zheng 		if (!frag_id) {
835*7ea2f2c5SSridhar Samudrala 			ipv6_select_ident(fh);
8361da177e4SLinus Torvalds 			frag_id = fh->identification;
8371da177e4SLinus Torvalds 		} else
8381da177e4SLinus Torvalds 			fh->identification = frag_id;
8391da177e4SLinus Torvalds 
8401da177e4SLinus Torvalds 		/*
8411da177e4SLinus Torvalds 		 *	Copy a block of the IP datagram.
8421da177e4SLinus Torvalds 		 */
8438984e41dSWei Yongjun 		if (skb_copy_bits(skb, ptr, skb_transport_header(frag), len))
8441da177e4SLinus Torvalds 			BUG();
8451da177e4SLinus Torvalds 		left -= len;
8461da177e4SLinus Torvalds 
8471da177e4SLinus Torvalds 		fh->frag_off = htons(offset);
8481da177e4SLinus Torvalds 		if (left > 0)
8491da177e4SLinus Torvalds 			fh->frag_off |= htons(IP6_MF);
8500660e03fSArnaldo Carvalho de Melo 		ipv6_hdr(frag)->payload_len = htons(frag->len -
8510660e03fSArnaldo Carvalho de Melo 						    sizeof(struct ipv6hdr));
8521da177e4SLinus Torvalds 
8531da177e4SLinus Torvalds 		ptr += len;
8541da177e4SLinus Torvalds 		offset += len;
8551da177e4SLinus Torvalds 
8561da177e4SLinus Torvalds 		/*
8571da177e4SLinus Torvalds 		 *	Put this fragment into the sending queue.
8581da177e4SLinus Torvalds 		 */
8591da177e4SLinus Torvalds 		err = output(frag);
8601da177e4SLinus Torvalds 		if (err)
8611da177e4SLinus Torvalds 			goto fail;
862dafee490SWei Dong 
863adf30907SEric Dumazet 		IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
8643bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGCREATES);
8651da177e4SLinus Torvalds 	}
866adf30907SEric Dumazet 	IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
867a11d206dSYOSHIFUJI Hideaki 		      IPSTATS_MIB_FRAGOKS);
8681da177e4SLinus Torvalds 	kfree_skb(skb);
8691da177e4SLinus Torvalds 	return err;
8701da177e4SLinus Torvalds 
8711da177e4SLinus Torvalds fail:
872adf30907SEric Dumazet 	IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
873a11d206dSYOSHIFUJI Hideaki 		      IPSTATS_MIB_FRAGFAILS);
8741da177e4SLinus Torvalds 	kfree_skb(skb);
8751da177e4SLinus Torvalds 	return err;
8761da177e4SLinus Torvalds }
8771da177e4SLinus Torvalds 
878cf6b1982SYOSHIFUJI Hideaki static inline int ip6_rt_check(struct rt6key *rt_key,
879cf6b1982SYOSHIFUJI Hideaki 			       struct in6_addr *fl_addr,
880cf6b1982SYOSHIFUJI Hideaki 			       struct in6_addr *addr_cache)
881cf6b1982SYOSHIFUJI Hideaki {
882cf6b1982SYOSHIFUJI Hideaki 	return ((rt_key->plen != 128 || !ipv6_addr_equal(fl_addr, &rt_key->addr)) &&
883cf6b1982SYOSHIFUJI Hideaki 		(addr_cache == NULL || !ipv6_addr_equal(fl_addr, addr_cache)));
884cf6b1982SYOSHIFUJI Hideaki }
885cf6b1982SYOSHIFUJI Hideaki 
886497c615aSHerbert Xu static struct dst_entry *ip6_sk_dst_check(struct sock *sk,
887497c615aSHerbert Xu 					  struct dst_entry *dst,
888497c615aSHerbert Xu 					  struct flowi *fl)
8891da177e4SLinus Torvalds {
8901da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
891497c615aSHerbert Xu 	struct rt6_info *rt = (struct rt6_info *)dst;
8921da177e4SLinus Torvalds 
893497c615aSHerbert Xu 	if (!dst)
894497c615aSHerbert Xu 		goto out;
8951da177e4SLinus Torvalds 
8961da177e4SLinus Torvalds 	/* Yes, checking route validity in not connected
897d76e60a5SDavid S. Miller 	 * case is not very simple. Take into account,
898d76e60a5SDavid S. Miller 	 * that we do not support routing by source, TOS,
899d76e60a5SDavid S. Miller 	 * and MSG_DONTROUTE 		--ANK (980726)
900d76e60a5SDavid S. Miller 	 *
901cf6b1982SYOSHIFUJI Hideaki 	 * 1. ip6_rt_check(): If route was host route,
902cf6b1982SYOSHIFUJI Hideaki 	 *    check that cached destination is current.
903d76e60a5SDavid S. Miller 	 *    If it is network route, we still may
904d76e60a5SDavid S. Miller 	 *    check its validity using saved pointer
905d76e60a5SDavid S. Miller 	 *    to the last used address: daddr_cache.
906d76e60a5SDavid S. Miller 	 *    We do not want to save whole address now,
907d76e60a5SDavid S. Miller 	 *    (because main consumer of this service
908d76e60a5SDavid S. Miller 	 *    is tcp, which has not this problem),
909d76e60a5SDavid S. Miller 	 *    so that the last trick works only on connected
910d76e60a5SDavid S. Miller 	 *    sockets.
911d76e60a5SDavid S. Miller 	 * 2. oif also should be the same.
9121da177e4SLinus Torvalds 	 */
913cf6b1982SYOSHIFUJI Hideaki 	if (ip6_rt_check(&rt->rt6i_dst, &fl->fl6_dst, np->daddr_cache) ||
9148e1ef0a9SYOSHIFUJI Hideaki #ifdef CONFIG_IPV6_SUBTREES
9158e1ef0a9SYOSHIFUJI Hideaki 	    ip6_rt_check(&rt->rt6i_src, &fl->fl6_src, np->saddr_cache) ||
9168e1ef0a9SYOSHIFUJI Hideaki #endif
917cf6b1982SYOSHIFUJI Hideaki 	    (fl->oif && fl->oif != dst->dev->ifindex)) {
918497c615aSHerbert Xu 		dst_release(dst);
919497c615aSHerbert Xu 		dst = NULL;
9201da177e4SLinus Torvalds 	}
921497c615aSHerbert Xu 
922497c615aSHerbert Xu out:
923497c615aSHerbert Xu 	return dst;
9241da177e4SLinus Torvalds }
925497c615aSHerbert Xu 
926497c615aSHerbert Xu static int ip6_dst_lookup_tail(struct sock *sk,
927497c615aSHerbert Xu 			       struct dst_entry **dst, struct flowi *fl)
928497c615aSHerbert Xu {
929497c615aSHerbert Xu 	int err;
9303b1e0a65SYOSHIFUJI Hideaki 	struct net *net = sock_net(sk);
9311da177e4SLinus Torvalds 
9321da177e4SLinus Torvalds 	if (*dst == NULL)
9338a3edd80SDaniel Lezcano 		*dst = ip6_route_output(net, sk, fl);
9341da177e4SLinus Torvalds 
9351da177e4SLinus Torvalds 	if ((err = (*dst)->error))
9361da177e4SLinus Torvalds 		goto out_err_release;
9371da177e4SLinus Torvalds 
9381da177e4SLinus Torvalds 	if (ipv6_addr_any(&fl->fl6_src)) {
939191cd582SBrian Haley 		err = ipv6_dev_get_saddr(net, ip6_dst_idev(*dst)->dev,
9407cbca67cSYOSHIFUJI Hideaki 					 &fl->fl6_dst,
9417cbca67cSYOSHIFUJI Hideaki 					 sk ? inet6_sk(sk)->srcprefs : 0,
9427cbca67cSYOSHIFUJI Hideaki 					 &fl->fl6_src);
94344456d37SOlaf Hering 		if (err)
9441da177e4SLinus Torvalds 			goto out_err_release;
9451da177e4SLinus Torvalds 	}
9461da177e4SLinus Torvalds 
94795c385b4SNeil Horman #ifdef CONFIG_IPV6_OPTIMISTIC_DAD
94895c385b4SNeil Horman 	/*
94995c385b4SNeil Horman 	 * Here if the dst entry we've looked up
95095c385b4SNeil Horman 	 * has a neighbour entry that is in the INCOMPLETE
95195c385b4SNeil Horman 	 * state and the src address from the flow is
95295c385b4SNeil Horman 	 * marked as OPTIMISTIC, we release the found
95395c385b4SNeil Horman 	 * dst entry and replace it instead with the
95495c385b4SNeil Horman 	 * dst entry of the nexthop router
95595c385b4SNeil Horman 	 */
956e550dfb0SNeil Horman 	if ((*dst)->neighbour && !((*dst)->neighbour->nud_state & NUD_VALID)) {
95795c385b4SNeil Horman 		struct inet6_ifaddr *ifp;
95895c385b4SNeil Horman 		struct flowi fl_gw;
95995c385b4SNeil Horman 		int redirect;
96095c385b4SNeil Horman 
9618a3edd80SDaniel Lezcano 		ifp = ipv6_get_ifaddr(net, &fl->fl6_src,
9621cab3da6SDaniel Lezcano 				      (*dst)->dev, 1);
96395c385b4SNeil Horman 
96495c385b4SNeil Horman 		redirect = (ifp && ifp->flags & IFA_F_OPTIMISTIC);
96595c385b4SNeil Horman 		if (ifp)
96695c385b4SNeil Horman 			in6_ifa_put(ifp);
96795c385b4SNeil Horman 
96895c385b4SNeil Horman 		if (redirect) {
96995c385b4SNeil Horman 			/*
97095c385b4SNeil Horman 			 * We need to get the dst entry for the
97195c385b4SNeil Horman 			 * default router instead
97295c385b4SNeil Horman 			 */
97395c385b4SNeil Horman 			dst_release(*dst);
97495c385b4SNeil Horman 			memcpy(&fl_gw, fl, sizeof(struct flowi));
97595c385b4SNeil Horman 			memset(&fl_gw.fl6_dst, 0, sizeof(struct in6_addr));
9768a3edd80SDaniel Lezcano 			*dst = ip6_route_output(net, sk, &fl_gw);
97795c385b4SNeil Horman 			if ((err = (*dst)->error))
97895c385b4SNeil Horman 				goto out_err_release;
97995c385b4SNeil Horman 		}
98095c385b4SNeil Horman 	}
98195c385b4SNeil Horman #endif
98295c385b4SNeil Horman 
9831da177e4SLinus Torvalds 	return 0;
9841da177e4SLinus Torvalds 
9851da177e4SLinus Torvalds out_err_release:
986ca46f9c8SMitsuru Chinen 	if (err == -ENETUNREACH)
987483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net, NULL, IPSTATS_MIB_OUTNOROUTES);
9881da177e4SLinus Torvalds 	dst_release(*dst);
9891da177e4SLinus Torvalds 	*dst = NULL;
9901da177e4SLinus Torvalds 	return err;
9911da177e4SLinus Torvalds }
99234a0b3cdSAdrian Bunk 
993497c615aSHerbert Xu /**
994497c615aSHerbert Xu  *	ip6_dst_lookup - perform route lookup on flow
995497c615aSHerbert Xu  *	@sk: socket which provides route info
996497c615aSHerbert Xu  *	@dst: pointer to dst_entry * for result
997497c615aSHerbert Xu  *	@fl: flow to lookup
998497c615aSHerbert Xu  *
999497c615aSHerbert Xu  *	This function performs a route lookup on the given flow.
1000497c615aSHerbert Xu  *
1001497c615aSHerbert Xu  *	It returns zero on success, or a standard errno code on error.
1002497c615aSHerbert Xu  */
1003497c615aSHerbert Xu int ip6_dst_lookup(struct sock *sk, struct dst_entry **dst, struct flowi *fl)
1004497c615aSHerbert Xu {
1005497c615aSHerbert Xu 	*dst = NULL;
1006497c615aSHerbert Xu 	return ip6_dst_lookup_tail(sk, dst, fl);
1007497c615aSHerbert Xu }
10083cf3dc6cSArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(ip6_dst_lookup);
10093cf3dc6cSArnaldo Carvalho de Melo 
1010497c615aSHerbert Xu /**
1011497c615aSHerbert Xu  *	ip6_sk_dst_lookup - perform socket cached route lookup on flow
1012497c615aSHerbert Xu  *	@sk: socket which provides the dst cache and route info
1013497c615aSHerbert Xu  *	@dst: pointer to dst_entry * for result
1014497c615aSHerbert Xu  *	@fl: flow to lookup
1015497c615aSHerbert Xu  *
1016497c615aSHerbert Xu  *	This function performs a route lookup on the given flow with the
1017497c615aSHerbert Xu  *	possibility of using the cached route in the socket if it is valid.
1018497c615aSHerbert Xu  *	It will take the socket dst lock when operating on the dst cache.
1019497c615aSHerbert Xu  *	As a result, this function can only be used in process context.
1020497c615aSHerbert Xu  *
1021497c615aSHerbert Xu  *	It returns zero on success, or a standard errno code on error.
1022497c615aSHerbert Xu  */
1023497c615aSHerbert Xu int ip6_sk_dst_lookup(struct sock *sk, struct dst_entry **dst, struct flowi *fl)
1024497c615aSHerbert Xu {
1025497c615aSHerbert Xu 	*dst = NULL;
1026497c615aSHerbert Xu 	if (sk) {
1027497c615aSHerbert Xu 		*dst = sk_dst_check(sk, inet6_sk(sk)->dst_cookie);
1028497c615aSHerbert Xu 		*dst = ip6_sk_dst_check(sk, *dst, fl);
1029497c615aSHerbert Xu 	}
1030497c615aSHerbert Xu 
1031497c615aSHerbert Xu 	return ip6_dst_lookup_tail(sk, dst, fl);
1032497c615aSHerbert Xu }
1033497c615aSHerbert Xu EXPORT_SYMBOL_GPL(ip6_sk_dst_lookup);
1034497c615aSHerbert Xu 
103534a0b3cdSAdrian Bunk static inline int ip6_ufo_append_data(struct sock *sk,
1036e89e9cf5SAnanda Raju 			int getfrag(void *from, char *to, int offset, int len,
1037e89e9cf5SAnanda Raju 			int odd, struct sk_buff *skb),
1038e89e9cf5SAnanda Raju 			void *from, int length, int hh_len, int fragheaderlen,
1039e89e9cf5SAnanda Raju 			int transhdrlen, int mtu,unsigned int flags)
1040e89e9cf5SAnanda Raju 
1041e89e9cf5SAnanda Raju {
1042e89e9cf5SAnanda Raju 	struct sk_buff *skb;
1043e89e9cf5SAnanda Raju 	int err;
1044e89e9cf5SAnanda Raju 
1045e89e9cf5SAnanda Raju 	/* There is support for UDP large send offload by network
1046e89e9cf5SAnanda Raju 	 * device, so create one single skb packet containing complete
1047e89e9cf5SAnanda Raju 	 * udp datagram
1048e89e9cf5SAnanda Raju 	 */
1049e89e9cf5SAnanda Raju 	if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL) {
1050e89e9cf5SAnanda Raju 		skb = sock_alloc_send_skb(sk,
1051e89e9cf5SAnanda Raju 			hh_len + fragheaderlen + transhdrlen + 20,
1052e89e9cf5SAnanda Raju 			(flags & MSG_DONTWAIT), &err);
1053e89e9cf5SAnanda Raju 		if (skb == NULL)
1054e89e9cf5SAnanda Raju 			return -ENOMEM;
1055e89e9cf5SAnanda Raju 
1056e89e9cf5SAnanda Raju 		/* reserve space for Hardware header */
1057e89e9cf5SAnanda Raju 		skb_reserve(skb, hh_len);
1058e89e9cf5SAnanda Raju 
1059e89e9cf5SAnanda Raju 		/* create space for UDP/IP header */
1060e89e9cf5SAnanda Raju 		skb_put(skb,fragheaderlen + transhdrlen);
1061e89e9cf5SAnanda Raju 
1062e89e9cf5SAnanda Raju 		/* initialize network header pointer */
1063c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(skb);
1064e89e9cf5SAnanda Raju 
1065e89e9cf5SAnanda Raju 		/* initialize protocol header pointer */
1066b0e380b1SArnaldo Carvalho de Melo 		skb->transport_header = skb->network_header + fragheaderlen;
1067e89e9cf5SAnanda Raju 
106884fa7933SPatrick McHardy 		skb->ip_summed = CHECKSUM_PARTIAL;
1069e89e9cf5SAnanda Raju 		skb->csum = 0;
1070e89e9cf5SAnanda Raju 		sk->sk_sndmsg_off = 0;
1071e89e9cf5SAnanda Raju 	}
1072e89e9cf5SAnanda Raju 
1073e89e9cf5SAnanda Raju 	err = skb_append_datato_frags(sk,skb, getfrag, from,
1074e89e9cf5SAnanda Raju 				      (length - transhdrlen));
1075e89e9cf5SAnanda Raju 	if (!err) {
1076e89e9cf5SAnanda Raju 		struct frag_hdr fhdr;
1077e89e9cf5SAnanda Raju 
1078c31d5326SSridhar Samudrala 		/* Specify the length of each IPv6 datagram fragment.
1079c31d5326SSridhar Samudrala 		 * It has to be a multiple of 8.
1080c31d5326SSridhar Samudrala 		 */
1081c31d5326SSridhar Samudrala 		skb_shinfo(skb)->gso_size = (mtu - fragheaderlen -
1082c31d5326SSridhar Samudrala 					     sizeof(struct frag_hdr)) & ~7;
1083f83ef8c0SHerbert Xu 		skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
1084*7ea2f2c5SSridhar Samudrala 		ipv6_select_ident(&fhdr);
1085e89e9cf5SAnanda Raju 		skb_shinfo(skb)->ip6_frag_id = fhdr.identification;
1086e89e9cf5SAnanda Raju 		__skb_queue_tail(&sk->sk_write_queue, skb);
1087e89e9cf5SAnanda Raju 
1088e89e9cf5SAnanda Raju 		return 0;
1089e89e9cf5SAnanda Raju 	}
1090e89e9cf5SAnanda Raju 	/* There is not enough support do UPD LSO,
1091e89e9cf5SAnanda Raju 	 * so follow normal path
1092e89e9cf5SAnanda Raju 	 */
1093e89e9cf5SAnanda Raju 	kfree_skb(skb);
1094e89e9cf5SAnanda Raju 
1095e89e9cf5SAnanda Raju 	return err;
1096e89e9cf5SAnanda Raju }
10971da177e4SLinus Torvalds 
10980178b695SHerbert Xu static inline struct ipv6_opt_hdr *ip6_opt_dup(struct ipv6_opt_hdr *src,
10990178b695SHerbert Xu 					       gfp_t gfp)
11000178b695SHerbert Xu {
11010178b695SHerbert Xu 	return src ? kmemdup(src, (src->hdrlen + 1) * 8, gfp) : NULL;
11020178b695SHerbert Xu }
11030178b695SHerbert Xu 
11040178b695SHerbert Xu static inline struct ipv6_rt_hdr *ip6_rthdr_dup(struct ipv6_rt_hdr *src,
11050178b695SHerbert Xu 						gfp_t gfp)
11060178b695SHerbert Xu {
11070178b695SHerbert Xu 	return src ? kmemdup(src, (src->hdrlen + 1) * 8, gfp) : NULL;
11080178b695SHerbert Xu }
11090178b695SHerbert Xu 
111041a1f8eaSYOSHIFUJI Hideaki int ip6_append_data(struct sock *sk, int getfrag(void *from, char *to,
111141a1f8eaSYOSHIFUJI Hideaki 	int offset, int len, int odd, struct sk_buff *skb),
11121da177e4SLinus Torvalds 	void *from, int length, int transhdrlen,
111341a1f8eaSYOSHIFUJI Hideaki 	int hlimit, int tclass, struct ipv6_txoptions *opt, struct flowi *fl,
111441a1f8eaSYOSHIFUJI Hideaki 	struct rt6_info *rt, unsigned int flags)
11151da177e4SLinus Torvalds {
11161da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
11171da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
11181da177e4SLinus Torvalds 	struct sk_buff *skb;
11191da177e4SLinus Torvalds 	unsigned int maxfraglen, fragheaderlen;
11201da177e4SLinus Torvalds 	int exthdrlen;
11211da177e4SLinus Torvalds 	int hh_len;
11221da177e4SLinus Torvalds 	int mtu;
11231da177e4SLinus Torvalds 	int copy;
11241da177e4SLinus Torvalds 	int err;
11251da177e4SLinus Torvalds 	int offset = 0;
11261da177e4SLinus Torvalds 	int csummode = CHECKSUM_NONE;
11271da177e4SLinus Torvalds 
11281da177e4SLinus Torvalds 	if (flags&MSG_PROBE)
11291da177e4SLinus Torvalds 		return 0;
11301da177e4SLinus Torvalds 	if (skb_queue_empty(&sk->sk_write_queue)) {
11311da177e4SLinus Torvalds 		/*
11321da177e4SLinus Torvalds 		 * setup for corking
11331da177e4SLinus Torvalds 		 */
11341da177e4SLinus Torvalds 		if (opt) {
11350178b695SHerbert Xu 			if (WARN_ON(np->cork.opt))
11360178b695SHerbert Xu 				return -EINVAL;
11370178b695SHerbert Xu 
11380178b695SHerbert Xu 			np->cork.opt = kmalloc(opt->tot_len, sk->sk_allocation);
11391da177e4SLinus Torvalds 			if (unlikely(np->cork.opt == NULL))
11401da177e4SLinus Torvalds 				return -ENOBUFS;
11410178b695SHerbert Xu 
11420178b695SHerbert Xu 			np->cork.opt->tot_len = opt->tot_len;
11430178b695SHerbert Xu 			np->cork.opt->opt_flen = opt->opt_flen;
11440178b695SHerbert Xu 			np->cork.opt->opt_nflen = opt->opt_nflen;
11450178b695SHerbert Xu 
11460178b695SHerbert Xu 			np->cork.opt->dst0opt = ip6_opt_dup(opt->dst0opt,
11470178b695SHerbert Xu 							    sk->sk_allocation);
11480178b695SHerbert Xu 			if (opt->dst0opt && !np->cork.opt->dst0opt)
11490178b695SHerbert Xu 				return -ENOBUFS;
11500178b695SHerbert Xu 
11510178b695SHerbert Xu 			np->cork.opt->dst1opt = ip6_opt_dup(opt->dst1opt,
11520178b695SHerbert Xu 							    sk->sk_allocation);
11530178b695SHerbert Xu 			if (opt->dst1opt && !np->cork.opt->dst1opt)
11540178b695SHerbert Xu 				return -ENOBUFS;
11550178b695SHerbert Xu 
11560178b695SHerbert Xu 			np->cork.opt->hopopt = ip6_opt_dup(opt->hopopt,
11570178b695SHerbert Xu 							   sk->sk_allocation);
11580178b695SHerbert Xu 			if (opt->hopopt && !np->cork.opt->hopopt)
11590178b695SHerbert Xu 				return -ENOBUFS;
11600178b695SHerbert Xu 
11610178b695SHerbert Xu 			np->cork.opt->srcrt = ip6_rthdr_dup(opt->srcrt,
11620178b695SHerbert Xu 							    sk->sk_allocation);
11630178b695SHerbert Xu 			if (opt->srcrt && !np->cork.opt->srcrt)
11640178b695SHerbert Xu 				return -ENOBUFS;
11650178b695SHerbert Xu 
11661da177e4SLinus Torvalds 			/* need source address above miyazawa*/
11671da177e4SLinus Torvalds 		}
11681da177e4SLinus Torvalds 		dst_hold(&rt->u.dst);
1169c8cdaf99SYOSHIFUJI Hideaki 		inet->cork.dst = &rt->u.dst;
11701da177e4SLinus Torvalds 		inet->cork.fl = *fl;
11711da177e4SLinus Torvalds 		np->cork.hop_limit = hlimit;
117241a1f8eaSYOSHIFUJI Hideaki 		np->cork.tclass = tclass;
1173628a5c56SJohn Heffner 		mtu = np->pmtudisc == IPV6_PMTUDISC_PROBE ?
1174628a5c56SJohn Heffner 		      rt->u.dst.dev->mtu : dst_mtu(rt->u.dst.path);
1175c7503609SDave Jones 		if (np->frag_size < mtu) {
1176d91675f9SYOSHIFUJI Hideaki 			if (np->frag_size)
1177d91675f9SYOSHIFUJI Hideaki 				mtu = np->frag_size;
1178d91675f9SYOSHIFUJI Hideaki 		}
1179d91675f9SYOSHIFUJI Hideaki 		inet->cork.fragsize = mtu;
11801da177e4SLinus Torvalds 		if (dst_allfrag(rt->u.dst.path))
11811da177e4SLinus Torvalds 			inet->cork.flags |= IPCORK_ALLFRAG;
11821da177e4SLinus Torvalds 		inet->cork.length = 0;
11831da177e4SLinus Torvalds 		sk->sk_sndmsg_page = NULL;
11841da177e4SLinus Torvalds 		sk->sk_sndmsg_off = 0;
118501488942SHerbert Xu 		exthdrlen = rt->u.dst.header_len + (opt ? opt->opt_flen : 0) -
1186a1b05140SMasahide NAKAMURA 			    rt->rt6i_nfheader_len;
11871da177e4SLinus Torvalds 		length += exthdrlen;
11881da177e4SLinus Torvalds 		transhdrlen += exthdrlen;
11891da177e4SLinus Torvalds 	} else {
1190c8cdaf99SYOSHIFUJI Hideaki 		rt = (struct rt6_info *)inet->cork.dst;
11911da177e4SLinus Torvalds 		fl = &inet->cork.fl;
11921da177e4SLinus Torvalds 		opt = np->cork.opt;
11931da177e4SLinus Torvalds 		transhdrlen = 0;
11941da177e4SLinus Torvalds 		exthdrlen = 0;
11951da177e4SLinus Torvalds 		mtu = inet->cork.fragsize;
11961da177e4SLinus Torvalds 	}
11971da177e4SLinus Torvalds 
11981da177e4SLinus Torvalds 	hh_len = LL_RESERVED_SPACE(rt->u.dst.dev);
11991da177e4SLinus Torvalds 
1200a1b05140SMasahide NAKAMURA 	fragheaderlen = sizeof(struct ipv6hdr) + rt->rt6i_nfheader_len +
1201b4ce9277SHerbert Xu 			(opt ? opt->opt_nflen : 0);
12021da177e4SLinus Torvalds 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen - sizeof(struct frag_hdr);
12031da177e4SLinus Torvalds 
12041da177e4SLinus Torvalds 	if (mtu <= sizeof(struct ipv6hdr) + IPV6_MAXPLEN) {
12051da177e4SLinus Torvalds 		if (inet->cork.length + length > sizeof(struct ipv6hdr) + IPV6_MAXPLEN - fragheaderlen) {
12061da177e4SLinus Torvalds 			ipv6_local_error(sk, EMSGSIZE, fl, mtu-exthdrlen);
12071da177e4SLinus Torvalds 			return -EMSGSIZE;
12081da177e4SLinus Torvalds 		}
12091da177e4SLinus Torvalds 	}
12101da177e4SLinus Torvalds 
12111da177e4SLinus Torvalds 	/*
12121da177e4SLinus Torvalds 	 * Let's try using as much space as possible.
12131da177e4SLinus Torvalds 	 * Use MTU if total length of the message fits into the MTU.
12141da177e4SLinus Torvalds 	 * Otherwise, we need to reserve fragment header and
12151da177e4SLinus Torvalds 	 * fragment alignment (= 8-15 octects, in total).
12161da177e4SLinus Torvalds 	 *
12171da177e4SLinus Torvalds 	 * Note that we may need to "move" the data from the tail of
12181da177e4SLinus Torvalds 	 * of the buffer to the new fragment when we split
12191da177e4SLinus Torvalds 	 * the message.
12201da177e4SLinus Torvalds 	 *
12211da177e4SLinus Torvalds 	 * FIXME: It may be fragmented into multiple chunks
12221da177e4SLinus Torvalds 	 *        at once if non-fragmentable extension headers
12231da177e4SLinus Torvalds 	 *        are too large.
12241da177e4SLinus Torvalds 	 * --yoshfuji
12251da177e4SLinus Torvalds 	 */
12261da177e4SLinus Torvalds 
12271da177e4SLinus Torvalds 	inet->cork.length += length;
1228e89e9cf5SAnanda Raju 	if (((length > mtu) && (sk->sk_protocol == IPPROTO_UDP)) &&
1229e89e9cf5SAnanda Raju 	    (rt->u.dst.dev->features & NETIF_F_UFO)) {
1230e89e9cf5SAnanda Raju 
1231baa829d8SPatrick McHardy 		err = ip6_ufo_append_data(sk, getfrag, from, length, hh_len,
1232baa829d8SPatrick McHardy 					  fragheaderlen, transhdrlen, mtu,
1233baa829d8SPatrick McHardy 					  flags);
1234baa829d8SPatrick McHardy 		if (err)
1235e89e9cf5SAnanda Raju 			goto error;
1236e89e9cf5SAnanda Raju 		return 0;
1237e89e9cf5SAnanda Raju 	}
12381da177e4SLinus Torvalds 
12391da177e4SLinus Torvalds 	if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL)
12401da177e4SLinus Torvalds 		goto alloc_new_skb;
12411da177e4SLinus Torvalds 
12421da177e4SLinus Torvalds 	while (length > 0) {
12431da177e4SLinus Torvalds 		/* Check if the remaining data fits into current packet. */
12441da177e4SLinus Torvalds 		copy = (inet->cork.length <= mtu && !(inet->cork.flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - skb->len;
12451da177e4SLinus Torvalds 		if (copy < length)
12461da177e4SLinus Torvalds 			copy = maxfraglen - skb->len;
12471da177e4SLinus Torvalds 
12481da177e4SLinus Torvalds 		if (copy <= 0) {
12491da177e4SLinus Torvalds 			char *data;
12501da177e4SLinus Torvalds 			unsigned int datalen;
12511da177e4SLinus Torvalds 			unsigned int fraglen;
12521da177e4SLinus Torvalds 			unsigned int fraggap;
12531da177e4SLinus Torvalds 			unsigned int alloclen;
12541da177e4SLinus Torvalds 			struct sk_buff *skb_prev;
12551da177e4SLinus Torvalds alloc_new_skb:
12561da177e4SLinus Torvalds 			skb_prev = skb;
12571da177e4SLinus Torvalds 
12581da177e4SLinus Torvalds 			/* There's no room in the current skb */
12591da177e4SLinus Torvalds 			if (skb_prev)
12601da177e4SLinus Torvalds 				fraggap = skb_prev->len - maxfraglen;
12611da177e4SLinus Torvalds 			else
12621da177e4SLinus Torvalds 				fraggap = 0;
12631da177e4SLinus Torvalds 
12641da177e4SLinus Torvalds 			/*
12651da177e4SLinus Torvalds 			 * If remaining data exceeds the mtu,
12661da177e4SLinus Torvalds 			 * we know we need more fragment(s).
12671da177e4SLinus Torvalds 			 */
12681da177e4SLinus Torvalds 			datalen = length + fraggap;
12691da177e4SLinus Torvalds 			if (datalen > (inet->cork.length <= mtu && !(inet->cork.flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - fragheaderlen)
12701da177e4SLinus Torvalds 				datalen = maxfraglen - fragheaderlen;
12711da177e4SLinus Torvalds 
12721da177e4SLinus Torvalds 			fraglen = datalen + fragheaderlen;
12731da177e4SLinus Torvalds 			if ((flags & MSG_MORE) &&
12741da177e4SLinus Torvalds 			    !(rt->u.dst.dev->features&NETIF_F_SG))
12751da177e4SLinus Torvalds 				alloclen = mtu;
12761da177e4SLinus Torvalds 			else
12771da177e4SLinus Torvalds 				alloclen = datalen + fragheaderlen;
12781da177e4SLinus Torvalds 
12791da177e4SLinus Torvalds 			/*
12801da177e4SLinus Torvalds 			 * The last fragment gets additional space at tail.
12811da177e4SLinus Torvalds 			 * Note: we overallocate on fragments with MSG_MODE
12821da177e4SLinus Torvalds 			 * because we have no idea if we're the last one.
12831da177e4SLinus Torvalds 			 */
12841da177e4SLinus Torvalds 			if (datalen == length + fraggap)
12851da177e4SLinus Torvalds 				alloclen += rt->u.dst.trailer_len;
12861da177e4SLinus Torvalds 
12871da177e4SLinus Torvalds 			/*
12881da177e4SLinus Torvalds 			 * We just reserve space for fragment header.
12891da177e4SLinus Torvalds 			 * Note: this may be overallocation if the message
12901da177e4SLinus Torvalds 			 * (without MSG_MORE) fits into the MTU.
12911da177e4SLinus Torvalds 			 */
12921da177e4SLinus Torvalds 			alloclen += sizeof(struct frag_hdr);
12931da177e4SLinus Torvalds 
12941da177e4SLinus Torvalds 			if (transhdrlen) {
12951da177e4SLinus Torvalds 				skb = sock_alloc_send_skb(sk,
12961da177e4SLinus Torvalds 						alloclen + hh_len,
12971da177e4SLinus Torvalds 						(flags & MSG_DONTWAIT), &err);
12981da177e4SLinus Torvalds 			} else {
12991da177e4SLinus Torvalds 				skb = NULL;
13001da177e4SLinus Torvalds 				if (atomic_read(&sk->sk_wmem_alloc) <=
13011da177e4SLinus Torvalds 				    2 * sk->sk_sndbuf)
13021da177e4SLinus Torvalds 					skb = sock_wmalloc(sk,
13031da177e4SLinus Torvalds 							   alloclen + hh_len, 1,
13041da177e4SLinus Torvalds 							   sk->sk_allocation);
13051da177e4SLinus Torvalds 				if (unlikely(skb == NULL))
13061da177e4SLinus Torvalds 					err = -ENOBUFS;
13071da177e4SLinus Torvalds 			}
13081da177e4SLinus Torvalds 			if (skb == NULL)
13091da177e4SLinus Torvalds 				goto error;
13101da177e4SLinus Torvalds 			/*
13111da177e4SLinus Torvalds 			 *	Fill in the control structures
13121da177e4SLinus Torvalds 			 */
13131da177e4SLinus Torvalds 			skb->ip_summed = csummode;
13141da177e4SLinus Torvalds 			skb->csum = 0;
13151da177e4SLinus Torvalds 			/* reserve for fragmentation */
13161da177e4SLinus Torvalds 			skb_reserve(skb, hh_len+sizeof(struct frag_hdr));
13171da177e4SLinus Torvalds 
13181da177e4SLinus Torvalds 			/*
13191da177e4SLinus Torvalds 			 *	Find where to start putting bytes
13201da177e4SLinus Torvalds 			 */
13211da177e4SLinus Torvalds 			data = skb_put(skb, fraglen);
1322c14d2450SArnaldo Carvalho de Melo 			skb_set_network_header(skb, exthdrlen);
13231da177e4SLinus Torvalds 			data += fragheaderlen;
1324b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
1325b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
13261da177e4SLinus Torvalds 			if (fraggap) {
13271da177e4SLinus Torvalds 				skb->csum = skb_copy_and_csum_bits(
13281da177e4SLinus Torvalds 					skb_prev, maxfraglen,
13291da177e4SLinus Torvalds 					data + transhdrlen, fraggap, 0);
13301da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
13311da177e4SLinus Torvalds 							  skb->csum);
13321da177e4SLinus Torvalds 				data += fraggap;
1333e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
13341da177e4SLinus Torvalds 			}
13351da177e4SLinus Torvalds 			copy = datalen - transhdrlen - fraggap;
13361da177e4SLinus Torvalds 			if (copy < 0) {
13371da177e4SLinus Torvalds 				err = -EINVAL;
13381da177e4SLinus Torvalds 				kfree_skb(skb);
13391da177e4SLinus Torvalds 				goto error;
13401da177e4SLinus Torvalds 			} else if (copy > 0 && getfrag(from, data + transhdrlen, offset, copy, fraggap, skb) < 0) {
13411da177e4SLinus Torvalds 				err = -EFAULT;
13421da177e4SLinus Torvalds 				kfree_skb(skb);
13431da177e4SLinus Torvalds 				goto error;
13441da177e4SLinus Torvalds 			}
13451da177e4SLinus Torvalds 
13461da177e4SLinus Torvalds 			offset += copy;
13471da177e4SLinus Torvalds 			length -= datalen - fraggap;
13481da177e4SLinus Torvalds 			transhdrlen = 0;
13491da177e4SLinus Torvalds 			exthdrlen = 0;
13501da177e4SLinus Torvalds 			csummode = CHECKSUM_NONE;
13511da177e4SLinus Torvalds 
13521da177e4SLinus Torvalds 			/*
13531da177e4SLinus Torvalds 			 * Put the packet on the pending queue
13541da177e4SLinus Torvalds 			 */
13551da177e4SLinus Torvalds 			__skb_queue_tail(&sk->sk_write_queue, skb);
13561da177e4SLinus Torvalds 			continue;
13571da177e4SLinus Torvalds 		}
13581da177e4SLinus Torvalds 
13591da177e4SLinus Torvalds 		if (copy > length)
13601da177e4SLinus Torvalds 			copy = length;
13611da177e4SLinus Torvalds 
13621da177e4SLinus Torvalds 		if (!(rt->u.dst.dev->features&NETIF_F_SG)) {
13631da177e4SLinus Torvalds 			unsigned int off;
13641da177e4SLinus Torvalds 
13651da177e4SLinus Torvalds 			off = skb->len;
13661da177e4SLinus Torvalds 			if (getfrag(from, skb_put(skb, copy),
13671da177e4SLinus Torvalds 						offset, copy, off, skb) < 0) {
13681da177e4SLinus Torvalds 				__skb_trim(skb, off);
13691da177e4SLinus Torvalds 				err = -EFAULT;
13701da177e4SLinus Torvalds 				goto error;
13711da177e4SLinus Torvalds 			}
13721da177e4SLinus Torvalds 		} else {
13731da177e4SLinus Torvalds 			int i = skb_shinfo(skb)->nr_frags;
13741da177e4SLinus Torvalds 			skb_frag_t *frag = &skb_shinfo(skb)->frags[i-1];
13751da177e4SLinus Torvalds 			struct page *page = sk->sk_sndmsg_page;
13761da177e4SLinus Torvalds 			int off = sk->sk_sndmsg_off;
13771da177e4SLinus Torvalds 			unsigned int left;
13781da177e4SLinus Torvalds 
13791da177e4SLinus Torvalds 			if (page && (left = PAGE_SIZE - off) > 0) {
13801da177e4SLinus Torvalds 				if (copy >= left)
13811da177e4SLinus Torvalds 					copy = left;
13821da177e4SLinus Torvalds 				if (page != frag->page) {
13831da177e4SLinus Torvalds 					if (i == MAX_SKB_FRAGS) {
13841da177e4SLinus Torvalds 						err = -EMSGSIZE;
13851da177e4SLinus Torvalds 						goto error;
13861da177e4SLinus Torvalds 					}
13871da177e4SLinus Torvalds 					get_page(page);
13881da177e4SLinus Torvalds 					skb_fill_page_desc(skb, i, page, sk->sk_sndmsg_off, 0);
13891da177e4SLinus Torvalds 					frag = &skb_shinfo(skb)->frags[i];
13901da177e4SLinus Torvalds 				}
13911da177e4SLinus Torvalds 			} else if(i < MAX_SKB_FRAGS) {
13921da177e4SLinus Torvalds 				if (copy > PAGE_SIZE)
13931da177e4SLinus Torvalds 					copy = PAGE_SIZE;
13941da177e4SLinus Torvalds 				page = alloc_pages(sk->sk_allocation, 0);
13951da177e4SLinus Torvalds 				if (page == NULL) {
13961da177e4SLinus Torvalds 					err = -ENOMEM;
13971da177e4SLinus Torvalds 					goto error;
13981da177e4SLinus Torvalds 				}
13991da177e4SLinus Torvalds 				sk->sk_sndmsg_page = page;
14001da177e4SLinus Torvalds 				sk->sk_sndmsg_off = 0;
14011da177e4SLinus Torvalds 
14021da177e4SLinus Torvalds 				skb_fill_page_desc(skb, i, page, 0, 0);
14031da177e4SLinus Torvalds 				frag = &skb_shinfo(skb)->frags[i];
14041da177e4SLinus Torvalds 			} else {
14051da177e4SLinus Torvalds 				err = -EMSGSIZE;
14061da177e4SLinus Torvalds 				goto error;
14071da177e4SLinus Torvalds 			}
14081da177e4SLinus Torvalds 			if (getfrag(from, page_address(frag->page)+frag->page_offset+frag->size, offset, copy, skb->len, skb) < 0) {
14091da177e4SLinus Torvalds 				err = -EFAULT;
14101da177e4SLinus Torvalds 				goto error;
14111da177e4SLinus Torvalds 			}
14121da177e4SLinus Torvalds 			sk->sk_sndmsg_off += copy;
14131da177e4SLinus Torvalds 			frag->size += copy;
14141da177e4SLinus Torvalds 			skb->len += copy;
14151da177e4SLinus Torvalds 			skb->data_len += copy;
1416f945fa7aSHerbert Xu 			skb->truesize += copy;
1417f945fa7aSHerbert Xu 			atomic_add(copy, &sk->sk_wmem_alloc);
14181da177e4SLinus Torvalds 		}
14191da177e4SLinus Torvalds 		offset += copy;
14201da177e4SLinus Torvalds 		length -= copy;
14211da177e4SLinus Torvalds 	}
14221da177e4SLinus Torvalds 	return 0;
14231da177e4SLinus Torvalds error:
14241da177e4SLinus Torvalds 	inet->cork.length -= length;
14253bd653c8SDenis V. Lunev 	IP6_INC_STATS(sock_net(sk), rt->rt6i_idev, IPSTATS_MIB_OUTDISCARDS);
14261da177e4SLinus Torvalds 	return err;
14271da177e4SLinus Torvalds }
14281da177e4SLinus Torvalds 
1429bf138862SPavel Emelyanov static void ip6_cork_release(struct inet_sock *inet, struct ipv6_pinfo *np)
1430bf138862SPavel Emelyanov {
14310178b695SHerbert Xu 	if (np->cork.opt) {
14320178b695SHerbert Xu 		kfree(np->cork.opt->dst0opt);
14330178b695SHerbert Xu 		kfree(np->cork.opt->dst1opt);
14340178b695SHerbert Xu 		kfree(np->cork.opt->hopopt);
14350178b695SHerbert Xu 		kfree(np->cork.opt->srcrt);
1436bf138862SPavel Emelyanov 		kfree(np->cork.opt);
1437bf138862SPavel Emelyanov 		np->cork.opt = NULL;
14380178b695SHerbert Xu 	}
14390178b695SHerbert Xu 
1440c8cdaf99SYOSHIFUJI Hideaki 	if (inet->cork.dst) {
1441c8cdaf99SYOSHIFUJI Hideaki 		dst_release(inet->cork.dst);
1442c8cdaf99SYOSHIFUJI Hideaki 		inet->cork.dst = NULL;
1443bf138862SPavel Emelyanov 		inet->cork.flags &= ~IPCORK_ALLFRAG;
1444bf138862SPavel Emelyanov 	}
1445bf138862SPavel Emelyanov 	memset(&inet->cork.fl, 0, sizeof(inet->cork.fl));
1446bf138862SPavel Emelyanov }
1447bf138862SPavel Emelyanov 
14481da177e4SLinus Torvalds int ip6_push_pending_frames(struct sock *sk)
14491da177e4SLinus Torvalds {
14501da177e4SLinus Torvalds 	struct sk_buff *skb, *tmp_skb;
14511da177e4SLinus Torvalds 	struct sk_buff **tail_skb;
14521da177e4SLinus Torvalds 	struct in6_addr final_dst_buf, *final_dst = &final_dst_buf;
14531da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
14541da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
14553bd653c8SDenis V. Lunev 	struct net *net = sock_net(sk);
14561da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
14571da177e4SLinus Torvalds 	struct ipv6_txoptions *opt = np->cork.opt;
1458c8cdaf99SYOSHIFUJI Hideaki 	struct rt6_info *rt = (struct rt6_info *)inet->cork.dst;
14591da177e4SLinus Torvalds 	struct flowi *fl = &inet->cork.fl;
14601da177e4SLinus Torvalds 	unsigned char proto = fl->proto;
14611da177e4SLinus Torvalds 	int err = 0;
14621da177e4SLinus Torvalds 
14631da177e4SLinus Torvalds 	if ((skb = __skb_dequeue(&sk->sk_write_queue)) == NULL)
14641da177e4SLinus Torvalds 		goto out;
14651da177e4SLinus Torvalds 	tail_skb = &(skb_shinfo(skb)->frag_list);
14661da177e4SLinus Torvalds 
14671da177e4SLinus Torvalds 	/* move skb->data to ip header from ext header */
1468d56f90a7SArnaldo Carvalho de Melo 	if (skb->data < skb_network_header(skb))
1469bbe735e4SArnaldo Carvalho de Melo 		__skb_pull(skb, skb_network_offset(skb));
14701da177e4SLinus Torvalds 	while ((tmp_skb = __skb_dequeue(&sk->sk_write_queue)) != NULL) {
1471cfe1fc77SArnaldo Carvalho de Melo 		__skb_pull(tmp_skb, skb_network_header_len(skb));
14721da177e4SLinus Torvalds 		*tail_skb = tmp_skb;
14731da177e4SLinus Torvalds 		tail_skb = &(tmp_skb->next);
14741da177e4SLinus Torvalds 		skb->len += tmp_skb->len;
14751da177e4SLinus Torvalds 		skb->data_len += tmp_skb->len;
14761da177e4SLinus Torvalds 		skb->truesize += tmp_skb->truesize;
14771da177e4SLinus Torvalds 		__sock_put(tmp_skb->sk);
14781da177e4SLinus Torvalds 		tmp_skb->destructor = NULL;
14791da177e4SLinus Torvalds 		tmp_skb->sk = NULL;
14801da177e4SLinus Torvalds 	}
14811da177e4SLinus Torvalds 
148228a89453SHerbert Xu 	/* Allow local fragmentation. */
1483b5c15fc0SHerbert Xu 	if (np->pmtudisc < IPV6_PMTUDISC_DO)
148428a89453SHerbert Xu 		skb->local_df = 1;
148528a89453SHerbert Xu 
14861da177e4SLinus Torvalds 	ipv6_addr_copy(final_dst, &fl->fl6_dst);
1487cfe1fc77SArnaldo Carvalho de Melo 	__skb_pull(skb, skb_network_header_len(skb));
14881da177e4SLinus Torvalds 	if (opt && opt->opt_flen)
14891da177e4SLinus Torvalds 		ipv6_push_frag_opts(skb, opt, &proto);
14901da177e4SLinus Torvalds 	if (opt && opt->opt_nflen)
14911da177e4SLinus Torvalds 		ipv6_push_nfrag_opts(skb, opt, &proto, &final_dst);
14921da177e4SLinus Torvalds 
1493e2d1bca7SArnaldo Carvalho de Melo 	skb_push(skb, sizeof(struct ipv6hdr));
1494e2d1bca7SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
14950660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
14961da177e4SLinus Torvalds 
149790bcaf7bSAl Viro 	*(__be32*)hdr = fl->fl6_flowlabel |
149841a1f8eaSYOSHIFUJI Hideaki 		     htonl(0x60000000 | ((int)np->cork.tclass << 20));
14991da177e4SLinus Torvalds 
15001da177e4SLinus Torvalds 	hdr->hop_limit = np->cork.hop_limit;
15011da177e4SLinus Torvalds 	hdr->nexthdr = proto;
15021da177e4SLinus Torvalds 	ipv6_addr_copy(&hdr->saddr, &fl->fl6_src);
15031da177e4SLinus Torvalds 	ipv6_addr_copy(&hdr->daddr, final_dst);
15041da177e4SLinus Torvalds 
1505a2c2064fSPatrick McHardy 	skb->priority = sk->sk_priority;
15064a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
1507a2c2064fSPatrick McHardy 
1508adf30907SEric Dumazet 	skb_dst_set(skb, dst_clone(&rt->u.dst));
1509edf391ffSNeil Horman 	IP6_UPD_PO_STATS(net, rt->rt6i_idev, IPSTATS_MIB_OUT, skb->len);
151014878f75SDavid L Stevens 	if (proto == IPPROTO_ICMPV6) {
1511adf30907SEric Dumazet 		struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
151214878f75SDavid L Stevens 
15135a57d4c7SDenis V. Lunev 		ICMP6MSGOUT_INC_STATS_BH(net, idev, icmp6_hdr(skb)->icmp6_type);
1514e41b5368SDenis V. Lunev 		ICMP6_INC_STATS_BH(net, idev, ICMP6_MIB_OUTMSGS);
151514878f75SDavid L Stevens 	}
151614878f75SDavid L Stevens 
1517ef76bc23SHerbert Xu 	err = ip6_local_out(skb);
15181da177e4SLinus Torvalds 	if (err) {
15191da177e4SLinus Torvalds 		if (err > 0)
15203320da89SHerbert Xu 			err = np->recverr ? net_xmit_errno(err) : 0;
15211da177e4SLinus Torvalds 		if (err)
15221da177e4SLinus Torvalds 			goto error;
15231da177e4SLinus Torvalds 	}
15241da177e4SLinus Torvalds 
15251da177e4SLinus Torvalds out:
1526bf138862SPavel Emelyanov 	ip6_cork_release(inet, np);
15271da177e4SLinus Torvalds 	return err;
15281da177e4SLinus Torvalds error:
15291da177e4SLinus Torvalds 	goto out;
15301da177e4SLinus Torvalds }
15311da177e4SLinus Torvalds 
15321da177e4SLinus Torvalds void ip6_flush_pending_frames(struct sock *sk)
15331da177e4SLinus Torvalds {
15341da177e4SLinus Torvalds 	struct sk_buff *skb;
15351da177e4SLinus Torvalds 
15361da177e4SLinus Torvalds 	while ((skb = __skb_dequeue_tail(&sk->sk_write_queue)) != NULL) {
1537adf30907SEric Dumazet 		if (skb_dst(skb))
1538adf30907SEric Dumazet 			IP6_INC_STATS(sock_net(sk), ip6_dst_idev(skb_dst(skb)),
1539a11d206dSYOSHIFUJI Hideaki 				      IPSTATS_MIB_OUTDISCARDS);
15401da177e4SLinus Torvalds 		kfree_skb(skb);
15411da177e4SLinus Torvalds 	}
15421da177e4SLinus Torvalds 
1543bf138862SPavel Emelyanov 	ip6_cork_release(inet_sk(sk), inet6_sk(sk));
15441da177e4SLinus Torvalds }
1545