Введение
ГЛАВА 1. Методы и средства обеспечения качества обслуживания 13
1.1. Качество обслуживания 13
1.2. Функции качества обслуживания и инструменты его обеспечения 16
1.3. Анализ архитектур интегрированных и дифференцированных услуг (intservn diffserv) 17
1.4. Показатель качества 19
1.5. Предоставления сервиса провайдерами 20
1.6. Выводы 23
ГЛАВА 2. Анализ алгоритмов обслуживания очередей 25
2.1 Необходимость сравнения АОО 25
2.2. Общие принципы обслуживания очередей в сетях с поддержкой качества обслуживания 25
2.3. Алгоритмы обслуживания очередей 26
2.3.1. Алгоритм «Первый вошел - Первый вышел» (FIFO First In - First Out) 26
2.3.2. Алгоритм "Круговое обслуживание" 26
2.3.3. Алгоритм "Круговое обслуживание с дефицитом" 27
2.3.4. Алгоритмы обслуживания очередей с приоритетами 27
2.3.5. Модифицированный алгоритм PS 28
2.3.6. Алгоритм "Взвешенное Круговое обслуживание" 28
2.3.7. Алгоритм "Модифицированное круговое обслуживание с дефицитом" 29
2.3.8. Алгоритм GPS 30
2.3.9. Алгоритм Weighed Fair Queuing 34
2.3.10. Алгоритм WF2Q 36
2.3.11. Алгоритм WF2Q+ 39
2.3.12. Алгоритм Virtual Clock 41
2.3.13. Алгоритм Leap Forward Virtual Clock 41
2.3.14. Алгоритм SCFQ 42
2.4. Классификация AOO 43
2.5. Выводы 45
ГЛАВА 3. Анализ систем имитационного моделирования . 46
3.1. Выбор метода моделирование для анализа проектируемых вычислительных систем и сетей 46
3.2. Обзор имеющихся СИМ 47
3.2.1. Универсальная система Симула 67 48
3.2.2. GPSS 50
3.2.3. Система NetCracker 54
3.2.4. SimEvent 56
3.3. Возможности имитационного моделирования 56
3.4. Организация имитационного моделирования 59
3.5. Элементы архитектуры имитационной модели 64
3.6. Разработка требований к создаваемой СИМ 67
3.7. Выводы 68
ГЛАВА 4. Моделирование алгоритмов обслуживания очередей 69
4.1. Необходимость моделирования для выбора АОО 69
4.2. Принципы и положения моделирования АОО 69
4.3. Базовая структура модели обслуживания очередей 70
4.4. Методы синхронизации и учета задержек в модели АОО 71
4.5. Разработка обобщенной логической архитектуры модели АОО 72
4.6. Базовые блоки и элементы модели 73
4.7. Пример реализации модели АОО 73
4.7.1. Блок Вход/Выход 74
4.7.2. Блок "Шейпер" 76
4.7.3. Блок очередей 77
4.7.4. Блок управления 79
4.8. Базовый алгоритм моделирования и анализ результатов 81
4.9. Выводы 85
ГЛАВА 5. Методика применения разработанной сим для моделирования информационных сетей с поддержкой алгоритмов обслуживания и управления очередями 86
5.1. Инструментарий создания моделей 86
5.2. Основа построения моделей сетей 86
5.3. Архитектурные особенности моделей сетей 88
5.4. Настройка модели 88
5.5. Регистрируемые и вычисляемые параметры 89
5.6. Эксперимент с целью оценки показателей качества 90
5.7. Метод настройки и замены АОО в режиме реального времени 96
5.8. Выводы 97
Заключение 98
Список сокращений 100
Список литературы 101
