Question

Consider a TCP connection between a client and a server with the following specifications: the round trip time is 6 ms, the size of the receiver advertised window is 50 KB, slow-start threshold at the client is 32 KB, and the maximum segment size is 2 KB. The connection is established at time t=0t = 0. Assume that there are no timeouts and errors during transmission. Then the size of the congestion window (in KB) at time t+60 mst + 60\text{ ms} after all acknowledgements are processed is _______.

Official answer and solution
Official answer
44
From
Official GATE 2020 answer key

Solution

Trace the congestion window through Slow Start and Congestion Avoidance over 10 RTTs.

Given parameters:

  • RTT=6 ms\text{RTT} = 6\text{ ms}
  • MSS=2 KB\text{MSS} = 2\text{ KB}
  • ssthresh=32 KB\text{ssthresh} = 32\text{ KB}
  • rwnd=50 KB\text{rwnd} = 50\text{ KB}
  • Time interval: Δt=60 ms  ⟹  60 ms6 ms=10 RTTs\Delta t = 60\text{ ms} \implies \frac{60\text{ ms}}{6\text{ ms}} = 10\text{ RTTs}

Trace of cwnd\text{cwnd} across 10 RTT rounds:

  • Initially at t=0t = 0: cwnd=1 MSS=2 KB\text{cwnd} = 1\text{ MSS} = 2\text{ KB}. (Slow Start)
  • Round 1 (t=6 mst = 6\text{ ms}): cwnd doubles   ⟹  4 KB\implies 4\text{ KB}
  • Round 2 (t=12 mst = 12\text{ ms}): cwnd doubles   ⟹  8 KB\implies 8\text{ KB}
  • Round 3 (t=18 mst = 18\text{ ms}): cwnd doubles   ⟹  16 KB\implies 16\text{ KB}
  • Round 4 (t=24 mst = 24\text{ ms}): cwnd doubles   ⟹  32 KB\implies 32\text{ KB}
    • Here cwnd=ssthresh=32 KB\text{cwnd} = \text{ssthresh} = 32\text{ KB}. TCP transitions from Slow Start to Congestion Avoidance (additive increase of 1 MSS=2 KB1\text{ MSS} = 2\text{ KB} per RTT).
  • Round 5 (t=30 mst = 30\text{ ms}): cwnd=32+2=34 KB\text{cwnd} = 32 + 2 = 34\text{ KB}
  • Round 6 (t=36 mst = 36\text{ ms}): cwnd=34+2=36 KB\text{cwnd} = 34 + 2 = 36\text{ KB}
  • Round 7 (t=42 mst = 42\text{ ms}): cwnd=36+2=38 KB\text{cwnd} = 36 + 2 = 38\text{ KB}
  • Round 8 (t=48 mst = 48\text{ ms}): cwnd=38+2=40 KB\text{cwnd} = 38 + 2 = 40\text{ KB}
  • Round 9 (t=54 mst = 54\text{ ms}): cwnd=40+2=42 KB\text{cwnd} = 40 + 2 = 42\text{ KB}
  • Round 10 (t=60 mst = 60\text{ ms}): cwnd=42+2=44 KB\text{cwnd} = 42 + 2 = 44\text{ KB}

At t+60 mst + 60\text{ ms}, cwnd=44 KB\text{cwnd} = 44\text{ KB}, which is strictly below rwnd=50 KB\text{rwnd} = 50\text{ KB}. Therefore, the congestion window size is 44 KB.

Final answer

44

The answer is the one in the official GATE answer key. The solution is this site's own explanation.

Source

Paper
GATE 2020 Computer Science and Information Technology (CS)
Question
65 of 65, printed as CS Q.55
Section
Computer Science and Information Technology

Report an error in this question

GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.