udp.c 75.5 KB
Newer Older
L
Linus Torvalds 已提交
1 2 3 4 5 6 7
/*
 * INET		An implementation of the TCP/IP protocol suite for the LINUX
 *		operating system.  INET is implemented using the  BSD Socket
 *		interface as the means of communication with the user level.
 *
 *		The User Datagram Protocol (UDP).
 *
8
 * Authors:	Ross Biro
L
Linus Torvalds 已提交
9 10
 *		Fred N. van Kempen, <waltje@uWalt.NL.Mugnet.ORG>
 *		Arnt Gulbrandsen, <agulbra@nvg.unit.no>
11
 *		Alan Cox, <alan@lxorguk.ukuu.org.uk>
L
Linus Torvalds 已提交
12 13 14 15 16 17 18 19 20
 *		Hirokazu Takahashi, <taka@valinux.co.jp>
 *
 * Fixes:
 *		Alan Cox	:	verify_area() calls
 *		Alan Cox	: 	stopped close while in use off icmp
 *					messages. Not a fix but a botch that
 *					for udp at least is 'valid'.
 *		Alan Cox	:	Fixed icmp handling properly
 *		Alan Cox	: 	Correct error for oversized datagrams
21 22
 *		Alan Cox	:	Tidied select() semantics.
 *		Alan Cox	:	udp_err() fixed properly, also now
L
Linus Torvalds 已提交
23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56
 *					select and read wake correctly on errors
 *		Alan Cox	:	udp_send verify_area moved to avoid mem leak
 *		Alan Cox	:	UDP can count its memory
 *		Alan Cox	:	send to an unknown connection causes
 *					an ECONNREFUSED off the icmp, but
 *					does NOT close.
 *		Alan Cox	:	Switched to new sk_buff handlers. No more backlog!
 *		Alan Cox	:	Using generic datagram code. Even smaller and the PEEK
 *					bug no longer crashes it.
 *		Fred Van Kempen	: 	Net2e support for sk->broadcast.
 *		Alan Cox	:	Uses skb_free_datagram
 *		Alan Cox	:	Added get/set sockopt support.
 *		Alan Cox	:	Broadcasting without option set returns EACCES.
 *		Alan Cox	:	No wakeup calls. Instead we now use the callbacks.
 *		Alan Cox	:	Use ip_tos and ip_ttl
 *		Alan Cox	:	SNMP Mibs
 *		Alan Cox	:	MSG_DONTROUTE, and 0.0.0.0 support.
 *		Matt Dillon	:	UDP length checks.
 *		Alan Cox	:	Smarter af_inet used properly.
 *		Alan Cox	:	Use new kernel side addressing.
 *		Alan Cox	:	Incorrect return on truncated datagram receive.
 *	Arnt Gulbrandsen 	:	New udp_send and stuff
 *		Alan Cox	:	Cache last socket
 *		Alan Cox	:	Route cache
 *		Jon Peatfield	:	Minor efficiency fix to sendto().
 *		Mike Shaver	:	RFC1122 checks.
 *		Alan Cox	:	Nonblocking error fix.
 *	Willy Konynenberg	:	Transparent proxying support.
 *		Mike McLagan	:	Routing by source
 *		David S. Miller	:	New socket lookup architecture.
 *					Last socket cache retained as it
 *					does have a high hit rate.
 *		Olaf Kirch	:	Don't linearise iovec on sendmsg.
 *		Andi Kleen	:	Some cleanups, cache destination entry
57
 *					for connect.
L
Linus Torvalds 已提交
58 59 60 61 62 63 64 65 66 67 68 69 70
 *	Vitaly E. Lavrov	:	Transparent proxy revived after year coma.
 *		Melvin Smith	:	Check msg_name not msg_namelen in sendto(),
 *					return ENOTCONN for unconnected sockets (POSIX)
 *		Janos Farkas	:	don't deliver multi/broadcasts to a different
 *					bound-to-device socket
 *	Hirokazu Takahashi	:	HW checksumming for outgoing UDP
 *					datagrams.
 *	Hirokazu Takahashi	:	sendfile() on UDP works now.
 *		Arnaldo C. Melo :	convert /proc/net/udp to seq_file
 *	YOSHIFUJI Hideaki @USAGI and:	Support IPV6_V6ONLY socket option, which
 *	Alexey Kuznetsov:		allow both IPv4 and IPv6 sockets to bind
 *					a single port at the same time.
 *	Derek Atkins <derek@ihtfp.com>: Add Encapulation Support
71
 *	James Chapman		:	Add L2TP encapsulation type.
L
Linus Torvalds 已提交
72 73 74 75 76 77 78
 *
 *
 *		This program is free software; you can redistribute it and/or
 *		modify it under the terms of the GNU General Public License
 *		as published by the Free Software Foundation; either version
 *		2 of the License, or (at your option) any later version.
 */
79

80 81
#define pr_fmt(fmt) "UDP: " fmt

82
#include <linux/uaccess.h>
L
Linus Torvalds 已提交
83
#include <asm/ioctls.h>
H
Hideo Aoki 已提交
84
#include <linux/bootmem.h>
85 86
#include <linux/highmem.h>
#include <linux/swap.h>
L
Linus Torvalds 已提交
87 88 89 90 91
#include <linux/types.h>
#include <linux/fcntl.h>
#include <linux/module.h>
#include <linux/socket.h>
#include <linux/sockios.h>
92
#include <linux/igmp.h>
93
#include <linux/inetdevice.h>
L
Linus Torvalds 已提交
94 95 96 97 98 99
#include <linux/in.h>
#include <linux/errno.h>
#include <linux/timer.h>
#include <linux/mm.h>
#include <linux/inet.h>
#include <linux/netdevice.h>
100
#include <linux/slab.h>
101
#include <net/tcp_states.h>
L
Linus Torvalds 已提交
102 103 104
#include <linux/skbuff.h>
#include <linux/proc_fs.h>
#include <linux/seq_file.h>
105
#include <net/net_namespace.h>
L
Linus Torvalds 已提交
106
#include <net/icmp.h>
S
Shawn Bohrer 已提交
107
#include <net/inet_hashtables.h>
L
Linus Torvalds 已提交
108 109 110
#include <net/route.h>
#include <net/checksum.h>
#include <net/xfrm.h>
111
#include <trace/events/udp.h>
112
#include <linux/static_key.h>
113
#include <trace/events/skb.h>
114
#include <net/busy_poll.h>
115
#include "udp_impl.h"
116
#include <net/sock_reuseport.h>
E
Eric Dumazet 已提交
117
#include <net/addrconf.h>
L
Linus Torvalds 已提交
118

119
struct udp_table udp_table __read_mostly;
120
EXPORT_SYMBOL(udp_table);
L
Linus Torvalds 已提交
121

E
Eric Dumazet 已提交
122
long sysctl_udp_mem[3] __read_mostly;
H
Hideo Aoki 已提交
123
EXPORT_SYMBOL(sysctl_udp_mem);
E
Eric Dumazet 已提交
124

E
Eric Dumazet 已提交
125
atomic_long_t udp_memory_allocated;
H
Hideo Aoki 已提交
126 127
EXPORT_SYMBOL(udp_memory_allocated);

128 129
#define MAX_UDP_PORTS 65536
#define PORTS_PER_CHAIN (MAX_UDP_PORTS / UDP_HTABLE_SIZE_MIN)
130

131 132 133 134 135 136 137 138 139 140 141
/* IPCB reference means this can not be used from early demux */
static bool udp_lib_exact_dif_match(struct net *net, struct sk_buff *skb)
{
#if IS_ENABLED(CONFIG_NET_L3_MASTER_DEV)
	if (!net->ipv4.sysctl_udp_l3mdev_accept &&
	    skb && ipv4_l3mdev_skb(IPCB(skb)->flags))
		return true;
#endif
	return false;
}

142
static int udp_lib_lport_inuse(struct net *net, __u16 num,
143
			       const struct udp_hslot *hslot,
144
			       unsigned long *bitmap,
145
			       struct sock *sk, unsigned int log)
L
Linus Torvalds 已提交
146
{
147
	struct sock *sk2;
148
	kuid_t uid = sock_i_uid(sk);
149

150
	sk_for_each(sk2, &hslot->head) {
151 152
		if (net_eq(sock_net(sk2), net) &&
		    sk2 != sk &&
153
		    (bitmap || udp_sk(sk2)->udp_port_hash == num) &&
154 155 156
		    (!sk2->sk_reuse || !sk->sk_reuse) &&
		    (!sk2->sk_bound_dev_if || !sk->sk_bound_dev_if ||
		     sk2->sk_bound_dev_if == sk->sk_bound_dev_if) &&
157
		    inet_rcv_saddr_equal(sk, sk2, true)) {
158 159 160 161 162 163 164 165 166 167 168
			if (sk2->sk_reuseport && sk->sk_reuseport &&
			    !rcu_access_pointer(sk->sk_reuseport_cb) &&
			    uid_eq(uid, sock_i_uid(sk2))) {
				if (!bitmap)
					return 0;
			} else {
				if (!bitmap)
					return 1;
				__set_bit(udp_sk(sk2)->udp_port_hash >> log,
					  bitmap);
			}
169
		}
170
	}
171 172 173
	return 0;
}

E
Eric Dumazet 已提交
174 175 176 177 178
/*
 * Note: we still hold spinlock of primary hash chain, so no other writer
 * can insert/delete a socket with local_port == num
 */
static int udp_lib_lport_inuse2(struct net *net, __u16 num,
179
				struct udp_hslot *hslot2,
180
				struct sock *sk)
E
Eric Dumazet 已提交
181 182
{
	struct sock *sk2;
183
	kuid_t uid = sock_i_uid(sk);
E
Eric Dumazet 已提交
184 185 186
	int res = 0;

	spin_lock(&hslot2->lock);
187
	udp_portaddr_for_each_entry(sk2, &hslot2->head) {
188 189 190 191 192 193
		if (net_eq(sock_net(sk2), net) &&
		    sk2 != sk &&
		    (udp_sk(sk2)->udp_port_hash == num) &&
		    (!sk2->sk_reuse || !sk->sk_reuse) &&
		    (!sk2->sk_bound_dev_if || !sk->sk_bound_dev_if ||
		     sk2->sk_bound_dev_if == sk->sk_bound_dev_if) &&
194
		    inet_rcv_saddr_equal(sk, sk2, true)) {
195 196 197 198 199 200 201
			if (sk2->sk_reuseport && sk->sk_reuseport &&
			    !rcu_access_pointer(sk->sk_reuseport_cb) &&
			    uid_eq(uid, sock_i_uid(sk2))) {
				res = 0;
			} else {
				res = 1;
			}
E
Eric Dumazet 已提交
202 203
			break;
		}
204
	}
E
Eric Dumazet 已提交
205 206 207 208
	spin_unlock(&hslot2->lock);
	return res;
}

209
static int udp_reuseport_add_sock(struct sock *sk, struct udp_hslot *hslot)
210 211 212 213 214
{
	struct net *net = sock_net(sk);
	kuid_t uid = sock_i_uid(sk);
	struct sock *sk2;

215
	sk_for_each(sk2, &hslot->head) {
216 217 218 219 220 221 222
		if (net_eq(sock_net(sk2), net) &&
		    sk2 != sk &&
		    sk2->sk_family == sk->sk_family &&
		    ipv6_only_sock(sk2) == ipv6_only_sock(sk) &&
		    (udp_sk(sk2)->udp_port_hash == udp_sk(sk)->udp_port_hash) &&
		    (sk2->sk_bound_dev_if == sk->sk_bound_dev_if) &&
		    sk2->sk_reuseport && uid_eq(uid, sock_i_uid(sk2)) &&
223
		    inet_rcv_saddr_equal(sk, sk2, false)) {
224 225
			return reuseport_add_sock(sk, sk2,
						  inet_rcv_saddr_any(sk));
226 227 228
		}
	}

229
	return reuseport_alloc(sk, inet_rcv_saddr_any(sk));
230 231
}

232
/**
233
 *  udp_lib_get_port  -  UDP/-Lite port lookup for IPv4 and IPv6
234 235 236
 *
 *  @sk:          socket struct in question
 *  @snum:        port number to look up
L
Lucas De Marchi 已提交
237
 *  @hash2_nulladdr: AF-dependent hash value in secondary hash chains,
E
Eric Dumazet 已提交
238
 *                   with NULL address
239
 */
240
int udp_lib_get_port(struct sock *sk, unsigned short snum,
E
Eric Dumazet 已提交
241
		     unsigned int hash2_nulladdr)
242
{
243
	struct udp_hslot *hslot, *hslot2;
244
	struct udp_table *udptable = sk->sk_prot->h.udp_table;
245
	int    error = 1;
246
	struct net *net = sock_net(sk);
L
Linus Torvalds 已提交
247

248
	if (!snum) {
E
Eric Dumazet 已提交
249
		int low, high, remaining;
250
		unsigned int rand;
251 252
		unsigned short first, last;
		DECLARE_BITMAP(bitmap, PORTS_PER_CHAIN);
253

254
		inet_get_local_port_range(net, &low, &high);
255
		remaining = (high - low) + 1;
256

257
		rand = prandom_u32();
258
		first = reciprocal_scale(rand, remaining) + low;
259 260 261
		/*
		 * force rand to be an odd multiple of UDP_HTABLE_SIZE
		 */
262
		rand = (rand | 1) * (udptable->mask + 1);
E
Eric Dumazet 已提交
263 264
		last = first + udptable->mask + 1;
		do {
265
			hslot = udp_hashslot(udptable, net, first);
266
			bitmap_zero(bitmap, PORTS_PER_CHAIN);
267
			spin_lock_bh(&hslot->lock);
268
			udp_lib_lport_inuse(net, snum, hslot, bitmap, sk,
269
					    udptable->log);
270 271 272 273 274 275 276

			snum = first;
			/*
			 * Iterate on all possible values of snum for this hash.
			 * Using steps of an odd multiple of UDP_HTABLE_SIZE
			 * give us randomization and full range coverage.
			 */
E
Eric Dumazet 已提交
277
			do {
278
				if (low <= snum && snum <= high &&
279
				    !test_bit(snum >> udptable->log, bitmap) &&
280
				    !inet_is_local_reserved_port(net, snum))
281 282 283 284
					goto found;
				snum += rand;
			} while (snum != first);
			spin_unlock_bh(&hslot->lock);
285
			cond_resched();
E
Eric Dumazet 已提交
286
		} while (++first != last);
287
		goto fail;
288
	} else {
289
		hslot = udp_hashslot(udptable, net, snum);
290
		spin_lock_bh(&hslot->lock);
E
Eric Dumazet 已提交
291 292 293 294 295 296 297 298 299 300 301
		if (hslot->count > 10) {
			int exist;
			unsigned int slot2 = udp_sk(sk)->udp_portaddr_hash ^ snum;

			slot2          &= udptable->mask;
			hash2_nulladdr &= udptable->mask;

			hslot2 = udp_hashslot2(udptable, slot2);
			if (hslot->count < hslot2->count)
				goto scan_primary_hash;

302
			exist = udp_lib_lport_inuse2(net, snum, hslot2, sk);
E
Eric Dumazet 已提交
303 304 305
			if (!exist && (hash2_nulladdr != slot2)) {
				hslot2 = udp_hashslot2(udptable, hash2_nulladdr);
				exist = udp_lib_lport_inuse2(net, snum, hslot2,
306
							     sk);
E
Eric Dumazet 已提交
307 308 309 310 311 312 313
			}
			if (exist)
				goto fail_unlock;
			else
				goto found;
		}
scan_primary_hash:
314
		if (udp_lib_lport_inuse(net, snum, hslot, NULL, sk, 0))
315 316
			goto fail_unlock;
	}
317
found:
E
Eric Dumazet 已提交
318
	inet_sk(sk)->inet_num = snum;
319 320
	udp_sk(sk)->udp_port_hash = snum;
	udp_sk(sk)->udp_portaddr_hash ^= snum;
L
Linus Torvalds 已提交
321
	if (sk_unhashed(sk)) {
322
		if (sk->sk_reuseport &&
323
		    udp_reuseport_add_sock(sk, hslot)) {
324 325 326 327 328 329
			inet_sk(sk)->inet_num = 0;
			udp_sk(sk)->udp_port_hash = 0;
			udp_sk(sk)->udp_portaddr_hash ^= snum;
			goto fail_unlock;
		}

330
		sk_add_node_rcu(sk, &hslot->head);
E
Eric Dumazet 已提交
331
		hslot->count++;
332
		sock_prot_inuse_add(sock_net(sk), sk->sk_prot, 1);
333 334 335

		hslot2 = udp_hashslot2(udptable, udp_sk(sk)->udp_portaddr_hash);
		spin_lock(&hslot2->lock);
336
		if (IS_ENABLED(CONFIG_IPV6) && sk->sk_reuseport &&
337 338 339
		    sk->sk_family == AF_INET6)
			hlist_add_tail_rcu(&udp_sk(sk)->udp_portaddr_node,
					   &hslot2->head);
340
		else
341 342
			hlist_add_head_rcu(&udp_sk(sk)->udp_portaddr_node,
					   &hslot2->head);
343 344
		hslot2->count++;
		spin_unlock(&hslot2->lock);
L
Linus Torvalds 已提交
345
	}
346
	sock_set_flag(sk, SOCK_RCU_FREE);
347
	error = 0;
348 349
fail_unlock:
	spin_unlock_bh(&hslot->lock);
L
Linus Torvalds 已提交
350
fail:
351 352
	return error;
}
E
Eric Dumazet 已提交
353
EXPORT_SYMBOL(udp_lib_get_port);
354

