Протоколы маршрутизации (RIP, OSPF и BGP)

Алгоритм обновления таблиц в RIP

Таблица маршрутизации обновляется после получения "квитанции" ответного сообщения RIP. На рис. 8.1 показан алгоритм модификации, использованный RIP.

увеличить изображение
Рис. 8.1. Алгоритм обновления таблицы маршрутизации

На рис. 8.2 показан пример обновления таблицы. Маршрутизатор получает RIP-сообщение от соседнего маршрутизатора. Сообщение перечисляет сети пунктов назначения и их соответствующие счетчики участков. Первый шаг соответствует алгоритму обновления по рис. 8.1. Он увеличивает счетчики участков сообщения на единицу. Следующий шаг алгоритма RIP обновления: таблица, полученная в сообщении, и старая таблица маршрутов сравниваются. Результат — это таблица маршрутизации с обновленными счетчиками участков для каждого пункта назначения. Для "Сети 1" нет новой информации в сообщении, поэтому вход "Сети 1" остается без изменений.

Рис. 8.2. Пример обновления таблицы

Для "Сети 2" информация в таблице и сообщения определены как счетчик участков от маршрутизатора C. Хотя значения счета участков (см. рис. 8.2) в таблице (2) меньше, чем единица сообщения (5), алгоритм выбирает значение, полученное в сообщении, потому что исходное значение пришло от того же самого маршрутизатора C.

"Сеть 3" в таблице отсутствует, в таблицу устанавливается значение сообщения. Таблица дополняется новой сетью. Для "Сети 6" RIP-сообщение содержит меньшее значение счетчика участков, поэтому значение маршрутизатора F, содержащееся в таблице, заменяется на C (значение маршрутизатора, предоставившего более короткий путь), а в таблицу записывается значение счетчика участков, содержащееся в сообщении. "Сеть 8" сохраняет первоначальное значение, поскольку соответствующий счетчик участков в сообщении равен значению аналогичного счетчика в таблице. "Сеть 9" в сообщении имеет большее значение, но оно не касается узла, от которого пришло сообщение, поэтому в новой таблице сохраняется старое значение.

Инициализация таблицы маршрутизации

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

Обновление таблицы маршрутизации

Каждая таблица маршрутизации обновляется по сигналу RIP-сообщения, используя RIP-алгоритм обновления, рассмотренный выше.

Формат сообщения RIP

Формат сообщения RIP показан на рис. 8.3.

Рис. 8.3. Формат RIP сообщения

• Команда. Это поле 8 бит задает тип сообщения: запрос (1) или ответ (2).
• Версия. Это поле 8 бит определяет версию. В этой книге мы используем версию 1, но в конце этого раздела мы назовем некоторые особенности версии 2.
• Семейство. Это поле 16 бит определяет семейство используемых протоколов. Для TCP/IP значение равно 2.
• Адрес сети. Поле адрес определяет адрес пункта назначения. RIP отводит 14 байт для этого поля в приложении к любым протоколам. Однако IP в настоящее время использует только 4 байта. Остаток адреса заполняется нулями.
• Расстояние. Это поле 32 бита определяет счет участков для каждого объявленного маршрутизатора к сети назначения.

Заметим, что часть сообщения повторяется для каждой сети назначения. Эта часть относится к понятию вход.