Loops de Enrutamiento

Es una condición en la que un paquete se transmite continuamente dentro de una serie de routers sin que nunca alcance la red de destino deseada. Un loop de enrutamiento se puede producir cuando dos o más routers tienen información de enrutamiento que indica erróneamente que existe una ruta válida a un destino inalcanzable. El loop puede ser el resultado de lo siuiente! •

•

•

•

"utas estáticas confiuradas incorrectamente "edistribución de rutas confiuradas incorrectamente #la redistribución es un proceso de env$o de la información de enrutamiento desde un protocolo de enrutamiento a otro% &ablas de enrutamiento inconruentes que no se actualizan debido a una converencia lenta en una red cambiante "utas de descarte confiuradas o instaladas incorrectamente

Los protocolos de enrutamiento vector distancia tienen un funcionamiento simple. 'u simplicidad oriina alunas desventa(as) como por e(emplo) los loops de enrutamiento. Los loops de enrutamiento no eneran demasiados problemas con los protocolos de enrutamiento de lin*+state) pero se pueden presentar en determinadas circunstancias. circunstancias. Un loop de enrutamiento puede tener un efecto devastador en una red , producir un menor rendimiento o incluso un tiempo de inactividad de dic-a red. Un loop de enrutamiento puede producir las siuientes condiciones! •

•

•

•

•

El anc-o de banda del enlace se utilizará para el tráfico que se transmita de un sitio a otro entre los routers de un loop. La /U de un router estará exiida debido a los paquetes con loops. La /U de un router se carará con el reenv$o in0til de paquetes) lo que afectará neativamente la converencia de la red. Las actualizaciones de enrutamiento pueden perderse o no ser procesadas de manera oportuna. Estas condiciones podr$an oriinar otros loops de enrutamiento) lo que empeorar$a a0n más la situación. Los paquetes pueden perderse en 1au(eros neros1.

Existen varios mecanismos disponibles para eliminar los loops de enrutamiento) principalmente con los protocolos de enrutamiento vector distancia. Estos mecanismos inclu,en! •

2efinición de una métrica máxima para evitar una cuenta a infinito

•

&emporizadores de espera

•

3orizonte dividido

•

Envenenamiento Envenenamiento de ruta o envenenamiento en reversa

•

&riered updates

'uponamos que una determinada red es inestable. La interfaz se reestablece como up) después como down , lueo nuevamente como up) en una sucesión rápida. La ruta se está 1sacudiendo1. 4ediante la utilización de triggered updates ) los routers pueden reaccionar demasiado rápido , crear) sin saberl saberlo) o) un loop loop de enrut enrutami amient ento. o. Un loop loop de enruta enrutamie miento nto tambié también n puede puede produc producirs irse e por una una actualización periódica que los routers env$an durante la inestabilidad. Los temporizadores de espera -1/3-

