EIGRP-Enhanced Interior

Gateway Routing Protocol

EIGRP-Fundamentos.
Es un protocolo de vector de distancia, lo que significa que toma
decisiones basadas en la informacin de metrica que recibe de sus
vecinos. Sin embargo, cuenta con algunos de los mecanismos
avanzados de los protocolos de estado de enlace.
Establece relaciones de vecindad con los routers adyacentes, enva
slo los cambios en sus actualizaciones, y mantiene una base de
datos de topologa. Por esa razn, la comercializacin de Cisco llama
a menudo EIGRP un protocolo hbrido (aunque por definicin
estricta es vector de distancia).

INFORMACION GENERAL
Soporta enrutamiento entre dominios sin clase (CIDR) y las mscaras de subred de
longitud variable (VLSM).

Se enva actualizaciones de enrutamiento slo cuando cambia la topologa de la red en lugar de la totalidad de su tabla de enrutamiento a intervalos regulares.

Su convergencia es muy rpido - a menudo instantnea debido a la base de datos de

topologa.

Su algoritmo ofrece una proteccin completa de los bucles de enrutamiento .

Es compatible con IPX y AppleTalk. OSPF slo admite IP.

EIGRP admite el equilibrio de carga de costos desiguales.

EIGRP no propaga los cambios de topologa para todos los routers en su rea. Esto
puede ahorrar valioso ancho de banda, especialmente en ambientes inestables o con
frecuencia fluctuantes. Incluso con el resumen, OSPF propaga los cambios de red a
todos los routers en un rea.

EIGRP Mtrica
EIGRP utiliza una combinacin de cuatro valores para calcular la
distancia a un destino. Los cuatro valores son los siguientes:

Delay - el retardo total (en ms) para el destino

Ancho de Banda - 107 dividido por el ancho de banda mnimo de
cualquier eslabn de la ruta hacia el destino
De carga - en una escala de 1-255, cmo cargar el enlace est (255
est completamente saturado)
Confiabilidad - en una escala de 1-255, qu tan confiable es la ruta de
acceso es (255 es completamente fiable)
La frmula para el clculo de la mtrica es:

Una vez ms, PC1 est intentando hablar con PC2. Router A tiene que
determinar el mejor camino. El camino a travs del router B tiene el mayor
ancho de banda disponible (con el retraso es el mismo), por lo que es
elegida como la ruta a la LAN 2.
Retardo y ancho de banda de valores mtricos son fciles de determinar. Se
basan en el tipo de interfaz y velocidad de enlace.

EIGRP define cuatro trminos:

Sucesor: El router del siguiente salto a un destino.
Sucesor Factible (SF): Un router ms cerca del destino que el router actual. Como
veremos, EIGRP no slo rastrea el sucesor, pero tambin otros routers que
pueden proporcionar caminos vlidos hacia un destino en el caso de que falle el
sucesor.
Factible Distancia (FD): El actual mejor distancia (mtrica) a un destino. En otras
palabras, la mtrica a travs del sucesor.

Distancia Advertida: La distancia de la sucesora de la red de destino. Estos

valores se guardan en la base de datos de topologa.
La base de datos de topologa contiene todas las rutas conocidas hacia un
destino, no slo la ruta en la tabla de enrutamiento.

EIGRP-MESSAGES
Utiliza varios tipos de mensaje para iniciar y mantener relaciones de vecinos, y para
mantener una tabla de enrutamiento preciso. Est diseado para conservar .
Hello: Mensajes utilizados para encontrar y mantener vecinos en la tabla topolgica.

Update: Paquete EIGRP que contiene informacin sobre los cambios de la red. Se
envan nicamente cuando hay un cambio en la red que afecta a los routers.

Query: Enviado por el router cuando pierde el camino a una red. Si no existe una
ruta alternativa (feasible successor), enva la query a los vecinos preguntando si
tienen un feasible successor. Esto hace que la ruta pase a estado active.
Reply: Respuesta a una query, si el router no tiene informacin para devolver
entonces pregunta a todos sus vecinos. El Reply se enva por unicast.

ACK: Paquete Hello sin datos. Se trata de una aceptacin

COMPONENTES DE EIGRP
Cisco define cuatro componentes principales de EIGRP:

