5,240 views
1 votes
1 votes
In sliding window protocol, assume a 3-bit sequence number field. A and B have windows, which has 3-bit sequence number. If A sends 3 frames and waits for all the 3 acknowledgments until the timer expires. Which of the following "could not be" the sender's "window size" after the timer expires. Assume receiver receives all the three frames correctly. But ACK's send by receivers may be lost.

a. 4

b. 7

c. 6

d. 5

 

answer is given as 4.

3 Answers

2 votes
2 votes
With 3 bit sequence no max window size=8

So with every ack window size reduces by 1

So if 1 ack comes window size=7

If 2 ack come window size=6

If 3 comes window size=5

So 4 is not possible
2 votes
2 votes

0,1,2,3,4,5,6,7 now 3 frames are send & every acknowledment get then windowsize decrease
suppose 0,1,2 sent.
0,1,2,3,4,5,6,7 now 0 frame acknowledgement arrive
1,2,3,4,5,6,7 window size =7
now 1 frame acknowledgement arrive
2,3,4,5,6,7 window = 6
now 1 frame acknowledgement arrive
3,4,5,6,7 window size =5
Ans(A)
 

edited by
0 votes
0 votes
With 3 bit we will have 2^3 sequence number =8(0-7)

I think its a hint A sends 3 frame and wait for all frame means it using Selective Repeat protocol coz it doesn't support Cumulative ACK it support individual ACK for each frame which is lost or NAK if no frame is lost.

So in Selective repeat protocol Max SWS = Max sequence number +1/2= 7+1/2 = 4

Here ACK is lost so after time expires it again sends 3 frame since in first attempt he sent 3 frame and it was expecting for ACK but didn't get!

So Sender Window Size couldn't be = 4

Related questions

2 votes
2 votes
3 answers
1
gate_forum asked Oct 16, 2015
3,930 views
A $50 kbps$ satellite channel with $550 ms$ round trip propagation delay using sliding window protocol sends 2000 bits frame then window size, w will be:$w>=7.75 \text{bi...