Введение
ГЛАВА 1. Анализ задачи маршрутизации на графе сети сигнализации
1.1. Требования к маршрутизации 12
1.2. Граф сети сигнализации 15
1.3. Ограничения маршрутизации 19
1.4. Постановка задачи исследований 33
ГЛАВА 2. Методы построения маршрутов и вычислительные алгоритмы
2.1. Метод построения графа маршрутов 36
2.2. Методы и алгоритмы построения взвешенного мультиграфа маршрутов 61
2.3. Раскраска ребер мультиграфа 76
ГЛАВА 3. Анализ процесса построения маршрутов и средства для вычислений
3.1. Методы анализа ошибок маршрутизации 89
3.2. Программные средства 100
3.3. Процессы построения и верификации маршрутов 105
3.4. Численный анализ 114
Заключение 122
Список источников 123
