К читателю | 7 |
|
Предисловие | 9 |
|
Обозначения | 15 |
|
Глава 1. Мультисервисные сети | 21 |
|
1.1. Общие положения | 21 |
1.1.1. Основные понятия и термины | 21 |
1.1.2. Особенности планирования сети | 25 |
1.1.3. Управление процессом передачи сообщений | 28 |
1.1.4. Экономические аспекты функционирования IP-сетей | 33 |
1.1.5. Как повысить загрузку ресурса сети | 38 |
1.1.6. Проблематика книги | 43 |
1.2. Технологии | 45 |
1.2.1. Организация процесса передачи сообщений | 45 |
1.2.2. Синхронные системы | 47 |
1.2.3. Ethernet | 48 |
1.2.4. Асинхронный режим передачи | 49 |
1.2.5. Internet Protocol | 52 |
1.3. Качество обслуживания в сетях IP | 53 |
1.3.1. Характеристики передачи пакетов | 53 |
1.3.2. Механизмы поддержки QoS | 55 |
1.4. Модели поддержки QoS в сетях IP | 62 |
1.4.1. Модель интегрированных услуг | 62 |
1.4.2. Модель дифференцированных услуг | 63 |
1.4.3. Многопротокольная коммутация по меткам | 66 |
1.4.4. Traffic Engineering | 68 |
1.5. Планирование пропускной способности сети | 70 |
1.5.1. Технические и пользовательские аспекты QoS | 70 |
1.5.2. Этапы планирования сети | 76 |
1.5.3. Инструменты планирования сети | 78 |
1.6. Формализация процесса обслуживания заявок | 85 |
1.6.1. Детальность анализа информационных потоков | 85 |
1.6.2. Эффективная скорость передачи | 88 |
1.6.3. Формирование канального ресурса | 93 |
1.6.4. Единица канального ресурса | 94 |
1.6.5. Модель потока заявок | 96 |
1.6.6. Время и дисциплина занятия ресурса | 98 |
1.6.7. Топология сети | 99 |
1.6.8. Обсуждение сделанных предположений | 101 |
1.7. Замечания и пояснения | 102 |
Литература к главе 1 | 103 |
|
Глава 2. Основные модели оценки канального ресурса для |
сервисов реального времени | 106 |
|
2.1. Базовая модель | 108 |
2.1.1. Схема занятия канального ресурса | 108 |
2.1.2. Математическое описание модели | 110 |
2.1.3. Свойство мультипликативности | 114 |
2.1.4. Рекурсивный алгоритм | 118 |
2.1.5. Оценка канального ресурса: традиционная схема | 122 |
2.1.6. Оценка канального ресурса: оптимизированная схема | 125 |
2.1.7. Оценка канального ресурса: общая схема | 132 |
2.1.8. Производные вероятностей блокировок | 137 |
2.1.9. Зависимость показателей QoS от загрузки линии | 145 |
2.2. Модель с обобщённой схемой формирования входного потока | 154 |
2.2.1. Процесс поступления заявок | 154 |
2.2.2. Показатели занятия канального ресурса | 157 |
2.2.3. Система уравнений равновесия | 160 |
2.2.4. Рекурсивный алгоритм | 161 |
2.2.5. Оценка показателей качества обслуживания заявок | 164 |
2.2.6. Оптимизированная схема оценки канального ресурса | 168 |
2.2.7. Зависимость показателей QoS от загрузки линии | 170 |
2.3. Замечания и пояснения | 174 |
Литература к главе 2 | 176 |
|
Глава 3. Дополнительные модели оценки канального ресурса |
для сервисов реального времени | 180 |
|
3.1. Модель с ограниченным доступом | 182 |
3.1.1. Особенности моделирования условий доступа | 182 |
3.1.2. Показатели качества обслуживания заявок | 186 |
3.1.3. Алгоритм свёртки | 187 |
3.1.4. Уменьшение числа свёрток | 191 |
3.1.5. Удаление маловероятных состояний | 193 |
3.1.6. Обобщение схемы формирования входного потока | 203 |
3.1.7. Анализ использования ограниченного доступа | 206 |
3.2. Модель с резервированием канального ресурса | 209 |
3.2.1. Обобщённая схема резервирования | 209 |
3.2.2. Особенности моделирования | 210 |
3.2.3. Показатели качества обслуживания заявок | 214 |
3.2.4. Решение системы уравнений равновесия | 215 |
3.2.5. Оценка показателей качества обслуживания заявок | 222 |
3.2.6. Исследование погрешности расчётных методов | 224 |
3.2.7. Оценка необходимого объёма канального ресурса | 225 |
3.2.8. Анализ схем резервирования | 227 |
3.3. Модель с повторением заблокированных заявок | 231 |
3.3.1. Повторные заявки и их моделирование | 231 |
3.3.2. Математическое описание модели | 233 |
3.3.3. Показатели качества обслуживания заявок | 237 |
3.3.4. Система уравнений равновесия | 239 |
3.3.5. Законы сохранения и их использование | 240 |
3.3.6. Анализ эффекта повторных вызовов | 242 |
3.3.7. Решение в частном случае | 246 |
3.3.8. Приближённый алгоритм | 260 |
3.3.9. Оценка величины канального ресурса | 263 |
3.4. Замечания и пояснения | 266 |
Литература к главе 3 | 268 |
|
Глава 4. Модели с динамическим распределением канального |
ресурса | 271 |
|
4.1. Модель передачи данных с переменной скоростью | 273 |
4.1.1. Распределение канального ресурса | 273 |
4.1.2. Математическое описание модели | 275 |
4.1.3. Показатели качества обслуживания заявок | 279 |
4.1.4. Расчёт показателей передачи данных | 283 |
4.1.5. Анализ эффективности передачи данных | 287 |
4.1.6. Оценка объёма канального ресурса | 292 |
4.2. Модель передачи данных с ожиданием | 295 |
4.2.1. Распределение канального ресурса | 295 |
4.2.2. Математическое описание модели | 296 |
4.2.3. Показатели качества обслуживания заявок | 300 |
4.2.4. Формирование системы уравнений равновесия | 303 |
4.2.5. Формулировка метода декомпозиции | 308 |
4.2.6. Оценка показателей качества обслуживания заявок | 312 |
4.2.7. Погрешность приближённого счёта | 318 |
4.2.8. Оценка объёма канального ресурса | 322 |
4.2.9. Сравнение динамических схем | 324 |
4.3. Замечания и пояснения | 326 |
Литература к главе 4 | 327 |
|
Глава 5. Оценка канального ресурса мультисервисных сетей | 329 |
|
5.1. Математическое описание модели | 331 |
5.1.1. Структурные параметры | 331 |
5.1.2. Показатели качества обслуживания заявок | 334 |
5.1.3. Основные свойства модели | 335 |
5.1.4. Имитационное моделирование | 338 |
5.2. Метод просеянного трафика для моносервисных сетей | 344 |
5.2.1. Мультипликативная граница | 344 |
5.2.2. Основные положения метода | 345 |
5.2.3. Решение системы неявных уравнений | 348 |
5.2.4. Анализ погрешности | 352 |
5.3. Метод просеянного трафика для мультисервисных сетей | 354 |
5.3.1. Эрланговская модель звена | 354 |
5.3.2. Базовая модель звена | 358 |
5.3.3. Исследование погрешности методов | 362 |
5.3.4. Оценка объёма канального ресурса | 365 |
5.4. Сеть с обобщённой схемой резервирования | 370 |
5.4.1. Схема резервирования канального ресурса | 370 |
5.4.2. Показатели использования канального ресурса | 373 |
5.4.3. Оценка показателей | 374 |
5.5. Сеть с повторением заблокированной заявки | 378 |
5.5.1. Схема повторения заявки | 378 |
5.5.2. Характеристики занятия канального ресурса | 380 |
5.5.3. Оценка характеристик | 382 |
5.6. Замечания и пояснения | 386 |
Литература к главе 5 | 387 |
|
Список сокращений | 389 |