- •Оглавление
- •От авторов
- •1. Основы сетей передачи данных
- •1. Эволюция компьютерных сетей
- •Два корня компьютерных сетей
- •Первые компьютерные сети
- •Конвергенция сетей
- •2. Общие принципы построения сетей
- •Простейшая сеть из двух компьютеров
- •Сетевое программное обеспечение
- •Физическая передача данных по линиям связи
- •Проблемы связи нескольких компьютеров
- •Обобщенная задача коммутации
- •Выводы
- •Вопросы и задания
- •3. Коммутация каналов и пакетов
- •Коммутация каналов
- •Коммутация пакетов
- •Выводы
- •Вопросы и задания
- •4. Архитектура и стандартизация сетей
- •Декомпозиция задачи сетевого взаимодействия
- •Модель OSI
- •Стандартизация сетей
- •Информационные и транспортные услуги
- •Выводы
- •Вопросы и задания
- •5. Примеры сетей
- •Обобщенная структура телекоммуникационной сети
- •Корпоративные сети
- •Интернет
- •Выводы
- •Вопросы и задания
- •6. Сетевые характеристики
- •Типы характеристик
- •Производительность
- •Надежность
- •Характеристики сети поставщика услуг
- •Выводы
- •Вопросы и задания
- •7. Методы обеспечения качества обслуживания
- •Обзор методов обеспечения качества обслуживания
- •Анализ очередей
- •Техника управления очередями
- •Механизмы кондиционирования трафика
- •Обратная связь
- •Резервирование ресурсов
- •Инжиниринг трафика
- •Работа в недогруженном режиме
- •Выводы
- •Вопросы и задания
- •2. Технологии физического уровня
- •8. Линии связи
- •Классификация линий связи
- •Типы кабелей
- •Выводы
- •Вопросы и задания
- •9. Кодирование и мультиплексирование данных
- •Модуляция
- •Дискретизация аналоговых сигналов
- •Методы кодирования
- •Мультиплексирование и коммутация
- •Выводы
- •Вопросы и задания
- •10. Беспроводная передача данных
- •Беспроводная среда передачи
- •Беспроводные системы
- •Технология широкополосного сигнала
- •Выводы
- •Вопросы и задания
- •11. Первичные сети
- •Сети PDH
- •Сети SONET/SDH
- •Сети DWDM
- •Сети OTN
- •Выводы
- •Вопросы и задания
- •3. Локальные вычислительные сети
- •Общая характеристика протоколов локальных сетей на разделяемой среде
- •Ethernet со скоростью 10 Мбит/с на разделяемой среде
- •Технологии Token Ring и FDDI
- •Беспроводные локальные сети IEEE 802.11
- •Выводы
- •Вопросы и задания
- •13. Коммутируемые сети Ethernet
- •Мост как предшественник и функциональный аналог коммутатора
- •Коммутаторы
- •Скоростные версии Ethernet
- •Архитектура коммутаторов
- •Выводы
- •Вопросы и задания
- •14. Интеллектуальные функции коммутаторов
- •Алгоритм покрывающего дерева
- •Агрегирование линий связи в локальных сетях
- •Фильтрация трафика
- •Виртуальные локальные сети
- •Ограничения коммутаторов
- •Выводы
- •Вопросы и задания
- •4. Сети TCP/IP
- •15. Адресация в стеке протоколов TCP/IP
- •Стек протоколов TCP/IP
- •Формат IP-адреса
- •Система DNS
- •Протокол DHCP
- •Выводы
- •Вопросы и задания
- •16. Протокол межсетевого взаимодействия
- •Схема IP-маршрутизации
- •Маршрутизация с использованием масок
- •Фрагментация IP-пакетов
- •Выводы
- •Вопросы и задания
- •17. Базовые протоколы TCP/IP
- •Протоколы транспортного уровня TCP и UDP
- •Общие свойства и классификация протоколов маршрутизации
- •Протокол RIP
- •Протокол OSPF
- •Маршрутизация в неоднородных сетях
- •Протокол BGP
- •Протокол ICMP
- •Выводы
- •Вопросы и задания
- •Фильтрация
- •Стандарты QoS в IP-сетях
- •Трансляция сетевых адресов
- •Групповое вещание
- •IPv6 как развитие стека TCP/IP
- •Маршрутизаторы
- •Выводы
- •Вопросы и задания
- •5. Технологии глобальных сетей
- •19. Транспортные услуги и технологии глобальных сетей
- •Базовые понятия
- •Технология Frame Relay
- •Технология ATM
- •Виртуальные частные сети
- •IP в глобальных сетях
- •Выводы
- •Вопросы и задания
- •20. Технология MPLS
- •Базовые принципы и механизмы MPLS
- •Протокол LDP
- •Мониторинг состояния путей LSP
- •Инжиниринг трафика в MPLS
- •Отказоустойчивость путей MPLS
- •Выводы
- •Вопросы и задания
- •21. Ethernet операторского класса
- •Обзор версий Ethernet операторского класса
- •Технология EoMPLS
- •Ethernet поверх Ethernet
- •Выводы
- •Вопросы и задания
- •22. Удаленный доступ
- •Схемы удаленного доступа
- •Коммутируемый аналоговый доступ
- •Коммутируемый доступ через сеть ISDN
- •Технология ADSL
- •Беспроводной доступ
- •Выводы
- •Вопросы и задания
- •23. Сетевые службы
- •Электронная почта
- •Веб-служба
- •IP-телефония
- •Протокол передачи файлов
- •Выводы
- •Вопросы и задания
- •24. Сетевая безопасность
- •Типы и примеры атак
- •Шифрование
- •Антивирусная защита
- •Сетевые экраны
- •Прокси-серверы
- •Протоколы защищенного канала. IPsec
- •Сети VPN на основе шифрования
- •Выводы
- •Вопросы и задания
- •Ответы на вопросы
- •Алфавитный указатель
Анализочередей |
191 |
Класстрафика Характеристики
DПеременная битовая скорость, эластичность, передача без установления соедине ния (например, трафик компьютерных сетей, в которых конечные узлы работают по протоколам без установления соединений —IP/UDP, Ethernet). Параметры QoS не определены
X |
Тип трафика и его параметры определяются пользователем |
Анализ очередей
Определить основные характеристики QoS и сформулировать требования к ним —значит, наполовину решить задачу. Пользователь формулирует свои требования к качеству обслу живания в виде некоторых предельных значений характеристик QoS, которые не должны бытьпревышены, например он может указать, что предельное значение вариации задержки пакетов не должно превышать 50 мс с вероятностью 0,99.
Нокакзаставить сеть справиться с поставленной задачей? Какие меры нужно предпринять, чтобы вариации задержек действительно не превысили эту величину? И как гарантировать пользователю, что средняя скорость передачи его потока через сеть будет соответствовать среднейскорости входящего в сеть потока?
Для понимания механизмов поддержки QoS полезно исследовать процесс образования очередейв сетевых устройствах и понять наиболее существенные факторы, влияющие на длинуочереди.
Модель М/М/1
Существует ветвь прикладной математики, предметом которой являются процессы об разования очередей. Эта дисциплина так и называется —теория очередей. Мы не будем углубляться в математические основы этой теории, приведем только некоторые ее выводы, существенныедля рассматриваемой нами проблемы QoS.
На рис. 7.3 показана наиболее простая модель очереди, известная под названием М/М/11.
|
J
а |
А.= 1/Т » |
■ _______ ц =1/Ь |
я |
х ■ |
— |
1 |
'-{JDKD |
1— |
1 |
запросов |
Очередь Обслуживающее |
|
устройство |
|
Рис. 7.3. Модель М/М/1 |
Основнымиэлементами модели являются:
□входной поток абстрактных заявок на обслуживание;
□буфер;
1 З д е с ь 1 означает, что моделируется одно обслуживающее устройство, первая буква М обозначает
тип распределения интервалов поступления заявок (марковское распределение), вторая — тип рас пределения значений времени обслуживания (тоже марковское).
192 |
Глава 7. Методы обеспечения качества обслуживания |
□обслуживающее устройство;
□выходной поток обслуженных заявок.
Заявки поступают на вход буфера в случайные моменты времени. Если в момент по ступления заявки буфер пуст и обслуживающее устройство свободно, то заявка сразу же передается в это устройство для обслуживания. Обслуживание также длиться случайное время.
Если в момент поступления заявки буфер пуст, но обслуживающее устройство занято обслуживанием ранее поступившей заявки, то заявка ожидает его завершения в буфере. Как только обслуживающее устройство завершает обслуживание очередной заявки, она передается на выход, а прибор выбирает из буфера следующую заявку (если буфер не пуст). Выходящие из обслуживающего устройства заявки образуют выходной поток. Бу фер считается бесконечным, то есть заявки никогда не теряются из-за того, что исчерпана емкость буфера.
Если прибывшая заявка застает буфер не пустым, то она становится в очередь и ожидает обслуживания. Заявки выбираются из очереди в порядке поступления, то есть соблюда ется дисциплина обслуживания первым пришел —первым обслужен (First-In, First-Out, FIFO).
Теория очередей позволяет оценить для этой модели среднюю длину очереди и среднее время ожидания заявки в очереди в зависимости от характеристик входного потока и вре мени обслуживания.
Будем считать, что среднее время между поступлениями заявок известно и равно Г. Это значит, что интенсивность поступления заявок, которая традиционно обозначается в тео рии очередей символом X, равна
X = 1/Г заявок в секунду.
Случайный процесс поступления заявок описывается в этой модели функцией распреде ления интервалов между поступлениями заявок. Чтобы упростить получение компактных аналитических результатов, обычно считают, что эти интервалы описываются так на зываемым марковским распределением (другое название —пуассоновское), плотность которого показана на рис. 7.4. Из рисунка видно, что входной поток является существенно пульсирующим, так как есть ненулевая вероятность того, что интервал между заявками бу дет очень небольшим, близким к нулю, а также того, что он будет очень большим. Среднее отклонение интервалов также равно Т.
Рис. 7.4. Плотность распределения входного потока
Анализ очередей |
193 |
Будем также считать, что среднее время обслуживания заявки равно Ь. Это означает, что обслуживающий прибор способен продвигать заявки на выход с интенсивностью І/b = ц. Опять же для получения аналитического результата считают, что время обслуживания — этослучайная величина с пуассоновской плотностью распределения.
Принятие таких предположений дает простой результат для среднего времени ожидания заявки в очереди, которое мы обозначим через w:
w = р - ^ - . |
( 1 ) |
1-р |
|
Здесь через р обозначено отношение \ /\ 1. |
|
Параметр р называют к о э ф ф и ц и е н т о м и с п о л ь з о в(utilization)а н и я |
обслуживающего при |
бора. Для любого периода времени этот показатель равен отношению времени занятости обслуживающего прибора к величине этого периода.
Зависимость среднего времени ожидания заявки w от р иллюстрирует рис. 7.5. Как видно из поведения кривой, параметр р играет ключевую роль в образовании очереди. Если значе ние рблизко к нулю, то среднее время ожидания тоже очень близко к нулю. А это означает, что заявки почти никогда не ожидают обслуживания в буфере (в момент их прихода он оказывается пустым), а сразу попадают в обслуживающее устройство. И наоборот, если р приближается к 1, то время ожидания растет очень быстро и нелинейно (и в пределе равно бесконечности). Такое поведение очереди интуитивно понятно, ведь р —это отношение средней интенсивности входного потока к средней интенсивности его обслуживания. Чем ближесредние значения интервалов между пакетами к среднему времени обслуживания, тем сложнее обслуживающему устройству справляться с нагрузкой.
Рис. 7.5. Зависимость среднего времени ожидания заявки от коэффициента использования ресурса
С помощью модели М/М/1 можно приближенно моделировать сеть с коммутацией па кетов (рис. 7.6).
Так, входной поток пакетов, поступающих на вход интерфейса коммутатора (будем здесь использовать этот термин как обобщенное название устройства коммутации пакетов), представлен в модели потоком заявок, а буфер модели соответствует буферу интерфейса коммутатора. Среднее время обслуживания заявки соответствует среднему времени про движения пакета процессором коммутатора из входного буфера в выходной канал.
194 |
Глава 7. Методы обеспечения качества обслуживания |
Сеть |
Коммутатор |
Модель М/М/1 устройство
Рис. 7.6. Выходной интерфейс как разделяемый ресурс коммутатора
Понятно, что приведенная модель очень упрощенно описывает процессы, происходящие в коммутаторе. Тем не менее она очень полезна для понимания основных факторов, влияю щих на величину очереди.
Сетевые инженеры хорошо знакомы с графиком, представленным на рис. 7.5. Они ин терпретируют этот график как зависимость задержек в сети от ее загрузки. Параметр р модели соответствует коэффициенту использования сетевого ресурса, который участвует
впередаче трафика, то есть выходного интерфейса коммутатора.
В приведенном графике есть и нечто неожиданное. Трудно представить, что обслуживаю щее устройство (сетевой ресурс) практически перестает справляться со своими обязан ностями, когда его коэффициент использования приближается к 1. Ведь в этом случае нагрузка не превышает его возможностей, а только приближается к этому пределу. Ин туитивно не очень понятна также причина существования очередей при значениях р
вокрестностях 0,5. Интенсивность обработки трафика вдвое превышает интенсивность нагрузки, а очереди существуют!
Такие парадоксальные, на первый взгляд, результаты характерны для систем, в которых протекают случайные процессы. Так как X и ц —это средние значения интенсивностей потоков на больших промежутках времени, то на небольших промежутках времени они могут существенно отклоняться от этих значений. Очередь создается на тех промежутках, на которых интенсивность поступления пакетов намного превосходит интенсивность обслуживания.
Перегрузка ресурсов может привести к полной деградации сети, когда, несмотря на то что сеть передает пакеты, полезная скорость передачи данных оказывается равной нулю. Это происходит в том случае, если задержки доставки всех пакетов превосходят некоторый порог, и пакеты по тайм-ауту отбрасываются узлом назначения, как устаревшие. Если же протоколы, работающие в сети, используют надежные процедуры передачи данных на основе квитирования и повторной передачи утерянных пакетов, то процесс перегрузки будет нарастать лавинообразно.
Существует еще один важный параметр, оказывающий непосредственное влияние на об разование очередеігв' сетях с коммутацией пакетов. Этим параметром является вариация интервалов входного потока пакетов, то есть пульсация входного трафика. Мы анализиро вали поведение модели теории очередей в предположении, что входной поток описывается пуассоновским распределением, которое имеет довольно большое стандартное отклонение
Анализочередей |
195 |
вариации (напомним, что средняя вариация его равна Т при среднем значении интервала Г, акоэффициент вариации равен 1). А что будет, если вариация интервалов входного потока будетменьше? Или входной поток окажется сверхпульсирующим?
К сожалению, модели теории очередей не дают для этих случаев простых аналитических зависимостей, подобных формуле (1). Поэтому для получения результатов приходится применять методы имитационного моделирования сетей или проводить измерения в ре альной сети.
Нарисунке 7.7 показано семейство зависимостей w от р, полученных для разных значений коэффициента вариации CV входного потока. Имитационная модель учитывает фиксиро ванную задержку в сети. Одна из кривых, у которой CV * 1, соответствует пуассоновскому входному потоку. Из рисунка видно, что чем меньше пульсирует входной поток (CV при ближается к нулю), тем меньше проявляется эффект лавинообразного образования очереди при приближении коэффициента загрузки ресурса к 1. И наоборот, чем больше CV, тем раньше (при меньших значениях р) начинает этот эффект проявляться.
Рис. 7.7. Влияние степени пульсации потока на задержки
Из поведения графиков на рисунке можно сделать два вывода: во-первых, для оценки значенийзадержек в очередях на коммутаторах сети недостаточно информации о коэффи циентезагрузки р, необходимо также знать параметры пульсации трафика; во-вторых, для снижения уровня задержек нужно снижать значение р и уменьшать пульсацию трафика.
Очереди и различные классы трафика
Посмотрим, как можно применить цаши знания о зависимости поведения очередей от коэффициентазагрузки для реализации основной идеи методов QoS, а именно дифферен цированногообслуживания классов трафика с различными требованиями к характеристи кам производительности и надежности сети. Чтобы проще было в этом разобраться, будем пока делить все потоки на два класса —чувствительный к задержкам (трафик реального времени, например голосовой) и эластичный, допускающий большие задержки, но чув ствительный к потерям данных.
Мы знаем, что если обеспечить для чувствительного к задержкам трафика коэффициент загрузки каждого ресурса не более 0,2, то, очевидно, задержки в каждой очереди будут
196 |
Глава 7. Методы обеспечения качества обслуживания |
небольшими и, скорее всего, приемлемыми для многих типов приложений этого класса. Для эластичного трафика, слабо чувствительного к задержкам, можно допустить более высокий коэффициент загрузки, но не более 0,9. Для того чтобы пакеты этого класса не терялись, нужно предусмотреть для них буферную память, достаточную для хранения всех пакетов периода пульсации. Эффект от такого распределения загрузки ресурса ил люстрирует рис. 7.8.
Рис. 7.8. Обслуживание эластичного ичувствительного к задержкам трафика
Задержки чувствительного к задержкам трафика равны ws, а задержки эластичного тра фика —we.
Чтобы добиться различных коэффициентов использования ресурсов для разных классов трафика, нужно в каждом коммутаторе для каждого ресурса поддерживать две разные очереди. Алгоритм выборки пакетов из очередей должен отдавать предпочтение очереди чувствительных к задержкам пакетов. Если бы все пакеты первой очереди обслуживались приоритетно, а пакеты второй очереди —только тогда, когда первая очередь пуста, то для трафика первой очереди трафик второй очереди фактически перестал бы существовать. Поэтому если отношение средней интенсивности приоритетного трафика к произво дительности ресурса \х равно 0,2, то и коэффициент загрузки для него равен 0,2. А вот для эластичного трафика, пакеты которого всегда ждут обслуживания приоритетных пакетов, коэффициент загрузки подсчитывается по-другому. Если средняя интенсивность эластичного трафика равна Хг, то для него ресурс будет загружен на (к\ + Хг)/^. Так что если мы хотим, чтобы для эластичного трафика коэффициент загрузки составлял 0,9, то его интенсивность должна находиться из соотношения Хг/ц = 0,7.
Осйовнвя идея, лежащая воснове всех методов поддержания характеристик QoS заключаю! вследующем: о б и т производительностькаждогоресурсадолжнабытьразделенамеждураз нымиклассамитрафиканеравномерно*
Можно ввести более чем два класса обслуживания и стараться, чтобы каждый класс рабо тал на своей части кргіЬой задержек. Если такая задача решена, то можно обеспечить улуч шение характеристик QoS за счет других методов, например снижая пульсацию трафика. Осталось выяснить, каким образом можно обеспечить такие условия для разных классов трафика в каждом узле сети.