Home | History | Annotate | Line # | Download | only in netinet
tcp_output.c revision 1.31
      1  1.31       kml /*	$NetBSD: tcp_output.c,v 1.31 1998/03/24 03:10:02 kml 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.31       kml 	size -= (tcp_optlen(tp) + ip_optlen(tp->t_inpcb));
    138  1.17   thorpej 
    139  1.17   thorpej  out:
    140  1.21       kml 	*txsegsizep = min(tp->t_peermss, size);
    141  1.18   thorpej 	*rxsegsizep = min(tp->t_ourmss, size);
    142  1.21       kml 
    143  1.21       kml 	if (*txsegsizep != tp->t_segsz) {
    144  1.29       kml 	        /*
    145  1.29       kml 		 * XXX:  should we check to make sure these are all
    146  1.29       kml 		 *       at least txsegsize in length, now?
    147  1.29       kml 		 */
    148  1.21       kml 		tp->snd_cwnd = (tp->snd_cwnd / tp->t_segsz) * *txsegsizep;
    149  1.21       kml 		tp->snd_ssthresh = (tp->snd_ssthresh / tp->t_segsz) *
    150  1.21       kml 		    *txsegsizep;
    151  1.21       kml 		tp->t_segsz = *txsegsizep;
    152  1.21       kml 	}
    153  1.17   thorpej }
    154  1.17   thorpej 
    155   1.1       cgd /*
    156   1.1       cgd  * Tcp output routine: figure out what should be sent and send it.
    157   1.1       cgd  */
    158   1.6   mycroft int
    159   1.1       cgd tcp_output(tp)
    160   1.1       cgd 	register struct tcpcb *tp;
    161   1.1       cgd {
    162   1.1       cgd 	register struct socket *so = tp->t_inpcb->inp_socket;
    163   1.1       cgd 	register long len, win;
    164   1.1       cgd 	int off, flags, error;
    165   1.1       cgd 	register struct mbuf *m;
    166   1.1       cgd 	register struct tcpiphdr *ti;
    167   1.9   mycroft 	u_char opt[MAX_TCPOPTLEN];
    168   1.1       cgd 	unsigned optlen, hdrlen;
    169  1.18   thorpej 	int idle, sendalot, txsegsize, rxsegsize;
    170  1.17   thorpej 
    171  1.18   thorpej 	tcp_segsize(tp, &txsegsize, &rxsegsize);
    172   1.1       cgd 
    173   1.1       cgd 	/*
    174   1.1       cgd 	 * Determine length of data that should be transmitted,
    175   1.1       cgd 	 * and flags that will be used.
    176   1.1       cgd 	 * If there is some data or critical controls (SYN, RST)
    177   1.1       cgd 	 * to send, then transmit; otherwise, investigate further.
    178   1.1       cgd 	 */
    179   1.1       cgd 	idle = (tp->snd_max == tp->snd_una);
    180   1.1       cgd 	if (idle && tp->t_idle >= tp->t_rxtcur)
    181   1.1       cgd 		/*
    182   1.1       cgd 		 * We have been idle for "a while" and no acks are
    183   1.1       cgd 		 * expected to clock out any data we send --
    184   1.1       cgd 		 * slow start to get ack "clock" running again.
    185   1.1       cgd 		 */
    186  1.24   thorpej 		tp->snd_cwnd = TCP_INITIAL_WINDOW(txsegsize);
    187   1.1       cgd again:
    188   1.1       cgd 	sendalot = 0;
    189   1.1       cgd 	off = tp->snd_nxt - tp->snd_una;
    190   1.1       cgd 	win = min(tp->snd_wnd, tp->snd_cwnd);
    191   1.1       cgd 
    192   1.9   mycroft 	flags = tcp_outflags[tp->t_state];
    193   1.1       cgd 	/*
    194   1.1       cgd 	 * If in persist timeout with window of 0, send 1 byte.
    195   1.1       cgd 	 * Otherwise, if window is small but nonzero
    196   1.1       cgd 	 * and timer expired, we will send what we can
    197   1.1       cgd 	 * and go to transmit state.
    198   1.1       cgd 	 */
    199   1.1       cgd 	if (tp->t_force) {
    200   1.9   mycroft 		if (win == 0) {
    201   1.9   mycroft 			/*
    202   1.9   mycroft 			 * If we still have some data to send, then
    203   1.9   mycroft 			 * clear the FIN bit.  Usually this would
    204   1.9   mycroft 			 * happen below when it realizes that we
    205   1.9   mycroft 			 * aren't sending all the data.  However,
    206   1.9   mycroft 			 * if we have exactly 1 byte of unset data,
    207   1.9   mycroft 			 * then it won't clear the FIN bit below,
    208   1.9   mycroft 			 * and if we are in persist state, we wind
    209   1.9   mycroft 			 * up sending the packet without recording
    210   1.9   mycroft 			 * that we sent the FIN bit.
    211   1.9   mycroft 			 *
    212   1.9   mycroft 			 * We can't just blindly clear the FIN bit,
    213   1.9   mycroft 			 * because if we don't have any more data
    214   1.9   mycroft 			 * to send then the probe will be the FIN
    215   1.9   mycroft 			 * itself.
    216   1.9   mycroft 			 */
    217   1.9   mycroft 			if (off < so->so_snd.sb_cc)
    218   1.9   mycroft 				flags &= ~TH_FIN;
    219   1.1       cgd 			win = 1;
    220   1.9   mycroft 		} else {
    221   1.1       cgd 			tp->t_timer[TCPT_PERSIST] = 0;
    222   1.1       cgd 			tp->t_rxtshift = 0;
    223   1.1       cgd 		}
    224   1.1       cgd 	}
    225   1.1       cgd 
    226  1.11   mycroft 	if (win < so->so_snd.sb_cc) {
    227  1.11   mycroft 		len = win - off;
    228  1.11   mycroft 		flags &= ~TH_FIN;
    229  1.11   mycroft 	} else
    230  1.11   mycroft 		len = so->so_snd.sb_cc - off;
    231   1.1       cgd 
    232   1.1       cgd 	if (len < 0) {
    233   1.1       cgd 		/*
    234   1.1       cgd 		 * If FIN has been sent but not acked,
    235   1.1       cgd 		 * but we haven't been called to retransmit,
    236   1.1       cgd 		 * len will be -1.  Otherwise, window shrank
    237   1.1       cgd 		 * after we sent into it.  If window shrank to 0,
    238  1.25   thorpej 		 * cancel pending retransmit, pull snd_nxt back
    239  1.25   thorpej 		 * to (closed) window, and set the persist timer
    240  1.25   thorpej 		 * if it isn't already going.  If the window didn't
    241  1.25   thorpej 		 * close completely, just wait for an ACK.
    242   1.1       cgd 		 */
    243   1.1       cgd 		len = 0;
    244   1.1       cgd 		if (win == 0) {
    245   1.1       cgd 			tp->t_timer[TCPT_REXMT] = 0;
    246  1.25   thorpej 			tp->t_rxtshift = 0;
    247   1.1       cgd 			tp->snd_nxt = tp->snd_una;
    248  1.25   thorpej 			if (tp->t_timer[TCPT_PERSIST] == 0)
    249  1.25   thorpej 				tcp_setpersist(tp);
    250   1.1       cgd 		}
    251   1.1       cgd 	}
    252  1.18   thorpej 	if (len > txsegsize) {
    253  1.18   thorpej 		len = txsegsize;
    254  1.11   mycroft 		flags &= ~TH_FIN;
    255   1.1       cgd 		sendalot = 1;
    256   1.1       cgd 	}
    257   1.1       cgd 
    258   1.1       cgd 	win = sbspace(&so->so_rcv);
    259   1.1       cgd 
    260   1.1       cgd 	/*
    261   1.1       cgd 	 * Sender silly window avoidance.  If connection is idle
    262   1.1       cgd 	 * and can send all data, a maximum segment,
    263   1.1       cgd 	 * at least a maximum default-size segment do it,
    264   1.1       cgd 	 * or are forced, do it; otherwise don't bother.
    265   1.1       cgd 	 * If peer's buffer is tiny, then send
    266   1.1       cgd 	 * when window is at least half open.
    267   1.1       cgd 	 * If retransmitting (possibly after persist timer forced us
    268   1.1       cgd 	 * to send into a small window), then must resend.
    269   1.1       cgd 	 */
    270   1.1       cgd 	if (len) {
    271  1.18   thorpej 		if (len == txsegsize)
    272   1.1       cgd 			goto send;
    273   1.1       cgd 		if ((idle || tp->t_flags & TF_NODELAY) &&
    274   1.1       cgd 		    len + off >= so->so_snd.sb_cc)
    275   1.1       cgd 			goto send;
    276   1.1       cgd 		if (tp->t_force)
    277   1.1       cgd 			goto send;
    278   1.1       cgd 		if (len >= tp->max_sndwnd / 2)
    279   1.1       cgd 			goto send;
    280   1.1       cgd 		if (SEQ_LT(tp->snd_nxt, tp->snd_max))
    281   1.1       cgd 			goto send;
    282   1.1       cgd 	}
    283   1.1       cgd 
    284   1.1       cgd 	/*
    285  1.18   thorpej 	 * Compare available window to amount of window known to peer
    286  1.18   thorpej 	 * (as advertised window less next expected input).  If the
    287  1.18   thorpej 	 * difference is at least twice the size of the largest segment
    288  1.18   thorpej 	 * we expect to receive (i.e. two segments) or at least 50% of
    289  1.18   thorpej 	 * the maximum possible window, then want to send a window update
    290  1.18   thorpej 	 * to peer.
    291   1.1       cgd 	 */
    292   1.1       cgd 	if (win > 0) {
    293   1.9   mycroft 		/*
    294   1.9   mycroft 		 * "adv" is the amount we can increase the window,
    295   1.9   mycroft 		 * taking into account that we are limited by
    296   1.9   mycroft 		 * TCP_MAXWIN << tp->rcv_scale.
    297   1.9   mycroft 		 */
    298   1.9   mycroft 		long adv = min(win, (long)TCP_MAXWIN << tp->rcv_scale) -
    299   1.9   mycroft 			(tp->rcv_adv - tp->rcv_nxt);
    300   1.1       cgd 
    301  1.18   thorpej 		if (adv >= (long) (2 * rxsegsize))
    302   1.1       cgd 			goto send;
    303   1.1       cgd 		if (2 * adv >= (long) so->so_rcv.sb_hiwat)
    304   1.1       cgd 			goto send;
    305   1.1       cgd 	}
    306   1.1       cgd 
    307   1.1       cgd 	/*
    308   1.1       cgd 	 * Send if we owe peer an ACK.
    309   1.1       cgd 	 */
    310   1.1       cgd 	if (tp->t_flags & TF_ACKNOW)
    311   1.1       cgd 		goto send;
    312   1.1       cgd 	if (flags & (TH_SYN|TH_RST))
    313   1.1       cgd 		goto send;
    314   1.1       cgd 	if (SEQ_GT(tp->snd_up, tp->snd_una))
    315   1.1       cgd 		goto send;
    316   1.1       cgd 	/*
    317   1.1       cgd 	 * If our state indicates that FIN should be sent
    318   1.1       cgd 	 * and we have not yet done so, or we're retransmitting the FIN,
    319   1.1       cgd 	 * then we need to send.
    320   1.1       cgd 	 */
    321   1.1       cgd 	if (flags & TH_FIN &&
    322   1.1       cgd 	    ((tp->t_flags & TF_SENTFIN) == 0 || tp->snd_nxt == tp->snd_una))
    323   1.1       cgd 		goto send;
    324   1.1       cgd 
    325   1.1       cgd 	/*
    326   1.1       cgd 	 * TCP window updates are not reliable, rather a polling protocol
    327   1.1       cgd 	 * using ``persist'' packets is used to insure receipt of window
    328   1.1       cgd 	 * updates.  The three ``states'' for the output side are:
    329   1.1       cgd 	 *	idle			not doing retransmits or persists
    330   1.1       cgd 	 *	persisting		to move a small or zero window
    331   1.1       cgd 	 *	(re)transmitting	and thereby not persisting
    332   1.1       cgd 	 *
    333   1.1       cgd 	 * tp->t_timer[TCPT_PERSIST]
    334   1.1       cgd 	 *	is set when we are in persist state.
    335   1.1       cgd 	 * tp->t_force
    336   1.1       cgd 	 *	is set when we are called to send a persist packet.
    337   1.1       cgd 	 * tp->t_timer[TCPT_REXMT]
    338   1.1       cgd 	 *	is set when we are retransmitting
    339   1.1       cgd 	 * The output side is idle when both timers are zero.
    340   1.1       cgd 	 *
    341   1.1       cgd 	 * If send window is too small, there is data to transmit, and no
    342   1.1       cgd 	 * retransmit or persist is pending, then go to persist state.
    343   1.1       cgd 	 * If nothing happens soon, send when timer expires:
    344   1.1       cgd 	 * if window is nonzero, transmit what we can,
    345   1.1       cgd 	 * otherwise force out a byte.
    346   1.1       cgd 	 */
    347   1.1       cgd 	if (so->so_snd.sb_cc && tp->t_timer[TCPT_REXMT] == 0 &&
    348   1.1       cgd 	    tp->t_timer[TCPT_PERSIST] == 0) {
    349   1.1       cgd 		tp->t_rxtshift = 0;
    350   1.1       cgd 		tcp_setpersist(tp);
    351   1.1       cgd 	}
    352   1.1       cgd 
    353   1.1       cgd 	/*
    354   1.1       cgd 	 * No reason to send a segment, just return.
    355   1.1       cgd 	 */
    356   1.1       cgd 	return (0);
    357   1.1       cgd 
    358   1.1       cgd send:
    359   1.1       cgd 	/*
    360   1.1       cgd 	 * Before ESTABLISHED, force sending of initial options
    361   1.1       cgd 	 * unless TCP set not to do any options.
    362   1.1       cgd 	 * NOTE: we assume that the IP/TCP header plus TCP options
    363   1.1       cgd 	 * always fit in a single mbuf, leaving room for a maximum
    364   1.1       cgd 	 * link header, i.e.
    365   1.1       cgd 	 *	max_linkhdr + sizeof (struct tcpiphdr) + optlen <= MHLEN
    366   1.1       cgd 	 */
    367   1.1       cgd 	optlen = 0;
    368   1.1       cgd 	hdrlen = sizeof (struct tcpiphdr);
    369   1.9   mycroft 	if (flags & TH_SYN) {
    370   1.9   mycroft 		tp->snd_nxt = tp->iss;
    371  1.17   thorpej 		tp->t_ourmss = tcp_mss_to_advertise(tp);
    372   1.9   mycroft 		if ((tp->t_flags & TF_NOOPT) == 0) {
    373   1.9   mycroft 			opt[0] = TCPOPT_MAXSEG;
    374   1.9   mycroft 			opt[1] = 4;
    375  1.17   thorpej 			opt[2] = (tp->t_ourmss >> 8) & 0xff;
    376  1.17   thorpej 			opt[3] = tp->t_ourmss & 0xff;
    377   1.9   mycroft 			optlen = 4;
    378   1.9   mycroft 
    379   1.9   mycroft 			if ((tp->t_flags & TF_REQ_SCALE) &&
    380   1.9   mycroft 			    ((flags & TH_ACK) == 0 ||
    381   1.9   mycroft 			    (tp->t_flags & TF_RCVD_SCALE))) {
    382  1.12       cgd 				*((u_int32_t *) (opt + optlen)) = htonl(
    383   1.9   mycroft 					TCPOPT_NOP << 24 |
    384   1.9   mycroft 					TCPOPT_WINDOW << 16 |
    385   1.9   mycroft 					TCPOLEN_WINDOW << 8 |
    386   1.9   mycroft 					tp->request_r_scale);
    387   1.9   mycroft 				optlen += 4;
    388   1.9   mycroft 			}
    389   1.9   mycroft 		}
    390   1.9   mycroft  	}
    391   1.9   mycroft 
    392   1.9   mycroft  	/*
    393   1.9   mycroft 	 * Send a timestamp and echo-reply if this is a SYN and our side
    394   1.9   mycroft 	 * wants to use timestamps (TF_REQ_TSTMP is set) or both our side
    395   1.9   mycroft 	 * and our peer have sent timestamps in our SYN's.
    396   1.9   mycroft  	 */
    397   1.9   mycroft  	if ((tp->t_flags & (TF_REQ_TSTMP|TF_NOOPT)) == TF_REQ_TSTMP &&
    398   1.9   mycroft  	     (flags & TH_RST) == 0 &&
    399   1.9   mycroft  	    ((flags & (TH_SYN|TH_ACK)) == TH_SYN ||
    400   1.9   mycroft 	     (tp->t_flags & TF_RCVD_TSTMP))) {
    401  1.13       cgd 		u_int32_t *lp = (u_int32_t *)(opt + optlen);
    402   1.9   mycroft 
    403   1.9   mycroft  		/* Form timestamp option as shown in appendix A of RFC 1323. */
    404   1.9   mycroft  		*lp++ = htonl(TCPOPT_TSTAMP_HDR);
    405   1.9   mycroft  		*lp++ = htonl(tcp_now);
    406   1.9   mycroft  		*lp   = htonl(tp->ts_recent);
    407   1.9   mycroft  		optlen += TCPOLEN_TSTAMP_APPA;
    408   1.9   mycroft  	}
    409   1.9   mycroft 
    410   1.9   mycroft  	hdrlen += optlen;
    411   1.9   mycroft 
    412   1.1       cgd #ifdef DIAGNOSTIC
    413  1.29       kml 	if (len > txsegsize)
    414  1.29       kml 		panic("tcp data to be sent is larger than segment");
    415   1.9   mycroft  	if (max_linkhdr + hdrlen > MHLEN)
    416   1.9   mycroft 		panic("tcphdr too big");
    417   1.1       cgd #endif
    418   1.1       cgd 
    419   1.1       cgd 	/*
    420   1.1       cgd 	 * Grab a header mbuf, attaching a copy of data to
    421   1.1       cgd 	 * be transmitted, and initialize the header from
    422   1.1       cgd 	 * the template for sends on this connection.
    423   1.1       cgd 	 */
    424   1.1       cgd 	if (len) {
    425   1.1       cgd 		if (tp->t_force && len == 1)
    426   1.1       cgd 			tcpstat.tcps_sndprobe++;
    427   1.1       cgd 		else if (SEQ_LT(tp->snd_nxt, tp->snd_max)) {
    428   1.1       cgd 			tcpstat.tcps_sndrexmitpack++;
    429   1.1       cgd 			tcpstat.tcps_sndrexmitbyte += len;
    430   1.1       cgd 		} else {
    431   1.1       cgd 			tcpstat.tcps_sndpack++;
    432   1.1       cgd 			tcpstat.tcps_sndbyte += len;
    433   1.1       cgd 		}
    434   1.1       cgd #ifdef notyet
    435   1.1       cgd 		if ((m = m_copypack(so->so_snd.sb_mb, off,
    436   1.1       cgd 		    (int)len, max_linkhdr + hdrlen)) == 0) {
    437   1.1       cgd 			error = ENOBUFS;
    438   1.1       cgd 			goto out;
    439   1.1       cgd 		}
    440   1.1       cgd 		/*
    441   1.1       cgd 		 * m_copypack left space for our hdr; use it.
    442   1.1       cgd 		 */
    443   1.1       cgd 		m->m_len += hdrlen;
    444   1.1       cgd 		m->m_data -= hdrlen;
    445   1.1       cgd #else
    446   1.1       cgd 		MGETHDR(m, M_DONTWAIT, MT_HEADER);
    447   1.1       cgd 		if (m == NULL) {
    448   1.1       cgd 			error = ENOBUFS;
    449   1.1       cgd 			goto out;
    450   1.1       cgd 		}
    451   1.1       cgd 		m->m_data += max_linkhdr;
    452   1.1       cgd 		m->m_len = hdrlen;
    453   1.1       cgd 		if (len <= MHLEN - hdrlen - max_linkhdr) {
    454   1.1       cgd 			m_copydata(so->so_snd.sb_mb, off, (int) len,
    455   1.1       cgd 			    mtod(m, caddr_t) + hdrlen);
    456   1.1       cgd 			m->m_len += len;
    457   1.1       cgd 		} else {
    458   1.1       cgd 			m->m_next = m_copy(so->so_snd.sb_mb, off, (int) len);
    459  1.25   thorpej 			if (m->m_next == 0) {
    460  1.25   thorpej 				(void) m_freem(m);
    461  1.25   thorpej 				error = ENOBUFS;
    462  1.25   thorpej 				goto out;
    463  1.25   thorpej 			}
    464   1.1       cgd 		}
    465   1.1       cgd #endif
    466   1.1       cgd 		/*
    467   1.1       cgd 		 * If we're sending everything we've got, set PUSH.
    468   1.1       cgd 		 * (This will keep happy those implementations which only
    469   1.1       cgd 		 * give data to the user when a buffer fills or
    470   1.1       cgd 		 * a PUSH comes in.)
    471   1.1       cgd 		 */
    472   1.1       cgd 		if (off + len == so->so_snd.sb_cc)
    473   1.1       cgd 			flags |= TH_PUSH;
    474   1.1       cgd 	} else {
    475   1.1       cgd 		if (tp->t_flags & TF_ACKNOW)
    476   1.1       cgd 			tcpstat.tcps_sndacks++;
    477   1.1       cgd 		else if (flags & (TH_SYN|TH_FIN|TH_RST))
    478   1.1       cgd 			tcpstat.tcps_sndctrl++;
    479   1.1       cgd 		else if (SEQ_GT(tp->snd_up, tp->snd_una))
    480   1.1       cgd 			tcpstat.tcps_sndurg++;
    481   1.1       cgd 		else
    482   1.1       cgd 			tcpstat.tcps_sndwinup++;
    483   1.1       cgd 
    484   1.1       cgd 		MGETHDR(m, M_DONTWAIT, MT_HEADER);
    485   1.1       cgd 		if (m == NULL) {
    486   1.1       cgd 			error = ENOBUFS;
    487   1.1       cgd 			goto out;
    488   1.1       cgd 		}
    489   1.1       cgd 		m->m_data += max_linkhdr;
    490   1.1       cgd 		m->m_len = hdrlen;
    491   1.1       cgd 	}
    492   1.1       cgd 	m->m_pkthdr.rcvif = (struct ifnet *)0;
    493   1.1       cgd 	ti = mtod(m, struct tcpiphdr *);
    494   1.1       cgd 	if (tp->t_template == 0)
    495   1.1       cgd 		panic("tcp_output");
    496   1.1       cgd 	bcopy((caddr_t)tp->t_template, (caddr_t)ti, sizeof (struct tcpiphdr));
    497   1.1       cgd 
    498   1.1       cgd 	/*
    499   1.1       cgd 	 * Fill in fields, remembering maximum advertised
    500   1.1       cgd 	 * window for use in delaying messages about window sizes.
    501   1.1       cgd 	 * If resending a FIN, be sure not to use a new sequence number.
    502   1.1       cgd 	 */
    503   1.9   mycroft 	if (flags & TH_FIN && tp->t_flags & TF_SENTFIN &&
    504   1.1       cgd 	    tp->snd_nxt == tp->snd_max)
    505   1.1       cgd 		tp->snd_nxt--;
    506   1.9   mycroft 	/*
    507   1.9   mycroft 	 * If we are doing retransmissions, then snd_nxt will
    508   1.9   mycroft 	 * not reflect the first unsent octet.  For ACK only
    509   1.9   mycroft 	 * packets, we do not want the sequence number of the
    510   1.9   mycroft 	 * retransmitted packet, we want the sequence number
    511   1.9   mycroft 	 * of the next unsent octet.  So, if there is no data
    512   1.9   mycroft 	 * (and no SYN or FIN), use snd_max instead of snd_nxt
    513   1.9   mycroft 	 * when filling in ti_seq.  But if we are in persist
    514   1.9   mycroft 	 * state, snd_max might reflect one byte beyond the
    515   1.9   mycroft 	 * right edge of the window, so use snd_nxt in that
    516   1.9   mycroft 	 * case, since we know we aren't doing a retransmission.
    517   1.9   mycroft 	 * (retransmit and persist are mutually exclusive...)
    518   1.9   mycroft 	 */
    519   1.8   mycroft 	if (len || (flags & (TH_SYN|TH_FIN)) || tp->t_timer[TCPT_PERSIST])
    520   1.8   mycroft 		ti->ti_seq = htonl(tp->snd_nxt);
    521   1.8   mycroft 	else
    522   1.8   mycroft 		ti->ti_seq = htonl(tp->snd_max);
    523   1.1       cgd 	ti->ti_ack = htonl(tp->rcv_nxt);
    524   1.1       cgd 	if (optlen) {
    525   1.1       cgd 		bcopy((caddr_t)opt, (caddr_t)(ti + 1), optlen);
    526   1.1       cgd 		ti->ti_off = (sizeof (struct tcphdr) + optlen) >> 2;
    527   1.1       cgd 	}
    528   1.1       cgd 	ti->ti_flags = flags;
    529   1.1       cgd 	/*
    530   1.1       cgd 	 * Calculate receive window.  Don't shrink window,
    531   1.1       cgd 	 * but avoid silly window syndrome.
    532   1.1       cgd 	 */
    533  1.18   thorpej 	if (win < (long)(so->so_rcv.sb_hiwat / 4) && win < (long)rxsegsize)
    534   1.1       cgd 		win = 0;
    535   1.9   mycroft 	if (win > (long)TCP_MAXWIN << tp->rcv_scale)
    536   1.9   mycroft 		win = (long)TCP_MAXWIN << tp->rcv_scale;
    537   1.1       cgd 	if (win < (long)(tp->rcv_adv - tp->rcv_nxt))
    538   1.1       cgd 		win = (long)(tp->rcv_adv - tp->rcv_nxt);
    539  1.12       cgd 	ti->ti_win = htons((u_int16_t) (win>>tp->rcv_scale));
    540   1.1       cgd 	if (SEQ_GT(tp->snd_up, tp->snd_nxt)) {
    541  1.16       kml 		u_int32_t urp = tp->snd_up - tp->snd_nxt;
    542  1.16       kml 		if (urp > IP_MAXPACKET)
    543  1.16       kml 			urp = IP_MAXPACKET;
    544  1.16       kml 		ti->ti_urp = htons((u_int16_t)urp);
    545   1.1       cgd 		ti->ti_flags |= TH_URG;
    546   1.1       cgd 	} else
    547   1.1       cgd 		/*
    548   1.1       cgd 		 * If no urgent pointer to send, then we pull
    549   1.1       cgd 		 * the urgent pointer to the left edge of the send window
    550   1.1       cgd 		 * so that it doesn't drift into the send window on sequence
    551   1.1       cgd 		 * number wraparound.
    552   1.1       cgd 		 */
    553   1.1       cgd 		tp->snd_up = tp->snd_una;		/* drag it along */
    554   1.1       cgd 
    555   1.1       cgd 	/*
    556   1.1       cgd 	 * Put TCP length in extended header, and then
    557   1.1       cgd 	 * checksum extended header and data.
    558   1.1       cgd 	 */
    559   1.1       cgd 	if (len + optlen)
    560  1.12       cgd 		ti->ti_len = htons((u_int16_t)(sizeof (struct tcphdr) +
    561   1.1       cgd 		    optlen + len));
    562   1.1       cgd 	ti->ti_sum = in_cksum(m, (int)(hdrlen + len));
    563   1.1       cgd 
    564   1.1       cgd 	/*
    565   1.1       cgd 	 * In transmit state, time the transmission and arrange for
    566   1.1       cgd 	 * the retransmit.  In persist state, just set snd_max.
    567   1.1       cgd 	 */
    568   1.1       cgd 	if (tp->t_force == 0 || tp->t_timer[TCPT_PERSIST] == 0) {
    569   1.1       cgd 		tcp_seq startseq = tp->snd_nxt;
    570   1.1       cgd 
    571   1.1       cgd 		/*
    572   1.1       cgd 		 * Advance snd_nxt over sequence space of this segment.
    573   1.1       cgd 		 */
    574   1.1       cgd 		if (flags & (TH_SYN|TH_FIN)) {
    575   1.1       cgd 			if (flags & TH_SYN)
    576   1.1       cgd 				tp->snd_nxt++;
    577   1.1       cgd 			if (flags & TH_FIN) {
    578   1.1       cgd 				tp->snd_nxt++;
    579   1.1       cgd 				tp->t_flags |= TF_SENTFIN;
    580   1.1       cgd 			}
    581   1.1       cgd 		}
    582   1.1       cgd 		tp->snd_nxt += len;
    583   1.1       cgd 		if (SEQ_GT(tp->snd_nxt, tp->snd_max)) {
    584   1.1       cgd 			tp->snd_max = tp->snd_nxt;
    585   1.1       cgd 			/*
    586   1.1       cgd 			 * Time this transmission if not a retransmission and
    587   1.1       cgd 			 * not currently timing anything.
    588   1.1       cgd 			 */
    589   1.1       cgd 			if (tp->t_rtt == 0) {
    590   1.1       cgd 				tp->t_rtt = 1;
    591   1.1       cgd 				tp->t_rtseq = startseq;
    592   1.1       cgd 				tcpstat.tcps_segstimed++;
    593   1.1       cgd 			}
    594   1.1       cgd 		}
    595   1.1       cgd 
    596   1.1       cgd 		/*
    597   1.1       cgd 		 * Set retransmit timer if not currently set,
    598   1.1       cgd 		 * and not doing an ack or a keep-alive probe.
    599   1.1       cgd 		 * Initial value for retransmit timer is smoothed
    600   1.1       cgd 		 * round-trip time + 2 * round-trip time variance.
    601   1.1       cgd 		 * Initialize shift counter which is used for backoff
    602   1.1       cgd 		 * of retransmit time.
    603   1.1       cgd 		 */
    604   1.1       cgd 		if (tp->t_timer[TCPT_REXMT] == 0 &&
    605   1.1       cgd 		    tp->snd_nxt != tp->snd_una) {
    606   1.1       cgd 			tp->t_timer[TCPT_REXMT] = tp->t_rxtcur;
    607   1.1       cgd 			if (tp->t_timer[TCPT_PERSIST]) {
    608   1.1       cgd 				tp->t_timer[TCPT_PERSIST] = 0;
    609   1.1       cgd 				tp->t_rxtshift = 0;
    610   1.1       cgd 			}
    611   1.1       cgd 		}
    612   1.1       cgd 	} else
    613   1.1       cgd 		if (SEQ_GT(tp->snd_nxt + len, tp->snd_max))
    614   1.1       cgd 			tp->snd_max = tp->snd_nxt + len;
    615   1.1       cgd 
    616   1.1       cgd 	/*
    617   1.1       cgd 	 * Trace.
    618   1.1       cgd 	 */
    619   1.1       cgd 	if (so->so_options & SO_DEBUG)
    620   1.1       cgd 		tcp_trace(TA_OUTPUT, tp->t_state, tp, ti, 0);
    621   1.1       cgd 
    622   1.1       cgd 	/*
    623   1.1       cgd 	 * Fill in IP length and desired time to live and
    624   1.1       cgd 	 * send to IP level.  There should be a better way
    625   1.1       cgd 	 * to handle ttl and tos; we could keep them in
    626   1.1       cgd 	 * the template, but need a way to checksum without them.
    627   1.1       cgd 	 */
    628   1.1       cgd 	m->m_pkthdr.len = hdrlen + len;
    629   1.9   mycroft #ifdef TUBA
    630   1.9   mycroft 	if (tp->t_tuba_pcb)
    631   1.9   mycroft 		error = tuba_output(m, tp);
    632   1.9   mycroft 	else
    633   1.9   mycroft #endif
    634   1.9   mycroft     {
    635  1.19       kml 	struct rtentry *rt;
    636  1.19       kml 
    637   1.1       cgd 	((struct ip *)ti)->ip_len = m->m_pkthdr.len;
    638   1.1       cgd 	((struct ip *)ti)->ip_ttl = tp->t_inpcb->inp_ip.ip_ttl;	/* XXX */
    639   1.1       cgd 	((struct ip *)ti)->ip_tos = tp->t_inpcb->inp_ip.ip_tos;	/* XXX */
    640  1.19       kml 
    641  1.20       kml 	if (ip_mtudisc && (rt = in_pcbrtentry(tp->t_inpcb)) != 0 &&
    642  1.19       kml 	    (rt->rt_rmx.rmx_locks & RTV_MTU) == 0)
    643  1.19       kml 		((struct ip *)ti)->ip_off |= IP_DF;
    644  1.19       kml 
    645   1.1       cgd #if BSD >= 43
    646   1.1       cgd 	error = ip_output(m, tp->t_inpcb->inp_options, &tp->t_inpcb->inp_route,
    647   1.9   mycroft 	    so->so_options & SO_DONTROUTE, 0);
    648   1.1       cgd #else
    649   1.9   mycroft 	error = ip_output(m, (struct mbuf *)0, &tp->t_inpcb->inp_route,
    650   1.1       cgd 	    so->so_options & SO_DONTROUTE);
    651   1.1       cgd #endif
    652   1.9   mycroft     }
    653   1.1       cgd 	if (error) {
    654   1.1       cgd out:
    655   1.1       cgd 		if (error == ENOBUFS) {
    656   1.6   mycroft 			tcp_quench(tp->t_inpcb, 0);
    657   1.1       cgd 			return (0);
    658   1.1       cgd 		}
    659   1.1       cgd 		if ((error == EHOSTUNREACH || error == ENETDOWN)
    660   1.1       cgd 		    && TCPS_HAVERCVDSYN(tp->t_state)) {
    661   1.1       cgd 			tp->t_softerror = error;
    662   1.1       cgd 			return (0);
    663   1.1       cgd 		}
    664   1.1       cgd 		return (error);
    665   1.1       cgd 	}
    666   1.1       cgd 	tcpstat.tcps_sndtotal++;
    667  1.23   thorpej 	if (tp->t_flags & TF_DELACK)
    668  1.23   thorpej 		tcpstat.tcps_delack++;
    669   1.1       cgd 
    670   1.1       cgd 	/*
    671   1.1       cgd 	 * Data sent (as far as we can tell).
    672   1.1       cgd 	 * If this advertises a larger window than any other segment,
    673   1.1       cgd 	 * then remember the size of the advertised window.
    674   1.1       cgd 	 * Any pending ACK has now been sent.
    675   1.1       cgd 	 */
    676   1.1       cgd 	if (win > 0 && SEQ_GT(tp->rcv_nxt+win, tp->rcv_adv))
    677   1.1       cgd 		tp->rcv_adv = tp->rcv_nxt + win;
    678   1.9   mycroft 	tp->last_ack_sent = tp->rcv_nxt;
    679  1.26   thorpej 	tp->t_flags &= ~TF_ACKNOW;
    680  1.26   thorpej 	TCP_CLEAR_DELACK(tp);
    681   1.1       cgd 	if (sendalot)
    682   1.1       cgd 		goto again;
    683   1.1       cgd 	return (0);
    684   1.1       cgd }
    685   1.1       cgd 
    686   1.6   mycroft void
    687   1.1       cgd tcp_setpersist(tp)
    688   1.1       cgd 	register struct tcpcb *tp;
    689   1.1       cgd {
    690  1.22   thorpej 	register int t = ((tp->t_srtt >> 2) + tp->t_rttvar) >> (1 + 2);
    691   1.1       cgd 
    692   1.1       cgd 	if (tp->t_timer[TCPT_REXMT])
    693   1.1       cgd 		panic("tcp_output REXMT");
    694   1.1       cgd 	/*
    695   1.1       cgd 	 * Start/restart persistance timer.
    696   1.1       cgd 	 */
    697  1.30       kml 	if (t < tp->t_rttmin)
    698  1.30       kml 		t = tp->t_rttmin;
    699   1.1       cgd 	TCPT_RANGESET(tp->t_timer[TCPT_PERSIST],
    700   1.1       cgd 	    t * tcp_backoff[tp->t_rxtshift],
    701   1.1       cgd 	    TCPTV_PERSMIN, TCPTV_PERSMAX);
    702   1.1       cgd 	if (tp->t_rxtshift < TCP_MAXRXTSHIFT)
    703   1.1       cgd 		tp->t_rxtshift++;
    704   1.1       cgd }
    705