Descubrimiento y Recuperacin de Vecinos: Mensajes Hello peridicos.

Mdulos independientes del protocolo (PDM): Los mdulos son "plug-ins" para
IP, IPX y AppleTalk versiones de EIGRP

El Protocolo de transporte confiable (RTP):Controles de envo, seguimiento, y

reconociendo los mensajes EIGRP
Algoritmo de actualizacin por difusin (DUAL):Determina la mejor ruta sin
bucles

Mdulos independientes del

protocolo (PDM):
Se mantiene una tabla de routing separada y un conjunto de funciones para
cada protocolo de capa 3 que puede enrutar EIGRP:
IP
AppleTalk
IPX

Protocolo de transporte confiable

(RTP):
EIGRP utiliza tanto direcciones unicast como multicast, y muchos de
estos paquetes tienen que ser confiables utilizando RTP, es decir, tienen
que ser aceptados.
Estos paquetes incluyen un nmero de secuencia.
NO requieren confirmacin:
Hello
ACK

S requieren confirmacin:
Update
Query
Reply

Si no recibimos un hello de un vecino no consideraremos que est cado

hasta que falle 16 veces.

Descubrimiento y Recuperacin de
Vecinos
Los vecinos comparten tablas de routing e informacin sobre los estados de
sus conexiones.
EIGRP localiza toda la informacin posible, reduciendo el ancho de banda y
los requerimientos de CPU de la red, hacindola as ms rpida la
convergencia.

Algoritmo de actualizacin por

difusin (DUAL):
EIGRP utiliza DUAL para mantener las bases de datos de la red.
Se selecciona el mejor camino a un destino y si es posible se guarda una ruta
de backup.
Successor hace referencia al camino al destino.
Feasible Successors hacen referencia a rutas alternativas.
Si el Successor cae y tenemos Feasible Successor entonces este ltimo se
convertir en Successor y entraremos en modo pasivo.
Si no tenemos Feasible Successor entraremos en modo activo y el router
preguntar a los vecinos por un Feasible Successor.

Algoritmo de actualizacin por

difusin (DUAL):

El Algoritmo DUAL, entre otras cosas, se utiliza para determinar si una ruta alternativa a un
destino es libre de bucles. Dice lo siguiente: "Un camino es libre de bucles si la distancia
Advertida es menor que la distancia factible actual."
Si la distancia notificada es mayor que la distancia factible actual, la trayectoria puede (pero no
necesariamente) tiene un bucle, y, por lo tanto, no es un sucesor factible. Pero si la distancia
informado es menor que la distancia factible, no puede haber un bucle.
Por ejemplo:
Mejor camino del Router A a LAN2 atraviesa Router B.
Por lo tanto, el router B es el sucesor. Es Router C un sucesor factible? (Recuerde que una ruta
debe ser garantizada como libre de bucles de un router para convertirse en un sucesor factible.)
S, el Router C es un sucesor factible. Su distancia informado, 110, es menor que la distancia
factible actual de 160.

EIGRP TABLAS PRINCIPALES PARA

ASISTIR ENRUTAMIENTO
Uno de los puntos fuertes de EIGRP es que limita el mbito de la
computacin de la red, manteniendo todo el conocimiento todo lo
local que se pueda
Tabla de Vecinos.
Tabla de Topologa.
Tabla de Routing

TABLA DE VECINOS
La tabla de vecinos se mantiene mediante el protocolo Hello.
El protocolo Hello informa a los vecinos que las conexiones estn
vivas y activas y mantiene el seguimiento de los paquetes
enviados entre vecinos.
Hay que tener en cuenta que cada protocolo de capa 3 tiene su
propia tabla de routing.
EIGRP utiliza una direccin de multicast 224.0.0.10 para que
todos los routers puedan peridicamente enviar Hellos.
Si un Hello de un vecino conocido no se escucha dentro del
tiempo predeterminado, entonces este pasa a holdtime, una vez
pasado este tiempo se considera que el vecino est cado

Contenidos de la Tabla de Vecinos

La tabla de vecinos comprende la siguiente informacin:

Direccin del vecino.

