org
CPS 422
Computer Networks
THE PERSPECTIVE
Addressing
Flow Control
Error Control
TYPES OF ERROR
SINGLE BIT
ERRORS
ERROR DETECTION
1-BIT ERROR
0 0 0 0 0 0 1 0
SENT
BURST
ERRORS
0 0 0 0 1 0 1 0
RECEIVED
0 0 1 0 0 0 0 0
Bits corrupted by burst error
0 0 0 0 1 0 1 0
RECEIVED
http://www.uandiStar.org
http://www.uandiStar.org
o Parity Check
Simple
Two-Dimensional
Original data
1 0 1 0 0 1 1 0
1 0 0 0 1 0 1 1
0 0 1 0 1 1 1 0
1 0 0 0 1 0 1 1
1 0 0 0 1 0 0 0
Column parity
Transmitted data
1 0 1 0 0 1 1 0
1 0 0 0 1 0 1 1
1 0 0 0 1 0 1 1
http://www.uandiStar.org
0 0 1 0 1 1 1 0
1 0 0 0 1 0 0 0
1 0 0 0 1 0 1
parity
1 0 1 0 0 1 1 1 0 0 0 1 0 1 0 0 1 0 1 1 1
Row
CRC Process
A string of n 0s (zeros) appended to the
data unit.
The divisor is n+1 bits long.
Elongated data unit is divided by the divisor,
using binary division. Remainder of this process
is the CRC.
The CRC replaces the n 0s appended earlier at
the beginning, and bit stream transmitted.
The CRC may consist of all 0s.
The receiver divides the received stream by
the Divisor. If remainder is all 0s, no error
occurred
http://www.uandiStar.org
CRC - Generation
Pre-determined
Divisor
1
1
1 0
1
1
1
1
0
0
1
0
1
0
0
0
1
1
Original Data
Original Data + CRC
Quotient
1 1 0 1
1 0 0 1 0 0 0 0 0
1 1 0 1
1 0 0 0
1 1 0 1
1 0 1 0
1 1 0 1
CRC - Checking
Extra 0s
0
1
1
1 0 0
1 0 1
0 0 1
Remainder / CRC
1 0 0 1 0 0
1 0 0 1 0 0 0 0 1
Faisal Amjad CPS 422
CHECKSUM
Original data
1
0
Sender
Steps at
Sender
ASSIGNMENT # 2
Write a note on the performance of fol:
o Simple Parity check
o Two-Dimensional parity check
o CRC
o Checksum
Receiver
0 1
1
1
0
1
1
0
0
1
0
Transmitted data
Steps at Receiver
http://www.uandiStar.org
Checksum - Generation
1 0 0
1 1 0 0 1
0 0 1
Sum
Checksum
0 0 0 1 1 1 0
1
1 0 0 0 0 1 1 1 0 0
1
0
0
1
1
0
0
0
0
0
1
1
1
0
1
0 1
1 1
1 1
1 1
0
0
1
1
0
0
0
1
0 0 0 0 0
1
1
1
0 0 0 1 1 1 0
Sum
Complement