В. Столлингс - Современные компьютерные сети (2-е издание, 2003) (1114681), страница 97
Текст из файла (страница 97)
В отличие от дырявого ведра ОСВА (см. рис. 13.9), просто следящего за трафиком и отбрасывающего не соответствующие договору о трафике ячейки, алгоритм маркер- ного ведра формирует график, управляя потоком ячеек в соответствии с договором о графике. Рисунок 13.11 иллюстрирует основной принцип маркерного ведра. Генератор маркеров создает маркеры с постоянной скоростью р маркеров в секунду и помещает эти маркеры в ведро емкостью !) маркеров.
Ячейки, поступаю<цие от источника, номе<даются в буфер емкостью К ячеек. Для передачи одной ячейки из ведра должен быть удален один маркер. Если маркерное ведро пусто, ячейка помещается в очередь и ждет следующего маркера. В результате, если ведро пусто, а в очереди есть ячейки, ячейки передаются в виде постоянного потока со скоростью р ячеек в секунду и нулевым разбросом задержки. Так продолжается до тех пор, пока очередь не опустеет.
Таким образом, маркерное ведро сглаживает поток ячеек. Скорасть о Генератор мер Объем б Прибывающая ячейке Рио. 1 3.1 т. Маркериое ведро в процессе формирования графика явное прямое уведомление о перегрузке Метод явного прямого уведомления о перегрузке (ЕРС1) в сети АТМ работает так же, как , как и в сетях ретрансляции кадров. Любой перегруженный узел сети АТМ может уст т установить в заголовки ячейки, проходящей через этот узел, признак явного прямого мого уведомления о перегрузке.
Таким образом, пользователь извещается етом, ч ом, что следует инициировать процедуры предотвращения перегрузки для графи фика, направляющегося по тому же маршруту, которым шла полученная ячейка с уае с шедол<лением. Это уведомление означает, что ячейка встретила по дороге перегруженные ресурсы. При этом пользователь может инициировать действия щюто ротоколов более высокого уровня, чтобы снизить скорость передачи ячеек через зто соединение.
Явное прямое уведомление о перегрузке кодируется сетью установкой первых двух битов поля типа полезной нагрузки в состояние 01 (см. подраздел еФормат заголовка» в разделе 5.3). После того как один из узлов сети установил эти биты в данное положение, лругие сетевые узлы не могут их измегить. Обратите внимание на то, что поле общего управления потоком (см.
рис, 5.4 в главе 5) не участвует в данной сип<альной системе. Это поле обладает только локальным значением и не может передаваться по сети. 13.5. Управление трафиком в службе АВВ Качество обслуживания для сетевых служб СВВ, г<-'у'ВК и пгт-ЧВВ основано, вопервых, на договоре о графике, в котором указаны характеристики потока ячеек, н, во-вторых, на функции ПРС, реализуемой сетью для регулировки потока. В процессе установки соединения сеть на основе договора о предполагаемом графике определяет наличие ресурсов, необходимых для нового соединения, Если ресурсы доступны, соединение устанавливается, после чего функция 1)РС может отбрасывать ячейки, превышающие параметры договора, или понижать приоритет таких ячеек.
Обрапюй связи с источником в такой схеме не существует, поэтому этот подход называют упривлеиг<ем е разомкну<лом цикле (орел-! оор сов<го!). Для многих приложений передачи данных метод управления в разомкнутом цикле не годится. У типичных приложений, не являющихся приложениями реального времени, таких как передача файлов, доступ к Всемирной паутине, вызов удаленных процедур, службы распределенных файлов и т. д., нет четко определенных характеристик, кроме, возможно, пиковой скорости. Самого значения пиковой скорости ячеек (Реа1< Се11 Ваге, РСК) недостаточно, чтобы сеть могла эффективно распределять ресурсы.
Более того, как правило, такие приложения допускают наличие непредсказуемых задержек и меняющейся со временем пропускной способности. Такими приложениями можно управлять двумя способами. Одна возможность состоит в том, чтобы позволить им распределить неиспользуемые ресурсы опюсительно неконтролируемым образол<. При возникновении перегрузки начинаются , снижая потери ячеек, тогда различные источники выполняют процедуру отката, сниж 430 Глава ! лава СЗ.
Управление графиком и борьба с перегрузкой в сетях АТЬ>! 135 У„елен ТР фикомволужбеАВВ 431 скорость передачи данных. Такой стиль передачи хорошо ло дачи хорошо подходит для обсуж-- мых в главе 12 методов борьбы с перегрузкой протокола ТСР, а, и именно в зто режиме работает служба 1>ВВ. Подобньп! подход называют й:, дназываюто >луживанивмсз> „ >ъма»ьными усилиями (!>езг-е((огС зегч!се). Его недостаток аа таток ааключается в неэфф „ тивности: ячейки отбрасываются, что приводит к повтори торным передачам.
Другой способ состоит в том, чтобы также позволить песк ь нескольким источник совместно использовать ресурсы, не занятые службами СВК и ЧВК, предоставить источникам обратную связь, позволяющую , но при этом щую им динамически изы нять нагрузку на сеть. Таким образом можно избежать потер потери ячеек и справедли во распределить общие ресурсы. Этот метод, называемый управя " управлением в заики твм цикле (с1озе!1-1оор сопСго1), используется в службе АВК В данном разделе л>ы обсудим службу АВК и рассмотрим мотрим некоторые детали механизма обратной связи, используемого для управления потоком ячеек, Контроль скорости в службе АВй В 1471 перечисляются следующие основные характеристики службы АВВ: + Соединения АВК совместно используют доступные ресурсы.
У соединений ЛВК есть доступ к ресурсам, не используемым соединениями СВК/С>ВК. Таким образом, служба АВ К может увеличить коэффициент использования сети, не затрагивая качества обслуживания соединений СВК/ЧВК. + Доля доступных отдельному соединению АВК ресурсов динамически изменяется в диапазоне согласованных в договоре значений от МСК до РСК. Величина МСК, назначаемая соединению, может быть равна нулю. При ненулевом значении МСК сеть предоставляет гарантию минимальной пропускной способности. Однако источник может в любой момен момент передавать данные с меньшей, чем МСК, скоростью.
+ Сеть предоставляет АВК-источникам обратную связь, так что поток АВК ограничивается определенным уровнем. Поскольку обратная связь достигает источника графика с задержкой, вдоль луги передачи данных приходится использовать буферы. Эти буферы абсорбируют избыточный трафик, посланныи источниками прежде, чем до них добрались пакеты обратной связи. Из-за большой скорости передачи данных в сетях АТМ и относительно большой задержки распространения сип>ала эти буферы должны быть значительных размеров, что ведет к болыпим задержкам.
Соответственно, служба АВК подходит для приложений, допускающих изменение скорости передачи данных и непредсказуемые задержки доставки ячеек. + ДляАВГГ-источников, подстраивающих свою скорость передачи данных в соответствии с механизмом обратной связи, гарантируется низкий коэффициент потерянных ячеек. В этом главное отличие службы АВК от 1) ВК. Механизмы обратной связи Скорость передачи ячеек источником по А В К-соединению характеризуется четырьмя параметрами.
+ Допустимал схЧ>х>сть ячеек (А1!о>чей Се11 Каге, АСК) — это текущая скорость, с которой источнику разрешается передавать ячейки. Источник может передавать ячейки с любой скоростью в диапазоне от нуля до АСК. + Мин>ьчалънал скорость ячеек (М!пнпцш Се!! Ваге, МСК) — минимальное значение, которое может принимать ЛСК (то есть сеть не будет уменьшать скорость передачи данных источника ниже МСК).
Однако для данного конкретного соединения значение МСК может быть равно нулю. + Пиковая скорость ячеек (Реай СеП КаСе, РСК) — максимальное значение, которое может принимать АСК. + Начальная скорость ячеек (1ц!С1а! Се11 ВаСе, 1СК) — начальное значение, на- значаемое для АСК. Источник начинает передавать ячейки со скоростью АСК = 1СК, а затем динамически подстраивает значение АСК с помощью обратной связи от сети. Обратная связь осуществляется в виде периодически посылаемых последовательностей ячеек управления ресурсами (Кезоцгсе МапзяешепФ, КМ).
Каждая ячейка содержит три поля, обеспечивающих обратнуго связь с источниколс бит индикации перегрузки (Сопяезг!оп 1пг!!саС!ог>, С1), бит запрета увеличения скорости (Хо 1псгеззе, 1ч1) и поля лв>юй уста>ювзз> скорости ячеек (Ехр1!сй Ваге, ЕК). На зту информацию источник реагирует з соответствии со следующими правилами: + если С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}
