Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
diferente de la operacin del protocolo de estado de enlace, el cual enva una actualizacin de cambio a
todos los routers dentro de un rea.
Soporte mltiple de Capa de red: EIGRP admite IP versin 4 (IPv4), IP versin 6 (IPv6), AppleTalk
y Novell NetWare Internetwork Packet Exchange (IPX) usando mdulos dependientes de protocolos
que son responsables de los requisitos de protocolo especfico a la capa de red. La rpida convergencia
de EIGRP y la mtrica sofisticada ofrecen un rendimiento superior y estabilidad cuando se implementa
en IP , IPv6 , IPX y redes AppleTalk.
NOTA: En este captulo IP se refiere a IPv4.
Uso de multicast y unicast: Para la comunicacin entre los routers, EIGRP utiliza multicast y unicast
en lugar de broadcast. Como resultado, las estaciones finales no se ven afectados por actualizaciones o
consultas de enrutamiento. La direccin de multidifusin utilizada por EIGRP es 224.0.0.10.
Nota: EIGRP anteriormente fue llamado protocolo hbrido, en la actualidad el trmino vector de
distancia avanzada se utiliza para describir EIGRP.
Otras caractersticas EIGRP incluyen los siguientes :
Soporte de Subred de longitud variable (VLSM): EIGRP es un protocolo de enrutamiento sin
clase, lo que significa que anuncia una mscara de subred para cada red de destino. Esto le permite a
EIGRP apoyar subredes discontinuas y VLSM.
Conectividad perfecta a travs de todos los protocolos y topologas de la capa de enlace de
datos: EIGRP no requiere ninguna configuracin especial para trabajar a travs de cualquiera de los
protocolos de capa 2. Otros protocolos de enrutamiento, tal como OSPF (Open Shortest Path First),
requieren diferentes configuraciones para diferentes protocolos de capa 2, como Ethernet y Frame
Relay (tal como se ver en el Captulo 3, "Configuracin de OSPF"). EIGRP fue diseado para operar
de manera efectiva, tanto en entornos WAN como LAN. En topologas de multiacceso, tales como
Ethernet, las relaciones de vecinos (tambin conocidos como neighborships) se forman y se mantienen
utilizando la multidifusin fiable. EIGRP soporta todas las topologas WAN: enlaces dedicados, enlaces
punto a punto y topologas multiacceso de no difusin (NBMA, NonBroadcast MultiAccess). EIGRP
adapta las diferencias en los tipos de medios y velocidades cuando las adyacencias de vecinos se
forman a travs de los enlaces WAN. La cantidad de ancho de banda que EIGRP utiliza en enlaces
WAN puede ser limitado.
Mtrica sofisticada: EIGRP utiliza el mismo algoritmo para el clculo de la mtrica de IGRP, pero
representa los valores en un formato de 32 bits, en lugar del formato de 24 bits de IGRP, para dar
granularidad adicional (por lo tanto, la mtrica de EIGRP es la mtrica IGRP multiplicado por 256).
Una ventaja significativa de EIGRP (y de IGRP) con respecto a otros protocolos es su soporte para el
balanceo de carga con mtrica desigual que permite a los administradores distribuir mejor el flujo de
trfico en sus redes.
Al igual que la mayora de los protocolos de enrutamiento IP, EIGRP depende de los paquetes IP para
entregar la informacin de enrutamiento. El proceso de enrutamiento EIGRP es una funcin de la capa
de transporte. Paquetes IP que llevan informacin EIGRP tienen nmero de protocolo 88 en su
cabecera IP, como se ilustra en la Figura 2-1 (similar a la forma en que el Protocolo de Control de
Transmisin [TCP] es el protocolo nmero 6 y el User Datagram Protocol [UDP] es el nmero de
protocolo 17).
Figure 2-1. EIGRP Is a Transport Layer Function.
La figura 2-2 ilustra cmo EIGRP realiza el resumen automtico (summarization) de ruta en los bordes
de redes principales. Se puede desactivar esta funcin. Los administradores tambin pueden configurar
el resumen manual en fronteras de bits arbitrarios en cualquier interfaz del router (siempre y cuando
exista una ruta ms especfica en la tabla de enrutamiento) para reducir el tamao de la tabla de
enrutamiento. EIGRP tambin soporta la creacin de superredes o bloques agregados de direcciones
(redes).
Figure 2-2. EIGRP Performs Route Summarization by Default.
multidifusin que contiene un indicador que informa a los receptores de que el paquete no tiene que ser
reconocido (acknowledgement). Otros tipos de paquetes, como las actualizaciones, indican en el
paquete que se requiere acuse de recibo. RTP contiene una disposicin para el envo de paquetes de
multidifusin de forma rpida, incluso cuando los paquetes no reconocidos estn pendientes, lo que
ayuda a garantizar que el tiempo de convergencia siga siendo baja en la presencia de diferentes enlaces
de alta velocidad.
Mquina de estados finitos DUAL: DUAL encarna el proceso de decisin para todos los clculos de
ruta. DUAL rastrea todas las rutas anunciadas por todos los vecinos y utiliza la informacin de
distancia, conocida como la mtrica compuesta o el costo, para la seleccin eficiente, de rutas sin
bucles a todos los destinos.
Mdulos dependientes de protocolo: Los mdulos dependientes de protocolo de EIGRP son
responsables de los requisitos especficos del protocolo de capa de red. Como se mencion
anteriormente, EIGRP admite IP, IPv6, protocolos heredados AppleTalk e IPX . Cada protocolo tiene su
propio mdulo de EIGRP y funciona independientemente de cualquiera de los otros que podran estar
en ejecucin. El mdulo IP-EIGRP, por ejemplo, es responsable del envo y la recepcin de paquetes
EIGRP que estn encapsulados en IP. Del mismo modo, IP-EIGRP tambin es responsable de analizar
los paquetes EIGRP e informar a DUAL de la nueva informacin que se ha recibido. IP-EIGRP le pide
a DUAL tomar decisiones de enrutamiento, cuyos resultados se almacenan en la tabla de enrutamiento
IP. IP-EIGRP es tambin responsable de la redistribucin de las rutas aprendidas de otros protocolos de
enrutamiento IP.
Terminologa EIGRP:
Los siguientes trminos estn relacionados a EIGRP y son usados a travs del resto de este captulo:
Tabla de vecinos: los routers EIGRP usan paquetes de saludo para descubrir los vecinos. Cuando un
router descubre y se forma una adyacencia con un nuevo vecino, incluye la direccin del vecino y de la
interfaz a travs de la cual se puede alcanzar una entrada en la tabla de vecinos. Esta tabla es
comparable a la base de datos de vecindades (adyacencia) utilizada por los protocolos de enrutamiento
de estado de enlace (tal como se describe en el Captulo 3). Esto tiene el mismo propsito de garantizar
la comunicacin bidireccional entre cada uno de los vecinos directamente conectados. EIGRP mantiene
una tabla de vecinos para cada protocolo de red compatible. En otras palabras, pueden existir las
siguientes tablas: una tabla de vecinos IP, una tabla de vecinos IPv6, una tabla de vecinos IPX, y una
tabla de vecinos AppleTalk.
Tabla de topologa: Cuando el router detecta dinmicamente un nuevo vecino, enva una
actualizacin sobre las rutas que conoce a su nuevo vecino y recibe lo mismo del nuevo vecino. Estas
actualizaciones llenan la tabla de topologa. La tabla de topologa contiene todos los destinos
anunciados por los routers vecinos. En otras palabras, cada router almacena las tablas de enrutamiento
de sus vecinos en su tabla de topologa EIGRP. Si un vecino est anunciando un destino, debe estar
utilizando esa ruta para enviar paquetes. Esta regla debe ser seguida estrictamente por todos los
protocolos de vector-distancia . Un router EIGRP mantiene una tabla de topologa para cada protocolo
de red configurado (IP, IPv6, IPX y AppleTalk).
Distancia Anunciada y Distancia Factible: DUAL usa la informacin de distancia, conocida como
mtrica o costo, para seleccionar eficientemente, rutas sin bucles. La ruta de menor costo se calcula
sumando el costo entre el router del siguiente salto y el destino - referido como Distancia Anunciada
(AD, Advertised Distance) - con el costo entre el router local y el router del siguiente salto. La suma de
estos costos se refiere como la distancia factible (FD, Feasible Distance).
Sucesor: Un sucesor, tambin llamado un sucesor actual, es un router vecino que tiene un camino con
menor costo a un destino (el ms bajo FD) lo que est garantizado para no ser parte de un bucle de
enrutamiento. Las rutas del sucesor se entregan a la tabla de enrutamiento para ser utilizadas en el
envo de paquetes. Pueden existir mltiples sucesores si tienen la misma FD.
Tabla de enrutamiento: La tabla de enrutamiento contiene las mejores rutas hacia cada destino y se
utiliza para reenviar paquetes. Las rutas del sucesor EIGRP se entregan a la tabla de enrutamiento
(Como se discuti en el captulo 1, si un router aprende de diferentes fuentes de enrutamiento ms de
una ruta para exactamente el mismo destino, utiliza la distancia administrativa para determinar cul
ruta ofrecida se mantendr en la tabla de enrutamiento). Por defecto, cada protocolo puede aadir hasta
cuatro rutas al mismo destino con la misma mtrica a la tabla de enrutamiento (recordemos que el
router puede ser configurado para aceptar hasta 16 por destino). El router mantiene una tabla de
enrutamiento para cada protocolo de red configurada.
Sucesor factible: Junto con el mantenimiento de los caminos de menor costo, DUAL mantiene rutas
de respaldo para cada destino. El router del siguiente salto para una ruta de respaldo se denomina
sucesor factible (FS, Feasible Succesor). Un FS es un vecino que est ms cerca del destino, pero no
est en la ruta de menor costo y, por lo tanto, no se utiliza para reenviar datos. Para calificarse como
FS, un router de siguiente salto debe tener una AD menor que la FD de la ruta del sucesor actual. Esto
garantiza una topologa libre de bucles. Los sucesores factibles se seleccionan al mismo tiempo como
sucesores pero se mantienen slo en la tabla de topologa. La tabla de topologa puede mantener
mltiples sucesores factibles para un destino.
EIGRP utiliza DUAL para calcular la mejor ruta a un destino. DUAL selecciona rutas del sucesor y
rutas del sucesor factible en funcin de la mtrica compuesta y asegura que las rutas seleccionadas sean
sin bucles.
OPERACION EIGRP
Esta seccin explica los mecanismos para la creacin de las distintas tablas de EIGRP y describe los
cinco tipos de paquetes EIGRP. Esta seccin tambin explica cmo los routers EIGRP se convierten en
vecinos, el proceso de descubrimiento de ruta inicial, cmo se seleccionan las rutas y cmo funciona el
algoritmo DUAL.
Poblando las tablas EIGRP
El proceso de seleccin de la ruta EIGRP es quizs lo que ms lo distingue de otros protocolos de
enrutamiento. EIGRP selecciona rutas primaria (sucesor) y de reserva (sucesor factible). stos estn
marcados como tal en la tabla de topologa. Las rutas primarias (sucesores) se mueven entonces a la
tabla de enrutamiento.
EIGRP admite varios tipos de rutas: interna, externa y de resumen. Las rutas internas se originan dentro
del sistema autnomo (AS) EIGRP. Las rutas externas se aprenden de otro protocolo de enrutamiento u
otro sistema autnomo EIGRP. El resumen de rutas son rutas que abarcan varias subredes.
Figure 2-3. EIGRP Maintains a Neighbor Table, a Topology Table, and a Routing Table.
La figura 2-3 ilustra las tres tablas que EIGRP usa en su operacin:
La tabla de vecinos enumera a los routers adyacentes.
La tabla de topologa muestra todas las rutas aprendidas a cada destino.
La tabla de enrutamiento contiene la mejor ruta (la ruta del sucesor) para cada destino.
Tabla de Vecinos:
La tabla de vecinos incluye la direccin de cada vecino y la interfaz a travs del cual se puede llegar.
La entrada de la tabla de vecinos tambin incluye informacin requerida por RTP. Los nmeros de
secuencia se utilizan para que coincida con los reconocimientos con paquetes de datos, y el ltimo
nmero de secuencia recibido desde el vecino se registra, para detectar paquetes fuera de orden. Una
lista de transmisin se utiliza para encolar los paquetes para su posible retransmisin en una base porvecino. Temporizadores de ida y vuelta (Round-trip) se mantienen en la entrada de la tabla vecino para
estimar un intervalo de retransmisin ptima.
Tabla de Topologa:
Cada router EIGRP enva una copia de su tabla de enrutamiento IP para todos sus vecinos EIGRP
adyacentes, tal como se especifica en su tabla de vecinos EIGRP. Cada router entonces, almacena las
tablas de enrutamiento de los vecinos adyacentes en su tabla de topologa EIGRP (base de datos). La
tabla de topologa tambin mantiene la mtrica que cada vecino anuncia para cada destino (AD) y la
mtrica que este router usara para llegar al destino a travs de ese vecino (FD). El comando show ip
eigrp topology all-links muestra todas las entradas IP en la tabla de topologa; mientras que el
comando show ip eigrp topology muestra solo los sucesores y sucesores factibles para rutas IP.
La tabla de topologa se actualiza cuando una ruta directamente conectada o interfaz cambia o cuando
un router vecino reporta un cambio a una ruta.
Una entrada en la tabla de topologa para un destino puede existir en uno de dos estados: activo o
pasivo. Una ruta es considerada pasiva cuando el router no est realizando reclculo en esa ruta. Una
ruta est activa cuando est pasando por reclculo (en otras palabras, cuando se est en busca de un
nuevo sucesor). Tenga en cuenta que pasiva es el estado de funcionamiento, estable.
Si la ruta a travs del sucesor se vuelve invlida (a causa de un cambio de topologa) o si un vecino se
pierde o cambia la mtrica, DUAL chequea por sucesores factibles al destino. Si se encuentra un FS,
DUAL lo usa, evitando de ese modo volver a calcular la ruta. Esto ocasiona una rpida convergencia.
Si los sucesores factibles siempre estn disponibles, un destino nunca tendr que entrar en el estado
activo, evitando as un reclculo.
Un reclculo se produce cuando la ruta actual a un destino, el sucesor, se cae y no hay sucesores
factibles para el destino. Aunque el reclculo no es un procesador intensivo, s afecta el tiempo de
convergencia, por lo que es ventajoso para evitar nuevos clculos innecesarios. El router inicia el
reclculo mediante el envo de un paquete de consulta (query) a cada uno de los routers vecinos. Si el
router vecino tiene una ruta para el destino, se enviar un paquete de respuesta (reply). Si no tiene una
ruta, enva un paquete de consulta a sus vecinos. En este caso, la ruta tambin est en el estado activo
en el router vecino; mientras que un destino est en el estado activo, un router no puede cambiar la
informacin de la tabla de enrutamiento para el destino.
Este proceso contina. Los routers que no tienen otros vecinos y routers que saben que el destino es
inalcanzable responden a las consultas de inmediato, indicando que la ruta es inalcanzable. Cuando un
router recibe todas las respuestas (reply) a su consulta (query), responde a las preguntas de su vecino, y
as sucesivamente. Si hay al menos una entrada en la tabla de topologa para el destino despus de que
un router ha recibido una respuesta de cada router vecino, el destino vuelve al estado pasivo, y el router
selecciona un sucesor para ello. Si no hay entradas en la tabla de topologa para el destino, ya no es
accesible desde ese router (La seccin "Stuck-in-active Connections in EIGRP", ms adelante en este
captulo, se describe lo que sucede si no todas las respuestas son recibidas para una consulta de una
manera oportuna).
Tabla de enrutamiento:
Cada router examina su tabla de topologa EIGRP y determina la mejor ruta y otras rutas factibles para
cada red destino. Un router compara todos las FDs para llegar a una red especfica y luego selecciona la
ruta con el menor FD y lo coloca en la tabla de enrutamiento IP. Esta es la ruta del sucesor. La FD para
la ruta del sucesor elegido se convierte en la mtricas de enrutamiento EIGRP para alcanzar esa red en
la tabla de enrutamiento.
Paquetes EIGRP:
EIGRP enva cinco diferentes tipos de paquetes: Saludo (Hello), Actualizacin (Update), Consulta
(Query), Respuesta (Reply) y Acuse de Recibo (ACK). Estos paquetes se utilizan para establecer la
adyacencia inicial entre los vecinos y para mantener la actual topologa y las tablas de enrutamiento.
Cuando se soluciona un problema (troubleshooting) en una red EIGRP, los administradores de red
deben comprender qu paquetes EIGRP se utilizan y cmo se intercambian. Por ejemplo, si los routers
que ejecutan EIGRP no forman relaciones de vecindad, los routers no pueden intercambiar
actualizaciones EIGRP entre s. Sin actualizaciones de enrutamiento EIGRP, los usuarios no pueden
conectarse a los servicios a travs de la interconexin de redes.
EIGRP utiliza los siguientes cinco tipos de paquetes :
Saludo (Hello): Los paquetes Hello se utilizan para la deteccin de vecinos. Ellos se envan como
multicast y no requieren de una confirmacin (Ellos transportan un nmero de acuse de recibo de 0).
Actualizacin (Update): estos paquetes contienen informacin de cambio de ruta. Una actualizacin
es enviada para comunicar las rutas que un router en particular ha utilizado para converger. Una
actualizacin es enviada slo a los routers afectados. Los paquetes de actualizacin se envan como
multicast cuando se descubre una nueva ruta y cuando la convergencia se ha completado (en otras
palabras, cuando una ruta se vuelve pasiva). Para sincronizar las tablas de topologa, los paquetes de
actualizacin se envan como unicast a los vecinos durante su secuencia de arranque EIGRP. Los
paquetes de actualizacin se envan de forma fiable.
Consulta (Query): Cuando un router est realizando el clculo de rutas y no tiene un FS, ste enva un
paquete de consulta a sus vecinos, preguntando si tienen un sucesor para el destino. Las consultas son
normalmente de multidifusin, pero se pueden retransmitir paquetes de unidifusin en ciertos casos.
Ellos son enviados de forma fiable .
Respuesta (Reply): Un paquete de respuesta se enva en respuesta a un paquete de consulta. Las
respuestas son unicast al originador de la consulta y se envan de forma fiable. Un router debe
responder a todas las consultas.
Acuse de Recibo (Acknoledge): El ACK se usa para reconocer actualizaciones, consultas y
respuestas. Paquetes ACK son paquetes hello unicast y contienen un nmero de acuse de recibo distinto
de cero (Note que los paquetes de saludo y ACK no requieren acuse de recibo).
El paquete de saludo es el primer tipo que intercambian los routers EIGRP. La siguiente seccin
proporciona detalles del protocolo de saludo y cmo se utilizan los paquetes hello. Los detalles de
cmo se utilizan los otros tipos de paquetes se proporcionan en todo el resto del captulo.
PAQUETES HELLO EIGRP
A travs del protocolo de saludo, un router EIGRP descubre dinmicamente otros routers EIGRP
directamente conectados a l. El router enva paquetes de saludo de las interfaces configuradas para
EIGRP utilizando la direccin multicast EIGRP 224.0.0.10. Cuando un router EIGRP recibe un paquete
de saludo de un router que pertenece al mismo sistema autnomo, establece una relacin de vecino
(adyacencia).
Nota:
El trmino de sistema autnomo segn lo utilizado por EIGRP (y OSPF) no es lo mismo que un
sistema autnomo del protocolo BGP (Border Gateway Protocol). Para EIGRP, se considera que el
sistema autnomo sea un grupo de routers, todos corriendo el mismo protocolo. Se puede tener ms de
un sistema autnomo EIGRP (grupo) dentro de su red, en cuyo caso es posible que se desee redistribuir
(compartir) rutas entre ellos. La redistribucin se detalla en el Captulo 4, "Manipulando
actualizaciones de enrutamiento".
El intervalo de tiempo de paquetes de saludo vara dependiendo del medio. Por defecto, los paquetes
Hello se envan cada 60 segundos en interfaces T1 o de NBMA ms lentos y cada 5 segundos en otras
interfaces serie y en redes de rea local.
Nota:
El valor por defecto de 60 segundos slo se aplica a los medios de comunicacin de baja velocidad,
NBMA. Baja velocidad se considera que es una tasa de T1 o ms lento, tal como se especifica con el
comando de configuracin de interfaz bandwidth. A los efectos de EIGRP, Frame Relay y servicios
de datos Multimegabit conmutado (SMDS) las redes pueden ser consideradas como NBMA si la
interfaz no se ha configurado para utilizar la multidifusin fsica. De lo contrario, se consideran que no
es NBMA.
Se puede ajustar la velocidad en que los paquetes Hello son enviados, llamado intervalo Hello, basado
en interface con el comando de configuracin de interfaz ip hello-interval eigrp <AS-number>
<seconds>.
Los paquetes Hello incluyen el tiempo de espera (Hold Time). El tiempo de espera es la cantidad de
tiempo que un router considera un vecino sin recibir un saludo o algn otro paquete EIGRP de ese
vecino. El intervalo de tiempo de espera se establece de forma predeterminada a tres veces el intervalo
de saludo. Por lo tanto, el valor de tiempo de espera predeterminado es de 15 segundos en LAN e
interfaces WAN rpidas y de 180 segundos en las interfaces WAN ms lentas. Se puede ajustar el
tiempo de espera con el comando de configuracin de interfaz ip hold-time eigrp <AS-number>
<seconds>.
Nota:
El tiempo de espera no se ajusta automticamente despus de un cambio en el intervalo de saludo. Si
cambia el intervalo de saludo, debe ajustar manualmente el tiempo de espera para reflejar el intervalo
de saludo configurado.
Si un paquete no se recibe antes de que expire el tiempo de espera, se borra la adyacencia del vecino, y
todas las entradas de la tabla de topologa aprendidas de ese vecino se eliminan, como si el vecino
hubiese enviado una actualizacin indicando que todas las rutas son inalcanzables. Si el vecino es un
sucesor para cualquiera de las redes destino, esas redes se eliminan de la tabla de enrutamiento, y las
rutas alternativas, si estn disponibles, son calculadas. Esto permite que las rutas reconverjan
rpidamente si una ruta factible alternativa est disponible.
VECINOS EIGRP
Dos routers pueden convertirse en vecinos EIGRP aunque los valores de Hello y Hold Time no
coincidan. Esto significa que estos valores se pueden ajustar de forma independiente en diferentes
routers.
Las direcciones secundarias se pueden aplicar a las interfaces para resolver problemas particulares de
direccionamiento, aunque todo el enrutamiento del trfico de sobrecarga se genera a travs de la
direccin de la interfaz primaria. EIGRP no va a construir relaciones con los compaeros sobre
direcciones secundarias porque todo el trfico EIGRP utiliza la direccin principal de la interfaz. Para
formar una adyacencia EIGRP, todos los vecinos utilizan su direccin primaria como la direccin IP de
origen de sus paquetes EIGRP. La adyacencia entre routers EIGRP tiene lugar si la direccin primaria
de cada vecino es parte de la misma subred ip. Adems, las relaciones entre iguales no se forman si el
vecino reside en un sistema autnomo EIGRP diferente o si las constantes del mecanismo de clculo de
las mtricas (los valores K) no estn alineadas en ese enlace (Valores de K se describen en la seccin
Tiempo de funcionamiento (Uptime): tiempo transcurrido, en horas, minutos y segundos desde que el
router local escuch por primera vez a su vecino.
Temporizador Smooth Round Trip (SRTT): El nmero promedio de milisegundos que tarda un
paquete EIGRP en ser enviado a este vecino y para el router local recibir un acuse de recibo de ese
paquete. Este temporizador se utiliza para determinar el intervalo de retransmisin, tambin conocido
como el tiempo de espera de retransmisin (RTO, Retransmit Timeout).
RTO: La cantidad de tiempo, en milisegundos, que el router espera por una confirmacin antes de
retransmitir un paquete fiable desde la cola de retransmisin a un vecino.
Nmero de Cola (Q, Queue Count): El nmero de paquetes EIGRP (actualizacin, consulta y
respuesta) esperando en la cola para ser enviado. Si este valor es constantemente superior a 0, puede
existir un problema de congestin. Un 0 indica que no hay paquetes EIGRP en la cola.
Nmero de secuencia (Seq Num): El nmero de secuencia de la ltima actualizacin, consulta o
paquete de respuesta que se recibi desde este vecino.
Confiabilidad de EIGRP
El mecanismo de fiabilidad de EIGRP asegura la entrega de la informacin crtica de ruta a los routers
vecinos. Esta informacin es necesaria para permitir que EIGRP mantenga una topologa libre de
bucles. Por eficiencia, slo determinados paquetes EIGRP se transmiten de forma fiable.
Todos los paquetes que transportan informacin de enrutamiento (actualizacin, consulta y respuesta)
se envan de forma fiable (ya que no se envan peridicamente). Un nmero de secuencia se asigna a
cada paquete fiable y se requiere un acuse de recibo explcito para ese nmero de secuencia.
Recordemos que RTP es el responsable para la entrega garantizada y ordenada de paquetes EIGRP a
todos los vecinos. RTP soporta una transmisin entremezclada de paquetes multicast y unicast.
RTP asegura que se mantiene una comunicacin permanente entre los routers vecinos. Como tal, una
lista de retransmisin se mantiene para cada vecino. Esta lista indica los paquetes que aun no son
reconocidos por un vecino dentro de la RTO. Se utiliza para realizar un seguimiento de todos los
paquetes confiables que fueron enviadas pero no reconocidas.
Si el RTO expira antes de que se reciba un paquete ACK, el proceso de EIGRP retransmite otra copia
del paquete fiable, hasta un mximo de 16 veces o hasta que expira el tiempo de espera (hold time).
El uso de paquetes multicast confiable es eficiente. Sin embargo, existe un retraso potencial en los
medios multiacceso donde varios vecinos residen. El siguiente paquete de multidifusin fiable no se
puede transmitir hasta que todos los pares hayan recibido acuse de recibo del multicast anterior. Si uno
o ms de sus compaeros son lentos para responder, esto afecta negativamente al resto; retardando la
siguiente transmisin. RTP est diseado para manejar este tipo de excepciones: Los vecinos que son
lentos para responder a multicast tienen los paquetes de multidifusin no reconocidas retransmitidos
como unicasts. Esto le permite a la operacin de multidifusin confiable proceder sin retrasar la
comunicacin con otros compaeros, ayudando a asegurar que el tiempo de convergencia siga siendo
estn listos para elegir la ruta del sucesor (el mejor) y de FS (respaldo) en la tabla de topologa, y
brindar las rutas del sucesor a la tabla de enrutamiento.
Horizonte dividido
El horizonte dividido controla el envo de paquetes de actualizacin y consulta IP EIGRP. Cuando el
horizonte dividido est habilitado en una interfaz, ningn paquete de actualizacin o consulta para
destinos por el cual esta interfaz es el siguiente salto son envados fuera de esta interfaz. Esto reduce la
posibilidad de bucles de enrutamiento. Por defecto, el horizonte dividido de EIGRP est habilitado en
la mayora de las interfaces (La seccin "EIGRP sobre Frame Relay y sobre una interfaz fsica" seala
una excepcin).
El horizonte dividido bloquea la informacin sobre un destino desde que se anuncia por un router fuera
de cualquier interfaz que el router utiliza para encaminar a ese destino. Este comportamiento
generalmente optimiza las comunicaciones entre mltiples routers, especialmente cuando los enlaces
estn rotos.
Cuando un router cambia su tabla de topologa de tal manera que la interfaz a travs del cual el router
alcanza unos cambios en la red, se apaga el horizonte dividido y el veneno se invierte la antigua ruta de
todas las interfaces, lo que indica que la ruta es inalcanzable. Esto asegura que otros routers no van a
tratar de utilizar la ruta actual-invlida.
DUAL (DIFFUSING UPDATE ALGORITHM)
Es una mquina de estado finito (finite-state machine) que selecciona cul informacin es almacenada
en la tabla de topologa y enrutamiento. Como tal, DUAL encarna el proceso de decisin para todos los
clculos de ruta EIGRP. Realiza un seguimiento de todas las rutas anunciadas por todos los vecinos,
utiliza la mtrica para seleccionar una ruta eficiente y libre de bucles a cada destino, e introduce esa
opcin en la tabla de enrutamiento.
Distancia Anunciada (AD, Advertised Distance) y Distancia Factible (FD, Feasible Distance)
La AD es la mtrica EIGRP para que un router vecino EIGRP llegue a una red en particular. Esta es la
mtrica entre el router vecino de siguiente salto y la red de destino.
La FD es la mtrica EIGRP del router para alcanzar una red en particular. Esta es la suma de la AD para
la red particular, aprendido de un vecino EIGRP, ms la mtrica de EIGRP para llegar a ese vecino (la
mtrica entre el router y el router del siguiente salto).
Un router compara todos las FDs para llegar a una red especfica en su tabla de topologa. La ruta con
la menor FD se le entrega a su tabla de enrutamiento IP. Esta es la ruta del sucesor. La FD para la ruta
elegida convierte la mtrica del enrutamiento EIGRP para llegar a esa red en la tabla de enrutamiento.
Por ejemplo, en la Figura 2-5, Routers A y B envan sus tablas de enrutamiento al router C, cuyas tablas
se muestran en la figura. Ambos routers A y B tienen caminos a la red 10.1.1.0/24 (entre muchos otros
que no se muestran).
Figure 2-5. EIGRP Chooses the Route with the Lowest Feasible Distance.
La tabla de enrutamiento en el router A tiene una mtrica de EIGRP de 1000 para 10.1.1.0/24. Por lo
tanto, el router A anuncia 10.1.1.0/24 hacia el Router C con una mtrica de 1000. Router C coloca a la
red 10.1.1.0/24 desde el Router A en su tabla de topologa EIGRP con una AD de 1000. Router B tiene
la red 10.1.1.0/24 con una mtrica de 1500 en su tabla de enrutamiento IP. Por lo tanto, el router B
anuncia 10.1.1.0/24 hacia el Router C con una AD de 1500. Router C coloca a la red 10.1.1.0/24 desde
el Router B en la tabla de topologa EIGRP con una AD de 1500.
Router C en la figura 2-5 tiene dos entradas para llegar a 10.1.1.0/24 en su tabla de topologa. La
mtrica de EIGRP en el Router C para llegar a cualquiera de los dos Router A o B es 1000. Este costo
(1000) se agrega a la respectiva AD de cada router, y los resultados representan las FDs que el Router
C debe recorrer para llegar a la red 10.1.1.0/24. Router C elige la FD de menor costo (en este caso
2000, a travs de Router A) y lo instala en su tabla de enrutamiento IP como la mejor ruta para alcanzar
a 10.1.1.0/24. La mtrica EIGRP en la tabla de enrutamiento es la mejor FD de la tabla de topologa
EIGRP. En este caso, la tabla de enrutamiento del router C muestra que la ruta a 10.1.1.0/24 es
alcanzada a travs de Router A con una mtrica de 2000.
Sucesor y Sucesor Factible
Un sucesor, tambin llamado Sucesor Actual, es un router vecino usado para el reenvo de paquetes que
tiene una ruta de menor coste a un destino lo cual garantiza que no ser parte de un bucle de
enrutamiento.
La FD, no la AD, afecta a la seleccin de las mejores rutas para su incorporacin en la tabla de
enrutamiento. La AD se utiliza slo para calcular la FD. Un router es elegido como sucesor, ya que
tiene la FD ms baja de todos los caminos posibles para esa la red de destino. El sucesor es el router
siguiente en lnea para llegar a ese destino - es el router del siguiente salto en el mejor camino para
llegar a esa red de destino.
Un router EIGRP selecciona la mejor ruta para llegar a una red determinada y luego se instala la red de
destino, la mtrica para llegar a esa red, la interfaz de salida para llegar al router del siguiente salto y la
direccin IP del router del siguiente salto en la tabla de enrutamiento IP. Si la tabla de topologa EIGRP
tiene muchas entradas que tienen una FD con igual costo a una red de destino determinado, todos los
sucesores (hasta cuatro por defecto) para esa red de destino se instalan en la tabla de enrutamiento.
Todos los protocolos de enrutamiento IP pueden instalar solamente la informacin del router del
siguiente salto en la tabla de enrutamiento. La informacin sobre los routers posteriores en la ruta de
acceso no se pone en la tabla de enrutamiento. Cada router se basa en el router del siguiente salto para
tomar una decisin fiable para llegar a una red de destino especfico. El camino hop-by-hop a travs de
una red va desde un router a otro. Cada router realiza una seleccin de rutas para llegar a una
determinada red e instala la mejor direccin del siguiente salto a lo largo del camino para llegar a la red
de destino. Un router confa en el sucesor de una ruta (el mejor router del siguiente salto) para enviar
trfico hacia esa direccin de destino.
La tabla de enrutamiento es esencialmente un subconjunto de la tabla de topologa. La tabla de
topologa contiene informacin ms detallada sobre cada ruta, las rutas de respaldo y la informacin
usada exclusivamente por DUAL.
Un FS es un router que proporciona una ruta de respaldo. La ruta por el FS debe estar libre de bucle. En
otras palabras, no debe recorrer de nuevo al sucesor actual. Los FS's son seleccionados al mismo
tiempo que los sucesores son identificados. Estas rutas FS se mantienen en la tabla de topologa. La
tabla de topologa puede retener mltiples rutas FS para un destino.
Un FS debe ser matemticamente probado. Para calificarlo como un FS, un router de siguiente salto
debe tener una AD menor que la FD de la ruta del sucesor actual de la red en particular. Esto se conoce
como la condicin de factibilidad. Este requisito garantiza que el FS no puede utilizar una ruta a travs
del router local (lo que sera un bucle de enrutamiento), debido a que la AD a travs de la FS es menor
que la mejor ruta a travs del router local. Por ejemplo, como se muestra en la tabla de topologa del
router C en la Figura 2-6 (para la red que se muestra anteriormente en la Figura 2-5), el Router B es un
FS, porque el anuncio a travs de router B (1500) es menor que el FD de la corriente sucesor, el Router
A (2000).
Figure 2-6. Router Cs Topology Table: Feasible Successors AD Must Be Less Than the Successors FD.
Cuando un router pierde una ruta, ste mira la tabla de topologa para un FS. Si uno est disponible, la
ruta no entra en un estado activo. En lugar de ello, la mejor FS es promovida como el sucesor y se
instala en la tabla de enrutamiento. El FS se puede utilizar inmediatamente, sin ningn nuevo clculo.
Si no hay FS's, una ruta pasa al estado activo, y el clculo de ruta se produce. A travs de este proceso,
un nuevo sucesor se determina (si lo hay). La cantidad de tiempo que se necesita para volver a calcular
la ruta afecta el tiempo de convergencia.
La Figura 2-7 ilustra otro ejemplo. La tabla de topologa inicial del Router C se muestra en la parte
superior de la figura. Router B es el sucesor para la red 10.1.1.0/24, y el Router D es el FS.
Figure 2-7. With a Feasible Successor, EIGRP Can Recover Immediately from Network Failures.
En la Figura 2-7, el enlace entre el router B y el router C falla. Router C elimina la ruta 10.1.1.0/24 a
travs de Router B desde su tabla de enrutamiento y busca en la tabla de topologa EIGRP para un FS;
Router D es un FS. Debido a que el Router D an puede llegar a la red y no enviar una actualizacin o
paquete de consulta para informar al Router C de la ruta perdida, Router C inmediatamente utiliza la
ruta a travs del router D. El Router C eligi este camino como un FS porque la AD a travs del router
D (1500) es menor que el FD de la mejor ruta, a travs de router B (2000). Este camino est
garantizado de estar libre de bucle.
La figura 2-8 ilustra otro escenario que muestra cmo DUAL asegura una red libre de bucles. Router B
enva la actualizacin de enrutamiento acerca de la red 10.0.0.0 / 8, con una AD de 30. El router A
recibe la actualizacin, calcula el valor de FD (130), y enva una actualizacin a sus vecinos, routers C
y D. Routers A, C, y D estn en un bucle. La actualizacin que enva al Router C se enva al Router D,
que a su vez lo enva al Router A. La AD de la ruta que el Router D enva al Router A es 330. Este
valor AD es mayor que la FD (130) en el Router A, calculado a partir de la actualizacin original
recibida del Router B. Debido a que la FD de la ruta en el Router A es menor que la AD de la
actualizacin que viene de Router D, la ruta a travs de el router D no se convierte en un FS. Por lo
tanto, DUAL asegura que no habr ningn bucle de enrutamiento en la red.
Figure 2-8. DUAL Ensures a Loop-free Network.
EJEMPLO DE DUAL
La frmula matemtica para asegurar que el FS est libre de bucle requiere que la AD de la ruta de
respaldo sea menor que la FD del sucesor. Cuando la AD de la segunda mejor ruta es mayor o igual a
FD del sucesor, un FS no puede ser seleccionado. En este caso, un proceso de descubrimiento que usa
consultas (query) y respuestas (reply) EIGRP debe ser usado para encontrar cualquier camino
alternativo a las redes perdidas.
El siguiente ejemplo examina las entradas parciales para la red 10.1.1.0/24 en las tablas de topologa
para los routers C, D y E en la figura 2-9, para dar un mejor entendimiento del comportamiento EIGRP.
Las tablas de topologa parciales mostradas en la figura 2-9 indica lo siguiente:
AD: La distancia anunciada es igual al coste de la ruta de acceso a la red 10.1.1.0/24 como se anuncia
por los routers vecinos. Por ejemplo, considere los vecinos de Router E: Router D tiene una AD de 2 y
Router C tiene una AD de 3, para 10.1.1.0/24.
FD: La distancia factible es igual a la suma de la AD de un vecino para alcanzar 10.1.1.0/24, y de la
mtrica para llegar a ese vecino. Por ejemplo, consideremos de nuevo el router E: La FD de la ruta a
10.1.1.0/24 a travs de Router D es la DA del router D (2), ms la mtrica para llegar a Router D desde
el Router E (1), para un total de 3. El FD de la ruta a 10.1.1.0/24 a travs de Router C es AD del Router
C (3), ms la mtrica para llegar a Router C desde el Router E (1), para un total de 4.
Sucesor: El sucesor es la ruta de transmisin utilizado para llegar a la red 10.1.1.0/24. El costo de este
camino es igual a la FD. Por ejemplo, el router E elige la ruta a 10.1.1.0/24 con el menor FD, que se
realiza a travs del router D. Esta es la ruta que el Router E pone en su tabla de enrutamiento.
FS: El sucesor factible es una ruta alternativa sin bucles para llegar a la red 10.1.1.0/24. Por ejemplo,
en el Router C, la ruta de acceso a travs de Router D es un FS porque la AD (2) es menor que la FD
(3) a travs del sucesor Router B. Routers D y E no tiene ningn FS's porque la AD de las rutas
alternativas no son menor que la FD de sus sucesores actuales.
La red mostrada en la figura 2-9 est estable y convergente.
Nota:
Como se mencion anteriormente, EIGRP implementa horizonte dividido. Por ejemplo, el router E no
pasa su ruta hacia la red 10.1.1.0/24 a Router D, ya que Router E usa a Router D como su prximo
salto a la red 10.1.1.0/24.
En la Figura 2-10, Routers B y D detectan un fallo de enlace. En el Router D, DUAL marca la ruta a la
red 10.1.1.0/24 a travs del router B como inservible despus de recibir la notificacin del fallo de
enlace.
Figure 2-10. DUAL Example, Step 2.
1. En el router D
a. DUAL recibe una respuesta del router C que indica que no hay cambio en la ruta de acceso a
la red 10.1.1.0/24.
b. DUAL elimina la bandera de consulta desde el Router C.
c. DUAL se mantiene activo en la red 10.1.1.0/24, a la espera de una respuesta del router E a su
consulta (q).
2. En el Router E, no hay FS a la red 10.1.1.0/24, porque la AD desde el Router C (3) no es menor que
el original, FD (tambin 3).
a. DUAL genera una consulta al router C.
b. DUAL marca Router C como una consulta en espera (q).
3. En el Router C, DUAL marca la ruta a la red 10.1.1.0/24 a travs de router E como inutilizables.
Los siguientes pasos, entonces se producen, como se muestra en la figura 2-13:
1. En el Router D, DUAL mantiene activo la red 10.1.1.0/24, en espera de una respuesta del router E
(q).
2. En el Router E:
a. DUAL recibe una respuesta del router C indicando que no hay cambio.
b. Se elimina la bandera de consulta desde el Router C.
c. Se calcula una nueva FD e instala una nueva ruta del sucesor en la tabla de topologa.
d. Cambia la ruta a la red 10.1.1.0/24 de activa a pasiva (convergente).
1. En el Router D, dos rutas de sucesor se encuentran en la tabla de topologa para la red 10.1.1.0/24.
Ambas rutas de sucesor son listadas en la tabla de enrutamiento, y el balanceo de carga de igual costo
se hace efectivo.
2. La red es estable y convergente.
Figure 2-15. DUAL Example, Step 7.
La Figura 2-9, la topologa original antes del fallo de enlace, muestra el trfico desde el router E para
10.1.1.0/24 pasando por Routers D y B. En la Figura 2-15, la nueva topologa muestra el trfico de los
Routers D y E de 10.1. 1.0/24 pasando por Routers C y B. Tenga en cuenta que a lo largo de todo el
proceso de convergencia, las rutas a la red 10.1.1.0/24 se vuelven activas slo en los Routers D y E. la
ruta a la red 10.1.1.0/24 en el Router C permanece pasiva porque el fallo de enlace entre los Routers B
y D no afecta a la ruta del sucesor del Router C a la red 10.1.1.0/24.
Nota:
Cuando DUAL decide que un paquete tiene que ser transmitido a un vecino, los paquetes no son
realmente generados hasta el momento de la transmisin. En cambio, las colas de transmisin
contienen estructuras pequeas, de tamao fijo que indican qu partes de la tabla de topologa para
incluir en el paquete cuando se transmite finalmente. Esto significa que las colas no consumen grandes
cantidades de memoria. Tambin significa que slo la ltima informacin se transmite en cada paquete.
Si una ruta cambia de estado varias veces, slo el ltimo estado se transmite en el paquete, reduciendo
de este modo la utilizacin del enlace.
CALCULO DE LA METRICA EIGRP
DUAL selecciona rutas basadas en la mtrica compuesta de EIGRP. Cinco criterios estn asociados a la
mtrica compuesta de EIGRP, pero EIGRP utiliza slo dos de forma predeterminada:
Ancho de banda: El ancho de banda ms pequeo (la ms lenta) entre el origen y el destino.
Delay: El retardo de interfaz acumulado a lo largo de la trayectoria.
Los siguientes criterios, aunque disponible, no son de uso comn, ya que suelen dar lugar a reclculos
mtrica de 24 bits.
Figure 2-16. The EIGRP Metric Is Backward Compatible with the IGRP Metric.
La figura 2-17 ilustra una red de ejemplo utilizado para ilustrar el clculo de la mtrica. En esta figura,
el router A tiene dos caminos para llegar a Router D (y por lo tanto todas las redes detrs del router D).
Los anchos de banda (en kbps) y los retrasos (en decenas de microsegundos) de los diferentes enlaces
se muestran tambin en la figura.
Figure 2-17. EIGRP Metric Calculation Example.
El ancho de banda menor a lo largo de la ruta de la parte superior (A -> B -> C -> D) es de 64 kbps. El
clculo del ancho de banda de EIGRP para este camino es como sigue:
bandwidth = (10^7 / least bandwidth in kbps) * 256
bandwidth = (10,000,000 / 64) * 256 = 156,250 * 256 = 40,000,000
Por lo tanto, el clculo de la mtrica EIGRP para la ruta de arriba es como sigue:
El ancho de banda menor a lo largo de la ruta de acceso inferior (A -> X -> Y -> Z -> D) es de 256
kbps. El clculo del ancho de banda de EIGRP para este camino es como sigue:
bandwidth = (10^7 / least bandwidth in kbps) * 256
bandwidth = (10,000,000 / 256) * 256 = 10,000,000
El retardo de la ruta inferior es como sigue:
delay = [(delay A > X) + (delay X > Y) + (delay Y > Z) + (delay Z > D)] * 256
delay = [2000 + 2000 + 2000 + 2000] * 256
delay = 2,048,000
Por lo tanto, el clculo de la mtrica EIGRP para la ruta inferior es como sigue:
metric = bandwidth + delay
metric = 10,000,000 + 2,048,000
metric = 12,048,000
Por lo tanto, el router A elige el caminode bajo, con una mtrica de 12.048.000, sobre el camino de la
parte superior, con una mtrica de 41.536.000. Router A instala el camino de abajo con un router del
siguiente salto de X y una mtrica de 12.048.000 en la tabla de enrutamiento IP.
El cuello de botella a lo largo de la ruta de la parte superior, el enlace de 64 kbps, puede explicar por
qu el router toma el camino de abajo. Este enlace lento significa que la tasa de transferencia al Router
D sera un mximo de 64 kbps. A lo largo del camino de abajo, la velocidad ms baja es de 256 kbps, lo
que la tasa de rendimiento de hasta esa velocidad. Por lo tanto, el camino inferior representa una mejor
opcin, por ejemplo para mover rpidamente archivos de gran tamao.
Esta seccin concluye la discusin de la terminologa y funcionamiento de EIGRP. El resto del captulo
se analiza la planificacin, configuracin y verificacin de la implementacin de EIGRP.