355
int udp_v4_get_port(struct sock *sk, unsigned short snum)
356
{
E
Eric Dumazet 已提交
357
	unsigned int hash2_nulladdr =
358
		ipv4_portaddr_hash(sock_net(sk), htonl(INADDR_ANY), snum);
E
Eric Dumazet 已提交
359
	unsigned int hash2_partial =
360
		ipv4_portaddr_hash(sock_net(sk), inet_sk(sk)->inet_rcv_saddr, 0);
E
Eric Dumazet 已提交
361

362
	/* precompute partial secondary hash */
E
Eric Dumazet 已提交
363
	udp_sk(sk)->udp_portaddr_hash = hash2_partial;
364
	return udp_lib_get_port(sk, snum, hash2_nulladdr);
365 366
}

367 368
static int compute_score(struct sock *sk, struct net *net,
			 __be32 saddr, __be16 sport,
369 370
			 __be32 daddr, unsigned short hnum,
			 int dif, int sdif, bool exact_dif)
371
{
372 373
	int score;
	struct inet_sock *inet;
374

375 376 377 378
	if (!net_eq(sock_net(sk), net) ||
	    udp_sk(sk)->udp_port_hash != hnum ||
	    ipv6_only_sock(sk))
		return -1;
379

380 381 382 383 384 385 386
	score = (sk->sk_family == PF_INET) ? 2 : 1;
	inet = inet_sk(sk);

	if (inet->inet_rcv_saddr) {
		if (inet->inet_rcv_saddr != daddr)
			return -1;
		score += 4;
387
	}
388 389 390 391 392 393 394 395 396 397 398 399 400

	if (inet->inet_daddr) {
		if (inet->inet_daddr != saddr)
			return -1;
		score += 4;
	}

	if (inet->inet_dport) {
		if (inet->inet_dport != sport)
			return -1;
		score += 4;
	}

401
	if (sk->sk_bound_dev_if || exact_dif) {
402 403 404
		bool dev_match = (sk->sk_bound_dev_if == dif ||
				  sk->sk_bound_dev_if == sdif);

P
Paolo Abeni 已提交
405
		if (!dev_match)
406
			return -1;
P
Paolo Abeni 已提交
407
		if (sk->sk_bound_dev_if)
408
			score += 4;
409
	}
410

411
	if (READ_ONCE(sk->sk_incoming_cpu) == raw_smp_processor_id())
412
		score++;
413 414 415
	return score;
}

416 417 418
static u32 udp_ehashfn(const struct net *net, const __be32 laddr,
		       const __u16 lport, const __be32 faddr,
		       const __be16 fport)
419
{
420 421 422 423
	static u32 udp_ehash_secret __read_mostly;

	net_get_random_once(&udp_ehash_secret, sizeof(udp_ehash_secret));

424
	return __inet_ehashfn(laddr, lport, faddr, fport,
425
			      udp_ehash_secret + net_hash_mix(net));
426 427
}

428
/* called with rcu_read_lock() */
E
Eric Dumazet 已提交
429
static struct sock *udp4_lib_lookup2(struct net *net,
430 431 432 433 434
				     __be32 saddr, __be16 sport,
				     __be32 daddr, unsigned int hnum,
				     int dif, int sdif, bool exact_dif,
				     struct udp_hslot *hslot2,
				     struct sk_buff *skb)
E
Eric Dumazet 已提交
435 436
{
	struct sock *sk, *result;
P
Paolo Abeni 已提交
437
	int score, badness;
438
	u32 hash = 0;
E
Eric Dumazet 已提交
439 440

	result = NULL;
441
	badness = 0;
442
	udp_portaddr_for_each_entry_rcu(sk, &hslot2->head) {
443
		score = compute_score(sk, net, saddr, sport,
444
				      daddr, hnum, dif, sdif, exact_dif);
E
Eric Dumazet 已提交
445
		if (score > badness) {
446 447
			if (sk->sk_reuseport &&
			    sk->sk_state != TCP_ESTABLISHED) {
448 449
				hash = udp_ehashfn(net, daddr, hnum,
						   saddr, sport);
450
				result = reuseport_select_sock(sk, hash, skb,
451
							sizeof(struct udphdr));
452
				if (result && !reuseport_has_conns(sk, false))
453
					return result;
454
			}
455 456
			badness = score;
			result = sk;
E
Eric Dumazet 已提交
457 458 459 460 461
		}
	}
	return result;
}

462 463 464
/* UDP is nearly always wildcards out the wazoo, it makes no sense to try
 * harder than this. -DaveM
 */
465
struct sock *__udp4_lib_lookup(struct net *net, __be32 saddr,
466 467
		__be16 sport, __be32 daddr, __be16 dport, int dif,
		int sdif, struct udp_table *udptable, struct sk_buff *skb)
468
{
469
	struct sock *sk, *result;
470
	unsigned short hnum = ntohs(dport);
E
Eric Dumazet 已提交
471 472
	unsigned int hash2, slot2, slot = udp_hashfn(net, hnum, udptable->mask);
	struct udp_hslot *hslot2, *hslot = &udptable->hash[slot];
473
	bool exact_dif = udp_lib_exact_dif_match(net, skb);
P
Paolo Abeni 已提交
474
	int score, badness;
475
	u32 hash = 0;
476

E
Eric Dumazet 已提交
477
	if (hslot->count > 10) {
478
		hash2 = ipv4_portaddr_hash(net, daddr, hnum);
E
Eric Dumazet 已提交
479 480 481 482 483 484
		slot2 = hash2 & udptable->mask;
		hslot2 = &udptable->hash2[slot2];
		if (hslot->count < hslot2->count)
			goto begin;

		result = udp4_lib_lookup2(net, saddr, sport,
485
					  daddr, hnum, dif, sdif,
486
					  exact_dif, hslot2, skb);
E
Eric Dumazet 已提交
487
		if (!result) {
488
			unsigned int old_slot2 = slot2;
489
			hash2 = ipv4_portaddr_hash(net, htonl(INADDR_ANY), hnum);
E
Eric Dumazet 已提交
490
			slot2 = hash2 & udptable->mask;
491 492 493 494
			/* avoid searching the same slot again. */
			if (unlikely(slot2 == old_slot2))
				return result;

E
Eric Dumazet 已提交
495 496 497 498
			hslot2 = &udptable->hash2[slot2];
			if (hslot->count < hslot2->count)
				goto begin;

499
			result = udp4_lib_lookup2(net, saddr, sport,
500
						  daddr, hnum, dif, sdif,
501
						  exact_dif, hslot2, skb);
E
Eric Dumazet 已提交
502
		}
503 504
		if (unlikely(IS_ERR(result)))
			return NULL;
E
Eric Dumazet 已提交
505 506
		return result;
	}
507 508
begin:
	result = NULL;
509
	badness = 0;
510
	sk_for_each_rcu(sk, &hslot->head) {
511
		score = compute_score(sk, net, saddr, sport,
512
				      daddr, hnum, dif, sdif, exact_dif);
513
		if (score > badness) {
P
Paolo Abeni 已提交
514
			if (sk->sk_reuseport) {
515 516
				hash = udp_ehashfn(net, daddr, hnum,
						   saddr, sport);
517
				result = reuseport_select_sock(sk, hash, skb,
518
							sizeof(struct udphdr));
519 520
				if (unlikely(IS_ERR(result)))
					return NULL;
521 522
				if (result)
					return result;
523
			}
524 525
			result = sk;
			badness = score;
526 527 528 529
		}
	}
	return result;
}
530
EXPORT_SYMBOL_GPL(__udp4_lib_lookup);
531

532 533
static inline struct sock *__udp4_lib_lookup_skb(struct sk_buff *skb,
						 __be16 sport, __be16 dport,
534
						 struct udp_table *udptable)
535 536 537
{
	const struct iphdr *iph = ip_hdr(skb);

538
	return __udp4_lib_lookup(dev_net(skb->dev), iph->saddr, sport,
539
				 iph->daddr, dport, inet_iif(skb),
540
				 inet_sdif(skb), udptable, skb);
541 542
}

543 544 545
struct sock *udp4_lib_lookup_skb(struct sk_buff *skb,
				 __be16 sport, __be16 dport)
{
546 547 548 549 550
	const struct iphdr *iph = ip_hdr(skb);

	return __udp4_lib_lookup(dev_net(skb->dev), iph->saddr, sport,
				 iph->daddr, dport, inet_iif(skb),
				 inet_sdif(skb), &udp_table, NULL);
551 552 553
}
EXPORT_SYMBOL_GPL(udp4_lib_lookup_skb);

554 555 556
/* Must be called under rcu_read_lock().
 * Does increment socket refcount.
 */
557
#if IS_ENABLED(CONFIG_NF_TPROXY_IPV4) || IS_ENABLED(CONFIG_NF_SOCKET_IPV4)
558 559 560
struct sock *udp4_lib_lookup(struct net *net, __be32 saddr, __be16 sport,
			     __be32 daddr, __be16 dport, int dif)
{
561 562 563
	struct sock *sk;

	sk = __udp4_lib_lookup(net, saddr, sport, daddr, dport,
564
			       dif, 0, &udp_table, NULL);
565
	if (sk && !refcount_inc_not_zero(&sk->sk_refcnt))
566 567
		sk = NULL;
	return sk;
568 569
}
EXPORT_SYMBOL_GPL(udp4_lib_lookup);
570
#endif
571

S
Shawn Bohrer 已提交
572 573 574
static inline bool __udp_is_mcast_sock(struct net *net, struct sock *sk,
				       __be16 loc_port, __be32 loc_addr,
				       __be16 rmt_port, __be32 rmt_addr,
575
				       int dif, int sdif, unsigned short hnum)
S
Shawn Bohrer 已提交
576 577 578 579 580 581 582 583 584
{
	struct inet_sock *inet = inet_sk(sk);

	if (!net_eq(sock_net(sk), net) ||
	    udp_sk(sk)->udp_port_hash != hnum ||
	    (inet->inet_daddr && inet->inet_daddr != rmt_addr) ||
	    (inet->inet_dport != rmt_port && inet->inet_dport) ||
	    (inet->inet_rcv_saddr && inet->inet_rcv_saddr != loc_addr) ||
	    ipv6_only_sock(sk) ||
585 586
	    (sk->sk_bound_dev_if && sk->sk_bound_dev_if != dif &&
	     sk->sk_bound_dev_if != sdif))
S
Shawn Bohrer 已提交
587
		return false;
588
	if (!ip_mc_sf_allow(sk, loc_addr, rmt_addr, dif, sdif))
S
Shawn Bohrer 已提交
589 590 591 592
		return false;
	return true;
}

593 594 595 596 597 598 599 600 601 602 603
/*
 * This routine is called by the ICMP module when it gets some
 * sort of error condition.  If err < 0 then the socket should
 * be closed and the error returned to the user.  If err > 0
 * it's just the icmp type << 8 | icmp code.
 * Header points to the ip header of the error packet. We move
 * on past this. Then (as it used to claim before adjustment)
 * header points to the first 8 bytes of the udp header.  We need
 * to find the appropriate port.
 */

604
void __udp4_lib_err(struct sk_buff *skb, u32 info, struct udp_table *udptable)
605 606
{
	struct inet_sock *inet;
607
	const struct iphdr *iph = (const struct iphdr *)skb->data;
E
Eric Dumazet 已提交
608
	struct udphdr *uh = (struct udphdr *)(skb->data+(iph->ihl<<2));
609 610 611 612 613
	const int type = icmp_hdr(skb)->type;
	const int code = icmp_hdr(skb)->code;
	struct sock *sk;
	int harderr;
	int err;
614
	struct net *net = dev_net(skb->dev);
615

616
	sk = __udp4_lib_lookup(net, iph->daddr, uh->dest,
617 618
			       iph->saddr, uh->source, skb->dev->ifindex, 0,
			       udptable, NULL);
619
	if (!sk) {
E
Eric Dumazet 已提交
620
		__ICMP_INC_STATS(net, ICMP_MIB_INERRORS);
621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640
		return;	/* No socket for error */
	}

	err = 0;
	harderr = 0;
	inet = inet_sk(sk);

	switch (type) {
	default:
	case ICMP_TIME_EXCEEDED:
		err = EHOSTUNREACH;
		break;
	case ICMP_SOURCE_QUENCH:
		goto out;
	case ICMP_PARAMETERPROB:
		err = EPROTO;
		harderr = 1;
		break;
	case ICMP_DEST_UNREACH:
		if (code == ICMP_FRAG_NEEDED) { /* Path MTU discovery */
641
			ipv4_sk_update_pmtu(skb, sk, info);
642 643 644 645 646 647 648 649 650 651 652 653 654
			if (inet->pmtudisc != IP_PMTUDISC_DONT) {
				err = EMSGSIZE;
				harderr = 1;
				break;
			}
			goto out;
		}
		err = EHOSTUNREACH;
		if (code <= NR_ICMP_UNREACH) {
			harderr = icmp_err_convert[code].fatal;
			err = icmp_err_convert[code].errno;
		}
		break;
655 656
	case ICMP_REDIRECT:
		ipv4_sk_redirect(skb, sk);
657
		goto out;
658 659 660 661 662 663 664 665 666
	}

	/*
	 *      RFC1122: OK.  Passes ICMP errors back to application, as per
	 *	4.1.3.3.
	 */
	if (!inet->recverr) {
		if (!harderr || sk->sk_state != TCP_ESTABLISHED)
			goto out;
667
	} else
E
Eric Dumazet 已提交
668
		ip_icmp_error(sk, skb, err, uh->dest, info, (u8 *)(uh+1));
669

670 671 672
	sk->sk_err = err;
	sk->sk_error_report(sk);
out:
673
	return;
674 675 676 677
}

void udp_err(struct sk_buff *skb, u32 info)
{
678
	__udp4_lib_err(skb, info, &udp_table);
679 680 681 682 683
}

/*
 * Throw away all pending data and cancel the corking. Socket is locked.
 */
684
void udp_flush_pending_frames(struct sock *sk)
685 686 687 688 689 690 691 692 693
{
	struct udp_sock *up = udp_sk(sk);

	if (up->pending) {
		up->len = 0;
		up->pending = 0;
		ip_flush_pending_frames(sk);
	}
}
694
EXPORT_SYMBOL(udp_flush_pending_frames);
695 696

/**
H
Herbert Xu 已提交
697
 * 	udp4_hwcsum  -  handle outgoing HW checksumming
698 699
 * 	@skb: 	sk_buff containing the filled-in UDP header
 * 	        (checksum field must be zeroed out)
H
Herbert Xu 已提交
700 701
 *	@src:	source IP address
 *	@dst:	destination IP address
702
 */
