1 1.30 riastrad /* $NetBSD: tcp_timer.h,v 1.30 2019/08/06 15:48:18 riastradh Exp $ */ 2 1.16 thorpej 3 1.16 thorpej /*- 4 1.21 mycroft * Copyright (c) 2001, 2005 The NetBSD Foundation, Inc. 5 1.16 thorpej * All rights reserved. 6 1.16 thorpej * 7 1.16 thorpej * This code is derived from software contributed to The NetBSD Foundation 8 1.16 thorpej * by Jason R. Thorpe of Wasabi Systems, Inc. 9 1.21 mycroft * This code is derived from software contributed to The NetBSD Foundation 10 1.21 mycroft * by Charles M. Hannum. 11 1.16 thorpej * 12 1.16 thorpej * Redistribution and use in source and binary forms, with or without 13 1.16 thorpej * modification, are permitted provided that the following conditions 14 1.16 thorpej * are met: 15 1.16 thorpej * 1. Redistributions of source code must retain the above copyright 16 1.16 thorpej * notice, this list of conditions and the following disclaimer. 17 1.16 thorpej * 2. Redistributions in binary form must reproduce the above copyright 18 1.16 thorpej * notice, this list of conditions and the following disclaimer in the 19 1.16 thorpej * documentation and/or other materials provided with the distribution. 20 1.16 thorpej * 21 1.16 thorpej * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS 22 1.16 thorpej * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED 23 1.16 thorpej * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 24 1.16 thorpej * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS 25 1.16 thorpej * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 26 1.16 thorpej * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 27 1.16 thorpej * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 28 1.16 thorpej * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 29 1.16 thorpej * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 30 1.16 thorpej * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 31 1.16 thorpej * POSSIBILITY OF SUCH DAMAGE. 32 1.16 thorpej */ 33 1.5 cgd 34 1.1 cgd /* 35 1.4 mycroft * Copyright (c) 1982, 1986, 1993 36 1.4 mycroft * The Regents of the University of California. All rights reserved. 37 1.1 cgd * 38 1.1 cgd * Redistribution and use in source and binary forms, with or without 39 1.1 cgd * modification, are permitted provided that the following conditions 40 1.1 cgd * are met: 41 1.1 cgd * 1. Redistributions of source code must retain the above copyright 42 1.1 cgd * notice, this list of conditions and the following disclaimer. 43 1.1 cgd * 2. Redistributions in binary form must reproduce the above copyright 44 1.1 cgd * notice, this list of conditions and the following disclaimer in the 45 1.1 cgd * documentation and/or other materials provided with the distribution. 46 1.20 agc * 3. Neither the name of the University nor the names of its contributors 47 1.1 cgd * may be used to endorse or promote products derived from this software 48 1.1 cgd * without specific prior written permission. 49 1.1 cgd * 50 1.1 cgd * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 51 1.1 cgd * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 52 1.1 cgd * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 53 1.1 cgd * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 54 1.1 cgd * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 55 1.1 cgd * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 56 1.1 cgd * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 57 1.1 cgd * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 58 1.1 cgd * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 59 1.1 cgd * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 60 1.1 cgd * SUCH DAMAGE. 61 1.1 cgd * 62 1.5 cgd * @(#)tcp_timer.h 8.1 (Berkeley) 6/10/93 63 1.1 cgd */ 64 1.1 cgd 65 1.7 perry #ifndef _NETINET_TCP_TIMER_H_ 66 1.7 perry #define _NETINET_TCP_TIMER_H_ 67 1.7 perry 68 1.1 cgd /* 69 1.1 cgd * Definitions of the TCP timers. These timers are counted 70 1.1 cgd * down PR_SLOWHZ times a second. 71 1.1 cgd */ 72 1.1 cgd #define TCPT_NTIMERS 4 73 1.1 cgd 74 1.1 cgd #define TCPT_REXMT 0 /* retransmit */ 75 1.1 cgd #define TCPT_PERSIST 1 /* retransmit persistance */ 76 1.1 cgd #define TCPT_KEEP 2 /* keep alive */ 77 1.1 cgd #define TCPT_2MSL 3 /* 2*msl quiet time timer */ 78 1.1 cgd 79 1.1 cgd /* 80 1.1 cgd * The TCPT_REXMT timer is used to force retransmissions. 81 1.1 cgd * The TCP has the TCPT_REXMT timer set whenever segments 82 1.1 cgd * have been sent for which ACKs are expected but not yet 83 1.1 cgd * received. If an ACK is received which advances tp->snd_una, 84 1.1 cgd * then the retransmit timer is cleared (if there are no more 85 1.1 cgd * outstanding segments) or reset to the base value (if there 86 1.1 cgd * are more ACKs expected). Whenever the retransmit timer goes off, 87 1.1 cgd * we retransmit one unacknowledged segment, and do a backoff 88 1.1 cgd * on the retransmit timer. 89 1.1 cgd * 90 1.1 cgd * The TCPT_PERSIST timer is used to keep window size information 91 1.1 cgd * flowing even if the window goes shut. If all previous transmissions 92 1.1 cgd * have been acknowledged (so that there are no retransmissions in progress), 93 1.1 cgd * and the window is too small to bother sending anything, then we start 94 1.1 cgd * the TCPT_PERSIST timer. When it expires, if the window is nonzero, 95 1.1 cgd * we go to transmit state. Otherwise, at intervals send a single byte 96 1.1 cgd * into the peer's window to force him to update our window information. 97 1.1 cgd * We do this at most as often as TCPT_PERSMIN time intervals, 98 1.1 cgd * but no more frequently than the current estimate of round-trip 99 1.1 cgd * packet time. The TCPT_PERSIST timer is cleared whenever we receive 100 1.1 cgd * a window update from the peer. 101 1.1 cgd * 102 1.1 cgd * The TCPT_KEEP timer is used to keep connections alive. If an 103 1.1 cgd * connection is idle (no segments received) for TCPTV_KEEP_INIT amount of time, 104 1.1 cgd * but not yet established, then we drop the connection. Once the connection 105 1.1 cgd * is established, if the connection is idle for TCPTV_KEEP_IDLE time 106 1.1 cgd * (and keepalives have been enabled on the socket), we begin to probe 107 1.1 cgd * the connection. We force the peer to send us a segment by sending: 108 1.1 cgd * <SEQ=SND.UNA-1><ACK=RCV.NXT><CTL=ACK> 109 1.1 cgd * This segment is (deliberately) outside the window, and should elicit 110 1.1 cgd * an ack segment in response from the peer. If, despite the TCPT_KEEP 111 1.1 cgd * initiated segments we cannot elicit a response from a peer in TCPT_MAXIDLE 112 1.1 cgd * amount of time probing, then we drop the connection. 113 1.1 cgd */ 114 1.1 cgd 115 1.1 cgd /* 116 1.1 cgd * Time constants. 117 1.27 gdt * All TCPTV_* constants are in units of slow ticks (typically 500 ms). 118 1.1 cgd */ 119 1.1 cgd #define TCPTV_MSL ( 30*PR_SLOWHZ) /* max seg lifetime (hah!) */ 120 1.1 cgd #define TCPTV_SRTTBASE 0 /* base roundtrip time; 121 1.1 cgd if 0, no idea yet */ 122 1.1 cgd #define TCPTV_SRTTDFLT ( 3*PR_SLOWHZ) /* assumed RTT if no info */ 123 1.1 cgd 124 1.1 cgd #define TCPTV_PERSMIN ( 5*PR_SLOWHZ) /* retransmit persistance */ 125 1.1 cgd #define TCPTV_PERSMAX ( 60*PR_SLOWHZ) /* maximum persist interval */ 126 1.1 cgd 127 1.1 cgd #define TCPTV_KEEP_INIT ( 75*PR_SLOWHZ) /* initial connect keep alive */ 128 1.1 cgd #define TCPTV_KEEP_IDLE (120*60*PR_SLOWHZ) /* dflt time before probing */ 129 1.1 cgd #define TCPTV_KEEPINTVL ( 75*PR_SLOWHZ) /* default probe interval */ 130 1.1 cgd #define TCPTV_KEEPCNT 8 /* max probes before drop */ 131 1.1 cgd 132 1.1 cgd #define TCPTV_MIN ( 1*PR_SLOWHZ) /* minimum allowable value */ 133 1.1 cgd #define TCPTV_REXMTMAX ( 64*PR_SLOWHZ) /* max allowable REXMT value */ 134 1.1 cgd 135 1.1 cgd #define TCP_LINGERTIME 120 /* linger at most 2 minutes */ 136 1.1 cgd 137 1.1 cgd #define TCP_MAXRXTSHIFT 12 /* maximum retransmits */ 138 1.11 thorpej 139 1.28 gdt /* Acks are delayed for 1 second; constant is in fast ticks. */ 140 1.11 thorpej #define TCP_DELACK_TICKS (hz / PR_FASTHZ) /* time to delay ACK */ 141 1.1 cgd 142 1.1 cgd #ifdef TCPTIMERS 143 1.22 riz const char *tcptimers[] = 144 1.1 cgd { "REXMT", "PERSIST", "KEEP", "2MSL" }; 145 1.1 cgd #endif 146 1.8 thorpej 147 1.8 thorpej /* 148 1.13 thorpej * Init, arm, disarm, and test TCP timers. 149 1.8 thorpej */ 150 1.15 thorpej #define TCP_TIMER_INIT(tp, timer) \ 151 1.19 thorpej callout_setfunc(&(tp)->t_timer[(timer)], \ 152 1.19 thorpej tcp_timer_funcs[(timer)], (tp)) 153 1.13 thorpej 154 1.27 gdt /* 155 1.27 gdt * nticks is given in units of slow timeouts, 156 1.27 gdt * typically 500 ms (with PR_SLOWHZ at 2). 157 1.27 gdt */ 158 1.15 thorpej #define TCP_TIMER_ARM(tp, timer, nticks) \ 159 1.19 thorpej callout_schedule(&(tp)->t_timer[(timer)], \ 160 1.19 thorpej (nticks) * (hz / PR_SLOWHZ)) 161 1.8 thorpej 162 1.15 thorpej #define TCP_TIMER_DISARM(tp, timer) \ 163 1.15 thorpej callout_stop(&(tp)->t_timer[(timer)]) 164 1.8 thorpej 165 1.15 thorpej #define TCP_TIMER_ISARMED(tp, timer) \ 166 1.21 mycroft callout_active(&(tp)->t_timer[(timer)]) 167 1.1 cgd 168 1.30 riastrad #define TCP_TIMER_MAXTICKS \ 169 1.30 riastrad (INT_MAX / (hz / PR_SLOWHZ)) 170 1.30 riastrad 171 1.30 riastrad #define TCP_MAXMSL \ 172 1.30 riastrad (TCP_TIMER_MAXTICKS / 2) 173 1.30 riastrad 174 1.1 cgd /* 175 1.1 cgd * Force a time value to be in a certain range. 176 1.1 cgd */ 177 1.1 cgd #define TCPT_RANGESET(tv, value, tvmin, tvmax) { \ 178 1.1 cgd (tv) = (value); \ 179 1.1 cgd if ((tv) < (tvmin)) \ 180 1.1 cgd (tv) = (tvmin); \ 181 1.24 jeremy if ((tv) > (tvmax)) \ 182 1.1 cgd (tv) = (tvmax); \ 183 1.1 cgd } 184 1.1 cgd 185 1.6 jtc #ifdef _KERNEL 186 1.12 thorpej typedef void (*tcp_timer_func_t)(void *); 187 1.12 thorpej 188 1.17 matt extern const tcp_timer_func_t tcp_timer_funcs[TCPT_NTIMERS]; 189 1.12 thorpej 190 1.25 christos extern u_int tcp_keepinit; /* time before initial connection times out */ 191 1.25 christos extern u_int tcp_keepidle; /* time before keepalive probes begin */ 192 1.25 christos extern u_int tcp_keepintvl; /* time between keepalive probes */ 193 1.25 christos extern u_int tcp_keepcnt; /* number of keepalives, 0=infty */ 194 1.14 thorpej extern int tcp_maxpersistidle; /* max idle time in persist */ 195 1.1 cgd extern int tcp_ttl; /* time to live for TCP segs */ 196 1.17 matt extern const int tcp_backoff[]; 197 1.14 thorpej 198 1.14 thorpej void tcp_timer_init(void); 199 1.29 ozaki void tcp_slowtimo_init(void); 200 1.1 cgd #endif 201 1.7 perry 202 1.23 elad #endif /* !_NETINET_TCP_TIMER_H_ */ 203