В. Столлингс - Современные компьютерные сети (2-е издание, 2003) (1114681), страница 119
Текст из файла (страница 119)
16.3, чтобы дублирование пакета происходило как можно реже. Однако когда членов данной группы рассылки немного и они значительно удалены друг от друга, требуется другая стратегия. Во-первых, рассылка информации о группах всем маршрутизаторам в этом случае неэффективна, так как большинство маршрутизаторов окажутся вне путей к членам данной группы. Во-вторых, при такой ситуации будет относительно мало возможностей воспользоваться общими связующими деревьями, и поэтому в центре внимания должно быль предоставление множества кратчайших маршрутов для целевой рассылки. Чтобы учесть эти требования, в протоколе Р1М определено два режима работы: плотный (бепзе тоде) и разреженный (зрагзе шос1е).
По существу, зчи режимы реализуют два отдельных протокола. Протокол плотного режима хорошо подходит для маршрутизации при групповой рассылке внутри автономных систем и может рассматриваться как альтернатива протоколу МООРГ, Протокол разреженного режима годится для маршрутизации при групповой рассылке мегкду автономными системами. Оставшаяся часть ланного обсуждения посвящена работе протокола Р1М в разреженном режиме'. Разреженный режим протокола Р1М Спецификацией протокола Р1М разреженная группа рассылки определена следующим образом: + количество сетей/доменов, содержащих членов группы, существенно меньше общего количества сетей/доменов в обьединенной сети; + объединенная сеть, в которой располагается группа, не обладает достаточными ресурсами, чтобы можно было игнорировать накладные расходы текущей схемы маршрутизации для групповой рассылки.
' црС 2362. Ртгосо1 Гпг3ерепдкгкмийгпи — 5Гуагм Май, июнь 1996. П еж е чем продолжить, определим маршрутизатор группы назначения как режде маршрутизатор, через которь й ый члены группы соединяются с подсетью. Маршрутизатор становится маршругиза гизатором группы назначения, котла по меньшеи мере один пока.ньный хост связыв е ывается через него с этой группой по протоколу 1ОМР .
М рутизатор источника групповой рассылки — это маршили подобному ему. аршру изатор, присоединенныи к с й к сети, в которой есть хотя бы один хост, передающий Руг через этот маршрутизатор пак пакеты по групповому адресу. Для некоторых групп тор может быть маршрутизатором источника группо- один и тот же маршрутизатор мо вой рассылки и маршрутизатором атором группы назначения.
Однако для приложении широковещательного типа, таки , таких как передача видео по сети, как правило, бывает утнзатор источника групповой рассылки и множество один (или немного) маршрутнзато маршрутизаторов группы назначения. Процедура раооты протокола ола Р1М в разреженном режиме выглядит следующим образола 1 Для группы рассылки один маршрутизатор назначается точкой встречи (Кепг1ехтоцз Ро(п(, КР). 2. М атор группы назначения посылает маршрупкзатору точки всгречи а шрутнза (КР-маршрутизатору) сообщение о привязке, требуя добавить своих членов в группу рассылки.
то соо . Э бщение маршрутизатор отправляет по кратчайгш зато . Обратный шем с позиций целевой рассылки пути к КР-маршрутизатору. Обратны шему с поз г путь становится частью дерева распределения о т точки встречи к членам группы рассылки. 3. Любой узел, желающий передавать пакеты группе рассыл, р ассылки, отп авляет их КР-маршрутизатору по кратчайшему с позиций ц " ра " ~ еленой ссылки пути.
П а ных по описанной выше схеме выполняется следующим образом. Передача данных по ог Отдельный пакет следует по кратчайшему с позиций целевои рассылки пут о КР-ма шрутизатора. От КР-маршрутизатора передача осплици ется по е еву слушателям, при этом кагкдый пакет реплициру шествляется вниз по дереву слт мы позволяет минимизиом ветвлении дерева. Использование такой схемы позволяет минимизна каждом е я злы, поскольку объем ма ш утной информации, которои обмениваютс у ровать о ем маршрут Ь по е живаюшнх членов эта информаци фо я передается только от маршрутизаторов, поддер т аз мн юэ ективносп, КР-маршрутизатору. Эта схема обеспечивает разумную эфф группы, к -мар есатам ивовой ередачи пакетов от КР-маршрутизатора к адр тру о бл емых рассылки используется общее дерево, что минимизирует количество ду лиру пакетов.
мно- В сильно разреженной группе любая точка тр вс ечи находится далеко от ь тих членов группы, и пути ко многим члена ру м г ппы оказываются значителыю . Чтобы сп авится с этими проблемами, длиннее путей с наименьшеи стоимостью. Чтоб р не теряя достоинств схемы, р ы Р1М, п стекол Р1М позволяет маршрутизатору груни для пы назначения заменять общее для группы дер д р р Г ево е евом к атчайше1 о пути каждого источника групповой рассылки, Когда р 1 ут р ма ш ~ изато назначения получает пакет, он может по кратчаишему (с позиц " ц ий еленой ассылкн) пути отр править сообщение о привязке обратно маршрутиз ру зато источника этого пакета. С этого момента пакеты, пересылаемые путем груп " р позой ассылки нз этогоисточ- 1б.й.
Задания 623 Управляющее сообщение у Управляющее сообщение — В Ветвь дерева — Э Ветвь дерева Маршрутизатор В1 посылает сообщение а привязке ВР-маршрутизатору; йр-маршрутизатор добавляет путь к дереву распределения Маршрутизатор В2 отправляет ВР-маршрутизатору сообщение о регистращэи; ВР-мврарутизэтор возвращает сообщение о привязке; маршрутизатор й2 строит путь к йрчиарщэутиэатору 16.4. Задания 522 Глава 16.
Протоколы внешней маршрутизации н групгювая рассылка ника всем членам данной группы (эти члены являются соседними для марш аршрутнзатора назначения), следуют по кратчайшему с позиций целевой рассылки и пути Рисунок 16.7 иллюстрирует ггоследовательность событий (маршрути-. Рутиэаторы обозначены символом К, а ВР-маршрутизатор — символами ЕР), Когда и у тель начинает принимать пакеты от источника через маршрутизатор, при р, принадлежащий кратчайшему пути, он посылает КР-марпгрутиэатору сообгцение об отсечении источника, которое велит ВР-маршрутизатору больше не передавать пакеты еты групповой рассылки отданного источникаданному получателю. Получатель будет ь удетпро должать принимать пакеты групповой рассылки от других источников по д в по дереву с корнем в точке встречи (в гср-маршрутиэаторе), пока он не отсечет и эти источнищт Любой маршрутизатор источника групповой рассылки должен продолжать посылать пакеты КР-маршрутизатору для доставки другим членам гругшы рассылки Маршрутизатор В1 отправляет Маршрутизатор-йб отправляет маршрутизатору В2 сообщение ВР- жршру изатору с ащение о привязке; маршрутизатор В2 об отсечении; ВР-маршрутизатор отсекает путь к йр-маршрутизатору отсекает путь к маршрутизатоРу В1 Рис.
16.7. Пример работы протокола Р1М Выбор точки встречи (КР-маршрутизатора) для данной группы рассылки представляет собой динамический процесс. Инициатор образования группы рассылки выбирает первичный гтР-маршрутизатор и небольшой упорядоченный набор альтернативных КР-ьгаршрутиэаторов. В любом случае замена КР-маргпрутизатора не является критически важной, так как дерево с корнем в ЙР-маршрутизаторе перестанет использоваться для большинства получателей с того момента, когда данные начнут поступать через маршрутизаторы, находящиеся на кратчайших путях.
16.3. Рекомендуемые литература и веб-сайты В [192] содержится всеобъемлющее обсуждение алгоритмов маршрутизации для групповой рассылки, а также обзор протоколов такой маршрутизации. [68] представляет собой конструктивную статью, в которой описывается общий подход и большинство используемых сегодня механизмов групповой рассылки в объединенных сетях. В [5) сообщается о разработке протоколов групповой рассылки и рассматриваются перспективы нх развития. [184] представляет собой детальное и исчерпывающее обозрение протоколов маршрутизации для групповой рассылки.
Большая часть ссылок ца литературу, упоминавшуюся в главе 15, также годится для протоколов ВОР и 10КР. Дополнительную информацию по протоколу П)ВР можно получить в [188]. В [157] описывается философия и общий подход, применяемый в протоколе МОЗРР. В [118) предоставляется обзор обоих режимов работы протокола Р1М. В [69] детально обсуждается разреженный режим протокола Р1М. Рекомендуемый веб-сайт — !Р МиЫспзг 1патагте. Это сайт группы, проиаводящей самое разнообразное оборудование. Оц посвящен групповой рассылке при помопги протокола 1Р и включает технические документы, коммерческую цнформацию, сведения о продуктах, а также инфармацию о состоянии дел в области стандартизации. 1.
Стандарт протокола 1ОМР указывает, что сообщения с запросами посылаются в 1Р-дейтаграммах, у которых значение поля времени жизни установлено равным 1. Почему? 2. Прн обсуждении рис. 162 упоминалось о трех альтернативных способах передачи пакета группе получателей: широковегдателыгая рассылка, множественная целевая рассылка и эистиннаяэ групповая рассылка. Еще одна альтернатива представляет собой лавинную маршрутизацию, Источник передав~ по одному пакету всем соседним маршрутизаторам, Каждый маршрутизатор, пол) гив пакет, передает его по всем исходящим линиям„кроме той, по г<ото рой он этот пакет получил. Каждый пакет помечается уникальным идентификатором, так что марпгрутизатор не пересылает дважды один и тот же пакет- Заполните таблицу, подобную табл.
16.1, и прокомментируйте результат. 624 Глава 16. Протоколы внешней маршрутизации и групповая рассылка 3. На рис. 16.4 показано связующее дерево от маршрутизатора С до группы рассылки. Нарисуйте аналогичное связующее дерево от маршрутизатора В 4. Большинство протоколов маршруплзации групповой рассылки, наприм МОВРГ, минимизируют стоимость пути до каждого члена группы, но ример ы, но не обязательно оптимизируют использование объединенной сети в целом, а) суммируйте стоимость ретрансляционных участков, преодолеваемьл емых каждым пакетом, в случае групповой рассылки с использованием пре- лредставленного на рис.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
