xref: /openbmc/linux/net/ipv4/ip_output.c (revision cfe673b0ae4754ffc051482f4a948b67ddbeec10)
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,
87c5501eb3SFlorian 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 {
10029a26a56SEric W. Biederman 	struct net *net = dev_net(skb_dst(skb)->dev);
101c439cb2eSHerbert Xu 	struct iphdr *iph = ip_hdr(skb);
102c439cb2eSHerbert Xu 
103c439cb2eSHerbert Xu 	iph->tot_len = htons(skb->len);
104c439cb2eSHerbert Xu 	ip_send_check(iph);
10529a26a56SEric W. Biederman 	return nf_hook(NFPROTO_IPV4, NF_INET_LOCAL_OUT,
10629a26a56SEric W. Biederman 		       net, sk, skb, NULL, skb_dst(skb)->dev,
1070c4b51f0SEric W. Biederman 		       dst_output_okfn);
1087026b1ddSDavid Miller }
1097026b1ddSDavid Miller 
1107026b1ddSDavid Miller int __ip_local_out(struct sk_buff *skb)
1117026b1ddSDavid Miller {
1127026b1ddSDavid Miller 	return __ip_local_out_sk(skb->sk, skb);
113c439cb2eSHerbert Xu }
114c439cb2eSHerbert Xu 
115aad88724SEric Dumazet int ip_local_out_sk(struct sock *sk, struct sk_buff *skb)
116c439cb2eSHerbert Xu {
117c439cb2eSHerbert Xu 	int err;
118c439cb2eSHerbert Xu 
119c439cb2eSHerbert Xu 	err = __ip_local_out(skb);
120c439cb2eSHerbert Xu 	if (likely(err == 1))
1215a70649eSEric W. Biederman 		err = dst_output(sk, skb);
122c439cb2eSHerbert Xu 
123c439cb2eSHerbert Xu 	return err;
124c439cb2eSHerbert Xu }
125aad88724SEric Dumazet EXPORT_SYMBOL_GPL(ip_local_out_sk);
126c439cb2eSHerbert Xu 
1271da177e4SLinus Torvalds static inline int ip_select_ttl(struct inet_sock *inet, struct dst_entry *dst)
1281da177e4SLinus Torvalds {
1291da177e4SLinus Torvalds 	int ttl = inet->uc_ttl;
1301da177e4SLinus Torvalds 
1311da177e4SLinus Torvalds 	if (ttl < 0)
132323e126fSDavid S. Miller 		ttl = ip4_dst_hoplimit(dst);
1331da177e4SLinus Torvalds 	return ttl;
1341da177e4SLinus Torvalds }
1351da177e4SLinus Torvalds 
1361da177e4SLinus Torvalds /*
1371da177e4SLinus Torvalds  *		Add an ip header to a skbuff and send it out.
1381da177e4SLinus Torvalds  *
1391da177e4SLinus Torvalds  */
140*cfe673b0SEric Dumazet int ip_build_and_send_pkt(struct sk_buff *skb, const struct sock *sk,
141f6d8bd05SEric Dumazet 			  __be32 saddr, __be32 daddr, struct ip_options_rcu *opt)
1421da177e4SLinus Torvalds {
1431da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
144511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
1451da177e4SLinus Torvalds 	struct iphdr *iph;
1461da177e4SLinus Torvalds 
1471da177e4SLinus Torvalds 	/* Build the IP header. */
148f6d8bd05SEric Dumazet 	skb_push(skb, sizeof(struct iphdr) + (opt ? opt->opt.optlen : 0));
1498856dfa3SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
150eddc9ec5SArnaldo Carvalho de Melo 	iph = ip_hdr(skb);
1511da177e4SLinus Torvalds 	iph->version  = 4;
1521da177e4SLinus Torvalds 	iph->ihl      = 5;
1531da177e4SLinus Torvalds 	iph->tos      = inet->tos;
154d8d1f30bSChangli Gao 	iph->ttl      = ip_select_ttl(inet, &rt->dst);
155dd927a26SDavid S. Miller 	iph->daddr    = (opt && opt->opt.srr ? opt->opt.faddr : daddr);
156dd927a26SDavid S. Miller 	iph->saddr    = saddr;
1571da177e4SLinus Torvalds 	iph->protocol = sk->sk_protocol;
158*cfe673b0SEric Dumazet 	if (ip_dont_fragment(sk, &rt->dst)) {
159*cfe673b0SEric Dumazet 		iph->frag_off = htons(IP_DF);
160*cfe673b0SEric Dumazet 		iph->id = 0;
161*cfe673b0SEric Dumazet 	} else {
162*cfe673b0SEric Dumazet 		iph->frag_off = 0;
163*cfe673b0SEric Dumazet 		__ip_select_ident(sock_net(sk), iph, 1);
164*cfe673b0SEric Dumazet 	}
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 
179b60f2f3dSFlorian Westphal static int ip_finish_output2(struct sock *sk, 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;
1844ba1bf42SEric W. Biederman 	struct net *net = dev_net(dev);
185c2636b4dSChuck Lever 	unsigned int hh_len = LL_RESERVED_SPACE(dev);
186f6b72b62SDavid S. Miller 	struct neighbour *neigh;
187a263b309SDavid S. Miller 	u32 nexthop;
1881da177e4SLinus Torvalds 
189edf391ffSNeil Horman 	if (rt->rt_type == RTN_MULTICAST) {
1904ba1bf42SEric W. Biederman 		IP_UPD_PO_STATS(net, IPSTATS_MIB_OUTMCAST, skb->len);
191edf391ffSNeil Horman 	} else if (rt->rt_type == RTN_BROADCAST)
1924ba1bf42SEric W. Biederman 		IP_UPD_PO_STATS(net, IPSTATS_MIB_OUTBCAST, skb->len);
19380787ebcSMitsuru Chinen 
1941da177e4SLinus Torvalds 	/* Be paranoid, rather than too clever. */
1953b04dddeSStephen Hemminger 	if (unlikely(skb_headroom(skb) < hh_len && dev->header_ops)) {
1961da177e4SLinus Torvalds 		struct sk_buff *skb2;
1971da177e4SLinus Torvalds 
1981da177e4SLinus Torvalds 		skb2 = skb_realloc_headroom(skb, LL_RESERVED_SPACE(dev));
19951456b29SIan Morris 		if (!skb2) {
2001da177e4SLinus Torvalds 			kfree_skb(skb);
2011da177e4SLinus Torvalds 			return -ENOMEM;
2021da177e4SLinus Torvalds 		}
2031da177e4SLinus Torvalds 		if (skb->sk)
2041da177e4SLinus Torvalds 			skb_set_owner_w(skb2, skb->sk);
2055d0ba55bSEric Dumazet 		consume_skb(skb);
2061da177e4SLinus Torvalds 		skb = skb2;
2071da177e4SLinus Torvalds 	}
2081da177e4SLinus Torvalds 
209a263b309SDavid S. Miller 	rcu_read_lock_bh();
210155e8336SJulian Anastasov 	nexthop = (__force u32) rt_nexthop(rt, ip_hdr(skb)->daddr);
211a263b309SDavid S. Miller 	neigh = __ipv4_neigh_lookup_noref(dev, nexthop);
212a263b309SDavid S. Miller 	if (unlikely(!neigh))
213a263b309SDavid S. Miller 		neigh = __neigh_create(&arp_tbl, &nexthop, dev, false);
2149871f1adSVasiliy Kulikov 	if (!IS_ERR(neigh)) {
2155110effeSDavid S. Miller 		int res = dst_neigh_output(dst, neigh, skb);
216f2c31e32SEric Dumazet 
217a263b309SDavid S. Miller 		rcu_read_unlock_bh();
218f2c31e32SEric Dumazet 		return res;
219f2c31e32SEric Dumazet 	}
220a263b309SDavid S. Miller 	rcu_read_unlock_bh();
22105e3aa09SDavid S. Miller 
222e87cc472SJoe Perches 	net_dbg_ratelimited("%s: No header cache and no neighbour!\n",
223e87cc472SJoe Perches 			    __func__);
2241da177e4SLinus Torvalds 	kfree_skb(skb);
2251da177e4SLinus Torvalds 	return -EINVAL;
2261da177e4SLinus Torvalds }
2271da177e4SLinus Torvalds 
228c5501eb3SFlorian Westphal static int ip_finish_output_gso(struct sock *sk, struct sk_buff *skb,
229c5501eb3SFlorian Westphal 				unsigned int mtu)
230c7ba65d7SFlorian Westphal {
231c7ba65d7SFlorian Westphal 	netdev_features_t features;
232c7ba65d7SFlorian Westphal 	struct sk_buff *segs;
233c7ba65d7SFlorian Westphal 	int ret = 0;
234c7ba65d7SFlorian Westphal 
235c7ba65d7SFlorian Westphal 	/* common case: locally created skb or seglen is <= mtu */
236c7ba65d7SFlorian Westphal 	if (((IPCB(skb)->flags & IPSKB_FORWARDED) == 0) ||
237c5501eb3SFlorian Westphal 	      skb_gso_network_seglen(skb) <= mtu)
2387026b1ddSDavid Miller 		return ip_finish_output2(sk, skb);
239c7ba65d7SFlorian Westphal 
240c7ba65d7SFlorian Westphal 	/* Slowpath -  GSO segment length is exceeding the dst MTU.
241c7ba65d7SFlorian Westphal 	 *
242c7ba65d7SFlorian Westphal 	 * This can happen in two cases:
243c7ba65d7SFlorian Westphal 	 * 1) TCP GRO packet, DF bit not set
244c7ba65d7SFlorian Westphal 	 * 2) skb arrived via virtio-net, we thus get TSO/GSO skbs directly
245c7ba65d7SFlorian Westphal 	 * from host network stack.
246c7ba65d7SFlorian Westphal 	 */
247c7ba65d7SFlorian Westphal 	features = netif_skb_features(skb);
248c7ba65d7SFlorian Westphal 	segs = skb_gso_segment(skb, features & ~NETIF_F_GSO_MASK);
249330966e5SFlorian Westphal 	if (IS_ERR_OR_NULL(segs)) {
250c7ba65d7SFlorian Westphal 		kfree_skb(skb);
251c7ba65d7SFlorian Westphal 		return -ENOMEM;
252c7ba65d7SFlorian Westphal 	}
253c7ba65d7SFlorian Westphal 
254c7ba65d7SFlorian Westphal 	consume_skb(skb);
255c7ba65d7SFlorian Westphal 
256c7ba65d7SFlorian Westphal 	do {
257c7ba65d7SFlorian Westphal 		struct sk_buff *nskb = segs->next;
258c7ba65d7SFlorian Westphal 		int err;
259c7ba65d7SFlorian Westphal 
260c7ba65d7SFlorian Westphal 		segs->next = NULL;
261c5501eb3SFlorian Westphal 		err = ip_fragment(sk, segs, mtu, ip_finish_output2);
262c7ba65d7SFlorian Westphal 
263c7ba65d7SFlorian Westphal 		if (err && ret == 0)
264c7ba65d7SFlorian Westphal 			ret = err;
265c7ba65d7SFlorian Westphal 		segs = nskb;
266c7ba65d7SFlorian Westphal 	} while (segs);
267c7ba65d7SFlorian Westphal 
268c7ba65d7SFlorian Westphal 	return ret;
269c7ba65d7SFlorian Westphal }
270c7ba65d7SFlorian Westphal 
2710c4b51f0SEric W. Biederman static int ip_finish_output(struct net *net, struct sock *sk, struct sk_buff *skb)
2721da177e4SLinus Torvalds {
273c5501eb3SFlorian Westphal 	unsigned int mtu;
274c5501eb3SFlorian Westphal 
2755c901daaSPatrick McHardy #if defined(CONFIG_NETFILTER) && defined(CONFIG_XFRM)
2765c901daaSPatrick McHardy 	/* Policy lookup after SNAT yielded a new policy */
27700db4124SIan Morris 	if (skb_dst(skb)->xfrm) {
27848d5cad8SPatrick McHardy 		IPCB(skb)->flags |= IPSKB_REROUTED;
2795a70649eSEric W. Biederman 		return dst_output(sk, skb);
28048d5cad8SPatrick McHardy 	}
2815c901daaSPatrick McHardy #endif
282c5501eb3SFlorian Westphal 	mtu = ip_skb_dst_mtu(skb);
283c7ba65d7SFlorian Westphal 	if (skb_is_gso(skb))
284c5501eb3SFlorian Westphal 		return ip_finish_output_gso(sk, skb, mtu);
285c7ba65d7SFlorian Westphal 
286d6b915e2SFlorian Westphal 	if (skb->len > mtu || (IPCB(skb)->flags & IPSKB_FRAG_PMTU))
287c5501eb3SFlorian Westphal 		return ip_fragment(sk, skb, mtu, ip_finish_output2);
288c7ba65d7SFlorian Westphal 
2897026b1ddSDavid Miller 	return ip_finish_output2(sk, skb);
2901da177e4SLinus Torvalds }
2911da177e4SLinus Torvalds 
292aad88724SEric Dumazet int ip_mc_output(struct sock *sk, struct sk_buff *skb)
2931da177e4SLinus Torvalds {
294511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
295d8d1f30bSChangli Gao 	struct net_device *dev = rt->dst.dev;
29688f5cc24SEric W. Biederman 	struct net *net = dev_net(dev);
2971da177e4SLinus Torvalds 
2981da177e4SLinus Torvalds 	/*
2991da177e4SLinus Torvalds 	 *	If the indicated interface is up and running, send the packet.
3001da177e4SLinus Torvalds 	 */
30188f5cc24SEric W. Biederman 	IP_UPD_PO_STATS(net, IPSTATS_MIB_OUT, skb->len);
3021da177e4SLinus Torvalds 
3031da177e4SLinus Torvalds 	skb->dev = dev;
3041da177e4SLinus Torvalds 	skb->protocol = htons(ETH_P_IP);
3051da177e4SLinus Torvalds 
3061da177e4SLinus Torvalds 	/*
3071da177e4SLinus Torvalds 	 *	Multicasts are looped back for other local users
3081da177e4SLinus Torvalds 	 */
3091da177e4SLinus Torvalds 
3101da177e4SLinus Torvalds 	if (rt->rt_flags&RTCF_MULTICAST) {
3117ad6848cSOctavian Purdila 		if (sk_mc_loop(sk)
3121da177e4SLinus Torvalds #ifdef CONFIG_IP_MROUTE
3131da177e4SLinus Torvalds 		/* Small optimization: do not loopback not local frames,
3141da177e4SLinus Torvalds 		   which returned after forwarding; they will be  dropped
3151da177e4SLinus Torvalds 		   by ip_mr_input in any case.
3161da177e4SLinus Torvalds 		   Note, that local frames are looped back to be delivered
3171da177e4SLinus Torvalds 		   to local recipients.
3181da177e4SLinus Torvalds 
3191da177e4SLinus Torvalds 		   This check is duplicated in ip_mr_input at the moment.
3201da177e4SLinus Torvalds 		 */
3219d4fb27dSJoe Perches 		    &&
3229d4fb27dSJoe Perches 		    ((rt->rt_flags & RTCF_LOCAL) ||
3239d4fb27dSJoe Perches 		     !(IPCB(skb)->flags & IPSKB_FORWARDED))
3241da177e4SLinus Torvalds #endif
3251da177e4SLinus Torvalds 		   ) {
3261da177e4SLinus Torvalds 			struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
3271da177e4SLinus Torvalds 			if (newskb)
3289bbc768aSJan Engelhardt 				NF_HOOK(NFPROTO_IPV4, NF_INET_POST_ROUTING,
32929a26a56SEric W. Biederman 					net, sk, newskb, NULL, newskb->dev,
33095603e22SMichel Machado 					dev_loopback_xmit);
3311da177e4SLinus Torvalds 		}
3321da177e4SLinus Torvalds 
3331da177e4SLinus Torvalds 		/* Multicasts with ttl 0 must not go beyond the host */
3341da177e4SLinus Torvalds 
335eddc9ec5SArnaldo Carvalho de Melo 		if (ip_hdr(skb)->ttl == 0) {
3361da177e4SLinus Torvalds 			kfree_skb(skb);
3371da177e4SLinus Torvalds 			return 0;
3381da177e4SLinus Torvalds 		}
3391da177e4SLinus Torvalds 	}
3401da177e4SLinus Torvalds 
3411da177e4SLinus Torvalds 	if (rt->rt_flags&RTCF_BROADCAST) {
3421da177e4SLinus Torvalds 		struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
3431da177e4SLinus Torvalds 		if (newskb)
34429a26a56SEric W. Biederman 			NF_HOOK(NFPROTO_IPV4, NF_INET_POST_ROUTING,
34529a26a56SEric W. Biederman 				net, sk, newskb, NULL, newskb->dev,
34629a26a56SEric W. Biederman 				dev_loopback_xmit);
3471da177e4SLinus Torvalds 	}
3481da177e4SLinus Torvalds 
34929a26a56SEric W. Biederman 	return NF_HOOK_COND(NFPROTO_IPV4, NF_INET_POST_ROUTING,
35029a26a56SEric W. Biederman 			    net, sk, skb, NULL, skb->dev,
35129a26a56SEric W. Biederman 			    ip_finish_output,
35248d5cad8SPatrick McHardy 			    !(IPCB(skb)->flags & IPSKB_REROUTED));
3531da177e4SLinus Torvalds }
3541da177e4SLinus Torvalds 
355aad88724SEric Dumazet int ip_output(struct sock *sk, struct sk_buff *skb)
3561da177e4SLinus Torvalds {
357adf30907SEric Dumazet 	struct net_device *dev = skb_dst(skb)->dev;
35888f5cc24SEric W. Biederman 	struct net *net = dev_net(dev);
3591bd9bef6SPatrick McHardy 
36088f5cc24SEric W. Biederman 	IP_UPD_PO_STATS(net, IPSTATS_MIB_OUT, skb->len);
3611da177e4SLinus Torvalds 
3621bd9bef6SPatrick McHardy 	skb->dev = dev;
3631bd9bef6SPatrick McHardy 	skb->protocol = htons(ETH_P_IP);
3641bd9bef6SPatrick McHardy 
36529a26a56SEric W. Biederman 	return NF_HOOK_COND(NFPROTO_IPV4, NF_INET_POST_ROUTING,
36629a26a56SEric W. Biederman 			    net, sk, skb, NULL, dev,
36748d5cad8SPatrick McHardy 			    ip_finish_output,
36848d5cad8SPatrick McHardy 			    !(IPCB(skb)->flags & IPSKB_REROUTED));
3691da177e4SLinus Torvalds }
3701da177e4SLinus Torvalds 
37184f9307cSEric Dumazet /*
37284f9307cSEric Dumazet  * copy saddr and daddr, possibly using 64bit load/stores
37384f9307cSEric Dumazet  * Equivalent to :
37484f9307cSEric Dumazet  *   iph->saddr = fl4->saddr;
37584f9307cSEric Dumazet  *   iph->daddr = fl4->daddr;
37684f9307cSEric Dumazet  */
37784f9307cSEric Dumazet static void ip_copy_addrs(struct iphdr *iph, const struct flowi4 *fl4)
37884f9307cSEric Dumazet {
37984f9307cSEric Dumazet 	BUILD_BUG_ON(offsetof(typeof(*fl4), daddr) !=
38084f9307cSEric Dumazet 		     offsetof(typeof(*fl4), saddr) + sizeof(fl4->saddr));
38184f9307cSEric Dumazet 	memcpy(&iph->saddr, &fl4->saddr,
38284f9307cSEric Dumazet 	       sizeof(fl4->saddr) + sizeof(fl4->daddr));
38384f9307cSEric Dumazet }
38484f9307cSEric Dumazet 
385b0270e91SEric Dumazet /* Note: skb->sk can be different from sk, in case of tunnels */
386b0270e91SEric Dumazet int ip_queue_xmit(struct sock *sk, struct sk_buff *skb, struct flowi *fl)
3871da177e4SLinus Torvalds {
3881da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
389f6d8bd05SEric Dumazet 	struct ip_options_rcu *inet_opt;
390b57ae01aSDavid S. Miller 	struct flowi4 *fl4;
3911da177e4SLinus Torvalds 	struct rtable *rt;
3921da177e4SLinus Torvalds 	struct iphdr *iph;
393ab6e3febSEric Dumazet 	int res;
3941da177e4SLinus Torvalds 
3951da177e4SLinus Torvalds 	/* Skip all of this if the packet is already routed,
3961da177e4SLinus Torvalds 	 * f.e. by something like SCTP.
3971da177e4SLinus Torvalds 	 */
398ab6e3febSEric Dumazet 	rcu_read_lock();
399f6d8bd05SEric Dumazet 	inet_opt = rcu_dereference(inet->inet_opt);
400ea4fc0d6SDavid S. Miller 	fl4 = &fl->u.ip4;
401511c3f92SEric Dumazet 	rt = skb_rtable(skb);
40200db4124SIan Morris 	if (rt)
4031da177e4SLinus Torvalds 		goto packet_routed;
4041da177e4SLinus Torvalds 
4051da177e4SLinus Torvalds 	/* Make sure we can route this packet. */
4061da177e4SLinus Torvalds 	rt = (struct rtable *)__sk_dst_check(sk, 0);
40751456b29SIan Morris 	if (!rt) {
4083ca3c68eSAl Viro 		__be32 daddr;
4091da177e4SLinus Torvalds 
4101da177e4SLinus Torvalds 		/* Use correct destination address if we have options. */
411c720c7e8SEric Dumazet 		daddr = inet->inet_daddr;
412f6d8bd05SEric Dumazet 		if (inet_opt && inet_opt->opt.srr)
413f6d8bd05SEric Dumazet 			daddr = inet_opt->opt.faddr;
4141da177e4SLinus Torvalds 
4151da177e4SLinus Torvalds 		/* If this fails, retransmit mechanism of transport layer will
4161da177e4SLinus Torvalds 		 * keep trying until route appears or the connection times
4171da177e4SLinus Torvalds 		 * itself out.
4181da177e4SLinus Torvalds 		 */
419b57ae01aSDavid S. Miller 		rt = ip_route_output_ports(sock_net(sk), fl4, sk,
42078fbfd8aSDavid S. Miller 					   daddr, inet->inet_saddr,
42178fbfd8aSDavid S. Miller 					   inet->inet_dport,
42278fbfd8aSDavid S. Miller 					   inet->inet_sport,
42378fbfd8aSDavid S. Miller 					   sk->sk_protocol,
42478fbfd8aSDavid S. Miller 					   RT_CONN_FLAGS(sk),
42578fbfd8aSDavid S. Miller 					   sk->sk_bound_dev_if);
426b23dd4feSDavid S. Miller 		if (IS_ERR(rt))
4271da177e4SLinus Torvalds 			goto no_route;
428d8d1f30bSChangli Gao 		sk_setup_caps(sk, &rt->dst);
4291da177e4SLinus Torvalds 	}
430d8d1f30bSChangli Gao 	skb_dst_set_noref(skb, &rt->dst);
4311da177e4SLinus Torvalds 
4321da177e4SLinus Torvalds packet_routed:
433155e8336SJulian Anastasov 	if (inet_opt && inet_opt->opt.is_strictroute && rt->rt_uses_gateway)
4341da177e4SLinus Torvalds 		goto no_route;
4351da177e4SLinus Torvalds 
4361da177e4SLinus Torvalds 	/* OK, we know where to send it, allocate and build IP header. */
437f6d8bd05SEric Dumazet 	skb_push(skb, sizeof(struct iphdr) + (inet_opt ? inet_opt->opt.optlen : 0));
4388856dfa3SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
439eddc9ec5SArnaldo Carvalho de Melo 	iph = ip_hdr(skb);
440714e85beSAl Viro 	*((__be16 *)iph) = htons((4 << 12) | (5 << 8) | (inet->tos & 0xff));
44160ff7467SWANG Cong 	if (ip_dont_fragment(sk, &rt->dst) && !skb->ignore_df)
4421da177e4SLinus Torvalds 		iph->frag_off = htons(IP_DF);
4431da177e4SLinus Torvalds 	else
4441da177e4SLinus Torvalds 		iph->frag_off = 0;
445d8d1f30bSChangli Gao 	iph->ttl      = ip_select_ttl(inet, &rt->dst);
4461da177e4SLinus Torvalds 	iph->protocol = sk->sk_protocol;
44784f9307cSEric Dumazet 	ip_copy_addrs(iph, fl4);
44884f9307cSEric Dumazet 
4491da177e4SLinus Torvalds 	/* Transport layer set skb->h.foo itself. */
4501da177e4SLinus Torvalds 
451f6d8bd05SEric Dumazet 	if (inet_opt && inet_opt->opt.optlen) {
452f6d8bd05SEric Dumazet 		iph->ihl += inet_opt->opt.optlen >> 2;
453f6d8bd05SEric Dumazet 		ip_options_build(skb, &inet_opt->opt, inet->inet_daddr, rt, 0);
4541da177e4SLinus Torvalds 	}
4551da177e4SLinus Torvalds 
456b6a7719aSHannes Frederic Sowa 	ip_select_ident_segs(sock_net(sk), skb, sk,
457b6a7719aSHannes Frederic Sowa 			     skb_shinfo(skb)->gso_segs ?: 1);
4581da177e4SLinus Torvalds 
459b0270e91SEric Dumazet 	/* TODO : should we use skb->sk here instead of sk ? */
4601da177e4SLinus Torvalds 	skb->priority = sk->sk_priority;
4614a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
4621da177e4SLinus Torvalds 
463ab6e3febSEric Dumazet 	res = ip_local_out(skb);
464ab6e3febSEric Dumazet 	rcu_read_unlock();
465ab6e3febSEric Dumazet 	return res;
4661da177e4SLinus Torvalds 
4671da177e4SLinus Torvalds no_route:
468ab6e3febSEric Dumazet 	rcu_read_unlock();
4695e38e270SPavel Emelyanov 	IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTNOROUTES);
4701da177e4SLinus Torvalds 	kfree_skb(skb);
4711da177e4SLinus Torvalds 	return -EHOSTUNREACH;
4721da177e4SLinus Torvalds }
4734bc2f18bSEric Dumazet EXPORT_SYMBOL(ip_queue_xmit);
4741da177e4SLinus Torvalds 
4751da177e4SLinus Torvalds static void ip_copy_metadata(struct sk_buff *to, struct sk_buff *from)
4761da177e4SLinus Torvalds {
4771da177e4SLinus Torvalds 	to->pkt_type = from->pkt_type;
4781da177e4SLinus Torvalds 	to->priority = from->priority;
4791da177e4SLinus Torvalds 	to->protocol = from->protocol;
480adf30907SEric Dumazet 	skb_dst_drop(to);
481fe76cda3SEric Dumazet 	skb_dst_copy(to, from);
4821da177e4SLinus Torvalds 	to->dev = from->dev;
48382e91ffeSThomas Graf 	to->mark = from->mark;
4841da177e4SLinus Torvalds 
4851da177e4SLinus Torvalds 	/* Copy the flags to each fragment. */
4861da177e4SLinus Torvalds 	IPCB(to)->flags = IPCB(from)->flags;
4871da177e4SLinus Torvalds 
4881da177e4SLinus Torvalds #ifdef CONFIG_NET_SCHED
4891da177e4SLinus Torvalds 	to->tc_index = from->tc_index;
4901da177e4SLinus Torvalds #endif
491e7ac05f3SYasuyuki Kozakai 	nf_copy(to, from);
492c98d80edSJulian Anastasov #if defined(CONFIG_IP_VS) || defined(CONFIG_IP_VS_MODULE)
493c98d80edSJulian Anastasov 	to->ipvs_property = from->ipvs_property;
494c98d80edSJulian Anastasov #endif
495984bc16cSJames Morris 	skb_copy_secmark(to, from);
4961da177e4SLinus Torvalds }
4971da177e4SLinus Torvalds 
49849d16b23SAndy Zhou static int ip_fragment(struct sock *sk, struct sk_buff *skb,
499c5501eb3SFlorian Westphal 		       unsigned int mtu,
50049d16b23SAndy Zhou 		       int (*output)(struct sock *, struct sk_buff *))
50149d16b23SAndy Zhou {
50249d16b23SAndy Zhou 	struct iphdr *iph = ip_hdr(skb);
50349d16b23SAndy Zhou 
504d6b915e2SFlorian Westphal 	if ((iph->frag_off & htons(IP_DF)) == 0)
505d6b915e2SFlorian Westphal 		return ip_do_fragment(sk, skb, output);
506d6b915e2SFlorian Westphal 
507d6b915e2SFlorian Westphal 	if (unlikely(!skb->ignore_df ||
50849d16b23SAndy Zhou 		     (IPCB(skb)->frag_max_size &&
50949d16b23SAndy Zhou 		      IPCB(skb)->frag_max_size > mtu))) {
5109479b0afSEric W. Biederman 		struct net *net = dev_net(skb_rtable(skb)->dst.dev);
51149d16b23SAndy Zhou 
5129479b0afSEric W. Biederman 		IP_INC_STATS(net, IPSTATS_MIB_FRAGFAILS);
51349d16b23SAndy Zhou 		icmp_send(skb, ICMP_DEST_UNREACH, ICMP_FRAG_NEEDED,
51449d16b23SAndy Zhou 			  htonl(mtu));
51549d16b23SAndy Zhou 		kfree_skb(skb);
51649d16b23SAndy Zhou 		return -EMSGSIZE;
51749d16b23SAndy Zhou 	}
51849d16b23SAndy Zhou 
51949d16b23SAndy Zhou 	return ip_do_fragment(sk, skb, output);
52049d16b23SAndy Zhou }
52149d16b23SAndy Zhou 
5221da177e4SLinus Torvalds /*
5231da177e4SLinus Torvalds  *	This IP datagram is too large to be sent in one piece.  Break it up into
5241da177e4SLinus Torvalds  *	smaller pieces (each of size equal to IP header plus
5251da177e4SLinus Torvalds  *	a block of the data of the original IP data part) that will yet fit in a
5261da177e4SLinus Torvalds  *	single device frame, and queue such a frame for sending.
5271da177e4SLinus Torvalds  */
5281da177e4SLinus Torvalds 
52949d16b23SAndy Zhou int ip_do_fragment(struct sock *sk, struct sk_buff *skb,
5307026b1ddSDavid Miller 		   int (*output)(struct sock *, struct sk_buff *))
5311da177e4SLinus Torvalds {
5321da177e4SLinus Torvalds 	struct iphdr *iph;
5331da177e4SLinus Torvalds 	int ptr;
5341da177e4SLinus Torvalds 	struct net_device *dev;
5351da177e4SLinus Torvalds 	struct sk_buff *skb2;
536c893b806SChangli Gao 	unsigned int mtu, hlen, left, len, ll_rs;
5371da177e4SLinus Torvalds 	int offset;
53876ab608dSAlexey Dobriyan 	__be16 not_last_frag;
539511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
54026a949dbSEric W. Biederman 	struct net *net;
5411da177e4SLinus Torvalds 	int err = 0;
5421da177e4SLinus Torvalds 
543d8d1f30bSChangli Gao 	dev = rt->dst.dev;
54426a949dbSEric W. Biederman 	net = dev_net(dev);
5451da177e4SLinus Torvalds 
5461da177e4SLinus Torvalds 	/*
5471da177e4SLinus Torvalds 	 *	Point into the IP datagram header.
5481da177e4SLinus Torvalds 	 */
5491da177e4SLinus Torvalds 
550eddc9ec5SArnaldo Carvalho de Melo 	iph = ip_hdr(skb);
5511da177e4SLinus Torvalds 
55269647ce4SHannes Frederic Sowa 	mtu = ip_skb_dst_mtu(skb);
553d6b915e2SFlorian Westphal 	if (IPCB(skb)->frag_max_size && IPCB(skb)->frag_max_size < mtu)
554d6b915e2SFlorian Westphal 		mtu = IPCB(skb)->frag_max_size;
5551da177e4SLinus Torvalds 
5561da177e4SLinus Torvalds 	/*
5571da177e4SLinus Torvalds 	 *	Setup starting values.
5581da177e4SLinus Torvalds 	 */
5591da177e4SLinus Torvalds 
5601da177e4SLinus Torvalds 	hlen = iph->ihl * 4;
561f87c10a8SHannes Frederic Sowa 	mtu = mtu - hlen;	/* Size of data space */
56289cee8b1SHerbert Xu 	IPCB(skb)->flags |= IPSKB_FRAG_COMPLETE;
5631da177e4SLinus Torvalds 
5641da177e4SLinus Torvalds 	/* When frag_list is given, use it. First, check its validity:
5651da177e4SLinus Torvalds 	 * some transformers could create wrong frag_list or break existing
5661da177e4SLinus Torvalds 	 * one, it is not prohibited. In this case fall back to copying.
5671da177e4SLinus Torvalds 	 *
5681da177e4SLinus Torvalds 	 * LATER: this step can be merged to real generation of fragments,
5691da177e4SLinus Torvalds 	 * we can switch to copy when see the first bad fragment.
5701da177e4SLinus Torvalds 	 */
57121dc3301SDavid S. Miller 	if (skb_has_frag_list(skb)) {
5723d13008eSEric Dumazet 		struct sk_buff *frag, *frag2;
5731da177e4SLinus Torvalds 		int first_len = skb_pagelen(skb);
5741da177e4SLinus Torvalds 
5751da177e4SLinus Torvalds 		if (first_len - hlen > mtu ||
5761da177e4SLinus Torvalds 		    ((first_len - hlen) & 7) ||
57756f8a75cSPaul Gortmaker 		    ip_is_fragment(iph) ||
5781da177e4SLinus Torvalds 		    skb_cloned(skb))
5791da177e4SLinus Torvalds 			goto slow_path;
5801da177e4SLinus Torvalds 
581d7fcf1a5SDavid S. Miller 		skb_walk_frags(skb, frag) {
5821da177e4SLinus Torvalds 			/* Correct geometry. */
5831da177e4SLinus Torvalds 			if (frag->len > mtu ||
5841da177e4SLinus Torvalds 			    ((frag->len & 7) && frag->next) ||
5851da177e4SLinus Torvalds 			    skb_headroom(frag) < hlen)
5863d13008eSEric Dumazet 				goto slow_path_clean;
5871da177e4SLinus Torvalds 
5881da177e4SLinus Torvalds 			/* Partially cloned skb? */
5891da177e4SLinus Torvalds 			if (skb_shared(frag))
5903d13008eSEric Dumazet 				goto slow_path_clean;
5912fdba6b0SHerbert Xu 
5922fdba6b0SHerbert Xu 			BUG_ON(frag->sk);
5932fdba6b0SHerbert Xu 			if (skb->sk) {
5942fdba6b0SHerbert Xu 				frag->sk = skb->sk;
5952fdba6b0SHerbert Xu 				frag->destructor = sock_wfree;
5962fdba6b0SHerbert Xu 			}
5973d13008eSEric Dumazet 			skb->truesize -= frag->truesize;
5981da177e4SLinus Torvalds 		}
5991da177e4SLinus Torvalds 
6001da177e4SLinus Torvalds 		/* Everything is OK. Generate! */
6011da177e4SLinus Torvalds 
6021da177e4SLinus Torvalds 		err = 0;
6031da177e4SLinus Torvalds 		offset = 0;
6041da177e4SLinus Torvalds 		frag = skb_shinfo(skb)->frag_list;
605d7fcf1a5SDavid S. Miller 		skb_frag_list_init(skb);
6061da177e4SLinus Torvalds 		skb->data_len = first_len - skb_headlen(skb);
6071da177e4SLinus Torvalds 		skb->len = first_len;
6081da177e4SLinus Torvalds 		iph->tot_len = htons(first_len);
6091da177e4SLinus Torvalds 		iph->frag_off = htons(IP_MF);
6101da177e4SLinus Torvalds 		ip_send_check(iph);
6111da177e4SLinus Torvalds 
6121da177e4SLinus Torvalds 		for (;;) {
6131da177e4SLinus Torvalds 			/* Prepare header of the next frame,
6141da177e4SLinus Torvalds 			 * before previous one went down. */
6151da177e4SLinus Torvalds 			if (frag) {
6161da177e4SLinus Torvalds 				frag->ip_summed = CHECKSUM_NONE;
617badff6d0SArnaldo Carvalho de Melo 				skb_reset_transport_header(frag);
618e2d1bca7SArnaldo Carvalho de Melo 				__skb_push(frag, hlen);
619e2d1bca7SArnaldo Carvalho de Melo 				skb_reset_network_header(frag);
620d56f90a7SArnaldo Carvalho de Melo 				memcpy(skb_network_header(frag), iph, hlen);
621eddc9ec5SArnaldo Carvalho de Melo 				iph = ip_hdr(frag);
6221da177e4SLinus Torvalds 				iph->tot_len = htons(frag->len);
6231da177e4SLinus Torvalds 				ip_copy_metadata(frag, skb);
6241da177e4SLinus Torvalds 				if (offset == 0)
6251da177e4SLinus Torvalds 					ip_options_fragment(frag);
6261da177e4SLinus Torvalds 				offset += skb->len - hlen;
6271da177e4SLinus Torvalds 				iph->frag_off = htons(offset>>3);
62800db4124SIan Morris 				if (frag->next)
6291da177e4SLinus Torvalds 					iph->frag_off |= htons(IP_MF);
6301da177e4SLinus Torvalds 				/* Ready, complete checksum */
6311da177e4SLinus Torvalds 				ip_send_check(iph);
6321da177e4SLinus Torvalds 			}
6331da177e4SLinus Torvalds 
6347026b1ddSDavid Miller 			err = output(sk, skb);
6351da177e4SLinus Torvalds 
636dafee490SWei Dong 			if (!err)
63726a949dbSEric W. Biederman 				IP_INC_STATS(net, IPSTATS_MIB_FRAGCREATES);
6381da177e4SLinus Torvalds 			if (err || !frag)
6391da177e4SLinus Torvalds 				break;
6401da177e4SLinus Torvalds 
6411da177e4SLinus Torvalds 			skb = frag;
6421da177e4SLinus Torvalds 			frag = skb->next;
6431da177e4SLinus Torvalds 			skb->next = NULL;
6441da177e4SLinus Torvalds 		}
6451da177e4SLinus Torvalds 
6461da177e4SLinus Torvalds 		if (err == 0) {
64726a949dbSEric W. Biederman 			IP_INC_STATS(net, IPSTATS_MIB_FRAGOKS);
6481da177e4SLinus Torvalds 			return 0;
6491da177e4SLinus Torvalds 		}
6501da177e4SLinus Torvalds 
6511da177e4SLinus Torvalds 		while (frag) {
6521da177e4SLinus Torvalds 			skb = frag->next;
6531da177e4SLinus Torvalds 			kfree_skb(frag);
6541da177e4SLinus Torvalds 			frag = skb;
6551da177e4SLinus Torvalds 		}
65626a949dbSEric W. Biederman 		IP_INC_STATS(net, IPSTATS_MIB_FRAGFAILS);
6571da177e4SLinus Torvalds 		return err;
6583d13008eSEric Dumazet 
6593d13008eSEric Dumazet slow_path_clean:
6603d13008eSEric Dumazet 		skb_walk_frags(skb, frag2) {
6613d13008eSEric Dumazet 			if (frag2 == frag)
6623d13008eSEric Dumazet 				break;
6633d13008eSEric Dumazet 			frag2->sk = NULL;
6643d13008eSEric Dumazet 			frag2->destructor = NULL;
6653d13008eSEric Dumazet 			skb->truesize += frag2->truesize;
6663d13008eSEric Dumazet 		}
6671da177e4SLinus Torvalds 	}
6681da177e4SLinus Torvalds 
6691da177e4SLinus Torvalds slow_path:
670fc70fb64SAlexander Duyck 	/* for offloaded checksums cleanup checksum before fragmentation */
671fc70fb64SAlexander Duyck 	if ((skb->ip_summed == CHECKSUM_PARTIAL) && skb_checksum_help(skb))
672fc70fb64SAlexander Duyck 		goto fail;
673c9af6db4SPravin B Shelar 	iph = ip_hdr(skb);
674fc70fb64SAlexander Duyck 
6751da177e4SLinus Torvalds 	left = skb->len - hlen;		/* Space per frame */
67649085bd7SGeorge Kadianakis 	ptr = hlen;		/* Where to start from */
6771da177e4SLinus Torvalds 
6788d045163SFlorian Westphal 	ll_rs = LL_RESERVED_SPACE(rt->dst.dev);
6799bcfcaf5SStephen Hemminger 
6801da177e4SLinus Torvalds 	/*
6811da177e4SLinus Torvalds 	 *	Fragment the datagram.
6821da177e4SLinus Torvalds 	 */
6831da177e4SLinus Torvalds 
6841da177e4SLinus Torvalds 	offset = (ntohs(iph->frag_off) & IP_OFFSET) << 3;
6851da177e4SLinus Torvalds 	not_last_frag = iph->frag_off & htons(IP_MF);
6861da177e4SLinus Torvalds 
6871da177e4SLinus Torvalds 	/*
6881da177e4SLinus Torvalds 	 *	Keep copying data until we run out.
6891da177e4SLinus Torvalds 	 */
6901da177e4SLinus Torvalds 
6911da177e4SLinus Torvalds 	while (left > 0) {
6921da177e4SLinus Torvalds 		len = left;
6931da177e4SLinus Torvalds 		/* IF: it doesn't fit, use 'mtu' - the data space left */
6941da177e4SLinus Torvalds 		if (len > mtu)
6951da177e4SLinus Torvalds 			len = mtu;
6961da177e4SLinus Torvalds 		/* IF: we are not sending up to and including the packet end
6971da177e4SLinus Torvalds 		   then align the next start on an eight byte boundary */
6981da177e4SLinus Torvalds 		if (len < left)	{
6991da177e4SLinus Torvalds 			len &= ~7;
7001da177e4SLinus Torvalds 		}
7011da177e4SLinus Torvalds 
702cbffccc9SJoe Perches 		/* Allocate buffer */
703cbffccc9SJoe Perches 		skb2 = alloc_skb(len + hlen + ll_rs, GFP_ATOMIC);
704cbffccc9SJoe Perches 		if (!skb2) {
7051da177e4SLinus Torvalds 			err = -ENOMEM;
7061da177e4SLinus Torvalds 			goto fail;
7071da177e4SLinus Torvalds 		}
7081da177e4SLinus Torvalds 
7091da177e4SLinus Torvalds 		/*
7101da177e4SLinus Torvalds 		 *	Set up data on packet
7111da177e4SLinus Torvalds 		 */
7121da177e4SLinus Torvalds 
7131da177e4SLinus Torvalds 		ip_copy_metadata(skb2, skb);
7141da177e4SLinus Torvalds 		skb_reserve(skb2, ll_rs);
7151da177e4SLinus Torvalds 		skb_put(skb2, len + hlen);
716c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(skb2);
717b0e380b1SArnaldo Carvalho de Melo 		skb2->transport_header = skb2->network_header + hlen;
7181da177e4SLinus Torvalds 
7191da177e4SLinus Torvalds 		/*
7201da177e4SLinus Torvalds 		 *	Charge the memory for the fragment to any owner
7211da177e4SLinus Torvalds 		 *	it might possess
7221da177e4SLinus Torvalds 		 */
7231da177e4SLinus Torvalds 
7241da177e4SLinus Torvalds 		if (skb->sk)
7251da177e4SLinus Torvalds 			skb_set_owner_w(skb2, skb->sk);
7261da177e4SLinus Torvalds 
7271da177e4SLinus Torvalds 		/*
7281da177e4SLinus Torvalds 		 *	Copy the packet header into the new buffer.
7291da177e4SLinus Torvalds 		 */
7301da177e4SLinus Torvalds 
731d626f62bSArnaldo Carvalho de Melo 		skb_copy_from_linear_data(skb, skb_network_header(skb2), hlen);
7321da177e4SLinus Torvalds 
7331da177e4SLinus Torvalds 		/*
7341da177e4SLinus Torvalds 		 *	Copy a block of the IP datagram.
7351da177e4SLinus Torvalds 		 */
736bff9b61cSArnaldo Carvalho de Melo 		if (skb_copy_bits(skb, ptr, skb_transport_header(skb2), len))
7371da177e4SLinus Torvalds 			BUG();
7381da177e4SLinus Torvalds 		left -= len;
7391da177e4SLinus Torvalds 
7401da177e4SLinus Torvalds 		/*
7411da177e4SLinus Torvalds 		 *	Fill in the new header fields.
7421da177e4SLinus Torvalds 		 */
743eddc9ec5SArnaldo Carvalho de Melo 		iph = ip_hdr(skb2);
7441da177e4SLinus Torvalds 		iph->frag_off = htons((offset >> 3));
7451da177e4SLinus Torvalds 
746d6b915e2SFlorian Westphal 		if (IPCB(skb)->flags & IPSKB_FRAG_PMTU)
747d6b915e2SFlorian Westphal 			iph->frag_off |= htons(IP_DF);
748d6b915e2SFlorian Westphal 
7491da177e4SLinus Torvalds 		/* ANK: dirty, but effective trick. Upgrade options only if
7501da177e4SLinus Torvalds 		 * the segment to be fragmented was THE FIRST (otherwise,
7511da177e4SLinus Torvalds 		 * options are already fixed) and make it ONCE
7521da177e4SLinus Torvalds 		 * on the initial skb, so that all the following fragments
7531da177e4SLinus Torvalds 		 * will inherit fixed options.
7541da177e4SLinus Torvalds 		 */
7551da177e4SLinus Torvalds 		if (offset == 0)
7561da177e4SLinus Torvalds 			ip_options_fragment(skb);
7571da177e4SLinus Torvalds 
7581da177e4SLinus Torvalds 		/*
7591da177e4SLinus Torvalds 		 *	Added AC : If we are fragmenting a fragment that's not the
7601da177e4SLinus Torvalds 		 *		   last fragment then keep MF on each bit
7611da177e4SLinus Torvalds 		 */
7621da177e4SLinus Torvalds 		if (left > 0 || not_last_frag)
7631da177e4SLinus Torvalds 			iph->frag_off |= htons(IP_MF);
7641da177e4SLinus Torvalds 		ptr += len;
7651da177e4SLinus Torvalds 		offset += len;
7661da177e4SLinus Torvalds 
7671da177e4SLinus Torvalds 		/*
7681da177e4SLinus Torvalds 		 *	Put this fragment into the sending queue.
7691da177e4SLinus Torvalds 		 */
7701da177e4SLinus Torvalds 		iph->tot_len = htons(len + hlen);
7711da177e4SLinus Torvalds 
7721da177e4SLinus Torvalds 		ip_send_check(iph);
7731da177e4SLinus Torvalds 
7747026b1ddSDavid Miller 		err = output(sk, skb2);
7751da177e4SLinus Torvalds 		if (err)
7761da177e4SLinus Torvalds 			goto fail;
777dafee490SWei Dong 
77826a949dbSEric W. Biederman 		IP_INC_STATS(net, IPSTATS_MIB_FRAGCREATES);
7791da177e4SLinus Torvalds 	}
7805d0ba55bSEric Dumazet 	consume_skb(skb);
78126a949dbSEric W. Biederman 	IP_INC_STATS(net, IPSTATS_MIB_FRAGOKS);
7821da177e4SLinus Torvalds 	return err;
7831da177e4SLinus Torvalds 
7841da177e4SLinus Torvalds fail:
7851da177e4SLinus Torvalds 	kfree_skb(skb);
78626a949dbSEric W. Biederman 	IP_INC_STATS(net, IPSTATS_MIB_FRAGFAILS);
7871da177e4SLinus Torvalds 	return err;
7881da177e4SLinus Torvalds }
78949d16b23SAndy Zhou EXPORT_SYMBOL(ip_do_fragment);
7902e2f7aefSPatrick McHardy 
7911da177e4SLinus Torvalds int
7921da177e4SLinus Torvalds ip_generic_getfrag(void *from, char *to, int offset, int len, int odd, struct sk_buff *skb)
7931da177e4SLinus Torvalds {
794f69e6d13SAl Viro 	struct msghdr *msg = from;
7951da177e4SLinus Torvalds 
79684fa7933SPatrick McHardy 	if (skb->ip_summed == CHECKSUM_PARTIAL) {
79721226abbSAl Viro 		if (copy_from_iter(to, len, &msg->msg_iter) != len)
7981da177e4SLinus Torvalds 			return -EFAULT;
7991da177e4SLinus Torvalds 	} else {
80044bb9363SAl Viro 		__wsum csum = 0;
80121226abbSAl Viro 		if (csum_and_copy_from_iter(to, len, &csum, &msg->msg_iter) != len)
8021da177e4SLinus Torvalds 			return -EFAULT;
8031da177e4SLinus Torvalds 		skb->csum = csum_block_add(skb->csum, csum, odd);
8041da177e4SLinus Torvalds 	}
8051da177e4SLinus Torvalds 	return 0;
8061da177e4SLinus Torvalds }
8074bc2f18bSEric Dumazet EXPORT_SYMBOL(ip_generic_getfrag);
8081da177e4SLinus Torvalds 
80944bb9363SAl Viro static inline __wsum
8101da177e4SLinus Torvalds csum_page(struct page *page, int offset, int copy)
8111da177e4SLinus Torvalds {
8121da177e4SLinus Torvalds 	char *kaddr;
81344bb9363SAl Viro 	__wsum csum;
8141da177e4SLinus Torvalds 	kaddr = kmap(page);
8151da177e4SLinus Torvalds 	csum = csum_partial(kaddr + offset, copy, 0);
8161da177e4SLinus Torvalds 	kunmap(page);
8171da177e4SLinus Torvalds 	return csum;
8181da177e4SLinus Torvalds }
8191da177e4SLinus Torvalds 
8204b30b1c6SAdrian Bunk static inline int ip_ufo_append_data(struct sock *sk,
8211470ddf7SHerbert Xu 			struct sk_buff_head *queue,
822e89e9cf5SAnanda Raju 			int getfrag(void *from, char *to, int offset, int len,
823e89e9cf5SAnanda Raju 			       int odd, struct sk_buff *skb),
824e89e9cf5SAnanda Raju 			void *from, int length, int hh_len, int fragheaderlen,
825d9be4f7aSBill Sommerfeld 			int transhdrlen, int maxfraglen, unsigned int flags)
826e89e9cf5SAnanda Raju {
827e89e9cf5SAnanda Raju 	struct sk_buff *skb;
828e89e9cf5SAnanda Raju 	int err;
829e89e9cf5SAnanda Raju 
830e89e9cf5SAnanda Raju 	/* There is support for UDP fragmentation offload by network
831e89e9cf5SAnanda Raju 	 * device, so create one single skb packet containing complete
832e89e9cf5SAnanda Raju 	 * udp datagram
833e89e9cf5SAnanda Raju 	 */
83451456b29SIan Morris 	skb = skb_peek_tail(queue);
83551456b29SIan Morris 	if (!skb) {
836e89e9cf5SAnanda Raju 		skb = sock_alloc_send_skb(sk,
837e89e9cf5SAnanda Raju 			hh_len + fragheaderlen + transhdrlen + 20,
838e89e9cf5SAnanda Raju 			(flags & MSG_DONTWAIT), &err);
839e89e9cf5SAnanda Raju 
84051456b29SIan Morris 		if (!skb)
841e89e9cf5SAnanda Raju 			return err;
842e89e9cf5SAnanda Raju 
843e89e9cf5SAnanda Raju 		/* reserve space for Hardware header */
844e89e9cf5SAnanda Raju 		skb_reserve(skb, hh_len);
845e89e9cf5SAnanda Raju 
846e89e9cf5SAnanda Raju 		/* create space for UDP/IP header */
847e89e9cf5SAnanda Raju 		skb_put(skb, fragheaderlen + transhdrlen);
848e89e9cf5SAnanda Raju 
849e89e9cf5SAnanda Raju 		/* initialize network header pointer */
850c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(skb);
851e89e9cf5SAnanda Raju 
852e89e9cf5SAnanda Raju 		/* initialize protocol header pointer */
853b0e380b1SArnaldo Carvalho de Melo 		skb->transport_header = skb->network_header + fragheaderlen;
854e89e9cf5SAnanda Raju 
855e89e9cf5SAnanda Raju 		skb->csum = 0;
856e89e9cf5SAnanda Raju 
857e93b7d74SJiri Pirko 		__skb_queue_tail(queue, skb);
858e93b7d74SJiri Pirko 	} else if (skb_is_gso(skb)) {
859e93b7d74SJiri Pirko 		goto append;
860e93b7d74SJiri Pirko 	}
861e93b7d74SJiri Pirko 
862e93b7d74SJiri Pirko 	skb->ip_summed = CHECKSUM_PARTIAL;
863e89e9cf5SAnanda Raju 	/* specify the length of each IP datagram fragment */
864d9be4f7aSBill Sommerfeld 	skb_shinfo(skb)->gso_size = maxfraglen - fragheaderlen;
865f83ef8c0SHerbert Xu 	skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
866be9164e7SKostya B 
867e93b7d74SJiri Pirko append:
868be9164e7SKostya B 	return skb_append_datato_frags(sk, skb, getfrag, from,
869be9164e7SKostya B 				       (length - transhdrlen));
870e89e9cf5SAnanda Raju }
871e89e9cf5SAnanda Raju 
872f5fca608SDavid S. Miller static int __ip_append_data(struct sock *sk,
873f5fca608SDavid S. Miller 			    struct flowi4 *fl4,
874f5fca608SDavid S. Miller 			    struct sk_buff_head *queue,
8751470ddf7SHerbert Xu 			    struct inet_cork *cork,
8765640f768SEric Dumazet 			    struct page_frag *pfrag,
8771470ddf7SHerbert Xu 			    int getfrag(void *from, char *to, int offset,
8781470ddf7SHerbert Xu 					int len, int odd, struct sk_buff *skb),
8791da177e4SLinus Torvalds 			    void *from, int length, int transhdrlen,
8801da177e4SLinus Torvalds 			    unsigned int flags)
8811da177e4SLinus Torvalds {
8821da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
8831da177e4SLinus Torvalds 	struct sk_buff *skb;
8841da177e4SLinus Torvalds 
88507df5294SHerbert Xu 	struct ip_options *opt = cork->opt;
8861da177e4SLinus Torvalds 	int hh_len;
8871da177e4SLinus Torvalds 	int exthdrlen;
8881da177e4SLinus Torvalds 	int mtu;
8891da177e4SLinus Torvalds 	int copy;
8901da177e4SLinus Torvalds 	int err;
8911da177e4SLinus Torvalds 	int offset = 0;
892daba287bSHannes Frederic Sowa 	unsigned int maxfraglen, fragheaderlen, maxnonfragsize;
8931da177e4SLinus Torvalds 	int csummode = CHECKSUM_NONE;
8941470ddf7SHerbert Xu 	struct rtable *rt = (struct rtable *)cork->dst;
89509c2d251SWillem de Bruijn 	u32 tskey = 0;
8961da177e4SLinus Torvalds 
89796d7303eSSteffen Klassert 	skb = skb_peek_tail(queue);
89896d7303eSSteffen Klassert 
89996d7303eSSteffen Klassert 	exthdrlen = !skb ? rt->dst.header_len : 0;
90007df5294SHerbert Xu 	mtu = cork->fragsize;
90109c2d251SWillem de Bruijn 	if (cork->tx_flags & SKBTX_ANY_SW_TSTAMP &&
90209c2d251SWillem de Bruijn 	    sk->sk_tsflags & SOF_TIMESTAMPING_OPT_ID)
90309c2d251SWillem de Bruijn 		tskey = sk->sk_tskey++;
9041470ddf7SHerbert Xu 
905d8d1f30bSChangli Gao 	hh_len = LL_RESERVED_SPACE(rt->dst.dev);
9061da177e4SLinus Torvalds 
9071da177e4SLinus Torvalds 	fragheaderlen = sizeof(struct iphdr) + (opt ? opt->optlen : 0);
9081da177e4SLinus Torvalds 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen;
90960ff7467SWANG Cong 	maxnonfragsize = ip_sk_ignore_df(sk) ? 0xFFFF : mtu;
9101da177e4SLinus Torvalds 
911daba287bSHannes Frederic Sowa 	if (cork->length + length > maxnonfragsize - fragheaderlen) {
912f5fca608SDavid S. Miller 		ip_local_error(sk, EMSGSIZE, fl4->daddr, inet->inet_dport,
91361e7f09dSHannes Frederic Sowa 			       mtu - (opt ? opt->optlen : 0));
9141da177e4SLinus Torvalds 		return -EMSGSIZE;
9151da177e4SLinus Torvalds 	}
9161da177e4SLinus Torvalds 
9171da177e4SLinus Torvalds 	/*
9181da177e4SLinus Torvalds 	 * transhdrlen > 0 means that this is the first fragment and we wish
9191da177e4SLinus Torvalds 	 * it won't be fragmented in the future.
9201da177e4SLinus Torvalds 	 */
9211da177e4SLinus Torvalds 	if (transhdrlen &&
9221da177e4SLinus Torvalds 	    length + fragheaderlen <= mtu &&
923d8d1f30bSChangli Gao 	    rt->dst.dev->features & NETIF_F_V4_CSUM &&
9241da177e4SLinus Torvalds 	    !exthdrlen)
92584fa7933SPatrick McHardy 		csummode = CHECKSUM_PARTIAL;
9261da177e4SLinus Torvalds 
9271470ddf7SHerbert Xu 	cork->length += length;
92826cde9f7SHerbert Xu 	if (((length > mtu) || (skb && skb_is_gso(skb))) &&
929be9164e7SKostya B 	    (sk->sk_protocol == IPPROTO_UDP) &&
930acf8dd0aSMichal Kubeček 	    (rt->dst.dev->features & NETIF_F_UFO) && !rt->dst.header_len &&
931acf8dd0aSMichal Kubeček 	    (sk->sk_type == SOCK_DGRAM)) {
9321470ddf7SHerbert Xu 		err = ip_ufo_append_data(sk, queue, getfrag, from, length,
9331470ddf7SHerbert Xu 					 hh_len, fragheaderlen, transhdrlen,
934d9be4f7aSBill Sommerfeld 					 maxfraglen, flags);
935baa829d8SPatrick McHardy 		if (err)
936e89e9cf5SAnanda Raju 			goto error;
937e89e9cf5SAnanda Raju 		return 0;
938e89e9cf5SAnanda Raju 	}
9391da177e4SLinus Torvalds 
9401da177e4SLinus Torvalds 	/* So, what's going on in the loop below?
9411da177e4SLinus Torvalds 	 *
9421da177e4SLinus Torvalds 	 * We use calculated fragment length to generate chained skb,
9431da177e4SLinus Torvalds 	 * each of segments is IP fragment ready for sending to network after
9441da177e4SLinus Torvalds 	 * adding appropriate IP header.
9451da177e4SLinus Torvalds 	 */
9461da177e4SLinus Torvalds 
94726cde9f7SHerbert Xu 	if (!skb)
9481da177e4SLinus Torvalds 		goto alloc_new_skb;
9491da177e4SLinus Torvalds 
9501da177e4SLinus Torvalds 	while (length > 0) {
9511da177e4SLinus Torvalds 		/* Check if the remaining data fits into current packet. */
9521da177e4SLinus Torvalds 		copy = mtu - skb->len;
9531da177e4SLinus Torvalds 		if (copy < length)
9541da177e4SLinus Torvalds 			copy = maxfraglen - skb->len;
9551da177e4SLinus Torvalds 		if (copy <= 0) {
9561da177e4SLinus Torvalds 			char *data;
9571da177e4SLinus Torvalds 			unsigned int datalen;
9581da177e4SLinus Torvalds 			unsigned int fraglen;
9591da177e4SLinus Torvalds 			unsigned int fraggap;
9601da177e4SLinus Torvalds 			unsigned int alloclen;
9611da177e4SLinus Torvalds 			struct sk_buff *skb_prev;
9621da177e4SLinus Torvalds alloc_new_skb:
9631da177e4SLinus Torvalds 			skb_prev = skb;
9641da177e4SLinus Torvalds 			if (skb_prev)
9651da177e4SLinus Torvalds 				fraggap = skb_prev->len - maxfraglen;
9661da177e4SLinus Torvalds 			else
9671da177e4SLinus Torvalds 				fraggap = 0;
9681da177e4SLinus Torvalds 
9691da177e4SLinus Torvalds 			/*
9701da177e4SLinus Torvalds 			 * If remaining data exceeds the mtu,
9711da177e4SLinus Torvalds 			 * we know we need more fragment(s).
9721da177e4SLinus Torvalds 			 */
9731da177e4SLinus Torvalds 			datalen = length + fraggap;
9741da177e4SLinus Torvalds 			if (datalen > mtu - fragheaderlen)
9751da177e4SLinus Torvalds 				datalen = maxfraglen - fragheaderlen;
9761da177e4SLinus Torvalds 			fraglen = datalen + fragheaderlen;
9771da177e4SLinus Torvalds 
9781da177e4SLinus Torvalds 			if ((flags & MSG_MORE) &&
979d8d1f30bSChangli Gao 			    !(rt->dst.dev->features&NETIF_F_SG))
9801da177e4SLinus Torvalds 				alloclen = mtu;
9811da177e4SLinus Torvalds 			else
98259104f06SEric Dumazet 				alloclen = fraglen;
9831da177e4SLinus Torvalds 
984353e5c9aSSteffen Klassert 			alloclen += exthdrlen;
985353e5c9aSSteffen Klassert 
9861da177e4SLinus Torvalds 			/* The last fragment gets additional space at tail.
9871da177e4SLinus Torvalds 			 * Note, with MSG_MORE we overallocate on fragments,
9881da177e4SLinus Torvalds 			 * because we have no idea what fragment will be
9891da177e4SLinus Torvalds 			 * the last.
9901da177e4SLinus Torvalds 			 */
99133f99dc7SSteffen Klassert 			if (datalen == length + fraggap)
992d8d1f30bSChangli Gao 				alloclen += rt->dst.trailer_len;
99333f99dc7SSteffen Klassert 
9941da177e4SLinus Torvalds 			if (transhdrlen) {
9951da177e4SLinus Torvalds 				skb = sock_alloc_send_skb(sk,
9961da177e4SLinus Torvalds 						alloclen + hh_len + 15,
9971da177e4SLinus Torvalds 						(flags & MSG_DONTWAIT), &err);
9981da177e4SLinus Torvalds 			} else {
9991da177e4SLinus Torvalds 				skb = NULL;
10001da177e4SLinus Torvalds 				if (atomic_read(&sk->sk_wmem_alloc) <=
10011da177e4SLinus Torvalds 				    2 * sk->sk_sndbuf)
10021da177e4SLinus Torvalds 					skb = sock_wmalloc(sk,
10031da177e4SLinus Torvalds 							   alloclen + hh_len + 15, 1,
10041da177e4SLinus Torvalds 							   sk->sk_allocation);
100551456b29SIan Morris 				if (unlikely(!skb))
10061da177e4SLinus Torvalds 					err = -ENOBUFS;
10071da177e4SLinus Torvalds 			}
100851456b29SIan Morris 			if (!skb)
10091da177e4SLinus Torvalds 				goto error;
10101da177e4SLinus Torvalds 
10111da177e4SLinus Torvalds 			/*
10121da177e4SLinus Torvalds 			 *	Fill in the control structures
10131da177e4SLinus Torvalds 			 */
10141da177e4SLinus Torvalds 			skb->ip_summed = csummode;
10151da177e4SLinus Torvalds 			skb->csum = 0;
10161da177e4SLinus Torvalds 			skb_reserve(skb, hh_len);
101711878b40SWillem de Bruijn 
101811878b40SWillem de Bruijn 			/* only the initial fragment is time stamped */
10191470ddf7SHerbert Xu 			skb_shinfo(skb)->tx_flags = cork->tx_flags;
102011878b40SWillem de Bruijn 			cork->tx_flags = 0;
102109c2d251SWillem de Bruijn 			skb_shinfo(skb)->tskey = tskey;
102209c2d251SWillem de Bruijn 			tskey = 0;
10231da177e4SLinus Torvalds 
10241da177e4SLinus Torvalds 			/*
10251da177e4SLinus Torvalds 			 *	Find where to start putting bytes.
10261da177e4SLinus Torvalds 			 */
1027353e5c9aSSteffen Klassert 			data = skb_put(skb, fraglen + exthdrlen);
1028c14d2450SArnaldo Carvalho de Melo 			skb_set_network_header(skb, exthdrlen);
1029b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
1030b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
1031353e5c9aSSteffen Klassert 			data += fragheaderlen + exthdrlen;
10321da177e4SLinus Torvalds 
10331da177e4SLinus Torvalds 			if (fraggap) {
10341da177e4SLinus Torvalds 				skb->csum = skb_copy_and_csum_bits(
10351da177e4SLinus Torvalds 					skb_prev, maxfraglen,
10361da177e4SLinus Torvalds 					data + transhdrlen, fraggap, 0);
10371da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
10381da177e4SLinus Torvalds 							  skb->csum);
10391da177e4SLinus Torvalds 				data += fraggap;
1040e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
10411da177e4SLinus Torvalds 			}
10421da177e4SLinus Torvalds 
10431da177e4SLinus Torvalds 			copy = datalen - transhdrlen - fraggap;
10441da177e4SLinus Torvalds 			if (copy > 0 && getfrag(from, data + transhdrlen, offset, copy, fraggap, skb) < 0) {
10451da177e4SLinus Torvalds 				err = -EFAULT;
10461da177e4SLinus Torvalds 				kfree_skb(skb);
10471da177e4SLinus Torvalds 				goto error;
10481da177e4SLinus Torvalds 			}
10491da177e4SLinus Torvalds 
10501da177e4SLinus Torvalds 			offset += copy;
10511da177e4SLinus Torvalds 			length -= datalen - fraggap;
10521da177e4SLinus Torvalds 			transhdrlen = 0;
10531da177e4SLinus Torvalds 			exthdrlen = 0;
10541da177e4SLinus Torvalds 			csummode = CHECKSUM_NONE;
10551da177e4SLinus Torvalds 
10561da177e4SLinus Torvalds 			/*
10571da177e4SLinus Torvalds 			 * Put the packet on the pending queue.
10581da177e4SLinus Torvalds 			 */
10591470ddf7SHerbert Xu 			__skb_queue_tail(queue, skb);
10601da177e4SLinus Torvalds 			continue;
10611da177e4SLinus Torvalds 		}
10621da177e4SLinus Torvalds 
10631da177e4SLinus Torvalds 		if (copy > length)
10641da177e4SLinus Torvalds 			copy = length;
10651da177e4SLinus Torvalds 
1066d8d1f30bSChangli Gao 		if (!(rt->dst.dev->features&NETIF_F_SG)) {
10671da177e4SLinus Torvalds 			unsigned int off;
10681da177e4SLinus Torvalds 
10691da177e4SLinus Torvalds 			off = skb->len;
10701da177e4SLinus Torvalds 			if (getfrag(from, skb_put(skb, copy),
10711da177e4SLinus Torvalds 					offset, copy, off, skb) < 0) {
10721da177e4SLinus Torvalds 				__skb_trim(skb, off);
10731da177e4SLinus Torvalds 				err = -EFAULT;
10741da177e4SLinus Torvalds 				goto error;
10751da177e4SLinus Torvalds 			}
10761da177e4SLinus Torvalds 		} else {
10771da177e4SLinus Torvalds 			int i = skb_shinfo(skb)->nr_frags;
10781da177e4SLinus Torvalds 
10791da177e4SLinus Torvalds 			err = -ENOMEM;
10805640f768SEric Dumazet 			if (!sk_page_frag_refill(sk, pfrag))
10811da177e4SLinus Torvalds 				goto error;
10821da177e4SLinus Torvalds 
10835640f768SEric Dumazet 			if (!skb_can_coalesce(skb, i, pfrag->page,
10845640f768SEric Dumazet 					      pfrag->offset)) {
10851da177e4SLinus Torvalds 				err = -EMSGSIZE;
10865640f768SEric Dumazet 				if (i == MAX_SKB_FRAGS)
10871da177e4SLinus Torvalds 					goto error;
10885640f768SEric Dumazet 
10895640f768SEric Dumazet 				__skb_fill_page_desc(skb, i, pfrag->page,
10905640f768SEric Dumazet 						     pfrag->offset, 0);
10915640f768SEric Dumazet 				skb_shinfo(skb)->nr_frags = ++i;
10925640f768SEric Dumazet 				get_page(pfrag->page);
10931da177e4SLinus Torvalds 			}
10945640f768SEric Dumazet 			copy = min_t(int, copy, pfrag->size - pfrag->offset);
10955640f768SEric Dumazet 			if (getfrag(from,
10965640f768SEric Dumazet 				    page_address(pfrag->page) + pfrag->offset,
10975640f768SEric Dumazet 				    offset, copy, skb->len, skb) < 0)
10985640f768SEric Dumazet 				goto error_efault;
10995640f768SEric Dumazet 
11005640f768SEric Dumazet 			pfrag->offset += copy;
11015640f768SEric Dumazet 			skb_frag_size_add(&skb_shinfo(skb)->frags[i - 1], copy);
11021da177e4SLinus Torvalds 			skb->len += copy;
11031da177e4SLinus Torvalds 			skb->data_len += copy;
1104f945fa7aSHerbert Xu 			skb->truesize += copy;
1105f945fa7aSHerbert Xu 			atomic_add(copy, &sk->sk_wmem_alloc);
11061da177e4SLinus Torvalds 		}
11071da177e4SLinus Torvalds 		offset += copy;
11081da177e4SLinus Torvalds 		length -= copy;
11091da177e4SLinus Torvalds 	}
11101da177e4SLinus Torvalds 
11111da177e4SLinus Torvalds 	return 0;
11121da177e4SLinus Torvalds 
11135640f768SEric Dumazet error_efault:
11145640f768SEric Dumazet 	err = -EFAULT;
11151da177e4SLinus Torvalds error:
11161470ddf7SHerbert Xu 	cork->length -= length;
11175e38e270SPavel Emelyanov 	IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTDISCARDS);
11181da177e4SLinus Torvalds 	return err;
11191da177e4SLinus Torvalds }
11201da177e4SLinus Torvalds 
11211470ddf7SHerbert Xu static int ip_setup_cork(struct sock *sk, struct inet_cork *cork,
11221470ddf7SHerbert Xu 			 struct ipcm_cookie *ipc, struct rtable **rtp)
11231470ddf7SHerbert Xu {
1124f6d8bd05SEric Dumazet 	struct ip_options_rcu *opt;
11251470ddf7SHerbert Xu 	struct rtable *rt;
11261470ddf7SHerbert Xu 
11271470ddf7SHerbert Xu 	/*
11281470ddf7SHerbert Xu 	 * setup for corking.
11291470ddf7SHerbert Xu 	 */
11301470ddf7SHerbert Xu 	opt = ipc->opt;
11311470ddf7SHerbert Xu 	if (opt) {
113251456b29SIan Morris 		if (!cork->opt) {
11331470ddf7SHerbert Xu 			cork->opt = kmalloc(sizeof(struct ip_options) + 40,
11341470ddf7SHerbert Xu 					    sk->sk_allocation);
113551456b29SIan Morris 			if (unlikely(!cork->opt))
11361470ddf7SHerbert Xu 				return -ENOBUFS;
11371470ddf7SHerbert Xu 		}
1138f6d8bd05SEric Dumazet 		memcpy(cork->opt, &opt->opt, sizeof(struct ip_options) + opt->opt.optlen);
11391470ddf7SHerbert Xu 		cork->flags |= IPCORK_OPT;
11401470ddf7SHerbert Xu 		cork->addr = ipc->addr;
11411470ddf7SHerbert Xu 	}
11421470ddf7SHerbert Xu 	rt = *rtp;
11431470ddf7SHerbert Xu 	if (unlikely(!rt))
11441470ddf7SHerbert Xu 		return -EFAULT;
11451470ddf7SHerbert Xu 	/*
11461470ddf7SHerbert Xu 	 * We steal reference to this route, caller should not release it
11471470ddf7SHerbert Xu 	 */
11481470ddf7SHerbert Xu 	*rtp = NULL;
1149482fc609SHannes Frederic Sowa 	cork->fragsize = ip_sk_use_pmtu(sk) ?
1150482fc609SHannes Frederic Sowa 			 dst_mtu(&rt->dst) : rt->dst.dev->mtu;
11511470ddf7SHerbert Xu 	cork->dst = &rt->dst;
11521470ddf7SHerbert Xu 	cork->length = 0;
1153aa661581SFrancesco Fusco 	cork->ttl = ipc->ttl;
1154aa661581SFrancesco Fusco 	cork->tos = ipc->tos;
1155aa661581SFrancesco Fusco 	cork->priority = ipc->priority;
11561470ddf7SHerbert Xu 	cork->tx_flags = ipc->tx_flags;
11571470ddf7SHerbert Xu 
11581470ddf7SHerbert Xu 	return 0;
11591470ddf7SHerbert Xu }
11601470ddf7SHerbert Xu 
11611470ddf7SHerbert Xu /*
11621470ddf7SHerbert Xu  *	ip_append_data() and ip_append_page() can make one large IP datagram
11631470ddf7SHerbert Xu  *	from many pieces of data. Each pieces will be holded on the socket
11641470ddf7SHerbert Xu  *	until ip_push_pending_frames() is called. Each piece can be a page
11651470ddf7SHerbert Xu  *	or non-page data.
11661470ddf7SHerbert Xu  *
11671470ddf7SHerbert Xu  *	Not only UDP, other transport protocols - e.g. raw sockets - can use
11681470ddf7SHerbert Xu  *	this interface potentially.
11691470ddf7SHerbert Xu  *
11701470ddf7SHerbert Xu  *	LATER: length must be adjusted by pad at tail, when it is required.
11711470ddf7SHerbert Xu  */
1172f5fca608SDavid S. Miller int ip_append_data(struct sock *sk, struct flowi4 *fl4,
11731470ddf7SHerbert Xu 		   int getfrag(void *from, char *to, int offset, int len,
11741470ddf7SHerbert Xu 			       int odd, struct sk_buff *skb),
11751470ddf7SHerbert Xu 		   void *from, int length, int transhdrlen,
11761470ddf7SHerbert Xu 		   struct ipcm_cookie *ipc, struct rtable **rtp,
11771470ddf7SHerbert Xu 		   unsigned int flags)
11781470ddf7SHerbert Xu {
11791470ddf7SHerbert Xu 	struct inet_sock *inet = inet_sk(sk);
11801470ddf7SHerbert Xu 	int err;
11811470ddf7SHerbert Xu 
11821470ddf7SHerbert Xu 	if (flags&MSG_PROBE)
11831470ddf7SHerbert Xu 		return 0;
11841470ddf7SHerbert Xu 
11851470ddf7SHerbert Xu 	if (skb_queue_empty(&sk->sk_write_queue)) {
1186bdc712b4SDavid S. Miller 		err = ip_setup_cork(sk, &inet->cork.base, ipc, rtp);
11871470ddf7SHerbert Xu 		if (err)
11881470ddf7SHerbert Xu 			return err;
11891470ddf7SHerbert Xu 	} else {
11901470ddf7SHerbert Xu 		transhdrlen = 0;
11911470ddf7SHerbert Xu 	}
11921470ddf7SHerbert Xu 
11935640f768SEric Dumazet 	return __ip_append_data(sk, fl4, &sk->sk_write_queue, &inet->cork.base,
11945640f768SEric Dumazet 				sk_page_frag(sk), getfrag,
11951470ddf7SHerbert Xu 				from, length, transhdrlen, flags);
11961470ddf7SHerbert Xu }
11971470ddf7SHerbert Xu 
1198f5fca608SDavid S. Miller ssize_t	ip_append_page(struct sock *sk, struct flowi4 *fl4, struct page *page,
11991da177e4SLinus Torvalds 		       int offset, size_t size, int flags)
12001da177e4SLinus Torvalds {
12011da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
12021da177e4SLinus Torvalds 	struct sk_buff *skb;
12031da177e4SLinus Torvalds 	struct rtable *rt;
12041da177e4SLinus Torvalds 	struct ip_options *opt = NULL;
1205bdc712b4SDavid S. Miller 	struct inet_cork *cork;
12061da177e4SLinus Torvalds 	int hh_len;
12071da177e4SLinus Torvalds 	int mtu;
12081da177e4SLinus Torvalds 	int len;
12091da177e4SLinus Torvalds 	int err;
1210daba287bSHannes Frederic Sowa 	unsigned int maxfraglen, fragheaderlen, fraggap, maxnonfragsize;
12111da177e4SLinus Torvalds 
12121da177e4SLinus Torvalds 	if (inet->hdrincl)
12131da177e4SLinus Torvalds 		return -EPERM;
12141da177e4SLinus Torvalds 
12151da177e4SLinus Torvalds 	if (flags&MSG_PROBE)
12161da177e4SLinus Torvalds 		return 0;
12171da177e4SLinus Torvalds 
12181da177e4SLinus Torvalds 	if (skb_queue_empty(&sk->sk_write_queue))
12191da177e4SLinus Torvalds 		return -EINVAL;
12201da177e4SLinus Torvalds 
1221bdc712b4SDavid S. Miller 	cork = &inet->cork.base;
1222bdc712b4SDavid S. Miller 	rt = (struct rtable *)cork->dst;
1223bdc712b4SDavid S. Miller 	if (cork->flags & IPCORK_OPT)
1224bdc712b4SDavid S. Miller 		opt = cork->opt;
12251da177e4SLinus Torvalds 
1226d8d1f30bSChangli Gao 	if (!(rt->dst.dev->features&NETIF_F_SG))
12271da177e4SLinus Torvalds 		return -EOPNOTSUPP;
12281da177e4SLinus Torvalds 
1229d8d1f30bSChangli Gao 	hh_len = LL_RESERVED_SPACE(rt->dst.dev);
1230bdc712b4SDavid S. Miller 	mtu = cork->fragsize;
12311da177e4SLinus Torvalds 
12321da177e4SLinus Torvalds 	fragheaderlen = sizeof(struct iphdr) + (opt ? opt->optlen : 0);
12331da177e4SLinus Torvalds 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen;
123460ff7467SWANG Cong 	maxnonfragsize = ip_sk_ignore_df(sk) ? 0xFFFF : mtu;
12351da177e4SLinus Torvalds 
1236daba287bSHannes Frederic Sowa 	if (cork->length + size > maxnonfragsize - fragheaderlen) {
123761e7f09dSHannes Frederic Sowa 		ip_local_error(sk, EMSGSIZE, fl4->daddr, inet->inet_dport,
123861e7f09dSHannes Frederic Sowa 			       mtu - (opt ? opt->optlen : 0));
12391da177e4SLinus Torvalds 		return -EMSGSIZE;
12401da177e4SLinus Torvalds 	}
12411da177e4SLinus Torvalds 
124251456b29SIan Morris 	skb = skb_peek_tail(&sk->sk_write_queue);
124351456b29SIan Morris 	if (!skb)
12441da177e4SLinus Torvalds 		return -EINVAL;
12451da177e4SLinus Torvalds 
1246bdc712b4SDavid S. Miller 	cork->length += size;
124726cde9f7SHerbert Xu 	if ((size + skb->len > mtu) &&
124826cde9f7SHerbert Xu 	    (sk->sk_protocol == IPPROTO_UDP) &&
1249d8d1f30bSChangli Gao 	    (rt->dst.dev->features & NETIF_F_UFO)) {
12507967168cSHerbert Xu 		skb_shinfo(skb)->gso_size = mtu - fragheaderlen;
1251f83ef8c0SHerbert Xu 		skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
12527967168cSHerbert Xu 	}
1253e89e9cf5SAnanda Raju 
12541da177e4SLinus Torvalds 	while (size > 0) {
1255be12a1feSHannes Frederic Sowa 		if (skb_is_gso(skb)) {
1256e89e9cf5SAnanda Raju 			len = size;
1257be12a1feSHannes Frederic Sowa 		} else {
1258e89e9cf5SAnanda Raju 
12591da177e4SLinus Torvalds 			/* Check if the remaining data fits into current packet. */
12601da177e4SLinus Torvalds 			len = mtu - skb->len;
12611da177e4SLinus Torvalds 			if (len < size)
12621da177e4SLinus Torvalds 				len = maxfraglen - skb->len;
1263e89e9cf5SAnanda Raju 		}
12641da177e4SLinus Torvalds 		if (len <= 0) {
12651da177e4SLinus Torvalds 			struct sk_buff *skb_prev;
12661da177e4SLinus Torvalds 			int alloclen;
12671da177e4SLinus Torvalds 
12681da177e4SLinus Torvalds 			skb_prev = skb;
12691da177e4SLinus Torvalds 			fraggap = skb_prev->len - maxfraglen;
12701da177e4SLinus Torvalds 
12711da177e4SLinus Torvalds 			alloclen = fragheaderlen + hh_len + fraggap + 15;
12721da177e4SLinus Torvalds 			skb = sock_wmalloc(sk, alloclen, 1, sk->sk_allocation);
12731da177e4SLinus Torvalds 			if (unlikely(!skb)) {
12741da177e4SLinus Torvalds 				err = -ENOBUFS;
12751da177e4SLinus Torvalds 				goto error;
12761da177e4SLinus Torvalds 			}
12771da177e4SLinus Torvalds 
12781da177e4SLinus Torvalds 			/*
12791da177e4SLinus Torvalds 			 *	Fill in the control structures
12801da177e4SLinus Torvalds 			 */
12811da177e4SLinus Torvalds 			skb->ip_summed = CHECKSUM_NONE;
12821da177e4SLinus Torvalds 			skb->csum = 0;
12831da177e4SLinus Torvalds 			skb_reserve(skb, hh_len);
12841da177e4SLinus Torvalds 
12851da177e4SLinus Torvalds 			/*
12861da177e4SLinus Torvalds 			 *	Find where to start putting bytes.
12871da177e4SLinus Torvalds 			 */
1288967b05f6SArnaldo Carvalho de Melo 			skb_put(skb, fragheaderlen + fraggap);
12892ca9e6f2SArnaldo Carvalho de Melo 			skb_reset_network_header(skb);
1290b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
1291b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
12921da177e4SLinus Torvalds 			if (fraggap) {
1293967b05f6SArnaldo Carvalho de Melo 				skb->csum = skb_copy_and_csum_bits(skb_prev,
1294967b05f6SArnaldo Carvalho de Melo 								   maxfraglen,
12959c70220bSArnaldo Carvalho de Melo 						    skb_transport_header(skb),
1296967b05f6SArnaldo Carvalho de Melo 								   fraggap, 0);
12971da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
12981da177e4SLinus Torvalds 							  skb->csum);
1299e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
13001da177e4SLinus Torvalds 			}
13011da177e4SLinus Torvalds 
13021da177e4SLinus Torvalds 			/*
13031da177e4SLinus Torvalds 			 * Put the packet on the pending queue.
13041da177e4SLinus Torvalds 			 */
13051da177e4SLinus Torvalds 			__skb_queue_tail(&sk->sk_write_queue, skb);
13061da177e4SLinus Torvalds 			continue;
13071da177e4SLinus Torvalds 		}
13081da177e4SLinus Torvalds 
13091da177e4SLinus Torvalds 		if (len > size)
13101da177e4SLinus Torvalds 			len = size;
1311be12a1feSHannes Frederic Sowa 
1312be12a1feSHannes Frederic Sowa 		if (skb_append_pagefrags(skb, page, offset, len)) {
13131da177e4SLinus Torvalds 			err = -EMSGSIZE;
13141da177e4SLinus Torvalds 			goto error;
13151da177e4SLinus Torvalds 		}
13161da177e4SLinus Torvalds 
13171da177e4SLinus Torvalds 		if (skb->ip_summed == CHECKSUM_NONE) {
131844bb9363SAl Viro 			__wsum csum;
13191da177e4SLinus Torvalds 			csum = csum_page(page, offset, len);
13201da177e4SLinus Torvalds 			skb->csum = csum_block_add(skb->csum, csum, skb->len);
13211da177e4SLinus Torvalds 		}
13221da177e4SLinus Torvalds 
13231da177e4SLinus Torvalds 		skb->len += len;
13241da177e4SLinus Torvalds 		skb->data_len += len;
13251e34a11dSDavid S. Miller 		skb->truesize += len;
13261e34a11dSDavid S. Miller 		atomic_add(len, &sk->sk_wmem_alloc);
13271da177e4SLinus Torvalds 		offset += len;
13281da177e4SLinus Torvalds 		size -= len;
13291da177e4SLinus Torvalds 	}
13301da177e4SLinus Torvalds 	return 0;
13311da177e4SLinus Torvalds 
13321da177e4SLinus Torvalds error:
1333bdc712b4SDavid S. Miller 	cork->length -= size;
13345e38e270SPavel Emelyanov 	IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTDISCARDS);
13351da177e4SLinus Torvalds 	return err;
13361da177e4SLinus Torvalds }
13371da177e4SLinus Torvalds 
13381470ddf7SHerbert Xu static void ip_cork_release(struct inet_cork *cork)
1339429f08e9SPavel Emelyanov {
13401470ddf7SHerbert Xu 	cork->flags &= ~IPCORK_OPT;
13411470ddf7SHerbert Xu 	kfree(cork->opt);
13421470ddf7SHerbert Xu 	cork->opt = NULL;
13431470ddf7SHerbert Xu 	dst_release(cork->dst);
13441470ddf7SHerbert Xu 	cork->dst = NULL;
1345429f08e9SPavel Emelyanov }
1346429f08e9SPavel Emelyanov 
13471da177e4SLinus Torvalds /*
13481da177e4SLinus Torvalds  *	Combined all pending IP fragments on the socket as one IP datagram
13491da177e4SLinus Torvalds  *	and push them out.
13501da177e4SLinus Torvalds  */
13511c32c5adSHerbert Xu struct sk_buff *__ip_make_skb(struct sock *sk,
135277968b78SDavid S. Miller 			      struct flowi4 *fl4,
13531470ddf7SHerbert Xu 			      struct sk_buff_head *queue,
13541470ddf7SHerbert Xu 			      struct inet_cork *cork)
13551da177e4SLinus Torvalds {
13561da177e4SLinus Torvalds 	struct sk_buff *skb, *tmp_skb;
13571da177e4SLinus Torvalds 	struct sk_buff **tail_skb;
13581da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
13590388b004SPavel Emelyanov 	struct net *net = sock_net(sk);
13601da177e4SLinus Torvalds 	struct ip_options *opt = NULL;
13611470ddf7SHerbert Xu 	struct rtable *rt = (struct rtable *)cork->dst;
13621da177e4SLinus Torvalds 	struct iphdr *iph;
136376ab608dSAlexey Dobriyan 	__be16 df = 0;
13641da177e4SLinus Torvalds 	__u8 ttl;
13651da177e4SLinus Torvalds 
136651456b29SIan Morris 	skb = __skb_dequeue(queue);
136751456b29SIan Morris 	if (!skb)
13681da177e4SLinus Torvalds 		goto out;
13691da177e4SLinus Torvalds 	tail_skb = &(skb_shinfo(skb)->frag_list);
13701da177e4SLinus Torvalds 
13711da177e4SLinus Torvalds 	/* move skb->data to ip header from ext header */
1372d56f90a7SArnaldo Carvalho de Melo 	if (skb->data < skb_network_header(skb))
1373bbe735e4SArnaldo Carvalho de Melo 		__skb_pull(skb, skb_network_offset(skb));
13741470ddf7SHerbert Xu 	while ((tmp_skb = __skb_dequeue(queue)) != NULL) {
1375cfe1fc77SArnaldo Carvalho de Melo 		__skb_pull(tmp_skb, skb_network_header_len(skb));
13761da177e4SLinus Torvalds 		*tail_skb = tmp_skb;
13771da177e4SLinus Torvalds 		tail_skb = &(tmp_skb->next);
13781da177e4SLinus Torvalds 		skb->len += tmp_skb->len;
13791da177e4SLinus Torvalds 		skb->data_len += tmp_skb->len;
13801da177e4SLinus Torvalds 		skb->truesize += tmp_skb->truesize;
13811da177e4SLinus Torvalds 		tmp_skb->destructor = NULL;
13821da177e4SLinus Torvalds 		tmp_skb->sk = NULL;
13831da177e4SLinus Torvalds 	}
13841da177e4SLinus Torvalds 
13851da177e4SLinus Torvalds 	/* Unless user demanded real pmtu discovery (IP_PMTUDISC_DO), we allow
13861da177e4SLinus Torvalds 	 * to fragment the frame generated here. No matter, what transforms
13871da177e4SLinus Torvalds 	 * how transforms change size of the packet, it will come out.
13881da177e4SLinus Torvalds 	 */
138960ff7467SWANG Cong 	skb->ignore_df = ip_sk_ignore_df(sk);
13901da177e4SLinus Torvalds 
13911da177e4SLinus Torvalds 	/* DF bit is set when we want to see DF on outgoing frames.
139260ff7467SWANG Cong 	 * If ignore_df is set too, we still allow to fragment this frame
13931da177e4SLinus Torvalds 	 * locally. */
1394482fc609SHannes Frederic Sowa 	if (inet->pmtudisc == IP_PMTUDISC_DO ||
1395482fc609SHannes Frederic Sowa 	    inet->pmtudisc == IP_PMTUDISC_PROBE ||
1396d8d1f30bSChangli Gao 	    (skb->len <= dst_mtu(&rt->dst) &&
1397d8d1f30bSChangli Gao 	     ip_dont_fragment(sk, &rt->dst)))
13981da177e4SLinus Torvalds 		df = htons(IP_DF);
13991da177e4SLinus Torvalds 
14001470ddf7SHerbert Xu 	if (cork->flags & IPCORK_OPT)
14011470ddf7SHerbert Xu 		opt = cork->opt;
14021da177e4SLinus Torvalds 
1403aa661581SFrancesco Fusco 	if (cork->ttl != 0)
1404aa661581SFrancesco Fusco 		ttl = cork->ttl;
1405aa661581SFrancesco Fusco 	else if (rt->rt_type == RTN_MULTICAST)
14061da177e4SLinus Torvalds 		ttl = inet->mc_ttl;
14071da177e4SLinus Torvalds 	else
1408d8d1f30bSChangli Gao 		ttl = ip_select_ttl(inet, &rt->dst);
14091da177e4SLinus Torvalds 
1410749154aaSAnsis Atteka 	iph = ip_hdr(skb);
14111da177e4SLinus Torvalds 	iph->version = 4;
14121da177e4SLinus Torvalds 	iph->ihl = 5;
1413aa661581SFrancesco Fusco 	iph->tos = (cork->tos != -1) ? cork->tos : inet->tos;
14141da177e4SLinus Torvalds 	iph->frag_off = df;
14151da177e4SLinus Torvalds 	iph->ttl = ttl;
14161da177e4SLinus Torvalds 	iph->protocol = sk->sk_protocol;
141784f9307cSEric Dumazet 	ip_copy_addrs(iph, fl4);
1418b6a7719aSHannes Frederic Sowa 	ip_select_ident(net, skb, sk);
14191da177e4SLinus Torvalds 
142022f728f8SDavid S. Miller 	if (opt) {
142122f728f8SDavid S. Miller 		iph->ihl += opt->optlen>>2;
142222f728f8SDavid S. Miller 		ip_options_build(skb, opt, cork->addr, rt, 0);
142322f728f8SDavid S. Miller 	}
142422f728f8SDavid S. Miller 
1425aa661581SFrancesco Fusco 	skb->priority = (cork->tos != -1) ? cork->priority: sk->sk_priority;
14264a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
1427a21bba94SEric Dumazet 	/*
1428a21bba94SEric Dumazet 	 * Steal rt from cork.dst to avoid a pair of atomic_inc/atomic_dec
1429a21bba94SEric Dumazet 	 * on dst refcount
1430a21bba94SEric Dumazet 	 */
14311470ddf7SHerbert Xu 	cork->dst = NULL;
1432d8d1f30bSChangli Gao 	skb_dst_set(skb, &rt->dst);
14331da177e4SLinus Torvalds 
143496793b48SDavid L Stevens 	if (iph->protocol == IPPROTO_ICMP)
14350388b004SPavel Emelyanov 		icmp_out_count(net, ((struct icmphdr *)
143696793b48SDavid L Stevens 			skb_transport_header(skb))->type);
143796793b48SDavid L Stevens 
14381c32c5adSHerbert Xu 	ip_cork_release(cork);
14391c32c5adSHerbert Xu out:
14401c32c5adSHerbert Xu 	return skb;
14411c32c5adSHerbert Xu }
14421c32c5adSHerbert Xu 
1443b5ec8eeaSEric Dumazet int ip_send_skb(struct net *net, struct sk_buff *skb)
14441c32c5adSHerbert Xu {
14451c32c5adSHerbert Xu 	int err;
14461c32c5adSHerbert Xu 
1447c439cb2eSHerbert Xu 	err = ip_local_out(skb);
14481da177e4SLinus Torvalds 	if (err) {
14491da177e4SLinus Torvalds 		if (err > 0)
14506ce9e7b5SEric Dumazet 			err = net_xmit_errno(err);
14511da177e4SLinus Torvalds 		if (err)
14521c32c5adSHerbert Xu 			IP_INC_STATS(net, IPSTATS_MIB_OUTDISCARDS);
14531da177e4SLinus Torvalds 	}
14541da177e4SLinus Torvalds 
14551da177e4SLinus Torvalds 	return err;
14561da177e4SLinus Torvalds }
14571da177e4SLinus Torvalds 
145877968b78SDavid S. Miller int ip_push_pending_frames(struct sock *sk, struct flowi4 *fl4)
14591470ddf7SHerbert Xu {
14601c32c5adSHerbert Xu 	struct sk_buff *skb;
14611c32c5adSHerbert Xu 
146277968b78SDavid S. Miller 	skb = ip_finish_skb(sk, fl4);
14631c32c5adSHerbert Xu 	if (!skb)
14641c32c5adSHerbert Xu 		return 0;
14651c32c5adSHerbert Xu 
14661c32c5adSHerbert Xu 	/* Netfilter gets whole the not fragmented skb. */
1467b5ec8eeaSEric Dumazet 	return ip_send_skb(sock_net(sk), skb);
14681470ddf7SHerbert Xu }
14691470ddf7SHerbert Xu 
14701da177e4SLinus Torvalds /*
14711da177e4SLinus Torvalds  *	Throw away all pending data on the socket.
14721da177e4SLinus Torvalds  */
14731470ddf7SHerbert Xu static void __ip_flush_pending_frames(struct sock *sk,
14741470ddf7SHerbert Xu 				      struct sk_buff_head *queue,
14751470ddf7SHerbert Xu 				      struct inet_cork *cork)
14761da177e4SLinus Torvalds {
14771da177e4SLinus Torvalds 	struct sk_buff *skb;
14781da177e4SLinus Torvalds 
14791470ddf7SHerbert Xu 	while ((skb = __skb_dequeue_tail(queue)) != NULL)
14801da177e4SLinus Torvalds 		kfree_skb(skb);
14811da177e4SLinus Torvalds 
14821470ddf7SHerbert Xu 	ip_cork_release(cork);
14831470ddf7SHerbert Xu }
14841470ddf7SHerbert Xu 
14851470ddf7SHerbert Xu void ip_flush_pending_frames(struct sock *sk)
14861470ddf7SHerbert Xu {
1487bdc712b4SDavid S. Miller 	__ip_flush_pending_frames(sk, &sk->sk_write_queue, &inet_sk(sk)->cork.base);
14881da177e4SLinus Torvalds }
14891da177e4SLinus Torvalds 
14901c32c5adSHerbert Xu struct sk_buff *ip_make_skb(struct sock *sk,
149177968b78SDavid S. Miller 			    struct flowi4 *fl4,
14921c32c5adSHerbert Xu 			    int getfrag(void *from, char *to, int offset,
14931c32c5adSHerbert Xu 					int len, int odd, struct sk_buff *skb),
14941c32c5adSHerbert Xu 			    void *from, int length, int transhdrlen,
14951c32c5adSHerbert Xu 			    struct ipcm_cookie *ipc, struct rtable **rtp,
14961c32c5adSHerbert Xu 			    unsigned int flags)
14971c32c5adSHerbert Xu {
1498b80d7226SDavid S. Miller 	struct inet_cork cork;
14991c32c5adSHerbert Xu 	struct sk_buff_head queue;
15001c32c5adSHerbert Xu 	int err;
15011c32c5adSHerbert Xu 
15021c32c5adSHerbert Xu 	if (flags & MSG_PROBE)
15031c32c5adSHerbert Xu 		return NULL;
15041c32c5adSHerbert Xu 
15051c32c5adSHerbert Xu 	__skb_queue_head_init(&queue);
15061c32c5adSHerbert Xu 
1507b80d7226SDavid S. Miller 	cork.flags = 0;
1508b80d7226SDavid S. Miller 	cork.addr = 0;
150970652728SDavid S. Miller 	cork.opt = NULL;
15101c32c5adSHerbert Xu 	err = ip_setup_cork(sk, &cork, ipc, rtp);
15111c32c5adSHerbert Xu 	if (err)
15121c32c5adSHerbert Xu 		return ERR_PTR(err);
15131c32c5adSHerbert Xu 
15145640f768SEric Dumazet 	err = __ip_append_data(sk, fl4, &queue, &cork,
15155640f768SEric Dumazet 			       &current->task_frag, getfrag,
15161c32c5adSHerbert Xu 			       from, length, transhdrlen, flags);
15171c32c5adSHerbert Xu 	if (err) {
15181c32c5adSHerbert Xu 		__ip_flush_pending_frames(sk, &queue, &cork);
15191c32c5adSHerbert Xu 		return ERR_PTR(err);
15201c32c5adSHerbert Xu 	}
15211c32c5adSHerbert Xu 
152277968b78SDavid S. Miller 	return __ip_make_skb(sk, fl4, &queue, &cork);
15231c32c5adSHerbert Xu }
15241da177e4SLinus Torvalds 
15251da177e4SLinus Torvalds /*
15261da177e4SLinus Torvalds  *	Fetch data from kernel space and fill in checksum if needed.
15271da177e4SLinus Torvalds  */
15281da177e4SLinus Torvalds static int ip_reply_glue_bits(void *dptr, char *to, int offset,
15291da177e4SLinus Torvalds 			      int len, int odd, struct sk_buff *skb)
15301da177e4SLinus Torvalds {
15315084205fSAl Viro 	__wsum csum;
15321da177e4SLinus Torvalds 
15331da177e4SLinus Torvalds 	csum = csum_partial_copy_nocheck(dptr+offset, to, len, 0);
15341da177e4SLinus Torvalds 	skb->csum = csum_block_add(skb->csum, csum, odd);
15351da177e4SLinus Torvalds 	return 0;
15361da177e4SLinus Torvalds }
15371da177e4SLinus Torvalds 
15381da177e4SLinus Torvalds /*
15391da177e4SLinus Torvalds  *	Generic function to send a packet as reply to another packet.
1540be9f4a44SEric Dumazet  *	Used to send some TCP resets/acks so far.
15411da177e4SLinus Torvalds  */
1542bdbbb852SEric Dumazet void ip_send_unicast_reply(struct sock *sk, struct sk_buff *skb,
154324a2d43dSEric Dumazet 			   const struct ip_options *sopt,
154424a2d43dSEric Dumazet 			   __be32 daddr, __be32 saddr,
154524a2d43dSEric Dumazet 			   const struct ip_reply_arg *arg,
154670e73416SDavid S. Miller 			   unsigned int len)
15471da177e4SLinus Torvalds {
1548f6d8bd05SEric Dumazet 	struct ip_options_data replyopts;
15491da177e4SLinus Torvalds 	struct ipcm_cookie ipc;
155077968b78SDavid S. Miller 	struct flowi4 fl4;
1551511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
1552bdbbb852SEric Dumazet 	struct net *net = sock_net(sk);
1553be9f4a44SEric Dumazet 	struct sk_buff *nskb;
15544062090eSVasily Averin 	int err;
1555f7ba868bSDavid Ahern 	int oif;
15561da177e4SLinus Torvalds 
155724a2d43dSEric Dumazet 	if (__ip_options_echo(&replyopts.opt.opt, skb, sopt))
15581da177e4SLinus Torvalds 		return;
15591da177e4SLinus Torvalds 
15600a5ebb80SDavid S. Miller 	ipc.addr = daddr;
15611da177e4SLinus Torvalds 	ipc.opt = NULL;
15622244d07bSOliver Hartkopp 	ipc.tx_flags = 0;
1563aa661581SFrancesco Fusco 	ipc.ttl = 0;
1564aa661581SFrancesco Fusco 	ipc.tos = -1;
15651da177e4SLinus Torvalds 
1566f6d8bd05SEric Dumazet 	if (replyopts.opt.opt.optlen) {
15671da177e4SLinus Torvalds 		ipc.opt = &replyopts.opt;
15681da177e4SLinus Torvalds 
1569f6d8bd05SEric Dumazet 		if (replyopts.opt.opt.srr)
1570f6d8bd05SEric Dumazet 			daddr = replyopts.opt.opt.faddr;
15711da177e4SLinus Torvalds 	}
15721da177e4SLinus Torvalds 
1573f7ba868bSDavid Ahern 	oif = arg->bound_dev_if;
1574f7ba868bSDavid Ahern 	if (!oif && netif_index_is_vrf(net, skb->skb_iif))
1575f7ba868bSDavid Ahern 		oif = skb->skb_iif;
1576f7ba868bSDavid Ahern 
1577f7ba868bSDavid Ahern 	flowi4_init_output(&fl4, oif,
1578e110861fSLorenzo Colitti 			   IP4_REPLY_MARK(net, skb->mark),
157966b13d99SEric Dumazet 			   RT_TOS(arg->tos),
1580be9f4a44SEric Dumazet 			   RT_SCOPE_UNIVERSE, ip_hdr(skb)->protocol,
1581538de0e0SDavid S. Miller 			   ip_reply_arg_flowi_flags(arg),
158270e73416SDavid S. Miller 			   daddr, saddr,
1583538de0e0SDavid S. Miller 			   tcp_hdr(skb)->source, tcp_hdr(skb)->dest);
15849d6ec938SDavid S. Miller 	security_skb_classify_flow(skb, flowi4_to_flowi(&fl4));
1585be9f4a44SEric Dumazet 	rt = ip_route_output_key(net, &fl4);
1586b23dd4feSDavid S. Miller 	if (IS_ERR(rt))
15871da177e4SLinus Torvalds 		return;
15881da177e4SLinus Torvalds 
1589bdbbb852SEric Dumazet 	inet_sk(sk)->tos = arg->tos;
15901da177e4SLinus Torvalds 
15911da177e4SLinus Torvalds 	sk->sk_priority = skb->priority;
1592eddc9ec5SArnaldo Carvalho de Melo 	sk->sk_protocol = ip_hdr(skb)->protocol;
1593f0e48dbfSPatrick McHardy 	sk->sk_bound_dev_if = arg->bound_dev_if;
1594be9f4a44SEric Dumazet 	sk->sk_sndbuf = sysctl_wmem_default;
15954062090eSVasily Averin 	err = ip_append_data(sk, &fl4, ip_reply_glue_bits, arg->iov->iov_base,
15964062090eSVasily Averin 			     len, 0, &ipc, &rt, MSG_DONTWAIT);
15974062090eSVasily Averin 	if (unlikely(err)) {
15984062090eSVasily Averin 		ip_flush_pending_frames(sk);
15994062090eSVasily Averin 		goto out;
16004062090eSVasily Averin 	}
16014062090eSVasily Averin 
1602be9f4a44SEric Dumazet 	nskb = skb_peek(&sk->sk_write_queue);
1603be9f4a44SEric Dumazet 	if (nskb) {
16041da177e4SLinus Torvalds 		if (arg->csumoffset >= 0)
1605be9f4a44SEric Dumazet 			*((__sum16 *)skb_transport_header(nskb) +
1606be9f4a44SEric Dumazet 			  arg->csumoffset) = csum_fold(csum_add(nskb->csum,
16079c70220bSArnaldo Carvalho de Melo 								arg->csum));
1608be9f4a44SEric Dumazet 		nskb->ip_summed = CHECKSUM_NONE;
1609be9f4a44SEric Dumazet 		skb_set_queue_mapping(nskb, skb_get_queue_mapping(skb));
161077968b78SDavid S. Miller 		ip_push_pending_frames(sk, &fl4);
16111da177e4SLinus Torvalds 	}
16124062090eSVasily Averin out:
16131da177e4SLinus Torvalds 	ip_rt_put(rt);
16141da177e4SLinus Torvalds }
16151da177e4SLinus Torvalds 
16161da177e4SLinus Torvalds void __init ip_init(void)
16171da177e4SLinus Torvalds {
16181da177e4SLinus Torvalds 	ip_rt_init();
16191da177e4SLinus Torvalds 	inet_initpeers();
16201da177e4SLinus Torvalds 
162172c1d3bdSWANG Cong #if defined(CONFIG_IP_MULTICAST)
162272c1d3bdSWANG Cong 	igmp_mc_init();
16231da177e4SLinus Torvalds #endif
16241da177e4SLinus Torvalds }
1625