Este documento describe las características y operación del protocolo de enrutamiento EIGRP. EIGRP es un protocolo híbrido propietario de Cisco que combina las ventajas de los protocolos de enrutamiento de estado de enlace y vector de distancia. EIGRP logra una convergencia rápida mediante el uso del algoritmo DUAL y almacena rutas de respaldo para cada destino. También reduce el uso de ancho de banda al enviar solo actualizaciones parciales cuando cambia la información de ruta. Cada router EIGRP manti
Este documento describe las características y operación del protocolo de enrutamiento EIGRP. EIGRP es un protocolo híbrido propietario de Cisco que combina las ventajas de los protocolos de enrutamiento de estado de enlace y vector de distancia. EIGRP logra una convergencia rápida mediante el uso del algoritmo DUAL y almacena rutas de respaldo para cada destino. También reduce el uso de ancho de banda al enviar solo actualizaciones parciales cuando cambia la información de ruta. Cada router EIGRP manti
Este documento describe las características y operación del protocolo de enrutamiento EIGRP. EIGRP es un protocolo híbrido propietario de Cisco que combina las ventajas de los protocolos de enrutamiento de estado de enlace y vector de distancia. EIGRP logra una convergencia rápida mediante el uso del algoritmo DUAL y almacena rutas de respaldo para cada destino. También reduce el uso de ancho de banda al enviar solo actualizaciones parciales cuando cambia la información de ruta. Cada router EIGRP manti
PROFESOR: Ing. Carlos Herrera FECHA DE ENTREGA: Jueves 8/05/2014 ALUMNO: Pablo Salazar Jaramillo Temas: EIGRP, OSPF Y Tcnicas para combatir Lazos de Enrutamiento
EIGRP
Descripcin de EIGRP Caractersticas de EIGRP EIGRP es un protocolo proletario de Cisco que combina las ventajas de los protocolos de ruteo Link-State y distance-vector. Caractersticas de EIGRP Por ser un protocolo Hbrido, EIGRP incluye lo siguiente: Convergencia rpida EIGRP usa Diffusing Update Algorithm (DUAL) para alcanzar rpida convergencia. Un router usando EIGRP almacena todos los posibles rutas de respaldo para el destino, de tal forma que puede adaptarse rpidamente 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 Uso reducido del Ancho de Banda EIGRP no realiza actualizaciones peridicas. En ves de eso, este enva una actualizacin parcial cual el camino o la mtrica a cambiado para la ruta. Cuando la informacin de camino a cambiado, DUAL enva una actualizacin solo del enlace mas que la tabla entera. DUAL enva 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
Soporte de mltiples network-layer EIGRP soporta AppleTalk, IP, y Novel Netware a travs del uso de protocol- dependent modules (PDM). Pablo Salazar Pgina 2
Conectividad a travs de todos los protocolos de capa de enlaces de datos y topologas EIGRP no requiere configuracin 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 Adems EIGRP tiene otras caractersticas: Efectivos en ambientes LAN y WAN EGIRP opera efectivamente en ambiente LAS y WAN. Para WAN soporta enlace point-to- point dedicado y topologas nonbroadcast multiaccess (NBMA). EIGRP acomoda diferentes tipos de medio y velocidades cuando adyacencia atraviesa enlaces WAN Comportamiento predecible Como IGRP, EIGRP es fcil de configurar y es adaptable a una amplia variedad de topologas de redes Compatibilidad con IGRP
EIGRP es compatible con redes IGRP. IGRP ejecuta peridicos updates, lo cual consume ancho de banda. IGRP ejecuta disparos de actualizacin en caso de un cambio en la topologa de red. EIGRP ejecuta solo disparos de actualizaciones y la informacin intercambiadas entre los routers es limitado para solos las rutas afectadas Soporta protocolos IPX y AppleTalk Soporta Internetwork Packet Exchange (IPX) y AppleTalk. La convergencia rpida y la sofisticada mtrica de EIGRP ofrecen rendimientos superiores y estabilidad cuando es implemntado en redes IPX y AppleTalk. Ventajas en el rea de uso de ancho de banda EIGRP usa multicast y unicast ms que broadcast. Como resultado, estaciones finales no son afectadas por el routing updates y peticiones de informacin de topologa Adicional granularidad EIGRP usa el mismo algoritmo para el clculo de la mtrica que IGRP, pero representa los valores en formato de 32 bit para dar mayor granularidad Soporte para balanceo de carga con mtrica desigual EIGRP soporta balanceo de carga con mtrica desigual, lo cual permite a los administradores distribuir mejor el flujo de trfico en sus redes Caractersticas operacionales EIGRP toma algunas de las caractersticas operaciones de Link-State. Por ejemplo, EIGRP permite a los administradores crear rutas sumarizadas en cualquier parte de la red ms que ejecutar un classfull de la ruta con un lmite mayor de la red. EIGRP soporta bidireccional distribucin de rutas. Pablo Salazar Pgina 3
Databases de EIGRP
Cada router EIGRP mantiene una tabla de vecindad. Que incluye lo siguiente: Una lista de routers EIGRP directamente conectados con la adyacencia con este router Es comparable con la database de adyacencia que Link-State routing protocolos usa. Asegura la comunicacin bidireccional entre cada vecino directamente conectado. Existe para cada protocolo ruteado que soporta EIGRP
Cada router EIGRP mantiene una tabla topolgica para cada protocolo ruteado configurado. La tabla topolgica incluye entradas de rutas para cada destino que el router aprende. La tabla topolgica 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 topolgica. EIGRP examina la database de la tabla topolgica para todos los posibles routers y selecciona la mejor ruta para cada red de destino. Finalmente EIGRP elige la mejor sucesor routes al destino desde la tabla topolgica 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 del mejor ruteoy el feasible sucesor de la ruta de respaldo al destino, EIGRP usa los siguientes dos parmetros. Pablo Salazar Pgina 4
Advertised distance Este es la mtrica EIGRP para un vecino EIGRP para alcanzar una red en particular
Feasible distance Este es el advertised distancia para una particular red aprendida desde un vecino EIGRP ms la mtrica de EIGRP para alcanzar el vecino. La nueva distancia total-mtrica- sera el feasible distancia. Un router compara todos los feasible distances para alcanzar un especfica red y selecciona el ms bajo feasible distancia y lo coloca en la tabla de ruteo IP. El feasible distance de la ruta elegida sera la mtrica para alcanzar la red en la tabla de ruteo.
Clculo de la Mtrica en EIGRP Seleccin de rutas en EIGRP
EIGRP selecciona rutas principales y de respaldo y los mantiene en la tabla topolgica (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 mtrica compuesta que IGRP para determinar el mejor camino, excepto que la mtrica de EIGRP es multiplicado por 256 La mtrica puede ser basada en cinco criterios, pero EIGRP usa solo dos de estos criterios por default Bandwidth: Se refiere al ms pequeo 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 recalculacin de la tabla topolgica: 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 configuracin del ancho de banda en la interface. MTU: Es el mas pequeo MTU en el camino. MTU est incluido en las actualizaciones del ruteo EIGRP, pero no usado para el clculo de la mtrica. Pablo Salazar Pgina 5
EIGRP usa DUAL para calcular la mejor ruta (sucesor ruta) a un destino. DUAL selecciona rutas basados en la mtrica compuesta y asegura que las rutas seleccionadas sean libres de loop. DUAL tambin 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 rpida Clculo de la mtrica en EIGRP
Se puede ajustar el default comportamiento del cmputo de la mtrica y del ruteo EIGRP. Este ajuste al valor de la mtrica, permite optimizar el comportamiento del ruteo segn los requerimientos de la red. Modificando los valores K permite al administrador manejar la mtrica del EIGRP delay y el reliability. Aunque la modificacin de estos valores generalmente no es recomendado. Los paquetes hello trasportan los valores K. EIGRP no forma una relacin de vecindad si los valores K no corresponde entre los routers. La compilacin de la mtrica 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 mnimo 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 mtrica en un formato de 32 bit, versus el usado por IGRP de 24 bit. Los 32 bit permite una mayor detalle de decisin para calcular las mejores rutas. El valor de la mtrica de EIGRP va en el rango de 1 a 4.294.967.296. El valor de la mtrica de IGRP va desde 1 a 16.777.216. Cuando integramos rutas IGRP a un dominio EIGRP usamos redistribucin, el router multiplica la mtrica de IGRP por 256 para computar la mtrica equivalente de EIGRP Cuando enviamos rutas EIGRP a un dominio IGRP, el router divide cada mtrica EIGRP por 256 para alcanzar el apropiado mtrica de 24 bit. El BW es el ms 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.
Pablo Salazar Pgina 6
Operacin en EIGRP Vecindad y Adyacencia en EIGRP EIGRP paquetes y Timers EIGRP soporta cinco tipos de paquetes genricos Hello: Routers usan paquetes hello para descubrir vecinos. Ellos envan los paquetes como multicasts, y los paquetes transportan un acknowledgement de cero. Update: La informacin de cambio de rutas de paquetes update son solo para los routers afectados. Estos update pueden ser unicast para un especfico router o multicast para multiples routers. Updates ocurre durante el inicio de un router, cambio de mtrica o topologa, y rutas en transicin que pasan de estado activo a pasivo. Reply: Un router enva un paquete reply en respuesta a un paquete Query. Reply son unicast en respuesta al originador del Query Query: Cuando un router ejecuta computacin de una ruta y no tiene un feasible sucesor, este enva un confiable paquete Query a sus vecinos para determinar si ellos tienen un feasible sucesor para el destino. Query son siempre multicast ACK: Son unicast paquetes hello y contienen un numero acknowledgement distinto de cero. Update, Query y Reply son todos reliably. Estos paquetes requieren de acknoeledgement, en contraste a los paquetes Hello y ACK. Cuando se configura EIGRP en una interface, el router enva 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 relacin de vecindad (adyacencia). Relaciones de Peer no se forman si el vecino reside en un AS diferente o si el mecanismo de clculo de mtrica (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 dinmicamente descubre otros routers directamente conectados a l que arrancan EIGRP. Cada router mantiene informacin de su router vecinos en su tabla de vecino, incluyendo la direccin y la interface por el cual alcanza al vecino. La tabla de vecinos, tambin 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.
Pablo Salazar Pgina 7
EIGRP enva 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.
Pablo Salazar Pgina 8
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 topologa. El router borra adyacencia al vecino, y todas las entradas en la tabla topolgica reconoce que ha sido removido el vecino Esto es como si el vecino enva un update con el estado de todas las rutas no alcanzables; esta es la condicin que causa que las rutas entren en el estado activo. Este procedimiento habilita a las rutas a reconverger rpidamente si una alternativa feasible ruta es disponible EIGRP no construye relacin de peer sobre direcciones secundarias porque todo el trfico 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 direccin principal de cada vecino es parte de la misma subset IP Como OSPF, EIGRP mjulticast hello para descubrir routers vecinos e intercambiar actualizacin de rutas. Solo routers adyacentes intercambian informacin 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:
La direccin del vecino, especificando la direccin de red del vecino EL hola time, especifica el mximo tiempo que espera sin recibir cualquier cosa de un vecino antes de considerarlo no disponible. SRTT indica el tiempo promedio que este toma para enviar y recibir paquetes desde un vecino. Este tiempo es usado para determinar el Retransmit timeout (RTO) RTO es el tiempo en ms, que el router espera por un acknowledgement antes de retransmitir el paquete confiable El queue indica el nmero de paquetes esperando en cola para ser enviado. Si este valor es constantemente mayor a cero, es que puede haber un problema de congestin. Un cero indica que no hay paquetes EIGRP en la cola
Pablo Salazar Pgina 9
Manteniendo database y adyacencia de EIGRP 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 transmisin 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 enva 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 peridicamente. RTP proveen un envo de paquetes multicast rpidamente cuando no hay acknowledged hacia fuera, lo cual ayuda a asegurar la mas rpida 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 trfico multicast confiable es eficiente y eficaz, aunque un potencial retardo existe en medios multiaccess donde mltiples vecinos existen. El siguiente paquete multicast confiable no puede ser transmitido hasta que todos los peers han acknowledged el previo multicast. Si uno o ms peers reponde lento, esto retarda a todos los peers, retardando la siguiente transmisin. Vecinos que son lentos para responder se les enva solo esta vez como un paquete unicast. Esto permite que la operacin de multicast confiable proceda sin el retardo de comunicacin 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 clculo RSTT tanto para el tiempo de flujo multicast y RTO. En estados normales donde no hay rutas flapping, EIGRP espera un intervalo especfico 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 travs 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 duracin acomoda a los enlaces multipuntos de baja velocidad. Pablo Salazar Pgina 10
El punto a recordar es que hay otras condiciones que pueden sobrescribir el hold timer y permitir a la red converger rpidamente. El RTO es un reloj dinmico 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.
Descubrimiento de la ruta y verificacin de la conectividad EIGRP Inicio de Descubrimiento de Rutas El proceso para establecer y descubrir rutas al vecino ocurre simultneamente en EIGRP. Te mostrar una descripcin del proceso con esta figura:
Paso 1: Para comenzar, un nuevo router (router A) entra al enlace y enva un paquete hello a todas las interfaces. Paso 2: Routers que reciben el hello (router B) replican un update que contiene todas las rutas en su routing table, excepto esas interfaces que reconoce a travs de la interface (split horizon). Router B enva un update al router A, pero la relacin de vecindad no es establecida hasta que el router B enva un hello al router A. El update del router B tiene el bit init seteado, indicando que ste est en el proceso de inicializacin. Un paquete update incluye informacin acerca de la rutas que un vecino es parte de, incluyendo la mtrica que el vecino est advirtiendo para cada vecino. Pablo Salazar Pgina 11
Paso 3: Despus que ambos routers han intercambiado hellos, y la relacin de adyacencia es establecida, el router A replica al router B con un paquete ACK que indica que ste ha recibido la informacin de actualizacin. Paso 4: El router A asimila todos los update en su tabla topolgica. La tabla topolgica incluye todos los destinatarios advertidos por routers vecinos (adyacencia). Paso 5: El router A envia un paquete update al router B Paso 6: EL router B enva un paquete ACK al router A
Despus que el router A y router B han recibido el paquete update de cada uno, ellos estn listos para actualizar la tabla de ruta con el sucesor routes desde la tabla topolgica. Verificacin de conectividad EIGRP
El comando debug EIGRP, tal como debug eigrp packets y debug ip eigrp , pueden ser usados para verificar conectividad de EIGRP y operacin. El debug eigrp packets muestra los tipos de paquetes EIGRP enviados y recibidos por el router. Un mximo de 11 tipos de paquetes pueden ser seleccionados individualmente o en grupos. El debug ip eigrp muestra los paquetes EIGRP que este router enva 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 Pablo Salazar Pgina 12
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
OSPF
Caractersticas principales OSPF es un protocolo de encaminamiento complejo. Los beneficios de esta complejidad (sobre RIP) son los siguientes:
- Debido a las bases de datos de estados de enlaces sincronizadas, los "router" OSPF convergern mucho ms rpido que los "routers" RIP tras cambios de topologa. Este efecto se hace ms pronunciado al aumentar el tamao del AS. - Incluye encaminamiento TOS("Type of Service") diseado para calcular rutas separadas para cada tipo de servicio. Para cada destino, pueden existir mltiples rutas, cada una para uno o ms TOSs. - Utiliza mtricas ponderadas para distintas velocidades el enlace. Por ejemplo, un enlace T1 a.544 Mbps podra tener una mtrica de 1 y un SLP a 9600 bps una de 10. - Proporciona balanceamiento de la carga ya que una pasarela OSPF puede emplear varios caminos de igual coste mnimo. - A cada ruta se le asocia una mscara de subred, permitiendo subnetting de longitud variable(ver Subredes) y supernetting (ver CIDR(Classless Inter-Domain Routing)). - Todos los intercambios entre "routers" se pueden autentificar mediante el uso de passwords. - OSPF soporta rutas especficas de hosts, redes y subredes. - OSPF permite que las redes y los hosts contiguos se agrupen juntos en reas dentro de un AS, simplificando la topologa y reduciendo la cantidad de informacin de encaminamiento que se debe intercambiar. La topologa de un rea es desconocida para el resto de las reas. - Minimiza los broadcast permitiendo una topologa de grafo ms compleja en la que las redes multiacceso tienen un DR que es responsable de describir esa red a las dems redes del rea. - Permite el intercambio de informacin de encaminamiento externa, es decir, informacin de encaminamiento obtenida de otro AS. - Permite configurar el encaminamiento dentro del AS segn una topologa virtual ms que slo las conexiones fsicas. Las reas se pueden unir usando enlaces virtuales que crucen otras reas sin requerir encaminamiento complicado. - Permite el uso de enlaces punto a punto sin direcciones IP, lo que puede ahorrar recursos escaso en el espacio de direcciones IP.
OSPF se comunica por medio de IP (su nmero de protocolo es el 89). Es un protocolo de estado del enlace, Pablo Salazar Pgina 13
primero el camino ms corto. OSPF soporta distintas clases de redes tales como redes punto a punto, de broadcast, como Ethernet y redes en anillo, y de no broadcast, como X.25.
Definiciones importantes Area Conjunto de redes dentro de un slo AS que se han agrupado juntas. La topologa de un rea permanece oculta al resto del AS, y cada rea tiene una base de datos topolgica separada. El encaminamiento en el AS se produce en dos niveles, dependiendo de si la fuente y el destino de un paquete estn en la misma rea(intra-area routing) o en reas diferentes(inter-area routing). o El encaminamiento intra-area lo determina slo la propia topologa del rea. Es decir, el paquete se encamina slo a partir de informacin obtenida dentro del rea; no se puede usar informacin de encaminamiento obtenida fuera de la misma. o El encaminamiento inter-area se hace siempre a travs de la troncal. La divisin de un sistema autnomo en reas permite una reduccin significante en el volumen del trfico de encaminamiento requerido para gestionar la base de datos en un AS grande. Backbone El backbone o troncal consiste en aquellas redes no contenidas en ningn rea, los "routers" conectados a estas, y los "routers" pertenecientes a mltiples reas. La troncal debe ser contigua a nivel lgico. Si no es contigua fsicamente, los componentes deben usar enlaces virtuales(ver ms bajo). La troncal es responsable de lainformacin de encaminamiento entre reas. La troncal misma tiene las propiedades de un rea; su topologa est separada de las de otras reas. Area Border Router(ABR) Un "router" conectado a mltiples reas. Tiene una copia de la base de datos de cada rea a la que est conectado. Siempre forma parte de la troncal, y son responsables de la propagacin de la informacin de encaminamiento inter- area a las reas a las que estn conectados. Internal Router(IR) Un "router" que no es de tipo ABR. AS Border Router(ASBR) Un "router" que intercambia informacin de encaminamiento con "routers" pertenecientes a otros AS. Todos los "routers" de un AS conocen el camino al todos los "routers" de tipo "boundary". Un ASBR puede ser un ABR o un IR. No tiene que ser parte de la troncal. Nota: La nomenclatura para este tipo de "router" vara. El RFC 1583, usa el trmino AS Boundary Router. Los RFCs 1267 y 1268, Border Router y Border Gateway. El RFC 1340, AS Border Router. En adelante, usaremos este ltimo. Virtual Link (VL) Un VL o enlace virtual es parte de la troncal. Sus extremos son dos ABR que comparten un rea no troncal. El VL se trata como un enlace punto a punto con mtrica igual a la mtrica intra-area entre los extremos. El encaminamiento a travs del VL se hace usando encaminamiento intra-area normal. Transit Area Un rea a travs de la que se produce la conexin fsica de un VL. Stub Area(SA) Un rea configurada para usar el encaminamiento por defecto para el encaminamiento inter-AS. Se puede configurar en los sitios donde hay un slo punto de salida del rea, o donde se puede usar cualquier salida sin preferencia por ninguna ruta. Por defecto, las rutas inter-AS se copian a todas las reas, por lo que el uso de SAs puede reducir las necesidades de almacenamiento de los "routers" dentro de aquellas reas donde hay definidas muchas rutas inter-AS. Multiaccess Network Pablo Salazar Pgina 14
Una red fsica que soporta la conexin de mltiples "routers". Se asume que cada par de "routers" de tal red es capaz de comunicarse directamente. Hello Protocol La parte del protocolo OSPF usada para establecer un mantener relaciones vecinales. No es el protocolo Hello descrito en El protocolo Hello. Neighboring routers Dos "routers" que tienen interfaces a una red comn. En redes multiacceso, los vecinos se descubren dinmicamente por medio del protocolo Hello. Cada vecino se representa con una mquina de estado que describe la conversacin entre este "router" y su vecino. A continuacin se muestra un breve boceto del significado de los estados. Ver la seccin siguiente para una definicin de los trminos adyacencia y "router" designado. Down Estado inicial de la conversacin de un vecino. Indica que no ha habido informacin reciente recibida del vecino. Attempt Un vecino o una red no broadcastadcast parece estar en estado "down" y se debera intentar contactar con ella enviando paquetes Hello regulares. Init Se ha recibido recientemente u paquete Hello del vecino. Sin embargo, la comunicacin bidireccional no se ha establecido an con l(es decir, el propio "router" no aparece en el paquete Hello). 2-way En este estado, la comunicacin entre dos "routers" es bidireccional. Se pueden establecer adyacencias, y los vecinos en este estado o en uno superior se pueden elegir como "routers" designados(de backup o copia de seguridad). ExStart Los dos vecinos estn a punto de crear una adyacencia. Exchange Los dos vecinos se dicen el uno al otro lo que tienen en sus bases de datos topolgicas. Loading Los dos vecinos estn sincronizacinronizando sus bases de datos topolgicas. Full Los dos vecinos son ahora totalmente adyacentes, y sus bases de datos estn sincronizadas.
Operaciones en OSPF La secuencia bsica de operaciones realizadas por los "routers" OSPF routers es: 1. Descubrir vecinos OSPF 2. Elegir el DR 3. Formar adyacencias 4. Sincronizar bases de datos 5. Calcular la tabla de encaminamiento 6. Anunciar los estados de los enlaces
Los "routers" efectuarn todos estos pasos durante su activacin, y los repetirn en respuesta a eventos de red. Cada "router" debe ejecutar estos pasos para cada red a la que est conectado, excepto para calcular la tabla de encaminamiento. Cada "router" genera y mantiene una sola tabla de encaminamiento para todas las redes.
Descubriendo vecinos OSPF Pablo Salazar Pgina 15
Cuando los "routers" OSPF se activan, inician y mantienen relaciones con sus vecinos usando el protocolo Hello. El protocolo adems asegura que la comunicacin entre vecinos sea bidireccional. Los paquetes Hello se envan peridicamente al exterior por todas las interfaces de los "routers". La comunicacin bidireccional se indica si el propio "router" aparece en el paquete Hello del vecino. En una red de broadcast, los paquetes Hello se envan por multicast; los vecinos se descubren luego dinmicamente. En redes no broadcast, cada "router" que sea un DR potencial tiene una lista de todos los "routers" conectados a la red y enviar paquetes Hello a todos los dems DRs potenciales cuando su interfaz a la red sea operativa por primera vez.
Determinando el DR
Esto se hace usando el protocolo Hello. Aqu se da una breve descripcin del proceso. Ver el RFC 1583 para una descripcin completa. El "router" examina la lista de sus vecinos, desecha cualquiera que no tenga comunicacin bidireccional o que tenga un RP de ver, y graba el DR, el BDR y la RP que ha declarado cada uno de ellos. El "router" se aade l mismo a la lista, usando el valor RP configurado para la interfaz y cero(desconocido) para el DR y el BDR, en el caso de que est en proceso de activacin.
Se emplean las siguiente reglas para determinar el BDR: - Si uno o ms "routers" declaran ser el BDR y no el DR, gana el que tenga un RP superior. - En caso de empate, gana el que tenga mayor RID. - Si ningn "router" declara ser el BDR, entonces el se elige el "router" con mayor RP a menos que se haya declarado como DR. - De nuevo, en caso de empate gana el "router" con mayor RID.
Como el propio "router" que hace los clculos est en la lista, puede determinar que l mismo es el BDR. Un proceso similar se sigue para el DR: - Si uno o ms "routers" declaran ser el DR, gana el que tenga un RP superior. - En caso de empate, gana el que tenga mayor RID. - Si ningn "router" ha declarado ser el DR entonces el BDR se convierte en el DR.
El proceso real es mucho ms complejo, debido a que los mensajes Hello transmitidos incluyen los cambios en los campos grabados en otros "routers", y estos cambios causan eventos en los "routers" que a su vez podrn provocar nuevos cambio u otras acciones. La intencin que se esconde tras este mecanismo es doble: - Que cuando un "router" se active, no debera usurpar la posicin del BDR actual aunque tenga un RP superior. - Que la promocin de un BDR a DR debera ser ordenada y requerir que el BDR acepte sus responsabilidades.
El algoritmo no siempre da lugar a que el "router" de mayor prioridad sea el DR, ni tampoco que el segundo de mayor prioridad sea el BDR.
El DR tiene las siguiente responsabilidades: - El DR genera para la red los anuncios de los estados de los enlaces, que inundan el rea y describen esta red a todos los "routers" de todas las redes del rea. - El DR se hace adyacente a otros "routers" de la red. Estas adyacencias son centrales con respecto al proceso de inundacin usado para asegurar que los anuncios alcanzan a todos los "routers" del rea y que por Pablo Salazar Pgina 16
tanto la base de datos topolgica que usan todos permanece igual.
El BDR tiene la siguiente responsabilidad: - El BDR se hace adyacente a todos los dems "routers" de la red. Esto asegura que cuando ocupe el puesto del DR lo pueda hacer rpidamente.
Formando adyacencias
Despus de que se ha descubierto un vecino, asegurado la comunicacin bidireccional, y(en una red multiacceso) elegido un DR, se toma la decisin de si se debera formar una adyacencia con uno de sus vecinos: - En redes multiacceso, todos los "routers" se hacen adyacentes al DR y al BDR. - En enlaces punto a punto(virtuales), cada "router" forma siempre una adyacencia con el "router" del otro extremo.
Si se toma la decisin de no formar una adyacencia, el estado de la comunicacin con el vecino permanece en el estado "2-way".
Las adyacencias se establecen usando paquetes DD("Database Description"), que contienen un resumen de la base de datos de estados de enlaces del emisor. Se pueden usar mltiples paquetes para describir la base de datos: con este fin se emplea un procedimiento de sondeo-respuesta. El "router" con mayor ID se convertir en maestro, el otro en esclavo. Los paquetes DD enviados por el maestro(sondeos o polls) sern reconocidos por los DDs del esclavo(respuestas). El paquete contiene nmeros de secuencia para asegurar la correspondencia entre sondeos y respuestas. Este proceso se denomina DEP("Database Exchange Process").
Sincronizacin de las bases de datos
Despus de que terminar el DEP("Database Exchange Process"), cada "router" tiene una lista de aquellos anuncios para los que el vecino tiene ms instancias actualizadas, que se solicitan por medio de paquetes LSR("Link State Request"). La respuesta a un LSR es un LSU("Link State Update") que contiene algunos o todos los anuncios solicitados. Si no se recibe respuesta, se repite la solicitud. Cuando se han respondido los paquetes LSR, las bases de datos se sincronizan y los "routers" se describen como totalmente adyacentes. La adyacencia se aade a los anuncios de los dos "routers" correspondientes.
Calculando la tabla de encaminamiento
Usando como entrada las bases de datos de estados de enlaces de las reas con las que est conectado, un "router" ejecuta el algoritmo SPF para construir su tabla de encaminamiento. La tabla de encaminamiento siempre se construye es de cero: nunca se hacen actualizaciones a una tabla ya existente. Una tabla de encaminamiento vieja no se desecha hasta que se han identificado los cambios entre las dos tablas. Cuando el algoritmo produce rutas de igual coste, OSPF puede balancear uniformemente la carga a travs de ellas. El nmero mximo de rutas iguales admitidas depende de la implementacin.
Anunciando los estados de los enlaces
Pablo Salazar Pgina 17
Un "router" anuncia peridicamente el estado de su enlace, por lo que la ausencia de un anuncio reciente indica a los vecinos del "router" que no est activo. Todos los "routers" que hayan establecido comunicacin bidireccional con un vecino ejecutan un contador de inactividad para detectar ese suceso. Si no se resetea el contador, al final se desbordar y el evento asociado sita el estado del vecino en "down". Esto significa que la comunicacin se debe establecer desde cero, incluyendo la resincronizacin de las bases de datos. Un "router" tambin relanza sus anuncios cuando su estado cambia. Un "router" puede lanzar diversos anuncios para cada rea. Estos se propagan a travs del rea por el procedimiento de inundacin. Cada "router" emite un RLA. Si el "router" es adems el DR para una o ms de las redes del rea, originar NLAs para estas. Los ABR generan una SLA para cada destino inter-area conocido. Los ASBR originan un ASL para cada destino externo conocido. Los destinos se anuncian uno cada vez de tal forma que el cambio de una sola ruta puede inundar la red sin tener que enviar el resto de las rutas. Durante el proceso de inundacin, un slo LSU puede llevar muchos anuncios.
Jerarquas de ruteo
El OSPF puede funcionar dentro de una jerarqua. Donde la entidad ms grande es el Sistema Autnomo (AS), que es un conjunto de redes bajo una administracin comn que comparte una estrategia de ruteo comn. El OSPF es intra-AS (puerta de enlace interior), aunque es capaz de recibir rutas y de enviar rutas a otros ASs. Un AS puede estar dividido en varias reas (Figura 1) , que son grupos de redes contiguas y de anfitriones conectados. Los ruteadores con mltiples interfaces pueden participar en mltiples reas. Estos ruteadores, llamados ruteadores de frontera de rea (Figura 2), llevan bases de datos topolgicas separadas por cada rea. Una base de datos topolgica es esencialmente un panorama general de redes en relacin con los ruteadores. La base de datos topolgica contiene la coleccin de LSAs recibida de todos los ruteadores en la misma rea. Figura 1
Debido ha que los ruteadores dentro de la misma rea comparten la misma informacin, tienen bases de datos topolgicas idnticas. Figura 2 Pablo Salazar Pgina 18
A menudo, el trmino dominio se utiliza para describir una porcin de la red en la que todos los ruteadores tienen bases de datos topolgicas idnticas. La palabra dominio se utiliza con frecuencia como sinnimo de AS (vase figura 1). La particin del rea crea dos tipos de ruteo OSPF, en funcin de si el origen y el destino se encuentran en la misma o en diferentes reas (vase figura 2). Ruteo intrarea: se presenta cuando el origen y el destino se encuentran en la misma rea. Ruteo interrea: se presenta cuando estn en reas diferentes. Una troncal OSPF es responsable de distribuir informacin de ruteo entre las reas. Esta formada por todos los ruteadores de frontera de rea, las redes no contenidas por completo en cualquier rea, y sus ruteadores conectados (vase figura 2). La troncal misma es un rea OSPF, as que todos los ruteadores de troncal utilizan los mismos procedimientos y algoritmos para conservar la informacin de ruteo dentro de la troncal que cualquier ruteador de rea usara. La topologa de la troncal es invisible a todos los ruteadores intrarea, as como las topologas de rea individuales son invisibles a la troncal. Las reas pueden definirse de tal manera que la troncal no sea contigua. En este caso, la conectividad de la troncal se debe restablecer a travs de los enlaces virtuales. Los enlaces virtuales se configuran entre cualesquiera ruteadores de troncal que compartan un enlace hacia un rea que no sea de troncal y funcionan como si fueran enlaces directos. Los ruteadores de frontera AS que corren OSPF conocen las rutas exteriores a travs de los EGPs (Protocolos de Puerta de Enlace Exterior), como el EGP o el BGP (Protocolo de Puerta de Enlace de Frontera) o a travs de informacin de configuracin.
Pablo Salazar Pgina 19
Algoritmo SPF El algoritmo de ruteo SPF(Primero la Trayectoria Ms Corta) es la base de la operacin del OSPF. Cuando una ruteador SPF se enciende, inicializa sus estructuras de datos para el protocolo de ruteo y posteriormente las seales de los protocolos de las capas inferiores que indican que sus interfases estn funcionando correctamente. Despus de que el ruteador se asegura de que sus interfaces estn funcionando correctamente, utiliza el protocolo HELLO de OSPF para obtener vecinos, que son ruteadores con los interfaces hacia una red comn. El ruteador enva paquetes hello a sus vecinos y recibe sus paquetes hello. Adems de ayudar a obtener vecinos, los paquetes hello tambin funcionan como seales de sobrevivencia para que los ruteadores sepan que otros ruteadores estn funcionando correctamente. En las redes multiacceso (redes que soportan ms de dos ruteadores), el protocolo hello selecciona un ruteador designado y un ruteador designado de respaldo. Entre otras cosas, el ruteador designado es responsable de generar LSAs para toda la red de multiacceso. Los ruteadores designados permiten disminuya el trfico y en el tamao de la base de datos topolgica. Cuando las bases de datos de estado de enlaces de dos ruteadores vecinos est sincronizadas, se dice que los ruteadores son adyacentes. En las redes multiacceso, el ruteador designado determina qu ruteadores deben ser adyacentes. Las bases de datos topolgicas estn sincronizadas entre pares de ruteadores adyacentes. Las adyacencias controlan la distribucin de los paquetes del protocolo de ruteo, los cuales se envan y reciben solo a travs de las adyacencias. Cada ruteador peridicamente enva un LSA para proporcionar informacin sobre las adyacencias de un ruteador o para informar a los demas ruteadores cuando se presente un cambio en el estado de alguno de ellos. Comparando las adyacencias establecidas con los estados de enlaces, se pueden etectar rpidamente los ruteadores que estn fallando y la topologa de la red se puede modificarde la misma forma. Con la ayuda de la base de datos topolgica que generan los LSAs, cada ruteador calcula un rbol de trayectoria ms corta, con el mismo como raz. El rbol de trayectoria mas corta, a su vez, genera una tablede ruteo.
Formato del paquete Todos los paquetes OSPF comienzan con un encabezado de 24 bytes, como se muestra en el grafico siguente: Cuadro 42-2: Los paquetes del OSPF consisten en nueve campos.
Las descripciones siguientes resumen los campos del encabezado que se muestra: Nmero de versin --- identifica la versin del OSPF usada. Pablo Salazar Pgina 20
Tipo --- identifica el tipo del paquete del OSPF como alguno de los siguientes: o Hola: Establece y mantiene relaciones con el vecino. o Descripcin De la Base de datos: Describe el contenido de la base de datos topolgica. Se intercambian estos mensajes cuando se inicializa una adyacencia. o Peticin Del Acoplamiento-estado: Solicita pedazos de la base de datos topolgica de las rebajadoras vecinas. Se intercambian estos mensajes despus de que una rebajadora descubra que (examinando los paquetes de la base de datos-descripcin) esas partes de su base de datos topolgica son anticuadas. o Actualizacin Del Acoplamiento-estado: Responde a un paquete de la peticin del acoplamiento-estado. Estos mensajes tambin se utilizan para la dispersin regular de LSAs. Vario LSAs puede ser incluido dentro de un solo paquete de la actualizacin del acoplamiento- estado. o Reconocimiento Del Acoplamiento-estado: Reconoce los paquetes de la actualizacin del acoplamiento-estado. Longitud del paquete: Especifica la longitud del paquete, incluyendo el encabezado OSPF, en bytes. ID del ruteador: Identifica el origen del paquete. ID del rea: Identifica el rea a la que pertenece el paquete. Todos los paquetes OSPF estn asociados a una sola rea. Suma Verificadora: Verifica el contenido total del paquete por si ha sufrido algn dao durante su trnsito. Tipo de autentificacin: Contiene el tipo de autentificacin. Todo el intercambio de protocolos OSPF se autentifica. El Tipo de autentificacin se configura en cada rea. Autentificacin: contiene la informacin de autentificacin. Datos: Contiene informacin encapsulada de las capas superiores.
Tcnicas para combatir Lazos de Enrutamiento
Eliminacin de los bucles de enrutamiento mediante el horizonte dividido.
Otra fuente posible de bucles de enrutamiento se presenta cuando se enva informacin incorrecta a un router, la cual contradice informacin correcta que este envi originalmente. As es como se produce el problema:
1. El router A transfiere una actualizacin al router B y al router D, la cual indica que la red Pablo Salazar Pgina 21
1 est fuera de servicio. El router C, sin embargo, transmite una actualizacin peridica al router B, que seala que la red 1 est disponible a una distancia de 4, a travs del router D. Esto no rompe las reglas del horizonte dividido.
2. El router B determina errneamente que el router C todava tiene una ruta vlida hacia la red 1, aunque con una mtrica mucho menos favorable. El router B enva una actualizacin peridica al router A la cual indica al router A la nueva ruta hacia la red 1.
3. El router A ahora determina que puede enviar paquetes a la red 1 a travs del router B, el router B determina que puede enviar paquetes a la red 1 a travs del router C, y el router C determina que puede enviar paquetes a la red 1 a travs del router D. Cualquier paquete introducido en este entorno quedar atrapado en un bucle entre los routers. 4. El horizonte dividido busca evitar esta situacin. Si la actualizacin de enrutamiento relativa a la red 1 es enviada desde el router A, el router B o D no pueden enviar informacin sobre la red 1 de vuelta hacia el router A. El horizonte dividido reduce as los errores de enrutamiento, y tambin disminuye el procesamiento de informacin de enrutamiento.
Envenenamiento de rutas
El envenenamiento de rutas es utilizado por varios protocolos de vector-distancia para resolver grandes bucles de enrutamiento. A menudo, provee informacin explcita cuando no es posible el acceso a una subred o red. Esto se lleva a cabo normalmente mediante la configuracin del nmero de saltos en la cantidad mxima ms uno.
Una forma de evitar actualizaciones incongruentes es el envenenamiento de rutas. Cuando la red 5 sale fuera de servicio, el router E inicia el envenenamiento de la ruta, mediante una entrada de valor 16 para la red 5, es decir, fuera de alcance.
Debido al envenenamiento de la ruta hacia la red 5, el router C no es susceptible de efectuar actualizaciones incorrectas de la ruta hacia dicha red. Cuando el router C recibe el envenenamiento de ruta desde el Router E, enva una actualizacin llamada actualizacin de envenenamiento inversa de vuelta al router E. Esto asegura que todas las rutas del segmento hayan recibido la informacin del envenenamiento de la ruta.
Cuando se combina el envenenamiento de rutas con las actualizaciones generadas por eventos, se agiliza el tiempo de convergencia ya que los routers vecinos no tienen que esperar 30 segundos antes de publicar la ruta envenenada.
El envenenamiento de rutas hace que el protocolo de enrutamiento publique rutas de mtrica infinita para la ruta que est fuera de servicio. El envenenamiento de rutas no rompe las reglas del horizonte dividido. El horizonte dividido con envenenamiento de rutas es en esencia un envenenamiento de rutas, pero, colocada en los enlaces en los el horizonte dividido no permitira el paso de informacin de enrutamiento. En cualquiera de los casos, el resultado es Pablo Salazar Pgina 22
que las rutas que estn fuera de servicio se publican con mtricas infinitas.
Prevencin de bucles de enrutamiento mediante actualizaciones generadas por eventos
Los routers envan nuevas tablas de enrutamiento a los routers vecinos peridicamente. Por ejemplo, las actualizaciones en el protocolo RIP se producen cada 30 segundos. Sin embargo, una actualizacin generada por eventos es enviada de inmediato, en respuesta a algn cambio en la tabla de enrutamiento. El router que detecta un cambio de topologa enva de inmediato un mensaje de actualizacin a los routers adyacentes, los cuales a su vez, generan actualizaciones a efectos de notificar el cambio a sus vecinos adyacentes. Cuando una ruta falla, inmediatamente se enva una actualizacin, sin esperar a que expiren los temporizadores de las actualizaciones. Las actualizaciones generadas por eventos, cuando se usan en conjunto con el envenenamiento de rutas, aseguran que todos los routers conozcan de la falla en las rutas, aun antes de que se cumpla el lapso de tiempo para una actualizacin peridica.
Las actualizaciones generadas por eventos envan actualizaciones porque la informacin de enrutamiento ha cambiado, no porque se ha cumplido el lapso para una actualizacin. El router enva otra actualizacin de enrutamiento a sus otras interfaces, sin esperar a que expire el temporizador de las actualizaciones de enrutamiento. Esto causa que la informacin acerca del estado de la ruta que ha cambiado sea enviada, y activa ms rpidamente los temporizadores de espera (holddown timers) en los routers vecinos. La ola de actualizaciones se propaga a travs de la red.
Mediante la actualizacin generada por eventos que genera el router C, ste anuncia que la red 10.4.0.0 est inaccesible. Al recibir esta informacin, el router B anuncia a travs de la interfaz S0/1 que la red 10.4.0.0 est fuera de servicio. A su vez, el router A enva una actualizacin desde la interfaz Fa0/0.
Prevencin de bucles de enrutamiento mediante temporizadores de espera
El problema de la cuenta al infinito puede evitarse mediante los temporizadores de espera (holddown timers):
Si un router recibe una actualizacin de un router vecino, la cual indique que una red previamente accesible est ahora inaccesible, el router marca la ruta como inaccesible y arranca un temporizador de espera. Si en algn momento, antes de que expire el temporizador de espera, se recibe una actualizacin por parte del mismo router, la cual indique que la red se encuentra nuevamente accesible, el router marca la red como accesible y desactiva el temporizador de espera.
Si llega una actualizacin desde un router distinto, la cual establece una mtrica ms conveniente que la originalmente registrada para la red, el router marca la red como accesible y desactiva el temporizador de espera. Pablo Salazar Pgina 23
Si en algn momento antes de que expire el temporizador de espera se recibe una actualizacin de un router distinto, la cual establece una mtrica menos conveniente que la originalmente registrada para la red, la actualizacin no ser tomada en cuenta. El descartar las actualizaciones con mtricas menos convenientes mientras el temporizador de espera se encuentra activado, da ms tiempo para que la informacin relativa a un cambio perjudicial sea transmitido a toda la red.