xref: /openbmc/linux/net/ipv6/ip6_output.c (revision b71d1d426d263b0b6cb5760322efebbfc89d4463)
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 
861da177e4SLinus Torvalds /* dev_loopback_xmit for use with netfilter. */
871da177e4SLinus Torvalds static int ip6_dev_loopback_xmit(struct sk_buff *newskb)
881da177e4SLinus Torvalds {
89459a98edSArnaldo Carvalho de Melo 	skb_reset_mac_header(newskb);
90bbe735e4SArnaldo Carvalho de Melo 	__skb_pull(newskb, skb_network_offset(newskb));
911da177e4SLinus Torvalds 	newskb->pkt_type = PACKET_LOOPBACK;
921da177e4SLinus Torvalds 	newskb->ip_summed = CHECKSUM_UNNECESSARY;
93adf30907SEric Dumazet 	WARN_ON(!skb_dst(newskb));
941da177e4SLinus Torvalds 
95e30b38c2SEric Dumazet 	netif_rx_ni(newskb);
961da177e4SLinus Torvalds 	return 0;
971da177e4SLinus Torvalds }
981da177e4SLinus Torvalds 
999e508490SJan Engelhardt static int ip6_finish_output2(struct sk_buff *skb)
1001da177e4SLinus Torvalds {
101adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
1021da177e4SLinus Torvalds 	struct net_device *dev = dst->dev;
1031da177e4SLinus Torvalds 
1041da177e4SLinus Torvalds 	skb->protocol = htons(ETH_P_IPV6);
1051da177e4SLinus Torvalds 	skb->dev = dev;
1061da177e4SLinus Torvalds 
1070660e03fSArnaldo Carvalho de Melo 	if (ipv6_addr_is_multicast(&ipv6_hdr(skb)->daddr)) {
108adf30907SEric Dumazet 		struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
1091da177e4SLinus Torvalds 
1107ad6848cSOctavian Purdila 		if (!(dev->flags & IFF_LOOPBACK) && sk_mc_loop(skb->sk) &&
111d1db275dSPatrick McHardy 		    ((mroute6_socket(dev_net(dev), skb) &&
112bd91b8bfSBenjamin Thery 		     !(IP6CB(skb)->flags & IP6SKB_FORWARDED)) ||
1130660e03fSArnaldo Carvalho de Melo 		     ipv6_chk_mcast_addr(dev, &ipv6_hdr(skb)->daddr,
1147bc570c8SYOSHIFUJI Hideaki 					 &ipv6_hdr(skb)->saddr))) {
1151da177e4SLinus Torvalds 			struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
1161da177e4SLinus Torvalds 
1171da177e4SLinus Torvalds 			/* Do not check for IFF_ALLMULTI; multicast routing
1181da177e4SLinus Torvalds 			   is not supported in any case.
1191da177e4SLinus Torvalds 			 */
1201da177e4SLinus Torvalds 			if (newskb)
121b2e0b385SJan Engelhardt 				NF_HOOK(NFPROTO_IPV6, NF_INET_POST_ROUTING,
122b2e0b385SJan Engelhardt 					newskb, NULL, newskb->dev,
1231da177e4SLinus Torvalds 					ip6_dev_loopback_xmit);
1241da177e4SLinus Torvalds 
1250660e03fSArnaldo Carvalho de Melo 			if (ipv6_hdr(skb)->hop_limit == 0) {
1263bd653c8SDenis V. Lunev 				IP6_INC_STATS(dev_net(dev), idev,
1273bd653c8SDenis V. Lunev 					      IPSTATS_MIB_OUTDISCARDS);
1281da177e4SLinus Torvalds 				kfree_skb(skb);
1291da177e4SLinus Torvalds 				return 0;
1301da177e4SLinus Torvalds 			}
1311da177e4SLinus Torvalds 		}
1321da177e4SLinus Torvalds 
133edf391ffSNeil Horman 		IP6_UPD_PO_STATS(dev_net(dev), idev, IPSTATS_MIB_OUTMCAST,
134edf391ffSNeil Horman 				skb->len);
1351da177e4SLinus Torvalds 	}
1361da177e4SLinus Torvalds 
1379e508490SJan Engelhardt 	if (dst->hh)
1389e508490SJan Engelhardt 		return neigh_hh_output(dst->hh, skb);
1399e508490SJan Engelhardt 	else if (dst->neighbour)
1409e508490SJan Engelhardt 		return dst->neighbour->output(skb);
1419e508490SJan Engelhardt 
1429e508490SJan Engelhardt 	IP6_INC_STATS_BH(dev_net(dst->dev),
1439e508490SJan Engelhardt 			 ip6_dst_idev(dst), IPSTATS_MIB_OUTNOROUTES);
1449e508490SJan Engelhardt 	kfree_skb(skb);
1459e508490SJan Engelhardt 	return -EINVAL;
1461da177e4SLinus Torvalds }
1471da177e4SLinus Torvalds 
1489e508490SJan Engelhardt static int ip6_finish_output(struct sk_buff *skb)
1499e508490SJan Engelhardt {
1509e508490SJan Engelhardt 	if ((skb->len > ip6_skb_dst_mtu(skb) && !skb_is_gso(skb)) ||
1519e508490SJan Engelhardt 	    dst_allfrag(skb_dst(skb)))
1529e508490SJan Engelhardt 		return ip6_fragment(skb, ip6_finish_output2);
1539e508490SJan Engelhardt 	else
1549e508490SJan Engelhardt 		return ip6_finish_output2(skb);
1559e508490SJan Engelhardt }
1569e508490SJan Engelhardt 
1571da177e4SLinus Torvalds int ip6_output(struct sk_buff *skb)
1581da177e4SLinus Torvalds {
1599e508490SJan Engelhardt 	struct net_device *dev = skb_dst(skb)->dev;
160adf30907SEric Dumazet 	struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
161778d80beSYOSHIFUJI Hideaki 	if (unlikely(idev->cnf.disable_ipv6)) {
1629e508490SJan Engelhardt 		IP6_INC_STATS(dev_net(dev), idev,
1633bd653c8SDenis V. Lunev 			      IPSTATS_MIB_OUTDISCARDS);
164778d80beSYOSHIFUJI Hideaki 		kfree_skb(skb);
165778d80beSYOSHIFUJI Hideaki 		return 0;
166778d80beSYOSHIFUJI Hideaki 	}
167778d80beSYOSHIFUJI Hideaki 
1689c6eb28aSJan Engelhardt 	return NF_HOOK_COND(NFPROTO_IPV6, NF_INET_POST_ROUTING, skb, NULL, dev,
1699c6eb28aSJan Engelhardt 			    ip6_finish_output,
1709c6eb28aSJan Engelhardt 			    !(IP6CB(skb)->flags & IP6SKB_REROUTED));
1711da177e4SLinus Torvalds }
1721da177e4SLinus Torvalds 
1731da177e4SLinus Torvalds /*
174b5d43998SShan Wei  *	xmit an sk_buff (used by TCP, SCTP and DCCP)
1751da177e4SLinus Torvalds  */
1761da177e4SLinus Torvalds 
1774c9483b2SDavid S. Miller int ip6_xmit(struct sock *sk, struct sk_buff *skb, struct flowi6 *fl6,
1784e15ed4dSShan Wei 	     struct ipv6_txoptions *opt)
1791da177e4SLinus Torvalds {
1803bd653c8SDenis V. Lunev 	struct net *net = sock_net(sk);
181b30bd282SPatrick McHardy 	struct ipv6_pinfo *np = inet6_sk(sk);
1824c9483b2SDavid S. Miller 	struct in6_addr *first_hop = &fl6->daddr;
183adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
1841da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
1854c9483b2SDavid S. Miller 	u8  proto = fl6->flowi6_proto;
1861da177e4SLinus Torvalds 	int seg_len = skb->len;
187e651f03aSGerrit Renker 	int hlimit = -1;
188e651f03aSGerrit Renker 	int tclass = 0;
1891da177e4SLinus Torvalds 	u32 mtu;
1901da177e4SLinus Torvalds 
1911da177e4SLinus Torvalds 	if (opt) {
192c2636b4dSChuck Lever 		unsigned int head_room;
1931da177e4SLinus Torvalds 
1941da177e4SLinus Torvalds 		/* First: exthdrs may take lots of space (~8K for now)
1951da177e4SLinus Torvalds 		   MAX_HEADER is not enough.
1961da177e4SLinus Torvalds 		 */
1971da177e4SLinus Torvalds 		head_room = opt->opt_nflen + opt->opt_flen;
1981da177e4SLinus Torvalds 		seg_len += head_room;
1991da177e4SLinus Torvalds 		head_room += sizeof(struct ipv6hdr) + LL_RESERVED_SPACE(dst->dev);
2001da177e4SLinus Torvalds 
2011da177e4SLinus Torvalds 		if (skb_headroom(skb) < head_room) {
2021da177e4SLinus Torvalds 			struct sk_buff *skb2 = skb_realloc_headroom(skb, head_room);
203a11d206dSYOSHIFUJI Hideaki 			if (skb2 == NULL) {
204adf30907SEric Dumazet 				IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
205a11d206dSYOSHIFUJI Hideaki 					      IPSTATS_MIB_OUTDISCARDS);
2061da177e4SLinus Torvalds 				kfree_skb(skb);
2071da177e4SLinus Torvalds 				return -ENOBUFS;
2081da177e4SLinus Torvalds 			}
209a11d206dSYOSHIFUJI Hideaki 			kfree_skb(skb);
210a11d206dSYOSHIFUJI Hideaki 			skb = skb2;
2111da177e4SLinus Torvalds 			skb_set_owner_w(skb, sk);
2121da177e4SLinus Torvalds 		}
2131da177e4SLinus Torvalds 		if (opt->opt_flen)
2141da177e4SLinus Torvalds 			ipv6_push_frag_opts(skb, opt, &proto);
2151da177e4SLinus Torvalds 		if (opt->opt_nflen)
2161da177e4SLinus Torvalds 			ipv6_push_nfrag_opts(skb, opt, &proto, &first_hop);
2171da177e4SLinus Torvalds 	}
2181da177e4SLinus Torvalds 
219e2d1bca7SArnaldo Carvalho de Melo 	skb_push(skb, sizeof(struct ipv6hdr));
220e2d1bca7SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
2210660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
2221da177e4SLinus Torvalds 
2231da177e4SLinus Torvalds 	/*
2241da177e4SLinus Torvalds 	 *	Fill in the IPv6 header
2251da177e4SLinus Torvalds 	 */
226e651f03aSGerrit Renker 	if (np) {
227e651f03aSGerrit Renker 		tclass = np->tclass;
2281da177e4SLinus Torvalds 		hlimit = np->hop_limit;
229e651f03aSGerrit Renker 	}
2301da177e4SLinus Torvalds 	if (hlimit < 0)
2316b75d090SYOSHIFUJI Hideaki 		hlimit = ip6_dst_hoplimit(dst);
2321da177e4SLinus Torvalds 
2334c9483b2SDavid S. Miller 	*(__be32 *)hdr = htonl(0x60000000 | (tclass << 20)) | fl6->flowlabel;
23441a1f8eaSYOSHIFUJI Hideaki 
2351da177e4SLinus Torvalds 	hdr->payload_len = htons(seg_len);
2361da177e4SLinus Torvalds 	hdr->nexthdr = proto;
2371da177e4SLinus Torvalds 	hdr->hop_limit = hlimit;
2381da177e4SLinus Torvalds 
2394c9483b2SDavid S. Miller 	ipv6_addr_copy(&hdr->saddr, &fl6->saddr);
2401da177e4SLinus Torvalds 	ipv6_addr_copy(&hdr->daddr, first_hop);
2411da177e4SLinus Torvalds 
242a2c2064fSPatrick McHardy 	skb->priority = sk->sk_priority;
2434a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
244a2c2064fSPatrick McHardy 
2451da177e4SLinus Torvalds 	mtu = dst_mtu(dst);
246283d07acSWei Yongjun 	if ((skb->len <= mtu) || skb->local_df || skb_is_gso(skb)) {
247adf30907SEric Dumazet 		IP6_UPD_PO_STATS(net, ip6_dst_idev(skb_dst(skb)),
248edf391ffSNeil Horman 			      IPSTATS_MIB_OUT, skb->len);
249b2e0b385SJan Engelhardt 		return NF_HOOK(NFPROTO_IPV6, NF_INET_LOCAL_OUT, skb, NULL,
250b2e0b385SJan Engelhardt 			       dst->dev, dst_output);
2511da177e4SLinus Torvalds 	}
2521da177e4SLinus Torvalds 
2531da177e4SLinus Torvalds 	if (net_ratelimit())
2541da177e4SLinus Torvalds 		printk(KERN_DEBUG "IPv6: sending pkt_too_big to self\n");
2551da177e4SLinus Torvalds 	skb->dev = dst->dev;
2563ffe533cSAlexey Dobriyan 	icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu);
257adf30907SEric Dumazet 	IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)), IPSTATS_MIB_FRAGFAILS);
2581da177e4SLinus Torvalds 	kfree_skb(skb);
2591da177e4SLinus Torvalds 	return -EMSGSIZE;
2601da177e4SLinus Torvalds }
2611da177e4SLinus Torvalds 
2627159039aSYOSHIFUJI Hideaki EXPORT_SYMBOL(ip6_xmit);
2637159039aSYOSHIFUJI Hideaki 
2641da177e4SLinus Torvalds /*
2651da177e4SLinus Torvalds  *	To avoid extra problems ND packets are send through this
2661da177e4SLinus Torvalds  *	routine. It's code duplication but I really want to avoid
2671da177e4SLinus Torvalds  *	extra checks since ipv6_build_header is used by TCP (which
2681da177e4SLinus Torvalds  *	is for us performance critical)
2691da177e4SLinus Torvalds  */
2701da177e4SLinus Torvalds 
2711da177e4SLinus Torvalds int ip6_nd_hdr(struct sock *sk, struct sk_buff *skb, struct net_device *dev,
2729acd9f3aSYOSHIFUJI Hideaki 	       const struct in6_addr *saddr, const struct in6_addr *daddr,
2731da177e4SLinus Torvalds 	       int proto, int len)
2741da177e4SLinus Torvalds {
2751da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
2761da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
2771da177e4SLinus Torvalds 
2781da177e4SLinus Torvalds 	skb->protocol = htons(ETH_P_IPV6);
2791da177e4SLinus Torvalds 	skb->dev = dev;
2801da177e4SLinus Torvalds 
28155f79cc0SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
28255f79cc0SArnaldo Carvalho de Melo 	skb_put(skb, sizeof(struct ipv6hdr));
2830660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
2841da177e4SLinus Torvalds 
285ae08e1f0SAl Viro 	*(__be32*)hdr = htonl(0x60000000);
2861da177e4SLinus Torvalds 
2871da177e4SLinus Torvalds 	hdr->payload_len = htons(len);
2881da177e4SLinus Torvalds 	hdr->nexthdr = proto;
2891da177e4SLinus Torvalds 	hdr->hop_limit = np->hop_limit;
2901da177e4SLinus Torvalds 
2911da177e4SLinus Torvalds 	ipv6_addr_copy(&hdr->saddr, saddr);
2921da177e4SLinus Torvalds 	ipv6_addr_copy(&hdr->daddr, daddr);
2931da177e4SLinus Torvalds 
2941da177e4SLinus Torvalds 	return 0;
2951da177e4SLinus Torvalds }
2961da177e4SLinus Torvalds 
2971da177e4SLinus Torvalds static int ip6_call_ra_chain(struct sk_buff *skb, int sel)
2981da177e4SLinus Torvalds {
2991da177e4SLinus Torvalds 	struct ip6_ra_chain *ra;
3001da177e4SLinus Torvalds 	struct sock *last = NULL;
3011da177e4SLinus Torvalds 
3021da177e4SLinus Torvalds 	read_lock(&ip6_ra_lock);
3031da177e4SLinus Torvalds 	for (ra = ip6_ra_chain; ra; ra = ra->next) {
3041da177e4SLinus Torvalds 		struct sock *sk = ra->sk;
3050bd1b59bSAndrew McDonald 		if (sk && ra->sel == sel &&
3060bd1b59bSAndrew McDonald 		    (!sk->sk_bound_dev_if ||
3070bd1b59bSAndrew McDonald 		     sk->sk_bound_dev_if == skb->dev->ifindex)) {
3081da177e4SLinus Torvalds 			if (last) {
3091da177e4SLinus Torvalds 				struct sk_buff *skb2 = skb_clone(skb, GFP_ATOMIC);
3101da177e4SLinus Torvalds 				if (skb2)
3111da177e4SLinus Torvalds 					rawv6_rcv(last, skb2);
3121da177e4SLinus Torvalds 			}
3131da177e4SLinus Torvalds 			last = sk;
3141da177e4SLinus Torvalds 		}
3151da177e4SLinus Torvalds 	}
3161da177e4SLinus Torvalds 
3171da177e4SLinus Torvalds 	if (last) {
3181da177e4SLinus Torvalds 		rawv6_rcv(last, skb);
3191da177e4SLinus Torvalds 		read_unlock(&ip6_ra_lock);
3201da177e4SLinus Torvalds 		return 1;
3211da177e4SLinus Torvalds 	}
3221da177e4SLinus Torvalds 	read_unlock(&ip6_ra_lock);
3231da177e4SLinus Torvalds 	return 0;
3241da177e4SLinus Torvalds }
3251da177e4SLinus Torvalds 
326e21e0b5fSVille Nuorvala static int ip6_forward_proxy_check(struct sk_buff *skb)
327e21e0b5fSVille Nuorvala {
3280660e03fSArnaldo Carvalho de Melo 	struct ipv6hdr *hdr = ipv6_hdr(skb);
329e21e0b5fSVille Nuorvala 	u8 nexthdr = hdr->nexthdr;
330e21e0b5fSVille Nuorvala 	int offset;
331e21e0b5fSVille Nuorvala 
332e21e0b5fSVille Nuorvala 	if (ipv6_ext_hdr(nexthdr)) {
333e21e0b5fSVille Nuorvala 		offset = ipv6_skip_exthdr(skb, sizeof(*hdr), &nexthdr);
334e21e0b5fSVille Nuorvala 		if (offset < 0)
335e21e0b5fSVille Nuorvala 			return 0;
336e21e0b5fSVille Nuorvala 	} else
337e21e0b5fSVille Nuorvala 		offset = sizeof(struct ipv6hdr);
338e21e0b5fSVille Nuorvala 
339e21e0b5fSVille Nuorvala 	if (nexthdr == IPPROTO_ICMPV6) {
340e21e0b5fSVille Nuorvala 		struct icmp6hdr *icmp6;
341e21e0b5fSVille Nuorvala 
342d56f90a7SArnaldo Carvalho de Melo 		if (!pskb_may_pull(skb, (skb_network_header(skb) +
343d56f90a7SArnaldo Carvalho de Melo 					 offset + 1 - skb->data)))
344e21e0b5fSVille Nuorvala 			return 0;
345e21e0b5fSVille Nuorvala 
346d56f90a7SArnaldo Carvalho de Melo 		icmp6 = (struct icmp6hdr *)(skb_network_header(skb) + offset);
347e21e0b5fSVille Nuorvala 
348e21e0b5fSVille Nuorvala 		switch (icmp6->icmp6_type) {
349e21e0b5fSVille Nuorvala 		case NDISC_ROUTER_SOLICITATION:
350e21e0b5fSVille Nuorvala 		case NDISC_ROUTER_ADVERTISEMENT:
351e21e0b5fSVille Nuorvala 		case NDISC_NEIGHBOUR_SOLICITATION:
352e21e0b5fSVille Nuorvala 		case NDISC_NEIGHBOUR_ADVERTISEMENT:
353e21e0b5fSVille Nuorvala 		case NDISC_REDIRECT:
354e21e0b5fSVille Nuorvala 			/* For reaction involving unicast neighbor discovery
355e21e0b5fSVille Nuorvala 			 * message destined to the proxied address, pass it to
356e21e0b5fSVille Nuorvala 			 * input function.
357e21e0b5fSVille Nuorvala 			 */
358e21e0b5fSVille Nuorvala 			return 1;
359e21e0b5fSVille Nuorvala 		default:
360e21e0b5fSVille Nuorvala 			break;
361e21e0b5fSVille Nuorvala 		}
362e21e0b5fSVille Nuorvala 	}
363e21e0b5fSVille Nuorvala 
36474553b09SVille Nuorvala 	/*
36574553b09SVille Nuorvala 	 * The proxying router can't forward traffic sent to a link-local
36674553b09SVille Nuorvala 	 * address, so signal the sender and discard the packet. This
36774553b09SVille Nuorvala 	 * behavior is clarified by the MIPv6 specification.
36874553b09SVille Nuorvala 	 */
36974553b09SVille Nuorvala 	if (ipv6_addr_type(&hdr->daddr) & IPV6_ADDR_LINKLOCAL) {
37074553b09SVille Nuorvala 		dst_link_failure(skb);
37174553b09SVille Nuorvala 		return -1;
37274553b09SVille Nuorvala 	}
37374553b09SVille Nuorvala 
374e21e0b5fSVille Nuorvala 	return 0;
375e21e0b5fSVille Nuorvala }
376e21e0b5fSVille Nuorvala 
3771da177e4SLinus Torvalds static inline int ip6_forward_finish(struct sk_buff *skb)
3781da177e4SLinus Torvalds {
3791da177e4SLinus Torvalds 	return dst_output(skb);
3801da177e4SLinus Torvalds }
3811da177e4SLinus Torvalds 
3821da177e4SLinus Torvalds int ip6_forward(struct sk_buff *skb)
3831da177e4SLinus Torvalds {
384adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
3850660e03fSArnaldo Carvalho de Melo 	struct ipv6hdr *hdr = ipv6_hdr(skb);
3861da177e4SLinus Torvalds 	struct inet6_skb_parm *opt = IP6CB(skb);
387c346dca1SYOSHIFUJI Hideaki 	struct net *net = dev_net(dst->dev);
38814f3ad6fSUlrich Weber 	u32 mtu;
3891da177e4SLinus Torvalds 
39053b7997fSYOSHIFUJI Hideaki 	if (net->ipv6.devconf_all->forwarding == 0)
3911da177e4SLinus Torvalds 		goto error;
3921da177e4SLinus Torvalds 
3934497b076SBen Hutchings 	if (skb_warn_if_lro(skb))
3944497b076SBen Hutchings 		goto drop;
3954497b076SBen Hutchings 
3961da177e4SLinus Torvalds 	if (!xfrm6_policy_check(NULL, XFRM_POLICY_FWD, skb)) {
3973bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_INDISCARDS);
3981da177e4SLinus Torvalds 		goto drop;
3991da177e4SLinus Torvalds 	}
4001da177e4SLinus Torvalds 
40172b43d08SAlexey Kuznetsov 	if (skb->pkt_type != PACKET_HOST)
40272b43d08SAlexey Kuznetsov 		goto drop;
40372b43d08SAlexey Kuznetsov 
40435fc92a9SHerbert Xu 	skb_forward_csum(skb);
4051da177e4SLinus Torvalds 
4061da177e4SLinus Torvalds 	/*
4071da177e4SLinus Torvalds 	 *	We DO NOT make any processing on
4081da177e4SLinus Torvalds 	 *	RA packets, pushing them to user level AS IS
4091da177e4SLinus Torvalds 	 *	without ane WARRANTY that application will be able
4101da177e4SLinus Torvalds 	 *	to interpret them. The reason is that we
4111da177e4SLinus Torvalds 	 *	cannot make anything clever here.
4121da177e4SLinus Torvalds 	 *
4131da177e4SLinus Torvalds 	 *	We are not end-node, so that if packet contains
4141da177e4SLinus Torvalds 	 *	AH/ESP, we cannot make anything.
4151da177e4SLinus Torvalds 	 *	Defragmentation also would be mistake, RA packets
4161da177e4SLinus Torvalds 	 *	cannot be fragmented, because there is no warranty
4171da177e4SLinus Torvalds 	 *	that different fragments will go along one path. --ANK
4181da177e4SLinus Torvalds 	 */
4191da177e4SLinus Torvalds 	if (opt->ra) {
420d56f90a7SArnaldo Carvalho de Melo 		u8 *ptr = skb_network_header(skb) + opt->ra;
4211da177e4SLinus Torvalds 		if (ip6_call_ra_chain(skb, (ptr[2]<<8) + ptr[3]))
4221da177e4SLinus Torvalds 			return 0;
4231da177e4SLinus Torvalds 	}
4241da177e4SLinus Torvalds 
4251da177e4SLinus Torvalds 	/*
4261da177e4SLinus Torvalds 	 *	check and decrement ttl
4271da177e4SLinus Torvalds 	 */
4281da177e4SLinus Torvalds 	if (hdr->hop_limit <= 1) {
4291da177e4SLinus Torvalds 		/* Force OUTPUT device used as source address */
4301da177e4SLinus Torvalds 		skb->dev = dst->dev;
4313ffe533cSAlexey Dobriyan 		icmpv6_send(skb, ICMPV6_TIME_EXCEED, ICMPV6_EXC_HOPLIMIT, 0);
432483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net,
433483a47d2SDenis V. Lunev 				 ip6_dst_idev(dst), IPSTATS_MIB_INHDRERRORS);
4341da177e4SLinus Torvalds 
4351da177e4SLinus Torvalds 		kfree_skb(skb);
4361da177e4SLinus Torvalds 		return -ETIMEDOUT;
4371da177e4SLinus Torvalds 	}
4381da177e4SLinus Torvalds 
439fbea49e1SYOSHIFUJI Hideaki 	/* XXX: idev->cnf.proxy_ndp? */
44053b7997fSYOSHIFUJI Hideaki 	if (net->ipv6.devconf_all->proxy_ndp &&
4418a3edd80SDaniel Lezcano 	    pneigh_lookup(&nd_tbl, net, &hdr->daddr, skb->dev, 0)) {
44274553b09SVille Nuorvala 		int proxied = ip6_forward_proxy_check(skb);
44374553b09SVille Nuorvala 		if (proxied > 0)
444e21e0b5fSVille Nuorvala 			return ip6_input(skb);
44574553b09SVille Nuorvala 		else if (proxied < 0) {
4463bd653c8SDenis V. Lunev 			IP6_INC_STATS(net, ip6_dst_idev(dst),
4473bd653c8SDenis V. Lunev 				      IPSTATS_MIB_INDISCARDS);
44874553b09SVille Nuorvala 			goto drop;
44974553b09SVille Nuorvala 		}
450e21e0b5fSVille Nuorvala 	}
451e21e0b5fSVille Nuorvala 
4521da177e4SLinus Torvalds 	if (!xfrm6_route_forward(skb)) {
4533bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_INDISCARDS);
4541da177e4SLinus Torvalds 		goto drop;
4551da177e4SLinus Torvalds 	}
456adf30907SEric Dumazet 	dst = skb_dst(skb);
4571da177e4SLinus Torvalds 
4581da177e4SLinus Torvalds 	/* IPv6 specs say nothing about it, but it is clear that we cannot
4591da177e4SLinus Torvalds 	   send redirects to source routed frames.
4601e5dc146SMasahide NAKAMURA 	   We don't send redirects to frames decapsulated from IPsec.
4611da177e4SLinus Torvalds 	 */
4621e5dc146SMasahide NAKAMURA 	if (skb->dev == dst->dev && dst->neighbour && opt->srcrt == 0 &&
463def8b4faSAlexey Dobriyan 	    !skb_sec_path(skb)) {
4641da177e4SLinus Torvalds 		struct in6_addr *target = NULL;
4651da177e4SLinus Torvalds 		struct rt6_info *rt;
4661da177e4SLinus Torvalds 		struct neighbour *n = dst->neighbour;
4671da177e4SLinus Torvalds 
4681da177e4SLinus Torvalds 		/*
4691da177e4SLinus Torvalds 		 *	incoming and outgoing devices are the same
4701da177e4SLinus Torvalds 		 *	send a redirect.
4711da177e4SLinus Torvalds 		 */
4721da177e4SLinus Torvalds 
4731da177e4SLinus Torvalds 		rt = (struct rt6_info *) dst;
4741da177e4SLinus Torvalds 		if ((rt->rt6i_flags & RTF_GATEWAY))
4751da177e4SLinus Torvalds 			target = (struct in6_addr*)&n->primary_key;
4761da177e4SLinus Torvalds 		else
4771da177e4SLinus Torvalds 			target = &hdr->daddr;
4781da177e4SLinus Torvalds 
47992d86829SDavid S. Miller 		if (!rt->rt6i_peer)
48092d86829SDavid S. Miller 			rt6_bind_peer(rt, 1);
48192d86829SDavid S. Miller 
4821da177e4SLinus Torvalds 		/* Limit redirects both by destination (here)
4831da177e4SLinus Torvalds 		   and by source (inside ndisc_send_redirect)
4841da177e4SLinus Torvalds 		 */
48592d86829SDavid S. Miller 		if (inet_peer_xrlim_allow(rt->rt6i_peer, 1*HZ))
4861da177e4SLinus Torvalds 			ndisc_send_redirect(skb, n, target);
4875bb1ab09SDavid L Stevens 	} else {
4885bb1ab09SDavid L Stevens 		int addrtype = ipv6_addr_type(&hdr->saddr);
4895bb1ab09SDavid L Stevens 
4901da177e4SLinus Torvalds 		/* This check is security critical. */
491f81b2e7dSYOSHIFUJI Hideaki 		if (addrtype == IPV6_ADDR_ANY ||
492f81b2e7dSYOSHIFUJI Hideaki 		    addrtype & (IPV6_ADDR_MULTICAST | IPV6_ADDR_LOOPBACK))
4931da177e4SLinus Torvalds 			goto error;
4945bb1ab09SDavid L Stevens 		if (addrtype & IPV6_ADDR_LINKLOCAL) {
4955bb1ab09SDavid L Stevens 			icmpv6_send(skb, ICMPV6_DEST_UNREACH,
4963ffe533cSAlexey Dobriyan 				    ICMPV6_NOT_NEIGHBOUR, 0);
4975bb1ab09SDavid L Stevens 			goto error;
4985bb1ab09SDavid L Stevens 		}
4991da177e4SLinus Torvalds 	}
5001da177e4SLinus Torvalds 
50114f3ad6fSUlrich Weber 	mtu = dst_mtu(dst);
50214f3ad6fSUlrich Weber 	if (mtu < IPV6_MIN_MTU)
50314f3ad6fSUlrich Weber 		mtu = IPV6_MIN_MTU;
50414f3ad6fSUlrich Weber 
5050aa68271SHerbert Xu 	if (skb->len > mtu && !skb_is_gso(skb)) {
5061da177e4SLinus Torvalds 		/* Again, force OUTPUT device used as source address */
5071da177e4SLinus Torvalds 		skb->dev = dst->dev;
50814f3ad6fSUlrich Weber 		icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu);
509483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net,
510483a47d2SDenis V. Lunev 				 ip6_dst_idev(dst), IPSTATS_MIB_INTOOBIGERRORS);
511483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net,
512483a47d2SDenis V. Lunev 				 ip6_dst_idev(dst), IPSTATS_MIB_FRAGFAILS);
5131da177e4SLinus Torvalds 		kfree_skb(skb);
5141da177e4SLinus Torvalds 		return -EMSGSIZE;
5151da177e4SLinus Torvalds 	}
5161da177e4SLinus Torvalds 
5171da177e4SLinus Torvalds 	if (skb_cow(skb, dst->dev->hard_header_len)) {
5183bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_OUTDISCARDS);
5191da177e4SLinus Torvalds 		goto drop;
5201da177e4SLinus Torvalds 	}
5211da177e4SLinus Torvalds 
5220660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
5231da177e4SLinus Torvalds 
5241da177e4SLinus Torvalds 	/* Mangling hops number delayed to point after skb COW */
5251da177e4SLinus Torvalds 
5261da177e4SLinus Torvalds 	hdr->hop_limit--;
5271da177e4SLinus Torvalds 
528483a47d2SDenis V. Lunev 	IP6_INC_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_OUTFORWDATAGRAMS);
529b2e0b385SJan Engelhardt 	return NF_HOOK(NFPROTO_IPV6, NF_INET_FORWARD, skb, skb->dev, dst->dev,
5306e23ae2aSPatrick McHardy 		       ip6_forward_finish);
5311da177e4SLinus Torvalds 
5321da177e4SLinus Torvalds error:
533483a47d2SDenis V. Lunev 	IP6_INC_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_INADDRERRORS);
5341da177e4SLinus Torvalds drop:
5351da177e4SLinus Torvalds 	kfree_skb(skb);
5361da177e4SLinus Torvalds 	return -EINVAL;
5371da177e4SLinus Torvalds }
5381da177e4SLinus Torvalds 
5391da177e4SLinus Torvalds static void ip6_copy_metadata(struct sk_buff *to, struct sk_buff *from)
5401da177e4SLinus Torvalds {
5411da177e4SLinus Torvalds 	to->pkt_type = from->pkt_type;
5421da177e4SLinus Torvalds 	to->priority = from->priority;
5431da177e4SLinus Torvalds 	to->protocol = from->protocol;
544adf30907SEric Dumazet 	skb_dst_drop(to);
545adf30907SEric Dumazet 	skb_dst_set(to, dst_clone(skb_dst(from)));
5461da177e4SLinus Torvalds 	to->dev = from->dev;
54782e91ffeSThomas Graf 	to->mark = from->mark;
5481da177e4SLinus Torvalds 
5491da177e4SLinus Torvalds #ifdef CONFIG_NET_SCHED
5501da177e4SLinus Torvalds 	to->tc_index = from->tc_index;
5511da177e4SLinus Torvalds #endif
552e7ac05f3SYasuyuki Kozakai 	nf_copy(to, from);
553ba9dda3aSJozsef Kadlecsik #if defined(CONFIG_NETFILTER_XT_TARGET_TRACE) || \
554ba9dda3aSJozsef Kadlecsik     defined(CONFIG_NETFILTER_XT_TARGET_TRACE_MODULE)
555ba9dda3aSJozsef Kadlecsik 	to->nf_trace = from->nf_trace;
556ba9dda3aSJozsef Kadlecsik #endif
557984bc16cSJames Morris 	skb_copy_secmark(to, from);
5581da177e4SLinus Torvalds }
5591da177e4SLinus Torvalds 
5601da177e4SLinus Torvalds int ip6_find_1stfragopt(struct sk_buff *skb, u8 **nexthdr)
5611da177e4SLinus Torvalds {
5621da177e4SLinus Torvalds 	u16 offset = sizeof(struct ipv6hdr);
5630660e03fSArnaldo Carvalho de Melo 	struct ipv6_opt_hdr *exthdr =
5640660e03fSArnaldo Carvalho de Melo 				(struct ipv6_opt_hdr *)(ipv6_hdr(skb) + 1);
56527a884dcSArnaldo Carvalho de Melo 	unsigned int packet_len = skb->tail - skb->network_header;
5661da177e4SLinus Torvalds 	int found_rhdr = 0;
5670660e03fSArnaldo Carvalho de Melo 	*nexthdr = &ipv6_hdr(skb)->nexthdr;
5681da177e4SLinus Torvalds 
5691da177e4SLinus Torvalds 	while (offset + 1 <= packet_len) {
5701da177e4SLinus Torvalds 
5711da177e4SLinus Torvalds 		switch (**nexthdr) {
5721da177e4SLinus Torvalds 
5731da177e4SLinus Torvalds 		case NEXTHDR_HOP:
57427637df9SMasahide NAKAMURA 			break;
5751da177e4SLinus Torvalds 		case NEXTHDR_ROUTING:
57627637df9SMasahide NAKAMURA 			found_rhdr = 1;
57727637df9SMasahide NAKAMURA 			break;
5781da177e4SLinus Torvalds 		case NEXTHDR_DEST:
57959fbb3a6SMasahide NAKAMURA #if defined(CONFIG_IPV6_MIP6) || defined(CONFIG_IPV6_MIP6_MODULE)
58027637df9SMasahide NAKAMURA 			if (ipv6_find_tlv(skb, offset, IPV6_TLV_HAO) >= 0)
58127637df9SMasahide NAKAMURA 				break;
58227637df9SMasahide NAKAMURA #endif
58327637df9SMasahide NAKAMURA 			if (found_rhdr)
58427637df9SMasahide NAKAMURA 				return offset;
5851da177e4SLinus Torvalds 			break;
5861da177e4SLinus Torvalds 		default :
5871da177e4SLinus Torvalds 			return offset;
5881da177e4SLinus Torvalds 		}
58927637df9SMasahide NAKAMURA 
59027637df9SMasahide NAKAMURA 		offset += ipv6_optlen(exthdr);
59127637df9SMasahide NAKAMURA 		*nexthdr = &exthdr->nexthdr;
592d56f90a7SArnaldo Carvalho de Melo 		exthdr = (struct ipv6_opt_hdr *)(skb_network_header(skb) +
593d56f90a7SArnaldo Carvalho de Melo 						 offset);
5941da177e4SLinus Torvalds 	}
5951da177e4SLinus Torvalds 
5961da177e4SLinus Torvalds 	return offset;
5971da177e4SLinus Torvalds }
5981da177e4SLinus Torvalds 
599ad0081e4SDavid Stevens int ip6_fragment(struct sk_buff *skb, int (*output)(struct sk_buff *))
6001da177e4SLinus Torvalds {
6011da177e4SLinus Torvalds 	struct sk_buff *frag;
602adf30907SEric Dumazet 	struct rt6_info *rt = (struct rt6_info*)skb_dst(skb);
603d91675f9SYOSHIFUJI Hideaki 	struct ipv6_pinfo *np = skb->sk ? inet6_sk(skb->sk) : NULL;
6041da177e4SLinus Torvalds 	struct ipv6hdr *tmp_hdr;
6051da177e4SLinus Torvalds 	struct frag_hdr *fh;
6061da177e4SLinus Torvalds 	unsigned int mtu, hlen, left, len;
607ae08e1f0SAl Viro 	__be32 frag_id = 0;
6081da177e4SLinus Torvalds 	int ptr, offset = 0, err=0;
6091da177e4SLinus Torvalds 	u8 *prevhdr, nexthdr = 0;
610adf30907SEric Dumazet 	struct net *net = dev_net(skb_dst(skb)->dev);
6111da177e4SLinus Torvalds 
6121da177e4SLinus Torvalds 	hlen = ip6_find_1stfragopt(skb, &prevhdr);
6131da177e4SLinus Torvalds 	nexthdr = *prevhdr;
6141da177e4SLinus Torvalds 
615628a5c56SJohn Heffner 	mtu = ip6_skb_dst_mtu(skb);
616b881ef76SJohn Heffner 
617b881ef76SJohn Heffner 	/* We must not fragment if the socket is set to force MTU discovery
61814f3ad6fSUlrich Weber 	 * or if the skb it not generated by a local socket.
619b881ef76SJohn Heffner 	 */
620f2228f78SShan Wei 	if (!skb->local_df && skb->len > mtu) {
621adf30907SEric Dumazet 		skb->dev = skb_dst(skb)->dev;
6223ffe533cSAlexey Dobriyan 		icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu);
623adf30907SEric Dumazet 		IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
6243bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGFAILS);
625b881ef76SJohn Heffner 		kfree_skb(skb);
626b881ef76SJohn Heffner 		return -EMSGSIZE;
627b881ef76SJohn Heffner 	}
628b881ef76SJohn Heffner 
629d91675f9SYOSHIFUJI Hideaki 	if (np && np->frag_size < mtu) {
630d91675f9SYOSHIFUJI Hideaki 		if (np->frag_size)
631d91675f9SYOSHIFUJI Hideaki 			mtu = np->frag_size;
632d91675f9SYOSHIFUJI Hideaki 	}
633d91675f9SYOSHIFUJI Hideaki 	mtu -= hlen + sizeof(struct frag_hdr);
6341da177e4SLinus Torvalds 
63521dc3301SDavid S. Miller 	if (skb_has_frag_list(skb)) {
6361da177e4SLinus Torvalds 		int first_len = skb_pagelen(skb);
6373d13008eSEric Dumazet 		struct sk_buff *frag2;
6381da177e4SLinus Torvalds 
6391da177e4SLinus Torvalds 		if (first_len - hlen > mtu ||
6401da177e4SLinus Torvalds 		    ((first_len - hlen) & 7) ||
6411da177e4SLinus Torvalds 		    skb_cloned(skb))
6421da177e4SLinus Torvalds 			goto slow_path;
6431da177e4SLinus Torvalds 
6444d9092bbSDavid S. Miller 		skb_walk_frags(skb, frag) {
6451da177e4SLinus Torvalds 			/* Correct geometry. */
6461da177e4SLinus Torvalds 			if (frag->len > mtu ||
6471da177e4SLinus Torvalds 			    ((frag->len & 7) && frag->next) ||
6481da177e4SLinus Torvalds 			    skb_headroom(frag) < hlen)
6493d13008eSEric Dumazet 				goto slow_path_clean;
6501da177e4SLinus Torvalds 
6511da177e4SLinus Torvalds 			/* Partially cloned skb? */
6521da177e4SLinus Torvalds 			if (skb_shared(frag))
6533d13008eSEric Dumazet 				goto slow_path_clean;
6542fdba6b0SHerbert Xu 
6552fdba6b0SHerbert Xu 			BUG_ON(frag->sk);
6562fdba6b0SHerbert Xu 			if (skb->sk) {
6572fdba6b0SHerbert Xu 				frag->sk = skb->sk;
6582fdba6b0SHerbert Xu 				frag->destructor = sock_wfree;
6592fdba6b0SHerbert Xu 			}
6603d13008eSEric Dumazet 			skb->truesize -= frag->truesize;
6611da177e4SLinus Torvalds 		}
6621da177e4SLinus Torvalds 
6631da177e4SLinus Torvalds 		err = 0;
6641da177e4SLinus Torvalds 		offset = 0;
6651da177e4SLinus Torvalds 		frag = skb_shinfo(skb)->frag_list;
6664d9092bbSDavid S. Miller 		skb_frag_list_init(skb);
6671da177e4SLinus Torvalds 		/* BUILD HEADER */
6681da177e4SLinus Torvalds 
6699a217a1cSYOSHIFUJI Hideaki 		*prevhdr = NEXTHDR_FRAGMENT;
670d56f90a7SArnaldo Carvalho de Melo 		tmp_hdr = kmemdup(skb_network_header(skb), hlen, GFP_ATOMIC);
6711da177e4SLinus Torvalds 		if (!tmp_hdr) {
672adf30907SEric Dumazet 			IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
6733bd653c8SDenis V. Lunev 				      IPSTATS_MIB_FRAGFAILS);
6741da177e4SLinus Torvalds 			return -ENOMEM;
6751da177e4SLinus Torvalds 		}
6761da177e4SLinus Torvalds 
6771da177e4SLinus Torvalds 		__skb_pull(skb, hlen);
6781da177e4SLinus Torvalds 		fh = (struct frag_hdr*)__skb_push(skb, sizeof(struct frag_hdr));
679e2d1bca7SArnaldo Carvalho de Melo 		__skb_push(skb, hlen);
680e2d1bca7SArnaldo Carvalho de Melo 		skb_reset_network_header(skb);
681d56f90a7SArnaldo Carvalho de Melo 		memcpy(skb_network_header(skb), tmp_hdr, hlen);
6821da177e4SLinus Torvalds 
6837ea2f2c5SSridhar Samudrala 		ipv6_select_ident(fh);
6841da177e4SLinus Torvalds 		fh->nexthdr = nexthdr;
6851da177e4SLinus Torvalds 		fh->reserved = 0;
6861da177e4SLinus Torvalds 		fh->frag_off = htons(IP6_MF);
6871da177e4SLinus Torvalds 		frag_id = fh->identification;
6881da177e4SLinus Torvalds 
6891da177e4SLinus Torvalds 		first_len = skb_pagelen(skb);
6901da177e4SLinus Torvalds 		skb->data_len = first_len - skb_headlen(skb);
6911da177e4SLinus Torvalds 		skb->len = first_len;
6920660e03fSArnaldo Carvalho de Melo 		ipv6_hdr(skb)->payload_len = htons(first_len -
6930660e03fSArnaldo Carvalho de Melo 						   sizeof(struct ipv6hdr));
6941da177e4SLinus Torvalds 
695d8d1f30bSChangli Gao 		dst_hold(&rt->dst);
6961da177e4SLinus Torvalds 
6971da177e4SLinus Torvalds 		for (;;) {
6981da177e4SLinus Torvalds 			/* Prepare header of the next frame,
6991da177e4SLinus Torvalds 			 * before previous one went down. */
7001da177e4SLinus Torvalds 			if (frag) {
7011da177e4SLinus Torvalds 				frag->ip_summed = CHECKSUM_NONE;
702badff6d0SArnaldo Carvalho de Melo 				skb_reset_transport_header(frag);
7031da177e4SLinus Torvalds 				fh = (struct frag_hdr*)__skb_push(frag, sizeof(struct frag_hdr));
704e2d1bca7SArnaldo Carvalho de Melo 				__skb_push(frag, hlen);
705e2d1bca7SArnaldo Carvalho de Melo 				skb_reset_network_header(frag);
706d56f90a7SArnaldo Carvalho de Melo 				memcpy(skb_network_header(frag), tmp_hdr,
707d56f90a7SArnaldo Carvalho de Melo 				       hlen);
7081da177e4SLinus Torvalds 				offset += skb->len - hlen - sizeof(struct frag_hdr);
7091da177e4SLinus Torvalds 				fh->nexthdr = nexthdr;
7101da177e4SLinus Torvalds 				fh->reserved = 0;
7111da177e4SLinus Torvalds 				fh->frag_off = htons(offset);
7121da177e4SLinus Torvalds 				if (frag->next != NULL)
7131da177e4SLinus Torvalds 					fh->frag_off |= htons(IP6_MF);
7141da177e4SLinus Torvalds 				fh->identification = frag_id;
7150660e03fSArnaldo Carvalho de Melo 				ipv6_hdr(frag)->payload_len =
7160660e03fSArnaldo Carvalho de Melo 						htons(frag->len -
7170660e03fSArnaldo Carvalho de Melo 						      sizeof(struct ipv6hdr));
7181da177e4SLinus Torvalds 				ip6_copy_metadata(frag, skb);
7191da177e4SLinus Torvalds 			}
7201da177e4SLinus Torvalds 
7211da177e4SLinus Torvalds 			err = output(skb);
722dafee490SWei Dong 			if(!err)
723d8d1f30bSChangli Gao 				IP6_INC_STATS(net, ip6_dst_idev(&rt->dst),
7243bd653c8SDenis V. Lunev 					      IPSTATS_MIB_FRAGCREATES);
725dafee490SWei Dong 
7261da177e4SLinus Torvalds 			if (err || !frag)
7271da177e4SLinus Torvalds 				break;
7281da177e4SLinus Torvalds 
7291da177e4SLinus Torvalds 			skb = frag;
7301da177e4SLinus Torvalds 			frag = skb->next;
7311da177e4SLinus Torvalds 			skb->next = NULL;
7321da177e4SLinus Torvalds 		}
7331da177e4SLinus Torvalds 
7341da177e4SLinus Torvalds 		kfree(tmp_hdr);
7351da177e4SLinus Torvalds 
7361da177e4SLinus Torvalds 		if (err == 0) {
737d8d1f30bSChangli Gao 			IP6_INC_STATS(net, ip6_dst_idev(&rt->dst),
7383bd653c8SDenis V. Lunev 				      IPSTATS_MIB_FRAGOKS);
739d8d1f30bSChangli Gao 			dst_release(&rt->dst);
7401da177e4SLinus Torvalds 			return 0;
7411da177e4SLinus Torvalds 		}
7421da177e4SLinus Torvalds 
7431da177e4SLinus Torvalds 		while (frag) {
7441da177e4SLinus Torvalds 			skb = frag->next;
7451da177e4SLinus Torvalds 			kfree_skb(frag);
7461da177e4SLinus Torvalds 			frag = skb;
7471da177e4SLinus Torvalds 		}
7481da177e4SLinus Torvalds 
749d8d1f30bSChangli Gao 		IP6_INC_STATS(net, ip6_dst_idev(&rt->dst),
7503bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGFAILS);
751d8d1f30bSChangli Gao 		dst_release(&rt->dst);
7521da177e4SLinus Torvalds 		return err;
7533d13008eSEric Dumazet 
7543d13008eSEric Dumazet slow_path_clean:
7553d13008eSEric Dumazet 		skb_walk_frags(skb, frag2) {
7563d13008eSEric Dumazet 			if (frag2 == frag)
7573d13008eSEric Dumazet 				break;
7583d13008eSEric Dumazet 			frag2->sk = NULL;
7593d13008eSEric Dumazet 			frag2->destructor = NULL;
7603d13008eSEric Dumazet 			skb->truesize += frag2->truesize;
7613d13008eSEric Dumazet 		}
7621da177e4SLinus Torvalds 	}
7631da177e4SLinus Torvalds 
7641da177e4SLinus Torvalds slow_path:
7651da177e4SLinus Torvalds 	left = skb->len - hlen;		/* Space per frame */
7661da177e4SLinus Torvalds 	ptr = hlen;			/* Where to start from */
7671da177e4SLinus Torvalds 
7681da177e4SLinus Torvalds 	/*
7691da177e4SLinus Torvalds 	 *	Fragment the datagram.
7701da177e4SLinus Torvalds 	 */
7711da177e4SLinus Torvalds 
7721da177e4SLinus Torvalds 	*prevhdr = NEXTHDR_FRAGMENT;
7731da177e4SLinus Torvalds 
7741da177e4SLinus Torvalds 	/*
7751da177e4SLinus Torvalds 	 *	Keep copying data until we run out.
7761da177e4SLinus Torvalds 	 */
7771da177e4SLinus Torvalds 	while(left > 0)	{
7781da177e4SLinus Torvalds 		len = left;
7791da177e4SLinus Torvalds 		/* IF: it doesn't fit, use 'mtu' - the data space left */
7801da177e4SLinus Torvalds 		if (len > mtu)
7811da177e4SLinus Torvalds 			len = mtu;
7821da177e4SLinus Torvalds 		/* IF: we are not sending up to and including the packet end
7831da177e4SLinus Torvalds 		   then align the next start on an eight byte boundary */
7841da177e4SLinus Torvalds 		if (len < left)	{
7851da177e4SLinus Torvalds 			len &= ~7;
7861da177e4SLinus Torvalds 		}
7871da177e4SLinus Torvalds 		/*
7881da177e4SLinus Torvalds 		 *	Allocate buffer.
7891da177e4SLinus Torvalds 		 */
7901da177e4SLinus Torvalds 
791d8d1f30bSChangli Gao 		if ((frag = alloc_skb(len+hlen+sizeof(struct frag_hdr)+LL_ALLOCATED_SPACE(rt->dst.dev), GFP_ATOMIC)) == NULL) {
79264ce2073SPatrick McHardy 			NETDEBUG(KERN_INFO "IPv6: frag: no memory for new fragment!\n");
793adf30907SEric Dumazet 			IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
794a11d206dSYOSHIFUJI Hideaki 				      IPSTATS_MIB_FRAGFAILS);
7951da177e4SLinus Torvalds 			err = -ENOMEM;
7961da177e4SLinus Torvalds 			goto fail;
7971da177e4SLinus Torvalds 		}
7981da177e4SLinus Torvalds 
7991da177e4SLinus Torvalds 		/*
8001da177e4SLinus Torvalds 		 *	Set up data on packet
8011da177e4SLinus Torvalds 		 */
8021da177e4SLinus Torvalds 
8031da177e4SLinus Torvalds 		ip6_copy_metadata(frag, skb);
804d8d1f30bSChangli Gao 		skb_reserve(frag, LL_RESERVED_SPACE(rt->dst.dev));
8051da177e4SLinus Torvalds 		skb_put(frag, len + hlen + sizeof(struct frag_hdr));
806c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(frag);
807badff6d0SArnaldo Carvalho de Melo 		fh = (struct frag_hdr *)(skb_network_header(frag) + hlen);
808b0e380b1SArnaldo Carvalho de Melo 		frag->transport_header = (frag->network_header + hlen +
809b0e380b1SArnaldo Carvalho de Melo 					  sizeof(struct frag_hdr));
8101da177e4SLinus Torvalds 
8111da177e4SLinus Torvalds 		/*
8121da177e4SLinus Torvalds 		 *	Charge the memory for the fragment to any owner
8131da177e4SLinus Torvalds 		 *	it might possess
8141da177e4SLinus Torvalds 		 */
8151da177e4SLinus Torvalds 		if (skb->sk)
8161da177e4SLinus Torvalds 			skb_set_owner_w(frag, skb->sk);
8171da177e4SLinus Torvalds 
8181da177e4SLinus Torvalds 		/*
8191da177e4SLinus Torvalds 		 *	Copy the packet header into the new buffer.
8201da177e4SLinus Torvalds 		 */
821d626f62bSArnaldo Carvalho de Melo 		skb_copy_from_linear_data(skb, skb_network_header(frag), hlen);
8221da177e4SLinus Torvalds 
8231da177e4SLinus Torvalds 		/*
8241da177e4SLinus Torvalds 		 *	Build fragment header.
8251da177e4SLinus Torvalds 		 */
8261da177e4SLinus Torvalds 		fh->nexthdr = nexthdr;
8271da177e4SLinus Torvalds 		fh->reserved = 0;
828f36d6ab1SYan Zheng 		if (!frag_id) {
8297ea2f2c5SSridhar Samudrala 			ipv6_select_ident(fh);
8301da177e4SLinus Torvalds 			frag_id = fh->identification;
8311da177e4SLinus Torvalds 		} else
8321da177e4SLinus Torvalds 			fh->identification = frag_id;
8331da177e4SLinus Torvalds 
8341da177e4SLinus Torvalds 		/*
8351da177e4SLinus Torvalds 		 *	Copy a block of the IP datagram.
8361da177e4SLinus Torvalds 		 */
8378984e41dSWei Yongjun 		if (skb_copy_bits(skb, ptr, skb_transport_header(frag), len))
8381da177e4SLinus Torvalds 			BUG();
8391da177e4SLinus Torvalds 		left -= len;
8401da177e4SLinus Torvalds 
8411da177e4SLinus Torvalds 		fh->frag_off = htons(offset);
8421da177e4SLinus Torvalds 		if (left > 0)
8431da177e4SLinus Torvalds 			fh->frag_off |= htons(IP6_MF);
8440660e03fSArnaldo Carvalho de Melo 		ipv6_hdr(frag)->payload_len = htons(frag->len -
8450660e03fSArnaldo Carvalho de Melo 						    sizeof(struct ipv6hdr));
8461da177e4SLinus Torvalds 
8471da177e4SLinus Torvalds 		ptr += len;
8481da177e4SLinus Torvalds 		offset += len;
8491da177e4SLinus Torvalds 
8501da177e4SLinus Torvalds 		/*
8511da177e4SLinus Torvalds 		 *	Put this fragment into the sending queue.
8521da177e4SLinus Torvalds 		 */
8531da177e4SLinus Torvalds 		err = output(frag);
8541da177e4SLinus Torvalds 		if (err)
8551da177e4SLinus Torvalds 			goto fail;
856dafee490SWei Dong 
857adf30907SEric Dumazet 		IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
8583bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGCREATES);
8591da177e4SLinus Torvalds 	}
860adf30907SEric Dumazet 	IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
861a11d206dSYOSHIFUJI Hideaki 		      IPSTATS_MIB_FRAGOKS);
8621da177e4SLinus Torvalds 	kfree_skb(skb);
8631da177e4SLinus Torvalds 	return err;
8641da177e4SLinus Torvalds 
8651da177e4SLinus Torvalds fail:
866adf30907SEric Dumazet 	IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
867a11d206dSYOSHIFUJI Hideaki 		      IPSTATS_MIB_FRAGFAILS);
8681da177e4SLinus Torvalds 	kfree_skb(skb);
8691da177e4SLinus Torvalds 	return err;
8701da177e4SLinus Torvalds }
8711da177e4SLinus Torvalds 
872*b71d1d42SEric Dumazet static inline int ip6_rt_check(const struct rt6key *rt_key,
873*b71d1d42SEric Dumazet 			       const struct in6_addr *fl_addr,
874*b71d1d42SEric Dumazet 			       const struct in6_addr *addr_cache)
875cf6b1982SYOSHIFUJI Hideaki {
876a02cec21SEric Dumazet 	return (rt_key->plen != 128 || !ipv6_addr_equal(fl_addr, &rt_key->addr)) &&
877a02cec21SEric Dumazet 		(addr_cache == NULL || !ipv6_addr_equal(fl_addr, addr_cache));
878cf6b1982SYOSHIFUJI Hideaki }
879cf6b1982SYOSHIFUJI Hideaki 
880497c615aSHerbert Xu static struct dst_entry *ip6_sk_dst_check(struct sock *sk,
881497c615aSHerbert Xu 					  struct dst_entry *dst,
882*b71d1d42SEric Dumazet 					  const struct flowi6 *fl6)
8831da177e4SLinus Torvalds {
8841da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
885497c615aSHerbert Xu 	struct rt6_info *rt = (struct rt6_info *)dst;
8861da177e4SLinus Torvalds 
887497c615aSHerbert Xu 	if (!dst)
888497c615aSHerbert Xu 		goto out;
8891da177e4SLinus Torvalds 
8901da177e4SLinus Torvalds 	/* Yes, checking route validity in not connected
891d76e60a5SDavid S. Miller 	 * case is not very simple. Take into account,
892d76e60a5SDavid S. Miller 	 * that we do not support routing by source, TOS,
893d76e60a5SDavid S. Miller 	 * and MSG_DONTROUTE 		--ANK (980726)
894d76e60a5SDavid S. Miller 	 *
895cf6b1982SYOSHIFUJI Hideaki 	 * 1. ip6_rt_check(): If route was host route,
896cf6b1982SYOSHIFUJI Hideaki 	 *    check that cached destination is current.
897d76e60a5SDavid S. Miller 	 *    If it is network route, we still may
898d76e60a5SDavid S. Miller 	 *    check its validity using saved pointer
899d76e60a5SDavid S. Miller 	 *    to the last used address: daddr_cache.
900d76e60a5SDavid S. Miller 	 *    We do not want to save whole address now,
901d76e60a5SDavid S. Miller 	 *    (because main consumer of this service
902d76e60a5SDavid S. Miller 	 *    is tcp, which has not this problem),
903d76e60a5SDavid S. Miller 	 *    so that the last trick works only on connected
904d76e60a5SDavid S. Miller 	 *    sockets.
905d76e60a5SDavid S. Miller 	 * 2. oif also should be the same.
9061da177e4SLinus Torvalds 	 */
9074c9483b2SDavid S. Miller 	if (ip6_rt_check(&rt->rt6i_dst, &fl6->daddr, np->daddr_cache) ||
9088e1ef0a9SYOSHIFUJI Hideaki #ifdef CONFIG_IPV6_SUBTREES
9094c9483b2SDavid S. Miller 	    ip6_rt_check(&rt->rt6i_src, &fl6->saddr, np->saddr_cache) ||
9108e1ef0a9SYOSHIFUJI Hideaki #endif
9114c9483b2SDavid S. Miller 	    (fl6->flowi6_oif && fl6->flowi6_oif != dst->dev->ifindex)) {
912497c615aSHerbert Xu 		dst_release(dst);
913497c615aSHerbert Xu 		dst = NULL;
9141da177e4SLinus Torvalds 	}
915497c615aSHerbert Xu 
916497c615aSHerbert Xu out:
917497c615aSHerbert Xu 	return dst;
9181da177e4SLinus Torvalds }
919497c615aSHerbert Xu 
920497c615aSHerbert Xu static int ip6_dst_lookup_tail(struct sock *sk,
9214c9483b2SDavid S. Miller 			       struct dst_entry **dst, struct flowi6 *fl6)
922497c615aSHerbert Xu {
923497c615aSHerbert Xu 	int err;
9243b1e0a65SYOSHIFUJI Hideaki 	struct net *net = sock_net(sk);
9251da177e4SLinus Torvalds 
9261da177e4SLinus Torvalds 	if (*dst == NULL)
9274c9483b2SDavid S. Miller 		*dst = ip6_route_output(net, sk, fl6);
9281da177e4SLinus Torvalds 
9291da177e4SLinus Torvalds 	if ((err = (*dst)->error))
9301da177e4SLinus Torvalds 		goto out_err_release;
9311da177e4SLinus Torvalds 
9324c9483b2SDavid S. Miller 	if (ipv6_addr_any(&fl6->saddr)) {
933c3968a85SDaniel Walter 		struct rt6_info *rt = (struct rt6_info *) *dst;
934c3968a85SDaniel Walter 		err = ip6_route_get_saddr(net, rt, &fl6->daddr,
9357cbca67cSYOSHIFUJI Hideaki 					  sk ? inet6_sk(sk)->srcprefs : 0,
9364c9483b2SDavid S. Miller 					  &fl6->saddr);
93744456d37SOlaf Hering 		if (err)
9381da177e4SLinus Torvalds 			goto out_err_release;
9391da177e4SLinus Torvalds 	}
9401da177e4SLinus Torvalds 
94195c385b4SNeil Horman #ifdef CONFIG_IPV6_OPTIMISTIC_DAD
94295c385b4SNeil Horman 	/*
94395c385b4SNeil Horman 	 * Here if the dst entry we've looked up
94495c385b4SNeil Horman 	 * has a neighbour entry that is in the INCOMPLETE
94595c385b4SNeil Horman 	 * state and the src address from the flow is
94695c385b4SNeil Horman 	 * marked as OPTIMISTIC, we release the found
94795c385b4SNeil Horman 	 * dst entry and replace it instead with the
94895c385b4SNeil Horman 	 * dst entry of the nexthop router
94995c385b4SNeil Horman 	 */
950e550dfb0SNeil Horman 	if ((*dst)->neighbour && !((*dst)->neighbour->nud_state & NUD_VALID)) {
95195c385b4SNeil Horman 		struct inet6_ifaddr *ifp;
9524c9483b2SDavid S. Miller 		struct flowi6 fl_gw6;
95395c385b4SNeil Horman 		int redirect;
95495c385b4SNeil Horman 
9554c9483b2SDavid S. Miller 		ifp = ipv6_get_ifaddr(net, &fl6->saddr,
9561cab3da6SDaniel Lezcano 				      (*dst)->dev, 1);
95795c385b4SNeil Horman 
95895c385b4SNeil Horman 		redirect = (ifp && ifp->flags & IFA_F_OPTIMISTIC);
95995c385b4SNeil Horman 		if (ifp)
96095c385b4SNeil Horman 			in6_ifa_put(ifp);
96195c385b4SNeil Horman 
96295c385b4SNeil Horman 		if (redirect) {
96395c385b4SNeil Horman 			/*
96495c385b4SNeil Horman 			 * We need to get the dst entry for the
96595c385b4SNeil Horman 			 * default router instead
96695c385b4SNeil Horman 			 */
96795c385b4SNeil Horman 			dst_release(*dst);
9684c9483b2SDavid S. Miller 			memcpy(&fl_gw6, fl6, sizeof(struct flowi6));
9694c9483b2SDavid S. Miller 			memset(&fl_gw6.daddr, 0, sizeof(struct in6_addr));
9704c9483b2SDavid S. Miller 			*dst = ip6_route_output(net, sk, &fl_gw6);
97195c385b4SNeil Horman 			if ((err = (*dst)->error))
97295c385b4SNeil Horman 				goto out_err_release;
97395c385b4SNeil Horman 		}
97495c385b4SNeil Horman 	}
97595c385b4SNeil Horman #endif
97695c385b4SNeil Horman 
9771da177e4SLinus Torvalds 	return 0;
9781da177e4SLinus Torvalds 
9791da177e4SLinus Torvalds out_err_release:
980ca46f9c8SMitsuru Chinen 	if (err == -ENETUNREACH)
981483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net, NULL, IPSTATS_MIB_OUTNOROUTES);
9821da177e4SLinus Torvalds 	dst_release(*dst);
9831da177e4SLinus Torvalds 	*dst = NULL;
9841da177e4SLinus Torvalds 	return err;
9851da177e4SLinus Torvalds }
98634a0b3cdSAdrian Bunk 
987497c615aSHerbert Xu /**
988497c615aSHerbert Xu  *	ip6_dst_lookup - perform route lookup on flow
989497c615aSHerbert Xu  *	@sk: socket which provides route info
990497c615aSHerbert Xu  *	@dst: pointer to dst_entry * for result
9914c9483b2SDavid S. Miller  *	@fl6: flow to lookup
992497c615aSHerbert Xu  *
993497c615aSHerbert Xu  *	This function performs a route lookup on the given flow.
994497c615aSHerbert Xu  *
995497c615aSHerbert Xu  *	It returns zero on success, or a standard errno code on error.
996497c615aSHerbert Xu  */
9974c9483b2SDavid S. Miller int ip6_dst_lookup(struct sock *sk, struct dst_entry **dst, struct flowi6 *fl6)
998497c615aSHerbert Xu {
999497c615aSHerbert Xu 	*dst = NULL;
10004c9483b2SDavid S. Miller 	return ip6_dst_lookup_tail(sk, dst, fl6);
1001497c615aSHerbert Xu }
10023cf3dc6cSArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(ip6_dst_lookup);
10033cf3dc6cSArnaldo Carvalho de Melo 
1004497c615aSHerbert Xu /**
100568d0c6d3SDavid S. Miller  *	ip6_dst_lookup_flow - perform route lookup on flow with ipsec
100668d0c6d3SDavid S. Miller  *	@sk: socket which provides route info
10074c9483b2SDavid S. Miller  *	@fl6: flow to lookup
100868d0c6d3SDavid S. Miller  *	@final_dst: final destination address for ipsec lookup
1009a1414715SDavid S. Miller  *	@can_sleep: we are in a sleepable context
101068d0c6d3SDavid S. Miller  *
101168d0c6d3SDavid S. Miller  *	This function performs a route lookup on the given flow.
101268d0c6d3SDavid S. Miller  *
101368d0c6d3SDavid S. Miller  *	It returns a valid dst pointer on success, or a pointer encoded
101468d0c6d3SDavid S. Miller  *	error code.
101568d0c6d3SDavid S. Miller  */
10164c9483b2SDavid S. Miller struct dst_entry *ip6_dst_lookup_flow(struct sock *sk, struct flowi6 *fl6,
101768d0c6d3SDavid S. Miller 				      const struct in6_addr *final_dst,
1018a1414715SDavid S. Miller 				      bool can_sleep)
101968d0c6d3SDavid S. Miller {
102068d0c6d3SDavid S. Miller 	struct dst_entry *dst = NULL;
102168d0c6d3SDavid S. Miller 	int err;
102268d0c6d3SDavid S. Miller 
10234c9483b2SDavid S. Miller 	err = ip6_dst_lookup_tail(sk, &dst, fl6);
102468d0c6d3SDavid S. Miller 	if (err)
102568d0c6d3SDavid S. Miller 		return ERR_PTR(err);
102668d0c6d3SDavid S. Miller 	if (final_dst)
10274c9483b2SDavid S. Miller 		ipv6_addr_copy(&fl6->daddr, final_dst);
10282774c131SDavid S. Miller 	if (can_sleep)
10294c9483b2SDavid S. Miller 		fl6->flowi6_flags |= FLOWI_FLAG_CAN_SLEEP;
10302774c131SDavid S. Miller 
10314c9483b2SDavid S. Miller 	return xfrm_lookup(sock_net(sk), dst, flowi6_to_flowi(fl6), sk, 0);
103268d0c6d3SDavid S. Miller }
103368d0c6d3SDavid S. Miller EXPORT_SYMBOL_GPL(ip6_dst_lookup_flow);
103468d0c6d3SDavid S. Miller 
103568d0c6d3SDavid S. Miller /**
103668d0c6d3SDavid S. Miller  *	ip6_sk_dst_lookup_flow - perform socket cached route lookup on flow
103768d0c6d3SDavid S. Miller  *	@sk: socket which provides the dst cache and route info
10384c9483b2SDavid S. Miller  *	@fl6: flow to lookup
103968d0c6d3SDavid S. Miller  *	@final_dst: final destination address for ipsec lookup
1040a1414715SDavid S. Miller  *	@can_sleep: we are in a sleepable context
1041497c615aSHerbert Xu  *
1042497c615aSHerbert Xu  *	This function performs a route lookup on the given flow with the
1043497c615aSHerbert Xu  *	possibility of using the cached route in the socket if it is valid.
1044497c615aSHerbert Xu  *	It will take the socket dst lock when operating on the dst cache.
1045497c615aSHerbert Xu  *	As a result, this function can only be used in process context.
1046497c615aSHerbert Xu  *
104768d0c6d3SDavid S. Miller  *	It returns a valid dst pointer on success, or a pointer encoded
104868d0c6d3SDavid S. Miller  *	error code.
1049497c615aSHerbert Xu  */
10504c9483b2SDavid S. Miller struct dst_entry *ip6_sk_dst_lookup_flow(struct sock *sk, struct flowi6 *fl6,
105168d0c6d3SDavid S. Miller 					 const struct in6_addr *final_dst,
1052a1414715SDavid S. Miller 					 bool can_sleep)
1053497c615aSHerbert Xu {
105468d0c6d3SDavid S. Miller 	struct dst_entry *dst = sk_dst_check(sk, inet6_sk(sk)->dst_cookie);
105568d0c6d3SDavid S. Miller 	int err;
1056497c615aSHerbert Xu 
10574c9483b2SDavid S. Miller 	dst = ip6_sk_dst_check(sk, dst, fl6);
105868d0c6d3SDavid S. Miller 
10594c9483b2SDavid S. Miller 	err = ip6_dst_lookup_tail(sk, &dst, fl6);
106068d0c6d3SDavid S. Miller 	if (err)
106168d0c6d3SDavid S. Miller 		return ERR_PTR(err);
106268d0c6d3SDavid S. Miller 	if (final_dst)
10634c9483b2SDavid S. Miller 		ipv6_addr_copy(&fl6->daddr, final_dst);
10642774c131SDavid S. Miller 	if (can_sleep)
10654c9483b2SDavid S. Miller 		fl6->flowi6_flags |= FLOWI_FLAG_CAN_SLEEP;
10662774c131SDavid S. Miller 
10674c9483b2SDavid S. Miller 	return xfrm_lookup(sock_net(sk), dst, flowi6_to_flowi(fl6), sk, 0);
106868d0c6d3SDavid S. Miller }
106968d0c6d3SDavid S. Miller EXPORT_SYMBOL_GPL(ip6_sk_dst_lookup_flow);
1070497c615aSHerbert Xu 
107134a0b3cdSAdrian Bunk static inline int ip6_ufo_append_data(struct sock *sk,
1072e89e9cf5SAnanda Raju 			int getfrag(void *from, char *to, int offset, int len,
1073e89e9cf5SAnanda Raju 			int odd, struct sk_buff *skb),
1074e89e9cf5SAnanda Raju 			void *from, int length, int hh_len, int fragheaderlen,
1075e89e9cf5SAnanda Raju 			int transhdrlen, int mtu,unsigned int flags)
1076e89e9cf5SAnanda Raju 
1077e89e9cf5SAnanda Raju {
1078e89e9cf5SAnanda Raju 	struct sk_buff *skb;
1079e89e9cf5SAnanda Raju 	int err;
1080e89e9cf5SAnanda Raju 
1081e89e9cf5SAnanda Raju 	/* There is support for UDP large send offload by network
1082e89e9cf5SAnanda Raju 	 * device, so create one single skb packet containing complete
1083e89e9cf5SAnanda Raju 	 * udp datagram
1084e89e9cf5SAnanda Raju 	 */
1085e89e9cf5SAnanda Raju 	if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL) {
1086e89e9cf5SAnanda Raju 		skb = sock_alloc_send_skb(sk,
1087e89e9cf5SAnanda Raju 			hh_len + fragheaderlen + transhdrlen + 20,
1088e89e9cf5SAnanda Raju 			(flags & MSG_DONTWAIT), &err);
1089e89e9cf5SAnanda Raju 		if (skb == NULL)
1090e89e9cf5SAnanda Raju 			return -ENOMEM;
1091e89e9cf5SAnanda Raju 
1092e89e9cf5SAnanda Raju 		/* reserve space for Hardware header */
1093e89e9cf5SAnanda Raju 		skb_reserve(skb, hh_len);
1094e89e9cf5SAnanda Raju 
1095e89e9cf5SAnanda Raju 		/* create space for UDP/IP header */
1096e89e9cf5SAnanda Raju 		skb_put(skb,fragheaderlen + transhdrlen);
1097e89e9cf5SAnanda Raju 
1098e89e9cf5SAnanda Raju 		/* initialize network header pointer */
1099c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(skb);
1100e89e9cf5SAnanda Raju 
1101e89e9cf5SAnanda Raju 		/* initialize protocol header pointer */
1102b0e380b1SArnaldo Carvalho de Melo 		skb->transport_header = skb->network_header + fragheaderlen;
1103e89e9cf5SAnanda Raju 
110484fa7933SPatrick McHardy 		skb->ip_summed = CHECKSUM_PARTIAL;
1105e89e9cf5SAnanda Raju 		skb->csum = 0;
1106e89e9cf5SAnanda Raju 	}
1107e89e9cf5SAnanda Raju 
1108e89e9cf5SAnanda Raju 	err = skb_append_datato_frags(sk,skb, getfrag, from,
1109e89e9cf5SAnanda Raju 				      (length - transhdrlen));
1110e89e9cf5SAnanda Raju 	if (!err) {
1111e89e9cf5SAnanda Raju 		struct frag_hdr fhdr;
1112e89e9cf5SAnanda Raju 
1113c31d5326SSridhar Samudrala 		/* Specify the length of each IPv6 datagram fragment.
1114c31d5326SSridhar Samudrala 		 * It has to be a multiple of 8.
1115c31d5326SSridhar Samudrala 		 */
1116c31d5326SSridhar Samudrala 		skb_shinfo(skb)->gso_size = (mtu - fragheaderlen -
1117c31d5326SSridhar Samudrala 					     sizeof(struct frag_hdr)) & ~7;
1118f83ef8c0SHerbert Xu 		skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
11197ea2f2c5SSridhar Samudrala 		ipv6_select_ident(&fhdr);
1120e89e9cf5SAnanda Raju 		skb_shinfo(skb)->ip6_frag_id = fhdr.identification;
1121e89e9cf5SAnanda Raju 		__skb_queue_tail(&sk->sk_write_queue, skb);
1122e89e9cf5SAnanda Raju 
1123e89e9cf5SAnanda Raju 		return 0;
1124e89e9cf5SAnanda Raju 	}
1125e89e9cf5SAnanda Raju 	/* There is not enough support do UPD LSO,
1126e89e9cf5SAnanda Raju 	 * so follow normal path
1127e89e9cf5SAnanda Raju 	 */
1128e89e9cf5SAnanda Raju 	kfree_skb(skb);
1129e89e9cf5SAnanda Raju 
1130e89e9cf5SAnanda Raju 	return err;
1131e89e9cf5SAnanda Raju }
11321da177e4SLinus Torvalds 
11330178b695SHerbert Xu static inline struct ipv6_opt_hdr *ip6_opt_dup(struct ipv6_opt_hdr *src,
11340178b695SHerbert Xu 					       gfp_t gfp)
11350178b695SHerbert Xu {
11360178b695SHerbert Xu 	return src ? kmemdup(src, (src->hdrlen + 1) * 8, gfp) : NULL;
11370178b695SHerbert Xu }
11380178b695SHerbert Xu 
11390178b695SHerbert Xu static inline struct ipv6_rt_hdr *ip6_rthdr_dup(struct ipv6_rt_hdr *src,
11400178b695SHerbert Xu 						gfp_t gfp)
11410178b695SHerbert Xu {
11420178b695SHerbert Xu 	return src ? kmemdup(src, (src->hdrlen + 1) * 8, gfp) : NULL;
11430178b695SHerbert Xu }
11440178b695SHerbert Xu 
114541a1f8eaSYOSHIFUJI Hideaki int ip6_append_data(struct sock *sk, int getfrag(void *from, char *to,
114641a1f8eaSYOSHIFUJI Hideaki 	int offset, int len, int odd, struct sk_buff *skb),
11471da177e4SLinus Torvalds 	void *from, int length, int transhdrlen,
11484c9483b2SDavid S. Miller 	int hlimit, int tclass, struct ipv6_txoptions *opt, struct flowi6 *fl6,
114913b52cd4SBrian Haley 	struct rt6_info *rt, unsigned int flags, int dontfrag)
11501da177e4SLinus Torvalds {
11511da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
11521da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
11531da177e4SLinus Torvalds 	struct sk_buff *skb;
11541da177e4SLinus Torvalds 	unsigned int maxfraglen, fragheaderlen;
11551da177e4SLinus Torvalds 	int exthdrlen;
11561da177e4SLinus Torvalds 	int hh_len;
11571da177e4SLinus Torvalds 	int mtu;
11581da177e4SLinus Torvalds 	int copy;
11591da177e4SLinus Torvalds 	int err;
11601da177e4SLinus Torvalds 	int offset = 0;
11611da177e4SLinus Torvalds 	int csummode = CHECKSUM_NONE;
1162a693e698SAnders Berggren 	__u8 tx_flags = 0;
11631da177e4SLinus Torvalds 
11641da177e4SLinus Torvalds 	if (flags&MSG_PROBE)
11651da177e4SLinus Torvalds 		return 0;
11661da177e4SLinus Torvalds 	if (skb_queue_empty(&sk->sk_write_queue)) {
11671da177e4SLinus Torvalds 		/*
11681da177e4SLinus Torvalds 		 * setup for corking
11691da177e4SLinus Torvalds 		 */
11701da177e4SLinus Torvalds 		if (opt) {
11710178b695SHerbert Xu 			if (WARN_ON(np->cork.opt))
11720178b695SHerbert Xu 				return -EINVAL;
11730178b695SHerbert Xu 
11740178b695SHerbert Xu 			np->cork.opt = kmalloc(opt->tot_len, sk->sk_allocation);
11751da177e4SLinus Torvalds 			if (unlikely(np->cork.opt == NULL))
11761da177e4SLinus Torvalds 				return -ENOBUFS;
11770178b695SHerbert Xu 
11780178b695SHerbert Xu 			np->cork.opt->tot_len = opt->tot_len;
11790178b695SHerbert Xu 			np->cork.opt->opt_flen = opt->opt_flen;
11800178b695SHerbert Xu 			np->cork.opt->opt_nflen = opt->opt_nflen;
11810178b695SHerbert Xu 
11820178b695SHerbert Xu 			np->cork.opt->dst0opt = ip6_opt_dup(opt->dst0opt,
11830178b695SHerbert Xu 							    sk->sk_allocation);
11840178b695SHerbert Xu 			if (opt->dst0opt && !np->cork.opt->dst0opt)
11850178b695SHerbert Xu 				return -ENOBUFS;
11860178b695SHerbert Xu 
11870178b695SHerbert Xu 			np->cork.opt->dst1opt = ip6_opt_dup(opt->dst1opt,
11880178b695SHerbert Xu 							    sk->sk_allocation);
11890178b695SHerbert Xu 			if (opt->dst1opt && !np->cork.opt->dst1opt)
11900178b695SHerbert Xu 				return -ENOBUFS;
11910178b695SHerbert Xu 
11920178b695SHerbert Xu 			np->cork.opt->hopopt = ip6_opt_dup(opt->hopopt,
11930178b695SHerbert Xu 							   sk->sk_allocation);
11940178b695SHerbert Xu 			if (opt->hopopt && !np->cork.opt->hopopt)
11950178b695SHerbert Xu 				return -ENOBUFS;
11960178b695SHerbert Xu 
11970178b695SHerbert Xu 			np->cork.opt->srcrt = ip6_rthdr_dup(opt->srcrt,
11980178b695SHerbert Xu 							    sk->sk_allocation);
11990178b695SHerbert Xu 			if (opt->srcrt && !np->cork.opt->srcrt)
12000178b695SHerbert Xu 				return -ENOBUFS;
12010178b695SHerbert Xu 
12021da177e4SLinus Torvalds 			/* need source address above miyazawa*/
12031da177e4SLinus Torvalds 		}
1204d8d1f30bSChangli Gao 		dst_hold(&rt->dst);
1205d8d1f30bSChangli Gao 		inet->cork.dst = &rt->dst;
12064c9483b2SDavid S. Miller 		inet->cork.fl.u.ip6 = *fl6;
12071da177e4SLinus Torvalds 		np->cork.hop_limit = hlimit;
120841a1f8eaSYOSHIFUJI Hideaki 		np->cork.tclass = tclass;
1209628a5c56SJohn Heffner 		mtu = np->pmtudisc == IPV6_PMTUDISC_PROBE ?
1210d8d1f30bSChangli Gao 		      rt->dst.dev->mtu : dst_mtu(rt->dst.path);
1211c7503609SDave Jones 		if (np->frag_size < mtu) {
1212d91675f9SYOSHIFUJI Hideaki 			if (np->frag_size)
1213d91675f9SYOSHIFUJI Hideaki 				mtu = np->frag_size;
1214d91675f9SYOSHIFUJI Hideaki 		}
1215d91675f9SYOSHIFUJI Hideaki 		inet->cork.fragsize = mtu;
1216d8d1f30bSChangli Gao 		if (dst_allfrag(rt->dst.path))
12171da177e4SLinus Torvalds 			inet->cork.flags |= IPCORK_ALLFRAG;
12181da177e4SLinus Torvalds 		inet->cork.length = 0;
12191da177e4SLinus Torvalds 		sk->sk_sndmsg_page = NULL;
12201da177e4SLinus Torvalds 		sk->sk_sndmsg_off = 0;
1221d8d1f30bSChangli Gao 		exthdrlen = rt->dst.header_len + (opt ? opt->opt_flen : 0) -
1222a1b05140SMasahide NAKAMURA 			    rt->rt6i_nfheader_len;
12231da177e4SLinus Torvalds 		length += exthdrlen;
12241da177e4SLinus Torvalds 		transhdrlen += exthdrlen;
12251da177e4SLinus Torvalds 	} else {
1226c8cdaf99SYOSHIFUJI Hideaki 		rt = (struct rt6_info *)inet->cork.dst;
12274c9483b2SDavid S. Miller 		fl6 = &inet->cork.fl.u.ip6;
12281da177e4SLinus Torvalds 		opt = np->cork.opt;
12291da177e4SLinus Torvalds 		transhdrlen = 0;
12301da177e4SLinus Torvalds 		exthdrlen = 0;
12311da177e4SLinus Torvalds 		mtu = inet->cork.fragsize;
12321da177e4SLinus Torvalds 	}
12331da177e4SLinus Torvalds 
1234d8d1f30bSChangli Gao 	hh_len = LL_RESERVED_SPACE(rt->dst.dev);
12351da177e4SLinus Torvalds 
1236a1b05140SMasahide NAKAMURA 	fragheaderlen = sizeof(struct ipv6hdr) + rt->rt6i_nfheader_len +
1237b4ce9277SHerbert Xu 			(opt ? opt->opt_nflen : 0);
12381da177e4SLinus Torvalds 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen - sizeof(struct frag_hdr);
12391da177e4SLinus Torvalds 
12401da177e4SLinus Torvalds 	if (mtu <= sizeof(struct ipv6hdr) + IPV6_MAXPLEN) {
12411da177e4SLinus Torvalds 		if (inet->cork.length + length > sizeof(struct ipv6hdr) + IPV6_MAXPLEN - fragheaderlen) {
12424c9483b2SDavid S. Miller 			ipv6_local_error(sk, EMSGSIZE, fl6, mtu-exthdrlen);
12431da177e4SLinus Torvalds 			return -EMSGSIZE;
12441da177e4SLinus Torvalds 		}
12451da177e4SLinus Torvalds 	}
12461da177e4SLinus Torvalds 
1247a693e698SAnders Berggren 	/* For UDP, check if TX timestamp is enabled */
1248a693e698SAnders Berggren 	if (sk->sk_type == SOCK_DGRAM) {
1249a693e698SAnders Berggren 		err = sock_tx_timestamp(sk, &tx_flags);
1250a693e698SAnders Berggren 		if (err)
1251a693e698SAnders Berggren 			goto error;
1252a693e698SAnders Berggren 	}
1253a693e698SAnders Berggren 
12541da177e4SLinus Torvalds 	/*
12551da177e4SLinus Torvalds 	 * Let's try using as much space as possible.
12561da177e4SLinus Torvalds 	 * Use MTU if total length of the message fits into the MTU.
12571da177e4SLinus Torvalds 	 * Otherwise, we need to reserve fragment header and
12581da177e4SLinus Torvalds 	 * fragment alignment (= 8-15 octects, in total).
12591da177e4SLinus Torvalds 	 *
12601da177e4SLinus Torvalds 	 * Note that we may need to "move" the data from the tail of
12611da177e4SLinus Torvalds 	 * of the buffer to the new fragment when we split
12621da177e4SLinus Torvalds 	 * the message.
12631da177e4SLinus Torvalds 	 *
12641da177e4SLinus Torvalds 	 * FIXME: It may be fragmented into multiple chunks
12651da177e4SLinus Torvalds 	 *        at once if non-fragmentable extension headers
12661da177e4SLinus Torvalds 	 *        are too large.
12671da177e4SLinus Torvalds 	 * --yoshfuji
12681da177e4SLinus Torvalds 	 */
12691da177e4SLinus Torvalds 
12701da177e4SLinus Torvalds 	inet->cork.length += length;
12714b340ae2SBrian Haley 	if (length > mtu) {
12724b340ae2SBrian Haley 		int proto = sk->sk_protocol;
12734b340ae2SBrian Haley 		if (dontfrag && (proto == IPPROTO_UDP || proto == IPPROTO_RAW)){
12744c9483b2SDavid S. Miller 			ipv6_local_rxpmtu(sk, fl6, mtu-exthdrlen);
12754b340ae2SBrian Haley 			return -EMSGSIZE;
12764b340ae2SBrian Haley 		}
12774b340ae2SBrian Haley 
12784b340ae2SBrian Haley 		if (proto == IPPROTO_UDP &&
1279d8d1f30bSChangli Gao 		    (rt->dst.dev->features & NETIF_F_UFO)) {
1280e89e9cf5SAnanda Raju 
12814b340ae2SBrian Haley 			err = ip6_ufo_append_data(sk, getfrag, from, length,
12824b340ae2SBrian Haley 						  hh_len, fragheaderlen,
12834b340ae2SBrian Haley 						  transhdrlen, mtu, flags);
1284baa829d8SPatrick McHardy 			if (err)
1285e89e9cf5SAnanda Raju 				goto error;
1286e89e9cf5SAnanda Raju 			return 0;
1287e89e9cf5SAnanda Raju 		}
12884b340ae2SBrian Haley 	}
12891da177e4SLinus Torvalds 
12901da177e4SLinus Torvalds 	if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL)
12911da177e4SLinus Torvalds 		goto alloc_new_skb;
12921da177e4SLinus Torvalds 
12931da177e4SLinus Torvalds 	while (length > 0) {
12941da177e4SLinus Torvalds 		/* Check if the remaining data fits into current packet. */
12951da177e4SLinus Torvalds 		copy = (inet->cork.length <= mtu && !(inet->cork.flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - skb->len;
12961da177e4SLinus Torvalds 		if (copy < length)
12971da177e4SLinus Torvalds 			copy = maxfraglen - skb->len;
12981da177e4SLinus Torvalds 
12991da177e4SLinus Torvalds 		if (copy <= 0) {
13001da177e4SLinus Torvalds 			char *data;
13011da177e4SLinus Torvalds 			unsigned int datalen;
13021da177e4SLinus Torvalds 			unsigned int fraglen;
13031da177e4SLinus Torvalds 			unsigned int fraggap;
13041da177e4SLinus Torvalds 			unsigned int alloclen;
13051da177e4SLinus Torvalds 			struct sk_buff *skb_prev;
13061da177e4SLinus Torvalds alloc_new_skb:
13071da177e4SLinus Torvalds 			skb_prev = skb;
13081da177e4SLinus Torvalds 
13091da177e4SLinus Torvalds 			/* There's no room in the current skb */
13101da177e4SLinus Torvalds 			if (skb_prev)
13111da177e4SLinus Torvalds 				fraggap = skb_prev->len - maxfraglen;
13121da177e4SLinus Torvalds 			else
13131da177e4SLinus Torvalds 				fraggap = 0;
13141da177e4SLinus Torvalds 
13151da177e4SLinus Torvalds 			/*
13161da177e4SLinus Torvalds 			 * If remaining data exceeds the mtu,
13171da177e4SLinus Torvalds 			 * we know we need more fragment(s).
13181da177e4SLinus Torvalds 			 */
13191da177e4SLinus Torvalds 			datalen = length + fraggap;
13201da177e4SLinus Torvalds 			if (datalen > (inet->cork.length <= mtu && !(inet->cork.flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - fragheaderlen)
13211da177e4SLinus Torvalds 				datalen = maxfraglen - fragheaderlen;
13221da177e4SLinus Torvalds 
13231da177e4SLinus Torvalds 			fraglen = datalen + fragheaderlen;
13241da177e4SLinus Torvalds 			if ((flags & MSG_MORE) &&
1325d8d1f30bSChangli Gao 			    !(rt->dst.dev->features&NETIF_F_SG))
13261da177e4SLinus Torvalds 				alloclen = mtu;
13271da177e4SLinus Torvalds 			else
13281da177e4SLinus Torvalds 				alloclen = datalen + fragheaderlen;
13291da177e4SLinus Torvalds 
13301da177e4SLinus Torvalds 			/*
13311da177e4SLinus Torvalds 			 * The last fragment gets additional space at tail.
13321da177e4SLinus Torvalds 			 * Note: we overallocate on fragments with MSG_MODE
13331da177e4SLinus Torvalds 			 * because we have no idea if we're the last one.
13341da177e4SLinus Torvalds 			 */
13351da177e4SLinus Torvalds 			if (datalen == length + fraggap)
1336d8d1f30bSChangli Gao 				alloclen += rt->dst.trailer_len;
13371da177e4SLinus Torvalds 
13381da177e4SLinus Torvalds 			/*
13391da177e4SLinus Torvalds 			 * We just reserve space for fragment header.
13401da177e4SLinus Torvalds 			 * Note: this may be overallocation if the message
13411da177e4SLinus Torvalds 			 * (without MSG_MORE) fits into the MTU.
13421da177e4SLinus Torvalds 			 */
13431da177e4SLinus Torvalds 			alloclen += sizeof(struct frag_hdr);
13441da177e4SLinus Torvalds 
13451da177e4SLinus Torvalds 			if (transhdrlen) {
13461da177e4SLinus Torvalds 				skb = sock_alloc_send_skb(sk,
13471da177e4SLinus Torvalds 						alloclen + hh_len,
13481da177e4SLinus Torvalds 						(flags & MSG_DONTWAIT), &err);
13491da177e4SLinus Torvalds 			} else {
13501da177e4SLinus Torvalds 				skb = NULL;
13511da177e4SLinus Torvalds 				if (atomic_read(&sk->sk_wmem_alloc) <=
13521da177e4SLinus Torvalds 				    2 * sk->sk_sndbuf)
13531da177e4SLinus Torvalds 					skb = sock_wmalloc(sk,
13541da177e4SLinus Torvalds 							   alloclen + hh_len, 1,
13551da177e4SLinus Torvalds 							   sk->sk_allocation);
13561da177e4SLinus Torvalds 				if (unlikely(skb == NULL))
13571da177e4SLinus Torvalds 					err = -ENOBUFS;
1358a693e698SAnders Berggren 				else {
1359a693e698SAnders Berggren 					/* Only the initial fragment
1360a693e698SAnders Berggren 					 * is time stamped.
1361a693e698SAnders Berggren 					 */
1362a693e698SAnders Berggren 					tx_flags = 0;
1363a693e698SAnders Berggren 				}
13641da177e4SLinus Torvalds 			}
13651da177e4SLinus Torvalds 			if (skb == NULL)
13661da177e4SLinus Torvalds 				goto error;
13671da177e4SLinus Torvalds 			/*
13681da177e4SLinus Torvalds 			 *	Fill in the control structures
13691da177e4SLinus Torvalds 			 */
13701da177e4SLinus Torvalds 			skb->ip_summed = csummode;
13711da177e4SLinus Torvalds 			skb->csum = 0;
13721da177e4SLinus Torvalds 			/* reserve for fragmentation */
13731da177e4SLinus Torvalds 			skb_reserve(skb, hh_len+sizeof(struct frag_hdr));
13741da177e4SLinus Torvalds 
1375a693e698SAnders Berggren 			if (sk->sk_type == SOCK_DGRAM)
1376a693e698SAnders Berggren 				skb_shinfo(skb)->tx_flags = tx_flags;
1377a693e698SAnders Berggren 
13781da177e4SLinus Torvalds 			/*
13791da177e4SLinus Torvalds 			 *	Find where to start putting bytes
13801da177e4SLinus Torvalds 			 */
13811da177e4SLinus Torvalds 			data = skb_put(skb, fraglen);
1382c14d2450SArnaldo Carvalho de Melo 			skb_set_network_header(skb, exthdrlen);
13831da177e4SLinus Torvalds 			data += fragheaderlen;
1384b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
1385b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
13861da177e4SLinus Torvalds 			if (fraggap) {
13871da177e4SLinus Torvalds 				skb->csum = skb_copy_and_csum_bits(
13881da177e4SLinus Torvalds 					skb_prev, maxfraglen,
13891da177e4SLinus Torvalds 					data + transhdrlen, fraggap, 0);
13901da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
13911da177e4SLinus Torvalds 							  skb->csum);
13921da177e4SLinus Torvalds 				data += fraggap;
1393e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
13941da177e4SLinus Torvalds 			}
13951da177e4SLinus Torvalds 			copy = datalen - transhdrlen - fraggap;
13961da177e4SLinus Torvalds 			if (copy < 0) {
13971da177e4SLinus Torvalds 				err = -EINVAL;
13981da177e4SLinus Torvalds 				kfree_skb(skb);
13991da177e4SLinus Torvalds 				goto error;
14001da177e4SLinus Torvalds 			} else if (copy > 0 && getfrag(from, data + transhdrlen, offset, copy, fraggap, skb) < 0) {
14011da177e4SLinus Torvalds 				err = -EFAULT;
14021da177e4SLinus Torvalds 				kfree_skb(skb);
14031da177e4SLinus Torvalds 				goto error;
14041da177e4SLinus Torvalds 			}
14051da177e4SLinus Torvalds 
14061da177e4SLinus Torvalds 			offset += copy;
14071da177e4SLinus Torvalds 			length -= datalen - fraggap;
14081da177e4SLinus Torvalds 			transhdrlen = 0;
14091da177e4SLinus Torvalds 			exthdrlen = 0;
14101da177e4SLinus Torvalds 			csummode = CHECKSUM_NONE;
14111da177e4SLinus Torvalds 
14121da177e4SLinus Torvalds 			/*
14131da177e4SLinus Torvalds 			 * Put the packet on the pending queue
14141da177e4SLinus Torvalds 			 */
14151da177e4SLinus Torvalds 			__skb_queue_tail(&sk->sk_write_queue, skb);
14161da177e4SLinus Torvalds 			continue;
14171da177e4SLinus Torvalds 		}
14181da177e4SLinus Torvalds 
14191da177e4SLinus Torvalds 		if (copy > length)
14201da177e4SLinus Torvalds 			copy = length;
14211da177e4SLinus Torvalds 
1422d8d1f30bSChangli Gao 		if (!(rt->dst.dev->features&NETIF_F_SG)) {
14231da177e4SLinus Torvalds 			unsigned int off;
14241da177e4SLinus Torvalds 
14251da177e4SLinus Torvalds 			off = skb->len;
14261da177e4SLinus Torvalds 			if (getfrag(from, skb_put(skb, copy),
14271da177e4SLinus Torvalds 						offset, copy, off, skb) < 0) {
14281da177e4SLinus Torvalds 				__skb_trim(skb, off);
14291da177e4SLinus Torvalds 				err = -EFAULT;
14301da177e4SLinus Torvalds 				goto error;
14311da177e4SLinus Torvalds 			}
14321da177e4SLinus Torvalds 		} else {
14331da177e4SLinus Torvalds 			int i = skb_shinfo(skb)->nr_frags;
14341da177e4SLinus Torvalds 			skb_frag_t *frag = &skb_shinfo(skb)->frags[i-1];
14351da177e4SLinus Torvalds 			struct page *page = sk->sk_sndmsg_page;
14361da177e4SLinus Torvalds 			int off = sk->sk_sndmsg_off;
14371da177e4SLinus Torvalds 			unsigned int left;
14381da177e4SLinus Torvalds 
14391da177e4SLinus Torvalds 			if (page && (left = PAGE_SIZE - off) > 0) {
14401da177e4SLinus Torvalds 				if (copy >= left)
14411da177e4SLinus Torvalds 					copy = left;
14421da177e4SLinus Torvalds 				if (page != frag->page) {
14431da177e4SLinus Torvalds 					if (i == MAX_SKB_FRAGS) {
14441da177e4SLinus Torvalds 						err = -EMSGSIZE;
14451da177e4SLinus Torvalds 						goto error;
14461da177e4SLinus Torvalds 					}
14471da177e4SLinus Torvalds 					get_page(page);
14481da177e4SLinus Torvalds 					skb_fill_page_desc(skb, i, page, sk->sk_sndmsg_off, 0);
14491da177e4SLinus Torvalds 					frag = &skb_shinfo(skb)->frags[i];
14501da177e4SLinus Torvalds 				}
14511da177e4SLinus Torvalds 			} else if(i < MAX_SKB_FRAGS) {
14521da177e4SLinus Torvalds 				if (copy > PAGE_SIZE)
14531da177e4SLinus Torvalds 					copy = PAGE_SIZE;
14541da177e4SLinus Torvalds 				page = alloc_pages(sk->sk_allocation, 0);
14551da177e4SLinus Torvalds 				if (page == NULL) {
14561da177e4SLinus Torvalds 					err = -ENOMEM;
14571da177e4SLinus Torvalds 					goto error;
14581da177e4SLinus Torvalds 				}
14591da177e4SLinus Torvalds 				sk->sk_sndmsg_page = page;
14601da177e4SLinus Torvalds 				sk->sk_sndmsg_off = 0;
14611da177e4SLinus Torvalds 
14621da177e4SLinus Torvalds 				skb_fill_page_desc(skb, i, page, 0, 0);
14631da177e4SLinus Torvalds 				frag = &skb_shinfo(skb)->frags[i];
14641da177e4SLinus Torvalds 			} else {
14651da177e4SLinus Torvalds 				err = -EMSGSIZE;
14661da177e4SLinus Torvalds 				goto error;
14671da177e4SLinus Torvalds 			}
14681da177e4SLinus Torvalds 			if (getfrag(from, page_address(frag->page)+frag->page_offset+frag->size, offset, copy, skb->len, skb) < 0) {
14691da177e4SLinus Torvalds 				err = -EFAULT;
14701da177e4SLinus Torvalds 				goto error;
14711da177e4SLinus Torvalds 			}
14721da177e4SLinus Torvalds 			sk->sk_sndmsg_off += copy;
14731da177e4SLinus Torvalds 			frag->size += copy;
14741da177e4SLinus Torvalds 			skb->len += copy;
14751da177e4SLinus Torvalds 			skb->data_len += copy;
1476f945fa7aSHerbert Xu 			skb->truesize += copy;
1477f945fa7aSHerbert Xu 			atomic_add(copy, &sk->sk_wmem_alloc);
14781da177e4SLinus Torvalds 		}
14791da177e4SLinus Torvalds 		offset += copy;
14801da177e4SLinus Torvalds 		length -= copy;
14811da177e4SLinus Torvalds 	}
14821da177e4SLinus Torvalds 	return 0;
14831da177e4SLinus Torvalds error:
14841da177e4SLinus Torvalds 	inet->cork.length -= length;
14853bd653c8SDenis V. Lunev 	IP6_INC_STATS(sock_net(sk), rt->rt6i_idev, IPSTATS_MIB_OUTDISCARDS);
14861da177e4SLinus Torvalds 	return err;
14871da177e4SLinus Torvalds }
14881da177e4SLinus Torvalds 
1489bf138862SPavel Emelyanov static void ip6_cork_release(struct inet_sock *inet, struct ipv6_pinfo *np)
1490bf138862SPavel Emelyanov {
14910178b695SHerbert Xu 	if (np->cork.opt) {
14920178b695SHerbert Xu 		kfree(np->cork.opt->dst0opt);
14930178b695SHerbert Xu 		kfree(np->cork.opt->dst1opt);
14940178b695SHerbert Xu 		kfree(np->cork.opt->hopopt);
14950178b695SHerbert Xu 		kfree(np->cork.opt->srcrt);
1496bf138862SPavel Emelyanov 		kfree(np->cork.opt);
1497bf138862SPavel Emelyanov 		np->cork.opt = NULL;
14980178b695SHerbert Xu 	}
14990178b695SHerbert Xu 
1500c8cdaf99SYOSHIFUJI Hideaki 	if (inet->cork.dst) {
1501c8cdaf99SYOSHIFUJI Hideaki 		dst_release(inet->cork.dst);
1502c8cdaf99SYOSHIFUJI Hideaki 		inet->cork.dst = NULL;
1503bf138862SPavel Emelyanov 		inet->cork.flags &= ~IPCORK_ALLFRAG;
1504bf138862SPavel Emelyanov 	}
1505bf138862SPavel Emelyanov 	memset(&inet->cork.fl, 0, sizeof(inet->cork.fl));
1506bf138862SPavel Emelyanov }
1507bf138862SPavel Emelyanov 
15081da177e4SLinus Torvalds int ip6_push_pending_frames(struct sock *sk)
15091da177e4SLinus Torvalds {
15101da177e4SLinus Torvalds 	struct sk_buff *skb, *tmp_skb;
15111da177e4SLinus Torvalds 	struct sk_buff **tail_skb;
15121da177e4SLinus Torvalds 	struct in6_addr final_dst_buf, *final_dst = &final_dst_buf;
15131da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
15141da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
15153bd653c8SDenis V. Lunev 	struct net *net = sock_net(sk);
15161da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
15171da177e4SLinus Torvalds 	struct ipv6_txoptions *opt = np->cork.opt;
1518c8cdaf99SYOSHIFUJI Hideaki 	struct rt6_info *rt = (struct rt6_info *)inet->cork.dst;
15194c9483b2SDavid S. Miller 	struct flowi6 *fl6 = &inet->cork.fl.u.ip6;
15204c9483b2SDavid S. Miller 	unsigned char proto = fl6->flowi6_proto;
15211da177e4SLinus Torvalds 	int err = 0;
15221da177e4SLinus Torvalds 
15231da177e4SLinus Torvalds 	if ((skb = __skb_dequeue(&sk->sk_write_queue)) == NULL)
15241da177e4SLinus Torvalds 		goto out;
15251da177e4SLinus Torvalds 	tail_skb = &(skb_shinfo(skb)->frag_list);
15261da177e4SLinus Torvalds 
15271da177e4SLinus Torvalds 	/* move skb->data to ip header from ext header */
1528d56f90a7SArnaldo Carvalho de Melo 	if (skb->data < skb_network_header(skb))
1529bbe735e4SArnaldo Carvalho de Melo 		__skb_pull(skb, skb_network_offset(skb));
15301da177e4SLinus Torvalds 	while ((tmp_skb = __skb_dequeue(&sk->sk_write_queue)) != NULL) {
1531cfe1fc77SArnaldo Carvalho de Melo 		__skb_pull(tmp_skb, skb_network_header_len(skb));
15321da177e4SLinus Torvalds 		*tail_skb = tmp_skb;
15331da177e4SLinus Torvalds 		tail_skb = &(tmp_skb->next);
15341da177e4SLinus Torvalds 		skb->len += tmp_skb->len;
15351da177e4SLinus Torvalds 		skb->data_len += tmp_skb->len;
15361da177e4SLinus Torvalds 		skb->truesize += tmp_skb->truesize;
15371da177e4SLinus Torvalds 		tmp_skb->destructor = NULL;
15381da177e4SLinus Torvalds 		tmp_skb->sk = NULL;
15391da177e4SLinus Torvalds 	}
15401da177e4SLinus Torvalds 
154128a89453SHerbert Xu 	/* Allow local fragmentation. */
1542b5c15fc0SHerbert Xu 	if (np->pmtudisc < IPV6_PMTUDISC_DO)
154328a89453SHerbert Xu 		skb->local_df = 1;
154428a89453SHerbert Xu 
15454c9483b2SDavid S. Miller 	ipv6_addr_copy(final_dst, &fl6->daddr);
1546cfe1fc77SArnaldo Carvalho de Melo 	__skb_pull(skb, skb_network_header_len(skb));
15471da177e4SLinus Torvalds 	if (opt && opt->opt_flen)
15481da177e4SLinus Torvalds 		ipv6_push_frag_opts(skb, opt, &proto);
15491da177e4SLinus Torvalds 	if (opt && opt->opt_nflen)
15501da177e4SLinus Torvalds 		ipv6_push_nfrag_opts(skb, opt, &proto, &final_dst);
15511da177e4SLinus Torvalds 
1552e2d1bca7SArnaldo Carvalho de Melo 	skb_push(skb, sizeof(struct ipv6hdr));
1553e2d1bca7SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
15540660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
15551da177e4SLinus Torvalds 
15564c9483b2SDavid S. Miller 	*(__be32*)hdr = fl6->flowlabel |
155741a1f8eaSYOSHIFUJI Hideaki 		     htonl(0x60000000 | ((int)np->cork.tclass << 20));
15581da177e4SLinus Torvalds 
15591da177e4SLinus Torvalds 	hdr->hop_limit = np->cork.hop_limit;
15601da177e4SLinus Torvalds 	hdr->nexthdr = proto;
15614c9483b2SDavid S. Miller 	ipv6_addr_copy(&hdr->saddr, &fl6->saddr);
15621da177e4SLinus Torvalds 	ipv6_addr_copy(&hdr->daddr, final_dst);
15631da177e4SLinus Torvalds 
1564a2c2064fSPatrick McHardy 	skb->priority = sk->sk_priority;
15654a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
1566a2c2064fSPatrick McHardy 
1567d8d1f30bSChangli Gao 	skb_dst_set(skb, dst_clone(&rt->dst));
1568edf391ffSNeil Horman 	IP6_UPD_PO_STATS(net, rt->rt6i_idev, IPSTATS_MIB_OUT, skb->len);
156914878f75SDavid L Stevens 	if (proto == IPPROTO_ICMPV6) {
1570adf30907SEric Dumazet 		struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
157114878f75SDavid L Stevens 
15725a57d4c7SDenis V. Lunev 		ICMP6MSGOUT_INC_STATS_BH(net, idev, icmp6_hdr(skb)->icmp6_type);
1573e41b5368SDenis V. Lunev 		ICMP6_INC_STATS_BH(net, idev, ICMP6_MIB_OUTMSGS);
157414878f75SDavid L Stevens 	}
157514878f75SDavid L Stevens 
1576ef76bc23SHerbert Xu 	err = ip6_local_out(skb);
15771da177e4SLinus Torvalds 	if (err) {
15781da177e4SLinus Torvalds 		if (err > 0)
15796ce9e7b5SEric Dumazet 			err = net_xmit_errno(err);
15801da177e4SLinus Torvalds 		if (err)
15811da177e4SLinus Torvalds 			goto error;
15821da177e4SLinus Torvalds 	}
15831da177e4SLinus Torvalds 
15841da177e4SLinus Torvalds out:
1585bf138862SPavel Emelyanov 	ip6_cork_release(inet, np);
15861da177e4SLinus Torvalds 	return err;
15871da177e4SLinus Torvalds error:
158806254914SEric Dumazet 	IP6_INC_STATS(net, rt->rt6i_idev, IPSTATS_MIB_OUTDISCARDS);
15891da177e4SLinus Torvalds 	goto out;
15901da177e4SLinus Torvalds }
15911da177e4SLinus Torvalds 
15921da177e4SLinus Torvalds void ip6_flush_pending_frames(struct sock *sk)
15931da177e4SLinus Torvalds {
15941da177e4SLinus Torvalds 	struct sk_buff *skb;
15951da177e4SLinus Torvalds 
15961da177e4SLinus Torvalds 	while ((skb = __skb_dequeue_tail(&sk->sk_write_queue)) != NULL) {
1597adf30907SEric Dumazet 		if (skb_dst(skb))
1598adf30907SEric Dumazet 			IP6_INC_STATS(sock_net(sk), ip6_dst_idev(skb_dst(skb)),
1599a11d206dSYOSHIFUJI Hideaki 				      IPSTATS_MIB_OUTDISCARDS);
16001da177e4SLinus Torvalds 		kfree_skb(skb);
16011da177e4SLinus Torvalds 	}
16021da177e4SLinus Torvalds 
1603bf138862SPavel Emelyanov 	ip6_cork_release(inet_sk(sk), inet6_sk(sk));
16041da177e4SLinus Torvalds }
1605