El interfaz por el cual se ha recibido el hello del vecino.
El holdtime.
El uptime.
El nmero de secuencia.
SRTT.
RTO.
El nmero de paquetes en la cola.

LLEGAR A SER VECINO

EIGRP utiliza una direccin de multicast 224.0.0.10 para
que todos los routers puedan peridicamente enviar
Hellos.
Si un Hello de un vecino conocido no se escucha dentro
del tiempo predeterminado, entonces este pasa a
holdtime, una vez pasado este tiempo se considera que
el vecino est cado.

Tabla Topolgica
Tiene un registro con todas las rutas a las redes conocidas en la
organizacin, no simplemente un conjunto de successors y
feasible successors.
La tabla topolgica incluye la siguiente informacin:

Si la ruta es activa o pasiva.

Que una actualizacin ha sido enviada a los vecinos.
Que un paquete de query ha sido enviado a los vecinos. Si este
campo es positivo, al menos una ruta se habr marcado como
active.
Si se ha enviado un paquete de query, otro campo har el
seguimiento de si se han recibido respuestas de los vecinos.
Que un paquete de respuesta se ha enviado como respuesta a
un paquete de query de un vecino.
Las redes remotas.
El prefijo o mscara de la red remota.

Creacin de la Tabla Topolgica

La tabla topolgica incluye la siguiente informacin (cont.):

La mtrica para la red remota, es decir, la FD.
La mtrica de la red remota anunciada por el siguiente salto lgico, el
AD.
El siguiente salto.
El interfaz de salida pasa ser utilizado para alcanzar el siguiente salto
lgico.
Los successors, el camino a la red remota en saltos.
La tabla se construye con los paquetes de actualizacin que son
intercambiados por los vecinos y las respuestas a las peticiones enviadas
por el router.

Creacin de la Tabla Topolgica

Las peticiones y las respuestas utilizadas por DUAL de EIGRP se envan

de forma confiable utilizando RTP.
Si un router no escucha un ACK dentro del tiempo determinado, se
retransmite ese mismo paquete en unicast. Si no hay respuesta despus
de 16 intentos, el router marca al vecino como cado. Cada vez que el
router enva un paquete, RTP incrementa el contador en una unidad. El
router tiene que escuchar los ACKs de cada router antes de enviarle el
siguiente paquete.
En el momento en el que el router tiene el conocimiento de la red,
entonces se ejecuta DUAL.

Mantenimiento de la Tabla
Topolgica
Los siguientes aspectos hacen que la tabla topolgica se
recalcule.
El router escucha un cambio cuando una nueva red est
disponible.
La tabla topolgica recibe una actualizacin que indica que
existe una nueva red.
El router cambia el successor en la tabla topolgica y en la de
routing.
La tabla topolgica recibe una respuesta a una peticin de
un vecino.
El router escucha un cambio de un vecino cuando la red pasa a
no disponible.
La tabla topolgica recibe una peticin, respuesta o
actualizacin indecando que la red remota est cada.
La de vecinos no recibe un hello tabladentro del holdtime.

 La tabla topolgica hace un seguimiento de los paquetes de

EIGRP.
Tambin identifica el estado de las redes en la tabla:
Active: El router trata de encontrar otra ruta.
Passive: El router no busca nada.

Aadir una Red a la Tabla Topolgica.

En el momento que el router pone una nueva red, esta
empieza a enviar hellos por el nuevo interfaz. Aunque no
haya vecinos la entrada se incluye porque es una nueva
red.
EIGRP manda una actualizacin a sus vecinos
informando de la nueva red, a la cual los vecinos
contestan con el ACK correspondiente.
En el router receptor de la actualizacin: Actualiza el
nmero de secuencia en la tabla de vecinos y aade la
red a la tabla topolgica. Calcula la FD y el successor
para colocarlo en la tabla de routing. En ese momento
enva la actualizacin a los vecinos.

Borrando un Camino o Ruta de la

Tabla Topolgica
Si una red conectada a un router se desconecta, este router
actualiza su tabla topolgica y enva una actualizacin a sus
vecinos.
Cuando el router receptor recibe la actualizacin, actualiza su
tabla de vecinos y su tabla topolgica.
Como este ltimo router est programado para encontrar
caminos alternativos, examina su tabla topolgica para ello.
Si no encuentra un FS enva una peticin a los vecinos. La ruta se
marca como activa.
Se comienzan las queries y se actualizan las tablas de vecinos y
topolgica.
Se ejecuta DUAL tan pronto como el cambio de la red se registra.

