EIGRP

EIGRP

EIGRP (Enhanced Interior Gateway Routing Protocol) es un protocolo avanzado de vector distancia, es una versión mejorada del protocolo propietario de cisco IGRP (Interior Gateway Routing Protocol). EIGRP utiliza el mismo algoritmo que IGRP; sin embargo, las propiedades de convergencia y la eficiencia operativa de EIGRP se mejoran significativamente.

EIGRP tiene cuatro componentes básicos:

Neighbor discovery and recovery

La detección y recuperación de vecinos es el proceso que utilizan los routers para conocer de forma dinámica otros enrutadores en sus redes conectadas directamente. Los enrutadores también deben descubrir cuándo sus vecinos se vuelven inaccesibles o inoperantes. El descubrimiento y la recuperación de vecinos se logra con una sobrecarga baja mediante el envío periódico de pequeños paquetes hello.

Reliable Transport Protocol (RTP)

RTP es el responsable de la entrega ordenada y garantizada de paquetes EIGRP a todos los vecinos. Admite la transmisión entremezclada de paquetes de multicast y unicast.  IP protocol 88

Diffusing Update Algorithm (DUAL)

Es el algoritmo que utiliza EIGRP para identificar las posibles rutas a un destino y posteriormente elegir la mejor. Realiza un seguimiento de todas las rutas anunciadas por todos los vecinos. DUAL utiliza la información de distancia (conocida como métrica) para seleccionar rutas eficientes y sin bucles. DUAL selecciona las rutas que se insertarán en una tabla de enrutamiento basándose en sucesores factibles.

Protcol-dependent modules

Los PDM son responsables de las tareas de enrutamiento específicas para cada protocolo de capa de red (IPv4 , IPv6).

Equal and Enequal Cost Load Balancig

EIGRP admite el equilibrio de carga de costo igual y el equilibrio de carga de costo desigual, lo que permite a los administradores distribuir mejor el flujo de tráfico en sus redes.

NOTA: En 2013 EIGRP fue liberado como un estándar abierto para que diferentes fabricantes puedan agregarlo a sus productos, sin embargo, hay funciones avanzadas propias de EIGRP que siguen siendo exclusivas.

 

Paquetes EIGRP

EIGRP utiliza seis paquetes diferentes para comunicarse con sus routers vecinos, estos mensajes son enviados a través del protocolo RTP:

  • Hello Packets:  se utilizan para el descubrimiento de vecinos y para mantener adyacencias de vecinos. En las redes modernas los hello packets se envían cada 5 segundos y en redes más lentas es cada 60 segundos. EIGRP utiliza un temporizador de espera para determinar el tiempo máximo que el router debe esperar para recibir el próximo saludo antes de declarar a ese vecino como inalcanzable. De forma predeterminada, el tiempo de espera es tres veces el intervalo de saludo, o 15 segundos en la mayoría de las redes y 180 segundos en las redes de baja velocidad. Si el tiempo de espera expira, EIGRP declara la ruta como inactiva y DUAL busca una nueva ruta enviando query packets.
  • Update packets: propaga la información de enrutamiento a los vecinos EIGRP.
  • Acknowledgment packets: Acuses de recibo para un mensaje EIGRP que se envió mediante una entrega confiable.
  • Query packets: se utiliza para consultar rutas a los vecinos.
  • Reply packets: enviados en respuesta a una consulta EIGRP.

RTP puede enviar paquetes EIGRP unicast y multicast. Utiliza la dirección IP 224.0.0.10 para multicast IPv4 y FF02::A para IPv6.

Por ejemplo, si tenemos el Router A y Router B el proceso de EIGRP es el siguiente:

  1. Router A envía un hello
  2. Router B regresa un hello y un update con la información de las redes
  3. Router A envía un ACK para el update de Router B
  4. Router B envía un update con la información de las redes a Router A
  5. Router B envía un ACK
Terminología de EIGRP

Después de que EIGRP ha convergido entre los routers, cada uno de ellos cuenta con la topología completa de EIGRP. Aquí es donde debemos poner atención a la siguiente terminología que utiliza EIGRP para poder comprender su funcionamiento:

  • Feasible Distance (FD) – Costo total –  Es la métrica total o mejor ruta hacia la red remota que tiene un router.
  • Advertised/Reported Distance (AD/RD) – Costo desde el vecino – Es la Feasible Distance con la cual un router vecino conoce esa misma ruta remota.
  • Successor – Vecino o router con la mejor ruta hacia una red destino (next-hop router)
  • Feasible succesor – Es otro router backup para alcanzar una misma ruta.

