Cuando un enrutador recibe una actualización de enrutamiento de un vecino, actualiza su propia tabla de enrutamiento en consecuencia.
Si la actualización indica una distancia más corta a una red de destino, el enrutador instalará la nueva ruta y enviará actualizaciones de enrutamiento a sus propios vecinos, quienes a su vez actualizarán sus tablas de enrutamiento y potencialmente propagarán la actualización a través de la red.
Los protocolos de enrutamiento por vector de distancia utilizan el algoritmo Bellman-Ford para calcular las mejores rutas.