Cálculo de router de OSPF

Cada router utiliza el algoritmo SPF en virtud de la LSDB para crear un árbol SPF. Se utiliza el árbol de SPF 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. Todos los routers calculan las mejores rutas a los destinos que se encuentran dentro de su área (intraárea) y agregan 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 de routing "O". (1)

2. Todos los routers calculan las mejores rutas hacia otras áreas en la interred. Las mejores rutas son las entradas de rutas interárea, o LSA de tipo 3, y se indican con el designador de routing "O IA". (2)

3. Todos los routers (excepto los que están en forma de área aislada [stub]) calculan las mejores rutas hacia los 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)

Al lograr convergencia, un router se comunica con cualquier red dentro o fuera del dominio de routing OSPF.