DATA LINK CONTROL
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Guidelines and tips
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
The key design issues and protocols related to the data link layer of computer networks. It covers topics such as framing, error control, and flow control. The concepts of fixed-size framing, variable-size framing, character-oriented and bit-oriented protocols, byte stuffing and bit stuffing, stop-and-wait protocol, go-back-n protocol, and selective repeat protocol. It also introduces the concepts of pipelining, sliding window, and sequence numbering. A comprehensive overview of the fundamental data link layer mechanisms and their implementation, making it a valuable resource for students and professionals studying or working in the field of computer networking.
Typology: Cheat Sheet
2017/2018
1 / 43
This page cannot be seen from the preview
Don't miss anything!
Related documents
Partial preview of the text
Download Data Link Layer Design Issues and more Cheat Sheet Computer science in PDF only on Docsity!
DATA LINK CONTROL
Data Link Layer Design Issues
Services Provided to the Network Layer
Framing
Error Control
Flow Control
Types of Framing
Fixed Size Framing
Variable Size Framing--- Character oriented
protocols and Bit oriented Protocols.
Figure A frame in a character-oriented protocol
Byte stuffing is the process of adding 1 extra byte whenever there is a flag or
escape character in the text.
Note
Figure A frame in a bit-oriented protocol
Figure Bit stuffing and unstuffing
FLOW AND ERROR CONTROLFLOW AND ERROR CONTROL
The most important responsibilities of the data link
The most important responsibilities of the data link
layer are flow control and error control. Collectively,
layer are flow control and error control. Collectively,
these functions are known as data link control.
these functions are known as data link control.
Flow Control
Error Control
Topics discussed in this section:
Topics discussed in this section:
Error control in the data link layer is based on automatic repeat request, which
is the retransmission of data.
Note
Figure Taxonomy of protocols discussed in this chapter
Figure Flow diagram for Example
Stop-and-Wait Protocol
Sender sends one frame, stops until it gets
confirmation from receiver.
NOISY CHANNELSNOISY CHANNELS
We discuss three protocols in this section that use error
We discuss three protocols in this section that use error
control.
control.
Stop-and-Wait Automatic Repeat Request
Go-Back-N Automatic Repeat Request
Selective Repeat Automatic Repeat Request
Topics discussed in this section:
Topics discussed in this section:
Error correction in Stop-and-Wait ARQ is done by keeping a copy of the sent
frame and retransmitting of the frame when the timer expires.
Note