1 of 17

EXAMPLE DATA LINK PROTOCOLS - HDLC

samueljohn.m@gmail.com

2 of 17

HDLC - HIGH-LEVEL DATA LINK CONTROL

  • High-Level Data Link Control (HDLC) is a bit-oriented data link layer protocol
  • It is a standard protocol defined by the International Organization for Standardization (ISO) and is widely used in various communication systems
  • HDLC is designed to ensure reliable and efficient communication over point-to-point and multipoint links.
  • It supports both half-duplex and full-duplex communication and can operate in various modes, including Normal Response Mode (NRM), Asynchronous Response Mode (ARM), and Asynchronous Balanced Mode (ABM).

samueljohn.m@gmail.com

3 of 17

HDLC - HIGH-LEVEL DATA LINK CONTROL

  • HDLC operates at the bit level, meaning it treats the data as a stream of bits rather than bytes or characters.
  • First used in the IBM mainframe world: SDLC (Synchronous Data Link Control) protocol
  • Later, it became ADCCP (Advanced Data Communication Control Procedure)
  • ISO modified it to become HDLC (High-level Data Link Control).
  • It is often used in WANs (Wide Area Networks).

samueljohn.m@gmail.com

4 of 17

HDLC - HIGH-LEVEL DATA LINK CONTROL

  • Frame Format:

  • Flag: Marks the beginning and end of a frame (typically 01111110).
  • Address: Identifies the secondary station involved in the communication.
  • Control: Contains control information, such as frame type (information, supervisory, or unnumbered) and sequence numbers.
  • Data: The actual payload being transmitted.
  • Checksum: Used for error detection (typically a CRC).

samueljohn.m@gmail.com

5 of 17

HDLC - HIGH-LEVEL DATA LINK CONTROL

Frames Format:

  • Error Detection and Recovery: HDLC uses the Checksum field to detect errors. If an error is detected, the frame is retransmitted. It also supports sliding window protocols for flow control and error recovery.
  • Transparency: HDLC ensures data transparency by using bit stuffing. If the flag sequence (01111110) appears in the data, an extra 0 is inserted after five consecutive 1s to distinguish it from the flag. The receiver removes the extra 0 during decoding.

samueljohn.m@gmail.com

6 of 17

HDLC - HIGH-LEVEL DATA LINK CONTROL

Three types of Frames:

  1. Information Frames (I-frames): Carry user data and control information (e.g., sequence numbers for flow control and error detection).
  2. Supervisory Frames (S-frames): Used for flow control and error recovery (e.g., ACK, NAK).
  3. Unnumbered Frames (U-frames): Used for link management (e.g., establishing and terminating connections).

samueljohn.m@gmail.com

7 of 17

HDLC - HIGH-LEVEL DATA LINK CONTROL

Applications of HDLC:

  1. Information Point-to-Point Protocol (PPP), which is derived from HDLC.
  2. X.25 packet-switched networks.
  3. Frame Relay networks.
  4. ISDN (Integrated Services Digital Network).

samueljohn.m@gmail.com

8 of 17

HDLC - HIGH-LEVEL DATA LINK CONTROL

Advantages of HDLC:

  1. Information Efficiency: HDLC is efficient due to its bit-oriented nature and support for sliding window protocols.

  • Flexibility: It supports multiple modes of operation and can be used in various network configurations.

  • Reliability: Error detection and recovery mechanisms ensure reliable data transmission.

samueljohn.m@gmail.com

9 of 17

THE DATA LINK LAYER ON THE INTERNET

samueljohn.m@gmail.com

10 of 17

THE DATA LINK LAYER ON THE INTERNET

PPP (Point-to-Point Protocol):

  • The Internet needs a point-to-point protocol for a variety of purposes, including router-to-router traffic and home user-to-ISP traffic.
  • PPP handles error detection, supports multiple protocols, permits authentication, and has many other features.

samueljohn.m@gmail.com

