edited by
38,079 views
74 votes
74 votes

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.

  1. $8$ MSS
  2. $14$ MSS
  3. $7$ MSS
  4. $12$ MSS
edited by

7 Answers

2 votes
2 votes

At

t=1, =>2mss

t=2, =>4mss

t=3, =>8mss

t=4, => 10mss (after threshold additive increase  and as the mss is 2 KB we add +2(linear increase) in each step till timeout)

t=5, =>12mss (fails)

Threshold will be reduced by n/2 i.e. 12/2 = 6.

t=6, =>1mss

t=7 =>2mss

t=8, =>4mss

t=9, =>5mss

t=10, =>6mss.

So at the end of 10th successful transmission ,the the congestion window size will be (6+1) = 7 mss.

0 votes
0 votes

At

t=1,⇒2MSS

t=2,⇒4MSS

t=3,⇒8MSS

t=4,⇒9MSS

(after threshold additive increase)

t=5,⇒10MSS

(fails)

Threshold will be reduced by n2

i.e. 10/2=5.

(The window size is NOT always =1MSS. Here it is mentioned  2MSS)

t=6⇒2MSS

t=7,⇒4MSS

t=8,⇒5MSS

t=9,⇒6MSS

t=9,⇒7MSS

the the congestion window size will be =7MSS.

0 votes
0 votes

"Additive Increase, Multiplicative  Decrease Out of the  three versions of  TCP,  the  Reno  version is most  common  today.  It  has been observed that, in  this version,  most of  the  time  the congestion is  detected  and  taken care of  by  observing the three  duplicate ACKs. Even if  there are  some  time-out events, TCP recovers from them  by  aggressive  exponential  growth."

 

This is taken from Data Communications and Networking by Forouzan. 5th edition. Page 784.

 

So in my understanding:

By the end of 

1st transmission: 2+2=4

2nd transmission: 8 (slow start threshold)

3rd transmission: 9

4th transmission: 10 

During 5th a time-out occurs. In AIMD in time-out we go back to the initial MSS. Therefore:

5th transmission: 2

Then we do fast recovery in case of timeouts. 

6th transmission: 4

7th transmission: 8 (ss threshold)

8th transmission: 9

9th transmission: 10

10th transmission: 11

Which we don't have in the options. So I am assuming the recovery is not FR and Addictive increase instead. 

In that case, by the end of:

 

6th transmission: 3

7th transmission: 4

8th transmission: 5

9th transmission: 6

10th transmission: 7

 

Also according to Wikipedia, "In TCP, after slow start, the additive increase parameter a is typically one MSS (maximum segment size) per round-trip time, and the multiplicative decrease factor b is typically 1/2."

But on time out we don't do multiplicative decrease. Multiplicative decrease is in case of 3 duplicate acknowledgements. 

 

 

Answer:

Related questions

34 votes
34 votes
1 answer
3
Arjun asked Sep 25, 2014
19,300 views
In the IPv4 addressing format, the number of networks allowed under Class $C$ addresses is:$2^{14}$$2^{7}$$2^{21}$$2^{24}$
29 votes
29 votes
4 answers
4
Arjun asked Sep 25, 2014
20,060 views
Which of the following transport layer protocols is used to support electronic mail?$\textsf{SMTP}$$\textsf{IP}$$\textsf{TCP}$$\textsf{UDP}$