Главная страница

Учебник для вузов в. Олифер Н. Олифер Компьютерные Принципы, технологии, протоколы


Скачать 22.28 Mb.
НазваниеУчебник для вузов в. Олифер Н. Олифер Компьютерные Принципы, технологии, протоколы
АнкорOlifer_V_G__Olifer_N_A_-_Kompyuternye_seti_-_2010.pdf
Дата12.03.2017
Размер22.28 Mb.
Формат файлаpdf
Имя файлаOlifer_V_G__Olifer_N_A_-_Kompyuternye_seti_-_2010.pdf
ТипУчебник
#3698
страница22 из 99
1   ...   18   19   20   21   22   23   24   25   ...   99
Глава 7. Методы обеспечения качества обслуживания
В результате методы инжиниринга трафика сегодня используются только в сетях с вир­
туальными каналами, для которых не составляет труда реализовать найденное решение для группы потоков. Каждому потоку (или группе потоков с одинаковыми маршрутами) выделяется виртуальный канал, который прокладывается в соответствии с выбранным маршрутом. Методы инжиниринга трафика успешно применяются в сетях ATM и Frame
Relay, работающих на основе техники виртуальных каналов. IP-сети также опираются на методы ТЕ, когда те используются в сетях ATM или Frame Relay, работающих в составной сети, построенной на основе протокола IP. Существует также сравнительно новая техно­
логия MPLS, которая разработана специально в качестве средства привнесения техники виртуальных каналов в IP -сети. На основе технологии MPLS в IP -сетях можно также решать задачи ТЕ.
Мы рассмотрим особенности методов ТЕ для каждой отдельной технологии при детальном изучении этих технологий в следующих частях книги.
Инжиниринг трафика различных классов
При решении задачи инжиниринга трафика мы считали, что все потоки трафика предъ­
являли одинаковые требования к качеству обслуживания. То есть пользователей сети удовлетворяло, что все потоки обслуживаются с заданной средней скоростью (она, есте­
ственно, у каждого потока своя, отличающаяся от других).
Более реальной является ситуация, когда у каждого пользователя сети имеется несколько
классов трафика, и эти классы отличаются разными требованиями к качеству обслужи­
вания. Мы уже обсуждали эту проблему при рассмотрении вопросов резервирования ресурсов.
В методах ТЕ, учитывающих наличие в сети трафика с различными требованиями QoS, проблема решается точно так же, как и в методах резервирования ресурсов отдельных узлов. Если у нас имеется, например, два класса трафика, то мы задаемся двумя уровнями максимального использования ресурсов.
Для достижения такого результата с каждым ресурсом должно быть связано два счетчика свободной пропускной способности — один для приоритетного, второй для эластичного трафика. При определении возможности прохождения маршрута через конкретный ресурс для приоритетного трафика средняя интенсивность нового потока должна сравниваться со свободной пропускной способйостью для приоритетного трафика.
Если свободной пропускной способности достаточно и новый поток пойдет через данный интерфейс, то значение средней скорости передачи данных для нового потока необходимо вычесть как из счетчика загрузки приоритетного трафика, так и из счетчика загрузки эла­
стичного трафика, так как приоритетный трафик всегда будет обслуживаться перед эла­
стичным и создаст для эластичного трафика дополнительную нагрузку. Если же задача ТЕ решается для эластичного трафика, то его средняя скорость передачи данных сравнивается со свободной пропускной способностью счетчика эластичного трафика и в случае поло­
жительного решения значение этой скорости вычитается только из счетчика эластичного трафика, так как для приоритетного трафика эластичный трафик прозрачен.
Модифицированные протоколы маршрутизации должны распространять по сети информа­
цию о двух параметрах свободной пропускной способности — для каждого класса трафика отдельно. Если же задача обобщается для случая передачи через сеть трафика нескольких

