inet_connection_sock.c revision 99a6ea48b591877d1cd6a51732c40a1d5321d961
1/*
2 * INET		An implementation of the TCP/IP protocol suite for the LINUX
3 *		operating system.  INET is implemented using the  BSD Socket
4 *		interface as the means of communication with the user level.
5 *
6 *		Support for INET connection oriented protocols.
7 *
8 * Authors:	See the TCP sources
9 *
10 *		This program is free software; you can redistribute it and/or
11 *		modify it under the terms of the GNU General Public License
12 *		as published by the Free Software Foundation; either version
13 *		2 of the License, or(at your option) any later version.
14 */
15
16#include <linux/module.h>
17#include <linux/jhash.h>
18
19#include <net/inet_connection_sock.h>
20#include <net/inet_hashtables.h>
21#include <net/inet_timewait_sock.h>
22#include <net/ip.h>
23#include <net/route.h>
24#include <net/tcp_states.h>
25#include <net/xfrm.h>
26
27#ifdef INET_CSK_DEBUG
28const char inet_csk_timer_bug_msg[] = "inet_csk BUG: unknown timer value\n";
29EXPORT_SYMBOL(inet_csk_timer_bug_msg);
30#endif
31
32/*
33 * This struct holds the first and last local port number.
34 */
35struct local_ports sysctl_local_ports __read_mostly = {
36	.lock = __SEQLOCK_UNLOCKED(sysctl_local_ports.lock),
37	.range = { 32768, 61000 },
38};
39
40unsigned long *sysctl_local_reserved_ports;
41EXPORT_SYMBOL(sysctl_local_reserved_ports);
42
43void inet_get_local_port_range(int *low, int *high)
44{
45	unsigned int seq;
46
47	do {
48		seq = read_seqbegin(&sysctl_local_ports.lock);
49
50		*low = sysctl_local_ports.range[0];
51		*high = sysctl_local_ports.range[1];
52	} while (read_seqretry(&sysctl_local_ports.lock, seq));
53}
54EXPORT_SYMBOL(inet_get_local_port_range);
55
56int inet_csk_bind_conflict(const struct sock *sk,
57			   const struct inet_bind_bucket *tb, bool relax)
58{
59	struct sock *sk2;
60	int reuse = sk->sk_reuse;
61	int reuseport = sk->sk_reuseport;
62	kuid_t uid = sock_i_uid((struct sock *)sk);
63
64	/*
65	 * Unlike other sk lookup places we do not check
66	 * for sk_net here, since _all_ the socks listed
67	 * in tb->owners list belong to the same net - the
68	 * one this bucket belongs to.
69	 */
70
71	sk_for_each_bound(sk2, &tb->owners) {
72		if (sk != sk2 &&
73		    !inet_v6_ipv6only(sk2) &&
74		    (!sk->sk_bound_dev_if ||
75		     !sk2->sk_bound_dev_if ||
76		     sk->sk_bound_dev_if == sk2->sk_bound_dev_if)) {
77			if ((!reuse || !sk2->sk_reuse ||
78			    sk2->sk_state == TCP_LISTEN) &&
79			    (!reuseport || !sk2->sk_reuseport ||
80			    (sk2->sk_state != TCP_TIME_WAIT &&
81			     !uid_eq(uid, sock_i_uid(sk2))))) {
82				const __be32 sk2_rcv_saddr = sk_rcv_saddr(sk2);
83				if (!sk2_rcv_saddr || !sk_rcv_saddr(sk) ||
84				    sk2_rcv_saddr == sk_rcv_saddr(sk))
85					break;
86			}
87			if (!relax && reuse && sk2->sk_reuse &&
88			    sk2->sk_state != TCP_LISTEN) {
89				const __be32 sk2_rcv_saddr = sk_rcv_saddr(sk2);
90
91				if (!sk2_rcv_saddr || !sk_rcv_saddr(sk) ||
92				    sk2_rcv_saddr == sk_rcv_saddr(sk))
93					break;
94			}
95		}
96	}
97	return sk2 != NULL;
98}
99EXPORT_SYMBOL_GPL(inet_csk_bind_conflict);
100
101/* Obtain a reference to a local port for the given sock,
102 * if snum is zero it means select any available local port.
103 */
104int inet_csk_get_port(struct sock *sk, unsigned short snum)
105{
106	struct inet_hashinfo *hashinfo = sk->sk_prot->h.hashinfo;
107	struct inet_bind_hashbucket *head;
108	struct inet_bind_bucket *tb;
109	int ret, attempts = 5;
110	struct net *net = sock_net(sk);
111	int smallest_size = -1, smallest_rover;
112	kuid_t uid = sock_i_uid(sk);
113
114	local_bh_disable();
115	if (!snum) {
116		int remaining, rover, low, high;
117
118again:
119		inet_get_local_port_range(&low, &high);
120		remaining = (high - low) + 1;
121		smallest_rover = rover = net_random() % remaining + low;
122
123		smallest_size = -1;
124		do {
125			if (inet_is_reserved_local_port(rover))
126				goto next_nolock;
127			head = &hashinfo->bhash[inet_bhashfn(net, rover,
128					hashinfo->bhash_size)];
129			spin_lock(&head->lock);
130			inet_bind_bucket_for_each(tb, &head->chain)
131				if (net_eq(ib_net(tb), net) && tb->port == rover) {
132					if (((tb->fastreuse > 0 &&
133					      sk->sk_reuse &&
134					      sk->sk_state != TCP_LISTEN) ||
135					     (tb->fastreuseport > 0 &&
136					      sk->sk_reuseport &&
137					      uid_eq(tb->fastuid, uid))) &&
138					    (tb->num_owners < smallest_size || smallest_size == -1)) {
139						smallest_size = tb->num_owners;
140						smallest_rover = rover;
141						if (atomic_read(&hashinfo->bsockets) > (high - low) + 1 &&
142						    !inet_csk(sk)->icsk_af_ops->bind_conflict(sk, tb, false)) {
143							snum = smallest_rover;
144							goto tb_found;
145						}
146					}
147					if (!inet_csk(sk)->icsk_af_ops->bind_conflict(sk, tb, false)) {
148						snum = rover;
149						goto tb_found;
150					}
151					goto next;
152				}
153			break;
154		next:
155			spin_unlock(&head->lock);
156		next_nolock:
157			if (++rover > high)
158				rover = low;
159		} while (--remaining > 0);
160
161		/* Exhausted local port range during search?  It is not
162		 * possible for us to be holding one of the bind hash
163		 * locks if this test triggers, because if 'remaining'
164		 * drops to zero, we broke out of the do/while loop at
165		 * the top level, not from the 'break;' statement.
166		 */
167		ret = 1;
168		if (remaining <= 0) {
169			if (smallest_size != -1) {
170				snum = smallest_rover;
171				goto have_snum;
172			}
173			goto fail;
174		}
175		/* OK, here is the one we will use.  HEAD is
176		 * non-NULL and we hold it's mutex.
177		 */
178		snum = rover;
179	} else {
180have_snum:
181		head = &hashinfo->bhash[inet_bhashfn(net, snum,
182				hashinfo->bhash_size)];
183		spin_lock(&head->lock);
184		inet_bind_bucket_for_each(tb, &head->chain)
185			if (net_eq(ib_net(tb), net) && tb->port == snum)
186				goto tb_found;
187	}
188	tb = NULL;
189	goto tb_not_found;
190tb_found:
191	if (!hlist_empty(&tb->owners)) {
192		if (sk->sk_reuse == SK_FORCE_REUSE)
193			goto success;
194
195		if (((tb->fastreuse > 0 &&
196		      sk->sk_reuse && sk->sk_state != TCP_LISTEN) ||
197		     (tb->fastreuseport > 0 &&
198		      sk->sk_reuseport && uid_eq(tb->fastuid, uid))) &&
199		    smallest_size == -1) {
200			goto success;
201		} else {
202			ret = 1;
203			if (inet_csk(sk)->icsk_af_ops->bind_conflict(sk, tb, true)) {
204				if (((sk->sk_reuse && sk->sk_state != TCP_LISTEN) ||
205				     (tb->fastreuseport > 0 &&
206				      sk->sk_reuseport && uid_eq(tb->fastuid, uid))) &&
207				    smallest_size != -1 && --attempts >= 0) {
208					spin_unlock(&head->lock);
209					goto again;
210				}
211
212				goto fail_unlock;
213			}
214		}
215	}
216tb_not_found:
217	ret = 1;
218	if (!tb && (tb = inet_bind_bucket_create(hashinfo->bind_bucket_cachep,
219					net, head, snum)) == NULL)
220		goto fail_unlock;
221	if (hlist_empty(&tb->owners)) {
222		if (sk->sk_reuse && sk->sk_state != TCP_LISTEN)
223			tb->fastreuse = 1;
224		else
225			tb->fastreuse = 0;
226		if (sk->sk_reuseport) {
227			tb->fastreuseport = 1;
228			tb->fastuid = uid;
229		} else
230			tb->fastreuseport = 0;
231	} else {
232		if (tb->fastreuse &&
233		    (!sk->sk_reuse || sk->sk_state == TCP_LISTEN))
234			tb->fastreuse = 0;
235		if (tb->fastreuseport &&
236		    (!sk->sk_reuseport || !uid_eq(tb->fastuid, uid)))
237			tb->fastreuseport = 0;
238	}
239success:
240	if (!inet_csk(sk)->icsk_bind_hash)
241		inet_bind_hash(sk, tb, snum);
242	WARN_ON(inet_csk(sk)->icsk_bind_hash != tb);
243	ret = 0;
244
245fail_unlock:
246	spin_unlock(&head->lock);
247fail:
248	local_bh_enable();
249	return ret;
250}
251EXPORT_SYMBOL_GPL(inet_csk_get_port);
252
253/*
254 * Wait for an incoming connection, avoid race conditions. This must be called
255 * with the socket locked.
256 */
257static int inet_csk_wait_for_connect(struct sock *sk, long timeo)
258{
259	struct inet_connection_sock *icsk = inet_csk(sk);
260	DEFINE_WAIT(wait);
261	int err;
262
263	/*
264	 * True wake-one mechanism for incoming connections: only
265	 * one process gets woken up, not the 'whole herd'.
266	 * Since we do not 'race & poll' for established sockets
267	 * anymore, the common case will execute the loop only once.
268	 *
269	 * Subtle issue: "add_wait_queue_exclusive()" will be added
270	 * after any current non-exclusive waiters, and we know that
271	 * it will always _stay_ after any new non-exclusive waiters
272	 * because all non-exclusive waiters are added at the
273	 * beginning of the wait-queue. As such, it's ok to "drop"
274	 * our exclusiveness temporarily when we get woken up without
275	 * having to remove and re-insert us on the wait queue.
276	 */
277	for (;;) {
278		prepare_to_wait_exclusive(sk_sleep(sk), &wait,
279					  TASK_INTERRUPTIBLE);
280		release_sock(sk);
281		if (reqsk_queue_empty(&icsk->icsk_accept_queue))
282			timeo = schedule_timeout(timeo);
283		lock_sock(sk);
284		err = 0;
285		if (!reqsk_queue_empty(&icsk->icsk_accept_queue))
286			break;
287		err = -EINVAL;
288		if (sk->sk_state != TCP_LISTEN)
289			break;
290		err = sock_intr_errno(timeo);
291		if (signal_pending(current))
292			break;
293		err = -EAGAIN;
294		if (!timeo)
295			break;
296	}
297	finish_wait(sk_sleep(sk), &wait);
298	return err;
299}
300
301/*
302 * This will accept the next outstanding connection.
303 */
304struct sock *inet_csk_accept(struct sock *sk, int flags, int *err)
305{
306	struct inet_connection_sock *icsk = inet_csk(sk);
307	struct request_sock_queue *queue = &icsk->icsk_accept_queue;
308	struct sock *newsk;
309	struct request_sock *req;
310	int error;
311
312	lock_sock(sk);
313
314	/* We need to make sure that this socket is listening,
315	 * and that it has something pending.
316	 */
317	error = -EINVAL;
318	if (sk->sk_state != TCP_LISTEN)
319		goto out_err;
320
321	/* Find already established connection */
322	if (reqsk_queue_empty(queue)) {
323		long timeo = sock_rcvtimeo(sk, flags & O_NONBLOCK);
324
325		/* If this is a non blocking socket don't sleep */
326		error = -EAGAIN;
327		if (!timeo)
328			goto out_err;
329
330		error = inet_csk_wait_for_connect(sk, timeo);
331		if (error)
332			goto out_err;
333	}
334	req = reqsk_queue_remove(queue);
335	newsk = req->sk;
336
337	sk_acceptq_removed(sk);
338	if (sk->sk_protocol == IPPROTO_TCP && queue->fastopenq != NULL) {
339		spin_lock_bh(&queue->fastopenq->lock);
340		if (tcp_rsk(req)->listener) {
341			/* We are still waiting for the final ACK from 3WHS
342			 * so can't free req now. Instead, we set req->sk to
343			 * NULL to signify that the child socket is taken
344			 * so reqsk_fastopen_remove() will free the req
345			 * when 3WHS finishes (or is aborted).
346			 */
347			req->sk = NULL;
348			req = NULL;
349		}
350		spin_unlock_bh(&queue->fastopenq->lock);
351	}
352out:
353	release_sock(sk);
354	if (req)
355		__reqsk_free(req);
356	return newsk;
357out_err:
358	newsk = NULL;
359	req = NULL;
360	*err = error;
361	goto out;
362}
363EXPORT_SYMBOL(inet_csk_accept);
364
365/*
366 * Using different timers for retransmit, delayed acks and probes
367 * We may wish use just one timer maintaining a list of expire jiffies
368 * to optimize.
369 */
370void inet_csk_init_xmit_timers(struct sock *sk,
371			       void (*retransmit_handler)(unsigned long),
372			       void (*delack_handler)(unsigned long),
373			       void (*keepalive_handler)(unsigned long))
374{
375	struct inet_connection_sock *icsk = inet_csk(sk);
376
377	setup_timer(&icsk->icsk_retransmit_timer, retransmit_handler,
378			(unsigned long)sk);
379	setup_timer(&icsk->icsk_delack_timer, delack_handler,
380			(unsigned long)sk);
381	setup_timer(&sk->sk_timer, keepalive_handler, (unsigned long)sk);
382	icsk->icsk_pending = icsk->icsk_ack.pending = 0;
383}
384EXPORT_SYMBOL(inet_csk_init_xmit_timers);
385
386void inet_csk_clear_xmit_timers(struct sock *sk)
387{
388	struct inet_connection_sock *icsk = inet_csk(sk);
389
390	icsk->icsk_pending = icsk->icsk_ack.pending = icsk->icsk_ack.blocked = 0;
391
392	sk_stop_timer(sk, &icsk->icsk_retransmit_timer);
393	sk_stop_timer(sk, &icsk->icsk_delack_timer);
394	sk_stop_timer(sk, &sk->sk_timer);
395}
396EXPORT_SYMBOL(inet_csk_clear_xmit_timers);
397
398void inet_csk_delete_keepalive_timer(struct sock *sk)
399{
400	sk_stop_timer(sk, &sk->sk_timer);
401}
402EXPORT_SYMBOL(inet_csk_delete_keepalive_timer);
403
404void inet_csk_reset_keepalive_timer(struct sock *sk, unsigned long len)
405{
406	sk_reset_timer(sk, &sk->sk_timer, jiffies + len);
407}
408EXPORT_SYMBOL(inet_csk_reset_keepalive_timer);
409
410struct dst_entry *inet_csk_route_req(struct sock *sk,
411				     struct flowi4 *fl4,
412				     const struct request_sock *req)
413{
414	struct rtable *rt;
415	const struct inet_request_sock *ireq = inet_rsk(req);
416	struct ip_options_rcu *opt = inet_rsk(req)->opt;
417	struct net *net = sock_net(sk);
418	int flags = inet_sk_flowi_flags(sk);
419
420	flowi4_init_output(fl4, sk->sk_bound_dev_if, ireq->ir_mark,
421			   RT_CONN_FLAGS(sk), RT_SCOPE_UNIVERSE,
422			   sk->sk_protocol,
423			   flags,
424			   (opt && opt->opt.srr) ? opt->opt.faddr : ireq->rmt_addr,
425			   ireq->loc_addr, ireq->rmt_port, inet_sk(sk)->inet_sport,
426			   sock_i_uid(sk));
427	security_req_classify_flow(req, flowi4_to_flowi(fl4));
428	rt = ip_route_output_flow(net, fl4, sk);
429	if (IS_ERR(rt))
430		goto no_route;
431	if (opt && opt->opt.is_strictroute && rt->rt_uses_gateway)
432		goto route_err;
433	return &rt->dst;
434
435route_err:
436	ip_rt_put(rt);
437no_route:
438	IP_INC_STATS_BH(net, IPSTATS_MIB_OUTNOROUTES);
439	return NULL;
440}
441EXPORT_SYMBOL_GPL(inet_csk_route_req);
442
443struct dst_entry *inet_csk_route_child_sock(struct sock *sk,
444					    struct sock *newsk,
445					    const struct request_sock *req)
446{
447	const struct inet_request_sock *ireq = inet_rsk(req);
448	struct inet_sock *newinet = inet_sk(newsk);
449	struct ip_options_rcu *opt;
450	struct net *net = sock_net(sk);
451	struct flowi4 *fl4;
452	struct rtable *rt;
453
454	fl4 = &newinet->cork.fl.u.ip4;
455
456	rcu_read_lock();
457	opt = rcu_dereference(newinet->inet_opt);
458	flowi4_init_output(fl4, sk->sk_bound_dev_if, inet_rsk(req)->ir_mark,
459			   RT_CONN_FLAGS(sk), RT_SCOPE_UNIVERSE,
460			   sk->sk_protocol, inet_sk_flowi_flags(sk),
461			   (opt && opt->opt.srr) ? opt->opt.faddr : ireq->rmt_addr,
462			   ireq->loc_addr, ireq->rmt_port, inet_sk(sk)->inet_sport,
463			   sock_i_uid(sk));
464	security_req_classify_flow(req, flowi4_to_flowi(fl4));
465	rt = ip_route_output_flow(net, fl4, sk);
466	if (IS_ERR(rt))
467		goto no_route;
468	if (opt && opt->opt.is_strictroute && rt->rt_uses_gateway)
469		goto route_err;
470	rcu_read_unlock();
471	return &rt->dst;
472
473route_err:
474	ip_rt_put(rt);
475no_route:
476	rcu_read_unlock();
477	IP_INC_STATS_BH(net, IPSTATS_MIB_OUTNOROUTES);
478	return NULL;
479}
480EXPORT_SYMBOL_GPL(inet_csk_route_child_sock);
481
482static inline u32 inet_synq_hash(const __be32 raddr, const __be16 rport,
483				 const u32 rnd, const u32 synq_hsize)
484{
485	return jhash_2words((__force u32)raddr, (__force u32)rport, rnd) & (synq_hsize - 1);
486}
487
488#if IS_ENABLED(CONFIG_IPV6)
489#define AF_INET_FAMILY(fam) ((fam) == AF_INET)
490#else
491#define AF_INET_FAMILY(fam) 1
492#endif
493
494struct request_sock *inet_csk_search_req(const struct sock *sk,
495					 struct request_sock ***prevp,
496					 const __be16 rport, const __be32 raddr,
497					 const __be32 laddr)
498{
499	const struct inet_connection_sock *icsk = inet_csk(sk);
500	struct listen_sock *lopt = icsk->icsk_accept_queue.listen_opt;
501	struct request_sock *req, **prev;
502
503	for (prev = &lopt->syn_table[inet_synq_hash(raddr, rport, lopt->hash_rnd,
504						    lopt->nr_table_entries)];
505	     (req = *prev) != NULL;
506	     prev = &req->dl_next) {
507		const struct inet_request_sock *ireq = inet_rsk(req);
508
509		if (ireq->rmt_port == rport &&
510		    ireq->rmt_addr == raddr &&
511		    ireq->loc_addr == laddr &&
512		    AF_INET_FAMILY(req->rsk_ops->family)) {
513			WARN_ON(req->sk);
514			*prevp = prev;
515			break;
516		}
517	}
518
519	return req;
520}
521EXPORT_SYMBOL_GPL(inet_csk_search_req);
522
523void inet_csk_reqsk_queue_hash_add(struct sock *sk, struct request_sock *req,
524				   unsigned long timeout)
525{
526	struct inet_connection_sock *icsk = inet_csk(sk);
527	struct listen_sock *lopt = icsk->icsk_accept_queue.listen_opt;
528	const u32 h = inet_synq_hash(inet_rsk(req)->rmt_addr, inet_rsk(req)->rmt_port,
529				     lopt->hash_rnd, lopt->nr_table_entries);
530
531	reqsk_queue_hash_req(&icsk->icsk_accept_queue, h, req, timeout);
532	inet_csk_reqsk_queue_added(sk, timeout);
533}
534EXPORT_SYMBOL_GPL(inet_csk_reqsk_queue_hash_add);
535
536/* Only thing we need from tcp.h */
537extern int sysctl_tcp_synack_retries;
538
539
540/* Decide when to expire the request and when to resend SYN-ACK */
541static inline void syn_ack_recalc(struct request_sock *req, const int thresh,
542				  const int max_retries,
543				  const u8 rskq_defer_accept,
544				  int *expire, int *resend)
545{
546	if (!rskq_defer_accept) {
547		*expire = req->num_timeout >= thresh;
548		*resend = 1;
549		return;
550	}
551	*expire = req->num_timeout >= thresh &&
552		  (!inet_rsk(req)->acked || req->num_timeout >= max_retries);
553	/*
554	 * Do not resend while waiting for data after ACK,
555	 * start to resend on end of deferring period to give
556	 * last chance for data or ACK to create established socket.
557	 */
558	*resend = !inet_rsk(req)->acked ||
559		  req->num_timeout >= rskq_defer_accept - 1;
560}
561
562int inet_rtx_syn_ack(struct sock *parent, struct request_sock *req)
563{
564	int err = req->rsk_ops->rtx_syn_ack(parent, req);
565
566	if (!err)
567		req->num_retrans++;
568	return err;
569}
570EXPORT_SYMBOL(inet_rtx_syn_ack);
571
572void inet_csk_reqsk_queue_prune(struct sock *parent,
573				const unsigned long interval,
574				const unsigned long timeout,
575				const unsigned long max_rto)
576{
577	struct inet_connection_sock *icsk = inet_csk(parent);
578	struct request_sock_queue *queue = &icsk->icsk_accept_queue;
579	struct listen_sock *lopt = queue->listen_opt;
580	int max_retries = icsk->icsk_syn_retries ? : sysctl_tcp_synack_retries;
581	int thresh = max_retries;
582	unsigned long now = jiffies;
583	struct request_sock **reqp, *req;
584	int i, budget;
585
586	if (lopt == NULL || lopt->qlen == 0)
587		return;
588
589	/* Normally all the openreqs are young and become mature
590	 * (i.e. converted to established socket) for first timeout.
591	 * If synack was not acknowledged for 1 second, it means
592	 * one of the following things: synack was lost, ack was lost,
593	 * rtt is high or nobody planned to ack (i.e. synflood).
594	 * When server is a bit loaded, queue is populated with old
595	 * open requests, reducing effective size of queue.
596	 * When server is well loaded, queue size reduces to zero
597	 * after several minutes of work. It is not synflood,
598	 * it is normal operation. The solution is pruning
599	 * too old entries overriding normal timeout, when
600	 * situation becomes dangerous.
601	 *
602	 * Essentially, we reserve half of room for young
603	 * embrions; and abort old ones without pity, if old
604	 * ones are about to clog our table.
605	 */
606	if (lopt->qlen>>(lopt->max_qlen_log-1)) {
607		int young = (lopt->qlen_young<<1);
608
609		while (thresh > 2) {
610			if (lopt->qlen < young)
611				break;
612			thresh--;
613			young <<= 1;
614		}
615	}
616
617	if (queue->rskq_defer_accept)
618		max_retries = queue->rskq_defer_accept;
619
620	budget = 2 * (lopt->nr_table_entries / (timeout / interval));
621	i = lopt->clock_hand;
622
623	do {
624		reqp=&lopt->syn_table[i];
625		while ((req = *reqp) != NULL) {
626			if (time_after_eq(now, req->expires)) {
627				int expire = 0, resend = 0;
628
629				syn_ack_recalc(req, thresh, max_retries,
630					       queue->rskq_defer_accept,
631					       &expire, &resend);
632				req->rsk_ops->syn_ack_timeout(parent, req);
633				if (!expire &&
634				    (!resend ||
635				     !inet_rtx_syn_ack(parent, req) ||
636				     inet_rsk(req)->acked)) {
637					unsigned long timeo;
638
639					if (req->num_timeout++ == 0)
640						lopt->qlen_young--;
641					timeo = min(timeout << req->num_timeout,
642						    max_rto);
643					req->expires = now + timeo;
644					reqp = &req->dl_next;
645					continue;
646				}
647
648				/* Drop this request */
649				inet_csk_reqsk_queue_unlink(parent, req, reqp);
650				reqsk_queue_removed(queue, req);
651				reqsk_free(req);
652				continue;
653			}
654			reqp = &req->dl_next;
655		}
656
657		i = (i + 1) & (lopt->nr_table_entries - 1);
658
659	} while (--budget > 0);
660
661	lopt->clock_hand = i;
662
663	if (lopt->qlen)
664		inet_csk_reset_keepalive_timer(parent, interval);
665}
666EXPORT_SYMBOL_GPL(inet_csk_reqsk_queue_prune);
667
668/**
669 *	inet_csk_clone_lock - clone an inet socket, and lock its clone
670 *	@sk: the socket to clone
671 *	@req: request_sock
672 *	@priority: for allocation (%GFP_KERNEL, %GFP_ATOMIC, etc)
673 *
674 *	Caller must unlock socket even in error path (bh_unlock_sock(newsk))
675 */
676struct sock *inet_csk_clone_lock(const struct sock *sk,
677				 const struct request_sock *req,
678				 const gfp_t priority)
679{
680	struct sock *newsk = sk_clone_lock(sk, priority);
681
682	if (newsk != NULL) {
683		struct inet_connection_sock *newicsk = inet_csk(newsk);
684
685		newsk->sk_state = TCP_SYN_RECV;
686		newicsk->icsk_bind_hash = NULL;
687
688		inet_sk(newsk)->inet_dport = inet_rsk(req)->rmt_port;
689		inet_sk(newsk)->inet_num = ntohs(inet_rsk(req)->loc_port);
690		inet_sk(newsk)->inet_sport = inet_rsk(req)->loc_port;
691		newsk->sk_write_space = sk_stream_write_space;
692
693		newsk->sk_mark = inet_rsk(req)->ir_mark;
694
695		newicsk->icsk_retransmits = 0;
696		newicsk->icsk_backoff	  = 0;
697		newicsk->icsk_probes_out  = 0;
698
699		/* Deinitialize accept_queue to trap illegal accesses. */
700		memset(&newicsk->icsk_accept_queue, 0, sizeof(newicsk->icsk_accept_queue));
701
702		security_inet_csk_clone(newsk, req);
703	}
704	return newsk;
705}
706EXPORT_SYMBOL_GPL(inet_csk_clone_lock);
707
708/*
709 * At this point, there should be no process reference to this
710 * socket, and thus no user references at all.  Therefore we
711 * can assume the socket waitqueue is inactive and nobody will
712 * try to jump onto it.
713 */
714void inet_csk_destroy_sock(struct sock *sk)
715{
716	WARN_ON(sk->sk_state != TCP_CLOSE);
717	WARN_ON(!sock_flag(sk, SOCK_DEAD));
718
719	/* It cannot be in hash table! */
720	WARN_ON(!sk_unhashed(sk));
721
722	/* If it has not 0 inet_sk(sk)->inet_num, it must be bound */
723	WARN_ON(inet_sk(sk)->inet_num && !inet_csk(sk)->icsk_bind_hash);
724
725	sk->sk_prot->destroy(sk);
726
727	sk_stream_kill_queues(sk);
728
729	xfrm_sk_free_policy(sk);
730
731	sk_refcnt_debug_release(sk);
732
733	percpu_counter_dec(sk->sk_prot->orphan_count);
734	sock_put(sk);
735}
736EXPORT_SYMBOL(inet_csk_destroy_sock);
737
738/* This function allows to force a closure of a socket after the call to
739 * tcp/dccp_create_openreq_child().
740 */
741void inet_csk_prepare_forced_close(struct sock *sk)
742	__releases(&sk->sk_lock.slock)
743{
744	/* sk_clone_lock locked the socket and set refcnt to 2 */
745	bh_unlock_sock(sk);
746	sock_put(sk);
747
748	/* The below has to be done to allow calling inet_csk_destroy_sock */
749	sock_set_flag(sk, SOCK_DEAD);
750	percpu_counter_inc(sk->sk_prot->orphan_count);
751	inet_sk(sk)->inet_num = 0;
752}
753EXPORT_SYMBOL(inet_csk_prepare_forced_close);
754
755int inet_csk_listen_start(struct sock *sk, const int nr_table_entries)
756{
757	struct inet_sock *inet = inet_sk(sk);
758	struct inet_connection_sock *icsk = inet_csk(sk);
759	int rc = reqsk_queue_alloc(&icsk->icsk_accept_queue, nr_table_entries);
760
761	if (rc != 0)
762		return rc;
763
764	sk->sk_max_ack_backlog = 0;
765	sk->sk_ack_backlog = 0;
766	inet_csk_delack_init(sk);
767
768	/* There is race window here: we announce ourselves listening,
769	 * but this transition is still not validated by get_port().
770	 * It is OK, because this socket enters to hash table only
771	 * after validation is complete.
772	 */
773	sk->sk_state = TCP_LISTEN;
774	if (!sk->sk_prot->get_port(sk, inet->inet_num)) {
775		inet->inet_sport = htons(inet->inet_num);
776
777		sk_dst_reset(sk);
778		sk->sk_prot->hash(sk);
779
780		return 0;
781	}
782
783	sk->sk_state = TCP_CLOSE;
784	__reqsk_queue_destroy(&icsk->icsk_accept_queue);
785	return -EADDRINUSE;
786}
787EXPORT_SYMBOL_GPL(inet_csk_listen_start);
788
789/*
790 *	This routine closes sockets which have been at least partially
791 *	opened, but not yet accepted.
792 */
793void inet_csk_listen_stop(struct sock *sk)
794{
795	struct inet_connection_sock *icsk = inet_csk(sk);
796	struct request_sock_queue *queue = &icsk->icsk_accept_queue;
797	struct request_sock *acc_req;
798	struct request_sock *req;
799
800	inet_csk_delete_keepalive_timer(sk);
801
802	/* make all the listen_opt local to us */
803	acc_req = reqsk_queue_yank_acceptq(queue);
804
805	/* Following specs, it would be better either to send FIN
806	 * (and enter FIN-WAIT-1, it is normal close)
807	 * or to send active reset (abort).
808	 * Certainly, it is pretty dangerous while synflood, but it is
809	 * bad justification for our negligence 8)
810	 * To be honest, we are not able to make either
811	 * of the variants now.			--ANK
812	 */
813	reqsk_queue_destroy(queue);
814
815	while ((req = acc_req) != NULL) {
816		struct sock *child = req->sk;
817
818		acc_req = req->dl_next;
819
820		local_bh_disable();
821		bh_lock_sock(child);
822		WARN_ON(sock_owned_by_user(child));
823		sock_hold(child);
824
825		sk->sk_prot->disconnect(child, O_NONBLOCK);
826
827		sock_orphan(child);
828
829		percpu_counter_inc(sk->sk_prot->orphan_count);
830
831		if (sk->sk_protocol == IPPROTO_TCP && tcp_rsk(req)->listener) {
832			BUG_ON(tcp_sk(child)->fastopen_rsk != req);
833			BUG_ON(sk != tcp_rsk(req)->listener);
834
835			/* Paranoid, to prevent race condition if
836			 * an inbound pkt destined for child is
837			 * blocked by sock lock in tcp_v4_rcv().
838			 * Also to satisfy an assertion in
839			 * tcp_v4_destroy_sock().
840			 */
841			tcp_sk(child)->fastopen_rsk = NULL;
842			sock_put(sk);
843		}
844		inet_csk_destroy_sock(child);
845
846		bh_unlock_sock(child);
847		local_bh_enable();
848		sock_put(child);
849
850		sk_acceptq_removed(sk);
851		__reqsk_free(req);
852	}
853	if (queue->fastopenq != NULL) {
854		/* Free all the reqs queued in rskq_rst_head. */
855		spin_lock_bh(&queue->fastopenq->lock);
856		acc_req = queue->fastopenq->rskq_rst_head;
857		queue->fastopenq->rskq_rst_head = NULL;
858		spin_unlock_bh(&queue->fastopenq->lock);
859		while ((req = acc_req) != NULL) {
860			acc_req = req->dl_next;
861			__reqsk_free(req);
862		}
863	}
864	WARN_ON(sk->sk_ack_backlog);
865}
866EXPORT_SYMBOL_GPL(inet_csk_listen_stop);
867
868void inet_csk_addr2sockaddr(struct sock *sk, struct sockaddr *uaddr)
869{
870	struct sockaddr_in *sin = (struct sockaddr_in *)uaddr;
871	const struct inet_sock *inet = inet_sk(sk);
872
873	sin->sin_family		= AF_INET;
874	sin->sin_addr.s_addr	= inet->inet_daddr;
875	sin->sin_port		= inet->inet_dport;
876}
877EXPORT_SYMBOL_GPL(inet_csk_addr2sockaddr);
878
879#ifdef CONFIG_COMPAT
880int inet_csk_compat_getsockopt(struct sock *sk, int level, int optname,
881			       char __user *optval, int __user *optlen)
882{
883	const struct inet_connection_sock *icsk = inet_csk(sk);
884
885	if (icsk->icsk_af_ops->compat_getsockopt != NULL)
886		return icsk->icsk_af_ops->compat_getsockopt(sk, level, optname,
887							    optval, optlen);
888	return icsk->icsk_af_ops->getsockopt(sk, level, optname,
889					     optval, optlen);
890}
891EXPORT_SYMBOL_GPL(inet_csk_compat_getsockopt);
892
893int inet_csk_compat_setsockopt(struct sock *sk, int level, int optname,
894			       char __user *optval, unsigned int optlen)
895{
896	const struct inet_connection_sock *icsk = inet_csk(sk);
897
898	if (icsk->icsk_af_ops->compat_setsockopt != NULL)
899		return icsk->icsk_af_ops->compat_setsockopt(sk, level, optname,
900							    optval, optlen);
901	return icsk->icsk_af_ops->setsockopt(sk, level, optname,
902					     optval, optlen);
903}
904EXPORT_SYMBOL_GPL(inet_csk_compat_setsockopt);
905#endif
906
907static struct dst_entry *inet_csk_rebuild_route(struct sock *sk, struct flowi *fl)
908{
909	const struct inet_sock *inet = inet_sk(sk);
910	const struct ip_options_rcu *inet_opt;
911	__be32 daddr = inet->inet_daddr;
912	struct flowi4 *fl4;
913	struct rtable *rt;
914
915	rcu_read_lock();
916	inet_opt = rcu_dereference(inet->inet_opt);
917	if (inet_opt && inet_opt->opt.srr)
918		daddr = inet_opt->opt.faddr;
919	fl4 = &fl->u.ip4;
920	rt = ip_route_output_ports(sock_net(sk), fl4, sk, daddr,
921				   inet->inet_saddr, inet->inet_dport,
922				   inet->inet_sport, sk->sk_protocol,
923				   RT_CONN_FLAGS(sk), sk->sk_bound_dev_if);
924	if (IS_ERR(rt))
925		rt = NULL;
926	if (rt)
927		sk_setup_caps(sk, &rt->dst);
928	rcu_read_unlock();
929
930	return &rt->dst;
931}
932
933struct dst_entry *inet_csk_update_pmtu(struct sock *sk, u32 mtu)
934{
935	struct dst_entry *dst = __sk_dst_check(sk, 0);
936	struct inet_sock *inet = inet_sk(sk);
937
938	if (!dst) {
939		dst = inet_csk_rebuild_route(sk, &inet->cork.fl);
940		if (!dst)
941			goto out;
942	}
943	dst->ops->update_pmtu(dst, sk, NULL, mtu);
944
945	dst = __sk_dst_check(sk, 0);
946	if (!dst)
947		dst = inet_csk_rebuild_route(sk, &inet->cork.fl);
948out:
949	return dst;
950}
951EXPORT_SYMBOL_GPL(inet_csk_update_pmtu);
952