***Welcome to ashrafedu.blogspot.com * * * This website is maintained by ASHRAF***

Tuesday, November 3, 2020

Go-Back-N ARQ

Go-Back-N ARQ (Go-Back-N automatic repeat request) is a flow control protocol where the sender continues to send several frames specified by a window size even without receiving feedback from the receiver node.

It is a special case of the general sliding window protocol where the transmitter or sender window size is N and the receiver's window size is 1, which means that it can transmit N frames to the receiving node before waiting for a feedback.

It uses the principle of protocol pipelining in which the multiple frames can be sent before receiving the acknowledgment of the first frame. If we have five frames and the concept is Go-Back-3, which means that the three frames can be sent, i.e., frame no 1, frame no 2, frame no 3 can be sent before expecting the acknowledgment of frame no 1.

In Go-Back-N ARQ, the frames are numbered sequentially as Go-Back-N ARQ sends the multiple frames at a time that requires the numbering approach to distinguish the frame from another frame, and these numbers are known as the sequential numbers.

If the acknowledgment of a frame is not received within an agreed-upon time period, then all the frames available in the current window will be retransmitted. 

Working of Go-Back-N ARQ

Suppose there are a sender and a receiver, and let's assume that there are 11 frames to be sent. These frames are represented as 0,1,2,3,4,5,6,7,8,9,10, and these are the sequence numbers of the frames.

Consider the window size as 4, which mean that the four frames can be sent at a time before expecting the acknowledgment of the first frame.

First, the sender will send the first four frames to the receiver, i.e., 0,1,2,3, and now the sender is expected to receive the acknowledgment of the 0th frame.


Assume that the receiver has sent the acknowledgment for the 0 frame, and the receiver has successfully received it. The sender will then send the next frame, i.e., 4, and the window slides containing four frames (1,2,3,4).


The receiver will then send the acknowledgment for the frame no 1. After receiving the acknowledgment, the sender will send the next frame, i.e., frame no 5, and the window will slide having four frames (2,3,4,5).


Assume that the receiver is not acknowledging the frame no 2, either the frame is lost, or the acknowledgment is lost.

Instead of sending the frame no 6, the sender Go-Back to 2, which is the first frame of the current window, retransmits all the frames in the current window, i.e., 2,3,4,5.

Points to remember:

  • In Go-Back-N, N determines the sender's window size, and the size of the receiver's window is always 1.
  • It does not consider the corrupted frames and simply discards them.
  • It does not accept the frames which are out of order and discards them.
  • If the sender does not receive the acknowledgment, it leads to the retransmission of all the current window frames.







No comments:

Post a Comment