703
void udp4_hwcsum(struct sk_buff *skb, __be32 src, __be32 dst)
704 705
{
	struct udphdr *uh = udp_hdr(skb);
H
Herbert Xu 已提交
706 707 708
	int offset = skb_transport_offset(skb);
	int len = skb->len - offset;
	int hlen = len;
709 710
	__wsum csum = 0;

711
	if (!skb_has_frag_list(skb)) {
712 713 714 715 716
		/*
		 * Only one fragment on the socket.
		 */
		skb->csum_start = skb_transport_header(skb) - skb->head;
		skb->csum_offset = offsetof(struct udphdr, check);
H
Herbert Xu 已提交
717 718
		uh->check = ~csum_tcpudp_magic(src, dst, len,
					       IPPROTO_UDP, 0);
719
	} else {
720 721
		struct sk_buff *frags;

722 723 724 725 726
		/*
		 * HW-checksum won't work as there are two or more
		 * fragments on the socket so that all csums of sk_buffs
		 * should be together
		 */
727
		skb_walk_frags(skb, frags) {
H
Herbert Xu 已提交
728 729
			csum = csum_add(csum, frags->csum);
			hlen -= frags->len;
730
		}
731

H
Herbert Xu 已提交
732
		csum = skb_checksum(skb, offset, hlen, csum);
733 734 735 736 737 738 739
		skb->ip_summed = CHECKSUM_NONE;

		uh->check = csum_tcpudp_magic(src, dst, len, IPPROTO_UDP, csum);
		if (uh->check == 0)
			uh->check = CSUM_MANGLED_0;
	}
}
740
EXPORT_SYMBOL_GPL(udp4_hwcsum);
741

742 743 744 745 746 747 748 749
/* Function to set UDP checksum for an IPv4 UDP packet. This is intended
 * for the simple case like when setting the checksum for a UDP tunnel.
 */
void udp_set_csum(bool nocheck, struct sk_buff *skb,
		  __be32 saddr, __be32 daddr, int len)
{
	struct udphdr *uh = udp_hdr(skb);

750
	if (nocheck) {
751
		uh->check = 0;
752
	} else if (skb_is_gso(skb)) {
753
		uh->check = ~udp_v4_check(len, saddr, daddr, 0);
754 755 756 757 758
	} else if (skb->ip_summed == CHECKSUM_PARTIAL) {
		uh->check = 0;
		uh->check = udp_v4_check(len, saddr, daddr, lco_csum(skb));
		if (uh->check == 0)
			uh->check = CSUM_MANGLED_0;
759
	} else {
760 761 762 763 764 765 766 767
		skb->ip_summed = CHECKSUM_PARTIAL;
		skb->csum_start = skb_transport_header(skb) - skb->head;
		skb->csum_offset = offsetof(struct udphdr, check);
		uh->check = ~udp_v4_check(len, saddr, daddr, 0);
	}
}
EXPORT_SYMBOL(udp_set_csum);

768 769
static int udp_send_skb(struct sk_buff *skb, struct flowi4 *fl4,
			struct inet_cork *cork)
770
{
H
Herbert Xu 已提交
771
	struct sock *sk = skb->sk;
772 773 774 775
	struct inet_sock *inet = inet_sk(sk);
	struct udphdr *uh;
	int err = 0;
	int is_udplite = IS_UDPLITE(sk);
H
Herbert Xu 已提交
776 777
	int offset = skb_transport_offset(skb);
	int len = skb->len - offset;
J
Josh Hunt 已提交
778
	int datalen = len - sizeof(*uh);
779 780 781 782 783 784
	__wsum csum = 0;

	/*
	 * Create a UDP header
	 */
	uh = udp_hdr(skb);
H
Herbert Xu 已提交
785
	uh->source = inet->inet_sport;
786
	uh->dest = fl4->fl4_dport;
H
Herbert Xu 已提交
787
	uh->len = htons(len);
788 789
	uh->check = 0;

790 791 792 793
	if (cork->gso_size) {
		const int hlen = skb_network_header_len(skb) +
				 sizeof(struct udphdr);

794 795
		if (hlen + cork->gso_size > cork->fragsize) {
			kfree_skb(skb);
796
			return -EINVAL;
797 798 799
		}
		if (skb->len > cork->gso_size * UDP_MAX_SEGMENTS) {
			kfree_skb(skb);
800
			return -EINVAL;
801 802 803
		}
		if (sk->sk_no_check_tx) {
			kfree_skb(skb);
804
			return -EINVAL;
805
		}
806
		if (skb->ip_summed != CHECKSUM_PARTIAL || is_udplite ||
807 808
		    dst_xfrm(skb_dst(skb))) {
			kfree_skb(skb);
809
			return -EIO;
810
		}
811

J
Josh Hunt 已提交
812 813 814 815 816 817
		if (datalen > cork->gso_size) {
			skb_shinfo(skb)->gso_size = cork->gso_size;
			skb_shinfo(skb)->gso_type = SKB_GSO_UDP_L4;
			skb_shinfo(skb)->gso_segs = DIV_ROUND_UP(datalen,
								 cork->gso_size);
		}
818
		goto csum_partial;
819 820
	}

821
	if (is_udplite)  				 /*     UDP-Lite      */
H
Herbert Xu 已提交
822
		csum = udplite_csum(skb);
823

824
	else if (sk->sk_no_check_tx) {			 /* UDP csum off */
825 826 827 828 829

		skb->ip_summed = CHECKSUM_NONE;
		goto send;

	} else if (skb->ip_summed == CHECKSUM_PARTIAL) { /* UDP hardware csum */
830
csum_partial:
831

832
		udp4_hwcsum(skb, fl4->saddr, fl4->daddr);
833 834
		goto send;

H
Herbert Xu 已提交
835 836
	} else
		csum = udp_csum(skb);
837 838

	/* add protocol-dependent pseudo-header */
839
	uh->check = csum_tcpudp_magic(fl4->saddr, fl4->daddr, len,
E
Eric Dumazet 已提交
840
				      sk->sk_protocol, csum);
841 842 843 844
	if (uh->check == 0)
		uh->check = CSUM_MANGLED_0;

send:
E
Eric Dumazet 已提交
845
	err = ip_send_skb(sock_net(sk), skb);
E
Eric Dumazet 已提交
846 847
	if (err) {
		if (err == -ENOBUFS && !inet->recverr) {
848 849
			UDP_INC_STATS(sock_net(sk),
				      UDP_MIB_SNDBUFERRORS, is_udplite);
E
Eric Dumazet 已提交
850 851 852
			err = 0;
		}
	} else
853 854
		UDP_INC_STATS(sock_net(sk),
			      UDP_MIB_OUTDATAGRAMS, is_udplite);
H
Herbert Xu 已提交
855 856 857 858 859 860
	return err;
}

/*
 * Push out all pending data as one UDP datagram. Socket is locked.
 */
861
int udp_push_pending_frames(struct sock *sk)
H
Herbert Xu 已提交
862 863 864
{
	struct udp_sock  *up = udp_sk(sk);
	struct inet_sock *inet = inet_sk(sk);
D
David S. Miller 已提交
865
	struct flowi4 *fl4 = &inet->cork.fl.u.ip4;
H
Herbert Xu 已提交
866 867 868
	struct sk_buff *skb;
	int err = 0;

869
	skb = ip_finish_skb(sk, fl4);
H
Herbert Xu 已提交
870 871 872
	if (!skb)
		goto out;

873
	err = udp_send_skb(skb, fl4, &inet->cork.base);
H
Herbert Xu 已提交
874

875 876 877 878 879
out:
	up->len = 0;
	up->pending = 0;
	return err;
}
880
EXPORT_SYMBOL(udp_push_pending_frames);
881

W
Willem de Bruijn 已提交
882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918
static int __udp_cmsg_send(struct cmsghdr *cmsg, u16 *gso_size)
{
	switch (cmsg->cmsg_type) {
	case UDP_SEGMENT:
		if (cmsg->cmsg_len != CMSG_LEN(sizeof(__u16)))
			return -EINVAL;
		*gso_size = *(__u16 *)CMSG_DATA(cmsg);
		return 0;
	default:
		return -EINVAL;
	}
}

int udp_cmsg_send(struct sock *sk, struct msghdr *msg, u16 *gso_size)
{
	struct cmsghdr *cmsg;
	bool need_ip = false;
	int err;

	for_each_cmsghdr(cmsg, msg) {
		if (!CMSG_OK(msg, cmsg))
			return -EINVAL;

		if (cmsg->cmsg_level != SOL_UDP) {
			need_ip = true;
			continue;
		}

		err = __udp_cmsg_send(cmsg, gso_size);
		if (err)
			return err;
	}

	return need_ip;
}
EXPORT_SYMBOL_GPL(udp_cmsg_send);

919
int udp_sendmsg(struct sock *sk, struct msghdr *msg, size_t len)
920 921 922
{
	struct inet_sock *inet = inet_sk(sk);
	struct udp_sock *up = udp_sk(sk);
A
Andrey Ignatov 已提交
923
	DECLARE_SOCKADDR(struct sockaddr_in *, usin, msg->msg_name);
924
	struct flowi4 fl4_stack;
D
David S. Miller 已提交
925
	struct flowi4 *fl4;
926 927 928 929 930 931 932 933 934 935 936
	int ulen = len;
	struct ipcm_cookie ipc;
	struct rtable *rt = NULL;
	int free = 0;
	int connected = 0;
	__be32 daddr, faddr, saddr;
	__be16 dport;
	u8  tos;
	int err, is_udplite = IS_UDPLITE(sk);
	int corkreq = up->corkflag || msg->msg_flags&MSG_MORE;
	int (*getfrag)(void *, char *, int, int, int, struct sk_buff *);
H
Herbert Xu 已提交
937
	struct sk_buff *skb;
938
	struct ip_options_data opt_copy;
939 940 941 942 943 944 945 946

	if (len > 0xFFFF)
		return -EMSGSIZE;

	/*
	 *	Check the flags.
	 */

E
Eric Dumazet 已提交
947
	if (msg->msg_flags & MSG_OOB) /* Mirror BSD error message compatibility */
948 949
		return -EOPNOTSUPP;

H
Herbert Xu 已提交
950 951
	getfrag = is_udplite ? udplite_getfrag : ip_generic_getfrag;

952
	fl4 = &inet->cork.fl.u.ip4;
953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972
	if (up->pending) {
		/*
		 * There are pending frames.
		 * The socket lock must be held while it's corked.
		 */
		lock_sock(sk);
		if (likely(up->pending)) {
			if (unlikely(up->pending != AF_INET)) {
				release_sock(sk);
				return -EINVAL;
			}
			goto do_append_data;
		}
		release_sock(sk);
	}
	ulen += sizeof(struct udphdr);

	/*
	 *	Get and verify the address.
	 */
A
Andrey Ignatov 已提交
973
	if (usin) {
974 975 976 977 978 979 980 981 982 983 984 985 986 987
		if (msg->msg_namelen < sizeof(*usin))
			return -EINVAL;
		if (usin->sin_family != AF_INET) {
			if (usin->sin_family != AF_UNSPEC)
				return -EAFNOSUPPORT;
		}

		daddr = usin->sin_addr.s_addr;
		dport = usin->sin_port;
		if (dport == 0)
			return -EINVAL;
	} else {
		if (sk->sk_state != TCP_ESTABLISHED)
			return -EDESTADDRREQ;
E
Eric Dumazet 已提交
988 989
		daddr = inet->inet_daddr;
		dport = inet->inet_dport;
990 991 992 993 994 995
		/* Open fast path for connected socket.
		   Route will not be used, if at least one option is set.
		 */
		connected = 1;
	}

996
	ipcm_init_sk(&ipc, inet);
997
	ipc.gso_size = up->gso_size;
998

999
	if (msg->msg_controllen) {
W
Willem de Bruijn 已提交
1000 1001 1002 1003 1004
		err = udp_cmsg_send(sk, msg, &ipc.gso_size);
		if (err > 0)
			err = ip_cmsg_send(sk, msg, &ipc,
					   sk->sk_family == AF_INET6);
		if (unlikely(err < 0)) {
1005
			kfree(ipc.opt);
1006
			return err;
1007
		}
1008 1009 1010 1011
		if (ipc.opt)
			free = 1;
		connected = 0;
	}
1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023
	if (!ipc.opt) {
		struct ip_options_rcu *inet_opt;

		rcu_read_lock();
		inet_opt = rcu_dereference(inet->inet_opt);
		if (inet_opt) {
			memcpy(&opt_copy, inet_opt,
			       sizeof(*inet_opt) + inet_opt->opt.optlen);
			ipc.opt = &opt_copy.opt;
		}
		rcu_read_unlock();
	}
1024

A
Andrey Ignatov 已提交
1025 1026 1027 1028 1029 1030 1031 1032 1033 1034 1035 1036 1037 1038 1039 1040
	if (cgroup_bpf_enabled && !connected) {
		err = BPF_CGROUP_RUN_PROG_UDP4_SENDMSG_LOCK(sk,
					    (struct sockaddr *)usin, &ipc.addr);
		if (err)
			goto out_free;
		if (usin) {
			if (usin->sin_port == 0) {
				/* BPF program set invalid port. Reject it. */
				err = -EINVAL;
				goto out_free;
			}
			daddr = usin->sin_addr.s_addr;
			dport = usin->sin_port;
		}
	}

1041 1042 1043
	saddr = ipc.addr;
	ipc.addr = faddr = daddr;

1044
	if (ipc.opt && ipc.opt->opt.srr) {
1045 1046 1047 1048
		if (!daddr) {
			err = -EINVAL;
			goto out_free;
		}
1049
		faddr = ipc.opt->opt.faddr;
1050 1051
		connected = 0;
	}
1052
	tos = get_rttos(&ipc, inet);
1053 1054
	if (sock_flag(sk, SOCK_LOCALROUTE) ||
	    (msg->msg_flags & MSG_DONTROUTE) ||
1055
	    (ipc.opt && ipc.opt->opt.is_strictroute)) {
1056 1057 1058 1059 1060 1061 1062 1063 1064 1065
		tos |= RTO_ONLINK;
		connected = 0;
	}

	if (ipv4_is_multicast(daddr)) {
		if (!ipc.oif)
			ipc.oif = inet->mc_index;
		if (!saddr)
			saddr = inet->mc_addr;
		connected = 0;
1066
	} else if (!ipc.oif) {
1067
		ipc.oif = inet->uc_index;
1068 1069 1070 1071 1072 1073 1074 1075 1076 1077 1078 1079 1080
	} else if (ipv4_is_lbcast(daddr) && inet->uc_index) {
		/* oif is set, packet is to local broadcast and
		 * and uc_index is set. oif is most likely set
		 * by sk_bound_dev_if. If uc_index != oif check if the
		 * oif is an L3 master and uc_index is an L3 slave.
		 * If so, we want to allow the send using the uc_index.
		 */
		if (ipc.oif != inet->uc_index &&
		    ipc.oif == l3mdev_master_ifindex_by_index(sock_net(sk),
							      inet->uc_index)) {
			ipc.oif = inet->uc_index;
		}
	}
1081 1082

	if (connected)
E
Eric Dumazet 已提交
1083
		rt = (struct rtable *)sk_dst_check(sk, 0);
1084

1085
	if (!rt) {
1086
		struct net *net = sock_net(sk);
D
David Ahern 已提交
1087
		__u8 flow_flags = inet_sk_flowi_flags(sk);
1088

1089
		fl4 = &fl4_stack;
D
David Ahern 已提交
1090

1091
		flowi4_init_output(fl4, ipc.oif, sk->sk_mark, tos,
1092
				   RT_SCOPE_UNIVERSE, sk->sk_protocol,
D
David Ahern 已提交
1093
				   flow_flags,
1094 1095
				   faddr, saddr, dport, inet->inet_sport,
				   sk->sk_uid);
1096

1097 1098
		security_sk_classify_flow(sk, flowi4_to_flowi(fl4));
		rt = ip_route_output_flow(net, fl4, sk);
1099 1100
		if (IS_ERR(rt)) {
			err = PTR_ERR(rt);
1101
			rt = NULL;
1102
			if (err == -ENETUNREACH)
1103
				IP_INC_STATS(net, IPSTATS_MIB_OUTNOROUTES);
1104 1105 1106 1107 1108 1109 1110 1111
			goto out;
		}

		err = -EACCES;
		if ((rt->rt_flags & RTCF_BROADCAST) &&
		    !sock_flag(sk, SOCK_BROADCAST))
			goto out;
		if (connected)
1112
			sk_dst_set(sk, dst_clone(&rt->dst));
1113 1114 1115 1116 1117 1118
	}

	if (msg->msg_flags&MSG_CONFIRM)
		goto do_confirm;
back_from_confirm:

1119
	saddr = fl4->saddr;
1120
	if (!ipc.addr)
1121
		daddr = ipc.addr = fl4->daddr;
1122

H
Herbert Xu 已提交
1123 1124
	/* Lockless fast path for the non-corking case. */
	if (!corkreq) {
W
Willem de Bruijn 已提交
1125 1126
		struct inet_cork cork;

1127
		skb = ip_make_skb(sk, fl4, getfrag, msg, ulen,
H
Herbert Xu 已提交
1128
				  sizeof(struct udphdr), &ipc, &rt,
W
Willem de Bruijn 已提交
1129
				  &cork, msg->msg_flags);
H
Herbert Xu 已提交
1130
		err = PTR_ERR(skb);
1131
		if (!IS_ERR_OR_NULL(skb))
1132
			err = udp_send_skb(skb, fl4, &cork);
H
Herbert Xu 已提交
1133 1134 1135
		goto out;
	}

1136 1137 1138 1139 1140 1141
	lock_sock(sk);
	if (unlikely(up->pending)) {
		/* The socket is already corked while preparing it. */
		/* ... which is an evident application bug. --ANK */
		release_sock(sk);

1142
		net_dbg_ratelimited("socket already corked\n");
1143 1144 1145 1146 1147 1148
		err = -EINVAL;
		goto out;
	}
	/*
	 *	Now cork the socket to pend data.
	 */
D
David S. Miller 已提交
1149 1150 1151
	fl4 = &inet->cork.fl.u.ip4;
	fl4->daddr = daddr;
	fl4->saddr = saddr;
1152 1153
	fl4->fl4_dport = dport;
	fl4->fl4_sport = inet->inet_sport;
1154 1155 1156 1157
	up->pending = AF_INET;

do_append_data:
	up->len += ulen;
1158
	err = ip_append_data(sk, fl4, getfrag, msg, ulen,
1159 1160
			     sizeof(struct udphdr), &ipc, &rt,
			     corkreq ? msg->msg_flags|MSG_MORE : msg->msg_flags);
1161 1162 1163 1164 1165 1166 1167 1168 1169 1170
	if (err)
		udp_flush_pending_frames(sk);
	else if (!corkreq)
		err = udp_push_pending_frames(sk);
	else if (unlikely(skb_queue_empty(&sk->sk_write_queue)))
		up->pending = 0;
	release_sock(sk);

out:
	ip_rt_put(rt);
1171
out_free:
1172 1173 1174 1175 1176 1177 1178 1179 1180 1181 1182 1183
	if (free)
		kfree(ipc.opt);
	if (!err)
		return len;
	/*
	 * ENOBUFS = no kernel mem, SOCK_NOSPACE = no sndbuf space.  Reporting
	 * ENOBUFS might not be good (it's not tunable per se), but otherwise
	 * we don't have a good statistic (IpOutDiscards but it can be too many
	 * things).  We could add another new stat but at least for now that
	 * seems like overkill.
	 */
	if (err == -ENOBUFS || test_bit(SOCK_NOSPACE, &sk->sk_socket->flags)) {
1184 1185
		UDP_INC_STATS(sock_net(sk),
			      UDP_MIB_SNDBUFERRORS, is_udplite);
1186 1187 1188 1189
	}
	return err;

do_confirm:
1190 1191
	if (msg->msg_flags & MSG_PROBE)
		dst_confirm_neigh(&rt->dst, &fl4->daddr);
1192 1193 1194 1195 1196
	if (!(msg->msg_flags&MSG_PROBE) || len)
		goto back_from_confirm;
	err = 0;
	goto out;
}
E
Eric Dumazet 已提交
1197
EXPORT_SYMBOL(udp_sendmsg);
1198 1199 1200 1201

