Телекоммуникационные технологии.Сети TCP-IP




Пример построения таблицы маршрутов - часть 2


?. Остальные элементы полученного от ?

вектора не вызывают обновления таблицы.

Итоговая таблица маршрутов маршрутизатора ?

:

A=1a

?

B=1a

?

C=2a

?

D=2a

?

Е=2a

?

На этом алгоритм сходится, то есть при неизменной топологии системы никакие векторы расстояний, получаемые маршрутизатором ?

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

Очевидно, что вид построенной таблицы маршрутов может зависеть от порядка получения маршрутизатором векторов расстояний. Например, если бы узел ?

получил вектор от узла ?

раньше, чем от узла ?

, то дейтаграммы в сеть С посылались бы от ?

через ?.




Содержание  Назад  Вперед