61
правка
Изменения
Нет описания правки
'''Декартово дерево или дерамидаMuticast''' (от англ. ''TreapМультивещание'') {{---}} это структура метод передачи данныхв компьютерных сетях, объединяющая в себе при котором адресатом сетевого пакета является группа получателей. [[Дерево поиска, наивная реализацияФайл:Floyd_first.png|right|thumb|бинарное дерево поиска]] и [[Двоичная куча200px|бинарную кучуСхема мультивещания]] (отсюда и второе её название: treap (tree + heap) и дерамида (дерево + пирамида)= Применение =Потоковое мультимедиа, видеоконференцсвязь, радио, также существует название курево (куча + дерево)рассылка почты поддерживают мультивещание.
==Протокол = Время работы =При запуске на сервере приложения с поддержкой мультивещания, оно посылает в сеть уведомление, что соответствующая группа доступна для присоединения. Клиент, который хочет присоединиться к рассылке посылает уведомление об этом. Все промежуточные маршрутизаторы записывают, что за соответствующим маршрутом находится клиент соответствующей мультикастной группы. Поскольку состав группы со временем может меняться, вновь появившиеся и выбывшие члены группы динамически учитываются в построении путей маршрутизации. В локальной сети управлением мультикастными группами обычно занимается протокол 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-узлами для организации сетевых устройств в группы.
== См. также ==
== Источники информации ==
*[https://en.wikipedia.org/wiki/IP_multicast Wikipedia]