Construyendo la tabla de topología de EIGRP

Antes de que un router pueda enviar información de la topología EIGRP a otros vecinos éste debe tener alguna información en su tabla de topología. El proceso EIGRP de un router añade subredes a su topología local desde 3 fuentes:

1. Prefijos de subredes conectadas en interfaces en las cuales EIGRP ha sido habilitado en ese router usando el comando "network".
2. Prefijos de subredes conectadas en interfaces indicadas en el comando EIGRP "neighbor".
3. Prefijos aprendidos de la redistribución de rutas en EIGRP desde otros protocolos de enrutamiento.

Después de que un router ha añadido prefijos a su base de datos de topología EIGRP puede anunciar dichos prefijos a otros vecinos. EIGRP usa cinco mensajes de protocolo básicos para ello:

• Hello
• Update
• Query
• Reply
• ACK (acknowledgment)

EIGRP usa dos mensajes como parte del proceso de intercambio de datos de la topología: Update y ACK. The mensaje de Update contiene la información de la topología mientras que el mensaje de ACK es el acuse de recibo del paquete de actualización. El mensade de update de EIGRP contiene la siguiente actualización:

• Prefix
• Longitud del Prefix
• Componente de métrica: ancho de banda (bandwidth), retardo (delay), fiabilidad (reliability) y carga (load)
• Otros elementos: MTP y número de saltos (hop count)

Cuando vecinos EIGRP son vecinos por primera vez, empiezan  a a intercambiar información de topología usando mensajes de Update según estas reglas:

• Cuando un vecino se conoce por primera vez, los routers intercambian actualizaciones completas, lo que significa que los routers intercambiar TODA la información de la topología.
• Después de que todos los prefijos se hayan intercambiado con un vecino, las actualizaciones paran con ese vecino si no hay más cambios en la red. No hay un periodo de recarga de datos de topología.
• Si algún cambio ocurre (cambia unos de los componentes de la métrica, un enlace falla o se recupera, vecinos anuncian información de la topología adicional) los routers envían actualizaciones parciales solo con los prefijos cuyo estado o componentes de métrica hayan cambiado.
• Si un vecino cae y luego se recupera o se forman nuevos vecinos, entonces ocurren actualizaciones completas.
• EIGRP usa las reglas de Split Horizont (horizonte dividido) en la mayoría de interfaces por defecto lo que afecta exactamente que datos de la topología EIGRP se envía durante las actualizaciones tanto completas como parciales.

Construyendo la tabla de rutado IP

​Routers EIGRP calculan una métrica basada en los componentes de métrica y hacen este cálculo tanto desde su propia perspectiva como desde la perspectiva del router del siguiente salto (next-hop router). Los dos valores calculados son:

• distancia factible (feasible distance) (FD): métrica para la ruta desde la perspectiva del router local usada por éste para elegir la mejor ruta para ese prefijo.
• distancia notificada (reported distance) (RD): m´etrica para la ruta desde la perspectiva del router vecino (el cual anunció el prefijo a este router) usada por el router local cunado converge a nuevas rutas. Este punta también suele aparecer como distancia anunciado (advertised distance) (AD).

Métrica = 256 * ((10⁷ / ancho_de_banda-mas_bajo) + retardo-acumulado)

Optimizando la convergencia EIGRP

​NOTA: en general, el termino "successor" puede referirse a la ruta o especificamente al router del siguiente salto (next-hop) y el termino "feasible successor" puede referirse a la ruta o al router de siguiente salto de una ruta alternativa. Un router determina si una ruta es sucesor factible (feasible succesor) basado en la condición de factibilidad (feasibility condition) definida como "if a non-successor route's RD is less than the FD, the route is a feasible successor route". Determinar que prefijos tienen rutas tanto successor como feasible successor es simple teniendo en cuenta estos puntos:

