Computer ScienceExam code: 0984

Error Detection

Data Transmission

An detects errors by having the receiver re-transmit what it got to the original sender, who then compares the echo against what was originally transmitted.

How it works:

  1. The sender transmits the data.
  2. The receiver echoes the data straight back to the sender.
  3. The sender compares the echo with what it originally sent.
  4. If the two match, the transmission is treated as correct.
  5. If they differ, the sender re-transmits.

Strengths and weaknesses

  • Strength: catches almost any error because the sender has the original data to compare against, bit for bit.
  • Weakness: it is impossible to tell whether the error happened in the forward direction (sender → receiver) or in the return direction (receiver → sender). The data may have arrived correctly and only the echo corrupted, but the sender will still re-transmit.
  • Cost: doubles the amount of data on the network because every byte travels twice. Slow and bandwidth-hungry.

Echo checks are mostly used in short or low-traffic links where reliability matters more than efficiency.

Common exam question

Explaining how an echo check detects errors

Question: Explain how an echo check is used to check transmitted data for errors, or describe the role of the sender and the receiver in an echo check (3 marks).

Set in 2 of the 17 papers, and a third paper describes the process and asks you to name it. The three steps are the three marks, so write each one: the receiver sends a copy of the data back to the sender; the sender compares what it sent with the copy that came back; and if the two differ, an error has occurred (and no error if the two are identical). Say which device does which: the comparison happens at the sender, the only device holding both versions. One scheme also credited what the sender does next, confirming the data if it matched or re-sending it if it did not.

Quick check

4 short questions on this note. See what has stuck, and where to look if something hasn't.

About 2 minutes

Build on this topic