xref: /openbmc/linux/net/ipv6/ip6_output.c (revision adf30907d63893e4208dfe3f5c88ae12bc2f25d5)
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 
81*adf30907SEric Dumazet 	return nf_hook(PF_INET6, NF_INET_LOCAL_OUT, skb, NULL, skb_dst(skb)->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 {
99*adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
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 
106483a47d2SDenis V. Lunev 	IP6_INC_STATS_BH(dev_net(dst->dev),
107483a47d2SDenis V. Lunev 			 ip6_dst_idev(dst), IPSTATS_MIB_OUTNOROUTES);
1081da177e4SLinus Torvalds 	kfree_skb(skb);
1091da177e4SLinus Torvalds 	return -EINVAL;
1101da177e4SLinus Torvalds 
1111da177e4SLinus Torvalds }
1121da177e4SLinus Torvalds 
1131da177e4SLinus Torvalds /* dev_loopback_xmit for use with netfilter. */
1141da177e4SLinus Torvalds static int ip6_dev_loopback_xmit(struct sk_buff *newskb)
1151da177e4SLinus Torvalds {
116459a98edSArnaldo Carvalho de Melo 	skb_reset_mac_header(newskb);
117bbe735e4SArnaldo Carvalho de Melo 	__skb_pull(newskb, skb_network_offset(newskb));
1181da177e4SLinus Torvalds 	newskb->pkt_type = PACKET_LOOPBACK;
1191da177e4SLinus Torvalds 	newskb->ip_summed = CHECKSUM_UNNECESSARY;
120*adf30907SEric Dumazet 	WARN_ON(!skb_dst(newskb));
1211da177e4SLinus Torvalds 
1221da177e4SLinus Torvalds 	netif_rx(newskb);
1231da177e4SLinus Torvalds 	return 0;
1241da177e4SLinus Torvalds }
1251da177e4SLinus Torvalds 
1261da177e4SLinus Torvalds 
1271da177e4SLinus Torvalds static int ip6_output2(struct sk_buff *skb)
1281da177e4SLinus Torvalds {
129*adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
1301da177e4SLinus Torvalds 	struct net_device *dev = dst->dev;
1311da177e4SLinus Torvalds 
1321da177e4SLinus Torvalds 	skb->protocol = htons(ETH_P_IPV6);
1331da177e4SLinus Torvalds 	skb->dev = dev;
1341da177e4SLinus Torvalds 
1350660e03fSArnaldo Carvalho de Melo 	if (ipv6_addr_is_multicast(&ipv6_hdr(skb)->daddr)) {
1361da177e4SLinus Torvalds 		struct ipv6_pinfo* np = skb->sk ? inet6_sk(skb->sk) : NULL;
137*adf30907SEric Dumazet 		struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
1381da177e4SLinus Torvalds 
1391da177e4SLinus Torvalds 		if (!(dev->flags & IFF_LOOPBACK) && (!np || np->mc_loop) &&
140bd91b8bfSBenjamin Thery 		    ((mroute6_socket(dev_net(dev)) &&
141bd91b8bfSBenjamin Thery 		     !(IP6CB(skb)->flags & IP6SKB_FORWARDED)) ||
1420660e03fSArnaldo Carvalho de Melo 		     ipv6_chk_mcast_addr(dev, &ipv6_hdr(skb)->daddr,
1437bc570c8SYOSHIFUJI Hideaki 					 &ipv6_hdr(skb)->saddr))) {
1441da177e4SLinus Torvalds 			struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
1451da177e4SLinus Torvalds 
1461da177e4SLinus Torvalds 			/* Do not check for IFF_ALLMULTI; multicast routing
1471da177e4SLinus Torvalds 			   is not supported in any case.
1481da177e4SLinus Torvalds 			 */
1491da177e4SLinus Torvalds 			if (newskb)
1506e23ae2aSPatrick McHardy 				NF_HOOK(PF_INET6, NF_INET_POST_ROUTING, newskb,
1516e23ae2aSPatrick McHardy 					NULL, newskb->dev,
1521da177e4SLinus Torvalds 					ip6_dev_loopback_xmit);
1531da177e4SLinus Torvalds 
1540660e03fSArnaldo Carvalho de Melo 			if (ipv6_hdr(skb)->hop_limit == 0) {
1553bd653c8SDenis V. Lunev 				IP6_INC_STATS(dev_net(dev), idev,
1563bd653c8SDenis V. Lunev 					      IPSTATS_MIB_OUTDISCARDS);
1571da177e4SLinus Torvalds 				kfree_skb(skb);
1581da177e4SLinus Torvalds 				return 0;
1591da177e4SLinus Torvalds 			}
1601da177e4SLinus Torvalds 		}
1611da177e4SLinus Torvalds 
162edf391ffSNeil Horman 		IP6_UPD_PO_STATS(dev_net(dev), idev, IPSTATS_MIB_OUTMCAST,
163edf391ffSNeil Horman 				skb->len);
1641da177e4SLinus Torvalds 	}
1651da177e4SLinus Torvalds 
1666e23ae2aSPatrick McHardy 	return NF_HOOK(PF_INET6, NF_INET_POST_ROUTING, skb, NULL, skb->dev,
1676e23ae2aSPatrick McHardy 		       ip6_output_finish);
1681da177e4SLinus Torvalds }
1691da177e4SLinus Torvalds 
170628a5c56SJohn Heffner static inline int ip6_skb_dst_mtu(struct sk_buff *skb)
171628a5c56SJohn Heffner {
172628a5c56SJohn Heffner 	struct ipv6_pinfo *np = skb->sk ? inet6_sk(skb->sk) : NULL;
173628a5c56SJohn Heffner 
174628a5c56SJohn Heffner 	return (np && np->pmtudisc == IPV6_PMTUDISC_PROBE) ?
175*adf30907SEric Dumazet 	       skb_dst(skb)->dev->mtu : dst_mtu(skb_dst(skb));
176628a5c56SJohn Heffner }
177628a5c56SJohn Heffner 
1781da177e4SLinus Torvalds int ip6_output(struct sk_buff *skb)
1791da177e4SLinus Torvalds {
180*adf30907SEric Dumazet 	struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
181778d80beSYOSHIFUJI Hideaki 	if (unlikely(idev->cnf.disable_ipv6)) {
182*adf30907SEric Dumazet 		IP6_INC_STATS(dev_net(skb_dst(skb)->dev), idev,
1833bd653c8SDenis V. Lunev 			      IPSTATS_MIB_OUTDISCARDS);
184778d80beSYOSHIFUJI Hideaki 		kfree_skb(skb);
185778d80beSYOSHIFUJI Hideaki 		return 0;
186778d80beSYOSHIFUJI Hideaki 	}
187778d80beSYOSHIFUJI Hideaki 
188628a5c56SJohn Heffner 	if ((skb->len > ip6_skb_dst_mtu(skb) && !skb_is_gso(skb)) ||
189*adf30907SEric Dumazet 				dst_allfrag(skb_dst(skb)))
1901da177e4SLinus Torvalds 		return ip6_fragment(skb, ip6_output2);
1911da177e4SLinus Torvalds 	else
1921da177e4SLinus Torvalds 		return ip6_output2(skb);
1931da177e4SLinus Torvalds }
1941da177e4SLinus Torvalds 
1951da177e4SLinus Torvalds /*
1961da177e4SLinus Torvalds  *	xmit an sk_buff (used by TCP)
1971da177e4SLinus Torvalds  */
1981da177e4SLinus Torvalds 
1991da177e4SLinus Torvalds int ip6_xmit(struct sock *sk, struct sk_buff *skb, struct flowi *fl,
2001da177e4SLinus Torvalds 	     struct ipv6_txoptions *opt, int ipfragok)
2011da177e4SLinus Torvalds {
2023bd653c8SDenis V. Lunev 	struct net *net = sock_net(sk);
203b30bd282SPatrick McHardy 	struct ipv6_pinfo *np = inet6_sk(sk);
2041da177e4SLinus Torvalds 	struct in6_addr *first_hop = &fl->fl6_dst;
205*adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
2061da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
2071da177e4SLinus Torvalds 	u8  proto = fl->proto;
2081da177e4SLinus Torvalds 	int seg_len = skb->len;
20941a1f8eaSYOSHIFUJI Hideaki 	int hlimit, tclass;
2101da177e4SLinus Torvalds 	u32 mtu;
2111da177e4SLinus Torvalds 
2121da177e4SLinus Torvalds 	if (opt) {
213c2636b4dSChuck Lever 		unsigned int head_room;
2141da177e4SLinus Torvalds 
2151da177e4SLinus Torvalds 		/* First: exthdrs may take lots of space (~8K for now)
2161da177e4SLinus Torvalds 		   MAX_HEADER is not enough.
2171da177e4SLinus Torvalds 		 */
2181da177e4SLinus Torvalds 		head_room = opt->opt_nflen + opt->opt_flen;
2191da177e4SLinus Torvalds 		seg_len += head_room;
2201da177e4SLinus Torvalds 		head_room += sizeof(struct ipv6hdr) + LL_RESERVED_SPACE(dst->dev);
2211da177e4SLinus Torvalds 
2221da177e4SLinus Torvalds 		if (skb_headroom(skb) < head_room) {
2231da177e4SLinus Torvalds 			struct sk_buff *skb2 = skb_realloc_headroom(skb, head_room);
224a11d206dSYOSHIFUJI Hideaki 			if (skb2 == NULL) {
225*adf30907SEric Dumazet 				IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
226a11d206dSYOSHIFUJI Hideaki 					      IPSTATS_MIB_OUTDISCARDS);
2271da177e4SLinus Torvalds 				kfree_skb(skb);
2281da177e4SLinus Torvalds 				return -ENOBUFS;
2291da177e4SLinus Torvalds 			}
230a11d206dSYOSHIFUJI Hideaki 			kfree_skb(skb);
231a11d206dSYOSHIFUJI Hideaki 			skb = skb2;
2321da177e4SLinus Torvalds 			if (sk)
2331da177e4SLinus Torvalds 				skb_set_owner_w(skb, sk);
2341da177e4SLinus Torvalds 		}
2351da177e4SLinus Torvalds 		if (opt->opt_flen)
2361da177e4SLinus Torvalds 			ipv6_push_frag_opts(skb, opt, &proto);
2371da177e4SLinus Torvalds 		if (opt->opt_nflen)
2381da177e4SLinus Torvalds 			ipv6_push_nfrag_opts(skb, opt, &proto, &first_hop);
2391da177e4SLinus Torvalds 	}
2401da177e4SLinus Torvalds 
241e2d1bca7SArnaldo Carvalho de Melo 	skb_push(skb, sizeof(struct ipv6hdr));
242e2d1bca7SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
2430660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
2441da177e4SLinus Torvalds 
24577e2f14fSWei Yongjun 	/* Allow local fragmentation. */
24677e2f14fSWei Yongjun 	if (ipfragok)
24777e2f14fSWei Yongjun 		skb->local_df = 1;
24877e2f14fSWei Yongjun 
2491da177e4SLinus Torvalds 	/*
2501da177e4SLinus Torvalds 	 *	Fill in the IPv6 header
2511da177e4SLinus Torvalds 	 */
2521da177e4SLinus Torvalds 
2531da177e4SLinus Torvalds 	hlimit = -1;
2541da177e4SLinus Torvalds 	if (np)
2551da177e4SLinus Torvalds 		hlimit = np->hop_limit;
2561da177e4SLinus Torvalds 	if (hlimit < 0)
2576b75d090SYOSHIFUJI Hideaki 		hlimit = ip6_dst_hoplimit(dst);
2581da177e4SLinus Torvalds 
25941a1f8eaSYOSHIFUJI Hideaki 	tclass = -1;
26041a1f8eaSYOSHIFUJI Hideaki 	if (np)
26141a1f8eaSYOSHIFUJI Hideaki 		tclass = np->tclass;
26241a1f8eaSYOSHIFUJI Hideaki 	if (tclass < 0)
26341a1f8eaSYOSHIFUJI Hideaki 		tclass = 0;
26441a1f8eaSYOSHIFUJI Hideaki 
26590bcaf7bSAl Viro 	*(__be32 *)hdr = htonl(0x60000000 | (tclass << 20)) | fl->fl6_flowlabel;
26641a1f8eaSYOSHIFUJI Hideaki 
2671da177e4SLinus Torvalds 	hdr->payload_len = htons(seg_len);
2681da177e4SLinus Torvalds 	hdr->nexthdr = proto;
2691da177e4SLinus Torvalds 	hdr->hop_limit = hlimit;
2701da177e4SLinus Torvalds 
2711da177e4SLinus Torvalds 	ipv6_addr_copy(&hdr->saddr, &fl->fl6_src);
2721da177e4SLinus Torvalds 	ipv6_addr_copy(&hdr->daddr, first_hop);
2731da177e4SLinus Torvalds 
274a2c2064fSPatrick McHardy 	skb->priority = sk->sk_priority;
2754a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
276a2c2064fSPatrick McHardy 
2771da177e4SLinus Torvalds 	mtu = dst_mtu(dst);
278283d07acSWei Yongjun 	if ((skb->len <= mtu) || skb->local_df || skb_is_gso(skb)) {
279*adf30907SEric Dumazet 		IP6_UPD_PO_STATS(net, ip6_dst_idev(skb_dst(skb)),
280edf391ffSNeil Horman 			      IPSTATS_MIB_OUT, skb->len);
2816e23ae2aSPatrick McHardy 		return NF_HOOK(PF_INET6, NF_INET_LOCAL_OUT, skb, NULL, dst->dev,
2826869c4d8SHarald Welte 				dst_output);
2831da177e4SLinus Torvalds 	}
2841da177e4SLinus Torvalds 
2851da177e4SLinus Torvalds 	if (net_ratelimit())
2861da177e4SLinus Torvalds 		printk(KERN_DEBUG "IPv6: sending pkt_too_big to self\n");
2871da177e4SLinus Torvalds 	skb->dev = dst->dev;
2881da177e4SLinus Torvalds 	icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu, skb->dev);
289*adf30907SEric Dumazet 	IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)), IPSTATS_MIB_FRAGFAILS);
2901da177e4SLinus Torvalds 	kfree_skb(skb);
2911da177e4SLinus Torvalds 	return -EMSGSIZE;
2921da177e4SLinus Torvalds }
2931da177e4SLinus Torvalds 
2947159039aSYOSHIFUJI Hideaki EXPORT_SYMBOL(ip6_xmit);
2957159039aSYOSHIFUJI Hideaki 
2961da177e4SLinus Torvalds /*
2971da177e4SLinus Torvalds  *	To avoid extra problems ND packets are send through this
2981da177e4SLinus Torvalds  *	routine. It's code duplication but I really want to avoid
2991da177e4SLinus Torvalds  *	extra checks since ipv6_build_header is used by TCP (which
3001da177e4SLinus Torvalds  *	is for us performance critical)
3011da177e4SLinus Torvalds  */
3021da177e4SLinus Torvalds 
3031da177e4SLinus Torvalds int ip6_nd_hdr(struct sock *sk, struct sk_buff *skb, struct net_device *dev,
3049acd9f3aSYOSHIFUJI Hideaki 	       const struct in6_addr *saddr, const struct in6_addr *daddr,
3051da177e4SLinus Torvalds 	       int proto, int len)
3061da177e4SLinus Torvalds {
3071da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
3081da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
3091da177e4SLinus Torvalds 	int totlen;
3101da177e4SLinus Torvalds 
3111da177e4SLinus Torvalds 	skb->protocol = htons(ETH_P_IPV6);
3121da177e4SLinus Torvalds 	skb->dev = dev;
3131da177e4SLinus Torvalds 
3141da177e4SLinus Torvalds 	totlen = len + sizeof(struct ipv6hdr);
3151da177e4SLinus Torvalds 
31655f79cc0SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
31755f79cc0SArnaldo Carvalho de Melo 	skb_put(skb, sizeof(struct ipv6hdr));
3180660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
3191da177e4SLinus Torvalds 
320ae08e1f0SAl Viro 	*(__be32*)hdr = htonl(0x60000000);
3211da177e4SLinus Torvalds 
3221da177e4SLinus Torvalds 	hdr->payload_len = htons(len);
3231da177e4SLinus Torvalds 	hdr->nexthdr = proto;
3241da177e4SLinus Torvalds 	hdr->hop_limit = np->hop_limit;
3251da177e4SLinus Torvalds 
3261da177e4SLinus Torvalds 	ipv6_addr_copy(&hdr->saddr, saddr);
3271da177e4SLinus Torvalds 	ipv6_addr_copy(&hdr->daddr, daddr);
3281da177e4SLinus Torvalds 
3291da177e4SLinus Torvalds 	return 0;
3301da177e4SLinus Torvalds }
3311da177e4SLinus Torvalds 
3321da177e4SLinus Torvalds static int ip6_call_ra_chain(struct sk_buff *skb, int sel)
3331da177e4SLinus Torvalds {
3341da177e4SLinus Torvalds 	struct ip6_ra_chain *ra;
3351da177e4SLinus Torvalds 	struct sock *last = NULL;
3361da177e4SLinus Torvalds 
3371da177e4SLinus Torvalds 	read_lock(&ip6_ra_lock);
3381da177e4SLinus Torvalds 	for (ra = ip6_ra_chain; ra; ra = ra->next) {
3391da177e4SLinus Torvalds 		struct sock *sk = ra->sk;
3400bd1b59bSAndrew McDonald 		if (sk && ra->sel == sel &&
3410bd1b59bSAndrew McDonald 		    (!sk->sk_bound_dev_if ||
3420bd1b59bSAndrew McDonald 		     sk->sk_bound_dev_if == skb->dev->ifindex)) {
3431da177e4SLinus Torvalds 			if (last) {
3441da177e4SLinus Torvalds 				struct sk_buff *skb2 = skb_clone(skb, GFP_ATOMIC);
3451da177e4SLinus Torvalds 				if (skb2)
3461da177e4SLinus Torvalds 					rawv6_rcv(last, skb2);
3471da177e4SLinus Torvalds 			}
3481da177e4SLinus Torvalds 			last = sk;
3491da177e4SLinus Torvalds 		}
3501da177e4SLinus Torvalds 	}
3511da177e4SLinus Torvalds 
3521da177e4SLinus Torvalds 	if (last) {
3531da177e4SLinus Torvalds 		rawv6_rcv(last, skb);
3541da177e4SLinus Torvalds 		read_unlock(&ip6_ra_lock);
3551da177e4SLinus Torvalds 		return 1;
3561da177e4SLinus Torvalds 	}
3571da177e4SLinus Torvalds 	read_unlock(&ip6_ra_lock);
3581da177e4SLinus Torvalds 	return 0;
3591da177e4SLinus Torvalds }
3601da177e4SLinus Torvalds 
361e21e0b5fSVille Nuorvala static int ip6_forward_proxy_check(struct sk_buff *skb)
362e21e0b5fSVille Nuorvala {
3630660e03fSArnaldo Carvalho de Melo 	struct ipv6hdr *hdr = ipv6_hdr(skb);
364e21e0b5fSVille Nuorvala 	u8 nexthdr = hdr->nexthdr;
365e21e0b5fSVille Nuorvala 	int offset;
366e21e0b5fSVille Nuorvala 
367e21e0b5fSVille Nuorvala 	if (ipv6_ext_hdr(nexthdr)) {
368e21e0b5fSVille Nuorvala 		offset = ipv6_skip_exthdr(skb, sizeof(*hdr), &nexthdr);
369e21e0b5fSVille Nuorvala 		if (offset < 0)
370e21e0b5fSVille Nuorvala 			return 0;
371e21e0b5fSVille Nuorvala 	} else
372e21e0b5fSVille Nuorvala 		offset = sizeof(struct ipv6hdr);
373e21e0b5fSVille Nuorvala 
374e21e0b5fSVille Nuorvala 	if (nexthdr == IPPROTO_ICMPV6) {
375e21e0b5fSVille Nuorvala 		struct icmp6hdr *icmp6;
376e21e0b5fSVille Nuorvala 
377d56f90a7SArnaldo Carvalho de Melo 		if (!pskb_may_pull(skb, (skb_network_header(skb) +
378d56f90a7SArnaldo Carvalho de Melo 					 offset + 1 - skb->data)))
379e21e0b5fSVille Nuorvala 			return 0;
380e21e0b5fSVille Nuorvala 
381d56f90a7SArnaldo Carvalho de Melo 		icmp6 = (struct icmp6hdr *)(skb_network_header(skb) + offset);
382e21e0b5fSVille Nuorvala 
383e21e0b5fSVille Nuorvala 		switch (icmp6->icmp6_type) {
384e21e0b5fSVille Nuorvala 		case NDISC_ROUTER_SOLICITATION:
385e21e0b5fSVille Nuorvala 		case NDISC_ROUTER_ADVERTISEMENT:
386e21e0b5fSVille Nuorvala 		case NDISC_NEIGHBOUR_SOLICITATION:
387e21e0b5fSVille Nuorvala 		case NDISC_NEIGHBOUR_ADVERTISEMENT:
388e21e0b5fSVille Nuorvala 		case NDISC_REDIRECT:
389e21e0b5fSVille Nuorvala 			/* For reaction involving unicast neighbor discovery
390e21e0b5fSVille Nuorvala 			 * message destined to the proxied address, pass it to
391e21e0b5fSVille Nuorvala 			 * input function.
392e21e0b5fSVille Nuorvala 			 */
393e21e0b5fSVille Nuorvala 			return 1;
394e21e0b5fSVille Nuorvala 		default:
395e21e0b5fSVille Nuorvala 			break;
396e21e0b5fSVille Nuorvala 		}
397e21e0b5fSVille Nuorvala 	}
398e21e0b5fSVille Nuorvala 
39974553b09SVille Nuorvala 	/*
40074553b09SVille Nuorvala 	 * The proxying router can't forward traffic sent to a link-local
40174553b09SVille Nuorvala 	 * address, so signal the sender and discard the packet. This
40274553b09SVille Nuorvala 	 * behavior is clarified by the MIPv6 specification.
40374553b09SVille Nuorvala 	 */
40474553b09SVille Nuorvala 	if (ipv6_addr_type(&hdr->daddr) & IPV6_ADDR_LINKLOCAL) {
40574553b09SVille Nuorvala 		dst_link_failure(skb);
40674553b09SVille Nuorvala 		return -1;
40774553b09SVille Nuorvala 	}
40874553b09SVille Nuorvala 
409e21e0b5fSVille Nuorvala 	return 0;
410e21e0b5fSVille Nuorvala }
411e21e0b5fSVille Nuorvala 
4121da177e4SLinus Torvalds static inline int ip6_forward_finish(struct sk_buff *skb)
4131da177e4SLinus Torvalds {
4141da177e4SLinus Torvalds 	return dst_output(skb);
4151da177e4SLinus Torvalds }
4161da177e4SLinus Torvalds 
4171da177e4SLinus Torvalds int ip6_forward(struct sk_buff *skb)
4181da177e4SLinus Torvalds {
419*adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
4200660e03fSArnaldo Carvalho de Melo 	struct ipv6hdr *hdr = ipv6_hdr(skb);
4211da177e4SLinus Torvalds 	struct inet6_skb_parm *opt = IP6CB(skb);
422c346dca1SYOSHIFUJI Hideaki 	struct net *net = dev_net(dst->dev);
4231da177e4SLinus Torvalds 
42453b7997fSYOSHIFUJI Hideaki 	if (net->ipv6.devconf_all->forwarding == 0)
4251da177e4SLinus Torvalds 		goto error;
4261da177e4SLinus Torvalds 
4274497b076SBen Hutchings 	if (skb_warn_if_lro(skb))
4284497b076SBen Hutchings 		goto drop;
4294497b076SBen Hutchings 
4301da177e4SLinus Torvalds 	if (!xfrm6_policy_check(NULL, XFRM_POLICY_FWD, skb)) {
4313bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_INDISCARDS);
4321da177e4SLinus Torvalds 		goto drop;
4331da177e4SLinus Torvalds 	}
4341da177e4SLinus Torvalds 
43535fc92a9SHerbert Xu 	skb_forward_csum(skb);
4361da177e4SLinus Torvalds 
4371da177e4SLinus Torvalds 	/*
4381da177e4SLinus Torvalds 	 *	We DO NOT make any processing on
4391da177e4SLinus Torvalds 	 *	RA packets, pushing them to user level AS IS
4401da177e4SLinus Torvalds 	 *	without ane WARRANTY that application will be able
4411da177e4SLinus Torvalds 	 *	to interpret them. The reason is that we
4421da177e4SLinus Torvalds 	 *	cannot make anything clever here.
4431da177e4SLinus Torvalds 	 *
4441da177e4SLinus Torvalds 	 *	We are not end-node, so that if packet contains
4451da177e4SLinus Torvalds 	 *	AH/ESP, we cannot make anything.
4461da177e4SLinus Torvalds 	 *	Defragmentation also would be mistake, RA packets
4471da177e4SLinus Torvalds 	 *	cannot be fragmented, because there is no warranty
4481da177e4SLinus Torvalds 	 *	that different fragments will go along one path. --ANK
4491da177e4SLinus Torvalds 	 */
4501da177e4SLinus Torvalds 	if (opt->ra) {
451d56f90a7SArnaldo Carvalho de Melo 		u8 *ptr = skb_network_header(skb) + opt->ra;
4521da177e4SLinus Torvalds 		if (ip6_call_ra_chain(skb, (ptr[2]<<8) + ptr[3]))
4531da177e4SLinus Torvalds 			return 0;
4541da177e4SLinus Torvalds 	}
4551da177e4SLinus Torvalds 
4561da177e4SLinus Torvalds 	/*
4571da177e4SLinus Torvalds 	 *	check and decrement ttl
4581da177e4SLinus Torvalds 	 */
4591da177e4SLinus Torvalds 	if (hdr->hop_limit <= 1) {
4601da177e4SLinus Torvalds 		/* Force OUTPUT device used as source address */
4611da177e4SLinus Torvalds 		skb->dev = dst->dev;
4621da177e4SLinus Torvalds 		icmpv6_send(skb, ICMPV6_TIME_EXCEED, ICMPV6_EXC_HOPLIMIT,
4631da177e4SLinus Torvalds 			    0, skb->dev);
464483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net,
465483a47d2SDenis V. Lunev 				 ip6_dst_idev(dst), IPSTATS_MIB_INHDRERRORS);
4661da177e4SLinus Torvalds 
4671da177e4SLinus Torvalds 		kfree_skb(skb);
4681da177e4SLinus Torvalds 		return -ETIMEDOUT;
4691da177e4SLinus Torvalds 	}
4701da177e4SLinus Torvalds 
471fbea49e1SYOSHIFUJI Hideaki 	/* XXX: idev->cnf.proxy_ndp? */
47253b7997fSYOSHIFUJI Hideaki 	if (net->ipv6.devconf_all->proxy_ndp &&
4738a3edd80SDaniel Lezcano 	    pneigh_lookup(&nd_tbl, net, &hdr->daddr, skb->dev, 0)) {
47474553b09SVille Nuorvala 		int proxied = ip6_forward_proxy_check(skb);
47574553b09SVille Nuorvala 		if (proxied > 0)
476e21e0b5fSVille Nuorvala 			return ip6_input(skb);
47774553b09SVille Nuorvala 		else if (proxied < 0) {
4783bd653c8SDenis V. Lunev 			IP6_INC_STATS(net, ip6_dst_idev(dst),
4793bd653c8SDenis V. Lunev 				      IPSTATS_MIB_INDISCARDS);
48074553b09SVille Nuorvala 			goto drop;
48174553b09SVille Nuorvala 		}
482e21e0b5fSVille Nuorvala 	}
483e21e0b5fSVille Nuorvala 
4841da177e4SLinus Torvalds 	if (!xfrm6_route_forward(skb)) {
4853bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_INDISCARDS);
4861da177e4SLinus Torvalds 		goto drop;
4871da177e4SLinus Torvalds 	}
488*adf30907SEric Dumazet 	dst = skb_dst(skb);
4891da177e4SLinus Torvalds 
4901da177e4SLinus Torvalds 	/* IPv6 specs say nothing about it, but it is clear that we cannot
4911da177e4SLinus Torvalds 	   send redirects to source routed frames.
4921e5dc146SMasahide NAKAMURA 	   We don't send redirects to frames decapsulated from IPsec.
4931da177e4SLinus Torvalds 	 */
4941e5dc146SMasahide NAKAMURA 	if (skb->dev == dst->dev && dst->neighbour && opt->srcrt == 0 &&
495def8b4faSAlexey Dobriyan 	    !skb_sec_path(skb)) {
4961da177e4SLinus Torvalds 		struct in6_addr *target = NULL;
4971da177e4SLinus Torvalds 		struct rt6_info *rt;
4981da177e4SLinus Torvalds 		struct neighbour *n = dst->neighbour;
4991da177e4SLinus Torvalds 
5001da177e4SLinus Torvalds 		/*
5011da177e4SLinus Torvalds 		 *	incoming and outgoing devices are the same
5021da177e4SLinus Torvalds 		 *	send a redirect.
5031da177e4SLinus Torvalds 		 */
5041da177e4SLinus Torvalds 
5051da177e4SLinus Torvalds 		rt = (struct rt6_info *) dst;
5061da177e4SLinus Torvalds 		if ((rt->rt6i_flags & RTF_GATEWAY))
5071da177e4SLinus Torvalds 			target = (struct in6_addr*)&n->primary_key;
5081da177e4SLinus Torvalds 		else
5091da177e4SLinus Torvalds 			target = &hdr->daddr;
5101da177e4SLinus Torvalds 
5111da177e4SLinus Torvalds 		/* Limit redirects both by destination (here)
5121da177e4SLinus Torvalds 		   and by source (inside ndisc_send_redirect)
5131da177e4SLinus Torvalds 		 */
5141da177e4SLinus Torvalds 		if (xrlim_allow(dst, 1*HZ))
5151da177e4SLinus Torvalds 			ndisc_send_redirect(skb, n, target);
5165bb1ab09SDavid L Stevens 	} else {
5175bb1ab09SDavid L Stevens 		int addrtype = ipv6_addr_type(&hdr->saddr);
5185bb1ab09SDavid L Stevens 
5191da177e4SLinus Torvalds 		/* This check is security critical. */
520f81b2e7dSYOSHIFUJI Hideaki 		if (addrtype == IPV6_ADDR_ANY ||
521f81b2e7dSYOSHIFUJI Hideaki 		    addrtype & (IPV6_ADDR_MULTICAST | IPV6_ADDR_LOOPBACK))
5221da177e4SLinus Torvalds 			goto error;
5235bb1ab09SDavid L Stevens 		if (addrtype & IPV6_ADDR_LINKLOCAL) {
5245bb1ab09SDavid L Stevens 			icmpv6_send(skb, ICMPV6_DEST_UNREACH,
5255bb1ab09SDavid L Stevens 				ICMPV6_NOT_NEIGHBOUR, 0, skb->dev);
5265bb1ab09SDavid L Stevens 			goto error;
5275bb1ab09SDavid L Stevens 		}
5281da177e4SLinus Torvalds 	}
5291da177e4SLinus Torvalds 
5301da177e4SLinus Torvalds 	if (skb->len > dst_mtu(dst)) {
5311da177e4SLinus Torvalds 		/* Again, force OUTPUT device used as source address */
5321da177e4SLinus Torvalds 		skb->dev = dst->dev;
5331da177e4SLinus Torvalds 		icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, dst_mtu(dst), skb->dev);
534483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net,
535483a47d2SDenis V. Lunev 				 ip6_dst_idev(dst), IPSTATS_MIB_INTOOBIGERRORS);
536483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net,
537483a47d2SDenis V. Lunev 				 ip6_dst_idev(dst), IPSTATS_MIB_FRAGFAILS);
5381da177e4SLinus Torvalds 		kfree_skb(skb);
5391da177e4SLinus Torvalds 		return -EMSGSIZE;
5401da177e4SLinus Torvalds 	}
5411da177e4SLinus Torvalds 
5421da177e4SLinus Torvalds 	if (skb_cow(skb, dst->dev->hard_header_len)) {
5433bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_OUTDISCARDS);
5441da177e4SLinus Torvalds 		goto drop;
5451da177e4SLinus Torvalds 	}
5461da177e4SLinus Torvalds 
5470660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
5481da177e4SLinus Torvalds 
5491da177e4SLinus Torvalds 	/* Mangling hops number delayed to point after skb COW */
5501da177e4SLinus Torvalds 
5511da177e4SLinus Torvalds 	hdr->hop_limit--;
5521da177e4SLinus Torvalds 
553483a47d2SDenis V. Lunev 	IP6_INC_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_OUTFORWDATAGRAMS);
5546e23ae2aSPatrick McHardy 	return NF_HOOK(PF_INET6, NF_INET_FORWARD, skb, skb->dev, dst->dev,
5556e23ae2aSPatrick McHardy 		       ip6_forward_finish);
5561da177e4SLinus Torvalds 
5571da177e4SLinus Torvalds error:
558483a47d2SDenis V. Lunev 	IP6_INC_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_INADDRERRORS);
5591da177e4SLinus Torvalds drop:
5601da177e4SLinus Torvalds 	kfree_skb(skb);
5611da177e4SLinus Torvalds 	return -EINVAL;
5621da177e4SLinus Torvalds }
5631da177e4SLinus Torvalds 
5641da177e4SLinus Torvalds static void ip6_copy_metadata(struct sk_buff *to, struct sk_buff *from)
5651da177e4SLinus Torvalds {
5661da177e4SLinus Torvalds 	to->pkt_type = from->pkt_type;
5671da177e4SLinus Torvalds 	to->priority = from->priority;
5681da177e4SLinus Torvalds 	to->protocol = from->protocol;
569*adf30907SEric Dumazet 	skb_dst_drop(to);
570*adf30907SEric Dumazet 	skb_dst_set(to, dst_clone(skb_dst(from)));
5711da177e4SLinus Torvalds 	to->dev = from->dev;
57282e91ffeSThomas Graf 	to->mark = from->mark;
5731da177e4SLinus Torvalds 
5741da177e4SLinus Torvalds #ifdef CONFIG_NET_SCHED
5751da177e4SLinus Torvalds 	to->tc_index = from->tc_index;
5761da177e4SLinus Torvalds #endif
577e7ac05f3SYasuyuki Kozakai 	nf_copy(to, from);
578ba9dda3aSJozsef Kadlecsik #if defined(CONFIG_NETFILTER_XT_TARGET_TRACE) || \
579ba9dda3aSJozsef Kadlecsik     defined(CONFIG_NETFILTER_XT_TARGET_TRACE_MODULE)
580ba9dda3aSJozsef Kadlecsik 	to->nf_trace = from->nf_trace;
581ba9dda3aSJozsef Kadlecsik #endif
582984bc16cSJames Morris 	skb_copy_secmark(to, from);
5831da177e4SLinus Torvalds }
5841da177e4SLinus Torvalds 
5851da177e4SLinus Torvalds int ip6_find_1stfragopt(struct sk_buff *skb, u8 **nexthdr)
5861da177e4SLinus Torvalds {
5871da177e4SLinus Torvalds 	u16 offset = sizeof(struct ipv6hdr);
5880660e03fSArnaldo Carvalho de Melo 	struct ipv6_opt_hdr *exthdr =
5890660e03fSArnaldo Carvalho de Melo 				(struct ipv6_opt_hdr *)(ipv6_hdr(skb) + 1);
59027a884dcSArnaldo Carvalho de Melo 	unsigned int packet_len = skb->tail - skb->network_header;
5911da177e4SLinus Torvalds 	int found_rhdr = 0;
5920660e03fSArnaldo Carvalho de Melo 	*nexthdr = &ipv6_hdr(skb)->nexthdr;
5931da177e4SLinus Torvalds 
5941da177e4SLinus Torvalds 	while (offset + 1 <= packet_len) {
5951da177e4SLinus Torvalds 
5961da177e4SLinus Torvalds 		switch (**nexthdr) {
5971da177e4SLinus Torvalds 
5981da177e4SLinus Torvalds 		case NEXTHDR_HOP:
59927637df9SMasahide NAKAMURA 			break;
6001da177e4SLinus Torvalds 		case NEXTHDR_ROUTING:
60127637df9SMasahide NAKAMURA 			found_rhdr = 1;
60227637df9SMasahide NAKAMURA 			break;
6031da177e4SLinus Torvalds 		case NEXTHDR_DEST:
60459fbb3a6SMasahide NAKAMURA #if defined(CONFIG_IPV6_MIP6) || defined(CONFIG_IPV6_MIP6_MODULE)
60527637df9SMasahide NAKAMURA 			if (ipv6_find_tlv(skb, offset, IPV6_TLV_HAO) >= 0)
60627637df9SMasahide NAKAMURA 				break;
60727637df9SMasahide NAKAMURA #endif
60827637df9SMasahide NAKAMURA 			if (found_rhdr)
60927637df9SMasahide NAKAMURA 				return offset;
6101da177e4SLinus Torvalds 			break;
6111da177e4SLinus Torvalds 		default :
6121da177e4SLinus Torvalds 			return offset;
6131da177e4SLinus Torvalds 		}
61427637df9SMasahide NAKAMURA 
61527637df9SMasahide NAKAMURA 		offset += ipv6_optlen(exthdr);
61627637df9SMasahide NAKAMURA 		*nexthdr = &exthdr->nexthdr;
617d56f90a7SArnaldo Carvalho de Melo 		exthdr = (struct ipv6_opt_hdr *)(skb_network_header(skb) +
618d56f90a7SArnaldo Carvalho de Melo 						 offset);
6191da177e4SLinus Torvalds 	}
6201da177e4SLinus Torvalds 
6211da177e4SLinus Torvalds 	return offset;
6221da177e4SLinus Torvalds }
6231da177e4SLinus Torvalds 
6241da177e4SLinus Torvalds static int ip6_fragment(struct sk_buff *skb, int (*output)(struct sk_buff *))
6251da177e4SLinus Torvalds {
6261da177e4SLinus Torvalds 	struct sk_buff *frag;
627*adf30907SEric Dumazet 	struct rt6_info *rt = (struct rt6_info*)skb_dst(skb);
628d91675f9SYOSHIFUJI Hideaki 	struct ipv6_pinfo *np = skb->sk ? inet6_sk(skb->sk) : NULL;
6291da177e4SLinus Torvalds 	struct ipv6hdr *tmp_hdr;
6301da177e4SLinus Torvalds 	struct frag_hdr *fh;
6311da177e4SLinus Torvalds 	unsigned int mtu, hlen, left, len;
632ae08e1f0SAl Viro 	__be32 frag_id = 0;
6331da177e4SLinus Torvalds 	int ptr, offset = 0, err=0;
6341da177e4SLinus Torvalds 	u8 *prevhdr, nexthdr = 0;
635*adf30907SEric Dumazet 	struct net *net = dev_net(skb_dst(skb)->dev);
6361da177e4SLinus Torvalds 
6371da177e4SLinus Torvalds 	hlen = ip6_find_1stfragopt(skb, &prevhdr);
6381da177e4SLinus Torvalds 	nexthdr = *prevhdr;
6391da177e4SLinus Torvalds 
640628a5c56SJohn Heffner 	mtu = ip6_skb_dst_mtu(skb);
641b881ef76SJohn Heffner 
642b881ef76SJohn Heffner 	/* We must not fragment if the socket is set to force MTU discovery
643b881ef76SJohn Heffner 	 * or if the skb it not generated by a local socket.  (This last
644b881ef76SJohn Heffner 	 * check should be redundant, but it's free.)
645b881ef76SJohn Heffner 	 */
646b5c15fc0SHerbert Xu 	if (!skb->local_df) {
647*adf30907SEric Dumazet 		skb->dev = skb_dst(skb)->dev;
648b881ef76SJohn Heffner 		icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu, skb->dev);
649*adf30907SEric Dumazet 		IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
6503bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGFAILS);
651b881ef76SJohn Heffner 		kfree_skb(skb);
652b881ef76SJohn Heffner 		return -EMSGSIZE;
653b881ef76SJohn Heffner 	}
654b881ef76SJohn Heffner 
655d91675f9SYOSHIFUJI Hideaki 	if (np && np->frag_size < mtu) {
656d91675f9SYOSHIFUJI Hideaki 		if (np->frag_size)
657d91675f9SYOSHIFUJI Hideaki 			mtu = np->frag_size;
658d91675f9SYOSHIFUJI Hideaki 	}
659d91675f9SYOSHIFUJI Hideaki 	mtu -= hlen + sizeof(struct frag_hdr);
6601da177e4SLinus Torvalds 
6611da177e4SLinus Torvalds 	if (skb_shinfo(skb)->frag_list) {
6621da177e4SLinus Torvalds 		int first_len = skb_pagelen(skb);
66329ffe1a5SHerbert Xu 		int truesizes = 0;
6641da177e4SLinus Torvalds 
6651da177e4SLinus Torvalds 		if (first_len - hlen > mtu ||
6661da177e4SLinus Torvalds 		    ((first_len - hlen) & 7) ||
6671da177e4SLinus Torvalds 		    skb_cloned(skb))
6681da177e4SLinus Torvalds 			goto slow_path;
6691da177e4SLinus Torvalds 
6701da177e4SLinus Torvalds 		for (frag = skb_shinfo(skb)->frag_list; frag; frag = frag->next) {
6711da177e4SLinus Torvalds 			/* Correct geometry. */
6721da177e4SLinus Torvalds 			if (frag->len > mtu ||
6731da177e4SLinus Torvalds 			    ((frag->len & 7) && frag->next) ||
6741da177e4SLinus Torvalds 			    skb_headroom(frag) < hlen)
6751da177e4SLinus Torvalds 			    goto slow_path;
6761da177e4SLinus Torvalds 
6771da177e4SLinus Torvalds 			/* Partially cloned skb? */
6781da177e4SLinus Torvalds 			if (skb_shared(frag))
6791da177e4SLinus Torvalds 				goto slow_path;
6802fdba6b0SHerbert Xu 
6812fdba6b0SHerbert Xu 			BUG_ON(frag->sk);
6822fdba6b0SHerbert Xu 			if (skb->sk) {
6832fdba6b0SHerbert Xu 				sock_hold(skb->sk);
6842fdba6b0SHerbert Xu 				frag->sk = skb->sk;
6852fdba6b0SHerbert Xu 				frag->destructor = sock_wfree;
68629ffe1a5SHerbert Xu 				truesizes += frag->truesize;
6872fdba6b0SHerbert Xu 			}
6881da177e4SLinus Torvalds 		}
6891da177e4SLinus Torvalds 
6901da177e4SLinus Torvalds 		err = 0;
6911da177e4SLinus Torvalds 		offset = 0;
6921da177e4SLinus Torvalds 		frag = skb_shinfo(skb)->frag_list;
6931da177e4SLinus Torvalds 		skb_shinfo(skb)->frag_list = NULL;
6941da177e4SLinus Torvalds 		/* BUILD HEADER */
6951da177e4SLinus Torvalds 
6969a217a1cSYOSHIFUJI Hideaki 		*prevhdr = NEXTHDR_FRAGMENT;
697d56f90a7SArnaldo Carvalho de Melo 		tmp_hdr = kmemdup(skb_network_header(skb), hlen, GFP_ATOMIC);
6981da177e4SLinus Torvalds 		if (!tmp_hdr) {
699*adf30907SEric Dumazet 			IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
7003bd653c8SDenis V. Lunev 				      IPSTATS_MIB_FRAGFAILS);
7011da177e4SLinus Torvalds 			return -ENOMEM;
7021da177e4SLinus Torvalds 		}
7031da177e4SLinus Torvalds 
7041da177e4SLinus Torvalds 		__skb_pull(skb, hlen);
7051da177e4SLinus Torvalds 		fh = (struct frag_hdr*)__skb_push(skb, sizeof(struct frag_hdr));
706e2d1bca7SArnaldo Carvalho de Melo 		__skb_push(skb, hlen);
707e2d1bca7SArnaldo Carvalho de Melo 		skb_reset_network_header(skb);
708d56f90a7SArnaldo Carvalho de Melo 		memcpy(skb_network_header(skb), tmp_hdr, hlen);
7091da177e4SLinus Torvalds 
7101da177e4SLinus Torvalds 		ipv6_select_ident(skb, fh);
7111da177e4SLinus Torvalds 		fh->nexthdr = nexthdr;
7121da177e4SLinus Torvalds 		fh->reserved = 0;
7131da177e4SLinus Torvalds 		fh->frag_off = htons(IP6_MF);
7141da177e4SLinus Torvalds 		frag_id = fh->identification;
7151da177e4SLinus Torvalds 
7161da177e4SLinus Torvalds 		first_len = skb_pagelen(skb);
7171da177e4SLinus Torvalds 		skb->data_len = first_len - skb_headlen(skb);
71829ffe1a5SHerbert Xu 		skb->truesize -= truesizes;
7191da177e4SLinus Torvalds 		skb->len = first_len;
7200660e03fSArnaldo Carvalho de Melo 		ipv6_hdr(skb)->payload_len = htons(first_len -
7210660e03fSArnaldo Carvalho de Melo 						   sizeof(struct ipv6hdr));
7221da177e4SLinus Torvalds 
723a11d206dSYOSHIFUJI Hideaki 		dst_hold(&rt->u.dst);
7241da177e4SLinus Torvalds 
7251da177e4SLinus Torvalds 		for (;;) {
7261da177e4SLinus Torvalds 			/* Prepare header of the next frame,
7271da177e4SLinus Torvalds 			 * before previous one went down. */
7281da177e4SLinus Torvalds 			if (frag) {
7291da177e4SLinus Torvalds 				frag->ip_summed = CHECKSUM_NONE;
730badff6d0SArnaldo Carvalho de Melo 				skb_reset_transport_header(frag);
7311da177e4SLinus Torvalds 				fh = (struct frag_hdr*)__skb_push(frag, sizeof(struct frag_hdr));
732e2d1bca7SArnaldo Carvalho de Melo 				__skb_push(frag, hlen);
733e2d1bca7SArnaldo Carvalho de Melo 				skb_reset_network_header(frag);
734d56f90a7SArnaldo Carvalho de Melo 				memcpy(skb_network_header(frag), tmp_hdr,
735d56f90a7SArnaldo Carvalho de Melo 				       hlen);
7361da177e4SLinus Torvalds 				offset += skb->len - hlen - sizeof(struct frag_hdr);
7371da177e4SLinus Torvalds 				fh->nexthdr = nexthdr;
7381da177e4SLinus Torvalds 				fh->reserved = 0;
7391da177e4SLinus Torvalds 				fh->frag_off = htons(offset);
7401da177e4SLinus Torvalds 				if (frag->next != NULL)
7411da177e4SLinus Torvalds 					fh->frag_off |= htons(IP6_MF);
7421da177e4SLinus Torvalds 				fh->identification = frag_id;
7430660e03fSArnaldo Carvalho de Melo 				ipv6_hdr(frag)->payload_len =
7440660e03fSArnaldo Carvalho de Melo 						htons(frag->len -
7450660e03fSArnaldo Carvalho de Melo 						      sizeof(struct ipv6hdr));
7461da177e4SLinus Torvalds 				ip6_copy_metadata(frag, skb);
7471da177e4SLinus Torvalds 			}
7481da177e4SLinus Torvalds 
7491da177e4SLinus Torvalds 			err = output(skb);
750dafee490SWei Dong 			if(!err)
7513bd653c8SDenis V. Lunev 				IP6_INC_STATS(net, ip6_dst_idev(&rt->u.dst),
7523bd653c8SDenis V. Lunev 					      IPSTATS_MIB_FRAGCREATES);
753dafee490SWei Dong 
7541da177e4SLinus Torvalds 			if (err || !frag)
7551da177e4SLinus Torvalds 				break;
7561da177e4SLinus Torvalds 
7571da177e4SLinus Torvalds 			skb = frag;
7581da177e4SLinus Torvalds 			frag = skb->next;
7591da177e4SLinus Torvalds 			skb->next = NULL;
7601da177e4SLinus Torvalds 		}
7611da177e4SLinus Torvalds 
7621da177e4SLinus Torvalds 		kfree(tmp_hdr);
7631da177e4SLinus Torvalds 
7641da177e4SLinus Torvalds 		if (err == 0) {
7653bd653c8SDenis V. Lunev 			IP6_INC_STATS(net, ip6_dst_idev(&rt->u.dst),
7663bd653c8SDenis V. Lunev 				      IPSTATS_MIB_FRAGOKS);
767a11d206dSYOSHIFUJI Hideaki 			dst_release(&rt->u.dst);
7681da177e4SLinus Torvalds 			return 0;
7691da177e4SLinus Torvalds 		}
7701da177e4SLinus Torvalds 
7711da177e4SLinus Torvalds 		while (frag) {
7721da177e4SLinus Torvalds 			skb = frag->next;
7731da177e4SLinus Torvalds 			kfree_skb(frag);
7741da177e4SLinus Torvalds 			frag = skb;
7751da177e4SLinus Torvalds 		}
7761da177e4SLinus Torvalds 
7773bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(&rt->u.dst),
7783bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGFAILS);
779a11d206dSYOSHIFUJI Hideaki 		dst_release(&rt->u.dst);
7801da177e4SLinus Torvalds 		return err;
7811da177e4SLinus Torvalds 	}
7821da177e4SLinus Torvalds 
7831da177e4SLinus Torvalds slow_path:
7841da177e4SLinus Torvalds 	left = skb->len - hlen;		/* Space per frame */
7851da177e4SLinus Torvalds 	ptr = hlen;			/* Where to start from */
7861da177e4SLinus Torvalds 
7871da177e4SLinus Torvalds 	/*
7881da177e4SLinus Torvalds 	 *	Fragment the datagram.
7891da177e4SLinus Torvalds 	 */
7901da177e4SLinus Torvalds 
7911da177e4SLinus Torvalds 	*prevhdr = NEXTHDR_FRAGMENT;
7921da177e4SLinus Torvalds 
7931da177e4SLinus Torvalds 	/*
7941da177e4SLinus Torvalds 	 *	Keep copying data until we run out.
7951da177e4SLinus Torvalds 	 */
7961da177e4SLinus Torvalds 	while(left > 0)	{
7971da177e4SLinus Torvalds 		len = left;
7981da177e4SLinus Torvalds 		/* IF: it doesn't fit, use 'mtu' - the data space left */
7991da177e4SLinus Torvalds 		if (len > mtu)
8001da177e4SLinus Torvalds 			len = mtu;
8011da177e4SLinus Torvalds 		/* IF: we are not sending upto and including the packet end
8021da177e4SLinus Torvalds 		   then align the next start on an eight byte boundary */
8031da177e4SLinus Torvalds 		if (len < left)	{
8041da177e4SLinus Torvalds 			len &= ~7;
8051da177e4SLinus Torvalds 		}
8061da177e4SLinus Torvalds 		/*
8071da177e4SLinus Torvalds 		 *	Allocate buffer.
8081da177e4SLinus Torvalds 		 */
8091da177e4SLinus Torvalds 
810f5184d26SJohannes Berg 		if ((frag = alloc_skb(len+hlen+sizeof(struct frag_hdr)+LL_ALLOCATED_SPACE(rt->u.dst.dev), GFP_ATOMIC)) == NULL) {
81164ce2073SPatrick McHardy 			NETDEBUG(KERN_INFO "IPv6: frag: no memory for new fragment!\n");
812*adf30907SEric Dumazet 			IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
813a11d206dSYOSHIFUJI Hideaki 				      IPSTATS_MIB_FRAGFAILS);
8141da177e4SLinus Torvalds 			err = -ENOMEM;
8151da177e4SLinus Torvalds 			goto fail;
8161da177e4SLinus Torvalds 		}
8171da177e4SLinus Torvalds 
8181da177e4SLinus Torvalds 		/*
8191da177e4SLinus Torvalds 		 *	Set up data on packet
8201da177e4SLinus Torvalds 		 */
8211da177e4SLinus Torvalds 
8221da177e4SLinus Torvalds 		ip6_copy_metadata(frag, skb);
8231da177e4SLinus Torvalds 		skb_reserve(frag, LL_RESERVED_SPACE(rt->u.dst.dev));
8241da177e4SLinus Torvalds 		skb_put(frag, len + hlen + sizeof(struct frag_hdr));
825c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(frag);
826badff6d0SArnaldo Carvalho de Melo 		fh = (struct frag_hdr *)(skb_network_header(frag) + hlen);
827b0e380b1SArnaldo Carvalho de Melo 		frag->transport_header = (frag->network_header + hlen +
828b0e380b1SArnaldo Carvalho de Melo 					  sizeof(struct frag_hdr));
8291da177e4SLinus Torvalds 
8301da177e4SLinus Torvalds 		/*
8311da177e4SLinus Torvalds 		 *	Charge the memory for the fragment to any owner
8321da177e4SLinus Torvalds 		 *	it might possess
8331da177e4SLinus Torvalds 		 */
8341da177e4SLinus Torvalds 		if (skb->sk)
8351da177e4SLinus Torvalds 			skb_set_owner_w(frag, skb->sk);
8361da177e4SLinus Torvalds 
8371da177e4SLinus Torvalds 		/*
8381da177e4SLinus Torvalds 		 *	Copy the packet header into the new buffer.
8391da177e4SLinus Torvalds 		 */
840d626f62bSArnaldo Carvalho de Melo 		skb_copy_from_linear_data(skb, skb_network_header(frag), hlen);
8411da177e4SLinus Torvalds 
8421da177e4SLinus Torvalds 		/*
8431da177e4SLinus Torvalds 		 *	Build fragment header.
8441da177e4SLinus Torvalds 		 */
8451da177e4SLinus Torvalds 		fh->nexthdr = nexthdr;
8461da177e4SLinus Torvalds 		fh->reserved = 0;
847f36d6ab1SYan Zheng 		if (!frag_id) {
8481da177e4SLinus Torvalds 			ipv6_select_ident(skb, fh);
8491da177e4SLinus Torvalds 			frag_id = fh->identification;
8501da177e4SLinus Torvalds 		} else
8511da177e4SLinus Torvalds 			fh->identification = frag_id;
8521da177e4SLinus Torvalds 
8531da177e4SLinus Torvalds 		/*
8541da177e4SLinus Torvalds 		 *	Copy a block of the IP datagram.
8551da177e4SLinus Torvalds 		 */
8568984e41dSWei Yongjun 		if (skb_copy_bits(skb, ptr, skb_transport_header(frag), len))
8571da177e4SLinus Torvalds 			BUG();
8581da177e4SLinus Torvalds 		left -= len;
8591da177e4SLinus Torvalds 
8601da177e4SLinus Torvalds 		fh->frag_off = htons(offset);
8611da177e4SLinus Torvalds 		if (left > 0)
8621da177e4SLinus Torvalds 			fh->frag_off |= htons(IP6_MF);
8630660e03fSArnaldo Carvalho de Melo 		ipv6_hdr(frag)->payload_len = htons(frag->len -
8640660e03fSArnaldo Carvalho de Melo 						    sizeof(struct ipv6hdr));
8651da177e4SLinus Torvalds 
8661da177e4SLinus Torvalds 		ptr += len;
8671da177e4SLinus Torvalds 		offset += len;
8681da177e4SLinus Torvalds 
8691da177e4SLinus Torvalds 		/*
8701da177e4SLinus Torvalds 		 *	Put this fragment into the sending queue.
8711da177e4SLinus Torvalds 		 */
8721da177e4SLinus Torvalds 		err = output(frag);
8731da177e4SLinus Torvalds 		if (err)
8741da177e4SLinus Torvalds 			goto fail;
875dafee490SWei Dong 
876*adf30907SEric Dumazet 		IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
8773bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGCREATES);
8781da177e4SLinus Torvalds 	}
879*adf30907SEric Dumazet 	IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
880a11d206dSYOSHIFUJI Hideaki 		      IPSTATS_MIB_FRAGOKS);
8811da177e4SLinus Torvalds 	kfree_skb(skb);
8821da177e4SLinus Torvalds 	return err;
8831da177e4SLinus Torvalds 
8841da177e4SLinus Torvalds fail:
885*adf30907SEric Dumazet 	IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
886a11d206dSYOSHIFUJI Hideaki 		      IPSTATS_MIB_FRAGFAILS);
8871da177e4SLinus Torvalds 	kfree_skb(skb);
8881da177e4SLinus Torvalds 	return err;
8891da177e4SLinus Torvalds }
8901da177e4SLinus Torvalds 
891cf6b1982SYOSHIFUJI Hideaki static inline int ip6_rt_check(struct rt6key *rt_key,
892cf6b1982SYOSHIFUJI Hideaki 			       struct in6_addr *fl_addr,
893cf6b1982SYOSHIFUJI Hideaki 			       struct in6_addr *addr_cache)
894cf6b1982SYOSHIFUJI Hideaki {
895cf6b1982SYOSHIFUJI Hideaki 	return ((rt_key->plen != 128 || !ipv6_addr_equal(fl_addr, &rt_key->addr)) &&
896cf6b1982SYOSHIFUJI Hideaki 		(addr_cache == NULL || !ipv6_addr_equal(fl_addr, addr_cache)));
897cf6b1982SYOSHIFUJI Hideaki }
898cf6b1982SYOSHIFUJI Hideaki 
899497c615aSHerbert Xu static struct dst_entry *ip6_sk_dst_check(struct sock *sk,
900497c615aSHerbert Xu 					  struct dst_entry *dst,
901497c615aSHerbert Xu 					  struct flowi *fl)
9021da177e4SLinus Torvalds {
9031da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
904497c615aSHerbert Xu 	struct rt6_info *rt = (struct rt6_info *)dst;
9051da177e4SLinus Torvalds 
906497c615aSHerbert Xu 	if (!dst)
907497c615aSHerbert Xu 		goto out;
9081da177e4SLinus Torvalds 
9091da177e4SLinus Torvalds 	/* Yes, checking route validity in not connected
910d76e60a5SDavid S. Miller 	 * case is not very simple. Take into account,
911d76e60a5SDavid S. Miller 	 * that we do not support routing by source, TOS,
912d76e60a5SDavid S. Miller 	 * and MSG_DONTROUTE 		--ANK (980726)
913d76e60a5SDavid S. Miller 	 *
914cf6b1982SYOSHIFUJI Hideaki 	 * 1. ip6_rt_check(): If route was host route,
915cf6b1982SYOSHIFUJI Hideaki 	 *    check that cached destination is current.
916d76e60a5SDavid S. Miller 	 *    If it is network route, we still may
917d76e60a5SDavid S. Miller 	 *    check its validity using saved pointer
918d76e60a5SDavid S. Miller 	 *    to the last used address: daddr_cache.
919d76e60a5SDavid S. Miller 	 *    We do not want to save whole address now,
920d76e60a5SDavid S. Miller 	 *    (because main consumer of this service
921d76e60a5SDavid S. Miller 	 *    is tcp, which has not this problem),
922d76e60a5SDavid S. Miller 	 *    so that the last trick works only on connected
923d76e60a5SDavid S. Miller 	 *    sockets.
924d76e60a5SDavid S. Miller 	 * 2. oif also should be the same.
9251da177e4SLinus Torvalds 	 */
926cf6b1982SYOSHIFUJI Hideaki 	if (ip6_rt_check(&rt->rt6i_dst, &fl->fl6_dst, np->daddr_cache) ||
9278e1ef0a9SYOSHIFUJI Hideaki #ifdef CONFIG_IPV6_SUBTREES
9288e1ef0a9SYOSHIFUJI Hideaki 	    ip6_rt_check(&rt->rt6i_src, &fl->fl6_src, np->saddr_cache) ||
9298e1ef0a9SYOSHIFUJI Hideaki #endif
930cf6b1982SYOSHIFUJI Hideaki 	    (fl->oif && fl->oif != dst->dev->ifindex)) {
931497c615aSHerbert Xu 		dst_release(dst);
932497c615aSHerbert Xu 		dst = NULL;
9331da177e4SLinus Torvalds 	}
934497c615aSHerbert Xu 
935497c615aSHerbert Xu out:
936497c615aSHerbert Xu 	return dst;
9371da177e4SLinus Torvalds }
938497c615aSHerbert Xu 
939497c615aSHerbert Xu static int ip6_dst_lookup_tail(struct sock *sk,
940497c615aSHerbert Xu 			       struct dst_entry **dst, struct flowi *fl)
941497c615aSHerbert Xu {
942497c615aSHerbert Xu 	int err;
9433b1e0a65SYOSHIFUJI Hideaki 	struct net *net = sock_net(sk);
9441da177e4SLinus Torvalds 
9451da177e4SLinus Torvalds 	if (*dst == NULL)
9468a3edd80SDaniel Lezcano 		*dst = ip6_route_output(net, sk, fl);
9471da177e4SLinus Torvalds 
9481da177e4SLinus Torvalds 	if ((err = (*dst)->error))
9491da177e4SLinus Torvalds 		goto out_err_release;
9501da177e4SLinus Torvalds 
9511da177e4SLinus Torvalds 	if (ipv6_addr_any(&fl->fl6_src)) {
952191cd582SBrian Haley 		err = ipv6_dev_get_saddr(net, ip6_dst_idev(*dst)->dev,
9537cbca67cSYOSHIFUJI Hideaki 					 &fl->fl6_dst,
9547cbca67cSYOSHIFUJI Hideaki 					 sk ? inet6_sk(sk)->srcprefs : 0,
9557cbca67cSYOSHIFUJI Hideaki 					 &fl->fl6_src);
95644456d37SOlaf Hering 		if (err)
9571da177e4SLinus Torvalds 			goto out_err_release;
9581da177e4SLinus Torvalds 	}
9591da177e4SLinus Torvalds 
96095c385b4SNeil Horman #ifdef CONFIG_IPV6_OPTIMISTIC_DAD
96195c385b4SNeil Horman 	/*
96295c385b4SNeil Horman 	 * Here if the dst entry we've looked up
96395c385b4SNeil Horman 	 * has a neighbour entry that is in the INCOMPLETE
96495c385b4SNeil Horman 	 * state and the src address from the flow is
96595c385b4SNeil Horman 	 * marked as OPTIMISTIC, we release the found
96695c385b4SNeil Horman 	 * dst entry and replace it instead with the
96795c385b4SNeil Horman 	 * dst entry of the nexthop router
96895c385b4SNeil Horman 	 */
969e550dfb0SNeil Horman 	if ((*dst)->neighbour && !((*dst)->neighbour->nud_state & NUD_VALID)) {
97095c385b4SNeil Horman 		struct inet6_ifaddr *ifp;
97195c385b4SNeil Horman 		struct flowi fl_gw;
97295c385b4SNeil Horman 		int redirect;
97395c385b4SNeil Horman 
9748a3edd80SDaniel Lezcano 		ifp = ipv6_get_ifaddr(net, &fl->fl6_src,
9751cab3da6SDaniel Lezcano 				      (*dst)->dev, 1);
97695c385b4SNeil Horman 
97795c385b4SNeil Horman 		redirect = (ifp && ifp->flags & IFA_F_OPTIMISTIC);
97895c385b4SNeil Horman 		if (ifp)
97995c385b4SNeil Horman 			in6_ifa_put(ifp);
98095c385b4SNeil Horman 
98195c385b4SNeil Horman 		if (redirect) {
98295c385b4SNeil Horman 			/*
98395c385b4SNeil Horman 			 * We need to get the dst entry for the
98495c385b4SNeil Horman 			 * default router instead
98595c385b4SNeil Horman 			 */
98695c385b4SNeil Horman 			dst_release(*dst);
98795c385b4SNeil Horman 			memcpy(&fl_gw, fl, sizeof(struct flowi));
98895c385b4SNeil Horman 			memset(&fl_gw.fl6_dst, 0, sizeof(struct in6_addr));
9898a3edd80SDaniel Lezcano 			*dst = ip6_route_output(net, sk, &fl_gw);
99095c385b4SNeil Horman 			if ((err = (*dst)->error))
99195c385b4SNeil Horman 				goto out_err_release;
99295c385b4SNeil Horman 		}
99395c385b4SNeil Horman 	}
99495c385b4SNeil Horman #endif
99595c385b4SNeil Horman 
9961da177e4SLinus Torvalds 	return 0;
9971da177e4SLinus Torvalds 
9981da177e4SLinus Torvalds out_err_release:
999ca46f9c8SMitsuru Chinen 	if (err == -ENETUNREACH)
1000483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net, NULL, IPSTATS_MIB_OUTNOROUTES);
10011da177e4SLinus Torvalds 	dst_release(*dst);
10021da177e4SLinus Torvalds 	*dst = NULL;
10031da177e4SLinus Torvalds 	return err;
10041da177e4SLinus Torvalds }
100534a0b3cdSAdrian Bunk 
1006497c615aSHerbert Xu /**
1007497c615aSHerbert Xu  *	ip6_dst_lookup - perform route lookup on flow
1008497c615aSHerbert Xu  *	@sk: socket which provides route info
1009497c615aSHerbert Xu  *	@dst: pointer to dst_entry * for result
1010497c615aSHerbert Xu  *	@fl: flow to lookup
1011497c615aSHerbert Xu  *
1012497c615aSHerbert Xu  *	This function performs a route lookup on the given flow.
1013497c615aSHerbert Xu  *
1014497c615aSHerbert Xu  *	It returns zero on success, or a standard errno code on error.
1015497c615aSHerbert Xu  */
1016497c615aSHerbert Xu int ip6_dst_lookup(struct sock *sk, struct dst_entry **dst, struct flowi *fl)
1017497c615aSHerbert Xu {
1018497c615aSHerbert Xu 	*dst = NULL;
1019497c615aSHerbert Xu 	return ip6_dst_lookup_tail(sk, dst, fl);
1020497c615aSHerbert Xu }
10213cf3dc6cSArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(ip6_dst_lookup);
10223cf3dc6cSArnaldo Carvalho de Melo 
1023497c615aSHerbert Xu /**
1024497c615aSHerbert Xu  *	ip6_sk_dst_lookup - perform socket cached route lookup on flow
1025497c615aSHerbert Xu  *	@sk: socket which provides the dst cache and route info
1026497c615aSHerbert Xu  *	@dst: pointer to dst_entry * for result
1027497c615aSHerbert Xu  *	@fl: flow to lookup
1028497c615aSHerbert Xu  *
1029497c615aSHerbert Xu  *	This function performs a route lookup on the given flow with the
1030497c615aSHerbert Xu  *	possibility of using the cached route in the socket if it is valid.
1031497c615aSHerbert Xu  *	It will take the socket dst lock when operating on the dst cache.
1032497c615aSHerbert Xu  *	As a result, this function can only be used in process context.
1033497c615aSHerbert Xu  *
1034497c615aSHerbert Xu  *	It returns zero on success, or a standard errno code on error.
1035497c615aSHerbert Xu  */
1036497c615aSHerbert Xu int ip6_sk_dst_lookup(struct sock *sk, struct dst_entry **dst, struct flowi *fl)
1037497c615aSHerbert Xu {
1038497c615aSHerbert Xu 	*dst = NULL;
1039497c615aSHerbert Xu 	if (sk) {
1040497c615aSHerbert Xu 		*dst = sk_dst_check(sk, inet6_sk(sk)->dst_cookie);
1041497c615aSHerbert Xu 		*dst = ip6_sk_dst_check(sk, *dst, fl);
1042497c615aSHerbert Xu 	}
1043497c615aSHerbert Xu 
1044497c615aSHerbert Xu 	return ip6_dst_lookup_tail(sk, dst, fl);
1045497c615aSHerbert Xu }
1046497c615aSHerbert Xu EXPORT_SYMBOL_GPL(ip6_sk_dst_lookup);
1047497c615aSHerbert Xu 
104834a0b3cdSAdrian Bunk static inline int ip6_ufo_append_data(struct sock *sk,
1049e89e9cf5SAnanda Raju 			int getfrag(void *from, char *to, int offset, int len,
1050e89e9cf5SAnanda Raju 			int odd, struct sk_buff *skb),
1051e89e9cf5SAnanda Raju 			void *from, int length, int hh_len, int fragheaderlen,
1052e89e9cf5SAnanda Raju 			int transhdrlen, int mtu,unsigned int flags)
1053e89e9cf5SAnanda Raju 
1054e89e9cf5SAnanda Raju {
1055e89e9cf5SAnanda Raju 	struct sk_buff *skb;
1056e89e9cf5SAnanda Raju 	int err;
1057e89e9cf5SAnanda Raju 
1058e89e9cf5SAnanda Raju 	/* There is support for UDP large send offload by network
1059e89e9cf5SAnanda Raju 	 * device, so create one single skb packet containing complete
1060e89e9cf5SAnanda Raju 	 * udp datagram
1061e89e9cf5SAnanda Raju 	 */
1062e89e9cf5SAnanda Raju 	if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL) {
1063e89e9cf5SAnanda Raju 		skb = sock_alloc_send_skb(sk,
1064e89e9cf5SAnanda Raju 			hh_len + fragheaderlen + transhdrlen + 20,
1065e89e9cf5SAnanda Raju 			(flags & MSG_DONTWAIT), &err);
1066e89e9cf5SAnanda Raju 		if (skb == NULL)
1067e89e9cf5SAnanda Raju 			return -ENOMEM;
1068e89e9cf5SAnanda Raju 
1069e89e9cf5SAnanda Raju 		/* reserve space for Hardware header */
1070e89e9cf5SAnanda Raju 		skb_reserve(skb, hh_len);
1071e89e9cf5SAnanda Raju 
1072e89e9cf5SAnanda Raju 		/* create space for UDP/IP header */
1073e89e9cf5SAnanda Raju 		skb_put(skb,fragheaderlen + transhdrlen);
1074e89e9cf5SAnanda Raju 
1075e89e9cf5SAnanda Raju 		/* initialize network header pointer */
1076c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(skb);
1077e89e9cf5SAnanda Raju 
1078e89e9cf5SAnanda Raju 		/* initialize protocol header pointer */
1079b0e380b1SArnaldo Carvalho de Melo 		skb->transport_header = skb->network_header + fragheaderlen;
1080e89e9cf5SAnanda Raju 
108184fa7933SPatrick McHardy 		skb->ip_summed = CHECKSUM_PARTIAL;
1082e89e9cf5SAnanda Raju 		skb->csum = 0;
1083e89e9cf5SAnanda Raju 		sk->sk_sndmsg_off = 0;
1084e89e9cf5SAnanda Raju 	}
1085e89e9cf5SAnanda Raju 
1086e89e9cf5SAnanda Raju 	err = skb_append_datato_frags(sk,skb, getfrag, from,
1087e89e9cf5SAnanda Raju 				      (length - transhdrlen));
1088e89e9cf5SAnanda Raju 	if (!err) {
1089e89e9cf5SAnanda Raju 		struct frag_hdr fhdr;
1090e89e9cf5SAnanda Raju 
1091e89e9cf5SAnanda Raju 		/* specify the length of each IP datagram fragment*/
10927967168cSHerbert Xu 		skb_shinfo(skb)->gso_size = mtu - fragheaderlen -
1093e89e9cf5SAnanda Raju 					    sizeof(struct frag_hdr);
1094f83ef8c0SHerbert Xu 		skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
1095e89e9cf5SAnanda Raju 		ipv6_select_ident(skb, &fhdr);
1096e89e9cf5SAnanda Raju 		skb_shinfo(skb)->ip6_frag_id = fhdr.identification;
1097e89e9cf5SAnanda Raju 		__skb_queue_tail(&sk->sk_write_queue, skb);
1098e89e9cf5SAnanda Raju 
1099e89e9cf5SAnanda Raju 		return 0;
1100e89e9cf5SAnanda Raju 	}
1101e89e9cf5SAnanda Raju 	/* There is not enough support do UPD LSO,
1102e89e9cf5SAnanda Raju 	 * so follow normal path
1103e89e9cf5SAnanda Raju 	 */
1104e89e9cf5SAnanda Raju 	kfree_skb(skb);
1105e89e9cf5SAnanda Raju 
1106e89e9cf5SAnanda Raju 	return err;
1107e89e9cf5SAnanda Raju }
11081da177e4SLinus Torvalds 
11090178b695SHerbert Xu static inline struct ipv6_opt_hdr *ip6_opt_dup(struct ipv6_opt_hdr *src,
11100178b695SHerbert Xu 					       gfp_t gfp)
11110178b695SHerbert Xu {
11120178b695SHerbert Xu 	return src ? kmemdup(src, (src->hdrlen + 1) * 8, gfp) : NULL;
11130178b695SHerbert Xu }
11140178b695SHerbert Xu 
11150178b695SHerbert Xu static inline struct ipv6_rt_hdr *ip6_rthdr_dup(struct ipv6_rt_hdr *src,
11160178b695SHerbert Xu 						gfp_t gfp)
11170178b695SHerbert Xu {
11180178b695SHerbert Xu 	return src ? kmemdup(src, (src->hdrlen + 1) * 8, gfp) : NULL;
11190178b695SHerbert Xu }
11200178b695SHerbert Xu 
112141a1f8eaSYOSHIFUJI Hideaki int ip6_append_data(struct sock *sk, int getfrag(void *from, char *to,
112241a1f8eaSYOSHIFUJI Hideaki 	int offset, int len, int odd, struct sk_buff *skb),
11231da177e4SLinus Torvalds 	void *from, int length, int transhdrlen,
112441a1f8eaSYOSHIFUJI Hideaki 	int hlimit, int tclass, struct ipv6_txoptions *opt, struct flowi *fl,
112541a1f8eaSYOSHIFUJI Hideaki 	struct rt6_info *rt, unsigned int flags)
11261da177e4SLinus Torvalds {
11271da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
11281da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
11291da177e4SLinus Torvalds 	struct sk_buff *skb;
11301da177e4SLinus Torvalds 	unsigned int maxfraglen, fragheaderlen;
11311da177e4SLinus Torvalds 	int exthdrlen;
11321da177e4SLinus Torvalds 	int hh_len;
11331da177e4SLinus Torvalds 	int mtu;
11341da177e4SLinus Torvalds 	int copy;
11351da177e4SLinus Torvalds 	int err;
11361da177e4SLinus Torvalds 	int offset = 0;
11371da177e4SLinus Torvalds 	int csummode = CHECKSUM_NONE;
11381da177e4SLinus Torvalds 
11391da177e4SLinus Torvalds 	if (flags&MSG_PROBE)
11401da177e4SLinus Torvalds 		return 0;
11411da177e4SLinus Torvalds 	if (skb_queue_empty(&sk->sk_write_queue)) {
11421da177e4SLinus Torvalds 		/*
11431da177e4SLinus Torvalds 		 * setup for corking
11441da177e4SLinus Torvalds 		 */
11451da177e4SLinus Torvalds 		if (opt) {
11460178b695SHerbert Xu 			if (WARN_ON(np->cork.opt))
11470178b695SHerbert Xu 				return -EINVAL;
11480178b695SHerbert Xu 
11490178b695SHerbert Xu 			np->cork.opt = kmalloc(opt->tot_len, sk->sk_allocation);
11501da177e4SLinus Torvalds 			if (unlikely(np->cork.opt == NULL))
11511da177e4SLinus Torvalds 				return -ENOBUFS;
11520178b695SHerbert Xu 
11530178b695SHerbert Xu 			np->cork.opt->tot_len = opt->tot_len;
11540178b695SHerbert Xu 			np->cork.opt->opt_flen = opt->opt_flen;
11550178b695SHerbert Xu 			np->cork.opt->opt_nflen = opt->opt_nflen;
11560178b695SHerbert Xu 
11570178b695SHerbert Xu 			np->cork.opt->dst0opt = ip6_opt_dup(opt->dst0opt,
11580178b695SHerbert Xu 							    sk->sk_allocation);
11590178b695SHerbert Xu 			if (opt->dst0opt && !np->cork.opt->dst0opt)
11600178b695SHerbert Xu 				return -ENOBUFS;
11610178b695SHerbert Xu 
11620178b695SHerbert Xu 			np->cork.opt->dst1opt = ip6_opt_dup(opt->dst1opt,
11630178b695SHerbert Xu 							    sk->sk_allocation);
11640178b695SHerbert Xu 			if (opt->dst1opt && !np->cork.opt->dst1opt)
11650178b695SHerbert Xu 				return -ENOBUFS;
11660178b695SHerbert Xu 
11670178b695SHerbert Xu 			np->cork.opt->hopopt = ip6_opt_dup(opt->hopopt,
11680178b695SHerbert Xu 							   sk->sk_allocation);
11690178b695SHerbert Xu 			if (opt->hopopt && !np->cork.opt->hopopt)
11700178b695SHerbert Xu 				return -ENOBUFS;
11710178b695SHerbert Xu 
11720178b695SHerbert Xu 			np->cork.opt->srcrt = ip6_rthdr_dup(opt->srcrt,
11730178b695SHerbert Xu 							    sk->sk_allocation);
11740178b695SHerbert Xu 			if (opt->srcrt && !np->cork.opt->srcrt)
11750178b695SHerbert Xu 				return -ENOBUFS;
11760178b695SHerbert Xu 
11771da177e4SLinus Torvalds 			/* need source address above miyazawa*/
11781da177e4SLinus Torvalds 		}
11791da177e4SLinus Torvalds 		dst_hold(&rt->u.dst);
1180c8cdaf99SYOSHIFUJI Hideaki 		inet->cork.dst = &rt->u.dst;
11811da177e4SLinus Torvalds 		inet->cork.fl = *fl;
11821da177e4SLinus Torvalds 		np->cork.hop_limit = hlimit;
118341a1f8eaSYOSHIFUJI Hideaki 		np->cork.tclass = tclass;
1184628a5c56SJohn Heffner 		mtu = np->pmtudisc == IPV6_PMTUDISC_PROBE ?
1185628a5c56SJohn Heffner 		      rt->u.dst.dev->mtu : dst_mtu(rt->u.dst.path);
1186c7503609SDave Jones 		if (np->frag_size < mtu) {
1187d91675f9SYOSHIFUJI Hideaki 			if (np->frag_size)
1188d91675f9SYOSHIFUJI Hideaki 				mtu = np->frag_size;
1189d91675f9SYOSHIFUJI Hideaki 		}
1190d91675f9SYOSHIFUJI Hideaki 		inet->cork.fragsize = mtu;
11911da177e4SLinus Torvalds 		if (dst_allfrag(rt->u.dst.path))
11921da177e4SLinus Torvalds 			inet->cork.flags |= IPCORK_ALLFRAG;
11931da177e4SLinus Torvalds 		inet->cork.length = 0;
11941da177e4SLinus Torvalds 		sk->sk_sndmsg_page = NULL;
11951da177e4SLinus Torvalds 		sk->sk_sndmsg_off = 0;
119601488942SHerbert Xu 		exthdrlen = rt->u.dst.header_len + (opt ? opt->opt_flen : 0) -
1197a1b05140SMasahide NAKAMURA 			    rt->rt6i_nfheader_len;
11981da177e4SLinus Torvalds 		length += exthdrlen;
11991da177e4SLinus Torvalds 		transhdrlen += exthdrlen;
12001da177e4SLinus Torvalds 	} else {
1201c8cdaf99SYOSHIFUJI Hideaki 		rt = (struct rt6_info *)inet->cork.dst;
12021da177e4SLinus Torvalds 		fl = &inet->cork.fl;
12031da177e4SLinus Torvalds 		opt = np->cork.opt;
12041da177e4SLinus Torvalds 		transhdrlen = 0;
12051da177e4SLinus Torvalds 		exthdrlen = 0;
12061da177e4SLinus Torvalds 		mtu = inet->cork.fragsize;
12071da177e4SLinus Torvalds 	}
12081da177e4SLinus Torvalds 
12091da177e4SLinus Torvalds 	hh_len = LL_RESERVED_SPACE(rt->u.dst.dev);
12101da177e4SLinus Torvalds 
1211a1b05140SMasahide NAKAMURA 	fragheaderlen = sizeof(struct ipv6hdr) + rt->rt6i_nfheader_len +
1212b4ce9277SHerbert Xu 			(opt ? opt->opt_nflen : 0);
12131da177e4SLinus Torvalds 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen - sizeof(struct frag_hdr);
12141da177e4SLinus Torvalds 
12151da177e4SLinus Torvalds 	if (mtu <= sizeof(struct ipv6hdr) + IPV6_MAXPLEN) {
12161da177e4SLinus Torvalds 		if (inet->cork.length + length > sizeof(struct ipv6hdr) + IPV6_MAXPLEN - fragheaderlen) {
12171da177e4SLinus Torvalds 			ipv6_local_error(sk, EMSGSIZE, fl, mtu-exthdrlen);
12181da177e4SLinus Torvalds 			return -EMSGSIZE;
12191da177e4SLinus Torvalds 		}
12201da177e4SLinus Torvalds 	}
12211da177e4SLinus Torvalds 
12221da177e4SLinus Torvalds 	/*
12231da177e4SLinus Torvalds 	 * Let's try using as much space as possible.
12241da177e4SLinus Torvalds 	 * Use MTU if total length of the message fits into the MTU.
12251da177e4SLinus Torvalds 	 * Otherwise, we need to reserve fragment header and
12261da177e4SLinus Torvalds 	 * fragment alignment (= 8-15 octects, in total).
12271da177e4SLinus Torvalds 	 *
12281da177e4SLinus Torvalds 	 * Note that we may need to "move" the data from the tail of
12291da177e4SLinus Torvalds 	 * of the buffer to the new fragment when we split
12301da177e4SLinus Torvalds 	 * the message.
12311da177e4SLinus Torvalds 	 *
12321da177e4SLinus Torvalds 	 * FIXME: It may be fragmented into multiple chunks
12331da177e4SLinus Torvalds 	 *        at once if non-fragmentable extension headers
12341da177e4SLinus Torvalds 	 *        are too large.
12351da177e4SLinus Torvalds 	 * --yoshfuji
12361da177e4SLinus Torvalds 	 */
12371da177e4SLinus Torvalds 
12381da177e4SLinus Torvalds 	inet->cork.length += length;
1239e89e9cf5SAnanda Raju 	if (((length > mtu) && (sk->sk_protocol == IPPROTO_UDP)) &&
1240e89e9cf5SAnanda Raju 	    (rt->u.dst.dev->features & NETIF_F_UFO)) {
1241e89e9cf5SAnanda Raju 
1242baa829d8SPatrick McHardy 		err = ip6_ufo_append_data(sk, getfrag, from, length, hh_len,
1243baa829d8SPatrick McHardy 					  fragheaderlen, transhdrlen, mtu,
1244baa829d8SPatrick McHardy 					  flags);
1245baa829d8SPatrick McHardy 		if (err)
1246e89e9cf5SAnanda Raju 			goto error;
1247e89e9cf5SAnanda Raju 		return 0;
1248e89e9cf5SAnanda Raju 	}
12491da177e4SLinus Torvalds 
12501da177e4SLinus Torvalds 	if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL)
12511da177e4SLinus Torvalds 		goto alloc_new_skb;
12521da177e4SLinus Torvalds 
12531da177e4SLinus Torvalds 	while (length > 0) {
12541da177e4SLinus Torvalds 		/* Check if the remaining data fits into current packet. */
12551da177e4SLinus Torvalds 		copy = (inet->cork.length <= mtu && !(inet->cork.flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - skb->len;
12561da177e4SLinus Torvalds 		if (copy < length)
12571da177e4SLinus Torvalds 			copy = maxfraglen - skb->len;
12581da177e4SLinus Torvalds 
12591da177e4SLinus Torvalds 		if (copy <= 0) {
12601da177e4SLinus Torvalds 			char *data;
12611da177e4SLinus Torvalds 			unsigned int datalen;
12621da177e4SLinus Torvalds 			unsigned int fraglen;
12631da177e4SLinus Torvalds 			unsigned int fraggap;
12641da177e4SLinus Torvalds 			unsigned int alloclen;
12651da177e4SLinus Torvalds 			struct sk_buff *skb_prev;
12661da177e4SLinus Torvalds alloc_new_skb:
12671da177e4SLinus Torvalds 			skb_prev = skb;
12681da177e4SLinus Torvalds 
12691da177e4SLinus Torvalds 			/* There's no room in the current skb */
12701da177e4SLinus Torvalds 			if (skb_prev)
12711da177e4SLinus Torvalds 				fraggap = skb_prev->len - maxfraglen;
12721da177e4SLinus Torvalds 			else
12731da177e4SLinus Torvalds 				fraggap = 0;
12741da177e4SLinus Torvalds 
12751da177e4SLinus Torvalds 			/*
12761da177e4SLinus Torvalds 			 * If remaining data exceeds the mtu,
12771da177e4SLinus Torvalds 			 * we know we need more fragment(s).
12781da177e4SLinus Torvalds 			 */
12791da177e4SLinus Torvalds 			datalen = length + fraggap;
12801da177e4SLinus Torvalds 			if (datalen > (inet->cork.length <= mtu && !(inet->cork.flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - fragheaderlen)
12811da177e4SLinus Torvalds 				datalen = maxfraglen - fragheaderlen;
12821da177e4SLinus Torvalds 
12831da177e4SLinus Torvalds 			fraglen = datalen + fragheaderlen;
12841da177e4SLinus Torvalds 			if ((flags & MSG_MORE) &&
12851da177e4SLinus Torvalds 			    !(rt->u.dst.dev->features&NETIF_F_SG))
12861da177e4SLinus Torvalds 				alloclen = mtu;
12871da177e4SLinus Torvalds 			else
12881da177e4SLinus Torvalds 				alloclen = datalen + fragheaderlen;
12891da177e4SLinus Torvalds 
12901da177e4SLinus Torvalds 			/*
12911da177e4SLinus Torvalds 			 * The last fragment gets additional space at tail.
12921da177e4SLinus Torvalds 			 * Note: we overallocate on fragments with MSG_MODE
12931da177e4SLinus Torvalds 			 * because we have no idea if we're the last one.
12941da177e4SLinus Torvalds 			 */
12951da177e4SLinus Torvalds 			if (datalen == length + fraggap)
12961da177e4SLinus Torvalds 				alloclen += rt->u.dst.trailer_len;
12971da177e4SLinus Torvalds 
12981da177e4SLinus Torvalds 			/*
12991da177e4SLinus Torvalds 			 * We just reserve space for fragment header.
13001da177e4SLinus Torvalds 			 * Note: this may be overallocation if the message
13011da177e4SLinus Torvalds 			 * (without MSG_MORE) fits into the MTU.
13021da177e4SLinus Torvalds 			 */
13031da177e4SLinus Torvalds 			alloclen += sizeof(struct frag_hdr);
13041da177e4SLinus Torvalds 
13051da177e4SLinus Torvalds 			if (transhdrlen) {
13061da177e4SLinus Torvalds 				skb = sock_alloc_send_skb(sk,
13071da177e4SLinus Torvalds 						alloclen + hh_len,
13081da177e4SLinus Torvalds 						(flags & MSG_DONTWAIT), &err);
13091da177e4SLinus Torvalds 			} else {
13101da177e4SLinus Torvalds 				skb = NULL;
13111da177e4SLinus Torvalds 				if (atomic_read(&sk->sk_wmem_alloc) <=
13121da177e4SLinus Torvalds 				    2 * sk->sk_sndbuf)
13131da177e4SLinus Torvalds 					skb = sock_wmalloc(sk,
13141da177e4SLinus Torvalds 							   alloclen + hh_len, 1,
13151da177e4SLinus Torvalds 							   sk->sk_allocation);
13161da177e4SLinus Torvalds 				if (unlikely(skb == NULL))
13171da177e4SLinus Torvalds 					err = -ENOBUFS;
13181da177e4SLinus Torvalds 			}
13191da177e4SLinus Torvalds 			if (skb == NULL)
13201da177e4SLinus Torvalds 				goto error;
13211da177e4SLinus Torvalds 			/*
13221da177e4SLinus Torvalds 			 *	Fill in the control structures
13231da177e4SLinus Torvalds 			 */
13241da177e4SLinus Torvalds 			skb->ip_summed = csummode;
13251da177e4SLinus Torvalds 			skb->csum = 0;
13261da177e4SLinus Torvalds 			/* reserve for fragmentation */
13271da177e4SLinus Torvalds 			skb_reserve(skb, hh_len+sizeof(struct frag_hdr));
13281da177e4SLinus Torvalds 
13291da177e4SLinus Torvalds 			/*
13301da177e4SLinus Torvalds 			 *	Find where to start putting bytes
13311da177e4SLinus Torvalds 			 */
13321da177e4SLinus Torvalds 			data = skb_put(skb, fraglen);
1333c14d2450SArnaldo Carvalho de Melo 			skb_set_network_header(skb, exthdrlen);
13341da177e4SLinus Torvalds 			data += fragheaderlen;
1335b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
1336b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
13371da177e4SLinus Torvalds 			if (fraggap) {
13381da177e4SLinus Torvalds 				skb->csum = skb_copy_and_csum_bits(
13391da177e4SLinus Torvalds 					skb_prev, maxfraglen,
13401da177e4SLinus Torvalds 					data + transhdrlen, fraggap, 0);
13411da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
13421da177e4SLinus Torvalds 							  skb->csum);
13431da177e4SLinus Torvalds 				data += fraggap;
1344e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
13451da177e4SLinus Torvalds 			}
13461da177e4SLinus Torvalds 			copy = datalen - transhdrlen - fraggap;
13471da177e4SLinus Torvalds 			if (copy < 0) {
13481da177e4SLinus Torvalds 				err = -EINVAL;
13491da177e4SLinus Torvalds 				kfree_skb(skb);
13501da177e4SLinus Torvalds 				goto error;
13511da177e4SLinus Torvalds 			} else if (copy > 0 && getfrag(from, data + transhdrlen, offset, copy, fraggap, skb) < 0) {
13521da177e4SLinus Torvalds 				err = -EFAULT;
13531da177e4SLinus Torvalds 				kfree_skb(skb);
13541da177e4SLinus Torvalds 				goto error;
13551da177e4SLinus Torvalds 			}
13561da177e4SLinus Torvalds 
13571da177e4SLinus Torvalds 			offset += copy;
13581da177e4SLinus Torvalds 			length -= datalen - fraggap;
13591da177e4SLinus Torvalds 			transhdrlen = 0;
13601da177e4SLinus Torvalds 			exthdrlen = 0;
13611da177e4SLinus Torvalds 			csummode = CHECKSUM_NONE;
13621da177e4SLinus Torvalds 
13631da177e4SLinus Torvalds 			/*
13641da177e4SLinus Torvalds 			 * Put the packet on the pending queue
13651da177e4SLinus Torvalds 			 */
13661da177e4SLinus Torvalds 			__skb_queue_tail(&sk->sk_write_queue, skb);
13671da177e4SLinus Torvalds 			continue;
13681da177e4SLinus Torvalds 		}
13691da177e4SLinus Torvalds 
13701da177e4SLinus Torvalds 		if (copy > length)
13711da177e4SLinus Torvalds 			copy = length;
13721da177e4SLinus Torvalds 
13731da177e4SLinus Torvalds 		if (!(rt->u.dst.dev->features&NETIF_F_SG)) {
13741da177e4SLinus Torvalds 			unsigned int off;
13751da177e4SLinus Torvalds 
13761da177e4SLinus Torvalds 			off = skb->len;
13771da177e4SLinus Torvalds 			if (getfrag(from, skb_put(skb, copy),
13781da177e4SLinus Torvalds 						offset, copy, off, skb) < 0) {
13791da177e4SLinus Torvalds 				__skb_trim(skb, off);
13801da177e4SLinus Torvalds 				err = -EFAULT;
13811da177e4SLinus Torvalds 				goto error;
13821da177e4SLinus Torvalds 			}
13831da177e4SLinus Torvalds 		} else {
13841da177e4SLinus Torvalds 			int i = skb_shinfo(skb)->nr_frags;
13851da177e4SLinus Torvalds 			skb_frag_t *frag = &skb_shinfo(skb)->frags[i-1];
13861da177e4SLinus Torvalds 			struct page *page = sk->sk_sndmsg_page;
13871da177e4SLinus Torvalds 			int off = sk->sk_sndmsg_off;
13881da177e4SLinus Torvalds 			unsigned int left;
13891da177e4SLinus Torvalds 
13901da177e4SLinus Torvalds 			if (page && (left = PAGE_SIZE - off) > 0) {
13911da177e4SLinus Torvalds 				if (copy >= left)
13921da177e4SLinus Torvalds 					copy = left;
13931da177e4SLinus Torvalds 				if (page != frag->page) {
13941da177e4SLinus Torvalds 					if (i == MAX_SKB_FRAGS) {
13951da177e4SLinus Torvalds 						err = -EMSGSIZE;
13961da177e4SLinus Torvalds 						goto error;
13971da177e4SLinus Torvalds 					}
13981da177e4SLinus Torvalds 					get_page(page);
13991da177e4SLinus Torvalds 					skb_fill_page_desc(skb, i, page, sk->sk_sndmsg_off, 0);
14001da177e4SLinus Torvalds 					frag = &skb_shinfo(skb)->frags[i];
14011da177e4SLinus Torvalds 				}
14021da177e4SLinus Torvalds 			} else if(i < MAX_SKB_FRAGS) {
14031da177e4SLinus Torvalds 				if (copy > PAGE_SIZE)
14041da177e4SLinus Torvalds 					copy = PAGE_SIZE;
14051da177e4SLinus Torvalds 				page = alloc_pages(sk->sk_allocation, 0);
14061da177e4SLinus Torvalds 				if (page == NULL) {
14071da177e4SLinus Torvalds 					err = -ENOMEM;
14081da177e4SLinus Torvalds 					goto error;
14091da177e4SLinus Torvalds 				}
14101da177e4SLinus Torvalds 				sk->sk_sndmsg_page = page;
14111da177e4SLinus Torvalds 				sk->sk_sndmsg_off = 0;
14121da177e4SLinus Torvalds 
14131da177e4SLinus Torvalds 				skb_fill_page_desc(skb, i, page, 0, 0);
14141da177e4SLinus Torvalds 				frag = &skb_shinfo(skb)->frags[i];
14151da177e4SLinus Torvalds 			} else {
14161da177e4SLinus Torvalds 				err = -EMSGSIZE;
14171da177e4SLinus Torvalds 				goto error;
14181da177e4SLinus Torvalds 			}
14191da177e4SLinus Torvalds 			if (getfrag(from, page_address(frag->page)+frag->page_offset+frag->size, offset, copy, skb->len, skb) < 0) {
14201da177e4SLinus Torvalds 				err = -EFAULT;
14211da177e4SLinus Torvalds 				goto error;
14221da177e4SLinus Torvalds 			}
14231da177e4SLinus Torvalds 			sk->sk_sndmsg_off += copy;
14241da177e4SLinus Torvalds 			frag->size += copy;
14251da177e4SLinus Torvalds 			skb->len += copy;
14261da177e4SLinus Torvalds 			skb->data_len += copy;
1427f945fa7aSHerbert Xu 			skb->truesize += copy;
1428f945fa7aSHerbert Xu 			atomic_add(copy, &sk->sk_wmem_alloc);
14291da177e4SLinus Torvalds 		}
14301da177e4SLinus Torvalds 		offset += copy;
14311da177e4SLinus Torvalds 		length -= copy;
14321da177e4SLinus Torvalds 	}
14331da177e4SLinus Torvalds 	return 0;
14341da177e4SLinus Torvalds error:
14351da177e4SLinus Torvalds 	inet->cork.length -= length;
14363bd653c8SDenis V. Lunev 	IP6_INC_STATS(sock_net(sk), rt->rt6i_idev, IPSTATS_MIB_OUTDISCARDS);
14371da177e4SLinus Torvalds 	return err;
14381da177e4SLinus Torvalds }
14391da177e4SLinus Torvalds 
1440bf138862SPavel Emelyanov static void ip6_cork_release(struct inet_sock *inet, struct ipv6_pinfo *np)
1441bf138862SPavel Emelyanov {
14420178b695SHerbert Xu 	if (np->cork.opt) {
14430178b695SHerbert Xu 		kfree(np->cork.opt->dst0opt);
14440178b695SHerbert Xu 		kfree(np->cork.opt->dst1opt);
14450178b695SHerbert Xu 		kfree(np->cork.opt->hopopt);
14460178b695SHerbert Xu 		kfree(np->cork.opt->srcrt);
1447bf138862SPavel Emelyanov 		kfree(np->cork.opt);
1448bf138862SPavel Emelyanov 		np->cork.opt = NULL;
14490178b695SHerbert Xu 	}
14500178b695SHerbert Xu 
1451c8cdaf99SYOSHIFUJI Hideaki 	if (inet->cork.dst) {
1452c8cdaf99SYOSHIFUJI Hideaki 		dst_release(inet->cork.dst);
1453c8cdaf99SYOSHIFUJI Hideaki 		inet->cork.dst = NULL;
1454bf138862SPavel Emelyanov 		inet->cork.flags &= ~IPCORK_ALLFRAG;
1455bf138862SPavel Emelyanov 	}
1456bf138862SPavel Emelyanov 	memset(&inet->cork.fl, 0, sizeof(inet->cork.fl));
1457bf138862SPavel Emelyanov }
1458bf138862SPavel Emelyanov 
14591da177e4SLinus Torvalds int ip6_push_pending_frames(struct sock *sk)
14601da177e4SLinus Torvalds {
14611da177e4SLinus Torvalds 	struct sk_buff *skb, *tmp_skb;
14621da177e4SLinus Torvalds 	struct sk_buff **tail_skb;
14631da177e4SLinus Torvalds 	struct in6_addr final_dst_buf, *final_dst = &final_dst_buf;
14641da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
14651da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
14663bd653c8SDenis V. Lunev 	struct net *net = sock_net(sk);
14671da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
14681da177e4SLinus Torvalds 	struct ipv6_txoptions *opt = np->cork.opt;
1469c8cdaf99SYOSHIFUJI Hideaki 	struct rt6_info *rt = (struct rt6_info *)inet->cork.dst;
14701da177e4SLinus Torvalds 	struct flowi *fl = &inet->cork.fl;
14711da177e4SLinus Torvalds 	unsigned char proto = fl->proto;
14721da177e4SLinus Torvalds 	int err = 0;
14731da177e4SLinus Torvalds 
14741da177e4SLinus Torvalds 	if ((skb = __skb_dequeue(&sk->sk_write_queue)) == NULL)
14751da177e4SLinus Torvalds 		goto out;
14761da177e4SLinus Torvalds 	tail_skb = &(skb_shinfo(skb)->frag_list);
14771da177e4SLinus Torvalds 
14781da177e4SLinus Torvalds 	/* move skb->data to ip header from ext header */
1479d56f90a7SArnaldo Carvalho de Melo 	if (skb->data < skb_network_header(skb))
1480bbe735e4SArnaldo Carvalho de Melo 		__skb_pull(skb, skb_network_offset(skb));
14811da177e4SLinus Torvalds 	while ((tmp_skb = __skb_dequeue(&sk->sk_write_queue)) != NULL) {
1482cfe1fc77SArnaldo Carvalho de Melo 		__skb_pull(tmp_skb, skb_network_header_len(skb));
14831da177e4SLinus Torvalds 		*tail_skb = tmp_skb;
14841da177e4SLinus Torvalds 		tail_skb = &(tmp_skb->next);
14851da177e4SLinus Torvalds 		skb->len += tmp_skb->len;
14861da177e4SLinus Torvalds 		skb->data_len += tmp_skb->len;
14871da177e4SLinus Torvalds 		skb->truesize += tmp_skb->truesize;
14881da177e4SLinus Torvalds 		__sock_put(tmp_skb->sk);
14891da177e4SLinus Torvalds 		tmp_skb->destructor = NULL;
14901da177e4SLinus Torvalds 		tmp_skb->sk = NULL;
14911da177e4SLinus Torvalds 	}
14921da177e4SLinus Torvalds 
149328a89453SHerbert Xu 	/* Allow local fragmentation. */
1494b5c15fc0SHerbert Xu 	if (np->pmtudisc < IPV6_PMTUDISC_DO)
149528a89453SHerbert Xu 		skb->local_df = 1;
149628a89453SHerbert Xu 
14971da177e4SLinus Torvalds 	ipv6_addr_copy(final_dst, &fl->fl6_dst);
1498cfe1fc77SArnaldo Carvalho de Melo 	__skb_pull(skb, skb_network_header_len(skb));
14991da177e4SLinus Torvalds 	if (opt && opt->opt_flen)
15001da177e4SLinus Torvalds 		ipv6_push_frag_opts(skb, opt, &proto);
15011da177e4SLinus Torvalds 	if (opt && opt->opt_nflen)
15021da177e4SLinus Torvalds 		ipv6_push_nfrag_opts(skb, opt, &proto, &final_dst);
15031da177e4SLinus Torvalds 
1504e2d1bca7SArnaldo Carvalho de Melo 	skb_push(skb, sizeof(struct ipv6hdr));
1505e2d1bca7SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
15060660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
15071da177e4SLinus Torvalds 
150890bcaf7bSAl Viro 	*(__be32*)hdr = fl->fl6_flowlabel |
150941a1f8eaSYOSHIFUJI Hideaki 		     htonl(0x60000000 | ((int)np->cork.tclass << 20));
15101da177e4SLinus Torvalds 
15111da177e4SLinus Torvalds 	hdr->hop_limit = np->cork.hop_limit;
15121da177e4SLinus Torvalds 	hdr->nexthdr = proto;
15131da177e4SLinus Torvalds 	ipv6_addr_copy(&hdr->saddr, &fl->fl6_src);
15141da177e4SLinus Torvalds 	ipv6_addr_copy(&hdr->daddr, final_dst);
15151da177e4SLinus Torvalds 
1516a2c2064fSPatrick McHardy 	skb->priority = sk->sk_priority;
15174a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
1518a2c2064fSPatrick McHardy 
1519*adf30907SEric Dumazet 	skb_dst_set(skb, dst_clone(&rt->u.dst));
1520edf391ffSNeil Horman 	IP6_UPD_PO_STATS(net, rt->rt6i_idev, IPSTATS_MIB_OUT, skb->len);
152114878f75SDavid L Stevens 	if (proto == IPPROTO_ICMPV6) {
1522*adf30907SEric Dumazet 		struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
152314878f75SDavid L Stevens 
15245a57d4c7SDenis V. Lunev 		ICMP6MSGOUT_INC_STATS_BH(net, idev, icmp6_hdr(skb)->icmp6_type);
1525e41b5368SDenis V. Lunev 		ICMP6_INC_STATS_BH(net, idev, ICMP6_MIB_OUTMSGS);
152614878f75SDavid L Stevens 	}
152714878f75SDavid L Stevens 
1528ef76bc23SHerbert Xu 	err = ip6_local_out(skb);
15291da177e4SLinus Torvalds 	if (err) {
15301da177e4SLinus Torvalds 		if (err > 0)
15313320da89SHerbert Xu 			err = np->recverr ? net_xmit_errno(err) : 0;
15321da177e4SLinus Torvalds 		if (err)
15331da177e4SLinus Torvalds 			goto error;
15341da177e4SLinus Torvalds 	}
15351da177e4SLinus Torvalds 
15361da177e4SLinus Torvalds out:
1537bf138862SPavel Emelyanov 	ip6_cork_release(inet, np);
15381da177e4SLinus Torvalds 	return err;
15391da177e4SLinus Torvalds error:
15401da177e4SLinus Torvalds 	goto out;
15411da177e4SLinus Torvalds }
15421da177e4SLinus Torvalds 
15431da177e4SLinus Torvalds void ip6_flush_pending_frames(struct sock *sk)
15441da177e4SLinus Torvalds {
15451da177e4SLinus Torvalds 	struct sk_buff *skb;
15461da177e4SLinus Torvalds 
15471da177e4SLinus Torvalds 	while ((skb = __skb_dequeue_tail(&sk->sk_write_queue)) != NULL) {
1548*adf30907SEric Dumazet 		if (skb_dst(skb))
1549*adf30907SEric Dumazet 			IP6_INC_STATS(sock_net(sk), ip6_dst_idev(skb_dst(skb)),
1550a11d206dSYOSHIFUJI Hideaki 				      IPSTATS_MIB_OUTDISCARDS);
15511da177e4SLinus Torvalds 		kfree_skb(skb);
15521da177e4SLinus Torvalds 	}
15531da177e4SLinus Torvalds 
1554bf138862SPavel Emelyanov 	ip6_cork_release(inet_sk(sk), inet6_sk(sk));
15551da177e4SLinus Torvalds }
1556