39

Министерство транспорта и связи Украины

Одесская национальная академия связи им. А.С. Попова

Кафедра

Комплексное задание по дисциплине:

„Сети связи”

На тему: „Элементы синтеза и анализа телекоммуникационных сетей”

студентки гр. ТС-73 факультета ТКС

Б

(Ф.И.О.)

егаль Татьяны Викторовны

Проверил: Шерепа Игорь Васильевич

Отметка о зачете:___________________

Одесса 2004

Содержание

Задание 3

Исходные данные 5

Введение 6

1. Построение моделей телекоммуникационной сети 7

2. Элементы теории оптимизации на графах и сетях 12

2.1 Синтез сети минимальной стоимости 12

2.2 Определение медианы графа 17

2.3 Определение центра графа 17

3.Синтез сети межузловой связи 17

3.1 Определение цикла наименьшей длины 17

4. Построение маршрутных матриц 19

4.1 Нахождение кратчайшего пути в связывающей сети 19

4.2 Определение множества путей заданной транзитности 24

5. Оценка пропускной способности сети между парой пунктов 36

Список литературы 39

Задание

1. Построить все формы модельного представления исходной телекоммуникационной сети (графовую, а также дискретные формы представления графа) и привести их, снабдив необходимыми комментариями.

2. Синтез сети абонентского доступа

1. Построить кабельную сеть абонентского доступа, для которой обеспечивается минимум затрат на линейные сооружения. В качестве матрицы расстояния воспользоваться матрицей весов, полученной при выполнении задания 1, рассматривая значения весов ребер в качестве расстояния в километрах. Отсутствующие значения элементов матрицы весов следует рассматривать как бесконечно большие расстояния, т.е. невозможность физической прокладки кабеля между некоторыми парами пунктов. Стоимость одного километра линейных сооружений на всех направлениях одинакова и равна 10 У.Е.

2. На синтезированной сети, для которой обеспечивается минимум стоимости линейных сооружений, определить пункт, в котором целесообразно разместить опорный узел (ОУ) сети абонентского доступа с точки зрения минимизации общей протяженности абонентских линий от ОУ ко всем абонентским пунктам (АП).

Для синтезированной сети необходимо построить матрицу расстояний по соединительным путям между всеми пунктами абонентской сети, которую следует использовать в качестве исходных данных для решения этой задачи.

3. Для организации абонентской сети со стационарным радиодоступом обеспечить выбор местоположения базовой станции (БС), обеспечивающей устойчивую радиосвязь при сравнительно небольшой мощности радиопередатчика.

4. В пояснительной записке привести постановки задач в форме вербальных и математических моделей, результаты их решений, соответствующие варианту исходных данных, и пояснения к методам их решений.

3. Синтез сети межузловой связи