OPFI / 03_-_OPFI_VI_Marshrutizatsia

Время согласования в сетях IP

Время согласования – задержка, возникающая при согласовании новой топологии на всех маршрутизаторах сети

Зависит от:

Выбранного протокола маршрутизации и его эффективности

Расстояния от маршрутизатора до точки изменений (в переходах)

Количества маршрутизаторов в сети, использующих протоколы динамической марщрутизации

Пропускной способности и загруженности коммуникационных каналов

Загруженности маршрутизатора

 Закономерностей распределения трафика на участке, где произошли топологические изменения

Минимизировать время согласования можно путем

выбора протокола маршрутизации, обеспечивающего эффективное построение маршрутов

правильного проектирования сети

Эффективность маршрутизации

Зависит от:

Возможности построения и хранения нескольких маршрутов для каждой конечной точки

o Наличие нескольких готовых альтернативных маршрутов приводит к более корректной адаптации сети к изменениям в топологии

 Механизма, инициирующего обновление маршрутных данных

oПериодические обновления

Происходят независимо от того, происходили в сети топологические изменения или нет

Часто выполняются без необходимости, что приводит к напрасному расходованию маршрутизатора

o Событийные обновления

 Происходят только при изменении топологии сети  Обычно используется в протоколах топологической

маршрутизации

 Метрик, используемых для вычисления расстояний и стоимости

oСтатические

Настраиваются на стадии выбора конфигурации

oДинамические

Позволяют выбирать маршрут на основании оперативно собираемых данных о состоянии сети

Разновидности маршрутизации

Помимо классической схемы (требующей наличия таблицы маршрутизации) маршрутизации по адресу места назначения используют следующие схемы (таблицы маршрутизации не нужны):

выбора маршрута отправителем (реализован в IPv6), IP-пакет содержит соответствующий код опции и список промежуточных адресов узлов, которые он должен посетить по пути к месту назначения

широковещательная маршрутизация – в процессе поиска пути каждый приходящий пакет посылается по всем имеющимся исходящим каналам, за исключением того, по которому он был получен. Для исключения беспредельного размножения пакетов, в заголовок вводится поле – счетчик числа шагов, содержимое которого в каждом узле уменьшается (при значении поля =0 пакет ликвидируется. Исходное значение счетчика

определяется размером субсети

селективная широковещательная маршрутизация – рассылка производится не по всем возможным направлениям, а только по тем, которые предпочтительно ведут в нужную сторону

Широковещательные методы не относятся к широко применимым, но они используются там, где нужна предельно возможная надежность, например, в военных приложениях, когда весьма вероятно повреждение тех или иных каналов

Протоколы маршрутизации - RIP

Протокол RIP (Routing Information Protocol – протокол маршрутной информации) является внутренним протоколом маршрутизации дистанционно-векторного типа, он представляет собой один из наиболее ранних протоколов обмена маршрутной информацией и до сих пор широко распространен в вычислительных сетях ввиду просторы реализации

Существует две версии протокола RIPv1 (не поддерживает маски сетей) и RIPv2 (поддерживает маски сетей)

Для определения оптимального маршрута использует различные метрики и их совокупности. В большинстве случаев используется количество хопов

Процесс построения таблицы маршрутизации состоит из нескольких этапов:

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

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

3.Получение RIP-сообщений от соседей и обработка полученной информации

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

5.Получение RIP-сообщений от соседей и обработка полученной информации

Рисунок 3.2 – Сеть на RIPмаршрутизаторах

Этап1 - Создание минимальной таблицы

В исходном состоянии в каждом маршрутизаторе программным обеспечением стека TCP/IP автоматически создается минимальная таблица маршрутизации, в которой учитываются только непосредственно подсоединенные сети (на рис.3.2 адреса портов маршрутизаторов в отличие от адресов сетей помещены в овалы)

Минимальная таблица маршрутизации маршрутизатора R1 для рис (3.2)

Для других маршрутизаторов минимальные таблицы будут выглядеть подобным образом

Этап3 - Получение RIP-сообщений от

соседей и их обработка

После получения аналогичных сообщений от маршрутизаторов R2 и R3 маршрутизатор R1 наращивает каждое полученное поле метрики на единицу и запоминает, через какой порт и от какого маршрутизатора получена новая информация

Маршрутизатор сравнивает новую информацию с уже имеющейся Остается та запись сети, которая имеет лучшую метрику и поступила

раньше (в случае, если значение метрик одинаковые)

Этапы 4, 5 – Рассылка новой таблицы соседям. Получение RIP-сообщений от соседей и их обработка

Каждый маршрутизатор отсылает новое RIP-сообщение всем своим соседям. В этом сообщении он помещает данные обо всех известных ему сетях – как непосредственно подключенных, так и удаленных, о которых маршрутизатор узнал из RIP-сообщений

Этап 5 повторяет этап 3

На этом этапе маршрутизатор R1 получает о маршрутизатора R3 информацию о сети 132.15.0.0, которую тот в свою очередь на предыдущем цикле работы получил от маршрутизатора R4. Т.к. данные об этой сети известны, причем старая информация имеет лучшую метрику, чем новая, поэтому последняя отбрасывается

Данные о сети 202.101.16.0 пришли впервые от двух соседей R3 и R4 и имеют одинаковые метрики. Остается та запись, которая

пришла первой

Этап5 - Таблица маршрутизации

маршрутизатора R1