Enhanced Interior Gateway Routing Protocol

EIGRP es un protocolo de enrutamiento vectorial de distancia &Estado de enlace que utiliza el algoritmo de actualización de difusión (DUAL) (basado en el trabajo de SRI International) para mejorar la eficiencia del protocolo y ayudar a evitar errores de cálculo al intentar determinar la mejor ruta a una red remota. EIGRP determina el valor de la ruta utilizando cinco métricas: ancho de banda, carga, retardo, fiabilidad y MTU. EIGRP utiliza cinco mensajes diferentes para comunicarse con sus routers vecinos. Los mensajes EIGRP son Hello, Update, Query, Reply y Acknowledgement.

La información de enrutamiento EIGRP intercambiada a un router desde otro router dentro del mismo sistema autónomo tiene una distancia administrativa por defecto de 90. La información de encaminamiento de EIGRP que ha venido de un router habilitado para EIGRP fuera del sistema autónomo tiene una distancia administrativa por defecto de 170.

EIGRP no opera utilizando el Protocolo de Control de Transmisión (TCP) o el Protocolo de Datagramas de Usuario (UDP). Esto significa que EIGRP no utiliza un número de puerto para identificar el tráfico. Más bien, EIGRP está diseñado para trabajar sobre la capa 3 (es decir, el protocolo IP). Dado que EIGRP no utiliza TCP para la comunicación, implementa el protocolo de transporte fiable (RTP) de Cisco para garantizar que las actualizaciones del router EIGRP se entreguen a todos los vecinos por completo. El protocolo de transporte fiable también contiene otros mecanismos para maximizar la eficiencia y soportar la multidifusión. EIGRP utiliza 224.0.0.10 como dirección de multidifusión y número de protocolo 88.

Protocolo de enrutamiento vectorial de distanciaEditar

Cisco Systems clasifica ahora EIGRP como un protocolo de enrutamiento vectorial de distancia, pero normalmente se dice que es un protocolo de enrutamiento híbrido. Aunque EIGRP es un protocolo de enrutamiento avanzado que combina muchas de las características de los protocolos de enrutamiento de estado de enlace y de vector distancia, el algoritmo DUAL de EIGRP contiene muchas características que lo hacen más un protocolo de enrutamiento de vector distancia que un protocolo de enrutamiento de estado de enlace. A pesar de esto, EIGRP contiene muchas diferencias de la mayoría de los otros protocolos de enrutamiento de vector distancia, incluyendo:

• el uso de paquetes de hola explícitos para descubrir y mantener adyacencias entre enrutadores.
• el uso de un protocolo fiable para transportar actualizaciones de enrutamiento.
• el uso de una condición de viabilidad para seleccionar una ruta libre de bucles.
• el uso de cálculos difusos para involucrar a la parte afectada de la red en el cálculo de un nuevo camino más corto.

Métricas compuestas y vectoriales de EIGRPEditar

EIGRP asocia seis métricas vectoriales diferentes con cada ruta y considera sólo cuatro de las métricas vectoriales en el cálculo de la métrica compuesta:

 Router1# show ip eigrp topology 10.0.0.1 255.255.255.255 IP-EIGRP topology entry for 10.0.0.1/32 State is Passive, Query origin flag is 1, 1 Successor(s), FD is 40640000 Routing Descriptor Blocks: 10.0.0.1 (Serial0/0/0), from 10.0.0.1, Send flag is 0x0 Composite metric is (40640000/128256), Route is Internal Vector metric: Minimum bandwidth is 64 Kbit Total delay is 25000 microseconds Reliability is 255/255 Load is 197/255 Minimum MTU is 576 Hop count is 2

Ancho de banda Ancho de banda mínimo (en kilobits por segundo) a lo largo de la ruta desde el router hasta la red de destino. Carga Número en el rango de 1 a 255; siendo 255 la saturación Retardo total Retardo, en decenas de microsegundos, a lo largo de la ruta desde el router a la red de destino Fiabilidad Número en el rango de 1 a 255; siendo 255 la más fiable MTU Unidad de transmisión máxima (MTU) de la ruta mínima (nunca se utiliza en el cálculo de la métrica) Recuento de saltos Número de routers por los que pasa un paquete cuando se enruta a una red remota, utilizado para limitar el AS de EIGRP. EIGRP mantiene un recuento de saltos para cada ruta, sin embargo, el recuento de saltos no se utiliza en el cálculo de la métrica. Sólo se verifica con respecto a un máximo predefinido en un router EIGRP (por defecto se establece en 100 y puede cambiarse a cualquier valor entre 1 y 255). Las rutas que tengan un recuento de saltos superior al máximo serán anunciadas como inalcanzables por un router EIGRP.

