LightMySky

Routing: How a Path Is Learned

No router knows the whole network. Inside one organisation routers exchange what they know until their tables agree; between organisations the choice is shaped by policy and business relationships as much as by distance.

No account needed. Progress saves in this browser.

What a learner can do afterwards

  • Run a distance-vector exchange on a small network until the tables settle
  • Explain why a link failure takes time to be reflected everywhere
  • Say why the path between two organisations is not always the shortest one

1 · Read

A network is a graph: each device is a vertex, each link an edge, and a path is a chain of edges from start to finish. No router sees the whole picture, so each keeps a table saying where to send traffic for each destination.

Try it together

Distance vector is one way tables agree. Each router tells its neighbors its best distance to every destination, adopts anything better it hears, and repeats round after round until no table changes. On three routers in a line the far ends learn the full route step by step.

Bad news also walks neighbor by neighbor, so a failed link takes time to show everywhere. While the word spreads, some routers still point the old way, which is why convergence after a failure is slow.

Good to know

Between organizations the path is not always the shortest one. Each router guards its edge with filters and zones, and its owners choose which outside paths to accept for policy and business reasons, not only distance.

Routers swap distances until tables agree, wait out failures hop by hop, and bow to policy at the borders.

2 · Watch

Take it off screen

Print a worksheetA4 with an answer key page for grown-ups. No screen, no internet.

Where it sits

Then practise

8 questions wait behind this lesson, each with its answer explained. Every answer feeds the sky: stars light as they are learned, and dim when it is time to come back.

Spotted a problem on this page? Tell us
Routing: How a Path Is Learned · Computing, ages 19 to 20 · LightMySky