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

Тема № 7

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

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

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

Казаков Ф.А.

2

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

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

Казаков Ф.А.

3

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

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

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

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

Казаков Ф.А.

4

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

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

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

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

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

Казаков Ф.А.

5

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

Казаков Ф.А.

6

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

•COMMAND

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

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

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

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

Казаков Ф.А.

7

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

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

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

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

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

Казаков Ф.А.

8

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

Казаков Ф.А.

9

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

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

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

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

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

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

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

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

Казаков Ф.А.

10