Введение
1 Анализ проблем маршрутизации вызовов в низкоскоростной сети связи с коммутацией каналов 13
1.1 Общая характеристика области и предмета исследования 13
1.1.1 Область исследования 13
1.1.2 Разделение маршрутизации на два этапа 15
1.1.3 Особенность исследования сетей связи с коммутацией каналов 16
1.1.4 Проблемы сети связи с низкоскоростными каналами связи 17
1.2 Существующие методы решения проблем и их недостатки 17
1.2.1 Увеличение числа линий связи 17
1.2.2 Увеличение скорости передачи в линиях связи 18
1.2.3 Замена парка оборудования в узлах коммутации 19
1.2.4 Выводы 19
1.3 Анализ используемых в настоящее время методов статической маршрутизации 19
1.3.1 Иерархическая маршрутизация 19
1.3.2 Альтернативная маршрутизация на основе топологии 20
1.3.3 Альтернативная маршрутизация на основе таблиц маршрутов 21
1.3.4 Выводы 22
1.4 Анализ методов динамической маршрутизации 23
1.4.1 Динамическая маршрутизация, зависящая от времени 23
1.4.2 Динамическая маршрутизация, зависящая от состояния линий связи 25
1.4.3 Динамическая маршрутизация, зависящая от события 30
1.5 Выводы и формулировка основных задач исследования 31
2 Разработка алгоритмов динамической маршрутизации вызовов для низкоскоростных сетей связи с коммутацией каналов 34
2.1 Анализ математических моделей узла коммутации 34
2.1.1 Общая модель динамической маршрутизации 34
2.1.2 Модели процесса формирования плана распределения информации 35
2.1.3 Модель процесса выбора исходящих линий связи в узле коммутации 39
2.1.4 Математические модели узла коммутации 40
2.1.5 Обобщенная математическая модель системы распределения информации в узле коммутации 46
2.2 Разработка алгоритма изолированно-адаптационной маршрутизации на основе регрессионного анализа 48
2.2.1 Постановка задачи 48
2.2.2 Описание алгоритма маршрутизации 49
2.2.3 Пример использования алгоритма маршрутизации 55
2.3 Разработка алгоритма распределенно-адаптационной
маршрутизации на основе регрессионного анализа 59
2.3.1 Постановка задачи 59
2.3.2 Описание алгоритма 61
2.3.3 Пример использования алгоритма 65
2.4 Оценка временной сложности алгоритмов динамической маршрутизации для низкоскоростных каналов связи 67
2.4.1 Методика оценки временной сложности алгоритмов маршрутизации 67
2.4.2 Результаты оценки временной сложности алгоритмов динамической маршрутизации 72
2.5 Определение позиции предложенных адаптационных алгоритмов в
общей классификации динамической маршрутизации вызовов 72
2.6 Выводы по главе 2 74
3 Исследование алгоритмов динамической маршрутизации вызовов для низкоскоростных территориально-распределенных сетей связи 75
3.1 Имитационное моделирование работы узла коммутации 75
3.1.1 Описание этапов моделирования 75
3.1.2 Формирование модели работы узла коммутации 76
3.1.3 Методика процесса имитации территориально-распределенной сети связи с коммутацией каналов 81
3.2 Имитационное исследование на основе данных сети связи в
лаборатории 84
3.2.1 Описание имитационной системы связи 84
3.2.2 Результаты моделирования 87
3.3 Имитационное исследование на основе данных реальной сети связи
91
3.3.1 Описание имитационной системы связи 91
3.3.2 Результаты моделирования 95
3.4 Выводы по главе 3 98
4 Натурное испытание адаптационных алгоритмов динамической маршрутизации вызовов в низкоскоростной сети связи с коммутацией каналов 100
4.1 Объектно-ориентированное представление абстрактного типа данных алгоритма динамической маршрутизации 100
4.1.1 Абстрагирование элементов узла коммутации 100
4.1.2 Разработка взаимосвязи структур данных 102
4.2 Реализация программного обеспечения модуля маршрутизации . 103
4.2.1 Использование ЭВМ для управления узлом коммутации 103
4.2.2 Схема реализации алгоритмов маршрутизации вызовов 112
4.3 Натурное исследование временных характеристик алгоритмов маршрутизации для низкоскоростной сети связи 113
4.4 Натурное исследование алгоритмов маршрутизации для 4 низкоскоростной сети связи в лабораторных условиях 116
4.4.1 Описание системы связи в лаборатории 116
4.4.2 Результаты исследования 118
4.5 Выводы по главе 4 121
Заключение 122
Список литературы
