автореферат диссертации по радиотехнике и связи, 05.12.13, диссертация на тему:Исследование условий обеспечения гарантированного качества обслуживания в сети Интернет

Московский Физико-Технический V (Государственный Университ

На правах рукописи

Гончаров Андрей Андреевич

Исследование условий обеспечения гарантированного качества обслуживания в сети Интернет

Специальность 05 12 13 Системы, сети и устройства телекоммуникаций

Автореферат диссертации на соискание ученой степени кандидата технических наук

Москва 2007

003057619

Работа выполнена на кафедре инфокоммуникационныч технологий Московского физико-технического института (ГУ)

Научный руководитель кандидат физико-математических наук,

доцент Семенов Юрий Алексеевич

Официальные оппоненты

доктор технических наук, ведущий научный сотрудник Ляхов Андрей Игоревич

кандидат технических наук, доцент Кулагин Михаил Викторович

Ведущая организация Государственный научный центр

Российской Федерации - Российский научный центр «Курчатовский институт»

Защита состоится «22» мая 2007 г в 15 30 на заседании диссертационного совета К212 156 04 при Московском физико-техническом институте (ГУ) по адресу 141700, г Долгопрудный, Московской обл , Институтский пер , д 9, ауд 204 Нового корпуса

С диссертацией можно ознакомиться в библиотеке Московского физико-технического института (ГУ)

Автореферат разослан « » апреля 2007 г

Ученый секретарь диссертационного совета // ^ клев Л П

кандидат технических наук, доцент /У" ^

Общая характеристика работы

Актуальность темы. Эффективность использования полосы пропускания канала всегда была актуальной задачей, но её важность возросла в последние годы в связи с появлением всё более жестких требований к качеству обслуживания (QoS)

Для обеспечения необходимых требований к различным потокам данных используются два метода QoS управление перегрузкой (congestión management) и предотвращение перегрузок (congestión avoidance) Первый метод основан на присвоении квот и приоритетов потокам, и в случае перегрузки, потоки получают качество, ограниченное их квотой и приоритетом (например, WFQ- Weighted Fair Queuing) Второй метод ограничивает размер очереди, сигнализируя источникам данных о необходимости уменьшить скорость передачи информации (например, WRED - Weighted random early detection) Ведётся активное исследование в области методов, ограничивающих размер очереди Можно перечислить лишь некоторые, наиболее известные модификации алгоритма RED1- WRED, GRED (Gentle RED), DRED (Dynamic RED), SRED (Stabilized RED), ARED (Adaptive RED), RED-PD Отдельно следует упомянуть учёных, которые первыми начали решать проблему предотвращения и борьбы с перегрузками- Салли Флойд (Sally Floyd), Ван Якобсон (V Jacobson), Кевин Фолл (Kevin Fall), Ратул Махаджан (Ratul Mahajan), Мартин Мэй (Martin May), Жан Болот (Jean Bolot), Вишал Мисра (Vishal Misra), Вейбо Гонг (WeiBo Gong), Дон Тоуслей (Don Towsley), Томас Зейглер (Thomas Ziegler), Давид Везерол (David Wetherall), Добрушин Р J1, Кузнецов Н А .Вишневский В М , Ляхов А.И, Богуславский Л Б, Дрожжинов В И, Башарин Г П , Бочаров ПП

В работе изучается процесс использовании, алгоритма WRED, так как этот механизм реализован практически во всех современных маршрутизаторах, а остальные его модификации лишь бурно обсуждаются и не имеют практической реализации в сетевых устройствах Несмотря на внушительный объём публикаций по теме предотвращения перегрузок, остается проблема выбора настроек параметров для алгоритма WRED Многие исследователи WRED согласны с тем, что влияние алгоритма на качество передачи потоков сильно зависит от правильного задания его параметров, но до сих пор нет вразумительной инструкции, как на практике выбирать значения этих параметров В данной работе не выдвигается никаких предположений относительно типа распределения входного трафика, с помощью моделирования в NS-2 и эксперимента выводятся оптимальные параметры работы WRED

1 Floyd S , Jacobson V , «Random Early Detection Gateways for Congestión Avoidance», IEEE/ACM Transactions on Networking, pp 397-413, August 1993

К числу параметров качества обслуживания следует отнести доступную полосу пропускания, вероятность потери пакета, разброс времени доставки и само время доставки пакета от отправителя до получателя Все эти параметры зависят от алгоритмов формирования и обслуживания очередей пакетов в сетевых устройствах (переключателях и маршрутизаторах) В современных сетевых устройствах применяются алгоритмы RED/WRED (random early detection/weighted random early detection), PQ (priority queueing), WFQ (weighted fair queueing), LLQ (low latency queueing), CB WFQ (class based weighted fair queueing) и т д В данной работе выполнено практическое исследование модели DiffServ (Differentiated Services - механизм который в зависимости от требований к качеству обслуживания записывает в IP заголовки пакетов специальные метки DSCP - Diff-Serv Code Point, значение которых учитывается сетевым оборудованием при передача пакета через сеть) в том виде, как она реализована в сетевом оборудовании на сегодняшний день В результате исследований современных средств обеспечения качества обслуживания (QoS, DiffServ, MPLS-TE - Multiprotocol Label Switching Traffic Engineering, RSVP-TE) были сформулированы практические рекомендации для сервис-провайдеров, желающих предоставить определенные параметры качества обслуживания своим клиентам (полосу пропускания, гарантированную задержку и ее дисперсию, минимальную вероятность потери пакетов)

В рамках измерений и моделирования виртуального канала (с привлечением программного пакета NS-2) показано, что при некоторых конфигурационных параметрах возможны осцилляции длины очереди (особенно для потоков среднего и низкого приоритета) Этот эффект связан с механизмом вычисления усредненного значения длины очереди в алгоритмах WRED и RIO (RED with Input Output). Такие осцилляции могут привести к росту дисперсии RTT (Round Trip Time -сумма времен доставки сегмента от отправителя до получателя и отклика от получателя до отправителя), что крайне нежелательно для работы с мультимедийными данными и при решении задач управления в реальном масштабе времени Осцилляции усредненной длины очереди понижают также эффективность использования канала Выработаны рекомендации и получены аналитические оценки значений конфигурационных параметров, минимизирующих влияние этого явления Определена зависимость амплитуды этих осцилляции и постоянной затухания от Т,, Т2, рс, wq и отношения Я/ц (квота полосы), где Т| и Т2 - нижний и верхний порог отбрасывания WRED, рс -максимальная вероятность отбрасывания, wq - коэффициент усреднения, Х/ц - коэффициент перегрузки канала, где X - интенсивность входящего потока, а ц -полоса пропускания потока в выходном канале Коэффициент перегрузки канала задается с помощью механизма WFQ В рамках данного исследования механизм WFQ позволяет задавать квоту полосы канала, доступную для приоритетного потока Для

очередей с высоким приоритетом усредненная длина очереди не должна превышать уровня Т2, иначе возникают осцилляции длины очереди и, как следствие, принудительное отбрасывание пакетов Анализ осцилляций очередей показал, что следует внимательно относиться к выбору параметров протокола \VRED и (квоты

полосы канала) В противном случае ресурсы канала будут использоваться неэффективно Неоптимальный выбор Ть Т2, \уч и рс может существенно увеличить дисперсию ИЛТ, и вероятность потери пакетов Разработан комплекс программ для измерения параметров качества обслуживания (полосы пропускания, ЮТ\ дисперсии ИТТ и вероятности потери пакетов, а также корреляций этих характеристик), расчета характеристик осцилляций усредненной длины очереди и графического отображения эволюции параметров (ДО

Цель диссертационной работы - исследование методов обеспечения гарантированного качества обслуживания для привилегированных субпотоков и поиск оптимальных параметров работы алгоритма \VRED В задачи исследования входило

1 Разработка рекомендаций по проектированию и диагностике сетей для обеспечения требуемого качества обслуживания потоков, проходящих через сеть Интернет (рассматриваются следующие параметры качества обслуживания полоса пропускания, ЯТТ, дисперсии ЯТТ и вероятности потери пакетов, а также корреляции этих характеристик) Исследование влияния осцилляций длин очередей в буферах маршрутизаторов на значения параметров качества обслуживания

2 Разработка средств измерения параметров качества обслуживания в Интернет

3 Разработка алгоритма измерения процента потерь пакетов в удаленных сетевых сегментов для отслеживания качества предоставленных услуг

4 Разработка алгоритма для выявления причин потерь пакетов в сетевом канале (Потери из-за переполнения буферов в сетевых устройствах по пути следования или повреждение пакетов при транспортировке)

5 Разработка методик оптимизации конфигурационных параметров для получения нужных параметров СДО

6 Моделирование процессов в сети Интернет, влияющих на качество обслуживания

7 Сопоставление результатов моделирования и результатов измерений с целью выявления влияния различных факторов СДО

Научная новизна. В представленной работе предлагаются два новых метода отслеживания качества обслуживания в удаленных сегментах

сети

1 Первый метод позволяет с помощью одной рабочей станции, в реальном масштабе времени, круглосуточно оценивать работу удаленных сетевых сегментов В качестве параметра, характеризующего качество работы сегмента, используется процент пакетов, потерянных в сегменте.

2.Второй метод позволяет выявить участки сети, содержащие источники наводок и искажений. Второй метод основывается на зависимости вероятности потери пакета от длины пакета Он позволяет определять характер потерь пакетов (потерь, сопряженных с искажениями передаваемых кадров)

3 Впервые произведено подробное исследование причин и следствий осцилляций длин очередей в буфере маршрутизатора Определено влияние осцилляций на параметры качества обслуживания

4 Предложены методы минимизации осцилляций длин очередей в буфере маршрутизатора

5 Решена проблема идентификации откликов при использовании нескольких независимых потоков ICMP

6 Впервые проведено всестороннее сравнение результатов моделирования и результатов экспериментов Показана возможность получения требуемых параметров качества обслуживания в условиях высокого уровня перегрузки канала

7 Измерен уровень искажений видеоизображения при разных значениях перегрузки канала, а также зависимость искажений для разных видеосюжетов

Практическое значение работы. Определяется возможностью практического применения предложенных методов в существующих и создаваемых локальных сетях Предложенные методы позволяют повысить эффективность обслуживания приоритетных потоков посредством оптимальной настройки алгоритмов обслуживания очередей

Апробация результатов работы. Основные результаты диссертации докладывались

на научных конференциях Московского Физико-технического института (г Долгопрудный) в 2002, 2004,2005, 2006 гг на школе-семинаре по компьютерной автоматизации и информатизации, ACS'2002 (г Москва 2002 г ) на III Международной Конференции "Интернет нового поколения - IPv6" (г Москва 2004 г)

Положения, выносимые на защиту.

1 Рекомендации по проектированию и диагностике сетей для обеспечения требуемого качества обслуживания потоков, проходящих через сеть Интернет Результаты исследования влияния осцилляций длин очередей в буферах маршрутизаторов на значения

параметров качества обслуживания

2 Средства диагностики и методы измерения параметров качества обслуживания в Интернет

3 Методика оптимизации конфигурационных параметров для получения нужных значений параметров QoS

4 Результаты моделирования процессов в сети Интернет, влияющих на качество обслуживания.

5 Результаты сопоставления моделирования и результатов измерений

Публикации по теме работы. Результаты диссертации опубликованы в 12 работах из которых 5 работ в электронных журналах, 6 публикаций в виде тезисов докладов на конференциях, 1 публикация в печатном виде в научно-техническом журнале

Структура и объём диссертации. Работа состоит из введения, четырёх глав, заключения и списка литературы Общий объём диссертации 117 страниц, приведено 98 рисунков, 9 таблиц Список литературы включает 65 наименований

Содержание работы

Во Введении приводятся названия существующих алгоритмов и технологий QoS Приводится список Зарубежных и отечественных учёных занимавшихся проблемой обеспечения качества обслуживания

В первой главе приводится краткий обзор литературы по теме диссертации, приводится обзор того, что было сделано в мире по данной теме, формулируется постановка задачи и цель работы. В основе рекомендаций для обеспечения требуемого качества обслуживания потоков лежит оптимальный выбор параметров для алгоритмов управления очередями WFQ и WRED Исследовались возможности механизмов WRED и WFQ и влияние конфигурации этих алгоритмов на качество услуг Для подбора параметров использовались результаты экспериментальных измерений в тестовом канале и в программе моделирования NS-2. Для решения задачи анализировались различные модели доставки пакетов в рамках протоколов ICMP, UDP и TCP Для каждого потока задавался набор параметров Ть Т2, рс, wq, У\х Для каждого субпотока задавался процент доступной полосы пропускания (настройка WFQ) В экспериментах строились зависимости разных параметров QoS (потерь, задержек RTT) при изменении одного из параметров WFQ или WRED После измерения и сравнения всех возможных случаев делается вывод об оптимальной настройке параметров WRED и WFQ

Во второй главе описываются два механизма удалённой диагностики локальных сетей Проблема обеспечения качества обслуживания

многогранна, и в ранних исследованиях изучался вопрос о выявлении проблемных участков сети, в которых происходят потери пакетов, исследовался механизм накопления потерь пакетов. В рамках данного исследования было разработано два алгоритма удалённой диагностики локальных сетей. Эти алгоритмы, опробованные на практике [5,6,7], они позволяют находить в сети проблемные участки, которые могут сильно влиять на качество передачи данных через эти участки.

Первый из рассмотренных нами алгоритмов позволяет с помощью одной рабочей станции, в реальном масштабе времени, круглосуточно оценивать работу удаленных сетевых сегментов. В качестве параметра, характеризующего качество работы сегмента, используется процент пакетов, потерянных в сегменте.

Второй рассмотренный алгоритм основывается на зависимости вероятности потери пакета от длины пакета. Его можно считать полезным диагностическим средством при исследовании свойств каналов и выявлении доли потерь, сопряженных с искажениями передаваемых кадров. Эта методика позволяет выявить участки сети или канала, содержащие источники наводок и искажений. Полезным может быть сравнение зависимости вероятности потери пакета от его длины, полученной для одного и того же канала в разные моменты времени. На рис. 1 представлена схема, поясняющая работу первого алгоритм^-

Рис, 1. Схема измерений

N1, N2, .... Nn - активные сетевые устройства, т.е. такие приборы, где происходит буферизация пакетов и возможна их потеря.

А, В,,... - это подмножество машин из сетевых сегментов 1, 2,..., и, чьи сетевые интерфейсы не очень загружены (например, слабо загруженные рабочие станции).

Тестовая ЭВМ находится в сегменте, подключенном к сетевому устройству N1. На ЭВМ установлена программа, которая последовательно посылает 1СМР запросы к подмножествам А, В, ... машин из сегментов N1, N2, ..., Nn. Та же тестовая ЭВМ обрабатывает ICMP отклики, пришедши нз сегментов. 1СМР отклики имеют ту же длину, что и ICMP запросы. Считается, что вероятности потери в промежуточном устройстве для запроса и отклика во время эксперимента не меняются и равны между собой .

Если на вход канала в NI поступило S пакетов, направленных в субсеть п, то из N1 в N2 поступит S*(l-ai), где а; - вероятность потери пакета в активном устройстве N1.

По аналогии получим выражение для количества пакетов,

дошедших до сегмента п и вернувшихся обратно отправителю -тестовой ЭВМ

R = S (1-аО2 (1-а2)2 (l-an-i)2 (1-ссп), где а„- процент потерянных пакетов в удаленном сегменте п

Степень 2 возникает из-за того, что пакеты могут теряться в сетевых устройствах как по пути туда, так и обратно При этом предполагается, что вероятности потери пакета на пути туда и обратно равны При отправке отклика из машины сегмента п потеря невозможна, по этой причине сомножитель (1-ссп) представлен в первой степени, На практике измеряются величины (l-at)2, (l-a2)2,

Из базы данных берётся информация о принадлежности того или иного IP-адреса ЭВМ к представляющему интерес сегменту и производится зондирование всех машин субсети Каждая ЭВМ зондируется последовательно сериями по три пакета Если все три пакета не дали отклика, машина считается выключенной, и эти данные не учитываются при оценке вероятности потери пакета Такой подход приводит к определенному занижению вероятности потерь, но эффект незначителен, так как а3 даже при вероятности потери a =0,1 составляет лишь 0,1%, и его влиянием можно пренебречь При измерениях не происходит завышения вероятности потерь пакетов за счет отключенных в данный момент ЭВМ

Рассмотренный алгоритм позволяет удаленно измерить вероятность потери пакетов для сетевого сегмента, если известен список IP-адресов этого сегмента и в каждом из сетевых устройств по пути имеется интерфейс, где можно оценить потери в этом конкретном сетевом устройстве Такая ситуация обычно легко реализуется внутри локальной сети, а также в опорных сетях сервис провайдеров

Второй алгоритм позволяет выявить причины потери пакетов в транспортном сетевом канале Причинами потери могут быть переполнения буферов в сетевых устройствах по пути следования и повреждения пакетов при транспортировке

Если потери сопряжены с искажениями пакетов при транспортировке, то зависимость вероятности потерь PL от длины L пакета должна характеризоваться зависимостью PL=L(l-p(l-p)L), где р - вероятность повреждения одного бита (BER - Bit Error Rate), L -количество бит в пакете, и имеет размерность штук

С учетом того, что BER лежит в диапазоне Ю'3-Ю'10, a L>512 бит, при малых L имеет место приближённая формула Pl=(1- p(l-L р + 0,5*p3L(L-l))) Таким образом, можно приближённо ожидать квадратичную зависимость вероятности потерь от длины пакета для малых L Это обстоятельство можно использовать для анализа свойств каналов и причин измерения вероятности потерь

Измеряя зависимость вероятности потерь от длины пакета и, аппроксимируя ее методом наименьших квадратов, можно идентифицировать причины потерь Были проведены исследования

потерь пакетов для двух маршрутов. Для канала ПРАН - Санкт-Петербургское математическое общество и ПРАН - (ИММ) Екатеринбург. Были проведены измерения вероятности потери для длин пакетов 64, 128, 256, 512, 1024 н 1450 байт. Для каждой из длин было послано по 2000 1СМР-пакетов, Результаты измерений показаны на рис. 2. и 3.

■ rv.it-r'.r^í.jl,^

250

200 4D0 ЗОО 800 1 000 1200 ( 400 1 600

Рис. 2. Зависимость числа потерянных пакетов (из 2000 посланных пакетов) от длины пакета для маршрута ПРАН - Санкт-Петербургское математическое общество. По вертикали отложено число потерянных пакетов, по горизонтальной оси отложена длина пакетов в байтах В общем виде имеет место утверждение: Cvaü, = Pl +F(L), где Cpstll полная вероятность потери пакета на всём маршруте, L- число бит в пакете.

Аппроксимация полиномом второй степени по методу наименьших квадратов дает следующую зависимость вероятности потери пакета от его длины,

-5 2

С^ = (14,33 ± 6) + (0.298 ± 0.04)L - (0.00012 ± 310 ) L

О 200 400 600 800 1000 1 200 1 400 1 600

Рис. 3. Зависимость числа потерянных пакетов (из 2000 посланных пакетов) от длины пакета для маршрута ПРАН - ИММ (Екатеринбург). По вертикальной оси отложено число потерянных пакетов, по горизонтальной оси отложена длина пакетов в байтах

Для второго случая зависимость полной вероятности потери пакета от его длины может быть приближено следующей формулой

-7 -5 2

Cpath = (25 56 ± 4 42) + (0 00167 ± 0 01) L - (9 46 10 ± 1 23 10 ) L

Значение вероятности потери пакетов для пакетов интересующей длины можно получить из рис 2 и 3, поделив число потерянных пакетов на общее число отправленных пакетов (для каждой длины отправлялось 2000 пакетов)

Сравнение результатов показывает, что в случае на рис 2 заметное влияние на потери оказывает повреждение пакетов в пути В случае на рис 3 - вероятность потери определяется переполнением буфера, емкость которого задается в сегментах

Отсюда можно сделать вывод, что исследование зависимости вероятности потери от длины пакета можно считать полезным диагностическим средством при исследовании свойств каналов и выявлении потерь, сопряженных с искажениями передаваемых кадров Эта методика позволяет выявить участки сети или канала, содержащие источники наводок и искажений Полезным может быть сравнение зависимостей вероятности потери пакета от его длины, полученных для одного и того же канала в разное время

В третьей главе описаны результаты экспериментов по обеспечению QoS в среде моделирования NS-2 Цель данного моделирования -разработка дополнительных средств измерения и анализа параметров QoS Мы также хотели исследовать возможность применения модельных методов оценки параметров качества обслуживания

1) Проведены исследования алгоритмов RIO-C и WRED для разных моделей назначения порогов Было также исследовано влияние алгоритмов-диспетчеров на предоставляемое качество обслуживания Установлены оптимальные границы работы алгоритмов WRED и RIO, при которых использование этих алгоритмов является наиболее эффективным

2) К встроенным в NS-2 функциям были добавлены утилиты для расчета и отображения значений средневзвешенных очередей и вероятности отбрасывания пакетов Это было необходимо для изучения и интерпретации поведения нашей тестовой сети

3) Получены зависимости длин очередей от времени, длин средневзвешенных очередей от времени и вероятности отбрасывания пакетов от времени Выполнен также анализ этих зависимостей и выработаны рекомендации по установке параметров алгоритмов WRED и RIO для достижения оптимальной работы (для модели)

4) Произведен подбор параметров модели виртуальной сети таким образом, чтобы она адекватно отражала работу тестовой сети Было произведено полномасштабное моделирование для широкого набора