Работа в недогруженном режиме
221
классов, то, соответственно, с каждым ресурсом должно быть связано столько счетчиков,
сколько классов трафика существует в сети, а протоколы маршрутизации должны распро­
странять вектор свободных пропускных способностей соответствующей размерности.
Работа в недогруженном режиме
Как мы уже отмечали, самым простым способом обеспечения требований QoS для всех потоков является работа сети в недогруженном режиме, или же с избыточной пропускной
способностью.
Говорят, что сеть имеет избыточную пропускную способность, когда все части сети в любой момент времени обладают такой пропускной способностью, которой достаточно, чтобы обслужить все потоки трафика, протекающего в это время через сеть, с удовлетворитель­
ными характеристиками производительности и надежности. Другими словами, ни одно из сетевых устройств такой сети никогда не подвергается перегрузкам, которые могли бы привести к значительным задержкам или потерям пакетов из-за переполнения очередей пакетов (конечно, это не исключает случаев потерь сетью пакетов по другим причинам, не связанным с перегрузкой сети, например, из-за искажений сигналов на линиях связи либо отказов сетевых узлов или линий связи).
Простота этого подхода является его главным достоинством, так как он требует только увеличения пропускной способности линий связи и, соответственно, производительности коммуникационных устройств сети. Никаких дополнительных усилий по исследованию характеристик потоков сети и конфигурированию дополнительных очередей и меха­
низмов кондиционирования трафика, как в случае применения методов QoS, здесь не требуется.
Заметим, что определение сети с избыточной пропускной способностью было намеренно упрощено, чтобы передать суть идеи. Более точное определение должно учитывать случай­
ный характер протекающих в сети процессов и оперировать статистическими определе­
ниями событий, то есть говорить, что такие события, как длительные задержки или потери пакетов из-за переполнения очередей в сети с избыточной пропускной способностью, случаются так редко, что ими можно пренебречь. В результате трафик всех приложений в подобной сети переносится с высоким качеством.
Однако доказать, что сеть действительно является сетью с избыточной пропускной спо­
собностью, на практике достаточно трудно. Только постоянное измерение времен доставки пакетов всем конечным узлам сети может показать, что сеть удовлетворяет данному опи­
санию - мы уже сталкивались с этой ситуацией, когда рассматривали механизм гаранти­
рования определенного уровня задержек пакетов при применении методов QoS.
Однако мониторинг задержек и их вариаций является тонкой и трудоемкой работой.
Обычно операторы, которые хотят поддерживать свою сеть в недогруженном состоянии и за счет этого обеспечивать высокое качество обслуживания, поступают проще — они осуществляют мониторинг уровня трафика в линиях связи сети, то есть измеряют ко­
эффициент использования пропускной способности линий связи. При этом линия связи считается недогруженной, если ее коэффициент использования постоянно не превосходит некоторый достаточно низкий уровень, например 10 %. Имея такие значения измерений, можно считать, что линия в среднем не испытывает перегрузок, а значит, задержки пакетов

222
Глава 7. Методы обеспечения качества обслуживания будут низкими — мы знаем о такой зависимости между коэффициентом загрузки ресурса и задержками из теории массового обслуживания, рассмотренной на примере простейшей модели М /М /1.
Однако даже столь низкие значения загрузки не исключают появления на линии крат­
ковременных пульсаций трафика, способных приводить к повышению пиковой скорости трафика до величины пропускной способности линии и, следовательно, к значительным задержкам или потерям небольшого количества пакетов. Для некоторых типов приложе­
ний такие потери могут быть весьма чувствительными.
Многие средства мониторинга скорости трафика, особенно встроенные в коммутаторы и маршрутизаторы, измеряют скорость трафика, усредняя ее на слишком длинных ин­
тервалах. В результате такие средства мониторинга просто не способны зарегистрировать кратковременные пульсации трафика и часто дают слишком оптимистичную оценку за­
груженности сети.
Эту проблему иллюстрирует рис. 7.21. На нем показаны результаты измерения скорости трафика на интерфейсе с пропускной способностью в 2 Мбит/с.
Рис. 7 .21. Зависимость результатов измерений скорости трафика от времени усреднения
На рисунке представлены три кривые, полученные для одного и того же трафика при раз­
личных интервалах усреднения данных. Серой сплошной линией показаны результаты, полученные для интервала усреднения данных в 1 мс; пунктирная черная линия демон­
стрирует результаты для интервала усреднения в 2 мс, а штрих-пунктирная черная линия соответствует интервалу в 25 мс.
Обычная практика для. оценки состояния недогруженности интерфейса состоит в исполь­
зовании предела в 25 % от его пропускной способности как индикатора недогруженности.
Для нашего примера это соответствует скорости трафика 500 Кбит/с.
Тогда, используя результаты мониторинга интерфейса с интервалом усреднения в 25 мс, мы уверенно считаем, что интерфейс недогружен и нам не стоит беспокоиться о возмож­
ных задержках и потерях пакетов из-за перегрузок интерфейса. Однако глядя на серую кривую (усреднение 1 мс), мы видим, что в шести интервалах скорость намного превышала

