Which algorithm is best for use in TCP congestion avoidance?

slow start algorithm
The combination of congestion control and avoidance results in better end-to-end throughput. Congestion control and avoidance is for TCP sockets only. Congestion control uses the slow start algorithm to help control network congestion by slowly introducing packets to the network when a socket is started.

What is TCP congestion control algorithm?

Transmission Control Protocol (TCP) uses a network congestion-avoidance algorithm that includes various aspects of an additive increase/multiplicative decrease (AIMD) scheme, along with other schemes including slow start and congestion window, to achieve congestion avoidance.

What is fast retransmission in TCP?

Fast retransmit is a modification to the congestion avoidance algorithm. As in Jacobson’s fast retransmit algorithm, when the sender receives 3rd duplicate ACK, it assumes that the packet is lost and retransmit that packet without waiting for a retransmission timer to expire.

What are the general principles of congestion control?

The underlying transport-level protocol is a simple one: data is encapsulated and sent; no error recovery (e.g., retransmission), flow control, or congestion control is performed. Host B operates in a similar manner and we assume for simplicity that it too is sending at a rate of lin bytes/sec.

What causes congestion in TCP?

Insufficient link bandwidth, legacy network devices, greedy network applications or poorly designed or configured network infrastructure are among the common causes of congestion.

How does the congestion avoidance algorithm work in TCP?

Once the CWND reaches ssthresh, TCP changes to congestion avoidance algorithm where each new ACK increases the CWND by MSS / CWND. This results in a linear increase of the CWND. A fast retransmit is sent, half of the current CWND is saved as ssthresh and as new CWND, thus skipping slow start and going directly to the congestion avoidance algorithm.

What is the AIMD algorithm for congestion control?

AIMD combines linear growth of the congestion window with an exponential reduction when a congestion takes place. Multiple flows using AIMD congestion control will eventually converge to use equal amounts of a contended link. This is the algorithm that is described in RFC 5681 for the “congestion avoidance” state.

Which is the closed loop congestion control algorithm?

The additive increase/multiplicative decrease (AIMD) algorithm is a closed-loop control algorithm. AIMD combines linear growth of the congestion window with an exponential reduction when a congestion takes place.

How does the Transmission Control Protocol ( TCP ) work?

Transmission Control Protocol (TCP) uses a network congestion-avoidance algorithm that includes various aspects of an additive increase/multiplicative decrease (AIMD) scheme, along with other schemes including slow start and congestion window, to achieve congestion avoidance.