азмещения концентpатоpов В
Зроблено аналіз поліпшення критерію оптимальності результуючого остаточного варіанта порівняно зі стартовим автоматично оптимізованим варіантом. Результати аналізу наведені в таблиці 3.2. p align="justify"> Таблиця 3.2
№ регіонаСтоімость початковій мережі (руб/добу) Вартість автоматично оптимізованої мережі (руб/добу) Вартість оптимізованої мережі (руб/добу)% 4698 442485909 4470 4025й * відсоток поліпшення оптимізованої в ручну мережі по відношенню до автоматичної оптимізації.
.3 Проектування міжрегіональної горизонтальної мережі
Горизонтальний синтез проектованої мережі організується як процес синтезу однієї з можливою топологій у відповідності з наступними алгоритмами (алгоритм синтезу кільцеподібної, зіркоподібній і деревовидної мережі). Після цього приступають до розробки розподіленої обчислювальної мережі. Для синтезу кільцеподібної мережі вирішується завдання комівояжера. Дане завдання обрана для початкового етапу синтезу з міркувань надійності (вимога двохзв'язной мережі), а також для мінімізації загальної вартості мережі (мінімізація сумарної довжини зв'язків). Завдання оптимальної деревовидної мережі використовує алгоритм Прима, який породжує мінімальне пов'язане дерево. При синтезі зіркоподібній мережі використовується критерій мінімальна вартість, а точніше кажучи, за критерієм мінімальної сумарної довжини зв'язків, досить проста. Досить просто перебрати всі можливі варіанти зіркоподібних мереж і вибрати варіант, що має мінімальну вартість. Кожна задача також грунтується на видаленні поганих маршрутів тобто вирішується алгоритм маршрутизації. Після видалення цих маршрутів підганяється параметри мережі в задані межі. При цьому вартість може зрости, але в кінцевому підсумку, змінюючи пропускну здатність каналів, домагаються оптимальної вартості мережі і заданих параметрів. Результати наведені в таблиці 3.3. br/>
Таблиця 3.3
№ п.п.Тіп топологііОбщая стоімостьT макс, секти ср, секКол-во поганих маршрутів%
Аналізуючи отримані результати проектування горизонтальної мережі, зробимо висновок, що оптимальним варіантом у відповідності з завданням є зіркоподібна структура (рисунок 3.7), тому що максимальне і середній час затримки не перевищують заданого, не має поганих маршрутів, а також має найменшу вартість з можливих варіантів.
В
Рис. 3.7 Зіркоподібна топологія мережі
Звіт про результати синтезу СПД з горизонтальними зв'язками.
Кількість міст: 10
Розраховані характеристики каналів
Матриця суміжності B
В
Матриця трафіків F
В
Матриця пропускних спроможностей каналів Cap
