Введение
Глава 1. Анализ методов активного управления очередями маршрутизатора 11
1.1 Современные технологии Интернет–услуг 11
1.2 Управление трафиком в маршрутизаторе
1.2.1 Классификация нагрузки 13
1.2.2 Управление нагрузкой 14
1.2.3 Планирование обслуживания пакетов 16
1.2.4 Управление очередями 18
1.2.5 Явное уведомление о перегрузке 20
1.3 Методы активного управления очередями 22
1.3.1 Проблемы пассивного управления очередями. Метод TailDrop 22
1.3.2 Метод RED и Adaptive RED 23
1.3.3 Метод PI 26
1.3.4 Метод REM 27
1.3.5 Метод AVQ 28
1.3.6 Метод FLC 29
1.4 Сравнение эффективности работы различных методов управления очередями на базе имитационной модели в NS–2 32
Выводы 43
Глава 2. Разработка метода управления очередью на базе нечёткой логики 44
2.1 Нечёткая логика 44
2.2 Примеры применения нечёткой логики 47
2.3 Описание метода нечёткого вывода 47
2.4 Регулятор на основе нечёткой логики FLC 49
2.5 Выбор набора правил и функций принадлежности FLC
2.6 Имитационное моделирование FLC 56
2.7 Оценка параметров качества 61
Выводы 65
Глава 3. Разработка математической модели процесса обслуживания пакетов в маршрутизаторе с управлением на базе нечёткой логики 66
3.1 Жидкостная модель 66
3.2 Гистерезисная модель с пороговым управлением
3.2.1 Дискретизация параметров 72
3.2.2 Система уравнений равновесия 75
3.2.3 Численный анализ 79
Выводы 85
Глава 4. Разработка и внедрение Linux-маршрутизатора с FLC 86
4.1 Управление трафиком в Linux-маршрутизаторе 86
4.2 Испытания метода FLC для обработки трафика на виртуальной машине 90
4.3 Испытания метода FLC для обработки трафика в очереди маршрутизатора 96
Выводы 99
Заключение 100
Список сокращений и обозначений 103
Литература
