xref: /openbmc/linux/net/ipv6/ip6_output.c (revision 95603e2293de556de7e82221649bfd7fd98b64a3)
11da177e4SLinus Torvalds /*
21da177e4SLinus Torvalds  *	IPv6 output functions
31da177e4SLinus Torvalds  *	Linux INET6 implementation
41da177e4SLinus Torvalds  *
51da177e4SLinus Torvalds  *	Authors:
61da177e4SLinus Torvalds  *	Pedro Roque		<roque@di.fc.ul.pt>
71da177e4SLinus Torvalds  *
81da177e4SLinus Torvalds  *	Based on linux/net/ipv4/ip_output.c
91da177e4SLinus Torvalds  *
101da177e4SLinus Torvalds  *	This program is free software; you can redistribute it and/or
111da177e4SLinus Torvalds  *      modify it under the terms of the GNU General Public License
121da177e4SLinus Torvalds  *      as published by the Free Software Foundation; either version
131da177e4SLinus Torvalds  *      2 of the License, or (at your option) any later version.
141da177e4SLinus Torvalds  *
151da177e4SLinus Torvalds  *	Changes:
161da177e4SLinus Torvalds  *	A.N.Kuznetsov	:	airthmetics in fragmentation.
171da177e4SLinus Torvalds  *				extension headers are implemented.
181da177e4SLinus Torvalds  *				route changes now work.
191da177e4SLinus Torvalds  *				ip6_forward does not confuse sniffers.
201da177e4SLinus Torvalds  *				etc.
211da177e4SLinus Torvalds  *
221da177e4SLinus Torvalds  *      H. von Brand    :       Added missing #include <linux/string.h>
231da177e4SLinus Torvalds  *	Imran Patel	: 	frag id should be in NBO
241da177e4SLinus Torvalds  *      Kazunori MIYAZAWA @USAGI
251da177e4SLinus Torvalds  *			:       add ip6_append_data and related functions
261da177e4SLinus Torvalds  *				for datagram xmit
271da177e4SLinus Torvalds  */
281da177e4SLinus Torvalds 
291da177e4SLinus Torvalds #include <linux/errno.h>
30ef76bc23SHerbert Xu #include <linux/kernel.h>
311da177e4SLinus Torvalds #include <linux/string.h>
321da177e4SLinus Torvalds #include <linux/socket.h>
331da177e4SLinus Torvalds #include <linux/net.h>
341da177e4SLinus Torvalds #include <linux/netdevice.h>
351da177e4SLinus Torvalds #include <linux/if_arp.h>
361da177e4SLinus Torvalds #include <linux/in6.h>
371da177e4SLinus Torvalds #include <linux/tcp.h>
381da177e4SLinus Torvalds #include <linux/route.h>
39b59f45d0SHerbert Xu #include <linux/module.h>
405a0e3ad6STejun Heo #include <linux/slab.h>
411da177e4SLinus Torvalds 
421da177e4SLinus Torvalds #include <linux/netfilter.h>
431da177e4SLinus Torvalds #include <linux/netfilter_ipv6.h>
441da177e4SLinus Torvalds 
451da177e4SLinus Torvalds #include <net/sock.h>
461da177e4SLinus Torvalds #include <net/snmp.h>
471da177e4SLinus Torvalds 
481da177e4SLinus Torvalds #include <net/ipv6.h>
491da177e4SLinus Torvalds #include <net/ndisc.h>
501da177e4SLinus Torvalds #include <net/protocol.h>
511da177e4SLinus Torvalds #include <net/ip6_route.h>
521da177e4SLinus Torvalds #include <net/addrconf.h>
531da177e4SLinus Torvalds #include <net/rawv6.h>
541da177e4SLinus Torvalds #include <net/icmp.h>
551da177e4SLinus Torvalds #include <net/xfrm.h>
561da177e4SLinus Torvalds #include <net/checksum.h>
577bc570c8SYOSHIFUJI Hideaki #include <linux/mroute6.h>
581da177e4SLinus Torvalds 
59ad0081e4SDavid Stevens int ip6_fragment(struct sk_buff *skb, int (*output)(struct sk_buff *));
601da177e4SLinus Torvalds 
61ef76bc23SHerbert Xu int __ip6_local_out(struct sk_buff *skb)
62ef76bc23SHerbert Xu {
63ef76bc23SHerbert Xu 	int len;
64ef76bc23SHerbert Xu 
65ef76bc23SHerbert Xu 	len = skb->len - sizeof(struct ipv6hdr);
66ef76bc23SHerbert Xu 	if (len > IPV6_MAXPLEN)
67ef76bc23SHerbert Xu 		len = 0;
68ef76bc23SHerbert Xu 	ipv6_hdr(skb)->payload_len = htons(len);
69ef76bc23SHerbert Xu 
70b2e0b385SJan Engelhardt 	return nf_hook(NFPROTO_IPV6, NF_INET_LOCAL_OUT, skb, NULL,
71b2e0b385SJan Engelhardt 		       skb_dst(skb)->dev, dst_output);
72ef76bc23SHerbert Xu }
73ef76bc23SHerbert Xu 
74ef76bc23SHerbert Xu int ip6_local_out(struct sk_buff *skb)
75ef76bc23SHerbert Xu {
76ef76bc23SHerbert Xu 	int err;
77ef76bc23SHerbert Xu 
78ef76bc23SHerbert Xu 	err = __ip6_local_out(skb);
79ef76bc23SHerbert Xu 	if (likely(err == 1))
80ef76bc23SHerbert Xu 		err = dst_output(skb);
81ef76bc23SHerbert Xu 
82ef76bc23SHerbert Xu 	return err;
83ef76bc23SHerbert Xu }
84ef76bc23SHerbert Xu EXPORT_SYMBOL_GPL(ip6_local_out);
85ef76bc23SHerbert Xu 
869e508490SJan Engelhardt static int ip6_finish_output2(struct sk_buff *skb)
871da177e4SLinus Torvalds {
88adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
891da177e4SLinus Torvalds 	struct net_device *dev = dst->dev;
90f6b72b62SDavid S. Miller 	struct neighbour *neigh;
911da177e4SLinus Torvalds 
921da177e4SLinus Torvalds 	skb->protocol = htons(ETH_P_IPV6);
931da177e4SLinus Torvalds 	skb->dev = dev;
941da177e4SLinus Torvalds 
950660e03fSArnaldo Carvalho de Melo 	if (ipv6_addr_is_multicast(&ipv6_hdr(skb)->daddr)) {
96adf30907SEric Dumazet 		struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
971da177e4SLinus Torvalds 
987ad6848cSOctavian Purdila 		if (!(dev->flags & IFF_LOOPBACK) && sk_mc_loop(skb->sk) &&
99d1db275dSPatrick McHardy 		    ((mroute6_socket(dev_net(dev), skb) &&
100bd91b8bfSBenjamin Thery 		     !(IP6CB(skb)->flags & IP6SKB_FORWARDED)) ||
1010660e03fSArnaldo Carvalho de Melo 		     ipv6_chk_mcast_addr(dev, &ipv6_hdr(skb)->daddr,
1027bc570c8SYOSHIFUJI Hideaki 					 &ipv6_hdr(skb)->saddr))) {
1031da177e4SLinus Torvalds 			struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
1041da177e4SLinus Torvalds 
1051da177e4SLinus Torvalds 			/* Do not check for IFF_ALLMULTI; multicast routing
1061da177e4SLinus Torvalds 			   is not supported in any case.
1071da177e4SLinus Torvalds 			 */
1081da177e4SLinus Torvalds 			if (newskb)
109b2e0b385SJan Engelhardt 				NF_HOOK(NFPROTO_IPV6, NF_INET_POST_ROUTING,
110b2e0b385SJan Engelhardt 					newskb, NULL, newskb->dev,
111*95603e22SMichel Machado 					dev_loopback_xmit);
1121da177e4SLinus Torvalds 
1130660e03fSArnaldo Carvalho de Melo 			if (ipv6_hdr(skb)->hop_limit == 0) {
1143bd653c8SDenis V. Lunev 				IP6_INC_STATS(dev_net(dev), idev,
1153bd653c8SDenis V. Lunev 					      IPSTATS_MIB_OUTDISCARDS);
1161da177e4SLinus Torvalds 				kfree_skb(skb);
1171da177e4SLinus Torvalds 				return 0;
1181da177e4SLinus Torvalds 			}
1191da177e4SLinus Torvalds 		}
1201da177e4SLinus Torvalds 
121edf391ffSNeil Horman 		IP6_UPD_PO_STATS(dev_net(dev), idev, IPSTATS_MIB_OUTMCAST,
122edf391ffSNeil Horman 				skb->len);
1231da177e4SLinus Torvalds 	}
1241da177e4SLinus Torvalds 
125f2c31e32SEric Dumazet 	rcu_read_lock();
12627217455SDavid Miller 	neigh = dst_get_neighbour_noref(dst);
127f2c31e32SEric Dumazet 	if (neigh) {
128f2c31e32SEric Dumazet 		int res = neigh_output(neigh, skb);
12905e3aa09SDavid S. Miller 
130f2c31e32SEric Dumazet 		rcu_read_unlock();
131f2c31e32SEric Dumazet 		return res;
132f2c31e32SEric Dumazet 	}
133f2c31e32SEric Dumazet 	rcu_read_unlock();
1349e508490SJan Engelhardt 	IP6_INC_STATS_BH(dev_net(dst->dev),
1359e508490SJan Engelhardt 			 ip6_dst_idev(dst), IPSTATS_MIB_OUTNOROUTES);
1369e508490SJan Engelhardt 	kfree_skb(skb);
1379e508490SJan Engelhardt 	return -EINVAL;
1381da177e4SLinus Torvalds }
1391da177e4SLinus Torvalds 
1409e508490SJan Engelhardt static int ip6_finish_output(struct sk_buff *skb)
1419e508490SJan Engelhardt {
1429e508490SJan Engelhardt 	if ((skb->len > ip6_skb_dst_mtu(skb) && !skb_is_gso(skb)) ||
1439e508490SJan Engelhardt 	    dst_allfrag(skb_dst(skb)))
1449e508490SJan Engelhardt 		return ip6_fragment(skb, ip6_finish_output2);
1459e508490SJan Engelhardt 	else
1469e508490SJan Engelhardt 		return ip6_finish_output2(skb);
1479e508490SJan Engelhardt }
1489e508490SJan Engelhardt 
1491da177e4SLinus Torvalds int ip6_output(struct sk_buff *skb)
1501da177e4SLinus Torvalds {
1519e508490SJan Engelhardt 	struct net_device *dev = skb_dst(skb)->dev;
152adf30907SEric Dumazet 	struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
153778d80beSYOSHIFUJI Hideaki 	if (unlikely(idev->cnf.disable_ipv6)) {
1549e508490SJan Engelhardt 		IP6_INC_STATS(dev_net(dev), idev,
1553bd653c8SDenis V. Lunev 			      IPSTATS_MIB_OUTDISCARDS);
156778d80beSYOSHIFUJI Hideaki 		kfree_skb(skb);
157778d80beSYOSHIFUJI Hideaki 		return 0;
158778d80beSYOSHIFUJI Hideaki 	}
159778d80beSYOSHIFUJI Hideaki 
1609c6eb28aSJan Engelhardt 	return NF_HOOK_COND(NFPROTO_IPV6, NF_INET_POST_ROUTING, skb, NULL, dev,
1619c6eb28aSJan Engelhardt 			    ip6_finish_output,
1629c6eb28aSJan Engelhardt 			    !(IP6CB(skb)->flags & IP6SKB_REROUTED));
1631da177e4SLinus Torvalds }
1641da177e4SLinus Torvalds 
1651da177e4SLinus Torvalds /*
166b5d43998SShan Wei  *	xmit an sk_buff (used by TCP, SCTP and DCCP)
1671da177e4SLinus Torvalds  */
1681da177e4SLinus Torvalds 
1694c9483b2SDavid S. Miller int ip6_xmit(struct sock *sk, struct sk_buff *skb, struct flowi6 *fl6,
170b903d324SEric Dumazet 	     struct ipv6_txoptions *opt, int tclass)
1711da177e4SLinus Torvalds {
1723bd653c8SDenis V. Lunev 	struct net *net = sock_net(sk);
173b30bd282SPatrick McHardy 	struct ipv6_pinfo *np = inet6_sk(sk);
1744c9483b2SDavid S. Miller 	struct in6_addr *first_hop = &fl6->daddr;
175adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
1761da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
1774c9483b2SDavid S. Miller 	u8  proto = fl6->flowi6_proto;
1781da177e4SLinus Torvalds 	int seg_len = skb->len;
179e651f03aSGerrit Renker 	int hlimit = -1;
1801da177e4SLinus Torvalds 	u32 mtu;
1811da177e4SLinus Torvalds 
1821da177e4SLinus Torvalds 	if (opt) {
183c2636b4dSChuck Lever 		unsigned int head_room;
1841da177e4SLinus Torvalds 
1851da177e4SLinus Torvalds 		/* First: exthdrs may take lots of space (~8K for now)
1861da177e4SLinus Torvalds 		   MAX_HEADER is not enough.
1871da177e4SLinus Torvalds 		 */
1881da177e4SLinus Torvalds 		head_room = opt->opt_nflen + opt->opt_flen;
1891da177e4SLinus Torvalds 		seg_len += head_room;
1901da177e4SLinus Torvalds 		head_room += sizeof(struct ipv6hdr) + LL_RESERVED_SPACE(dst->dev);
1911da177e4SLinus Torvalds 
1921da177e4SLinus Torvalds 		if (skb_headroom(skb) < head_room) {
1931da177e4SLinus Torvalds 			struct sk_buff *skb2 = skb_realloc_headroom(skb, head_room);
194a11d206dSYOSHIFUJI Hideaki 			if (skb2 == NULL) {
195adf30907SEric Dumazet 				IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
196a11d206dSYOSHIFUJI Hideaki 					      IPSTATS_MIB_OUTDISCARDS);
1971da177e4SLinus Torvalds 				kfree_skb(skb);
1981da177e4SLinus Torvalds 				return -ENOBUFS;
1991da177e4SLinus Torvalds 			}
200808db80aSEric Dumazet 			consume_skb(skb);
201a11d206dSYOSHIFUJI Hideaki 			skb = skb2;
2021da177e4SLinus Torvalds 			skb_set_owner_w(skb, sk);
2031da177e4SLinus Torvalds 		}
2041da177e4SLinus Torvalds 		if (opt->opt_flen)
2051da177e4SLinus Torvalds 			ipv6_push_frag_opts(skb, opt, &proto);
2061da177e4SLinus Torvalds 		if (opt->opt_nflen)
2071da177e4SLinus Torvalds 			ipv6_push_nfrag_opts(skb, opt, &proto, &first_hop);
2081da177e4SLinus Torvalds 	}
2091da177e4SLinus Torvalds 
210e2d1bca7SArnaldo Carvalho de Melo 	skb_push(skb, sizeof(struct ipv6hdr));
211e2d1bca7SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
2120660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
2131da177e4SLinus Torvalds 
2141da177e4SLinus Torvalds 	/*
2151da177e4SLinus Torvalds 	 *	Fill in the IPv6 header
2161da177e4SLinus Torvalds 	 */
217b903d324SEric Dumazet 	if (np)
2181da177e4SLinus Torvalds 		hlimit = np->hop_limit;
2191da177e4SLinus Torvalds 	if (hlimit < 0)
2206b75d090SYOSHIFUJI Hideaki 		hlimit = ip6_dst_hoplimit(dst);
2211da177e4SLinus Torvalds 
2224c9483b2SDavid S. Miller 	*(__be32 *)hdr = htonl(0x60000000 | (tclass << 20)) | fl6->flowlabel;
22341a1f8eaSYOSHIFUJI Hideaki 
2241da177e4SLinus Torvalds 	hdr->payload_len = htons(seg_len);
2251da177e4SLinus Torvalds 	hdr->nexthdr = proto;
2261da177e4SLinus Torvalds 	hdr->hop_limit = hlimit;
2271da177e4SLinus Torvalds 
2284e3fd7a0SAlexey Dobriyan 	hdr->saddr = fl6->saddr;
2294e3fd7a0SAlexey Dobriyan 	hdr->daddr = *first_hop;
2301da177e4SLinus Torvalds 
231a2c2064fSPatrick McHardy 	skb->priority = sk->sk_priority;
2324a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
233a2c2064fSPatrick McHardy 
2341da177e4SLinus Torvalds 	mtu = dst_mtu(dst);
235283d07acSWei Yongjun 	if ((skb->len <= mtu) || skb->local_df || skb_is_gso(skb)) {
236adf30907SEric Dumazet 		IP6_UPD_PO_STATS(net, ip6_dst_idev(skb_dst(skb)),
237edf391ffSNeil Horman 			      IPSTATS_MIB_OUT, skb->len);
238b2e0b385SJan Engelhardt 		return NF_HOOK(NFPROTO_IPV6, NF_INET_LOCAL_OUT, skb, NULL,
239b2e0b385SJan Engelhardt 			       dst->dev, dst_output);
2401da177e4SLinus Torvalds 	}
2411da177e4SLinus Torvalds 
242e87cc472SJoe Perches 	net_dbg_ratelimited("IPv6: sending pkt_too_big to self\n");
2431da177e4SLinus Torvalds 	skb->dev = dst->dev;
2443ffe533cSAlexey Dobriyan 	icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu);
245adf30907SEric Dumazet 	IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)), IPSTATS_MIB_FRAGFAILS);
2461da177e4SLinus Torvalds 	kfree_skb(skb);
2471da177e4SLinus Torvalds 	return -EMSGSIZE;
2481da177e4SLinus Torvalds }
2491da177e4SLinus Torvalds 
2507159039aSYOSHIFUJI Hideaki EXPORT_SYMBOL(ip6_xmit);
2517159039aSYOSHIFUJI Hideaki 
2521da177e4SLinus Torvalds /*
2531da177e4SLinus Torvalds  *	To avoid extra problems ND packets are send through this
2541da177e4SLinus Torvalds  *	routine. It's code duplication but I really want to avoid
2551da177e4SLinus Torvalds  *	extra checks since ipv6_build_header is used by TCP (which
2561da177e4SLinus Torvalds  *	is for us performance critical)
2571da177e4SLinus Torvalds  */
2581da177e4SLinus Torvalds 
2591da177e4SLinus Torvalds int ip6_nd_hdr(struct sock *sk, struct sk_buff *skb, struct net_device *dev,
2609acd9f3aSYOSHIFUJI Hideaki 	       const struct in6_addr *saddr, const struct in6_addr *daddr,
2611da177e4SLinus Torvalds 	       int proto, int len)
2621da177e4SLinus Torvalds {
2631da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
2641da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
2651da177e4SLinus Torvalds 
2661da177e4SLinus Torvalds 	skb->protocol = htons(ETH_P_IPV6);
2671da177e4SLinus Torvalds 	skb->dev = dev;
2681da177e4SLinus Torvalds 
26955f79cc0SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
27055f79cc0SArnaldo Carvalho de Melo 	skb_put(skb, sizeof(struct ipv6hdr));
2710660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
2721da177e4SLinus Torvalds 
273ae08e1f0SAl Viro 	*(__be32*)hdr = htonl(0x60000000);
2741da177e4SLinus Torvalds 
2751da177e4SLinus Torvalds 	hdr->payload_len = htons(len);
2761da177e4SLinus Torvalds 	hdr->nexthdr = proto;
2771da177e4SLinus Torvalds 	hdr->hop_limit = np->hop_limit;
2781da177e4SLinus Torvalds 
2794e3fd7a0SAlexey Dobriyan 	hdr->saddr = *saddr;
2804e3fd7a0SAlexey Dobriyan 	hdr->daddr = *daddr;
2811da177e4SLinus Torvalds 
2821da177e4SLinus Torvalds 	return 0;
2831da177e4SLinus Torvalds }
2841da177e4SLinus Torvalds 
2851da177e4SLinus Torvalds static int ip6_call_ra_chain(struct sk_buff *skb, int sel)
2861da177e4SLinus Torvalds {
2871da177e4SLinus Torvalds 	struct ip6_ra_chain *ra;
2881da177e4SLinus Torvalds 	struct sock *last = NULL;
2891da177e4SLinus Torvalds 
2901da177e4SLinus Torvalds 	read_lock(&ip6_ra_lock);
2911da177e4SLinus Torvalds 	for (ra = ip6_ra_chain; ra; ra = ra->next) {
2921da177e4SLinus Torvalds 		struct sock *sk = ra->sk;
2930bd1b59bSAndrew McDonald 		if (sk && ra->sel == sel &&
2940bd1b59bSAndrew McDonald 		    (!sk->sk_bound_dev_if ||
2950bd1b59bSAndrew McDonald 		     sk->sk_bound_dev_if == skb->dev->ifindex)) {
2961da177e4SLinus Torvalds 			if (last) {
2971da177e4SLinus Torvalds 				struct sk_buff *skb2 = skb_clone(skb, GFP_ATOMIC);
2981da177e4SLinus Torvalds 				if (skb2)
2991da177e4SLinus Torvalds 					rawv6_rcv(last, skb2);
3001da177e4SLinus Torvalds 			}
3011da177e4SLinus Torvalds 			last = sk;
3021da177e4SLinus Torvalds 		}
3031da177e4SLinus Torvalds 	}
3041da177e4SLinus Torvalds 
3051da177e4SLinus Torvalds 	if (last) {
3061da177e4SLinus Torvalds 		rawv6_rcv(last, skb);
3071da177e4SLinus Torvalds 		read_unlock(&ip6_ra_lock);
3081da177e4SLinus Torvalds 		return 1;
3091da177e4SLinus Torvalds 	}
3101da177e4SLinus Torvalds 	read_unlock(&ip6_ra_lock);
3111da177e4SLinus Torvalds 	return 0;
3121da177e4SLinus Torvalds }
3131da177e4SLinus Torvalds 
314e21e0b5fSVille Nuorvala static int ip6_forward_proxy_check(struct sk_buff *skb)
315e21e0b5fSVille Nuorvala {
3160660e03fSArnaldo Carvalho de Melo 	struct ipv6hdr *hdr = ipv6_hdr(skb);
317e21e0b5fSVille Nuorvala 	u8 nexthdr = hdr->nexthdr;
31875f2811cSJesse Gross 	__be16 frag_off;
319e21e0b5fSVille Nuorvala 	int offset;
320e21e0b5fSVille Nuorvala 
321e21e0b5fSVille Nuorvala 	if (ipv6_ext_hdr(nexthdr)) {
32275f2811cSJesse Gross 		offset = ipv6_skip_exthdr(skb, sizeof(*hdr), &nexthdr, &frag_off);
323e21e0b5fSVille Nuorvala 		if (offset < 0)
324e21e0b5fSVille Nuorvala 			return 0;
325e21e0b5fSVille Nuorvala 	} else
326e21e0b5fSVille Nuorvala 		offset = sizeof(struct ipv6hdr);
327e21e0b5fSVille Nuorvala 
328e21e0b5fSVille Nuorvala 	if (nexthdr == IPPROTO_ICMPV6) {
329e21e0b5fSVille Nuorvala 		struct icmp6hdr *icmp6;
330e21e0b5fSVille Nuorvala 
331d56f90a7SArnaldo Carvalho de Melo 		if (!pskb_may_pull(skb, (skb_network_header(skb) +
332d56f90a7SArnaldo Carvalho de Melo 					 offset + 1 - skb->data)))
333e21e0b5fSVille Nuorvala 			return 0;
334e21e0b5fSVille Nuorvala 
335d56f90a7SArnaldo Carvalho de Melo 		icmp6 = (struct icmp6hdr *)(skb_network_header(skb) + offset);
336e21e0b5fSVille Nuorvala 
337e21e0b5fSVille Nuorvala 		switch (icmp6->icmp6_type) {
338e21e0b5fSVille Nuorvala 		case NDISC_ROUTER_SOLICITATION:
339e21e0b5fSVille Nuorvala 		case NDISC_ROUTER_ADVERTISEMENT:
340e21e0b5fSVille Nuorvala 		case NDISC_NEIGHBOUR_SOLICITATION:
341e21e0b5fSVille Nuorvala 		case NDISC_NEIGHBOUR_ADVERTISEMENT:
342e21e0b5fSVille Nuorvala 		case NDISC_REDIRECT:
343e21e0b5fSVille Nuorvala 			/* For reaction involving unicast neighbor discovery
344e21e0b5fSVille Nuorvala 			 * message destined to the proxied address, pass it to
345e21e0b5fSVille Nuorvala 			 * input function.
346e21e0b5fSVille Nuorvala 			 */
347e21e0b5fSVille Nuorvala 			return 1;
348e21e0b5fSVille Nuorvala 		default:
349e21e0b5fSVille Nuorvala 			break;
350e21e0b5fSVille Nuorvala 		}
351e21e0b5fSVille Nuorvala 	}
352e21e0b5fSVille Nuorvala 
35374553b09SVille Nuorvala 	/*
35474553b09SVille Nuorvala 	 * The proxying router can't forward traffic sent to a link-local
35574553b09SVille Nuorvala 	 * address, so signal the sender and discard the packet. This
35674553b09SVille Nuorvala 	 * behavior is clarified by the MIPv6 specification.
35774553b09SVille Nuorvala 	 */
35874553b09SVille Nuorvala 	if (ipv6_addr_type(&hdr->daddr) & IPV6_ADDR_LINKLOCAL) {
35974553b09SVille Nuorvala 		dst_link_failure(skb);
36074553b09SVille Nuorvala 		return -1;
36174553b09SVille Nuorvala 	}
36274553b09SVille Nuorvala 
363e21e0b5fSVille Nuorvala 	return 0;
364e21e0b5fSVille Nuorvala }
365e21e0b5fSVille Nuorvala 
3661da177e4SLinus Torvalds static inline int ip6_forward_finish(struct sk_buff *skb)
3671da177e4SLinus Torvalds {
3681da177e4SLinus Torvalds 	return dst_output(skb);
3691da177e4SLinus Torvalds }
3701da177e4SLinus Torvalds 
3711da177e4SLinus Torvalds int ip6_forward(struct sk_buff *skb)
3721da177e4SLinus Torvalds {
373adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
3740660e03fSArnaldo Carvalho de Melo 	struct ipv6hdr *hdr = ipv6_hdr(skb);
3751da177e4SLinus Torvalds 	struct inet6_skb_parm *opt = IP6CB(skb);
376c346dca1SYOSHIFUJI Hideaki 	struct net *net = dev_net(dst->dev);
37714f3ad6fSUlrich Weber 	u32 mtu;
3781da177e4SLinus Torvalds 
37953b7997fSYOSHIFUJI Hideaki 	if (net->ipv6.devconf_all->forwarding == 0)
3801da177e4SLinus Torvalds 		goto error;
3811da177e4SLinus Torvalds 
3824497b076SBen Hutchings 	if (skb_warn_if_lro(skb))
3834497b076SBen Hutchings 		goto drop;
3844497b076SBen Hutchings 
3851da177e4SLinus Torvalds 	if (!xfrm6_policy_check(NULL, XFRM_POLICY_FWD, skb)) {
3863bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_INDISCARDS);
3871da177e4SLinus Torvalds 		goto drop;
3881da177e4SLinus Torvalds 	}
3891da177e4SLinus Torvalds 
39072b43d08SAlexey Kuznetsov 	if (skb->pkt_type != PACKET_HOST)
39172b43d08SAlexey Kuznetsov 		goto drop;
39272b43d08SAlexey Kuznetsov 
39335fc92a9SHerbert Xu 	skb_forward_csum(skb);
3941da177e4SLinus Torvalds 
3951da177e4SLinus Torvalds 	/*
3961da177e4SLinus Torvalds 	 *	We DO NOT make any processing on
3971da177e4SLinus Torvalds 	 *	RA packets, pushing them to user level AS IS
3981da177e4SLinus Torvalds 	 *	without ane WARRANTY that application will be able
3991da177e4SLinus Torvalds 	 *	to interpret them. The reason is that we
4001da177e4SLinus Torvalds 	 *	cannot make anything clever here.
4011da177e4SLinus Torvalds 	 *
4021da177e4SLinus Torvalds 	 *	We are not end-node, so that if packet contains
4031da177e4SLinus Torvalds 	 *	AH/ESP, we cannot make anything.
4041da177e4SLinus Torvalds 	 *	Defragmentation also would be mistake, RA packets
4051da177e4SLinus Torvalds 	 *	cannot be fragmented, because there is no warranty
4061da177e4SLinus Torvalds 	 *	that different fragments will go along one path. --ANK
4071da177e4SLinus Torvalds 	 */
4081da177e4SLinus Torvalds 	if (opt->ra) {
409d56f90a7SArnaldo Carvalho de Melo 		u8 *ptr = skb_network_header(skb) + opt->ra;
4101da177e4SLinus Torvalds 		if (ip6_call_ra_chain(skb, (ptr[2]<<8) + ptr[3]))
4111da177e4SLinus Torvalds 			return 0;
4121da177e4SLinus Torvalds 	}
4131da177e4SLinus Torvalds 
4141da177e4SLinus Torvalds 	/*
4151da177e4SLinus Torvalds 	 *	check and decrement ttl
4161da177e4SLinus Torvalds 	 */
4171da177e4SLinus Torvalds 	if (hdr->hop_limit <= 1) {
4181da177e4SLinus Torvalds 		/* Force OUTPUT device used as source address */
4191da177e4SLinus Torvalds 		skb->dev = dst->dev;
4203ffe533cSAlexey Dobriyan 		icmpv6_send(skb, ICMPV6_TIME_EXCEED, ICMPV6_EXC_HOPLIMIT, 0);
421483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net,
422483a47d2SDenis V. Lunev 				 ip6_dst_idev(dst), IPSTATS_MIB_INHDRERRORS);
4231da177e4SLinus Torvalds 
4241da177e4SLinus Torvalds 		kfree_skb(skb);
4251da177e4SLinus Torvalds 		return -ETIMEDOUT;
4261da177e4SLinus Torvalds 	}
4271da177e4SLinus Torvalds 
428fbea49e1SYOSHIFUJI Hideaki 	/* XXX: idev->cnf.proxy_ndp? */
42953b7997fSYOSHIFUJI Hideaki 	if (net->ipv6.devconf_all->proxy_ndp &&
4308a3edd80SDaniel Lezcano 	    pneigh_lookup(&nd_tbl, net, &hdr->daddr, skb->dev, 0)) {
43174553b09SVille Nuorvala 		int proxied = ip6_forward_proxy_check(skb);
43274553b09SVille Nuorvala 		if (proxied > 0)
433e21e0b5fSVille Nuorvala 			return ip6_input(skb);
43474553b09SVille Nuorvala 		else if (proxied < 0) {
4353bd653c8SDenis V. Lunev 			IP6_INC_STATS(net, ip6_dst_idev(dst),
4363bd653c8SDenis V. Lunev 				      IPSTATS_MIB_INDISCARDS);
43774553b09SVille Nuorvala 			goto drop;
43874553b09SVille Nuorvala 		}
439e21e0b5fSVille Nuorvala 	}
440e21e0b5fSVille Nuorvala 
4411da177e4SLinus Torvalds 	if (!xfrm6_route_forward(skb)) {
4423bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_INDISCARDS);
4431da177e4SLinus Torvalds 		goto drop;
4441da177e4SLinus Torvalds 	}
445adf30907SEric Dumazet 	dst = skb_dst(skb);
4461da177e4SLinus Torvalds 
4471da177e4SLinus Torvalds 	/* IPv6 specs say nothing about it, but it is clear that we cannot
4481da177e4SLinus Torvalds 	   send redirects to source routed frames.
4491e5dc146SMasahide NAKAMURA 	   We don't send redirects to frames decapsulated from IPsec.
4501da177e4SLinus Torvalds 	 */
451c45a3dfbSDavid S. Miller 	if (skb->dev == dst->dev && opt->srcrt == 0 && !skb_sec_path(skb)) {
4521da177e4SLinus Torvalds 		struct in6_addr *target = NULL;
453fbfe95a4SDavid S. Miller 		struct inet_peer *peer;
4541da177e4SLinus Torvalds 		struct rt6_info *rt;
4551da177e4SLinus Torvalds 
4561da177e4SLinus Torvalds 		/*
4571da177e4SLinus Torvalds 		 *	incoming and outgoing devices are the same
4581da177e4SLinus Torvalds 		 *	send a redirect.
4591da177e4SLinus Torvalds 		 */
4601da177e4SLinus Torvalds 
4611da177e4SLinus Torvalds 		rt = (struct rt6_info *) dst;
462c45a3dfbSDavid S. Miller 		if (rt->rt6i_flags & RTF_GATEWAY)
463c45a3dfbSDavid S. Miller 			target = &rt->rt6i_gateway;
4641da177e4SLinus Torvalds 		else
4651da177e4SLinus Torvalds 			target = &hdr->daddr;
4661da177e4SLinus Torvalds 
467fbfe95a4SDavid S. Miller 		peer = rt6_get_peer_create(rt);
46892d86829SDavid S. Miller 
4691da177e4SLinus Torvalds 		/* Limit redirects both by destination (here)
4701da177e4SLinus Torvalds 		   and by source (inside ndisc_send_redirect)
4711da177e4SLinus Torvalds 		 */
472fbfe95a4SDavid S. Miller 		if (inet_peer_xrlim_allow(peer, 1*HZ))
4734991969aSDavid S. Miller 			ndisc_send_redirect(skb, target);
4745bb1ab09SDavid L Stevens 	} else {
4755bb1ab09SDavid L Stevens 		int addrtype = ipv6_addr_type(&hdr->saddr);
4765bb1ab09SDavid L Stevens 
4771da177e4SLinus Torvalds 		/* This check is security critical. */
478f81b2e7dSYOSHIFUJI Hideaki 		if (addrtype == IPV6_ADDR_ANY ||
479f81b2e7dSYOSHIFUJI Hideaki 		    addrtype & (IPV6_ADDR_MULTICAST | IPV6_ADDR_LOOPBACK))
4801da177e4SLinus Torvalds 			goto error;
4815bb1ab09SDavid L Stevens 		if (addrtype & IPV6_ADDR_LINKLOCAL) {
4825bb1ab09SDavid L Stevens 			icmpv6_send(skb, ICMPV6_DEST_UNREACH,
4833ffe533cSAlexey Dobriyan 				    ICMPV6_NOT_NEIGHBOUR, 0);
4845bb1ab09SDavid L Stevens 			goto error;
4855bb1ab09SDavid L Stevens 		}
4861da177e4SLinus Torvalds 	}
4871da177e4SLinus Torvalds 
48814f3ad6fSUlrich Weber 	mtu = dst_mtu(dst);
48914f3ad6fSUlrich Weber 	if (mtu < IPV6_MIN_MTU)
49014f3ad6fSUlrich Weber 		mtu = IPV6_MIN_MTU;
49114f3ad6fSUlrich Weber 
4920aa68271SHerbert Xu 	if (skb->len > mtu && !skb_is_gso(skb)) {
4931da177e4SLinus Torvalds 		/* Again, force OUTPUT device used as source address */
4941da177e4SLinus Torvalds 		skb->dev = dst->dev;
49514f3ad6fSUlrich Weber 		icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu);
496483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net,
497483a47d2SDenis V. Lunev 				 ip6_dst_idev(dst), IPSTATS_MIB_INTOOBIGERRORS);
498483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net,
499483a47d2SDenis V. Lunev 				 ip6_dst_idev(dst), IPSTATS_MIB_FRAGFAILS);
5001da177e4SLinus Torvalds 		kfree_skb(skb);
5011da177e4SLinus Torvalds 		return -EMSGSIZE;
5021da177e4SLinus Torvalds 	}
5031da177e4SLinus Torvalds 
5041da177e4SLinus Torvalds 	if (skb_cow(skb, dst->dev->hard_header_len)) {
5053bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_OUTDISCARDS);
5061da177e4SLinus Torvalds 		goto drop;
5071da177e4SLinus Torvalds 	}
5081da177e4SLinus Torvalds 
5090660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
5101da177e4SLinus Torvalds 
5111da177e4SLinus Torvalds 	/* Mangling hops number delayed to point after skb COW */
5121da177e4SLinus Torvalds 
5131da177e4SLinus Torvalds 	hdr->hop_limit--;
5141da177e4SLinus Torvalds 
515483a47d2SDenis V. Lunev 	IP6_INC_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_OUTFORWDATAGRAMS);
516b2e0b385SJan Engelhardt 	return NF_HOOK(NFPROTO_IPV6, NF_INET_FORWARD, skb, skb->dev, dst->dev,
5176e23ae2aSPatrick McHardy 		       ip6_forward_finish);
5181da177e4SLinus Torvalds 
5191da177e4SLinus Torvalds error:
520483a47d2SDenis V. Lunev 	IP6_INC_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_INADDRERRORS);
5211da177e4SLinus Torvalds drop:
5221da177e4SLinus Torvalds 	kfree_skb(skb);
5231da177e4SLinus Torvalds 	return -EINVAL;
5241da177e4SLinus Torvalds }
5251da177e4SLinus Torvalds 
5261da177e4SLinus Torvalds static void ip6_copy_metadata(struct sk_buff *to, struct sk_buff *from)
5271da177e4SLinus Torvalds {
5281da177e4SLinus Torvalds 	to->pkt_type = from->pkt_type;
5291da177e4SLinus Torvalds 	to->priority = from->priority;
5301da177e4SLinus Torvalds 	to->protocol = from->protocol;
531adf30907SEric Dumazet 	skb_dst_drop(to);
532adf30907SEric Dumazet 	skb_dst_set(to, dst_clone(skb_dst(from)));
5331da177e4SLinus Torvalds 	to->dev = from->dev;
53482e91ffeSThomas Graf 	to->mark = from->mark;
5351da177e4SLinus Torvalds 
5361da177e4SLinus Torvalds #ifdef CONFIG_NET_SCHED
5371da177e4SLinus Torvalds 	to->tc_index = from->tc_index;
5381da177e4SLinus Torvalds #endif
539e7ac05f3SYasuyuki Kozakai 	nf_copy(to, from);
540ba9dda3aSJozsef Kadlecsik #if defined(CONFIG_NETFILTER_XT_TARGET_TRACE) || \
541ba9dda3aSJozsef Kadlecsik     defined(CONFIG_NETFILTER_XT_TARGET_TRACE_MODULE)
542ba9dda3aSJozsef Kadlecsik 	to->nf_trace = from->nf_trace;
543ba9dda3aSJozsef Kadlecsik #endif
544984bc16cSJames Morris 	skb_copy_secmark(to, from);
5451da177e4SLinus Torvalds }
5461da177e4SLinus Torvalds 
5471da177e4SLinus Torvalds int ip6_find_1stfragopt(struct sk_buff *skb, u8 **nexthdr)
5481da177e4SLinus Torvalds {
5491da177e4SLinus Torvalds 	u16 offset = sizeof(struct ipv6hdr);
5500660e03fSArnaldo Carvalho de Melo 	struct ipv6_opt_hdr *exthdr =
5510660e03fSArnaldo Carvalho de Melo 				(struct ipv6_opt_hdr *)(ipv6_hdr(skb) + 1);
55227a884dcSArnaldo Carvalho de Melo 	unsigned int packet_len = skb->tail - skb->network_header;
5531da177e4SLinus Torvalds 	int found_rhdr = 0;
5540660e03fSArnaldo Carvalho de Melo 	*nexthdr = &ipv6_hdr(skb)->nexthdr;
5551da177e4SLinus Torvalds 
5561da177e4SLinus Torvalds 	while (offset + 1 <= packet_len) {
5571da177e4SLinus Torvalds 
5581da177e4SLinus Torvalds 		switch (**nexthdr) {
5591da177e4SLinus Torvalds 
5601da177e4SLinus Torvalds 		case NEXTHDR_HOP:
56127637df9SMasahide NAKAMURA 			break;
5621da177e4SLinus Torvalds 		case NEXTHDR_ROUTING:
56327637df9SMasahide NAKAMURA 			found_rhdr = 1;
56427637df9SMasahide NAKAMURA 			break;
5651da177e4SLinus Torvalds 		case NEXTHDR_DEST:
56659fbb3a6SMasahide NAKAMURA #if defined(CONFIG_IPV6_MIP6) || defined(CONFIG_IPV6_MIP6_MODULE)
56727637df9SMasahide NAKAMURA 			if (ipv6_find_tlv(skb, offset, IPV6_TLV_HAO) >= 0)
56827637df9SMasahide NAKAMURA 				break;
56927637df9SMasahide NAKAMURA #endif
57027637df9SMasahide NAKAMURA 			if (found_rhdr)
57127637df9SMasahide NAKAMURA 				return offset;
5721da177e4SLinus Torvalds 			break;
5731da177e4SLinus Torvalds 		default :
5741da177e4SLinus Torvalds 			return offset;
5751da177e4SLinus Torvalds 		}
57627637df9SMasahide NAKAMURA 
57727637df9SMasahide NAKAMURA 		offset += ipv6_optlen(exthdr);
57827637df9SMasahide NAKAMURA 		*nexthdr = &exthdr->nexthdr;
579d56f90a7SArnaldo Carvalho de Melo 		exthdr = (struct ipv6_opt_hdr *)(skb_network_header(skb) +
580d56f90a7SArnaldo Carvalho de Melo 						 offset);
5811da177e4SLinus Torvalds 	}
5821da177e4SLinus Torvalds 
5831da177e4SLinus Torvalds 	return offset;
5841da177e4SLinus Torvalds }
5851da177e4SLinus Torvalds 
58687c48fa3SEric Dumazet void ipv6_select_ident(struct frag_hdr *fhdr, struct rt6_info *rt)
58787c48fa3SEric Dumazet {
58887c48fa3SEric Dumazet 	static atomic_t ipv6_fragmentation_id;
58987c48fa3SEric Dumazet 	int old, new;
59087c48fa3SEric Dumazet 
591e688a604SEric Dumazet 	if (rt && !(rt->dst.flags & DST_NOPEER)) {
592fbfe95a4SDavid S. Miller 		struct inet_peer *peer = rt6_get_peer_create(rt);
59387c48fa3SEric Dumazet 
59487c48fa3SEric Dumazet 		if (peer) {
59587c48fa3SEric Dumazet 			fhdr->identification = htonl(inet_getid(peer, 0));
59687c48fa3SEric Dumazet 			return;
59787c48fa3SEric Dumazet 		}
59887c48fa3SEric Dumazet 	}
59987c48fa3SEric Dumazet 	do {
60087c48fa3SEric Dumazet 		old = atomic_read(&ipv6_fragmentation_id);
60187c48fa3SEric Dumazet 		new = old + 1;
60287c48fa3SEric Dumazet 		if (!new)
60387c48fa3SEric Dumazet 			new = 1;
60487c48fa3SEric Dumazet 	} while (atomic_cmpxchg(&ipv6_fragmentation_id, old, new) != old);
60587c48fa3SEric Dumazet 	fhdr->identification = htonl(new);
60687c48fa3SEric Dumazet }
60787c48fa3SEric Dumazet 
608ad0081e4SDavid Stevens int ip6_fragment(struct sk_buff *skb, int (*output)(struct sk_buff *))
6091da177e4SLinus Torvalds {
6101da177e4SLinus Torvalds 	struct sk_buff *frag;
611adf30907SEric Dumazet 	struct rt6_info *rt = (struct rt6_info*)skb_dst(skb);
612d91675f9SYOSHIFUJI Hideaki 	struct ipv6_pinfo *np = skb->sk ? inet6_sk(skb->sk) : NULL;
6131da177e4SLinus Torvalds 	struct ipv6hdr *tmp_hdr;
6141da177e4SLinus Torvalds 	struct frag_hdr *fh;
6151da177e4SLinus Torvalds 	unsigned int mtu, hlen, left, len;
616a7ae1992SHerbert Xu 	int hroom, troom;
617ae08e1f0SAl Viro 	__be32 frag_id = 0;
6181da177e4SLinus Torvalds 	int ptr, offset = 0, err=0;
6191da177e4SLinus Torvalds 	u8 *prevhdr, nexthdr = 0;
620adf30907SEric Dumazet 	struct net *net = dev_net(skb_dst(skb)->dev);
6211da177e4SLinus Torvalds 
6221da177e4SLinus Torvalds 	hlen = ip6_find_1stfragopt(skb, &prevhdr);
6231da177e4SLinus Torvalds 	nexthdr = *prevhdr;
6241da177e4SLinus Torvalds 
625628a5c56SJohn Heffner 	mtu = ip6_skb_dst_mtu(skb);
626b881ef76SJohn Heffner 
627b881ef76SJohn Heffner 	/* We must not fragment if the socket is set to force MTU discovery
62814f3ad6fSUlrich Weber 	 * or if the skb it not generated by a local socket.
629b881ef76SJohn Heffner 	 */
630a34a101eSEric Dumazet 	if (unlikely(!skb->local_df && skb->len > mtu)) {
631a34a101eSEric Dumazet 		if (skb->sk && dst_allfrag(skb_dst(skb)))
632a34a101eSEric Dumazet 			sk_nocaps_add(skb->sk, NETIF_F_GSO_MASK);
633a34a101eSEric Dumazet 
634adf30907SEric Dumazet 		skb->dev = skb_dst(skb)->dev;
6353ffe533cSAlexey Dobriyan 		icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu);
636adf30907SEric Dumazet 		IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
6373bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGFAILS);
638b881ef76SJohn Heffner 		kfree_skb(skb);
639b881ef76SJohn Heffner 		return -EMSGSIZE;
640b881ef76SJohn Heffner 	}
641b881ef76SJohn Heffner 
642d91675f9SYOSHIFUJI Hideaki 	if (np && np->frag_size < mtu) {
643d91675f9SYOSHIFUJI Hideaki 		if (np->frag_size)
644d91675f9SYOSHIFUJI Hideaki 			mtu = np->frag_size;
645d91675f9SYOSHIFUJI Hideaki 	}
646d91675f9SYOSHIFUJI Hideaki 	mtu -= hlen + sizeof(struct frag_hdr);
6471da177e4SLinus Torvalds 
64821dc3301SDavid S. Miller 	if (skb_has_frag_list(skb)) {
6491da177e4SLinus Torvalds 		int first_len = skb_pagelen(skb);
6503d13008eSEric Dumazet 		struct sk_buff *frag2;
6511da177e4SLinus Torvalds 
6521da177e4SLinus Torvalds 		if (first_len - hlen > mtu ||
6531da177e4SLinus Torvalds 		    ((first_len - hlen) & 7) ||
6541da177e4SLinus Torvalds 		    skb_cloned(skb))
6551da177e4SLinus Torvalds 			goto slow_path;
6561da177e4SLinus Torvalds 
6574d9092bbSDavid S. Miller 		skb_walk_frags(skb, frag) {
6581da177e4SLinus Torvalds 			/* Correct geometry. */
6591da177e4SLinus Torvalds 			if (frag->len > mtu ||
6601da177e4SLinus Torvalds 			    ((frag->len & 7) && frag->next) ||
6611da177e4SLinus Torvalds 			    skb_headroom(frag) < hlen)
6623d13008eSEric Dumazet 				goto slow_path_clean;
6631da177e4SLinus Torvalds 
6641da177e4SLinus Torvalds 			/* Partially cloned skb? */
6651da177e4SLinus Torvalds 			if (skb_shared(frag))
6663d13008eSEric Dumazet 				goto slow_path_clean;
6672fdba6b0SHerbert Xu 
6682fdba6b0SHerbert Xu 			BUG_ON(frag->sk);
6692fdba6b0SHerbert Xu 			if (skb->sk) {
6702fdba6b0SHerbert Xu 				frag->sk = skb->sk;
6712fdba6b0SHerbert Xu 				frag->destructor = sock_wfree;
6722fdba6b0SHerbert Xu 			}
6733d13008eSEric Dumazet 			skb->truesize -= frag->truesize;
6741da177e4SLinus Torvalds 		}
6751da177e4SLinus Torvalds 
6761da177e4SLinus Torvalds 		err = 0;
6771da177e4SLinus Torvalds 		offset = 0;
6781da177e4SLinus Torvalds 		frag = skb_shinfo(skb)->frag_list;
6794d9092bbSDavid S. Miller 		skb_frag_list_init(skb);
6801da177e4SLinus Torvalds 		/* BUILD HEADER */
6811da177e4SLinus Torvalds 
6829a217a1cSYOSHIFUJI Hideaki 		*prevhdr = NEXTHDR_FRAGMENT;
683d56f90a7SArnaldo Carvalho de Melo 		tmp_hdr = kmemdup(skb_network_header(skb), hlen, GFP_ATOMIC);
6841da177e4SLinus Torvalds 		if (!tmp_hdr) {
685adf30907SEric Dumazet 			IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
6863bd653c8SDenis V. Lunev 				      IPSTATS_MIB_FRAGFAILS);
6871da177e4SLinus Torvalds 			return -ENOMEM;
6881da177e4SLinus Torvalds 		}
6891da177e4SLinus Torvalds 
6901da177e4SLinus Torvalds 		__skb_pull(skb, hlen);
6911da177e4SLinus Torvalds 		fh = (struct frag_hdr*)__skb_push(skb, sizeof(struct frag_hdr));
692e2d1bca7SArnaldo Carvalho de Melo 		__skb_push(skb, hlen);
693e2d1bca7SArnaldo Carvalho de Melo 		skb_reset_network_header(skb);
694d56f90a7SArnaldo Carvalho de Melo 		memcpy(skb_network_header(skb), tmp_hdr, hlen);
6951da177e4SLinus Torvalds 
69687c48fa3SEric Dumazet 		ipv6_select_ident(fh, rt);
6971da177e4SLinus Torvalds 		fh->nexthdr = nexthdr;
6981da177e4SLinus Torvalds 		fh->reserved = 0;
6991da177e4SLinus Torvalds 		fh->frag_off = htons(IP6_MF);
7001da177e4SLinus Torvalds 		frag_id = fh->identification;
7011da177e4SLinus Torvalds 
7021da177e4SLinus Torvalds 		first_len = skb_pagelen(skb);
7031da177e4SLinus Torvalds 		skb->data_len = first_len - skb_headlen(skb);
7041da177e4SLinus Torvalds 		skb->len = first_len;
7050660e03fSArnaldo Carvalho de Melo 		ipv6_hdr(skb)->payload_len = htons(first_len -
7060660e03fSArnaldo Carvalho de Melo 						   sizeof(struct ipv6hdr));
7071da177e4SLinus Torvalds 
708d8d1f30bSChangli Gao 		dst_hold(&rt->dst);
7091da177e4SLinus Torvalds 
7101da177e4SLinus Torvalds 		for (;;) {
7111da177e4SLinus Torvalds 			/* Prepare header of the next frame,
7121da177e4SLinus Torvalds 			 * before previous one went down. */
7131da177e4SLinus Torvalds 			if (frag) {
7141da177e4SLinus Torvalds 				frag->ip_summed = CHECKSUM_NONE;
715badff6d0SArnaldo Carvalho de Melo 				skb_reset_transport_header(frag);
7161da177e4SLinus Torvalds 				fh = (struct frag_hdr*)__skb_push(frag, sizeof(struct frag_hdr));
717e2d1bca7SArnaldo Carvalho de Melo 				__skb_push(frag, hlen);
718e2d1bca7SArnaldo Carvalho de Melo 				skb_reset_network_header(frag);
719d56f90a7SArnaldo Carvalho de Melo 				memcpy(skb_network_header(frag), tmp_hdr,
720d56f90a7SArnaldo Carvalho de Melo 				       hlen);
7211da177e4SLinus Torvalds 				offset += skb->len - hlen - sizeof(struct frag_hdr);
7221da177e4SLinus Torvalds 				fh->nexthdr = nexthdr;
7231da177e4SLinus Torvalds 				fh->reserved = 0;
7241da177e4SLinus Torvalds 				fh->frag_off = htons(offset);
7251da177e4SLinus Torvalds 				if (frag->next != NULL)
7261da177e4SLinus Torvalds 					fh->frag_off |= htons(IP6_MF);
7271da177e4SLinus Torvalds 				fh->identification = frag_id;
7280660e03fSArnaldo Carvalho de Melo 				ipv6_hdr(frag)->payload_len =
7290660e03fSArnaldo Carvalho de Melo 						htons(frag->len -
7300660e03fSArnaldo Carvalho de Melo 						      sizeof(struct ipv6hdr));
7311da177e4SLinus Torvalds 				ip6_copy_metadata(frag, skb);
7321da177e4SLinus Torvalds 			}
7331da177e4SLinus Torvalds 
7341da177e4SLinus Torvalds 			err = output(skb);
735dafee490SWei Dong 			if(!err)
736d8d1f30bSChangli Gao 				IP6_INC_STATS(net, ip6_dst_idev(&rt->dst),
7373bd653c8SDenis V. Lunev 					      IPSTATS_MIB_FRAGCREATES);
738dafee490SWei Dong 
7391da177e4SLinus Torvalds 			if (err || !frag)
7401da177e4SLinus Torvalds 				break;
7411da177e4SLinus Torvalds 
7421da177e4SLinus Torvalds 			skb = frag;
7431da177e4SLinus Torvalds 			frag = skb->next;
7441da177e4SLinus Torvalds 			skb->next = NULL;
7451da177e4SLinus Torvalds 		}
7461da177e4SLinus Torvalds 
7471da177e4SLinus Torvalds 		kfree(tmp_hdr);
7481da177e4SLinus Torvalds 
7491da177e4SLinus Torvalds 		if (err == 0) {
750d8d1f30bSChangli Gao 			IP6_INC_STATS(net, ip6_dst_idev(&rt->dst),
7513bd653c8SDenis V. Lunev 				      IPSTATS_MIB_FRAGOKS);
752d8d1f30bSChangli Gao 			dst_release(&rt->dst);
7531da177e4SLinus Torvalds 			return 0;
7541da177e4SLinus Torvalds 		}
7551da177e4SLinus Torvalds 
7561da177e4SLinus Torvalds 		while (frag) {
7571da177e4SLinus Torvalds 			skb = frag->next;
7581da177e4SLinus Torvalds 			kfree_skb(frag);
7591da177e4SLinus Torvalds 			frag = skb;
7601da177e4SLinus Torvalds 		}
7611da177e4SLinus Torvalds 
762d8d1f30bSChangli Gao 		IP6_INC_STATS(net, ip6_dst_idev(&rt->dst),
7633bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGFAILS);
764d8d1f30bSChangli Gao 		dst_release(&rt->dst);
7651da177e4SLinus Torvalds 		return err;
7663d13008eSEric Dumazet 
7673d13008eSEric Dumazet slow_path_clean:
7683d13008eSEric Dumazet 		skb_walk_frags(skb, frag2) {
7693d13008eSEric Dumazet 			if (frag2 == frag)
7703d13008eSEric Dumazet 				break;
7713d13008eSEric Dumazet 			frag2->sk = NULL;
7723d13008eSEric Dumazet 			frag2->destructor = NULL;
7733d13008eSEric Dumazet 			skb->truesize += frag2->truesize;
7743d13008eSEric Dumazet 		}
7751da177e4SLinus Torvalds 	}
7761da177e4SLinus Torvalds 
7771da177e4SLinus Torvalds slow_path:
77872e843bbSEric Dumazet 	if ((skb->ip_summed == CHECKSUM_PARTIAL) &&
77972e843bbSEric Dumazet 	    skb_checksum_help(skb))
78072e843bbSEric Dumazet 		goto fail;
78172e843bbSEric Dumazet 
7821da177e4SLinus Torvalds 	left = skb->len - hlen;		/* Space per frame */
7831da177e4SLinus Torvalds 	ptr = hlen;			/* Where to start from */
7841da177e4SLinus Torvalds 
7851da177e4SLinus Torvalds 	/*
7861da177e4SLinus Torvalds 	 *	Fragment the datagram.
7871da177e4SLinus Torvalds 	 */
7881da177e4SLinus Torvalds 
7891da177e4SLinus Torvalds 	*prevhdr = NEXTHDR_FRAGMENT;
790a7ae1992SHerbert Xu 	hroom = LL_RESERVED_SPACE(rt->dst.dev);
791a7ae1992SHerbert Xu 	troom = rt->dst.dev->needed_tailroom;
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 up to 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 
810a7ae1992SHerbert Xu 		if ((frag = alloc_skb(len + hlen + sizeof(struct frag_hdr) +
811a7ae1992SHerbert Xu 				      hroom + troom, GFP_ATOMIC)) == NULL) {
81264ce2073SPatrick McHardy 			NETDEBUG(KERN_INFO "IPv6: frag: no memory for new fragment!\n");
813adf30907SEric Dumazet 			IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
814a11d206dSYOSHIFUJI Hideaki 				      IPSTATS_MIB_FRAGFAILS);
8151da177e4SLinus Torvalds 			err = -ENOMEM;
8161da177e4SLinus Torvalds 			goto fail;
8171da177e4SLinus Torvalds 		}
8181da177e4SLinus Torvalds 
8191da177e4SLinus Torvalds 		/*
8201da177e4SLinus Torvalds 		 *	Set up data on packet
8211da177e4SLinus Torvalds 		 */
8221da177e4SLinus Torvalds 
8231da177e4SLinus Torvalds 		ip6_copy_metadata(frag, skb);
824a7ae1992SHerbert Xu 		skb_reserve(frag, hroom);
8251da177e4SLinus Torvalds 		skb_put(frag, len + hlen + sizeof(struct frag_hdr));
826c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(frag);
827badff6d0SArnaldo Carvalho de Melo 		fh = (struct frag_hdr *)(skb_network_header(frag) + hlen);
828b0e380b1SArnaldo Carvalho de Melo 		frag->transport_header = (frag->network_header + hlen +
829b0e380b1SArnaldo Carvalho de Melo 					  sizeof(struct frag_hdr));
8301da177e4SLinus Torvalds 
8311da177e4SLinus Torvalds 		/*
8321da177e4SLinus Torvalds 		 *	Charge the memory for the fragment to any owner
8331da177e4SLinus Torvalds 		 *	it might possess
8341da177e4SLinus Torvalds 		 */
8351da177e4SLinus Torvalds 		if (skb->sk)
8361da177e4SLinus Torvalds 			skb_set_owner_w(frag, skb->sk);
8371da177e4SLinus Torvalds 
8381da177e4SLinus Torvalds 		/*
8391da177e4SLinus Torvalds 		 *	Copy the packet header into the new buffer.
8401da177e4SLinus Torvalds 		 */
841d626f62bSArnaldo Carvalho de Melo 		skb_copy_from_linear_data(skb, skb_network_header(frag), hlen);
8421da177e4SLinus Torvalds 
8431da177e4SLinus Torvalds 		/*
8441da177e4SLinus Torvalds 		 *	Build fragment header.
8451da177e4SLinus Torvalds 		 */
8461da177e4SLinus Torvalds 		fh->nexthdr = nexthdr;
8471da177e4SLinus Torvalds 		fh->reserved = 0;
848f36d6ab1SYan Zheng 		if (!frag_id) {
84987c48fa3SEric Dumazet 			ipv6_select_ident(fh, rt);
8501da177e4SLinus Torvalds 			frag_id = fh->identification;
8511da177e4SLinus Torvalds 		} else
8521da177e4SLinus Torvalds 			fh->identification = frag_id;
8531da177e4SLinus Torvalds 
8541da177e4SLinus Torvalds 		/*
8551da177e4SLinus Torvalds 		 *	Copy a block of the IP datagram.
8561da177e4SLinus Torvalds 		 */
8578984e41dSWei Yongjun 		if (skb_copy_bits(skb, ptr, skb_transport_header(frag), len))
8581da177e4SLinus Torvalds 			BUG();
8591da177e4SLinus Torvalds 		left -= len;
8601da177e4SLinus Torvalds 
8611da177e4SLinus Torvalds 		fh->frag_off = htons(offset);
8621da177e4SLinus Torvalds 		if (left > 0)
8631da177e4SLinus Torvalds 			fh->frag_off |= htons(IP6_MF);
8640660e03fSArnaldo Carvalho de Melo 		ipv6_hdr(frag)->payload_len = htons(frag->len -
8650660e03fSArnaldo Carvalho de Melo 						    sizeof(struct ipv6hdr));
8661da177e4SLinus Torvalds 
8671da177e4SLinus Torvalds 		ptr += len;
8681da177e4SLinus Torvalds 		offset += len;
8691da177e4SLinus Torvalds 
8701da177e4SLinus Torvalds 		/*
8711da177e4SLinus Torvalds 		 *	Put this fragment into the sending queue.
8721da177e4SLinus Torvalds 		 */
8731da177e4SLinus Torvalds 		err = output(frag);
8741da177e4SLinus Torvalds 		if (err)
8751da177e4SLinus Torvalds 			goto fail;
876dafee490SWei Dong 
877adf30907SEric Dumazet 		IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
8783bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGCREATES);
8791da177e4SLinus Torvalds 	}
880adf30907SEric Dumazet 	IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
881a11d206dSYOSHIFUJI Hideaki 		      IPSTATS_MIB_FRAGOKS);
882808db80aSEric Dumazet 	consume_skb(skb);
8831da177e4SLinus Torvalds 	return err;
8841da177e4SLinus Torvalds 
8851da177e4SLinus Torvalds fail:
886adf30907SEric Dumazet 	IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
887a11d206dSYOSHIFUJI Hideaki 		      IPSTATS_MIB_FRAGFAILS);
8881da177e4SLinus Torvalds 	kfree_skb(skb);
8891da177e4SLinus Torvalds 	return err;
8901da177e4SLinus Torvalds }
8911da177e4SLinus Torvalds 
892b71d1d42SEric Dumazet static inline int ip6_rt_check(const struct rt6key *rt_key,
893b71d1d42SEric Dumazet 			       const struct in6_addr *fl_addr,
894b71d1d42SEric Dumazet 			       const struct in6_addr *addr_cache)
895cf6b1982SYOSHIFUJI Hideaki {
896a02cec21SEric Dumazet 	return (rt_key->plen != 128 || !ipv6_addr_equal(fl_addr, &rt_key->addr)) &&
897a02cec21SEric Dumazet 		(addr_cache == NULL || !ipv6_addr_equal(fl_addr, addr_cache));
898cf6b1982SYOSHIFUJI Hideaki }
899cf6b1982SYOSHIFUJI Hideaki 
900497c615aSHerbert Xu static struct dst_entry *ip6_sk_dst_check(struct sock *sk,
901497c615aSHerbert Xu 					  struct dst_entry *dst,
902b71d1d42SEric Dumazet 					  const struct flowi6 *fl6)
9031da177e4SLinus Torvalds {
9041da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
905497c615aSHerbert Xu 	struct rt6_info *rt = (struct rt6_info *)dst;
9061da177e4SLinus Torvalds 
907497c615aSHerbert Xu 	if (!dst)
908497c615aSHerbert Xu 		goto out;
9091da177e4SLinus Torvalds 
9101da177e4SLinus Torvalds 	/* Yes, checking route validity in not connected
911d76e60a5SDavid S. Miller 	 * case is not very simple. Take into account,
912d76e60a5SDavid S. Miller 	 * that we do not support routing by source, TOS,
913d76e60a5SDavid S. Miller 	 * and MSG_DONTROUTE 		--ANK (980726)
914d76e60a5SDavid S. Miller 	 *
915cf6b1982SYOSHIFUJI Hideaki 	 * 1. ip6_rt_check(): If route was host route,
916cf6b1982SYOSHIFUJI Hideaki 	 *    check that cached destination is current.
917d76e60a5SDavid S. Miller 	 *    If it is network route, we still may
918d76e60a5SDavid S. Miller 	 *    check its validity using saved pointer
919d76e60a5SDavid S. Miller 	 *    to the last used address: daddr_cache.
920d76e60a5SDavid S. Miller 	 *    We do not want to save whole address now,
921d76e60a5SDavid S. Miller 	 *    (because main consumer of this service
922d76e60a5SDavid S. Miller 	 *    is tcp, which has not this problem),
923d76e60a5SDavid S. Miller 	 *    so that the last trick works only on connected
924d76e60a5SDavid S. Miller 	 *    sockets.
925d76e60a5SDavid S. Miller 	 * 2. oif also should be the same.
9261da177e4SLinus Torvalds 	 */
9274c9483b2SDavid S. Miller 	if (ip6_rt_check(&rt->rt6i_dst, &fl6->daddr, np->daddr_cache) ||
9288e1ef0a9SYOSHIFUJI Hideaki #ifdef CONFIG_IPV6_SUBTREES
9294c9483b2SDavid S. Miller 	    ip6_rt_check(&rt->rt6i_src, &fl6->saddr, np->saddr_cache) ||
9308e1ef0a9SYOSHIFUJI Hideaki #endif
9314c9483b2SDavid S. Miller 	    (fl6->flowi6_oif && fl6->flowi6_oif != dst->dev->ifindex)) {
932497c615aSHerbert Xu 		dst_release(dst);
933497c615aSHerbert Xu 		dst = NULL;
9341da177e4SLinus Torvalds 	}
935497c615aSHerbert Xu 
936497c615aSHerbert Xu out:
937497c615aSHerbert Xu 	return dst;
9381da177e4SLinus Torvalds }
939497c615aSHerbert Xu 
940497c615aSHerbert Xu static int ip6_dst_lookup_tail(struct sock *sk,
9414c9483b2SDavid S. Miller 			       struct dst_entry **dst, struct flowi6 *fl6)
942497c615aSHerbert Xu {
9433b1e0a65SYOSHIFUJI Hideaki 	struct net *net = sock_net(sk);
94469cce1d1SDavid S. Miller #ifdef CONFIG_IPV6_OPTIMISTIC_DAD
94569cce1d1SDavid S. Miller 	struct neighbour *n;
94669cce1d1SDavid S. Miller #endif
94769cce1d1SDavid S. Miller 	int err;
9481da177e4SLinus Torvalds 
9491da177e4SLinus Torvalds 	if (*dst == NULL)
9504c9483b2SDavid S. Miller 		*dst = ip6_route_output(net, sk, fl6);
9511da177e4SLinus Torvalds 
9521da177e4SLinus Torvalds 	if ((err = (*dst)->error))
9531da177e4SLinus Torvalds 		goto out_err_release;
9541da177e4SLinus Torvalds 
9554c9483b2SDavid S. Miller 	if (ipv6_addr_any(&fl6->saddr)) {
956c3968a85SDaniel Walter 		struct rt6_info *rt = (struct rt6_info *) *dst;
957c3968a85SDaniel Walter 		err = ip6_route_get_saddr(net, rt, &fl6->daddr,
9587cbca67cSYOSHIFUJI Hideaki 					  sk ? inet6_sk(sk)->srcprefs : 0,
9594c9483b2SDavid S. Miller 					  &fl6->saddr);
96044456d37SOlaf Hering 		if (err)
9611da177e4SLinus Torvalds 			goto out_err_release;
9621da177e4SLinus Torvalds 	}
9631da177e4SLinus Torvalds 
96495c385b4SNeil Horman #ifdef CONFIG_IPV6_OPTIMISTIC_DAD
96595c385b4SNeil Horman 	/*
96695c385b4SNeil Horman 	 * Here if the dst entry we've looked up
96795c385b4SNeil Horman 	 * has a neighbour entry that is in the INCOMPLETE
96895c385b4SNeil Horman 	 * state and the src address from the flow is
96995c385b4SNeil Horman 	 * marked as OPTIMISTIC, we release the found
97095c385b4SNeil Horman 	 * dst entry and replace it instead with the
97195c385b4SNeil Horman 	 * dst entry of the nexthop router
97295c385b4SNeil Horman 	 */
973f2c31e32SEric Dumazet 	rcu_read_lock();
97427217455SDavid Miller 	n = dst_get_neighbour_noref(*dst);
97569cce1d1SDavid S. Miller 	if (n && !(n->nud_state & NUD_VALID)) {
97695c385b4SNeil Horman 		struct inet6_ifaddr *ifp;
9774c9483b2SDavid S. Miller 		struct flowi6 fl_gw6;
97895c385b4SNeil Horman 		int redirect;
97995c385b4SNeil Horman 
980f2c31e32SEric Dumazet 		rcu_read_unlock();
9814c9483b2SDavid S. Miller 		ifp = ipv6_get_ifaddr(net, &fl6->saddr,
9821cab3da6SDaniel Lezcano 				      (*dst)->dev, 1);
98395c385b4SNeil Horman 
98495c385b4SNeil Horman 		redirect = (ifp && ifp->flags & IFA_F_OPTIMISTIC);
98595c385b4SNeil Horman 		if (ifp)
98695c385b4SNeil Horman 			in6_ifa_put(ifp);
98795c385b4SNeil Horman 
98895c385b4SNeil Horman 		if (redirect) {
98995c385b4SNeil Horman 			/*
99095c385b4SNeil Horman 			 * We need to get the dst entry for the
99195c385b4SNeil Horman 			 * default router instead
99295c385b4SNeil Horman 			 */
99395c385b4SNeil Horman 			dst_release(*dst);
9944c9483b2SDavid S. Miller 			memcpy(&fl_gw6, fl6, sizeof(struct flowi6));
9954c9483b2SDavid S. Miller 			memset(&fl_gw6.daddr, 0, sizeof(struct in6_addr));
9964c9483b2SDavid S. Miller 			*dst = ip6_route_output(net, sk, &fl_gw6);
99795c385b4SNeil Horman 			if ((err = (*dst)->error))
99895c385b4SNeil Horman 				goto out_err_release;
99995c385b4SNeil Horman 		}
1000f2c31e32SEric Dumazet 	} else {
1001f2c31e32SEric Dumazet 		rcu_read_unlock();
100295c385b4SNeil Horman 	}
100395c385b4SNeil Horman #endif
100495c385b4SNeil Horman 
10051da177e4SLinus Torvalds 	return 0;
10061da177e4SLinus Torvalds 
10071da177e4SLinus Torvalds out_err_release:
1008ca46f9c8SMitsuru Chinen 	if (err == -ENETUNREACH)
1009483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net, NULL, IPSTATS_MIB_OUTNOROUTES);
10101da177e4SLinus Torvalds 	dst_release(*dst);
10111da177e4SLinus Torvalds 	*dst = NULL;
10121da177e4SLinus Torvalds 	return err;
10131da177e4SLinus Torvalds }
101434a0b3cdSAdrian Bunk 
1015497c615aSHerbert Xu /**
1016497c615aSHerbert Xu  *	ip6_dst_lookup - perform route lookup on flow
1017497c615aSHerbert Xu  *	@sk: socket which provides route info
1018497c615aSHerbert Xu  *	@dst: pointer to dst_entry * for result
10194c9483b2SDavid S. Miller  *	@fl6: flow to lookup
1020497c615aSHerbert Xu  *
1021497c615aSHerbert Xu  *	This function performs a route lookup on the given flow.
1022497c615aSHerbert Xu  *
1023497c615aSHerbert Xu  *	It returns zero on success, or a standard errno code on error.
1024497c615aSHerbert Xu  */
10254c9483b2SDavid S. Miller int ip6_dst_lookup(struct sock *sk, struct dst_entry **dst, struct flowi6 *fl6)
1026497c615aSHerbert Xu {
1027497c615aSHerbert Xu 	*dst = NULL;
10284c9483b2SDavid S. Miller 	return ip6_dst_lookup_tail(sk, dst, fl6);
1029497c615aSHerbert Xu }
10303cf3dc6cSArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(ip6_dst_lookup);
10313cf3dc6cSArnaldo Carvalho de Melo 
1032497c615aSHerbert Xu /**
103368d0c6d3SDavid S. Miller  *	ip6_dst_lookup_flow - perform route lookup on flow with ipsec
103468d0c6d3SDavid S. Miller  *	@sk: socket which provides route info
10354c9483b2SDavid S. Miller  *	@fl6: flow to lookup
103668d0c6d3SDavid S. Miller  *	@final_dst: final destination address for ipsec lookup
1037a1414715SDavid S. Miller  *	@can_sleep: we are in a sleepable context
103868d0c6d3SDavid S. Miller  *
103968d0c6d3SDavid S. Miller  *	This function performs a route lookup on the given flow.
104068d0c6d3SDavid S. Miller  *
104168d0c6d3SDavid S. Miller  *	It returns a valid dst pointer on success, or a pointer encoded
104268d0c6d3SDavid S. Miller  *	error code.
104368d0c6d3SDavid S. Miller  */
10444c9483b2SDavid S. Miller struct dst_entry *ip6_dst_lookup_flow(struct sock *sk, struct flowi6 *fl6,
104568d0c6d3SDavid S. Miller 				      const struct in6_addr *final_dst,
1046a1414715SDavid S. Miller 				      bool can_sleep)
104768d0c6d3SDavid S. Miller {
104868d0c6d3SDavid S. Miller 	struct dst_entry *dst = NULL;
104968d0c6d3SDavid S. Miller 	int err;
105068d0c6d3SDavid S. Miller 
10514c9483b2SDavid S. Miller 	err = ip6_dst_lookup_tail(sk, &dst, fl6);
105268d0c6d3SDavid S. Miller 	if (err)
105368d0c6d3SDavid S. Miller 		return ERR_PTR(err);
105468d0c6d3SDavid S. Miller 	if (final_dst)
10554e3fd7a0SAlexey Dobriyan 		fl6->daddr = *final_dst;
10562774c131SDavid S. Miller 	if (can_sleep)
10574c9483b2SDavid S. Miller 		fl6->flowi6_flags |= FLOWI_FLAG_CAN_SLEEP;
10582774c131SDavid S. Miller 
10594c9483b2SDavid S. Miller 	return xfrm_lookup(sock_net(sk), dst, flowi6_to_flowi(fl6), sk, 0);
106068d0c6d3SDavid S. Miller }
106168d0c6d3SDavid S. Miller EXPORT_SYMBOL_GPL(ip6_dst_lookup_flow);
106268d0c6d3SDavid S. Miller 
106368d0c6d3SDavid S. Miller /**
106468d0c6d3SDavid S. Miller  *	ip6_sk_dst_lookup_flow - perform socket cached route lookup on flow
106568d0c6d3SDavid S. Miller  *	@sk: socket which provides the dst cache and route info
10664c9483b2SDavid S. Miller  *	@fl6: flow to lookup
106768d0c6d3SDavid S. Miller  *	@final_dst: final destination address for ipsec lookup
1068a1414715SDavid S. Miller  *	@can_sleep: we are in a sleepable context
1069497c615aSHerbert Xu  *
1070497c615aSHerbert Xu  *	This function performs a route lookup on the given flow with the
1071497c615aSHerbert Xu  *	possibility of using the cached route in the socket if it is valid.
1072497c615aSHerbert Xu  *	It will take the socket dst lock when operating on the dst cache.
1073497c615aSHerbert Xu  *	As a result, this function can only be used in process context.
1074497c615aSHerbert Xu  *
107568d0c6d3SDavid S. Miller  *	It returns a valid dst pointer on success, or a pointer encoded
107668d0c6d3SDavid S. Miller  *	error code.
1077497c615aSHerbert Xu  */
10784c9483b2SDavid S. Miller struct dst_entry *ip6_sk_dst_lookup_flow(struct sock *sk, struct flowi6 *fl6,
107968d0c6d3SDavid S. Miller 					 const struct in6_addr *final_dst,
1080a1414715SDavid S. Miller 					 bool can_sleep)
1081497c615aSHerbert Xu {
108268d0c6d3SDavid S. Miller 	struct dst_entry *dst = sk_dst_check(sk, inet6_sk(sk)->dst_cookie);
108368d0c6d3SDavid S. Miller 	int err;
1084497c615aSHerbert Xu 
10854c9483b2SDavid S. Miller 	dst = ip6_sk_dst_check(sk, dst, fl6);
108668d0c6d3SDavid S. Miller 
10874c9483b2SDavid S. Miller 	err = ip6_dst_lookup_tail(sk, &dst, fl6);
108868d0c6d3SDavid S. Miller 	if (err)
108968d0c6d3SDavid S. Miller 		return ERR_PTR(err);
109068d0c6d3SDavid S. Miller 	if (final_dst)
10914e3fd7a0SAlexey Dobriyan 		fl6->daddr = *final_dst;
10922774c131SDavid S. Miller 	if (can_sleep)
10934c9483b2SDavid S. Miller 		fl6->flowi6_flags |= FLOWI_FLAG_CAN_SLEEP;
10942774c131SDavid S. Miller 
10954c9483b2SDavid S. Miller 	return xfrm_lookup(sock_net(sk), dst, flowi6_to_flowi(fl6), sk, 0);
109668d0c6d3SDavid S. Miller }
109768d0c6d3SDavid S. Miller EXPORT_SYMBOL_GPL(ip6_sk_dst_lookup_flow);
1098497c615aSHerbert Xu 
109934a0b3cdSAdrian Bunk static inline int ip6_ufo_append_data(struct sock *sk,
1100e89e9cf5SAnanda Raju 			int getfrag(void *from, char *to, int offset, int len,
1101e89e9cf5SAnanda Raju 			int odd, struct sk_buff *skb),
1102e89e9cf5SAnanda Raju 			void *from, int length, int hh_len, int fragheaderlen,
110387c48fa3SEric Dumazet 			int transhdrlen, int mtu,unsigned int flags,
110487c48fa3SEric Dumazet 			struct rt6_info *rt)
1105e89e9cf5SAnanda Raju 
1106e89e9cf5SAnanda Raju {
1107e89e9cf5SAnanda Raju 	struct sk_buff *skb;
1108e89e9cf5SAnanda Raju 	int err;
1109e89e9cf5SAnanda Raju 
1110e89e9cf5SAnanda Raju 	/* There is support for UDP large send offload by network
1111e89e9cf5SAnanda Raju 	 * device, so create one single skb packet containing complete
1112e89e9cf5SAnanda Raju 	 * udp datagram
1113e89e9cf5SAnanda Raju 	 */
1114e89e9cf5SAnanda Raju 	if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL) {
1115e89e9cf5SAnanda Raju 		skb = sock_alloc_send_skb(sk,
1116e89e9cf5SAnanda Raju 			hh_len + fragheaderlen + transhdrlen + 20,
1117e89e9cf5SAnanda Raju 			(flags & MSG_DONTWAIT), &err);
1118e89e9cf5SAnanda Raju 		if (skb == NULL)
1119504744e4SZheng Yan 			return err;
1120e89e9cf5SAnanda Raju 
1121e89e9cf5SAnanda Raju 		/* reserve space for Hardware header */
1122e89e9cf5SAnanda Raju 		skb_reserve(skb, hh_len);
1123e89e9cf5SAnanda Raju 
1124e89e9cf5SAnanda Raju 		/* create space for UDP/IP header */
1125e89e9cf5SAnanda Raju 		skb_put(skb,fragheaderlen + transhdrlen);
1126e89e9cf5SAnanda Raju 
1127e89e9cf5SAnanda Raju 		/* initialize network header pointer */
1128c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(skb);
1129e89e9cf5SAnanda Raju 
1130e89e9cf5SAnanda Raju 		/* initialize protocol header pointer */
1131b0e380b1SArnaldo Carvalho de Melo 		skb->transport_header = skb->network_header + fragheaderlen;
1132e89e9cf5SAnanda Raju 
113384fa7933SPatrick McHardy 		skb->ip_summed = CHECKSUM_PARTIAL;
1134e89e9cf5SAnanda Raju 		skb->csum = 0;
1135e89e9cf5SAnanda Raju 	}
1136e89e9cf5SAnanda Raju 
1137e89e9cf5SAnanda Raju 	err = skb_append_datato_frags(sk,skb, getfrag, from,
1138e89e9cf5SAnanda Raju 				      (length - transhdrlen));
1139e89e9cf5SAnanda Raju 	if (!err) {
1140e89e9cf5SAnanda Raju 		struct frag_hdr fhdr;
1141e89e9cf5SAnanda Raju 
1142c31d5326SSridhar Samudrala 		/* Specify the length of each IPv6 datagram fragment.
1143c31d5326SSridhar Samudrala 		 * It has to be a multiple of 8.
1144c31d5326SSridhar Samudrala 		 */
1145c31d5326SSridhar Samudrala 		skb_shinfo(skb)->gso_size = (mtu - fragheaderlen -
1146c31d5326SSridhar Samudrala 					     sizeof(struct frag_hdr)) & ~7;
1147f83ef8c0SHerbert Xu 		skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
114887c48fa3SEric Dumazet 		ipv6_select_ident(&fhdr, rt);
1149e89e9cf5SAnanda Raju 		skb_shinfo(skb)->ip6_frag_id = fhdr.identification;
1150e89e9cf5SAnanda Raju 		__skb_queue_tail(&sk->sk_write_queue, skb);
1151e89e9cf5SAnanda Raju 
1152e89e9cf5SAnanda Raju 		return 0;
1153e89e9cf5SAnanda Raju 	}
1154e89e9cf5SAnanda Raju 	/* There is not enough support do UPD LSO,
1155e89e9cf5SAnanda Raju 	 * so follow normal path
1156e89e9cf5SAnanda Raju 	 */
1157e89e9cf5SAnanda Raju 	kfree_skb(skb);
1158e89e9cf5SAnanda Raju 
1159e89e9cf5SAnanda Raju 	return err;
1160e89e9cf5SAnanda Raju }
11611da177e4SLinus Torvalds 
11620178b695SHerbert Xu static inline struct ipv6_opt_hdr *ip6_opt_dup(struct ipv6_opt_hdr *src,
11630178b695SHerbert Xu 					       gfp_t gfp)
11640178b695SHerbert Xu {
11650178b695SHerbert Xu 	return src ? kmemdup(src, (src->hdrlen + 1) * 8, gfp) : NULL;
11660178b695SHerbert Xu }
11670178b695SHerbert Xu 
11680178b695SHerbert Xu static inline struct ipv6_rt_hdr *ip6_rthdr_dup(struct ipv6_rt_hdr *src,
11690178b695SHerbert Xu 						gfp_t gfp)
11700178b695SHerbert Xu {
11710178b695SHerbert Xu 	return src ? kmemdup(src, (src->hdrlen + 1) * 8, gfp) : NULL;
11720178b695SHerbert Xu }
11730178b695SHerbert Xu 
11740c183379SGao feng static void ip6_append_data_mtu(int *mtu,
11750c183379SGao feng 				int *maxfraglen,
11760c183379SGao feng 				unsigned int fragheaderlen,
11770c183379SGao feng 				struct sk_buff *skb,
11780c183379SGao feng 				struct rt6_info *rt)
11790c183379SGao feng {
11800c183379SGao feng 	if (!(rt->dst.flags & DST_XFRM_TUNNEL)) {
11810c183379SGao feng 		if (skb == NULL) {
11820c183379SGao feng 			/* first fragment, reserve header_len */
11830c183379SGao feng 			*mtu = *mtu - rt->dst.header_len;
11840c183379SGao feng 
11850c183379SGao feng 		} else {
11860c183379SGao feng 			/*
11870c183379SGao feng 			 * this fragment is not first, the headers
11880c183379SGao feng 			 * space is regarded as data space.
11890c183379SGao feng 			 */
11900c183379SGao feng 			*mtu = dst_mtu(rt->dst.path);
11910c183379SGao feng 		}
11920c183379SGao feng 		*maxfraglen = ((*mtu - fragheaderlen) & ~7)
11930c183379SGao feng 			      + fragheaderlen - sizeof(struct frag_hdr);
11940c183379SGao feng 	}
11950c183379SGao feng }
11960c183379SGao feng 
119741a1f8eaSYOSHIFUJI Hideaki int ip6_append_data(struct sock *sk, int getfrag(void *from, char *to,
119841a1f8eaSYOSHIFUJI Hideaki 	int offset, int len, int odd, struct sk_buff *skb),
11991da177e4SLinus Torvalds 	void *from, int length, int transhdrlen,
12004c9483b2SDavid S. Miller 	int hlimit, int tclass, struct ipv6_txoptions *opt, struct flowi6 *fl6,
120113b52cd4SBrian Haley 	struct rt6_info *rt, unsigned int flags, int dontfrag)
12021da177e4SLinus Torvalds {
12031da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
12041da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
1205bdc712b4SDavid S. Miller 	struct inet_cork *cork;
12060c183379SGao feng 	struct sk_buff *skb, *skb_prev = NULL;
12071da177e4SLinus Torvalds 	unsigned int maxfraglen, fragheaderlen;
12081da177e4SLinus Torvalds 	int exthdrlen;
1209299b0767SSteffen Klassert 	int dst_exthdrlen;
12101da177e4SLinus Torvalds 	int hh_len;
12111da177e4SLinus Torvalds 	int mtu;
12121da177e4SLinus Torvalds 	int copy;
12131da177e4SLinus Torvalds 	int err;
12141da177e4SLinus Torvalds 	int offset = 0;
1215a693e698SAnders Berggren 	__u8 tx_flags = 0;
12161da177e4SLinus Torvalds 
12171da177e4SLinus Torvalds 	if (flags&MSG_PROBE)
12181da177e4SLinus Torvalds 		return 0;
1219bdc712b4SDavid S. Miller 	cork = &inet->cork.base;
12201da177e4SLinus Torvalds 	if (skb_queue_empty(&sk->sk_write_queue)) {
12211da177e4SLinus Torvalds 		/*
12221da177e4SLinus Torvalds 		 * setup for corking
12231da177e4SLinus Torvalds 		 */
12241da177e4SLinus Torvalds 		if (opt) {
12250178b695SHerbert Xu 			if (WARN_ON(np->cork.opt))
12260178b695SHerbert Xu 				return -EINVAL;
12270178b695SHerbert Xu 
12280178b695SHerbert Xu 			np->cork.opt = kmalloc(opt->tot_len, sk->sk_allocation);
12291da177e4SLinus Torvalds 			if (unlikely(np->cork.opt == NULL))
12301da177e4SLinus Torvalds 				return -ENOBUFS;
12310178b695SHerbert Xu 
12320178b695SHerbert Xu 			np->cork.opt->tot_len = opt->tot_len;
12330178b695SHerbert Xu 			np->cork.opt->opt_flen = opt->opt_flen;
12340178b695SHerbert Xu 			np->cork.opt->opt_nflen = opt->opt_nflen;
12350178b695SHerbert Xu 
12360178b695SHerbert Xu 			np->cork.opt->dst0opt = ip6_opt_dup(opt->dst0opt,
12370178b695SHerbert Xu 							    sk->sk_allocation);
12380178b695SHerbert Xu 			if (opt->dst0opt && !np->cork.opt->dst0opt)
12390178b695SHerbert Xu 				return -ENOBUFS;
12400178b695SHerbert Xu 
12410178b695SHerbert Xu 			np->cork.opt->dst1opt = ip6_opt_dup(opt->dst1opt,
12420178b695SHerbert Xu 							    sk->sk_allocation);
12430178b695SHerbert Xu 			if (opt->dst1opt && !np->cork.opt->dst1opt)
12440178b695SHerbert Xu 				return -ENOBUFS;
12450178b695SHerbert Xu 
12460178b695SHerbert Xu 			np->cork.opt->hopopt = ip6_opt_dup(opt->hopopt,
12470178b695SHerbert Xu 							   sk->sk_allocation);
12480178b695SHerbert Xu 			if (opt->hopopt && !np->cork.opt->hopopt)
12490178b695SHerbert Xu 				return -ENOBUFS;
12500178b695SHerbert Xu 
12510178b695SHerbert Xu 			np->cork.opt->srcrt = ip6_rthdr_dup(opt->srcrt,
12520178b695SHerbert Xu 							    sk->sk_allocation);
12530178b695SHerbert Xu 			if (opt->srcrt && !np->cork.opt->srcrt)
12540178b695SHerbert Xu 				return -ENOBUFS;
12550178b695SHerbert Xu 
12561da177e4SLinus Torvalds 			/* need source address above miyazawa*/
12571da177e4SLinus Torvalds 		}
1258d8d1f30bSChangli Gao 		dst_hold(&rt->dst);
1259bdc712b4SDavid S. Miller 		cork->dst = &rt->dst;
12604c9483b2SDavid S. Miller 		inet->cork.fl.u.ip6 = *fl6;
12611da177e4SLinus Torvalds 		np->cork.hop_limit = hlimit;
126241a1f8eaSYOSHIFUJI Hideaki 		np->cork.tclass = tclass;
12630c183379SGao feng 		if (rt->dst.flags & DST_XFRM_TUNNEL)
1264628a5c56SJohn Heffner 			mtu = np->pmtudisc == IPV6_PMTUDISC_PROBE ?
1265299b0767SSteffen Klassert 			      rt->dst.dev->mtu : dst_mtu(&rt->dst);
12660c183379SGao feng 		else
12670c183379SGao feng 			mtu = np->pmtudisc == IPV6_PMTUDISC_PROBE ?
12680c183379SGao feng 			      rt->dst.dev->mtu : dst_mtu(rt->dst.path);
1269c7503609SDave Jones 		if (np->frag_size < mtu) {
1270d91675f9SYOSHIFUJI Hideaki 			if (np->frag_size)
1271d91675f9SYOSHIFUJI Hideaki 				mtu = np->frag_size;
1272d91675f9SYOSHIFUJI Hideaki 		}
1273bdc712b4SDavid S. Miller 		cork->fragsize = mtu;
1274d8d1f30bSChangli Gao 		if (dst_allfrag(rt->dst.path))
1275bdc712b4SDavid S. Miller 			cork->flags |= IPCORK_ALLFRAG;
1276bdc712b4SDavid S. Miller 		cork->length = 0;
12771da177e4SLinus Torvalds 		sk->sk_sndmsg_page = NULL;
12781da177e4SLinus Torvalds 		sk->sk_sndmsg_off = 0;
1279299b0767SSteffen Klassert 		exthdrlen = (opt ? opt->opt_flen : 0) - rt->rt6i_nfheader_len;
12801da177e4SLinus Torvalds 		length += exthdrlen;
12811da177e4SLinus Torvalds 		transhdrlen += exthdrlen;
1282299b0767SSteffen Klassert 		dst_exthdrlen = rt->dst.header_len;
12831da177e4SLinus Torvalds 	} else {
1284bdc712b4SDavid S. Miller 		rt = (struct rt6_info *)cork->dst;
12854c9483b2SDavid S. Miller 		fl6 = &inet->cork.fl.u.ip6;
12861da177e4SLinus Torvalds 		opt = np->cork.opt;
12871da177e4SLinus Torvalds 		transhdrlen = 0;
12881da177e4SLinus Torvalds 		exthdrlen = 0;
1289299b0767SSteffen Klassert 		dst_exthdrlen = 0;
1290bdc712b4SDavid S. Miller 		mtu = cork->fragsize;
12911da177e4SLinus Torvalds 	}
12921da177e4SLinus Torvalds 
1293d8d1f30bSChangli Gao 	hh_len = LL_RESERVED_SPACE(rt->dst.dev);
12941da177e4SLinus Torvalds 
1295a1b05140SMasahide NAKAMURA 	fragheaderlen = sizeof(struct ipv6hdr) + rt->rt6i_nfheader_len +
1296b4ce9277SHerbert Xu 			(opt ? opt->opt_nflen : 0);
12971da177e4SLinus Torvalds 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen - sizeof(struct frag_hdr);
12981da177e4SLinus Torvalds 
12991da177e4SLinus Torvalds 	if (mtu <= sizeof(struct ipv6hdr) + IPV6_MAXPLEN) {
1300bdc712b4SDavid S. Miller 		if (cork->length + length > sizeof(struct ipv6hdr) + IPV6_MAXPLEN - fragheaderlen) {
13014c9483b2SDavid S. Miller 			ipv6_local_error(sk, EMSGSIZE, fl6, mtu-exthdrlen);
13021da177e4SLinus Torvalds 			return -EMSGSIZE;
13031da177e4SLinus Torvalds 		}
13041da177e4SLinus Torvalds 	}
13051da177e4SLinus Torvalds 
1306a693e698SAnders Berggren 	/* For UDP, check if TX timestamp is enabled */
1307a693e698SAnders Berggren 	if (sk->sk_type == SOCK_DGRAM) {
1308a693e698SAnders Berggren 		err = sock_tx_timestamp(sk, &tx_flags);
1309a693e698SAnders Berggren 		if (err)
1310a693e698SAnders Berggren 			goto error;
1311a693e698SAnders Berggren 	}
1312a693e698SAnders Berggren 
13131da177e4SLinus Torvalds 	/*
13141da177e4SLinus Torvalds 	 * Let's try using as much space as possible.
13151da177e4SLinus Torvalds 	 * Use MTU if total length of the message fits into the MTU.
13161da177e4SLinus Torvalds 	 * Otherwise, we need to reserve fragment header and
13171da177e4SLinus Torvalds 	 * fragment alignment (= 8-15 octects, in total).
13181da177e4SLinus Torvalds 	 *
13191da177e4SLinus Torvalds 	 * Note that we may need to "move" the data from the tail of
13201da177e4SLinus Torvalds 	 * of the buffer to the new fragment when we split
13211da177e4SLinus Torvalds 	 * the message.
13221da177e4SLinus Torvalds 	 *
13231da177e4SLinus Torvalds 	 * FIXME: It may be fragmented into multiple chunks
13241da177e4SLinus Torvalds 	 *        at once if non-fragmentable extension headers
13251da177e4SLinus Torvalds 	 *        are too large.
13261da177e4SLinus Torvalds 	 * --yoshfuji
13271da177e4SLinus Torvalds 	 */
13281da177e4SLinus Torvalds 
1329bdc712b4SDavid S. Miller 	cork->length += length;
13304b340ae2SBrian Haley 	if (length > mtu) {
13314b340ae2SBrian Haley 		int proto = sk->sk_protocol;
13324b340ae2SBrian Haley 		if (dontfrag && (proto == IPPROTO_UDP || proto == IPPROTO_RAW)){
13334c9483b2SDavid S. Miller 			ipv6_local_rxpmtu(sk, fl6, mtu-exthdrlen);
13344b340ae2SBrian Haley 			return -EMSGSIZE;
13354b340ae2SBrian Haley 		}
13364b340ae2SBrian Haley 
13374b340ae2SBrian Haley 		if (proto == IPPROTO_UDP &&
1338d8d1f30bSChangli Gao 		    (rt->dst.dev->features & NETIF_F_UFO)) {
1339e89e9cf5SAnanda Raju 
13404b340ae2SBrian Haley 			err = ip6_ufo_append_data(sk, getfrag, from, length,
13414b340ae2SBrian Haley 						  hh_len, fragheaderlen,
134287c48fa3SEric Dumazet 						  transhdrlen, mtu, flags, rt);
1343baa829d8SPatrick McHardy 			if (err)
1344e89e9cf5SAnanda Raju 				goto error;
1345e89e9cf5SAnanda Raju 			return 0;
1346e89e9cf5SAnanda Raju 		}
13474b340ae2SBrian Haley 	}
13481da177e4SLinus Torvalds 
13491da177e4SLinus Torvalds 	if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL)
13501da177e4SLinus Torvalds 		goto alloc_new_skb;
13511da177e4SLinus Torvalds 
13521da177e4SLinus Torvalds 	while (length > 0) {
13531da177e4SLinus Torvalds 		/* Check if the remaining data fits into current packet. */
1354bdc712b4SDavid S. Miller 		copy = (cork->length <= mtu && !(cork->flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - skb->len;
13551da177e4SLinus Torvalds 		if (copy < length)
13561da177e4SLinus Torvalds 			copy = maxfraglen - skb->len;
13571da177e4SLinus Torvalds 
13581da177e4SLinus Torvalds 		if (copy <= 0) {
13591da177e4SLinus Torvalds 			char *data;
13601da177e4SLinus Torvalds 			unsigned int datalen;
13611da177e4SLinus Torvalds 			unsigned int fraglen;
13621da177e4SLinus Torvalds 			unsigned int fraggap;
13631da177e4SLinus Torvalds 			unsigned int alloclen;
13641da177e4SLinus Torvalds alloc_new_skb:
13651da177e4SLinus Torvalds 			/* There's no room in the current skb */
13660c183379SGao feng 			if (skb)
13670c183379SGao feng 				fraggap = skb->len - maxfraglen;
13681da177e4SLinus Torvalds 			else
13691da177e4SLinus Torvalds 				fraggap = 0;
13700c183379SGao feng 			/* update mtu and maxfraglen if necessary */
13710c183379SGao feng 			if (skb == NULL || skb_prev == NULL)
13720c183379SGao feng 				ip6_append_data_mtu(&mtu, &maxfraglen,
13730c183379SGao feng 						    fragheaderlen, skb, rt);
13740c183379SGao feng 
13750c183379SGao feng 			skb_prev = skb;
13761da177e4SLinus Torvalds 
13771da177e4SLinus Torvalds 			/*
13781da177e4SLinus Torvalds 			 * If remaining data exceeds the mtu,
13791da177e4SLinus Torvalds 			 * we know we need more fragment(s).
13801da177e4SLinus Torvalds 			 */
13811da177e4SLinus Torvalds 			datalen = length + fraggap;
13821da177e4SLinus Torvalds 
13830c183379SGao feng 			if (datalen > (cork->length <= mtu && !(cork->flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - fragheaderlen)
13840c183379SGao feng 				datalen = maxfraglen - fragheaderlen - rt->dst.trailer_len;
13851da177e4SLinus Torvalds 			if ((flags & MSG_MORE) &&
1386d8d1f30bSChangli Gao 			    !(rt->dst.dev->features&NETIF_F_SG))
13871da177e4SLinus Torvalds 				alloclen = mtu;
13881da177e4SLinus Torvalds 			else
13891da177e4SLinus Torvalds 				alloclen = datalen + fragheaderlen;
13901da177e4SLinus Torvalds 
1391299b0767SSteffen Klassert 			alloclen += dst_exthdrlen;
1392299b0767SSteffen Klassert 
13930c183379SGao feng 			if (datalen != length + fraggap) {
13941da177e4SLinus Torvalds 				/*
13950c183379SGao feng 				 * this is not the last fragment, the trailer
13960c183379SGao feng 				 * space is regarded as data space.
13971da177e4SLinus Torvalds 				 */
13980c183379SGao feng 				datalen += rt->dst.trailer_len;
13990c183379SGao feng 			}
14000c183379SGao feng 
1401d8d1f30bSChangli Gao 			alloclen += rt->dst.trailer_len;
14020c183379SGao feng 			fraglen = datalen + fragheaderlen;
14031da177e4SLinus Torvalds 
14041da177e4SLinus Torvalds 			/*
14051da177e4SLinus Torvalds 			 * We just reserve space for fragment header.
14061da177e4SLinus Torvalds 			 * Note: this may be overallocation if the message
14071da177e4SLinus Torvalds 			 * (without MSG_MORE) fits into the MTU.
14081da177e4SLinus Torvalds 			 */
14091da177e4SLinus Torvalds 			alloclen += sizeof(struct frag_hdr);
14101da177e4SLinus Torvalds 
14111da177e4SLinus Torvalds 			if (transhdrlen) {
14121da177e4SLinus Torvalds 				skb = sock_alloc_send_skb(sk,
14131da177e4SLinus Torvalds 						alloclen + hh_len,
14141da177e4SLinus Torvalds 						(flags & MSG_DONTWAIT), &err);
14151da177e4SLinus Torvalds 			} else {
14161da177e4SLinus Torvalds 				skb = NULL;
14171da177e4SLinus Torvalds 				if (atomic_read(&sk->sk_wmem_alloc) <=
14181da177e4SLinus Torvalds 				    2 * sk->sk_sndbuf)
14191da177e4SLinus Torvalds 					skb = sock_wmalloc(sk,
14201da177e4SLinus Torvalds 							   alloclen + hh_len, 1,
14211da177e4SLinus Torvalds 							   sk->sk_allocation);
14221da177e4SLinus Torvalds 				if (unlikely(skb == NULL))
14231da177e4SLinus Torvalds 					err = -ENOBUFS;
1424a693e698SAnders Berggren 				else {
1425a693e698SAnders Berggren 					/* Only the initial fragment
1426a693e698SAnders Berggren 					 * is time stamped.
1427a693e698SAnders Berggren 					 */
1428a693e698SAnders Berggren 					tx_flags = 0;
1429a693e698SAnders Berggren 				}
14301da177e4SLinus Torvalds 			}
14311da177e4SLinus Torvalds 			if (skb == NULL)
14321da177e4SLinus Torvalds 				goto error;
14331da177e4SLinus Torvalds 			/*
14341da177e4SLinus Torvalds 			 *	Fill in the control structures
14351da177e4SLinus Torvalds 			 */
1436d7f7c0acSEric Dumazet 			skb->ip_summed = CHECKSUM_NONE;
14371da177e4SLinus Torvalds 			skb->csum = 0;
14381f85851eSGao feng 			/* reserve for fragmentation and ipsec header */
14391f85851eSGao feng 			skb_reserve(skb, hh_len + sizeof(struct frag_hdr) +
14401f85851eSGao feng 				    dst_exthdrlen);
14411da177e4SLinus Torvalds 
1442a693e698SAnders Berggren 			if (sk->sk_type == SOCK_DGRAM)
1443a693e698SAnders Berggren 				skb_shinfo(skb)->tx_flags = tx_flags;
1444a693e698SAnders Berggren 
14451da177e4SLinus Torvalds 			/*
14461da177e4SLinus Torvalds 			 *	Find where to start putting bytes
14471da177e4SLinus Torvalds 			 */
14481f85851eSGao feng 			data = skb_put(skb, fraglen);
14491f85851eSGao feng 			skb_set_network_header(skb, exthdrlen);
14501f85851eSGao feng 			data += fragheaderlen;
1451b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
1452b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
14531da177e4SLinus Torvalds 			if (fraggap) {
14541da177e4SLinus Torvalds 				skb->csum = skb_copy_and_csum_bits(
14551da177e4SLinus Torvalds 					skb_prev, maxfraglen,
14561da177e4SLinus Torvalds 					data + transhdrlen, fraggap, 0);
14571da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
14581da177e4SLinus Torvalds 							  skb->csum);
14591da177e4SLinus Torvalds 				data += fraggap;
1460e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
14611da177e4SLinus Torvalds 			}
14621da177e4SLinus Torvalds 			copy = datalen - transhdrlen - fraggap;
1463299b0767SSteffen Klassert 
14641da177e4SLinus Torvalds 			if (copy < 0) {
14651da177e4SLinus Torvalds 				err = -EINVAL;
14661da177e4SLinus Torvalds 				kfree_skb(skb);
14671da177e4SLinus Torvalds 				goto error;
14681da177e4SLinus Torvalds 			} else if (copy > 0 && getfrag(from, data + transhdrlen, offset, copy, fraggap, skb) < 0) {
14691da177e4SLinus Torvalds 				err = -EFAULT;
14701da177e4SLinus Torvalds 				kfree_skb(skb);
14711da177e4SLinus Torvalds 				goto error;
14721da177e4SLinus Torvalds 			}
14731da177e4SLinus Torvalds 
14741da177e4SLinus Torvalds 			offset += copy;
14751da177e4SLinus Torvalds 			length -= datalen - fraggap;
14761da177e4SLinus Torvalds 			transhdrlen = 0;
14771da177e4SLinus Torvalds 			exthdrlen = 0;
1478299b0767SSteffen Klassert 			dst_exthdrlen = 0;
14791da177e4SLinus Torvalds 
14801da177e4SLinus Torvalds 			/*
14811da177e4SLinus Torvalds 			 * Put the packet on the pending queue
14821da177e4SLinus Torvalds 			 */
14831da177e4SLinus Torvalds 			__skb_queue_tail(&sk->sk_write_queue, skb);
14841da177e4SLinus Torvalds 			continue;
14851da177e4SLinus Torvalds 		}
14861da177e4SLinus Torvalds 
14871da177e4SLinus Torvalds 		if (copy > length)
14881da177e4SLinus Torvalds 			copy = length;
14891da177e4SLinus Torvalds 
1490d8d1f30bSChangli Gao 		if (!(rt->dst.dev->features&NETIF_F_SG)) {
14911da177e4SLinus Torvalds 			unsigned int off;
14921da177e4SLinus Torvalds 
14931da177e4SLinus Torvalds 			off = skb->len;
14941da177e4SLinus Torvalds 			if (getfrag(from, skb_put(skb, copy),
14951da177e4SLinus Torvalds 						offset, copy, off, skb) < 0) {
14961da177e4SLinus Torvalds 				__skb_trim(skb, off);
14971da177e4SLinus Torvalds 				err = -EFAULT;
14981da177e4SLinus Torvalds 				goto error;
14991da177e4SLinus Torvalds 			}
15001da177e4SLinus Torvalds 		} else {
15011da177e4SLinus Torvalds 			int i = skb_shinfo(skb)->nr_frags;
15021da177e4SLinus Torvalds 			skb_frag_t *frag = &skb_shinfo(skb)->frags[i-1];
15031da177e4SLinus Torvalds 			struct page *page = sk->sk_sndmsg_page;
15041da177e4SLinus Torvalds 			int off = sk->sk_sndmsg_off;
15051da177e4SLinus Torvalds 			unsigned int left;
15061da177e4SLinus Torvalds 
15071da177e4SLinus Torvalds 			if (page && (left = PAGE_SIZE - off) > 0) {
15081da177e4SLinus Torvalds 				if (copy >= left)
15091da177e4SLinus Torvalds 					copy = left;
1510408dadf0SIan Campbell 				if (page != skb_frag_page(frag)) {
15111da177e4SLinus Torvalds 					if (i == MAX_SKB_FRAGS) {
15121da177e4SLinus Torvalds 						err = -EMSGSIZE;
15131da177e4SLinus Torvalds 						goto error;
15141da177e4SLinus Torvalds 					}
15151da177e4SLinus Torvalds 					skb_fill_page_desc(skb, i, page, sk->sk_sndmsg_off, 0);
1516408dadf0SIan Campbell 					skb_frag_ref(skb, i);
15171da177e4SLinus Torvalds 					frag = &skb_shinfo(skb)->frags[i];
15181da177e4SLinus Torvalds 				}
15191da177e4SLinus Torvalds 			} else if(i < MAX_SKB_FRAGS) {
15201da177e4SLinus Torvalds 				if (copy > PAGE_SIZE)
15211da177e4SLinus Torvalds 					copy = PAGE_SIZE;
15221da177e4SLinus Torvalds 				page = alloc_pages(sk->sk_allocation, 0);
15231da177e4SLinus Torvalds 				if (page == NULL) {
15241da177e4SLinus Torvalds 					err = -ENOMEM;
15251da177e4SLinus Torvalds 					goto error;
15261da177e4SLinus Torvalds 				}
15271da177e4SLinus Torvalds 				sk->sk_sndmsg_page = page;
15281da177e4SLinus Torvalds 				sk->sk_sndmsg_off = 0;
15291da177e4SLinus Torvalds 
15301da177e4SLinus Torvalds 				skb_fill_page_desc(skb, i, page, 0, 0);
15311da177e4SLinus Torvalds 				frag = &skb_shinfo(skb)->frags[i];
15321da177e4SLinus Torvalds 			} else {
15331da177e4SLinus Torvalds 				err = -EMSGSIZE;
15341da177e4SLinus Torvalds 				goto error;
15351da177e4SLinus Torvalds 			}
15369e903e08SEric Dumazet 			if (getfrag(from,
15379e903e08SEric Dumazet 				    skb_frag_address(frag) + skb_frag_size(frag),
1538408dadf0SIan Campbell 				    offset, copy, skb->len, skb) < 0) {
15391da177e4SLinus Torvalds 				err = -EFAULT;
15401da177e4SLinus Torvalds 				goto error;
15411da177e4SLinus Torvalds 			}
15421da177e4SLinus Torvalds 			sk->sk_sndmsg_off += copy;
15439e903e08SEric Dumazet 			skb_frag_size_add(frag, copy);
15441da177e4SLinus Torvalds 			skb->len += copy;
15451da177e4SLinus Torvalds 			skb->data_len += copy;
1546f945fa7aSHerbert Xu 			skb->truesize += copy;
1547f945fa7aSHerbert Xu 			atomic_add(copy, &sk->sk_wmem_alloc);
15481da177e4SLinus Torvalds 		}
15491da177e4SLinus Torvalds 		offset += copy;
15501da177e4SLinus Torvalds 		length -= copy;
15511da177e4SLinus Torvalds 	}
15521da177e4SLinus Torvalds 	return 0;
15531da177e4SLinus Torvalds error:
1554bdc712b4SDavid S. Miller 	cork->length -= length;
15553bd653c8SDenis V. Lunev 	IP6_INC_STATS(sock_net(sk), rt->rt6i_idev, IPSTATS_MIB_OUTDISCARDS);
15561da177e4SLinus Torvalds 	return err;
15571da177e4SLinus Torvalds }
1558a495f836SChris Elston EXPORT_SYMBOL_GPL(ip6_append_data);
15591da177e4SLinus Torvalds 
1560bf138862SPavel Emelyanov static void ip6_cork_release(struct inet_sock *inet, struct ipv6_pinfo *np)
1561bf138862SPavel Emelyanov {
15620178b695SHerbert Xu 	if (np->cork.opt) {
15630178b695SHerbert Xu 		kfree(np->cork.opt->dst0opt);
15640178b695SHerbert Xu 		kfree(np->cork.opt->dst1opt);
15650178b695SHerbert Xu 		kfree(np->cork.opt->hopopt);
15660178b695SHerbert Xu 		kfree(np->cork.opt->srcrt);
1567bf138862SPavel Emelyanov 		kfree(np->cork.opt);
1568bf138862SPavel Emelyanov 		np->cork.opt = NULL;
15690178b695SHerbert Xu 	}
15700178b695SHerbert Xu 
1571bdc712b4SDavid S. Miller 	if (inet->cork.base.dst) {
1572bdc712b4SDavid S. Miller 		dst_release(inet->cork.base.dst);
1573bdc712b4SDavid S. Miller 		inet->cork.base.dst = NULL;
1574bdc712b4SDavid S. Miller 		inet->cork.base.flags &= ~IPCORK_ALLFRAG;
1575bf138862SPavel Emelyanov 	}
1576bf138862SPavel Emelyanov 	memset(&inet->cork.fl, 0, sizeof(inet->cork.fl));
1577bf138862SPavel Emelyanov }
1578bf138862SPavel Emelyanov 
15791da177e4SLinus Torvalds int ip6_push_pending_frames(struct sock *sk)
15801da177e4SLinus Torvalds {
15811da177e4SLinus Torvalds 	struct sk_buff *skb, *tmp_skb;
15821da177e4SLinus Torvalds 	struct sk_buff **tail_skb;
15831da177e4SLinus Torvalds 	struct in6_addr final_dst_buf, *final_dst = &final_dst_buf;
15841da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
15851da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
15863bd653c8SDenis V. Lunev 	struct net *net = sock_net(sk);
15871da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
15881da177e4SLinus Torvalds 	struct ipv6_txoptions *opt = np->cork.opt;
1589bdc712b4SDavid S. Miller 	struct rt6_info *rt = (struct rt6_info *)inet->cork.base.dst;
15904c9483b2SDavid S. Miller 	struct flowi6 *fl6 = &inet->cork.fl.u.ip6;
15914c9483b2SDavid S. Miller 	unsigned char proto = fl6->flowi6_proto;
15921da177e4SLinus Torvalds 	int err = 0;
15931da177e4SLinus Torvalds 
15941da177e4SLinus Torvalds 	if ((skb = __skb_dequeue(&sk->sk_write_queue)) == NULL)
15951da177e4SLinus Torvalds 		goto out;
15961da177e4SLinus Torvalds 	tail_skb = &(skb_shinfo(skb)->frag_list);
15971da177e4SLinus Torvalds 
15981da177e4SLinus Torvalds 	/* move skb->data to ip header from ext header */
1599d56f90a7SArnaldo Carvalho de Melo 	if (skb->data < skb_network_header(skb))
1600bbe735e4SArnaldo Carvalho de Melo 		__skb_pull(skb, skb_network_offset(skb));
16011da177e4SLinus Torvalds 	while ((tmp_skb = __skb_dequeue(&sk->sk_write_queue)) != NULL) {
1602cfe1fc77SArnaldo Carvalho de Melo 		__skb_pull(tmp_skb, skb_network_header_len(skb));
16031da177e4SLinus Torvalds 		*tail_skb = tmp_skb;
16041da177e4SLinus Torvalds 		tail_skb = &(tmp_skb->next);
16051da177e4SLinus Torvalds 		skb->len += tmp_skb->len;
16061da177e4SLinus Torvalds 		skb->data_len += tmp_skb->len;
16071da177e4SLinus Torvalds 		skb->truesize += tmp_skb->truesize;
16081da177e4SLinus Torvalds 		tmp_skb->destructor = NULL;
16091da177e4SLinus Torvalds 		tmp_skb->sk = NULL;
16101da177e4SLinus Torvalds 	}
16111da177e4SLinus Torvalds 
161228a89453SHerbert Xu 	/* Allow local fragmentation. */
1613b5c15fc0SHerbert Xu 	if (np->pmtudisc < IPV6_PMTUDISC_DO)
161428a89453SHerbert Xu 		skb->local_df = 1;
161528a89453SHerbert Xu 
16164e3fd7a0SAlexey Dobriyan 	*final_dst = fl6->daddr;
1617cfe1fc77SArnaldo Carvalho de Melo 	__skb_pull(skb, skb_network_header_len(skb));
16181da177e4SLinus Torvalds 	if (opt && opt->opt_flen)
16191da177e4SLinus Torvalds 		ipv6_push_frag_opts(skb, opt, &proto);
16201da177e4SLinus Torvalds 	if (opt && opt->opt_nflen)
16211da177e4SLinus Torvalds 		ipv6_push_nfrag_opts(skb, opt, &proto, &final_dst);
16221da177e4SLinus Torvalds 
1623e2d1bca7SArnaldo Carvalho de Melo 	skb_push(skb, sizeof(struct ipv6hdr));
1624e2d1bca7SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
16250660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
16261da177e4SLinus Torvalds 
16274c9483b2SDavid S. Miller 	*(__be32*)hdr = fl6->flowlabel |
162841a1f8eaSYOSHIFUJI Hideaki 		     htonl(0x60000000 | ((int)np->cork.tclass << 20));
16291da177e4SLinus Torvalds 
16301da177e4SLinus Torvalds 	hdr->hop_limit = np->cork.hop_limit;
16311da177e4SLinus Torvalds 	hdr->nexthdr = proto;
16324e3fd7a0SAlexey Dobriyan 	hdr->saddr = fl6->saddr;
16334e3fd7a0SAlexey Dobriyan 	hdr->daddr = *final_dst;
16341da177e4SLinus Torvalds 
1635a2c2064fSPatrick McHardy 	skb->priority = sk->sk_priority;
16364a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
1637a2c2064fSPatrick McHardy 
1638d8d1f30bSChangli Gao 	skb_dst_set(skb, dst_clone(&rt->dst));
1639edf391ffSNeil Horman 	IP6_UPD_PO_STATS(net, rt->rt6i_idev, IPSTATS_MIB_OUT, skb->len);
164014878f75SDavid L Stevens 	if (proto == IPPROTO_ICMPV6) {
1641adf30907SEric Dumazet 		struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
164214878f75SDavid L Stevens 
16435a57d4c7SDenis V. Lunev 		ICMP6MSGOUT_INC_STATS_BH(net, idev, icmp6_hdr(skb)->icmp6_type);
1644e41b5368SDenis V. Lunev 		ICMP6_INC_STATS_BH(net, idev, ICMP6_MIB_OUTMSGS);
164514878f75SDavid L Stevens 	}
164614878f75SDavid L Stevens 
1647ef76bc23SHerbert Xu 	err = ip6_local_out(skb);
16481da177e4SLinus Torvalds 	if (err) {
16491da177e4SLinus Torvalds 		if (err > 0)
16506ce9e7b5SEric Dumazet 			err = net_xmit_errno(err);
16511da177e4SLinus Torvalds 		if (err)
16521da177e4SLinus Torvalds 			goto error;
16531da177e4SLinus Torvalds 	}
16541da177e4SLinus Torvalds 
16551da177e4SLinus Torvalds out:
1656bf138862SPavel Emelyanov 	ip6_cork_release(inet, np);
16571da177e4SLinus Torvalds 	return err;
16581da177e4SLinus Torvalds error:
165906254914SEric Dumazet 	IP6_INC_STATS(net, rt->rt6i_idev, IPSTATS_MIB_OUTDISCARDS);
16601da177e4SLinus Torvalds 	goto out;
16611da177e4SLinus Torvalds }
1662a495f836SChris Elston EXPORT_SYMBOL_GPL(ip6_push_pending_frames);
16631da177e4SLinus Torvalds 
16641da177e4SLinus Torvalds void ip6_flush_pending_frames(struct sock *sk)
16651da177e4SLinus Torvalds {
16661da177e4SLinus Torvalds 	struct sk_buff *skb;
16671da177e4SLinus Torvalds 
16681da177e4SLinus Torvalds 	while ((skb = __skb_dequeue_tail(&sk->sk_write_queue)) != NULL) {
1669adf30907SEric Dumazet 		if (skb_dst(skb))
1670adf30907SEric Dumazet 			IP6_INC_STATS(sock_net(sk), ip6_dst_idev(skb_dst(skb)),
1671a11d206dSYOSHIFUJI Hideaki 				      IPSTATS_MIB_OUTDISCARDS);
16721da177e4SLinus Torvalds 		kfree_skb(skb);
16731da177e4SLinus Torvalds 	}
16741da177e4SLinus Torvalds 
1675bf138862SPavel Emelyanov 	ip6_cork_release(inet_sk(sk), inet6_sk(sk));
16761da177e4SLinus Torvalds }
1677a495f836SChris Elston EXPORT_SYMBOL_GPL(ip6_flush_pending_frames);
1678