Flow Control Link Layer Computer Science Engineering (CSE) Notes | EduRev

Computer Networks - Notes, Videos, MCQs & PPTs

Created by: Cstoppers Instructors

Computer Science Engineering (CSE) : Flow Control Link Layer Computer Science Engineering (CSE) Notes | EduRev

The document Flow Control Link Layer Computer Science Engineering (CSE) Notes | EduRev is a part of the Computer Science Engineering (CSE) Course Computer Networks - Notes, Videos, MCQs & PPTs.
All you need of Computer Science Engineering (CSE) at this link: Computer Science Engineering (CSE)

FlowControl

It refers to a set of procedures used to restrict the amount of data flow between sending and receiving stations. It tells the sender how much data it can transmit before it must wait for an acknowledgement from the receiver.
There are two methods are used. They are,
1.     stop and wait
2.     sliding window

Stop And Wait:
In this method the sender waits for acknowledgment after every frame it sends. Only after an acknowledgment has been received, then the sender sends the next frame.
Flow Control Link Layer Computer Science Engineering (CSE) Notes | EduRev

The advantage is simplicity. The disadvantage is inefficiency.

Sliding Window:
In this method, the sender can transmit several frames before needing an acknowledgment. The receiver acknowledges only some of the frames, using a single ACK to confirm the receipt of multiple data frames.

The sliding window refers to imaginary boxes at both the sender and receiver. This window provides the upper limit on the number of frames that can be transmitted before requiring an acknowledgement. To identify each frame the sliding window scheme introduces the sequence number. The frames are numbered as 0 to n-1. And the size of the window is n-1. Here the size of the window is 7 and the frames are numbered as 0,1,2,3,4,5,6,7.

Flow Control Link Layer Computer Science Engineering (CSE) Notes | EduRevS

Ender Window:
At the beginning the sender‟s window contains n-1 frames. As frames are sent out the left boundary of the window moves inward, shrinking the size of the window. Once an ACK receives the window expands at the right side boundary to allow in a number of new frames equal to number of frames acknowledged by that ACK.

Flow Control Link Layer Computer Science Engineering (CSE) Notes | EduRev

Flow Control Link Layer Computer Science Engineering (CSE) Notes | EduRev

Error Control
Error control is implemented in such a way that every time an error is detected, a negative acknowledgement is returned and the specified frame is retransmitted. This process is called automatic repeat request (ARQ).

The error control is implemented with the flow control mechanism. So there are two types in error control. They are,
1.     stop and wait ARQ
2.     sliding window ARQ

Stop And Wait ARQ:
It is a form of stop and wait flow control, extended to include retransmission of data in case of lost or damaged frames.

Damaged Frame:
When a frame is discovered by the receiver to contain an error, it returns a NAK frame and the sender retransmits the last frame.

Flow Control Link Layer Computer Science Engineering (CSE) Notes | EduRev

Lost Data Frame:
The sender is equipped with a timer that starts every time a data frame is transmitted. If the frame lost in transmission the receiver can never acknowledge it. The sending device waits for an ACK or NAK frame until its timer goes off, then it tries again. It retransmits the last data frame

Flow Control Link Layer Computer Science Engineering (CSE) Notes | EduRev

 

Lost Acknowledgement
The data frame was received by the receiver but the acknowledgement was lost in transmission. The sender waits until the timer goes off, then it retransmits the data frame. The receiver gets a duplicated copy of the data frame. So it knows the acknowledgement was lost so it discards the second copy.

Flow Control Link Layer Computer Science Engineering (CSE) Notes | EduRev

 

Sliding Window ARQ
It is used to send multiple frames per time. The number of frame is according to the window size. The sliding window is an imaginary box which is reside on both sender and receiver side.
It has two types. They are,
1.     go-back-n ARQ
2.     selective reject ARQ

Go-Back-N ARQ:
In this method, if one frame is lost or damaged, all frames sent since the last frame acknowledged or retransmitted.

Damaged Frame:

Flow Control Link Layer Computer Science Engineering (CSE) Notes | EduRev

Flow Control Link Layer Computer Science Engineering (CSE) Notes | EduRev

Flow Control Link Layer Computer Science Engineering (CSE) Notes | EduRev

SELECTIVE REPEAT ARQ
Selective repeat ARQ re transmits only the damaged or lost frames instead of sending multiple frames. The selective transmission increases the efficiency of transmission and is more suitable for noisy link. The receiver should have sorting mechanism.

DAMAGED FRAME:
Flow Control Link Layer Computer Science Engineering (CSE) Notes | EduRevFlow Control Link Layer Computer Science Engineering (CSE) Notes | EduRevFlow Control Link Layer Computer Science Engineering (CSE) Notes | EduRev

Offer running on EduRev: Apply code STAYHOME200 to get INR 200 off on our premium plan EduRev Infinity!

Dynamic Test

Content Category

Related Searches

ppt

,

Previous Year Questions with Solutions

,

Exam

,

MCQs

,

study material

,

Extra Questions

,

shortcuts and tricks

,

Flow Control Link Layer Computer Science Engineering (CSE) Notes | EduRev

,

Flow Control Link Layer Computer Science Engineering (CSE) Notes | EduRev

,

Summary

,

Sample Paper

,

Objective type Questions

,

mock tests for examination

,

past year papers

,

Semester Notes

,

Flow Control Link Layer Computer Science Engineering (CSE) Notes | EduRev

,

Viva Questions

,

practice quizzes

,

Free

,

pdf

,

video lectures

,

Important questions

;