Scribd
Upload
41 views

Goback n Notes

Uploaded by

Varshitha Poloju
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
41 views

Goback n Notes

Uploaded by

Varshitha Poloju
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

3.

Develop a simple data link layer that performs flow control using sliding
window protocol and loss recovery using go back n mechanism
• The sliding window is a technique for sending multiple frames at a time. It
controls the data packets between the two devices where reliable and gradual
delivery of data frames is needed. It is also used in TCP (Transmission
Control Protocol).
• In this technique, each frame has sent from the sequence number. The
sequence numbers are used to find the missing data in the receiver end. The
purpose of the sliding window technique is to avoid duplicate data, so it uses
the sequence number.
• The maximum number of frames that can be sent depends upon the size of
the sending window. If the acknowledgment of a frame is not received within
an agreed upon time period, all frames starting from that frame are
retransmitted.
• The size of the sending window determines the sequence number of the
outbound frames.
• If the sequence number of the frames is an n-bit field, then the range of
sequence numbers that can be assigned is 0 to 2^n−1. Consequently, the
size of the sending window is 2^n−1.
• The sequence numbers are numbered as modulo-n. For example, if the
sending window size is 4, then the sequence numbers will be 0, 1, 2, 3, 0, 1,
2, 3, 0, 1, and so on
• Go-Back-N ARQ protocol is also known as Go-Back-N Automatic Repeat
Request. It is a data link layer protocol that uses a sliding window method. In
this, if any frame is corrupted or lost, all subsequent frames have to be sent
again.
• The size of the sender window is N in this protocol. For example, Go-Back-8,
the size of the sender window, will be 8. The receiver window size is always 1.
• If the receiver receives a corrupted frame, it cancels it. The receiver does not
accept a corrupted frame. When the timer expires, the sender sends the
correct frame again. The design of the Go-Back-N ARQ protocol is shown
below.

You might also like