Маршрутизаторы при использовании алгоритма вектора расстояния обмениваются таблицами маршрутизации с соседними маршрутизаторами через определенные интервалы времени или при изменении в сети маршрутизатор, обнаруживший такое изменение, сразу начинает обмен маршрутной информацией с соседними маршрутизаторами.
Этот обмен идет последовательно от маршрутизатора к маршрутизатору с некоторой задержкой, определяемой временем модификации таблиц в каждом маршрутизаторе, а также специальным таймером.