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

Single Points of Failure and Scalability

A single point of failure is one component that, if it fails, takes down the whole system, no matter how reliable everything else is. Scalability is a system's ability to handle much more load without being redesigned.

Reliability of a system is only as good as its weakest link. If every part of a network has a backup except one router, that one router decides whether the whole thing survives. It doesn't matter if the other nine hundred components are nearly perfect; one unguarded failure point can erase all of that reliability in a single moment. This is why engineers hunt for single points of failure deliberately: they test a network by removing one node at a time and watching what breaks. If removing a node splits the network or cuts off service, that node was a single point of failure. Checking every node this way, one at a time, takes exactly as many tests as there are nodes.

Scalability is a different property: how well a system handles growth. A scalable design, like the internet's addressing and routing system, can absorb ten times the devices without being rebuilt from scratch, because it relies on general rules (route by address, break messages into packets) rather than hardcoded assumptions about size. As a network grows from ten nodes to ten thousand, new risks appear even in a well-designed system: more hardware means more chances for individual failures, and popular hubs can become overloaded or targeted. Good scalable systems handle this by building in redundancy, so load and risk spread across many paths instead of piling onto one.

Fault tolerance, the ability to keep working despite failures, is what lets scalability hold up under real-world growth. The internet scales to billions of devices partly because it has no single point of failure: redundant paths mean a cut cable or a dead router rarely stops a message, which only rerouts around the damage.

Key terms

Single point of failure
A component whose failure alone can bring down the entire system.
Scalability
A system's ability to handle significant increases in load or size without being redesigned.
Fault tolerance
The ability of a system to keep operating correctly even when some part of it fails.
Redundancy
Having duplicate components or paths so that one failure does not disable the whole system.

Watch it explained

  1. How it worksHow do you find the single point of failure in a network by removing one node at a time?
  2. How it worksWalk me through a scalable system absorbing ten times the devices without being redesigned.
  3. Going furtherWhat changes about a system's vulnerabilities as it grows from ten nodes to ten thousand?
  4. Ties togetherHow does fault tolerance connect to the internet's ability to keep on scaling?

Check yourself

Your turn1 of 2
A network is tested for single points of failure by removing one node at a time from its 36 nodes. How many separate removal tests does this require to check every node once?

End of topic.