В. Столлингс - Современные компьютерные сети (2-е издание, 2003) (1114681), страница 98
Текст из файла (страница 98)
Если требуется уменьшение скорости. скорость уменьшается эксполенциально, для чего значение АСК умножается на фиксированный коэффициент уменьшения скорости (КаФе Оесгеазе ГасСог, ВПГ). При этом значение скорости АСК ограничивается верхним (РСК) и нижним (МСК) пределами.
Эти правила приведены в табл. 13А. -Ф;:: Таблица 13 4. Правила регулирования скорости передачи данных через АВ!1-соединение Бит И! Бит С! Деивтвие Асй < твх[мсй, н>>п(ел Рсл Асй + л>г . С>сл]] АСЛ < тзх[МСЛ, т>п(Ей, АСЛ(! — ЛС>Г!]! АСЛ < твх[МСИ, т>п(ЕЛ, АСЛ!! АСй < тзх[МСИ, пап[Ел, АСЛ!1 — Л!>г!В Рисунок 13. 12 иллюстрирует влияние обратной связи на значение скорости АСК.
В данном примере используется значение К1Г = 1/16, представляющее собой значение ло умолчанию. Как можно видеть, каждый раз скорость увеличивается на Вернуть Йм.ячейку. В случае перегрузки снизить ЕЙ. Если установлен признак ЕРСг, усгеназнть бнг С! Скарасгь передачи ячеек равна АСР ЙМ-ячейки перадеюгся после каждых (Иггп — 1) ячеек а данными Точка перегрузки: установить признак ЕРС! е ячейке с данными АСЙ РСЙ Обратная ячейка ЙМ-ячейка сданными Прямая ЙМ-ячейке Адресат: оконечная система (СЙ Точка перегрузки: снизить ЕЙ нлн усгенаенгь бнт С! нлн Ц! Изменять скорость АСЙ е эаенснмасгн ат значений попей Сг, М! н ЕЙ Время Когда получена ЙМ-ячейка с битами (С! = М! = О), источник может увеличить свою скараагь АСЙ на ГЦР РСЙ вплоть да скорости РСЙ Если АСЙ больше, чем значение ЕЙ в полученной Йм-ячейке, источник должен анизнгь свою скорость АСЙ да агах(МСЙ, ЕЙ) 4З2 Глава 13.
Управление графиком и борьба с перегрузкой в сетях АТМ постоянную величину. Значение К1) Г по умолчанию также равно 1/16, но , но чтогч,! продемонстрировать экспоненциальный эффект КРГ, на рисунке использ ользуетс значение 1/4. Величина, ца которую уменьшается скорость АСК, пропорцио порционалг, на текущему значению АСК. Благодаря линейному увеличению и экспоненц поненцналь ному уменьшению источник медленно увегпгчивает свою скорость при отсут ° иотсутствиц признаков перегрузки, но на высоких скоростях, получив уведомление о пер тру перегруз ке, быстро снижает скорость.
Когда е полученная ЙМ-яченке бнт С! = 1, нсгачннк должен снизить свою скарасгь АСЙ не ЙОЕ АСЙ вплоть да скорости МСЙ 1~~1 11111 11111т1 Рис. 13.13. Изменения допустимой скорости ячеек АСЙ (па (193]) Поток ячеек Узнав, как источник реагирует на обратную связь, мы теперь познакомимся со способом предоставления этой обратной связи. На рнс 13.13 показан однонаправленный поток данных через АВ К-соединение сети АТМ.
По АВК-соединенню передаются АТМ-ячейки двух типов: ячейки с данными и ячейки управления ресурсами (КМ). Источник получает регулярную последовательность КМ-ячеек, обеспечивающих обратную связь, что позволяет регулнро- / 13.5. Управление графиком в службе АВЙ 4ЗЗ вать скорость передачи. Болыпое количество КМ-ячеек также формируется источником, Источник передает по одной ячейке ГКМ (Гоглуап] Кезонгсе Мапаяегпепт— прямое управление ресурсами) на каждые ТАгггп — 1) ячеек с данными, где Агггл представляет собой заранее установленный параметр (как правило, равный 32) Прицяв такую ГКМ-ячейку, получатель отсылает ее назад отправителю как ячейку ВКМ (Васйукап1 Кезошсе Мападешепт — обратное управление ресурсамн), Риа. 13.13. Патак ячеек сданными н ячеек )вдавленна ресурсами через АВЙ-саеднненне (па (193]) В каждой ГКМ-ячейке содержатся поля С1, ]л]1 и ЕК.
Источник, как правило, устанавливает С1 = О, ]л(1 = О ил!и 1 и значение в поле ЕК, равное некоторому определенному уровню скорости передачи в диапазоне 1СК < ЕК < РСК. Любое из этих полей может быть изменено коммутатором АТМ. Также эти поля может изменить получающая система, перед тем как вернуть источнику соответствующую ВКМ- ячейку. Коммутатор АТМ может предоставить источнику обратную связь несколькими способами. + Маркировка ЕГСЕ Коммутатор может установить в ааголовке АТМ-ячейга! признак ЕГС1 (Ехр1(ск Гогчгагг] Сопдезггоп 1пг]]аз(гоп — явное прямое уведолгление о перегрузке).
В ответ получающая оконечная систелга может установить в единицу бит С1 в ВКМ-ячейке. + Маркировка атиаситвлыюй скорости. Коммутатор может напрямую установить бнт С1 или Х1 в проходящей через него КМ-ячейке. Если бит устанавливается в ГКМ-ячейке, тогда он остается в установленном положении в соответствующей ВКМ-ячейке, которую в ответ отправляет получатель.
Реакция отправителя будет быстрее, если один из атих битов установить в ВКМ-ячейке. Самых бысгрых рюультатов коммутатор может достичь, если сам сформирует ВКМ-ячейку, а не будет дожидаться, пока такая ячейка пройдет через него. + Маркировка явным указанием скорости. Коммутатор может снизить значение поля ЕК в ГКМ-ячейке или ВКМ-ячейке. зд ?5 у зврегервировано4 10 бит 434 Глава 13. Управление графиком и борьба с перегрузкой е сетякАТМ Подобным образом АТМ-коммутатор может сигнализировать источнику о во. никновении перегруаки, а в ответ источник может снизить скорость перед ередачи. Получатель также может подать сигнал о перегрузке. В нормальных услов лозняк получающая система просто преобразует каждую входящую ГКМ-ячейку в ВКМ ячейку, не меняя содержимого полей Х1, С! и ЕК.
При этом разве что бит С1 устанавливается получателем в случае, если в предыдушей ячейке с данныл1и б л1и ыл получен признак ЕГС1 (явное прямое уведомление о перегрузке). Однако есл ко если получатель испытывает перегрузку, то при преобразовании ГКМ-ячейки в ВКМ ячейку оп может установить бит С1 или 1ч! либо снизить значение поля ЕК, В первых АТМ-коммутаторах для поддержки службы АВК использовзлис„ биты ЕГС1, Х1 и С1, предоставляющие относителыю простой механизм управления скоростью. Более сложный механизм управления, связанный с явным зада пнем скорости, применяется в службе ЛВК второго поколения.
Обратите внимание на то, что общая структура потока, показанного на рис, 13,13, напоминает передачу сегментов ТСР с использованием подтверждений (см. рис. 12 6 в главе 12). Однако есть два ключевых различия. Во-первых, обратная связь службы АВК управляет скоростью передачи ячеек, тогда как обратная связь протокола ТСР регулирует размер окна. Таким обрааом, метод, применяемый в службе АВК, реализует управление скоростью (тате соптго1), в отличие от используемой в ТСР техники управления кредитам (сгег(1г сов гго1). Во-вторых, в службе АВ К обратную связь могут предоставлять как получатель, так и промежуточные АТМ-коммутаторы, тогда как в ТСР обратная связь предоставляется только получателем.
Формат ячейки управления ресурсами На рис. 13.14 показан формат ячейки управления ресурсами (КМ-ячейки), а ниже перечислены составляющие ее элементьг. + Заголовок (5 байт). Поле РТ в заголовке АТМ-ячейки содержит значение 110, что обозначает КМ-ячейку. Поля УР1 и УС1, используемые для управления скоростью в виртуальном канале, идентичны соответствующим полям в я чейках с данными, передаваемыми черт зто соединение. Для регулирования скорости передачи данных по виртуальному пути используется то же самое поле УР1, а УС1 = 6. + Идентификатор протокола (1 байт).
Обозначает службу, используюшую данную КМ-ячейку. Для службы АВК !П = 1. + Тип сообщения (1 байт). Содержит следующие 1-битовые индикаторы: и ттравлвнив (ОГК) — ГКМ (П1К = О) или ВКМ (П!К = 1); + ячейка ВЕСИ (ВХ) — обозначает ячейку, созданную истс яником (В)ч = О) либо коммутатором или получателем (ВХ = 1); индикатор перегрузки (С1) — (С1 = 1) указывает на наличие перегрузки; запрет увеличения скорости (Х1) — (Х! = 1) о6гначает, что увеличение скорости не разрешается, + Запросггподтвврждвнив (КА).
Определено в стандарте 1.3?1; не используется в службе АВК, определенной АТМ-форумом. 13.5. Управление графиком е службе АВВ 438 + Явна указанная скорость ячеек (2 байта). Применяется для ограничения скорости ЛСК до указанной величины, + Текущая скорость ячеек (2 байта). Устанавливается источником равной текушему значению его скорости АСК. Эта информация может использоваться сетевыми элементами для определения значения ЕК. + Минимальная скорастпь ячеек(2 байта). Устанавливается источником. Может использоваться сетевыми элементами при распределении ресурсов между соединениями.
+ Длина очереди (4 байта). Определено в стандарте 1.371; не используется в службе АВК, определенной АТМ-форулюм. + Порядковый номер (4 байта). Определено в стандарте 1,371; не используется в службе АВК, определенной АТМ-форумом. + СкС-Ю (10 бит). Код для обнаружения ошибок, вычисляелгый по значению полезной нагрузки КМ-ячейки (всей ячейки, не считая заголовка). Рис. 13.14.