EIGRP Algorithm (DUAL) fault tolerance

EIGRP ALGORITHM (DUAL)
FAULT TOLERANCE
Ejemplo de funcionamiento QUERY - REPLY
EIGRP Algorithm (DUAL) – Fault tolerance
•
•
Ruta primaria  Successor Route
•
Ruta de Backup  Feasible
Successor (FS)(no es necesario
tener una identificada)
•
Feasible Distance (FD)  Métrica
calculada desde el Router
•
Reported Distance (RD)  Métrica
hacia un destino desde un vecino
(lo que le cuesta a ese vecino)
Analizamos la tabla mostrada para C. Para los demás routers se seguiría la misma metodología.
 Para Router C
 Successor vía B  De todos los caminos posibles es el que tiene una métrica menor
(FD=3).
 Feasible Successor vía D  Se considera como camino de Backup (sin bucles) porque
la distancia reportada por D es menor a la FD (RD=2 < FD=3).
 Vía E es un camino que no se considera porque no cumple la condición de viabilidad
(Feasible Condition). La distancia reportada por E, RD=3 no es menor a la FD.
EIGRP Algorithm (DUAL) – Fault tolerance
• Imaginamos que la ruta desde D hasta la red A vía B deja de estar
disponible.
– Se borra la ruta primaria (Successor) vía B de la tabla de topología de D. Router
D no tiene caminos de Backup para la red A, necesitará un nuevo cálculo para la
ruta hacia esta red.
EIGRP Algorithm (DUAL) – Fault tolerance
•
El camino hacia la red A se pone en estado ACTIVE para D (DUAL
empieza a realizar cálculos)  D envía un QUERY hacía todos sus
vecinos (C y E) para pedir información sobre la topología.
– Al borrar el Successor para D, esto provoca que también se borre el camino hasta la
red A vía D de la tabla de topología de C (se borra el Feasible Successor de C). El
router C ya no podrá usar el FS vía D pero sigue teniendo una ruta vía B para llegar a
la red A.
– El router E no tiene más que el camino vía D (Successor) para llegar a la red A 
tiene un Successor inválido y ningún feasible successor. Tendrá que pedir
información de la topología.
EIGRP Algorithm (DUAL) – Fault tolerance
• El router E envía un QUERY a C pidiendo información sobre como
llegar a la red A y pone la ruta hacia la red A en estado ACTIVO.
• C elimina a E de la tabla y responde con un REPLY a D.
• D confirma una ruta a la red A con un coste de 5 vía C pero espera
el REPLY de E antes de poner la ruta en estado pasivo de nuevo.
EIGRP Algorithm (DUAL) – Fault tolerance
• El router C contesta a E con una distancia reportada RD=3 (métrica
de C hasta la red A).
• El router E actualiza la tabla con el nuevo Successor (router C) hacia
la red A con una feasible distance FD=4 y pone la ruta en estado
PASIVO porque DUAL ya tiene la información que buscaba para E.
EIGRP Algorithm (DUAL) – Fault tolerance
•
•
El router E contesta a D con un REPLY y le comunica en el mensaje una RD=4.
El router D actualiza su tabla con la información de E.
– La ruta vía E, se convierte en Successor de D para llegar a la red A  Por un lado,
es una posible ruta porque la RD=4 es menor que la FD del camino marcado ya
como Successor. Y además, se convierte en otro Successor porque la métrica final
desde D es igual al Successor vía C que ya teníamos.
•
D tiene dos posibles caminos con la misma métrica hacia la red A  instalará
ambos en la tabla de rutas y hará balanceo de carga.