Дистанционно-векторные протоколы

•Основы дистанционно векторных протоколов

•Протоколы Rip v1 и v2

•Автоматическое суммирование (упрощение) маршрутов

Внутренний протокол маршрутизации RIP

Этот протокол маршрутизации предназначен для сравнительно небольших и относительно однородных сетей (алгоритм Белмана-Форда). Протокол разработан в университете Калифорнии (Беркли), базируется на разработках фирмы Ксерокс. Маршрут здесь характеризуется вектором расстояния до места назначения. Предполагается, что каждый маршрутизатор является отправной точкой нескольких маршрутов до сетей, с которыми он связан.

Внутренний протокол маршрутизации RIP

•Каждый маршрутизатор рассылает всем ближайшим соседям свою полную таблицу маршрутизации

•Если сеть однородна, то есть все каналы имеют равную пропускную способность и примерно равную загрузку, то число шагов до цели является разумной оценкой стоимости пути (метрикой).

•Используется UDP протокол 520 порт.

Версии протокола RIP

•RIP v l не поддерживает масок (считая, что все адреса принадлежат к стандартными классам А, В или С)

•RIP v 2 передает информацию о масках сетей;

•RIP v 2 поддерживает авторизацию;

•RIP v 2 поддерживает использование многоадресных пакетов;

Формат пакета RIP v 2

Формат пакета RIP v 2

•COMMAND

–Значение 1 соответствует сообщению типа request (запрос)

–Значение 2 соответствует сообщению типа response (ответ)

•Address Family ID – признак типа протокола сетевого уровня, который определяет схему формирования адресов. Протокол маршрутизации RIP используется для определения маршрутов в сетях, которые имеют различные схемы построения сетевого адреса (IP,IPX). Протоколу IP соответствует значение 2 поля;

•ROUTE TAG – в том случае, когда протокол маршрутизации RIP используется для передачи информации о маршрутах между автономными системами в поле ROUTE TAG помещается номер автономной системы;

Формат пакета RIP v 2

•IP ADDRESS – в сообщении типа RIP request в данном поле содержится адрес сети, для которой необходимо определить маршрут. В сообщениях типа RIP response в данное поле помещается адрес сети, которая является достижимой для источника данного сообщения.

•SUBNET MASK –В этом поле сообщений протокола RIP– 2 размещается маска сети, адрес которой расположен в соответствующем поле IP ADDRESS.

•NEXT HOP –размещается адрес маршрутизатора, который является непосредственно достижимым для источника данного сообщения и может быть использован в качестве next hop для передачи данных в сеть, адрес которой указан в поле IP ADDRESS.

•METRIC –метрика, которая может принимать значение от 0 до 15.

Алгоритм работы протокола RIP

Алгоритм работы протокола RIP

1.Создание минимальных таблиц

2.Рассылка минимальных таблиц соседям

3.Получение RIP-сообщений от соседей

иобработка полученной информации

4.Рассылка новой, уже не минимальной, таблицы соседям

5.Получение RIP-сообщений от соседей

иобработка полученной информации