Data Link Layer Design Issues
Data Link Layer Design Issues
communication
channels. It has a number of functions, including:
3. Regulating the flow of data so that slow receivers are not swamped by fast senders.
To accomplish these goals, the data link layer takes the packets it gets from the network layer and
encapsulates them into frames for transmission
1. The function of the data link layer is to provide services to the network layer. The principal
service is transferring data from the network layer on the source ma chine to the network layer
on the destination machine. The job of the data link layer is to transmit the bits to the
destination machine so they can be handed over to the network layer.
2. The most sophisticated service the data link layer can provide to the network layer is
connection-oriented service. With this service, the source and destination machines establish
a connection before any data are transferred
Error Detection
• Techniques:
o Parity Check: A parity bit is added to the data to make the number of 1s either even
(even parity) or odd (odd parity). At the receiver end, parity is checked to detect
errors.
o Checksum: The data is divided into equal-sized blocks, and the sum of these blocks is
calculated and appended as a checksum. The receiver recalculates the checksum to
check for consistency.
o Cyclic Redundancy Check (CRC): A more sophisticated error detection method that
involves treating the data as a polynomial and dividing it by a predetermined
polynomial to produce a remainder (CRC code). This remainder is sent along with the
data, and the receiver performs a similar calculation to verify data integrity.
Error Correction
• Techniques:
o Automatic Repeat reQuest (ARQ): A set of protocols that rely on feedback from the
receiver to ensure reliable data transmission.
▪ Go-Back-N ARQ: The sender can send multiple frames before needing an
acknowledgment, but if an error is detected, the receiver discards the
erroneous frame and all subsequent frames, and the sender retransmits
them.