in Computer Networks
378 views
0 votes
0 votes
A Go-back-n protocol uses 5-bit frame sequence numbers. If a sender sends the maximum frames possible (starting from frame with sequence number 0), and subsequently timer goes off for the frame with sequence number 8, which frames need to be retransmitted?

(a) Frame with sequence number 8 only

(b) Frames with sequence number 8 to 31 only

(c) Frames with sequence number 9 to 30 only

(d) Frames with sequence number 9 to 31 only
in Computer Networks
378 views

1 comment

I think the correct answer should be – Frames with sequence number 8 to 30 only.

0
0

1 Answer

1 vote
1 vote

In $GBN$ protocol , if we are using m bits of sequence numbers then the maximum SWS can be 2$^{m}-1$ and by default we start sequence numbers from $0$ .

In this question we have sequence numbers from 0 to 31 and the max $SWS$ will be of size $31$ from 0 to 30 and  RWS is $1$ always.

Now it's given that the timer goes off for the frame containing sequence no 8.We need to understand the mechanism of the timer to solve this.In case of independent or cumulative acks the timer is started at the receivers end once the first packet is recieved.For independent acks it's very small just to ekaspse the processing and the queueing delays in the buffer while for cumulative we need an optimal to get the entire window accepted.The frame with 0 sequence number is received and the timer is started by shifting the RWS …

$0-->1-->2--....-->7--->8$ received and ack timer goes off

when the timer goes off for frame with sequence number 8 then it means we have already received that frame and the ack 9 is travelling towards the sender .

So the receiver will retransmit the frames with sequence numbers 9 to 30 if no upcoming frames are available,otherwise it will send to its max SWS capacity

SWS:Sender Window Size and RWS:Receiver Window Size

Correct answer will be option $C$.

2 Comments

Why is frame with sequence number 8 not being resent? From receiver’s point of view, it doesn’t know if frame no. 8 has been delivered or not. Please clarify.
I think the answer should be 8-30.
0
0

@paarthsinghrathore If we are using individual acks then only after accepting 8 we will start the timer for 8 whcih goes off so 8 is accepted 
In case of independent acks the ack goes off for 8 th ...in this case we can say its from 8 to 30 

0
0

Related questions