OSPF-routetabellen worden bijgewerkt door middel van OSPF-telemetrie en overstapkosten. Wanneer een OSPF-knooppunt wijzigingen in de topologie detecteert, worden deze wijzigingen doorgestuurd naar alle andere OSPF-knooppunten in het netwerk. Dit gebeurt via de OSPF-telemetrie. Op basis van de wijzigingen in de topologie worden de overstapkosten voor de verschillende routes opnieuw berekend. Hierdoor wordt de routetabel bijgewerkt met de meest optimale routes. Dit proces wordt ook wel Dynamic Routing genoemd.