xref: /freebsd/sys/netinet/tcp_seq.h (revision e79adb8ed627dbdfab233869ef0f9abf22d0d4c1)
1df8bae1dSRodney W. Grimes /*
2e79adb8eSGarrett Wollman  * Copyright (c) 1982, 1986, 1993, 1995
3df8bae1dSRodney W. Grimes  *	The Regents of the University of California.  All rights reserved.
4df8bae1dSRodney W. Grimes  *
5df8bae1dSRodney W. Grimes  * Redistribution and use in source and binary forms, with or without
6df8bae1dSRodney W. Grimes  * modification, are permitted provided that the following conditions
7df8bae1dSRodney W. Grimes  * are met:
8df8bae1dSRodney W. Grimes  * 1. Redistributions of source code must retain the above copyright
9df8bae1dSRodney W. Grimes  *    notice, this list of conditions and the following disclaimer.
10df8bae1dSRodney W. Grimes  * 2. Redistributions in binary form must reproduce the above copyright
11df8bae1dSRodney W. Grimes  *    notice, this list of conditions and the following disclaimer in the
12df8bae1dSRodney W. Grimes  *    documentation and/or other materials provided with the distribution.
13df8bae1dSRodney W. Grimes  * 3. All advertising materials mentioning features or use of this software
14df8bae1dSRodney W. Grimes  *    must display the following acknowledgement:
15df8bae1dSRodney W. Grimes  *	This product includes software developed by the University of
16df8bae1dSRodney W. Grimes  *	California, Berkeley and its contributors.
17df8bae1dSRodney W. Grimes  * 4. Neither the name of the University nor the names of its contributors
18df8bae1dSRodney W. Grimes  *    may be used to endorse or promote products derived from this software
19df8bae1dSRodney W. Grimes  *    without specific prior written permission.
20df8bae1dSRodney W. Grimes  *
21df8bae1dSRodney W. Grimes  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
22df8bae1dSRodney W. Grimes  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23df8bae1dSRodney W. Grimes  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24df8bae1dSRodney W. Grimes  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
25df8bae1dSRodney W. Grimes  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
26df8bae1dSRodney W. Grimes  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
27df8bae1dSRodney W. Grimes  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
28df8bae1dSRodney W. Grimes  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
29df8bae1dSRodney W. Grimes  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
30df8bae1dSRodney W. Grimes  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31df8bae1dSRodney W. Grimes  * SUCH DAMAGE.
32df8bae1dSRodney W. Grimes  *
33e79adb8eSGarrett Wollman  *	@(#)tcp_seq.h	8.3 (Berkeley) 6/21/95
34e79adb8eSGarrett Wollman  *	$Id: tcp_seq.h,v 1.5 1995/02/14 02:35:17 wollman Exp $
35df8bae1dSRodney W. Grimes  */
36df8bae1dSRodney W. Grimes 
37707f139eSPaul Richards #ifndef _NETINET_TCP_SEQ_H_
38707f139eSPaul Richards #define _NETINET_TCP_SEQ_H_
39df8bae1dSRodney W. Grimes /*
40df8bae1dSRodney W. Grimes  * TCP sequence numbers are 32 bit integers operated
41df8bae1dSRodney W. Grimes  * on with modular arithmetic.  These macros can be
42df8bae1dSRodney W. Grimes  * used to compare such integers.
43df8bae1dSRodney W. Grimes  */
44df8bae1dSRodney W. Grimes #define	SEQ_LT(a,b)	((int)((a)-(b)) < 0)
45df8bae1dSRodney W. Grimes #define	SEQ_LEQ(a,b)	((int)((a)-(b)) <= 0)
46df8bae1dSRodney W. Grimes #define	SEQ_GT(a,b)	((int)((a)-(b)) > 0)
47df8bae1dSRodney W. Grimes #define	SEQ_GEQ(a,b)	((int)((a)-(b)) >= 0)
48df8bae1dSRodney W. Grimes 
49eb6ad696SGarrett Wollman /* for modulo comparisons of timestamps */
50eb6ad696SGarrett Wollman #define TSTMP_LT(a,b)	((int)((a)-(b)) < 0)
51eb6ad696SGarrett Wollman #define TSTMP_GEQ(a,b)	((int)((a)-(b)) >= 0)
52eb6ad696SGarrett Wollman 
53eb6ad696SGarrett Wollman /*
54eb6ad696SGarrett Wollman  * TCP connection counts are 32 bit integers operated
55eb6ad696SGarrett Wollman  * on with modular arithmetic.  These macros can be
56eb6ad696SGarrett Wollman  * used to compare such integers.
57eb6ad696SGarrett Wollman  */
58eb6ad696SGarrett Wollman #define	CC_LT(a,b)	((int)((a)-(b)) < 0)
59eb6ad696SGarrett Wollman #define	CC_LEQ(a,b)	((int)((a)-(b)) <= 0)
60eb6ad696SGarrett Wollman #define	CC_GT(a,b)	((int)((a)-(b)) > 0)
61eb6ad696SGarrett Wollman #define	CC_GEQ(a,b)	((int)((a)-(b)) >= 0)
62eb6ad696SGarrett Wollman 
63eb6ad696SGarrett Wollman /* Macro to increment a CC: skip 0 which has a special meaning */
64eb6ad696SGarrett Wollman #define CC_INC(c)	(++(c) == 0 ? ++(c) : (c))
65eb6ad696SGarrett Wollman 
66df8bae1dSRodney W. Grimes /*
67df8bae1dSRodney W. Grimes  * Macros to initialize tcp sequence numbers for
68df8bae1dSRodney W. Grimes  * send and receive from initial send and receive
69df8bae1dSRodney W. Grimes  * sequence numbers.
70df8bae1dSRodney W. Grimes  */
71df8bae1dSRodney W. Grimes #define	tcp_rcvseqinit(tp) \
72df8bae1dSRodney W. Grimes 	(tp)->rcv_adv = (tp)->rcv_nxt = (tp)->irs + 1
73df8bae1dSRodney W. Grimes 
74df8bae1dSRodney W. Grimes #define	tcp_sendseqinit(tp) \
75df8bae1dSRodney W. Grimes 	(tp)->snd_una = (tp)->snd_nxt = (tp)->snd_max = (tp)->snd_up = \
76df8bae1dSRodney W. Grimes 	    (tp)->iss
77df8bae1dSRodney W. Grimes 
78eb6ad696SGarrett Wollman #define TCP_PAWS_IDLE	(24 * 24 * 60 * 60 * PR_SLOWHZ)
79eb6ad696SGarrett Wollman 					/* timestamp wrap-around time */
80eb6ad696SGarrett Wollman 
81df8bae1dSRodney W. Grimes #ifdef KERNEL
822f96f1f4SGarrett Wollman extern tcp_cc	tcp_ccgen;		/* global connection count */
83e79adb8eSGarrett Wollman 
84e79adb8eSGarrett Wollman /*
85e79adb8eSGarrett Wollman  * Increment for tcp_iss each second.
86e79adb8eSGarrett Wollman  * This is designed to increment at the standard 250 KB/s,
87e79adb8eSGarrett Wollman  * but with a random component averaging 128 KB.
88e79adb8eSGarrett Wollman  * We also increment tcp_iss by a quarter of this amount
89e79adb8eSGarrett Wollman  * each time we use the value for a new connection.
90e79adb8eSGarrett Wollman  * If defined, the tcp_random18() macro should produce a
91e79adb8eSGarrett Wollman  * number in the range [0-0x3ffff] that is hard to predict.
92e79adb8eSGarrett Wollman  */
93e79adb8eSGarrett Wollman #ifndef tcp_random18
94e79adb8eSGarrett Wollman #define	tcp_random18()	((random() >> 14) & 0x3ffff)
95df8bae1dSRodney W. Grimes #endif
96e79adb8eSGarrett Wollman #define	TCP_ISSINCR	(122*1024 + tcp_random18())
97e79adb8eSGarrett Wollman 
98e79adb8eSGarrett Wollman extern tcp_seq	tcp_iss;		/* tcp initial send seq # */
99e79adb8eSGarrett Wollman #else
100e79adb8eSGarrett Wollman #define	TCP_ISSINCR	(250*1024)	/* increment for tcp_iss each second */
101e79adb8eSGarrett Wollman #endif /* KERNEL */
102e79adb8eSGarrett Wollman #endif /* _NETINET_TCP_SEQ_H_ */
103