LSDB (Link State Database)
Every router has identical DB of all links + weights (cost = bandwidth-derived). Flooded via reliable protocol.
Advertisement
SPF calculation
Trigger: topology change. Runs Dijkstra with self as source. Result: shortest path to every prefix.
Advertisement
Areas
Scalability trick: split network into areas. Only intra-area details flooded. Area border routers summarize.
Incremental Dijkstra
On single-link change, don't recompute from scratch. Only affected subtree recomputed.