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 . Assume that there are no timeouts and errors during transmission. Then the size of the congestion window (in KB) at time 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:
- Time interval:
Trace of across 10 RTT rounds:
- Initially at : . (Slow Start)
- Round 1 (): cwnd doubles
- Round 2 (): cwnd doubles
- Round 3 (): cwnd doubles
- Round 4 (): cwnd doubles
- Here . TCP transitions from Slow Start to Congestion Avoidance (additive increase of per RTT).
- Round 5 ():
- Round 6 ():
- Round 7 ():
- Round 8 ():
- Round 9 ():
- Round 10 ():
At , , which is strictly below . Therefore, the congestion window size is 44 KB.
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.