Механизмы работы протокола rip.
Механизм ограничения числа пересылок и феномен «счета до бесконечности».
Образование маршрутных петель при выходе каналов из строя и циклическом увеличении метрики за счет информации, поступающей из маршрутных таблиц соседних маршрутизаторов. Является ограничением области применения протокола, позволяя сделать его работу более устойчивой.
Рассмотрим что произойдет, если канал маршрутизатора «A», связывающий его с сетью «N», откажет. «A» проверяет свою информацию и обнаруживает, что маршрутизатор «B» связан с сетью «N» каналом длиной в одну пересылку. Т.к. «A» знает, что он напрямую соединен с «B», то он объявляет о маршруте из двух пересылок до сети «N» и начинает направлять весь трафик в сеть «N» через «B». Это приводит к образованию маршрутной петли. Т.е. когда «B» обнаруживает, что «A» может теперь достичь сеть «N» за две пересылки, он изменяет запись своих собственных данных в таблице маршрутизации, чтобы показать, что он имеет канал длиной в 3 пересылки до сети «N» и т.д. Количество пересылок на данном маршруте в таблицах маршрутизаторов будет расти до бесконечности.
Так будет продолжаться до тех пор, пока не будет навязано какое-нибудь внешнее граничное условие. Этим граничным условием является максимальное число пересылок RIP. Когда число пересылок превысит 15, данный маршрут маркируется как недосягаемый. Он помечается числом 16, точно так же, как и маршрут, отсекаемый при работе основного алгоритма, если он проходил через вышедший из строя шлюз. Через некоторое время, этот маршрут удаляется из таблицы.
Механизм временного удерживания изменений (hold-downs).
Данный механизм используется для того, чтобы помешать регулярным сообщениям о корректировке незаконно восстановить в правах маршрут, который оказался испорченным. При отказе какого-либо маршрута соседние маршрутизаторы обнаруживают это, вычисляют новые маршруты и отправляют сообщения об обновлении маршрутизации, чтобы информировать своих соседей. Эта деятельность приводит к появлению целой волны коррекций маршрутизации через сеть. Команды о временном удерживании указывают маршрутизаторам, чтобы они на некоторое время придержали любые изменения, которые могут оказать влияние на только что удаленные маршруты. Данный период удерживания обычно рассчитывается т.о., чтобы он был больше периода времени, необходимого для внесения какого-либо изменения о маршрутизации во всю сеть. Именно этот механизм определяет промежуток времени восстановления маршрутизации и синхронизации маршрутов при сбое в какой-либо из компонент сети.
Расщепленные горизонты (split-horizons).
, в некотором роде, определяет объем передаваемой шлюзами друг другу информации о состоянии маршрутов сети, используя тот факт, что не следует отправлять информацию о каком-нибудь маршруте обратно в том же направлении, из которого пришла эта информация. Данный механизм как бы ограничивает поле видимости (горизонт) маршрутизатора, не позволяя появляться петлям маршрутизации между двумя соседними хостами при изменениях топологии сети, касающихся одного из соседей.
Также существует механизм «расщепленных горизонтов с испорченной обратной связью» (split horizons with poisoned reverse). Он отличается тем, что обратный маршрут не исключается из таблицы маршрутизации вовсе, а ему присваивается статус 16 (недостижимый) и он участвует во всех операциях алгоритмов построения оптимального маршрута.
Механизм триггерных изменений (triggered updates).
Механизм триггерных изменений позволяет увеличить скорость сходимости алгоритмов маршрутизации за счет локализации рассылаемых изменений.
Триггерные изменения представляют собой команды изменения метрики маршрута, которые принимаются во внимание только теми объектами сети, которые работают с сетью через этот шлюз. Механизм рассылает предполагаемые новые маршруты, которые в процессе обработки либо принимаются – «закрываются», либо не принимаются хостом – остаются «мнимыми». Т.о. происходит направленное или локализованное изменение метрик только определенных шлюзов. Триггерные сообщения имеют приоритет значительно больший чем обычные сообщения об изменении маршрута.
Таймеры.
Обновление маршрутов протокол RIP синхронизирует по таймеру. Каждые 30 сек. маршрутизаторы рассылают своим соседям состояние своих таблиц маршрутизации.
Помимо этого, каждая запись синхронизируется по таймеру. Если существование маршрута не подтверждается в течение 180 сек. (ни от одного из соседей не приходит ответ на запрос о таком маршруте), то данный маршрут помечается как "нерабочий". Он уже не используется хостом и его соседями, но еще некоторое время сохраняется в таблице.
Один раз в 120 сек. система производит операцию "сборки мусора". В этом процессе в таблицах маршрутизации удаляются записи, которые либо помечены как "нерабочие", либо метрика которых равна 16, что в спецификации RIP означает – "недостижимый маршрут", либо запись помечена как "незакрытая триггером", что в спецификации RIP означает – "мнимая".