int udp_sendpage(struct sock *sk, struct page *page, int offset,
		 size_t size, int flags)
{
1202
	struct inet_sock *inet = inet_sk(sk);
1203 1204 1205
	struct udp_sock *up = udp_sk(sk);
	int ret;

1206 1207 1208
	if (flags & MSG_SENDPAGE_NOTLAST)
		flags |= MSG_MORE;

1209 1210 1211 1212 1213 1214 1215
	if (!up->pending) {
		struct msghdr msg = {	.msg_flags = flags|MSG_MORE };

		/* Call udp_sendmsg to specify destination address which
		 * sendpage interface can't pass.
		 * This will succeed only when the socket is connected.
		 */
1216
		ret = udp_sendmsg(sk, &msg, 0);
1217 1218 1219 1220 1221 1222 1223 1224 1225
		if (ret < 0)
			return ret;
	}

	lock_sock(sk);

	if (unlikely(!up->pending)) {
		release_sock(sk);

1226
		net_dbg_ratelimited("cork failed\n");
1227 1228 1229
		return -EINVAL;
	}

1230 1231
	ret = ip_append_page(sk, &inet->cork.fl.u.ip4,
			     page, offset, size, flags);
1232 1233 1234 1235 1236 1237 1238 1239 1240 1241 1242 1243 1244 1245 1246 1247 1248 1249 1250 1251
	if (ret == -EOPNOTSUPP) {
		release_sock(sk);
		return sock_no_sendpage(sk->sk_socket, page, offset,
					size, flags);
	}
	if (ret < 0) {
		udp_flush_pending_frames(sk);
		goto out;
	}

	up->len += size;
	if (!(up->corkflag || (flags&MSG_MORE)))
		ret = udp_push_pending_frames(sk);
	if (!ret)
		ret = size;
out:
	release_sock(sk);
	return ret;
}

1252 1253
#define UDP_SKB_IS_STATELESS 0x80000000

1254 1255
static void udp_set_dev_scratch(struct sk_buff *skb)
{
1256
	struct udp_dev_scratch *scratch = udp_skb_scratch(skb);
1257 1258

	BUILD_BUG_ON(sizeof(struct udp_dev_scratch) > sizeof(long));
1259 1260
	scratch->_tsize_state = skb->truesize;
#if BITS_PER_LONG == 64
1261 1262 1263
	scratch->len = skb->len;
	scratch->csum_unnecessary = !!skb_csum_unnecessary(skb);
	scratch->is_linear = !skb_is_nonlinear(skb);
1264
#endif
P
Paolo Abeni 已提交
1265 1266 1267 1268 1269
	/* all head states execept sp (dst, sk, nf) are always cleared by
	 * udp_rcv() and we need to preserve secpath, if present, to eventually
	 * process IP_CMSG_PASSSEC at recvmsg() time
	 */
	if (likely(!skb_sec_path(skb)))
1270
		scratch->_tsize_state |= UDP_SKB_IS_STATELESS;
1271 1272
}

1273 1274 1275 1276 1277 1278 1279 1280 1281 1282 1283 1284 1285 1286
static void udp_skb_csum_unnecessary_set(struct sk_buff *skb)
{
	/* We come here after udp_lib_checksum_complete() returned 0.
	 * This means that __skb_checksum_complete() might have
	 * set skb->csum_valid to 1.
	 * On 64bit platforms, we can set csum_unnecessary
	 * to true, but only if the skb is not shared.
	 */
#if BITS_PER_LONG == 64
	if (!skb_shared(skb))
		udp_skb_scratch(skb)->csum_unnecessary = true;
#endif
}

1287 1288
static int udp_skb_truesize(struct sk_buff *skb)
{
1289
	return udp_skb_scratch(skb)->_tsize_state & ~UDP_SKB_IS_STATELESS;
1290 1291
}

1292
static bool udp_skb_has_head_state(struct sk_buff *skb)
1293
{
1294
	return !(udp_skb_scratch(skb)->_tsize_state & UDP_SKB_IS_STATELESS);
1295 1296
}

1297
/* fully reclaim rmem/fwd memory allocated for skb */
1298 1299
static void udp_rmem_release(struct sock *sk, int size, int partial,
			     bool rx_queue_lock_held)
1300
{
1301
	struct udp_sock *up = udp_sk(sk);
1302
	struct sk_buff_head *sk_queue;
1303 1304
	int amt;

1305 1306 1307
	if (likely(partial)) {
		up->forward_deficit += size;
		size = up->forward_deficit;
1308
		if (size < (sk->sk_rcvbuf >> 2))
1309 1310 1311 1312 1313 1314
			return;
	} else {
		size += up->forward_deficit;
	}
	up->forward_deficit = 0;

1315 1316 1317
	/* acquire the sk_receive_queue for fwd allocated memory scheduling,
	 * if the called don't held it already
	 */
1318
	sk_queue = &sk->sk_receive_queue;
1319 1320 1321
	if (!rx_queue_lock_held)
		spin_lock(&sk_queue->lock);

1322

1323 1324 1325 1326 1327 1328
	sk->sk_forward_alloc += size;
	amt = (sk->sk_forward_alloc - partial) & ~(SK_MEM_QUANTUM - 1);
	sk->sk_forward_alloc -= amt;

	if (amt)
		__sk_mem_reduce_allocated(sk, amt >> SK_MEM_QUANTUM_SHIFT);
1329 1330

	atomic_sub(size, &sk->sk_rmem_alloc);
1331 1332 1333 1334

	/* this can save us from acquiring the rx queue lock on next receive */
	skb_queue_splice_tail_init(sk_queue, &up->reader_queue);

1335 1336
	if (!rx_queue_lock_held)
		spin_unlock(&sk_queue->lock);
1337 1338
}

1339
/* Note: called with reader_queue.lock held.
1340 1341 1342 1343
 * Instead of using skb->truesize here, find a copy of it in skb->dev_scratch
 * This avoids a cache line miss while receive_queue lock is held.
 * Look at __udp_enqueue_schedule_skb() to find where this copy is done.
 */
1344
void udp_skb_destructor(struct sock *sk, struct sk_buff *skb)
1345
{
1346 1347
	prefetch(&skb->data);
	udp_rmem_release(sk, udp_skb_truesize(skb), 1, false);
1348
}
1349
EXPORT_SYMBOL(udp_skb_destructor);
1350

1351
/* as above, but the caller held the rx queue lock, too */
1352
static void udp_skb_dtor_locked(struct sock *sk, struct sk_buff *skb)
1353
{
1354 1355
	prefetch(&skb->data);
	udp_rmem_release(sk, udp_skb_truesize(skb), 1, true);
1356 1357
}

E
Eric Dumazet 已提交
1358 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369 1370 1371 1372 1373 1374 1375 1376 1377 1378 1379 1380 1381 1382
/* Idea of busylocks is to let producers grab an extra spinlock
 * to relieve pressure on the receive_queue spinlock shared by consumer.
 * Under flood, this means that only one producer can be in line
 * trying to acquire the receive_queue spinlock.
 * These busylock can be allocated on a per cpu manner, instead of a
 * per socket one (that would consume a cache line per socket)
 */
static int udp_busylocks_log __read_mostly;
static spinlock_t *udp_busylocks __read_mostly;

static spinlock_t *busylock_acquire(void *ptr)
{
	spinlock_t *busy;

	busy = udp_busylocks + hash_ptr(ptr, udp_busylocks_log);
	spin_lock(busy);
	return busy;
}

static void busylock_release(spinlock_t *busy)
{
	if (busy)
		spin_unlock(busy);
}

1383 1384 1385 1386
int __udp_enqueue_schedule_skb(struct sock *sk, struct sk_buff *skb)
{
	struct sk_buff_head *list = &sk->sk_receive_queue;
	int rmem, delta, amt, err = -ENOMEM;
E
Eric Dumazet 已提交
1387
	spinlock_t *busy = NULL;
1388
	int size;
1389 1390 1391 1392 1393

	/* try to avoid the costly atomic add/sub pair when the receive
	 * queue is full; always allow at least a packet
	 */
	rmem = atomic_read(&sk->sk_rmem_alloc);
1394
	if (rmem > sk->sk_rcvbuf)
1395 1396
		goto drop;

1397 1398 1399 1400 1401 1402
	/* Under mem pressure, it might be helpful to help udp_recvmsg()
	 * having linear skbs :
	 * - Reduce memory overhead and thus increase receive queue capacity
	 * - Less cache line misses at copyout() time
	 * - Less work at consume_skb() (less alien page frag freeing)
	 */
E
Eric Dumazet 已提交
1403
	if (rmem > (sk->sk_rcvbuf >> 1)) {
1404
		skb_condense(skb);
E
Eric Dumazet 已提交
1405 1406 1407

		busy = busylock_acquire(sk);
	}
1408
	size = skb->truesize;
1409
	udp_set_dev_scratch(skb);
1410

1411 1412 1413 1414
	/* we drop only if the receive buf is full and the receive
	 * queue contains some other skb
	 */
	rmem = atomic_add_return(size, &sk->sk_rmem_alloc);
1415
	if (rmem > (size + sk->sk_rcvbuf))
1416 1417 1418 1419 1420 1421 1422 1423 1424 1425 1426 1427 1428 1429 1430 1431 1432
		goto uncharge_drop;

	spin_lock(&list->lock);
	if (size >= sk->sk_forward_alloc) {
		amt = sk_mem_pages(size);
		delta = amt << SK_MEM_QUANTUM_SHIFT;
		if (!__sk_mem_raise_allocated(sk, delta, amt, SK_MEM_RECV)) {
			err = -ENOBUFS;
			spin_unlock(&list->lock);
			goto uncharge_drop;
		}

		sk->sk_forward_alloc += delta;
	}

	sk->sk_forward_alloc -= size;

1433 1434 1435
	/* no need to setup a destructor, we will explicitly release the
	 * forward allocated memory on dequeue
	 */
1436 1437 1438 1439 1440 1441 1442 1443
	sock_skb_set_dropcount(sk, skb);

	__skb_queue_tail(list, skb);
	spin_unlock(&list->lock);

	if (!sock_flag(sk, SOCK_DEAD))
		sk->sk_data_ready(sk);

E
Eric Dumazet 已提交
1444
	busylock_release(busy);
1445 1446 1447 1448 1449 1450 1451
	return 0;

uncharge_drop:
	atomic_sub(skb->truesize, &sk->sk_rmem_alloc);

drop:
	atomic_inc(&sk->sk_drops);
E
Eric Dumazet 已提交
1452
	busylock_release(busy);
1453 1454 1455 1456
	return err;
}
EXPORT_SYMBOL_GPL(__udp_enqueue_schedule_skb);

1457
void udp_destruct_sock(struct sock *sk)
1458 1459
{
	/* reclaim completely the forward allocated memory */
1460
	struct udp_sock *up = udp_sk(sk);
1461 1462 1463
	unsigned int total = 0;
	struct sk_buff *skb;

1464 1465
	skb_queue_splice_tail_init(&sk->sk_receive_queue, &up->reader_queue);
	while ((skb = __skb_dequeue(&up->reader_queue)) != NULL) {
1466 1467 1468
		total += skb->truesize;
		kfree_skb(skb);
	}
1469
	udp_rmem_release(sk, total, 0, true);
1470

1471 1472
	inet_sock_destruct(sk);
}
1473
EXPORT_SYMBOL_GPL(udp_destruct_sock);
1474 1475 1476

int udp_init_sock(struct sock *sk)
{
1477
	skb_queue_head_init(&udp_sk(sk)->reader_queue);
1478 1479 1480 1481 1482 1483 1484 1485 1486 1487 1488 1489 1490
	sk->sk_destruct = udp_destruct_sock;
	return 0;
}
EXPORT_SYMBOL_GPL(udp_init_sock);

void skb_consume_udp(struct sock *sk, struct sk_buff *skb, int len)
{
	if (unlikely(READ_ONCE(sk->sk_peek_off) >= 0)) {
		bool slow = lock_sock_fast(sk);

		sk_peek_offset_bwd(sk, len);
		unlock_sock_fast(sk, slow);
	}
P
Paolo Abeni 已提交
1491

1492 1493 1494
	if (!skb_unref(skb))
		return;

1495 1496
	/* In the more common cases we cleared the head states previously,
	 * see __udp_queue_rcv_skb().
1497
	 */
1498
	if (unlikely(udp_skb_has_head_state(skb)))
1499
		skb_release_head_state(skb);
1500
	__consume_stateless_skb(skb);
1501 1502 1503
}
EXPORT_SYMBOL_GPL(skb_consume_udp);

