xref: /openbmc/linux/net/ipv4/ip_output.c (revision c5501eb3406d0f88b3efb2c437c4c40b35f865d8)
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 
8649d16b23SAndy Zhou static int ip_fragment(struct sock *sk, struct sk_buff *skb,
87*c5501eb3SFlorian Westphal 		       unsigned int mtu,
8849d16b23SAndy Zhou 		       int (*output)(struct sock *, struct sk_buff *));
8949d16b23SAndy Zhou 
901da177e4SLinus Torvalds /* Generate a checksum for an outgoing IP datagram. */
912fbd9679SDenis Efremov void ip_send_check(struct iphdr *iph)
921da177e4SLinus Torvalds {
931da177e4SLinus Torvalds 	iph->check = 0;
941da177e4SLinus Torvalds 	iph->check = ip_fast_csum((unsigned char *)iph, iph->ihl);
951da177e4SLinus Torvalds }
964bc2f18bSEric Dumazet EXPORT_SYMBOL(ip_send_check);
971da177e4SLinus Torvalds 
987d771aaaSEric Dumazet static int __ip_local_out_sk(struct sock *sk, struct sk_buff *skb)
99c439cb2eSHerbert Xu {
100c439cb2eSHerbert Xu 	struct iphdr *iph = ip_hdr(skb);
101c439cb2eSHerbert Xu 
102c439cb2eSHerbert Xu 	iph->tot_len = htons(skb->len);
103c439cb2eSHerbert Xu 	ip_send_check(iph);
1047026b1ddSDavid Miller 	return nf_hook(NFPROTO_IPV4, NF_INET_LOCAL_OUT, sk, skb, NULL,
1057026b1ddSDavid Miller 		       skb_dst(skb)->dev, dst_output_sk);
1067026b1ddSDavid Miller }
1077026b1ddSDavid Miller 
1087026b1ddSDavid Miller int __ip_local_out(struct sk_buff *skb)
1097026b1ddSDavid Miller {
1107026b1ddSDavid Miller 	return __ip_local_out_sk(skb->sk, skb);
111c439cb2eSHerbert Xu }
112c439cb2eSHerbert Xu 
113aad88724SEric Dumazet int ip_local_out_sk(struct sock *sk, struct sk_buff *skb)
114c439cb2eSHerbert Xu {
115c439cb2eSHerbert Xu 	int err;
116c439cb2eSHerbert Xu 
117c439cb2eSHerbert Xu 	err = __ip_local_out(skb);
118c439cb2eSHerbert Xu 	if (likely(err == 1))
119aad88724SEric Dumazet 		err = dst_output_sk(sk, skb);
120c439cb2eSHerbert Xu 
121c439cb2eSHerbert Xu 	return err;
122c439cb2eSHerbert Xu }
123aad88724SEric Dumazet EXPORT_SYMBOL_GPL(ip_local_out_sk);
124c439cb2eSHerbert Xu 
1251da177e4SLinus Torvalds static inline int ip_select_ttl(struct inet_sock *inet, struct dst_entry *dst)
1261da177e4SLinus Torvalds {
1271da177e4SLinus Torvalds 	int ttl = inet->uc_ttl;
1281da177e4SLinus Torvalds 
1291da177e4SLinus Torvalds 	if (ttl < 0)
130323e126fSDavid S. Miller 		ttl = ip4_dst_hoplimit(dst);
1311da177e4SLinus Torvalds 	return ttl;
1321da177e4SLinus Torvalds }
1331da177e4SLinus Torvalds 
1341da177e4SLinus Torvalds /*
1351da177e4SLinus Torvalds  *		Add an ip header to a skbuff and send it out.
1361da177e4SLinus Torvalds  *
1371da177e4SLinus Torvalds  */
1381da177e4SLinus Torvalds int ip_build_and_send_pkt(struct sk_buff *skb, struct sock *sk,
139f6d8bd05SEric Dumazet 			  __be32 saddr, __be32 daddr, struct ip_options_rcu *opt)
1401da177e4SLinus Torvalds {
1411da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
142511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
1431da177e4SLinus Torvalds 	struct iphdr *iph;
1441da177e4SLinus Torvalds 
1451da177e4SLinus Torvalds 	/* Build the IP header. */
146f6d8bd05SEric Dumazet 	skb_push(skb, sizeof(struct iphdr) + (opt ? opt->opt.optlen : 0));
1478856dfa3SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
148eddc9ec5SArnaldo Carvalho de Melo 	iph = ip_hdr(skb);
1491da177e4SLinus Torvalds 	iph->version  = 4;
1501da177e4SLinus Torvalds 	iph->ihl      = 5;
1511da177e4SLinus Torvalds 	iph->tos      = inet->tos;
152d8d1f30bSChangli Gao 	if (ip_dont_fragment(sk, &rt->dst))
1531da177e4SLinus Torvalds 		iph->frag_off = htons(IP_DF);
1541da177e4SLinus Torvalds 	else
1551da177e4SLinus Torvalds 		iph->frag_off = 0;
156d8d1f30bSChangli Gao 	iph->ttl      = ip_select_ttl(inet, &rt->dst);
157dd927a26SDavid S. Miller 	iph->daddr    = (opt && opt->opt.srr ? opt->opt.faddr : daddr);
158dd927a26SDavid S. Miller 	iph->saddr    = saddr;
1591da177e4SLinus Torvalds 	iph->protocol = sk->sk_protocol;
160b6a7719aSHannes Frederic Sowa 	ip_select_ident(sock_net(sk), skb, sk);
1611da177e4SLinus Torvalds 
162f6d8bd05SEric Dumazet 	if (opt && opt->opt.optlen) {
163f6d8bd05SEric Dumazet 		iph->ihl += opt->opt.optlen>>2;
164f6d8bd05SEric Dumazet 		ip_options_build(skb, &opt->opt, daddr, rt, 0);
1651da177e4SLinus Torvalds 	}
1661da177e4SLinus Torvalds 
1671da177e4SLinus Torvalds 	skb->priority = sk->sk_priority;
1684a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
1691da177e4SLinus Torvalds 
1701da177e4SLinus Torvalds 	/* Send it out. */
171c439cb2eSHerbert Xu 	return ip_local_out(skb);
1721da177e4SLinus Torvalds }
173d8c97a94SArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(ip_build_and_send_pkt);
174d8c97a94SArnaldo Carvalho de Melo 
1757026b1ddSDavid Miller static inline int ip_finish_output2(struct sock *sk, struct sk_buff *skb)
1761da177e4SLinus Torvalds {
177adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
17880787ebcSMitsuru Chinen 	struct rtable *rt = (struct rtable *)dst;
1791da177e4SLinus Torvalds 	struct net_device *dev = dst->dev;
180c2636b4dSChuck Lever 	unsigned int hh_len = LL_RESERVED_SPACE(dev);
181f6b72b62SDavid S. Miller 	struct neighbour *neigh;
182a263b309SDavid S. Miller 	u32 nexthop;
1831da177e4SLinus Torvalds 
184edf391ffSNeil Horman 	if (rt->rt_type == RTN_MULTICAST) {
185edf391ffSNeil Horman 		IP_UPD_PO_STATS(dev_net(dev), IPSTATS_MIB_OUTMCAST, skb->len);
186edf391ffSNeil Horman 	} else if (rt->rt_type == RTN_BROADCAST)
187edf391ffSNeil Horman 		IP_UPD_PO_STATS(dev_net(dev), IPSTATS_MIB_OUTBCAST, skb->len);
18880787ebcSMitsuru Chinen 
1891da177e4SLinus Torvalds 	/* Be paranoid, rather than too clever. */
1903b04dddeSStephen Hemminger 	if (unlikely(skb_headroom(skb) < hh_len && dev->header_ops)) {
1911da177e4SLinus Torvalds 		struct sk_buff *skb2;
1921da177e4SLinus Torvalds 
1931da177e4SLinus Torvalds 		skb2 = skb_realloc_headroom(skb, LL_RESERVED_SPACE(dev));
19451456b29SIan Morris 		if (!skb2) {
1951da177e4SLinus Torvalds 			kfree_skb(skb);
1961da177e4SLinus Torvalds 			return -ENOMEM;
1971da177e4SLinus Torvalds 		}
1981da177e4SLinus Torvalds 		if (skb->sk)
1991da177e4SLinus Torvalds 			skb_set_owner_w(skb2, skb->sk);
2005d0ba55bSEric Dumazet 		consume_skb(skb);
2011da177e4SLinus Torvalds 		skb = skb2;
2021da177e4SLinus Torvalds 	}
2031da177e4SLinus Torvalds 
204a263b309SDavid S. Miller 	rcu_read_lock_bh();
205155e8336SJulian Anastasov 	nexthop = (__force u32) rt_nexthop(rt, ip_hdr(skb)->daddr);
206a263b309SDavid S. Miller 	neigh = __ipv4_neigh_lookup_noref(dev, nexthop);
207a263b309SDavid S. Miller 	if (unlikely(!neigh))
208a263b309SDavid S. Miller 		neigh = __neigh_create(&arp_tbl, &nexthop, dev, false);
2099871f1adSVasiliy Kulikov 	if (!IS_ERR(neigh)) {
2105110effeSDavid S. Miller 		int res = dst_neigh_output(dst, neigh, skb);
211f2c31e32SEric Dumazet 
212a263b309SDavid S. Miller 		rcu_read_unlock_bh();
213f2c31e32SEric Dumazet 		return res;
214f2c31e32SEric Dumazet 	}
215a263b309SDavid S. Miller 	rcu_read_unlock_bh();
21605e3aa09SDavid S. Miller 
217e87cc472SJoe Perches 	net_dbg_ratelimited("%s: No header cache and no neighbour!\n",
218e87cc472SJoe Perches 			    __func__);
2191da177e4SLinus Torvalds 	kfree_skb(skb);
2201da177e4SLinus Torvalds 	return -EINVAL;
2211da177e4SLinus Torvalds }
2221da177e4SLinus Torvalds 
223*c5501eb3SFlorian Westphal static int ip_finish_output_gso(struct sock *sk, struct sk_buff *skb,
224*c5501eb3SFlorian Westphal 				unsigned int mtu)
225c7ba65d7SFlorian Westphal {
226c7ba65d7SFlorian Westphal 	netdev_features_t features;
227c7ba65d7SFlorian Westphal 	struct sk_buff *segs;
228c7ba65d7SFlorian Westphal 	int ret = 0;
229c7ba65d7SFlorian Westphal 
230c7ba65d7SFlorian Westphal 	/* common case: locally created skb or seglen is <= mtu */
231c7ba65d7SFlorian Westphal 	if (((IPCB(skb)->flags & IPSKB_FORWARDED) == 0) ||
232*c5501eb3SFlorian Westphal 	      skb_gso_network_seglen(skb) <= mtu)
2337026b1ddSDavid Miller 		return ip_finish_output2(sk, skb);
234c7ba65d7SFlorian Westphal 
235c7ba65d7SFlorian Westphal 	/* Slowpath -  GSO segment length is exceeding the dst MTU.
236c7ba65d7SFlorian Westphal 	 *
237c7ba65d7SFlorian Westphal 	 * This can happen in two cases:
238c7ba65d7SFlorian Westphal 	 * 1) TCP GRO packet, DF bit not set
239c7ba65d7SFlorian Westphal 	 * 2) skb arrived via virtio-net, we thus get TSO/GSO skbs directly
240c7ba65d7SFlorian Westphal 	 * from host network stack.
241c7ba65d7SFlorian Westphal 	 */
242c7ba65d7SFlorian Westphal 	features = netif_skb_features(skb);
243c7ba65d7SFlorian Westphal 	segs = skb_gso_segment(skb, features & ~NETIF_F_GSO_MASK);
244330966e5SFlorian Westphal 	if (IS_ERR_OR_NULL(segs)) {
245c7ba65d7SFlorian Westphal 		kfree_skb(skb);
246c7ba65d7SFlorian Westphal 		return -ENOMEM;
247c7ba65d7SFlorian Westphal 	}
248c7ba65d7SFlorian Westphal 
249c7ba65d7SFlorian Westphal 	consume_skb(skb);
250c7ba65d7SFlorian Westphal 
251c7ba65d7SFlorian Westphal 	do {
252c7ba65d7SFlorian Westphal 		struct sk_buff *nskb = segs->next;
253c7ba65d7SFlorian Westphal 		int err;
254c7ba65d7SFlorian Westphal 
255c7ba65d7SFlorian Westphal 		segs->next = NULL;
256*c5501eb3SFlorian Westphal 		err = ip_fragment(sk, segs, mtu, ip_finish_output2);
257c7ba65d7SFlorian Westphal 
258c7ba65d7SFlorian Westphal 		if (err && ret == 0)
259c7ba65d7SFlorian Westphal 			ret = err;
260c7ba65d7SFlorian Westphal 		segs = nskb;
261c7ba65d7SFlorian Westphal 	} while (segs);
262c7ba65d7SFlorian Westphal 
263c7ba65d7SFlorian Westphal 	return ret;
264c7ba65d7SFlorian Westphal }
265c7ba65d7SFlorian Westphal 
2667026b1ddSDavid Miller static int ip_finish_output(struct sock *sk, struct sk_buff *skb)
2671da177e4SLinus Torvalds {
268*c5501eb3SFlorian Westphal 	unsigned int mtu;
269*c5501eb3SFlorian Westphal 
2705c901daaSPatrick McHardy #if defined(CONFIG_NETFILTER) && defined(CONFIG_XFRM)
2715c901daaSPatrick McHardy 	/* Policy lookup after SNAT yielded a new policy */
27200db4124SIan Morris 	if (skb_dst(skb)->xfrm) {
27348d5cad8SPatrick McHardy 		IPCB(skb)->flags |= IPSKB_REROUTED;
2747026b1ddSDavid Miller 		return dst_output_sk(sk, skb);
27548d5cad8SPatrick McHardy 	}
2765c901daaSPatrick McHardy #endif
277*c5501eb3SFlorian Westphal 	mtu = ip_skb_dst_mtu(skb);
278c7ba65d7SFlorian Westphal 	if (skb_is_gso(skb))
279*c5501eb3SFlorian Westphal 		return ip_finish_output_gso(sk, skb, mtu);
280c7ba65d7SFlorian Westphal 
281*c5501eb3SFlorian Westphal 	if (skb->len > mtu)
282*c5501eb3SFlorian Westphal 		return ip_fragment(sk, skb, mtu, ip_finish_output2);
283c7ba65d7SFlorian Westphal 
2847026b1ddSDavid Miller 	return ip_finish_output2(sk, skb);
2851da177e4SLinus Torvalds }
2861da177e4SLinus Torvalds 
287aad88724SEric Dumazet int ip_mc_output(struct sock *sk, struct sk_buff *skb)
2881da177e4SLinus Torvalds {
289511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
290d8d1f30bSChangli Gao 	struct net_device *dev = rt->dst.dev;
2911da177e4SLinus Torvalds 
2921da177e4SLinus Torvalds 	/*
2931da177e4SLinus Torvalds 	 *	If the indicated interface is up and running, send the packet.
2941da177e4SLinus Torvalds 	 */
295edf391ffSNeil Horman 	IP_UPD_PO_STATS(dev_net(dev), IPSTATS_MIB_OUT, skb->len);
2961da177e4SLinus Torvalds 
2971da177e4SLinus Torvalds 	skb->dev = dev;
2981da177e4SLinus Torvalds 	skb->protocol = htons(ETH_P_IP);
2991da177e4SLinus Torvalds 
3001da177e4SLinus Torvalds 	/*
3011da177e4SLinus Torvalds 	 *	Multicasts are looped back for other local users
3021da177e4SLinus Torvalds 	 */
3031da177e4SLinus Torvalds 
3041da177e4SLinus Torvalds 	if (rt->rt_flags&RTCF_MULTICAST) {
3057ad6848cSOctavian Purdila 		if (sk_mc_loop(sk)
3061da177e4SLinus Torvalds #ifdef CONFIG_IP_MROUTE
3071da177e4SLinus Torvalds 		/* Small optimization: do not loopback not local frames,
3081da177e4SLinus Torvalds 		   which returned after forwarding; they will be  dropped
3091da177e4SLinus Torvalds 		   by ip_mr_input in any case.
3101da177e4SLinus Torvalds 		   Note, that local frames are looped back to be delivered
3111da177e4SLinus Torvalds 		   to local recipients.
3121da177e4SLinus Torvalds 
3131da177e4SLinus Torvalds 		   This check is duplicated in ip_mr_input at the moment.
3141da177e4SLinus Torvalds 		 */
3159d4fb27dSJoe Perches 		    &&
3169d4fb27dSJoe Perches 		    ((rt->rt_flags & RTCF_LOCAL) ||
3179d4fb27dSJoe Perches 		     !(IPCB(skb)->flags & IPSKB_FORWARDED))
3181da177e4SLinus Torvalds #endif
3191da177e4SLinus Torvalds 		   ) {
3201da177e4SLinus Torvalds 			struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
3211da177e4SLinus Torvalds 			if (newskb)
3229bbc768aSJan Engelhardt 				NF_HOOK(NFPROTO_IPV4, NF_INET_POST_ROUTING,
3237026b1ddSDavid Miller 					sk, newskb, NULL, newskb->dev,
32495603e22SMichel Machado 					dev_loopback_xmit);
3251da177e4SLinus Torvalds 		}
3261da177e4SLinus Torvalds 
3271da177e4SLinus Torvalds 		/* Multicasts with ttl 0 must not go beyond the host */
3281da177e4SLinus Torvalds 
329eddc9ec5SArnaldo Carvalho de Melo 		if (ip_hdr(skb)->ttl == 0) {
3301da177e4SLinus Torvalds 			kfree_skb(skb);
3311da177e4SLinus Torvalds 			return 0;
3321da177e4SLinus Torvalds 		}
3331da177e4SLinus Torvalds 	}
3341da177e4SLinus Torvalds 
3351da177e4SLinus Torvalds 	if (rt->rt_flags&RTCF_BROADCAST) {
3361da177e4SLinus Torvalds 		struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
3371da177e4SLinus Torvalds 		if (newskb)
3387026b1ddSDavid Miller 			NF_HOOK(NFPROTO_IPV4, NF_INET_POST_ROUTING, sk, newskb,
33995603e22SMichel Machado 				NULL, newskb->dev, dev_loopback_xmit);
3401da177e4SLinus Torvalds 	}
3411da177e4SLinus Torvalds 
3427026b1ddSDavid Miller 	return NF_HOOK_COND(NFPROTO_IPV4, NF_INET_POST_ROUTING, sk, skb, NULL,
3439bbc768aSJan Engelhardt 			    skb->dev, ip_finish_output,
34448d5cad8SPatrick McHardy 			    !(IPCB(skb)->flags & IPSKB_REROUTED));
3451da177e4SLinus Torvalds }
3461da177e4SLinus Torvalds 
347aad88724SEric Dumazet int ip_output(struct sock *sk, struct sk_buff *skb)
3481da177e4SLinus Torvalds {
349adf30907SEric Dumazet 	struct net_device *dev = skb_dst(skb)->dev;
3501bd9bef6SPatrick McHardy 
351edf391ffSNeil Horman 	IP_UPD_PO_STATS(dev_net(dev), IPSTATS_MIB_OUT, skb->len);
3521da177e4SLinus Torvalds 
3531bd9bef6SPatrick McHardy 	skb->dev = dev;
3541bd9bef6SPatrick McHardy 	skb->protocol = htons(ETH_P_IP);
3551bd9bef6SPatrick McHardy 
3567026b1ddSDavid Miller 	return NF_HOOK_COND(NFPROTO_IPV4, NF_INET_POST_ROUTING, sk, skb,
3577026b1ddSDavid Miller 			    NULL, dev,
35848d5cad8SPatrick McHardy 			    ip_finish_output,
35948d5cad8SPatrick McHardy 			    !(IPCB(skb)->flags & IPSKB_REROUTED));
3601da177e4SLinus Torvalds }
3611da177e4SLinus Torvalds 
36284f9307cSEric Dumazet /*
36384f9307cSEric Dumazet  * copy saddr and daddr, possibly using 64bit load/stores
36484f9307cSEric Dumazet  * Equivalent to :
36584f9307cSEric Dumazet  *   iph->saddr = fl4->saddr;
36684f9307cSEric Dumazet  *   iph->daddr = fl4->daddr;
36784f9307cSEric Dumazet  */
36884f9307cSEric Dumazet static void ip_copy_addrs(struct iphdr *iph, const struct flowi4 *fl4)
36984f9307cSEric Dumazet {
37084f9307cSEric Dumazet 	BUILD_BUG_ON(offsetof(typeof(*fl4), daddr) !=
37184f9307cSEric Dumazet 		     offsetof(typeof(*fl4), saddr) + sizeof(fl4->saddr));
37284f9307cSEric Dumazet 	memcpy(&iph->saddr, &fl4->saddr,
37384f9307cSEric Dumazet 	       sizeof(fl4->saddr) + sizeof(fl4->daddr));
37484f9307cSEric Dumazet }
37584f9307cSEric Dumazet 
376b0270e91SEric Dumazet /* Note: skb->sk can be different from sk, in case of tunnels */
377b0270e91SEric Dumazet int ip_queue_xmit(struct sock *sk, struct sk_buff *skb, struct flowi *fl)
3781da177e4SLinus Torvalds {
3791da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
380f6d8bd05SEric Dumazet 	struct ip_options_rcu *inet_opt;
381b57ae01aSDavid S. Miller 	struct flowi4 *fl4;
3821da177e4SLinus Torvalds 	struct rtable *rt;
3831da177e4SLinus Torvalds 	struct iphdr *iph;
384ab6e3febSEric Dumazet 	int res;
3851da177e4SLinus Torvalds 
3861da177e4SLinus Torvalds 	/* Skip all of this if the packet is already routed,
3871da177e4SLinus Torvalds 	 * f.e. by something like SCTP.
3881da177e4SLinus Torvalds 	 */
389ab6e3febSEric Dumazet 	rcu_read_lock();
390f6d8bd05SEric Dumazet 	inet_opt = rcu_dereference(inet->inet_opt);
391ea4fc0d6SDavid S. Miller 	fl4 = &fl->u.ip4;
392511c3f92SEric Dumazet 	rt = skb_rtable(skb);
39300db4124SIan Morris 	if (rt)
3941da177e4SLinus Torvalds 		goto packet_routed;
3951da177e4SLinus Torvalds 
3961da177e4SLinus Torvalds 	/* Make sure we can route this packet. */
3971da177e4SLinus Torvalds 	rt = (struct rtable *)__sk_dst_check(sk, 0);
39851456b29SIan Morris 	if (!rt) {
3993ca3c68eSAl Viro 		__be32 daddr;
4001da177e4SLinus Torvalds 
4011da177e4SLinus Torvalds 		/* Use correct destination address if we have options. */
402c720c7e8SEric Dumazet 		daddr = inet->inet_daddr;
403f6d8bd05SEric Dumazet 		if (inet_opt && inet_opt->opt.srr)
404f6d8bd05SEric Dumazet 			daddr = inet_opt->opt.faddr;
4051da177e4SLinus Torvalds 
4061da177e4SLinus Torvalds 		/* If this fails, retransmit mechanism of transport layer will
4071da177e4SLinus Torvalds 		 * keep trying until route appears or the connection times
4081da177e4SLinus Torvalds 		 * itself out.
4091da177e4SLinus Torvalds 		 */
410b57ae01aSDavid S. Miller 		rt = ip_route_output_ports(sock_net(sk), fl4, sk,
41178fbfd8aSDavid S. Miller 					   daddr, inet->inet_saddr,
41278fbfd8aSDavid S. Miller 					   inet->inet_dport,
41378fbfd8aSDavid S. Miller 					   inet->inet_sport,
41478fbfd8aSDavid S. Miller 					   sk->sk_protocol,
41578fbfd8aSDavid S. Miller 					   RT_CONN_FLAGS(sk),
41678fbfd8aSDavid S. Miller 					   sk->sk_bound_dev_if);
417b23dd4feSDavid S. Miller 		if (IS_ERR(rt))
4181da177e4SLinus Torvalds 			goto no_route;
419d8d1f30bSChangli Gao 		sk_setup_caps(sk, &rt->dst);
4201da177e4SLinus Torvalds 	}
421d8d1f30bSChangli Gao 	skb_dst_set_noref(skb, &rt->dst);
4221da177e4SLinus Torvalds 
4231da177e4SLinus Torvalds packet_routed:
424155e8336SJulian Anastasov 	if (inet_opt && inet_opt->opt.is_strictroute && rt->rt_uses_gateway)
4251da177e4SLinus Torvalds 		goto no_route;
4261da177e4SLinus Torvalds 
4271da177e4SLinus Torvalds 	/* OK, we know where to send it, allocate and build IP header. */
428f6d8bd05SEric Dumazet 	skb_push(skb, sizeof(struct iphdr) + (inet_opt ? inet_opt->opt.optlen : 0));
4298856dfa3SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
430eddc9ec5SArnaldo Carvalho de Melo 	iph = ip_hdr(skb);
431714e85beSAl Viro 	*((__be16 *)iph) = htons((4 << 12) | (5 << 8) | (inet->tos & 0xff));
43260ff7467SWANG Cong 	if (ip_dont_fragment(sk, &rt->dst) && !skb->ignore_df)
4331da177e4SLinus Torvalds 		iph->frag_off = htons(IP_DF);
4341da177e4SLinus Torvalds 	else
4351da177e4SLinus Torvalds 		iph->frag_off = 0;
436d8d1f30bSChangli Gao 	iph->ttl      = ip_select_ttl(inet, &rt->dst);
4371da177e4SLinus Torvalds 	iph->protocol = sk->sk_protocol;
43884f9307cSEric Dumazet 	ip_copy_addrs(iph, fl4);
43984f9307cSEric Dumazet 
4401da177e4SLinus Torvalds 	/* Transport layer set skb->h.foo itself. */
4411da177e4SLinus Torvalds 
442f6d8bd05SEric Dumazet 	if (inet_opt && inet_opt->opt.optlen) {
443f6d8bd05SEric Dumazet 		iph->ihl += inet_opt->opt.optlen >> 2;
444f6d8bd05SEric Dumazet 		ip_options_build(skb, &inet_opt->opt, inet->inet_daddr, rt, 0);
4451da177e4SLinus Torvalds 	}
4461da177e4SLinus Torvalds 
447b6a7719aSHannes Frederic Sowa 	ip_select_ident_segs(sock_net(sk), skb, sk,
448b6a7719aSHannes Frederic Sowa 			     skb_shinfo(skb)->gso_segs ?: 1);
4491da177e4SLinus Torvalds 
450b0270e91SEric Dumazet 	/* TODO : should we use skb->sk here instead of sk ? */
4511da177e4SLinus Torvalds 	skb->priority = sk->sk_priority;
4524a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
4531da177e4SLinus Torvalds 
454ab6e3febSEric Dumazet 	res = ip_local_out(skb);
455ab6e3febSEric Dumazet 	rcu_read_unlock();
456ab6e3febSEric Dumazet 	return res;
4571da177e4SLinus Torvalds 
4581da177e4SLinus Torvalds no_route:
459ab6e3febSEric Dumazet 	rcu_read_unlock();
4605e38e270SPavel Emelyanov 	IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTNOROUTES);
4611da177e4SLinus Torvalds 	kfree_skb(skb);
4621da177e4SLinus Torvalds 	return -EHOSTUNREACH;
4631da177e4SLinus Torvalds }
4644bc2f18bSEric Dumazet EXPORT_SYMBOL(ip_queue_xmit);
4651da177e4SLinus Torvalds 
4661da177e4SLinus Torvalds static void ip_copy_metadata(struct sk_buff *to, struct sk_buff *from)
4671da177e4SLinus Torvalds {
4681da177e4SLinus Torvalds 	to->pkt_type = from->pkt_type;
4691da177e4SLinus Torvalds 	to->priority = from->priority;
4701da177e4SLinus Torvalds 	to->protocol = from->protocol;
471adf30907SEric Dumazet 	skb_dst_drop(to);
472fe76cda3SEric Dumazet 	skb_dst_copy(to, from);
4731da177e4SLinus Torvalds 	to->dev = from->dev;
47482e91ffeSThomas Graf 	to->mark = from->mark;
4751da177e4SLinus Torvalds 
4761da177e4SLinus Torvalds 	/* Copy the flags to each fragment. */
4771da177e4SLinus Torvalds 	IPCB(to)->flags = IPCB(from)->flags;
4781da177e4SLinus Torvalds 
4791da177e4SLinus Torvalds #ifdef CONFIG_NET_SCHED
4801da177e4SLinus Torvalds 	to->tc_index = from->tc_index;
4811da177e4SLinus Torvalds #endif
482e7ac05f3SYasuyuki Kozakai 	nf_copy(to, from);
483c98d80edSJulian Anastasov #if defined(CONFIG_IP_VS) || defined(CONFIG_IP_VS_MODULE)
484c98d80edSJulian Anastasov 	to->ipvs_property = from->ipvs_property;
485c98d80edSJulian Anastasov #endif
486984bc16cSJames Morris 	skb_copy_secmark(to, from);
4871da177e4SLinus Torvalds }
4881da177e4SLinus Torvalds 
48949d16b23SAndy Zhou static int ip_fragment(struct sock *sk, struct sk_buff *skb,
490*c5501eb3SFlorian Westphal 		       unsigned int mtu,
49149d16b23SAndy Zhou 		       int (*output)(struct sock *, struct sk_buff *))
49249d16b23SAndy Zhou {
49349d16b23SAndy Zhou 	struct iphdr *iph = ip_hdr(skb);
49449d16b23SAndy Zhou 
49549d16b23SAndy Zhou 	if (unlikely(((iph->frag_off & htons(IP_DF)) && !skb->ignore_df) ||
49649d16b23SAndy Zhou 		     (IPCB(skb)->frag_max_size &&
49749d16b23SAndy Zhou 		      IPCB(skb)->frag_max_size > mtu))) {
49849d16b23SAndy Zhou 		struct rtable *rt = skb_rtable(skb);
49949d16b23SAndy Zhou 		struct net_device *dev = rt->dst.dev;
50049d16b23SAndy Zhou 
50149d16b23SAndy Zhou 		IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGFAILS);
50249d16b23SAndy Zhou 		icmp_send(skb, ICMP_DEST_UNREACH, ICMP_FRAG_NEEDED,
50349d16b23SAndy Zhou 			  htonl(mtu));
50449d16b23SAndy Zhou 		kfree_skb(skb);
50549d16b23SAndy Zhou 		return -EMSGSIZE;
50649d16b23SAndy Zhou 	}
50749d16b23SAndy Zhou 
50849d16b23SAndy Zhou 	return ip_do_fragment(sk, skb, output);
50949d16b23SAndy Zhou }
51049d16b23SAndy Zhou 
5111da177e4SLinus Torvalds /*
5121da177e4SLinus Torvalds  *	This IP datagram is too large to be sent in one piece.  Break it up into
5131da177e4SLinus Torvalds  *	smaller pieces (each of size equal to IP header plus
5141da177e4SLinus Torvalds  *	a block of the data of the original IP data part) that will yet fit in a
5151da177e4SLinus Torvalds  *	single device frame, and queue such a frame for sending.
5161da177e4SLinus Torvalds  */
5171da177e4SLinus Torvalds 
51849d16b23SAndy Zhou int ip_do_fragment(struct sock *sk, struct sk_buff *skb,
5197026b1ddSDavid Miller 		   int (*output)(struct sock *, struct sk_buff *))
5201da177e4SLinus Torvalds {
5211da177e4SLinus Torvalds 	struct iphdr *iph;
5221da177e4SLinus Torvalds 	int ptr;
5231da177e4SLinus Torvalds 	struct net_device *dev;
5241da177e4SLinus Torvalds 	struct sk_buff *skb2;
525c893b806SChangli Gao 	unsigned int mtu, hlen, left, len, ll_rs;
5261da177e4SLinus Torvalds 	int offset;
52776ab608dSAlexey Dobriyan 	__be16 not_last_frag;
528511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
5291da177e4SLinus Torvalds 	int err = 0;
5301da177e4SLinus Torvalds 
531d8d1f30bSChangli Gao 	dev = rt->dst.dev;
5321da177e4SLinus Torvalds 
5331da177e4SLinus Torvalds 	/*
5341da177e4SLinus Torvalds 	 *	Point into the IP datagram header.
5351da177e4SLinus Torvalds 	 */
5361da177e4SLinus Torvalds 
537eddc9ec5SArnaldo Carvalho de Melo 	iph = ip_hdr(skb);
5381da177e4SLinus Torvalds 
53969647ce4SHannes Frederic Sowa 	mtu = ip_skb_dst_mtu(skb);
5401da177e4SLinus Torvalds 
5411da177e4SLinus Torvalds 	/*
5421da177e4SLinus Torvalds 	 *	Setup starting values.
5431da177e4SLinus Torvalds 	 */
5441da177e4SLinus Torvalds 
5451da177e4SLinus Torvalds 	hlen = iph->ihl * 4;
546f87c10a8SHannes Frederic Sowa 	mtu = mtu - hlen;	/* Size of data space */
5471109a90cSPablo Neira Ayuso #if IS_ENABLED(CONFIG_BRIDGE_NETFILTER)
5486c79bf0fSBart De Schuymer 	if (skb->nf_bridge)
5496c79bf0fSBart De Schuymer 		mtu -= nf_bridge_mtu_reduction(skb);
5506c79bf0fSBart De Schuymer #endif
55189cee8b1SHerbert Xu 	IPCB(skb)->flags |= IPSKB_FRAG_COMPLETE;
5521da177e4SLinus Torvalds 
5531da177e4SLinus Torvalds 	/* When frag_list is given, use it. First, check its validity:
5541da177e4SLinus Torvalds 	 * some transformers could create wrong frag_list or break existing
5551da177e4SLinus Torvalds 	 * one, it is not prohibited. In this case fall back to copying.
5561da177e4SLinus Torvalds 	 *
5571da177e4SLinus Torvalds 	 * LATER: this step can be merged to real generation of fragments,
5581da177e4SLinus Torvalds 	 * we can switch to copy when see the first bad fragment.
5591da177e4SLinus Torvalds 	 */
56021dc3301SDavid S. Miller 	if (skb_has_frag_list(skb)) {
5613d13008eSEric Dumazet 		struct sk_buff *frag, *frag2;
5621da177e4SLinus Torvalds 		int first_len = skb_pagelen(skb);
5631da177e4SLinus Torvalds 
5641da177e4SLinus Torvalds 		if (first_len - hlen > mtu ||
5651da177e4SLinus Torvalds 		    ((first_len - hlen) & 7) ||
56656f8a75cSPaul Gortmaker 		    ip_is_fragment(iph) ||
5671da177e4SLinus Torvalds 		    skb_cloned(skb))
5681da177e4SLinus Torvalds 			goto slow_path;
5691da177e4SLinus Torvalds 
570d7fcf1a5SDavid S. Miller 		skb_walk_frags(skb, frag) {
5711da177e4SLinus Torvalds 			/* Correct geometry. */
5721da177e4SLinus Torvalds 			if (frag->len > mtu ||
5731da177e4SLinus Torvalds 			    ((frag->len & 7) && frag->next) ||
5741da177e4SLinus Torvalds 			    skb_headroom(frag) < hlen)
5753d13008eSEric Dumazet 				goto slow_path_clean;
5761da177e4SLinus Torvalds 
5771da177e4SLinus Torvalds 			/* Partially cloned skb? */
5781da177e4SLinus Torvalds 			if (skb_shared(frag))
5793d13008eSEric Dumazet 				goto slow_path_clean;
5802fdba6b0SHerbert Xu 
5812fdba6b0SHerbert Xu 			BUG_ON(frag->sk);
5822fdba6b0SHerbert Xu 			if (skb->sk) {
5832fdba6b0SHerbert Xu 				frag->sk = skb->sk;
5842fdba6b0SHerbert Xu 				frag->destructor = sock_wfree;
5852fdba6b0SHerbert Xu 			}
5863d13008eSEric Dumazet 			skb->truesize -= frag->truesize;
5871da177e4SLinus Torvalds 		}
5881da177e4SLinus Torvalds 
5891da177e4SLinus Torvalds 		/* Everything is OK. Generate! */
5901da177e4SLinus Torvalds 
5911da177e4SLinus Torvalds 		err = 0;
5921da177e4SLinus Torvalds 		offset = 0;
5931da177e4SLinus Torvalds 		frag = skb_shinfo(skb)->frag_list;
594d7fcf1a5SDavid S. Miller 		skb_frag_list_init(skb);
5951da177e4SLinus Torvalds 		skb->data_len = first_len - skb_headlen(skb);
5961da177e4SLinus Torvalds 		skb->len = first_len;
5971da177e4SLinus Torvalds 		iph->tot_len = htons(first_len);
5981da177e4SLinus Torvalds 		iph->frag_off = htons(IP_MF);
5991da177e4SLinus Torvalds 		ip_send_check(iph);
6001da177e4SLinus Torvalds 
6011da177e4SLinus Torvalds 		for (;;) {
6021da177e4SLinus Torvalds 			/* Prepare header of the next frame,
6031da177e4SLinus Torvalds 			 * before previous one went down. */
6041da177e4SLinus Torvalds 			if (frag) {
6051da177e4SLinus Torvalds 				frag->ip_summed = CHECKSUM_NONE;
606badff6d0SArnaldo Carvalho de Melo 				skb_reset_transport_header(frag);
607e2d1bca7SArnaldo Carvalho de Melo 				__skb_push(frag, hlen);
608e2d1bca7SArnaldo Carvalho de Melo 				skb_reset_network_header(frag);
609d56f90a7SArnaldo Carvalho de Melo 				memcpy(skb_network_header(frag), iph, hlen);
610eddc9ec5SArnaldo Carvalho de Melo 				iph = ip_hdr(frag);
6111da177e4SLinus Torvalds 				iph->tot_len = htons(frag->len);
6121da177e4SLinus Torvalds 				ip_copy_metadata(frag, skb);
6131da177e4SLinus Torvalds 				if (offset == 0)
6141da177e4SLinus Torvalds 					ip_options_fragment(frag);
6151da177e4SLinus Torvalds 				offset += skb->len - hlen;
6161da177e4SLinus Torvalds 				iph->frag_off = htons(offset>>3);
61700db4124SIan Morris 				if (frag->next)
6181da177e4SLinus Torvalds 					iph->frag_off |= htons(IP_MF);
6191da177e4SLinus Torvalds 				/* Ready, complete checksum */
6201da177e4SLinus Torvalds 				ip_send_check(iph);
6211da177e4SLinus Torvalds 			}
6221da177e4SLinus Torvalds 
6237026b1ddSDavid Miller 			err = output(sk, skb);
6241da177e4SLinus Torvalds 
625dafee490SWei Dong 			if (!err)
6265e38e270SPavel Emelyanov 				IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGCREATES);
6271da177e4SLinus Torvalds 			if (err || !frag)
6281da177e4SLinus Torvalds 				break;
6291da177e4SLinus Torvalds 
6301da177e4SLinus Torvalds 			skb = frag;
6311da177e4SLinus Torvalds 			frag = skb->next;
6321da177e4SLinus Torvalds 			skb->next = NULL;
6331da177e4SLinus Torvalds 		}
6341da177e4SLinus Torvalds 
6351da177e4SLinus Torvalds 		if (err == 0) {
6365e38e270SPavel Emelyanov 			IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGOKS);
6371da177e4SLinus Torvalds 			return 0;
6381da177e4SLinus Torvalds 		}
6391da177e4SLinus Torvalds 
6401da177e4SLinus Torvalds 		while (frag) {
6411da177e4SLinus Torvalds 			skb = frag->next;
6421da177e4SLinus Torvalds 			kfree_skb(frag);
6431da177e4SLinus Torvalds 			frag = skb;
6441da177e4SLinus Torvalds 		}
6455e38e270SPavel Emelyanov 		IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGFAILS);
6461da177e4SLinus Torvalds 		return err;
6473d13008eSEric Dumazet 
6483d13008eSEric Dumazet slow_path_clean:
6493d13008eSEric Dumazet 		skb_walk_frags(skb, frag2) {
6503d13008eSEric Dumazet 			if (frag2 == frag)
6513d13008eSEric Dumazet 				break;
6523d13008eSEric Dumazet 			frag2->sk = NULL;
6533d13008eSEric Dumazet 			frag2->destructor = NULL;
6543d13008eSEric Dumazet 			skb->truesize += frag2->truesize;
6553d13008eSEric Dumazet 		}
6561da177e4SLinus Torvalds 	}
6571da177e4SLinus Torvalds 
6581da177e4SLinus Torvalds slow_path:
659fc70fb64SAlexander Duyck 	/* for offloaded checksums cleanup checksum before fragmentation */
660fc70fb64SAlexander Duyck 	if ((skb->ip_summed == CHECKSUM_PARTIAL) && skb_checksum_help(skb))
661fc70fb64SAlexander Duyck 		goto fail;
662c9af6db4SPravin B Shelar 	iph = ip_hdr(skb);
663fc70fb64SAlexander Duyck 
6641da177e4SLinus Torvalds 	left = skb->len - hlen;		/* Space per frame */
66549085bd7SGeorge Kadianakis 	ptr = hlen;		/* Where to start from */
6661da177e4SLinus Torvalds 
6678d045163SFlorian Westphal 	ll_rs = LL_RESERVED_SPACE(rt->dst.dev);
6689bcfcaf5SStephen Hemminger 
6691da177e4SLinus Torvalds 	/*
6701da177e4SLinus Torvalds 	 *	Fragment the datagram.
6711da177e4SLinus Torvalds 	 */
6721da177e4SLinus Torvalds 
6731da177e4SLinus Torvalds 	offset = (ntohs(iph->frag_off) & IP_OFFSET) << 3;
6741da177e4SLinus Torvalds 	not_last_frag = iph->frag_off & htons(IP_MF);
6751da177e4SLinus Torvalds 
6761da177e4SLinus Torvalds 	/*
6771da177e4SLinus Torvalds 	 *	Keep copying data until we run out.
6781da177e4SLinus Torvalds 	 */
6791da177e4SLinus Torvalds 
6801da177e4SLinus Torvalds 	while (left > 0) {
6811da177e4SLinus Torvalds 		len = left;
6821da177e4SLinus Torvalds 		/* IF: it doesn't fit, use 'mtu' - the data space left */
6831da177e4SLinus Torvalds 		if (len > mtu)
6841da177e4SLinus Torvalds 			len = mtu;
6851da177e4SLinus Torvalds 		/* IF: we are not sending up to and including the packet end
6861da177e4SLinus Torvalds 		   then align the next start on an eight byte boundary */
6871da177e4SLinus Torvalds 		if (len < left)	{
6881da177e4SLinus Torvalds 			len &= ~7;
6891da177e4SLinus Torvalds 		}
6901da177e4SLinus Torvalds 
691cbffccc9SJoe Perches 		/* Allocate buffer */
692cbffccc9SJoe Perches 		skb2 = alloc_skb(len + hlen + ll_rs, GFP_ATOMIC);
693cbffccc9SJoe Perches 		if (!skb2) {
6941da177e4SLinus Torvalds 			err = -ENOMEM;
6951da177e4SLinus Torvalds 			goto fail;
6961da177e4SLinus Torvalds 		}
6971da177e4SLinus Torvalds 
6981da177e4SLinus Torvalds 		/*
6991da177e4SLinus Torvalds 		 *	Set up data on packet
7001da177e4SLinus Torvalds 		 */
7011da177e4SLinus Torvalds 
7021da177e4SLinus Torvalds 		ip_copy_metadata(skb2, skb);
7031da177e4SLinus Torvalds 		skb_reserve(skb2, ll_rs);
7041da177e4SLinus Torvalds 		skb_put(skb2, len + hlen);
705c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(skb2);
706b0e380b1SArnaldo Carvalho de Melo 		skb2->transport_header = skb2->network_header + hlen;
7071da177e4SLinus Torvalds 
7081da177e4SLinus Torvalds 		/*
7091da177e4SLinus Torvalds 		 *	Charge the memory for the fragment to any owner
7101da177e4SLinus Torvalds 		 *	it might possess
7111da177e4SLinus Torvalds 		 */
7121da177e4SLinus Torvalds 
7131da177e4SLinus Torvalds 		if (skb->sk)
7141da177e4SLinus Torvalds 			skb_set_owner_w(skb2, skb->sk);
7151da177e4SLinus Torvalds 
7161da177e4SLinus Torvalds 		/*
7171da177e4SLinus Torvalds 		 *	Copy the packet header into the new buffer.
7181da177e4SLinus Torvalds 		 */
7191da177e4SLinus Torvalds 
720d626f62bSArnaldo Carvalho de Melo 		skb_copy_from_linear_data(skb, skb_network_header(skb2), hlen);
7211da177e4SLinus Torvalds 
7221da177e4SLinus Torvalds 		/*
7231da177e4SLinus Torvalds 		 *	Copy a block of the IP datagram.
7241da177e4SLinus Torvalds 		 */
725bff9b61cSArnaldo Carvalho de Melo 		if (skb_copy_bits(skb, ptr, skb_transport_header(skb2), len))
7261da177e4SLinus Torvalds 			BUG();
7271da177e4SLinus Torvalds 		left -= len;
7281da177e4SLinus Torvalds 
7291da177e4SLinus Torvalds 		/*
7301da177e4SLinus Torvalds 		 *	Fill in the new header fields.
7311da177e4SLinus Torvalds 		 */
732eddc9ec5SArnaldo Carvalho de Melo 		iph = ip_hdr(skb2);
7331da177e4SLinus Torvalds 		iph->frag_off = htons((offset >> 3));
7341da177e4SLinus Torvalds 
7351da177e4SLinus Torvalds 		/* ANK: dirty, but effective trick. Upgrade options only if
7361da177e4SLinus Torvalds 		 * the segment to be fragmented was THE FIRST (otherwise,
7371da177e4SLinus Torvalds 		 * options are already fixed) and make it ONCE
7381da177e4SLinus Torvalds 		 * on the initial skb, so that all the following fragments
7391da177e4SLinus Torvalds 		 * will inherit fixed options.
7401da177e4SLinus Torvalds 		 */
7411da177e4SLinus Torvalds 		if (offset == 0)
7421da177e4SLinus Torvalds 			ip_options_fragment(skb);
7431da177e4SLinus Torvalds 
7441da177e4SLinus Torvalds 		/*
7451da177e4SLinus Torvalds 		 *	Added AC : If we are fragmenting a fragment that's not the
7461da177e4SLinus Torvalds 		 *		   last fragment then keep MF on each bit
7471da177e4SLinus Torvalds 		 */
7481da177e4SLinus Torvalds 		if (left > 0 || not_last_frag)
7491da177e4SLinus Torvalds 			iph->frag_off |= htons(IP_MF);
7501da177e4SLinus Torvalds 		ptr += len;
7511da177e4SLinus Torvalds 		offset += len;
7521da177e4SLinus Torvalds 
7531da177e4SLinus Torvalds 		/*
7541da177e4SLinus Torvalds 		 *	Put this fragment into the sending queue.
7551da177e4SLinus Torvalds 		 */
7561da177e4SLinus Torvalds 		iph->tot_len = htons(len + hlen);
7571da177e4SLinus Torvalds 
7581da177e4SLinus Torvalds 		ip_send_check(iph);
7591da177e4SLinus Torvalds 
7607026b1ddSDavid Miller 		err = output(sk, skb2);
7611da177e4SLinus Torvalds 		if (err)
7621da177e4SLinus Torvalds 			goto fail;
763dafee490SWei Dong 
7645e38e270SPavel Emelyanov 		IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGCREATES);
7651da177e4SLinus Torvalds 	}
7665d0ba55bSEric Dumazet 	consume_skb(skb);
7675e38e270SPavel Emelyanov 	IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGOKS);
7681da177e4SLinus Torvalds 	return err;
7691da177e4SLinus Torvalds 
7701da177e4SLinus Torvalds fail:
7711da177e4SLinus Torvalds 	kfree_skb(skb);
7725e38e270SPavel Emelyanov 	IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGFAILS);
7731da177e4SLinus Torvalds 	return err;
7741da177e4SLinus Torvalds }
77549d16b23SAndy Zhou EXPORT_SYMBOL(ip_do_fragment);
7762e2f7aefSPatrick McHardy 
7771da177e4SLinus Torvalds int
7781da177e4SLinus Torvalds ip_generic_getfrag(void *from, char *to, int offset, int len, int odd, struct sk_buff *skb)
7791da177e4SLinus Torvalds {
780f69e6d13SAl Viro 	struct msghdr *msg = from;
7811da177e4SLinus Torvalds 
78284fa7933SPatrick McHardy 	if (skb->ip_summed == CHECKSUM_PARTIAL) {
78321226abbSAl Viro 		if (copy_from_iter(to, len, &msg->msg_iter) != len)
7841da177e4SLinus Torvalds 			return -EFAULT;
7851da177e4SLinus Torvalds 	} else {
78644bb9363SAl Viro 		__wsum csum = 0;
78721226abbSAl Viro 		if (csum_and_copy_from_iter(to, len, &csum, &msg->msg_iter) != len)
7881da177e4SLinus Torvalds 			return -EFAULT;
7891da177e4SLinus Torvalds 		skb->csum = csum_block_add(skb->csum, csum, odd);
7901da177e4SLinus Torvalds 	}
7911da177e4SLinus Torvalds 	return 0;
7921da177e4SLinus Torvalds }
7934bc2f18bSEric Dumazet EXPORT_SYMBOL(ip_generic_getfrag);
7941da177e4SLinus Torvalds 
79544bb9363SAl Viro static inline __wsum
7961da177e4SLinus Torvalds csum_page(struct page *page, int offset, int copy)
7971da177e4SLinus Torvalds {
7981da177e4SLinus Torvalds 	char *kaddr;
79944bb9363SAl Viro 	__wsum csum;
8001da177e4SLinus Torvalds 	kaddr = kmap(page);
8011da177e4SLinus Torvalds 	csum = csum_partial(kaddr + offset, copy, 0);
8021da177e4SLinus Torvalds 	kunmap(page);
8031da177e4SLinus Torvalds 	return csum;
8041da177e4SLinus Torvalds }
8051da177e4SLinus Torvalds 
8064b30b1c6SAdrian Bunk static inline int ip_ufo_append_data(struct sock *sk,
8071470ddf7SHerbert Xu 			struct sk_buff_head *queue,
808e89e9cf5SAnanda Raju 			int getfrag(void *from, char *to, int offset, int len,
809e89e9cf5SAnanda Raju 			       int odd, struct sk_buff *skb),
810e89e9cf5SAnanda Raju 			void *from, int length, int hh_len, int fragheaderlen,
811d9be4f7aSBill Sommerfeld 			int transhdrlen, int maxfraglen, unsigned int flags)
812e89e9cf5SAnanda Raju {
813e89e9cf5SAnanda Raju 	struct sk_buff *skb;
814e89e9cf5SAnanda Raju 	int err;
815e89e9cf5SAnanda Raju 
816e89e9cf5SAnanda Raju 	/* There is support for UDP fragmentation offload by network
817e89e9cf5SAnanda Raju 	 * device, so create one single skb packet containing complete
818e89e9cf5SAnanda Raju 	 * udp datagram
819e89e9cf5SAnanda Raju 	 */
82051456b29SIan Morris 	skb = skb_peek_tail(queue);
82151456b29SIan Morris 	if (!skb) {
822e89e9cf5SAnanda Raju 		skb = sock_alloc_send_skb(sk,
823e89e9cf5SAnanda Raju 			hh_len + fragheaderlen + transhdrlen + 20,
824e89e9cf5SAnanda Raju 			(flags & MSG_DONTWAIT), &err);
825e89e9cf5SAnanda Raju 
82651456b29SIan Morris 		if (!skb)
827e89e9cf5SAnanda Raju 			return err;
828e89e9cf5SAnanda Raju 
829e89e9cf5SAnanda Raju 		/* reserve space for Hardware header */
830e89e9cf5SAnanda Raju 		skb_reserve(skb, hh_len);
831e89e9cf5SAnanda Raju 
832e89e9cf5SAnanda Raju 		/* create space for UDP/IP header */
833e89e9cf5SAnanda Raju 		skb_put(skb, fragheaderlen + transhdrlen);
834e89e9cf5SAnanda Raju 
835e89e9cf5SAnanda Raju 		/* initialize network header pointer */
836c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(skb);
837e89e9cf5SAnanda Raju 
838e89e9cf5SAnanda Raju 		/* initialize protocol header pointer */
839b0e380b1SArnaldo Carvalho de Melo 		skb->transport_header = skb->network_header + fragheaderlen;
840e89e9cf5SAnanda Raju 
841e89e9cf5SAnanda Raju 		skb->csum = 0;
842e89e9cf5SAnanda Raju 
843e93b7d74SJiri Pirko 		__skb_queue_tail(queue, skb);
844e93b7d74SJiri Pirko 	} else if (skb_is_gso(skb)) {
845e93b7d74SJiri Pirko 		goto append;
846e93b7d74SJiri Pirko 	}
847e93b7d74SJiri Pirko 
848e93b7d74SJiri Pirko 	skb->ip_summed = CHECKSUM_PARTIAL;
849e89e9cf5SAnanda Raju 	/* specify the length of each IP datagram fragment */
850d9be4f7aSBill Sommerfeld 	skb_shinfo(skb)->gso_size = maxfraglen - fragheaderlen;
851f83ef8c0SHerbert Xu 	skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
852be9164e7SKostya B 
853e93b7d74SJiri Pirko append:
854be9164e7SKostya B 	return skb_append_datato_frags(sk, skb, getfrag, from,
855be9164e7SKostya B 				       (length - transhdrlen));
856e89e9cf5SAnanda Raju }
857e89e9cf5SAnanda Raju 
858f5fca608SDavid S. Miller static int __ip_append_data(struct sock *sk,
859f5fca608SDavid S. Miller 			    struct flowi4 *fl4,
860f5fca608SDavid S. Miller 			    struct sk_buff_head *queue,
8611470ddf7SHerbert Xu 			    struct inet_cork *cork,
8625640f768SEric Dumazet 			    struct page_frag *pfrag,
8631470ddf7SHerbert Xu 			    int getfrag(void *from, char *to, int offset,
8641470ddf7SHerbert Xu 					int len, int odd, struct sk_buff *skb),
8651da177e4SLinus Torvalds 			    void *from, int length, int transhdrlen,
8661da177e4SLinus Torvalds 			    unsigned int flags)
8671da177e4SLinus Torvalds {
8681da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
8691da177e4SLinus Torvalds 	struct sk_buff *skb;
8701da177e4SLinus Torvalds 
87107df5294SHerbert Xu 	struct ip_options *opt = cork->opt;
8721da177e4SLinus Torvalds 	int hh_len;
8731da177e4SLinus Torvalds 	int exthdrlen;
8741da177e4SLinus Torvalds 	int mtu;
8751da177e4SLinus Torvalds 	int copy;
8761da177e4SLinus Torvalds 	int err;
8771da177e4SLinus Torvalds 	int offset = 0;
878daba287bSHannes Frederic Sowa 	unsigned int maxfraglen, fragheaderlen, maxnonfragsize;
8791da177e4SLinus Torvalds 	int csummode = CHECKSUM_NONE;
8801470ddf7SHerbert Xu 	struct rtable *rt = (struct rtable *)cork->dst;
88109c2d251SWillem de Bruijn 	u32 tskey = 0;
8821da177e4SLinus Torvalds 
88396d7303eSSteffen Klassert 	skb = skb_peek_tail(queue);
88496d7303eSSteffen Klassert 
88596d7303eSSteffen Klassert 	exthdrlen = !skb ? rt->dst.header_len : 0;
88607df5294SHerbert Xu 	mtu = cork->fragsize;
88709c2d251SWillem de Bruijn 	if (cork->tx_flags & SKBTX_ANY_SW_TSTAMP &&
88809c2d251SWillem de Bruijn 	    sk->sk_tsflags & SOF_TIMESTAMPING_OPT_ID)
88909c2d251SWillem de Bruijn 		tskey = sk->sk_tskey++;
8901470ddf7SHerbert Xu 
891d8d1f30bSChangli Gao 	hh_len = LL_RESERVED_SPACE(rt->dst.dev);
8921da177e4SLinus Torvalds 
8931da177e4SLinus Torvalds 	fragheaderlen = sizeof(struct iphdr) + (opt ? opt->optlen : 0);
8941da177e4SLinus Torvalds 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen;
89560ff7467SWANG Cong 	maxnonfragsize = ip_sk_ignore_df(sk) ? 0xFFFF : mtu;
8961da177e4SLinus Torvalds 
897daba287bSHannes Frederic Sowa 	if (cork->length + length > maxnonfragsize - fragheaderlen) {
898f5fca608SDavid S. Miller 		ip_local_error(sk, EMSGSIZE, fl4->daddr, inet->inet_dport,
89961e7f09dSHannes Frederic Sowa 			       mtu - (opt ? opt->optlen : 0));
9001da177e4SLinus Torvalds 		return -EMSGSIZE;
9011da177e4SLinus Torvalds 	}
9021da177e4SLinus Torvalds 
9031da177e4SLinus Torvalds 	/*
9041da177e4SLinus Torvalds 	 * transhdrlen > 0 means that this is the first fragment and we wish
9051da177e4SLinus Torvalds 	 * it won't be fragmented in the future.
9061da177e4SLinus Torvalds 	 */
9071da177e4SLinus Torvalds 	if (transhdrlen &&
9081da177e4SLinus Torvalds 	    length + fragheaderlen <= mtu &&
909d8d1f30bSChangli Gao 	    rt->dst.dev->features & NETIF_F_V4_CSUM &&
9101da177e4SLinus Torvalds 	    !exthdrlen)
91184fa7933SPatrick McHardy 		csummode = CHECKSUM_PARTIAL;
9121da177e4SLinus Torvalds 
9131470ddf7SHerbert Xu 	cork->length += length;
91426cde9f7SHerbert Xu 	if (((length > mtu) || (skb && skb_is_gso(skb))) &&
915be9164e7SKostya B 	    (sk->sk_protocol == IPPROTO_UDP) &&
916acf8dd0aSMichal Kubeček 	    (rt->dst.dev->features & NETIF_F_UFO) && !rt->dst.header_len &&
917acf8dd0aSMichal Kubeček 	    (sk->sk_type == SOCK_DGRAM)) {
9181470ddf7SHerbert Xu 		err = ip_ufo_append_data(sk, queue, getfrag, from, length,
9191470ddf7SHerbert Xu 					 hh_len, fragheaderlen, transhdrlen,
920d9be4f7aSBill Sommerfeld 					 maxfraglen, flags);
921baa829d8SPatrick McHardy 		if (err)
922e89e9cf5SAnanda Raju 			goto error;
923e89e9cf5SAnanda Raju 		return 0;
924e89e9cf5SAnanda Raju 	}
9251da177e4SLinus Torvalds 
9261da177e4SLinus Torvalds 	/* So, what's going on in the loop below?
9271da177e4SLinus Torvalds 	 *
9281da177e4SLinus Torvalds 	 * We use calculated fragment length to generate chained skb,
9291da177e4SLinus Torvalds 	 * each of segments is IP fragment ready for sending to network after
9301da177e4SLinus Torvalds 	 * adding appropriate IP header.
9311da177e4SLinus Torvalds 	 */
9321da177e4SLinus Torvalds 
93326cde9f7SHerbert Xu 	if (!skb)
9341da177e4SLinus Torvalds 		goto alloc_new_skb;
9351da177e4SLinus Torvalds 
9361da177e4SLinus Torvalds 	while (length > 0) {
9371da177e4SLinus Torvalds 		/* Check if the remaining data fits into current packet. */
9381da177e4SLinus Torvalds 		copy = mtu - skb->len;
9391da177e4SLinus Torvalds 		if (copy < length)
9401da177e4SLinus Torvalds 			copy = maxfraglen - skb->len;
9411da177e4SLinus Torvalds 		if (copy <= 0) {
9421da177e4SLinus Torvalds 			char *data;
9431da177e4SLinus Torvalds 			unsigned int datalen;
9441da177e4SLinus Torvalds 			unsigned int fraglen;
9451da177e4SLinus Torvalds 			unsigned int fraggap;
9461da177e4SLinus Torvalds 			unsigned int alloclen;
9471da177e4SLinus Torvalds 			struct sk_buff *skb_prev;
9481da177e4SLinus Torvalds alloc_new_skb:
9491da177e4SLinus Torvalds 			skb_prev = skb;
9501da177e4SLinus Torvalds 			if (skb_prev)
9511da177e4SLinus Torvalds 				fraggap = skb_prev->len - maxfraglen;
9521da177e4SLinus Torvalds 			else
9531da177e4SLinus Torvalds 				fraggap = 0;
9541da177e4SLinus Torvalds 
9551da177e4SLinus Torvalds 			/*
9561da177e4SLinus Torvalds 			 * If remaining data exceeds the mtu,
9571da177e4SLinus Torvalds 			 * we know we need more fragment(s).
9581da177e4SLinus Torvalds 			 */
9591da177e4SLinus Torvalds 			datalen = length + fraggap;
9601da177e4SLinus Torvalds 			if (datalen > mtu - fragheaderlen)
9611da177e4SLinus Torvalds 				datalen = maxfraglen - fragheaderlen;
9621da177e4SLinus Torvalds 			fraglen = datalen + fragheaderlen;
9631da177e4SLinus Torvalds 
9641da177e4SLinus Torvalds 			if ((flags & MSG_MORE) &&
965d8d1f30bSChangli Gao 			    !(rt->dst.dev->features&NETIF_F_SG))
9661da177e4SLinus Torvalds 				alloclen = mtu;
9671da177e4SLinus Torvalds 			else
96859104f06SEric Dumazet 				alloclen = fraglen;
9691da177e4SLinus Torvalds 
970353e5c9aSSteffen Klassert 			alloclen += exthdrlen;
971353e5c9aSSteffen Klassert 
9721da177e4SLinus Torvalds 			/* The last fragment gets additional space at tail.
9731da177e4SLinus Torvalds 			 * Note, with MSG_MORE we overallocate on fragments,
9741da177e4SLinus Torvalds 			 * because we have no idea what fragment will be
9751da177e4SLinus Torvalds 			 * the last.
9761da177e4SLinus Torvalds 			 */
97733f99dc7SSteffen Klassert 			if (datalen == length + fraggap)
978d8d1f30bSChangli Gao 				alloclen += rt->dst.trailer_len;
97933f99dc7SSteffen Klassert 
9801da177e4SLinus Torvalds 			if (transhdrlen) {
9811da177e4SLinus Torvalds 				skb = sock_alloc_send_skb(sk,
9821da177e4SLinus Torvalds 						alloclen + hh_len + 15,
9831da177e4SLinus Torvalds 						(flags & MSG_DONTWAIT), &err);
9841da177e4SLinus Torvalds 			} else {
9851da177e4SLinus Torvalds 				skb = NULL;
9861da177e4SLinus Torvalds 				if (atomic_read(&sk->sk_wmem_alloc) <=
9871da177e4SLinus Torvalds 				    2 * sk->sk_sndbuf)
9881da177e4SLinus Torvalds 					skb = sock_wmalloc(sk,
9891da177e4SLinus Torvalds 							   alloclen + hh_len + 15, 1,
9901da177e4SLinus Torvalds 							   sk->sk_allocation);
99151456b29SIan Morris 				if (unlikely(!skb))
9921da177e4SLinus Torvalds 					err = -ENOBUFS;
9931da177e4SLinus Torvalds 			}
99451456b29SIan Morris 			if (!skb)
9951da177e4SLinus Torvalds 				goto error;
9961da177e4SLinus Torvalds 
9971da177e4SLinus Torvalds 			/*
9981da177e4SLinus Torvalds 			 *	Fill in the control structures
9991da177e4SLinus Torvalds 			 */
10001da177e4SLinus Torvalds 			skb->ip_summed = csummode;
10011da177e4SLinus Torvalds 			skb->csum = 0;
10021da177e4SLinus Torvalds 			skb_reserve(skb, hh_len);
100311878b40SWillem de Bruijn 
100411878b40SWillem de Bruijn 			/* only the initial fragment is time stamped */
10051470ddf7SHerbert Xu 			skb_shinfo(skb)->tx_flags = cork->tx_flags;
100611878b40SWillem de Bruijn 			cork->tx_flags = 0;
100709c2d251SWillem de Bruijn 			skb_shinfo(skb)->tskey = tskey;
100809c2d251SWillem de Bruijn 			tskey = 0;
10091da177e4SLinus Torvalds 
10101da177e4SLinus Torvalds 			/*
10111da177e4SLinus Torvalds 			 *	Find where to start putting bytes.
10121da177e4SLinus Torvalds 			 */
1013353e5c9aSSteffen Klassert 			data = skb_put(skb, fraglen + exthdrlen);
1014c14d2450SArnaldo Carvalho de Melo 			skb_set_network_header(skb, exthdrlen);
1015b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
1016b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
1017353e5c9aSSteffen Klassert 			data += fragheaderlen + exthdrlen;
10181da177e4SLinus Torvalds 
10191da177e4SLinus Torvalds 			if (fraggap) {
10201da177e4SLinus Torvalds 				skb->csum = skb_copy_and_csum_bits(
10211da177e4SLinus Torvalds 					skb_prev, maxfraglen,
10221da177e4SLinus Torvalds 					data + transhdrlen, fraggap, 0);
10231da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
10241da177e4SLinus Torvalds 							  skb->csum);
10251da177e4SLinus Torvalds 				data += fraggap;
1026e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
10271da177e4SLinus Torvalds 			}
10281da177e4SLinus Torvalds 
10291da177e4SLinus Torvalds 			copy = datalen - transhdrlen - fraggap;
10301da177e4SLinus Torvalds 			if (copy > 0 && getfrag(from, data + transhdrlen, offset, copy, fraggap, skb) < 0) {
10311da177e4SLinus Torvalds 				err = -EFAULT;
10321da177e4SLinus Torvalds 				kfree_skb(skb);
10331da177e4SLinus Torvalds 				goto error;
10341da177e4SLinus Torvalds 			}
10351da177e4SLinus Torvalds 
10361da177e4SLinus Torvalds 			offset += copy;
10371da177e4SLinus Torvalds 			length -= datalen - fraggap;
10381da177e4SLinus Torvalds 			transhdrlen = 0;
10391da177e4SLinus Torvalds 			exthdrlen = 0;
10401da177e4SLinus Torvalds 			csummode = CHECKSUM_NONE;
10411da177e4SLinus Torvalds 
10421da177e4SLinus Torvalds 			/*
10431da177e4SLinus Torvalds 			 * Put the packet on the pending queue.
10441da177e4SLinus Torvalds 			 */
10451470ddf7SHerbert Xu 			__skb_queue_tail(queue, skb);
10461da177e4SLinus Torvalds 			continue;
10471da177e4SLinus Torvalds 		}
10481da177e4SLinus Torvalds 
10491da177e4SLinus Torvalds 		if (copy > length)
10501da177e4SLinus Torvalds 			copy = length;
10511da177e4SLinus Torvalds 
1052d8d1f30bSChangli Gao 		if (!(rt->dst.dev->features&NETIF_F_SG)) {
10531da177e4SLinus Torvalds 			unsigned int off;
10541da177e4SLinus Torvalds 
10551da177e4SLinus Torvalds 			off = skb->len;
10561da177e4SLinus Torvalds 			if (getfrag(from, skb_put(skb, copy),
10571da177e4SLinus Torvalds 					offset, copy, off, skb) < 0) {
10581da177e4SLinus Torvalds 				__skb_trim(skb, off);
10591da177e4SLinus Torvalds 				err = -EFAULT;
10601da177e4SLinus Torvalds 				goto error;
10611da177e4SLinus Torvalds 			}
10621da177e4SLinus Torvalds 		} else {
10631da177e4SLinus Torvalds 			int i = skb_shinfo(skb)->nr_frags;
10641da177e4SLinus Torvalds 
10651da177e4SLinus Torvalds 			err = -ENOMEM;
10665640f768SEric Dumazet 			if (!sk_page_frag_refill(sk, pfrag))
10671da177e4SLinus Torvalds 				goto error;
10681da177e4SLinus Torvalds 
10695640f768SEric Dumazet 			if (!skb_can_coalesce(skb, i, pfrag->page,
10705640f768SEric Dumazet 					      pfrag->offset)) {
10711da177e4SLinus Torvalds 				err = -EMSGSIZE;
10725640f768SEric Dumazet 				if (i == MAX_SKB_FRAGS)
10731da177e4SLinus Torvalds 					goto error;
10745640f768SEric Dumazet 
10755640f768SEric Dumazet 				__skb_fill_page_desc(skb, i, pfrag->page,
10765640f768SEric Dumazet 						     pfrag->offset, 0);
10775640f768SEric Dumazet 				skb_shinfo(skb)->nr_frags = ++i;
10785640f768SEric Dumazet 				get_page(pfrag->page);
10791da177e4SLinus Torvalds 			}
10805640f768SEric Dumazet 			copy = min_t(int, copy, pfrag->size - pfrag->offset);
10815640f768SEric Dumazet 			if (getfrag(from,
10825640f768SEric Dumazet 				    page_address(pfrag->page) + pfrag->offset,
10835640f768SEric Dumazet 				    offset, copy, skb->len, skb) < 0)
10845640f768SEric Dumazet 				goto error_efault;
10855640f768SEric Dumazet 
10865640f768SEric Dumazet 			pfrag->offset += copy;
10875640f768SEric Dumazet 			skb_frag_size_add(&skb_shinfo(skb)->frags[i - 1], copy);
10881da177e4SLinus Torvalds 			skb->len += copy;
10891da177e4SLinus Torvalds 			skb->data_len += copy;
1090f945fa7aSHerbert Xu 			skb->truesize += copy;
1091f945fa7aSHerbert Xu 			atomic_add(copy, &sk->sk_wmem_alloc);
10921da177e4SLinus Torvalds 		}
10931da177e4SLinus Torvalds 		offset += copy;
10941da177e4SLinus Torvalds 		length -= copy;
10951da177e4SLinus Torvalds 	}
10961da177e4SLinus Torvalds 
10971da177e4SLinus Torvalds 	return 0;
10981da177e4SLinus Torvalds 
10995640f768SEric Dumazet error_efault:
11005640f768SEric Dumazet 	err = -EFAULT;
11011da177e4SLinus Torvalds error:
11021470ddf7SHerbert Xu 	cork->length -= length;
11035e38e270SPavel Emelyanov 	IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTDISCARDS);
11041da177e4SLinus Torvalds 	return err;
11051da177e4SLinus Torvalds }
11061da177e4SLinus Torvalds 
11071470ddf7SHerbert Xu static int ip_setup_cork(struct sock *sk, struct inet_cork *cork,
11081470ddf7SHerbert Xu 			 struct ipcm_cookie *ipc, struct rtable **rtp)
11091470ddf7SHerbert Xu {
1110f6d8bd05SEric Dumazet 	struct ip_options_rcu *opt;
11111470ddf7SHerbert Xu 	struct rtable *rt;
11121470ddf7SHerbert Xu 
11131470ddf7SHerbert Xu 	/*
11141470ddf7SHerbert Xu 	 * setup for corking.
11151470ddf7SHerbert Xu 	 */
11161470ddf7SHerbert Xu 	opt = ipc->opt;
11171470ddf7SHerbert Xu 	if (opt) {
111851456b29SIan Morris 		if (!cork->opt) {
11191470ddf7SHerbert Xu 			cork->opt = kmalloc(sizeof(struct ip_options) + 40,
11201470ddf7SHerbert Xu 					    sk->sk_allocation);
112151456b29SIan Morris 			if (unlikely(!cork->opt))
11221470ddf7SHerbert Xu 				return -ENOBUFS;
11231470ddf7SHerbert Xu 		}
1124f6d8bd05SEric Dumazet 		memcpy(cork->opt, &opt->opt, sizeof(struct ip_options) + opt->opt.optlen);
11251470ddf7SHerbert Xu 		cork->flags |= IPCORK_OPT;
11261470ddf7SHerbert Xu 		cork->addr = ipc->addr;
11271470ddf7SHerbert Xu 	}
11281470ddf7SHerbert Xu 	rt = *rtp;
11291470ddf7SHerbert Xu 	if (unlikely(!rt))
11301470ddf7SHerbert Xu 		return -EFAULT;
11311470ddf7SHerbert Xu 	/*
11321470ddf7SHerbert Xu 	 * We steal reference to this route, caller should not release it
11331470ddf7SHerbert Xu 	 */
11341470ddf7SHerbert Xu 	*rtp = NULL;
1135482fc609SHannes Frederic Sowa 	cork->fragsize = ip_sk_use_pmtu(sk) ?
1136482fc609SHannes Frederic Sowa 			 dst_mtu(&rt->dst) : rt->dst.dev->mtu;
11371470ddf7SHerbert Xu 	cork->dst = &rt->dst;
11381470ddf7SHerbert Xu 	cork->length = 0;
1139aa661581SFrancesco Fusco 	cork->ttl = ipc->ttl;
1140aa661581SFrancesco Fusco 	cork->tos = ipc->tos;
1141aa661581SFrancesco Fusco 	cork->priority = ipc->priority;
11421470ddf7SHerbert Xu 	cork->tx_flags = ipc->tx_flags;
11431470ddf7SHerbert Xu 
11441470ddf7SHerbert Xu 	return 0;
11451470ddf7SHerbert Xu }
11461470ddf7SHerbert Xu 
11471470ddf7SHerbert Xu /*
11481470ddf7SHerbert Xu  *	ip_append_data() and ip_append_page() can make one large IP datagram
11491470ddf7SHerbert Xu  *	from many pieces of data. Each pieces will be holded on the socket
11501470ddf7SHerbert Xu  *	until ip_push_pending_frames() is called. Each piece can be a page
11511470ddf7SHerbert Xu  *	or non-page data.
11521470ddf7SHerbert Xu  *
11531470ddf7SHerbert Xu  *	Not only UDP, other transport protocols - e.g. raw sockets - can use
11541470ddf7SHerbert Xu  *	this interface potentially.
11551470ddf7SHerbert Xu  *
11561470ddf7SHerbert Xu  *	LATER: length must be adjusted by pad at tail, when it is required.
11571470ddf7SHerbert Xu  */
1158f5fca608SDavid S. Miller int ip_append_data(struct sock *sk, struct flowi4 *fl4,
11591470ddf7SHerbert Xu 		   int getfrag(void *from, char *to, int offset, int len,
11601470ddf7SHerbert Xu 			       int odd, struct sk_buff *skb),
11611470ddf7SHerbert Xu 		   void *from, int length, int transhdrlen,
11621470ddf7SHerbert Xu 		   struct ipcm_cookie *ipc, struct rtable **rtp,
11631470ddf7SHerbert Xu 		   unsigned int flags)
11641470ddf7SHerbert Xu {
11651470ddf7SHerbert Xu 	struct inet_sock *inet = inet_sk(sk);
11661470ddf7SHerbert Xu 	int err;
11671470ddf7SHerbert Xu 
11681470ddf7SHerbert Xu 	if (flags&MSG_PROBE)
11691470ddf7SHerbert Xu 		return 0;
11701470ddf7SHerbert Xu 
11711470ddf7SHerbert Xu 	if (skb_queue_empty(&sk->sk_write_queue)) {
1172bdc712b4SDavid S. Miller 		err = ip_setup_cork(sk, &inet->cork.base, ipc, rtp);
11731470ddf7SHerbert Xu 		if (err)
11741470ddf7SHerbert Xu 			return err;
11751470ddf7SHerbert Xu 	} else {
11761470ddf7SHerbert Xu 		transhdrlen = 0;
11771470ddf7SHerbert Xu 	}
11781470ddf7SHerbert Xu 
11795640f768SEric Dumazet 	return __ip_append_data(sk, fl4, &sk->sk_write_queue, &inet->cork.base,
11805640f768SEric Dumazet 				sk_page_frag(sk), getfrag,
11811470ddf7SHerbert Xu 				from, length, transhdrlen, flags);
11821470ddf7SHerbert Xu }
11831470ddf7SHerbert Xu 
1184f5fca608SDavid S. Miller ssize_t	ip_append_page(struct sock *sk, struct flowi4 *fl4, struct page *page,
11851da177e4SLinus Torvalds 		       int offset, size_t size, int flags)
11861da177e4SLinus Torvalds {
11871da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
11881da177e4SLinus Torvalds 	struct sk_buff *skb;
11891da177e4SLinus Torvalds 	struct rtable *rt;
11901da177e4SLinus Torvalds 	struct ip_options *opt = NULL;
1191bdc712b4SDavid S. Miller 	struct inet_cork *cork;
11921da177e4SLinus Torvalds 	int hh_len;
11931da177e4SLinus Torvalds 	int mtu;
11941da177e4SLinus Torvalds 	int len;
11951da177e4SLinus Torvalds 	int err;
1196daba287bSHannes Frederic Sowa 	unsigned int maxfraglen, fragheaderlen, fraggap, maxnonfragsize;
11971da177e4SLinus Torvalds 
11981da177e4SLinus Torvalds 	if (inet->hdrincl)
11991da177e4SLinus Torvalds 		return -EPERM;
12001da177e4SLinus Torvalds 
12011da177e4SLinus Torvalds 	if (flags&MSG_PROBE)
12021da177e4SLinus Torvalds 		return 0;
12031da177e4SLinus Torvalds 
12041da177e4SLinus Torvalds 	if (skb_queue_empty(&sk->sk_write_queue))
12051da177e4SLinus Torvalds 		return -EINVAL;
12061da177e4SLinus Torvalds 
1207bdc712b4SDavid S. Miller 	cork = &inet->cork.base;
1208bdc712b4SDavid S. Miller 	rt = (struct rtable *)cork->dst;
1209bdc712b4SDavid S. Miller 	if (cork->flags & IPCORK_OPT)
1210bdc712b4SDavid S. Miller 		opt = cork->opt;
12111da177e4SLinus Torvalds 
1212d8d1f30bSChangli Gao 	if (!(rt->dst.dev->features&NETIF_F_SG))
12131da177e4SLinus Torvalds 		return -EOPNOTSUPP;
12141da177e4SLinus Torvalds 
1215d8d1f30bSChangli Gao 	hh_len = LL_RESERVED_SPACE(rt->dst.dev);
1216bdc712b4SDavid S. Miller 	mtu = cork->fragsize;
12171da177e4SLinus Torvalds 
12181da177e4SLinus Torvalds 	fragheaderlen = sizeof(struct iphdr) + (opt ? opt->optlen : 0);
12191da177e4SLinus Torvalds 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen;
122060ff7467SWANG Cong 	maxnonfragsize = ip_sk_ignore_df(sk) ? 0xFFFF : mtu;
12211da177e4SLinus Torvalds 
1222daba287bSHannes Frederic Sowa 	if (cork->length + size > maxnonfragsize - fragheaderlen) {
122361e7f09dSHannes Frederic Sowa 		ip_local_error(sk, EMSGSIZE, fl4->daddr, inet->inet_dport,
122461e7f09dSHannes Frederic Sowa 			       mtu - (opt ? opt->optlen : 0));
12251da177e4SLinus Torvalds 		return -EMSGSIZE;
12261da177e4SLinus Torvalds 	}
12271da177e4SLinus Torvalds 
122851456b29SIan Morris 	skb = skb_peek_tail(&sk->sk_write_queue);
122951456b29SIan Morris 	if (!skb)
12301da177e4SLinus Torvalds 		return -EINVAL;
12311da177e4SLinus Torvalds 
1232bdc712b4SDavid S. Miller 	cork->length += size;
123326cde9f7SHerbert Xu 	if ((size + skb->len > mtu) &&
123426cde9f7SHerbert Xu 	    (sk->sk_protocol == IPPROTO_UDP) &&
1235d8d1f30bSChangli Gao 	    (rt->dst.dev->features & NETIF_F_UFO)) {
12367967168cSHerbert Xu 		skb_shinfo(skb)->gso_size = mtu - fragheaderlen;
1237f83ef8c0SHerbert Xu 		skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
12387967168cSHerbert Xu 	}
1239e89e9cf5SAnanda Raju 
12401da177e4SLinus Torvalds 	while (size > 0) {
1241be12a1feSHannes Frederic Sowa 		if (skb_is_gso(skb)) {
1242e89e9cf5SAnanda Raju 			len = size;
1243be12a1feSHannes Frederic Sowa 		} else {
1244e89e9cf5SAnanda Raju 
12451da177e4SLinus Torvalds 			/* Check if the remaining data fits into current packet. */
12461da177e4SLinus Torvalds 			len = mtu - skb->len;
12471da177e4SLinus Torvalds 			if (len < size)
12481da177e4SLinus Torvalds 				len = maxfraglen - skb->len;
1249e89e9cf5SAnanda Raju 		}
12501da177e4SLinus Torvalds 		if (len <= 0) {
12511da177e4SLinus Torvalds 			struct sk_buff *skb_prev;
12521da177e4SLinus Torvalds 			int alloclen;
12531da177e4SLinus Torvalds 
12541da177e4SLinus Torvalds 			skb_prev = skb;
12551da177e4SLinus Torvalds 			fraggap = skb_prev->len - maxfraglen;
12561da177e4SLinus Torvalds 
12571da177e4SLinus Torvalds 			alloclen = fragheaderlen + hh_len + fraggap + 15;
12581da177e4SLinus Torvalds 			skb = sock_wmalloc(sk, alloclen, 1, sk->sk_allocation);
12591da177e4SLinus Torvalds 			if (unlikely(!skb)) {
12601da177e4SLinus Torvalds 				err = -ENOBUFS;
12611da177e4SLinus Torvalds 				goto error;
12621da177e4SLinus Torvalds 			}
12631da177e4SLinus Torvalds 
12641da177e4SLinus Torvalds 			/*
12651da177e4SLinus Torvalds 			 *	Fill in the control structures
12661da177e4SLinus Torvalds 			 */
12671da177e4SLinus Torvalds 			skb->ip_summed = CHECKSUM_NONE;
12681da177e4SLinus Torvalds 			skb->csum = 0;
12691da177e4SLinus Torvalds 			skb_reserve(skb, hh_len);
12701da177e4SLinus Torvalds 
12711da177e4SLinus Torvalds 			/*
12721da177e4SLinus Torvalds 			 *	Find where to start putting bytes.
12731da177e4SLinus Torvalds 			 */
1274967b05f6SArnaldo Carvalho de Melo 			skb_put(skb, fragheaderlen + fraggap);
12752ca9e6f2SArnaldo Carvalho de Melo 			skb_reset_network_header(skb);
1276b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
1277b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
12781da177e4SLinus Torvalds 			if (fraggap) {
1279967b05f6SArnaldo Carvalho de Melo 				skb->csum = skb_copy_and_csum_bits(skb_prev,
1280967b05f6SArnaldo Carvalho de Melo 								   maxfraglen,
12819c70220bSArnaldo Carvalho de Melo 						    skb_transport_header(skb),
1282967b05f6SArnaldo Carvalho de Melo 								   fraggap, 0);
12831da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
12841da177e4SLinus Torvalds 							  skb->csum);
1285e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
12861da177e4SLinus Torvalds 			}
12871da177e4SLinus Torvalds 
12881da177e4SLinus Torvalds 			/*
12891da177e4SLinus Torvalds 			 * Put the packet on the pending queue.
12901da177e4SLinus Torvalds 			 */
12911da177e4SLinus Torvalds 			__skb_queue_tail(&sk->sk_write_queue, skb);
12921da177e4SLinus Torvalds 			continue;
12931da177e4SLinus Torvalds 		}
12941da177e4SLinus Torvalds 
12951da177e4SLinus Torvalds 		if (len > size)
12961da177e4SLinus Torvalds 			len = size;
1297be12a1feSHannes Frederic Sowa 
1298be12a1feSHannes Frederic Sowa 		if (skb_append_pagefrags(skb, page, offset, len)) {
12991da177e4SLinus Torvalds 			err = -EMSGSIZE;
13001da177e4SLinus Torvalds 			goto error;
13011da177e4SLinus Torvalds 		}
13021da177e4SLinus Torvalds 
13031da177e4SLinus Torvalds 		if (skb->ip_summed == CHECKSUM_NONE) {
130444bb9363SAl Viro 			__wsum csum;
13051da177e4SLinus Torvalds 			csum = csum_page(page, offset, len);
13061da177e4SLinus Torvalds 			skb->csum = csum_block_add(skb->csum, csum, skb->len);
13071da177e4SLinus Torvalds 		}
13081da177e4SLinus Torvalds 
13091da177e4SLinus Torvalds 		skb->len += len;
13101da177e4SLinus Torvalds 		skb->data_len += len;
13111e34a11dSDavid S. Miller 		skb->truesize += len;
13121e34a11dSDavid S. Miller 		atomic_add(len, &sk->sk_wmem_alloc);
13131da177e4SLinus Torvalds 		offset += len;
13141da177e4SLinus Torvalds 		size -= len;
13151da177e4SLinus Torvalds 	}
13161da177e4SLinus Torvalds 	return 0;
13171da177e4SLinus Torvalds 
13181da177e4SLinus Torvalds error:
1319bdc712b4SDavid S. Miller 	cork->length -= size;
13205e38e270SPavel Emelyanov 	IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTDISCARDS);
13211da177e4SLinus Torvalds 	return err;
13221da177e4SLinus Torvalds }
13231da177e4SLinus Torvalds 
13241470ddf7SHerbert Xu static void ip_cork_release(struct inet_cork *cork)
1325429f08e9SPavel Emelyanov {
13261470ddf7SHerbert Xu 	cork->flags &= ~IPCORK_OPT;
13271470ddf7SHerbert Xu 	kfree(cork->opt);
13281470ddf7SHerbert Xu 	cork->opt = NULL;
13291470ddf7SHerbert Xu 	dst_release(cork->dst);
13301470ddf7SHerbert Xu 	cork->dst = NULL;
1331429f08e9SPavel Emelyanov }
1332429f08e9SPavel Emelyanov 
13331da177e4SLinus Torvalds /*
13341da177e4SLinus Torvalds  *	Combined all pending IP fragments on the socket as one IP datagram
13351da177e4SLinus Torvalds  *	and push them out.
13361da177e4SLinus Torvalds  */
13371c32c5adSHerbert Xu struct sk_buff *__ip_make_skb(struct sock *sk,
133877968b78SDavid S. Miller 			      struct flowi4 *fl4,
13391470ddf7SHerbert Xu 			      struct sk_buff_head *queue,
13401470ddf7SHerbert Xu 			      struct inet_cork *cork)
13411da177e4SLinus Torvalds {
13421da177e4SLinus Torvalds 	struct sk_buff *skb, *tmp_skb;
13431da177e4SLinus Torvalds 	struct sk_buff **tail_skb;
13441da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
13450388b004SPavel Emelyanov 	struct net *net = sock_net(sk);
13461da177e4SLinus Torvalds 	struct ip_options *opt = NULL;
13471470ddf7SHerbert Xu 	struct rtable *rt = (struct rtable *)cork->dst;
13481da177e4SLinus Torvalds 	struct iphdr *iph;
134976ab608dSAlexey Dobriyan 	__be16 df = 0;
13501da177e4SLinus Torvalds 	__u8 ttl;
13511da177e4SLinus Torvalds 
135251456b29SIan Morris 	skb = __skb_dequeue(queue);
135351456b29SIan Morris 	if (!skb)
13541da177e4SLinus Torvalds 		goto out;
13551da177e4SLinus Torvalds 	tail_skb = &(skb_shinfo(skb)->frag_list);
13561da177e4SLinus Torvalds 
13571da177e4SLinus Torvalds 	/* move skb->data to ip header from ext header */
1358d56f90a7SArnaldo Carvalho de Melo 	if (skb->data < skb_network_header(skb))
1359bbe735e4SArnaldo Carvalho de Melo 		__skb_pull(skb, skb_network_offset(skb));
13601470ddf7SHerbert Xu 	while ((tmp_skb = __skb_dequeue(queue)) != NULL) {
1361cfe1fc77SArnaldo Carvalho de Melo 		__skb_pull(tmp_skb, skb_network_header_len(skb));
13621da177e4SLinus Torvalds 		*tail_skb = tmp_skb;
13631da177e4SLinus Torvalds 		tail_skb = &(tmp_skb->next);
13641da177e4SLinus Torvalds 		skb->len += tmp_skb->len;
13651da177e4SLinus Torvalds 		skb->data_len += tmp_skb->len;
13661da177e4SLinus Torvalds 		skb->truesize += tmp_skb->truesize;
13671da177e4SLinus Torvalds 		tmp_skb->destructor = NULL;
13681da177e4SLinus Torvalds 		tmp_skb->sk = NULL;
13691da177e4SLinus Torvalds 	}
13701da177e4SLinus Torvalds 
13711da177e4SLinus Torvalds 	/* Unless user demanded real pmtu discovery (IP_PMTUDISC_DO), we allow
13721da177e4SLinus Torvalds 	 * to fragment the frame generated here. No matter, what transforms
13731da177e4SLinus Torvalds 	 * how transforms change size of the packet, it will come out.
13741da177e4SLinus Torvalds 	 */
137560ff7467SWANG Cong 	skb->ignore_df = ip_sk_ignore_df(sk);
13761da177e4SLinus Torvalds 
13771da177e4SLinus Torvalds 	/* DF bit is set when we want to see DF on outgoing frames.
137860ff7467SWANG Cong 	 * If ignore_df is set too, we still allow to fragment this frame
13791da177e4SLinus Torvalds 	 * locally. */
1380482fc609SHannes Frederic Sowa 	if (inet->pmtudisc == IP_PMTUDISC_DO ||
1381482fc609SHannes Frederic Sowa 	    inet->pmtudisc == IP_PMTUDISC_PROBE ||
1382d8d1f30bSChangli Gao 	    (skb->len <= dst_mtu(&rt->dst) &&
1383d8d1f30bSChangli Gao 	     ip_dont_fragment(sk, &rt->dst)))
13841da177e4SLinus Torvalds 		df = htons(IP_DF);
13851da177e4SLinus Torvalds 
13861470ddf7SHerbert Xu 	if (cork->flags & IPCORK_OPT)
13871470ddf7SHerbert Xu 		opt = cork->opt;
13881da177e4SLinus Torvalds 
1389aa661581SFrancesco Fusco 	if (cork->ttl != 0)
1390aa661581SFrancesco Fusco 		ttl = cork->ttl;
1391aa661581SFrancesco Fusco 	else if (rt->rt_type == RTN_MULTICAST)
13921da177e4SLinus Torvalds 		ttl = inet->mc_ttl;
13931da177e4SLinus Torvalds 	else
1394d8d1f30bSChangli Gao 		ttl = ip_select_ttl(inet, &rt->dst);
13951da177e4SLinus Torvalds 
1396749154aaSAnsis Atteka 	iph = ip_hdr(skb);
13971da177e4SLinus Torvalds 	iph->version = 4;
13981da177e4SLinus Torvalds 	iph->ihl = 5;
1399aa661581SFrancesco Fusco 	iph->tos = (cork->tos != -1) ? cork->tos : inet->tos;
14001da177e4SLinus Torvalds 	iph->frag_off = df;
14011da177e4SLinus Torvalds 	iph->ttl = ttl;
14021da177e4SLinus Torvalds 	iph->protocol = sk->sk_protocol;
140384f9307cSEric Dumazet 	ip_copy_addrs(iph, fl4);
1404b6a7719aSHannes Frederic Sowa 	ip_select_ident(net, skb, sk);
14051da177e4SLinus Torvalds 
140622f728f8SDavid S. Miller 	if (opt) {
140722f728f8SDavid S. Miller 		iph->ihl += opt->optlen>>2;
140822f728f8SDavid S. Miller 		ip_options_build(skb, opt, cork->addr, rt, 0);
140922f728f8SDavid S. Miller 	}
141022f728f8SDavid S. Miller 
1411aa661581SFrancesco Fusco 	skb->priority = (cork->tos != -1) ? cork->priority: sk->sk_priority;
14124a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
1413a21bba94SEric Dumazet 	/*
1414a21bba94SEric Dumazet 	 * Steal rt from cork.dst to avoid a pair of atomic_inc/atomic_dec
1415a21bba94SEric Dumazet 	 * on dst refcount
1416a21bba94SEric Dumazet 	 */
14171470ddf7SHerbert Xu 	cork->dst = NULL;
1418d8d1f30bSChangli Gao 	skb_dst_set(skb, &rt->dst);
14191da177e4SLinus Torvalds 
142096793b48SDavid L Stevens 	if (iph->protocol == IPPROTO_ICMP)
14210388b004SPavel Emelyanov 		icmp_out_count(net, ((struct icmphdr *)
142296793b48SDavid L Stevens 			skb_transport_header(skb))->type);
142396793b48SDavid L Stevens 
14241c32c5adSHerbert Xu 	ip_cork_release(cork);
14251c32c5adSHerbert Xu out:
14261c32c5adSHerbert Xu 	return skb;
14271c32c5adSHerbert Xu }
14281c32c5adSHerbert Xu 
1429b5ec8eeaSEric Dumazet int ip_send_skb(struct net *net, struct sk_buff *skb)
14301c32c5adSHerbert Xu {
14311c32c5adSHerbert Xu 	int err;
14321c32c5adSHerbert Xu 
1433c439cb2eSHerbert Xu 	err = ip_local_out(skb);
14341da177e4SLinus Torvalds 	if (err) {
14351da177e4SLinus Torvalds 		if (err > 0)
14366ce9e7b5SEric Dumazet 			err = net_xmit_errno(err);
14371da177e4SLinus Torvalds 		if (err)
14381c32c5adSHerbert Xu 			IP_INC_STATS(net, IPSTATS_MIB_OUTDISCARDS);
14391da177e4SLinus Torvalds 	}
14401da177e4SLinus Torvalds 
14411da177e4SLinus Torvalds 	return err;
14421da177e4SLinus Torvalds }
14431da177e4SLinus Torvalds 
144477968b78SDavid S. Miller int ip_push_pending_frames(struct sock *sk, struct flowi4 *fl4)
14451470ddf7SHerbert Xu {
14461c32c5adSHerbert Xu 	struct sk_buff *skb;
14471c32c5adSHerbert Xu 
144877968b78SDavid S. Miller 	skb = ip_finish_skb(sk, fl4);
14491c32c5adSHerbert Xu 	if (!skb)
14501c32c5adSHerbert Xu 		return 0;
14511c32c5adSHerbert Xu 
14521c32c5adSHerbert Xu 	/* Netfilter gets whole the not fragmented skb. */
1453b5ec8eeaSEric Dumazet 	return ip_send_skb(sock_net(sk), skb);
14541470ddf7SHerbert Xu }
14551470ddf7SHerbert Xu 
14561da177e4SLinus Torvalds /*
14571da177e4SLinus Torvalds  *	Throw away all pending data on the socket.
14581da177e4SLinus Torvalds  */
14591470ddf7SHerbert Xu static void __ip_flush_pending_frames(struct sock *sk,
14601470ddf7SHerbert Xu 				      struct sk_buff_head *queue,
14611470ddf7SHerbert Xu 				      struct inet_cork *cork)
14621da177e4SLinus Torvalds {
14631da177e4SLinus Torvalds 	struct sk_buff *skb;
14641da177e4SLinus Torvalds 
14651470ddf7SHerbert Xu 	while ((skb = __skb_dequeue_tail(queue)) != NULL)
14661da177e4SLinus Torvalds 		kfree_skb(skb);
14671da177e4SLinus Torvalds 
14681470ddf7SHerbert Xu 	ip_cork_release(cork);
14691470ddf7SHerbert Xu }
14701470ddf7SHerbert Xu 
14711470ddf7SHerbert Xu void ip_flush_pending_frames(struct sock *sk)
14721470ddf7SHerbert Xu {
1473bdc712b4SDavid S. Miller 	__ip_flush_pending_frames(sk, &sk->sk_write_queue, &inet_sk(sk)->cork.base);
14741da177e4SLinus Torvalds }
14751da177e4SLinus Torvalds 
14761c32c5adSHerbert Xu struct sk_buff *ip_make_skb(struct sock *sk,
147777968b78SDavid S. Miller 			    struct flowi4 *fl4,
14781c32c5adSHerbert Xu 			    int getfrag(void *from, char *to, int offset,
14791c32c5adSHerbert Xu 					int len, int odd, struct sk_buff *skb),
14801c32c5adSHerbert Xu 			    void *from, int length, int transhdrlen,
14811c32c5adSHerbert Xu 			    struct ipcm_cookie *ipc, struct rtable **rtp,
14821c32c5adSHerbert Xu 			    unsigned int flags)
14831c32c5adSHerbert Xu {
1484b80d7226SDavid S. Miller 	struct inet_cork cork;
14851c32c5adSHerbert Xu 	struct sk_buff_head queue;
14861c32c5adSHerbert Xu 	int err;
14871c32c5adSHerbert Xu 
14881c32c5adSHerbert Xu 	if (flags & MSG_PROBE)
14891c32c5adSHerbert Xu 		return NULL;
14901c32c5adSHerbert Xu 
14911c32c5adSHerbert Xu 	__skb_queue_head_init(&queue);
14921c32c5adSHerbert Xu 
1493b80d7226SDavid S. Miller 	cork.flags = 0;
1494b80d7226SDavid S. Miller 	cork.addr = 0;
149570652728SDavid S. Miller 	cork.opt = NULL;
14961c32c5adSHerbert Xu 	err = ip_setup_cork(sk, &cork, ipc, rtp);
14971c32c5adSHerbert Xu 	if (err)
14981c32c5adSHerbert Xu 		return ERR_PTR(err);
14991c32c5adSHerbert Xu 
15005640f768SEric Dumazet 	err = __ip_append_data(sk, fl4, &queue, &cork,
15015640f768SEric Dumazet 			       &current->task_frag, getfrag,
15021c32c5adSHerbert Xu 			       from, length, transhdrlen, flags);
15031c32c5adSHerbert Xu 	if (err) {
15041c32c5adSHerbert Xu 		__ip_flush_pending_frames(sk, &queue, &cork);
15051c32c5adSHerbert Xu 		return ERR_PTR(err);
15061c32c5adSHerbert Xu 	}
15071c32c5adSHerbert Xu 
150877968b78SDavid S. Miller 	return __ip_make_skb(sk, fl4, &queue, &cork);
15091c32c5adSHerbert Xu }
15101da177e4SLinus Torvalds 
15111da177e4SLinus Torvalds /*
15121da177e4SLinus Torvalds  *	Fetch data from kernel space and fill in checksum if needed.
15131da177e4SLinus Torvalds  */
15141da177e4SLinus Torvalds static int ip_reply_glue_bits(void *dptr, char *to, int offset,
15151da177e4SLinus Torvalds 			      int len, int odd, struct sk_buff *skb)
15161da177e4SLinus Torvalds {
15175084205fSAl Viro 	__wsum csum;
15181da177e4SLinus Torvalds 
15191da177e4SLinus Torvalds 	csum = csum_partial_copy_nocheck(dptr+offset, to, len, 0);
15201da177e4SLinus Torvalds 	skb->csum = csum_block_add(skb->csum, csum, odd);
15211da177e4SLinus Torvalds 	return 0;
15221da177e4SLinus Torvalds }
15231da177e4SLinus Torvalds 
15241da177e4SLinus Torvalds /*
15251da177e4SLinus Torvalds  *	Generic function to send a packet as reply to another packet.
1526be9f4a44SEric Dumazet  *	Used to send some TCP resets/acks so far.
15271da177e4SLinus Torvalds  */
1528bdbbb852SEric Dumazet void ip_send_unicast_reply(struct sock *sk, struct sk_buff *skb,
152924a2d43dSEric Dumazet 			   const struct ip_options *sopt,
153024a2d43dSEric Dumazet 			   __be32 daddr, __be32 saddr,
153124a2d43dSEric Dumazet 			   const struct ip_reply_arg *arg,
153270e73416SDavid S. Miller 			   unsigned int len)
15331da177e4SLinus Torvalds {
1534f6d8bd05SEric Dumazet 	struct ip_options_data replyopts;
15351da177e4SLinus Torvalds 	struct ipcm_cookie ipc;
153677968b78SDavid S. Miller 	struct flowi4 fl4;
1537511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
1538bdbbb852SEric Dumazet 	struct net *net = sock_net(sk);
1539be9f4a44SEric Dumazet 	struct sk_buff *nskb;
15404062090eSVasily Averin 	int err;
15411da177e4SLinus Torvalds 
154224a2d43dSEric Dumazet 	if (__ip_options_echo(&replyopts.opt.opt, skb, sopt))
15431da177e4SLinus Torvalds 		return;
15441da177e4SLinus Torvalds 
15450a5ebb80SDavid S. Miller 	ipc.addr = daddr;
15461da177e4SLinus Torvalds 	ipc.opt = NULL;
15472244d07bSOliver Hartkopp 	ipc.tx_flags = 0;
1548aa661581SFrancesco Fusco 	ipc.ttl = 0;
1549aa661581SFrancesco Fusco 	ipc.tos = -1;
15501da177e4SLinus Torvalds 
1551f6d8bd05SEric Dumazet 	if (replyopts.opt.opt.optlen) {
15521da177e4SLinus Torvalds 		ipc.opt = &replyopts.opt;
15531da177e4SLinus Torvalds 
1554f6d8bd05SEric Dumazet 		if (replyopts.opt.opt.srr)
1555f6d8bd05SEric Dumazet 			daddr = replyopts.opt.opt.faddr;
15561da177e4SLinus Torvalds 	}
15571da177e4SLinus Torvalds 
1558e110861fSLorenzo Colitti 	flowi4_init_output(&fl4, arg->bound_dev_if,
1559e110861fSLorenzo Colitti 			   IP4_REPLY_MARK(net, skb->mark),
156066b13d99SEric Dumazet 			   RT_TOS(arg->tos),
1561be9f4a44SEric Dumazet 			   RT_SCOPE_UNIVERSE, ip_hdr(skb)->protocol,
1562538de0e0SDavid S. Miller 			   ip_reply_arg_flowi_flags(arg),
156370e73416SDavid S. Miller 			   daddr, saddr,
1564538de0e0SDavid S. Miller 			   tcp_hdr(skb)->source, tcp_hdr(skb)->dest);
15659d6ec938SDavid S. Miller 	security_skb_classify_flow(skb, flowi4_to_flowi(&fl4));
1566be9f4a44SEric Dumazet 	rt = ip_route_output_key(net, &fl4);
1567b23dd4feSDavid S. Miller 	if (IS_ERR(rt))
15681da177e4SLinus Torvalds 		return;
15691da177e4SLinus Torvalds 
1570bdbbb852SEric Dumazet 	inet_sk(sk)->tos = arg->tos;
15711da177e4SLinus Torvalds 
15721da177e4SLinus Torvalds 	sk->sk_priority = skb->priority;
1573eddc9ec5SArnaldo Carvalho de Melo 	sk->sk_protocol = ip_hdr(skb)->protocol;
1574f0e48dbfSPatrick McHardy 	sk->sk_bound_dev_if = arg->bound_dev_if;
1575be9f4a44SEric Dumazet 	sk->sk_sndbuf = sysctl_wmem_default;
15764062090eSVasily Averin 	err = ip_append_data(sk, &fl4, ip_reply_glue_bits, arg->iov->iov_base,
15774062090eSVasily Averin 			     len, 0, &ipc, &rt, MSG_DONTWAIT);
15784062090eSVasily Averin 	if (unlikely(err)) {
15794062090eSVasily Averin 		ip_flush_pending_frames(sk);
15804062090eSVasily Averin 		goto out;
15814062090eSVasily Averin 	}
15824062090eSVasily Averin 
1583be9f4a44SEric Dumazet 	nskb = skb_peek(&sk->sk_write_queue);
1584be9f4a44SEric Dumazet 	if (nskb) {
15851da177e4SLinus Torvalds 		if (arg->csumoffset >= 0)
1586be9f4a44SEric Dumazet 			*((__sum16 *)skb_transport_header(nskb) +
1587be9f4a44SEric Dumazet 			  arg->csumoffset) = csum_fold(csum_add(nskb->csum,
15889c70220bSArnaldo Carvalho de Melo 								arg->csum));
1589be9f4a44SEric Dumazet 		nskb->ip_summed = CHECKSUM_NONE;
1590be9f4a44SEric Dumazet 		skb_set_queue_mapping(nskb, skb_get_queue_mapping(skb));
159177968b78SDavid S. Miller 		ip_push_pending_frames(sk, &fl4);
15921da177e4SLinus Torvalds 	}
15934062090eSVasily Averin out:
15941da177e4SLinus Torvalds 	ip_rt_put(rt);
15951da177e4SLinus Torvalds }
15961da177e4SLinus Torvalds 
15971da177e4SLinus Torvalds void __init ip_init(void)
15981da177e4SLinus Torvalds {
15991da177e4SLinus Torvalds 	ip_rt_init();
16001da177e4SLinus Torvalds 	inet_initpeers();
16011da177e4SLinus Torvalds 
160272c1d3bdSWANG Cong #if defined(CONFIG_IP_MULTICAST)
160372c1d3bdSWANG Cong 	igmp_mc_init();
16041da177e4SLinus Torvalds #endif
16051da177e4SLinus Torvalds }
1606