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.
- A.
8 MSS
- B.
14 MSS
- C.
7 MSS
- D.
12 MSS
Attempted by 182 students.
Sign up free to check your answer
Sign up freeLoading lesson…