xref: /openbmc/linux/net/ipv4/ip_output.c (revision e87cc4728f0e2fb663e592a1141742b1d6c63256)
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. */
871da177e4SLinus Torvalds __inline__ 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 /* dev_loopback_xmit for use with netfilter. */
1171da177e4SLinus Torvalds static int ip_dev_loopback_xmit(struct sk_buff *newskb)
1181da177e4SLinus Torvalds {
119459a98edSArnaldo Carvalho de Melo 	skb_reset_mac_header(newskb);
120bbe735e4SArnaldo Carvalho de Melo 	__skb_pull(newskb, skb_network_offset(newskb));
1211da177e4SLinus Torvalds 	newskb->pkt_type = PACKET_LOOPBACK;
1221da177e4SLinus Torvalds 	newskb->ip_summed = CHECKSUM_UNNECESSARY;
123adf30907SEric Dumazet 	WARN_ON(!skb_dst(newskb));
124d52fbfc9SJulian Anastasov 	skb_dst_force(newskb);
125e30b38c2SEric Dumazet 	netif_rx_ni(newskb);
1261da177e4SLinus Torvalds 	return 0;
1271da177e4SLinus Torvalds }
1281da177e4SLinus Torvalds 
1291da177e4SLinus Torvalds static inline int ip_select_ttl(struct inet_sock *inet, struct dst_entry *dst)
1301da177e4SLinus Torvalds {
1311da177e4SLinus Torvalds 	int ttl = inet->uc_ttl;
1321da177e4SLinus Torvalds 
1331da177e4SLinus Torvalds 	if (ttl < 0)
134323e126fSDavid S. Miller 		ttl = ip4_dst_hoplimit(dst);
1351da177e4SLinus Torvalds 	return ttl;
1361da177e4SLinus Torvalds }
1371da177e4SLinus Torvalds 
1381da177e4SLinus Torvalds /*
1391da177e4SLinus Torvalds  *		Add an ip header to a skbuff and send it out.
1401da177e4SLinus Torvalds  *
1411da177e4SLinus Torvalds  */
1421da177e4SLinus Torvalds int ip_build_and_send_pkt(struct sk_buff *skb, struct sock *sk,
143f6d8bd05SEric Dumazet 			  __be32 saddr, __be32 daddr, struct ip_options_rcu *opt)
1441da177e4SLinus Torvalds {
1451da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
146511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
1471da177e4SLinus Torvalds 	struct iphdr *iph;
1481da177e4SLinus Torvalds 
1491da177e4SLinus Torvalds 	/* Build the IP header. */
150f6d8bd05SEric Dumazet 	skb_push(skb, sizeof(struct iphdr) + (opt ? opt->opt.optlen : 0));
1518856dfa3SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
152eddc9ec5SArnaldo Carvalho de Melo 	iph = ip_hdr(skb);
1531da177e4SLinus Torvalds 	iph->version  = 4;
1541da177e4SLinus Torvalds 	iph->ihl      = 5;
1551da177e4SLinus Torvalds 	iph->tos      = inet->tos;
156d8d1f30bSChangli Gao 	if (ip_dont_fragment(sk, &rt->dst))
1571da177e4SLinus Torvalds 		iph->frag_off = htons(IP_DF);
1581da177e4SLinus Torvalds 	else
1591da177e4SLinus Torvalds 		iph->frag_off = 0;
160d8d1f30bSChangli Gao 	iph->ttl      = ip_select_ttl(inet, &rt->dst);
161dd927a26SDavid S. Miller 	iph->daddr    = (opt && opt->opt.srr ? opt->opt.faddr : daddr);
162dd927a26SDavid S. Miller 	iph->saddr    = saddr;
1631da177e4SLinus Torvalds 	iph->protocol = sk->sk_protocol;
164d8d1f30bSChangli Gao 	ip_select_ident(iph, &rt->dst, sk);
1651da177e4SLinus Torvalds 
166f6d8bd05SEric Dumazet 	if (opt && opt->opt.optlen) {
167f6d8bd05SEric Dumazet 		iph->ihl += opt->opt.optlen>>2;
168f6d8bd05SEric Dumazet 		ip_options_build(skb, &opt->opt, daddr, rt, 0);
1691da177e4SLinus Torvalds 	}
1701da177e4SLinus Torvalds 
1711da177e4SLinus Torvalds 	skb->priority = sk->sk_priority;
1724a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
1731da177e4SLinus Torvalds 
1741da177e4SLinus Torvalds 	/* Send it out. */
175c439cb2eSHerbert Xu 	return ip_local_out(skb);
1761da177e4SLinus Torvalds }
177d8c97a94SArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(ip_build_and_send_pkt);
178d8c97a94SArnaldo Carvalho de Melo 
1791da177e4SLinus Torvalds static inline int ip_finish_output2(struct sk_buff *skb)
1801da177e4SLinus Torvalds {
181adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
18280787ebcSMitsuru Chinen 	struct rtable *rt = (struct rtable *)dst;
1831da177e4SLinus Torvalds 	struct net_device *dev = dst->dev;
184c2636b4dSChuck Lever 	unsigned int hh_len = LL_RESERVED_SPACE(dev);
185f6b72b62SDavid S. Miller 	struct neighbour *neigh;
1861da177e4SLinus Torvalds 
187edf391ffSNeil Horman 	if (rt->rt_type == RTN_MULTICAST) {
188edf391ffSNeil Horman 		IP_UPD_PO_STATS(dev_net(dev), IPSTATS_MIB_OUTMCAST, skb->len);
189edf391ffSNeil Horman 	} else if (rt->rt_type == RTN_BROADCAST)
190edf391ffSNeil Horman 		IP_UPD_PO_STATS(dev_net(dev), IPSTATS_MIB_OUTBCAST, skb->len);
19180787ebcSMitsuru Chinen 
1921da177e4SLinus Torvalds 	/* Be paranoid, rather than too clever. */
1933b04dddeSStephen Hemminger 	if (unlikely(skb_headroom(skb) < hh_len && dev->header_ops)) {
1941da177e4SLinus Torvalds 		struct sk_buff *skb2;
1951da177e4SLinus Torvalds 
1961da177e4SLinus Torvalds 		skb2 = skb_realloc_headroom(skb, LL_RESERVED_SPACE(dev));
1971da177e4SLinus Torvalds 		if (skb2 == NULL) {
1981da177e4SLinus Torvalds 			kfree_skb(skb);
1991da177e4SLinus Torvalds 			return -ENOMEM;
2001da177e4SLinus Torvalds 		}
2011da177e4SLinus Torvalds 		if (skb->sk)
2021da177e4SLinus Torvalds 			skb_set_owner_w(skb2, skb->sk);
2031da177e4SLinus Torvalds 		kfree_skb(skb);
2041da177e4SLinus Torvalds 		skb = skb2;
2051da177e4SLinus Torvalds 	}
2061da177e4SLinus Torvalds 
207f2c31e32SEric Dumazet 	rcu_read_lock();
20827217455SDavid Miller 	neigh = dst_get_neighbour_noref(dst);
209f2c31e32SEric Dumazet 	if (neigh) {
210f2c31e32SEric Dumazet 		int res = neigh_output(neigh, skb);
211f2c31e32SEric Dumazet 
212f2c31e32SEric Dumazet 		rcu_read_unlock();
213f2c31e32SEric Dumazet 		return res;
214f2c31e32SEric Dumazet 	}
215f2c31e32SEric Dumazet 	rcu_read_unlock();
21605e3aa09SDavid S. Miller 
217*e87cc472SJoe Perches 	net_dbg_ratelimited("%s: No header cache and no neighbour!\n",
218*e87cc472SJoe Perches 			    __func__);
2191da177e4SLinus Torvalds 	kfree_skb(skb);
2201da177e4SLinus Torvalds 	return -EINVAL;
2211da177e4SLinus Torvalds }
2221da177e4SLinus Torvalds 
223628a5c56SJohn Heffner static inline int ip_skb_dst_mtu(struct sk_buff *skb)
224628a5c56SJohn Heffner {
225628a5c56SJohn Heffner 	struct inet_sock *inet = skb->sk ? inet_sk(skb->sk) : NULL;
226628a5c56SJohn Heffner 
227628a5c56SJohn Heffner 	return (inet && inet->pmtudisc == IP_PMTUDISC_PROBE) ?
228adf30907SEric Dumazet 	       skb_dst(skb)->dev->mtu : dst_mtu(skb_dst(skb));
229628a5c56SJohn Heffner }
230628a5c56SJohn Heffner 
231861d0486SPatrick McHardy static int ip_finish_output(struct sk_buff *skb)
2321da177e4SLinus Torvalds {
2335c901daaSPatrick McHardy #if defined(CONFIG_NETFILTER) && defined(CONFIG_XFRM)
2345c901daaSPatrick McHardy 	/* Policy lookup after SNAT yielded a new policy */
235adf30907SEric Dumazet 	if (skb_dst(skb)->xfrm != NULL) {
23648d5cad8SPatrick McHardy 		IPCB(skb)->flags |= IPSKB_REROUTED;
23748d5cad8SPatrick McHardy 		return dst_output(skb);
23848d5cad8SPatrick McHardy 	}
2395c901daaSPatrick McHardy #endif
240628a5c56SJohn Heffner 	if (skb->len > ip_skb_dst_mtu(skb) && !skb_is_gso(skb))
2411bd9bef6SPatrick McHardy 		return ip_fragment(skb, ip_finish_output2);
2421bd9bef6SPatrick McHardy 	else
2431bd9bef6SPatrick McHardy 		return ip_finish_output2(skb);
2441da177e4SLinus Torvalds }
2451da177e4SLinus Torvalds 
2461da177e4SLinus Torvalds int ip_mc_output(struct sk_buff *skb)
2471da177e4SLinus Torvalds {
2481da177e4SLinus Torvalds 	struct sock *sk = skb->sk;
249511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
250d8d1f30bSChangli Gao 	struct net_device *dev = rt->dst.dev;
2511da177e4SLinus Torvalds 
2521da177e4SLinus Torvalds 	/*
2531da177e4SLinus Torvalds 	 *	If the indicated interface is up and running, send the packet.
2541da177e4SLinus Torvalds 	 */
255edf391ffSNeil Horman 	IP_UPD_PO_STATS(dev_net(dev), IPSTATS_MIB_OUT, skb->len);
2561da177e4SLinus Torvalds 
2571da177e4SLinus Torvalds 	skb->dev = dev;
2581da177e4SLinus Torvalds 	skb->protocol = htons(ETH_P_IP);
2591da177e4SLinus Torvalds 
2601da177e4SLinus Torvalds 	/*
2611da177e4SLinus Torvalds 	 *	Multicasts are looped back for other local users
2621da177e4SLinus Torvalds 	 */
2631da177e4SLinus Torvalds 
2641da177e4SLinus Torvalds 	if (rt->rt_flags&RTCF_MULTICAST) {
2657ad6848cSOctavian Purdila 		if (sk_mc_loop(sk)
2661da177e4SLinus Torvalds #ifdef CONFIG_IP_MROUTE
2671da177e4SLinus Torvalds 		/* Small optimization: do not loopback not local frames,
2681da177e4SLinus Torvalds 		   which returned after forwarding; they will be  dropped
2691da177e4SLinus Torvalds 		   by ip_mr_input in any case.
2701da177e4SLinus Torvalds 		   Note, that local frames are looped back to be delivered
2711da177e4SLinus Torvalds 		   to local recipients.
2721da177e4SLinus Torvalds 
2731da177e4SLinus Torvalds 		   This check is duplicated in ip_mr_input at the moment.
2741da177e4SLinus Torvalds 		 */
2759d4fb27dSJoe Perches 		    &&
2769d4fb27dSJoe Perches 		    ((rt->rt_flags & RTCF_LOCAL) ||
2779d4fb27dSJoe Perches 		     !(IPCB(skb)->flags & IPSKB_FORWARDED))
2781da177e4SLinus Torvalds #endif
2791da177e4SLinus Torvalds 		   ) {
2801da177e4SLinus Torvalds 			struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
2811da177e4SLinus Torvalds 			if (newskb)
2829bbc768aSJan Engelhardt 				NF_HOOK(NFPROTO_IPV4, NF_INET_POST_ROUTING,
2839bbc768aSJan Engelhardt 					newskb, NULL, newskb->dev,
2841da177e4SLinus Torvalds 					ip_dev_loopback_xmit);
2851da177e4SLinus Torvalds 		}
2861da177e4SLinus Torvalds 
2871da177e4SLinus Torvalds 		/* Multicasts with ttl 0 must not go beyond the host */
2881da177e4SLinus Torvalds 
289eddc9ec5SArnaldo Carvalho de Melo 		if (ip_hdr(skb)->ttl == 0) {
2901da177e4SLinus Torvalds 			kfree_skb(skb);
2911da177e4SLinus Torvalds 			return 0;
2921da177e4SLinus Torvalds 		}
2931da177e4SLinus Torvalds 	}
2941da177e4SLinus Torvalds 
2951da177e4SLinus Torvalds 	if (rt->rt_flags&RTCF_BROADCAST) {
2961da177e4SLinus Torvalds 		struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
2971da177e4SLinus Torvalds 		if (newskb)
2989bbc768aSJan Engelhardt 			NF_HOOK(NFPROTO_IPV4, NF_INET_POST_ROUTING, newskb,
2999bbc768aSJan Engelhardt 				NULL, newskb->dev, ip_dev_loopback_xmit);
3001da177e4SLinus Torvalds 	}
3011da177e4SLinus Torvalds 
3029bbc768aSJan Engelhardt 	return NF_HOOK_COND(NFPROTO_IPV4, NF_INET_POST_ROUTING, skb, NULL,
3039bbc768aSJan Engelhardt 			    skb->dev, ip_finish_output,
30448d5cad8SPatrick McHardy 			    !(IPCB(skb)->flags & IPSKB_REROUTED));
3051da177e4SLinus Torvalds }
3061da177e4SLinus Torvalds 
3071da177e4SLinus Torvalds int ip_output(struct sk_buff *skb)
3081da177e4SLinus Torvalds {
309adf30907SEric Dumazet 	struct net_device *dev = skb_dst(skb)->dev;
3101bd9bef6SPatrick McHardy 
311edf391ffSNeil Horman 	IP_UPD_PO_STATS(dev_net(dev), IPSTATS_MIB_OUT, skb->len);
3121da177e4SLinus Torvalds 
3131bd9bef6SPatrick McHardy 	skb->dev = dev;
3141bd9bef6SPatrick McHardy 	skb->protocol = htons(ETH_P_IP);
3151bd9bef6SPatrick McHardy 
3169bbc768aSJan Engelhardt 	return NF_HOOK_COND(NFPROTO_IPV4, NF_INET_POST_ROUTING, skb, NULL, dev,
31748d5cad8SPatrick McHardy 			    ip_finish_output,
31848d5cad8SPatrick McHardy 			    !(IPCB(skb)->flags & IPSKB_REROUTED));
3191da177e4SLinus Torvalds }
3201da177e4SLinus Torvalds 
32184f9307cSEric Dumazet /*
32284f9307cSEric Dumazet  * copy saddr and daddr, possibly using 64bit load/stores
32384f9307cSEric Dumazet  * Equivalent to :
32484f9307cSEric Dumazet  *   iph->saddr = fl4->saddr;
32584f9307cSEric Dumazet  *   iph->daddr = fl4->daddr;
32684f9307cSEric Dumazet  */
32784f9307cSEric Dumazet static void ip_copy_addrs(struct iphdr *iph, const struct flowi4 *fl4)
32884f9307cSEric Dumazet {
32984f9307cSEric Dumazet 	BUILD_BUG_ON(offsetof(typeof(*fl4), daddr) !=
33084f9307cSEric Dumazet 		     offsetof(typeof(*fl4), saddr) + sizeof(fl4->saddr));
33184f9307cSEric Dumazet 	memcpy(&iph->saddr, &fl4->saddr,
33284f9307cSEric Dumazet 	       sizeof(fl4->saddr) + sizeof(fl4->daddr));
33384f9307cSEric Dumazet }
33484f9307cSEric Dumazet 
335d9d8da80SDavid S. Miller int ip_queue_xmit(struct sk_buff *skb, struct flowi *fl)
3361da177e4SLinus Torvalds {
337e89862f4SDavid S. Miller 	struct sock *sk = skb->sk;
3381da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
339f6d8bd05SEric Dumazet 	struct ip_options_rcu *inet_opt;
340b57ae01aSDavid S. Miller 	struct flowi4 *fl4;
3411da177e4SLinus Torvalds 	struct rtable *rt;
3421da177e4SLinus Torvalds 	struct iphdr *iph;
343ab6e3febSEric Dumazet 	int res;
3441da177e4SLinus Torvalds 
3451da177e4SLinus Torvalds 	/* Skip all of this if the packet is already routed,
3461da177e4SLinus Torvalds 	 * f.e. by something like SCTP.
3471da177e4SLinus Torvalds 	 */
348ab6e3febSEric Dumazet 	rcu_read_lock();
349f6d8bd05SEric Dumazet 	inet_opt = rcu_dereference(inet->inet_opt);
350ea4fc0d6SDavid S. Miller 	fl4 = &fl->u.ip4;
351511c3f92SEric Dumazet 	rt = skb_rtable(skb);
3521da177e4SLinus Torvalds 	if (rt != NULL)
3531da177e4SLinus Torvalds 		goto packet_routed;
3541da177e4SLinus Torvalds 
3551da177e4SLinus Torvalds 	/* Make sure we can route this packet. */
3561da177e4SLinus Torvalds 	rt = (struct rtable *)__sk_dst_check(sk, 0);
3571da177e4SLinus Torvalds 	if (rt == NULL) {
3583ca3c68eSAl Viro 		__be32 daddr;
3591da177e4SLinus Torvalds 
3601da177e4SLinus Torvalds 		/* Use correct destination address if we have options. */
361c720c7e8SEric Dumazet 		daddr = inet->inet_daddr;
362f6d8bd05SEric Dumazet 		if (inet_opt && inet_opt->opt.srr)
363f6d8bd05SEric Dumazet 			daddr = inet_opt->opt.faddr;
3641da177e4SLinus Torvalds 
3651da177e4SLinus Torvalds 		/* If this fails, retransmit mechanism of transport layer will
3661da177e4SLinus Torvalds 		 * keep trying until route appears or the connection times
3671da177e4SLinus Torvalds 		 * itself out.
3681da177e4SLinus Torvalds 		 */
369b57ae01aSDavid S. Miller 		rt = ip_route_output_ports(sock_net(sk), fl4, sk,
37078fbfd8aSDavid S. Miller 					   daddr, inet->inet_saddr,
37178fbfd8aSDavid S. Miller 					   inet->inet_dport,
37278fbfd8aSDavid S. Miller 					   inet->inet_sport,
37378fbfd8aSDavid S. Miller 					   sk->sk_protocol,
37478fbfd8aSDavid S. Miller 					   RT_CONN_FLAGS(sk),
37578fbfd8aSDavid S. Miller 					   sk->sk_bound_dev_if);
376b23dd4feSDavid S. Miller 		if (IS_ERR(rt))
3771da177e4SLinus Torvalds 			goto no_route;
378d8d1f30bSChangli Gao 		sk_setup_caps(sk, &rt->dst);
3791da177e4SLinus Torvalds 	}
380d8d1f30bSChangli Gao 	skb_dst_set_noref(skb, &rt->dst);
3811da177e4SLinus Torvalds 
3821da177e4SLinus Torvalds packet_routed:
383ea4fc0d6SDavid S. Miller 	if (inet_opt && inet_opt->opt.is_strictroute && fl4->daddr != rt->rt_gateway)
3841da177e4SLinus Torvalds 		goto no_route;
3851da177e4SLinus Torvalds 
3861da177e4SLinus Torvalds 	/* OK, we know where to send it, allocate and build IP header. */
387f6d8bd05SEric Dumazet 	skb_push(skb, sizeof(struct iphdr) + (inet_opt ? inet_opt->opt.optlen : 0));
3888856dfa3SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
389eddc9ec5SArnaldo Carvalho de Melo 	iph = ip_hdr(skb);
390714e85beSAl Viro 	*((__be16 *)iph) = htons((4 << 12) | (5 << 8) | (inet->tos & 0xff));
391d8d1f30bSChangli Gao 	if (ip_dont_fragment(sk, &rt->dst) && !skb->local_df)
3921da177e4SLinus Torvalds 		iph->frag_off = htons(IP_DF);
3931da177e4SLinus Torvalds 	else
3941da177e4SLinus Torvalds 		iph->frag_off = 0;
395d8d1f30bSChangli Gao 	iph->ttl      = ip_select_ttl(inet, &rt->dst);
3961da177e4SLinus Torvalds 	iph->protocol = sk->sk_protocol;
39784f9307cSEric Dumazet 	ip_copy_addrs(iph, fl4);
39884f9307cSEric Dumazet 
3991da177e4SLinus Torvalds 	/* Transport layer set skb->h.foo itself. */
4001da177e4SLinus Torvalds 
401f6d8bd05SEric Dumazet 	if (inet_opt && inet_opt->opt.optlen) {
402f6d8bd05SEric Dumazet 		iph->ihl += inet_opt->opt.optlen >> 2;
403f6d8bd05SEric Dumazet 		ip_options_build(skb, &inet_opt->opt, inet->inet_daddr, rt, 0);
4041da177e4SLinus Torvalds 	}
4051da177e4SLinus Torvalds 
406d8d1f30bSChangli Gao 	ip_select_ident_more(iph, &rt->dst, sk,
4077967168cSHerbert Xu 			     (skb_shinfo(skb)->gso_segs ?: 1) - 1);
4081da177e4SLinus Torvalds 
4091da177e4SLinus Torvalds 	skb->priority = sk->sk_priority;
4104a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
4111da177e4SLinus Torvalds 
412ab6e3febSEric Dumazet 	res = ip_local_out(skb);
413ab6e3febSEric Dumazet 	rcu_read_unlock();
414ab6e3febSEric Dumazet 	return res;
4151da177e4SLinus Torvalds 
4161da177e4SLinus Torvalds no_route:
417ab6e3febSEric Dumazet 	rcu_read_unlock();
4185e38e270SPavel Emelyanov 	IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTNOROUTES);
4191da177e4SLinus Torvalds 	kfree_skb(skb);
4201da177e4SLinus Torvalds 	return -EHOSTUNREACH;
4211da177e4SLinus Torvalds }
4224bc2f18bSEric Dumazet EXPORT_SYMBOL(ip_queue_xmit);
4231da177e4SLinus Torvalds 
4241da177e4SLinus Torvalds 
4251da177e4SLinus Torvalds static void ip_copy_metadata(struct sk_buff *to, struct sk_buff *from)
4261da177e4SLinus Torvalds {
4271da177e4SLinus Torvalds 	to->pkt_type = from->pkt_type;
4281da177e4SLinus Torvalds 	to->priority = from->priority;
4291da177e4SLinus Torvalds 	to->protocol = from->protocol;
430adf30907SEric Dumazet 	skb_dst_drop(to);
431fe76cda3SEric Dumazet 	skb_dst_copy(to, from);
4321da177e4SLinus Torvalds 	to->dev = from->dev;
43382e91ffeSThomas Graf 	to->mark = from->mark;
4341da177e4SLinus Torvalds 
4351da177e4SLinus Torvalds 	/* Copy the flags to each fragment. */
4361da177e4SLinus Torvalds 	IPCB(to)->flags = IPCB(from)->flags;
4371da177e4SLinus Torvalds 
4381da177e4SLinus Torvalds #ifdef CONFIG_NET_SCHED
4391da177e4SLinus Torvalds 	to->tc_index = from->tc_index;
4401da177e4SLinus Torvalds #endif
441e7ac05f3SYasuyuki Kozakai 	nf_copy(to, from);
442ba9dda3aSJozsef Kadlecsik #if defined(CONFIG_NETFILTER_XT_TARGET_TRACE) || \
443ba9dda3aSJozsef Kadlecsik     defined(CONFIG_NETFILTER_XT_TARGET_TRACE_MODULE)
444ba9dda3aSJozsef Kadlecsik 	to->nf_trace = from->nf_trace;
445ba9dda3aSJozsef Kadlecsik #endif
446c98d80edSJulian Anastasov #if defined(CONFIG_IP_VS) || defined(CONFIG_IP_VS_MODULE)
447c98d80edSJulian Anastasov 	to->ipvs_property = from->ipvs_property;
448c98d80edSJulian Anastasov #endif
449984bc16cSJames Morris 	skb_copy_secmark(to, from);
4501da177e4SLinus Torvalds }
4511da177e4SLinus Torvalds 
4521da177e4SLinus Torvalds /*
4531da177e4SLinus Torvalds  *	This IP datagram is too large to be sent in one piece.  Break it up into
4541da177e4SLinus Torvalds  *	smaller pieces (each of size equal to IP header plus
4551da177e4SLinus Torvalds  *	a block of the data of the original IP data part) that will yet fit in a
4561da177e4SLinus Torvalds  *	single device frame, and queue such a frame for sending.
4571da177e4SLinus Torvalds  */
4581da177e4SLinus Torvalds 
4592e2f7aefSPatrick McHardy int ip_fragment(struct sk_buff *skb, int (*output)(struct sk_buff *))
4601da177e4SLinus Torvalds {
4611da177e4SLinus Torvalds 	struct iphdr *iph;
4621da177e4SLinus Torvalds 	int ptr;
4631da177e4SLinus Torvalds 	struct net_device *dev;
4641da177e4SLinus Torvalds 	struct sk_buff *skb2;
465c893b806SChangli Gao 	unsigned int mtu, hlen, left, len, ll_rs;
4661da177e4SLinus Torvalds 	int offset;
46776ab608dSAlexey Dobriyan 	__be16 not_last_frag;
468511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
4691da177e4SLinus Torvalds 	int err = 0;
4701da177e4SLinus Torvalds 
471d8d1f30bSChangli Gao 	dev = rt->dst.dev;
4721da177e4SLinus Torvalds 
4731da177e4SLinus Torvalds 	/*
4741da177e4SLinus Torvalds 	 *	Point into the IP datagram header.
4751da177e4SLinus Torvalds 	 */
4761da177e4SLinus Torvalds 
477eddc9ec5SArnaldo Carvalho de Melo 	iph = ip_hdr(skb);
4781da177e4SLinus Torvalds 
4791da177e4SLinus Torvalds 	if (unlikely((iph->frag_off & htons(IP_DF)) && !skb->local_df)) {
4805e38e270SPavel Emelyanov 		IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGFAILS);
4811da177e4SLinus Torvalds 		icmp_send(skb, ICMP_DEST_UNREACH, ICMP_FRAG_NEEDED,
482628a5c56SJohn Heffner 			  htonl(ip_skb_dst_mtu(skb)));
4831da177e4SLinus Torvalds 		kfree_skb(skb);
4841da177e4SLinus Torvalds 		return -EMSGSIZE;
4851da177e4SLinus Torvalds 	}
4861da177e4SLinus Torvalds 
4871da177e4SLinus Torvalds 	/*
4881da177e4SLinus Torvalds 	 *	Setup starting values.
4891da177e4SLinus Torvalds 	 */
4901da177e4SLinus Torvalds 
4911da177e4SLinus Torvalds 	hlen = iph->ihl * 4;
492d8d1f30bSChangli Gao 	mtu = dst_mtu(&rt->dst) - hlen;	/* Size of data space */
4936c79bf0fSBart De Schuymer #ifdef CONFIG_BRIDGE_NETFILTER
4946c79bf0fSBart De Schuymer 	if (skb->nf_bridge)
4956c79bf0fSBart De Schuymer 		mtu -= nf_bridge_mtu_reduction(skb);
4966c79bf0fSBart De Schuymer #endif
49789cee8b1SHerbert Xu 	IPCB(skb)->flags |= IPSKB_FRAG_COMPLETE;
4981da177e4SLinus Torvalds 
4991da177e4SLinus Torvalds 	/* When frag_list is given, use it. First, check its validity:
5001da177e4SLinus Torvalds 	 * some transformers could create wrong frag_list or break existing
5011da177e4SLinus Torvalds 	 * one, it is not prohibited. In this case fall back to copying.
5021da177e4SLinus Torvalds 	 *
5031da177e4SLinus Torvalds 	 * LATER: this step can be merged to real generation of fragments,
5041da177e4SLinus Torvalds 	 * we can switch to copy when see the first bad fragment.
5051da177e4SLinus Torvalds 	 */
50621dc3301SDavid S. Miller 	if (skb_has_frag_list(skb)) {
5073d13008eSEric Dumazet 		struct sk_buff *frag, *frag2;
5081da177e4SLinus Torvalds 		int first_len = skb_pagelen(skb);
5091da177e4SLinus Torvalds 
5101da177e4SLinus Torvalds 		if (first_len - hlen > mtu ||
5111da177e4SLinus Torvalds 		    ((first_len - hlen) & 7) ||
51256f8a75cSPaul Gortmaker 		    ip_is_fragment(iph) ||
5131da177e4SLinus Torvalds 		    skb_cloned(skb))
5141da177e4SLinus Torvalds 			goto slow_path;
5151da177e4SLinus Torvalds 
516d7fcf1a5SDavid S. Miller 		skb_walk_frags(skb, frag) {
5171da177e4SLinus Torvalds 			/* Correct geometry. */
5181da177e4SLinus Torvalds 			if (frag->len > mtu ||
5191da177e4SLinus Torvalds 			    ((frag->len & 7) && frag->next) ||
5201da177e4SLinus Torvalds 			    skb_headroom(frag) < hlen)
5213d13008eSEric Dumazet 				goto slow_path_clean;
5221da177e4SLinus Torvalds 
5231da177e4SLinus Torvalds 			/* Partially cloned skb? */
5241da177e4SLinus Torvalds 			if (skb_shared(frag))
5253d13008eSEric Dumazet 				goto slow_path_clean;
5262fdba6b0SHerbert Xu 
5272fdba6b0SHerbert Xu 			BUG_ON(frag->sk);
5282fdba6b0SHerbert Xu 			if (skb->sk) {
5292fdba6b0SHerbert Xu 				frag->sk = skb->sk;
5302fdba6b0SHerbert Xu 				frag->destructor = sock_wfree;
5312fdba6b0SHerbert Xu 			}
5323d13008eSEric Dumazet 			skb->truesize -= frag->truesize;
5331da177e4SLinus Torvalds 		}
5341da177e4SLinus Torvalds 
5351da177e4SLinus Torvalds 		/* Everything is OK. Generate! */
5361da177e4SLinus Torvalds 
5371da177e4SLinus Torvalds 		err = 0;
5381da177e4SLinus Torvalds 		offset = 0;
5391da177e4SLinus Torvalds 		frag = skb_shinfo(skb)->frag_list;
540d7fcf1a5SDavid S. Miller 		skb_frag_list_init(skb);
5411da177e4SLinus Torvalds 		skb->data_len = first_len - skb_headlen(skb);
5421da177e4SLinus Torvalds 		skb->len = first_len;
5431da177e4SLinus Torvalds 		iph->tot_len = htons(first_len);
5441da177e4SLinus Torvalds 		iph->frag_off = htons(IP_MF);
5451da177e4SLinus Torvalds 		ip_send_check(iph);
5461da177e4SLinus Torvalds 
5471da177e4SLinus Torvalds 		for (;;) {
5481da177e4SLinus Torvalds 			/* Prepare header of the next frame,
5491da177e4SLinus Torvalds 			 * before previous one went down. */
5501da177e4SLinus Torvalds 			if (frag) {
5511da177e4SLinus Torvalds 				frag->ip_summed = CHECKSUM_NONE;
552badff6d0SArnaldo Carvalho de Melo 				skb_reset_transport_header(frag);
553e2d1bca7SArnaldo Carvalho de Melo 				__skb_push(frag, hlen);
554e2d1bca7SArnaldo Carvalho de Melo 				skb_reset_network_header(frag);
555d56f90a7SArnaldo Carvalho de Melo 				memcpy(skb_network_header(frag), iph, hlen);
556eddc9ec5SArnaldo Carvalho de Melo 				iph = ip_hdr(frag);
5571da177e4SLinus Torvalds 				iph->tot_len = htons(frag->len);
5581da177e4SLinus Torvalds 				ip_copy_metadata(frag, skb);
5591da177e4SLinus Torvalds 				if (offset == 0)
5601da177e4SLinus Torvalds 					ip_options_fragment(frag);
5611da177e4SLinus Torvalds 				offset += skb->len - hlen;
5621da177e4SLinus Torvalds 				iph->frag_off = htons(offset>>3);
5631da177e4SLinus Torvalds 				if (frag->next != NULL)
5641da177e4SLinus Torvalds 					iph->frag_off |= htons(IP_MF);
5651da177e4SLinus Torvalds 				/* Ready, complete checksum */
5661da177e4SLinus Torvalds 				ip_send_check(iph);
5671da177e4SLinus Torvalds 			}
5681da177e4SLinus Torvalds 
5691da177e4SLinus Torvalds 			err = output(skb);
5701da177e4SLinus Torvalds 
571dafee490SWei Dong 			if (!err)
5725e38e270SPavel Emelyanov 				IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGCREATES);
5731da177e4SLinus Torvalds 			if (err || !frag)
5741da177e4SLinus Torvalds 				break;
5751da177e4SLinus Torvalds 
5761da177e4SLinus Torvalds 			skb = frag;
5771da177e4SLinus Torvalds 			frag = skb->next;
5781da177e4SLinus Torvalds 			skb->next = NULL;
5791da177e4SLinus Torvalds 		}
5801da177e4SLinus Torvalds 
5811da177e4SLinus Torvalds 		if (err == 0) {
5825e38e270SPavel Emelyanov 			IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGOKS);
5831da177e4SLinus Torvalds 			return 0;
5841da177e4SLinus Torvalds 		}
5851da177e4SLinus Torvalds 
5861da177e4SLinus Torvalds 		while (frag) {
5871da177e4SLinus Torvalds 			skb = frag->next;
5881da177e4SLinus Torvalds 			kfree_skb(frag);
5891da177e4SLinus Torvalds 			frag = skb;
5901da177e4SLinus Torvalds 		}
5915e38e270SPavel Emelyanov 		IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGFAILS);
5921da177e4SLinus Torvalds 		return err;
5933d13008eSEric Dumazet 
5943d13008eSEric Dumazet slow_path_clean:
5953d13008eSEric Dumazet 		skb_walk_frags(skb, frag2) {
5963d13008eSEric Dumazet 			if (frag2 == frag)
5973d13008eSEric Dumazet 				break;
5983d13008eSEric Dumazet 			frag2->sk = NULL;
5993d13008eSEric Dumazet 			frag2->destructor = NULL;
6003d13008eSEric Dumazet 			skb->truesize += frag2->truesize;
6013d13008eSEric Dumazet 		}
6021da177e4SLinus Torvalds 	}
6031da177e4SLinus Torvalds 
6041da177e4SLinus Torvalds slow_path:
6051da177e4SLinus Torvalds 	left = skb->len - hlen;		/* Space per frame */
60649085bd7SGeorge Kadianakis 	ptr = hlen;		/* Where to start from */
6071da177e4SLinus Torvalds 
6081da177e4SLinus Torvalds 	/* for bridged IP traffic encapsulated inside f.e. a vlan header,
6099bcfcaf5SStephen Hemminger 	 * we need to make room for the encapsulating header
6109bcfcaf5SStephen Hemminger 	 */
611c893b806SChangli Gao 	ll_rs = LL_RESERVED_SPACE_EXTRA(rt->dst.dev, nf_bridge_pad(skb));
6129bcfcaf5SStephen Hemminger 
6131da177e4SLinus Torvalds 	/*
6141da177e4SLinus Torvalds 	 *	Fragment the datagram.
6151da177e4SLinus Torvalds 	 */
6161da177e4SLinus Torvalds 
6171da177e4SLinus Torvalds 	offset = (ntohs(iph->frag_off) & IP_OFFSET) << 3;
6181da177e4SLinus Torvalds 	not_last_frag = iph->frag_off & htons(IP_MF);
6191da177e4SLinus Torvalds 
6201da177e4SLinus Torvalds 	/*
6211da177e4SLinus Torvalds 	 *	Keep copying data until we run out.
6221da177e4SLinus Torvalds 	 */
6231da177e4SLinus Torvalds 
6241da177e4SLinus Torvalds 	while (left > 0) {
6251da177e4SLinus Torvalds 		len = left;
6261da177e4SLinus Torvalds 		/* IF: it doesn't fit, use 'mtu' - the data space left */
6271da177e4SLinus Torvalds 		if (len > mtu)
6281da177e4SLinus Torvalds 			len = mtu;
6291da177e4SLinus Torvalds 		/* IF: we are not sending up to and including the packet end
6301da177e4SLinus Torvalds 		   then align the next start on an eight byte boundary */
6311da177e4SLinus Torvalds 		if (len < left)	{
6321da177e4SLinus Torvalds 			len &= ~7;
6331da177e4SLinus Torvalds 		}
6341da177e4SLinus Torvalds 		/*
6351da177e4SLinus Torvalds 		 *	Allocate buffer.
6361da177e4SLinus Torvalds 		 */
6371da177e4SLinus Torvalds 
6381da177e4SLinus Torvalds 		if ((skb2 = alloc_skb(len+hlen+ll_rs, GFP_ATOMIC)) == NULL) {
63964ce2073SPatrick McHardy 			NETDEBUG(KERN_INFO "IP: frag: no memory for new fragment!\n");
6401da177e4SLinus Torvalds 			err = -ENOMEM;
6411da177e4SLinus Torvalds 			goto fail;
6421da177e4SLinus Torvalds 		}
6431da177e4SLinus Torvalds 
6441da177e4SLinus Torvalds 		/*
6451da177e4SLinus Torvalds 		 *	Set up data on packet
6461da177e4SLinus Torvalds 		 */
6471da177e4SLinus Torvalds 
6481da177e4SLinus Torvalds 		ip_copy_metadata(skb2, skb);
6491da177e4SLinus Torvalds 		skb_reserve(skb2, ll_rs);
6501da177e4SLinus Torvalds 		skb_put(skb2, len + hlen);
651c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(skb2);
652b0e380b1SArnaldo Carvalho de Melo 		skb2->transport_header = skb2->network_header + hlen;
6531da177e4SLinus Torvalds 
6541da177e4SLinus Torvalds 		/*
6551da177e4SLinus Torvalds 		 *	Charge the memory for the fragment to any owner
6561da177e4SLinus Torvalds 		 *	it might possess
6571da177e4SLinus Torvalds 		 */
6581da177e4SLinus Torvalds 
6591da177e4SLinus Torvalds 		if (skb->sk)
6601da177e4SLinus Torvalds 			skb_set_owner_w(skb2, skb->sk);
6611da177e4SLinus Torvalds 
6621da177e4SLinus Torvalds 		/*
6631da177e4SLinus Torvalds 		 *	Copy the packet header into the new buffer.
6641da177e4SLinus Torvalds 		 */
6651da177e4SLinus Torvalds 
666d626f62bSArnaldo Carvalho de Melo 		skb_copy_from_linear_data(skb, skb_network_header(skb2), hlen);
6671da177e4SLinus Torvalds 
6681da177e4SLinus Torvalds 		/*
6691da177e4SLinus Torvalds 		 *	Copy a block of the IP datagram.
6701da177e4SLinus Torvalds 		 */
671bff9b61cSArnaldo Carvalho de Melo 		if (skb_copy_bits(skb, ptr, skb_transport_header(skb2), len))
6721da177e4SLinus Torvalds 			BUG();
6731da177e4SLinus Torvalds 		left -= len;
6741da177e4SLinus Torvalds 
6751da177e4SLinus Torvalds 		/*
6761da177e4SLinus Torvalds 		 *	Fill in the new header fields.
6771da177e4SLinus Torvalds 		 */
678eddc9ec5SArnaldo Carvalho de Melo 		iph = ip_hdr(skb2);
6791da177e4SLinus Torvalds 		iph->frag_off = htons((offset >> 3));
6801da177e4SLinus Torvalds 
6811da177e4SLinus Torvalds 		/* ANK: dirty, but effective trick. Upgrade options only if
6821da177e4SLinus Torvalds 		 * the segment to be fragmented was THE FIRST (otherwise,
6831da177e4SLinus Torvalds 		 * options are already fixed) and make it ONCE
6841da177e4SLinus Torvalds 		 * on the initial skb, so that all the following fragments
6851da177e4SLinus Torvalds 		 * will inherit fixed options.
6861da177e4SLinus Torvalds 		 */
6871da177e4SLinus Torvalds 		if (offset == 0)
6881da177e4SLinus Torvalds 			ip_options_fragment(skb);
6891da177e4SLinus Torvalds 
6901da177e4SLinus Torvalds 		/*
6911da177e4SLinus Torvalds 		 *	Added AC : If we are fragmenting a fragment that's not the
6921da177e4SLinus Torvalds 		 *		   last fragment then keep MF on each bit
6931da177e4SLinus Torvalds 		 */
6941da177e4SLinus Torvalds 		if (left > 0 || not_last_frag)
6951da177e4SLinus Torvalds 			iph->frag_off |= htons(IP_MF);
6961da177e4SLinus Torvalds 		ptr += len;
6971da177e4SLinus Torvalds 		offset += len;
6981da177e4SLinus Torvalds 
6991da177e4SLinus Torvalds 		/*
7001da177e4SLinus Torvalds 		 *	Put this fragment into the sending queue.
7011da177e4SLinus Torvalds 		 */
7021da177e4SLinus Torvalds 		iph->tot_len = htons(len + hlen);
7031da177e4SLinus Torvalds 
7041da177e4SLinus Torvalds 		ip_send_check(iph);
7051da177e4SLinus Torvalds 
7061da177e4SLinus Torvalds 		err = output(skb2);
7071da177e4SLinus Torvalds 		if (err)
7081da177e4SLinus Torvalds 			goto fail;
709dafee490SWei Dong 
7105e38e270SPavel Emelyanov 		IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGCREATES);
7111da177e4SLinus Torvalds 	}
7121da177e4SLinus Torvalds 	kfree_skb(skb);
7135e38e270SPavel Emelyanov 	IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGOKS);
7141da177e4SLinus Torvalds 	return err;
7151da177e4SLinus Torvalds 
7161da177e4SLinus Torvalds fail:
7171da177e4SLinus Torvalds 	kfree_skb(skb);
7185e38e270SPavel Emelyanov 	IP_INC_STATS(dev_net(dev), IPSTATS_MIB_FRAGFAILS);
7191da177e4SLinus Torvalds 	return err;
7201da177e4SLinus Torvalds }
7212e2f7aefSPatrick McHardy EXPORT_SYMBOL(ip_fragment);
7222e2f7aefSPatrick McHardy 
7231da177e4SLinus Torvalds int
7241da177e4SLinus Torvalds ip_generic_getfrag(void *from, char *to, int offset, int len, int odd, struct sk_buff *skb)
7251da177e4SLinus Torvalds {
7261da177e4SLinus Torvalds 	struct iovec *iov = from;
7271da177e4SLinus Torvalds 
72884fa7933SPatrick McHardy 	if (skb->ip_summed == CHECKSUM_PARTIAL) {
7291da177e4SLinus Torvalds 		if (memcpy_fromiovecend(to, iov, offset, len) < 0)
7301da177e4SLinus Torvalds 			return -EFAULT;
7311da177e4SLinus Torvalds 	} else {
73244bb9363SAl Viro 		__wsum csum = 0;
7331da177e4SLinus Torvalds 		if (csum_partial_copy_fromiovecend(to, iov, offset, len, &csum) < 0)
7341da177e4SLinus Torvalds 			return -EFAULT;
7351da177e4SLinus Torvalds 		skb->csum = csum_block_add(skb->csum, csum, odd);
7361da177e4SLinus Torvalds 	}
7371da177e4SLinus Torvalds 	return 0;
7381da177e4SLinus Torvalds }
7394bc2f18bSEric Dumazet EXPORT_SYMBOL(ip_generic_getfrag);
7401da177e4SLinus Torvalds 
74144bb9363SAl Viro static inline __wsum
7421da177e4SLinus Torvalds csum_page(struct page *page, int offset, int copy)
7431da177e4SLinus Torvalds {
7441da177e4SLinus Torvalds 	char *kaddr;
74544bb9363SAl Viro 	__wsum csum;
7461da177e4SLinus Torvalds 	kaddr = kmap(page);
7471da177e4SLinus Torvalds 	csum = csum_partial(kaddr + offset, copy, 0);
7481da177e4SLinus Torvalds 	kunmap(page);
7491da177e4SLinus Torvalds 	return csum;
7501da177e4SLinus Torvalds }
7511da177e4SLinus Torvalds 
7524b30b1c6SAdrian Bunk static inline int ip_ufo_append_data(struct sock *sk,
7531470ddf7SHerbert Xu 			struct sk_buff_head *queue,
754e89e9cf5SAnanda Raju 			int getfrag(void *from, char *to, int offset, int len,
755e89e9cf5SAnanda Raju 			       int odd, struct sk_buff *skb),
756e89e9cf5SAnanda Raju 			void *from, int length, int hh_len, int fragheaderlen,
757d9be4f7aSBill Sommerfeld 			int transhdrlen, int maxfraglen, unsigned int flags)
758e89e9cf5SAnanda Raju {
759e89e9cf5SAnanda Raju 	struct sk_buff *skb;
760e89e9cf5SAnanda Raju 	int err;
761e89e9cf5SAnanda Raju 
762e89e9cf5SAnanda Raju 	/* There is support for UDP fragmentation offload by network
763e89e9cf5SAnanda Raju 	 * device, so create one single skb packet containing complete
764e89e9cf5SAnanda Raju 	 * udp datagram
765e89e9cf5SAnanda Raju 	 */
7661470ddf7SHerbert Xu 	if ((skb = skb_peek_tail(queue)) == NULL) {
767e89e9cf5SAnanda Raju 		skb = sock_alloc_send_skb(sk,
768e89e9cf5SAnanda Raju 			hh_len + fragheaderlen + transhdrlen + 20,
769e89e9cf5SAnanda Raju 			(flags & MSG_DONTWAIT), &err);
770e89e9cf5SAnanda Raju 
771e89e9cf5SAnanda Raju 		if (skb == NULL)
772e89e9cf5SAnanda Raju 			return err;
773e89e9cf5SAnanda Raju 
774e89e9cf5SAnanda Raju 		/* reserve space for Hardware header */
775e89e9cf5SAnanda Raju 		skb_reserve(skb, hh_len);
776e89e9cf5SAnanda Raju 
777e89e9cf5SAnanda Raju 		/* create space for UDP/IP header */
778e89e9cf5SAnanda Raju 		skb_put(skb, fragheaderlen + transhdrlen);
779e89e9cf5SAnanda Raju 
780e89e9cf5SAnanda Raju 		/* initialize network header pointer */
781c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(skb);
782e89e9cf5SAnanda Raju 
783e89e9cf5SAnanda Raju 		/* initialize protocol header pointer */
784b0e380b1SArnaldo Carvalho de Melo 		skb->transport_header = skb->network_header + fragheaderlen;
785e89e9cf5SAnanda Raju 
78684fa7933SPatrick McHardy 		skb->ip_summed = CHECKSUM_PARTIAL;
787e89e9cf5SAnanda Raju 		skb->csum = 0;
788e89e9cf5SAnanda Raju 
789e89e9cf5SAnanda Raju 		/* specify the length of each IP datagram fragment */
790d9be4f7aSBill Sommerfeld 		skb_shinfo(skb)->gso_size = maxfraglen - fragheaderlen;
791f83ef8c0SHerbert Xu 		skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
7921470ddf7SHerbert Xu 		__skb_queue_tail(queue, skb);
793e89e9cf5SAnanda Raju 	}
794be9164e7SKostya B 
795be9164e7SKostya B 	return skb_append_datato_frags(sk, skb, getfrag, from,
796be9164e7SKostya B 				       (length - transhdrlen));
797e89e9cf5SAnanda Raju }
798e89e9cf5SAnanda Raju 
799f5fca608SDavid S. Miller static int __ip_append_data(struct sock *sk,
800f5fca608SDavid S. Miller 			    struct flowi4 *fl4,
801f5fca608SDavid S. Miller 			    struct sk_buff_head *queue,
8021470ddf7SHerbert Xu 			    struct inet_cork *cork,
8031470ddf7SHerbert Xu 			    int getfrag(void *from, char *to, int offset,
8041470ddf7SHerbert Xu 					int len, int odd, struct sk_buff *skb),
8051da177e4SLinus Torvalds 			    void *from, int length, int transhdrlen,
8061da177e4SLinus Torvalds 			    unsigned int flags)
8071da177e4SLinus Torvalds {
8081da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
8091da177e4SLinus Torvalds 	struct sk_buff *skb;
8101da177e4SLinus Torvalds 
81107df5294SHerbert Xu 	struct ip_options *opt = cork->opt;
8121da177e4SLinus Torvalds 	int hh_len;
8131da177e4SLinus Torvalds 	int exthdrlen;
8141da177e4SLinus Torvalds 	int mtu;
8151da177e4SLinus Torvalds 	int copy;
8161da177e4SLinus Torvalds 	int err;
8171da177e4SLinus Torvalds 	int offset = 0;
8181da177e4SLinus Torvalds 	unsigned int maxfraglen, fragheaderlen;
8191da177e4SLinus Torvalds 	int csummode = CHECKSUM_NONE;
8201470ddf7SHerbert Xu 	struct rtable *rt = (struct rtable *)cork->dst;
8211da177e4SLinus Torvalds 
82296d7303eSSteffen Klassert 	skb = skb_peek_tail(queue);
82396d7303eSSteffen Klassert 
82496d7303eSSteffen Klassert 	exthdrlen = !skb ? rt->dst.header_len : 0;
82507df5294SHerbert Xu 	mtu = cork->fragsize;
8261470ddf7SHerbert Xu 
827d8d1f30bSChangli Gao 	hh_len = LL_RESERVED_SPACE(rt->dst.dev);
8281da177e4SLinus Torvalds 
8291da177e4SLinus Torvalds 	fragheaderlen = sizeof(struct iphdr) + (opt ? opt->optlen : 0);
8301da177e4SLinus Torvalds 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen;
8311da177e4SLinus Torvalds 
8321470ddf7SHerbert Xu 	if (cork->length + length > 0xFFFF - fragheaderlen) {
833f5fca608SDavid S. Miller 		ip_local_error(sk, EMSGSIZE, fl4->daddr, inet->inet_dport,
834c720c7e8SEric Dumazet 			       mtu-exthdrlen);
8351da177e4SLinus Torvalds 		return -EMSGSIZE;
8361da177e4SLinus Torvalds 	}
8371da177e4SLinus Torvalds 
8381da177e4SLinus Torvalds 	/*
8391da177e4SLinus Torvalds 	 * transhdrlen > 0 means that this is the first fragment and we wish
8401da177e4SLinus Torvalds 	 * it won't be fragmented in the future.
8411da177e4SLinus Torvalds 	 */
8421da177e4SLinus Torvalds 	if (transhdrlen &&
8431da177e4SLinus Torvalds 	    length + fragheaderlen <= mtu &&
844d8d1f30bSChangli Gao 	    rt->dst.dev->features & NETIF_F_V4_CSUM &&
8451da177e4SLinus Torvalds 	    !exthdrlen)
84684fa7933SPatrick McHardy 		csummode = CHECKSUM_PARTIAL;
8471da177e4SLinus Torvalds 
8481470ddf7SHerbert Xu 	cork->length += length;
84926cde9f7SHerbert Xu 	if (((length > mtu) || (skb && skb_is_gso(skb))) &&
850be9164e7SKostya B 	    (sk->sk_protocol == IPPROTO_UDP) &&
851c146066aSSteffen Klassert 	    (rt->dst.dev->features & NETIF_F_UFO) && !rt->dst.header_len) {
8521470ddf7SHerbert Xu 		err = ip_ufo_append_data(sk, queue, getfrag, from, length,
8531470ddf7SHerbert Xu 					 hh_len, fragheaderlen, transhdrlen,
854d9be4f7aSBill Sommerfeld 					 maxfraglen, flags);
855baa829d8SPatrick McHardy 		if (err)
856e89e9cf5SAnanda Raju 			goto error;
857e89e9cf5SAnanda Raju 		return 0;
858e89e9cf5SAnanda Raju 	}
8591da177e4SLinus Torvalds 
8601da177e4SLinus Torvalds 	/* So, what's going on in the loop below?
8611da177e4SLinus Torvalds 	 *
8621da177e4SLinus Torvalds 	 * We use calculated fragment length to generate chained skb,
8631da177e4SLinus Torvalds 	 * each of segments is IP fragment ready for sending to network after
8641da177e4SLinus Torvalds 	 * adding appropriate IP header.
8651da177e4SLinus Torvalds 	 */
8661da177e4SLinus Torvalds 
86726cde9f7SHerbert Xu 	if (!skb)
8681da177e4SLinus Torvalds 		goto alloc_new_skb;
8691da177e4SLinus Torvalds 
8701da177e4SLinus Torvalds 	while (length > 0) {
8711da177e4SLinus Torvalds 		/* Check if the remaining data fits into current packet. */
8721da177e4SLinus Torvalds 		copy = mtu - skb->len;
8731da177e4SLinus Torvalds 		if (copy < length)
8741da177e4SLinus Torvalds 			copy = maxfraglen - skb->len;
8751da177e4SLinus Torvalds 		if (copy <= 0) {
8761da177e4SLinus Torvalds 			char *data;
8771da177e4SLinus Torvalds 			unsigned int datalen;
8781da177e4SLinus Torvalds 			unsigned int fraglen;
8791da177e4SLinus Torvalds 			unsigned int fraggap;
8801da177e4SLinus Torvalds 			unsigned int alloclen;
8811da177e4SLinus Torvalds 			struct sk_buff *skb_prev;
8821da177e4SLinus Torvalds alloc_new_skb:
8831da177e4SLinus Torvalds 			skb_prev = skb;
8841da177e4SLinus Torvalds 			if (skb_prev)
8851da177e4SLinus Torvalds 				fraggap = skb_prev->len - maxfraglen;
8861da177e4SLinus Torvalds 			else
8871da177e4SLinus Torvalds 				fraggap = 0;
8881da177e4SLinus Torvalds 
8891da177e4SLinus Torvalds 			/*
8901da177e4SLinus Torvalds 			 * If remaining data exceeds the mtu,
8911da177e4SLinus Torvalds 			 * we know we need more fragment(s).
8921da177e4SLinus Torvalds 			 */
8931da177e4SLinus Torvalds 			datalen = length + fraggap;
8941da177e4SLinus Torvalds 			if (datalen > mtu - fragheaderlen)
8951da177e4SLinus Torvalds 				datalen = maxfraglen - fragheaderlen;
8961da177e4SLinus Torvalds 			fraglen = datalen + fragheaderlen;
8971da177e4SLinus Torvalds 
8981da177e4SLinus Torvalds 			if ((flags & MSG_MORE) &&
899d8d1f30bSChangli Gao 			    !(rt->dst.dev->features&NETIF_F_SG))
9001da177e4SLinus Torvalds 				alloclen = mtu;
9011da177e4SLinus Torvalds 			else
90259104f06SEric Dumazet 				alloclen = fraglen;
9031da177e4SLinus Torvalds 
904353e5c9aSSteffen Klassert 			alloclen += exthdrlen;
905353e5c9aSSteffen Klassert 
9061da177e4SLinus Torvalds 			/* The last fragment gets additional space at tail.
9071da177e4SLinus Torvalds 			 * Note, with MSG_MORE we overallocate on fragments,
9081da177e4SLinus Torvalds 			 * because we have no idea what fragment will be
9091da177e4SLinus Torvalds 			 * the last.
9101da177e4SLinus Torvalds 			 */
91133f99dc7SSteffen Klassert 			if (datalen == length + fraggap)
912d8d1f30bSChangli Gao 				alloclen += rt->dst.trailer_len;
91333f99dc7SSteffen Klassert 
9141da177e4SLinus Torvalds 			if (transhdrlen) {
9151da177e4SLinus Torvalds 				skb = sock_alloc_send_skb(sk,
9161da177e4SLinus Torvalds 						alloclen + hh_len + 15,
9171da177e4SLinus Torvalds 						(flags & MSG_DONTWAIT), &err);
9181da177e4SLinus Torvalds 			} else {
9191da177e4SLinus Torvalds 				skb = NULL;
9201da177e4SLinus Torvalds 				if (atomic_read(&sk->sk_wmem_alloc) <=
9211da177e4SLinus Torvalds 				    2 * sk->sk_sndbuf)
9221da177e4SLinus Torvalds 					skb = sock_wmalloc(sk,
9231da177e4SLinus Torvalds 							   alloclen + hh_len + 15, 1,
9241da177e4SLinus Torvalds 							   sk->sk_allocation);
9251da177e4SLinus Torvalds 				if (unlikely(skb == NULL))
9261da177e4SLinus Torvalds 					err = -ENOBUFS;
92751f31cabSPatrick Ohly 				else
92851f31cabSPatrick Ohly 					/* only the initial fragment is
92951f31cabSPatrick Ohly 					   time stamped */
9301470ddf7SHerbert Xu 					cork->tx_flags = 0;
9311da177e4SLinus Torvalds 			}
9321da177e4SLinus Torvalds 			if (skb == NULL)
9331da177e4SLinus Torvalds 				goto error;
9341da177e4SLinus Torvalds 
9351da177e4SLinus Torvalds 			/*
9361da177e4SLinus Torvalds 			 *	Fill in the control structures
9371da177e4SLinus Torvalds 			 */
9381da177e4SLinus Torvalds 			skb->ip_summed = csummode;
9391da177e4SLinus Torvalds 			skb->csum = 0;
9401da177e4SLinus Torvalds 			skb_reserve(skb, hh_len);
9411470ddf7SHerbert Xu 			skb_shinfo(skb)->tx_flags = cork->tx_flags;
9421da177e4SLinus Torvalds 
9431da177e4SLinus Torvalds 			/*
9441da177e4SLinus Torvalds 			 *	Find where to start putting bytes.
9451da177e4SLinus Torvalds 			 */
946353e5c9aSSteffen Klassert 			data = skb_put(skb, fraglen + exthdrlen);
947c14d2450SArnaldo Carvalho de Melo 			skb_set_network_header(skb, exthdrlen);
948b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
949b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
950353e5c9aSSteffen Klassert 			data += fragheaderlen + exthdrlen;
9511da177e4SLinus Torvalds 
9521da177e4SLinus Torvalds 			if (fraggap) {
9531da177e4SLinus Torvalds 				skb->csum = skb_copy_and_csum_bits(
9541da177e4SLinus Torvalds 					skb_prev, maxfraglen,
9551da177e4SLinus Torvalds 					data + transhdrlen, fraggap, 0);
9561da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
9571da177e4SLinus Torvalds 							  skb->csum);
9581da177e4SLinus Torvalds 				data += fraggap;
959e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
9601da177e4SLinus Torvalds 			}
9611da177e4SLinus Torvalds 
9621da177e4SLinus Torvalds 			copy = datalen - transhdrlen - fraggap;
9631da177e4SLinus Torvalds 			if (copy > 0 && getfrag(from, data + transhdrlen, offset, copy, fraggap, skb) < 0) {
9641da177e4SLinus Torvalds 				err = -EFAULT;
9651da177e4SLinus Torvalds 				kfree_skb(skb);
9661da177e4SLinus Torvalds 				goto error;
9671da177e4SLinus Torvalds 			}
9681da177e4SLinus Torvalds 
9691da177e4SLinus Torvalds 			offset += copy;
9701da177e4SLinus Torvalds 			length -= datalen - fraggap;
9711da177e4SLinus Torvalds 			transhdrlen = 0;
9721da177e4SLinus Torvalds 			exthdrlen = 0;
9731da177e4SLinus Torvalds 			csummode = CHECKSUM_NONE;
9741da177e4SLinus Torvalds 
9751da177e4SLinus Torvalds 			/*
9761da177e4SLinus Torvalds 			 * Put the packet on the pending queue.
9771da177e4SLinus Torvalds 			 */
9781470ddf7SHerbert Xu 			__skb_queue_tail(queue, skb);
9791da177e4SLinus Torvalds 			continue;
9801da177e4SLinus Torvalds 		}
9811da177e4SLinus Torvalds 
9821da177e4SLinus Torvalds 		if (copy > length)
9831da177e4SLinus Torvalds 			copy = length;
9841da177e4SLinus Torvalds 
985d8d1f30bSChangli Gao 		if (!(rt->dst.dev->features&NETIF_F_SG)) {
9861da177e4SLinus Torvalds 			unsigned int off;
9871da177e4SLinus Torvalds 
9881da177e4SLinus Torvalds 			off = skb->len;
9891da177e4SLinus Torvalds 			if (getfrag(from, skb_put(skb, copy),
9901da177e4SLinus Torvalds 					offset, copy, off, skb) < 0) {
9911da177e4SLinus Torvalds 				__skb_trim(skb, off);
9921da177e4SLinus Torvalds 				err = -EFAULT;
9931da177e4SLinus Torvalds 				goto error;
9941da177e4SLinus Torvalds 			}
9951da177e4SLinus Torvalds 		} else {
9961da177e4SLinus Torvalds 			int i = skb_shinfo(skb)->nr_frags;
9971da177e4SLinus Torvalds 			skb_frag_t *frag = &skb_shinfo(skb)->frags[i-1];
9981470ddf7SHerbert Xu 			struct page *page = cork->page;
9991470ddf7SHerbert Xu 			int off = cork->off;
10001da177e4SLinus Torvalds 			unsigned int left;
10011da177e4SLinus Torvalds 
10021da177e4SLinus Torvalds 			if (page && (left = PAGE_SIZE - off) > 0) {
10031da177e4SLinus Torvalds 				if (copy >= left)
10041da177e4SLinus Torvalds 					copy = left;
1005aff65da0SIan Campbell 				if (page != skb_frag_page(frag)) {
10061da177e4SLinus Torvalds 					if (i == MAX_SKB_FRAGS) {
10071da177e4SLinus Torvalds 						err = -EMSGSIZE;
10081da177e4SLinus Torvalds 						goto error;
10091da177e4SLinus Torvalds 					}
10101470ddf7SHerbert Xu 					skb_fill_page_desc(skb, i, page, off, 0);
1011aff65da0SIan Campbell 					skb_frag_ref(skb, i);
10121da177e4SLinus Torvalds 					frag = &skb_shinfo(skb)->frags[i];
10131da177e4SLinus Torvalds 				}
10141da177e4SLinus Torvalds 			} else if (i < MAX_SKB_FRAGS) {
10151da177e4SLinus Torvalds 				if (copy > PAGE_SIZE)
10161da177e4SLinus Torvalds 					copy = PAGE_SIZE;
10171da177e4SLinus Torvalds 				page = alloc_pages(sk->sk_allocation, 0);
10181da177e4SLinus Torvalds 				if (page == NULL)  {
10191da177e4SLinus Torvalds 					err = -ENOMEM;
10201da177e4SLinus Torvalds 					goto error;
10211da177e4SLinus Torvalds 				}
10221470ddf7SHerbert Xu 				cork->page = page;
10231470ddf7SHerbert Xu 				cork->off = 0;
10241da177e4SLinus Torvalds 
10251da177e4SLinus Torvalds 				skb_fill_page_desc(skb, i, page, 0, 0);
10261da177e4SLinus Torvalds 				frag = &skb_shinfo(skb)->frags[i];
10271da177e4SLinus Torvalds 			} else {
10281da177e4SLinus Torvalds 				err = -EMSGSIZE;
10291da177e4SLinus Torvalds 				goto error;
10301da177e4SLinus Torvalds 			}
10319e903e08SEric Dumazet 			if (getfrag(from, skb_frag_address(frag)+skb_frag_size(frag),
1032aff65da0SIan Campbell 				    offset, copy, skb->len, skb) < 0) {
10331da177e4SLinus Torvalds 				err = -EFAULT;
10341da177e4SLinus Torvalds 				goto error;
10351da177e4SLinus Torvalds 			}
10361470ddf7SHerbert Xu 			cork->off += copy;
10379e903e08SEric Dumazet 			skb_frag_size_add(frag, copy);
10381da177e4SLinus Torvalds 			skb->len += copy;
10391da177e4SLinus Torvalds 			skb->data_len += copy;
1040f945fa7aSHerbert Xu 			skb->truesize += copy;
1041f945fa7aSHerbert Xu 			atomic_add(copy, &sk->sk_wmem_alloc);
10421da177e4SLinus Torvalds 		}
10431da177e4SLinus Torvalds 		offset += copy;
10441da177e4SLinus Torvalds 		length -= copy;
10451da177e4SLinus Torvalds 	}
10461da177e4SLinus Torvalds 
10471da177e4SLinus Torvalds 	return 0;
10481da177e4SLinus Torvalds 
10491da177e4SLinus Torvalds error:
10501470ddf7SHerbert Xu 	cork->length -= length;
10515e38e270SPavel Emelyanov 	IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTDISCARDS);
10521da177e4SLinus Torvalds 	return err;
10531da177e4SLinus Torvalds }
10541da177e4SLinus Torvalds 
10551470ddf7SHerbert Xu static int ip_setup_cork(struct sock *sk, struct inet_cork *cork,
10561470ddf7SHerbert Xu 			 struct ipcm_cookie *ipc, struct rtable **rtp)
10571470ddf7SHerbert Xu {
10581470ddf7SHerbert Xu 	struct inet_sock *inet = inet_sk(sk);
1059f6d8bd05SEric Dumazet 	struct ip_options_rcu *opt;
10601470ddf7SHerbert Xu 	struct rtable *rt;
10611470ddf7SHerbert Xu 
10621470ddf7SHerbert Xu 	/*
10631470ddf7SHerbert Xu 	 * setup for corking.
10641470ddf7SHerbert Xu 	 */
10651470ddf7SHerbert Xu 	opt = ipc->opt;
10661470ddf7SHerbert Xu 	if (opt) {
10671470ddf7SHerbert Xu 		if (cork->opt == NULL) {
10681470ddf7SHerbert Xu 			cork->opt = kmalloc(sizeof(struct ip_options) + 40,
10691470ddf7SHerbert Xu 					    sk->sk_allocation);
10701470ddf7SHerbert Xu 			if (unlikely(cork->opt == NULL))
10711470ddf7SHerbert Xu 				return -ENOBUFS;
10721470ddf7SHerbert Xu 		}
1073f6d8bd05SEric Dumazet 		memcpy(cork->opt, &opt->opt, sizeof(struct ip_options) + opt->opt.optlen);
10741470ddf7SHerbert Xu 		cork->flags |= IPCORK_OPT;
10751470ddf7SHerbert Xu 		cork->addr = ipc->addr;
10761470ddf7SHerbert Xu 	}
10771470ddf7SHerbert Xu 	rt = *rtp;
10781470ddf7SHerbert Xu 	if (unlikely(!rt))
10791470ddf7SHerbert Xu 		return -EFAULT;
10801470ddf7SHerbert Xu 	/*
10811470ddf7SHerbert Xu 	 * We steal reference to this route, caller should not release it
10821470ddf7SHerbert Xu 	 */
10831470ddf7SHerbert Xu 	*rtp = NULL;
10841470ddf7SHerbert Xu 	cork->fragsize = inet->pmtudisc == IP_PMTUDISC_PROBE ?
1085353e5c9aSSteffen Klassert 			 rt->dst.dev->mtu : dst_mtu(&rt->dst);
10861470ddf7SHerbert Xu 	cork->dst = &rt->dst;
10871470ddf7SHerbert Xu 	cork->length = 0;
10881470ddf7SHerbert Xu 	cork->tx_flags = ipc->tx_flags;
10891470ddf7SHerbert Xu 	cork->page = NULL;
10901470ddf7SHerbert Xu 	cork->off = 0;
10911470ddf7SHerbert Xu 
10921470ddf7SHerbert Xu 	return 0;
10931470ddf7SHerbert Xu }
10941470ddf7SHerbert Xu 
10951470ddf7SHerbert Xu /*
10961470ddf7SHerbert Xu  *	ip_append_data() and ip_append_page() can make one large IP datagram
10971470ddf7SHerbert Xu  *	from many pieces of data. Each pieces will be holded on the socket
10981470ddf7SHerbert Xu  *	until ip_push_pending_frames() is called. Each piece can be a page
10991470ddf7SHerbert Xu  *	or non-page data.
11001470ddf7SHerbert Xu  *
11011470ddf7SHerbert Xu  *	Not only UDP, other transport protocols - e.g. raw sockets - can use
11021470ddf7SHerbert Xu  *	this interface potentially.
11031470ddf7SHerbert Xu  *
11041470ddf7SHerbert Xu  *	LATER: length must be adjusted by pad at tail, when it is required.
11051470ddf7SHerbert Xu  */
1106f5fca608SDavid S. Miller int ip_append_data(struct sock *sk, struct flowi4 *fl4,
11071470ddf7SHerbert Xu 		   int getfrag(void *from, char *to, int offset, int len,
11081470ddf7SHerbert Xu 			       int odd, struct sk_buff *skb),
11091470ddf7SHerbert Xu 		   void *from, int length, int transhdrlen,
11101470ddf7SHerbert Xu 		   struct ipcm_cookie *ipc, struct rtable **rtp,
11111470ddf7SHerbert Xu 		   unsigned int flags)
11121470ddf7SHerbert Xu {
11131470ddf7SHerbert Xu 	struct inet_sock *inet = inet_sk(sk);
11141470ddf7SHerbert Xu 	int err;
11151470ddf7SHerbert Xu 
11161470ddf7SHerbert Xu 	if (flags&MSG_PROBE)
11171470ddf7SHerbert Xu 		return 0;
11181470ddf7SHerbert Xu 
11191470ddf7SHerbert Xu 	if (skb_queue_empty(&sk->sk_write_queue)) {
1120bdc712b4SDavid S. Miller 		err = ip_setup_cork(sk, &inet->cork.base, ipc, rtp);
11211470ddf7SHerbert Xu 		if (err)
11221470ddf7SHerbert Xu 			return err;
11231470ddf7SHerbert Xu 	} else {
11241470ddf7SHerbert Xu 		transhdrlen = 0;
11251470ddf7SHerbert Xu 	}
11261470ddf7SHerbert Xu 
1127f5fca608SDavid S. Miller 	return __ip_append_data(sk, fl4, &sk->sk_write_queue, &inet->cork.base, getfrag,
11281470ddf7SHerbert Xu 				from, length, transhdrlen, flags);
11291470ddf7SHerbert Xu }
11301470ddf7SHerbert Xu 
1131f5fca608SDavid S. Miller ssize_t	ip_append_page(struct sock *sk, struct flowi4 *fl4, struct page *page,
11321da177e4SLinus Torvalds 		       int offset, size_t size, int flags)
11331da177e4SLinus Torvalds {
11341da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
11351da177e4SLinus Torvalds 	struct sk_buff *skb;
11361da177e4SLinus Torvalds 	struct rtable *rt;
11371da177e4SLinus Torvalds 	struct ip_options *opt = NULL;
1138bdc712b4SDavid S. Miller 	struct inet_cork *cork;
11391da177e4SLinus Torvalds 	int hh_len;
11401da177e4SLinus Torvalds 	int mtu;
11411da177e4SLinus Torvalds 	int len;
11421da177e4SLinus Torvalds 	int err;
11431da177e4SLinus Torvalds 	unsigned int maxfraglen, fragheaderlen, fraggap;
11441da177e4SLinus Torvalds 
11451da177e4SLinus Torvalds 	if (inet->hdrincl)
11461da177e4SLinus Torvalds 		return -EPERM;
11471da177e4SLinus Torvalds 
11481da177e4SLinus Torvalds 	if (flags&MSG_PROBE)
11491da177e4SLinus Torvalds 		return 0;
11501da177e4SLinus Torvalds 
11511da177e4SLinus Torvalds 	if (skb_queue_empty(&sk->sk_write_queue))
11521da177e4SLinus Torvalds 		return -EINVAL;
11531da177e4SLinus Torvalds 
1154bdc712b4SDavid S. Miller 	cork = &inet->cork.base;
1155bdc712b4SDavid S. Miller 	rt = (struct rtable *)cork->dst;
1156bdc712b4SDavid S. Miller 	if (cork->flags & IPCORK_OPT)
1157bdc712b4SDavid S. Miller 		opt = cork->opt;
11581da177e4SLinus Torvalds 
1159d8d1f30bSChangli Gao 	if (!(rt->dst.dev->features&NETIF_F_SG))
11601da177e4SLinus Torvalds 		return -EOPNOTSUPP;
11611da177e4SLinus Torvalds 
1162d8d1f30bSChangli Gao 	hh_len = LL_RESERVED_SPACE(rt->dst.dev);
1163bdc712b4SDavid S. Miller 	mtu = cork->fragsize;
11641da177e4SLinus Torvalds 
11651da177e4SLinus Torvalds 	fragheaderlen = sizeof(struct iphdr) + (opt ? opt->optlen : 0);
11661da177e4SLinus Torvalds 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen;
11671da177e4SLinus Torvalds 
1168bdc712b4SDavid S. Miller 	if (cork->length + size > 0xFFFF - fragheaderlen) {
1169f5fca608SDavid S. Miller 		ip_local_error(sk, EMSGSIZE, fl4->daddr, inet->inet_dport, mtu);
11701da177e4SLinus Torvalds 		return -EMSGSIZE;
11711da177e4SLinus Torvalds 	}
11721da177e4SLinus Torvalds 
11731da177e4SLinus Torvalds 	if ((skb = skb_peek_tail(&sk->sk_write_queue)) == NULL)
11741da177e4SLinus Torvalds 		return -EINVAL;
11751da177e4SLinus Torvalds 
1176bdc712b4SDavid S. Miller 	cork->length += size;
117726cde9f7SHerbert Xu 	if ((size + skb->len > mtu) &&
117826cde9f7SHerbert Xu 	    (sk->sk_protocol == IPPROTO_UDP) &&
1179d8d1f30bSChangli Gao 	    (rt->dst.dev->features & NETIF_F_UFO)) {
11807967168cSHerbert Xu 		skb_shinfo(skb)->gso_size = mtu - fragheaderlen;
1181f83ef8c0SHerbert Xu 		skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
11827967168cSHerbert Xu 	}
1183e89e9cf5SAnanda Raju 
11841da177e4SLinus Torvalds 
11851da177e4SLinus Torvalds 	while (size > 0) {
11861da177e4SLinus Torvalds 		int i;
11871da177e4SLinus Torvalds 
118889114afdSHerbert Xu 		if (skb_is_gso(skb))
1189e89e9cf5SAnanda Raju 			len = size;
1190e89e9cf5SAnanda Raju 		else {
1191e89e9cf5SAnanda Raju 
11921da177e4SLinus Torvalds 			/* Check if the remaining data fits into current packet. */
11931da177e4SLinus Torvalds 			len = mtu - skb->len;
11941da177e4SLinus Torvalds 			if (len < size)
11951da177e4SLinus Torvalds 				len = maxfraglen - skb->len;
1196e89e9cf5SAnanda Raju 		}
11971da177e4SLinus Torvalds 		if (len <= 0) {
11981da177e4SLinus Torvalds 			struct sk_buff *skb_prev;
11991da177e4SLinus Torvalds 			int alloclen;
12001da177e4SLinus Torvalds 
12011da177e4SLinus Torvalds 			skb_prev = skb;
12021da177e4SLinus Torvalds 			fraggap = skb_prev->len - maxfraglen;
12031da177e4SLinus Torvalds 
12041da177e4SLinus Torvalds 			alloclen = fragheaderlen + hh_len + fraggap + 15;
12051da177e4SLinus Torvalds 			skb = sock_wmalloc(sk, alloclen, 1, sk->sk_allocation);
12061da177e4SLinus Torvalds 			if (unlikely(!skb)) {
12071da177e4SLinus Torvalds 				err = -ENOBUFS;
12081da177e4SLinus Torvalds 				goto error;
12091da177e4SLinus Torvalds 			}
12101da177e4SLinus Torvalds 
12111da177e4SLinus Torvalds 			/*
12121da177e4SLinus Torvalds 			 *	Fill in the control structures
12131da177e4SLinus Torvalds 			 */
12141da177e4SLinus Torvalds 			skb->ip_summed = CHECKSUM_NONE;
12151da177e4SLinus Torvalds 			skb->csum = 0;
12161da177e4SLinus Torvalds 			skb_reserve(skb, hh_len);
12171da177e4SLinus Torvalds 
12181da177e4SLinus Torvalds 			/*
12191da177e4SLinus Torvalds 			 *	Find where to start putting bytes.
12201da177e4SLinus Torvalds 			 */
1221967b05f6SArnaldo Carvalho de Melo 			skb_put(skb, fragheaderlen + fraggap);
12222ca9e6f2SArnaldo Carvalho de Melo 			skb_reset_network_header(skb);
1223b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
1224b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
12251da177e4SLinus Torvalds 			if (fraggap) {
1226967b05f6SArnaldo Carvalho de Melo 				skb->csum = skb_copy_and_csum_bits(skb_prev,
1227967b05f6SArnaldo Carvalho de Melo 								   maxfraglen,
12289c70220bSArnaldo Carvalho de Melo 						    skb_transport_header(skb),
1229967b05f6SArnaldo Carvalho de Melo 								   fraggap, 0);
12301da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
12311da177e4SLinus Torvalds 							  skb->csum);
1232e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
12331da177e4SLinus Torvalds 			}
12341da177e4SLinus Torvalds 
12351da177e4SLinus Torvalds 			/*
12361da177e4SLinus Torvalds 			 * Put the packet on the pending queue.
12371da177e4SLinus Torvalds 			 */
12381da177e4SLinus Torvalds 			__skb_queue_tail(&sk->sk_write_queue, skb);
12391da177e4SLinus Torvalds 			continue;
12401da177e4SLinus Torvalds 		}
12411da177e4SLinus Torvalds 
12421da177e4SLinus Torvalds 		i = skb_shinfo(skb)->nr_frags;
12431da177e4SLinus Torvalds 		if (len > size)
12441da177e4SLinus Torvalds 			len = size;
12451da177e4SLinus Torvalds 		if (skb_can_coalesce(skb, i, page, offset)) {
12469e903e08SEric Dumazet 			skb_frag_size_add(&skb_shinfo(skb)->frags[i-1], len);
12471da177e4SLinus Torvalds 		} else if (i < MAX_SKB_FRAGS) {
12481da177e4SLinus Torvalds 			get_page(page);
12491da177e4SLinus Torvalds 			skb_fill_page_desc(skb, i, page, offset, len);
12501da177e4SLinus Torvalds 		} else {
12511da177e4SLinus Torvalds 			err = -EMSGSIZE;
12521da177e4SLinus Torvalds 			goto error;
12531da177e4SLinus Torvalds 		}
12541da177e4SLinus Torvalds 
12551da177e4SLinus Torvalds 		if (skb->ip_summed == CHECKSUM_NONE) {
125644bb9363SAl Viro 			__wsum csum;
12571da177e4SLinus Torvalds 			csum = csum_page(page, offset, len);
12581da177e4SLinus Torvalds 			skb->csum = csum_block_add(skb->csum, csum, skb->len);
12591da177e4SLinus Torvalds 		}
12601da177e4SLinus Torvalds 
12611da177e4SLinus Torvalds 		skb->len += len;
12621da177e4SLinus Torvalds 		skb->data_len += len;
12631e34a11dSDavid S. Miller 		skb->truesize += len;
12641e34a11dSDavid S. Miller 		atomic_add(len, &sk->sk_wmem_alloc);
12651da177e4SLinus Torvalds 		offset += len;
12661da177e4SLinus Torvalds 		size -= len;
12671da177e4SLinus Torvalds 	}
12681da177e4SLinus Torvalds 	return 0;
12691da177e4SLinus Torvalds 
12701da177e4SLinus Torvalds error:
1271bdc712b4SDavid S. Miller 	cork->length -= size;
12725e38e270SPavel Emelyanov 	IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTDISCARDS);
12731da177e4SLinus Torvalds 	return err;
12741da177e4SLinus Torvalds }
12751da177e4SLinus Torvalds 
12761470ddf7SHerbert Xu static void ip_cork_release(struct inet_cork *cork)
1277429f08e9SPavel Emelyanov {
12781470ddf7SHerbert Xu 	cork->flags &= ~IPCORK_OPT;
12791470ddf7SHerbert Xu 	kfree(cork->opt);
12801470ddf7SHerbert Xu 	cork->opt = NULL;
12811470ddf7SHerbert Xu 	dst_release(cork->dst);
12821470ddf7SHerbert Xu 	cork->dst = NULL;
1283429f08e9SPavel Emelyanov }
1284429f08e9SPavel Emelyanov 
12851da177e4SLinus Torvalds /*
12861da177e4SLinus Torvalds  *	Combined all pending IP fragments on the socket as one IP datagram
12871da177e4SLinus Torvalds  *	and push them out.
12881da177e4SLinus Torvalds  */
12891c32c5adSHerbert Xu struct sk_buff *__ip_make_skb(struct sock *sk,
129077968b78SDavid S. Miller 			      struct flowi4 *fl4,
12911470ddf7SHerbert Xu 			      struct sk_buff_head *queue,
12921470ddf7SHerbert Xu 			      struct inet_cork *cork)
12931da177e4SLinus Torvalds {
12941da177e4SLinus Torvalds 	struct sk_buff *skb, *tmp_skb;
12951da177e4SLinus Torvalds 	struct sk_buff **tail_skb;
12961da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
12970388b004SPavel Emelyanov 	struct net *net = sock_net(sk);
12981da177e4SLinus Torvalds 	struct ip_options *opt = NULL;
12991470ddf7SHerbert Xu 	struct rtable *rt = (struct rtable *)cork->dst;
13001da177e4SLinus Torvalds 	struct iphdr *iph;
130176ab608dSAlexey Dobriyan 	__be16 df = 0;
13021da177e4SLinus Torvalds 	__u8 ttl;
13031da177e4SLinus Torvalds 
13041470ddf7SHerbert Xu 	if ((skb = __skb_dequeue(queue)) == NULL)
13051da177e4SLinus Torvalds 		goto out;
13061da177e4SLinus Torvalds 	tail_skb = &(skb_shinfo(skb)->frag_list);
13071da177e4SLinus Torvalds 
13081da177e4SLinus Torvalds 	/* move skb->data to ip header from ext header */
1309d56f90a7SArnaldo Carvalho de Melo 	if (skb->data < skb_network_header(skb))
1310bbe735e4SArnaldo Carvalho de Melo 		__skb_pull(skb, skb_network_offset(skb));
13111470ddf7SHerbert Xu 	while ((tmp_skb = __skb_dequeue(queue)) != NULL) {
1312cfe1fc77SArnaldo Carvalho de Melo 		__skb_pull(tmp_skb, skb_network_header_len(skb));
13131da177e4SLinus Torvalds 		*tail_skb = tmp_skb;
13141da177e4SLinus Torvalds 		tail_skb = &(tmp_skb->next);
13151da177e4SLinus Torvalds 		skb->len += tmp_skb->len;
13161da177e4SLinus Torvalds 		skb->data_len += tmp_skb->len;
13171da177e4SLinus Torvalds 		skb->truesize += tmp_skb->truesize;
13181da177e4SLinus Torvalds 		tmp_skb->destructor = NULL;
13191da177e4SLinus Torvalds 		tmp_skb->sk = NULL;
13201da177e4SLinus Torvalds 	}
13211da177e4SLinus Torvalds 
13221da177e4SLinus Torvalds 	/* Unless user demanded real pmtu discovery (IP_PMTUDISC_DO), we allow
13231da177e4SLinus Torvalds 	 * to fragment the frame generated here. No matter, what transforms
13241da177e4SLinus Torvalds 	 * how transforms change size of the packet, it will come out.
13251da177e4SLinus Torvalds 	 */
1326628a5c56SJohn Heffner 	if (inet->pmtudisc < IP_PMTUDISC_DO)
13271da177e4SLinus Torvalds 		skb->local_df = 1;
13281da177e4SLinus Torvalds 
13291da177e4SLinus Torvalds 	/* DF bit is set when we want to see DF on outgoing frames.
13301da177e4SLinus Torvalds 	 * If local_df is set too, we still allow to fragment this frame
13311da177e4SLinus Torvalds 	 * locally. */
1332628a5c56SJohn Heffner 	if (inet->pmtudisc >= IP_PMTUDISC_DO ||
1333d8d1f30bSChangli Gao 	    (skb->len <= dst_mtu(&rt->dst) &&
1334d8d1f30bSChangli Gao 	     ip_dont_fragment(sk, &rt->dst)))
13351da177e4SLinus Torvalds 		df = htons(IP_DF);
13361da177e4SLinus Torvalds 
13371470ddf7SHerbert Xu 	if (cork->flags & IPCORK_OPT)
13381470ddf7SHerbert Xu 		opt = cork->opt;
13391da177e4SLinus Torvalds 
13401da177e4SLinus Torvalds 	if (rt->rt_type == RTN_MULTICAST)
13411da177e4SLinus Torvalds 		ttl = inet->mc_ttl;
13421da177e4SLinus Torvalds 	else
1343d8d1f30bSChangli Gao 		ttl = ip_select_ttl(inet, &rt->dst);
13441da177e4SLinus Torvalds 
13451da177e4SLinus Torvalds 	iph = (struct iphdr *)skb->data;
13461da177e4SLinus Torvalds 	iph->version = 4;
13471da177e4SLinus Torvalds 	iph->ihl = 5;
13481da177e4SLinus Torvalds 	iph->tos = inet->tos;
13491da177e4SLinus Torvalds 	iph->frag_off = df;
1350d8d1f30bSChangli Gao 	ip_select_ident(iph, &rt->dst, sk);
13511da177e4SLinus Torvalds 	iph->ttl = ttl;
13521da177e4SLinus Torvalds 	iph->protocol = sk->sk_protocol;
135384f9307cSEric Dumazet 	ip_copy_addrs(iph, fl4);
13541da177e4SLinus Torvalds 
135522f728f8SDavid S. Miller 	if (opt) {
135622f728f8SDavid S. Miller 		iph->ihl += opt->optlen>>2;
135722f728f8SDavid S. Miller 		ip_options_build(skb, opt, cork->addr, rt, 0);
135822f728f8SDavid S. Miller 	}
135922f728f8SDavid S. Miller 
13601da177e4SLinus Torvalds 	skb->priority = sk->sk_priority;
13614a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
1362a21bba94SEric Dumazet 	/*
1363a21bba94SEric Dumazet 	 * Steal rt from cork.dst to avoid a pair of atomic_inc/atomic_dec
1364a21bba94SEric Dumazet 	 * on dst refcount
1365a21bba94SEric Dumazet 	 */
13661470ddf7SHerbert Xu 	cork->dst = NULL;
1367d8d1f30bSChangli Gao 	skb_dst_set(skb, &rt->dst);
13681da177e4SLinus Torvalds 
136996793b48SDavid L Stevens 	if (iph->protocol == IPPROTO_ICMP)
13700388b004SPavel Emelyanov 		icmp_out_count(net, ((struct icmphdr *)
137196793b48SDavid L Stevens 			skb_transport_header(skb))->type);
137296793b48SDavid L Stevens 
13731c32c5adSHerbert Xu 	ip_cork_release(cork);
13741c32c5adSHerbert Xu out:
13751c32c5adSHerbert Xu 	return skb;
13761c32c5adSHerbert Xu }
13771c32c5adSHerbert Xu 
13781c32c5adSHerbert Xu int ip_send_skb(struct sk_buff *skb)
13791c32c5adSHerbert Xu {
13801c32c5adSHerbert Xu 	struct net *net = sock_net(skb->sk);
13811c32c5adSHerbert Xu 	int err;
13821c32c5adSHerbert Xu 
1383c439cb2eSHerbert Xu 	err = ip_local_out(skb);
13841da177e4SLinus Torvalds 	if (err) {
13851da177e4SLinus Torvalds 		if (err > 0)
13866ce9e7b5SEric Dumazet 			err = net_xmit_errno(err);
13871da177e4SLinus Torvalds 		if (err)
13881c32c5adSHerbert Xu 			IP_INC_STATS(net, IPSTATS_MIB_OUTDISCARDS);
13891da177e4SLinus Torvalds 	}
13901da177e4SLinus Torvalds 
13911da177e4SLinus Torvalds 	return err;
13921da177e4SLinus Torvalds }
13931da177e4SLinus Torvalds 
139477968b78SDavid S. Miller int ip_push_pending_frames(struct sock *sk, struct flowi4 *fl4)
13951470ddf7SHerbert Xu {
13961c32c5adSHerbert Xu 	struct sk_buff *skb;
13971c32c5adSHerbert Xu 
139877968b78SDavid S. Miller 	skb = ip_finish_skb(sk, fl4);
13991c32c5adSHerbert Xu 	if (!skb)
14001c32c5adSHerbert Xu 		return 0;
14011c32c5adSHerbert Xu 
14021c32c5adSHerbert Xu 	/* Netfilter gets whole the not fragmented skb. */
14031c32c5adSHerbert Xu 	return ip_send_skb(skb);
14041470ddf7SHerbert Xu }
14051470ddf7SHerbert Xu 
14061da177e4SLinus Torvalds /*
14071da177e4SLinus Torvalds  *	Throw away all pending data on the socket.
14081da177e4SLinus Torvalds  */
14091470ddf7SHerbert Xu static void __ip_flush_pending_frames(struct sock *sk,
14101470ddf7SHerbert Xu 				      struct sk_buff_head *queue,
14111470ddf7SHerbert Xu 				      struct inet_cork *cork)
14121da177e4SLinus Torvalds {
14131da177e4SLinus Torvalds 	struct sk_buff *skb;
14141da177e4SLinus Torvalds 
14151470ddf7SHerbert Xu 	while ((skb = __skb_dequeue_tail(queue)) != NULL)
14161da177e4SLinus Torvalds 		kfree_skb(skb);
14171da177e4SLinus Torvalds 
14181470ddf7SHerbert Xu 	ip_cork_release(cork);
14191470ddf7SHerbert Xu }
14201470ddf7SHerbert Xu 
14211470ddf7SHerbert Xu void ip_flush_pending_frames(struct sock *sk)
14221470ddf7SHerbert Xu {
1423bdc712b4SDavid S. Miller 	__ip_flush_pending_frames(sk, &sk->sk_write_queue, &inet_sk(sk)->cork.base);
14241da177e4SLinus Torvalds }
14251da177e4SLinus Torvalds 
14261c32c5adSHerbert Xu struct sk_buff *ip_make_skb(struct sock *sk,
142777968b78SDavid S. Miller 			    struct flowi4 *fl4,
14281c32c5adSHerbert Xu 			    int getfrag(void *from, char *to, int offset,
14291c32c5adSHerbert Xu 					int len, int odd, struct sk_buff *skb),
14301c32c5adSHerbert Xu 			    void *from, int length, int transhdrlen,
14311c32c5adSHerbert Xu 			    struct ipcm_cookie *ipc, struct rtable **rtp,
14321c32c5adSHerbert Xu 			    unsigned int flags)
14331c32c5adSHerbert Xu {
1434b80d7226SDavid S. Miller 	struct inet_cork cork;
14351c32c5adSHerbert Xu 	struct sk_buff_head queue;
14361c32c5adSHerbert Xu 	int err;
14371c32c5adSHerbert Xu 
14381c32c5adSHerbert Xu 	if (flags & MSG_PROBE)
14391c32c5adSHerbert Xu 		return NULL;
14401c32c5adSHerbert Xu 
14411c32c5adSHerbert Xu 	__skb_queue_head_init(&queue);
14421c32c5adSHerbert Xu 
1443b80d7226SDavid S. Miller 	cork.flags = 0;
1444b80d7226SDavid S. Miller 	cork.addr = 0;
144570652728SDavid S. Miller 	cork.opt = NULL;
14461c32c5adSHerbert Xu 	err = ip_setup_cork(sk, &cork, ipc, rtp);
14471c32c5adSHerbert Xu 	if (err)
14481c32c5adSHerbert Xu 		return ERR_PTR(err);
14491c32c5adSHerbert Xu 
1450f5fca608SDavid S. Miller 	err = __ip_append_data(sk, fl4, &queue, &cork, getfrag,
14511c32c5adSHerbert Xu 			       from, length, transhdrlen, flags);
14521c32c5adSHerbert Xu 	if (err) {
14531c32c5adSHerbert Xu 		__ip_flush_pending_frames(sk, &queue, &cork);
14541c32c5adSHerbert Xu 		return ERR_PTR(err);
14551c32c5adSHerbert Xu 	}
14561c32c5adSHerbert Xu 
145777968b78SDavid S. Miller 	return __ip_make_skb(sk, fl4, &queue, &cork);
14581c32c5adSHerbert Xu }
14591da177e4SLinus Torvalds 
14601da177e4SLinus Torvalds /*
14611da177e4SLinus Torvalds  *	Fetch data from kernel space and fill in checksum if needed.
14621da177e4SLinus Torvalds  */
14631da177e4SLinus Torvalds static int ip_reply_glue_bits(void *dptr, char *to, int offset,
14641da177e4SLinus Torvalds 			      int len, int odd, struct sk_buff *skb)
14651da177e4SLinus Torvalds {
14665084205fSAl Viro 	__wsum csum;
14671da177e4SLinus Torvalds 
14681da177e4SLinus Torvalds 	csum = csum_partial_copy_nocheck(dptr+offset, to, len, 0);
14691da177e4SLinus Torvalds 	skb->csum = csum_block_add(skb->csum, csum, odd);
14701da177e4SLinus Torvalds 	return 0;
14711da177e4SLinus Torvalds }
14721da177e4SLinus Torvalds 
14731da177e4SLinus Torvalds /*
14741da177e4SLinus Torvalds  *	Generic function to send a packet as reply to another packet.
14751da177e4SLinus Torvalds  *	Used to send TCP resets so far. ICMP should use this function too.
14761da177e4SLinus Torvalds  *
14771da177e4SLinus Torvalds  *	Should run single threaded per socket because it uses the sock
14781da177e4SLinus Torvalds  *     	structure to pass arguments.
14791da177e4SLinus Torvalds  */
14800a5ebb80SDavid S. Miller void ip_send_reply(struct sock *sk, struct sk_buff *skb, __be32 daddr,
148166b13d99SEric Dumazet 		   const struct ip_reply_arg *arg, unsigned int len)
14821da177e4SLinus Torvalds {
14831da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
1484f6d8bd05SEric Dumazet 	struct ip_options_data replyopts;
14851da177e4SLinus Torvalds 	struct ipcm_cookie ipc;
148677968b78SDavid S. Miller 	struct flowi4 fl4;
1487511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
14881da177e4SLinus Torvalds 
1489f6d8bd05SEric Dumazet 	if (ip_options_echo(&replyopts.opt.opt, skb))
14901da177e4SLinus Torvalds 		return;
14911da177e4SLinus Torvalds 
14920a5ebb80SDavid S. Miller 	ipc.addr = daddr;
14931da177e4SLinus Torvalds 	ipc.opt = NULL;
14942244d07bSOliver Hartkopp 	ipc.tx_flags = 0;
14951da177e4SLinus Torvalds 
1496f6d8bd05SEric Dumazet 	if (replyopts.opt.opt.optlen) {
14971da177e4SLinus Torvalds 		ipc.opt = &replyopts.opt;
14981da177e4SLinus Torvalds 
1499f6d8bd05SEric Dumazet 		if (replyopts.opt.opt.srr)
1500f6d8bd05SEric Dumazet 			daddr = replyopts.opt.opt.faddr;
15011da177e4SLinus Torvalds 	}
15021da177e4SLinus Torvalds 
1503538de0e0SDavid S. Miller 	flowi4_init_output(&fl4, arg->bound_dev_if, 0,
150466b13d99SEric Dumazet 			   RT_TOS(arg->tos),
1505538de0e0SDavid S. Miller 			   RT_SCOPE_UNIVERSE, sk->sk_protocol,
1506538de0e0SDavid S. Miller 			   ip_reply_arg_flowi_flags(arg),
1507538de0e0SDavid S. Miller 			   daddr, rt->rt_spec_dst,
1508538de0e0SDavid S. Miller 			   tcp_hdr(skb)->source, tcp_hdr(skb)->dest);
15099d6ec938SDavid S. Miller 	security_skb_classify_flow(skb, flowi4_to_flowi(&fl4));
15109d6ec938SDavid S. Miller 	rt = ip_route_output_key(sock_net(sk), &fl4);
1511b23dd4feSDavid S. Miller 	if (IS_ERR(rt))
15121da177e4SLinus Torvalds 		return;
15131da177e4SLinus Torvalds 
15141da177e4SLinus Torvalds 	/* And let IP do all the hard work.
15151da177e4SLinus Torvalds 
15161da177e4SLinus Torvalds 	   This chunk is not reenterable, hence spinlock.
15171da177e4SLinus Torvalds 	   Note that it uses the fact, that this function is called
15181da177e4SLinus Torvalds 	   with locally disabled BH and that sk cannot be already spinlocked.
15191da177e4SLinus Torvalds 	 */
15201da177e4SLinus Torvalds 	bh_lock_sock(sk);
152166b13d99SEric Dumazet 	inet->tos = arg->tos;
15221da177e4SLinus Torvalds 	sk->sk_priority = skb->priority;
1523eddc9ec5SArnaldo Carvalho de Melo 	sk->sk_protocol = ip_hdr(skb)->protocol;
1524f0e48dbfSPatrick McHardy 	sk->sk_bound_dev_if = arg->bound_dev_if;
1525f5fca608SDavid S. Miller 	ip_append_data(sk, &fl4, ip_reply_glue_bits, arg->iov->iov_base, len, 0,
15262e77d89bSEric Dumazet 		       &ipc, &rt, MSG_DONTWAIT);
15271da177e4SLinus Torvalds 	if ((skb = skb_peek(&sk->sk_write_queue)) != NULL) {
15281da177e4SLinus Torvalds 		if (arg->csumoffset >= 0)
15299c70220bSArnaldo Carvalho de Melo 			*((__sum16 *)skb_transport_header(skb) +
15309c70220bSArnaldo Carvalho de Melo 			  arg->csumoffset) = csum_fold(csum_add(skb->csum,
15319c70220bSArnaldo Carvalho de Melo 								arg->csum));
15321da177e4SLinus Torvalds 		skb->ip_summed = CHECKSUM_NONE;
153377968b78SDavid S. Miller 		ip_push_pending_frames(sk, &fl4);
15341da177e4SLinus Torvalds 	}
15351da177e4SLinus Torvalds 
15361da177e4SLinus Torvalds 	bh_unlock_sock(sk);
15371da177e4SLinus Torvalds 
15381da177e4SLinus Torvalds 	ip_rt_put(rt);
15391da177e4SLinus Torvalds }
15401da177e4SLinus Torvalds 
15411da177e4SLinus Torvalds void __init ip_init(void)
15421da177e4SLinus Torvalds {
15431da177e4SLinus Torvalds 	ip_rt_init();
15441da177e4SLinus Torvalds 	inet_initpeers();
15451da177e4SLinus Torvalds 
15461da177e4SLinus Torvalds #if defined(CONFIG_IP_MULTICAST) && defined(CONFIG_PROC_FS)
15471da177e4SLinus Torvalds 	igmp_mc_proc_init();
15481da177e4SLinus Torvalds #endif
15491da177e4SLinus Torvalds }
1550