Capitulo 4 Protocolos de enrutamiento de vector distancia

4.0 Introduccin
En este captulo se analiza el funcionamiento, ventajas y desventajas de los protocolos de enrutamiento por vector distancia.

4.1 Introduccin a los protocolos por vector distancia.

4.1.1 Protocolos del vector distancia.
Los protocolos de enrutamiento dinmico se usan en redes grandes, en las cuales sera difcil mantener las rutas estticas correctamente configuradas. Los protocolos de vector distancia incluyen: RIP, I RP e I RP.

4.1.2 Tecnologa del vector distancia.

!l utilizar un protocolo de vector distancia un router solo conoce: La direcci"n o interfaz a la #ue de$en enviarse los pa#uetes y la distancia %o #ue tan lejos esta la red destino& en t'rminos de una m'trica como el conteo de saltos.

!lgunos protocolos de vector distancia envan actualizaciones peri"dicas a los routers vecinos. (ormalmente )* segundos para RIP y +* para I RP. Estas se envan incluso si la topologa no ,a cam$iado. Los -vecinos. son routers #ue comparten un enlace y #ue ejecutan el mismo protocolo de enrutamiento. El router solo conoce las redes conectadas a sus interfaces y a#uellas #ue puede alcanzar por medio de los routers vecinos. Los routers envan las actualizaciones por $roadcast %/00./00./00./00&. Los vecinos configurados con el mismo protocolo procesarn la actualizaci"n, rescatando la informaci"n pertinente y descartando el resto. El resto de los dispositivos tam$i'n procesa el pa#uete de $roadcast ,asta la capa ), luego lo descartan.

4.1.3 Algoritmos de los protocolos de enrutamiento

1n algoritmo es un procedimiento para realizar una tarea. En el caso del los algoritmos de enrutamiento se realizan los siguientes procedimientos:

2ecanismo para enviar y reci$ir informaci"n de enrutamiento. 2ecanismo para calcular las mejores rutas e instalar rutas en la ta$la de enrutamiento. 3etectar y reaccionar ante cam$ios en la topologa.

4.1.4 Caractersticas de los protocolos de enrutamiento

Los protocolos de enrutamiento pueden compararse mediante algunos parmetros.

4iempo de convergencia 5 6elocidad con la #ue los routers comparten informaci"n Escala$ilidad 5 4ama7o de la red soportado por el protocolo 8in clase %6L82& o con clase 5 Los protocolos 8I( clase incluyen la mascara de su$red en las

