Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

TCP Reno congestion window ** Recall that the congestion window length changes w

ID: 3883683 • Letter: T

Question


TCP Reno congestion window ** Recall that the congestion window length changes with time as follows during TCP Reno's congestion avoidance phase: If an ACK is received, then increase cwnd by 1/cwnd. If congestion is detected, then decrease cwnd by cwnd/2. Suppose the probability of failed transmission is p: the probability of a successful transmission is then 1 - p. The transmission rate x = cwnd/RTT. (a) Write down the equation for the expected change of cwnd per time step. (b) At equilibrium, the expected change is 0. Using (a) show that x_tau = 1/RTT squareroot 2(1 - p)/p.

Explanation / Answer

Recall: EffectiveWindow = MaxWindow (LastByteSent LastByteAcked)

where MaxWindow = min{ AdvertisedWindow, CongestionWindow }

Key question: how to set CongestionWindow which, in turn, affects ARQ’s sending rate?

linear increase/