tcp: prevent fetching dst twice in early demux code
[GitHub/mt8127/android_kernel_alcatel_ttab.git] / net / ipv4 / tcp_ipv4.c
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 * Implementation of the Transmission Control Protocol(TCP).
7 *
8 * IPv4 specific functions
9 *
10 *
11 * code split from:
12 * linux/ipv4/tcp.c
13 * linux/ipv4/tcp_input.c
14 * linux/ipv4/tcp_output.c
15 *
16 * See tcp.c for author information
17 *
18 * This program is free software; you can redistribute it and/or
19 * modify it under the terms of the GNU General Public License
20 * as published by the Free Software Foundation; either version
21 * 2 of the License, or (at your option) any later version.
22 */
23
24 /*
25 * Changes:
26 * David S. Miller : New socket lookup architecture.
27 * This code is dedicated to John Dyson.
28 * David S. Miller : Change semantics of established hash,
29 * half is devoted to TIME_WAIT sockets
30 * and the rest go in the other half.
31 * Andi Kleen : Add support for syncookies and fixed
32 * some bugs: ip options weren't passed to
33 * the TCP layer, missed a check for an
34 * ACK bit.
35 * Andi Kleen : Implemented fast path mtu discovery.
36 * Fixed many serious bugs in the
37 * request_sock handling and moved
38 * most of it into the af independent code.
39 * Added tail drop and some other bugfixes.
40 * Added new listen semantics.
41 * Mike McLagan : Routing by source
42 * Juan Jose Ciarlante: ip_dynaddr bits
43 * Andi Kleen: various fixes.
44 * Vitaly E. Lavrov : Transparent proxy revived after year
45 * coma.
46 * Andi Kleen : Fix new listen.
47 * Andi Kleen : Fix accept error reporting.
48 * YOSHIFUJI Hideaki @USAGI and: Support IPV6_V6ONLY socket option, which
49 * Alexey Kuznetsov allow both IPv4 and IPv6 sockets to bind
50 * a single port at the same time.
51 */
52
53 #define pr_fmt(fmt) "TCP: " fmt
54
55 #include <linux/bottom_half.h>
56 #include <linux/types.h>
57 #include <linux/fcntl.h>
58 #include <linux/module.h>
59 #include <linux/random.h>
60 #include <linux/cache.h>
61 #include <linux/jhash.h>
62 #include <linux/init.h>
63 #include <linux/times.h>
64 #include <linux/slab.h>
65
66 #include <net/net_namespace.h>
67 #include <net/icmp.h>
68 #include <net/inet_hashtables.h>
69 #include <net/tcp.h>
70 #include <net/transp_v6.h>
71 #include <net/ipv6.h>
72 #include <net/inet_common.h>
73 #include <net/timewait_sock.h>
74 #include <net/xfrm.h>
75 #include <net/netdma.h>
76 #include <net/secure_seq.h>
77 #include <net/tcp_memcontrol.h>
78
79 #include <linux/inet.h>
80 #include <linux/ipv6.h>
81 #include <linux/stddef.h>
82 #include <linux/proc_fs.h>
83 #include <linux/seq_file.h>
84
85 #include <linux/crypto.h>
86 #include <linux/scatterlist.h>
87
88 int sysctl_tcp_tw_reuse __read_mostly;
89 int sysctl_tcp_low_latency __read_mostly;
90 EXPORT_SYMBOL(sysctl_tcp_low_latency);
91
92
93 #ifdef CONFIG_TCP_MD5SIG
94 static int tcp_v4_md5_hash_hdr(char *md5_hash, const struct tcp_md5sig_key *key,
95 __be32 daddr, __be32 saddr, const struct tcphdr *th);
96 #endif
97
98 struct inet_hashinfo tcp_hashinfo;
99 EXPORT_SYMBOL(tcp_hashinfo);
100
101 static inline __u32 tcp_v4_init_sequence(const struct sk_buff *skb)
102 {
103 return secure_tcp_sequence_number(ip_hdr(skb)->daddr,
104 ip_hdr(skb)->saddr,
105 tcp_hdr(skb)->dest,
106 tcp_hdr(skb)->source);
107 }
108
109 int tcp_twsk_unique(struct sock *sk, struct sock *sktw, void *twp)
110 {
111 const struct tcp_timewait_sock *tcptw = tcp_twsk(sktw);
112 struct tcp_sock *tp = tcp_sk(sk);
113
114 /* With PAWS, it is safe from the viewpoint
115 of data integrity. Even without PAWS it is safe provided sequence
116 spaces do not overlap i.e. at data rates <= 80Mbit/sec.
117
118 Actually, the idea is close to VJ's one, only timestamp cache is
119 held not per host, but per port pair and TW bucket is used as state
120 holder.
121
122 If TW bucket has been already destroyed we fall back to VJ's scheme
123 and use initial timestamp retrieved from peer table.
124 */
125 if (tcptw->tw_ts_recent_stamp &&
126 (twp == NULL || (sysctl_tcp_tw_reuse &&
127 get_seconds() - tcptw->tw_ts_recent_stamp > 1))) {
128 tp->write_seq = tcptw->tw_snd_nxt + 65535 + 2;
129 if (tp->write_seq == 0)
130 tp->write_seq = 1;
131 tp->rx_opt.ts_recent = tcptw->tw_ts_recent;
132 tp->rx_opt.ts_recent_stamp = tcptw->tw_ts_recent_stamp;
133 sock_hold(sktw);
134 return 1;
135 }
136
137 return 0;
138 }
139 EXPORT_SYMBOL_GPL(tcp_twsk_unique);
140
141 /* This will initiate an outgoing connection. */
142 int tcp_v4_connect(struct sock *sk, struct sockaddr *uaddr, int addr_len)
143 {
144 struct sockaddr_in *usin = (struct sockaddr_in *)uaddr;
145 struct inet_sock *inet = inet_sk(sk);
146 struct tcp_sock *tp = tcp_sk(sk);
147 __be16 orig_sport, orig_dport;
148 __be32 daddr, nexthop;
149 struct flowi4 *fl4;
150 struct rtable *rt;
151 int err;
152 struct ip_options_rcu *inet_opt;
153
154 if (addr_len < sizeof(struct sockaddr_in))
155 return -EINVAL;
156
157 if (usin->sin_family != AF_INET)
158 return -EAFNOSUPPORT;
159
160 nexthop = daddr = usin->sin_addr.s_addr;
161 inet_opt = rcu_dereference_protected(inet->inet_opt,
162 sock_owned_by_user(sk));
163 if (inet_opt && inet_opt->opt.srr) {
164 if (!daddr)
165 return -EINVAL;
166 nexthop = inet_opt->opt.faddr;
167 }
168
169 orig_sport = inet->inet_sport;
170 orig_dport = usin->sin_port;
171 fl4 = &inet->cork.fl.u.ip4;
172 rt = ip_route_connect(fl4, nexthop, inet->inet_saddr,
173 RT_CONN_FLAGS(sk), sk->sk_bound_dev_if,
174 IPPROTO_TCP,
175 orig_sport, orig_dport, sk, true);
176 if (IS_ERR(rt)) {
177 err = PTR_ERR(rt);
178 if (err == -ENETUNREACH)
179 IP_INC_STATS(sock_net(sk), IPSTATS_MIB_OUTNOROUTES);
180 return err;
181 }
182
183 if (rt->rt_flags & (RTCF_MULTICAST | RTCF_BROADCAST)) {
184 ip_rt_put(rt);
185 return -ENETUNREACH;
186 }
187
188 if (!inet_opt || !inet_opt->opt.srr)
189 daddr = fl4->daddr;
190
191 if (!inet->inet_saddr)
192 inet->inet_saddr = fl4->saddr;
193 inet->inet_rcv_saddr = inet->inet_saddr;
194
195 if (tp->rx_opt.ts_recent_stamp && inet->inet_daddr != daddr) {
196 /* Reset inherited state */
197 tp->rx_opt.ts_recent = 0;
198 tp->rx_opt.ts_recent_stamp = 0;
199 if (likely(!tp->repair))
200 tp->write_seq = 0;
201 }
202
203 if (tcp_death_row.sysctl_tw_recycle &&
204 !tp->rx_opt.ts_recent_stamp && fl4->daddr == daddr)
205 tcp_fetch_timewait_stamp(sk, &rt->dst);
206
207 inet->inet_dport = usin->sin_port;
208 inet->inet_daddr = daddr;
209
210 inet_csk(sk)->icsk_ext_hdr_len = 0;
211 if (inet_opt)
212 inet_csk(sk)->icsk_ext_hdr_len = inet_opt->opt.optlen;
213
214 tp->rx_opt.mss_clamp = TCP_MSS_DEFAULT;
215
216 /* Socket identity is still unknown (sport may be zero).
217 * However we set state to SYN-SENT and not releasing socket
218 * lock select source port, enter ourselves into the hash tables and
219 * complete initialization after this.
220 */
221 tcp_set_state(sk, TCP_SYN_SENT);
222 err = inet_hash_connect(&tcp_death_row, sk);
223 if (err)
224 goto failure;
225
226 rt = ip_route_newports(fl4, rt, orig_sport, orig_dport,
227 inet->inet_sport, inet->inet_dport, sk);
228 if (IS_ERR(rt)) {
229 err = PTR_ERR(rt);
230 rt = NULL;
231 goto failure;
232 }
233 /* OK, now commit destination to socket. */
234 sk->sk_gso_type = SKB_GSO_TCPV4;
235 sk_setup_caps(sk, &rt->dst);
236
237 if (!tp->write_seq && likely(!tp->repair))
238 tp->write_seq = secure_tcp_sequence_number(inet->inet_saddr,
239 inet->inet_daddr,
240 inet->inet_sport,
241 usin->sin_port);
242
243 inet->inet_id = tp->write_seq ^ jiffies;
244
245 err = tcp_connect(sk);
246
247 rt = NULL;
248 if (err)
249 goto failure;
250
251 return 0;
252
253 failure:
254 /*
255 * This unhashes the socket and releases the local port,
256 * if necessary.
257 */
258 tcp_set_state(sk, TCP_CLOSE);
259 ip_rt_put(rt);
260 sk->sk_route_caps = 0;
261 inet->inet_dport = 0;
262 return err;
263 }
264 EXPORT_SYMBOL(tcp_v4_connect);
265
266 /*
267 * This routine reacts to ICMP_FRAG_NEEDED mtu indications as defined in RFC1191.
268 * It can be called through tcp_release_cb() if socket was owned by user
269 * at the time tcp_v4_err() was called to handle ICMP message.
270 */
271 void tcp_v4_mtu_reduced(struct sock *sk)
272 {
273 struct dst_entry *dst;
274 struct inet_sock *inet = inet_sk(sk);
275 u32 mtu = tcp_sk(sk)->mtu_info;
276
277 dst = inet_csk_update_pmtu(sk, mtu);
278 if (!dst)
279 return;
280
281 /* Something is about to be wrong... Remember soft error
282 * for the case, if this connection will not able to recover.
283 */
284 if (mtu < dst_mtu(dst) && ip_dont_fragment(sk, dst))
285 sk->sk_err_soft = EMSGSIZE;
286
287 mtu = dst_mtu(dst);
288
289 if (inet->pmtudisc != IP_PMTUDISC_DONT &&
290 inet_csk(sk)->icsk_pmtu_cookie > mtu) {
291 tcp_sync_mss(sk, mtu);
292
293 /* Resend the TCP packet because it's
294 * clear that the old packet has been
295 * dropped. This is the new "fast" path mtu
296 * discovery.
297 */
298 tcp_simple_retransmit(sk);
299 } /* else let the usual retransmit timer handle it */
300 }
301 EXPORT_SYMBOL(tcp_v4_mtu_reduced);
302
303 static void do_redirect(struct sk_buff *skb, struct sock *sk)
304 {
305 struct dst_entry *dst = __sk_dst_check(sk, 0);
306
307 if (dst)
308 dst->ops->redirect(dst, sk, skb);
309 }
310
311 /*
312 * This routine is called by the ICMP module when it gets some
313 * sort of error condition. If err < 0 then the socket should
314 * be closed and the error returned to the user. If err > 0
315 * it's just the icmp type << 8 | icmp code. After adjustment
316 * header points to the first 8 bytes of the tcp header. We need
317 * to find the appropriate port.
318 *
319 * The locking strategy used here is very "optimistic". When
320 * someone else accesses the socket the ICMP is just dropped
321 * and for some paths there is no check at all.
322 * A more general error queue to queue errors for later handling
323 * is probably better.
324 *
325 */
326
327 void tcp_v4_err(struct sk_buff *icmp_skb, u32 info)
328 {
329 const struct iphdr *iph = (const struct iphdr *)icmp_skb->data;
330 struct tcphdr *th = (struct tcphdr *)(icmp_skb->data + (iph->ihl << 2));
331 struct inet_connection_sock *icsk;
332 struct tcp_sock *tp;
333 struct inet_sock *inet;
334 const int type = icmp_hdr(icmp_skb)->type;
335 const int code = icmp_hdr(icmp_skb)->code;
336 struct sock *sk;
337 struct sk_buff *skb;
338 struct request_sock *req;
339 __u32 seq;
340 __u32 remaining;
341 int err;
342 struct net *net = dev_net(icmp_skb->dev);
343
344 if (icmp_skb->len < (iph->ihl << 2) + 8) {
345 ICMP_INC_STATS_BH(net, ICMP_MIB_INERRORS);
346 return;
347 }
348
349 sk = inet_lookup(net, &tcp_hashinfo, iph->daddr, th->dest,
350 iph->saddr, th->source, inet_iif(icmp_skb));
351 if (!sk) {
352 ICMP_INC_STATS_BH(net, ICMP_MIB_INERRORS);
353 return;
354 }
355 if (sk->sk_state == TCP_TIME_WAIT) {
356 inet_twsk_put(inet_twsk(sk));
357 return;
358 }
359
360 bh_lock_sock(sk);
361 /* If too many ICMPs get dropped on busy
362 * servers this needs to be solved differently.
363 * We do take care of PMTU discovery (RFC1191) special case :
364 * we can receive locally generated ICMP messages while socket is held.
365 */
366 if (sock_owned_by_user(sk)) {
367 if (!(type == ICMP_DEST_UNREACH && code == ICMP_FRAG_NEEDED))
368 NET_INC_STATS_BH(net, LINUX_MIB_LOCKDROPPEDICMPS);
369 }
370 if (sk->sk_state == TCP_CLOSE)
371 goto out;
372
373 if (unlikely(iph->ttl < inet_sk(sk)->min_ttl)) {
374 NET_INC_STATS_BH(net, LINUX_MIB_TCPMINTTLDROP);
375 goto out;
376 }
377
378 icsk = inet_csk(sk);
379 tp = tcp_sk(sk);
380 req = tp->fastopen_rsk;
381 seq = ntohl(th->seq);
382 if (sk->sk_state != TCP_LISTEN &&
383 !between(seq, tp->snd_una, tp->snd_nxt) &&
384 (req == NULL || seq != tcp_rsk(req)->snt_isn)) {
385 /* For a Fast Open socket, allow seq to be snt_isn. */
386 NET_INC_STATS_BH(net, LINUX_MIB_OUTOFWINDOWICMPS);
387 goto out;
388 }
389
390 switch (type) {
391 case ICMP_REDIRECT:
392 do_redirect(icmp_skb, sk);
393 goto out;
394 case ICMP_SOURCE_QUENCH:
395 /* Just silently ignore these. */
396 goto out;
397 case ICMP_PARAMETERPROB:
398 err = EPROTO;
399 break;
400 case ICMP_DEST_UNREACH:
401 if (code > NR_ICMP_UNREACH)
402 goto out;
403
404 if (code == ICMP_FRAG_NEEDED) { /* PMTU discovery (RFC1191) */
405 /* We are not interested in TCP_LISTEN and open_requests
406 * (SYN-ACKs send out by Linux are always <576bytes so
407 * they should go through unfragmented).
408 */
409 if (sk->sk_state == TCP_LISTEN)
410 goto out;
411
412 tp->mtu_info = info;
413 if (!sock_owned_by_user(sk)) {
414 tcp_v4_mtu_reduced(sk);
415 } else {
416 if (!test_and_set_bit(TCP_MTU_REDUCED_DEFERRED, &tp->tsq_flags))
417 sock_hold(sk);
418 }
419 goto out;
420 }
421
422 err = icmp_err_convert[code].errno;
423 /* check if icmp_skb allows revert of backoff
424 * (see draft-zimmermann-tcp-lcd) */
425 if (code != ICMP_NET_UNREACH && code != ICMP_HOST_UNREACH)
426 break;
427 if (seq != tp->snd_una || !icsk->icsk_retransmits ||
428 !icsk->icsk_backoff)
429 break;
430
431 /* XXX (TFO) - revisit the following logic for TFO */
432
433 if (sock_owned_by_user(sk))
434 break;
435
436 icsk->icsk_backoff--;
437 inet_csk(sk)->icsk_rto = (tp->srtt ? __tcp_set_rto(tp) :
438 TCP_TIMEOUT_INIT) << icsk->icsk_backoff;
439 tcp_bound_rto(sk);
440
441 skb = tcp_write_queue_head(sk);
442 BUG_ON(!skb);
443
444 remaining = icsk->icsk_rto - min(icsk->icsk_rto,
445 tcp_time_stamp - TCP_SKB_CB(skb)->when);
446
447 if (remaining) {
448 inet_csk_reset_xmit_timer(sk, ICSK_TIME_RETRANS,
449 remaining, TCP_RTO_MAX);
450 } else {
451 /* RTO revert clocked out retransmission.
452 * Will retransmit now */
453 tcp_retransmit_timer(sk);
454 }
455
456 break;
457 case ICMP_TIME_EXCEEDED:
458 err = EHOSTUNREACH;
459 break;
460 default:
461 goto out;
462 }
463
464 /* XXX (TFO) - if it's a TFO socket and has been accepted, rather
465 * than following the TCP_SYN_RECV case and closing the socket,
466 * we ignore the ICMP error and keep trying like a fully established
467 * socket. Is this the right thing to do?
468 */
469 if (req && req->sk == NULL)
470 goto out;
471
472 switch (sk->sk_state) {
473 struct request_sock *req, **prev;
474 case TCP_LISTEN:
475 if (sock_owned_by_user(sk))
476 goto out;
477
478 req = inet_csk_search_req(sk, &prev, th->dest,
479 iph->daddr, iph->saddr);
480 if (!req)
481 goto out;
482
483 /* ICMPs are not backlogged, hence we cannot get
484 an established socket here.
485 */
486 WARN_ON(req->sk);
487
488 if (seq != tcp_rsk(req)->snt_isn) {
489 NET_INC_STATS_BH(net, LINUX_MIB_OUTOFWINDOWICMPS);
490 goto out;
491 }
492
493 /*
494 * Still in SYN_RECV, just remove it silently.
495 * There is no good way to pass the error to the newly
496 * created socket, and POSIX does not want network
497 * errors returned from accept().
498 */
499 inet_csk_reqsk_queue_drop(sk, req, prev);
500 NET_INC_STATS_BH(sock_net(sk), LINUX_MIB_LISTENDROPS);
501 goto out;
502
503 case TCP_SYN_SENT:
504 case TCP_SYN_RECV: /* Cannot happen.
505 It can f.e. if SYNs crossed,
506 or Fast Open.
507 */
508 if (!sock_owned_by_user(sk)) {
509 sk->sk_err = err;
510
511 sk->sk_error_report(sk);
512
513 tcp_done(sk);
514 } else {
515 sk->sk_err_soft = err;
516 }
517 goto out;
518 }
519
520 /* If we've already connected we will keep trying
521 * until we time out, or the user gives up.
522 *
523 * rfc1122 4.2.3.9 allows to consider as hard errors
524 * only PROTO_UNREACH and PORT_UNREACH (well, FRAG_FAILED too,
525 * but it is obsoleted by pmtu discovery).
526 *
527 * Note, that in modern internet, where routing is unreliable
528 * and in each dark corner broken firewalls sit, sending random
529 * errors ordered by their masters even this two messages finally lose
530 * their original sense (even Linux sends invalid PORT_UNREACHs)
531 *
532 * Now we are in compliance with RFCs.
533 * --ANK (980905)
534 */
535
536 inet = inet_sk(sk);
537 if (!sock_owned_by_user(sk) && inet->recverr) {
538 sk->sk_err = err;
539 sk->sk_error_report(sk);
540 } else { /* Only an error on timeout */
541 sk->sk_err_soft = err;
542 }
543
544 out:
545 bh_unlock_sock(sk);
546 sock_put(sk);
547 }
548
549 static void __tcp_v4_send_check(struct sk_buff *skb,
550 __be32 saddr, __be32 daddr)
551 {
552 struct tcphdr *th = tcp_hdr(skb);
553
554 if (skb->ip_summed == CHECKSUM_PARTIAL) {
555 th->check = ~tcp_v4_check(skb->len, saddr, daddr, 0);
556 skb->csum_start = skb_transport_header(skb) - skb->head;
557 skb->csum_offset = offsetof(struct tcphdr, check);
558 } else {
559 th->check = tcp_v4_check(skb->len, saddr, daddr,
560 csum_partial(th,
561 th->doff << 2,
562 skb->csum));
563 }
564 }
565
566 /* This routine computes an IPv4 TCP checksum. */
567 void tcp_v4_send_check(struct sock *sk, struct sk_buff *skb)
568 {
569 const struct inet_sock *inet = inet_sk(sk);
570
571 __tcp_v4_send_check(skb, inet->inet_saddr, inet->inet_daddr);
572 }
573 EXPORT_SYMBOL(tcp_v4_send_check);
574
575 int tcp_v4_gso_send_check(struct sk_buff *skb)
576 {
577 const struct iphdr *iph;
578 struct tcphdr *th;
579
580 if (!pskb_may_pull(skb, sizeof(*th)))
581 return -EINVAL;
582
583 iph = ip_hdr(skb);
584 th = tcp_hdr(skb);
585
586 th->check = 0;
587 skb->ip_summed = CHECKSUM_PARTIAL;
588 __tcp_v4_send_check(skb, iph->saddr, iph->daddr);
589 return 0;
590 }
591
592 /*
593 * This routine will send an RST to the other tcp.
594 *
595 * Someone asks: why I NEVER use socket parameters (TOS, TTL etc.)
596 * for reset.
597 * Answer: if a packet caused RST, it is not for a socket
598 * existing in our system, if it is matched to a socket,
599 * it is just duplicate segment or bug in other side's TCP.
600 * So that we build reply only basing on parameters
601 * arrived with segment.
602 * Exception: precedence violation. We do not implement it in any case.
603 */
604
605 static void tcp_v4_send_reset(struct sock *sk, struct sk_buff *skb)
606 {
607 const struct tcphdr *th = tcp_hdr(skb);
608 struct {
609 struct tcphdr th;
610 #ifdef CONFIG_TCP_MD5SIG
611 __be32 opt[(TCPOLEN_MD5SIG_ALIGNED >> 2)];
612 #endif
613 } rep;
614 struct ip_reply_arg arg;
615 #ifdef CONFIG_TCP_MD5SIG
616 struct tcp_md5sig_key *key;
617 const __u8 *hash_location = NULL;
618 unsigned char newhash[16];
619 int genhash;
620 struct sock *sk1 = NULL;
621 #endif
622 struct net *net;
623
624 /* Never send a reset in response to a reset. */
625 if (th->rst)
626 return;
627
628 if (skb_rtable(skb)->rt_type != RTN_LOCAL)
629 return;
630
631 /* Swap the send and the receive. */
632 memset(&rep, 0, sizeof(rep));
633 rep.th.dest = th->source;
634 rep.th.source = th->dest;
635 rep.th.doff = sizeof(struct tcphdr) / 4;
636 rep.th.rst = 1;
637
638 if (th->ack) {
639 rep.th.seq = th->ack_seq;
640 } else {
641 rep.th.ack = 1;
642 rep.th.ack_seq = htonl(ntohl(th->seq) + th->syn + th->fin +
643 skb->len - (th->doff << 2));
644 }
645
646 memset(&arg, 0, sizeof(arg));
647 arg.iov[0].iov_base = (unsigned char *)&rep;
648 arg.iov[0].iov_len = sizeof(rep.th);
649
650 #ifdef CONFIG_TCP_MD5SIG
651 hash_location = tcp_parse_md5sig_option(th);
652 if (!sk && hash_location) {
653 /*
654 * active side is lost. Try to find listening socket through
655 * source port, and then find md5 key through listening socket.
656 * we are not loose security here:
657 * Incoming packet is checked with md5 hash with finding key,
658 * no RST generated if md5 hash doesn't match.
659 */
660 sk1 = __inet_lookup_listener(dev_net(skb_dst(skb)->dev),
661 &tcp_hashinfo, ip_hdr(skb)->saddr,
662 th->source, ip_hdr(skb)->daddr,
663 ntohs(th->source), inet_iif(skb));
664 /* don't send rst if it can't find key */
665 if (!sk1)
666 return;
667 rcu_read_lock();
668 key = tcp_md5_do_lookup(sk1, (union tcp_md5_addr *)
669 &ip_hdr(skb)->saddr, AF_INET);
670 if (!key)
671 goto release_sk1;
672
673 genhash = tcp_v4_md5_hash_skb(newhash, key, NULL, NULL, skb);
674 if (genhash || memcmp(hash_location, newhash, 16) != 0)
675 goto release_sk1;
676 } else {
677 key = sk ? tcp_md5_do_lookup(sk, (union tcp_md5_addr *)
678 &ip_hdr(skb)->saddr,
679 AF_INET) : NULL;
680 }
681
682 if (key) {
683 rep.opt[0] = htonl((TCPOPT_NOP << 24) |
684 (TCPOPT_NOP << 16) |
685 (TCPOPT_MD5SIG << 8) |
686 TCPOLEN_MD5SIG);
687 /* Update length and the length the header thinks exists */
688 arg.iov[0].iov_len += TCPOLEN_MD5SIG_ALIGNED;
689 rep.th.doff = arg.iov[0].iov_len / 4;
690
691 tcp_v4_md5_hash_hdr((__u8 *) &rep.opt[1],
692 key, ip_hdr(skb)->saddr,
693 ip_hdr(skb)->daddr, &rep.th);
694 }
695 #endif
696 arg.csum = csum_tcpudp_nofold(ip_hdr(skb)->daddr,
697 ip_hdr(skb)->saddr, /* XXX */
698 arg.iov[0].iov_len, IPPROTO_TCP, 0);
699 arg.csumoffset = offsetof(struct tcphdr, check) / 2;
700 arg.flags = (sk && inet_sk(sk)->transparent) ? IP_REPLY_ARG_NOSRCCHECK : 0;
701 /* When socket is gone, all binding information is lost.
702 * routing might fail in this case. No choice here, if we choose to force
703 * input interface, we will misroute in case of asymmetric route.
704 */
705 if (sk)
706 arg.bound_dev_if = sk->sk_bound_dev_if;
707
708 net = dev_net(skb_dst(skb)->dev);
709 arg.tos = ip_hdr(skb)->tos;
710 ip_send_unicast_reply(*this_cpu_ptr(net->ipv4.tcp_sk),
711 skb, ip_hdr(skb)->saddr,
712 ip_hdr(skb)->daddr, &arg, arg.iov[0].iov_len);
713
714 TCP_INC_STATS_BH(net, TCP_MIB_OUTSEGS);
715 TCP_INC_STATS_BH(net, TCP_MIB_OUTRSTS);
716
717 #ifdef CONFIG_TCP_MD5SIG
718 release_sk1:
719 if (sk1) {
720 rcu_read_unlock();
721 sock_put(sk1);
722 }
723 #endif
724 }
725
726 /* The code following below sending ACKs in SYN-RECV and TIME-WAIT states
727 outside socket context is ugly, certainly. What can I do?
728 */
729
730 static void tcp_v4_send_ack(struct sk_buff *skb, u32 seq, u32 ack,
731 u32 win, u32 tsval, u32 tsecr, int oif,
732 struct tcp_md5sig_key *key,
733 int reply_flags, u8 tos)
734 {
735 const struct tcphdr *th = tcp_hdr(skb);
736 struct {
737 struct tcphdr th;
738 __be32 opt[(TCPOLEN_TSTAMP_ALIGNED >> 2)
739 #ifdef CONFIG_TCP_MD5SIG
740 + (TCPOLEN_MD5SIG_ALIGNED >> 2)
741 #endif
742 ];
743 } rep;
744 struct ip_reply_arg arg;
745 struct net *net = dev_net(skb_dst(skb)->dev);
746
747 memset(&rep.th, 0, sizeof(struct tcphdr));
748 memset(&arg, 0, sizeof(arg));
749
750 arg.iov[0].iov_base = (unsigned char *)&rep;
751 arg.iov[0].iov_len = sizeof(rep.th);
752 if (tsecr) {
753 rep.opt[0] = htonl((TCPOPT_NOP << 24) | (TCPOPT_NOP << 16) |
754 (TCPOPT_TIMESTAMP << 8) |
755 TCPOLEN_TIMESTAMP);
756 rep.opt[1] = htonl(tsval);
757 rep.opt[2] = htonl(tsecr);
758 arg.iov[0].iov_len += TCPOLEN_TSTAMP_ALIGNED;
759 }
760
761 /* Swap the send and the receive. */
762 rep.th.dest = th->source;
763 rep.th.source = th->dest;
764 rep.th.doff = arg.iov[0].iov_len / 4;
765 rep.th.seq = htonl(seq);
766 rep.th.ack_seq = htonl(ack);
767 rep.th.ack = 1;
768 rep.th.window = htons(win);
769
770 #ifdef CONFIG_TCP_MD5SIG
771 if (key) {
772 int offset = (tsecr) ? 3 : 0;
773
774 rep.opt[offset++] = htonl((TCPOPT_NOP << 24) |
775 (TCPOPT_NOP << 16) |
776 (TCPOPT_MD5SIG << 8) |
777 TCPOLEN_MD5SIG);
778 arg.iov[0].iov_len += TCPOLEN_MD5SIG_ALIGNED;
779 rep.th.doff = arg.iov[0].iov_len/4;
780
781 tcp_v4_md5_hash_hdr((__u8 *) &rep.opt[offset],
782 key, ip_hdr(skb)->saddr,
783 ip_hdr(skb)->daddr, &rep.th);
784 }
785 #endif
786 arg.flags = reply_flags;
787 arg.csum = csum_tcpudp_nofold(ip_hdr(skb)->daddr,
788 ip_hdr(skb)->saddr, /* XXX */
789 arg.iov[0].iov_len, IPPROTO_TCP, 0);
790 arg.csumoffset = offsetof(struct tcphdr, check) / 2;
791 if (oif)
792 arg.bound_dev_if = oif;
793 arg.tos = tos;
794 ip_send_unicast_reply(*this_cpu_ptr(net->ipv4.tcp_sk),
795 skb, ip_hdr(skb)->saddr,
796 ip_hdr(skb)->daddr, &arg, arg.iov[0].iov_len);
797
798 TCP_INC_STATS_BH(net, TCP_MIB_OUTSEGS);
799 }
800
801 static void tcp_v4_timewait_ack(struct sock *sk, struct sk_buff *skb)
802 {
803 struct inet_timewait_sock *tw = inet_twsk(sk);
804 struct tcp_timewait_sock *tcptw = tcp_twsk(sk);
805
806 tcp_v4_send_ack(skb, tcptw->tw_snd_nxt, tcptw->tw_rcv_nxt,
807 tcptw->tw_rcv_wnd >> tw->tw_rcv_wscale,
808 tcp_time_stamp + tcptw->tw_ts_offset,
809 tcptw->tw_ts_recent,
810 tw->tw_bound_dev_if,
811 tcp_twsk_md5_key(tcptw),
812 tw->tw_transparent ? IP_REPLY_ARG_NOSRCCHECK : 0,
813 tw->tw_tos
814 );
815
816 inet_twsk_put(tw);
817 }
818
819 static void tcp_v4_reqsk_send_ack(struct sock *sk, struct sk_buff *skb,
820 struct request_sock *req)
821 {
822 /* sk->sk_state == TCP_LISTEN -> for regular TCP_SYN_RECV
823 * sk->sk_state == TCP_SYN_RECV -> for Fast Open.
824 */
825 tcp_v4_send_ack(skb, (sk->sk_state == TCP_LISTEN) ?
826 tcp_rsk(req)->snt_isn + 1 : tcp_sk(sk)->snd_nxt,
827 tcp_rsk(req)->rcv_nxt, req->rcv_wnd,
828 tcp_time_stamp,
829 req->ts_recent,
830 0,
831 tcp_md5_do_lookup(sk, (union tcp_md5_addr *)&ip_hdr(skb)->daddr,
832 AF_INET),
833 inet_rsk(req)->no_srccheck ? IP_REPLY_ARG_NOSRCCHECK : 0,
834 ip_hdr(skb)->tos);
835 }
836
837 /*
838 * Send a SYN-ACK after having received a SYN.
839 * This still operates on a request_sock only, not on a big
840 * socket.
841 */
842 static int tcp_v4_send_synack(struct sock *sk, struct dst_entry *dst,
843 struct request_sock *req,
844 u16 queue_mapping,
845 bool nocache)
846 {
847 const struct inet_request_sock *ireq = inet_rsk(req);
848 struct flowi4 fl4;
849 int err = -1;
850 struct sk_buff * skb;
851
852 /* First, grab a route. */
853 if (!dst && (dst = inet_csk_route_req(sk, &fl4, req)) == NULL)
854 return -1;
855
856 skb = tcp_make_synack(sk, dst, req, NULL);
857
858 if (skb) {
859 __tcp_v4_send_check(skb, ireq->loc_addr, ireq->rmt_addr);
860
861 skb_set_queue_mapping(skb, queue_mapping);
862 err = ip_build_and_send_pkt(skb, sk, ireq->loc_addr,
863 ireq->rmt_addr,
864 ireq->opt);
865 err = net_xmit_eval(err);
866 if (!tcp_rsk(req)->snt_synack && !err)
867 tcp_rsk(req)->snt_synack = tcp_time_stamp;
868 }
869
870 return err;
871 }
872
873 static int tcp_v4_rtx_synack(struct sock *sk, struct request_sock *req)
874 {
875 int res = tcp_v4_send_synack(sk, NULL, req, 0, false);
876
877 if (!res)
878 TCP_INC_STATS_BH(sock_net(sk), TCP_MIB_RETRANSSEGS);
879 return res;
880 }
881
882 /*
883 * IPv4 request_sock destructor.
884 */
885 static void tcp_v4_reqsk_destructor(struct request_sock *req)
886 {
887 kfree(inet_rsk(req)->opt);
888 }
889
890 /*
891 * Return true if a syncookie should be sent
892 */
893 bool tcp_syn_flood_action(struct sock *sk,
894 const struct sk_buff *skb,
895 const char *proto)
896 {
897 const char *msg = "Dropping request";
898 bool want_cookie = false;
899 struct listen_sock *lopt;
900
901
902
903 #ifdef CONFIG_SYN_COOKIES
904 if (sysctl_tcp_syncookies) {
905 msg = "Sending cookies";
906 want_cookie = true;
907 NET_INC_STATS_BH(sock_net(sk), LINUX_MIB_TCPREQQFULLDOCOOKIES);
908 } else
909 #endif
910 NET_INC_STATS_BH(sock_net(sk), LINUX_MIB_TCPREQQFULLDROP);
911
912 lopt = inet_csk(sk)->icsk_accept_queue.listen_opt;
913 if (!lopt->synflood_warned) {
914 lopt->synflood_warned = 1;
915 pr_info("%s: Possible SYN flooding on port %d. %s. Check SNMP counters.\n",
916 proto, ntohs(tcp_hdr(skb)->dest), msg);
917 }
918 return want_cookie;
919 }
920 EXPORT_SYMBOL(tcp_syn_flood_action);
921
922 /*
923 * Save and compile IPv4 options into the request_sock if needed.
924 */
925 static struct ip_options_rcu *tcp_v4_save_options(struct sk_buff *skb)
926 {
927 const struct ip_options *opt = &(IPCB(skb)->opt);
928 struct ip_options_rcu *dopt = NULL;
929
930 if (opt && opt->optlen) {
931 int opt_size = sizeof(*dopt) + opt->optlen;
932
933 dopt = kmalloc(opt_size, GFP_ATOMIC);
934 if (dopt) {
935 if (ip_options_echo(&dopt->opt, skb)) {
936 kfree(dopt);
937 dopt = NULL;
938 }
939 }
940 }
941 return dopt;
942 }
943
944 #ifdef CONFIG_TCP_MD5SIG
945 /*
946 * RFC2385 MD5 checksumming requires a mapping of
947 * IP address->MD5 Key.
948 * We need to maintain these in the sk structure.
949 */
950
951 /* Find the Key structure for an address. */
952 struct tcp_md5sig_key *tcp_md5_do_lookup(struct sock *sk,
953 const union tcp_md5_addr *addr,
954 int family)
955 {
956 struct tcp_sock *tp = tcp_sk(sk);
957 struct tcp_md5sig_key *key;
958 unsigned int size = sizeof(struct in_addr);
959 struct tcp_md5sig_info *md5sig;
960
961 /* caller either holds rcu_read_lock() or socket lock */
962 md5sig = rcu_dereference_check(tp->md5sig_info,
963 sock_owned_by_user(sk) ||
964 lockdep_is_held(&sk->sk_lock.slock));
965 if (!md5sig)
966 return NULL;
967 #if IS_ENABLED(CONFIG_IPV6)
968 if (family == AF_INET6)
969 size = sizeof(struct in6_addr);
970 #endif
971 hlist_for_each_entry_rcu(key, &md5sig->head, node) {
972 if (key->family != family)
973 continue;
974 if (!memcmp(&key->addr, addr, size))
975 return key;
976 }
977 return NULL;
978 }
979 EXPORT_SYMBOL(tcp_md5_do_lookup);
980
981 struct tcp_md5sig_key *tcp_v4_md5_lookup(struct sock *sk,
982 struct sock *addr_sk)
983 {
984 union tcp_md5_addr *addr;
985
986 addr = (union tcp_md5_addr *)&inet_sk(addr_sk)->inet_daddr;
987 return tcp_md5_do_lookup(sk, addr, AF_INET);
988 }
989 EXPORT_SYMBOL(tcp_v4_md5_lookup);
990
991 static struct tcp_md5sig_key *tcp_v4_reqsk_md5_lookup(struct sock *sk,
992 struct request_sock *req)
993 {
994 union tcp_md5_addr *addr;
995
996 addr = (union tcp_md5_addr *)&inet_rsk(req)->rmt_addr;
997 return tcp_md5_do_lookup(sk, addr, AF_INET);
998 }
999
1000 /* This can be called on a newly created socket, from other files */
1001 int tcp_md5_do_add(struct sock *sk, const union tcp_md5_addr *addr,
1002 int family, const u8 *newkey, u8 newkeylen, gfp_t gfp)
1003 {
1004 /* Add Key to the list */
1005 struct tcp_md5sig_key *key;
1006 struct tcp_sock *tp = tcp_sk(sk);
1007 struct tcp_md5sig_info *md5sig;
1008
1009 key = tcp_md5_do_lookup(sk, addr, family);
1010 if (key) {
1011 /* Pre-existing entry - just update that one. */
1012 memcpy(key->key, newkey, newkeylen);
1013 key->keylen = newkeylen;
1014 return 0;
1015 }
1016
1017 md5sig = rcu_dereference_protected(tp->md5sig_info,
1018 sock_owned_by_user(sk));
1019 if (!md5sig) {
1020 md5sig = kmalloc(sizeof(*md5sig), gfp);
1021 if (!md5sig)
1022 return -ENOMEM;
1023
1024 sk_nocaps_add(sk, NETIF_F_GSO_MASK);
1025 INIT_HLIST_HEAD(&md5sig->head);
1026 rcu_assign_pointer(tp->md5sig_info, md5sig);
1027 }
1028
1029 key = sock_kmalloc(sk, sizeof(*key), gfp);
1030 if (!key)
1031 return -ENOMEM;
1032 if (hlist_empty(&md5sig->head) && !tcp_alloc_md5sig_pool(sk)) {
1033 sock_kfree_s(sk, key, sizeof(*key));
1034 return -ENOMEM;
1035 }
1036
1037 memcpy(key->key, newkey, newkeylen);
1038 key->keylen = newkeylen;
1039 key->family = family;
1040 memcpy(&key->addr, addr,
1041 (family == AF_INET6) ? sizeof(struct in6_addr) :
1042 sizeof(struct in_addr));
1043 hlist_add_head_rcu(&key->node, &md5sig->head);
1044 return 0;
1045 }
1046 EXPORT_SYMBOL(tcp_md5_do_add);
1047
1048 int tcp_md5_do_del(struct sock *sk, const union tcp_md5_addr *addr, int family)
1049 {
1050 struct tcp_sock *tp = tcp_sk(sk);
1051 struct tcp_md5sig_key *key;
1052 struct tcp_md5sig_info *md5sig;
1053
1054 key = tcp_md5_do_lookup(sk, addr, family);
1055 if (!key)
1056 return -ENOENT;
1057 hlist_del_rcu(&key->node);
1058 atomic_sub(sizeof(*key), &sk->sk_omem_alloc);
1059 kfree_rcu(key, rcu);
1060 md5sig = rcu_dereference_protected(tp->md5sig_info,
1061 sock_owned_by_user(sk));
1062 if (hlist_empty(&md5sig->head))
1063 tcp_free_md5sig_pool();
1064 return 0;
1065 }
1066 EXPORT_SYMBOL(tcp_md5_do_del);
1067
1068 static void tcp_clear_md5_list(struct sock *sk)
1069 {
1070 struct tcp_sock *tp = tcp_sk(sk);
1071 struct tcp_md5sig_key *key;
1072 struct hlist_node *n;
1073 struct tcp_md5sig_info *md5sig;
1074
1075 md5sig = rcu_dereference_protected(tp->md5sig_info, 1);
1076
1077 if (!hlist_empty(&md5sig->head))
1078 tcp_free_md5sig_pool();
1079 hlist_for_each_entry_safe(key, n, &md5sig->head, node) {
1080 hlist_del_rcu(&key->node);
1081 atomic_sub(sizeof(*key), &sk->sk_omem_alloc);
1082 kfree_rcu(key, rcu);
1083 }
1084 }
1085
1086 static int tcp_v4_parse_md5_keys(struct sock *sk, char __user *optval,
1087 int optlen)
1088 {
1089 struct tcp_md5sig cmd;
1090 struct sockaddr_in *sin = (struct sockaddr_in *)&cmd.tcpm_addr;
1091
1092 if (optlen < sizeof(cmd))
1093 return -EINVAL;
1094
1095 if (copy_from_user(&cmd, optval, sizeof(cmd)))
1096 return -EFAULT;
1097
1098 if (sin->sin_family != AF_INET)
1099 return -EINVAL;
1100
1101 if (!cmd.tcpm_key || !cmd.tcpm_keylen)
1102 return tcp_md5_do_del(sk, (union tcp_md5_addr *)&sin->sin_addr.s_addr,
1103 AF_INET);
1104
1105 if (cmd.tcpm_keylen > TCP_MD5SIG_MAXKEYLEN)
1106 return -EINVAL;
1107
1108 return tcp_md5_do_add(sk, (union tcp_md5_addr *)&sin->sin_addr.s_addr,
1109 AF_INET, cmd.tcpm_key, cmd.tcpm_keylen,
1110 GFP_KERNEL);
1111 }
1112
1113 static int tcp_v4_md5_hash_pseudoheader(struct tcp_md5sig_pool *hp,
1114 __be32 daddr, __be32 saddr, int nbytes)
1115 {
1116 struct tcp4_pseudohdr *bp;
1117 struct scatterlist sg;
1118
1119 bp = &hp->md5_blk.ip4;
1120
1121 /*
1122 * 1. the TCP pseudo-header (in the order: source IP address,
1123 * destination IP address, zero-padded protocol number, and
1124 * segment length)
1125 */
1126 bp->saddr = saddr;
1127 bp->daddr = daddr;
1128 bp->pad = 0;
1129 bp->protocol = IPPROTO_TCP;
1130 bp->len = cpu_to_be16(nbytes);
1131
1132 sg_init_one(&sg, bp, sizeof(*bp));
1133 return crypto_hash_update(&hp->md5_desc, &sg, sizeof(*bp));
1134 }
1135
1136 static int tcp_v4_md5_hash_hdr(char *md5_hash, const struct tcp_md5sig_key *key,
1137 __be32 daddr, __be32 saddr, const struct tcphdr *th)
1138 {
1139 struct tcp_md5sig_pool *hp;
1140 struct hash_desc *desc;
1141
1142 hp = tcp_get_md5sig_pool();
1143 if (!hp)
1144 goto clear_hash_noput;
1145 desc = &hp->md5_desc;
1146
1147 if (crypto_hash_init(desc))
1148 goto clear_hash;
1149 if (tcp_v4_md5_hash_pseudoheader(hp, daddr, saddr, th->doff << 2))
1150 goto clear_hash;
1151 if (tcp_md5_hash_header(hp, th))
1152 goto clear_hash;
1153 if (tcp_md5_hash_key(hp, key))
1154 goto clear_hash;
1155 if (crypto_hash_final(desc, md5_hash))
1156 goto clear_hash;
1157
1158 tcp_put_md5sig_pool();
1159 return 0;
1160
1161 clear_hash:
1162 tcp_put_md5sig_pool();
1163 clear_hash_noput:
1164 memset(md5_hash, 0, 16);
1165 return 1;
1166 }
1167
1168 int tcp_v4_md5_hash_skb(char *md5_hash, struct tcp_md5sig_key *key,
1169 const struct sock *sk, const struct request_sock *req,
1170 const struct sk_buff *skb)
1171 {
1172 struct tcp_md5sig_pool *hp;
1173 struct hash_desc *desc;
1174 const struct tcphdr *th = tcp_hdr(skb);
1175 __be32 saddr, daddr;
1176
1177 if (sk) {
1178 saddr = inet_sk(sk)->inet_saddr;
1179 daddr = inet_sk(sk)->inet_daddr;
1180 } else if (req) {
1181 saddr = inet_rsk(req)->loc_addr;
1182 daddr = inet_rsk(req)->rmt_addr;
1183 } else {
1184 const struct iphdr *iph = ip_hdr(skb);
1185 saddr = iph->saddr;
1186 daddr = iph->daddr;
1187 }
1188
1189 hp = tcp_get_md5sig_pool();
1190 if (!hp)
1191 goto clear_hash_noput;
1192 desc = &hp->md5_desc;
1193
1194 if (crypto_hash_init(desc))
1195 goto clear_hash;
1196
1197 if (tcp_v4_md5_hash_pseudoheader(hp, daddr, saddr, skb->len))
1198 goto clear_hash;
1199 if (tcp_md5_hash_header(hp, th))
1200 goto clear_hash;
1201 if (tcp_md5_hash_skb_data(hp, skb, th->doff << 2))
1202 goto clear_hash;
1203 if (tcp_md5_hash_key(hp, key))
1204 goto clear_hash;
1205 if (crypto_hash_final(desc, md5_hash))
1206 goto clear_hash;
1207
1208 tcp_put_md5sig_pool();
1209 return 0;
1210
1211 clear_hash:
1212 tcp_put_md5sig_pool();
1213 clear_hash_noput:
1214 memset(md5_hash, 0, 16);
1215 return 1;
1216 }
1217 EXPORT_SYMBOL(tcp_v4_md5_hash_skb);
1218
1219 static bool tcp_v4_inbound_md5_hash(struct sock *sk, const struct sk_buff *skb)
1220 {
1221 /*
1222 * This gets called for each TCP segment that arrives
1223 * so we want to be efficient.
1224 * We have 3 drop cases:
1225 * o No MD5 hash and one expected.
1226 * o MD5 hash and we're not expecting one.
1227 * o MD5 hash and its wrong.
1228 */
1229 const __u8 *hash_location = NULL;
1230 struct tcp_md5sig_key *hash_expected;
1231 const struct iphdr *iph = ip_hdr(skb);
1232 const struct tcphdr *th = tcp_hdr(skb);
1233 int genhash;
1234 unsigned char newhash[16];
1235
1236 hash_expected = tcp_md5_do_lookup(sk, (union tcp_md5_addr *)&iph->saddr,
1237 AF_INET);
1238 hash_location = tcp_parse_md5sig_option(th);
1239
1240 /* We've parsed the options - do we have a hash? */
1241 if (!hash_expected && !hash_location)
1242 return false;
1243
1244 if (hash_expected && !hash_location) {
1245 NET_INC_STATS_BH(sock_net(sk), LINUX_MIB_TCPMD5NOTFOUND);
1246 return true;
1247 }
1248
1249 if (!hash_expected && hash_location) {
1250 NET_INC_STATS_BH(sock_net(sk), LINUX_MIB_TCPMD5UNEXPECTED);
1251 return true;
1252 }
1253
1254 /* Okay, so this is hash_expected and hash_location -
1255 * so we need to calculate the checksum.
1256 */
1257 genhash = tcp_v4_md5_hash_skb(newhash,
1258 hash_expected,
1259 NULL, NULL, skb);
1260
1261 if (genhash || memcmp(hash_location, newhash, 16) != 0) {
1262 net_info_ratelimited("MD5 Hash failed for (%pI4, %d)->(%pI4, %d)%s\n",
1263 &iph->saddr, ntohs(th->source),
1264 &iph->daddr, ntohs(th->dest),
1265 genhash ? " tcp_v4_calc_md5_hash failed"
1266 : "");
1267 return true;
1268 }
1269 return false;
1270 }
1271
1272 #endif
1273
1274 struct request_sock_ops tcp_request_sock_ops __read_mostly = {
1275 .family = PF_INET,
1276 .obj_size = sizeof(struct tcp_request_sock),
1277 .rtx_syn_ack = tcp_v4_rtx_synack,
1278 .send_ack = tcp_v4_reqsk_send_ack,
1279 .destructor = tcp_v4_reqsk_destructor,
1280 .send_reset = tcp_v4_send_reset,
1281 .syn_ack_timeout = tcp_syn_ack_timeout,
1282 };
1283
1284 #ifdef CONFIG_TCP_MD5SIG
1285 static const struct tcp_request_sock_ops tcp_request_sock_ipv4_ops = {
1286 .md5_lookup = tcp_v4_reqsk_md5_lookup,
1287 .calc_md5_hash = tcp_v4_md5_hash_skb,
1288 };
1289 #endif
1290
1291 static bool tcp_fastopen_check(struct sock *sk, struct sk_buff *skb,
1292 struct request_sock *req,
1293 struct tcp_fastopen_cookie *foc,
1294 struct tcp_fastopen_cookie *valid_foc)
1295 {
1296 bool skip_cookie = false;
1297 struct fastopen_queue *fastopenq;
1298
1299 if (likely(!fastopen_cookie_present(foc))) {
1300 /* See include/net/tcp.h for the meaning of these knobs */
1301 if ((sysctl_tcp_fastopen & TFO_SERVER_ALWAYS) ||
1302 ((sysctl_tcp_fastopen & TFO_SERVER_COOKIE_NOT_REQD) &&
1303 (TCP_SKB_CB(skb)->end_seq != TCP_SKB_CB(skb)->seq + 1)))
1304 skip_cookie = true; /* no cookie to validate */
1305 else
1306 return false;
1307 }
1308 fastopenq = inet_csk(sk)->icsk_accept_queue.fastopenq;
1309 /* A FO option is present; bump the counter. */
1310 NET_INC_STATS_BH(sock_net(sk), LINUX_MIB_TCPFASTOPENPASSIVE);
1311
1312 /* Make sure the listener has enabled fastopen, and we don't
1313 * exceed the max # of pending TFO requests allowed before trying
1314 * to validating the cookie in order to avoid burning CPU cycles
1315 * unnecessarily.
1316 *
1317 * XXX (TFO) - The implication of checking the max_qlen before
1318 * processing a cookie request is that clients can't differentiate
1319 * between qlen overflow causing Fast Open to be disabled
1320 * temporarily vs a server not supporting Fast Open at all.
1321 */
1322 if ((sysctl_tcp_fastopen & TFO_SERVER_ENABLE) == 0 ||
1323 fastopenq == NULL || fastopenq->max_qlen == 0)
1324 return false;
1325
1326 if (fastopenq->qlen >= fastopenq->max_qlen) {
1327 struct request_sock *req1;
1328 spin_lock(&fastopenq->lock);
1329 req1 = fastopenq->rskq_rst_head;
1330 if ((req1 == NULL) || time_after(req1->expires, jiffies)) {
1331 spin_unlock(&fastopenq->lock);
1332 NET_INC_STATS_BH(sock_net(sk),
1333 LINUX_MIB_TCPFASTOPENLISTENOVERFLOW);
1334 /* Avoid bumping LINUX_MIB_TCPFASTOPENPASSIVEFAIL*/
1335 foc->len = -1;
1336 return false;
1337 }
1338 fastopenq->rskq_rst_head = req1->dl_next;
1339 fastopenq->qlen--;
1340 spin_unlock(&fastopenq->lock);
1341 reqsk_free(req1);
1342 }
1343 if (skip_cookie) {
1344 tcp_rsk(req)->rcv_nxt = TCP_SKB_CB(skb)->end_seq;
1345 return true;
1346 }
1347 if (foc->len == TCP_FASTOPEN_COOKIE_SIZE) {
1348 if ((sysctl_tcp_fastopen & TFO_SERVER_COOKIE_NOT_CHKED) == 0) {
1349 tcp_fastopen_cookie_gen(ip_hdr(skb)->saddr, valid_foc);
1350 if ((valid_foc->len != TCP_FASTOPEN_COOKIE_SIZE) ||
1351 memcmp(&foc->val[0], &valid_foc->val[0],
1352 TCP_FASTOPEN_COOKIE_SIZE) != 0)
1353 return false;
1354 valid_foc->len = -1;
1355 }
1356 /* Acknowledge the data received from the peer. */
1357 tcp_rsk(req)->rcv_nxt = TCP_SKB_CB(skb)->end_seq;
1358 return true;
1359 } else if (foc->len == 0) { /* Client requesting a cookie */
1360 tcp_fastopen_cookie_gen(ip_hdr(skb)->saddr, valid_foc);
1361 NET_INC_STATS_BH(sock_net(sk),
1362 LINUX_MIB_TCPFASTOPENCOOKIEREQD);
1363 } else {
1364 /* Client sent a cookie with wrong size. Treat it
1365 * the same as invalid and return a valid one.
1366 */
1367 tcp_fastopen_cookie_gen(ip_hdr(skb)->saddr, valid_foc);
1368 }
1369 return false;
1370 }
1371
1372 static int tcp_v4_conn_req_fastopen(struct sock *sk,
1373 struct sk_buff *skb,
1374 struct sk_buff *skb_synack,
1375 struct request_sock *req)
1376 {
1377 struct tcp_sock *tp = tcp_sk(sk);
1378 struct request_sock_queue *queue = &inet_csk(sk)->icsk_accept_queue;
1379 const struct inet_request_sock *ireq = inet_rsk(req);
1380 struct sock *child;
1381 int err;
1382
1383 req->num_retrans = 0;
1384 req->num_timeout = 0;
1385 req->sk = NULL;
1386
1387 child = inet_csk(sk)->icsk_af_ops->syn_recv_sock(sk, skb, req, NULL);
1388 if (child == NULL) {
1389 NET_INC_STATS_BH(sock_net(sk),
1390 LINUX_MIB_TCPFASTOPENPASSIVEFAIL);
1391 kfree_skb(skb_synack);
1392 return -1;
1393 }
1394 err = ip_build_and_send_pkt(skb_synack, sk, ireq->loc_addr,
1395 ireq->rmt_addr, ireq->opt);
1396 err = net_xmit_eval(err);
1397 if (!err)
1398 tcp_rsk(req)->snt_synack = tcp_time_stamp;
1399 /* XXX (TFO) - is it ok to ignore error and continue? */
1400
1401 spin_lock(&queue->fastopenq->lock);
1402 queue->fastopenq->qlen++;
1403 spin_unlock(&queue->fastopenq->lock);
1404
1405 /* Initialize the child socket. Have to fix some values to take
1406 * into account the child is a Fast Open socket and is created
1407 * only out of the bits carried in the SYN packet.
1408 */
1409 tp = tcp_sk(child);
1410
1411 tp->fastopen_rsk = req;
1412 /* Do a hold on the listner sk so that if the listener is being
1413 * closed, the child that has been accepted can live on and still
1414 * access listen_lock.
1415 */
1416 sock_hold(sk);
1417 tcp_rsk(req)->listener = sk;
1418
1419 /* RFC1323: The window in SYN & SYN/ACK segments is never
1420 * scaled. So correct it appropriately.
1421 */
1422 tp->snd_wnd = ntohs(tcp_hdr(skb)->window);
1423
1424 /* Activate the retrans timer so that SYNACK can be retransmitted.
1425 * The request socket is not added to the SYN table of the parent
1426 * because it's been added to the accept queue directly.
1427 */
1428 inet_csk_reset_xmit_timer(child, ICSK_TIME_RETRANS,
1429 TCP_TIMEOUT_INIT, TCP_RTO_MAX);
1430
1431 /* Add the child socket directly into the accept queue */
1432 inet_csk_reqsk_queue_add(sk, req, child);
1433
1434 /* Now finish processing the fastopen child socket. */
1435 inet_csk(child)->icsk_af_ops->rebuild_header(child);
1436 tcp_init_congestion_control(child);
1437 tcp_mtup_init(child);
1438 tcp_init_buffer_space(child);
1439 tcp_init_metrics(child);
1440
1441 /* Queue the data carried in the SYN packet. We need to first
1442 * bump skb's refcnt because the caller will attempt to free it.
1443 *
1444 * XXX (TFO) - we honor a zero-payload TFO request for now.
1445 * (Any reason not to?)
1446 */
1447 if (TCP_SKB_CB(skb)->end_seq == TCP_SKB_CB(skb)->seq + 1) {
1448 /* Don't queue the skb if there is no payload in SYN.
1449 * XXX (TFO) - How about SYN+FIN?
1450 */
1451 tp->rcv_nxt = TCP_SKB_CB(skb)->end_seq;
1452 } else {
1453 skb = skb_get(skb);
1454 skb_dst_drop(skb);
1455 __skb_pull(skb, tcp_hdr(skb)->doff * 4);
1456 skb_set_owner_r(skb, child);
1457 __skb_queue_tail(&child->sk_receive_queue, skb);
1458 tp->rcv_nxt = TCP_SKB_CB(skb)->end_seq;
1459 tp->syn_data_acked = 1;
1460 }
1461 sk->sk_data_ready(sk, 0);
1462 bh_unlock_sock(child);
1463 sock_put(child);
1464 WARN_ON(req->sk == NULL);
1465 return 0;
1466 }
1467
1468 int tcp_v4_conn_request(struct sock *sk, struct sk_buff *skb)
1469 {
1470 struct tcp_options_received tmp_opt;
1471 struct request_sock *req;
1472 struct inet_request_sock *ireq;
1473 struct tcp_sock *tp = tcp_sk(sk);
1474 struct dst_entry *dst = NULL;
1475 __be32 saddr = ip_hdr(skb)->saddr;
1476 __be32 daddr = ip_hdr(skb)->daddr;
1477 __u32 isn = TCP_SKB_CB(skb)->when;
1478 bool want_cookie = false;
1479 struct flowi4 fl4;
1480 struct tcp_fastopen_cookie foc = { .len = -1 };
1481 struct tcp_fastopen_cookie valid_foc = { .len = -1 };
1482 struct sk_buff *skb_synack;
1483 int do_fastopen;
1484
1485 /* Never answer to SYNs send to broadcast or multicast */
1486 if (skb_rtable(skb)->rt_flags & (RTCF_BROADCAST | RTCF_MULTICAST))
1487 goto drop;
1488
1489 /* TW buckets are converted to open requests without
1490 * limitations, they conserve resources and peer is
1491 * evidently real one.
1492 */
1493 if (inet_csk_reqsk_queue_is_full(sk) && !isn) {
1494 want_cookie = tcp_syn_flood_action(sk, skb, "TCP");
1495 if (!want_cookie)
1496 goto drop;
1497 }
1498
1499 /* Accept backlog is full. If we have already queued enough
1500 * of warm entries in syn queue, drop request. It is better than
1501 * clogging syn queue with openreqs with exponentially increasing
1502 * timeout.
1503 */
1504 if (sk_acceptq_is_full(sk) && inet_csk_reqsk_queue_young(sk) > 1) {
1505 NET_INC_STATS_BH(sock_net(sk), LINUX_MIB_LISTENOVERFLOWS);
1506 goto drop;
1507 }
1508
1509 req = inet_reqsk_alloc(&tcp_request_sock_ops);
1510 if (!req)
1511 goto drop;
1512
1513 #ifdef CONFIG_TCP_MD5SIG
1514 tcp_rsk(req)->af_specific = &tcp_request_sock_ipv4_ops;
1515 #endif
1516
1517 tcp_clear_options(&tmp_opt);
1518 tmp_opt.mss_clamp = TCP_MSS_DEFAULT;
1519 tmp_opt.user_mss = tp->rx_opt.user_mss;
1520 tcp_parse_options(skb, &tmp_opt, 0, want_cookie ? NULL : &foc);
1521
1522 if (want_cookie && !tmp_opt.saw_tstamp)
1523 tcp_clear_options(&tmp_opt);
1524
1525 tmp_opt.tstamp_ok = tmp_opt.saw_tstamp;
1526 tcp_openreq_init(req, &tmp_opt, skb);
1527
1528 ireq = inet_rsk(req);
1529 ireq->loc_addr = daddr;
1530 ireq->rmt_addr = saddr;
1531 ireq->no_srccheck = inet_sk(sk)->transparent;
1532 ireq->opt = tcp_v4_save_options(skb);
1533
1534 if (security_inet_conn_request(sk, skb, req))
1535 goto drop_and_free;
1536
1537 if (!want_cookie || tmp_opt.tstamp_ok)
1538 TCP_ECN_create_request(req, skb, sock_net(sk));
1539
1540 if (want_cookie) {
1541 isn = cookie_v4_init_sequence(sk, skb, &req->mss);
1542 req->cookie_ts = tmp_opt.tstamp_ok;
1543 } else if (!isn) {
1544 /* VJ's idea. We save last timestamp seen
1545 * from the destination in peer table, when entering
1546 * state TIME-WAIT, and check against it before
1547 * accepting new connection request.
1548 *
1549 * If "isn" is not zero, this request hit alive
1550 * timewait bucket, so that all the necessary checks
1551 * are made in the function processing timewait state.
1552 */
1553 if (tmp_opt.saw_tstamp &&
1554 tcp_death_row.sysctl_tw_recycle &&
1555 (dst = inet_csk_route_req(sk, &fl4, req)) != NULL &&
1556 fl4.daddr == saddr) {
1557 if (!tcp_peer_is_proven(req, dst, true)) {
1558 NET_INC_STATS_BH(sock_net(sk), LINUX_MIB_PAWSPASSIVEREJECTED);
1559 goto drop_and_release;
1560 }
1561 }
1562 /* Kill the following clause, if you dislike this way. */
1563 else if (!sysctl_tcp_syncookies &&
1564 (sysctl_max_syn_backlog - inet_csk_reqsk_queue_len(sk) <
1565 (sysctl_max_syn_backlog >> 2)) &&
1566 !tcp_peer_is_proven(req, dst, false)) {
1567 /* Without syncookies last quarter of
1568 * backlog is filled with destinations,
1569 * proven to be alive.
1570 * It means that we continue to communicate
1571 * to destinations, already remembered
1572 * to the moment of synflood.
1573 */
1574 LIMIT_NETDEBUG(KERN_DEBUG pr_fmt("drop open request from %pI4/%u\n"),
1575 &saddr, ntohs(tcp_hdr(skb)->source));
1576 goto drop_and_release;
1577 }
1578
1579 isn = tcp_v4_init_sequence(skb);
1580 }
1581 tcp_rsk(req)->snt_isn = isn;
1582
1583 if (dst == NULL) {
1584 dst = inet_csk_route_req(sk, &fl4, req);
1585 if (dst == NULL)
1586 goto drop_and_free;
1587 }
1588 do_fastopen = tcp_fastopen_check(sk, skb, req, &foc, &valid_foc);
1589
1590 /* We don't call tcp_v4_send_synack() directly because we need
1591 * to make sure a child socket can be created successfully before
1592 * sending back synack!
1593 *
1594 * XXX (TFO) - Ideally one would simply call tcp_v4_send_synack()
1595 * (or better yet, call tcp_send_synack() in the child context
1596 * directly, but will have to fix bunch of other code first)
1597 * after syn_recv_sock() except one will need to first fix the
1598 * latter to remove its dependency on the current implementation
1599 * of tcp_v4_send_synack()->tcp_select_initial_window().
1600 */
1601 skb_synack = tcp_make_synack(sk, dst, req,
1602 fastopen_cookie_present(&valid_foc) ? &valid_foc : NULL);
1603
1604 if (skb_synack) {
1605 __tcp_v4_send_check(skb_synack, ireq->loc_addr, ireq->rmt_addr);
1606 skb_set_queue_mapping(skb_synack, skb_get_queue_mapping(skb));
1607 } else
1608 goto drop_and_free;
1609
1610 if (likely(!do_fastopen)) {
1611 int err;
1612 err = ip_build_and_send_pkt(skb_synack, sk, ireq->loc_addr,
1613 ireq->rmt_addr, ireq->opt);
1614 err = net_xmit_eval(err);
1615 if (err || want_cookie)
1616 goto drop_and_free;
1617
1618 tcp_rsk(req)->snt_synack = tcp_time_stamp;
1619 tcp_rsk(req)->listener = NULL;
1620 /* Add the request_sock to the SYN table */
1621 inet_csk_reqsk_queue_hash_add(sk, req, TCP_TIMEOUT_INIT);
1622 if (fastopen_cookie_present(&foc) && foc.len != 0)
1623 NET_INC_STATS_BH(sock_net(sk),
1624 LINUX_MIB_TCPFASTOPENPASSIVEFAIL);
1625 } else if (tcp_v4_conn_req_fastopen(sk, skb, skb_synack, req))
1626 goto drop_and_free;
1627
1628 return 0;
1629
1630 drop_and_release:
1631 dst_release(dst);
1632 drop_and_free:
1633 reqsk_free(req);
1634 drop:
1635 NET_INC_STATS_BH(sock_net(sk), LINUX_MIB_LISTENDROPS);
1636 return 0;
1637 }
1638 EXPORT_SYMBOL(tcp_v4_conn_request);
1639
1640
1641 /*
1642 * The three way handshake has completed - we got a valid synack -
1643 * now create the new socket.
1644 */
1645 struct sock *tcp_v4_syn_recv_sock(struct sock *sk, struct sk_buff *skb,
1646 struct request_sock *req,
1647 struct dst_entry *dst)
1648 {
1649 struct inet_request_sock *ireq;
1650 struct inet_sock *newinet;
1651 struct tcp_sock *newtp;
1652 struct sock *newsk;
1653 #ifdef CONFIG_TCP_MD5SIG
1654 struct tcp_md5sig_key *key;
1655 #endif
1656 struct ip_options_rcu *inet_opt;
1657
1658 if (sk_acceptq_is_full(sk))
1659 goto exit_overflow;
1660
1661 newsk = tcp_create_openreq_child(sk, req, skb);
1662 if (!newsk)
1663 goto exit_nonewsk;
1664
1665 newsk->sk_gso_type = SKB_GSO_TCPV4;
1666 inet_sk_rx_dst_set(newsk, skb);
1667
1668 newtp = tcp_sk(newsk);
1669 newinet = inet_sk(newsk);
1670 ireq = inet_rsk(req);
1671 newinet->inet_daddr = ireq->rmt_addr;
1672 newinet->inet_rcv_saddr = ireq->loc_addr;
1673 newinet->inet_saddr = ireq->loc_addr;
1674 inet_opt = ireq->opt;
1675 rcu_assign_pointer(newinet->inet_opt, inet_opt);
1676 ireq->opt = NULL;
1677 newinet->mc_index = inet_iif(skb);
1678 newinet->mc_ttl = ip_hdr(skb)->ttl;
1679 newinet->rcv_tos = ip_hdr(skb)->tos;
1680 inet_csk(newsk)->icsk_ext_hdr_len = 0;
1681 if (inet_opt)
1682 inet_csk(newsk)->icsk_ext_hdr_len = inet_opt->opt.optlen;
1683 newinet->inet_id = newtp->write_seq ^ jiffies;
1684
1685 if (!dst) {
1686 dst = inet_csk_route_child_sock(sk, newsk, req);
1687 if (!dst)
1688 goto put_and_exit;
1689 } else {
1690 /* syncookie case : see end of cookie_v4_check() */
1691 }
1692 sk_setup_caps(newsk, dst);
1693
1694 tcp_mtup_init(newsk);
1695 tcp_sync_mss(newsk, dst_mtu(dst));
1696 newtp->advmss = dst_metric_advmss(dst);
1697 if (tcp_sk(sk)->rx_opt.user_mss &&
1698 tcp_sk(sk)->rx_opt.user_mss < newtp->advmss)
1699 newtp->advmss = tcp_sk(sk)->rx_opt.user_mss;
1700
1701 tcp_initialize_rcv_mss(newsk);
1702 tcp_synack_rtt_meas(newsk, req);
1703 newtp->total_retrans = req->num_retrans;
1704
1705 #ifdef CONFIG_TCP_MD5SIG
1706 /* Copy over the MD5 key from the original socket */
1707 key = tcp_md5_do_lookup(sk, (union tcp_md5_addr *)&newinet->inet_daddr,
1708 AF_INET);
1709 if (key != NULL) {
1710 /*
1711 * We're using one, so create a matching key
1712 * on the newsk structure. If we fail to get
1713 * memory, then we end up not copying the key
1714 * across. Shucks.
1715 */
1716 tcp_md5_do_add(newsk, (union tcp_md5_addr *)&newinet->inet_daddr,
1717 AF_INET, key->key, key->keylen, GFP_ATOMIC);
1718 sk_nocaps_add(newsk, NETIF_F_GSO_MASK);
1719 }
1720 #endif
1721
1722 if (__inet_inherit_port(sk, newsk) < 0)
1723 goto put_and_exit;
1724 __inet_hash_nolisten(newsk, NULL);
1725
1726 return newsk;
1727
1728 exit_overflow:
1729 NET_INC_STATS_BH(sock_net(sk), LINUX_MIB_LISTENOVERFLOWS);
1730 exit_nonewsk:
1731 dst_release(dst);
1732 exit:
1733 NET_INC_STATS_BH(sock_net(sk), LINUX_MIB_LISTENDROPS);
1734 return NULL;
1735 put_and_exit:
1736 inet_csk_prepare_forced_close(newsk);
1737 tcp_done(newsk);
1738 goto exit;
1739 }
1740 EXPORT_SYMBOL(tcp_v4_syn_recv_sock);
1741
1742 static struct sock *tcp_v4_hnd_req(struct sock *sk, struct sk_buff *skb)
1743 {
1744 struct tcphdr *th = tcp_hdr(skb);
1745 const struct iphdr *iph = ip_hdr(skb);
1746 struct sock *nsk;
1747 struct request_sock **prev;
1748 /* Find possible connection requests. */
1749 struct request_sock *req = inet_csk_search_req(sk, &prev, th->source,
1750 iph->saddr, iph->daddr);
1751 if (req)
1752 return tcp_check_req(sk, skb, req, prev, false);
1753
1754 nsk = inet_lookup_established(sock_net(sk), &tcp_hashinfo, iph->saddr,
1755 th->source, iph->daddr, th->dest, inet_iif(skb));
1756
1757 if (nsk) {
1758 if (nsk->sk_state != TCP_TIME_WAIT) {
1759 bh_lock_sock(nsk);
1760 return nsk;
1761 }
1762 inet_twsk_put(inet_twsk(nsk));
1763 return NULL;
1764 }
1765
1766 #ifdef CONFIG_SYN_COOKIES
1767 if (!th->syn)
1768 sk = cookie_v4_check(sk, skb, &(IPCB(skb)->opt));
1769 #endif
1770 return sk;
1771 }
1772
1773 static __sum16 tcp_v4_checksum_init(struct sk_buff *skb)
1774 {
1775 const struct iphdr *iph = ip_hdr(skb);
1776
1777 if (skb->ip_summed == CHECKSUM_COMPLETE) {
1778 if (!tcp_v4_check(skb->len, iph->saddr,
1779 iph->daddr, skb->csum)) {
1780 skb->ip_summed = CHECKSUM_UNNECESSARY;
1781 return 0;
1782 }
1783 }
1784
1785 skb->csum = csum_tcpudp_nofold(iph->saddr, iph->daddr,
1786 skb->len, IPPROTO_TCP, 0);
1787
1788 if (skb->len <= 76) {
1789 return __skb_checksum_complete(skb);
1790 }
1791 return 0;
1792 }
1793
1794
1795 /* The socket must have it's spinlock held when we get
1796 * here.
1797 *
1798 * We have a potential double-lock case here, so even when
1799 * doing backlog processing we use the BH locking scheme.
1800 * This is because we cannot sleep with the original spinlock
1801 * held.
1802 */
1803 int tcp_v4_do_rcv(struct sock *sk, struct sk_buff *skb)
1804 {
1805 struct sock *rsk;
1806 #ifdef CONFIG_TCP_MD5SIG
1807 /*
1808 * We really want to reject the packet as early as possible
1809 * if:
1810 * o We're expecting an MD5'd packet and this is no MD5 tcp option
1811 * o There is an MD5 option and we're not expecting one
1812 */
1813 if (tcp_v4_inbound_md5_hash(sk, skb))
1814 goto discard;
1815 #endif
1816
1817 if (sk->sk_state == TCP_ESTABLISHED) { /* Fast path */
1818 struct dst_entry *dst = sk->sk_rx_dst;
1819
1820 sock_rps_save_rxhash(sk, skb);
1821 if (dst) {
1822 if (inet_sk(sk)->rx_dst_ifindex != skb->skb_iif ||
1823 dst->ops->check(dst, 0) == NULL) {
1824 dst_release(dst);
1825 sk->sk_rx_dst = NULL;
1826 }
1827 }
1828 if (tcp_rcv_established(sk, skb, tcp_hdr(skb), skb->len)) {
1829 rsk = sk;
1830 goto reset;
1831 }
1832 return 0;
1833 }
1834
1835 if (skb->len < tcp_hdrlen(skb) || tcp_checksum_complete(skb))
1836 goto csum_err;
1837
1838 if (sk->sk_state == TCP_LISTEN) {
1839 struct sock *nsk = tcp_v4_hnd_req(sk, skb);
1840 if (!nsk)
1841 goto discard;
1842
1843 if (nsk != sk) {
1844 sock_rps_save_rxhash(nsk, skb);
1845 if (tcp_child_process(sk, nsk, skb)) {
1846 rsk = nsk;
1847 goto reset;
1848 }
1849 return 0;
1850 }
1851 } else
1852 sock_rps_save_rxhash(sk, skb);
1853
1854 if (tcp_rcv_state_process(sk, skb, tcp_hdr(skb), skb->len)) {
1855 rsk = sk;
1856 goto reset;
1857 }
1858 return 0;
1859
1860 reset:
1861 tcp_v4_send_reset(rsk, skb);
1862 discard:
1863 kfree_skb(skb);
1864 /* Be careful here. If this function gets more complicated and
1865 * gcc suffers from register pressure on the x86, sk (in %ebx)
1866 * might be destroyed here. This current version compiles correctly,
1867 * but you have been warned.
1868 */
1869 return 0;
1870
1871 csum_err:
1872 TCP_INC_STATS_BH(sock_net(sk), TCP_MIB_CSUMERRORS);
1873 TCP_INC_STATS_BH(sock_net(sk), TCP_MIB_INERRS);
1874 goto discard;
1875 }
1876 EXPORT_SYMBOL(tcp_v4_do_rcv);
1877
1878 void tcp_v4_early_demux(struct sk_buff *skb)
1879 {
1880 const struct iphdr *iph;
1881 const struct tcphdr *th;
1882 struct sock *sk;
1883
1884 if (skb->pkt_type != PACKET_HOST)
1885 return;
1886
1887 if (!pskb_may_pull(skb, skb_transport_offset(skb) + sizeof(struct tcphdr)))
1888 return;
1889
1890 iph = ip_hdr(skb);
1891 th = tcp_hdr(skb);
1892
1893 if (th->doff < sizeof(struct tcphdr) / 4)
1894 return;
1895
1896 sk = __inet_lookup_established(dev_net(skb->dev), &tcp_hashinfo,
1897 iph->saddr, th->source,
1898 iph->daddr, ntohs(th->dest),
1899 skb->skb_iif);
1900 if (sk) {
1901 skb->sk = sk;
1902 skb->destructor = sock_edemux;
1903 if (sk->sk_state != TCP_TIME_WAIT) {
1904 struct dst_entry *dst = ACCESS_ONCE(sk->sk_rx_dst);
1905
1906 if (dst)
1907 dst = dst_check(dst, 0);
1908 if (dst &&
1909 inet_sk(sk)->rx_dst_ifindex == skb->skb_iif)
1910 skb_dst_set_noref(skb, dst);
1911 }
1912 }
1913 }
1914
1915 /* Packet is added to VJ-style prequeue for processing in process
1916 * context, if a reader task is waiting. Apparently, this exciting
1917 * idea (VJ's mail "Re: query about TCP header on tcp-ip" of 07 Sep 93)
1918 * failed somewhere. Latency? Burstiness? Well, at least now we will
1919 * see, why it failed. 8)8) --ANK
1920 *
1921 */
1922 bool tcp_prequeue(struct sock *sk, struct sk_buff *skb)
1923 {
1924 struct tcp_sock *tp = tcp_sk(sk);
1925
1926 if (sysctl_tcp_low_latency || !tp->ucopy.task)
1927 return false;
1928
1929 if (skb->len <= tcp_hdrlen(skb) &&
1930 skb_queue_len(&tp->ucopy.prequeue) == 0)
1931 return false;
1932
1933 skb_dst_force(skb);
1934 __skb_queue_tail(&tp->ucopy.prequeue, skb);
1935 tp->ucopy.memory += skb->truesize;
1936 if (tp->ucopy.memory > sk->sk_rcvbuf) {
1937 struct sk_buff *skb1;
1938
1939 BUG_ON(sock_owned_by_user(sk));
1940
1941 while ((skb1 = __skb_dequeue(&tp->ucopy.prequeue)) != NULL) {
1942 sk_backlog_rcv(sk, skb1);
1943 NET_INC_STATS_BH(sock_net(sk),
1944 LINUX_MIB_TCPPREQUEUEDROPPED);
1945 }
1946
1947 tp->ucopy.memory = 0;
1948 } else if (skb_queue_len(&tp->ucopy.prequeue) == 1) {
1949 wake_up_interruptible_sync_poll(sk_sleep(sk),
1950 POLLIN | POLLRDNORM | POLLRDBAND);
1951 if (!inet_csk_ack_scheduled(sk))
1952 inet_csk_reset_xmit_timer(sk, ICSK_TIME_DACK,
1953 (3 * tcp_rto_min(sk)) / 4,
1954 TCP_RTO_MAX);
1955 }
1956 return true;
1957 }
1958 EXPORT_SYMBOL(tcp_prequeue);
1959
1960 /*
1961 * From tcp_input.c
1962 */
1963
1964 int tcp_v4_rcv(struct sk_buff *skb)
1965 {
1966 const struct iphdr *iph;
1967 const struct tcphdr *th;
1968 struct sock *sk;
1969 int ret;
1970 struct net *net = dev_net(skb->dev);
1971
1972 if (skb->pkt_type != PACKET_HOST)
1973 goto discard_it;
1974
1975 /* Count it even if it's bad */
1976 TCP_INC_STATS_BH(net, TCP_MIB_INSEGS);
1977
1978 if (!pskb_may_pull(skb, sizeof(struct tcphdr)))
1979 goto discard_it;
1980
1981 th = tcp_hdr(skb);
1982
1983 if (th->doff < sizeof(struct tcphdr) / 4)
1984 goto bad_packet;
1985 if (!pskb_may_pull(skb, th->doff * 4))
1986 goto discard_it;
1987
1988 /* An explanation is required here, I think.
1989 * Packet length and doff are validated by header prediction,
1990 * provided case of th->doff==0 is eliminated.
1991 * So, we defer the checks. */
1992 if (!skb_csum_unnecessary(skb) && tcp_v4_checksum_init(skb))
1993 goto csum_error;
1994
1995 th = tcp_hdr(skb);
1996 iph = ip_hdr(skb);
1997 TCP_SKB_CB(skb)->seq = ntohl(th->seq);
1998 TCP_SKB_CB(skb)->end_seq = (TCP_SKB_CB(skb)->seq + th->syn + th->fin +
1999 skb->len - th->doff * 4);
2000 TCP_SKB_CB(skb)->ack_seq = ntohl(th->ack_seq);
2001 TCP_SKB_CB(skb)->when = 0;
2002 TCP_SKB_CB(skb)->ip_dsfield = ipv4_get_dsfield(iph);
2003 TCP_SKB_CB(skb)->sacked = 0;
2004
2005 sk = __inet_lookup_skb(&tcp_hashinfo, skb, th->source, th->dest);
2006 if (!sk)
2007 goto no_tcp_socket;
2008
2009 process:
2010 if (sk->sk_state == TCP_TIME_WAIT)
2011 goto do_time_wait;
2012
2013 if (unlikely(iph->ttl < inet_sk(sk)->min_ttl)) {
2014 NET_INC_STATS_BH(net, LINUX_MIB_TCPMINTTLDROP);
2015 goto discard_and_relse;
2016 }
2017
2018 if (!xfrm4_policy_check(sk, XFRM_POLICY_IN, skb))
2019 goto discard_and_relse;
2020 nf_reset(skb);
2021
2022 if (sk_filter(sk, skb))
2023 goto discard_and_relse;
2024
2025 skb->dev = NULL;
2026
2027 bh_lock_sock_nested(sk);
2028 ret = 0;
2029 if (!sock_owned_by_user(sk)) {
2030 #ifdef CONFIG_NET_DMA
2031 struct tcp_sock *tp = tcp_sk(sk);
2032 if (!tp->ucopy.dma_chan && tp->ucopy.pinned_list)
2033 tp->ucopy.dma_chan = net_dma_find_channel();
2034 if (tp->ucopy.dma_chan)
2035 ret = tcp_v4_do_rcv(sk, skb);
2036 else
2037 #endif
2038 {
2039 if (!tcp_prequeue(sk, skb))
2040 ret = tcp_v4_do_rcv(sk, skb);
2041 }
2042 } else if (unlikely(sk_add_backlog(sk, skb,
2043 sk->sk_rcvbuf + sk->sk_sndbuf))) {
2044 bh_unlock_sock(sk);
2045 NET_INC_STATS_BH(net, LINUX_MIB_TCPBACKLOGDROP);
2046 goto discard_and_relse;
2047 }
2048 bh_unlock_sock(sk);
2049
2050 sock_put(sk);
2051
2052 return ret;
2053
2054 no_tcp_socket:
2055 if (!xfrm4_policy_check(NULL, XFRM_POLICY_IN, skb))
2056 goto discard_it;
2057
2058 if (skb->len < (th->doff << 2) || tcp_checksum_complete(skb)) {
2059 csum_error:
2060 TCP_INC_STATS_BH(net, TCP_MIB_CSUMERRORS);
2061 bad_packet:
2062 TCP_INC_STATS_BH(net, TCP_MIB_INERRS);
2063 } else {
2064 tcp_v4_send_reset(NULL, skb);
2065 }
2066
2067 discard_it:
2068 /* Discard frame. */
2069 kfree_skb(skb);
2070 return 0;
2071
2072 discard_and_relse:
2073 sock_put(sk);
2074 goto discard_it;
2075
2076 do_time_wait:
2077 if (!xfrm4_policy_check(NULL, XFRM_POLICY_IN, skb)) {
2078 inet_twsk_put(inet_twsk(sk));
2079 goto discard_it;
2080 }
2081
2082 if (skb->len < (th->doff << 2)) {
2083 inet_twsk_put(inet_twsk(sk));
2084 goto bad_packet;
2085 }
2086 if (tcp_checksum_complete(skb)) {
2087 inet_twsk_put(inet_twsk(sk));
2088 goto csum_error;
2089 }
2090 switch (tcp_timewait_state_process(inet_twsk(sk), skb, th)) {
2091 case TCP_TW_SYN: {
2092 struct sock *sk2 = inet_lookup_listener(dev_net(skb->dev),
2093 &tcp_hashinfo,
2094 iph->saddr, th->source,
2095 iph->daddr, th->dest,
2096 inet_iif(skb));
2097 if (sk2) {
2098 inet_twsk_deschedule(inet_twsk(sk), &tcp_death_row);
2099 inet_twsk_put(inet_twsk(sk));
2100 sk = sk2;
2101 goto process;
2102 }
2103 /* Fall through to ACK */
2104 }
2105 case TCP_TW_ACK:
2106 tcp_v4_timewait_ack(sk, skb);
2107 break;
2108 case TCP_TW_RST:
2109 goto no_tcp_socket;
2110 case TCP_TW_SUCCESS:;
2111 }
2112 goto discard_it;
2113 }
2114
2115 static struct timewait_sock_ops tcp_timewait_sock_ops = {
2116 .twsk_obj_size = sizeof(struct tcp_timewait_sock),
2117 .twsk_unique = tcp_twsk_unique,
2118 .twsk_destructor= tcp_twsk_destructor,
2119 };
2120
2121 void inet_sk_rx_dst_set(struct sock *sk, const struct sk_buff *skb)
2122 {
2123 struct dst_entry *dst = skb_dst(skb);
2124
2125 dst_hold(dst);
2126 sk->sk_rx_dst = dst;
2127 inet_sk(sk)->rx_dst_ifindex = skb->skb_iif;
2128 }
2129 EXPORT_SYMBOL(inet_sk_rx_dst_set);
2130
2131 const struct inet_connection_sock_af_ops ipv4_specific = {
2132 .queue_xmit = ip_queue_xmit,
2133 .send_check = tcp_v4_send_check,
2134 .rebuild_header = inet_sk_rebuild_header,
2135 .sk_rx_dst_set = inet_sk_rx_dst_set,
2136 .conn_request = tcp_v4_conn_request,
2137 .syn_recv_sock = tcp_v4_syn_recv_sock,
2138 .net_header_len = sizeof(struct iphdr),
2139 .setsockopt = ip_setsockopt,
2140 .getsockopt = ip_getsockopt,
2141 .addr2sockaddr = inet_csk_addr2sockaddr,
2142 .sockaddr_len = sizeof(struct sockaddr_in),
2143 .bind_conflict = inet_csk_bind_conflict,
2144 #ifdef CONFIG_COMPAT
2145 .compat_setsockopt = compat_ip_setsockopt,
2146 .compat_getsockopt = compat_ip_getsockopt,
2147 #endif
2148 .mtu_reduced = tcp_v4_mtu_reduced,
2149 };
2150 EXPORT_SYMBOL(ipv4_specific);
2151
2152 #ifdef CONFIG_TCP_MD5SIG
2153 static const struct tcp_sock_af_ops tcp_sock_ipv4_specific = {
2154 .md5_lookup = tcp_v4_md5_lookup,
2155 .calc_md5_hash = tcp_v4_md5_hash_skb,
2156 .md5_parse = tcp_v4_parse_md5_keys,
2157 };
2158 #endif
2159
2160 /* NOTE: A lot of things set to zero explicitly by call to
2161 * sk_alloc() so need not be done here.
2162 */
2163 static int tcp_v4_init_sock(struct sock *sk)
2164 {
2165 struct inet_connection_sock *icsk = inet_csk(sk);
2166
2167 tcp_init_sock(sk);
2168
2169 icsk->icsk_af_ops = &ipv4_specific;
2170
2171 #ifdef CONFIG_TCP_MD5SIG
2172 tcp_sk(sk)->af_specific = &tcp_sock_ipv4_specific;
2173 #endif
2174
2175 return 0;
2176 }
2177
2178 void tcp_v4_destroy_sock(struct sock *sk)
2179 {
2180 struct tcp_sock *tp = tcp_sk(sk);
2181
2182 tcp_clear_xmit_timers(sk);
2183
2184 tcp_cleanup_congestion_control(sk);
2185
2186 /* Cleanup up the write buffer. */
2187 tcp_write_queue_purge(sk);
2188
2189 /* Cleans up our, hopefully empty, out_of_order_queue. */
2190 __skb_queue_purge(&tp->out_of_order_queue);
2191
2192 #ifdef CONFIG_TCP_MD5SIG
2193 /* Clean up the MD5 key list, if any */
2194 if (tp->md5sig_info) {
2195 tcp_clear_md5_list(sk);
2196 kfree_rcu(tp->md5sig_info, rcu);
2197 tp->md5sig_info = NULL;
2198 }
2199 #endif
2200
2201 #ifdef CONFIG_NET_DMA
2202 /* Cleans up our sk_async_wait_queue */
2203 __skb_queue_purge(&sk->sk_async_wait_queue);
2204 #endif
2205
2206 /* Clean prequeue, it must be empty really */
2207 __skb_queue_purge(&tp->ucopy.prequeue);
2208
2209 /* Clean up a referenced TCP bind bucket. */
2210 if (inet_csk(sk)->icsk_bind_hash)
2211 inet_put_port(sk);
2212
2213 BUG_ON(tp->fastopen_rsk != NULL);
2214
2215 /* If socket is aborted during connect operation */
2216 tcp_free_fastopen_req(tp);
2217
2218 sk_sockets_allocated_dec(sk);
2219 sock_release_memcg(sk);
2220 }
2221 EXPORT_SYMBOL(tcp_v4_destroy_sock);
2222
2223 #ifdef CONFIG_PROC_FS
2224 /* Proc filesystem TCP sock list dumping. */
2225
2226 static inline struct inet_timewait_sock *tw_head(struct hlist_nulls_head *head)
2227 {
2228 return hlist_nulls_empty(head) ? NULL :
2229 list_entry(head->first, struct inet_timewait_sock, tw_node);
2230 }
2231
2232 static inline struct inet_timewait_sock *tw_next(struct inet_timewait_sock *tw)
2233 {
2234 return !is_a_nulls(tw->tw_node.next) ?
2235 hlist_nulls_entry(tw->tw_node.next, typeof(*tw), tw_node) : NULL;
2236 }
2237
2238 /*
2239 * Get next listener socket follow cur. If cur is NULL, get first socket
2240 * starting from bucket given in st->bucket; when st->bucket is zero the
2241 * very first socket in the hash table is returned.
2242 */
2243 static void *listening_get_next(struct seq_file *seq, void *cur)
2244 {
2245 struct inet_connection_sock *icsk;
2246 struct hlist_nulls_node *node;
2247 struct sock *sk = cur;
2248 struct inet_listen_hashbucket *ilb;
2249 struct tcp_iter_state *st = seq->private;
2250 struct net *net = seq_file_net(seq);
2251
2252 if (!sk) {
2253 ilb = &tcp_hashinfo.listening_hash[st->bucket];
2254 spin_lock_bh(&ilb->lock);
2255 sk = sk_nulls_head(&ilb->head);
2256 st->offset = 0;
2257 goto get_sk;
2258 }
2259 ilb = &tcp_hashinfo.listening_hash[st->bucket];
2260 ++st->num;
2261 ++st->offset;
2262
2263 if (st->state == TCP_SEQ_STATE_OPENREQ) {
2264 struct request_sock *req = cur;
2265
2266 icsk = inet_csk(st->syn_wait_sk);
2267 req = req->dl_next;
2268 while (1) {
2269 while (req) {
2270 if (req->rsk_ops->family == st->family) {
2271 cur = req;
2272 goto out;
2273 }
2274 req = req->dl_next;
2275 }
2276 if (++st->sbucket >= icsk->icsk_accept_queue.listen_opt->nr_table_entries)
2277 break;
2278 get_req:
2279 req = icsk->icsk_accept_queue.listen_opt->syn_table[st->sbucket];
2280 }
2281 sk = sk_nulls_next(st->syn_wait_sk);
2282 st->state = TCP_SEQ_STATE_LISTENING;
2283 read_unlock_bh(&icsk->icsk_accept_queue.syn_wait_lock);
2284 } else {
2285 icsk = inet_csk(sk);
2286 read_lock_bh(&icsk->icsk_accept_queue.syn_wait_lock);
2287 if (reqsk_queue_len(&icsk->icsk_accept_queue))
2288 goto start_req;
2289 read_unlock_bh(&icsk->icsk_accept_queue.syn_wait_lock);
2290 sk = sk_nulls_next(sk);
2291 }
2292 get_sk:
2293 sk_nulls_for_each_from(sk, node) {
2294 if (!net_eq(sock_net(sk), net))
2295 continue;
2296 if (sk->sk_family == st->family) {
2297 cur = sk;
2298 goto out;
2299 }
2300 icsk = inet_csk(sk);
2301 read_lock_bh(&icsk->icsk_accept_queue.syn_wait_lock);
2302 if (reqsk_queue_len(&icsk->icsk_accept_queue)) {
2303 start_req:
2304 st->uid = sock_i_uid(sk);
2305 st->syn_wait_sk = sk;
2306 st->state = TCP_SEQ_STATE_OPENREQ;
2307 st->sbucket = 0;
2308 goto get_req;
2309 }
2310 read_unlock_bh(&icsk->icsk_accept_queue.syn_wait_lock);
2311 }
2312 spin_unlock_bh(&ilb->lock);
2313 st->offset = 0;
2314 if (++st->bucket < INET_LHTABLE_SIZE) {
2315 ilb = &tcp_hashinfo.listening_hash[st->bucket];
2316 spin_lock_bh(&ilb->lock);
2317 sk = sk_nulls_head(&ilb->head);
2318 goto get_sk;
2319 }
2320 cur = NULL;
2321 out:
2322 return cur;
2323 }
2324
2325 static void *listening_get_idx(struct seq_file *seq, loff_t *pos)
2326 {
2327 struct tcp_iter_state *st = seq->private;
2328 void *rc;
2329
2330 st->bucket = 0;
2331 st->offset = 0;
2332 rc = listening_get_next(seq, NULL);
2333
2334 while (rc && *pos) {
2335 rc = listening_get_next(seq, rc);
2336 --*pos;
2337 }
2338 return rc;
2339 }
2340
2341 static inline bool empty_bucket(struct tcp_iter_state *st)
2342 {
2343 return hlist_nulls_empty(&tcp_hashinfo.ehash[st->bucket].chain) &&
2344 hlist_nulls_empty(&tcp_hashinfo.ehash[st->bucket].twchain);
2345 }
2346
2347 /*
2348 * Get first established socket starting from bucket given in st->bucket.
2349 * If st->bucket is zero, the very first socket in the hash is returned.
2350 */
2351 static void *established_get_first(struct seq_file *seq)
2352 {
2353 struct tcp_iter_state *st = seq->private;
2354 struct net *net = seq_file_net(seq);
2355 void *rc = NULL;
2356
2357 st->offset = 0;
2358 for (; st->bucket <= tcp_hashinfo.ehash_mask; ++st->bucket) {
2359 struct sock *sk;
2360 struct hlist_nulls_node *node;
2361 struct inet_timewait_sock *tw;
2362 spinlock_t *lock = inet_ehash_lockp(&tcp_hashinfo, st->bucket);
2363
2364 /* Lockless fast path for the common case of empty buckets */
2365 if (empty_bucket(st))
2366 continue;
2367
2368 spin_lock_bh(lock);
2369 sk_nulls_for_each(sk, node, &tcp_hashinfo.ehash[st->bucket].chain) {
2370 if (sk->sk_family != st->family ||
2371 !net_eq(sock_net(sk), net)) {
2372 continue;
2373 }
2374 rc = sk;
2375 goto out;
2376 }
2377 st->state = TCP_SEQ_STATE_TIME_WAIT;
2378 inet_twsk_for_each(tw, node,
2379 &tcp_hashinfo.ehash[st->bucket].twchain) {
2380 if (tw->tw_family != st->family ||
2381 !net_eq(twsk_net(tw), net)) {
2382 continue;
2383 }
2384 rc = tw;
2385 goto out;
2386 }
2387 spin_unlock_bh(lock);
2388 st->state = TCP_SEQ_STATE_ESTABLISHED;
2389 }
2390 out:
2391 return rc;
2392 }
2393
2394 static void *established_get_next(struct seq_file *seq, void *cur)
2395 {
2396 struct sock *sk = cur;
2397 struct inet_timewait_sock *tw;
2398 struct hlist_nulls_node *node;
2399 struct tcp_iter_state *st = seq->private;
2400 struct net *net = seq_file_net(seq);
2401
2402 ++st->num;
2403 ++st->offset;
2404
2405 if (st->state == TCP_SEQ_STATE_TIME_WAIT) {
2406 tw = cur;
2407 tw = tw_next(tw);
2408 get_tw:
2409 while (tw && (tw->tw_family != st->family || !net_eq(twsk_net(tw), net))) {
2410 tw = tw_next(tw);
2411 }
2412 if (tw) {
2413 cur = tw;
2414 goto out;
2415 }
2416 spin_unlock_bh(inet_ehash_lockp(&tcp_hashinfo, st->bucket));
2417 st->state = TCP_SEQ_STATE_ESTABLISHED;
2418
2419 /* Look for next non empty bucket */
2420 st->offset = 0;
2421 while (++st->bucket <= tcp_hashinfo.ehash_mask &&
2422 empty_bucket(st))
2423 ;
2424 if (st->bucket > tcp_hashinfo.ehash_mask)
2425 return NULL;
2426
2427 spin_lock_bh(inet_ehash_lockp(&tcp_hashinfo, st->bucket));
2428 sk = sk_nulls_head(&tcp_hashinfo.ehash[st->bucket].chain);
2429 } else
2430 sk = sk_nulls_next(sk);
2431
2432 sk_nulls_for_each_from(sk, node) {
2433 if (sk->sk_family == st->family && net_eq(sock_net(sk), net))
2434 goto found;
2435 }
2436
2437 st->state = TCP_SEQ_STATE_TIME_WAIT;
2438 tw = tw_head(&tcp_hashinfo.ehash[st->bucket].twchain);
2439 goto get_tw;
2440 found:
2441 cur = sk;
2442 out:
2443 return cur;
2444 }
2445
2446 static void *established_get_idx(struct seq_file *seq, loff_t pos)
2447 {
2448 struct tcp_iter_state *st = seq->private;
2449 void *rc;
2450
2451 st->bucket = 0;
2452 rc = established_get_first(seq);
2453
2454 while (rc && pos) {
2455 rc = established_get_next(seq, rc);
2456 --pos;
2457 }
2458 return rc;
2459 }
2460
2461 static void *tcp_get_idx(struct seq_file *seq, loff_t pos)
2462 {
2463 void *rc;
2464 struct tcp_iter_state *st = seq->private;
2465
2466 st->state = TCP_SEQ_STATE_LISTENING;
2467 rc = listening_get_idx(seq, &pos);
2468
2469 if (!rc) {
2470 st->state = TCP_SEQ_STATE_ESTABLISHED;
2471 rc = established_get_idx(seq, pos);
2472 }
2473
2474 return rc;
2475 }
2476
2477 static void *tcp_seek_last_pos(struct seq_file *seq)
2478 {
2479 struct tcp_iter_state *st = seq->private;
2480 int offset = st->offset;
2481 int orig_num = st->num;
2482 void *rc = NULL;
2483
2484 switch (st->state) {
2485 case TCP_SEQ_STATE_OPENREQ:
2486 case TCP_SEQ_STATE_LISTENING:
2487 if (st->bucket >= INET_LHTABLE_SIZE)
2488 break;
2489 st->state = TCP_SEQ_STATE_LISTENING;
2490 rc = listening_get_next(seq, NULL);
2491 while (offset-- && rc)
2492 rc = listening_get_next(seq, rc);
2493 if (rc)
2494 break;
2495 st->bucket = 0;
2496 /* Fallthrough */
2497 case TCP_SEQ_STATE_ESTABLISHED:
2498 case TCP_SEQ_STATE_TIME_WAIT:
2499 st->state = TCP_SEQ_STATE_ESTABLISHED;
2500 if (st->bucket > tcp_hashinfo.ehash_mask)
2501 break;
2502 rc = established_get_first(seq);
2503 while (offset-- && rc)
2504 rc = established_get_next(seq, rc);
2505 }
2506
2507 st->num = orig_num;
2508
2509 return rc;
2510 }
2511
2512 static void *tcp_seq_start(struct seq_file *seq, loff_t *pos)
2513 {
2514 struct tcp_iter_state *st = seq->private;
2515 void *rc;
2516
2517 if (*pos && *pos == st->last_pos) {
2518 rc = tcp_seek_last_pos(seq);
2519 if (rc)
2520 goto out;
2521 }
2522
2523 st->state = TCP_SEQ_STATE_LISTENING;
2524 st->num = 0;
2525 st->bucket = 0;
2526 st->offset = 0;
2527 rc = *pos ? tcp_get_idx(seq, *pos - 1) : SEQ_START_TOKEN;
2528
2529 out:
2530 st->last_pos = *pos;
2531 return rc;
2532 }
2533
2534 static void *tcp_seq_next(struct seq_file *seq, void *v, loff_t *pos)
2535 {
2536 struct tcp_iter_state *st = seq->private;
2537 void *rc = NULL;
2538
2539 if (v == SEQ_START_TOKEN) {
2540 rc = tcp_get_idx(seq, 0);
2541 goto out;
2542 }
2543
2544 switch (st->state) {
2545 case TCP_SEQ_STATE_OPENREQ:
2546 case TCP_SEQ_STATE_LISTENING:
2547 rc = listening_get_next(seq, v);
2548 if (!rc) {
2549 st->state = TCP_SEQ_STATE_ESTABLISHED;
2550 st->bucket = 0;
2551 st->offset = 0;
2552 rc = established_get_first(seq);
2553 }
2554 break;
2555 case TCP_SEQ_STATE_ESTABLISHED:
2556 case TCP_SEQ_STATE_TIME_WAIT:
2557 rc = established_get_next(seq, v);
2558 break;
2559 }
2560 out:
2561 ++*pos;
2562 st->last_pos = *pos;
2563 return rc;
2564 }
2565
2566 static void tcp_seq_stop(struct seq_file *seq, void *v)
2567 {
2568 struct tcp_iter_state *st = seq->private;
2569
2570 switch (st->state) {
2571 case TCP_SEQ_STATE_OPENREQ:
2572 if (v) {
2573 struct inet_connection_sock *icsk = inet_csk(st->syn_wait_sk);
2574 read_unlock_bh(&icsk->icsk_accept_queue.syn_wait_lock);
2575 }
2576 case TCP_SEQ_STATE_LISTENING:
2577 if (v != SEQ_START_TOKEN)
2578 spin_unlock_bh(&tcp_hashinfo.listening_hash[st->bucket].lock);
2579 break;
2580 case TCP_SEQ_STATE_TIME_WAIT:
2581 case TCP_SEQ_STATE_ESTABLISHED:
2582 if (v)
2583 spin_unlock_bh(inet_ehash_lockp(&tcp_hashinfo, st->bucket));
2584 break;
2585 }
2586 }
2587
2588 int tcp_seq_open(struct inode *inode, struct file *file)
2589 {
2590 struct tcp_seq_afinfo *afinfo = PDE_DATA(inode);
2591 struct tcp_iter_state *s;
2592 int err;
2593
2594 err = seq_open_net(inode, file, &afinfo->seq_ops,
2595 sizeof(struct tcp_iter_state));
2596 if (err < 0)
2597 return err;
2598
2599 s = ((struct seq_file *)file->private_data)->private;
2600 s->family = afinfo->family;
2601 s->last_pos = 0;
2602 return 0;
2603 }
2604 EXPORT_SYMBOL(tcp_seq_open);
2605
2606 int tcp_proc_register(struct net *net, struct tcp_seq_afinfo *afinfo)
2607 {
2608 int rc = 0;
2609 struct proc_dir_entry *p;
2610
2611 afinfo->seq_ops.start = tcp_seq_start;
2612 afinfo->seq_ops.next = tcp_seq_next;
2613 afinfo->seq_ops.stop = tcp_seq_stop;
2614
2615 p = proc_create_data(afinfo->name, S_IRUGO, net->proc_net,
2616 afinfo->seq_fops, afinfo);
2617 if (!p)
2618 rc = -ENOMEM;
2619 return rc;
2620 }
2621 EXPORT_SYMBOL(tcp_proc_register);
2622
2623 void tcp_proc_unregister(struct net *net, struct tcp_seq_afinfo *afinfo)
2624 {
2625 remove_proc_entry(afinfo->name, net->proc_net);
2626 }
2627 EXPORT_SYMBOL(tcp_proc_unregister);
2628
2629 static void get_openreq4(const struct sock *sk, const struct request_sock *req,
2630 struct seq_file *f, int i, kuid_t uid, int *len)
2631 {
2632 const struct inet_request_sock *ireq = inet_rsk(req);
2633 long delta = req->expires - jiffies;
2634
2635 seq_printf(f, "%4d: %08X:%04X %08X:%04X"
2636 " %02X %08X:%08X %02X:%08lX %08X %5d %8d %u %d %pK%n",
2637 i,
2638 ireq->loc_addr,
2639 ntohs(inet_sk(sk)->inet_sport),
2640 ireq->rmt_addr,
2641 ntohs(ireq->rmt_port),
2642 TCP_SYN_RECV,
2643 0, 0, /* could print option size, but that is af dependent. */
2644 1, /* timers active (only the expire timer) */
2645 jiffies_delta_to_clock_t(delta),
2646 req->num_timeout,
2647 from_kuid_munged(seq_user_ns(f), uid),
2648 0, /* non standard timer */
2649 0, /* open_requests have no inode */
2650 atomic_read(&sk->sk_refcnt),
2651 req,
2652 len);
2653 }
2654
2655 static void get_tcp4_sock(struct sock *sk, struct seq_file *f, int i, int *len)
2656 {
2657 int timer_active;
2658 unsigned long timer_expires;
2659 const struct tcp_sock *tp = tcp_sk(sk);
2660 const struct inet_connection_sock *icsk = inet_csk(sk);
2661 const struct inet_sock *inet = inet_sk(sk);
2662 struct fastopen_queue *fastopenq = icsk->icsk_accept_queue.fastopenq;
2663 __be32 dest = inet->inet_daddr;
2664 __be32 src = inet->inet_rcv_saddr;
2665 __u16 destp = ntohs(inet->inet_dport);
2666 __u16 srcp = ntohs(inet->inet_sport);
2667 int rx_queue;
2668
2669 if (icsk->icsk_pending == ICSK_TIME_RETRANS ||
2670 icsk->icsk_pending == ICSK_TIME_EARLY_RETRANS ||
2671 icsk->icsk_pending == ICSK_TIME_LOSS_PROBE) {
2672 timer_active = 1;
2673 timer_expires = icsk->icsk_timeout;
2674 } else if (icsk->icsk_pending == ICSK_TIME_PROBE0) {
2675 timer_active = 4;
2676 timer_expires = icsk->icsk_timeout;
2677 } else if (timer_pending(&sk->sk_timer)) {
2678 timer_active = 2;
2679 timer_expires = sk->sk_timer.expires;
2680 } else {
2681 timer_active = 0;
2682 timer_expires = jiffies;
2683 }
2684
2685 if (sk->sk_state == TCP_LISTEN)
2686 rx_queue = sk->sk_ack_backlog;
2687 else
2688 /*
2689 * because we dont lock socket, we might find a transient negative value
2690 */
2691 rx_queue = max_t(int, tp->rcv_nxt - tp->copied_seq, 0);
2692
2693 seq_printf(f, "%4d: %08X:%04X %08X:%04X %02X %08X:%08X %02X:%08lX "
2694 "%08X %5d %8d %lu %d %pK %lu %lu %u %u %d%n",
2695 i, src, srcp, dest, destp, sk->sk_state,
2696 tp->write_seq - tp->snd_una,
2697 rx_queue,
2698 timer_active,
2699 jiffies_delta_to_clock_t(timer_expires - jiffies),
2700 icsk->icsk_retransmits,
2701 from_kuid_munged(seq_user_ns(f), sock_i_uid(sk)),
2702 icsk->icsk_probes_out,
2703 sock_i_ino(sk),
2704 atomic_read(&sk->sk_refcnt), sk,
2705 jiffies_to_clock_t(icsk->icsk_rto),
2706 jiffies_to_clock_t(icsk->icsk_ack.ato),
2707 (icsk->icsk_ack.quick << 1) | icsk->icsk_ack.pingpong,
2708 tp->snd_cwnd,
2709 sk->sk_state == TCP_LISTEN ?
2710 (fastopenq ? fastopenq->max_qlen : 0) :
2711 (tcp_in_initial_slowstart(tp) ? -1 : tp->snd_ssthresh),
2712 len);
2713 }
2714
2715 static void get_timewait4_sock(const struct inet_timewait_sock *tw,
2716 struct seq_file *f, int i, int *len)
2717 {
2718 __be32 dest, src;
2719 __u16 destp, srcp;
2720 long delta = tw->tw_ttd - jiffies;
2721
2722 dest = tw->tw_daddr;
2723 src = tw->tw_rcv_saddr;
2724 destp = ntohs(tw->tw_dport);
2725 srcp = ntohs(tw->tw_sport);
2726
2727 seq_printf(f, "%4d: %08X:%04X %08X:%04X"
2728 " %02X %08X:%08X %02X:%08lX %08X %5d %8d %d %d %pK%n",
2729 i, src, srcp, dest, destp, tw->tw_substate, 0, 0,
2730 3, jiffies_delta_to_clock_t(delta), 0, 0, 0, 0,
2731 atomic_read(&tw->tw_refcnt), tw, len);
2732 }
2733
2734 #define TMPSZ 150
2735
2736 static int tcp4_seq_show(struct seq_file *seq, void *v)
2737 {
2738 struct tcp_iter_state *st;
2739 int len;
2740
2741 if (v == SEQ_START_TOKEN) {
2742 seq_printf(seq, "%-*s\n", TMPSZ - 1,
2743 " sl local_address rem_address st tx_queue "
2744 "rx_queue tr tm->when retrnsmt uid timeout "
2745 "inode");
2746 goto out;
2747 }
2748 st = seq->private;
2749
2750 switch (st->state) {
2751 case TCP_SEQ_STATE_LISTENING:
2752 case TCP_SEQ_STATE_ESTABLISHED:
2753 get_tcp4_sock(v, seq, st->num, &len);
2754 break;
2755 case TCP_SEQ_STATE_OPENREQ:
2756 get_openreq4(st->syn_wait_sk, v, seq, st->num, st->uid, &len);
2757 break;
2758 case TCP_SEQ_STATE_TIME_WAIT:
2759 get_timewait4_sock(v, seq, st->num, &len);
2760 break;
2761 }
2762 seq_printf(seq, "%*s\n", TMPSZ - 1 - len, "");
2763 out:
2764 return 0;
2765 }
2766
2767 static const struct file_operations tcp_afinfo_seq_fops = {
2768 .owner = THIS_MODULE,
2769 .open = tcp_seq_open,
2770 .read = seq_read,
2771 .llseek = seq_lseek,
2772 .release = seq_release_net
2773 };
2774
2775 static struct tcp_seq_afinfo tcp4_seq_afinfo = {
2776 .name = "tcp",
2777 .family = AF_INET,
2778 .seq_fops = &tcp_afinfo_seq_fops,
2779 .seq_ops = {
2780 .show = tcp4_seq_show,
2781 },
2782 };
2783
2784 static int __net_init tcp4_proc_init_net(struct net *net)
2785 {
2786 return tcp_proc_register(net, &tcp4_seq_afinfo);
2787 }
2788
2789 static void __net_exit tcp4_proc_exit_net(struct net *net)
2790 {
2791 tcp_proc_unregister(net, &tcp4_seq_afinfo);
2792 }
2793
2794 static struct pernet_operations tcp4_net_ops = {
2795 .init = tcp4_proc_init_net,
2796 .exit = tcp4_proc_exit_net,
2797 };
2798
2799 int __init tcp4_proc_init(void)
2800 {
2801 return register_pernet_subsys(&tcp4_net_ops);
2802 }
2803
2804 void tcp4_proc_exit(void)
2805 {
2806 unregister_pernet_subsys(&tcp4_net_ops);
2807 }
2808 #endif /* CONFIG_PROC_FS */
2809
2810 struct sk_buff **tcp4_gro_receive(struct sk_buff **head, struct sk_buff *skb)
2811 {
2812 const struct iphdr *iph = skb_gro_network_header(skb);
2813 __wsum wsum;
2814 __sum16 sum;
2815
2816 switch (skb->ip_summed) {
2817 case CHECKSUM_COMPLETE:
2818 if (!tcp_v4_check(skb_gro_len(skb), iph->saddr, iph->daddr,
2819 skb->csum)) {
2820 skb->ip_summed = CHECKSUM_UNNECESSARY;
2821 break;
2822 }
2823 flush:
2824 NAPI_GRO_CB(skb)->flush = 1;
2825 return NULL;
2826
2827 case CHECKSUM_NONE:
2828 wsum = csum_tcpudp_nofold(iph->saddr, iph->daddr,
2829 skb_gro_len(skb), IPPROTO_TCP, 0);
2830 sum = csum_fold(skb_checksum(skb,
2831 skb_gro_offset(skb),
2832 skb_gro_len(skb),
2833 wsum));
2834 if (sum)
2835 goto flush;
2836
2837 skb->ip_summed = CHECKSUM_UNNECESSARY;
2838 break;
2839 }
2840
2841 return tcp_gro_receive(head, skb);
2842 }
2843
2844 int tcp4_gro_complete(struct sk_buff *skb)
2845 {
2846 const struct iphdr *iph = ip_hdr(skb);
2847 struct tcphdr *th = tcp_hdr(skb);
2848
2849 th->check = ~tcp_v4_check(skb->len - skb_transport_offset(skb),
2850 iph->saddr, iph->daddr, 0);
2851 skb_shinfo(skb)->gso_type = SKB_GSO_TCPV4;
2852
2853 return tcp_gro_complete(skb);
2854 }
2855
2856 struct proto tcp_prot = {
2857 .name = "TCP",
2858 .owner = THIS_MODULE,
2859 .close = tcp_close,
2860 .connect = tcp_v4_connect,
2861 .disconnect = tcp_disconnect,
2862 .accept = inet_csk_accept,
2863 .ioctl = tcp_ioctl,
2864 .init = tcp_v4_init_sock,
2865 .destroy = tcp_v4_destroy_sock,
2866 .shutdown = tcp_shutdown,
2867 .setsockopt = tcp_setsockopt,
2868 .getsockopt = tcp_getsockopt,
2869 .recvmsg = tcp_recvmsg,
2870 .sendmsg = tcp_sendmsg,
2871 .sendpage = tcp_sendpage,
2872 .backlog_rcv = tcp_v4_do_rcv,
2873 .release_cb = tcp_release_cb,
2874 .hash = inet_hash,
2875 .unhash = inet_unhash,
2876 .get_port = inet_csk_get_port,
2877 .enter_memory_pressure = tcp_enter_memory_pressure,
2878 .sockets_allocated = &tcp_sockets_allocated,
2879 .orphan_count = &tcp_orphan_count,
2880 .memory_allocated = &tcp_memory_allocated,
2881 .memory_pressure = &tcp_memory_pressure,
2882 .sysctl_wmem = sysctl_tcp_wmem,
2883 .sysctl_rmem = sysctl_tcp_rmem,
2884 .max_header = MAX_TCP_HEADER,
2885 .obj_size = sizeof(struct tcp_sock),
2886 .slab_flags = SLAB_DESTROY_BY_RCU,
2887 .twsk_prot = &tcp_timewait_sock_ops,
2888 .rsk_prot = &tcp_request_sock_ops,
2889 .h.hashinfo = &tcp_hashinfo,
2890 .no_autobind = true,
2891 #ifdef CONFIG_COMPAT
2892 .compat_setsockopt = compat_tcp_setsockopt,
2893 .compat_getsockopt = compat_tcp_getsockopt,
2894 #endif
2895 #ifdef CONFIG_MEMCG_KMEM
2896 .init_cgroup = tcp_init_cgroup,
2897 .destroy_cgroup = tcp_destroy_cgroup,
2898 .proto_cgroup = tcp_proto_cgroup,
2899 #endif
2900 };
2901 EXPORT_SYMBOL(tcp_prot);
2902
2903 static void __net_exit tcp_sk_exit(struct net *net)
2904 {
2905 int cpu;
2906
2907 for_each_possible_cpu(cpu)
2908 inet_ctl_sock_destroy(*per_cpu_ptr(net->ipv4.tcp_sk, cpu));
2909 free_percpu(net->ipv4.tcp_sk);
2910 }
2911
2912 static int __net_init tcp_sk_init(struct net *net)
2913 {
2914 int res, cpu;
2915
2916 net->ipv4.tcp_sk = alloc_percpu(struct sock *);
2917 if (!net->ipv4.tcp_sk)
2918 return -ENOMEM;
2919
2920 for_each_possible_cpu(cpu) {
2921 struct sock *sk;
2922
2923 res = inet_ctl_sock_create(&sk, PF_INET, SOCK_RAW,
2924 IPPROTO_TCP, net);
2925 if (res)
2926 goto fail;
2927 *per_cpu_ptr(net->ipv4.tcp_sk, cpu) = sk;
2928 }
2929 net->ipv4.sysctl_tcp_ecn = 2;
2930 return 0;
2931
2932 fail:
2933 tcp_sk_exit(net);
2934
2935 return res;
2936 }
2937
2938 static void __net_exit tcp_sk_exit_batch(struct list_head *net_exit_list)
2939 {
2940 inet_twsk_purge(&tcp_hashinfo, &tcp_death_row, AF_INET);
2941 }
2942
2943 static struct pernet_operations __net_initdata tcp_sk_ops = {
2944 .init = tcp_sk_init,
2945 .exit = tcp_sk_exit,
2946 .exit_batch = tcp_sk_exit_batch,
2947 };
2948
2949 void __init tcp_v4_init(void)
2950 {
2951 inet_hashinfo_init(&tcp_hashinfo);
2952 if (register_pernet_subsys(&tcp_sk_ops))
2953 panic("Failed to create the TCP control socket.\n");
2954 }