ретворення буде розкритий далі у вигляді окремого алгоритму.
На третьому етапі необхідно обчислити витрати захисного ресурсу на перетворення для кожного з сформованих варіантів перетворення ЛССС (бл. 4 на рис.2.14). Для цього необхідно обчислити:
Zj =? n * (Nj - N) +? m * (Mj - M), (2.15)
де Zj - сумарні витрати на перетворення для j-го варіанта; - кількість адрес в j-му варіанті перетворення ЛССС; - сумарна інтенсивність ВП у j-му варіанті перетворення ЛССС.
Далі слід обчислити s - кількість варіантів перетворення запомненних на i-му кроці і залишилися після видалення неудовлетворяющих обмеженням варіантів перетворення.
Малюнок 2.14 - Блок-схема узагальненого алгоритму формування захищеної ЛССС
У разі коли s? 0, випливає висновок, що застосування i правил перетворення не призводить до того, що всі варіанти перетворень перевищують задані обмеження. Отже, слід збільшити номер кроку i на одиницю (i=i +1), коригувати кількість формованих варіантів перетворень для нового (i +1)-го кроку на коефіцієнт k (l=l + k) і перейти до виконання бл. 2 алгоритму. Описані дії необхідно виконувати до тих пір, поки на i-му кроці кількість варіантів перетворення запомненних на i-му кроці і залишилися після видалення неудовлетворяющих обмеженням не стане рівним нулю (s=0).
При досягненні цієї умови можна зробити висновок, що застосування i правил перетворення призводить до того, що всі варіанти перетворень перевищують задані обмеження. Отже, застосування (i +1) правил з великою ймовірністю призведе до того ж результату і формування варіантів перетворення ЛССС необхідно завершити.
На наступному етапі необхідно виділити найбільш ефективні варіанти перетворень з усього сформованого безлічі перетворень. Для цього, в першу чергу, необхідно додати до варіантів перетворень вихідний варіант ЛССС і привести до єдиного розміру матриці, що описують варіанти, заповнивши відсутні їх елементи нулями. Далі слід відповідно до алгоритму ієрархічної класифікації, виконати класифікацію варіантів перетворень за матрицями зв'язностей і за матрицями інтенсивностей, а також побудувати дендрограмми, що відображають цю класифікацію, і матриці відстаней (близькості) варіантів ЛССС для обох випадків.
Після цього, необхідно за результатами класифікації виділити S найбільш ефективних варіантів перетворення ЛССС. Для цього необхідно видалити найдовшу зв'язок в дендрограмі, отримавши тим самим два кластери. Потім в матриці відстаней знайти варіант перетворення, що має найбільше Евклідова відстань до початкового варіанту (r стрj / r стрІПj), і знайти кластер, в якому знаходиться цей варіант. Другий кластер слід виключити з розгляду, видаливши його і всі варіанти перетворення, що містяться в ньому. Далі необхідно обчислити кількість варіантів перетворення s1 залишилися в кластері.
У разі якщо s1 перевершує S? 2, процедуру виключення з розгляду частини варіантів (кластера неефективних варіантів) слід повторити, а в разі, коли s1? (S? 2), необхідно зробити крок назад, тобто повернути до розгляду один виключений кластер (крім випадку, коли відрізаний був ще тільки один кластер). Таким чином, будуть виділені найбільш ефективні варіанти перетворення за показниками r стр і r Стріп.
...
