ВИКОРИСТАННЯ БАЗОВИХ СТРУКТУРНИХ ХАРАКТЕРИСТИК МЕРЕЖІ НЕВИЗНАЧЕНОЇ ТОПОЛОГІЇ ДЛЯ ОЦІНКИ ЇЇ СТРУКТУРНОЇ НАДІЙНОСТІ

Анотація

В статті зазначено, що характерними ознаками сучасних мереж є пріоритетне використання бездротового доступу і впровадження в мережу механізмів самоорганізації. При цьому питання оцінки структурної надійності мереж невизначеної топології, в тому числі і самоорганізованих мереж, стають все більш актуальними. Відзначено, що існуючі методи оцінки структурної надійності орієнтовані на застосування для мереж із заздалегідь відомою топологією і в випадках, коли структура мережі постійно змінюється, ці методи виявляються малопридатними. Запропоновано підхід, що передбачає отримання оцінок структурної надійності мереж невизначеною топології, заснований на урахуванні базових структурних характеристик – розмірності мережі, ступеня її зв'язності, максимально допустимого рангу шляхів (ранг – число гілок (ділянок), що складають шлях), що використовуються для організації зв'язку, який складається в визначенні верхньої і нижньої меж структурної надійності. Верхня межа структурної надійності формується на основі множини шляхів, які можуть використовуватися для організації зв'язків. Нижня межа структурної надійності формується на основі множини розрізів, які поділяють використані шляхи. Множина розрізів визначається на основі отримання двоїстої булевої функції відносно використаних шляхів, представлених в диз'юнктивній нормальній формі. Надано вирази для визначення числа шляхів різних рангів, які можуть бути використані для обслуговування заявок, що надходять в мережу невизначеної топології, а також розрізів, які поділяють шляхи. Представлені вирази, що дозволяють визначити верхню і нижню межі структурної надійності для кожного зв'язку. Надано спосіб отримання середньозваженої оцінки структурної надійності мережі з невизначеною топологією. Виконано приклад реалізації запропонованого способу визначення показника структурної надійності мережі невизначеної топології. Визначено напрямки подальших досліджень.