blob: 89fff5f59eea441c1b016a4576aa3c4e5a204935 [file] [log] [blame]
Thomas Gleixner457c8992019-05-19 13:08:55 +01001// SPDX-License-Identifier: GPL-2.0-only
Linus Torvalds1da177e2005-04-16 15:20:36 -07002/*
3 * INET An implementation of the TCP/IP protocol suite for the LINUX
4 * operating system. INET is implemented using the BSD Socket
5 * interface as the means of communication with the user level.
6 *
7 * The Internet Protocol (IP) output module.
8 *
Jesper Juhl02c30a82005-05-05 16:16:16 -07009 * Authors: Ross Biro
Linus Torvalds1da177e2005-04-16 15:20:36 -070010 * Fred N. van Kempen, <waltje@uWalt.NL.Mugnet.ORG>
11 * Donald Becker, <becker@super.org>
12 * Alan Cox, <Alan.Cox@linux.org>
13 * Richard Underwood
14 * Stefan Becker, <stefanb@yello.ping.de>
15 * Jorge Cwik, <jorge@laser.satlink.net>
16 * Arnt Gulbrandsen, <agulbra@nvg.unit.no>
17 * Hirokazu Takahashi, <taka@valinux.co.jp>
18 *
19 * See ip_input.c for original log
20 *
21 * Fixes:
22 * Alan Cox : Missing nonblock feature in ip_build_xmit.
23 * Mike Kilburn : htons() missing in ip_build_xmit.
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +090024 * Bradford Johnson: Fix faulty handling of some frames when
Linus Torvalds1da177e2005-04-16 15:20:36 -070025 * no route is found.
26 * Alexander Demenshin: Missing sk/skb free in ip_queue_xmit
27 * (in case if packet not accepted by
28 * output firewall rules)
29 * Mike McLagan : Routing by source
30 * Alexey Kuznetsov: use new route cache
31 * Andi Kleen: Fix broken PMTU recovery and remove
32 * some redundant tests.
33 * Vitaly E. Lavrov : Transparent proxy revived after year coma.
34 * Andi Kleen : Replace ip_reply with ip_send_reply.
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +090035 * Andi Kleen : Split fast and slow ip_build_xmit path
36 * for decreased register pressure on x86
37 * and more readibility.
Linus Torvalds1da177e2005-04-16 15:20:36 -070038 * Marc Boucher : When call_out_firewall returns FW_QUEUE,
39 * silently drop skb instead of failing with -EPERM.
40 * Detlev Wengorz : Copy protocol for fragments.
41 * Hirokazu Takahashi: HW checksumming for outgoing UDP
42 * datagrams.
43 * Hirokazu Takahashi: sendfile() on UDP works now.
44 */
45
Linus Torvalds7c0f6ba2016-12-24 11:46:01 -080046#include <linux/uaccess.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070047#include <linux/module.h>
48#include <linux/types.h>
49#include <linux/kernel.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070050#include <linux/mm.h>
51#include <linux/string.h>
52#include <linux/errno.h>
Al Viroa1f8e7f72006-10-19 16:08:53 -040053#include <linux/highmem.h>
Tejun Heo5a0e3ad2010-03-24 17:04:11 +090054#include <linux/slab.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070055
56#include <linux/socket.h>
57#include <linux/sockios.h>
58#include <linux/in.h>
59#include <linux/inet.h>
60#include <linux/netdevice.h>
61#include <linux/etherdevice.h>
62#include <linux/proc_fs.h>
63#include <linux/stat.h>
64#include <linux/init.h>
65
66#include <net/snmp.h>
67#include <net/ip.h>
68#include <net/protocol.h>
69#include <net/route.h>
Patrick McHardycfacb052006-01-08 22:36:54 -080070#include <net/xfrm.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070071#include <linux/skbuff.h>
72#include <net/sock.h>
73#include <net/arp.h>
74#include <net/icmp.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070075#include <net/checksum.h>
76#include <net/inetpeer.h>
Wei Wangba9e04a2020-09-08 14:09:34 -070077#include <net/inet_ecn.h>
Roopa Prabhu14972cb2016-08-24 20:10:43 -070078#include <net/lwtunnel.h>
Daniel Mack33b48672016-11-23 16:52:29 +010079#include <linux/bpf-cgroup.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070080#include <linux/igmp.h>
81#include <linux/netfilter_ipv4.h>
82#include <linux/netfilter_bridge.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070083#include <linux/netlink.h>
Arnaldo Carvalho de Melo6cbb0df2005-08-09 19:49:02 -070084#include <linux/tcp.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070085
Eric W. Biederman694869b2015-06-12 21:55:31 -050086static int
87ip_fragment(struct net *net, struct sock *sk, struct sk_buff *skb,
88 unsigned int mtu,
89 int (*output)(struct net *, struct sock *, struct sk_buff *));
Andy Zhou49d16b22015-05-15 14:15:37 -070090
Linus Torvalds1da177e2005-04-16 15:20:36 -070091/* Generate a checksum for an outgoing IP datagram. */
Denis Efremov2fbd9672013-05-08 23:19:42 +000092void ip_send_check(struct iphdr *iph)
Linus Torvalds1da177e2005-04-16 15:20:36 -070093{
94 iph->check = 0;
95 iph->check = ip_fast_csum((unsigned char *)iph, iph->ihl);
96}
Eric Dumazet4bc2f182010-07-09 21:22:10 +000097EXPORT_SYMBOL(ip_send_check);
Linus Torvalds1da177e2005-04-16 15:20:36 -070098
Eric W. Biedermancf91a992015-10-07 16:48:45 -050099int __ip_local_out(struct net *net, struct sock *sk, struct sk_buff *skb)
Herbert Xuc439cb22008-01-11 19:14:00 -0800100{
101 struct iphdr *iph = ip_hdr(skb);
102
103 iph->tot_len = htons(skb->len);
104 ip_send_check(iph);
David Aherna8e3e1a2016-09-10 12:09:53 -0700105
106 /* if egress device is enslaved to an L3 master device pass the
107 * skb to its handler for processing
108 */
109 skb = l3mdev_ip_out(sk, skb);
110 if (unlikely(!skb))
111 return 0;
112
Eli Cooperf4180432016-12-01 10:05:10 +0800113 skb->protocol = htons(ETH_P_IP);
114
Eric W. Biederman29a26a52015-09-15 20:04:16 -0500115 return nf_hook(NFPROTO_IPV4, NF_INET_LOCAL_OUT,
116 net, sk, skb, NULL, skb_dst(skb)->dev,
Eric W. Biederman13206b62015-10-07 16:48:35 -0500117 dst_output);
David Miller7026b1d2015-04-05 22:19:04 -0400118}
119
Eric W. Biederman33224b12015-10-07 16:48:46 -0500120int ip_local_out(struct net *net, struct sock *sk, struct sk_buff *skb)
Herbert Xuc439cb22008-01-11 19:14:00 -0800121{
122 int err;
123
Eric W. Biedermancf91a992015-10-07 16:48:45 -0500124 err = __ip_local_out(net, sk, skb);
Herbert Xuc439cb22008-01-11 19:14:00 -0800125 if (likely(err == 1))
Eric W. Biederman13206b62015-10-07 16:48:35 -0500126 err = dst_output(net, sk, skb);
Herbert Xuc439cb22008-01-11 19:14:00 -0800127
128 return err;
129}
Eric W. Biedermane2cb77d2015-10-07 16:48:38 -0500130EXPORT_SYMBOL_GPL(ip_local_out);
Herbert Xuc439cb22008-01-11 19:14:00 -0800131
Linus Torvalds1da177e2005-04-16 15:20:36 -0700132static inline int ip_select_ttl(struct inet_sock *inet, struct dst_entry *dst)
133{
134 int ttl = inet->uc_ttl;
135
136 if (ttl < 0)
David S. Miller323e1262010-12-12 21:55:08 -0800137 ttl = ip4_dst_hoplimit(dst);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700138 return ttl;
139}
140
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +0900141/*
Linus Torvalds1da177e2005-04-16 15:20:36 -0700142 * Add an ip header to a skbuff and send it out.
143 *
144 */
Eric Dumazetcfe673b2015-09-25 07:39:16 -0700145int ip_build_and_send_pkt(struct sk_buff *skb, const struct sock *sk,
Wei Wangde033b7d2020-09-09 17:50:47 -0700146 __be32 saddr, __be32 daddr, struct ip_options_rcu *opt,
147 u8 tos)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700148{
149 struct inet_sock *inet = inet_sk(sk);
Eric Dumazet511c3f92009-06-02 05:14:27 +0000150 struct rtable *rt = skb_rtable(skb);
Eric W. Biederman77589ce2015-10-07 16:48:42 -0500151 struct net *net = sock_net(sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700152 struct iphdr *iph;
153
154 /* Build the IP header. */
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000155 skb_push(skb, sizeof(struct iphdr) + (opt ? opt->opt.optlen : 0));
Arnaldo Carvalho de Melo8856dfa2007-03-10 19:40:39 -0300156 skb_reset_network_header(skb);
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -0700157 iph = ip_hdr(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700158 iph->version = 4;
159 iph->ihl = 5;
Wei Wangde033b7d2020-09-09 17:50:47 -0700160 iph->tos = tos;
Changli Gaod8d1f302010-06-10 23:31:35 -0700161 iph->ttl = ip_select_ttl(inet, &rt->dst);
David S. Millerdd927a22011-05-04 12:03:30 -0700162 iph->daddr = (opt && opt->opt.srr ? opt->opt.faddr : daddr);
163 iph->saddr = saddr;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700164 iph->protocol = sk->sk_protocol;
Eric Dumazetcfe673b2015-09-25 07:39:16 -0700165 if (ip_dont_fragment(sk, &rt->dst)) {
166 iph->frag_off = htons(IP_DF);
167 iph->id = 0;
168 } else {
169 iph->frag_off = 0;
Eric W. Biederman77589ce2015-10-07 16:48:42 -0500170 __ip_select_ident(net, iph, 1);
Eric Dumazetcfe673b2015-09-25 07:39:16 -0700171 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700172
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000173 if (opt && opt->opt.optlen) {
174 iph->ihl += opt->opt.optlen>>2;
175 ip_options_build(skb, &opt->opt, daddr, rt, 0);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700176 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700177
178 skb->priority = sk->sk_priority;
Jamal Hadi Salime05a90e2017-07-03 09:51:50 -0400179 if (!skb->mark)
180 skb->mark = sk->sk_mark;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700181
182 /* Send it out. */
Eric W. Biederman33224b12015-10-07 16:48:46 -0500183 return ip_local_out(net, skb->sk, skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700184}
Arnaldo Carvalho de Melod8c97a92005-08-09 20:12:12 -0700185EXPORT_SYMBOL_GPL(ip_build_and_send_pkt);
186
Eric W. Biederman694869b2015-06-12 21:55:31 -0500187static int ip_finish_output2(struct net *net, struct sock *sk, struct sk_buff *skb)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700188{
Eric Dumazetadf30902009-06-02 05:19:30 +0000189 struct dst_entry *dst = skb_dst(skb);
Mitsuru Chinen80787eb2007-04-30 00:48:20 -0700190 struct rtable *rt = (struct rtable *)dst;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700191 struct net_device *dev = dst->dev;
Chuck Leverc2636b42007-10-23 21:07:32 -0700192 unsigned int hh_len = LL_RESERVED_SPACE(dev);
David S. Millerf6b72b622011-07-14 07:53:20 -0700193 struct neighbour *neigh;
David Ahern5c9f7c12019-04-05 16:30:34 -0700194 bool is_v6gw = false;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700195
Neil Hormanedf391f2009-04-27 02:45:02 -0700196 if (rt->rt_type == RTN_MULTICAST) {
Eric W. Biederman4ba1bf42015-09-15 20:04:01 -0500197 IP_UPD_PO_STATS(net, IPSTATS_MIB_OUTMCAST, skb->len);
Neil Hormanedf391f2009-04-27 02:45:02 -0700198 } else if (rt->rt_type == RTN_BROADCAST)
Eric W. Biederman4ba1bf42015-09-15 20:04:01 -0500199 IP_UPD_PO_STATS(net, IPSTATS_MIB_OUTBCAST, skb->len);
Mitsuru Chinen80787eb2007-04-30 00:48:20 -0700200
Linus Torvalds1da177e2005-04-16 15:20:36 -0700201 /* Be paranoid, rather than too clever. */
Stephen Hemminger3b04ddd2007-10-09 01:40:57 -0700202 if (unlikely(skb_headroom(skb) < hh_len && dev->header_ops)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700203 struct sk_buff *skb2;
204
205 skb2 = skb_realloc_headroom(skb, LL_RESERVED_SPACE(dev));
Ian Morris51456b22015-04-03 09:17:26 +0100206 if (!skb2) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700207 kfree_skb(skb);
208 return -ENOMEM;
209 }
210 if (skb->sk)
211 skb_set_owner_w(skb2, skb->sk);
Eric Dumazet5d0ba552012-06-04 01:17:19 +0000212 consume_skb(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700213 skb = skb2;
214 }
215
Roopa Prabhu14972cb2016-08-24 20:10:43 -0700216 if (lwtunnel_xmit_redirect(dst->lwtstate)) {
217 int res = lwtunnel_xmit(skb);
218
219 if (res < 0 || res == LWTUNNEL_XMIT_DONE)
220 return res;
221 }
222
David S. Millera263b302012-07-02 02:02:15 -0700223 rcu_read_lock_bh();
David Ahern5c9f7c12019-04-05 16:30:34 -0700224 neigh = ip_neigh_for_gw(rt, skb, &is_v6gw);
Vasiliy Kulikov9871f1a2012-08-06 03:55:29 +0000225 if (!IS_ERR(neigh)) {
Julian Anastasov4ff06202017-02-06 23:14:12 +0200226 int res;
227
228 sock_confirm_neigh(skb, neigh);
David Ahern5c9f7c12019-04-05 16:30:34 -0700229 /* if crossing protocols, can not use the cached header */
230 res = neigh_output(neigh, skb, is_v6gw);
David S. Millera263b302012-07-02 02:02:15 -0700231 rcu_read_unlock_bh();
Eric Dumazetf2c31e32011-07-29 19:00:53 +0000232 return res;
233 }
David S. Millera263b302012-07-02 02:02:15 -0700234 rcu_read_unlock_bh();
David S. Miller05e3aa02011-07-16 17:26:00 -0700235
Joe Perchese87cc472012-05-13 21:56:26 +0000236 net_dbg_ratelimited("%s: No header cache and no neighbour!\n",
237 __func__);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700238 kfree_skb(skb);
239 return -EINVAL;
240}
241
Eric W. Biederman694869b2015-06-12 21:55:31 -0500242static int ip_finish_output_gso(struct net *net, struct sock *sk,
243 struct sk_buff *skb, unsigned int mtu)
Florian Westphalc7ba65d2014-05-05 15:00:43 +0200244{
Jason A. Donenfeld88bebdf2020-01-13 18:42:31 -0500245 struct sk_buff *segs, *nskb;
Florian Westphalc7ba65d2014-05-05 15:00:43 +0200246 netdev_features_t features;
Florian Westphalc7ba65d2014-05-05 15:00:43 +0200247 int ret = 0;
248
Lance Richardson9ee6c5d2016-11-02 16:36:17 -0400249 /* common case: seglen is <= mtu
Shmulik Ladkani359ebda2016-07-18 14:49:33 +0300250 */
Daniel Axtens779b7932018-03-01 17:13:37 +1100251 if (skb_gso_validate_network_len(skb, mtu))
Eric W. Biederman694869b2015-06-12 21:55:31 -0500252 return ip_finish_output2(net, sk, skb);
Florian Westphalc7ba65d2014-05-05 15:00:43 +0200253
Lance Richardson0ace81e2016-11-09 15:04:39 -0500254 /* Slowpath - GSO segment length exceeds the egress MTU.
Florian Westphalc7ba65d2014-05-05 15:00:43 +0200255 *
Lance Richardson0ace81e2016-11-09 15:04:39 -0500256 * This can happen in several cases:
257 * - Forwarding of a TCP GRO skb, when DF flag is not set.
258 * - Forwarding of an skb that arrived on a virtualization interface
259 * (virtio-net/vhost/tap) with TSO/GSO size set by other network
260 * stack.
261 * - Local GSO skb transmitted on an NETIF_F_TSO tunnel stacked over an
262 * interface with a smaller MTU.
263 * - Arriving GRO skb (or GSO skb in a virtualized environment) that is
264 * bridged to a NETIF_F_TSO tunnel stacked over an interface with an
265 * insufficent MTU.
Florian Westphalc7ba65d2014-05-05 15:00:43 +0200266 */
267 features = netif_skb_features(skb);
Cambda Zhua08e7fd2020-03-26 15:33:14 +0800268 BUILD_BUG_ON(sizeof(*IPCB(skb)) > SKB_GSO_CB_OFFSET);
Florian Westphalc7ba65d2014-05-05 15:00:43 +0200269 segs = skb_gso_segment(skb, features & ~NETIF_F_GSO_MASK);
Florian Westphal330966e2014-10-20 13:49:17 +0200270 if (IS_ERR_OR_NULL(segs)) {
Florian Westphalc7ba65d2014-05-05 15:00:43 +0200271 kfree_skb(skb);
272 return -ENOMEM;
273 }
274
275 consume_skb(skb);
276
Jason A. Donenfeld88bebdf2020-01-13 18:42:31 -0500277 skb_list_walk_safe(segs, segs, nskb) {
Florian Westphalc7ba65d2014-05-05 15:00:43 +0200278 int err;
279
David S. Millera8305bf2018-07-29 20:42:53 -0700280 skb_mark_not_on_list(segs);
Eric W. Biederman694869b2015-06-12 21:55:31 -0500281 err = ip_fragment(net, sk, segs, mtu, ip_finish_output2);
Florian Westphalc7ba65d2014-05-05 15:00:43 +0200282
283 if (err && ret == 0)
284 ret = err;
Jason A. Donenfeld88bebdf2020-01-13 18:42:31 -0500285 }
Florian Westphalc7ba65d2014-05-05 15:00:43 +0200286
287 return ret;
288}
289
brakmo956fe212019-05-28 16:59:38 -0700290static int __ip_finish_output(struct net *net, struct sock *sk, struct sk_buff *skb)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700291{
Florian Westphalc5501eb2015-05-22 16:32:50 +0200292 unsigned int mtu;
293
Patrick McHardy5c901da2006-01-06 23:05:36 -0800294#if defined(CONFIG_NETFILTER) && defined(CONFIG_XFRM)
295 /* Policy lookup after SNAT yielded a new policy */
Ian Morris00db4122015-04-03 09:17:27 +0100296 if (skb_dst(skb)->xfrm) {
Patrick McHardy48d5cad2006-02-15 15:10:22 -0800297 IPCB(skb)->flags |= IPSKB_REROUTED;
Eric W. Biederman13206b62015-10-07 16:48:35 -0500298 return dst_output(net, sk, skb);
Patrick McHardy48d5cad2006-02-15 15:10:22 -0800299 }
Patrick McHardy5c901da2006-01-06 23:05:36 -0800300#endif
Shmulik Ladkanifedbb6b42016-06-29 21:47:03 +0300301 mtu = ip_skb_dst_mtu(sk, skb);
Florian Westphalc7ba65d2014-05-05 15:00:43 +0200302 if (skb_is_gso(skb))
Eric W. Biederman694869b2015-06-12 21:55:31 -0500303 return ip_finish_output_gso(net, sk, skb, mtu);
Florian Westphalc7ba65d2014-05-05 15:00:43 +0200304
Florian Westphald6b915e2015-05-22 16:32:51 +0200305 if (skb->len > mtu || (IPCB(skb)->flags & IPSKB_FRAG_PMTU))
Eric W. Biederman694869b2015-06-12 21:55:31 -0500306 return ip_fragment(net, sk, skb, mtu, ip_finish_output2);
Florian Westphalc7ba65d2014-05-05 15:00:43 +0200307
Eric W. Biederman694869b2015-06-12 21:55:31 -0500308 return ip_finish_output2(net, sk, skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700309}
310
brakmo956fe212019-05-28 16:59:38 -0700311static int ip_finish_output(struct net *net, struct sock *sk, struct sk_buff *skb)
312{
313 int ret;
314
315 ret = BPF_CGROUP_RUN_PROG_INET_EGRESS(sk, skb);
316 switch (ret) {
317 case NET_XMIT_SUCCESS:
318 return __ip_finish_output(net, sk, skb);
319 case NET_XMIT_CN:
320 return __ip_finish_output(net, sk, skb) ? : ret;
321 default:
322 kfree_skb(skb);
323 return ret;
324 }
325}
326
Daniel Mack33b48672016-11-23 16:52:29 +0100327static int ip_mc_finish_output(struct net *net, struct sock *sk,
328 struct sk_buff *skb)
329{
Stephen Suryaputra5b18f122019-06-26 02:21:16 -0400330 struct rtable *new_rt;
David S. Millerd96ff262019-06-27 21:06:39 -0700331 bool do_cn = false;
332 int ret, err;
Daniel Mack33b48672016-11-23 16:52:29 +0100333
334 ret = BPF_CGROUP_RUN_PROG_INET_EGRESS(sk, skb);
brakmo956fe212019-05-28 16:59:38 -0700335 switch (ret) {
brakmo956fe212019-05-28 16:59:38 -0700336 case NET_XMIT_CN:
David S. Millerd96ff262019-06-27 21:06:39 -0700337 do_cn = true;
Joe Perchesa8eceea2020-03-12 15:50:22 -0700338 fallthrough;
David S. Millerd96ff262019-06-27 21:06:39 -0700339 case NET_XMIT_SUCCESS:
340 break;
brakmo956fe212019-05-28 16:59:38 -0700341 default:
Daniel Mack33b48672016-11-23 16:52:29 +0100342 kfree_skb(skb);
343 return ret;
344 }
345
Stephen Suryaputra5b18f122019-06-26 02:21:16 -0400346 /* Reset rt_iif so that inet_iif() will return skb->skb_iif. Setting
347 * this to non-zero causes ipi_ifindex in in_pktinfo to be overwritten,
348 * see ipv4_pktinfo_prepare().
349 */
350 new_rt = rt_dst_clone(net->loopback_dev, skb_rtable(skb));
351 if (new_rt) {
352 new_rt->rt_iif = 0;
353 skb_dst_drop(skb);
354 skb_dst_set(skb, &new_rt->dst);
355 }
356
David S. Millerd96ff262019-06-27 21:06:39 -0700357 err = dev_loopback_xmit(net, sk, skb);
358 return (do_cn && err) ? ret : err;
Daniel Mack33b48672016-11-23 16:52:29 +0100359}
360
Eric W. Biedermanede20592015-10-07 16:48:47 -0500361int ip_mc_output(struct net *net, struct sock *sk, struct sk_buff *skb)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700362{
Eric Dumazet511c3f92009-06-02 05:14:27 +0000363 struct rtable *rt = skb_rtable(skb);
Changli Gaod8d1f302010-06-10 23:31:35 -0700364 struct net_device *dev = rt->dst.dev;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700365
366 /*
367 * If the indicated interface is up and running, send the packet.
368 */
Eric W. Biederman88f5cc22015-09-15 20:03:57 -0500369 IP_UPD_PO_STATS(net, IPSTATS_MIB_OUT, skb->len);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700370
371 skb->dev = dev;
372 skb->protocol = htons(ETH_P_IP);
373
374 /*
375 * Multicasts are looped back for other local users
376 */
377
378 if (rt->rt_flags&RTCF_MULTICAST) {
Octavian Purdila7ad68482010-01-06 20:37:01 -0800379 if (sk_mc_loop(sk)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700380#ifdef CONFIG_IP_MROUTE
381 /* Small optimization: do not loopback not local frames,
382 which returned after forwarding; they will be dropped
383 by ip_mr_input in any case.
384 Note, that local frames are looped back to be delivered
385 to local recipients.
386
387 This check is duplicated in ip_mr_input at the moment.
388 */
Joe Perches9d4fb272009-11-23 10:41:23 -0800389 &&
390 ((rt->rt_flags & RTCF_LOCAL) ||
391 !(IPCB(skb)->flags & IPSKB_FORWARDED))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700392#endif
Joe Perches9d4fb272009-11-23 10:41:23 -0800393 ) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700394 struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
395 if (newskb)
Jan Engelhardt9bbc7682010-03-23 04:07:29 +0100396 NF_HOOK(NFPROTO_IPV4, NF_INET_POST_ROUTING,
Eric W. Biederman29a26a52015-09-15 20:04:16 -0500397 net, sk, newskb, NULL, newskb->dev,
Daniel Mack33b48672016-11-23 16:52:29 +0100398 ip_mc_finish_output);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700399 }
400
401 /* Multicasts with ttl 0 must not go beyond the host */
402
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -0700403 if (ip_hdr(skb)->ttl == 0) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700404 kfree_skb(skb);
405 return 0;
406 }
407 }
408
409 if (rt->rt_flags&RTCF_BROADCAST) {
410 struct sk_buff *newskb = skb_clone(skb, GFP_ATOMIC);
411 if (newskb)
Eric W. Biederman29a26a52015-09-15 20:04:16 -0500412 NF_HOOK(NFPROTO_IPV4, NF_INET_POST_ROUTING,
413 net, sk, newskb, NULL, newskb->dev,
Daniel Mack33b48672016-11-23 16:52:29 +0100414 ip_mc_finish_output);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700415 }
416
Eric W. Biederman29a26a52015-09-15 20:04:16 -0500417 return NF_HOOK_COND(NFPROTO_IPV4, NF_INET_POST_ROUTING,
418 net, sk, skb, NULL, skb->dev,
419 ip_finish_output,
Patrick McHardy48d5cad2006-02-15 15:10:22 -0800420 !(IPCB(skb)->flags & IPSKB_REROUTED));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700421}
422
Eric W. Biedermanede20592015-10-07 16:48:47 -0500423int ip_output(struct net *net, struct sock *sk, struct sk_buff *skb)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700424{
Phil Sutter28f8bfd2019-11-12 17:14:37 +0100425 struct net_device *dev = skb_dst(skb)->dev, *indev = skb->dev;
Patrick McHardy1bd9bef2006-01-05 12:20:59 -0800426
Eric W. Biederman88f5cc22015-09-15 20:03:57 -0500427 IP_UPD_PO_STATS(net, IPSTATS_MIB_OUT, skb->len);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700428
Patrick McHardy1bd9bef2006-01-05 12:20:59 -0800429 skb->dev = dev;
430 skb->protocol = htons(ETH_P_IP);
431
Eric W. Biederman29a26a52015-09-15 20:04:16 -0500432 return NF_HOOK_COND(NFPROTO_IPV4, NF_INET_POST_ROUTING,
Phil Sutter28f8bfd2019-11-12 17:14:37 +0100433 net, sk, skb, indev, dev,
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +0900434 ip_finish_output,
Patrick McHardy48d5cad2006-02-15 15:10:22 -0800435 !(IPCB(skb)->flags & IPSKB_REROUTED));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700436}
437
Eric Dumazet84f93072011-11-30 19:00:53 +0000438/*
439 * copy saddr and daddr, possibly using 64bit load/stores
440 * Equivalent to :
441 * iph->saddr = fl4->saddr;
442 * iph->daddr = fl4->daddr;
443 */
444static void ip_copy_addrs(struct iphdr *iph, const struct flowi4 *fl4)
445{
446 BUILD_BUG_ON(offsetof(typeof(*fl4), daddr) !=
447 offsetof(typeof(*fl4), saddr) + sizeof(fl4->saddr));
448 memcpy(&iph->saddr, &fl4->saddr,
449 sizeof(fl4->saddr) + sizeof(fl4->daddr));
450}
451
Eric Dumazetb0270e92014-04-15 12:58:34 -0400452/* Note: skb->sk can be different from sk, in case of tunnels */
Xin Long69b9e1e2018-07-02 18:21:11 +0800453int __ip_queue_xmit(struct sock *sk, struct sk_buff *skb, struct flowi *fl,
454 __u8 tos)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700455{
Linus Torvalds1da177e2005-04-16 15:20:36 -0700456 struct inet_sock *inet = inet_sk(sk);
Eric W. Biederman77589ce2015-10-07 16:48:42 -0500457 struct net *net = sock_net(sk);
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000458 struct ip_options_rcu *inet_opt;
David S. Millerb57ae012011-05-06 16:24:06 -0700459 struct flowi4 *fl4;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700460 struct rtable *rt;
461 struct iphdr *iph;
Eric Dumazetab6e3fe2010-05-10 11:31:49 +0000462 int res;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700463
464 /* Skip all of this if the packet is already routed,
465 * f.e. by something like SCTP.
466 */
Eric Dumazetab6e3fe2010-05-10 11:31:49 +0000467 rcu_read_lock();
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000468 inet_opt = rcu_dereference(inet->inet_opt);
David S. Millerea4fc0d2011-05-06 22:30:20 -0700469 fl4 = &fl->u.ip4;
Eric Dumazet511c3f92009-06-02 05:14:27 +0000470 rt = skb_rtable(skb);
Ian Morris00db4122015-04-03 09:17:27 +0100471 if (rt)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700472 goto packet_routed;
473
474 /* Make sure we can route this packet. */
475 rt = (struct rtable *)__sk_dst_check(sk, 0);
Ian Morris51456b22015-04-03 09:17:26 +0100476 if (!rt) {
Al Viro3ca3c682006-09-27 18:28:07 -0700477 __be32 daddr;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700478
479 /* Use correct destination address if we have options. */
Eric Dumazetc720c7e82009-10-15 06:30:45 +0000480 daddr = inet->inet_daddr;
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000481 if (inet_opt && inet_opt->opt.srr)
482 daddr = inet_opt->opt.faddr;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700483
David S. Miller78fbfd82011-03-12 00:00:52 -0500484 /* If this fails, retransmit mechanism of transport layer will
485 * keep trying until route appears or the connection times
486 * itself out.
487 */
Eric W. Biederman77589ce2015-10-07 16:48:42 -0500488 rt = ip_route_output_ports(net, fl4, sk,
David S. Miller78fbfd82011-03-12 00:00:52 -0500489 daddr, inet->inet_saddr,
490 inet->inet_dport,
491 inet->inet_sport,
492 sk->sk_protocol,
Xin Long69b9e1e2018-07-02 18:21:11 +0800493 RT_CONN_FLAGS_TOS(sk, tos),
David S. Miller78fbfd82011-03-12 00:00:52 -0500494 sk->sk_bound_dev_if);
495 if (IS_ERR(rt))
496 goto no_route;
Changli Gaod8d1f302010-06-10 23:31:35 -0700497 sk_setup_caps(sk, &rt->dst);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700498 }
Changli Gaod8d1f302010-06-10 23:31:35 -0700499 skb_dst_set_noref(skb, &rt->dst);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700500
501packet_routed:
David Ahern77d5bc72019-09-17 10:39:49 -0700502 if (inet_opt && inet_opt->opt.is_strictroute && rt->rt_uses_gateway)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700503 goto no_route;
504
505 /* OK, we know where to send it, allocate and build IP header. */
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000506 skb_push(skb, sizeof(struct iphdr) + (inet_opt ? inet_opt->opt.optlen : 0));
Arnaldo Carvalho de Melo8856dfa2007-03-10 19:40:39 -0300507 skb_reset_network_header(skb);
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -0700508 iph = ip_hdr(skb);
Xin Long69b9e1e2018-07-02 18:21:11 +0800509 *((__be16 *)iph) = htons((4 << 12) | (5 << 8) | (tos & 0xff));
WANG Cong60ff7462014-05-04 16:39:18 -0700510 if (ip_dont_fragment(sk, &rt->dst) && !skb->ignore_df)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700511 iph->frag_off = htons(IP_DF);
512 else
513 iph->frag_off = 0;
Changli Gaod8d1f302010-06-10 23:31:35 -0700514 iph->ttl = ip_select_ttl(inet, &rt->dst);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700515 iph->protocol = sk->sk_protocol;
Eric Dumazet84f93072011-11-30 19:00:53 +0000516 ip_copy_addrs(iph, fl4);
517
Linus Torvalds1da177e2005-04-16 15:20:36 -0700518 /* Transport layer set skb->h.foo itself. */
519
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000520 if (inet_opt && inet_opt->opt.optlen) {
521 iph->ihl += inet_opt->opt.optlen >> 2;
522 ip_options_build(skb, &inet_opt->opt, inet->inet_daddr, rt, 0);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700523 }
524
Eric W. Biederman77589ce2015-10-07 16:48:42 -0500525 ip_select_ident_segs(net, skb, sk,
Hannes Frederic Sowab6a77192015-03-25 17:07:44 +0100526 skb_shinfo(skb)->gso_segs ?: 1);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700527
Eric Dumazetb0270e92014-04-15 12:58:34 -0400528 /* TODO : should we use skb->sk here instead of sk ? */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700529 skb->priority = sk->sk_priority;
Laszlo Attila Toth4a19ec52008-01-30 19:08:16 -0800530 skb->mark = sk->sk_mark;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700531
Eric W. Biederman33224b12015-10-07 16:48:46 -0500532 res = ip_local_out(net, sk, skb);
Eric Dumazetab6e3fe2010-05-10 11:31:49 +0000533 rcu_read_unlock();
534 return res;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700535
536no_route:
Eric Dumazetab6e3fe2010-05-10 11:31:49 +0000537 rcu_read_unlock();
Eric W. Biederman77589ce2015-10-07 16:48:42 -0500538 IP_INC_STATS(net, IPSTATS_MIB_OUTNOROUTES);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700539 kfree_skb(skb);
540 return -EHOSTUNREACH;
541}
Xin Long69b9e1e2018-07-02 18:21:11 +0800542EXPORT_SYMBOL(__ip_queue_xmit);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700543
Eric Dumazet05e22e82020-06-19 12:12:34 -0700544int ip_queue_xmit(struct sock *sk, struct sk_buff *skb, struct flowi *fl)
545{
546 return __ip_queue_xmit(sk, skb, fl, inet_sk(sk)->tos);
547}
548EXPORT_SYMBOL(ip_queue_xmit);
549
Linus Torvalds1da177e2005-04-16 15:20:36 -0700550static void ip_copy_metadata(struct sk_buff *to, struct sk_buff *from)
551{
552 to->pkt_type = from->pkt_type;
553 to->priority = from->priority;
554 to->protocol = from->protocol;
Shmulik Ladkanid2f0c962019-04-29 16:39:30 +0300555 to->skb_iif = from->skb_iif;
Eric Dumazetadf30902009-06-02 05:19:30 +0000556 skb_dst_drop(to);
Eric Dumazetfe76cda2010-07-01 23:48:22 +0000557 skb_dst_copy(to, from);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700558 to->dev = from->dev;
Thomas Graf82e91ff2006-11-09 15:19:14 -0800559 to->mark = from->mark;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700560
Paolo Abeni3dd1c9a2018-07-23 16:50:48 +0200561 skb_copy_hash(to, from);
562
Linus Torvalds1da177e2005-04-16 15:20:36 -0700563#ifdef CONFIG_NET_SCHED
564 to->tc_index = from->tc_index;
565#endif
Yasuyuki Kozakaie7ac05f2007-03-14 16:44:01 -0700566 nf_copy(to, from);
Florian Westphaldf5042f2018-12-18 17:15:16 +0100567 skb_ext_copy(to, from);
Javier Martinez Canillas6ca40d42016-09-09 08:43:16 -0400568#if IS_ENABLED(CONFIG_IP_VS)
Julian Anastasovc98d80e2005-10-22 13:39:21 +0300569 to->ipvs_property = from->ipvs_property;
570#endif
James Morris984bc162006-06-09 00:29:17 -0700571 skb_copy_secmark(to, from);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700572}
573
Eric W. Biederman694869b2015-06-12 21:55:31 -0500574static int ip_fragment(struct net *net, struct sock *sk, struct sk_buff *skb,
Florian Westphalc5501eb2015-05-22 16:32:50 +0200575 unsigned int mtu,
Eric W. Biederman694869b2015-06-12 21:55:31 -0500576 int (*output)(struct net *, struct sock *, struct sk_buff *))
Andy Zhou49d16b22015-05-15 14:15:37 -0700577{
578 struct iphdr *iph = ip_hdr(skb);
Andy Zhou49d16b22015-05-15 14:15:37 -0700579
Florian Westphald6b915e2015-05-22 16:32:51 +0200580 if ((iph->frag_off & htons(IP_DF)) == 0)
Eric W. Biederman694869b2015-06-12 21:55:31 -0500581 return ip_do_fragment(net, sk, skb, output);
Florian Westphald6b915e2015-05-22 16:32:51 +0200582
583 if (unlikely(!skb->ignore_df ||
Andy Zhou49d16b22015-05-15 14:15:37 -0700584 (IPCB(skb)->frag_max_size &&
585 IPCB(skb)->frag_max_size > mtu))) {
Eric W. Biederman9479b0a2015-09-15 20:04:00 -0500586 IP_INC_STATS(net, IPSTATS_MIB_FRAGFAILS);
Andy Zhou49d16b22015-05-15 14:15:37 -0700587 icmp_send(skb, ICMP_DEST_UNREACH, ICMP_FRAG_NEEDED,
588 htonl(mtu));
589 kfree_skb(skb);
590 return -EMSGSIZE;
591 }
592
Eric W. Biederman694869b2015-06-12 21:55:31 -0500593 return ip_do_fragment(net, sk, skb, output);
Andy Zhou49d16b22015-05-15 14:15:37 -0700594}
595
Pablo Neira Ayusoc8b17be2019-05-29 13:25:31 +0200596void ip_fraglist_init(struct sk_buff *skb, struct iphdr *iph,
597 unsigned int hlen, struct ip_fraglist_iter *iter)
598{
599 unsigned int first_len = skb_pagelen(skb);
600
Eric Dumazetb7034142019-06-02 11:24:18 -0700601 iter->frag = skb_shinfo(skb)->frag_list;
Pablo Neira Ayusoc8b17be2019-05-29 13:25:31 +0200602 skb_frag_list_init(skb);
603
604 iter->offset = 0;
605 iter->iph = iph;
606 iter->hlen = hlen;
607
608 skb->data_len = first_len - skb_headlen(skb);
609 skb->len = first_len;
610 iph->tot_len = htons(first_len);
611 iph->frag_off = htons(IP_MF);
612 ip_send_check(iph);
613}
614EXPORT_SYMBOL(ip_fraglist_init);
615
Pablo Neira Ayuso19c34012019-05-29 13:25:35 +0200616static void ip_fraglist_ipcb_prepare(struct sk_buff *skb,
617 struct ip_fraglist_iter *iter)
618{
619 struct sk_buff *to = iter->frag;
620
621 /* Copy the flags to each fragment. */
622 IPCB(to)->flags = IPCB(skb)->flags;
623
624 if (iter->offset == 0)
625 ip_options_fragment(to);
626}
627
Pablo Neira Ayusoc8b17be2019-05-29 13:25:31 +0200628void ip_fraglist_prepare(struct sk_buff *skb, struct ip_fraglist_iter *iter)
629{
630 unsigned int hlen = iter->hlen;
631 struct iphdr *iph = iter->iph;
632 struct sk_buff *frag;
633
634 frag = iter->frag;
635 frag->ip_summed = CHECKSUM_NONE;
636 skb_reset_transport_header(frag);
637 __skb_push(frag, hlen);
638 skb_reset_network_header(frag);
639 memcpy(skb_network_header(frag), iph, hlen);
640 iter->iph = ip_hdr(frag);
641 iph = iter->iph;
642 iph->tot_len = htons(frag->len);
643 ip_copy_metadata(frag, skb);
Pablo Neira Ayusoc8b17be2019-05-29 13:25:31 +0200644 iter->offset += skb->len - hlen;
645 iph->frag_off = htons(iter->offset >> 3);
646 if (frag->next)
647 iph->frag_off |= htons(IP_MF);
648 /* Ready, complete checksum */
649 ip_send_check(iph);
650}
651EXPORT_SYMBOL(ip_fraglist_prepare);
652
Pablo Neira Ayuso065ff792019-05-29 13:25:33 +0200653void ip_frag_init(struct sk_buff *skb, unsigned int hlen,
Eric Dumazete7a409c2019-10-19 09:26:37 -0700654 unsigned int ll_rs, unsigned int mtu, bool DF,
Pablo Neira Ayuso065ff792019-05-29 13:25:33 +0200655 struct ip_frag_state *state)
656{
657 struct iphdr *iph = ip_hdr(skb);
658
Eric Dumazete7a409c2019-10-19 09:26:37 -0700659 state->DF = DF;
Pablo Neira Ayuso065ff792019-05-29 13:25:33 +0200660 state->hlen = hlen;
661 state->ll_rs = ll_rs;
662 state->mtu = mtu;
663
664 state->left = skb->len - hlen; /* Space per frame */
665 state->ptr = hlen; /* Where to start from */
666
667 state->offset = (ntohs(iph->frag_off) & IP_OFFSET) << 3;
668 state->not_last_frag = iph->frag_off & htons(IP_MF);
669}
670EXPORT_SYMBOL(ip_frag_init);
671
Pablo Neira Ayuso19c34012019-05-29 13:25:35 +0200672static void ip_frag_ipcb(struct sk_buff *from, struct sk_buff *to,
673 bool first_frag, struct ip_frag_state *state)
674{
675 /* Copy the flags to each fragment. */
676 IPCB(to)->flags = IPCB(from)->flags;
677
Pablo Neira Ayuso19c34012019-05-29 13:25:35 +0200678 /* ANK: dirty, but effective trick. Upgrade options only if
679 * the segment to be fragmented was THE FIRST (otherwise,
680 * options are already fixed) and make it ONCE
681 * on the initial skb, so that all the following fragments
682 * will inherit fixed options.
683 */
684 if (first_frag)
685 ip_options_fragment(from);
686}
687
Pablo Neira Ayuso065ff792019-05-29 13:25:33 +0200688struct sk_buff *ip_frag_next(struct sk_buff *skb, struct ip_frag_state *state)
689{
690 unsigned int len = state->left;
691 struct sk_buff *skb2;
692 struct iphdr *iph;
693
694 len = state->left;
695 /* IF: it doesn't fit, use 'mtu' - the data space left */
696 if (len > state->mtu)
697 len = state->mtu;
698 /* IF: we are not sending up to and including the packet end
699 then align the next start on an eight byte boundary */
700 if (len < state->left) {
701 len &= ~7;
702 }
703
704 /* Allocate buffer */
705 skb2 = alloc_skb(len + state->hlen + state->ll_rs, GFP_ATOMIC);
706 if (!skb2)
707 return ERR_PTR(-ENOMEM);
708
709 /*
710 * Set up data on packet
711 */
712
713 ip_copy_metadata(skb2, skb);
714 skb_reserve(skb2, state->ll_rs);
715 skb_put(skb2, len + state->hlen);
716 skb_reset_network_header(skb2);
717 skb2->transport_header = skb2->network_header + state->hlen;
718
719 /*
720 * Charge the memory for the fragment to any owner
721 * it might possess
722 */
723
724 if (skb->sk)
725 skb_set_owner_w(skb2, skb->sk);
726
727 /*
728 * Copy the packet header into the new buffer.
729 */
730
731 skb_copy_from_linear_data(skb, skb_network_header(skb2), state->hlen);
732
733 /*
734 * Copy a block of the IP datagram.
735 */
736 if (skb_copy_bits(skb, state->ptr, skb_transport_header(skb2), len))
737 BUG();
738 state->left -= len;
739
740 /*
741 * Fill in the new header fields.
742 */
743 iph = ip_hdr(skb2);
744 iph->frag_off = htons((state->offset >> 3));
Eric Dumazete7a409c2019-10-19 09:26:37 -0700745 if (state->DF)
746 iph->frag_off |= htons(IP_DF);
Pablo Neira Ayuso065ff792019-05-29 13:25:33 +0200747
Pablo Neira Ayuso065ff792019-05-29 13:25:33 +0200748 /*
749 * Added AC : If we are fragmenting a fragment that's not the
750 * last fragment then keep MF on each bit
751 */
752 if (state->left > 0 || state->not_last_frag)
753 iph->frag_off |= htons(IP_MF);
754 state->ptr += len;
755 state->offset += len;
756
757 iph->tot_len = htons(len + state->hlen);
758
759 ip_send_check(iph);
760
761 return skb2;
762}
763EXPORT_SYMBOL(ip_frag_next);
764
Linus Torvalds1da177e2005-04-16 15:20:36 -0700765/*
766 * This IP datagram is too large to be sent in one piece. Break it up into
767 * smaller pieces (each of size equal to IP header plus
768 * a block of the data of the original IP data part) that will yet fit in a
769 * single device frame, and queue such a frame for sending.
770 */
771
Eric W. Biederman694869b2015-06-12 21:55:31 -0500772int ip_do_fragment(struct net *net, struct sock *sk, struct sk_buff *skb,
773 int (*output)(struct net *, struct sock *, struct sk_buff *))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700774{
775 struct iphdr *iph;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700776 struct sk_buff *skb2;
Eric Dumazet511c3f92009-06-02 05:14:27 +0000777 struct rtable *rt = skb_rtable(skb);
Pablo Neira Ayuso065ff792019-05-29 13:25:33 +0200778 unsigned int mtu, hlen, ll_rs;
Pablo Neira Ayusoc8b17be2019-05-29 13:25:31 +0200779 struct ip_fraglist_iter iter;
Eric Dumazet9669fff2019-10-16 18:00:56 -0700780 ktime_t tstamp = skb->tstamp;
Pablo Neira Ayuso065ff792019-05-29 13:25:33 +0200781 struct ip_frag_state state;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700782 int err = 0;
783
Hannes Frederic Sowadbd33932015-10-27 22:40:40 +0100784 /* for offloaded checksums cleanup checksum before fragmentation */
785 if (skb->ip_summed == CHECKSUM_PARTIAL &&
786 (err = skb_checksum_help(skb)))
787 goto fail;
788
Linus Torvalds1da177e2005-04-16 15:20:36 -0700789 /*
790 * Point into the IP datagram header.
791 */
792
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -0700793 iph = ip_hdr(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700794
Shmulik Ladkanifedbb6b42016-06-29 21:47:03 +0300795 mtu = ip_skb_dst_mtu(sk, skb);
Florian Westphald6b915e2015-05-22 16:32:51 +0200796 if (IPCB(skb)->frag_max_size && IPCB(skb)->frag_max_size < mtu)
797 mtu = IPCB(skb)->frag_max_size;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700798
799 /*
800 * Setup starting values.
801 */
802
803 hlen = iph->ihl * 4;
Hannes Frederic Sowaf87c10a2014-01-09 10:01:15 +0100804 mtu = mtu - hlen; /* Size of data space */
Herbert Xu89cee8b2005-12-13 23:14:27 -0800805 IPCB(skb)->flags |= IPSKB_FRAG_COMPLETE;
Vasily Averin254d9002017-07-14 12:04:16 +0300806 ll_rs = LL_RESERVED_SPACE(rt->dst.dev);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700807
808 /* When frag_list is given, use it. First, check its validity:
809 * some transformers could create wrong frag_list or break existing
810 * one, it is not prohibited. In this case fall back to copying.
811 *
812 * LATER: this step can be merged to real generation of fragments,
813 * we can switch to copy when see the first bad fragment.
814 */
David S. Miller21dc3302010-08-23 00:13:46 -0700815 if (skb_has_frag_list(skb)) {
Eric Dumazet3d130082010-09-21 08:47:45 +0000816 struct sk_buff *frag, *frag2;
Alexey Dobriyanc72d8cd2016-11-19 04:08:08 +0300817 unsigned int first_len = skb_pagelen(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700818
819 if (first_len - hlen > mtu ||
820 ((first_len - hlen) & 7) ||
Paul Gortmaker56f8a752011-06-21 20:33:34 -0700821 ip_is_fragment(iph) ||
Vasily Averin254d9002017-07-14 12:04:16 +0300822 skb_cloned(skb) ||
823 skb_headroom(skb) < ll_rs)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700824 goto slow_path;
825
David S. Millerd7fcf1a2009-06-09 00:19:37 -0700826 skb_walk_frags(skb, frag) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700827 /* Correct geometry. */
828 if (frag->len > mtu ||
829 ((frag->len & 7) && frag->next) ||
Vasily Averin254d9002017-07-14 12:04:16 +0300830 skb_headroom(frag) < hlen + ll_rs)
Eric Dumazet3d130082010-09-21 08:47:45 +0000831 goto slow_path_clean;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700832
833 /* Partially cloned skb? */
834 if (skb_shared(frag))
Eric Dumazet3d130082010-09-21 08:47:45 +0000835 goto slow_path_clean;
Herbert Xu2fdba6b2005-05-18 22:52:33 -0700836
837 BUG_ON(frag->sk);
838 if (skb->sk) {
Herbert Xu2fdba6b2005-05-18 22:52:33 -0700839 frag->sk = skb->sk;
840 frag->destructor = sock_wfree;
Herbert Xu2fdba6b2005-05-18 22:52:33 -0700841 }
Eric Dumazet3d130082010-09-21 08:47:45 +0000842 skb->truesize -= frag->truesize;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700843 }
844
845 /* Everything is OK. Generate! */
Pablo Neira Ayusoc8b17be2019-05-29 13:25:31 +0200846 ip_fraglist_init(skb, iph, hlen, &iter);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700847
848 for (;;) {
849 /* Prepare header of the next frame,
850 * before previous one went down. */
Pablo Neira Ayuso19c34012019-05-29 13:25:35 +0200851 if (iter.frag) {
852 ip_fraglist_ipcb_prepare(skb, &iter);
Pablo Neira Ayusoc8b17be2019-05-29 13:25:31 +0200853 ip_fraglist_prepare(skb, &iter);
Pablo Neira Ayuso19c34012019-05-29 13:25:35 +0200854 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700855
Eric Dumazet9669fff2019-10-16 18:00:56 -0700856 skb->tstamp = tstamp;
Eric W. Biederman694869b2015-06-12 21:55:31 -0500857 err = output(net, sk, skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700858
Wei Dongdafee492006-08-02 13:41:21 -0700859 if (!err)
Eric W. Biederman26a949d2015-09-15 20:03:59 -0500860 IP_INC_STATS(net, IPSTATS_MIB_FRAGCREATES);
Pablo Neira Ayusoc8b17be2019-05-29 13:25:31 +0200861 if (err || !iter.frag)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700862 break;
863
Pablo Neira Ayusoc8b17be2019-05-29 13:25:31 +0200864 skb = ip_fraglist_next(&iter);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700865 }
866
867 if (err == 0) {
Eric W. Biederman26a949d2015-09-15 20:03:59 -0500868 IP_INC_STATS(net, IPSTATS_MIB_FRAGOKS);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700869 return 0;
870 }
871
Eric Dumazetb7034142019-06-02 11:24:18 -0700872 kfree_skb_list(iter.frag);
Pablo Neira Ayuso942f1462019-04-04 13:54:20 +0200873
Eric W. Biederman26a949d2015-09-15 20:03:59 -0500874 IP_INC_STATS(net, IPSTATS_MIB_FRAGFAILS);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700875 return err;
Eric Dumazet3d130082010-09-21 08:47:45 +0000876
877slow_path_clean:
878 skb_walk_frags(skb, frag2) {
879 if (frag2 == frag)
880 break;
881 frag2->sk = NULL;
882 frag2->destructor = NULL;
883 skb->truesize += frag2->truesize;
884 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700885 }
886
887slow_path:
Linus Torvalds1da177e2005-04-16 15:20:36 -0700888 /*
889 * Fragment the datagram.
890 */
891
Eric Dumazete7a409c2019-10-19 09:26:37 -0700892 ip_frag_init(skb, hlen, ll_rs, mtu, IPCB(skb)->flags & IPSKB_FRAG_PMTU,
893 &state);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700894
895 /*
896 * Keep copying data until we run out.
897 */
898
Pablo Neira Ayuso065ff792019-05-29 13:25:33 +0200899 while (state.left > 0) {
Pablo Neira Ayuso19c34012019-05-29 13:25:35 +0200900 bool first_frag = (state.offset == 0);
901
Pablo Neira Ayuso065ff792019-05-29 13:25:33 +0200902 skb2 = ip_frag_next(skb, &state);
903 if (IS_ERR(skb2)) {
904 err = PTR_ERR(skb2);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700905 goto fail;
906 }
Pablo Neira Ayuso19c34012019-05-29 13:25:35 +0200907 ip_frag_ipcb(skb, skb2, first_frag, &state);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700908
909 /*
Linus Torvalds1da177e2005-04-16 15:20:36 -0700910 * Put this fragment into the sending queue.
911 */
Eric Dumazet9669fff2019-10-16 18:00:56 -0700912 skb2->tstamp = tstamp;
Eric W. Biederman694869b2015-06-12 21:55:31 -0500913 err = output(net, sk, skb2);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700914 if (err)
915 goto fail;
Wei Dongdafee492006-08-02 13:41:21 -0700916
Eric W. Biederman26a949d2015-09-15 20:03:59 -0500917 IP_INC_STATS(net, IPSTATS_MIB_FRAGCREATES);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700918 }
Eric Dumazet5d0ba552012-06-04 01:17:19 +0000919 consume_skb(skb);
Eric W. Biederman26a949d2015-09-15 20:03:59 -0500920 IP_INC_STATS(net, IPSTATS_MIB_FRAGOKS);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700921 return err;
922
923fail:
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +0900924 kfree_skb(skb);
Eric W. Biederman26a949d2015-09-15 20:03:59 -0500925 IP_INC_STATS(net, IPSTATS_MIB_FRAGFAILS);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700926 return err;
927}
Andy Zhou49d16b22015-05-15 14:15:37 -0700928EXPORT_SYMBOL(ip_do_fragment);
Patrick McHardy2e2f7ae2006-04-04 13:42:35 -0700929
Linus Torvalds1da177e2005-04-16 15:20:36 -0700930int
931ip_generic_getfrag(void *from, char *to, int offset, int len, int odd, struct sk_buff *skb)
932{
Al Virof69e6d12014-11-24 13:23:40 -0500933 struct msghdr *msg = from;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700934
Patrick McHardy84fa7932006-08-29 16:44:56 -0700935 if (skb->ip_summed == CHECKSUM_PARTIAL) {
Al Viro0b62fca2016-11-03 18:17:31 -0400936 if (!copy_from_iter_full(to, len, &msg->msg_iter))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700937 return -EFAULT;
938 } else {
Al Viro44bb9362006-11-14 21:36:14 -0800939 __wsum csum = 0;
Al Viro0b62fca2016-11-03 18:17:31 -0400940 if (!csum_and_copy_from_iter_full(to, len, &csum, &msg->msg_iter))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700941 return -EFAULT;
942 skb->csum = csum_block_add(skb->csum, csum, odd);
943 }
944 return 0;
945}
Eric Dumazet4bc2f182010-07-09 21:22:10 +0000946EXPORT_SYMBOL(ip_generic_getfrag);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700947
Al Viro44bb9362006-11-14 21:36:14 -0800948static inline __wsum
Linus Torvalds1da177e2005-04-16 15:20:36 -0700949csum_page(struct page *page, int offset, int copy)
950{
951 char *kaddr;
Al Viro44bb9362006-11-14 21:36:14 -0800952 __wsum csum;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700953 kaddr = kmap(page);
954 csum = csum_partial(kaddr + offset, copy, 0);
955 kunmap(page);
956 return csum;
957}
958
David S. Millerf5fca602011-05-08 17:24:10 -0700959static int __ip_append_data(struct sock *sk,
960 struct flowi4 *fl4,
961 struct sk_buff_head *queue,
Herbert Xu1470ddf2011-03-01 02:36:47 +0000962 struct inet_cork *cork,
Eric Dumazet5640f762012-09-23 23:04:42 +0000963 struct page_frag *pfrag,
Herbert Xu1470ddf2011-03-01 02:36:47 +0000964 int getfrag(void *from, char *to, int offset,
965 int len, int odd, struct sk_buff *skb),
966 void *from, int length, int transhdrlen,
967 unsigned int flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700968{
969 struct inet_sock *inet = inet_sk(sk);
Willem de Bruijnb5947e52018-11-30 15:32:39 -0500970 struct ubuf_info *uarg = NULL;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700971 struct sk_buff *skb;
972
Herbert Xu07df5292011-03-01 23:00:58 -0800973 struct ip_options *opt = cork->opt;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700974 int hh_len;
975 int exthdrlen;
976 int mtu;
977 int copy;
978 int err;
979 int offset = 0;
Hannes Frederic Sowadaba2872013-10-27 17:29:11 +0100980 unsigned int maxfraglen, fragheaderlen, maxnonfragsize;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700981 int csummode = CHECKSUM_NONE;
Herbert Xu1470ddf2011-03-01 02:36:47 +0000982 struct rtable *rt = (struct rtable *)cork->dst;
Eric Dumazet694aba62018-03-31 13:16:25 -0700983 unsigned int wmem_alloc_delta = 0;
Willem de Bruijn100f6d82019-05-30 18:01:21 -0400984 bool paged, extra_uref = false;
Willem de Bruijn09c2d252014-08-04 22:11:47 -0400985 u32 tskey = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700986
Steffen Klassert96d73032011-06-05 20:48:47 +0000987 skb = skb_peek_tail(queue);
988
989 exthdrlen = !skb ? rt->dst.header_len : 0;
Willem de Bruijnbec1f6f2018-04-26 13:42:17 -0400990 mtu = cork->gso_size ? IP_MAX_MTU : cork->fragsize;
Willem de Bruijn15e36f52018-04-26 13:42:19 -0400991 paged = !!cork->gso_size;
Willem de Bruijnbec1f6f2018-04-26 13:42:17 -0400992
Willem de Bruijn09c2d252014-08-04 22:11:47 -0400993 if (cork->tx_flags & SKBTX_ANY_SW_TSTAMP &&
994 sk->sk_tsflags & SOF_TIMESTAMPING_OPT_ID)
995 tskey = sk->sk_tskey++;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700996
Changli Gaod8d1f302010-06-10 23:31:35 -0700997 hh_len = LL_RESERVED_SPACE(rt->dst.dev);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700998
999 fragheaderlen = sizeof(struct iphdr) + (opt ? opt->optlen : 0);
1000 maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen;
Miaohe Lincbc08a32020-08-29 05:09:18 -04001001 maxnonfragsize = ip_sk_ignore_df(sk) ? IP_MAX_MTU : mtu;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001002
Hannes Frederic Sowadaba2872013-10-27 17:29:11 +01001003 if (cork->length + length > maxnonfragsize - fragheaderlen) {
David S. Millerf5fca602011-05-08 17:24:10 -07001004 ip_local_error(sk, EMSGSIZE, fl4->daddr, inet->inet_dport,
Hannes Frederic Sowa61e7f092013-12-19 02:13:36 +01001005 mtu - (opt ? opt->optlen : 0));
Linus Torvalds1da177e2005-04-16 15:20:36 -07001006 return -EMSGSIZE;
1007 }
1008
1009 /*
1010 * transhdrlen > 0 means that this is the first fragment and we wish
1011 * it won't be fragmented in the future.
1012 */
1013 if (transhdrlen &&
1014 length + fragheaderlen <= mtu &&
Tom Herbertc8cd0982015-12-14 11:19:44 -08001015 rt->dst.dev->features & (NETIF_F_HW_CSUM | NETIF_F_IP_CSUM) &&
Willem de Bruijnbec1f6f2018-04-26 13:42:17 -04001016 (!(flags & MSG_MORE) || cork->gso_size) &&
Jacek Kalwascd027a52018-04-12 12:03:13 -07001017 (!exthdrlen || (rt->dst.dev->features & NETIF_F_HW_ESP_TX_CSUM)))
Patrick McHardy84fa7932006-08-29 16:44:56 -07001018 csummode = CHECKSUM_PARTIAL;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001019
Willem de Bruijnb5947e52018-11-30 15:32:39 -05001020 if (flags & MSG_ZEROCOPY && length && sock_flag(sk, SOCK_ZEROCOPY)) {
1021 uarg = sock_zerocopy_realloc(sk, length, skb_zcopy(skb));
1022 if (!uarg)
1023 return -ENOBUFS;
Willem de Bruijn522924b2019-06-07 17:57:48 -04001024 extra_uref = !skb_zcopy(skb); /* only ref on new uarg */
Willem de Bruijnb5947e52018-11-30 15:32:39 -05001025 if (rt->dst.dev->features & NETIF_F_SG &&
1026 csummode == CHECKSUM_PARTIAL) {
1027 paged = true;
1028 } else {
1029 uarg->zerocopy = 0;
Willem de Bruijn52900d22018-11-30 15:32:40 -05001030 skb_zcopy_set(skb, uarg, &extra_uref);
Willem de Bruijnb5947e52018-11-30 15:32:39 -05001031 }
1032 }
1033
Herbert Xu1470ddf2011-03-01 02:36:47 +00001034 cork->length += length;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001035
1036 /* So, what's going on in the loop below?
1037 *
1038 * We use calculated fragment length to generate chained skb,
1039 * each of segments is IP fragment ready for sending to network after
1040 * adding appropriate IP header.
1041 */
1042
Herbert Xu26cde9f2010-06-15 01:52:25 +00001043 if (!skb)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001044 goto alloc_new_skb;
1045
1046 while (length > 0) {
1047 /* Check if the remaining data fits into current packet. */
1048 copy = mtu - skb->len;
1049 if (copy < length)
1050 copy = maxfraglen - skb->len;
1051 if (copy <= 0) {
1052 char *data;
1053 unsigned int datalen;
1054 unsigned int fraglen;
1055 unsigned int fraggap;
1056 unsigned int alloclen;
Willem de Bruijnaba36932018-11-24 14:21:16 -05001057 unsigned int pagedlen;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001058 struct sk_buff *skb_prev;
1059alloc_new_skb:
1060 skb_prev = skb;
1061 if (skb_prev)
1062 fraggap = skb_prev->len - maxfraglen;
1063 else
1064 fraggap = 0;
1065
1066 /*
1067 * If remaining data exceeds the mtu,
1068 * we know we need more fragment(s).
1069 */
1070 datalen = length + fraggap;
1071 if (datalen > mtu - fragheaderlen)
1072 datalen = maxfraglen - fragheaderlen;
1073 fraglen = datalen + fragheaderlen;
Willem de Bruijnaba36932018-11-24 14:21:16 -05001074 pagedlen = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001075
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +09001076 if ((flags & MSG_MORE) &&
Changli Gaod8d1f302010-06-10 23:31:35 -07001077 !(rt->dst.dev->features&NETIF_F_SG))
Linus Torvalds1da177e2005-04-16 15:20:36 -07001078 alloclen = mtu;
Willem de Bruijn15e36f52018-04-26 13:42:19 -04001079 else if (!paged)
Eric Dumazet59104f02010-09-20 20:16:27 +00001080 alloclen = fraglen;
Willem de Bruijn15e36f52018-04-26 13:42:19 -04001081 else {
1082 alloclen = min_t(int, fraglen, MAX_HEADER);
1083 pagedlen = fraglen - alloclen;
1084 }
Linus Torvalds1da177e2005-04-16 15:20:36 -07001085
Steffen Klassert353e5c92011-06-22 01:05:37 +00001086 alloclen += exthdrlen;
1087
Linus Torvalds1da177e2005-04-16 15:20:36 -07001088 /* The last fragment gets additional space at tail.
1089 * Note, with MSG_MORE we overallocate on fragments,
1090 * because we have no idea what fragment will be
1091 * the last.
1092 */
Steffen Klassert33f99dc2011-06-22 01:04:37 +00001093 if (datalen == length + fraggap)
Changli Gaod8d1f302010-06-10 23:31:35 -07001094 alloclen += rt->dst.trailer_len;
Steffen Klassert33f99dc2011-06-22 01:04:37 +00001095
Linus Torvalds1da177e2005-04-16 15:20:36 -07001096 if (transhdrlen) {
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +09001097 skb = sock_alloc_send_skb(sk,
Linus Torvalds1da177e2005-04-16 15:20:36 -07001098 alloclen + hh_len + 15,
1099 (flags & MSG_DONTWAIT), &err);
1100 } else {
1101 skb = NULL;
Eric Dumazet694aba62018-03-31 13:16:25 -07001102 if (refcount_read(&sk->sk_wmem_alloc) + wmem_alloc_delta <=
Linus Torvalds1da177e2005-04-16 15:20:36 -07001103 2 * sk->sk_sndbuf)
Eric Dumazet694aba62018-03-31 13:16:25 -07001104 skb = alloc_skb(alloclen + hh_len + 15,
1105 sk->sk_allocation);
Ian Morris51456b22015-04-03 09:17:26 +01001106 if (unlikely(!skb))
Linus Torvalds1da177e2005-04-16 15:20:36 -07001107 err = -ENOBUFS;
1108 }
Ian Morris51456b22015-04-03 09:17:26 +01001109 if (!skb)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001110 goto error;
1111
1112 /*
1113 * Fill in the control structures
1114 */
1115 skb->ip_summed = csummode;
1116 skb->csum = 0;
1117 skb_reserve(skb, hh_len);
Willem de Bruijn11878b42014-07-14 17:55:06 -04001118
Linus Torvalds1da177e2005-04-16 15:20:36 -07001119 /*
1120 * Find where to start putting bytes.
1121 */
Willem de Bruijn15e36f52018-04-26 13:42:19 -04001122 data = skb_put(skb, fraglen + exthdrlen - pagedlen);
Arnaldo Carvalho de Meloc14d2452007-03-11 22:39:41 -03001123 skb_set_network_header(skb, exthdrlen);
Arnaldo Carvalho de Melob0e380b2007-04-10 21:21:55 -07001124 skb->transport_header = (skb->network_header +
1125 fragheaderlen);
Steffen Klassert353e5c92011-06-22 01:05:37 +00001126 data += fragheaderlen + exthdrlen;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001127
1128 if (fraggap) {
1129 skb->csum = skb_copy_and_csum_bits(
1130 skb_prev, maxfraglen,
Al Viro8d5930d2020-07-10 20:07:10 -04001131 data + transhdrlen, fraggap);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001132 skb_prev->csum = csum_sub(skb_prev->csum,
1133 skb->csum);
1134 data += fraggap;
Herbert Xue9fa4f72006-08-13 20:12:58 -07001135 pskb_trim_unique(skb_prev, maxfraglen);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001136 }
1137
Willem de Bruijn15e36f52018-04-26 13:42:19 -04001138 copy = datalen - transhdrlen - fraggap - pagedlen;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001139 if (copy > 0 && getfrag(from, data + transhdrlen, offset, copy, fraggap, skb) < 0) {
1140 err = -EFAULT;
1141 kfree_skb(skb);
1142 goto error;
1143 }
1144
1145 offset += copy;
Willem de Bruijn15e36f52018-04-26 13:42:19 -04001146 length -= copy + transhdrlen;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001147 transhdrlen = 0;
1148 exthdrlen = 0;
1149 csummode = CHECKSUM_NONE;
1150
Willem de Bruijn52900d22018-11-30 15:32:40 -05001151 /* only the initial fragment is time stamped */
1152 skb_shinfo(skb)->tx_flags = cork->tx_flags;
1153 cork->tx_flags = 0;
1154 skb_shinfo(skb)->tskey = tskey;
1155 tskey = 0;
1156 skb_zcopy_set(skb, uarg, &extra_uref);
1157
Julian Anastasov0dec8792017-02-06 23:14:16 +02001158 if ((flags & MSG_CONFIRM) && !skb_prev)
1159 skb_set_dst_pending_confirm(skb, 1);
1160
Linus Torvalds1da177e2005-04-16 15:20:36 -07001161 /*
1162 * Put the packet on the pending queue.
1163 */
Eric Dumazet694aba62018-03-31 13:16:25 -07001164 if (!skb->destructor) {
1165 skb->destructor = sock_wfree;
1166 skb->sk = sk;
1167 wmem_alloc_delta += skb->truesize;
1168 }
Herbert Xu1470ddf2011-03-01 02:36:47 +00001169 __skb_queue_tail(queue, skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001170 continue;
1171 }
1172
1173 if (copy > length)
1174 copy = length;
1175
Willem de Bruijn113f99c2018-05-17 13:13:29 -04001176 if (!(rt->dst.dev->features&NETIF_F_SG) &&
1177 skb_tailroom(skb) >= copy) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07001178 unsigned int off;
1179
1180 off = skb->len;
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +09001181 if (getfrag(from, skb_put(skb, copy),
Linus Torvalds1da177e2005-04-16 15:20:36 -07001182 offset, copy, off, skb) < 0) {
1183 __skb_trim(skb, off);
1184 err = -EFAULT;
1185 goto error;
1186 }
Willem de Bruijnb5947e52018-11-30 15:32:39 -05001187 } else if (!uarg || !uarg->zerocopy) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07001188 int i = skb_shinfo(skb)->nr_frags;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001189
Eric Dumazet5640f762012-09-23 23:04:42 +00001190 err = -ENOMEM;
1191 if (!sk_page_frag_refill(sk, pfrag))
1192 goto error;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001193
Eric Dumazet5640f762012-09-23 23:04:42 +00001194 if (!skb_can_coalesce(skb, i, pfrag->page,
1195 pfrag->offset)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07001196 err = -EMSGSIZE;
Eric Dumazet5640f762012-09-23 23:04:42 +00001197 if (i == MAX_SKB_FRAGS)
1198 goto error;
1199
1200 __skb_fill_page_desc(skb, i, pfrag->page,
1201 pfrag->offset, 0);
1202 skb_shinfo(skb)->nr_frags = ++i;
1203 get_page(pfrag->page);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001204 }
Eric Dumazet5640f762012-09-23 23:04:42 +00001205 copy = min_t(int, copy, pfrag->size - pfrag->offset);
1206 if (getfrag(from,
1207 page_address(pfrag->page) + pfrag->offset,
1208 offset, copy, skb->len, skb) < 0)
1209 goto error_efault;
1210
1211 pfrag->offset += copy;
1212 skb_frag_size_add(&skb_shinfo(skb)->frags[i - 1], copy);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001213 skb->len += copy;
1214 skb->data_len += copy;
Herbert Xuf945fa72008-01-22 22:39:26 -08001215 skb->truesize += copy;
Eric Dumazet694aba62018-03-31 13:16:25 -07001216 wmem_alloc_delta += copy;
Willem de Bruijnb5947e52018-11-30 15:32:39 -05001217 } else {
1218 err = skb_zerocopy_iter_dgram(skb, from, copy);
1219 if (err < 0)
1220 goto error;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001221 }
1222 offset += copy;
1223 length -= copy;
1224 }
1225
Paolo Abeni9e8445a2018-04-04 14:30:01 +02001226 if (wmem_alloc_delta)
1227 refcount_add(wmem_alloc_delta, &sk->sk_wmem_alloc);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001228 return 0;
1229
Eric Dumazet5640f762012-09-23 23:04:42 +00001230error_efault:
1231 err = -EFAULT;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001232error:
Willem de Bruijn97ef7b42018-12-08 06:22:46 -05001233 if (uarg)
1234 sock_zerocopy_put_abort(uarg, extra_uref);
Herbert Xu1470ddf2011-03-01 02:36:47 +00001235 cork->length -= length;
Pavel Emelyanov5e38e272008-07-16 20:19:49 -07001236 IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTDISCARDS);
Eric Dumazet694aba62018-03-31 13:16:25 -07001237 refcount_add(wmem_alloc_delta, &sk->sk_wmem_alloc);
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +09001238 return err;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001239}
1240
Herbert Xu1470ddf2011-03-01 02:36:47 +00001241static int ip_setup_cork(struct sock *sk, struct inet_cork *cork,
1242 struct ipcm_cookie *ipc, struct rtable **rtp)
1243{
Eric Dumazetf6d8bd02011-04-21 09:45:37 +00001244 struct ip_options_rcu *opt;
Herbert Xu1470ddf2011-03-01 02:36:47 +00001245 struct rtable *rt;
1246
Gao Feng9783ccd2018-04-16 10:16:45 +08001247 rt = *rtp;
1248 if (unlikely(!rt))
1249 return -EFAULT;
1250
Herbert Xu1470ddf2011-03-01 02:36:47 +00001251 /*
1252 * setup for corking.
1253 */
1254 opt = ipc->opt;
1255 if (opt) {
Ian Morris51456b22015-04-03 09:17:26 +01001256 if (!cork->opt) {
Herbert Xu1470ddf2011-03-01 02:36:47 +00001257 cork->opt = kmalloc(sizeof(struct ip_options) + 40,
1258 sk->sk_allocation);
Ian Morris51456b22015-04-03 09:17:26 +01001259 if (unlikely(!cork->opt))
Herbert Xu1470ddf2011-03-01 02:36:47 +00001260 return -ENOBUFS;
1261 }
Eric Dumazetf6d8bd02011-04-21 09:45:37 +00001262 memcpy(cork->opt, &opt->opt, sizeof(struct ip_options) + opt->opt.optlen);
Herbert Xu1470ddf2011-03-01 02:36:47 +00001263 cork->flags |= IPCORK_OPT;
1264 cork->addr = ipc->addr;
1265 }
Gao Feng9783ccd2018-04-16 10:16:45 +08001266
Hannes Frederic Sowa482fc602013-11-05 02:24:17 +01001267 cork->fragsize = ip_sk_use_pmtu(sk) ?
Eric Dumazet501a90c2019-12-05 20:43:46 -08001268 dst_mtu(&rt->dst) : READ_ONCE(rt->dst.dev->mtu);
1269
1270 if (!inetdev_valid_mtu(cork->fragsize))
1271 return -ENETUNREACH;
Willem de Bruijnbec1f6f2018-04-26 13:42:17 -04001272
Willem de Bruijnfbf47812018-07-06 10:12:59 -04001273 cork->gso_size = ipc->gso_size;
Eric Dumazet501a90c2019-12-05 20:43:46 -08001274
Herbert Xu1470ddf2011-03-01 02:36:47 +00001275 cork->dst = &rt->dst;
Eric Dumazet501a90c2019-12-05 20:43:46 -08001276 /* We stole this route, caller should not release it. */
1277 *rtp = NULL;
1278
Herbert Xu1470ddf2011-03-01 02:36:47 +00001279 cork->length = 0;
Francesco Fuscoaa661582013-09-24 15:43:09 +02001280 cork->ttl = ipc->ttl;
1281 cork->tos = ipc->tos;
Willem de Bruijnc6af0c22019-09-11 15:50:51 -04001282 cork->mark = ipc->sockc.mark;
Francesco Fuscoaa661582013-09-24 15:43:09 +02001283 cork->priority = ipc->priority;
Jesus Sanchez-Palenciabc969a92018-07-03 15:42:49 -07001284 cork->transmit_time = ipc->sockc.transmit_time;
Willem de Bruijn678ca422018-07-06 10:12:58 -04001285 cork->tx_flags = 0;
1286 sock_tx_timestamp(sk, ipc->sockc.tsflags, &cork->tx_flags);
Herbert Xu1470ddf2011-03-01 02:36:47 +00001287
1288 return 0;
1289}
1290
1291/*
1292 * ip_append_data() and ip_append_page() can make one large IP datagram
1293 * from many pieces of data. Each pieces will be holded on the socket
1294 * until ip_push_pending_frames() is called. Each piece can be a page
1295 * or non-page data.
1296 *
1297 * Not only UDP, other transport protocols - e.g. raw sockets - can use
1298 * this interface potentially.
1299 *
1300 * LATER: length must be adjusted by pad at tail, when it is required.
1301 */
David S. Millerf5fca602011-05-08 17:24:10 -07001302int ip_append_data(struct sock *sk, struct flowi4 *fl4,
Herbert Xu1470ddf2011-03-01 02:36:47 +00001303 int getfrag(void *from, char *to, int offset, int len,
1304 int odd, struct sk_buff *skb),
1305 void *from, int length, int transhdrlen,
1306 struct ipcm_cookie *ipc, struct rtable **rtp,
1307 unsigned int flags)
1308{
1309 struct inet_sock *inet = inet_sk(sk);
1310 int err;
1311
1312 if (flags&MSG_PROBE)
1313 return 0;
1314
1315 if (skb_queue_empty(&sk->sk_write_queue)) {
David S. Millerbdc712b2011-05-06 15:02:07 -07001316 err = ip_setup_cork(sk, &inet->cork.base, ipc, rtp);
Herbert Xu1470ddf2011-03-01 02:36:47 +00001317 if (err)
1318 return err;
1319 } else {
1320 transhdrlen = 0;
1321 }
1322
Eric Dumazet5640f762012-09-23 23:04:42 +00001323 return __ip_append_data(sk, fl4, &sk->sk_write_queue, &inet->cork.base,
1324 sk_page_frag(sk), getfrag,
Herbert Xu1470ddf2011-03-01 02:36:47 +00001325 from, length, transhdrlen, flags);
1326}
1327
David S. Millerf5fca602011-05-08 17:24:10 -07001328ssize_t ip_append_page(struct sock *sk, struct flowi4 *fl4, struct page *page,
Linus Torvalds1da177e2005-04-16 15:20:36 -07001329 int offset, size_t size, int flags)
1330{
1331 struct inet_sock *inet = inet_sk(sk);
1332 struct sk_buff *skb;
1333 struct rtable *rt;
1334 struct ip_options *opt = NULL;
David S. Millerbdc712b2011-05-06 15:02:07 -07001335 struct inet_cork *cork;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001336 int hh_len;
1337 int mtu;
1338 int len;
1339 int err;
Hannes Frederic Sowadaba2872013-10-27 17:29:11 +01001340 unsigned int maxfraglen, fragheaderlen, fraggap, maxnonfragsize;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001341
1342 if (inet->hdrincl)
1343 return -EPERM;
1344
1345 if (flags&MSG_PROBE)
1346 return 0;
1347
1348 if (skb_queue_empty(&sk->sk_write_queue))
1349 return -EINVAL;
1350
David S. Millerbdc712b2011-05-06 15:02:07 -07001351 cork = &inet->cork.base;
1352 rt = (struct rtable *)cork->dst;
1353 if (cork->flags & IPCORK_OPT)
1354 opt = cork->opt;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001355
Miaohe Lin343d8c62020-08-25 08:32:11 -04001356 if (!(rt->dst.dev->features & NETIF_F_SG))
Linus Torvalds1da177e2005-04-16 15:20:36 -07001357 return -EOPNOTSUPP;
1358
Changli Gaod8d1f302010-06-10 23:31:35 -07001359 hh_len = LL_RESERVED_SPACE(rt->dst.dev);
Willem de Bruijnbec1f6f2018-04-26 13:42:17 -04001360 mtu = cork->gso_size ? IP_MAX_MTU : cork->fragsize;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001361
1362 fragheaderlen = sizeof(struct iphdr) + (opt ? opt->optlen : 0);
1363 maxfraglen = ((mtu - fragheaderlen) & ~7) + fragheaderlen;
WANG Cong60ff7462014-05-04 16:39:18 -07001364 maxnonfragsize = ip_sk_ignore_df(sk) ? 0xFFFF : mtu;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001365
Hannes Frederic Sowadaba2872013-10-27 17:29:11 +01001366 if (cork->length + size > maxnonfragsize - fragheaderlen) {
Hannes Frederic Sowa61e7f092013-12-19 02:13:36 +01001367 ip_local_error(sk, EMSGSIZE, fl4->daddr, inet->inet_dport,
1368 mtu - (opt ? opt->optlen : 0));
Linus Torvalds1da177e2005-04-16 15:20:36 -07001369 return -EMSGSIZE;
1370 }
1371
Ian Morris51456b22015-04-03 09:17:26 +01001372 skb = skb_peek_tail(&sk->sk_write_queue);
1373 if (!skb)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001374 return -EINVAL;
1375
Hannes Frederic Sowaa8c4a252016-02-22 18:43:25 +01001376 cork->length += size;
Ananda Rajue89e9cf2005-10-18 15:46:41 -07001377
Linus Torvalds1da177e2005-04-16 15:20:36 -07001378 while (size > 0) {
Willem de Bruijnab2fb7e2017-08-22 11:39:57 -04001379 /* Check if the remaining data fits into current packet. */
1380 len = mtu - skb->len;
1381 if (len < size)
1382 len = maxfraglen - skb->len;
Ananda Rajue89e9cf2005-10-18 15:46:41 -07001383
Linus Torvalds1da177e2005-04-16 15:20:36 -07001384 if (len <= 0) {
1385 struct sk_buff *skb_prev;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001386 int alloclen;
1387
1388 skb_prev = skb;
Jayachandran C0d0d2bb2005-10-13 11:43:02 -07001389 fraggap = skb_prev->len - maxfraglen;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001390
1391 alloclen = fragheaderlen + hh_len + fraggap + 15;
1392 skb = sock_wmalloc(sk, alloclen, 1, sk->sk_allocation);
1393 if (unlikely(!skb)) {
1394 err = -ENOBUFS;
1395 goto error;
1396 }
1397
1398 /*
1399 * Fill in the control structures
1400 */
1401 skb->ip_summed = CHECKSUM_NONE;
1402 skb->csum = 0;
1403 skb_reserve(skb, hh_len);
1404
1405 /*
1406 * Find where to start putting bytes.
1407 */
Arnaldo Carvalho de Melo967b05f2007-03-13 13:51:52 -03001408 skb_put(skb, fragheaderlen + fraggap);
Arnaldo Carvalho de Melo2ca9e6f2007-03-10 19:15:25 -03001409 skb_reset_network_header(skb);
Arnaldo Carvalho de Melob0e380b2007-04-10 21:21:55 -07001410 skb->transport_header = (skb->network_header +
1411 fragheaderlen);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001412 if (fraggap) {
Arnaldo Carvalho de Melo967b05f2007-03-13 13:51:52 -03001413 skb->csum = skb_copy_and_csum_bits(skb_prev,
1414 maxfraglen,
Arnaldo Carvalho de Melo9c702202007-04-25 18:04:18 -07001415 skb_transport_header(skb),
Al Viro8d5930d2020-07-10 20:07:10 -04001416 fraggap);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001417 skb_prev->csum = csum_sub(skb_prev->csum,
1418 skb->csum);
Herbert Xue9fa4f72006-08-13 20:12:58 -07001419 pskb_trim_unique(skb_prev, maxfraglen);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001420 }
1421
1422 /*
1423 * Put the packet on the pending queue.
1424 */
1425 __skb_queue_tail(&sk->sk_write_queue, skb);
1426 continue;
1427 }
1428
Linus Torvalds1da177e2005-04-16 15:20:36 -07001429 if (len > size)
1430 len = size;
Hannes Frederic Sowabe12a1f2015-05-21 16:59:58 +02001431
1432 if (skb_append_pagefrags(skb, page, offset, len)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07001433 err = -EMSGSIZE;
1434 goto error;
1435 }
1436
1437 if (skb->ip_summed == CHECKSUM_NONE) {
Al Viro44bb9362006-11-14 21:36:14 -08001438 __wsum csum;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001439 csum = csum_page(page, offset, len);
1440 skb->csum = csum_block_add(skb->csum, csum, skb->len);
1441 }
1442
1443 skb->len += len;
1444 skb->data_len += len;
David S. Miller1e34a112008-01-22 23:44:31 -08001445 skb->truesize += len;
Reshetova, Elena14afee42017-06-30 13:08:00 +03001446 refcount_add(len, &sk->sk_wmem_alloc);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001447 offset += len;
1448 size -= len;
1449 }
1450 return 0;
1451
1452error:
David S. Millerbdc712b2011-05-06 15:02:07 -07001453 cork->length -= size;
Pavel Emelyanov5e38e272008-07-16 20:19:49 -07001454 IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTDISCARDS);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001455 return err;
1456}
1457
Herbert Xu1470ddf2011-03-01 02:36:47 +00001458static void ip_cork_release(struct inet_cork *cork)
Pavel Emelyanov429f08e2007-11-05 21:03:24 -08001459{
Herbert Xu1470ddf2011-03-01 02:36:47 +00001460 cork->flags &= ~IPCORK_OPT;
1461 kfree(cork->opt);
1462 cork->opt = NULL;
1463 dst_release(cork->dst);
1464 cork->dst = NULL;
Pavel Emelyanov429f08e2007-11-05 21:03:24 -08001465}
1466
Linus Torvalds1da177e2005-04-16 15:20:36 -07001467/*
1468 * Combined all pending IP fragments on the socket as one IP datagram
1469 * and push them out.
1470 */
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001471struct sk_buff *__ip_make_skb(struct sock *sk,
David S. Miller77968b72011-05-08 17:12:19 -07001472 struct flowi4 *fl4,
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001473 struct sk_buff_head *queue,
1474 struct inet_cork *cork)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001475{
1476 struct sk_buff *skb, *tmp_skb;
1477 struct sk_buff **tail_skb;
1478 struct inet_sock *inet = inet_sk(sk);
Pavel Emelyanov0388b002008-07-14 23:00:43 -07001479 struct net *net = sock_net(sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001480 struct ip_options *opt = NULL;
Herbert Xu1470ddf2011-03-01 02:36:47 +00001481 struct rtable *rt = (struct rtable *)cork->dst;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001482 struct iphdr *iph;
Alexey Dobriyan76ab6082006-01-06 13:24:29 -08001483 __be16 df = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001484 __u8 ttl;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001485
Ian Morris51456b22015-04-03 09:17:26 +01001486 skb = __skb_dequeue(queue);
1487 if (!skb)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001488 goto out;
1489 tail_skb = &(skb_shinfo(skb)->frag_list);
1490
1491 /* move skb->data to ip header from ext header */
Arnaldo Carvalho de Melod56f90a2007-04-10 20:50:43 -07001492 if (skb->data < skb_network_header(skb))
Arnaldo Carvalho de Melobbe735e2007-03-10 22:16:10 -03001493 __skb_pull(skb, skb_network_offset(skb));
Herbert Xu1470ddf2011-03-01 02:36:47 +00001494 while ((tmp_skb = __skb_dequeue(queue)) != NULL) {
Arnaldo Carvalho de Melocfe1fc72007-03-16 17:26:39 -03001495 __skb_pull(tmp_skb, skb_network_header_len(skb));
Linus Torvalds1da177e2005-04-16 15:20:36 -07001496 *tail_skb = tmp_skb;
1497 tail_skb = &(tmp_skb->next);
1498 skb->len += tmp_skb->len;
1499 skb->data_len += tmp_skb->len;
1500 skb->truesize += tmp_skb->truesize;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001501 tmp_skb->destructor = NULL;
1502 tmp_skb->sk = NULL;
1503 }
1504
1505 /* Unless user demanded real pmtu discovery (IP_PMTUDISC_DO), we allow
1506 * to fragment the frame generated here. No matter, what transforms
1507 * how transforms change size of the packet, it will come out.
1508 */
WANG Cong60ff7462014-05-04 16:39:18 -07001509 skb->ignore_df = ip_sk_ignore_df(sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001510
1511 /* DF bit is set when we want to see DF on outgoing frames.
WANG Cong60ff7462014-05-04 16:39:18 -07001512 * If ignore_df is set too, we still allow to fragment this frame
Linus Torvalds1da177e2005-04-16 15:20:36 -07001513 * locally. */
Hannes Frederic Sowa482fc602013-11-05 02:24:17 +01001514 if (inet->pmtudisc == IP_PMTUDISC_DO ||
1515 inet->pmtudisc == IP_PMTUDISC_PROBE ||
Changli Gaod8d1f302010-06-10 23:31:35 -07001516 (skb->len <= dst_mtu(&rt->dst) &&
1517 ip_dont_fragment(sk, &rt->dst)))
Linus Torvalds1da177e2005-04-16 15:20:36 -07001518 df = htons(IP_DF);
1519
Herbert Xu1470ddf2011-03-01 02:36:47 +00001520 if (cork->flags & IPCORK_OPT)
1521 opt = cork->opt;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001522
Francesco Fuscoaa661582013-09-24 15:43:09 +02001523 if (cork->ttl != 0)
1524 ttl = cork->ttl;
1525 else if (rt->rt_type == RTN_MULTICAST)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001526 ttl = inet->mc_ttl;
1527 else
Changli Gaod8d1f302010-06-10 23:31:35 -07001528 ttl = ip_select_ttl(inet, &rt->dst);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001529
Ansis Atteka749154a2013-09-18 15:29:52 -07001530 iph = ip_hdr(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001531 iph->version = 4;
1532 iph->ihl = 5;
Francesco Fuscoaa661582013-09-24 15:43:09 +02001533 iph->tos = (cork->tos != -1) ? cork->tos : inet->tos;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001534 iph->frag_off = df;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001535 iph->ttl = ttl;
1536 iph->protocol = sk->sk_protocol;
Eric Dumazet84f93072011-11-30 19:00:53 +00001537 ip_copy_addrs(iph, fl4);
Hannes Frederic Sowab6a77192015-03-25 17:07:44 +01001538 ip_select_ident(net, skb, sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001539
David S. Miller22f728f2011-05-13 17:21:27 -04001540 if (opt) {
Miaohe Lin5af68892020-08-29 05:21:30 -04001541 iph->ihl += opt->optlen >> 2;
David S. Miller22f728f2011-05-13 17:21:27 -04001542 ip_options_build(skb, opt, cork->addr, rt, 0);
1543 }
1544
Francesco Fuscoaa661582013-09-24 15:43:09 +02001545 skb->priority = (cork->tos != -1) ? cork->priority: sk->sk_priority;
Willem de Bruijnc6af0c22019-09-11 15:50:51 -04001546 skb->mark = cork->mark;
Jesus Sanchez-Palenciabc969a92018-07-03 15:42:49 -07001547 skb->tstamp = cork->transmit_time;
Eric Dumazeta21bba92008-11-24 16:07:50 -08001548 /*
1549 * Steal rt from cork.dst to avoid a pair of atomic_inc/atomic_dec
1550 * on dst refcount
1551 */
Herbert Xu1470ddf2011-03-01 02:36:47 +00001552 cork->dst = NULL;
Changli Gaod8d1f302010-06-10 23:31:35 -07001553 skb_dst_set(skb, &rt->dst);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001554
David L Stevens96793b42007-09-17 09:57:33 -07001555 if (iph->protocol == IPPROTO_ICMP)
Pavel Emelyanov0388b002008-07-14 23:00:43 -07001556 icmp_out_count(net, ((struct icmphdr *)
David L Stevens96793b42007-09-17 09:57:33 -07001557 skb_transport_header(skb))->type);
1558
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001559 ip_cork_release(cork);
1560out:
1561 return skb;
1562}
1563
Eric Dumazetb5ec8ee2012-08-10 02:22:47 +00001564int ip_send_skb(struct net *net, struct sk_buff *skb)
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001565{
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001566 int err;
1567
Eric W. Biederman33224b12015-10-07 16:48:46 -05001568 err = ip_local_out(net, skb->sk, skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001569 if (err) {
1570 if (err > 0)
Eric Dumazet6ce9e7b2009-09-02 18:05:33 -07001571 err = net_xmit_errno(err);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001572 if (err)
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001573 IP_INC_STATS(net, IPSTATS_MIB_OUTDISCARDS);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001574 }
1575
Linus Torvalds1da177e2005-04-16 15:20:36 -07001576 return err;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001577}
1578
David S. Miller77968b72011-05-08 17:12:19 -07001579int ip_push_pending_frames(struct sock *sk, struct flowi4 *fl4)
Herbert Xu1470ddf2011-03-01 02:36:47 +00001580{
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001581 struct sk_buff *skb;
1582
David S. Miller77968b72011-05-08 17:12:19 -07001583 skb = ip_finish_skb(sk, fl4);
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001584 if (!skb)
1585 return 0;
1586
1587 /* Netfilter gets whole the not fragmented skb. */
Eric Dumazetb5ec8ee2012-08-10 02:22:47 +00001588 return ip_send_skb(sock_net(sk), skb);
Herbert Xu1470ddf2011-03-01 02:36:47 +00001589}
1590
Linus Torvalds1da177e2005-04-16 15:20:36 -07001591/*
1592 * Throw away all pending data on the socket.
1593 */
Herbert Xu1470ddf2011-03-01 02:36:47 +00001594static void __ip_flush_pending_frames(struct sock *sk,
1595 struct sk_buff_head *queue,
1596 struct inet_cork *cork)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001597{
Linus Torvalds1da177e2005-04-16 15:20:36 -07001598 struct sk_buff *skb;
1599
Herbert Xu1470ddf2011-03-01 02:36:47 +00001600 while ((skb = __skb_dequeue_tail(queue)) != NULL)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001601 kfree_skb(skb);
1602
Herbert Xu1470ddf2011-03-01 02:36:47 +00001603 ip_cork_release(cork);
1604}
1605
1606void ip_flush_pending_frames(struct sock *sk)
1607{
David S. Millerbdc712b2011-05-06 15:02:07 -07001608 __ip_flush_pending_frames(sk, &sk->sk_write_queue, &inet_sk(sk)->cork.base);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001609}
1610
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001611struct sk_buff *ip_make_skb(struct sock *sk,
David S. Miller77968b72011-05-08 17:12:19 -07001612 struct flowi4 *fl4,
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001613 int getfrag(void *from, char *to, int offset,
1614 int len, int odd, struct sk_buff *skb),
1615 void *from, int length, int transhdrlen,
1616 struct ipcm_cookie *ipc, struct rtable **rtp,
Willem de Bruijn1cd78842018-04-26 13:42:15 -04001617 struct inet_cork *cork, unsigned int flags)
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001618{
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001619 struct sk_buff_head queue;
1620 int err;
1621
1622 if (flags & MSG_PROBE)
1623 return NULL;
1624
1625 __skb_queue_head_init(&queue);
1626
Willem de Bruijn1cd78842018-04-26 13:42:15 -04001627 cork->flags = 0;
1628 cork->addr = 0;
1629 cork->opt = NULL;
1630 err = ip_setup_cork(sk, cork, ipc, rtp);
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001631 if (err)
1632 return ERR_PTR(err);
1633
Willem de Bruijn1cd78842018-04-26 13:42:15 -04001634 err = __ip_append_data(sk, fl4, &queue, cork,
Eric Dumazet5640f762012-09-23 23:04:42 +00001635 &current->task_frag, getfrag,
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001636 from, length, transhdrlen, flags);
1637 if (err) {
Willem de Bruijn1cd78842018-04-26 13:42:15 -04001638 __ip_flush_pending_frames(sk, &queue, cork);
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001639 return ERR_PTR(err);
1640 }
1641
Willem de Bruijn1cd78842018-04-26 13:42:15 -04001642 return __ip_make_skb(sk, fl4, &queue, cork);
Herbert Xu1c32c5a2011-03-01 02:36:47 +00001643}
Linus Torvalds1da177e2005-04-16 15:20:36 -07001644
1645/*
1646 * Fetch data from kernel space and fill in checksum if needed.
1647 */
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +09001648static int ip_reply_glue_bits(void *dptr, char *to, int offset,
Linus Torvalds1da177e2005-04-16 15:20:36 -07001649 int len, int odd, struct sk_buff *skb)
1650{
Al Viro50842052006-11-14 21:36:34 -08001651 __wsum csum;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001652
Al Virocc44c172020-07-11 00:12:07 -04001653 csum = csum_partial_copy_nocheck(dptr+offset, to, len);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001654 skb->csum = csum_block_add(skb->csum, csum, odd);
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +09001655 return 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001656}
1657
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +09001658/*
Linus Torvalds1da177e2005-04-16 15:20:36 -07001659 * Generic function to send a packet as reply to another packet.
Eric Dumazetbe9f4a42012-07-19 07:34:03 +00001660 * Used to send some TCP resets/acks so far.
Linus Torvalds1da177e2005-04-16 15:20:36 -07001661 */
Eric Dumazetbdbbb852015-01-29 21:35:05 -08001662void ip_send_unicast_reply(struct sock *sk, struct sk_buff *skb,
Eric Dumazet24a2d432014-09-27 09:50:55 -07001663 const struct ip_options *sopt,
1664 __be32 daddr, __be32 saddr,
1665 const struct ip_reply_arg *arg,
Eric Dumazetd6fb3962019-06-13 21:22:35 -07001666 unsigned int len, u64 transmit_time)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001667{
Eric Dumazetf6d8bd02011-04-21 09:45:37 +00001668 struct ip_options_data replyopts;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001669 struct ipcm_cookie ipc;
David S. Miller77968b72011-05-08 17:12:19 -07001670 struct flowi4 fl4;
Eric Dumazet511c3f92009-06-02 05:14:27 +00001671 struct rtable *rt = skb_rtable(skb);
Eric Dumazetbdbbb852015-01-29 21:35:05 -08001672 struct net *net = sock_net(sk);
Eric Dumazetbe9f4a42012-07-19 07:34:03 +00001673 struct sk_buff *nskb;
Vasily Averin40620902014-10-15 16:24:02 +04001674 int err;
David Ahernf7ba8682015-08-13 14:59:08 -06001675 int oif;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001676
Paolo Abeni91ed1e62017-08-03 18:07:06 +02001677 if (__ip_options_echo(net, &replyopts.opt.opt, skb, sopt))
Linus Torvalds1da177e2005-04-16 15:20:36 -07001678 return;
1679
Willem de Bruijn35178202018-07-06 10:12:54 -04001680 ipcm_init(&ipc);
David S. Miller0a5ebb82011-05-09 13:22:43 -07001681 ipc.addr = daddr;
Eric Dumazetd6fb3962019-06-13 21:22:35 -07001682 ipc.sockc.transmit_time = transmit_time;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001683
Eric Dumazetf6d8bd02011-04-21 09:45:37 +00001684 if (replyopts.opt.opt.optlen) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07001685 ipc.opt = &replyopts.opt;
1686
Eric Dumazetf6d8bd02011-04-21 09:45:37 +00001687 if (replyopts.opt.opt.srr)
1688 daddr = replyopts.opt.opt.faddr;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001689 }
1690
David Ahernf7ba8682015-08-13 14:59:08 -06001691 oif = arg->bound_dev_if;
David Ahern9b6c14d2016-11-09 09:07:26 -08001692 if (!oif && netif_index_is_l3_master(net, skb->skb_iif))
1693 oif = skb->skb_iif;
David Ahernf7ba8682015-08-13 14:59:08 -06001694
1695 flowi4_init_output(&fl4, oif,
Jon Maxwell00483692018-05-10 16:53:51 +10001696 IP4_REPLY_MARK(net, skb->mark) ?: sk->sk_mark,
Eric Dumazet66b13d92011-10-24 03:06:21 -04001697 RT_TOS(arg->tos),
Eric Dumazetbe9f4a42012-07-19 07:34:03 +00001698 RT_SCOPE_UNIVERSE, ip_hdr(skb)->protocol,
David S. Miller77968b72011-05-08 17:12:19 -07001699 ip_reply_arg_flowi_flags(arg),
David S. Miller70e73412012-06-28 03:21:41 -07001700 daddr, saddr,
Lorenzo Colittie2d118a2016-11-04 02:23:43 +09001701 tcp_hdr(skb)->source, tcp_hdr(skb)->dest,
1702 arg->uid);
Paul Moore3df98d72020-09-27 22:38:26 -04001703 security_skb_classify_flow(skb, flowi4_to_flowi_common(&fl4));
Eric Dumazetbe9f4a42012-07-19 07:34:03 +00001704 rt = ip_route_output_key(net, &fl4);
David S. Miller77968b72011-05-08 17:12:19 -07001705 if (IS_ERR(rt))
1706 return;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001707
Wei Wangba9e04a2020-09-08 14:09:34 -07001708 inet_sk(sk)->tos = arg->tos & ~INET_ECN_MASK;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001709
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -07001710 sk->sk_protocol = ip_hdr(skb)->protocol;
Patrick McHardyf0e48db2007-06-04 21:32:46 -07001711 sk->sk_bound_dev_if = arg->bound_dev_if;
Eric Dumazetbe9f4a42012-07-19 07:34:03 +00001712 sk->sk_sndbuf = sysctl_wmem_default;
Willem de Bruijn0da75362020-07-01 16:00:06 -04001713 ipc.sockc.mark = fl4.flowi4_mark;
Vasily Averin40620902014-10-15 16:24:02 +04001714 err = ip_append_data(sk, &fl4, ip_reply_glue_bits, arg->iov->iov_base,
1715 len, 0, &ipc, &rt, MSG_DONTWAIT);
1716 if (unlikely(err)) {
1717 ip_flush_pending_frames(sk);
1718 goto out;
1719 }
1720
Eric Dumazetbe9f4a42012-07-19 07:34:03 +00001721 nskb = skb_peek(&sk->sk_write_queue);
1722 if (nskb) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07001723 if (arg->csumoffset >= 0)
Eric Dumazetbe9f4a42012-07-19 07:34:03 +00001724 *((__sum16 *)skb_transport_header(nskb) +
1725 arg->csumoffset) = csum_fold(csum_add(nskb->csum,
Arnaldo Carvalho de Melo9c702202007-04-25 18:04:18 -07001726 arg->csum));
Eric Dumazetbe9f4a42012-07-19 07:34:03 +00001727 nskb->ip_summed = CHECKSUM_NONE;
David S. Miller77968b72011-05-08 17:12:19 -07001728 ip_push_pending_frames(sk, &fl4);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001729 }
Vasily Averin40620902014-10-15 16:24:02 +04001730out:
Linus Torvalds1da177e2005-04-16 15:20:36 -07001731 ip_rt_put(rt);
1732}
1733
Linus Torvalds1da177e2005-04-16 15:20:36 -07001734void __init ip_init(void)
1735{
Linus Torvalds1da177e2005-04-16 15:20:36 -07001736 ip_rt_init();
1737 inet_initpeers();
1738
WANG Cong72c1d3b2014-01-10 16:09:45 -08001739#if defined(CONFIG_IP_MULTICAST)
1740 igmp_mc_init();
Linus Torvalds1da177e2005-04-16 15:20:36 -07001741#endif
1742}