Scribd
Upload
81 views

TCP Versions: Tahoe: Kameswari Chebrolu

TCP Tahoe was an early version of TCP that used slow start and congestion avoidance to control congestion, but had drawbacks. It set the congestion window size (cwnd) and slow start threshold (ssthresh) to control transmission. On a timeout, it set ssthresh to half the cwnd and reset cwnd to 1, slowing recovery. This drained the connection and required slow start to refill it, decreasing efficiency.

Uploaded by

krupanick24
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
81 views

TCP Versions: Tahoe: Kameswari Chebrolu

TCP Tahoe was an early version of TCP that used slow start and congestion avoidance to control congestion, but had drawbacks. It set the congestion window size (cwnd) and slow start threshold (ssthresh) to control transmission. On a timeout, it set ssthresh to half the cwnd and reset cwnd to 1, slowing recovery. This drained the connection and required slow start to refill it, decreasing efficiency.

Uploaded by

krupanick24
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 8

TCP Versions: Tahoe

Kameswari Chebrolu

Recap

TCP relies on a variety of techniques to achieve


congestion control

Slow start

RTT estimation

Congestion avoidance (AIMD)

Lets put it all together

TCP Tahoe

Basic go-back-N with slow start, congestion


avoidance
Uses two variables cwnd (congestion window) and
ssthresh (slow-start threshold)
At the beginning: slow-start phase

cwnd=1;

When new data is acked, cwnd +=1

Bound to overestimate leading to loss of data

TCP Tahoe

On time out: Congestion avoidance

set ssthresh = cwnd/2; cwnd = 1

When new data is acked,

If (cwnd < ssthresh) cwnd += 1;

Else cwnd += 1/cwnd;

TCP Tahoe Drawbacks

Slow recovery of losses


Timeouts drain the pipe Forces one to do
slow start which takes time to fill the pipe

Break

You might also like