• El comando "show ip eigrp topology" NO lista todas las rutas EIGRP conocidas, ya que lista solo las rutas successor y feasible successor.
• El comando "show ip eigrp topology all-links" lista todas las posible rutas, incluyendo aquellas que no son ni successor ni feasible successor.

Cuando EIGRP borra una ruta "sucessor" y no existe una ruta "feasible successor", el router empieza un proceso por el cual se descubre si cualquier ruta alternativa libre de bucles alcanza ese prefijo. Este proceso se llama "going active" en una ruta. Rutas para las cuales el router tiene una ruta successor y no ha ocurrido ningún fallo o caída, estas rutas permanecen en estado pasivo. Rutas para las cuales falla la ruta successor sin que haya rutas feasible successor se mueven al estado activo de la siguiente forma:

• Cambia el estado de pasivo (p) a activo (a) según el listado del comando "show ip eigrp topology".
• Envía mensajes de EIGP Query a cada vecino a excepción del vecino en la ruta que ha fallado. El mensaje Query pregunta a un vecino si ese vecino tiene una ruta libre de bucles para el prefijo listado.
• El vecino considera que tiene una ruta libre de bucles si ese vecino es pasivo para ese prefijo. Si es así el vecino:
  1. Envía un mensaje de EIGRP Reply diciendo al router original que tiene una ruta libre de bucles
  2. no propaga el mensaje de Query
• Si el vecino es activo en esta ruta, ese vecino:
  1. Propaga el mensaje EIGRP Query a sus vecinos.
  2. No envía inmediatamente mensaje de Reply al router original esperando respuesta a sus propios mensajes de Query.
• Cuando un router ha recibido los mensajes de Reply de todos los vecinos a los cuales envió mensajes de Query, ya puede enviar el mensaje de Reply a cualquier de sus vecinos cuando sea necesario.
• Cuando un router ha recibido un mensaje de Reply para todos sus mensajes de Query, ese router puede usar tranquilamente la mejor de las rutas confirmadas libre de bucles.

EIGRP define "stub routers" como un router que no debe propagar tráfico entre dos subredes remotas aprendidas vía EIGRP. Para configurar un router como "stub" se usa el comando "eigrp stub" (ver más abajo para las diferentes opciones). Con esto conseguimos que un router no anuncie la rutas aprendidas vía EIGRP de un vecino a otros vecinos. Por otra parte, los routers "no-stub" detectan a los routers "stub" y no les envían mensaje Query, lo cual reduce el número de mensajes enviados y recibidos cunado un router pasa a activo. El comando "eigrp stub" tiene varios parámetros aunque si no ponemos ninguno asume por defecto "connected" y "summary", los parámetros son:

• connected - anuncia rutas conectadas pero solo por interfaces que coincidan con el comando "network".
• summary - anuncia rutas auto-sumarizadas o configuras estáticamente para sumarizarse.
• static - anuncia rutas estáticas, asumiendo que el comando "redistribute static" está configurado.
• redistributed - anuncia las rutas redistribuidas, asumiendo que está configurada la redistribución.
• recieve-only - no anuncia ninguna ruta. Este parámetro  no puede usarse con ningún otro.

Además de los routers stub, la sumarización de rutas también limita el número de mensajes EIGRP Query y por lo tanto agiliza la convergencia. Dicho de otra forma si un router recibe una Query para un prefijo el cual no lo tiene exactamente (no coincide) pero tiene una ruta sumarizada que incluye ese prefijo (el de la Query) entonces ese router envía un mensaje Reply sin enviar ningún mensaje Query a otros vecinos. Puntos clave de "variance":

• "variance" es multiplicada pero el FD actual (la métrica de la mejor ruta para alcanzar la subred).
• cualquier ruta FS cuya métrica sea mejor o igual que el producto "variance" por FD, la ruta es añadida a la tabla de enrutamiento asumiendo que la configuración de "maximun-paths" permite más rutas.
• rutas que ni son "successor" ni "feasible successor" nunca se pueden añadir a la tabla de enrutamiento independientemente de como esté configurado "variance".