Рассмотрим сначала случай, в котором все посланные в группу рассылки пакеты направляются по одному и тому же общему дереву группы независимо от отправителя. В этом случае проблема групповой маршрутизации кажется довольно простой: нужно построить дерево, связывающее все маршрутизаторы сети, присоединенные хосты которых являются членами данной группы рассылки. На рис. 4.48 (слева) одно из возможных деревьев группы показано жирными линиями.
Читать далее »
‘Общий случай групповой маршрутизации’
Групповая маршрутизация с общим деревом
Опубликовано 31 марта, 2008
Находится в разделе Общий случай групповой маршрутизации
Групповые маршрутизаторы
Опубликовано 30 марта, 2008
В предыдущем подразделе мы познакомились с тем, как работает протокол IGMP на периферии сети, между маршрутизатором и соединенным с ним хостом, позволяя маршрутизатору определить, какой групповой трафик он должен получать для своих хостов. Теперь мы можем перейти к рассмотрению самих групповых маршрутизаторов: как они должны выбирать маршруты для пакетов, пересылаемых друг другу, чтобы гарантировать, что каждый маршрутизатор получит предназначенный ему групповой трафик?
Читать далее »
Находится в разделе Общий случай групповой маршрутизации
Групповая маршрутизация с деревом у каждого отправителя
Опубликовано 1 февраля, 2008
В рассмотренных нами алгоритмах создается общее для группы дерево, используемое для маршрутизации пакетов от всех отправителей. Второй большой класс алгоритмов образуют алгоритмы групповой маршрутизации, в которых дерево групповой маршрутизации строится для каждого отправителя группы рассылки. Мы уже познакомились с алгоритмом Дейкстры, основанным на учете состояния линий (см. подраздел «Алгоритм маршрутизации, основанный на состоянии линий» в разделе «Основы маршрутизации»). Этот алгоритм выполняет поиск одноадресных маршрутов с наименьшей стоимостью от одного отправителя до всех получателей.
Читать далее »
Находится в разделе Общий случай групповой маршрутизации