6 Синтез структури мережі та формування матриці зв’язків

Структура мережі, що синтезується за принципом комутованої топології, є радіально-вузловою. Таку структуру ще називають ієрархічною зіркою, так як в ній присутні декілька ієрархічно впорядкованих рівнів вузлоутворення. Зазвичай ієрархію вузлів в територіальних мережах утворюють міські, обласні, зонові, головні вузли.

Вузли найнижчого рівня ієрархії визначають рівень доступу, а найнижчого – рівень ядра мережі. Вузли проміжних ієрархічних рівнів формують підрівні рівня розподілу.

Радіальні зв’язки, що об’єднують вузли різних рівнів називаються магістралями. У випадках економічної доцільності в структуру мережі, що синтезується, можуть бути введені зв’язки, які з’єднюють вузли одного рівня ієрархії. Такі зв’язки називають поперечними. Критерії економічної доцільності введення поперечних зв’язків зазвичай відображають допустимий рівень завантаження лінії зв’язку, який для кожного рівня ієрархії вузлів може бути різним.

Структура мережі, що синтезується, відображається матрицею зв’язків C=||c_ij|| (матрицею ваг ребер графа мережі). При цьому значення елементу c_ij визначається значенням ближньої величини модуля STM-n, що перевищує завантаження зв’язку (y_ij або y_ji).

6.1Формування зональної мережі

Обласні вузли комутації розбиваються на сім зон. Закріплення і-го обласного вузла за j-м зональним центром здійснюється за критерієм:

(13)

де γ (i, j) – елемент матриці інформаційного тяжіння між відповідною парою вузлів мережі.

R (i, j) – елемент матриці відстаней між обласними центрами України (див табл. 2.4).

Обласні вузли кожної зони з'єднуються радіальними зв'язками зі своїм зональним вузлом (рис. 6.1).

Рисунок 6.1 – Формування зональної мережі

Після того, як закінчено формування зонової мережі, здійснюється синтез магістральної мережі. Для цього кожний зональний вузол з'єднується радіальним зв'язком із центральним вузлом, який знаходиться у м. Києві. (див. рис.6.2, рис. 6.3).

Зональний вузол

Рисунок 6.2 – Формування магістральної мережі

Згідно варіанту маємо 5 зональних вузлів: Луцьк, Хмельницький, Київ, Одеса, Донецьк.

Розрахуємо коефіцієнт тяжіння до зонального вузла:

Рівно – Луцьк ;

Рівно– Хмельницький ;

Рівно- Київ ;

Рівно - Одеса ;

Рівно - Донецьк .

Максимальне значення отримаємо Ужгород – Київ, тому Ужгород відноситься до зони Київа.

Аналогічно розраховуємо і для решти областей а результати вносимо до таблиці 6.1.

За результатами таблицы 6.1 складемо таблицю 6.2:

Зонові вузли	Вузли доступу
Луцьк	Львів, Рівне
Хмельницький	Вінниця, Ів.-Франк., Київ, Тернопіль, Чернівці.
Київ	Донецьк, Житомир, Кіровоград, Луцьк, Одеса,Суми, Ужгород, Хмельницький, Черкаси, Чернігів
Одеса	Миколаїв, Херсон
Донецьк	Дніпропетровськ, Запоріжжя, Луганськ, Полтава, Сімферополь, Харків

Таблиця 6.1- Закріплення і-го обласного вузла за j-м зональним центром

		Луцьк	Хмельницький	Київ	Одеса	Донецьк	Максимальна	ЗВ
	Місто	1	2	3	4	5
1	Вінниця	98963,0267	726090,866	640228,649	175741,171	129764,8411	726090,866	Хмельницький
2	Дніпропетровськ	38519,7119	53713,0146	253754,104	183011,856	987744,5743	987744,574	Донецьк
3	Донецьк	29450,5261	45365,276	197464,744	116214,21	0	197464,744	Київ
4	Житомир	146128,039	309079,697	1425126,24	96454,3022	107589,756	1425126,24	Київ
5	Запоріжжя	39646,0374	35164,3993	167210,85	133923,573	989918,5588	989918,559	Донецьк
6	Ів.-Франк.	96695,4919	192313,229	153426,274	77052,5181	64379,89484	192313,229	Хмельницький
7	Київ	143089,623	252688,063	0	212992,149	250566,3374	252688,063	Хмельницький
8	Кіровоград	34859,6286	84925,0514	411507,275	249186,801	225911,5693	411507,275	Київ
9	Луганськ	20799,1443	27625,133	132699,718	59552,9874	2154022,734	2154022,73	Донецьк
10	Луцьк	0	152229,257	233408,341	42266,6113	60958,52446	233408,341	Київ
11	Львів	415885,489	270780,332	214448,076	54331,6261	82041,62741	415885,489	Луцьк
12	Миколаїв	24865,5427	48826,6196	177244,499	867838,94	161081,8633	867838,94	Одеса
13	Одеса	32215,8732	81246,4784	264816,05	0	183346,7018	264816,05	Київ
14	Полтава	36271,5379	54814,8256	406214,262	118837,497	412899,8094	412899,809	Донецьк
15	Рівне	912826,307	257569,285	334596,632	55818,6142	71077,04841	912826,307	Луцьк
16	Сімферополь	23479,4171	34577,23	93829,3183	217396,714	250436,8958	250436,896	Донецьк
17	Суми	30029,5535	45289,8424	329310,71	55581,3562	142973,1634	329310,71	Київ
18	Тернопіль	237936,241	519905,1	191885,213	59253,1625	58726,7366	519905,1	Хмельницький
19	Ужгород	70309,8679	78545,0993	91530,5	38777,1391	51088,04423	91530,5	Київ
20	Харків	20586,1754	27155,6704	178171,28	46123,4862	384285,4215	384285,422	Донецьк
21	Херсон	31444,185	64117,6788	221039,377	758659,667	272996,1859	758659,667	Одеса
22	Хмельницький	143682,771	0	389044,72	100609,418	88628,11532	389044,72	Київ
23	Черкаси	48276,3324	86986,0017	909123,038	164143,332	235512,3305	909123,038	Київ
24	Чернігів	21536,052	83799,831	1228607,17	108981,569	110765,7203	1228607,17	Київ
25	Чернівці	103059,142	275779,131	120074,532	94179,3976	60130,09409	275779,131	Хмельницький

Рисунок 6.3– Карта України