Error Detection at Data Link Layer

When data is transmitted from one device to another device then the data may change during transmission.  If the sending data is not identical to receiving data then it is the error state.

For reliable communication error must be detected and then corrected.

Note: Error Deduction and correction are implemented either at data link layer (layer 2) or transport layer (layer 3) of OSI Model.

Types of Errors

Errors can be classified into two categories

1. Single-Bit Error

If only one bit of transmitted data unit is changed i.e. from 1 to 0 or from 0 to 1 then it is a single bit error. The following figure shows the one bit change,

2. Burst Error

If two or more bits are changed (i.e. from 0 to 1 or from 1 to 0) then it is a Burst Error. The Burst Error is calculated from the first corrupted bit to the last corrupted bit.

How to Detect the Errors?

Error deduction means to decide whether the received data is correct or not without having a copy of original data.

To detect or correct errors we need to send some extra bits along with original message (data). These extra bits are called redundant bits. To detect errors we use Generator and Checker.

Generator: Generator is used at sender end, it is used to generate redundancy bits. These redundancy bits are appended with sending data.

Checker: Checker is used at receiver end, it verify the data and redundancy bits. If sending information are unchanged then data is accepted otherwise rejected.

Block diagram of error deduction is given below

Error Detecting Techniques

The most popular Error Detecting Techniques are

  • Single parity check
  • Two-dimensional parity check
  • Checksum
  • Cyclic redundancy check

In the next lectures we will explain all types of error detecting techniques

Help Other’s By Sharing…

Contact Us

Burewala, Vehari, Punjab, Pakistan

cstaleem1@gmail.com

Website: CStaleem.com

Pin It on Pinterest