2 votes 2 votes Computer Networks computer-networks congestion-control madeeasy-testseries-2018 made-easy-test-series + – charul asked Jan 13, 2018 edited Mar 5, 2019 by ajaysoni1924 charul 619 views answer comment Share Follow See all 11 Comments See all 11 11 Comments reply hacker16 commented Jan 13, 2018 reply Follow Share ceil(log(n+1)) - 1?? 0 votes 0 votes MiNiPanda commented Jan 13, 2018 reply Follow Share I am getting (logn+1) 1 votes 1 votes srivivek95 commented Jan 13, 2018 reply Follow Share @ hacker16 For n=1, ceil(log(1+1)) - 1 = ceil(1) - 1 =0 But, it should be 1 floor(logn)+1 should be the answer 0 votes 0 votes Shivam Chauhan commented Jan 13, 2018 reply Follow Share $\left \lfloor log_{2}(n)\right \rfloor$ + 1 0 votes 0 votes charul commented Jan 14, 2018 reply Follow Share 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? 0 votes 0 votes srivivek95 commented Jan 14, 2018 reply Follow Share 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 0 votes 0 votes MiNiPanda commented Jan 14, 2018 reply Follow Share @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. 1 votes 1 votes charul commented Jan 14, 2018 reply Follow Share 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 1 votes 1 votes MiNiPanda commented Jan 14, 2018 reply Follow Share @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. 0 votes 0 votes charul commented Jan 15, 2018 reply Follow Share Thanks @MiNiPanda, can you please tell me from which book you have taken this? 0 votes 0 votes MiNiPanda commented Jan 15, 2018 reply Follow Share This is my Gateforum study material of CN. But they usually copy the theory from some reputed book. 1 votes 1 votes Please log in or register to add a comment.