Data Link Layer
PPT Slide
Links
The data link layer problem
Datalink Layer Services
Datalink Services (Cont)
Framing
Character Stuffing
Bit Stuffing
Clock-Based Framing
Error Detection and Correction
Parity Checks
Check Digit Method
Modulo 2 Arithmetic
Cyclic Redundancy Check (CRC)
Modulo 2 Division
Checking At The Receiver
Polynomial Representation
CRC (Cont)
Popular CRC Polynomials
Error Correcting Codes (ECC)
Error-Correcting Codes
Burst Error Correction
Internet Checksum Algorithm
Flow Control
Sliding Window Protocols
Stop and Wait Flow Control
Utilization: Examples
Sliding Window Protocol
Sliding Window
Sliding Window: Example
Effect of Window Size
Piggybacking
Packet-error Control
Stop-and-Wait ARQ
Performance: Stop-and-Wait ARQ
Selective Repeat: Window Size
Performance: Selective Repeat
Go Back n: Example
Go-back-N
Performance: Go-back-N
Selective-Repeat ARQ
Performance Comparison
HDLC Family
HDLC
HDLC Frame Types
HDLC Frames
Data Link Layer in the Internet
Serial IP (SLIP)
PPP
Summary
Email: shivkuma@ecse.rpi.edu
Home Page: http://www.ecse.rpi.edu/Homepages/shivkuma