В. Столлингс - Современные компьютерные сети (2-е издание, 2003) (1114681), страница 101
Текст из файла (страница 101)
В отличие от службы ПВК служба ОГК позволяет пользователю резервировать определенный объем ресурсов, измеряемых в количестве ячеек, переданных в единицу времени для каждого виртуального соединения ОГК Такое резервирование гарантирует, что приложение сможет передавать данные с минимальной скоростью и без потерь. Если сеть не перегружена, пользователь сможет передавать данные с большей скоростью. Отличительной особенностью службы СГК является то, что она требует, чтобы сеть распознавала не только ячейки, но и кадры. При возникновении перегрузки сеть отбрасывает не отдельные ячейки, а целые кадры. Более того, для службы ОГК требуется, побы у всех ячеек одного кадра был одинаково установлен бнт С(.Р. Кадры уровня АА15 с битом С[.Р = 1 считаются низкоприоритетными и передаются по каналу, только если для их передачи есть свободные ресурсы. Минимальные гарантированные ресурсы югсаются кадров с С1.Р = О.
Договор о графике для службы ОГК состоит из следующих параметров: + пиковой скорости ячеек (Реа1т Се!1 Кате, РСК); + минимальной скороспт ячеек (Мгпшппп Се11 Ка1е, МСК); + максимального размера всплеска (Махпппгп Впгзг Я)хе, МВЯ); + максимального размера кадра (Махппшп Ггаше Яге, МГЯ); + допуска на разброс задержек гтередачи ячеек (СеП 1)е1ау Чапагютг То1егапсе С1)Ъ'Т). Механизм обеспечения гарантий скорости С уществует три основных подхода, которые могут использоваться сетью, чтобы йф предоставить гарантии скорости каждому виртуальному соединению, пользующе~1 .ся службой ОГК, и позволить нескольким польаователям эффективно расходовать с ть сетевые ресурсы и справедливо распределять их между пользователями [991.
+ маркировка и регулирование; + управление буфером; + планирование. Эти методы могут объединяться элементами сети АТМ различными способат, в результате чего мы можем получить несколько вариантов реализации службы СГК, Их использование иллюстРиРУет Рис.
13.15. Механизм Механизм гарантии проверка согпасованнсстн приемлемости качества обспужн ванн я Механизм продвижения кадров Рнс. 13.15. Основные механнзмы службы ОРП 171 Маркировкаи регулирование Маркировка требуется для того, чтобы различать кадры, соответствующие и не соответствующие договору о графике службы ОГК, Элемент сети, проверяющий согласованность, устанавливает бит С1.Р = 1 во всех ячейках каждого кадра, не со. ответствующих договору.
Поскольку помеченные ячейки считаются нарушающими договор о графике, последующими механизмами, например управления буфеРами или планирования, им предоставляется более низкое качество обслуживания, чем немаркированным ячейкам. Маркировка может осуществляться сетью, в основном сетевыми элементами на входе в сеть АТМ. По маркировкой ячеек татоке может заниматься передающая оконечная система, помечая, таким образом, менее важные ячейки.
Входной элемент сети нли коммутирующий элемент сети АТМ может также отбрасывать ячейки кадров, не сгютветствующие договору (то есть ячейки с битом С1Р = 1). Отбрасывание ячеек считается функцией регулирования. Управление буфером Механизмы управлетптя буфером имеют дело с ячейками, уже пометпенными в буфер сетевого коммутатора или поступающнлги на коммутатор и буферизуемые перед тем, как отправляться далыпе по сети. Прн возникновении перегрузки, что проявляется высоким уровнем заполненности буфера, сетевой элемент будет от брасывать маркированные ячейки в первую очередь.
В частности, сетевой элемент 444 Глава 13. Управление графиком н борьба с перегрузкой в сетях АТМ 13.6. Управление графиком в службе ЕРВ 445 может отбросить помеченную ячейку, уже находящуюся в буфере, чтобы освобо дить место для входящей непомеченной ячейки. Для обеспечения справедливо„о и зффекгнвного расходования буферных ресурсов сетевой элемент может раздельн, буферизовать каждое виртуальное соештетзе выделяя ему определенный объем буферного пространства. Кроме того, на основе договоров о графике для каждого виртуального соединения и степени заполненности буфера ячейками этого виртуального соединения сетевой элемент может принимать решения, касающиеся отбрасы вания ячеек.
Таким образом, отбрасывание ячеек для каждой очереди может производиться на основе соответствующего порогового значения заполненности буфера Планирование Функции планирования, по меньшей мере, могут предоставить непомеченным ячейкам преимущественное обслуживание по сравнению с помеченными ячейками. Сеть также может поддерживать несколько отдельных очередей для каждого виртуального соединения и принимать решения, касающиеся планирования, отдельно для каждого виртуального соединения. Таким образом, в пределах каждой очереди может применяться дисциплина Р1РО, возможно, измененная с тем, чтобы предоставить более высокий приоритет планированию кадров со значением бита С1.Р = О.
Планирование очередей позволяет сетевому элементу контролировать выходную скорость отдельных виртуальных соединений н таким образом гарантировать, что отдельное виртуальное соединение получит справедливу1о долю ресурсов, в то же время выполняя требования договора о трафике в плане минимальной скорости ячеек для каждого виртуального соединения.
Согласованное определение для службы ОГй Первая функция, показанная на рис. 13.15, — это функция () РС (1.Ъаяе Рагагпегег Сопсго1 — контроль параметров использования). Функция ПРС отслеживает работу кюкаого виртуального соединения, чтобы гарантировать согласованность трафика, то есть соответствие графика каждого соединения договору о графике, а также помечает нли отбрасывает ячейки, не соответствующие договору о графике. Кадр считается согласованным, если все его ячейки соответствуют договору. Если хотя бы одна ячейка не соответствует договору, весь калр считается не соответствующим.
Чтобы ячейка соответствовала договору, необходимо выполнение трех условий: + Скорость ячеек должна соответствовать параметрам договора о скорости ячеек. Это определяется при помощи общего алгоритма скорости ячеек (рис. 13.6) и параметров РСК и СВЪ'Т, указанных для этого соединения. В частности, рассматриваемая ячейка должна удовлетворять алгоритму ССКА(1/РСК, С()Ъ'Т), где значение РСК определено для потока ячеек С1.Р = О + 1. Алгоритм ССКА примегиется к кюкдой ячейке и таким образом обновляется для каждой ячейки, удовлетворяющей тесту ССКА.
+ Все ячейки кадра должны иметь одинаковое значение бита СЕР. Таким образом, бит СЕР любой ячейки должен совпадать с битом С1.Р первой ячейки кадра. + Кадр, содержащий ячейку, должен удовлетворять параметру МР5, то есть либо ячейка должна быть последней ячейкой кадра, либо количество ячеек с начала кадра по указанную ячейку включительно должно быть мсныпе, чем МРВ. ВТ = (МВ3 — 1) 1 1 МСК РСК (13.8) Эта формула полностью совпадает с формулой (13.4). В данном случае параметр ВТ обозначает глубину ведра, требуемого для МВ5 ячеек, поступающих в ведро со скоростью РСК и вытекающих из ведра со скоростью МСК. Дгш службы СРК было бы желательно, чтобы всплеск ячеек мог вместить целый кзлр.
То есть хотелось бы, чтобы источник мог передавать каждый кадр в виде непрерывного пакета (всплеска) ячеек. Соответственно, специфгпап1ия ТМ 4.1 накладывает на уЛеханиам проверки приемлемости качества обслуживания Первые два блока па рис. 13.15 иллюстрируют двухэтапный процесс фильтрации, Сначала кадры проверяются на соответствие договору о графике. Если кадр, ячейки которого не соответствуют договору о графике, не отбрасывается, его ячейки маркируются (СЕР = 1), в результате они могут быть отброшены сетью позже. Поэтому на первом этапе проверки скорость потока сравнивается с верхней границей скорости трафика и наказываются ячейки, скорость которых превышает эту верхнюю границу.
На втором этапе механизм фильтрации определяет, какие кадры являются и рпемлемыми в плане обеспечения качества обслуживания, указанного в договоре о графике службы СРК для данного виртуального соединения. На этом этапе рассматривается нижняя граница графика. Кадры, составляющие поток графика ниже определенного порогового уровня за данный период времени, считаются пригодными для обслуживания с оговоренным уровнем качества. Таким образом, кадры, передаваемые по виртуальному соединеньпо СРК, можно разделить на три категории: + Кадры, не соответствующие договору.