В. Столлингс - Современные компьютерные сети (2-е издание, 2003) (1114681), страница 118
Текст из файла (страница 118)
Поскольку подобные вычисления отнимают очень много времени, они выполняются только по требованию. То есть маршрутизатор ие строит связующего дерева для данного источпика и данной группы получателей до тсх пор, пока в ходе групповой рассылки ои пс получит 1Р-дейтаграмму именно от этого источника и именно для данной группы получателей.
Получив пакет групповой рассылки, маршрутизатор выполняет следуюшис действия: 1. Если групповой адрес ис идситифицируется, дейтаграмма отбрасывается. 2. Если маршрутизатор присоединси к сети, содержащей по меньшей мере одно|.о члена этой группы, ои передает в эту ость копию данной дейтаграммы. ' КяС 1584, эти!й««я Е«тея«Ь«и ы 05РГ, март 19Я4. 515 Глава 16. Протоколы внешней маршрутизации н групповая рассылка 16.2.
Групповая рассылка о1 г 3. С помощью связующего дерева, построенного им для данной пары источ пик — получатель, маршрутизатор определяет количество копий дейтагрэ мы, которые он пересылает друтим маршрутизаторам. При пересечении широковещательной сети, например локальной„1Р-дои г рамма групповой рассылки находится внутри кадра групповой рассылки псщурс ня МАС, адресованного всем маршрутизаторам локальной сети.
Работа только что описанного алгоритма может быть осложнена некоторылш особыми обстоятельствами, с которыми протокол МОВРГ должен справляться Мы рассмотрим эти обстоятельства по очереди, Наличие нескольких путей равной стоимости Может случиться так, что между данным источником и данной сетью-получате лем будет несколько путей равной стоимости. В этом случае алгоритм Дейкстры построит связующее дерево, в которое войдет один из этих путей. Который именно, зависит от порядка, в котором будут обрабатываться узлы. В случае маршрутизации д.ля целевой рассылки не важно, что на каждом маршрутизаторе алгоритм Дейкстры будет работать одинаково и построит одно и то же связующее дерево, так как каждый узел находит кратчайший от себя маршрут ко всем сетям. Однако в случае маршрутизации для групповой рассылки каждый узел определяет кратчайгиий лсаршрут ко всем покрываемым групповым адресом сетям-получателям от некоей сети-источника. Соответственно, важна, чтобы маршрутизаторы догаворнлнсь о едином связующем дереве для даннс>го узла-источника.
Для этого в протокол МОЯРГ включена специальная схема разрешения конфликтов. Групповая рассылка между областями Как упоминалось в главе 15, протокол ОЯРГ включает понятие области. Объединенная сеть может быть организована в виде двухуровневой иерархии. Иа верхнем уровне находится магистраль, ниже располагаются несколько областей. Каждая область представляет собой непрерывное множество сетей и хостов, а также маршрутизаторов, присоединенных к этим сетям. Магистраль представляет собой непрерывное множество сетей и маршрутизаторов, не входящих ни в одну из областей, а также маршрутизаторов, принадлежащих одновременно нескольким областям, Алгоритм ОЯРГ с учетом состояния линий реализуется внутри каждой области.
То есть у маршрутизаторов внутри области есть детальное представление о топологии их области, и они могут выполнять алгоритм Дейкстры в пределах их области. Пакеты, направляемые за пределы области, пересылаются пограничному марсирутизатору, который переправляет дейтаграммы по магистрали в область получателя. При групповой рассылке использование областей усложняется, так как члены группы могут находиться сразу в нескольких областях. Чтобы минимизировать размеры баз данных, поддерживаемых маршрутизаторами, каждый маршрутизатор хранит сведения только о тех группах, члены которых находятся в его области. Обменолс информацией о членстве в группах между областями и групповой рассылкой из одной грушты в другую занилсается подмножество пограничных ( маршрутизаторов, называемых передаттикагси гсежоблсгстяай групповой рассылки (шсегагеа ши111сазс (оглуагс1егз).
Далее перечислены их ключевые функции. + Поскольку каждый передатчик межобластной групповой рассылки соединен с некоторой областью, он полу чает из этой области сообщения о состоянии линий и таким образом знает все группы этой области. И наоборот, поскольку в каждую обласп, входит по меныией мере один передатчик межобластной групповой рассылки, инфорлсация о группах этой области становится известной хотя бы одному магистральнолсу маршрутизатору, + Магистральные маршрутизаторы обмениваются информацией о группах, так что все магистральные маршрутизаторы знают, в каких областях содергкатся члены каждой группы.
+ Каждый передатчик межобластной групповой рассылки также играет роль полномочного гголучателя грипповай рассылки (угс1с1-сап1 иш!Псаэг гесс(чег), Такие маршрутизаторы автоматически получак~т все дейтаграммы, генерируемые при групповой рассылке в этой области независимо от того, какой группе они предназначаются. Полномочный получатель групповой рассьики при необходимости отбрасывает дейтаграмму групповой рассылки или переправляет ее дальше, Таким образом он гарантирует, что весь график групповой рассылки, возникаюсций в одной области, доставляется передатчику межобластной групповой рассылки, а затем, если это необходимо, направляется в маг истраль. Рисунок 16.6 иллюстрирует ключевые концепции маршрутизации при групповой рассылке между областями и между автономными системами.
Если источник дейтаграммы групповой рассылки располагается в той же области, что и маршрутизатор, выполняющий расчеты связующего дерева (рис. 16.6, а), то этот маршрутизатор должен быть уверен, что связующее дерево включает ветви подсетей этой области с членами групп, а также ветви к каждому полномочному получателю групповой рассылки в этой области. Локальный маршрутизатор не знает, какие из членов групп располагаются в других областях, позтому он должен пользоваться услугами полномочных получателей групповой рассылки, Если источник дейтаграммы групповой рассылки и маршрутизатор, занимающийся расчетами связующего дерева, располагаются в разных областях (рис.
16.6, ), это значит, что дейтаграмма поступила в область через передатчик межобластной групповой рассылки. В этом случае маршрутизаторы области, рассчитывающие связующие деревья, используют передатчик межобластной групповой рассылки в качестве корня дерева. Групповая рассылка между автономными системами Протокол 05РГ и его расигирение МОЯРГ фунссционирук>т в пределах автономной системы или домена объединенной сети. Детальная информация о лсаршрутах не посылается за пределы автономной системы, Как мы видели, в случае целевой рассылки для маршрутизации дейтаграмм через несколько автономных систем требуется некий междоменный протокол маршрутизации, например ВОР, Желательно расширить возможности этого протокола, чтобы он мог поддерживать групповую рассылку, и в следующем подразделе мы рассмотрим пример междоменного протокола маршрутизации с иоддерхской групповой рассылки, а именно протокол Р ол Р1М. 518 Глава 16.
Протоколы внешней маршрутизации и групповая рассылка 16.2. Групповая рассылка 519 в (8) 8-подсеть источнике ( г Подсеть членов группы ° Внутриоблаотной маршрутизатор г О Регулировщик межобластной групповой рассылки Э Регулировщик межсистемной групповой рассылки С3 Полномочный получатель групповой рассылки Рис. ! 6.6. Иллюстрация работы протокола Л408РР [204[ Хотя протокол МОБРГ не несет ответственности за групповую рассылку за пределами своей автономной системы, он отвечает за предоставление информации о группах рассылки внешним сущностям и за прием дейтаграмм групповой рассылки, направляемых группам в его автономной системе. Таким образом, протокол МООРГ поддерживает групповую рассылку между автономными системами следующим образом: + Определенные пограничные маршрутизаторы (то есть маршрутизаторы данной автономной системы, соседние маршрутизаторам, находяШнмся вне ее) конфигурируются как передатчики лмжсистемнай групповой рассыгки ([пгег-АЯ пш[с|сазг [огтуагг[егз).
Помимо протоколов МООРГ и ОЯРГ на этих маршрутизаторах также работает межсистемный протокол маршрутизации групповой рассылки. + Протокол МООРГ гарантирует получение передатчиками межсистемной групповой рассылки всех дейтаграмм, отправляемых при групповой рассылке источниками, находящимися в той же автономной системе. Другпмн шю- вами, каждый передатчик межсистемной групгювой рассылки функционирует как полномочный получатель групповой рассылки (см. рис. 16.6, в). Основываясь на межсистемном протоколе маршрутизации групповой рассылки, каждый такой маршрутизатор определяет, нужно или нет передавать дейтаграмму другим автономным системам.
+ Вспомним, что для внутренней маршрутизации групповой рассылки требуется знание источника дейтаграммы. Для этой цели в протоколе МООРГ используется прием, называемый встречной маршрутизацией (гечегзе-рат[г гоцйпй), При его применении предполагается, что дейтаграмма, отправляемая при групповой рассылке источником Х (находяшимся за пределами автоиолтной системы), попадает э автономную систему протокола МООРГ в точке, предлагающей (с помошью протокола ОЯРГ) лучший маршрут обратно к источнику Х. Основываясь на этом предположении, протокол МООРГ вычисляет маршрут дейтаграммы через автономную систему.
Другими словами, предположим, что маршрутизатор внутри автономной системы получает дейтаграмму, отправленную путем групповой рассылки хостом Х, расположенным за пределами автономной системы (см. рис, 16.6, г). Маршрутизатор сначала определяет, по какому маршруту он отправил бы дейтаграмму хосту Х (это подразумевает отправку дейтаграммы пограничному маршрутизатору автономной системы). Затем в предположении, что эта дейтаграмма попадаег в автономную систему именно через этот пограничный маршрутизатор, маршрутизатор решает задачу о выборе маршрута. ПРОТОКОЛ Р1М Большинство протоколов маршрутизации групповой рассылки обладают двумя характеристиками: + Протокол маршрутизации грушниюй рассылки представляет собой расширение сушествуюшего протокола маршрутизации целевой рассылки, и для ега работы требуется, чтобы на маршрутизаторе был реализован протокол маршрутизации целевой рассылки. Так, например, протокол МООРГ представляет собой расширение протокола ОБРГ.
+ В большинстве случаев протокол маршрутизации групповой рассылки предназначен для эффективной работы при относительно высокой концентрации членов в группах рассылки. Использование группового расширения протокола маршрутизации целевои рассылки приемлемо в пределах одной автономной системы, в которой, как правило, реализован только один протокол маршрутизации целевой рассылки.
Предположение о высокой концентрации членов групп часто оказывается верным в пределах одной автономной системы и для таких приложений, как про1 раммное обеспечение коллективного пользования. Однако для работы в большой обьединснной сети или с несколькими автономными системами, а также для таких прилоткений, как мультимедиа, в которых размер группы получателей может бьггь относительно небольшим, а члены группы могут находиться далеко друг от друга, требуется другой подход. 620 Глава 16. Протоколы внешней маршрутизации и групповая рассылка 16 2 Группов рассылка 521 Новый протокол, называемый протоколом Р1М (Рготосо! 1пс1ерепдепФ Мц1йсазг независимая от протокола групповая рассылка), предоставляет более общее реш ние проблемы маршрутизации при групповой рассылке.
Как можно догадаться „ названию, протокол Р1М не зависит от существующих протоколов маршрути ции целевой рассылки. Он предназначен для извлечения информации, необхо, мой для маршрутизации, из любого протокола маршрутизации целевой рассылки Протокол Р1М может работать в нескольких автономных системах, поддержи ющих разные протоколы маршрутизации целевой рассылки, Стратегия протокола Р!М При разработке протокола Р1М учитывалось, что для решения задачи маршрути зации при групповой рассылке может потребоваться применение различных подходов в зависимости от концентрации членов групп рассылки. Если в конфшура ции находится много членов групп рассылки и многие подсети конфтггурагцги содержат членов данной группы рассылки„тогда частый обмен информацией о членспге в группах является оправданным. В таком окружении желательно строить совместно используемые связующие деревья, подобные показанному на рис.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
