Error Detection in Data Link Layer

lalita sahu
NiXiS Institute
Published in
2 min readMar 27, 2020

The error detection is an technique that is use to check if any time date get corrupted during transmission. The Network should ensure complete and accurate delivery of data from the source node to destination.

Types of Error

→ Parity Check

→ CRC [Cyclic Redundancy Check ]

Parity Check

→ A parity bit is an extra binary digit added to the group of data bits so that the total number of one’s in the group is even or odd.

→ The most common method used for detecting error when the number of bit’s in the data is small, is the use of the parity bit.

Parity Bit Check

Cyclic Redundancy Check

→ CRC is an error detection method. It is based on binary division.

→ CRC generator is an algebraic polynomial as a bit pattern.

Cyclic Redundancy Check

The Rule of Cyclic Redundancy Check

  • It should be divisible by X+1 not to be only X.
  • This condition guarantees that all the burst error of length to the length of polynomial are detected.
  • This condition guarantees that all the burst error affecting and odd number of bits are detected.

Thanks for Reading …

--

--