AP CSP · 4.2

Fault
Tolerance

What happens when something breaks?

The Big Idea

The internet never has a single point of failure

Multiple paths
between every node
One path dies?
Data reroutes
System keeps
working
Class Activity

You are the network

Everyone stands up.
You = a router.
You have connections to the people near you.
How To Play

Pass the message

  • 1

    Pick two people: Sender & Receiver

  • 2

    Sender passes a folded note through the "network" (classmates) to Receiver

  • 3

    Tap someone offline — they sit down & can't pass

  • 4

    Can the message still get through? Find another path!

Go!

Play it 3 rounds

Each round, knock out one more router.
See when the message can't get through.

Debrief

What did you notice?

Redundancy — extra paths = backup options
Failure — the system can absorb it
Rerouting — data finds a new way
Limit — remove enough nodes and it finally breaks
Redundant Routing

Many paths, one fails — still works

S R Sender Receiver All paths active — 3 routes available
Redundant Routing

One node dies — data reroutes

S R Sender Receiver Middle routers failed — top path still delivers
Definitions

Key Terms

Fault Tolerance
The ability of a system to continue operating correctly even when one or more components fail.
Redundancy
Having duplicate paths or components so that if one fails, another takes over.
Router
A device that forwards data packets between networks, choosing the best available path.
Packet Switching
Data is broken into small packets that can each take different routes to reach the destination.