CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.
-
Upload
jasmin-booker -
Category
Documents
-
view
213 -
download
0
Transcript of CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.
![Page 1: CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ec85503460f94bd5c9a/html5/thumbnails/1.jpg)
CIT 307 OnlineData Communications
Error DetectionError Detection
Module 11 Module 11 Kevin Siminski, InstructorKevin Siminski, Instructor
![Page 2: CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ec85503460f94bd5c9a/html5/thumbnails/2.jpg)
Data Link Layer
![Page 3: CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ec85503460f94bd5c9a/html5/thumbnails/3.jpg)
Error Correction
Data can be corrupted during transmission. For reliable communication, errors must
be detected and corrected.
![Page 4: CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ec85503460f94bd5c9a/html5/thumbnails/4.jpg)
Types of Errors
Single-Bit Errors Burst Errors
![Page 5: CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ec85503460f94bd5c9a/html5/thumbnails/5.jpg)
Single Bit Errors
In a single-bit error, only one bit in the data unit has changed.
![Page 6: CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ec85503460f94bd5c9a/html5/thumbnails/6.jpg)
Single Bit Error Example
![Page 7: CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ec85503460f94bd5c9a/html5/thumbnails/7.jpg)
Burst Error
A burst error means that 2 or more bits in the data unit have changed.
![Page 8: CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ec85503460f94bd5c9a/html5/thumbnails/8.jpg)
Burst of errors (length 5)
![Page 9: CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ec85503460f94bd5c9a/html5/thumbnails/9.jpg)
Error Detection
Redundancy Parity Check Cyclic Redundancy Check (CRC) Checksum
![Page 10: CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ec85503460f94bd5c9a/html5/thumbnails/10.jpg)
Error Detection
Error detection uses the concept of redundancy, which means adding extra
bits for detecting errors at the destination.
![Page 11: CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ec85503460f94bd5c9a/html5/thumbnails/11.jpg)
Redundancy
![Page 12: CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ec85503460f94bd5c9a/html5/thumbnails/12.jpg)
Detection methods
![Page 13: CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ec85503460f94bd5c9a/html5/thumbnails/13.jpg)
Even Parity concept
![Page 14: CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ec85503460f94bd5c9a/html5/thumbnails/14.jpg)
Parity Check
In parity check, a parity bit is added to every data unit so that the total number of 1s is
even (or odd for odd-parity).
![Page 15: CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ec85503460f94bd5c9a/html5/thumbnails/15.jpg)
How does a parity check work?
Suppose the sender wants to send the word world. In ASCII the five characters are coded as
1110111 1101111 1110010 1101100 1100100
The following shows the actual bits sent
11101110 11011110 11100100 11011000 11001001
![Page 16: CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ec85503460f94bd5c9a/html5/thumbnails/16.jpg)
Parity Check continued…
Now suppose the word world in Example 1 is received by the receiver without being corrupted in transmission.
11101110 11011110 11100100 11011000 11001001
The receiver counts the 1s in each character and comes up with even numbers (6, 6, 4, 4, 4). The data are accepted.
![Page 17: CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ec85503460f94bd5c9a/html5/thumbnails/17.jpg)
Parity Check continued…
Now suppose the word world in Example 1 is corrupted during transmission.
11111110 11011110 11101100 11011000 11001001
The receiver counts the 1s in each character and comes up with even and odd numbers (7, 6, 5, 4, 4). The receiver knows that the data are corrupted, discards them, and asks for retransmission.
![Page 18: CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ec85503460f94bd5c9a/html5/thumbnails/18.jpg)
Simple Parity Check
Simple parity check can detect all Simple parity check can detect all single-bit errors. It can detect burst single-bit errors. It can detect burst errors only if the total number of errors only if the total number of errors in each data unit is odd.errors in each data unit is odd.
![Page 19: CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ec85503460f94bd5c9a/html5/thumbnails/19.jpg)
Two-dimensional parity
![Page 20: CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ec85503460f94bd5c9a/html5/thumbnails/20.jpg)
Two-dimensional parity check
In two-dimensional parity check, a block of bits is divided into rows and a redundant row of bits is added to the whole block.
![Page 21: CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ec85503460f94bd5c9a/html5/thumbnails/21.jpg)
Other types of Error correction
Checksum CRC
– Probably most common in network systems
![Page 22: CIT 307 Online Data Communications Error Detection Module 11 Kevin Siminski, Instructor.](https://reader030.fdocuments.in/reader030/viewer/2022032709/56649ec85503460f94bd5c9a/html5/thumbnails/22.jpg)
Error Correction
If an error is detected what must happen?
– Receiver can try to correct error– Receiver can request a re-transmission– or the system can fail