Bucle de enrutamiento

Un bucle de enrutamiento es un problema común en diversos tipos de redes , especialmente en redes informáticas . Se forman cuando ocurre un error en el funcionamiento del algoritmo de enrutamiento y, como resultado, en un grupo de nodos, la ruta hacia un destino específico forma un bucle. ^{[ 1 ]}

En la versión más simple, un bucle de enrutamiento de tamaño dos, el nodo A piensa que el camino hacia un destino (llamémoslo C) pasa por su nodo vecino, el nodo B. Al mismo tiempo, el nodo B piensa que el camino hacia C comienza en el nodo A.

Por lo tanto, cada vez que el tráfico destinado a C llegue a A o a B, entrará en un bucle infinito entre A y B, a menos que exista algún mecanismo que impida ese comportamiento.

Por ejemplo, en esta ilustración, el nodo A transmite datos al nodo C a través del nodo B. Si el enlace entre los nodos B y C se cae y B aún no ha informado al nodo A sobre la interrupción, el nodo A transmite los datos al nodo B asumiendo que el enlace ABC está operativo y es el de menor costo. El nodo B sabe que el enlace está roto e intenta llegar al nodo C a través del nodo A, enviando así los datos originales de vuelta al nodo A. Además, el nodo A recibe los datos que originó de vuelta del nodo B y consulta su tabla de enrutamiento. La tabla de enrutamiento del nodo A indicará que puede llegar al nodo C a través del nodo B (porque aún no ha sido informado de la interrupción), enviando así sus datos de vuelta al nodo B, creando un bucle infinito. Este problema de bucle de enrutamiento también se denomina bucle de dos nodos .

Consideremos ahora qué sucede si tanto el enlace de A a C como el enlace de B a C desaparecen simultáneamente (esto puede ocurrir si el nodo C falla). A cree que C sigue siendo accesible a través de B, y B cree que C es accesible a través de A. En un protocolo de accesibilidad simple, como EGP , el bucle de enrutamiento persistirá indefinidamente.

En un protocolo de vector de distancia ingenuo, como el protocolo de información de enrutamiento , el bucle persistirá hasta que las métricas para C alcancen el infinito (el número máximo de enrutadores que un paquete puede atravesar en RIP es 15. El valor 16 se considera infinito y el paquete se descarta).

En un protocolo de enrutamiento de estado de enlace , como OSPF o IS-IS , un bucle de enrutamiento desaparece tan pronto como la nueva topología de red se difunde a todos los enrutadores dentro del área de enrutamiento. Suponiendo una red suficientemente confiable, esto sucede en pocos segundos. ^{[ 2 ]}

Los protocolos de enrutamiento de vector distancia más recientes , como EIGRP , DSDV y Babel, incorporan prevención de bucles: utilizan algoritmos que garantizan que los bucles de enrutamiento nunca se produzcan, ni siquiera de forma transitoria. Los protocolos de enrutamiento más antiguos, como RIP e IGRP, no implementan las formas más recientes de prevención de bucles y solo implementan medidas de mitigación como horizonte dividido , envenenamiento de rutas y temporizadores de retención .

• Bucle de conmutación