ALGORITMO OSPF.

Cada router OSPF mantiene una base de datos de estado de enlace que contiene las LSA recibidas por parte de todos los dems routers. Una vez que un router recibi todas las LAS y cre su base de datos de estado de enlace local, OSPF utiliza el algoritmo shortest path first (SPF) de Dijkstra para crear un rbol SPF. El rbol SPF luego se utiliza para completar la tabla de enrutamiento IP con las mejores rutas para cada red.