evitan que los loops de enrutamiento se produzcan por estas condiciones. &ambién previenen la condición de cuenta a infinito. Evitan que los mensa(es de actualización reulares reinstalen incorrectamente una ruta que puede no ser válida. Estos temporizadores le indican al router que se mantena en espera ante los cambios que pueden afectar las rutas durante un per$odo determinado. 'i se identifica una ruta como do5n o posiblemente desactivada) cualquier otra información para dic-a ruta que contena el mismo estado) u otro peor) se inorará durante un per$odo predeterminado #el per$odo de espera%. Esto sinifica que los routers de(arán una ruta marcada como inalcanzable en ese estado durante un per$odo que sea lo suficientemente prolonado como para que las actualizaciones propauen las tablas de enrutamiento con la información más actual. Los temporizadores de espera funcionan de la siuiente manera! 6. Un router recibe una actualización de un vecino que indica que una red que anteriormente era accesible a-ora no lo es más. 7.

El router marca la red como posiblemente desactivada e inicia el temporizador de espera.

8.

'i se recibe una actualización con una métrica me(or para esa red desde cualquier router vecino durante el per$odo de espera) la red se reinstala , se elimina el temporizador de espera.

9. 'i se recibe una actualización desde cualquier otro vecino durante el per$odo de espera con la misma métrica o una métrica peor para esa red) se inorará dic-a actualización. /or consiuiente) se dispone de más tiempo para que se propaue la información acerca del cambio. :.

Los routers contin0an reenviando paquetes a las redes de destino marcadas como posiblemente desactivadas. Esto permite que el router supere cualquier dificultad relacionada con la conectividad intermitente. 'i realmente la red de destino no está disponible , los paquetes se env$an) se crea un enrutamiento de au(ero nero , dura -asta que venza el temporizador de espera.

En redes de computadoras) el protocolo de vector de distancias emplea la rela de  que pro-$be a un router publicar una ruta por la misma interfaz por la que se aprendió en primer luar. El -orizonte dividido es uno de los métodos usados para prevenir el problema de ciclos de enrutamiento o 1cuenta -asta el infinito1; debido a los altos tiempos de converencia del protocolo de vector de distancias. En este e(emplo < usa = para alcanzar a .

 < no publica su ruta a  #< a = a % de vuelta -acia =. < simple vista) esto parece redundante) ,a que = nunca usará la ruta de < porque cuesta más que la ruta de = a . /ero) si la ruta de = a  ca,era) = podr$a terminar usando la ruta de <) que pasa por =; < enviar$a el paquete de vuelta a =) creando un ciclo. on -orizonte dividido) este escenario en particular no puede ocurrir. Una variación adicional al -orizonte dividido publica la ruta de vuelta al router que se usa para alcanzar el destino) pero marca esta publicación como inalcanzable. Esto se conoce como .

El envenenamiento de ruta es un método que utilizan los protocolos de enrutamiento vector distancia para evitar los loops  de enrutamiento. en una actualización de enrutamiento que se env$a a otros routers. 'e interpreta a lo inalcanzable como una métrica que está confiurada en un valor máximo. /ara el ">/) una ruta envenenada tiene una métrica de 6?. El envenenamiento de ruta o @ route poisoningA se utiliza como un método práctico para evitar . El mismo es utilizado por los protocolos de enrutamiento. En este caso se menciona el

-2/3-

envenenamiento de ruta para el protocolo por vector de distancia con clase ">/. El envenenamiento utiliza la métrica máxima en este caso 6? para protocolo ">/) para indicar que se trata de una ruta inalcanzable. 'e interpretará como inalcanzable una métrica que esté especificada como valor máximo.

uando el "outer6 pierde conexión) el "outer7 enviará un  indicando una nueva métrica para router 6 con valor 6?. Esto indica que es una ruta inalcanzable. Ba que el protocolo ">/ utiliza un máximo de valor de métrica 6:) como máximo valor de conteo de saltos) las tablas de los distintos routers se actualizaran , darán el valor 6? para "outer6

El envenenamiento de ruta acelera el proceso de converencia entre nodos ,a que la información acerca de una red se propaa a través de la misma más rápido que al esperar a que el conteo de saltos alcance 1infinito1) para descartar un paquete) sino que los dispositivos serán alertados sobre la ruta @envenenadaA de destino inalcanzable. por ser de métrica 6?. Ba sea por cambios en la topolo$a o ca$da de interfaces) el envenenamiento de ruta resulta una práctica mu, com0n que servirá para la co-erencia de rutas mientras los dispositivos converen.

El envenenamiento en reversa se puede combinar con la técnica del -orizonte dividido. Este método se denomina -orizonte dividido con envenenamiento en reversa. La rela de -orizonte dividido con envenenamiento en reversa establece que) al enviar actualizaciones desde una determinada interfaz) se debe desinar como inalcanzable a cualquier red sobre la cual se obtuvo información mediante dic-a interfaz. El concepto de -orizonte dividido con envenenamiento en reversa se basa en el -ec-o de que es me(or comunicar expl$citamente a un router que inore una ruta en luar de no informarle nada al respeto en primer luar.

El  #&&L% es un campo de C bits en el encabezado >/ que limita la cantidad de saltos que un paquete puede atravesar por la red antes de descartarlo. El propósito del campo &&L es evitar que un paquete que no puede entrearse contin0e circulando en la red indefinidamente. on el &&L) el campo de C bits se confiura con un valor mediante el dispositivo de orien del paquete. . 'i el campo &&L alcanza un valor de cero antes de que el paquete lleue a destino) dic-o paquete se descarta , el router env$a un mensa(e de error de >nternet ontrol 4essae /rotocol #>4/% al orien del paquete >/. >ncluso en caso de que ocurra un loop de enrutamiento) los paquetes no entrarán en un loop interminable en la red. Dinalmente) el valor de &&L disminuirá -asta alcanzar  , el router descartará el paquete.

-3/3-