Принцип работы дистанционно-векторного алгоритма маршрутизации

Работа маршрутизатора (коммутатора 3-го уровня), использующего дистанционно- векторный алгоритм маршрутизации, начинается с исследования своих соседей – непосредственно подключенных маршрутизирующих устройств. Как показано на рис. 6.46, первоначально (в момент времени t0) в таблицах маршрутизации каждого маршрутизатора имеются записи о непосредственно подключенных к нему сетям c числом переходов Cost=1.

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

маршрута на 1 для каждого добавляемого маршрута (в данном случае число переходов Cost=2). Это мера показывает, насколько далеко от маршрутизирующего устройства находится сеть назначения в данном направлении.

Рис. 6.46. Принцип работы дистанционно-векторного протокола

Чтобы лучше понять принцип работы дистанционно-векторного протокола маршрутизации, рассмотрим процесс обработки коммутатором 3-го уровня SW1 маршрута к сети 192.168.3.0/24, которая подключена к интерфейсу Int3 коммутатора 3-го уровня SW2.

Шаг 1. Сеть 192.168.3.0/24 напрямую подключена к коммутатору SW1, поэтому ее метрика равна 1.

Шаг 2. Коммутатор SW1, получив обновление от SW2, считает маршрут к сети 192.168.3.0/24 наилучшим, поскольку других маршрутов до этой сети у него нет.

Шаг 3. Коммутатор SW1 добавляет маршрут в свою таблицу маршрутизации и увеличивает значение метрики на 1 (Cost=2).

Шаг 4. Коммутатор SW1 для обнаруженного маршрута использует в качестве исходящего свой интерфейс Int2, поскольку обновление получено через него.

Шаг 5. Коммутатор SW1 для обнаруженного маршрута использует адрес 192.168.2.2 в качестве шлюза (следующего транзитного узла) для обнаружения маршрута, поскольку обновление получено от отправителя с этим IP-адресом.