МИНИСТЕРСТВО ТРАНСПОРТА И СВЯЗИ УКРАИНЫ
ОДЕССКАЯ НАЦИОНАЛЬНАЯ АКАДЕМИЯ СВЯЗИ им. А. С. ПОПОВА
Кафедра СС
Комплексное задание
на тему:
«Элементы синтеза и анализа телекоммуникационных сетей»
Работу выполнил:
студент 3 курса
группы ТС-3.03
Работу проверила:
Яворская О.М
Одесса 2012
Исходные данные
№ ребра |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
н.в. |
1 |
1 |
1 |
1 |
1 |
2 |
2 |
3 |
3 |
4 |
5 |
5 |
6 |
6 |
6 |
7 |
8 |
8 |
9 |
к.в. |
2 |
4 |
5 |
7 |
8 |
3 |
4 |
6 |
7 |
6 |
6 |
8 |
7 |
8 |
9 |
10 |
9 |
10 |
10 |
вес |
13 |
31 |
17 |
70 |
18 |
60 |
32 |
15 |
9 |
52 |
73 |
7 |
18 |
20 |
43 |
19 |
27 |
18 |
93 |
Раздел 1 Построение моделей телекоммуникационных сети
Ответы на ключевые вопросы:
Задача синтеза сети возникает как при построении новой сети, так и при реконструкции и развитии существующих сетей. Эта задача носит технико-экономический характер, так как чаще всего отыскивается решение оптимальное по ряду экономических показателей, например по минимуму капиталовложений.
При синтезе сети обычно считается заданным расположением пунктов сети. Конфигурация линий связи может меняться при оптимизации экономических показателей. Это позволяет использовать затраты на линии связи в качестве целевого критерия оптимального синтеза сети.
К частным задачам синтеза можно отнести задачи выбора оптимальной топологии сети, выбор оптимального количества и места расположения узлов коммутации.
Задачи анализа актуальны для существующей сети (синтезированной сети). К ним относятся задачи нахождения оптимальных путей передачи информационных сообщений, определения совокупности путей заданной транзитности, оценки пропускной способности сети, вероятности установления соединения между пунктами и т.д.
В классе задач анализа рассматриваются также вопросы расчета характеристик и параметров как сети в целом, так и отдельных ее элементов. К таким характеристикам относят качество обслуживания на сети, параметры надежности и живучести.
Модельное (упрощенное) представление объекта синтеза и анализа позволяет вставить и отрезать наиболее существенные с точки зрения стоящей проблемы элементы объекта и связи между ними, не отвлекаясь на детали.
Графом называется некоторая совокупность точек и связывающих их стрелок.
Граф, в котором задается направление дуг, называется ориентированным, в противном случае – неориентированным.
Вершина i является смежной вершине j, если существует дуга или ребро начинающаяся в i и заканчивающаяся в j.
Вершина j является инцидентной вершине или дуге, если она является концом этого ребра или дуги.
Отличительная черта сетевой модели лежит в значении элементов графа. Например, весовыми характеристиками могут выступать расстояние, пропускная способность, стоимость и т.д.
П
о
заданным исходным данным приведем (на
рис. 1.1) граф.
Матрица смежности:
Матрица весов:
Матрица инцидентности:
Список ребер:
или
Структура смежностей:
1:2,4,5,7,8; |
6:3,4,5,7,8,9; |
2:1,3,4; |
7:1,3,6,10; |
3:2,6,7; |
8:1,5,6,9,10; |
4:1,2,6; |
9:6,8,10. |
5:1,6,8; |
10:7,8,9. |