Métrica de enrutamientoEditar

El cálculo de la métrica de enrutamiento compuesta utiliza cinco parámetros, los llamados valores K, K1 a K5. Estos actúan como multiplicadores o modificadores en el cálculo de la métrica compuesta. K1 no es igual al ancho de banda, etc.

Por defecto, sólo se consideran el retardo total y el ancho de banda mínimo cuando se inicia EIGRP en un router, pero un administrador puede habilitar o deshabilitar todos los valores K según sea necesario para considerar las otras métricas de vectores.

Para los propósitos de comparación de rutas, estos se combinan juntos en una fórmula ponderada para producir una sola métrica global:

⋅ 256 {\bigg }\cdot 256}

donde las distintas constantes ( K 1 {\displaystyle K_{1}}

hasta K 5 {\displaystyle K_{5}}

) pueden ser ajustados por el usuario para producir diferentes comportamientos. Un hecho importante y poco intuitivo es que si K 5 {\displaystyle K_{5}}

se fija en cero, el término K 5 K 4 + Fiabilidad {\displaystyle {\tfrac {K_{5}}{K_{4}+{\text{Fiabilidad}}}}}

no se utiliza (es decir, se toma como 1).

El valor por defecto es para K 1 {\displaystyle K_{1}}

y K 3 {\displaystyle K_{3}}

a 1, y el resto a cero, reduciendo efectivamente la fórmula anterior a ( Ancho de banda E + Retraso E ) ⋅ 256 {\displaystyle ({\text{Ancho de banda}}_{E}+{\text{Retraso}})\cdot 256}

.

Obviamente, estas constantes deben establecerse con el mismo valor en todos los routers de un sistema EIGRP, o pueden producirse bucles de enrutamiento permanentes. Los routers Cisco que ejecutan EIGRP no formarán una adyacencia EIGRP y se quejarán de la falta de coincidencia de los valores K hasta que estos valores sean idénticos en estos routers.

EIGRP escala los valores de configuración de ancho de banda y retardo de la interfaz con los siguientes cálculos:

