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


         

Счет до бесконечности


Рассмотрим следующую систему сетей:


Рис. 4.2.2. Пример RIP-системы (иллюстрация счета до бесконечности)

Первоначально сеть А была подсоединена к узлу ?

, но в какой-то момент времени произошла авария и сеть А оказалась изолированной.

До момента аварии маршрутизаторы имели следующие записи относительно сети А:

Узел ?

А=1a

?

Узел ?

А=2a

?

Узел ?

А=2a

?

Немедленно после аварии запись в таблице маршрутов узла А изменяется на А=16a

?

, это говорит о том, что сеть А недостижима, а точнее, что сеть А через узел ?

недостижима.

Вектор расстояний, рассылаемый из ?

, с элементом A=16 достигает узла ?

, но по какой-то причине задерживается на пути в ?

. Согласно дополнениям к алгоритму рассылки векторов расстояний, приведенным в предыдущем пункте, узел ?

вносит в свою таблицу запись А=16a

?

и рассылает вектор с элементом А=16.

В этот момент узел ?

, до которого сообщение от узла ?

о недостижимости сети А еще не дошло, рассылает в сети Е свой вектор с элементом А=2. Узел ?

получает этот вектор, прибавляет к расстоянию 1 и замечает, что оно меньше записанного в таблице (бесконечность), следовательно, в таблице маршрутов узла ?

появляется запись А=3a

?

. Вектор расстояний с элементом А=3 рассылается узлом ?

в сети С и достигает узла ?

.

Узел ?

, руководствуясь теми же соображениями, что и узел ?

ранее, модифицирует свою таблицу: А=4a

?

.

Примерно в это время узел ?

получает наконец-то вектор А=16, отправленный после аварии узлом ?

, но вслед за этим из узла ?

приходит вектор А=4, который узел ?

рассылает в сети D. Поскольку ?

отправляет дейтаграммы в сеть А через ?

, он обязан реагировать на любые объявления узлом ?

расстояния до сети А. Поэтому в таблице узла ?

появляется А=5a

?

.

Соответствующий вектор от узла ?

с элементом А=5 достигает по сети Е узел ?

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

. Следовательно, узел ?

обязан реагировать на любые объявления узлом ?

расстояния до сети А. Поэтому в таблице узла ?




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