The Gateway to Computer Science Excellence
0 votes

Please help, I am getting total number of transmission to get BACK TO 38 as 14 and NOT 15.
after 14th, it would have became 38, so no need to consider 15th segment right?

in Computer Networks by
edited by | 253 views

2 Answers

+1 vote

I am also getting 14 segment..

But they ask to reach 36 kb n .. ? Then why 38
0 votes
Answer should be 2600

RTT will be 2*T(p) =200 ns

timeout is at 38 means new thresh hold will be floor(CWND/2)=19 KB

now till `19 kb we will have slow start algo so

we will have 2-4-8-16-19 .

form 19 we will have additive increase

so 19-21-23-25-27-29-31-33-35-37(roughly 36) here we will get congestion window of 36 which is asked in question

total 13 RTT'S

So 13*200=2600ms

@Navneet Kalra

question asks for 38 then why to stop at 37?

In the question it is given in question that time required to get back to 36 KB...if we got a congestion window of 36 kb at the time when the congestion window is 37 KB why will we move further to send packets again

@Navneet Kalra

yes, sorry you are correct, the question is different from what they solved.

for 38 it will be 14 na?



how 16 to 19 becoz threshold is 19kb so 16 onward additive increase(otherwise for slow start next sender window size will be 16 to 32kb but threshold is 19kb)

because after 16 cwnd will increase as slow start upto 19 but after that we will have additive increase of cwnd+1/floor(cwnd) so after 19 additive increase will be there and cwnd will increase by 1 MSS(in actual practice you calculate by above formula you will get cwnd as 19.something and further cwnd will increase by 20.something...but from gate point of view we neglect point and move forward.....

these type of questions were asked by IIT Delhi but were not considered as fully correct to ask

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
52,345 questions
60,495 answers
95,307 users