Información básica sobre algoritmos de enrutamiento dinámico
Algoritmo de enrutamiento dinámico
El algoritmo de enrutamiento estático no puede ajustar la tabla de enrutamiento de acuerdo con los cambios en el tráfico de la red y la estructura de la topología y, por lo tanto, no puede encontrar la ruta óptima a la que se refiere el algoritmo de enrutamiento dinámico. La selección de ruta depende de la información del estado actual de la red. Esta estrategia puede adaptarse mejor a los cambios en el tráfico y la topología de la red y es beneficiosa para mejorar el rendimiento de la red. Sin embargo, debido a la complejidad del algoritmo, aumenta la carga sobre la red. Tres estrategias prácticas de enrutamiento son:
(1) Enrutamiento distribuido. Los algoritmos básicos incluyen el algoritmo de vector de distancia y el algoritmo de estado de enlace;
(2) Enrutamiento centralizado. El Centro de control de red (NCC) es responsable de la recopilación de información sobre el estado de la red, el cálculo de rutas y la ejecución del enrutamiento óptimo. El método más sencillo es enviar periódicamente las rutas más recientes a cada nodo de la red.
(3) Enrutamiento dinámico híbrido. Combine el enrutamiento distribuido con el enrutamiento centralizado y otros métodos de enrutamiento.
Los siguientes son dos algoritmos para enrutamiento distribuido.
1. Enrutamiento por vector de distancia
Los nodos envían periódicamente mensajes de actualización de enrutamiento a todos los nodos vecinos. Los mensajes constan de un conjunto de pares de datos ordenados (V, D), donde V representa The. El nodo es accesible desde el nodo y D representa la distancia (número de saltos) hasta el nodo. El nodo que recibe el mensaje de actualización de ruta recalculará y modificará su tabla de enrutamiento.
La ventaja del algoritmo de enrutamiento por vector de distancia es que es simple y fácil de implementar. Sin embargo, no es adecuado para entornos de red con cambios de enrutamiento drásticos o de gran escala. Debido a que los cambios de enrutamiento de un nodo se propagan como ondas desde los nodos vecinos, este proceso es muy lento y se denomina "convergencia lenta". Por lo tanto, pueden ocurrir inconsistencias de enrutamiento durante el proceso de actualización de ruta del algoritmo de enrutamiento por vector de distancia. Otra desventaja del algoritmo de enrutamiento por vector de distancia es que es necesario intercambiar una gran cantidad de información, pero gran parte de esta información puede no ser relevante para la actualización de la ruta actual.
2. Enrutamiento del estado del enlace
La idea básica del algoritmo de enrutamiento del estado del enlace es muy simple y se puede describir en las siguientes cinco partes:
(1) Cada nodo debe encontrar todos sus vecinos