Введение
Глава 1. Методы построения сетей и анализа показателей их надежности 13
1.1 Общее описание процесса построения топологии сетей 13
1.2 Метод Прима 15
1.3 Метод Прима с ограничениями 16
1.4 Метод Ежи-Вильямса 16
Глава 2. Расчет топологии сети и показателей ее надежности 26
2.1 Систематизация методов построения сетей и особенности реализации алгоритма Ежи-Вильямса 26
2.2 Расчет показателей надежности связи между источником и приемником в динамическом и стационарном режимах 31
2.3 Аналитические выражения для коэффициента готовности при резервировании 38
2.4 Введение резервных элементов в иерархические сети 41
2.5 Введение резервных линий связи между элементами 44
2.6 Определение показателей надежности области покрытия сетей путем дискретно-событийного имитационного моделирования 45
2.7 Обработка статистических данных, полученных в результате дискретно-событийного имитационного моделирования 49
2.8 Выводы по главе 2 50
Глава 3. Разработка автоматизированных систем проектирования и оценки показателей надежности сетей 53
3.1 Описание программы NetSim 53
3.2 Описание программы NetSys 61
3.3 Взаимодействие NetSim и NetSys 64
3.4 Программные утилиты 65
3.5 Используемые технологии высокороизводительных вычислений 69
3.6 Архитектура программного комплекса и его функциональная структура 69
3.7 Выводы по главе 3 70
Глава 4. Примеры расчета топологии сети и ее показателей надежности 72
4.1 Сравнение методов Прима и Ежи-Вильямса 72
4.2 Вариации метода иерархий 77
4.3 Вариации метода концентраторов 81
4.4 Моделирование с целью получения показателей надежности связи между приемником и источником 83
4.5 Анализ показателей надежности участков сети 88
4.6 Примеры вычисления коэффициента готовности в общем случае 92
4.7 Расчет области покрытия и мест для установки резервных элементов для иерархической сети аналитическим методом 95
4.8 Расчет области покрытия и введение резервных линий для произвольной сети методом Монте-Карло 99
Глава 5. Анализ работоспособности и эффективности разработанных средств 117
5.1 Валидация инструментария на практических задачах 117
5.2 Внутренняя непротиворечивость инструментария 140
5.3 Внедрение в учебный процесс 141
5.4 Возможные области применения 144
5.5 Выводы по главе 5 145
Заключение 146
Список использованных источников
