Далі слід обчислити показник доступності ПУ для варіантів, що залишилися. Для цього необхідно обчислити wqj коефіцієнти важливості кожного q-го вузла для кожного j-го варіанту перетворення по заданих у вихідних даних правилам, а також wq коефіцієнти важливості кожного q-го вузла для початкового варіанту. Вибрати X вузлів з найбільшим wqj для кожного j-го варіанту перетворення. Виділити вузли у вихідному варіанті ЛССС, яким відповідають вибрані X вузлів в j-му варіанті перетворення. Призначити для виділених вузлів початкового варіанту індикатор стану hqj=0. Для інших вузлів початкового варіанту призначити індикатор стану hqj=1. Обчислити для кожного j-го варіанту перетворення.
Після цього необхідно залишити для розгляду ЛПР S варіантів перетворення, що володіють найбільшим показником rпуj, а інші варіанти виключити.
Обраний ЛПР варіант перетворення ЛССС необхідно реалізувати силами ПЗЛС в існуючій СС шляхом поетапного застосування правил перетворення, в тому порядку, який був запомнен на етапі формування варіантів, або в створюваній СС безпосереднім побудовою її з урахуванням обраної логічної структури.
Далі більш докладно описаний алгоритм формування варіантів перетворення ЛССС. Блок-схема алгоритму представлена ??на рис. 2.15.
В якості вихідних даних для алгоритму використовуються S - вихідна ЛССС, P - правила перетворень структури, i - номер кроку, l - кількість варіантів перетворення, яке необхідно отримати на i-му кроці. Крім того, встановлюють рівними одиниці j - лічильник застосовуваних правил і k - лічильник сформованих варіантів перетворення.
Після отримання вихідних даних випадковим чином із заданих правил вибирають i правил перетворення і нумерують їх від одиниці до i. Вибирають випадковим чином i вершин графа вихідної ЛССС, до яких будуть застосовані вибрані правила перетворення і нумерують їх від одиниці до i.
Далі послідовно застосовують j-ті правила до j-им вершин, де j=1, ..., i, запам'ятовуючи при цьому кожне застосоване правило і вершину його додатки в ki-ий масив результатів, де ki - номер масиву містить результати перетворення i правил.
Результат перетворення, отриманий шляхом застосування i правил перетворення, також запам'ятовують в ki-ий масив.
Описана процедура виконується l разів, і таким чином, результатом роботи алгоритму є l масивів, кожен з яких містить послідовність з i випадкових правил перетворення, застосованих до i випадковим вершин графа ЛССС, і результат застосування цих правил.
.2.2 Алгоритм перетворень логічної структури системи зв'язку
Захищена ЛССС, сформована розробленим вище алгоритмом, і впроваджена в функціонуючу СС є вихідними даними для алгоритму, за допомогою якого буде описано функціонування СС з захищеною ЛССС. Необхідність цього алгоритму полягає в тому, що ПЗЛС повинна оживити структуру СС з метою додання їй правдоподібності, оскільки СС повинна змінюватися у часі. А значить, у часі повинна змінюватися і її помилкова складова.
Малюнок 2.15 - Блок-схема алгоритму формування варіантів перетворення ЛССС
Блок-схема алгоритму представлена ??на рис. 2.16. Крім вихідної ЛССС S задають:
P - правила перетворень;
N - максимальна кількість одночасно застосовуваних правил перетворення;
T max...
