Рассмотрим сначала случай, в котором все посланные в группу рассылки пакеты направляются по одному и тому же общему дереву группы независимо от отправителя. В этом случае проблема групповой маршрутизации кажется довольно простой: нужно построить дерево, связывающее все маршрутизаторы сети, присоединенные хосты которых являются членами данной группы рассылки. На рис. 4.48 (слева) одно из возможных деревьев группы показано жирными линиями. Обратите
В предыдущем подразделе мы познакомились с тем, как работает протокол IGMP на периферии сети, между маршрутизатором и соединенным с ним хостом, позволяя маршрутизатору определить, какой групповой трафик он должен получать для своих хостов. Теперь мы можем перейти к рассмотрению самих групповых маршрутизаторов: как они должны выбирать маршруты для пакетов, пересылаемых друг другу, чтобы гарантировать, что каждый маршрутизатор получит предназначенный ему
Протокол IGMP (Internet Group Management Protocol — межсетевой протокол управления группами) версии 2, определенный в RFC 2236, работает между хостом и соединенным с ним напрямую маршрутизатором (этот маршрутизатор можно рассматривать как первый маршрутизатор на пути следования входящих дейтаграмм или последний маршрутизатор на пути следования исходящих дейтаграмм). На рис. 4.44 изображены три групповых маршрутизатора, каждый из которых соединен с парой хостов
С точки зрения сети групповая рассылка представляет собой одну операцию передачи, в результате которой копии переданных данных доставляются группе получателей. Групповая рассылка может быть реализована несколькими способами. □ Выборочная рассылка от одного отправителя всем получателям группы. Отправитель устанавливает обычные одноадресные транспортные соединения с каждым из получателей. Передаваемая транспортному уровню отправителя единица обмена прикладного уровня дублируется самим отправителем и передается через
Рассмотренные нами протоколы транспортного и сетевого уровней обеспечивают доставку пакетов от одного отправителя одному получателю, поэтому такие протоколы часто называют протоколами выборочной рассылки (unicast protocols). Для ряда новых сетевых приложений требуется доставка пакетов от одного или нескольких отправителей группе получателей. Сюда относятся приложения для переноса больших объемов данных (например, рассылка разработчиком программного обеспечения пакета обновлений своим пользователям), приложения для передачи
Все маршрутизаторы используют один и тот же протокол групповой маршрутизации. Как было показано при обсуждении одноадресной маршрутизации, такая ситуация верна в пределах одной автономной системы. Однако в разных автономных системах могут работать разные протоколы групповой маршрутизации. Для основных протоколов групповой маршрутизации Интернета были разработаны правила взаимодействия (RFC 2715). (Эти правила исключительно беспорядочны, что вызвано принципиально различными подходами к групповой маршрутизации
Протокол PIM (Protocol Independent Multicast — независимая от протокола групповая рассылка) предлагает два разных сценария групповой рассылки. Так называемый плотный режим работы протокола рассчитан на ситуацию, когда члены группы рассылки располагаются плотно, то есть большая часть маршрутизаторов некоторой области задействована в групповой рассылке дейтаграмм. Разреженный режим работы протокола предназначен для случая, когда маршрутизаторов, хосты которых являются членами группы, относительно немного
Первым протоколом групповой маршрутизации, получившим широкое распространение в Интернете (RFC 1075), был протокол DVMRP (Distance Vector Multicast Routing Protocol — дистанционно-векторный протокол групповой маршрутизации). В протоколе DVMRP используются деревья с вершиной в источнике с продвижением данных по обратному маршруту и отсечениями. Протокол DVMRP основан на дистанционно-векторном алгоритме (см. раздел «Основы маршрутизации»), в котором каждый маршрутизатор находит исходящую линию (следующий ретрансляционный
В рассмотренных нами алгоритмах создается общее для группы дерево, используемое для маршрутизации пакетов от всех отправителей. Второй большой класс алгоритмов образуют алгоритмы групповой маршрутизации, в которых дерево групповой маршрутизации строится для каждого отправителя группы рассылки. Мы уже познакомились с алгоритмом Дейкстры, основанным на учете состояния линий (см. подраздел «Алгоритм маршрутизации, основанный на состоянии линий» в разделе «Основы маршрутизации»). Этот алгоритм
Все статьи из рубрики "Групповая маршрутизация" размещены на сайте Компьютерные сети и многоуровневая архитектура интернета (conlex.kz) в ознакомительных целях.
Уточнения, корректировки и обсуждения статей доступны под текстом статей, в комментариях.
Ответственность, за все изменения, внесённые в систему по советам данных статей, Вы берёте на себя.
Копирование данных статей, без указания ссылки на сайт первоисточника Компьютерные сети и многоуровневая архитектура интернета (conlex.kz), строго запрещено.