Consider an instance of TCP’s Additive Increase Multiplicative Decrease (AIMD)…

GATE · 2012 · CS · Computer Science & ITModified — slightly modified from the official paper; see the solution

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.

Treat each transmission as one round. After each successful round, replace cwnd by min(2·cwnd, ssthresh) if cwnd < ssthresh; otherwise increase cwnd by 1 MSS. The timeout ends round 5, sets ssthresh to half the cwnd used in that round, and resets cwnd to 1 MSS. Rounds 6–10 succeed.

  1. A.

    8 MSS

  2. B.

    14 MSS

  3. C.

    7 MSS

  4. D.

    12 MSS

Attempted by 182 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…