1504 1505 1506 1507 1508 1509
static struct sk_buff *__first_packet_length(struct sock *sk,
					     struct sk_buff_head *rcvq,
					     int *total)
{
	struct sk_buff *skb;

P
Paolo Abeni 已提交
1510 1511 1512 1513 1514 1515 1516 1517 1518 1519 1520
	while ((skb = skb_peek(rcvq)) != NULL) {
		if (udp_lib_checksum_complete(skb)) {
			__UDP_INC_STATS(sock_net(sk), UDP_MIB_CSUMERRORS,
					IS_UDPLITE(sk));
			__UDP_INC_STATS(sock_net(sk), UDP_MIB_INERRORS,
					IS_UDPLITE(sk));
			atomic_inc(&sk->sk_drops);
			__skb_unlink(skb, rcvq);
			*total += skb->truesize;
			kfree_skb(skb);
		} else {
1521
			udp_skb_csum_unnecessary_set(skb);
P
Paolo Abeni 已提交
1522 1523
			break;
		}
1524 1525 1526 1527
	}
	return skb;
}

E
Eric Dumazet 已提交
1528 1529 1530 1531 1532
/**
 *	first_packet_length	- return length of first packet in receive queue
 *	@sk: socket
 *
 *	Drops all bad checksum frames, until a valid one is found.
1533
 *	Returns the length of found skb, or -1 if none is found.
E
Eric Dumazet 已提交
1534
 */
1535
static int first_packet_length(struct sock *sk)
E
Eric Dumazet 已提交
1536
{
1537 1538
	struct sk_buff_head *rcvq = &udp_sk(sk)->reader_queue;
	struct sk_buff_head *sk_queue = &sk->sk_receive_queue;
E
Eric Dumazet 已提交
1539
	struct sk_buff *skb;
1540
	int total = 0;
1541
	int res;
E
Eric Dumazet 已提交
1542 1543

	spin_lock_bh(&rcvq->lock);
1544
	skb = __first_packet_length(sk, rcvq, &total);
E
Eric Dumazet 已提交
1545
	if (!skb && !skb_queue_empty_lockless(sk_queue)) {
1546 1547 1548 1549 1550
		spin_lock(&sk_queue->lock);
		skb_queue_splice_tail_init(sk_queue, rcvq);
		spin_unlock(&sk_queue->lock);

		skb = __first_packet_length(sk, rcvq, &total);
E
Eric Dumazet 已提交
1551
	}
1552
	res = skb ? skb->len : -1;
1553
	if (total)
1554
		udp_rmem_release(sk, total, 1, false);
E
Eric Dumazet 已提交
1555 1556 1557 1558
	spin_unlock_bh(&rcvq->lock);
	return res;
}

L
Linus Torvalds 已提交
1559 1560 1561
/*
 *	IOCTL requests applicable to the UDP protocol
 */
1562

L
Linus Torvalds 已提交
1563 1564
int udp_ioctl(struct sock *sk, int cmd, unsigned long arg)
{
1565 1566
	switch (cmd) {
	case SIOCOUTQ:
L
Linus Torvalds 已提交
1567
	{
1568 1569
		int amount = sk_wmem_alloc_get(sk);

1570 1571
		return put_user(amount, (int __user *)arg);
	}
L
Linus Torvalds 已提交
1572

1573 1574
	case SIOCINQ:
	{
1575
		int amount = max_t(int, 0, first_packet_length(sk));
1576 1577 1578

		return put_user(amount, (int __user *)arg);
	}
L
Linus Torvalds 已提交
1579

1580 1581
	default:
		return -ENOIOCTLCMD;
L
Linus Torvalds 已提交
1582
	}
1583 1584

	return 0;
L
Linus Torvalds 已提交
1585
}
E
Eric Dumazet 已提交
1586
EXPORT_SYMBOL(udp_ioctl);
L
Linus Torvalds 已提交
1587

1588 1589 1590 1591 1592 1593 1594 1595 1596 1597 1598 1599 1600 1601 1602 1603 1604 1605 1606 1607 1608 1609 1610 1611 1612
struct sk_buff *__skb_recv_udp(struct sock *sk, unsigned int flags,
			       int noblock, int *peeked, int *off, int *err)
{
	struct sk_buff_head *sk_queue = &sk->sk_receive_queue;
	struct sk_buff_head *queue;
	struct sk_buff *last;
	long timeo;
	int error;

	queue = &udp_sk(sk)->reader_queue;
	flags |= noblock ? MSG_DONTWAIT : 0;
	timeo = sock_rcvtimeo(sk, flags & MSG_DONTWAIT);
	do {
		struct sk_buff *skb;

		error = sock_error(sk);
		if (error)
			break;

		error = -EAGAIN;
		*peeked = 0;
		do {
			spin_lock_bh(&queue->lock);
			skb = __skb_try_recv_from_queue(sk, queue, flags,
							udp_skb_destructor,
1613
							peeked, off, err,
1614 1615 1616 1617 1618 1619
							&last);
			if (skb) {
				spin_unlock_bh(&queue->lock);
				return skb;
			}

E
Eric Dumazet 已提交
1620
			if (skb_queue_empty_lockless(sk_queue)) {
1621 1622 1623 1624
				spin_unlock_bh(&queue->lock);
				goto busy_check;
			}

1625 1626 1627 1628 1629
			/* refill the reader queue and walk it again
			 * keep both queues locked to avoid re-acquiring
			 * the sk_receive_queue lock if fwd memory scheduling
			 * is needed.
			 */
1630 1631 1632 1633
			spin_lock(&sk_queue->lock);
			skb_queue_splice_tail_init(sk_queue, queue);

			skb = __skb_try_recv_from_queue(sk, queue, flags,
1634
							udp_skb_dtor_locked,
1635
							peeked, off, err,
1636
							&last);
1637
			spin_unlock(&sk_queue->lock);
1638
			spin_unlock_bh(&queue->lock);
1639
			if (skb)
1640 1641 1642 1643 1644 1645 1646
				return skb;

busy_check:
			if (!sk_can_busy_loop(sk))
				break;

			sk_busy_loop(sk, flags & MSG_DONTWAIT);
E
Eric Dumazet 已提交
1647
		} while (!skb_queue_empty_lockless(sk_queue));
1648 1649 1650 1651 1652 1653 1654 1655 1656

		/* sk_queue is empty, reader_queue may contain peeked packets */
	} while (timeo &&
		 !__skb_wait_for_more_packets(sk, &error, &timeo,
					      (struct sk_buff *)sk_queue));

	*err = error;
	return NULL;
}
1657
EXPORT_SYMBOL(__skb_recv_udp);
1658

1659 1660 1661 1662 1663
/*
 * 	This should be easy, if there is something there we
 * 	return it, otherwise we block.
 */

1664 1665
int udp_recvmsg(struct sock *sk, struct msghdr *msg, size_t len, int noblock,
		int flags, int *addr_len)
1666 1667
{
	struct inet_sock *inet = inet_sk(sk);
1668
	DECLARE_SOCKADDR(struct sockaddr_in *, sin, msg->msg_name);
1669
	struct sk_buff *skb;
1670
	unsigned int ulen, copied;
1671
	int peeked, peeking, off;
1672 1673
	int err;
	int is_udplite = IS_UDPLITE(sk);
1674
	bool checksum_valid = false;
1675 1676

	if (flags & MSG_ERRQUEUE)
1677
		return ip_recv_error(sk, msg, len, addr_len);
1678 1679

try_again:
1680 1681
	peeking = flags & MSG_PEEK;
	off = sk_peek_offset(sk, flags);
1682
	skb = __skb_recv_udp(sk, flags, noblock, &peeked, &off, &err);
1683
	if (!skb)
1684
		return err;
1685

1686
	ulen = udp_skb_len(skb);
1687
	copied = len;
1688 1689
	if (copied > ulen - off)
		copied = ulen - off;
1690
	else if (copied < ulen)
1691 1692 1693 1694 1695 1696 1697 1698
		msg->msg_flags |= MSG_TRUNC;

	/*
	 * If checksum is needed at all, try to do it while copying the
	 * data.  If the data is truncated, or if we only want a partial
	 * coverage checksum (UDP-Lite), do it before the copy.
	 */

1699 1700
	if (copied < ulen || peeking ||
	    (is_udplite && UDP_SKB_CB(skb)->partial_cov)) {
1701 1702
		checksum_valid = udp_skb_csum_unnecessary(skb) ||
				!__udp_lib_checksum_complete(skb);
1703
		if (!checksum_valid)
1704 1705 1706
			goto csum_copy_err;
	}

1707 1708 1709 1710 1711 1712
	if (checksum_valid || udp_skb_csum_unnecessary(skb)) {
		if (udp_skb_is_linear(skb))
			err = copy_linear_skb(skb, copied, off, &msg->msg_iter);
		else
			err = skb_copy_datagram_msg(skb, off, msg, copied);
	} else {
1713
		err = skb_copy_and_csum_datagram_msg(skb, off, msg);
1714 1715 1716 1717 1718

		if (err == -EINVAL)
			goto csum_copy_err;
	}

1719
	if (unlikely(err)) {
1720 1721
		if (!peeked) {
			atomic_inc(&sk->sk_drops);
1722 1723
			UDP_INC_STATS(sock_net(sk),
				      UDP_MIB_INERRORS, is_udplite);
1724
		}
1725
		kfree_skb(skb);
1726
		return err;
1727
	}
1728 1729

	if (!peeked)
1730 1731
		UDP_INC_STATS(sock_net(sk),
			      UDP_MIB_INDATAGRAMS, is_udplite);
1732

1733
	sock_recv_ts_and_drops(msg, sk, skb);
1734 1735

	/* Copy the address. */
E
Eric Dumazet 已提交
1736
	if (sin) {
1737 1738 1739 1740
		sin->sin_family = AF_INET;
		sin->sin_port = udp_hdr(skb)->source;
		sin->sin_addr.s_addr = ip_hdr(skb)->saddr;
		memset(sin->sin_zero, 0, sizeof(sin->sin_zero));
1741
		*addr_len = sizeof(*sin);
D
Daniel Borkmann 已提交
1742 1743 1744 1745

		if (cgroup_bpf_enabled)
			BPF_CGROUP_RUN_PROG_UDP4_RECVMSG_LOCK(sk,
							(struct sockaddr *)sin);
1746 1747
	}
	if (inet->cmsg_flags)
1748
		ip_cmsg_recv_offset(msg, sk, skb, sizeof(struct udphdr), off);
1749

1750
	err = copied;
1751 1752 1753
	if (flags & MSG_TRUNC)
		err = ulen;

1754
	skb_consume_udp(sk, skb, peeking ? -err : err);
1755 1756 1757
	return err;

csum_copy_err:
1758 1759
	if (!__sk_queue_drop_skb(sk, &udp_sk(sk)->reader_queue, skb, flags,
				 udp_skb_destructor)) {
1760 1761
		UDP_INC_STATS(sock_net(sk), UDP_MIB_CSUMERRORS, is_udplite);
		UDP_INC_STATS(sock_net(sk), UDP_MIB_INERRORS, is_udplite);
1762
	}
1763
	kfree_skb(skb);
1764

1765 1766
	/* starting over for a new packet, but check if we need to yield */
	cond_resched();
1767
	msg->msg_flags &= ~MSG_TRUNC;
1768 1769 1770
	goto try_again;
}

A
Andrey Ignatov 已提交
1771 1772 1773 1774 1775 1776 1777 1778 1779 1780 1781 1782 1783
int udp_pre_connect(struct sock *sk, struct sockaddr *uaddr, int addr_len)
{
	/* This check is replicated from __ip4_datagram_connect() and
	 * intended to prevent BPF program called below from accessing bytes
	 * that are out of the bound specified by user in addr_len.
	 */
	if (addr_len < sizeof(struct sockaddr_in))
		return -EINVAL;

	return BPF_CGROUP_RUN_PROG_INET4_CONNECT_LOCK(sk, uaddr);
}
EXPORT_SYMBOL(udp_pre_connect);

1784
int __udp_disconnect(struct sock *sk, int flags)
L
Linus Torvalds 已提交
1785 1786 1787 1788 1789
{
	struct inet_sock *inet = inet_sk(sk);
	/*
	 *	1003.1g - break association.
	 */
1790

L
Linus Torvalds 已提交
1791
	sk->sk_state = TCP_CLOSE;
E
Eric Dumazet 已提交
1792 1793
	inet->inet_daddr = 0;
	inet->inet_dport = 0;
1794
	sock_rps_reset_rxhash(sk);
L
Linus Torvalds 已提交
1795 1796 1797 1798 1799 1800
	sk->sk_bound_dev_if = 0;
	if (!(sk->sk_userlocks & SOCK_BINDADDR_LOCK))
		inet_reset_saddr(sk);

	if (!(sk->sk_userlocks & SOCK_BINDPORT_LOCK)) {
		sk->sk_prot->unhash(sk);
E
Eric Dumazet 已提交
1801
		inet->inet_sport = 0;
L
Linus Torvalds 已提交
1802 1803 1804 1805
	}
	sk_dst_reset(sk);
	return 0;
}
1806 1807 1808 1809 1810 1811 1812 1813 1814
EXPORT_SYMBOL(__udp_disconnect);

int udp_disconnect(struct sock *sk, int flags)
{
	lock_sock(sk);
	__udp_disconnect(sk, flags);
	release_sock(sk);
	return 0;
}
E
Eric Dumazet 已提交
1815
EXPORT_SYMBOL(udp_disconnect);
L
Linus Torvalds 已提交
1816

1817 1818
void udp_lib_unhash(struct sock *sk)
{
1819 1820
	if (sk_hashed(sk)) {
		struct udp_table *udptable = sk->sk_prot->h.udp_table;
1821 1822 1823 1824 1825
		struct udp_hslot *hslot, *hslot2;

		hslot  = udp_hashslot(udptable, sock_net(sk),
				      udp_sk(sk)->udp_port_hash);
		hslot2 = udp_hashslot2(udptable, udp_sk(sk)->udp_portaddr_hash);
1826

1827
		spin_lock_bh(&hslot->lock);
1828 1829
		if (rcu_access_pointer(sk->sk_reuseport_cb))
			reuseport_detach_sock(sk);
1830
		if (sk_del_node_init_rcu(sk)) {
E
Eric Dumazet 已提交
1831
			hslot->count--;
E
Eric Dumazet 已提交
1832
			inet_sk(sk)->inet_num = 0;
1833
			sock_prot_inuse_add(sock_net(sk), sk->sk_prot, -1);
1834 1835

			spin_lock(&hslot2->lock);
1836
			hlist_del_init_rcu(&udp_sk(sk)->udp_portaddr_node);
1837 1838
			hslot2->count--;
			spin_unlock(&hslot2->lock);
1839 1840
		}
		spin_unlock_bh(&hslot->lock);
1841 1842 1843 1844
	}
}
EXPORT_SYMBOL(udp_lib_unhash);

E
Eric Dumazet 已提交
1845 1846 1847 1848 1849 1850 1851 1852 1853 1854 1855 1856
/*
 * inet_rcv_saddr was changed, we must rehash secondary hash
 */
void udp_lib_rehash(struct sock *sk, u16 newhash)
{
	if (sk_hashed(sk)) {
		struct udp_table *udptable = sk->sk_prot->h.udp_table;
		struct udp_hslot *hslot, *hslot2, *nhslot2;

		hslot2 = udp_hashslot2(udptable, udp_sk(sk)->udp_portaddr_hash);
		nhslot2 = udp_hashslot2(udptable, newhash);
		udp_sk(sk)->udp_portaddr_hash = newhash;
1857 1858 1859

		if (hslot2 != nhslot2 ||
		    rcu_access_pointer(sk->sk_reuseport_cb)) {
E
Eric Dumazet 已提交
1860 1861 1862 1863
			hslot = udp_hashslot(udptable, sock_net(sk),
					     udp_sk(sk)->udp_port_hash);
			/* we must lock primary chain too */
			spin_lock_bh(&hslot->lock);
1864 1865 1866 1867 1868
			if (rcu_access_pointer(sk->sk_reuseport_cb))
				reuseport_detach_sock(sk);

			if (hslot2 != nhslot2) {
				spin_lock(&hslot2->lock);
1869
				hlist_del_init_rcu(&udp_sk(sk)->udp_portaddr_node);
1870 1871 1872 1873
				hslot2->count--;
				spin_unlock(&hslot2->lock);

				spin_lock(&nhslot2->lock);
1874
				hlist_add_head_rcu(&udp_sk(sk)->udp_portaddr_node,
1875 1876 1877 1878
							 &nhslot2->head);
				nhslot2->count++;
				spin_unlock(&nhslot2->lock);
			}
E
Eric Dumazet 已提交
1879 1880 1881 1882 1883 1884 1885 1886 1887

			spin_unlock_bh(&hslot->lock);
		}
	}
}
EXPORT_SYMBOL(udp_lib_rehash);

