Cheatsheet: Difference between revisions

Content added Content deleted
Line 230: Line 230:
- Starts the Congestion Avoidance phase
- Starts the Congestion Avoidance phase
- This is called fast transmission and fast recovery
- This is called fast transmission and fast recovery

----

* Both consider RTO and Duplicate ACKs as packet loss events.
* Behavior of Tahoe and Reno differ primarily in how they react to duplicate ACKs.

Tahoe:
If three duplicate ACKs are received Tahoe performs a fast retransmit
Sets the slow start threshold to half of the current congestion window
Reduces the congestion window to 1 MSS
Resets to slow start state

Reno:
If three duplicate ACKs are received, Reno will perform a fast retransmit
Skip the slow start phase by instead halving the congestion window (instead of setting it to 1 MSS like Tahoe),
Setting the slow start threshold equal to the new congestion window
Enter a phase called fast recovery.

* In both Tahoe and Reno, if an ACK times out (RTO timeout), slow start is used, and both algorithms reduce congestion window to 1 MSS.
* Four ACKs acknowledging the same packet, which are not piggybacked on data and do not change the receiver's advertised window.

----


*Silly Window Syndrome: Sender creates data slowly or Receiver consumes slowly or both.
*Silly Window Syndrome: Sender creates data slowly or Receiver consumes slowly or both.