Protocolo Mejorado de Ruteamiento a Puerto Interior de Salida

Enhanced Interior Gateway Routing Protocol ( EIGRP ) es un protocolo de enrutamiento patentado desarrollado por Cisco a partir de su protocolo IGRP original. Como resultado, EIGRP solo se podía usar en equipos de Cisco , pero se convirtió en un protocolo parcialmente abierto en 2013, lo que permitió a los fabricantes de enrutadores usarlo. Desde entonces se ha descrito en RFC 7868.

EIGRP es un protocolo de enrutamiento por vector de distancia IP , con optimización para minimizar la inestabilidad del enrutamiento debido tanto al cambio de topología como al uso del ancho de banda y la potencia del procesador del enrutador.

Algunas de estas optimizaciones se basan en el algoritmo de actualización por difusión (DUAL) desarrollado por SRI , que garantiza la ausencia de bucles. En particular, DUAL evita los “saltos infinitos” (ver métrica (enrutamiento) ) limitándolos a 224.

Varias métricas

EIGRP calcula las métricas sobre la base de 5 parámetros combinados con 5 K coeficientes:

Ancho de banda K1
Carga K2
Retraso K3
Confiabilidad K4
K5 MTU

La formula es:

${\ displaystyle m = 256 \ cdot (K1 \ cdot BP + {\ frac {K2 \ cdot BP} {256-Charge}} + K3 \ cdot Delai) \ cdot {\ frac {K5} {Fiabilidad + K4}}}$ o 256 veces la fórmula para la métrica IGRP

o :

BP se define como 10 7 kbit / s dividido por el ancho de banda más bajo a lo largo del trayecto.
La carga y la confiabilidad son valores enteros de 0 a 255 determinados según el rendimiento del enlace.
El retraso es la suma de los retrasos en decenas de microsegundos. Este retardo se establece arbitrariamente en 20.000 μs para conexiones en serie y 1.000 μs para conexiones Ethernet.
las constantes (K1 a K5) pueden ser modificadas por el usuario para obtener diferentes comportamientos. Si K5 es cero, no se utiliza la relación K4 / K5 (por ejemplo, valorada en 1).

De forma predeterminada, K1 y K3 son 1 y el resto son cero, lo que reduce la fórmula a:

${\ displaystyle m = 256 \ cdot ({\ frac {{10} ^ {7}} {min (ancho de banda)}} + \ sum {\ frac {delais} {10}})}$

o :

min ( ancho de banda ) es el ancho de banda mínimo a lo largo de la ruta, expresado en kbit / s
los retrasos se expresan en microsegundos.

Por ejemplo, la métrica correspondiente a un enlace en serie de 768 kbit / s seguido de una conexión Ethernet de 10 Mbit / s será:

${\ displaystyle m = 256 \ cdot ({\ frac {{10} ^ {7}} {768}} + {\ frac {20000 + 1000} {10}}) = 256 \ cdot (13020 + 2100) = 3870720 }$

Las constantes K1… K5 deben tener el mismo valor en todos los enrutadores del mismo sistema EIGRP, de lo contrario no se pueden formar adyacencias. No hay ningún beneficio conocido al cambiar los valores predeterminados de K1… K5 y Cisco no recomienda cambiar estos valores.

Distancia administrativa

Para enrutadores Cisco:

internamente, la distancia administrativa (AD) de EIGRP es 90. Cisco favorece su protocolo de enrutamiento sobre otros con un AD más bajo
externamente, la distancia administrativa (AD) de EIGRP es 170

Detalles técnicos

Características

- EIGRP admite el enrutamiento entre dominios sin clases, lo que permite el uso de máscaras de subred de longitud variable , lo que no era posible para su predecesor, IGRP .

- El uso del algoritmo DUAL convierte a EIGRP en uno de los protocolos de enrutamiento convergentes más rápidos

- EIGRP permite gestionar el equilibrio de carga en diferentes rutas gracias a su sistema de sucesores

- EIGRP es multiprotocolo: puede realizar diferentes procesos de enrutamiento y, por lo tanto, construir diferentes rutas para IP , IPX y AppleTalk .

- EIGRP permite el uso de hashes como MD5 y SHA-2 para la comunicación entre dos enrutadores, lo que permite mantener la confidencialidad incluso en caso de detección de paquetes en la red

- EIGRP le permite especificar las horas durante las cuales las autenticaciones EIGRP entre enrutadores son válidas

Sucesor y posible sucesor

Estos dos términos son utilizados por EIGRP (sucesor y factible sucesor en inglés). El sucesor es la ruta con la mejor métrica para llegar al destino dado. El posible sucesor es una ruta de emergencia que permite llegar al mismo destino, pero con una mayor distancia, y por tanto menos óptima que el sucesor. La condición a respetar para ser elegido como posible sucesor es tener una distancia posible (Distancia factible en inglés) mayor que la distancia anunciada (Distancia anunciada en inglés). Si el sucesor no estuviera disponible, el posible sucesor se convierte en la ruta elegida. Este mecanismo permite el equilibrio de carga entre diferentes rutas. Una ruta tiene un sucesor y hasta 4 posibles sucesores por defecto

Rutas activas y pasivas

Una ruta puede tener 2 estados: activo o pasivo

Una ruta denominada pasiva es una ruta que es accesible y cuando EIGRP ha convergido por completo. Una red EIRGP se considera estable después de que todas sus rutas estén en estado pasivo. Si el sucesor no responde, pero hay un posible sucesor disponible, la ruta permanece en estado pasivo.

Una ruta entra en modo activo cuando el sucesor y todos los posibles sucesores no pueden llegar al destino. Luego, EIGRP envía paquetes de solicitud y debe volver a converger.

Una ruta puede adquirir el estado de "atascado en activo" si un nodo EIGRP no recibe un paquete de respuesta durante los tres minutos siguientes a su solicitud, lo que evita que vuelva a converger. El enrutador local actualizará su tabla de adyacencia eliminando todos los enrutadores que no han respondido y colocando las rutas que los atraviesan en modo activo.

Referencias

(en-US) " ¿Por qué Cisco se molesta con EIGRP" abierto "? - Empujadores de paquetes - » , Empujadores de paquetes ,31 de enero de 2013( leer en línea , consultado el 3 de marzo de 2018 )
(en) Petición de observaciones n o 7868 .
BSCI pág. 66
(en) " Route Selection in Cisco Routers " en Cisco (consultado el 4 de marzo de 2018 )
(en) Justin Deng Siheng Wu, Kenny Sun, "La comparación de los protocolos de enrutamiento RIP, OSPF y EIGRP se basan en OPNET " en la Universidad Simon Fraser ,2014(consultado el 4 de marzo de 2018 )

enlaces externos

(en) Brent Stewart, CCNP Building Cisco Scalable Networks (BSCI), cuarta edición Cisco Press 2007, ( ISBN 1-58720-147-X )
(en) Introducción a EIGRP
(in) Libro blanco de Cisco