Математическая модель процесса передачи трафика с регулируемой алгоритмом типа RED динамической интенсивностью потока

• Автор: Королькова, Анна Владиславовна
• Шифр специальности: 05.13.18
• Научная степень: Кандидатская
• Год защиты: 2010
• Место защиты: Москва
• Количество страниц: 115 с. : ил.

Оглавление

Список сокращений.

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

Введение
Глава 1. Механизмы и алгоритмы регулирования состояния потока в сетях передачи данных
1.1. Исследования в области методов регулирования состояния потока и анализа процессов передачи трафика

1.2. Классификация алгоритмов семейства .

1.3. Обзор алгоритмов на базе .

1.4. Основные выводы к главе 1

Глава 2. Модель процесса передачи трафика с регулируемой алгоритмом типа динамической интенсивностью потока
2.1. Построение модели процесса передачи трафика с регулируемой алгоритмом типа динамической интенсивностью потока
2.2. Стандартная жидкостная модель
2.3. Стационарные характеристики модели процесса передачи трафика с регулируемой алгоритмом типа динамической интенсивностью потока.
2.4. Основные результаты главы 2
Глава 3. Анализ модели процесса передачи трафика с регулируемой алгоритмом типа динамической интенсивностью потока
3.1. Численный анализ модели процесса передачи трафика с регулируемой алгоритмом типа динамической интенсивностью потока
3.2. Качественное исследование модели процесса передачи трафика с регулируемой алгоритмом типа динамической интенсивностью потока
3.3. Сравнение аналитической и имитационной моделей процесса передачи трафика с регулируемой алгоритмом типа динамической интенсивностью потока.
3.4. Основные результаты и выводы главы 3.
Заключение.
Список иллюстраций.
Список таблиц.
Список источников


Список сокращений. Список основных обозначений. Глава 1. Классификация алгоритмов семейства RED. Обзор алгоритмов на базе RED. Глава 2. Стационарные характеристики модели процесса передачи трафика с регулируемой алгоритмом типа RED динамической интенсивностью потока. Глава 3. Сравнение аналитической и имитационной моделей процесса передачи трафика с регулируемой алгоритмом типа RED динамической интенсивностью потока. Основные результаты и выводы главы 3. Заключение. Список иллюстраций. Список таблиц. Список источников. АСК-иакетов минимальное пороговое значение для <}(? Диссертация посвящена построению и анализу математической модели процесса передачи трафика с регулируемой алгоритмом типа Random Early Detection (RED) [ динамической интенсивностью потока, в которой при некоторых значениях параметров алгоритма возникает автоколебательный режим. При проектировании и эксплуатации сетей передачи данных большое значение имеют математические методы исследования моделей процесса передачи трафика, поскольку позволяют оценить потери трафика, определить способы улучшения качества обслуживания и соответственно повышения дохода операторов связи. Математические модели процесса передачи трафика, учитывающие в частности влияние процесса регулирования состояния потока на изменение его интенсивности, позволяют проанализировать поведение трафика во времени, оценить различные параметры качества функционирования сети, например, задержки передачи пакета по звену и др. Для регулирования интенсивности потока широко применяются механизмы управления перегрузкой, в частности, механизм Explicit Congestion Notification (ECN) — явное уведомление о перегруженности канала связи [3], — в совокупности с алгоритмами типа RED. Механизм ECN используется при возникновении перегрузки для маркировки пакетов и посылки сообщения отправителю о необходимости снижения интенсивности предложенной нагрузки. Алгоритм RED [1] и его модификации используют экспоненциально взвешенное скользящее среднее (Exponentially Weighted Moving Average, EWMA) для определения интенсивности сброса пакетов при превышении порогового значения заполненности очереди. Алгоритм RED (и его многочисленные модификации) благодаря простоте своей реализации в сетевом оборудовании достаточно эффективен, но обладает рядом недостатков. В частности, при некоторых значениях параметров возникает устойчивый автоколебательный режим функционирования системы, что негативным образом сказывается на показателях качества обслуживания сети (пропускной способности, задержке передачи пакетов и т. До сих пор нет чётких, обоснованных рекомендаций по выбору значений параметров RED, при которых система не входила бы в автоколебательный режим. Часто предлагается использовать предустановленные в сетевом оборудовании параметры или подстраивать их по результатам натурного эксперимента.