Reliable-Message-Delivery

Reliable message delivery

First, a look at what can go wrong:

  • bit errors from electrical interference along the link
  • a fiber is accidentally cut
  • switch machine crash or runs out of bufffer space
  • bugs in the network software

But the important thing to remember is there are three main error classes:

  • bit errors: usually bursts of consecutive bits get flipped, perhaps from a lightning strike or power surge.
    • $1 / 10^6$ bits on a copper cable
    • $1 / 10^{12}$ bits on optical fiber
    • pretty easily detected, sometimes even correctable.
  • packet loss: e.g. from a congested node (see resource-sharing). or perhaps an uncorrectable bit error.
  • link/node error: physical link is cut or computer crashes, even network misconfiguration. this type of error can have dramatic effects, but it's also possibly to route around failed node/links