11 of 17

PPP (POINT-TO-POINT PROTOCOL):�

PPP (Point-to-Point Protocol) - Features:

  1. Multi-Protocol Support:

PPP can carry packets from multiple network layer protocols (e.g., IP, IPX, AppleTalk) over the same link.

  • Error Detection:

PPP includes a frame check sequence (FCS) field for error detection.

  • Link Control:

PPP has a Link Control Protocol (LCP) for establishing, configuring, testing, and terminating the link.

  • Authentication:

PPP supports authentication protocols like Password Authentication Protocol (PAP) and Challenge Handshake Authentication Protocol (CHAP).

  • Compression:

PPP can compress data to improve efficiency over low-bandwidth links.

  • Dynamic IP Address Assignment:

PPP can assign IP addresses dynamically using the IP Control Protocol (IPCP).

samueljohn.m@gmail.com

12 of 17

PPP (POINT-TO-POINT PROTOCOL):�

PPP (Point-to-Point Protocol) – Frame Format:

samueljohn.m@gmail.com

13 of 17

PPP (POINT-TO-POINT PROTOCOL):FRAME FORMAT

samueljohn.m@gmail.com

Field

Size (bytes)

Description

Flag

1

Marks the beginning and end of the frame (value: 01111110 or 0x7E).

Address

1

Always set to 11111111 (broadcast address).

Control

1

Always set to 00000011 (unnumbered frame).

Protocol

1 or 2

Indicates the protocol of the payload (e.g., IP, IPX, LCP, IPCP).

Payload

Variable

Contains the datagram (e.g., an IP packet).

FCS

2 or 4

Frame Check Sequence for error detection (usually CRC-16 or CRC-32).

Flag

1

Marks the end of the frame (value: 01111110 or 0x7E).

14 of 17

PPP-PHASES OF OPERATION�

PPP (Point-to-Point Protocol) – Phases of operation:

  1. Link Dead:

The link is not in use (e.g., the modem is disconnected).

  • Link Establishment:

The Link Control Protocol (LCP) is used to negotiate link parameters (e.g., maximum frame size, authentication protocol).

If negotiation is successful, the link transitions to the Authenticated or Network Layer Protocol phase.

  • Authentication (Optional):

If authentication is required, PPP uses protocols like PAP or CHAP to verify the identity of the peer.

  • Network Layer Protocol:

PPP uses Network Control Protocols (NCPs) to configure network layer protocols (e.g., IPCP for IP).

Once configured, data packets can be transmitted.

  • Link Termination:

The link is terminated using LCP, and the connection returns to the Link Dead phase.

samueljohn.m@gmail.com

15 of 17

PPP - ADVANTAGES

PPP (Point-to-Point Protocol) – Advantages:

  1. Flexibility:

Supports multiple network layer protocols and can be used over various physical links.

  • Error Detection:

Includes a frame check sequence (FCS) for reliable data transmission.

  • Authentication:

Provides secure authentication mechanisms (e.g., CHAP).

  • Compression:

Improves efficiency over low-bandwidth links.

samueljohn.m@gmail.com

16 of 17

PPP - PROTOCOLS

PPP (Point-to-Point Protocol) – Protocols:

  1. Link Control Protocol (LCP):

Used to establish, configure, and test the data link connection.

  • Network Control Protocols (NCPs):
    • Used to configure and manage network layer protocols.
    • Examples:
      • IPCP (IP Control Protocol): Configures IP addresses and other IP-related parameters.
      • IPXCP (IPX Control Protocol): Configures IPX parameters.
  • Authentication Protocols:
    • PAP (Password Authentication Protocol):
      • Sends the username and password in plaintext.
      • Less secure than CHAP.
    • CHAP (Challenge Handshake Authentication Protocol):
      • Uses a three-way handshake and cryptographic hashing for secure authentication.

samueljohn.m@gmail.com

17 of 17

THANK YOU

samueljohn.m@gmail.com