The Gateway to Computer Science Excellence
+1 vote
186 views
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)?
in Computer Networks by Active (1.2k points)
edited by | 186 views

1 Answer

+1 vote

 

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.

by Active (3.2k points)
0
As per question, Timeout occured at 7th packet not 7th transmission.
0
why did you add 1 at the end? 11+1?
0
at the end of the 14th transmission, window size will increase by 1 for 15th transmission.
0

 @akash.dinkar12 @balchandar reddy san @Sandy Sharma 

sir, timeout occurs after 7th pkt na? 

at rtt=4, we are sending 8 pkts right? then how is the solution correct? 

should the quesntion say-"timeout after rtt=7?" or both things mean same?

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,647 questions
56,479 answers
195,421 comments
100,553 users