Лекция 22.05.13

OSFP – Open Shortest path first.

В качестве критерия использует стоимостную метрику, включающую в себя такие показатели, как скорость передачи, надёжности, ширина полосы пропускания, задержка, количество узлов. Рассылает обновление раз в 4 с., но маршрут действителен до тех пор, пока не придёт сообщение о его недопустимости. Все маршрутизаторы ОСПФ имеют стандартные IP- адреса: 224.0.0.5 – основные и 224.0.0.6 – резервные. Недостаток: громоздкость протокола и требовательность к вычислительной к вычислительной мощности процессора маршрутизатора.

Особенности OSFP

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

-Относиться к разряду протоколов QoS-маршрутизации (поддерживает до 8 типов трафика)

-Поддерживает балансировку нагрузки

-Поддерживает аутентификацию

-Поддерживает классовую и бесклассовую маршрутизацию (рассылка маски)

-Позволяет разделять автономную систему на зоны, изолированные друг от друга.

Типы маршрутизаторов OSFP

Поддерживает 4 типа мамршрутизаторов:

–Internal (внутренний): соединяет различные сегменты внутри одной автономной зоны (крупной корпоративной системы)

–Border (внешний, для взаимодействия хон): соединяет различные автономные зоны, например, подсети субпровайдеров с сетью оператора

–Backbone (маршрутизатор опорной сети): на них строится магистральная сеть оператора.

–Boundary (межсетевой): для маршрутизации между сетями опреаторов. Но чаще всего для этих целей используется протокол BGR.

Версия	тип сообщения	длина пакета (16)
Идентификатор маршрута (32)
Идентификатор зона (32)
Контр. Сумма 916)	Тип аутентификации (16)
Данные аутентификации (64)

B

А

E

D

C

Описание алгоритма Дейкстры

-Шаг 1: из Ф кратчайший путь в И (единственный)

Добавляем В в множество узлов (АВ)

-Шаг 2: Из B кратчайший путь в Е (7). Можем попасть в С(8) (А,В,Е)

-Шаг 3: Через Е можем попасть в D, метрика равна 11. Рассматриваем все возможные варианты, поэтому проверяем пут ь через С: (А,В,Е,С)

-Шаг 4: При расчёте через С в D получаем метрику равную 10, что меньше предыдущего значения. Заменяем его.

-Таким образом, оптимальный путь А –> С -> D

Протокол внешней маршрутизации BGP

Сеть 1

Сеть 2

BGR

BGP – Border Getway Protocol. Обеспечивает взаимосвязь между независимыми сетями. Использует рассылку только обновлений. Содержит ряд функций, повышающий безопасность (аутентификацию пользователя). Обеспечивает контроль за правильность работы маршрутизаторов и сетевых соединений. В качестве протоколоа транспортного уровня использует ТСР. Обновления рассылаются каждые 4 с.

Особенности BGR:

-Использует принцип ближайшего соседа

-Вместе адресом отсылает его маску для идентификации узла

-Позволяет осуществлять настройку политики маршрутизации (различать пользователей)

-Распространяет информацию о достижимости – о расположенных внутри автономной системы получателях.

-Относится одновременно к дистанционно-векторным протоколам и протоколам на основе состояния соединения.

-Контролирует взаимодействие одноранговых маршрутизаторов (спикеров BGR) для исключения рассылки противоречивой информации.

Основные типы сообщений BGR.

-Open – открыть – инициализация взаимодействия

-Update – обновить – обновляет маршрутную информацию

-Notification – известить – ответ на неверное сообщение

-Keepalive – проверить – проверка возможности соединения между двумя BGR-спикерами

Сообщение BGR минимум 20 байт, максимум 4096 байт. Содержит поля: маркер, длина, тип, номер версии, номер автономной системы, время удержания соединения, идентификатор сообщения, длина поля параметров, параметры (необязательное, имеет переменную длину, используется при настройке BGR).

Заголовок сообщений BGR

маркер
длина	тип

Сообщения BGR всех типов имеют общий стандарт заголовка. Маркер – специальная комбинация, служащая для обозначения начала сообщения. Назначается по взаимной договорённости маршрутизаторов, участвующих в обмене информацией.

Размер маркера – 16 байт.

Длина – значение от 19 до 4096

Тип – один из 4ч

Каждый тип сообщения BGR имеет свой формат.

Алгоритм обработки пакета или использование QoS-маршрутизации

Конфигурация маршрутизатора

Маршрутизатор получает пакет

Анализ заголовка полей

Маршрутизатор поддерживает QoS

Поле ToS игнорируется

Анализ поля ToS

Распределение по очередям

Передача на обработку

да

нет

Протокол	Алгоритм	Функциональность
Rip	Беллмана-Форда	Для небольших сетей. Плохо масштабируется. Низкая сходимость.
Is-Is	По состоянию канала	Для глобальных сетей, MPLS Распределён слабо. Рекомендация ITU-T
OSPF	По состоянию канала	Для сетей различного масштаба, MPLS. Активно используется. Рекомендация IETF
BGP	Беллмана-Форда	Для внешней (межсетевой) маршрутизации. Разработка Cisco.

Приложение 1: групповыми являются адреса класса D:

Идентификатор многоадресной группы

Идентификатор адреса как группового

-В точечной десятичной форме диапазон адресов от 224.0.0.0 до 239.255.255.255.

-224.0.0.0 – 224.0.0.255 зарезервированы для протоколов маршрутизация (например, 224.0.0.5 и 224.0.0.6 для маршрутизаторов OSFP, 224.0.0.9 для маршрутизаторов RIP)

Приложение 2: лавинная маршрутизация

-Используется протокол IGMP – Internet group management Protocol. Относится к управляющим протоколам. Интегрируется в IP на сетевом уровне. Позволяет маршрутизатору определять принадлежность хостов к группе. Ориентирован на минимизацию служебного трафика.

-Действующие версии IGMP v2, v3 и IGMP snooping, IGMP v1 – устаревшая.

-Версия IGM 1, 2 и 3 совместимы между собой.

Версии IGMP

Действующие версии IGMP v2, v3 u snooping, IGMP v1 – устаревшая.

Версии IGMP 1 и 2 совместимы между собой.

В IGMP v1 предусмотрено два типа общений:

-запрос участника группы

-ответ участника группы

В IGMP v2 существует 4 типа сообщений:

-запрос участника группы

-ответ участника группы для v1

-ответ участника группы для v2

-отключение от группы

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