]> git.ipfire.org Git - people/ms/linux.git/blame - include/net/tcp.h
fec: Use devm_request_and_ioremap()
[people/ms/linux.git] / include / net / tcp.h
CommitLineData
1da177e4
LT
1/*
2 * INET An implementation of the TCP/IP protocol suite for the LINUX
3 * operating system. INET is implemented using the BSD Socket
4 * interface as the means of communication with the user level.
5 *
6 * Definitions for the TCP module.
7 *
8 * Version: @(#)tcp.h 1.0.5 05/23/93
9 *
02c30a84 10 * Authors: Ross Biro
1da177e4
LT
11 * Fred N. van Kempen, <waltje@uWalt.NL.Mugnet.ORG>
12 *
13 * This program is free software; you can redistribute it and/or
14 * modify it under the terms of the GNU General Public License
15 * as published by the Free Software Foundation; either version
16 * 2 of the License, or (at your option) any later version.
17 */
18#ifndef _TCP_H
19#define _TCP_H
20
1da177e4
LT
21#define FASTRETRANS_DEBUG 1
22
1da177e4
LT
23#include <linux/list.h>
24#include <linux/tcp.h>
187f1882 25#include <linux/bug.h>
1da177e4
LT
26#include <linux/slab.h>
27#include <linux/cache.h>
28#include <linux/percpu.h>
fb286bb2 29#include <linux/skbuff.h>
97fc2f08 30#include <linux/dmaengine.h>
cfb6eeb4 31#include <linux/crypto.h>
c6aefafb 32#include <linux/cryptohash.h>
435cf559 33#include <linux/kref.h>
3f421baa
ACM
34
35#include <net/inet_connection_sock.h>
295ff7ed 36#include <net/inet_timewait_sock.h>
77d8bf9c 37#include <net/inet_hashtables.h>
1da177e4 38#include <net/checksum.h>
2e6599cb 39#include <net/request_sock.h>
1da177e4
LT
40#include <net/sock.h>
41#include <net/snmp.h>
42#include <net/ip.h>
c752f073 43#include <net/tcp_states.h>
bdf1ee5d 44#include <net/inet_ecn.h>
0c266898 45#include <net/dst.h>
c752f073 46
1da177e4 47#include <linux/seq_file.h>
180d8cd9 48#include <linux/memcontrol.h>
1da177e4 49
6e04e021 50extern struct inet_hashinfo tcp_hashinfo;
1da177e4 51
dd24c001 52extern struct percpu_counter tcp_orphan_count;
1da177e4 53extern void tcp_time_wait(struct sock *sk, int state, int timeo);
1da177e4 54
1da177e4 55#define MAX_TCP_HEADER (128 + MAX_HEADER)
33ad798c 56#define MAX_TCP_OPTION_SPACE 40
1da177e4
LT
57
58/*
59 * Never offer a window over 32767 without using window scaling. Some
60 * poor stacks do signed 16bit maths!
61 */
62#define MAX_TCP_WINDOW 32767U
63
356f0398
ND
64/* Offer an initial receive window of 10 mss. */
65#define TCP_DEFAULT_INIT_RCVWND 10
66
1da177e4
LT
67/* Minimal accepted MSS. It is (60+60+8) - (20+20). */
68#define TCP_MIN_MSS 88U
69
5d424d5a
JH
70/* The least MTU to use for probing */
71#define TCP_BASE_MSS 512
72
1da177e4
LT
73/* After receiving this amount of duplicate ACKs fast retransmit starts. */
74#define TCP_FASTRETRANS_THRESH 3
75
76/* Maximal reordering. */
77#define TCP_MAX_REORDERING 127
78
79/* Maximal number of ACKs sent quickly to accelerate slow-start. */
80#define TCP_MAX_QUICKACKS 16U
81
82/* urg_data states */
83#define TCP_URG_VALID 0x0100
84#define TCP_URG_NOTYET 0x0200
85#define TCP_URG_READ 0x0400
86
87#define TCP_RETR1 3 /*
88 * This is how many retries it does before it
89 * tries to figure out if the gateway is
90 * down. Minimal RFC value is 3; it corresponds
91 * to ~3sec-8min depending on RTO.
92 */
93
94#define TCP_RETR2 15 /*
95 * This should take at least
96 * 90 minutes to time out.
97 * RFC1122 says that the limit is 100 sec.
98 * 15 is ~13-30min depending on RTO.
99 */
100
6c9ff979
AB
101#define TCP_SYN_RETRIES 6 /* This is how many retries are done
102 * when active opening a connection.
103 * RFC1122 says the minimum retry MUST
104 * be at least 180secs. Nevertheless
105 * this value is corresponding to
106 * 63secs of retransmission with the
107 * current initial RTO.
108 */
1da177e4 109
6c9ff979
AB
110#define TCP_SYNACK_RETRIES 5 /* This is how may retries are done
111 * when passive opening a connection.
112 * This is corresponding to 31secs of
113 * retransmission with the current
114 * initial RTO.
115 */
1da177e4 116
1da177e4
LT
117#define TCP_TIMEWAIT_LEN (60*HZ) /* how long to wait to destroy TIME-WAIT
118 * state, about 60 seconds */
119#define TCP_FIN_TIMEOUT TCP_TIMEWAIT_LEN
120 /* BSD style FIN_WAIT2 deadlock breaker.
121 * It used to be 3min, new value is 60sec,
122 * to combine FIN-WAIT-2 timeout with
123 * TIME-WAIT timer.
124 */
125
126#define TCP_DELACK_MAX ((unsigned)(HZ/5)) /* maximal time to delay before sending an ACK */
127#if HZ >= 100
128#define TCP_DELACK_MIN ((unsigned)(HZ/25)) /* minimal time to delay before sending an ACK */
129#define TCP_ATO_MIN ((unsigned)(HZ/25))
130#else
131#define TCP_DELACK_MIN 4U
132#define TCP_ATO_MIN 4U
133#endif
134#define TCP_RTO_MAX ((unsigned)(120*HZ))
135#define TCP_RTO_MIN ((unsigned)(HZ/5))
fd4f2cea 136#define TCP_TIMEOUT_INIT ((unsigned)(1*HZ)) /* RFC6298 2.1 initial RTO value */
9ad7c049
JC
137#define TCP_TIMEOUT_FALLBACK ((unsigned)(3*HZ)) /* RFC 1122 initial RTO value, now
138 * used as a fallback RTO for the
139 * initial data transmission if no
140 * valid RTT sample has been acquired,
141 * most likely due to retrans in 3WHS.
142 */
1da177e4
LT
143
144#define TCP_RESOURCE_PROBE_INTERVAL ((unsigned)(HZ/2U)) /* Maximal interval between probes
145 * for local resources.
146 */
147
148#define TCP_KEEPALIVE_TIME (120*60*HZ) /* two hours */
149#define TCP_KEEPALIVE_PROBES 9 /* Max of 9 keepalive probes */
150#define TCP_KEEPALIVE_INTVL (75*HZ)
151
152#define MAX_TCP_KEEPIDLE 32767
153#define MAX_TCP_KEEPINTVL 32767
154#define MAX_TCP_KEEPCNT 127
155#define MAX_TCP_SYNCNT 127
156
157#define TCP_SYNQ_INTERVAL (HZ/5) /* Period of SYNACK timer */
1da177e4
LT
158
159#define TCP_PAWS_24DAYS (60 * 60 * 24 * 24)
160#define TCP_PAWS_MSL 60 /* Per-host timestamps are invalidated
161 * after this time. It should be equal
162 * (or greater than) TCP_TIMEWAIT_LEN
163 * to provide reliability equal to one
164 * provided by timewait state.
165 */
166#define TCP_PAWS_WINDOW 1 /* Replay window for per-host
167 * timestamps. It must be less than
168 * minimal timewait lifetime.
169 */
1da177e4
LT
170/*
171 * TCP option
172 */
173
174#define TCPOPT_NOP 1 /* Padding */
175#define TCPOPT_EOL 0 /* End of options */
176#define TCPOPT_MSS 2 /* Segment size negotiating */
177#define TCPOPT_WINDOW 3 /* Window scaling */
178#define TCPOPT_SACK_PERM 4 /* SACK Permitted */
179#define TCPOPT_SACK 5 /* SACK Block */
180#define TCPOPT_TIMESTAMP 8 /* Better RTT estimations/PAWS */
cfb6eeb4 181#define TCPOPT_MD5SIG 19 /* MD5 Signature (RFC2385) */
435cf559 182#define TCPOPT_COOKIE 253 /* Cookie extension (experimental) */
2100c8d2
YC
183#define TCPOPT_EXP 254 /* Experimental */
184/* Magic number to be after the option value for sharing TCP
185 * experimental options. See draft-ietf-tcpm-experimental-options-00.txt
186 */
187#define TCPOPT_FASTOPEN_MAGIC 0xF989
1da177e4
LT
188
189/*
190 * TCP option lengths
191 */
192
193#define TCPOLEN_MSS 4
194#define TCPOLEN_WINDOW 3
195#define TCPOLEN_SACK_PERM 2
196#define TCPOLEN_TIMESTAMP 10
cfb6eeb4 197#define TCPOLEN_MD5SIG 18
2100c8d2 198#define TCPOLEN_EXP_FASTOPEN_BASE 4
435cf559
WAS
199#define TCPOLEN_COOKIE_BASE 2 /* Cookie-less header extension */
200#define TCPOLEN_COOKIE_PAIR 3 /* Cookie pair header extension */
201#define TCPOLEN_COOKIE_MIN (TCPOLEN_COOKIE_BASE+TCP_COOKIE_MIN)
202#define TCPOLEN_COOKIE_MAX (TCPOLEN_COOKIE_BASE+TCP_COOKIE_MAX)
1da177e4
LT
203
204/* But this is what stacks really send out. */
205#define TCPOLEN_TSTAMP_ALIGNED 12
206#define TCPOLEN_WSCALE_ALIGNED 4
207#define TCPOLEN_SACKPERM_ALIGNED 4
208#define TCPOLEN_SACK_BASE 2
209#define TCPOLEN_SACK_BASE_ALIGNED 4
210#define TCPOLEN_SACK_PERBLOCK 8
cfb6eeb4 211#define TCPOLEN_MD5SIG_ALIGNED 20
33ad798c 212#define TCPOLEN_MSS_ALIGNED 4
1da177e4 213
1da177e4
LT
214/* Flags in tp->nonagle */
215#define TCP_NAGLE_OFF 1 /* Nagle's algo is disabled */
216#define TCP_NAGLE_CORK 2 /* Socket is corked */
caa20d9a 217#define TCP_NAGLE_PUSH 4 /* Cork is overridden for already queued data */
1da177e4 218
36e31b0a
AP
219/* TCP thin-stream limits */
220#define TCP_THIN_LINEAR_RETRIES 6 /* After 6 linear retries, do exp. backoff */
221
7eb38527 222/* TCP initial congestion window as per draft-hkchu-tcpm-initcwnd-01 */
442b9635
DM
223#define TCP_INIT_CWND 10
224
cf60af03
YC
225/* Bit Flags for sysctl_tcp_fastopen */
226#define TFO_CLIENT_ENABLE 1
10467163 227#define TFO_SERVER_ENABLE 2
67da22d2 228#define TFO_CLIENT_NO_COOKIE 4 /* Data in SYN w/o cookie option */
cf60af03 229
10467163
JC
230/* Process SYN data but skip cookie validation */
231#define TFO_SERVER_COOKIE_NOT_CHKED 0x100
232/* Accept SYN data w/o any cookie option */
233#define TFO_SERVER_COOKIE_NOT_REQD 0x200
234
235/* Force enable TFO on all listeners, i.e., not requiring the
236 * TCP_FASTOPEN socket option. SOCKOPT1/2 determine how to set max_qlen.
237 */
238#define TFO_SERVER_WO_SOCKOPT1 0x400
239#define TFO_SERVER_WO_SOCKOPT2 0x800
240/* Always create TFO child sockets on a TFO listener even when
241 * cookie/data not present. (For testing purpose!)
242 */
243#define TFO_SERVER_ALWAYS 0x1000
244
295ff7ed
ACM
245extern struct inet_timewait_death_row tcp_death_row;
246
1da177e4 247/* sysctl variables for tcp */
1da177e4
LT
248extern int sysctl_tcp_timestamps;
249extern int sysctl_tcp_window_scaling;
250extern int sysctl_tcp_sack;
251extern int sysctl_tcp_fin_timeout;
1da177e4
LT
252extern int sysctl_tcp_keepalive_time;
253extern int sysctl_tcp_keepalive_probes;
254extern int sysctl_tcp_keepalive_intvl;
255extern int sysctl_tcp_syn_retries;
256extern int sysctl_tcp_synack_retries;
257extern int sysctl_tcp_retries1;
258extern int sysctl_tcp_retries2;
259extern int sysctl_tcp_orphan_retries;
260extern int sysctl_tcp_syncookies;
2100c8d2 261extern int sysctl_tcp_fastopen;
1da177e4
LT
262extern int sysctl_tcp_retrans_collapse;
263extern int sysctl_tcp_stdurg;
264extern int sysctl_tcp_rfc1337;
265extern int sysctl_tcp_abort_on_overflow;
266extern int sysctl_tcp_max_orphans;
1da177e4
LT
267extern int sysctl_tcp_fack;
268extern int sysctl_tcp_reordering;
1da177e4 269extern int sysctl_tcp_dsack;
1da177e4
LT
270extern int sysctl_tcp_wmem[3];
271extern int sysctl_tcp_rmem[3];
272extern int sysctl_tcp_app_win;
273extern int sysctl_tcp_adv_win_scale;
274extern int sysctl_tcp_tw_reuse;
275extern int sysctl_tcp_frto;
3cfe3baa 276extern int sysctl_tcp_frto_response;
1da177e4 277extern int sysctl_tcp_low_latency;
95937825 278extern int sysctl_tcp_dma_copybreak;
1da177e4 279extern int sysctl_tcp_nometrics_save;
1da177e4
LT
280extern int sysctl_tcp_moderate_rcvbuf;
281extern int sysctl_tcp_tso_win_divisor;
5d424d5a
JH
282extern int sysctl_tcp_mtu_probing;
283extern int sysctl_tcp_base_mss;
15d99e02 284extern int sysctl_tcp_workaround_signed_windows;
35089bb2 285extern int sysctl_tcp_slow_start_after_idle;
886236c1 286extern int sysctl_tcp_max_ssthresh;
519855c5 287extern int sysctl_tcp_cookie_size;
36e31b0a 288extern int sysctl_tcp_thin_linear_timeouts;
7e380175 289extern int sysctl_tcp_thin_dupack;
eed530b6 290extern int sysctl_tcp_early_retrans;
46d3ceab 291extern int sysctl_tcp_limit_output_bytes;
282f23c6 292extern int sysctl_tcp_challenge_ack_limit;
1da177e4 293
8d987e5c 294extern atomic_long_t tcp_memory_allocated;
1748376b 295extern struct percpu_counter tcp_sockets_allocated;
1da177e4
LT
296extern int tcp_memory_pressure;
297
1da177e4
LT
298/*
299 * The next routines deal with comparing 32 bit unsigned ints
300 * and worry about wraparound (automatic with unsigned arithmetic).
301 */
302
a2a385d6 303static inline bool before(__u32 seq1, __u32 seq2)
1da177e4 304{
0d630cc0 305 return (__s32)(seq1-seq2) < 0;
1da177e4 306}
9a036b9c 307#define after(seq2, seq1) before(seq1, seq2)
1da177e4
LT
308
309/* is s2<=s1<=s3 ? */
a2a385d6 310static inline bool between(__u32 seq1, __u32 seq2, __u32 seq3)
1da177e4
LT
311{
312 return seq3 - seq2 >= seq1 - seq2;
313}
314
efcdbf24
AS
315static inline bool tcp_out_of_memory(struct sock *sk)
316{
317 if (sk->sk_wmem_queued > SOCK_MIN_SNDBUF &&
318 sk_memory_allocated(sk) > sk_prot_mem_limits(sk, 2))
319 return true;
320 return false;
321}
322
ad1af0fe 323static inline bool tcp_too_many_orphans(struct sock *sk, int shift)
e4fd5da3 324{
ad1af0fe
DM
325 struct percpu_counter *ocp = sk->sk_prot->orphan_count;
326 int orphans = percpu_counter_read_positive(ocp);
327
328 if (orphans << shift > sysctl_tcp_max_orphans) {
329 orphans = percpu_counter_sum_positive(ocp);
330 if (orphans << shift > sysctl_tcp_max_orphans)
331 return true;
332 }
ad1af0fe 333 return false;
e4fd5da3 334}
1da177e4 335
efcdbf24
AS
336extern bool tcp_check_oom(struct sock *sk, int shift);
337
a0f82f64
FW
338/* syncookies: remember time of last synqueue overflow */
339static inline void tcp_synq_overflow(struct sock *sk)
340{
341 tcp_sk(sk)->rx_opt.ts_recent_stamp = jiffies;
342}
343
344/* syncookies: no recent synqueue overflow on this listening socket? */
a2a385d6 345static inline bool tcp_synq_no_recent_overflow(const struct sock *sk)
a0f82f64
FW
346{
347 unsigned long last_overflow = tcp_sk(sk)->rx_opt.ts_recent_stamp;
9ad7c049 348 return time_after(jiffies, last_overflow + TCP_TIMEOUT_FALLBACK);
a0f82f64
FW
349}
350
1da177e4
LT
351extern struct proto tcp_prot;
352
57ef42d5
PE
353#define TCP_INC_STATS(net, field) SNMP_INC_STATS((net)->mib.tcp_statistics, field)
354#define TCP_INC_STATS_BH(net, field) SNMP_INC_STATS_BH((net)->mib.tcp_statistics, field)
355#define TCP_DEC_STATS(net, field) SNMP_DEC_STATS((net)->mib.tcp_statistics, field)
356#define TCP_ADD_STATS_USER(net, field, val) SNMP_ADD_STATS_USER((net)->mib.tcp_statistics, field, val)
aa2ea058 357#define TCP_ADD_STATS(net, field, val) SNMP_ADD_STATS((net)->mib.tcp_statistics, field, val)
1da177e4 358
4acb4190
GC
359extern void tcp_init_mem(struct net *net);
360
46d3ceab
ED
361extern void tcp_tasklet_init(void);
362
53d3176b
CG
363extern void tcp_v4_err(struct sk_buff *skb, u32);
364
365extern void tcp_shutdown (struct sock *sk, int how);
366
160eb5a6 367extern void tcp_v4_early_demux(struct sk_buff *skb);
53d3176b
CG
368extern int tcp_v4_rcv(struct sk_buff *skb);
369
53d3176b 370extern int tcp_v4_tw_remember_stamp(struct inet_timewait_sock *tw);
7ba42910
CG
371extern int tcp_sendmsg(struct kiocb *iocb, struct sock *sk, struct msghdr *msg,
372 size_t size);
373extern int tcp_sendpage(struct sock *sk, struct page *page, int offset,
374 size_t size, int flags);
46d3ceab 375extern void tcp_release_cb(struct sock *sk);
6f458dfb
ED
376extern void tcp_write_timer_handler(struct sock *sk);
377extern void tcp_delack_timer_handler(struct sock *sk);
53d3176b
CG
378extern int tcp_ioctl(struct sock *sk, int cmd, unsigned long arg);
379extern int tcp_rcv_state_process(struct sock *sk, struct sk_buff *skb,
cf533ea5 380 const struct tcphdr *th, unsigned int len);
53d3176b 381extern int tcp_rcv_established(struct sock *sk, struct sk_buff *skb,
cf533ea5 382 const struct tcphdr *th, unsigned int len);
53d3176b
CG
383extern void tcp_rcv_space_adjust(struct sock *sk);
384extern void tcp_cleanup_rbuf(struct sock *sk, int copied);
385extern int tcp_twsk_unique(struct sock *sk, struct sock *sktw, void *twp);
386extern void tcp_twsk_destructor(struct sock *sk);
387extern ssize_t tcp_splice_read(struct socket *sk, loff_t *ppos,
388 struct pipe_inode_info *pipe, size_t len,
389 unsigned int flags);
9c55e01c 390
463c84b9
ACM
391static inline void tcp_dec_quickack_mode(struct sock *sk,
392 const unsigned int pkts)
1da177e4 393{
463c84b9 394 struct inet_connection_sock *icsk = inet_csk(sk);
fc6415bc 395
463c84b9
ACM
396 if (icsk->icsk_ack.quick) {
397 if (pkts >= icsk->icsk_ack.quick) {
398 icsk->icsk_ack.quick = 0;
fc6415bc 399 /* Leaving quickack mode we deflate ATO. */
463c84b9 400 icsk->icsk_ack.ato = TCP_ATO_MIN;
fc6415bc 401 } else
463c84b9 402 icsk->icsk_ack.quick -= pkts;
1da177e4
LT
403 }
404}
405
bdf1ee5d
IJ
406#define TCP_ECN_OK 1
407#define TCP_ECN_QUEUE_CWR 2
408#define TCP_ECN_DEMAND_CWR 4
7a269ffa 409#define TCP_ECN_SEEN 8
bdf1ee5d 410
fd2c3ef7 411enum tcp_tw_status {
1da177e4
LT
412 TCP_TW_SUCCESS = 0,
413 TCP_TW_RST = 1,
414 TCP_TW_ACK = 2,
415 TCP_TW_SYN = 3
416};
417
418
53d3176b
CG
419extern enum tcp_tw_status tcp_timewait_state_process(struct inet_timewait_sock *tw,
420 struct sk_buff *skb,
421 const struct tcphdr *th);
422extern struct sock * tcp_check_req(struct sock *sk,struct sk_buff *skb,
423 struct request_sock *req,
8336886f
JC
424 struct request_sock **prev,
425 bool fastopen);
53d3176b
CG
426extern int tcp_child_process(struct sock *parent, struct sock *child,
427 struct sk_buff *skb);
a2a385d6 428extern bool tcp_use_frto(struct sock *sk);
53d3176b
CG
429extern void tcp_enter_frto(struct sock *sk);
430extern void tcp_enter_loss(struct sock *sk, int how);
431extern void tcp_clear_retrans(struct tcp_sock *tp);
432extern void tcp_update_metrics(struct sock *sk);
4aabd8ef 433extern void tcp_init_metrics(struct sock *sk);
51c5d0c4 434extern void tcp_metrics_init(void);
81166dd6
DM
435extern bool tcp_peer_is_proven(struct request_sock *req, struct dst_entry *dst, bool paws_check);
436extern bool tcp_remember_stamp(struct sock *sk);
437extern bool tcp_tw_remember_stamp(struct inet_timewait_sock *tw);
438extern void tcp_fetch_timewait_stamp(struct sock *sk, struct dst_entry *dst);
4aabd8ef 439extern void tcp_disable_fack(struct tcp_sock *tp);
53d3176b 440extern void tcp_close(struct sock *sk, long timeout);
900f65d3 441extern void tcp_init_sock(struct sock *sk);
53d3176b
CG
442extern unsigned int tcp_poll(struct file * file, struct socket *sock,
443 struct poll_table_struct *wait);
444extern int tcp_getsockopt(struct sock *sk, int level, int optname,
445 char __user *optval, int __user *optlen);
446extern int tcp_setsockopt(struct sock *sk, int level, int optname,
447 char __user *optval, unsigned int optlen);
448extern int compat_tcp_getsockopt(struct sock *sk, int level, int optname,
449 char __user *optval, int __user *optlen);
450extern int compat_tcp_setsockopt(struct sock *sk, int level, int optname,
451 char __user *optval, unsigned int optlen);
452extern void tcp_set_keepalive(struct sock *sk, int val);
453extern void tcp_syn_ack_timeout(struct sock *sk, struct request_sock *req);
454extern int tcp_recvmsg(struct kiocb *iocb, struct sock *sk, struct msghdr *msg,
455 size_t len, int nonblock, int flags, int *addr_len);
cf533ea5
ED
456extern void tcp_parse_options(const struct sk_buff *skb,
457 struct tcp_options_received *opt_rx, const u8 **hvpp,
2100c8d2 458 int estab, struct tcp_fastopen_cookie *foc);
cf533ea5 459extern const u8 *tcp_parse_md5sig_option(const struct tcphdr *th);
7d5d5525 460
1da177e4
LT
461/*
462 * TCP v4 functions exported for the inet6 API
463 */
464
53d3176b
CG
465extern void tcp_v4_send_check(struct sock *sk, struct sk_buff *skb);
466extern int tcp_v4_conn_request(struct sock *sk, struct sk_buff *skb);
467extern struct sock * tcp_create_openreq_child(struct sock *sk,
468 struct request_sock *req,
1da177e4 469 struct sk_buff *skb);
53d3176b
CG
470extern struct sock * tcp_v4_syn_recv_sock(struct sock *sk, struct sk_buff *skb,
471 struct request_sock *req,
472 struct dst_entry *dst);
473extern int tcp_v4_do_rcv(struct sock *sk, struct sk_buff *skb);
474extern int tcp_v4_connect(struct sock *sk, struct sockaddr *uaddr,
475 int addr_len);
476extern int tcp_connect(struct sock *sk);
477extern struct sk_buff * tcp_make_synack(struct sock *sk, struct dst_entry *dst,
478 struct request_sock *req,
8336886f
JC
479 struct request_values *rvp,
480 struct tcp_fastopen_cookie *foc);
53d3176b 481extern int tcp_disconnect(struct sock *sk, int flags);
1da177e4 482
370816ae
PE
483void tcp_connect_init(struct sock *sk);
484void tcp_finish_connect(struct sock *sk, struct sk_buff *skb);
292e8d8c 485int tcp_send_rcvq(struct sock *sk, struct msghdr *msg, size_t size);
63d02d15 486void inet_sk_rx_dst_set(struct sock *sk, const struct sk_buff *skb);
1da177e4 487
1da177e4 488/* From syncookies.c */
2051f11f 489extern __u32 syncookie_secret[2][16-4+SHA_DIGEST_WORDS];
1da177e4
LT
490extern struct sock *cookie_v4_check(struct sock *sk, struct sk_buff *skb,
491 struct ip_options *opt);
e05c82d3 492#ifdef CONFIG_SYN_COOKIES
1da177e4
LT
493extern __u32 cookie_v4_init_sequence(struct sock *sk, struct sk_buff *skb,
494 __u16 *mss);
e05c82d3
ED
495#else
496static inline __u32 cookie_v4_init_sequence(struct sock *sk,
497 struct sk_buff *skb,
498 __u16 *mss)
499{
500 return 0;
501}
502#endif
1da177e4 503
4dfc2817 504extern __u32 cookie_init_timestamp(struct request_sock *req);
5d134f1c
HFS
505extern bool cookie_check_timestamp(struct tcp_options_received *opt,
506 struct net *net, bool *ecn_ok);
4dfc2817 507
c6aefafb
GG
508/* From net/ipv6/syncookies.c */
509extern struct sock *cookie_v6_check(struct sock *sk, struct sk_buff *skb);
e05c82d3 510#ifdef CONFIG_SYN_COOKIES
cf533ea5 511extern __u32 cookie_v6_init_sequence(struct sock *sk, const struct sk_buff *skb,
c6aefafb 512 __u16 *mss);
e05c82d3
ED
513#else
514static inline __u32 cookie_v6_init_sequence(struct sock *sk,
515 struct sk_buff *skb,
516 __u16 *mss)
517{
518 return 0;
519}
520#endif
1da177e4
LT
521/* tcp_output.c */
522
9e412ba7
IJ
523extern void __tcp_push_pending_frames(struct sock *sk, unsigned int cur_mss,
524 int nonagle);
a2a385d6 525extern bool tcp_may_send_now(struct sock *sk);
93b174ad 526extern int __tcp_retransmit_skb(struct sock *, struct sk_buff *);
1da177e4 527extern int tcp_retransmit_skb(struct sock *, struct sk_buff *);
f1ecd5d9 528extern void tcp_retransmit_timer(struct sock *sk);
1da177e4
LT
529extern void tcp_xmit_retransmit_queue(struct sock *);
530extern void tcp_simple_retransmit(struct sock *);
531extern int tcp_trim_head(struct sock *, struct sk_buff *, u32);
6475be16 532extern int tcp_fragment(struct sock *, struct sk_buff *, u32, unsigned int);
1da177e4
LT
533
534extern void tcp_send_probe0(struct sock *);
535extern void tcp_send_partial(struct sock *);
53d3176b 536extern int tcp_write_wakeup(struct sock *);
1da177e4 537extern void tcp_send_fin(struct sock *sk);
dd0fc66f 538extern void tcp_send_active_reset(struct sock *sk, gfp_t priority);
53d3176b 539extern int tcp_send_synack(struct sock *);
a2a385d6
ED
540extern bool tcp_syn_flood_action(struct sock *sk,
541 const struct sk_buff *skb,
542 const char *proto);
c1b4a7e6 543extern void tcp_push_one(struct sock *, unsigned int mss_now);
1da177e4
LT
544extern void tcp_send_ack(struct sock *sk);
545extern void tcp_send_delayed_ack(struct sock *sk);
546
a762a980
DM
547/* tcp_input.c */
548extern void tcp_cwnd_application_limited(struct sock *sk);
750ea2ba
YC
549extern void tcp_resume_early_retransmit(struct sock *sk);
550extern void tcp_rearm_rto(struct sock *sk);
10467163 551extern void tcp_reset(struct sock *sk);
a762a980 552
1da177e4
LT
553/* tcp_timer.c */
554extern void tcp_init_xmit_timers(struct sock *);
463c84b9
ACM
555static inline void tcp_clear_xmit_timers(struct sock *sk)
556{
557 inet_csk_clear_xmit_timers(sk);
558}
1da177e4 559
1da177e4 560extern unsigned int tcp_sync_mss(struct sock *sk, u32 pmtu);
0c54b85f
IJ
561extern unsigned int tcp_current_mss(struct sock *sk);
562
563/* Bound MSS / TSO packet size with the half of the window */
564static inline int tcp_bound_to_half_wnd(struct tcp_sock *tp, int pktsize)
565{
01f83d69
AK
566 int cutoff;
567
568 /* When peer uses tiny windows, there is no use in packetizing
569 * to sub-MSS pieces for the sake of SWS or making sure there
570 * are enough packets in the pipe for fast recovery.
571 *
572 * On the other hand, for extremely large MSS devices, handling
573 * smaller than MSS windows in this way does make sense.
574 */
575 if (tp->max_window >= 512)
576 cutoff = (tp->max_window >> 1);
577 else
578 cutoff = tp->max_window;
579
580 if (cutoff && pktsize > cutoff)
581 return max_t(int, cutoff, 68U - tp->tcp_header_len);
0c54b85f
IJ
582 else
583 return pktsize;
584}
1da177e4 585
17b085ea 586/* tcp.c */
cf533ea5 587extern void tcp_get_info(const struct sock *, struct tcp_info *);
1da177e4
LT
588
589/* Read 'sendfile()'-style from a TCP socket */
590typedef int (*sk_read_actor_t)(read_descriptor_t *, struct sk_buff *,
591 unsigned int, size_t);
592extern int tcp_read_sock(struct sock *sk, read_descriptor_t *desc,
593 sk_read_actor_t recv_actor);
594
40efc6fa 595extern void tcp_initialize_rcv_mss(struct sock *sk);
1da177e4 596
67469601
ED
597extern int tcp_mtu_to_mss(struct sock *sk, int pmtu);
598extern int tcp_mss_to_mtu(struct sock *sk, int mss);
5d424d5a 599extern void tcp_mtup_init(struct sock *sk);
9ad7c049 600extern void tcp_valid_rtt_meas(struct sock *sk, u32 seq_rtt);
10467163 601extern void tcp_init_buffer_space(struct sock *sk);
5d424d5a 602
f1ecd5d9
DL
603static inline void tcp_bound_rto(const struct sock *sk)
604{
605 if (inet_csk(sk)->icsk_rto > TCP_RTO_MAX)
606 inet_csk(sk)->icsk_rto = TCP_RTO_MAX;
607}
608
609static inline u32 __tcp_set_rto(const struct tcp_sock *tp)
610{
611 return (tp->srtt >> 3) + tp->rttvar;
612}
613
4aabd8ef
DM
614extern void tcp_set_rto(struct sock *sk);
615
40efc6fa 616static inline void __tcp_fast_path_on(struct tcp_sock *tp, u32 snd_wnd)
1da177e4
LT
617{
618 tp->pred_flags = htonl((tp->tcp_header_len << 26) |
619 ntohl(TCP_FLAG_ACK) |
620 snd_wnd);
621}
622
40efc6fa 623static inline void tcp_fast_path_on(struct tcp_sock *tp)
1da177e4
LT
624{
625 __tcp_fast_path_on(tp, tp->snd_wnd >> tp->rx_opt.snd_wscale);
626}
627
9e412ba7 628static inline void tcp_fast_path_check(struct sock *sk)
1da177e4 629{
9e412ba7
IJ
630 struct tcp_sock *tp = tcp_sk(sk);
631
b03efcfb 632 if (skb_queue_empty(&tp->out_of_order_queue) &&
1da177e4
LT
633 tp->rcv_wnd &&
634 atomic_read(&sk->sk_rmem_alloc) < sk->sk_rcvbuf &&
635 !tp->urg_data)
636 tcp_fast_path_on(tp);
637}
638
0c266898
SS
639/* Compute the actual rto_min value */
640static inline u32 tcp_rto_min(struct sock *sk)
641{
cf533ea5 642 const struct dst_entry *dst = __sk_dst_get(sk);
0c266898
SS
643 u32 rto_min = TCP_RTO_MIN;
644
645 if (dst && dst_metric_locked(dst, RTAX_RTO_MIN))
646 rto_min = dst_metric_rtt(dst, RTAX_RTO_MIN);
647 return rto_min;
648}
649
1da177e4
LT
650/* Compute the actual receive window we are currently advertising.
651 * Rcv_nxt can be after the window if our peer push more data
652 * than the offered window.
653 */
40efc6fa 654static inline u32 tcp_receive_window(const struct tcp_sock *tp)
1da177e4
LT
655{
656 s32 win = tp->rcv_wup + tp->rcv_wnd - tp->rcv_nxt;
657
658 if (win < 0)
659 win = 0;
660 return (u32) win;
661}
662
663/* Choose a new window, without checks for shrinking, and without
664 * scaling applied to the result. The caller does these things
665 * if necessary. This is a "raw" window selection.
666 */
53d3176b 667extern u32 __tcp_select_window(struct sock *sk);
1da177e4 668
ee995283
PE
669void tcp_send_window_probe(struct sock *sk);
670
1da177e4
LT
671/* TCP timestamps are only 32-bits, this causes a slight
672 * complication on 64-bit systems since we store a snapshot
31f34269
SH
673 * of jiffies in the buffer control blocks below. We decided
674 * to use only the low 32-bits of jiffies and hide the ugly
1da177e4
LT
675 * casts with the following macro.
676 */
677#define tcp_time_stamp ((__u32)(jiffies))
678
a3433f35
CG
679#define tcp_flag_byte(th) (((u_int8_t *)th)[13])
680
681#define TCPHDR_FIN 0x01
682#define TCPHDR_SYN 0x02
683#define TCPHDR_RST 0x04
684#define TCPHDR_PSH 0x08
685#define TCPHDR_ACK 0x10
686#define TCPHDR_URG 0x20
687#define TCPHDR_ECE 0x40
688#define TCPHDR_CWR 0x80
689
caa20d9a 690/* This is what the send packet queuing engine uses to pass
f86586fa
ED
691 * TCP per-packet control information to the transmission code.
692 * We also store the host-order sequence numbers in here too.
693 * This is 44 bytes if IPV6 is enabled.
694 * If this grows please adjust skbuff.h:skbuff->cb[xxx] size appropriately.
1da177e4
LT
695 */
696struct tcp_skb_cb {
697 union {
698 struct inet_skb_parm h4;
dfd56b8b 699#if IS_ENABLED(CONFIG_IPV6)
1da177e4
LT
700 struct inet6_skb_parm h6;
701#endif
702 } header; /* For incoming frames */
703 __u32 seq; /* Starting sequence number */
704 __u32 end_seq; /* SEQ + FIN + SYN + datalen */
705 __u32 when; /* used to compute rtt's */
4de075e0 706 __u8 tcp_flags; /* TCP header flags. (tcp[13]) */
f4f9f6e7 707
1da177e4
LT
708 __u8 sacked; /* State flags for SACK/FACK. */
709#define TCPCB_SACKED_ACKED 0x01 /* SKB ACK'd by a SACK block */
710#define TCPCB_SACKED_RETRANS 0x02 /* SKB retransmitted */
711#define TCPCB_LOST 0x04 /* SKB is lost */
712#define TCPCB_TAGBITS 0x07 /* All tag bits */
1da177e4
LT
713#define TCPCB_EVER_RETRANS 0x80 /* Ever retransmitted frame */
714#define TCPCB_RETRANS (TCPCB_SACKED_RETRANS|TCPCB_EVER_RETRANS)
715
f4f9f6e7
NC
716 __u8 ip_dsfield; /* IPv4 tos or IPv6 dsfield */
717 /* 1 byte hole */
1da177e4
LT
718 __u32 ack_seq; /* Sequence number ACK'd */
719};
720
721#define TCP_SKB_CB(__skb) ((struct tcp_skb_cb *)&((__skb)->cb[0]))
722
bd14b1b2
ED
723/* RFC3168 : 6.1.1 SYN packets must not have ECT/ECN bits set
724 *
725 * If we receive a SYN packet with these bits set, it means a network is
726 * playing bad games with TOS bits. In order to avoid possible false congestion
727 * notifications, we disable TCP ECN negociation.
728 */
729static inline void
5d134f1c
HFS
730TCP_ECN_create_request(struct request_sock *req, const struct sk_buff *skb,
731 struct net *net)
bd14b1b2
ED
732{
733 const struct tcphdr *th = tcp_hdr(skb);
734
5d134f1c 735 if (net->ipv4.sysctl_tcp_ecn && th->ece && th->cwr &&
bd14b1b2
ED
736 INET_ECN_is_not_ect(TCP_SKB_CB(skb)->ip_dsfield))
737 inet_rsk(req)->ecn_ok = 1;
738}
739
1da177e4
LT
740/* Due to TSO, an SKB can be composed of multiple actual
741 * packets. To keep these tracked properly, we use this.
742 */
743static inline int tcp_skb_pcount(const struct sk_buff *skb)
744{
7967168c 745 return skb_shinfo(skb)->gso_segs;
1da177e4
LT
746}
747
748/* This is valid iff tcp_skb_pcount() > 1. */
749static inline int tcp_skb_mss(const struct sk_buff *skb)
750{
7967168c 751 return skb_shinfo(skb)->gso_size;
1da177e4
LT
752}
753
317a76f9
SH
754/* Events passed to congestion control interface */
755enum tcp_ca_event {
756 CA_EVENT_TX_START, /* first transmit when no packets in flight */
757 CA_EVENT_CWND_RESTART, /* congestion window restart */
758 CA_EVENT_COMPLETE_CWR, /* end of congestion recovery */
759 CA_EVENT_FRTO, /* fast recovery timeout */
760 CA_EVENT_LOSS, /* loss timeout */
761 CA_EVENT_FAST_ACK, /* in sequence ack */
762 CA_EVENT_SLOW_ACK, /* other ack */
763};
764
765/*
766 * Interface for adding new TCP congestion control handlers
767 */
768#define TCP_CA_NAME_MAX 16
3ff825b2
SH
769#define TCP_CA_MAX 128
770#define TCP_CA_BUF_MAX (TCP_CA_NAME_MAX*TCP_CA_MAX)
771
164891aa
SH
772#define TCP_CONG_NON_RESTRICTED 0x1
773#define TCP_CONG_RTT_STAMP 0x2
774
317a76f9
SH
775struct tcp_congestion_ops {
776 struct list_head list;
164891aa 777 unsigned long flags;
317a76f9
SH
778
779 /* initialize private data (optional) */
6687e988 780 void (*init)(struct sock *sk);
317a76f9 781 /* cleanup private data (optional) */
6687e988 782 void (*release)(struct sock *sk);
317a76f9
SH
783
784 /* return slow start threshold (required) */
6687e988 785 u32 (*ssthresh)(struct sock *sk);
317a76f9 786 /* lower bound for congestion window (optional) */
72dc5b92 787 u32 (*min_cwnd)(const struct sock *sk);
317a76f9 788 /* do new cwnd calculation (required) */
c3a05c60 789 void (*cong_avoid)(struct sock *sk, u32 ack, u32 in_flight);
317a76f9 790 /* call before changing ca_state (optional) */
6687e988 791 void (*set_state)(struct sock *sk, u8 new_state);
317a76f9 792 /* call when cwnd event occurs (optional) */
6687e988 793 void (*cwnd_event)(struct sock *sk, enum tcp_ca_event ev);
317a76f9 794 /* new value of cwnd after loss (optional) */
6687e988 795 u32 (*undo_cwnd)(struct sock *sk);
317a76f9 796 /* hook for packet ack accounting (optional) */
30cfd0ba 797 void (*pkts_acked)(struct sock *sk, u32 num_acked, s32 rtt_us);
73c1f4a0 798 /* get info for inet_diag (optional) */
6687e988 799 void (*get_info)(struct sock *sk, u32 ext, struct sk_buff *skb);
317a76f9
SH
800
801 char name[TCP_CA_NAME_MAX];
802 struct module *owner;
803};
804
805extern int tcp_register_congestion_control(struct tcp_congestion_ops *type);
806extern void tcp_unregister_congestion_control(struct tcp_congestion_ops *type);
807
6687e988
ACM
808extern void tcp_init_congestion_control(struct sock *sk);
809extern void tcp_cleanup_congestion_control(struct sock *sk);
317a76f9
SH
810extern int tcp_set_default_congestion_control(const char *name);
811extern void tcp_get_default_congestion_control(char *name);
3ff825b2 812extern void tcp_get_available_congestion_control(char *buf, size_t len);
ce7bc3bf
SH
813extern void tcp_get_allowed_congestion_control(char *buf, size_t len);
814extern int tcp_set_allowed_congestion_control(char *allowed);
6687e988 815extern int tcp_set_congestion_control(struct sock *sk, const char *name);
40efc6fa 816extern void tcp_slow_start(struct tcp_sock *tp);
758ce5c8 817extern void tcp_cong_avoid_ai(struct tcp_sock *tp, u32 w);
317a76f9 818
5f8ef48d 819extern struct tcp_congestion_ops tcp_init_congestion_ops;
6687e988 820extern u32 tcp_reno_ssthresh(struct sock *sk);
c3a05c60 821extern void tcp_reno_cong_avoid(struct sock *sk, u32 ack, u32 in_flight);
72dc5b92 822extern u32 tcp_reno_min_cwnd(const struct sock *sk);
a8acfbac 823extern struct tcp_congestion_ops tcp_reno;
317a76f9 824
6687e988 825static inline void tcp_set_ca_state(struct sock *sk, const u8 ca_state)
317a76f9 826{
6687e988
ACM
827 struct inet_connection_sock *icsk = inet_csk(sk);
828
829 if (icsk->icsk_ca_ops->set_state)
830 icsk->icsk_ca_ops->set_state(sk, ca_state);
831 icsk->icsk_ca_state = ca_state;
317a76f9
SH
832}
833
6687e988 834static inline void tcp_ca_event(struct sock *sk, const enum tcp_ca_event event)
317a76f9 835{
6687e988
ACM
836 const struct inet_connection_sock *icsk = inet_csk(sk);
837
838 if (icsk->icsk_ca_ops->cwnd_event)
839 icsk->icsk_ca_ops->cwnd_event(sk, event);
317a76f9
SH
840}
841
e60402d0
IJ
842/* These functions determine how the current flow behaves in respect of SACK
843 * handling. SACK is negotiated with the peer, and therefore it can vary
844 * between different flows.
845 *
846 * tcp_is_sack - SACK enabled
847 * tcp_is_reno - No SACK
848 * tcp_is_fack - FACK enabled, implies SACK enabled
849 */
850static inline int tcp_is_sack(const struct tcp_sock *tp)
851{
852 return tp->rx_opt.sack_ok;
853}
854
a2a385d6 855static inline bool tcp_is_reno(const struct tcp_sock *tp)
e60402d0
IJ
856{
857 return !tcp_is_sack(tp);
858}
859
a2a385d6 860static inline bool tcp_is_fack(const struct tcp_sock *tp)
e60402d0 861{
ab56222a 862 return tp->rx_opt.sack_ok & TCP_FACK_ENABLED;
e60402d0
IJ
863}
864
865static inline void tcp_enable_fack(struct tcp_sock *tp)
866{
ab56222a 867 tp->rx_opt.sack_ok |= TCP_FACK_ENABLED;
e60402d0
IJ
868}
869
eed530b6
YC
870/* TCP early-retransmit (ER) is similar to but more conservative than
871 * the thin-dupack feature. Enable ER only if thin-dupack is disabled.
872 */
873static inline void tcp_enable_early_retrans(struct tcp_sock *tp)
874{
875 tp->do_early_retrans = sysctl_tcp_early_retrans &&
876 !sysctl_tcp_thin_dupack && sysctl_tcp_reordering == 3;
750ea2ba 877 tp->early_retrans_delayed = 0;
eed530b6
YC
878}
879
880static inline void tcp_disable_early_retrans(struct tcp_sock *tp)
881{
882 tp->do_early_retrans = 0;
883}
884
83ae4088
IJ
885static inline unsigned int tcp_left_out(const struct tcp_sock *tp)
886{
887 return tp->sacked_out + tp->lost_out;
888}
889
1da177e4
LT
890/* This determines how many packets are "in the network" to the best
891 * of our knowledge. In many cases it is conservative, but where
892 * detailed information is available from the receiver (via SACK
893 * blocks etc.) we can make more aggressive calculations.
894 *
895 * Use this for decisions involving congestion control, use just
896 * tp->packets_out to determine if the send queue is empty or not.
897 *
898 * Read this equation as:
899 *
900 * "Packets sent once on transmission queue" MINUS
901 * "Packets left network, but not honestly ACKed yet" PLUS
902 * "Packets fast retransmitted"
903 */
40efc6fa 904static inline unsigned int tcp_packets_in_flight(const struct tcp_sock *tp)
1da177e4 905{
83ae4088 906 return tp->packets_out - tcp_left_out(tp) + tp->retrans_out;
1da177e4
LT
907}
908
0b6a05c1
IJ
909#define TCP_INFINITE_SSTHRESH 0x7fffffff
910
911static inline bool tcp_in_initial_slowstart(const struct tcp_sock *tp)
912{
913 return tp->snd_ssthresh >= TCP_INFINITE_SSTHRESH;
914}
915
684bad11
YC
916static inline bool tcp_in_cwnd_reduction(const struct sock *sk)
917{
918 return (TCPF_CA_CWR | TCPF_CA_Recovery) &
919 (1 << inet_csk(sk)->icsk_ca_state);
920}
921
1da177e4 922/* If cwnd > ssthresh, we may raise ssthresh to be half-way to cwnd.
684bad11 923 * The exception is cwnd reduction phase, when cwnd is decreasing towards
1da177e4
LT
924 * ssthresh.
925 */
6687e988 926static inline __u32 tcp_current_ssthresh(const struct sock *sk)
1da177e4 927{
6687e988 928 const struct tcp_sock *tp = tcp_sk(sk);
cf533ea5 929
684bad11 930 if (tcp_in_cwnd_reduction(sk))
1da177e4
LT
931 return tp->snd_ssthresh;
932 else
933 return max(tp->snd_ssthresh,
934 ((tp->snd_cwnd >> 1) +
935 (tp->snd_cwnd >> 2)));
936}
937
b9c4595b
IJ
938/* Use define here intentionally to get WARN_ON location shown at the caller */
939#define tcp_verify_left_out(tp) WARN_ON(tcp_left_out(tp) > tp->packets_out)
1da177e4 940
3cfe3baa 941extern void tcp_enter_cwr(struct sock *sk, const int set_ssthresh);
cf533ea5 942extern __u32 tcp_init_cwnd(const struct tcp_sock *tp, const struct dst_entry *dst);
1da177e4 943
6b5a5c0d
NC
944/* The maximum number of MSS of available cwnd for which TSO defers
945 * sending if not using sysctl_tcp_tso_win_divisor.
946 */
947static inline __u32 tcp_max_tso_deferred_mss(const struct tcp_sock *tp)
948{
949 return 3;
950}
951
1da177e4 952/* Slow start with delack produces 3 packets of burst, so that
dd9e0dda
JH
953 * it is safe "de facto". This will be the default - same as
954 * the default reordering threshold - but if reordering increases,
955 * we must be able to allow cwnd to burst at least this much in order
956 * to not pull it back when holes are filled.
1da177e4
LT
957 */
958static __inline__ __u32 tcp_max_burst(const struct tcp_sock *tp)
959{
dd9e0dda 960 return tp->reordering;
1da177e4
LT
961}
962
90840def
IJ
963/* Returns end sequence number of the receiver's advertised window */
964static inline u32 tcp_wnd_end(const struct tcp_sock *tp)
965{
966 return tp->snd_una + tp->snd_wnd;
967}
a2a385d6 968extern bool tcp_is_cwnd_limited(const struct sock *sk, u32 in_flight);
f4805ede 969
c1bd24b7 970static inline void tcp_minshall_update(struct tcp_sock *tp, unsigned int mss,
40efc6fa 971 const struct sk_buff *skb)
1da177e4
LT
972{
973 if (skb->len < mss)
974 tp->snd_sml = TCP_SKB_CB(skb)->end_seq;
975}
976
9e412ba7 977static inline void tcp_check_probe_timer(struct sock *sk)
1da177e4 978{
cf533ea5 979 const struct tcp_sock *tp = tcp_sk(sk);
463c84b9 980 const struct inet_connection_sock *icsk = inet_csk(sk);
9e412ba7 981
463c84b9 982 if (!tp->packets_out && !icsk->icsk_pending)
3f421baa
ACM
983 inet_csk_reset_xmit_timer(sk, ICSK_TIME_PROBE0,
984 icsk->icsk_rto, TCP_RTO_MAX);
1da177e4
LT
985}
986
ee7537b6 987static inline void tcp_init_wl(struct tcp_sock *tp, u32 seq)
1da177e4
LT
988{
989 tp->snd_wl1 = seq;
990}
991
ee7537b6 992static inline void tcp_update_wl(struct tcp_sock *tp, u32 seq)
1da177e4
LT
993{
994 tp->snd_wl1 = seq;
995}
996
1da177e4
LT
997/*
998 * Calculate(/check) TCP checksum
999 */
ba7808ea
FD
1000static inline __sum16 tcp_v4_check(int len, __be32 saddr,
1001 __be32 daddr, __wsum base)
1da177e4
LT
1002{
1003 return csum_tcpudp_magic(saddr,daddr,len,IPPROTO_TCP,base);
1004}
1005
b51655b9 1006static inline __sum16 __tcp_checksum_complete(struct sk_buff *skb)
1da177e4 1007{
fb286bb2 1008 return __skb_checksum_complete(skb);
1da177e4
LT
1009}
1010
a2a385d6 1011static inline bool tcp_checksum_complete(struct sk_buff *skb)
1da177e4 1012{
60476372 1013 return !skb_csum_unnecessary(skb) &&
1da177e4
LT
1014 __tcp_checksum_complete(skb);
1015}
1016
1017/* Prequeue for VJ style copy to user, combined with checksumming. */
1018
40efc6fa 1019static inline void tcp_prequeue_init(struct tcp_sock *tp)
1da177e4
LT
1020{
1021 tp->ucopy.task = NULL;
1022 tp->ucopy.len = 0;
1023 tp->ucopy.memory = 0;
1024 skb_queue_head_init(&tp->ucopy.prequeue);
97fc2f08
CL
1025#ifdef CONFIG_NET_DMA
1026 tp->ucopy.dma_chan = NULL;
1027 tp->ucopy.wakeup = 0;
1028 tp->ucopy.pinned_list = NULL;
1029 tp->ucopy.dma_cookie = 0;
1030#endif
1da177e4
LT
1031}
1032
b2fb4f54 1033extern bool tcp_prequeue(struct sock *sk, struct sk_buff *skb);
1da177e4
LT
1034
1035#undef STATE_TRACE
1036
1037#ifdef STATE_TRACE
1038static const char *statename[]={
1039 "Unused","Established","Syn Sent","Syn Recv",
1040 "Fin Wait 1","Fin Wait 2","Time Wait", "Close",
1041 "Close Wait","Last ACK","Listen","Closing"
1042};
1043#endif
490d5046 1044extern void tcp_set_state(struct sock *sk, int state);
1da177e4 1045
4ac02bab 1046extern void tcp_done(struct sock *sk);
1da177e4 1047
40efc6fa 1048static inline void tcp_sack_reset(struct tcp_options_received *rx_opt)
1da177e4
LT
1049{
1050 rx_opt->dsack = 0;
1da177e4
LT
1051 rx_opt->num_sacks = 0;
1052}
1053
1da177e4
LT
1054/* Determine a window scaling and initial window to offer. */
1055extern void tcp_select_initial_window(int __space, __u32 mss,
1056 __u32 *rcv_wnd, __u32 *window_clamp,
31d12926 1057 int wscale_ok, __u8 *rcv_wscale,
1058 __u32 init_rcv_wnd);
1da177e4
LT
1059
1060static inline int tcp_win_from_space(int space)
1061{
1062 return sysctl_tcp_adv_win_scale<=0 ?
1063 (space>>(-sysctl_tcp_adv_win_scale)) :
1064 space - (space>>sysctl_tcp_adv_win_scale);
1065}
1066
1067/* Note: caller must be prepared to deal with negative returns */
1068static inline int tcp_space(const struct sock *sk)
1069{
1070 return tcp_win_from_space(sk->sk_rcvbuf -
1071 atomic_read(&sk->sk_rmem_alloc));
1072}
1073
1074static inline int tcp_full_space(const struct sock *sk)
1075{
1076 return tcp_win_from_space(sk->sk_rcvbuf);
1077}
1078
40efc6fa
SH
1079static inline void tcp_openreq_init(struct request_sock *req,
1080 struct tcp_options_received *rx_opt,
1081 struct sk_buff *skb)
1da177e4 1082{
2e6599cb
ACM
1083 struct inet_request_sock *ireq = inet_rsk(req);
1084
1da177e4 1085 req->rcv_wnd = 0; /* So that tcp_send_synack() knows! */
4dfc2817 1086 req->cookie_ts = 0;
2e6599cb 1087 tcp_rsk(req)->rcv_isn = TCP_SKB_CB(skb)->seq;
10467163 1088 tcp_rsk(req)->rcv_nxt = TCP_SKB_CB(skb)->seq + 1;
016818d0 1089 tcp_rsk(req)->snt_synack = 0;
1da177e4
LT
1090 req->mss = rx_opt->mss_clamp;
1091 req->ts_recent = rx_opt->saw_tstamp ? rx_opt->rcv_tsval : 0;
2e6599cb
ACM
1092 ireq->tstamp_ok = rx_opt->tstamp_ok;
1093 ireq->sack_ok = rx_opt->sack_ok;
1094 ireq->snd_wscale = rx_opt->snd_wscale;
1095 ireq->wscale_ok = rx_opt->wscale_ok;
1096 ireq->acked = 0;
1097 ireq->ecn_ok = 0;
aa8223c7 1098 ireq->rmt_port = tcp_hdr(skb)->source;
a3116ac5 1099 ireq->loc_port = tcp_hdr(skb)->dest;
1da177e4
LT
1100}
1101
623df484
NC
1102/* Compute time elapsed between SYNACK and the ACK completing 3WHS */
1103static inline void tcp_synack_rtt_meas(struct sock *sk,
1104 struct request_sock *req)
1105{
1106 if (tcp_rsk(req)->snt_synack)
1107 tcp_valid_rtt_meas(sk,
1108 tcp_time_stamp - tcp_rsk(req)->snt_synack);
1109}
1110
5c52ba17 1111extern void tcp_enter_memory_pressure(struct sock *sk);
1da177e4 1112
1da177e4
LT
1113static inline int keepalive_intvl_when(const struct tcp_sock *tp)
1114{
1115 return tp->keepalive_intvl ? : sysctl_tcp_keepalive_intvl;
1116}
1117
1118static inline int keepalive_time_when(const struct tcp_sock *tp)
1119{
1120 return tp->keepalive_time ? : sysctl_tcp_keepalive_time;
1121}
1122
df19a626
ED
1123static inline int keepalive_probes(const struct tcp_sock *tp)
1124{
1125 return tp->keepalive_probes ? : sysctl_tcp_keepalive_probes;
1126}
1127
6c37e5de
FL
1128static inline u32 keepalive_time_elapsed(const struct tcp_sock *tp)
1129{
1130 const struct inet_connection_sock *icsk = &tp->inet_conn;
1131
1132 return min_t(u32, tcp_time_stamp - icsk->icsk_ack.lrcvtime,
1133 tcp_time_stamp - tp->rcv_tstamp);
1134}
1135
463c84b9 1136static inline int tcp_fin_time(const struct sock *sk)
1da177e4 1137{
463c84b9
ACM
1138 int fin_timeout = tcp_sk(sk)->linger2 ? : sysctl_tcp_fin_timeout;
1139 const int rto = inet_csk(sk)->icsk_rto;
1da177e4 1140
463c84b9
ACM
1141 if (fin_timeout < (rto << 2) - (rto >> 1))
1142 fin_timeout = (rto << 2) - (rto >> 1);
1da177e4
LT
1143
1144 return fin_timeout;
1145}
1146
a2a385d6
ED
1147static inline bool tcp_paws_check(const struct tcp_options_received *rx_opt,
1148 int paws_win)
1da177e4 1149{
c887e6d2 1150 if ((s32)(rx_opt->ts_recent - rx_opt->rcv_tsval) <= paws_win)
a2a385d6 1151 return true;
c887e6d2 1152 if (unlikely(get_seconds() >= rx_opt->ts_recent_stamp + TCP_PAWS_24DAYS))
a2a385d6 1153 return true;
bc2ce894
ED
1154 /*
1155 * Some OSes send SYN and SYNACK messages with tsval=0 tsecr=0,
1156 * then following tcp messages have valid values. Ignore 0 value,
1157 * or else 'negative' tsval might forbid us to accept their packets.
1158 */
1159 if (!rx_opt->ts_recent)
a2a385d6
ED
1160 return true;
1161 return false;
c887e6d2
IJ
1162}
1163
a2a385d6
ED
1164static inline bool tcp_paws_reject(const struct tcp_options_received *rx_opt,
1165 int rst)
c887e6d2
IJ
1166{
1167 if (tcp_paws_check(rx_opt, 0))
a2a385d6 1168 return false;
1da177e4
LT
1169
1170 /* RST segments are not recommended to carry timestamp,
1171 and, if they do, it is recommended to ignore PAWS because
1172 "their cleanup function should take precedence over timestamps."
1173 Certainly, it is mistake. It is necessary to understand the reasons
1174 of this constraint to relax it: if peer reboots, clock may go
1175 out-of-sync and half-open connections will not be reset.
1176 Actually, the problem would be not existing if all
1177 the implementations followed draft about maintaining clock
1178 via reboots. Linux-2.2 DOES NOT!
1179
1180 However, we can relax time bounds for RST segments to MSL.
1181 */
9d729f72 1182 if (rst && get_seconds() >= rx_opt->ts_recent_stamp + TCP_PAWS_MSL)
a2a385d6
ED
1183 return false;
1184 return true;
1da177e4
LT
1185}
1186
a9c19329 1187static inline void tcp_mib_init(struct net *net)
1da177e4
LT
1188{
1189 /* See RFC 2012 */
cf1100a7
PE
1190 TCP_ADD_STATS_USER(net, TCP_MIB_RTOALGORITHM, 1);
1191 TCP_ADD_STATS_USER(net, TCP_MIB_RTOMIN, TCP_RTO_MIN*1000/HZ);
1192 TCP_ADD_STATS_USER(net, TCP_MIB_RTOMAX, TCP_RTO_MAX*1000/HZ);
1193 TCP_ADD_STATS_USER(net, TCP_MIB_MAXCONN, -1);
1da177e4
LT
1194}
1195
5af4ec23 1196/* from STCP */
ef9da47c 1197static inline void tcp_clear_retrans_hints_partial(struct tcp_sock *tp)
0800f170 1198{
6a438bbe
SH
1199 tp->lost_skb_hint = NULL;
1200 tp->scoreboard_skb_hint = NULL;
ef9da47c
IJ
1201}
1202
1203static inline void tcp_clear_all_retrans_hints(struct tcp_sock *tp)
1204{
1205 tcp_clear_retrans_hints_partial(tp);
6a438bbe 1206 tp->retransmit_skb_hint = NULL;
b7689205
IJ
1207}
1208
cfb6eeb4
YH
1209/* MD5 Signature */
1210struct crypto_hash;
1211
a915da9b
ED
1212union tcp_md5_addr {
1213 struct in_addr a4;
1214#if IS_ENABLED(CONFIG_IPV6)
1215 struct in6_addr a6;
1216#endif
1217};
1218
cfb6eeb4
YH
1219/* - key database */
1220struct tcp_md5sig_key {
a915da9b 1221 struct hlist_node node;
cfb6eeb4 1222 u8 keylen;
a915da9b
ED
1223 u8 family; /* AF_INET or AF_INET6 */
1224 union tcp_md5_addr addr;
1225 u8 key[TCP_MD5SIG_MAXKEYLEN];
1226 struct rcu_head rcu;
cfb6eeb4
YH
1227};
1228
1229/* - sock block */
1230struct tcp_md5sig_info {
a915da9b 1231 struct hlist_head head;
a8afca03 1232 struct rcu_head rcu;
cfb6eeb4
YH
1233};
1234
1235/* - pseudo header */
1236struct tcp4_pseudohdr {
1237 __be32 saddr;
1238 __be32 daddr;
1239 __u8 pad;
1240 __u8 protocol;
1241 __be16 len;
1242};
1243
1244struct tcp6_pseudohdr {
1245 struct in6_addr saddr;
1246 struct in6_addr daddr;
1247 __be32 len;
1248 __be32 protocol; /* including padding */
1249};
1250
1251union tcp_md5sum_block {
1252 struct tcp4_pseudohdr ip4;
dfd56b8b 1253#if IS_ENABLED(CONFIG_IPV6)
cfb6eeb4
YH
1254 struct tcp6_pseudohdr ip6;
1255#endif
1256};
1257
1258/* - pool: digest algorithm, hash description and scratch buffer */
1259struct tcp_md5sig_pool {
1260 struct hash_desc md5_desc;
1261 union tcp_md5sum_block md5_blk;
1262};
1263
cfb6eeb4 1264/* - functions */
53d3176b 1265extern int tcp_v4_md5_hash_skb(char *md5_hash, struct tcp_md5sig_key *key,
318cf7aa
ED
1266 const struct sock *sk,
1267 const struct request_sock *req,
1268 const struct sk_buff *skb);
a915da9b
ED
1269extern int tcp_md5_do_add(struct sock *sk, const union tcp_md5_addr *addr,
1270 int family, const u8 *newkey,
1271 u8 newkeylen, gfp_t gfp);
1272extern int tcp_md5_do_del(struct sock *sk, const union tcp_md5_addr *addr,
1273 int family);
1274extern struct tcp_md5sig_key *tcp_v4_md5_lookup(struct sock *sk,
1275 struct sock *addr_sk);
cfb6eeb4 1276
9501f972 1277#ifdef CONFIG_TCP_MD5SIG
a915da9b
ED
1278extern struct tcp_md5sig_key *tcp_md5_do_lookup(struct sock *sk,
1279 const union tcp_md5_addr *addr, int family);
1280#define tcp_twsk_md5_key(twsk) ((twsk)->tw_md5_key)
9501f972 1281#else
a915da9b
ED
1282static inline struct tcp_md5sig_key *tcp_md5_do_lookup(struct sock *sk,
1283 const union tcp_md5_addr *addr,
1284 int family)
1285{
1286 return NULL;
1287}
9501f972
YH
1288#define tcp_twsk_md5_key(twsk) NULL
1289#endif
1290
765cf997 1291extern struct tcp_md5sig_pool __percpu *tcp_alloc_md5sig_pool(struct sock *);
53d3176b 1292extern void tcp_free_md5sig_pool(void);
cfb6eeb4 1293
35790c04 1294extern struct tcp_md5sig_pool *tcp_get_md5sig_pool(void);
53d3176b 1295extern void tcp_put_md5sig_pool(void);
35790c04 1296
ca35a0ef 1297extern int tcp_md5_hash_header(struct tcp_md5sig_pool *, const struct tcphdr *);
cf533ea5 1298extern int tcp_md5_hash_skb_data(struct tcp_md5sig_pool *, const struct sk_buff *,
95c96174 1299 unsigned int header_len);
49a72dfb 1300extern int tcp_md5_hash_key(struct tcp_md5sig_pool *hp,
cf533ea5 1301 const struct tcp_md5sig_key *key);
cfb6eeb4 1302
10467163
JC
1303/* From tcp_fastopen.c */
1304extern void tcp_fastopen_cache_get(struct sock *sk, u16 *mss,
1305 struct tcp_fastopen_cookie *cookie,
1306 int *syn_loss, unsigned long *last_syn_loss);
1307extern void tcp_fastopen_cache_set(struct sock *sk, u16 mss,
1308 struct tcp_fastopen_cookie *cookie,
1309 bool syn_lost);
783237e8
YC
1310struct tcp_fastopen_request {
1311 /* Fast Open cookie. Size 0 means a cookie request */
1312 struct tcp_fastopen_cookie cookie;
1313 struct msghdr *data; /* data in MSG_FASTOPEN */
1314 u16 copied; /* queued in tcp_connect() */
1315};
783237e8
YC
1316void tcp_free_fastopen_req(struct tcp_sock *tp);
1317
10467163
JC
1318extern struct tcp_fastopen_context __rcu *tcp_fastopen_ctx;
1319int tcp_fastopen_reset_cipher(void *key, unsigned int len);
1320void tcp_fastopen_cookie_gen(__be32 addr, struct tcp_fastopen_cookie *foc);
1321
1322#define TCP_FASTOPEN_KEY_LENGTH 16
1323
1324/* Fastopen key context */
1325struct tcp_fastopen_context {
1326 struct crypto_cipher __rcu *tfm;
1327 __u8 key[TCP_FASTOPEN_KEY_LENGTH];
1328 struct rcu_head rcu;
1329};
1330
fe067e8a
DM
1331/* write queue abstraction */
1332static inline void tcp_write_queue_purge(struct sock *sk)
1333{
1334 struct sk_buff *skb;
1335
1336 while ((skb = __skb_dequeue(&sk->sk_write_queue)) != NULL)
3ab224be
HA
1337 sk_wmem_free_skb(sk, skb);
1338 sk_mem_reclaim(sk);
8818a9d8 1339 tcp_clear_all_retrans_hints(tcp_sk(sk));
fe067e8a
DM
1340}
1341
cf533ea5 1342static inline struct sk_buff *tcp_write_queue_head(const struct sock *sk)
fe067e8a 1343{
cd07a8ea 1344 return skb_peek(&sk->sk_write_queue);
fe067e8a
DM
1345}
1346
cf533ea5 1347static inline struct sk_buff *tcp_write_queue_tail(const struct sock *sk)
fe067e8a 1348{
cd07a8ea 1349 return skb_peek_tail(&sk->sk_write_queue);
fe067e8a
DM
1350}
1351
cf533ea5
ED
1352static inline struct sk_buff *tcp_write_queue_next(const struct sock *sk,
1353 const struct sk_buff *skb)
fe067e8a 1354{
cd07a8ea 1355 return skb_queue_next(&sk->sk_write_queue, skb);
fe067e8a
DM
1356}
1357
cf533ea5
ED
1358static inline struct sk_buff *tcp_write_queue_prev(const struct sock *sk,
1359 const struct sk_buff *skb)
832d11c5
IJ
1360{
1361 return skb_queue_prev(&sk->sk_write_queue, skb);
1362}
1363
fe067e8a 1364#define tcp_for_write_queue(skb, sk) \
cd07a8ea 1365 skb_queue_walk(&(sk)->sk_write_queue, skb)
fe067e8a
DM
1366
1367#define tcp_for_write_queue_from(skb, sk) \
cd07a8ea 1368 skb_queue_walk_from(&(sk)->sk_write_queue, skb)
fe067e8a 1369
234b6860 1370#define tcp_for_write_queue_from_safe(skb, tmp, sk) \
cd07a8ea 1371 skb_queue_walk_from_safe(&(sk)->sk_write_queue, skb, tmp)
234b6860 1372
cf533ea5 1373static inline struct sk_buff *tcp_send_head(const struct sock *sk)
fe067e8a
DM
1374{
1375 return sk->sk_send_head;
1376}
1377
cd07a8ea
DM
1378static inline bool tcp_skb_is_last(const struct sock *sk,
1379 const struct sk_buff *skb)
1380{
1381 return skb_queue_is_last(&sk->sk_write_queue, skb);
1382}
1383
cf533ea5 1384static inline void tcp_advance_send_head(struct sock *sk, const struct sk_buff *skb)
fe067e8a 1385{
cd07a8ea 1386 if (tcp_skb_is_last(sk, skb))
fe067e8a 1387 sk->sk_send_head = NULL;
cd07a8ea
DM
1388 else
1389 sk->sk_send_head = tcp_write_queue_next(sk, skb);
fe067e8a
DM
1390}
1391
1392static inline void tcp_check_send_head(struct sock *sk, struct sk_buff *skb_unlinked)
1393{
1394 if (sk->sk_send_head == skb_unlinked)
1395 sk->sk_send_head = NULL;
1396}
1397
1398static inline void tcp_init_send_head(struct sock *sk)
1399{
1400 sk->sk_send_head = NULL;
1401}
1402
1403static inline void __tcp_add_write_queue_tail(struct sock *sk, struct sk_buff *skb)
1404{
1405 __skb_queue_tail(&sk->sk_write_queue, skb);
1406}
1407
1408static inline void tcp_add_write_queue_tail(struct sock *sk, struct sk_buff *skb)
1409{
1410 __tcp_add_write_queue_tail(sk, skb);
1411
1412 /* Queue it, remembering where we must start sending. */
6859d494 1413 if (sk->sk_send_head == NULL) {
fe067e8a 1414 sk->sk_send_head = skb;
6859d494
IJ
1415
1416 if (tcp_sk(sk)->highest_sack == NULL)
1417 tcp_sk(sk)->highest_sack = skb;
1418 }
fe067e8a
DM
1419}
1420
1421static inline void __tcp_add_write_queue_head(struct sock *sk, struct sk_buff *skb)
1422{
1423 __skb_queue_head(&sk->sk_write_queue, skb);
1424}
1425
1426/* Insert buff after skb on the write queue of sk. */
1427static inline void tcp_insert_write_queue_after(struct sk_buff *skb,
1428 struct sk_buff *buff,
1429 struct sock *sk)
1430{
7de6c033 1431 __skb_queue_after(&sk->sk_write_queue, skb, buff);
fe067e8a
DM
1432}
1433
43f59c89 1434/* Insert new before skb on the write queue of sk. */
fe067e8a
DM
1435static inline void tcp_insert_write_queue_before(struct sk_buff *new,
1436 struct sk_buff *skb,
1437 struct sock *sk)
1438{
43f59c89 1439 __skb_queue_before(&sk->sk_write_queue, skb, new);