edited by
951 views
2 votes
2 votes
Consider an instance of TCP’s Additive Increase Multiplicative Decrease (AIMD) algorithm where the window size at the start of slow start phase is 1 MSS and the threshold at the start is 1st transmission is 16 MSS. Assume TCP use over a lossy link i.e., timeout occur after transmission of 7th packet . What is the congestion window size at the end of 14 RTT (in MSS)?
edited by

1 Answer

2 votes
2 votes

 

At:

t=1,⇒1MSS

t=2,⇒2MSS

t=3,⇒4MSS

t=4,⇒8MSS

t=5,⇒16MSS

t=6,⇒17MSS  (Additive increase)

t=7,⇒18MSS  (fails)

New threshold ==> 18/2 = 9MSS

t=8,⇒1MSS

t=9,⇒2MSS

t=10,⇒4MSS

t=11,⇒8MSS

t=12,⇒9MSS

t=13,⇒10MSS

t=14,⇒11MSS

So, at the end of 14th sucessful transmission ,

The the congestion window size will be (11+1)=12MSS.

Related questions

1 votes
1 votes
0 answers
2
Markzuck asked Dec 17, 2018
426 views
shouldn’t the ans be 5600? as it takes 14 RTTs to get back to full sizeans given is considered 15 RTTs please confirm
2 votes
2 votes
2 answers
4