CN 10-11 Data Link Layer
CN 10-11 Data Link Layer
Lecture10-11 (Theory)
Computer Networks
Index
1. Types of Errors
2. Redundancy
3. Error Detection
4. Error Correction
TYPES OF ERRORS
■ Burst error :-
It means that two or more bits in the data unit has changed.
Single-bit error
Basic concepts
★ Networks must be able to transfer data from one device to another with complete
accuracy.
★ Error detection and correction are implemented either at the data link layer or the
transport layer of the OSI model.
• Single bit errors are the least likely type of errors in serial data transmission because the noise
must have a very short duration which is very rare.
• However this kind of errors can happen in parallel transmission.
Example:
★ If data is sent at 1Mbps then each bit lasts only 1/1,000,000 sec. or 1 μs.
★ For a single-bit error to occur, the noise must have a duration of only 1 μs, which is very rare.
Burst error
The term burst error means that two or more bits in the data unit have changed from 1 to 0 or
from 0 to 1.
Burst errors does not necessarily mean that the errors occur in consecutive bits, the length of
the burst is measured from the first corrupted bit to the last corrupted bit. Some bits in between
may not have been corrupted.
■ Data can be corrupted during transmission. For reliable communication, errors must be
detected and corrected.
■ Error detection and correction are implemented either at data link layer or the transport
layer of the OSI model.
★ Burst error is most likely to happen in serial transmission since the duration of noise is
normally longer than the duration of a bit.
★ The number of bits affected depends on the data rate and duration of noise.
Example:
🢂 If data is sent at rate = 1Kbps then a noise of 1/100 sec can affect 10 bits.(1/100*1000)
🢂 If same data is sent at rate = 1Mbps then a noise of 1/100 sec can affect 10,000 bits.(1/100*10 6)
Error detection
Error detection means to decide whether the received data is correct or not without having a copy
of the original message.
Error detection uses the concept of redundancy, which means adding extra bits for detecting
errors at the destination.
Redundancy
■ Instead of repeating the entire data stream, a shorter group of bits may
be appended to the end of each unit.
17
Vertical Redundancy Check
1100001
Data
Checking function
Sender
18
Vertical Redundancy Check VRC
VERTICAL REDUNDANCY CHECK
Example :
1110110 1101111 1110010
20
Vertical Redundancy Check
LRC 10101010
Disadvantage :
-> If two bits in one data units are damaged and two bits in exactly same position in another
data unit are also damaged , the LRC checker will not detect the error.
VRC and LRC
Hamming code C(7, 4) C(n,k) dmin=3
The structure of the encoder and
decoder for a Hamming code
Hamming Code
Solution
We first find all Hamming distances.
• https://pinoybix.org/2017/07/mcq-in-network-layer-internet-protocol-forouzan.html
• https://edurev.in/course/quiz/attempt/-1_Test-Ipv4--IP-Packet/0decdb37-7206-4824-afdd
-d47013a5c4cd
Computer Networks