рис.4 Схема смены состояний маршрута.
Сходимость- это состояние, в котором все маршрутизаторы используют одинаковое понимание маршрутизаторами текущей сетевой топологии. сходимость в сети нарушается только временно, когда выходит из строя маршрутизатор или канал связи. После нарушения сходимости требуется время, для того чтобы маршрутизаторы обменялись информацией для восстановления сходимости вновой сетевой топологии.
Существует несколько технологий, с помощью которых протокол RIP IP может повысить производительность в динамических средах и которые могут помоч в повышении скорости сходимости.
Предотвращению возникновения петель маршрутизации может помочь технология Split-Horizon.Описанная проблема "обоюдного обмана" (образование петли) может быть решена с помощью определения направленияпосылки маршрутной информации.
С использованием технологии Split-Horizon маршрутизатор не будет распространять информацию об определенном маршруте через порт, который явился источником данной информации.Другими словами, маршрутизатор не будет информировать о достижимости получателя своего соседа, от которого информация о маршруте к получателю была получена.
Технология Poison Reverse решает те же задачи, что и технология Split-Horizon, однако немного другими способами. Маршрутизаторы будут распространять маршруты через порты, которые явились их источниками. Но эти маршруты будут идентифицироваться как недостижимые, что достигается установкой количества переходов равным 16.
Сообщения о маршрутах с установленным числом переходов, равным 16, не представляет никакой дополнительной информации. Однако передача таких сообщений будет повышать загрузку сети. При изменениисетевой топологии скорость сходимости может увеличиться с помощью упоминания как маршрутов, которые не должны использоваться, так и маршрутов, которые должны использоваться.
Основным недостатком такой технологии является то, что она увеличивает размер сообщений об обнавлении маршрутизации. Во многих случаях администратор может согласиться с фактом медленной сходимости в целях уменьшения загрузки сети, вызванной увеличением сообщений об обновлении.
Совместное использование технологий Split-Horizon и Poison Reverse необходимо для предотвращения образования петель маршрутизации, которые включают только два маршрутизатора. Однако могут существовать ситуации, когда три или более маршрутизатора включены в процесс "взаимного обмана". Например, какой-либо маршрутизатор М1 полагает, что он имеет маршрут через маршрутизатор М2, маршрутизатор М2 через М3, М3 через М4, а М4 через М1. Для ускорения сходимости в подобных ситуациях служит технология Triggered Update.
Эта технология требует, чтобы маршрутизатор немедленно посылал сообщения об обновлении своим соседям, если он обнаружил изменение в метрике маршрута. Сообщения должны быть посланы , даже если не пришло время для регулярных сообщений.
Вопрос сходимости в протоколе RIP зависит от того, посылаются сообщения об обновлении на временной основе или на основе происшедших событий. В основном сообщения, посланные в результате происшествия определенных событий, будут увеличивать скорость сходимости, но также вызывать увеличение трафика в сети.
Технология Triggered Update может вызвать чрезмерную загрузку сети с ограниченной пропускной способностью, например коммутируемых телефонных каналов связи или сети с множеством маршрутизаторов. Все реализации протокола RIP должны включать заготовленный лимит частоты немедленной посылки сообщений об обновлении, чтобы не загружать сеть. Простым решением является установка таймера на случайное число между одной и пятью секундами, после чего посылается сообщение об обновлении. Если произошли другие изменения, которые должны вызвать немедленную посылку дополнительных сообщений, маршрутизатор должен выждать, пока таймер не обнулится, а затем послать новое сообщение. Таймер после этого устанавливается в другое случайное число в заданном интервале.
Маршруты, получаемые с помощью протокола RIP, могут проходить серию стадий в таблице маршрутизации. Например, для маршрутизаторов фирмы 3Com маршруты проходят следующие стадии:
UP- маршрут может находиться в данной стадии, если он достижим с определенной (меньше 16) метрикой. Маршрут остается в данном состоянии в течение шестикратного интервала времени между периодичной посылкой сообщений об обновлении. Это значение известно как таймер маршрута. Данный таймер сбрасывается каждый раз, когда приходит новое сообщение об обновлении для данного маршрута. По истечении этого таймера маршрут более не рассматривается как корректный и переводится в стадию Garbage-Collection;
Hold-Down- маршрут, находящийся в стадии UP, переходит в данную стадию, если маршрутизатор получил сообщение об обновлении маршрута с метрикой, равной бесконечности, от маршрутизатора, который явился источником информации об этом маршруте. Маршрут будет оставаться в данной стадии весь период времени, равный четырехкратному интервалу посылки сообщений об обновлении. Это значение известно как Hold-Down Timer. В этой стадии маршрутизатор будет игнорировать информацию о сети на промежутке времени, следующем за получением сообщения, информирующего о том, что и эта сеть недостижима. Когда таймерHold-Down обнулится, маршрут перейдет в стадию Garbage-Collection. Если сообщение, содержащее информацию об этом маршруте с метрикой меньше 16, получено от исходного маршрутизатора до обнуления таймера, этот маршрут перейдет в стадию UP. Цель этого состояния- в позволении всем другим маршрутизаторам в автономной системе получать информацию о том, что маршрутне функционирует;
Garbage-Collection. Когда таймер маршрута, который был в стадии UP, обнулился, он переходит в стадию Garbage-Collection. Маршрут может оставаться в этой стадии на время, равное четырехкратному интервалу обновления. Это значение времени называется Garbage-Collection Timer. В этой стадии соседи могут извещать маршрутизатор, что сеть более недостижима. В течение этой стадии маршрут с метрикой, равной 16, включается во все сообщения об обновлении, посылаемые этим маршрутизатором. Это вызывает удаление маршрута из списка возможных. Если не получено сообщение об обновлении до обнуления таймера Garbage-Collection, маршрут удаляется из таблицы маршрутизации. Еслисоседний маршрутизатор информирует об этом маршруте с метрикой меньше 16 до обнуления таймера, новый маршрут будет заменять маршрут, подготовленный для удаления. В этом случае таймер обнуляется.
Сетевому администратору в автономной системе может потребоваться контроль за использованием ресурсов сети.Ограничивая количество распространяемой маршрутной информации, нежелательные ситемы не будут иметь маршрутных путей в контролируемые администратором сети. В зависимости от реализации нижеперечисленные правила позволяют администратору контролировать содержимое сообщений об обновлении протокола RIP:
Приведенные правила используются в маршрутизаторах NetBuilder II фирмы 3Com.
назад содержание вперед
