Оптимизация структуры сетей связи

Министерство образования  Российской Федерации

Пермский государственный  технический университет

Кафедра Автоматики и телемеханики

 

 

 

 

 

 

 

 

 

 

 

 

Расчетная работа

Оптимизация структуры сетей связи

 

Вариант 21

 

 

 

 

 

 

Выполнил: ст.гр. ТК -06-1

Козлов П.В.

    Проверил:  Байдаров А.А.

 

 

 

 

 

 

                                                 

 

 

Пермь 2010

 

 

ЗАДАНИЕ:

 Подготовка к работе

 

1. Ознакомиться с методическими пояснениями к работе, алгоритмами вычислений, рекомендуемой литературой.
2. Подготовить индивидуальные исходные данные, используемые при расчете на ЭВМ.
3. Определить максимальное n_max и минимальное n_min число магистралей.
4. Начертить блок-схемы и уметь объяснить алгоритмы построения сети с МПВ, МПС, МКЗ.

 Порядок выполнения задания

 

1. Определить структуру сети с МПВ (т.е. соединение каких станций обеспечит выполнение заданного условия).
2. Рассчитать суммарную протяженность ветвей сети с МПВ.
3. Рассчитать суммарную протяженность ветвей сети с МПВ при заданном их числе.
4. Рассчитать суммарную протяженность ветвей сети при соединении станций по принципу "каждая с каждой".
5. Рассчитать суммарную протяженность связей сети, обладающей МПС.
6. Рассчитать суммарную протяженность связей сети, обладающей МПС при заданном числе ветвей сети n=n_max-R.
7. Определить структуру сети с МКЗ (т.е. соединение каких станций сети обеспечит заданное условие). Рассчитать сумму капитальных затрат на создание такой сети.
8. Рассчитать суммарные капитальные затраты на сеть связи, станции которой соединены по принципу "каждая c каждой".
9. Рассчитать суммарные капитальные затраты на сеть связи с МКЗ при заданном числе ветвей сети n=n_max-R.

4.3. Результаты работы

 

1. Начертить модели структур сети с МПВ, МПС, МКЗ. Модели структур вычерчиваются без учета масштаба расстояний между станциями на сети.
2. Построить графики зависимостей;
• суммарной протяженности ветвей сети от числа ветвей (n);
• суммарной протяженности связей от n,
• суммы капитальных затрат на сеть от числа ветвей сети n.
3. На основании сравнения полученных структур сети и построенных зависимостей сделать выводы о соответствии полученных структур сетей со структурами, имеющими МПВ, МПС и МКЗ.

 

 

 

 

 

 

 

 

 

Цель работы:

 

Закрепление теоретических  знаний по разделу "Структура и  структурные свойства сети" и  освоение методики и алгоритмов построения сетей связи с:

1. минимальной протяженностью ветвей (МПВ);
2. минимальной протяженностью связей (МПС);
3. минимальными капитальными затратами (МКЗ).

 

 

Подготовка исходных данных:

 

M=21, задано число станций сети N=8.

1. Из таблицы приложения 1 выписываем  матрицу связности L , элементы которой представляют собой протяженности ветвей между парами узлов:

 

 

0	110	21	31	41	52	61	71
	0	78	52	32	42	53	62
		0	89	23	33	43	54
			0	114	24	34	44
				0	65	125	35
					0	89	26
						0	117
							0

 

Из таблицы приложения 2 составляем матрицу требуемого числа  каналов между парами узлов V:

140	340	270	60	340	250	100	60
40	340	160	530	360	50	410	240
290	120	160	60	240	510	70	320
200	140	230	510	260	190	250	140
140	80	260	340	180	360	120	240
80	110	210	180	60	130	100	810
30	320	200	140	540	610	880	50
50	130	40	270	120	50	130	80

 

 

Матрица емкости сети V получается из матрицы сложением числа каналов v_ij+v_ji.Получаем:

 

0	380	560	260	480	330	130	110
	0	280	670	440	160	730	370
		0	290	500	720	270	360
			0	600	370	390	410
				0	420	660	360
					0	710	860
						0	180
							0

 

 

 

 

 

 

 

РАСЧЕТ СЕТИ С  МПВ

0	110	21	31	41	52	61	71
	0	78	52	32	42	53	62
		0	89	23	33	43	54
			0	114	24	34	44
				0	65	125	35
					0	89	26
						0	117
							0

 

Выпишем найденные значения:

1-3, 2-5, 3-5, 4-6, 5-8, 6-8, 7-8

 

 

Построим модель структуры  сети с МПВ (рис. 1).

 

 

Рис. 1. Модель структуры  сети с МПВ.

 

 

 

Рассчитаем суммарную протяженность  сети с МПВ:

;

;

;

и т.д.

n – число ветвей.

 

Построим график зависимости  суммарной протяженности ветвей от числа ветвей

График наглядно показывает  как  нелинейно увеличивается размер протяжности ветвей сети с увеличением числа ветвей.

 

РАСЧЕТ СЕТИ С МПС

1. Исходные данные:

N=8;

Матрица L

 

0	110	21	31	41	52	61	71
	0	78	52	32	42	53	62
		0	89	23	33	43	54
			0	114	24	34	44
				0	65	125	35
					0	89	26
						0	117
							0

 

 

 

Матрица V

0	380	560	260	480	330	130	110
	0	280	670	440	160	730	370
		0	290	500	720	270	360
			0	600	370	390	410
				0	420	660	360
					0	710	860
						0	180
							0

 

 

;

 

2. Рассчитаем суммарную протяженность связей при n=n_max:

кан.-км.

 

3. Рассчитаем суммарную протяженность связей при n=n_max-1=44:

Наименьший размер сети будет достигаться при удалении ветви 5-7, что показывает программа:

-	-14060	24080	11700	1440	660	390	440
-14060	-	-6440	9380	28600	5440	24090	1850
24080	-6440	-	-10730	19500	28800	10530	1440
11700	9380	-10730	-	-25200	17020	22620	2460
1440	28600	19500	-25200	-	-3780	-38940	15120
660	5440	28800	17020	-3780	-	-22010	36120
390	24090	10530	22620	-38940	-22010	-	-7020
440	1850	1440	2460	15120	36120	-7020	-

 

Из матрицы, которая  начинается во 2ой строке видно, что  наименьшее приращение будет при  удалении из сети ветви 1-2, в данном случае обход будет осуществляться через узел 4.

Матрица L

 

0	110	21	31	41	52	61	71
	0	78	52	32	42	53	62
		0	89	23	33	43	54
			0	114	24	34	44
				0	65	-	35
					0	89	26
						0	117
							0