Методика аналізу структурної функціональної стійкості розгалуженої інформаційної мережі
Анотація
Розроблено методику аналізу структурної функціональної стійкості розгалуженої інформаційної мережі за ймовірнісним критерієм на основі алгоритму Штор-Вагнера визначення повної множини мінімальних перерізів графа. Метод відрізняється від існуючих достатньо високою "швидкодією" та дозволяє обчислити імовірність зв’язності вершин за прийнятний час. Його особливість полягає в можливості застосування для перебудови активної топології з метою забезпечення функціональної стійкості розгалужених інформаційних мереж.
Ключові слова: інформаційна мережа, функціональна стійкість, надмірність, алгоритм Штор-Вагнера, ймовірність зв’язності, активна топологія.
Завантаження
Опубліковано
2018-01-31
Номер
Розділ
Статті
Як цитувати
[1]
О. В. Барабаш, А. Ф. Конограй, і І. П. Саланда, «Методика аналізу структурної функціональної стійкості розгалуженої інформаційної мережі», ТІТ, вип. 3, Січ 2018, дата звернення: Лис 06, 2026. доступний у: https://tit.duikt.edu.ua/telecommunication/article/view/1708
