Описание алшоритма работы сервиса RIP

Описание алшоритма работы сервиса RIP. Маршрутизатор RIP может находится в двух режимах 1 пасивный режим 2 активный режим. Пассивный RIP-узел по сути являющийся маршрутизатором не отправляет сам объявления RIP, а только лишь обрабатывает полученные объявления RIP. Обработанные объявления RIP используются для построения таблицы маршрутизации для узла. На пассивных RIP-узлах не обязательно задавать основной шлюз. В активном режиме RIP - маршрутизатор переодично обменивается маршрутной информацией с соседними маршрутизаторами. Обмен сообщениями между маршрутизаторами происходит по порту 520.Программа находится в состоянии прослушивания всех сообщений по порту 520. Опишем алгоритм работы RIP - маршрутизатора Для каждой записи в таблице маршрутов существует время жизни, контролируемое таймером.

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

При получении сообщения типа ответ для каждого содержащегося в нем элемента вектора расстояний модуль RIP выполняет следующие действия 1 проверяет корректность адреса сети и маски, указанных в сообщении 2 проверяет, не превышает ли метрика расстояние до сети бесконечности 4 некорректный элемент игнорируется 5 если метрика меньше бесконечности, она увеличивается на 1 6 производится поиск сети, указанной в рассматриваемом элементе вектора расстояний, в таблице маршрутов 7 если запись о такой сети в таблице маршрутов отсутствует и метрика в полученном элементе вектора меньше бесконечности, сеть вносится в таблицу маршрутов с указанной метрикой в поле Следующий маршрутизатор заносится адрес маршрутизатора, приславшего сообщение запускается таймер для этой записи в таблице 8 если искомая запись присутствует в таблице с метрикой больше, чем объявленная в полученном векторе, в таблицу вносятся новые метрика и, соответственно, адрес следующего маршрутизатора таймер для этой записи перезапускается 9 если искомая запись присутствует в таблице и отправителем полученного вектора был маршрутизатор, указанный в поле Следующий маршрутизатор этой записи, то таймер для этой записи перезапускается более того, если при этом метрика в таблице отличается от метрики в полученном векторе расстояний, в таблицу вносится значение метрики из полученного вектора 10 во всех прочих случаях рассматриваемый элемент вектора расстояний игнорируется.

Сообщения типа ответ рассылаются модулем RIP каждые 30 с по широковещательному или мультикастинговому только RIP-2 адресу рассылка ответа может происходить также вне графика, если маршрутная таблица была изменена triggered response. Стандарт требует, чтобы triggered response рассылался не немедленно после изменения таблицы маршрутов, а через случайный интервал длительностью от 1 до 5 с. Эта мера позволяет несколько снизить нагрузку на сеть. Ниже представлен алгоритм работы сервиса RIP в блоксхемах 6.2 Руководство системного администратора.1.1 7