What Fault Tolerance Means

A system is fault-tolerant when it can continue to function even when some of its components fail. For the Internet, fault tolerance means that data can still be routed from sender to receiver even if specific connections or devices on the network go down.

Fault tolerance is achieved through redundancy -- including extra components that can take over when other components fail. On a network, redundancy means having more than one path between any two connected devices. If one path fails, data travels via a different route.

Redundancy and Network Diagrams

On the AP exam, fault tolerance questions almost always come with a network diagram showing devices (nodes) connected by lines (connections). You need to:

1. Identify whether a path exists between two specific devices
2. Determine if communication remains possible after a specific connection or device is removed
3. Identify single points of failure -- connections or devices whose removal disconnects part of the network

A single point of failure is any component whose failure causes the entire system (or part of it) to stop functioning. Well-designed fault-tolerant systems eliminate single points of failure through redundancy.

Analyzing Network Diagrams: The Method

When given a network diagram on the AP exam:

1. Label each device with the letter/number given (A, B, C...)
2. List all direct connections shown in the diagram
3. Apply the failure -- remove the specified connection or device
4. Check for alternative paths between the required devices using the remaining connections
5. Conclude: If at least one path exists, communication is possible. If no path exists, that was a single point of failure.

Example analysis: Network with devices A-B-C-D-E where A connects to B and C, B connects to D, C connects to D, D connects to E.

• Paths from A to E: A→B→D→E and A→C→D→E
• Remove connection B-D: A→C→D→E still works. Not a single point of failure.
• Remove device D: No path from A to E exists. D is a single point of failure.

The Cost-Benefit Tradeoff of Redundancy

Redundancy improves reliability but is not free. The CED states this explicitly: “Redundancy within a system often requires additional resources but can provide the benefit of fault tolerance.”

On the AP exam, expect questions asking you to evaluate whether adding redundancy is worthwhile for a given scenario:

Why the Internet Was Designed for Fault Tolerance

The original ARPANET (1969), which became the Internet, was explicitly designed so that the network would continue to function even if large portions were destroyed. Redundant paths and dynamic routing meant that data would automatically reroute around damage.

This design philosophy explains several properties of the modern Internet:

• No central controlling device -- if one router fails, traffic reroutes
• Dynamic routing protocols update path tables in real time as failures occur
• Multiple tier-1 network providers with interconnections ensure no single company failure takes down the whole Internet
• Content Delivery Networks (CDNs) replicate content across many geographic locations

Practice MCQs

Predict your answer before clicking. These questions match AP exam difficulty and phrasing.