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