параметров, были получены условия, при которых модель и эксперимент на реальной сети ведут себя подобным образом

Моделирование показало, что при некорректном выборе параметров, например фактора усреднения можно получить довольно широкие вариации длины очереди, которые в свою очередь могут в несколько раз увеличить дисперсию ЯТТ Задачей моделирования было выявление области параметров управления очередью, при которых осцилляции длины очереди минимальны, а усреднение приемлемо Показанное моделирование продемонстрировало последствия неоптимального подбора параметров и наши возможности наблюдения за этими параметрами в среде моделирования N8-2

Усреднение длины очереди является важным компонентом алгоритма управления процессом буферизации Без усреднения процесс буферизации был бы подвержен сильному влиянию случайных флуктуации входного потока пакетов Но именно усреднение является причиной возникновения осцилляции длины очереди Ведь зависимость принятия решения об отбрасывании того или иного пакета определяется значением усредненной длины очереди, которое может сильно отличаться от текущего значения длины очереди Амплитуда вариации текущего значения длины очереди существенно больше усреднённого Расчёты показывают, что при определенных параметрах текущая длина очереди может достигать в максимуме полного объёма буфера, а в минимуме нуля

Рис 4 Зависимость от времени £> (\¥ч=0,002, рс= 0,2, Т,=25, Т2=60, размер буфера = 800, время эксперимента 30 с , перегрузка Х/ц=1,4)

