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

• Автор: Привалов, Александр Юрьевич
• Шифр специальности: 05.12.13
• Научная степень: Докторская
• Год защиты: 2001
• Место защиты: Самара
• Количество страниц: 252 с. : ил

ОГЛАВЛЕНИЕ
Введение
1 Основные определения и постановка задачи
1.1 Определение джиттера
1.2 Модель сети и входного трафика
1.3 АТМ-мультиплексор как система массового
обслуживания
1.4 Устранение джиттера методом сглаживающего
буфера
2 Вероятностные характеристики джиттера после одиночного узла с однородным трафиком
2.1 Вводные замечания
2.2 Анализ характеристик джиттера
2.3 Численные результаты и выводы по главе
2.3.1 Пример расчёта характеристик
джиттера
3 Вероятностный анализ параметров сглаживающего буфера для одиночного узла с однородным трафиком
3.1 Вводные замечания
3.2 Анализ характеристик алгоритма
сглаживания
3.3 Реакция алгоритма на нарушение
периодичности выходного потока
3.4. Численные результаты и выводы по главе
3.4.1. Пример расчёта задержки
компенсации
4 Взаимодействие потоков в узле с неоднородным трафиком максимальной нагрузки
4.1 Вводные замечания
4.2 Взаимодействие потоков одного класса
миниприоритета

4.3 Взаимодействие потоков разных классов
миниприоритета
4.4. Производящая функция интервала времени между выходом пакетов из узла
4.5. Матрица преобразования распределения L(i,j)
4.6. Свойства распределения L(i,j) и устойчивость очереди
5 Линейные сети с неоднородным трафиком максимальной нагрузки
5.1 Вводные замечания
5.2 Сеть пересекающихся потоков
5.3 Концентрирующая сеть
5.3.1 Взаимодействие потоков в узле
концентрирующей сети
5.4 Численные результаты и выводы по главе
5.4.1 Пример расчёта характеристик
джиттера
6 Сглаживание джиттера в условиях неоднородного трафика максимальной нагрузки
6.1 Вводные замечания
6.2 Условия полного сглаживания
6.3 Вычисление граничных функций для различных
линейных сетей
6.4 Вероятностный анализ для одиночного узла .
6.5 Численные результаты и выводы по главе
6.5.1 Пример расчёта параметров
сглаживающего буфера
Заключение
Приложение 1
Приложение
Приложение
Библиографический список

ВВЕДЕНИЕ
Широкополосные цифровые сети интегрального обслуживания должны обеспечивать передачу различных видов информации, таких как данные, голос, неподвижные и движущиеся изображения и т.д. Режим асинхронной передачи ( ATM - Asyncronous Transfer Mode ) является одним из современных подходов к построению таких сетей. Его отличительными чертами являются:
передача всех видов информации в виде пакетов фиксированной длины;
выделение пользователю в каждый момент времени только того ресурса пропускной способности сети, который ему необходим;
поддержка широкого спектра сетевых служб, таких как интерактивные службы, службы распределения информации, а также службы передачи информации с установлением и без установления соединения;
эффективное использование сетевых ресурсов за счёт статистического мультиплексирования различных видов трафика.
Большое разнообразие поддерживаемых сетями ATM служб - это их уникальная на сегодняшний день особенность, которая и обеспечивает возможность передачи самых различных видов информации. При этом каждый вид передаваемой информации может иметь свои собственные требования к работе сети, которые на языке сетевых стандартов выражаются в виде требований к качеству поддержки сетевой службы.
В сетях ATM применяется связь с установлением соединения, при котором единый маршрут движения по се-

ГЛАВА
ВЕРОЯТНОСТНЫЕ ХАРАКТЕРИСТИКИ ЛЖИТТЕРА ПОСЛЕ ОДИНОЧНОГО УЗЛА С ОДНОРОДНЫМ ТРАФИКОМ
2.1 Вводные замечания
В этой главе решается задача вычисления вероятностных характеристик джиттера в наиболее простом для анализа случае - случае одиночного узла, в котором фоновый трафик, мультиплексируемый в одну линию с меченым потоком, обладает следующими свойствами:
1. Среди фоновых потоков присутствуют только (Т, М)-периодические и (Т, М)-последовательные потоки.
2. Все фоновые потоки имеют одинаковые параметры Т и М, при этом длина кадра Т равна периоду меченого потока.
Такой трафик ( понимаемый как совокупность меченого и фоновых потоков ) мы будем называть однородным.
Итак, пусть по одной из входных линий в мультиплексор входит меченый периодический поток пакетов с периодом Т (Т Є /2)- Без ограничения общности можно считать, что пакет і этого потока прибывает в узел в окне Ь{ — 1 + (г — 1)Т. По остальным входным линиям в мультиплексор входят N фоновых потоков, независимых от меченого и друг от друга. Пусть этот трафик является однородным согласно введённому выше определению. Никаких других потоков в мультиплексор не входит. Пронумеруем все фоновые потоки от 1 до N и будем считать, что параметры г-того фонового потока есть