Введение
1. Анализ проблемы структурной надежности сетей передачи данных 15
1.1 Топологический анализ надежности сетевых структур 20
1.2 Топологический синтез сетевых структур 27
1.3 Постановка задач и целей исследования 37
2 Анализ топологии сети по критериям надежности и стоимости 40
2.1 Математическая модель представления топологии сети передачи данных 40
2.2 Количественные показатели структурной надежности сети 44
2.3 Алгоритмы анализа структурной надежности СПД
2.3.1 Применение алгоритма Мура-Шеннона для определения вероятности связности сети 53
2.3.2 Алгоритм Штор-Вагнера для определения минимального разреза графа 57
2.3.3 Разработка метода анализа структурной надежности СПД на базе алгоритма Штор-Вагнера
2.4 Обеспечение структурной надежности СПД с учетом многообразия факторов, влияющих на их функционирование 65
2.5 Постановка задач построения оптимальной топологической структуры сети по показателям структурной надежности и стоимости 68
2.6 Выводы по главе 75
3 Разработка и исследование эвристических алгоритмов решения задач синтеза топологии сетей передачи данных 77
3.1 Разработка эвристических алгоритмов в задачах синтеза топологий сетей большой размерности 77
3.1.1 Метод кодирования решения задачи синтеза топологии сети передачи данных 79
3.1.2 Описание эвристических алгоритмов в терминах задачи построения оптимальной топологии сети 82
3.1.3 Модификация эвристических алгоритмов в соответствии со спецификой решаемых задач 3.2 Разработка метода настройки параметров эвристических алгоритмов для решения задач построения оптимальных топологий СПД 97
3.3 Разработка и моделирование методов корректировки решений с целью получения допустимых вариантов топологий СПД 105
3.4 Разработка алгоритма формирования начального множества решений 108
3.5 Сравнительный анализ эффективности эвристических алгоритмов для решения задач синтеза оптимальной топологии сети по показателю надежности 114
3.6 Разработка алгоритма динамической перестройки топологии сети передачи данных при возникновении пиковых нагрузок на сеть 115
3.7 Выводы по главе 121
Практическая реализация разработанного метода анализа структурной надежности и синтеза оптимальных топологий СПД 122
4.1 Моделирование процессов построения оптимальных топологий сети с использованием картографического сервиса Mapbox на базе разработанного программного обеспечения 122
4.2 Применение разработанных методов к проектированию оптимальной топологии при модернизации СПД предприятия 133
4.3. Выводы по главе 140
Заключение 141
Библиографический список
