Computer Networking › Section F · The link layer and LANs › Topic F.2
Error detection and correction
Noise can flip bits inside a frame, and the receiver must notice. Three tools, parity, the Internet checksum and the cyclic redundancy check, trade extra bits and effort for ever stronger protection.
In this topic
- Redundancy catches damaged frames
- Two-dimensional parity
- Worked example: a parity grid
- The Internet checksum
- Worked example: computing a checksum
- Cyclic redundancy check
- Worked example: a CRC by long division
- What a CRC guarantees
- Why check at two layers?
- Correcting without resending
- Common mistakes to avoid
- Key takeaways
This topic is part of Wuanberri Pro. Checking your access…