xref: /openbmc/linux/net/ipv6/ip6_output.c (revision 3bd653c8455bc7991bae77968702b31c8f5df883)
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 
601da177e4SLinus Torvalds static __inline__ void ipv6_select_ident(struct sk_buff *skb, struct frag_hdr *fhdr)
611da177e4SLinus Torvalds {
621da177e4SLinus Torvalds 	static u32 ipv6_fragmentation_id = 1;
631da177e4SLinus Torvalds 	static DEFINE_SPINLOCK(ip6_id_lock);
641da177e4SLinus Torvalds 
651da177e4SLinus Torvalds 	spin_lock_bh(&ip6_id_lock);
661da177e4SLinus Torvalds 	fhdr->identification = htonl(ipv6_fragmentation_id);
671da177e4SLinus Torvalds 	if (++ipv6_fragmentation_id == 0)
681da177e4SLinus Torvalds 		ipv6_fragmentation_id = 1;
691da177e4SLinus Torvalds 	spin_unlock_bh(&ip6_id_lock);
701da177e4SLinus Torvalds }
711da177e4SLinus Torvalds 
72ef76bc23SHerbert Xu int __ip6_local_out(struct sk_buff *skb)
73ef76bc23SHerbert Xu {
74ef76bc23SHerbert Xu 	int len;
75ef76bc23SHerbert Xu 
76ef76bc23SHerbert Xu 	len = skb->len - sizeof(struct ipv6hdr);
77ef76bc23SHerbert Xu 	if (len > IPV6_MAXPLEN)
78ef76bc23SHerbert Xu 		len = 0;
79ef76bc23SHerbert Xu 	ipv6_hdr(skb)->payload_len = htons(len);
80ef76bc23SHerbert Xu 
816e23ae2aSPatrick McHardy 	return nf_hook(PF_INET6, NF_INET_LOCAL_OUT, skb, NULL, skb->dst->dev,
82ef76bc23SHerbert Xu 		       dst_output);
83ef76bc23SHerbert Xu }
84ef76bc23SHerbert Xu 
85ef76bc23SHerbert Xu int ip6_local_out(struct sk_buff *skb)
86ef76bc23SHerbert Xu {
87ef76bc23SHerbert Xu 	int err;
88ef76bc23SHerbert Xu 
89ef76bc23SHerbert Xu 	err = __ip6_local_out(skb);
90ef76bc23SHerbert Xu 	if (likely(err == 1))
91ef76bc23SHerbert Xu 		err = dst_output(skb);
92ef76bc23SHerbert Xu 
93ef76bc23SHerbert Xu 	return err;
94ef76bc23SHerbert Xu }
95ef76bc23SHerbert Xu EXPORT_SYMBOL_GPL(ip6_local_out);
96ef76bc23SHerbert Xu 
97ad643a79SPatrick McHardy static int ip6_output_finish(struct sk_buff *skb)
981da177e4SLinus Torvalds {
991da177e4SLinus Torvalds 	struct dst_entry *dst = skb->dst;
1001da177e4SLinus Torvalds 
1013644f0ceSStephen Hemminger 	if (dst->hh)
1023644f0ceSStephen Hemminger 		return neigh_hh_output(dst->hh, skb);
1033644f0ceSStephen Hemminger 	else if (dst->neighbour)
1041da177e4SLinus Torvalds 		return dst->neighbour->output(skb);
1051da177e4SLinus Torvalds 
106a11d206dSYOSHIFUJI Hideaki 	IP6_INC_STATS_BH(ip6_dst_idev(dst), IPSTATS_MIB_OUTNOROUTES);
1071da177e4SLinus Torvalds 	kfree_skb(skb);
1081da177e4SLinus Torvalds 	return -EINVAL;
1091da177e4SLinus Torvalds 
1101da177e4SLinus Torvalds }
1111da177e4SLinus Torvalds 
1121da177e4SLinus Torvalds /* dev_loopback_xmit for use with netfilter. */
1131da177e4SLinus Torvalds static int ip6_dev_loopback_xmit(struct sk_buff *newskb)
1141da177e4SLinus Torvalds {
115459a98edSArnaldo Carvalho de Melo 	skb_reset_mac_header(newskb);
116bbe735e4SArnaldo Carvalho de Melo 	__skb_pull(newskb, skb_network_offset(newskb));
1171da177e4SLinus Torvalds 	newskb->pkt_type = PACKET_LOOPBACK;
1181da177e4SLinus Torvalds 	newskb->ip_summed = CHECKSUM_UNNECESSARY;
119547b792cSIlpo Järvinen 	WARN_ON(!newskb->dst);
1201da177e4SLinus Torvalds 
1211da177e4SLinus Torvalds 	netif_rx(newskb);
1221da177e4SLinus Torvalds 	return 0;
1231da177e4SLinus Torvalds }
1241da177e4SLinus Torvalds 
1251da177e4SLinus Torvalds 
1261da177e4SLinus Torvalds static int ip6_output2(struct sk_buff *skb)
1271da177e4SLinus Torvalds {
1281da177e4SLinus Torvalds 	struct dst_entry *dst = skb->dst;
1291da177e4SLinus Torvalds 	struct net_device *dev = dst->dev;
1301da177e4SLinus Torvalds 
1311da177e4SLinus Torvalds 	skb->protocol = htons(ETH_P_IPV6);
1321da177e4SLinus Torvalds 	skb->dev = dev;
1331da177e4SLinus Torvalds 
1340660e03fSArnaldo Carvalho de Melo 	if (ipv6_addr_is_multicast(&ipv6_hdr(skb)->daddr)) {
1351da177e4SLinus Torvalds 		struct ipv6_pinfo* np = skb->sk ? inet6_sk(skb->sk) : NULL;
136a11d206dSYOSHIFUJI Hideaki 		struct inet6_dev *idev = ip6_dst_idev(skb->dst);
1371da177e4SLinus Torvalds 
1381da177e4SLinus Torvalds 		if (!(dev->flags & IFF_LOOPBACK) && (!np || np->mc_loop) &&
1397bc570c8SYOSHIFUJI Hideaki 		    ((mroute6_socket && !(IP6CB(skb)->flags & IP6SKB_FORWARDED)) ||
1400660e03fSArnaldo Carvalho de Melo 		     ipv6_chk_mcast_addr(dev, &ipv6_hdr(skb)->daddr,
1417bc570c8SYOSHIFUJI Hideaki 					 &ipv6_hdr(skb)->saddr))) {
1421da177e4SLinus Torvalds 			struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
1431da177e4SLinus Torvalds 
1441da177e4SLinus Torvalds 			/* Do not check for IFF_ALLMULTI; multicast routing
1451da177e4SLinus Torvalds 			   is not supported in any case.
1461da177e4SLinus Torvalds 			 */
1471da177e4SLinus Torvalds 			if (newskb)
1486e23ae2aSPatrick McHardy 				NF_HOOK(PF_INET6, NF_INET_POST_ROUTING, newskb,
1496e23ae2aSPatrick McHardy 					NULL, newskb->dev,
1501da177e4SLinus Torvalds 					ip6_dev_loopback_xmit);
1511da177e4SLinus Torvalds 
1520660e03fSArnaldo Carvalho de Melo 			if (ipv6_hdr(skb)->hop_limit == 0) {
153*3bd653c8SDenis V. Lunev 				IP6_INC_STATS(dev_net(dev), idev,
154*3bd653c8SDenis V. Lunev 					      IPSTATS_MIB_OUTDISCARDS);
1551da177e4SLinus Torvalds 				kfree_skb(skb);
1561da177e4SLinus Torvalds 				return 0;
1571da177e4SLinus Torvalds 			}
1581da177e4SLinus Torvalds 		}
1591da177e4SLinus Torvalds 
160*3bd653c8SDenis V. Lunev 		IP6_INC_STATS(dev_net(dev), idev, IPSTATS_MIB_OUTMCASTPKTS);
1611da177e4SLinus Torvalds 	}
1621da177e4SLinus Torvalds 
1636e23ae2aSPatrick McHardy 	return NF_HOOK(PF_INET6, NF_INET_POST_ROUTING, skb, NULL, skb->dev,
1646e23ae2aSPatrick McHardy 		       ip6_output_finish);
1651da177e4SLinus Torvalds }
1661da177e4SLinus Torvalds 
167628a5c56SJohn Heffner static inline int ip6_skb_dst_mtu(struct sk_buff *skb)
168628a5c56SJohn Heffner {
169628a5c56SJohn Heffner 	struct ipv6_pinfo *np = skb->sk ? inet6_sk(skb->sk) : NULL;
170628a5c56SJohn Heffner 
171628a5c56SJohn Heffner 	return (np && np->pmtudisc == IPV6_PMTUDISC_PROBE) ?
172628a5c56SJohn Heffner 	       skb->dst->dev->mtu : dst_mtu(skb->dst);
173628a5c56SJohn Heffner }
174628a5c56SJohn Heffner 
1751da177e4SLinus Torvalds int ip6_output(struct sk_buff *skb)
1761da177e4SLinus Torvalds {
177778d80beSYOSHIFUJI Hideaki 	struct inet6_dev *idev = ip6_dst_idev(skb->dst);
178778d80beSYOSHIFUJI Hideaki 	if (unlikely(idev->cnf.disable_ipv6)) {
179*3bd653c8SDenis V. Lunev 		IP6_INC_STATS(dev_net(skb->dst->dev), idev,
180*3bd653c8SDenis V. Lunev 			      IPSTATS_MIB_OUTDISCARDS);
181778d80beSYOSHIFUJI Hideaki 		kfree_skb(skb);
182778d80beSYOSHIFUJI Hideaki 		return 0;
183778d80beSYOSHIFUJI Hideaki 	}
184778d80beSYOSHIFUJI Hideaki 
185628a5c56SJohn Heffner 	if ((skb->len > ip6_skb_dst_mtu(skb) && !skb_is_gso(skb)) ||
186e89e9cf5SAnanda Raju 				dst_allfrag(skb->dst))
1871da177e4SLinus Torvalds 		return ip6_fragment(skb, ip6_output2);
1881da177e4SLinus Torvalds 	else
1891da177e4SLinus Torvalds 		return ip6_output2(skb);
1901da177e4SLinus Torvalds }
1911da177e4SLinus Torvalds 
1921da177e4SLinus Torvalds /*
1931da177e4SLinus Torvalds  *	xmit an sk_buff (used by TCP)
1941da177e4SLinus Torvalds  */
1951da177e4SLinus Torvalds 
1961da177e4SLinus Torvalds int ip6_xmit(struct sock *sk, struct sk_buff *skb, struct flowi *fl,
1971da177e4SLinus Torvalds 	     struct ipv6_txoptions *opt, int ipfragok)
1981da177e4SLinus Torvalds {
199*3bd653c8SDenis V. Lunev 	struct net *net = sock_net(sk);
200b30bd282SPatrick McHardy 	struct ipv6_pinfo *np = inet6_sk(sk);
2011da177e4SLinus Torvalds 	struct in6_addr *first_hop = &fl->fl6_dst;
2021da177e4SLinus Torvalds 	struct dst_entry *dst = skb->dst;
2031da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
2041da177e4SLinus Torvalds 	u8  proto = fl->proto;
2051da177e4SLinus Torvalds 	int seg_len = skb->len;
20641a1f8eaSYOSHIFUJI Hideaki 	int hlimit, tclass;
2071da177e4SLinus Torvalds 	u32 mtu;
2081da177e4SLinus Torvalds 
2091da177e4SLinus Torvalds 	if (opt) {
210c2636b4dSChuck Lever 		unsigned int head_room;
2111da177e4SLinus Torvalds 
2121da177e4SLinus Torvalds 		/* First: exthdrs may take lots of space (~8K for now)
2131da177e4SLinus Torvalds 		   MAX_HEADER is not enough.
2141da177e4SLinus Torvalds 		 */
2151da177e4SLinus Torvalds 		head_room = opt->opt_nflen + opt->opt_flen;
2161da177e4SLinus Torvalds 		seg_len += head_room;
2171da177e4SLinus Torvalds 		head_room += sizeof(struct ipv6hdr) + LL_RESERVED_SPACE(dst->dev);
2181da177e4SLinus Torvalds 
2191da177e4SLinus Torvalds 		if (skb_headroom(skb) < head_room) {
2201da177e4SLinus Torvalds 			struct sk_buff *skb2 = skb_realloc_headroom(skb, head_room);
221a11d206dSYOSHIFUJI Hideaki 			if (skb2 == NULL) {
222*3bd653c8SDenis V. Lunev 				IP6_INC_STATS(net, ip6_dst_idev(skb->dst),
223a11d206dSYOSHIFUJI Hideaki 					      IPSTATS_MIB_OUTDISCARDS);
2241da177e4SLinus Torvalds 				kfree_skb(skb);
2251da177e4SLinus Torvalds 				return -ENOBUFS;
2261da177e4SLinus Torvalds 			}
227a11d206dSYOSHIFUJI Hideaki 			kfree_skb(skb);
228a11d206dSYOSHIFUJI Hideaki 			skb = skb2;
2291da177e4SLinus Torvalds 			if (sk)
2301da177e4SLinus Torvalds 				skb_set_owner_w(skb, sk);
2311da177e4SLinus Torvalds 		}
2321da177e4SLinus Torvalds 		if (opt->opt_flen)
2331da177e4SLinus Torvalds 			ipv6_push_frag_opts(skb, opt, &proto);
2341da177e4SLinus Torvalds 		if (opt->opt_nflen)
2351da177e4SLinus Torvalds 			ipv6_push_nfrag_opts(skb, opt, &proto, &first_hop);
2361da177e4SLinus Torvalds 	}
2371da177e4SLinus Torvalds 
238e2d1bca7SArnaldo Carvalho de Melo 	skb_push(skb, sizeof(struct ipv6hdr));
239e2d1bca7SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
2400660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
2411da177e4SLinus Torvalds 
24277e2f14fSWei Yongjun 	/* Allow local fragmentation. */
24377e2f14fSWei Yongjun 	if (ipfragok)
24477e2f14fSWei Yongjun 		skb->local_df = 1;
24577e2f14fSWei Yongjun 
2461da177e4SLinus Torvalds 	/*
2471da177e4SLinus Torvalds 	 *	Fill in the IPv6 header
2481da177e4SLinus Torvalds 	 */
2491da177e4SLinus Torvalds 
2501da177e4SLinus Torvalds 	hlimit = -1;
2511da177e4SLinus Torvalds 	if (np)
2521da177e4SLinus Torvalds 		hlimit = np->hop_limit;
2531da177e4SLinus Torvalds 	if (hlimit < 0)
2546b75d090SYOSHIFUJI Hideaki 		hlimit = ip6_dst_hoplimit(dst);
2551da177e4SLinus Torvalds 
25641a1f8eaSYOSHIFUJI Hideaki 	tclass = -1;
25741a1f8eaSYOSHIFUJI Hideaki 	if (np)
25841a1f8eaSYOSHIFUJI Hideaki 		tclass = np->tclass;
25941a1f8eaSYOSHIFUJI Hideaki 	if (tclass < 0)
26041a1f8eaSYOSHIFUJI Hideaki 		tclass = 0;
26141a1f8eaSYOSHIFUJI Hideaki 
26290bcaf7bSAl Viro 	*(__be32 *)hdr = htonl(0x60000000 | (tclass << 20)) | fl->fl6_flowlabel;
26341a1f8eaSYOSHIFUJI Hideaki 
2641da177e4SLinus Torvalds 	hdr->payload_len = htons(seg_len);
2651da177e4SLinus Torvalds 	hdr->nexthdr = proto;
2661da177e4SLinus Torvalds 	hdr->hop_limit = hlimit;
2671da177e4SLinus Torvalds 
2681da177e4SLinus Torvalds 	ipv6_addr_copy(&hdr->saddr, &fl->fl6_src);
2691da177e4SLinus Torvalds 	ipv6_addr_copy(&hdr->daddr, first_hop);
2701da177e4SLinus Torvalds 
271a2c2064fSPatrick McHardy 	skb->priority = sk->sk_priority;
2724a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
273a2c2064fSPatrick McHardy 
2741da177e4SLinus Torvalds 	mtu = dst_mtu(dst);
275283d07acSWei Yongjun 	if ((skb->len <= mtu) || skb->local_df || skb_is_gso(skb)) {
276*3bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(skb->dst),
277a11d206dSYOSHIFUJI Hideaki 			      IPSTATS_MIB_OUTREQUESTS);
2786e23ae2aSPatrick McHardy 		return NF_HOOK(PF_INET6, NF_INET_LOCAL_OUT, skb, NULL, dst->dev,
2796869c4d8SHarald Welte 				dst_output);
2801da177e4SLinus Torvalds 	}
2811da177e4SLinus Torvalds 
2821da177e4SLinus Torvalds 	if (net_ratelimit())
2831da177e4SLinus Torvalds 		printk(KERN_DEBUG "IPv6: sending pkt_too_big to self\n");
2841da177e4SLinus Torvalds 	skb->dev = dst->dev;
2851da177e4SLinus Torvalds 	icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu, skb->dev);
286*3bd653c8SDenis V. Lunev 	IP6_INC_STATS(net, ip6_dst_idev(skb->dst), IPSTATS_MIB_FRAGFAILS);
2871da177e4SLinus Torvalds 	kfree_skb(skb);
2881da177e4SLinus Torvalds 	return -EMSGSIZE;
2891da177e4SLinus Torvalds }
2901da177e4SLinus Torvalds 
2917159039aSYOSHIFUJI Hideaki EXPORT_SYMBOL(ip6_xmit);
2927159039aSYOSHIFUJI Hideaki 
2931da177e4SLinus Torvalds /*
2941da177e4SLinus Torvalds  *	To avoid extra problems ND packets are send through this
2951da177e4SLinus Torvalds  *	routine. It's code duplication but I really want to avoid
2961da177e4SLinus Torvalds  *	extra checks since ipv6_build_header is used by TCP (which
2971da177e4SLinus Torvalds  *	is for us performance critical)
2981da177e4SLinus Torvalds  */
2991da177e4SLinus Torvalds 
3001da177e4SLinus Torvalds int ip6_nd_hdr(struct sock *sk, struct sk_buff *skb, struct net_device *dev,
3019acd9f3aSYOSHIFUJI Hideaki 	       const struct in6_addr *saddr, const struct in6_addr *daddr,
3021da177e4SLinus Torvalds 	       int proto, int len)
3031da177e4SLinus Torvalds {
3041da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
3051da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
3061da177e4SLinus Torvalds 	int totlen;
3071da177e4SLinus Torvalds 
3081da177e4SLinus Torvalds 	skb->protocol = htons(ETH_P_IPV6);
3091da177e4SLinus Torvalds 	skb->dev = dev;
3101da177e4SLinus Torvalds 
3111da177e4SLinus Torvalds 	totlen = len + sizeof(struct ipv6hdr);
3121da177e4SLinus Torvalds 
31355f79cc0SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
31455f79cc0SArnaldo Carvalho de Melo 	skb_put(skb, sizeof(struct ipv6hdr));
3150660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
3161da177e4SLinus Torvalds 
317ae08e1f0SAl Viro 	*(__be32*)hdr = htonl(0x60000000);
3181da177e4SLinus Torvalds 
3191da177e4SLinus Torvalds 	hdr->payload_len = htons(len);
3201da177e4SLinus Torvalds 	hdr->nexthdr = proto;
3211da177e4SLinus Torvalds 	hdr->hop_limit = np->hop_limit;
3221da177e4SLinus Torvalds 
3231da177e4SLinus Torvalds 	ipv6_addr_copy(&hdr->saddr, saddr);
3241da177e4SLinus Torvalds 	ipv6_addr_copy(&hdr->daddr, daddr);
3251da177e4SLinus Torvalds 
3261da177e4SLinus Torvalds 	return 0;
3271da177e4SLinus Torvalds }
3281da177e4SLinus Torvalds 
3291da177e4SLinus Torvalds static int ip6_call_ra_chain(struct sk_buff *skb, int sel)
3301da177e4SLinus Torvalds {
3311da177e4SLinus Torvalds 	struct ip6_ra_chain *ra;
3321da177e4SLinus Torvalds 	struct sock *last = NULL;
3331da177e4SLinus Torvalds 
3341da177e4SLinus Torvalds 	read_lock(&ip6_ra_lock);
3351da177e4SLinus Torvalds 	for (ra = ip6_ra_chain; ra; ra = ra->next) {
3361da177e4SLinus Torvalds 		struct sock *sk = ra->sk;
3370bd1b59bSAndrew McDonald 		if (sk && ra->sel == sel &&
3380bd1b59bSAndrew McDonald 		    (!sk->sk_bound_dev_if ||
3390bd1b59bSAndrew McDonald 		     sk->sk_bound_dev_if == skb->dev->ifindex)) {
3401da177e4SLinus Torvalds 			if (last) {
3411da177e4SLinus Torvalds 				struct sk_buff *skb2 = skb_clone(skb, GFP_ATOMIC);
3421da177e4SLinus Torvalds 				if (skb2)
3431da177e4SLinus Torvalds 					rawv6_rcv(last, skb2);
3441da177e4SLinus Torvalds 			}
3451da177e4SLinus Torvalds 			last = sk;
3461da177e4SLinus Torvalds 		}
3471da177e4SLinus Torvalds 	}
3481da177e4SLinus Torvalds 
3491da177e4SLinus Torvalds 	if (last) {
3501da177e4SLinus Torvalds 		rawv6_rcv(last, skb);
3511da177e4SLinus Torvalds 		read_unlock(&ip6_ra_lock);
3521da177e4SLinus Torvalds 		return 1;
3531da177e4SLinus Torvalds 	}
3541da177e4SLinus Torvalds 	read_unlock(&ip6_ra_lock);
3551da177e4SLinus Torvalds 	return 0;
3561da177e4SLinus Torvalds }
3571da177e4SLinus Torvalds 
358e21e0b5fSVille Nuorvala static int ip6_forward_proxy_check(struct sk_buff *skb)
359e21e0b5fSVille Nuorvala {
3600660e03fSArnaldo Carvalho de Melo 	struct ipv6hdr *hdr = ipv6_hdr(skb);
361e21e0b5fSVille Nuorvala 	u8 nexthdr = hdr->nexthdr;
362e21e0b5fSVille Nuorvala 	int offset;
363e21e0b5fSVille Nuorvala 
364e21e0b5fSVille Nuorvala 	if (ipv6_ext_hdr(nexthdr)) {
365e21e0b5fSVille Nuorvala 		offset = ipv6_skip_exthdr(skb, sizeof(*hdr), &nexthdr);
366e21e0b5fSVille Nuorvala 		if (offset < 0)
367e21e0b5fSVille Nuorvala 			return 0;
368e21e0b5fSVille Nuorvala 	} else
369e21e0b5fSVille Nuorvala 		offset = sizeof(struct ipv6hdr);
370e21e0b5fSVille Nuorvala 
371e21e0b5fSVille Nuorvala 	if (nexthdr == IPPROTO_ICMPV6) {
372e21e0b5fSVille Nuorvala 		struct icmp6hdr *icmp6;
373e21e0b5fSVille Nuorvala 
374d56f90a7SArnaldo Carvalho de Melo 		if (!pskb_may_pull(skb, (skb_network_header(skb) +
375d56f90a7SArnaldo Carvalho de Melo 					 offset + 1 - skb->data)))
376e21e0b5fSVille Nuorvala 			return 0;
377e21e0b5fSVille Nuorvala 
378d56f90a7SArnaldo Carvalho de Melo 		icmp6 = (struct icmp6hdr *)(skb_network_header(skb) + offset);
379e21e0b5fSVille Nuorvala 
380e21e0b5fSVille Nuorvala 		switch (icmp6->icmp6_type) {
381e21e0b5fSVille Nuorvala 		case NDISC_ROUTER_SOLICITATION:
382e21e0b5fSVille Nuorvala 		case NDISC_ROUTER_ADVERTISEMENT:
383e21e0b5fSVille Nuorvala 		case NDISC_NEIGHBOUR_SOLICITATION:
384e21e0b5fSVille Nuorvala 		case NDISC_NEIGHBOUR_ADVERTISEMENT:
385e21e0b5fSVille Nuorvala 		case NDISC_REDIRECT:
386e21e0b5fSVille Nuorvala 			/* For reaction involving unicast neighbor discovery
387e21e0b5fSVille Nuorvala 			 * message destined to the proxied address, pass it to
388e21e0b5fSVille Nuorvala 			 * input function.
389e21e0b5fSVille Nuorvala 			 */
390e21e0b5fSVille Nuorvala 			return 1;
391e21e0b5fSVille Nuorvala 		default:
392e21e0b5fSVille Nuorvala 			break;
393e21e0b5fSVille Nuorvala 		}
394e21e0b5fSVille Nuorvala 	}
395e21e0b5fSVille Nuorvala 
39674553b09SVille Nuorvala 	/*
39774553b09SVille Nuorvala 	 * The proxying router can't forward traffic sent to a link-local
39874553b09SVille Nuorvala 	 * address, so signal the sender and discard the packet. This
39974553b09SVille Nuorvala 	 * behavior is clarified by the MIPv6 specification.
40074553b09SVille Nuorvala 	 */
40174553b09SVille Nuorvala 	if (ipv6_addr_type(&hdr->daddr) & IPV6_ADDR_LINKLOCAL) {
40274553b09SVille Nuorvala 		dst_link_failure(skb);
40374553b09SVille Nuorvala 		return -1;
40474553b09SVille Nuorvala 	}
40574553b09SVille Nuorvala 
406e21e0b5fSVille Nuorvala 	return 0;
407e21e0b5fSVille Nuorvala }
408e21e0b5fSVille Nuorvala 
4091da177e4SLinus Torvalds static inline int ip6_forward_finish(struct sk_buff *skb)
4101da177e4SLinus Torvalds {
4111da177e4SLinus Torvalds 	return dst_output(skb);
4121da177e4SLinus Torvalds }
4131da177e4SLinus Torvalds 
4141da177e4SLinus Torvalds int ip6_forward(struct sk_buff *skb)
4151da177e4SLinus Torvalds {
4161da177e4SLinus Torvalds 	struct dst_entry *dst = skb->dst;
4170660e03fSArnaldo Carvalho de Melo 	struct ipv6hdr *hdr = ipv6_hdr(skb);
4181da177e4SLinus Torvalds 	struct inet6_skb_parm *opt = IP6CB(skb);
419c346dca1SYOSHIFUJI Hideaki 	struct net *net = dev_net(dst->dev);
4201da177e4SLinus Torvalds 
42153b7997fSYOSHIFUJI Hideaki 	if (net->ipv6.devconf_all->forwarding == 0)
4221da177e4SLinus Torvalds 		goto error;
4231da177e4SLinus Torvalds 
4244497b076SBen Hutchings 	if (skb_warn_if_lro(skb))
4254497b076SBen Hutchings 		goto drop;
4264497b076SBen Hutchings 
4271da177e4SLinus Torvalds 	if (!xfrm6_policy_check(NULL, XFRM_POLICY_FWD, skb)) {
428*3bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_INDISCARDS);
4291da177e4SLinus Torvalds 		goto drop;
4301da177e4SLinus Torvalds 	}
4311da177e4SLinus Torvalds 
43235fc92a9SHerbert Xu 	skb_forward_csum(skb);
4331da177e4SLinus Torvalds 
4341da177e4SLinus Torvalds 	/*
4351da177e4SLinus Torvalds 	 *	We DO NOT make any processing on
4361da177e4SLinus Torvalds 	 *	RA packets, pushing them to user level AS IS
4371da177e4SLinus Torvalds 	 *	without ane WARRANTY that application will be able
4381da177e4SLinus Torvalds 	 *	to interpret them. The reason is that we
4391da177e4SLinus Torvalds 	 *	cannot make anything clever here.
4401da177e4SLinus Torvalds 	 *
4411da177e4SLinus Torvalds 	 *	We are not end-node, so that if packet contains
4421da177e4SLinus Torvalds 	 *	AH/ESP, we cannot make anything.
4431da177e4SLinus Torvalds 	 *	Defragmentation also would be mistake, RA packets
4441da177e4SLinus Torvalds 	 *	cannot be fragmented, because there is no warranty
4451da177e4SLinus Torvalds 	 *	that different fragments will go along one path. --ANK
4461da177e4SLinus Torvalds 	 */
4471da177e4SLinus Torvalds 	if (opt->ra) {
448d56f90a7SArnaldo Carvalho de Melo 		u8 *ptr = skb_network_header(skb) + opt->ra;
4491da177e4SLinus Torvalds 		if (ip6_call_ra_chain(skb, (ptr[2]<<8) + ptr[3]))
4501da177e4SLinus Torvalds 			return 0;
4511da177e4SLinus Torvalds 	}
4521da177e4SLinus Torvalds 
4531da177e4SLinus Torvalds 	/*
4541da177e4SLinus Torvalds 	 *	check and decrement ttl
4551da177e4SLinus Torvalds 	 */
4561da177e4SLinus Torvalds 	if (hdr->hop_limit <= 1) {
4571da177e4SLinus Torvalds 		/* Force OUTPUT device used as source address */
4581da177e4SLinus Torvalds 		skb->dev = dst->dev;
4591da177e4SLinus Torvalds 		icmpv6_send(skb, ICMPV6_TIME_EXCEED, ICMPV6_EXC_HOPLIMIT,
4601da177e4SLinus Torvalds 			    0, skb->dev);
461a11d206dSYOSHIFUJI Hideaki 		IP6_INC_STATS_BH(ip6_dst_idev(dst), IPSTATS_MIB_INHDRERRORS);
4621da177e4SLinus Torvalds 
4631da177e4SLinus Torvalds 		kfree_skb(skb);
4641da177e4SLinus Torvalds 		return -ETIMEDOUT;
4651da177e4SLinus Torvalds 	}
4661da177e4SLinus Torvalds 
467fbea49e1SYOSHIFUJI Hideaki 	/* XXX: idev->cnf.proxy_ndp? */
46853b7997fSYOSHIFUJI Hideaki 	if (net->ipv6.devconf_all->proxy_ndp &&
4698a3edd80SDaniel Lezcano 	    pneigh_lookup(&nd_tbl, net, &hdr->daddr, skb->dev, 0)) {
47074553b09SVille Nuorvala 		int proxied = ip6_forward_proxy_check(skb);
47174553b09SVille Nuorvala 		if (proxied > 0)
472e21e0b5fSVille Nuorvala 			return ip6_input(skb);
47374553b09SVille Nuorvala 		else if (proxied < 0) {
474*3bd653c8SDenis V. Lunev 			IP6_INC_STATS(net, ip6_dst_idev(dst),
475*3bd653c8SDenis V. Lunev 				      IPSTATS_MIB_INDISCARDS);
47674553b09SVille Nuorvala 			goto drop;
47774553b09SVille Nuorvala 		}
478e21e0b5fSVille Nuorvala 	}
479e21e0b5fSVille Nuorvala 
4801da177e4SLinus Torvalds 	if (!xfrm6_route_forward(skb)) {
481*3bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_INDISCARDS);
4821da177e4SLinus Torvalds 		goto drop;
4831da177e4SLinus Torvalds 	}
4841da177e4SLinus Torvalds 	dst = skb->dst;
4851da177e4SLinus Torvalds 
4861da177e4SLinus Torvalds 	/* IPv6 specs say nothing about it, but it is clear that we cannot
4871da177e4SLinus Torvalds 	   send redirects to source routed frames.
4881e5dc146SMasahide NAKAMURA 	   We don't send redirects to frames decapsulated from IPsec.
4891da177e4SLinus Torvalds 	 */
4901e5dc146SMasahide NAKAMURA 	if (skb->dev == dst->dev && dst->neighbour && opt->srcrt == 0 &&
4911e5dc146SMasahide NAKAMURA 	    !skb->sp) {
4921da177e4SLinus Torvalds 		struct in6_addr *target = NULL;
4931da177e4SLinus Torvalds 		struct rt6_info *rt;
4941da177e4SLinus Torvalds 		struct neighbour *n = dst->neighbour;
4951da177e4SLinus Torvalds 
4961da177e4SLinus Torvalds 		/*
4971da177e4SLinus Torvalds 		 *	incoming and outgoing devices are the same
4981da177e4SLinus Torvalds 		 *	send a redirect.
4991da177e4SLinus Torvalds 		 */
5001da177e4SLinus Torvalds 
5011da177e4SLinus Torvalds 		rt = (struct rt6_info *) dst;
5021da177e4SLinus Torvalds 		if ((rt->rt6i_flags & RTF_GATEWAY))
5031da177e4SLinus Torvalds 			target = (struct in6_addr*)&n->primary_key;
5041da177e4SLinus Torvalds 		else
5051da177e4SLinus Torvalds 			target = &hdr->daddr;
5061da177e4SLinus Torvalds 
5071da177e4SLinus Torvalds 		/* Limit redirects both by destination (here)
5081da177e4SLinus Torvalds 		   and by source (inside ndisc_send_redirect)
5091da177e4SLinus Torvalds 		 */
5101da177e4SLinus Torvalds 		if (xrlim_allow(dst, 1*HZ))
5111da177e4SLinus Torvalds 			ndisc_send_redirect(skb, n, target);
5125bb1ab09SDavid L Stevens 	} else {
5135bb1ab09SDavid L Stevens 		int addrtype = ipv6_addr_type(&hdr->saddr);
5145bb1ab09SDavid L Stevens 
5151da177e4SLinus Torvalds 		/* This check is security critical. */
516f81b2e7dSYOSHIFUJI Hideaki 		if (addrtype == IPV6_ADDR_ANY ||
517f81b2e7dSYOSHIFUJI Hideaki 		    addrtype & (IPV6_ADDR_MULTICAST | IPV6_ADDR_LOOPBACK))
5181da177e4SLinus Torvalds 			goto error;
5195bb1ab09SDavid L Stevens 		if (addrtype & IPV6_ADDR_LINKLOCAL) {
5205bb1ab09SDavid L Stevens 			icmpv6_send(skb, ICMPV6_DEST_UNREACH,
5215bb1ab09SDavid L Stevens 				ICMPV6_NOT_NEIGHBOUR, 0, skb->dev);
5225bb1ab09SDavid L Stevens 			goto error;
5235bb1ab09SDavid L Stevens 		}
5241da177e4SLinus Torvalds 	}
5251da177e4SLinus Torvalds 
5261da177e4SLinus Torvalds 	if (skb->len > dst_mtu(dst)) {
5271da177e4SLinus Torvalds 		/* Again, force OUTPUT device used as source address */
5281da177e4SLinus Torvalds 		skb->dev = dst->dev;
5291da177e4SLinus Torvalds 		icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, dst_mtu(dst), skb->dev);
530a11d206dSYOSHIFUJI Hideaki 		IP6_INC_STATS_BH(ip6_dst_idev(dst), IPSTATS_MIB_INTOOBIGERRORS);
531a11d206dSYOSHIFUJI Hideaki 		IP6_INC_STATS_BH(ip6_dst_idev(dst), IPSTATS_MIB_FRAGFAILS);
5321da177e4SLinus Torvalds 		kfree_skb(skb);
5331da177e4SLinus Torvalds 		return -EMSGSIZE;
5341da177e4SLinus Torvalds 	}
5351da177e4SLinus Torvalds 
5361da177e4SLinus Torvalds 	if (skb_cow(skb, dst->dev->hard_header_len)) {
537*3bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_OUTDISCARDS);
5381da177e4SLinus Torvalds 		goto drop;
5391da177e4SLinus Torvalds 	}
5401da177e4SLinus Torvalds 
5410660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
5421da177e4SLinus Torvalds 
5431da177e4SLinus Torvalds 	/* Mangling hops number delayed to point after skb COW */
5441da177e4SLinus Torvalds 
5451da177e4SLinus Torvalds 	hdr->hop_limit--;
5461da177e4SLinus Torvalds 
547a11d206dSYOSHIFUJI Hideaki 	IP6_INC_STATS_BH(ip6_dst_idev(dst), IPSTATS_MIB_OUTFORWDATAGRAMS);
5486e23ae2aSPatrick McHardy 	return NF_HOOK(PF_INET6, NF_INET_FORWARD, skb, skb->dev, dst->dev,
5496e23ae2aSPatrick McHardy 		       ip6_forward_finish);
5501da177e4SLinus Torvalds 
5511da177e4SLinus Torvalds error:
552a11d206dSYOSHIFUJI Hideaki 	IP6_INC_STATS_BH(ip6_dst_idev(dst), IPSTATS_MIB_INADDRERRORS);
5531da177e4SLinus Torvalds drop:
5541da177e4SLinus Torvalds 	kfree_skb(skb);
5551da177e4SLinus Torvalds 	return -EINVAL;
5561da177e4SLinus Torvalds }
5571da177e4SLinus Torvalds 
5581da177e4SLinus Torvalds static void ip6_copy_metadata(struct sk_buff *to, struct sk_buff *from)
5591da177e4SLinus Torvalds {
5601da177e4SLinus Torvalds 	to->pkt_type = from->pkt_type;
5611da177e4SLinus Torvalds 	to->priority = from->priority;
5621da177e4SLinus Torvalds 	to->protocol = from->protocol;
5631da177e4SLinus Torvalds 	dst_release(to->dst);
5641da177e4SLinus Torvalds 	to->dst = dst_clone(from->dst);
5651da177e4SLinus Torvalds 	to->dev = from->dev;
56682e91ffeSThomas Graf 	to->mark = from->mark;
5671da177e4SLinus Torvalds 
5681da177e4SLinus Torvalds #ifdef CONFIG_NET_SCHED
5691da177e4SLinus Torvalds 	to->tc_index = from->tc_index;
5701da177e4SLinus Torvalds #endif
571e7ac05f3SYasuyuki Kozakai 	nf_copy(to, from);
572ba9dda3aSJozsef Kadlecsik #if defined(CONFIG_NETFILTER_XT_TARGET_TRACE) || \
573ba9dda3aSJozsef Kadlecsik     defined(CONFIG_NETFILTER_XT_TARGET_TRACE_MODULE)
574ba9dda3aSJozsef Kadlecsik 	to->nf_trace = from->nf_trace;
575ba9dda3aSJozsef Kadlecsik #endif
576984bc16cSJames Morris 	skb_copy_secmark(to, from);
5771da177e4SLinus Torvalds }
5781da177e4SLinus Torvalds 
5791da177e4SLinus Torvalds int ip6_find_1stfragopt(struct sk_buff *skb, u8 **nexthdr)
5801da177e4SLinus Torvalds {
5811da177e4SLinus Torvalds 	u16 offset = sizeof(struct ipv6hdr);
5820660e03fSArnaldo Carvalho de Melo 	struct ipv6_opt_hdr *exthdr =
5830660e03fSArnaldo Carvalho de Melo 				(struct ipv6_opt_hdr *)(ipv6_hdr(skb) + 1);
58427a884dcSArnaldo Carvalho de Melo 	unsigned int packet_len = skb->tail - skb->network_header;
5851da177e4SLinus Torvalds 	int found_rhdr = 0;
5860660e03fSArnaldo Carvalho de Melo 	*nexthdr = &ipv6_hdr(skb)->nexthdr;
5871da177e4SLinus Torvalds 
5881da177e4SLinus Torvalds 	while (offset + 1 <= packet_len) {
5891da177e4SLinus Torvalds 
5901da177e4SLinus Torvalds 		switch (**nexthdr) {
5911da177e4SLinus Torvalds 
5921da177e4SLinus Torvalds 		case NEXTHDR_HOP:
59327637df9SMasahide NAKAMURA 			break;
5941da177e4SLinus Torvalds 		case NEXTHDR_ROUTING:
59527637df9SMasahide NAKAMURA 			found_rhdr = 1;
59627637df9SMasahide NAKAMURA 			break;
5971da177e4SLinus Torvalds 		case NEXTHDR_DEST:
59859fbb3a6SMasahide NAKAMURA #if defined(CONFIG_IPV6_MIP6) || defined(CONFIG_IPV6_MIP6_MODULE)
59927637df9SMasahide NAKAMURA 			if (ipv6_find_tlv(skb, offset, IPV6_TLV_HAO) >= 0)
60027637df9SMasahide NAKAMURA 				break;
60127637df9SMasahide NAKAMURA #endif
60227637df9SMasahide NAKAMURA 			if (found_rhdr)
60327637df9SMasahide NAKAMURA 				return offset;
6041da177e4SLinus Torvalds 			break;
6051da177e4SLinus Torvalds 		default :
6061da177e4SLinus Torvalds 			return offset;
6071da177e4SLinus Torvalds 		}
60827637df9SMasahide NAKAMURA 
60927637df9SMasahide NAKAMURA 		offset += ipv6_optlen(exthdr);
61027637df9SMasahide NAKAMURA 		*nexthdr = &exthdr->nexthdr;
611d56f90a7SArnaldo Carvalho de Melo 		exthdr = (struct ipv6_opt_hdr *)(skb_network_header(skb) +
612d56f90a7SArnaldo Carvalho de Melo 						 offset);
6131da177e4SLinus Torvalds 	}
6141da177e4SLinus Torvalds 
6151da177e4SLinus Torvalds 	return offset;
6161da177e4SLinus Torvalds }
6171da177e4SLinus Torvalds 
6181da177e4SLinus Torvalds static int ip6_fragment(struct sk_buff *skb, int (*output)(struct sk_buff *))
6191da177e4SLinus Torvalds {
6201da177e4SLinus Torvalds 	struct sk_buff *frag;
6211da177e4SLinus Torvalds 	struct rt6_info *rt = (struct rt6_info*)skb->dst;
622d91675f9SYOSHIFUJI Hideaki 	struct ipv6_pinfo *np = skb->sk ? inet6_sk(skb->sk) : NULL;
6231da177e4SLinus Torvalds 	struct ipv6hdr *tmp_hdr;
6241da177e4SLinus Torvalds 	struct frag_hdr *fh;
6251da177e4SLinus Torvalds 	unsigned int mtu, hlen, left, len;
626ae08e1f0SAl Viro 	__be32 frag_id = 0;
6271da177e4SLinus Torvalds 	int ptr, offset = 0, err=0;
6281da177e4SLinus Torvalds 	u8 *prevhdr, nexthdr = 0;
629*3bd653c8SDenis V. Lunev 	struct net *net = dev_net(skb->dst->dev);
6301da177e4SLinus Torvalds 
6311da177e4SLinus Torvalds 	hlen = ip6_find_1stfragopt(skb, &prevhdr);
6321da177e4SLinus Torvalds 	nexthdr = *prevhdr;
6331da177e4SLinus Torvalds 
634628a5c56SJohn Heffner 	mtu = ip6_skb_dst_mtu(skb);
635b881ef76SJohn Heffner 
636b881ef76SJohn Heffner 	/* We must not fragment if the socket is set to force MTU discovery
637b881ef76SJohn Heffner 	 * or if the skb it not generated by a local socket.  (This last
638b881ef76SJohn Heffner 	 * check should be redundant, but it's free.)
639b881ef76SJohn Heffner 	 */
640b5c15fc0SHerbert Xu 	if (!skb->local_df) {
641b881ef76SJohn Heffner 		skb->dev = skb->dst->dev;
642b881ef76SJohn Heffner 		icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu, skb->dev);
643*3bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(skb->dst),
644*3bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGFAILS);
645b881ef76SJohn Heffner 		kfree_skb(skb);
646b881ef76SJohn Heffner 		return -EMSGSIZE;
647b881ef76SJohn Heffner 	}
648b881ef76SJohn Heffner 
649d91675f9SYOSHIFUJI Hideaki 	if (np && np->frag_size < mtu) {
650d91675f9SYOSHIFUJI Hideaki 		if (np->frag_size)
651d91675f9SYOSHIFUJI Hideaki 			mtu = np->frag_size;
652d91675f9SYOSHIFUJI Hideaki 	}
653d91675f9SYOSHIFUJI Hideaki 	mtu -= hlen + sizeof(struct frag_hdr);
6541da177e4SLinus Torvalds 
6551da177e4SLinus Torvalds 	if (skb_shinfo(skb)->frag_list) {
6561da177e4SLinus Torvalds 		int first_len = skb_pagelen(skb);
65729ffe1a5SHerbert Xu 		int truesizes = 0;
6581da177e4SLinus Torvalds 
6591da177e4SLinus Torvalds 		if (first_len - hlen > mtu ||
6601da177e4SLinus Torvalds 		    ((first_len - hlen) & 7) ||
6611da177e4SLinus Torvalds 		    skb_cloned(skb))
6621da177e4SLinus Torvalds 			goto slow_path;
6631da177e4SLinus Torvalds 
6641da177e4SLinus Torvalds 		for (frag = skb_shinfo(skb)->frag_list; frag; frag = frag->next) {
6651da177e4SLinus Torvalds 			/* Correct geometry. */
6661da177e4SLinus Torvalds 			if (frag->len > mtu ||
6671da177e4SLinus Torvalds 			    ((frag->len & 7) && frag->next) ||
6681da177e4SLinus Torvalds 			    skb_headroom(frag) < hlen)
6691da177e4SLinus Torvalds 			    goto slow_path;
6701da177e4SLinus Torvalds 
6711da177e4SLinus Torvalds 			/* Partially cloned skb? */
6721da177e4SLinus Torvalds 			if (skb_shared(frag))
6731da177e4SLinus Torvalds 				goto slow_path;
6742fdba6b0SHerbert Xu 
6752fdba6b0SHerbert Xu 			BUG_ON(frag->sk);
6762fdba6b0SHerbert Xu 			if (skb->sk) {
6772fdba6b0SHerbert Xu 				sock_hold(skb->sk);
6782fdba6b0SHerbert Xu 				frag->sk = skb->sk;
6792fdba6b0SHerbert Xu 				frag->destructor = sock_wfree;
68029ffe1a5SHerbert Xu 				truesizes += frag->truesize;
6812fdba6b0SHerbert Xu 			}
6821da177e4SLinus Torvalds 		}
6831da177e4SLinus Torvalds 
6841da177e4SLinus Torvalds 		err = 0;
6851da177e4SLinus Torvalds 		offset = 0;
6861da177e4SLinus Torvalds 		frag = skb_shinfo(skb)->frag_list;
6871da177e4SLinus Torvalds 		skb_shinfo(skb)->frag_list = NULL;
6881da177e4SLinus Torvalds 		/* BUILD HEADER */
6891da177e4SLinus Torvalds 
6909a217a1cSYOSHIFUJI Hideaki 		*prevhdr = NEXTHDR_FRAGMENT;
691d56f90a7SArnaldo Carvalho de Melo 		tmp_hdr = kmemdup(skb_network_header(skb), hlen, GFP_ATOMIC);
6921da177e4SLinus Torvalds 		if (!tmp_hdr) {
693*3bd653c8SDenis V. Lunev 			IP6_INC_STATS(net, ip6_dst_idev(skb->dst),
694*3bd653c8SDenis V. Lunev 				      IPSTATS_MIB_FRAGFAILS);
6951da177e4SLinus Torvalds 			return -ENOMEM;
6961da177e4SLinus Torvalds 		}
6971da177e4SLinus Torvalds 
6981da177e4SLinus Torvalds 		__skb_pull(skb, hlen);
6991da177e4SLinus Torvalds 		fh = (struct frag_hdr*)__skb_push(skb, sizeof(struct frag_hdr));
700e2d1bca7SArnaldo Carvalho de Melo 		__skb_push(skb, hlen);
701e2d1bca7SArnaldo Carvalho de Melo 		skb_reset_network_header(skb);
702d56f90a7SArnaldo Carvalho de Melo 		memcpy(skb_network_header(skb), tmp_hdr, hlen);
7031da177e4SLinus Torvalds 
7041da177e4SLinus Torvalds 		ipv6_select_ident(skb, fh);
7051da177e4SLinus Torvalds 		fh->nexthdr = nexthdr;
7061da177e4SLinus Torvalds 		fh->reserved = 0;
7071da177e4SLinus Torvalds 		fh->frag_off = htons(IP6_MF);
7081da177e4SLinus Torvalds 		frag_id = fh->identification;
7091da177e4SLinus Torvalds 
7101da177e4SLinus Torvalds 		first_len = skb_pagelen(skb);
7111da177e4SLinus Torvalds 		skb->data_len = first_len - skb_headlen(skb);
71229ffe1a5SHerbert Xu 		skb->truesize -= truesizes;
7131da177e4SLinus Torvalds 		skb->len = first_len;
7140660e03fSArnaldo Carvalho de Melo 		ipv6_hdr(skb)->payload_len = htons(first_len -
7150660e03fSArnaldo Carvalho de Melo 						   sizeof(struct ipv6hdr));
7161da177e4SLinus Torvalds 
717a11d206dSYOSHIFUJI Hideaki 		dst_hold(&rt->u.dst);
7181da177e4SLinus Torvalds 
7191da177e4SLinus Torvalds 		for (;;) {
7201da177e4SLinus Torvalds 			/* Prepare header of the next frame,
7211da177e4SLinus Torvalds 			 * before previous one went down. */
7221da177e4SLinus Torvalds 			if (frag) {
7231da177e4SLinus Torvalds 				frag->ip_summed = CHECKSUM_NONE;
724badff6d0SArnaldo Carvalho de Melo 				skb_reset_transport_header(frag);
7251da177e4SLinus Torvalds 				fh = (struct frag_hdr*)__skb_push(frag, sizeof(struct frag_hdr));
726e2d1bca7SArnaldo Carvalho de Melo 				__skb_push(frag, hlen);
727e2d1bca7SArnaldo Carvalho de Melo 				skb_reset_network_header(frag);
728d56f90a7SArnaldo Carvalho de Melo 				memcpy(skb_network_header(frag), tmp_hdr,
729d56f90a7SArnaldo Carvalho de Melo 				       hlen);
7301da177e4SLinus Torvalds 				offset += skb->len - hlen - sizeof(struct frag_hdr);
7311da177e4SLinus Torvalds 				fh->nexthdr = nexthdr;
7321da177e4SLinus Torvalds 				fh->reserved = 0;
7331da177e4SLinus Torvalds 				fh->frag_off = htons(offset);
7341da177e4SLinus Torvalds 				if (frag->next != NULL)
7351da177e4SLinus Torvalds 					fh->frag_off |= htons(IP6_MF);
7361da177e4SLinus Torvalds 				fh->identification = frag_id;
7370660e03fSArnaldo Carvalho de Melo 				ipv6_hdr(frag)->payload_len =
7380660e03fSArnaldo Carvalho de Melo 						htons(frag->len -
7390660e03fSArnaldo Carvalho de Melo 						      sizeof(struct ipv6hdr));
7401da177e4SLinus Torvalds 				ip6_copy_metadata(frag, skb);
7411da177e4SLinus Torvalds 			}
7421da177e4SLinus Torvalds 
7431da177e4SLinus Torvalds 			err = output(skb);
744dafee490SWei Dong 			if(!err)
745*3bd653c8SDenis V. Lunev 				IP6_INC_STATS(net, ip6_dst_idev(&rt->u.dst),
746*3bd653c8SDenis V. Lunev 					      IPSTATS_MIB_FRAGCREATES);
747dafee490SWei Dong 
7481da177e4SLinus Torvalds 			if (err || !frag)
7491da177e4SLinus Torvalds 				break;
7501da177e4SLinus Torvalds 
7511da177e4SLinus Torvalds 			skb = frag;
7521da177e4SLinus Torvalds 			frag = skb->next;
7531da177e4SLinus Torvalds 			skb->next = NULL;
7541da177e4SLinus Torvalds 		}
7551da177e4SLinus Torvalds 
7561da177e4SLinus Torvalds 		kfree(tmp_hdr);
7571da177e4SLinus Torvalds 
7581da177e4SLinus Torvalds 		if (err == 0) {
759*3bd653c8SDenis V. Lunev 			IP6_INC_STATS(net, ip6_dst_idev(&rt->u.dst),
760*3bd653c8SDenis V. Lunev 				      IPSTATS_MIB_FRAGOKS);
761a11d206dSYOSHIFUJI Hideaki 			dst_release(&rt->u.dst);
7621da177e4SLinus Torvalds 			return 0;
7631da177e4SLinus Torvalds 		}
7641da177e4SLinus Torvalds 
7651da177e4SLinus Torvalds 		while (frag) {
7661da177e4SLinus Torvalds 			skb = frag->next;
7671da177e4SLinus Torvalds 			kfree_skb(frag);
7681da177e4SLinus Torvalds 			frag = skb;
7691da177e4SLinus Torvalds 		}
7701da177e4SLinus Torvalds 
771*3bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(&rt->u.dst),
772*3bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGFAILS);
773a11d206dSYOSHIFUJI Hideaki 		dst_release(&rt->u.dst);
7741da177e4SLinus Torvalds 		return err;
7751da177e4SLinus Torvalds 	}
7761da177e4SLinus Torvalds 
7771da177e4SLinus Torvalds slow_path:
7781da177e4SLinus Torvalds 	left = skb->len - hlen;		/* Space per frame */
7791da177e4SLinus Torvalds 	ptr = hlen;			/* Where to start from */
7801da177e4SLinus Torvalds 
7811da177e4SLinus Torvalds 	/*
7821da177e4SLinus Torvalds 	 *	Fragment the datagram.
7831da177e4SLinus Torvalds 	 */
7841da177e4SLinus Torvalds 
7851da177e4SLinus Torvalds 	*prevhdr = NEXTHDR_FRAGMENT;
7861da177e4SLinus Torvalds 
7871da177e4SLinus Torvalds 	/*
7881da177e4SLinus Torvalds 	 *	Keep copying data until we run out.
7891da177e4SLinus Torvalds 	 */
7901da177e4SLinus Torvalds 	while(left > 0)	{
7911da177e4SLinus Torvalds 		len = left;
7921da177e4SLinus Torvalds 		/* IF: it doesn't fit, use 'mtu' - the data space left */
7931da177e4SLinus Torvalds 		if (len > mtu)
7941da177e4SLinus Torvalds 			len = mtu;
7951da177e4SLinus Torvalds 		/* IF: we are not sending upto and including the packet end
7961da177e4SLinus Torvalds 		   then align the next start on an eight byte boundary */
7971da177e4SLinus Torvalds 		if (len < left)	{
7981da177e4SLinus Torvalds 			len &= ~7;
7991da177e4SLinus Torvalds 		}
8001da177e4SLinus Torvalds 		/*
8011da177e4SLinus Torvalds 		 *	Allocate buffer.
8021da177e4SLinus Torvalds 		 */
8031da177e4SLinus Torvalds 
804f5184d26SJohannes Berg 		if ((frag = alloc_skb(len+hlen+sizeof(struct frag_hdr)+LL_ALLOCATED_SPACE(rt->u.dst.dev), GFP_ATOMIC)) == NULL) {
80564ce2073SPatrick McHardy 			NETDEBUG(KERN_INFO "IPv6: frag: no memory for new fragment!\n");
806*3bd653c8SDenis V. Lunev 			IP6_INC_STATS(net, ip6_dst_idev(skb->dst),
807a11d206dSYOSHIFUJI Hideaki 				      IPSTATS_MIB_FRAGFAILS);
8081da177e4SLinus Torvalds 			err = -ENOMEM;
8091da177e4SLinus Torvalds 			goto fail;
8101da177e4SLinus Torvalds 		}
8111da177e4SLinus Torvalds 
8121da177e4SLinus Torvalds 		/*
8131da177e4SLinus Torvalds 		 *	Set up data on packet
8141da177e4SLinus Torvalds 		 */
8151da177e4SLinus Torvalds 
8161da177e4SLinus Torvalds 		ip6_copy_metadata(frag, skb);
8171da177e4SLinus Torvalds 		skb_reserve(frag, LL_RESERVED_SPACE(rt->u.dst.dev));
8181da177e4SLinus Torvalds 		skb_put(frag, len + hlen + sizeof(struct frag_hdr));
819c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(frag);
820badff6d0SArnaldo Carvalho de Melo 		fh = (struct frag_hdr *)(skb_network_header(frag) + hlen);
821b0e380b1SArnaldo Carvalho de Melo 		frag->transport_header = (frag->network_header + hlen +
822b0e380b1SArnaldo Carvalho de Melo 					  sizeof(struct frag_hdr));
8231da177e4SLinus Torvalds 
8241da177e4SLinus Torvalds 		/*
8251da177e4SLinus Torvalds 		 *	Charge the memory for the fragment to any owner
8261da177e4SLinus Torvalds 		 *	it might possess
8271da177e4SLinus Torvalds 		 */
8281da177e4SLinus Torvalds 		if (skb->sk)
8291da177e4SLinus Torvalds 			skb_set_owner_w(frag, skb->sk);
8301da177e4SLinus Torvalds 
8311da177e4SLinus Torvalds 		/*
8321da177e4SLinus Torvalds 		 *	Copy the packet header into the new buffer.
8331da177e4SLinus Torvalds 		 */
834d626f62bSArnaldo Carvalho de Melo 		skb_copy_from_linear_data(skb, skb_network_header(frag), hlen);
8351da177e4SLinus Torvalds 
8361da177e4SLinus Torvalds 		/*
8371da177e4SLinus Torvalds 		 *	Build fragment header.
8381da177e4SLinus Torvalds 		 */
8391da177e4SLinus Torvalds 		fh->nexthdr = nexthdr;
8401da177e4SLinus Torvalds 		fh->reserved = 0;
841f36d6ab1SYan Zheng 		if (!frag_id) {
8421da177e4SLinus Torvalds 			ipv6_select_ident(skb, fh);
8431da177e4SLinus Torvalds 			frag_id = fh->identification;
8441da177e4SLinus Torvalds 		} else
8451da177e4SLinus Torvalds 			fh->identification = frag_id;
8461da177e4SLinus Torvalds 
8471da177e4SLinus Torvalds 		/*
8481da177e4SLinus Torvalds 		 *	Copy a block of the IP datagram.
8491da177e4SLinus Torvalds 		 */
8508984e41dSWei Yongjun 		if (skb_copy_bits(skb, ptr, skb_transport_header(frag), len))
8511da177e4SLinus Torvalds 			BUG();
8521da177e4SLinus Torvalds 		left -= len;
8531da177e4SLinus Torvalds 
8541da177e4SLinus Torvalds 		fh->frag_off = htons(offset);
8551da177e4SLinus Torvalds 		if (left > 0)
8561da177e4SLinus Torvalds 			fh->frag_off |= htons(IP6_MF);
8570660e03fSArnaldo Carvalho de Melo 		ipv6_hdr(frag)->payload_len = htons(frag->len -
8580660e03fSArnaldo Carvalho de Melo 						    sizeof(struct ipv6hdr));
8591da177e4SLinus Torvalds 
8601da177e4SLinus Torvalds 		ptr += len;
8611da177e4SLinus Torvalds 		offset += len;
8621da177e4SLinus Torvalds 
8631da177e4SLinus Torvalds 		/*
8641da177e4SLinus Torvalds 		 *	Put this fragment into the sending queue.
8651da177e4SLinus Torvalds 		 */
8661da177e4SLinus Torvalds 		err = output(frag);
8671da177e4SLinus Torvalds 		if (err)
8681da177e4SLinus Torvalds 			goto fail;
869dafee490SWei Dong 
870*3bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(skb->dst),
871*3bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGCREATES);
8721da177e4SLinus Torvalds 	}
873*3bd653c8SDenis V. Lunev 	IP6_INC_STATS(net, ip6_dst_idev(skb->dst),
874a11d206dSYOSHIFUJI Hideaki 		      IPSTATS_MIB_FRAGOKS);
8751da177e4SLinus Torvalds 	kfree_skb(skb);
8761da177e4SLinus Torvalds 	return err;
8771da177e4SLinus Torvalds 
8781da177e4SLinus Torvalds fail:
879*3bd653c8SDenis V. Lunev 	IP6_INC_STATS(net, ip6_dst_idev(skb->dst),
880a11d206dSYOSHIFUJI Hideaki 		      IPSTATS_MIB_FRAGFAILS);
8811da177e4SLinus Torvalds 	kfree_skb(skb);
8821da177e4SLinus Torvalds 	return err;
8831da177e4SLinus Torvalds }
8841da177e4SLinus Torvalds 
885cf6b1982SYOSHIFUJI Hideaki static inline int ip6_rt_check(struct rt6key *rt_key,
886cf6b1982SYOSHIFUJI Hideaki 			       struct in6_addr *fl_addr,
887cf6b1982SYOSHIFUJI Hideaki 			       struct in6_addr *addr_cache)
888cf6b1982SYOSHIFUJI Hideaki {
889cf6b1982SYOSHIFUJI Hideaki 	return ((rt_key->plen != 128 || !ipv6_addr_equal(fl_addr, &rt_key->addr)) &&
890cf6b1982SYOSHIFUJI Hideaki 		(addr_cache == NULL || !ipv6_addr_equal(fl_addr, addr_cache)));
891cf6b1982SYOSHIFUJI Hideaki }
892cf6b1982SYOSHIFUJI Hideaki 
893497c615aSHerbert Xu static struct dst_entry *ip6_sk_dst_check(struct sock *sk,
894497c615aSHerbert Xu 					  struct dst_entry *dst,
895497c615aSHerbert Xu 					  struct flowi *fl)
8961da177e4SLinus Torvalds {
8971da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
898497c615aSHerbert Xu 	struct rt6_info *rt = (struct rt6_info *)dst;
8991da177e4SLinus Torvalds 
900497c615aSHerbert Xu 	if (!dst)
901497c615aSHerbert Xu 		goto out;
9021da177e4SLinus Torvalds 
9031da177e4SLinus Torvalds 	/* Yes, checking route validity in not connected
904d76e60a5SDavid S. Miller 	 * case is not very simple. Take into account,
905d76e60a5SDavid S. Miller 	 * that we do not support routing by source, TOS,
906d76e60a5SDavid S. Miller 	 * and MSG_DONTROUTE 		--ANK (980726)
907d76e60a5SDavid S. Miller 	 *
908cf6b1982SYOSHIFUJI Hideaki 	 * 1. ip6_rt_check(): If route was host route,
909cf6b1982SYOSHIFUJI Hideaki 	 *    check that cached destination is current.
910d76e60a5SDavid S. Miller 	 *    If it is network route, we still may
911d76e60a5SDavid S. Miller 	 *    check its validity using saved pointer
912d76e60a5SDavid S. Miller 	 *    to the last used address: daddr_cache.
913d76e60a5SDavid S. Miller 	 *    We do not want to save whole address now,
914d76e60a5SDavid S. Miller 	 *    (because main consumer of this service
915d76e60a5SDavid S. Miller 	 *    is tcp, which has not this problem),
916d76e60a5SDavid S. Miller 	 *    so that the last trick works only on connected
917d76e60a5SDavid S. Miller 	 *    sockets.
918d76e60a5SDavid S. Miller 	 * 2. oif also should be the same.
9191da177e4SLinus Torvalds 	 */
920cf6b1982SYOSHIFUJI Hideaki 	if (ip6_rt_check(&rt->rt6i_dst, &fl->fl6_dst, np->daddr_cache) ||
9218e1ef0a9SYOSHIFUJI Hideaki #ifdef CONFIG_IPV6_SUBTREES
9228e1ef0a9SYOSHIFUJI Hideaki 	    ip6_rt_check(&rt->rt6i_src, &fl->fl6_src, np->saddr_cache) ||
9238e1ef0a9SYOSHIFUJI Hideaki #endif
924cf6b1982SYOSHIFUJI Hideaki 	    (fl->oif && fl->oif != dst->dev->ifindex)) {
925497c615aSHerbert Xu 		dst_release(dst);
926497c615aSHerbert Xu 		dst = NULL;
9271da177e4SLinus Torvalds 	}
928497c615aSHerbert Xu 
929497c615aSHerbert Xu out:
930497c615aSHerbert Xu 	return dst;
9311da177e4SLinus Torvalds }
932497c615aSHerbert Xu 
933497c615aSHerbert Xu static int ip6_dst_lookup_tail(struct sock *sk,
934497c615aSHerbert Xu 			       struct dst_entry **dst, struct flowi *fl)
935497c615aSHerbert Xu {
936497c615aSHerbert Xu 	int err;
9373b1e0a65SYOSHIFUJI Hideaki 	struct net *net = sock_net(sk);
9381da177e4SLinus Torvalds 
9391da177e4SLinus Torvalds 	if (*dst == NULL)
9408a3edd80SDaniel Lezcano 		*dst = ip6_route_output(net, sk, fl);
9411da177e4SLinus Torvalds 
9421da177e4SLinus Torvalds 	if ((err = (*dst)->error))
9431da177e4SLinus Torvalds 		goto out_err_release;
9441da177e4SLinus Torvalds 
9451da177e4SLinus Torvalds 	if (ipv6_addr_any(&fl->fl6_src)) {
946191cd582SBrian Haley 		err = ipv6_dev_get_saddr(net, ip6_dst_idev(*dst)->dev,
9477cbca67cSYOSHIFUJI Hideaki 					 &fl->fl6_dst,
9487cbca67cSYOSHIFUJI Hideaki 					 sk ? inet6_sk(sk)->srcprefs : 0,
9497cbca67cSYOSHIFUJI Hideaki 					 &fl->fl6_src);
95044456d37SOlaf Hering 		if (err)
9511da177e4SLinus Torvalds 			goto out_err_release;
9521da177e4SLinus Torvalds 	}
9531da177e4SLinus Torvalds 
95495c385b4SNeil Horman #ifdef CONFIG_IPV6_OPTIMISTIC_DAD
95595c385b4SNeil Horman 	/*
95695c385b4SNeil Horman 	 * Here if the dst entry we've looked up
95795c385b4SNeil Horman 	 * has a neighbour entry that is in the INCOMPLETE
95895c385b4SNeil Horman 	 * state and the src address from the flow is
95995c385b4SNeil Horman 	 * marked as OPTIMISTIC, we release the found
96095c385b4SNeil Horman 	 * dst entry and replace it instead with the
96195c385b4SNeil Horman 	 * dst entry of the nexthop router
96295c385b4SNeil Horman 	 */
963e550dfb0SNeil Horman 	if ((*dst)->neighbour && !((*dst)->neighbour->nud_state & NUD_VALID)) {
96495c385b4SNeil Horman 		struct inet6_ifaddr *ifp;
96595c385b4SNeil Horman 		struct flowi fl_gw;
96695c385b4SNeil Horman 		int redirect;
96795c385b4SNeil Horman 
9688a3edd80SDaniel Lezcano 		ifp = ipv6_get_ifaddr(net, &fl->fl6_src,
9691cab3da6SDaniel Lezcano 				      (*dst)->dev, 1);
97095c385b4SNeil Horman 
97195c385b4SNeil Horman 		redirect = (ifp && ifp->flags & IFA_F_OPTIMISTIC);
97295c385b4SNeil Horman 		if (ifp)
97395c385b4SNeil Horman 			in6_ifa_put(ifp);
97495c385b4SNeil Horman 
97595c385b4SNeil Horman 		if (redirect) {
97695c385b4SNeil Horman 			/*
97795c385b4SNeil Horman 			 * We need to get the dst entry for the
97895c385b4SNeil Horman 			 * default router instead
97995c385b4SNeil Horman 			 */
98095c385b4SNeil Horman 			dst_release(*dst);
98195c385b4SNeil Horman 			memcpy(&fl_gw, fl, sizeof(struct flowi));
98295c385b4SNeil Horman 			memset(&fl_gw.fl6_dst, 0, sizeof(struct in6_addr));
9838a3edd80SDaniel Lezcano 			*dst = ip6_route_output(net, sk, &fl_gw);
98495c385b4SNeil Horman 			if ((err = (*dst)->error))
98595c385b4SNeil Horman 				goto out_err_release;
98695c385b4SNeil Horman 		}
98795c385b4SNeil Horman 	}
98895c385b4SNeil Horman #endif
98995c385b4SNeil Horman 
9901da177e4SLinus Torvalds 	return 0;
9911da177e4SLinus Torvalds 
9921da177e4SLinus Torvalds out_err_release:
993ca46f9c8SMitsuru Chinen 	if (err == -ENETUNREACH)
994ca46f9c8SMitsuru Chinen 		IP6_INC_STATS_BH(NULL, IPSTATS_MIB_OUTNOROUTES);
9951da177e4SLinus Torvalds 	dst_release(*dst);
9961da177e4SLinus Torvalds 	*dst = NULL;
9971da177e4SLinus Torvalds 	return err;
9981da177e4SLinus Torvalds }
99934a0b3cdSAdrian Bunk 
1000497c615aSHerbert Xu /**
1001497c615aSHerbert Xu  *	ip6_dst_lookup - perform route lookup on flow
1002497c615aSHerbert Xu  *	@sk: socket which provides route info
1003497c615aSHerbert Xu  *	@dst: pointer to dst_entry * for result
1004497c615aSHerbert Xu  *	@fl: flow to lookup
1005497c615aSHerbert Xu  *
1006497c615aSHerbert Xu  *	This function performs a route lookup on the given flow.
1007497c615aSHerbert Xu  *
1008497c615aSHerbert Xu  *	It returns zero on success, or a standard errno code on error.
1009497c615aSHerbert Xu  */
1010497c615aSHerbert Xu int ip6_dst_lookup(struct sock *sk, struct dst_entry **dst, struct flowi *fl)
1011497c615aSHerbert Xu {
1012497c615aSHerbert Xu 	*dst = NULL;
1013497c615aSHerbert Xu 	return ip6_dst_lookup_tail(sk, dst, fl);
1014497c615aSHerbert Xu }
10153cf3dc6cSArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(ip6_dst_lookup);
10163cf3dc6cSArnaldo Carvalho de Melo 
1017497c615aSHerbert Xu /**
1018497c615aSHerbert Xu  *	ip6_sk_dst_lookup - perform socket cached route lookup on flow
1019497c615aSHerbert Xu  *	@sk: socket which provides the dst cache and route info
1020497c615aSHerbert Xu  *	@dst: pointer to dst_entry * for result
1021497c615aSHerbert Xu  *	@fl: flow to lookup
1022497c615aSHerbert Xu  *
1023497c615aSHerbert Xu  *	This function performs a route lookup on the given flow with the
1024497c615aSHerbert Xu  *	possibility of using the cached route in the socket if it is valid.
1025497c615aSHerbert Xu  *	It will take the socket dst lock when operating on the dst cache.
1026497c615aSHerbert Xu  *	As a result, this function can only be used in process context.
1027497c615aSHerbert Xu  *
1028497c615aSHerbert Xu  *	It returns zero on success, or a standard errno code on error.
1029497c615aSHerbert Xu  */
1030497c615aSHerbert Xu int ip6_sk_dst_lookup(struct sock *sk, struct dst_entry **dst, struct flowi *fl)
1031497c615aSHerbert Xu {
1032497c615aSHerbert Xu 	*dst = NULL;
1033497c615aSHerbert Xu 	if (sk) {
1034497c615aSHerbert Xu 		*dst = sk_dst_check(sk, inet6_sk(sk)->dst_cookie);
1035497c615aSHerbert Xu 		*dst = ip6_sk_dst_check(sk, *dst, fl);
1036497c615aSHerbert Xu 	}
1037497c615aSHerbert Xu 
1038497c615aSHerbert Xu 	return ip6_dst_lookup_tail(sk, dst, fl);
1039497c615aSHerbert Xu }
1040497c615aSHerbert Xu EXPORT_SYMBOL_GPL(ip6_sk_dst_lookup);
1041497c615aSHerbert Xu 
104234a0b3cdSAdrian Bunk static inline int ip6_ufo_append_data(struct sock *sk,
1043e89e9cf5SAnanda Raju 			int getfrag(void *from, char *to, int offset, int len,
1044e89e9cf5SAnanda Raju 			int odd, struct sk_buff *skb),
1045e89e9cf5SAnanda Raju 			void *from, int length, int hh_len, int fragheaderlen,
1046e89e9cf5SAnanda Raju 			int transhdrlen, int mtu,unsigned int flags)
1047e89e9cf5SAnanda Raju 
1048e89e9cf5SAnanda Raju {
1049e89e9cf5SAnanda Raju 	struct sk_buff *skb;
1050e89e9cf5SAnanda Raju 	int err;
1051e89e9cf5SAnanda Raju 
1052e89e9cf5SAnanda Raju 	/* There is support for UDP large send offload by network
1053e89e9cf5SAnanda Raju 	 * device, so create one single skb packet containing complete
1054e89e9cf5SAnanda Raju 	 * udp datagram
1055e89e9cf5SAnanda Raju 	 */
1056e89e9cf5SAnanda Raju 	if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL) {
1057e89e9cf5SAnanda Raju 		skb = sock_alloc_send_skb(sk,
1058e89e9cf5SAnanda Raju 			hh_len + fragheaderlen + transhdrlen + 20,
1059e89e9cf5SAnanda Raju 			(flags & MSG_DONTWAIT), &err);
1060e89e9cf5SAnanda Raju 		if (skb == NULL)
1061e89e9cf5SAnanda Raju 			return -ENOMEM;
1062e89e9cf5SAnanda Raju 
1063e89e9cf5SAnanda Raju 		/* reserve space for Hardware header */
1064e89e9cf5SAnanda Raju 		skb_reserve(skb, hh_len);
1065e89e9cf5SAnanda Raju 
1066e89e9cf5SAnanda Raju 		/* create space for UDP/IP header */
1067e89e9cf5SAnanda Raju 		skb_put(skb,fragheaderlen + transhdrlen);
1068e89e9cf5SAnanda Raju 
1069e89e9cf5SAnanda Raju 		/* initialize network header pointer */
1070c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(skb);
1071e89e9cf5SAnanda Raju 
1072e89e9cf5SAnanda Raju 		/* initialize protocol header pointer */
1073b0e380b1SArnaldo Carvalho de Melo 		skb->transport_header = skb->network_header + fragheaderlen;
1074e89e9cf5SAnanda Raju 
107584fa7933SPatrick McHardy 		skb->ip_summed = CHECKSUM_PARTIAL;
1076e89e9cf5SAnanda Raju 		skb->csum = 0;
1077e89e9cf5SAnanda Raju 		sk->sk_sndmsg_off = 0;
1078e89e9cf5SAnanda Raju 	}
1079e89e9cf5SAnanda Raju 
1080e89e9cf5SAnanda Raju 	err = skb_append_datato_frags(sk,skb, getfrag, from,
1081e89e9cf5SAnanda Raju 				      (length - transhdrlen));
1082e89e9cf5SAnanda Raju 	if (!err) {
1083e89e9cf5SAnanda Raju 		struct frag_hdr fhdr;
1084e89e9cf5SAnanda Raju 
1085e89e9cf5SAnanda Raju 		/* specify the length of each IP datagram fragment*/
10867967168cSHerbert Xu 		skb_shinfo(skb)->gso_size = mtu - fragheaderlen -
1087e89e9cf5SAnanda Raju 					    sizeof(struct frag_hdr);
1088f83ef8c0SHerbert Xu 		skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
1089e89e9cf5SAnanda Raju 		ipv6_select_ident(skb, &fhdr);
1090e89e9cf5SAnanda Raju 		skb_shinfo(skb)->ip6_frag_id = fhdr.identification;
1091e89e9cf5SAnanda Raju 		__skb_queue_tail(&sk->sk_write_queue, skb);
1092e89e9cf5SAnanda Raju 
1093e89e9cf5SAnanda Raju 		return 0;
1094e89e9cf5SAnanda Raju 	}
1095e89e9cf5SAnanda Raju 	/* There is not enough support do UPD LSO,
1096e89e9cf5SAnanda Raju 	 * so follow normal path
1097e89e9cf5SAnanda Raju 	 */
1098e89e9cf5SAnanda Raju 	kfree_skb(skb);
1099e89e9cf5SAnanda Raju 
1100e89e9cf5SAnanda Raju 	return err;
1101e89e9cf5SAnanda Raju }
11021da177e4SLinus Torvalds 
110341a1f8eaSYOSHIFUJI Hideaki int ip6_append_data(struct sock *sk, int getfrag(void *from, char *to,
110441a1f8eaSYOSHIFUJI Hideaki 	int offset, int len, int odd, struct sk_buff *skb),
11051da177e4SLinus Torvalds 	void *from, int length, int transhdrlen,
110641a1f8eaSYOSHIFUJI Hideaki 	int hlimit, int tclass, struct ipv6_txoptions *opt, struct flowi *fl,
110741a1f8eaSYOSHIFUJI Hideaki 	struct rt6_info *rt, unsigned int flags)
11081da177e4SLinus Torvalds {
11091da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
11101da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
11111da177e4SLinus Torvalds 	struct sk_buff *skb;
11121da177e4SLinus Torvalds 	unsigned int maxfraglen, fragheaderlen;
11131da177e4SLinus Torvalds 	int exthdrlen;
11141da177e4SLinus Torvalds 	int hh_len;
11151da177e4SLinus Torvalds 	int mtu;
11161da177e4SLinus Torvalds 	int copy;
11171da177e4SLinus Torvalds 	int err;
11181da177e4SLinus Torvalds 	int offset = 0;
11191da177e4SLinus Torvalds 	int csummode = CHECKSUM_NONE;
11201da177e4SLinus Torvalds 
11211da177e4SLinus Torvalds 	if (flags&MSG_PROBE)
11221da177e4SLinus Torvalds 		return 0;
11231da177e4SLinus Torvalds 	if (skb_queue_empty(&sk->sk_write_queue)) {
11241da177e4SLinus Torvalds 		/*
11251da177e4SLinus Torvalds 		 * setup for corking
11261da177e4SLinus Torvalds 		 */
11271da177e4SLinus Torvalds 		if (opt) {
11281da177e4SLinus Torvalds 			if (np->cork.opt == NULL) {
11291da177e4SLinus Torvalds 				np->cork.opt = kmalloc(opt->tot_len,
11301da177e4SLinus Torvalds 						       sk->sk_allocation);
11311da177e4SLinus Torvalds 				if (unlikely(np->cork.opt == NULL))
11321da177e4SLinus Torvalds 					return -ENOBUFS;
11331da177e4SLinus Torvalds 			} else if (np->cork.opt->tot_len < opt->tot_len) {
11341da177e4SLinus Torvalds 				printk(KERN_DEBUG "ip6_append_data: invalid option length\n");
11351da177e4SLinus Torvalds 				return -EINVAL;
11361da177e4SLinus Torvalds 			}
11371da177e4SLinus Torvalds 			memcpy(np->cork.opt, opt, opt->tot_len);
11381da177e4SLinus Torvalds 			inet->cork.flags |= IPCORK_OPT;
11391da177e4SLinus Torvalds 			/* need source address above miyazawa*/
11401da177e4SLinus Torvalds 		}
11411da177e4SLinus Torvalds 		dst_hold(&rt->u.dst);
1142c8cdaf99SYOSHIFUJI Hideaki 		inet->cork.dst = &rt->u.dst;
11431da177e4SLinus Torvalds 		inet->cork.fl = *fl;
11441da177e4SLinus Torvalds 		np->cork.hop_limit = hlimit;
114541a1f8eaSYOSHIFUJI Hideaki 		np->cork.tclass = tclass;
1146628a5c56SJohn Heffner 		mtu = np->pmtudisc == IPV6_PMTUDISC_PROBE ?
1147628a5c56SJohn Heffner 		      rt->u.dst.dev->mtu : dst_mtu(rt->u.dst.path);
1148c7503609SDave Jones 		if (np->frag_size < mtu) {
1149d91675f9SYOSHIFUJI Hideaki 			if (np->frag_size)
1150d91675f9SYOSHIFUJI Hideaki 				mtu = np->frag_size;
1151d91675f9SYOSHIFUJI Hideaki 		}
1152d91675f9SYOSHIFUJI Hideaki 		inet->cork.fragsize = mtu;
11531da177e4SLinus Torvalds 		if (dst_allfrag(rt->u.dst.path))
11541da177e4SLinus Torvalds 			inet->cork.flags |= IPCORK_ALLFRAG;
11551da177e4SLinus Torvalds 		inet->cork.length = 0;
11561da177e4SLinus Torvalds 		sk->sk_sndmsg_page = NULL;
11571da177e4SLinus Torvalds 		sk->sk_sndmsg_off = 0;
115801488942SHerbert Xu 		exthdrlen = rt->u.dst.header_len + (opt ? opt->opt_flen : 0) -
1159a1b05140SMasahide NAKAMURA 			    rt->rt6i_nfheader_len;
11601da177e4SLinus Torvalds 		length += exthdrlen;
11611da177e4SLinus Torvalds 		transhdrlen += exthdrlen;
11621da177e4SLinus Torvalds 	} else {
1163c8cdaf99SYOSHIFUJI Hideaki 		rt = (struct rt6_info *)inet->cork.dst;
11641da177e4SLinus Torvalds 		fl = &inet->cork.fl;
11651da177e4SLinus Torvalds 		if (inet->cork.flags & IPCORK_OPT)
11661da177e4SLinus Torvalds 			opt = np->cork.opt;
11671da177e4SLinus Torvalds 		transhdrlen = 0;
11681da177e4SLinus Torvalds 		exthdrlen = 0;
11691da177e4SLinus Torvalds 		mtu = inet->cork.fragsize;
11701da177e4SLinus Torvalds 	}
11711da177e4SLinus Torvalds 
11721da177e4SLinus Torvalds 	hh_len = LL_RESERVED_SPACE(rt->u.dst.dev);
11731da177e4SLinus Torvalds 
1174a1b05140SMasahide NAKAMURA 	fragheaderlen = sizeof(struct ipv6hdr) + rt->rt6i_nfheader_len +
1175b4ce9277SHerbert Xu 			(opt ? opt->opt_nflen : 0);
11761da177e4SLinus Torvalds 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen - sizeof(struct frag_hdr);
11771da177e4SLinus Torvalds 
11781da177e4SLinus Torvalds 	if (mtu <= sizeof(struct ipv6hdr) + IPV6_MAXPLEN) {
11791da177e4SLinus Torvalds 		if (inet->cork.length + length > sizeof(struct ipv6hdr) + IPV6_MAXPLEN - fragheaderlen) {
11801da177e4SLinus Torvalds 			ipv6_local_error(sk, EMSGSIZE, fl, mtu-exthdrlen);
11811da177e4SLinus Torvalds 			return -EMSGSIZE;
11821da177e4SLinus Torvalds 		}
11831da177e4SLinus Torvalds 	}
11841da177e4SLinus Torvalds 
11851da177e4SLinus Torvalds 	/*
11861da177e4SLinus Torvalds 	 * Let's try using as much space as possible.
11871da177e4SLinus Torvalds 	 * Use MTU if total length of the message fits into the MTU.
11881da177e4SLinus Torvalds 	 * Otherwise, we need to reserve fragment header and
11891da177e4SLinus Torvalds 	 * fragment alignment (= 8-15 octects, in total).
11901da177e4SLinus Torvalds 	 *
11911da177e4SLinus Torvalds 	 * Note that we may need to "move" the data from the tail of
11921da177e4SLinus Torvalds 	 * of the buffer to the new fragment when we split
11931da177e4SLinus Torvalds 	 * the message.
11941da177e4SLinus Torvalds 	 *
11951da177e4SLinus Torvalds 	 * FIXME: It may be fragmented into multiple chunks
11961da177e4SLinus Torvalds 	 *        at once if non-fragmentable extension headers
11971da177e4SLinus Torvalds 	 *        are too large.
11981da177e4SLinus Torvalds 	 * --yoshfuji
11991da177e4SLinus Torvalds 	 */
12001da177e4SLinus Torvalds 
12011da177e4SLinus Torvalds 	inet->cork.length += length;
1202e89e9cf5SAnanda Raju 	if (((length > mtu) && (sk->sk_protocol == IPPROTO_UDP)) &&
1203e89e9cf5SAnanda Raju 	    (rt->u.dst.dev->features & NETIF_F_UFO)) {
1204e89e9cf5SAnanda Raju 
1205baa829d8SPatrick McHardy 		err = ip6_ufo_append_data(sk, getfrag, from, length, hh_len,
1206baa829d8SPatrick McHardy 					  fragheaderlen, transhdrlen, mtu,
1207baa829d8SPatrick McHardy 					  flags);
1208baa829d8SPatrick McHardy 		if (err)
1209e89e9cf5SAnanda Raju 			goto error;
1210e89e9cf5SAnanda Raju 		return 0;
1211e89e9cf5SAnanda Raju 	}
12121da177e4SLinus Torvalds 
12131da177e4SLinus Torvalds 	if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL)
12141da177e4SLinus Torvalds 		goto alloc_new_skb;
12151da177e4SLinus Torvalds 
12161da177e4SLinus Torvalds 	while (length > 0) {
12171da177e4SLinus Torvalds 		/* Check if the remaining data fits into current packet. */
12181da177e4SLinus Torvalds 		copy = (inet->cork.length <= mtu && !(inet->cork.flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - skb->len;
12191da177e4SLinus Torvalds 		if (copy < length)
12201da177e4SLinus Torvalds 			copy = maxfraglen - skb->len;
12211da177e4SLinus Torvalds 
12221da177e4SLinus Torvalds 		if (copy <= 0) {
12231da177e4SLinus Torvalds 			char *data;
12241da177e4SLinus Torvalds 			unsigned int datalen;
12251da177e4SLinus Torvalds 			unsigned int fraglen;
12261da177e4SLinus Torvalds 			unsigned int fraggap;
12271da177e4SLinus Torvalds 			unsigned int alloclen;
12281da177e4SLinus Torvalds 			struct sk_buff *skb_prev;
12291da177e4SLinus Torvalds alloc_new_skb:
12301da177e4SLinus Torvalds 			skb_prev = skb;
12311da177e4SLinus Torvalds 
12321da177e4SLinus Torvalds 			/* There's no room in the current skb */
12331da177e4SLinus Torvalds 			if (skb_prev)
12341da177e4SLinus Torvalds 				fraggap = skb_prev->len - maxfraglen;
12351da177e4SLinus Torvalds 			else
12361da177e4SLinus Torvalds 				fraggap = 0;
12371da177e4SLinus Torvalds 
12381da177e4SLinus Torvalds 			/*
12391da177e4SLinus Torvalds 			 * If remaining data exceeds the mtu,
12401da177e4SLinus Torvalds 			 * we know we need more fragment(s).
12411da177e4SLinus Torvalds 			 */
12421da177e4SLinus Torvalds 			datalen = length + fraggap;
12431da177e4SLinus Torvalds 			if (datalen > (inet->cork.length <= mtu && !(inet->cork.flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - fragheaderlen)
12441da177e4SLinus Torvalds 				datalen = maxfraglen - fragheaderlen;
12451da177e4SLinus Torvalds 
12461da177e4SLinus Torvalds 			fraglen = datalen + fragheaderlen;
12471da177e4SLinus Torvalds 			if ((flags & MSG_MORE) &&
12481da177e4SLinus Torvalds 			    !(rt->u.dst.dev->features&NETIF_F_SG))
12491da177e4SLinus Torvalds 				alloclen = mtu;
12501da177e4SLinus Torvalds 			else
12511da177e4SLinus Torvalds 				alloclen = datalen + fragheaderlen;
12521da177e4SLinus Torvalds 
12531da177e4SLinus Torvalds 			/*
12541da177e4SLinus Torvalds 			 * The last fragment gets additional space at tail.
12551da177e4SLinus Torvalds 			 * Note: we overallocate on fragments with MSG_MODE
12561da177e4SLinus Torvalds 			 * because we have no idea if we're the last one.
12571da177e4SLinus Torvalds 			 */
12581da177e4SLinus Torvalds 			if (datalen == length + fraggap)
12591da177e4SLinus Torvalds 				alloclen += rt->u.dst.trailer_len;
12601da177e4SLinus Torvalds 
12611da177e4SLinus Torvalds 			/*
12621da177e4SLinus Torvalds 			 * We just reserve space for fragment header.
12631da177e4SLinus Torvalds 			 * Note: this may be overallocation if the message
12641da177e4SLinus Torvalds 			 * (without MSG_MORE) fits into the MTU.
12651da177e4SLinus Torvalds 			 */
12661da177e4SLinus Torvalds 			alloclen += sizeof(struct frag_hdr);
12671da177e4SLinus Torvalds 
12681da177e4SLinus Torvalds 			if (transhdrlen) {
12691da177e4SLinus Torvalds 				skb = sock_alloc_send_skb(sk,
12701da177e4SLinus Torvalds 						alloclen + hh_len,
12711da177e4SLinus Torvalds 						(flags & MSG_DONTWAIT), &err);
12721da177e4SLinus Torvalds 			} else {
12731da177e4SLinus Torvalds 				skb = NULL;
12741da177e4SLinus Torvalds 				if (atomic_read(&sk->sk_wmem_alloc) <=
12751da177e4SLinus Torvalds 				    2 * sk->sk_sndbuf)
12761da177e4SLinus Torvalds 					skb = sock_wmalloc(sk,
12771da177e4SLinus Torvalds 							   alloclen + hh_len, 1,
12781da177e4SLinus Torvalds 							   sk->sk_allocation);
12791da177e4SLinus Torvalds 				if (unlikely(skb == NULL))
12801da177e4SLinus Torvalds 					err = -ENOBUFS;
12811da177e4SLinus Torvalds 			}
12821da177e4SLinus Torvalds 			if (skb == NULL)
12831da177e4SLinus Torvalds 				goto error;
12841da177e4SLinus Torvalds 			/*
12851da177e4SLinus Torvalds 			 *	Fill in the control structures
12861da177e4SLinus Torvalds 			 */
12871da177e4SLinus Torvalds 			skb->ip_summed = csummode;
12881da177e4SLinus Torvalds 			skb->csum = 0;
12891da177e4SLinus Torvalds 			/* reserve for fragmentation */
12901da177e4SLinus Torvalds 			skb_reserve(skb, hh_len+sizeof(struct frag_hdr));
12911da177e4SLinus Torvalds 
12921da177e4SLinus Torvalds 			/*
12931da177e4SLinus Torvalds 			 *	Find where to start putting bytes
12941da177e4SLinus Torvalds 			 */
12951da177e4SLinus Torvalds 			data = skb_put(skb, fraglen);
1296c14d2450SArnaldo Carvalho de Melo 			skb_set_network_header(skb, exthdrlen);
12971da177e4SLinus Torvalds 			data += fragheaderlen;
1298b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
1299b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
13001da177e4SLinus Torvalds 			if (fraggap) {
13011da177e4SLinus Torvalds 				skb->csum = skb_copy_and_csum_bits(
13021da177e4SLinus Torvalds 					skb_prev, maxfraglen,
13031da177e4SLinus Torvalds 					data + transhdrlen, fraggap, 0);
13041da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
13051da177e4SLinus Torvalds 							  skb->csum);
13061da177e4SLinus Torvalds 				data += fraggap;
1307e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
13081da177e4SLinus Torvalds 			}
13091da177e4SLinus Torvalds 			copy = datalen - transhdrlen - fraggap;
13101da177e4SLinus Torvalds 			if (copy < 0) {
13111da177e4SLinus Torvalds 				err = -EINVAL;
13121da177e4SLinus Torvalds 				kfree_skb(skb);
13131da177e4SLinus Torvalds 				goto error;
13141da177e4SLinus Torvalds 			} else if (copy > 0 && getfrag(from, data + transhdrlen, offset, copy, fraggap, skb) < 0) {
13151da177e4SLinus Torvalds 				err = -EFAULT;
13161da177e4SLinus Torvalds 				kfree_skb(skb);
13171da177e4SLinus Torvalds 				goto error;
13181da177e4SLinus Torvalds 			}
13191da177e4SLinus Torvalds 
13201da177e4SLinus Torvalds 			offset += copy;
13211da177e4SLinus Torvalds 			length -= datalen - fraggap;
13221da177e4SLinus Torvalds 			transhdrlen = 0;
13231da177e4SLinus Torvalds 			exthdrlen = 0;
13241da177e4SLinus Torvalds 			csummode = CHECKSUM_NONE;
13251da177e4SLinus Torvalds 
13261da177e4SLinus Torvalds 			/*
13271da177e4SLinus Torvalds 			 * Put the packet on the pending queue
13281da177e4SLinus Torvalds 			 */
13291da177e4SLinus Torvalds 			__skb_queue_tail(&sk->sk_write_queue, skb);
13301da177e4SLinus Torvalds 			continue;
13311da177e4SLinus Torvalds 		}
13321da177e4SLinus Torvalds 
13331da177e4SLinus Torvalds 		if (copy > length)
13341da177e4SLinus Torvalds 			copy = length;
13351da177e4SLinus Torvalds 
13361da177e4SLinus Torvalds 		if (!(rt->u.dst.dev->features&NETIF_F_SG)) {
13371da177e4SLinus Torvalds 			unsigned int off;
13381da177e4SLinus Torvalds 
13391da177e4SLinus Torvalds 			off = skb->len;
13401da177e4SLinus Torvalds 			if (getfrag(from, skb_put(skb, copy),
13411da177e4SLinus Torvalds 						offset, copy, off, skb) < 0) {
13421da177e4SLinus Torvalds 				__skb_trim(skb, off);
13431da177e4SLinus Torvalds 				err = -EFAULT;
13441da177e4SLinus Torvalds 				goto error;
13451da177e4SLinus Torvalds 			}
13461da177e4SLinus Torvalds 		} else {
13471da177e4SLinus Torvalds 			int i = skb_shinfo(skb)->nr_frags;
13481da177e4SLinus Torvalds 			skb_frag_t *frag = &skb_shinfo(skb)->frags[i-1];
13491da177e4SLinus Torvalds 			struct page *page = sk->sk_sndmsg_page;
13501da177e4SLinus Torvalds 			int off = sk->sk_sndmsg_off;
13511da177e4SLinus Torvalds 			unsigned int left;
13521da177e4SLinus Torvalds 
13531da177e4SLinus Torvalds 			if (page && (left = PAGE_SIZE - off) > 0) {
13541da177e4SLinus Torvalds 				if (copy >= left)
13551da177e4SLinus Torvalds 					copy = left;
13561da177e4SLinus Torvalds 				if (page != frag->page) {
13571da177e4SLinus Torvalds 					if (i == MAX_SKB_FRAGS) {
13581da177e4SLinus Torvalds 						err = -EMSGSIZE;
13591da177e4SLinus Torvalds 						goto error;
13601da177e4SLinus Torvalds 					}
13611da177e4SLinus Torvalds 					get_page(page);
13621da177e4SLinus Torvalds 					skb_fill_page_desc(skb, i, page, sk->sk_sndmsg_off, 0);
13631da177e4SLinus Torvalds 					frag = &skb_shinfo(skb)->frags[i];
13641da177e4SLinus Torvalds 				}
13651da177e4SLinus Torvalds 			} else if(i < MAX_SKB_FRAGS) {
13661da177e4SLinus Torvalds 				if (copy > PAGE_SIZE)
13671da177e4SLinus Torvalds 					copy = PAGE_SIZE;
13681da177e4SLinus Torvalds 				page = alloc_pages(sk->sk_allocation, 0);
13691da177e4SLinus Torvalds 				if (page == NULL) {
13701da177e4SLinus Torvalds 					err = -ENOMEM;
13711da177e4SLinus Torvalds 					goto error;
13721da177e4SLinus Torvalds 				}
13731da177e4SLinus Torvalds 				sk->sk_sndmsg_page = page;
13741da177e4SLinus Torvalds 				sk->sk_sndmsg_off = 0;
13751da177e4SLinus Torvalds 
13761da177e4SLinus Torvalds 				skb_fill_page_desc(skb, i, page, 0, 0);
13771da177e4SLinus Torvalds 				frag = &skb_shinfo(skb)->frags[i];
13781da177e4SLinus Torvalds 			} else {
13791da177e4SLinus Torvalds 				err = -EMSGSIZE;
13801da177e4SLinus Torvalds 				goto error;
13811da177e4SLinus Torvalds 			}
13821da177e4SLinus Torvalds 			if (getfrag(from, page_address(frag->page)+frag->page_offset+frag->size, offset, copy, skb->len, skb) < 0) {
13831da177e4SLinus Torvalds 				err = -EFAULT;
13841da177e4SLinus Torvalds 				goto error;
13851da177e4SLinus Torvalds 			}
13861da177e4SLinus Torvalds 			sk->sk_sndmsg_off += copy;
13871da177e4SLinus Torvalds 			frag->size += copy;
13881da177e4SLinus Torvalds 			skb->len += copy;
13891da177e4SLinus Torvalds 			skb->data_len += copy;
1390f945fa7aSHerbert Xu 			skb->truesize += copy;
1391f945fa7aSHerbert Xu 			atomic_add(copy, &sk->sk_wmem_alloc);
13921da177e4SLinus Torvalds 		}
13931da177e4SLinus Torvalds 		offset += copy;
13941da177e4SLinus Torvalds 		length -= copy;
13951da177e4SLinus Torvalds 	}
13961da177e4SLinus Torvalds 	return 0;
13971da177e4SLinus Torvalds error:
13981da177e4SLinus Torvalds 	inet->cork.length -= length;
1399*3bd653c8SDenis V. Lunev 	IP6_INC_STATS(sock_net(sk), rt->rt6i_idev, IPSTATS_MIB_OUTDISCARDS);
14001da177e4SLinus Torvalds 	return err;
14011da177e4SLinus Torvalds }
14021da177e4SLinus Torvalds 
1403bf138862SPavel Emelyanov static void ip6_cork_release(struct inet_sock *inet, struct ipv6_pinfo *np)
1404bf138862SPavel Emelyanov {
1405bf138862SPavel Emelyanov 	inet->cork.flags &= ~IPCORK_OPT;
1406bf138862SPavel Emelyanov 	kfree(np->cork.opt);
1407bf138862SPavel Emelyanov 	np->cork.opt = NULL;
1408c8cdaf99SYOSHIFUJI Hideaki 	if (inet->cork.dst) {
1409c8cdaf99SYOSHIFUJI Hideaki 		dst_release(inet->cork.dst);
1410c8cdaf99SYOSHIFUJI Hideaki 		inet->cork.dst = NULL;
1411bf138862SPavel Emelyanov 		inet->cork.flags &= ~IPCORK_ALLFRAG;
1412bf138862SPavel Emelyanov 	}
1413bf138862SPavel Emelyanov 	memset(&inet->cork.fl, 0, sizeof(inet->cork.fl));
1414bf138862SPavel Emelyanov }
1415bf138862SPavel Emelyanov 
14161da177e4SLinus Torvalds int ip6_push_pending_frames(struct sock *sk)
14171da177e4SLinus Torvalds {
14181da177e4SLinus Torvalds 	struct sk_buff *skb, *tmp_skb;
14191da177e4SLinus Torvalds 	struct sk_buff **tail_skb;
14201da177e4SLinus Torvalds 	struct in6_addr final_dst_buf, *final_dst = &final_dst_buf;
14211da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
14221da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
1423*3bd653c8SDenis V. Lunev 	struct net *net = sock_net(sk);
14241da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
14251da177e4SLinus Torvalds 	struct ipv6_txoptions *opt = np->cork.opt;
1426c8cdaf99SYOSHIFUJI Hideaki 	struct rt6_info *rt = (struct rt6_info *)inet->cork.dst;
14271da177e4SLinus Torvalds 	struct flowi *fl = &inet->cork.fl;
14281da177e4SLinus Torvalds 	unsigned char proto = fl->proto;
14291da177e4SLinus Torvalds 	int err = 0;
14301da177e4SLinus Torvalds 
14311da177e4SLinus Torvalds 	if ((skb = __skb_dequeue(&sk->sk_write_queue)) == NULL)
14321da177e4SLinus Torvalds 		goto out;
14331da177e4SLinus Torvalds 	tail_skb = &(skb_shinfo(skb)->frag_list);
14341da177e4SLinus Torvalds 
14351da177e4SLinus Torvalds 	/* move skb->data to ip header from ext header */
1436d56f90a7SArnaldo Carvalho de Melo 	if (skb->data < skb_network_header(skb))
1437bbe735e4SArnaldo Carvalho de Melo 		__skb_pull(skb, skb_network_offset(skb));
14381da177e4SLinus Torvalds 	while ((tmp_skb = __skb_dequeue(&sk->sk_write_queue)) != NULL) {
1439cfe1fc77SArnaldo Carvalho de Melo 		__skb_pull(tmp_skb, skb_network_header_len(skb));
14401da177e4SLinus Torvalds 		*tail_skb = tmp_skb;
14411da177e4SLinus Torvalds 		tail_skb = &(tmp_skb->next);
14421da177e4SLinus Torvalds 		skb->len += tmp_skb->len;
14431da177e4SLinus Torvalds 		skb->data_len += tmp_skb->len;
14441da177e4SLinus Torvalds 		skb->truesize += tmp_skb->truesize;
14451da177e4SLinus Torvalds 		__sock_put(tmp_skb->sk);
14461da177e4SLinus Torvalds 		tmp_skb->destructor = NULL;
14471da177e4SLinus Torvalds 		tmp_skb->sk = NULL;
14481da177e4SLinus Torvalds 	}
14491da177e4SLinus Torvalds 
145028a89453SHerbert Xu 	/* Allow local fragmentation. */
1451b5c15fc0SHerbert Xu 	if (np->pmtudisc < IPV6_PMTUDISC_DO)
145228a89453SHerbert Xu 		skb->local_df = 1;
145328a89453SHerbert Xu 
14541da177e4SLinus Torvalds 	ipv6_addr_copy(final_dst, &fl->fl6_dst);
1455cfe1fc77SArnaldo Carvalho de Melo 	__skb_pull(skb, skb_network_header_len(skb));
14561da177e4SLinus Torvalds 	if (opt && opt->opt_flen)
14571da177e4SLinus Torvalds 		ipv6_push_frag_opts(skb, opt, &proto);
14581da177e4SLinus Torvalds 	if (opt && opt->opt_nflen)
14591da177e4SLinus Torvalds 		ipv6_push_nfrag_opts(skb, opt, &proto, &final_dst);
14601da177e4SLinus Torvalds 
1461e2d1bca7SArnaldo Carvalho de Melo 	skb_push(skb, sizeof(struct ipv6hdr));
1462e2d1bca7SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
14630660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
14641da177e4SLinus Torvalds 
146590bcaf7bSAl Viro 	*(__be32*)hdr = fl->fl6_flowlabel |
146641a1f8eaSYOSHIFUJI Hideaki 		     htonl(0x60000000 | ((int)np->cork.tclass << 20));
14671da177e4SLinus Torvalds 
14681da177e4SLinus Torvalds 	hdr->hop_limit = np->cork.hop_limit;
14691da177e4SLinus Torvalds 	hdr->nexthdr = proto;
14701da177e4SLinus Torvalds 	ipv6_addr_copy(&hdr->saddr, &fl->fl6_src);
14711da177e4SLinus Torvalds 	ipv6_addr_copy(&hdr->daddr, final_dst);
14721da177e4SLinus Torvalds 
1473a2c2064fSPatrick McHardy 	skb->priority = sk->sk_priority;
14744a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
1475a2c2064fSPatrick McHardy 
14761da177e4SLinus Torvalds 	skb->dst = dst_clone(&rt->u.dst);
1477*3bd653c8SDenis V. Lunev 	IP6_INC_STATS(net, rt->rt6i_idev, IPSTATS_MIB_OUTREQUESTS);
147814878f75SDavid L Stevens 	if (proto == IPPROTO_ICMPV6) {
147914878f75SDavid L Stevens 		struct inet6_dev *idev = ip6_dst_idev(skb->dst);
148014878f75SDavid L Stevens 
148114878f75SDavid L Stevens 		ICMP6MSGOUT_INC_STATS_BH(idev, icmp6_hdr(skb)->icmp6_type);
148214878f75SDavid L Stevens 		ICMP6_INC_STATS_BH(idev, ICMP6_MIB_OUTMSGS);
148314878f75SDavid L Stevens 	}
148414878f75SDavid L Stevens 
1485ef76bc23SHerbert Xu 	err = ip6_local_out(skb);
14861da177e4SLinus Torvalds 	if (err) {
14871da177e4SLinus Torvalds 		if (err > 0)
14883320da89SHerbert Xu 			err = np->recverr ? net_xmit_errno(err) : 0;
14891da177e4SLinus Torvalds 		if (err)
14901da177e4SLinus Torvalds 			goto error;
14911da177e4SLinus Torvalds 	}
14921da177e4SLinus Torvalds 
14931da177e4SLinus Torvalds out:
1494bf138862SPavel Emelyanov 	ip6_cork_release(inet, np);
14951da177e4SLinus Torvalds 	return err;
14961da177e4SLinus Torvalds error:
14971da177e4SLinus Torvalds 	goto out;
14981da177e4SLinus Torvalds }
14991da177e4SLinus Torvalds 
15001da177e4SLinus Torvalds void ip6_flush_pending_frames(struct sock *sk)
15011da177e4SLinus Torvalds {
15021da177e4SLinus Torvalds 	struct sk_buff *skb;
15031da177e4SLinus Torvalds 
15041da177e4SLinus Torvalds 	while ((skb = __skb_dequeue_tail(&sk->sk_write_queue)) != NULL) {
1505e1f52208SYOSHIFUJI Hideaki 		if (skb->dst)
1506*3bd653c8SDenis V. Lunev 			IP6_INC_STATS(sock_net(sk), ip6_dst_idev(skb->dst),
1507a11d206dSYOSHIFUJI Hideaki 				      IPSTATS_MIB_OUTDISCARDS);
15081da177e4SLinus Torvalds 		kfree_skb(skb);
15091da177e4SLinus Torvalds 	}
15101da177e4SLinus Torvalds 
1511bf138862SPavel Emelyanov 	ip6_cork_release(inet_sk(sk), inet6_sk(sk));
15121da177e4SLinus Torvalds }
1513