xref: /linux/net/ipv4/ip_output.c (revision f87c10a8aa1e82498c42d0335524d6ae7cf5a52b)
11da177e4SLinus Torvalds /*
21da177e4SLinus Torvalds  * INET		An implementation of the TCP/IP protocol suite for the LINUX
31da177e4SLinus Torvalds  *		operating system.  INET is implemented using the  BSD Socket
41da177e4SLinus Torvalds  *		interface as the means of communication with the user level.
51da177e4SLinus Torvalds  *
61da177e4SLinus Torvalds  *		The Internet Protocol (IP) output module.
71da177e4SLinus Torvalds  *
802c30a84SJesper Juhl  * Authors:	Ross Biro
91da177e4SLinus Torvalds  *		Fred N. van Kempen, <waltje@uWalt.NL.Mugnet.ORG>
101da177e4SLinus Torvalds  *		Donald Becker, <becker@super.org>
111da177e4SLinus Torvalds  *		Alan Cox, <Alan.Cox@linux.org>
121da177e4SLinus Torvalds  *		Richard Underwood
131da177e4SLinus Torvalds  *		Stefan Becker, <stefanb@yello.ping.de>
141da177e4SLinus Torvalds  *		Jorge Cwik, <jorge@laser.satlink.net>
151da177e4SLinus Torvalds  *		Arnt Gulbrandsen, <agulbra@nvg.unit.no>
161da177e4SLinus Torvalds  *		Hirokazu Takahashi, <taka@valinux.co.jp>
171da177e4SLinus Torvalds  *
181da177e4SLinus Torvalds  *	See ip_input.c for original log
191da177e4SLinus Torvalds  *
201da177e4SLinus Torvalds  *	Fixes:
211da177e4SLinus Torvalds  *		Alan Cox	:	Missing nonblock feature in ip_build_xmit.
221da177e4SLinus Torvalds  *		Mike Kilburn	:	htons() missing in ip_build_xmit.
231da177e4SLinus Torvalds  *		Bradford Johnson:	Fix faulty handling of some frames when
241da177e4SLinus Torvalds  *					no route is found.
251da177e4SLinus Torvalds  *		Alexander Demenshin:	Missing sk/skb free in ip_queue_xmit
261da177e4SLinus Torvalds  *					(in case if packet not accepted by
271da177e4SLinus Torvalds  *					output firewall rules)
281da177e4SLinus Torvalds  *		Mike McLagan	:	Routing by source
291da177e4SLinus Torvalds  *		Alexey Kuznetsov:	use new route cache
301da177e4SLinus Torvalds  *		Andi Kleen:		Fix broken PMTU recovery and remove
311da177e4SLinus Torvalds  *					some redundant tests.
321da177e4SLinus Torvalds  *	Vitaly E. Lavrov	:	Transparent proxy revived after year coma.
331da177e4SLinus Torvalds  *		Andi Kleen	: 	Replace ip_reply with ip_send_reply.
341da177e4SLinus Torvalds  *		Andi Kleen	:	Split fast and slow ip_build_xmit path
351da177e4SLinus Torvalds  *					for decreased register pressure on x86
361da177e4SLinus Torvalds  *					and more readibility.
371da177e4SLinus Torvalds  *		Marc Boucher	:	When call_out_firewall returns FW_QUEUE,
381da177e4SLinus Torvalds  *					silently drop skb instead of failing with -EPERM.
391da177e4SLinus Torvalds  *		Detlev Wengorz	:	Copy protocol for fragments.
401da177e4SLinus Torvalds  *		Hirokazu Takahashi:	HW checksumming for outgoing UDP
411da177e4SLinus Torvalds  *					datagrams.
421da177e4SLinus Torvalds  *		Hirokazu Takahashi:	sendfile() on UDP works now.
431da177e4SLinus Torvalds  */
441da177e4SLinus Torvalds 
451da177e4SLinus Torvalds #include <asm/uaccess.h>
461da177e4SLinus Torvalds #include <linux/module.h>
471da177e4SLinus Torvalds #include <linux/types.h>
481da177e4SLinus Torvalds #include <linux/kernel.h>
491da177e4SLinus Torvalds #include <linux/mm.h>
501da177e4SLinus Torvalds #include <linux/string.h>
511da177e4SLinus Torvalds #include <linux/errno.h>
52a1f8e7f7SAl Viro #include <linux/highmem.h>
535a0e3ad6STejun Heo #include <linux/slab.h>
541da177e4SLinus Torvalds 
551da177e4SLinus Torvalds #include <linux/socket.h>
561da177e4SLinus Torvalds #include <linux/sockios.h>
571da177e4SLinus Torvalds #include <linux/in.h>
581da177e4SLinus Torvalds #include <linux/inet.h>
591da177e4SLinus Torvalds #include <linux/netdevice.h>
601da177e4SLinus Torvalds #include <linux/etherdevice.h>
611da177e4SLinus Torvalds #include <linux/proc_fs.h>
621da177e4SLinus Torvalds #include <linux/stat.h>
631da177e4SLinus Torvalds #include <linux/init.h>
641da177e4SLinus Torvalds 
651da177e4SLinus Torvalds #include <net/snmp.h>
661da177e4SLinus Torvalds #include <net/ip.h>
671da177e4SLinus Torvalds #include <net/protocol.h>
681da177e4SLinus Torvalds #include <net/route.h>
69cfacb057SPatrick McHardy #include <net/xfrm.h>
701da177e4SLinus Torvalds #include <linux/skbuff.h>
711da177e4SLinus Torvalds #include <net/sock.h>
721da177e4SLinus Torvalds #include <net/arp.h>
731da177e4SLinus Torvalds #include <net/icmp.h>
741da177e4SLinus Torvalds #include <net/checksum.h>
751da177e4SLinus Torvalds #include <net/inetpeer.h>
761da177e4SLinus Torvalds #include <linux/igmp.h>
771da177e4SLinus Torvalds #include <linux/netfilter_ipv4.h>
781da177e4SLinus Torvalds #include <linux/netfilter_bridge.h>
791da177e4SLinus Torvalds #include <linux/mroute.h>
801da177e4SLinus Torvalds #include <linux/netlink.h>
816cbb0df7SArnaldo Carvalho de Melo #include <linux/tcp.h>
821da177e4SLinus Torvalds 
83ab32ea5dSBrian Haley int sysctl_ip_default_ttl __read_mostly = IPDEFTTL;
84323e126fSDavid S. Miller EXPORT_SYMBOL(sysctl_ip_default_ttl);
851da177e4SLinus Torvalds 
861da177e4SLinus Torvalds /* Generate a checksum for an outgoing IP datagram. */
872fbd9679SDenis Efremov void ip_send_check(struct iphdr *iph)
881da177e4SLinus Torvalds {
891da177e4SLinus Torvalds 	iph->check = 0;
901da177e4SLinus Torvalds 	iph->check = ip_fast_csum((unsigned char *)iph, iph->ihl);
911da177e4SLinus Torvalds }
924bc2f18bSEric Dumazet EXPORT_SYMBOL(ip_send_check);
931da177e4SLinus Torvalds 
94c439cb2eSHerbert Xu int __ip_local_out(struct sk_buff *skb)
95c439cb2eSHerbert Xu {
96c439cb2eSHerbert Xu 	struct iphdr *iph = ip_hdr(skb);
97c439cb2eSHerbert Xu 
98c439cb2eSHerbert Xu 	iph->tot_len = htons(skb->len);
99c439cb2eSHerbert Xu 	ip_send_check(iph);
1009bbc768aSJan Engelhardt 	return nf_hook(NFPROTO_IPV4, NF_INET_LOCAL_OUT, skb, NULL,
1019bbc768aSJan Engelhardt 		       skb_dst(skb)->dev, dst_output);
102c439cb2eSHerbert Xu }
103c439cb2eSHerbert Xu 
104c439cb2eSHerbert Xu int ip_local_out(struct sk_buff *skb)
105c439cb2eSHerbert Xu {
106c439cb2eSHerbert Xu 	int err;
107c439cb2eSHerbert Xu 
108c439cb2eSHerbert Xu 	err = __ip_local_out(skb);
109c439cb2eSHerbert Xu 	if (likely(err == 1))
110c439cb2eSHerbert Xu 		err = dst_output(skb);
111c439cb2eSHerbert Xu 
112c439cb2eSHerbert Xu 	return err;
113c439cb2eSHerbert Xu }
114c439cb2eSHerbert Xu EXPORT_SYMBOL_GPL(ip_local_out);
115c439cb2eSHerbert Xu 
1161da177e4SLinus Torvalds static inline int ip_select_ttl(struct inet_sock *inet, struct dst_entry *dst)
1171da177e4SLinus Torvalds {
1181da177e4SLinus Torvalds 	int ttl = inet->uc_ttl;
1191da177e4SLinus Torvalds 
1201da177e4SLinus Torvalds 	if (ttl < 0)
121323e126fSDavid S. Miller 		ttl = ip4_dst_hoplimit(dst);
1221da177e4SLinus Torvalds 	return ttl;
1231da177e4SLinus Torvalds }
1241da177e4SLinus Torvalds 
1251da177e4SLinus Torvalds /*
1261da177e4SLinus Torvalds  *		Add an ip header to a skbuff and send it out.
1271da177e4SLinus Torvalds  *
1281da177e4SLinus Torvalds  */
1291da177e4SLinus Torvalds int ip_build_and_send_pkt(struct sk_buff *skb, struct sock *sk,
130f6d8bd05SEric Dumazet 			  __be32 saddr, __be32 daddr, struct ip_options_rcu *opt)
1311da177e4SLinus Torvalds {
1321da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
133511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
1341da177e4SLinus Torvalds 	struct iphdr *iph;
1351da177e4SLinus Torvalds 
1361da177e4SLinus Torvalds 	/* Build the IP header. */
137f6d8bd05SEric Dumazet 	skb_push(skb, sizeof(struct iphdr) + (opt ? opt->opt.optlen : 0));
1388856dfa3SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
139eddc9ec5SArnaldo Carvalho de Melo 	iph = ip_hdr(skb);
1401da177e4SLinus Torvalds 	iph->version  = 4;
1411da177e4SLinus Torvalds 	iph->ihl      = 5;
1421da177e4SLinus Torvalds 	iph->tos      = inet->tos;
143d8d1f30bSChangli Gao 	if (ip_dont_fragment(sk, &rt->dst))
1441da177e4SLinus Torvalds 		iph->frag_off = htons(IP_DF);
1451da177e4SLinus Torvalds 	else
1461da177e4SLinus Torvalds 		iph->frag_off = 0;
147d8d1f30bSChangli Gao 	iph->ttl      = ip_select_ttl(inet, &rt->dst);
148dd927a26SDavid S. Miller 	iph->daddr    = (opt && opt->opt.srr ? opt->opt.faddr : daddr);
149dd927a26SDavid S. Miller 	iph->saddr    = saddr;
1501da177e4SLinus Torvalds 	iph->protocol = sk->sk_protocol;
151703133deSAnsis Atteka 	ip_select_ident(skb, &rt->dst, sk);
1521da177e4SLinus Torvalds 
153f6d8bd05SEric Dumazet 	if (opt && opt->opt.optlen) {
154f6d8bd05SEric Dumazet 		iph->ihl += opt->opt.optlen>>2;
155f6d8bd05SEric Dumazet 		ip_options_build(skb, &opt->opt, daddr, rt, 0);
1561da177e4SLinus Torvalds 	}
1571da177e4SLinus Torvalds 
1581da177e4SLinus Torvalds 	skb->priority = sk->sk_priority;
1594a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
1601da177e4SLinus Torvalds 
1611da177e4SLinus Torvalds 	/* Send it out. */
162c439cb2eSHerbert Xu 	return ip_local_out(skb);
1631da177e4SLinus Torvalds }
164d8c97a94SArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(ip_build_and_send_pkt);
165d8c97a94SArnaldo Carvalho de Melo 
1661da177e4SLinus Torvalds static inline int ip_finish_output2(struct sk_buff *skb)
1671da177e4SLinus Torvalds {
168adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
16980787ebcSMitsuru Chinen 	struct rtable *rt = (struct rtable *)dst;
1701da177e4SLinus Torvalds 	struct net_device *dev = dst->dev;
171c2636b4dSChuck Lever 	unsigned int hh_len = LL_RESERVED_SPACE(dev);
172f6b72b62SDavid S. Miller 	struct neighbour *neigh;
173a263b309SDavid S. Miller 	u32 nexthop;
1741da177e4SLinus Torvalds 
175edf391ffSNeil Horman 	if (rt->rt_type == RTN_MULTICAST) {
176edf391ffSNeil Horman 		IP_UPD_PO_STATS(dev_net(dev), IPSTATS_MIB_OUTMCAST, skb->len);
177edf391ffSNeil Horman 	} else if (rt->rt_type == RTN_BROADCAST)
178edf391ffSNeil Horman 		IP_UPD_PO_STATS(dev_net(dev), IPSTATS_MIB_OUTBCAST, skb->len);
17980787ebcSMitsuru Chinen 
1801da177e4SLinus Torvalds 	/* Be paranoid, rather than too clever. */
1813b04dddeSStephen Hemminger 	if (unlikely(skb_headroom(skb) < hh_len && dev->header_ops)) {
1821da177e4SLinus Torvalds 		struct sk_buff *skb2;
1831da177e4SLinus Torvalds 
1841da177e4SLinus Torvalds 		skb2 = skb_realloc_headroom(skb, LL_RESERVED_SPACE(dev));
1851da177e4SLinus Torvalds 		if (skb2 == NULL) {
1861da177e4SLinus Torvalds 			kfree_skb(skb);
1871da177e4SLinus Torvalds 			return -ENOMEM;
1881da177e4SLinus Torvalds 		}
1891da177e4SLinus Torvalds 		if (skb->sk)
1901da177e4SLinus Torvalds 			skb_set_owner_w(skb2, skb->sk);
1915d0ba55bSEric Dumazet 		consume_skb(skb);
1921da177e4SLinus Torvalds 		skb = skb2;
1931da177e4SLinus Torvalds 	}
1941da177e4SLinus Torvalds 
195a263b309SDavid S. Miller 	rcu_read_lock_bh();
196155e8336SJulian Anastasov 	nexthop = (__force u32) rt_nexthop(rt, ip_hdr(skb)->daddr);
197a263b309SDavid S. Miller 	neigh = __ipv4_neigh_lookup_noref(dev, nexthop);
198a263b309SDavid S. Miller 	if (unlikely(!neigh))
199a263b309SDavid S. Miller 		neigh = __neigh_create(&arp_tbl, &nexthop, dev, false);
2009871f1adSVasiliy Kulikov 	if (!IS_ERR(neigh)) {
2015110effeSDavid S. Miller 		int res = dst_neigh_output(dst, neigh, skb);
202f2c31e32SEric Dumazet 
203a263b309SDavid S. Miller 		rcu_read_unlock_bh();
204f2c31e32SEric Dumazet 		return res;
205f2c31e32SEric Dumazet 	}
206a263b309SDavid S. Miller 	rcu_read_unlock_bh();
20705e3aa09SDavid S. Miller 
208e87cc472SJoe Perches 	net_dbg_ratelimited("%s: No header cache and no neighbour!\n",
209e87cc472SJoe Perches 			    __func__);
2101da177e4SLinus Torvalds 	kfree_skb(skb);
2111da177e4SLinus Torvalds 	return -EINVAL;
2121da177e4SLinus Torvalds }
2131da177e4SLinus Torvalds 
214861d0486SPatrick McHardy static int ip_finish_output(struct sk_buff *skb)
2151da177e4SLinus Torvalds {
2165c901daaSPatrick McHardy #if defined(CONFIG_NETFILTER) && defined(CONFIG_XFRM)
2175c901daaSPatrick McHardy 	/* Policy lookup after SNAT yielded a new policy */
218adf30907SEric Dumazet 	if (skb_dst(skb)->xfrm != NULL) {
21948d5cad8SPatrick McHardy 		IPCB(skb)->flags |= IPSKB_REROUTED;
22048d5cad8SPatrick McHardy 		return dst_output(skb);
22148d5cad8SPatrick McHardy 	}
2225c901daaSPatrick McHardy #endif
223628a5c56SJohn Heffner 	if (skb->len > ip_skb_dst_mtu(skb) && !skb_is_gso(skb))
2241bd9bef6SPatrick McHardy 		return ip_fragment(skb, ip_finish_output2);
2251bd9bef6SPatrick McHardy 	else
2261bd9bef6SPatrick McHardy 		return ip_finish_output2(skb);
2271da177e4SLinus Torvalds }
2281da177e4SLinus Torvalds 
2291da177e4SLinus Torvalds int ip_mc_output(struct sk_buff *skb)
2301da177e4SLinus Torvalds {
2311da177e4SLinus Torvalds 	struct sock *sk = skb->sk;
232511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
233d8d1f30bSChangli Gao 	struct net_device *dev = rt->dst.dev;
2341da177e4SLinus Torvalds 
2351da177e4SLinus Torvalds 	/*
2361da177e4SLinus Torvalds 	 *	If the indicated interface is up and running, send the packet.
2371da177e4SLinus Torvalds 	 */
238edf391ffSNeil Horman 	IP_UPD_PO_STATS(dev_net(dev), IPSTATS_MIB_OUT, skb->len);
2391da177e4SLinus Torvalds 
2401da177e4SLinus Torvalds 	skb->dev = dev;
2411da177e4SLinus Torvalds 	skb->protocol = htons(ETH_P_IP);
2421da177e4SLinus Torvalds 
2431da177e4SLinus Torvalds 	/*
2441da177e4SLinus Torvalds 	 *	Multicasts are looped back for other local users
2451da177e4SLinus Torvalds 	 */
2461da177e4SLinus Torvalds 
2471da177e4SLinus Torvalds 	if (rt->rt_flags&RTCF_MULTICAST) {
2487ad6848cSOctavian Purdila 		if (sk_mc_loop(sk)
2491da177e4SLinus Torvalds #ifdef CONFIG_IP_MROUTE
2501da177e4SLinus Torvalds 		/* Small optimization: do not loopback not local frames,
2511da177e4SLinus Torvalds 		   which returned after forwarding; they will be  dropped
2521da177e4SLinus Torvalds 		   by ip_mr_input in any case.
2531da177e4SLinus Torvalds 		   Note, that local frames are looped back to be delivered
2541da177e4SLinus Torvalds 		   to local recipients.
2551da177e4SLinus Torvalds 
2561da177e4SLinus Torvalds 		   This check is duplicated in ip_mr_input at the moment.
2571da177e4SLinus Torvalds 		 */
2589d4fb27dSJoe Perches 		    &&
2599d4fb27dSJoe Perches 		    ((rt->rt_flags & RTCF_LOCAL) ||
2609d4fb27dSJoe Perches 		     !(IPCB(skb)->flags & IPSKB_FORWARDED))
2611da177e4SLinus Torvalds #endif
2621da177e4SLinus Torvalds 		   ) {
2631da177e4SLinus Torvalds 			struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
2641da177e4SLinus Torvalds 			if (newskb)
2659bbc768aSJan Engelhardt 				NF_HOOK(NFPROTO_IPV4, NF_INET_POST_ROUTING,
2669bbc768aSJan Engelhardt 					newskb, NULL, newskb->dev,
26795603e22SMichel Machado 					dev_loopback_xmit);
2681da177e4SLinus Torvalds 		}
2691da177e4SLinus Torvalds 
2701da177e4SLinus Torvalds 		/* Multicasts with ttl 0 must not go beyond the host */
2711da177e4SLinus Torvalds 
272eddc9ec5SArnaldo Carvalho de Melo 		if (ip_hdr(skb)->ttl == 0) {
2731da177e4SLinus Torvalds 			kfree_skb(skb);
2741da177e4SLinus Torvalds 			return 0;
2751da177e4SLinus Torvalds 		}
2761da177e4SLinus Torvalds 	}
2771da177e4SLinus Torvalds 
2781da177e4SLinus Torvalds 	if (rt->rt_flags&RTCF_BROADCAST) {
2791da177e4SLinus Torvalds 		struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
2801da177e4SLinus Torvalds 		if (newskb)
2819bbc768aSJan Engelhardt 			NF_HOOK(NFPROTO_IPV4, NF_INET_POST_ROUTING, newskb,
28295603e22SMichel Machado 				NULL, newskb->dev, dev_loopback_xmit);
2831da177e4SLinus Torvalds 	}
2841da177e4SLinus Torvalds 
2859bbc768aSJan Engelhardt 	return NF_HOOK_COND(NFPROTO_IPV4, NF_INET_POST_ROUTING, skb, NULL,
2869bbc768aSJan Engelhardt 			    skb->dev, ip_finish_output,
28748d5cad8SPatrick McHardy 			    !(IPCB(skb)->flags & IPSKB_REROUTED));
2881da177e4SLinus Torvalds }
2891da177e4SLinus Torvalds 
2901da177e4SLinus Torvalds int ip_output(struct sk_buff *skb)
2911da177e4SLinus Torvalds {
292adf30907SEric Dumazet 	struct net_device *dev = skb_dst(skb)->dev;
2931bd9bef6SPatrick McHardy 
294edf391ffSNeil Horman 	IP_UPD_PO_STATS(dev_net(dev), IPSTATS_MIB_OUT, skb->len);
2951da177e4SLinus Torvalds 
2961bd9bef6SPatrick McHardy 	skb->dev = dev;
2971bd9bef6SPatrick McHardy 	skb->protocol = htons(ETH_P_IP);
2981bd9bef6SPatrick McHardy 
2999bbc768aSJan Engelhardt 	return NF_HOOK_COND(NFPROTO_IPV4, NF_INET_POST_ROUTING, skb, NULL, dev,
30048d5cad8SPatrick McHardy 			    ip_finish_output,
30148d5cad8SPatrick McHardy 			    !(IPCB(skb)->flags & IPSKB_REROUTED));
3021da177e4SLinus Torvalds }
3031da177e4SLinus Torvalds 
30484f9307cSEric Dumazet /*
30584f9307cSEric Dumazet  * copy saddr and daddr, possibly using 64bit load/stores
30684f9307cSEric Dumazet  * Equivalent to :
30784f9307cSEric Dumazet  *   iph->saddr = fl4->saddr;
30884f9307cSEric Dumazet  *   iph->daddr = fl4->daddr;
30984f9307cSEric Dumazet  */
31084f9307cSEric Dumazet static void ip_copy_addrs(struct iphdr *iph, const struct flowi4 *fl4)
31184f9307cSEric Dumazet {
31284f9307cSEric Dumazet 	BUILD_BUG_ON(offsetof(typeof(*fl4), daddr) !=
31384f9307cSEric Dumazet 		     offsetof(typeof(*fl4), saddr) + sizeof(fl4->saddr));
31484f9307cSEric Dumazet 	memcpy(&iph->saddr, &fl4->saddr,
31584f9307cSEric Dumazet 	       sizeof(fl4->saddr) + sizeof(fl4->daddr));
31684f9307cSEric Dumazet }
31784f9307cSEric Dumazet 
318d9d8da80SDavid S. Miller int ip_queue_xmit(struct sk_buff *skb, struct flowi *fl)
3191da177e4SLinus Torvalds {
320e89862f4SDavid S. Miller 	struct sock *sk = skb->sk;
3211da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
322f6d8bd05SEric Dumazet 	struct ip_options_rcu *inet_opt;
323b57ae01aSDavid S. Miller 	struct flowi4 *fl4;
3241da177e4SLinus Torvalds 	struct rtable *rt;
3251da177e4SLinus Torvalds 	struct iphdr *iph;
326ab6e3febSEric Dumazet 	int res;
3271da177e4SLinus Torvalds 
3281da177e4SLinus Torvalds 	/* Skip all of this if the packet is already routed,
3291da177e4SLinus Torvalds 	 * f.e. by something like SCTP.
3301da177e4SLinus Torvalds 	 */
331ab6e3febSEric Dumazet 	rcu_read_lock();
332f6d8bd05SEric Dumazet 	inet_opt = rcu_dereference(inet->inet_opt);
333ea4fc0d6SDavid S. Miller 	fl4 = &fl->u.ip4;
334511c3f92SEric Dumazet 	rt = skb_rtable(skb);
3351da177e4SLinus Torvalds 	if (rt != NULL)
3361da177e4SLinus Torvalds 		goto packet_routed;
3371da177e4SLinus Torvalds 
3381da177e4SLinus Torvalds 	/* Make sure we can route this packet. */
3391da177e4SLinus Torvalds 	rt = (struct rtable *)__sk_dst_check(sk, 0);
3401da177e4SLinus Torvalds 	if (rt == NULL) {
3413ca3c68eSAl Viro 		__be32 daddr;
3421da177e4SLinus Torvalds 
3431da177e4SLinus Torvalds 		/* Use correct destination address if we have options. */
344c720c7e8SEric Dumazet 		daddr = inet->inet_daddr;
345f6d8bd05SEric Dumazet 		if (inet_opt && inet_opt->opt.srr)
346f6d8bd05SEric Dumazet 			daddr = inet_opt->opt.faddr;
3471da177e4SLinus Torvalds 
3481da177e4SLinus Torvalds 		/* If this fails, retransmit mechanism of transport layer will
3491da177e4SLinus Torvalds 		 * keep trying until route appears or the connection times
3501da177e4SLinus Torvalds 		 * itself out.
3511da177e4SLinus Torvalds 		 */
352b57ae01aSDavid S. Miller 		rt = ip_route_output_ports(sock_net(sk), fl4, sk,
35378fbfd8aSDavid S. Miller 					   daddr, inet->inet_saddr,
35478fbfd8aSDavid S. Miller 					   inet->inet_dport,
35578fbfd8aSDavid S. Miller 					   inet->inet_sport,
35678fbfd8aSDavid S. Miller 					   sk->sk_protocol,
35778fbfd8aSDavid S. Miller 					   RT_CONN_FLAGS(sk),
35878fbfd8aSDavid S. Miller 					   sk->sk_bound_dev_if);
359b23dd4feSDavid S. Miller 		if (IS_ERR(rt))
3601da177e4SLinus Torvalds 			goto no_route;
361d8d1f30bSChangli Gao 		sk_setup_caps(sk, &rt->dst);
3621da177e4SLinus Torvalds 	}
363d8d1f30bSChangli Gao 	skb_dst_set_noref(skb, &rt->dst);
3641da177e4SLinus Torvalds 
3651da177e4SLinus Torvalds packet_routed:
366155e8336SJulian Anastasov 	if (inet_opt && inet_opt->opt.is_strictroute && rt->rt_uses_gateway)
3671da177e4SLinus Torvalds 		goto no_route;
3681da177e4SLinus Torvalds 
3691da177e4SLinus Torvalds 	/* OK, we know where to send it, allocate and build IP header. */
370f6d8bd05SEric Dumazet 	skb_push(skb, sizeof(struct iphdr) + (inet_opt ? inet_opt->opt.optlen : 0));
3718856dfa3SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
372eddc9ec5SArnaldo Carvalho de Melo 	iph = ip_hdr(skb);
373714e85beSAl Viro 	*((__be16 *)iph) = htons((4 << 12) | (5 << 8) | (inet->tos & 0xff));
374d8d1f30bSChangli Gao 	if (ip_dont_fragment(sk, &rt->dst) && !skb->local_df)
3751da177e4SLinus Torvalds 		iph->frag_off = htons(IP_DF);
3761da177e4SLinus Torvalds 	else
3771da177e4SLinus Torvalds 		iph->frag_off = 0;
378d8d1f30bSChangli Gao 	iph->ttl      = ip_select_ttl(inet, &rt->dst);
3791da177e4SLinus Torvalds 	iph->protocol = sk->sk_protocol;
38084f9307cSEric Dumazet 	ip_copy_addrs(iph, fl4);
38184f9307cSEric Dumazet 
3821da177e4SLinus Torvalds 	/* Transport layer set skb->h.foo itself. */
3831da177e4SLinus Torvalds 
384f6d8bd05SEric Dumazet 	if (inet_opt && inet_opt->opt.optlen) {
385f6d8bd05SEric Dumazet 		iph->ihl += inet_opt->opt.optlen >> 2;
386f6d8bd05SEric Dumazet 		ip_options_build(skb, &inet_opt->opt, inet->inet_daddr, rt, 0);
3871da177e4SLinus Torvalds 	}
3881da177e4SLinus Torvalds 
389703133deSAnsis Atteka 	ip_select_ident_more(skb, &rt->dst, sk,
3907967168cSHerbert Xu 			     (skb_shinfo(skb)->gso_segs ?: 1) - 1);
3911da177e4SLinus Torvalds 
3921da177e4SLinus Torvalds 	skb->priority = sk->sk_priority;
3934a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
3941da177e4SLinus Torvalds 
395ab6e3febSEric Dumazet 	res = ip_local_out(skb);
396ab6e3febSEric Dumazet 	rcu_read_unlock();
397ab6e3febSEric Dumazet 	return res;
3981da177e4SLinus Torvalds 
3991da177e4SLinus Torvalds no_route:
400ab6e3febSEric Dumazet 	rcu_read_unlock();
4015e38e270SPavel Emelyanov 	IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTNOROUTES);
4021da177e4SLinus Torvalds 	kfree_skb(skb);
4031da177e4SLinus Torvalds 	return -EHOSTUNREACH;
4041da177e4SLinus Torvalds }
4054bc2f18bSEric Dumazet EXPORT_SYMBOL(ip_queue_xmit);
4061da177e4SLinus Torvalds 
4071da177e4SLinus Torvalds 
4081da177e4SLinus Torvalds static void ip_copy_metadata(struct sk_buff *to, struct sk_buff *from)
4091da177e4SLinus Torvalds {
4101da177e4SLinus Torvalds 	to->pkt_type = from->pkt_type;
4111da177e4SLinus Torvalds 	to->priority = from->priority;
4121da177e4SLinus Torvalds 	to->protocol = from->protocol;
413adf30907SEric Dumazet 	skb_dst_drop(to);
414fe76cda3SEric Dumazet 	skb_dst_copy(to, from);
4151da177e4SLinus Torvalds 	to->dev = from->dev;
41682e91ffeSThomas Graf 	to->mark = from->mark;
4171da177e4SLinus Torvalds 
4181da177e4SLinus Torvalds 	/* Copy the flags to each fragment. */
4191da177e4SLinus Torvalds 	IPCB(to)->flags = IPCB(from)->flags;
4201da177e4SLinus Torvalds 
4211da177e4SLinus Torvalds #ifdef CONFIG_NET_SCHED
4221da177e4SLinus Torvalds 	to->tc_index = from->tc_index;
4231da177e4SLinus Torvalds #endif
424e7ac05f3SYasuyuki Kozakai 	nf_copy(to, from);
425f0165888SGao feng #if IS_ENABLED(CONFIG_NETFILTER_XT_TARGET_TRACE)
426ba9dda3aSJozsef Kadlecsik 	to->nf_trace = from->nf_trace;
427ba9dda3aSJozsef Kadlecsik #endif
428c98d80edSJulian Anastasov #if defined(CONFIG_IP_VS) || defined(CONFIG_IP_VS_MODULE)
429c98d80edSJulian Anastasov 	to->ipvs_property = from->ipvs_property;
430c98d80edSJulian Anastasov #endif
431984bc16cSJames Morris 	skb_copy_secmark(to, from);
4321da177e4SLinus Torvalds }
4331da177e4SLinus Torvalds 
4341da177e4SLinus Torvalds /*
4351da177e4SLinus Torvalds  *	This IP datagram is too large to be sent in one piece.  Break it up into
4361da177e4SLinus Torvalds  *	smaller pieces (each of size equal to IP header plus
4371da177e4SLinus Torvalds  *	a block of the data of the original IP data part) that will yet fit in a
4381da177e4SLinus Torvalds  *	single device frame, and queue such a frame for sending.
4391da177e4SLinus Torvalds  */
4401da177e4SLinus Torvalds 
4412e2f7aefSPatrick McHardy int ip_fragment(struct sk_buff *skb, int (*output)(struct sk_buff *))
4421da177e4SLinus Torvalds {
4431da177e4SLinus Torvalds 	struct iphdr *iph;
4441da177e4SLinus Torvalds 	int ptr;
4451da177e4SLinus Torvalds 	struct net_device *dev;
4461da177e4SLinus Torvalds 	struct sk_buff *skb2;
447c893b806SChangli Gao 	unsigned int mtu, hlen, left, len, ll_rs;
4481da177e4SLinus Torvalds 	int offset;
44976ab608dSAlexey Dobriyan 	__be16 not_last_frag;
450511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
4511da177e4SLinus Torvalds 	int err = 0;
452*f87c10a8SHannes Frederic Sowa 	bool forwarding = IPCB(skb)->flags & IPSKB_FORWARDED;
4531da177e4SLinus Torvalds 
454d8d1f30bSChangli Gao 	dev = rt->dst.dev;
4551da177e4SLinus Torvalds 
4561da177e4SLinus Torvalds 	/*
4571da177e4SLinus Torvalds 	 *	Point into the IP datagram header.
4581da177e4SLinus Torvalds 	 */
4591da177e4SLinus Torvalds 
460eddc9ec5SArnaldo Carvalho de Melo 	iph = ip_hdr(skb);
4611da177e4SLinus Torvalds 
462*f87c10a8SHannes Frederic Sowa 	mtu = ip_dst_mtu_maybe_forward(&rt->dst, forwarding);
4635f2d04f1SPatrick McHardy 	if (unlikely(((iph->frag_off & htons(IP_DF)) && !skb->local_df) ||
4645f2d04f1SPatrick McHardy 		     (IPCB(skb)->frag_max_size &&
465*f87c10a8SHannes Frederic Sowa 		      IPCB(skb)->frag_max_size > mtu))) {
4665e38e270SPavel Emelyanov 		IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGFAILS);
4671da177e4SLinus Torvalds 		icmp_send(skb, ICMP_DEST_UNREACH, ICMP_FRAG_NEEDED,
468*f87c10a8SHannes Frederic Sowa 			  htonl(mtu));
4691da177e4SLinus Torvalds 		kfree_skb(skb);
4701da177e4SLinus Torvalds 		return -EMSGSIZE;
4711da177e4SLinus Torvalds 	}
4721da177e4SLinus Torvalds 
4731da177e4SLinus Torvalds 	/*
4741da177e4SLinus Torvalds 	 *	Setup starting values.
4751da177e4SLinus Torvalds 	 */
4761da177e4SLinus Torvalds 
4771da177e4SLinus Torvalds 	hlen = iph->ihl * 4;
478*f87c10a8SHannes Frederic Sowa 	mtu = mtu - hlen;	/* Size of data space */
4796c79bf0fSBart De Schuymer #ifdef CONFIG_BRIDGE_NETFILTER
4806c79bf0fSBart De Schuymer 	if (skb->nf_bridge)
4816c79bf0fSBart De Schuymer 		mtu -= nf_bridge_mtu_reduction(skb);
4826c79bf0fSBart De Schuymer #endif
48389cee8b1SHerbert Xu 	IPCB(skb)->flags |= IPSKB_FRAG_COMPLETE;
4841da177e4SLinus Torvalds 
4851da177e4SLinus Torvalds 	/* When frag_list is given, use it. First, check its validity:
4861da177e4SLinus Torvalds 	 * some transformers could create wrong frag_list or break existing
4871da177e4SLinus Torvalds 	 * one, it is not prohibited. In this case fall back to copying.
4881da177e4SLinus Torvalds 	 *
4891da177e4SLinus Torvalds 	 * LATER: this step can be merged to real generation of fragments,
4901da177e4SLinus Torvalds 	 * we can switch to copy when see the first bad fragment.
4911da177e4SLinus Torvalds 	 */
49221dc3301SDavid S. Miller 	if (skb_has_frag_list(skb)) {
4933d13008eSEric Dumazet 		struct sk_buff *frag, *frag2;
4941da177e4SLinus Torvalds 		int first_len = skb_pagelen(skb);
4951da177e4SLinus Torvalds 
4961da177e4SLinus Torvalds 		if (first_len - hlen > mtu ||
4971da177e4SLinus Torvalds 		    ((first_len - hlen) & 7) ||
49856f8a75cSPaul Gortmaker 		    ip_is_fragment(iph) ||
4991da177e4SLinus Torvalds 		    skb_cloned(skb))
5001da177e4SLinus Torvalds 			goto slow_path;
5011da177e4SLinus Torvalds 
502d7fcf1a5SDavid S. Miller 		skb_walk_frags(skb, frag) {
5031da177e4SLinus Torvalds 			/* Correct geometry. */
5041da177e4SLinus Torvalds 			if (frag->len > mtu ||
5051da177e4SLinus Torvalds 			    ((frag->len & 7) && frag->next) ||
5061da177e4SLinus Torvalds 			    skb_headroom(frag) < hlen)
5073d13008eSEric Dumazet 				goto slow_path_clean;
5081da177e4SLinus Torvalds 
5091da177e4SLinus Torvalds 			/* Partially cloned skb? */
5101da177e4SLinus Torvalds 			if (skb_shared(frag))
5113d13008eSEric Dumazet 				goto slow_path_clean;
5122fdba6b0SHerbert Xu 
5132fdba6b0SHerbert Xu 			BUG_ON(frag->sk);
5142fdba6b0SHerbert Xu 			if (skb->sk) {
5152fdba6b0SHerbert Xu 				frag->sk = skb->sk;
5162fdba6b0SHerbert Xu 				frag->destructor = sock_wfree;
5172fdba6b0SHerbert Xu 			}
5183d13008eSEric Dumazet 			skb->truesize -= frag->truesize;
5191da177e4SLinus Torvalds 		}
5201da177e4SLinus Torvalds 
5211da177e4SLinus Torvalds 		/* Everything is OK. Generate! */
5221da177e4SLinus Torvalds 
5231da177e4SLinus Torvalds 		err = 0;
5241da177e4SLinus Torvalds 		offset = 0;
5251da177e4SLinus Torvalds 		frag = skb_shinfo(skb)->frag_list;
526d7fcf1a5SDavid S. Miller 		skb_frag_list_init(skb);
5271da177e4SLinus Torvalds 		skb->data_len = first_len - skb_headlen(skb);
5281da177e4SLinus Torvalds 		skb->len = first_len;
5291da177e4SLinus Torvalds 		iph->tot_len = htons(first_len);
5301da177e4SLinus Torvalds 		iph->frag_off = htons(IP_MF);
5311da177e4SLinus Torvalds 		ip_send_check(iph);
5321da177e4SLinus Torvalds 
5331da177e4SLinus Torvalds 		for (;;) {
5341da177e4SLinus Torvalds 			/* Prepare header of the next frame,
5351da177e4SLinus Torvalds 			 * before previous one went down. */
5361da177e4SLinus Torvalds 			if (frag) {
5371da177e4SLinus Torvalds 				frag->ip_summed = CHECKSUM_NONE;
538badff6d0SArnaldo Carvalho de Melo 				skb_reset_transport_header(frag);
539e2d1bca7SArnaldo Carvalho de Melo 				__skb_push(frag, hlen);
540e2d1bca7SArnaldo Carvalho de Melo 				skb_reset_network_header(frag);
541d56f90a7SArnaldo Carvalho de Melo 				memcpy(skb_network_header(frag), iph, hlen);
542eddc9ec5SArnaldo Carvalho de Melo 				iph = ip_hdr(frag);
5431da177e4SLinus Torvalds 				iph->tot_len = htons(frag->len);
5441da177e4SLinus Torvalds 				ip_copy_metadata(frag, skb);
5451da177e4SLinus Torvalds 				if (offset == 0)
5461da177e4SLinus Torvalds 					ip_options_fragment(frag);
5471da177e4SLinus Torvalds 				offset += skb->len - hlen;
5481da177e4SLinus Torvalds 				iph->frag_off = htons(offset>>3);
5491da177e4SLinus Torvalds 				if (frag->next != NULL)
5501da177e4SLinus Torvalds 					iph->frag_off |= htons(IP_MF);
5511da177e4SLinus Torvalds 				/* Ready, complete checksum */
5521da177e4SLinus Torvalds 				ip_send_check(iph);
5531da177e4SLinus Torvalds 			}
5541da177e4SLinus Torvalds 
5551da177e4SLinus Torvalds 			err = output(skb);
5561da177e4SLinus Torvalds 
557dafee490SWei Dong 			if (!err)
5585e38e270SPavel Emelyanov 				IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGCREATES);
5591da177e4SLinus Torvalds 			if (err || !frag)
5601da177e4SLinus Torvalds 				break;
5611da177e4SLinus Torvalds 
5621da177e4SLinus Torvalds 			skb = frag;
5631da177e4SLinus Torvalds 			frag = skb->next;
5641da177e4SLinus Torvalds 			skb->next = NULL;
5651da177e4SLinus Torvalds 		}
5661da177e4SLinus Torvalds 
5671da177e4SLinus Torvalds 		if (err == 0) {
5685e38e270SPavel Emelyanov 			IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGOKS);
5691da177e4SLinus Torvalds 			return 0;
5701da177e4SLinus Torvalds 		}
5711da177e4SLinus Torvalds 
5721da177e4SLinus Torvalds 		while (frag) {
5731da177e4SLinus Torvalds 			skb = frag->next;
5741da177e4SLinus Torvalds 			kfree_skb(frag);
5751da177e4SLinus Torvalds 			frag = skb;
5761da177e4SLinus Torvalds 		}
5775e38e270SPavel Emelyanov 		IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGFAILS);
5781da177e4SLinus Torvalds 		return err;
5793d13008eSEric Dumazet 
5803d13008eSEric Dumazet slow_path_clean:
5813d13008eSEric Dumazet 		skb_walk_frags(skb, frag2) {
5823d13008eSEric Dumazet 			if (frag2 == frag)
5833d13008eSEric Dumazet 				break;
5843d13008eSEric Dumazet 			frag2->sk = NULL;
5853d13008eSEric Dumazet 			frag2->destructor = NULL;
5863d13008eSEric Dumazet 			skb->truesize += frag2->truesize;
5873d13008eSEric Dumazet 		}
5881da177e4SLinus Torvalds 	}
5891da177e4SLinus Torvalds 
5901da177e4SLinus Torvalds slow_path:
591fc70fb64SAlexander Duyck 	/* for offloaded checksums cleanup checksum before fragmentation */
592fc70fb64SAlexander Duyck 	if ((skb->ip_summed == CHECKSUM_PARTIAL) && skb_checksum_help(skb))
593fc70fb64SAlexander Duyck 		goto fail;
594c9af6db4SPravin B Shelar 	iph = ip_hdr(skb);
595fc70fb64SAlexander Duyck 
5961da177e4SLinus Torvalds 	left = skb->len - hlen;		/* Space per frame */
59749085bd7SGeorge Kadianakis 	ptr = hlen;		/* Where to start from */
5981da177e4SLinus Torvalds 
5991da177e4SLinus Torvalds 	/* for bridged IP traffic encapsulated inside f.e. a vlan header,
6009bcfcaf5SStephen Hemminger 	 * we need to make room for the encapsulating header
6019bcfcaf5SStephen Hemminger 	 */
602c893b806SChangli Gao 	ll_rs = LL_RESERVED_SPACE_EXTRA(rt->dst.dev, nf_bridge_pad(skb));
6039bcfcaf5SStephen Hemminger 
6041da177e4SLinus Torvalds 	/*
6051da177e4SLinus Torvalds 	 *	Fragment the datagram.
6061da177e4SLinus Torvalds 	 */
6071da177e4SLinus Torvalds 
6081da177e4SLinus Torvalds 	offset = (ntohs(iph->frag_off) & IP_OFFSET) << 3;
6091da177e4SLinus Torvalds 	not_last_frag = iph->frag_off & htons(IP_MF);
6101da177e4SLinus Torvalds 
6111da177e4SLinus Torvalds 	/*
6121da177e4SLinus Torvalds 	 *	Keep copying data until we run out.
6131da177e4SLinus Torvalds 	 */
6141da177e4SLinus Torvalds 
6151da177e4SLinus Torvalds 	while (left > 0) {
6161da177e4SLinus Torvalds 		len = left;
6171da177e4SLinus Torvalds 		/* IF: it doesn't fit, use 'mtu' - the data space left */
6181da177e4SLinus Torvalds 		if (len > mtu)
6191da177e4SLinus Torvalds 			len = mtu;
6201da177e4SLinus Torvalds 		/* IF: we are not sending up to and including the packet end
6211da177e4SLinus Torvalds 		   then align the next start on an eight byte boundary */
6221da177e4SLinus Torvalds 		if (len < left)	{
6231da177e4SLinus Torvalds 			len &= ~7;
6241da177e4SLinus Torvalds 		}
6251da177e4SLinus Torvalds 		/*
6261da177e4SLinus Torvalds 		 *	Allocate buffer.
6271da177e4SLinus Torvalds 		 */
6281da177e4SLinus Torvalds 
6291da177e4SLinus Torvalds 		if ((skb2 = alloc_skb(len+hlen+ll_rs, GFP_ATOMIC)) == NULL) {
63064ce2073SPatrick McHardy 			NETDEBUG(KERN_INFO "IP: frag: no memory for new fragment!\n");
6311da177e4SLinus Torvalds 			err = -ENOMEM;
6321da177e4SLinus Torvalds 			goto fail;
6331da177e4SLinus Torvalds 		}
6341da177e4SLinus Torvalds 
6351da177e4SLinus Torvalds 		/*
6361da177e4SLinus Torvalds 		 *	Set up data on packet
6371da177e4SLinus Torvalds 		 */
6381da177e4SLinus Torvalds 
6391da177e4SLinus Torvalds 		ip_copy_metadata(skb2, skb);
6401da177e4SLinus Torvalds 		skb_reserve(skb2, ll_rs);
6411da177e4SLinus Torvalds 		skb_put(skb2, len + hlen);
642c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(skb2);
643b0e380b1SArnaldo Carvalho de Melo 		skb2->transport_header = skb2->network_header + hlen;
6441da177e4SLinus Torvalds 
6451da177e4SLinus Torvalds 		/*
6461da177e4SLinus Torvalds 		 *	Charge the memory for the fragment to any owner
6471da177e4SLinus Torvalds 		 *	it might possess
6481da177e4SLinus Torvalds 		 */
6491da177e4SLinus Torvalds 
6501da177e4SLinus Torvalds 		if (skb->sk)
6511da177e4SLinus Torvalds 			skb_set_owner_w(skb2, skb->sk);
6521da177e4SLinus Torvalds 
6531da177e4SLinus Torvalds 		/*
6541da177e4SLinus Torvalds 		 *	Copy the packet header into the new buffer.
6551da177e4SLinus Torvalds 		 */
6561da177e4SLinus Torvalds 
657d626f62bSArnaldo Carvalho de Melo 		skb_copy_from_linear_data(skb, skb_network_header(skb2), hlen);
6581da177e4SLinus Torvalds 
6591da177e4SLinus Torvalds 		/*
6601da177e4SLinus Torvalds 		 *	Copy a block of the IP datagram.
6611da177e4SLinus Torvalds 		 */
662bff9b61cSArnaldo Carvalho de Melo 		if (skb_copy_bits(skb, ptr, skb_transport_header(skb2), len))
6631da177e4SLinus Torvalds 			BUG();
6641da177e4SLinus Torvalds 		left -= len;
6651da177e4SLinus Torvalds 
6661da177e4SLinus Torvalds 		/*
6671da177e4SLinus Torvalds 		 *	Fill in the new header fields.
6681da177e4SLinus Torvalds 		 */
669eddc9ec5SArnaldo Carvalho de Melo 		iph = ip_hdr(skb2);
6701da177e4SLinus Torvalds 		iph->frag_off = htons((offset >> 3));
6711da177e4SLinus Torvalds 
6721da177e4SLinus Torvalds 		/* ANK: dirty, but effective trick. Upgrade options only if
6731da177e4SLinus Torvalds 		 * the segment to be fragmented was THE FIRST (otherwise,
6741da177e4SLinus Torvalds 		 * options are already fixed) and make it ONCE
6751da177e4SLinus Torvalds 		 * on the initial skb, so that all the following fragments
6761da177e4SLinus Torvalds 		 * will inherit fixed options.
6771da177e4SLinus Torvalds 		 */
6781da177e4SLinus Torvalds 		if (offset == 0)
6791da177e4SLinus Torvalds 			ip_options_fragment(skb);
6801da177e4SLinus Torvalds 
6811da177e4SLinus Torvalds 		/*
6821da177e4SLinus Torvalds 		 *	Added AC : If we are fragmenting a fragment that's not the
6831da177e4SLinus Torvalds 		 *		   last fragment then keep MF on each bit
6841da177e4SLinus Torvalds 		 */
6851da177e4SLinus Torvalds 		if (left > 0 || not_last_frag)
6861da177e4SLinus Torvalds 			iph->frag_off |= htons(IP_MF);
6871da177e4SLinus Torvalds 		ptr += len;
6881da177e4SLinus Torvalds 		offset += len;
6891da177e4SLinus Torvalds 
6901da177e4SLinus Torvalds 		/*
6911da177e4SLinus Torvalds 		 *	Put this fragment into the sending queue.
6921da177e4SLinus Torvalds 		 */
6931da177e4SLinus Torvalds 		iph->tot_len = htons(len + hlen);
6941da177e4SLinus Torvalds 
6951da177e4SLinus Torvalds 		ip_send_check(iph);
6961da177e4SLinus Torvalds 
6971da177e4SLinus Torvalds 		err = output(skb2);
6981da177e4SLinus Torvalds 		if (err)
6991da177e4SLinus Torvalds 			goto fail;
700dafee490SWei Dong 
7015e38e270SPavel Emelyanov 		IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGCREATES);
7021da177e4SLinus Torvalds 	}
7035d0ba55bSEric Dumazet 	consume_skb(skb);
7045e38e270SPavel Emelyanov 	IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGOKS);
7051da177e4SLinus Torvalds 	return err;
7061da177e4SLinus Torvalds 
7071da177e4SLinus Torvalds fail:
7081da177e4SLinus Torvalds 	kfree_skb(skb);
7095e38e270SPavel Emelyanov 	IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGFAILS);
7101da177e4SLinus Torvalds 	return err;
7111da177e4SLinus Torvalds }
7122e2f7aefSPatrick McHardy EXPORT_SYMBOL(ip_fragment);
7132e2f7aefSPatrick McHardy 
7141da177e4SLinus Torvalds int
7151da177e4SLinus Torvalds ip_generic_getfrag(void *from, char *to, int offset, int len, int odd, struct sk_buff *skb)
7161da177e4SLinus Torvalds {
7171da177e4SLinus Torvalds 	struct iovec *iov = from;
7181da177e4SLinus Torvalds 
71984fa7933SPatrick McHardy 	if (skb->ip_summed == CHECKSUM_PARTIAL) {
7201da177e4SLinus Torvalds 		if (memcpy_fromiovecend(to, iov, offset, len) < 0)
7211da177e4SLinus Torvalds 			return -EFAULT;
7221da177e4SLinus Torvalds 	} else {
72344bb9363SAl Viro 		__wsum csum = 0;
7241da177e4SLinus Torvalds 		if (csum_partial_copy_fromiovecend(to, iov, offset, len, &csum) < 0)
7251da177e4SLinus Torvalds 			return -EFAULT;
7261da177e4SLinus Torvalds 		skb->csum = csum_block_add(skb->csum, csum, odd);
7271da177e4SLinus Torvalds 	}
7281da177e4SLinus Torvalds 	return 0;
7291da177e4SLinus Torvalds }
7304bc2f18bSEric Dumazet EXPORT_SYMBOL(ip_generic_getfrag);
7311da177e4SLinus Torvalds 
73244bb9363SAl Viro static inline __wsum
7331da177e4SLinus Torvalds csum_page(struct page *page, int offset, int copy)
7341da177e4SLinus Torvalds {
7351da177e4SLinus Torvalds 	char *kaddr;
73644bb9363SAl Viro 	__wsum csum;
7371da177e4SLinus Torvalds 	kaddr = kmap(page);
7381da177e4SLinus Torvalds 	csum = csum_partial(kaddr + offset, copy, 0);
7391da177e4SLinus Torvalds 	kunmap(page);
7401da177e4SLinus Torvalds 	return csum;
7411da177e4SLinus Torvalds }
7421da177e4SLinus Torvalds 
7434b30b1c6SAdrian Bunk static inline int ip_ufo_append_data(struct sock *sk,
7441470ddf7SHerbert Xu 			struct sk_buff_head *queue,
745e89e9cf5SAnanda Raju 			int getfrag(void *from, char *to, int offset, int len,
746e89e9cf5SAnanda Raju 			       int odd, struct sk_buff *skb),
747e89e9cf5SAnanda Raju 			void *from, int length, int hh_len, int fragheaderlen,
748d9be4f7aSBill Sommerfeld 			int transhdrlen, int maxfraglen, unsigned int flags)
749e89e9cf5SAnanda Raju {
750e89e9cf5SAnanda Raju 	struct sk_buff *skb;
751e89e9cf5SAnanda Raju 	int err;
752e89e9cf5SAnanda Raju 
753e89e9cf5SAnanda Raju 	/* There is support for UDP fragmentation offload by network
754e89e9cf5SAnanda Raju 	 * device, so create one single skb packet containing complete
755e89e9cf5SAnanda Raju 	 * udp datagram
756e89e9cf5SAnanda Raju 	 */
7571470ddf7SHerbert Xu 	if ((skb = skb_peek_tail(queue)) == NULL) {
758e89e9cf5SAnanda Raju 		skb = sock_alloc_send_skb(sk,
759e89e9cf5SAnanda Raju 			hh_len + fragheaderlen + transhdrlen + 20,
760e89e9cf5SAnanda Raju 			(flags & MSG_DONTWAIT), &err);
761e89e9cf5SAnanda Raju 
762e89e9cf5SAnanda Raju 		if (skb == NULL)
763e89e9cf5SAnanda Raju 			return err;
764e89e9cf5SAnanda Raju 
765e89e9cf5SAnanda Raju 		/* reserve space for Hardware header */
766e89e9cf5SAnanda Raju 		skb_reserve(skb, hh_len);
767e89e9cf5SAnanda Raju 
768e89e9cf5SAnanda Raju 		/* create space for UDP/IP header */
769e89e9cf5SAnanda Raju 		skb_put(skb, fragheaderlen + transhdrlen);
770e89e9cf5SAnanda Raju 
771e89e9cf5SAnanda Raju 		/* initialize network header pointer */
772c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(skb);
773e89e9cf5SAnanda Raju 
774e89e9cf5SAnanda Raju 		/* initialize protocol header pointer */
775b0e380b1SArnaldo Carvalho de Melo 		skb->transport_header = skb->network_header + fragheaderlen;
776e89e9cf5SAnanda Raju 
777e89e9cf5SAnanda Raju 		skb->csum = 0;
778e89e9cf5SAnanda Raju 
779e93b7d74SJiri Pirko 
780e93b7d74SJiri Pirko 		__skb_queue_tail(queue, skb);
781e93b7d74SJiri Pirko 	} else if (skb_is_gso(skb)) {
782e93b7d74SJiri Pirko 		goto append;
783e93b7d74SJiri Pirko 	}
784e93b7d74SJiri Pirko 
785e93b7d74SJiri Pirko 	skb->ip_summed = CHECKSUM_PARTIAL;
786e89e9cf5SAnanda Raju 	/* specify the length of each IP datagram fragment */
787d9be4f7aSBill Sommerfeld 	skb_shinfo(skb)->gso_size = maxfraglen - fragheaderlen;
788f83ef8c0SHerbert Xu 	skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
789be9164e7SKostya B 
790e93b7d74SJiri Pirko append:
791be9164e7SKostya B 	return skb_append_datato_frags(sk, skb, getfrag, from,
792be9164e7SKostya B 				       (length - transhdrlen));
793e89e9cf5SAnanda Raju }
794e89e9cf5SAnanda Raju 
795f5fca608SDavid S. Miller static int __ip_append_data(struct sock *sk,
796f5fca608SDavid S. Miller 			    struct flowi4 *fl4,
797f5fca608SDavid S. Miller 			    struct sk_buff_head *queue,
7981470ddf7SHerbert Xu 			    struct inet_cork *cork,
7995640f768SEric Dumazet 			    struct page_frag *pfrag,
8001470ddf7SHerbert Xu 			    int getfrag(void *from, char *to, int offset,
8011470ddf7SHerbert Xu 					int len, int odd, struct sk_buff *skb),
8021da177e4SLinus Torvalds 			    void *from, int length, int transhdrlen,
8031da177e4SLinus Torvalds 			    unsigned int flags)
8041da177e4SLinus Torvalds {
8051da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
8061da177e4SLinus Torvalds 	struct sk_buff *skb;
8071da177e4SLinus Torvalds 
80807df5294SHerbert Xu 	struct ip_options *opt = cork->opt;
8091da177e4SLinus Torvalds 	int hh_len;
8101da177e4SLinus Torvalds 	int exthdrlen;
8111da177e4SLinus Torvalds 	int mtu;
8121da177e4SLinus Torvalds 	int copy;
8131da177e4SLinus Torvalds 	int err;
8141da177e4SLinus Torvalds 	int offset = 0;
815daba287bSHannes Frederic Sowa 	unsigned int maxfraglen, fragheaderlen, maxnonfragsize;
8161da177e4SLinus Torvalds 	int csummode = CHECKSUM_NONE;
8171470ddf7SHerbert Xu 	struct rtable *rt = (struct rtable *)cork->dst;
8181da177e4SLinus Torvalds 
81996d7303eSSteffen Klassert 	skb = skb_peek_tail(queue);
82096d7303eSSteffen Klassert 
82196d7303eSSteffen Klassert 	exthdrlen = !skb ? rt->dst.header_len : 0;
82207df5294SHerbert Xu 	mtu = cork->fragsize;
8231470ddf7SHerbert Xu 
824d8d1f30bSChangli Gao 	hh_len = LL_RESERVED_SPACE(rt->dst.dev);
8251da177e4SLinus Torvalds 
8261da177e4SLinus Torvalds 	fragheaderlen = sizeof(struct iphdr) + (opt ? opt->optlen : 0);
8271da177e4SLinus Torvalds 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen;
828daba287bSHannes Frederic Sowa 	maxnonfragsize = (inet->pmtudisc >= IP_PMTUDISC_DO) ?
829daba287bSHannes Frederic Sowa 			 mtu : 0xFFFF;
8301da177e4SLinus Torvalds 
831daba287bSHannes Frederic Sowa 	if (cork->length + length > maxnonfragsize - fragheaderlen) {
832f5fca608SDavid S. Miller 		ip_local_error(sk, EMSGSIZE, fl4->daddr, inet->inet_dport,
83361e7f09dSHannes Frederic Sowa 			       mtu - (opt ? opt->optlen : 0));
8341da177e4SLinus Torvalds 		return -EMSGSIZE;
8351da177e4SLinus Torvalds 	}
8361da177e4SLinus Torvalds 
8371da177e4SLinus Torvalds 	/*
8381da177e4SLinus Torvalds 	 * transhdrlen > 0 means that this is the first fragment and we wish
8391da177e4SLinus Torvalds 	 * it won't be fragmented in the future.
8401da177e4SLinus Torvalds 	 */
8411da177e4SLinus Torvalds 	if (transhdrlen &&
8421da177e4SLinus Torvalds 	    length + fragheaderlen <= mtu &&
843d8d1f30bSChangli Gao 	    rt->dst.dev->features & NETIF_F_V4_CSUM &&
8441da177e4SLinus Torvalds 	    !exthdrlen)
84584fa7933SPatrick McHardy 		csummode = CHECKSUM_PARTIAL;
8461da177e4SLinus Torvalds 
8471470ddf7SHerbert Xu 	cork->length += length;
84826cde9f7SHerbert Xu 	if (((length > mtu) || (skb && skb_is_gso(skb))) &&
849be9164e7SKostya B 	    (sk->sk_protocol == IPPROTO_UDP) &&
850c146066aSSteffen Klassert 	    (rt->dst.dev->features & NETIF_F_UFO) && !rt->dst.header_len) {
8511470ddf7SHerbert Xu 		err = ip_ufo_append_data(sk, queue, getfrag, from, length,
8521470ddf7SHerbert Xu 					 hh_len, fragheaderlen, transhdrlen,
853d9be4f7aSBill Sommerfeld 					 maxfraglen, flags);
854baa829d8SPatrick McHardy 		if (err)
855e89e9cf5SAnanda Raju 			goto error;
856e89e9cf5SAnanda Raju 		return 0;
857e89e9cf5SAnanda Raju 	}
8581da177e4SLinus Torvalds 
8591da177e4SLinus Torvalds 	/* So, what's going on in the loop below?
8601da177e4SLinus Torvalds 	 *
8611da177e4SLinus Torvalds 	 * We use calculated fragment length to generate chained skb,
8621da177e4SLinus Torvalds 	 * each of segments is IP fragment ready for sending to network after
8631da177e4SLinus Torvalds 	 * adding appropriate IP header.
8641da177e4SLinus Torvalds 	 */
8651da177e4SLinus Torvalds 
86626cde9f7SHerbert Xu 	if (!skb)
8671da177e4SLinus Torvalds 		goto alloc_new_skb;
8681da177e4SLinus Torvalds 
8691da177e4SLinus Torvalds 	while (length > 0) {
8701da177e4SLinus Torvalds 		/* Check if the remaining data fits into current packet. */
8711da177e4SLinus Torvalds 		copy = mtu - skb->len;
8721da177e4SLinus Torvalds 		if (copy < length)
8731da177e4SLinus Torvalds 			copy = maxfraglen - skb->len;
8741da177e4SLinus Torvalds 		if (copy <= 0) {
8751da177e4SLinus Torvalds 			char *data;
8761da177e4SLinus Torvalds 			unsigned int datalen;
8771da177e4SLinus Torvalds 			unsigned int fraglen;
8781da177e4SLinus Torvalds 			unsigned int fraggap;
8791da177e4SLinus Torvalds 			unsigned int alloclen;
8801da177e4SLinus Torvalds 			struct sk_buff *skb_prev;
8811da177e4SLinus Torvalds alloc_new_skb:
8821da177e4SLinus Torvalds 			skb_prev = skb;
8831da177e4SLinus Torvalds 			if (skb_prev)
8841da177e4SLinus Torvalds 				fraggap = skb_prev->len - maxfraglen;
8851da177e4SLinus Torvalds 			else
8861da177e4SLinus Torvalds 				fraggap = 0;
8871da177e4SLinus Torvalds 
8881da177e4SLinus Torvalds 			/*
8891da177e4SLinus Torvalds 			 * If remaining data exceeds the mtu,
8901da177e4SLinus Torvalds 			 * we know we need more fragment(s).
8911da177e4SLinus Torvalds 			 */
8921da177e4SLinus Torvalds 			datalen = length + fraggap;
8931da177e4SLinus Torvalds 			if (datalen > mtu - fragheaderlen)
8941da177e4SLinus Torvalds 				datalen = maxfraglen - fragheaderlen;
8951da177e4SLinus Torvalds 			fraglen = datalen + fragheaderlen;
8961da177e4SLinus Torvalds 
8971da177e4SLinus Torvalds 			if ((flags & MSG_MORE) &&
898d8d1f30bSChangli Gao 			    !(rt->dst.dev->features&NETIF_F_SG))
8991da177e4SLinus Torvalds 				alloclen = mtu;
9001da177e4SLinus Torvalds 			else
90159104f06SEric Dumazet 				alloclen = fraglen;
9021da177e4SLinus Torvalds 
903353e5c9aSSteffen Klassert 			alloclen += exthdrlen;
904353e5c9aSSteffen Klassert 
9051da177e4SLinus Torvalds 			/* The last fragment gets additional space at tail.
9061da177e4SLinus Torvalds 			 * Note, with MSG_MORE we overallocate on fragments,
9071da177e4SLinus Torvalds 			 * because we have no idea what fragment will be
9081da177e4SLinus Torvalds 			 * the last.
9091da177e4SLinus Torvalds 			 */
91033f99dc7SSteffen Klassert 			if (datalen == length + fraggap)
911d8d1f30bSChangli Gao 				alloclen += rt->dst.trailer_len;
91233f99dc7SSteffen Klassert 
9131da177e4SLinus Torvalds 			if (transhdrlen) {
9141da177e4SLinus Torvalds 				skb = sock_alloc_send_skb(sk,
9151da177e4SLinus Torvalds 						alloclen + hh_len + 15,
9161da177e4SLinus Torvalds 						(flags & MSG_DONTWAIT), &err);
9171da177e4SLinus Torvalds 			} else {
9181da177e4SLinus Torvalds 				skb = NULL;
9191da177e4SLinus Torvalds 				if (atomic_read(&sk->sk_wmem_alloc) <=
9201da177e4SLinus Torvalds 				    2 * sk->sk_sndbuf)
9211da177e4SLinus Torvalds 					skb = sock_wmalloc(sk,
9221da177e4SLinus Torvalds 							   alloclen + hh_len + 15, 1,
9231da177e4SLinus Torvalds 							   sk->sk_allocation);
9241da177e4SLinus Torvalds 				if (unlikely(skb == NULL))
9251da177e4SLinus Torvalds 					err = -ENOBUFS;
92651f31cabSPatrick Ohly 				else
92751f31cabSPatrick Ohly 					/* only the initial fragment is
92851f31cabSPatrick Ohly 					   time stamped */
9291470ddf7SHerbert Xu 					cork->tx_flags = 0;
9301da177e4SLinus Torvalds 			}
9311da177e4SLinus Torvalds 			if (skb == NULL)
9321da177e4SLinus Torvalds 				goto error;
9331da177e4SLinus Torvalds 
9341da177e4SLinus Torvalds 			/*
9351da177e4SLinus Torvalds 			 *	Fill in the control structures
9361da177e4SLinus Torvalds 			 */
9371da177e4SLinus Torvalds 			skb->ip_summed = csummode;
9381da177e4SLinus Torvalds 			skb->csum = 0;
9391da177e4SLinus Torvalds 			skb_reserve(skb, hh_len);
9401470ddf7SHerbert Xu 			skb_shinfo(skb)->tx_flags = cork->tx_flags;
9411da177e4SLinus Torvalds 
9421da177e4SLinus Torvalds 			/*
9431da177e4SLinus Torvalds 			 *	Find where to start putting bytes.
9441da177e4SLinus Torvalds 			 */
945353e5c9aSSteffen Klassert 			data = skb_put(skb, fraglen + exthdrlen);
946c14d2450SArnaldo Carvalho de Melo 			skb_set_network_header(skb, exthdrlen);
947b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
948b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
949353e5c9aSSteffen Klassert 			data += fragheaderlen + exthdrlen;
9501da177e4SLinus Torvalds 
9511da177e4SLinus Torvalds 			if (fraggap) {
9521da177e4SLinus Torvalds 				skb->csum = skb_copy_and_csum_bits(
9531da177e4SLinus Torvalds 					skb_prev, maxfraglen,
9541da177e4SLinus Torvalds 					data + transhdrlen, fraggap, 0);
9551da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
9561da177e4SLinus Torvalds 							  skb->csum);
9571da177e4SLinus Torvalds 				data += fraggap;
958e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
9591da177e4SLinus Torvalds 			}
9601da177e4SLinus Torvalds 
9611da177e4SLinus Torvalds 			copy = datalen - transhdrlen - fraggap;
9621da177e4SLinus Torvalds 			if (copy > 0 && getfrag(from, data + transhdrlen, offset, copy, fraggap, skb) < 0) {
9631da177e4SLinus Torvalds 				err = -EFAULT;
9641da177e4SLinus Torvalds 				kfree_skb(skb);
9651da177e4SLinus Torvalds 				goto error;
9661da177e4SLinus Torvalds 			}
9671da177e4SLinus Torvalds 
9681da177e4SLinus Torvalds 			offset += copy;
9691da177e4SLinus Torvalds 			length -= datalen - fraggap;
9701da177e4SLinus Torvalds 			transhdrlen = 0;
9711da177e4SLinus Torvalds 			exthdrlen = 0;
9721da177e4SLinus Torvalds 			csummode = CHECKSUM_NONE;
9731da177e4SLinus Torvalds 
9741da177e4SLinus Torvalds 			/*
9751da177e4SLinus Torvalds 			 * Put the packet on the pending queue.
9761da177e4SLinus Torvalds 			 */
9771470ddf7SHerbert Xu 			__skb_queue_tail(queue, skb);
9781da177e4SLinus Torvalds 			continue;
9791da177e4SLinus Torvalds 		}
9801da177e4SLinus Torvalds 
9811da177e4SLinus Torvalds 		if (copy > length)
9821da177e4SLinus Torvalds 			copy = length;
9831da177e4SLinus Torvalds 
984d8d1f30bSChangli Gao 		if (!(rt->dst.dev->features&NETIF_F_SG)) {
9851da177e4SLinus Torvalds 			unsigned int off;
9861da177e4SLinus Torvalds 
9871da177e4SLinus Torvalds 			off = skb->len;
9881da177e4SLinus Torvalds 			if (getfrag(from, skb_put(skb, copy),
9891da177e4SLinus Torvalds 					offset, copy, off, skb) < 0) {
9901da177e4SLinus Torvalds 				__skb_trim(skb, off);
9911da177e4SLinus Torvalds 				err = -EFAULT;
9921da177e4SLinus Torvalds 				goto error;
9931da177e4SLinus Torvalds 			}
9941da177e4SLinus Torvalds 		} else {
9951da177e4SLinus Torvalds 			int i = skb_shinfo(skb)->nr_frags;
9961da177e4SLinus Torvalds 
9971da177e4SLinus Torvalds 			err = -ENOMEM;
9985640f768SEric Dumazet 			if (!sk_page_frag_refill(sk, pfrag))
9991da177e4SLinus Torvalds 				goto error;
10001da177e4SLinus Torvalds 
10015640f768SEric Dumazet 			if (!skb_can_coalesce(skb, i, pfrag->page,
10025640f768SEric Dumazet 					      pfrag->offset)) {
10031da177e4SLinus Torvalds 				err = -EMSGSIZE;
10045640f768SEric Dumazet 				if (i == MAX_SKB_FRAGS)
10051da177e4SLinus Torvalds 					goto error;
10065640f768SEric Dumazet 
10075640f768SEric Dumazet 				__skb_fill_page_desc(skb, i, pfrag->page,
10085640f768SEric Dumazet 						     pfrag->offset, 0);
10095640f768SEric Dumazet 				skb_shinfo(skb)->nr_frags = ++i;
10105640f768SEric Dumazet 				get_page(pfrag->page);
10111da177e4SLinus Torvalds 			}
10125640f768SEric Dumazet 			copy = min_t(int, copy, pfrag->size - pfrag->offset);
10135640f768SEric Dumazet 			if (getfrag(from,
10145640f768SEric Dumazet 				    page_address(pfrag->page) + pfrag->offset,
10155640f768SEric Dumazet 				    offset, copy, skb->len, skb) < 0)
10165640f768SEric Dumazet 				goto error_efault;
10175640f768SEric Dumazet 
10185640f768SEric Dumazet 			pfrag->offset += copy;
10195640f768SEric Dumazet 			skb_frag_size_add(&skb_shinfo(skb)->frags[i - 1], copy);
10201da177e4SLinus Torvalds 			skb->len += copy;
10211da177e4SLinus Torvalds 			skb->data_len += copy;
1022f945fa7aSHerbert Xu 			skb->truesize += copy;
1023f945fa7aSHerbert Xu 			atomic_add(copy, &sk->sk_wmem_alloc);
10241da177e4SLinus Torvalds 		}
10251da177e4SLinus Torvalds 		offset += copy;
10261da177e4SLinus Torvalds 		length -= copy;
10271da177e4SLinus Torvalds 	}
10281da177e4SLinus Torvalds 
10291da177e4SLinus Torvalds 	return 0;
10301da177e4SLinus Torvalds 
10315640f768SEric Dumazet error_efault:
10325640f768SEric Dumazet 	err = -EFAULT;
10331da177e4SLinus Torvalds error:
10341470ddf7SHerbert Xu 	cork->length -= length;
10355e38e270SPavel Emelyanov 	IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTDISCARDS);
10361da177e4SLinus Torvalds 	return err;
10371da177e4SLinus Torvalds }
10381da177e4SLinus Torvalds 
10391470ddf7SHerbert Xu static int ip_setup_cork(struct sock *sk, struct inet_cork *cork,
10401470ddf7SHerbert Xu 			 struct ipcm_cookie *ipc, struct rtable **rtp)
10411470ddf7SHerbert Xu {
1042f6d8bd05SEric Dumazet 	struct ip_options_rcu *opt;
10431470ddf7SHerbert Xu 	struct rtable *rt;
10441470ddf7SHerbert Xu 
10451470ddf7SHerbert Xu 	/*
10461470ddf7SHerbert Xu 	 * setup for corking.
10471470ddf7SHerbert Xu 	 */
10481470ddf7SHerbert Xu 	opt = ipc->opt;
10491470ddf7SHerbert Xu 	if (opt) {
10501470ddf7SHerbert Xu 		if (cork->opt == NULL) {
10511470ddf7SHerbert Xu 			cork->opt = kmalloc(sizeof(struct ip_options) + 40,
10521470ddf7SHerbert Xu 					    sk->sk_allocation);
10531470ddf7SHerbert Xu 			if (unlikely(cork->opt == NULL))
10541470ddf7SHerbert Xu 				return -ENOBUFS;
10551470ddf7SHerbert Xu 		}
1056f6d8bd05SEric Dumazet 		memcpy(cork->opt, &opt->opt, sizeof(struct ip_options) + opt->opt.optlen);
10571470ddf7SHerbert Xu 		cork->flags |= IPCORK_OPT;
10581470ddf7SHerbert Xu 		cork->addr = ipc->addr;
10591470ddf7SHerbert Xu 	}
10601470ddf7SHerbert Xu 	rt = *rtp;
10611470ddf7SHerbert Xu 	if (unlikely(!rt))
10621470ddf7SHerbert Xu 		return -EFAULT;
10631470ddf7SHerbert Xu 	/*
10641470ddf7SHerbert Xu 	 * We steal reference to this route, caller should not release it
10651470ddf7SHerbert Xu 	 */
10661470ddf7SHerbert Xu 	*rtp = NULL;
1067482fc609SHannes Frederic Sowa 	cork->fragsize = ip_sk_use_pmtu(sk) ?
1068482fc609SHannes Frederic Sowa 			 dst_mtu(&rt->dst) : rt->dst.dev->mtu;
10691470ddf7SHerbert Xu 	cork->dst = &rt->dst;
10701470ddf7SHerbert Xu 	cork->length = 0;
1071aa661581SFrancesco Fusco 	cork->ttl = ipc->ttl;
1072aa661581SFrancesco Fusco 	cork->tos = ipc->tos;
1073aa661581SFrancesco Fusco 	cork->priority = ipc->priority;
10741470ddf7SHerbert Xu 	cork->tx_flags = ipc->tx_flags;
10751470ddf7SHerbert Xu 
10761470ddf7SHerbert Xu 	return 0;
10771470ddf7SHerbert Xu }
10781470ddf7SHerbert Xu 
10791470ddf7SHerbert Xu /*
10801470ddf7SHerbert Xu  *	ip_append_data() and ip_append_page() can make one large IP datagram
10811470ddf7SHerbert Xu  *	from many pieces of data. Each pieces will be holded on the socket
10821470ddf7SHerbert Xu  *	until ip_push_pending_frames() is called. Each piece can be a page
10831470ddf7SHerbert Xu  *	or non-page data.
10841470ddf7SHerbert Xu  *
10851470ddf7SHerbert Xu  *	Not only UDP, other transport protocols - e.g. raw sockets - can use
10861470ddf7SHerbert Xu  *	this interface potentially.
10871470ddf7SHerbert Xu  *
10881470ddf7SHerbert Xu  *	LATER: length must be adjusted by pad at tail, when it is required.
10891470ddf7SHerbert Xu  */
1090f5fca608SDavid S. Miller int ip_append_data(struct sock *sk, struct flowi4 *fl4,
10911470ddf7SHerbert Xu 		   int getfrag(void *from, char *to, int offset, int len,
10921470ddf7SHerbert Xu 			       int odd, struct sk_buff *skb),
10931470ddf7SHerbert Xu 		   void *from, int length, int transhdrlen,
10941470ddf7SHerbert Xu 		   struct ipcm_cookie *ipc, struct rtable **rtp,
10951470ddf7SHerbert Xu 		   unsigned int flags)
10961470ddf7SHerbert Xu {
10971470ddf7SHerbert Xu 	struct inet_sock *inet = inet_sk(sk);
10981470ddf7SHerbert Xu 	int err;
10991470ddf7SHerbert Xu 
11001470ddf7SHerbert Xu 	if (flags&MSG_PROBE)
11011470ddf7SHerbert Xu 		return 0;
11021470ddf7SHerbert Xu 
11031470ddf7SHerbert Xu 	if (skb_queue_empty(&sk->sk_write_queue)) {
1104bdc712b4SDavid S. Miller 		err = ip_setup_cork(sk, &inet->cork.base, ipc, rtp);
11051470ddf7SHerbert Xu 		if (err)
11061470ddf7SHerbert Xu 			return err;
11071470ddf7SHerbert Xu 	} else {
11081470ddf7SHerbert Xu 		transhdrlen = 0;
11091470ddf7SHerbert Xu 	}
11101470ddf7SHerbert Xu 
11115640f768SEric Dumazet 	return __ip_append_data(sk, fl4, &sk->sk_write_queue, &inet->cork.base,
11125640f768SEric Dumazet 				sk_page_frag(sk), getfrag,
11131470ddf7SHerbert Xu 				from, length, transhdrlen, flags);
11141470ddf7SHerbert Xu }
11151470ddf7SHerbert Xu 
1116f5fca608SDavid S. Miller ssize_t	ip_append_page(struct sock *sk, struct flowi4 *fl4, struct page *page,
11171da177e4SLinus Torvalds 		       int offset, size_t size, int flags)
11181da177e4SLinus Torvalds {
11191da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
11201da177e4SLinus Torvalds 	struct sk_buff *skb;
11211da177e4SLinus Torvalds 	struct rtable *rt;
11221da177e4SLinus Torvalds 	struct ip_options *opt = NULL;
1123bdc712b4SDavid S. Miller 	struct inet_cork *cork;
11241da177e4SLinus Torvalds 	int hh_len;
11251da177e4SLinus Torvalds 	int mtu;
11261da177e4SLinus Torvalds 	int len;
11271da177e4SLinus Torvalds 	int err;
1128daba287bSHannes Frederic Sowa 	unsigned int maxfraglen, fragheaderlen, fraggap, maxnonfragsize;
11291da177e4SLinus Torvalds 
11301da177e4SLinus Torvalds 	if (inet->hdrincl)
11311da177e4SLinus Torvalds 		return -EPERM;
11321da177e4SLinus Torvalds 
11331da177e4SLinus Torvalds 	if (flags&MSG_PROBE)
11341da177e4SLinus Torvalds 		return 0;
11351da177e4SLinus Torvalds 
11361da177e4SLinus Torvalds 	if (skb_queue_empty(&sk->sk_write_queue))
11371da177e4SLinus Torvalds 		return -EINVAL;
11381da177e4SLinus Torvalds 
1139bdc712b4SDavid S. Miller 	cork = &inet->cork.base;
1140bdc712b4SDavid S. Miller 	rt = (struct rtable *)cork->dst;
1141bdc712b4SDavid S. Miller 	if (cork->flags & IPCORK_OPT)
1142bdc712b4SDavid S. Miller 		opt = cork->opt;
11431da177e4SLinus Torvalds 
1144d8d1f30bSChangli Gao 	if (!(rt->dst.dev->features&NETIF_F_SG))
11451da177e4SLinus Torvalds 		return -EOPNOTSUPP;
11461da177e4SLinus Torvalds 
1147d8d1f30bSChangli Gao 	hh_len = LL_RESERVED_SPACE(rt->dst.dev);
1148bdc712b4SDavid S. Miller 	mtu = cork->fragsize;
11491da177e4SLinus Torvalds 
11501da177e4SLinus Torvalds 	fragheaderlen = sizeof(struct iphdr) + (opt ? opt->optlen : 0);
11511da177e4SLinus Torvalds 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen;
1152daba287bSHannes Frederic Sowa 	maxnonfragsize = (inet->pmtudisc >= IP_PMTUDISC_DO) ?
1153daba287bSHannes Frederic Sowa 			 mtu : 0xFFFF;
11541da177e4SLinus Torvalds 
1155daba287bSHannes Frederic Sowa 	if (cork->length + size > maxnonfragsize - fragheaderlen) {
115661e7f09dSHannes Frederic Sowa 		ip_local_error(sk, EMSGSIZE, fl4->daddr, inet->inet_dport,
115761e7f09dSHannes Frederic Sowa 			       mtu - (opt ? opt->optlen : 0));
11581da177e4SLinus Torvalds 		return -EMSGSIZE;
11591da177e4SLinus Torvalds 	}
11601da177e4SLinus Torvalds 
11611da177e4SLinus Torvalds 	if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL)
11621da177e4SLinus Torvalds 		return -EINVAL;
11631da177e4SLinus Torvalds 
1164bdc712b4SDavid S. Miller 	cork->length += size;
116526cde9f7SHerbert Xu 	if ((size + skb->len > mtu) &&
116626cde9f7SHerbert Xu 	    (sk->sk_protocol == IPPROTO_UDP) &&
1167d8d1f30bSChangli Gao 	    (rt->dst.dev->features & NETIF_F_UFO)) {
11687967168cSHerbert Xu 		skb_shinfo(skb)->gso_size = mtu - fragheaderlen;
1169f83ef8c0SHerbert Xu 		skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
11707967168cSHerbert Xu 	}
1171e89e9cf5SAnanda Raju 
11721da177e4SLinus Torvalds 
11731da177e4SLinus Torvalds 	while (size > 0) {
11741da177e4SLinus Torvalds 		int i;
11751da177e4SLinus Torvalds 
117689114afdSHerbert Xu 		if (skb_is_gso(skb))
1177e89e9cf5SAnanda Raju 			len = size;
1178e89e9cf5SAnanda Raju 		else {
1179e89e9cf5SAnanda Raju 
11801da177e4SLinus Torvalds 			/* Check if the remaining data fits into current packet. */
11811da177e4SLinus Torvalds 			len = mtu - skb->len;
11821da177e4SLinus Torvalds 			if (len < size)
11831da177e4SLinus Torvalds 				len = maxfraglen - skb->len;
1184e89e9cf5SAnanda Raju 		}
11851da177e4SLinus Torvalds 		if (len <= 0) {
11861da177e4SLinus Torvalds 			struct sk_buff *skb_prev;
11871da177e4SLinus Torvalds 			int alloclen;
11881da177e4SLinus Torvalds 
11891da177e4SLinus Torvalds 			skb_prev = skb;
11901da177e4SLinus Torvalds 			fraggap = skb_prev->len - maxfraglen;
11911da177e4SLinus Torvalds 
11921da177e4SLinus Torvalds 			alloclen = fragheaderlen + hh_len + fraggap + 15;
11931da177e4SLinus Torvalds 			skb = sock_wmalloc(sk, alloclen, 1, sk->sk_allocation);
11941da177e4SLinus Torvalds 			if (unlikely(!skb)) {
11951da177e4SLinus Torvalds 				err = -ENOBUFS;
11961da177e4SLinus Torvalds 				goto error;
11971da177e4SLinus Torvalds 			}
11981da177e4SLinus Torvalds 
11991da177e4SLinus Torvalds 			/*
12001da177e4SLinus Torvalds 			 *	Fill in the control structures
12011da177e4SLinus Torvalds 			 */
12021da177e4SLinus Torvalds 			skb->ip_summed = CHECKSUM_NONE;
12031da177e4SLinus Torvalds 			skb->csum = 0;
12041da177e4SLinus Torvalds 			skb_reserve(skb, hh_len);
12051da177e4SLinus Torvalds 
12061da177e4SLinus Torvalds 			/*
12071da177e4SLinus Torvalds 			 *	Find where to start putting bytes.
12081da177e4SLinus Torvalds 			 */
1209967b05f6SArnaldo Carvalho de Melo 			skb_put(skb, fragheaderlen + fraggap);
12102ca9e6f2SArnaldo Carvalho de Melo 			skb_reset_network_header(skb);
1211b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
1212b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
12131da177e4SLinus Torvalds 			if (fraggap) {
1214967b05f6SArnaldo Carvalho de Melo 				skb->csum = skb_copy_and_csum_bits(skb_prev,
1215967b05f6SArnaldo Carvalho de Melo 								   maxfraglen,
12169c70220bSArnaldo Carvalho de Melo 						    skb_transport_header(skb),
1217967b05f6SArnaldo Carvalho de Melo 								   fraggap, 0);
12181da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
12191da177e4SLinus Torvalds 							  skb->csum);
1220e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
12211da177e4SLinus Torvalds 			}
12221da177e4SLinus Torvalds 
12231da177e4SLinus Torvalds 			/*
12241da177e4SLinus Torvalds 			 * Put the packet on the pending queue.
12251da177e4SLinus Torvalds 			 */
12261da177e4SLinus Torvalds 			__skb_queue_tail(&sk->sk_write_queue, skb);
12271da177e4SLinus Torvalds 			continue;
12281da177e4SLinus Torvalds 		}
12291da177e4SLinus Torvalds 
12301da177e4SLinus Torvalds 		i = skb_shinfo(skb)->nr_frags;
12311da177e4SLinus Torvalds 		if (len > size)
12321da177e4SLinus Torvalds 			len = size;
12331da177e4SLinus Torvalds 		if (skb_can_coalesce(skb, i, page, offset)) {
12349e903e08SEric Dumazet 			skb_frag_size_add(&skb_shinfo(skb)->frags[i-1], len);
12351da177e4SLinus Torvalds 		} else if (i < MAX_SKB_FRAGS) {
12361da177e4SLinus Torvalds 			get_page(page);
12371da177e4SLinus Torvalds 			skb_fill_page_desc(skb, i, page, offset, len);
12381da177e4SLinus Torvalds 		} else {
12391da177e4SLinus Torvalds 			err = -EMSGSIZE;
12401da177e4SLinus Torvalds 			goto error;
12411da177e4SLinus Torvalds 		}
12421da177e4SLinus Torvalds 
12431da177e4SLinus Torvalds 		if (skb->ip_summed == CHECKSUM_NONE) {
124444bb9363SAl Viro 			__wsum csum;
12451da177e4SLinus Torvalds 			csum = csum_page(page, offset, len);
12461da177e4SLinus Torvalds 			skb->csum = csum_block_add(skb->csum, csum, skb->len);
12471da177e4SLinus Torvalds 		}
12481da177e4SLinus Torvalds 
12491da177e4SLinus Torvalds 		skb->len += len;
12501da177e4SLinus Torvalds 		skb->data_len += len;
12511e34a11dSDavid S. Miller 		skb->truesize += len;
12521e34a11dSDavid S. Miller 		atomic_add(len, &sk->sk_wmem_alloc);
12531da177e4SLinus Torvalds 		offset += len;
12541da177e4SLinus Torvalds 		size -= len;
12551da177e4SLinus Torvalds 	}
12561da177e4SLinus Torvalds 	return 0;
12571da177e4SLinus Torvalds 
12581da177e4SLinus Torvalds error:
1259bdc712b4SDavid S. Miller 	cork->length -= size;
12605e38e270SPavel Emelyanov 	IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTDISCARDS);
12611da177e4SLinus Torvalds 	return err;
12621da177e4SLinus Torvalds }
12631da177e4SLinus Torvalds 
12641470ddf7SHerbert Xu static void ip_cork_release(struct inet_cork *cork)
1265429f08e9SPavel Emelyanov {
12661470ddf7SHerbert Xu 	cork->flags &= ~IPCORK_OPT;
12671470ddf7SHerbert Xu 	kfree(cork->opt);
12681470ddf7SHerbert Xu 	cork->opt = NULL;
12691470ddf7SHerbert Xu 	dst_release(cork->dst);
12701470ddf7SHerbert Xu 	cork->dst = NULL;
1271429f08e9SPavel Emelyanov }
1272429f08e9SPavel Emelyanov 
12731da177e4SLinus Torvalds /*
12741da177e4SLinus Torvalds  *	Combined all pending IP fragments on the socket as one IP datagram
12751da177e4SLinus Torvalds  *	and push them out.
12761da177e4SLinus Torvalds  */
12771c32c5adSHerbert Xu struct sk_buff *__ip_make_skb(struct sock *sk,
127877968b78SDavid S. Miller 			      struct flowi4 *fl4,
12791470ddf7SHerbert Xu 			      struct sk_buff_head *queue,
12801470ddf7SHerbert Xu 			      struct inet_cork *cork)
12811da177e4SLinus Torvalds {
12821da177e4SLinus Torvalds 	struct sk_buff *skb, *tmp_skb;
12831da177e4SLinus Torvalds 	struct sk_buff **tail_skb;
12841da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
12850388b004SPavel Emelyanov 	struct net *net = sock_net(sk);
12861da177e4SLinus Torvalds 	struct ip_options *opt = NULL;
12871470ddf7SHerbert Xu 	struct rtable *rt = (struct rtable *)cork->dst;
12881da177e4SLinus Torvalds 	struct iphdr *iph;
128976ab608dSAlexey Dobriyan 	__be16 df = 0;
12901da177e4SLinus Torvalds 	__u8 ttl;
12911da177e4SLinus Torvalds 
12921470ddf7SHerbert Xu 	if ((skb = __skb_dequeue(queue)) == NULL)
12931da177e4SLinus Torvalds 		goto out;
12941da177e4SLinus Torvalds 	tail_skb = &(skb_shinfo(skb)->frag_list);
12951da177e4SLinus Torvalds 
12961da177e4SLinus Torvalds 	/* move skb->data to ip header from ext header */
1297d56f90a7SArnaldo Carvalho de Melo 	if (skb->data < skb_network_header(skb))
1298bbe735e4SArnaldo Carvalho de Melo 		__skb_pull(skb, skb_network_offset(skb));
12991470ddf7SHerbert Xu 	while ((tmp_skb = __skb_dequeue(queue)) != NULL) {
1300cfe1fc77SArnaldo Carvalho de Melo 		__skb_pull(tmp_skb, skb_network_header_len(skb));
13011da177e4SLinus Torvalds 		*tail_skb = tmp_skb;
13021da177e4SLinus Torvalds 		tail_skb = &(tmp_skb->next);
13031da177e4SLinus Torvalds 		skb->len += tmp_skb->len;
13041da177e4SLinus Torvalds 		skb->data_len += tmp_skb->len;
13051da177e4SLinus Torvalds 		skb->truesize += tmp_skb->truesize;
13061da177e4SLinus Torvalds 		tmp_skb->destructor = NULL;
13071da177e4SLinus Torvalds 		tmp_skb->sk = NULL;
13081da177e4SLinus Torvalds 	}
13091da177e4SLinus Torvalds 
13101da177e4SLinus Torvalds 	/* Unless user demanded real pmtu discovery (IP_PMTUDISC_DO), we allow
13111da177e4SLinus Torvalds 	 * to fragment the frame generated here. No matter, what transforms
13121da177e4SLinus Torvalds 	 * how transforms change size of the packet, it will come out.
13131da177e4SLinus Torvalds 	 */
1314628a5c56SJohn Heffner 	if (inet->pmtudisc < IP_PMTUDISC_DO)
13151da177e4SLinus Torvalds 		skb->local_df = 1;
13161da177e4SLinus Torvalds 
13171da177e4SLinus Torvalds 	/* DF bit is set when we want to see DF on outgoing frames.
13181da177e4SLinus Torvalds 	 * If local_df is set too, we still allow to fragment this frame
13191da177e4SLinus Torvalds 	 * locally. */
1320482fc609SHannes Frederic Sowa 	if (inet->pmtudisc == IP_PMTUDISC_DO ||
1321482fc609SHannes Frederic Sowa 	    inet->pmtudisc == IP_PMTUDISC_PROBE ||
1322d8d1f30bSChangli Gao 	    (skb->len <= dst_mtu(&rt->dst) &&
1323d8d1f30bSChangli Gao 	     ip_dont_fragment(sk, &rt->dst)))
13241da177e4SLinus Torvalds 		df = htons(IP_DF);
13251da177e4SLinus Torvalds 
13261470ddf7SHerbert Xu 	if (cork->flags & IPCORK_OPT)
13271470ddf7SHerbert Xu 		opt = cork->opt;
13281da177e4SLinus Torvalds 
1329aa661581SFrancesco Fusco 	if (cork->ttl != 0)
1330aa661581SFrancesco Fusco 		ttl = cork->ttl;
1331aa661581SFrancesco Fusco 	else if (rt->rt_type == RTN_MULTICAST)
13321da177e4SLinus Torvalds 		ttl = inet->mc_ttl;
13331da177e4SLinus Torvalds 	else
1334d8d1f30bSChangli Gao 		ttl = ip_select_ttl(inet, &rt->dst);
13351da177e4SLinus Torvalds 
1336749154aaSAnsis Atteka 	iph = ip_hdr(skb);
13371da177e4SLinus Torvalds 	iph->version = 4;
13381da177e4SLinus Torvalds 	iph->ihl = 5;
1339aa661581SFrancesco Fusco 	iph->tos = (cork->tos != -1) ? cork->tos : inet->tos;
13401da177e4SLinus Torvalds 	iph->frag_off = df;
13411da177e4SLinus Torvalds 	iph->ttl = ttl;
13421da177e4SLinus Torvalds 	iph->protocol = sk->sk_protocol;
134384f9307cSEric Dumazet 	ip_copy_addrs(iph, fl4);
1344703133deSAnsis Atteka 	ip_select_ident(skb, &rt->dst, sk);
13451da177e4SLinus Torvalds 
134622f728f8SDavid S. Miller 	if (opt) {
134722f728f8SDavid S. Miller 		iph->ihl += opt->optlen>>2;
134822f728f8SDavid S. Miller 		ip_options_build(skb, opt, cork->addr, rt, 0);
134922f728f8SDavid S. Miller 	}
135022f728f8SDavid S. Miller 
1351aa661581SFrancesco Fusco 	skb->priority = (cork->tos != -1) ? cork->priority: sk->sk_priority;
13524a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
1353a21bba94SEric Dumazet 	/*
1354a21bba94SEric Dumazet 	 * Steal rt from cork.dst to avoid a pair of atomic_inc/atomic_dec
1355a21bba94SEric Dumazet 	 * on dst refcount
1356a21bba94SEric Dumazet 	 */
13571470ddf7SHerbert Xu 	cork->dst = NULL;
1358d8d1f30bSChangli Gao 	skb_dst_set(skb, &rt->dst);
13591da177e4SLinus Torvalds 
136096793b48SDavid L Stevens 	if (iph->protocol == IPPROTO_ICMP)
13610388b004SPavel Emelyanov 		icmp_out_count(net, ((struct icmphdr *)
136296793b48SDavid L Stevens 			skb_transport_header(skb))->type);
136396793b48SDavid L Stevens 
13641c32c5adSHerbert Xu 	ip_cork_release(cork);
13651c32c5adSHerbert Xu out:
13661c32c5adSHerbert Xu 	return skb;
13671c32c5adSHerbert Xu }
13681c32c5adSHerbert Xu 
1369b5ec8eeaSEric Dumazet int ip_send_skb(struct net *net, struct sk_buff *skb)
13701c32c5adSHerbert Xu {
13711c32c5adSHerbert Xu 	int err;
13721c32c5adSHerbert Xu 
1373c439cb2eSHerbert Xu 	err = ip_local_out(skb);
13741da177e4SLinus Torvalds 	if (err) {
13751da177e4SLinus Torvalds 		if (err > 0)
13766ce9e7b5SEric Dumazet 			err = net_xmit_errno(err);
13771da177e4SLinus Torvalds 		if (err)
13781c32c5adSHerbert Xu 			IP_INC_STATS(net, IPSTATS_MIB_OUTDISCARDS);
13791da177e4SLinus Torvalds 	}
13801da177e4SLinus Torvalds 
13811da177e4SLinus Torvalds 	return err;
13821da177e4SLinus Torvalds }
13831da177e4SLinus Torvalds 
138477968b78SDavid S. Miller int ip_push_pending_frames(struct sock *sk, struct flowi4 *fl4)
13851470ddf7SHerbert Xu {
13861c32c5adSHerbert Xu 	struct sk_buff *skb;
13871c32c5adSHerbert Xu 
138877968b78SDavid S. Miller 	skb = ip_finish_skb(sk, fl4);
13891c32c5adSHerbert Xu 	if (!skb)
13901c32c5adSHerbert Xu 		return 0;
13911c32c5adSHerbert Xu 
13921c32c5adSHerbert Xu 	/* Netfilter gets whole the not fragmented skb. */
1393b5ec8eeaSEric Dumazet 	return ip_send_skb(sock_net(sk), skb);
13941470ddf7SHerbert Xu }
13951470ddf7SHerbert Xu 
13961da177e4SLinus Torvalds /*
13971da177e4SLinus Torvalds  *	Throw away all pending data on the socket.
13981da177e4SLinus Torvalds  */
13991470ddf7SHerbert Xu static void __ip_flush_pending_frames(struct sock *sk,
14001470ddf7SHerbert Xu 				      struct sk_buff_head *queue,
14011470ddf7SHerbert Xu 				      struct inet_cork *cork)
14021da177e4SLinus Torvalds {
14031da177e4SLinus Torvalds 	struct sk_buff *skb;
14041da177e4SLinus Torvalds 
14051470ddf7SHerbert Xu 	while ((skb = __skb_dequeue_tail(queue)) != NULL)
14061da177e4SLinus Torvalds 		kfree_skb(skb);
14071da177e4SLinus Torvalds 
14081470ddf7SHerbert Xu 	ip_cork_release(cork);
14091470ddf7SHerbert Xu }
14101470ddf7SHerbert Xu 
14111470ddf7SHerbert Xu void ip_flush_pending_frames(struct sock *sk)
14121470ddf7SHerbert Xu {
1413bdc712b4SDavid S. Miller 	__ip_flush_pending_frames(sk, &sk->sk_write_queue, &inet_sk(sk)->cork.base);
14141da177e4SLinus Torvalds }
14151da177e4SLinus Torvalds 
14161c32c5adSHerbert Xu struct sk_buff *ip_make_skb(struct sock *sk,
141777968b78SDavid S. Miller 			    struct flowi4 *fl4,
14181c32c5adSHerbert Xu 			    int getfrag(void *from, char *to, int offset,
14191c32c5adSHerbert Xu 					int len, int odd, struct sk_buff *skb),
14201c32c5adSHerbert Xu 			    void *from, int length, int transhdrlen,
14211c32c5adSHerbert Xu 			    struct ipcm_cookie *ipc, struct rtable **rtp,
14221c32c5adSHerbert Xu 			    unsigned int flags)
14231c32c5adSHerbert Xu {
1424b80d7226SDavid S. Miller 	struct inet_cork cork;
14251c32c5adSHerbert Xu 	struct sk_buff_head queue;
14261c32c5adSHerbert Xu 	int err;
14271c32c5adSHerbert Xu 
14281c32c5adSHerbert Xu 	if (flags & MSG_PROBE)
14291c32c5adSHerbert Xu 		return NULL;
14301c32c5adSHerbert Xu 
14311c32c5adSHerbert Xu 	__skb_queue_head_init(&queue);
14321c32c5adSHerbert Xu 
1433b80d7226SDavid S. Miller 	cork.flags = 0;
1434b80d7226SDavid S. Miller 	cork.addr = 0;
143570652728SDavid S. Miller 	cork.opt = NULL;
14361c32c5adSHerbert Xu 	err = ip_setup_cork(sk, &cork, ipc, rtp);
14371c32c5adSHerbert Xu 	if (err)
14381c32c5adSHerbert Xu 		return ERR_PTR(err);
14391c32c5adSHerbert Xu 
14405640f768SEric Dumazet 	err = __ip_append_data(sk, fl4, &queue, &cork,
14415640f768SEric Dumazet 			       &current->task_frag, getfrag,
14421c32c5adSHerbert Xu 			       from, length, transhdrlen, flags);
14431c32c5adSHerbert Xu 	if (err) {
14441c32c5adSHerbert Xu 		__ip_flush_pending_frames(sk, &queue, &cork);
14451c32c5adSHerbert Xu 		return ERR_PTR(err);
14461c32c5adSHerbert Xu 	}
14471c32c5adSHerbert Xu 
144877968b78SDavid S. Miller 	return __ip_make_skb(sk, fl4, &queue, &cork);
14491c32c5adSHerbert Xu }
14501da177e4SLinus Torvalds 
14511da177e4SLinus Torvalds /*
14521da177e4SLinus Torvalds  *	Fetch data from kernel space and fill in checksum if needed.
14531da177e4SLinus Torvalds  */
14541da177e4SLinus Torvalds static int ip_reply_glue_bits(void *dptr, char *to, int offset,
14551da177e4SLinus Torvalds 			      int len, int odd, struct sk_buff *skb)
14561da177e4SLinus Torvalds {
14575084205fSAl Viro 	__wsum csum;
14581da177e4SLinus Torvalds 
14591da177e4SLinus Torvalds 	csum = csum_partial_copy_nocheck(dptr+offset, to, len, 0);
14601da177e4SLinus Torvalds 	skb->csum = csum_block_add(skb->csum, csum, odd);
14611da177e4SLinus Torvalds 	return 0;
14621da177e4SLinus Torvalds }
14631da177e4SLinus Torvalds 
14641da177e4SLinus Torvalds /*
14651da177e4SLinus Torvalds  *	Generic function to send a packet as reply to another packet.
1466be9f4a44SEric Dumazet  *	Used to send some TCP resets/acks so far.
14671da177e4SLinus Torvalds  *
1468be9f4a44SEric Dumazet  *	Use a fake percpu inet socket to avoid false sharing and contention.
14691da177e4SLinus Torvalds  */
1470be9f4a44SEric Dumazet static DEFINE_PER_CPU(struct inet_sock, unicast_sock) = {
1471be9f4a44SEric Dumazet 	.sk = {
1472be9f4a44SEric Dumazet 		.__sk_common = {
1473be9f4a44SEric Dumazet 			.skc_refcnt = ATOMIC_INIT(1),
1474be9f4a44SEric Dumazet 		},
1475be9f4a44SEric Dumazet 		.sk_wmem_alloc	= ATOMIC_INIT(1),
1476be9f4a44SEric Dumazet 		.sk_allocation	= GFP_ATOMIC,
1477be9f4a44SEric Dumazet 		.sk_flags	= (1UL << SOCK_USE_WRITE_QUEUE),
1478be9f4a44SEric Dumazet 	},
1479be9f4a44SEric Dumazet 	.pmtudisc	= IP_PMTUDISC_WANT,
14800980e56eSEric Dumazet 	.uc_ttl		= -1,
1481be9f4a44SEric Dumazet };
1482be9f4a44SEric Dumazet 
1483be9f4a44SEric Dumazet void ip_send_unicast_reply(struct net *net, struct sk_buff *skb, __be32 daddr,
148470e73416SDavid S. Miller 			   __be32 saddr, const struct ip_reply_arg *arg,
148570e73416SDavid S. Miller 			   unsigned int len)
14861da177e4SLinus Torvalds {
1487f6d8bd05SEric Dumazet 	struct ip_options_data replyopts;
14881da177e4SLinus Torvalds 	struct ipcm_cookie ipc;
148977968b78SDavid S. Miller 	struct flowi4 fl4;
1490511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
1491be9f4a44SEric Dumazet 	struct sk_buff *nskb;
1492be9f4a44SEric Dumazet 	struct sock *sk;
1493be9f4a44SEric Dumazet 	struct inet_sock *inet;
14941da177e4SLinus Torvalds 
1495f6d8bd05SEric Dumazet 	if (ip_options_echo(&replyopts.opt.opt, skb))
14961da177e4SLinus Torvalds 		return;
14971da177e4SLinus Torvalds 
14980a5ebb80SDavid S. Miller 	ipc.addr = daddr;
14991da177e4SLinus Torvalds 	ipc.opt = NULL;
15002244d07bSOliver Hartkopp 	ipc.tx_flags = 0;
1501aa661581SFrancesco Fusco 	ipc.ttl = 0;
1502aa661581SFrancesco Fusco 	ipc.tos = -1;
15031da177e4SLinus Torvalds 
1504f6d8bd05SEric Dumazet 	if (replyopts.opt.opt.optlen) {
15051da177e4SLinus Torvalds 		ipc.opt = &replyopts.opt;
15061da177e4SLinus Torvalds 
1507f6d8bd05SEric Dumazet 		if (replyopts.opt.opt.srr)
1508f6d8bd05SEric Dumazet 			daddr = replyopts.opt.opt.faddr;
15091da177e4SLinus Torvalds 	}
15101da177e4SLinus Torvalds 
1511538de0e0SDavid S. Miller 	flowi4_init_output(&fl4, arg->bound_dev_if, 0,
151266b13d99SEric Dumazet 			   RT_TOS(arg->tos),
1513be9f4a44SEric Dumazet 			   RT_SCOPE_UNIVERSE, ip_hdr(skb)->protocol,
1514538de0e0SDavid S. Miller 			   ip_reply_arg_flowi_flags(arg),
151570e73416SDavid S. Miller 			   daddr, saddr,
1516538de0e0SDavid S. Miller 			   tcp_hdr(skb)->source, tcp_hdr(skb)->dest);
15179d6ec938SDavid S. Miller 	security_skb_classify_flow(skb, flowi4_to_flowi(&fl4));
1518be9f4a44SEric Dumazet 	rt = ip_route_output_key(net, &fl4);
1519b23dd4feSDavid S. Miller 	if (IS_ERR(rt))
15201da177e4SLinus Torvalds 		return;
15211da177e4SLinus Torvalds 
1522be9f4a44SEric Dumazet 	inet = &get_cpu_var(unicast_sock);
15231da177e4SLinus Torvalds 
152466b13d99SEric Dumazet 	inet->tos = arg->tos;
1525be9f4a44SEric Dumazet 	sk = &inet->sk;
15261da177e4SLinus Torvalds 	sk->sk_priority = skb->priority;
1527eddc9ec5SArnaldo Carvalho de Melo 	sk->sk_protocol = ip_hdr(skb)->protocol;
1528f0e48dbfSPatrick McHardy 	sk->sk_bound_dev_if = arg->bound_dev_if;
1529be9f4a44SEric Dumazet 	sock_net_set(sk, net);
1530be9f4a44SEric Dumazet 	__skb_queue_head_init(&sk->sk_write_queue);
1531be9f4a44SEric Dumazet 	sk->sk_sndbuf = sysctl_wmem_default;
1532f5fca608SDavid S. Miller 	ip_append_data(sk, &fl4, ip_reply_glue_bits, arg->iov->iov_base, len, 0,
15332e77d89bSEric Dumazet 		       &ipc, &rt, MSG_DONTWAIT);
1534be9f4a44SEric Dumazet 	nskb = skb_peek(&sk->sk_write_queue);
1535be9f4a44SEric Dumazet 	if (nskb) {
15361da177e4SLinus Torvalds 		if (arg->csumoffset >= 0)
1537be9f4a44SEric Dumazet 			*((__sum16 *)skb_transport_header(nskb) +
1538be9f4a44SEric Dumazet 			  arg->csumoffset) = csum_fold(csum_add(nskb->csum,
15399c70220bSArnaldo Carvalho de Melo 								arg->csum));
1540be9f4a44SEric Dumazet 		nskb->ip_summed = CHECKSUM_NONE;
15413a7c384fSEric Dumazet 		skb_orphan(nskb);
1542be9f4a44SEric Dumazet 		skb_set_queue_mapping(nskb, skb_get_queue_mapping(skb));
154377968b78SDavid S. Miller 		ip_push_pending_frames(sk, &fl4);
15441da177e4SLinus Torvalds 	}
15451da177e4SLinus Torvalds 
1546be9f4a44SEric Dumazet 	put_cpu_var(unicast_sock);
15471da177e4SLinus Torvalds 
15481da177e4SLinus Torvalds 	ip_rt_put(rt);
15491da177e4SLinus Torvalds }
15501da177e4SLinus Torvalds 
15511da177e4SLinus Torvalds void __init ip_init(void)
15521da177e4SLinus Torvalds {
15531da177e4SLinus Torvalds 	ip_rt_init();
15541da177e4SLinus Torvalds 	inet_initpeers();
15551da177e4SLinus Torvalds 
15561da177e4SLinus Torvalds #if defined(CONFIG_IP_MULTICAST) && defined(CONFIG_PROC_FS)
15571da177e4SLinus Torvalds 	igmp_mc_proc_init();
15581da177e4SLinus Torvalds #endif
15591da177e4SLinus Torvalds }
1560