Al momento en que converge un protocolo de enrutamiento, es necesario que este lo haga con rutas libre de loops.

EIGRP, al igual que RIP, utiliza timers y el horizonte dividido, pero además utiliza un algoritmo, un poco más elaborado que los dos mecanismos mencionados, denominado DUAL (Diffusing Update ALgorithm).

Al momento de la convergencia de EIGRP, nos vamos a encontrar con los siguientes términos:

  • Feasible Distance (FD)
  • Reported Distance (RD) o Advertised Distance (AD)
  • Successor
  • Feasible Successor

La feasible distance, o distancia factible, es la distancia o la métrica calculada de forma local para definir cuanto al router le cuesta llegar a una ruta:

R1#sh ip eigrp topology 
IP-EIGRP Topology Table for AS(10)/ID(10.10.10.2)

Codes: P - Passive, A - Active, U - Update, Q - Query, R - Reply,
 r - reply Status, s - sia Status 

P 10.10.10.0/24, 1 successors, FD is 281600
 via Connected, FastEthernet0/0
P 192.168.10.0/24, 1 successors, FD is 409600
 via 10.10.10.1 (409600/128256), FastEthernet0/0

La distancia reportada (RD) o anunciada (AD), corresponde la métrica del que enseña la ruta (antes de que el router local realice el cálculo para sacar su propia métrica):

R1#sh ip eigrp topology 
IP-EIGRP Topology Table for AS(10)/ID(10.10.10.2)

Codes: P - Passive, A - Active, U - Update, Q - Query, R - Reply,
 r - reply Status, s - sia Status 

P 10.10.10.0/24, 1 successors, FD is 281600
 via Connected, FastEthernet0/0
P 192.168.10.0/24, 1 successors, FD is 409600
 via 10.10.10.1 (409600/128256), FastEthernet0/0

Como se puede ver en los cuadros anteriores, y como es de esperarse, el RD es menor al FD (siempre y cuando se vean estos valores desde el mismo next-hop).

Una de las gracias de tener la tabla de topología, es que en esta se almacenan todas las rutas, los costos a estas, y por donde llegar a ellas.

Se dice que EIGRP converge muy rápido cuando se produce un cambio en la red, pero esto es así, siempre y cuando se tenga un Feasible Successor.

Primero hablemos del sucesor.

El sucesor, corresponde al vecino que enseña una ruta, y que dentro del cálculo de la distancia factible, es el que tiene mejor métrica (la métrica más baja), entonces, el sucesor sería el next-hop a la ruta con mejor métrica calculada.

Pero como dije anteriormente, la gracia de EIGRP es que este puede converger rápidamente, y esto lo hace a través del sucesor factible.

El sucesor factible, es aquel que no tienen la mejor métrica hacia un destino, pero si tiene una buena métrica para ser considerado como el backup del sucesor.

Para poder ser sucesor factible, es necesario que se cumpla la condición de factibilidad (Feasible Condition, FC).

Esta condición especifica que la RD debe ser menor a la FD hacia el sucesor, por lo tanto, si a R1, para llegar a la red 192.168.10.0/24 le cuesta 2713600, si R3 quiere ser sucesor factible, debe enseñar la red con una métrica menor a 2713600, si esta se enseña con una métrica igual o mayor, este no cumple con la FC (como se muestra en el siguiente cuadro).

R1#sh ip eigrp topology all
IP-EIGRP Topology Table for AS(10)/ID(10.10.10.2)

Codes: P - Passive, A - Active, U - Update, Q - Query, R - Reply,
 r - reply Status, s - sia Status 

P 10.10.10.0/24, 1 successors, FD is 281600, serno 1
 via Connected, FastEthernet0/0
P 10.10.20.0/24, 1 successors, FD is 281600, serno 3
 via Connected, FastEthernet0/1
 via 10.10.10.1 (332800/307200), FastEthernet0/0
P 10.10.30.0/24, 2 successors, FD is 307200, serno 5
 via 10.10.10.1 (307200/281600), FastEthernet0/0
 via 10.10.20.2 (307200/281600), FastEthernet0/1
P 192.168.10.0/24, 1 successors, FD is 2713600, serno 6
 via 10.10.10.1 (2713600/2688000), FastEthernet0/0
 via 10.10.20.2 (2739200/2713600), FastEthernet0/1, serno 7

En este cuadro, como se ve, la RD de la 192.168.10.0/24, aprendida por 10.10.20.2 es igual que la FD para dicha red, pasando por 10.10.10.1 (RD: 2713600 = FD: 2713600), por lo tanto, 10.10.20.2 no puede ser sucesor factible (se ve en el show de más abajo).

R1#sh ip eigrp topology
IP-EIGRP Topology Table for AS(10)/ID(10.10.10.2)

Codes: P - Passive, A - Active, U - Update, Q - Query, R - Reply,
 r - reply Status, s - sia Status 

P 10.10.10.0/24, 1 successors, FD is 281600, 
 via Connected, FastEthernet0/0
P 10.10.20.0/24, 1 successors, FD is 281600, 
 via Connected, FastEthernet0/1
 via 10.10.10.1 (332800/307200), FastEthernet0/0
P 10.10.30.0/24, 2 successors, FD is 307200, 
 via 10.10.10.1 (307200/281600), FastEthernet0/0
 via 10.10.20.2 (307200/281600), FastEthernet0/1
P 192.168.10.0/24, 1 successors, FD is 2713600,
 via 10.10.10.1 (2713600/2688000), FastEthernet0/0