ESCUELA POLITÉCNICA NACIONAL INGENIERÍA ELECTRÓNICA Y REDES DE INFORMACIÓN Nombre: Cesar Miranda Fecha: 18 de diciembre de 2018 Redes TCP/IP Deber Lazos 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 lazo 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 lazo puede ser el resultado de lo siguiente: Rutas estáticas configuradas incorrectamente Redistribución de rutas configuradas incorrectamente 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 lazos de enrutamiento. Los lazos de enrutamiento no generan demasiados problemas con los protocolos de enrutamiento de estado de enlace, pero se pueden presentar en determinadas circunstancias. Un lazo 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 lazo de enrutamiento puede producir las siguientes condiciones: El ancho de banda del enlace se utilizará para el tráfico que se transmita de un sitio a otro entre los routers de un lazo. La CPU de un router estará exigida debido a los paquetes con lazos. La CPU de un router se cargará con el reenvío inútil 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 podrían originar otros lazos de enrutamiento, lo que empeoraría aún más la situación. 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: Definición de una métrica máxima para evitar una cuenta a infinito Temporizadores de espera Horizonte dividido Envenenamiento de ruta o envenenamiento en reversa Triggered updates Prevención de lazos de enrutamiento con temporizadores de espera Si una determinada red es inestable. La interfaz se reestablece como up, después como down y luego nuevamente como up, en una sucesión rápida. La ruta se está "sacudiendo". Mediante la utilización de triggered updates, los routers pueden reaccionar demasiado rápido y crear, sin saberlo, un loop de enrutamiento. Un loop de enrutamiento también puede producirse por una actualización periódica que los routers envían durante la inestabilidad. Los temporizadores de espera evitan que los loops de enrutamiento se produzcan por estas condiciones. También previenen la condición de cuenta a infinito. Evitan que los mensajes de actualización regulares reinstalen incorrectamente una ruta que puede no ser válida. Estos temporizadores le indican al router que se mantenga en espera ante los cambios que pueden afectar las rutas durante un período determinado. Si se identifica una ruta como down o posiblemente desactivada, cualquier otra información para dicha ruta que contenga el mismo estado, u otro peor, se ignorará durante un período predeterminado (el período de espera). Esto significa que los routers dejarán una ruta marcada como inalcanzable en ese estado durante un período que sea lo suficientemente prolongado como para que las actualizaciones propaguen las tablas de enrutamiento con la información más actual. Los temporizadores de espera funcionan de la siguiente manera: 1. Un router recibe una actualización de un vecino que indica que una red que anteriormente era accesible ahora ya no lo es. 2. El router marca la red como posiblemente desactivada e inicia el temporizador de espera. 3. Si se recibe una actualización con una métrica mejor para esa red desde cualquier router vecino durante el período de espera, la red se reinstala y se elimina el temporizador de espera. 4. Si 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 ignorará dicha actualización. Por consiguiente, se dispone de más tiempo para que se propague la información acerca del cambio. 5. Los routers continúan 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 envían, se crea un enrutamiento de agujero negro y dura hasta que venza el temporizador de espera. Envenenamiento de ruta: El envenenamiento de ruta es otro método que utilizan los protocolos de enrutamiento vector distancia para evitar los lazos de enrutamiento. El envenenamiento de ruta se utiliza para marcar la ruta como inalcanzable en una actualización de enrutamiento que se envía a otros routers. Se interpreta a lo inalcanzable como una métrica que está configurada en un valor máximo. Para el RIP, una ruta envenenada tiene una métrica de 16. El envenenamiento de ruta acelera el proceso de convergencia ya que la información acerca de la red 10.4.0.0 se propaga a través de la misma más rápido que al esperar a que el conteo de saltos alcance "infinito". Horizonte dividido con envenenamiento en reversa: El envenenamiento en reversa se puede combinar con la técnica del horizonte dividido. Este método 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 información mediante dicha interfaz. El concepto de horizonte dividido con envenenamiento en reversa se basa en el hecho de que es mejor comunicar explícitamente a un router que ignore una ruta en lugar de no informarle nada al respeto en primer lugar. Métrica máxima: El protocolo de enrutamiento permite la repetición del bucle de enrutamiento hasta que la métrica exceda del valor máximo permitido. En el caso de RIP el bucle solo estará permitido hasta que la métrica llegue a 16 saltos. 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 propósito del campo TTL es evitar que un paquete que no puede entregarse continúe 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 envía un mensaje de error de Internet Control Message Protocol (ICMP) al origen del paquete IP. La animación muestra que incluso en caso de que ocurra un loop de enrutamiento, los paquetes no entrarán en un loop interminable en la red. Finalmente, el valor de TTL disminuirá hasta alcanzar 0 y el router descartará el paquete. REFERENCIAS: [1] “Enhanced Interior Gateway Routing Protocol”, Wikipedia, la enciclopedia libre. [2] “Open Shortest Path First”, Wikipedia, la enciclopedia libre. [3] “protocolos rip/OSPF/BGP”. [En línea]. http://neo.lcc.uma.es/evirtual/cdd/tutorial/red/protocols.html Disponible en: [4] “Loops de Enrutamiento”, [En línea]. Disponible en: https://sites.google.com/site/uvmredes2/4-protocolos-de-enrutamiento-vector-distancia/4-4loops-de-enrutamiento