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 для двух источников

На рисунке изображены два дерева 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

Shared tree:

  • Вершина дерева — разделяемая точка, которая называется Rendezvous Point (RP).
    • По сути это также SPT, но с вершиной в RP
  • shared tree, чаще всего, строится между получателями и RP
    • Инициируется построение shared tree, когда появляются получатели, которые хотят получать трафик определенной группы
  • Для группы строится общее дерево, которое совместно используется всеми источниками
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.

На рисунке направление "вниз по дереву" отмечено красными стрелками

SPT для источника 1

Соответственно, называются и маршрутизаторы, которые являются соседями друг друга в 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

[править] Примеры

[править] Source tree (SPT) на примере PIM-DM

Пример работы PIM-DM на Cisco

[править] Shared tree на примере PIM-SM

Пример работы PIM-SM на Cisco