OSPF
Last updated:
Open Shortest Path First — the workhorse link-state IGP. Every router in an area builds an identical map of the topology and runs Dijkstra's SPF algorithm on it; routes fall out of the math.
Start with the OSPF Overview, then see how neighbor adjacencies form, and dive into areas for scaling.