Multicast distribution tree
Материал из Xgu.ru
- Автор: Наташа Самойленко
Multicast distribution tree — определяет путь от источника к получателям, по которому будет передаваться multicast трафик.
Два типа multicast distribution tree:
- Source tree — отдельное дерево строится от каждого источника ко всем получателям.
- Shared tree — создаются пути передачи трафика, которые основаны на центральном маршрутизаторе, который работает rendezvous point (RP) между источниками multicast и получателями.
При построении деревьев, используется проверка RPF. И, хотя трафик идет от источника к получателю, фактически строится дерево от получателей непосредственно к источнику или к RP, в зависимости от типа дерева.
Содержание |
[править] Source Tree
Source tree:
- Отдельное дерево строится от каждого источника ко всем получателям.
- Вершина дерева — источник трафика. И от источника дерево идет ко всем получателям.
- Кроме называния "source tree", встречаются также "source-routed tree" или "shortest path tree (SPT)".
- Дерево называется shortest path tree (SPT), так как используются кратчайший путь от получателей к источнику.
- Source tree принято обозначать (S, G):
- S — это IP-адрес источника трафика,
- G — адрес multicast группы.
На рисунке изображены два дерева SPT для двух разных источников:
- Дерево для группы 239.1.1.1 и источника 1 обозначено зеленым:
- Обозначается дерево (192.168.1.100, 239.1.1.1)
- Источник 1 передает трафик с IP-адреса 192.168.1.100 на адрес группы 239.1.1.1
- Получатели этой рассылки клиенты C1 и C3
- В вершине дерева находится источник 1. Далее дерево идет ко всем получателям трафика этой мультикаст рассылки
- Дерево для группы 239.2.2.2 и источника 2 обозначено синим:
- Обозначается дерево (192.168.2.200, 239.2.2.2)
- Источник 2 передает трафик с IP-адреса 192.168.2.200 на адрес группы 239.2.2.2
- Получатели этой рассылки клиенты C2 и C4
- В вершине дерева находится источник 2. Далее дерево идет ко всем получателям трафика этой мультикаст рассылки
[править]
Shared tree:
- Вершина дерева — разделяемая точка, которая называется Rendezvous Point (RP).
- По сути это также SPT, но с вершиной в RP
- shared tree, чаще всего, строится между получателями и RP
- Инициируется построение shared tree, когда появляются получатели, которые хотят получать трафик определенной группы
- Для группы строится общее дерево, которое совместно используется всеми источниками
- Shared tree принято обозначать (*, G):
- * — обозначает то, что дерево строится не к конкретному источнику, а к общей точке (RP),
- G — адрес multicast группы.
- Коммуникации между источником и RP:
- источник трафика (ближайший маршрутизатор к источнику) регистрируется на RP
- от источника до RP строится дерево SPT
- Кроме называния "shared tree", встречается также "Rendezvous Point Tree (RPT)".
На рисунке изображены два источника, RP и два shared tree, отдельное для каждой группы:
- R2 выполняет роль RP, центральной точки к которой строится дерево для любой группы
- Вершина деревьев общая: все, независимо от источника, используют дерево с вершиной в RP
- Shared tree для группы 239.1.1.1 обозначено красным:
- Записывается оно (*, 239.1.1.1)
- Shared tree для группы 239.2.2.2 обозначено фиолетовым:
- Записывается оно (*, 239.2.2.2)
- От источников 1 и 2 к RP строятся SPT, которые соответственно обозначены зеленым и синим
- После того как получатели получат multicast трафик, допускается переключение на SPT.
[править] Вниз по дереву, вверх по дереву
В маршрутизации мультикаст важно также знать как правильно называются направления движения по дереву:
- Вверх по дереву — это движение по дереву от получателей к источнику (или RP)
- Вниз по дереву — это движение по дереву от источника (или RP) к получателям
Как правило, вверх по дереву передаются служебные сообщения. Например, о том, что появились клиенты, которые хотят получать трафик определенной группы. И тогда вверх по дереву необходимо передать сообщение PIM join.
На рисунке направление "вниз по дереву" отмечено красными стрелками
Соответственно, называются и маршрутизаторы, которые являются соседями друг друга в multicast домене:
- Вышестоящий сосед (upstream neighbor) — это маршрутизатор, который находится ближе к источнику (RP), чем локальный маршрутизатор
- Нижестоящий сосед (downstream neighbor) — это маршрутизатор, который находится дальше от источника (RP), чем локальный маршрутизатор (то есть, ближе к получателям)
Для примера на схеме, для маршрутизатора R2:
- R3 — это вышестоящий сосед (upstream neighbor)
- R1 — это нижестоящий сосед (downstream neighbor)
Интерфейсы маршрутизаторов называются в соответствии с движением пакетов от источника (RP) к получателям:
- входящий интерфейс (incoming interface) — интерфейс, который прошел проверку RPF и принимает трафик от источника (RP);
- список исходящих интерфейсов (outgoing interface list (OIL)) — перечень интерфейсов, которые передают трафик дальше вниз по дереву.
Для примера на схеме, для маршрутизатора R5:
- входящий интерфейс (incoming interface) — fa0/0
- список исходящих интерфейсов (outgoing interface list (OIL)) — f0/1, f0/2