ной метрикой. Маршрутизатор R2 посылает маршрутизатору R1 пакет обновления информации, в котором дает совет R1 о "новом" маршруте к «Сети 1».

3.Теперь маршрутизатор R1 определяет, что он может посылать пакеты

в«Сеть 1» через маршрутизатор R2; маршрутизатор R2 определяет, что он может посылать пакеты через маршрутизатор R3, а маршрутизатор R3 определяет, что он может посылать пакеты в «Сеть 1» через маршрутизатор R4. Любой пакет, помещенный в такую среду, будет ходить по кругу между маршрутизаторами.

Одним из способов устранения маршрутизации по кругу и ускорения сходимости сети является метод так называемого расщепления горизонта (split horizon). Логика, стоящая за этим методом, заключается в том, что никогда нет ничего хорошего в посылке информации о маршруте назад в направлении, из которого она первоначально пришла. Согласно этому методу, при поступлении сообщения об обновлении маршрутов для «Сети 1» от маршрутизатора R1, маршрутизаторы R2 и R4 не могут посылать информацию о «Сети 1» в обратном направлении, т.е. маршрутизатору R1 (Рисунок 4.6).

Сеть 1 ...

R2

Рисунок 4.6 – Расщепление горизонта

4.5 Обратное обновление

Обратное обновление (poison reverse) позволяет маршрутизаторам отменить правило расщепленного горизонта и распространять информацию, полученную с определенного интерфейса через тот же самый интерфейс. Однако маршрутизатор может распространять сообщения о маршрутах через тот же интерфейс, с которого они получены с использованием метрики означающей недоступность сети, например, для протокола RIP метрика такого маршрута должна равняться 16 (Рисунок 4.7).

73

Рисунок 4.7 – Обратное обновление

4.6 Таймеры удержания информации

Маршрутных петель можно избежать путем использования таймеров удержания информации (hold-down timer) (Рисунок 4.8).

Рисунок 4.8 – Таймеры удержания информации

Когда маршрутизатор получает от соседа пакет актуализации, свидетельствующий о том, что первоначально доступный маршрут теперь недоступен, он помечает этот маршрут как недоступный и запускает таймер удержания информации.

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

74

Если от другого соседнего маршрутизатора приходит пакет актуализации с метрикой для этой сети, которая лучше первоначально записанной, то маршрутизатор помечает сеть как доступную и сбрасывает таймер удержания. Если в какой-либо момент времени до истечения срока, устанавливаемого таймером удержания, от другого соседа приходит пакет актуализации с худшей метрикой, то этот пакет актуализации игнорируется. Игнорирование пакетов актуализации с худшей метрикой в период закрытия маршрута обеспечивает большее время на распространение сведений о разрушительном изменении по всей сети.

4.7 Механизм мгновенных обновлений

Новые копии таблиц маршрутизации обычно регулярно рассылаются соседним маршрутизаторам. Протокол маршрутизации рассылает сообщения обновлений каждые 30 секунд. Однако применение мгновенных обновлений (triggered update) позволяет рассылать сообщения немедленно в ответ на ка- кое-либо изменение в таблице маршрутизации. Маршрутизатор обнаруживший изменение в топологии, немедленно рассылает сообщение-обновление смежным маршрутизаторам. Такие маршрутизаторы в свою очередь также генерируют мгновенные обновления, оповещая о переменах своих соседей. При выходе какого-либо маршрута из строя сообщение об этом отправляется, не дожидаясь истечения времени таймера обновления. Мгновенное сообщение представляет собой анонс, который рассылается до истечения времени таймера обновления. Такой принцип работы приводит к рассылке обновленной информации о состоянии маршрута и сбрасывает таймеры на соседних маршрутизаторах. Эта волна обновлений распространяется по всей сети (Рисунок 4.9)

Рисунок 4.9 – Мгновенные обновления

75

Маршрутизатор R5 генерирует мгновенное обновление, извещая о том, что «Сеть 1» недостижима. После получения этой информации маршрутизатор R1 извещает соседние с ним маршрутизаторы R2 и R4, а они в свою очередь маршрутизатор R3.

76