Un bucle de enrutamiento es un problema común con varios tipos de redes , particularmente redes de computadoras . Se forman cuando ocurre un error en el funcionamiento del algoritmo de enrutamiento y, como resultado, en un grupo de nodos, la ruta a un destino en particular forma un bucle.
En la versión más simple, un bucle de enrutamiento de tamaño dos, el nodo A piensa que la ruta hacia algún destino (llámelo C) es a través de su nodo vecino, el nodo B. Al mismo tiempo, el nodo B piensa que la ruta hacia C comienza en nodo A.
Por lo tanto, siempre que el tráfico de C llega a A o B, se repetirá sin fin entre A y B, a menos que exista algún mecanismo para evitar ese comportamiento.
Cómo se puede formar un bucle de enrutamiento
Por ejemplo, en esta ilustración, el nodo A está transmitiendo 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 rotura, el nodo A transmite los datos al nodo B asumiendo que el enlace ABC sea operativo y de menor costo. El nodo B conoce el enlace roto e intenta llegar al nodo C a través del nodo A, enviando así los datos originales al nodo A. Además, el nodo A recibe los datos que se originaron desde el nodo B y consulta su tabla de enrutamiento. La tabla de enrutamiento del nodo A dirá que puede llegar al nodo C a través del nodo B (porque todavía no se le ha informado de la ruptura), enviando así sus datos al nodo B creando un bucle infinito. Este problema de bucle de enrutamiento también se denomina bucle de dos nodos .
Cómo puede persistir un bucle de enrutamiento
Considere ahora qué sucede si tanto el enlace de A a C como el enlace de B a C desaparecen al mismo tiempo (esto puede suceder si el nodo C se ha bloqueado). A cree que C todavía es 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á para siempre.
En un protocolo de vector de distancia ingenuo, como el protocolo de información de enrutamiento , el bucle persistirá hasta que las métricas de 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 el paquete se descarta).
Prevención y mitigaciones
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 llega a todos los enrutadores dentro del área de enrutamiento. Suponiendo una red suficientemente confiable, esto sucede en unos pocos segundos.
Los protocolos de enrutamiento por vector de distancia más nuevos como BGP , EIGRP , DSDV y Babel tienen prevención de bucle incorporada: utilizan algoritmos que aseguran que los bucles de enrutamiento nunca puedan ocurrir, ni siquiera de manera transitoria. Los protocolos de enrutamiento más antiguos como RIP e IGRP no implementan las formas más nuevas de prevención de bucles y solo implementan mitigaciones como horizonte dividido , envenenamiento de ruta y temporizadores de espera .