xref: /openbmc/linux/net/ipv4/ip_output.c (revision 52900d22288e7d45846037e1db277c665bbc40db)
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 
457c0f6ba6SLinus Torvalds #include <linux/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>
7614972cbdSRoopa Prabhu #include <net/lwtunnel.h>
7733b48679SDaniel Mack #include <linux/bpf-cgroup.h>
781da177e4SLinus Torvalds #include <linux/igmp.h>
791da177e4SLinus Torvalds #include <linux/netfilter_ipv4.h>
801da177e4SLinus Torvalds #include <linux/netfilter_bridge.h>
811da177e4SLinus Torvalds #include <linux/netlink.h>
826cbb0df7SArnaldo Carvalho de Melo #include <linux/tcp.h>
831da177e4SLinus Torvalds 
84694869b3SEric W. Biederman static int
85694869b3SEric W. Biederman ip_fragment(struct net *net, struct sock *sk, struct sk_buff *skb,
86c5501eb3SFlorian Westphal 	    unsigned int mtu,
87694869b3SEric W. Biederman 	    int (*output)(struct net *, struct sock *, struct sk_buff *));
8849d16b23SAndy Zhou 
891da177e4SLinus Torvalds /* Generate a checksum for an outgoing IP datagram. */
902fbd9679SDenis Efremov void ip_send_check(struct iphdr *iph)
911da177e4SLinus Torvalds {
921da177e4SLinus Torvalds 	iph->check = 0;
931da177e4SLinus Torvalds 	iph->check = ip_fast_csum((unsigned char *)iph, iph->ihl);
941da177e4SLinus Torvalds }
954bc2f18bSEric Dumazet EXPORT_SYMBOL(ip_send_check);
961da177e4SLinus Torvalds 
97cf91a99dSEric W. Biederman int __ip_local_out(struct net *net, struct sock *sk, struct sk_buff *skb)
98c439cb2eSHerbert Xu {
99c439cb2eSHerbert Xu 	struct iphdr *iph = ip_hdr(skb);
100c439cb2eSHerbert Xu 
101c439cb2eSHerbert Xu 	iph->tot_len = htons(skb->len);
102c439cb2eSHerbert Xu 	ip_send_check(iph);
103a8e3e1a9SDavid Ahern 
104a8e3e1a9SDavid Ahern 	/* if egress device is enslaved to an L3 master device pass the
105a8e3e1a9SDavid Ahern 	 * skb to its handler for processing
106a8e3e1a9SDavid Ahern 	 */
107a8e3e1a9SDavid Ahern 	skb = l3mdev_ip_out(sk, skb);
108a8e3e1a9SDavid Ahern 	if (unlikely(!skb))
109a8e3e1a9SDavid Ahern 		return 0;
110a8e3e1a9SDavid Ahern 
111f4180439SEli Cooper 	skb->protocol = htons(ETH_P_IP);
112f4180439SEli Cooper 
11329a26a56SEric W. Biederman 	return nf_hook(NFPROTO_IPV4, NF_INET_LOCAL_OUT,
11429a26a56SEric W. Biederman 		       net, sk, skb, NULL, skb_dst(skb)->dev,
11513206b6bSEric W. Biederman 		       dst_output);
1167026b1ddSDavid Miller }
1177026b1ddSDavid Miller 
11833224b16SEric W. Biederman int ip_local_out(struct net *net, struct sock *sk, struct sk_buff *skb)
119c439cb2eSHerbert Xu {
120c439cb2eSHerbert Xu 	int err;
121c439cb2eSHerbert Xu 
122cf91a99dSEric W. Biederman 	err = __ip_local_out(net, sk, skb);
123c439cb2eSHerbert Xu 	if (likely(err == 1))
12413206b6bSEric W. Biederman 		err = dst_output(net, sk, skb);
125c439cb2eSHerbert Xu 
126c439cb2eSHerbert Xu 	return err;
127c439cb2eSHerbert Xu }
128e2cb77dbSEric W. Biederman EXPORT_SYMBOL_GPL(ip_local_out);
129c439cb2eSHerbert Xu 
1301da177e4SLinus Torvalds static inline int ip_select_ttl(struct inet_sock *inet, struct dst_entry *dst)
1311da177e4SLinus Torvalds {
1321da177e4SLinus Torvalds 	int ttl = inet->uc_ttl;
1331da177e4SLinus Torvalds 
1341da177e4SLinus Torvalds 	if (ttl < 0)
135323e126fSDavid S. Miller 		ttl = ip4_dst_hoplimit(dst);
1361da177e4SLinus Torvalds 	return ttl;
1371da177e4SLinus Torvalds }
1381da177e4SLinus Torvalds 
1391da177e4SLinus Torvalds /*
1401da177e4SLinus Torvalds  *		Add an ip header to a skbuff and send it out.
1411da177e4SLinus Torvalds  *
1421da177e4SLinus Torvalds  */
143cfe673b0SEric Dumazet int ip_build_and_send_pkt(struct sk_buff *skb, const struct sock *sk,
144f6d8bd05SEric Dumazet 			  __be32 saddr, __be32 daddr, struct ip_options_rcu *opt)
1451da177e4SLinus Torvalds {
1461da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
147511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
14877589ce0SEric W. Biederman 	struct net *net = sock_net(sk);
1491da177e4SLinus Torvalds 	struct iphdr *iph;
1501da177e4SLinus Torvalds 
1511da177e4SLinus Torvalds 	/* Build the IP header. */
152f6d8bd05SEric Dumazet 	skb_push(skb, sizeof(struct iphdr) + (opt ? opt->opt.optlen : 0));
1538856dfa3SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
154eddc9ec5SArnaldo Carvalho de Melo 	iph = ip_hdr(skb);
1551da177e4SLinus Torvalds 	iph->version  = 4;
1561da177e4SLinus Torvalds 	iph->ihl      = 5;
1571da177e4SLinus Torvalds 	iph->tos      = inet->tos;
158d8d1f30bSChangli Gao 	iph->ttl      = ip_select_ttl(inet, &rt->dst);
159dd927a26SDavid S. Miller 	iph->daddr    = (opt && opt->opt.srr ? opt->opt.faddr : daddr);
160dd927a26SDavid S. Miller 	iph->saddr    = saddr;
1611da177e4SLinus Torvalds 	iph->protocol = sk->sk_protocol;
162cfe673b0SEric Dumazet 	if (ip_dont_fragment(sk, &rt->dst)) {
163cfe673b0SEric Dumazet 		iph->frag_off = htons(IP_DF);
164cfe673b0SEric Dumazet 		iph->id = 0;
165cfe673b0SEric Dumazet 	} else {
166cfe673b0SEric Dumazet 		iph->frag_off = 0;
16777589ce0SEric W. Biederman 		__ip_select_ident(net, iph, 1);
168cfe673b0SEric Dumazet 	}
1691da177e4SLinus Torvalds 
170f6d8bd05SEric Dumazet 	if (opt && opt->opt.optlen) {
171f6d8bd05SEric Dumazet 		iph->ihl += opt->opt.optlen>>2;
172f6d8bd05SEric Dumazet 		ip_options_build(skb, &opt->opt, daddr, rt, 0);
1731da177e4SLinus Torvalds 	}
1741da177e4SLinus Torvalds 
1751da177e4SLinus Torvalds 	skb->priority = sk->sk_priority;
176e05a90ecSJamal Hadi Salim 	if (!skb->mark)
1774a19ec58SLaszlo Attila Toth 		skb->mark = sk->sk_mark;
1781da177e4SLinus Torvalds 
1791da177e4SLinus Torvalds 	/* Send it out. */
18033224b16SEric W. Biederman 	return ip_local_out(net, skb->sk, skb);
1811da177e4SLinus Torvalds }
182d8c97a94SArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(ip_build_and_send_pkt);
183d8c97a94SArnaldo Carvalho de Melo 
184694869b3SEric W. Biederman static int ip_finish_output2(struct net *net, struct sock *sk, struct sk_buff *skb)
1851da177e4SLinus Torvalds {
186adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
18780787ebcSMitsuru Chinen 	struct rtable *rt = (struct rtable *)dst;
1881da177e4SLinus Torvalds 	struct net_device *dev = dst->dev;
189c2636b4dSChuck Lever 	unsigned int hh_len = LL_RESERVED_SPACE(dev);
190f6b72b62SDavid S. Miller 	struct neighbour *neigh;
191a263b309SDavid S. Miller 	u32 nexthop;
1921da177e4SLinus Torvalds 
193edf391ffSNeil Horman 	if (rt->rt_type == RTN_MULTICAST) {
1944ba1bf42SEric W. Biederman 		IP_UPD_PO_STATS(net, IPSTATS_MIB_OUTMCAST, skb->len);
195edf391ffSNeil Horman 	} else if (rt->rt_type == RTN_BROADCAST)
1964ba1bf42SEric W. Biederman 		IP_UPD_PO_STATS(net, IPSTATS_MIB_OUTBCAST, skb->len);
19780787ebcSMitsuru Chinen 
1981da177e4SLinus Torvalds 	/* Be paranoid, rather than too clever. */
1993b04dddeSStephen Hemminger 	if (unlikely(skb_headroom(skb) < hh_len && dev->header_ops)) {
2001da177e4SLinus Torvalds 		struct sk_buff *skb2;
2011da177e4SLinus Torvalds 
2021da177e4SLinus Torvalds 		skb2 = skb_realloc_headroom(skb, LL_RESERVED_SPACE(dev));
20351456b29SIan Morris 		if (!skb2) {
2041da177e4SLinus Torvalds 			kfree_skb(skb);
2051da177e4SLinus Torvalds 			return -ENOMEM;
2061da177e4SLinus Torvalds 		}
2071da177e4SLinus Torvalds 		if (skb->sk)
2081da177e4SLinus Torvalds 			skb_set_owner_w(skb2, skb->sk);
2095d0ba55bSEric Dumazet 		consume_skb(skb);
2101da177e4SLinus Torvalds 		skb = skb2;
2111da177e4SLinus Torvalds 	}
2121da177e4SLinus Torvalds 
21314972cbdSRoopa Prabhu 	if (lwtunnel_xmit_redirect(dst->lwtstate)) {
21414972cbdSRoopa Prabhu 		int res = lwtunnel_xmit(skb);
21514972cbdSRoopa Prabhu 
21614972cbdSRoopa Prabhu 		if (res < 0 || res == LWTUNNEL_XMIT_DONE)
21714972cbdSRoopa Prabhu 			return res;
21814972cbdSRoopa Prabhu 	}
21914972cbdSRoopa Prabhu 
220a263b309SDavid S. Miller 	rcu_read_lock_bh();
221155e8336SJulian Anastasov 	nexthop = (__force u32) rt_nexthop(rt, ip_hdr(skb)->daddr);
222a263b309SDavid S. Miller 	neigh = __ipv4_neigh_lookup_noref(dev, nexthop);
223a263b309SDavid S. Miller 	if (unlikely(!neigh))
224a263b309SDavid S. Miller 		neigh = __neigh_create(&arp_tbl, &nexthop, dev, false);
2259871f1adSVasiliy Kulikov 	if (!IS_ERR(neigh)) {
2264ff06203SJulian Anastasov 		int res;
2274ff06203SJulian Anastasov 
2284ff06203SJulian Anastasov 		sock_confirm_neigh(skb, neigh);
229c16ec185SJulian Anastasov 		res = neigh_output(neigh, skb);
230f2c31e32SEric Dumazet 
231a263b309SDavid S. Miller 		rcu_read_unlock_bh();
232f2c31e32SEric Dumazet 		return res;
233f2c31e32SEric Dumazet 	}
234a263b309SDavid S. Miller 	rcu_read_unlock_bh();
23505e3aa09SDavid S. Miller 
236e87cc472SJoe Perches 	net_dbg_ratelimited("%s: No header cache and no neighbour!\n",
237e87cc472SJoe Perches 			    __func__);
2381da177e4SLinus Torvalds 	kfree_skb(skb);
2391da177e4SLinus Torvalds 	return -EINVAL;
2401da177e4SLinus Torvalds }
2411da177e4SLinus Torvalds 
242694869b3SEric W. Biederman static int ip_finish_output_gso(struct net *net, struct sock *sk,
243694869b3SEric W. Biederman 				struct sk_buff *skb, unsigned int mtu)
244c7ba65d7SFlorian Westphal {
245c7ba65d7SFlorian Westphal 	netdev_features_t features;
246c7ba65d7SFlorian Westphal 	struct sk_buff *segs;
247c7ba65d7SFlorian Westphal 	int ret = 0;
248c7ba65d7SFlorian Westphal 
2499ee6c5dcSLance Richardson 	/* common case: seglen is <= mtu
250359ebda2SShmulik Ladkani 	 */
251779b7931SDaniel Axtens 	if (skb_gso_validate_network_len(skb, mtu))
252694869b3SEric W. Biederman 		return ip_finish_output2(net, sk, skb);
253c7ba65d7SFlorian Westphal 
2540ace81ecSLance Richardson 	/* Slowpath -  GSO segment length exceeds the egress MTU.
255c7ba65d7SFlorian Westphal 	 *
2560ace81ecSLance Richardson 	 * This can happen in several cases:
2570ace81ecSLance Richardson 	 *  - Forwarding of a TCP GRO skb, when DF flag is not set.
2580ace81ecSLance Richardson 	 *  - Forwarding of an skb that arrived on a virtualization interface
2590ace81ecSLance Richardson 	 *    (virtio-net/vhost/tap) with TSO/GSO size set by other network
2600ace81ecSLance Richardson 	 *    stack.
2610ace81ecSLance Richardson 	 *  - Local GSO skb transmitted on an NETIF_F_TSO tunnel stacked over an
2620ace81ecSLance Richardson 	 *    interface with a smaller MTU.
2630ace81ecSLance Richardson 	 *  - Arriving GRO skb (or GSO skb in a virtualized environment) that is
2640ace81ecSLance Richardson 	 *    bridged to a NETIF_F_TSO tunnel stacked over an interface with an
2650ace81ecSLance Richardson 	 *    insufficent MTU.
266c7ba65d7SFlorian Westphal 	 */
267c7ba65d7SFlorian Westphal 	features = netif_skb_features(skb);
2689207f9d4SKonstantin Khlebnikov 	BUILD_BUG_ON(sizeof(*IPCB(skb)) > SKB_SGO_CB_OFFSET);
269c7ba65d7SFlorian Westphal 	segs = skb_gso_segment(skb, features & ~NETIF_F_GSO_MASK);
270330966e5SFlorian Westphal 	if (IS_ERR_OR_NULL(segs)) {
271c7ba65d7SFlorian Westphal 		kfree_skb(skb);
272c7ba65d7SFlorian Westphal 		return -ENOMEM;
273c7ba65d7SFlorian Westphal 	}
274c7ba65d7SFlorian Westphal 
275c7ba65d7SFlorian Westphal 	consume_skb(skb);
276c7ba65d7SFlorian Westphal 
277c7ba65d7SFlorian Westphal 	do {
278c7ba65d7SFlorian Westphal 		struct sk_buff *nskb = segs->next;
279c7ba65d7SFlorian Westphal 		int err;
280c7ba65d7SFlorian Westphal 
281a8305bffSDavid S. Miller 		skb_mark_not_on_list(segs);
282694869b3SEric W. Biederman 		err = ip_fragment(net, sk, segs, mtu, ip_finish_output2);
283c7ba65d7SFlorian Westphal 
284c7ba65d7SFlorian Westphal 		if (err && ret == 0)
285c7ba65d7SFlorian Westphal 			ret = err;
286c7ba65d7SFlorian Westphal 		segs = nskb;
287c7ba65d7SFlorian Westphal 	} while (segs);
288c7ba65d7SFlorian Westphal 
289c7ba65d7SFlorian Westphal 	return ret;
290c7ba65d7SFlorian Westphal }
291c7ba65d7SFlorian Westphal 
2920c4b51f0SEric W. Biederman static int ip_finish_output(struct net *net, struct sock *sk, struct sk_buff *skb)
2931da177e4SLinus Torvalds {
294c5501eb3SFlorian Westphal 	unsigned int mtu;
29533b48679SDaniel Mack 	int ret;
29633b48679SDaniel Mack 
29733b48679SDaniel Mack 	ret = BPF_CGROUP_RUN_PROG_INET_EGRESS(sk, skb);
29833b48679SDaniel Mack 	if (ret) {
29933b48679SDaniel Mack 		kfree_skb(skb);
30033b48679SDaniel Mack 		return ret;
30133b48679SDaniel Mack 	}
302c5501eb3SFlorian Westphal 
3035c901daaSPatrick McHardy #if defined(CONFIG_NETFILTER) && defined(CONFIG_XFRM)
3045c901daaSPatrick McHardy 	/* Policy lookup after SNAT yielded a new policy */
30500db4124SIan Morris 	if (skb_dst(skb)->xfrm) {
30648d5cad8SPatrick McHardy 		IPCB(skb)->flags |= IPSKB_REROUTED;
30713206b6bSEric W. Biederman 		return dst_output(net, sk, skb);
30848d5cad8SPatrick McHardy 	}
3095c901daaSPatrick McHardy #endif
310fedbb6b4SShmulik Ladkani 	mtu = ip_skb_dst_mtu(sk, skb);
311c7ba65d7SFlorian Westphal 	if (skb_is_gso(skb))
312694869b3SEric W. Biederman 		return ip_finish_output_gso(net, sk, skb, mtu);
313c7ba65d7SFlorian Westphal 
314d6b915e2SFlorian Westphal 	if (skb->len > mtu || (IPCB(skb)->flags & IPSKB_FRAG_PMTU))
315694869b3SEric W. Biederman 		return ip_fragment(net, sk, skb, mtu, ip_finish_output2);
316c7ba65d7SFlorian Westphal 
317694869b3SEric W. Biederman 	return ip_finish_output2(net, sk, skb);
3181da177e4SLinus Torvalds }
3191da177e4SLinus Torvalds 
32033b48679SDaniel Mack static int ip_mc_finish_output(struct net *net, struct sock *sk,
32133b48679SDaniel Mack 			       struct sk_buff *skb)
32233b48679SDaniel Mack {
32333b48679SDaniel Mack 	int ret;
32433b48679SDaniel Mack 
32533b48679SDaniel Mack 	ret = BPF_CGROUP_RUN_PROG_INET_EGRESS(sk, skb);
32633b48679SDaniel Mack 	if (ret) {
32733b48679SDaniel Mack 		kfree_skb(skb);
32833b48679SDaniel Mack 		return ret;
32933b48679SDaniel Mack 	}
33033b48679SDaniel Mack 
33133b48679SDaniel Mack 	return dev_loopback_xmit(net, sk, skb);
33233b48679SDaniel Mack }
33333b48679SDaniel Mack 
334ede2059dSEric W. Biederman int ip_mc_output(struct net *net, struct sock *sk, struct sk_buff *skb)
3351da177e4SLinus Torvalds {
336511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
337d8d1f30bSChangli Gao 	struct net_device *dev = rt->dst.dev;
3381da177e4SLinus Torvalds 
3391da177e4SLinus Torvalds 	/*
3401da177e4SLinus Torvalds 	 *	If the indicated interface is up and running, send the packet.
3411da177e4SLinus Torvalds 	 */
34288f5cc24SEric W. Biederman 	IP_UPD_PO_STATS(net, IPSTATS_MIB_OUT, skb->len);
3431da177e4SLinus Torvalds 
3441da177e4SLinus Torvalds 	skb->dev = dev;
3451da177e4SLinus Torvalds 	skb->protocol = htons(ETH_P_IP);
3461da177e4SLinus Torvalds 
3471da177e4SLinus Torvalds 	/*
3481da177e4SLinus Torvalds 	 *	Multicasts are looped back for other local users
3491da177e4SLinus Torvalds 	 */
3501da177e4SLinus Torvalds 
3511da177e4SLinus Torvalds 	if (rt->rt_flags&RTCF_MULTICAST) {
3527ad6848cSOctavian Purdila 		if (sk_mc_loop(sk)
3531da177e4SLinus Torvalds #ifdef CONFIG_IP_MROUTE
3541da177e4SLinus Torvalds 		/* Small optimization: do not loopback not local frames,
3551da177e4SLinus Torvalds 		   which returned after forwarding; they will be  dropped
3561da177e4SLinus Torvalds 		   by ip_mr_input in any case.
3571da177e4SLinus Torvalds 		   Note, that local frames are looped back to be delivered
3581da177e4SLinus Torvalds 		   to local recipients.
3591da177e4SLinus Torvalds 
3601da177e4SLinus Torvalds 		   This check is duplicated in ip_mr_input at the moment.
3611da177e4SLinus Torvalds 		 */
3629d4fb27dSJoe Perches 		    &&
3639d4fb27dSJoe Perches 		    ((rt->rt_flags & RTCF_LOCAL) ||
3649d4fb27dSJoe Perches 		     !(IPCB(skb)->flags & IPSKB_FORWARDED))
3651da177e4SLinus Torvalds #endif
3661da177e4SLinus Torvalds 		   ) {
3671da177e4SLinus Torvalds 			struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
3681da177e4SLinus Torvalds 			if (newskb)
3699bbc768aSJan Engelhardt 				NF_HOOK(NFPROTO_IPV4, NF_INET_POST_ROUTING,
37029a26a56SEric W. Biederman 					net, sk, newskb, NULL, newskb->dev,
37133b48679SDaniel Mack 					ip_mc_finish_output);
3721da177e4SLinus Torvalds 		}
3731da177e4SLinus Torvalds 
3741da177e4SLinus Torvalds 		/* Multicasts with ttl 0 must not go beyond the host */
3751da177e4SLinus Torvalds 
376eddc9ec5SArnaldo Carvalho de Melo 		if (ip_hdr(skb)->ttl == 0) {
3771da177e4SLinus Torvalds 			kfree_skb(skb);
3781da177e4SLinus Torvalds 			return 0;
3791da177e4SLinus Torvalds 		}
3801da177e4SLinus Torvalds 	}
3811da177e4SLinus Torvalds 
3821da177e4SLinus Torvalds 	if (rt->rt_flags&RTCF_BROADCAST) {
3831da177e4SLinus Torvalds 		struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
3841da177e4SLinus Torvalds 		if (newskb)
38529a26a56SEric W. Biederman 			NF_HOOK(NFPROTO_IPV4, NF_INET_POST_ROUTING,
38629a26a56SEric W. Biederman 				net, sk, newskb, NULL, newskb->dev,
38733b48679SDaniel Mack 				ip_mc_finish_output);
3881da177e4SLinus Torvalds 	}
3891da177e4SLinus Torvalds 
39029a26a56SEric W. Biederman 	return NF_HOOK_COND(NFPROTO_IPV4, NF_INET_POST_ROUTING,
39129a26a56SEric W. Biederman 			    net, sk, skb, NULL, skb->dev,
39229a26a56SEric W. Biederman 			    ip_finish_output,
39348d5cad8SPatrick McHardy 			    !(IPCB(skb)->flags & IPSKB_REROUTED));
3941da177e4SLinus Torvalds }
3951da177e4SLinus Torvalds 
396ede2059dSEric W. Biederman int ip_output(struct net *net, struct sock *sk, struct sk_buff *skb)
3971da177e4SLinus Torvalds {
398adf30907SEric Dumazet 	struct net_device *dev = skb_dst(skb)->dev;
3991bd9bef6SPatrick McHardy 
40088f5cc24SEric W. Biederman 	IP_UPD_PO_STATS(net, IPSTATS_MIB_OUT, skb->len);
4011da177e4SLinus Torvalds 
4021bd9bef6SPatrick McHardy 	skb->dev = dev;
4031bd9bef6SPatrick McHardy 	skb->protocol = htons(ETH_P_IP);
4041bd9bef6SPatrick McHardy 
40529a26a56SEric W. Biederman 	return NF_HOOK_COND(NFPROTO_IPV4, NF_INET_POST_ROUTING,
40629a26a56SEric W. Biederman 			    net, sk, skb, NULL, dev,
40748d5cad8SPatrick McHardy 			    ip_finish_output,
40848d5cad8SPatrick McHardy 			    !(IPCB(skb)->flags & IPSKB_REROUTED));
4091da177e4SLinus Torvalds }
4101da177e4SLinus Torvalds 
41184f9307cSEric Dumazet /*
41284f9307cSEric Dumazet  * copy saddr and daddr, possibly using 64bit load/stores
41384f9307cSEric Dumazet  * Equivalent to :
41484f9307cSEric Dumazet  *   iph->saddr = fl4->saddr;
41584f9307cSEric Dumazet  *   iph->daddr = fl4->daddr;
41684f9307cSEric Dumazet  */
41784f9307cSEric Dumazet static void ip_copy_addrs(struct iphdr *iph, const struct flowi4 *fl4)
41884f9307cSEric Dumazet {
41984f9307cSEric Dumazet 	BUILD_BUG_ON(offsetof(typeof(*fl4), daddr) !=
42084f9307cSEric Dumazet 		     offsetof(typeof(*fl4), saddr) + sizeof(fl4->saddr));
42184f9307cSEric Dumazet 	memcpy(&iph->saddr, &fl4->saddr,
42284f9307cSEric Dumazet 	       sizeof(fl4->saddr) + sizeof(fl4->daddr));
42384f9307cSEric Dumazet }
42484f9307cSEric Dumazet 
425b0270e91SEric Dumazet /* Note: skb->sk can be different from sk, in case of tunnels */
42669b9e1e0SXin Long int __ip_queue_xmit(struct sock *sk, struct sk_buff *skb, struct flowi *fl,
42769b9e1e0SXin Long 		    __u8 tos)
4281da177e4SLinus Torvalds {
4291da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
43077589ce0SEric W. Biederman 	struct net *net = sock_net(sk);
431f6d8bd05SEric Dumazet 	struct ip_options_rcu *inet_opt;
432b57ae01aSDavid S. Miller 	struct flowi4 *fl4;
4331da177e4SLinus Torvalds 	struct rtable *rt;
4341da177e4SLinus Torvalds 	struct iphdr *iph;
435ab6e3febSEric Dumazet 	int res;
4361da177e4SLinus Torvalds 
4371da177e4SLinus Torvalds 	/* Skip all of this if the packet is already routed,
4381da177e4SLinus Torvalds 	 * f.e. by something like SCTP.
4391da177e4SLinus Torvalds 	 */
440ab6e3febSEric Dumazet 	rcu_read_lock();
441f6d8bd05SEric Dumazet 	inet_opt = rcu_dereference(inet->inet_opt);
442ea4fc0d6SDavid S. Miller 	fl4 = &fl->u.ip4;
443511c3f92SEric Dumazet 	rt = skb_rtable(skb);
44400db4124SIan Morris 	if (rt)
4451da177e4SLinus Torvalds 		goto packet_routed;
4461da177e4SLinus Torvalds 
4471da177e4SLinus Torvalds 	/* Make sure we can route this packet. */
4481da177e4SLinus Torvalds 	rt = (struct rtable *)__sk_dst_check(sk, 0);
44951456b29SIan Morris 	if (!rt) {
4503ca3c68eSAl Viro 		__be32 daddr;
4511da177e4SLinus Torvalds 
4521da177e4SLinus Torvalds 		/* Use correct destination address if we have options. */
453c720c7e8SEric Dumazet 		daddr = inet->inet_daddr;
454f6d8bd05SEric Dumazet 		if (inet_opt && inet_opt->opt.srr)
455f6d8bd05SEric Dumazet 			daddr = inet_opt->opt.faddr;
4561da177e4SLinus Torvalds 
4571da177e4SLinus Torvalds 		/* If this fails, retransmit mechanism of transport layer will
4581da177e4SLinus Torvalds 		 * keep trying until route appears or the connection times
4591da177e4SLinus Torvalds 		 * itself out.
4601da177e4SLinus Torvalds 		 */
46177589ce0SEric W. Biederman 		rt = ip_route_output_ports(net, fl4, sk,
46278fbfd8aSDavid S. Miller 					   daddr, inet->inet_saddr,
46378fbfd8aSDavid S. Miller 					   inet->inet_dport,
46478fbfd8aSDavid S. Miller 					   inet->inet_sport,
46578fbfd8aSDavid S. Miller 					   sk->sk_protocol,
46669b9e1e0SXin Long 					   RT_CONN_FLAGS_TOS(sk, tos),
46778fbfd8aSDavid S. Miller 					   sk->sk_bound_dev_if);
468b23dd4feSDavid S. Miller 		if (IS_ERR(rt))
4691da177e4SLinus Torvalds 			goto no_route;
470d8d1f30bSChangli Gao 		sk_setup_caps(sk, &rt->dst);
4711da177e4SLinus Torvalds 	}
472d8d1f30bSChangli Gao 	skb_dst_set_noref(skb, &rt->dst);
4731da177e4SLinus Torvalds 
4741da177e4SLinus Torvalds packet_routed:
475155e8336SJulian Anastasov 	if (inet_opt && inet_opt->opt.is_strictroute && rt->rt_uses_gateway)
4761da177e4SLinus Torvalds 		goto no_route;
4771da177e4SLinus Torvalds 
4781da177e4SLinus Torvalds 	/* OK, we know where to send it, allocate and build IP header. */
479f6d8bd05SEric Dumazet 	skb_push(skb, sizeof(struct iphdr) + (inet_opt ? inet_opt->opt.optlen : 0));
4808856dfa3SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
481eddc9ec5SArnaldo Carvalho de Melo 	iph = ip_hdr(skb);
48269b9e1e0SXin Long 	*((__be16 *)iph) = htons((4 << 12) | (5 << 8) | (tos & 0xff));
48360ff7467SWANG Cong 	if (ip_dont_fragment(sk, &rt->dst) && !skb->ignore_df)
4841da177e4SLinus Torvalds 		iph->frag_off = htons(IP_DF);
4851da177e4SLinus Torvalds 	else
4861da177e4SLinus Torvalds 		iph->frag_off = 0;
487d8d1f30bSChangli Gao 	iph->ttl      = ip_select_ttl(inet, &rt->dst);
4881da177e4SLinus Torvalds 	iph->protocol = sk->sk_protocol;
48984f9307cSEric Dumazet 	ip_copy_addrs(iph, fl4);
49084f9307cSEric Dumazet 
4911da177e4SLinus Torvalds 	/* Transport layer set skb->h.foo itself. */
4921da177e4SLinus Torvalds 
493f6d8bd05SEric Dumazet 	if (inet_opt && inet_opt->opt.optlen) {
494f6d8bd05SEric Dumazet 		iph->ihl += inet_opt->opt.optlen >> 2;
495f6d8bd05SEric Dumazet 		ip_options_build(skb, &inet_opt->opt, inet->inet_daddr, rt, 0);
4961da177e4SLinus Torvalds 	}
4971da177e4SLinus Torvalds 
49877589ce0SEric W. Biederman 	ip_select_ident_segs(net, skb, sk,
499b6a7719aSHannes Frederic Sowa 			     skb_shinfo(skb)->gso_segs ?: 1);
5001da177e4SLinus Torvalds 
501b0270e91SEric Dumazet 	/* TODO : should we use skb->sk here instead of sk ? */
5021da177e4SLinus Torvalds 	skb->priority = sk->sk_priority;
5034a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
5041da177e4SLinus Torvalds 
50533224b16SEric W. Biederman 	res = ip_local_out(net, sk, skb);
506ab6e3febSEric Dumazet 	rcu_read_unlock();
507ab6e3febSEric Dumazet 	return res;
5081da177e4SLinus Torvalds 
5091da177e4SLinus Torvalds no_route:
510ab6e3febSEric Dumazet 	rcu_read_unlock();
51177589ce0SEric W. Biederman 	IP_INC_STATS(net, IPSTATS_MIB_OUTNOROUTES);
5121da177e4SLinus Torvalds 	kfree_skb(skb);
5131da177e4SLinus Torvalds 	return -EHOSTUNREACH;
5141da177e4SLinus Torvalds }
51569b9e1e0SXin Long EXPORT_SYMBOL(__ip_queue_xmit);
5161da177e4SLinus Torvalds 
5171da177e4SLinus Torvalds static void ip_copy_metadata(struct sk_buff *to, struct sk_buff *from)
5181da177e4SLinus Torvalds {
5191da177e4SLinus Torvalds 	to->pkt_type = from->pkt_type;
5201da177e4SLinus Torvalds 	to->priority = from->priority;
5211da177e4SLinus Torvalds 	to->protocol = from->protocol;
522adf30907SEric Dumazet 	skb_dst_drop(to);
523fe76cda3SEric Dumazet 	skb_dst_copy(to, from);
5241da177e4SLinus Torvalds 	to->dev = from->dev;
52582e91ffeSThomas Graf 	to->mark = from->mark;
5261da177e4SLinus Torvalds 
5273dd1c9a1SPaolo Abeni 	skb_copy_hash(to, from);
5283dd1c9a1SPaolo Abeni 
5291da177e4SLinus Torvalds 	/* Copy the flags to each fragment. */
5301da177e4SLinus Torvalds 	IPCB(to)->flags = IPCB(from)->flags;
5311da177e4SLinus Torvalds 
5321da177e4SLinus Torvalds #ifdef CONFIG_NET_SCHED
5331da177e4SLinus Torvalds 	to->tc_index = from->tc_index;
5341da177e4SLinus Torvalds #endif
535e7ac05f3SYasuyuki Kozakai 	nf_copy(to, from);
5366ca40d4eSJavier Martinez Canillas #if IS_ENABLED(CONFIG_IP_VS)
537c98d80edSJulian Anastasov 	to->ipvs_property = from->ipvs_property;
538c98d80edSJulian Anastasov #endif
539984bc16cSJames Morris 	skb_copy_secmark(to, from);
5401da177e4SLinus Torvalds }
5411da177e4SLinus Torvalds 
542694869b3SEric W. Biederman static int ip_fragment(struct net *net, struct sock *sk, struct sk_buff *skb,
543c5501eb3SFlorian Westphal 		       unsigned int mtu,
544694869b3SEric W. Biederman 		       int (*output)(struct net *, struct sock *, struct sk_buff *))
54549d16b23SAndy Zhou {
54649d16b23SAndy Zhou 	struct iphdr *iph = ip_hdr(skb);
54749d16b23SAndy Zhou 
548d6b915e2SFlorian Westphal 	if ((iph->frag_off & htons(IP_DF)) == 0)
549694869b3SEric W. Biederman 		return ip_do_fragment(net, sk, skb, output);
550d6b915e2SFlorian Westphal 
551d6b915e2SFlorian Westphal 	if (unlikely(!skb->ignore_df ||
55249d16b23SAndy Zhou 		     (IPCB(skb)->frag_max_size &&
55349d16b23SAndy Zhou 		      IPCB(skb)->frag_max_size > mtu))) {
5549479b0afSEric W. Biederman 		IP_INC_STATS(net, IPSTATS_MIB_FRAGFAILS);
55549d16b23SAndy Zhou 		icmp_send(skb, ICMP_DEST_UNREACH, ICMP_FRAG_NEEDED,
55649d16b23SAndy Zhou 			  htonl(mtu));
55749d16b23SAndy Zhou 		kfree_skb(skb);
55849d16b23SAndy Zhou 		return -EMSGSIZE;
55949d16b23SAndy Zhou 	}
56049d16b23SAndy Zhou 
561694869b3SEric W. Biederman 	return ip_do_fragment(net, sk, skb, output);
56249d16b23SAndy Zhou }
56349d16b23SAndy Zhou 
5641da177e4SLinus Torvalds /*
5651da177e4SLinus Torvalds  *	This IP datagram is too large to be sent in one piece.  Break it up into
5661da177e4SLinus Torvalds  *	smaller pieces (each of size equal to IP header plus
5671da177e4SLinus Torvalds  *	a block of the data of the original IP data part) that will yet fit in a
5681da177e4SLinus Torvalds  *	single device frame, and queue such a frame for sending.
5691da177e4SLinus Torvalds  */
5701da177e4SLinus Torvalds 
571694869b3SEric W. Biederman int ip_do_fragment(struct net *net, struct sock *sk, struct sk_buff *skb,
572694869b3SEric W. Biederman 		   int (*output)(struct net *, struct sock *, struct sk_buff *))
5731da177e4SLinus Torvalds {
5741da177e4SLinus Torvalds 	struct iphdr *iph;
5751da177e4SLinus Torvalds 	int ptr;
5761da177e4SLinus Torvalds 	struct sk_buff *skb2;
577c893b806SChangli Gao 	unsigned int mtu, hlen, left, len, ll_rs;
5781da177e4SLinus Torvalds 	int offset;
57976ab608dSAlexey Dobriyan 	__be16 not_last_frag;
580511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
5811da177e4SLinus Torvalds 	int err = 0;
5821da177e4SLinus Torvalds 
583dbd3393cSHannes Frederic Sowa 	/* for offloaded checksums cleanup checksum before fragmentation */
584dbd3393cSHannes Frederic Sowa 	if (skb->ip_summed == CHECKSUM_PARTIAL &&
585dbd3393cSHannes Frederic Sowa 	    (err = skb_checksum_help(skb)))
586dbd3393cSHannes Frederic Sowa 		goto fail;
587dbd3393cSHannes Frederic Sowa 
5881da177e4SLinus Torvalds 	/*
5891da177e4SLinus Torvalds 	 *	Point into the IP datagram header.
5901da177e4SLinus Torvalds 	 */
5911da177e4SLinus Torvalds 
592eddc9ec5SArnaldo Carvalho de Melo 	iph = ip_hdr(skb);
5931da177e4SLinus Torvalds 
594fedbb6b4SShmulik Ladkani 	mtu = ip_skb_dst_mtu(sk, skb);
595d6b915e2SFlorian Westphal 	if (IPCB(skb)->frag_max_size && IPCB(skb)->frag_max_size < mtu)
596d6b915e2SFlorian Westphal 		mtu = IPCB(skb)->frag_max_size;
5971da177e4SLinus Torvalds 
5981da177e4SLinus Torvalds 	/*
5991da177e4SLinus Torvalds 	 *	Setup starting values.
6001da177e4SLinus Torvalds 	 */
6011da177e4SLinus Torvalds 
6021da177e4SLinus Torvalds 	hlen = iph->ihl * 4;
603f87c10a8SHannes Frederic Sowa 	mtu = mtu - hlen;	/* Size of data space */
60489cee8b1SHerbert Xu 	IPCB(skb)->flags |= IPSKB_FRAG_COMPLETE;
605254d900bSVasily Averin 	ll_rs = LL_RESERVED_SPACE(rt->dst.dev);
6061da177e4SLinus Torvalds 
6071da177e4SLinus Torvalds 	/* When frag_list is given, use it. First, check its validity:
6081da177e4SLinus Torvalds 	 * some transformers could create wrong frag_list or break existing
6091da177e4SLinus Torvalds 	 * one, it is not prohibited. In this case fall back to copying.
6101da177e4SLinus Torvalds 	 *
6111da177e4SLinus Torvalds 	 * LATER: this step can be merged to real generation of fragments,
6121da177e4SLinus Torvalds 	 * we can switch to copy when see the first bad fragment.
6131da177e4SLinus Torvalds 	 */
61421dc3301SDavid S. Miller 	if (skb_has_frag_list(skb)) {
6153d13008eSEric Dumazet 		struct sk_buff *frag, *frag2;
616c72d8cdaSAlexey Dobriyan 		unsigned int first_len = skb_pagelen(skb);
6171da177e4SLinus Torvalds 
6181da177e4SLinus Torvalds 		if (first_len - hlen > mtu ||
6191da177e4SLinus Torvalds 		    ((first_len - hlen) & 7) ||
62056f8a75cSPaul Gortmaker 		    ip_is_fragment(iph) ||
621254d900bSVasily Averin 		    skb_cloned(skb) ||
622254d900bSVasily Averin 		    skb_headroom(skb) < ll_rs)
6231da177e4SLinus Torvalds 			goto slow_path;
6241da177e4SLinus Torvalds 
625d7fcf1a5SDavid S. Miller 		skb_walk_frags(skb, frag) {
6261da177e4SLinus Torvalds 			/* Correct geometry. */
6271da177e4SLinus Torvalds 			if (frag->len > mtu ||
6281da177e4SLinus Torvalds 			    ((frag->len & 7) && frag->next) ||
629254d900bSVasily Averin 			    skb_headroom(frag) < hlen + ll_rs)
6303d13008eSEric Dumazet 				goto slow_path_clean;
6311da177e4SLinus Torvalds 
6321da177e4SLinus Torvalds 			/* Partially cloned skb? */
6331da177e4SLinus Torvalds 			if (skb_shared(frag))
6343d13008eSEric Dumazet 				goto slow_path_clean;
6352fdba6b0SHerbert Xu 
6362fdba6b0SHerbert Xu 			BUG_ON(frag->sk);
6372fdba6b0SHerbert Xu 			if (skb->sk) {
6382fdba6b0SHerbert Xu 				frag->sk = skb->sk;
6392fdba6b0SHerbert Xu 				frag->destructor = sock_wfree;
6402fdba6b0SHerbert Xu 			}
6413d13008eSEric Dumazet 			skb->truesize -= frag->truesize;
6421da177e4SLinus Torvalds 		}
6431da177e4SLinus Torvalds 
6441da177e4SLinus Torvalds 		/* Everything is OK. Generate! */
6451da177e4SLinus Torvalds 
6461da177e4SLinus Torvalds 		err = 0;
6471da177e4SLinus Torvalds 		offset = 0;
6481da177e4SLinus Torvalds 		frag = skb_shinfo(skb)->frag_list;
649d7fcf1a5SDavid S. Miller 		skb_frag_list_init(skb);
6501da177e4SLinus Torvalds 		skb->data_len = first_len - skb_headlen(skb);
6511da177e4SLinus Torvalds 		skb->len = first_len;
6521da177e4SLinus Torvalds 		iph->tot_len = htons(first_len);
6531da177e4SLinus Torvalds 		iph->frag_off = htons(IP_MF);
6541da177e4SLinus Torvalds 		ip_send_check(iph);
6551da177e4SLinus Torvalds 
6561da177e4SLinus Torvalds 		for (;;) {
6571da177e4SLinus Torvalds 			/* Prepare header of the next frame,
6581da177e4SLinus Torvalds 			 * before previous one went down. */
6591da177e4SLinus Torvalds 			if (frag) {
6601da177e4SLinus Torvalds 				frag->ip_summed = CHECKSUM_NONE;
661badff6d0SArnaldo Carvalho de Melo 				skb_reset_transport_header(frag);
662e2d1bca7SArnaldo Carvalho de Melo 				__skb_push(frag, hlen);
663e2d1bca7SArnaldo Carvalho de Melo 				skb_reset_network_header(frag);
664d56f90a7SArnaldo Carvalho de Melo 				memcpy(skb_network_header(frag), iph, hlen);
665eddc9ec5SArnaldo Carvalho de Melo 				iph = ip_hdr(frag);
6661da177e4SLinus Torvalds 				iph->tot_len = htons(frag->len);
6671da177e4SLinus Torvalds 				ip_copy_metadata(frag, skb);
6681da177e4SLinus Torvalds 				if (offset == 0)
6691da177e4SLinus Torvalds 					ip_options_fragment(frag);
6701da177e4SLinus Torvalds 				offset += skb->len - hlen;
6711da177e4SLinus Torvalds 				iph->frag_off = htons(offset>>3);
67200db4124SIan Morris 				if (frag->next)
6731da177e4SLinus Torvalds 					iph->frag_off |= htons(IP_MF);
6741da177e4SLinus Torvalds 				/* Ready, complete checksum */
6751da177e4SLinus Torvalds 				ip_send_check(iph);
6761da177e4SLinus Torvalds 			}
6771da177e4SLinus Torvalds 
678694869b3SEric W. Biederman 			err = output(net, sk, skb);
6791da177e4SLinus Torvalds 
680dafee490SWei Dong 			if (!err)
68126a949dbSEric W. Biederman 				IP_INC_STATS(net, IPSTATS_MIB_FRAGCREATES);
6821da177e4SLinus Torvalds 			if (err || !frag)
6831da177e4SLinus Torvalds 				break;
6841da177e4SLinus Torvalds 
6851da177e4SLinus Torvalds 			skb = frag;
6861da177e4SLinus Torvalds 			frag = skb->next;
687a8305bffSDavid S. Miller 			skb_mark_not_on_list(skb);
6881da177e4SLinus Torvalds 		}
6891da177e4SLinus Torvalds 
6901da177e4SLinus Torvalds 		if (err == 0) {
69126a949dbSEric W. Biederman 			IP_INC_STATS(net, IPSTATS_MIB_FRAGOKS);
6921da177e4SLinus Torvalds 			return 0;
6931da177e4SLinus Torvalds 		}
6941da177e4SLinus Torvalds 
6951da177e4SLinus Torvalds 		while (frag) {
6961da177e4SLinus Torvalds 			skb = frag->next;
6971da177e4SLinus Torvalds 			kfree_skb(frag);
6981da177e4SLinus Torvalds 			frag = skb;
6991da177e4SLinus Torvalds 		}
70026a949dbSEric W. Biederman 		IP_INC_STATS(net, IPSTATS_MIB_FRAGFAILS);
7011da177e4SLinus Torvalds 		return err;
7023d13008eSEric Dumazet 
7033d13008eSEric Dumazet slow_path_clean:
7043d13008eSEric Dumazet 		skb_walk_frags(skb, frag2) {
7053d13008eSEric Dumazet 			if (frag2 == frag)
7063d13008eSEric Dumazet 				break;
7073d13008eSEric Dumazet 			frag2->sk = NULL;
7083d13008eSEric Dumazet 			frag2->destructor = NULL;
7093d13008eSEric Dumazet 			skb->truesize += frag2->truesize;
7103d13008eSEric Dumazet 		}
7111da177e4SLinus Torvalds 	}
7121da177e4SLinus Torvalds 
7131da177e4SLinus Torvalds slow_path:
714c9af6db4SPravin B Shelar 	iph = ip_hdr(skb);
715fc70fb64SAlexander Duyck 
7161da177e4SLinus Torvalds 	left = skb->len - hlen;		/* Space per frame */
71749085bd7SGeorge Kadianakis 	ptr = hlen;		/* Where to start from */
7181da177e4SLinus Torvalds 
7191da177e4SLinus Torvalds 	/*
7201da177e4SLinus Torvalds 	 *	Fragment the datagram.
7211da177e4SLinus Torvalds 	 */
7221da177e4SLinus Torvalds 
7231da177e4SLinus Torvalds 	offset = (ntohs(iph->frag_off) & IP_OFFSET) << 3;
7241da177e4SLinus Torvalds 	not_last_frag = iph->frag_off & htons(IP_MF);
7251da177e4SLinus Torvalds 
7261da177e4SLinus Torvalds 	/*
7271da177e4SLinus Torvalds 	 *	Keep copying data until we run out.
7281da177e4SLinus Torvalds 	 */
7291da177e4SLinus Torvalds 
7301da177e4SLinus Torvalds 	while (left > 0) {
7311da177e4SLinus Torvalds 		len = left;
7321da177e4SLinus Torvalds 		/* IF: it doesn't fit, use 'mtu' - the data space left */
7331da177e4SLinus Torvalds 		if (len > mtu)
7341da177e4SLinus Torvalds 			len = mtu;
7351da177e4SLinus Torvalds 		/* IF: we are not sending up to and including the packet end
7361da177e4SLinus Torvalds 		   then align the next start on an eight byte boundary */
7371da177e4SLinus Torvalds 		if (len < left)	{
7381da177e4SLinus Torvalds 			len &= ~7;
7391da177e4SLinus Torvalds 		}
7401da177e4SLinus Torvalds 
741cbffccc9SJoe Perches 		/* Allocate buffer */
742cbffccc9SJoe Perches 		skb2 = alloc_skb(len + hlen + ll_rs, GFP_ATOMIC);
743cbffccc9SJoe Perches 		if (!skb2) {
7441da177e4SLinus Torvalds 			err = -ENOMEM;
7451da177e4SLinus Torvalds 			goto fail;
7461da177e4SLinus Torvalds 		}
7471da177e4SLinus Torvalds 
7481da177e4SLinus Torvalds 		/*
7491da177e4SLinus Torvalds 		 *	Set up data on packet
7501da177e4SLinus Torvalds 		 */
7511da177e4SLinus Torvalds 
7521da177e4SLinus Torvalds 		ip_copy_metadata(skb2, skb);
7531da177e4SLinus Torvalds 		skb_reserve(skb2, ll_rs);
7541da177e4SLinus Torvalds 		skb_put(skb2, len + hlen);
755c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(skb2);
756b0e380b1SArnaldo Carvalho de Melo 		skb2->transport_header = skb2->network_header + hlen;
7571da177e4SLinus Torvalds 
7581da177e4SLinus Torvalds 		/*
7591da177e4SLinus Torvalds 		 *	Charge the memory for the fragment to any owner
7601da177e4SLinus Torvalds 		 *	it might possess
7611da177e4SLinus Torvalds 		 */
7621da177e4SLinus Torvalds 
7631da177e4SLinus Torvalds 		if (skb->sk)
7641da177e4SLinus Torvalds 			skb_set_owner_w(skb2, skb->sk);
7651da177e4SLinus Torvalds 
7661da177e4SLinus Torvalds 		/*
7671da177e4SLinus Torvalds 		 *	Copy the packet header into the new buffer.
7681da177e4SLinus Torvalds 		 */
7691da177e4SLinus Torvalds 
770d626f62bSArnaldo Carvalho de Melo 		skb_copy_from_linear_data(skb, skb_network_header(skb2), hlen);
7711da177e4SLinus Torvalds 
7721da177e4SLinus Torvalds 		/*
7731da177e4SLinus Torvalds 		 *	Copy a block of the IP datagram.
7741da177e4SLinus Torvalds 		 */
775bff9b61cSArnaldo Carvalho de Melo 		if (skb_copy_bits(skb, ptr, skb_transport_header(skb2), len))
7761da177e4SLinus Torvalds 			BUG();
7771da177e4SLinus Torvalds 		left -= len;
7781da177e4SLinus Torvalds 
7791da177e4SLinus Torvalds 		/*
7801da177e4SLinus Torvalds 		 *	Fill in the new header fields.
7811da177e4SLinus Torvalds 		 */
782eddc9ec5SArnaldo Carvalho de Melo 		iph = ip_hdr(skb2);
7831da177e4SLinus Torvalds 		iph->frag_off = htons((offset >> 3));
7841da177e4SLinus Torvalds 
785d6b915e2SFlorian Westphal 		if (IPCB(skb)->flags & IPSKB_FRAG_PMTU)
786d6b915e2SFlorian Westphal 			iph->frag_off |= htons(IP_DF);
787d6b915e2SFlorian Westphal 
7881da177e4SLinus Torvalds 		/* ANK: dirty, but effective trick. Upgrade options only if
7891da177e4SLinus Torvalds 		 * the segment to be fragmented was THE FIRST (otherwise,
7901da177e4SLinus Torvalds 		 * options are already fixed) and make it ONCE
7911da177e4SLinus Torvalds 		 * on the initial skb, so that all the following fragments
7921da177e4SLinus Torvalds 		 * will inherit fixed options.
7931da177e4SLinus Torvalds 		 */
7941da177e4SLinus Torvalds 		if (offset == 0)
7951da177e4SLinus Torvalds 			ip_options_fragment(skb);
7961da177e4SLinus Torvalds 
7971da177e4SLinus Torvalds 		/*
7981da177e4SLinus Torvalds 		 *	Added AC : If we are fragmenting a fragment that's not the
7991da177e4SLinus Torvalds 		 *		   last fragment then keep MF on each bit
8001da177e4SLinus Torvalds 		 */
8011da177e4SLinus Torvalds 		if (left > 0 || not_last_frag)
8021da177e4SLinus Torvalds 			iph->frag_off |= htons(IP_MF);
8031da177e4SLinus Torvalds 		ptr += len;
8041da177e4SLinus Torvalds 		offset += len;
8051da177e4SLinus Torvalds 
8061da177e4SLinus Torvalds 		/*
8071da177e4SLinus Torvalds 		 *	Put this fragment into the sending queue.
8081da177e4SLinus Torvalds 		 */
8091da177e4SLinus Torvalds 		iph->tot_len = htons(len + hlen);
8101da177e4SLinus Torvalds 
8111da177e4SLinus Torvalds 		ip_send_check(iph);
8121da177e4SLinus Torvalds 
813694869b3SEric W. Biederman 		err = output(net, sk, skb2);
8141da177e4SLinus Torvalds 		if (err)
8151da177e4SLinus Torvalds 			goto fail;
816dafee490SWei Dong 
81726a949dbSEric W. Biederman 		IP_INC_STATS(net, IPSTATS_MIB_FRAGCREATES);
8181da177e4SLinus Torvalds 	}
8195d0ba55bSEric Dumazet 	consume_skb(skb);
82026a949dbSEric W. Biederman 	IP_INC_STATS(net, IPSTATS_MIB_FRAGOKS);
8211da177e4SLinus Torvalds 	return err;
8221da177e4SLinus Torvalds 
8231da177e4SLinus Torvalds fail:
8241da177e4SLinus Torvalds 	kfree_skb(skb);
82526a949dbSEric W. Biederman 	IP_INC_STATS(net, IPSTATS_MIB_FRAGFAILS);
8261da177e4SLinus Torvalds 	return err;
8271da177e4SLinus Torvalds }
82849d16b23SAndy Zhou EXPORT_SYMBOL(ip_do_fragment);
8292e2f7aefSPatrick McHardy 
8301da177e4SLinus Torvalds int
8311da177e4SLinus Torvalds ip_generic_getfrag(void *from, char *to, int offset, int len, int odd, struct sk_buff *skb)
8321da177e4SLinus Torvalds {
833f69e6d13SAl Viro 	struct msghdr *msg = from;
8341da177e4SLinus Torvalds 
83584fa7933SPatrick McHardy 	if (skb->ip_summed == CHECKSUM_PARTIAL) {
8360b62fca2SAl Viro 		if (!copy_from_iter_full(to, len, &msg->msg_iter))
8371da177e4SLinus Torvalds 			return -EFAULT;
8381da177e4SLinus Torvalds 	} else {
83944bb9363SAl Viro 		__wsum csum = 0;
8400b62fca2SAl Viro 		if (!csum_and_copy_from_iter_full(to, len, &csum, &msg->msg_iter))
8411da177e4SLinus Torvalds 			return -EFAULT;
8421da177e4SLinus Torvalds 		skb->csum = csum_block_add(skb->csum, csum, odd);
8431da177e4SLinus Torvalds 	}
8441da177e4SLinus Torvalds 	return 0;
8451da177e4SLinus Torvalds }
8464bc2f18bSEric Dumazet EXPORT_SYMBOL(ip_generic_getfrag);
8471da177e4SLinus Torvalds 
84844bb9363SAl Viro static inline __wsum
8491da177e4SLinus Torvalds csum_page(struct page *page, int offset, int copy)
8501da177e4SLinus Torvalds {
8511da177e4SLinus Torvalds 	char *kaddr;
85244bb9363SAl Viro 	__wsum csum;
8531da177e4SLinus Torvalds 	kaddr = kmap(page);
8541da177e4SLinus Torvalds 	csum = csum_partial(kaddr + offset, copy, 0);
8551da177e4SLinus Torvalds 	kunmap(page);
8561da177e4SLinus Torvalds 	return csum;
8571da177e4SLinus Torvalds }
8581da177e4SLinus Torvalds 
859f5fca608SDavid S. Miller static int __ip_append_data(struct sock *sk,
860f5fca608SDavid S. Miller 			    struct flowi4 *fl4,
861f5fca608SDavid S. Miller 			    struct sk_buff_head *queue,
8621470ddf7SHerbert Xu 			    struct inet_cork *cork,
8635640f768SEric Dumazet 			    struct page_frag *pfrag,
8641470ddf7SHerbert Xu 			    int getfrag(void *from, char *to, int offset,
8651470ddf7SHerbert Xu 					int len, int odd, struct sk_buff *skb),
8661da177e4SLinus Torvalds 			    void *from, int length, int transhdrlen,
8671da177e4SLinus Torvalds 			    unsigned int flags)
8681da177e4SLinus Torvalds {
8691da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
870b5947e5dSWillem de Bruijn 	struct ubuf_info *uarg = NULL;
8711da177e4SLinus Torvalds 	struct sk_buff *skb;
8721da177e4SLinus Torvalds 
87307df5294SHerbert Xu 	struct ip_options *opt = cork->opt;
8741da177e4SLinus Torvalds 	int hh_len;
8751da177e4SLinus Torvalds 	int exthdrlen;
8761da177e4SLinus Torvalds 	int mtu;
8771da177e4SLinus Torvalds 	int copy;
8781da177e4SLinus Torvalds 	int err;
8791da177e4SLinus Torvalds 	int offset = 0;
880daba287bSHannes Frederic Sowa 	unsigned int maxfraglen, fragheaderlen, maxnonfragsize;
8811da177e4SLinus Torvalds 	int csummode = CHECKSUM_NONE;
8821470ddf7SHerbert Xu 	struct rtable *rt = (struct rtable *)cork->dst;
883694aba69SEric Dumazet 	unsigned int wmem_alloc_delta = 0;
884*52900d22SWillem de Bruijn 	bool paged, extra_uref;
88509c2d251SWillem de Bruijn 	u32 tskey = 0;
8861da177e4SLinus Torvalds 
88796d7303eSSteffen Klassert 	skb = skb_peek_tail(queue);
88896d7303eSSteffen Klassert 
88996d7303eSSteffen Klassert 	exthdrlen = !skb ? rt->dst.header_len : 0;
890bec1f6f6SWillem de Bruijn 	mtu = cork->gso_size ? IP_MAX_MTU : cork->fragsize;
89115e36f5bSWillem de Bruijn 	paged = !!cork->gso_size;
892bec1f6f6SWillem de Bruijn 
89309c2d251SWillem de Bruijn 	if (cork->tx_flags & SKBTX_ANY_SW_TSTAMP &&
89409c2d251SWillem de Bruijn 	    sk->sk_tsflags & SOF_TIMESTAMPING_OPT_ID)
89509c2d251SWillem de Bruijn 		tskey = sk->sk_tskey++;
8961470ddf7SHerbert Xu 
897d8d1f30bSChangli Gao 	hh_len = LL_RESERVED_SPACE(rt->dst.dev);
8981da177e4SLinus Torvalds 
8991da177e4SLinus Torvalds 	fragheaderlen = sizeof(struct iphdr) + (opt ? opt->optlen : 0);
9001da177e4SLinus Torvalds 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen;
90160ff7467SWANG Cong 	maxnonfragsize = ip_sk_ignore_df(sk) ? 0xFFFF : mtu;
9021da177e4SLinus Torvalds 
903daba287bSHannes Frederic Sowa 	if (cork->length + length > maxnonfragsize - fragheaderlen) {
904f5fca608SDavid S. Miller 		ip_local_error(sk, EMSGSIZE, fl4->daddr, inet->inet_dport,
90561e7f09dSHannes Frederic Sowa 			       mtu - (opt ? opt->optlen : 0));
9061da177e4SLinus Torvalds 		return -EMSGSIZE;
9071da177e4SLinus Torvalds 	}
9081da177e4SLinus Torvalds 
9091da177e4SLinus Torvalds 	/*
9101da177e4SLinus Torvalds 	 * transhdrlen > 0 means that this is the first fragment and we wish
9111da177e4SLinus Torvalds 	 * it won't be fragmented in the future.
9121da177e4SLinus Torvalds 	 */
9131da177e4SLinus Torvalds 	if (transhdrlen &&
9141da177e4SLinus Torvalds 	    length + fragheaderlen <= mtu &&
915c8cd0989STom Herbert 	    rt->dst.dev->features & (NETIF_F_HW_CSUM | NETIF_F_IP_CSUM) &&
916bec1f6f6SWillem de Bruijn 	    (!(flags & MSG_MORE) || cork->gso_size) &&
917cd027a54SJacek Kalwas 	    (!exthdrlen || (rt->dst.dev->features & NETIF_F_HW_ESP_TX_CSUM)))
91884fa7933SPatrick McHardy 		csummode = CHECKSUM_PARTIAL;
9191da177e4SLinus Torvalds 
920b5947e5dSWillem de Bruijn 	if (flags & MSG_ZEROCOPY && length && sock_flag(sk, SOCK_ZEROCOPY)) {
921b5947e5dSWillem de Bruijn 		uarg = sock_zerocopy_realloc(sk, length, skb_zcopy(skb));
922b5947e5dSWillem de Bruijn 		if (!uarg)
923b5947e5dSWillem de Bruijn 			return -ENOBUFS;
924*52900d22SWillem de Bruijn 		extra_uref = true;
925b5947e5dSWillem de Bruijn 		if (rt->dst.dev->features & NETIF_F_SG &&
926b5947e5dSWillem de Bruijn 		    csummode == CHECKSUM_PARTIAL) {
927b5947e5dSWillem de Bruijn 			paged = true;
928b5947e5dSWillem de Bruijn 		} else {
929b5947e5dSWillem de Bruijn 			uarg->zerocopy = 0;
930*52900d22SWillem de Bruijn 			skb_zcopy_set(skb, uarg, &extra_uref);
931b5947e5dSWillem de Bruijn 		}
932b5947e5dSWillem de Bruijn 	}
933b5947e5dSWillem de Bruijn 
9341470ddf7SHerbert Xu 	cork->length += length;
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;
957aba36930SWillem de Bruijn 			unsigned int pagedlen;
9581da177e4SLinus Torvalds 			struct sk_buff *skb_prev;
9591da177e4SLinus Torvalds alloc_new_skb:
9601da177e4SLinus Torvalds 			skb_prev = skb;
9611da177e4SLinus Torvalds 			if (skb_prev)
9621da177e4SLinus Torvalds 				fraggap = skb_prev->len - maxfraglen;
9631da177e4SLinus Torvalds 			else
9641da177e4SLinus Torvalds 				fraggap = 0;
9651da177e4SLinus Torvalds 
9661da177e4SLinus Torvalds 			/*
9671da177e4SLinus Torvalds 			 * If remaining data exceeds the mtu,
9681da177e4SLinus Torvalds 			 * we know we need more fragment(s).
9691da177e4SLinus Torvalds 			 */
9701da177e4SLinus Torvalds 			datalen = length + fraggap;
9711da177e4SLinus Torvalds 			if (datalen > mtu - fragheaderlen)
9721da177e4SLinus Torvalds 				datalen = maxfraglen - fragheaderlen;
9731da177e4SLinus Torvalds 			fraglen = datalen + fragheaderlen;
974aba36930SWillem de Bruijn 			pagedlen = 0;
9751da177e4SLinus Torvalds 
9761da177e4SLinus Torvalds 			if ((flags & MSG_MORE) &&
977d8d1f30bSChangli Gao 			    !(rt->dst.dev->features&NETIF_F_SG))
9781da177e4SLinus Torvalds 				alloclen = mtu;
97915e36f5bSWillem de Bruijn 			else if (!paged)
98059104f06SEric Dumazet 				alloclen = fraglen;
98115e36f5bSWillem de Bruijn 			else {
98215e36f5bSWillem de Bruijn 				alloclen = min_t(int, fraglen, MAX_HEADER);
98315e36f5bSWillem de Bruijn 				pagedlen = fraglen - alloclen;
98415e36f5bSWillem de Bruijn 			}
9851da177e4SLinus Torvalds 
986353e5c9aSSteffen Klassert 			alloclen += exthdrlen;
987353e5c9aSSteffen Klassert 
9881da177e4SLinus Torvalds 			/* The last fragment gets additional space at tail.
9891da177e4SLinus Torvalds 			 * Note, with MSG_MORE we overallocate on fragments,
9901da177e4SLinus Torvalds 			 * because we have no idea what fragment will be
9911da177e4SLinus Torvalds 			 * the last.
9921da177e4SLinus Torvalds 			 */
99333f99dc7SSteffen Klassert 			if (datalen == length + fraggap)
994d8d1f30bSChangli Gao 				alloclen += rt->dst.trailer_len;
99533f99dc7SSteffen Klassert 
9961da177e4SLinus Torvalds 			if (transhdrlen) {
9971da177e4SLinus Torvalds 				skb = sock_alloc_send_skb(sk,
9981da177e4SLinus Torvalds 						alloclen + hh_len + 15,
9991da177e4SLinus Torvalds 						(flags & MSG_DONTWAIT), &err);
10001da177e4SLinus Torvalds 			} else {
10011da177e4SLinus Torvalds 				skb = NULL;
1002694aba69SEric Dumazet 				if (refcount_read(&sk->sk_wmem_alloc) + wmem_alloc_delta <=
10031da177e4SLinus Torvalds 				    2 * sk->sk_sndbuf)
1004694aba69SEric Dumazet 					skb = alloc_skb(alloclen + hh_len + 15,
10051da177e4SLinus Torvalds 							sk->sk_allocation);
100651456b29SIan Morris 				if (unlikely(!skb))
10071da177e4SLinus Torvalds 					err = -ENOBUFS;
10081da177e4SLinus Torvalds 			}
100951456b29SIan Morris 			if (!skb)
10101da177e4SLinus Torvalds 				goto error;
10111da177e4SLinus Torvalds 
10121da177e4SLinus Torvalds 			/*
10131da177e4SLinus Torvalds 			 *	Fill in the control structures
10141da177e4SLinus Torvalds 			 */
10151da177e4SLinus Torvalds 			skb->ip_summed = csummode;
10161da177e4SLinus Torvalds 			skb->csum = 0;
10171da177e4SLinus Torvalds 			skb_reserve(skb, hh_len);
101811878b40SWillem de Bruijn 
10191da177e4SLinus Torvalds 			/*
10201da177e4SLinus Torvalds 			 *	Find where to start putting bytes.
10211da177e4SLinus Torvalds 			 */
102215e36f5bSWillem de Bruijn 			data = skb_put(skb, fraglen + exthdrlen - pagedlen);
1023c14d2450SArnaldo Carvalho de Melo 			skb_set_network_header(skb, exthdrlen);
1024b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
1025b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
1026353e5c9aSSteffen Klassert 			data += fragheaderlen + exthdrlen;
10271da177e4SLinus Torvalds 
10281da177e4SLinus Torvalds 			if (fraggap) {
10291da177e4SLinus Torvalds 				skb->csum = skb_copy_and_csum_bits(
10301da177e4SLinus Torvalds 					skb_prev, maxfraglen,
10311da177e4SLinus Torvalds 					data + transhdrlen, fraggap, 0);
10321da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
10331da177e4SLinus Torvalds 							  skb->csum);
10341da177e4SLinus Torvalds 				data += fraggap;
1035e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
10361da177e4SLinus Torvalds 			}
10371da177e4SLinus Torvalds 
103815e36f5bSWillem de Bruijn 			copy = datalen - transhdrlen - fraggap - pagedlen;
10391da177e4SLinus Torvalds 			if (copy > 0 && getfrag(from, data + transhdrlen, offset, copy, fraggap, skb) < 0) {
10401da177e4SLinus Torvalds 				err = -EFAULT;
10411da177e4SLinus Torvalds 				kfree_skb(skb);
10421da177e4SLinus Torvalds 				goto error;
10431da177e4SLinus Torvalds 			}
10441da177e4SLinus Torvalds 
10451da177e4SLinus Torvalds 			offset += copy;
104615e36f5bSWillem de Bruijn 			length -= copy + transhdrlen;
10471da177e4SLinus Torvalds 			transhdrlen = 0;
10481da177e4SLinus Torvalds 			exthdrlen = 0;
10491da177e4SLinus Torvalds 			csummode = CHECKSUM_NONE;
10501da177e4SLinus Torvalds 
1051*52900d22SWillem de Bruijn 			/* only the initial fragment is time stamped */
1052*52900d22SWillem de Bruijn 			skb_shinfo(skb)->tx_flags = cork->tx_flags;
1053*52900d22SWillem de Bruijn 			cork->tx_flags = 0;
1054*52900d22SWillem de Bruijn 			skb_shinfo(skb)->tskey = tskey;
1055*52900d22SWillem de Bruijn 			tskey = 0;
1056*52900d22SWillem de Bruijn 			skb_zcopy_set(skb, uarg, &extra_uref);
1057*52900d22SWillem de Bruijn 
10580dec879fSJulian Anastasov 			if ((flags & MSG_CONFIRM) && !skb_prev)
10590dec879fSJulian Anastasov 				skb_set_dst_pending_confirm(skb, 1);
10600dec879fSJulian Anastasov 
10611da177e4SLinus Torvalds 			/*
10621da177e4SLinus Torvalds 			 * Put the packet on the pending queue.
10631da177e4SLinus Torvalds 			 */
1064694aba69SEric Dumazet 			if (!skb->destructor) {
1065694aba69SEric Dumazet 				skb->destructor = sock_wfree;
1066694aba69SEric Dumazet 				skb->sk = sk;
1067694aba69SEric Dumazet 				wmem_alloc_delta += skb->truesize;
1068694aba69SEric Dumazet 			}
10691470ddf7SHerbert Xu 			__skb_queue_tail(queue, skb);
10701da177e4SLinus Torvalds 			continue;
10711da177e4SLinus Torvalds 		}
10721da177e4SLinus Torvalds 
10731da177e4SLinus Torvalds 		if (copy > length)
10741da177e4SLinus Torvalds 			copy = length;
10751da177e4SLinus Torvalds 
1076113f99c3SWillem de Bruijn 		if (!(rt->dst.dev->features&NETIF_F_SG) &&
1077113f99c3SWillem de Bruijn 		    skb_tailroom(skb) >= copy) {
10781da177e4SLinus Torvalds 			unsigned int off;
10791da177e4SLinus Torvalds 
10801da177e4SLinus Torvalds 			off = skb->len;
10811da177e4SLinus Torvalds 			if (getfrag(from, skb_put(skb, copy),
10821da177e4SLinus Torvalds 					offset, copy, off, skb) < 0) {
10831da177e4SLinus Torvalds 				__skb_trim(skb, off);
10841da177e4SLinus Torvalds 				err = -EFAULT;
10851da177e4SLinus Torvalds 				goto error;
10861da177e4SLinus Torvalds 			}
1087b5947e5dSWillem de Bruijn 		} else if (!uarg || !uarg->zerocopy) {
10881da177e4SLinus Torvalds 			int i = skb_shinfo(skb)->nr_frags;
10891da177e4SLinus Torvalds 
10901da177e4SLinus Torvalds 			err = -ENOMEM;
10915640f768SEric Dumazet 			if (!sk_page_frag_refill(sk, pfrag))
10921da177e4SLinus Torvalds 				goto error;
10931da177e4SLinus Torvalds 
10945640f768SEric Dumazet 			if (!skb_can_coalesce(skb, i, pfrag->page,
10955640f768SEric Dumazet 					      pfrag->offset)) {
10961da177e4SLinus Torvalds 				err = -EMSGSIZE;
10975640f768SEric Dumazet 				if (i == MAX_SKB_FRAGS)
10981da177e4SLinus Torvalds 					goto error;
10995640f768SEric Dumazet 
11005640f768SEric Dumazet 				__skb_fill_page_desc(skb, i, pfrag->page,
11015640f768SEric Dumazet 						     pfrag->offset, 0);
11025640f768SEric Dumazet 				skb_shinfo(skb)->nr_frags = ++i;
11035640f768SEric Dumazet 				get_page(pfrag->page);
11041da177e4SLinus Torvalds 			}
11055640f768SEric Dumazet 			copy = min_t(int, copy, pfrag->size - pfrag->offset);
11065640f768SEric Dumazet 			if (getfrag(from,
11075640f768SEric Dumazet 				    page_address(pfrag->page) + pfrag->offset,
11085640f768SEric Dumazet 				    offset, copy, skb->len, skb) < 0)
11095640f768SEric Dumazet 				goto error_efault;
11105640f768SEric Dumazet 
11115640f768SEric Dumazet 			pfrag->offset += copy;
11125640f768SEric Dumazet 			skb_frag_size_add(&skb_shinfo(skb)->frags[i - 1], copy);
11131da177e4SLinus Torvalds 			skb->len += copy;
11141da177e4SLinus Torvalds 			skb->data_len += copy;
1115f945fa7aSHerbert Xu 			skb->truesize += copy;
1116694aba69SEric Dumazet 			wmem_alloc_delta += copy;
1117b5947e5dSWillem de Bruijn 		} else {
1118b5947e5dSWillem de Bruijn 			err = skb_zerocopy_iter_dgram(skb, from, copy);
1119b5947e5dSWillem de Bruijn 			if (err < 0)
1120b5947e5dSWillem de Bruijn 				goto error;
11211da177e4SLinus Torvalds 		}
11221da177e4SLinus Torvalds 		offset += copy;
11231da177e4SLinus Torvalds 		length -= copy;
11241da177e4SLinus Torvalds 	}
11251da177e4SLinus Torvalds 
11269e8445a5SPaolo Abeni 	if (wmem_alloc_delta)
1127694aba69SEric Dumazet 		refcount_add(wmem_alloc_delta, &sk->sk_wmem_alloc);
11281da177e4SLinus Torvalds 	return 0;
11291da177e4SLinus Torvalds 
11305640f768SEric Dumazet error_efault:
11315640f768SEric Dumazet 	err = -EFAULT;
11321da177e4SLinus Torvalds error:
1133*52900d22SWillem de Bruijn 	sock_zerocopy_put_abort(uarg, extra_uref);
11341470ddf7SHerbert Xu 	cork->length -= length;
11355e38e270SPavel Emelyanov 	IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTDISCARDS);
1136694aba69SEric Dumazet 	refcount_add(wmem_alloc_delta, &sk->sk_wmem_alloc);
11371da177e4SLinus Torvalds 	return err;
11381da177e4SLinus Torvalds }
11391da177e4SLinus Torvalds 
11401470ddf7SHerbert Xu static int ip_setup_cork(struct sock *sk, struct inet_cork *cork,
11411470ddf7SHerbert Xu 			 struct ipcm_cookie *ipc, struct rtable **rtp)
11421470ddf7SHerbert Xu {
1143f6d8bd05SEric Dumazet 	struct ip_options_rcu *opt;
11441470ddf7SHerbert Xu 	struct rtable *rt;
11451470ddf7SHerbert Xu 
11469783ccd0SGao Feng 	rt = *rtp;
11479783ccd0SGao Feng 	if (unlikely(!rt))
11489783ccd0SGao Feng 		return -EFAULT;
11499783ccd0SGao Feng 
11501470ddf7SHerbert Xu 	/*
11511470ddf7SHerbert Xu 	 * setup for corking.
11521470ddf7SHerbert Xu 	 */
11531470ddf7SHerbert Xu 	opt = ipc->opt;
11541470ddf7SHerbert Xu 	if (opt) {
115551456b29SIan Morris 		if (!cork->opt) {
11561470ddf7SHerbert Xu 			cork->opt = kmalloc(sizeof(struct ip_options) + 40,
11571470ddf7SHerbert Xu 					    sk->sk_allocation);
115851456b29SIan Morris 			if (unlikely(!cork->opt))
11591470ddf7SHerbert Xu 				return -ENOBUFS;
11601470ddf7SHerbert Xu 		}
1161f6d8bd05SEric Dumazet 		memcpy(cork->opt, &opt->opt, sizeof(struct ip_options) + opt->opt.optlen);
11621470ddf7SHerbert Xu 		cork->flags |= IPCORK_OPT;
11631470ddf7SHerbert Xu 		cork->addr = ipc->addr;
11641470ddf7SHerbert Xu 	}
11659783ccd0SGao Feng 
11661470ddf7SHerbert Xu 	/*
11671470ddf7SHerbert Xu 	 * We steal reference to this route, caller should not release it
11681470ddf7SHerbert Xu 	 */
11691470ddf7SHerbert Xu 	*rtp = NULL;
1170482fc609SHannes Frederic Sowa 	cork->fragsize = ip_sk_use_pmtu(sk) ?
1171482fc609SHannes Frederic Sowa 			 dst_mtu(&rt->dst) : rt->dst.dev->mtu;
1172bec1f6f6SWillem de Bruijn 
1173fbf47813SWillem de Bruijn 	cork->gso_size = ipc->gso_size;
11741470ddf7SHerbert Xu 	cork->dst = &rt->dst;
11751470ddf7SHerbert Xu 	cork->length = 0;
1176aa661581SFrancesco Fusco 	cork->ttl = ipc->ttl;
1177aa661581SFrancesco Fusco 	cork->tos = ipc->tos;
1178aa661581SFrancesco Fusco 	cork->priority = ipc->priority;
1179bc969a97SJesus Sanchez-Palencia 	cork->transmit_time = ipc->sockc.transmit_time;
1180678ca42dSWillem de Bruijn 	cork->tx_flags = 0;
1181678ca42dSWillem de Bruijn 	sock_tx_timestamp(sk, ipc->sockc.tsflags, &cork->tx_flags);
11821470ddf7SHerbert Xu 
11831470ddf7SHerbert Xu 	return 0;
11841470ddf7SHerbert Xu }
11851470ddf7SHerbert Xu 
11861470ddf7SHerbert Xu /*
11871470ddf7SHerbert Xu  *	ip_append_data() and ip_append_page() can make one large IP datagram
11881470ddf7SHerbert Xu  *	from many pieces of data. Each pieces will be holded on the socket
11891470ddf7SHerbert Xu  *	until ip_push_pending_frames() is called. Each piece can be a page
11901470ddf7SHerbert Xu  *	or non-page data.
11911470ddf7SHerbert Xu  *
11921470ddf7SHerbert Xu  *	Not only UDP, other transport protocols - e.g. raw sockets - can use
11931470ddf7SHerbert Xu  *	this interface potentially.
11941470ddf7SHerbert Xu  *
11951470ddf7SHerbert Xu  *	LATER: length must be adjusted by pad at tail, when it is required.
11961470ddf7SHerbert Xu  */
1197f5fca608SDavid S. Miller int ip_append_data(struct sock *sk, struct flowi4 *fl4,
11981470ddf7SHerbert Xu 		   int getfrag(void *from, char *to, int offset, int len,
11991470ddf7SHerbert Xu 			       int odd, struct sk_buff *skb),
12001470ddf7SHerbert Xu 		   void *from, int length, int transhdrlen,
12011470ddf7SHerbert Xu 		   struct ipcm_cookie *ipc, struct rtable **rtp,
12021470ddf7SHerbert Xu 		   unsigned int flags)
12031470ddf7SHerbert Xu {
12041470ddf7SHerbert Xu 	struct inet_sock *inet = inet_sk(sk);
12051470ddf7SHerbert Xu 	int err;
12061470ddf7SHerbert Xu 
12071470ddf7SHerbert Xu 	if (flags&MSG_PROBE)
12081470ddf7SHerbert Xu 		return 0;
12091470ddf7SHerbert Xu 
12101470ddf7SHerbert Xu 	if (skb_queue_empty(&sk->sk_write_queue)) {
1211bdc712b4SDavid S. Miller 		err = ip_setup_cork(sk, &inet->cork.base, ipc, rtp);
12121470ddf7SHerbert Xu 		if (err)
12131470ddf7SHerbert Xu 			return err;
12141470ddf7SHerbert Xu 	} else {
12151470ddf7SHerbert Xu 		transhdrlen = 0;
12161470ddf7SHerbert Xu 	}
12171470ddf7SHerbert Xu 
12185640f768SEric Dumazet 	return __ip_append_data(sk, fl4, &sk->sk_write_queue, &inet->cork.base,
12195640f768SEric Dumazet 				sk_page_frag(sk), getfrag,
12201470ddf7SHerbert Xu 				from, length, transhdrlen, flags);
12211470ddf7SHerbert Xu }
12221470ddf7SHerbert Xu 
1223f5fca608SDavid S. Miller ssize_t	ip_append_page(struct sock *sk, struct flowi4 *fl4, struct page *page,
12241da177e4SLinus Torvalds 		       int offset, size_t size, int flags)
12251da177e4SLinus Torvalds {
12261da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
12271da177e4SLinus Torvalds 	struct sk_buff *skb;
12281da177e4SLinus Torvalds 	struct rtable *rt;
12291da177e4SLinus Torvalds 	struct ip_options *opt = NULL;
1230bdc712b4SDavid S. Miller 	struct inet_cork *cork;
12311da177e4SLinus Torvalds 	int hh_len;
12321da177e4SLinus Torvalds 	int mtu;
12331da177e4SLinus Torvalds 	int len;
12341da177e4SLinus Torvalds 	int err;
1235daba287bSHannes Frederic Sowa 	unsigned int maxfraglen, fragheaderlen, fraggap, maxnonfragsize;
12361da177e4SLinus Torvalds 
12371da177e4SLinus Torvalds 	if (inet->hdrincl)
12381da177e4SLinus Torvalds 		return -EPERM;
12391da177e4SLinus Torvalds 
12401da177e4SLinus Torvalds 	if (flags&MSG_PROBE)
12411da177e4SLinus Torvalds 		return 0;
12421da177e4SLinus Torvalds 
12431da177e4SLinus Torvalds 	if (skb_queue_empty(&sk->sk_write_queue))
12441da177e4SLinus Torvalds 		return -EINVAL;
12451da177e4SLinus Torvalds 
1246bdc712b4SDavid S. Miller 	cork = &inet->cork.base;
1247bdc712b4SDavid S. Miller 	rt = (struct rtable *)cork->dst;
1248bdc712b4SDavid S. Miller 	if (cork->flags & IPCORK_OPT)
1249bdc712b4SDavid S. Miller 		opt = cork->opt;
12501da177e4SLinus Torvalds 
1251d8d1f30bSChangli Gao 	if (!(rt->dst.dev->features&NETIF_F_SG))
12521da177e4SLinus Torvalds 		return -EOPNOTSUPP;
12531da177e4SLinus Torvalds 
1254d8d1f30bSChangli Gao 	hh_len = LL_RESERVED_SPACE(rt->dst.dev);
1255bec1f6f6SWillem de Bruijn 	mtu = cork->gso_size ? IP_MAX_MTU : cork->fragsize;
12561da177e4SLinus Torvalds 
12571da177e4SLinus Torvalds 	fragheaderlen = sizeof(struct iphdr) + (opt ? opt->optlen : 0);
12581da177e4SLinus Torvalds 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen;
125960ff7467SWANG Cong 	maxnonfragsize = ip_sk_ignore_df(sk) ? 0xFFFF : mtu;
12601da177e4SLinus Torvalds 
1261daba287bSHannes Frederic Sowa 	if (cork->length + size > maxnonfragsize - fragheaderlen) {
126261e7f09dSHannes Frederic Sowa 		ip_local_error(sk, EMSGSIZE, fl4->daddr, inet->inet_dport,
126361e7f09dSHannes Frederic Sowa 			       mtu - (opt ? opt->optlen : 0));
12641da177e4SLinus Torvalds 		return -EMSGSIZE;
12651da177e4SLinus Torvalds 	}
12661da177e4SLinus Torvalds 
126751456b29SIan Morris 	skb = skb_peek_tail(&sk->sk_write_queue);
126851456b29SIan Morris 	if (!skb)
12691da177e4SLinus Torvalds 		return -EINVAL;
12701da177e4SLinus Torvalds 
1271a8c4a252SHannes Frederic Sowa 	cork->length += size;
1272e89e9cf5SAnanda Raju 
12731da177e4SLinus Torvalds 	while (size > 0) {
12741da177e4SLinus Torvalds 		/* Check if the remaining data fits into current packet. */
12751da177e4SLinus Torvalds 		len = mtu - skb->len;
12761da177e4SLinus Torvalds 		if (len < size)
12771da177e4SLinus Torvalds 			len = maxfraglen - skb->len;
1278ab2fb7e3SWillem de Bruijn 
12791da177e4SLinus Torvalds 		if (len <= 0) {
12801da177e4SLinus Torvalds 			struct sk_buff *skb_prev;
12811da177e4SLinus Torvalds 			int alloclen;
12821da177e4SLinus Torvalds 
12831da177e4SLinus Torvalds 			skb_prev = skb;
12841da177e4SLinus Torvalds 			fraggap = skb_prev->len - maxfraglen;
12851da177e4SLinus Torvalds 
12861da177e4SLinus Torvalds 			alloclen = fragheaderlen + hh_len + fraggap + 15;
12871da177e4SLinus Torvalds 			skb = sock_wmalloc(sk, alloclen, 1, sk->sk_allocation);
12881da177e4SLinus Torvalds 			if (unlikely(!skb)) {
12891da177e4SLinus Torvalds 				err = -ENOBUFS;
12901da177e4SLinus Torvalds 				goto error;
12911da177e4SLinus Torvalds 			}
12921da177e4SLinus Torvalds 
12931da177e4SLinus Torvalds 			/*
12941da177e4SLinus Torvalds 			 *	Fill in the control structures
12951da177e4SLinus Torvalds 			 */
12961da177e4SLinus Torvalds 			skb->ip_summed = CHECKSUM_NONE;
12971da177e4SLinus Torvalds 			skb->csum = 0;
12981da177e4SLinus Torvalds 			skb_reserve(skb, hh_len);
12991da177e4SLinus Torvalds 
13001da177e4SLinus Torvalds 			/*
13011da177e4SLinus Torvalds 			 *	Find where to start putting bytes.
13021da177e4SLinus Torvalds 			 */
1303967b05f6SArnaldo Carvalho de Melo 			skb_put(skb, fragheaderlen + fraggap);
13042ca9e6f2SArnaldo Carvalho de Melo 			skb_reset_network_header(skb);
1305b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
1306b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
13071da177e4SLinus Torvalds 			if (fraggap) {
1308967b05f6SArnaldo Carvalho de Melo 				skb->csum = skb_copy_and_csum_bits(skb_prev,
1309967b05f6SArnaldo Carvalho de Melo 								   maxfraglen,
13109c70220bSArnaldo Carvalho de Melo 						    skb_transport_header(skb),
1311967b05f6SArnaldo Carvalho de Melo 								   fraggap, 0);
13121da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
13131da177e4SLinus Torvalds 							  skb->csum);
1314e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
13151da177e4SLinus Torvalds 			}
13161da177e4SLinus Torvalds 
13171da177e4SLinus Torvalds 			/*
13181da177e4SLinus Torvalds 			 * Put the packet on the pending queue.
13191da177e4SLinus Torvalds 			 */
13201da177e4SLinus Torvalds 			__skb_queue_tail(&sk->sk_write_queue, skb);
13211da177e4SLinus Torvalds 			continue;
13221da177e4SLinus Torvalds 		}
13231da177e4SLinus Torvalds 
13241da177e4SLinus Torvalds 		if (len > size)
13251da177e4SLinus Torvalds 			len = size;
1326be12a1feSHannes Frederic Sowa 
1327be12a1feSHannes Frederic Sowa 		if (skb_append_pagefrags(skb, page, offset, len)) {
13281da177e4SLinus Torvalds 			err = -EMSGSIZE;
13291da177e4SLinus Torvalds 			goto error;
13301da177e4SLinus Torvalds 		}
13311da177e4SLinus Torvalds 
13321da177e4SLinus Torvalds 		if (skb->ip_summed == CHECKSUM_NONE) {
133344bb9363SAl Viro 			__wsum csum;
13341da177e4SLinus Torvalds 			csum = csum_page(page, offset, len);
13351da177e4SLinus Torvalds 			skb->csum = csum_block_add(skb->csum, csum, skb->len);
13361da177e4SLinus Torvalds 		}
13371da177e4SLinus Torvalds 
13381da177e4SLinus Torvalds 		skb->len += len;
13391da177e4SLinus Torvalds 		skb->data_len += len;
13401e34a11dSDavid S. Miller 		skb->truesize += len;
134114afee4bSReshetova, Elena 		refcount_add(len, &sk->sk_wmem_alloc);
13421da177e4SLinus Torvalds 		offset += len;
13431da177e4SLinus Torvalds 		size -= len;
13441da177e4SLinus Torvalds 	}
13451da177e4SLinus Torvalds 	return 0;
13461da177e4SLinus Torvalds 
13471da177e4SLinus Torvalds error:
1348bdc712b4SDavid S. Miller 	cork->length -= size;
13495e38e270SPavel Emelyanov 	IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTDISCARDS);
13501da177e4SLinus Torvalds 	return err;
13511da177e4SLinus Torvalds }
13521da177e4SLinus Torvalds 
13531470ddf7SHerbert Xu static void ip_cork_release(struct inet_cork *cork)
1354429f08e9SPavel Emelyanov {
13551470ddf7SHerbert Xu 	cork->flags &= ~IPCORK_OPT;
13561470ddf7SHerbert Xu 	kfree(cork->opt);
13571470ddf7SHerbert Xu 	cork->opt = NULL;
13581470ddf7SHerbert Xu 	dst_release(cork->dst);
13591470ddf7SHerbert Xu 	cork->dst = NULL;
1360429f08e9SPavel Emelyanov }
1361429f08e9SPavel Emelyanov 
13621da177e4SLinus Torvalds /*
13631da177e4SLinus Torvalds  *	Combined all pending IP fragments on the socket as one IP datagram
13641da177e4SLinus Torvalds  *	and push them out.
13651da177e4SLinus Torvalds  */
13661c32c5adSHerbert Xu struct sk_buff *__ip_make_skb(struct sock *sk,
136777968b78SDavid S. Miller 			      struct flowi4 *fl4,
13681470ddf7SHerbert Xu 			      struct sk_buff_head *queue,
13691470ddf7SHerbert Xu 			      struct inet_cork *cork)
13701da177e4SLinus Torvalds {
13711da177e4SLinus Torvalds 	struct sk_buff *skb, *tmp_skb;
13721da177e4SLinus Torvalds 	struct sk_buff **tail_skb;
13731da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
13740388b004SPavel Emelyanov 	struct net *net = sock_net(sk);
13751da177e4SLinus Torvalds 	struct ip_options *opt = NULL;
13761470ddf7SHerbert Xu 	struct rtable *rt = (struct rtable *)cork->dst;
13771da177e4SLinus Torvalds 	struct iphdr *iph;
137876ab608dSAlexey Dobriyan 	__be16 df = 0;
13791da177e4SLinus Torvalds 	__u8 ttl;
13801da177e4SLinus Torvalds 
138151456b29SIan Morris 	skb = __skb_dequeue(queue);
138251456b29SIan Morris 	if (!skb)
13831da177e4SLinus Torvalds 		goto out;
13841da177e4SLinus Torvalds 	tail_skb = &(skb_shinfo(skb)->frag_list);
13851da177e4SLinus Torvalds 
13861da177e4SLinus Torvalds 	/* move skb->data to ip header from ext header */
1387d56f90a7SArnaldo Carvalho de Melo 	if (skb->data < skb_network_header(skb))
1388bbe735e4SArnaldo Carvalho de Melo 		__skb_pull(skb, skb_network_offset(skb));
13891470ddf7SHerbert Xu 	while ((tmp_skb = __skb_dequeue(queue)) != NULL) {
1390cfe1fc77SArnaldo Carvalho de Melo 		__skb_pull(tmp_skb, skb_network_header_len(skb));
13911da177e4SLinus Torvalds 		*tail_skb = tmp_skb;
13921da177e4SLinus Torvalds 		tail_skb = &(tmp_skb->next);
13931da177e4SLinus Torvalds 		skb->len += tmp_skb->len;
13941da177e4SLinus Torvalds 		skb->data_len += tmp_skb->len;
13951da177e4SLinus Torvalds 		skb->truesize += tmp_skb->truesize;
13961da177e4SLinus Torvalds 		tmp_skb->destructor = NULL;
13971da177e4SLinus Torvalds 		tmp_skb->sk = NULL;
13981da177e4SLinus Torvalds 	}
13991da177e4SLinus Torvalds 
14001da177e4SLinus Torvalds 	/* Unless user demanded real pmtu discovery (IP_PMTUDISC_DO), we allow
14011da177e4SLinus Torvalds 	 * to fragment the frame generated here. No matter, what transforms
14021da177e4SLinus Torvalds 	 * how transforms change size of the packet, it will come out.
14031da177e4SLinus Torvalds 	 */
140460ff7467SWANG Cong 	skb->ignore_df = ip_sk_ignore_df(sk);
14051da177e4SLinus Torvalds 
14061da177e4SLinus Torvalds 	/* DF bit is set when we want to see DF on outgoing frames.
140760ff7467SWANG Cong 	 * If ignore_df is set too, we still allow to fragment this frame
14081da177e4SLinus Torvalds 	 * locally. */
1409482fc609SHannes Frederic Sowa 	if (inet->pmtudisc == IP_PMTUDISC_DO ||
1410482fc609SHannes Frederic Sowa 	    inet->pmtudisc == IP_PMTUDISC_PROBE ||
1411d8d1f30bSChangli Gao 	    (skb->len <= dst_mtu(&rt->dst) &&
1412d8d1f30bSChangli Gao 	     ip_dont_fragment(sk, &rt->dst)))
14131da177e4SLinus Torvalds 		df = htons(IP_DF);
14141da177e4SLinus Torvalds 
14151470ddf7SHerbert Xu 	if (cork->flags & IPCORK_OPT)
14161470ddf7SHerbert Xu 		opt = cork->opt;
14171da177e4SLinus Torvalds 
1418aa661581SFrancesco Fusco 	if (cork->ttl != 0)
1419aa661581SFrancesco Fusco 		ttl = cork->ttl;
1420aa661581SFrancesco Fusco 	else if (rt->rt_type == RTN_MULTICAST)
14211da177e4SLinus Torvalds 		ttl = inet->mc_ttl;
14221da177e4SLinus Torvalds 	else
1423d8d1f30bSChangli Gao 		ttl = ip_select_ttl(inet, &rt->dst);
14241da177e4SLinus Torvalds 
1425749154aaSAnsis Atteka 	iph = ip_hdr(skb);
14261da177e4SLinus Torvalds 	iph->version = 4;
14271da177e4SLinus Torvalds 	iph->ihl = 5;
1428aa661581SFrancesco Fusco 	iph->tos = (cork->tos != -1) ? cork->tos : inet->tos;
14291da177e4SLinus Torvalds 	iph->frag_off = df;
14301da177e4SLinus Torvalds 	iph->ttl = ttl;
14311da177e4SLinus Torvalds 	iph->protocol = sk->sk_protocol;
143284f9307cSEric Dumazet 	ip_copy_addrs(iph, fl4);
1433b6a7719aSHannes Frederic Sowa 	ip_select_ident(net, skb, sk);
14341da177e4SLinus Torvalds 
143522f728f8SDavid S. Miller 	if (opt) {
143622f728f8SDavid S. Miller 		iph->ihl += opt->optlen>>2;
143722f728f8SDavid S. Miller 		ip_options_build(skb, opt, cork->addr, rt, 0);
143822f728f8SDavid S. Miller 	}
143922f728f8SDavid S. Miller 
1440aa661581SFrancesco Fusco 	skb->priority = (cork->tos != -1) ? cork->priority: sk->sk_priority;
14414a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
1442bc969a97SJesus Sanchez-Palencia 	skb->tstamp = cork->transmit_time;
1443a21bba94SEric Dumazet 	/*
1444a21bba94SEric Dumazet 	 * Steal rt from cork.dst to avoid a pair of atomic_inc/atomic_dec
1445a21bba94SEric Dumazet 	 * on dst refcount
1446a21bba94SEric Dumazet 	 */
14471470ddf7SHerbert Xu 	cork->dst = NULL;
1448d8d1f30bSChangli Gao 	skb_dst_set(skb, &rt->dst);
14491da177e4SLinus Torvalds 
145096793b48SDavid L Stevens 	if (iph->protocol == IPPROTO_ICMP)
14510388b004SPavel Emelyanov 		icmp_out_count(net, ((struct icmphdr *)
145296793b48SDavid L Stevens 			skb_transport_header(skb))->type);
145396793b48SDavid L Stevens 
14541c32c5adSHerbert Xu 	ip_cork_release(cork);
14551c32c5adSHerbert Xu out:
14561c32c5adSHerbert Xu 	return skb;
14571c32c5adSHerbert Xu }
14581c32c5adSHerbert Xu 
1459b5ec8eeaSEric Dumazet int ip_send_skb(struct net *net, struct sk_buff *skb)
14601c32c5adSHerbert Xu {
14611c32c5adSHerbert Xu 	int err;
14621c32c5adSHerbert Xu 
146333224b16SEric W. Biederman 	err = ip_local_out(net, skb->sk, skb);
14641da177e4SLinus Torvalds 	if (err) {
14651da177e4SLinus Torvalds 		if (err > 0)
14666ce9e7b5SEric Dumazet 			err = net_xmit_errno(err);
14671da177e4SLinus Torvalds 		if (err)
14681c32c5adSHerbert Xu 			IP_INC_STATS(net, IPSTATS_MIB_OUTDISCARDS);
14691da177e4SLinus Torvalds 	}
14701da177e4SLinus Torvalds 
14711da177e4SLinus Torvalds 	return err;
14721da177e4SLinus Torvalds }
14731da177e4SLinus Torvalds 
147477968b78SDavid S. Miller int ip_push_pending_frames(struct sock *sk, struct flowi4 *fl4)
14751470ddf7SHerbert Xu {
14761c32c5adSHerbert Xu 	struct sk_buff *skb;
14771c32c5adSHerbert Xu 
147877968b78SDavid S. Miller 	skb = ip_finish_skb(sk, fl4);
14791c32c5adSHerbert Xu 	if (!skb)
14801c32c5adSHerbert Xu 		return 0;
14811c32c5adSHerbert Xu 
14821c32c5adSHerbert Xu 	/* Netfilter gets whole the not fragmented skb. */
1483b5ec8eeaSEric Dumazet 	return ip_send_skb(sock_net(sk), skb);
14841470ddf7SHerbert Xu }
14851470ddf7SHerbert Xu 
14861da177e4SLinus Torvalds /*
14871da177e4SLinus Torvalds  *	Throw away all pending data on the socket.
14881da177e4SLinus Torvalds  */
14891470ddf7SHerbert Xu static void __ip_flush_pending_frames(struct sock *sk,
14901470ddf7SHerbert Xu 				      struct sk_buff_head *queue,
14911470ddf7SHerbert Xu 				      struct inet_cork *cork)
14921da177e4SLinus Torvalds {
14931da177e4SLinus Torvalds 	struct sk_buff *skb;
14941da177e4SLinus Torvalds 
14951470ddf7SHerbert Xu 	while ((skb = __skb_dequeue_tail(queue)) != NULL)
14961da177e4SLinus Torvalds 		kfree_skb(skb);
14971da177e4SLinus Torvalds 
14981470ddf7SHerbert Xu 	ip_cork_release(cork);
14991470ddf7SHerbert Xu }
15001470ddf7SHerbert Xu 
15011470ddf7SHerbert Xu void ip_flush_pending_frames(struct sock *sk)
15021470ddf7SHerbert Xu {
1503bdc712b4SDavid S. Miller 	__ip_flush_pending_frames(sk, &sk->sk_write_queue, &inet_sk(sk)->cork.base);
15041da177e4SLinus Torvalds }
15051da177e4SLinus Torvalds 
15061c32c5adSHerbert Xu struct sk_buff *ip_make_skb(struct sock *sk,
150777968b78SDavid S. Miller 			    struct flowi4 *fl4,
15081c32c5adSHerbert Xu 			    int getfrag(void *from, char *to, int offset,
15091c32c5adSHerbert Xu 					int len, int odd, struct sk_buff *skb),
15101c32c5adSHerbert Xu 			    void *from, int length, int transhdrlen,
15111c32c5adSHerbert Xu 			    struct ipcm_cookie *ipc, struct rtable **rtp,
15121cd7884dSWillem de Bruijn 			    struct inet_cork *cork, unsigned int flags)
15131c32c5adSHerbert Xu {
15141c32c5adSHerbert Xu 	struct sk_buff_head queue;
15151c32c5adSHerbert Xu 	int err;
15161c32c5adSHerbert Xu 
15171c32c5adSHerbert Xu 	if (flags & MSG_PROBE)
15181c32c5adSHerbert Xu 		return NULL;
15191c32c5adSHerbert Xu 
15201c32c5adSHerbert Xu 	__skb_queue_head_init(&queue);
15211c32c5adSHerbert Xu 
15221cd7884dSWillem de Bruijn 	cork->flags = 0;
15231cd7884dSWillem de Bruijn 	cork->addr = 0;
15241cd7884dSWillem de Bruijn 	cork->opt = NULL;
15251cd7884dSWillem de Bruijn 	err = ip_setup_cork(sk, cork, ipc, rtp);
15261c32c5adSHerbert Xu 	if (err)
15271c32c5adSHerbert Xu 		return ERR_PTR(err);
15281c32c5adSHerbert Xu 
15291cd7884dSWillem de Bruijn 	err = __ip_append_data(sk, fl4, &queue, cork,
15305640f768SEric Dumazet 			       &current->task_frag, getfrag,
15311c32c5adSHerbert Xu 			       from, length, transhdrlen, flags);
15321c32c5adSHerbert Xu 	if (err) {
15331cd7884dSWillem de Bruijn 		__ip_flush_pending_frames(sk, &queue, cork);
15341c32c5adSHerbert Xu 		return ERR_PTR(err);
15351c32c5adSHerbert Xu 	}
15361c32c5adSHerbert Xu 
15371cd7884dSWillem de Bruijn 	return __ip_make_skb(sk, fl4, &queue, cork);
15381c32c5adSHerbert Xu }
15391da177e4SLinus Torvalds 
15401da177e4SLinus Torvalds /*
15411da177e4SLinus Torvalds  *	Fetch data from kernel space and fill in checksum if needed.
15421da177e4SLinus Torvalds  */
15431da177e4SLinus Torvalds static int ip_reply_glue_bits(void *dptr, char *to, int offset,
15441da177e4SLinus Torvalds 			      int len, int odd, struct sk_buff *skb)
15451da177e4SLinus Torvalds {
15465084205fSAl Viro 	__wsum csum;
15471da177e4SLinus Torvalds 
15481da177e4SLinus Torvalds 	csum = csum_partial_copy_nocheck(dptr+offset, to, len, 0);
15491da177e4SLinus Torvalds 	skb->csum = csum_block_add(skb->csum, csum, odd);
15501da177e4SLinus Torvalds 	return 0;
15511da177e4SLinus Torvalds }
15521da177e4SLinus Torvalds 
15531da177e4SLinus Torvalds /*
15541da177e4SLinus Torvalds  *	Generic function to send a packet as reply to another packet.
1555be9f4a44SEric Dumazet  *	Used to send some TCP resets/acks so far.
15561da177e4SLinus Torvalds  */
1557bdbbb852SEric Dumazet void ip_send_unicast_reply(struct sock *sk, struct sk_buff *skb,
155824a2d43dSEric Dumazet 			   const struct ip_options *sopt,
155924a2d43dSEric Dumazet 			   __be32 daddr, __be32 saddr,
156024a2d43dSEric Dumazet 			   const struct ip_reply_arg *arg,
156170e73416SDavid S. Miller 			   unsigned int len)
15621da177e4SLinus Torvalds {
1563f6d8bd05SEric Dumazet 	struct ip_options_data replyopts;
15641da177e4SLinus Torvalds 	struct ipcm_cookie ipc;
156577968b78SDavid S. Miller 	struct flowi4 fl4;
1566511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
1567bdbbb852SEric Dumazet 	struct net *net = sock_net(sk);
1568be9f4a44SEric Dumazet 	struct sk_buff *nskb;
15694062090eSVasily Averin 	int err;
1570f7ba868bSDavid Ahern 	int oif;
15711da177e4SLinus Torvalds 
157291ed1e66SPaolo Abeni 	if (__ip_options_echo(net, &replyopts.opt.opt, skb, sopt))
15731da177e4SLinus Torvalds 		return;
15741da177e4SLinus Torvalds 
157535178206SWillem de Bruijn 	ipcm_init(&ipc);
15760a5ebb80SDavid S. Miller 	ipc.addr = daddr;
15771da177e4SLinus Torvalds 
1578f6d8bd05SEric Dumazet 	if (replyopts.opt.opt.optlen) {
15791da177e4SLinus Torvalds 		ipc.opt = &replyopts.opt;
15801da177e4SLinus Torvalds 
1581f6d8bd05SEric Dumazet 		if (replyopts.opt.opt.srr)
1582f6d8bd05SEric Dumazet 			daddr = replyopts.opt.opt.faddr;
15831da177e4SLinus Torvalds 	}
15841da177e4SLinus Torvalds 
1585f7ba868bSDavid Ahern 	oif = arg->bound_dev_if;
15869b6c14d5SDavid Ahern 	if (!oif && netif_index_is_l3_master(net, skb->skb_iif))
15879b6c14d5SDavid Ahern 		oif = skb->skb_iif;
1588f7ba868bSDavid Ahern 
1589f7ba868bSDavid Ahern 	flowi4_init_output(&fl4, oif,
159000483690SJon Maxwell 			   IP4_REPLY_MARK(net, skb->mark) ?: sk->sk_mark,
159166b13d99SEric Dumazet 			   RT_TOS(arg->tos),
1592be9f4a44SEric Dumazet 			   RT_SCOPE_UNIVERSE, ip_hdr(skb)->protocol,
1593538de0e0SDavid S. Miller 			   ip_reply_arg_flowi_flags(arg),
159470e73416SDavid S. Miller 			   daddr, saddr,
1595e2d118a1SLorenzo Colitti 			   tcp_hdr(skb)->source, tcp_hdr(skb)->dest,
1596e2d118a1SLorenzo Colitti 			   arg->uid);
15979d6ec938SDavid S. Miller 	security_skb_classify_flow(skb, flowi4_to_flowi(&fl4));
1598be9f4a44SEric Dumazet 	rt = ip_route_output_key(net, &fl4);
1599b23dd4feSDavid S. Miller 	if (IS_ERR(rt))
16001da177e4SLinus Torvalds 		return;
16011da177e4SLinus Torvalds 
1602bdbbb852SEric Dumazet 	inet_sk(sk)->tos = arg->tos;
16031da177e4SLinus Torvalds 
16041da177e4SLinus Torvalds 	sk->sk_priority = skb->priority;
1605eddc9ec5SArnaldo Carvalho de Melo 	sk->sk_protocol = ip_hdr(skb)->protocol;
1606f0e48dbfSPatrick McHardy 	sk->sk_bound_dev_if = arg->bound_dev_if;
1607be9f4a44SEric Dumazet 	sk->sk_sndbuf = sysctl_wmem_default;
1608bf99b4deSPau Espin Pedrol 	sk->sk_mark = fl4.flowi4_mark;
16094062090eSVasily Averin 	err = ip_append_data(sk, &fl4, ip_reply_glue_bits, arg->iov->iov_base,
16104062090eSVasily Averin 			     len, 0, &ipc, &rt, MSG_DONTWAIT);
16114062090eSVasily Averin 	if (unlikely(err)) {
16124062090eSVasily Averin 		ip_flush_pending_frames(sk);
16134062090eSVasily Averin 		goto out;
16144062090eSVasily Averin 	}
16154062090eSVasily Averin 
1616be9f4a44SEric Dumazet 	nskb = skb_peek(&sk->sk_write_queue);
1617be9f4a44SEric Dumazet 	if (nskb) {
16181da177e4SLinus Torvalds 		if (arg->csumoffset >= 0)
1619be9f4a44SEric Dumazet 			*((__sum16 *)skb_transport_header(nskb) +
1620be9f4a44SEric Dumazet 			  arg->csumoffset) = csum_fold(csum_add(nskb->csum,
16219c70220bSArnaldo Carvalho de Melo 								arg->csum));
1622be9f4a44SEric Dumazet 		nskb->ip_summed = CHECKSUM_NONE;
162377968b78SDavid S. Miller 		ip_push_pending_frames(sk, &fl4);
16241da177e4SLinus Torvalds 	}
16254062090eSVasily Averin out:
16261da177e4SLinus Torvalds 	ip_rt_put(rt);
16271da177e4SLinus Torvalds }
16281da177e4SLinus Torvalds 
16291da177e4SLinus Torvalds void __init ip_init(void)
16301da177e4SLinus Torvalds {
16311da177e4SLinus Torvalds 	ip_rt_init();
16321da177e4SLinus Torvalds 	inet_initpeers();
16331da177e4SLinus Torvalds 
163472c1d3bdSWANG Cong #if defined(CONFIG_IP_MULTICAST)
163572c1d3bdSWANG Cong 	igmp_mc_init();
16361da177e4SLinus Torvalds #endif
16371da177e4SLinus Torvalds }
1638