Алгоритм маршрутизации по вектору расстояния и изменения топологии

При изменении топологии сети, использующей протокол на основе вектора расстояния, таблицы маршрутизации должны быть обновлены. Аналогично процессу исследования сети, обновление содержания таблиц маршрутизации из-за изменения топологии происходит шаг за шагом от одного маршрутизатора к другому.

Алгоритмы с вектором расстояния заставляют каждый маршрутизатор отсылать всю таблицу маршрутизации каждому своему непосредственному соседу. Таблицы маршрутизации, генерируемые в рамках метода вектора расстояния, содержат информацию об общей стоимости пути (определяемой его метрикой) и логический адрес первого маршрутизатора, стоящего на пути к каждой известной ему сети.