Go backward to Framing
Go up to Top

Error Detection and Correction

  1. A significant role of the Data Link layer is to convert the potentially unreliable physical link between two machines into an apparently very reliable link.

  2. This is done by including redundant information in each transmitted frame. Depending on the nature of the link and the data one can either: Most current networks take the former approach.

  3. Codes for detecting (and even for correcting) errors are largely based on generalizing the simple notion of a parity bit.

  4. Used in this simple way, parity bits are a rather weak mechanism for detecting errors.

  5. By associating several parity bits with a message so that each parity bit is determined by a different subset of the message bits and being clever about the placement of the parity bits one can do much better.


Computer Science 336
Department of Computer Science
Williams College

Prev Up