static void udp_v4_rehash(struct sock *sk)
{
1888
	u16 new_hash = ipv4_portaddr_hash(sock_net(sk),
E
Eric Dumazet 已提交
1889 1890 1891 1892 1893
					  inet_sk(sk)->inet_rcv_saddr,
					  inet_sk(sk)->inet_num);
	udp_lib_rehash(sk, new_hash);
}

1894
static int __udp_queue_rcv_skb(struct sock *sk, struct sk_buff *skb)
H
Herbert Xu 已提交
1895
{
T
Tom Herbert 已提交
1896
	int rc;
E
Eric Dumazet 已提交
1897

1898
	if (inet_sk(sk)->inet_daddr) {
1899
		sock_rps_save_rxhash(sk, skb);
1900
		sk_mark_napi_id(sk, skb);
E
Eric Dumazet 已提交
1901
		sk_incoming_cpu_update(sk);
1902 1903
	} else {
		sk_mark_napi_id_once(sk, skb);
1904
	}
T
Tom Herbert 已提交
1905

1906
	rc = __udp_enqueue_schedule_skb(sk, skb);
E
Eric Dumazet 已提交
1907 1908
	if (rc < 0) {
		int is_udplite = IS_UDPLITE(sk);
H
Herbert Xu 已提交
1909 1910

		/* Note that an ENOMEM error is charged twice */
E
Eric Dumazet 已提交
1911
		if (rc == -ENOMEM)
1912
			UDP_INC_STATS(sock_net(sk), UDP_MIB_RCVBUFERRORS,
1913
					is_udplite);
1914
		UDP_INC_STATS(sock_net(sk), UDP_MIB_INERRORS, is_udplite);
E
Eric Dumazet 已提交
1915
		kfree_skb(skb);
1916
		trace_udp_fail_queue_rcv_skb(rc, sk);
E
Eric Dumazet 已提交
1917
		return -1;
H
Herbert Xu 已提交
1918 1919 1920 1921 1922
	}

	return 0;
}

1923
static DEFINE_STATIC_KEY_FALSE(udp_encap_needed_key);
1924 1925
void udp_encap_enable(void)
{
1926
	static_branch_enable(&udp_encap_needed_key);
1927 1928 1929
}
EXPORT_SYMBOL(udp_encap_enable);

1930 1931 1932 1933 1934 1935 1936 1937
/* returns:
 *  -1: error
 *   0: success
 *  >0: "udp encap" protocol resubmission
 *
 * Note that in the success and error cases, the skb is assumed to
 * have either been requeued or freed.
 */
1938
static int udp_queue_rcv_skb(struct sock *sk, struct sk_buff *skb)
1939 1940 1941 1942 1943 1944 1945 1946 1947 1948 1949
{
	struct udp_sock *up = udp_sk(sk);
	int is_udplite = IS_UDPLITE(sk);

	/*
	 *	Charge it to the socket, dropping if the queue is full.
	 */
	if (!xfrm4_policy_check(sk, XFRM_POLICY_IN, skb))
		goto drop;
	nf_reset(skb);

1950
	if (static_branch_unlikely(&udp_encap_needed_key) && up->encap_type) {
1951 1952
		int (*encap_rcv)(struct sock *sk, struct sk_buff *skb);

1953 1954 1955 1956 1957 1958 1959 1960 1961 1962 1963 1964
		/*
		 * This is an encapsulation socket so pass the skb to
		 * the socket's udp_encap_rcv() hook. Otherwise, just
		 * fall through and pass this up the UDP socket.
		 * up->encap_rcv() returns the following value:
		 * =0 if skb was successfully passed to the encap
		 *    handler or was discarded by it.
		 * >0 if skb should be passed on to UDP.
		 * <0 if skb should be resubmitted as proto -N
		 */

		/* if we're overly short, let UDP handle it */
1965
		encap_rcv = READ_ONCE(up->encap_rcv);
1966
		if (encap_rcv) {
1967 1968
			int ret;

1969 1970 1971 1972
			/* Verify checksum before giving to encap */
			if (udp_lib_checksum_complete(skb))
				goto csum_error;

1973
			ret = encap_rcv(sk, skb);
1974
			if (ret <= 0) {
1975 1976 1977
				__UDP_INC_STATS(sock_net(sk),
						UDP_MIB_INDATAGRAMS,
						is_udplite);
1978 1979 1980 1981 1982 1983 1984 1985 1986 1987 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001
				return -ret;
			}
		}

		/* FALLTHROUGH -- it's a UDP Packet */
	}

	/*
	 * 	UDP-Lite specific tests, ignored on UDP sockets
	 */
	if ((is_udplite & UDPLITE_RECV_CC)  &&  UDP_SKB_CB(skb)->partial_cov) {

		/*
		 * MIB statistics other than incrementing the error count are
		 * disabled for the following two types of errors: these depend
		 * on the application settings, not on the functioning of the
		 * protocol stack as such.
		 *
		 * RFC 3828 here recommends (sec 3.3): "There should also be a
		 * way ... to ... at least let the receiving application block
		 * delivery of packets with coverage values less than a value
		 * provided by the application."
		 */
		if (up->pcrlen == 0) {          /* full coverage was set  */
2002 2003
			net_dbg_ratelimited("UDPLite: partial coverage %d while full coverage %d requested\n",
					    UDP_SKB_CB(skb)->cscov, skb->len);
2004 2005 2006 2007 2008 2009 2010 2011 2012
			goto drop;
		}
		/* The next case involves violating the min. coverage requested
		 * by the receiver. This is subtle: if receiver wants x and x is
		 * greater than the buffersize/MTU then receiver will complain
		 * that it wants x while sender emits packets of smaller size y.
		 * Therefore the above ...()->partial_cov statement is essential.
		 */
		if (UDP_SKB_CB(skb)->cscov  <  up->pcrlen) {
2013 2014
			net_dbg_ratelimited("UDPLite: coverage %d too small, need min %d\n",
					    UDP_SKB_CB(skb)->cscov, up->pcrlen);
2015 2016 2017 2018
			goto drop;
		}
	}

2019
	prefetch(&sk->sk_rmem_alloc);
2020 2021
	if (rcu_access_pointer(sk->sk_filter) &&
	    udp_lib_checksum_complete(skb))
2022
			goto csum_error;
2023

2024
	if (sk_filter_trim_cap(sk, skb, sizeof(struct udphdr)))
2025
		goto drop;
2026

2027
	udp_csum_pull_header(skb);
2028

2029
	ipv4_pktinfo_prepare(sk, skb);
2030
	return __udp_queue_rcv_skb(sk, skb);
2031

2032
csum_error:
2033
	__UDP_INC_STATS(sock_net(sk), UDP_MIB_CSUMERRORS, is_udplite);
2034
drop:
2035
	__UDP_INC_STATS(sock_net(sk), UDP_MIB_INERRORS, is_udplite);
E
Eric Dumazet 已提交
2036
	atomic_inc(&sk->sk_drops);
2037 2038 2039 2040
	kfree_skb(skb);
	return -1;
}

2041
/* For TCP sockets, sk_rx_dst is protected by socket lock
2042
 * For UDP, we use xchg() to guard against concurrent changes.
2043
 */
2044
bool udp_sk_rx_dst_set(struct sock *sk, struct dst_entry *dst)
S
Shawn Bohrer 已提交
2045
{
2046 2047
	struct dst_entry *old;

2048 2049 2050
	if (dst_hold_safe(dst)) {
		old = xchg(&sk->sk_rx_dst, dst);
		dst_release(old);
2051
		return old != dst;
2052
	}
2053
	return false;
S
Shawn Bohrer 已提交
2054
}
2055
EXPORT_SYMBOL(udp_sk_rx_dst_set);
S
Shawn Bohrer 已提交
2056

2057 2058 2059
/*
 *	Multicasts and broadcasts go to each listener.
 *
2060
 *	Note: called only from the BH handler context.
2061
 */
2062
static int __udp4_lib_mcast_deliver(struct net *net, struct sk_buff *skb,
2063 2064
				    struct udphdr  *uh,
				    __be32 saddr, __be32 daddr,
2065 2066
				    struct udp_table *udptable,
				    int proto)
2067
{
2068
	struct sock *sk, *first = NULL;
2069 2070
	unsigned short hnum = ntohs(uh->dest);
	struct udp_hslot *hslot = udp_hashslot(udptable, net, hnum);
2071
	unsigned int hash2 = 0, hash2_any = 0, use_hash2 = (hslot->count > 10);
2072 2073
	unsigned int offset = offsetof(typeof(*sk), sk_node);
	int dif = skb->dev->ifindex;
2074
	int sdif = inet_sdif(skb);
2075 2076
	struct hlist_node *node;
	struct sk_buff *nskb;
2077 2078

	if (use_hash2) {
2079
		hash2_any = ipv4_portaddr_hash(net, htonl(INADDR_ANY), hnum) &
2080
			    udptable->mask;
2081
		hash2 = ipv4_portaddr_hash(net, daddr, hnum) & udptable->mask;
2082
start_lookup:
2083
		hslot = &udptable->hash2[hash2];
2084 2085
		offset = offsetof(typeof(*sk), __sk_common.skc_portaddr_node);
	}
2086

2087 2088
	sk_for_each_entry_offset_rcu(sk, node, &hslot->head, offset) {
		if (!__udp_is_mcast_sock(net, sk, uh->dest, daddr,
2089
					 uh->source, saddr, dif, sdif, hnum))
2090 2091 2092 2093 2094
			continue;

		if (!first) {
			first = sk;
			continue;
2095
		}
2096
		nskb = skb_clone(skb, GFP_ATOMIC);
2097

2098 2099
		if (unlikely(!nskb)) {
			atomic_inc(&sk->sk_drops);
2100 2101 2102 2103
			__UDP_INC_STATS(net, UDP_MIB_RCVBUFERRORS,
					IS_UDPLITE(sk));
			__UDP_INC_STATS(net, UDP_MIB_INERRORS,
					IS_UDPLITE(sk));
2104 2105 2106 2107 2108
			continue;
		}
		if (udp_queue_rcv_skb(sk, nskb) > 0)
			consume_skb(nskb);
	}
2109

2110 2111 2112 2113 2114 2115
	/* Also lookup *:port if we are using hash2 and haven't done so yet. */
	if (use_hash2 && hash2 != hash2_any) {
		hash2 = hash2_any;
		goto start_lookup;
	}

2116 2117 2118
	if (first) {
		if (udp_queue_rcv_skb(first, skb) > 0)
			consume_skb(skb);
2119
	} else {
2120
		kfree_skb(skb);
2121 2122
		__UDP_INC_STATS(net, UDP_MIB_IGNOREDMULTI,
				proto == IPPROTO_UDPLITE);
2123
	}
2124 2125 2126 2127 2128 2129 2130 2131 2132 2133 2134 2135 2136 2137 2138 2139 2140 2141 2142 2143
	return 0;
}

/* Initialize UDP checksum. If exited with zero value (success),
 * CHECKSUM_UNNECESSARY means, that no more checks are required.
 * Otherwise, csum completion requires chacksumming packet body,
 * including udp header and folding it to skb->csum.
 */
static inline int udp4_csum_init(struct sk_buff *skb, struct udphdr *uh,
				 int proto)
{
	int err;

	UDP_SKB_CB(skb)->partial_cov = 0;
	UDP_SKB_CB(skb)->cscov = skb->len;

	if (proto == IPPROTO_UDPLITE) {
		err = udplite_checksum_init(skb, uh);
		if (err)
			return err;
2144 2145 2146 2147 2148

		if (UDP_SKB_CB(skb)->partial_cov) {
			skb->csum = inet_compute_pseudo(skb, proto);
			return 0;
		}
2149 2150
	}

2151 2152 2153
	/* Note, we are only interested in != 0 or == 0, thus the
	 * force to int.
	 */
2154 2155 2156 2157 2158 2159 2160 2161 2162 2163 2164 2165 2166 2167 2168 2169 2170 2171
	err = (__force int)skb_checksum_init_zero_check(skb, proto, uh->check,
							inet_compute_pseudo);
	if (err)
		return err;

	if (skb->ip_summed == CHECKSUM_COMPLETE && !skb->csum_valid) {
		/* If SW calculated the value, we know it's bad */
		if (skb->csum_complete_sw)
			return 1;

		/* HW says the value is bad. Let's validate that.
		 * skb->csum is no longer the full packet checksum,
		 * so don't treat it as such.
		 */
		skb_checksum_complete_unset(skb);
	}

	return 0;
2172 2173
}

2174 2175 2176 2177 2178 2179 2180 2181 2182 2183 2184 2185 2186 2187 2188 2189 2190 2191 2192 2193 2194 2195
/* wrapper for udp_queue_rcv_skb tacking care of csum conversion and
 * return code conversion for ip layer consumption
 */
static int udp_unicast_rcv_skb(struct sock *sk, struct sk_buff *skb,
			       struct udphdr *uh)
{
	int ret;

	if (inet_get_convert_csum(sk) && uh->check && !IS_UDPLITE(sk))
		skb_checksum_try_convert(skb, IPPROTO_UDP, uh->check,
					 inet_compute_pseudo);

	ret = udp_queue_rcv_skb(sk, skb);

	/* a return value > 0 means to resubmit the input, but
	 * it wants the return to be -protocol, or 0
	 */
	if (ret > 0)
		return -ret;
	return 0;
}

2196 2197 2198 2199
/*
 *	All we need to do is get the socket, and then do a checksum.
 */

2200
int __udp4_lib_rcv(struct sk_buff *skb, struct udp_table *udptable,
2201 2202 2203
		   int proto)
{
	struct sock *sk;
2204
	struct udphdr *uh;
2205
	unsigned short ulen;
E
Eric Dumazet 已提交
2206
	struct rtable *rt = skb_rtable(skb);
2207
	__be32 saddr, daddr;
2208
	struct net *net = dev_net(skb->dev);
2209 2210 2211 2212 2213 2214 2215

	/*
	 *  Validate the packet.
	 */
	if (!pskb_may_pull(skb, sizeof(struct udphdr)))
		goto drop;		/* No space for header. */

2216
	uh   = udp_hdr(skb);
2217
	ulen = ntohs(uh->len);
2218 2219 2220
	saddr = ip_hdr(skb)->saddr;
	daddr = ip_hdr(skb)->daddr;

2221 2222 2223 2224 2225 2226 2227 2228 2229 2230 2231 2232 2233
	if (ulen > skb->len)
		goto short_packet;

	if (proto == IPPROTO_UDP) {
		/* UDP validates ulen. */
		if (ulen < sizeof(*uh) || pskb_trim_rcsum(skb, ulen))
			goto short_packet;
		uh = udp_hdr(skb);
	}

	if (udp4_csum_init(skb, uh, proto))
		goto csum_error;

2234 2235
	sk = skb_steal_sock(skb);
	if (sk) {
2236
		struct dst_entry *dst = skb_dst(skb);
S
Shawn Bohrer 已提交
2237 2238
		int ret;

2239 2240
		if (unlikely(sk->sk_rx_dst != dst))
			udp_sk_rx_dst_set(sk, dst);
2241

2242
		ret = udp_unicast_rcv_skb(sk, skb, uh);
2243
		sock_put(sk);
2244
		return ret;
S
Shawn Bohrer 已提交
2245
	}
2246

F
Fabian Frederick 已提交
2247 2248
	if (rt->rt_flags & (RTCF_BROADCAST|RTCF_MULTICAST))
		return __udp4_lib_mcast_deliver(net, skb, uh,
2249
						saddr, daddr, udptable, proto);
F
Fabian Frederick 已提交
2250 2251

	sk = __udp4_lib_lookup_skb(skb, uh->source, uh->dest, udptable);
2252 2253
	if (sk)
		return udp_unicast_rcv_skb(sk, skb, uh);
2254 2255 2256 2257 2258 2259 2260 2261 2262

	if (!xfrm4_policy_check(NULL, XFRM_POLICY_IN, skb))
		goto drop;
	nf_reset(skb);

	/* No socket. Drop packet silently, if checksum is wrong */
	if (udp_lib_checksum_complete(skb))
		goto csum_error;

2263
	__UDP_INC_STATS(net, UDP_MIB_NOPORTS, proto == IPPROTO_UDPLITE);
2264 2265 2266 2267 2268 2269 2270 2271 2272 2273
	icmp_send(skb, ICMP_DEST_UNREACH, ICMP_PORT_UNREACH, 0);

	/*
	 * Hmm.  We got an UDP packet to a port to which we
	 * don't wanna listen.  Ignore it.
	 */
	kfree_skb(skb);
	return 0;

short_packet:
2274 2275 2276 2277 2278
	net_dbg_ratelimited("UDP%s: short packet: From %pI4:%u %d/%d to %pI4:%u\n",
			    proto == IPPROTO_UDPLITE ? "Lite" : "",
			    &saddr, ntohs(uh->source),
			    ulen, skb->len,
			    &daddr, ntohs(uh->dest));
2279 2280 2281 2282 2283 2284 2285
	goto drop;

csum_error:
	/*
	 * RFC1122: OK.  Discards the bad packet silently (as far as
	 * the network is concerned, anyway) as per 4.1.3.4 (MUST).
	 */
2286 2287 2288 2289
	net_dbg_ratelimited("UDP%s: bad checksum. From %pI4:%u to %pI4:%u ulen %d\n",
			    proto == IPPROTO_UDPLITE ? "Lite" : "",
			    &saddr, ntohs(uh->source), &daddr, ntohs(uh->dest),
			    ulen);
2290
	__UDP_INC_STATS(net, UDP_MIB_CSUMERRORS, proto == IPPROTO_UDPLITE);
2291
drop:
2292
	__UDP_INC_STATS(net, UDP_MIB_INERRORS, proto == IPPROTO_UDPLITE);
2293 2294 2295 2296
	kfree_skb(skb);
	return 0;
}