22а
500 Кбит/с, а значит, на этих интервалах длительные задержки и потери пакетов вполне могли случиться. Наконец, данные, полученные при усреднении в 2 мс, показывают, что интерфейс находится вблизи границы недогруженности.
Данные, использованные для построения кривых на рис. 7.21, были искусственно подо­
браны так, чтобы показать крайние ситуации. Однако эти кривые действительно отражают тонкий и важный эффект измерений, который нужно учитывать при мониторинге загрузки линий связи сети: слишком длительные интервалы усреднения при измерении скорости могут существенно исказить картину и привести к потере важной информации, а в ко­
нечном итоге — к переоценке возможностей сети качественно передавать трафик. Часто на практике выполняют мониторинг загрузки линий связи с 5-секундным интервалом усреднения, что явно недостаточно для оценки состояния сети.
Для более достоверной оценки состояния сети нужно дополнять мониторинг загрузки линий связи сети хотя бы выборочным мониторингом характеристик QoS, таких как задержки, вариации задержек и потери пакетов. В этом случае можно с большей уверен­
ностью говорить о том, что сеть действительно является сетью с избыточной пропускной способностью, которая гарантирует всем типам трафика качественное обслуживание.
Кроме того, выборочный мониторинг характеристик QoS может помочь в определении предела загрузки линий, служащего для оценки их недогруженности. В нашем примере в качестве такого предела мы использовали значение 25 %, но вполне возможно, что это эмпирическое значение для некоторой конкретной сети требуется уточнить.
Выводы
Качество обслуживания в его узком смысле фокусирует внимание на характеристиках и методах
передачи трафика через очереди коммуникационных устройств. Методы обеспечения качества об­
служивания занимают сегодня важное место в семействе технологий сетей с коммутацией пакетов,
так как без их применения сложно обеспечить качественную работу современных мультимедийных
приложений, таких как IP-телефония, видео- и радиовещание, интерактивное дистанционное обу­
чение
И Т. П.
Характеристики QoS отражают отрицательные последствия пребывания пакетов в очередях, которые
проявляются в снижении скорости передачи, задержках пакетов и их потерях.
Существуют различные типы трафика, отличающиеся чувствительностью к задержкам и потерям
пакетов. Наиболее грубая классификация трафика разделяет его на два класса: трафик реального
времени (чувствительный к задержкам) и эластичный трафик (нечувствительный к задержкам в ши­
роких пределах).
Методы QoS основаны на перераспределении имеющейся пропускной способности линий связи
между трафиком различного типа в соответствии с требованиями приложений.
Приоритетные и взвешенные очереди являются основным инструментом выделения пропускной
способности определенным потокам пакетов.
Механизм профилирования позволяет контролировать скорость потока пакетов и ограничивать ее
в соответствии с заранее заданным уровнем.
Обратная связь является бдним из механизмов QoS; она позволяет временно снизить скорость по­
ступления пакетов в сеть для ликвидации перегрузки в узле сети.
Резервирование пропускной способности «из конца в конец» позволяет добиться гарантированного
качества обслуживания для потока пакетов. Резервирование основано на процедуре контроля до­
пуска потока в сеть, в ходе которой проверяется наличие доступной пропускной способности для
обслуживания потока вдоль маршрута его следования.

224
Глава 7. Методы обеспечения качества обслуживания
Методы инжиниринга трафика состоят в выборе рациональных маршрутов прохождения потоков че­
рез сеть. Выбор маршрутов обеспечивает максимизацию загрузки ресурсов сети при одновременном
соблюдении необходимых гарантий в отношении параметров качества обслуживания трафика.
Недогруженная сеть (она же сеть с избыточной пропускной способностью) может обеспечить каче­
ственное обслуживание трафика всех типов без применения методов QoS; однако для того чтобы
убедиться, что сеть действительно недогружена, требуется постоянно проводить мониторинг уровней
загрузки линий связи сети, выполняя измерения с достаточно высокой частотой.
Вопросы и задания
1. В чем причина возникновения очередей в сетях с коммутацией пакетов? Возникают ли очереди в сетях с коммутацией каналов?
2. Какой параметр в наибольшей степени влияет на размер очереди?
3. К каким нежелательным последствиям может привести приоритетное обслуживание?
4. На какие два класса можно разделить приложения в отношении предсказуемости скорости передачи данных?
5. При увеличении пульсации некоторого потока увеличатся или уменьшатся задержки, связанные с пребыванием пакетов этого потока в очереди (при сохранении всех других параметров потока и условий его обслуживания)?
6. Какому элементу коммутатора или маршрутизатора чаще всего соответствует обслу­
живающий прибор модели М /М /1?
7. Объясните причину возможного возникновения очередей даже при невысокой сред­
ней загрузке коммутаторов или маршрутизаторов сети с коммутацией пакетов?
8. Для трафика какого типа в наибольшей степени подходит взвешенное обслуживание?
Варианты ответов:
а) трафика видеоконференций;
б) трафика загрузки больших файлов данных;
в) трафика 1Р-телефонии.
А приоритетное обслуживание?
9. Можно ли комбинировать приоритетное и взвешенное обслуживание?
10. Какой из трех потоков будет меньше в среднем задерживаться в очереди к выходному интерфейсу 100 Мбит/с, если потоки обслуживаются взвешенными очередями, при этом потокам отведено 60,30 и 10 % пропускной способности интерфейса соответствен­
но? Потоки имеют средние скорости: 50,15 и 7 Мбит/с соответственно. Коэффициент вариации интервалов следования пакетов одинаков у всех потоков.
И. Что является причиной того, что поток, который обслуживается в очереди самого высокого приоритета, все равно сталкивается с необходимостью ожидания в очереди?
Варианты ответов:
а) очереди более низких приоритетов;
б) собственная пульсация;
в) пульсации низкоприоритетного трафика.

