5.3.1.3 Ejemplo de SPF

En la figura uno, se muestran cuatro routers distribuidos en forma de diamante. Cada router está directamente conectado a sus dos routers vecinos. Hay un router en el medio y está conectado a dos de los otros routers. La figura tiene costos de enlace en cada enlace entre routers. Hay un cuadro en la figura que indica cómo hace R1 para comunicarse con las redes locales en cada uno de los otros cuatro routers, y el costo total. El propósito del cuadro es demostrar que la mejor ruta, cuando se utiliza el algoritmo Primero la ruta más corta de Dijkstra, no siempre tiene la menor cantidad de routers. Por ejemplo, para que el router R1 envíe datos a la LAN, en el router conectado directamente, R4, hay dos rutas. Una es una ruta directa con un costo de 20 y la otra es una ruta que atraviesa el router R3 con un costo de 5, más el costo de R3 a R4 de 10. El costo total de atravesar R3 es 15. Por lo tanto, la mejor opción es atravesar el router R3 primero, debido a su costo total. La figura dos muestra el gráfico de SPF para el router R2. La figura tres muestra el gráfico de Primero la ruta más corta para el router R3. La figura cuatro muestra el gráfico de Primero la ruta más corta para el router R4. La figura cinco muestra el gráfico de Primero la ruta más corta para el router R5.