Data Link Layer: Framing, Error Detection & MAC Addressing

Core Concepts

What is the Data Link Layer?

The Data Link Layer (Layer 2) is the second layer of the OSI model, sitting between the Physical Layer (raw bits) and the Network Layer (logical addressing). Its job:

• Framing: Breaking data into manageable chunks (frames) and adding headers/trailers.
• Error detection/correction: Ensuring frames arrive intact.
• MAC addressing: Identifying devices on the same network segment.

The 7-layer OSI stack with Data Link Layer highlighted (Image: SVG edition: Gorivero, CC BY-SA 3.0, via Wikimedia Commons)

1. Framing: Structuring Data into Frames

Frames are the basic units of data transmission in the Data Link Layer. They include:

• Header: Source/destination MAC addresses, control flags.
• Payload: The actual data (e.g., HTTP request, file chunk).
• Trailer: Error-checking bits (e.g., CRC).

Why Framing?

• Multiplexing: Multiple devices share the same medium (e.g., Wi-Fi router).
• Error isolation: A corrupted frame doesn’t ruin the entire transmission.
• Flow control: Devices can pause/speed up transmission (e.g., Pathao’s ride updates).

Frame Formats

2. Error Detection: CRC and Checksums

Errors occur due to noise (random interference) or attenuation (signal weakening over distance). The Data Link Layer uses:

• Checksum: Simple sum of bytes (used in IP headers).
• Cyclic Redundancy Check (CRC): More robust, used in Ethernet/Wi-Fi.

How CRC Works (Example)

1. Divide: Treat the message as a binary polynomial (e.g., M(X) = x⁷ + x⁶ + x⁴ + 1 for 110101001).
2. Append zeros: Add n zeros (where n = degree of G(X)). For G(X) = x⁴ + x + 1, append 4 zeros: 1101010010000.
3. Divide by G(X): Use binary division (like long division).
4. Remainder: The remainder becomes the CRC bits.

Worked Example: Message: 1101011011 (from past exams), G(X) = x⁴ + x + 1.

1. Append 4 zeros: 11010110110000.
2. Divide by 10011 (binary for x⁴ + x + 1):

   11010110110000 ÷ 10011 = 1101011011 with remainder 1101.
   

3. Transmitted frame: Original message + CRC = 11010110111101.

3. MAC Addressing: Unique Device Identifiers

Every network interface (NIC) has a 48-bit MAC address (e.g., 00:1A:2B:3C:4D:5E):

• First 24 bits (OUI): Vendor ID (e.g., 00:1A:2B = Cisco).
• Last 24 bits: Unique device ID.

How MAC Addresses Work

1. Unicast: One-to-one (e.g., your laptop to the router).
2. Broadcast: All devices (e.g., ARP requests).
3. Multicast: Specific group (e.g., IPTV channels).

Real-World Example: When you order from Daraz, your device’s MAC address helps the router forward packets to the correct switch in the data center. If two devices have the same MAC (rare but possible), collisions occur.

sequenceDiagram
    participant A as Device A (MAC: 00:1A:2B)
    participant Switch as Ethernet Switch
    participant B as Device B (MAC: 00:1A:2C)
    A->>Switch: Frame (Dest: 00:1A:2C)
    Switch->>B: Frame (via MAC table lookup)
    Note over Switch: Switch learns A's MAC on port 1

4. Medium Access Control (MAC) Protocols

How devices share a medium (e.g., Wi-Fi channel, Ethernet cable):

Throughput in ALOHA (Exam Focus)

Pure ALOHA throughput (S) is given by: $$S=G\cdot e^{-2G}$$ where $G=\frac{\text{Total offered load (frames/sec)}}{\text{Channel capacity (frames/sec)}}$.

Worked Example (Past Exam):

• Bandwidth = 200 kbps, frame size = 200 bits → Transmission time (T) = 1 ms.
• 1000 frames/sec offered → $G=1000\times 1\text{ ms}=1$.
• Throughput $S=1\cdot e^{-2}=0.135$ or 13.5%.

5. Real-World Applications

eSewa Payments

• Framing: Your payment request is split into frames (e.g., "User ID: 12345", "Amount: 500").
• CRC: Ensures the bank’s server receives the correct amount (no "500" → "5000" errors).
• MAC Addressing: Your phone’s MAC helps the bank’s router forward the request to the payment gateway.

Pathao Ride Booking

• CSMA/CA: Your phone and the driver’s phone negotiate turns to transmit updates (e.g., "Driver arrived at your location").
• Error Detection: If the driver’s app crashes, CRC detects corrupted frames and retries.

NTC’s Fiber-Optic Backbone

• Token Passing: Old NTC networks used token rings to avoid collisions in high-traffic exchanges.
• MAC Addresses: Routers use MAC tables to forward packets between Kathmandu and Pokhara without flooding the entire network.

Exam Tip

1. CRC Calculations: Always show binary division steps. Use the remainder as the CRC.
2. ALOHA Throughput: Memorize the formula $S=G{e}^{-2G}$ and units (frames/sec vs. bandwidth).
3. MAC vs. IP:
   • MAC = Local delivery (same network).
   • IP = Global routing (across networks).
4. Frame Fields: Know Ethernet’s preamble, FCS, and type/length fields for diagrams.
5. Collision Handling: CSMA/CD uses exponential backoff; CSMA/CA uses ACKs.

Summary Table