S
Shawn Bohrer 已提交
2297 2298 2299 2300 2301 2302
/* We can only early demux multicast if there is a single matching socket.
 * If more than one socket found returns NULL
 */
static struct sock *__udp4_lib_mcast_demux_lookup(struct net *net,
						  __be16 loc_port, __be32 loc_addr,
						  __be16 rmt_port, __be32 rmt_addr,
2303
						  int dif, int sdif)
S
Shawn Bohrer 已提交
2304 2305 2306
{
	struct sock *sk, *result;
	unsigned short hnum = ntohs(loc_port);
2307
	unsigned int slot = udp_hashfn(net, hnum, udp_table.mask);
S
Shawn Bohrer 已提交
2308 2309
	struct udp_hslot *hslot = &udp_table.hash[slot];

2310 2311 2312 2313
	/* Do not bother scanning a too big list */
	if (hslot->count > 10)
		return NULL;

S
Shawn Bohrer 已提交
2314
	result = NULL;
2315 2316
	sk_for_each_rcu(sk, &hslot->head) {
		if (__udp_is_mcast_sock(net, sk, loc_port, loc_addr,
2317
					rmt_port, rmt_addr, dif, sdif, hnum)) {
2318 2319
			if (result)
				return NULL;
S
Shawn Bohrer 已提交
2320 2321 2322
			result = sk;
		}
	}
2323

S
Shawn Bohrer 已提交
2324 2325 2326 2327 2328 2329 2330 2331 2332 2333
	return result;
}

/* For unicast we should only early demux connected sockets or we can
 * break forwarding setups.  The chains here can be long so only check
 * if the first socket is an exact match and if not move on.
 */
static struct sock *__udp4_lib_demux_lookup(struct net *net,
					    __be16 loc_port, __be32 loc_addr,
					    __be16 rmt_port, __be32 rmt_addr,
2334
					    int dif, int sdif)
S
Shawn Bohrer 已提交
2335 2336
{
	unsigned short hnum = ntohs(loc_port);
2337
	unsigned int hash2 = ipv4_portaddr_hash(net, loc_addr, hnum);
S
Shawn Bohrer 已提交
2338 2339
	unsigned int slot2 = hash2 & udp_table.mask;
	struct udp_hslot *hslot2 = &udp_table.hash2[slot2];
2340
	INET_ADDR_COOKIE(acookie, rmt_addr, loc_addr);
S
Shawn Bohrer 已提交
2341
	const __portpair ports = INET_COMBINED_PORTS(rmt_port, hnum);
2342
	struct sock *sk;
S
Shawn Bohrer 已提交
2343

2344 2345
	udp_portaddr_for_each_entry_rcu(sk, &hslot2->head) {
		if (INET_MATCH(sk, net, acookie, rmt_addr,
2346
			       loc_addr, ports, dif, sdif))
2347
			return sk;
S
Shawn Bohrer 已提交
2348 2349 2350
		/* Only check first socket in chain */
		break;
	}
2351
	return NULL;
S
Shawn Bohrer 已提交
2352 2353
}

2354
int udp_v4_early_demux(struct sk_buff *skb)
S
Shawn Bohrer 已提交
2355
{
2356
	struct net *net = dev_net(skb->dev);
2357
	struct in_device *in_dev = NULL;
2358 2359
	const struct iphdr *iph;
	const struct udphdr *uh;
2360
	struct sock *sk = NULL;
S
Shawn Bohrer 已提交
2361 2362
	struct dst_entry *dst;
	int dif = skb->dev->ifindex;
2363
	int sdif = inet_sdif(skb);
2364
	int ours;
S
Shawn Bohrer 已提交
2365 2366 2367

	/* validate the packet */
	if (!pskb_may_pull(skb, skb_transport_offset(skb) + sizeof(struct udphdr)))
2368
		return 0;
S
Shawn Bohrer 已提交
2369

2370 2371 2372
	iph = ip_hdr(skb);
	uh = udp_hdr(skb);

P
Paolo Abeni 已提交
2373
	if (skb->pkt_type == PACKET_MULTICAST) {
2374
		in_dev = __in_dev_get_rcu(skb->dev);
2375 2376

		if (!in_dev)
2377
			return 0;
2378

P
Paolo Abeni 已提交
2379 2380 2381 2382
		ours = ip_check_mc_rcu(in_dev, iph->daddr, iph->saddr,
				       iph->protocol);
		if (!ours)
			return 0;
2383

S
Shawn Bohrer 已提交
2384
		sk = __udp4_lib_mcast_demux_lookup(net, uh->dest, iph->daddr,
2385 2386
						   uh->source, iph->saddr,
						   dif, sdif);
2387
	} else if (skb->pkt_type == PACKET_HOST) {
S
Shawn Bohrer 已提交
2388
		sk = __udp4_lib_demux_lookup(net, uh->dest, iph->daddr,
2389
					     uh->source, iph->saddr, dif, sdif);
2390
	}
S
Shawn Bohrer 已提交
2391

2392
	if (!sk || !refcount_inc_not_zero(&sk->sk_refcnt))
2393
		return 0;
S
Shawn Bohrer 已提交
2394 2395

	skb->sk = sk;
2396
	skb->destructor = sock_efree;
2397
	dst = READ_ONCE(sk->sk_rx_dst);
S
Shawn Bohrer 已提交
2398 2399 2400

	if (dst)
		dst = dst_check(dst, 0);
2401
	if (dst) {
2402 2403
		u32 itag = 0;

2404 2405 2406 2407 2408
		/* set noref for now.
		 * any place which wants to hold dst has to call
		 * dst_hold_safe()
		 */
		skb_dst_set_noref(skb, dst);
2409 2410 2411 2412 2413 2414 2415 2416

		/* for unconnected multicast sockets we need to validate
		 * the source on each packet
		 */
		if (!inet_sk(sk)->inet_daddr && in_dev)
			return ip_mc_validate_source(skb, iph->daddr,
						     iph->saddr, iph->tos,
						     skb->dev, in_dev, &itag);
2417
	}
2418
	return 0;
S
Shawn Bohrer 已提交
2419 2420
}

2421 2422
int udp_rcv(struct sk_buff *skb)
{
2423
	return __udp4_lib_rcv(skb, &udp_table, IPPROTO_UDP);
2424 2425
}

2426
void udp_destroy_sock(struct sock *sk)
2427
{
T
Tom Parkin 已提交
2428
	struct udp_sock *up = udp_sk(sk);
2429
	bool slow = lock_sock_fast(sk);
2430
	udp_flush_pending_frames(sk);
2431
	unlock_sock_fast(sk, slow);
2432
	if (static_branch_unlikely(&udp_encap_needed_key) && up->encap_type) {
T
Tom Parkin 已提交
2433
		void (*encap_destroy)(struct sock *sk);
2434
		encap_destroy = READ_ONCE(up->encap_destroy);
T
Tom Parkin 已提交
2435 2436 2437
		if (encap_destroy)
			encap_destroy(sk);
	}
2438 2439
}

L
Linus Torvalds 已提交
2440 2441 2442
/*
 *	Socket option code for UDP
 */
2443
int udp_lib_setsockopt(struct sock *sk, int level, int optname,
2444
		       char __user *optval, unsigned int optlen,
2445
		       int (*push_pending_frames)(struct sock *))
L
Linus Torvalds 已提交
2446 2447
{
	struct udp_sock *up = udp_sk(sk);
2448
	int val, valbool;
L
Linus Torvalds 已提交
2449
	int err = 0;
W
Wang Chen 已提交
2450
	int is_udplite = IS_UDPLITE(sk);
L
Linus Torvalds 已提交
2451

E
Eric Dumazet 已提交
2452
	if (optlen < sizeof(int))
L
Linus Torvalds 已提交
2453 2454 2455 2456 2457
		return -EINVAL;

	if (get_user(val, (int __user *)optval))
		return -EFAULT;

2458 2459
	valbool = val ? 1 : 0;

2460
	switch (optname) {
L
Linus Torvalds 已提交
2461 2462 2463 2464 2465 2466
	case UDP_CORK:
		if (val != 0) {
			up->corkflag = 1;
		} else {
			up->corkflag = 0;
			lock_sock(sk);
2467
			push_pending_frames(sk);
L
Linus Torvalds 已提交
2468 2469 2470
			release_sock(sk);
		}
		break;
2471

L
Linus Torvalds 已提交
2472 2473 2474 2475 2476
	case UDP_ENCAP:
		switch (val) {
		case 0:
		case UDP_ENCAP_ESPINUDP:
		case UDP_ENCAP_ESPINUDP_NON_IKE:
2477 2478
			up->encap_rcv = xfrm4_udp_encap_rcv;
			/* FALLTHROUGH */
2479
		case UDP_ENCAP_L2TPINUDP:
L
Linus Torvalds 已提交
2480
			up->encap_type = val;
2481
			udp_encap_enable();
L
Linus Torvalds 已提交
2482 2483 2484 2485 2486 2487 2488
			break;
		default:
			err = -ENOPROTOOPT;
			break;
		}
		break;

2489 2490 2491 2492 2493 2494 2495 2496
	case UDP_NO_CHECK6_TX:
		up->no_check6_tx = valbool;
		break;

	case UDP_NO_CHECK6_RX:
		up->no_check6_rx = valbool;
		break;

2497 2498 2499 2500 2501 2502
	case UDP_SEGMENT:
		if (val < 0 || val > USHRT_MAX)
			return -EINVAL;
		up->gso_size = val;
		break;

2503 2504 2505 2506 2507 2508
	/*
	 * 	UDP-Lite's partial checksum coverage (RFC 3828).
	 */
	/* The sender sets actual checksum coverage length via this option.
	 * The case coverage > packet length is handled by send module. */
	case UDPLITE_SEND_CSCOV:
W
Wang Chen 已提交
2509
		if (!is_udplite)         /* Disable the option on UDP sockets */
2510 2511 2512
			return -ENOPROTOOPT;
		if (val != 0 && val < 8) /* Illegal coverage: use default (8) */
			val = 8;
2513 2514
		else if (val > USHRT_MAX)
			val = USHRT_MAX;
2515 2516 2517 2518
		up->pcslen = val;
		up->pcflag |= UDPLITE_SEND_CC;
		break;

2519 2520
	/* The receiver specifies a minimum checksum coverage value. To make
	 * sense, this should be set to at least 8 (as done below). If zero is
2521 2522
	 * used, this again means full checksum coverage.                     */
	case UDPLITE_RECV_CSCOV:
W
Wang Chen 已提交
2523
		if (!is_udplite)         /* Disable the option on UDP sockets */
2524 2525 2526
			return -ENOPROTOOPT;
		if (val != 0 && val < 8) /* Avoid silly minimal values.       */
			val = 8;
2527 2528
		else if (val > USHRT_MAX)
			val = USHRT_MAX;
2529 2530 2531 2532
		up->pcrlen = val;
		up->pcflag |= UDPLITE_RECV_CC;
		break;

L
Linus Torvalds 已提交
2533 2534 2535
	default:
		err = -ENOPROTOOPT;
		break;
2536
	}
L
Linus Torvalds 已提交
2537 2538 2539

	return err;
}
E
Eric Dumazet 已提交
2540
EXPORT_SYMBOL(udp_lib_setsockopt);
L
Linus Torvalds 已提交
2541

2542
int udp_setsockopt(struct sock *sk, int level, int optname,
2543
		   char __user *optval, unsigned int optlen)
2544 2545 2546 2547 2548 2549 2550 2551 2552
{
	if (level == SOL_UDP  ||  level == SOL_UDPLITE)
		return udp_lib_setsockopt(sk, level, optname, optval, optlen,
					  udp_push_pending_frames);
	return ip_setsockopt(sk, level, optname, optval, optlen);
}

#ifdef CONFIG_COMPAT
int compat_udp_setsockopt(struct sock *sk, int level, int optname,
2553
			  char __user *optval, unsigned int optlen)
2554 2555 2556 2557 2558 2559 2560 2561
{
	if (level == SOL_UDP  ||  level == SOL_UDPLITE)
		return udp_lib_setsockopt(sk, level, optname, optval, optlen,
					  udp_push_pending_frames);
	return compat_ip_setsockopt(sk, level, optname, optval, optlen);
}
#endif

2562 2563
int udp_lib_getsockopt(struct sock *sk, int level, int optname,
		       char __user *optval, int __user *optlen)
L
Linus Torvalds 已提交
2564 2565 2566 2567
{
	struct udp_sock *up = udp_sk(sk);
	int val, len;

E
Eric Dumazet 已提交
2568
	if (get_user(len, optlen))
L
Linus Torvalds 已提交
2569 2570 2571
		return -EFAULT;

	len = min_t(unsigned int, len, sizeof(int));
2572

2573
	if (len < 0)
L
Linus Torvalds 已提交
2574 2575
		return -EINVAL;

2576
	switch (optname) {
L
Linus Torvalds 已提交
2577 2578 2579 2580 2581 2582 2583 2584
	case UDP_CORK:
		val = up->corkflag;
		break;

	case UDP_ENCAP:
		val = up->encap_type;
		break;

2585 2586 2587 2588 2589 2590 2591 2592
	case UDP_NO_CHECK6_TX:
		val = up->no_check6_tx;
		break;

	case UDP_NO_CHECK6_RX:
		val = up->no_check6_rx;
		break;

2593 2594 2595 2596
	case UDP_SEGMENT:
		val = up->gso_size;
		break;

2597 2598 2599 2600 2601 2602 2603 2604 2605 2606
	/* The following two cannot be changed on UDP sockets, the return is
	 * always 0 (which corresponds to the full checksum coverage of UDP). */
	case UDPLITE_SEND_CSCOV:
		val = up->pcslen;
		break;

	case UDPLITE_RECV_CSCOV:
		val = up->pcrlen;
		break;

L
Linus Torvalds 已提交
2607 2608
	default:
		return -ENOPROTOOPT;
2609
	}
L
Linus Torvalds 已提交
2610

2611
	if (put_user(len, optlen))
2612
		return -EFAULT;
E
Eric Dumazet 已提交
2613
	if (copy_to_user(optval, &val, len))
L
Linus Torvalds 已提交
2614
		return -EFAULT;
2615
	return 0;
L
Linus Torvalds 已提交
2616
}
E
Eric Dumazet 已提交
2617
EXPORT_SYMBOL(udp_lib_getsockopt);
L
Linus Torvalds 已提交
2618

2619 2620 2621 2622 2623 2624 2625 2626 2627 2628 2629 2630 2631 2632 2633 2634 2635
int udp_getsockopt(struct sock *sk, int level, int optname,
		   char __user *optval, int __user *optlen)
{
	if (level == SOL_UDP  ||  level == SOL_UDPLITE)
		return udp_lib_getsockopt(sk, level, optname, optval, optlen);
	return ip_getsockopt(sk, level, optname, optval, optlen);
}

