Sei sulla pagina 1di 23

Pablo Salazar Pgina 1

Escuela Politcnica Nacional


Telemtica
Deber 14

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.

Bibliografa:
EIGRP

http://www.geocities.ws/mpss1230/eigrp.html

OSPF

http://www.see-my-ip.com/tutoriales/routing_ospf.php
http://www.oocities.org/johnnymacedo/InternetWorking/pagina2.htm

Tcnicas para combatir Lazos de Enrutamiento

http://es.scribd.com/doc/7087421/Modulo-070809-CCNA2#download