IMPLEMENTACION DE EIGRP
INDICE
Cálculo
de la Métrica en EIGRP
Cálculo
de la métrica en EIGRP
Vecindad
y Adyacencia en EIGRP
Manteniendo
database y adyacencia de EIGRP.
Descubrimiento
de la ruta y verificación de la conectividad EIGRP
Inicio
de Descubrimiento de Rutas
Verificación
de conectividad EIGRP
EIGRP es un
protocolo proletario de Cisco que combina las ventajas de los protocolos de
ruteo Link-State y distance-vector.
Características de EIGRP
Por ser un
protocolo Híbrido, EIGRP incluye lo siguiente:
EIGRP usa Diffusing Update Algorithm
(DUAL) para alcanzar rápida convergencia.
Un router usando EIGRP almacena todos los posibles rutas de respaldo para el destino, de tal forma que
puede adaptarse rápidamente a rutas alternativas.
Si no hay una ruta apropiada o una ruta de respaldo en la tabla de routing local, EIGRP solicita a sus vecinos
descubrir una ruta alternativa. EIGRP transmite
esta solicitud hasta que encuentra una alternativa ruta
EIGRP no realiza actualizaciones
periódicas. En ves de eso, este envía una actualización
parcial cual el camino o la métrica a cambiado para la ruta. Cuando la información de camino a cambiado, DUAL
envía una actualización solo del enlace
mas que la tabla entera. DUAL envía la info solo a los routers que lo requieren, en contraste al protocolo
Link-State, el cual un update es transmitido a todos
los routers Link-State dentro de un área
EIGRP soporta AppleTalk, IP, y Novel
Netware a través del uso de protocol- dependent
modules (PDM).
EIGRP no
requiere configuración especial para trabajar
con protocolos de capa 2. OSPF usa diferentes configuraciones para
diferentes protocolos de capa 2, tal como Ethernet y Frame Relay. Comandos que
son únicos en EIGRP te ayudan a limitar la cantidad de ancho de banda que EIGRP
usas sobre enlaces WAN
Además
EIGRP tiene otras características:
EGIRP opera
efectivamente en ambiente LAS y WAN.
Como IGRP, EIGRP es fácil de
configurar y es adaptable a una amplia variedad de topologías de redes
EIGRP es compatible con redes
IGRP. IGRP ejecuta periódicos updates,
lo cual consume ancho de banda.
IGRP ejecuta disparos de actualización en caso de un cambio en la topología de red.
EIGRP ejecuta solo disparos de
actualizaciones y la información intercambiadas entre los routers es limitado para solos las rutas
afectadas.
Soporta Internetwork Packet Exchange
(IPX) y AppleTalk. La convergencia rápida
y la sofisticada métrica de EIGRP ofrecen rendimientos superiores y estabilidad cuando es implemntado en
redes IPX y AppleTalk.
EIGRP usa multicast y unicast más
que broadcast. Como resultado, estaciones finales
no son afectadas por el routing updates y peticiones de información de topología
EIGRP usa el mismo algoritmo para el
cálculo de la métrica que IGRP, pero representa
los valores en formato de 32 bit para dar mayor granularidad
EIGRP soporta balanceo de carga con
métrica desigual, lo cual permite a los administradores
distribuir mejor el flujo de tráfico en sus redes
EIGRP toma algunas de las
características operaciones de Link-State. Por ejemplo,
EIGRP permite a los administradores crear rutas sumarizadas en cualquier parte de la red más que
ejecutar un classfull de la ruta con un límite mayor
de la red. EIGRP soporta bidireccional distribución de rutas.
v
Cada
router EIGRP mantiene una tabla de vecindad. Que incluye lo siguiente:
v
Cada
router EIGRP mantiene una tabla topológica para cada protocolo ruteado configurado.
La tabla topológica incluye entradas de rutas para cada destino que el router
aprende. La tabla topológica mantiene
todas las rutas aprendidas a un destinatario con el siguiente procedimiento.
Primero cada vecino en la tabla de vecindad en
el EIGRP mandará una copia de su IP routing Table a todos los vecinos EIGRP
adyacentes. Cada veciono entonces almacena la tabla de ruteo del router
adyacente en la tabla topológica.
EIGRP examina la database de la tabla
topológica para todos los posibles
routers y selecciona la mejor ruta para cada red de destino.
v
Finalmente EIGRP elige la mejor sucesor routes al
destino desde la tabla topológica y coloca estas rutas en la tabla de ruteo. El
router mantiene un routing table por protocolo ruteado( IP,IPX, AppleTalk)
configurado. La siguiente figura muestra las tres tablas usadas por EIGRP
Para
determinar el sucesor- la mejor rute – y el feasible succesro- la ruta de
respaldo- al destino, EIGRP usa los siguientes dos parámetros.
·
Advertised
distance
Este es la métrica EIGRP
para un vecino EIGRP para alcanzar una red en particular
·
Feasible
distance
Este es el advertised
distance para una particular red aprendida desde un vecino EIGRP más la métrica de
EIGRP para alcanzar el vecino. La nueva distancia
total-métrica- sería el feasible distance. Un router compara todos los feasible
distances para alcanzar un específica red y selecciona el mas bajo feasible
distance y lo coloca en la tabla de ruteo IP.
El feasible distance de
la ruta elegida sería la métrica para alcanzar la red en la tabla de ruteo.
·
EIGRP
selecciona rutas principales y de respaldo y los mantiene en la tabla
topológica (hasta seis por destino), y coloca la ruta principal en el routing
table. EIGRP soporta varios tipos de rutas- internal, external (non-EIGRP) y
summary
·
EIGRP
usa la misma métrica compuesta que IGRP para determinar el mejor camino,
excepto que la métrica de EIGRP es multiplicado por 256
La métrica puede ser basada en cinco criterios,
pero EIGRP usa solo dos de estos criterios por default
·
Bandwidth:
Se refiere al mas pequeño ancho de banda entre el origen y el destino
·
Delay:
Se refiere al retardo acumulado en la interface a lo largo del camino
Estos
criterios pueden ser usados pero no recomendados, porque ellos provocan
frecuente recalculación de la tabla topológica:
·
Reliability:
Este valor es el peor confiable entre el origen y el destino basados en keepalives.
·
Loading:
Es la peor carga en un enlace entre el origen y el destino, basados en tasa del paquete y la
configuración del ancho de banda en la interface.
·
MTU:
Es el mas pequeño MTU en el camino. MTU está incluido en las actualizaciones del ruteo EIGRP,
pero no usado para el cálculo de la métrica.
EIGRP usa
DUAL para calcular la mejor ruta (sucesor ruta) a un destino. DUAL selecciona
rutas basados en la métrica compuesta y asegura que las rutas seleccionadas
sean libres de loop. DUAL también calcula un ruta de respaldo (feasible sucesor
ruta) a un destino que es libre de loop.
Si la mejor
ruta falla, EIGRP inmediatamente usa la ruta de respaldo sin la necesidad de
holddown puesto que la ruta de respaldo es libre de loop, lo cual resulta en
una convergencia mas rápida
Se puede ajustar el default comportamiento del
cómputo de la métrica y del ruteo EIGRP. Este ajuste al valor de la métrica,
permite optimizar el comportamiento del ruteo según los requerimientos de la
red. Modificando los valores K permite al administrador manejar la métrica del
EIGRP delay y el reliability. Aunque la modificación de estos valores
generalmente no es recomendado.
Los paquetes hello trasportan los valores K.
EIGRP no forma una relación de vecindad si los valores K no corresponde entre
los routers. La compilación de la métrica por default usa solo valors K1 y K3.
Un cambio de estos valores puede causar que la convergencia falle.
El valor de delay del EIGRP es la suma de todos
los delay en el match, en diez de microsegundos, multiplicado por 256.
Para calcular el ancho de banda del EIGRP usas
el mínimo bandwidth del enlace a lo largo del camino, e Kbps. Se divide por 10
elevado a 7 y el resultado se multiplica por 256
EIGRP representa su métrica en un formato de 32
bit, versus el usado por IGRP de 24 bit. Los 32 bit permite una mayor detalle
de decisión para calcular las mejores rutas.
El valor de la métrica de EIGRP va en el rango
de 1 a 4.294.967.296. El valor de la métrica de IGRP va desde 1 a 16.777.216. Cuando
integramos rutas IGRP a un dominio EIGRP usamos redistribución, el router
multiplica la métrica de IGRP por 256 para computar la métrica equivalente de
EIGRP
Cuando enviamos rutas EIGRP a un dominio IGRP,
el router divide cada métrica EIGRP por 256 para alcanzar el apropiado métrica
de 24 bit.
El BW es el más bajo del enlace a lo largo del
paths:
BW= [10000000/(bandwidth en Kbps)] x 256
El delay es la suma de todos los retardos del
enlace a lo largo del path y es calculado en diez de microsegundos multiplicado
por 256.
EIGRP soporta cinco tipos de paquetes genéricos
Cuando se
configura EIGRP en una interface, el router envía periodicos hello multicast
fuera de la interface. Cuando un router con EIGRP recive un hello desde otro
router con el mismo AS, éste establece una relación de vecindad (adyacencia).
Relaciones
de Peer no se forman si el vecino reside en un AS diferente o si el mecanismo
de cálculo de métrica (valor K) no coincide.
Los hello
son enviados a varios intervalos de tiempo, dependiendo del medio. El default
comportamiento es cada 5 segundos sobre LAN y enlaces WAN dedicados o de alta
velocidad.
Cuando se
configura un router para EIGRP, el EIGRP proceso dinámicamente descubre otros
routers directamente conectados a él que arrancan EIGRP.
Cada router
mantiene información de su router vecinos en su tabla de vecino, incluyendo la
dirección y la interface por el cual alcanza al vecino. La tabla de vecinos,
también mantiene una entrada para el hold time, el cual un router reporta con
su mensaje hello. Hold time es la cantidad de tiempo que los routers tratan a
los vecinos como alcanzables y operacionales.
EIGRP envía
hello a menor frecuencia en enlaces de menor velocidad. Por ejemplo, en
interfaces seriales multipunto o T1 o mas bajos genera hello a intervalos de 60
segundos.
El
intervalo hello es la tasa por el cual los hello son enviados. Esta tasa puede
ser ajustada por interface con el comando
Ip hello-interval eigrp as-number segundos
El hola
time es el intervalo que un router espera antes de declarar a un vecino como no
disponible. Si el riuter no recibe un paquete EIGRP durante este intervalo, el
vecino y todas las rutas asociadas con el vecino son removidos desde la base de
datos del EIGRP.
Si el
vecino es un sucesor para cualquier red de destino, estas redes son removidas
desde el routing table, y alternativos caminos, si es disponible, son
computados. Por default, el hola time es configurado a tres veces el intervalo
del hello.
El hola
time son de 15 segundos y 180 segundos. El hola time se puede ajustar con el
comando:
Ip hola-time eigrp as-number segundos
Es posible
para dos routers ser vecinos EIGRP aun si el hold time y el hello no
corresponda. El hello incluye el hola time,
y cada router rastrea el hola time asociado con cada vecino.
Si un
paquete EIGRP no es recibido desde un vecino por un router que arranca el
proceso EIGRP antes que el hola time expire, el router detecta un cambio en la
topología. El router borra adyacencia al vecino, y todas las entradas en la
tabla topológica reconoce que ha sido removido el vecino
Esto es
como si el vecino envía un update con el
estado de todas las rutas no alcanzables; esta es la condición que causa que
las rutas entren en el estado activo. Este procedimiento habilita a las rutas a
reconverger rápidamente si una alternativa feasible ruta es disponible
EIGRP no
construye relación de peer sobre direcciones secundarias porque todo el tráfico
usa las direcciones principales de la interface.
Para formar
una adyacencia EIGRP, todos los vecinos usan sus direcciones principales como
el source ip address de sus paquetes EIGRP. Adyacencia entre routers EIGRP toma
lugar si la dirección principal de cada vecino es parte de la misma subset IP
Como OSPF,
EIGRP mjulticast hello para descubrir routers vecinos e intercambiar
actualización de rutas.
Solo
routers adyacentes intercambian información de routing. Cada router construye
una tabla de vecinos desde los paquetes hello que este recibe desde routers
EIGRP adyacentes que arrancan el mismo layer protocol.
EIGRP
mantiene una tabla de vecinos para cada protocolo de red configurado. La tabla
muestra los siguientes elementos:
El protocolo de transporte confiable (RTP) es
el responsable de garantizar, ordenar la entrega de los paquetes EIGRP a todos
los vecinos. RTP soporta la transmisión multicast o unicast.
Para
eficiencia, solo ciertos paquetes se transmiten confiablemente. En una
red multi-acces con capacidad multicast como Ethernet no es necesario enviar
hello confiablemente a todos los vecinos individualmente.
De esta forma, EIGRP envía un único multicast
hello conteniendo un indicador que informa que los receptores no necesitan
acknowledge el paquete.
Otro tipo de paquetes, tal como updates,
indican en el paquete que EIGRP requiere acknowledgment. Todos los paquetes que
transportan routing information (update, query, y reply) son enviados
confiablemente porque ellos no son enviados periódicamente.
RTP proveen un envío de paquetes multicast
rápidamente cuando no hay acknowledged hacia fuera, lo cual ayuda a asegurar la
mas rápida convergencia.
El RTO algunas veces expira antes que este
reciba un paquete ACK. En este caso, el proceso EIGRP retransmite otra copia
del paquete confiable, hasta 16 veces o hasta que el hola time expire.
El uso de tráfico multicast confiable es
eficiente y eficaz, aunque un potencial retardo existe en medios multiaccess
donde múltiples vecinos existen. El siguiente paquete multicast confiable no
puede ser transmitido hasta que todos los peers han acknowledged el previo
multicast. Si uno o más peers reponde lento, esto retarda a todos los peers,
retardando la siguiente transmisión. Vecinos que son lentos para responder se
les envía solo esta vez como un paquete unicast. Esto permite que la operación
de multicast confiable proceda sin el retardo de comunicación con los otros
peers.
El tiempo de flujo multicast determina cuanto
esperar por un ACK antes de switchear desde multicast a unicast. El RTO
determina cuanto esperar entre las secuencias unicast.
El proceso EIGRP procesa para cada vecino
basado en el cálculo RSTT tanto para el tiempo de flujo multicast y RTO.
En estados normales donde no hay rutas flapping,
EIGRP espera un intervalo específico antes de que este determine que la
adyacencia a un vecino EIGRP es down. 15 segundos en enlaces de alta velocidad
y hasta 180 segundos en enlaces de baja velocidad y enlaces multipuntos.
Cuando un EIGRP determina que un vecino es down
y el router no puede restablecer la adyacencia, la tabla de ruteo remueve todas
las redes que eran alcanzables a través del vecino. El router intenta encontrar
alternativas rutas a estas redes tal que la convergencia pueda ocurrir.
Lo 180 segundos del hold timer pueden verse
excesivos, pero esta duración acomoda a los enlaces multipuntos de baja
velocidad.
El punto a recordar es que hay otras
condiciones que pueden sobrescribir el hold timer y permitir a la red converger
rápidamente.
El RTO es un reloj dinámico que se ajusta sobre
el tiempo. Este es basado en el SRTT, el cual especifica cuantos milisegundos
este toma a un vecino reponder un EIGRP ack.
El proceso
para establecer y descubrir rutas al vecino ocurre simultáneamente en EIGRP. Te
mostraré una descripción del proceso con esta figura:
Después que
el router A y router B han recibido el paquete update de cada uno, ellos están
listos para actualizar la tabla de ruta con el sucesor routes desde la tabla
topológica.
El comando debug EIGRP, tal como debug eigrp packets y debug ip eigrp , pueden ser usados para
verificar conectividad de EIGRP y operación.
El debug
eigrp packets muestra los tipos de paquetes EIGRP enviados y recibidos por
el router. Un máximo de 11 tipos de paquetes pueden ser seleccionados
individualmente o en grupos.
El debug
ip eigrp muestra los paquetes EIGRP que este router envía y recibe.
Router# debug ip eigrp
IP-EIGRP: Processing incoming UPDATE packet
IP-EIGRP: Ext 192.168.3.0 255.255.255.0 M 386560 - 256000 130560 SM 360960 - 256000 104960
IP-EIGRP: Ext 192.168.0.0 255.255.255.0 M 386560 - 256000 130560 SM 360960 - 256000 104960
IP-EIGRP: Ext 192.168.3.0 255.255.255.0 M 386560 - 256000 130560 SM 360960 - 256000 104960
IP-EIGRP: 172.69.43.0 255.255.255.0, - do advertise out Ethernet0/1
IP-EIGRP: Ext 172.69.43.0 255.255.255.0 metric 371200 - 256000 115200
IP-EIGRP: 192.135.246.0 255.255.255.0, - do advertise out Ethernet0/1
IP-EIGRP: Ext 192.135.246.0 255.255.255.0 metric 46310656 - 45714176 596480
IP-EIGRP: 172.69.40.0 255.255.255.0, - do advertise out Ethernet0/1
IP-EIGRP: Ext 172.69.40.0 255.255.255.0 metric 2272256 - 1657856 614400
IP-EIGRP: 192.135.245.0 255.255.255.0, - do advertise out Ethernet0/1
IP-EIGRP: Ext 192.135.245.0 255.255.255.0 metric 40622080 - 40000000 622080
IP-EIGRP: 192.135.244.0 255.255.255.0, - do advertise out Ethernet0/1
Router# debug eigrp packet
EIGRP: Sending HELLO on Ethernet0/1
AS 109, Flags 0x0, Seq 0, Ack 0
EIGRP: Sending HELLO on Ethernet0/1
AS 109, Flags 0x0, Seq 0, Ack 0
EIGRP: Sending HELLO on Ethernet0/1
AS 109, Flags 0x0, Seq 0, Ack 0
EIGRP: Received UPDATE on Ethernet0/1 from 192.195.78.24,
AS 109, Flags 0x1, Seq 1, Ack 0
EIGRP: Sending HELLO/ACK on Ethernet0/1 to 192.195.78.24,
AS 109, Flags 0x0, Seq 0, Ack 1
EIGRP: Sending HELLO/ACK on Ethernet0/1 to 192.195.78.24,
AS 109, Flags 0x0, Seq 0, Ack 1
EIGRP: Received UPDATE on Ethernet0/1 from 192.195.78.24,
AS 109, Flags 0x0, Seq 2, Ack 0