The Gateway to Computer Science Excellence
+2 votes

in Computer Networks by Junior (823 points)
edited by | 143 views
ceil(log(n+1)) - 1??
I am getting (logn+1)


For n=1, 

ceil(log(1+1)) - 1 = ceil(1) - 1 =0

But, it should be 1

floor(logn)+1 should be the answer

$\left \lfloor log_{2}(n)\right \rfloor$ + 1
here they are saying that congestion window  increases by 1 segment each time it receives an acknowledgment, doesn't this mean that in slow start phase window size increases linearly?
No, its not the linear growth but rather exponential.

Consider, initial window size=1

1->1(acknowledge)-> window size=2

2->2(acknowledge)-> window size=4

4->4(acknowledge)-> window size=8

& so on

@charul 1st the sender sends 1 segment and get an ack. So now congestion window increases by 1.

Now there are 2 segments. The sender sends these 2 segments and get ack. for each of them. Each segment increases by 1 segment so 2+2 =4 is the current window size.

Next these 4 segments are sent and 1 ack is received for each segment. So 4+4 =8.

I think what they meant by this---

congestion window  increases by 1 segment each time it receives an acknowledgment,

is that the congestion window increases by 1 segment for each segment present in the current window. This is what happens in slow start phase. Tell me if i am wrong.

you are right @MiNiPanda, this is what happens in slow start phase, but here they have explicitly saying that "each time congestion window size increases by one", that why i'm not sure

@charul i understand your doubt and i had the same when i was reading this for the 1st time. But after seeing how it actually works i now know what is the real thing happening.

Read the line marked with star. It's exactly the same as the one you gave. It is basically the definition of slow start phase.

Thanks @MiNiPanda, can you please tell me from which book you have taken this?
This is my Gateforum study material of CN. But they usually copy the theory from some reputed book.

Please log in or register to answer this question.

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,737 questions
57,324 answers
105,169 users