ивність ІП, одночасно переданих через вузьке місце транспортної мережі; З рас.- Пропускна здатність транспортної мережі в розсікати безлічі (вузькому місці) Повинна бути вирішена задача про потоках в мережі 1. Обсяг даних з варіанту перетворення 2. Пропускні здатності каналів з транспортної мережі та есе 3Технологіческіе, УС ПУТребуемая пропускна здатність УС ПУС урахуванням можливостей есе та ТЗ в точках підключення СС повинні бути забезпечені задані пропускні спроможності (однакові для ПУ різного типу) З пр.i=С пр.j для всіх i, j=[1 .. N], де С пр.i - пропускна здатність i-ого УСДолжно бути розраховане з статистики або аналізу потреб ПУ з інформаційного обміну на етапі формування комплекту обладнання для СС 3Технологіческіе, УС ПУОбеспеченная пропускна здатність УС ПУІнформаціонний обмін в перетвореної СС не повинен перевищувати, наприклад 70% забезпеченої пропускної здатності УС ПУ на випадок необхідності підвищення інтенсивності інформаційного обміну li? 0,7 * С пр.об.i, де li - сумарна інтенсивність реального і маскуючого обміну за всіма напрямками від і до i-ому УС, С пр.об.i - забезпечена пропускна здатність i-ого УС1. Забезпечена пропускна здатність задана при побудові СС 2. Інформаційне навантаження з статистики або аналізу потреб ПУ з інформаційного обміну 3. Загальне навантаження розраховується з варіанту перетворення Необхідну кількість адресовС урахуванням можливостей есе в точках підключення СС повинно бути забезпечено деяку кількість адрес для кожного УС ПУ (для можливості перетворень) A пр.i ® A тр. , Де A тр.- Необхідну кількість адрес, A пр.i - надається кількість адрес для кожного i-ого УСМаксімум задається з можливостей ТЗ та есе. Необхідну кількість має бути визначено окремо. Забезпечуване кількість повинна прагнути до необхідному Забезпечене кількість адресовКолічество адрес будь-якого УС ПУ не може перевищувати забезпеченого йому A i? A пр.i, де A i - використовується на i-му УС кількість адресовОбеспеченное кількість адрес задано при побудові СС 4Достаточності преобразованійОграніченія структурних ізмененійЗа одне застосування правила додавати не більше 2 вершин і не більше 3 ребер? U max=2; ? V max=3Задается евристично залежно від розмірів і складності СС Максимальний ступінь узлаМаксімальная ступінь вершини в графі перетвореної ЛССС не повинна істотно перевищувати максимального ступеня у вихідній R max_пр? (R max_ісх + 1) Мається на увазі навіть сумарний ступінь реального УС, якщо він має кілька адрес Максимальна інтенсивність інформаційного обменаМаксімальная інтенсивність обміну між парою УС не більше максимальної інтенсивності у вихідній ЛССС l max_пр? l max_ісх
Для того щоб отримати задану кількість варіантів перетворення l, процедуру виконують l раз, причому для кожного сформованого варіанта перетворення, отриманого шляхом застосування i правил перетворення до вихідної ЛССС, запам'ятовують застосовані правила, порядок їх застосування і кінцевий варіант перетворення (бл. 3 на рис. 2.14).
Крім того, другий етап розбивається на два завдання: застосування відповідних правил перетворення до неорієнтована графу і його матриці зв'язності, до орієнтованого графу з урахуванням інформації про інтенсивність і напрямах ІП і його матриці інтенсивностей ВП. Таким чином, результатом етапу будуть матриці зв'язності і матриці інтенсивностей ІП сформованих варіантів перетворень.
Більш докладно етап формування варіантів пе...
