2.14.2 Маршрутизация групповых пакетов

Протоколы многоадресной маршрутизации делятся на две категории в зависимости от плотности расположения членов группы — концентрированный (dense mode) и разреженный (sparse mode) режим. В первом случае предполагается, что почти весь многоадресный трафик направляется маршрутизатором дальше в локальную сеть. Пропускной способности должно быть достаточно, а протоколы используются следующие:

• протокольно-независимая многоадресная рассылка в концентрированном режиме (Protocol Independent Multicast - Dense Mode, PIM-DM, RFC 3973 от 1/2005)

• дистанционно-векторный протокол многоадресной маршрутизации (Distance Vector Multicast Routing Protocol, DVMPR, RFC 1075)

• многоадресная рассылка с первоочередным выбором кратчайших маршрутов (Multicast Open Shortest Path First, MOSPF, RFC 1584)

Разреженный режим предназначен для приложений, когда участники распределены по большой области, многоадресный трафик обрабатывается небольшим количеством маршрутизаторов, а пропускная способность невелика. Для этого способа функционирования необходимы другие протоколы:

• протокол построения дерева от центра (Core-based Tree, CBT, RFC 2201)

• протокольно-независимая многоадресная рассылка в разреженном режиме (Protocol Independent Multicast - Sparse Mode, PIM-SM, RFC 2362)

Для эффективной передачи многоадресного трафика маршрутизаторы формируют древовидную структуру без «петель» при помощи протоколов многоадресной маршрутизации. Она связывает все станции, относящиеся к одной группе. Сообщения достигают интерфейса на маршрутизаторе, лишь когда за ним имеются активные станции, заинтересованные в получении многоадресного трафика.

2.15. Статическая и динамическая маршрутизация. Протоколы маршрутизации и маршрутизируемые протоколы

2.15.1. Основные понятия

Internet – это множество сетей, соединённых при помощи маршрутизаторов. Маршрутизатор должен выбрать маршрут и отправить пакет по этому маршруту. Задача выбора оптимального маршрута называется маршрутизацией.

Маршрутизация бывает статическая и динамическая. При статической маршрутизации таблица маршрутизации формируется вручную администратором. В случае динамической маршрутизации таблица маршрутизации формируется автоматически при помощи проколов маршрутизации. Задача протокола маршрутизации заключается в отправке маршрутной информации соседям и приёме маршрутной информации от соседей. На основе принятой информации алгоритм маршрутизации формирует таблицу маршрутизации.

Каждая запись таблицы маршрутизации как минимум содержит три поля:

• Адрес сети получателя

• Адрес маршрутизатора следующего перехода

• Метрика маршрута

Адрес сети получателя – это адрес сети, в которой находится получатель.

Адрес маршрутизатора следующего перехода (next-hop router address) – IP-адрес интерфейса соседнего маршрутизатора, на который нужно отправить пакет, чтобы этот пакет попал в сеть получателя.

Метрика маршрута используется для оценки качества маршрута. Чем короче метрика, тем лучше маршрут, тем быстрее будет передан пакет по этому маршруту. В простейшем случае в качестве метрики используется количество маршрутизаторов транзитного перехода, которые должен пройти пакет, чтобы попасть в сеть назначения (количество хопов – hop count). В более сложных случаях метрика вычисляется с учётом пропускной способности маршрута, задержки и ряда других параметров.

Например, запись

191.1.1.0 190.1.1.1 7

обозначает: для того, чтобы пакет попал в сеть 191.1.1.0, он должен быть отправлен на интерфейс соседнего маршрутизатора с адресом 190.1.1.1, метрика маршрута равна 7.