Мультикаст. Мультикаст маршрутизация — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(initial commit using treap template)
 
Строка 1: Строка 1:
'''Декартово дерево или дерамида''' (англ. ''Treap'') {{---}} это структура данных, объединяющая в себе [[Дерево поиска, наивная реализация|бинарное дерево поиска]] и [[Двоичная куча|бинарную кучу]] (отсюда и второе её название: treap (tree + heap) и дерамида (дерево + пирамида), также существует название курево (куча + дерево).
+
'''Muticast''' (от англ. ''Мультивещание'') {{---}} метод передачи данных в компьютерных сетях, при котором адресатом сетевого пакета является группа получателей.
 +
[[Файл:Floyd_first.png|right|thumb|200px|Схема мультивещания]]
 +
= Применение =
 +
Потоковое мультимедиа, видеоконференцсвязь, радио, рассылка почты поддерживают мультивещание.  
  
== Описание протокола ==
+
= Описание =
 +
В одноадресной сети с каждым пользователем устанавливается отдельное соединение.
 +
В многоадресной рассылке источник посылает единственный экземпляр по общему маршруту тем получателям, которые подписались на рассылку. Маршрутизаторы дублицируют пакеты заинтересованным пользователям.
 +
Преимущество этого подхода: добавление новых пользователей не влечет за собой необходимость увеличения пропускной способности сети по общему маршруту до потребителей услуги.  Соответственно, снижается нагрузка на промежуточное оборудование.
  
=== Время работы ===
+
== Протокол ==
 +
При запуске на сервере приложения с поддержкой мультивещания, оно посылает в сеть уведомление, что соответствующая группа доступна для присоединения.
 +
Клиент, который хочет присоединиться к рассылке посылает уведомление об этом.
 +
Все промежуточные маршрутизаторы записывают, что за соответствующим маршрутом находится клиент соответствующей мультикастной группы.
 +
Поскольку состав группы со временем может меняться, вновь появившиеся и выбывшие члены группы динамически учитываются в построении путей маршрутизации.
 +
В локальной сети управлением мультикастными группами обычно занимается протокол IGMP.
 +
Самым популярным протоколом мультивещания на транспортном уровне является [[Протоколы транспортного уровня (TCP, UDP, SCTP) | UDP]].
 +
 
 +
У групп получателей есть адрес. Отправители указывают данный адрес в destination поле отправляемых пакетов. Получатели сообщают адрес группы устройствам сети (маршрутизаторам), чтобы подписаться на рассылку пакетов данной группы.
 +
Пример: какие-то данные связаны с адресом группы 239.1.1.1. Отправитель указывает 239.1.1.1 в заголовке пакета. Получатель указывает, что заинтересован в пакетах группы 239.1.1.1: получатель присоединяется к группе 239.1.1.1. Обычно присоединение к группе происходит по протоколу Internet Group Management Protocol (IGMP).
 +
 
 +
 
 +
== IGMP ==
 +
IGMP (англ. Internet Group Management Protocol) - протокол управления групповой (multicast) передачей данных в сетях, основанных на протоколе IP. IGMP используется маршрутизаторами и IP-узлами для организации сетевых устройств в группы.
  
 
== См. также ==
 
== См. также ==
Строка 10: Строка 29:
 
== Источники информации ==
 
== Источники информации ==
 
*[https://en.wikipedia.org/wiki/IP_multicast Wikipedia]
 
*[https://en.wikipedia.org/wiki/IP_multicast Wikipedia]
*[http://rain.ifmo.ru/cat/data/theory/trees/treaps-2006/article.pdf Treaps и T-Treaps]
 

Версия 15:23, 8 декабря 2016

Muticast (от англ. Мультивещание) — метод передачи данных в компьютерных сетях, при котором адресатом сетевого пакета является группа получателей.

Схема мультивещания

Применение

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

Описание

В одноадресной сети с каждым пользователем устанавливается отдельное соединение. В многоадресной рассылке источник посылает единственный экземпляр по общему маршруту тем получателям, которые подписались на рассылку. Маршрутизаторы дублицируют пакеты заинтересованным пользователям. Преимущество этого подхода: добавление новых пользователей не влечет за собой необходимость увеличения пропускной способности сети по общему маршруту до потребителей услуги. Соответственно, снижается нагрузка на промежуточное оборудование.

Протокол

При запуске на сервере приложения с поддержкой мультивещания, оно посылает в сеть уведомление, что соответствующая группа доступна для присоединения. Клиент, который хочет присоединиться к рассылке посылает уведомление об этом. Все промежуточные маршрутизаторы записывают, что за соответствующим маршрутом находится клиент соответствующей мультикастной группы. Поскольку состав группы со временем может меняться, вновь появившиеся и выбывшие члены группы динамически учитываются в построении путей маршрутизации. В локальной сети управлением мультикастными группами обычно занимается протокол IGMP. Самым популярным протоколом мультивещания на транспортном уровне является UDP.

У групп получателей есть адрес. Отправители указывают данный адрес в destination поле отправляемых пакетов. Получатели сообщают адрес группы устройствам сети (маршрутизаторам), чтобы подписаться на рассылку пакетов данной группы. Пример: какие-то данные связаны с адресом группы 239.1.1.1. Отправитель указывает 239.1.1.1 в заголовке пакета. Получатель указывает, что заинтересован в пакетах группы 239.1.1.1: получатель присоединяется к группе 239.1.1.1. Обычно присоединение к группе происходит по протоколу Internet Group Management Protocol (IGMP).


IGMP

IGMP (англ. Internet Group Management Protocol) - протокол управления групповой (multicast) передачей данных в сетях, основанных на протоколе IP. IGMP используется маршрутизаторами и IP-узлами для организации сетевых устройств в группы.

См. также

Источники информации