tcp_var.h revision 1.58.2.1.4.1 1 1.58.2.1.4.1 itojun /*
2 1.58.2.1.4.1 itojun %%% portions-copyright-nrl-98
3 1.58.2.1.4.1 itojun Portions of this software are Copyright 1998 by Randall Atkinson,
4 1.58.2.1.4.1 itojun Ronald Lee, Daniel McDonald, Bao Phan, and Chris Winters. All Rights
5 1.58.2.1.4.1 itojun Reserved. All rights under this copyright have been assigned to the US
6 1.58.2.1.4.1 itojun Naval Research Laboratory (NRL). The NRL Copyright Notice and License
7 1.58.2.1.4.1 itojun Agreement Version 1.1 (January 17, 1995) applies to these portions of the
8 1.58.2.1.4.1 itojun software.
9 1.58.2.1.4.1 itojun You should have received a copy of the license with this software. If you
10 1.58.2.1.4.1 itojun didn't get a copy, you may request one from <license (at) ipv6.nrl.navy.mil>.
11 1.58.2.1.4.1 itojun
12 1.58.2.1.4.1 itojun */
13 1.58.2.1.4.1 itojun
14 1.58.2.1.4.1 itojun /*
15 1.58.2.1.4.1 itojun * Copyright (C) 1995, 1996, 1997, and 1998 WIDE Project.
16 1.58.2.1.4.1 itojun * All rights reserved.
17 1.58.2.1.4.1 itojun *
18 1.58.2.1.4.1 itojun * Redistribution and use in source and binary forms, with or without
19 1.58.2.1.4.1 itojun * modification, are permitted provided that the following conditions
20 1.58.2.1.4.1 itojun * are met:
21 1.58.2.1.4.1 itojun * 1. Redistributions of source code must retain the above copyright
22 1.58.2.1.4.1 itojun * notice, this list of conditions and the following disclaimer.
23 1.58.2.1.4.1 itojun * 2. Redistributions in binary form must reproduce the above copyright
24 1.58.2.1.4.1 itojun * notice, this list of conditions and the following disclaimer in the
25 1.58.2.1.4.1 itojun * documentation and/or other materials provided with the distribution.
26 1.58.2.1.4.1 itojun * 3. Neither the name of the project nor the names of its contributors
27 1.58.2.1.4.1 itojun * may be used to endorse or promote products derived from this software
28 1.58.2.1.4.1 itojun * without specific prior written permission.
29 1.58.2.1.4.1 itojun *
30 1.58.2.1.4.1 itojun * THIS SOFTWARE IS PROVIDED BY THE PROJECT AND CONTRIBUTORS ``AS IS'' AND
31 1.58.2.1.4.1 itojun * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
32 1.58.2.1.4.1 itojun * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
33 1.58.2.1.4.1 itojun * ARE DISCLAIMED. IN NO EVENT SHALL THE PROJECT OR CONTRIBUTORS BE LIABLE
34 1.58.2.1.4.1 itojun * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
35 1.58.2.1.4.1 itojun * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
36 1.58.2.1.4.1 itojun * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
37 1.58.2.1.4.1 itojun * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
38 1.58.2.1.4.1 itojun * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
39 1.58.2.1.4.1 itojun * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
40 1.58.2.1.4.1 itojun * SUCH DAMAGE.
41 1.58.2.1.4.1 itojun */
42 1.58.2.1.4.1 itojun
43 1.58.2.1.4.1 itojun /* $NetBSD: tcp_var.h,v 1.58.2.1.4.1 1999/06/28 06:37:02 itojun Exp $ */
44 1.35 thorpej
45 1.35 thorpej /*-
46 1.58 thorpej * Copyright (c) 1997, 1998, 1999 The NetBSD Foundation, Inc.
47 1.35 thorpej * All rights reserved.
48 1.35 thorpej *
49 1.35 thorpej * This code is derived from software contributed to The NetBSD Foundation
50 1.35 thorpej * by Jason R. Thorpe of the Numerical Aerospace Simulation Facility,
51 1.35 thorpej * NASA Ames Research Center.
52 1.35 thorpej *
53 1.35 thorpej * Redistribution and use in source and binary forms, with or without
54 1.35 thorpej * modification, are permitted provided that the following conditions
55 1.35 thorpej * are met:
56 1.35 thorpej * 1. Redistributions of source code must retain the above copyright
57 1.35 thorpej * notice, this list of conditions and the following disclaimer.
58 1.35 thorpej * 2. Redistributions in binary form must reproduce the above copyright
59 1.35 thorpej * notice, this list of conditions and the following disclaimer in the
60 1.35 thorpej * documentation and/or other materials provided with the distribution.
61 1.35 thorpej * 3. All advertising materials mentioning features or use of this software
62 1.35 thorpej * must display the following acknowledgement:
63 1.35 thorpej * This product includes software developed by the NetBSD
64 1.35 thorpej * Foundation, Inc. and its contributors.
65 1.35 thorpej * 4. Neither the name of The NetBSD Foundation nor the names of its
66 1.35 thorpej * contributors may be used to endorse or promote products derived
67 1.35 thorpej * from this software without specific prior written permission.
68 1.35 thorpej *
69 1.35 thorpej * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
70 1.35 thorpej * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
71 1.35 thorpej * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
72 1.35 thorpej * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
73 1.35 thorpej * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
74 1.35 thorpej * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
75 1.35 thorpej * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
76 1.35 thorpej * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
77 1.35 thorpej * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
78 1.35 thorpej * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
79 1.35 thorpej * POSSIBILITY OF SUCH DAMAGE.
80 1.35 thorpej */
81 1.9 cgd
82 1.1 cgd /*
83 1.33 thorpej * Copyright (c) 1982, 1986, 1993, 1994, 1995
84 1.8 mycroft * The Regents of the University of California. All rights reserved.
85 1.1 cgd *
86 1.1 cgd * Redistribution and use in source and binary forms, with or without
87 1.1 cgd * modification, are permitted provided that the following conditions
88 1.1 cgd * are met:
89 1.1 cgd * 1. Redistributions of source code must retain the above copyright
90 1.1 cgd * notice, this list of conditions and the following disclaimer.
91 1.1 cgd * 2. Redistributions in binary form must reproduce the above copyright
92 1.1 cgd * notice, this list of conditions and the following disclaimer in the
93 1.1 cgd * documentation and/or other materials provided with the distribution.
94 1.1 cgd * 3. All advertising materials mentioning features or use of this software
95 1.1 cgd * must display the following acknowledgement:
96 1.1 cgd * This product includes software developed by the University of
97 1.1 cgd * California, Berkeley and its contributors.
98 1.1 cgd * 4. Neither the name of the University nor the names of its contributors
99 1.1 cgd * may be used to endorse or promote products derived from this software
100 1.1 cgd * without specific prior written permission.
101 1.1 cgd *
102 1.1 cgd * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
103 1.1 cgd * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
104 1.1 cgd * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
105 1.1 cgd * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
106 1.1 cgd * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
107 1.1 cgd * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
108 1.1 cgd * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
109 1.1 cgd * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
110 1.1 cgd * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
111 1.1 cgd * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
112 1.1 cgd * SUCH DAMAGE.
113 1.1 cgd *
114 1.33 thorpej * @(#)tcp_var.h 8.4 (Berkeley) 5/24/95
115 1.1 cgd */
116 1.1 cgd
117 1.34 perry #ifndef _NETINET_TCP_VAR_H_
118 1.34 perry #define _NETINET_TCP_VAR_H_
119 1.34 perry
120 1.1 cgd /*
121 1.1 cgd * Kernel variables for tcp.
122 1.1 cgd */
123 1.1 cgd
124 1.1 cgd /*
125 1.1 cgd * Tcp control block, one per tcp; fields:
126 1.1 cgd */
127 1.1 cgd struct tcpcb {
128 1.58.2.1.4.1 itojun int t_family; /* address family on the wire */
129 1.15 cgd struct ipqehead segq; /* sequencing queue */
130 1.48 thorpej u_int t_timer[TCPT_NTIMERS]; /* tcp timers */
131 1.1 cgd short t_state; /* state of this connection */
132 1.1 cgd short t_rxtshift; /* log(2) of rexmt exp. backoff */
133 1.1 cgd short t_rxtcur; /* current retransmit value */
134 1.1 cgd short t_dupacks; /* consecutive dup acks recd */
135 1.26 kml u_short t_peermss; /* peer's maximum segment size */
136 1.23 thorpej u_short t_ourmss; /* our's maximum segment size */
137 1.26 kml u_short t_segsz; /* current segment size in use */
138 1.1 cgd char t_force; /* 1 if forcing out a byte */
139 1.8 mycroft u_short t_flags;
140 1.8 mycroft #define TF_ACKNOW 0x0001 /* ack peer immediately */
141 1.8 mycroft #define TF_DELACK 0x0002 /* ack, but try to delay it */
142 1.8 mycroft #define TF_NODELAY 0x0004 /* don't delay packets to coalesce */
143 1.8 mycroft #define TF_NOOPT 0x0008 /* don't use tcp options */
144 1.8 mycroft #define TF_REQ_SCALE 0x0020 /* have/will request window scaling */
145 1.8 mycroft #define TF_RCVD_SCALE 0x0040 /* other side has requested scaling */
146 1.8 mycroft #define TF_REQ_TSTMP 0x0080 /* have/will request timestamps */
147 1.8 mycroft #define TF_RCVD_TSTMP 0x0100 /* a timestamp was received in SYN */
148 1.8 mycroft #define TF_SACK_PERMIT 0x0200 /* other side said I could SACK */
149 1.37 thorpej #define TF_SYN_REXMT 0x0400 /* rexmit timer fired on SYN */
150 1.43 matt #define TF_WILL_SACK 0x0800 /* try to use SACK */
151 1.43 matt #define TF_CANT_TXSACK 0x1000 /* other side said I could not SACK */
152 1.43 matt #define TF_IGNR_RXSACK 0x2000 /* ignore received SACK blocks */
153 1.56 thorpej #define TF_REASSEMBLING 0x4000 /* we're busy reassembling */
154 1.43 matt
155 1.8 mycroft
156 1.58.2.1.4.1 itojun struct mbuf *t_template; /* skeletal packet for transmit */
157 1.1 cgd struct inpcb *t_inpcb; /* back pointer to internet pcb */
158 1.58.2.1.4.1 itojun struct in6pcb *t_in6pcb; /* back pointer to internet pcb */
159 1.32 thorpej LIST_ENTRY(tcpcb) t_delack; /* delayed ACK queue */
160 1.1 cgd /*
161 1.1 cgd * The following fields are used as in the protocol specification.
162 1.1 cgd * See RFC783, Dec. 1981, page 21.
163 1.1 cgd */
164 1.1 cgd /* send sequence variables */
165 1.1 cgd tcp_seq snd_una; /* send unacknowledged */
166 1.1 cgd tcp_seq snd_nxt; /* send next */
167 1.1 cgd tcp_seq snd_up; /* send urgent pointer */
168 1.1 cgd tcp_seq snd_wl1; /* window update seg seq number */
169 1.1 cgd tcp_seq snd_wl2; /* window update seg ack number */
170 1.1 cgd tcp_seq iss; /* initial send sequence number */
171 1.8 mycroft u_long snd_wnd; /* send window */
172 1.54 matt tcp_seq snd_recover; /* for use in fast recovery */
173 1.1 cgd /* receive sequence variables */
174 1.8 mycroft u_long rcv_wnd; /* receive window */
175 1.1 cgd tcp_seq rcv_nxt; /* receive next */
176 1.1 cgd tcp_seq rcv_up; /* receive urgent pointer */
177 1.1 cgd tcp_seq irs; /* initial receive sequence number */
178 1.1 cgd /*
179 1.1 cgd * Additional variables for this implementation.
180 1.1 cgd */
181 1.1 cgd /* receive variables */
182 1.1 cgd tcp_seq rcv_adv; /* advertised window */
183 1.1 cgd /* retransmit variables */
184 1.1 cgd tcp_seq snd_max; /* highest sequence number sent;
185 1.1 cgd * used to recognize retransmits
186 1.1 cgd */
187 1.1 cgd /* congestion control (for slow start, source quench, retransmit after loss) */
188 1.8 mycroft u_long snd_cwnd; /* congestion-controlled window */
189 1.8 mycroft u_long snd_ssthresh; /* snd_cwnd size threshhold for
190 1.1 cgd * for slow start exponential to
191 1.1 cgd * linear switch
192 1.1 cgd */
193 1.1 cgd /*
194 1.1 cgd * transmit timing stuff. See below for scale of srtt and rttvar.
195 1.1 cgd * "Variance" is actually smoothed difference.
196 1.1 cgd */
197 1.1 cgd short t_idle; /* inactivity time */
198 1.1 cgd short t_rtt; /* round trip time */
199 1.1 cgd tcp_seq t_rtseq; /* sequence number being timed */
200 1.1 cgd short t_srtt; /* smoothed round-trip time */
201 1.1 cgd short t_rttvar; /* variance in round-trip time */
202 1.22 gwr short t_rttmin; /* minimum rtt allowed */
203 1.8 mycroft u_long max_sndwnd; /* largest window peer has offered */
204 1.1 cgd
205 1.1 cgd /* out-of-band data */
206 1.1 cgd char t_oobflags; /* have some */
207 1.1 cgd char t_iobc; /* input character */
208 1.1 cgd #define TCPOOB_HAVEDATA 0x01
209 1.1 cgd #define TCPOOB_HADDATA 0x02
210 1.1 cgd short t_softerror; /* possible error not yet reported */
211 1.8 mycroft
212 1.8 mycroft /* RFC 1323 variables */
213 1.8 mycroft u_char snd_scale; /* window scaling for send window */
214 1.8 mycroft u_char rcv_scale; /* window scaling for recv window */
215 1.8 mycroft u_char request_r_scale; /* pending window scaling */
216 1.8 mycroft u_char requested_s_scale;
217 1.11 cgd u_int32_t ts_recent; /* timestamp echo data */
218 1.43 matt u_int32_t ts_recent_age; /* when last updated */
219 1.8 mycroft tcp_seq last_ack_sent;
220 1.8 mycroft
221 1.43 matt /* SACK stuff */
222 1.43 matt struct ipqehead timeq; /* time sequenced queue (for SACK) */
223 1.1 cgd };
224 1.56 thorpej
225 1.56 thorpej #ifdef _KERNEL
226 1.56 thorpej /*
227 1.56 thorpej * TCP reassembly queue locks.
228 1.56 thorpej */
229 1.56 thorpej static __inline int tcp_reass_lock_try __P((struct tcpcb *))
230 1.56 thorpej __attribute__((__unused__));
231 1.56 thorpej static __inline void tcp_reass_unlock __P((struct tcpcb *))
232 1.56 thorpej __attribute__((__unused__));
233 1.56 thorpej
234 1.56 thorpej static __inline int
235 1.56 thorpej tcp_reass_lock_try(tp)
236 1.56 thorpej struct tcpcb *tp;
237 1.56 thorpej {
238 1.56 thorpej int s;
239 1.56 thorpej
240 1.56 thorpej s = splimp();
241 1.56 thorpej if (tp->t_flags & TF_REASSEMBLING) {
242 1.56 thorpej splx(s);
243 1.56 thorpej return (0);
244 1.56 thorpej }
245 1.56 thorpej tp->t_flags |= TF_REASSEMBLING;
246 1.56 thorpej splx(s);
247 1.56 thorpej return (1);
248 1.56 thorpej }
249 1.56 thorpej
250 1.56 thorpej static __inline void
251 1.56 thorpej tcp_reass_unlock(tp)
252 1.56 thorpej struct tcpcb *tp;
253 1.56 thorpej {
254 1.56 thorpej int s;
255 1.56 thorpej
256 1.56 thorpej s = splimp();
257 1.56 thorpej tp->t_flags &= ~TF_REASSEMBLING;
258 1.56 thorpej splx(s);
259 1.56 thorpej }
260 1.56 thorpej
261 1.56 thorpej #ifdef DIAGNOSTIC
262 1.56 thorpej #define TCP_REASS_LOCK(tp) \
263 1.56 thorpej do { \
264 1.56 thorpej if (tcp_reass_lock_try(tp) == 0) { \
265 1.56 thorpej printf("%s:%d: tcpcb %p reass already locked\n", \
266 1.56 thorpej __FILE__, __LINE__, tp); \
267 1.56 thorpej panic("tcp_reass_lock"); \
268 1.56 thorpej } \
269 1.56 thorpej } while (0)
270 1.56 thorpej #define TCP_REASS_LOCK_CHECK(tp) \
271 1.56 thorpej do { \
272 1.56 thorpej if (((tp)->t_flags & TF_REASSEMBLING) == 0) { \
273 1.56 thorpej printf("%s:%d: tcpcb %p reass lock not held\n", \
274 1.56 thorpej __FILE__, __LINE__, tp); \
275 1.56 thorpej panic("tcp reass lock check"); \
276 1.56 thorpej } \
277 1.56 thorpej } while (0)
278 1.56 thorpej #else
279 1.56 thorpej #define TCP_REASS_LOCK(tp) (void) tcp_reass_lock_try((tp))
280 1.56 thorpej #define TCP_REASS_LOCK_CHECK(tp) /* nothing */
281 1.56 thorpej #endif
282 1.56 thorpej
283 1.56 thorpej #define TCP_REASS_UNLOCK(tp) tcp_reass_unlock((tp))
284 1.56 thorpej #endif /* _KERNEL */
285 1.32 thorpej
286 1.32 thorpej /*
287 1.32 thorpej * Queue for delayed ACK processing.
288 1.32 thorpej */
289 1.32 thorpej LIST_HEAD(tcp_delack_head, tcpcb);
290 1.32 thorpej #ifdef _KERNEL
291 1.32 thorpej extern struct tcp_delack_head tcp_delacks;
292 1.32 thorpej
293 1.32 thorpej #define TCP_SET_DELACK(tp) \
294 1.32 thorpej do { \
295 1.32 thorpej if (((tp)->t_flags & TF_DELACK) == 0) { \
296 1.32 thorpej (tp)->t_flags |= TF_DELACK; \
297 1.32 thorpej LIST_INSERT_HEAD(&tcp_delacks, (tp), t_delack); \
298 1.32 thorpej } \
299 1.32 thorpej } while (0)
300 1.32 thorpej
301 1.32 thorpej #define TCP_CLEAR_DELACK(tp) \
302 1.32 thorpej do { \
303 1.32 thorpej if ((tp)->t_flags & TF_DELACK) { \
304 1.32 thorpej (tp)->t_flags &= ~TF_DELACK; \
305 1.32 thorpej LIST_REMOVE((tp), t_delack); \
306 1.32 thorpej } \
307 1.32 thorpej } while (0)
308 1.32 thorpej #endif /* _KERNEL */
309 1.1 cgd
310 1.20 thorpej /*
311 1.20 thorpej * Handy way of passing around TCP option info.
312 1.20 thorpej */
313 1.20 thorpej struct tcp_opt_info {
314 1.20 thorpej int ts_present;
315 1.20 thorpej u_int32_t ts_val;
316 1.20 thorpej u_int32_t ts_ecr;
317 1.20 thorpej u_int16_t maxseg;
318 1.20 thorpej };
319 1.20 thorpej
320 1.20 thorpej /*
321 1.38 thorpej * Data for the TCP compressed state engine.
322 1.20 thorpej */
323 1.58.2.1.4.1 itojun union syn_cache_sa {
324 1.58.2.1.4.1 itojun struct sockaddr sa;
325 1.58.2.1.4.1 itojun struct sockaddr_in sin;
326 1.58.2.1.4.1 itojun #if 1 /*def INET6*/
327 1.58.2.1.4.1 itojun struct sockaddr_in6 sin6;
328 1.58.2.1.4.1 itojun #endif
329 1.58.2.1.4.1 itojun };
330 1.58.2.1.4.1 itojun
331 1.20 thorpej struct syn_cache {
332 1.58.2.1 perry LIST_ENTRY(syn_cache) sc_bucketq; /* link on bucket list */
333 1.58.2.1 perry TAILQ_ENTRY(syn_cache) sc_timeq; /* link on timer queue */
334 1.58.2.1.4.1 itojun union { /* cached route */
335 1.58.2.1.4.1 itojun struct route route4;
336 1.58.2.1.4.1 itojun #ifdef INET6
337 1.58.2.1.4.1 itojun struct route_in6 route6;
338 1.58.2.1.4.1 itojun #endif
339 1.58.2.1.4.1 itojun } sc_route_u;
340 1.58.2.1.4.1 itojun #define sc_route4 sc_route_u.route4
341 1.58.2.1.4.1 itojun #ifdef INET6
342 1.58.2.1.4.1 itojun #define sc_route6 sc_route_u.route6
343 1.58.2.1.4.1 itojun #endif
344 1.58.2.1 perry long sc_win; /* advertised window */
345 1.58.2.1 perry int sc_bucketidx; /* our bucket index */
346 1.39 thorpej u_int32_t sc_hash;
347 1.58.2.1 perry u_int32_t sc_timestamp; /* timestamp from SYN */
348 1.58.2.1.4.1 itojun union syn_cache_sa sc_src;
349 1.58.2.1.4.1 itojun union syn_cache_sa sc_dst;
350 1.20 thorpej tcp_seq sc_irs;
351 1.20 thorpej tcp_seq sc_iss;
352 1.58.2.1 perry u_int sc_rexmt; /* retransmit timer */
353 1.58.2.1 perry u_int sc_rxtcur; /* current rxt timeout */
354 1.58.2.1 perry u_int sc_rxttot; /* total time spend on queues */
355 1.58.2.1 perry u_short sc_rxtshift; /* for computing backoff */
356 1.52 thorpej u_short sc_flags;
357 1.37 thorpej
358 1.52 thorpej #define SCF_UNREACH 0x0001 /* we've had an unreach error */
359 1.39 thorpej #define SCF_TIMESTAMP 0x0002 /* peer will do timestamps */
360 1.37 thorpej
361 1.40 thorpej struct mbuf *sc_ipopts; /* IP options */
362 1.20 thorpej u_int16_t sc_peermaxseg;
363 1.23 thorpej u_int16_t sc_ourmaxseg;
364 1.20 thorpej u_int8_t sc_request_r_scale : 4,
365 1.20 thorpej sc_requested_s_scale : 4;
366 1.58.2.1.4.1 itojun struct socket *sc_so; /* listening socket */
367 1.20 thorpej };
368 1.20 thorpej
369 1.20 thorpej struct syn_cache_head {
370 1.58.2.1 perry LIST_HEAD(, syn_cache) sch_bucket; /* bucket entries */
371 1.49 thorpej u_short sch_length; /* # entries in bucket */
372 1.20 thorpej };
373 1.20 thorpej
374 1.1 cgd #define intotcpcb(ip) ((struct tcpcb *)(ip)->inp_ppcb)
375 1.58.2.1.4.1 itojun #ifdef INET6
376 1.58.2.1.4.1 itojun #define in6totcpcb(ip) ((struct tcpcb *)(ip)->in6p_ppcb)
377 1.58.2.1.4.1 itojun #endif
378 1.58.2.1.4.1 itojun #ifndef INET6
379 1.1 cgd #define sototcpcb(so) (intotcpcb(sotoinpcb(so)))
380 1.58.2.1.4.1 itojun #else
381 1.58.2.1.4.1 itojun #define sototcpcb(so) (sotoinpcb(so) ? intotcpcb(sotoinpcb(so)) \
382 1.58.2.1.4.1 itojun : in6totcpcb(sotoin6pcb(so)))
383 1.58.2.1.4.1 itojun #endif
384 1.1 cgd
385 1.1 cgd /*
386 1.1 cgd * The smoothed round-trip time and estimated variance
387 1.1 cgd * are stored as fixed point numbers scaled by the values below.
388 1.1 cgd * For convenience, these scales are also used in smoothing the average
389 1.1 cgd * (smoothed = (1/scale)sample + ((scale-1)/scale)smoothed).
390 1.1 cgd * With these scales, srtt has 3 bits to the right of the binary point,
391 1.1 cgd * and thus an "ALPHA" of 0.875. rttvar has 2 bits to the right of the
392 1.1 cgd * binary point, and is smoothed with an ALPHA of 0.75.
393 1.1 cgd */
394 1.1 cgd #define TCP_RTT_SHIFT 3 /* shift for srtt; 3 bits frac. */
395 1.1 cgd #define TCP_RTTVAR_SHIFT 2 /* multiplier for rttvar; 2 bits */
396 1.1 cgd
397 1.1 cgd /*
398 1.1 cgd * The initial retransmission should happen at rtt + 4 * rttvar.
399 1.1 cgd * Because of the way we do the smoothing, srtt and rttvar
400 1.1 cgd * will each average +1/2 tick of bias. When we compute
401 1.1 cgd * the retransmit timer, we want 1/2 tick of rounding and
402 1.1 cgd * 1 extra tick because of +-1/2 tick uncertainty in the
403 1.1 cgd * firing of the timer. The bias will give us exactly the
404 1.1 cgd * 1.5 tick we need. But, because the bias is
405 1.1 cgd * statistical, we have to test that we don't drop below
406 1.1 cgd * the minimum feasible timer (which is 2 ticks).
407 1.19 mycroft * This macro assumes that the value of 1<<TCP_RTTVAR_SHIFT
408 1.1 cgd * is the same as the multiplier for rttvar.
409 1.1 cgd */
410 1.1 cgd #define TCP_REXMTVAL(tp) \
411 1.12 mycroft ((((tp)->t_srtt >> TCP_RTT_SHIFT) + (tp)->t_rttvar) >> 2)
412 1.1 cgd
413 1.29 thorpej /*
414 1.29 thorpej * Compute the initial window for slow start.
415 1.29 thorpej */
416 1.37 thorpej #define TCP_INITIAL_WINDOW(iw, segsz) \
417 1.37 thorpej (((iw) == 0) ? (min(4 * (segsz), max(2 * (segsz), 4380))) : \
418 1.37 thorpej ((segsz) * (iw)))
419 1.29 thorpej
420 1.1 cgd /*
421 1.1 cgd * TCP statistics.
422 1.1 cgd * Many of these should be kept per connection,
423 1.1 cgd * but that's inconvenient at the moment.
424 1.1 cgd */
425 1.1 cgd struct tcpstat {
426 1.1 cgd u_long tcps_connattempt; /* connections initiated */
427 1.1 cgd u_long tcps_accepts; /* connections accepted */
428 1.1 cgd u_long tcps_connects; /* connections established */
429 1.1 cgd u_long tcps_drops; /* connections dropped */
430 1.1 cgd u_long tcps_conndrops; /* embryonic connections dropped */
431 1.1 cgd u_long tcps_closed; /* conn. closed (includes drops) */
432 1.1 cgd u_long tcps_segstimed; /* segs where we tried to get rtt */
433 1.1 cgd u_long tcps_rttupdated; /* times we succeeded */
434 1.1 cgd u_long tcps_delack; /* delayed acks sent */
435 1.1 cgd u_long tcps_timeoutdrop; /* conn. dropped in rxmt timeout */
436 1.1 cgd u_long tcps_rexmttimeo; /* retransmit timeouts */
437 1.1 cgd u_long tcps_persisttimeo; /* persist timeouts */
438 1.1 cgd u_long tcps_keeptimeo; /* keepalive timeouts */
439 1.1 cgd u_long tcps_keepprobe; /* keepalive probes sent */
440 1.1 cgd u_long tcps_keepdrops; /* connections dropped in keepalive */
441 1.31 thorpej u_long tcps_persistdrops; /* connections dropped in persist */
442 1.27 thorpej u_long tcps_connsdrained; /* connections drained due to memory
443 1.27 thorpej shortage */
444 1.1 cgd
445 1.1 cgd u_long tcps_sndtotal; /* total packets sent */
446 1.1 cgd u_long tcps_sndpack; /* data packets sent */
447 1.1 cgd u_long tcps_sndbyte; /* data bytes sent */
448 1.1 cgd u_long tcps_sndrexmitpack; /* data packets retransmitted */
449 1.1 cgd u_long tcps_sndrexmitbyte; /* data bytes retransmitted */
450 1.1 cgd u_long tcps_sndacks; /* ack-only packets sent */
451 1.1 cgd u_long tcps_sndprobe; /* window probes sent */
452 1.1 cgd u_long tcps_sndurg; /* packets sent with URG only */
453 1.1 cgd u_long tcps_sndwinup; /* window update-only packets sent */
454 1.1 cgd u_long tcps_sndctrl; /* control (SYN|FIN|RST) packets sent */
455 1.1 cgd
456 1.1 cgd u_long tcps_rcvtotal; /* total packets received */
457 1.1 cgd u_long tcps_rcvpack; /* packets received in sequence */
458 1.1 cgd u_long tcps_rcvbyte; /* bytes received in sequence */
459 1.1 cgd u_long tcps_rcvbadsum; /* packets received with ccksum errs */
460 1.1 cgd u_long tcps_rcvbadoff; /* packets received with bad offset */
461 1.15 cgd u_long tcps_rcvmemdrop; /* packets dropped for lack of memory */
462 1.1 cgd u_long tcps_rcvshort; /* packets received too short */
463 1.1 cgd u_long tcps_rcvduppack; /* duplicate-only packets received */
464 1.1 cgd u_long tcps_rcvdupbyte; /* duplicate-only bytes received */
465 1.1 cgd u_long tcps_rcvpartduppack; /* packets with some duplicate data */
466 1.1 cgd u_long tcps_rcvpartdupbyte; /* dup. bytes in part-dup. packets */
467 1.1 cgd u_long tcps_rcvoopack; /* out-of-order packets received */
468 1.1 cgd u_long tcps_rcvoobyte; /* out-of-order bytes received */
469 1.1 cgd u_long tcps_rcvpackafterwin; /* packets with data after window */
470 1.1 cgd u_long tcps_rcvbyteafterwin; /* bytes rcvd after window */
471 1.1 cgd u_long tcps_rcvafterclose; /* packets rcvd after "close" */
472 1.1 cgd u_long tcps_rcvwinprobe; /* rcvd window probe packets */
473 1.1 cgd u_long tcps_rcvdupack; /* rcvd duplicate acks */
474 1.1 cgd u_long tcps_rcvacktoomuch; /* rcvd acks for unsent data */
475 1.1 cgd u_long tcps_rcvackpack; /* rcvd ack packets */
476 1.1 cgd u_long tcps_rcvackbyte; /* bytes acked by rcvd acks */
477 1.1 cgd u_long tcps_rcvwinupd; /* rcvd window update packets */
478 1.8 mycroft u_long tcps_pawsdrop; /* segments dropped due to PAWS */
479 1.8 mycroft u_long tcps_predack; /* times hdr predict ok for acks */
480 1.8 mycroft u_long tcps_preddat; /* times hdr predict ok for data pkts */
481 1.16 mycroft
482 1.16 mycroft u_long tcps_pcbhashmiss; /* input packets missing pcb hash */
483 1.16 mycroft u_long tcps_noport; /* no socket on port */
484 1.20 thorpej u_long tcps_badsyn; /* received ack for which we have
485 1.20 thorpej no SYN in compressed state */
486 1.20 thorpej
487 1.20 thorpej /* These statistics deal with the SYN cache. */
488 1.20 thorpej u_long tcps_sc_added; /* # of entries added */
489 1.20 thorpej u_long tcps_sc_completed; /* # of connections completed */
490 1.20 thorpej u_long tcps_sc_timed_out; /* # of entries timed out */
491 1.20 thorpej u_long tcps_sc_overflowed; /* # dropped due to overflow */
492 1.20 thorpej u_long tcps_sc_reset; /* # dropped due to RST */
493 1.20 thorpej u_long tcps_sc_unreach; /* # dropped due to ICMP unreach */
494 1.20 thorpej u_long tcps_sc_bucketoverflow; /* # dropped due to bucket overflow */
495 1.20 thorpej u_long tcps_sc_aborted; /* # of entries aborted (no mem) */
496 1.20 thorpej u_long tcps_sc_dupesyn; /* # of duplicate SYNs received */
497 1.20 thorpej u_long tcps_sc_dropped; /* # of SYNs dropped (no route/mem) */
498 1.20 thorpej u_long tcps_sc_collisions; /* # of hash collisions */
499 1.58.2.1 perry u_long tcps_sc_retransmitted; /* # of retransmissions */
500 1.1 cgd };
501 1.1 cgd
502 1.14 thorpej /*
503 1.14 thorpej * Names for TCP sysctl objects.
504 1.14 thorpej */
505 1.21 thorpej #define TCPCTL_RFC1323 1 /* RFC1323 timestamps/scaling */
506 1.21 thorpej #define TCPCTL_SENDSPACE 2 /* default send buffer */
507 1.21 thorpej #define TCPCTL_RECVSPACE 3 /* default recv buffer */
508 1.21 thorpej #define TCPCTL_MSSDFLT 4 /* default seg size */
509 1.21 thorpej #define TCPCTL_SYN_CACHE_LIMIT 5 /* max size of comp. state engine */
510 1.21 thorpej #define TCPCTL_SYN_BUCKET_LIMIT 6 /* max size of hash bucket */
511 1.21 thorpej #define TCPCTL_SYN_CACHE_INTER 7 /* interval of comp. state timer */
512 1.29 thorpej #define TCPCTL_INIT_WIN 8 /* initial window */
513 1.41 kml #define TCPCTL_MSS_IFMTU 9 /* mss from interface, not in_maxmtu */
514 1.43 matt #define TCPCTL_SACK 10 /* RFC2018 selective acknowledgement */
515 1.43 matt #define TCPCTL_WSCALE 11 /* RFC1323 window scaling */
516 1.43 matt #define TCPCTL_TSTAMP 12 /* RFC1323 timestamps */
517 1.44 thorpej #define TCPCTL_COMPAT_42 13 /* 4.2BSD TCP bug work-arounds */
518 1.45 thorpej #define TCPCTL_CWM 14 /* Congestion Window Monitoring */
519 1.45 thorpej #define TCPCTL_CWM_BURSTSIZE 15 /* burst size allowed by CWM */
520 1.47 thorpej #define TCPCTL_ACK_ON_PUSH 16 /* ACK immediately on PUSH */
521 1.53 mouse #define TCPCTL_KEEPIDLE 17 /* keepalive idle time */
522 1.53 mouse #define TCPCTL_KEEPINTVL 18 /* keepalive probe interval */
523 1.53 mouse #define TCPCTL_KEEPCNT 19 /* keepalive count */
524 1.53 mouse #define TCPCTL_SLOWHZ 20 /* PR_SLOWHZ (read-only) */
525 1.55 matt #define TCPCTL_NEWRENO 21 /* NewReno Congestion Control */
526 1.55 matt #define TCPCTL_MAXID 22
527 1.14 thorpej
528 1.14 thorpej #define TCPCTL_NAMES { \
529 1.14 thorpej { 0, 0 }, \
530 1.14 thorpej { "rfc1323", CTLTYPE_INT }, \
531 1.21 thorpej { "sendspace", CTLTYPE_INT }, \
532 1.21 thorpej { "recvspace", CTLTYPE_INT }, \
533 1.21 thorpej { "mssdflt", CTLTYPE_INT }, \
534 1.21 thorpej { "syn_cache_limit", CTLTYPE_INT }, \
535 1.21 thorpej { "syn_bucket_limit", CTLTYPE_INT }, \
536 1.21 thorpej { "syn_cache_interval", CTLTYPE_INT },\
537 1.29 thorpej { "init_win", CTLTYPE_INT }, \
538 1.41 kml { "mss_ifmtu", CTLTYPE_INT }, \
539 1.43 matt { "sack", CTLTYPE_INT }, \
540 1.43 matt { "win_scale", CTLTYPE_INT }, \
541 1.43 matt { "timestamps", CTLTYPE_INT }, \
542 1.44 thorpej { "compat_42", CTLTYPE_INT }, \
543 1.45 thorpej { "cwm", CTLTYPE_INT }, \
544 1.45 thorpej { "cwm_burstsize", CTLTYPE_INT }, \
545 1.47 thorpej { "ack_on_push", CTLTYPE_INT }, \
546 1.53 mouse { "keepidle", CTLTYPE_INT }, \
547 1.53 mouse { "keepintvl", CTLTYPE_INT }, \
548 1.53 mouse { "keepcnt", CTLTYPE_INT }, \
549 1.53 mouse { "slowhz", CTLTYPE_INT }, \
550 1.55 matt { "newreno", CTLTYPE_INT }, \
551 1.14 thorpej }
552 1.14 thorpej
553 1.10 jtc #ifdef _KERNEL
554 1.13 mycroft struct inpcbtable tcbtable; /* head of queue of active tcpcb's */
555 1.58.2.1.4.1 itojun #ifdef INET6
556 1.58.2.1.4.1 itojun extern struct in6pcb tcb6;
557 1.58.2.1.4.1 itojun #endif
558 1.1 cgd struct tcpstat tcpstat; /* tcp statistics */
559 1.11 cgd u_int32_t tcp_now; /* for RFC 1323 timestamps */
560 1.14 thorpej extern int tcp_do_rfc1323; /* enabled/disabled? */
561 1.43 matt extern int tcp_do_sack; /* SACK enabled/disabled? */
562 1.43 matt extern int tcp_do_win_scale; /* RFC1323 window scaling enabled/disabled? */
563 1.43 matt extern int tcp_do_timestamps; /* RFC1323 timestamps enabled/disabled? */
564 1.55 matt extern int tcp_do_newreno; /* Use the New Reno algorithms */
565 1.21 thorpej extern int tcp_mssdflt; /* default seg size */
566 1.29 thorpej extern int tcp_init_win; /* initial window */
567 1.41 kml extern int tcp_mss_ifmtu; /* take MSS from interface, not in_maxmtu */
568 1.42 thorpej extern int tcp_compat_42; /* work around ancient broken TCP peers */
569 1.45 thorpej extern int tcp_cwm; /* enable Congestion Window Monitoring */
570 1.45 thorpej extern int tcp_cwm_burstsize; /* burst size allowed by CWM */
571 1.47 thorpej extern int tcp_ack_on_push; /* ACK immediately on PUSH */
572 1.21 thorpej extern int tcp_syn_cache_limit; /* max entries for compressed state engine */
573 1.21 thorpej extern int tcp_syn_bucket_limit;/* max entries per hash bucket */
574 1.21 thorpej extern int tcp_syn_cache_interval; /* compressed state timer */
575 1.21 thorpej
576 1.21 thorpej extern int tcp_syn_cache_size;
577 1.49 thorpej extern struct syn_cache_head tcp_syn_cache[];
578 1.21 thorpej extern u_long syn_cache_count;
579 1.43 matt
580 1.43 matt #define TCPCTL_VARIABLES { \
581 1.53 mouse { 0 }, \
582 1.53 mouse { 1, 0, &tcp_do_rfc1323 }, \
583 1.53 mouse { 1, 0, &tcp_sendspace }, \
584 1.53 mouse { 1, 0, &tcp_recvspace }, \
585 1.53 mouse { 1, 0, &tcp_mssdflt }, \
586 1.53 mouse { 1, 0, &tcp_syn_cache_limit }, \
587 1.53 mouse { 1, 0, &tcp_syn_bucket_limit }, \
588 1.53 mouse { 1, 0, &tcp_syn_cache_interval }, \
589 1.53 mouse { 1, 0, &tcp_init_win }, \
590 1.53 mouse { 1, 0, &tcp_mss_ifmtu }, \
591 1.53 mouse { 1, 0, &tcp_do_sack }, \
592 1.53 mouse { 1, 0, &tcp_do_win_scale }, \
593 1.53 mouse { 1, 0, &tcp_do_timestamps }, \
594 1.53 mouse { 1, 0, &tcp_compat_42 }, \
595 1.53 mouse { 1, 0, &tcp_cwm }, \
596 1.53 mouse { 1, 0, &tcp_cwm_burstsize }, \
597 1.53 mouse { 1, 0, &tcp_ack_on_push }, \
598 1.53 mouse { 1, 0, &tcp_keepidle }, \
599 1.53 mouse { 1, 0, &tcp_keepintvl }, \
600 1.53 mouse { 1, 0, &tcp_keepcnt }, \
601 1.53 mouse { 1, 1, 0, PR_SLOWHZ }, \
602 1.55 matt { 1, 0, &tcp_do_newreno }, \
603 1.43 matt }
604 1.20 thorpej
605 1.8 mycroft int tcp_attach __P((struct socket *));
606 1.8 mycroft void tcp_canceltimers __P((struct tcpcb *));
607 1.5 mycroft struct tcpcb *
608 1.8 mycroft tcp_close __P((struct tcpcb *));
609 1.58.2.1.4.1 itojun #if defined(INET6) && !defined(TCP6)
610 1.58.2.1.4.1 itojun void tcp6_ctlinput __P((int, struct sockaddr *, struct ip6_hdr *,
611 1.58.2.1.4.1 itojun struct mbuf *, int));
612 1.58.2.1.4.1 itojun #endif
613 1.17 christos void *tcp_ctlinput __P((int, struct sockaddr *, void *));
614 1.8 mycroft int tcp_ctloutput __P((int, struct socket *, int, int, struct mbuf **));
615 1.5 mycroft struct tcpcb *
616 1.8 mycroft tcp_disconnect __P((struct tcpcb *));
617 1.5 mycroft struct tcpcb *
618 1.8 mycroft tcp_drop __P((struct tcpcb *, int));
619 1.8 mycroft void tcp_dooptions __P((struct tcpcb *,
620 1.58.2.1.4.1 itojun u_char *, int, struct tcphdr *, struct tcp_opt_info *));
621 1.8 mycroft void tcp_drain __P((void));
622 1.23 thorpej void tcp_established __P((struct tcpcb *));
623 1.8 mycroft void tcp_fasttimo __P((void));
624 1.8 mycroft void tcp_init __P((void));
625 1.58.2.1.4.1 itojun #if defined(INET6) && !defined(TCP6)
626 1.58.2.1.4.1 itojun int tcp6_input __P((struct mbuf **, int *, int));
627 1.58.2.1.4.1 itojun #endif
628 1.17 christos void tcp_input __P((struct mbuf *, ...));
629 1.41 kml u_long tcp_mss_to_advertise __P((const struct ifnet *));
630 1.23 thorpej void tcp_mss_from_peer __P((struct tcpcb *, int));
631 1.25 kml void tcp_mtudisc __P((struct inpcb *, int));
632 1.5 mycroft struct tcpcb *
633 1.58.2.1.4.1 itojun tcp_newtcpcb __P((int, void *));
634 1.8 mycroft void tcp_notify __P((struct inpcb *, int));
635 1.36 kml u_int tcp_optlen __P((struct tcpcb *));
636 1.8 mycroft int tcp_output __P((struct tcpcb *));
637 1.8 mycroft void tcp_pulloutofband __P((struct socket *,
638 1.58.2.1.4.1 itojun struct tcphdr *, struct mbuf *));
639 1.8 mycroft void tcp_quench __P((struct inpcb *, int));
640 1.58.2.1.4.1 itojun int tcp_reass __P((struct tcpcb *, struct tcphdr *, struct mbuf *, int *));
641 1.20 thorpej int tcp_respond __P((struct tcpcb *,
642 1.58.2.1.4.1 itojun struct mbuf *, struct mbuf *, tcp_seq, tcp_seq, int));
643 1.23 thorpej void tcp_rmx_rtt __P((struct tcpcb *));
644 1.8 mycroft void tcp_setpersist __P((struct tcpcb *));
645 1.8 mycroft void tcp_slowtimo __P((void));
646 1.58.2.1.4.1 itojun struct mbuf *
647 1.8 mycroft tcp_template __P((struct tcpcb *));
648 1.5 mycroft struct tcpcb *
649 1.8 mycroft tcp_timers __P((struct tcpcb *, int));
650 1.58.2.1.4.1 itojun void tcp_trace __P((int, int, struct tcpcb *, struct mbuf *, int));
651 1.5 mycroft struct tcpcb *
652 1.8 mycroft tcp_usrclosed __P((struct tcpcb *));
653 1.14 thorpej int tcp_sysctl __P((int *, u_int, void *, size_t *, void *, size_t));
654 1.8 mycroft int tcp_usrreq __P((struct socket *,
655 1.18 mycroft int, struct mbuf *, struct mbuf *, struct mbuf *, struct proc *));
656 1.8 mycroft void tcp_xmit_timer __P((struct tcpcb *, int));
657 1.24 explorer tcp_seq tcp_new_iss __P((void *, u_long, tcp_seq));
658 1.20 thorpej
659 1.58.2.1.4.1 itojun int syn_cache_add __P((struct sockaddr *, struct sockaddr *,
660 1.58.2.1.4.1 itojun struct tcphdr *, unsigned int, struct socket *,
661 1.58.2.1.4.1 itojun struct mbuf *, u_char *, int, struct tcp_opt_info *));
662 1.58.2.1.4.1 itojun void syn_cache_unreach __P((struct sockaddr *, struct sockaddr *,
663 1.58.2.1.4.1 itojun struct tcphdr *));
664 1.58.2.1.4.1 itojun struct socket *syn_cache_get __P((struct sockaddr *, struct sockaddr *,
665 1.58.2.1.4.1 itojun struct tcphdr *, unsigned int, unsigned int,
666 1.58.2.1.4.1 itojun struct socket *so, struct mbuf *));
667 1.49 thorpej void syn_cache_init __P((void));
668 1.49 thorpej void syn_cache_insert __P((struct syn_cache *));
669 1.58.2.1.4.1 itojun struct syn_cache *syn_cache_lookup __P((struct sockaddr *, struct sockaddr *,
670 1.58.2.1.4.1 itojun struct syn_cache_head **));
671 1.58.2.1.4.1 itojun void syn_cache_reset __P((struct sockaddr *, struct sockaddr *,
672 1.58.2.1.4.1 itojun struct tcphdr *));
673 1.58.2.1 perry int syn_cache_respond __P((struct syn_cache *, struct mbuf *));
674 1.49 thorpej void syn_cache_timer __P((void));
675 1.20 thorpej
676 1.58.2.1.4.1 itojun int tcp_newreno __P((struct tcpcb *, struct tcphdr *));
677 1.1 cgd #endif
678 1.34 perry
679 1.34 perry #endif /* _NETINET_TCP_VAR_H_ */
680