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