Back to the 2016 paper

Module 4: Transport Layer & Congestion Control

20167m

Consider an instance of TCP's Additive Increase Multiplicative Decrease (AIMD) algorithm where the window size at the start of the slow start phase is 2 MSS and the threshold at the start of the first transmission is 8 MSS. Assume that a timeout occurs during the fifth transmission. Find the congestion window size at the end of the tenth transmission.

Worked SolutionAI Assisted

TCP AIMD: Congestion Window at the End of the 10th Transmission

Given: cwnd=2cwnd = 2 MSS at the start of slow start, ssthresh=8ssthresh = 8 MSS at the first transmission, a timeout occurs during the 5th transmission.

Rules used:

  • Slow start (SS): cwnd doubles each RTT (2 -> 4 -> 8 ...) but stops doubling once it reaches ssthresh.
  • Congestion avoidance (CA): cwnd grows additively by 1 MSS per RTT.
  • Timeout: ssthresh=cwnd/2ssthresh = cwnd/2, then cwndcwnd resets to 1 MSS and slow start restarts.

Step 1: Behaviour up to the timeout

Transmission 1 2 3 4 5
cwnd (MSS) 2 4 8 9 10
Phase SS SS SS, reaches threshold CA CA, timeout occurs

At transmission 3 the window hits 8=ssthresh8 = ssthresh, so from transmission 4 onward congestion avoidance adds 1 MSS per RTT: 8→9→108 \to 9 \to 10.

Step 2: Effect of the timeout in the 5th transmission

ssthreshnew=102=5 MSS,cwnd=1 MSSssthresh_{new} = \frac{10}{2} = 5\ \text{MSS}, \qquad cwnd = 1\ \text{MSS}

Step 3: Behaviour after the timeout

Transmission 6 7 8 9 10
cwnd (MSS) 1 2 4 5 6
Phase SS SS SS, clamped at threshold 5 CA CA
cwnd at end of transmission 2 4 5 6 7

Transmission 8 doubles 4→84 \to 8 but is capped at the new threshold, min⁡(8,5)=5\min(8, 5) = 5 MSS; with cwnd=ssthresh=5cwnd = ssthresh = 5 the connection switches to congestion avoidance, which adds exactly 1 MSS per RTT: 5→6→75 \to 6 \to 7.

Final answer: the congestion window size at the end of the 10th transmission is 7 MSS.

Similar questions

Student FinanceWeb Platform

Pocketly — Personal Finance for Students

Keep your hostel and college expenses under control. Track accounts, log spending in seconds, and stay within your monthly budget.