30041f6be129e609798aef58538d5940132cf659
/* tcp_output.c 4.29 82/01/17 */
#include "../h/protosw.h"
#include "../h/socketvar.h"
#include "../net/in_pcb.h"
#include "../net/in_systm.h"
#include "../net/ip_var.h"
#include "../net/tcp_fsm.h"
#include "../net/tcp_seq.h"
#include "../net/tcp_timer.h"
#include "../net/tcp_var.h"
#include "../net/tcpip.h"
#include "../net/tcp_debug.h"
char *tcpstates
[]; /* XXX */
* Initial options: indicate max segment length 1/2 of space
* allocated for receive; if TCPTRUEOOB is defined, indicate
* willingness to do true out-of-band.
u_char tcp_initopt
[4] = { TCPOPT_MAXSEG
, 4, 0x0, 0x0, };
u_char tcp_initopt
[6] = { TCPOPT_MAXSEG
, 4, 0x0, 0x0, TCPOPT_WILLOOB
, 2 };
* Tcp output routine: figure out what should be sent and send it.
register struct tcpcb
*tp
;
register struct socket
*so
= tp
->t_inpcb
->inp_socket
;
register struct tcpiphdr
*ti
;
* Determine length of data that can be transmitted,
* and flags that will be used.
* If there is some data or critical controls (SYN, RST)
* to send, then transmit; otherwise, investigate further.
off
= tp
->snd_nxt
- tp
->snd_una
;
len
= MIN(so
->so_snd
.sb_cc
, tp
->snd_wnd
+tp
->t_force
) - off
;
flags
= tcp_outflags
[tp
->t_state
];
if (tp
->snd_nxt
+ len
< tp
->snd_una
+ so
->so_snd
.sb_cc
)
if (len
|| (flags
& (TH_SYN
|TH_RST
|TH_FIN
)))
* Send if we owe peer an ACK.
if (tp
->t_flags
&TF_ACKNOW
)
* Send if an out of band data or ack should be transmitted.
if (tp
->t_oobflags
&(TCPOOB_OWEACK
|TCPOOB_NEEDACK
)))
* Calculate available window in i, and also amount
* of window known to peer (as advertised window less
* next expected input.) If this is 35% or more of the
* maximum possible window, then want to send a segment to peer.
win
= sbspace(&so
->so_rcv
);
((100*(win
-(tp
->rcv_adv
-tp
->rcv_nxt
))/so
->so_rcv
.sb_hiwat
) >= 35))
* No reason to send a segment, just return.
* Grab a header mbuf, attaching a copy of data to
* be transmitted, and initialize the header from
* the template for sends on this connection.
m
->m_off
= MMAXOFF
- sizeof (struct tcpiphdr
);
m
->m_len
= sizeof (struct tcpiphdr
);
m
->m_next
= m_copy(so
->so_snd
.sb_mb
, off
, len
);
ti
= mtod(m
, struct tcpiphdr
*);
bcopy((caddr_t
)tp
->t_template
, (caddr_t
)ti
, sizeof (struct tcpiphdr
));
* Fill in fields, remembering maximum advertised
* window for use in delaying messages about window sizes.
ti
->ti_seq
= tp
->snd_nxt
;
ti
->ti_ack
= tp
->rcv_nxt
;
ti
->ti_seq
= htonl(ti
->ti_seq
);
ti
->ti_ack
= htonl(ti
->ti_ack
);
* Before ESTABLISHED, force sending of initial options
* unless TCP set to not do any options.
if (tp
->t_state
< TCPS_ESTABLISHED
) {
if (tp
->t_flags
&TF_NOOPT
)
optlen
= sizeof (tcp_initopt
);
*(u_short
*)(opt
+ 2) = so
->so_rcv
.sb_hiwat
/ 2;
*(u_short
*)(opt
+ 2) = htons(*(u_short
*)(opt
+ 2));
opt
= mtod(tp
->t_tcpopt
, u_char
*);
optlen
= tp
->t_tcpopt
->m_len
;
if (opt
|| (tp
->t_oobflags
&(TCPOOB_OWEACK
|TCPOOB_NEEDACK
)))
bcopy(opt
, mtod(m0
, caddr_t
), optlen
);
opt
= (u_char
*)(mtod(m0
, caddr_t
) + optlen
);
if (tp
->t_oobflags
&TCPOOB_OWEACK
) {
printf("tp %x send OOBACK for %x\n", tp
->t_iobseq
);
tp
->t_oobflags
&= ~TCPOOB_OWEACK
;
/* sender should rexmt oob to force ack repeat */
if (tp
->t_oobflags
&TCPOOB_NEEDACK
) {
printf("tp %x send OOBDATA seq %x data %x\n", tp
->t_oobseq
, tp
->t_oobc
);
TCPT_RANGESET(tp
->t_timer
[TCPT_OOBREXMT
],
tcp_beta
* tp
->t_srtt
, TCPTV_MIN
, TCPTV_MAX
);
while (m0
->m_len
& 0x3) {
ti
->ti_off
= (sizeof (struct tcphdr
) + optlen
) >> 2;
win
= sbspace(&so
->so_rcv
);
ti
->ti_win
= htons((u_short
)win
);
if (SEQ_GT(tp
->snd_up
, tp
->snd_nxt
)) {
ti
->ti_urp
= tp
->snd_up
- tp
->snd_nxt
;
ti
->ti_urp
= htons(ti
->ti_urp
);
* If no urgent pointer to send, then we pull
* the urgent pointer to the left edge of the send window
* so that it doesn't drift into the send window on sequence
tp
->snd_up
= tp
->snd_una
; /* drag it along */
* Put TCP length in extended header, and then
* checksum extended header and data.
ti
->ti_len
= sizeof (struct tcphdr
) + optlen
+ len
;
ti
->ti_len
= htons((u_short
)ti
->ti_len
);
ti
->ti_sum
= in_cksum(m
, sizeof (struct tcpiphdr
) + optlen
+ len
);
* Advance snd_nxt over sequence space of this segment
if (flags
& (TH_SYN
|TH_FIN
))
* If this transmission closes the window,
* start persistance timer at 2 round trip times
* but at least TCPTV_PERSMIN ticks.
if (TCPS_HAVERCVDSYN(tp
->t_state
) &&
SEQ_GEQ(tp
->snd_nxt
, tp
->snd_una
+tp
->snd_wnd
) &&
tp
->t_timer
[TCPT_PERSIST
] == 0)
TCPT_RANGESET(tp
->t_timer
[TCPT_PERSIST
],
2 * tp
->t_srtt
, TCPTV_PERSMIN
, TCPTV_MAX
);
* Time this transmission if not a retransmission and
* not currently timing anything.
if (SEQ_GT(tp
->snd_nxt
, tp
->snd_max
) && tp
->t_rtt
== 0) {
tp
->t_rtseq
= tp
->snd_nxt
- len
;
* Set retransmit timer if not currently set.
* Initial value for retransmit timer to tcp_beta*tp->t_srtt.
* Initialize shift counter which is used for exponential
* backoff of retransmit time.
if (tp
->t_timer
[TCPT_REXMT
] == 0 && tp
->snd_nxt
!= tp
->snd_una
) {
TCPT_RANGESET(tp
->t_timer
[TCPT_REXMT
],
tcp_beta
* tp
->t_srtt
, TCPTV_MIN
, TCPTV_MAX
);
if (tp
->t_inpcb
->inp_socket
->so_options
& SO_DEBUG
)
tcp_trace(TA_OUTPUT
, tp
->t_state
, tp
, ti
, 0);
* Fill in IP length and desired time to live and
((struct ip
*)ti
)->ip_len
= sizeof (struct tcpiphdr
) + optlen
+ len
;
((struct ip
*)ti
)->ip_ttl
= TCP_TTL
;
if (ip_output(m
, tp
->t_ipopt
) == 0)
* Data sent (as far as we can tell).
* If this advertises a larger window than any other segment,
* then remember the size of the advertised window.
* Drop send for purpose of ACK requirements.
if (win
> 0 && SEQ_GT(tp
->rcv_nxt
+win
, tp
->rcv_adv
))
tp
->rcv_adv
= tp
->rcv_nxt
+ win
;
tp
->t_flags
&= ~(TF_ACKNOW
|TF_DELACK
);
if (SEQ_GT(tp
->snd_nxt
, tp
->snd_max
))
tp
->snd_max
= tp
->snd_nxt
;