Методика аналізу структурної функціональної стійкості розгалуженої інформаційної мережі

Анотація

Розроблено методику аналізу структурної функціональної стійкості розгалуженої інформаційної мережі за ймовірнісним критерієм на основі алгоритму Штор-Вагнера визначення повної множини мінімальних перерізів графа. Метод відрізняється від існуючих достатньо високою "швидкодією" та дозволяє обчислити імовірність зв’язності вершин за прийнятний час. Його особливість полягає в можливості застосування для перебудови активної топології з метою забезпечення функціональної стійкості розгалужених інформаційних мереж.

Ключові слова: інформаційна мережа, функціональна стійкість, надмірність, алгоритм Штор-Вагнера, ймовірність зв’язності, активна топологія.