the data link layer
DESCRIPTION
The data link layer. Data Link Layer Design Issues. Services Provided to the Network Layer Framing Error Control Flow Control. Functions of the Data Link Layer. Provide service interface to the network layer Dealing with transmission errors Regulating data flow - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/1.jpg)
The data link layer
![Page 2: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/2.jpg)
Data Link Layer Design Issues
•Services Provided to the Network Layer•Framing•Error Control•Flow Control
![Page 3: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/3.jpg)
Functions of the Data Link Layer
•Provide service interface to the network layer•Dealing with transmission errors•Regulating data flow• Slow receivers not swamped by fast senders
![Page 4: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/4.jpg)
Functions of the Data Link Layer (2)
Relationship between packets and frames.
![Page 5: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/5.jpg)
Services Provided to Network Layer
(a) Virtual communication.(b) Actual communication.
![Page 6: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/6.jpg)
Services Provided to Network Layer (2)
Placement of the data link protocol.
![Page 7: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/7.jpg)
Framing
A character stream. (a) Without errors. (b) With one error.
![Page 8: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/8.jpg)
Framing (2)(a) A frame delimited by flag bytes.(b) Four examples of byte sequences before and after stuffing.
![Page 9: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/9.jpg)
Framing (3)
Bit stuffing(a) The original data.(b) The data as they appear on the line.(c) The data as they are stored in receiver’s memory after
destuffing.
![Page 10: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/10.jpg)
Error Detection and Correction
•Error-Correcting Codes
•Error-Detecting Codes
![Page 11: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/11.jpg)
Error-Correcting Codes
Use of a Hamming code to correct burst errors.
![Page 12: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/12.jpg)
Error-Detecting Codes
Calculation of the polynomial code checksum.
![Page 13: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/13.jpg)
Elementary Data Link Protocols
•An Unrestricted Simplex Protocol•A Simplex Stop-and-Wait Protocol•A Simplex Protocol for a Noisy Channel
![Page 14: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/14.jpg)
Protocol Definitions
Continued
Some definitions needed in the protocols to follow. These are located in the file protocol.h.
![Page 15: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/15.jpg)
Protocol Definitions(ctd.)
Some definitions needed in the
protocols to follow. These are located in the file protocol.h.
![Page 16: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/16.jpg)
Unrestricted Simplex Protocol
![Page 17: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/17.jpg)
Simplex Stop-and-Wait Protocol
![Page 18: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/18.jpg)
A Simplex Protocol for a Noisy Channel
A positive acknowledgement
with retransmission protocol.
Continued
![Page 19: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/19.jpg)
A Simplex Protocol for a Noisy Channel (ctd.)
A positive acknowledgement with retransmission protocol.
![Page 20: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/20.jpg)
Sliding Window Protocols
•A One-Bit Sliding Window Protocol
•A Protocol Using Go Back N
•A Protocol Using Selective Repeat
![Page 21: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/21.jpg)
Sliding Window Protocols (2)
A sliding window of size 1, with a 3-bit sequence number.
(a) Initially.
(b) After the first frame has been sent.
(c) After the first frame has been received.
(d) After the first acknowledgement has been received.
![Page 22: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/22.jpg)
A One-Bit Sliding Window Protocol
Continued
![Page 23: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/23.jpg)
A One-Bit Sliding Window Protocol (ctd.)
![Page 24: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/24.jpg)
A One-Bit Sliding Window Protocol (2)
Two scenarios for protocol 4. (a) Normal case. (b) Abnormal case. The notation is (seq, ack, packet number). An asterisk indicates where a network layer accepts a packet.
![Page 25: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/25.jpg)
A Protocol Using Go Back N
Pipelining and error recovery. Effect on an error when
(a) Receiver’s window size is 1.
(b) Receiver’s window size is large.
![Page 26: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/26.jpg)
Sliding Window Protocol Using Go Back N
Continued
![Page 27: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/27.jpg)
Sliding Window Protocol Using Go Back N
Continued
![Page 28: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/28.jpg)
Sliding Window Protocol Using Go Back N
Continued
![Page 29: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/29.jpg)
Sliding Window Protocol Using Go Back N
![Page 30: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/30.jpg)
Sliding Window Protocol Using Go Back N (2)
Simulation of multiple timers in software.
![Page 31: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/31.jpg)
A Sliding Window Protocol Using Selective Repeat
Continued
![Page 32: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/32.jpg)
Continued
A Sliding Window Protocol Using Selective Repeat (2)
![Page 33: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/33.jpg)
A Sliding Window Protocol Using Selective Repeat (3)
Continued
![Page 34: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/34.jpg)
A Sliding Window Protocol Using Selective Repeat (4)
![Page 35: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/35.jpg)
A Sliding Window Protocol Using Selective Repeat (5)
(a) Initial situation with a window size seven.
(b) After seven frames sent and received, but not acknowledged.
(c) Initial situation with a window size of four.
(d) After four frames sent and received, but not acknowledged.
![Page 36: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/36.jpg)
The Data Link Layer in the Internet
A home personal computer acting as an internet host.
![Page 37: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/37.jpg)
PPP – Point to Point Protocol
The PPP full frame format for unnumbered mode operation.
![Page 38: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/38.jpg)
PPP – Point to Point Protocol (2)
A simplified phase diagram for bring a line up and down.
![Page 39: The data link layer](https://reader036.vdocuments.us/reader036/viewer/2022081513/56813ac7550346895da2dd5e/html5/thumbnails/39.jpg)
PPP – Point to Point Protocol (3)
The LCP frame types.