edited by
1,809 views
6 votes
6 votes
A sliding window protocol uses Selective Repeat. The sender sliding window size is $32$. After receiving the first $100$ frames, the acknowledgement number that is piggybacked by the receiver along with data frame is _______.
edited by

3 Answers

Best answer
4 votes
4 votes

This screenshot is taken from Kurose's book which shows that if packet0 is receuived then ack0 is sent not Ack1, hence 35 should be correct answer!

But if we refer Forozuan then answer should be 36: following screenshot is from Forozuan

In my opinion 35 is correct answer, I have noticed in one more case when Forozuan's book gave different concept than Kurose's book. Kurose's book is more relible!

selected by
4 votes
4 votes
We have 0-63 sequence numbers

With that 64 frames can be numbered

Then 0 for 65th frame

1 for 66th frame

35 for 100th frame

Ack35 will be piggybacked
3 votes
3 votes

In Selective Repeat, Sender and Receiver both have a window size of n. But to avoid sending a duplicate packet, or sending the wrong packet that has the right number, Sender and Receiver use different sequencing.

Given, n = 32.

So, Sender numbers from 0 to 31.

Receiver numbers from 32 to 63.

 

What sender sees as 0th frame, receiver sees as 32nd.

What sender sees as 1st frame, receiver sees as 33rd...

One might say that receiver sees the frame numbers in "Excess 32"

 

So, When sender sends 100th Frame, it got sent with number 99 (because counting starts from 0). Receiver saw it as 131. (Let's not perform modulo right now for simplicity)

So, now receiver expects 132nd frame. => 132 mod 32 => 4th frame. But hold on... Receiver sees it as "Excess 32", remember? This means the receiver expects 4 + 32 = 36th frame.


PS: EDIT:

As per some authors, in SR, Receiver won't send the ACK of expected frame, rather it'll send the ACK of the frame successfully received.

So, it'll send ACK of 131th frame. So, 131 mod 32 => 3rd frame. Do Excess 32 => 35th frame.

Answer:

Related questions

1 votes
1 votes
1 answer
1
Bikram asked Nov 26, 2016
491 views
The bandwidth in a CSMA/CD network is $10$ Mbps. The minimum frame size required in the network when RTT is $384$ microsecond _______ in Bytes.
1 votes
1 votes
1 answer
2
Bikram asked Nov 26, 2016
400 views
A selective repeat ARQ uses a window size of $26$ to send the data. The number of bits needed to define the sequence number is _____.
8 votes
8 votes
2 answers
3
Bikram asked Nov 26, 2016
836 views
Consider a sliding window protocol that uses Selective Repeat, the sender sliding window size is $32$. The sequence number of the frame to be sent after sending $200$ fra...
2 votes
2 votes
3 answers
4