Протокол маршрутной информации (Routing Information Protocol - RIP) первоначально был определен в документе RFC 1058 в 1988 году. Наиболее существенными являются такие его характеристики [1, 10]:
• RIP является дистанционно-векторным протоколом маршрутизации;
• как метрики при выборе маршрута используется количество переходов (или хопов)
• если количество переходов более 15 пакет отбрасывается;
• стандартно обновление маршрутизации рассылаются широковещательным способом каждые 30 секунд.
Протокол RIP значительно эволюционировал от основанного на классах протокола первой версии (RIPv1) до бесклассового протокола второй версии (RIPv2). Совершенствование последнего такие [1, 9, 10]:
• возможность переносить дополнительную информацию о маршрутизации пакетов;
• механизм аутентификации для обеспечения безопасного об-ния ТМ;
• поддержка масок переменной длины.
Протокол RIP предотвращает появление петель маршрутизации, по которым пакеты могли бы циркулировать неопределенно долго, устанавливая максимально допустимое количество переходов на маршруте между отправителем и получателем. Стандартное максимальное значение количества переходов составляет 15. При получении маршрутизатором обновления маршрутов содержит новый или измененный запись, он увеличивает значение метрики на единицу. Если при этом значение метрики превышает 15, то сеть-получатель считается недостижимой. В протокола RIP является ряд функций общих для него и других протоколов маршрутизации. Например, он позволяет использовать механизмы расщепления горизонта и таймеры удержания информации для предотвращения распространения некорректных знаний о маршрутах.
Рассмотрим процесс построения таблицы маршрутизации с помощью протокола RIPv1 на примере сети, изображенной на рис. 4.6 [1].
Этап 1 - создание минимальных таблиц маршрутизации
В данной сети содержатся восемь IP-сетей, связанных четыре двумя маршрутизаторами с идентификаторами: М1, М2, М3 и М4. Маршрутизаторы, работающие по протоколу RIP, могут иметь идентификаторы, однако, для работы протокола они не являются необходимыми. В RIP-сообщениях эти идентификаторы не передаются.
В исходном состоянии в каждом маршрутизаторе программным обес-нием стека TCP / IP автоматически создается минимальная таблица маршрутизации, в которой учитываются только непосредственно подключенным сетям.
Этап 2 - рассылка минимальных таблиц соседям
После инициализации каждого маршрутизатора он начинает посылать своим соседям сообщения протокола RIP, в которых содержится его минимальная ТМ. RIP-сообщения передаются в пакетах протокола UDP и содержат для каждой сети: ее IP-адрес и расстояние до нее от маршрутизатора, посылает сообщение. Соседями являются маршрутизаторы, которым данный маршрутизатор может направить IP-пакет не пользуясь услугами промежуточных маршрутизаторов. Маршрутизаторы М1 отправляет М2 и М3 сообщение: сеть 201.36.14.0, расстояние 1, сеть 132.11.0.0, расстояние 1, сеть 194.27.18.0, расстояние 1.
Этап 3 - получение RIP-сообщений от соседей и обработка полученной информации
После получения аналогичных сообщений от маршрутизаторов М2 и М3 маршрутизатор М1 наращивает каждое полученное поле метрики на единицу и запоминает, через какой порт и от которого маршрутизатора получена эта информация (адрес этого маршрутизатора будет адресом следующего хопа, если эта запись будет внесен в ТМ) . Затем маршрутизатор начинает сравнивать новую информацию с той, что хранится в его ТМ (табл. 4.5).
тап 4 - рассылка новой таблицы соседям
Каждый маршрутизатор отсылает новое RIP-сообщения всем своим соседям. В этом сообщении он помещает данные о всех известных ему сети - как непосредственно подключенных, так и удаленных.
Этап 5 - получение RIP-сообщений от соседей и обработка полученной информации
На этом этапе маршрутизатор М1 получил от М3 информацию о сети 132.15.0.0, которую тот в свою очередь на предыдущем цикле работы получил от М4. Маршрутизаторы уже знает о сети 132.15.0.0, причем старая информация имеет лучшую метрику, чем новая, поэтому эта новая информация отвергается.
О сети 202.101.16.0 маршрутизатор М1 узнает на этом этапе впервые, причем данные о ней приходят от двух соседей - от М3 и М4. Поскольку метрики в этих сообщениях одинаковы, то в ТМ попадают данные, которые пришли первыми. В нашем примере считается, что маршрутизатор М2 опередил М3 первым прислал RIP-сообщения в М1.
Если маршрутизаторы периодически повторяют этапы рассылки и обработки RIP-сообщений, за определенный промежуток времени в сети устанавливается корректный режим маршрутизации, когда когда все сети будут достижимы из любой сети с помощью некоторого рационального маршрута. Пакеты будут доходить до адресатов и не зацикливаться в петлях.