Вопросы и задания
225
12. Может ли пропускная способность, зарезервированная в сети с коммутацией пакетов для потока Л, использоваться потоком В ?
13. Какой параметр трафика меняется при инжиниринге трафика?
14. Почему обычные протоколы маршрутизации не используются при решении задач инжиниринга трафика? Варианты ответов:
а) они не обеспечивают быстрого нахождения нового маршрута при отказах элементов сети;
б) они не позволяют прокладывать различные маршруты для потоков с одним и тем же адресом назначения;
в) при выборе маршрута они не учитывают свободной пропускной способности линий связи сети.
15. Каковы преимущества и недостатки метода работы сети в недогруженном режиме по сравнению с методами QoS?
16. Мониторинг какой характеристики сети обычно выполняют операторы связи при работе сети в недогруженном режиме без применения механизмов QoS?

Посвящаем нашей дочери Анне

Часть II
Технологии
физического уровня
Физической основой любой компьютерной (и телекоммуникационной) сети
ЯВЛЯЮТСЯ ЛИНИИ СВЯЗИ.
Без таких линий коммутаторы не могли бы обмениваться пакетами, и компьютеры оставались бы
изолированными устройствами.
После изучения принципов построения компьютерных сетей в воображении читателя могла возник­
нуть достаточно простая картина компьютерной сети — компьютеры и коммутаторы, соединенные
друг с другом отрезками кабеля. Однако при более детальном рассмотрении компьютерной сети
все оказывается сложнее, чем это казалось при изучении модели OSI.
Дело в том, что специально выделенные кабели используются для соединения сетевых устройств
только на небольших расстояниях, то есть в локальных сетях. При построении сетей WAN и MAN
такой подход крайне расточителен из-за высокой стоимости протяженных линий связи. К тому же
на их прокладку необходимо получать разрешение. Поэтому гораздо чаще для связи коммутаторов
в сетях WAN и MAN применяются уже существующие телефонные или первичные территориальные
сети с коммутацией каналов. В этом случае в сети с коммутацией каналов создается составной канал,
который выполняет те же функции, что и отрезок кабеля — обеспечивает физическое двухточечное
соединение. Конечно, составной канал представляет собой гораздо более сложную техническую
систему, чем кабель, но для компьютерной сети эти сложности прозрачны. Первичные сети специ­
ально строятся для создания канальной инфраструктуры, поэтому их каналы более эффективны по
соотношению цена/пропускная способность. Сегодня в распоряжении проектировщика компью­
терной сети имеются каналы первичных сетей для широкого диапазона скоростей — от 64 Кбит/с
до 10 Пбит/с.
Несмотря на различия в физической и технической природе линий связи, их можно описать с помо­
щью единого набора характеристик. Важнейшими характеристиками любой линии связи при пере­
даче дискретной информации являются полоса пропускания, измеряемая в герцах (Гц), и емкость,
или пропускная способность, измеряемая в битах в секунду (бит/с). Пропускная способность пред­
ставляет собой скорость битового потока, передаваемого линией связи. Пропускная способность
зависит от полосы пропускания линии и способа кодирования дискретной информации.
Все большую популярность приобретают беспроводные каналы. Они являются единственным типом
каналов, обеспечивающих мобильность пользователей компьютерной сети. Кроме того, беспровод­
ная связь применяется в тех случаях, когда кабели проложить невозможно или невыгодно — в мало­
населенных районах, при доступе к жилым домам, уже охваченным кабельной инфраструктурой
конкурентов и т. п. При беспроводной связи используются электромагнитные волны различной
частоты — радиоволны, микроволны, инфракрасное излучение и видимый свет. Высокий уровень
помех и сложные пути распространения волн требуют применения в беспроводных каналах особых
способов кодирования и передачи сигналов.
□ Глава 8. Линии связи
□ Глава 9. Кодирование и мультиплексирование данных
□ Глава 10. Беспроводная передача данных
□ Глава 11. Первичные сети

1   ...   18   19   20   21   22   23   24   25   ...   99


написать администратору сайта