logo
Основы организации компьютерных сетей

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

 

Алгоритмы маршрутизации на основе вектора расстояния (также известные под названием алгоритмы Беллмана-Форда (Bellman-Ford algorithms)) предусматривают периодическую передачу копий таблицы маршрутизации от одного маршрутизатора другому. Регулярно посылаемые между маршрутизаторами пакеты актуализации сообщают обо всех изменениях топологии.

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

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

 

 

Рис. 8.3. Дистанционно-векторный протокол маршрутизации