EIGRP: Protocolo de enrutamiento por vector de distancia mejorado

A pesar de que EIGRP se describe como un protocolo de enrutamiento por vector de distancia mejorado, aún sigue siendo un protocolo de enrutamiento por vector de distancia. Esto a veces puede crear confusión. Para poder apreciar las mejoras de EIGRP y para poder eliminar toda confusión, primero debemos analizar a su predecesor, IGRP.

Raíces del EIGRP: IGRP

En lugar del conteo de saltos, IGRP y EIGRP utilizan la métrica compuesta de ancho de banda, retraso, confiabilidad y carga. Los protocolos de enrutamiento utilizan sólo el ancho de banda y el retraso en forma predeterminada.

Sin embargo, como IGRP es un protocolo de enrutamiento con clase que utiliza el algoritmo BellmanFord y actualizaciones periódicas, su utilidad es limitada en muchas de las redes de la actualidad.

Por lo tanto, Cisco mejoró IGRP con un nuevo algoritmo, DUAL y otras características. Los comandos para IGRP y EIGRP son similares, y en muchos casos idénticos. Esto permite una migración fácil de IGRP a EIGRP. Cisco suspendió IGRP y comenzó con IOS 12.2(13)T y 12.2(R1s4)S.

El algoritmo

Todos los protocolos de enrutamiento por vector de distancia tradicionales utilizan alguna variante del algoritmo BellmanFord o FordFulkerson. Estos protocolos, como RIP e IGRP, hacen expirar las entradas de enrutamiento individuales, y por lo tanto deben enviar periódicamente actualizaciones de la tabla de enrutamiento.

EIGRP utiliza el Algoritmo de actualización por difusión (DUAL). Aunque sigue siendo un protocolo de enrutamiento por vector de distancia, EIGRP con DUAL implementa características que no se encuentran en los protocolos de enrutamiento por vector de distancia. EIGRP no envía actualizaciones periódicas y las entradas de ruta no expiran. En su lugar, EIGRP utiliza un protocolo Hello liviano para supervisar el estado de las conexiones con sus vecinos. Sólo los cambios en la información de enrutamiento, tales como un nuevo enlace o un enlace que ya no está disponible, producen una actualización de enrutamiento. Las actualizaciones de enrutamiento EIGRP son todavía vectores de distancia transmitidos a vecinos conectados directamente.

Determinación de ruta

Los protocolos de enrutamiento por vector de distancia tradicionales, como RIP e IGRP, llevan un registro sólo de las rutas preferidas; el mejor camino hacia una red de destino. Si la ruta no se encuentra disponible, el router espera otra actualización de enrutamiento con una ruta para esta red remota.

DUAL de EIGRP mantiene una tabla de topología separada de la tabla de enrutamiento, que incluye el mejor camino hacia una red de destino y toda ruta de respaldo que DUAL haya determinado como sin bucles. Sin bucles significa que el vecino no tiene una ruta hacia la red de destino que pase por este router.

Para que DUAL considere a una ruta como una ruta de respaldo sin bucles válida, debe cumplir con un requerimiento conocido como condición de factibilidad. Toda ruta de respaldo que cumpla con esta condición tiene la garantía de ser sin bucles. Como EIGRP es un protocolo de enrutamiento por vector de distancia, es posible que haya rutas de respaldo sin bucles hacia una red de destino que no cumplan con la condición de factibilidad. Por lo tanto, DUAL no incluye a estas rutas en la tabla de topología como una ruta de respaldo sin bucles.

Si una ruta no se encuentra disponible, DUAL buscará su tabla de topología en busca de una ruta de respaldo válida. Si existe una, esa ruta ingresa inmediatamente a la tabla de enrutamiento. Si no existe una, DUAL realiza un proceso de descubrimiento de red para ver si por casualidad existe una ruta de respaldo que no cumplió con los requerimientos de la condición de factibilidad.