Skip to content

GATE CS 2018 Q14 — Transport Layer: Flow Control, Congestion Control, UDP, TCP, Sockets

Explain with AI

Consider the following statements regarding the slow start phase of the TCP congestion control algorithm. Note that cwnd stands for the TCP congestion window and MSS window denotes the Maximum Segments Size:

  1. The cwnd increases by 22 MSS on every successful acknowledgment
  2. The cwnd approximately doubles on every successful acknowledgment
  3. The cwnd increases by 11 MSS every round trip time
  4. The cwnd approximately doubles every round trip time

Which one of the following is correct?

Choose one option
View worked solution

Answer: C

To determine the correct statement, let us analyze the behavior of the TCP congestion window (cwndcwnd) during the Slow Start phase:

  1. Per-ACK Behavior: For every successful individual acknowledgment (ACK) received, the sender increases the cwndcwnd by 1 MSS1\text{ MSS}.
    Therefore, Statement (i) is false (it increases by 1 MSS1\text{ MSS}, not 22) and Statement (ii) is false (it does not double on every individual ACK).
  2. Per-RTT Behavior: Suppose the current congestion window size is WW segments. The sender transmits WW segments in one Round Trip Time (RTT).
    • Upon receiving WW successful ACKs during this RTT, the window size increases by W×1 MSSW \times 1\text{ MSS}.
    • The new congestion window size becomes W+W=2WW + W = 2W segments.
    Thus, the congestion window approximately doubles every RTT (exponential growth).
    Therefore, Statement (iv) is true.
  3. Congestion Avoidance Phase: Increasing the cwndcwnd by 1 MSS1\text{ MSS} every RTT (additive increase) is the characteristic of the Congestion Avoidance phase, not the Slow Start phase.
    Therefore, Statement (iii) is false.

Since only statement (iv) is true, the correct option is C.

Free practice · Your answers on this page are not saved.

Published
Report a correction
Keep exploringMore Transport Layer: Flow Control, Congestion Control, UDP, TCP, Sockets questions