double arrow
Дистанционно-векторные протоколы маршрутизации

Дистанционно-векторные протоколы маршрутизации основаны на алгоритме Беллмана-Форда (Bellman-Ford) и используют его для поиска наилучшего маршрута к сети назначения. Каждый маршрут характеризуется двумя основными параметрами (рис. 6.45) – расстоянием (число переходов до сети назначения) и вектором (направление к сети назначения).

Рис. 6.45. Понятие вектора и расстояния

Для коммутатора SW1 сеть 192.168.1.0/24 доступна через один переход (расстояние), и пакет до этой сети должен быть передан на интерфейс Int1 коммутатора SW2 (направление).

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






Сейчас читают про: