Архитектура и принципы построения современных сетей и систем телекоммуникаций. Кулябов Д.С - 147 стр.

UptoLike

Рубрика: 

5.4. Маршрутизация 147
1) Если сообщение содержит информацию о сети, которой нет в таблице
маршрутизации, адрес этой сети заносится в таблицу со следующими
значениями полей:
Router аршрутизатор) адрес источника сообщения;
Interface (Интерфейс) адрес интерфейса, принявшего сообще-
ние;
в поле Metric етрика) заносится значение соответствующего поля
исходного сообщения, увеличенное на весовой коэффициент интер-
фейса (обычно все весовые коэффициенты интерфейсов принимают-
ся равными 1);
значение поля Timer аймер) у созданной записи устанавливается
равным утроенному периоду обновлений (90 с).
2) Если сообщение содержит информацию о сети, которая есть в таблице
маршрутизации, выполняется сравнение содержимого полей Router су-
ществующей записи и принятого сообщения. Если источник маршрут-
ной информации в обоих случаях был один и тот же, поле Metric суще-
ствующей записи модифицируется по обычному алгоритму значением
соответствующего поля принятого сообщения. Поле Timer для модифи-
цированной записи формируется так же, как и для вновь созданной.
3) Если информацию об известной сети содержит сообщение, принятое от
нового источника, маршрутизатор сравнивает содержимое полей Metric
существующей записи и принятого сообщения. Если метрика существу-
ющего маршрута больше метрики нового маршрута, прежняя запись в
таблице маршрутизации заменяется новой. В противном случае таблица
маршрутизации никак не модифицируется.
4) В том случае, если значение поля Timer у существующей записи стало
равным 0, запись удаляется из таблицы маршрутизации.
Процессы, описанные в двух последних пунктах, периодически повторяются,
что позволяет динамически отслеживать изменения конфигурации сети.
В протоколе RIP в качестве предельного значения метрики маршрута исполь-
зуется значение 15. Сети, удалённые от данного узла на расстояние, которое пре-
вышает 15 переходов, считаются недостижимыми (Unreachable).
5.4.2.3.2. Методы противодействия возникновению циклических маршрутов.
Для противодействия возникновению циклических маршрутов алгоритмы марш-
рутизации Distance-Vector вообще и RIP в частности используют некоторые спе-
циальные методы:
Правило расщеплённого горизонта (Split Horizon).
Информация о маршруте в некоторую сеть N, полученная от маршрутизато-
ра , не может быть включена в регулярные обновления, отправляемые этому
маршрутизатору. Использование этой процедуры позволяет гарантирован-
но избежать появления циклических маршрутов между двумя соседними
маршрутизаторами, повышает эффективность использования пропускной
способности канала за счёт сокращения неинформативной составляющей
сообщения об обновлении маршрутов. Однако в том случае, если цикличе-
ский маршрут образован несколькими маршрутизаторами, применение этой
процедуры не даст желаемого эффекта.