Unit 6 · The Internet & Computing Systems · Lesson 6.6

Routing and Redundancy

No router knows the whole route to anywhere. Each one only knows the next step. And because there’s usually more than one way through, cutting a wire slows the internet down instead of breaking it.

Big Idea 4 — Computer Systems & NetworksCED 4.2 · 4.1

Before this lesson

No reading — this page is the reading. Bring 6.4 with you: every packet carries its destination address, and that’s all a router needs.

1

Where We Are

People→ Bits→ Programs→ Internet→ Security→ Big Data→ Impact

Internet. Packets are addressed (6.3) and numbered (6.4). Today: how they find their way — and what happens when part of the way is gone.

2

The Hook

Be the network. Everyone stands, each holding string to two or three classmates. Pass a card from one corner of the room to the other — you may only hand it to someone you’re connected to. Now your teacher cuts a string. Then three more.

The card still got through. Nobody had a map. How?

3

The Idea

Routing is finding a path from sender to receiver. On the internet it happens one hop at a time: each router looks at a packet’s destination address and sends it to the neighbor that’s closest to that destination. That’s it. No router knows the whole path, and no central computer plans it.

Routers keep telling each other which destinations they can reach, so when a link goes down, the neighbors notice and start sending traffic another way. The path is decided as the packet travels, and it can change from one packet to the next.

Redundancy means having more than one path between two points. With redundancy, losing a link makes the network degrade — maybe a longer, slower route — instead of die.

Historical note, one minute’s worth: the internet’s ancestor was designed in the 1960s–70s with survivability in mind — a network that keeps working when pieces of it are destroyed. That goal came before efficiency.

4

Try It — Cut the Wires

Send from A to H. The green path is the current route. Click any link to cut it (click again to repair). How many cuts before A and H can’t talk?

At a real computer, traceroute (Mac/Linux) or tracert (Windows) lists the hops between you and a server. Your teacher will run one live; in 6.12 you’ll measure your own.

5

Vocabulary

router Internet
A computing device that forwards packets toward their destination, choosing the next hop.
routing Internet
The process of finding a path from sender to receiver. On the internet, done hop by hop, with no central control.
hop Internet
One step of a path: a packet moving from one device to the next directly connected one.
redundancy Internet
Including extra components — such as extra paths — that can be used if others fail.
bandwidth Internet
Preview: the maximum amount of data that can be sent in a fixed amount of time. Full lesson in 6.8.
6

Check

Five questions. Sketch the network on paper for the ones with letters.

0 of 5 answered
7

Impact Check

Redundancy is not spread evenly

A city downtown may have dozens of fiber paths. A small island or a rural town may have one. When that one line is cut — by a ship’s anchor, a storm, a backhoe — everyone there goes offline together. Redundancy costs money, so it goes where the customers are.

8

Connections

Came from 6.4 — the destination address in the packet metadata is what each router reads.
Came from 4.8 — routing protocols use heuristics too: a good-enough next hop, decided fast.
Next in 6.7 — redundancy’s payoff has a name the exam uses constantly: fault tolerance.
Returns in 6.12 — you count the hops between your school and servers on three continents.
← 6.5 Lab: Packet Simulation