Chapter 5: The Data Link Layer

12/4/01


Click here to start


Table of Contents

Chapter 5: The Data Link Layer

Link Layer: setting the context

Link Layer: setting the context

Link Layer Services

Link Layer Services (more)

Link Layer: Implementation

Error Detection

Parity Checking

Internet (IP) checksum

Checksumming: Cyclic Redundancy Check

CRC Example

Multiple Access Links and Protocols

Multiple Access Protocols

MAC Protocols: a taxonomy

Channel Partitioning MAC protocols: TDMA

Channel Partitioning MAC protocols: FDMA

Channel Partitioning (CDMA)

CDMA Encode/Decode

CDMA: two-sender interference

Random Access protocols

Slotted Aloha

Slotted Aloha efficiency

Pure (unslotted) ALOHA

Pure Aloha (cont.)

CSMA: Carrier Sense Multiple Access)

CSMA collisions

CSMA/CD (Collision Detection)

CSMA/CD collision detection

“Taking Turns” MAC protocols

“Taking Turns” MAC protocols

Reservation-based protocols

Author: Don Towsley