Scribd
Upload
10 views

Data Link Control and Protocols Flow and Error

This document summarizes key aspects of data link control and protocols for flow and error control. It discusses flow control, which coordinates the amount of data sent before receiving acknowledgement to prevent buffers from overflowing. It also describes error control using automatic repeat request (ARQ) to detect errors and retransmit lost or damaged frames. Specific mechanisms covered include stop-and-wait ARQ, Go-Back-N ARQ, and selective repeat ARQ. Stop-and-wait ARQ is explained in detail with examples of how it handles lost, damaged, and delayed acknowledgement frames through retransmissions. The document concludes by noting the inefficiency of stop-and-wait and how Go-Back-N and selective repeat ARQ aim to improve throughput

Uploaded by

S M Akash
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
10 views

Data Link Control and Protocols Flow and Error

This document summarizes key aspects of data link control and protocols for flow and error control. It discusses flow control, which coordinates the amount of data sent before receiving acknowledgement to prevent buffers from overflowing. It also describes error control using automatic repeat request (ARQ) to detect errors and retransmit lost or damaged frames. Specific mechanisms covered include stop-and-wait ARQ, Go-Back-N ARQ, and selective repeat ARQ. Stop-and-wait ARQ is explained in detail with examples of how it handles lost, damaged, and delayed acknowledgement frames through retransmissions. The document concludes by noting the inefficiency of stop-and-wait and how Go-Back-N and selective repeat ARQ aim to improve throughput

Uploaded by

S M Akash
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 10

Data Link Control and

Protocols Flow and Error


Control
Khaza Newaz Muhammad
Ref: Data Communications
and Networking(3rd Ed) by
Forouzan
Chapter11 :DataLink Control

Flow Control
Flow control coordinates the amount of data that can be
sent before receiving acknowledgement
It is one of the most important functions of data link layer.
Flow control is a set of procedures that tells the sender
how much data it can transmit before it must wait for an
acknowledgement from the receiver.
Receiver has a limited speed at which it can process
incoming data and a limited amount of memory in which
to store incoming data.
Receiver must inform the sender before the limits are
reached and request that the transmitter to send fewer
frames or stop temporarily.
Since the rate of processing is often slower than the rate
of transmission, receiver has a block of memory (buffer)
for storing incoming data until they are processed.

Error Control
Error control includes both error detection
and error correction.
It allows the receiver to inform the sender
if a frame is lost or damaged during
transmission and coordinates the
retransmission of those frames by the
sender.
Error control in the data link layer is based
on automatic repeat request (ARQ).
Whenever an error is detected, specified
frames are retransmitted.

Error and Flow Control


Mechanisms
Stop-and-Wait
Go-Back-N ARQ
Selective-Repeat ARQ

Stop-andWait

Sender keeps a copy of the last


frame until it receives an
acknowledgement.
For identification, both data frames
and acknowledgements (ACK) frames
are numbered alternatively 0 and 1.
Sender has a control variable (S) that
holds the number of the recently sent
frame. (0 or 1)
Receiver has a control variable
that holds the number of the next
frame expected (0 or 1).
Sender starts a timer when it sends a
frame. If an ACK is not received
within a allocated time period, the
sender assumes that the frame was
lost or damaged and resends it
Receiver send only positive ACK if the
frame is intact.
ACK number always defines the
number of the next expected frame

Stop-and-Wait ARQ, lost ACK


frame
When a receiver
receives a
damaged frame, it
discards it and
keeps its value of
R.
After the timer at
the sender
expires, another
copy of frame 1 is
sent.

Stop-and-Wait, lost
ACK frame
If the sender
receives a damaged
ACK, it discards it.
When the timer of
the sender expires,
the sender
retransmits frame 1.
Receiver has already
received frame 1
and expecting to
receive frame 0
(R=0). Therefore it
discards the second
copy of frame 1.

Stop-and-Wait, delayed
The ACK can be
ACK frame

delayed at the
receiver or due to
some problem
It is received after
the timer for frame
0 has expired.
Sender
retransmitted a
copy of frame 0.
However, R =1
means receiver
expects to see
frame 1. Receiver
discards the
duplicate frame 0.
Sender receives 2
ACKs, it discards
the second ACK.

Piggybacking
A method to
combine a data
frame with ACK.
Station A and B
both have data to
send.
Instead of sending
separately, station
A sends a data
frame that includes
an ACK.
Station B does the
same thing.
Piggybacking saves
bandwidth.

Disadvantage of Stop-andWait
In stop-and-wait, at any point in time, there
is only one frame that is sent and waiting to
be acknowledged.
This is not a good use of transmission
medium.
To improve efficiency, multiple frames
should be in transition while waiting for ACK.
Two protocol use the above concept,
Go-Back-N ARQ
Selective Repeat ARQ

You might also like