На рис. 4 ромбиками отмечена зависимость текущего значения длины очереди от времени. Отсюда видно, что усредненные значения длины очереди на начальном участке зависимости уступают текущей длине более, чем в два раза. В расчётах входной поток X и выходной ц задавались в битах в секунду. В области от 0 до Т| рост длины очереди определяется произведением (Я-|1)1. После достижения уровня Т1 скорость роста длины очереди замедляется, так как часть пакетов отбрасывается, зависимость становится квадратичной. Прекращение

роста и начало спада 0 происходит в момент, когда достигает уровня Т2. Расчёты проводились с привлечением пакета программ N5-2. Значения Т] и Т2 задавались в пакетах.

О XI?

Рис. 5. Зависимость 2 от фактора усреднения \лгч

На рис. 5 показана зависимость осцилляций длины очереди от фактора усреднения (Т;=25, Т3=40, Х/ц= 1,4, рс=0,]). Из рисунка видно, что приемлемые значения лежат в области \у(1>0,003. При меньших значениях осцилляции не затухают даже через 10 с после начала

перегрузки. Равновесное значение — Тг=40,

Оптимальный выбор параметров алгоритма \VRED позволяет увеличить эффективность использования буферов маршрутизатора и, как следствие, поднять пропускную способность или улучшить уровень ОоЭ,

I (одобным образом пронодились вариации всех параметров WRED.

Hi полученных данных был сделан вывод, что приемлемый набор параметров с точки зрения осцилляций длины очереди соответствует: рс<0,4; 1,2<V,u<l ,5, и w« >0,003.

В четвёртой главе описаны результаты экспериментов по поиску оптимальных параметров WRED в тестовом канале для обеспечения заданного QoS.

В третьей главе рассматривалась возможность построения виртуальных сетей на основе протокола MPLS с гарантированным качеством обслуживания (DiffServ - QoS). Для решения задачи анализировались различные модели доставки пакетов в рамках протоколов ICMP, UDP, TCP. На рис. 6 приведена схема тестового канала. Виртуальный канал проходил от тестовой ЭВМ в ПРАН через маршрутизатор CISCO-7206, интерфейс ATM, далее через сеть ATM в коммутатор CISCO-6506 в Институте Атомной Энергии и переключатель в другую тестовую машину.

ИАЭ им Курчатова

Рис. 6. Схема тестовой сети для исследования параметров QoS

Между маршрутизатором CISCO-65Q6 и тестовой машиной со стороны ИАЭ размещался переключатель канального уровня. Это устройство было крайне слабо загружено и по этой причине не оказывало влияния на результаты измерения. Целью данной работы являлась разработка методики оптимальной оценки QoS и опробование ее на практике. Надо было выяснить, какие реальные параметры качества обслуживания достижимы при определенных конфигурационных характеристиках сетевых устройств, как влияет на качество передачи факт наличия приборов, не поддерживающих DiffServ, например, переключателей канального уровня. Рассматривалась возможность адаптации конфигураций маршрутизаторов, поддерживающих DiffServ к конкретным условиям. Виртуальный канал (VPN) между С-7206 (ПРАН) и С-6506 (ИАЭ) через сеть ATM имел ограничение полосы - 2 Мбит/с, что облегчало создание закритических режимов с точки зрения перегрузки. Кроме того, маршрутизаторы были сконфигурированы для обеспечения поддержки QoS (DSCP). Измерялось поведение системы при всех возможных случаях настроек параметров WRED в маршрутизаторе. Исследовалось

также влияние коэффициента перегрузки Х/ц на поведение алгоритма предотвращения перегрузок \VRED В эксперименте скорость отправки пакетов источником была постоянна и равнялась Х[бит/с]=сопз1 Обозначим через х(к) -скорость поступления пакетов в буфер маршрутизатора в к-ый временной интервал, а у(к) - скорость передачи пакетов на выходном интерфейсе маршрутизатора. Введем обозначения Ц - средневзвешенная длина очереди, <7 - текущая длина очереди Т^ -нижний порог в алгоритме \VRED. Т2 - верхний порог в алгоритме \VRED, рс -максимальная вероятность отбрасывания, \уч - коэффициент усреднения, ц -полоса пропускания потока в выходном канале Усреднение длины очереди производится согласно формуле

q(k + \) = (\-wí)q(k) + wяq(k)^ (1)

где д(к +1) - усредненная длина очереди в (к+1)-й момент времени

Вероятность потери пакета р(к) выражается известной формулой

№ =

О, д(к) < Тх

Рс

т-т,

т2-т;

(2)

т, < Ш < тг

11.

Скорость поступления пакетов в буфер маршрутизатора характеризуется выражением

*(*;=(1-р(к))Х (3)

Скорость передачи пакетов из интерфейса маршрутизатора в канал описывается соотношением

у(к)=1шп((1-р(к))Х,ц) (4)

Текущая длина очереди в к-й временной интервал и длина очереди в последующий момент времени связанны соотношением1

д(к +1) = гшп[тах&(£) + (х(к) - ^)А/,0}, Ь] ( (5)

где Ь-максимальный размер пакетного буфера для интерфейса в маршрутизаторе, Д1 - приращение времени между двумя последовательными поступлениями пакетов Из выражений (1) и (5)

можно получить оценку + 0 для значений \уч«1 На основе (3), (4) и (1) запишем

Я(к + 1) = (1 - (1 - (1 - м>яУх{к)-^к))")д(к)

При

(1 _ ^ус)-**»* ~ 1. (х(1). у(0)Атч (6)

В результате получаем.

q (к +1) « q(k) + (x(k) - //) Дtwq (q(k) - q(k)) (7)

Из (7) следует, что в стационарном режиме, когда колебания средневзвешенной длины очереди затухают, прекращаются и колебания

текущей длины очереди Следовательно, из (7) имеем + О и

(?(*)-q(k)) = 0,=><7(A:) = q(k) (8)

В стационарном случае задержка постоянна, и пропорциональна текущей длине очереди

При измерении влияния Х/ц на параметры QoS через ATM канал передавался один поток UDP (User Datagram Protocol) пакетов, с длиной поля данных 1024 байта, поток помечался меткой DSCP=AF11 Полоса пропускания ATM канала оставалась постоянной и равнялась ц=998 Кбит/с, а скорость передачи отправителем варьировалась Параметры настройки алгоритма WRED для этого потока были следующими Т! =100, Т2 =150, рс= 1, wq=0,002 Выбор именно этих параметров основывался на результатах моделирования Длительность одного измерения составляла 39 секунд Отношение Х/ц варьировалось в пределах от 0,79 до 3,41 Для каждого измерения получена зависимость задержки доставки пакета от времени с начала эксперимента Была построена зависимость процента потерь от времени с момента начала измерения

Исследовалось влияние порогов Т1 и Т2 на параметры качества обслуживания Пороги влияют на минимальное и максимальное время задержки пакетов в случае возникновения перегрузки Во время эксперимента коэффициент перегрузки }J\i оставался постоянным и равнялся 1,4 Нижний порог алгоритма WRED- Т] =100 [пакетов] тоже не менялся Менялось значение верхнего порога Т2 = 110-210 пакетов с шагом 10 пакетов Не имело смысла ставить большое значение порога Т2, так как при длительной перегрузке происходило переполнение буфера, отведённого на выходном интерфейсе маршрутизатора под пакетную очередь Для двух крайних значений параметра рс были получены зависимости значения средней задержки на плато и время выхода системы на плато от значения Т2 Измерена также зависимость максимальной задержки при передаче пакета Данная задержка возникает во время переходного процесса, размер этой задержки зависит от значения порога Т2 и параметра усреднения wq

Исследовалось влияние параметра усреднения wq на поведение алгоритма WRED Параметр и>ч отвечает за амплитуду колебаний длин очередей, а также за время реакции алгоритма WRED на флуктуации перегрузки Через ATM канал передавался один поток UDP пакетов, с длиной поля данных 1024 байта, поток помечался меткой DSCP=AF11 Отношение Х/ц в ходе эксперимента оставалось постоянным и равнялось 1,4 Параметры настройки алгоритма WRED для этого потока были следующими Т, =100, Т2 =150,рс=0,1

В главе 3 также приведены результаты эксперимента по

изучению возможности получения гарантированного качества обслуживания при передаче мультимедиа через перегруженные каналы Проведены измерения зависимости качества обслуживания (вероятности потери пакетов и PSNR - Peak Signal-to-Noise Ratio) от параметров алгоритма WRED и значений квот на выходе буферов

Широкое внедрение IP-телефонии, цифрового ТВ поверх Интернет, Р2Р ТВ и других мультимедиа приложений ставит проблему обеспечения гарантированного качества передачи в условиях кратковременных и долговременных перегрузок. В настоящее время, наиболее распространённый способ предотвращения тяжелых перегрузок является алгоритм WRED. Мы исследовали влияние алгоритма WRED на качество передачи потокового видео задержку при передаче, потерю и искажения кадров

Через тестовый канал передавалось одновременно три одинаковых видеоролика Видеоролики были закодированы в формате MPEG-4 Транспортным протоколом при передаче видеороликов служил протокол RTP/UDP

На практике оценивалось влияние параметров WRED и некоторых других конфигурационных параметров канала на качество передачи видеофрагмента (QoS). Было выполнено исследование влияния коэффициента перегрузки канала на качество передаваемого видео потока Анализировалось влияние долговременных перегрузок на качество передачи потокового видео. Цель эксперимента заключалась в исследовании границ приемлемой перегрузки для передачи потокового видео Как бы ни был перегружен канал, часть кадров из видео потока дойдут до получателя Исследовалась граница перегрузки канала, при которой имело смысл транслировать видео ролик по сети Были определены параметры качества для разных передаваемых видео сюжетов В качестве первого сюжета использовалась запись новостей со слабо меняющимся задним фоном Затея с разными сюжетами понадобилась потому, что для передачи разных сюжетов с одинаковым качеством допустимы разные уровни перегрузки канала В качестве второго сюжета была выбрана запись игры в регби с динамично меняющимся содержимым кадра

При передаче видео использовался пакет программ Evalvid 2 11 и кодек FFmpeg1. В эксперименте соотношение Х/ц варьировалось в пределах от 1,0 до 2,5 с шагом 0,1

Эталонные видеоданные были закодированы в формате YUV420 При кодировании исходного видео образа в формат MPEG-4 несколько ухудшалось качество каждого видео кадра

После сжатия эталонных видео сюжетов в формат MPEG-4, ухудшение качества для видеороликов было одинаковым Первый ролик создавал битовую скорость 118 кбит/сек, второй - 748 кбит/сек

1 http //www tkn tu-berlin de/research/evalvid/

2 http //ffmpeg mplayerhq hu

В качестве параметра качества переданного изображения по сравнению с эталонным изображением используют величину Peak Signal-to-Noise Ratio (PSNR) Другим вариантом анализа является вычисление значения MOS MOS (Mean Opinion Score)1 - численная характеристика, основанная на восприятии человека MOS измеряется по пятибалльной шкале Существует общепринятое соответствие между MOS и PSNR (см таблицу 1)

Таблица 1 Соответствие между MOS и PSNR

PSNR, дБ MOS

>37 5

31-37 4

25-31 3

20-25 2

<20 1

На рис 7 и 8 приведены зависимости ухудшения качества передаваемых видеороликов после кодирования их в формат МРЕС-4 Видно, что ухудшение качества у них одинаковое с уровня РЗИИ. равного 44 до 38

О 50 100 150 200 250 300 Порядковый номер кадра Рис 7 Ухудшение качества исходного видеоролика № 1 при кодировании из формата У1/У420 в формат МРЕС-4.

1 J Gross, J Klaue, H Karl and A Wolisz, "Cross-Layer Optimization of OFDM Transmission Systems for MPEG-4 Video Streaming", In Proc of the 13th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, pp 255-272, Urbana, Illinois, USA, September 2003

Порядковый номер кадра Рис 8 Ухудшение качества исходного видеоролика №2 при кодировании из формата УиУ420 в формат МРЕО-4

Коэффициент перегрузки канала

Рис 9 Зависимость среднего (по 300 фреймам) значения РБЫЯ от величины перегрузки для сюжета №1

Рис 10 Зависимость среднего (по 300 кадрам) значения PSNR от величины перегрузки Х/ц для сюжета №2

Зависимость PSNR на рис 9 немонотонна Это связанно с тем, что один кадр изображения не всегда кодируется одним пакетом RTP Из рис 9 видно, что иногда возникает ситуация, при которой рост числа потерянных пакетов не приводит к ухудшению качества Передаваемые кадры неэквивалентны по влиянию на качество изображения Потеря /кадра базового изображения оказывает длительное и весьма существенное воздействие на качество картинки, потеря же других кадров не столь существенна Из таблицы соответствия MOS-PSNR (табл 1) и рис 9 следует, что для сюжета №1 допустимыми являются перегрузки до Ä//j=\ 6 В случае динамичного сюжета №2 допустимая перегрузка составляет Я//л=1 1, те при минимальной перегрузке наступает резкое ухудшение качества (см рис 10) Отсюда можно сделать вывод, что при передаче динамичного видео нужно использовать какой-то метод гарантии качества обслуживания, например, протокол MPLS-TE1.

В заключении сформулирован основной результат и вывод диссертационной работы Приведен план дальнейших исследований

В приложении 1 приведена таблица соответствий меток DSCP их числовым значениям

В приложении 2 приведен один из сценариев, использованный при моделировании тестового канала в среде NS-2

1 F L Faucheur and W Lai, "RFC 3564 Requirements for Support of Differentiated Services-aware MPLS Traffic Engineering," July 2003

Основные результаты работы

1 Выработаны рекомендации и получены аналитические оценки значений конфигурационных параметров, минимизирующих влияние осцилляции усредненной длины очереди Определена зависимость амплитуды этих осцилляции и постоянной затухания от значений порогов WRED, от коэффициента максимальной вероятности отбрасывания пакетов, от коэффициента усреднения и от соотношения полосы на входе к полосе на выходе канала (от квоты полосы)

2 Разработан комплекс программ для измерения параметров качества обслуживания (полосы пропускания, RTT, дисперсии RTT, вероятности потери пакетов и некоторых корреляционных характеристик)

3 Разработан метод измерения процента потерь пакетов в удаленных сетевых сегментах для отслеживания качества предоставленных услуг

4 Разработан алгоритма для выявления причин потерь пакетов в сетевом канале Алгоритм основан на утверждении, что если потери сопряжены с искажениями пакетов при транспортировке, то зависимость интегральной вероятности потерь Cpath пакетов вдоль пути будет зависеть от длины пакета L

5 Разработаны средства для расчета величин осцилляции усредненной длины очереди и для графического отображения эволюции параметров QoS

6 В работе выполнено практическое исследование модели DiffServ в том виде, как она реализована в сетевом оборудовании на сегодняшний день Выполнено подробное моделирование всех возможных сценариев поведения системы в диапазоне перегрузок от 1,0 до 2,5

7 Экспериментальные расчеты совпали с предсказаниями модели, написанной в NS-2 Показано, что даже в условиях двукратной и более перегрузки виртуального канала в общедоступном Интернет, приоритетный поток может получить достаточную полосу, при этом ему можно гарантировать низкие значения дисперсии RTT и малую вероятность потери пакетов Следует заметить, что это реализуемо для тех участков сети, где возможно конфигурировать маршрутизаторы (это локальные сети и сети ISP)

Публикации по теме диссертации

1 Гончаров А А , Семенов Ю А , Исследование влияния параметров алгоритма WRED на осцилляции длин очередей в маршрутизаторе // Информационные процессы, стр 153-159, 2006 г, http //www jip ru/2006/153-159 pdf

2 Гончаров А А , Семенов Ю А , Исследование влияния параметров алгоритма WRED на качество обслуживания при передаче данных

по перегруженным каналам // Информационные процессы, 2006 год, стр 364-374

3 Гончаров А А , Ильин А Ю , Семенов Ю А , Исследование влияния коэффициента перегрузки канала на качество передаваемого видео потока // Исследовано в России, 99, 944-947, 2006 http //zhurnal аре relarn ru/articles/2006/099 pdf

4 Гончаров А А , Ильин А Ю , Семенов Ю А , Исследование возможностей получения гарантированного качества обслуживания при передаче мультимедиа через перегруженные каналы // Информационные процессы, 2006 , стр 310-321

5 Гончаров А А, Семенов Ю А, Исследование зависимости вероятности потери пакета от его длины, как средство диагностика

транспортного канала // Исследовано в России, 27, стр. 264-265, 2006 год, http //zhurnal аре relarn ru/articles/2006/027 pdf

6 Гончаров А А, Семенов Ю А, Выявление узких мест и неисправного сетевого оборудования с помощью анализа потерь пакетов // XLV Научная конференция Московского Физико-технического института, 29-30 ноября 2002года (стр 32)

7. Гончаров А А , Семенов Ю А , Исследование зависимости вероятности потери пакета от его длины, как средство диагностика транспортного канала // Труды XLVIII Научной конференции МФТИ, 25-26 ноября 2005 года

8 Семенов Ю А , Гончаров А А, Горелов А И , Гончар А А , Ильин А Ю, III Международная Конференция "Интернет нового поколения - IPv6", 24-26 ноября 2004 года

9 Гончаров А А, Семенов Ю А, Исследование возможности получения гарантированного качества обслуживания (QoS) в общедоступных сетях Интернет // Труды XLVIII Научной конференции МФТИ, 25-26 ноября 2005 года

10 Гончаров А А, Семенов ЮА, Исследование влияния коэффициента перегрузки канала на качество передаваемого видео потока // Труды XLIX Научной конференции МФТИ, 24-25 ноября 2006 года

11 Гончаров А А , Семенов Ю А , Выявление узких мест и неисправного сетевого оборудования с помощью анализа потерь пакетов в сегментах локальной сети // Школа-семинар по компьютерной автоматизации и информатизации, ACS'2002

12 Гончаров А А., Семенов ЮА, Анализ влияния параметров канала и алгоритма подавления перегрузок на ухудшение качества передачи видеоизображений // «Информационно-измерительные и управляющие системы» № 3-4,2007 г стр 109-112

Гончаров Андрей Андреевич

ИССЛЕДОВАНИЕ УСЛОВИЙ ОБЕСПЕЧЕНИЯ ГАРАНТИРОВАННОГО КАЧЕСТВА ОБСЛУЖИВАНИЯ В СЕТИ

ИНТЕРНЕТ

Подписано в печать 04 04 07 Формат 60 х 84 '/¡6 Печать офсетная Уел печ л 1,0 Уч-изд л 1,0 Тираж 70 экз Заказ № ф-237

Государственное образовательное учреждение высшего профсссиональнг,, о образования Московский физико-технический институт (государственным университет) Отдел автоматизированных издательских систем "физгех-полиграф" 141700, Моек обл , г Долгопрудный, Институтский пер , 9

Список основных обозначений

Введение

Глава 1. Современное состояние проблемы обеспечения качества обслуживания в Интернет

1.1 в локальных сетях ШЕЕ 802.

1.2 0о8вАТМ

1.3 Технологии (¿оБ в промежуточных сетевых устройствах

1.4 Описание модели 01Г:СЗегу

1.5 Модель гарантированного обслуживания ЫБегу

1.6 Совместное использование механизмов МБегу поверх

1.7 Алгоритмы активного управления очередями

1.8 Работа алгоритма \VRED и его параметры

1.9 Цель работы и задачи диссертационной работы

1.10 Практическое значение работы

1.11 Положения, выносимые на защиту

Глава 2. Выявление проблемных участков сети 30 2.2 Алгоритм удаленной диагностики локальной сети с помощью анализа потерь пакетов 30 2.2 Исследование зависимости вероятности потери пакета от его длины, как средство диагностики транспортного канала

Глава 3. Обеспечение (ДО с помощью алгоритмов активного управления очередями в среде N8

3.1. Моделирование сетевого канала в среде N8

3.2. Анализ осцилляций длин очередей

Глава 4. Эксперименты в тестовом канале по поиску оптимальных параметров \VRED для обеспечения (ДО

4.1. Результаты измерения параметров (¿оБ для тестового канала

4.2. Исследование влияния параметров алгоритма \VRED на качество обслуживания при передаче данных по перегруженным каналам

4.3. Исследование влияния параметра рс на поведение алгоритма М1ЕЭ.

4.4. Исследование влияния коэффициента перегрузки АУц на поведение алгоритма \VRED.

4.5. Исследование влияния порогов Т] и Тг на параметры качества обслуживания

4.6. Исследование влияния параметра усреднения \уч на поведение алгоритма \VRED

4.7. Метод оптимизации конфигурационных параметров \VRED, основанный на однократной калибровке тестового канала

4.8. Рекомендации по использованию \VRED

4.9. Прикладные программные средства

4.10. Исследование возможностей получения гарантированного качества обслуживания при передаче мультимедиа через перегруженные каналы

4.11. Исследование влияния коэффициента перегрузки канала на качество передаваемого видео потока. 103 Основные выводы и результаты работы 107 Список литературы " 109 Публикаций по теме диссертации 112 Приложение 1 113 Приложение

Список основных обозначений

ATM Asynchronous Transfer Mode - асинхронный режим передачи

AF assured forwarding- гарантированная передача

AQM Active queue management - активное управление очередями

CIR Commited information rate- гарантированная скорость информационного потока

CBWFQ Class Based Weighted Fair Queueing - взвешенный алгоритм равномерного обслуживания очередей на основе классов

DiffServ Дифференцированные услуги

DSCP Поле метки (DiffServ Code Point)

Drtt Дисперсия RTT

EF expedited forwarding-немедленная передача

FEC Forwarding Equivalence Class - класс переадресации Группа IP-пакетов, которые переадресуются каким-то образом (например, по тому же маршруту, с той же маршрутной обработкой)

IntServ Integrated Services - архитектура интегрированных услуг

IETF Internet Engineering Task Force (IETF) Working Group www.ietf.org

ISP Internet Service Provider (поставщик услуг Интернет - сервис провайдер) layer 2 Слой L2. Протокольный уровень, ниже уровня 3 (который, следовательно, предлагает услуги уровню 3). layer 3 Слой L3. Протокольный уровень, на котором IP и ассоциированные с ним протоколы маршрутизации взаимодействуют с канальным уровнем network layer

NHLFE

QoS RED RSVP RTT

SLA SVC SVP TCP сетевой уровень. Синоним уровня

Next Hop Label Forwarding Entry - запись, содержащая адрес следующего шага при коммутации меток per-hop behavior РНВ политика - это наблюдаемая извне политика поведения сетевого узла в отношении пакетов с определённым значением поля кода DSCP. РНВ задается сервис-провайдером и определяется на основе кода в поле DSCP

Quality of Service - качество обслуживания

Random early detection - алгоритм произвольного раннего обнаружения "Resource ReSerVation Protocol", RFC

Round Trip Time - сумма времен доставки сегмента от отправителя до получателя и отклика от получателя до отправителя.

Service Level Agreements) соглашение

Switched Virtual Circuit - переключаемая виртуальная схема

Switched Virtual Path - переключаемый виртуальный путь

Transmission control protocol- протокол управления передачей

Tail Drops Механизм управления очередью "отбрасывание хвоста ", характеризуется тем, что сигнал о перегрузке поступает лишь в момент фактического переполнения очереди. virtual circuit Схема, используемая технологией обмена с установлением соединения на уровне 2, такой как ATM, требующая поддержки статусной информации в переключателях уровня 2. (виртуальная схема)

VPI/VCI Метка, используемая в сетях ATM для идентификации схем вируальных каналов.

VCI Virtual Path Identifier - идентификатор виртуального пути

VP Virtual Path - виртуальный путь

VPI Virtual Path Identifier - идентификатор виртуального пути

WFQ Weighted Fair Queuing - схема обработки очередей «справедливая взвешенная очередь»

WRED Weighted random early detection - взвешенный алгоритм произвольного раннего обнаружения

WRR weighted round robin-взвешенный алгоритм кругового обслуживания

Tail Drops Механизм управления очередью "отбрасывание хвоста характеризуется тем, что сигнал о перегрузке поступает лишь в момент фактического переполнения очереди. virtual circuit Схема, используемая технологией обмена с установлением соединения на уровне 2, такой как ATM, требующая поддержки статусной информации в переключателях уровпя 2. (виртуальная схема) VPWCI VCI VP VPI WFQ WRED WRR Метка, используемая в сетях ATM для идентификации схем вируальных каналов. Virtual Path Identifier идентификатор виртуального пути Virtual Path виртуальный путь Virtual Path Identifier идентификатор виртуального пути Weighted Fair Queuing схема обработки очередей «справедливая взвешенная очередь» Weighted random early detection взвешенный алгоритм произвольного раннего обнаружения weighted round robin-взвешенный алгоритм кругового обслуживания Введение Диссертация посвящена исследованию методов обеспечения качества обслуживания сетевых приложений в общедоступных сетях Интернет. Эффективность использования полосы пропускания канала всегда была актуальной задачей, но её важность возросла в последние годы в связи с появлением всё более жестких требований к качеству обслуживания (QoS). Для обеспечения необходимых требований к различным потокам данных используются два метода QoS: управление перегрузкой (congestion management) и предотвращение перегрузок (congestion avoidance). Первый метод основан на присвоении квот и приоритетов потокам. В случае перегрузки, потоки получают качество, ограниченное их квотой и приоритетом (например, WFQ). Второй метод ограничивает размер очереди, сигнализируя источникам данных о необходимости уменьщить скорость передачи информации (например, RED). Наиболее известные модификации алгоритма RED: WRED, GRED (Gentle RED), DRED (Dynamic RED), SRED (Stabilized RED), ARED (Adaptive RED), RED-PD. Отдельно следует упомянуть учёных, которые первыми начали решать проблемы качества обслуживания и предотвращения и борьбы с перегрузками: Салли Флойд (Sally Floyd), Ван Якобсон (V. Jacobson), Кевин Фолл (Kevin Fall), Ратул Махаджан (Ratul Mahajan), Мартин Мэй (Martin May), Жан Болот (Jean Bolot), Вищал Мисра (Vishal Misra), Вейбо Гонг (WeiBo Gong), Дон Тоуслей (Don Towsley), Томас Зейглер (Thomas Ziegler), Давид Везерол (David Wetherall), Добрушин Р.Л., Кузнецов Н.А.,Вищневский В.М., Ляхов А.И., Богуславский Л.Б., Дрожжннов В.И., Башарин Г.П., Бочаров П.П.. В работе изучается процесс использования алгоритма WRED, так как этот механизм реализован практически во всех современных маршрутизаторах, а остальные его модификации лишь бурно обсуждаются и не имеют практической реализации в сетевых устройствах. Несмотря на внушительный объём публикаций по теме предотвращения перегрузок, остается проблема выбора настроек параметров для алгоритма WRED. Многие исследователи WRED согласны с тем, что влияние алгоритма на качество передачи потоков сильно зависит от правильного задания его параметров, но до сих пор нет вразумительной инструкции, как на практике выбирать значения этих параметров. В данной работе не вьщвигается никаких предположений относительно типа распределения входного трафика, с помощью моделирования в NS-2 и эксперимента выводятся оптимальные параметры работы WRED. К числу параметров качества обслуживания следует отнести доступную полосу пропускания, вероятность потери пакета, разброс времени доставки и само время доставки пакета от отправителя до получателя. Все эти параметры зависят от алгоритмов формирования и обслуживания очередей пакетов в сетевых устройствах (переключателях и маршрутизаторах). В современных сетевых устройствах применяются алгоритмы REDAVRED, PQ (priority queueing), WFQ (weighted fair queueing), LLQ (low latency queueing), CBWFQ (class based weighted fair queueing) и т.д. В данной работе выполнено практическое исследование модели DiffServ [55] (Differentiated Services механизм, который в зависимости от требований к качеству обслуживания записывает в IP заголовки пакетов специальные метки DSCP DiffServ Code Point, значения которых учитываются сетевым оборудованием при передаче пакетов через сеть) в том виде, как она реализована в сетевом оборудовании на сегодняшний день. В результате исследований современных средств обеспечения качества обслуживания (QoS, DiffServ, MPLS-TE Multiprotocol Label Switching Traffic Engineering, RSVP-TE) были сформулированы практические рекомендации для сервис-провайдеров, желающих предоставить определенные параметры качества обслуживания своим клиентам (полосу пропускания, гарантированную задержку и ее дисперсию, минимальную вероятность потери пакетов). В рамках измерений и моделирования виртуального канала (с привлечением программного пакета NS-2) показано, что при некоторых конфигурационных параметрах возможны осцилляции длины очереди (особенно для потоков среднего и низкого приоритета). Этот эффект связан с механизмом вычисления усредненного значения длины очереди в алгоритмах WRED и RIO (RED with Input Output). Такие осцилляции могут привести к росту дисперсии RTT (Round Trip Time сумма времен доставки сегмента от отправителя до получателя и отклика от получателя до отправителя), что крайне нежелательно для работы с мультимедийными данными и при решении задач управления в реальном масштабе времени. Осцилляции усредненной длины очереди понижают также эффективность иснользования канала. Выработаны рекомендации и получены аналитические оценки значений конфигурационных параметров, минимизирующих влияние этого явления. Определена зависимость амплитуды этих осцилляции и постоянной затухания от Ti, Т2, рс, W и q отношения X|i (квота полосы), где Ti и Тг нижний и верхний порог отбрасьшания WRED, Рс -максимальная вероятность отбрасывания, W коэффициент усреднения, Х/ц q коэффициент перегрузки канала, где X интенсивность входящего потока, а р, -полоса пропускания потока в выходпом канале. Коэффициент перегрузки канала задаётся с помощью механизма WFQ. В рамках данного исследования механизм WFQ позволяет задавать квоту полосы канала, доступную для приоритетного потока. Для очередей с высоким приоритетом усредненная длина очереди не должна превышать уровня Тг, иначе возникают осцилляции длины очереди и, как следствие, принудительное отбрасывание пакетов. Анализ осцилляции очередей показал, что следует внимательно относиться к выбору параметров протокола WTIED и WFQ (квоты полосы канала). В противном случае ресурсы канала будут использоваться неэффективно. Неоптимальный выбор Т], Тг, W и рс может существенно увеличить дисперсию RTT и q вероятность потери пакетов. Разработан комплекс программ для измерения параметров качества обслуживания (полосы пропускания, RTT, дисперсии RTT и вероятности потери пакетов, а также корреляций этих характеристик), расчета характеристик осцилляции усредненной длины очереди и графического отображения эволюции параметров QoS.Современное состояние нроблемы обеснечення качества обслуживания в Интернет Впервые проблема обеспечения качества обслуживания возникла 25 лет назад. Основатели Internet предвидели потребность в QoS в будущем и предусмотрели байт типа обслуживания ToS (Туре of Service) в заголовке IP пакета. Вплоть до конца 80-х Internet был на начальном уровне развития. Трафик был маленький, нолоса каналов крайне узкой, не существовало сетевых приложений требовавших QoS. В то время, нодцержкой байта ToS можно было пренебречь. IP приложения не устанавливали значение поля ToS, а маршрутизаторы игнорировали поле ToS при принятии решения о продвижении IP-пакета. В основе работы Internet лежит сквозное обслуживание пакетов данных без установки соединения. Данный подход предполагает негарантированную доставку данных. Для этого в Интернет используется протокол IP. Перегрузки в Интернет чаще всего возникают в местах стьжа каналов с различающимися пропускными способностями. Впервые проблема снижения работоспособности перегруженных TCP/IP сетей была рассмотрена Джоном Наглем. Первоначально функции качества обслуживания были возложены на узлы Internet. Одной из наиболее серьезных проблем была дороговизна каналов передачи данных в сетях (WAN) и их чрезмерная перегрузка пакетами протокола TCP. В режиме удаленного терминала (telnet/ssh) при нажатии любой клавиши формируется и посылается 41-октетный сегмент (здесь не учитываются издержки Ethernet), который содержит всего один байт полезной информации. Решение этих проблем для локальной сети обсуждается в нараграфе «QoS в локальных сетях IEEE 802.3». В среде Интернет в буферах маршрутизаторов могут возникнуть заторы. Эффективность работы может быть улучшена с помощью алгоритма Нагля (kagle, 1984; RFC-896). Пагль предложил при однобайтовом обмене носылать первый байт (октет), а последующие буферизовьшать до прихода подтверждения получения посланного. После этого посьшаются все буферизованные октеты, а запись в буфер вводимых кодов возобновляется. Если онератор вводит символы быстро, а сеть работает медленно, этот алгоритм нозволяет заметно понизить загрузку канала. Сегодня алгоритм Нагля реализован во всем программном обеспечении ньше установленном в узлах Internet. Алгоритм Нагля был первым шагом на пути обеспечения качества обслуживания в IP сетях. В 1986 году Ван Якобсон разработал функции Internet QoS. Эти функции легли в основу механизма предотвращения перегрузок в TCP (эти процедуры называются: TCP Slow Start медленный старт. Congestion Avoidance предотвращение перегрузок. Fast Retransmit быстрая повторная передача. Fast Recovery быстрое восстановление; RFC 2001). Механизм предотвращения перегрузок реализован во всех современных версиях TCP (RFC 2001). Конечной целью регулирования трафика и предотвращения нерегрузок является установление соответствия между темпом передачи и возможностями приема. Причиной нерегрузки может быть не только ограниченность размера буфера, но и недостаточная пропускная способность какого-то участка канала. С учетом этого обстоятельства каждый отправитель формирует два окна: окно получателя и окно перегрузки (ширина этого окна равна cwnd). Каждое из этих окон задает число байтов, которое может послать отправитель. Реальное число байтов, которое разрещено послать, равно минимальному из этих окон. При инициализации соединения окно перегрузки имеет щирину, равную максимальному сегменту, который может бьяь использован в данном канале. Отправитель посылает такой сегмент. Если будет прислано нодтверждение до истечения времени таимаута, размер окна перегрузки удваивается и посылаются два сегмента максимальной длины. При получении подтверждения доставки каждого из сегментов окно перегрузки увеличивается на один сегмент максимальной длины. Когда ширина окна перегрузки становится равной В сегментов и все В посланных сегментов получают подтверждение, окно перегрузки возрастает на число байт, содержащихся в этих сегментах. Таким образом, щирина окна перегрузки последовательно удваивается, пока доставка всех сегментов подтверждается. Рост ширины окна перегрузки при этом имеет экспоненциальный характер. Это продолжается до тех пор, пока не наступит таймаут или окно перегрузки не сравняется с окном получателя. Именно эта процедура и пазьгеается медленным стартом. Помимо окон перегрузки и получателя в TCP используется третий параметр порог (иногда он назьшается порогом медленного старта ssthresh). При установлении соединения ssthresh=64 Кбайт. В случае возникновения таймаута значение ssthresh делается равным cwnd/2, а само значение CWND приравнивается MSS (Maximum Segment Size), Далее запускается процедура медленного старта, чтобы выяснить возможности канала. При этом экспоненциальный рост cwnd осуществляется вплоть до значения ssthresh. Когда этот уровень cwnd достигнут, дальнейший рост происходит линейно с приращением па каждом шагу равным MSS. Следует отметить, что механизм медленного старта [45] и механизм предотвращения перегрузки играют огромную роль в предупреждении критического снижения работоспособности сети Интернет. Сегоднящний Интернет ориентирован на модель обслуживания best-effort. В этой модели сетевые узлы делят доступную полосу между всеми текущими сессиями и пытаются обслужить эти сессии как получится. При этом узлы не несут перед потоками никаких обязательств относительно предоставленной полосы пропускания, задержки при передаче пакета и процента потерянных пакетов. В промежуточных марщрутизаторах, как правило, не отслеживаются состояния проходящих через пих соединений и когда происходит переполнение буфера, замедляется работа всех соединений. После превращения Интернет из научно-исследовательской сети в коммерческий проект выросло число приложений реального времени, требующих от сети гарантий обслуживания своих данных. Появляются пользователи, которые готовы заплатить за качество обслуживания своих потоков, но на сегоднящний день модель услуг (best-effort), реализованная в Интернет, не может дать гарантии QoS для потока данных пользователя через глобальную сеть Интернет, такие гарантии можно обеспечить лищь в пределах сети сервис-провайдера и в локальной сети (LAN) пользователя, В среде Интернет пересекается много потоков и перегрузка в транзитных узлах более вероятна, чем в LAN, Если же канал в LAN свободен, весьма вероятно, что качество будет гарантировано, во всяком случае, на этом участке маршрута. Гарантии QoS предполагают, что сеть должна обеспечить соединению набор нужных характеристик производительности. Основными характеристиками производительности сетевого соединения являются полоса пропускания, задержка при передаче пакетов (RTT), дисперсия RTT, уровень потерь пакетов. Именно эти величины мы измеряем в наших экспериментах. Полоса пропускания Термин полоса пропускания (bandwidth) применяется для описания пропускной способности среды передачи данных и задаёт "ширину канала", необходимую приложению для взаимодействия по сети. Каждое соединение, нуждающееся в гарантированном качестве обслуживания, требует резервирования минимальной полосы пропускания в сетевом канале. Приложения, ориентированные на передачу речи, создают поток информации интенсивностью 16 Кбит/с, Эффективное использование таких приложений становится невозможным при уменьшении эффективной полосы пропускания канала ниже 16 Кбит/с, Задержка (RTT) и дисперсия RTT при передаче пакетов Задержка при передаче пакета (packet delay, latency), складывается из задержки преобразования в последовательную форму (эта задержка связана со скоростью отправки данных из интерфейса сетевого устройства в кабель), задержки распространения, задержки коммутации и задержки буферизации в очередях промежуточных устройств. Определим каждый из типов задержки: Задержка преобразования в последовательную форму (serialization delay). Время, затрачиваемое устройством с фиксированной полосой пропускания на передачу одного пакета. Задержка преобразования в последовательную форму зависит как от полосы пропускания выходного канала, быстродействия сетевого устройства, так и от размера передаваемого пакета. Если размер пакета 64 байта, а выходной интерфейс имеет полосу пропускания 3 Мбит/с, то задержка преобразования в последовательную форму составит 171 мксек. Данный вид задержки иногда называют задержкой передачи (transmission delay). Полоса пропускания часто не совпадает со скоростью передачи. Канал может быть Fast Ethernet, но из-за перегрузки реальная полоса может составлять 3 Мбит/с, тогда transmission delay будет равна 25,6 мксек. Задержка распространепия (propagation delay). Время, необходимое переданному в сеть биту данных, чтобы достичь принимающего устройства на противоположенном конце сети при условии отсутствия буферизации в промежуточных устройствах. Величина задержки распространения зависит от расстояния и используемой среды передачи данных, но не от полосы пропускания канала. Для глобальных сетей задержка распространения имеет величину порядка нескольких миллисекундах. Для канала Россия США задержка распространения будет порядка 30 мс. Если же используется спутниковый канал, то эта задержка может достигать более 200мсек. Задержка коммутацни (switching delay). Задержка коммутации это время, которое потребуется сетевому устройству, получившему пакет, для начала передачи этого пакета следующему сетевому устройству. Задержка буферизацпп в промежуточных устройствах. Часто при передаче пакетов потока каждый пакет передается с различным значением задержки. Задержка при передаче пакетов меняется в зависимости от состояния промежуточных каналов. При возникновении перегрузки сетевых каналов пакеты либо помещаются в очереди (буферы) в промежуточных сетевых устройствах, либо отбрасываются. В отсутствии перегрузки общее время задержки при передаче пакета является суммой задержек преобразования в последовательную форму, распространения и коммутации в каждом промежуточном узле. В этом случае задержка передачи пакетов через заданную сеть минимальна. Когда сеть перегружена, дополнительно возникают задержки буферизации пакетов в промежуточных маршрутизаторах и переключателях. В результате пакеты одного и того же потока доставляются с разной задержкой. Вариация задержки при передаче пакетов характеризуется дисперсией RTT (встречается термин «временной разброс» задержки между пакетами -packet jitter). От амплитуды дисперсии RTT зависит максимальная задержка при приеме пакетов в конечном пункте назначения. Принимающая сторона, в зависимости от типа используемого приложения, может компенсировать дисперсию RTT за счет приемного буфера, в котором хранятся принятые пакеты, поступивщие за время меньшее, либо равное максимальному выбросу амплитуды дисперсии RTT. Так работают приложения, ориентированные на передачу или прием непрерывных потоков данных, таких как IPтелефония или приложения для проведения видеоконференций. Потеря пакетов Вероятность потери пакетов (packet loss) определяет количество пакетов, отбрасываемых сетью во время передачи. Осповными причинами потери пакетов являются перегрузки в сети и повреждения пакетов в процессе передачи. Чаще всего отбрасывание пакетов происходит в местах перегрузки сети, где число поступающих пакетов превышает размер выходного буфера интерфейса на маршрутизаторе [63]. Процент потери пакетов выражается как доля отброшенных пакетов за определенный интервал времени. Некоторые приложения не способны нормально работать или же работают неэффективно в случае возникновения нотерь пакетов. Такого рода приложения требуют от сети гарантий надежной доставки всех своих пакетов. Как правило, хорошо спроектированные сети имеют низкий уровень процента потерь пакетов. Например, в волоконно-оптических линиях связи частота появления ошибочных битов (Bit Error Rate BER) порядка 10, т.е. потери маловероятны. Во время перегрузок в случае негарантированной доставки трафика неизбежно происходит отбрасывание пакетов в узлах сети. Следует заметить, что отброшенные пакеты говорят о неэффективном использовании ресурсов сети. Конечный пользователь, как правило, выходит во внешнюю сеть через локальную сеть. Если провайдер сконфигурировал своё оборудование с учётом требований QoS, то эти требования могут быть легко нарушены на этапе прохождепия трафика пользователя через его же локальную сеть. Ноэтому возникает необходимость обеспечения QoS в LAN для пользователя. Стандарт IEEE 802.1р также обладает механизмом дифференцированного обслуживания (см. [46] и [47]). QoS в локальных сетях IEEE 802.3 Наиболее популярной технологией локальных сетей (LAN) является Ethernet. Технология Ethernet стандартизирована в спецификации ШЕЕ 802.3. Высокоскоростные версии сетей Ethernet: Fast Ethernet (802.3u) и Gigabit Ethernet (802.3x). Технологии Fast Ethernet и Gigabit Ethernet тоже используют доступ CSMA/CD (множественный доступ с обнаружением столкновений). Ethernet сегмент это сеть с

Выводы

Понятие качества обслуживания возникает, когда для работы приложения требуется гарантированное выделение ресурсов сетевого канала (полосы, задержки см. выше). Поток данных от приложения выделяется на основе набора признаков из общего потока данных. К выделенному потоку должны применяться правила, которые обеспечат ему необходимые условия прохождение через канал сервис провайдера и локальную сеть. В представленной работе:

Разработан метод измерения процента потерь пакетов в удалённых сетевых сегментах для отслеживания качества предоставленных услуг. Метод позволяет отслеживать с одной рабочей станции качество работы удалённых сегментов сети. Данный метод также полезен для отслеживания изменений процента потерь от времени для удалённых сегментов сети. Наблюдение изменений даёт представление о суточной загрузке устройств на пути следования пользовательского трафика. Создана и опробована программа, реализующая данный метод. Результат работы программы показал, что метод является хорошим средством диагностики сети и может использоваться сетевыми инженерами для оценки качества работы сетей.

Разработан метод выявления причин потерь пакетов в проводных и коаксиальных сетевых каналах. Алгоритм основан на утверждении, что если потери сопряжены с искажениями пакетов при транспортировке, то зависимость интегральной вероятности потерь Срал пакетов вдоль пути будет зависеть от длины пакета. Метод пригоден для коаксиальных и проводных линий связи, которые подвержены внешним наводкам. Создана программа, реализующая данный метод. При помощи программы было исследовано несколько сетевых маршрутов, полученные результаты подтвердили эффективность и пользу метода. Программа, реализующая данный метод, может с пользой применяться для мониторинга наводок, т.е. для исследования наводок за интервал времени.

Построена модель тестового канала с привлечением программы N8-2, которая позволяет оценить параметры (ДО, не внося дополнительного трафика в рабочий виртуальный канал. Данная модель, откалиброванная по тестовому каналу, даёт хорошую точность при предсказании поведения тестового канала. Использование модели для определения настроечных параметров WRED, которые обеспечивают потоку данных требуемое значение задержки, дисперсии задержки, и процент потерянных пакетов, позволяет отказаться от проведения измерений в реально работающем сетевом канале. На модели можно выполнять подбор параметров WRED, оптимальных для каждой конкретной конфигурации сетевого канала.

В рамках измерений и моделирования виртуального канала (с привлечением пакета NS-2) показано, что при некоторых конфигурационных параметрах возможны осцилляции длины очереди (особенно для потоков среднего и низкого приоритета). Этот эффект связан с механизмом вычисления усредненного значения длины очереди в алгоритмах WRED и RIO. Такие осцилляции могут привести к росту дисперсии RTT, что крайне нежелательно для работы с мультимедийными данными и при решении задач управления в реальном масштабе времени. Осцилляции усредненной длины очереди понижают также эффективность использования канала из-за неполного использования буфера маршрутизатора. Выработаны рекомендации и получены аналитические оценки значений конфигурационных параметров, минимизирующих влияние этого явления. Определена зависимость амплитуды этих осцилляций и постоянной затухания от Tj, Т2, рс, qw и отношения А/ц. Для очередей высокого приоритета усредненная длина очереди обычно не достигает уровня Т2 и проблем влияния осцилляций удается избежать (потому, что не происходит вынужденного отброса пакетов).

Разработан комплекс программ для измерения параметров качества обслуживания (полосы пропускания, RTT, Drtt? вероятности потери пакетов), расчета характеристик осцилляций усредненной длины очереди и графического отображения эволюции параметров QoS. Разработанное программное обеспечение позволяет достичь приемлемой точности измерения базовых параметров качества обслуживания (парциальной полосы пропускания для потока, RTT и Drtt, также вероятности потери пакета).

Предложения для дальнейших исследований

Сегодняшний Интернет ориентирован в основном на модель обслуживания best-effort. В этой модели сетевые узлы делят доступную полосу между всеми текущими сессиями и пытаются обслужить эти сессии, как получится. При этом узлы не несут перед потоками никаких обязательств относительно предоставленной полосы пропускания, задержки при передаче пакета, процента потерянных пакетов. В промежуточных маршрутизаторах, как правило, не отслеживаются состояния проходящих через них соединений и когда происходит переполнение буфера, замедляются все обмены. Для оконечных пользователей в моменты перегрузки доступна часть полосы от «узкого места в сети». В зависимости от числа соединений проходящих через «узкое место» в момент перегрузки, доля полосы, выделяемая оконечному пользователю, будет каждый раз разная, и невозможно заранее предугадать размер выделяемой пользователю полосы.

Получение гарантированного качества обслуживания (DiffServ - QoS) может обеспечить только сервис-провайдер и только клиентам, непосредственно подключенным к входам/выходам его маршрутизаторов. При применении AQM алгоритмов для передачи данных реального времени возникает проблема справедливого разделения полосы между потоками и проблема обеспечения баланса между коэффициентом использования полосы канала, задержкой буферизации, и процентом потерь пакетов.

Для обеспечения гарантированного качества обслуживания на рабочем месте клиента, необходимо, чтобы его машина была подключена к маршрутизатору DiffServ или к устройству канального уровня с поддержкой IEEE 802.1D. Это позволит немного улучшить ситуацию, но в принципе не может решить проблему. Радикально проблема может быть решена лишь в случае разработки стандарта для канального уровня с поддержкой DiffServ. В пределах локальной сети альтернативы для IEEE 802.ID пока не существует. Этот протокол позволяет распределить приоритеты между потоками, но гарантировать параметры качества обслуживания не может [47].

Для каналов с поддержкой DiffServ можно получить несколько потоков с достаточно высоким уровнем гарантированного качества обслуживания. Поток с наивысшим приоритетом может иметь малую вероятность потери и дисперсию RTT даже в условиях двойной и более перегрузки канала. Там, где возможно, следует совмещать DiffServ с RSVP-TE.

Для получения оптимальных для конкретного канала характеристик качества обслуживания, параметры алгоритма WRED должны быть оптимизированы с целью получения приемлемого уровня осцилляций очереди.

Возможность обеспечить QoS при помощи механизмов DiffServ и IntServ ограничена. По этой причине нужно искать способы объединения этих технологий, когда требования DiffServ можно обеспечивать с помощью запросов, поступающих от получателя, как это делается в IntServ. Кроме того, крайне важно обеспечивать нужный уровень QoS конечным пользователям, а для этого переключатели канального уровня должны поддерживать протоколы, эквивалентные RSVP-TE и MPLS-TE. Необходимое программное обеспечение придётся встраивать в сетевые аппаратные средства. Попутно возникает проблема сетевой безопасности и новые модификации протоколов (например, DCCP, NTCP) должны предусматривать встроенные конфигурируемые утилиты, которые будут обеспечивать решение этой проблем.

1. Sally Floyd, Kevin Fall, and Kinh Tieu, «Estimating Arrival Rates from the RED Packet Drop History»

2. Floyd S., Jacobson V., «Random Early Detection Gateways for Congestion Avoidance», IEEE/ACM Transactions on Networking, pp.397- 413, August 1993.

3. Martin May, Jean Bolot, Christophe Diot, Bryan Lyles, «Reasons not to deploy RED» in Proceedings of IWQoS' 99, pp. 260-262, March 1999

4. Floyd S., Recommandations on using the gentle variant of RED, March 2000 http:// www.aciri.org/floyd/red/gentle.html

5. Floyd S., Gummadi R., Shenker S., Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management, 2001, under Submission, http://www.aciri.org/floyd/red.html.

6. D. Lin and R. Morris, "Dynamics of random early detection", in Proceedings of ACM SIGCOMM'97,1997

7. Inside Cisco IOS Software Architecture Vijay Bollapragada, Curtis Murphy, Russ White Cisco Press.

8. M. May, T. Bonald, and J.-C. Bolot, "Analytical evaluation of RED performance", in Proceedings of IEEE INFOCOM 2000, March 2000.

9. V.Sharma, J. Virtamo, and P. Lassila, "Performance analysis of the random early detection algorythm", September 1999.

10. Гончаров A.A., Семенов Ю.А., "Исследование влияния параметров алгоритма WRED на осцилляции длин очередей в маршрутизаторе", "Информационные процессы", стр. 153-159,2006г, http://www.jip.ru/2006/153-159.pdf

11. DCCP, http://linux-net.osdl.org/index.php/DCCP

12. STCP, http://lksctp.sourceforge.net/overview.html

13. David D. Clark and Wenjia Fang, "Explicit allocation of best-effort packet delivery service" IEEE/ACM Trans, on Networking, pp. 362-373, Aug. 1998

14. M. Christiansen, K. Jeffay, D. Ott, and F. D. Smith, 'Tuning RED for web traffic," in Proceedings ofACMSIGCOMM2000, pp. 139-150, Aug. 2000.

15. Srinivas Vegesna, "IP Quality of Service", Cisco Press 2001

16. J.Padhye, V.Firoiu, D. Towsley, J. Kurose. Modeling TCP throughput: a simple model and its empirical validation. In Proceedings ofACMSIGCOMM 1998, pp. 303-314, Sept. 1998.

17. RFC 2001: TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast recovery Algorithms. Stevens W. 1997

18. Demers A., Keshav S., Shenkar S. Design and Analysis of a Fair Queuing Algorithm. In Proceedings ofACMSIGCOMM1989, Austin, TX, September 1989.

19. Гончаров А.А., Семенов Ю.А.,"Алгоритм измерения вероятности потерь пакетов для удаленных субсетей" (Труды XLV Научной конференции МФТИ, 29-30 ноября 2002 г)

20. S.Floyd, K.Fall, "Promoting the use of end-to-end congestion control in the Internet", IEEE ACM Transactions on Networking, Vol. 7 No.4, pp. 458-472,1999.

21. K.Ramakrishnan, S.Floyd, D.Black, 'The Addition of Explicit Congestion Notification (ECN) to IP", IETF RFC 3168, September 2001

22. Vishal Misra, WeiBo Gong, Don Towsley, "Fluidbased Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED", In Proceedings of ACM SIGCOMM 2000, pages 151-160, Aug. 2000.

23. M. Handly, S. Floyd, J. Padhye, and J. Windmer, "TCP friendly rate control (TFRC): protocol specification", RFC 3448, Jan. 200324. «RSVP» http://book.itep.rU/4/44/rsv4496.htm

24. Ott, Т., Lakshman, T. & Wong, L. (1999). SRED: Stabilized RED. Proceedings of INFOCOM'99.1346-1355.

25. Yavatkar, R., Pendarakis, D. and R. Guerin, "A Framework for Policy-Based Admission Control", RFC-2753, January 2000.

26. ATM, http ://book.itep.ru/4/43/atm435 .htm

27. Erich Plasser, Thomas Ziegler, "An Analytical RED Function Design Guaranteeing Stable System Behavior"

28. Julio Orozco, David Ros, Jose Incera, Rodolfo Cartas "A Simulation Study of the Adaptive RIO (A-RIO) Queue Management Algorithm", 2004

29. Plasser E., Ziegler Т., On the Non Linearity of the RED Drop Function, ICCC 2002, Mumbai, India, August 2002

30. S. Floyd, K. Fall, "Promoting the Use of End-to-End Congestion Control in the Internet", IEEE/ACM Transactions on Internetworking, V7, N4. August 1999.

31. The NS-2 network simulator (ver.2) LBL,http://www-mash.CS.Berkeley.edu/ns

32. S. Floyd, "Discussion on setting RED parameters", http://www.aciri.org/floyd/red.html, Nov. 199735. VBR-NRT,http://www.cisco.com/en/US/tech/tk39/tk51/technologiestechnote09186a0080102a4 2.shtml36. http://www.cisco.com/warp/public/121/atmvbrshape.shtml

33. Evalvid, http://www.tkn.tu-berlin.de/research/evalvid/

34. YUV, http://www.fourcc.org/fccyuv.htm

35. J. Gross, J. Klaue, H. Karl and A. Wolisz, "Cross-Layer Optimization of OFDM Transmission Systems for MPEG-4 Video Streaming"

36. LLQ,http ://www.cisco.com/ en/US/products/sw/iosswrel/ps1830/productsfeaturegui de09186a0080087b13 .html

37. FFMPEG, http://fimpeg.mplayerhq.hu

38. Семенов Ю.А., "Протоколы Интернет. Энциклопедия", из-во «Горячая линия -Телеком», Москва 2001 г

39. А.А.Гончаров, Ю.А.Семенов, «Выявление узких мест и неисправного сетевого оборудования с помощью анализа потерь пакетов.» XLV Научная конференция Московского Физико-технического института, 29-30 ноября 2002года (стр.32).

40. RFC 2001 TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms

41. Virtual Bridged Local Area Networks. IEEE 802.1Q,

42. ANSI/IEEE Std 802.1D. Standard for local and metropolitan area networks: Media access control (MAC) bridges, 1998

43. Nichols, K., Blake, S., Baker, F. and D. Black, "Definition of the Differentiated Services Field (DSField) in the IPv4 and ff v6 Headers", RFC 2474, December 1998.

44. Deering, S. and R. Hinden, "Internet Protocol, Version 6 (IPv6) Specification", RFC 2460, December 1998.

45. RFC-1633 (Integrated Services in the Internet Architecture)

46. Ratul Mahajan, Sally Floyd, and David Wetherall, Controlling High-Bandwidth Flows at the Congested Router, 9th International Conference on Network Protocols (ICNP), November 2001

47. Ratul Mahajan and Sally Floyd, Controlling High Bandwidth Flows at the Congested Router ICSI Tech Report TR-01-001, April 2001

48. E. Kohler, M. Handley, S. Floyd, and J. Padhye. Datagram Congestion Control Protocol, draft-ietf-dccp-spec-04.txt, работа продолжается, июнь 2003.

49. M. Handley, S. Floyd, J. Padhye, and J. Widmer, TCP Friendly Rate Control (TFRC): Protocol Specification, RFC 3448, Proposed Standard, January 2003.

50. Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z. и W. Weiss, "An Architecture for Differentiated Services", RFC 2475, December 1998.

51. Firoiu V., Borden M., A Study of Active Queue Management for Congestion Control

52. Ziegler Т., Fdida S., Brandauer C., A quantitative Model of RED with TCP Traffic, IEEE/ACM IWQoS, May 2001, Karlsruhe

53. Iannaccone G., Brandauer C., Ziegler Т., Diot C., Fdida S., May M., Comparison of Tail Drop and Active Queue Management Performance

54. Firoiu V., Borden M., A Study of Active Queue Management for Congestion Control, Infocom 2000

55. Feng W., Kandlur D., Saha D., Shin K., A Self-Configuring RED Gateway, Infocom 1999

56. Ziegler Т., On Averaging for Active Queue Management Congestion Avoidance, IEEE ISCC-2002

57. D. Clark, W. Fang, Explicit Allocation of Best-Effort Packet Delivery Service,IEEE/ACM Transactions on Networking 6 (4) (1998) 362-373

58. Understanding Buffer Misses and Failures, http://cisco.com/en/US/products/hw/modules/ps2643/productstechnote09186a0080 093fc5.shtml

59. Bernet, Y. et al, "A Framework For Integrated Services Operation Over Diffserv Networks". Internet Engineering Task Force, Request for Comments (RFC) 2998, November 2000.

60. Гончаров A.A., Семенов Ю.А., Анализ влияния параметров канала и алгоритма подавления перегрузок на ухудшение качества передачи видеоизображений // «Информационно-измерительные и управляющие системы», 2007 г., № 3-4, стр. 109-112

61. Публикации по теме диссертации

62. Гончаров A.A., Семенов Ю.А., Исследование влияния параметров алгоритма WRED на осцилляции длин очередей в маршрутизаторе //Информационные процессы, стр. 153-159,2006 г., http://www.jip.ru/2006/153-159.pdf

63. Гончаров A.A., Семенов Ю.А., Исследование влияния параметров алгоритма WRED на качество обслуживания при передаче данных по перегруженным каналам // Информационные процессы, 2006 год, стр. 364-374

64. Гончаров A.A., Ильин А.Ю., Семенов Ю.А., Исследование влияния коэффициента перегрузки канала на качество передаваемого видео потока // Исследовано в России, 99, 944-947, 2006 http://zhurnal.ape.relarn.ru/articles/2006/099.pdf

65. Гончаров A.A., Ильин А.Ю., Семенов Ю.А., Исследование возможностей получения гарантированного качества обслуживания при передаче мультимедиа через перегруженные каналы // Информационные процессы, 2006, стр. 310-321

66. Гончаров A.A., Семенов Ю.А., Исследование зависимости вероятности потери пакета от его длины, как средство диагностика транспортного канала // Исследовано в России, 27, стр. 264-265, 2006 год, http://zhurnal.ape.relam.ru/articles/2006/027.pdf

67. Гончаров A.A., Семенов Ю.А., Выявление узких мест и неисправного сетевого оборудования с помощью анализа потерь пакетов // XLV Научная конференция Московского Физико-технического института, 29-30 ноября 2002года (стр.32).

68. Гончаров A.A., Семенов Ю.А., Исследование зависимости вероятности потери пакета от его длины, как средство диагностика транспортного канала // Труды XLVIII Научной конференции МФТИ, 25-26 ноября 2005 года.

69. Семенов Ю.А., Гончаров А.А, Горелов А.И., Гончар A.A., Ильин А.Ю., III Международная Конференция "Интернет нового поколения IPv6", 24-26 ноября 2004 года

70. Гончаров A.A., Семенов Ю.А., Исследование возможности получения гарантированного качества обслуживания (QoS) в общедоступных сетях Интернет. // Труды XLVIII Научной конференции МФТИ, 25-26 ноября 2005 года

71. Гончаров A.A., Семенов Ю.А., Исследование влияния коэффициента перегрузки канала на качество передаваемого видео потока // Труды XLIX Научной конференции МФТИ, 24-25 ноября 2006 года

72. Гончаров A.A., Семенов Ю.А., Выявление узких мест и неисправного сетевого оборудования с помощью анализа потерь пакетов в сегментах локальной сети // Школа-семинар по компьютерной автоматизации и информатизации, ACS'2002

73. Гончаров А.А., Семенов Ю.А., Анализ влияния параметров канала и алгоритма подавления перегрузок на ухудшение качества передачи видеоизображений // «Информационно-измерительные и управляющие системы», 2007 г., № 3-4, стр. 109112