AP CSP Big Idea 4 Fault Tolerance
AP CSP Fault Tolerance & Network Redundancy: Complete Guide (2025‑2026)
Fault tolerance is a network’s ability to continue functioning when one or more components fail. It is achieved through redundancy: multiple paths between any two points so that if one path fails, data can travel another. AP CSP Big Idea 4 tests how to count available paths in a network diagram, determine whether a network remains connected after a node or link fails, and understand the trade-off between redundancy and cost.
Contents
Counting Paths and Redundancy
Removing node B does not disconnect A from F because the path A→C→E→F still exists. True fault tolerance requires at least two independent paths between any pair of nodes.
A network has nodes A, B, C, D with the following connections: A–B, A–C, B–D, C–D. How many distinct paths exist from A to D? Is the network fault tolerant?
List all paths from A to D, then determine what happens if node B fails.
Paths from A to D: (1) A→B→D and (2) A→C→D. Fault tolerant? Yes. If node B fails, path A→B→D is unavailable, but path A→C→D still exists. A can still reach D. If node C also fails, A can no longer reach D — so this network tolerates one failure but not two simultaneous failures.
Is the Network Still Connected?
- Multiple paths exist between all node pairs
- Removing one node leaves at least one path
- Data reroutes automatically
- Redundant design prevents single point of failure
- More connections = more resilience
- Only one path existed between some node pair
- Removing a critical node isolates segments
- Data cannot reroute — no path exists
- Single point of failure identified
- Requires adding redundant links to fix
A network diagram shows: A connects to B and C. B connects to D. C connects to D. D connects to E.
Question: If node B is removed, can A still communicate with E? What if node D is removed?
Trace the available paths for each failure case.
If B fails: Path A→C→D→E still exists. A can still reach E. The network remains connected for A–E communication. If D fails: The only paths to E went through D (B→D→E and C→D→E). With D removed, neither path exists. A cannot reach E. Node D is a single point of failure — its removal disconnects the network. Adding a direct C–E link would eliminate this vulnerability.
Redundancy Trade-offs
- More paths → survives more failures
- Every additional link costs money
- More hardware to maintain and monitor
- Complex routing decisions between many paths
- Critical infrastructure (hospitals, military) justifies cost
- Fewer links → lower infrastructure cost
- Single path networks are cheapest to build
- Acceptable for non-critical applications
- Home/small office networks often not redundant
- Single point of failure acceptable if downtime cost is low
A small business network has a single router connecting all devices. The router fails one morning and no employee can access the internet. The IT team argues they need a backup router. The owner says the cost is not justified because failures are rare.
What is the trade-off? Under what conditions does redundancy justify the cost?
The trade-off: cost of redundancy (second router, extra configuration) vs. cost of downtime (lost productivity, missed revenue, customer impact). Redundancy justifies its cost when: the value of uptime is high (e-commerce, healthcare, financial services), failures are costly even if rare, or service-level agreements require guaranteed uptime. For a small business where a few hours of downtime is tolerable, the cost may genuinely outweigh the benefit. The AP exam tests understanding of this trade-off, not a universal answer.
Common Exam Pitfalls
The AP exam asks whether the network remains connected after a failure — which requires tracing paths, not just counting how many connections a node has. A well-connected node can still be a single point of failure if all paths pass through it.
Redundancy reduces failure risk but does not eliminate it. A network tolerant of one failure may still fail if two nodes fail simultaneously. The question is always: how many simultaneous failures can the network survive?
Redundant paths add resilience, not necessarily speed. A backup path is only used when the primary fails; it does not increase bandwidth during normal operation (though some systems do use both paths simultaneously).
Removing a link only affects connections between its two endpoints. Removing a node removes all links connected to it. Node failures are more disruptive than link failures.
Check for Understanding
1. A network has nodes A, B, C with connections A–B and B–C only. Node B fails. What happens to A–C communication?
- A can still reach C via the direct A–C connection.
- A and C cannot communicate because all paths between them went through B.
- B automatically reroutes A–C traffic before failing.
- C can still receive data from A but cannot send responses.
2. Which network design is most fault tolerant?
- A linear chain: A–B–C–D–E
- A star: all nodes connect only to a central hub
- A mesh: every node connects directly to every other node
- A tree: one root connects to branches, each branch to leaves
3. Consider statements about fault tolerance:
I. Redundancy adds backup paths so data can route around failures.
II. A network with more connections always recovers faster from failures than one with fewer.
III. A node whose removal disconnects any pair of nodes is called a single point of failure.
Which are correct?
- I only
- I and III only
- II and III only
- I, II, and III
4. A network diagram shows paths A→B→D, A→C→D, and A→C→E→D. Node C fails. Can A still reach D?
- No — all paths go through C.
- Yes — the path A→B→D still exists.
- Yes — A connects directly to D.
- No — B also depends on C.
5. A hospital network requires guaranteed connectivity even if two simultaneous hardware failures occur. This design requirement most directly describes:
- Low latency requirements for medical device communication.
- High bandwidth requirements for medical imaging data.
- High fault tolerance requirements that justify significant redundancy cost.
- Data encryption requirements for patient privacy compliance.
6. The internet was originally designed by ARPANET to be fault tolerant. What specific design feature most directly achieves this?
- All data travels along a single optimized path reserved in advance.
- Dedicated circuits reserved between all pairs of communicating nodes.
- Packet switching with multiple paths, allowing rerouting around failed nodes.
- A centralized routing computer that manages all traffic.
Frequently Asked Questions
How the AP Exam Tests This
- Draw/interpret a network diagram and count distinct paths between two nodes
- Determine whether the network remains connected after removing a specific node (the most common format)
- Identify a single point of failure — a node whose removal disconnects any two nodes
- I/II/III: which statements about redundancy and fault tolerance are correct
- Compare two network designs and identify which provides greater fault tolerance
7. A network has nodes A, B, C, D with connections: A–B, A–C, B–D, C–D. How many distinct paths exist from A to D?
- 1
- 2
- 3
- 4
8. In the same network (A–B, A–C, B–D, C–D), node B is removed. Can A still reach D?
- No — all paths go through B.
- Yes — path A→C→D still exists.
- Yes — A connects directly to D.
- No — C depends on B.
9. Which network topology provides the least fault tolerance?
- Fully connected mesh — every node connects to every other node.
- Ring — each node connects to two neighbors.
- Linear chain — each node connects only to the next node in line.
- Star with redundant hub.
10. Consider: I. Redundancy always improves fault tolerance. II. Adding more connections increases infrastructure cost. III. The internet’s packet-switched design provides fault tolerance through multiple paths. Which are correct?
- I only
- I and III only
- I, II, and III
- II and III only
Get in Touch
Whether you're a student, parent, or teacher — I'd love to hear from you.
Just want free AP CS resources?
Enter your email below and check the subscribe box — no message needed. Students get daily practice questions and study tips. Teachers get curriculum resources and teaching strategies.
Message Sent!
Thanks for reaching out. I'll get back to you within 24 hours.
Prefer email? Reach me directly at [email protected]