Loops de Enrutamiento

Qu es un loop de enrutamiento?
Es una condicin 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 ms
routers tienen informacin de enrutamiento que indica errneamente que existe una ruta vlida a un destino
inalcanzable.
El loop puede ser el resultado de lo siguiente:

Rutas estticas configuradas incorrectamente

Redistribucin de rutas configuradas incorrectamente (la redistribucin es un proceso de envo de

la informacin de enrutamiento desde un protocolo de enrutamiento a otro)

Tablas de enrutamiento incongruentes que no se actualizan debido a una convergencia lenta en

una red cambiante

Rutas de descarte configuradas o instaladas incorrectamente

Los protocolos de enrutamiento vector distancia tienen un funcionamiento simple. Su simplicidad origina
algunas desventajas, como por ejemplo, los loops de enrutamiento. Los loops de enrutamiento no generan
demasiados problemas con los protocolos de enrutamiento de link-state, pero se pueden presentar en
determinadas circunstancias.
Un loop de enrutamiento puede tener un efecto devastador en una red y producir un menor rendimiento o
incluso un tiempo de inactividad de dicha red.
Un loop de enrutamiento puede producir las siguientes condiciones:

El ancho de banda del enlace se utilizar para el trfico que se transmita de un sitio a otro entre los
routers de un loop.

La CPU de un router estar exigida debido a los paquetes con loops.

La CPU de un router se cargar con el reenvo intil de paquetes, lo que afectar negativamente la
convergencia de la red.

Las actualizaciones de enrutamiento pueden perderse o no ser procesadas de manera oportuna.

Estas condiciones podran originar otros loops de enrutamiento, lo que empeorara an ms la
situacin.

Los paquetes pueden perderse en "agujeros negros".

Existen varios mecanismos disponibles para eliminar los loops de enrutamiento, principalmente con los
protocolos de enrutamiento vector distancia. Estos mecanismos incluyen:

Definicin de una mtrica mxima para evitar una cuenta a infinito

Temporizadores de espera

Horizonte dividido

Envenenamiento de ruta o envenenamiento en reversa

Triggered updates

Prevencin de loops de enrutamiento con temporizadores de espera

Supongamos que una determinada red es inestable. La interfaz se reestablece como up, despus como
down y luego nuevamente como up, en una sucesin rpida. La ruta se est "sacudiendo".
Mediante la utilizacin de triggered updates, los routers pueden reaccionar demasiado rpido y crear,
sin saberlo, un loop de enrutamiento. Un loop de enrutamiento tambin puede producirse por una
actualizacin peridica que los routers envan durante la inestabilidad. Los temporizadores de espera
-1/3-

evitan que los loops de enrutamiento se produzcan por estas condiciones. Tambin previenen la condicin
de cuenta a infinito.
Evitan que los mensajes de actualizacin regulares reinstalen incorrectamente una ruta que puede no ser
vlida. Estos temporizadores le indican al router que se mantenga en espera ante los cambios que pueden
afectar las rutas durante un perodo determinado. Si se identifica una ruta como down o posiblemente
desactivada, cualquier otra informacin para dicha ruta que contenga el mismo estado, u otro peor, se
ignorar durante un perodo predeterminado (el perodo de espera). Esto significa que los routers dejarn
una ruta marcada como inalcanzable en ese estado durante un perodo que sea lo suficientemente
prolongado como para que las actualizaciones propaguen las tablas de enrutamiento con la informacin
ms actual.
Los temporizadores de espera funcionan de la siguiente manera:
1. Un router recibe una actualizacin de un vecino que indica que una red que anteriormente era
accesible ahora no lo es ms.
2. El router marca la red como posiblemente desactivada e inicia el temporizador de espera.
3. Si se recibe una actualizacin con una mtrica mejor para esa red desde cualquier router vecino
durante el perodo de espera, la red se reinstala y se elimina el temporizador de espera.
4. Si se recibe una actualizacin desde cualquier otro vecino durante el perodo de espera con la
misma mtrica o una mtrica peor para esa red, se ignorar dicha actualizacin. Por consiguiente,
se dispone de ms tiempo para que se propague la informacin acerca del cambio.
5. Los routers continan reenviando paquetes a las redes de destino marcadas como posiblemente
desactivadas. Esto permite que el router supere cualquier dificultad relacionada con la conectividad
intermitente. Si realmente la red de destino no est disponible y los paquetes se envan, se crea un
enrutamiento de agujero negro y dura hasta que venza el temporizador de espera.

