La convergencia es el estado de un conjunto de enrutadores que tienen la misma información topológica sobre la interconexión de redes en la que operan. Para que un conjunto de enrutadores haya convergido , deben haber recopilado toda la información topológica disponible entre ellos a través del protocolo de enrutamiento implementado , la información que recopilaron no debe contradecir la información topológica de ningún otro enrutador en el conjunto y debe reflejar el estado real de la red. En otras palabras: en una red convergente, todos los enrutadores "están de acuerdo" sobre cómo se ve la topología de la red. [1]
La convergencia es un concepto importante para un conjunto de enrutadores que realizan enrutamiento dinámico . Todos los protocolos de puerta de enlace interior dependen de la convergencia para funcionar correctamente. "Haber convergido o estar convergido" es el estado normal de un sistema autónomo operativo . El protocolo de enrutamiento de puerta de enlace exterior BGP normalmente nunca converge porque Internet es demasiado grande para que los cambios se comuniquen con la suficiente rapidez.
Cuando se habilita un proceso de protocolo de enrutamiento, cada enrutador participante intentará intercambiar información sobre la topología de la red. El alcance de este intercambio de información, la forma en que se envía y se recibe, y el tipo de información requerida varían ampliamente según el protocolo de enrutamiento en uso, consulte, por ejemplo, RIP , OSPF , BGP4 .
Se alcanza un estado de convergencia una vez que toda la información específica del protocolo de enrutamiento se ha distribuido a todos los enrutadores que participan en el proceso del protocolo de enrutamiento. Cualquier cambio en la red que afecte las tablas de enrutamiento interrumpirá la convergencia temporalmente hasta que este cambio se haya comunicado correctamente a todos los demás enrutadores.
El tiempo de convergencia es una medida de la rapidez con la que un grupo de enrutadores alcanza el estado de convergencia. Es uno de los principales objetivos de diseño y un indicador de rendimiento importante para los protocolos de enrutamiento , que deben implementar un mecanismo que permita que todos los enrutadores que ejecutan el protocolo converjan de manera rápida y confiable. [2] Por supuesto, el tamaño de la red también juega un papel importante. Una red más grande convergerá más lentamente que una más pequeña.
RIP es un protocolo de enrutamiento que converge tan lentamente que incluso una red de unos pocos enrutadores puede tardar un par de minutos en converger. En caso de que se anuncie una nueva ruta, las actualizaciones activadas pueden acelerar la convergencia de RIP, pero limpiar una ruta que ya existía lleva más tiempo debido a los temporizadores de espera en uso. OSPF es un ejemplo de un protocolo de enrutamiento de convergencia rápida. Una red de unos pocos enrutadores OSPF puede converger en cuestión de segundos. [3]
Ciertas condiciones de configuración y hardware impedirán que una red converja. Por ejemplo, una interfaz " oscilante " (una interfaz que cambia frecuentemente su estado entre "activa" y "desactivada") puede provocar que se propague información conflictiva por toda la red, de modo que los enrutadores nunca se pongan de acuerdo sobre su estado actual. En determinadas circunstancias, puede ser conveniente retener información detallada de enrutamiento de partes de la red mediante la agregación de rutas , acelerando así la convergencia de la información topológica compartida por todos los enrutadores.