орієнтованим графом, орієнтованим графом з урахуванням інформації про напрямки та інтенсивності ІП і що відображають їх матрицею зв'язності і матрицею інтенсивностей ВП. Вершини графів повинні бути пронумеровані, причому на увазі того, що обидва графа відображають одну і ту ж СС, нумерація вершин у графах повинна збігатися. Крім того, повинні бути задані N - кількість вершин графа і M - сумарна інтенсивність ВП у графі.
Обмеження на формування варіантів перетворення ЛССС.
? n - номінал витрат на одну адресу.
? m - номінал витрат на одиницю трафіку.
i - номер кроку алгоритму. Одночасно цей параметр визначає кількість застосовуваних на i-му кроці алгоритму правил перетворення, На початковому етапі номер кроку і кількість застосовуваних правил задаються рівними одиниці.
l - кількість формованих варіантів перетворення ЛССС на першому кроці алгоритму. - поправочний коефіцієнт числа варіантів перетворення ЛССС. Оскільки зі збільшенням номера кроку алгоритму застосовується все більше правил перетворення необхідно мати можливість застосування різних сукупностей правил. Для цього на кожному кроці алгоритму кількість формованих варіантів перетворення буде коригуватися на величину k. Як приклад можна задати. - Кількість найкращих варіантів перетворення ЛССС, які будуть піддані аналізу за іншими показниками. Кількість S можна, наприклад, задати виходячи з кількості варіантів перетворення, необхідних для аналізу ЛПР на завершальному етапі роботи алгоритму.
Правила перетворення ЛССС. Пропонується застосовувати правила, представлені в п. 2.1.3. - Кількість виведених КР з ладу УС при здійсненні ПДВ. Параметр залежить в першу чергу від кількості УС ПУ в СС і становить лише малу частку від цієї кількості, наприклад один - три УС.
Правила обчислення коефіцієнта важливості УС wq, де q - номер УС (номер вершини графа). Найбільш простим правилом є визначення wq як ступеня вершини графа, що відображає УС. Можуть бути задані і більш складні правила.
На другому етапі необхідно сформувати варіанти перетворень ЛССС. Для цього слід застосувати до вихідної ЛССС кількість правил перетворення, рівне номеру кроку алгоритму (бл. 2 на рис. 2.14). Правила для застосування при цьому вибираються випадковим чином із заданих.
Таблиця 2.3
Обмеження методики формування захищеної логічної структури системи зв'язку
№ Тип ограниченияОграничениеФизический смыслПримечание1ОперативныеМаксимальное кількість УС ПУКолічество УС в перетвореної СС не повинно перевищувати максимальної кількості ПУ в ланці управління UN? U max Початкове кількість задано. ТрафікІнформаціонний обмін будь-якого УС в перетвореної СС не повинен суттєво перевищувати максимального інформаційного обміну (наприклад, УС вищої ієрархії в ланці управління) li? l max Повинно бути розраховане з статистики або аналізу потреб ПУ з інформаційного обміну 2Технологіческіе, до транспортної мережі (есе) Загальне навантаження СС у вузьких місцях транспортної мережі та ЕСЕВ заданому сегменті есе, де відбувається інформаційний обмін преобразуемой СС повинна існувати можливість з передачі розрахованих обсягів даних Sl i, j? З рас. , Де i? [1 .. k], j? [K +1 .. N] - безлічі вершин - УС, що знаходяться по різні боки щодо мінімального рассекающего безлічі графа транспортної мережі; Sl i, j - сумарна інтенс...
