xref: /openbmc/linux/net/ipv6/ip6_output.c (revision 09c2d251b70723650ba47e83571ff49281320f7c)
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 
599e508490SJan Engelhardt static int ip6_finish_output2(struct sk_buff *skb)
601da177e4SLinus Torvalds {
61adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
621da177e4SLinus Torvalds 	struct net_device *dev = dst->dev;
63f6b72b62SDavid S. Miller 	struct neighbour *neigh;
646fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 	struct in6_addr *nexthop;
656fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 	int ret;
661da177e4SLinus Torvalds 
671da177e4SLinus Torvalds 	skb->protocol = htons(ETH_P_IPV6);
681da177e4SLinus Torvalds 	skb->dev = dev;
691da177e4SLinus Torvalds 
700660e03fSArnaldo Carvalho de Melo 	if (ipv6_addr_is_multicast(&ipv6_hdr(skb)->daddr)) {
71adf30907SEric Dumazet 		struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
721da177e4SLinus Torvalds 
737ad6848cSOctavian Purdila 		if (!(dev->flags & IFF_LOOPBACK) && sk_mc_loop(skb->sk) &&
74d1db275dSPatrick McHardy 		    ((mroute6_socket(dev_net(dev), skb) &&
75bd91b8bfSBenjamin Thery 		     !(IP6CB(skb)->flags & IP6SKB_FORWARDED)) ||
760660e03fSArnaldo Carvalho de Melo 		     ipv6_chk_mcast_addr(dev, &ipv6_hdr(skb)->daddr,
777bc570c8SYOSHIFUJI Hideaki 					 &ipv6_hdr(skb)->saddr))) {
781da177e4SLinus Torvalds 			struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
791da177e4SLinus Torvalds 
801da177e4SLinus Torvalds 			/* Do not check for IFF_ALLMULTI; multicast routing
811da177e4SLinus Torvalds 			   is not supported in any case.
821da177e4SLinus Torvalds 			 */
831da177e4SLinus Torvalds 			if (newskb)
84b2e0b385SJan Engelhardt 				NF_HOOK(NFPROTO_IPV6, NF_INET_POST_ROUTING,
85b2e0b385SJan Engelhardt 					newskb, NULL, newskb->dev,
8695603e22SMichel Machado 					dev_loopback_xmit);
871da177e4SLinus Torvalds 
880660e03fSArnaldo Carvalho de Melo 			if (ipv6_hdr(skb)->hop_limit == 0) {
893bd653c8SDenis V. Lunev 				IP6_INC_STATS(dev_net(dev), idev,
903bd653c8SDenis V. Lunev 					      IPSTATS_MIB_OUTDISCARDS);
911da177e4SLinus Torvalds 				kfree_skb(skb);
921da177e4SLinus Torvalds 				return 0;
931da177e4SLinus Torvalds 			}
941da177e4SLinus Torvalds 		}
951da177e4SLinus Torvalds 
96edf391ffSNeil Horman 		IP6_UPD_PO_STATS(dev_net(dev), idev, IPSTATS_MIB_OUTMCAST,
97edf391ffSNeil Horman 				skb->len);
98dd408515SHannes Frederic Sowa 
99dd408515SHannes Frederic Sowa 		if (IPV6_ADDR_MC_SCOPE(&ipv6_hdr(skb)->daddr) <=
100dd408515SHannes Frederic Sowa 		    IPV6_ADDR_SCOPE_NODELOCAL &&
101dd408515SHannes Frederic Sowa 		    !(dev->flags & IFF_LOOPBACK)) {
102dd408515SHannes Frederic Sowa 			kfree_skb(skb);
103dd408515SHannes Frederic Sowa 			return 0;
104dd408515SHannes Frederic Sowa 		}
1051da177e4SLinus Torvalds 	}
1061da177e4SLinus Torvalds 
1076fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 	rcu_read_lock_bh();
108550bab42SJulian Anastasov 	nexthop = rt6_nexthop((struct rt6_info *)dst);
1096fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 	neigh = __ipv6_neigh_lookup_noref(dst->dev, nexthop);
1106fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 	if (unlikely(!neigh))
1116fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 		neigh = __neigh_create(&nd_tbl, nexthop, dst->dev, false);
1126fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 	if (!IS_ERR(neigh)) {
1136fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 		ret = dst_neigh_output(dst, neigh, skb);
1146fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 		rcu_read_unlock_bh();
1156fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 		return ret;
1166fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 	}
1176fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 	rcu_read_unlock_bh();
11805e3aa09SDavid S. Miller 
1197f88c6b2SHannes Frederic Sowa 	IP6_INC_STATS(dev_net(dst->dev),
1209e508490SJan Engelhardt 		      ip6_dst_idev(dst), IPSTATS_MIB_OUTNOROUTES);
1219e508490SJan Engelhardt 	kfree_skb(skb);
1229e508490SJan Engelhardt 	return -EINVAL;
1231da177e4SLinus Torvalds }
1241da177e4SLinus Torvalds 
1259e508490SJan Engelhardt static int ip6_finish_output(struct sk_buff *skb)
1269e508490SJan Engelhardt {
1279e508490SJan Engelhardt 	if ((skb->len > ip6_skb_dst_mtu(skb) && !skb_is_gso(skb)) ||
1289037c357SJiri Pirko 	    dst_allfrag(skb_dst(skb)) ||
1299037c357SJiri Pirko 	    (IP6CB(skb)->frag_max_size && skb->len > IP6CB(skb)->frag_max_size))
1309e508490SJan Engelhardt 		return ip6_fragment(skb, ip6_finish_output2);
1319e508490SJan Engelhardt 	else
1329e508490SJan Engelhardt 		return ip6_finish_output2(skb);
1339e508490SJan Engelhardt }
1349e508490SJan Engelhardt 
135aad88724SEric Dumazet int ip6_output(struct sock *sk, struct sk_buff *skb)
1361da177e4SLinus Torvalds {
1379e508490SJan Engelhardt 	struct net_device *dev = skb_dst(skb)->dev;
138adf30907SEric Dumazet 	struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
139778d80beSYOSHIFUJI Hideaki 	if (unlikely(idev->cnf.disable_ipv6)) {
1409e508490SJan Engelhardt 		IP6_INC_STATS(dev_net(dev), idev,
1413bd653c8SDenis V. Lunev 			      IPSTATS_MIB_OUTDISCARDS);
142778d80beSYOSHIFUJI Hideaki 		kfree_skb(skb);
143778d80beSYOSHIFUJI Hideaki 		return 0;
144778d80beSYOSHIFUJI Hideaki 	}
145778d80beSYOSHIFUJI Hideaki 
1469c6eb28aSJan Engelhardt 	return NF_HOOK_COND(NFPROTO_IPV6, NF_INET_POST_ROUTING, skb, NULL, dev,
1479c6eb28aSJan Engelhardt 			    ip6_finish_output,
1489c6eb28aSJan Engelhardt 			    !(IP6CB(skb)->flags & IP6SKB_REROUTED));
1491da177e4SLinus Torvalds }
1501da177e4SLinus Torvalds 
1511da177e4SLinus Torvalds /*
152b5d43998SShan Wei  *	xmit an sk_buff (used by TCP, SCTP and DCCP)
1531da177e4SLinus Torvalds  */
1541da177e4SLinus Torvalds 
1554c9483b2SDavid S. Miller int ip6_xmit(struct sock *sk, struct sk_buff *skb, struct flowi6 *fl6,
156b903d324SEric Dumazet 	     struct ipv6_txoptions *opt, int tclass)
1571da177e4SLinus Torvalds {
1583bd653c8SDenis V. Lunev 	struct net *net = sock_net(sk);
159b30bd282SPatrick McHardy 	struct ipv6_pinfo *np = inet6_sk(sk);
1604c9483b2SDavid S. Miller 	struct in6_addr *first_hop = &fl6->daddr;
161adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
1621da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
1634c9483b2SDavid S. Miller 	u8  proto = fl6->flowi6_proto;
1641da177e4SLinus Torvalds 	int seg_len = skb->len;
165e651f03aSGerrit Renker 	int hlimit = -1;
1661da177e4SLinus Torvalds 	u32 mtu;
1671da177e4SLinus Torvalds 
1681da177e4SLinus Torvalds 	if (opt) {
169c2636b4dSChuck Lever 		unsigned int head_room;
1701da177e4SLinus Torvalds 
1711da177e4SLinus Torvalds 		/* First: exthdrs may take lots of space (~8K for now)
1721da177e4SLinus Torvalds 		   MAX_HEADER is not enough.
1731da177e4SLinus Torvalds 		 */
1741da177e4SLinus Torvalds 		head_room = opt->opt_nflen + opt->opt_flen;
1751da177e4SLinus Torvalds 		seg_len += head_room;
1761da177e4SLinus Torvalds 		head_room += sizeof(struct ipv6hdr) + LL_RESERVED_SPACE(dst->dev);
1771da177e4SLinus Torvalds 
1781da177e4SLinus Torvalds 		if (skb_headroom(skb) < head_room) {
1791da177e4SLinus Torvalds 			struct sk_buff *skb2 = skb_realloc_headroom(skb, head_room);
180a11d206dSYOSHIFUJI Hideaki 			if (skb2 == NULL) {
181adf30907SEric Dumazet 				IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
182a11d206dSYOSHIFUJI Hideaki 					      IPSTATS_MIB_OUTDISCARDS);
1831da177e4SLinus Torvalds 				kfree_skb(skb);
1841da177e4SLinus Torvalds 				return -ENOBUFS;
1851da177e4SLinus Torvalds 			}
186808db80aSEric Dumazet 			consume_skb(skb);
187a11d206dSYOSHIFUJI Hideaki 			skb = skb2;
1881da177e4SLinus Torvalds 			skb_set_owner_w(skb, sk);
1891da177e4SLinus Torvalds 		}
1901da177e4SLinus Torvalds 		if (opt->opt_flen)
1911da177e4SLinus Torvalds 			ipv6_push_frag_opts(skb, opt, &proto);
1921da177e4SLinus Torvalds 		if (opt->opt_nflen)
1931da177e4SLinus Torvalds 			ipv6_push_nfrag_opts(skb, opt, &proto, &first_hop);
1941da177e4SLinus Torvalds 	}
1951da177e4SLinus Torvalds 
196e2d1bca7SArnaldo Carvalho de Melo 	skb_push(skb, sizeof(struct ipv6hdr));
197e2d1bca7SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
1980660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
1991da177e4SLinus Torvalds 
2001da177e4SLinus Torvalds 	/*
2011da177e4SLinus Torvalds 	 *	Fill in the IPv6 header
2021da177e4SLinus Torvalds 	 */
203b903d324SEric Dumazet 	if (np)
2041da177e4SLinus Torvalds 		hlimit = np->hop_limit;
2051da177e4SLinus Torvalds 	if (hlimit < 0)
2066b75d090SYOSHIFUJI Hideaki 		hlimit = ip6_dst_hoplimit(dst);
2071da177e4SLinus Torvalds 
208cb1ce2efSTom Herbert 	ip6_flow_hdr(hdr, tclass, ip6_make_flowlabel(net, skb, fl6->flowlabel,
209cb1ce2efSTom Herbert 						     np->autoflowlabel));
21041a1f8eaSYOSHIFUJI Hideaki 
2111da177e4SLinus Torvalds 	hdr->payload_len = htons(seg_len);
2121da177e4SLinus Torvalds 	hdr->nexthdr = proto;
2131da177e4SLinus Torvalds 	hdr->hop_limit = hlimit;
2141da177e4SLinus Torvalds 
2154e3fd7a0SAlexey Dobriyan 	hdr->saddr = fl6->saddr;
2164e3fd7a0SAlexey Dobriyan 	hdr->daddr = *first_hop;
2171da177e4SLinus Torvalds 
2189c9c9ad5SHannes Frederic Sowa 	skb->protocol = htons(ETH_P_IPV6);
219a2c2064fSPatrick McHardy 	skb->priority = sk->sk_priority;
2204a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
221a2c2064fSPatrick McHardy 
2221da177e4SLinus Torvalds 	mtu = dst_mtu(dst);
22360ff7467SWANG Cong 	if ((skb->len <= mtu) || skb->ignore_df || skb_is_gso(skb)) {
224adf30907SEric Dumazet 		IP6_UPD_PO_STATS(net, ip6_dst_idev(skb_dst(skb)),
225edf391ffSNeil Horman 			      IPSTATS_MIB_OUT, skb->len);
226b2e0b385SJan Engelhardt 		return NF_HOOK(NFPROTO_IPV6, NF_INET_LOCAL_OUT, skb, NULL,
227b2e0b385SJan Engelhardt 			       dst->dev, dst_output);
2281da177e4SLinus Torvalds 	}
2291da177e4SLinus Torvalds 
2301da177e4SLinus Torvalds 	skb->dev = dst->dev;
231f4e53e29SSteffen Klassert 	ipv6_local_error(sk, EMSGSIZE, fl6, mtu);
232adf30907SEric Dumazet 	IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)), IPSTATS_MIB_FRAGFAILS);
2331da177e4SLinus Torvalds 	kfree_skb(skb);
2341da177e4SLinus Torvalds 	return -EMSGSIZE;
2351da177e4SLinus Torvalds }
2361da177e4SLinus Torvalds 
2377159039aSYOSHIFUJI Hideaki EXPORT_SYMBOL(ip6_xmit);
2387159039aSYOSHIFUJI Hideaki 
2391da177e4SLinus Torvalds static int ip6_call_ra_chain(struct sk_buff *skb, int sel)
2401da177e4SLinus Torvalds {
2411da177e4SLinus Torvalds 	struct ip6_ra_chain *ra;
2421da177e4SLinus Torvalds 	struct sock *last = NULL;
2431da177e4SLinus Torvalds 
2441da177e4SLinus Torvalds 	read_lock(&ip6_ra_lock);
2451da177e4SLinus Torvalds 	for (ra = ip6_ra_chain; ra; ra = ra->next) {
2461da177e4SLinus Torvalds 		struct sock *sk = ra->sk;
2470bd1b59bSAndrew McDonald 		if (sk && ra->sel == sel &&
2480bd1b59bSAndrew McDonald 		    (!sk->sk_bound_dev_if ||
2490bd1b59bSAndrew McDonald 		     sk->sk_bound_dev_if == skb->dev->ifindex)) {
2501da177e4SLinus Torvalds 			if (last) {
2511da177e4SLinus Torvalds 				struct sk_buff *skb2 = skb_clone(skb, GFP_ATOMIC);
2521da177e4SLinus Torvalds 				if (skb2)
2531da177e4SLinus Torvalds 					rawv6_rcv(last, skb2);
2541da177e4SLinus Torvalds 			}
2551da177e4SLinus Torvalds 			last = sk;
2561da177e4SLinus Torvalds 		}
2571da177e4SLinus Torvalds 	}
2581da177e4SLinus Torvalds 
2591da177e4SLinus Torvalds 	if (last) {
2601da177e4SLinus Torvalds 		rawv6_rcv(last, skb);
2611da177e4SLinus Torvalds 		read_unlock(&ip6_ra_lock);
2621da177e4SLinus Torvalds 		return 1;
2631da177e4SLinus Torvalds 	}
2641da177e4SLinus Torvalds 	read_unlock(&ip6_ra_lock);
2651da177e4SLinus Torvalds 	return 0;
2661da177e4SLinus Torvalds }
2671da177e4SLinus Torvalds 
268e21e0b5fSVille Nuorvala static int ip6_forward_proxy_check(struct sk_buff *skb)
269e21e0b5fSVille Nuorvala {
2700660e03fSArnaldo Carvalho de Melo 	struct ipv6hdr *hdr = ipv6_hdr(skb);
271e21e0b5fSVille Nuorvala 	u8 nexthdr = hdr->nexthdr;
27275f2811cSJesse Gross 	__be16 frag_off;
273e21e0b5fSVille Nuorvala 	int offset;
274e21e0b5fSVille Nuorvala 
275e21e0b5fSVille Nuorvala 	if (ipv6_ext_hdr(nexthdr)) {
27675f2811cSJesse Gross 		offset = ipv6_skip_exthdr(skb, sizeof(*hdr), &nexthdr, &frag_off);
277e21e0b5fSVille Nuorvala 		if (offset < 0)
278e21e0b5fSVille Nuorvala 			return 0;
279e21e0b5fSVille Nuorvala 	} else
280e21e0b5fSVille Nuorvala 		offset = sizeof(struct ipv6hdr);
281e21e0b5fSVille Nuorvala 
282e21e0b5fSVille Nuorvala 	if (nexthdr == IPPROTO_ICMPV6) {
283e21e0b5fSVille Nuorvala 		struct icmp6hdr *icmp6;
284e21e0b5fSVille Nuorvala 
285d56f90a7SArnaldo Carvalho de Melo 		if (!pskb_may_pull(skb, (skb_network_header(skb) +
286d56f90a7SArnaldo Carvalho de Melo 					 offset + 1 - skb->data)))
287e21e0b5fSVille Nuorvala 			return 0;
288e21e0b5fSVille Nuorvala 
289d56f90a7SArnaldo Carvalho de Melo 		icmp6 = (struct icmp6hdr *)(skb_network_header(skb) + offset);
290e21e0b5fSVille Nuorvala 
291e21e0b5fSVille Nuorvala 		switch (icmp6->icmp6_type) {
292e21e0b5fSVille Nuorvala 		case NDISC_ROUTER_SOLICITATION:
293e21e0b5fSVille Nuorvala 		case NDISC_ROUTER_ADVERTISEMENT:
294e21e0b5fSVille Nuorvala 		case NDISC_NEIGHBOUR_SOLICITATION:
295e21e0b5fSVille Nuorvala 		case NDISC_NEIGHBOUR_ADVERTISEMENT:
296e21e0b5fSVille Nuorvala 		case NDISC_REDIRECT:
297e21e0b5fSVille Nuorvala 			/* For reaction involving unicast neighbor discovery
298e21e0b5fSVille Nuorvala 			 * message destined to the proxied address, pass it to
299e21e0b5fSVille Nuorvala 			 * input function.
300e21e0b5fSVille Nuorvala 			 */
301e21e0b5fSVille Nuorvala 			return 1;
302e21e0b5fSVille Nuorvala 		default:
303e21e0b5fSVille Nuorvala 			break;
304e21e0b5fSVille Nuorvala 		}
305e21e0b5fSVille Nuorvala 	}
306e21e0b5fSVille Nuorvala 
30774553b09SVille Nuorvala 	/*
30874553b09SVille Nuorvala 	 * The proxying router can't forward traffic sent to a link-local
30974553b09SVille Nuorvala 	 * address, so signal the sender and discard the packet. This
31074553b09SVille Nuorvala 	 * behavior is clarified by the MIPv6 specification.
31174553b09SVille Nuorvala 	 */
31274553b09SVille Nuorvala 	if (ipv6_addr_type(&hdr->daddr) & IPV6_ADDR_LINKLOCAL) {
31374553b09SVille Nuorvala 		dst_link_failure(skb);
31474553b09SVille Nuorvala 		return -1;
31574553b09SVille Nuorvala 	}
31674553b09SVille Nuorvala 
317e21e0b5fSVille Nuorvala 	return 0;
318e21e0b5fSVille Nuorvala }
319e21e0b5fSVille Nuorvala 
3201da177e4SLinus Torvalds static inline int ip6_forward_finish(struct sk_buff *skb)
3211da177e4SLinus Torvalds {
3221da177e4SLinus Torvalds 	return dst_output(skb);
3231da177e4SLinus Torvalds }
3241da177e4SLinus Torvalds 
3250954cf9cSHannes Frederic Sowa static unsigned int ip6_dst_mtu_forward(const struct dst_entry *dst)
3260954cf9cSHannes Frederic Sowa {
3270954cf9cSHannes Frederic Sowa 	unsigned int mtu;
3280954cf9cSHannes Frederic Sowa 	struct inet6_dev *idev;
3290954cf9cSHannes Frederic Sowa 
3300954cf9cSHannes Frederic Sowa 	if (dst_metric_locked(dst, RTAX_MTU)) {
3310954cf9cSHannes Frederic Sowa 		mtu = dst_metric_raw(dst, RTAX_MTU);
3320954cf9cSHannes Frederic Sowa 		if (mtu)
3330954cf9cSHannes Frederic Sowa 			return mtu;
3340954cf9cSHannes Frederic Sowa 	}
3350954cf9cSHannes Frederic Sowa 
3360954cf9cSHannes Frederic Sowa 	mtu = IPV6_MIN_MTU;
3370954cf9cSHannes Frederic Sowa 	rcu_read_lock();
3380954cf9cSHannes Frederic Sowa 	idev = __in6_dev_get(dst->dev);
3390954cf9cSHannes Frederic Sowa 	if (idev)
3400954cf9cSHannes Frederic Sowa 		mtu = idev->cnf.mtu6;
3410954cf9cSHannes Frederic Sowa 	rcu_read_unlock();
3420954cf9cSHannes Frederic Sowa 
3430954cf9cSHannes Frederic Sowa 	return mtu;
3440954cf9cSHannes Frederic Sowa }
3450954cf9cSHannes Frederic Sowa 
346fe6cc55fSFlorian Westphal static bool ip6_pkt_too_big(const struct sk_buff *skb, unsigned int mtu)
347fe6cc55fSFlorian Westphal {
348418a3156SFlorian Westphal 	if (skb->len <= mtu)
349fe6cc55fSFlorian Westphal 		return false;
350fe6cc55fSFlorian Westphal 
35160ff7467SWANG Cong 	/* ipv6 conntrack defrag sets max_frag_size + ignore_df */
352fe6cc55fSFlorian Westphal 	if (IP6CB(skb)->frag_max_size && IP6CB(skb)->frag_max_size > mtu)
353fe6cc55fSFlorian Westphal 		return true;
354fe6cc55fSFlorian Westphal 
35560ff7467SWANG Cong 	if (skb->ignore_df)
356418a3156SFlorian Westphal 		return false;
357418a3156SFlorian Westphal 
358fe6cc55fSFlorian Westphal 	if (skb_is_gso(skb) && skb_gso_network_seglen(skb) <= mtu)
359fe6cc55fSFlorian Westphal 		return false;
360fe6cc55fSFlorian Westphal 
361fe6cc55fSFlorian Westphal 	return true;
362fe6cc55fSFlorian Westphal }
363fe6cc55fSFlorian Westphal 
3641da177e4SLinus Torvalds int ip6_forward(struct sk_buff *skb)
3651da177e4SLinus Torvalds {
366adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
3670660e03fSArnaldo Carvalho de Melo 	struct ipv6hdr *hdr = ipv6_hdr(skb);
3681da177e4SLinus Torvalds 	struct inet6_skb_parm *opt = IP6CB(skb);
369c346dca1SYOSHIFUJI Hideaki 	struct net *net = dev_net(dst->dev);
37014f3ad6fSUlrich Weber 	u32 mtu;
3711da177e4SLinus Torvalds 
37253b7997fSYOSHIFUJI Hideaki 	if (net->ipv6.devconf_all->forwarding == 0)
3731da177e4SLinus Torvalds 		goto error;
3741da177e4SLinus Torvalds 
375090f1166SLi RongQing 	if (skb->pkt_type != PACKET_HOST)
376090f1166SLi RongQing 		goto drop;
377090f1166SLi RongQing 
3784497b076SBen Hutchings 	if (skb_warn_if_lro(skb))
3794497b076SBen Hutchings 		goto drop;
3804497b076SBen Hutchings 
3811da177e4SLinus Torvalds 	if (!xfrm6_policy_check(NULL, XFRM_POLICY_FWD, skb)) {
38215c77d8bSEric Dumazet 		IP6_INC_STATS_BH(net, ip6_dst_idev(dst),
38315c77d8bSEric Dumazet 				 IPSTATS_MIB_INDISCARDS);
3841da177e4SLinus Torvalds 		goto drop;
3851da177e4SLinus Torvalds 	}
3861da177e4SLinus Torvalds 
38735fc92a9SHerbert Xu 	skb_forward_csum(skb);
3881da177e4SLinus Torvalds 
3891da177e4SLinus Torvalds 	/*
3901da177e4SLinus Torvalds 	 *	We DO NOT make any processing on
3911da177e4SLinus Torvalds 	 *	RA packets, pushing them to user level AS IS
3921da177e4SLinus Torvalds 	 *	without ane WARRANTY that application will be able
3931da177e4SLinus Torvalds 	 *	to interpret them. The reason is that we
3941da177e4SLinus Torvalds 	 *	cannot make anything clever here.
3951da177e4SLinus Torvalds 	 *
3961da177e4SLinus Torvalds 	 *	We are not end-node, so that if packet contains
3971da177e4SLinus Torvalds 	 *	AH/ESP, we cannot make anything.
3981da177e4SLinus Torvalds 	 *	Defragmentation also would be mistake, RA packets
3991da177e4SLinus Torvalds 	 *	cannot be fragmented, because there is no warranty
4001da177e4SLinus Torvalds 	 *	that different fragments will go along one path. --ANK
4011da177e4SLinus Torvalds 	 */
402ab4eb353SYOSHIFUJI Hideaki / 吉藤英明 	if (unlikely(opt->flags & IP6SKB_ROUTERALERT)) {
403ab4eb353SYOSHIFUJI Hideaki / 吉藤英明 		if (ip6_call_ra_chain(skb, ntohs(opt->ra)))
4041da177e4SLinus Torvalds 			return 0;
4051da177e4SLinus Torvalds 	}
4061da177e4SLinus Torvalds 
4071da177e4SLinus Torvalds 	/*
4081da177e4SLinus Torvalds 	 *	check and decrement ttl
4091da177e4SLinus Torvalds 	 */
4101da177e4SLinus Torvalds 	if (hdr->hop_limit <= 1) {
4111da177e4SLinus Torvalds 		/* Force OUTPUT device used as source address */
4121da177e4SLinus Torvalds 		skb->dev = dst->dev;
4133ffe533cSAlexey Dobriyan 		icmpv6_send(skb, ICMPV6_TIME_EXCEED, ICMPV6_EXC_HOPLIMIT, 0);
41415c77d8bSEric Dumazet 		IP6_INC_STATS_BH(net, ip6_dst_idev(dst),
41515c77d8bSEric Dumazet 				 IPSTATS_MIB_INHDRERRORS);
4161da177e4SLinus Torvalds 
4171da177e4SLinus Torvalds 		kfree_skb(skb);
4181da177e4SLinus Torvalds 		return -ETIMEDOUT;
4191da177e4SLinus Torvalds 	}
4201da177e4SLinus Torvalds 
421fbea49e1SYOSHIFUJI Hideaki 	/* XXX: idev->cnf.proxy_ndp? */
42253b7997fSYOSHIFUJI Hideaki 	if (net->ipv6.devconf_all->proxy_ndp &&
4238a3edd80SDaniel Lezcano 	    pneigh_lookup(&nd_tbl, net, &hdr->daddr, skb->dev, 0)) {
42474553b09SVille Nuorvala 		int proxied = ip6_forward_proxy_check(skb);
42574553b09SVille Nuorvala 		if (proxied > 0)
426e21e0b5fSVille Nuorvala 			return ip6_input(skb);
42774553b09SVille Nuorvala 		else if (proxied < 0) {
42815c77d8bSEric Dumazet 			IP6_INC_STATS_BH(net, ip6_dst_idev(dst),
4293bd653c8SDenis V. Lunev 					 IPSTATS_MIB_INDISCARDS);
43074553b09SVille Nuorvala 			goto drop;
43174553b09SVille Nuorvala 		}
432e21e0b5fSVille Nuorvala 	}
433e21e0b5fSVille Nuorvala 
4341da177e4SLinus Torvalds 	if (!xfrm6_route_forward(skb)) {
43515c77d8bSEric Dumazet 		IP6_INC_STATS_BH(net, ip6_dst_idev(dst),
43615c77d8bSEric Dumazet 				 IPSTATS_MIB_INDISCARDS);
4371da177e4SLinus Torvalds 		goto drop;
4381da177e4SLinus Torvalds 	}
439adf30907SEric Dumazet 	dst = skb_dst(skb);
4401da177e4SLinus Torvalds 
4411da177e4SLinus Torvalds 	/* IPv6 specs say nothing about it, but it is clear that we cannot
4421da177e4SLinus Torvalds 	   send redirects to source routed frames.
4431e5dc146SMasahide NAKAMURA 	   We don't send redirects to frames decapsulated from IPsec.
4441da177e4SLinus Torvalds 	 */
445c45a3dfbSDavid S. Miller 	if (skb->dev == dst->dev && opt->srcrt == 0 && !skb_sec_path(skb)) {
4461da177e4SLinus Torvalds 		struct in6_addr *target = NULL;
447fbfe95a4SDavid S. Miller 		struct inet_peer *peer;
4481da177e4SLinus Torvalds 		struct rt6_info *rt;
4491da177e4SLinus Torvalds 
4501da177e4SLinus Torvalds 		/*
4511da177e4SLinus Torvalds 		 *	incoming and outgoing devices are the same
4521da177e4SLinus Torvalds 		 *	send a redirect.
4531da177e4SLinus Torvalds 		 */
4541da177e4SLinus Torvalds 
4551da177e4SLinus Torvalds 		rt = (struct rt6_info *) dst;
456c45a3dfbSDavid S. Miller 		if (rt->rt6i_flags & RTF_GATEWAY)
457c45a3dfbSDavid S. Miller 			target = &rt->rt6i_gateway;
4581da177e4SLinus Torvalds 		else
4591da177e4SLinus Torvalds 			target = &hdr->daddr;
4601da177e4SLinus Torvalds 
4611d861aa4SDavid S. Miller 		peer = inet_getpeer_v6(net->ipv6.peers, &rt->rt6i_dst.addr, 1);
46292d86829SDavid S. Miller 
4631da177e4SLinus Torvalds 		/* Limit redirects both by destination (here)
4641da177e4SLinus Torvalds 		   and by source (inside ndisc_send_redirect)
4651da177e4SLinus Torvalds 		 */
466fbfe95a4SDavid S. Miller 		if (inet_peer_xrlim_allow(peer, 1*HZ))
4674991969aSDavid S. Miller 			ndisc_send_redirect(skb, target);
4681d861aa4SDavid S. Miller 		if (peer)
4691d861aa4SDavid S. Miller 			inet_putpeer(peer);
4705bb1ab09SDavid L Stevens 	} else {
4715bb1ab09SDavid L Stevens 		int addrtype = ipv6_addr_type(&hdr->saddr);
4725bb1ab09SDavid L Stevens 
4731da177e4SLinus Torvalds 		/* This check is security critical. */
474f81b2e7dSYOSHIFUJI Hideaki 		if (addrtype == IPV6_ADDR_ANY ||
475f81b2e7dSYOSHIFUJI Hideaki 		    addrtype & (IPV6_ADDR_MULTICAST | IPV6_ADDR_LOOPBACK))
4761da177e4SLinus Torvalds 			goto error;
4775bb1ab09SDavid L Stevens 		if (addrtype & IPV6_ADDR_LINKLOCAL) {
4785bb1ab09SDavid L Stevens 			icmpv6_send(skb, ICMPV6_DEST_UNREACH,
4793ffe533cSAlexey Dobriyan 				    ICMPV6_NOT_NEIGHBOUR, 0);
4805bb1ab09SDavid L Stevens 			goto error;
4815bb1ab09SDavid L Stevens 		}
4821da177e4SLinus Torvalds 	}
4831da177e4SLinus Torvalds 
4840954cf9cSHannes Frederic Sowa 	mtu = ip6_dst_mtu_forward(dst);
48514f3ad6fSUlrich Weber 	if (mtu < IPV6_MIN_MTU)
48614f3ad6fSUlrich Weber 		mtu = IPV6_MIN_MTU;
48714f3ad6fSUlrich Weber 
488fe6cc55fSFlorian Westphal 	if (ip6_pkt_too_big(skb, mtu)) {
4891da177e4SLinus Torvalds 		/* Again, force OUTPUT device used as source address */
4901da177e4SLinus Torvalds 		skb->dev = dst->dev;
49114f3ad6fSUlrich Weber 		icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu);
49215c77d8bSEric Dumazet 		IP6_INC_STATS_BH(net, ip6_dst_idev(dst),
49315c77d8bSEric Dumazet 				 IPSTATS_MIB_INTOOBIGERRORS);
49415c77d8bSEric Dumazet 		IP6_INC_STATS_BH(net, ip6_dst_idev(dst),
49515c77d8bSEric Dumazet 				 IPSTATS_MIB_FRAGFAILS);
4961da177e4SLinus Torvalds 		kfree_skb(skb);
4971da177e4SLinus Torvalds 		return -EMSGSIZE;
4981da177e4SLinus Torvalds 	}
4991da177e4SLinus Torvalds 
5001da177e4SLinus Torvalds 	if (skb_cow(skb, dst->dev->hard_header_len)) {
50115c77d8bSEric Dumazet 		IP6_INC_STATS_BH(net, ip6_dst_idev(dst),
50215c77d8bSEric Dumazet 				 IPSTATS_MIB_OUTDISCARDS);
5031da177e4SLinus Torvalds 		goto drop;
5041da177e4SLinus Torvalds 	}
5051da177e4SLinus Torvalds 
5060660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
5071da177e4SLinus Torvalds 
5081da177e4SLinus Torvalds 	/* Mangling hops number delayed to point after skb COW */
5091da177e4SLinus Torvalds 
5101da177e4SLinus Torvalds 	hdr->hop_limit--;
5111da177e4SLinus Torvalds 
512483a47d2SDenis V. Lunev 	IP6_INC_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_OUTFORWDATAGRAMS);
5132d8dbb04SVincent Bernat 	IP6_ADD_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_OUTOCTETS, skb->len);
514b2e0b385SJan Engelhardt 	return NF_HOOK(NFPROTO_IPV6, NF_INET_FORWARD, skb, skb->dev, dst->dev,
5156e23ae2aSPatrick McHardy 		       ip6_forward_finish);
5161da177e4SLinus Torvalds 
5171da177e4SLinus Torvalds error:
518483a47d2SDenis V. Lunev 	IP6_INC_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_INADDRERRORS);
5191da177e4SLinus Torvalds drop:
5201da177e4SLinus Torvalds 	kfree_skb(skb);
5211da177e4SLinus Torvalds 	return -EINVAL;
5221da177e4SLinus Torvalds }
5231da177e4SLinus Torvalds 
5241da177e4SLinus Torvalds static void ip6_copy_metadata(struct sk_buff *to, struct sk_buff *from)
5251da177e4SLinus Torvalds {
5261da177e4SLinus Torvalds 	to->pkt_type = from->pkt_type;
5271da177e4SLinus Torvalds 	to->priority = from->priority;
5281da177e4SLinus Torvalds 	to->protocol = from->protocol;
529adf30907SEric Dumazet 	skb_dst_drop(to);
530adf30907SEric Dumazet 	skb_dst_set(to, dst_clone(skb_dst(from)));
5311da177e4SLinus Torvalds 	to->dev = from->dev;
53282e91ffeSThomas Graf 	to->mark = from->mark;
5331da177e4SLinus Torvalds 
5341da177e4SLinus Torvalds #ifdef CONFIG_NET_SCHED
5351da177e4SLinus Torvalds 	to->tc_index = from->tc_index;
5361da177e4SLinus Torvalds #endif
537e7ac05f3SYasuyuki Kozakai 	nf_copy(to, from);
538984bc16cSJames Morris 	skb_copy_secmark(to, from);
5391da177e4SLinus Torvalds }
5401da177e4SLinus Torvalds 
54173f156a6SEric Dumazet static void ipv6_select_ident(struct frag_hdr *fhdr, struct rt6_info *rt)
54273f156a6SEric Dumazet {
54373f156a6SEric Dumazet 	static u32 ip6_idents_hashrnd __read_mostly;
54473f156a6SEric Dumazet 	u32 hash, id;
54573f156a6SEric Dumazet 
54673f156a6SEric Dumazet 	net_get_random_once(&ip6_idents_hashrnd, sizeof(ip6_idents_hashrnd));
54773f156a6SEric Dumazet 
54873f156a6SEric Dumazet 	hash = __ipv6_addr_jhash(&rt->rt6i_dst.addr, ip6_idents_hashrnd);
54904ca6973SEric Dumazet 	hash = __ipv6_addr_jhash(&rt->rt6i_src.addr, hash);
55004ca6973SEric Dumazet 
55173f156a6SEric Dumazet 	id = ip_idents_reserve(hash, 1);
55273f156a6SEric Dumazet 	fhdr->identification = htonl(id);
55373f156a6SEric Dumazet }
55473f156a6SEric Dumazet 
555ad0081e4SDavid Stevens int ip6_fragment(struct sk_buff *skb, int (*output)(struct sk_buff *))
5561da177e4SLinus Torvalds {
5571da177e4SLinus Torvalds 	struct sk_buff *frag;
558adf30907SEric Dumazet 	struct rt6_info *rt = (struct rt6_info*)skb_dst(skb);
559d91675f9SYOSHIFUJI Hideaki 	struct ipv6_pinfo *np = skb->sk ? inet6_sk(skb->sk) : NULL;
5601da177e4SLinus Torvalds 	struct ipv6hdr *tmp_hdr;
5611da177e4SLinus Torvalds 	struct frag_hdr *fh;
5621da177e4SLinus Torvalds 	unsigned int mtu, hlen, left, len;
563a7ae1992SHerbert Xu 	int hroom, troom;
564ae08e1f0SAl Viro 	__be32 frag_id = 0;
5651da177e4SLinus Torvalds 	int ptr, offset = 0, err=0;
5661da177e4SLinus Torvalds 	u8 *prevhdr, nexthdr = 0;
567adf30907SEric Dumazet 	struct net *net = dev_net(skb_dst(skb)->dev);
5681da177e4SLinus Torvalds 
5691da177e4SLinus Torvalds 	hlen = ip6_find_1stfragopt(skb, &prevhdr);
5701da177e4SLinus Torvalds 	nexthdr = *prevhdr;
5711da177e4SLinus Torvalds 
572628a5c56SJohn Heffner 	mtu = ip6_skb_dst_mtu(skb);
573b881ef76SJohn Heffner 
574b881ef76SJohn Heffner 	/* We must not fragment if the socket is set to force MTU discovery
57514f3ad6fSUlrich Weber 	 * or if the skb it not generated by a local socket.
576b881ef76SJohn Heffner 	 */
57760ff7467SWANG Cong 	if (unlikely(!skb->ignore_df && skb->len > mtu) ||
5784cdd3408SPatrick McHardy 		     (IP6CB(skb)->frag_max_size &&
5794cdd3408SPatrick McHardy 		      IP6CB(skb)->frag_max_size > mtu)) {
580a34a101eSEric Dumazet 		if (skb->sk && dst_allfrag(skb_dst(skb)))
581a34a101eSEric Dumazet 			sk_nocaps_add(skb->sk, NETIF_F_GSO_MASK);
582a34a101eSEric Dumazet 
583adf30907SEric Dumazet 		skb->dev = skb_dst(skb)->dev;
5843ffe533cSAlexey Dobriyan 		icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu);
585adf30907SEric Dumazet 		IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
5863bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGFAILS);
587b881ef76SJohn Heffner 		kfree_skb(skb);
588b881ef76SJohn Heffner 		return -EMSGSIZE;
589b881ef76SJohn Heffner 	}
590b881ef76SJohn Heffner 
591d91675f9SYOSHIFUJI Hideaki 	if (np && np->frag_size < mtu) {
592d91675f9SYOSHIFUJI Hideaki 		if (np->frag_size)
593d91675f9SYOSHIFUJI Hideaki 			mtu = np->frag_size;
594d91675f9SYOSHIFUJI Hideaki 	}
595d91675f9SYOSHIFUJI Hideaki 	mtu -= hlen + sizeof(struct frag_hdr);
5961da177e4SLinus Torvalds 
59721dc3301SDavid S. Miller 	if (skb_has_frag_list(skb)) {
5981da177e4SLinus Torvalds 		int first_len = skb_pagelen(skb);
5993d13008eSEric Dumazet 		struct sk_buff *frag2;
6001da177e4SLinus Torvalds 
6011da177e4SLinus Torvalds 		if (first_len - hlen > mtu ||
6021da177e4SLinus Torvalds 		    ((first_len - hlen) & 7) ||
6031da177e4SLinus Torvalds 		    skb_cloned(skb))
6041da177e4SLinus Torvalds 			goto slow_path;
6051da177e4SLinus Torvalds 
6064d9092bbSDavid S. Miller 		skb_walk_frags(skb, frag) {
6071da177e4SLinus Torvalds 			/* Correct geometry. */
6081da177e4SLinus Torvalds 			if (frag->len > mtu ||
6091da177e4SLinus Torvalds 			    ((frag->len & 7) && frag->next) ||
6101da177e4SLinus Torvalds 			    skb_headroom(frag) < hlen)
6113d13008eSEric Dumazet 				goto slow_path_clean;
6121da177e4SLinus Torvalds 
6131da177e4SLinus Torvalds 			/* Partially cloned skb? */
6141da177e4SLinus Torvalds 			if (skb_shared(frag))
6153d13008eSEric Dumazet 				goto slow_path_clean;
6162fdba6b0SHerbert Xu 
6172fdba6b0SHerbert Xu 			BUG_ON(frag->sk);
6182fdba6b0SHerbert Xu 			if (skb->sk) {
6192fdba6b0SHerbert Xu 				frag->sk = skb->sk;
6202fdba6b0SHerbert Xu 				frag->destructor = sock_wfree;
6212fdba6b0SHerbert Xu 			}
6223d13008eSEric Dumazet 			skb->truesize -= frag->truesize;
6231da177e4SLinus Torvalds 		}
6241da177e4SLinus Torvalds 
6251da177e4SLinus Torvalds 		err = 0;
6261da177e4SLinus Torvalds 		offset = 0;
6271da177e4SLinus Torvalds 		frag = skb_shinfo(skb)->frag_list;
6284d9092bbSDavid S. Miller 		skb_frag_list_init(skb);
6291da177e4SLinus Torvalds 		/* BUILD HEADER */
6301da177e4SLinus Torvalds 
6319a217a1cSYOSHIFUJI Hideaki 		*prevhdr = NEXTHDR_FRAGMENT;
632d56f90a7SArnaldo Carvalho de Melo 		tmp_hdr = kmemdup(skb_network_header(skb), hlen, GFP_ATOMIC);
6331da177e4SLinus Torvalds 		if (!tmp_hdr) {
634adf30907SEric Dumazet 			IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
6353bd653c8SDenis V. Lunev 				      IPSTATS_MIB_FRAGFAILS);
6361da177e4SLinus Torvalds 			return -ENOMEM;
6371da177e4SLinus Torvalds 		}
6381da177e4SLinus Torvalds 
6391da177e4SLinus Torvalds 		__skb_pull(skb, hlen);
6401da177e4SLinus Torvalds 		fh = (struct frag_hdr*)__skb_push(skb, sizeof(struct frag_hdr));
641e2d1bca7SArnaldo Carvalho de Melo 		__skb_push(skb, hlen);
642e2d1bca7SArnaldo Carvalho de Melo 		skb_reset_network_header(skb);
643d56f90a7SArnaldo Carvalho de Melo 		memcpy(skb_network_header(skb), tmp_hdr, hlen);
6441da177e4SLinus Torvalds 
64587c48fa3SEric Dumazet 		ipv6_select_ident(fh, rt);
6461da177e4SLinus Torvalds 		fh->nexthdr = nexthdr;
6471da177e4SLinus Torvalds 		fh->reserved = 0;
6481da177e4SLinus Torvalds 		fh->frag_off = htons(IP6_MF);
6491da177e4SLinus Torvalds 		frag_id = fh->identification;
6501da177e4SLinus Torvalds 
6511da177e4SLinus Torvalds 		first_len = skb_pagelen(skb);
6521da177e4SLinus Torvalds 		skb->data_len = first_len - skb_headlen(skb);
6531da177e4SLinus Torvalds 		skb->len = first_len;
6540660e03fSArnaldo Carvalho de Melo 		ipv6_hdr(skb)->payload_len = htons(first_len -
6550660e03fSArnaldo Carvalho de Melo 						   sizeof(struct ipv6hdr));
6561da177e4SLinus Torvalds 
657d8d1f30bSChangli Gao 		dst_hold(&rt->dst);
6581da177e4SLinus Torvalds 
6591da177e4SLinus Torvalds 		for (;;) {
6601da177e4SLinus Torvalds 			/* Prepare header of the next frame,
6611da177e4SLinus Torvalds 			 * before previous one went down. */
6621da177e4SLinus Torvalds 			if (frag) {
6631da177e4SLinus Torvalds 				frag->ip_summed = CHECKSUM_NONE;
664badff6d0SArnaldo Carvalho de Melo 				skb_reset_transport_header(frag);
6651da177e4SLinus Torvalds 				fh = (struct frag_hdr*)__skb_push(frag, sizeof(struct frag_hdr));
666e2d1bca7SArnaldo Carvalho de Melo 				__skb_push(frag, hlen);
667e2d1bca7SArnaldo Carvalho de Melo 				skb_reset_network_header(frag);
668d56f90a7SArnaldo Carvalho de Melo 				memcpy(skb_network_header(frag), tmp_hdr,
669d56f90a7SArnaldo Carvalho de Melo 				       hlen);
6701da177e4SLinus Torvalds 				offset += skb->len - hlen - sizeof(struct frag_hdr);
6711da177e4SLinus Torvalds 				fh->nexthdr = nexthdr;
6721da177e4SLinus Torvalds 				fh->reserved = 0;
6731da177e4SLinus Torvalds 				fh->frag_off = htons(offset);
6741da177e4SLinus Torvalds 				if (frag->next != NULL)
6751da177e4SLinus Torvalds 					fh->frag_off |= htons(IP6_MF);
6761da177e4SLinus Torvalds 				fh->identification = frag_id;
6770660e03fSArnaldo Carvalho de Melo 				ipv6_hdr(frag)->payload_len =
6780660e03fSArnaldo Carvalho de Melo 						htons(frag->len -
6790660e03fSArnaldo Carvalho de Melo 						      sizeof(struct ipv6hdr));
6801da177e4SLinus Torvalds 				ip6_copy_metadata(frag, skb);
6811da177e4SLinus Torvalds 			}
6821da177e4SLinus Torvalds 
6831da177e4SLinus Torvalds 			err = output(skb);
684dafee490SWei Dong 			if(!err)
685d8d1f30bSChangli Gao 				IP6_INC_STATS(net, ip6_dst_idev(&rt->dst),
6863bd653c8SDenis V. Lunev 					      IPSTATS_MIB_FRAGCREATES);
687dafee490SWei Dong 
6881da177e4SLinus Torvalds 			if (err || !frag)
6891da177e4SLinus Torvalds 				break;
6901da177e4SLinus Torvalds 
6911da177e4SLinus Torvalds 			skb = frag;
6921da177e4SLinus Torvalds 			frag = skb->next;
6931da177e4SLinus Torvalds 			skb->next = NULL;
6941da177e4SLinus Torvalds 		}
6951da177e4SLinus Torvalds 
6961da177e4SLinus Torvalds 		kfree(tmp_hdr);
6971da177e4SLinus Torvalds 
6981da177e4SLinus Torvalds 		if (err == 0) {
699d8d1f30bSChangli Gao 			IP6_INC_STATS(net, ip6_dst_idev(&rt->dst),
7003bd653c8SDenis V. Lunev 				      IPSTATS_MIB_FRAGOKS);
70194e187c0SAmerigo Wang 			ip6_rt_put(rt);
7021da177e4SLinus Torvalds 			return 0;
7031da177e4SLinus Torvalds 		}
7041da177e4SLinus Torvalds 
7051da177e4SLinus Torvalds 		while (frag) {
7061da177e4SLinus Torvalds 			skb = frag->next;
7071da177e4SLinus Torvalds 			kfree_skb(frag);
7081da177e4SLinus Torvalds 			frag = skb;
7091da177e4SLinus Torvalds 		}
7101da177e4SLinus Torvalds 
711d8d1f30bSChangli Gao 		IP6_INC_STATS(net, ip6_dst_idev(&rt->dst),
7123bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGFAILS);
71394e187c0SAmerigo Wang 		ip6_rt_put(rt);
7141da177e4SLinus Torvalds 		return err;
7153d13008eSEric Dumazet 
7163d13008eSEric Dumazet slow_path_clean:
7173d13008eSEric Dumazet 		skb_walk_frags(skb, frag2) {
7183d13008eSEric Dumazet 			if (frag2 == frag)
7193d13008eSEric Dumazet 				break;
7203d13008eSEric Dumazet 			frag2->sk = NULL;
7213d13008eSEric Dumazet 			frag2->destructor = NULL;
7223d13008eSEric Dumazet 			skb->truesize += frag2->truesize;
7233d13008eSEric Dumazet 		}
7241da177e4SLinus Torvalds 	}
7251da177e4SLinus Torvalds 
7261da177e4SLinus Torvalds slow_path:
72772e843bbSEric Dumazet 	if ((skb->ip_summed == CHECKSUM_PARTIAL) &&
72872e843bbSEric Dumazet 	    skb_checksum_help(skb))
72972e843bbSEric Dumazet 		goto fail;
73072e843bbSEric Dumazet 
7311da177e4SLinus Torvalds 	left = skb->len - hlen;		/* Space per frame */
7321da177e4SLinus Torvalds 	ptr = hlen;			/* Where to start from */
7331da177e4SLinus Torvalds 
7341da177e4SLinus Torvalds 	/*
7351da177e4SLinus Torvalds 	 *	Fragment the datagram.
7361da177e4SLinus Torvalds 	 */
7371da177e4SLinus Torvalds 
7381da177e4SLinus Torvalds 	*prevhdr = NEXTHDR_FRAGMENT;
739a7ae1992SHerbert Xu 	hroom = LL_RESERVED_SPACE(rt->dst.dev);
740a7ae1992SHerbert Xu 	troom = rt->dst.dev->needed_tailroom;
7411da177e4SLinus Torvalds 
7421da177e4SLinus Torvalds 	/*
7431da177e4SLinus Torvalds 	 *	Keep copying data until we run out.
7441da177e4SLinus Torvalds 	 */
7451da177e4SLinus Torvalds 	while(left > 0)	{
7461da177e4SLinus Torvalds 		len = left;
7471da177e4SLinus Torvalds 		/* IF: it doesn't fit, use 'mtu' - the data space left */
7481da177e4SLinus Torvalds 		if (len > mtu)
7491da177e4SLinus Torvalds 			len = mtu;
7501da177e4SLinus Torvalds 		/* IF: we are not sending up to and including the packet end
7511da177e4SLinus Torvalds 		   then align the next start on an eight byte boundary */
7521da177e4SLinus Torvalds 		if (len < left)	{
7531da177e4SLinus Torvalds 			len &= ~7;
7541da177e4SLinus Torvalds 		}
7551da177e4SLinus Torvalds 		/*
7561da177e4SLinus Torvalds 		 *	Allocate buffer.
7571da177e4SLinus Torvalds 		 */
7581da177e4SLinus Torvalds 
759a7ae1992SHerbert Xu 		if ((frag = alloc_skb(len + hlen + sizeof(struct frag_hdr) +
760a7ae1992SHerbert Xu 				      hroom + troom, GFP_ATOMIC)) == NULL) {
76164ce2073SPatrick McHardy 			NETDEBUG(KERN_INFO "IPv6: frag: no memory for new fragment!\n");
762adf30907SEric Dumazet 			IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
763a11d206dSYOSHIFUJI Hideaki 				      IPSTATS_MIB_FRAGFAILS);
7641da177e4SLinus Torvalds 			err = -ENOMEM;
7651da177e4SLinus Torvalds 			goto fail;
7661da177e4SLinus Torvalds 		}
7671da177e4SLinus Torvalds 
7681da177e4SLinus Torvalds 		/*
7691da177e4SLinus Torvalds 		 *	Set up data on packet
7701da177e4SLinus Torvalds 		 */
7711da177e4SLinus Torvalds 
7721da177e4SLinus Torvalds 		ip6_copy_metadata(frag, skb);
773a7ae1992SHerbert Xu 		skb_reserve(frag, hroom);
7741da177e4SLinus Torvalds 		skb_put(frag, len + hlen + sizeof(struct frag_hdr));
775c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(frag);
776badff6d0SArnaldo Carvalho de Melo 		fh = (struct frag_hdr *)(skb_network_header(frag) + hlen);
777b0e380b1SArnaldo Carvalho de Melo 		frag->transport_header = (frag->network_header + hlen +
778b0e380b1SArnaldo Carvalho de Melo 					  sizeof(struct frag_hdr));
7791da177e4SLinus Torvalds 
7801da177e4SLinus Torvalds 		/*
7811da177e4SLinus Torvalds 		 *	Charge the memory for the fragment to any owner
7821da177e4SLinus Torvalds 		 *	it might possess
7831da177e4SLinus Torvalds 		 */
7841da177e4SLinus Torvalds 		if (skb->sk)
7851da177e4SLinus Torvalds 			skb_set_owner_w(frag, skb->sk);
7861da177e4SLinus Torvalds 
7871da177e4SLinus Torvalds 		/*
7881da177e4SLinus Torvalds 		 *	Copy the packet header into the new buffer.
7891da177e4SLinus Torvalds 		 */
790d626f62bSArnaldo Carvalho de Melo 		skb_copy_from_linear_data(skb, skb_network_header(frag), hlen);
7911da177e4SLinus Torvalds 
7921da177e4SLinus Torvalds 		/*
7931da177e4SLinus Torvalds 		 *	Build fragment header.
7941da177e4SLinus Torvalds 		 */
7951da177e4SLinus Torvalds 		fh->nexthdr = nexthdr;
7961da177e4SLinus Torvalds 		fh->reserved = 0;
797f36d6ab1SYan Zheng 		if (!frag_id) {
79887c48fa3SEric Dumazet 			ipv6_select_ident(fh, rt);
7991da177e4SLinus Torvalds 			frag_id = fh->identification;
8001da177e4SLinus Torvalds 		} else
8011da177e4SLinus Torvalds 			fh->identification = frag_id;
8021da177e4SLinus Torvalds 
8031da177e4SLinus Torvalds 		/*
8041da177e4SLinus Torvalds 		 *	Copy a block of the IP datagram.
8051da177e4SLinus Torvalds 		 */
806e3f0b86bSHimangi Saraogi 		BUG_ON(skb_copy_bits(skb, ptr, skb_transport_header(frag),
807e3f0b86bSHimangi Saraogi 				     len));
8081da177e4SLinus Torvalds 		left -= len;
8091da177e4SLinus Torvalds 
8101da177e4SLinus Torvalds 		fh->frag_off = htons(offset);
8111da177e4SLinus Torvalds 		if (left > 0)
8121da177e4SLinus Torvalds 			fh->frag_off |= htons(IP6_MF);
8130660e03fSArnaldo Carvalho de Melo 		ipv6_hdr(frag)->payload_len = htons(frag->len -
8140660e03fSArnaldo Carvalho de Melo 						    sizeof(struct ipv6hdr));
8151da177e4SLinus Torvalds 
8161da177e4SLinus Torvalds 		ptr += len;
8171da177e4SLinus Torvalds 		offset += len;
8181da177e4SLinus Torvalds 
8191da177e4SLinus Torvalds 		/*
8201da177e4SLinus Torvalds 		 *	Put this fragment into the sending queue.
8211da177e4SLinus Torvalds 		 */
8221da177e4SLinus Torvalds 		err = output(frag);
8231da177e4SLinus Torvalds 		if (err)
8241da177e4SLinus Torvalds 			goto fail;
825dafee490SWei Dong 
826adf30907SEric Dumazet 		IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
8273bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGCREATES);
8281da177e4SLinus Torvalds 	}
829adf30907SEric Dumazet 	IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
830a11d206dSYOSHIFUJI Hideaki 		      IPSTATS_MIB_FRAGOKS);
831808db80aSEric Dumazet 	consume_skb(skb);
8321da177e4SLinus Torvalds 	return err;
8331da177e4SLinus Torvalds 
8341da177e4SLinus Torvalds fail:
835adf30907SEric Dumazet 	IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
836a11d206dSYOSHIFUJI Hideaki 		      IPSTATS_MIB_FRAGFAILS);
8371da177e4SLinus Torvalds 	kfree_skb(skb);
8381da177e4SLinus Torvalds 	return err;
8391da177e4SLinus Torvalds }
8401da177e4SLinus Torvalds 
841b71d1d42SEric Dumazet static inline int ip6_rt_check(const struct rt6key *rt_key,
842b71d1d42SEric Dumazet 			       const struct in6_addr *fl_addr,
843b71d1d42SEric Dumazet 			       const struct in6_addr *addr_cache)
844cf6b1982SYOSHIFUJI Hideaki {
845a02cec21SEric Dumazet 	return (rt_key->plen != 128 || !ipv6_addr_equal(fl_addr, &rt_key->addr)) &&
846a02cec21SEric Dumazet 		(addr_cache == NULL || !ipv6_addr_equal(fl_addr, addr_cache));
847cf6b1982SYOSHIFUJI Hideaki }
848cf6b1982SYOSHIFUJI Hideaki 
849497c615aSHerbert Xu static struct dst_entry *ip6_sk_dst_check(struct sock *sk,
850497c615aSHerbert Xu 					  struct dst_entry *dst,
851b71d1d42SEric Dumazet 					  const struct flowi6 *fl6)
8521da177e4SLinus Torvalds {
8531da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
854a963a37dSEric Dumazet 	struct rt6_info *rt;
8551da177e4SLinus Torvalds 
856497c615aSHerbert Xu 	if (!dst)
857497c615aSHerbert Xu 		goto out;
8581da177e4SLinus Torvalds 
859a963a37dSEric Dumazet 	if (dst->ops->family != AF_INET6) {
860a963a37dSEric Dumazet 		dst_release(dst);
861a963a37dSEric Dumazet 		return NULL;
862a963a37dSEric Dumazet 	}
863a963a37dSEric Dumazet 
864a963a37dSEric Dumazet 	rt = (struct rt6_info *)dst;
8651da177e4SLinus Torvalds 	/* Yes, checking route validity in not connected
866d76e60a5SDavid S. Miller 	 * case is not very simple. Take into account,
867d76e60a5SDavid S. Miller 	 * that we do not support routing by source, TOS,
868d76e60a5SDavid S. Miller 	 * and MSG_DONTROUTE 		--ANK (980726)
869d76e60a5SDavid S. Miller 	 *
870cf6b1982SYOSHIFUJI Hideaki 	 * 1. ip6_rt_check(): If route was host route,
871cf6b1982SYOSHIFUJI Hideaki 	 *    check that cached destination is current.
872d76e60a5SDavid S. Miller 	 *    If it is network route, we still may
873d76e60a5SDavid S. Miller 	 *    check its validity using saved pointer
874d76e60a5SDavid S. Miller 	 *    to the last used address: daddr_cache.
875d76e60a5SDavid S. Miller 	 *    We do not want to save whole address now,
876d76e60a5SDavid S. Miller 	 *    (because main consumer of this service
877d76e60a5SDavid S. Miller 	 *    is tcp, which has not this problem),
878d76e60a5SDavid S. Miller 	 *    so that the last trick works only on connected
879d76e60a5SDavid S. Miller 	 *    sockets.
880d76e60a5SDavid S. Miller 	 * 2. oif also should be the same.
8811da177e4SLinus Torvalds 	 */
8824c9483b2SDavid S. Miller 	if (ip6_rt_check(&rt->rt6i_dst, &fl6->daddr, np->daddr_cache) ||
8838e1ef0a9SYOSHIFUJI Hideaki #ifdef CONFIG_IPV6_SUBTREES
8844c9483b2SDavid S. Miller 	    ip6_rt_check(&rt->rt6i_src, &fl6->saddr, np->saddr_cache) ||
8858e1ef0a9SYOSHIFUJI Hideaki #endif
8864c9483b2SDavid S. Miller 	    (fl6->flowi6_oif && fl6->flowi6_oif != dst->dev->ifindex)) {
887497c615aSHerbert Xu 		dst_release(dst);
888497c615aSHerbert Xu 		dst = NULL;
8891da177e4SLinus Torvalds 	}
890497c615aSHerbert Xu 
891497c615aSHerbert Xu out:
892497c615aSHerbert Xu 	return dst;
8931da177e4SLinus Torvalds }
894497c615aSHerbert Xu 
895497c615aSHerbert Xu static int ip6_dst_lookup_tail(struct sock *sk,
8964c9483b2SDavid S. Miller 			       struct dst_entry **dst, struct flowi6 *fl6)
897497c615aSHerbert Xu {
8983b1e0a65SYOSHIFUJI Hideaki 	struct net *net = sock_net(sk);
89969cce1d1SDavid S. Miller #ifdef CONFIG_IPV6_OPTIMISTIC_DAD
90069cce1d1SDavid S. Miller 	struct neighbour *n;
90197cac082SDavid S. Miller 	struct rt6_info *rt;
90269cce1d1SDavid S. Miller #endif
90369cce1d1SDavid S. Miller 	int err;
9041da177e4SLinus Torvalds 
9051da177e4SLinus Torvalds 	if (*dst == NULL)
9064c9483b2SDavid S. Miller 		*dst = ip6_route_output(net, sk, fl6);
9071da177e4SLinus Torvalds 
9081da177e4SLinus Torvalds 	if ((err = (*dst)->error))
9091da177e4SLinus Torvalds 		goto out_err_release;
9101da177e4SLinus Torvalds 
9114c9483b2SDavid S. Miller 	if (ipv6_addr_any(&fl6->saddr)) {
912c3968a85SDaniel Walter 		struct rt6_info *rt = (struct rt6_info *) *dst;
913c3968a85SDaniel Walter 		err = ip6_route_get_saddr(net, rt, &fl6->daddr,
9147cbca67cSYOSHIFUJI Hideaki 					  sk ? inet6_sk(sk)->srcprefs : 0,
9154c9483b2SDavid S. Miller 					  &fl6->saddr);
91644456d37SOlaf Hering 		if (err)
9171da177e4SLinus Torvalds 			goto out_err_release;
9181da177e4SLinus Torvalds 	}
9191da177e4SLinus Torvalds 
92095c385b4SNeil Horman #ifdef CONFIG_IPV6_OPTIMISTIC_DAD
92195c385b4SNeil Horman 	/*
92295c385b4SNeil Horman 	 * Here if the dst entry we've looked up
92395c385b4SNeil Horman 	 * has a neighbour entry that is in the INCOMPLETE
92495c385b4SNeil Horman 	 * state and the src address from the flow is
92595c385b4SNeil Horman 	 * marked as OPTIMISTIC, we release the found
92695c385b4SNeil Horman 	 * dst entry and replace it instead with the
92795c385b4SNeil Horman 	 * dst entry of the nexthop router
92895c385b4SNeil Horman 	 */
929c56bf6feSEric Dumazet 	rt = (struct rt6_info *) *dst;
930707be1ffSYOSHIFUJI Hideaki / 吉藤英明 	rcu_read_lock_bh();
931550bab42SJulian Anastasov 	n = __ipv6_neigh_lookup_noref(rt->dst.dev, rt6_nexthop(rt));
932707be1ffSYOSHIFUJI Hideaki / 吉藤英明 	err = n && !(n->nud_state & NUD_VALID) ? -EINVAL : 0;
933707be1ffSYOSHIFUJI Hideaki / 吉藤英明 	rcu_read_unlock_bh();
934707be1ffSYOSHIFUJI Hideaki / 吉藤英明 
935707be1ffSYOSHIFUJI Hideaki / 吉藤英明 	if (err) {
93695c385b4SNeil Horman 		struct inet6_ifaddr *ifp;
9374c9483b2SDavid S. Miller 		struct flowi6 fl_gw6;
93895c385b4SNeil Horman 		int redirect;
93995c385b4SNeil Horman 
9404c9483b2SDavid S. Miller 		ifp = ipv6_get_ifaddr(net, &fl6->saddr,
9411cab3da6SDaniel Lezcano 				      (*dst)->dev, 1);
94295c385b4SNeil Horman 
94395c385b4SNeil Horman 		redirect = (ifp && ifp->flags & IFA_F_OPTIMISTIC);
94495c385b4SNeil Horman 		if (ifp)
94595c385b4SNeil Horman 			in6_ifa_put(ifp);
94695c385b4SNeil Horman 
94795c385b4SNeil Horman 		if (redirect) {
94895c385b4SNeil Horman 			/*
94995c385b4SNeil Horman 			 * We need to get the dst entry for the
95095c385b4SNeil Horman 			 * default router instead
95195c385b4SNeil Horman 			 */
95295c385b4SNeil Horman 			dst_release(*dst);
9534c9483b2SDavid S. Miller 			memcpy(&fl_gw6, fl6, sizeof(struct flowi6));
9544c9483b2SDavid S. Miller 			memset(&fl_gw6.daddr, 0, sizeof(struct in6_addr));
9554c9483b2SDavid S. Miller 			*dst = ip6_route_output(net, sk, &fl_gw6);
95695c385b4SNeil Horman 			if ((err = (*dst)->error))
95795c385b4SNeil Horman 				goto out_err_release;
95895c385b4SNeil Horman 		}
95995c385b4SNeil Horman 	}
96095c385b4SNeil Horman #endif
96195c385b4SNeil Horman 
9621da177e4SLinus Torvalds 	return 0;
9631da177e4SLinus Torvalds 
9641da177e4SLinus Torvalds out_err_release:
965ca46f9c8SMitsuru Chinen 	if (err == -ENETUNREACH)
9665ac68e7cSJohn Stultz 		IP6_INC_STATS(net, NULL, IPSTATS_MIB_OUTNOROUTES);
9671da177e4SLinus Torvalds 	dst_release(*dst);
9681da177e4SLinus Torvalds 	*dst = NULL;
9691da177e4SLinus Torvalds 	return err;
9701da177e4SLinus Torvalds }
97134a0b3cdSAdrian Bunk 
972497c615aSHerbert Xu /**
973497c615aSHerbert Xu  *	ip6_dst_lookup - perform route lookup on flow
974497c615aSHerbert Xu  *	@sk: socket which provides route info
975497c615aSHerbert Xu  *	@dst: pointer to dst_entry * for result
9764c9483b2SDavid S. Miller  *	@fl6: flow to lookup
977497c615aSHerbert Xu  *
978497c615aSHerbert Xu  *	This function performs a route lookup on the given flow.
979497c615aSHerbert Xu  *
980497c615aSHerbert Xu  *	It returns zero on success, or a standard errno code on error.
981497c615aSHerbert Xu  */
9824c9483b2SDavid S. Miller int ip6_dst_lookup(struct sock *sk, struct dst_entry **dst, struct flowi6 *fl6)
983497c615aSHerbert Xu {
984497c615aSHerbert Xu 	*dst = NULL;
9854c9483b2SDavid S. Miller 	return ip6_dst_lookup_tail(sk, dst, fl6);
986497c615aSHerbert Xu }
9873cf3dc6cSArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(ip6_dst_lookup);
9883cf3dc6cSArnaldo Carvalho de Melo 
989497c615aSHerbert Xu /**
99068d0c6d3SDavid S. Miller  *	ip6_dst_lookup_flow - perform route lookup on flow with ipsec
99168d0c6d3SDavid S. Miller  *	@sk: socket which provides route info
9924c9483b2SDavid S. Miller  *	@fl6: flow to lookup
99368d0c6d3SDavid S. Miller  *	@final_dst: final destination address for ipsec lookup
99468d0c6d3SDavid S. Miller  *
99568d0c6d3SDavid S. Miller  *	This function performs a route lookup on the given flow.
99668d0c6d3SDavid S. Miller  *
99768d0c6d3SDavid S. Miller  *	It returns a valid dst pointer on success, or a pointer encoded
99868d0c6d3SDavid S. Miller  *	error code.
99968d0c6d3SDavid S. Miller  */
10004c9483b2SDavid S. Miller struct dst_entry *ip6_dst_lookup_flow(struct sock *sk, struct flowi6 *fl6,
10010e0d44abSSteffen Klassert 				      const struct in6_addr *final_dst)
100268d0c6d3SDavid S. Miller {
100368d0c6d3SDavid S. Miller 	struct dst_entry *dst = NULL;
100468d0c6d3SDavid S. Miller 	int err;
100568d0c6d3SDavid S. Miller 
10064c9483b2SDavid S. Miller 	err = ip6_dst_lookup_tail(sk, &dst, fl6);
100768d0c6d3SDavid S. Miller 	if (err)
100868d0c6d3SDavid S. Miller 		return ERR_PTR(err);
100968d0c6d3SDavid S. Miller 	if (final_dst)
10104e3fd7a0SAlexey Dobriyan 		fl6->daddr = *final_dst;
10112774c131SDavid S. Miller 
10124c9483b2SDavid S. Miller 	return xfrm_lookup(sock_net(sk), dst, flowi6_to_flowi(fl6), sk, 0);
101368d0c6d3SDavid S. Miller }
101468d0c6d3SDavid S. Miller EXPORT_SYMBOL_GPL(ip6_dst_lookup_flow);
101568d0c6d3SDavid S. Miller 
101668d0c6d3SDavid S. Miller /**
101768d0c6d3SDavid S. Miller  *	ip6_sk_dst_lookup_flow - perform socket cached route lookup on flow
101868d0c6d3SDavid S. Miller  *	@sk: socket which provides the dst cache and route info
10194c9483b2SDavid S. Miller  *	@fl6: flow to lookup
102068d0c6d3SDavid S. Miller  *	@final_dst: final destination address for ipsec lookup
1021497c615aSHerbert Xu  *
1022497c615aSHerbert Xu  *	This function performs a route lookup on the given flow with the
1023497c615aSHerbert Xu  *	possibility of using the cached route in the socket if it is valid.
1024497c615aSHerbert Xu  *	It will take the socket dst lock when operating on the dst cache.
1025497c615aSHerbert Xu  *	As a result, this function can only be used in process context.
1026497c615aSHerbert Xu  *
102768d0c6d3SDavid S. Miller  *	It returns a valid dst pointer on success, or a pointer encoded
102868d0c6d3SDavid S. Miller  *	error code.
1029497c615aSHerbert Xu  */
10304c9483b2SDavid S. Miller struct dst_entry *ip6_sk_dst_lookup_flow(struct sock *sk, struct flowi6 *fl6,
10310e0d44abSSteffen Klassert 					 const struct in6_addr *final_dst)
1032497c615aSHerbert Xu {
103368d0c6d3SDavid S. Miller 	struct dst_entry *dst = sk_dst_check(sk, inet6_sk(sk)->dst_cookie);
103468d0c6d3SDavid S. Miller 	int err;
1035497c615aSHerbert Xu 
10364c9483b2SDavid S. Miller 	dst = ip6_sk_dst_check(sk, dst, fl6);
103768d0c6d3SDavid S. Miller 
10384c9483b2SDavid S. Miller 	err = ip6_dst_lookup_tail(sk, &dst, fl6);
103968d0c6d3SDavid S. Miller 	if (err)
104068d0c6d3SDavid S. Miller 		return ERR_PTR(err);
104168d0c6d3SDavid S. Miller 	if (final_dst)
10424e3fd7a0SAlexey Dobriyan 		fl6->daddr = *final_dst;
10432774c131SDavid S. Miller 
10444c9483b2SDavid S. Miller 	return xfrm_lookup(sock_net(sk), dst, flowi6_to_flowi(fl6), sk, 0);
104568d0c6d3SDavid S. Miller }
104668d0c6d3SDavid S. Miller EXPORT_SYMBOL_GPL(ip6_sk_dst_lookup_flow);
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,
105287c48fa3SEric Dumazet 			int transhdrlen, int mtu,unsigned int flags,
105387c48fa3SEric Dumazet 			struct rt6_info *rt)
1054e89e9cf5SAnanda Raju 
1055e89e9cf5SAnanda Raju {
1056e89e9cf5SAnanda Raju 	struct sk_buff *skb;
1057c547dbf5SJiri Pirko 	struct frag_hdr fhdr;
1058e89e9cf5SAnanda Raju 	int err;
1059e89e9cf5SAnanda Raju 
1060e89e9cf5SAnanda Raju 	/* There is support for UDP large send offload by network
1061e89e9cf5SAnanda Raju 	 * device, so create one single skb packet containing complete
1062e89e9cf5SAnanda Raju 	 * udp datagram
1063e89e9cf5SAnanda Raju 	 */
1064e89e9cf5SAnanda Raju 	if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL) {
1065e89e9cf5SAnanda Raju 		skb = sock_alloc_send_skb(sk,
1066e89e9cf5SAnanda Raju 			hh_len + fragheaderlen + transhdrlen + 20,
1067e89e9cf5SAnanda Raju 			(flags & MSG_DONTWAIT), &err);
1068e89e9cf5SAnanda Raju 		if (skb == NULL)
1069504744e4SZheng Yan 			return err;
1070e89e9cf5SAnanda Raju 
1071e89e9cf5SAnanda Raju 		/* reserve space for Hardware header */
1072e89e9cf5SAnanda Raju 		skb_reserve(skb, hh_len);
1073e89e9cf5SAnanda Raju 
1074e89e9cf5SAnanda Raju 		/* create space for UDP/IP header */
1075e89e9cf5SAnanda Raju 		skb_put(skb,fragheaderlen + transhdrlen);
1076e89e9cf5SAnanda Raju 
1077e89e9cf5SAnanda Raju 		/* initialize network header pointer */
1078c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(skb);
1079e89e9cf5SAnanda Raju 
1080e89e9cf5SAnanda Raju 		/* initialize protocol header pointer */
1081b0e380b1SArnaldo Carvalho de Melo 		skb->transport_header = skb->network_header + fragheaderlen;
1082e89e9cf5SAnanda Raju 
10839c9c9ad5SHannes Frederic Sowa 		skb->protocol = htons(ETH_P_IPV6);
1084e89e9cf5SAnanda Raju 		skb->csum = 0;
1085e89e9cf5SAnanda Raju 
1086c547dbf5SJiri Pirko 		__skb_queue_tail(&sk->sk_write_queue, skb);
1087c547dbf5SJiri Pirko 	} else if (skb_is_gso(skb)) {
1088c547dbf5SJiri Pirko 		goto append;
1089c547dbf5SJiri Pirko 	}
1090c547dbf5SJiri Pirko 
1091c547dbf5SJiri Pirko 	skb->ip_summed = CHECKSUM_PARTIAL;
1092c31d5326SSridhar Samudrala 	/* Specify the length of each IPv6 datagram fragment.
1093c31d5326SSridhar Samudrala 	 * It has to be a multiple of 8.
1094c31d5326SSridhar Samudrala 	 */
1095c31d5326SSridhar Samudrala 	skb_shinfo(skb)->gso_size = (mtu - fragheaderlen -
1096c31d5326SSridhar Samudrala 				     sizeof(struct frag_hdr)) & ~7;
1097f83ef8c0SHerbert Xu 	skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
109887c48fa3SEric Dumazet 	ipv6_select_ident(&fhdr, rt);
1099e89e9cf5SAnanda Raju 	skb_shinfo(skb)->ip6_frag_id = fhdr.identification;
1100e89e9cf5SAnanda Raju 
1101c547dbf5SJiri Pirko append:
11022811ebacSHannes Frederic Sowa 	return skb_append_datato_frags(sk, skb, getfrag, from,
11032811ebacSHannes Frederic Sowa 				       (length - transhdrlen));
1104e89e9cf5SAnanda Raju }
11051da177e4SLinus Torvalds 
11060178b695SHerbert Xu static inline struct ipv6_opt_hdr *ip6_opt_dup(struct ipv6_opt_hdr *src,
11070178b695SHerbert Xu 					       gfp_t gfp)
11080178b695SHerbert Xu {
11090178b695SHerbert Xu 	return src ? kmemdup(src, (src->hdrlen + 1) * 8, gfp) : NULL;
11100178b695SHerbert Xu }
11110178b695SHerbert Xu 
11120178b695SHerbert Xu static inline struct ipv6_rt_hdr *ip6_rthdr_dup(struct ipv6_rt_hdr *src,
11130178b695SHerbert Xu 						gfp_t gfp)
11140178b695SHerbert Xu {
11150178b695SHerbert Xu 	return src ? kmemdup(src, (src->hdrlen + 1) * 8, gfp) : NULL;
11160178b695SHerbert Xu }
11170178b695SHerbert Xu 
111875a493e6SHannes Frederic Sowa static void ip6_append_data_mtu(unsigned int *mtu,
11190c183379SGao feng 				int *maxfraglen,
11200c183379SGao feng 				unsigned int fragheaderlen,
11210c183379SGao feng 				struct sk_buff *skb,
112275a493e6SHannes Frederic Sowa 				struct rt6_info *rt,
1123e367c2d0Slucien 				unsigned int orig_mtu)
11240c183379SGao feng {
11250c183379SGao feng 	if (!(rt->dst.flags & DST_XFRM_TUNNEL)) {
11260c183379SGao feng 		if (skb == NULL) {
11270c183379SGao feng 			/* first fragment, reserve header_len */
1128e367c2d0Slucien 			*mtu = orig_mtu - rt->dst.header_len;
11290c183379SGao feng 
11300c183379SGao feng 		} else {
11310c183379SGao feng 			/*
11320c183379SGao feng 			 * this fragment is not first, the headers
11330c183379SGao feng 			 * space is regarded as data space.
11340c183379SGao feng 			 */
1135e367c2d0Slucien 			*mtu = orig_mtu;
11360c183379SGao feng 		}
11370c183379SGao feng 		*maxfraglen = ((*mtu - fragheaderlen) & ~7)
11380c183379SGao feng 			      + fragheaderlen - sizeof(struct frag_hdr);
11390c183379SGao feng 	}
11400c183379SGao feng }
11410c183379SGao feng 
114241a1f8eaSYOSHIFUJI Hideaki int ip6_append_data(struct sock *sk, int getfrag(void *from, char *to,
114341a1f8eaSYOSHIFUJI Hideaki 	int offset, int len, int odd, struct sk_buff *skb),
11441da177e4SLinus Torvalds 	void *from, int length, int transhdrlen,
11454c9483b2SDavid S. Miller 	int hlimit, int tclass, struct ipv6_txoptions *opt, struct flowi6 *fl6,
114613b52cd4SBrian Haley 	struct rt6_info *rt, unsigned int flags, int dontfrag)
11471da177e4SLinus Torvalds {
11481da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
11491da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
1150bdc712b4SDavid S. Miller 	struct inet_cork *cork;
11510c183379SGao feng 	struct sk_buff *skb, *skb_prev = NULL;
1152e367c2d0Slucien 	unsigned int maxfraglen, fragheaderlen, mtu, orig_mtu;
11531da177e4SLinus Torvalds 	int exthdrlen;
1154299b0767SSteffen Klassert 	int dst_exthdrlen;
11551da177e4SLinus Torvalds 	int hh_len;
11561da177e4SLinus Torvalds 	int copy;
11571da177e4SLinus Torvalds 	int err;
11581da177e4SLinus Torvalds 	int offset = 0;
1159a693e698SAnders Berggren 	__u8 tx_flags = 0;
1160*09c2d251SWillem de Bruijn 	u32 tskey = 0;
11611da177e4SLinus Torvalds 
11621da177e4SLinus Torvalds 	if (flags&MSG_PROBE)
11631da177e4SLinus Torvalds 		return 0;
1164bdc712b4SDavid S. Miller 	cork = &inet->cork.base;
11651da177e4SLinus Torvalds 	if (skb_queue_empty(&sk->sk_write_queue)) {
11661da177e4SLinus Torvalds 		/*
11671da177e4SLinus Torvalds 		 * setup for corking
11681da177e4SLinus Torvalds 		 */
11691da177e4SLinus Torvalds 		if (opt) {
11700178b695SHerbert Xu 			if (WARN_ON(np->cork.opt))
11710178b695SHerbert Xu 				return -EINVAL;
11720178b695SHerbert Xu 
1173284041efSEric Dumazet 			np->cork.opt = kzalloc(opt->tot_len, sk->sk_allocation);
11741da177e4SLinus Torvalds 			if (unlikely(np->cork.opt == NULL))
11751da177e4SLinus Torvalds 				return -ENOBUFS;
11760178b695SHerbert Xu 
11770178b695SHerbert Xu 			np->cork.opt->tot_len = opt->tot_len;
11780178b695SHerbert Xu 			np->cork.opt->opt_flen = opt->opt_flen;
11790178b695SHerbert Xu 			np->cork.opt->opt_nflen = opt->opt_nflen;
11800178b695SHerbert Xu 
11810178b695SHerbert Xu 			np->cork.opt->dst0opt = ip6_opt_dup(opt->dst0opt,
11820178b695SHerbert Xu 							    sk->sk_allocation);
11830178b695SHerbert Xu 			if (opt->dst0opt && !np->cork.opt->dst0opt)
11840178b695SHerbert Xu 				return -ENOBUFS;
11850178b695SHerbert Xu 
11860178b695SHerbert Xu 			np->cork.opt->dst1opt = ip6_opt_dup(opt->dst1opt,
11870178b695SHerbert Xu 							    sk->sk_allocation);
11880178b695SHerbert Xu 			if (opt->dst1opt && !np->cork.opt->dst1opt)
11890178b695SHerbert Xu 				return -ENOBUFS;
11900178b695SHerbert Xu 
11910178b695SHerbert Xu 			np->cork.opt->hopopt = ip6_opt_dup(opt->hopopt,
11920178b695SHerbert Xu 							   sk->sk_allocation);
11930178b695SHerbert Xu 			if (opt->hopopt && !np->cork.opt->hopopt)
11940178b695SHerbert Xu 				return -ENOBUFS;
11950178b695SHerbert Xu 
11960178b695SHerbert Xu 			np->cork.opt->srcrt = ip6_rthdr_dup(opt->srcrt,
11970178b695SHerbert Xu 							    sk->sk_allocation);
11980178b695SHerbert Xu 			if (opt->srcrt && !np->cork.opt->srcrt)
11990178b695SHerbert Xu 				return -ENOBUFS;
12000178b695SHerbert Xu 
12011da177e4SLinus Torvalds 			/* need source address above miyazawa*/
12021da177e4SLinus Torvalds 		}
1203d8d1f30bSChangli Gao 		dst_hold(&rt->dst);
1204bdc712b4SDavid S. Miller 		cork->dst = &rt->dst;
12054c9483b2SDavid S. Miller 		inet->cork.fl.u.ip6 = *fl6;
12061da177e4SLinus Torvalds 		np->cork.hop_limit = hlimit;
120741a1f8eaSYOSHIFUJI Hideaki 		np->cork.tclass = tclass;
12080c183379SGao feng 		if (rt->dst.flags & DST_XFRM_TUNNEL)
120993b36cf3SHannes Frederic Sowa 			mtu = np->pmtudisc >= IPV6_PMTUDISC_PROBE ?
1210299b0767SSteffen Klassert 			      rt->dst.dev->mtu : dst_mtu(&rt->dst);
12110c183379SGao feng 		else
121293b36cf3SHannes Frederic Sowa 			mtu = np->pmtudisc >= IPV6_PMTUDISC_PROBE ?
12130c183379SGao feng 			      rt->dst.dev->mtu : dst_mtu(rt->dst.path);
1214c7503609SDave Jones 		if (np->frag_size < mtu) {
1215d91675f9SYOSHIFUJI Hideaki 			if (np->frag_size)
1216d91675f9SYOSHIFUJI Hideaki 				mtu = np->frag_size;
1217d91675f9SYOSHIFUJI Hideaki 		}
1218bdc712b4SDavid S. Miller 		cork->fragsize = mtu;
1219d8d1f30bSChangli Gao 		if (dst_allfrag(rt->dst.path))
1220bdc712b4SDavid S. Miller 			cork->flags |= IPCORK_ALLFRAG;
1221bdc712b4SDavid S. Miller 		cork->length = 0;
12227efdba5bSRomain KUNTZ 		exthdrlen = (opt ? opt->opt_flen : 0);
12231da177e4SLinus Torvalds 		length += exthdrlen;
12241da177e4SLinus Torvalds 		transhdrlen += exthdrlen;
12257efdba5bSRomain KUNTZ 		dst_exthdrlen = rt->dst.header_len - rt->rt6i_nfheader_len;
12261da177e4SLinus Torvalds 	} else {
1227bdc712b4SDavid S. Miller 		rt = (struct rt6_info *)cork->dst;
12284c9483b2SDavid S. Miller 		fl6 = &inet->cork.fl.u.ip6;
12291da177e4SLinus Torvalds 		opt = np->cork.opt;
12301da177e4SLinus Torvalds 		transhdrlen = 0;
12311da177e4SLinus Torvalds 		exthdrlen = 0;
1232299b0767SSteffen Klassert 		dst_exthdrlen = 0;
1233bdc712b4SDavid S. Miller 		mtu = cork->fragsize;
12341da177e4SLinus Torvalds 	}
1235e367c2d0Slucien 	orig_mtu = mtu;
12361da177e4SLinus Torvalds 
1237d8d1f30bSChangli Gao 	hh_len = LL_RESERVED_SPACE(rt->dst.dev);
12381da177e4SLinus Torvalds 
1239a1b05140SMasahide NAKAMURA 	fragheaderlen = sizeof(struct ipv6hdr) + rt->rt6i_nfheader_len +
1240b4ce9277SHerbert Xu 			(opt ? opt->opt_nflen : 0);
12414df98e76SHannes Frederic Sowa 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen -
12424df98e76SHannes Frederic Sowa 		     sizeof(struct frag_hdr);
12431da177e4SLinus Torvalds 
12441da177e4SLinus Torvalds 	if (mtu <= sizeof(struct ipv6hdr) + IPV6_MAXPLEN) {
12454df98e76SHannes Frederic Sowa 		unsigned int maxnonfragsize, headersize;
12464df98e76SHannes Frederic Sowa 
12474df98e76SHannes Frederic Sowa 		headersize = sizeof(struct ipv6hdr) +
12483a1cebe7SHannes Frederic Sowa 			     (opt ? opt->opt_flen + opt->opt_nflen : 0) +
12494df98e76SHannes Frederic Sowa 			     (dst_allfrag(&rt->dst) ?
12504df98e76SHannes Frederic Sowa 			      sizeof(struct frag_hdr) : 0) +
12514df98e76SHannes Frederic Sowa 			     rt->rt6i_nfheader_len;
12524df98e76SHannes Frederic Sowa 
125360ff7467SWANG Cong 		if (ip6_sk_ignore_df(sk))
12540b95227aSHannes Frederic Sowa 			maxnonfragsize = sizeof(struct ipv6hdr) + IPV6_MAXPLEN;
12550b95227aSHannes Frederic Sowa 		else
12560b95227aSHannes Frederic Sowa 			maxnonfragsize = mtu;
12574df98e76SHannes Frederic Sowa 
12584df98e76SHannes Frederic Sowa 		/* dontfrag active */
12594df98e76SHannes Frederic Sowa 		if ((cork->length + length > mtu - headersize) && dontfrag &&
12604df98e76SHannes Frederic Sowa 		    (sk->sk_protocol == IPPROTO_UDP ||
12614df98e76SHannes Frederic Sowa 		     sk->sk_protocol == IPPROTO_RAW)) {
12624df98e76SHannes Frederic Sowa 			ipv6_local_rxpmtu(sk, fl6, mtu - headersize +
12634df98e76SHannes Frederic Sowa 						   sizeof(struct ipv6hdr));
12644df98e76SHannes Frederic Sowa 			goto emsgsize;
12654df98e76SHannes Frederic Sowa 		}
12664df98e76SHannes Frederic Sowa 
12674df98e76SHannes Frederic Sowa 		if (cork->length + length > maxnonfragsize - headersize) {
12684df98e76SHannes Frederic Sowa emsgsize:
12694df98e76SHannes Frederic Sowa 			ipv6_local_error(sk, EMSGSIZE, fl6,
12704df98e76SHannes Frederic Sowa 					 mtu - headersize +
12714df98e76SHannes Frederic Sowa 					 sizeof(struct ipv6hdr));
12721da177e4SLinus Torvalds 			return -EMSGSIZE;
12731da177e4SLinus Torvalds 		}
12741da177e4SLinus Torvalds 	}
12751da177e4SLinus Torvalds 
1276*09c2d251SWillem de Bruijn 	if (sk->sk_type == SOCK_DGRAM || sk->sk_type == SOCK_RAW) {
1277bf84a010SDaniel Borkmann 		sock_tx_timestamp(sk, &tx_flags);
1278*09c2d251SWillem de Bruijn 		if (tx_flags & SKBTX_ANY_SW_TSTAMP &&
1279*09c2d251SWillem de Bruijn 		    sk->sk_tsflags & SOF_TIMESTAMPING_OPT_ID)
1280*09c2d251SWillem de Bruijn 			tskey = sk->sk_tskey++;
1281*09c2d251SWillem de Bruijn 	}
1282a693e698SAnders Berggren 
12831da177e4SLinus Torvalds 	/*
12841da177e4SLinus Torvalds 	 * Let's try using as much space as possible.
12851da177e4SLinus Torvalds 	 * Use MTU if total length of the message fits into the MTU.
12861da177e4SLinus Torvalds 	 * Otherwise, we need to reserve fragment header and
12871da177e4SLinus Torvalds 	 * fragment alignment (= 8-15 octects, in total).
12881da177e4SLinus Torvalds 	 *
12891da177e4SLinus Torvalds 	 * Note that we may need to "move" the data from the tail of
12901da177e4SLinus Torvalds 	 * of the buffer to the new fragment when we split
12911da177e4SLinus Torvalds 	 * the message.
12921da177e4SLinus Torvalds 	 *
12931da177e4SLinus Torvalds 	 * FIXME: It may be fragmented into multiple chunks
12941da177e4SLinus Torvalds 	 *        at once if non-fragmentable extension headers
12951da177e4SLinus Torvalds 	 *        are too large.
12961da177e4SLinus Torvalds 	 * --yoshfuji
12971da177e4SLinus Torvalds 	 */
12981da177e4SLinus Torvalds 
12992811ebacSHannes Frederic Sowa 	skb = skb_peek_tail(&sk->sk_write_queue);
13002811ebacSHannes Frederic Sowa 	cork->length += length;
13012811ebacSHannes Frederic Sowa 	if (((length > mtu) ||
13022811ebacSHannes Frederic Sowa 	     (skb && skb_is_gso(skb))) &&
13032811ebacSHannes Frederic Sowa 	    (sk->sk_protocol == IPPROTO_UDP) &&
1304d8d1f30bSChangli Gao 	    (rt->dst.dev->features & NETIF_F_UFO)) {
13054b340ae2SBrian Haley 		err = ip6_ufo_append_data(sk, getfrag, from, length,
13064b340ae2SBrian Haley 					  hh_len, fragheaderlen,
130787c48fa3SEric Dumazet 					  transhdrlen, mtu, flags, rt);
1308baa829d8SPatrick McHardy 		if (err)
1309e89e9cf5SAnanda Raju 			goto error;
1310e89e9cf5SAnanda Raju 		return 0;
1311e89e9cf5SAnanda Raju 	}
13121da177e4SLinus Torvalds 
13132811ebacSHannes Frederic Sowa 	if (!skb)
13141da177e4SLinus Torvalds 		goto alloc_new_skb;
13151da177e4SLinus Torvalds 
13161da177e4SLinus Torvalds 	while (length > 0) {
13171da177e4SLinus Torvalds 		/* Check if the remaining data fits into current packet. */
1318bdc712b4SDavid S. Miller 		copy = (cork->length <= mtu && !(cork->flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - skb->len;
13191da177e4SLinus Torvalds 		if (copy < length)
13201da177e4SLinus Torvalds 			copy = maxfraglen - skb->len;
13211da177e4SLinus Torvalds 
13221da177e4SLinus Torvalds 		if (copy <= 0) {
13231da177e4SLinus Torvalds 			char *data;
13241da177e4SLinus Torvalds 			unsigned int datalen;
13251da177e4SLinus Torvalds 			unsigned int fraglen;
13261da177e4SLinus Torvalds 			unsigned int fraggap;
13271da177e4SLinus Torvalds 			unsigned int alloclen;
13281da177e4SLinus Torvalds alloc_new_skb:
13291da177e4SLinus Torvalds 			/* There's no room in the current skb */
13300c183379SGao feng 			if (skb)
13310c183379SGao feng 				fraggap = skb->len - maxfraglen;
13321da177e4SLinus Torvalds 			else
13331da177e4SLinus Torvalds 				fraggap = 0;
13340c183379SGao feng 			/* update mtu and maxfraglen if necessary */
13350c183379SGao feng 			if (skb == NULL || skb_prev == NULL)
13360c183379SGao feng 				ip6_append_data_mtu(&mtu, &maxfraglen,
133775a493e6SHannes Frederic Sowa 						    fragheaderlen, skb, rt,
1338e367c2d0Slucien 						    orig_mtu);
13390c183379SGao feng 
13400c183379SGao feng 			skb_prev = skb;
13411da177e4SLinus Torvalds 
13421da177e4SLinus Torvalds 			/*
13431da177e4SLinus Torvalds 			 * If remaining data exceeds the mtu,
13441da177e4SLinus Torvalds 			 * we know we need more fragment(s).
13451da177e4SLinus Torvalds 			 */
13461da177e4SLinus Torvalds 			datalen = length + fraggap;
13471da177e4SLinus Torvalds 
13480c183379SGao feng 			if (datalen > (cork->length <= mtu && !(cork->flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - fragheaderlen)
13490c183379SGao feng 				datalen = maxfraglen - fragheaderlen - rt->dst.trailer_len;
13501da177e4SLinus Torvalds 			if ((flags & MSG_MORE) &&
1351d8d1f30bSChangli Gao 			    !(rt->dst.dev->features&NETIF_F_SG))
13521da177e4SLinus Torvalds 				alloclen = mtu;
13531da177e4SLinus Torvalds 			else
13541da177e4SLinus Torvalds 				alloclen = datalen + fragheaderlen;
13551da177e4SLinus Torvalds 
1356299b0767SSteffen Klassert 			alloclen += dst_exthdrlen;
1357299b0767SSteffen Klassert 
13580c183379SGao feng 			if (datalen != length + fraggap) {
13591da177e4SLinus Torvalds 				/*
13600c183379SGao feng 				 * this is not the last fragment, the trailer
13610c183379SGao feng 				 * space is regarded as data space.
13621da177e4SLinus Torvalds 				 */
13630c183379SGao feng 				datalen += rt->dst.trailer_len;
13640c183379SGao feng 			}
13650c183379SGao feng 
1366d8d1f30bSChangli Gao 			alloclen += rt->dst.trailer_len;
13670c183379SGao feng 			fraglen = datalen + fragheaderlen;
13681da177e4SLinus Torvalds 
13691da177e4SLinus Torvalds 			/*
13701da177e4SLinus Torvalds 			 * We just reserve space for fragment header.
13711da177e4SLinus Torvalds 			 * Note: this may be overallocation if the message
13721da177e4SLinus Torvalds 			 * (without MSG_MORE) fits into the MTU.
13731da177e4SLinus Torvalds 			 */
13741da177e4SLinus Torvalds 			alloclen += sizeof(struct frag_hdr);
13751da177e4SLinus Torvalds 
13761da177e4SLinus Torvalds 			if (transhdrlen) {
13771da177e4SLinus Torvalds 				skb = sock_alloc_send_skb(sk,
13781da177e4SLinus Torvalds 						alloclen + hh_len,
13791da177e4SLinus Torvalds 						(flags & MSG_DONTWAIT), &err);
13801da177e4SLinus Torvalds 			} else {
13811da177e4SLinus Torvalds 				skb = NULL;
13821da177e4SLinus Torvalds 				if (atomic_read(&sk->sk_wmem_alloc) <=
13831da177e4SLinus Torvalds 				    2 * sk->sk_sndbuf)
13841da177e4SLinus Torvalds 					skb = sock_wmalloc(sk,
13851da177e4SLinus Torvalds 							   alloclen + hh_len, 1,
13861da177e4SLinus Torvalds 							   sk->sk_allocation);
13871da177e4SLinus Torvalds 				if (unlikely(skb == NULL))
13881da177e4SLinus Torvalds 					err = -ENOBUFS;
13891da177e4SLinus Torvalds 			}
13901da177e4SLinus Torvalds 			if (skb == NULL)
13911da177e4SLinus Torvalds 				goto error;
13921da177e4SLinus Torvalds 			/*
13931da177e4SLinus Torvalds 			 *	Fill in the control structures
13941da177e4SLinus Torvalds 			 */
13959c9c9ad5SHannes Frederic Sowa 			skb->protocol = htons(ETH_P_IPV6);
1396d7f7c0acSEric Dumazet 			skb->ip_summed = CHECKSUM_NONE;
13971da177e4SLinus Torvalds 			skb->csum = 0;
13981f85851eSGao feng 			/* reserve for fragmentation and ipsec header */
13991f85851eSGao feng 			skb_reserve(skb, hh_len + sizeof(struct frag_hdr) +
14001f85851eSGao feng 				    dst_exthdrlen);
14011da177e4SLinus Torvalds 
140211878b40SWillem de Bruijn 			/* Only the initial fragment is time stamped */
1403a693e698SAnders Berggren 			skb_shinfo(skb)->tx_flags = tx_flags;
140411878b40SWillem de Bruijn 			tx_flags = 0;
1405*09c2d251SWillem de Bruijn 			skb_shinfo(skb)->tskey = tskey;
1406*09c2d251SWillem de Bruijn 			tskey = 0;
1407a693e698SAnders Berggren 
14081da177e4SLinus Torvalds 			/*
14091da177e4SLinus Torvalds 			 *	Find where to start putting bytes
14101da177e4SLinus Torvalds 			 */
14111f85851eSGao feng 			data = skb_put(skb, fraglen);
14121f85851eSGao feng 			skb_set_network_header(skb, exthdrlen);
14131f85851eSGao feng 			data += fragheaderlen;
1414b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
1415b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
14161da177e4SLinus Torvalds 			if (fraggap) {
14171da177e4SLinus Torvalds 				skb->csum = skb_copy_and_csum_bits(
14181da177e4SLinus Torvalds 					skb_prev, maxfraglen,
14191da177e4SLinus Torvalds 					data + transhdrlen, fraggap, 0);
14201da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
14211da177e4SLinus Torvalds 							  skb->csum);
14221da177e4SLinus Torvalds 				data += fraggap;
1423e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
14241da177e4SLinus Torvalds 			}
14251da177e4SLinus Torvalds 			copy = datalen - transhdrlen - fraggap;
1426299b0767SSteffen Klassert 
14271da177e4SLinus Torvalds 			if (copy < 0) {
14281da177e4SLinus Torvalds 				err = -EINVAL;
14291da177e4SLinus Torvalds 				kfree_skb(skb);
14301da177e4SLinus Torvalds 				goto error;
14311da177e4SLinus Torvalds 			} else if (copy > 0 && getfrag(from, data + transhdrlen, offset, copy, fraggap, skb) < 0) {
14321da177e4SLinus Torvalds 				err = -EFAULT;
14331da177e4SLinus Torvalds 				kfree_skb(skb);
14341da177e4SLinus Torvalds 				goto error;
14351da177e4SLinus Torvalds 			}
14361da177e4SLinus Torvalds 
14371da177e4SLinus Torvalds 			offset += copy;
14381da177e4SLinus Torvalds 			length -= datalen - fraggap;
14391da177e4SLinus Torvalds 			transhdrlen = 0;
14401da177e4SLinus Torvalds 			exthdrlen = 0;
1441299b0767SSteffen Klassert 			dst_exthdrlen = 0;
14421da177e4SLinus Torvalds 
14431da177e4SLinus Torvalds 			/*
14441da177e4SLinus Torvalds 			 * Put the packet on the pending queue
14451da177e4SLinus Torvalds 			 */
14461da177e4SLinus Torvalds 			__skb_queue_tail(&sk->sk_write_queue, skb);
14471da177e4SLinus Torvalds 			continue;
14481da177e4SLinus Torvalds 		}
14491da177e4SLinus Torvalds 
14501da177e4SLinus Torvalds 		if (copy > length)
14511da177e4SLinus Torvalds 			copy = length;
14521da177e4SLinus Torvalds 
1453d8d1f30bSChangli Gao 		if (!(rt->dst.dev->features&NETIF_F_SG)) {
14541da177e4SLinus Torvalds 			unsigned int off;
14551da177e4SLinus Torvalds 
14561da177e4SLinus Torvalds 			off = skb->len;
14571da177e4SLinus Torvalds 			if (getfrag(from, skb_put(skb, copy),
14581da177e4SLinus Torvalds 						offset, copy, off, skb) < 0) {
14591da177e4SLinus Torvalds 				__skb_trim(skb, off);
14601da177e4SLinus Torvalds 				err = -EFAULT;
14611da177e4SLinus Torvalds 				goto error;
14621da177e4SLinus Torvalds 			}
14631da177e4SLinus Torvalds 		} else {
14641da177e4SLinus Torvalds 			int i = skb_shinfo(skb)->nr_frags;
14655640f768SEric Dumazet 			struct page_frag *pfrag = sk_page_frag(sk);
14661da177e4SLinus Torvalds 
14671da177e4SLinus Torvalds 			err = -ENOMEM;
14685640f768SEric Dumazet 			if (!sk_page_frag_refill(sk, pfrag))
14691da177e4SLinus Torvalds 				goto error;
14701da177e4SLinus Torvalds 
14715640f768SEric Dumazet 			if (!skb_can_coalesce(skb, i, pfrag->page,
14725640f768SEric Dumazet 					      pfrag->offset)) {
14731da177e4SLinus Torvalds 				err = -EMSGSIZE;
14745640f768SEric Dumazet 				if (i == MAX_SKB_FRAGS)
14751da177e4SLinus Torvalds 					goto error;
14765640f768SEric Dumazet 
14775640f768SEric Dumazet 				__skb_fill_page_desc(skb, i, pfrag->page,
14785640f768SEric Dumazet 						     pfrag->offset, 0);
14795640f768SEric Dumazet 				skb_shinfo(skb)->nr_frags = ++i;
14805640f768SEric Dumazet 				get_page(pfrag->page);
14811da177e4SLinus Torvalds 			}
14825640f768SEric Dumazet 			copy = min_t(int, copy, pfrag->size - pfrag->offset);
14839e903e08SEric Dumazet 			if (getfrag(from,
14845640f768SEric Dumazet 				    page_address(pfrag->page) + pfrag->offset,
14855640f768SEric Dumazet 				    offset, copy, skb->len, skb) < 0)
14865640f768SEric Dumazet 				goto error_efault;
14875640f768SEric Dumazet 
14885640f768SEric Dumazet 			pfrag->offset += copy;
14895640f768SEric Dumazet 			skb_frag_size_add(&skb_shinfo(skb)->frags[i - 1], copy);
14901da177e4SLinus Torvalds 			skb->len += copy;
14911da177e4SLinus Torvalds 			skb->data_len += copy;
1492f945fa7aSHerbert Xu 			skb->truesize += copy;
1493f945fa7aSHerbert Xu 			atomic_add(copy, &sk->sk_wmem_alloc);
14941da177e4SLinus Torvalds 		}
14951da177e4SLinus Torvalds 		offset += copy;
14961da177e4SLinus Torvalds 		length -= copy;
14971da177e4SLinus Torvalds 	}
14985640f768SEric Dumazet 
14991da177e4SLinus Torvalds 	return 0;
15005640f768SEric Dumazet 
15015640f768SEric Dumazet error_efault:
15025640f768SEric Dumazet 	err = -EFAULT;
15031da177e4SLinus Torvalds error:
1504bdc712b4SDavid S. Miller 	cork->length -= length;
15053bd653c8SDenis V. Lunev 	IP6_INC_STATS(sock_net(sk), rt->rt6i_idev, IPSTATS_MIB_OUTDISCARDS);
15061da177e4SLinus Torvalds 	return err;
15071da177e4SLinus Torvalds }
1508a495f836SChris Elston EXPORT_SYMBOL_GPL(ip6_append_data);
15091da177e4SLinus Torvalds 
1510bf138862SPavel Emelyanov static void ip6_cork_release(struct inet_sock *inet, struct ipv6_pinfo *np)
1511bf138862SPavel Emelyanov {
15120178b695SHerbert Xu 	if (np->cork.opt) {
15130178b695SHerbert Xu 		kfree(np->cork.opt->dst0opt);
15140178b695SHerbert Xu 		kfree(np->cork.opt->dst1opt);
15150178b695SHerbert Xu 		kfree(np->cork.opt->hopopt);
15160178b695SHerbert Xu 		kfree(np->cork.opt->srcrt);
1517bf138862SPavel Emelyanov 		kfree(np->cork.opt);
1518bf138862SPavel Emelyanov 		np->cork.opt = NULL;
15190178b695SHerbert Xu 	}
15200178b695SHerbert Xu 
1521bdc712b4SDavid S. Miller 	if (inet->cork.base.dst) {
1522bdc712b4SDavid S. Miller 		dst_release(inet->cork.base.dst);
1523bdc712b4SDavid S. Miller 		inet->cork.base.dst = NULL;
1524bdc712b4SDavid S. Miller 		inet->cork.base.flags &= ~IPCORK_ALLFRAG;
1525bf138862SPavel Emelyanov 	}
1526bf138862SPavel Emelyanov 	memset(&inet->cork.fl, 0, sizeof(inet->cork.fl));
1527bf138862SPavel Emelyanov }
1528bf138862SPavel Emelyanov 
15291da177e4SLinus Torvalds int ip6_push_pending_frames(struct sock *sk)
15301da177e4SLinus Torvalds {
15311da177e4SLinus Torvalds 	struct sk_buff *skb, *tmp_skb;
15321da177e4SLinus Torvalds 	struct sk_buff **tail_skb;
15331da177e4SLinus Torvalds 	struct in6_addr final_dst_buf, *final_dst = &final_dst_buf;
15341da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
15351da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
15363bd653c8SDenis V. Lunev 	struct net *net = sock_net(sk);
15371da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
15381da177e4SLinus Torvalds 	struct ipv6_txoptions *opt = np->cork.opt;
1539bdc712b4SDavid S. Miller 	struct rt6_info *rt = (struct rt6_info *)inet->cork.base.dst;
15404c9483b2SDavid S. Miller 	struct flowi6 *fl6 = &inet->cork.fl.u.ip6;
15414c9483b2SDavid S. Miller 	unsigned char proto = fl6->flowi6_proto;
15421da177e4SLinus Torvalds 	int err = 0;
15431da177e4SLinus Torvalds 
15441da177e4SLinus Torvalds 	if ((skb = __skb_dequeue(&sk->sk_write_queue)) == NULL)
15451da177e4SLinus Torvalds 		goto out;
15461da177e4SLinus Torvalds 	tail_skb = &(skb_shinfo(skb)->frag_list);
15471da177e4SLinus Torvalds 
15481da177e4SLinus Torvalds 	/* move skb->data to ip header from ext header */
1549d56f90a7SArnaldo Carvalho de Melo 	if (skb->data < skb_network_header(skb))
1550bbe735e4SArnaldo Carvalho de Melo 		__skb_pull(skb, skb_network_offset(skb));
15511da177e4SLinus Torvalds 	while ((tmp_skb = __skb_dequeue(&sk->sk_write_queue)) != NULL) {
1552cfe1fc77SArnaldo Carvalho de Melo 		__skb_pull(tmp_skb, skb_network_header_len(skb));
15531da177e4SLinus Torvalds 		*tail_skb = tmp_skb;
15541da177e4SLinus Torvalds 		tail_skb = &(tmp_skb->next);
15551da177e4SLinus Torvalds 		skb->len += tmp_skb->len;
15561da177e4SLinus Torvalds 		skb->data_len += tmp_skb->len;
15571da177e4SLinus Torvalds 		skb->truesize += tmp_skb->truesize;
15581da177e4SLinus Torvalds 		tmp_skb->destructor = NULL;
15591da177e4SLinus Torvalds 		tmp_skb->sk = NULL;
15601da177e4SLinus Torvalds 	}
15611da177e4SLinus Torvalds 
156228a89453SHerbert Xu 	/* Allow local fragmentation. */
156360ff7467SWANG Cong 	skb->ignore_df = ip6_sk_ignore_df(sk);
156428a89453SHerbert Xu 
15654e3fd7a0SAlexey Dobriyan 	*final_dst = fl6->daddr;
1566cfe1fc77SArnaldo Carvalho de Melo 	__skb_pull(skb, skb_network_header_len(skb));
15671da177e4SLinus Torvalds 	if (opt && opt->opt_flen)
15681da177e4SLinus Torvalds 		ipv6_push_frag_opts(skb, opt, &proto);
15691da177e4SLinus Torvalds 	if (opt && opt->opt_nflen)
15701da177e4SLinus Torvalds 		ipv6_push_nfrag_opts(skb, opt, &proto, &final_dst);
15711da177e4SLinus Torvalds 
1572e2d1bca7SArnaldo Carvalho de Melo 	skb_push(skb, sizeof(struct ipv6hdr));
1573e2d1bca7SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
15740660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
15751da177e4SLinus Torvalds 
1576cb1ce2efSTom Herbert 	ip6_flow_hdr(hdr, np->cork.tclass,
1577cb1ce2efSTom Herbert 		     ip6_make_flowlabel(net, skb, fl6->flowlabel,
1578cb1ce2efSTom Herbert 					np->autoflowlabel));
15791da177e4SLinus Torvalds 	hdr->hop_limit = np->cork.hop_limit;
15801da177e4SLinus Torvalds 	hdr->nexthdr = proto;
15814e3fd7a0SAlexey Dobriyan 	hdr->saddr = fl6->saddr;
15824e3fd7a0SAlexey Dobriyan 	hdr->daddr = *final_dst;
15831da177e4SLinus Torvalds 
1584a2c2064fSPatrick McHardy 	skb->priority = sk->sk_priority;
15854a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
1586a2c2064fSPatrick McHardy 
1587d8d1f30bSChangli Gao 	skb_dst_set(skb, dst_clone(&rt->dst));
1588edf391ffSNeil Horman 	IP6_UPD_PO_STATS(net, rt->rt6i_idev, IPSTATS_MIB_OUT, skb->len);
158914878f75SDavid L Stevens 	if (proto == IPPROTO_ICMPV6) {
1590adf30907SEric Dumazet 		struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
159114878f75SDavid L Stevens 
159243a43b60SHannes Frederic Sowa 		ICMP6MSGOUT_INC_STATS(net, idev, icmp6_hdr(skb)->icmp6_type);
159343a43b60SHannes Frederic Sowa 		ICMP6_INC_STATS(net, idev, ICMP6_MIB_OUTMSGS);
159414878f75SDavid L Stevens 	}
159514878f75SDavid L Stevens 
1596ef76bc23SHerbert Xu 	err = ip6_local_out(skb);
15971da177e4SLinus Torvalds 	if (err) {
15981da177e4SLinus Torvalds 		if (err > 0)
15996ce9e7b5SEric Dumazet 			err = net_xmit_errno(err);
16001da177e4SLinus Torvalds 		if (err)
16011da177e4SLinus Torvalds 			goto error;
16021da177e4SLinus Torvalds 	}
16031da177e4SLinus Torvalds 
16041da177e4SLinus Torvalds out:
1605bf138862SPavel Emelyanov 	ip6_cork_release(inet, np);
16061da177e4SLinus Torvalds 	return err;
16071da177e4SLinus Torvalds error:
160806254914SEric Dumazet 	IP6_INC_STATS(net, rt->rt6i_idev, IPSTATS_MIB_OUTDISCARDS);
16091da177e4SLinus Torvalds 	goto out;
16101da177e4SLinus Torvalds }
1611a495f836SChris Elston EXPORT_SYMBOL_GPL(ip6_push_pending_frames);
16121da177e4SLinus Torvalds 
16131da177e4SLinus Torvalds void ip6_flush_pending_frames(struct sock *sk)
16141da177e4SLinus Torvalds {
16151da177e4SLinus Torvalds 	struct sk_buff *skb;
16161da177e4SLinus Torvalds 
16171da177e4SLinus Torvalds 	while ((skb = __skb_dequeue_tail(&sk->sk_write_queue)) != NULL) {
1618adf30907SEric Dumazet 		if (skb_dst(skb))
1619adf30907SEric Dumazet 			IP6_INC_STATS(sock_net(sk), ip6_dst_idev(skb_dst(skb)),
1620a11d206dSYOSHIFUJI Hideaki 				      IPSTATS_MIB_OUTDISCARDS);
16211da177e4SLinus Torvalds 		kfree_skb(skb);
16221da177e4SLinus Torvalds 	}
16231da177e4SLinus Torvalds 
1624bf138862SPavel Emelyanov 	ip6_cork_release(inet_sk(sk), inet6_sk(sk));
16251da177e4SLinus Torvalds }
1626a495f836SChris Elston EXPORT_SYMBOL_GPL(ip6_flush_pending_frames);
1627