В. Столлингс - Современные компьютерные сети (2-е издание, 2003) (1114681), страница 134
Текст из файла (страница 134)
Маршрутизатор КЗ продолжает доставлять пакеты с данным групповым адресом от источника 82 хосту СЗ, но не переправляет их маршрутиаатору В4 для доставки хостам С1 и С2. Ресурсы при этом резервируются следующим образом. Оба хоста, С1 и С2, посылают КАУР-запрос со спецификацией фильтра, в которой не значится источник 52. Поскольку ~ хосты С1 и С2 являются единственными членами группы рассылки, доступными для ма ля маршрутизатора К4, маршрутизатору К4 более не нужно переправлять пакеты в этом сеансе. Поэтому он может объединить два запроса спецификации фильтра и отправить их в КБ'ч'Р-сообщении маршрутизатору КЗ. Получив это сообщение, маршрутиз шрутизатор ВЗ более не станет в этом сеансе переправлять пакеты маршрутизатору К4, Однако оп все еще должен переправлять такие пакеты хосту СЗ.
Соответственно, маршрутизатор КЗ сохраняет данную заявку на предоставление ресурсов, но не посылает ее дальше маршрутизатору К2. В протоколе В5Ъ'Р не указывается, как следует обрабатывать отфильтрованные пакеты. Маршрутизатор КЗ может переправлять их маршрутизатору К4 по остаточному принципу или просто отбрасывать их, как это показано на рис. 18,2, б, Пример фильтрации на более глубоком уровне иллюстрирует рис. 18.2, в. Здесь для ол тя большей ясности рассматриваются только данные„передаваемые источником 81. Предположим, что по одному и тому же групповому адресу передаются два типа пакетов, представляющих два подпотока (например, две части видеосигнала), Эти подпотоки изображены на рисунке в виде черных н серых стрелок.
Хосты С1 и С2 послали источнику аапросы на резервирование ресурсов без ограничения, тогда как хост СЗ использует спецификацию фильтра, устраняющую один из двух подпотоков. Этот запрос распространяется от маршрутизатора КЗ на маршрутизатор В2, а от него — на маршрутизатор К1. Затем маршрутизатор К1 блокирует передачу части потока хосту СЗ. Это позволяет сберечь ресурсы на линиях от маршрутизатора К1 к маршруп1затору К2, от К2 к ВЗ и от КЗ до хоста СЗ, а также ресурсы на маршрутизаторах К2 и КЗ и на хосте СЗ.
Стили резервирования Способ, которым агрегируются требования предоставления ресурсов от множества получателей, входящих в одну и ту же группу, определяется стнлял1и резервирования. Эти стили, в свою очередь, характериауются двумя различными параметрами запроса на предоставление ресурсов: + Аглрибут резервирования. Получатель может указать резервируемые ресурсы, которые будут использоваться совместно несколькими отправителями, а также ресурсы, которые должны быть выделены определенным отправителям.
В первом случае получатель в спецификации фильтра характеризует весь поток данных, который он собирается получать по данному групповому адресу от всех источников. Во втором случае получатель заявляет о своей способности одновременно получать указанные потоки данных от каждого отправителя, указанного в спецификации фильтра. + Выбор отправителя. Получатель может либо предоставить список источников (явно) или неявно выбрать все источники, не указав спецификации фильтра.
На основе этих двух параметров в протоколе КЯ7Р определены трн стиля рс" зервирования, как покааано в табл. 18.1. Стиль фильтра ЧГГ (Ъу'114 Сап1 — главная карта, джокер) определяет единственный запрос на предоставление ресурсов всеми отправителями, посылающими данные по этому адресу. Если этот и этот стиль ис пользуется всеми получателями, тогда его можно представить себе в впд вп еобп1его 18.1. Протокол ВБЧР 583 Способ выбора отправителя Атрнбутрезервнрояення Индивидуальный Совместный е , 'Резерв Прием Передача Уте( (4ВИ 1 (,] ,'Д4в> ](У]» — Уте("(4ВИ ууЕГ(4ВИ 4 (х) ,'ЛКСМ(з) Е 28 1 Ф вЂ” ууЕГРВИ Передача ' РезеРВ Прием УУЕГ(4ВИ М- ( ),Д48] ](У) т( — УУЕГ(4ВИ ууЕ( рВИ ~ь (х];[ ~ЗВ~Д (х) „ „ ] ° 4 — 'тУЕ('(3ВИ з 8Е(81(ЗВИ М-(н), 8Е((82, 83КЗВИ б- (х) (81, 82) ( ) ~ — 8Е((81 82КВИ (В] (81, 82, 4 — 8Е(82(2ВИ 8ЗКЗВ) ( ) < — ВЕ((81, 83КЗВИ рнс.
18.8. Примеры стилей РезервиРований 582 глава 18. Протоколы поддержания качества обслуживания канала, пропускная способность (или качество) которого соответствует 1,. ет максимальному значению, призванному удовлетворить запросы всех получател " ателей вниз от любой точки на дереве распределения. Длина канала не зависит от коли количества отправителей. Этот стиль резервирования распространяется вверх ко всем сем отправителям. Символически он изображается в виде Ъ'Г(*(Я), где звездочка об означает выбор всех отправителей, а Π— спецификацию потока. Таблица 18.1. Атрибуты н стили резервирования Явный Стиль ЕЕ Стиль 8Е Неявный (выбнраклся все отправители) Стиль тУЕ Чтобы оценить результат использования стиля ЮГ, рассмотрим конфигураци и гурацию маршрутизатора, ваятую из спецификации протокола ВЗЪ'Р и представленную на рис, 188, а.
Это маршрутизатор, входящий в дерево распределения, по котороь орому переправляются пакеты из порта у для получателя В1 и из порта г для получателей В.2 и ЙЗ. Данные, передаваемые для этой группы, прибывают в порт ю от источника 81 и в порт х от источников 82 и ЗЗ. Данные от всех источников переправляются через маршрутизатор всем получателям. Рисунок 188, 6 иллюстрирует способ, которьзм данный маршрутизатор обрабатывает запросы в стиле ЮГ.
Для простоты спецификация потока представляется в виде скалярной величины, кратной некоторой единице измерения ресурса В. В колонке Прием показаны запросы, прибывающие от получателей. В колонке Резерв отображается состояние ресурсов в резульште резервирования для каждого выходного порта. В колонке Передача показаны запросы, посланные против течения предыдущим узлам. Обратите внимание на то, что маршрутизатор должен зарезервировать канал с пропускной способностью 4В для гюрта у и с пропускной способностью ЗВ для портах В последнем случае маршрутизатор объединяет запросы от маршрутизаторов В2 и ВЗ для поддержания максимального для этого порта требования.
Однако при передаче запросов вверх против течения маршрутизатор должен объединить все исхолящпе запросы и отправить запрос в канал с пропускной способностью 4В для обоих портов, и и х. Теперь предположим, что дерево распределения такое, что данный маршрутизатор переправляет пакеты от источника 81 из обоих портов, у из, но пакеты от источньпгов 81 и 82 отправляет только из порта д так как топология объединенной сети предосзивляет более короткий путь от источников 81 и 82 к маршрутизатору В(- На рис. 18.3, в показан способ, которым объединяются запросы ресурсов в данном случае. Единственное изменение состоит в том, что вверх по дереву через порт х посылается запрос на пропускную способность ЗВ.
Это объясняется тем, что пакеты, прибывающие через этот порт, должны переправляться дальше только через порт г, для которого максимальная спецификация потока равна ЗВ. Хорошим примером использования стиля %'Г является аудиотелеконференция. Как правило, одновременно говорит только один собеседник, поэтому все участники могут совместно задействовать общий ресурс. Передача ) Резерв Прием ЕЕ(81(4ВИ ~-(п),'~ ( ]~(у) < — ЕЕ(81(4В], 82[ЗВИ ')(82(бв] ЕЕ(82(ЗВ),83(ВИ <-(х) , '8 — -~(х) 4 ~г81(ЗВ)) Ф вЂ” ее(81(ЗВ), 83(ВИ Стиль ГГ (Г(хек Г(]гег — фиксированный фильтр) означает раздельное Резервирование для каждого отправителя с предоставлением списка отправителен.
18.1. Протокол НВЧР 585 пров ючвнии ~руопу Риа. 18.4. Работа протокола НВЧР 584 Глава 18. Протоколы подцержания качества обслуживания Символически этот стиль обозначается как ГГ(81(Я1), 81(ЦЦ, ...), гд 8' .. где (означает запрашиваемого отправителя, а 9 — запрос ресурсов для него. С мм У - арныи обьем резервируемых ресурсов для данного сеанса представляет собой су й сумму величин Яг для всех запрашиваемых отправителей.
На рис. 18,3, г продемонстрировано применение стиля ГГ. В к колонке Резерв каждый прямоугольник представляет один зарезервированный кзнал " кзнал в исходящей линии. Все входящие запросы для источника $1 объединяются в зап тся в запрос на 4В, по сылаемый через порт ш. Описатели потоков для отправителей 82 и ЯЗ и упаковываются (но не объелиняются) в запрос, посылаемый через порт х. В то этом запросе используется максимальная величина спецификации потока для квжд каждого источника Хороший пример использования стиля Гà — распределение видеос ипеоснгнала для одновременного получения видеосигнала от различных источников тр б к втре уетсяотдельный канал для каждого потока. Объединение н упаковка запрос росов на маршрутизаторе гарантируют доступность соответствующих ресурсов. Например, на рис.
18.2, а маршрутизатор ЙЗ должен резервировать ресурсы для двух различных видеопотоков, направляемых хосту СЗ, но ему требуется только один канал из потока, идущего к маршрутизатору К4, даже несмотря на то, что зтот поток снабжает двух получателей (С1 и С2). Таким образом, при использовании стиля ГГ допускается совместное расходование ресурсов несколькими получат я учателями, но недопустимо совместное расходовзние ресурсов несколькими отправителями. Стиль ЯЕ (811агед-Ехр!)сй — совместный явный) указывает, что олин ресурс должен совместно использоваться отправителями, явно перечисленными в списке. Условно этот стиль обозначается следующим образом: ЯЕ(81, 52, .
(О)). Риснок 183, д З, д иллюстрирует работу этого стиля. При объединении запросов на резер- исувирование ресурсов в стиле ЯЕ образуемая в результате спецификация фильтра представляет собой объединение исходных спецификаций фильтра, а получающаяся спецификация потока представляет собой максимальную спецификацию потока Как и стиль %'Г, стиль ЯЕ годится для приложений групповой рассылки с несколькими источниками данных, которые, как правило, не выполняют передачу одновременно. Механизмы протокола ВАР В протоколе ВЗЧР используются сообщения двух основных типов: о резервировании и о маршруте. Сообщения о резервировании формируются членами группы получателей и распространяются вверх по дереву распределения.
По пути эти сощ могут упаковываться и объединяться на каждом узле. Эти сообгдения образуют информацию гибкого состояния на маршрутизаторах дерева распределения, описывая ресурсы, зарезервированные для дашюго сеанса (для данного группового адреса). В конце концов, объединенные сообщения о резервировании достигают передающих хостов, позволяя хостам установить соответствующие параметры управления трафиком для первого ретрансляционного участка.
Поток ссюбщений о резервировании показан на рис. 18.2, г. Обратите внимание на то, что сообщения объединяются таким образом, что по каждой ветви объединенного дерева распределения только одно сообщение отправляется вверх по дереву. Однако для поддержания гибких состояний этн сообщения должны периодически повторяться. С бщение о маршруте используется для передачи маршрутнои информации вверх по дереву. Во всех ныне используемых протоколах групповой маршрутиза- ции информация о маршруте передается только вниз по дереву распределения. Однако сообщения о резервировании должны распространяться навстречу пото- ку через все промежуточные маршрутизаторы ко всем передающим хостам.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