Horizonte Dividido
En redes de computadoras, el protocolo de vector de distancias emplea la regla de horizonte dividido que
prohbe a un router publicar una ruta por la misma interfaz por la que se aprendi en primer lugar. El
horizonte dividido es uno de los mtodos usados para prevenir el problema de ciclos de enrutamiento o
"cuenta hasta el infinito"; debido a los altos tiempos de convergencia del protocolo de vector de distancias.
En este ejemplo A usa B para alcanzar a C.

A no publica su ruta a C (A a B a C) de vuelta hacia B. A simple vista, esto parece redundante, ya que B
nunca usar la ruta de A porque cuesta ms que la ruta de B a C. Pero, si la ruta de B a C cayera, B podra
terminar usando la ruta de A, que pasa por B; A enviara el paquete de vuelta a B, creando un ciclo. Con
horizonte dividido, este escenario en particular no puede ocurrir.
Una variacin adicional al horizonte dividido publica la ruta de vuelta al router que se usa para alcanzar el
destino, pero marca esta publicacin como inalcanzable. Esto se conoce como horizonte dividido con
envenenamiento reverso.

Envenenamiento de ruta
El envenenamiento de ruta es un mtodo que utilizan los protocolos de enrutamiento vector distancia para
evitar los loops de enrutamiento. El envenenamiento de ruta se utiliza para marcar la ruta como
inalcanzable en una actualizacin de enrutamiento que se enva a otros routers. Se interpreta a lo
inalcanzable como una mtrica que est configurada en un valor mximo. Para el RIP, una ruta envenenada
tiene una mtrica de 16.
El envenenamiento de ruta o route poisoning se utiliza como un mtodo prctico para evitar Routing
Loops. 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 RIP.
El envenenamiento utiliza la mtrica mxima en este caso 16 para protocolo RIP, para indicar que se trata
de una ruta inalcanzable. Se interpretar como inalcanzable una mtrica que est especificada como valor
mximo.

Esquema de envenenamiento en ruta

Cuando el Router1 pierde conexin, el Router2 enviar un envenenamiento de ruta indicando una
nueva mtrica para router 1 con valor 16. Esto indica que es una ruta inalcanzable.
Ya que el protocolo RIP utiliza un mximo de valor de mtrica 15, como mximo valor de conteo de
saltos, las tablas de los distintos routers se actualizaran y darn el valor 16 para Router1

El envenenamiento de ruta acelera el proceso de convergencia entre nodos ya que la informacin acerca
de una red se propaga a travs de la misma ms rpido que al esperar a que el conteo de saltos alcance
"infinito", para descartar un paquete, sino que los dispositivos sern alertados sobre la ruta envenenada
de destino inalcanzable. por ser de mtrica 16.
Ya sea por cambios en la topologa o cada de interfaces, el envenenamiento de ruta resulta una prctica
muy comn que servir para la coherencia de rutas mientras los dispositivos convergen.

Horizonte dividido con envenenamiento en reversa

El envenenamiento en reversa se puede combinar con la tcnica del horizonte dividido. Este mtodo se
denomina horizonte dividido con envenenamiento en reversa. La regla de horizonte dividido con
envenenamiento en reversa establece que, al enviar actualizaciones desde una determinada interfaz, se
debe designar como inalcanzable a cualquier red sobre la cual se obtuvo informacin mediante dicha
interfaz.
El concepto de horizonte dividido con envenenamiento en reversa se basa en el hecho de que es mejor
comunicar explcitamente a un router que ignore una ruta en lugar de no informarle nada al respeto en
primer lugar.

IP y TTL
El Tiempo de vida (TTL) es un campo de 8 bits en el encabezado IP que limita la cantidad de saltos que un
paquete puede atravesar por la red antes de descartarlo. El propsito del campo TTL es evitar que un
paquete que no puede entregarse contine circulando en la red indefinidamente. Con el TTL, el campo de 8
bits se configura con un valor mediante el dispositivo de origen del paquete. El TTL disminuye en uno
por cada router en la ruta a su destino. Si el campo TTL alcanza un valor de cero antes de que el
paquete llegue a destino, dicho paquete se descarta y el router enva un mensaje de error de Internet
Control Message Protocol (ICMP) al origen del paquete IP.
Incluso en caso de que ocurra un loop de enrutamiento, los paquetes no entrarn en un loop interminable
en la red. Finalmente, el valor de TTL disminuir hasta alcanzar 0 y el router descartar el paquete.

-3/3-