Готовые Домашние Задания

Рефераты по теме Коммуникации и связь

Реферат Основы построения телекоммуникационных систем

Скачать реферат↓ [239.1 KB]



Текст реферата Основы построения телекоммуникационных систем

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ
ХАРЬКОВСКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ РАДИОЭЛЕКТРОНИКИ
КАФЕДРА «СЕТИ СВЯЗИ»
контрольная работ а
по дисциплине «Основы построения телекоммуникационных сетей»
Выполнил Принял
ст. гр. ИСС-01-1
Захарцов А.А. ______________
Харьков 200 7
Соответственно номеру зачетной книжки выберем Кировоградскую область,
т.к. она соответствует №17, а также запомним p = 0,817.
Выберем десять городов, соответствующие нашей области:
1. Кировоград
2.Бобринец
3. Долинская
4. Новоукраинка
5. Новомиргород
6. Каменка
7. Знаменка
8. Александрия
9. Чигирин
10. Кривой рог
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й
строки в соответствующем столбце оказывается меньше значения,
указанного в первой строке, то эти значения меняются местами. Если
наименьшим будет значение в первой строке, то замена не производится.
Таким образом формируется следующая строка
2 3 4 5 6 8 9 10 79 51
(7) 7 1 57 60
(7) 35
(7) 87
( 7 ) 12 0
При этом цифрой 7 в скобках обозначены те значения длин, которые взяты
из седьмой строки.
Вновь выбираем минимальный элемент строки . Действуя аналогично
предыдущему, получаем новую строку
2 3 4 5 6 9 10 79 51
(7) 71 57 60
(7) 87
(7) 120
Выбираем минимальный элемент строки . Ниже показан дальнейший процесс
поиска
2 4 5 6 9 10 43
(3) 71 57 60
(7) 87
(7) 58
(3)
4 5 6 9 10 64
(2) 57 60
(7) 87
(7) 58
(3)
4 6 9 10 51
(5) 60
(7) 87
(7) 58
(3)
6 9 10 60
(7) 87
(7) 58
(3)
6 9 60
(7) 87
(7)
9 48
(6)
В соответствии с алгоритмом Прима рассчитаем кратчайшее связное дерево
( КСД ). Оно будет содержать ребра: L 1,7 , L 7,8 , L 7,3 , L 3,2 , L
1,5 , L 5,4 , L 3,10 , L 7,6 , L 6,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