>_
EngineeringNotes
Back to Data Link Layer
Module 01

Introduction to DLL

The Data Link Layer (DLL) transforms the physical layer, a raw transmission facility, into a reliable link.

01

Data Link Sublayers

The IEEE standards divide the Data Link Layer into two distinct sublayers to handle different functionalities.

Upper Sublayer

Logical Link Control (LLC)

Responsible for Flow Control, Error Control, and part of Framing. It provides a standard interface to the Network layer.

Lower Sublayer

Media Access Control (MAC)

Defines the specific access method for each LAN (e.g., CSMA/CD for Ethernet). Handles Physical Addressing and access to the transmission medium.

Framing duties are shared between both sublayers.
02

Responsibilities of DLL

1. Framing

Encapsulating network layer datagrams into frames to distinguish message boundaries.

2. Physical Addressing

Adding MAC addresses to the frame header to identify sender and receiver locally.

3. Flow Control

Preventing the sender from overwhelming the receiver (Stop-and-Wait, Sliding Window).

4. Error Control

Detecting and retransmitting lost or damaged frames (CRC, Checksum, ARQ).

03

Services Provided

Connectionless

  • Frames sent without establishing a connection.
  • Each frame is independent; no relationship between frames.
  • No setup or teardown phases.
  • Example: Ethernet, UDP (at transport).

Connection-Oriented

  • Logical connection established before transfer.
  • Includes Setup, Transfer, and Teardown phases.
  • Frames are numbered and sent in order.
  • Guarantees reliable delivery (frames are acknowledged).
04

Packet Delays

Transmission Delay Tt

The time required to push all the bits of the packet onto the transmission medium. If first bit is put on the line at t₁ and the last bit at t₂, then Tt = t₂ - t₁.

Formula
Tt = L / B
LPacket Length (bits)
BBandwidth (bits/sec)

Propagation Delay Tp

The time it takes for a bit to travel from point A to point B in the transmission media.

Formula
Tp = D / S
DDistance
SPropagation Speed
05

MAC Address (Physical Address)

Media Access Control (MAC) Address

A unique 48-bit identifier assigned to network interfaces for communications on a physical network segment. Often represented in hexadecimal format.

Example: 00:1A:2B:3C:4D:5E
06

Media Access Control Protocols

When multiple nodes share a common link (broadcast link), we need protocols to coordinate access to avoid collisions.

Multiple-Access Protocols
Random-Access
ALOHA
CSMA
CSMA/CD
CSMA/CA
Controlled-Access
Reservation
Polling
Token Passing
Channelization
FDMA
TDMA
CDMA
07

Switching

Switching is the process of connecting multiple devices on a computer network. The Data Link Layer uses Packet Switching principles where Switches operate.

The Network Switch

A switch is an intelligent device that operates at the Data Link Layer. It uses the MAC address table to decide which port to forward a frame to, unlike a Hub which broadcasts to everyone.