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

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

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

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