AlgoPlus//networking / distance-vector
Read the theory

Distance Vector Routing

Routers swap distance vectors with neighbours and relax until the tables converge.

Round
Phase
Exchanging
Legend
Router
Link cost
Improved entry
AI Tutor Workspace
In a nutshell
Distance-vector routing finds best paths without any router seeing the whole network. Each one keeps its lowest known cost to every destination and periodically shares that vector with its direct neighbours. Each router folds in its neighbours' figures to improve its own, until the tables stop changing — they've converged.
Ready
Press play to begin the cinematic walkthrough.
Nobody sees the whole map — each router just trusts its neighbours' summaries: 'my best to X is this'. Good news spreads one hop per round until the numbers stop moving.
Key terms
Go deeper in the lesson
Read the full theory, intuition & complexity for Distance Vector Routing.