COMPUTER NETWORKS
Dr. Veena S
Department of Computer Applications
COMPUTER NETWORKS
Data Link Layer – Error
Detection – Parity Checking
and Checksum
Dr. Veena S
Department of Computer Applications
COMPUTER NETWORKS
Link layer, LANs:
5.1 Introduction, services
5.2 Error detection, correction
5.3 LANs
▪ Addressing, ARP
▪ Ethernet
▪ Switches
▪ VLANS
COMPUTER NETWORKS
Single-bit and burst error
COMPUTER NETWORKS
Error detection
▪ EDC= Error Detection and Correction bits (redundancy)
▪ Data protected by error checking, may include header fields
▪ Error detection is not 100% reliable!
▪ protocol may miss some errors, but rarely
▪ larger EDC field yields better detection and correction
COMPUTER NETWORKS
Parity checking
Single bit parity: Two-dimensional bit parity: (even)
▪ detect single bit errors ▪ detect and correct single bit errors
One-bit even parity
One-bit odd parity
COMPUTER NETWORKS
Internet checksum
Goal: detect “errors” (e.g., flipped bits) in transmitted packet
(note: used at transport layer and IP layer only)
THANK YOU
Dr. Veena S, Chairperson
Department of Computer Applications
[email protected]+91 80 26721983 Extn 829