Un protocolo de enrutamiento de vector de ruta es un protocolo de enrutamiento de red que mantiene la información de la ruta que se actualiza dinámicamente. Las actualizaciones que han pasado por la red y han regresado al mismo nodo se detectan y descartan fácilmente. Este algoritmo se utiliza a veces en los algoritmos de enrutamiento de Bellman-Ford para evitar problemas de "Cuenta hasta el infinito".
Es diferente del enrutamiento por vector de distancia y del enrutamiento por estado de enlace . Cada entrada en la tabla de enrutamiento contiene la red de destino, el siguiente enrutador y la ruta para llegar al destino.
El Border Gateway Protocol (BGP) es un ejemplo de un protocolo de vector de ruta. En BGP, los enrutadores de límites del sistema autónomo (ASBR) envían mensajes de vector de ruta para anunciar la accesibilidad de las redes. Cada enrutador que recibe un mensaje de vector de ruta debe verificar la ruta anunciada de acuerdo con su política. Si el mensaje cumple con su política, el enrutador modifica su tabla de enrutamiento y el mensaje antes de enviar el mensaje al siguiente vecino. Modifica la tabla de enrutamiento para mantener los sistemas autónomos que se atraviesan para llegar al sistema de destino. Modifica el mensaje para agregar su número de AS y reemplazar la siguiente entrada del enrutador con su identificación.
El Protocolo de puerta de enlace exterior (EGP) no utiliza vectores de ruta.
Tiene tres fases:
- Iniciación
- Intercambio
- Actualizando