Разработка и исследование алгоритмов динамической маршрутизации вызовов в низкоскоростных территориально-распределенных сетях связи с коммутацией каналов

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

? 1 АНАЛИЗ ПРОБЛЕМ МАРШРУТИЗАЦИИ ВЫЗОВОВ В

НИЗКОСКОРОСТНОЙ СЕТИ СВЯЗИ С КОММУТАЦИЕЙ КАНАЛОВ

1.1 Общая характеристика области и предмета исследования

1.1.1 Область исследования

1.1.2 Разделение маршрутизации на два этапа

1.1.3 Особенность исследования сетей связи с коммутацией каналов

1.1.4 Проблемы сети связи с низкоскоростными каналами связи

1.2 Существующие методы решения проблем и их недостатки

1.2.1 Увеличение числа линий связи

1.2.2 Увеличение скорости передачи в линиях связи

1.2.3 Замена парка оборудования в узлах коммутации

1.2.4 Выводы
1.3 Анализ используемых в настоящее время методов статической маршрутизации
1.3.1 Иерархическая маршрутизация
1.3.2 Альтернативная маршрутизация на основе топологии
1.3.3 Альтернативная маршрутизация на основе таблиц маршрутов
1.3.4 Выводы
1.4 Анализ методов динамической маршрутизации
1.4.1 Динамическая маршрутизация, зависящая от времени
1.4.2 Динамическая маршрутизация, зависящая от состояния линий связи
1.4.3 Динамическая маршрутизация, зависящая от события
1.5 Выводы и формулировка основных задач исследования
2 РАЗРАБОТКА АЛГОРИТМОВ ДИНАМИЧЕСКОЙ
МАРШРУТИЗАЦИИ ВЫЗОВОВ ДЛЯ НИЗКОСКОРОСТНЫХ СЕТЕЙ СВЯЗИ С КОММУТАЦИЕЙ КАНАЛОВ
2.1 Анализ математических моделей узла коммутации
2.1.1 Общая модель динамической маршрутизации
2.1.2 Модели процесса формирования плана распределения информации
2.1.3 Модель процесса выбора исходящих линий связи в узле коммутации
2.1.4 Математические модели узла коммутации
2.1.5 Обобщенная математическая модель системы распределения информации в узле коммутации
2.2 Разработка алгоритма изолированно-адаптационной маршрутизации на основе регрессионного анализа
2.2.1 Постановка задачи
2.2.2 Описание алгоритма маршрутизации
2.2.3 Пример использования алгоритма маршрутизации
2.3 Разработка алгоритма распределенно-адаптационной маршрутизации на основе регрессионного анализа
2.3.1 Постановка задачи
2.3.2 Описание алгоритма
2.3.3 Пример использования алгоритма
2.4 Оценка временной сложности алгоритмов динамической маршрутизации для низкоскоростных каналов связи
2.4.1 Методика оценки временной сложности алгоритмов маршрутизации
2.4.2 Результаты оценки временной сложности алгоритмов динамической маршрутизации
2.5 Определение позиции предложенных адаптационных алгоритмов в общей классификации динамической маршрутизации вызовов
2.6 Выводы по главе
3 ИССЛЕДОВАНИЕ АЛГОРИТМОВ ДИНАМИЧЕСКОЙ МАРШРУТИЗАЦИИ ВЫЗОВОВ ДЛЯ НИЗКОСКОРОСТНЫХ ТЕРРИТОРИАЛЬНО-РАСПРЕДЕЛЕННЫХ СЕТЕЙ СВЯЗИ
3.1 Имитационное моделирование работы узла коммутации
3.1.1 Описание этапов моделирования
3.1.2 Формирование модели работы узла коммутации
3.1.3 Методика процесса имитации территориально-распределенной сети связи с коммутацией каналов
3.2 Имитационное исследование на основе данных сети связи в лаборатории
3.2.1 Описание имитационной системы связи
3.2.2 Результаты моделирования
3.3 Имитационное исследование на основе данных реальной сети связи
3.3.1 Описание имитационной системы связи
3.3.2 Результаты моделирования
3.4 Выводы по главе
4 НАТУРНОЕ ИСПЫТАНИЕ АДАПТАЦИОННЫХ АЛГОРИТМОВ ДИНАМИЧЕСКОЙ МАРШРУТИЗАЦИИ ВЫЗОВОВ В НИЗКОСКОРОСТНОЙ СЕТИ СВЯЗИ С КОММУТАЦИЕЙ КАНАЛОВ
4.1 Объектно-ориентированное представление абстрактного типа данных алгоритма динамической маршрутизации
4.1.1 Абстрагирование элементов узла коммутации
4.1.2 Разработка взаимосвязи структур данных
4.2 Реализация программного обеспечения модуля маршрутизации
4.2.1 Использование ЭВМ для управления узлом коммутации
4.2.2 Схема реализации алгоритмов маршрутизации вызовов
ции в очереди выбора СЛ в пучке к данному направлению I УК получателя, планируемой в данном направлении - является независимой переменной.
Предположим, что имеется выборка парных наблюдений (А/^, N (N^2, МР;р), ...,(А,Руь из некоторой области накопленных данных IVк, тогда уравнение линейной регрессии выглядит следующим образом [2]:
=60(2-7) где Ъо, Ь] — коэффициенты регрессии.
Вычисляя уравнение регрессии (2.7), определим МРук - номер СЛ первого выбора для направления I.
Представим графическое отображение (А^у/, А^у]), (?/у2, А^-2), —,(^Рф А^у^ из некоторой области накопленных данных УУК на плоскости А^уАг'у в виде диаграммы рассеяния (Рисунок 2.4).
Вычислим выборочный коэффициент корреляции
£(У^-У'#)2(Л^*-У/Г№)

£(У%* -Л^)2Х(У'7# -Л^)2 _ *=1
Рисунок 2.4 - Пример диаграммы рассеивания фактического и планового номера соединительной линии