xref: /openbmc/linux/net/ipv4/ip_output.c (revision 5b18f1289808fee5d04a7e6ecf200189f41a4db6)
1457c8996SThomas Gleixner // SPDX-License-Identifier: GPL-2.0-only
21da177e4SLinus Torvalds /*
31da177e4SLinus Torvalds  * INET		An implementation of the TCP/IP protocol suite for the LINUX
41da177e4SLinus Torvalds  *		operating system.  INET is implemented using the  BSD Socket
51da177e4SLinus Torvalds  *		interface as the means of communication with the user level.
61da177e4SLinus Torvalds  *
71da177e4SLinus Torvalds  *		The Internet Protocol (IP) output module.
81da177e4SLinus Torvalds  *
902c30a84SJesper Juhl  * Authors:	Ross Biro
101da177e4SLinus Torvalds  *		Fred N. van Kempen, <waltje@uWalt.NL.Mugnet.ORG>
111da177e4SLinus Torvalds  *		Donald Becker, <becker@super.org>
121da177e4SLinus Torvalds  *		Alan Cox, <Alan.Cox@linux.org>
131da177e4SLinus Torvalds  *		Richard Underwood
141da177e4SLinus Torvalds  *		Stefan Becker, <stefanb@yello.ping.de>
151da177e4SLinus Torvalds  *		Jorge Cwik, <jorge@laser.satlink.net>
161da177e4SLinus Torvalds  *		Arnt Gulbrandsen, <agulbra@nvg.unit.no>
171da177e4SLinus Torvalds  *		Hirokazu Takahashi, <taka@valinux.co.jp>
181da177e4SLinus Torvalds  *
191da177e4SLinus Torvalds  *	See ip_input.c for original log
201da177e4SLinus Torvalds  *
211da177e4SLinus Torvalds  *	Fixes:
221da177e4SLinus Torvalds  *		Alan Cox	:	Missing nonblock feature in ip_build_xmit.
231da177e4SLinus Torvalds  *		Mike Kilburn	:	htons() missing in ip_build_xmit.
241da177e4SLinus Torvalds  *		Bradford Johnson:	Fix faulty handling of some frames when
251da177e4SLinus Torvalds  *					no route is found.
261da177e4SLinus Torvalds  *		Alexander Demenshin:	Missing sk/skb free in ip_queue_xmit
271da177e4SLinus Torvalds  *					(in case if packet not accepted by
281da177e4SLinus Torvalds  *					output firewall rules)
291da177e4SLinus Torvalds  *		Mike McLagan	:	Routing by source
301da177e4SLinus Torvalds  *		Alexey Kuznetsov:	use new route cache
311da177e4SLinus Torvalds  *		Andi Kleen:		Fix broken PMTU recovery and remove
321da177e4SLinus Torvalds  *					some redundant tests.
331da177e4SLinus Torvalds  *	Vitaly E. Lavrov	:	Transparent proxy revived after year coma.
341da177e4SLinus Torvalds  *		Andi Kleen	: 	Replace ip_reply with ip_send_reply.
351da177e4SLinus Torvalds  *		Andi Kleen	:	Split fast and slow ip_build_xmit path
361da177e4SLinus Torvalds  *					for decreased register pressure on x86
371da177e4SLinus Torvalds  *					and more readibility.
381da177e4SLinus Torvalds  *		Marc Boucher	:	When call_out_firewall returns FW_QUEUE,
391da177e4SLinus Torvalds  *					silently drop skb instead of failing with -EPERM.
401da177e4SLinus Torvalds  *		Detlev Wengorz	:	Copy protocol for fragments.
411da177e4SLinus Torvalds  *		Hirokazu Takahashi:	HW checksumming for outgoing UDP
421da177e4SLinus Torvalds  *					datagrams.
431da177e4SLinus Torvalds  *		Hirokazu Takahashi:	sendfile() on UDP works now.
441da177e4SLinus Torvalds  */
451da177e4SLinus Torvalds 
467c0f6ba6SLinus Torvalds #include <linux/uaccess.h>
471da177e4SLinus Torvalds #include <linux/module.h>
481da177e4SLinus Torvalds #include <linux/types.h>
491da177e4SLinus Torvalds #include <linux/kernel.h>
501da177e4SLinus Torvalds #include <linux/mm.h>
511da177e4SLinus Torvalds #include <linux/string.h>
521da177e4SLinus Torvalds #include <linux/errno.h>
53a1f8e7f7SAl Viro #include <linux/highmem.h>
545a0e3ad6STejun Heo #include <linux/slab.h>
551da177e4SLinus Torvalds 
561da177e4SLinus Torvalds #include <linux/socket.h>
571da177e4SLinus Torvalds #include <linux/sockios.h>
581da177e4SLinus Torvalds #include <linux/in.h>
591da177e4SLinus Torvalds #include <linux/inet.h>
601da177e4SLinus Torvalds #include <linux/netdevice.h>
611da177e4SLinus Torvalds #include <linux/etherdevice.h>
621da177e4SLinus Torvalds #include <linux/proc_fs.h>
631da177e4SLinus Torvalds #include <linux/stat.h>
641da177e4SLinus Torvalds #include <linux/init.h>
651da177e4SLinus Torvalds 
661da177e4SLinus Torvalds #include <net/snmp.h>
671da177e4SLinus Torvalds #include <net/ip.h>
681da177e4SLinus Torvalds #include <net/protocol.h>
691da177e4SLinus Torvalds #include <net/route.h>
70cfacb057SPatrick McHardy #include <net/xfrm.h>
711da177e4SLinus Torvalds #include <linux/skbuff.h>
721da177e4SLinus Torvalds #include <net/sock.h>
731da177e4SLinus Torvalds #include <net/arp.h>
741da177e4SLinus Torvalds #include <net/icmp.h>
751da177e4SLinus Torvalds #include <net/checksum.h>
761da177e4SLinus Torvalds #include <net/inetpeer.h>
7714972cbdSRoopa Prabhu #include <net/lwtunnel.h>
7833b48679SDaniel Mack #include <linux/bpf-cgroup.h>
791da177e4SLinus Torvalds #include <linux/igmp.h>
801da177e4SLinus Torvalds #include <linux/netfilter_ipv4.h>
811da177e4SLinus Torvalds #include <linux/netfilter_bridge.h>
821da177e4SLinus Torvalds #include <linux/netlink.h>
836cbb0df7SArnaldo Carvalho de Melo #include <linux/tcp.h>
841da177e4SLinus Torvalds 
85694869b3SEric W. Biederman static int
86694869b3SEric W. Biederman ip_fragment(struct net *net, struct sock *sk, struct sk_buff *skb,
87c5501eb3SFlorian Westphal 	    unsigned int mtu,
88694869b3SEric W. Biederman 	    int (*output)(struct net *, struct sock *, struct sk_buff *));
8949d16b23SAndy Zhou 
901da177e4SLinus Torvalds /* Generate a checksum for an outgoing IP datagram. */
912fbd9679SDenis Efremov void ip_send_check(struct iphdr *iph)
921da177e4SLinus Torvalds {
931da177e4SLinus Torvalds 	iph->check = 0;
941da177e4SLinus Torvalds 	iph->check = ip_fast_csum((unsigned char *)iph, iph->ihl);
951da177e4SLinus Torvalds }
964bc2f18bSEric Dumazet EXPORT_SYMBOL(ip_send_check);
971da177e4SLinus Torvalds 
98cf91a99dSEric W. Biederman int __ip_local_out(struct net *net, struct sock *sk, struct sk_buff *skb)
99c439cb2eSHerbert Xu {
100c439cb2eSHerbert Xu 	struct iphdr *iph = ip_hdr(skb);
101c439cb2eSHerbert Xu 
102c439cb2eSHerbert Xu 	iph->tot_len = htons(skb->len);
103c439cb2eSHerbert Xu 	ip_send_check(iph);
104a8e3e1a9SDavid Ahern 
105a8e3e1a9SDavid Ahern 	/* if egress device is enslaved to an L3 master device pass the
106a8e3e1a9SDavid Ahern 	 * skb to its handler for processing
107a8e3e1a9SDavid Ahern 	 */
108a8e3e1a9SDavid Ahern 	skb = l3mdev_ip_out(sk, skb);
109a8e3e1a9SDavid Ahern 	if (unlikely(!skb))
110a8e3e1a9SDavid Ahern 		return 0;
111a8e3e1a9SDavid Ahern 
112f4180439SEli Cooper 	skb->protocol = htons(ETH_P_IP);
113f4180439SEli Cooper 
11429a26a56SEric W. Biederman 	return nf_hook(NFPROTO_IPV4, NF_INET_LOCAL_OUT,
11529a26a56SEric W. Biederman 		       net, sk, skb, NULL, skb_dst(skb)->dev,
11613206b6bSEric W. Biederman 		       dst_output);
1177026b1ddSDavid Miller }
1187026b1ddSDavid Miller 
11933224b16SEric W. Biederman int ip_local_out(struct net *net, struct sock *sk, struct sk_buff *skb)
120c439cb2eSHerbert Xu {
121c439cb2eSHerbert Xu 	int err;
122c439cb2eSHerbert Xu 
123cf91a99dSEric W. Biederman 	err = __ip_local_out(net, sk, skb);
124c439cb2eSHerbert Xu 	if (likely(err == 1))
12513206b6bSEric W. Biederman 		err = dst_output(net, sk, skb);
126c439cb2eSHerbert Xu 
127c439cb2eSHerbert Xu 	return err;
128c439cb2eSHerbert Xu }
129e2cb77dbSEric W. Biederman EXPORT_SYMBOL_GPL(ip_local_out);
130c439cb2eSHerbert Xu 
1311da177e4SLinus Torvalds static inline int ip_select_ttl(struct inet_sock *inet, struct dst_entry *dst)
1321da177e4SLinus Torvalds {
1331da177e4SLinus Torvalds 	int ttl = inet->uc_ttl;
1341da177e4SLinus Torvalds 
1351da177e4SLinus Torvalds 	if (ttl < 0)
136323e126fSDavid S. Miller 		ttl = ip4_dst_hoplimit(dst);
1371da177e4SLinus Torvalds 	return ttl;
1381da177e4SLinus Torvalds }
1391da177e4SLinus Torvalds 
1401da177e4SLinus Torvalds /*
1411da177e4SLinus Torvalds  *		Add an ip header to a skbuff and send it out.
1421da177e4SLinus Torvalds  *
1431da177e4SLinus Torvalds  */
144cfe673b0SEric Dumazet int ip_build_and_send_pkt(struct sk_buff *skb, const struct sock *sk,
145f6d8bd05SEric Dumazet 			  __be32 saddr, __be32 daddr, struct ip_options_rcu *opt)
1461da177e4SLinus Torvalds {
1471da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
148511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
14977589ce0SEric W. Biederman 	struct net *net = sock_net(sk);
1501da177e4SLinus Torvalds 	struct iphdr *iph;
1511da177e4SLinus Torvalds 
1521da177e4SLinus Torvalds 	/* Build the IP header. */
153f6d8bd05SEric Dumazet 	skb_push(skb, sizeof(struct iphdr) + (opt ? opt->opt.optlen : 0));
1548856dfa3SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
155eddc9ec5SArnaldo Carvalho de Melo 	iph = ip_hdr(skb);
1561da177e4SLinus Torvalds 	iph->version  = 4;
1571da177e4SLinus Torvalds 	iph->ihl      = 5;
1581da177e4SLinus Torvalds 	iph->tos      = inet->tos;
159d8d1f30bSChangli Gao 	iph->ttl      = ip_select_ttl(inet, &rt->dst);
160dd927a26SDavid S. Miller 	iph->daddr    = (opt && opt->opt.srr ? opt->opt.faddr : daddr);
161dd927a26SDavid S. Miller 	iph->saddr    = saddr;
1621da177e4SLinus Torvalds 	iph->protocol = sk->sk_protocol;
163cfe673b0SEric Dumazet 	if (ip_dont_fragment(sk, &rt->dst)) {
164cfe673b0SEric Dumazet 		iph->frag_off = htons(IP_DF);
165cfe673b0SEric Dumazet 		iph->id = 0;
166cfe673b0SEric Dumazet 	} else {
167cfe673b0SEric Dumazet 		iph->frag_off = 0;
16877589ce0SEric W. Biederman 		__ip_select_ident(net, iph, 1);
169cfe673b0SEric Dumazet 	}
1701da177e4SLinus Torvalds 
171f6d8bd05SEric Dumazet 	if (opt && opt->opt.optlen) {
172f6d8bd05SEric Dumazet 		iph->ihl += opt->opt.optlen>>2;
173f6d8bd05SEric Dumazet 		ip_options_build(skb, &opt->opt, daddr, rt, 0);
1741da177e4SLinus Torvalds 	}
1751da177e4SLinus Torvalds 
1761da177e4SLinus Torvalds 	skb->priority = sk->sk_priority;
177e05a90ecSJamal Hadi Salim 	if (!skb->mark)
1784a19ec58SLaszlo Attila Toth 		skb->mark = sk->sk_mark;
1791da177e4SLinus Torvalds 
1801da177e4SLinus Torvalds 	/* Send it out. */
18133224b16SEric W. Biederman 	return ip_local_out(net, skb->sk, skb);
1821da177e4SLinus Torvalds }
183d8c97a94SArnaldo Carvalho de Melo EXPORT_SYMBOL_GPL(ip_build_and_send_pkt);
184d8c97a94SArnaldo Carvalho de Melo 
185694869b3SEric W. Biederman static int ip_finish_output2(struct net *net, struct sock *sk, struct sk_buff *skb)
1861da177e4SLinus Torvalds {
187adf30907SEric Dumazet 	struct dst_entry *dst = skb_dst(skb);
18880787ebcSMitsuru Chinen 	struct rtable *rt = (struct rtable *)dst;
1891da177e4SLinus Torvalds 	struct net_device *dev = dst->dev;
190c2636b4dSChuck Lever 	unsigned int hh_len = LL_RESERVED_SPACE(dev);
191f6b72b62SDavid S. Miller 	struct neighbour *neigh;
1925c9f7c1dSDavid Ahern 	bool is_v6gw = false;
1931da177e4SLinus Torvalds 
194edf391ffSNeil Horman 	if (rt->rt_type == RTN_MULTICAST) {
1954ba1bf42SEric W. Biederman 		IP_UPD_PO_STATS(net, IPSTATS_MIB_OUTMCAST, skb->len);
196edf391ffSNeil Horman 	} else if (rt->rt_type == RTN_BROADCAST)
1974ba1bf42SEric W. Biederman 		IP_UPD_PO_STATS(net, IPSTATS_MIB_OUTBCAST, skb->len);
19880787ebcSMitsuru Chinen 
1991da177e4SLinus Torvalds 	/* Be paranoid, rather than too clever. */
2003b04dddeSStephen Hemminger 	if (unlikely(skb_headroom(skb) < hh_len && dev->header_ops)) {
2011da177e4SLinus Torvalds 		struct sk_buff *skb2;
2021da177e4SLinus Torvalds 
2031da177e4SLinus Torvalds 		skb2 = skb_realloc_headroom(skb, LL_RESERVED_SPACE(dev));
20451456b29SIan Morris 		if (!skb2) {
2051da177e4SLinus Torvalds 			kfree_skb(skb);
2061da177e4SLinus Torvalds 			return -ENOMEM;
2071da177e4SLinus Torvalds 		}
2081da177e4SLinus Torvalds 		if (skb->sk)
2091da177e4SLinus Torvalds 			skb_set_owner_w(skb2, skb->sk);
2105d0ba55bSEric Dumazet 		consume_skb(skb);
2111da177e4SLinus Torvalds 		skb = skb2;
2121da177e4SLinus Torvalds 	}
2131da177e4SLinus Torvalds 
21414972cbdSRoopa Prabhu 	if (lwtunnel_xmit_redirect(dst->lwtstate)) {
21514972cbdSRoopa Prabhu 		int res = lwtunnel_xmit(skb);
21614972cbdSRoopa Prabhu 
21714972cbdSRoopa Prabhu 		if (res < 0 || res == LWTUNNEL_XMIT_DONE)
21814972cbdSRoopa Prabhu 			return res;
21914972cbdSRoopa Prabhu 	}
22014972cbdSRoopa Prabhu 
221a263b309SDavid S. Miller 	rcu_read_lock_bh();
2225c9f7c1dSDavid Ahern 	neigh = ip_neigh_for_gw(rt, skb, &is_v6gw);
2239871f1adSVasiliy Kulikov 	if (!IS_ERR(neigh)) {
2244ff06203SJulian Anastasov 		int res;
2254ff06203SJulian Anastasov 
2264ff06203SJulian Anastasov 		sock_confirm_neigh(skb, neigh);
2275c9f7c1dSDavid Ahern 		/* if crossing protocols, can not use the cached header */
2285c9f7c1dSDavid Ahern 		res = neigh_output(neigh, skb, is_v6gw);
229a263b309SDavid S. Miller 		rcu_read_unlock_bh();
230f2c31e32SEric Dumazet 		return res;
231f2c31e32SEric Dumazet 	}
232a263b309SDavid S. Miller 	rcu_read_unlock_bh();
23305e3aa09SDavid S. Miller 
234e87cc472SJoe Perches 	net_dbg_ratelimited("%s: No header cache and no neighbour!\n",
235e87cc472SJoe Perches 			    __func__);
2361da177e4SLinus Torvalds 	kfree_skb(skb);
2371da177e4SLinus Torvalds 	return -EINVAL;
2381da177e4SLinus Torvalds }
2391da177e4SLinus Torvalds 
240694869b3SEric W. Biederman static int ip_finish_output_gso(struct net *net, struct sock *sk,
241694869b3SEric W. Biederman 				struct sk_buff *skb, unsigned int mtu)
242c7ba65d7SFlorian Westphal {
243c7ba65d7SFlorian Westphal 	netdev_features_t features;
244c7ba65d7SFlorian Westphal 	struct sk_buff *segs;
245c7ba65d7SFlorian Westphal 	int ret = 0;
246c7ba65d7SFlorian Westphal 
2479ee6c5dcSLance Richardson 	/* common case: seglen is <= mtu
248359ebda2SShmulik Ladkani 	 */
249779b7931SDaniel Axtens 	if (skb_gso_validate_network_len(skb, mtu))
250694869b3SEric W. Biederman 		return ip_finish_output2(net, sk, skb);
251c7ba65d7SFlorian Westphal 
2520ace81ecSLance Richardson 	/* Slowpath -  GSO segment length exceeds the egress MTU.
253c7ba65d7SFlorian Westphal 	 *
2540ace81ecSLance Richardson 	 * This can happen in several cases:
2550ace81ecSLance Richardson 	 *  - Forwarding of a TCP GRO skb, when DF flag is not set.
2560ace81ecSLance Richardson 	 *  - Forwarding of an skb that arrived on a virtualization interface
2570ace81ecSLance Richardson 	 *    (virtio-net/vhost/tap) with TSO/GSO size set by other network
2580ace81ecSLance Richardson 	 *    stack.
2590ace81ecSLance Richardson 	 *  - Local GSO skb transmitted on an NETIF_F_TSO tunnel stacked over an
2600ace81ecSLance Richardson 	 *    interface with a smaller MTU.
2610ace81ecSLance Richardson 	 *  - Arriving GRO skb (or GSO skb in a virtualized environment) that is
2620ace81ecSLance Richardson 	 *    bridged to a NETIF_F_TSO tunnel stacked over an interface with an
2630ace81ecSLance Richardson 	 *    insufficent MTU.
264c7ba65d7SFlorian Westphal 	 */
265c7ba65d7SFlorian Westphal 	features = netif_skb_features(skb);
2669207f9d4SKonstantin Khlebnikov 	BUILD_BUG_ON(sizeof(*IPCB(skb)) > SKB_SGO_CB_OFFSET);
267c7ba65d7SFlorian Westphal 	segs = skb_gso_segment(skb, features & ~NETIF_F_GSO_MASK);
268330966e5SFlorian Westphal 	if (IS_ERR_OR_NULL(segs)) {
269c7ba65d7SFlorian Westphal 		kfree_skb(skb);
270c7ba65d7SFlorian Westphal 		return -ENOMEM;
271c7ba65d7SFlorian Westphal 	}
272c7ba65d7SFlorian Westphal 
273c7ba65d7SFlorian Westphal 	consume_skb(skb);
274c7ba65d7SFlorian Westphal 
275c7ba65d7SFlorian Westphal 	do {
276c7ba65d7SFlorian Westphal 		struct sk_buff *nskb = segs->next;
277c7ba65d7SFlorian Westphal 		int err;
278c7ba65d7SFlorian Westphal 
279a8305bffSDavid S. Miller 		skb_mark_not_on_list(segs);
280694869b3SEric W. Biederman 		err = ip_fragment(net, sk, segs, mtu, ip_finish_output2);
281c7ba65d7SFlorian Westphal 
282c7ba65d7SFlorian Westphal 		if (err && ret == 0)
283c7ba65d7SFlorian Westphal 			ret = err;
284c7ba65d7SFlorian Westphal 		segs = nskb;
285c7ba65d7SFlorian Westphal 	} while (segs);
286c7ba65d7SFlorian Westphal 
287c7ba65d7SFlorian Westphal 	return ret;
288c7ba65d7SFlorian Westphal }
289c7ba65d7SFlorian Westphal 
2900c4b51f0SEric W. Biederman static int ip_finish_output(struct net *net, struct sock *sk, struct sk_buff *skb)
2911da177e4SLinus Torvalds {
292c5501eb3SFlorian Westphal 	unsigned int mtu;
29333b48679SDaniel Mack 	int ret;
29433b48679SDaniel Mack 
29533b48679SDaniel Mack 	ret = BPF_CGROUP_RUN_PROG_INET_EGRESS(sk, skb);
29633b48679SDaniel Mack 	if (ret) {
29733b48679SDaniel Mack 		kfree_skb(skb);
29833b48679SDaniel Mack 		return ret;
29933b48679SDaniel Mack 	}
300c5501eb3SFlorian Westphal 
3015c901daaSPatrick McHardy #if defined(CONFIG_NETFILTER) && defined(CONFIG_XFRM)
3025c901daaSPatrick McHardy 	/* Policy lookup after SNAT yielded a new policy */
30300db4124SIan Morris 	if (skb_dst(skb)->xfrm) {
30448d5cad8SPatrick McHardy 		IPCB(skb)->flags |= IPSKB_REROUTED;
30513206b6bSEric W. Biederman 		return dst_output(net, sk, skb);
30648d5cad8SPatrick McHardy 	}
3075c901daaSPatrick McHardy #endif
308fedbb6b4SShmulik Ladkani 	mtu = ip_skb_dst_mtu(sk, skb);
309c7ba65d7SFlorian Westphal 	if (skb_is_gso(skb))
310694869b3SEric W. Biederman 		return ip_finish_output_gso(net, sk, skb, mtu);
311c7ba65d7SFlorian Westphal 
312d6b915e2SFlorian Westphal 	if (skb->len > mtu || (IPCB(skb)->flags & IPSKB_FRAG_PMTU))
313694869b3SEric W. Biederman 		return ip_fragment(net, sk, skb, mtu, ip_finish_output2);
314c7ba65d7SFlorian Westphal 
315694869b3SEric W. Biederman 	return ip_finish_output2(net, sk, skb);
3161da177e4SLinus Torvalds }
3171da177e4SLinus Torvalds 
31833b48679SDaniel Mack static int ip_mc_finish_output(struct net *net, struct sock *sk,
31933b48679SDaniel Mack 			       struct sk_buff *skb)
32033b48679SDaniel Mack {
321*5b18f128SStephen Suryaputra 	struct rtable *new_rt;
32233b48679SDaniel Mack 	int ret;
32333b48679SDaniel Mack 
32433b48679SDaniel Mack 	ret = BPF_CGROUP_RUN_PROG_INET_EGRESS(sk, skb);
32533b48679SDaniel Mack 	if (ret) {
32633b48679SDaniel Mack 		kfree_skb(skb);
32733b48679SDaniel Mack 		return ret;
32833b48679SDaniel Mack 	}
32933b48679SDaniel Mack 
330*5b18f128SStephen Suryaputra 	/* Reset rt_iif so that inet_iif() will return skb->skb_iif. Setting
331*5b18f128SStephen Suryaputra 	 * this to non-zero causes ipi_ifindex in in_pktinfo to be overwritten,
332*5b18f128SStephen Suryaputra 	 * see ipv4_pktinfo_prepare().
333*5b18f128SStephen Suryaputra 	 */
334*5b18f128SStephen Suryaputra 	new_rt = rt_dst_clone(net->loopback_dev, skb_rtable(skb));
335*5b18f128SStephen Suryaputra 	if (new_rt) {
336*5b18f128SStephen Suryaputra 		new_rt->rt_iif = 0;
337*5b18f128SStephen Suryaputra 		skb_dst_drop(skb);
338*5b18f128SStephen Suryaputra 		skb_dst_set(skb, &new_rt->dst);
339*5b18f128SStephen Suryaputra 	}
340*5b18f128SStephen Suryaputra 
34133b48679SDaniel Mack 	return dev_loopback_xmit(net, sk, skb);
34233b48679SDaniel Mack }
34333b48679SDaniel Mack 
344ede2059dSEric W. Biederman int ip_mc_output(struct net *net, struct sock *sk, struct sk_buff *skb)
3451da177e4SLinus Torvalds {
346511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
347d8d1f30bSChangli Gao 	struct net_device *dev = rt->dst.dev;
3481da177e4SLinus Torvalds 
3491da177e4SLinus Torvalds 	/*
3501da177e4SLinus Torvalds 	 *	If the indicated interface is up and running, send the packet.
3511da177e4SLinus Torvalds 	 */
35288f5cc24SEric W. Biederman 	IP_UPD_PO_STATS(net, IPSTATS_MIB_OUT, skb->len);
3531da177e4SLinus Torvalds 
3541da177e4SLinus Torvalds 	skb->dev = dev;
3551da177e4SLinus Torvalds 	skb->protocol = htons(ETH_P_IP);
3561da177e4SLinus Torvalds 
3571da177e4SLinus Torvalds 	/*
3581da177e4SLinus Torvalds 	 *	Multicasts are looped back for other local users
3591da177e4SLinus Torvalds 	 */
3601da177e4SLinus Torvalds 
3611da177e4SLinus Torvalds 	if (rt->rt_flags&RTCF_MULTICAST) {
3627ad6848cSOctavian Purdila 		if (sk_mc_loop(sk)
3631da177e4SLinus Torvalds #ifdef CONFIG_IP_MROUTE
3641da177e4SLinus Torvalds 		/* Small optimization: do not loopback not local frames,
3651da177e4SLinus Torvalds 		   which returned after forwarding; they will be  dropped
3661da177e4SLinus Torvalds 		   by ip_mr_input in any case.
3671da177e4SLinus Torvalds 		   Note, that local frames are looped back to be delivered
3681da177e4SLinus Torvalds 		   to local recipients.
3691da177e4SLinus Torvalds 
3701da177e4SLinus Torvalds 		   This check is duplicated in ip_mr_input at the moment.
3711da177e4SLinus Torvalds 		 */
3729d4fb27dSJoe Perches 		    &&
3739d4fb27dSJoe Perches 		    ((rt->rt_flags & RTCF_LOCAL) ||
3749d4fb27dSJoe Perches 		     !(IPCB(skb)->flags & IPSKB_FORWARDED))
3751da177e4SLinus Torvalds #endif
3761da177e4SLinus Torvalds 		   ) {
3771da177e4SLinus Torvalds 			struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
3781da177e4SLinus Torvalds 			if (newskb)
3799bbc768aSJan Engelhardt 				NF_HOOK(NFPROTO_IPV4, NF_INET_POST_ROUTING,
38029a26a56SEric W. Biederman 					net, sk, newskb, NULL, newskb->dev,
38133b48679SDaniel Mack 					ip_mc_finish_output);
3821da177e4SLinus Torvalds 		}
3831da177e4SLinus Torvalds 
3841da177e4SLinus Torvalds 		/* Multicasts with ttl 0 must not go beyond the host */
3851da177e4SLinus Torvalds 
386eddc9ec5SArnaldo Carvalho de Melo 		if (ip_hdr(skb)->ttl == 0) {
3871da177e4SLinus Torvalds 			kfree_skb(skb);
3881da177e4SLinus Torvalds 			return 0;
3891da177e4SLinus Torvalds 		}
3901da177e4SLinus Torvalds 	}
3911da177e4SLinus Torvalds 
3921da177e4SLinus Torvalds 	if (rt->rt_flags&RTCF_BROADCAST) {
3931da177e4SLinus Torvalds 		struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
3941da177e4SLinus Torvalds 		if (newskb)
39529a26a56SEric W. Biederman 			NF_HOOK(NFPROTO_IPV4, NF_INET_POST_ROUTING,
39629a26a56SEric W. Biederman 				net, sk, newskb, NULL, newskb->dev,
39733b48679SDaniel Mack 				ip_mc_finish_output);
3981da177e4SLinus Torvalds 	}
3991da177e4SLinus Torvalds 
40029a26a56SEric W. Biederman 	return NF_HOOK_COND(NFPROTO_IPV4, NF_INET_POST_ROUTING,
40129a26a56SEric W. Biederman 			    net, sk, skb, NULL, skb->dev,
40229a26a56SEric W. Biederman 			    ip_finish_output,
40348d5cad8SPatrick McHardy 			    !(IPCB(skb)->flags & IPSKB_REROUTED));
4041da177e4SLinus Torvalds }
4051da177e4SLinus Torvalds 
406ede2059dSEric W. Biederman int ip_output(struct net *net, struct sock *sk, struct sk_buff *skb)
4071da177e4SLinus Torvalds {
408adf30907SEric Dumazet 	struct net_device *dev = skb_dst(skb)->dev;
4091bd9bef6SPatrick McHardy 
41088f5cc24SEric W. Biederman 	IP_UPD_PO_STATS(net, IPSTATS_MIB_OUT, skb->len);
4111da177e4SLinus Torvalds 
4121bd9bef6SPatrick McHardy 	skb->dev = dev;
4131bd9bef6SPatrick McHardy 	skb->protocol = htons(ETH_P_IP);
4141bd9bef6SPatrick McHardy 
41529a26a56SEric W. Biederman 	return NF_HOOK_COND(NFPROTO_IPV4, NF_INET_POST_ROUTING,
41629a26a56SEric W. Biederman 			    net, sk, skb, NULL, dev,
41748d5cad8SPatrick McHardy 			    ip_finish_output,
41848d5cad8SPatrick McHardy 			    !(IPCB(skb)->flags & IPSKB_REROUTED));
4191da177e4SLinus Torvalds }
4201da177e4SLinus Torvalds 
42184f9307cSEric Dumazet /*
42284f9307cSEric Dumazet  * copy saddr and daddr, possibly using 64bit load/stores
42384f9307cSEric Dumazet  * Equivalent to :
42484f9307cSEric Dumazet  *   iph->saddr = fl4->saddr;
42584f9307cSEric Dumazet  *   iph->daddr = fl4->daddr;
42684f9307cSEric Dumazet  */
42784f9307cSEric Dumazet static void ip_copy_addrs(struct iphdr *iph, const struct flowi4 *fl4)
42884f9307cSEric Dumazet {
42984f9307cSEric Dumazet 	BUILD_BUG_ON(offsetof(typeof(*fl4), daddr) !=
43084f9307cSEric Dumazet 		     offsetof(typeof(*fl4), saddr) + sizeof(fl4->saddr));
43184f9307cSEric Dumazet 	memcpy(&iph->saddr, &fl4->saddr,
43284f9307cSEric Dumazet 	       sizeof(fl4->saddr) + sizeof(fl4->daddr));
43384f9307cSEric Dumazet }
43484f9307cSEric Dumazet 
435b0270e91SEric Dumazet /* Note: skb->sk can be different from sk, in case of tunnels */
43669b9e1e0SXin Long int __ip_queue_xmit(struct sock *sk, struct sk_buff *skb, struct flowi *fl,
43769b9e1e0SXin Long 		    __u8 tos)
4381da177e4SLinus Torvalds {
4391da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
44077589ce0SEric W. Biederman 	struct net *net = sock_net(sk);
441f6d8bd05SEric Dumazet 	struct ip_options_rcu *inet_opt;
442b57ae01aSDavid S. Miller 	struct flowi4 *fl4;
4431da177e4SLinus Torvalds 	struct rtable *rt;
4441da177e4SLinus Torvalds 	struct iphdr *iph;
445ab6e3febSEric Dumazet 	int res;
4461da177e4SLinus Torvalds 
4471da177e4SLinus Torvalds 	/* Skip all of this if the packet is already routed,
4481da177e4SLinus Torvalds 	 * f.e. by something like SCTP.
4491da177e4SLinus Torvalds 	 */
450ab6e3febSEric Dumazet 	rcu_read_lock();
451f6d8bd05SEric Dumazet 	inet_opt = rcu_dereference(inet->inet_opt);
452ea4fc0d6SDavid S. Miller 	fl4 = &fl->u.ip4;
453511c3f92SEric Dumazet 	rt = skb_rtable(skb);
45400db4124SIan Morris 	if (rt)
4551da177e4SLinus Torvalds 		goto packet_routed;
4561da177e4SLinus Torvalds 
4571da177e4SLinus Torvalds 	/* Make sure we can route this packet. */
4581da177e4SLinus Torvalds 	rt = (struct rtable *)__sk_dst_check(sk, 0);
45951456b29SIan Morris 	if (!rt) {
4603ca3c68eSAl Viro 		__be32 daddr;
4611da177e4SLinus Torvalds 
4621da177e4SLinus Torvalds 		/* Use correct destination address if we have options. */
463c720c7e8SEric Dumazet 		daddr = inet->inet_daddr;
464f6d8bd05SEric Dumazet 		if (inet_opt && inet_opt->opt.srr)
465f6d8bd05SEric Dumazet 			daddr = inet_opt->opt.faddr;
4661da177e4SLinus Torvalds 
4671da177e4SLinus Torvalds 		/* If this fails, retransmit mechanism of transport layer will
4681da177e4SLinus Torvalds 		 * keep trying until route appears or the connection times
4691da177e4SLinus Torvalds 		 * itself out.
4701da177e4SLinus Torvalds 		 */
47177589ce0SEric W. Biederman 		rt = ip_route_output_ports(net, fl4, sk,
47278fbfd8aSDavid S. Miller 					   daddr, inet->inet_saddr,
47378fbfd8aSDavid S. Miller 					   inet->inet_dport,
47478fbfd8aSDavid S. Miller 					   inet->inet_sport,
47578fbfd8aSDavid S. Miller 					   sk->sk_protocol,
47669b9e1e0SXin Long 					   RT_CONN_FLAGS_TOS(sk, tos),
47778fbfd8aSDavid S. Miller 					   sk->sk_bound_dev_if);
478b23dd4feSDavid S. Miller 		if (IS_ERR(rt))
4791da177e4SLinus Torvalds 			goto no_route;
480d8d1f30bSChangli Gao 		sk_setup_caps(sk, &rt->dst);
4811da177e4SLinus Torvalds 	}
482d8d1f30bSChangli Gao 	skb_dst_set_noref(skb, &rt->dst);
4831da177e4SLinus Torvalds 
4841da177e4SLinus Torvalds packet_routed:
4851550c171SDavid Ahern 	if (inet_opt && inet_opt->opt.is_strictroute && rt->rt_gw_family)
4861da177e4SLinus Torvalds 		goto no_route;
4871da177e4SLinus Torvalds 
4881da177e4SLinus Torvalds 	/* OK, we know where to send it, allocate and build IP header. */
489f6d8bd05SEric Dumazet 	skb_push(skb, sizeof(struct iphdr) + (inet_opt ? inet_opt->opt.optlen : 0));
4908856dfa3SArnaldo Carvalho de Melo 	skb_reset_network_header(skb);
491eddc9ec5SArnaldo Carvalho de Melo 	iph = ip_hdr(skb);
49269b9e1e0SXin Long 	*((__be16 *)iph) = htons((4 << 12) | (5 << 8) | (tos & 0xff));
49360ff7467SWANG Cong 	if (ip_dont_fragment(sk, &rt->dst) && !skb->ignore_df)
4941da177e4SLinus Torvalds 		iph->frag_off = htons(IP_DF);
4951da177e4SLinus Torvalds 	else
4961da177e4SLinus Torvalds 		iph->frag_off = 0;
497d8d1f30bSChangli Gao 	iph->ttl      = ip_select_ttl(inet, &rt->dst);
4981da177e4SLinus Torvalds 	iph->protocol = sk->sk_protocol;
49984f9307cSEric Dumazet 	ip_copy_addrs(iph, fl4);
50084f9307cSEric Dumazet 
5011da177e4SLinus Torvalds 	/* Transport layer set skb->h.foo itself. */
5021da177e4SLinus Torvalds 
503f6d8bd05SEric Dumazet 	if (inet_opt && inet_opt->opt.optlen) {
504f6d8bd05SEric Dumazet 		iph->ihl += inet_opt->opt.optlen >> 2;
505f6d8bd05SEric Dumazet 		ip_options_build(skb, &inet_opt->opt, inet->inet_daddr, rt, 0);
5061da177e4SLinus Torvalds 	}
5071da177e4SLinus Torvalds 
50877589ce0SEric W. Biederman 	ip_select_ident_segs(net, skb, sk,
509b6a7719aSHannes Frederic Sowa 			     skb_shinfo(skb)->gso_segs ?: 1);
5101da177e4SLinus Torvalds 
511b0270e91SEric Dumazet 	/* TODO : should we use skb->sk here instead of sk ? */
5121da177e4SLinus Torvalds 	skb->priority = sk->sk_priority;
5134a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
5141da177e4SLinus Torvalds 
51533224b16SEric W. Biederman 	res = ip_local_out(net, sk, skb);
516ab6e3febSEric Dumazet 	rcu_read_unlock();
517ab6e3febSEric Dumazet 	return res;
5181da177e4SLinus Torvalds 
5191da177e4SLinus Torvalds no_route:
520ab6e3febSEric Dumazet 	rcu_read_unlock();
52177589ce0SEric W. Biederman 	IP_INC_STATS(net, IPSTATS_MIB_OUTNOROUTES);
5221da177e4SLinus Torvalds 	kfree_skb(skb);
5231da177e4SLinus Torvalds 	return -EHOSTUNREACH;
5241da177e4SLinus Torvalds }
52569b9e1e0SXin Long EXPORT_SYMBOL(__ip_queue_xmit);
5261da177e4SLinus Torvalds 
5271da177e4SLinus Torvalds static void ip_copy_metadata(struct sk_buff *to, struct sk_buff *from)
5281da177e4SLinus Torvalds {
5291da177e4SLinus Torvalds 	to->pkt_type = from->pkt_type;
5301da177e4SLinus Torvalds 	to->priority = from->priority;
5311da177e4SLinus Torvalds 	to->protocol = from->protocol;
532d2f0c961SShmulik Ladkani 	to->skb_iif = from->skb_iif;
533adf30907SEric Dumazet 	skb_dst_drop(to);
534fe76cda3SEric Dumazet 	skb_dst_copy(to, from);
5351da177e4SLinus Torvalds 	to->dev = from->dev;
53682e91ffeSThomas Graf 	to->mark = from->mark;
5371da177e4SLinus Torvalds 
5383dd1c9a1SPaolo Abeni 	skb_copy_hash(to, from);
5393dd1c9a1SPaolo Abeni 
5401da177e4SLinus Torvalds 	/* Copy the flags to each fragment. */
5411da177e4SLinus Torvalds 	IPCB(to)->flags = IPCB(from)->flags;
5421da177e4SLinus Torvalds 
5431da177e4SLinus Torvalds #ifdef CONFIG_NET_SCHED
5441da177e4SLinus Torvalds 	to->tc_index = from->tc_index;
5451da177e4SLinus Torvalds #endif
546e7ac05f3SYasuyuki Kozakai 	nf_copy(to, from);
547df5042f4SFlorian Westphal 	skb_ext_copy(to, from);
5486ca40d4eSJavier Martinez Canillas #if IS_ENABLED(CONFIG_IP_VS)
549c98d80edSJulian Anastasov 	to->ipvs_property = from->ipvs_property;
550c98d80edSJulian Anastasov #endif
551984bc16cSJames Morris 	skb_copy_secmark(to, from);
5521da177e4SLinus Torvalds }
5531da177e4SLinus Torvalds 
554694869b3SEric W. Biederman static int ip_fragment(struct net *net, struct sock *sk, struct sk_buff *skb,
555c5501eb3SFlorian Westphal 		       unsigned int mtu,
556694869b3SEric W. Biederman 		       int (*output)(struct net *, struct sock *, struct sk_buff *))
55749d16b23SAndy Zhou {
55849d16b23SAndy Zhou 	struct iphdr *iph = ip_hdr(skb);
55949d16b23SAndy Zhou 
560d6b915e2SFlorian Westphal 	if ((iph->frag_off & htons(IP_DF)) == 0)
561694869b3SEric W. Biederman 		return ip_do_fragment(net, sk, skb, output);
562d6b915e2SFlorian Westphal 
563d6b915e2SFlorian Westphal 	if (unlikely(!skb->ignore_df ||
56449d16b23SAndy Zhou 		     (IPCB(skb)->frag_max_size &&
56549d16b23SAndy Zhou 		      IPCB(skb)->frag_max_size > mtu))) {
5669479b0afSEric W. Biederman 		IP_INC_STATS(net, IPSTATS_MIB_FRAGFAILS);
56749d16b23SAndy Zhou 		icmp_send(skb, ICMP_DEST_UNREACH, ICMP_FRAG_NEEDED,
56849d16b23SAndy Zhou 			  htonl(mtu));
56949d16b23SAndy Zhou 		kfree_skb(skb);
57049d16b23SAndy Zhou 		return -EMSGSIZE;
57149d16b23SAndy Zhou 	}
57249d16b23SAndy Zhou 
573694869b3SEric W. Biederman 	return ip_do_fragment(net, sk, skb, output);
57449d16b23SAndy Zhou }
57549d16b23SAndy Zhou 
5761da177e4SLinus Torvalds /*
5771da177e4SLinus Torvalds  *	This IP datagram is too large to be sent in one piece.  Break it up into
5781da177e4SLinus Torvalds  *	smaller pieces (each of size equal to IP header plus
5791da177e4SLinus Torvalds  *	a block of the data of the original IP data part) that will yet fit in a
5801da177e4SLinus Torvalds  *	single device frame, and queue such a frame for sending.
5811da177e4SLinus Torvalds  */
5821da177e4SLinus Torvalds 
583694869b3SEric W. Biederman int ip_do_fragment(struct net *net, struct sock *sk, struct sk_buff *skb,
584694869b3SEric W. Biederman 		   int (*output)(struct net *, struct sock *, struct sk_buff *))
5851da177e4SLinus Torvalds {
5861da177e4SLinus Torvalds 	struct iphdr *iph;
5871da177e4SLinus Torvalds 	int ptr;
5881da177e4SLinus Torvalds 	struct sk_buff *skb2;
589c893b806SChangli Gao 	unsigned int mtu, hlen, left, len, ll_rs;
5901da177e4SLinus Torvalds 	int offset;
59176ab608dSAlexey Dobriyan 	__be16 not_last_frag;
592511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
5931da177e4SLinus Torvalds 	int err = 0;
5941da177e4SLinus Torvalds 
595dbd3393cSHannes Frederic Sowa 	/* for offloaded checksums cleanup checksum before fragmentation */
596dbd3393cSHannes Frederic Sowa 	if (skb->ip_summed == CHECKSUM_PARTIAL &&
597dbd3393cSHannes Frederic Sowa 	    (err = skb_checksum_help(skb)))
598dbd3393cSHannes Frederic Sowa 		goto fail;
599dbd3393cSHannes Frederic Sowa 
6001da177e4SLinus Torvalds 	/*
6011da177e4SLinus Torvalds 	 *	Point into the IP datagram header.
6021da177e4SLinus Torvalds 	 */
6031da177e4SLinus Torvalds 
604eddc9ec5SArnaldo Carvalho de Melo 	iph = ip_hdr(skb);
6051da177e4SLinus Torvalds 
606fedbb6b4SShmulik Ladkani 	mtu = ip_skb_dst_mtu(sk, skb);
607d6b915e2SFlorian Westphal 	if (IPCB(skb)->frag_max_size && IPCB(skb)->frag_max_size < mtu)
608d6b915e2SFlorian Westphal 		mtu = IPCB(skb)->frag_max_size;
6091da177e4SLinus Torvalds 
6101da177e4SLinus Torvalds 	/*
6111da177e4SLinus Torvalds 	 *	Setup starting values.
6121da177e4SLinus Torvalds 	 */
6131da177e4SLinus Torvalds 
6141da177e4SLinus Torvalds 	hlen = iph->ihl * 4;
615f87c10a8SHannes Frederic Sowa 	mtu = mtu - hlen;	/* Size of data space */
61689cee8b1SHerbert Xu 	IPCB(skb)->flags |= IPSKB_FRAG_COMPLETE;
617254d900bSVasily Averin 	ll_rs = LL_RESERVED_SPACE(rt->dst.dev);
6181da177e4SLinus Torvalds 
6191da177e4SLinus Torvalds 	/* When frag_list is given, use it. First, check its validity:
6201da177e4SLinus Torvalds 	 * some transformers could create wrong frag_list or break existing
6211da177e4SLinus Torvalds 	 * one, it is not prohibited. In this case fall back to copying.
6221da177e4SLinus Torvalds 	 *
6231da177e4SLinus Torvalds 	 * LATER: this step can be merged to real generation of fragments,
6241da177e4SLinus Torvalds 	 * we can switch to copy when see the first bad fragment.
6251da177e4SLinus Torvalds 	 */
62621dc3301SDavid S. Miller 	if (skb_has_frag_list(skb)) {
6273d13008eSEric Dumazet 		struct sk_buff *frag, *frag2;
628c72d8cdaSAlexey Dobriyan 		unsigned int first_len = skb_pagelen(skb);
6291da177e4SLinus Torvalds 
6301da177e4SLinus Torvalds 		if (first_len - hlen > mtu ||
6311da177e4SLinus Torvalds 		    ((first_len - hlen) & 7) ||
63256f8a75cSPaul Gortmaker 		    ip_is_fragment(iph) ||
633254d900bSVasily Averin 		    skb_cloned(skb) ||
634254d900bSVasily Averin 		    skb_headroom(skb) < ll_rs)
6351da177e4SLinus Torvalds 			goto slow_path;
6361da177e4SLinus Torvalds 
637d7fcf1a5SDavid S. Miller 		skb_walk_frags(skb, frag) {
6381da177e4SLinus Torvalds 			/* Correct geometry. */
6391da177e4SLinus Torvalds 			if (frag->len > mtu ||
6401da177e4SLinus Torvalds 			    ((frag->len & 7) && frag->next) ||
641254d900bSVasily Averin 			    skb_headroom(frag) < hlen + ll_rs)
6423d13008eSEric Dumazet 				goto slow_path_clean;
6431da177e4SLinus Torvalds 
6441da177e4SLinus Torvalds 			/* Partially cloned skb? */
6451da177e4SLinus Torvalds 			if (skb_shared(frag))
6463d13008eSEric Dumazet 				goto slow_path_clean;
6472fdba6b0SHerbert Xu 
6482fdba6b0SHerbert Xu 			BUG_ON(frag->sk);
6492fdba6b0SHerbert Xu 			if (skb->sk) {
6502fdba6b0SHerbert Xu 				frag->sk = skb->sk;
6512fdba6b0SHerbert Xu 				frag->destructor = sock_wfree;
6522fdba6b0SHerbert Xu 			}
6533d13008eSEric Dumazet 			skb->truesize -= frag->truesize;
6541da177e4SLinus Torvalds 		}
6551da177e4SLinus Torvalds 
6561da177e4SLinus Torvalds 		/* Everything is OK. Generate! */
6571da177e4SLinus Torvalds 
6581da177e4SLinus Torvalds 		err = 0;
6591da177e4SLinus Torvalds 		offset = 0;
6601da177e4SLinus Torvalds 		frag = skb_shinfo(skb)->frag_list;
661d7fcf1a5SDavid S. Miller 		skb_frag_list_init(skb);
6621da177e4SLinus Torvalds 		skb->data_len = first_len - skb_headlen(skb);
6631da177e4SLinus Torvalds 		skb->len = first_len;
6641da177e4SLinus Torvalds 		iph->tot_len = htons(first_len);
6651da177e4SLinus Torvalds 		iph->frag_off = htons(IP_MF);
6661da177e4SLinus Torvalds 		ip_send_check(iph);
6671da177e4SLinus Torvalds 
6681da177e4SLinus Torvalds 		for (;;) {
6691da177e4SLinus Torvalds 			/* Prepare header of the next frame,
6701da177e4SLinus Torvalds 			 * before previous one went down. */
6711da177e4SLinus Torvalds 			if (frag) {
6721da177e4SLinus Torvalds 				frag->ip_summed = CHECKSUM_NONE;
673badff6d0SArnaldo Carvalho de Melo 				skb_reset_transport_header(frag);
674e2d1bca7SArnaldo Carvalho de Melo 				__skb_push(frag, hlen);
675e2d1bca7SArnaldo Carvalho de Melo 				skb_reset_network_header(frag);
676d56f90a7SArnaldo Carvalho de Melo 				memcpy(skb_network_header(frag), iph, hlen);
677eddc9ec5SArnaldo Carvalho de Melo 				iph = ip_hdr(frag);
6781da177e4SLinus Torvalds 				iph->tot_len = htons(frag->len);
6791da177e4SLinus Torvalds 				ip_copy_metadata(frag, skb);
6801da177e4SLinus Torvalds 				if (offset == 0)
6811da177e4SLinus Torvalds 					ip_options_fragment(frag);
6821da177e4SLinus Torvalds 				offset += skb->len - hlen;
6831da177e4SLinus Torvalds 				iph->frag_off = htons(offset>>3);
68400db4124SIan Morris 				if (frag->next)
6851da177e4SLinus Torvalds 					iph->frag_off |= htons(IP_MF);
6861da177e4SLinus Torvalds 				/* Ready, complete checksum */
6871da177e4SLinus Torvalds 				ip_send_check(iph);
6881da177e4SLinus Torvalds 			}
6891da177e4SLinus Torvalds 
690694869b3SEric W. Biederman 			err = output(net, sk, skb);
6911da177e4SLinus Torvalds 
692dafee490SWei Dong 			if (!err)
69326a949dbSEric W. Biederman 				IP_INC_STATS(net, IPSTATS_MIB_FRAGCREATES);
6941da177e4SLinus Torvalds 			if (err || !frag)
6951da177e4SLinus Torvalds 				break;
6961da177e4SLinus Torvalds 
6971da177e4SLinus Torvalds 			skb = frag;
6981da177e4SLinus Torvalds 			frag = skb->next;
699a8305bffSDavid S. Miller 			skb_mark_not_on_list(skb);
7001da177e4SLinus Torvalds 		}
7011da177e4SLinus Torvalds 
7021da177e4SLinus Torvalds 		if (err == 0) {
70326a949dbSEric W. Biederman 			IP_INC_STATS(net, IPSTATS_MIB_FRAGOKS);
7041da177e4SLinus Torvalds 			return 0;
7051da177e4SLinus Torvalds 		}
7061da177e4SLinus Torvalds 
707942f146aSPablo Neira Ayuso 		kfree_skb_list(frag);
708942f146aSPablo Neira Ayuso 
70926a949dbSEric W. Biederman 		IP_INC_STATS(net, IPSTATS_MIB_FRAGFAILS);
7101da177e4SLinus Torvalds 		return err;
7113d13008eSEric Dumazet 
7123d13008eSEric Dumazet slow_path_clean:
7133d13008eSEric Dumazet 		skb_walk_frags(skb, frag2) {
7143d13008eSEric Dumazet 			if (frag2 == frag)
7153d13008eSEric Dumazet 				break;
7163d13008eSEric Dumazet 			frag2->sk = NULL;
7173d13008eSEric Dumazet 			frag2->destructor = NULL;
7183d13008eSEric Dumazet 			skb->truesize += frag2->truesize;
7193d13008eSEric Dumazet 		}
7201da177e4SLinus Torvalds 	}
7211da177e4SLinus Torvalds 
7221da177e4SLinus Torvalds slow_path:
723c9af6db4SPravin B Shelar 	iph = ip_hdr(skb);
724fc70fb64SAlexander Duyck 
7251da177e4SLinus Torvalds 	left = skb->len - hlen;		/* Space per frame */
72649085bd7SGeorge Kadianakis 	ptr = hlen;		/* Where to start from */
7271da177e4SLinus Torvalds 
7281da177e4SLinus Torvalds 	/*
7291da177e4SLinus Torvalds 	 *	Fragment the datagram.
7301da177e4SLinus Torvalds 	 */
7311da177e4SLinus Torvalds 
7321da177e4SLinus Torvalds 	offset = (ntohs(iph->frag_off) & IP_OFFSET) << 3;
7331da177e4SLinus Torvalds 	not_last_frag = iph->frag_off & htons(IP_MF);
7341da177e4SLinus Torvalds 
7351da177e4SLinus Torvalds 	/*
7361da177e4SLinus Torvalds 	 *	Keep copying data until we run out.
7371da177e4SLinus Torvalds 	 */
7381da177e4SLinus Torvalds 
7391da177e4SLinus Torvalds 	while (left > 0) {
7401da177e4SLinus Torvalds 		len = left;
7411da177e4SLinus Torvalds 		/* IF: it doesn't fit, use 'mtu' - the data space left */
7421da177e4SLinus Torvalds 		if (len > mtu)
7431da177e4SLinus Torvalds 			len = mtu;
7441da177e4SLinus Torvalds 		/* IF: we are not sending up to and including the packet end
7451da177e4SLinus Torvalds 		   then align the next start on an eight byte boundary */
7461da177e4SLinus Torvalds 		if (len < left)	{
7471da177e4SLinus Torvalds 			len &= ~7;
7481da177e4SLinus Torvalds 		}
7491da177e4SLinus Torvalds 
750cbffccc9SJoe Perches 		/* Allocate buffer */
751cbffccc9SJoe Perches 		skb2 = alloc_skb(len + hlen + ll_rs, GFP_ATOMIC);
752cbffccc9SJoe Perches 		if (!skb2) {
7531da177e4SLinus Torvalds 			err = -ENOMEM;
7541da177e4SLinus Torvalds 			goto fail;
7551da177e4SLinus Torvalds 		}
7561da177e4SLinus Torvalds 
7571da177e4SLinus Torvalds 		/*
7581da177e4SLinus Torvalds 		 *	Set up data on packet
7591da177e4SLinus Torvalds 		 */
7601da177e4SLinus Torvalds 
7611da177e4SLinus Torvalds 		ip_copy_metadata(skb2, skb);
7621da177e4SLinus Torvalds 		skb_reserve(skb2, ll_rs);
7631da177e4SLinus Torvalds 		skb_put(skb2, len + hlen);
764c1d2bbe1SArnaldo Carvalho de Melo 		skb_reset_network_header(skb2);
765b0e380b1SArnaldo Carvalho de Melo 		skb2->transport_header = skb2->network_header + hlen;
7661da177e4SLinus Torvalds 
7671da177e4SLinus Torvalds 		/*
7681da177e4SLinus Torvalds 		 *	Charge the memory for the fragment to any owner
7691da177e4SLinus Torvalds 		 *	it might possess
7701da177e4SLinus Torvalds 		 */
7711da177e4SLinus Torvalds 
7721da177e4SLinus Torvalds 		if (skb->sk)
7731da177e4SLinus Torvalds 			skb_set_owner_w(skb2, skb->sk);
7741da177e4SLinus Torvalds 
7751da177e4SLinus Torvalds 		/*
7761da177e4SLinus Torvalds 		 *	Copy the packet header into the new buffer.
7771da177e4SLinus Torvalds 		 */
7781da177e4SLinus Torvalds 
779d626f62bSArnaldo Carvalho de Melo 		skb_copy_from_linear_data(skb, skb_network_header(skb2), hlen);
7801da177e4SLinus Torvalds 
7811da177e4SLinus Torvalds 		/*
7821da177e4SLinus Torvalds 		 *	Copy a block of the IP datagram.
7831da177e4SLinus Torvalds 		 */
784bff9b61cSArnaldo Carvalho de Melo 		if (skb_copy_bits(skb, ptr, skb_transport_header(skb2), len))
7851da177e4SLinus Torvalds 			BUG();
7861da177e4SLinus Torvalds 		left -= len;
7871da177e4SLinus Torvalds 
7881da177e4SLinus Torvalds 		/*
7891da177e4SLinus Torvalds 		 *	Fill in the new header fields.
7901da177e4SLinus Torvalds 		 */
791eddc9ec5SArnaldo Carvalho de Melo 		iph = ip_hdr(skb2);
7921da177e4SLinus Torvalds 		iph->frag_off = htons((offset >> 3));
7931da177e4SLinus Torvalds 
794d6b915e2SFlorian Westphal 		if (IPCB(skb)->flags & IPSKB_FRAG_PMTU)
795d6b915e2SFlorian Westphal 			iph->frag_off |= htons(IP_DF);
796d6b915e2SFlorian Westphal 
7971da177e4SLinus Torvalds 		/* ANK: dirty, but effective trick. Upgrade options only if
7981da177e4SLinus Torvalds 		 * the segment to be fragmented was THE FIRST (otherwise,
7991da177e4SLinus Torvalds 		 * options are already fixed) and make it ONCE
8001da177e4SLinus Torvalds 		 * on the initial skb, so that all the following fragments
8011da177e4SLinus Torvalds 		 * will inherit fixed options.
8021da177e4SLinus Torvalds 		 */
8031da177e4SLinus Torvalds 		if (offset == 0)
8041da177e4SLinus Torvalds 			ip_options_fragment(skb);
8051da177e4SLinus Torvalds 
8061da177e4SLinus Torvalds 		/*
8071da177e4SLinus Torvalds 		 *	Added AC : If we are fragmenting a fragment that's not the
8081da177e4SLinus Torvalds 		 *		   last fragment then keep MF on each bit
8091da177e4SLinus Torvalds 		 */
8101da177e4SLinus Torvalds 		if (left > 0 || not_last_frag)
8111da177e4SLinus Torvalds 			iph->frag_off |= htons(IP_MF);
8121da177e4SLinus Torvalds 		ptr += len;
8131da177e4SLinus Torvalds 		offset += len;
8141da177e4SLinus Torvalds 
8151da177e4SLinus Torvalds 		/*
8161da177e4SLinus Torvalds 		 *	Put this fragment into the sending queue.
8171da177e4SLinus Torvalds 		 */
8181da177e4SLinus Torvalds 		iph->tot_len = htons(len + hlen);
8191da177e4SLinus Torvalds 
8201da177e4SLinus Torvalds 		ip_send_check(iph);
8211da177e4SLinus Torvalds 
822694869b3SEric W. Biederman 		err = output(net, sk, skb2);
8231da177e4SLinus Torvalds 		if (err)
8241da177e4SLinus Torvalds 			goto fail;
825dafee490SWei Dong 
82626a949dbSEric W. Biederman 		IP_INC_STATS(net, IPSTATS_MIB_FRAGCREATES);
8271da177e4SLinus Torvalds 	}
8285d0ba55bSEric Dumazet 	consume_skb(skb);
82926a949dbSEric W. Biederman 	IP_INC_STATS(net, IPSTATS_MIB_FRAGOKS);
8301da177e4SLinus Torvalds 	return err;
8311da177e4SLinus Torvalds 
8321da177e4SLinus Torvalds fail:
8331da177e4SLinus Torvalds 	kfree_skb(skb);
83426a949dbSEric W. Biederman 	IP_INC_STATS(net, IPSTATS_MIB_FRAGFAILS);
8351da177e4SLinus Torvalds 	return err;
8361da177e4SLinus Torvalds }
83749d16b23SAndy Zhou EXPORT_SYMBOL(ip_do_fragment);
8382e2f7aefSPatrick McHardy 
8391da177e4SLinus Torvalds int
8401da177e4SLinus Torvalds ip_generic_getfrag(void *from, char *to, int offset, int len, int odd, struct sk_buff *skb)
8411da177e4SLinus Torvalds {
842f69e6d13SAl Viro 	struct msghdr *msg = from;
8431da177e4SLinus Torvalds 
84484fa7933SPatrick McHardy 	if (skb->ip_summed == CHECKSUM_PARTIAL) {
8450b62fca2SAl Viro 		if (!copy_from_iter_full(to, len, &msg->msg_iter))
8461da177e4SLinus Torvalds 			return -EFAULT;
8471da177e4SLinus Torvalds 	} else {
84844bb9363SAl Viro 		__wsum csum = 0;
8490b62fca2SAl Viro 		if (!csum_and_copy_from_iter_full(to, len, &csum, &msg->msg_iter))
8501da177e4SLinus Torvalds 			return -EFAULT;
8511da177e4SLinus Torvalds 		skb->csum = csum_block_add(skb->csum, csum, odd);
8521da177e4SLinus Torvalds 	}
8531da177e4SLinus Torvalds 	return 0;
8541da177e4SLinus Torvalds }
8554bc2f18bSEric Dumazet EXPORT_SYMBOL(ip_generic_getfrag);
8561da177e4SLinus Torvalds 
85744bb9363SAl Viro static inline __wsum
8581da177e4SLinus Torvalds csum_page(struct page *page, int offset, int copy)
8591da177e4SLinus Torvalds {
8601da177e4SLinus Torvalds 	char *kaddr;
86144bb9363SAl Viro 	__wsum csum;
8621da177e4SLinus Torvalds 	kaddr = kmap(page);
8631da177e4SLinus Torvalds 	csum = csum_partial(kaddr + offset, copy, 0);
8641da177e4SLinus Torvalds 	kunmap(page);
8651da177e4SLinus Torvalds 	return csum;
8661da177e4SLinus Torvalds }
8671da177e4SLinus Torvalds 
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);
879b5947e5dSWillem de Bruijn 	struct ubuf_info *uarg = NULL;
8801da177e4SLinus Torvalds 	struct sk_buff *skb;
8811da177e4SLinus Torvalds 
88207df5294SHerbert Xu 	struct ip_options *opt = cork->opt;
8831da177e4SLinus Torvalds 	int hh_len;
8841da177e4SLinus Torvalds 	int exthdrlen;
8851da177e4SLinus Torvalds 	int mtu;
8861da177e4SLinus Torvalds 	int copy;
8871da177e4SLinus Torvalds 	int err;
8881da177e4SLinus Torvalds 	int offset = 0;
889daba287bSHannes Frederic Sowa 	unsigned int maxfraglen, fragheaderlen, maxnonfragsize;
8901da177e4SLinus Torvalds 	int csummode = CHECKSUM_NONE;
8911470ddf7SHerbert Xu 	struct rtable *rt = (struct rtable *)cork->dst;
892694aba69SEric Dumazet 	unsigned int wmem_alloc_delta = 0;
893100f6d8eSWillem de Bruijn 	bool paged, extra_uref = false;
89409c2d251SWillem de Bruijn 	u32 tskey = 0;
8951da177e4SLinus Torvalds 
89696d7303eSSteffen Klassert 	skb = skb_peek_tail(queue);
89796d7303eSSteffen Klassert 
89896d7303eSSteffen Klassert 	exthdrlen = !skb ? rt->dst.header_len : 0;
899bec1f6f6SWillem de Bruijn 	mtu = cork->gso_size ? IP_MAX_MTU : cork->fragsize;
90015e36f5bSWillem de Bruijn 	paged = !!cork->gso_size;
901bec1f6f6SWillem de Bruijn 
90209c2d251SWillem de Bruijn 	if (cork->tx_flags & SKBTX_ANY_SW_TSTAMP &&
90309c2d251SWillem de Bruijn 	    sk->sk_tsflags & SOF_TIMESTAMPING_OPT_ID)
90409c2d251SWillem de Bruijn 		tskey = sk->sk_tskey++;
9051470ddf7SHerbert Xu 
906d8d1f30bSChangli Gao 	hh_len = LL_RESERVED_SPACE(rt->dst.dev);
9071da177e4SLinus Torvalds 
9081da177e4SLinus Torvalds 	fragheaderlen = sizeof(struct iphdr) + (opt ? opt->optlen : 0);
9091da177e4SLinus Torvalds 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen;
91060ff7467SWANG Cong 	maxnonfragsize = ip_sk_ignore_df(sk) ? 0xFFFF : mtu;
9111da177e4SLinus Torvalds 
912daba287bSHannes Frederic Sowa 	if (cork->length + length > maxnonfragsize - fragheaderlen) {
913f5fca608SDavid S. Miller 		ip_local_error(sk, EMSGSIZE, fl4->daddr, inet->inet_dport,
91461e7f09dSHannes Frederic Sowa 			       mtu - (opt ? opt->optlen : 0));
9151da177e4SLinus Torvalds 		return -EMSGSIZE;
9161da177e4SLinus Torvalds 	}
9171da177e4SLinus Torvalds 
9181da177e4SLinus Torvalds 	/*
9191da177e4SLinus Torvalds 	 * transhdrlen > 0 means that this is the first fragment and we wish
9201da177e4SLinus Torvalds 	 * it won't be fragmented in the future.
9211da177e4SLinus Torvalds 	 */
9221da177e4SLinus Torvalds 	if (transhdrlen &&
9231da177e4SLinus Torvalds 	    length + fragheaderlen <= mtu &&
924c8cd0989STom Herbert 	    rt->dst.dev->features & (NETIF_F_HW_CSUM | NETIF_F_IP_CSUM) &&
925bec1f6f6SWillem de Bruijn 	    (!(flags & MSG_MORE) || cork->gso_size) &&
926cd027a54SJacek Kalwas 	    (!exthdrlen || (rt->dst.dev->features & NETIF_F_HW_ESP_TX_CSUM)))
92784fa7933SPatrick McHardy 		csummode = CHECKSUM_PARTIAL;
9281da177e4SLinus Torvalds 
929b5947e5dSWillem de Bruijn 	if (flags & MSG_ZEROCOPY && length && sock_flag(sk, SOCK_ZEROCOPY)) {
930b5947e5dSWillem de Bruijn 		uarg = sock_zerocopy_realloc(sk, length, skb_zcopy(skb));
931b5947e5dSWillem de Bruijn 		if (!uarg)
932b5947e5dSWillem de Bruijn 			return -ENOBUFS;
933522924b5SWillem de Bruijn 		extra_uref = !skb_zcopy(skb);	/* only ref on new uarg */
934b5947e5dSWillem de Bruijn 		if (rt->dst.dev->features & NETIF_F_SG &&
935b5947e5dSWillem de Bruijn 		    csummode == CHECKSUM_PARTIAL) {
936b5947e5dSWillem de Bruijn 			paged = true;
937b5947e5dSWillem de Bruijn 		} else {
938b5947e5dSWillem de Bruijn 			uarg->zerocopy = 0;
93952900d22SWillem de Bruijn 			skb_zcopy_set(skb, uarg, &extra_uref);
940b5947e5dSWillem de Bruijn 		}
941b5947e5dSWillem de Bruijn 	}
942b5947e5dSWillem de Bruijn 
9431470ddf7SHerbert Xu 	cork->length += length;
9441da177e4SLinus Torvalds 
9451da177e4SLinus Torvalds 	/* So, what's going on in the loop below?
9461da177e4SLinus Torvalds 	 *
9471da177e4SLinus Torvalds 	 * We use calculated fragment length to generate chained skb,
9481da177e4SLinus Torvalds 	 * each of segments is IP fragment ready for sending to network after
9491da177e4SLinus Torvalds 	 * adding appropriate IP header.
9501da177e4SLinus Torvalds 	 */
9511da177e4SLinus Torvalds 
95226cde9f7SHerbert Xu 	if (!skb)
9531da177e4SLinus Torvalds 		goto alloc_new_skb;
9541da177e4SLinus Torvalds 
9551da177e4SLinus Torvalds 	while (length > 0) {
9561da177e4SLinus Torvalds 		/* Check if the remaining data fits into current packet. */
9571da177e4SLinus Torvalds 		copy = mtu - skb->len;
9581da177e4SLinus Torvalds 		if (copy < length)
9591da177e4SLinus Torvalds 			copy = maxfraglen - skb->len;
9601da177e4SLinus Torvalds 		if (copy <= 0) {
9611da177e4SLinus Torvalds 			char *data;
9621da177e4SLinus Torvalds 			unsigned int datalen;
9631da177e4SLinus Torvalds 			unsigned int fraglen;
9641da177e4SLinus Torvalds 			unsigned int fraggap;
9651da177e4SLinus Torvalds 			unsigned int alloclen;
966aba36930SWillem de Bruijn 			unsigned int pagedlen;
9671da177e4SLinus Torvalds 			struct sk_buff *skb_prev;
9681da177e4SLinus Torvalds alloc_new_skb:
9691da177e4SLinus Torvalds 			skb_prev = skb;
9701da177e4SLinus Torvalds 			if (skb_prev)
9711da177e4SLinus Torvalds 				fraggap = skb_prev->len - maxfraglen;
9721da177e4SLinus Torvalds 			else
9731da177e4SLinus Torvalds 				fraggap = 0;
9741da177e4SLinus Torvalds 
9751da177e4SLinus Torvalds 			/*
9761da177e4SLinus Torvalds 			 * If remaining data exceeds the mtu,
9771da177e4SLinus Torvalds 			 * we know we need more fragment(s).
9781da177e4SLinus Torvalds 			 */
9791da177e4SLinus Torvalds 			datalen = length + fraggap;
9801da177e4SLinus Torvalds 			if (datalen > mtu - fragheaderlen)
9811da177e4SLinus Torvalds 				datalen = maxfraglen - fragheaderlen;
9821da177e4SLinus Torvalds 			fraglen = datalen + fragheaderlen;
983aba36930SWillem de Bruijn 			pagedlen = 0;
9841da177e4SLinus Torvalds 
9851da177e4SLinus Torvalds 			if ((flags & MSG_MORE) &&
986d8d1f30bSChangli Gao 			    !(rt->dst.dev->features&NETIF_F_SG))
9871da177e4SLinus Torvalds 				alloclen = mtu;
98815e36f5bSWillem de Bruijn 			else if (!paged)
98959104f06SEric Dumazet 				alloclen = fraglen;
99015e36f5bSWillem de Bruijn 			else {
99115e36f5bSWillem de Bruijn 				alloclen = min_t(int, fraglen, MAX_HEADER);
99215e36f5bSWillem de Bruijn 				pagedlen = fraglen - alloclen;
99315e36f5bSWillem de Bruijn 			}
9941da177e4SLinus Torvalds 
995353e5c9aSSteffen Klassert 			alloclen += exthdrlen;
996353e5c9aSSteffen Klassert 
9971da177e4SLinus Torvalds 			/* The last fragment gets additional space at tail.
9981da177e4SLinus Torvalds 			 * Note, with MSG_MORE we overallocate on fragments,
9991da177e4SLinus Torvalds 			 * because we have no idea what fragment will be
10001da177e4SLinus Torvalds 			 * the last.
10011da177e4SLinus Torvalds 			 */
100233f99dc7SSteffen Klassert 			if (datalen == length + fraggap)
1003d8d1f30bSChangli Gao 				alloclen += rt->dst.trailer_len;
100433f99dc7SSteffen Klassert 
10051da177e4SLinus Torvalds 			if (transhdrlen) {
10061da177e4SLinus Torvalds 				skb = sock_alloc_send_skb(sk,
10071da177e4SLinus Torvalds 						alloclen + hh_len + 15,
10081da177e4SLinus Torvalds 						(flags & MSG_DONTWAIT), &err);
10091da177e4SLinus Torvalds 			} else {
10101da177e4SLinus Torvalds 				skb = NULL;
1011694aba69SEric Dumazet 				if (refcount_read(&sk->sk_wmem_alloc) + wmem_alloc_delta <=
10121da177e4SLinus Torvalds 				    2 * sk->sk_sndbuf)
1013694aba69SEric Dumazet 					skb = alloc_skb(alloclen + hh_len + 15,
10141da177e4SLinus Torvalds 							sk->sk_allocation);
101551456b29SIan Morris 				if (unlikely(!skb))
10161da177e4SLinus Torvalds 					err = -ENOBUFS;
10171da177e4SLinus Torvalds 			}
101851456b29SIan Morris 			if (!skb)
10191da177e4SLinus Torvalds 				goto error;
10201da177e4SLinus Torvalds 
10211da177e4SLinus Torvalds 			/*
10221da177e4SLinus Torvalds 			 *	Fill in the control structures
10231da177e4SLinus Torvalds 			 */
10241da177e4SLinus Torvalds 			skb->ip_summed = csummode;
10251da177e4SLinus Torvalds 			skb->csum = 0;
10261da177e4SLinus Torvalds 			skb_reserve(skb, hh_len);
102711878b40SWillem de Bruijn 
10281da177e4SLinus Torvalds 			/*
10291da177e4SLinus Torvalds 			 *	Find where to start putting bytes.
10301da177e4SLinus Torvalds 			 */
103115e36f5bSWillem de Bruijn 			data = skb_put(skb, fraglen + exthdrlen - pagedlen);
1032c14d2450SArnaldo Carvalho de Melo 			skb_set_network_header(skb, exthdrlen);
1033b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
1034b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
1035353e5c9aSSteffen Klassert 			data += fragheaderlen + exthdrlen;
10361da177e4SLinus Torvalds 
10371da177e4SLinus Torvalds 			if (fraggap) {
10381da177e4SLinus Torvalds 				skb->csum = skb_copy_and_csum_bits(
10391da177e4SLinus Torvalds 					skb_prev, maxfraglen,
10401da177e4SLinus Torvalds 					data + transhdrlen, fraggap, 0);
10411da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
10421da177e4SLinus Torvalds 							  skb->csum);
10431da177e4SLinus Torvalds 				data += fraggap;
1044e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
10451da177e4SLinus Torvalds 			}
10461da177e4SLinus Torvalds 
104715e36f5bSWillem de Bruijn 			copy = datalen - transhdrlen - fraggap - pagedlen;
10481da177e4SLinus Torvalds 			if (copy > 0 && getfrag(from, data + transhdrlen, offset, copy, fraggap, skb) < 0) {
10491da177e4SLinus Torvalds 				err = -EFAULT;
10501da177e4SLinus Torvalds 				kfree_skb(skb);
10511da177e4SLinus Torvalds 				goto error;
10521da177e4SLinus Torvalds 			}
10531da177e4SLinus Torvalds 
10541da177e4SLinus Torvalds 			offset += copy;
105515e36f5bSWillem de Bruijn 			length -= copy + transhdrlen;
10561da177e4SLinus Torvalds 			transhdrlen = 0;
10571da177e4SLinus Torvalds 			exthdrlen = 0;
10581da177e4SLinus Torvalds 			csummode = CHECKSUM_NONE;
10591da177e4SLinus Torvalds 
106052900d22SWillem de Bruijn 			/* only the initial fragment is time stamped */
106152900d22SWillem de Bruijn 			skb_shinfo(skb)->tx_flags = cork->tx_flags;
106252900d22SWillem de Bruijn 			cork->tx_flags = 0;
106352900d22SWillem de Bruijn 			skb_shinfo(skb)->tskey = tskey;
106452900d22SWillem de Bruijn 			tskey = 0;
106552900d22SWillem de Bruijn 			skb_zcopy_set(skb, uarg, &extra_uref);
106652900d22SWillem de Bruijn 
10670dec879fSJulian Anastasov 			if ((flags & MSG_CONFIRM) && !skb_prev)
10680dec879fSJulian Anastasov 				skb_set_dst_pending_confirm(skb, 1);
10690dec879fSJulian Anastasov 
10701da177e4SLinus Torvalds 			/*
10711da177e4SLinus Torvalds 			 * Put the packet on the pending queue.
10721da177e4SLinus Torvalds 			 */
1073694aba69SEric Dumazet 			if (!skb->destructor) {
1074694aba69SEric Dumazet 				skb->destructor = sock_wfree;
1075694aba69SEric Dumazet 				skb->sk = sk;
1076694aba69SEric Dumazet 				wmem_alloc_delta += skb->truesize;
1077694aba69SEric Dumazet 			}
10781470ddf7SHerbert Xu 			__skb_queue_tail(queue, skb);
10791da177e4SLinus Torvalds 			continue;
10801da177e4SLinus Torvalds 		}
10811da177e4SLinus Torvalds 
10821da177e4SLinus Torvalds 		if (copy > length)
10831da177e4SLinus Torvalds 			copy = length;
10841da177e4SLinus Torvalds 
1085113f99c3SWillem de Bruijn 		if (!(rt->dst.dev->features&NETIF_F_SG) &&
1086113f99c3SWillem de Bruijn 		    skb_tailroom(skb) >= copy) {
10871da177e4SLinus Torvalds 			unsigned int off;
10881da177e4SLinus Torvalds 
10891da177e4SLinus Torvalds 			off = skb->len;
10901da177e4SLinus Torvalds 			if (getfrag(from, skb_put(skb, copy),
10911da177e4SLinus Torvalds 					offset, copy, off, skb) < 0) {
10921da177e4SLinus Torvalds 				__skb_trim(skb, off);
10931da177e4SLinus Torvalds 				err = -EFAULT;
10941da177e4SLinus Torvalds 				goto error;
10951da177e4SLinus Torvalds 			}
1096b5947e5dSWillem de Bruijn 		} else if (!uarg || !uarg->zerocopy) {
10971da177e4SLinus Torvalds 			int i = skb_shinfo(skb)->nr_frags;
10981da177e4SLinus Torvalds 
10991da177e4SLinus Torvalds 			err = -ENOMEM;
11005640f768SEric Dumazet 			if (!sk_page_frag_refill(sk, pfrag))
11011da177e4SLinus Torvalds 				goto error;
11021da177e4SLinus Torvalds 
11035640f768SEric Dumazet 			if (!skb_can_coalesce(skb, i, pfrag->page,
11045640f768SEric Dumazet 					      pfrag->offset)) {
11051da177e4SLinus Torvalds 				err = -EMSGSIZE;
11065640f768SEric Dumazet 				if (i == MAX_SKB_FRAGS)
11071da177e4SLinus Torvalds 					goto error;
11085640f768SEric Dumazet 
11095640f768SEric Dumazet 				__skb_fill_page_desc(skb, i, pfrag->page,
11105640f768SEric Dumazet 						     pfrag->offset, 0);
11115640f768SEric Dumazet 				skb_shinfo(skb)->nr_frags = ++i;
11125640f768SEric Dumazet 				get_page(pfrag->page);
11131da177e4SLinus Torvalds 			}
11145640f768SEric Dumazet 			copy = min_t(int, copy, pfrag->size - pfrag->offset);
11155640f768SEric Dumazet 			if (getfrag(from,
11165640f768SEric Dumazet 				    page_address(pfrag->page) + pfrag->offset,
11175640f768SEric Dumazet 				    offset, copy, skb->len, skb) < 0)
11185640f768SEric Dumazet 				goto error_efault;
11195640f768SEric Dumazet 
11205640f768SEric Dumazet 			pfrag->offset += copy;
11215640f768SEric Dumazet 			skb_frag_size_add(&skb_shinfo(skb)->frags[i - 1], copy);
11221da177e4SLinus Torvalds 			skb->len += copy;
11231da177e4SLinus Torvalds 			skb->data_len += copy;
1124f945fa7aSHerbert Xu 			skb->truesize += copy;
1125694aba69SEric Dumazet 			wmem_alloc_delta += copy;
1126b5947e5dSWillem de Bruijn 		} else {
1127b5947e5dSWillem de Bruijn 			err = skb_zerocopy_iter_dgram(skb, from, copy);
1128b5947e5dSWillem de Bruijn 			if (err < 0)
1129b5947e5dSWillem de Bruijn 				goto error;
11301da177e4SLinus Torvalds 		}
11311da177e4SLinus Torvalds 		offset += copy;
11321da177e4SLinus Torvalds 		length -= copy;
11331da177e4SLinus Torvalds 	}
11341da177e4SLinus Torvalds 
11359e8445a5SPaolo Abeni 	if (wmem_alloc_delta)
1136694aba69SEric Dumazet 		refcount_add(wmem_alloc_delta, &sk->sk_wmem_alloc);
11371da177e4SLinus Torvalds 	return 0;
11381da177e4SLinus Torvalds 
11395640f768SEric Dumazet error_efault:
11405640f768SEric Dumazet 	err = -EFAULT;
11411da177e4SLinus Torvalds error:
114297ef7b4cSWillem de Bruijn 	if (uarg)
114352900d22SWillem de Bruijn 		sock_zerocopy_put_abort(uarg, extra_uref);
11441470ddf7SHerbert Xu 	cork->length -= length;
11455e38e270SPavel Emelyanov 	IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTDISCARDS);
1146694aba69SEric Dumazet 	refcount_add(wmem_alloc_delta, &sk->sk_wmem_alloc);
11471da177e4SLinus Torvalds 	return err;
11481da177e4SLinus Torvalds }
11491da177e4SLinus Torvalds 
11501470ddf7SHerbert Xu static int ip_setup_cork(struct sock *sk, struct inet_cork *cork,
11511470ddf7SHerbert Xu 			 struct ipcm_cookie *ipc, struct rtable **rtp)
11521470ddf7SHerbert Xu {
1153f6d8bd05SEric Dumazet 	struct ip_options_rcu *opt;
11541470ddf7SHerbert Xu 	struct rtable *rt;
11551470ddf7SHerbert Xu 
11569783ccd0SGao Feng 	rt = *rtp;
11579783ccd0SGao Feng 	if (unlikely(!rt))
11589783ccd0SGao Feng 		return -EFAULT;
11599783ccd0SGao Feng 
11601470ddf7SHerbert Xu 	/*
11611470ddf7SHerbert Xu 	 * setup for corking.
11621470ddf7SHerbert Xu 	 */
11631470ddf7SHerbert Xu 	opt = ipc->opt;
11641470ddf7SHerbert Xu 	if (opt) {
116551456b29SIan Morris 		if (!cork->opt) {
11661470ddf7SHerbert Xu 			cork->opt = kmalloc(sizeof(struct ip_options) + 40,
11671470ddf7SHerbert Xu 					    sk->sk_allocation);
116851456b29SIan Morris 			if (unlikely(!cork->opt))
11691470ddf7SHerbert Xu 				return -ENOBUFS;
11701470ddf7SHerbert Xu 		}
1171f6d8bd05SEric Dumazet 		memcpy(cork->opt, &opt->opt, sizeof(struct ip_options) + opt->opt.optlen);
11721470ddf7SHerbert Xu 		cork->flags |= IPCORK_OPT;
11731470ddf7SHerbert Xu 		cork->addr = ipc->addr;
11741470ddf7SHerbert Xu 	}
11759783ccd0SGao Feng 
11761470ddf7SHerbert Xu 	/*
11771470ddf7SHerbert Xu 	 * We steal reference to this route, caller should not release it
11781470ddf7SHerbert Xu 	 */
11791470ddf7SHerbert Xu 	*rtp = NULL;
1180482fc609SHannes Frederic Sowa 	cork->fragsize = ip_sk_use_pmtu(sk) ?
1181482fc609SHannes Frederic Sowa 			 dst_mtu(&rt->dst) : rt->dst.dev->mtu;
1182bec1f6f6SWillem de Bruijn 
1183fbf47813SWillem de Bruijn 	cork->gso_size = ipc->gso_size;
11841470ddf7SHerbert Xu 	cork->dst = &rt->dst;
11851470ddf7SHerbert Xu 	cork->length = 0;
1186aa661581SFrancesco Fusco 	cork->ttl = ipc->ttl;
1187aa661581SFrancesco Fusco 	cork->tos = ipc->tos;
1188aa661581SFrancesco Fusco 	cork->priority = ipc->priority;
1189bc969a97SJesus Sanchez-Palencia 	cork->transmit_time = ipc->sockc.transmit_time;
1190678ca42dSWillem de Bruijn 	cork->tx_flags = 0;
1191678ca42dSWillem de Bruijn 	sock_tx_timestamp(sk, ipc->sockc.tsflags, &cork->tx_flags);
11921470ddf7SHerbert Xu 
11931470ddf7SHerbert Xu 	return 0;
11941470ddf7SHerbert Xu }
11951470ddf7SHerbert Xu 
11961470ddf7SHerbert Xu /*
11971470ddf7SHerbert Xu  *	ip_append_data() and ip_append_page() can make one large IP datagram
11981470ddf7SHerbert Xu  *	from many pieces of data. Each pieces will be holded on the socket
11991470ddf7SHerbert Xu  *	until ip_push_pending_frames() is called. Each piece can be a page
12001470ddf7SHerbert Xu  *	or non-page data.
12011470ddf7SHerbert Xu  *
12021470ddf7SHerbert Xu  *	Not only UDP, other transport protocols - e.g. raw sockets - can use
12031470ddf7SHerbert Xu  *	this interface potentially.
12041470ddf7SHerbert Xu  *
12051470ddf7SHerbert Xu  *	LATER: length must be adjusted by pad at tail, when it is required.
12061470ddf7SHerbert Xu  */
1207f5fca608SDavid S. Miller int ip_append_data(struct sock *sk, struct flowi4 *fl4,
12081470ddf7SHerbert Xu 		   int getfrag(void *from, char *to, int offset, int len,
12091470ddf7SHerbert Xu 			       int odd, struct sk_buff *skb),
12101470ddf7SHerbert Xu 		   void *from, int length, int transhdrlen,
12111470ddf7SHerbert Xu 		   struct ipcm_cookie *ipc, struct rtable **rtp,
12121470ddf7SHerbert Xu 		   unsigned int flags)
12131470ddf7SHerbert Xu {
12141470ddf7SHerbert Xu 	struct inet_sock *inet = inet_sk(sk);
12151470ddf7SHerbert Xu 	int err;
12161470ddf7SHerbert Xu 
12171470ddf7SHerbert Xu 	if (flags&MSG_PROBE)
12181470ddf7SHerbert Xu 		return 0;
12191470ddf7SHerbert Xu 
12201470ddf7SHerbert Xu 	if (skb_queue_empty(&sk->sk_write_queue)) {
1221bdc712b4SDavid S. Miller 		err = ip_setup_cork(sk, &inet->cork.base, ipc, rtp);
12221470ddf7SHerbert Xu 		if (err)
12231470ddf7SHerbert Xu 			return err;
12241470ddf7SHerbert Xu 	} else {
12251470ddf7SHerbert Xu 		transhdrlen = 0;
12261470ddf7SHerbert Xu 	}
12271470ddf7SHerbert Xu 
12285640f768SEric Dumazet 	return __ip_append_data(sk, fl4, &sk->sk_write_queue, &inet->cork.base,
12295640f768SEric Dumazet 				sk_page_frag(sk), getfrag,
12301470ddf7SHerbert Xu 				from, length, transhdrlen, flags);
12311470ddf7SHerbert Xu }
12321470ddf7SHerbert Xu 
1233f5fca608SDavid S. Miller ssize_t	ip_append_page(struct sock *sk, struct flowi4 *fl4, struct page *page,
12341da177e4SLinus Torvalds 		       int offset, size_t size, int flags)
12351da177e4SLinus Torvalds {
12361da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
12371da177e4SLinus Torvalds 	struct sk_buff *skb;
12381da177e4SLinus Torvalds 	struct rtable *rt;
12391da177e4SLinus Torvalds 	struct ip_options *opt = NULL;
1240bdc712b4SDavid S. Miller 	struct inet_cork *cork;
12411da177e4SLinus Torvalds 	int hh_len;
12421da177e4SLinus Torvalds 	int mtu;
12431da177e4SLinus Torvalds 	int len;
12441da177e4SLinus Torvalds 	int err;
1245daba287bSHannes Frederic Sowa 	unsigned int maxfraglen, fragheaderlen, fraggap, maxnonfragsize;
12461da177e4SLinus Torvalds 
12471da177e4SLinus Torvalds 	if (inet->hdrincl)
12481da177e4SLinus Torvalds 		return -EPERM;
12491da177e4SLinus Torvalds 
12501da177e4SLinus Torvalds 	if (flags&MSG_PROBE)
12511da177e4SLinus Torvalds 		return 0;
12521da177e4SLinus Torvalds 
12531da177e4SLinus Torvalds 	if (skb_queue_empty(&sk->sk_write_queue))
12541da177e4SLinus Torvalds 		return -EINVAL;
12551da177e4SLinus Torvalds 
1256bdc712b4SDavid S. Miller 	cork = &inet->cork.base;
1257bdc712b4SDavid S. Miller 	rt = (struct rtable *)cork->dst;
1258bdc712b4SDavid S. Miller 	if (cork->flags & IPCORK_OPT)
1259bdc712b4SDavid S. Miller 		opt = cork->opt;
12601da177e4SLinus Torvalds 
1261d8d1f30bSChangli Gao 	if (!(rt->dst.dev->features&NETIF_F_SG))
12621da177e4SLinus Torvalds 		return -EOPNOTSUPP;
12631da177e4SLinus Torvalds 
1264d8d1f30bSChangli Gao 	hh_len = LL_RESERVED_SPACE(rt->dst.dev);
1265bec1f6f6SWillem de Bruijn 	mtu = cork->gso_size ? IP_MAX_MTU : cork->fragsize;
12661da177e4SLinus Torvalds 
12671da177e4SLinus Torvalds 	fragheaderlen = sizeof(struct iphdr) + (opt ? opt->optlen : 0);
12681da177e4SLinus Torvalds 	maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen;
126960ff7467SWANG Cong 	maxnonfragsize = ip_sk_ignore_df(sk) ? 0xFFFF : mtu;
12701da177e4SLinus Torvalds 
1271daba287bSHannes Frederic Sowa 	if (cork->length + size > maxnonfragsize - fragheaderlen) {
127261e7f09dSHannes Frederic Sowa 		ip_local_error(sk, EMSGSIZE, fl4->daddr, inet->inet_dport,
127361e7f09dSHannes Frederic Sowa 			       mtu - (opt ? opt->optlen : 0));
12741da177e4SLinus Torvalds 		return -EMSGSIZE;
12751da177e4SLinus Torvalds 	}
12761da177e4SLinus Torvalds 
127751456b29SIan Morris 	skb = skb_peek_tail(&sk->sk_write_queue);
127851456b29SIan Morris 	if (!skb)
12791da177e4SLinus Torvalds 		return -EINVAL;
12801da177e4SLinus Torvalds 
1281a8c4a252SHannes Frederic Sowa 	cork->length += size;
1282e89e9cf5SAnanda Raju 
12831da177e4SLinus Torvalds 	while (size > 0) {
12841da177e4SLinus Torvalds 		/* Check if the remaining data fits into current packet. */
12851da177e4SLinus Torvalds 		len = mtu - skb->len;
12861da177e4SLinus Torvalds 		if (len < size)
12871da177e4SLinus Torvalds 			len = maxfraglen - skb->len;
1288ab2fb7e3SWillem de Bruijn 
12891da177e4SLinus Torvalds 		if (len <= 0) {
12901da177e4SLinus Torvalds 			struct sk_buff *skb_prev;
12911da177e4SLinus Torvalds 			int alloclen;
12921da177e4SLinus Torvalds 
12931da177e4SLinus Torvalds 			skb_prev = skb;
12941da177e4SLinus Torvalds 			fraggap = skb_prev->len - maxfraglen;
12951da177e4SLinus Torvalds 
12961da177e4SLinus Torvalds 			alloclen = fragheaderlen + hh_len + fraggap + 15;
12971da177e4SLinus Torvalds 			skb = sock_wmalloc(sk, alloclen, 1, sk->sk_allocation);
12981da177e4SLinus Torvalds 			if (unlikely(!skb)) {
12991da177e4SLinus Torvalds 				err = -ENOBUFS;
13001da177e4SLinus Torvalds 				goto error;
13011da177e4SLinus Torvalds 			}
13021da177e4SLinus Torvalds 
13031da177e4SLinus Torvalds 			/*
13041da177e4SLinus Torvalds 			 *	Fill in the control structures
13051da177e4SLinus Torvalds 			 */
13061da177e4SLinus Torvalds 			skb->ip_summed = CHECKSUM_NONE;
13071da177e4SLinus Torvalds 			skb->csum = 0;
13081da177e4SLinus Torvalds 			skb_reserve(skb, hh_len);
13091da177e4SLinus Torvalds 
13101da177e4SLinus Torvalds 			/*
13111da177e4SLinus Torvalds 			 *	Find where to start putting bytes.
13121da177e4SLinus Torvalds 			 */
1313967b05f6SArnaldo Carvalho de Melo 			skb_put(skb, fragheaderlen + fraggap);
13142ca9e6f2SArnaldo Carvalho de Melo 			skb_reset_network_header(skb);
1315b0e380b1SArnaldo Carvalho de Melo 			skb->transport_header = (skb->network_header +
1316b0e380b1SArnaldo Carvalho de Melo 						 fragheaderlen);
13171da177e4SLinus Torvalds 			if (fraggap) {
1318967b05f6SArnaldo Carvalho de Melo 				skb->csum = skb_copy_and_csum_bits(skb_prev,
1319967b05f6SArnaldo Carvalho de Melo 								   maxfraglen,
13209c70220bSArnaldo Carvalho de Melo 						    skb_transport_header(skb),
1321967b05f6SArnaldo Carvalho de Melo 								   fraggap, 0);
13221da177e4SLinus Torvalds 				skb_prev->csum = csum_sub(skb_prev->csum,
13231da177e4SLinus Torvalds 							  skb->csum);
1324e9fa4f7bSHerbert Xu 				pskb_trim_unique(skb_prev, maxfraglen);
13251da177e4SLinus Torvalds 			}
13261da177e4SLinus Torvalds 
13271da177e4SLinus Torvalds 			/*
13281da177e4SLinus Torvalds 			 * Put the packet on the pending queue.
13291da177e4SLinus Torvalds 			 */
13301da177e4SLinus Torvalds 			__skb_queue_tail(&sk->sk_write_queue, skb);
13311da177e4SLinus Torvalds 			continue;
13321da177e4SLinus Torvalds 		}
13331da177e4SLinus Torvalds 
13341da177e4SLinus Torvalds 		if (len > size)
13351da177e4SLinus Torvalds 			len = size;
1336be12a1feSHannes Frederic Sowa 
1337be12a1feSHannes Frederic Sowa 		if (skb_append_pagefrags(skb, page, offset, len)) {
13381da177e4SLinus Torvalds 			err = -EMSGSIZE;
13391da177e4SLinus Torvalds 			goto error;
13401da177e4SLinus Torvalds 		}
13411da177e4SLinus Torvalds 
13421da177e4SLinus Torvalds 		if (skb->ip_summed == CHECKSUM_NONE) {
134344bb9363SAl Viro 			__wsum csum;
13441da177e4SLinus Torvalds 			csum = csum_page(page, offset, len);
13451da177e4SLinus Torvalds 			skb->csum = csum_block_add(skb->csum, csum, skb->len);
13461da177e4SLinus Torvalds 		}
13471da177e4SLinus Torvalds 
13481da177e4SLinus Torvalds 		skb->len += len;
13491da177e4SLinus Torvalds 		skb->data_len += len;
13501e34a11dSDavid S. Miller 		skb->truesize += len;
135114afee4bSReshetova, Elena 		refcount_add(len, &sk->sk_wmem_alloc);
13521da177e4SLinus Torvalds 		offset += len;
13531da177e4SLinus Torvalds 		size -= len;
13541da177e4SLinus Torvalds 	}
13551da177e4SLinus Torvalds 	return 0;
13561da177e4SLinus Torvalds 
13571da177e4SLinus Torvalds error:
1358bdc712b4SDavid S. Miller 	cork->length -= size;
13595e38e270SPavel Emelyanov 	IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTDISCARDS);
13601da177e4SLinus Torvalds 	return err;
13611da177e4SLinus Torvalds }
13621da177e4SLinus Torvalds 
13631470ddf7SHerbert Xu static void ip_cork_release(struct inet_cork *cork)
1364429f08e9SPavel Emelyanov {
13651470ddf7SHerbert Xu 	cork->flags &= ~IPCORK_OPT;
13661470ddf7SHerbert Xu 	kfree(cork->opt);
13671470ddf7SHerbert Xu 	cork->opt = NULL;
13681470ddf7SHerbert Xu 	dst_release(cork->dst);
13691470ddf7SHerbert Xu 	cork->dst = NULL;
1370429f08e9SPavel Emelyanov }
1371429f08e9SPavel Emelyanov 
13721da177e4SLinus Torvalds /*
13731da177e4SLinus Torvalds  *	Combined all pending IP fragments on the socket as one IP datagram
13741da177e4SLinus Torvalds  *	and push them out.
13751da177e4SLinus Torvalds  */
13761c32c5adSHerbert Xu struct sk_buff *__ip_make_skb(struct sock *sk,
137777968b78SDavid S. Miller 			      struct flowi4 *fl4,
13781470ddf7SHerbert Xu 			      struct sk_buff_head *queue,
13791470ddf7SHerbert Xu 			      struct inet_cork *cork)
13801da177e4SLinus Torvalds {
13811da177e4SLinus Torvalds 	struct sk_buff *skb, *tmp_skb;
13821da177e4SLinus Torvalds 	struct sk_buff **tail_skb;
13831da177e4SLinus Torvalds 	struct inet_sock *inet = inet_sk(sk);
13840388b004SPavel Emelyanov 	struct net *net = sock_net(sk);
13851da177e4SLinus Torvalds 	struct ip_options *opt = NULL;
13861470ddf7SHerbert Xu 	struct rtable *rt = (struct rtable *)cork->dst;
13871da177e4SLinus Torvalds 	struct iphdr *iph;
138876ab608dSAlexey Dobriyan 	__be16 df = 0;
13891da177e4SLinus Torvalds 	__u8 ttl;
13901da177e4SLinus Torvalds 
139151456b29SIan Morris 	skb = __skb_dequeue(queue);
139251456b29SIan Morris 	if (!skb)
13931da177e4SLinus Torvalds 		goto out;
13941da177e4SLinus Torvalds 	tail_skb = &(skb_shinfo(skb)->frag_list);
13951da177e4SLinus Torvalds 
13961da177e4SLinus Torvalds 	/* move skb->data to ip header from ext header */
1397d56f90a7SArnaldo Carvalho de Melo 	if (skb->data < skb_network_header(skb))
1398bbe735e4SArnaldo Carvalho de Melo 		__skb_pull(skb, skb_network_offset(skb));
13991470ddf7SHerbert Xu 	while ((tmp_skb = __skb_dequeue(queue)) != NULL) {
1400cfe1fc77SArnaldo Carvalho de Melo 		__skb_pull(tmp_skb, skb_network_header_len(skb));
14011da177e4SLinus Torvalds 		*tail_skb = tmp_skb;
14021da177e4SLinus Torvalds 		tail_skb = &(tmp_skb->next);
14031da177e4SLinus Torvalds 		skb->len += tmp_skb->len;
14041da177e4SLinus Torvalds 		skb->data_len += tmp_skb->len;
14051da177e4SLinus Torvalds 		skb->truesize += tmp_skb->truesize;
14061da177e4SLinus Torvalds 		tmp_skb->destructor = NULL;
14071da177e4SLinus Torvalds 		tmp_skb->sk = NULL;
14081da177e4SLinus Torvalds 	}
14091da177e4SLinus Torvalds 
14101da177e4SLinus Torvalds 	/* Unless user demanded real pmtu discovery (IP_PMTUDISC_DO), we allow
14111da177e4SLinus Torvalds 	 * to fragment the frame generated here. No matter, what transforms
14121da177e4SLinus Torvalds 	 * how transforms change size of the packet, it will come out.
14131da177e4SLinus Torvalds 	 */
141460ff7467SWANG Cong 	skb->ignore_df = ip_sk_ignore_df(sk);
14151da177e4SLinus Torvalds 
14161da177e4SLinus Torvalds 	/* DF bit is set when we want to see DF on outgoing frames.
141760ff7467SWANG Cong 	 * If ignore_df is set too, we still allow to fragment this frame
14181da177e4SLinus Torvalds 	 * locally. */
1419482fc609SHannes Frederic Sowa 	if (inet->pmtudisc == IP_PMTUDISC_DO ||
1420482fc609SHannes Frederic Sowa 	    inet->pmtudisc == IP_PMTUDISC_PROBE ||
1421d8d1f30bSChangli Gao 	    (skb->len <= dst_mtu(&rt->dst) &&
1422d8d1f30bSChangli Gao 	     ip_dont_fragment(sk, &rt->dst)))
14231da177e4SLinus Torvalds 		df = htons(IP_DF);
14241da177e4SLinus Torvalds 
14251470ddf7SHerbert Xu 	if (cork->flags & IPCORK_OPT)
14261470ddf7SHerbert Xu 		opt = cork->opt;
14271da177e4SLinus Torvalds 
1428aa661581SFrancesco Fusco 	if (cork->ttl != 0)
1429aa661581SFrancesco Fusco 		ttl = cork->ttl;
1430aa661581SFrancesco Fusco 	else if (rt->rt_type == RTN_MULTICAST)
14311da177e4SLinus Torvalds 		ttl = inet->mc_ttl;
14321da177e4SLinus Torvalds 	else
1433d8d1f30bSChangli Gao 		ttl = ip_select_ttl(inet, &rt->dst);
14341da177e4SLinus Torvalds 
1435749154aaSAnsis Atteka 	iph = ip_hdr(skb);
14361da177e4SLinus Torvalds 	iph->version = 4;
14371da177e4SLinus Torvalds 	iph->ihl = 5;
1438aa661581SFrancesco Fusco 	iph->tos = (cork->tos != -1) ? cork->tos : inet->tos;
14391da177e4SLinus Torvalds 	iph->frag_off = df;
14401da177e4SLinus Torvalds 	iph->ttl = ttl;
14411da177e4SLinus Torvalds 	iph->protocol = sk->sk_protocol;
144284f9307cSEric Dumazet 	ip_copy_addrs(iph, fl4);
1443b6a7719aSHannes Frederic Sowa 	ip_select_ident(net, skb, sk);
14441da177e4SLinus Torvalds 
144522f728f8SDavid S. Miller 	if (opt) {
144622f728f8SDavid S. Miller 		iph->ihl += opt->optlen>>2;
144722f728f8SDavid S. Miller 		ip_options_build(skb, opt, cork->addr, rt, 0);
144822f728f8SDavid S. Miller 	}
144922f728f8SDavid S. Miller 
1450aa661581SFrancesco Fusco 	skb->priority = (cork->tos != -1) ? cork->priority: sk->sk_priority;
14514a19ec58SLaszlo Attila Toth 	skb->mark = sk->sk_mark;
1452bc969a97SJesus Sanchez-Palencia 	skb->tstamp = cork->transmit_time;
1453a21bba94SEric Dumazet 	/*
1454a21bba94SEric Dumazet 	 * Steal rt from cork.dst to avoid a pair of atomic_inc/atomic_dec
1455a21bba94SEric Dumazet 	 * on dst refcount
1456a21bba94SEric Dumazet 	 */
14571470ddf7SHerbert Xu 	cork->dst = NULL;
1458d8d1f30bSChangli Gao 	skb_dst_set(skb, &rt->dst);
14591da177e4SLinus Torvalds 
146096793b48SDavid L Stevens 	if (iph->protocol == IPPROTO_ICMP)
14610388b004SPavel Emelyanov 		icmp_out_count(net, ((struct icmphdr *)
146296793b48SDavid L Stevens 			skb_transport_header(skb))->type);
146396793b48SDavid L Stevens 
14641c32c5adSHerbert Xu 	ip_cork_release(cork);
14651c32c5adSHerbert Xu out:
14661c32c5adSHerbert Xu 	return skb;
14671c32c5adSHerbert Xu }
14681c32c5adSHerbert Xu 
1469b5ec8eeaSEric Dumazet int ip_send_skb(struct net *net, struct sk_buff *skb)
14701c32c5adSHerbert Xu {
14711c32c5adSHerbert Xu 	int err;
14721c32c5adSHerbert Xu 
147333224b16SEric W. Biederman 	err = ip_local_out(net, skb->sk, skb);
14741da177e4SLinus Torvalds 	if (err) {
14751da177e4SLinus Torvalds 		if (err > 0)
14766ce9e7b5SEric Dumazet 			err = net_xmit_errno(err);
14771da177e4SLinus Torvalds 		if (err)
14781c32c5adSHerbert Xu 			IP_INC_STATS(net, IPSTATS_MIB_OUTDISCARDS);
14791da177e4SLinus Torvalds 	}
14801da177e4SLinus Torvalds 
14811da177e4SLinus Torvalds 	return err;
14821da177e4SLinus Torvalds }
14831da177e4SLinus Torvalds 
148477968b78SDavid S. Miller int ip_push_pending_frames(struct sock *sk, struct flowi4 *fl4)
14851470ddf7SHerbert Xu {
14861c32c5adSHerbert Xu 	struct sk_buff *skb;
14871c32c5adSHerbert Xu 
148877968b78SDavid S. Miller 	skb = ip_finish_skb(sk, fl4);
14891c32c5adSHerbert Xu 	if (!skb)
14901c32c5adSHerbert Xu 		return 0;
14911c32c5adSHerbert Xu 
14921c32c5adSHerbert Xu 	/* Netfilter gets whole the not fragmented skb. */
1493b5ec8eeaSEric Dumazet 	return ip_send_skb(sock_net(sk), skb);
14941470ddf7SHerbert Xu }
14951470ddf7SHerbert Xu 
14961da177e4SLinus Torvalds /*
14971da177e4SLinus Torvalds  *	Throw away all pending data on the socket.
14981da177e4SLinus Torvalds  */
14991470ddf7SHerbert Xu static void __ip_flush_pending_frames(struct sock *sk,
15001470ddf7SHerbert Xu 				      struct sk_buff_head *queue,
15011470ddf7SHerbert Xu 				      struct inet_cork *cork)
15021da177e4SLinus Torvalds {
15031da177e4SLinus Torvalds 	struct sk_buff *skb;
15041da177e4SLinus Torvalds 
15051470ddf7SHerbert Xu 	while ((skb = __skb_dequeue_tail(queue)) != NULL)
15061da177e4SLinus Torvalds 		kfree_skb(skb);
15071da177e4SLinus Torvalds 
15081470ddf7SHerbert Xu 	ip_cork_release(cork);
15091470ddf7SHerbert Xu }
15101470ddf7SHerbert Xu 
15111470ddf7SHerbert Xu void ip_flush_pending_frames(struct sock *sk)
15121470ddf7SHerbert Xu {
1513bdc712b4SDavid S. Miller 	__ip_flush_pending_frames(sk, &sk->sk_write_queue, &inet_sk(sk)->cork.base);
15141da177e4SLinus Torvalds }
15151da177e4SLinus Torvalds 
15161c32c5adSHerbert Xu struct sk_buff *ip_make_skb(struct sock *sk,
151777968b78SDavid S. Miller 			    struct flowi4 *fl4,
15181c32c5adSHerbert Xu 			    int getfrag(void *from, char *to, int offset,
15191c32c5adSHerbert Xu 					int len, int odd, struct sk_buff *skb),
15201c32c5adSHerbert Xu 			    void *from, int length, int transhdrlen,
15211c32c5adSHerbert Xu 			    struct ipcm_cookie *ipc, struct rtable **rtp,
15221cd7884dSWillem de Bruijn 			    struct inet_cork *cork, unsigned int flags)
15231c32c5adSHerbert Xu {
15241c32c5adSHerbert Xu 	struct sk_buff_head queue;
15251c32c5adSHerbert Xu 	int err;
15261c32c5adSHerbert Xu 
15271c32c5adSHerbert Xu 	if (flags & MSG_PROBE)
15281c32c5adSHerbert Xu 		return NULL;
15291c32c5adSHerbert Xu 
15301c32c5adSHerbert Xu 	__skb_queue_head_init(&queue);
15311c32c5adSHerbert Xu 
15321cd7884dSWillem de Bruijn 	cork->flags = 0;
15331cd7884dSWillem de Bruijn 	cork->addr = 0;
15341cd7884dSWillem de Bruijn 	cork->opt = NULL;
15351cd7884dSWillem de Bruijn 	err = ip_setup_cork(sk, cork, ipc, rtp);
15361c32c5adSHerbert Xu 	if (err)
15371c32c5adSHerbert Xu 		return ERR_PTR(err);
15381c32c5adSHerbert Xu 
15391cd7884dSWillem de Bruijn 	err = __ip_append_data(sk, fl4, &queue, cork,
15405640f768SEric Dumazet 			       &current->task_frag, getfrag,
15411c32c5adSHerbert Xu 			       from, length, transhdrlen, flags);
15421c32c5adSHerbert Xu 	if (err) {
15431cd7884dSWillem de Bruijn 		__ip_flush_pending_frames(sk, &queue, cork);
15441c32c5adSHerbert Xu 		return ERR_PTR(err);
15451c32c5adSHerbert Xu 	}
15461c32c5adSHerbert Xu 
15471cd7884dSWillem de Bruijn 	return __ip_make_skb(sk, fl4, &queue, cork);
15481c32c5adSHerbert Xu }
15491da177e4SLinus Torvalds 
15501da177e4SLinus Torvalds /*
15511da177e4SLinus Torvalds  *	Fetch data from kernel space and fill in checksum if needed.
15521da177e4SLinus Torvalds  */
15531da177e4SLinus Torvalds static int ip_reply_glue_bits(void *dptr, char *to, int offset,
15541da177e4SLinus Torvalds 			      int len, int odd, struct sk_buff *skb)
15551da177e4SLinus Torvalds {
15565084205fSAl Viro 	__wsum csum;
15571da177e4SLinus Torvalds 
15581da177e4SLinus Torvalds 	csum = csum_partial_copy_nocheck(dptr+offset, to, len, 0);
15591da177e4SLinus Torvalds 	skb->csum = csum_block_add(skb->csum, csum, odd);
15601da177e4SLinus Torvalds 	return 0;
15611da177e4SLinus Torvalds }
15621da177e4SLinus Torvalds 
15631da177e4SLinus Torvalds /*
15641da177e4SLinus Torvalds  *	Generic function to send a packet as reply to another packet.
1565be9f4a44SEric Dumazet  *	Used to send some TCP resets/acks so far.
15661da177e4SLinus Torvalds  */
1567bdbbb852SEric Dumazet void ip_send_unicast_reply(struct sock *sk, struct sk_buff *skb,
156824a2d43dSEric Dumazet 			   const struct ip_options *sopt,
156924a2d43dSEric Dumazet 			   __be32 daddr, __be32 saddr,
157024a2d43dSEric Dumazet 			   const struct ip_reply_arg *arg,
157170e73416SDavid S. Miller 			   unsigned int len)
15721da177e4SLinus Torvalds {
1573f6d8bd05SEric Dumazet 	struct ip_options_data replyopts;
15741da177e4SLinus Torvalds 	struct ipcm_cookie ipc;
157577968b78SDavid S. Miller 	struct flowi4 fl4;
1576511c3f92SEric Dumazet 	struct rtable *rt = skb_rtable(skb);
1577bdbbb852SEric Dumazet 	struct net *net = sock_net(sk);
1578be9f4a44SEric Dumazet 	struct sk_buff *nskb;
15794062090eSVasily Averin 	int err;
1580f7ba868bSDavid Ahern 	int oif;
15811da177e4SLinus Torvalds 
158291ed1e66SPaolo Abeni 	if (__ip_options_echo(net, &replyopts.opt.opt, skb, sopt))
15831da177e4SLinus Torvalds 		return;
15841da177e4SLinus Torvalds 
158535178206SWillem de Bruijn 	ipcm_init(&ipc);
15860a5ebb80SDavid S. Miller 	ipc.addr = daddr;
15871da177e4SLinus Torvalds 
1588f6d8bd05SEric Dumazet 	if (replyopts.opt.opt.optlen) {
15891da177e4SLinus Torvalds 		ipc.opt = &replyopts.opt;
15901da177e4SLinus Torvalds 
1591f6d8bd05SEric Dumazet 		if (replyopts.opt.opt.srr)
1592f6d8bd05SEric Dumazet 			daddr = replyopts.opt.opt.faddr;
15931da177e4SLinus Torvalds 	}
15941da177e4SLinus Torvalds 
1595f7ba868bSDavid Ahern 	oif = arg->bound_dev_if;
15969b6c14d5SDavid Ahern 	if (!oif && netif_index_is_l3_master(net, skb->skb_iif))
15979b6c14d5SDavid Ahern 		oif = skb->skb_iif;
1598f7ba868bSDavid Ahern 
1599f7ba868bSDavid Ahern 	flowi4_init_output(&fl4, oif,
160000483690SJon Maxwell 			   IP4_REPLY_MARK(net, skb->mark) ?: sk->sk_mark,
160166b13d99SEric Dumazet 			   RT_TOS(arg->tos),
1602be9f4a44SEric Dumazet 			   RT_SCOPE_UNIVERSE, ip_hdr(skb)->protocol,
1603538de0e0SDavid S. Miller 			   ip_reply_arg_flowi_flags(arg),
160470e73416SDavid S. Miller 			   daddr, saddr,
1605e2d118a1SLorenzo Colitti 			   tcp_hdr(skb)->source, tcp_hdr(skb)->dest,
1606e2d118a1SLorenzo Colitti 			   arg->uid);
16079d6ec938SDavid S. Miller 	security_skb_classify_flow(skb, flowi4_to_flowi(&fl4));
1608be9f4a44SEric Dumazet 	rt = ip_route_output_key(net, &fl4);
1609b23dd4feSDavid S. Miller 	if (IS_ERR(rt))
16101da177e4SLinus Torvalds 		return;
16111da177e4SLinus Torvalds 
1612bdbbb852SEric Dumazet 	inet_sk(sk)->tos = arg->tos;
16131da177e4SLinus Torvalds 
16141da177e4SLinus Torvalds 	sk->sk_priority = skb->priority;
1615eddc9ec5SArnaldo Carvalho de Melo 	sk->sk_protocol = ip_hdr(skb)->protocol;
1616f0e48dbfSPatrick McHardy 	sk->sk_bound_dev_if = arg->bound_dev_if;
1617be9f4a44SEric Dumazet 	sk->sk_sndbuf = sysctl_wmem_default;
1618bf99b4deSPau Espin Pedrol 	sk->sk_mark = fl4.flowi4_mark;
16194062090eSVasily Averin 	err = ip_append_data(sk, &fl4, ip_reply_glue_bits, arg->iov->iov_base,
16204062090eSVasily Averin 			     len, 0, &ipc, &rt, MSG_DONTWAIT);
16214062090eSVasily Averin 	if (unlikely(err)) {
16224062090eSVasily Averin 		ip_flush_pending_frames(sk);
16234062090eSVasily Averin 		goto out;
16244062090eSVasily Averin 	}
16254062090eSVasily Averin 
1626be9f4a44SEric Dumazet 	nskb = skb_peek(&sk->sk_write_queue);
1627be9f4a44SEric Dumazet 	if (nskb) {
16281da177e4SLinus Torvalds 		if (arg->csumoffset >= 0)
1629be9f4a44SEric Dumazet 			*((__sum16 *)skb_transport_header(nskb) +
1630be9f4a44SEric Dumazet 			  arg->csumoffset) = csum_fold(csum_add(nskb->csum,
16319c70220bSArnaldo Carvalho de Melo 								arg->csum));
1632be9f4a44SEric Dumazet 		nskb->ip_summed = CHECKSUM_NONE;
163377968b78SDavid S. Miller 		ip_push_pending_frames(sk, &fl4);
16341da177e4SLinus Torvalds 	}
16354062090eSVasily Averin out:
16361da177e4SLinus Torvalds 	ip_rt_put(rt);
16371da177e4SLinus Torvalds }
16381da177e4SLinus Torvalds 
16391da177e4SLinus Torvalds void __init ip_init(void)
16401da177e4SLinus Torvalds {
16411da177e4SLinus Torvalds 	ip_rt_init();
16421da177e4SLinus Torvalds 	inet_initpeers();
16431da177e4SLinus Torvalds 
164472c1d3bdSWANG Cong #if defined(CONFIG_IP_MULTICAST)
164572c1d3bdSWANG Cong 	igmp_mc_init();
16461da177e4SLinus Torvalds #endif
16471da177e4SLinus Torvalds }
1648