Nota: Para que un router sea considerado como Feassible succesor , la AD debe ser menor a la FD del sucessor.

Tablas usadas por EIGRP

EIGRP utiliza diferentes tablas para poder seleccionar las mejores rutas y mantener una convergencia estable:

  • Tabla de vecinos
    • Envío de paquetes de Hello cada 5 segundos por default.
    • Validación de parámetros básicos. Aquí corrobora que el router vecino pertenezca al mismo AS, los K value (utilizados para calcular la métrica) debe de ser la misma.
    • Utiliza la ip multicast 224.0.0.10 para IPv4
  • Tabla de topología
    • Intercambio completo de rutas inicialmente
    • Actualizaciones con algún cambio en la red
    • Utiliza RTP (Raliable Transport Protocol)
    • Construye su tabla de topología con información de las rutas (Sucessor y Feasible Sucessor)
  • Tabla de enrutamiento
    • Agrega las mejores rutas a la tabla de enrutamiento, es decir las rutas sucessor.

En general, podemos decir que el funcionamiento de EIGRP consiste en cuatro fases:

  • Neighbor Dicscovery:
    • Hello packets son enviados a la IP multicast 224.0.0.10 apra detectar otros dispositivos EIGRP en la red
    • Los router que hablen EIGRP se convierten en vecinos si los paquetes hello coninciden con:
    • El mismo sistema autónomo
    • Valores K iguales
    • La dirección del peer debe estar configurada sobre la IP de la subred primaria o principal (No funciona con IP de una subred secundaria)
    • Aprobar la autenticación si está configurada
  • Topology Exchange
    • Los routers vecinos intercambian su tabla de topología completa cuando la relación del vecino se establece. Posteriormente se envían actualizaciones parciales sólo cuando es necesario
    • Las métricas de las redes es un cálculo que se obtiene a través de los atributos bandwidth, delay, load, reliability y MTU
    • La información de la topología se envía dentro de paquetes Update y pueden ser enviadas a la IP multicast 224.0.0.10 o a través de unicast.
  • Routing Table Update
    • La tabla de topología es analizada y la mejor ruta es calculada para cada prefijo, es decir, se selecciona las rutas con el menor Feassible Distance y son puestas en tabla de enrutamiento (RIB)
    • Los Feassible Succesor son calculados en caso de existir.
  •  Maintenance
    • Los routers vecinos intercambian paquetes hello periódicos para detectar fallas
    • Actualizaciones parciales son enviadas cuando la topología es actualizada
Métrica EIGRP

EIGRP utiliza los valores K para calcular su métrica compuesta de las rutas que aprende por EIGRP y que se denomina Feassible Distance, los valores k son los siguientes:

  • K1 (Ancho de banda)=1
  • K2 (Carga)=0
  • K3 (Delay)=1
  • K4 (Confiabilidad)=0
  • K5 (MTU)=0

Por default sólo se utiliza K1 y K3 para calcular la métrica a través de una formula corta:

EIGRP-Formula-Corta

Si agregamos algún otro valor como K2, K4 y K5 EIGRP utilizará la siguiente fórmula larga:

EIGRP-Formula-Larga

No es que existan dos fórmulas diferentes, en realidad es la misma fórmula pero cuando se utilizan los valores por default ésta se puede reducir o simplificar.

Su distancia administrativa interna es 90, la externa 170.

 

Más información:

https://www.cisco.com/c/en/us/support/docs/ip/enhanced-interior-gateway-routing-protocol-eigrp/16406-eigrp-toc.html

https://www.cisco.com/c/en/us/td/docs/switches/lan/catalyst3750x_3560x/software/release/15-2_4_e/configurationguide/b_1524e_consolidated_3750x_3560x_cg/b_1524e_consolidated_3750x_3560x_cg_chapter_0110010.html#ID2782

https://www.ciscopress.com/articles/article.asp?p=2999383&seqNum=4

Leave a Reply

Tu dirección de correo electrónico no será publicada. Los campos necesarios están marcados *