Ancho de banda E {{displaystyle{text{Bandwidth}_{E}}.

= 107 / Valor del comando de ancho de banda de la interfaz Retraso E {\displaystyle {\text{Delay}}_{E}

= Valor del comando de interfaz de retardo

En los routers Cisco, el ancho de banda de la interfaz es un parámetro estático configurable expresado en kilobits por segundo (su configuración sólo afecta al cálculo de la métrica y no al ancho de banda real de la línea). Dividiendo un valor de 107 kbit/s (es decir, 10 Gbit/s) por el valor de la declaración de ancho de banda de la interfaz se obtiene un resultado que se utiliza en la fórmula ponderada. El retardo de la interfaz es un parámetro estático configurable expresado en decenas de microsegundos. EIGRP toma este valor directamente sin escalarlo en la fórmula ponderada. Sin embargo, varios comandos show muestran el retardo de la interfaz en microsegundos. Por lo tanto, si se da un valor de retardo en microsegundos, primero se debe dividir por 10 antes de utilizarlo en la fórmula ponderada.

IGRP utiliza la misma fórmula básica para calcular la métrica global, la única diferencia es que en IGRP, la fórmula no contiene el factor de escalado de 256. De hecho, este factor de escala se introdujo como un medio sencillo para facilitar la compatibilidad hacia atrás entre EIGRP e IGRP: en IGRP, la métrica global es un valor de 24 bits, mientras que EIGRP utiliza un valor de 32 bits para expresar esta métrica. Al multiplicar un valor de 24 bits por el factor 256 (desplazándolo efectivamente 8 bits hacia la izquierda), el valor se amplía a 32 bits, y viceversa. De esta manera, la redistribución de la información entre EIGRP e IGRP implica simplemente dividir o multiplicar el valor de la métrica por un factor de 256, lo que se hace automáticamente.

Sucesor factibleEditar

Un sucesor factible para un destino particular es un enrutador de siguiente salto que está garantizado para no ser una parte de un bucle de enrutamiento. Esta condición se verifica comprobando la condición de viabilidad.

Así, todo sucesor es también un sucesor factible. Sin embargo, en la mayoría de las referencias sobre EIGRP el término sucesor factible se utiliza para denotar sólo aquellas rutas que proporcionan un camino libre de bucles pero que no son sucesoras (es decir, no proporcionan la menor distancia). Desde este punto de vista, para un destino alcanzable, siempre hay al menos un sucesor, sin embargo, podría no haber ningún sucesor factible.

Un sucesor factible proporciona una ruta de trabajo al mismo destino, aunque con una distancia mayor. En cualquier momento, un router puede enviar un paquete a un destino marcado como «Pasivo» a través de cualquiera de sus sucesores o sucesores factibles sin alertarlos en primer lugar, y este paquete será entregado correctamente. Los sucesores factibles también se registran en la tabla de topología.

El sucesor factible proporciona efectivamente una ruta de respaldo en el caso de que los sucesores existentes no estén disponibles. Además, cuando se realiza un equilibrio de carga de coste desigual (que equilibra el tráfico de la red en proporción inversa al coste de las rutas), los sucesores factibles se utilizan como próximos saltos en la tabla de enrutamiento para el destino con equilibrio de carga.

Por defecto, el recuento total de sucesores y sucesores factibles para un destino almacenado en la tabla de enrutamiento está limitado a cuatro. Este límite se puede cambiar en el rango de 1 a 6. En versiones más recientes de Cisco IOS (por ejemplo, 12.4), este rango es entre 1 y 16.

Estado activo y pasivoEditar

Un destino en la tabla de topología puede ser marcado como pasivo o activo. Un estado pasivo es un estado cuando el router ha identificado el o los sucesores para el destino. El destino cambia a estado activo cuando el sucesor actual ya no satisface la condición de viabilidad y no hay sucesores viables identificados para ese destino (es decir, no hay rutas de reserva disponibles). El destino vuelve a pasar de activo a pasivo cuando el router recibe respuesta a todas las consultas que ha enviado a sus vecinos. Obsérvese que si un sucesor deja de satisfacer la condición de factibilidad pero hay al menos un sucesor factible disponible, el router promoverá a un sucesor factible con la menor distancia total (la distancia informada por el sucesor factible más el coste del enlace a este vecino) a un nuevo sucesor y el destino permanecerá en el estado pasivo.

Condición de factibilidadEditar

La condición de factibilidad es una condición suficiente para la ausencia de bucles en la red enrutada por EIGRP. Se utiliza para seleccionar los sucesores y sucesores factibles que están garantizados para estar en una ruta libre de bucle a un destino. Su formulación simplificada es sorprendentemente sencilla:

Si, para un destino, un router vecino anuncia una distancia que es estrictamente inferior a nuestra distancia factible, entonces este vecino se encuentra en una ruta libre de bucles hacia este destino.

o en otras palabras,

Si, para un destino, un router vecino nos dice que está más cerca del destino de lo que nosotros hemos estado nunca, entonces este vecino se encuentra en una ruta sin bucles hacia este destino.

Es importante darse cuenta de que esta condición es una condición suficiente, no necesaria. Esto significa que los vecinos que satisfacen esta condición están garantizados para estar en una ruta libre de bucles hacia algún destino, sin embargo, también puede haber otros vecinos en una ruta libre de bucles que no satisfagan esta condición. Sin embargo, estos vecinos no proporcionan el camino más corto a un destino, por lo que no utilizarlos no supone un deterioro significativo de la funcionalidad de la red. Estos vecinos serán reevaluados para su posible uso si el router pasa al estado Activo para ese destino.

Equilibrio de carga de coste de ruta desigualEditar

EIGRP cuenta con un equilibrio de carga en rutas con diferentes costes. Se utiliza un multiplicador, llamado varianza, para determinar qué caminos se incluyen en el equilibrio de carga. La varianza se establece en 1 por defecto, lo que significa equilibrio de carga en rutas de igual coste. La varianza máxima es de 128. La métrica mínima de una ruta se multiplica por el valor de la varianza. Cada ruta con una métrica menor que el resultado se utiliza en el equilibrio de carga.

Con la funcionalidad del equilibrio de carga de coste de ruta desigual en EIGRP, el protocolo OSPF no puede diseñar la red mediante el equilibrio de carga de coste de ruta desigual. En cuanto a la función de Equilibrio de Carga de Costo de Ruta Desigual en el uso de la industria, el diseño de la red puede ser flexible con la gestión del tráfico.