Duda teórica Dijkstra, rutas y saltos

Duda teórica Dijkstra, rutas y saltos

de Mateo Floreal Galagorri Solsona -
Número de respuestas: 2

Buenas tardes, derivado a algo que vimos nos estaba sucediendo con el laboratorio, cuando se calculaba la tabla de forwarding, nos surgió la siguiente duda.

Tomando de ejemplo la topología del lab y desde el punto de vista de vhost1 (por ejemplo):

Para llegar a la subred 10.0.1.0/24, nos pasa que a veces Dijkstra calcula el recorrido por 10.0.0.2 y otras veces por 10.0.2.2, pensamos que era un problema pero no pudimos darnos cuenta de porque pasaba y razonándolo un poco nos pareció entender que Dijkstra en realidad calcula la mejor manera de llegar a la subred de manera general (no a 1 IP en particular) por eso para Dijkstra da igual pasar por 10.0.2.2 o 10.0.0.2, ya que si hubiera por ejemplo un cliente en medio de esa red, la forma de llegar daría igual por los 2 lugares. Este razonamiento es correcto o efectivamente hay algún problema en la implementación?


El ejemplo concreto de la prueba por la cual nos surgió esto es cuando hacíamos ping desde el cliente a 10.0.1.1 o 10.0.1.2, el traceroute marcaba lo siguiente (y si lo corrías algunos segundos después, lo "daba vuelta"):

También vimos que en la tabla estática de vhost1 de la parte 1, se puso a mano (entiendo deliberadamente) que para llegar a la subred 10.0.1.0/24 se use 10.0.0.2.
Probamos cambiar a mano esa entrada y colocar 10.0.2.2 e igual funciona.

Todo esto también aplicaría para la subred 200.200.0.0/24 por ejemplo, ya que nos pasa lo mismo en el laboratorio.

Solamente para saber si entendimos bien el funcionamiento a nivel teórico o pasamos por alto algún detalle.

Gracias.

En respuesta a Mateo Floreal Galagorri Solsona

Re: Duda teórica Dijkstra, rutas y saltos

de Eduardo Grampin -
hola,
recuerden que si existe más de una opción de igual costo, se sortea una solución.
efectivamente el costo para llegar a la subred 10.0.1.0/24 desde el cliente es el mismo por vhost2 que por vhost3, y por lo tanto distintas ejecuciones pueden dar distintos resultados.

lo de la ruta estática es heredado de un ejemplo que usamos como base, se puede sacar o editar sin problema.

saludos,
eduardo
En respuesta a Eduardo Grampin

Re: Duda teórica Dijkstra, rutas y saltos

de Martin Giachino -
¿Qué información es la que propagan en los LSA dentro de los LSU? ¿subredes o IPs particualres? Dado que lo que informan son subredes, y el algoritmo solo puede trabajar sobre eso, entonces siempre va a calcular las rutas para esos destinos (subredes).

Martín