Link State Routing
Each router knows the id of every other router in the network.
Each router maintains a topology map of the whole network.
Each router, periodically floods its link state updates (with its direct connectivity information).
Upon receiving a vector, a router updates the local topology map and re-calculates shortest paths.