xref: /openbmc/linux/net/ipv4/ip_output.c (revision 694869b3c5440e0d821583ec8811b6cb5d03742d)
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 
86*694869b3SEric W. Biederman static int
87*694869b3SEric W. Biederman ip_fragment(struct net *net, struct sock *sk, struct sk_buff *skb,
88c5501eb3SFlorian Westphal 	    unsigned int mtu,
89*694869b3SEric W. Biederman 	    int (*output)(struct net *, struct sock *, struct sk_buff *));
9049d16b23SAndy Zhou 
911da177e4SLinus Torvalds /* Generate a checksum for an outgoing IP datagram. */
922fbd9679SDenis Efremov void ip_send_check(struct iphdr *iph)
931da177e4SLinus Torvalds {
941da177e4SLinus Torvalds 	iph->check = 0;
951da177e4SLinus Torvalds 	iph->check = ip_fast_csum((unsigned char *)iph, iph->ihl);
961da177e4SLinus Torvalds }
974bc2f18bSEric Dumazet EXPORT_SYMBOL(ip_send_check);
981da177e4SLinus Torvalds 
997d771aaaSEric Dumazet static int __ip_local_out_sk(struct sock *sk, struct sk_buff *skb)
100c439cb2eSHerbert Xu {
10129a26a56SEric W. Biederman 	struct net *net = dev_net(skb_dst(skb)->dev);
102c439cb2eSHerbert Xu 	struct iphdr *iph = ip_hdr(skb);
103c439cb2eSHerbert Xu 
104c439cb2eSHerbert Xu 	iph->tot_len = htons(skb->len);
105c439cb2eSHerbert Xu 	ip_send_check(iph);
10629a26a56SEric W. Biederman 	return nf_hook(NFPROTO_IPV4, NF_INET_LOCAL_OUT,
10729a26a56SEric W. Biederman 		       net, sk, skb, NULL, skb_dst(skb)->dev,
1080c4b51f0SEric W. Biederman 		       dst_output_okfn);
1097026b1ddSDavid Miller }
1107026b1ddSDavid Miller 
1117026b1ddSDavid Miller int __ip_local_out(struct sk_buff *skb)
1127026b1ddSDavid Miller {
1137026b1ddSDavid Miller 	return __ip_local_out_sk(skb->sk, skb);
114c439cb2eSHerbert Xu }
115c439cb2eSHerbert Xu 
116aad88724SEric Dumazet int ip_local_out_sk(struct sock *sk, struct sk_buff *skb)
117c439cb2eSHerbert Xu {
118c439cb2eSHerbert Xu 	int err;
119c439cb2eSHerbert Xu 
120c439cb2eSHerbert Xu 	err = __ip_local_out(skb);
121c439cb2eSHerbert Xu 	if (likely(err == 1))
1225a70649eSEric W. Biederman 		err = dst_output(sk, skb);
123c439cb2eSHerbert Xu 
124c439cb2eSHerbert Xu 	return err;
125c439cb2eSHerbert Xu }
126aad88724SEric Dumazet EXPORT_SYMBOL_GPL(ip_local_out_sk);
127c439cb2eSHerbert Xu 
1281da177e4SLinus Torvalds static inline int ip_select_ttl(struct inet_sock *inet, struct dst_entry *dst)
1291da177e4SLinus Torvalds {
1301da177e4SLinus Torvalds 	int ttl = inet->uc_ttl;
1311da177e4SLinus Torvalds 
1321da177e4SLinus Torvalds 	if (ttl < 0)
133323e126fSDavid S. Miller 		ttl = ip4_dst_hoplimit(dst);
1341da177e4SLinus Torvalds 	return ttl;
1351da177e4SLinus Torvalds }
1361da177e4SLinus Torvalds 
1371da177e4SLinus Torvalds /*
1381da177e4SLinus Torvalds  *		Add an ip header to a skbuff and send it out.
1391da177e4SLinus Torvalds  *
1401da177e4SLinus Torvalds  */
141cfe673b0SEric Dumazet int ip_build_and_send_pkt(struct sk_buff *skb, const struct sock *sk,
142f6d8bd05SEric Dumazet 			  __be32 saddr, __be32 daddr, struct ip_options_rcu *opt)
1431da177e4SLinus Torvalds {
1441da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
145511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
1461da177e4SLinus Torvalds 	struct iphdr *iph;
1471da177e4SLinus Torvalds 
1481da177e4SLinus Torvalds 	/* Build the IP header. */
149f6d8bd05SEric Dumazet 	skb_push(skb, sizeof(struct iphdr) + (opt ? opt->opt.optlen : 0));
1508856dfa3SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
151eddc9ec5SArnaldo Carvalho de Melo 	iph = ip_hdr(skb);
1521da177e4SLinus Torvalds 	iph->version  = 4;
1531da177e4SLinus Torvalds 	iph->ihl      = 5;
1541da177e4SLinus Torvalds 	iph->tos      = inet->tos;
155d8d1f30bSChangli Gao 	iph->ttl      = ip_select_ttl(inet, &rt->dst);
156dd927a26SDavid S. Miller 	iph->daddr    = (opt && opt->opt.srr ? opt->opt.faddr : daddr);
157dd927a26SDavid S. Miller 	iph->saddr    = saddr;
1581da177e4SLinus Torvalds 	iph->protocol = sk->sk_protocol;
159cfe673b0SEric Dumazet 	if (ip_dont_fragment(sk, &rt->dst)) {
160cfe673b0SEric Dumazet 		iph->frag_off = htons(IP_DF);
161cfe673b0SEric Dumazet 		iph->id = 0;
162cfe673b0SEric Dumazet 	} else {
163cfe673b0SEric Dumazet 		iph->frag_off = 0;
164cfe673b0SEric Dumazet 		__ip_select_ident(sock_net(sk), iph, 1);
165cfe673b0SEric Dumazet 	}
1661da177e4SLinus Torvalds 
167f6d8bd05SEric Dumazet 	if (opt && opt->opt.optlen) {
168f6d8bd05SEric Dumazet 		iph->ihl += opt->opt.optlen>>2;
169f6d8bd05SEric Dumazet 		ip_options_build(skb, &opt->opt, daddr, rt, 0);
1701da177e4SLinus Torvalds 	}
1711da177e4SLinus Torvalds 
1721da177e4SLinus Torvalds 	skb->priority = sk->sk_priority;
1734a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
1741da177e4SLinus Torvalds 
1751da177e4SLinus Torvalds 	/* Send it out. */
176c439cb2eSHerbert Xu 	return ip_local_out(skb);
1771da177e4SLinus Torvalds }
178d8c97a94SArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(ip_build_and_send_pkt);
179d8c97a94SArnaldo Carvalho de Melo 
180*694869b3SEric W. Biederman static int ip_finish_output2(struct net *net, struct sock *sk, struct sk_buff *skb)
1811da177e4SLinus Torvalds {
182adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
18380787ebcSMitsuru Chinen 	struct rtable *rt = (struct rtable *)dst;
1841da177e4SLinus Torvalds 	struct net_device *dev = dst->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 
228*694869b3SEric W. Biederman static int ip_finish_output_gso(struct net *net, struct sock *sk,
229*694869b3SEric W. Biederman 				struct sk_buff *skb, 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)
238*694869b3SEric W. Biederman 		return ip_finish_output2(net, 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;
261*694869b3SEric W. Biederman 		err = ip_fragment(net, 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))
284*694869b3SEric W. Biederman 		return ip_finish_output_gso(net, sk, skb, mtu);
285c7ba65d7SFlorian Westphal 
286d6b915e2SFlorian Westphal 	if (skb->len > mtu || (IPCB(skb)->flags & IPSKB_FRAG_PMTU))
287*694869b3SEric W. Biederman 		return ip_fragment(net, sk, skb, mtu, ip_finish_output2);
288c7ba65d7SFlorian Westphal 
289*694869b3SEric W. Biederman 	return ip_finish_output2(net, 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 
498*694869b3SEric W. Biederman static int ip_fragment(struct net *net, struct sock *sk, struct sk_buff *skb,
499c5501eb3SFlorian Westphal 		       unsigned int mtu,
500*694869b3SEric W. Biederman 		       int (*output)(struct net *, 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)
505*694869b3SEric W. Biederman 		return ip_do_fragment(net, 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 		IP_INC_STATS(net, IPSTATS_MIB_FRAGFAILS);
51149d16b23SAndy Zhou 		icmp_send(skb, ICMP_DEST_UNREACH, ICMP_FRAG_NEEDED,
51249d16b23SAndy Zhou 			  htonl(mtu));
51349d16b23SAndy Zhou 		kfree_skb(skb);
51449d16b23SAndy Zhou 		return -EMSGSIZE;
51549d16b23SAndy Zhou 	}
51649d16b23SAndy Zhou 
517*694869b3SEric W. Biederman 	return ip_do_fragment(net, sk, skb, output);
51849d16b23SAndy Zhou }
51949d16b23SAndy Zhou 
5201da177e4SLinus Torvalds /*
5211da177e4SLinus Torvalds  *	This IP datagram is too large to be sent in one piece.  Break it up into
5221da177e4SLinus Torvalds  *	smaller pieces (each of size equal to IP header plus
5231da177e4SLinus Torvalds  *	a block of the data of the original IP data part) that will yet fit in a
5241da177e4SLinus Torvalds  *	single device frame, and queue such a frame for sending.
5251da177e4SLinus Torvalds  */
5261da177e4SLinus Torvalds 
527*694869b3SEric W. Biederman int ip_do_fragment(struct net *net, struct sock *sk, struct sk_buff *skb,
528*694869b3SEric W. Biederman 		   int (*output)(struct net *, struct sock *, struct sk_buff *))
5291da177e4SLinus Torvalds {
5301da177e4SLinus Torvalds 	struct iphdr *iph;
5311da177e4SLinus Torvalds 	int ptr;
5321da177e4SLinus Torvalds 	struct net_device *dev;
5331da177e4SLinus Torvalds 	struct sk_buff *skb2;
534c893b806SChangli Gao 	unsigned int mtu, hlen, left, len, ll_rs;
5351da177e4SLinus Torvalds 	int offset;
53676ab608dSAlexey Dobriyan 	__be16 not_last_frag;
537511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
5381da177e4SLinus Torvalds 	int err = 0;
5391da177e4SLinus Torvalds 
540d8d1f30bSChangli Gao 	dev = rt->dst.dev;
5411da177e4SLinus Torvalds 
5421da177e4SLinus Torvalds 	/*
5431da177e4SLinus Torvalds 	 *	Point into the IP datagram header.
5441da177e4SLinus Torvalds 	 */
5451da177e4SLinus Torvalds 
546eddc9ec5SArnaldo Carvalho de Melo 	iph = ip_hdr(skb);
5471da177e4SLinus Torvalds 
54869647ce4SHannes Frederic Sowa 	mtu = ip_skb_dst_mtu(skb);
549d6b915e2SFlorian Westphal 	if (IPCB(skb)->frag_max_size && IPCB(skb)->frag_max_size < mtu)
550d6b915e2SFlorian Westphal 		mtu = IPCB(skb)->frag_max_size;
5511da177e4SLinus Torvalds 
5521da177e4SLinus Torvalds 	/*
5531da177e4SLinus Torvalds 	 *	Setup starting values.
5541da177e4SLinus Torvalds 	 */
5551da177e4SLinus Torvalds 
5561da177e4SLinus Torvalds 	hlen = iph->ihl * 4;
557f87c10a8SHannes Frederic Sowa 	mtu = mtu - hlen;	/* Size of data space */
55889cee8b1SHerbert Xu 	IPCB(skb)->flags |= IPSKB_FRAG_COMPLETE;
5591da177e4SLinus Torvalds 
5601da177e4SLinus Torvalds 	/* When frag_list is given, use it. First, check its validity:
5611da177e4SLinus Torvalds 	 * some transformers could create wrong frag_list or break existing
5621da177e4SLinus Torvalds 	 * one, it is not prohibited. In this case fall back to copying.
5631da177e4SLinus Torvalds 	 *
5641da177e4SLinus Torvalds 	 * LATER: this step can be merged to real generation of fragments,
5651da177e4SLinus Torvalds 	 * we can switch to copy when see the first bad fragment.
5661da177e4SLinus Torvalds 	 */
56721dc3301SDavid S. Miller 	if (skb_has_frag_list(skb)) {
5683d13008eSEric Dumazet 		struct sk_buff *frag, *frag2;
5691da177e4SLinus Torvalds 		int first_len = skb_pagelen(skb);
5701da177e4SLinus Torvalds 
5711da177e4SLinus Torvalds 		if (first_len - hlen > mtu ||
5721da177e4SLinus Torvalds 		    ((first_len - hlen) & 7) ||
57356f8a75cSPaul Gortmaker 		    ip_is_fragment(iph) ||
5741da177e4SLinus Torvalds 		    skb_cloned(skb))
5751da177e4SLinus Torvalds 			goto slow_path;
5761da177e4SLinus Torvalds 
577d7fcf1a5SDavid S. Miller 		skb_walk_frags(skb, frag) {
5781da177e4SLinus Torvalds 			/* Correct geometry. */
5791da177e4SLinus Torvalds 			if (frag->len > mtu ||
5801da177e4SLinus Torvalds 			    ((frag->len & 7) && frag->next) ||
5811da177e4SLinus Torvalds 			    skb_headroom(frag) < hlen)
5823d13008eSEric Dumazet 				goto slow_path_clean;
5831da177e4SLinus Torvalds 
5841da177e4SLinus Torvalds 			/* Partially cloned skb? */
5851da177e4SLinus Torvalds 			if (skb_shared(frag))
5863d13008eSEric Dumazet 				goto slow_path_clean;
5872fdba6b0SHerbert Xu 
5882fdba6b0SHerbert Xu 			BUG_ON(frag->sk);
5892fdba6b0SHerbert Xu 			if (skb->sk) {
5902fdba6b0SHerbert Xu 				frag->sk = skb->sk;
5912fdba6b0SHerbert Xu 				frag->destructor = sock_wfree;
5922fdba6b0SHerbert Xu 			}
5933d13008eSEric Dumazet 			skb->truesize -= frag->truesize;
5941da177e4SLinus Torvalds 		}
5951da177e4SLinus Torvalds 
5961da177e4SLinus Torvalds 		/* Everything is OK. Generate! */
5971da177e4SLinus Torvalds 
5981da177e4SLinus Torvalds 		err = 0;
5991da177e4SLinus Torvalds 		offset = 0;
6001da177e4SLinus Torvalds 		frag = skb_shinfo(skb)->frag_list;
601d7fcf1a5SDavid S. Miller 		skb_frag_list_init(skb);
6021da177e4SLinus Torvalds 		skb->data_len = first_len - skb_headlen(skb);
6031da177e4SLinus Torvalds 		skb->len = first_len;
6041da177e4SLinus Torvalds 		iph->tot_len = htons(first_len);
6051da177e4SLinus Torvalds 		iph->frag_off = htons(IP_MF);
6061da177e4SLinus Torvalds 		ip_send_check(iph);
6071da177e4SLinus Torvalds 
6081da177e4SLinus Torvalds 		for (;;) {
6091da177e4SLinus Torvalds 			/* Prepare header of the next frame,
6101da177e4SLinus Torvalds 			 * before previous one went down. */
6111da177e4SLinus Torvalds 			if (frag) {
6121da177e4SLinus Torvalds 				frag->ip_summed = CHECKSUM_NONE;
613badff6d0SArnaldo Carvalho de Melo 				skb_reset_transport_header(frag);
614e2d1bca7SArnaldo Carvalho de Melo 				__skb_push(frag, hlen);
615e2d1bca7SArnaldo Carvalho de Melo 				skb_reset_network_header(frag);
616d56f90a7SArnaldo Carvalho de Melo 				memcpy(skb_network_header(frag), iph, hlen);
617eddc9ec5SArnaldo Carvalho de Melo 				iph = ip_hdr(frag);
6181da177e4SLinus Torvalds 				iph->tot_len = htons(frag->len);
6191da177e4SLinus Torvalds 				ip_copy_metadata(frag, skb);
6201da177e4SLinus Torvalds 				if (offset == 0)
6211da177e4SLinus Torvalds 					ip_options_fragment(frag);
6221da177e4SLinus Torvalds 				offset += skb->len - hlen;
6231da177e4SLinus Torvalds 				iph->frag_off = htons(offset>>3);
62400db4124SIan Morris 				if (frag->next)
6251da177e4SLinus Torvalds 					iph->frag_off |= htons(IP_MF);
6261da177e4SLinus Torvalds 				/* Ready, complete checksum */
6271da177e4SLinus Torvalds 				ip_send_check(iph);
6281da177e4SLinus Torvalds 			}
6291da177e4SLinus Torvalds 
630*694869b3SEric W. Biederman 			err = output(net, sk, skb);
6311da177e4SLinus Torvalds 
632dafee490SWei Dong 			if (!err)
63326a949dbSEric W. Biederman 				IP_INC_STATS(net, IPSTATS_MIB_FRAGCREATES);
6341da177e4SLinus Torvalds 			if (err || !frag)
6351da177e4SLinus Torvalds 				break;
6361da177e4SLinus Torvalds 
6371da177e4SLinus Torvalds 			skb = frag;
6381da177e4SLinus Torvalds 			frag = skb->next;
6391da177e4SLinus Torvalds 			skb->next = NULL;
6401da177e4SLinus Torvalds 		}
6411da177e4SLinus Torvalds 
6421da177e4SLinus Torvalds 		if (err == 0) {
64326a949dbSEric W. Biederman 			IP_INC_STATS(net, IPSTATS_MIB_FRAGOKS);
6441da177e4SLinus Torvalds 			return 0;
6451da177e4SLinus Torvalds 		}
6461da177e4SLinus Torvalds 
6471da177e4SLinus Torvalds 		while (frag) {
6481da177e4SLinus Torvalds 			skb = frag->next;
6491da177e4SLinus Torvalds 			kfree_skb(frag);
6501da177e4SLinus Torvalds 			frag = skb;
6511da177e4SLinus Torvalds 		}
65226a949dbSEric W. Biederman 		IP_INC_STATS(net, IPSTATS_MIB_FRAGFAILS);
6531da177e4SLinus Torvalds 		return err;
6543d13008eSEric Dumazet 
6553d13008eSEric Dumazet slow_path_clean:
6563d13008eSEric Dumazet 		skb_walk_frags(skb, frag2) {
6573d13008eSEric Dumazet 			if (frag2 == frag)
6583d13008eSEric Dumazet 				break;
6593d13008eSEric Dumazet 			frag2->sk = NULL;
6603d13008eSEric Dumazet 			frag2->destructor = NULL;
6613d13008eSEric Dumazet 			skb->truesize += frag2->truesize;
6623d13008eSEric Dumazet 		}
6631da177e4SLinus Torvalds 	}
6641da177e4SLinus Torvalds 
6651da177e4SLinus Torvalds slow_path:
666fc70fb64SAlexander Duyck 	/* for offloaded checksums cleanup checksum before fragmentation */
667fc70fb64SAlexander Duyck 	if ((skb->ip_summed == CHECKSUM_PARTIAL) && skb_checksum_help(skb))
668fc70fb64SAlexander Duyck 		goto fail;
669c9af6db4SPravin B Shelar 	iph = ip_hdr(skb);
670fc70fb64SAlexander Duyck 
6711da177e4SLinus Torvalds 	left = skb->len - hlen;		/* Space per frame */
67249085bd7SGeorge Kadianakis 	ptr = hlen;		/* Where to start from */
6731da177e4SLinus Torvalds 
6748d045163SFlorian Westphal 	ll_rs = LL_RESERVED_SPACE(rt->dst.dev);
6759bcfcaf5SStephen Hemminger 
6761da177e4SLinus Torvalds 	/*
6771da177e4SLinus Torvalds 	 *	Fragment the datagram.
6781da177e4SLinus Torvalds 	 */
6791da177e4SLinus Torvalds 
6801da177e4SLinus Torvalds 	offset = (ntohs(iph->frag_off) & IP_OFFSET) << 3;
6811da177e4SLinus Torvalds 	not_last_frag = iph->frag_off & htons(IP_MF);
6821da177e4SLinus Torvalds 
6831da177e4SLinus Torvalds 	/*
6841da177e4SLinus Torvalds 	 *	Keep copying data until we run out.
6851da177e4SLinus Torvalds 	 */
6861da177e4SLinus Torvalds 
6871da177e4SLinus Torvalds 	while (left > 0) {
6881da177e4SLinus Torvalds 		len = left;
6891da177e4SLinus Torvalds 		/* IF: it doesn't fit, use 'mtu' - the data space left */
6901da177e4SLinus Torvalds 		if (len > mtu)
6911da177e4SLinus Torvalds 			len = mtu;
6921da177e4SLinus Torvalds 		/* IF: we are not sending up to and including the packet end
6931da177e4SLinus Torvalds 		   then align the next start on an eight byte boundary */
6941da177e4SLinus Torvalds 		if (len < left)	{
6951da177e4SLinus Torvalds 			len &= ~7;
6961da177e4SLinus Torvalds 		}
6971da177e4SLinus Torvalds 
698cbffccc9SJoe Perches 		/* Allocate buffer */
699cbffccc9SJoe Perches 		skb2 = alloc_skb(len + hlen + ll_rs, GFP_ATOMIC);
700cbffccc9SJoe Perches 		if (!skb2) {
7011da177e4SLinus Torvalds 			err = -ENOMEM;
7021da177e4SLinus Torvalds 			goto fail;
7031da177e4SLinus Torvalds 		}
7041da177e4SLinus Torvalds 
7051da177e4SLinus Torvalds 		/*
7061da177e4SLinus Torvalds 		 *	Set up data on packet
7071da177e4SLinus Torvalds 		 */
7081da177e4SLinus Torvalds 
7091da177e4SLinus Torvalds 		ip_copy_metadata(skb2, skb);
7101da177e4SLinus Torvalds 		skb_reserve(skb2, ll_rs);
7111da177e4SLinus Torvalds 		skb_put(skb2, len + hlen);
712c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(skb2);
713b0e380b1SArnaldo Carvalho de Melo 		skb2->transport_header = skb2->network_header + hlen;
7141da177e4SLinus Torvalds 
7151da177e4SLinus Torvalds 		/*
7161da177e4SLinus Torvalds 		 *	Charge the memory for the fragment to any owner
7171da177e4SLinus Torvalds 		 *	it might possess
7181da177e4SLinus Torvalds 		 */
7191da177e4SLinus Torvalds 
7201da177e4SLinus Torvalds 		if (skb->sk)
7211da177e4SLinus Torvalds 			skb_set_owner_w(skb2, skb->sk);
7221da177e4SLinus Torvalds 
7231da177e4SLinus Torvalds 		/*
7241da177e4SLinus Torvalds 		 *	Copy the packet header into the new buffer.
7251da177e4SLinus Torvalds 		 */
7261da177e4SLinus Torvalds 
727d626f62bSArnaldo Carvalho de Melo 		skb_copy_from_linear_data(skb, skb_network_header(skb2), hlen);
7281da177e4SLinus Torvalds 
7291da177e4SLinus Torvalds 		/*
7301da177e4SLinus Torvalds 		 *	Copy a block of the IP datagram.
7311da177e4SLinus Torvalds 		 */
732bff9b61cSArnaldo Carvalho de Melo 		if (skb_copy_bits(skb, ptr, skb_transport_header(skb2), len))
7331da177e4SLinus Torvalds 			BUG();
7341da177e4SLinus Torvalds 		left -= len;
7351da177e4SLinus Torvalds 
7361da177e4SLinus Torvalds 		/*
7371da177e4SLinus Torvalds 		 *	Fill in the new header fields.
7381da177e4SLinus Torvalds 		 */
739eddc9ec5SArnaldo Carvalho de Melo 		iph = ip_hdr(skb2);
7401da177e4SLinus Torvalds 		iph->frag_off = htons((offset >> 3));
7411da177e4SLinus Torvalds 
742d6b915e2SFlorian Westphal 		if (IPCB(skb)->flags & IPSKB_FRAG_PMTU)
743d6b915e2SFlorian Westphal 			iph->frag_off |= htons(IP_DF);
744d6b915e2SFlorian Westphal 
7451da177e4SLinus Torvalds 		/* ANK: dirty, but effective trick. Upgrade options only if
7461da177e4SLinus Torvalds 		 * the segment to be fragmented was THE FIRST (otherwise,
7471da177e4SLinus Torvalds 		 * options are already fixed) and make it ONCE
7481da177e4SLinus Torvalds 		 * on the initial skb, so that all the following fragments
7491da177e4SLinus Torvalds 		 * will inherit fixed options.
7501da177e4SLinus Torvalds 		 */
7511da177e4SLinus Torvalds 		if (offset == 0)
7521da177e4SLinus Torvalds 			ip_options_fragment(skb);
7531da177e4SLinus Torvalds 
7541da177e4SLinus Torvalds 		/*
7551da177e4SLinus Torvalds 		 *	Added AC : If we are fragmenting a fragment that's not the
7561da177e4SLinus Torvalds 		 *		   last fragment then keep MF on each bit
7571da177e4SLinus Torvalds 		 */
7581da177e4SLinus Torvalds 		if (left > 0 || not_last_frag)
7591da177e4SLinus Torvalds 			iph->frag_off |= htons(IP_MF);
7601da177e4SLinus Torvalds 		ptr += len;
7611da177e4SLinus Torvalds 		offset += len;
7621da177e4SLinus Torvalds 
7631da177e4SLinus Torvalds 		/*
7641da177e4SLinus Torvalds 		 *	Put this fragment into the sending queue.
7651da177e4SLinus Torvalds 		 */
7661da177e4SLinus Torvalds 		iph->tot_len = htons(len + hlen);
7671da177e4SLinus Torvalds 
7681da177e4SLinus Torvalds 		ip_send_check(iph);
7691da177e4SLinus Torvalds 
770*694869b3SEric W. Biederman 		err = output(net, sk, skb2);
7711da177e4SLinus Torvalds 		if (err)
7721da177e4SLinus Torvalds 			goto fail;
773dafee490SWei Dong 
77426a949dbSEric W. Biederman 		IP_INC_STATS(net, IPSTATS_MIB_FRAGCREATES);
7751da177e4SLinus Torvalds 	}
7765d0ba55bSEric Dumazet 	consume_skb(skb);
77726a949dbSEric W. Biederman 	IP_INC_STATS(net, IPSTATS_MIB_FRAGOKS);
7781da177e4SLinus Torvalds 	return err;
7791da177e4SLinus Torvalds 
7801da177e4SLinus Torvalds fail:
7811da177e4SLinus Torvalds 	kfree_skb(skb);
78226a949dbSEric W. Biederman 	IP_INC_STATS(net, IPSTATS_MIB_FRAGFAILS);
7831da177e4SLinus Torvalds 	return err;
7841da177e4SLinus Torvalds }
78549d16b23SAndy Zhou EXPORT_SYMBOL(ip_do_fragment);
7862e2f7aefSPatrick McHardy 
7871da177e4SLinus Torvalds int
7881da177e4SLinus Torvalds ip_generic_getfrag(void *from, char *to, int offset, int len, int odd, struct sk_buff *skb)
7891da177e4SLinus Torvalds {
790f69e6d13SAl Viro 	struct msghdr *msg = from;
7911da177e4SLinus Torvalds 
79284fa7933SPatrick McHardy 	if (skb->ip_summed == CHECKSUM_PARTIAL) {
79321226abbSAl Viro 		if (copy_from_iter(to, len, &msg->msg_iter) != len)
7941da177e4SLinus Torvalds 			return -EFAULT;
7951da177e4SLinus Torvalds 	} else {
79644bb9363SAl Viro 		__wsum csum = 0;
79721226abbSAl Viro 		if (csum_and_copy_from_iter(to, len, &csum, &msg->msg_iter) != len)
7981da177e4SLinus Torvalds 			return -EFAULT;
7991da177e4SLinus Torvalds 		skb->csum = csum_block_add(skb->csum, csum, odd);
8001da177e4SLinus Torvalds 	}
8011da177e4SLinus Torvalds 	return 0;
8021da177e4SLinus Torvalds }
8034bc2f18bSEric Dumazet EXPORT_SYMBOL(ip_generic_getfrag);
8041da177e4SLinus Torvalds 
80544bb9363SAl Viro static inline __wsum
8061da177e4SLinus Torvalds csum_page(struct page *page, int offset, int copy)
8071da177e4SLinus Torvalds {
8081da177e4SLinus Torvalds 	char *kaddr;
80944bb9363SAl Viro 	__wsum csum;
8101da177e4SLinus Torvalds 	kaddr = kmap(page);
8111da177e4SLinus Torvalds 	csum = csum_partial(kaddr + offset, copy, 0);
8121da177e4SLinus Torvalds 	kunmap(page);
8131da177e4SLinus Torvalds 	return csum;
8141da177e4SLinus Torvalds }
8151da177e4SLinus Torvalds 
8164b30b1c6SAdrian Bunk static inline int ip_ufo_append_data(struct sock *sk,
8171470ddf7SHerbert Xu 			struct sk_buff_head *queue,
818e89e9cf5SAnanda Raju 			int getfrag(void *from, char *to, int offset, int len,
819e89e9cf5SAnanda Raju 			       int odd, struct sk_buff *skb),
820e89e9cf5SAnanda Raju 			void *from, int length, int hh_len, int fragheaderlen,
821d9be4f7aSBill Sommerfeld 			int transhdrlen, int maxfraglen, unsigned int flags)
822e89e9cf5SAnanda Raju {
823e89e9cf5SAnanda Raju 	struct sk_buff *skb;
824e89e9cf5SAnanda Raju 	int err;
825e89e9cf5SAnanda Raju 
826e89e9cf5SAnanda Raju 	/* There is support for UDP fragmentation offload by network
827e89e9cf5SAnanda Raju 	 * device, so create one single skb packet containing complete
828e89e9cf5SAnanda Raju 	 * udp datagram
829e89e9cf5SAnanda Raju 	 */
83051456b29SIan Morris 	skb = skb_peek_tail(queue);
83151456b29SIan Morris 	if (!skb) {
832e89e9cf5SAnanda Raju 		skb = sock_alloc_send_skb(sk,
833e89e9cf5SAnanda Raju 			hh_len + fragheaderlen + transhdrlen + 20,
834e89e9cf5SAnanda Raju 			(flags & MSG_DONTWAIT), &err);
835e89e9cf5SAnanda Raju 
83651456b29SIan Morris 		if (!skb)
837e89e9cf5SAnanda Raju 			return err;
838e89e9cf5SAnanda Raju 
839e89e9cf5SAnanda Raju 		/* reserve space for Hardware header */
840e89e9cf5SAnanda Raju 		skb_reserve(skb, hh_len);
841e89e9cf5SAnanda Raju 
842e89e9cf5SAnanda Raju 		/* create space for UDP/IP header */
843e89e9cf5SAnanda Raju 		skb_put(skb, fragheaderlen + transhdrlen);
844e89e9cf5SAnanda Raju 
845e89e9cf5SAnanda Raju 		/* initialize network header pointer */
846c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(skb);
847e89e9cf5SAnanda Raju 
848e89e9cf5SAnanda Raju 		/* initialize protocol header pointer */
849b0e380b1SArnaldo Carvalho de Melo 		skb->transport_header = skb->network_header + fragheaderlen;
850e89e9cf5SAnanda Raju 
851e89e9cf5SAnanda Raju 		skb->csum = 0;
852e89e9cf5SAnanda Raju 
853e93b7d74SJiri Pirko 		__skb_queue_tail(queue, skb);
854e93b7d74SJiri Pirko 	} else if (skb_is_gso(skb)) {
855e93b7d74SJiri Pirko 		goto append;
856e93b7d74SJiri Pirko 	}
857e93b7d74SJiri Pirko 
858e93b7d74SJiri Pirko 	skb->ip_summed = CHECKSUM_PARTIAL;
859e89e9cf5SAnanda Raju 	/* specify the length of each IP datagram fragment */
860d9be4f7aSBill Sommerfeld 	skb_shinfo(skb)->gso_size = maxfraglen - fragheaderlen;
861f83ef8c0SHerbert Xu 	skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
862be9164e7SKostya B 
863e93b7d74SJiri Pirko append:
864be9164e7SKostya B 	return skb_append_datato_frags(sk, skb, getfrag, from,
865be9164e7SKostya B 				       (length - transhdrlen));
866e89e9cf5SAnanda Raju }
867e89e9cf5SAnanda Raju 
868f5fca608SDavid S. Miller static int __ip_append_data(struct sock *sk,
869f5fca608SDavid S. Miller 			    struct flowi4 *fl4,
870f5fca608SDavid S. Miller 			    struct sk_buff_head *queue,
8711470ddf7SHerbert Xu 			    struct inet_cork *cork,
8725640f768SEric Dumazet 			    struct page_frag *pfrag,
8731470ddf7SHerbert Xu 			    int getfrag(void *from, char *to, int offset,
8741470ddf7SHerbert Xu 					int len, int odd, struct sk_buff *skb),
8751da177e4SLinus Torvalds 			    void *from, int length, int transhdrlen,
8761da177e4SLinus Torvalds 			    unsigned int flags)
8771da177e4SLinus Torvalds {
8781da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
8791da177e4SLinus Torvalds 	struct sk_buff *skb;
8801da177e4SLinus Torvalds 
88107df5294SHerbert Xu 	struct ip_options *opt = cork->opt;
8821da177e4SLinus Torvalds 	int hh_len;
8831da177e4SLinus Torvalds 	int exthdrlen;
8841da177e4SLinus Torvalds 	int mtu;
8851da177e4SLinus Torvalds 	int copy;
8861da177e4SLinus Torvalds 	int err;
8871da177e4SLinus Torvalds 	int offset = 0;
888daba287bSHannes Frederic Sowa 	unsigned int maxfraglen, fragheaderlen, maxnonfragsize;
8891da177e4SLinus Torvalds 	int csummode = CHECKSUM_NONE;
8901470ddf7SHerbert Xu 	struct rtable *rt = (struct rtable *)cork->dst;
89109c2d251SWillem de Bruijn 	u32 tskey = 0;
8921da177e4SLinus Torvalds 
89396d7303eSSteffen Klassert 	skb = skb_peek_tail(queue);
89496d7303eSSteffen Klassert 
89596d7303eSSteffen Klassert 	exthdrlen = !skb ? rt->dst.header_len : 0;
89607df5294SHerbert Xu 	mtu = cork->fragsize;
89709c2d251SWillem de Bruijn 	if (cork->tx_flags & SKBTX_ANY_SW_TSTAMP &&
89809c2d251SWillem de Bruijn 	    sk->sk_tsflags & SOF_TIMESTAMPING_OPT_ID)
89909c2d251SWillem de Bruijn 		tskey = sk->sk_tskey++;
9001470ddf7SHerbert Xu 
901d8d1f30bSChangli Gao 	hh_len = LL_RESERVED_SPACE(rt->dst.dev);
9021da177e4SLinus Torvalds 
9031da177e4SLinus Torvalds 	fragheaderlen = sizeof(struct iphdr) + (opt ? opt->optlen : 0);
9041da177e4SLinus Torvalds 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen;
90560ff7467SWANG Cong 	maxnonfragsize = ip_sk_ignore_df(sk) ? 0xFFFF : mtu;
9061da177e4SLinus Torvalds 
907daba287bSHannes Frederic Sowa 	if (cork->length + length > maxnonfragsize - fragheaderlen) {
908f5fca608SDavid S. Miller 		ip_local_error(sk, EMSGSIZE, fl4->daddr, inet->inet_dport,
90961e7f09dSHannes Frederic Sowa 			       mtu - (opt ? opt->optlen : 0));
9101da177e4SLinus Torvalds 		return -EMSGSIZE;
9111da177e4SLinus Torvalds 	}
9121da177e4SLinus Torvalds 
9131da177e4SLinus Torvalds 	/*
9141da177e4SLinus Torvalds 	 * transhdrlen > 0 means that this is the first fragment and we wish
9151da177e4SLinus Torvalds 	 * it won't be fragmented in the future.
9161da177e4SLinus Torvalds 	 */
9171da177e4SLinus Torvalds 	if (transhdrlen &&
9181da177e4SLinus Torvalds 	    length + fragheaderlen <= mtu &&
919d8d1f30bSChangli Gao 	    rt->dst.dev->features & NETIF_F_V4_CSUM &&
9201da177e4SLinus Torvalds 	    !exthdrlen)
92184fa7933SPatrick McHardy 		csummode = CHECKSUM_PARTIAL;
9221da177e4SLinus Torvalds 
9231470ddf7SHerbert Xu 	cork->length += length;
92426cde9f7SHerbert Xu 	if (((length > mtu) || (skb && skb_is_gso(skb))) &&
925be9164e7SKostya B 	    (sk->sk_protocol == IPPROTO_UDP) &&
926acf8dd0aSMichal Kubeček 	    (rt->dst.dev->features & NETIF_F_UFO) && !rt->dst.header_len &&
927acf8dd0aSMichal Kubeček 	    (sk->sk_type == SOCK_DGRAM)) {
9281470ddf7SHerbert Xu 		err = ip_ufo_append_data(sk, queue, getfrag, from, length,
9291470ddf7SHerbert Xu 					 hh_len, fragheaderlen, transhdrlen,
930d9be4f7aSBill Sommerfeld 					 maxfraglen, flags);
931baa829d8SPatrick McHardy 		if (err)
932e89e9cf5SAnanda Raju 			goto error;
933e89e9cf5SAnanda Raju 		return 0;
934e89e9cf5SAnanda Raju 	}
9351da177e4SLinus Torvalds 
9361da177e4SLinus Torvalds 	/* So, what's going on in the loop below?
9371da177e4SLinus Torvalds 	 *
9381da177e4SLinus Torvalds 	 * We use calculated fragment length to generate chained skb,
9391da177e4SLinus Torvalds 	 * each of segments is IP fragment ready for sending to network after
9401da177e4SLinus Torvalds 	 * adding appropriate IP header.
9411da177e4SLinus Torvalds 	 */
9421da177e4SLinus Torvalds 
94326cde9f7SHerbert Xu 	if (!skb)
9441da177e4SLinus Torvalds 		goto alloc_new_skb;
9451da177e4SLinus Torvalds 
9461da177e4SLinus Torvalds 	while (length > 0) {
9471da177e4SLinus Torvalds 		/* Check if the remaining data fits into current packet. */
9481da177e4SLinus Torvalds 		copy = mtu - skb->len;
9491da177e4SLinus Torvalds 		if (copy < length)
9501da177e4SLinus Torvalds 			copy = maxfraglen - skb->len;
9511da177e4SLinus Torvalds 		if (copy <= 0) {
9521da177e4SLinus Torvalds 			char *data;
9531da177e4SLinus Torvalds 			unsigned int datalen;
9541da177e4SLinus Torvalds 			unsigned int fraglen;
9551da177e4SLinus Torvalds 			unsigned int fraggap;
9561da177e4SLinus Torvalds 			unsigned int alloclen;
9571da177e4SLinus Torvalds 			struct sk_buff *skb_prev;
9581da177e4SLinus Torvalds alloc_new_skb:
9591da177e4SLinus Torvalds 			skb_prev = skb;
9601da177e4SLinus Torvalds 			if (skb_prev)
9611da177e4SLinus Torvalds 				fraggap = skb_prev->len - maxfraglen;
9621da177e4SLinus Torvalds 			else
9631da177e4SLinus Torvalds 				fraggap = 0;
9641da177e4SLinus Torvalds 
9651da177e4SLinus Torvalds 			/*
9661da177e4SLinus Torvalds 			 * If remaining data exceeds the mtu,
9671da177e4SLinus Torvalds 			 * we know we need more fragment(s).
9681da177e4SLinus Torvalds 			 */
9691da177e4SLinus Torvalds 			datalen = length + fraggap;
9701da177e4SLinus Torvalds 			if (datalen > mtu - fragheaderlen)
9711da177e4SLinus Torvalds 				datalen = maxfraglen - fragheaderlen;
9721da177e4SLinus Torvalds 			fraglen = datalen + fragheaderlen;
9731da177e4SLinus Torvalds 
9741da177e4SLinus Torvalds 			if ((flags & MSG_MORE) &&
975d8d1f30bSChangli Gao 			    !(rt->dst.dev->features&NETIF_F_SG))
9761da177e4SLinus Torvalds 				alloclen = mtu;
9771da177e4SLinus Torvalds 			else
97859104f06SEric Dumazet 				alloclen = fraglen;
9791da177e4SLinus Torvalds 
980353e5c9aSSteffen Klassert 			alloclen += exthdrlen;
981353e5c9aSSteffen Klassert 
9821da177e4SLinus Torvalds 			/* The last fragment gets additional space at tail.
9831da177e4SLinus Torvalds 			 * Note, with MSG_MORE we overallocate on fragments,
9841da177e4SLinus Torvalds 			 * because we have no idea what fragment will be
9851da177e4SLinus Torvalds 			 * the last.
9861da177e4SLinus Torvalds 			 */
98733f99dc7SSteffen Klassert 			if (datalen == length + fraggap)
988d8d1f30bSChangli Gao 				alloclen += rt->dst.trailer_len;
98933f99dc7SSteffen Klassert 
9901da177e4SLinus Torvalds 			if (transhdrlen) {
9911da177e4SLinus Torvalds 				skb = sock_alloc_send_skb(sk,
9921da177e4SLinus Torvalds 						alloclen + hh_len + 15,
9931da177e4SLinus Torvalds 						(flags & MSG_DONTWAIT), &err);
9941da177e4SLinus Torvalds 			} else {
9951da177e4SLinus Torvalds 				skb = NULL;
9961da177e4SLinus Torvalds 				if (atomic_read(&sk->sk_wmem_alloc) <=
9971da177e4SLinus Torvalds 				    2 * sk->sk_sndbuf)
9981da177e4SLinus Torvalds 					skb = sock_wmalloc(sk,
9991da177e4SLinus Torvalds 							   alloclen + hh_len + 15, 1,
10001da177e4SLinus Torvalds 							   sk->sk_allocation);
100151456b29SIan Morris 				if (unlikely(!skb))
10021da177e4SLinus Torvalds 					err = -ENOBUFS;
10031da177e4SLinus Torvalds 			}
100451456b29SIan Morris 			if (!skb)
10051da177e4SLinus Torvalds 				goto error;
10061da177e4SLinus Torvalds 
10071da177e4SLinus Torvalds 			/*
10081da177e4SLinus Torvalds 			 *	Fill in the control structures
10091da177e4SLinus Torvalds 			 */
10101da177e4SLinus Torvalds 			skb->ip_summed = csummode;
10111da177e4SLinus Torvalds 			skb->csum = 0;
10121da177e4SLinus Torvalds 			skb_reserve(skb, hh_len);
101311878b40SWillem de Bruijn 
101411878b40SWillem de Bruijn 			/* only the initial fragment is time stamped */
10151470ddf7SHerbert Xu 			skb_shinfo(skb)->tx_flags = cork->tx_flags;
101611878b40SWillem de Bruijn 			cork->tx_flags = 0;
101709c2d251SWillem de Bruijn 			skb_shinfo(skb)->tskey = tskey;
101809c2d251SWillem de Bruijn 			tskey = 0;
10191da177e4SLinus Torvalds 
10201da177e4SLinus Torvalds 			/*
10211da177e4SLinus Torvalds 			 *	Find where to start putting bytes.
10221da177e4SLinus Torvalds 			 */
1023353e5c9aSSteffen Klassert 			data = skb_put(skb, fraglen + exthdrlen);
1024c14d2450SArnaldo Carvalho de Melo 			skb_set_network_header(skb, exthdrlen);
1025b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
1026b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
1027353e5c9aSSteffen Klassert 			data += fragheaderlen + exthdrlen;
10281da177e4SLinus Torvalds 
10291da177e4SLinus Torvalds 			if (fraggap) {
10301da177e4SLinus Torvalds 				skb->csum = skb_copy_and_csum_bits(
10311da177e4SLinus Torvalds 					skb_prev, maxfraglen,
10321da177e4SLinus Torvalds 					data + transhdrlen, fraggap, 0);
10331da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
10341da177e4SLinus Torvalds 							  skb->csum);
10351da177e4SLinus Torvalds 				data += fraggap;
1036e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
10371da177e4SLinus Torvalds 			}
10381da177e4SLinus Torvalds 
10391da177e4SLinus Torvalds 			copy = datalen - transhdrlen - fraggap;
10401da177e4SLinus Torvalds 			if (copy > 0 && getfrag(from, data + transhdrlen, offset, copy, fraggap, skb) < 0) {
10411da177e4SLinus Torvalds 				err = -EFAULT;
10421da177e4SLinus Torvalds 				kfree_skb(skb);
10431da177e4SLinus Torvalds 				goto error;
10441da177e4SLinus Torvalds 			}
10451da177e4SLinus Torvalds 
10461da177e4SLinus Torvalds 			offset += copy;
10471da177e4SLinus Torvalds 			length -= datalen - fraggap;
10481da177e4SLinus Torvalds 			transhdrlen = 0;
10491da177e4SLinus Torvalds 			exthdrlen = 0;
10501da177e4SLinus Torvalds 			csummode = CHECKSUM_NONE;
10511da177e4SLinus Torvalds 
10521da177e4SLinus Torvalds 			/*
10531da177e4SLinus Torvalds 			 * Put the packet on the pending queue.
10541da177e4SLinus Torvalds 			 */
10551470ddf7SHerbert Xu 			__skb_queue_tail(queue, skb);
10561da177e4SLinus Torvalds 			continue;
10571da177e4SLinus Torvalds 		}
10581da177e4SLinus Torvalds 
10591da177e4SLinus Torvalds 		if (copy > length)
10601da177e4SLinus Torvalds 			copy = length;
10611da177e4SLinus Torvalds 
1062d8d1f30bSChangli Gao 		if (!(rt->dst.dev->features&NETIF_F_SG)) {
10631da177e4SLinus Torvalds 			unsigned int off;
10641da177e4SLinus Torvalds 
10651da177e4SLinus Torvalds 			off = skb->len;
10661da177e4SLinus Torvalds 			if (getfrag(from, skb_put(skb, copy),
10671da177e4SLinus Torvalds 					offset, copy, off, skb) < 0) {
10681da177e4SLinus Torvalds 				__skb_trim(skb, off);
10691da177e4SLinus Torvalds 				err = -EFAULT;
10701da177e4SLinus Torvalds 				goto error;
10711da177e4SLinus Torvalds 			}
10721da177e4SLinus Torvalds 		} else {
10731da177e4SLinus Torvalds 			int i = skb_shinfo(skb)->nr_frags;
10741da177e4SLinus Torvalds 
10751da177e4SLinus Torvalds 			err = -ENOMEM;
10765640f768SEric Dumazet 			if (!sk_page_frag_refill(sk, pfrag))
10771da177e4SLinus Torvalds 				goto error;
10781da177e4SLinus Torvalds 
10795640f768SEric Dumazet 			if (!skb_can_coalesce(skb, i, pfrag->page,
10805640f768SEric Dumazet 					      pfrag->offset)) {
10811da177e4SLinus Torvalds 				err = -EMSGSIZE;
10825640f768SEric Dumazet 				if (i == MAX_SKB_FRAGS)
10831da177e4SLinus Torvalds 					goto error;
10845640f768SEric Dumazet 
10855640f768SEric Dumazet 				__skb_fill_page_desc(skb, i, pfrag->page,
10865640f768SEric Dumazet 						     pfrag->offset, 0);
10875640f768SEric Dumazet 				skb_shinfo(skb)->nr_frags = ++i;
10885640f768SEric Dumazet 				get_page(pfrag->page);
10891da177e4SLinus Torvalds 			}
10905640f768SEric Dumazet 			copy = min_t(int, copy, pfrag->size - pfrag->offset);
10915640f768SEric Dumazet 			if (getfrag(from,
10925640f768SEric Dumazet 				    page_address(pfrag->page) + pfrag->offset,
10935640f768SEric Dumazet 				    offset, copy, skb->len, skb) < 0)
10945640f768SEric Dumazet 				goto error_efault;
10955640f768SEric Dumazet 
10965640f768SEric Dumazet 			pfrag->offset += copy;
10975640f768SEric Dumazet 			skb_frag_size_add(&skb_shinfo(skb)->frags[i - 1], copy);
10981da177e4SLinus Torvalds 			skb->len += copy;
10991da177e4SLinus Torvalds 			skb->data_len += copy;
1100f945fa7aSHerbert Xu 			skb->truesize += copy;
1101f945fa7aSHerbert Xu 			atomic_add(copy, &sk->sk_wmem_alloc);
11021da177e4SLinus Torvalds 		}
11031da177e4SLinus Torvalds 		offset += copy;
11041da177e4SLinus Torvalds 		length -= copy;
11051da177e4SLinus Torvalds 	}
11061da177e4SLinus Torvalds 
11071da177e4SLinus Torvalds 	return 0;
11081da177e4SLinus Torvalds 
11095640f768SEric Dumazet error_efault:
11105640f768SEric Dumazet 	err = -EFAULT;
11111da177e4SLinus Torvalds error:
11121470ddf7SHerbert Xu 	cork->length -= length;
11135e38e270SPavel Emelyanov 	IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTDISCARDS);
11141da177e4SLinus Torvalds 	return err;
11151da177e4SLinus Torvalds }
11161da177e4SLinus Torvalds 
11171470ddf7SHerbert Xu static int ip_setup_cork(struct sock *sk, struct inet_cork *cork,
11181470ddf7SHerbert Xu 			 struct ipcm_cookie *ipc, struct rtable **rtp)
11191470ddf7SHerbert Xu {
1120f6d8bd05SEric Dumazet 	struct ip_options_rcu *opt;
11211470ddf7SHerbert Xu 	struct rtable *rt;
11221470ddf7SHerbert Xu 
11231470ddf7SHerbert Xu 	/*
11241470ddf7SHerbert Xu 	 * setup for corking.
11251470ddf7SHerbert Xu 	 */
11261470ddf7SHerbert Xu 	opt = ipc->opt;
11271470ddf7SHerbert Xu 	if (opt) {
112851456b29SIan Morris 		if (!cork->opt) {
11291470ddf7SHerbert Xu 			cork->opt = kmalloc(sizeof(struct ip_options) + 40,
11301470ddf7SHerbert Xu 					    sk->sk_allocation);
113151456b29SIan Morris 			if (unlikely(!cork->opt))
11321470ddf7SHerbert Xu 				return -ENOBUFS;
11331470ddf7SHerbert Xu 		}
1134f6d8bd05SEric Dumazet 		memcpy(cork->opt, &opt->opt, sizeof(struct ip_options) + opt->opt.optlen);
11351470ddf7SHerbert Xu 		cork->flags |= IPCORK_OPT;
11361470ddf7SHerbert Xu 		cork->addr = ipc->addr;
11371470ddf7SHerbert Xu 	}
11381470ddf7SHerbert Xu 	rt = *rtp;
11391470ddf7SHerbert Xu 	if (unlikely(!rt))
11401470ddf7SHerbert Xu 		return -EFAULT;
11411470ddf7SHerbert Xu 	/*
11421470ddf7SHerbert Xu 	 * We steal reference to this route, caller should not release it
11431470ddf7SHerbert Xu 	 */
11441470ddf7SHerbert Xu 	*rtp = NULL;
1145482fc609SHannes Frederic Sowa 	cork->fragsize = ip_sk_use_pmtu(sk) ?
1146482fc609SHannes Frederic Sowa 			 dst_mtu(&rt->dst) : rt->dst.dev->mtu;
11471470ddf7SHerbert Xu 	cork->dst = &rt->dst;
11481470ddf7SHerbert Xu 	cork->length = 0;
1149aa661581SFrancesco Fusco 	cork->ttl = ipc->ttl;
1150aa661581SFrancesco Fusco 	cork->tos = ipc->tos;
1151aa661581SFrancesco Fusco 	cork->priority = ipc->priority;
11521470ddf7SHerbert Xu 	cork->tx_flags = ipc->tx_flags;
11531470ddf7SHerbert Xu 
11541470ddf7SHerbert Xu 	return 0;
11551470ddf7SHerbert Xu }
11561470ddf7SHerbert Xu 
11571470ddf7SHerbert Xu /*
11581470ddf7SHerbert Xu  *	ip_append_data() and ip_append_page() can make one large IP datagram
11591470ddf7SHerbert Xu  *	from many pieces of data. Each pieces will be holded on the socket
11601470ddf7SHerbert Xu  *	until ip_push_pending_frames() is called. Each piece can be a page
11611470ddf7SHerbert Xu  *	or non-page data.
11621470ddf7SHerbert Xu  *
11631470ddf7SHerbert Xu  *	Not only UDP, other transport protocols - e.g. raw sockets - can use
11641470ddf7SHerbert Xu  *	this interface potentially.
11651470ddf7SHerbert Xu  *
11661470ddf7SHerbert Xu  *	LATER: length must be adjusted by pad at tail, when it is required.
11671470ddf7SHerbert Xu  */
1168f5fca608SDavid S. Miller int ip_append_data(struct sock *sk, struct flowi4 *fl4,
11691470ddf7SHerbert Xu 		   int getfrag(void *from, char *to, int offset, int len,
11701470ddf7SHerbert Xu 			       int odd, struct sk_buff *skb),
11711470ddf7SHerbert Xu 		   void *from, int length, int transhdrlen,
11721470ddf7SHerbert Xu 		   struct ipcm_cookie *ipc, struct rtable **rtp,
11731470ddf7SHerbert Xu 		   unsigned int flags)
11741470ddf7SHerbert Xu {
11751470ddf7SHerbert Xu 	struct inet_sock *inet = inet_sk(sk);
11761470ddf7SHerbert Xu 	int err;
11771470ddf7SHerbert Xu 
11781470ddf7SHerbert Xu 	if (flags&MSG_PROBE)
11791470ddf7SHerbert Xu 		return 0;
11801470ddf7SHerbert Xu 
11811470ddf7SHerbert Xu 	if (skb_queue_empty(&sk->sk_write_queue)) {
1182bdc712b4SDavid S. Miller 		err = ip_setup_cork(sk, &inet->cork.base, ipc, rtp);
11831470ddf7SHerbert Xu 		if (err)
11841470ddf7SHerbert Xu 			return err;
11851470ddf7SHerbert Xu 	} else {
11861470ddf7SHerbert Xu 		transhdrlen = 0;
11871470ddf7SHerbert Xu 	}
11881470ddf7SHerbert Xu 
11895640f768SEric Dumazet 	return __ip_append_data(sk, fl4, &sk->sk_write_queue, &inet->cork.base,
11905640f768SEric Dumazet 				sk_page_frag(sk), getfrag,
11911470ddf7SHerbert Xu 				from, length, transhdrlen, flags);
11921470ddf7SHerbert Xu }
11931470ddf7SHerbert Xu 
1194f5fca608SDavid S. Miller ssize_t	ip_append_page(struct sock *sk, struct flowi4 *fl4, struct page *page,
11951da177e4SLinus Torvalds 		       int offset, size_t size, int flags)
11961da177e4SLinus Torvalds {
11971da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
11981da177e4SLinus Torvalds 	struct sk_buff *skb;
11991da177e4SLinus Torvalds 	struct rtable *rt;
12001da177e4SLinus Torvalds 	struct ip_options *opt = NULL;
1201bdc712b4SDavid S. Miller 	struct inet_cork *cork;
12021da177e4SLinus Torvalds 	int hh_len;
12031da177e4SLinus Torvalds 	int mtu;
12041da177e4SLinus Torvalds 	int len;
12051da177e4SLinus Torvalds 	int err;
1206daba287bSHannes Frederic Sowa 	unsigned int maxfraglen, fragheaderlen, fraggap, maxnonfragsize;
12071da177e4SLinus Torvalds 
12081da177e4SLinus Torvalds 	if (inet->hdrincl)
12091da177e4SLinus Torvalds 		return -EPERM;
12101da177e4SLinus Torvalds 
12111da177e4SLinus Torvalds 	if (flags&MSG_PROBE)
12121da177e4SLinus Torvalds 		return 0;
12131da177e4SLinus Torvalds 
12141da177e4SLinus Torvalds 	if (skb_queue_empty(&sk->sk_write_queue))
12151da177e4SLinus Torvalds 		return -EINVAL;
12161da177e4SLinus Torvalds 
1217bdc712b4SDavid S. Miller 	cork = &inet->cork.base;
1218bdc712b4SDavid S. Miller 	rt = (struct rtable *)cork->dst;
1219bdc712b4SDavid S. Miller 	if (cork->flags & IPCORK_OPT)
1220bdc712b4SDavid S. Miller 		opt = cork->opt;
12211da177e4SLinus Torvalds 
1222d8d1f30bSChangli Gao 	if (!(rt->dst.dev->features&NETIF_F_SG))
12231da177e4SLinus Torvalds 		return -EOPNOTSUPP;
12241da177e4SLinus Torvalds 
1225d8d1f30bSChangli Gao 	hh_len = LL_RESERVED_SPACE(rt->dst.dev);
1226bdc712b4SDavid S. Miller 	mtu = cork->fragsize;
12271da177e4SLinus Torvalds 
12281da177e4SLinus Torvalds 	fragheaderlen = sizeof(struct iphdr) + (opt ? opt->optlen : 0);
12291da177e4SLinus Torvalds 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen;
123060ff7467SWANG Cong 	maxnonfragsize = ip_sk_ignore_df(sk) ? 0xFFFF : mtu;
12311da177e4SLinus Torvalds 
1232daba287bSHannes Frederic Sowa 	if (cork->length + size > maxnonfragsize - fragheaderlen) {
123361e7f09dSHannes Frederic Sowa 		ip_local_error(sk, EMSGSIZE, fl4->daddr, inet->inet_dport,
123461e7f09dSHannes Frederic Sowa 			       mtu - (opt ? opt->optlen : 0));
12351da177e4SLinus Torvalds 		return -EMSGSIZE;
12361da177e4SLinus Torvalds 	}
12371da177e4SLinus Torvalds 
123851456b29SIan Morris 	skb = skb_peek_tail(&sk->sk_write_queue);
123951456b29SIan Morris 	if (!skb)
12401da177e4SLinus Torvalds 		return -EINVAL;
12411da177e4SLinus Torvalds 
1242bdc712b4SDavid S. Miller 	cork->length += size;
124326cde9f7SHerbert Xu 	if ((size + skb->len > mtu) &&
124426cde9f7SHerbert Xu 	    (sk->sk_protocol == IPPROTO_UDP) &&
1245d8d1f30bSChangli Gao 	    (rt->dst.dev->features & NETIF_F_UFO)) {
12467967168cSHerbert Xu 		skb_shinfo(skb)->gso_size = mtu - fragheaderlen;
1247f83ef8c0SHerbert Xu 		skb_shinfo(skb)->gso_type = SKB_GSO_UDP;
12487967168cSHerbert Xu 	}
1249e89e9cf5SAnanda Raju 
12501da177e4SLinus Torvalds 	while (size > 0) {
1251be12a1feSHannes Frederic Sowa 		if (skb_is_gso(skb)) {
1252e89e9cf5SAnanda Raju 			len = size;
1253be12a1feSHannes Frederic Sowa 		} else {
1254e89e9cf5SAnanda Raju 
12551da177e4SLinus Torvalds 			/* Check if the remaining data fits into current packet. */
12561da177e4SLinus Torvalds 			len = mtu - skb->len;
12571da177e4SLinus Torvalds 			if (len < size)
12581da177e4SLinus Torvalds 				len = maxfraglen - skb->len;
1259e89e9cf5SAnanda Raju 		}
12601da177e4SLinus Torvalds 		if (len <= 0) {
12611da177e4SLinus Torvalds 			struct sk_buff *skb_prev;
12621da177e4SLinus Torvalds 			int alloclen;
12631da177e4SLinus Torvalds 
12641da177e4SLinus Torvalds 			skb_prev = skb;
12651da177e4SLinus Torvalds 			fraggap = skb_prev->len - maxfraglen;
12661da177e4SLinus Torvalds 
12671da177e4SLinus Torvalds 			alloclen = fragheaderlen + hh_len + fraggap + 15;
12681da177e4SLinus Torvalds 			skb = sock_wmalloc(sk, alloclen, 1, sk->sk_allocation);
12691da177e4SLinus Torvalds 			if (unlikely(!skb)) {
12701da177e4SLinus Torvalds 				err = -ENOBUFS;
12711da177e4SLinus Torvalds 				goto error;
12721da177e4SLinus Torvalds 			}
12731da177e4SLinus Torvalds 
12741da177e4SLinus Torvalds 			/*
12751da177e4SLinus Torvalds 			 *	Fill in the control structures
12761da177e4SLinus Torvalds 			 */
12771da177e4SLinus Torvalds 			skb->ip_summed = CHECKSUM_NONE;
12781da177e4SLinus Torvalds 			skb->csum = 0;
12791da177e4SLinus Torvalds 			skb_reserve(skb, hh_len);
12801da177e4SLinus Torvalds 
12811da177e4SLinus Torvalds 			/*
12821da177e4SLinus Torvalds 			 *	Find where to start putting bytes.
12831da177e4SLinus Torvalds 			 */
1284967b05f6SArnaldo Carvalho de Melo 			skb_put(skb, fragheaderlen + fraggap);
12852ca9e6f2SArnaldo Carvalho de Melo 			skb_reset_network_header(skb);
1286b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
1287b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
12881da177e4SLinus Torvalds 			if (fraggap) {
1289967b05f6SArnaldo Carvalho de Melo 				skb->csum = skb_copy_and_csum_bits(skb_prev,
1290967b05f6SArnaldo Carvalho de Melo 								   maxfraglen,
12919c70220bSArnaldo Carvalho de Melo 						    skb_transport_header(skb),
1292967b05f6SArnaldo Carvalho de Melo 								   fraggap, 0);
12931da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
12941da177e4SLinus Torvalds 							  skb->csum);
1295e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
12961da177e4SLinus Torvalds 			}
12971da177e4SLinus Torvalds 
12981da177e4SLinus Torvalds 			/*
12991da177e4SLinus Torvalds 			 * Put the packet on the pending queue.
13001da177e4SLinus Torvalds 			 */
13011da177e4SLinus Torvalds 			__skb_queue_tail(&sk->sk_write_queue, skb);
13021da177e4SLinus Torvalds 			continue;
13031da177e4SLinus Torvalds 		}
13041da177e4SLinus Torvalds 
13051da177e4SLinus Torvalds 		if (len > size)
13061da177e4SLinus Torvalds 			len = size;
1307be12a1feSHannes Frederic Sowa 
1308be12a1feSHannes Frederic Sowa 		if (skb_append_pagefrags(skb, page, offset, len)) {
13091da177e4SLinus Torvalds 			err = -EMSGSIZE;
13101da177e4SLinus Torvalds 			goto error;
13111da177e4SLinus Torvalds 		}
13121da177e4SLinus Torvalds 
13131da177e4SLinus Torvalds 		if (skb->ip_summed == CHECKSUM_NONE) {
131444bb9363SAl Viro 			__wsum csum;
13151da177e4SLinus Torvalds 			csum = csum_page(page, offset, len);
13161da177e4SLinus Torvalds 			skb->csum = csum_block_add(skb->csum, csum, skb->len);
13171da177e4SLinus Torvalds 		}
13181da177e4SLinus Torvalds 
13191da177e4SLinus Torvalds 		skb->len += len;
13201da177e4SLinus Torvalds 		skb->data_len += len;
13211e34a11dSDavid S. Miller 		skb->truesize += len;
13221e34a11dSDavid S. Miller 		atomic_add(len, &sk->sk_wmem_alloc);
13231da177e4SLinus Torvalds 		offset += len;
13241da177e4SLinus Torvalds 		size -= len;
13251da177e4SLinus Torvalds 	}
13261da177e4SLinus Torvalds 	return 0;
13271da177e4SLinus Torvalds 
13281da177e4SLinus Torvalds error:
1329bdc712b4SDavid S. Miller 	cork->length -= size;
13305e38e270SPavel Emelyanov 	IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTDISCARDS);
13311da177e4SLinus Torvalds 	return err;
13321da177e4SLinus Torvalds }
13331da177e4SLinus Torvalds 
13341470ddf7SHerbert Xu static void ip_cork_release(struct inet_cork *cork)
1335429f08e9SPavel Emelyanov {
13361470ddf7SHerbert Xu 	cork->flags &= ~IPCORK_OPT;
13371470ddf7SHerbert Xu 	kfree(cork->opt);
13381470ddf7SHerbert Xu 	cork->opt = NULL;
13391470ddf7SHerbert Xu 	dst_release(cork->dst);
13401470ddf7SHerbert Xu 	cork->dst = NULL;
1341429f08e9SPavel Emelyanov }
1342429f08e9SPavel Emelyanov 
13431da177e4SLinus Torvalds /*
13441da177e4SLinus Torvalds  *	Combined all pending IP fragments on the socket as one IP datagram
13451da177e4SLinus Torvalds  *	and push them out.
13461da177e4SLinus Torvalds  */
13471c32c5adSHerbert Xu struct sk_buff *__ip_make_skb(struct sock *sk,
134877968b78SDavid S. Miller 			      struct flowi4 *fl4,
13491470ddf7SHerbert Xu 			      struct sk_buff_head *queue,
13501470ddf7SHerbert Xu 			      struct inet_cork *cork)
13511da177e4SLinus Torvalds {
13521da177e4SLinus Torvalds 	struct sk_buff *skb, *tmp_skb;
13531da177e4SLinus Torvalds 	struct sk_buff **tail_skb;
13541da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
13550388b004SPavel Emelyanov 	struct net *net = sock_net(sk);
13561da177e4SLinus Torvalds 	struct ip_options *opt = NULL;
13571470ddf7SHerbert Xu 	struct rtable *rt = (struct rtable *)cork->dst;
13581da177e4SLinus Torvalds 	struct iphdr *iph;
135976ab608dSAlexey Dobriyan 	__be16 df = 0;
13601da177e4SLinus Torvalds 	__u8 ttl;
13611da177e4SLinus Torvalds 
136251456b29SIan Morris 	skb = __skb_dequeue(queue);
136351456b29SIan Morris 	if (!skb)
13641da177e4SLinus Torvalds 		goto out;
13651da177e4SLinus Torvalds 	tail_skb = &(skb_shinfo(skb)->frag_list);
13661da177e4SLinus Torvalds 
13671da177e4SLinus Torvalds 	/* move skb->data to ip header from ext header */
1368d56f90a7SArnaldo Carvalho de Melo 	if (skb->data < skb_network_header(skb))
1369bbe735e4SArnaldo Carvalho de Melo 		__skb_pull(skb, skb_network_offset(skb));
13701470ddf7SHerbert Xu 	while ((tmp_skb = __skb_dequeue(queue)) != NULL) {
1371cfe1fc77SArnaldo Carvalho de Melo 		__skb_pull(tmp_skb, skb_network_header_len(skb));
13721da177e4SLinus Torvalds 		*tail_skb = tmp_skb;
13731da177e4SLinus Torvalds 		tail_skb = &(tmp_skb->next);
13741da177e4SLinus Torvalds 		skb->len += tmp_skb->len;
13751da177e4SLinus Torvalds 		skb->data_len += tmp_skb->len;
13761da177e4SLinus Torvalds 		skb->truesize += tmp_skb->truesize;
13771da177e4SLinus Torvalds 		tmp_skb->destructor = NULL;
13781da177e4SLinus Torvalds 		tmp_skb->sk = NULL;
13791da177e4SLinus Torvalds 	}
13801da177e4SLinus Torvalds 
13811da177e4SLinus Torvalds 	/* Unless user demanded real pmtu discovery (IP_PMTUDISC_DO), we allow
13821da177e4SLinus Torvalds 	 * to fragment the frame generated here. No matter, what transforms
13831da177e4SLinus Torvalds 	 * how transforms change size of the packet, it will come out.
13841da177e4SLinus Torvalds 	 */
138560ff7467SWANG Cong 	skb->ignore_df = ip_sk_ignore_df(sk);
13861da177e4SLinus Torvalds 
13871da177e4SLinus Torvalds 	/* DF bit is set when we want to see DF on outgoing frames.
138860ff7467SWANG Cong 	 * If ignore_df is set too, we still allow to fragment this frame
13891da177e4SLinus Torvalds 	 * locally. */
1390482fc609SHannes Frederic Sowa 	if (inet->pmtudisc == IP_PMTUDISC_DO ||
1391482fc609SHannes Frederic Sowa 	    inet->pmtudisc == IP_PMTUDISC_PROBE ||
1392d8d1f30bSChangli Gao 	    (skb->len <= dst_mtu(&rt->dst) &&
1393d8d1f30bSChangli Gao 	     ip_dont_fragment(sk, &rt->dst)))
13941da177e4SLinus Torvalds 		df = htons(IP_DF);
13951da177e4SLinus Torvalds 
13961470ddf7SHerbert Xu 	if (cork->flags & IPCORK_OPT)
13971470ddf7SHerbert Xu 		opt = cork->opt;
13981da177e4SLinus Torvalds 
1399aa661581SFrancesco Fusco 	if (cork->ttl != 0)
1400aa661581SFrancesco Fusco 		ttl = cork->ttl;
1401aa661581SFrancesco Fusco 	else if (rt->rt_type == RTN_MULTICAST)
14021da177e4SLinus Torvalds 		ttl = inet->mc_ttl;
14031da177e4SLinus Torvalds 	else
1404d8d1f30bSChangli Gao 		ttl = ip_select_ttl(inet, &rt->dst);
14051da177e4SLinus Torvalds 
1406749154aaSAnsis Atteka 	iph = ip_hdr(skb);
14071da177e4SLinus Torvalds 	iph->version = 4;
14081da177e4SLinus Torvalds 	iph->ihl = 5;
1409aa661581SFrancesco Fusco 	iph->tos = (cork->tos != -1) ? cork->tos : inet->tos;
14101da177e4SLinus Torvalds 	iph->frag_off = df;
14111da177e4SLinus Torvalds 	iph->ttl = ttl;
14121da177e4SLinus Torvalds 	iph->protocol = sk->sk_protocol;
141384f9307cSEric Dumazet 	ip_copy_addrs(iph, fl4);
1414b6a7719aSHannes Frederic Sowa 	ip_select_ident(net, skb, sk);
14151da177e4SLinus Torvalds 
141622f728f8SDavid S. Miller 	if (opt) {
141722f728f8SDavid S. Miller 		iph->ihl += opt->optlen>>2;
141822f728f8SDavid S. Miller 		ip_options_build(skb, opt, cork->addr, rt, 0);
141922f728f8SDavid S. Miller 	}
142022f728f8SDavid S. Miller 
1421aa661581SFrancesco Fusco 	skb->priority = (cork->tos != -1) ? cork->priority: sk->sk_priority;
14224a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
1423a21bba94SEric Dumazet 	/*
1424a21bba94SEric Dumazet 	 * Steal rt from cork.dst to avoid a pair of atomic_inc/atomic_dec
1425a21bba94SEric Dumazet 	 * on dst refcount
1426a21bba94SEric Dumazet 	 */
14271470ddf7SHerbert Xu 	cork->dst = NULL;
1428d8d1f30bSChangli Gao 	skb_dst_set(skb, &rt->dst);
14291da177e4SLinus Torvalds 
143096793b48SDavid L Stevens 	if (iph->protocol == IPPROTO_ICMP)
14310388b004SPavel Emelyanov 		icmp_out_count(net, ((struct icmphdr *)
143296793b48SDavid L Stevens 			skb_transport_header(skb))->type);
143396793b48SDavid L Stevens 
14341c32c5adSHerbert Xu 	ip_cork_release(cork);
14351c32c5adSHerbert Xu out:
14361c32c5adSHerbert Xu 	return skb;
14371c32c5adSHerbert Xu }
14381c32c5adSHerbert Xu 
1439b5ec8eeaSEric Dumazet int ip_send_skb(struct net *net, struct sk_buff *skb)
14401c32c5adSHerbert Xu {
14411c32c5adSHerbert Xu 	int err;
14421c32c5adSHerbert Xu 
1443c439cb2eSHerbert Xu 	err = ip_local_out(skb);
14441da177e4SLinus Torvalds 	if (err) {
14451da177e4SLinus Torvalds 		if (err > 0)
14466ce9e7b5SEric Dumazet 			err = net_xmit_errno(err);
14471da177e4SLinus Torvalds 		if (err)
14481c32c5adSHerbert Xu 			IP_INC_STATS(net, IPSTATS_MIB_OUTDISCARDS);
14491da177e4SLinus Torvalds 	}
14501da177e4SLinus Torvalds 
14511da177e4SLinus Torvalds 	return err;
14521da177e4SLinus Torvalds }
14531da177e4SLinus Torvalds 
145477968b78SDavid S. Miller int ip_push_pending_frames(struct sock *sk, struct flowi4 *fl4)
14551470ddf7SHerbert Xu {
14561c32c5adSHerbert Xu 	struct sk_buff *skb;
14571c32c5adSHerbert Xu 
145877968b78SDavid S. Miller 	skb = ip_finish_skb(sk, fl4);
14591c32c5adSHerbert Xu 	if (!skb)
14601c32c5adSHerbert Xu 		return 0;
14611c32c5adSHerbert Xu 
14621c32c5adSHerbert Xu 	/* Netfilter gets whole the not fragmented skb. */
1463b5ec8eeaSEric Dumazet 	return ip_send_skb(sock_net(sk), skb);
14641470ddf7SHerbert Xu }
14651470ddf7SHerbert Xu 
14661da177e4SLinus Torvalds /*
14671da177e4SLinus Torvalds  *	Throw away all pending data on the socket.
14681da177e4SLinus Torvalds  */
14691470ddf7SHerbert Xu static void __ip_flush_pending_frames(struct sock *sk,
14701470ddf7SHerbert Xu 				      struct sk_buff_head *queue,
14711470ddf7SHerbert Xu 				      struct inet_cork *cork)
14721da177e4SLinus Torvalds {
14731da177e4SLinus Torvalds 	struct sk_buff *skb;
14741da177e4SLinus Torvalds 
14751470ddf7SHerbert Xu 	while ((skb = __skb_dequeue_tail(queue)) != NULL)
14761da177e4SLinus Torvalds 		kfree_skb(skb);
14771da177e4SLinus Torvalds 
14781470ddf7SHerbert Xu 	ip_cork_release(cork);
14791470ddf7SHerbert Xu }
14801470ddf7SHerbert Xu 
14811470ddf7SHerbert Xu void ip_flush_pending_frames(struct sock *sk)
14821470ddf7SHerbert Xu {
1483bdc712b4SDavid S. Miller 	__ip_flush_pending_frames(sk, &sk->sk_write_queue, &inet_sk(sk)->cork.base);
14841da177e4SLinus Torvalds }
14851da177e4SLinus Torvalds 
14861c32c5adSHerbert Xu struct sk_buff *ip_make_skb(struct sock *sk,
148777968b78SDavid S. Miller 			    struct flowi4 *fl4,
14881c32c5adSHerbert Xu 			    int getfrag(void *from, char *to, int offset,
14891c32c5adSHerbert Xu 					int len, int odd, struct sk_buff *skb),
14901c32c5adSHerbert Xu 			    void *from, int length, int transhdrlen,
14911c32c5adSHerbert Xu 			    struct ipcm_cookie *ipc, struct rtable **rtp,
14921c32c5adSHerbert Xu 			    unsigned int flags)
14931c32c5adSHerbert Xu {
1494b80d7226SDavid S. Miller 	struct inet_cork cork;
14951c32c5adSHerbert Xu 	struct sk_buff_head queue;
14961c32c5adSHerbert Xu 	int err;
14971c32c5adSHerbert Xu 
14981c32c5adSHerbert Xu 	if (flags & MSG_PROBE)
14991c32c5adSHerbert Xu 		return NULL;
15001c32c5adSHerbert Xu 
15011c32c5adSHerbert Xu 	__skb_queue_head_init(&queue);
15021c32c5adSHerbert Xu 
1503b80d7226SDavid S. Miller 	cork.flags = 0;
1504b80d7226SDavid S. Miller 	cork.addr = 0;
150570652728SDavid S. Miller 	cork.opt = NULL;
15061c32c5adSHerbert Xu 	err = ip_setup_cork(sk, &cork, ipc, rtp);
15071c32c5adSHerbert Xu 	if (err)
15081c32c5adSHerbert Xu 		return ERR_PTR(err);
15091c32c5adSHerbert Xu 
15105640f768SEric Dumazet 	err = __ip_append_data(sk, fl4, &queue, &cork,
15115640f768SEric Dumazet 			       &current->task_frag, getfrag,
15121c32c5adSHerbert Xu 			       from, length, transhdrlen, flags);
15131c32c5adSHerbert Xu 	if (err) {
15141c32c5adSHerbert Xu 		__ip_flush_pending_frames(sk, &queue, &cork);
15151c32c5adSHerbert Xu 		return ERR_PTR(err);
15161c32c5adSHerbert Xu 	}
15171c32c5adSHerbert Xu 
151877968b78SDavid S. Miller 	return __ip_make_skb(sk, fl4, &queue, &cork);
15191c32c5adSHerbert Xu }
15201da177e4SLinus Torvalds 
15211da177e4SLinus Torvalds /*
15221da177e4SLinus Torvalds  *	Fetch data from kernel space and fill in checksum if needed.
15231da177e4SLinus Torvalds  */
15241da177e4SLinus Torvalds static int ip_reply_glue_bits(void *dptr, char *to, int offset,
15251da177e4SLinus Torvalds 			      int len, int odd, struct sk_buff *skb)
15261da177e4SLinus Torvalds {
15275084205fSAl Viro 	__wsum csum;
15281da177e4SLinus Torvalds 
15291da177e4SLinus Torvalds 	csum = csum_partial_copy_nocheck(dptr+offset, to, len, 0);
15301da177e4SLinus Torvalds 	skb->csum = csum_block_add(skb->csum, csum, odd);
15311da177e4SLinus Torvalds 	return 0;
15321da177e4SLinus Torvalds }
15331da177e4SLinus Torvalds 
15341da177e4SLinus Torvalds /*
15351da177e4SLinus Torvalds  *	Generic function to send a packet as reply to another packet.
1536be9f4a44SEric Dumazet  *	Used to send some TCP resets/acks so far.
15371da177e4SLinus Torvalds  */
1538bdbbb852SEric Dumazet void ip_send_unicast_reply(struct sock *sk, struct sk_buff *skb,
153924a2d43dSEric Dumazet 			   const struct ip_options *sopt,
154024a2d43dSEric Dumazet 			   __be32 daddr, __be32 saddr,
154124a2d43dSEric Dumazet 			   const struct ip_reply_arg *arg,
154270e73416SDavid S. Miller 			   unsigned int len)
15431da177e4SLinus Torvalds {
1544f6d8bd05SEric Dumazet 	struct ip_options_data replyopts;
15451da177e4SLinus Torvalds 	struct ipcm_cookie ipc;
154677968b78SDavid S. Miller 	struct flowi4 fl4;
1547511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
1548bdbbb852SEric Dumazet 	struct net *net = sock_net(sk);
1549be9f4a44SEric Dumazet 	struct sk_buff *nskb;
15504062090eSVasily Averin 	int err;
1551f7ba868bSDavid Ahern 	int oif;
15521da177e4SLinus Torvalds 
155324a2d43dSEric Dumazet 	if (__ip_options_echo(&replyopts.opt.opt, skb, sopt))
15541da177e4SLinus Torvalds 		return;
15551da177e4SLinus Torvalds 
15560a5ebb80SDavid S. Miller 	ipc.addr = daddr;
15571da177e4SLinus Torvalds 	ipc.opt = NULL;
15582244d07bSOliver Hartkopp 	ipc.tx_flags = 0;
1559aa661581SFrancesco Fusco 	ipc.ttl = 0;
1560aa661581SFrancesco Fusco 	ipc.tos = -1;
15611da177e4SLinus Torvalds 
1562f6d8bd05SEric Dumazet 	if (replyopts.opt.opt.optlen) {
15631da177e4SLinus Torvalds 		ipc.opt = &replyopts.opt;
15641da177e4SLinus Torvalds 
1565f6d8bd05SEric Dumazet 		if (replyopts.opt.opt.srr)
1566f6d8bd05SEric Dumazet 			daddr = replyopts.opt.opt.faddr;
15671da177e4SLinus Torvalds 	}
15681da177e4SLinus Torvalds 
1569f7ba868bSDavid Ahern 	oif = arg->bound_dev_if;
1570007979eaSDavid Ahern 	if (!oif && netif_index_is_l3_master(net, skb->skb_iif))
1571f7ba868bSDavid Ahern 		oif = skb->skb_iif;
1572f7ba868bSDavid Ahern 
1573f7ba868bSDavid Ahern 	flowi4_init_output(&fl4, oif,
1574e110861fSLorenzo Colitti 			   IP4_REPLY_MARK(net, skb->mark),
157566b13d99SEric Dumazet 			   RT_TOS(arg->tos),
1576be9f4a44SEric Dumazet 			   RT_SCOPE_UNIVERSE, ip_hdr(skb)->protocol,
1577538de0e0SDavid S. Miller 			   ip_reply_arg_flowi_flags(arg),
157870e73416SDavid S. Miller 			   daddr, saddr,
1579538de0e0SDavid S. Miller 			   tcp_hdr(skb)->source, tcp_hdr(skb)->dest);
15809d6ec938SDavid S. Miller 	security_skb_classify_flow(skb, flowi4_to_flowi(&fl4));
1581be9f4a44SEric Dumazet 	rt = ip_route_output_key(net, &fl4);
1582b23dd4feSDavid S. Miller 	if (IS_ERR(rt))
15831da177e4SLinus Torvalds 		return;
15841da177e4SLinus Torvalds 
1585bdbbb852SEric Dumazet 	inet_sk(sk)->tos = arg->tos;
15861da177e4SLinus Torvalds 
15871da177e4SLinus Torvalds 	sk->sk_priority = skb->priority;
1588eddc9ec5SArnaldo Carvalho de Melo 	sk->sk_protocol = ip_hdr(skb)->protocol;
1589f0e48dbfSPatrick McHardy 	sk->sk_bound_dev_if = arg->bound_dev_if;
1590be9f4a44SEric Dumazet 	sk->sk_sndbuf = sysctl_wmem_default;
15914062090eSVasily Averin 	err = ip_append_data(sk, &fl4, ip_reply_glue_bits, arg->iov->iov_base,
15924062090eSVasily Averin 			     len, 0, &ipc, &rt, MSG_DONTWAIT);
15934062090eSVasily Averin 	if (unlikely(err)) {
15944062090eSVasily Averin 		ip_flush_pending_frames(sk);
15954062090eSVasily Averin 		goto out;
15964062090eSVasily Averin 	}
15974062090eSVasily Averin 
1598be9f4a44SEric Dumazet 	nskb = skb_peek(&sk->sk_write_queue);
1599be9f4a44SEric Dumazet 	if (nskb) {
16001da177e4SLinus Torvalds 		if (arg->csumoffset >= 0)
1601be9f4a44SEric Dumazet 			*((__sum16 *)skb_transport_header(nskb) +
1602be9f4a44SEric Dumazet 			  arg->csumoffset) = csum_fold(csum_add(nskb->csum,
16039c70220bSArnaldo Carvalho de Melo 								arg->csum));
1604be9f4a44SEric Dumazet 		nskb->ip_summed = CHECKSUM_NONE;
1605be9f4a44SEric Dumazet 		skb_set_queue_mapping(nskb, skb_get_queue_mapping(skb));
160677968b78SDavid S. Miller 		ip_push_pending_frames(sk, &fl4);
16071da177e4SLinus Torvalds 	}
16084062090eSVasily Averin out:
16091da177e4SLinus Torvalds 	ip_rt_put(rt);
16101da177e4SLinus Torvalds }
16111da177e4SLinus Torvalds 
16121da177e4SLinus Torvalds void __init ip_init(void)
16131da177e4SLinus Torvalds {
16141da177e4SLinus Torvalds 	ip_rt_init();
16151da177e4SLinus Torvalds 	inet_initpeers();
16161da177e4SLinus Torvalds 
161772c1d3bdSWANG Cong #if defined(CONFIG_IP_MULTICAST)
161872c1d3bdSWANG Cong 	igmp_mc_init();
16191da177e4SLinus Torvalds #endif
16201da177e4SLinus Torvalds }
1621