Data Link Layer Protocols
The Data Link Layer relies on a variety of robust protocols to efficiently transfer data between directly connected nodes. These protocols strictly manage framing, error detection, flow control, and medium access. Without them, physical data transmission would be entirely unreliable.
1. High Level Data Link Control (HDLC)
HDLC is a fundamental bit-oriented protocol that organizes data into discrete units called frames. It uses a sliding window mechanism for efficient flow control over long distances.
- Information Frames (I frames): Strictly used to transport actual user data from the sender to the receiver.
- Supervisory Frames (S frames): Used exclusively for flow control and error control mechanisms. They do not carry user data.
- Unnumbered Frames (U frames): Utilized for link setup, disconnection, and various other critical control functions.
2. Point to Point Protocol (PPP)
PPP is a versatile protocol used to establish a direct connection between two specific networking nodes. It supports both synchronous and asynchronous communication.
- Link Control Protocol: Responsible for establishing, configuring, and formally testing the data link connection.
- Network Control Protocol: Configures the various network layer protocols that will operate on top of the established PPP connection.
- Authentication: Verifies device identity using protocols like Password Authentication Protocol (PAP) and Challenge Handshake Authentication Protocol (CHAP).
3. Serial Line Internet Protocol (SLIP)
SLIP is an older, highly simplified protocol designed exclusively to transmit Internet Protocol packets over serial lines. It separates packets using a specific decimal END character.
- Limitations: It lacks built-in error detection, does not support authentication, and cannot handle multiple simultaneous network protocols.
4. Local Area Network Protocols
- IEEE 802.3 (Wired LAN): Governs wired communication. It utilizes a frame format containing source and destination hardware addresses, a length field, the data payload, and a Cyclic Redundancy Check for error detection.
- IEEE 802.11 (Wireless LAN): Governs wireless communication. It uses acknowledgment frames to confirm successful data reception and employs a Request to Send and Clear to Send mechanism to resolve the hidden node problem.
5. Address Resolution Protocol (ARP)
ARP is a fundamental protocol operating between the Data Link Layer and the Network Layer. It is strictly used to map a logical network address to a physical hardware address.
- Operation: When a device only knows a target logical address, it broadcasts an ARP request. The target device responds with its physical address, which is then cached for future use.
6. Medium Access Control Mechanisms
These are essential access control mechanisms that dictate exactly how multiple devices share a single physical communication medium without causing data corruption.
- Carrier Sense Multiple Access with Collision Detection: Used in wired networks. Devices listen before transmitting. If a data collision occurs, all devices halt transmission, wait for a random interval, and retry.
- Carrier Sense Multiple Access with Collision Avoidance: Used in wireless networks where collisions cannot be easily detected. Devices use random backoff timers prior to transmission to completely avoid collisions.
7. Flow Control Protocols
- Stop and Wait Protocol: The sender transmits exactly one frame and pauses until an acknowledgment is received. While simple to implement, it is highly inefficient for high speed networks.
- Go Back N Protocol: A sliding window variant where the sender can transmit multiple frames. If an error occurs, the receiver discards the corrupted frame and all subsequent frames, forcing the sender to retransmit the entire sequence.
- Selective Repeat Protocol: A more efficient sliding window variant where only the specifically corrupted frame is retransmitted. The receiver actively buffers out of order frames.