99(! E:ploration ;.*

9aptulo ;

Pgina < = >

Capitulo 4 Protocolos de enrutamiento de vector distancia

actualizaciones y permiten el uso de 6L82.

1so de recursos 5 !nc,o de $anda, memoria y 9P1 usados por el protocolo. Implementaci"n y mantenimiento 5 (ivel de conocimiento re#uerido para configurar y mantener la red.

4.2 Descubrimiento de la red

4.2.1 Arranque en Fro
9uando un router arranca solo tiene la informaci"n guardada en el arc,ivo de configuraci"n en la (6R!2. 1na vez #ue se inicia e:itosamente, ejecuta la configuraci"n guardada en dic,o arc,ivo. 8i el direccionamiento IP esta configurado correctamente el router dar de alta %descu$rir& sus interfaces en la ta$la de enrutamiento.

4.2.2 Intercambio inicial de in ormaci!n de enrutamiento

9uando el router inicia y tiene configurado un protocolo de enrutamiento, comienza a intercam$iar informaci"n con los otros routers. Inicialmente las actualizaciones solo contienen informaci"n de las redes conectadas directamente. Los routers vecinos agregarn automticamente cual#uier ruta #ue no tengan registrada.

4.2.3 Intercambio de in ormaci!n de enrutamiento

3espu's de la primera actualizaci"n los routers tienen informaci"n de sus redes y de las redes conocidas por sus vecinos. Para lograr la convergencia de la red ,arn falta varias actualizaciones, en las cuales cada router verificar si ,ay informaci"n nueva y la agregar a su ta$la de enrutamiento.

4.2.4 Convergencia
La cantidad de tiempo necesario para #ue una red sea convergente es directamente proporcional al tama7o de dic,a red. La velocidad para alcanzar la convergencia consiste en:

La velocidad con la #ue los routers propagan un cam$io en la topologa. La velocidad para calcular las mejores rutas con la informaci"n o$tenida.

La red no esta completamente operativa ,asta #ue no ,aya convergido por completo, as #ue normalmente se prefieren protocolos con tiempos de convergencia menores.

4.3 Protocolo de mantenimiento de las tablas de enrutamiento

4.3.1 Actuali"aciones perodicas #IP $1 e I%#P
Los protocolos de enrutamiento como RIP e I RP utilizan actualizaciones peri"dicas para mantener actualizada la ta$la de enrutamiento. 3ic,as actualizaciones se transmiten en el caso de RIP cada )* segundos a la direcci"n de $roadcast /00./00./00./00, ya sea #ue se ,aya producido un cam$io en la topologa de la red o no. El temporizador de )* segundos tam$i'n se usa para determinar la antig?edad 99(! E:ploration ;.* 9aptulo ; Pgina / = >

Capitulo 4 Protocolos de enrutamiento de vector distancia

de la informaci"n en la ta$la de enrutamiento. La antig?edad de la informaci"n de la ta$la de enrutamiento se renueva cada vez #ue se reci$e una actualizaci"n. Temporizadores de

ip

4emporizador de invalidez, 8i no se reci$e una actualizaci"n para renovar la ruta antes de <@* segundos, esta se invalida, la m'trica se actualiza con un nuevo valor de <>. La ruta se mantiene en la ta$la ,asta #ue se vence el temporizador de purgado. 4emporizador de purgado, esta configurado cada /;* segundos, es decir >* segundos ms #ue el temporizador de invalidez, cuando se vence se eliminan rutas invalidas de la ta$la. 4emporizador de espera, este se utiliza para evitar pro$lemas de routing loops mientras la antropologa converge %se e:plican ms adelante&.

Los valores de los temporizadores pueden verificarse mediante los comandos -s,oA ip route. y -s,oA ip protocols..

4.3.2 Actuali"aciones limitadas de &I%#P

El protocolo EI RP no enva actualizaciones peri"dicas, en cam$io solo manda actualizaciones so$re una ruta cuando la ruta o su m'trica ,an cam$iado, cuando una nueva ruta esta disponi$le, o cuando de$e $orrarse determinada ruta. %Las actualizaciones se producen con cam$ios #ue afectan la topologa& EI RP solo manda informaci"n so$re la ruta en cuesti"n, no toda la ta$la como lo ,ace RIP, y solo la manda a los routers #ue la necesitan usando pa#uetes multicast.

4.3.3 'pdates (isparados

1n update disparado en RIP es una actualizaci"n de la ta$la de enrutamiento #ue se enva de manera inmediata como resultado a un cam$io en el enrutamiento. Este tipo de actualizaciones no esperan a #ue se venzan los temporizadores de actualizaciones. El router #ue detecta un cam$io enva inmediatamente una actualizaci"n a los routers vecinos, los cuales a su vez tam$i'n envan un update disparado a sus vecinos. 1n update disparado se produce en las siguientes situaciones:

1na interfaz cam$ia de estado %upBdoAn& 1na ruta ingresa o sale del estado inalcanza$le 9uando se instala una nueva ruta en la ta$la de enrutamiento.

4.3.4 Fluctuaci!n de ase aleatoria.

9uando varios routers transmiten actualizaciones de enrutamiento al mismo tiempo en segmentos L!( multiacceso, los pa#uetes de actualizaci"n pueden colisionar y producir retardos o consumir demasiado anc,o de $anda. 9on el tiempo los temporizadores de actualizaci"n de los routers pueden llegar a sincronizarse, agravando este pro$lema. La soluci"n es utilizar una varia$le aleatoria denominada RIPCDI44ER #ue resta una cantidad de tiempo aleatoria al temporizador de actualizaci"n. Esta fluctuaci"n vara entre *E y <0E del intervalo de actualizaci"n.

99(! E:ploration ;.*

9aptulo ;

Pgina ) = >

Capitulo 4 Protocolos de enrutamiento de vector distancia

4.4

outin! "oops

4.4.1 (e inici!n ) consecuencias.

Es una condici"n en la cual un pa#uete se transmite continuamente dentro de una serie de routers sin #ue pueda alcanzar la red destino. (ormalmente se producen cuando dos o mas routers tienen informaci"n de enrutamiento err"nea #ue indica una ruta valida para un destino inalcanza$leF. 1n routing loop se puede producir como resultado de los siguientes factores:

Rutas estticas mal configuradas. Redistri$uci"n de rutas configurada incorrectamente %intercam$io de informaci"n de enrutamiento entre distintos protocolos de enrutamiento, #ue es un tema de 99(P&. 4a$las de enrutamiento incongruentes por una lenta convergencia. Rutas de descarte configuradas incorrectamente. 1so ineficiente del anc,o de $anda de los enlaces. La 9P1 del router estar so$recargada con pa#uetes inGtiles, lo #ue tam$i'n afecta los tiempos de convergencia. Las actualizaciones de enrutamiento pueden perderse o no ser procesadas, esto puede provocar ms routing loops. Los pa#uetes pueden perderse en -agujeros negro.

Consecuencias.

4.4.2 Problema Cuenta a In inito

La cuenta a infinito es una condici"n #ue se produce cuando las actualizaciones de enrutamiento ine:actas aumentan el valor de la m'trica a HinfinitoH para una red #ue ya no se puede alcanzar.

4.4.3 Con iguraci!n del valor m*+imo

Para detener el aumento de la m'trica, el valor -infinito. se define, configurando un valor m:imo de m'trica, por ejemplo RIP define <> saltos como una m'trica a una red inalcanza$le. 1na vez #ue la m'trica llega a ese valor, los routers marcan la red como inalcanza$le.

4.4.4 Tempori"adores de espera

Los temporizadores de espera se utilizan para evitar #ue las actualizaciones regulares de los routers vuelvan a instalar rutas #ue no son vlidas.

1. Un router recibe una actualizacin de que una red que era accesible ya no lo es. 2. El router marca la red como possibly down e inicia el temporizador de espera. 3. Si se recibe una actualizacin con una mtrica me or para esa red desde cualquier router !ecino durante el per"odo de espera# la red se reinstala y se elimina el temporizador de espera. $. Si se recibe una actualizacin desde cualquier otro !ecino durante el per"odo de espera con la misma mtrica o una mtrica peor para esa red# se i%norar& dic'a actualizacin. (e este modo# se dispone de m&s tiempo para que la in)ormacin acerca del cambio pueda propa%arse.
99(! E:ploration ;.* 9aptulo ; Pgina ; = >

Capitulo 4 Protocolos de enrutamiento de vector distancia

*. +os routers contin,an en!iando paquetes a las redes de destino que est&n marcadas como possibly down. Esto permite que el router supere cualquier di)icultad relacionada con la conecti!idad intermitente. Si realmente la red de destino no est& disponible y los paquetes se en!"an# se crea un enrutamiento de a%u ero ne%ro y dura 'asta que !enza el temporizador de espera.

4.4., #egla de -ori"onte (ividido

Itro m'todo para evitar los routing loops producidos por una convergencia es la regla del ,orizonte dividido. La regla del ,orizonte dividido esta$lece #ue un router no de$era pu$licar una red a trav's de la interfaz de la cual provino la actualizaci"n.

4.4.. -ori"onte dividido con envenenamiento de ruta.

El envenenamiento de ruta se utiliza para marcar una ruta como inalcanza$le en una actualizaci"n de enrutamiento #ue es enviada a otros routers. 8e interpreta una red inalcanza$le como a#uella con una m'trica de <> %valor m:imo en RIP&. Entonces, la actualizaci"n disparada #ue enva un router cuya red se ,a vuelto inaccesi$le, contiene un valor de m'trica de <> para esa red. Este m'todo tiene como ventaja #ue produce una convergencia ms rpida #ue esperar el conteo de saltos a -infinito..

4.4./ IP ) TT0
El campo 44L %tiempo de vida& es un campo de @ $its en el enca$ezado IP #ue limita la cantidad de routers %saltos& #ue un pa#uete puede atravesar antes de ser descartado. El prop"sito es evitar #ue el pa#uete continGe en un routing loop indefinidamente. 8i el campo alcanza el valor de *, el router descartar el pa#uete y enviar un mensaje de error %I92P& a la direcci"n origen del pa#uete.

4.# Protocolos por vector distancia en la actualidad.

4.,.1 #IP ) &I%#P
En realidad los protocolos de vector distancia usados actualmente son: RIP e I RP IP B 9on el tiempo ,a evolucionado de ser un protocolo con clase %RIPv<& a uno sin clase.%RIPv/&. B protocolo estandarizado #ue funciona en entornos de fa$ricantes mi:tos. B Jcil de configurar, adecuado en redes pe#ue7as. B La m'trica se $asa en el conteo de saltos en las dos versiones $I% P B 3esarrollado a partir de I RP, otro protocolo de vector distancia B 8e ejecuta Gnicamente en routers cisco, es una tecnologa patentada. B 2antenimiento mas complejo, sin em$argo mejora la escala$ilidad de la red. B 2'trica compuesta

99(! E:ploration ;.*

9aptulo ;

Pgina 0 = >

Capitulo 4 Protocolos de enrutamiento de vector distancia

&u!erencias' errores ( comentarios.

8i notas algGn error o tienes algGn comentario so$re este resumen, puedes contactarme en la siguiente direcci"n de correo electr"nico: ruben @ tech-freaks.net.

99(! E:ploration ;.*

9aptulo ;

Pgina > = >