Введение
Глава 1. Моделирование и задачи анализа живучести информационных сетей 10
1.1. О моделировании систем сетевой структуры гиперсетями 10
1.1.1 . О многослойных моделях информационных сетей 10
1.12. Математические модели многослойных сетей 12
1.1.3. Модель гиперсети 16
1.2. Известные методы исследования живучести сетей связи 17
1.2.1. Понятия "устойчивости" и "живучести" 18
1.2.2. Методы анализа живучести 21
1.2.3. Классификация основных структурных показателей живучести многослойных сетей 24
Глава 2. Задачи поиска максимальных (s — t) потоков в гиперсетях 27
2.1. Максимальный поток и минимальный разрез в гиперсетях 27
2.1.1. Основные определения 27
2.1.2. Соотношение максимального потока и минимального разреза в гиперсетях 29
2.1.3. О сложности задачи поиска целочисленного максимального (s — t) потока в гиперсети 34
2.1.4. Выводы 37
2.2. Алгоритмы поиска максимального (s — t) потока в гиперсети 37
2.2.1. Алгоритм Форда - Фалкерсона (Ф-Ф) 37
2.2.2. Построение v-цепей 45
2.2.3. Построение простых цепей 48
2.2.4. Численные результаты 49
2.2.5. Выводы 54
2.3- Поиск простой (s ~ t) цепи с максимальной пропускной способностью в нестационарной гиперсети 55
2.3.1. Постановка задачи 55
2.3.2. Классический метод ветвей и границ 56
2.3.3. Метод ветвей и границ с частичным ветвлением 58
2.3.4. Результаты численных экспериментов 59
2.3.5. Выводы 60
Глава 3. Применение задачи поиска максимального (s — і) потока в нестационарной гиперсети для моделирования РИВ 61
3.1. О моделировании систем сетевой структуры нестационарными гиперсетями 61
3.1.1. Методы сведения нестационарных сетей к стационарным моделям 62
3.2. Моделирование РИВ на сеть на модели нестационарной гипер сети 65
3.2.1. Моделирование РИВ распространяющихся во времени 65
3.2.2. Поиск оптимальной стратегии атаки 67
3.2.3. Атака "с возвращением ресурса" 69
3.2.4. Атака "без возвращения ресурса" 74
3.2.5. Поиск минимального разреза для оптимальной атаки "без возвращения ресурса" 77
3.2.6. Выводы 79
3.3. Максимальный поток в нестационарной гиперсети с мобиль ными абонентами 79
3.3.1. Моделирование процесса атак на мобильные терминалы 82
3.3.2. Результаты численных экспериментов 84
3.3.3 Выводы 86
Заключение 89
Литература
