Cada router utiliza el algoritmo SPF en virtud de la LSDB para crear un árbol SPF. El árbol de SPF se utiliza para determinar las mejores rutas.
Como se muestra en la figura, el orden en el que se calculan las mejores rutas es el siguiente:
1. Todo router calcula las mejores rutas a destinos de su área (intraárea) y agrega estas entradas a la tabla de routing. Se trata de LSA de tipo 1 y tipo 2, que se indican en la tabla de routing con el designador "O". (1)
2. Todo router calcula las mejores rutas hacia otras áreas en la internetwork. Las mejores rutas son las entradas de rutas interárea, o LSA de tipo 3 y tipo 4, y se indican con el designador de routing "O IA". (2)
3. Todo router (excepto los que se ubican en una forma de rutas internas) calcula las mejores rutas hacia destinos del sistema autónomo externo (tipo 5). Estas se indican con el designador de ruta O E1 u O E2, según la configuración. (3)
Cuando converge, un router se comunica con cualquier red dentro o fuera del sistema autónomo OSPF.