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

Материал из Викиконспекты
Перейти к: навигация, поиск
(initial commit using treap template)
 
(Источники информации)
(не показано 13 промежуточных версий 2 участников)
Строка 1: Строка 1:
'''Декартово дерево или дерамида''' (англ. ''Treap'') {{---}} это структура данных, объединяющая в себе [[Дерево поиска, наивная реализация|бинарное дерево поиска]] и [[Двоичная куча|бинарную кучу]] (отсюда и второе её название: treap (tree + heap) и дерамида (дерево + пирамида), также существует название курево (куча + дерево).
+
'''Muticast''' (от англ. ''Мультивещание'') {{---}} метод передачи данных в компьютерных сетях, при котором адресатом сетевого пакета является группа заинтересованных получателей.
 +
[[Файл:Multicast.jpg|right|Схема мультивещания]]
  
== Описание протокола ==
+
= Применение =
 +
Потоковое мультимедиа, видеоконференцсвязь, радио, рассылка почты и котировок акций.
  
=== Время работы ===
+
= Описание =
 +
В multicast рассылке источник посылает единственный экземпляр пакета. Маршрутизаторы копируют пакеты заинтересованным пользователям.
 +
Преимущество этого подхода: добавление новых пользователей не приводит к допольнительной нагрузке на сеть. Пользователи получают только те пакеты, в которых они заинтересованы (в отличие от broadcast, где неинтересные пакеты необходимо фильтровать).
 +
 
 +
== Как работает ==
 +
При запуске на сервере приложения с поддержкой мультивещания, оно посылает в сеть уведомление, что соответствующая <i>группа</i> доступна для присоединения.
 +
Клиент, который хочет присоединиться к рассылке, посылает уведомление об этом устройству сети.
 +
Все промежуточные маршрутизаторы записывают, что за соответствующим маршрутом находится клиент соответствующей мультикастной группы.
 +
Поскольку состав группы со временем может меняться, вновь появившиеся и выбывшие члены группы динамически учитываются в построении путей маршрутизации (этим занимается протокол IGMP).
 +
 
 +
Мультикаст не привязан к какому-то конкретному протоколу. По сути, всё, что его определяет — адреса. Однако, в абсолютном большинстве случаев используется протокол UDP. Это легко объясняется тем, что обычно с помощью многоадресной рассылки передаются данные, небольшая потеря которых некритична.
 +
 
 +
=== IP адреса ===
 +
В IPv4 был заложен блок адресов класса D: 224.0.0.0/4 (224.0.0.0-239.255.255.255). Адреса этого диапазона определяют мультикастовую группу. Один адрес — это одна группа, обычно она обозначается буквой «G».
 +
[[Файл:Ip-multicasting.jpg|right|Схема адресов multicast-групп]]
 +
То есть, говоря, что клиент подключен к группе 224.2.2.4, мы имеем ввиду, что он получает мультикастовый трафик с адресом
 +
назначения 224.2.2.4.
 +
 
 +
== IGMP ==
 +
IGMP (англ. Internet Group Management Protocol) - протокол управления групповой (multicast) передачей данных в сетях, основанных на протоколе IP.
 +
 
 +
IGMP используется клиентским компьютером и соседними коммутаторами для соединения клиента и локального маршрутизатора, осуществляющего групповую передачу.
 +
 
 +
Сеть, предоставляющая услуги групповой передачи данных (например, видео) с использованием IGMP, может иметь следующую базовую архитектуру:
 +
 
 +
[[Файл:IGMP.jpg|center|Архитектура IGMP]]
  
 
== См. также ==
 
== См. также ==
 
* [[Сетевой уровень]]
 
* [[Сетевой уровень]]
 +
* [[Broadcast. Broadcast routing]]
  
 
== Источники информации ==
 
== Источники информации ==
*[https://en.wikipedia.org/wiki/IP_multicast Wikipedia]
+
*[https://en.wikipedia.org/wiki/IP_multicast IP Multicast]
*[http://rain.ifmo.ru/cat/data/theory/trees/treaps-2006/article.pdf Treaps и T-Treaps]
+
*[https://en.wikipedia.org/wiki/Internet_Group_Management_Protocol, IGMP]
 +
*[https://habrahabr.ru/post/217585/, Сети для самых маленьких (подробное описание multicast и протоколов)]

Версия 22:03, 19 декабря 2016

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

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

Применение

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

Описание

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

Как работает

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

Мультикаст не привязан к какому-то конкретному протоколу. По сути, всё, что его определяет — адреса. Однако, в абсолютном большинстве случаев используется протокол UDP. Это легко объясняется тем, что обычно с помощью многоадресной рассылки передаются данные, небольшая потеря которых некритична.

IP адреса

В IPv4 был заложен блок адресов класса D: 224.0.0.0/4 (224.0.0.0-239.255.255.255). Адреса этого диапазона определяют мультикастовую группу. Один адрес — это одна группа, обычно она обозначается буквой «G».

Схема адресов multicast-групп

То есть, говоря, что клиент подключен к группе 224.2.2.4, мы имеем ввиду, что он получает мультикастовый трафик с адресом назначения 224.2.2.4.

IGMP

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

IGMP используется клиентским компьютером и соседними коммутаторами для соединения клиента и локального маршрутизатора, осуществляющего групповую передачу.

Сеть, предоставляющая услуги групповой передачи данных (например, видео) с использованием IGMP, может иметь следующую базовую архитектуру:

Архитектура IGMP

См. также

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