Configurar rutas manualmente en una tabla de enrutamiento para cada dispositivo en una red grande sería una tarea increíblemente tediosa. Para automatizar este proceso, utilizamos protocolos de enrutamiento dinámicos. Estos protocolos permiten a los enrutadores adaptarse automáticamente a los cambios de la red aprendiendo diferentes rutas, construyéndolas en la tabla de enrutamiento y reenviando paquetes en consecuencia. Hay dos tipos principales de protocolos de enrutamiento: vector distancia y estado de enlace.
Protocolos de Vector Distancia
Los protocolos de vector distancia operan bajo el principio de "enrutamiento por rumor". Cada enrutador comparte su tabla de enrutamiento completa con sus vecinos conectados directamente a intervalos regulares. Cuando un enrutador recibe una tabla de enrutamiento de un vecino, actualiza la suya con cualquier ruta nueva o mejor. La "distancia" generalmente se mide con una métrica como el conteo de saltos. Este método es simple, pero puede ser lento para converger y es susceptible a bucles de enrutamiento. Un ejemplo de protocolo de vector distancia es el Protocolo de Información de Enrutamiento (RIP).
Protocolos de Estado de Enlace
En contraste, los protocolos de estado de enlace proporcionan a cada enrutador un mapa completo de la topología de la red. En lugar de compartir toda su tabla de enrutamiento, los enrutadores envían información sobre el estado de sus propios enlaces (por ejemplo, vecinos conectados y el costo de la conexión) a todos los demás enrutadores de la red. Usando esta información, cada enrutador puede construir de forma independiente un mapa idéntico de la red y calcular la mejor ruta a cada destino. Este enfoque conduce a una convergencia de red más rápida y es más escalable que los protocolos de vector distancia. Un ejemplo es el protocolo Open Shortest Path First (OSPF).
Convergencia de Red
Antes de discutir más a fondo los protocolos, es importante comprender un concepto clave en el enrutamiento conocido como convergencia de red. Cuando se utilizan protocolos de enrutamiento, los enrutadores se comunican para recopilar e intercambiar información. La convergencia es el estado en el que todos los enrutadores tienen una visión consistente y precisa de la topología de la red. Cuando cada tabla de enrutamiento mapea correctamente toda la red, se considera que la red está "convergida". Si ocurre un cambio, como la caída de un enlace, la convergencia se rompe temporalmente hasta que todos los enrutadores se enteran del cambio y actualizan sus tablas de enrutamiento.