xref: /openbmc/linux/net/ipv6/ip6_output.c (revision aad88724c9d54acb1a9737cb6069d8470fa85f74)
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 
135*aad88724SEric 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 
2083e4e4c1fSYOSHIFUJI Hideaki / 吉藤英明 	ip6_flow_hdr(hdr, tclass, fl6->flowlabel);
20941a1f8eaSYOSHIFUJI Hideaki 
2101da177e4SLinus Torvalds 	hdr->payload_len = htons(seg_len);
2111da177e4SLinus Torvalds 	hdr->nexthdr = proto;
2121da177e4SLinus Torvalds 	hdr->hop_limit = hlimit;
2131da177e4SLinus Torvalds 
2144e3fd7a0SAlexey Dobriyan 	hdr->saddr = fl6->saddr;
2154e3fd7a0SAlexey Dobriyan 	hdr->daddr = *first_hop;
2161da177e4SLinus Torvalds 
2179c9c9ad5SHannes Frederic Sowa 	skb->protocol = htons(ETH_P_IPV6);
218a2c2064fSPatrick McHardy 	skb->priority = sk->sk_priority;
2194a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
220a2c2064fSPatrick McHardy 
2211da177e4SLinus Torvalds 	mtu = dst_mtu(dst);
222283d07acSWei Yongjun 	if ((skb->len <= mtu) || skb->local_df || skb_is_gso(skb)) {
223adf30907SEric Dumazet 		IP6_UPD_PO_STATS(net, ip6_dst_idev(skb_dst(skb)),
224edf391ffSNeil Horman 			      IPSTATS_MIB_OUT, skb->len);
225b2e0b385SJan Engelhardt 		return NF_HOOK(NFPROTO_IPV6, NF_INET_LOCAL_OUT, skb, NULL,
226b2e0b385SJan Engelhardt 			       dst->dev, dst_output);
2271da177e4SLinus Torvalds 	}
2281da177e4SLinus Torvalds 
2291da177e4SLinus Torvalds 	skb->dev = dst->dev;
230f4e53e29SSteffen Klassert 	ipv6_local_error(sk, EMSGSIZE, fl6, mtu);
231adf30907SEric Dumazet 	IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)), IPSTATS_MIB_FRAGFAILS);
2321da177e4SLinus Torvalds 	kfree_skb(skb);
2331da177e4SLinus Torvalds 	return -EMSGSIZE;
2341da177e4SLinus Torvalds }
2351da177e4SLinus Torvalds 
2367159039aSYOSHIFUJI Hideaki EXPORT_SYMBOL(ip6_xmit);
2377159039aSYOSHIFUJI Hideaki 
2381da177e4SLinus Torvalds static int ip6_call_ra_chain(struct sk_buff *skb, int sel)
2391da177e4SLinus Torvalds {
2401da177e4SLinus Torvalds 	struct ip6_ra_chain *ra;
2411da177e4SLinus Torvalds 	struct sock *last = NULL;
2421da177e4SLinus Torvalds 
2431da177e4SLinus Torvalds 	read_lock(&ip6_ra_lock);
2441da177e4SLinus Torvalds 	for (ra = ip6_ra_chain; ra; ra = ra->next) {
2451da177e4SLinus Torvalds 		struct sock *sk = ra->sk;
2460bd1b59bSAndrew McDonald 		if (sk && ra->sel == sel &&
2470bd1b59bSAndrew McDonald 		    (!sk->sk_bound_dev_if ||
2480bd1b59bSAndrew McDonald 		     sk->sk_bound_dev_if == skb->dev->ifindex)) {
2491da177e4SLinus Torvalds 			if (last) {
2501da177e4SLinus Torvalds 				struct sk_buff *skb2 = skb_clone(skb, GFP_ATOMIC);
2511da177e4SLinus Torvalds 				if (skb2)
2521da177e4SLinus Torvalds 					rawv6_rcv(last, skb2);
2531da177e4SLinus Torvalds 			}
2541da177e4SLinus Torvalds 			last = sk;
2551da177e4SLinus Torvalds 		}
2561da177e4SLinus Torvalds 	}
2571da177e4SLinus Torvalds 
2581da177e4SLinus Torvalds 	if (last) {
2591da177e4SLinus Torvalds 		rawv6_rcv(last, skb);
2601da177e4SLinus Torvalds 		read_unlock(&ip6_ra_lock);
2611da177e4SLinus Torvalds 		return 1;
2621da177e4SLinus Torvalds 	}
2631da177e4SLinus Torvalds 	read_unlock(&ip6_ra_lock);
2641da177e4SLinus Torvalds 	return 0;
2651da177e4SLinus Torvalds }
2661da177e4SLinus Torvalds 
267e21e0b5fSVille Nuorvala static int ip6_forward_proxy_check(struct sk_buff *skb)
268e21e0b5fSVille Nuorvala {
2690660e03fSArnaldo Carvalho de Melo 	struct ipv6hdr *hdr = ipv6_hdr(skb);
270e21e0b5fSVille Nuorvala 	u8 nexthdr = hdr->nexthdr;
27175f2811cSJesse Gross 	__be16 frag_off;
272e21e0b5fSVille Nuorvala 	int offset;
273e21e0b5fSVille Nuorvala 
274e21e0b5fSVille Nuorvala 	if (ipv6_ext_hdr(nexthdr)) {
27575f2811cSJesse Gross 		offset = ipv6_skip_exthdr(skb, sizeof(*hdr), &nexthdr, &frag_off);
276e21e0b5fSVille Nuorvala 		if (offset < 0)
277e21e0b5fSVille Nuorvala 			return 0;
278e21e0b5fSVille Nuorvala 	} else
279e21e0b5fSVille Nuorvala 		offset = sizeof(struct ipv6hdr);
280e21e0b5fSVille Nuorvala 
281e21e0b5fSVille Nuorvala 	if (nexthdr == IPPROTO_ICMPV6) {
282e21e0b5fSVille Nuorvala 		struct icmp6hdr *icmp6;
283e21e0b5fSVille Nuorvala 
284d56f90a7SArnaldo Carvalho de Melo 		if (!pskb_may_pull(skb, (skb_network_header(skb) +
285d56f90a7SArnaldo Carvalho de Melo 					 offset + 1 - skb->data)))
286e21e0b5fSVille Nuorvala 			return 0;
287e21e0b5fSVille Nuorvala 
288d56f90a7SArnaldo Carvalho de Melo 		icmp6 = (struct icmp6hdr *)(skb_network_header(skb) + offset);
289e21e0b5fSVille Nuorvala 
290e21e0b5fSVille Nuorvala 		switch (icmp6->icmp6_type) {
291e21e0b5fSVille Nuorvala 		case NDISC_ROUTER_SOLICITATION:
292e21e0b5fSVille Nuorvala 		case NDISC_ROUTER_ADVERTISEMENT:
293e21e0b5fSVille Nuorvala 		case NDISC_NEIGHBOUR_SOLICITATION:
294e21e0b5fSVille Nuorvala 		case NDISC_NEIGHBOUR_ADVERTISEMENT:
295e21e0b5fSVille Nuorvala 		case NDISC_REDIRECT:
296e21e0b5fSVille Nuorvala 			/* For reaction involving unicast neighbor discovery
297e21e0b5fSVille Nuorvala 			 * message destined to the proxied address, pass it to
298e21e0b5fSVille Nuorvala 			 * input function.
299e21e0b5fSVille Nuorvala 			 */
300e21e0b5fSVille Nuorvala 			return 1;
301e21e0b5fSVille Nuorvala 		default:
302e21e0b5fSVille Nuorvala 			break;
303e21e0b5fSVille Nuorvala 		}
304e21e0b5fSVille Nuorvala 	}
305e21e0b5fSVille Nuorvala 
30674553b09SVille Nuorvala 	/*
30774553b09SVille Nuorvala 	 * The proxying router can't forward traffic sent to a link-local
30874553b09SVille Nuorvala 	 * address, so signal the sender and discard the packet. This
30974553b09SVille Nuorvala 	 * behavior is clarified by the MIPv6 specification.
31074553b09SVille Nuorvala 	 */
31174553b09SVille Nuorvala 	if (ipv6_addr_type(&hdr->daddr) & IPV6_ADDR_LINKLOCAL) {
31274553b09SVille Nuorvala 		dst_link_failure(skb);
31374553b09SVille Nuorvala 		return -1;
31474553b09SVille Nuorvala 	}
31574553b09SVille Nuorvala 
316e21e0b5fSVille Nuorvala 	return 0;
317e21e0b5fSVille Nuorvala }
318e21e0b5fSVille Nuorvala 
3191da177e4SLinus Torvalds static inline int ip6_forward_finish(struct sk_buff *skb)
3201da177e4SLinus Torvalds {
3211da177e4SLinus Torvalds 	return dst_output(skb);
3221da177e4SLinus Torvalds }
3231da177e4SLinus Torvalds 
3240954cf9cSHannes Frederic Sowa static unsigned int ip6_dst_mtu_forward(const struct dst_entry *dst)
3250954cf9cSHannes Frederic Sowa {
3260954cf9cSHannes Frederic Sowa 	unsigned int mtu;
3270954cf9cSHannes Frederic Sowa 	struct inet6_dev *idev;
3280954cf9cSHannes Frederic Sowa 
3290954cf9cSHannes Frederic Sowa 	if (dst_metric_locked(dst, RTAX_MTU)) {
3300954cf9cSHannes Frederic Sowa 		mtu = dst_metric_raw(dst, RTAX_MTU);
3310954cf9cSHannes Frederic Sowa 		if (mtu)
3320954cf9cSHannes Frederic Sowa 			return mtu;
3330954cf9cSHannes Frederic Sowa 	}
3340954cf9cSHannes Frederic Sowa 
3350954cf9cSHannes Frederic Sowa 	mtu = IPV6_MIN_MTU;
3360954cf9cSHannes Frederic Sowa 	rcu_read_lock();
3370954cf9cSHannes Frederic Sowa 	idev = __in6_dev_get(dst->dev);
3380954cf9cSHannes Frederic Sowa 	if (idev)
3390954cf9cSHannes Frederic Sowa 		mtu = idev->cnf.mtu6;
3400954cf9cSHannes Frederic Sowa 	rcu_read_unlock();
3410954cf9cSHannes Frederic Sowa 
3420954cf9cSHannes Frederic Sowa 	return mtu;
3430954cf9cSHannes Frederic Sowa }
3440954cf9cSHannes Frederic Sowa 
345fe6cc55fSFlorian Westphal static bool ip6_pkt_too_big(const struct sk_buff *skb, unsigned int mtu)
346fe6cc55fSFlorian Westphal {
347fe6cc55fSFlorian Westphal 	if (skb->len <= mtu || skb->local_df)
348fe6cc55fSFlorian Westphal 		return false;
349fe6cc55fSFlorian Westphal 
350fe6cc55fSFlorian Westphal 	if (IP6CB(skb)->frag_max_size && IP6CB(skb)->frag_max_size > mtu)
351fe6cc55fSFlorian Westphal 		return true;
352fe6cc55fSFlorian Westphal 
353fe6cc55fSFlorian Westphal 	if (skb_is_gso(skb) && skb_gso_network_seglen(skb) <= mtu)
354fe6cc55fSFlorian Westphal 		return false;
355fe6cc55fSFlorian Westphal 
356fe6cc55fSFlorian Westphal 	return true;
357fe6cc55fSFlorian Westphal }
358fe6cc55fSFlorian Westphal 
3591da177e4SLinus Torvalds int ip6_forward(struct sk_buff *skb)
3601da177e4SLinus Torvalds {
361adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
3620660e03fSArnaldo Carvalho de Melo 	struct ipv6hdr *hdr = ipv6_hdr(skb);
3631da177e4SLinus Torvalds 	struct inet6_skb_parm *opt = IP6CB(skb);
364c346dca1SYOSHIFUJI Hideaki 	struct net *net = dev_net(dst->dev);
36514f3ad6fSUlrich Weber 	u32 mtu;
3661da177e4SLinus Torvalds 
36753b7997fSYOSHIFUJI Hideaki 	if (net->ipv6.devconf_all->forwarding == 0)
3681da177e4SLinus Torvalds 		goto error;
3691da177e4SLinus Torvalds 
370090f1166SLi RongQing 	if (skb->pkt_type != PACKET_HOST)
371090f1166SLi RongQing 		goto drop;
372090f1166SLi RongQing 
3734497b076SBen Hutchings 	if (skb_warn_if_lro(skb))
3744497b076SBen Hutchings 		goto drop;
3754497b076SBen Hutchings 
3761da177e4SLinus Torvalds 	if (!xfrm6_policy_check(NULL, XFRM_POLICY_FWD, skb)) {
37715c77d8bSEric Dumazet 		IP6_INC_STATS_BH(net, ip6_dst_idev(dst),
37815c77d8bSEric Dumazet 				 IPSTATS_MIB_INDISCARDS);
3791da177e4SLinus Torvalds 		goto drop;
3801da177e4SLinus Torvalds 	}
3811da177e4SLinus Torvalds 
38235fc92a9SHerbert Xu 	skb_forward_csum(skb);
3831da177e4SLinus Torvalds 
3841da177e4SLinus Torvalds 	/*
3851da177e4SLinus Torvalds 	 *	We DO NOT make any processing on
3861da177e4SLinus Torvalds 	 *	RA packets, pushing them to user level AS IS
3871da177e4SLinus Torvalds 	 *	without ane WARRANTY that application will be able
3881da177e4SLinus Torvalds 	 *	to interpret them. The reason is that we
3891da177e4SLinus Torvalds 	 *	cannot make anything clever here.
3901da177e4SLinus Torvalds 	 *
3911da177e4SLinus Torvalds 	 *	We are not end-node, so that if packet contains
3921da177e4SLinus Torvalds 	 *	AH/ESP, we cannot make anything.
3931da177e4SLinus Torvalds 	 *	Defragmentation also would be mistake, RA packets
3941da177e4SLinus Torvalds 	 *	cannot be fragmented, because there is no warranty
3951da177e4SLinus Torvalds 	 *	that different fragments will go along one path. --ANK
3961da177e4SLinus Torvalds 	 */
397ab4eb353SYOSHIFUJI Hideaki / 吉藤英明 	if (unlikely(opt->flags & IP6SKB_ROUTERALERT)) {
398ab4eb353SYOSHIFUJI Hideaki / 吉藤英明 		if (ip6_call_ra_chain(skb, ntohs(opt->ra)))
3991da177e4SLinus Torvalds 			return 0;
4001da177e4SLinus Torvalds 	}
4011da177e4SLinus Torvalds 
4021da177e4SLinus Torvalds 	/*
4031da177e4SLinus Torvalds 	 *	check and decrement ttl
4041da177e4SLinus Torvalds 	 */
4051da177e4SLinus Torvalds 	if (hdr->hop_limit <= 1) {
4061da177e4SLinus Torvalds 		/* Force OUTPUT device used as source address */
4071da177e4SLinus Torvalds 		skb->dev = dst->dev;
4083ffe533cSAlexey Dobriyan 		icmpv6_send(skb, ICMPV6_TIME_EXCEED, ICMPV6_EXC_HOPLIMIT, 0);
40915c77d8bSEric Dumazet 		IP6_INC_STATS_BH(net, ip6_dst_idev(dst),
41015c77d8bSEric Dumazet 				 IPSTATS_MIB_INHDRERRORS);
4111da177e4SLinus Torvalds 
4121da177e4SLinus Torvalds 		kfree_skb(skb);
4131da177e4SLinus Torvalds 		return -ETIMEDOUT;
4141da177e4SLinus Torvalds 	}
4151da177e4SLinus Torvalds 
416fbea49e1SYOSHIFUJI Hideaki 	/* XXX: idev->cnf.proxy_ndp? */
41753b7997fSYOSHIFUJI Hideaki 	if (net->ipv6.devconf_all->proxy_ndp &&
4188a3edd80SDaniel Lezcano 	    pneigh_lookup(&nd_tbl, net, &hdr->daddr, skb->dev, 0)) {
41974553b09SVille Nuorvala 		int proxied = ip6_forward_proxy_check(skb);
42074553b09SVille Nuorvala 		if (proxied > 0)
421e21e0b5fSVille Nuorvala 			return ip6_input(skb);
42274553b09SVille Nuorvala 		else if (proxied < 0) {
42315c77d8bSEric Dumazet 			IP6_INC_STATS_BH(net, ip6_dst_idev(dst),
4243bd653c8SDenis V. Lunev 					 IPSTATS_MIB_INDISCARDS);
42574553b09SVille Nuorvala 			goto drop;
42674553b09SVille Nuorvala 		}
427e21e0b5fSVille Nuorvala 	}
428e21e0b5fSVille Nuorvala 
4291da177e4SLinus Torvalds 	if (!xfrm6_route_forward(skb)) {
43015c77d8bSEric Dumazet 		IP6_INC_STATS_BH(net, ip6_dst_idev(dst),
43115c77d8bSEric Dumazet 				 IPSTATS_MIB_INDISCARDS);
4321da177e4SLinus Torvalds 		goto drop;
4331da177e4SLinus Torvalds 	}
434adf30907SEric Dumazet 	dst = skb_dst(skb);
4351da177e4SLinus Torvalds 
4361da177e4SLinus Torvalds 	/* IPv6 specs say nothing about it, but it is clear that we cannot
4371da177e4SLinus Torvalds 	   send redirects to source routed frames.
4381e5dc146SMasahide NAKAMURA 	   We don't send redirects to frames decapsulated from IPsec.
4391da177e4SLinus Torvalds 	 */
440c45a3dfbSDavid S. Miller 	if (skb->dev == dst->dev && opt->srcrt == 0 && !skb_sec_path(skb)) {
4411da177e4SLinus Torvalds 		struct in6_addr *target = NULL;
442fbfe95a4SDavid S. Miller 		struct inet_peer *peer;
4431da177e4SLinus Torvalds 		struct rt6_info *rt;
4441da177e4SLinus Torvalds 
4451da177e4SLinus Torvalds 		/*
4461da177e4SLinus Torvalds 		 *	incoming and outgoing devices are the same
4471da177e4SLinus Torvalds 		 *	send a redirect.
4481da177e4SLinus Torvalds 		 */
4491da177e4SLinus Torvalds 
4501da177e4SLinus Torvalds 		rt = (struct rt6_info *) dst;
451c45a3dfbSDavid S. Miller 		if (rt->rt6i_flags & RTF_GATEWAY)
452c45a3dfbSDavid S. Miller 			target = &rt->rt6i_gateway;
4531da177e4SLinus Torvalds 		else
4541da177e4SLinus Torvalds 			target = &hdr->daddr;
4551da177e4SLinus Torvalds 
4561d861aa4SDavid S. Miller 		peer = inet_getpeer_v6(net->ipv6.peers, &rt->rt6i_dst.addr, 1);
45792d86829SDavid S. Miller 
4581da177e4SLinus Torvalds 		/* Limit redirects both by destination (here)
4591da177e4SLinus Torvalds 		   and by source (inside ndisc_send_redirect)
4601da177e4SLinus Torvalds 		 */
461fbfe95a4SDavid S. Miller 		if (inet_peer_xrlim_allow(peer, 1*HZ))
4624991969aSDavid S. Miller 			ndisc_send_redirect(skb, target);
4631d861aa4SDavid S. Miller 		if (peer)
4641d861aa4SDavid S. Miller 			inet_putpeer(peer);
4655bb1ab09SDavid L Stevens 	} else {
4665bb1ab09SDavid L Stevens 		int addrtype = ipv6_addr_type(&hdr->saddr);
4675bb1ab09SDavid L Stevens 
4681da177e4SLinus Torvalds 		/* This check is security critical. */
469f81b2e7dSYOSHIFUJI Hideaki 		if (addrtype == IPV6_ADDR_ANY ||
470f81b2e7dSYOSHIFUJI Hideaki 		    addrtype & (IPV6_ADDR_MULTICAST | IPV6_ADDR_LOOPBACK))
4711da177e4SLinus Torvalds 			goto error;
4725bb1ab09SDavid L Stevens 		if (addrtype & IPV6_ADDR_LINKLOCAL) {
4735bb1ab09SDavid L Stevens 			icmpv6_send(skb, ICMPV6_DEST_UNREACH,
4743ffe533cSAlexey Dobriyan 				    ICMPV6_NOT_NEIGHBOUR, 0);
4755bb1ab09SDavid L Stevens 			goto error;
4765bb1ab09SDavid L Stevens 		}
4771da177e4SLinus Torvalds 	}
4781da177e4SLinus Torvalds 
4790954cf9cSHannes Frederic Sowa 	mtu = ip6_dst_mtu_forward(dst);
48014f3ad6fSUlrich Weber 	if (mtu < IPV6_MIN_MTU)
48114f3ad6fSUlrich Weber 		mtu = IPV6_MIN_MTU;
48214f3ad6fSUlrich Weber 
483fe6cc55fSFlorian Westphal 	if (ip6_pkt_too_big(skb, mtu)) {
4841da177e4SLinus Torvalds 		/* Again, force OUTPUT device used as source address */
4851da177e4SLinus Torvalds 		skb->dev = dst->dev;
48614f3ad6fSUlrich Weber 		icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu);
48715c77d8bSEric Dumazet 		IP6_INC_STATS_BH(net, ip6_dst_idev(dst),
48815c77d8bSEric Dumazet 				 IPSTATS_MIB_INTOOBIGERRORS);
48915c77d8bSEric Dumazet 		IP6_INC_STATS_BH(net, ip6_dst_idev(dst),
49015c77d8bSEric Dumazet 				 IPSTATS_MIB_FRAGFAILS);
4911da177e4SLinus Torvalds 		kfree_skb(skb);
4921da177e4SLinus Torvalds 		return -EMSGSIZE;
4931da177e4SLinus Torvalds 	}
4941da177e4SLinus Torvalds 
4951da177e4SLinus Torvalds 	if (skb_cow(skb, dst->dev->hard_header_len)) {
49615c77d8bSEric Dumazet 		IP6_INC_STATS_BH(net, ip6_dst_idev(dst),
49715c77d8bSEric Dumazet 				 IPSTATS_MIB_OUTDISCARDS);
4981da177e4SLinus Torvalds 		goto drop;
4991da177e4SLinus Torvalds 	}
5001da177e4SLinus Torvalds 
5010660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
5021da177e4SLinus Torvalds 
5031da177e4SLinus Torvalds 	/* Mangling hops number delayed to point after skb COW */
5041da177e4SLinus Torvalds 
5051da177e4SLinus Torvalds 	hdr->hop_limit--;
5061da177e4SLinus Torvalds 
507483a47d2SDenis V. Lunev 	IP6_INC_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_OUTFORWDATAGRAMS);
5082d8dbb04SVincent Bernat 	IP6_ADD_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_OUTOCTETS, skb->len);
509b2e0b385SJan Engelhardt 	return NF_HOOK(NFPROTO_IPV6, NF_INET_FORWARD, skb, skb->dev, dst->dev,
5106e23ae2aSPatrick McHardy 		       ip6_forward_finish);
5111da177e4SLinus Torvalds 
5121da177e4SLinus Torvalds error:
513483a47d2SDenis V. Lunev 	IP6_INC_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_INADDRERRORS);
5141da177e4SLinus Torvalds drop:
5151da177e4SLinus Torvalds 	kfree_skb(skb);
5161da177e4SLinus Torvalds 	return -EINVAL;
5171da177e4SLinus Torvalds }
5181da177e4SLinus Torvalds 
5191da177e4SLinus Torvalds static void ip6_copy_metadata(struct sk_buff *to, struct sk_buff *from)
5201da177e4SLinus Torvalds {
5211da177e4SLinus Torvalds 	to->pkt_type = from->pkt_type;
5221da177e4SLinus Torvalds 	to->priority = from->priority;
5231da177e4SLinus Torvalds 	to->protocol = from->protocol;
524adf30907SEric Dumazet 	skb_dst_drop(to);
525adf30907SEric Dumazet 	skb_dst_set(to, dst_clone(skb_dst(from)));
5261da177e4SLinus Torvalds 	to->dev = from->dev;
52782e91ffeSThomas Graf 	to->mark = from->mark;
5281da177e4SLinus Torvalds 
5291da177e4SLinus Torvalds #ifdef CONFIG_NET_SCHED
5301da177e4SLinus Torvalds 	to->tc_index = from->tc_index;
5311da177e4SLinus Torvalds #endif
532e7ac05f3SYasuyuki Kozakai 	nf_copy(to, from);
533984bc16cSJames Morris 	skb_copy_secmark(to, from);
5341da177e4SLinus Torvalds }
5351da177e4SLinus Torvalds 
536ad0081e4SDavid Stevens int ip6_fragment(struct sk_buff *skb, int (*output)(struct sk_buff *))
5371da177e4SLinus Torvalds {
5381da177e4SLinus Torvalds 	struct sk_buff *frag;
539adf30907SEric Dumazet 	struct rt6_info *rt = (struct rt6_info*)skb_dst(skb);
540d91675f9SYOSHIFUJI Hideaki 	struct ipv6_pinfo *np = skb->sk ? inet6_sk(skb->sk) : NULL;
5411da177e4SLinus Torvalds 	struct ipv6hdr *tmp_hdr;
5421da177e4SLinus Torvalds 	struct frag_hdr *fh;
5431da177e4SLinus Torvalds 	unsigned int mtu, hlen, left, len;
544a7ae1992SHerbert Xu 	int hroom, troom;
545ae08e1f0SAl Viro 	__be32 frag_id = 0;
5461da177e4SLinus Torvalds 	int ptr, offset = 0, err=0;
5471da177e4SLinus Torvalds 	u8 *prevhdr, nexthdr = 0;
548adf30907SEric Dumazet 	struct net *net = dev_net(skb_dst(skb)->dev);
5491da177e4SLinus Torvalds 
5501da177e4SLinus Torvalds 	hlen = ip6_find_1stfragopt(skb, &prevhdr);
5511da177e4SLinus Torvalds 	nexthdr = *prevhdr;
5521da177e4SLinus Torvalds 
553628a5c56SJohn Heffner 	mtu = ip6_skb_dst_mtu(skb);
554b881ef76SJohn Heffner 
555b881ef76SJohn Heffner 	/* We must not fragment if the socket is set to force MTU discovery
55614f3ad6fSUlrich Weber 	 * or if the skb it not generated by a local socket.
557b881ef76SJohn Heffner 	 */
5584cdd3408SPatrick McHardy 	if (unlikely(!skb->local_df && skb->len > mtu) ||
5594cdd3408SPatrick McHardy 		     (IP6CB(skb)->frag_max_size &&
5604cdd3408SPatrick McHardy 		      IP6CB(skb)->frag_max_size > mtu)) {
561a34a101eSEric Dumazet 		if (skb->sk && dst_allfrag(skb_dst(skb)))
562a34a101eSEric Dumazet 			sk_nocaps_add(skb->sk, NETIF_F_GSO_MASK);
563a34a101eSEric Dumazet 
564adf30907SEric Dumazet 		skb->dev = skb_dst(skb)->dev;
5653ffe533cSAlexey Dobriyan 		icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu);
566adf30907SEric Dumazet 		IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
5673bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGFAILS);
568b881ef76SJohn Heffner 		kfree_skb(skb);
569b881ef76SJohn Heffner 		return -EMSGSIZE;
570b881ef76SJohn Heffner 	}
571b881ef76SJohn Heffner 
572d91675f9SYOSHIFUJI Hideaki 	if (np && np->frag_size < mtu) {
573d91675f9SYOSHIFUJI Hideaki 		if (np->frag_size)
574d91675f9SYOSHIFUJI Hideaki 			mtu = np->frag_size;
575d91675f9SYOSHIFUJI Hideaki 	}
576d91675f9SYOSHIFUJI Hideaki 	mtu -= hlen + sizeof(struct frag_hdr);
5771da177e4SLinus Torvalds 
57821dc3301SDavid S. Miller 	if (skb_has_frag_list(skb)) {
5791da177e4SLinus Torvalds 		int first_len = skb_pagelen(skb);
5803d13008eSEric Dumazet 		struct sk_buff *frag2;
5811da177e4SLinus Torvalds 
5821da177e4SLinus Torvalds 		if (first_len - hlen > mtu ||
5831da177e4SLinus Torvalds 		    ((first_len - hlen) & 7) ||
5841da177e4SLinus Torvalds 		    skb_cloned(skb))
5851da177e4SLinus Torvalds 			goto slow_path;
5861da177e4SLinus Torvalds 
5874d9092bbSDavid S. Miller 		skb_walk_frags(skb, frag) {
5881da177e4SLinus Torvalds 			/* Correct geometry. */
5891da177e4SLinus Torvalds 			if (frag->len > mtu ||
5901da177e4SLinus Torvalds 			    ((frag->len & 7) && frag->next) ||
5911da177e4SLinus Torvalds 			    skb_headroom(frag) < hlen)
5923d13008eSEric Dumazet 				goto slow_path_clean;
5931da177e4SLinus Torvalds 
5941da177e4SLinus Torvalds 			/* Partially cloned skb? */
5951da177e4SLinus Torvalds 			if (skb_shared(frag))
5963d13008eSEric Dumazet 				goto slow_path_clean;
5972fdba6b0SHerbert Xu 
5982fdba6b0SHerbert Xu 			BUG_ON(frag->sk);
5992fdba6b0SHerbert Xu 			if (skb->sk) {
6002fdba6b0SHerbert Xu 				frag->sk = skb->sk;
6012fdba6b0SHerbert Xu 				frag->destructor = sock_wfree;
6022fdba6b0SHerbert Xu 			}
6033d13008eSEric Dumazet 			skb->truesize -= frag->truesize;
6041da177e4SLinus Torvalds 		}
6051da177e4SLinus Torvalds 
6061da177e4SLinus Torvalds 		err = 0;
6071da177e4SLinus Torvalds 		offset = 0;
6081da177e4SLinus Torvalds 		frag = skb_shinfo(skb)->frag_list;
6094d9092bbSDavid S. Miller 		skb_frag_list_init(skb);
6101da177e4SLinus Torvalds 		/* BUILD HEADER */
6111da177e4SLinus Torvalds 
6129a217a1cSYOSHIFUJI Hideaki 		*prevhdr = NEXTHDR_FRAGMENT;
613d56f90a7SArnaldo Carvalho de Melo 		tmp_hdr = kmemdup(skb_network_header(skb), hlen, GFP_ATOMIC);
6141da177e4SLinus Torvalds 		if (!tmp_hdr) {
615adf30907SEric Dumazet 			IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
6163bd653c8SDenis V. Lunev 				      IPSTATS_MIB_FRAGFAILS);
6171da177e4SLinus Torvalds 			return -ENOMEM;
6181da177e4SLinus Torvalds 		}
6191da177e4SLinus Torvalds 
6201da177e4SLinus Torvalds 		__skb_pull(skb, hlen);
6211da177e4SLinus Torvalds 		fh = (struct frag_hdr*)__skb_push(skb, sizeof(struct frag_hdr));
622e2d1bca7SArnaldo Carvalho de Melo 		__skb_push(skb, hlen);
623e2d1bca7SArnaldo Carvalho de Melo 		skb_reset_network_header(skb);
624d56f90a7SArnaldo Carvalho de Melo 		memcpy(skb_network_header(skb), tmp_hdr, hlen);
6251da177e4SLinus Torvalds 
62687c48fa3SEric Dumazet 		ipv6_select_ident(fh, rt);
6271da177e4SLinus Torvalds 		fh->nexthdr = nexthdr;
6281da177e4SLinus Torvalds 		fh->reserved = 0;
6291da177e4SLinus Torvalds 		fh->frag_off = htons(IP6_MF);
6301da177e4SLinus Torvalds 		frag_id = fh->identification;
6311da177e4SLinus Torvalds 
6321da177e4SLinus Torvalds 		first_len = skb_pagelen(skb);
6331da177e4SLinus Torvalds 		skb->data_len = first_len - skb_headlen(skb);
6341da177e4SLinus Torvalds 		skb->len = first_len;
6350660e03fSArnaldo Carvalho de Melo 		ipv6_hdr(skb)->payload_len = htons(first_len -
6360660e03fSArnaldo Carvalho de Melo 						   sizeof(struct ipv6hdr));
6371da177e4SLinus Torvalds 
638d8d1f30bSChangli Gao 		dst_hold(&rt->dst);
6391da177e4SLinus Torvalds 
6401da177e4SLinus Torvalds 		for (;;) {
6411da177e4SLinus Torvalds 			/* Prepare header of the next frame,
6421da177e4SLinus Torvalds 			 * before previous one went down. */
6431da177e4SLinus Torvalds 			if (frag) {
6441da177e4SLinus Torvalds 				frag->ip_summed = CHECKSUM_NONE;
645badff6d0SArnaldo Carvalho de Melo 				skb_reset_transport_header(frag);
6461da177e4SLinus Torvalds 				fh = (struct frag_hdr*)__skb_push(frag, sizeof(struct frag_hdr));
647e2d1bca7SArnaldo Carvalho de Melo 				__skb_push(frag, hlen);
648e2d1bca7SArnaldo Carvalho de Melo 				skb_reset_network_header(frag);
649d56f90a7SArnaldo Carvalho de Melo 				memcpy(skb_network_header(frag), tmp_hdr,
650d56f90a7SArnaldo Carvalho de Melo 				       hlen);
6511da177e4SLinus Torvalds 				offset += skb->len - hlen - sizeof(struct frag_hdr);
6521da177e4SLinus Torvalds 				fh->nexthdr = nexthdr;
6531da177e4SLinus Torvalds 				fh->reserved = 0;
6541da177e4SLinus Torvalds 				fh->frag_off = htons(offset);
6551da177e4SLinus Torvalds 				if (frag->next != NULL)
6561da177e4SLinus Torvalds 					fh->frag_off |= htons(IP6_MF);
6571da177e4SLinus Torvalds 				fh->identification = frag_id;
6580660e03fSArnaldo Carvalho de Melo 				ipv6_hdr(frag)->payload_len =
6590660e03fSArnaldo Carvalho de Melo 						htons(frag->len -
6600660e03fSArnaldo Carvalho de Melo 						      sizeof(struct ipv6hdr));
6611da177e4SLinus Torvalds 				ip6_copy_metadata(frag, skb);
6621da177e4SLinus Torvalds 			}
6631da177e4SLinus Torvalds 
6641da177e4SLinus Torvalds 			err = output(skb);
665dafee490SWei Dong 			if(!err)
666d8d1f30bSChangli Gao 				IP6_INC_STATS(net, ip6_dst_idev(&rt->dst),
6673bd653c8SDenis V. Lunev 					      IPSTATS_MIB_FRAGCREATES);
668dafee490SWei Dong 
6691da177e4SLinus Torvalds 			if (err || !frag)
6701da177e4SLinus Torvalds 				break;
6711da177e4SLinus Torvalds 
6721da177e4SLinus Torvalds 			skb = frag;
6731da177e4SLinus Torvalds 			frag = skb->next;
6741da177e4SLinus Torvalds 			skb->next = NULL;
6751da177e4SLinus Torvalds 		}
6761da177e4SLinus Torvalds 
6771da177e4SLinus Torvalds 		kfree(tmp_hdr);
6781da177e4SLinus Torvalds 
6791da177e4SLinus Torvalds 		if (err == 0) {
680d8d1f30bSChangli Gao 			IP6_INC_STATS(net, ip6_dst_idev(&rt->dst),
6813bd653c8SDenis V. Lunev 				      IPSTATS_MIB_FRAGOKS);
68294e187c0SAmerigo Wang 			ip6_rt_put(rt);
6831da177e4SLinus Torvalds 			return 0;
6841da177e4SLinus Torvalds 		}
6851da177e4SLinus Torvalds 
6861da177e4SLinus Torvalds 		while (frag) {
6871da177e4SLinus Torvalds 			skb = frag->next;
6881da177e4SLinus Torvalds 			kfree_skb(frag);
6891da177e4SLinus Torvalds 			frag = skb;
6901da177e4SLinus Torvalds 		}
6911da177e4SLinus Torvalds 
692d8d1f30bSChangli Gao 		IP6_INC_STATS(net, ip6_dst_idev(&rt->dst),
6933bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGFAILS);
69494e187c0SAmerigo Wang 		ip6_rt_put(rt);
6951da177e4SLinus Torvalds 		return err;
6963d13008eSEric Dumazet 
6973d13008eSEric Dumazet slow_path_clean:
6983d13008eSEric Dumazet 		skb_walk_frags(skb, frag2) {
6993d13008eSEric Dumazet 			if (frag2 == frag)
7003d13008eSEric Dumazet 				break;
7013d13008eSEric Dumazet 			frag2->sk = NULL;
7023d13008eSEric Dumazet 			frag2->destructor = NULL;
7033d13008eSEric Dumazet 			skb->truesize += frag2->truesize;
7043d13008eSEric Dumazet 		}
7051da177e4SLinus Torvalds 	}
7061da177e4SLinus Torvalds 
7071da177e4SLinus Torvalds slow_path:
70872e843bbSEric Dumazet 	if ((skb->ip_summed == CHECKSUM_PARTIAL) &&
70972e843bbSEric Dumazet 	    skb_checksum_help(skb))
71072e843bbSEric Dumazet 		goto fail;
71172e843bbSEric Dumazet 
7121da177e4SLinus Torvalds 	left = skb->len - hlen;		/* Space per frame */
7131da177e4SLinus Torvalds 	ptr = hlen;			/* Where to start from */
7141da177e4SLinus Torvalds 
7151da177e4SLinus Torvalds 	/*
7161da177e4SLinus Torvalds 	 *	Fragment the datagram.
7171da177e4SLinus Torvalds 	 */
7181da177e4SLinus Torvalds 
7191da177e4SLinus Torvalds 	*prevhdr = NEXTHDR_FRAGMENT;
720a7ae1992SHerbert Xu 	hroom = LL_RESERVED_SPACE(rt->dst.dev);
721a7ae1992SHerbert Xu 	troom = rt->dst.dev->needed_tailroom;
7221da177e4SLinus Torvalds 
7231da177e4SLinus Torvalds 	/*
7241da177e4SLinus Torvalds 	 *	Keep copying data until we run out.
7251da177e4SLinus Torvalds 	 */
7261da177e4SLinus Torvalds 	while(left > 0)	{
7271da177e4SLinus Torvalds 		len = left;
7281da177e4SLinus Torvalds 		/* IF: it doesn't fit, use 'mtu' - the data space left */
7291da177e4SLinus Torvalds 		if (len > mtu)
7301da177e4SLinus Torvalds 			len = mtu;
7311da177e4SLinus Torvalds 		/* IF: we are not sending up to and including the packet end
7321da177e4SLinus Torvalds 		   then align the next start on an eight byte boundary */
7331da177e4SLinus Torvalds 		if (len < left)	{
7341da177e4SLinus Torvalds 			len &= ~7;
7351da177e4SLinus Torvalds 		}
7361da177e4SLinus Torvalds 		/*
7371da177e4SLinus Torvalds 		 *	Allocate buffer.
7381da177e4SLinus Torvalds 		 */
7391da177e4SLinus Torvalds 
740a7ae1992SHerbert Xu 		if ((frag = alloc_skb(len + hlen + sizeof(struct frag_hdr) +
741a7ae1992SHerbert Xu 				      hroom + troom, GFP_ATOMIC)) == NULL) {
74264ce2073SPatrick McHardy 			NETDEBUG(KERN_INFO "IPv6: frag: no memory for new fragment!\n");
743adf30907SEric Dumazet 			IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
744a11d206dSYOSHIFUJI Hideaki 				      IPSTATS_MIB_FRAGFAILS);
7451da177e4SLinus Torvalds 			err = -ENOMEM;
7461da177e4SLinus Torvalds 			goto fail;
7471da177e4SLinus Torvalds 		}
7481da177e4SLinus Torvalds 
7491da177e4SLinus Torvalds 		/*
7501da177e4SLinus Torvalds 		 *	Set up data on packet
7511da177e4SLinus Torvalds 		 */
7521da177e4SLinus Torvalds 
7531da177e4SLinus Torvalds 		ip6_copy_metadata(frag, skb);
754a7ae1992SHerbert Xu 		skb_reserve(frag, hroom);
7551da177e4SLinus Torvalds 		skb_put(frag, len + hlen + sizeof(struct frag_hdr));
756c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(frag);
757badff6d0SArnaldo Carvalho de Melo 		fh = (struct frag_hdr *)(skb_network_header(frag) + hlen);
758b0e380b1SArnaldo Carvalho de Melo 		frag->transport_header = (frag->network_header + hlen +
759b0e380b1SArnaldo Carvalho de Melo 					  sizeof(struct frag_hdr));
7601da177e4SLinus Torvalds 
7611da177e4SLinus Torvalds 		/*
7621da177e4SLinus Torvalds 		 *	Charge the memory for the fragment to any owner
7631da177e4SLinus Torvalds 		 *	it might possess
7641da177e4SLinus Torvalds 		 */
7651da177e4SLinus Torvalds 		if (skb->sk)
7661da177e4SLinus Torvalds 			skb_set_owner_w(frag, skb->sk);
7671da177e4SLinus Torvalds 
7681da177e4SLinus Torvalds 		/*
7691da177e4SLinus Torvalds 		 *	Copy the packet header into the new buffer.
7701da177e4SLinus Torvalds 		 */
771d626f62bSArnaldo Carvalho de Melo 		skb_copy_from_linear_data(skb, skb_network_header(frag), hlen);
7721da177e4SLinus Torvalds 
7731da177e4SLinus Torvalds 		/*
7741da177e4SLinus Torvalds 		 *	Build fragment header.
7751da177e4SLinus Torvalds 		 */
7761da177e4SLinus Torvalds 		fh->nexthdr = nexthdr;
7771da177e4SLinus Torvalds 		fh->reserved = 0;
778f36d6ab1SYan Zheng 		if (!frag_id) {
77987c48fa3SEric Dumazet 			ipv6_select_ident(fh, rt);
7801da177e4SLinus Torvalds 			frag_id = fh->identification;
7811da177e4SLinus Torvalds 		} else
7821da177e4SLinus Torvalds 			fh->identification = frag_id;
7831da177e4SLinus Torvalds 
7841da177e4SLinus Torvalds 		/*
7851da177e4SLinus Torvalds 		 *	Copy a block of the IP datagram.
7861da177e4SLinus Torvalds 		 */
7878984e41dSWei Yongjun 		if (skb_copy_bits(skb, ptr, skb_transport_header(frag), len))
7881da177e4SLinus Torvalds 			BUG();
7891da177e4SLinus Torvalds 		left -= len;
7901da177e4SLinus Torvalds 
7911da177e4SLinus Torvalds 		fh->frag_off = htons(offset);
7921da177e4SLinus Torvalds 		if (left > 0)
7931da177e4SLinus Torvalds 			fh->frag_off |= htons(IP6_MF);
7940660e03fSArnaldo Carvalho de Melo 		ipv6_hdr(frag)->payload_len = htons(frag->len -
7950660e03fSArnaldo Carvalho de Melo 						    sizeof(struct ipv6hdr));
7961da177e4SLinus Torvalds 
7971da177e4SLinus Torvalds 		ptr += len;
7981da177e4SLinus Torvalds 		offset += len;
7991da177e4SLinus Torvalds 
8001da177e4SLinus Torvalds 		/*
8011da177e4SLinus Torvalds 		 *	Put this fragment into the sending queue.
8021da177e4SLinus Torvalds 		 */
8031da177e4SLinus Torvalds 		err = output(frag);
8041da177e4SLinus Torvalds 		if (err)
8051da177e4SLinus Torvalds 			goto fail;
806dafee490SWei Dong 
807adf30907SEric Dumazet 		IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
8083bd653c8SDenis V. Lunev 			      IPSTATS_MIB_FRAGCREATES);
8091da177e4SLinus Torvalds 	}
810adf30907SEric Dumazet 	IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
811a11d206dSYOSHIFUJI Hideaki 		      IPSTATS_MIB_FRAGOKS);
812808db80aSEric Dumazet 	consume_skb(skb);
8131da177e4SLinus Torvalds 	return err;
8141da177e4SLinus Torvalds 
8151da177e4SLinus Torvalds fail:
816adf30907SEric Dumazet 	IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
817a11d206dSYOSHIFUJI Hideaki 		      IPSTATS_MIB_FRAGFAILS);
8181da177e4SLinus Torvalds 	kfree_skb(skb);
8191da177e4SLinus Torvalds 	return err;
8201da177e4SLinus Torvalds }
8211da177e4SLinus Torvalds 
822b71d1d42SEric Dumazet static inline int ip6_rt_check(const struct rt6key *rt_key,
823b71d1d42SEric Dumazet 			       const struct in6_addr *fl_addr,
824b71d1d42SEric Dumazet 			       const struct in6_addr *addr_cache)
825cf6b1982SYOSHIFUJI Hideaki {
826a02cec21SEric Dumazet 	return (rt_key->plen != 128 || !ipv6_addr_equal(fl_addr, &rt_key->addr)) &&
827a02cec21SEric Dumazet 		(addr_cache == NULL || !ipv6_addr_equal(fl_addr, addr_cache));
828cf6b1982SYOSHIFUJI Hideaki }
829cf6b1982SYOSHIFUJI Hideaki 
830497c615aSHerbert Xu static struct dst_entry *ip6_sk_dst_check(struct sock *sk,
831497c615aSHerbert Xu 					  struct dst_entry *dst,
832b71d1d42SEric Dumazet 					  const struct flowi6 *fl6)
8331da177e4SLinus Torvalds {
8341da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
835a963a37dSEric Dumazet 	struct rt6_info *rt;
8361da177e4SLinus Torvalds 
837497c615aSHerbert Xu 	if (!dst)
838497c615aSHerbert Xu 		goto out;
8391da177e4SLinus Torvalds 
840a963a37dSEric Dumazet 	if (dst->ops->family != AF_INET6) {
841a963a37dSEric Dumazet 		dst_release(dst);
842a963a37dSEric Dumazet 		return NULL;
843a963a37dSEric Dumazet 	}
844a963a37dSEric Dumazet 
845a963a37dSEric Dumazet 	rt = (struct rt6_info *)dst;
8461da177e4SLinus Torvalds 	/* Yes, checking route validity in not connected
847d76e60a5SDavid S. Miller 	 * case is not very simple. Take into account,
848d76e60a5SDavid S. Miller 	 * that we do not support routing by source, TOS,
849d76e60a5SDavid S. Miller 	 * and MSG_DONTROUTE 		--ANK (980726)
850d76e60a5SDavid S. Miller 	 *
851cf6b1982SYOSHIFUJI Hideaki 	 * 1. ip6_rt_check(): If route was host route,
852cf6b1982SYOSHIFUJI Hideaki 	 *    check that cached destination is current.
853d76e60a5SDavid S. Miller 	 *    If it is network route, we still may
854d76e60a5SDavid S. Miller 	 *    check its validity using saved pointer
855d76e60a5SDavid S. Miller 	 *    to the last used address: daddr_cache.
856d76e60a5SDavid S. Miller 	 *    We do not want to save whole address now,
857d76e60a5SDavid S. Miller 	 *    (because main consumer of this service
858d76e60a5SDavid S. Miller 	 *    is tcp, which has not this problem),
859d76e60a5SDavid S. Miller 	 *    so that the last trick works only on connected
860d76e60a5SDavid S. Miller 	 *    sockets.
861d76e60a5SDavid S. Miller 	 * 2. oif also should be the same.
8621da177e4SLinus Torvalds 	 */
8634c9483b2SDavid S. Miller 	if (ip6_rt_check(&rt->rt6i_dst, &fl6->daddr, np->daddr_cache) ||
8648e1ef0a9SYOSHIFUJI Hideaki #ifdef CONFIG_IPV6_SUBTREES
8654c9483b2SDavid S. Miller 	    ip6_rt_check(&rt->rt6i_src, &fl6->saddr, np->saddr_cache) ||
8668e1ef0a9SYOSHIFUJI Hideaki #endif
8674c9483b2SDavid S. Miller 	    (fl6->flowi6_oif && fl6->flowi6_oif != dst->dev->ifindex)) {
868497c615aSHerbert Xu 		dst_release(dst);
869497c615aSHerbert Xu 		dst = NULL;
8701da177e4SLinus Torvalds 	}
871497c615aSHerbert Xu 
872497c615aSHerbert Xu out:
873497c615aSHerbert Xu 	return dst;
8741da177e4SLinus Torvalds }
875497c615aSHerbert Xu 
876497c615aSHerbert Xu static int ip6_dst_lookup_tail(struct sock *sk,
8774c9483b2SDavid S. Miller 			       struct dst_entry **dst, struct flowi6 *fl6)
878497c615aSHerbert Xu {
8793b1e0a65SYOSHIFUJI Hideaki 	struct net *net = sock_net(sk);
88069cce1d1SDavid S. Miller #ifdef CONFIG_IPV6_OPTIMISTIC_DAD
88169cce1d1SDavid S. Miller 	struct neighbour *n;
88297cac082SDavid S. Miller 	struct rt6_info *rt;
88369cce1d1SDavid S. Miller #endif
88469cce1d1SDavid S. Miller 	int err;
8851da177e4SLinus Torvalds 
8861da177e4SLinus Torvalds 	if (*dst == NULL)
8874c9483b2SDavid S. Miller 		*dst = ip6_route_output(net, sk, fl6);
8881da177e4SLinus Torvalds 
8891da177e4SLinus Torvalds 	if ((err = (*dst)->error))
8901da177e4SLinus Torvalds 		goto out_err_release;
8911da177e4SLinus Torvalds 
8924c9483b2SDavid S. Miller 	if (ipv6_addr_any(&fl6->saddr)) {
893c3968a85SDaniel Walter 		struct rt6_info *rt = (struct rt6_info *) *dst;
894c3968a85SDaniel Walter 		err = ip6_route_get_saddr(net, rt, &fl6->daddr,
8957cbca67cSYOSHIFUJI Hideaki 					  sk ? inet6_sk(sk)->srcprefs : 0,
8964c9483b2SDavid S. Miller 					  &fl6->saddr);
89744456d37SOlaf Hering 		if (err)
8981da177e4SLinus Torvalds 			goto out_err_release;
8991da177e4SLinus Torvalds 	}
9001da177e4SLinus Torvalds 
90195c385b4SNeil Horman #ifdef CONFIG_IPV6_OPTIMISTIC_DAD
90295c385b4SNeil Horman 	/*
90395c385b4SNeil Horman 	 * Here if the dst entry we've looked up
90495c385b4SNeil Horman 	 * has a neighbour entry that is in the INCOMPLETE
90595c385b4SNeil Horman 	 * state and the src address from the flow is
90695c385b4SNeil Horman 	 * marked as OPTIMISTIC, we release the found
90795c385b4SNeil Horman 	 * dst entry and replace it instead with the
90895c385b4SNeil Horman 	 * dst entry of the nexthop router
90995c385b4SNeil Horman 	 */
910c56bf6feSEric Dumazet 	rt = (struct rt6_info *) *dst;
911707be1ffSYOSHIFUJI Hideaki / 吉藤英明 	rcu_read_lock_bh();
912550bab42SJulian Anastasov 	n = __ipv6_neigh_lookup_noref(rt->dst.dev, rt6_nexthop(rt));
913707be1ffSYOSHIFUJI Hideaki / 吉藤英明 	err = n && !(n->nud_state & NUD_VALID) ? -EINVAL : 0;
914707be1ffSYOSHIFUJI Hideaki / 吉藤英明 	rcu_read_unlock_bh();
915707be1ffSYOSHIFUJI Hideaki / 吉藤英明 
916707be1ffSYOSHIFUJI Hideaki / 吉藤英明 	if (err) {
91795c385b4SNeil Horman 		struct inet6_ifaddr *ifp;
9184c9483b2SDavid S. Miller 		struct flowi6 fl_gw6;
91995c385b4SNeil Horman 		int redirect;
92095c385b4SNeil Horman 
9214c9483b2SDavid S. Miller 		ifp = ipv6_get_ifaddr(net, &fl6->saddr,
9221cab3da6SDaniel Lezcano 				      (*dst)->dev, 1);
92395c385b4SNeil Horman 
92495c385b4SNeil Horman 		redirect = (ifp && ifp->flags & IFA_F_OPTIMISTIC);
92595c385b4SNeil Horman 		if (ifp)
92695c385b4SNeil Horman 			in6_ifa_put(ifp);
92795c385b4SNeil Horman 
92895c385b4SNeil Horman 		if (redirect) {
92995c385b4SNeil Horman 			/*
93095c385b4SNeil Horman 			 * We need to get the dst entry for the
93195c385b4SNeil Horman 			 * default router instead
93295c385b4SNeil Horman 			 */
93395c385b4SNeil Horman 			dst_release(*dst);
9344c9483b2SDavid S. Miller 			memcpy(&fl_gw6, fl6, sizeof(struct flowi6));
9354c9483b2SDavid S. Miller 			memset(&fl_gw6.daddr, 0, sizeof(struct in6_addr));
9364c9483b2SDavid S. Miller 			*dst = ip6_route_output(net, sk, &fl_gw6);
93795c385b4SNeil Horman 			if ((err = (*dst)->error))
93895c385b4SNeil Horman 				goto out_err_release;
93995c385b4SNeil Horman 		}
94095c385b4SNeil Horman 	}
94195c385b4SNeil Horman #endif
94295c385b4SNeil Horman 
9431da177e4SLinus Torvalds 	return 0;
9441da177e4SLinus Torvalds 
9451da177e4SLinus Torvalds out_err_release:
946ca46f9c8SMitsuru Chinen 	if (err == -ENETUNREACH)
9475ac68e7cSJohn Stultz 		IP6_INC_STATS(net, NULL, IPSTATS_MIB_OUTNOROUTES);
9481da177e4SLinus Torvalds 	dst_release(*dst);
9491da177e4SLinus Torvalds 	*dst = NULL;
9501da177e4SLinus Torvalds 	return err;
9511da177e4SLinus Torvalds }
95234a0b3cdSAdrian Bunk 
953497c615aSHerbert Xu /**
954497c615aSHerbert Xu  *	ip6_dst_lookup - perform route lookup on flow
955497c615aSHerbert Xu  *	@sk: socket which provides route info
956497c615aSHerbert Xu  *	@dst: pointer to dst_entry * for result
9574c9483b2SDavid S. Miller  *	@fl6: flow to lookup
958497c615aSHerbert Xu  *
959497c615aSHerbert Xu  *	This function performs a route lookup on the given flow.
960497c615aSHerbert Xu  *
961497c615aSHerbert Xu  *	It returns zero on success, or a standard errno code on error.
962497c615aSHerbert Xu  */
9634c9483b2SDavid S. Miller int ip6_dst_lookup(struct sock *sk, struct dst_entry **dst, struct flowi6 *fl6)
964497c615aSHerbert Xu {
965497c615aSHerbert Xu 	*dst = NULL;
9664c9483b2SDavid S. Miller 	return ip6_dst_lookup_tail(sk, dst, fl6);
967497c615aSHerbert Xu }
9683cf3dc6cSArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(ip6_dst_lookup);
9693cf3dc6cSArnaldo Carvalho de Melo 
970497c615aSHerbert Xu /**
97168d0c6d3SDavid S. Miller  *	ip6_dst_lookup_flow - perform route lookup on flow with ipsec
97268d0c6d3SDavid S. Miller  *	@sk: socket which provides route info
9734c9483b2SDavid S. Miller  *	@fl6: flow to lookup
97468d0c6d3SDavid S. Miller  *	@final_dst: final destination address for ipsec lookup
97568d0c6d3SDavid S. Miller  *
97668d0c6d3SDavid S. Miller  *	This function performs a route lookup on the given flow.
97768d0c6d3SDavid S. Miller  *
97868d0c6d3SDavid S. Miller  *	It returns a valid dst pointer on success, or a pointer encoded
97968d0c6d3SDavid S. Miller  *	error code.
98068d0c6d3SDavid S. Miller  */
9814c9483b2SDavid S. Miller struct dst_entry *ip6_dst_lookup_flow(struct sock *sk, struct flowi6 *fl6,
9820e0d44abSSteffen Klassert 				      const struct in6_addr *final_dst)
98368d0c6d3SDavid S. Miller {
98468d0c6d3SDavid S. Miller 	struct dst_entry *dst = NULL;
98568d0c6d3SDavid S. Miller 	int err;
98668d0c6d3SDavid S. Miller 
9874c9483b2SDavid S. Miller 	err = ip6_dst_lookup_tail(sk, &dst, fl6);
98868d0c6d3SDavid S. Miller 	if (err)
98968d0c6d3SDavid S. Miller 		return ERR_PTR(err);
99068d0c6d3SDavid S. Miller 	if (final_dst)
9914e3fd7a0SAlexey Dobriyan 		fl6->daddr = *final_dst;
9922774c131SDavid S. Miller 
9934c9483b2SDavid S. Miller 	return xfrm_lookup(sock_net(sk), dst, flowi6_to_flowi(fl6), sk, 0);
99468d0c6d3SDavid S. Miller }
99568d0c6d3SDavid S. Miller EXPORT_SYMBOL_GPL(ip6_dst_lookup_flow);
99668d0c6d3SDavid S. Miller 
99768d0c6d3SDavid S. Miller /**
99868d0c6d3SDavid S. Miller  *	ip6_sk_dst_lookup_flow - perform socket cached route lookup on flow
99968d0c6d3SDavid S. Miller  *	@sk: socket which provides the dst cache and route info
10004c9483b2SDavid S. Miller  *	@fl6: flow to lookup
100168d0c6d3SDavid S. Miller  *	@final_dst: final destination address for ipsec lookup
1002497c615aSHerbert Xu  *
1003497c615aSHerbert Xu  *	This function performs a route lookup on the given flow with the
1004497c615aSHerbert Xu  *	possibility of using the cached route in the socket if it is valid.
1005497c615aSHerbert Xu  *	It will take the socket dst lock when operating on the dst cache.
1006497c615aSHerbert Xu  *	As a result, this function can only be used in process context.
1007497c615aSHerbert Xu  *
100868d0c6d3SDavid S. Miller  *	It returns a valid dst pointer on success, or a pointer encoded
100968d0c6d3SDavid S. Miller  *	error code.
1010497c615aSHerbert Xu  */
10114c9483b2SDavid S. Miller struct dst_entry *ip6_sk_dst_lookup_flow(struct sock *sk, struct flowi6 *fl6,
10120e0d44abSSteffen Klassert 					 const struct in6_addr *final_dst)
1013497c615aSHerbert Xu {
101468d0c6d3SDavid S. Miller 	struct dst_entry *dst = sk_dst_check(sk, inet6_sk(sk)->dst_cookie);
101568d0c6d3SDavid S. Miller 	int err;
1016497c615aSHerbert Xu 
10174c9483b2SDavid S. Miller 	dst = ip6_sk_dst_check(sk, dst, fl6);
101868d0c6d3SDavid S. Miller 
10194c9483b2SDavid S. Miller 	err = ip6_dst_lookup_tail(sk, &dst, fl6);
102068d0c6d3SDavid S. Miller 	if (err)
102168d0c6d3SDavid S. Miller 		return ERR_PTR(err);
102268d0c6d3SDavid S. Miller 	if (final_dst)
10234e3fd7a0SAlexey Dobriyan 		fl6->daddr = *final_dst;
10242774c131SDavid S. Miller 
10254c9483b2SDavid S. Miller 	return xfrm_lookup(sock_net(sk), dst, flowi6_to_flowi(fl6), sk, 0);
102668d0c6d3SDavid S. Miller }
102768d0c6d3SDavid S. Miller EXPORT_SYMBOL_GPL(ip6_sk_dst_lookup_flow);
1028497c615aSHerbert Xu 
102934a0b3cdSAdrian Bunk static inline int ip6_ufo_append_data(struct sock *sk,
1030e89e9cf5SAnanda Raju 			int getfrag(void *from, char *to, int offset, int len,
1031e89e9cf5SAnanda Raju 			int odd, struct sk_buff *skb),
1032e89e9cf5SAnanda Raju 			void *from, int length, int hh_len, int fragheaderlen,
103387c48fa3SEric Dumazet 			int transhdrlen, int mtu,unsigned int flags,
103487c48fa3SEric Dumazet 			struct rt6_info *rt)
1035e89e9cf5SAnanda Raju 
1036e89e9cf5SAnanda Raju {
1037e89e9cf5SAnanda Raju 	struct sk_buff *skb;
1038c547dbf5SJiri Pirko 	struct frag_hdr fhdr;
1039e89e9cf5SAnanda Raju 	int err;
1040e89e9cf5SAnanda Raju 
1041e89e9cf5SAnanda Raju 	/* There is support for UDP large send offload by network
1042e89e9cf5SAnanda Raju 	 * device, so create one single skb packet containing complete
1043e89e9cf5SAnanda Raju 	 * udp datagram
1044e89e9cf5SAnanda Raju 	 */
1045e89e9cf5SAnanda Raju 	if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL) {
1046e89e9cf5SAnanda Raju 		skb = sock_alloc_send_skb(sk,
1047e89e9cf5SAnanda Raju 			hh_len + fragheaderlen + transhdrlen + 20,
1048e89e9cf5SAnanda Raju 			(flags & MSG_DONTWAIT), &err);
1049e89e9cf5SAnanda Raju 		if (skb == NULL)
1050504744e4SZheng Yan 			return err;
1051e89e9cf5SAnanda Raju 
1052e89e9cf5SAnanda Raju 		/* reserve space for Hardware header */
1053e89e9cf5SAnanda Raju 		skb_reserve(skb, hh_len);
1054e89e9cf5SAnanda Raju 
1055e89e9cf5SAnanda Raju 		/* create space for UDP/IP header */
1056e89e9cf5SAnanda Raju 		skb_put(skb,fragheaderlen + transhdrlen);
1057e89e9cf5SAnanda Raju 
1058e89e9cf5SAnanda Raju 		/* initialize network header pointer */
1059c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(skb);
1060e89e9cf5SAnanda Raju 
1061e89e9cf5SAnanda Raju 		/* initialize protocol header pointer */
1062b0e380b1SArnaldo Carvalho de Melo 		skb->transport_header = skb->network_header + fragheaderlen;
1063e89e9cf5SAnanda Raju 
10649c9c9ad5SHannes Frederic Sowa 		skb->protocol = htons(ETH_P_IPV6);
1065e89e9cf5SAnanda Raju 		skb->csum = 0;
1066e89e9cf5SAnanda Raju 
1067c547dbf5SJiri Pirko 		__skb_queue_tail(&sk->sk_write_queue, skb);
1068c547dbf5SJiri Pirko 	} else if (skb_is_gso(skb)) {
1069c547dbf5SJiri Pirko 		goto append;
1070c547dbf5SJiri Pirko 	}
1071c547dbf5SJiri Pirko 
1072c547dbf5SJiri Pirko 	skb->ip_summed = CHECKSUM_PARTIAL;
1073c31d5326SSridhar Samudrala 	/* Specify the length of each IPv6 datagram fragment.
1074c31d5326SSridhar Samudrala 	 * It has to be a multiple of 8.
1075c31d5326SSridhar Samudrala 	 */
1076c31d5326SSridhar Samudrala 	skb_shinfo(skb)->gso_size = (mtu - fragheaderlen -
1077c31d5326SSridhar Samudrala 				     sizeof(struct frag_hdr)) & ~7;
1078f83ef8c0SHerbert Xu 	skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
107987c48fa3SEric Dumazet 	ipv6_select_ident(&fhdr, rt);
1080e89e9cf5SAnanda Raju 	skb_shinfo(skb)->ip6_frag_id = fhdr.identification;
1081e89e9cf5SAnanda Raju 
1082c547dbf5SJiri Pirko append:
10832811ebacSHannes Frederic Sowa 	return skb_append_datato_frags(sk, skb, getfrag, from,
10842811ebacSHannes Frederic Sowa 				       (length - transhdrlen));
1085e89e9cf5SAnanda Raju }
10861da177e4SLinus Torvalds 
10870178b695SHerbert Xu static inline struct ipv6_opt_hdr *ip6_opt_dup(struct ipv6_opt_hdr *src,
10880178b695SHerbert Xu 					       gfp_t gfp)
10890178b695SHerbert Xu {
10900178b695SHerbert Xu 	return src ? kmemdup(src, (src->hdrlen + 1) * 8, gfp) : NULL;
10910178b695SHerbert Xu }
10920178b695SHerbert Xu 
10930178b695SHerbert Xu static inline struct ipv6_rt_hdr *ip6_rthdr_dup(struct ipv6_rt_hdr *src,
10940178b695SHerbert Xu 						gfp_t gfp)
10950178b695SHerbert Xu {
10960178b695SHerbert Xu 	return src ? kmemdup(src, (src->hdrlen + 1) * 8, gfp) : NULL;
10970178b695SHerbert Xu }
10980178b695SHerbert Xu 
109975a493e6SHannes Frederic Sowa static void ip6_append_data_mtu(unsigned int *mtu,
11000c183379SGao feng 				int *maxfraglen,
11010c183379SGao feng 				unsigned int fragheaderlen,
11020c183379SGao feng 				struct sk_buff *skb,
110375a493e6SHannes Frederic Sowa 				struct rt6_info *rt,
1104e367c2d0Slucien 				unsigned int orig_mtu)
11050c183379SGao feng {
11060c183379SGao feng 	if (!(rt->dst.flags & DST_XFRM_TUNNEL)) {
11070c183379SGao feng 		if (skb == NULL) {
11080c183379SGao feng 			/* first fragment, reserve header_len */
1109e367c2d0Slucien 			*mtu = orig_mtu - rt->dst.header_len;
11100c183379SGao feng 
11110c183379SGao feng 		} else {
11120c183379SGao feng 			/*
11130c183379SGao feng 			 * this fragment is not first, the headers
11140c183379SGao feng 			 * space is regarded as data space.
11150c183379SGao feng 			 */
1116e367c2d0Slucien 			*mtu = orig_mtu;
11170c183379SGao feng 		}
11180c183379SGao feng 		*maxfraglen = ((*mtu - fragheaderlen) & ~7)
11190c183379SGao feng 			      + fragheaderlen - sizeof(struct frag_hdr);
11200c183379SGao feng 	}
11210c183379SGao feng }
11220c183379SGao feng 
112341a1f8eaSYOSHIFUJI Hideaki int ip6_append_data(struct sock *sk, int getfrag(void *from, char *to,
112441a1f8eaSYOSHIFUJI Hideaki 	int offset, int len, int odd, struct sk_buff *skb),
11251da177e4SLinus Torvalds 	void *from, int length, int transhdrlen,
11264c9483b2SDavid S. Miller 	int hlimit, int tclass, struct ipv6_txoptions *opt, struct flowi6 *fl6,
112713b52cd4SBrian Haley 	struct rt6_info *rt, unsigned int flags, int dontfrag)
11281da177e4SLinus Torvalds {
11291da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
11301da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
1131bdc712b4SDavid S. Miller 	struct inet_cork *cork;
11320c183379SGao feng 	struct sk_buff *skb, *skb_prev = NULL;
1133e367c2d0Slucien 	unsigned int maxfraglen, fragheaderlen, mtu, orig_mtu;
11341da177e4SLinus Torvalds 	int exthdrlen;
1135299b0767SSteffen Klassert 	int dst_exthdrlen;
11361da177e4SLinus Torvalds 	int hh_len;
11371da177e4SLinus Torvalds 	int copy;
11381da177e4SLinus Torvalds 	int err;
11391da177e4SLinus Torvalds 	int offset = 0;
1140a693e698SAnders Berggren 	__u8 tx_flags = 0;
11411da177e4SLinus Torvalds 
11421da177e4SLinus Torvalds 	if (flags&MSG_PROBE)
11431da177e4SLinus Torvalds 		return 0;
1144bdc712b4SDavid S. Miller 	cork = &inet->cork.base;
11451da177e4SLinus Torvalds 	if (skb_queue_empty(&sk->sk_write_queue)) {
11461da177e4SLinus Torvalds 		/*
11471da177e4SLinus Torvalds 		 * setup for corking
11481da177e4SLinus Torvalds 		 */
11491da177e4SLinus Torvalds 		if (opt) {
11500178b695SHerbert Xu 			if (WARN_ON(np->cork.opt))
11510178b695SHerbert Xu 				return -EINVAL;
11520178b695SHerbert Xu 
1153284041efSEric Dumazet 			np->cork.opt = kzalloc(opt->tot_len, sk->sk_allocation);
11541da177e4SLinus Torvalds 			if (unlikely(np->cork.opt == NULL))
11551da177e4SLinus Torvalds 				return -ENOBUFS;
11560178b695SHerbert Xu 
11570178b695SHerbert Xu 			np->cork.opt->tot_len = opt->tot_len;
11580178b695SHerbert Xu 			np->cork.opt->opt_flen = opt->opt_flen;
11590178b695SHerbert Xu 			np->cork.opt->opt_nflen = opt->opt_nflen;
11600178b695SHerbert Xu 
11610178b695SHerbert Xu 			np->cork.opt->dst0opt = ip6_opt_dup(opt->dst0opt,
11620178b695SHerbert Xu 							    sk->sk_allocation);
11630178b695SHerbert Xu 			if (opt->dst0opt && !np->cork.opt->dst0opt)
11640178b695SHerbert Xu 				return -ENOBUFS;
11650178b695SHerbert Xu 
11660178b695SHerbert Xu 			np->cork.opt->dst1opt = ip6_opt_dup(opt->dst1opt,
11670178b695SHerbert Xu 							    sk->sk_allocation);
11680178b695SHerbert Xu 			if (opt->dst1opt && !np->cork.opt->dst1opt)
11690178b695SHerbert Xu 				return -ENOBUFS;
11700178b695SHerbert Xu 
11710178b695SHerbert Xu 			np->cork.opt->hopopt = ip6_opt_dup(opt->hopopt,
11720178b695SHerbert Xu 							   sk->sk_allocation);
11730178b695SHerbert Xu 			if (opt->hopopt && !np->cork.opt->hopopt)
11740178b695SHerbert Xu 				return -ENOBUFS;
11750178b695SHerbert Xu 
11760178b695SHerbert Xu 			np->cork.opt->srcrt = ip6_rthdr_dup(opt->srcrt,
11770178b695SHerbert Xu 							    sk->sk_allocation);
11780178b695SHerbert Xu 			if (opt->srcrt && !np->cork.opt->srcrt)
11790178b695SHerbert Xu 				return -ENOBUFS;
11800178b695SHerbert Xu 
11811da177e4SLinus Torvalds 			/* need source address above miyazawa*/
11821da177e4SLinus Torvalds 		}
1183d8d1f30bSChangli Gao 		dst_hold(&rt->dst);
1184bdc712b4SDavid S. Miller 		cork->dst = &rt->dst;
11854c9483b2SDavid S. Miller 		inet->cork.fl.u.ip6 = *fl6;
11861da177e4SLinus Torvalds 		np->cork.hop_limit = hlimit;
118741a1f8eaSYOSHIFUJI Hideaki 		np->cork.tclass = tclass;
11880c183379SGao feng 		if (rt->dst.flags & DST_XFRM_TUNNEL)
118993b36cf3SHannes Frederic Sowa 			mtu = np->pmtudisc >= IPV6_PMTUDISC_PROBE ?
1190299b0767SSteffen Klassert 			      rt->dst.dev->mtu : dst_mtu(&rt->dst);
11910c183379SGao feng 		else
119293b36cf3SHannes Frederic Sowa 			mtu = np->pmtudisc >= IPV6_PMTUDISC_PROBE ?
11930c183379SGao feng 			      rt->dst.dev->mtu : dst_mtu(rt->dst.path);
1194c7503609SDave Jones 		if (np->frag_size < mtu) {
1195d91675f9SYOSHIFUJI Hideaki 			if (np->frag_size)
1196d91675f9SYOSHIFUJI Hideaki 				mtu = np->frag_size;
1197d91675f9SYOSHIFUJI Hideaki 		}
1198bdc712b4SDavid S. Miller 		cork->fragsize = mtu;
1199d8d1f30bSChangli Gao 		if (dst_allfrag(rt->dst.path))
1200bdc712b4SDavid S. Miller 			cork->flags |= IPCORK_ALLFRAG;
1201bdc712b4SDavid S. Miller 		cork->length = 0;
12027efdba5bSRomain KUNTZ 		exthdrlen = (opt ? opt->opt_flen : 0);
12031da177e4SLinus Torvalds 		length += exthdrlen;
12041da177e4SLinus Torvalds 		transhdrlen += exthdrlen;
12057efdba5bSRomain KUNTZ 		dst_exthdrlen = rt->dst.header_len - rt->rt6i_nfheader_len;
12061da177e4SLinus Torvalds 	} else {
1207bdc712b4SDavid S. Miller 		rt = (struct rt6_info *)cork->dst;
12084c9483b2SDavid S. Miller 		fl6 = &inet->cork.fl.u.ip6;
12091da177e4SLinus Torvalds 		opt = np->cork.opt;
12101da177e4SLinus Torvalds 		transhdrlen = 0;
12111da177e4SLinus Torvalds 		exthdrlen = 0;
1212299b0767SSteffen Klassert 		dst_exthdrlen = 0;
1213bdc712b4SDavid S. Miller 		mtu = cork->fragsize;
12141da177e4SLinus Torvalds 	}
1215e367c2d0Slucien 	orig_mtu = mtu;
12161da177e4SLinus Torvalds 
1217d8d1f30bSChangli Gao 	hh_len = LL_RESERVED_SPACE(rt->dst.dev);
12181da177e4SLinus Torvalds 
1219a1b05140SMasahide NAKAMURA 	fragheaderlen = sizeof(struct ipv6hdr) + rt->rt6i_nfheader_len +
1220b4ce9277SHerbert Xu 			(opt ? opt->opt_nflen : 0);
12214df98e76SHannes Frederic Sowa 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen -
12224df98e76SHannes Frederic Sowa 		     sizeof(struct frag_hdr);
12231da177e4SLinus Torvalds 
12241da177e4SLinus Torvalds 	if (mtu <= sizeof(struct ipv6hdr) + IPV6_MAXPLEN) {
12254df98e76SHannes Frederic Sowa 		unsigned int maxnonfragsize, headersize;
12264df98e76SHannes Frederic Sowa 
12274df98e76SHannes Frederic Sowa 		headersize = sizeof(struct ipv6hdr) +
12284df98e76SHannes Frederic Sowa 			     (opt ? opt->tot_len : 0) +
12294df98e76SHannes Frederic Sowa 			     (dst_allfrag(&rt->dst) ?
12304df98e76SHannes Frederic Sowa 			      sizeof(struct frag_hdr) : 0) +
12314df98e76SHannes Frederic Sowa 			     rt->rt6i_nfheader_len;
12324df98e76SHannes Frederic Sowa 
12330b95227aSHannes Frederic Sowa 		if (ip6_sk_local_df(sk))
12340b95227aSHannes Frederic Sowa 			maxnonfragsize = sizeof(struct ipv6hdr) + IPV6_MAXPLEN;
12350b95227aSHannes Frederic Sowa 		else
12360b95227aSHannes Frederic Sowa 			maxnonfragsize = mtu;
12374df98e76SHannes Frederic Sowa 
12384df98e76SHannes Frederic Sowa 		/* dontfrag active */
12394df98e76SHannes Frederic Sowa 		if ((cork->length + length > mtu - headersize) && dontfrag &&
12404df98e76SHannes Frederic Sowa 		    (sk->sk_protocol == IPPROTO_UDP ||
12414df98e76SHannes Frederic Sowa 		     sk->sk_protocol == IPPROTO_RAW)) {
12424df98e76SHannes Frederic Sowa 			ipv6_local_rxpmtu(sk, fl6, mtu - headersize +
12434df98e76SHannes Frederic Sowa 						   sizeof(struct ipv6hdr));
12444df98e76SHannes Frederic Sowa 			goto emsgsize;
12454df98e76SHannes Frederic Sowa 		}
12464df98e76SHannes Frederic Sowa 
12474df98e76SHannes Frederic Sowa 		if (cork->length + length > maxnonfragsize - headersize) {
12484df98e76SHannes Frederic Sowa emsgsize:
12494df98e76SHannes Frederic Sowa 			ipv6_local_error(sk, EMSGSIZE, fl6,
12504df98e76SHannes Frederic Sowa 					 mtu - headersize +
12514df98e76SHannes Frederic Sowa 					 sizeof(struct ipv6hdr));
12521da177e4SLinus Torvalds 			return -EMSGSIZE;
12531da177e4SLinus Torvalds 		}
12541da177e4SLinus Torvalds 	}
12551da177e4SLinus Torvalds 
1256a693e698SAnders Berggren 	/* For UDP, check if TX timestamp is enabled */
1257bf84a010SDaniel Borkmann 	if (sk->sk_type == SOCK_DGRAM)
1258bf84a010SDaniel Borkmann 		sock_tx_timestamp(sk, &tx_flags);
1259a693e698SAnders Berggren 
12601da177e4SLinus Torvalds 	/*
12611da177e4SLinus Torvalds 	 * Let's try using as much space as possible.
12621da177e4SLinus Torvalds 	 * Use MTU if total length of the message fits into the MTU.
12631da177e4SLinus Torvalds 	 * Otherwise, we need to reserve fragment header and
12641da177e4SLinus Torvalds 	 * fragment alignment (= 8-15 octects, in total).
12651da177e4SLinus Torvalds 	 *
12661da177e4SLinus Torvalds 	 * Note that we may need to "move" the data from the tail of
12671da177e4SLinus Torvalds 	 * of the buffer to the new fragment when we split
12681da177e4SLinus Torvalds 	 * the message.
12691da177e4SLinus Torvalds 	 *
12701da177e4SLinus Torvalds 	 * FIXME: It may be fragmented into multiple chunks
12711da177e4SLinus Torvalds 	 *        at once if non-fragmentable extension headers
12721da177e4SLinus Torvalds 	 *        are too large.
12731da177e4SLinus Torvalds 	 * --yoshfuji
12741da177e4SLinus Torvalds 	 */
12751da177e4SLinus Torvalds 
12762811ebacSHannes Frederic Sowa 	skb = skb_peek_tail(&sk->sk_write_queue);
12772811ebacSHannes Frederic Sowa 	cork->length += length;
12782811ebacSHannes Frederic Sowa 	if (((length > mtu) ||
12792811ebacSHannes Frederic Sowa 	     (skb && skb_is_gso(skb))) &&
12802811ebacSHannes Frederic Sowa 	    (sk->sk_protocol == IPPROTO_UDP) &&
1281d8d1f30bSChangli Gao 	    (rt->dst.dev->features & NETIF_F_UFO)) {
12824b340ae2SBrian Haley 		err = ip6_ufo_append_data(sk, getfrag, from, length,
12834b340ae2SBrian Haley 					  hh_len, fragheaderlen,
128487c48fa3SEric Dumazet 					  transhdrlen, mtu, flags, rt);
1285baa829d8SPatrick McHardy 		if (err)
1286e89e9cf5SAnanda Raju 			goto error;
1287e89e9cf5SAnanda Raju 		return 0;
1288e89e9cf5SAnanda Raju 	}
12891da177e4SLinus Torvalds 
12902811ebacSHannes Frederic Sowa 	if (!skb)
12911da177e4SLinus Torvalds 		goto alloc_new_skb;
12921da177e4SLinus Torvalds 
12931da177e4SLinus Torvalds 	while (length > 0) {
12941da177e4SLinus Torvalds 		/* Check if the remaining data fits into current packet. */
1295bdc712b4SDavid S. Miller 		copy = (cork->length <= mtu && !(cork->flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - skb->len;
12961da177e4SLinus Torvalds 		if (copy < length)
12971da177e4SLinus Torvalds 			copy = maxfraglen - skb->len;
12981da177e4SLinus Torvalds 
12991da177e4SLinus Torvalds 		if (copy <= 0) {
13001da177e4SLinus Torvalds 			char *data;
13011da177e4SLinus Torvalds 			unsigned int datalen;
13021da177e4SLinus Torvalds 			unsigned int fraglen;
13031da177e4SLinus Torvalds 			unsigned int fraggap;
13041da177e4SLinus Torvalds 			unsigned int alloclen;
13051da177e4SLinus Torvalds alloc_new_skb:
13061da177e4SLinus Torvalds 			/* There's no room in the current skb */
13070c183379SGao feng 			if (skb)
13080c183379SGao feng 				fraggap = skb->len - maxfraglen;
13091da177e4SLinus Torvalds 			else
13101da177e4SLinus Torvalds 				fraggap = 0;
13110c183379SGao feng 			/* update mtu and maxfraglen if necessary */
13120c183379SGao feng 			if (skb == NULL || skb_prev == NULL)
13130c183379SGao feng 				ip6_append_data_mtu(&mtu, &maxfraglen,
131475a493e6SHannes Frederic Sowa 						    fragheaderlen, skb, rt,
1315e367c2d0Slucien 						    orig_mtu);
13160c183379SGao feng 
13170c183379SGao feng 			skb_prev = skb;
13181da177e4SLinus Torvalds 
13191da177e4SLinus Torvalds 			/*
13201da177e4SLinus Torvalds 			 * If remaining data exceeds the mtu,
13211da177e4SLinus Torvalds 			 * we know we need more fragment(s).
13221da177e4SLinus Torvalds 			 */
13231da177e4SLinus Torvalds 			datalen = length + fraggap;
13241da177e4SLinus Torvalds 
13250c183379SGao feng 			if (datalen > (cork->length <= mtu && !(cork->flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - fragheaderlen)
13260c183379SGao feng 				datalen = maxfraglen - fragheaderlen - rt->dst.trailer_len;
13271da177e4SLinus Torvalds 			if ((flags & MSG_MORE) &&
1328d8d1f30bSChangli Gao 			    !(rt->dst.dev->features&NETIF_F_SG))
13291da177e4SLinus Torvalds 				alloclen = mtu;
13301da177e4SLinus Torvalds 			else
13311da177e4SLinus Torvalds 				alloclen = datalen + fragheaderlen;
13321da177e4SLinus Torvalds 
1333299b0767SSteffen Klassert 			alloclen += dst_exthdrlen;
1334299b0767SSteffen Klassert 
13350c183379SGao feng 			if (datalen != length + fraggap) {
13361da177e4SLinus Torvalds 				/*
13370c183379SGao feng 				 * this is not the last fragment, the trailer
13380c183379SGao feng 				 * space is regarded as data space.
13391da177e4SLinus Torvalds 				 */
13400c183379SGao feng 				datalen += rt->dst.trailer_len;
13410c183379SGao feng 			}
13420c183379SGao feng 
1343d8d1f30bSChangli Gao 			alloclen += rt->dst.trailer_len;
13440c183379SGao feng 			fraglen = datalen + fragheaderlen;
13451da177e4SLinus Torvalds 
13461da177e4SLinus Torvalds 			/*
13471da177e4SLinus Torvalds 			 * We just reserve space for fragment header.
13481da177e4SLinus Torvalds 			 * Note: this may be overallocation if the message
13491da177e4SLinus Torvalds 			 * (without MSG_MORE) fits into the MTU.
13501da177e4SLinus Torvalds 			 */
13511da177e4SLinus Torvalds 			alloclen += sizeof(struct frag_hdr);
13521da177e4SLinus Torvalds 
13531da177e4SLinus Torvalds 			if (transhdrlen) {
13541da177e4SLinus Torvalds 				skb = sock_alloc_send_skb(sk,
13551da177e4SLinus Torvalds 						alloclen + hh_len,
13561da177e4SLinus Torvalds 						(flags & MSG_DONTWAIT), &err);
13571da177e4SLinus Torvalds 			} else {
13581da177e4SLinus Torvalds 				skb = NULL;
13591da177e4SLinus Torvalds 				if (atomic_read(&sk->sk_wmem_alloc) <=
13601da177e4SLinus Torvalds 				    2 * sk->sk_sndbuf)
13611da177e4SLinus Torvalds 					skb = sock_wmalloc(sk,
13621da177e4SLinus Torvalds 							   alloclen + hh_len, 1,
13631da177e4SLinus Torvalds 							   sk->sk_allocation);
13641da177e4SLinus Torvalds 				if (unlikely(skb == NULL))
13651da177e4SLinus Torvalds 					err = -ENOBUFS;
1366a693e698SAnders Berggren 				else {
1367a693e698SAnders Berggren 					/* Only the initial fragment
1368a693e698SAnders Berggren 					 * is time stamped.
1369a693e698SAnders Berggren 					 */
1370a693e698SAnders Berggren 					tx_flags = 0;
1371a693e698SAnders Berggren 				}
13721da177e4SLinus Torvalds 			}
13731da177e4SLinus Torvalds 			if (skb == NULL)
13741da177e4SLinus Torvalds 				goto error;
13751da177e4SLinus Torvalds 			/*
13761da177e4SLinus Torvalds 			 *	Fill in the control structures
13771da177e4SLinus Torvalds 			 */
13789c9c9ad5SHannes Frederic Sowa 			skb->protocol = htons(ETH_P_IPV6);
1379d7f7c0acSEric Dumazet 			skb->ip_summed = CHECKSUM_NONE;
13801da177e4SLinus Torvalds 			skb->csum = 0;
13811f85851eSGao feng 			/* reserve for fragmentation and ipsec header */
13821f85851eSGao feng 			skb_reserve(skb, hh_len + sizeof(struct frag_hdr) +
13831f85851eSGao feng 				    dst_exthdrlen);
13841da177e4SLinus Torvalds 
1385a693e698SAnders Berggren 			if (sk->sk_type == SOCK_DGRAM)
1386a693e698SAnders Berggren 				skb_shinfo(skb)->tx_flags = tx_flags;
1387a693e698SAnders Berggren 
13881da177e4SLinus Torvalds 			/*
13891da177e4SLinus Torvalds 			 *	Find where to start putting bytes
13901da177e4SLinus Torvalds 			 */
13911f85851eSGao feng 			data = skb_put(skb, fraglen);
13921f85851eSGao feng 			skb_set_network_header(skb, exthdrlen);
13931f85851eSGao feng 			data += fragheaderlen;
1394b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
1395b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
13961da177e4SLinus Torvalds 			if (fraggap) {
13971da177e4SLinus Torvalds 				skb->csum = skb_copy_and_csum_bits(
13981da177e4SLinus Torvalds 					skb_prev, maxfraglen,
13991da177e4SLinus Torvalds 					data + transhdrlen, fraggap, 0);
14001da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
14011da177e4SLinus Torvalds 							  skb->csum);
14021da177e4SLinus Torvalds 				data += fraggap;
1403e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
14041da177e4SLinus Torvalds 			}
14051da177e4SLinus Torvalds 			copy = datalen - transhdrlen - fraggap;
1406299b0767SSteffen Klassert 
14071da177e4SLinus Torvalds 			if (copy < 0) {
14081da177e4SLinus Torvalds 				err = -EINVAL;
14091da177e4SLinus Torvalds 				kfree_skb(skb);
14101da177e4SLinus Torvalds 				goto error;
14111da177e4SLinus Torvalds 			} else if (copy > 0 && getfrag(from, data + transhdrlen, offset, copy, fraggap, skb) < 0) {
14121da177e4SLinus Torvalds 				err = -EFAULT;
14131da177e4SLinus Torvalds 				kfree_skb(skb);
14141da177e4SLinus Torvalds 				goto error;
14151da177e4SLinus Torvalds 			}
14161da177e4SLinus Torvalds 
14171da177e4SLinus Torvalds 			offset += copy;
14181da177e4SLinus Torvalds 			length -= datalen - fraggap;
14191da177e4SLinus Torvalds 			transhdrlen = 0;
14201da177e4SLinus Torvalds 			exthdrlen = 0;
1421299b0767SSteffen Klassert 			dst_exthdrlen = 0;
14221da177e4SLinus Torvalds 
14231da177e4SLinus Torvalds 			/*
14241da177e4SLinus Torvalds 			 * Put the packet on the pending queue
14251da177e4SLinus Torvalds 			 */
14261da177e4SLinus Torvalds 			__skb_queue_tail(&sk->sk_write_queue, skb);
14271da177e4SLinus Torvalds 			continue;
14281da177e4SLinus Torvalds 		}
14291da177e4SLinus Torvalds 
14301da177e4SLinus Torvalds 		if (copy > length)
14311da177e4SLinus Torvalds 			copy = length;
14321da177e4SLinus Torvalds 
1433d8d1f30bSChangli Gao 		if (!(rt->dst.dev->features&NETIF_F_SG)) {
14341da177e4SLinus Torvalds 			unsigned int off;
14351da177e4SLinus Torvalds 
14361da177e4SLinus Torvalds 			off = skb->len;
14371da177e4SLinus Torvalds 			if (getfrag(from, skb_put(skb, copy),
14381da177e4SLinus Torvalds 						offset, copy, off, skb) < 0) {
14391da177e4SLinus Torvalds 				__skb_trim(skb, off);
14401da177e4SLinus Torvalds 				err = -EFAULT;
14411da177e4SLinus Torvalds 				goto error;
14421da177e4SLinus Torvalds 			}
14431da177e4SLinus Torvalds 		} else {
14441da177e4SLinus Torvalds 			int i = skb_shinfo(skb)->nr_frags;
14455640f768SEric Dumazet 			struct page_frag *pfrag = sk_page_frag(sk);
14461da177e4SLinus Torvalds 
14471da177e4SLinus Torvalds 			err = -ENOMEM;
14485640f768SEric Dumazet 			if (!sk_page_frag_refill(sk, pfrag))
14491da177e4SLinus Torvalds 				goto error;
14501da177e4SLinus Torvalds 
14515640f768SEric Dumazet 			if (!skb_can_coalesce(skb, i, pfrag->page,
14525640f768SEric Dumazet 					      pfrag->offset)) {
14531da177e4SLinus Torvalds 				err = -EMSGSIZE;
14545640f768SEric Dumazet 				if (i == MAX_SKB_FRAGS)
14551da177e4SLinus Torvalds 					goto error;
14565640f768SEric Dumazet 
14575640f768SEric Dumazet 				__skb_fill_page_desc(skb, i, pfrag->page,
14585640f768SEric Dumazet 						     pfrag->offset, 0);
14595640f768SEric Dumazet 				skb_shinfo(skb)->nr_frags = ++i;
14605640f768SEric Dumazet 				get_page(pfrag->page);
14611da177e4SLinus Torvalds 			}
14625640f768SEric Dumazet 			copy = min_t(int, copy, pfrag->size - pfrag->offset);
14639e903e08SEric Dumazet 			if (getfrag(from,
14645640f768SEric Dumazet 				    page_address(pfrag->page) + pfrag->offset,
14655640f768SEric Dumazet 				    offset, copy, skb->len, skb) < 0)
14665640f768SEric Dumazet 				goto error_efault;
14675640f768SEric Dumazet 
14685640f768SEric Dumazet 			pfrag->offset += copy;
14695640f768SEric Dumazet 			skb_frag_size_add(&skb_shinfo(skb)->frags[i - 1], copy);
14701da177e4SLinus Torvalds 			skb->len += copy;
14711da177e4SLinus Torvalds 			skb->data_len += copy;
1472f945fa7aSHerbert Xu 			skb->truesize += copy;
1473f945fa7aSHerbert Xu 			atomic_add(copy, &sk->sk_wmem_alloc);
14741da177e4SLinus Torvalds 		}
14751da177e4SLinus Torvalds 		offset += copy;
14761da177e4SLinus Torvalds 		length -= copy;
14771da177e4SLinus Torvalds 	}
14785640f768SEric Dumazet 
14791da177e4SLinus Torvalds 	return 0;
14805640f768SEric Dumazet 
14815640f768SEric Dumazet error_efault:
14825640f768SEric Dumazet 	err = -EFAULT;
14831da177e4SLinus Torvalds error:
1484bdc712b4SDavid S. Miller 	cork->length -= length;
14853bd653c8SDenis V. Lunev 	IP6_INC_STATS(sock_net(sk), rt->rt6i_idev, IPSTATS_MIB_OUTDISCARDS);
14861da177e4SLinus Torvalds 	return err;
14871da177e4SLinus Torvalds }
1488a495f836SChris Elston EXPORT_SYMBOL_GPL(ip6_append_data);
14891da177e4SLinus Torvalds 
1490bf138862SPavel Emelyanov static void ip6_cork_release(struct inet_sock *inet, struct ipv6_pinfo *np)
1491bf138862SPavel Emelyanov {
14920178b695SHerbert Xu 	if (np->cork.opt) {
14930178b695SHerbert Xu 		kfree(np->cork.opt->dst0opt);
14940178b695SHerbert Xu 		kfree(np->cork.opt->dst1opt);
14950178b695SHerbert Xu 		kfree(np->cork.opt->hopopt);
14960178b695SHerbert Xu 		kfree(np->cork.opt->srcrt);
1497bf138862SPavel Emelyanov 		kfree(np->cork.opt);
1498bf138862SPavel Emelyanov 		np->cork.opt = NULL;
14990178b695SHerbert Xu 	}
15000178b695SHerbert Xu 
1501bdc712b4SDavid S. Miller 	if (inet->cork.base.dst) {
1502bdc712b4SDavid S. Miller 		dst_release(inet->cork.base.dst);
1503bdc712b4SDavid S. Miller 		inet->cork.base.dst = NULL;
1504bdc712b4SDavid S. Miller 		inet->cork.base.flags &= ~IPCORK_ALLFRAG;
1505bf138862SPavel Emelyanov 	}
1506bf138862SPavel Emelyanov 	memset(&inet->cork.fl, 0, sizeof(inet->cork.fl));
1507bf138862SPavel Emelyanov }
1508bf138862SPavel Emelyanov 
15091da177e4SLinus Torvalds int ip6_push_pending_frames(struct sock *sk)
15101da177e4SLinus Torvalds {
15111da177e4SLinus Torvalds 	struct sk_buff *skb, *tmp_skb;
15121da177e4SLinus Torvalds 	struct sk_buff **tail_skb;
15131da177e4SLinus Torvalds 	struct in6_addr final_dst_buf, *final_dst = &final_dst_buf;
15141da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
15151da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
15163bd653c8SDenis V. Lunev 	struct net *net = sock_net(sk);
15171da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
15181da177e4SLinus Torvalds 	struct ipv6_txoptions *opt = np->cork.opt;
1519bdc712b4SDavid S. Miller 	struct rt6_info *rt = (struct rt6_info *)inet->cork.base.dst;
15204c9483b2SDavid S. Miller 	struct flowi6 *fl6 = &inet->cork.fl.u.ip6;
15214c9483b2SDavid S. Miller 	unsigned char proto = fl6->flowi6_proto;
15221da177e4SLinus Torvalds 	int err = 0;
15231da177e4SLinus Torvalds 
15241da177e4SLinus Torvalds 	if ((skb = __skb_dequeue(&sk->sk_write_queue)) == NULL)
15251da177e4SLinus Torvalds 		goto out;
15261da177e4SLinus Torvalds 	tail_skb = &(skb_shinfo(skb)->frag_list);
15271da177e4SLinus Torvalds 
15281da177e4SLinus Torvalds 	/* move skb->data to ip header from ext header */
1529d56f90a7SArnaldo Carvalho de Melo 	if (skb->data < skb_network_header(skb))
1530bbe735e4SArnaldo Carvalho de Melo 		__skb_pull(skb, skb_network_offset(skb));
15311da177e4SLinus Torvalds 	while ((tmp_skb = __skb_dequeue(&sk->sk_write_queue)) != NULL) {
1532cfe1fc77SArnaldo Carvalho de Melo 		__skb_pull(tmp_skb, skb_network_header_len(skb));
15331da177e4SLinus Torvalds 		*tail_skb = tmp_skb;
15341da177e4SLinus Torvalds 		tail_skb = &(tmp_skb->next);
15351da177e4SLinus Torvalds 		skb->len += tmp_skb->len;
15361da177e4SLinus Torvalds 		skb->data_len += tmp_skb->len;
15371da177e4SLinus Torvalds 		skb->truesize += tmp_skb->truesize;
15381da177e4SLinus Torvalds 		tmp_skb->destructor = NULL;
15391da177e4SLinus Torvalds 		tmp_skb->sk = NULL;
15401da177e4SLinus Torvalds 	}
15411da177e4SLinus Torvalds 
154228a89453SHerbert Xu 	/* Allow local fragmentation. */
15430b95227aSHannes Frederic Sowa 	skb->local_df = ip6_sk_local_df(sk);
154428a89453SHerbert Xu 
15454e3fd7a0SAlexey Dobriyan 	*final_dst = fl6->daddr;
1546cfe1fc77SArnaldo Carvalho de Melo 	__skb_pull(skb, skb_network_header_len(skb));
15471da177e4SLinus Torvalds 	if (opt && opt->opt_flen)
15481da177e4SLinus Torvalds 		ipv6_push_frag_opts(skb, opt, &proto);
15491da177e4SLinus Torvalds 	if (opt && opt->opt_nflen)
15501da177e4SLinus Torvalds 		ipv6_push_nfrag_opts(skb, opt, &proto, &final_dst);
15511da177e4SLinus Torvalds 
1552e2d1bca7SArnaldo Carvalho de Melo 	skb_push(skb, sizeof(struct ipv6hdr));
1553e2d1bca7SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
15540660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
15551da177e4SLinus Torvalds 
15563e4e4c1fSYOSHIFUJI Hideaki / 吉藤英明 	ip6_flow_hdr(hdr, np->cork.tclass, fl6->flowlabel);
15571da177e4SLinus Torvalds 	hdr->hop_limit = np->cork.hop_limit;
15581da177e4SLinus Torvalds 	hdr->nexthdr = proto;
15594e3fd7a0SAlexey Dobriyan 	hdr->saddr = fl6->saddr;
15604e3fd7a0SAlexey Dobriyan 	hdr->daddr = *final_dst;
15611da177e4SLinus Torvalds 
1562a2c2064fSPatrick McHardy 	skb->priority = sk->sk_priority;
15634a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
1564a2c2064fSPatrick McHardy 
1565d8d1f30bSChangli Gao 	skb_dst_set(skb, dst_clone(&rt->dst));
1566edf391ffSNeil Horman 	IP6_UPD_PO_STATS(net, rt->rt6i_idev, IPSTATS_MIB_OUT, skb->len);
156714878f75SDavid L Stevens 	if (proto == IPPROTO_ICMPV6) {
1568adf30907SEric Dumazet 		struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
156914878f75SDavid L Stevens 
157043a43b60SHannes Frederic Sowa 		ICMP6MSGOUT_INC_STATS(net, idev, icmp6_hdr(skb)->icmp6_type);
157143a43b60SHannes Frederic Sowa 		ICMP6_INC_STATS(net, idev, ICMP6_MIB_OUTMSGS);
157214878f75SDavid L Stevens 	}
157314878f75SDavid L Stevens 
1574ef76bc23SHerbert Xu 	err = ip6_local_out(skb);
15751da177e4SLinus Torvalds 	if (err) {
15761da177e4SLinus Torvalds 		if (err > 0)
15776ce9e7b5SEric Dumazet 			err = net_xmit_errno(err);
15781da177e4SLinus Torvalds 		if (err)
15791da177e4SLinus Torvalds 			goto error;
15801da177e4SLinus Torvalds 	}
15811da177e4SLinus Torvalds 
15821da177e4SLinus Torvalds out:
1583bf138862SPavel Emelyanov 	ip6_cork_release(inet, np);
15841da177e4SLinus Torvalds 	return err;
15851da177e4SLinus Torvalds error:
158606254914SEric Dumazet 	IP6_INC_STATS(net, rt->rt6i_idev, IPSTATS_MIB_OUTDISCARDS);
15871da177e4SLinus Torvalds 	goto out;
15881da177e4SLinus Torvalds }
1589a495f836SChris Elston EXPORT_SYMBOL_GPL(ip6_push_pending_frames);
15901da177e4SLinus Torvalds 
15911da177e4SLinus Torvalds void ip6_flush_pending_frames(struct sock *sk)
15921da177e4SLinus Torvalds {
15931da177e4SLinus Torvalds 	struct sk_buff *skb;
15941da177e4SLinus Torvalds 
15951da177e4SLinus Torvalds 	while ((skb = __skb_dequeue_tail(&sk->sk_write_queue)) != NULL) {
1596adf30907SEric Dumazet 		if (skb_dst(skb))
1597adf30907SEric Dumazet 			IP6_INC_STATS(sock_net(sk), ip6_dst_idev(skb_dst(skb)),
1598a11d206dSYOSHIFUJI Hideaki 				      IPSTATS_MIB_OUTDISCARDS);
15991da177e4SLinus Torvalds 		kfree_skb(skb);
16001da177e4SLinus Torvalds 	}
16011da177e4SLinus Torvalds 
1602bf138862SPavel Emelyanov 	ip6_cork_release(inet_sk(sk), inet6_sk(sk));
16031da177e4SLinus Torvalds }
1604a495f836SChris Elston EXPORT_SYMBOL_GPL(ip6_flush_pending_frames);
1605