Контрольная: Основы построения телекоммуникационных систем

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ ХАРЬКОВСКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ РАДИОЭЛЕКТРОНИКИ

КАФЕДРА «СЕТИ СВЯЗИ»

контрольная работа по дисциплине «Основы построения телекоммуникационных сетей» Выполнил Принял ст. гр. ИСС-01-1 Захарцов А.А. ______________ Харьков 2003 Соответственно номеру зачетной книжки выберем Кировоградскую область, т.к. она соответствует №17, а также запомним p=0,817. Выберем десять городов, соответствующие нашей области:

Кировоград
Бобринец
Долинская
Новоукраинка
Новомиргород
Каменка
Знаменка
Александрия
Чигирин
Кривой рог

1 СИНТЕЗ ТОПОЛОГИИ СЕТИ ЭЛЕКТРОСВЯЗИ МЕТОДОМ М - СТРУКТУР Составим матрицу расстояний

для нашего графа: Контрольная: Основы построения телекоммуникационных систем

Рисунок 1.1 – Граф сети

	1	2	3	4	5	6	7	8	9	10
1	0	79	60	71	57	68	39	61	102	120
2	79	0	43	64	0	0	94	154	0	142
3	60	43	0	0	0	0	51	0	0	58
4	71	64	0	0	51	0	0	0	0	0
5	57	0	0	51	0	69	101	0	103	0
6	68	0	0	0	69	0	60	0	48	0
7	39	94	51	0	101	60	0	35	87	0
8	61	154	0	0	0	0	35	0	91	150
9	102	0	0	0	103	48	87	91	0	0
10	120	142	58	0	0	0	0	150	0	0

В соответствии с алгоритмом Прима сначала выписывается первая строка матрицы

без первого столбца, что соответствует организации связи от первой вершины и соответствует организации связи от первой вершины (центрального пункта) к остальным

- м (

2	3	4	5	6	7	8	9	10
79	60	71	57	68	39	61	102	120

Выбираем в этой строке минимальный элемент

. Далее вычеркиваем соответствующий ему 7-й столбец матрицы

и, двигаясь по 7-й строке, сравнивается значение приведенных в ней элементов с их значениями в первой строке без первого и 7-го столбцов. Если значение элемента 7- й строки в соответствующем столбце оказывается меньше значения, указанного в первой строке, то эти значения меняются местами. Если наименьшим будет значение в первой строке, то замена не производится. Таким образом формируется следующая строка:

(7)

120

При этом цифрой 7 в скобках обозначены те значения длин, которые взяты из седьмой строки. Вновь выбираем минимальный элемент строки

. Действуя аналогично предыдущему, получаем новую строку:

(7)

120

Выбираем минимальный элемент строки

. Ниже показан дальнейший процесс поиска:

(3)

(7)

(3)

(2)

(7)

(3)

(5)

(7)

(3)

(7)

(3)

(7)

(6)

В соответствии с алгоритмом Прима рассчитаем кратчайшее связное дерево (КСД). Оно будет содержать ребра: L1,7, L7,8, L7,3, L3,2, L1,5, L5,4, L3,10, L7,6 , L6,9, общей длиной 442 единицы.

	1	2	3	4	5	6	7	8	9	10
1	0	0	0	0	57	0	39	0	0	0
2	0	0	43	0	0	0	0	0	0	0
3	0	43	0	0	0	0	51	0	0	58
4	0	0	0	0	51	0	0	0	0	0
5	57	0	0	51	0	0	0	0	0	0
6	0	0	0	0	0	0	60	0	48	0
7	39	0	51	0	0	60	0	35	0	0
8	0	0	0	0	0	0	35	0	0	0
9	0	0	0	0	0	48	0	0	0	0
10	0	0	58	0	0	0	0	0	0	0

Страницы: 1, 2, 3, 4

Меню

Контрольная: Основы построения телекоммуникационных систем

Контрольная: Основы построения телекоммуникационных систем

КАФЕДРА «СЕТИ СВЯЗИ»