1: /* 2: * Copyright (c) 1982, 1986 Regents of the University of California. 3: * All rights reserved. The Berkeley software License Agreement 4: * specifies the terms and conditions for redistribution. 5: * 6: * @(#)tcp_timer.h 7.1 (Berkeley) 6/5/86 7: */ 8: 9: /* 10: * Definitions of the TCP timers. These timers are counted 11: * down PR_SLOWHZ times a second. 12: */ 13: #define TCPT_NTIMERS 4 14: 15: #define TCPT_REXMT 0 /* retransmit */ 16: #define TCPT_PERSIST 1 /* retransmit persistance */ 17: #define TCPT_KEEP 2 /* keep alive */ 18: #define TCPT_2MSL 3 /* 2*msl quiet time timer */ 19: 20: /* 21: * The TCPT_REXMT timer is used to force retransmissions. 22: * The TCP has the TCPT_REXMT timer set whenever segments 23: * have been sent for which ACKs are expected but not yet 24: * received. If an ACK is received which advances tp->snd_una, 25: * then the retransmit timer is cleared (if there are no more 26: * outstanding segments) or reset to the base value (if there 27: * are more ACKs expected). Whenever the retransmit timer goes off, 28: * we retransmit one unacknowledged segment, and do a backoff 29: * on the retransmit timer. 30: * 31: * The TCPT_PERSIST timer is used to keep window size information 32: * flowing even if the window goes shut. If all previous transmissions 33: * have been acknowledged (so that there are no retransmissions in progress), 34: * and the window is too small to bother sending anything, then we start 35: * the TCPT_PERSIST timer. When it expires, if the window is nonzero, 36: * we go to transmit state. Otherwise, at intervals send a single byte 37: * into the peer's window to force him to update our window information. 38: * We do this at most as often as TCPT_PERSMIN time intervals, 39: * but no more frequently than the current estimate of round-trip 40: * packet time. The TCPT_PERSIST timer is cleared whenever we receive 41: * a window update from the peer. 42: * 43: * The TCPT_KEEP timer is used to keep connections alive. If an 44: * connection is idle (no segments received) for TCPTV_KEEP amount of time, 45: * but not yet established, then we drop the connection. If the connection 46: * is established, then we force the peer to send us a segment by sending: 47: * <SEQ=SND.UNA-1><ACK=RCV.NXT><CTL=ACK> 48: * This segment is (deliberately) outside the window, and should elicit 49: * an ack segment in response from the peer. If, despite the TCPT_KEEP 50: * initiated segments we cannot elicit a response from a peer in TCPT_MAXIDLE 51: * amount of time, then we drop the connection. 52: */ 53: 54: #define TCP_TTL 30 /* time to live for TCP segs */ 55: /* 56: * Time constants. 57: */ 58: #define TCPTV_MSL ( 15*PR_SLOWHZ) /* max seg lifetime */ 59: #define TCPTV_SRTTBASE 0 /* base roundtrip time; 60: if 0, no idea yet */ 61: #define TCPTV_SRTTDFLT ( 3*PR_SLOWHZ) /* assumed RTT if no info */ 62: 63: #define TCPTV_KEEP ( 45*PR_SLOWHZ) /* keep alive - 45 secs */ 64: #define TCPTV_PERSMIN ( 5*PR_SLOWHZ) /* retransmit persistance */ 65: 66: #define TCPTV_MAXIDLE ( 8*TCPTV_KEEP) /* maximum allowable idle 67: time before drop conn */ 68: 69: #define TCPTV_MIN ( 1*PR_SLOWHZ) /* minimum allowable value */ 70: #define TCPTV_MAX ( 30*PR_SLOWHZ) /* maximum allowable value */ 71: 72: #define TCP_LINGERTIME 120 /* linger at most 2 minutes */ 73: 74: #define TCP_MAXRXTSHIFT 12 /* maximum retransmits */ 75: 76: #ifdef TCPTIMERS 77: char *tcptimers[] = 78: { "REXMT", "PERSIST", "KEEP", "2MSL" }; 79: #endif 80: 81: /* 82: * Retransmission smoothing constants. 83: * Smoothed round trip time is updated by 84: * tp->t_srtt = (tcp_alpha * tp->t_srtt) + ((1 - tcp_alpha) * tp->t_rtt) 85: * each time a new value of tp->t_rtt is available. The initial 86: * retransmit timeout is then based on 87: * tp->t_timer[TCPT_REXMT] = tcp_beta * tp->t_srtt; 88: * limited, however to be at least TCPTV_MIN and at most TCPTV_MAX. 89: */ 90: float tcp_alpha, tcp_beta; 91: 92: /* 93: * Initial values of tcp_alpha and tcp_beta. 94: * These are conservative: averaging over a long 95: * period of time, and allowing for large individual deviations from 96: * tp->t_srtt. 97: */ 98: #define TCP_ALPHA 0.9 99: #define TCP_BETA 2.0 100: 101: /* 102: * Force a time value to be in a certain range. 103: */ 104: #define TCPT_RANGESET(tv, value, tvmin, tvmax) { \ 105: (tv) = (value); \ 106: if ((tv) < (tvmin)) \ 107: (tv) = (tvmin); \ 108: if ((tv) > (tvmax)) \ 109: (tv) = (tvmax); \ 110: }