Особенности дистанционно-векторных протоколов

При использовании дистанционно-векторных алгоритмов между маршрутизаторами они периодически пересылают копии таблиц маршрути-зации друг другу. В этих регулярных обновлениях маршрутизаторы сообща-ют друг другу об изменении топологии сети. Дистанционно-векторные алго-ритмы маршрутизации также называются алгоритмами Беллмана-Форда

(Bellman-Ford).

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

Рисунок 4.1 – Концепция дистанционно-векторной маршрутизации

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

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

Формирование вектора расстояния.Для каждого интерфейса,веду-

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

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

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

Обновления маршрутов

Каждый маршрутизатор получает таблицу маршрутизации от соседних, непосредственно подсоединенных к нему маршрутизаторов. Например, как по-казано на рисунке 4.2, маршрутизатор Б получает информацию от маршрути-затора А. Маршрутизатор Б добавляет свое значение к вектору расстояния (например количество переходов) и передает новую таблицу маршрутизации соседнему маршрутизатору.

Рисунок 4.2 – Обработка изменений топологии дистанционно-векторным протоколом маршрутизации

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