xref: /openbmc/linux/net/ipv6/ip6_output.c (revision 6fd6ce2056de27090f4723138e0ce0a816f4ba0d)
11da177e4SLinus Torvalds /*
21da177e4SLinus Torvalds  *	IPv6 output functions
31da177e4SLinus Torvalds  *	Linux INET6 implementation
41da177e4SLinus Torvalds  *
51da177e4SLinus Torvalds  *	Authors:
61da177e4SLinus Torvalds  *	Pedro Roque		<roque@di.fc.ul.pt>
71da177e4SLinus Torvalds  *
81da177e4SLinus Torvalds  *	Based on linux/net/ipv4/ip_output.c
91da177e4SLinus Torvalds  *
101da177e4SLinus Torvalds  *	This program is free software; you can redistribute it and/or
111da177e4SLinus Torvalds  *      modify it under the terms of the GNU General Public License
121da177e4SLinus Torvalds  *      as published by the Free Software Foundation; either version
131da177e4SLinus Torvalds  *      2 of the License, or (at your option) any later version.
141da177e4SLinus Torvalds  *
151da177e4SLinus Torvalds  *	Changes:
161da177e4SLinus Torvalds  *	A.N.Kuznetsov	:	airthmetics in fragmentation.
171da177e4SLinus Torvalds  *				extension headers are implemented.
181da177e4SLinus Torvalds  *				route changes now work.
191da177e4SLinus Torvalds  *				ip6_forward does not confuse sniffers.
201da177e4SLinus Torvalds  *				etc.
211da177e4SLinus Torvalds  *
221da177e4SLinus Torvalds  *      H. von Brand    :       Added missing #include <linux/string.h>
231da177e4SLinus Torvalds  *	Imran Patel	: 	frag id should be in NBO
241da177e4SLinus Torvalds  *      Kazunori MIYAZAWA @USAGI
251da177e4SLinus Torvalds  *			:       add ip6_append_data and related functions
261da177e4SLinus Torvalds  *				for datagram xmit
271da177e4SLinus Torvalds  */
281da177e4SLinus Torvalds 
291da177e4SLinus Torvalds #include <linux/errno.h>
30ef76bc23SHerbert Xu #include <linux/kernel.h>
311da177e4SLinus Torvalds #include <linux/string.h>
321da177e4SLinus Torvalds #include <linux/socket.h>
331da177e4SLinus Torvalds #include <linux/net.h>
341da177e4SLinus Torvalds #include <linux/netdevice.h>
351da177e4SLinus Torvalds #include <linux/if_arp.h>
361da177e4SLinus Torvalds #include <linux/in6.h>
371da177e4SLinus Torvalds #include <linux/tcp.h>
381da177e4SLinus Torvalds #include <linux/route.h>
39b59f45d0SHerbert Xu #include <linux/module.h>
405a0e3ad6STejun Heo #include <linux/slab.h>
411da177e4SLinus Torvalds 
421da177e4SLinus Torvalds #include <linux/netfilter.h>
431da177e4SLinus Torvalds #include <linux/netfilter_ipv6.h>
441da177e4SLinus Torvalds 
451da177e4SLinus Torvalds #include <net/sock.h>
461da177e4SLinus Torvalds #include <net/snmp.h>
471da177e4SLinus Torvalds 
481da177e4SLinus Torvalds #include <net/ipv6.h>
491da177e4SLinus Torvalds #include <net/ndisc.h>
501da177e4SLinus Torvalds #include <net/protocol.h>
511da177e4SLinus Torvalds #include <net/ip6_route.h>
521da177e4SLinus Torvalds #include <net/addrconf.h>
531da177e4SLinus Torvalds #include <net/rawv6.h>
541da177e4SLinus Torvalds #include <net/icmp.h>
551da177e4SLinus Torvalds #include <net/xfrm.h>
561da177e4SLinus Torvalds #include <net/checksum.h>
577bc570c8SYOSHIFUJI Hideaki #include <linux/mroute6.h>
581da177e4SLinus Torvalds 
59ad0081e4SDavid Stevens int ip6_fragment(struct sk_buff *skb, int (*output)(struct sk_buff *));
601da177e4SLinus Torvalds 
61ef76bc23SHerbert Xu int __ip6_local_out(struct sk_buff *skb)
62ef76bc23SHerbert Xu {
63ef76bc23SHerbert Xu 	int len;
64ef76bc23SHerbert Xu 
65ef76bc23SHerbert Xu 	len = skb->len - sizeof(struct ipv6hdr);
66ef76bc23SHerbert Xu 	if (len > IPV6_MAXPLEN)
67ef76bc23SHerbert Xu 		len = 0;
68ef76bc23SHerbert Xu 	ipv6_hdr(skb)->payload_len = htons(len);
69ef76bc23SHerbert Xu 
70b2e0b385SJan Engelhardt 	return nf_hook(NFPROTO_IPV6, NF_INET_LOCAL_OUT, skb, NULL,
71b2e0b385SJan Engelhardt 		       skb_dst(skb)->dev, dst_output);
72ef76bc23SHerbert Xu }
73ef76bc23SHerbert Xu 
74ef76bc23SHerbert Xu int ip6_local_out(struct sk_buff *skb)
75ef76bc23SHerbert Xu {
76ef76bc23SHerbert Xu 	int err;
77ef76bc23SHerbert Xu 
78ef76bc23SHerbert Xu 	err = __ip6_local_out(skb);
79ef76bc23SHerbert Xu 	if (likely(err == 1))
80ef76bc23SHerbert Xu 		err = dst_output(skb);
81ef76bc23SHerbert Xu 
82ef76bc23SHerbert Xu 	return err;
83ef76bc23SHerbert Xu }
84ef76bc23SHerbert Xu EXPORT_SYMBOL_GPL(ip6_local_out);
85ef76bc23SHerbert Xu 
869e508490SJan Engelhardt static int ip6_finish_output2(struct sk_buff *skb)
871da177e4SLinus Torvalds {
88adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
891da177e4SLinus Torvalds 	struct net_device *dev = dst->dev;
90f6b72b62SDavid S. Miller 	struct neighbour *neigh;
91*6fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 	struct in6_addr *nexthop;
92*6fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 	int ret;
931da177e4SLinus Torvalds 
941da177e4SLinus Torvalds 	skb->protocol = htons(ETH_P_IPV6);
951da177e4SLinus Torvalds 	skb->dev = dev;
961da177e4SLinus Torvalds 
970660e03fSArnaldo Carvalho de Melo 	if (ipv6_addr_is_multicast(&ipv6_hdr(skb)->daddr)) {
98adf30907SEric Dumazet 		struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
991da177e4SLinus Torvalds 
1007ad6848cSOctavian Purdila 		if (!(dev->flags & IFF_LOOPBACK) && sk_mc_loop(skb->sk) &&
101d1db275dSPatrick McHardy 		    ((mroute6_socket(dev_net(dev), skb) &&
102bd91b8bfSBenjamin Thery 		     !(IP6CB(skb)->flags & IP6SKB_FORWARDED)) ||
1030660e03fSArnaldo Carvalho de Melo 		     ipv6_chk_mcast_addr(dev, &ipv6_hdr(skb)->daddr,
1047bc570c8SYOSHIFUJI Hideaki 					 &ipv6_hdr(skb)->saddr))) {
1051da177e4SLinus Torvalds 			struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
1061da177e4SLinus Torvalds 
1071da177e4SLinus Torvalds 			/* Do not check for IFF_ALLMULTI; multicast routing
1081da177e4SLinus Torvalds 			   is not supported in any case.
1091da177e4SLinus Torvalds 			 */
1101da177e4SLinus Torvalds 			if (newskb)
111b2e0b385SJan Engelhardt 				NF_HOOK(NFPROTO_IPV6, NF_INET_POST_ROUTING,
112b2e0b385SJan Engelhardt 					newskb, NULL, newskb->dev,
11395603e22SMichel Machado 					dev_loopback_xmit);
1141da177e4SLinus Torvalds 
1150660e03fSArnaldo Carvalho de Melo 			if (ipv6_hdr(skb)->hop_limit == 0) {
1163bd653c8SDenis V. Lunev 				IP6_INC_STATS(dev_net(dev), idev,
1173bd653c8SDenis V. Lunev 					      IPSTATS_MIB_OUTDISCARDS);
1181da177e4SLinus Torvalds 				kfree_skb(skb);
1191da177e4SLinus Torvalds 				return 0;
1201da177e4SLinus Torvalds 			}
1211da177e4SLinus Torvalds 		}
1221da177e4SLinus Torvalds 
123edf391ffSNeil Horman 		IP6_UPD_PO_STATS(dev_net(dev), idev, IPSTATS_MIB_OUTMCAST,
124edf391ffSNeil Horman 				skb->len);
1251da177e4SLinus Torvalds 	}
1261da177e4SLinus Torvalds 
127*6fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 	rcu_read_lock_bh();
128*6fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 	nexthop = rt6_nexthop((struct rt6_info *)dst, &ipv6_hdr(skb)->daddr);
129*6fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 	neigh = __ipv6_neigh_lookup_noref(dst->dev, nexthop);
130*6fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 	if (unlikely(!neigh))
131*6fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 		neigh = __neigh_create(&nd_tbl, nexthop, dst->dev, false);
132*6fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 	if (!IS_ERR(neigh)) {
133*6fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 		ret = dst_neigh_output(dst, neigh, skb);
134*6fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 		rcu_read_unlock_bh();
135*6fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 		return ret;
136*6fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 	}
137*6fd6ce20SYOSHIFUJI Hideaki / 吉藤英明 	rcu_read_unlock_bh();
13805e3aa09SDavid S. Miller 
1399e508490SJan Engelhardt 	IP6_INC_STATS_BH(dev_net(dst->dev),
1409e508490SJan Engelhardt 			 ip6_dst_idev(dst), IPSTATS_MIB_OUTNOROUTES);
1419e508490SJan Engelhardt 	kfree_skb(skb);
1429e508490SJan Engelhardt 	return -EINVAL;
1431da177e4SLinus Torvalds }
1441da177e4SLinus Torvalds 
1459e508490SJan Engelhardt static int ip6_finish_output(struct sk_buff *skb)
1469e508490SJan Engelhardt {
1479e508490SJan Engelhardt 	if ((skb->len > ip6_skb_dst_mtu(skb) && !skb_is_gso(skb)) ||
1489e508490SJan Engelhardt 	    dst_allfrag(skb_dst(skb)))
1499e508490SJan Engelhardt 		return ip6_fragment(skb, ip6_finish_output2);
1509e508490SJan Engelhardt 	else
1519e508490SJan Engelhardt 		return ip6_finish_output2(skb);
1529e508490SJan Engelhardt }
1539e508490SJan Engelhardt 
1541da177e4SLinus Torvalds int ip6_output(struct sk_buff *skb)
1551da177e4SLinus Torvalds {
1569e508490SJan Engelhardt 	struct net_device *dev = skb_dst(skb)->dev;
157adf30907SEric Dumazet 	struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
158778d80beSYOSHIFUJI Hideaki 	if (unlikely(idev->cnf.disable_ipv6)) {
1599e508490SJan Engelhardt 		IP6_INC_STATS(dev_net(dev), idev,
1603bd653c8SDenis V. Lunev 			      IPSTATS_MIB_OUTDISCARDS);
161778d80beSYOSHIFUJI Hideaki 		kfree_skb(skb);
162778d80beSYOSHIFUJI Hideaki 		return 0;
163778d80beSYOSHIFUJI Hideaki 	}
164778d80beSYOSHIFUJI Hideaki 
1659c6eb28aSJan Engelhardt 	return NF_HOOK_COND(NFPROTO_IPV6, NF_INET_POST_ROUTING, skb, NULL, dev,
1669c6eb28aSJan Engelhardt 			    ip6_finish_output,
1679c6eb28aSJan Engelhardt 			    !(IP6CB(skb)->flags & IP6SKB_REROUTED));
1681da177e4SLinus Torvalds }
1691da177e4SLinus Torvalds 
1701da177e4SLinus Torvalds /*
171b5d43998SShan Wei  *	xmit an sk_buff (used by TCP, SCTP and DCCP)
1721da177e4SLinus Torvalds  */
1731da177e4SLinus Torvalds 
1744c9483b2SDavid S. Miller int ip6_xmit(struct sock *sk, struct sk_buff *skb, struct flowi6 *fl6,
175b903d324SEric Dumazet 	     struct ipv6_txoptions *opt, int tclass)
1761da177e4SLinus Torvalds {
1773bd653c8SDenis V. Lunev 	struct net *net = sock_net(sk);
178b30bd282SPatrick McHardy 	struct ipv6_pinfo *np = inet6_sk(sk);
1794c9483b2SDavid S. Miller 	struct in6_addr *first_hop = &fl6->daddr;
180adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
1811da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
1824c9483b2SDavid S. Miller 	u8  proto = fl6->flowi6_proto;
1831da177e4SLinus Torvalds 	int seg_len = skb->len;
184e651f03aSGerrit Renker 	int hlimit = -1;
1851da177e4SLinus Torvalds 	u32 mtu;
1861da177e4SLinus Torvalds 
1871da177e4SLinus Torvalds 	if (opt) {
188c2636b4dSChuck Lever 		unsigned int head_room;
1891da177e4SLinus Torvalds 
1901da177e4SLinus Torvalds 		/* First: exthdrs may take lots of space (~8K for now)
1911da177e4SLinus Torvalds 		   MAX_HEADER is not enough.
1921da177e4SLinus Torvalds 		 */
1931da177e4SLinus Torvalds 		head_room = opt->opt_nflen + opt->opt_flen;
1941da177e4SLinus Torvalds 		seg_len += head_room;
1951da177e4SLinus Torvalds 		head_room += sizeof(struct ipv6hdr) + LL_RESERVED_SPACE(dst->dev);
1961da177e4SLinus Torvalds 
1971da177e4SLinus Torvalds 		if (skb_headroom(skb) < head_room) {
1981da177e4SLinus Torvalds 			struct sk_buff *skb2 = skb_realloc_headroom(skb, head_room);
199a11d206dSYOSHIFUJI Hideaki 			if (skb2 == NULL) {
200adf30907SEric Dumazet 				IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)),
201a11d206dSYOSHIFUJI Hideaki 					      IPSTATS_MIB_OUTDISCARDS);
2021da177e4SLinus Torvalds 				kfree_skb(skb);
2031da177e4SLinus Torvalds 				return -ENOBUFS;
2041da177e4SLinus Torvalds 			}
205808db80aSEric Dumazet 			consume_skb(skb);
206a11d206dSYOSHIFUJI Hideaki 			skb = skb2;
2071da177e4SLinus Torvalds 			skb_set_owner_w(skb, sk);
2081da177e4SLinus Torvalds 		}
2091da177e4SLinus Torvalds 		if (opt->opt_flen)
2101da177e4SLinus Torvalds 			ipv6_push_frag_opts(skb, opt, &proto);
2111da177e4SLinus Torvalds 		if (opt->opt_nflen)
2121da177e4SLinus Torvalds 			ipv6_push_nfrag_opts(skb, opt, &proto, &first_hop);
2131da177e4SLinus Torvalds 	}
2141da177e4SLinus Torvalds 
215e2d1bca7SArnaldo Carvalho de Melo 	skb_push(skb, sizeof(struct ipv6hdr));
216e2d1bca7SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
2170660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
2181da177e4SLinus Torvalds 
2191da177e4SLinus Torvalds 	/*
2201da177e4SLinus Torvalds 	 *	Fill in the IPv6 header
2211da177e4SLinus Torvalds 	 */
222b903d324SEric Dumazet 	if (np)
2231da177e4SLinus Torvalds 		hlimit = np->hop_limit;
2241da177e4SLinus Torvalds 	if (hlimit < 0)
2256b75d090SYOSHIFUJI Hideaki 		hlimit = ip6_dst_hoplimit(dst);
2261da177e4SLinus Torvalds 
2273e4e4c1fSYOSHIFUJI Hideaki / 吉藤英明 	ip6_flow_hdr(hdr, tclass, fl6->flowlabel);
22841a1f8eaSYOSHIFUJI Hideaki 
2291da177e4SLinus Torvalds 	hdr->payload_len = htons(seg_len);
2301da177e4SLinus Torvalds 	hdr->nexthdr = proto;
2311da177e4SLinus Torvalds 	hdr->hop_limit = hlimit;
2321da177e4SLinus Torvalds 
2334e3fd7a0SAlexey Dobriyan 	hdr->saddr = fl6->saddr;
2344e3fd7a0SAlexey Dobriyan 	hdr->daddr = *first_hop;
2351da177e4SLinus Torvalds 
236a2c2064fSPatrick McHardy 	skb->priority = sk->sk_priority;
2374a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
238a2c2064fSPatrick McHardy 
2391da177e4SLinus Torvalds 	mtu = dst_mtu(dst);
240283d07acSWei Yongjun 	if ((skb->len <= mtu) || skb->local_df || skb_is_gso(skb)) {
241adf30907SEric Dumazet 		IP6_UPD_PO_STATS(net, ip6_dst_idev(skb_dst(skb)),
242edf391ffSNeil Horman 			      IPSTATS_MIB_OUT, skb->len);
243b2e0b385SJan Engelhardt 		return NF_HOOK(NFPROTO_IPV6, NF_INET_LOCAL_OUT, skb, NULL,
244b2e0b385SJan Engelhardt 			       dst->dev, dst_output);
2451da177e4SLinus Torvalds 	}
2461da177e4SLinus Torvalds 
247e87cc472SJoe Perches 	net_dbg_ratelimited("IPv6: sending pkt_too_big to self\n");
2481da177e4SLinus Torvalds 	skb->dev = dst->dev;
2493ffe533cSAlexey Dobriyan 	icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu);
250adf30907SEric Dumazet 	IP6_INC_STATS(net, ip6_dst_idev(skb_dst(skb)), IPSTATS_MIB_FRAGFAILS);
2511da177e4SLinus Torvalds 	kfree_skb(skb);
2521da177e4SLinus Torvalds 	return -EMSGSIZE;
2531da177e4SLinus Torvalds }
2541da177e4SLinus Torvalds 
2557159039aSYOSHIFUJI Hideaki EXPORT_SYMBOL(ip6_xmit);
2567159039aSYOSHIFUJI Hideaki 
2571da177e4SLinus Torvalds /*
2581da177e4SLinus Torvalds  *	To avoid extra problems ND packets are send through this
2591da177e4SLinus Torvalds  *	routine. It's code duplication but I really want to avoid
2601da177e4SLinus Torvalds  *	extra checks since ipv6_build_header is used by TCP (which
2611da177e4SLinus Torvalds  *	is for us performance critical)
2621da177e4SLinus Torvalds  */
2631da177e4SLinus Torvalds 
2641da177e4SLinus Torvalds int ip6_nd_hdr(struct sock *sk, struct sk_buff *skb, struct net_device *dev,
2659acd9f3aSYOSHIFUJI Hideaki 	       const struct in6_addr *saddr, const struct in6_addr *daddr,
2661da177e4SLinus Torvalds 	       int proto, int len)
2671da177e4SLinus Torvalds {
2681da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
2691da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
2701da177e4SLinus Torvalds 
2711da177e4SLinus Torvalds 	skb->protocol = htons(ETH_P_IPV6);
2721da177e4SLinus Torvalds 	skb->dev = dev;
2731da177e4SLinus Torvalds 
27455f79cc0SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
27555f79cc0SArnaldo Carvalho de Melo 	skb_put(skb, sizeof(struct ipv6hdr));
2760660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
2771da177e4SLinus Torvalds 
2783e4e4c1fSYOSHIFUJI Hideaki / 吉藤英明 	ip6_flow_hdr(hdr, 0, 0);
2791da177e4SLinus Torvalds 
2801da177e4SLinus Torvalds 	hdr->payload_len = htons(len);
2811da177e4SLinus Torvalds 	hdr->nexthdr = proto;
2821da177e4SLinus Torvalds 	hdr->hop_limit = np->hop_limit;
2831da177e4SLinus Torvalds 
2844e3fd7a0SAlexey Dobriyan 	hdr->saddr = *saddr;
2854e3fd7a0SAlexey Dobriyan 	hdr->daddr = *daddr;
2861da177e4SLinus Torvalds 
2871da177e4SLinus Torvalds 	return 0;
2881da177e4SLinus Torvalds }
2891da177e4SLinus Torvalds 
2901da177e4SLinus Torvalds static int ip6_call_ra_chain(struct sk_buff *skb, int sel)
2911da177e4SLinus Torvalds {
2921da177e4SLinus Torvalds 	struct ip6_ra_chain *ra;
2931da177e4SLinus Torvalds 	struct sock *last = NULL;
2941da177e4SLinus Torvalds 
2951da177e4SLinus Torvalds 	read_lock(&ip6_ra_lock);
2961da177e4SLinus Torvalds 	for (ra = ip6_ra_chain; ra; ra = ra->next) {
2971da177e4SLinus Torvalds 		struct sock *sk = ra->sk;
2980bd1b59bSAndrew McDonald 		if (sk && ra->sel == sel &&
2990bd1b59bSAndrew McDonald 		    (!sk->sk_bound_dev_if ||
3000bd1b59bSAndrew McDonald 		     sk->sk_bound_dev_if == skb->dev->ifindex)) {
3011da177e4SLinus Torvalds 			if (last) {
3021da177e4SLinus Torvalds 				struct sk_buff *skb2 = skb_clone(skb, GFP_ATOMIC);
3031da177e4SLinus Torvalds 				if (skb2)
3041da177e4SLinus Torvalds 					rawv6_rcv(last, skb2);
3051da177e4SLinus Torvalds 			}
3061da177e4SLinus Torvalds 			last = sk;
3071da177e4SLinus Torvalds 		}
3081da177e4SLinus Torvalds 	}
3091da177e4SLinus Torvalds 
3101da177e4SLinus Torvalds 	if (last) {
3111da177e4SLinus Torvalds 		rawv6_rcv(last, skb);
3121da177e4SLinus Torvalds 		read_unlock(&ip6_ra_lock);
3131da177e4SLinus Torvalds 		return 1;
3141da177e4SLinus Torvalds 	}
3151da177e4SLinus Torvalds 	read_unlock(&ip6_ra_lock);
3161da177e4SLinus Torvalds 	return 0;
3171da177e4SLinus Torvalds }
3181da177e4SLinus Torvalds 
319e21e0b5fSVille Nuorvala static int ip6_forward_proxy_check(struct sk_buff *skb)
320e21e0b5fSVille Nuorvala {
3210660e03fSArnaldo Carvalho de Melo 	struct ipv6hdr *hdr = ipv6_hdr(skb);
322e21e0b5fSVille Nuorvala 	u8 nexthdr = hdr->nexthdr;
32375f2811cSJesse Gross 	__be16 frag_off;
324e21e0b5fSVille Nuorvala 	int offset;
325e21e0b5fSVille Nuorvala 
326e21e0b5fSVille Nuorvala 	if (ipv6_ext_hdr(nexthdr)) {
32775f2811cSJesse Gross 		offset = ipv6_skip_exthdr(skb, sizeof(*hdr), &nexthdr, &frag_off);
328e21e0b5fSVille Nuorvala 		if (offset < 0)
329e21e0b5fSVille Nuorvala 			return 0;
330e21e0b5fSVille Nuorvala 	} else
331e21e0b5fSVille Nuorvala 		offset = sizeof(struct ipv6hdr);
332e21e0b5fSVille Nuorvala 
333e21e0b5fSVille Nuorvala 	if (nexthdr == IPPROTO_ICMPV6) {
334e21e0b5fSVille Nuorvala 		struct icmp6hdr *icmp6;
335e21e0b5fSVille Nuorvala 
336d56f90a7SArnaldo Carvalho de Melo 		if (!pskb_may_pull(skb, (skb_network_header(skb) +
337d56f90a7SArnaldo Carvalho de Melo 					 offset + 1 - skb->data)))
338e21e0b5fSVille Nuorvala 			return 0;
339e21e0b5fSVille Nuorvala 
340d56f90a7SArnaldo Carvalho de Melo 		icmp6 = (struct icmp6hdr *)(skb_network_header(skb) + offset);
341e21e0b5fSVille Nuorvala 
342e21e0b5fSVille Nuorvala 		switch (icmp6->icmp6_type) {
343e21e0b5fSVille Nuorvala 		case NDISC_ROUTER_SOLICITATION:
344e21e0b5fSVille Nuorvala 		case NDISC_ROUTER_ADVERTISEMENT:
345e21e0b5fSVille Nuorvala 		case NDISC_NEIGHBOUR_SOLICITATION:
346e21e0b5fSVille Nuorvala 		case NDISC_NEIGHBOUR_ADVERTISEMENT:
347e21e0b5fSVille Nuorvala 		case NDISC_REDIRECT:
348e21e0b5fSVille Nuorvala 			/* For reaction involving unicast neighbor discovery
349e21e0b5fSVille Nuorvala 			 * message destined to the proxied address, pass it to
350e21e0b5fSVille Nuorvala 			 * input function.
351e21e0b5fSVille Nuorvala 			 */
352e21e0b5fSVille Nuorvala 			return 1;
353e21e0b5fSVille Nuorvala 		default:
354e21e0b5fSVille Nuorvala 			break;
355e21e0b5fSVille Nuorvala 		}
356e21e0b5fSVille Nuorvala 	}
357e21e0b5fSVille Nuorvala 
35874553b09SVille Nuorvala 	/*
35974553b09SVille Nuorvala 	 * The proxying router can't forward traffic sent to a link-local
36074553b09SVille Nuorvala 	 * address, so signal the sender and discard the packet. This
36174553b09SVille Nuorvala 	 * behavior is clarified by the MIPv6 specification.
36274553b09SVille Nuorvala 	 */
36374553b09SVille Nuorvala 	if (ipv6_addr_type(&hdr->daddr) & IPV6_ADDR_LINKLOCAL) {
36474553b09SVille Nuorvala 		dst_link_failure(skb);
36574553b09SVille Nuorvala 		return -1;
36674553b09SVille Nuorvala 	}
36774553b09SVille Nuorvala 
368e21e0b5fSVille Nuorvala 	return 0;
369e21e0b5fSVille Nuorvala }
370e21e0b5fSVille Nuorvala 
3711da177e4SLinus Torvalds static inline int ip6_forward_finish(struct sk_buff *skb)
3721da177e4SLinus Torvalds {
3731da177e4SLinus Torvalds 	return dst_output(skb);
3741da177e4SLinus Torvalds }
3751da177e4SLinus Torvalds 
3761da177e4SLinus Torvalds int ip6_forward(struct sk_buff *skb)
3771da177e4SLinus Torvalds {
378adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
3790660e03fSArnaldo Carvalho de Melo 	struct ipv6hdr *hdr = ipv6_hdr(skb);
3801da177e4SLinus Torvalds 	struct inet6_skb_parm *opt = IP6CB(skb);
381c346dca1SYOSHIFUJI Hideaki 	struct net *net = dev_net(dst->dev);
38214f3ad6fSUlrich Weber 	u32 mtu;
3831da177e4SLinus Torvalds 
38453b7997fSYOSHIFUJI Hideaki 	if (net->ipv6.devconf_all->forwarding == 0)
3851da177e4SLinus Torvalds 		goto error;
3861da177e4SLinus Torvalds 
3874497b076SBen Hutchings 	if (skb_warn_if_lro(skb))
3884497b076SBen Hutchings 		goto drop;
3894497b076SBen Hutchings 
3901da177e4SLinus Torvalds 	if (!xfrm6_policy_check(NULL, XFRM_POLICY_FWD, skb)) {
3913bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_INDISCARDS);
3921da177e4SLinus Torvalds 		goto drop;
3931da177e4SLinus Torvalds 	}
3941da177e4SLinus Torvalds 
39572b43d08SAlexey Kuznetsov 	if (skb->pkt_type != PACKET_HOST)
39672b43d08SAlexey Kuznetsov 		goto drop;
39772b43d08SAlexey Kuznetsov 
39835fc92a9SHerbert Xu 	skb_forward_csum(skb);
3991da177e4SLinus Torvalds 
4001da177e4SLinus Torvalds 	/*
4011da177e4SLinus Torvalds 	 *	We DO NOT make any processing on
4021da177e4SLinus Torvalds 	 *	RA packets, pushing them to user level AS IS
4031da177e4SLinus Torvalds 	 *	without ane WARRANTY that application will be able
4041da177e4SLinus Torvalds 	 *	to interpret them. The reason is that we
4051da177e4SLinus Torvalds 	 *	cannot make anything clever here.
4061da177e4SLinus Torvalds 	 *
4071da177e4SLinus Torvalds 	 *	We are not end-node, so that if packet contains
4081da177e4SLinus Torvalds 	 *	AH/ESP, we cannot make anything.
4091da177e4SLinus Torvalds 	 *	Defragmentation also would be mistake, RA packets
4101da177e4SLinus Torvalds 	 *	cannot be fragmented, because there is no warranty
4111da177e4SLinus Torvalds 	 *	that different fragments will go along one path. --ANK
4121da177e4SLinus Torvalds 	 */
4131da177e4SLinus Torvalds 	if (opt->ra) {
414d56f90a7SArnaldo Carvalho de Melo 		u8 *ptr = skb_network_header(skb) + opt->ra;
4151da177e4SLinus Torvalds 		if (ip6_call_ra_chain(skb, (ptr[2]<<8) + ptr[3]))
4161da177e4SLinus Torvalds 			return 0;
4171da177e4SLinus Torvalds 	}
4181da177e4SLinus Torvalds 
4191da177e4SLinus Torvalds 	/*
4201da177e4SLinus Torvalds 	 *	check and decrement ttl
4211da177e4SLinus Torvalds 	 */
4221da177e4SLinus Torvalds 	if (hdr->hop_limit <= 1) {
4231da177e4SLinus Torvalds 		/* Force OUTPUT device used as source address */
4241da177e4SLinus Torvalds 		skb->dev = dst->dev;
4253ffe533cSAlexey Dobriyan 		icmpv6_send(skb, ICMPV6_TIME_EXCEED, ICMPV6_EXC_HOPLIMIT, 0);
426483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net,
427483a47d2SDenis V. Lunev 				 ip6_dst_idev(dst), IPSTATS_MIB_INHDRERRORS);
4281da177e4SLinus Torvalds 
4291da177e4SLinus Torvalds 		kfree_skb(skb);
4301da177e4SLinus Torvalds 		return -ETIMEDOUT;
4311da177e4SLinus Torvalds 	}
4321da177e4SLinus Torvalds 
433fbea49e1SYOSHIFUJI Hideaki 	/* XXX: idev->cnf.proxy_ndp? */
43453b7997fSYOSHIFUJI Hideaki 	if (net->ipv6.devconf_all->proxy_ndp &&
4358a3edd80SDaniel Lezcano 	    pneigh_lookup(&nd_tbl, net, &hdr->daddr, skb->dev, 0)) {
43674553b09SVille Nuorvala 		int proxied = ip6_forward_proxy_check(skb);
43774553b09SVille Nuorvala 		if (proxied > 0)
438e21e0b5fSVille Nuorvala 			return ip6_input(skb);
43974553b09SVille Nuorvala 		else if (proxied < 0) {
4403bd653c8SDenis V. Lunev 			IP6_INC_STATS(net, ip6_dst_idev(dst),
4413bd653c8SDenis V. Lunev 				      IPSTATS_MIB_INDISCARDS);
44274553b09SVille Nuorvala 			goto drop;
44374553b09SVille Nuorvala 		}
444e21e0b5fSVille Nuorvala 	}
445e21e0b5fSVille Nuorvala 
4461da177e4SLinus Torvalds 	if (!xfrm6_route_forward(skb)) {
4473bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_INDISCARDS);
4481da177e4SLinus Torvalds 		goto drop;
4491da177e4SLinus Torvalds 	}
450adf30907SEric Dumazet 	dst = skb_dst(skb);
4511da177e4SLinus Torvalds 
4521da177e4SLinus Torvalds 	/* IPv6 specs say nothing about it, but it is clear that we cannot
4531da177e4SLinus Torvalds 	   send redirects to source routed frames.
4541e5dc146SMasahide NAKAMURA 	   We don't send redirects to frames decapsulated from IPsec.
4551da177e4SLinus Torvalds 	 */
456c45a3dfbSDavid S. Miller 	if (skb->dev == dst->dev && opt->srcrt == 0 && !skb_sec_path(skb)) {
4571da177e4SLinus Torvalds 		struct in6_addr *target = NULL;
458fbfe95a4SDavid S. Miller 		struct inet_peer *peer;
4591da177e4SLinus Torvalds 		struct rt6_info *rt;
4601da177e4SLinus Torvalds 
4611da177e4SLinus Torvalds 		/*
4621da177e4SLinus Torvalds 		 *	incoming and outgoing devices are the same
4631da177e4SLinus Torvalds 		 *	send a redirect.
4641da177e4SLinus Torvalds 		 */
4651da177e4SLinus Torvalds 
4661da177e4SLinus Torvalds 		rt = (struct rt6_info *) dst;
467c45a3dfbSDavid S. Miller 		if (rt->rt6i_flags & RTF_GATEWAY)
468c45a3dfbSDavid S. Miller 			target = &rt->rt6i_gateway;
4691da177e4SLinus Torvalds 		else
4701da177e4SLinus Torvalds 			target = &hdr->daddr;
4711da177e4SLinus Torvalds 
4721d861aa4SDavid S. Miller 		peer = inet_getpeer_v6(net->ipv6.peers, &rt->rt6i_dst.addr, 1);
47392d86829SDavid S. Miller 
4741da177e4SLinus Torvalds 		/* Limit redirects both by destination (here)
4751da177e4SLinus Torvalds 		   and by source (inside ndisc_send_redirect)
4761da177e4SLinus Torvalds 		 */
477fbfe95a4SDavid S. Miller 		if (inet_peer_xrlim_allow(peer, 1*HZ))
4784991969aSDavid S. Miller 			ndisc_send_redirect(skb, target);
4791d861aa4SDavid S. Miller 		if (peer)
4801d861aa4SDavid S. Miller 			inet_putpeer(peer);
4815bb1ab09SDavid L Stevens 	} else {
4825bb1ab09SDavid L Stevens 		int addrtype = ipv6_addr_type(&hdr->saddr);
4835bb1ab09SDavid L Stevens 
4841da177e4SLinus Torvalds 		/* This check is security critical. */
485f81b2e7dSYOSHIFUJI Hideaki 		if (addrtype == IPV6_ADDR_ANY ||
486f81b2e7dSYOSHIFUJI Hideaki 		    addrtype & (IPV6_ADDR_MULTICAST | IPV6_ADDR_LOOPBACK))
4871da177e4SLinus Torvalds 			goto error;
4885bb1ab09SDavid L Stevens 		if (addrtype & IPV6_ADDR_LINKLOCAL) {
4895bb1ab09SDavid L Stevens 			icmpv6_send(skb, ICMPV6_DEST_UNREACH,
4903ffe533cSAlexey Dobriyan 				    ICMPV6_NOT_NEIGHBOUR, 0);
4915bb1ab09SDavid L Stevens 			goto error;
4925bb1ab09SDavid L Stevens 		}
4931da177e4SLinus Torvalds 	}
4941da177e4SLinus Torvalds 
49514f3ad6fSUlrich Weber 	mtu = dst_mtu(dst);
49614f3ad6fSUlrich Weber 	if (mtu < IPV6_MIN_MTU)
49714f3ad6fSUlrich Weber 		mtu = IPV6_MIN_MTU;
49814f3ad6fSUlrich Weber 
4994cdd3408SPatrick McHardy 	if ((!skb->local_df && skb->len > mtu && !skb_is_gso(skb)) ||
5004cdd3408SPatrick McHardy 	    (IP6CB(skb)->frag_max_size && IP6CB(skb)->frag_max_size > mtu)) {
5011da177e4SLinus Torvalds 		/* Again, force OUTPUT device used as source address */
5021da177e4SLinus Torvalds 		skb->dev = dst->dev;
50314f3ad6fSUlrich Weber 		icmpv6_send(skb, ICMPV6_PKT_TOOBIG, 0, mtu);
504483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net,
505483a47d2SDenis V. Lunev 				 ip6_dst_idev(dst), IPSTATS_MIB_INTOOBIGERRORS);
506483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net,
507483a47d2SDenis V. Lunev 				 ip6_dst_idev(dst), IPSTATS_MIB_FRAGFAILS);
5081da177e4SLinus Torvalds 		kfree_skb(skb);
5091da177e4SLinus Torvalds 		return -EMSGSIZE;
5101da177e4SLinus Torvalds 	}
5111da177e4SLinus Torvalds 
5121da177e4SLinus Torvalds 	if (skb_cow(skb, dst->dev->hard_header_len)) {
5133bd653c8SDenis V. Lunev 		IP6_INC_STATS(net, ip6_dst_idev(dst), IPSTATS_MIB_OUTDISCARDS);
5141da177e4SLinus Torvalds 		goto drop;
5151da177e4SLinus Torvalds 	}
5161da177e4SLinus Torvalds 
5170660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
5181da177e4SLinus Torvalds 
5191da177e4SLinus Torvalds 	/* Mangling hops number delayed to point after skb COW */
5201da177e4SLinus Torvalds 
5211da177e4SLinus Torvalds 	hdr->hop_limit--;
5221da177e4SLinus Torvalds 
523483a47d2SDenis V. Lunev 	IP6_INC_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_OUTFORWDATAGRAMS);
5242d8dbb04SVincent Bernat 	IP6_ADD_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_OUTOCTETS, skb->len);
525b2e0b385SJan Engelhardt 	return NF_HOOK(NFPROTO_IPV6, NF_INET_FORWARD, skb, skb->dev, dst->dev,
5266e23ae2aSPatrick McHardy 		       ip6_forward_finish);
5271da177e4SLinus Torvalds 
5281da177e4SLinus Torvalds error:
529483a47d2SDenis V. Lunev 	IP6_INC_STATS_BH(net, ip6_dst_idev(dst), IPSTATS_MIB_INADDRERRORS);
5301da177e4SLinus Torvalds drop:
5311da177e4SLinus Torvalds 	kfree_skb(skb);
5321da177e4SLinus Torvalds 	return -EINVAL;
5331da177e4SLinus Torvalds }
5341da177e4SLinus Torvalds 
5351da177e4SLinus Torvalds static void ip6_copy_metadata(struct sk_buff *to, struct sk_buff *from)
5361da177e4SLinus Torvalds {
5371da177e4SLinus Torvalds 	to->pkt_type = from->pkt_type;
5381da177e4SLinus Torvalds 	to->priority = from->priority;
5391da177e4SLinus Torvalds 	to->protocol = from->protocol;
540adf30907SEric Dumazet 	skb_dst_drop(to);
541adf30907SEric Dumazet 	skb_dst_set(to, dst_clone(skb_dst(from)));
5421da177e4SLinus Torvalds 	to->dev = from->dev;
54382e91ffeSThomas Graf 	to->mark = from->mark;
5441da177e4SLinus Torvalds 
5451da177e4SLinus Torvalds #ifdef CONFIG_NET_SCHED
5461da177e4SLinus Torvalds 	to->tc_index = from->tc_index;
5471da177e4SLinus Torvalds #endif
548e7ac05f3SYasuyuki Kozakai 	nf_copy(to, from);
54907a93626SAmerigo Wang #if IS_ENABLED(CONFIG_NETFILTER_XT_TARGET_TRACE)
550ba9dda3aSJozsef Kadlecsik 	to->nf_trace = from->nf_trace;
551ba9dda3aSJozsef Kadlecsik #endif
552984bc16cSJames Morris 	skb_copy_secmark(to, from);
5531da177e4SLinus Torvalds }
5541da177e4SLinus Torvalds 
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 	 */
5774cdd3408SPatrick McHardy 	if (unlikely(!skb->local_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 		 */
8068984e41dSWei Yongjun 		if (skb_copy_bits(skb, ptr, skb_transport_header(frag), len))
8071da177e4SLinus Torvalds 			BUG();
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);
854497c615aSHerbert Xu 	struct rt6_info *rt = (struct rt6_info *)dst;
8551da177e4SLinus Torvalds 
856497c615aSHerbert Xu 	if (!dst)
857497c615aSHerbert Xu 		goto out;
8581da177e4SLinus Torvalds 
8591da177e4SLinus Torvalds 	/* Yes, checking route validity in not connected
860d76e60a5SDavid S. Miller 	 * case is not very simple. Take into account,
861d76e60a5SDavid S. Miller 	 * that we do not support routing by source, TOS,
862d76e60a5SDavid S. Miller 	 * and MSG_DONTROUTE 		--ANK (980726)
863d76e60a5SDavid S. Miller 	 *
864cf6b1982SYOSHIFUJI Hideaki 	 * 1. ip6_rt_check(): If route was host route,
865cf6b1982SYOSHIFUJI Hideaki 	 *    check that cached destination is current.
866d76e60a5SDavid S. Miller 	 *    If it is network route, we still may
867d76e60a5SDavid S. Miller 	 *    check its validity using saved pointer
868d76e60a5SDavid S. Miller 	 *    to the last used address: daddr_cache.
869d76e60a5SDavid S. Miller 	 *    We do not want to save whole address now,
870d76e60a5SDavid S. Miller 	 *    (because main consumer of this service
871d76e60a5SDavid S. Miller 	 *    is tcp, which has not this problem),
872d76e60a5SDavid S. Miller 	 *    so that the last trick works only on connected
873d76e60a5SDavid S. Miller 	 *    sockets.
874d76e60a5SDavid S. Miller 	 * 2. oif also should be the same.
8751da177e4SLinus Torvalds 	 */
8764c9483b2SDavid S. Miller 	if (ip6_rt_check(&rt->rt6i_dst, &fl6->daddr, np->daddr_cache) ||
8778e1ef0a9SYOSHIFUJI Hideaki #ifdef CONFIG_IPV6_SUBTREES
8784c9483b2SDavid S. Miller 	    ip6_rt_check(&rt->rt6i_src, &fl6->saddr, np->saddr_cache) ||
8798e1ef0a9SYOSHIFUJI Hideaki #endif
8804c9483b2SDavid S. Miller 	    (fl6->flowi6_oif && fl6->flowi6_oif != dst->dev->ifindex)) {
881497c615aSHerbert Xu 		dst_release(dst);
882497c615aSHerbert Xu 		dst = NULL;
8831da177e4SLinus Torvalds 	}
884497c615aSHerbert Xu 
885497c615aSHerbert Xu out:
886497c615aSHerbert Xu 	return dst;
8871da177e4SLinus Torvalds }
888497c615aSHerbert Xu 
889497c615aSHerbert Xu static int ip6_dst_lookup_tail(struct sock *sk,
8904c9483b2SDavid S. Miller 			       struct dst_entry **dst, struct flowi6 *fl6)
891497c615aSHerbert Xu {
8923b1e0a65SYOSHIFUJI Hideaki 	struct net *net = sock_net(sk);
89369cce1d1SDavid S. Miller #ifdef CONFIG_IPV6_OPTIMISTIC_DAD
89469cce1d1SDavid S. Miller 	struct neighbour *n;
89597cac082SDavid S. Miller 	struct rt6_info *rt;
89669cce1d1SDavid S. Miller #endif
89769cce1d1SDavid S. Miller 	int err;
8981da177e4SLinus Torvalds 
8991da177e4SLinus Torvalds 	if (*dst == NULL)
9004c9483b2SDavid S. Miller 		*dst = ip6_route_output(net, sk, fl6);
9011da177e4SLinus Torvalds 
9021da177e4SLinus Torvalds 	if ((err = (*dst)->error))
9031da177e4SLinus Torvalds 		goto out_err_release;
9041da177e4SLinus Torvalds 
9054c9483b2SDavid S. Miller 	if (ipv6_addr_any(&fl6->saddr)) {
906c3968a85SDaniel Walter 		struct rt6_info *rt = (struct rt6_info *) *dst;
907c3968a85SDaniel Walter 		err = ip6_route_get_saddr(net, rt, &fl6->daddr,
9087cbca67cSYOSHIFUJI Hideaki 					  sk ? inet6_sk(sk)->srcprefs : 0,
9094c9483b2SDavid S. Miller 					  &fl6->saddr);
91044456d37SOlaf Hering 		if (err)
9111da177e4SLinus Torvalds 			goto out_err_release;
9121da177e4SLinus Torvalds 	}
9131da177e4SLinus Torvalds 
91495c385b4SNeil Horman #ifdef CONFIG_IPV6_OPTIMISTIC_DAD
91595c385b4SNeil Horman 	/*
91695c385b4SNeil Horman 	 * Here if the dst entry we've looked up
91795c385b4SNeil Horman 	 * has a neighbour entry that is in the INCOMPLETE
91895c385b4SNeil Horman 	 * state and the src address from the flow is
91995c385b4SNeil Horman 	 * marked as OPTIMISTIC, we release the found
92095c385b4SNeil Horman 	 * dst entry and replace it instead with the
92195c385b4SNeil Horman 	 * dst entry of the nexthop router
92295c385b4SNeil Horman 	 */
923c56bf6feSEric Dumazet 	rt = (struct rt6_info *) *dst;
924707be1ffSYOSHIFUJI Hideaki / 吉藤英明 	rcu_read_lock_bh();
925707be1ffSYOSHIFUJI Hideaki / 吉藤英明 	n = __ipv6_neigh_lookup_noref(rt->dst.dev, rt6_nexthop(rt, &fl6->daddr));
926707be1ffSYOSHIFUJI Hideaki / 吉藤英明 	err = n && !(n->nud_state & NUD_VALID) ? -EINVAL : 0;
927707be1ffSYOSHIFUJI Hideaki / 吉藤英明 	rcu_read_unlock_bh();
928707be1ffSYOSHIFUJI Hideaki / 吉藤英明 
929707be1ffSYOSHIFUJI Hideaki / 吉藤英明 	if (err) {
93095c385b4SNeil Horman 		struct inet6_ifaddr *ifp;
9314c9483b2SDavid S. Miller 		struct flowi6 fl_gw6;
93295c385b4SNeil Horman 		int redirect;
93395c385b4SNeil Horman 
9344c9483b2SDavid S. Miller 		ifp = ipv6_get_ifaddr(net, &fl6->saddr,
9351cab3da6SDaniel Lezcano 				      (*dst)->dev, 1);
93695c385b4SNeil Horman 
93795c385b4SNeil Horman 		redirect = (ifp && ifp->flags & IFA_F_OPTIMISTIC);
93895c385b4SNeil Horman 		if (ifp)
93995c385b4SNeil Horman 			in6_ifa_put(ifp);
94095c385b4SNeil Horman 
94195c385b4SNeil Horman 		if (redirect) {
94295c385b4SNeil Horman 			/*
94395c385b4SNeil Horman 			 * We need to get the dst entry for the
94495c385b4SNeil Horman 			 * default router instead
94595c385b4SNeil Horman 			 */
94695c385b4SNeil Horman 			dst_release(*dst);
9474c9483b2SDavid S. Miller 			memcpy(&fl_gw6, fl6, sizeof(struct flowi6));
9484c9483b2SDavid S. Miller 			memset(&fl_gw6.daddr, 0, sizeof(struct in6_addr));
9494c9483b2SDavid S. Miller 			*dst = ip6_route_output(net, sk, &fl_gw6);
95095c385b4SNeil Horman 			if ((err = (*dst)->error))
95195c385b4SNeil Horman 				goto out_err_release;
95295c385b4SNeil Horman 		}
95395c385b4SNeil Horman 	}
95495c385b4SNeil Horman #endif
95595c385b4SNeil Horman 
9561da177e4SLinus Torvalds 	return 0;
9571da177e4SLinus Torvalds 
9581da177e4SLinus Torvalds out_err_release:
959ca46f9c8SMitsuru Chinen 	if (err == -ENETUNREACH)
960483a47d2SDenis V. Lunev 		IP6_INC_STATS_BH(net, NULL, IPSTATS_MIB_OUTNOROUTES);
9611da177e4SLinus Torvalds 	dst_release(*dst);
9621da177e4SLinus Torvalds 	*dst = NULL;
9631da177e4SLinus Torvalds 	return err;
9641da177e4SLinus Torvalds }
96534a0b3cdSAdrian Bunk 
966497c615aSHerbert Xu /**
967497c615aSHerbert Xu  *	ip6_dst_lookup - perform route lookup on flow
968497c615aSHerbert Xu  *	@sk: socket which provides route info
969497c615aSHerbert Xu  *	@dst: pointer to dst_entry * for result
9704c9483b2SDavid S. Miller  *	@fl6: flow to lookup
971497c615aSHerbert Xu  *
972497c615aSHerbert Xu  *	This function performs a route lookup on the given flow.
973497c615aSHerbert Xu  *
974497c615aSHerbert Xu  *	It returns zero on success, or a standard errno code on error.
975497c615aSHerbert Xu  */
9764c9483b2SDavid S. Miller int ip6_dst_lookup(struct sock *sk, struct dst_entry **dst, struct flowi6 *fl6)
977497c615aSHerbert Xu {
978497c615aSHerbert Xu 	*dst = NULL;
9794c9483b2SDavid S. Miller 	return ip6_dst_lookup_tail(sk, dst, fl6);
980497c615aSHerbert Xu }
9813cf3dc6cSArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(ip6_dst_lookup);
9823cf3dc6cSArnaldo Carvalho de Melo 
983497c615aSHerbert Xu /**
98468d0c6d3SDavid S. Miller  *	ip6_dst_lookup_flow - perform route lookup on flow with ipsec
98568d0c6d3SDavid S. Miller  *	@sk: socket which provides route info
9864c9483b2SDavid S. Miller  *	@fl6: flow to lookup
98768d0c6d3SDavid S. Miller  *	@final_dst: final destination address for ipsec lookup
988a1414715SDavid S. Miller  *	@can_sleep: we are in a sleepable context
98968d0c6d3SDavid S. Miller  *
99068d0c6d3SDavid S. Miller  *	This function performs a route lookup on the given flow.
99168d0c6d3SDavid S. Miller  *
99268d0c6d3SDavid S. Miller  *	It returns a valid dst pointer on success, or a pointer encoded
99368d0c6d3SDavid S. Miller  *	error code.
99468d0c6d3SDavid S. Miller  */
9954c9483b2SDavid S. Miller struct dst_entry *ip6_dst_lookup_flow(struct sock *sk, struct flowi6 *fl6,
99668d0c6d3SDavid S. Miller 				      const struct in6_addr *final_dst,
997a1414715SDavid S. Miller 				      bool can_sleep)
99868d0c6d3SDavid S. Miller {
99968d0c6d3SDavid S. Miller 	struct dst_entry *dst = NULL;
100068d0c6d3SDavid S. Miller 	int err;
100168d0c6d3SDavid S. Miller 
10024c9483b2SDavid S. Miller 	err = ip6_dst_lookup_tail(sk, &dst, fl6);
100368d0c6d3SDavid S. Miller 	if (err)
100468d0c6d3SDavid S. Miller 		return ERR_PTR(err);
100568d0c6d3SDavid S. Miller 	if (final_dst)
10064e3fd7a0SAlexey Dobriyan 		fl6->daddr = *final_dst;
10072774c131SDavid S. Miller 	if (can_sleep)
10084c9483b2SDavid S. Miller 		fl6->flowi6_flags |= FLOWI_FLAG_CAN_SLEEP;
10092774c131SDavid S. Miller 
10104c9483b2SDavid S. Miller 	return xfrm_lookup(sock_net(sk), dst, flowi6_to_flowi(fl6), sk, 0);
101168d0c6d3SDavid S. Miller }
101268d0c6d3SDavid S. Miller EXPORT_SYMBOL_GPL(ip6_dst_lookup_flow);
101368d0c6d3SDavid S. Miller 
101468d0c6d3SDavid S. Miller /**
101568d0c6d3SDavid S. Miller  *	ip6_sk_dst_lookup_flow - perform socket cached route lookup on flow
101668d0c6d3SDavid S. Miller  *	@sk: socket which provides the dst cache and route info
10174c9483b2SDavid S. Miller  *	@fl6: flow to lookup
101868d0c6d3SDavid S. Miller  *	@final_dst: final destination address for ipsec lookup
1019a1414715SDavid S. Miller  *	@can_sleep: we are in a sleepable context
1020497c615aSHerbert Xu  *
1021497c615aSHerbert Xu  *	This function performs a route lookup on the given flow with the
1022497c615aSHerbert Xu  *	possibility of using the cached route in the socket if it is valid.
1023497c615aSHerbert Xu  *	It will take the socket dst lock when operating on the dst cache.
1024497c615aSHerbert Xu  *	As a result, this function can only be used in process context.
1025497c615aSHerbert Xu  *
102668d0c6d3SDavid S. Miller  *	It returns a valid dst pointer on success, or a pointer encoded
102768d0c6d3SDavid S. Miller  *	error code.
1028497c615aSHerbert Xu  */
10294c9483b2SDavid S. Miller struct dst_entry *ip6_sk_dst_lookup_flow(struct sock *sk, struct flowi6 *fl6,
103068d0c6d3SDavid S. Miller 					 const struct in6_addr *final_dst,
1031a1414715SDavid S. Miller 					 bool can_sleep)
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 	if (can_sleep)
10444c9483b2SDavid S. Miller 		fl6->flowi6_flags |= FLOWI_FLAG_CAN_SLEEP;
10452774c131SDavid S. Miller 
10464c9483b2SDavid S. Miller 	return xfrm_lookup(sock_net(sk), dst, flowi6_to_flowi(fl6), sk, 0);
104768d0c6d3SDavid S. Miller }
104868d0c6d3SDavid S. Miller EXPORT_SYMBOL_GPL(ip6_sk_dst_lookup_flow);
1049497c615aSHerbert Xu 
105034a0b3cdSAdrian Bunk static inline int ip6_ufo_append_data(struct sock *sk,
1051e89e9cf5SAnanda Raju 			int getfrag(void *from, char *to, int offset, int len,
1052e89e9cf5SAnanda Raju 			int odd, struct sk_buff *skb),
1053e89e9cf5SAnanda Raju 			void *from, int length, int hh_len, int fragheaderlen,
105487c48fa3SEric Dumazet 			int transhdrlen, int mtu,unsigned int flags,
105587c48fa3SEric Dumazet 			struct rt6_info *rt)
1056e89e9cf5SAnanda Raju 
1057e89e9cf5SAnanda Raju {
1058e89e9cf5SAnanda Raju 	struct sk_buff *skb;
1059e89e9cf5SAnanda Raju 	int err;
1060e89e9cf5SAnanda Raju 
1061e89e9cf5SAnanda Raju 	/* There is support for UDP large send offload by network
1062e89e9cf5SAnanda Raju 	 * device, so create one single skb packet containing complete
1063e89e9cf5SAnanda Raju 	 * udp datagram
1064e89e9cf5SAnanda Raju 	 */
1065e89e9cf5SAnanda Raju 	if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL) {
1066e89e9cf5SAnanda Raju 		skb = sock_alloc_send_skb(sk,
1067e89e9cf5SAnanda Raju 			hh_len + fragheaderlen + transhdrlen + 20,
1068e89e9cf5SAnanda Raju 			(flags & MSG_DONTWAIT), &err);
1069e89e9cf5SAnanda Raju 		if (skb == NULL)
1070504744e4SZheng Yan 			return err;
1071e89e9cf5SAnanda Raju 
1072e89e9cf5SAnanda Raju 		/* reserve space for Hardware header */
1073e89e9cf5SAnanda Raju 		skb_reserve(skb, hh_len);
1074e89e9cf5SAnanda Raju 
1075e89e9cf5SAnanda Raju 		/* create space for UDP/IP header */
1076e89e9cf5SAnanda Raju 		skb_put(skb,fragheaderlen + transhdrlen);
1077e89e9cf5SAnanda Raju 
1078e89e9cf5SAnanda Raju 		/* initialize network header pointer */
1079c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(skb);
1080e89e9cf5SAnanda Raju 
1081e89e9cf5SAnanda Raju 		/* initialize protocol header pointer */
1082b0e380b1SArnaldo Carvalho de Melo 		skb->transport_header = skb->network_header + fragheaderlen;
1083e89e9cf5SAnanda Raju 
108484fa7933SPatrick McHardy 		skb->ip_summed = CHECKSUM_PARTIAL;
1085e89e9cf5SAnanda Raju 		skb->csum = 0;
1086e89e9cf5SAnanda Raju 	}
1087e89e9cf5SAnanda Raju 
1088e89e9cf5SAnanda Raju 	err = skb_append_datato_frags(sk,skb, getfrag, from,
1089e89e9cf5SAnanda Raju 				      (length - transhdrlen));
1090e89e9cf5SAnanda Raju 	if (!err) {
1091e89e9cf5SAnanda Raju 		struct frag_hdr fhdr;
1092e89e9cf5SAnanda Raju 
1093c31d5326SSridhar Samudrala 		/* Specify the length of each IPv6 datagram fragment.
1094c31d5326SSridhar Samudrala 		 * It has to be a multiple of 8.
1095c31d5326SSridhar Samudrala 		 */
1096c31d5326SSridhar Samudrala 		skb_shinfo(skb)->gso_size = (mtu - fragheaderlen -
1097c31d5326SSridhar Samudrala 					     sizeof(struct frag_hdr)) & ~7;
1098f83ef8c0SHerbert Xu 		skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
109987c48fa3SEric Dumazet 		ipv6_select_ident(&fhdr, rt);
1100e89e9cf5SAnanda Raju 		skb_shinfo(skb)->ip6_frag_id = fhdr.identification;
1101e89e9cf5SAnanda Raju 		__skb_queue_tail(&sk->sk_write_queue, skb);
1102e89e9cf5SAnanda Raju 
1103e89e9cf5SAnanda Raju 		return 0;
1104e89e9cf5SAnanda Raju 	}
1105e89e9cf5SAnanda Raju 	/* There is not enough support do UPD LSO,
1106e89e9cf5SAnanda Raju 	 * so follow normal path
1107e89e9cf5SAnanda Raju 	 */
1108e89e9cf5SAnanda Raju 	kfree_skb(skb);
1109e89e9cf5SAnanda Raju 
1110e89e9cf5SAnanda Raju 	return err;
1111e89e9cf5SAnanda Raju }
11121da177e4SLinus Torvalds 
11130178b695SHerbert Xu static inline struct ipv6_opt_hdr *ip6_opt_dup(struct ipv6_opt_hdr *src,
11140178b695SHerbert Xu 					       gfp_t gfp)
11150178b695SHerbert Xu {
11160178b695SHerbert Xu 	return src ? kmemdup(src, (src->hdrlen + 1) * 8, gfp) : NULL;
11170178b695SHerbert Xu }
11180178b695SHerbert Xu 
11190178b695SHerbert Xu static inline struct ipv6_rt_hdr *ip6_rthdr_dup(struct ipv6_rt_hdr *src,
11200178b695SHerbert Xu 						gfp_t gfp)
11210178b695SHerbert Xu {
11220178b695SHerbert Xu 	return src ? kmemdup(src, (src->hdrlen + 1) * 8, gfp) : NULL;
11230178b695SHerbert Xu }
11240178b695SHerbert Xu 
11250c183379SGao feng static void ip6_append_data_mtu(int *mtu,
11260c183379SGao feng 				int *maxfraglen,
11270c183379SGao feng 				unsigned int fragheaderlen,
11280c183379SGao feng 				struct sk_buff *skb,
11290c183379SGao feng 				struct rt6_info *rt)
11300c183379SGao feng {
11310c183379SGao feng 	if (!(rt->dst.flags & DST_XFRM_TUNNEL)) {
11320c183379SGao feng 		if (skb == NULL) {
11330c183379SGao feng 			/* first fragment, reserve header_len */
11340c183379SGao feng 			*mtu = *mtu - rt->dst.header_len;
11350c183379SGao feng 
11360c183379SGao feng 		} else {
11370c183379SGao feng 			/*
11380c183379SGao feng 			 * this fragment is not first, the headers
11390c183379SGao feng 			 * space is regarded as data space.
11400c183379SGao feng 			 */
11410c183379SGao feng 			*mtu = dst_mtu(rt->dst.path);
11420c183379SGao feng 		}
11430c183379SGao feng 		*maxfraglen = ((*mtu - fragheaderlen) & ~7)
11440c183379SGao feng 			      + fragheaderlen - sizeof(struct frag_hdr);
11450c183379SGao feng 	}
11460c183379SGao feng }
11470c183379SGao feng 
114841a1f8eaSYOSHIFUJI Hideaki int ip6_append_data(struct sock *sk, int getfrag(void *from, char *to,
114941a1f8eaSYOSHIFUJI Hideaki 	int offset, int len, int odd, struct sk_buff *skb),
11501da177e4SLinus Torvalds 	void *from, int length, int transhdrlen,
11514c9483b2SDavid S. Miller 	int hlimit, int tclass, struct ipv6_txoptions *opt, struct flowi6 *fl6,
115213b52cd4SBrian Haley 	struct rt6_info *rt, unsigned int flags, int dontfrag)
11531da177e4SLinus Torvalds {
11541da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
11551da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
1156bdc712b4SDavid S. Miller 	struct inet_cork *cork;
11570c183379SGao feng 	struct sk_buff *skb, *skb_prev = NULL;
11581da177e4SLinus Torvalds 	unsigned int maxfraglen, fragheaderlen;
11591da177e4SLinus Torvalds 	int exthdrlen;
1160299b0767SSteffen Klassert 	int dst_exthdrlen;
11611da177e4SLinus Torvalds 	int hh_len;
11621da177e4SLinus Torvalds 	int mtu;
11631da177e4SLinus Torvalds 	int copy;
11641da177e4SLinus Torvalds 	int err;
11651da177e4SLinus Torvalds 	int offset = 0;
1166a693e698SAnders Berggren 	__u8 tx_flags = 0;
11671da177e4SLinus Torvalds 
11681da177e4SLinus Torvalds 	if (flags&MSG_PROBE)
11691da177e4SLinus Torvalds 		return 0;
1170bdc712b4SDavid S. Miller 	cork = &inet->cork.base;
11711da177e4SLinus Torvalds 	if (skb_queue_empty(&sk->sk_write_queue)) {
11721da177e4SLinus Torvalds 		/*
11731da177e4SLinus Torvalds 		 * setup for corking
11741da177e4SLinus Torvalds 		 */
11751da177e4SLinus Torvalds 		if (opt) {
11760178b695SHerbert Xu 			if (WARN_ON(np->cork.opt))
11770178b695SHerbert Xu 				return -EINVAL;
11780178b695SHerbert Xu 
11790178b695SHerbert Xu 			np->cork.opt = kmalloc(opt->tot_len, sk->sk_allocation);
11801da177e4SLinus Torvalds 			if (unlikely(np->cork.opt == NULL))
11811da177e4SLinus Torvalds 				return -ENOBUFS;
11820178b695SHerbert Xu 
11830178b695SHerbert Xu 			np->cork.opt->tot_len = opt->tot_len;
11840178b695SHerbert Xu 			np->cork.opt->opt_flen = opt->opt_flen;
11850178b695SHerbert Xu 			np->cork.opt->opt_nflen = opt->opt_nflen;
11860178b695SHerbert Xu 
11870178b695SHerbert Xu 			np->cork.opt->dst0opt = ip6_opt_dup(opt->dst0opt,
11880178b695SHerbert Xu 							    sk->sk_allocation);
11890178b695SHerbert Xu 			if (opt->dst0opt && !np->cork.opt->dst0opt)
11900178b695SHerbert Xu 				return -ENOBUFS;
11910178b695SHerbert Xu 
11920178b695SHerbert Xu 			np->cork.opt->dst1opt = ip6_opt_dup(opt->dst1opt,
11930178b695SHerbert Xu 							    sk->sk_allocation);
11940178b695SHerbert Xu 			if (opt->dst1opt && !np->cork.opt->dst1opt)
11950178b695SHerbert Xu 				return -ENOBUFS;
11960178b695SHerbert Xu 
11970178b695SHerbert Xu 			np->cork.opt->hopopt = ip6_opt_dup(opt->hopopt,
11980178b695SHerbert Xu 							   sk->sk_allocation);
11990178b695SHerbert Xu 			if (opt->hopopt && !np->cork.opt->hopopt)
12000178b695SHerbert Xu 				return -ENOBUFS;
12010178b695SHerbert Xu 
12020178b695SHerbert Xu 			np->cork.opt->srcrt = ip6_rthdr_dup(opt->srcrt,
12030178b695SHerbert Xu 							    sk->sk_allocation);
12040178b695SHerbert Xu 			if (opt->srcrt && !np->cork.opt->srcrt)
12050178b695SHerbert Xu 				return -ENOBUFS;
12060178b695SHerbert Xu 
12071da177e4SLinus Torvalds 			/* need source address above miyazawa*/
12081da177e4SLinus Torvalds 		}
1209d8d1f30bSChangli Gao 		dst_hold(&rt->dst);
1210bdc712b4SDavid S. Miller 		cork->dst = &rt->dst;
12114c9483b2SDavid S. Miller 		inet->cork.fl.u.ip6 = *fl6;
12121da177e4SLinus Torvalds 		np->cork.hop_limit = hlimit;
121341a1f8eaSYOSHIFUJI Hideaki 		np->cork.tclass = tclass;
12140c183379SGao feng 		if (rt->dst.flags & DST_XFRM_TUNNEL)
1215628a5c56SJohn Heffner 			mtu = np->pmtudisc == IPV6_PMTUDISC_PROBE ?
1216299b0767SSteffen Klassert 			      rt->dst.dev->mtu : dst_mtu(&rt->dst);
12170c183379SGao feng 		else
12180c183379SGao feng 			mtu = np->pmtudisc == IPV6_PMTUDISC_PROBE ?
12190c183379SGao feng 			      rt->dst.dev->mtu : dst_mtu(rt->dst.path);
1220c7503609SDave Jones 		if (np->frag_size < mtu) {
1221d91675f9SYOSHIFUJI Hideaki 			if (np->frag_size)
1222d91675f9SYOSHIFUJI Hideaki 				mtu = np->frag_size;
1223d91675f9SYOSHIFUJI Hideaki 		}
1224bdc712b4SDavid S. Miller 		cork->fragsize = mtu;
1225d8d1f30bSChangli Gao 		if (dst_allfrag(rt->dst.path))
1226bdc712b4SDavid S. Miller 			cork->flags |= IPCORK_ALLFRAG;
1227bdc712b4SDavid S. Miller 		cork->length = 0;
1228299b0767SSteffen Klassert 		exthdrlen = (opt ? opt->opt_flen : 0) - rt->rt6i_nfheader_len;
12291da177e4SLinus Torvalds 		length += exthdrlen;
12301da177e4SLinus Torvalds 		transhdrlen += exthdrlen;
1231299b0767SSteffen Klassert 		dst_exthdrlen = rt->dst.header_len;
12321da177e4SLinus Torvalds 	} else {
1233bdc712b4SDavid S. Miller 		rt = (struct rt6_info *)cork->dst;
12344c9483b2SDavid S. Miller 		fl6 = &inet->cork.fl.u.ip6;
12351da177e4SLinus Torvalds 		opt = np->cork.opt;
12361da177e4SLinus Torvalds 		transhdrlen = 0;
12371da177e4SLinus Torvalds 		exthdrlen = 0;
1238299b0767SSteffen Klassert 		dst_exthdrlen = 0;
1239bdc712b4SDavid S. Miller 		mtu = cork->fragsize;
12401da177e4SLinus Torvalds 	}
12411da177e4SLinus Torvalds 
1242d8d1f30bSChangli Gao 	hh_len = LL_RESERVED_SPACE(rt->dst.dev);
12431da177e4SLinus Torvalds 
1244a1b05140SMasahide NAKAMURA 	fragheaderlen = sizeof(struct ipv6hdr) + rt->rt6i_nfheader_len +
1245b4ce9277SHerbert Xu 			(opt ? opt->opt_nflen : 0);
12461da177e4SLinus Torvalds 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen - sizeof(struct frag_hdr);
12471da177e4SLinus Torvalds 
12481da177e4SLinus Torvalds 	if (mtu <= sizeof(struct ipv6hdr) + IPV6_MAXPLEN) {
1249bdc712b4SDavid S. Miller 		if (cork->length + length > sizeof(struct ipv6hdr) + IPV6_MAXPLEN - fragheaderlen) {
12504c9483b2SDavid S. Miller 			ipv6_local_error(sk, EMSGSIZE, fl6, mtu-exthdrlen);
12511da177e4SLinus Torvalds 			return -EMSGSIZE;
12521da177e4SLinus Torvalds 		}
12531da177e4SLinus Torvalds 	}
12541da177e4SLinus Torvalds 
1255a693e698SAnders Berggren 	/* For UDP, check if TX timestamp is enabled */
1256a693e698SAnders Berggren 	if (sk->sk_type == SOCK_DGRAM) {
1257a693e698SAnders Berggren 		err = sock_tx_timestamp(sk, &tx_flags);
1258a693e698SAnders Berggren 		if (err)
1259a693e698SAnders Berggren 			goto error;
1260a693e698SAnders Berggren 	}
1261a693e698SAnders Berggren 
12621da177e4SLinus Torvalds 	/*
12631da177e4SLinus Torvalds 	 * Let's try using as much space as possible.
12641da177e4SLinus Torvalds 	 * Use MTU if total length of the message fits into the MTU.
12651da177e4SLinus Torvalds 	 * Otherwise, we need to reserve fragment header and
12661da177e4SLinus Torvalds 	 * fragment alignment (= 8-15 octects, in total).
12671da177e4SLinus Torvalds 	 *
12681da177e4SLinus Torvalds 	 * Note that we may need to "move" the data from the tail of
12691da177e4SLinus Torvalds 	 * of the buffer to the new fragment when we split
12701da177e4SLinus Torvalds 	 * the message.
12711da177e4SLinus Torvalds 	 *
12721da177e4SLinus Torvalds 	 * FIXME: It may be fragmented into multiple chunks
12731da177e4SLinus Torvalds 	 *        at once if non-fragmentable extension headers
12741da177e4SLinus Torvalds 	 *        are too large.
12751da177e4SLinus Torvalds 	 * --yoshfuji
12761da177e4SLinus Torvalds 	 */
12771da177e4SLinus Torvalds 
1278bdc712b4SDavid S. Miller 	cork->length += length;
12794b340ae2SBrian Haley 	if (length > mtu) {
12804b340ae2SBrian Haley 		int proto = sk->sk_protocol;
12814b340ae2SBrian Haley 		if (dontfrag && (proto == IPPROTO_UDP || proto == IPPROTO_RAW)){
12824c9483b2SDavid S. Miller 			ipv6_local_rxpmtu(sk, fl6, mtu-exthdrlen);
12834b340ae2SBrian Haley 			return -EMSGSIZE;
12844b340ae2SBrian Haley 		}
12854b340ae2SBrian Haley 
12864b340ae2SBrian Haley 		if (proto == IPPROTO_UDP &&
1287d8d1f30bSChangli Gao 		    (rt->dst.dev->features & NETIF_F_UFO)) {
1288e89e9cf5SAnanda Raju 
12894b340ae2SBrian Haley 			err = ip6_ufo_append_data(sk, getfrag, from, length,
12904b340ae2SBrian Haley 						  hh_len, fragheaderlen,
129187c48fa3SEric Dumazet 						  transhdrlen, mtu, flags, rt);
1292baa829d8SPatrick McHardy 			if (err)
1293e89e9cf5SAnanda Raju 				goto error;
1294e89e9cf5SAnanda Raju 			return 0;
1295e89e9cf5SAnanda Raju 		}
12964b340ae2SBrian Haley 	}
12971da177e4SLinus Torvalds 
12981da177e4SLinus Torvalds 	if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL)
12991da177e4SLinus Torvalds 		goto alloc_new_skb;
13001da177e4SLinus Torvalds 
13011da177e4SLinus Torvalds 	while (length > 0) {
13021da177e4SLinus Torvalds 		/* Check if the remaining data fits into current packet. */
1303bdc712b4SDavid S. Miller 		copy = (cork->length <= mtu && !(cork->flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - skb->len;
13041da177e4SLinus Torvalds 		if (copy < length)
13051da177e4SLinus Torvalds 			copy = maxfraglen - skb->len;
13061da177e4SLinus Torvalds 
13071da177e4SLinus Torvalds 		if (copy <= 0) {
13081da177e4SLinus Torvalds 			char *data;
13091da177e4SLinus Torvalds 			unsigned int datalen;
13101da177e4SLinus Torvalds 			unsigned int fraglen;
13111da177e4SLinus Torvalds 			unsigned int fraggap;
13121da177e4SLinus Torvalds 			unsigned int alloclen;
13131da177e4SLinus Torvalds alloc_new_skb:
13141da177e4SLinus Torvalds 			/* There's no room in the current skb */
13150c183379SGao feng 			if (skb)
13160c183379SGao feng 				fraggap = skb->len - maxfraglen;
13171da177e4SLinus Torvalds 			else
13181da177e4SLinus Torvalds 				fraggap = 0;
13190c183379SGao feng 			/* update mtu and maxfraglen if necessary */
13200c183379SGao feng 			if (skb == NULL || skb_prev == NULL)
13210c183379SGao feng 				ip6_append_data_mtu(&mtu, &maxfraglen,
13220c183379SGao feng 						    fragheaderlen, skb, rt);
13230c183379SGao feng 
13240c183379SGao feng 			skb_prev = skb;
13251da177e4SLinus Torvalds 
13261da177e4SLinus Torvalds 			/*
13271da177e4SLinus Torvalds 			 * If remaining data exceeds the mtu,
13281da177e4SLinus Torvalds 			 * we know we need more fragment(s).
13291da177e4SLinus Torvalds 			 */
13301da177e4SLinus Torvalds 			datalen = length + fraggap;
13311da177e4SLinus Torvalds 
13320c183379SGao feng 			if (datalen > (cork->length <= mtu && !(cork->flags & IPCORK_ALLFRAG) ? mtu : maxfraglen) - fragheaderlen)
13330c183379SGao feng 				datalen = maxfraglen - fragheaderlen - rt->dst.trailer_len;
13341da177e4SLinus Torvalds 			if ((flags & MSG_MORE) &&
1335d8d1f30bSChangli Gao 			    !(rt->dst.dev->features&NETIF_F_SG))
13361da177e4SLinus Torvalds 				alloclen = mtu;
13371da177e4SLinus Torvalds 			else
13381da177e4SLinus Torvalds 				alloclen = datalen + fragheaderlen;
13391da177e4SLinus Torvalds 
1340299b0767SSteffen Klassert 			alloclen += dst_exthdrlen;
1341299b0767SSteffen Klassert 
13420c183379SGao feng 			if (datalen != length + fraggap) {
13431da177e4SLinus Torvalds 				/*
13440c183379SGao feng 				 * this is not the last fragment, the trailer
13450c183379SGao feng 				 * space is regarded as data space.
13461da177e4SLinus Torvalds 				 */
13470c183379SGao feng 				datalen += rt->dst.trailer_len;
13480c183379SGao feng 			}
13490c183379SGao feng 
1350d8d1f30bSChangli Gao 			alloclen += rt->dst.trailer_len;
13510c183379SGao feng 			fraglen = datalen + fragheaderlen;
13521da177e4SLinus Torvalds 
13531da177e4SLinus Torvalds 			/*
13541da177e4SLinus Torvalds 			 * We just reserve space for fragment header.
13551da177e4SLinus Torvalds 			 * Note: this may be overallocation if the message
13561da177e4SLinus Torvalds 			 * (without MSG_MORE) fits into the MTU.
13571da177e4SLinus Torvalds 			 */
13581da177e4SLinus Torvalds 			alloclen += sizeof(struct frag_hdr);
13591da177e4SLinus Torvalds 
13601da177e4SLinus Torvalds 			if (transhdrlen) {
13611da177e4SLinus Torvalds 				skb = sock_alloc_send_skb(sk,
13621da177e4SLinus Torvalds 						alloclen + hh_len,
13631da177e4SLinus Torvalds 						(flags & MSG_DONTWAIT), &err);
13641da177e4SLinus Torvalds 			} else {
13651da177e4SLinus Torvalds 				skb = NULL;
13661da177e4SLinus Torvalds 				if (atomic_read(&sk->sk_wmem_alloc) <=
13671da177e4SLinus Torvalds 				    2 * sk->sk_sndbuf)
13681da177e4SLinus Torvalds 					skb = sock_wmalloc(sk,
13691da177e4SLinus Torvalds 							   alloclen + hh_len, 1,
13701da177e4SLinus Torvalds 							   sk->sk_allocation);
13711da177e4SLinus Torvalds 				if (unlikely(skb == NULL))
13721da177e4SLinus Torvalds 					err = -ENOBUFS;
1373a693e698SAnders Berggren 				else {
1374a693e698SAnders Berggren 					/* Only the initial fragment
1375a693e698SAnders Berggren 					 * is time stamped.
1376a693e698SAnders Berggren 					 */
1377a693e698SAnders Berggren 					tx_flags = 0;
1378a693e698SAnders Berggren 				}
13791da177e4SLinus Torvalds 			}
13801da177e4SLinus Torvalds 			if (skb == NULL)
13811da177e4SLinus Torvalds 				goto error;
13821da177e4SLinus Torvalds 			/*
13831da177e4SLinus Torvalds 			 *	Fill in the control structures
13841da177e4SLinus Torvalds 			 */
1385d7f7c0acSEric Dumazet 			skb->ip_summed = CHECKSUM_NONE;
13861da177e4SLinus Torvalds 			skb->csum = 0;
13871f85851eSGao feng 			/* reserve for fragmentation and ipsec header */
13881f85851eSGao feng 			skb_reserve(skb, hh_len + sizeof(struct frag_hdr) +
13891f85851eSGao feng 				    dst_exthdrlen);
13901da177e4SLinus Torvalds 
1391a693e698SAnders Berggren 			if (sk->sk_type == SOCK_DGRAM)
1392a693e698SAnders Berggren 				skb_shinfo(skb)->tx_flags = tx_flags;
1393a693e698SAnders Berggren 
13941da177e4SLinus Torvalds 			/*
13951da177e4SLinus Torvalds 			 *	Find where to start putting bytes
13961da177e4SLinus Torvalds 			 */
13971f85851eSGao feng 			data = skb_put(skb, fraglen);
13981f85851eSGao feng 			skb_set_network_header(skb, exthdrlen);
13991f85851eSGao feng 			data += fragheaderlen;
1400b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
1401b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
14021da177e4SLinus Torvalds 			if (fraggap) {
14031da177e4SLinus Torvalds 				skb->csum = skb_copy_and_csum_bits(
14041da177e4SLinus Torvalds 					skb_prev, maxfraglen,
14051da177e4SLinus Torvalds 					data + transhdrlen, fraggap, 0);
14061da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
14071da177e4SLinus Torvalds 							  skb->csum);
14081da177e4SLinus Torvalds 				data += fraggap;
1409e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
14101da177e4SLinus Torvalds 			}
14111da177e4SLinus Torvalds 			copy = datalen - transhdrlen - fraggap;
1412299b0767SSteffen Klassert 
14131da177e4SLinus Torvalds 			if (copy < 0) {
14141da177e4SLinus Torvalds 				err = -EINVAL;
14151da177e4SLinus Torvalds 				kfree_skb(skb);
14161da177e4SLinus Torvalds 				goto error;
14171da177e4SLinus Torvalds 			} else if (copy > 0 && getfrag(from, data + transhdrlen, offset, copy, fraggap, skb) < 0) {
14181da177e4SLinus Torvalds 				err = -EFAULT;
14191da177e4SLinus Torvalds 				kfree_skb(skb);
14201da177e4SLinus Torvalds 				goto error;
14211da177e4SLinus Torvalds 			}
14221da177e4SLinus Torvalds 
14231da177e4SLinus Torvalds 			offset += copy;
14241da177e4SLinus Torvalds 			length -= datalen - fraggap;
14251da177e4SLinus Torvalds 			transhdrlen = 0;
14261da177e4SLinus Torvalds 			exthdrlen = 0;
1427299b0767SSteffen Klassert 			dst_exthdrlen = 0;
14281da177e4SLinus Torvalds 
14291da177e4SLinus Torvalds 			/*
14301da177e4SLinus Torvalds 			 * Put the packet on the pending queue
14311da177e4SLinus Torvalds 			 */
14321da177e4SLinus Torvalds 			__skb_queue_tail(&sk->sk_write_queue, skb);
14331da177e4SLinus Torvalds 			continue;
14341da177e4SLinus Torvalds 		}
14351da177e4SLinus Torvalds 
14361da177e4SLinus Torvalds 		if (copy > length)
14371da177e4SLinus Torvalds 			copy = length;
14381da177e4SLinus Torvalds 
1439d8d1f30bSChangli Gao 		if (!(rt->dst.dev->features&NETIF_F_SG)) {
14401da177e4SLinus Torvalds 			unsigned int off;
14411da177e4SLinus Torvalds 
14421da177e4SLinus Torvalds 			off = skb->len;
14431da177e4SLinus Torvalds 			if (getfrag(from, skb_put(skb, copy),
14441da177e4SLinus Torvalds 						offset, copy, off, skb) < 0) {
14451da177e4SLinus Torvalds 				__skb_trim(skb, off);
14461da177e4SLinus Torvalds 				err = -EFAULT;
14471da177e4SLinus Torvalds 				goto error;
14481da177e4SLinus Torvalds 			}
14491da177e4SLinus Torvalds 		} else {
14501da177e4SLinus Torvalds 			int i = skb_shinfo(skb)->nr_frags;
14515640f768SEric Dumazet 			struct page_frag *pfrag = sk_page_frag(sk);
14521da177e4SLinus Torvalds 
14531da177e4SLinus Torvalds 			err = -ENOMEM;
14545640f768SEric Dumazet 			if (!sk_page_frag_refill(sk, pfrag))
14551da177e4SLinus Torvalds 				goto error;
14561da177e4SLinus Torvalds 
14575640f768SEric Dumazet 			if (!skb_can_coalesce(skb, i, pfrag->page,
14585640f768SEric Dumazet 					      pfrag->offset)) {
14591da177e4SLinus Torvalds 				err = -EMSGSIZE;
14605640f768SEric Dumazet 				if (i == MAX_SKB_FRAGS)
14611da177e4SLinus Torvalds 					goto error;
14625640f768SEric Dumazet 
14635640f768SEric Dumazet 				__skb_fill_page_desc(skb, i, pfrag->page,
14645640f768SEric Dumazet 						     pfrag->offset, 0);
14655640f768SEric Dumazet 				skb_shinfo(skb)->nr_frags = ++i;
14665640f768SEric Dumazet 				get_page(pfrag->page);
14671da177e4SLinus Torvalds 			}
14685640f768SEric Dumazet 			copy = min_t(int, copy, pfrag->size - pfrag->offset);
14699e903e08SEric Dumazet 			if (getfrag(from,
14705640f768SEric Dumazet 				    page_address(pfrag->page) + pfrag->offset,
14715640f768SEric Dumazet 				    offset, copy, skb->len, skb) < 0)
14725640f768SEric Dumazet 				goto error_efault;
14735640f768SEric Dumazet 
14745640f768SEric Dumazet 			pfrag->offset += copy;
14755640f768SEric Dumazet 			skb_frag_size_add(&skb_shinfo(skb)->frags[i - 1], copy);
14761da177e4SLinus Torvalds 			skb->len += copy;
14771da177e4SLinus Torvalds 			skb->data_len += copy;
1478f945fa7aSHerbert Xu 			skb->truesize += copy;
1479f945fa7aSHerbert Xu 			atomic_add(copy, &sk->sk_wmem_alloc);
14801da177e4SLinus Torvalds 		}
14811da177e4SLinus Torvalds 		offset += copy;
14821da177e4SLinus Torvalds 		length -= copy;
14831da177e4SLinus Torvalds 	}
14845640f768SEric Dumazet 
14851da177e4SLinus Torvalds 	return 0;
14865640f768SEric Dumazet 
14875640f768SEric Dumazet error_efault:
14885640f768SEric Dumazet 	err = -EFAULT;
14891da177e4SLinus Torvalds error:
1490bdc712b4SDavid S. Miller 	cork->length -= length;
14913bd653c8SDenis V. Lunev 	IP6_INC_STATS(sock_net(sk), rt->rt6i_idev, IPSTATS_MIB_OUTDISCARDS);
14921da177e4SLinus Torvalds 	return err;
14931da177e4SLinus Torvalds }
1494a495f836SChris Elston EXPORT_SYMBOL_GPL(ip6_append_data);
14951da177e4SLinus Torvalds 
1496bf138862SPavel Emelyanov static void ip6_cork_release(struct inet_sock *inet, struct ipv6_pinfo *np)
1497bf138862SPavel Emelyanov {
14980178b695SHerbert Xu 	if (np->cork.opt) {
14990178b695SHerbert Xu 		kfree(np->cork.opt->dst0opt);
15000178b695SHerbert Xu 		kfree(np->cork.opt->dst1opt);
15010178b695SHerbert Xu 		kfree(np->cork.opt->hopopt);
15020178b695SHerbert Xu 		kfree(np->cork.opt->srcrt);
1503bf138862SPavel Emelyanov 		kfree(np->cork.opt);
1504bf138862SPavel Emelyanov 		np->cork.opt = NULL;
15050178b695SHerbert Xu 	}
15060178b695SHerbert Xu 
1507bdc712b4SDavid S. Miller 	if (inet->cork.base.dst) {
1508bdc712b4SDavid S. Miller 		dst_release(inet->cork.base.dst);
1509bdc712b4SDavid S. Miller 		inet->cork.base.dst = NULL;
1510bdc712b4SDavid S. Miller 		inet->cork.base.flags &= ~IPCORK_ALLFRAG;
1511bf138862SPavel Emelyanov 	}
1512bf138862SPavel Emelyanov 	memset(&inet->cork.fl, 0, sizeof(inet->cork.fl));
1513bf138862SPavel Emelyanov }
1514bf138862SPavel Emelyanov 
15151da177e4SLinus Torvalds int ip6_push_pending_frames(struct sock *sk)
15161da177e4SLinus Torvalds {
15171da177e4SLinus Torvalds 	struct sk_buff *skb, *tmp_skb;
15181da177e4SLinus Torvalds 	struct sk_buff **tail_skb;
15191da177e4SLinus Torvalds 	struct in6_addr final_dst_buf, *final_dst = &final_dst_buf;
15201da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
15211da177e4SLinus Torvalds 	struct ipv6_pinfo *np = inet6_sk(sk);
15223bd653c8SDenis V. Lunev 	struct net *net = sock_net(sk);
15231da177e4SLinus Torvalds 	struct ipv6hdr *hdr;
15241da177e4SLinus Torvalds 	struct ipv6_txoptions *opt = np->cork.opt;
1525bdc712b4SDavid S. Miller 	struct rt6_info *rt = (struct rt6_info *)inet->cork.base.dst;
15264c9483b2SDavid S. Miller 	struct flowi6 *fl6 = &inet->cork.fl.u.ip6;
15274c9483b2SDavid S. Miller 	unsigned char proto = fl6->flowi6_proto;
15281da177e4SLinus Torvalds 	int err = 0;
15291da177e4SLinus Torvalds 
15301da177e4SLinus Torvalds 	if ((skb = __skb_dequeue(&sk->sk_write_queue)) == NULL)
15311da177e4SLinus Torvalds 		goto out;
15321da177e4SLinus Torvalds 	tail_skb = &(skb_shinfo(skb)->frag_list);
15331da177e4SLinus Torvalds 
15341da177e4SLinus Torvalds 	/* move skb->data to ip header from ext header */
1535d56f90a7SArnaldo Carvalho de Melo 	if (skb->data < skb_network_header(skb))
1536bbe735e4SArnaldo Carvalho de Melo 		__skb_pull(skb, skb_network_offset(skb));
15371da177e4SLinus Torvalds 	while ((tmp_skb = __skb_dequeue(&sk->sk_write_queue)) != NULL) {
1538cfe1fc77SArnaldo Carvalho de Melo 		__skb_pull(tmp_skb, skb_network_header_len(skb));
15391da177e4SLinus Torvalds 		*tail_skb = tmp_skb;
15401da177e4SLinus Torvalds 		tail_skb = &(tmp_skb->next);
15411da177e4SLinus Torvalds 		skb->len += tmp_skb->len;
15421da177e4SLinus Torvalds 		skb->data_len += tmp_skb->len;
15431da177e4SLinus Torvalds 		skb->truesize += tmp_skb->truesize;
15441da177e4SLinus Torvalds 		tmp_skb->destructor = NULL;
15451da177e4SLinus Torvalds 		tmp_skb->sk = NULL;
15461da177e4SLinus Torvalds 	}
15471da177e4SLinus Torvalds 
154828a89453SHerbert Xu 	/* Allow local fragmentation. */
1549b5c15fc0SHerbert Xu 	if (np->pmtudisc < IPV6_PMTUDISC_DO)
155028a89453SHerbert Xu 		skb->local_df = 1;
155128a89453SHerbert Xu 
15524e3fd7a0SAlexey Dobriyan 	*final_dst = fl6->daddr;
1553cfe1fc77SArnaldo Carvalho de Melo 	__skb_pull(skb, skb_network_header_len(skb));
15541da177e4SLinus Torvalds 	if (opt && opt->opt_flen)
15551da177e4SLinus Torvalds 		ipv6_push_frag_opts(skb, opt, &proto);
15561da177e4SLinus Torvalds 	if (opt && opt->opt_nflen)
15571da177e4SLinus Torvalds 		ipv6_push_nfrag_opts(skb, opt, &proto, &final_dst);
15581da177e4SLinus Torvalds 
1559e2d1bca7SArnaldo Carvalho de Melo 	skb_push(skb, sizeof(struct ipv6hdr));
1560e2d1bca7SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
15610660e03fSArnaldo Carvalho de Melo 	hdr = ipv6_hdr(skb);
15621da177e4SLinus Torvalds 
15633e4e4c1fSYOSHIFUJI Hideaki / 吉藤英明 	ip6_flow_hdr(hdr, np->cork.tclass, fl6->flowlabel);
15641da177e4SLinus Torvalds 	hdr->hop_limit = np->cork.hop_limit;
15651da177e4SLinus Torvalds 	hdr->nexthdr = proto;
15664e3fd7a0SAlexey Dobriyan 	hdr->saddr = fl6->saddr;
15674e3fd7a0SAlexey Dobriyan 	hdr->daddr = *final_dst;
15681da177e4SLinus Torvalds 
1569a2c2064fSPatrick McHardy 	skb->priority = sk->sk_priority;
15704a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
1571a2c2064fSPatrick McHardy 
1572d8d1f30bSChangli Gao 	skb_dst_set(skb, dst_clone(&rt->dst));
1573edf391ffSNeil Horman 	IP6_UPD_PO_STATS(net, rt->rt6i_idev, IPSTATS_MIB_OUT, skb->len);
157414878f75SDavid L Stevens 	if (proto == IPPROTO_ICMPV6) {
1575adf30907SEric Dumazet 		struct inet6_dev *idev = ip6_dst_idev(skb_dst(skb));
157614878f75SDavid L Stevens 
15775a57d4c7SDenis V. Lunev 		ICMP6MSGOUT_INC_STATS_BH(net, idev, icmp6_hdr(skb)->icmp6_type);
1578e41b5368SDenis V. Lunev 		ICMP6_INC_STATS_BH(net, idev, ICMP6_MIB_OUTMSGS);
157914878f75SDavid L Stevens 	}
158014878f75SDavid L Stevens 
1581ef76bc23SHerbert Xu 	err = ip6_local_out(skb);
15821da177e4SLinus Torvalds 	if (err) {
15831da177e4SLinus Torvalds 		if (err > 0)
15846ce9e7b5SEric Dumazet 			err = net_xmit_errno(err);
15851da177e4SLinus Torvalds 		if (err)
15861da177e4SLinus Torvalds 			goto error;
15871da177e4SLinus Torvalds 	}
15881da177e4SLinus Torvalds 
15891da177e4SLinus Torvalds out:
1590bf138862SPavel Emelyanov 	ip6_cork_release(inet, np);
15911da177e4SLinus Torvalds 	return err;
15921da177e4SLinus Torvalds error:
159306254914SEric Dumazet 	IP6_INC_STATS(net, rt->rt6i_idev, IPSTATS_MIB_OUTDISCARDS);
15941da177e4SLinus Torvalds 	goto out;
15951da177e4SLinus Torvalds }
1596a495f836SChris Elston EXPORT_SYMBOL_GPL(ip6_push_pending_frames);
15971da177e4SLinus Torvalds 
15981da177e4SLinus Torvalds void ip6_flush_pending_frames(struct sock *sk)
15991da177e4SLinus Torvalds {
16001da177e4SLinus Torvalds 	struct sk_buff *skb;
16011da177e4SLinus Torvalds 
16021da177e4SLinus Torvalds 	while ((skb = __skb_dequeue_tail(&sk->sk_write_queue)) != NULL) {
1603adf30907SEric Dumazet 		if (skb_dst(skb))
1604adf30907SEric Dumazet 			IP6_INC_STATS(sock_net(sk), ip6_dst_idev(skb_dst(skb)),
1605a11d206dSYOSHIFUJI Hideaki 				      IPSTATS_MIB_OUTDISCARDS);
16061da177e4SLinus Torvalds 		kfree_skb(skb);
16071da177e4SLinus Torvalds 	}
16081da177e4SLinus Torvalds 
1609bf138862SPavel Emelyanov 	ip6_cork_release(inet_sk(sk), inet6_sk(sk));
16101da177e4SLinus Torvalds }
1611a495f836SChris Elston EXPORT_SYMBOL_GPL(ip6_flush_pending_frames);
1612