Linux Audio

Check our new training course

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