Link State Algorithm
Each router contains a database containing a map of the whole topology
- Links
- Their state (including cost)
All routers have the same information
All routers calculate the best path to every destination
Any link state changes are flooded across the network
- “Global spread of local knowledge”