tcp_output.c revision 1.28 1 1.28 thorpej /* $NetBSD: tcp_output.c,v 1.28 1998/02/19 02:36:43 thorpej Exp $ */
2 1.28 thorpej
3 1.28 thorpej /*-
4 1.28 thorpej * Copyright (c) 1997, 1998 The NetBSD Foundation, Inc.
5 1.28 thorpej * All rights reserved.
6 1.28 thorpej *
7 1.28 thorpej * This code is derived from software contributed to The NetBSD Foundation
8 1.28 thorpej * by Jason R. Thorpe and Kevin M. Lahey of the Numerical Aerospace Simulation
9 1.28 thorpej * Facility, NASA Ames Research Center.
10 1.28 thorpej *
11 1.28 thorpej * Redistribution and use in source and binary forms, with or without
12 1.28 thorpej * modification, are permitted provided that the following conditions
13 1.28 thorpej * are met:
14 1.28 thorpej * 1. Redistributions of source code must retain the above copyright
15 1.28 thorpej * notice, this list of conditions and the following disclaimer.
16 1.28 thorpej * 2. Redistributions in binary form must reproduce the above copyright
17 1.28 thorpej * notice, this list of conditions and the following disclaimer in the
18 1.28 thorpej * documentation and/or other materials provided with the distribution.
19 1.28 thorpej * 3. All advertising materials mentioning features or use of this software
20 1.28 thorpej * must display the following acknowledgement:
21 1.28 thorpej * This product includes software developed by the NetBSD
22 1.28 thorpej * Foundation, Inc. and its contributors.
23 1.28 thorpej * 4. Neither the name of The NetBSD Foundation nor the names of its
24 1.28 thorpej * contributors may be used to endorse or promote products derived
25 1.28 thorpej * from this software without specific prior written permission.
26 1.28 thorpej *
27 1.28 thorpej * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
28 1.28 thorpej * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
29 1.28 thorpej * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
30 1.28 thorpej * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
31 1.28 thorpej * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
32 1.28 thorpej * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
33 1.28 thorpej * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
34 1.28 thorpej * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
35 1.28 thorpej * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
36 1.28 thorpej * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
37 1.28 thorpej * POSSIBILITY OF SUCH DAMAGE.
38 1.28 thorpej */
39 1.10 cgd
40 1.1 cgd /*
41 1.27 thorpej * Copyright (c) 1982, 1986, 1988, 1990, 1993, 1995
42 1.9 mycroft * The Regents of the University of California. All rights reserved.
43 1.1 cgd *
44 1.1 cgd * Redistribution and use in source and binary forms, with or without
45 1.1 cgd * modification, are permitted provided that the following conditions
46 1.1 cgd * are met:
47 1.1 cgd * 1. Redistributions of source code must retain the above copyright
48 1.1 cgd * notice, this list of conditions and the following disclaimer.
49 1.1 cgd * 2. Redistributions in binary form must reproduce the above copyright
50 1.1 cgd * notice, this list of conditions and the following disclaimer in the
51 1.1 cgd * documentation and/or other materials provided with the distribution.
52 1.1 cgd * 3. All advertising materials mentioning features or use of this software
53 1.1 cgd * must display the following acknowledgement:
54 1.1 cgd * This product includes software developed by the University of
55 1.1 cgd * California, Berkeley and its contributors.
56 1.1 cgd * 4. Neither the name of the University nor the names of its contributors
57 1.1 cgd * may be used to endorse or promote products derived from this software
58 1.1 cgd * without specific prior written permission.
59 1.1 cgd *
60 1.1 cgd * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
61 1.1 cgd * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
62 1.1 cgd * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
63 1.1 cgd * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
64 1.1 cgd * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
65 1.1 cgd * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
66 1.1 cgd * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
67 1.1 cgd * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
68 1.1 cgd * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
69 1.1 cgd * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
70 1.1 cgd * SUCH DAMAGE.
71 1.1 cgd *
72 1.27 thorpej * @(#)tcp_output.c 8.4 (Berkeley) 5/24/95
73 1.1 cgd */
74 1.1 cgd
75 1.4 mycroft #include <sys/param.h>
76 1.4 mycroft #include <sys/systm.h>
77 1.4 mycroft #include <sys/malloc.h>
78 1.4 mycroft #include <sys/mbuf.h>
79 1.4 mycroft #include <sys/protosw.h>
80 1.4 mycroft #include <sys/socket.h>
81 1.4 mycroft #include <sys/socketvar.h>
82 1.4 mycroft #include <sys/errno.h>
83 1.1 cgd
84 1.17 thorpej #include <net/if.h>
85 1.4 mycroft #include <net/route.h>
86 1.1 cgd
87 1.4 mycroft #include <netinet/in.h>
88 1.4 mycroft #include <netinet/in_systm.h>
89 1.4 mycroft #include <netinet/ip.h>
90 1.4 mycroft #include <netinet/in_pcb.h>
91 1.4 mycroft #include <netinet/ip_var.h>
92 1.4 mycroft #include <netinet/tcp.h>
93 1.1 cgd #define TCPOUTFLAGS
94 1.4 mycroft #include <netinet/tcp_fsm.h>
95 1.4 mycroft #include <netinet/tcp_seq.h>
96 1.4 mycroft #include <netinet/tcp_timer.h>
97 1.4 mycroft #include <netinet/tcp_var.h>
98 1.4 mycroft #include <netinet/tcpip.h>
99 1.4 mycroft #include <netinet/tcp_debug.h>
100 1.14 christos
101 1.14 christos #ifdef TUBA
102 1.14 christos #include <netiso/iso.h>
103 1.14 christos #include <netiso/tuba_table.h>
104 1.14 christos #endif
105 1.1 cgd
106 1.1 cgd #ifdef notyet
107 1.1 cgd extern struct mbuf *m_copypack();
108 1.1 cgd #endif
109 1.1 cgd
110 1.9 mycroft #define MAX_TCPOPTLEN 32 /* max # bytes that go in options */
111 1.1 cgd
112 1.18 thorpej static __inline void tcp_segsize __P((struct tcpcb *, int *, int *));
113 1.18 thorpej static __inline void
114 1.18 thorpej tcp_segsize(tp, txsegsizep, rxsegsizep)
115 1.17 thorpej struct tcpcb *tp;
116 1.18 thorpej int *txsegsizep, *rxsegsizep;
117 1.17 thorpej {
118 1.17 thorpej struct inpcb *inp = tp->t_inpcb;
119 1.17 thorpej struct rtentry *rt;
120 1.17 thorpej struct ifnet *ifp;
121 1.17 thorpej int size;
122 1.17 thorpej
123 1.17 thorpej if ((rt = in_pcbrtentry(inp)) == NULL) {
124 1.17 thorpej size = tcp_mssdflt;
125 1.17 thorpej goto out;
126 1.17 thorpej }
127 1.17 thorpej
128 1.17 thorpej ifp = rt->rt_ifp;
129 1.17 thorpej
130 1.19 kml if (rt->rt_rmx.rmx_mtu != 0)
131 1.17 thorpej size = rt->rt_rmx.rmx_mtu - sizeof(struct tcpiphdr);
132 1.20 kml else if (ip_mtudisc || in_localaddr(inp->inp_faddr) ||
133 1.19 kml ifp->if_flags & IFF_LOOPBACK)
134 1.17 thorpej size = ifp->if_mtu - sizeof(struct tcpiphdr);
135 1.17 thorpej else
136 1.17 thorpej size = tcp_mssdflt;
137 1.17 thorpej
138 1.17 thorpej out:
139 1.21 kml *txsegsizep = min(tp->t_peermss, size);
140 1.18 thorpej *rxsegsizep = min(tp->t_ourmss, size);
141 1.21 kml
142 1.21 kml if (*txsegsizep != tp->t_segsz) {
143 1.21 kml tp->snd_cwnd = (tp->snd_cwnd / tp->t_segsz) * *txsegsizep;
144 1.21 kml tp->snd_ssthresh = (tp->snd_ssthresh / tp->t_segsz) *
145 1.21 kml *txsegsizep;
146 1.21 kml tp->t_segsz = *txsegsizep;
147 1.21 kml }
148 1.17 thorpej }
149 1.17 thorpej
150 1.1 cgd /*
151 1.1 cgd * Tcp output routine: figure out what should be sent and send it.
152 1.1 cgd */
153 1.6 mycroft int
154 1.1 cgd tcp_output(tp)
155 1.1 cgd register struct tcpcb *tp;
156 1.1 cgd {
157 1.1 cgd register struct socket *so = tp->t_inpcb->inp_socket;
158 1.1 cgd register long len, win;
159 1.1 cgd int off, flags, error;
160 1.1 cgd register struct mbuf *m;
161 1.1 cgd register struct tcpiphdr *ti;
162 1.9 mycroft u_char opt[MAX_TCPOPTLEN];
163 1.1 cgd unsigned optlen, hdrlen;
164 1.18 thorpej int idle, sendalot, txsegsize, rxsegsize;
165 1.17 thorpej
166 1.18 thorpej tcp_segsize(tp, &txsegsize, &rxsegsize);
167 1.1 cgd
168 1.1 cgd /*
169 1.1 cgd * Determine length of data that should be transmitted,
170 1.1 cgd * and flags that will be used.
171 1.1 cgd * If there is some data or critical controls (SYN, RST)
172 1.1 cgd * to send, then transmit; otherwise, investigate further.
173 1.1 cgd */
174 1.1 cgd idle = (tp->snd_max == tp->snd_una);
175 1.1 cgd if (idle && tp->t_idle >= tp->t_rxtcur)
176 1.1 cgd /*
177 1.1 cgd * We have been idle for "a while" and no acks are
178 1.1 cgd * expected to clock out any data we send --
179 1.1 cgd * slow start to get ack "clock" running again.
180 1.1 cgd */
181 1.24 thorpej tp->snd_cwnd = TCP_INITIAL_WINDOW(txsegsize);
182 1.1 cgd again:
183 1.1 cgd sendalot = 0;
184 1.1 cgd off = tp->snd_nxt - tp->snd_una;
185 1.1 cgd win = min(tp->snd_wnd, tp->snd_cwnd);
186 1.1 cgd
187 1.9 mycroft flags = tcp_outflags[tp->t_state];
188 1.1 cgd /*
189 1.1 cgd * If in persist timeout with window of 0, send 1 byte.
190 1.1 cgd * Otherwise, if window is small but nonzero
191 1.1 cgd * and timer expired, we will send what we can
192 1.1 cgd * and go to transmit state.
193 1.1 cgd */
194 1.1 cgd if (tp->t_force) {
195 1.9 mycroft if (win == 0) {
196 1.9 mycroft /*
197 1.9 mycroft * If we still have some data to send, then
198 1.9 mycroft * clear the FIN bit. Usually this would
199 1.9 mycroft * happen below when it realizes that we
200 1.9 mycroft * aren't sending all the data. However,
201 1.9 mycroft * if we have exactly 1 byte of unset data,
202 1.9 mycroft * then it won't clear the FIN bit below,
203 1.9 mycroft * and if we are in persist state, we wind
204 1.9 mycroft * up sending the packet without recording
205 1.9 mycroft * that we sent the FIN bit.
206 1.9 mycroft *
207 1.9 mycroft * We can't just blindly clear the FIN bit,
208 1.9 mycroft * because if we don't have any more data
209 1.9 mycroft * to send then the probe will be the FIN
210 1.9 mycroft * itself.
211 1.9 mycroft */
212 1.9 mycroft if (off < so->so_snd.sb_cc)
213 1.9 mycroft flags &= ~TH_FIN;
214 1.1 cgd win = 1;
215 1.9 mycroft } else {
216 1.1 cgd tp->t_timer[TCPT_PERSIST] = 0;
217 1.1 cgd tp->t_rxtshift = 0;
218 1.1 cgd }
219 1.1 cgd }
220 1.1 cgd
221 1.11 mycroft if (win < so->so_snd.sb_cc) {
222 1.11 mycroft len = win - off;
223 1.11 mycroft flags &= ~TH_FIN;
224 1.11 mycroft } else
225 1.11 mycroft len = so->so_snd.sb_cc - off;
226 1.1 cgd
227 1.1 cgd if (len < 0) {
228 1.1 cgd /*
229 1.1 cgd * If FIN has been sent but not acked,
230 1.1 cgd * but we haven't been called to retransmit,
231 1.1 cgd * len will be -1. Otherwise, window shrank
232 1.1 cgd * after we sent into it. If window shrank to 0,
233 1.25 thorpej * cancel pending retransmit, pull snd_nxt back
234 1.25 thorpej * to (closed) window, and set the persist timer
235 1.25 thorpej * if it isn't already going. If the window didn't
236 1.25 thorpej * close completely, just wait for an ACK.
237 1.1 cgd */
238 1.1 cgd len = 0;
239 1.1 cgd if (win == 0) {
240 1.1 cgd tp->t_timer[TCPT_REXMT] = 0;
241 1.25 thorpej tp->t_rxtshift = 0;
242 1.1 cgd tp->snd_nxt = tp->snd_una;
243 1.25 thorpej if (tp->t_timer[TCPT_PERSIST] == 0)
244 1.25 thorpej tcp_setpersist(tp);
245 1.1 cgd }
246 1.1 cgd }
247 1.18 thorpej if (len > txsegsize) {
248 1.18 thorpej len = txsegsize;
249 1.11 mycroft flags &= ~TH_FIN;
250 1.1 cgd sendalot = 1;
251 1.1 cgd }
252 1.1 cgd
253 1.1 cgd win = sbspace(&so->so_rcv);
254 1.1 cgd
255 1.1 cgd /*
256 1.1 cgd * Sender silly window avoidance. If connection is idle
257 1.1 cgd * and can send all data, a maximum segment,
258 1.1 cgd * at least a maximum default-size segment do it,
259 1.1 cgd * or are forced, do it; otherwise don't bother.
260 1.1 cgd * If peer's buffer is tiny, then send
261 1.1 cgd * when window is at least half open.
262 1.1 cgd * If retransmitting (possibly after persist timer forced us
263 1.1 cgd * to send into a small window), then must resend.
264 1.1 cgd */
265 1.1 cgd if (len) {
266 1.18 thorpej if (len == txsegsize)
267 1.1 cgd goto send;
268 1.1 cgd if ((idle || tp->t_flags & TF_NODELAY) &&
269 1.1 cgd len + off >= so->so_snd.sb_cc)
270 1.1 cgd goto send;
271 1.1 cgd if (tp->t_force)
272 1.1 cgd goto send;
273 1.1 cgd if (len >= tp->max_sndwnd / 2)
274 1.1 cgd goto send;
275 1.1 cgd if (SEQ_LT(tp->snd_nxt, tp->snd_max))
276 1.1 cgd goto send;
277 1.1 cgd }
278 1.1 cgd
279 1.1 cgd /*
280 1.18 thorpej * Compare available window to amount of window known to peer
281 1.18 thorpej * (as advertised window less next expected input). If the
282 1.18 thorpej * difference is at least twice the size of the largest segment
283 1.18 thorpej * we expect to receive (i.e. two segments) or at least 50% of
284 1.18 thorpej * the maximum possible window, then want to send a window update
285 1.18 thorpej * to peer.
286 1.1 cgd */
287 1.1 cgd if (win > 0) {
288 1.9 mycroft /*
289 1.9 mycroft * "adv" is the amount we can increase the window,
290 1.9 mycroft * taking into account that we are limited by
291 1.9 mycroft * TCP_MAXWIN << tp->rcv_scale.
292 1.9 mycroft */
293 1.9 mycroft long adv = min(win, (long)TCP_MAXWIN << tp->rcv_scale) -
294 1.9 mycroft (tp->rcv_adv - tp->rcv_nxt);
295 1.1 cgd
296 1.18 thorpej if (adv >= (long) (2 * rxsegsize))
297 1.1 cgd goto send;
298 1.1 cgd if (2 * adv >= (long) so->so_rcv.sb_hiwat)
299 1.1 cgd goto send;
300 1.1 cgd }
301 1.1 cgd
302 1.1 cgd /*
303 1.1 cgd * Send if we owe peer an ACK.
304 1.1 cgd */
305 1.1 cgd if (tp->t_flags & TF_ACKNOW)
306 1.1 cgd goto send;
307 1.1 cgd if (flags & (TH_SYN|TH_RST))
308 1.1 cgd goto send;
309 1.1 cgd if (SEQ_GT(tp->snd_up, tp->snd_una))
310 1.1 cgd goto send;
311 1.1 cgd /*
312 1.1 cgd * If our state indicates that FIN should be sent
313 1.1 cgd * and we have not yet done so, or we're retransmitting the FIN,
314 1.1 cgd * then we need to send.
315 1.1 cgd */
316 1.1 cgd if (flags & TH_FIN &&
317 1.1 cgd ((tp->t_flags & TF_SENTFIN) == 0 || tp->snd_nxt == tp->snd_una))
318 1.1 cgd goto send;
319 1.1 cgd
320 1.1 cgd /*
321 1.1 cgd * TCP window updates are not reliable, rather a polling protocol
322 1.1 cgd * using ``persist'' packets is used to insure receipt of window
323 1.1 cgd * updates. The three ``states'' for the output side are:
324 1.1 cgd * idle not doing retransmits or persists
325 1.1 cgd * persisting to move a small or zero window
326 1.1 cgd * (re)transmitting and thereby not persisting
327 1.1 cgd *
328 1.1 cgd * tp->t_timer[TCPT_PERSIST]
329 1.1 cgd * is set when we are in persist state.
330 1.1 cgd * tp->t_force
331 1.1 cgd * is set when we are called to send a persist packet.
332 1.1 cgd * tp->t_timer[TCPT_REXMT]
333 1.1 cgd * is set when we are retransmitting
334 1.1 cgd * The output side is idle when both timers are zero.
335 1.1 cgd *
336 1.1 cgd * If send window is too small, there is data to transmit, and no
337 1.1 cgd * retransmit or persist is pending, then go to persist state.
338 1.1 cgd * If nothing happens soon, send when timer expires:
339 1.1 cgd * if window is nonzero, transmit what we can,
340 1.1 cgd * otherwise force out a byte.
341 1.1 cgd */
342 1.1 cgd if (so->so_snd.sb_cc && tp->t_timer[TCPT_REXMT] == 0 &&
343 1.1 cgd tp->t_timer[TCPT_PERSIST] == 0) {
344 1.1 cgd tp->t_rxtshift = 0;
345 1.1 cgd tcp_setpersist(tp);
346 1.1 cgd }
347 1.1 cgd
348 1.1 cgd /*
349 1.1 cgd * No reason to send a segment, just return.
350 1.1 cgd */
351 1.1 cgd return (0);
352 1.1 cgd
353 1.1 cgd send:
354 1.1 cgd /*
355 1.1 cgd * Before ESTABLISHED, force sending of initial options
356 1.1 cgd * unless TCP set not to do any options.
357 1.1 cgd * NOTE: we assume that the IP/TCP header plus TCP options
358 1.1 cgd * always fit in a single mbuf, leaving room for a maximum
359 1.1 cgd * link header, i.e.
360 1.1 cgd * max_linkhdr + sizeof (struct tcpiphdr) + optlen <= MHLEN
361 1.1 cgd */
362 1.1 cgd optlen = 0;
363 1.1 cgd hdrlen = sizeof (struct tcpiphdr);
364 1.9 mycroft if (flags & TH_SYN) {
365 1.9 mycroft tp->snd_nxt = tp->iss;
366 1.17 thorpej tp->t_ourmss = tcp_mss_to_advertise(tp);
367 1.9 mycroft if ((tp->t_flags & TF_NOOPT) == 0) {
368 1.9 mycroft opt[0] = TCPOPT_MAXSEG;
369 1.9 mycroft opt[1] = 4;
370 1.17 thorpej opt[2] = (tp->t_ourmss >> 8) & 0xff;
371 1.17 thorpej opt[3] = tp->t_ourmss & 0xff;
372 1.9 mycroft optlen = 4;
373 1.9 mycroft
374 1.9 mycroft if ((tp->t_flags & TF_REQ_SCALE) &&
375 1.9 mycroft ((flags & TH_ACK) == 0 ||
376 1.9 mycroft (tp->t_flags & TF_RCVD_SCALE))) {
377 1.12 cgd *((u_int32_t *) (opt + optlen)) = htonl(
378 1.9 mycroft TCPOPT_NOP << 24 |
379 1.9 mycroft TCPOPT_WINDOW << 16 |
380 1.9 mycroft TCPOLEN_WINDOW << 8 |
381 1.9 mycroft tp->request_r_scale);
382 1.9 mycroft optlen += 4;
383 1.9 mycroft }
384 1.9 mycroft }
385 1.9 mycroft }
386 1.9 mycroft
387 1.9 mycroft /*
388 1.9 mycroft * Send a timestamp and echo-reply if this is a SYN and our side
389 1.9 mycroft * wants to use timestamps (TF_REQ_TSTMP is set) or both our side
390 1.9 mycroft * and our peer have sent timestamps in our SYN's.
391 1.9 mycroft */
392 1.9 mycroft if ((tp->t_flags & (TF_REQ_TSTMP|TF_NOOPT)) == TF_REQ_TSTMP &&
393 1.9 mycroft (flags & TH_RST) == 0 &&
394 1.9 mycroft ((flags & (TH_SYN|TH_ACK)) == TH_SYN ||
395 1.9 mycroft (tp->t_flags & TF_RCVD_TSTMP))) {
396 1.13 cgd u_int32_t *lp = (u_int32_t *)(opt + optlen);
397 1.9 mycroft
398 1.9 mycroft /* Form timestamp option as shown in appendix A of RFC 1323. */
399 1.9 mycroft *lp++ = htonl(TCPOPT_TSTAMP_HDR);
400 1.9 mycroft *lp++ = htonl(tcp_now);
401 1.9 mycroft *lp = htonl(tp->ts_recent);
402 1.9 mycroft optlen += TCPOLEN_TSTAMP_APPA;
403 1.9 mycroft }
404 1.9 mycroft
405 1.9 mycroft hdrlen += optlen;
406 1.9 mycroft
407 1.9 mycroft /*
408 1.9 mycroft * Adjust data length if insertion of options will
409 1.18 thorpej * bump the packet length beyond the txsegsize length.
410 1.9 mycroft */
411 1.18 thorpej if (len > txsegsize - optlen) {
412 1.18 thorpej len = txsegsize - optlen;
413 1.11 mycroft flags &= ~TH_FIN;
414 1.9 mycroft sendalot = 1;
415 1.9 mycroft }
416 1.9 mycroft
417 1.1 cgd #ifdef DIAGNOSTIC
418 1.9 mycroft if (max_linkhdr + hdrlen > MHLEN)
419 1.9 mycroft panic("tcphdr too big");
420 1.1 cgd #endif
421 1.1 cgd
422 1.1 cgd /*
423 1.1 cgd * Grab a header mbuf, attaching a copy of data to
424 1.1 cgd * be transmitted, and initialize the header from
425 1.1 cgd * the template for sends on this connection.
426 1.1 cgd */
427 1.1 cgd if (len) {
428 1.1 cgd if (tp->t_force && len == 1)
429 1.1 cgd tcpstat.tcps_sndprobe++;
430 1.1 cgd else if (SEQ_LT(tp->snd_nxt, tp->snd_max)) {
431 1.1 cgd tcpstat.tcps_sndrexmitpack++;
432 1.1 cgd tcpstat.tcps_sndrexmitbyte += len;
433 1.1 cgd } else {
434 1.1 cgd tcpstat.tcps_sndpack++;
435 1.1 cgd tcpstat.tcps_sndbyte += len;
436 1.1 cgd }
437 1.1 cgd #ifdef notyet
438 1.1 cgd if ((m = m_copypack(so->so_snd.sb_mb, off,
439 1.1 cgd (int)len, max_linkhdr + hdrlen)) == 0) {
440 1.1 cgd error = ENOBUFS;
441 1.1 cgd goto out;
442 1.1 cgd }
443 1.1 cgd /*
444 1.1 cgd * m_copypack left space for our hdr; use it.
445 1.1 cgd */
446 1.1 cgd m->m_len += hdrlen;
447 1.1 cgd m->m_data -= hdrlen;
448 1.1 cgd #else
449 1.1 cgd MGETHDR(m, M_DONTWAIT, MT_HEADER);
450 1.1 cgd if (m == NULL) {
451 1.1 cgd error = ENOBUFS;
452 1.1 cgd goto out;
453 1.1 cgd }
454 1.1 cgd m->m_data += max_linkhdr;
455 1.1 cgd m->m_len = hdrlen;
456 1.1 cgd if (len <= MHLEN - hdrlen - max_linkhdr) {
457 1.1 cgd m_copydata(so->so_snd.sb_mb, off, (int) len,
458 1.1 cgd mtod(m, caddr_t) + hdrlen);
459 1.1 cgd m->m_len += len;
460 1.1 cgd } else {
461 1.1 cgd m->m_next = m_copy(so->so_snd.sb_mb, off, (int) len);
462 1.25 thorpej if (m->m_next == 0) {
463 1.25 thorpej (void) m_freem(m);
464 1.25 thorpej error = ENOBUFS;
465 1.25 thorpej goto out;
466 1.25 thorpej }
467 1.1 cgd }
468 1.1 cgd #endif
469 1.1 cgd /*
470 1.1 cgd * If we're sending everything we've got, set PUSH.
471 1.1 cgd * (This will keep happy those implementations which only
472 1.1 cgd * give data to the user when a buffer fills or
473 1.1 cgd * a PUSH comes in.)
474 1.1 cgd */
475 1.1 cgd if (off + len == so->so_snd.sb_cc)
476 1.1 cgd flags |= TH_PUSH;
477 1.1 cgd } else {
478 1.1 cgd if (tp->t_flags & TF_ACKNOW)
479 1.1 cgd tcpstat.tcps_sndacks++;
480 1.1 cgd else if (flags & (TH_SYN|TH_FIN|TH_RST))
481 1.1 cgd tcpstat.tcps_sndctrl++;
482 1.1 cgd else if (SEQ_GT(tp->snd_up, tp->snd_una))
483 1.1 cgd tcpstat.tcps_sndurg++;
484 1.1 cgd else
485 1.1 cgd tcpstat.tcps_sndwinup++;
486 1.1 cgd
487 1.1 cgd MGETHDR(m, M_DONTWAIT, MT_HEADER);
488 1.1 cgd if (m == NULL) {
489 1.1 cgd error = ENOBUFS;
490 1.1 cgd goto out;
491 1.1 cgd }
492 1.1 cgd m->m_data += max_linkhdr;
493 1.1 cgd m->m_len = hdrlen;
494 1.1 cgd }
495 1.1 cgd m->m_pkthdr.rcvif = (struct ifnet *)0;
496 1.1 cgd ti = mtod(m, struct tcpiphdr *);
497 1.1 cgd if (tp->t_template == 0)
498 1.1 cgd panic("tcp_output");
499 1.1 cgd bcopy((caddr_t)tp->t_template, (caddr_t)ti, sizeof (struct tcpiphdr));
500 1.1 cgd
501 1.1 cgd /*
502 1.1 cgd * Fill in fields, remembering maximum advertised
503 1.1 cgd * window for use in delaying messages about window sizes.
504 1.1 cgd * If resending a FIN, be sure not to use a new sequence number.
505 1.1 cgd */
506 1.9 mycroft if (flags & TH_FIN && tp->t_flags & TF_SENTFIN &&
507 1.1 cgd tp->snd_nxt == tp->snd_max)
508 1.1 cgd tp->snd_nxt--;
509 1.9 mycroft /*
510 1.9 mycroft * If we are doing retransmissions, then snd_nxt will
511 1.9 mycroft * not reflect the first unsent octet. For ACK only
512 1.9 mycroft * packets, we do not want the sequence number of the
513 1.9 mycroft * retransmitted packet, we want the sequence number
514 1.9 mycroft * of the next unsent octet. So, if there is no data
515 1.9 mycroft * (and no SYN or FIN), use snd_max instead of snd_nxt
516 1.9 mycroft * when filling in ti_seq. But if we are in persist
517 1.9 mycroft * state, snd_max might reflect one byte beyond the
518 1.9 mycroft * right edge of the window, so use snd_nxt in that
519 1.9 mycroft * case, since we know we aren't doing a retransmission.
520 1.9 mycroft * (retransmit and persist are mutually exclusive...)
521 1.9 mycroft */
522 1.8 mycroft if (len || (flags & (TH_SYN|TH_FIN)) || tp->t_timer[TCPT_PERSIST])
523 1.8 mycroft ti->ti_seq = htonl(tp->snd_nxt);
524 1.8 mycroft else
525 1.8 mycroft ti->ti_seq = htonl(tp->snd_max);
526 1.1 cgd ti->ti_ack = htonl(tp->rcv_nxt);
527 1.1 cgd if (optlen) {
528 1.1 cgd bcopy((caddr_t)opt, (caddr_t)(ti + 1), optlen);
529 1.1 cgd ti->ti_off = (sizeof (struct tcphdr) + optlen) >> 2;
530 1.1 cgd }
531 1.1 cgd ti->ti_flags = flags;
532 1.1 cgd /*
533 1.1 cgd * Calculate receive window. Don't shrink window,
534 1.1 cgd * but avoid silly window syndrome.
535 1.1 cgd */
536 1.18 thorpej if (win < (long)(so->so_rcv.sb_hiwat / 4) && win < (long)rxsegsize)
537 1.1 cgd win = 0;
538 1.9 mycroft if (win > (long)TCP_MAXWIN << tp->rcv_scale)
539 1.9 mycroft win = (long)TCP_MAXWIN << tp->rcv_scale;
540 1.1 cgd if (win < (long)(tp->rcv_adv - tp->rcv_nxt))
541 1.1 cgd win = (long)(tp->rcv_adv - tp->rcv_nxt);
542 1.12 cgd ti->ti_win = htons((u_int16_t) (win>>tp->rcv_scale));
543 1.1 cgd if (SEQ_GT(tp->snd_up, tp->snd_nxt)) {
544 1.16 kml u_int32_t urp = tp->snd_up - tp->snd_nxt;
545 1.16 kml if (urp > IP_MAXPACKET)
546 1.16 kml urp = IP_MAXPACKET;
547 1.16 kml ti->ti_urp = htons((u_int16_t)urp);
548 1.1 cgd ti->ti_flags |= TH_URG;
549 1.1 cgd } else
550 1.1 cgd /*
551 1.1 cgd * If no urgent pointer to send, then we pull
552 1.1 cgd * the urgent pointer to the left edge of the send window
553 1.1 cgd * so that it doesn't drift into the send window on sequence
554 1.1 cgd * number wraparound.
555 1.1 cgd */
556 1.1 cgd tp->snd_up = tp->snd_una; /* drag it along */
557 1.1 cgd
558 1.1 cgd /*
559 1.1 cgd * Put TCP length in extended header, and then
560 1.1 cgd * checksum extended header and data.
561 1.1 cgd */
562 1.1 cgd if (len + optlen)
563 1.12 cgd ti->ti_len = htons((u_int16_t)(sizeof (struct tcphdr) +
564 1.1 cgd optlen + len));
565 1.1 cgd ti->ti_sum = in_cksum(m, (int)(hdrlen + len));
566 1.1 cgd
567 1.1 cgd /*
568 1.1 cgd * In transmit state, time the transmission and arrange for
569 1.1 cgd * the retransmit. In persist state, just set snd_max.
570 1.1 cgd */
571 1.1 cgd if (tp->t_force == 0 || tp->t_timer[TCPT_PERSIST] == 0) {
572 1.1 cgd tcp_seq startseq = tp->snd_nxt;
573 1.1 cgd
574 1.1 cgd /*
575 1.1 cgd * Advance snd_nxt over sequence space of this segment.
576 1.1 cgd */
577 1.1 cgd if (flags & (TH_SYN|TH_FIN)) {
578 1.1 cgd if (flags & TH_SYN)
579 1.1 cgd tp->snd_nxt++;
580 1.1 cgd if (flags & TH_FIN) {
581 1.1 cgd tp->snd_nxt++;
582 1.1 cgd tp->t_flags |= TF_SENTFIN;
583 1.1 cgd }
584 1.1 cgd }
585 1.1 cgd tp->snd_nxt += len;
586 1.1 cgd if (SEQ_GT(tp->snd_nxt, tp->snd_max)) {
587 1.1 cgd tp->snd_max = tp->snd_nxt;
588 1.1 cgd /*
589 1.1 cgd * Time this transmission if not a retransmission and
590 1.1 cgd * not currently timing anything.
591 1.1 cgd */
592 1.1 cgd if (tp->t_rtt == 0) {
593 1.1 cgd tp->t_rtt = 1;
594 1.1 cgd tp->t_rtseq = startseq;
595 1.1 cgd tcpstat.tcps_segstimed++;
596 1.1 cgd }
597 1.1 cgd }
598 1.1 cgd
599 1.1 cgd /*
600 1.1 cgd * Set retransmit timer if not currently set,
601 1.1 cgd * and not doing an ack or a keep-alive probe.
602 1.1 cgd * Initial value for retransmit timer is smoothed
603 1.1 cgd * round-trip time + 2 * round-trip time variance.
604 1.1 cgd * Initialize shift counter which is used for backoff
605 1.1 cgd * of retransmit time.
606 1.1 cgd */
607 1.1 cgd if (tp->t_timer[TCPT_REXMT] == 0 &&
608 1.1 cgd tp->snd_nxt != tp->snd_una) {
609 1.1 cgd tp->t_timer[TCPT_REXMT] = tp->t_rxtcur;
610 1.1 cgd if (tp->t_timer[TCPT_PERSIST]) {
611 1.1 cgd tp->t_timer[TCPT_PERSIST] = 0;
612 1.1 cgd tp->t_rxtshift = 0;
613 1.1 cgd }
614 1.1 cgd }
615 1.1 cgd } else
616 1.1 cgd if (SEQ_GT(tp->snd_nxt + len, tp->snd_max))
617 1.1 cgd tp->snd_max = tp->snd_nxt + len;
618 1.1 cgd
619 1.1 cgd /*
620 1.1 cgd * Trace.
621 1.1 cgd */
622 1.1 cgd if (so->so_options & SO_DEBUG)
623 1.1 cgd tcp_trace(TA_OUTPUT, tp->t_state, tp, ti, 0);
624 1.1 cgd
625 1.1 cgd /*
626 1.1 cgd * Fill in IP length and desired time to live and
627 1.1 cgd * send to IP level. There should be a better way
628 1.1 cgd * to handle ttl and tos; we could keep them in
629 1.1 cgd * the template, but need a way to checksum without them.
630 1.1 cgd */
631 1.1 cgd m->m_pkthdr.len = hdrlen + len;
632 1.9 mycroft #ifdef TUBA
633 1.9 mycroft if (tp->t_tuba_pcb)
634 1.9 mycroft error = tuba_output(m, tp);
635 1.9 mycroft else
636 1.9 mycroft #endif
637 1.9 mycroft {
638 1.19 kml struct rtentry *rt;
639 1.19 kml
640 1.1 cgd ((struct ip *)ti)->ip_len = m->m_pkthdr.len;
641 1.1 cgd ((struct ip *)ti)->ip_ttl = tp->t_inpcb->inp_ip.ip_ttl; /* XXX */
642 1.1 cgd ((struct ip *)ti)->ip_tos = tp->t_inpcb->inp_ip.ip_tos; /* XXX */
643 1.19 kml
644 1.20 kml if (ip_mtudisc && (rt = in_pcbrtentry(tp->t_inpcb)) != 0 &&
645 1.19 kml (rt->rt_rmx.rmx_locks & RTV_MTU) == 0)
646 1.19 kml ((struct ip *)ti)->ip_off |= IP_DF;
647 1.19 kml
648 1.1 cgd #if BSD >= 43
649 1.1 cgd error = ip_output(m, tp->t_inpcb->inp_options, &tp->t_inpcb->inp_route,
650 1.9 mycroft so->so_options & SO_DONTROUTE, 0);
651 1.1 cgd #else
652 1.9 mycroft error = ip_output(m, (struct mbuf *)0, &tp->t_inpcb->inp_route,
653 1.1 cgd so->so_options & SO_DONTROUTE);
654 1.1 cgd #endif
655 1.9 mycroft }
656 1.1 cgd if (error) {
657 1.1 cgd out:
658 1.1 cgd if (error == ENOBUFS) {
659 1.6 mycroft tcp_quench(tp->t_inpcb, 0);
660 1.1 cgd return (0);
661 1.1 cgd }
662 1.1 cgd if ((error == EHOSTUNREACH || error == ENETDOWN)
663 1.1 cgd && TCPS_HAVERCVDSYN(tp->t_state)) {
664 1.1 cgd tp->t_softerror = error;
665 1.1 cgd return (0);
666 1.1 cgd }
667 1.1 cgd return (error);
668 1.1 cgd }
669 1.1 cgd tcpstat.tcps_sndtotal++;
670 1.23 thorpej if (tp->t_flags & TF_DELACK)
671 1.23 thorpej tcpstat.tcps_delack++;
672 1.1 cgd
673 1.1 cgd /*
674 1.1 cgd * Data sent (as far as we can tell).
675 1.1 cgd * If this advertises a larger window than any other segment,
676 1.1 cgd * then remember the size of the advertised window.
677 1.1 cgd * Any pending ACK has now been sent.
678 1.1 cgd */
679 1.1 cgd if (win > 0 && SEQ_GT(tp->rcv_nxt+win, tp->rcv_adv))
680 1.1 cgd tp->rcv_adv = tp->rcv_nxt + win;
681 1.9 mycroft tp->last_ack_sent = tp->rcv_nxt;
682 1.26 thorpej tp->t_flags &= ~TF_ACKNOW;
683 1.26 thorpej TCP_CLEAR_DELACK(tp);
684 1.1 cgd if (sendalot)
685 1.1 cgd goto again;
686 1.1 cgd return (0);
687 1.1 cgd }
688 1.1 cgd
689 1.6 mycroft void
690 1.1 cgd tcp_setpersist(tp)
691 1.1 cgd register struct tcpcb *tp;
692 1.1 cgd {
693 1.22 thorpej register int t = ((tp->t_srtt >> 2) + tp->t_rttvar) >> (1 + 2);
694 1.1 cgd
695 1.1 cgd if (tp->t_timer[TCPT_REXMT])
696 1.1 cgd panic("tcp_output REXMT");
697 1.1 cgd /*
698 1.1 cgd * Start/restart persistance timer.
699 1.1 cgd */
700 1.1 cgd TCPT_RANGESET(tp->t_timer[TCPT_PERSIST],
701 1.1 cgd t * tcp_backoff[tp->t_rxtshift],
702 1.1 cgd TCPTV_PERSMIN, TCPTV_PERSMAX);
703 1.1 cgd if (tp->t_rxtshift < TCP_MAXRXTSHIFT)
704 1.1 cgd tp->t_rxtshift++;
705 1.1 cgd }
706