TCP Congestion Control: Slow Start & AIMD

What is TCP Congestion Control?

TCP congestion control is a mechanism designed to prevent network congestion by regulating data transmission rates. It ensures that the sender does not overwhelm the receiver or intermediate routers, leading to packet loss and retransmissions.

The core of this mechanism involves adjusting the size of the TCP congestion window (cwnd), which determines how much data can be sent before waiting for acknowledgments from the receiver.

Slow Start Phase

During the slow start phase, the sender increases the congestion window exponentially with each successful acknowledgment. This rapid increase is intended to quickly probe the network's capacity and identify potential congestion early on.

The initial value of the congestion window (cwnd) is set based on the initial slow-start threshold (ssthresh), which is typically a small multiple of the maximum segment size.

live demo · related simulation● LIVE

Additive Increase Multiplicative Decrease (AIMD)

Once the congestion window reaches half of the ssthresh, TCP transitions to the AIMD phase. Here, for each successful acknowledgment, the sender increases the congestion window by one segment size (additive increase). However, if a packet loss is detected, the cwnd is halved and the slow start threshold is reset to the current value of the congestion window (multiplicative decrease).

This approach helps TCP adapt to varying network conditions while minimizing the impact of congestion.

Handling Packet Loss

TCP employs several strategies to handle packet loss, including fast recovery and retransmission timeouts. In fast recovery mode, after a packet loss is detected, TCP reduces the cwnd by one segment size for each duplicate acknowledgment received before resuming additive increase.

The timeout loss mode involves resetting the congestion window to half of its value when a timeout occurs due to unacknowledged data, followed by slow start.

Frequently asked questions

Why is TCP's congestion control important?

TCP's congestion control mechanisms are crucial for maintaining network stability and preventing packet loss, which can degrade overall performance and user experience.

How does the initial slow-start threshold affect the connection?

The initial slow-start threshold influences how quickly TCP probes the network capacity. A higher value allows faster probing but may lead to more congestion if the network is not ready for high traffic.

What happens when a packet loss occurs during AIMD phase?

When a packet loss is detected, TCP reduces its congestion window by half and resets the slow start threshold. This helps in reducing the data flow to avoid overwhelming the network resources.

Can TCP's congestion control handle varying network conditions effectively?

Yes, through mechanisms like fast recovery and AIMD, TCP can adapt its transmission rate based on network feedback, ensuring efficient use of available bandwidth while minimizing packet loss.

Try it live

Everything above runs in your browser — open TCP Congestion Control: Slow Start & AIMD and change the parameters while it is running. Nothing is installed, nothing is uploaded, the whole model lives in one tab.

▶ Open TCP Congestion Control: Slow Start & AIMD simulation