Разработка метода численного анализа характеристик узлов обработки трафика мультисервисной сети

• Автор: Козырева, Надежда Ивановна
• Шифр специальности: 05.12.13
• Научная степень: Кандидатская
• Год защиты: 2013
• Место защиты: Самара
• Количество страниц: 132 с. : ил.

ОГЛАВЛЕНИЕ
ПЕРЕЧЕНЬ СОКРАЩЕНИЙ
ВВЕДЕНИЕ
1. МУЛЬТИСЕРВИСНЫЕ ТЕЛЕКОММУНКАЦИОННЫЕ СЕТИ
1.1 Структура современных мультисервисных сетей
1.1.1 Качество обслуживания в сетях IP
1.1.2 Алгоритмы управление очередями в сетях IP
1.2 Особенности построения мультисервисных сетей. Трафик мультисервисных сетей
1.2.1 Сети доступа. Трафик LAN
1.2.2. Транспортные сети NGN. Трафик WAN
1.3. Виды систем массового обслуживания. Методы теории телетрафика
1.4. Выводы
2. МЕТОДЫ ИССЛЕДОВАНИЯ СМО ТИПА G/G/1
2.1. Самоподобные модели телекоммуникационного трафика..
2.2. Экспериментальное исследование свойств мультимедийного трафика
2.3. Методы анализа СМО произвольного типа
2.3.1. Метод вложенных марковских цепей Кендалла
2.3.2. Введение дополнительной переменной
2.3.3. Интегральный метод Линдли
2.3.4. Метод диффузионной аппроксимации
2.3.5. Метод полиномиальной аппроксимации
2.4. Выводы
3. ЧИСЛЕННЫЕ МЕТОДЫ РЕШЕНИЯ ИНТЕГРАЛЬНЫХ УРАВНЕНИЙ

3.1. Понятие и классификация интегральных уравнений..
3.2. Метод вырожденных ядер
3.3. Метод квадратур
3.3.1 Простейшие квадратурные формулы
3.3.2 Метод Гаусса-Кристоффеля
3.3.3 Правило Рунге практической оценки погрешности квадратурных формул
3.4. Проекционные методы
3.5. Алгоритм решения ИУ Линдли для СМО произвольного типа
3.6. Выводы
4. ОПРЕДЕЛЕНИЕ ЧИСЛОВЫХ ХАРАКТЕРИСТИК СМО ТИПА в/СЛ
4.1. Реализация алгоритма решения ИУ Линдли для СМО типа М/М/
4.2. Реализация алгоритма решения ИУ Линдли для СМО типа 0/0/
4.3. Выводы
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
ПРИЛОЖЕНИЕ
ПРИЛОЖЕНИЕ
ПРИЛОЖЕНИЕ
ПРИЛОЖЕНИЕ
ПРИЛОЖЕНИЕ

ПЕРЕЧЕНЬ СОКРАЩЕНИЙ
АСШС - ассимптотическое самоподобие в широком смысле
ИУ - интегральное уравнение
МУЗ - медленно убывающая зависимость
ПРВ - плотность распределения вероятности
РТХ - распределение с «тяжелыми хвостами»
ССШС - строгое самоподобие в широком смысле
CIR (Committed Information Rate) - согласованная скорость передачи информации
FIFO (first-in, first-out) - алгоритм обработки очередей - «первый пришёл -первый вышел»
iVoD (Internet Video on Demand) - Internet видео по запросу
LAN (Local Area Network) - локальная вычислительная сеть
NGN (Next Generation Network) - концепция построения сетей связи
следующего поколения
QoS (Quality of Service) - качество обслуживания
RED (Random Early Detect) - алгоритм случайного раннего обнаружения
TCP/IP (Transmission Control Protocol/Internet Protocol) - эталонная модель,
служащая для обмена данными между узлами
WAN (Wide Area Network) - глобальная вычислительная сеть
WFQ (Weighted Fair Queuing) - взвешенный механизм равномерного
обслуживания очередей

прерывания. Если пакет вытеснен из буфера, он, естественно, теряется. В вычислительных системах абсолютным приоритетом обладают команды оператора. Относительный приоритет дает право первоочередного занятия освободившегося устройства. Он не дает право на вытеснение пакета из устройства или буфера. Абсолютный и относительный приоритеты различаются также моментом действия: абсолютный реализуется в момент поступления, а относительный - в момент освобождения устройства.
Различают фиксированные и динамические приоритеты. Фиксированные приоритеты чаще называют дисциплиной обслуживания.
Дисциплина обслуживания задает порядок выбора из очереди в освободившееся устройство пакетов одинакового приоритета. Виды дисциплин обслуживания, используемых на оборудовании Интернет-провайдера, были рассмотрены в предыдущем пункте этой главы.
Для классификации типа СМО Кендаллом и Башариным [7, 8] предложена система обозначений, имеющих вид A/B/C/D. Здесь А-обозначение закона распределения вероятностей для интервалов поступления пакетов, В- обозначение закона распределения времени обслуживания, С-число каналов обслуживания, D- число мест в очереди.
Обозначение законов распределения в позициях А и В выполняется обычно буквами из следующего списка:
М- Экспоненциальное;
Ек- Эрланговское порядка к;
R-равномерное;
D-детерминированное (постоянная величина);
G- произвольное.
Если число мест в очереди не ограниченно, то позиция D не указывается.
Например, М/М/1- система с одной обслуживающей линией, пуассоновским входящим потоком, экспоненциальным распределением
времени обслуживания и дисциплиной обслуживания FIFO. Первая буква М