Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Enhanced IGRP
EIGRP
EIGRP es un protocolo de enrutamiento vector-distancia que utiliza caractersticas comnmente asociadas a protocolos estado-enlace. Incluye elementos que incrementan su eficiencia, comparado con otros protocolos de enrutamiento vectordistancia como el uso de DUAL como algoritmo de enrutamiento:
DUAL (Diffusing Update Algorithm), permite a los routers EIGRP determinar si una ruta informada por un vecino tiene bucles o est libre de ellos y permite a los routers ejecutando EIGRP encontrar rutas alternas, sin necesidad de esperar actualizaciones de otros routers.
Desarrollado en 1985 para superar los lmites del mximo nmero de saltos de RIP. Mtricas usadas por IGRP:
EIGRP
Usan el algoritmo Bellman-Ford Actualizaciones peridicas. Mantienen un registro nicamente de la mejor ruta hacia un destino.
Usa el algoritmo DUAL. Actualizaciones desencadenadas por eventos. Mantiene una tabla topolgica independiente de la tabla de enrutamiento en la que se incluyen todas las posibles rutas hacia un destino. Cuando una ruta se hace invlida, el algoritmo DUAL usa una ruta de respaldo de las existentes en la tabla topolgica. Rpida convergencia, gracias a la ausencia de temporizadores de espera y un sistema coordinado para el clculo de rutas. Mtrica compuesta: ancho de banda, retardo, confiabilidad y carga.
Cuando una ruta se hace invlida, es necesario esperar a una nueva actualizacin. Convergencia lenta, debida en parte a la necesidad de temporizadores de espera para evitar loops de enrutamiento. Mtrica basada en la cuenta de saltos.
Caractersticas EIGRP
Bajo uso de los recursos de la red durante la operacin tpica: En una red estable slo se transmiten mensajes hello.
Las actualizaciones se envan slo a los routers participantes en el proceso. En condiciones normales no se enva la tabla de enrutamiento completa. Cuando hay un cambio en la topologa, slo se propagan los cambios, no la tabla de enrutamiento completa.
Convergencia rpida en respuesta a cambios en la topologa de la red, gracias al uso del algoritmo de enrutamiento DUAL. Soporte VLSM y CIDR Soporte para mltiples protocolos de la capa de red
Funcionamiento EIGRP
A diferencia de otros protocolos de enrutamiento vector-distancia, EIGRP no utiliza actualizaciones peridicas: las actualizaciones de enrutamiento slo se envan cuando se detectan cambios en la topologa. EIGRP detecta los cambios en la topologa mediante el intercambio peridico de paquetes hello. EIGRP utiliza una transmisin confiable para las actualizaciones entre vecinos: hay acuses de recibo por cada actualizacin, en caso de no recibirse, la actualizacin se transmite nuevamente. Como algoritmo de enrutamiento, EIGRP utiliza DUAL para los clculos de todas las rutas, con menores tiempos de convergencia que otros algoritmos usados por protocolos vector-distancia. Utiliza mensajes Hello para crear y mantener relaciones de vecindad y para determinar cundo hay cambios en un enlace. Se envan actualizaciones parciales de enrutamiento en respuesta a cambios de topologa. Cuando ocurre un cambio en la topologa, EIGRP enva inmediatamente esos cambios a sus vecinos. Mantiene una tabla de topologa en la que se registran rutas alternas que pueden utilizarse como respaldo cuando se pierde la mejor ruta hacia un destino.
Terminologa EIGRP
Sucesor
Un sucesor es un router vecino que tiene la ruta de menor costo hacia un destino y que se garantiza que no es parte de un loop de enrutamiento. Las rutas asociadas a un sucesor se incluyen en la tabla de enrutamiento para el reenvo de paquetes. Pueden existir varios sucesores si tienen la misma Distancia Factible. Es un vecino que est ms cerca al destino, pero no tiene la ruta de menor costo. Un sucesor factible asegura una topologa libre de loops pues debe tener una Distancia Reportada menor que la Distancia Factible del router local. Un sucesor factible provee una ruta cuya RD es menor que la FD y se considera una ruta de respaldo. EIGRP puede mantener hasta 6 sucesores factibles en la tabla de topologas. Condicin de factibilidad = RD < FD (Ruta libre de loops)
Sucesor Factible
Terminologa EIGRP
Es la mejor mtrica entre todas las rutas posibles hacia un destino determinado. La ruta con la distancia factible es la que se encontrar en la tabla de enrutamiento, porque es considerada la "mejor ruta". Es el valor de la mtrica hacia un destino publicada por el vecino. Rutas pasivas: Son las rutas estables y operacionales, se conocen como pasivas, pues no se estn calculando. Rutas activas: Es una ruta que est en proceso de clculo. No constituye una ruta operativa.
Terminologa EIGRP
Tabla
de vecinos
Contiene las direcciones de los vecinos EIGRP y las interfaces a travs de las cuales se conectan.
Tabla
de topologa
Contiene los destinos publicados por routers vecinos. Contiene rutas activas y pasivas con la informacin de sucesores, sucesores factibles y las respectivas distancias (FD & RD).
Tabla
de enrutamiento
Responsable por garantizar entrega ordenada de paquetes EIGRP entre vecinos. Permite a los routers EIGRP aprender dinmicamente cundo un vecino se hace inalcanzable inoperativo mediante el envo peridico de pequeos paquetes hello. Responsables de los requerimientos especficos de los protocolos de la capa de red tales como IPv4, IPv6, IPX y AppleTalk. Es el algoritmo de enrutamiento que rastrea las rutas publicadas por los vecinos y usa la informacin de la distancia obtenida a travs de una mtrica compuesta para seleccionar rutas libres de loops hacia distintos destinos.
EIGRP no puede usar los servicios de UDP o TCP ya que IPX y AppleTalk no usan la suite de protocolos TCP/IP. RTP es el protocolo de la capa de transporte usado por EIGRP para el intercambio de paquetes EIGRP.
El servicio confiable (para Actualizaciones, Solicitudes, y Respuestas) requiere una confirmacin explcita (ACK) mientras que el servicio no confiable (para Hello, ACK) no requiere estas confirmaciones.
RTP puede enviar tanto paquetes unicast como paquetes multicast (224.0.0.10). Se usan nmeros de secuencia para detectar la posible llegada de informacin antigua, redundante o fuera de secuencia.
Descubrimiento de vecinos
Antes de que pueda intercambiarse informacin de enrutamiento entre routers EIGRP, deben establecerse relaciones de vecindad (adyacencia). Condiciones para la adyacencia entre vecinos:
Intercambio de mensajes Hello Coincidencia de los nmeros de identificacin del proceso EIGRP.. Mtricas idnticas (Iguales valores de Ki) Conexin a la misma red.
El nico caso en el que EIGRP publica la tabla de enrutamiento completa es cuando descubre un nuevo vecino y establece con l relaciones de adyacencia.
En otro caso slo se publican los cambios en la tabla de enrutamiento. Las actualizaciones recibidas se almacenan en las tablas de topologa.
Descubrimiento/Recuperacin de vecinos
Los routers EIGRP activamente establecen relaciones de adyacencia con sus vecinos. Las adyacencias se establecen usando pequeos paquetes Hello que se envan cada 5 (enlaces de alto ancho de banda) 60 (enlaces de bajo ancho de banda) segundos. De forma predeterminada, si un vecino pierde 3 paquetes Hello consecutivos, entonces se considera que se ha perdido la conectividad con el vecino. Esto equivale a un temporizador de espera de 15 180 segundos.
Tablas de vecinos
Cuando
un router descubre un nuevo vecino, almacena su direccin y la interfaz a travs de la cual puede alcanzarlo en la tabla de vecinos. Hay una tabla de vecinos por cada mdulo dependiente de protocolo. Cuando un vecino enva un paquete hello, se inicia un temporizador de espera. Si no se recibe un paquete hello dentro del tiempo de espera, el algoritmo DUAL identifica un cambio en la topologa de la red.
Se
usa una lista de transmisin para la cola de paquetes para una posible retransmisin. Los temporizadores de viaje completo se mantienen en estas tablas para estimar un el intervalo ptimo de retransmisin.
Tabla de Vecinos
Direccin del vecino. Tiempo que el router esperar la llegada de un paquete Hello de un vecino determinado Tiempo promedio de un viaje de ida y regreso hacia el vecino. Tiempo de retransmisin.
Tiempo durante el que se ha mantenido la relacin de vecindad. Interfaz a travs de la cual puede alcanzarse el vecino Paquetes en cola.
Nmero de secuencia.
Los
PDMs son responsables de las tareas especficas de enrutamiento para cada protocolo enrutado. Por ejemplo, el mdulo IP-EIGRP es responsable de :
Enviar y recibir paquetes EIGRP encapsulados en IP. Usar DUAL para construir y mantener la tabla de enrutamiento IP.
DUAL
EIGRP usa este algoritmo para seleccionar y mantener la mejor ruta hacia un destino. Este algoritmo permite:
Mantener una ruta de respaldo, si est disponible. Soportar VLSM. Recuperacin dinmica de rutas. Envo de solicitudes de rutas alternas si no se ha detectado alguna ruta en la tabla de topologa.
DUAL usa las tablas de vecinos y de topologa para obtener la informacin de enrutamiento. Cuando falla un enlace, DUAL busca un sucesor factible en la tabla de topologa.
Se comparan todas las rutas publicadas por los vecinos usando la mtrica compuesta para cada ruta. Las rutas del menor costo se incluyen en la tabla de enrutamiento.
IP, IPX y Apple Talk. Un PDM encapsula los mensajes DUAL y administra las relaciones con la tabla de enrutamiento. DUAL requiere:
Un mtodo de descubrimiento de nuevos vecinos y prdida de vecinos Hello Transmisin confiable de las actualizaciones entre vecinos RTP PDMs que puedan encapsular en trfico en paquetes IP, IPX Apple Talk.
DUAL
No hace re-clculos de rutas cuando no es necesario. Un vecino EIGRP enva una actualizacin informando que la mtrica ha cambiado o que se present un cambio en la topologa El router debe buscar una mejor ruta.
Si se encuentra,
Este ser inmediatamente el nuevo sucesor. El router incrementar su propia mtrica y har la publicacin a sus vecinos.
Si no se encuentra,
DUAL realizar el reclculo de la mejor ruta.
Hay tres casos en los que DUAL debe recalcular la mejor ruta:
No se encuentra una ruta alterna. La nueva mejor ruta es a travs del sucesor original. La nueva mejor ruta no va a travs de un sucesor factible.
Marcar la
Tabla de topologa
La mtrica mas baja calculada a cada destino. ID del router que originalmente anunci la ruta Distancia que un vecino adyacente reporta a un destino especifico Interfaz a travs del cual puede alcanzarse el destino. Pasiva (P) la ruta es estable y puede utilizarse. Activa (A) La ruta esta en el proceso de ser recalculada por DUAL
Informacin de la interfaz
Estado de la ruta
Los mdulos dependientes de protocolo llenan las tablas que se utilizan posteriormente en DUAL. Cada entrada en la tabla contiene el destino y la lista de vecinos que publican ese destino. Para cada vecino se registra la mtrica publicada.
Tabla de topologa
Red destino Nmero de sucesores. Distancia reportada por el sucesor.
RTC#show ip eigrp topology Codes: P Passive, A Active, U Update, Q Query, R Reply, r reply status, s sia Status P 192.168.1.0/24, 1 successors, FD is 3014400 via 192.168.10.10 (3014400/28160), Serial 0/0 via 172.16.3.1 (41026560/2172416), Serial 0/1 RTC#
Pasiva = La ruta es estable y puede utilizarse. Distancia factible al sucesor.
Ruta seleccionada como la ruta primaria que se debe usar para llegar a un destino. DUAL identifica la ruta y la pone en la tabla de enrutamiento. Puede haber hasta cuatro rutas successor para un destino particular . EIGRP ordena la tabla topolgica de tal modo que las rutas successor estn en el tope, seguidas por los sucesores factibles. El fondo de la lista puede incluir rutas que DUAL cree que son loops.
Identifica al mismo tiempo un successor pero lo conserva solamente en la tabla topolgica Puede tener mltiples sucesores factibles pero no es obligatorio tenerlos Pueden existir vecinos que estn mas cerca al destino Deben anunciar un costo mas bajo que el sucesor existente Si un sucesor factible no es identificado, la ruta se pone en el modo de, "estado activo" y se envan paquetes de peticin a todos los routers vecinos para recalcular la topologa.
Si el actual sucesor falla, el sucesor factible se convierte en sucesor. El enrutamiento de paquetes contina con un pequeo retardo.
Cuando
Esto puede ocurrir porque la distancia reportada es mayor que la distancia factible. Antes de que la ruta pueda ser instalada, debe marcarse en estado activo y recalcularse. El enrutamiento de paquetes contina, pero con mayor retardo.
Hello se usan para descubrir vecinos. Son mensajes multicast de entrega no confiable. Acknowledgments ACK se usan para la confirmacin en los casos de entregas confiables. Siempre son unicast. Updates se usan para enviar informacin de rutas. Se transmiten slo cuando hay un cambio en la topologa y contienen nicamente la informacin que ha cambiado. Se envan slo a los routers que requieren la informacin. Pueden ser mensajes tanto multicast como unicast y siempre se envan de manera confiable Queries & replies son mensajes que permiten el envo de actualizaciones solicitadas especficamente, en lugar de enviar la tabla de enrutameinto completa.
Las consultas pueden ser tanto unicast cmo multicast, las respuestas siempre son unicast. Ambos tipos de paquetes se entregan de manera confiable.
Encabezado EIGRP
Opcode: Especifica el tipo de paquete EIGRP (Update, Query, Reply, Hello) AS: Nmero de sistema autnomo. Parmetros EIGRP:
Constantes para el clculo de la mtrica. Hold Time Temporizador para identificacin de vecinos. Rutas publicadas (internas y externas)
Paquetes Hello
EIGRP
Descubrir vecinos. Formar adyacencias con esos vecinos. Establecer los parmetros de operacin de EIGRP. Multicast Entrega no confiable
Caractersticas:
Paquetes Hello
EIGRP usa 5 constantes para el clculo de la mtrica (K1 K5). Los valores de estas constantes se publican en los mensajes hello. El intervalo de envo de hello depende del ancho de banda de la interfaz:
El tiempo de espera determina cunto tiempo debe esperarse un mensaje desde un vecino antes de considerarlo inalcanzable.
Paquetes Hello
Al
recibir Hellos, un router crea una tabla de vecinos que se mantiene por la recepcin continua de hellos. El tiempo de espera es la mxima cantidad de tiempo permitida antes de considerar un vecino inalcanzable:
Paquetes de actualizacin
Contienen slo la informacin de enrutamiento necesaria (cuando ocurre un cambio) Se envan slo a los routers que que las requieren. Usan entrega confiable..
Multicast cuando se envan a mltiples routers. Unicast cuando se envan a un nico router
Paquetes ACK
Debe haber acuses de recibo por cada uno de estos paquetes. Todos los routers deben enviar respuestas sin importar si tienen o no una ruta hacia una red que se ha marcado como inalcanzable.
Las consultas pueden realizarse mediante multicast mediante unicast, mientras que las respuestas siempre se envan en mensajes unicast.
Re-clculo de rutas
Cuando se inicia el proceso de re-clculo, el router consulta a todos sus vecinos sobre el destino . El router rastrea todas las consultas para saber cundo han respondido los vecinos. Cuando un vecino recibe una consulta, primero, marca la ruta como inalcanzable y eleva una consulta a sus propios vecinos. El vecino debe contestar con una de las siguientes respuestas:
Responder con una mtrica , si no tiene informacin sobre el destino. Responder con su actual mejor ruta, si la ruta est estable. Si la consulta no proviene del sucesor, el vecino responder con su actual mejor ruta y la ruta permanecer pasiva. Si el sucesor envi la consulta y el vecino no tiene otros vecinos, responde con una mtrica . Responder con la nueva mejor ruta si tiene mltiples rutas hacia el destino. Si el vecino tiene otros vecinos, replicar la consulta a estos vecinos. Cuando no hay rutas alternas, la ruta ser a travs del router que envi la consulta.
Cuando el router que inici la consulta recibe las respuestas, realizar un nuevo clculo de la ruta y publicar la nueva informacin. Cuando alguno de los vecinos no responde a la consulta
Si el temporizador activo expira - por defecto est establecido a 3 minutos. El router declarar la ruta Stuck In Active (SIA).
Mtrica =
Valores predeterminados de las constantes:
[K1 * bandwidth + ((K2 * bandwidth) / (256 * load)) + (K3 * delay)] * [K5/(reliability) + K4)]
Observaciones :
Mtrica EIGRP
Los parmetros que de forma predeterminada se utilizan para el clculo de la mtrica son
Clculo de la mtrica
Las
Por
Observacin
Parmetros de la mtrica
Ancho
de banda.
Expresado en kbps (show interface) Este es un nmero esttico y es utilizado slo para clculos de mtrica. No necesariamente refleja el ancho de banda del enlace. Se puede ajustar la mtrica de ancho de banda sobre una interfaz utilizando el comando [en bps]
Router(config-if)# bandwidth 56000
Parmetros de la mtrica
Retardo
Al igual que el ancho de banda, el retardo es un valor esttico. Se expresa en microsegundos (s)
Valores
predeterminados.
La mtrica IGRP/EIGRP utiliza el menor ancho de banda y la suma de todos los retardos de todas los interfaces de salida para llegar a la red destino.
Valores de K no coincidentes
Para que se establezcan relaciones de adyacencia, los routers deben calcular las mtricas usando los mismos parmetros.
Los valores de ancho de banda y retardo han sido establecidos por el fabricante para las distintas tecnologas de red:
Para un caso especfico, los valores utilizados para el clculo de la mtrica pueden consultarse explorando los parmetros de la interfaz. Router#show interface Se 0/0
Estos valores pueden modificarse de forma especfica para cada interfaz.
Clculo de la mtrica
Para
visualizar los valores utilizados para el clculo de una mtrica EIGRP, se usa el comando show interface
Ancho de Banda
Router> show interfaces s1/0 Serial1/0 is up, line protocol is up Hardware is QUICC Serial Description: Out to VERIO Internet address is 207.21.113.186/30 MTU 1500 bytes, BW 1544 Kbit, DLY 20000 usec, rely 255/255, load 246/255 Encapsulation PPP, loopback not set Keepalive set (10 sec) <output omitted>
Confiabilidad Carga Retardo
Ancho de banda:
Velocidad del enlace mas lento en la ruta hacia el destino. El valor utilizado debe ser inversamente proporcional al ancho de banda. 10000000 / (ancho de banda en kbps)
Retardo :
Suma de los retardos de cada enlace en la ruta hacia el destino Se utilizan los valores nominales de las interfaces en s /10
Clculo de la mtrica
Clculo de mtricas
Ancho de Banda Fast Ethernet = (10,000,000/100,000) * 256 = 100 * 256 = 25600 Retardo Fast Ethernet = (100/10) * 256 = 10 * 256 = 2560 Ancho de Banda T1 = (10,000,000/1544) * 256 = 1,657,856
Configuracin de EIGRP
1.
Para que haya intercambio de actualizaciones de enrutamiento, los routers EIGRP deben configurarse usando el mismo parmetro de identificacin del proceso.
2.
Router(config-router)#network [mask]
El parmetro network puede ser una direccin de red subred. La mscara es la mscara wildcard (mscara invertida) usada para determinar cmo interpretar la direccin.
Configuracin EIGRP
RTA(config)# router eigrp AS RTA(config-router)# network network RTA(config-if)#bandwidth kilobits
AS debe ser el mismo en todos los routers. Si los nmeros de AS son iguales en IGRP & EIGRP, las tablas de ambos protocolos se redistribuyen automticamente.
EIGRP asume el valor por defecto si no se incluye este comando. Si el enlace es mas lento, las actualizaciones de enrutamiento pueden perderse o podra resultar en la eleccin de un camino no ptimo
Automticamente se redistribuyen las rutas cuando usa el mismo numero de sistema autnomo (AS#)
Topologa ejemplo
de rutas
Se usa para diferenciar rutas aprendidas en diferentes instancias de EIGRP. Definiendo diferentes AS, EIGRP puede ejecutarse en mltiples instancias en un router.
Redistribucin
de rutas
Permite compartir rutas aprendidas en una sesin de un AS, con la sesin en otro AS. Cuando se utiliza una ruta aprendida a travs de un AS diferente, se etiqueta como externa.
Distancias administrativas:
Rutas EIGRP internas = 90 Rutas EIGRP externas = 170
Resumen automtico
EIGRP es un protocolo de enrutamiento sin clase. De forma predeterminada realiza resmenes automticos de subredes.
Esto hace que EIGRP se comporte como un protocolo de enrutamiento con clase, al resumir subredes en las fronteras de red. En la mayora de los casos, el resumen automtico es bueno pues mantiene las tablas de enrutamiento mas compactas. Se presentan problemas con redes discontinuas.
El resumen automtico puede deshabilitarse dentro de la configuracin especfica del proceso de enrutamiento: Router(config-router)#no auto-summary
R1
R2
R2# show ip route <output omitted> Gateway of last resort is 192.168.1.2 to network 0.0.0.0
C D C C S* R2#
10.0.0.0/8 is variably subnetted, 2 subnets, 2 masks 10.20.20.0/24 is directly connected, FastEthernet0/0 10.0.0.0/8 is a summary, 00:13:35, Null0 192.168.1.0/27 is subnetted, 2 subnets 192.168.1.96 is directly connected, Serial0/0/0 192.168.1.0 is directly connected, Serial0/0/1 0.0.0.0/0 [1/0] via 192.168.1.2
Null0 se adiciona automticamente a la tabla Null 0 es una interfaz virtual (slo software) y est directamente conectada. El uso de la interfaz Null0 previene que el router trate de enviar trfico hacia otros routers en bsca de una ruta hacia una subred de la misma familia de la que ya se conocen otras rutas.
R2# show ip route <output omitted> Gateway of last resort is 192.168.1.2 to network 0.0.0.0 10.0.0.0/8 is variably subnetted, 2 subnets, 2 masks C 10.20.20.0/24 is directly connected, FastEthernet0/0 D 10.0.0.0/8 is a summary, 00:13:35, Null0 192.168.1.0/27 is subnetted, 2 subnets C 192.168.1.96 is directly connected, Serial0/0/0 C 192.168.1.0 is directly connected, Serial0/0/1 S* 0.0.0.0/0 [1/0] via 192.168.1.2 R2#
Inicialmente, los protocolos vector-distancia no podan utilizar rutas resumen distintas a las de las redes principales. EIGRP permite realizar resmenes especficos utilizando cualquier prefijo mediante el comando ip summaryaddress eigrp dentro del modo de configuracin de interfaz.
El comando se usa para crear una o mas rutas resumen dentro de una red. A estas rutas resumen, se les asigna una distancia administrativa de 5 !!!! La distancia administrativa estndar de EIGRP es 90 y la distancia administrativa de EIGRP para rutas externas es de 170.
Verificacin EIGRP
Tablas de vecinos