386 views
1 votes
1 votes

I was going through this question;

The link A-R is instantaneous , but the R->B link transmits only 1 packet each second , one at a time . Assume A sends to B using sliding window protocol with window size =4 , For time t=2 , state what packets arrive at R and what are the packets present in the queue at R ?

The solution goes like this:

Since link A to B is instantaneous, at time 0, all frames 0,1,2,3,4... will be at router R. The window is of size 4. So, lets represent it as [0,1,2,3],4,…. Link R to B can transmit only 1 packet each second. So, at time 1, R will send frame 0 to B. At time 1, B will send ACK for packet 0 to R. So window at R will slide making it: 0,[1,2,3,4],…

Doubt

Go Back N uses cumulative acknowledgements, so what if at both time 0 and 1, router sends packet 0 and 1 to receiver? The router window at time 2, will still contain frames [0,1,2,3] as frame zero is not yet acknowledged. Is this wrong? Or I am wrong and sliding window protocol means Selective Repeat and it sends ACK for each frame?

Please log in or register to answer this question.

Related questions