Creacin de la Tabla de Routing

La tabla de routing est construida desde la tabla
topolgica una vez se ha ejecutado DUAL.
La tabla topolgica es donde se almacenan todas las
rutas, y tras ejecutarse DUAL, las mejores pasan a la
tabla de routing.
Una vez existe la tabla de routing ya se puede empezar a
tomar decisiones de routing.

La Tabla Topolgica y la Mquina de

Estados Finitos DUAL
DUAL es responsable del mantenimiento de la tabla de
topologa y de la creacin de la tabla de routing.
El coste a una red de destino desde un router que la anuncia,
ms el coste a ese router es igual a la mtrica hasta esa ruta.
La mtrica o coste desde el vecino que la anuncia se llama AD
(Advertised Distance).
La mtrica desde el router local se llama FD (Feasible
Distance).
Esto es fundamental para EIGRP porque si la AD < FD significa
que no hay bucles, ya que el siguiente salto est ms cerca del
destino.

Actualizando la Tabla de Routing en

Modo Passive

DUAL determina si existe una ruta aceptable en la tabla

topolgica para sustituir al camino en la tabla de routing.
Utilizando nomenclatura EIGRP: DUAL determina si es
aceptable reemplazar un successor en la tabla de routing con
un feasible successor de la tabla topolgica.
Para que se produzca el cambio se tiene que cumplir:
Que la AD < FD, a esto se la llama FC (Feasible Condition).
Si se da la FC entonces la ruta pasa a ser FS (Feasible
Successor).
El FS con la menor mtrica ser el que reemplace a la ruta
actual.

Actualizando la Tabla de Routing en

Modo Activo

Cuando no se encuentra una ruta alternativa en la tabla de

routing y todas las AD son mayores que la FD entonces no se
cumple la FC y tenemos que entrar en modo active.
Una vez que est en active los routers vecinos ya pueden
enviar sus AD y aunque sean mayores que la FD actual el
router las aceptar.
Una vez aceptadas las rutas escoger la de menor peso como
successor.
Si existe otra que cumple la FC pasar a ser feasible successor.

Escoger un Successor
Para determinar si el camino a un red remota es feasible, EIGRP
considera la FC de la ruta.
Cara router mantiene una tabla de routing que contiene una lista de
las redes disponibles y el mejor o ms eficiente camino a cada una de
ellas.
Un vecino puede llegar a ser FS para una ruta slo si AD < FD, esto es
uno de los conceptos fundamentales de DUAL para mantener la red
libre de bucles.
Cuando un camino a una red remota se ha perdido, el router tiene
que ser capaz de encontrar una ruta alternativa con un uso de
recursos mnimos. Esto ayuda a una convergencia rpida.

Diseo de Red EIGRP

EIGRP est diseado para trabajar en redes muy grandes. Sin
embargo, al igual que OSPF, es sensible al diseo.
Los factores que pueden afectar a la escalabilidad de EIGRP son:

La cantidad de informacin enviada entre vecinos.

El nmero de routers que envan actualizaciones.
Cmo de lejos estn los routers que envan las actualizaciones.
El nmero de caminos alternativos a redes remotas.

Si tenemos una red EIGRP que no puede escalar puede ser por:
Una ruta es SIA
Congestin de red:

Delay
Se ha perdido informacin de routing.
Rutas que estn haciendo flapping.
Retransmisiones.

El router se queda sin CPU o sin memoria disponible.

Circuitos no confiables o unidireccionales.

Soluciones a los Problemas de

Escalabilidad de EIGRP
Las direcciones tienen que ser contiguas para permitir la
sumarizacin.
Utilizar un modelo jerrquico.
Los dispositivos de la red deben de tener suficientes recursos.
En los enlaces WAN tiene que haber suficiente ancho de banda.
La configuracin de EIGRP en los enlaces WAN tiene que ser
apropiada.
Se deben utilizar filtros.
Se debe de tener la red monitorizada en todo momento.