Protocolos de Enrutamiento( daniel)

Los protocolos de enrutamiento para la capa de red son usados para resolver peticiones de
servicios de envo de paquetes de datos a travs de diferentes redes de datos. El punto ms
importante de esta seccin es mostrar algunos algoritmos de enrutamiento vector-distancia.
Un protocolo de enrutamiento es un software complejo que se ejecuta de manera
simultnea en un conjunto de routers, con el ojetivo de completar ! actuali"ar su tala de
enrutamiento con los mejores caminos para intercamiar informacin con otras redes. #s,
podramos resumir que un protocolo de enrutamiento tiene como ojetivos los siguientes$
% &escurir redes lejanas con las que intercamiar informacin
% 'antener la informacin de enrutamiento actuali"ada de manera fiale
% Elegir el mejor camino posile en cada momento (acia las redes de destino
% Encontrar un nuevas rutas para sustituir a aquellas que dejen de estar disponiles en los
trminos necesarios.
) Enrutamiento Esttico. El principal prolema que plantea mantener talas de
enrutamiento estticas, adems de tener que introducir manualmente en los routers toda la
informacin que contienen, es que el router no puede adaptarse por s solo a los camios
que puedan producirse en la topologa de la red. *in emargo, este mtodo de enrutamiento
resulta ventajoso en las siguientes situaciones$
Un circuito poco fiale que deja de funcionar constantemente. Un protocolo de
enrutamiento dinmico podra producir demasiada inestailidad, mientras que las
rutas estticas no camian.
*e puede acceder a una red a travs de una cone+in de acceso telefnico. &ic(a red
no puede proporcionar las actuali"aciones constantes que requiere un protocolo de
enrutamiento dinmico.
E+iste una sla cone+in con un solo ,*-. En lugar de conocer todas las rutas
gloales, se utili"a una .nica ruta esttica.
Un cliente no desea intercamiar informacin de enrutamiento dinmico.
Enrutamiento Dinmico. Los protocolos de enrutamiento mantienen talas de
enrutamiento dinmicas por medio de mensajes de actuali"acin del enrutamiento, que
contienen informacin acerca de los camios sufridos en la red, ! que indican al software
del router que actualice la tala de enrutamiento en consecuencia. ,ntentar utili"ar el
enrutamiento dinmico sore situaciones que no lo requieren es una prdida de anc(o de
anda, esfuer"o, ! en consecuencia de dinero.
Introduccin
La capa de /ed, dentro de una arquitectura de redes de datos, es la que se encarga de llevar
los paquetes de datos desde el origen 0estacin transmisora1 (asta el destino 0estacin
receptora1. Llegar a destino, en tiempo ! forma, puede requerir que el algoritmo de ruteo, que
es el encargado de escoger las rutas ! las estructuras de datos, cumpla con ciertas
propiedades que aseguren la eficiencia de su traajo.
Estas propiedades son$ correccin, estailidad, rouste", equitatividad, sencille" !
optimi"acin
La correccin ! la sencille" casi no requieren comentarios2 no as la necesidad de rouste",
la cual se refiere a que el algoritmo dee ser dise3ado para que funcione dentro de la red
por a3os, sin fallas generales. El algoritmo deer estar preparado para manejar camios de
topologa ! trfico sin requerir el aorto de las actividades o el rearranque de la red.
La equitatividad ! la optimalidad resultan con frecuencia contradictorias, !a que muc(as
veces se requiere una concesin entre la eficacia gloal 0optimi"acin1 ! la equitatividad2 es
decir, antes de intentar encontrar un justo medio entre estas dos, se dee decidir qu es lo
que se usca optimi"ar.
'inimi"ar el retardo de los paquetes 0disminu!endo escalas ! anc(o de anda1 ! ma+imi"ar
el rendimiento total de la red sera la cominacin ms apropiada para un algoritmo de
ruteo.
Propsitos de los protocolos de enrutamiento y de los sistemas autnomos
El ojetivo de un protocolo de enrutamiento es crear ! mantener una tala de enrutamiento.
Esta tala contiene las redes conocidas ! los puertos asociados a dic(as redes. Los routers
utili"an protocolos de enrutamiento para administrar la informacin reciida de otros
routers, la informacin que se conoce a partir de la configuracin de sus propias interfaces,
! las rutas configuradas manualmente.
Los protocolos de enrutamiento aprenden todas las rutas disponiles, inclu!en las mejores
rutas en las talas de enrutamiento ! descartan las rutas que !a no son vlidas. El router
utili"a la informacin en la tala de enrutamiento para enviar los paquetes de datos.
El algoritmo de enrutamiento es fundamental para el enrutamiento dinmico. #l (aer
camios en la topologa de una red, por ra"ones de crecimiento, reconfiguracin o falla, la
informacin conocida acerca de la red tamin dee camiar. La informacin conocida
dee reflejar una visin e+acta ! co(erente de la nueva topologa.
4uando todos los routers de una red se encuentran operando con la misma informacin, se
dice que la red (a (ec(o convergencia. Una rpida convergencia es deseale, !a que reduce
el perodo de tiempo durante el cual los routers toman decisiones de enrutamiento errneas.
Los sistemas autnomos 0#*1 permiten la divisin de la red gloal en suredes de menor
tama3o, ms manejales. 4ada #* cuenta con su propio conjunto de reglas ! polticas, !
con un .nico n.mero #* que lo distingue de los dems sistemas autnomos del mundo.
Algoritmos de Enrutamiento
El algoritmo de enrutamiento es la parte del software de la capa de red encargada de decidir
la lnea de salida por la que se transmitir un paquete de entrada.
*i la sured usa datagramas entonces esta decisin dee (acerse cada ve" que llega un
paquete de datos de entrada, deido a que la mejor ruta podra (aer camiado desde la
.ltima ve".
*i la sured utili"a circuitos virtuales internamente, las decisiones de enrutamiento se
tomarn slo al estalecerse el circuito ! los paquetes seguirn la ruta previamente
estalecida.
Clasificacin de Algoritmos de Enrutamiento
Los algoritmos de enrutamiento pueden agruparse en dos clases principales$
Algoritmos No adaptables$ 5o asan sus decisiones de enrutamiento en mediciones o
estimaciones del trfico ni en la topologa. La decisin de qu ruta tomar de , a 6 se calcula
por adelantado, fuera de lnea ! se cargan en los routers al iniciar la red. 7ste procedimiento
se llama enrutamiento estticos.
4uando se usa enrutamiento esttico, el administrador de la red configura manualmente la
informacin acerca de las redes remotas.
&eido a que las rutas estticas deen configurarse manualmente, cualquier camio en la
topologa de la red requiere que el administrador agregue o elimine las rutas estticas
afectadas por dic(os camios. En una red de gran tama3o, el mantenimiento manual de las
talas de enrutamiento puede requerir de una enorme cantidad de tiempo de administracin.
En redes peque3as, con pocos camios, las rutas estticas requieren mu! poco
mantenimiento. &eido a los requisitos de administracin adicionales, el enrutamiento
esttico no tiene la escalailidad o capacidad de adaptarse al crecimiento del enrutamiento
dinmico. #un en redes de gran tama3o, a menudo se configuran rutas estticas, cu!o
ojetivo es satisfacer requerimientos especficos, junto con un protocolo de enrutamiento
dinmico.
Las operaciones con rutas estticas pueden dividirse en tres partes, como sigue$
El administrador de red configura la ruta.
El router instala la ruta en la tala de enrutamiento.
Los paquetes se enrutan de acuerdo a la ruta esttica.
Algoritmos Adaptables$ En contraste con los algoritmos no adaptales, stos camian sus
decisiones de enrutamiento para reflejar los camios de topologa ! de trfico. &ifieren de
los algoritmos estticos en el lugar de otencin de su informacin 0ej. localmente, en los
routers ad!acentes o de todos1, el momento del camio de sus rutas 0ej. cada t seg., o
cuando camia la carga1 ! la mtrica usada para la optima"acin 0ej. distancia, no de
escalas, tiempo estimado del trnsito1. Este tipo de algoritmos no pueden ser demasiado
complejos !a que son implementados en los routers ! deen ejecutarse en tiempo real con
recursos de 4-U ! la memoria con que el router dispone. En las siguientes secciones
estudiaremos una variedad de algoritmos de enrutamiento dinmicos, que es el caso de
estudio.
-rincipio de 8ptimi"acin
Este postulado estalece que, si el enrutador 6 est en la tra!ectoria ptima del enrutador ,
al enrutador 9, entonces la tra!ectoria ptima de 6 a 9 tamin est en la misma ruta.
:aciendo referencia a la ;ig. <.<, llamemos r< a la parte de la ruta de , a 6, ! r= al resto de
la ruta. *i e+istiera una ruta mejor que r= entre 6 ! 9, podra concatenarse con r< para
mejorar la ruta entre , ! 9, contradiciendo nuestra aseveracin de que r < ! r= es ptima.
;ig. <.< 0a1 *ured. 01 >rol de &escenso para el enrutador ?.
4omo consecuencia directa del principio de optimi"acin, podemos ver que el grupo de
tra!ectorias ptimas de todas las de orgenes a un destino dado forma un rol con ra" en
el destino. Ese rol que se forma, se llama rol de descenso, donde la mtrica de
distancia es el n.mero de escalas. El rol de descenso puede no ser .nico, pueden e+istir
otros roles con las mismas longitudes de tra!ectoria.
&ado que un rol de descenso ciertamente es un rol, no contiene ciclos, por lo que cada
paquete ser entregado con un n.mero de escalas infinito ! limitado.
En la prctica, no siempre sucede esto, los enlaces ! los enrutadores pueden caerse !
reactivarse durante la operacin, por lo que diferentes enrutadores pueden tener ideas
distintas sore la topologa actual de la sured.
Enrutamiento Vector de Distancia(daniel)
El vector de distancia significa que las rutas son pulicadas como vectores de distancia !
direccin. La distancia se define en trminos de una mtrica como el conteo de saltos ! la
direccin es simplemente el router del siguiente salto o la interfa" de salida. Los protocolos
por vector de distancia generalmente usan el algoritmo ?ellman-;ord para la determinacin
de la mejor ruta. #lgunos protocolos por vector de distancia envan en forma peridica
talas de enrutamiento completas a todos los vecinos conectados. En las redes e+tensas,
estas actuali"aciones de enrutamiento pueden llegar a ser enormes ! provocar un trfico
importante en los enlaces.
Actualiaciones en el enrutamiento por !ector"distancia
En el protocolo de vector-distancia, las actuali"aciones de las talas de enrutamiento se
(acen peridicamente, o cuando camia la topologa de la red. Es importante que un
protocolo de enrutamiento sea eficiente en su tarea de actuali"ar las talas de enrutamiento.
#l igual que en el proceso de descurimiento de la red, las actuali"aciones de camio de
topologa se producen de forma sistemtica de un enrutador a otro.
Los algoritmos de vector-distancia requieren que cada enrutador enve toda la tala de
enrutamiento a cada uno de sus vecinos ad!acentes. Las talas de enrutamiento inclu!en
informacin acerca del costo total de la ruta 0definido por su mtrica1 ! la direccin lgica
del primer enrutador en la ruta (acia cada una de las redes indicadas en la tala.
#ucles en el enrutamiento por !ector"distancia
Los ucles de enrutamiento pueden ser el resultado de talas de enrutamiento
incongruentes, las cuales no se (an actuali"ado deido a la lenta convergencia de una red
sujeta a camios. En la siguiente ;ig.<.@, se ilustra el resultado de un ucle de
enrutamiento.
;ig. <.@$ ?ucles de Enrutamiento
<. #ntes de la falla de la red <, todos los enrutadores poseen informacin co(erente !
talas de enrutamiento correctas. *e dice que la red (a logrado la convergencia.
*upongamos, para el resto de este ejemplo, que la ruta preferida del enrutador 4
(acia la red < es a travs del enrutador ? ! que la distancia del enrutador 4 a la /ed
< es @.
A
B
C
D
E
1
/ed <, ,nalcan"ale
/uta alterna$ Uso de
/ed <, &istancia A /uta alterna$
/ed <,
&istancia @
=. En el momento en que la red < falla, el enrutador E enva una actuali"acin al
enrutador #. El enrutador # deja de enrutar paquetes (acia la red <, pero los
enrutadores ?, 4 ! & siguen (acindolo porque todava no se les (a informado
acerca de la falla. 4uando el enrutador # enva su actuali"acin, los enrutadores ? !
& detienen el enrutamiento (acia la red <2 sin emargo, el enrutador 4 no (a
reciido la actuali"acin. -ara el enrutador 4, la red < todava se puede alcan"ar a
travs del enrutador ?.
@. El enrutador 4 enva a(ora una actuali"acin peridica al enrutador &, que se3ala
una ruta (acia la red < a travs del enrutador ?. El renrutador & camia su tala de
enrutamiento para introducir esta informacin uena pero errnea, ! transmite la
informacin al enrutador #. El enrutador # transmite la informacin a los
enrutadores ? ! E, etc. 4ualquier paquete destinado a la red < a(ora reali"ar un
ucle desde el enrutador 4 al ?, de all al # ! luego al &, ! volver nuevamente al
4.
En!enenamiento de rutas
El envenenamiento de rutas es utili"ado por varios protocolos de vector-distancia para
resolver grandes ucles de enrutamiento. # menudo, provee informacin e+plcita cuando
no es posile el acceso a una sured o red. Esto se lleva a cao normalmente mediante la
configuracin del n.mero de saltos en la cantidad m+ima ms uno.
Una forma de evitar actuali"aciones incongruentes es el envenenamiento de rutas. En la
;ig. <.A, cuando la red B sale fuera de servicio, el enrutador E inicia el envenenamiento de
la ruta, mediante una entrada de valor <C para la red B, es decir, fuera de alcance.
&eido al envenenamiento de la ruta (acia la red B, el enrutador 4 no es susceptile de
efectuar actuali"aciones incorrectas de la ruta (acia dic(a red. 4uando el enrutador 4 recie
el envenenamiento de ruta desde el enrutador E, enva una actuali"acin llamada
actuali"acin de envenenamiento inversa de vuelta al enrutador E. Esto asegura que todas
las rutas del segmento (a!an reciido la informacin del envenenamiento de la ruta.
B A C E
Red 3 Red 4 Red 5
;ig. <.A$ Envenenamiento de /utas
4uando se comina el envenenamiento de rutas con las actuali"aciones generadas por
eventos, se agili"a el tiempo de convergencia !a que los routers vecinos no tienen que
esperar @D segundos antes de pulicar la ruta envenenada.
El envenenamiento de rutas (ace que el protocolo de enrutamiento pulique rutas de
mtrica infinita para la ruta que est fuera de servicio. El envenenamiento de rutas no
rompe las reglas del (ori"onte dividido. El (ori"onte dividido con envenenamiento de rutas
es en esencia un envenenamiento de rutas, pero, colocada en los enlaces en los el (ori"onte
dividido no permitira el paso de informacin de enrutamiento. En cualquiera de los casos,
el resultado es que las rutas que estn fuera de servicio se pulican con mtricas infinitas.
Protocolo $IP (Protocolo de Enrutamiento Vector"Distancia)(%esus)
Proceso de enrutamiento del protocolo $IP
La ,nternet es una coleccin de varios sistemas autnomos 0#*1. 4ada #* posee una
tecnologa de enrutamiento que puede diferir de otros sistemas autnomos. El protocolo de
enrutamiento utili"ado dentro de un #* se conoce como -rotocolo de enrutamiento interior
0,E-1. Un protocolo distinto utili"ado para transferir informacin de enrutamiento entre los
distintos sistemas autnomos se conoce como -rotocolo de enrutamiento e+terior 0EE-1.
/,- est dise3ado para traajar como ,E- en un #* de tama3o moderado. 5o (a sido
conceido para utili"arse en entornos ms complejos. /,- v< se considera un ,E- con
clase.
/,- v< es un protocolo de vector-distancia que enva la tala de enrutamiento completa en
roadcast a cada router vecino a determinados intervalos. El intervalo por defecto es de @D
segundos. /,- utili"a el n.mero de saltos como mtrica, siendo <B el n.mero m+imo de
saltos.
*i el router recie informacin sore una red ! la interfa" receptora pertenece a la misma
red pero se encuentra en una sured diferente, el router aplica la mscara de sured que est
configurada en la interfa" receptora$
-ara las direcciones de 4lase #, la mscara con clase por defecto es =BB.D.D.D.
-ara las direcciones de 4lase ?, la mscara con clase por defecto es =BB.=BB.D.D.
-ara las direcciones de 4lase 4, la mscara con clase por defecto es =BB.=BB.=BB.D.
/,- v< es un protocolo de enrutamiento com.n dado que prcticamente todos los routers ,-
lo admiten. La popularidad de /,- v< se asa en la simplicidad ! su demostrada
compatiilidad universal. /,- es capa" de equilirar las cargas (asta en seis rutas de igual
costo, siendo cuatro rutas la cantidad por defecto.
/,- v< posee las siguientes limitaciones$
5o enva informacin de mscara de sured en sus actuali"aciones.
Enva las actuali"aciones en roadcasts a =BB.=BB.=BB.=BB.
5o admite la autenticacin
5o puede admitir enrutamiento entre dominios de FL*' o sin clase 04,&/1.
/,- v< es de mu! fcil configuracin.
/,- (a evolucionado a lo largo de los a3os desde el -rotocolo de enrutamiento con
definicin de clases, /,- Fersin < 0/,- v<1, (asta el -rotocolo de enrutamiento sin clase,
/,- Fersin = 0/,- v=1. Las mejoras en /,- v= inclu!en$
4apacidad para transportar ma!or informacin relativa al enrutamiento de paquetes.

'ecanismo de autenticacin para la seguridad de origen al (acer actuali"aciones de
las talas.
*oporta enmascaramiento de suredes de longitud variale 0FL*'1.
/,- evita que los ucles de enrutamiento se prolonguen en forma indefinida,
mediante la fijacin de un lmite en el n.mero de saltos permitido en una ruta, desde
su origen (asta su destino. El n.mero m+imo de saltos permitido en una ruta es de
<B. 4uando un router recie una actuali"acin de enrutamiento que contiene una
entrada nueva o camiada, el valor de la mtrica aumenta en <, para incluir el salto
correspondiente a s mismo. *i este aumento (ace que la mtrica supere la cifra de
<B, se considera que es infinita ! la red de destino se considera fuera de alcance.
/,- inclu!e diversas caractersticas las cuales estn presentes en otros protocolos de
enrutamiento. -or ejemplo, /,- implementa los mecanismos de espera ! (ori"onte
dividido para prevenir la propagacin de informacin de enrutamiento errnea.
Comparacin entre $IP !& y !'
$IP !& $IP !'
Es fcil de 4onfigurar Es fcil de 4onfigurar
*olo admite protocolos de enrutamiento con
clase
#dmite el uso de enrutamiento sin clase
5o admite el enrutamiento por prefijo, de
manera que todos los dispositivos en la
misma red deen usar la misma mascara de
sured
#dmite el enrutamiento por prefijo con
FL*', de manera que las distintas suredes
dentro de la misma red pueden tener
diferentes mascaras de sured
5o admite la autenticacin en
actuali"aciones
8frece autenticacin en sus actuali"aciones
Enva roadcasts usando la direccin
=BB.=BB.=BB.=BB
Enva las actuali"aciones de enrutamiento
por medio de un paquete multicast a la
direccin clase & ==A.D.D.G, lo que lo (ace
ms eficiente.
Configuracin del protocolo $IP
El comando router rip (ailita el protocolo de enrutamiento /,-. Luego se ejecuta el
comando net(or) para informar al router acerca de las interfaces donde /,- estar activo.
# continuacin, el proceso de enrutamiento asocia las interfaces especficas con las
direcciones de red ! comien"a a enviar ! a reciir actuali"aciones /,- en estas interfaces.
/,- enva mensajes de actuali"acin de enrutamiento a intervalos regulares. 4uando un
router recie una actuali"acin de enrutamiento que inclu!a camios a una entrada de su
tala de enrutamiento, actuali"a la dic(a tala para reflejar la nueva ruta. El valor reciido
de la mtrica de la ruta aumenta en < ! la interfa" de origen de la actuali"acin se se3ala
como el salto siguiente en la tala de enrutamiento. Los routers /,- conservan slo la
mejor ruta (acia un destino pero pueden conservar ms de una ruta al mismo destino si el
costo de todas es igual.
La ma!ora de los protocolos de enrutamiento usan una cominacin de actuali"aciones
causadas por eventos 0event-driven1 o por tiempo 0time-driven1. /,- es time-driven, pero la
implementacin 4isco de /,- enva actuali"aciones tan pronto se detectan camios.
4amios en la topologa tamin originan actuali"aciones inmediatas en routers ,E/-,
independientes del valor del tempori"ador de actuali"acin. *in actuali"aciones event-
driven /,- e ,E/- no funcionaran adecuadamente. Una ve" que se (a!a actuali"ado la
tala de enrutamiento por camios en la configuracin, el router comien"a inmediatamente
a transmitir las actuali"aciones de enrutamiento, a fin de informar de estos camios a los
otros routers. Estas actuali"aciones, denominadas actuali"aciones generadas por eventos, se
envan independientemente de las actuali"aciones peridicas que envan los routers /,- a
intervalos regulares.
Detalles frecuentes en la configuracin de $IP
Los routers /,- dependen de los routers vecinos para otener la informacin de la red que
no conocen de primera mano. Un trmino com.n empleado para descriir esta
funcionalidad es Enrutamiento por rumor. El protocolo /,- usa un algoritmo de
enrutamiento por vector-distancia. Hodos los protocolos de enrutamiento por vector-
distancia tienen detalles importantes que son producto principalmente de una convergencia
lenta. La convergencia ocurre cuando todos los routers de una red tienen la misma
informacin de enrutamiento.
Entre estos detalles se encuentran los ucles de enrutamiento ! la cuenta al infinito. 7stos
generan incongruencias deido a la propagacin por la red de actuali"aciones de
enrutamiento con informacin osoleta.
-ara reducir los ucles de enrutamiento ! la cuenta al infinito, /,- emplea las siguientes
tcnicas.
4uenta al infinito
:ori"onte dividido
#ctuali"acin inversa
Hempori"adores de espera
#ctuali"aciones generadas por eventos.
#lgunos de estos mtodos pueden requerir (acer algunas configuraciones, mientras que
otros no lo requieren o rara ve" lo requieren.
/,- permite un n.mero de saltos m+imo de <B. Hodo destino que e+ceda los <B saltos se
considera como fuera de alcance. El n.mero m+imo de saltos restringe en gran medida su
uso en redes de gran tama3o, pero evita que un prolema llamado Icuenta al infinitoI
produ"ca ucles de enrutamiento infinitos en la red.
La regla de (ori"onte dividido se asa en la teora que no es .til enviar informacin acerca
de una ruta de vuelta a la direccin desde donde se origin. En algunas configuraciones de
red, puede resultar necesario in(ailitar el (ori"onte dividido.
El tempori"ador de espera es otro mecanismo que puede requerir algunos camios. Los
tempori"adores de espera a!udan a prevenir la cuenta al infinito, pero tamin aumentan el
tiempo de convergencia. La espera por defecto en el protocolo /,- es de <JD segundos.
Esto evita que una ruta menos conveniente ingrese en la tala de enrutamiento pero tamin
puede evitar que se instale una ruta alternativa vlida. Es posile reducir el lapso del
tempori"ador de espera, para agili"ar la convergencia pero esto se dee (acer con cautela.
El ajuste ideal es el que fije el tempori"ador con una duracin apenas ma!or al lapso
m+imo de actuali"acin posile de la red.
3
0

s
e
g
30 seg
30 seg
30 seg
@DK@DK@DK@DL<=D seg
Estalecer Hempori"ador de espera M<=D segundos
;ig. <.B$ Hempori"adores de Espera
En el ejemplo de la ;ig. <.B el ucle consta de cuatro routers. *i cada router tiene un lapso
de actuali"acin de @D segundos, el ucle ms largo posile es de <=D segundos. -or lo
tanto, el tempori"ador de espera dee ser apenas ma!or a <=D segundos.
4omo /,- es un protocolo de tipo roadcast, el administrador de la red podra tener que
configurar /,- para que intercamie informacin de enrutamiento en redes no roadcast,
como en el caso de las redes ;rame /ela!. En este tipo de redes, /,- necesita ser
informado de otros routers /,- vecinos.
Protocolo I*$P (Protocolo Interior)(%esus))
Caracter+sticas del protocolo I*$P
,E/- es un protocolo de enrutamiento de gatewa! interior 0,E-1 por vector-distancia. Los
protocolos de enrutamiento por vector-distancia comparan matemticamente las rutas al
medir las distancias. &ic(a medicin se conoce como vector-distancia. Los routers que usan
los protocolos de vector-distancia deen enviar toda o parte de su tala de enrutamiento en
un mensaje de actuali"acin de enrutamiento, a intervalos regulares ! a cada uno de sus
routers vecinos. # medida que se propaga la informacin de enrutamiento por toda la red,
los routers reali"an las siguientes funciones$
,dentificar nuevos destinos.
4onocer de fallas.
,E/- es un protocolo de enrutamiento de vector-distancia desarrollado por 4isco. ,E/-
enva actuali"aciones de enrutamiento a intervalos de GD segundos, las cuales pulican las
redes de un sistema autnomo en particular. Las caractersticas claves de ,E/- son las
siguientes$
La versatilidad para manejar automticamente topologas indefinidas ! complejas.
La fle+iilidad necesaria para segmentarse con distintas caractersticas de anc(o de
anda ! de retardo.
La escalailidad para operar en redes de gran tama3o
-or defecto, el protocolo ,E/- de enrutamiento usa el anc(o de anda ! el retardo como
mtrica.
#dems, ,E/- puede configurarse para utili"ar una cominacin de variales para calcular
una mtrica compuesta. Estas variales inclu!en$
#nc(o de anda
/etardo
4arga
4onfiailidad
,-tricas de I*$P
La mtrica de IGRP es compuesta y ms precisa !ue "a mtrica de" #$mero de sa"tos !ue usa RIP
para e"egir u#a ruta %acia u# desti#o& La ruta de me#or 'a"or mtrico es "a me(or&
Las mtricas que utili"a el protocolo ,E/- son$
Anc.o de banda/ el menor valor de anc(o de anda en la ruta.

$etardo/ el retardo acumulado de la interfa" a lo largo de la ruta.
Confiabilidad/ la confiailidad del enlace (acia el destino, seg.n sea determinada
por el intercamio de mensajes de actividad 0Neepalives1.
Carga/ la carga sore un enlace (acia el destino, medida en its por segundos.
Esta mtrica se calcula como funcin del anc(o de anda, el retardo, la carga ! la
confiailidad. -or defecto, slo se considera el anc(o de anda ! el retardo. Los parmetros
restantes slo se consideran si se (ailitan a travs de la configuracin. El retardo ! el
anc(o de anda no son valores medidos, sino que se fijan a travs de los comandos de
interfaces relativos al anc(o de anda ! al retardo. Un enlace de ma!or anc(o de anda
tendr una mtrica de menor valor ! una ruta con menor retardo acumulado tendr una
mtrica de menor valor.
$utas I*$P
,E/- pulica tres tipos de rutas$
,nteriores
&el sistema
E+teriores
Interiores
Las rutas interiores son rutas entre suredes de la red conectada a una interfa" de un router.
*i la red que est conectada a un router no est dividida en suredes, ,E/- no pulica rutas
interiores.
0istema
Las rutas del sistema son rutas (acia redes uicadas dentro de un sistema autnomo. El ,8*
de 4isco deriva rutas de sistema de las interfaces de red conectadas directamente ! de la
informacin de rutas de sistema suministrada por otros routers que ejecutan ,E/- o por
servidores de acceso. Las rutas de sistema no inclu!en informacin acerca de las suredes.
E1teriores
Las rutas e+teriores son rutas (acia redes fuera del sistema autnomo, las cuales se tienen
en cuenta al identificar un gatewa! de .ltimo recurso. El ,8* de 4isco elige un gatewa! de
.ltimo recurso de la lista de rutas e+teriores que suministra ,E/-. El software usa el
gatewa! 0router1 de .ltimo recurso si no se encuentra una ruta mejor ! si el destino no es
una red conectada. *i el sistema autnomo tiene ms de una cone+in (acia una red
e+terna, cada router puede seleccionar un router e+terior diferente como gatewa! de .ltimo
recurso.
Caracter+sticas de estabilidad del protocolo I*$P
,E/- ofrece una serie de funciones dise3adas para mejorar su estailidad, por ejemplo$
Lapsos de espera.
:ori"ontes divididos.
#ctuali"aciones inversas envenenadas.
2apsos de espera3
Los lapsos de espera se utili"an para evitar que los mensajes peridicos de actuali"acin
puedan reinstalar errneamente una ruta que podra estar fuera de servicio. 4uando un
router sale de servicio, los routers vecinos detectan ese evento por la falta de mensajes de
actuali"acin peridicos.
4oriontes di!ididos3
Los (ori"ontes divididos se originan en la premisa que dice que no es .til enviar
informacin acerca de una ruta de vuelta a la direccin desde donde se origin. La tcnica
del (ori"onte dividido a!uda a prevenir los ucles de enrutamiento entre router ad!acentes.
Actualiaciones in!ersas en!enenadas3
Las actuali"aciones inversas envenenadas son necesarias para romper los ucles de
enrutamiento de ma!or envergadura. En general, los aumentos en las mtricas de
enrutamiento se3alan la presencia de ucles. Entonces, se envan actuali"aciones inversas
envenenadas para eliminar la ruta ! colocarla en espera. En ,E/-, las actuali"aciones
inversas envenenadas se envan slo si la mtrica de la ruta (a aumentado en un factor de
<,< o ms.
,E/- tamin mantiene un cierto n.mero de tempori"adores ! de variales que contienen
los intervalos de tiempo. Estos inclu!en un tempori"ador de actuali"aciones, un
tempori"ador de cada del servicio, un tempori"ador de espera ! un tempori"ador de purga.
El tempori"ador de actuali"aciones especifica a qu frecuencia se deen enviar los
mensajes de actuali"acin de enrutamiento. -or defecto, en ,E/- el valor de esta variale
es de GD segundos.
El tempori"ador de cada del servicio especifica cunto tiempo dee esperar un router ante
la ausencia de mensajes de actuali"acin de enrutamiento en relacin a una ruta especfica
antes de declarar que est fuera de servicio. -or defecto, en ,E/- esta variale es tres veces
el lapso de las actuali"aciones.
El tempori"ador de espera especifica la cantidad de tiempo durante el cual no se toma en
cuenta la informacin sore rutas menos convenientes. -or defecto, en ,E/- esta variale
es tres veces el lapso de las actuali"aciones, ms <D segundos.
-or .ltimo, el tempori"ador de purga indica cunto tiempo dee transcurrir antes de que se
purgue una ruta de la tala de enrutamiento. -or defecto, es siete veces el lapso de las
actuali"aciones del tempori"ador de enrutamiento.
En la actualidad se (ace evidente la antigOedad de ,E/-, !a que carece de capacidades para
manejar mscaras de sured de longitud variale 0FL*'1. #ntes que desarrollar un ,E/-
versin = para corregir este prolema, 4isco se (a apo!ado en el legado de +ito de ,E/-
para desarrollar el En(anced ,E/- 0,E/- mejorado1.
,igracin de $IP a I*$P
4on el desarrollo de ,E/- a principios de los a3os oc(enta, 4isco *!stems fue la primera
compa3a en resolver los prolemas asociados al uso de /,- para enrutar datagramas entre
routers interiores. ,E/- determina la mejor ruta a travs de la red mediante el e+amen del
anc(o de anda ! el retardo de las redes entre los routers. ,E/- converge ms velo"mente
que /,-, evitando de esta manera los ucles de enrutamiento causados por desacuerdos
respecto al salto que se dee reali"ar a continuacin. 's a.n, ,E/- no comparte la
limitacin de n.mero m+imo de saltos que tiene /,-. 4omo resultados de lo anterior ! de
otras mejoras que aventajan a /,-, ,E/- (i"o posile la instalacin de muc(as redes de
diversas topologas, complejas ! de gran tama3o&
50P6(%esus)
8pen *(ortest -at( ;irst0 El camino mas corto primero1 0frecuentemente areviado 8*-;1
es un protoco"o de e#rutamie#to jerrquico de pasarela interior, de envestidura dinmica IGP
0,nterior Eatewa! -rotocol1, que usa el algoritmo *moot(Pall Di()stra enlace-estado 0L*E -
LinN *tate #lgorit(m1 para calcular la ruta ms corta posile, utili"ando la mtrica de
menor costo, por ejemplo una mtrica podra ser el menor costo de /HH 0/ound Hrip
Hime1. Usa cost como su medida de mtrica. #dems, constru!e una ase de datos enlace-
estado 0linN-state dataase, L*&?1 idntica en todos los enrutadores de la "ona.
8*-; es proalemente el tipo de protocolo IGP ms utili"ado en redes grandes. I*+I*, otro
protocolo de enrutamiento dinmico de enlace-estado, es ms com.n en grandes
proveedores de servicio. -uede operar con seguridad usando ,D5 para autentificar a sus
puntos antes de reali"ar nuevas rutas ! antes de aceptar avisos de enlace-estado. 4omo
sucesor natural de RIP, acepta -L*, o 4,&/ sin clases desde su inicio. # lo largo del
tiempo, se (an ido creando nuevas versiones, como 8*-;v@ que soporta IP'. o como las
e+tensiones mu"tidi/usi0# para 8*-; 0'8*-;1, aunque no estn demasiado e+tendidas.
8*-; puede IetiquetarI rutas ! propagar esas etiquetas por otras rutas.
Una red 8*-; se puede descomponer en regiones 0reas1 ms peque3as. :a! un rea
especial llamada rea acNone que forma la parte central de la red ! donde (a! otras reas
conectadas a ella. Las rutas entre diferentes reas circulan siempre por el acNone, por lo
tanto todas las reas deen conectar con el acNone. *i no es posile (acer una cone+in
directa con el acNone, se puede (acer un enlace virtual entre redes.
Los e#cami#adores 0tamin conocidos como enrutadores, o routers1 en el mismo dominio
de multidifusin o en el e+tremo de un enlace punto-a-punto forman enlaces cuando se
descuren los unos a los otros. En un segmento de red Et(ernet los encaminadores eligen a
un encaminador designado 0&esignated /outer, &/1 ! un encaminador designado
secundario 0?acNup &esignated /outer, ?&/1 que act.an como %u1s para reducir el trfico
entre los diferentes encaminadores. 8*-; puede usar tanto multidifusiones como
u#idi/usio#es para enviar paquetes de ienvenida ! actuali"aciones de enlace-estado. Las
direcciones de multidifusiones usadas son ==A.D.D.B ! ==A.D.D.C. #l contrario que RIP o
BGP, 8*-; no usa ni 2CP ni 3DP, sino que usa IP directamente, mediante el protocolo ,-
JG.
Enrutamiento, routers y reas
8*-; organi"a un sistema autnomo 0#*1 en reas. Estas reas son grupos lgicos de
routers cu!a informacin se puede resumir para el resto de la red. Un rea es una unidad de
enrutamiento, es decir, todos los routers de la misma rea mantienen la misma informacin
topolgica en su ase de datos de estado-enlace 0LinN *tate &ataase1$ de esta forma, los
camios en una parte de la red no tienen por qu afectar a toda ella, ! uena parte del
trfico puede ser IparceladoI en su rea.
Tipos de router en OSPF
Un router 8*-; clsico es capa" de enrutar cualquier paquete destinado a cualquier punto
del rea en el que se encuentra 0enrutamiento intra-area1. -ara el enrutamiento entre
distintas reas del #* 0enrutamiento inter-area1 ! desde el #* (acia el e+terior
0enrutamiento e+terior1, 8*-; utili"a routers especiales que mantienen una informacin
topolgica ms completa que la del rea en la que se sit.an. #s, pueden distinguirse$
$outers fronterios de rea o A#$s 0Area Border Routers1, que mantienen la
informacin topolgica de su rea ! conectan sta con el resto de reas, permitiendo
enrutar paquetes a cualquier punto de la red 0inter-area routing1.
$outers fronterios del A0 o A0#$s 0Autonomous System Border Routers1, que
permiten encaminar paquetes fuera del #* en que se alojen, es decir, a otras redes
conectadas al *istema #utnomo o resto de ,nternet 0e+ternal routing1.
Un paquete generado en la red ser enviado, de forma jerrquica, a travs del rea si su
destino es conocido por el emisor2 al #?/ del rea correspondiente si el destino es inter-
rea2 este lo enviar al router del rea de destino, si este se encuentra en el #*2 o al #*?/
si el destino del paquete es e+terior a la red 0desconocida por el #?/1.
Tipo de reas
4uando los sistemas autnomos son grandes por si mismos ! nada sencillos de administrar.
8*-; les permite dividirlos en reas numeradas donde un rea es una red o un conjunto de
redes inmediatas. Un rea es una generali"acin de una sured. ;uera de un rea, su
topologa ! detalle no son visiles.
8*-; distingue los siguientes tipos de rea$
rea Backbone
El backbone, tamin denominado rea cero, forma el n.cleo de una red 8*-;. Es la .nica
rea que dee estar presente en cualquier red 8*-;, ! mantiene cone+in, fsica o lgica,
con todas las dems reas en que est particionada la red. La cone+in entre un rea ! el
backbone se reali"a mediante los #?/, que son responsales de la gestin de las rutas no-
internas del rea 0esto es, de las rutas entre el rea ! el resto de la red1.
rea stub
Un rea stub es aquella que no recie rutas e+ternas. Las rutas e+ternas se definen como
rutas que fueron in!ectadas en 8*-; desde otro protocolo de enrutamiento. -or lo tanto, las
rutas de segmento necesitan normalmente apo!arse en las rutas predetermi#adas para poder
enviar trfico a rutas fuera del segmento.
rea not-so-stubby
Hamin conocidas como 5**#, constitu!en un tipo de rea stub que puede importar rutas
e+ternas de sistemas aut0#omos ! enviarlas al acNone, pero no puede reciir rutas
e+ternas de sistemas autnomos desde el acNone u otras reas.
Interfaces en OSPF
Los nodos de una red asada en 8*-; se conectan a ella a travs de una o varias interfaces
con las que se conectan a otros nodos de la red. El tipo de enlace 0link1 define la
configuracin que asume la interfa" correspondiente. 8*-; soporta las siguientes tipos de
enlace, ! provee para cada uno de ellos una configuracin de interfa"$
-unto a punto 0point-to-point, areviadamente ptp1, cuando la interfa" est
conectada e+clusivamente a otra interfa".
-unto a multipunto 0point-to-multipoint, areviadamente ptmp1.
?roadcast, para enlaces en los que todas las interfaces pueden conectarse
directamente entre ellas. El ejemplo tpico de enlace roadcast es el que
corresponde a una red de tipo Et%er#et.
Enlace virtual 0virtual link1, cuando no responde a una topologa fsica.
Enlace de acceso m.ltiple acceso sin difusin 0Non-Broadcast Multiple Access,
5?'#1, para enlaces en los que el medio es compartido, pero no todas las
interfaces participantes pueden comunicarse directamente entre s.
Estado de enlace
Estado de enlace *e asa en que un router o encaminador comunica a los restantes nodos
de la red, identifica cules son sus vecinos ! a qu distancia est de ellos. 4on la
informacin que un nodo de la red recie de todos los dems, puede construir un ImapaI de
la red ! sore l calcular los caminos ptimos. El encaminamiento por estado de enlace
nace en <GQG cuando en ARPA4E2 sustitu! al mtodo de 'ector de dista#cias.
Funcionamiento
Lo podemos dividir en cinco pasos fundamentales$
<. &escurir a sus vecinos ! sus direcciones
=. 'edir el costo a cada uno de sus vecinos
@. 4onstruir el paquete con la informacin recaada
A. Enviar este paquete al resto de routers.
B. 4alcular la ruta mnima al resto de routers
Determinar los !ecinos de cada nodo. Lo primero que dee (acer un router al activarse es
averiguar quienes son sus vecinos. -ara ello, manda un paquete especial dependiendo que
protocolo se utili"a, si es 8*-; utili"ara :ELL8 por cada lnea punto a punto. Hodo router
que recia este paquete dee responder indicando su identidad.
Clculo del coste a los !ecinos. -ara medir el retardo a cada nodo, el router manda un
paquete especial E4:8 a travs de la lnea el cual dee volver a su origen. El tiempo de ida
! vuelta dividido entre dos nodos da una apro+imacin ra"onale del costo a cada vecino de
la red.
Elaboracin de pa7uete de estado de enlace. El siguiente paso consiste en que cada
router constru!e un paquete con todos los datos que informan del estado de la red. La
estructura de este paquete es la siguiente$
,dentidad del router
*ecuencia
Edad
Lista de nodos vecinos
El prolema de esta etapa es el momento de la creacin de estos paquetes. :a! varias
alternativas como (acerlo de manera peridica o ien cuando (a!a ocurrido un evento en la
red como la cada de un nodo.
Distribucin del pa7uete de estado de enlace. Es la parte ms complicada del algoritmo.
?sicamente lo que (ace, es repartir el paquete por toda la red por inundacin. -ara
controlarla, cada paquete inclu!e un n.mero de secuencia que aumenta con cada paquete
nuevo enviado. 4ada router contiene una tala con toda la informacin de tal manera que$
*i recie un paquete nuevo, este se enva por todas las lneas e+cepto por la que
llega.
*i se trata de un duplicado, lo elimina.
*i es un paquete con secuencia menor que el ma!or visto (asta el momento, lo
rec(a"a.
# pesar de todo, surgen ciertos prolemas como el reinicio de la secuencia. *i ocurre esto,
se producir un caos en la red. Este prolema se soluciona usando secuencias de @= its, lo
suficientemente grandes para no tener que poner la secuencia a D suponiendo que se enva
un paquete por segundo. 8tros conflictos surgen en el caso de cada de un router 0reinicio
del n.mero de secuencia1 o si se recie un n.mero de secuencia equivocado por (aerse
modificado alguno de sus its durante la transmisin.
La solucin para esto, es introducir la edad de cada paquete e ir disminu!ndola en un
intervalo peque3o de tiempo. 4uando la edad llegue a D, estos paquetes son descartados.
#dems, este mtodo permite que los paquetes no circulen de manera indefinida por la red.
Clculo de ruta m+nima. Una ve" que el router (a completado la recopilacin de
informacin, puede construir el grafo de la sured. &e esta manera, se puede utili"ar el
a"goritmo de Di()stra para calcular el camino ms corto a todos los nodos.
Protocolos de enrutamiento de estado de enlace()arerlis)
# los protocolos de enrutamiento de estado de enlace tamin se los conoce como
protocolos de s(ortest pat( first ! se desarrollan en torno del algoritmo s(ortest pat( first
0*-;1 de Edsger &ijNstra. El algoritmo *-; se anali"ar con ma!or detalle en una seccin
posterior.
Los protocolos de enrutamiento de estado de enlace son conocidos por presentar una
complejidad astante ma!or que sus vectores de distancia equivalentes. *in emargo, la
funcionalidad ! configuracin sicas de los protocolos de enrutamiento de estado de
enlace no son complejas en asoluto. ,ncluso el mismo algoritmo puede comprenderse
fcilmente, como podr ver en el siguiente tema. Las operaciones 8*-; sicas pueden
configurarse con un comando router ospf process-id ! una sentencia de red, similar a otros
protocolos de enrutamiento como /,- ! E,E/-.
Los protocolos de estado de enlace constru!en talas de enrutamiento asndose en una
ase de datos de la topologa. Esta ase de datos se elaora a partir de paquetes de estado
de enlace que se pasan entre todos los routers para descriir el estado de una red. El
algoritmo *-; 0primero la ruta lire ms corta1 usa la ase de datos para construir la tala
de enrutamiento. El enrutamiento por estado de enlace, utili"a paquetes de estado de enlace
0L*-1, una ase de datos topologa, el algoritmo *-;, el rol *-; resultantes ! por ultimo,
una tala de enrutamiento con las rutas ! puertos de cada red.

Los protocolos de enrutamiento por estado de enlace recopilan la informacin necesaria de
todos los routers de la red, cada uno de los routers calcula de forma independiente su mejor
ruta (acia un destino. &e esta manera se producen mu! pocos errores al tener una visin
independiente de la red por cada router.
Estos protocolos prcticamente no tienen limitaciones de saltos. 4uando se produce un fallo
en la red el router que detecta el error utili"a una direccin multicast para enviar una tala
L*#, cada router recie ! la reenva a sus vecinos. La mtrica utili"ada se asa en el coste,
que surge a partir del algoritmo de &ijNstra ! se asa en la velocidad del enlace.
Los protocolos de estado de enlace son protocolos de enrutamiento de gatewa! interior, se
utili"an dentro de un mismo A0 0sistema autnomo1 el que pude dividirse en sectores ms
peque3os como divisiones lgicas llamadas >reas. El #rea D es el rea principal del #*.
2os protocolos de estado de enlace son ms rpidos y ms escalables 7ue los de !ector
distancia8 algunas raones podr+an ser/
R Los protocolos de estado de enlace solo envan actuali"aciones cuando (a! camios
en la topologa
R Las actuali"aciones peridicas son menos frecuentes que en los protocolos por vector
de distancia.
R Las redes que ejecutan protocolos de enrutamiento por estado de enlace pueden ser
segmentadas en distintas reas jerrquicamente organi"adas, limitando as el alcance de los
camios de rutas.
R Las redes que ejecutan protocolos de enrutamiento por estado de enlace soportan
direccionamiento sin clase.
R Las redes con protocolos de enrutamiento por estado de enlace soportan res.menes de
ruta.
Estado de Enlace vs Vector Distancia
continuaci!n se reali"a una comparativa entre estos dos al#oritmos$
Anc.o de banda. -uesto que la mtrica de retardo es la longitud de la cola, el vector
distancia no considera el anc(o de anda usado. #ntes de <GQG el m+imo anc(o de anda
era de BC NitSs posteriormente se moderni"aron las lneas a =@D NitSs o incluso a <,B
'itSs lo que (i"o necesario el uso de mejores tcnicas.
Con!ergencia. El algoritmo por vector distancia tarda demasiado en converger a.n con la
tcnica del (ori"onte dividido.
Informacin de la red. En encaminamiento por vector distancia, cada router enva
informacin slo a sus vecinos, pero esta es sore toda la red. *in emargo el
encaminamiento por EE enva a todos los nodos de la red, pero su informacin es relativa a
sus vecinos. #dems el enrutamiento por vector distancia no permite conocer la topologa
de la red.
Capacidad y uso de memoria. 4on algoritmos asados en estado de enlace, el trfico de la
red siempre es el mismo sin depender del tama3o de la red. 4on vectores distancia, se
transmiten vectores de un tama3o proporcional al n.mero de nodos. El routing por vector
distancia slo guarda las distancias al resto de nodos. 4on estado de enlace se (a de
almacenar adems la topologa de la red.
0ucesos en la red. #l no tener informacin sore la topologa, el routing por vector
distancia no se adapta tan ien a los camios en la red como el asado en estado de enlace.
*in emargo, el encaminamiento asado en vector distancia es muc(o ms sencillo que el
de estado de enlace, lo que en ocasiones puede resultar astante .til.