В. Столлингс - Современные компьютерные сети (2-е издание, 2003) (1114681), страница 68
Текст из файла (страница 68)
Если все б уферы очередей имеют равную длину, тогда о бо да очереди с наибольшим графиком удут отбрасывать пакеты чаще, что обеспечит способности для соединений с меньн1им ф с ечит справедливую долю п ги скн " с енылим графиком. )х у гой Качество обслуживания Р азные потоки данных могут трактоваться пося в 1126], некото ые п я по-разному. Например, как указывается в ], некоторые приложения, такие как приложения для пе я для передачи голоса и ы к задержкам, но нечувствительны к потерям данных. и гие, такие как системы передачи файлов и р и данных. Дру- ". ов и электронная почта, нечувствительны к задержкам, но чувствительны к потерям. Им ю приложения интерактивной а ики и меются также приложения, например " гр ф и интерактивных вычислений, чувствительные как к задержкам, так и к поте ям рям данных Кроме того, )хлзные потоки данных о владают разными свойствами, нап име гика приложений, особенно в случае перегрузок или сбоев.
т ебов В периоды перегрузок особенно важ р но, чтобы потоки данных с различными тр ваниями к графику трактовались по- азном н пол обслуживания (Яиа)йу о(5егч1се, ЯоЯ . На коприоритетные пакеты аньше н я и. 1 у о егч1се, ()оЯ). Например, узел мог бы передавать высо- .И р е низкоприоритетных, ожидающих в той же очереди. ли узел мог бы подле живать азн р разную дисциплгшу очередей для разных уровней качества обслуживания, от а д вая предпочтение более высокому уровню. Резервирование О дин из способов предотв а ения е жениго гарантированного овн р р щения перегрузки, а также предоставления прило- о уровня качества обслуживания заключается в использовании схемы езе вн о р р рования.
Подобная схема представляет собой важную составляющую часть сетей АТМ. П и . При установке логического соединения сеть и пользователь заключают согла и по.. шенне о параметрах графика, в котором указыва ется скорость передачи данных, а также зкже другие характеристики потока данных. еть соглашается предоставлять определенный до техно, покат афикн р енны уровень качества обслуживания е пор, пока трафик находится в оговоренных в соглашен шенин пределах.
Избы- 10 4, Борьба с перегрузкой э сетях с коммутацией пакетов ЗОБ очный трафик либо отвергается, либо доставляется прн наличии такой возмож, ости н без гарантий доставки. Если при попытке установки нового сосдцнегшя ресурсов оказывается недостаточно для гарантирования требуемого уровня качества обслуживания, в резервировании новых ресурсов н установке соединения отказывается. Сходная схема была разработана д,чя объединенных 1Р-сетей, Политика поддержания трафика представляет собой один из аспектов схемы ., резервирования (см, рис. 10.5).
Узел сети (как правило, это узел, к которому присоединена оконечная система) отслеживает поток данных н сравнивает его параметры с параметрами, оговоренными в соглашении. Избыточный трафнк либо пе поддерживается, либо помечается особым образом и обслуживается без гарантий, 10.4. Борьба с перегрузкой в сетях с коммутацией пакетов Для борьбы с перегрузкой в сетях с коммутацией пакетов было предложено и опробовано множество методов.
Ниже представлено несколысо примеров + Перегруженный узел отправляет управляющий пакет некоторым или всем узлам-источникам. Источники, получившие такой пакет, останавливают илн замедляют передэваелгый имн поток данных и таким образюлг ограничиваютт общее количество пакетов в сети. При применении данного метода в сепг во время перегрузки требуется поддерживать дополнительный график. + Использование инфорлюции омаршрутах. Алгоритмы маршрутизации снабжают соседние узлы, влияющие на принятие решений о выборе маршрутов, информацией о времени задержки.
Эта информация может также использоваться для изменения скорости форлгнрования новых пакетов. Поскольку выбор лгарпгрута оказывает влияние на величину задержек, эти задержки могут изменяться слишком быстро, чтобы эффективно использоваться для борьбы с перегрузкой.
+ Огпгзтавка пробного сквозного пакета. Такой пакет люжет содержать временную метку для измерения задержки между двумя определенными конечными точками. Недостаток этого метода также заключается в том, что он оказывает дополнительную нагрузку на сеть. + Разрешение узлам, коимугпируюи1ии пакеты, добавляшь к проходяи1им через иих паквтаи информацию о перегрузке. Существует два подобных метода. Узел может добавлять эту информацию к пакетам, отправляющимся в направлениин, противоположном потоку данных. Эта информация быстро достигает узла-источника, который может уменьшить поток пакетов, отправляемых им в сеть.
В качестве альтернативы узел может добавлять эту информацию к пакетам самого потока данных. При этом получатель либо просит отправителя снизить нагрузку, либо возвращает сигнал источнику в пакетах (или в подтверждениях), пересылаемых в обратном направлении. Как будет показано далее, зти ранние методы борьбы с перегрузкой были адап, трованы для использования в Интернете. Кпючееыеэпементы Бнт ОЕ Функция Тнп Метод Обеспечнть сеть ннфармацнеи а там, какие кедры отбрасывать Обеспечить оконечные системы ннформацнен а перегрузке е сети Обеспечить оконечные системы ннфармзциен а перегрузке в сети Оконечные системы сами догадываются а возникновении перегрузки па потерянным кадим Стратегия отбрасывания управление отбрасыванием Бнт ВЕСЫ нпн саабщенне СШ4 Предотвращение перегрузке Обратное еенае уведомление а гирегрузке Прямое явное уведомление а перегрузке Неявное уведомление О перегрузке 1 ! Бнт ЕЕСМ Предотвращение перегрузки Порядковые намерз в модулях РОС более высокого уровня Васстэноэленне после перегрузки 306 Глава 10.
Борьба с перегрузкой в обычных н объединенных сетях 10.5. Борьба с перегрузкой в сетях ретрансляции кадров Стандарт 1.370 определяет цели борьбы с перегрузкой в сетях ретрансляции к. ров следующим образом: + минимизация количества отброшенных кадров; + поддержгсз с высокой вероятностью и минимальной дисперсией услов словлен- ного уровня качества обслуживания; + минимизация вероятности того, что один оконечный пользователь см- сможет монополизировать сетевые ресурсы эа счет других оконечных пользовател "; вателеи; + простота реализации и небольшие накладные расходы, ложащиеся на око- нечных пользователей или на сеть; + минимальный дополнительный сетевой трафшц + справедливое распределение сетевых ресурсов между пользователями; + ограничение возможностей распространения перегрузки на другие сети н элементы сетей; + эь эффективная работа независимо от трафика в любом направлении между оконечными пользователями; + минимальное взаимодействие с другими системами и минимальное влия- ние на другие системы в сети ретрансляции кадров; + минимизация отклонений в качестве обслуживания, предоставляемого индивидуальным соединениям при перегрузке (например, отдельные логические соединения не должны ощущать внезапного ухудшения качества обслуживания при приближении или насгуг|ленни перегрузки).
В сетях Ретрансляции кадров борьба с перегрузкой сложнее, так кэк обработчикам кадров (уэлам, коммутирующим кадры) доступен ограниченный набор средств. Протокол ретрансляции кадров был упрощен, чтобы максимизировать пропускную способность и эффективность. В результате обработчик кадров не может управлять потоком кадров, поступающих от подписчика или от соседнего об ботчи ра тчика кадров, использующего тип нчныи для управления потоком протокол скользящего окна (з1!с!1пя цч1пг1очг), например НВ(.С (Н!ЙЬ-!ече! Вайа Ыяк Сон!го!†высокоуровневый протокол управления шнзлом). Борьги с перегрузкой является совместной сферой ответственности сети и конечных пользователей.
Сеть (то есть совокупность обработчиков кадров) обладает большими во ими возможностями для определения степени перегрузки, тогда как конечным пользовател м б ьзователям проще бороться с перегруэкон, ограничивая потоки данных. В табл. 10.1 табл. 10.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}
