AP® Computer Science Principles · Big Idea 4 · Topic 4.2

What Happens When a Link Fails

The internet survives broken links because it is built from redundant, overlapping paths: when one connection fails, routers detect it and send data a different way instead of giving up.

The internet is not one line from sender to receiver. It is a mesh of nodes, routers and the devices that relay data, connected by many overlapping links. Between any two points there are usually several possible paths, not just one. This redundancy is the whole point: it exists so the network has a backup plan built in before anything ever breaks.

When a link fails, say an undersea cable gets cut, the routers next to that break notice that their usual path is gone because expected signals stop arriving. They update their routing information and pass word to their neighbors, who update theirs in turn. Data packets, which already travel independently and get reassembled at the destination, simply get sent down a different sequence of working links. Each packet can take its own route, so rerouting happens packet by packet, on the fly, without any central authority approving the change.

This same design explains why one server crashing does not take down the internet. A server is an endpoint, something hosting a specific website or service. The internet's routing fabric does not depend on that one machine; it only needed it as a destination. So the network keeps running, and only the content that lived on that server becomes unreachable. The limit case is Big Idea 4's next idea: if enough links fail that every path between two regions is gone, no amount of clever rerouting helps. The regions are simply disconnected until a path is restored.

Key terms

Redundancy
Having more than one possible path between two points, so a single failure does not cut off communication.
Routing
The process by which routers decide which path a packet should take toward its destination.
Node
Any connection point in a network, such as a router or device, that can send or relay data.
Packet
A small piece of a larger message that travels independently through the network and gets reassembled at the destination.
Fault tolerance
A network's ability to keep functioning correctly even when part of it fails.

Watch it explained

  1. How it worksWalk me through traffic rerouting around a failed connection while it is happening.
  2. Worked exampleTrace a message from A to F across an eight node network after the shortest link goes down.
  3. Going furtherWhat happens once enough links fail that no path remains between two regions?
  4. Common mistakeWhy doesn't one server failing take the whole internet down with it?

Check yourself

Your turn1 of 2
An eight node network has 8 distinct paths between two particular nodes. If the shortest path fails, how many of the n paths remain usable?

End of topic.