#ifdef CONFIG_COMPAT
int compat_udp_getsockopt(struct sock *sk, int level, int optname,
				 char __user *optval, int __user *optlen)
{
	if (level == SOL_UDP  ||  level == SOL_UDPLITE)
		return udp_lib_getsockopt(sk, level, optname, optval, optlen);
	return compat_ip_getsockopt(sk, level, optname, optval, optlen);
}
#endif
L
Linus Torvalds 已提交
2636 2637 2638 2639
/**
 * 	udp_poll - wait for a UDP event.
 *	@file - file struct
 *	@sock - socket
2640
 *	@wait - poll table
L
Linus Torvalds 已提交
2641
 *
2642
 *	This is same as datagram poll, except for the special case of
L
Linus Torvalds 已提交
2643 2644 2645 2646 2647 2648
 *	blocking sockets. If application is using a blocking fd
 *	and a packet with checksum error is in the queue;
 *	then it could get return from select indicating data available
 *	but then block when reading it. Add special case code
 *	to work around these arguably broken applications.
 */
2649
__poll_t udp_poll(struct file *file, struct socket *sock, poll_table *wait)
L
Linus Torvalds 已提交
2650
{
2651
	__poll_t mask = datagram_poll(file, sock, wait);
L
Linus Torvalds 已提交
2652
	struct sock *sk = sock->sk;
2653

2654
	if (!skb_queue_empty_lockless(&udp_sk(sk)->reader_queue))
2655
		mask |= EPOLLIN | EPOLLRDNORM;
2656

L
Linus Torvalds 已提交
2657
	/* Check for false positives due to checksum errors */
2658
	if ((mask & EPOLLRDNORM) && !(file->f_flags & O_NONBLOCK) &&
2659
	    !(sk->sk_shutdown & RCV_SHUTDOWN) && first_packet_length(sk) == -1)
2660
		mask &= ~(EPOLLIN | EPOLLRDNORM);
L
Linus Torvalds 已提交
2661 2662

	return mask;
2663

L
Linus Torvalds 已提交
2664
}
2665
EXPORT_SYMBOL(udp_poll);
L
Linus Torvalds 已提交
2666

2667 2668 2669 2670 2671 2672
int udp_abort(struct sock *sk, int err)
{
	lock_sock(sk);

	sk->sk_err = err;
	sk->sk_error_report(sk);
2673
	__udp_disconnect(sk, 0);
2674 2675 2676 2677 2678 2679 2680

	release_sock(sk);

	return 0;
}
EXPORT_SYMBOL_GPL(udp_abort);

2681
struct proto udp_prot = {
2682 2683 2684
	.name			= "UDP",
	.owner			= THIS_MODULE,
	.close			= udp_lib_close,
A
Andrey Ignatov 已提交
2685
	.pre_connect		= udp_pre_connect,
2686 2687 2688 2689 2690 2691 2692 2693 2694 2695 2696 2697 2698 2699 2700 2701 2702 2703 2704 2705 2706
	.connect		= ip4_datagram_connect,
	.disconnect		= udp_disconnect,
	.ioctl			= udp_ioctl,
	.init			= udp_init_sock,
	.destroy		= udp_destroy_sock,
	.setsockopt		= udp_setsockopt,
	.getsockopt		= udp_getsockopt,
	.sendmsg		= udp_sendmsg,
	.recvmsg		= udp_recvmsg,
	.sendpage		= udp_sendpage,
	.release_cb		= ip4_datagram_release_cb,
	.hash			= udp_lib_hash,
	.unhash			= udp_lib_unhash,
	.rehash			= udp_v4_rehash,
	.get_port		= udp_v4_get_port,
	.memory_allocated	= &udp_memory_allocated,
	.sysctl_mem		= sysctl_udp_mem,
	.sysctl_wmem_offset	= offsetof(struct net, ipv4.sysctl_udp_wmem_min),
	.sysctl_rmem_offset	= offsetof(struct net, ipv4.sysctl_udp_rmem_min),
	.obj_size		= sizeof(struct udp_sock),
	.h.udp_table		= &udp_table,
2707
#ifdef CONFIG_COMPAT
2708 2709
	.compat_setsockopt	= compat_udp_setsockopt,
	.compat_getsockopt	= compat_udp_getsockopt,
2710
#endif
2711
	.diag_destroy		= udp_abort,
2712
};
E
Eric Dumazet 已提交
2713
EXPORT_SYMBOL(udp_prot);
L
Linus Torvalds 已提交
2714 2715 2716 2717

/* ------------------------------------------------------------------------ */
#ifdef CONFIG_PROC_FS

2718
static struct sock *udp_get_first(struct seq_file *seq, int start)
L
Linus Torvalds 已提交
2719 2720
{
	struct sock *sk;
2721
	struct udp_seq_afinfo *afinfo = PDE_DATA(file_inode(seq->file));
L
Linus Torvalds 已提交
2722
	struct udp_iter_state *state = seq->private;
2723
	struct net *net = seq_file_net(seq);
L
Linus Torvalds 已提交
2724

2725
	for (state->bucket = start; state->bucket <= afinfo->udp_table->mask;
2726
	     ++state->bucket) {
2727
		struct udp_hslot *hslot = &afinfo->udp_table->hash[state->bucket];
2728

2729
		if (hlist_empty(&hslot->head))
2730 2731
			continue;

2732
		spin_lock_bh(&hslot->lock);
2733
		sk_for_each(sk, &hslot->head) {
2734
			if (!net_eq(sock_net(sk), net))
2735
				continue;
2736
			if (sk->sk_family == afinfo->family)
L
Linus Torvalds 已提交
2737 2738
				goto found;
		}
2739
		spin_unlock_bh(&hslot->lock);
L
Linus Torvalds 已提交
2740 2741 2742 2743 2744 2745 2746 2747
	}
	sk = NULL;
found:
	return sk;
}

static struct sock *udp_get_next(struct seq_file *seq, struct sock *sk)
{
2748
	struct udp_seq_afinfo *afinfo = PDE_DATA(file_inode(seq->file));
L
Linus Torvalds 已提交
2749
	struct udp_iter_state *state = seq->private;
2750
	struct net *net = seq_file_net(seq);
L
Linus Torvalds 已提交
2751 2752

	do {
2753
		sk = sk_next(sk);
2754
	} while (sk && (!net_eq(sock_net(sk), net) || sk->sk_family != afinfo->family));
L
Linus Torvalds 已提交
2755

2756
	if (!sk) {
2757 2758
		if (state->bucket <= afinfo->udp_table->mask)
			spin_unlock_bh(&afinfo->udp_table->hash[state->bucket].lock);
2759
		return udp_get_first(seq, state->bucket + 1);
L
Linus Torvalds 已提交
2760 2761 2762 2763 2764 2765
	}
	return sk;
}

static struct sock *udp_get_idx(struct seq_file *seq, loff_t pos)
{
2766
	struct sock *sk = udp_get_first(seq, 0);
L
Linus Torvalds 已提交
2767 2768

	if (sk)
2769
		while (pos && (sk = udp_get_next(seq, sk)) != NULL)
L
Linus Torvalds 已提交
2770 2771 2772 2773
			--pos;
	return pos ? NULL : sk;
}

2774
void *udp_seq_start(struct seq_file *seq, loff_t *pos)
L
Linus Torvalds 已提交
2775
{
2776
	struct udp_iter_state *state = seq->private;
2777
	state->bucket = MAX_UDP_PORTS;
2778

2779
	return *pos ? udp_get_idx(seq, *pos-1) : SEQ_START_TOKEN;
L
Linus Torvalds 已提交
2780
}
2781
EXPORT_SYMBOL(udp_seq_start);
L
Linus Torvalds 已提交
2782

2783
void *udp_seq_next(struct seq_file *seq, void *v, loff_t *pos)
L
Linus Torvalds 已提交
2784 2785 2786
{
	struct sock *sk;

2787
	if (v == SEQ_START_TOKEN)
L
Linus Torvalds 已提交
2788 2789 2790 2791 2792 2793 2794
		sk = udp_get_idx(seq, 0);
	else
		sk = udp_get_next(seq, v);

	++*pos;
	return sk;
}
2795
EXPORT_SYMBOL(udp_seq_next);
L
Linus Torvalds 已提交
2796

2797
void udp_seq_stop(struct seq_file *seq, void *v)
L
Linus Torvalds 已提交
2798
{
2799
	struct udp_seq_afinfo *afinfo = PDE_DATA(file_inode(seq->file));
2800 2801
	struct udp_iter_state *state = seq->private;

2802 2803
	if (state->bucket <= afinfo->udp_table->mask)
		spin_unlock_bh(&afinfo->udp_table->hash[state->bucket].lock);
L
Linus Torvalds 已提交
2804
}
2805
EXPORT_SYMBOL(udp_seq_stop);
2806 2807

/* ------------------------------------------------------------------------ */
2808
static void udp4_format_sock(struct sock *sp, struct seq_file *f,
2809
		int bucket)
2810 2811
{
	struct inet_sock *inet = inet_sk(sp);
E
Eric Dumazet 已提交
2812 2813 2814 2815
	__be32 dest = inet->inet_daddr;
	__be32 src  = inet->inet_rcv_saddr;
	__u16 destp	  = ntohs(inet->inet_dport);
	__u16 srcp	  = ntohs(inet->inet_sport);
2816

2817
	seq_printf(f, "%5d: %08X:%04X %08X:%04X"
2818
		" %02X %08X:%08X %02X:%08lX %08X %5u %8d %lu %d %pK %d",
2819
		bucket, src, srcp, dest, destp, sp->sk_state,
2820
		sk_wmem_alloc_get(sp),
2821
		udp_rqueue_get(sp),
2822 2823 2824
		0, 0L, 0,
		from_kuid_munged(seq_user_ns(f), sock_i_uid(sp)),
		0, sock_i_ino(sp),
2825
		refcount_read(&sp->sk_refcnt), sp,
2826
		atomic_read(&sp->sk_drops));
2827 2828 2829 2830
}

int udp4_seq_show(struct seq_file *seq, void *v)
{
2831
	seq_setwidth(seq, 127);
2832
	if (v == SEQ_START_TOKEN)
2833
		seq_puts(seq, "  sl  local_address rem_address   st tx_queue "
2834
			   "rx_queue tr tm->when retrnsmt   uid  timeout "
E
Eric Dumazet 已提交
2835
			   "inode ref pointer drops");
2836 2837 2838
	else {
		struct udp_iter_state *state = seq->private;

2839
		udp4_format_sock(v, seq, state->bucket);
2840
	}
2841
	seq_pad(seq, '\n');
2842 2843 2844
	return 0;
}

2845
const struct seq_operations udp_seq_ops = {
2846 2847 2848 2849 2850
	.start		= udp_seq_start,
	.next		= udp_seq_next,
	.stop		= udp_seq_stop,
	.show		= udp4_seq_show,
};
2851
EXPORT_SYMBOL(udp_seq_ops);
2852

2853 2854
static struct udp_seq_afinfo udp4_seq_afinfo = {
	.family		= AF_INET,
2855
	.udp_table	= &udp_table,
2856 2857
};

2858
static int __net_init udp4_proc_init_net(struct net *net)
2859
{
2860 2861
	if (!proc_create_net_data("udp", 0444, net->proc_net, &udp_seq_ops,
			sizeof(struct udp_iter_state), &udp4_seq_afinfo))
2862 2863
		return -ENOMEM;
	return 0;
2864 2865
}

2866
static void __net_exit udp4_proc_exit_net(struct net *net)
2867
{
2868
	remove_proc_entry("udp", net->proc_net);
2869 2870 2871 2872 2873 2874 2875
}

static struct pernet_operations udp4_net_ops = {
	.init = udp4_proc_init_net,
	.exit = udp4_proc_exit_net,
};

2876 2877
int __init udp4_proc_init(void)
{
2878
	return register_pernet_subsys(&udp4_net_ops);
2879 2880 2881 2882
}

void udp4_proc_exit(void)
{
2883
	unregister_pernet_subsys(&udp4_net_ops);
2884
}
L
Linus Torvalds 已提交
2885 2886
#endif /* CONFIG_PROC_FS */

2887 2888
static __initdata unsigned long uhash_entries;
static int __init set_uhash_entries(char *str)
2889
{
2890 2891
	ssize_t ret;

2892 2893
	if (!str)
		return 0;
2894 2895 2896 2897 2898

	ret = kstrtoul(str, 0, &uhash_entries);
	if (ret)
		return 0;

2899 2900 2901 2902 2903
	if (uhash_entries && uhash_entries < UDP_HTABLE_SIZE_MIN)
		uhash_entries = UDP_HTABLE_SIZE_MIN;
	return 1;
}
__setup("uhash_entries=", set_uhash_entries);
2904

2905 2906 2907 2908
void __init udp_table_init(struct udp_table *table, const char *name)
{
	unsigned int i;

2909 2910 2911 2912 2913 2914 2915 2916 2917 2918
	table->hash = alloc_large_system_hash(name,
					      2 * sizeof(struct udp_hslot),
					      uhash_entries,
					      21, /* one slot per 2 MB */
					      0,
					      &table->log,
					      &table->mask,
					      UDP_HTABLE_SIZE_MIN,
					      64 * 1024);

2919
	table->hash2 = table->hash + (table->mask + 1);
2920
	for (i = 0; i <= table->mask; i++) {
2921
		INIT_HLIST_HEAD(&table->hash[i].head);
E
Eric Dumazet 已提交
2922
		table->hash[i].count = 0;
2923 2924
		spin_lock_init(&table->hash[i].lock);
	}
2925
	for (i = 0; i <= table->mask; i++) {
2926
		INIT_HLIST_HEAD(&table->hash2[i].head);
2927 2928 2929
		table->hash2[i].count = 0;
		spin_lock_init(&table->hash2[i].lock);
	}
2930 2931
}

2932 2933 2934 2935 2936 2937 2938 2939 2940 2941
u32 udp_flow_hashrnd(void)
{
	static u32 hashrnd __read_mostly;

	net_get_random_once(&hashrnd, sizeof(hashrnd));

	return hashrnd;
}
EXPORT_SYMBOL(udp_flow_hashrnd);

2942 2943 2944 2945 2946 2947 2948 2949 2950 2951 2952 2953 2954 2955 2956 2957 2958
static void __udp_sysctl_init(struct net *net)
{
	net->ipv4.sysctl_udp_rmem_min = SK_MEM_QUANTUM;
	net->ipv4.sysctl_udp_wmem_min = SK_MEM_QUANTUM;

#ifdef CONFIG_NET_L3_MASTER_DEV
	net->ipv4.sysctl_udp_l3mdev_accept = 0;
#endif
}

static int __net_init udp_sysctl_init(struct net *net)
{
	__udp_sysctl_init(net);
	return 0;
}

static struct pernet_operations __net_initdata udp_sysctl_ops = {
K
Kirill Tkhai 已提交
2959
	.init	= udp_sysctl_init,
2960 2961
};

H
Hideo Aoki 已提交
2962 2963
void __init udp_init(void)
{
2964
	unsigned long limit;
E
Eric Dumazet 已提交
2965
	unsigned int i;
H
Hideo Aoki 已提交
2966

2967
	udp_table_init(&udp_table, "UDP");
2968
	limit = nr_free_buffer_pages() / 8;
H
Hideo Aoki 已提交
2969 2970 2971 2972 2973
	limit = max(limit, 128UL);
	sysctl_udp_mem[0] = limit / 4 * 3;
	sysctl_udp_mem[1] = limit;
	sysctl_udp_mem[2] = sysctl_udp_mem[0] * 2;

2974
	__udp_sysctl_init(&init_net);
E
Eric Dumazet 已提交
2975 2976 2977 2978 2979 2980 2981 2982 2983

	/* 16 spinlocks per cpu */
	udp_busylocks_log = ilog2(nr_cpu_ids) + 4;
	udp_busylocks = kmalloc(sizeof(spinlock_t) << udp_busylocks_log,
				GFP_KERNEL);
	if (!udp_busylocks)
		panic("UDP: failed to alloc udp_busylocks\n");
	for (i = 0; i < (1U << udp_busylocks_log); i++)
		spin_lock_init(udp_busylocks + i);
2984 2985 2986

	if (register_pernet_subsys(&udp_sysctl_ops))
		panic("UDP: failed to init sysctl parameters.\n");
H
Hideo Aoki 已提交
2987
}