Algoritmo EIGRP

Esta sección describe el algoritmo DUAL, al que se debe la convergencia excepcionalmente rápida de EIGRP. Para comprender mejor la convergencia con DUAL, vea el ejemplo en la Figura. Cada router ha construido una tabla de topología que contiene información acerca de la manera de enrutar al destino Red A.

• Cada tabla de topología identifica la siguiente información: El protocolo de enrutamiento o EIGRP

• El costo más bajo de la ruta, denominado distancia factible (FD)

• El costo de la ruta, según lo publica el router vecino, denominado distancia informada (RD)

La columna de Topología identifica la ruta principal denominada ruta del sucesor (sucesor), y, cuando se identifica, la ruta de respaldo denominada sucesor factible (FS). Observe que no es necesario contar con un sucesor factible identificado.

La red EIGRP sigue una secuencia de acciones para permitir la convergencia entre los routers, que actualmente tienen la siguiente información de topología:

• El router C tiene una ruta del sucesor a través del router B.

• El router C tiene una ruta del sucesor factible a través del router D.

• El router D tiene una ruta del sucesor a través del router B.

• El router D no tiene una ruta del sucesor factible.

• El router E tiene una ruta del sucesor a través del router D.

• El router E no tiene un sucesor factible.

El siguiente ejemplo demuestra la forma en que cada router de la topología aplica las normas de selección del sucesor factible cuando se desactiva la ruta del router D al router B:

• En el router D

o La ruta que pasa por el router B se elimina de la tabla de topología.

o Ésta es la ruta del sucesor. El router D no cuenta con un sucesor factible identificado.

o El router D debe realizar un nuevo cálculo de ruta.

• En el Router C

o La ruta a la Red A a través del router D está deshabilitada.

o La ruta que pasa por el router D se elimina de la tabla.

o Ésta es la ruta del sucesor factible para el router C.

• En el router D

o El router D no tiene un sucesor factible. Por lo tanto, no puede cambiarse a una ruta alternativa identificada de respaldo.

o El router D debe recalcular la topología de la red. La ruta al destino Red A se establece en Activa.

o El router D envía un paquete de consulta a todos los routers vecinos conectados para solicitar información de topología.

o El router C tiene una entrada anterior para el router D.

o El router D no tiene una entrada anterior para el router E.

• En el Router E

o La ruta a la Red A a través del router D está deshabilitada.

o La ruta que pasa por el router D se elimina de la tabla.

o Ésta es la ruta del sucesor para el router E.

o El router E no tiene una ruta factible identificada.

o Observe que el costo RD de enrutar a través del router C es 3. Este costo es igual al de la ruta del sucesor a través del router D.

• En el Router C

o El router E envía un paquete de consulta al router C.

o El router C elimina el router E de la tabla.

o El router C responde al router D con una nueva ruta a la Red A.

• En el router D

o La ruta al destino Red A sigue en estado Activa. El cálculo aún no se ha terminado.

o El router C ha respondido al router D para confirmar que hay una ruta disponible al destino Red A con un costo de 5.

o El router D sigue esperando respuesta del router E.

• En el Router E

o El router E no tiene un sucesor factible para alcanzar el destino Red A.

o Por lo tanto el router E rotula la ruta a la red destino como Activa.

o El router E tiene que recalcular la topología de red.

o El router E elimina de la tabla la ruta que pasa por el router D.

o El router D envía una consulta al router C, para solicitar información de topología.

o El router E ya tiene una entrada a través del router C. Tiene un costo de 3, igual que la ruta del sucesor.

• En el Router E

o El router C responde con una RD de 3.

o El router E ahora puede establecer la ruta a través del router C como el nuevo sucesor, con una FD de 4 y una RD de 3.

o El router E cambia el estado Activo de la ruta al destino Red A a un estado Pasivo. Observe que el estado por defecto de una ruta es Pasivo siempre que se sigan recibiendo los paquetes hello. En este ejemplo, sólo se marcan las rutas de estado Activo.

• En el Router E

o El router E envía una respuesta al router D, para informarle la información de topología del router E.

• En el router D

o El router D recibe la respuesta empaquetada desde el router E

o El router D entra estos datos para la ruta al destino Red A a través del router E.

o Esta ruta llega a ser una ruta del sucesor adicional dado que el costo es igual al enrutamiento a través del router C y la RD es menor que el costo FD de 5.

La convergencia se produce entre todos los routers EIGRP que usan el algoritmo DUAL.

Con esta sección se concluye la lección. En la lección siguiente se analiza la configuración de EIGRP. En la sección siguiente se explica cómo se configura EIGRP.