Практические работы / Отчет по практической работе №4 САДвСПД
.docxФЕДЕРАЛЬНОЕ АГЕНСТВО СВЯЗИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ
САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ ИМ. ПРОФ. М. А. БОНЧ-БРУЕВИЧА
Кафедра сетей связи и передачи данных
Отчет по практической работе №4
«Выбор места размещения узла абонентского доступа районной сети связи»
По дисциплине: «Сети абонентского доступа в системах передачи данных»
Исходные данные:
Дана сеть с восьмью вершинами, где вершины отвечают за населенные пункты, в которых проживают потенциальные абоненты оператора. Число предполагаемых абонентов в вершинах заданы числами
P = (60,80,120,90,40,80,110,120)
Рисунок 1. Граф сети населённых пунктов.
Рисунок 1. Граф сети населённых пунктов с нанесенными начальными данными.
Решение: построение матрицы кратчайших расстояний di j из каждой вершины в каждую
Таблица 1.
Матрица
кратчайших расстояний
|
X1 |
X2 |
X3 |
X4 |
X5 |
X6 |
X7 |
X8 |
X1 |
0 |
13 |
4 |
16 |
9 |
21 |
13 |
22 |
X2 |
13 |
0 |
9 |
11 |
9 |
21 |
15 |
17 |
X3 |
4 |
9 |
0 |
12 |
13 |
25 |
9 |
18 |
X4 |
16 |
11 |
12 |
0 |
7 |
13 |
4 |
6 |
X5 |
9 |
9 |
13 |
7 |
0 |
12 |
11 |
13 |
X6 |
21 |
21 |
25 |
13 |
12 |
0 |
17 |
8 |
X7 |
13 |
15 |
9 |
4 |
11 |
17 |
0 |
15 |
X8 |
22 |
17 |
18 |
6 |
13 |
8 |
10 |
0 |
Расчет значения функции F в каждой вершине:
F1
=
F2
=
F3
=
F4
=
F5
=
F6
=
F7
=
F8
=
Среди найденных значений функции Fi выбираем минимальное:
Fmin = min(Fi) = F4 = 5760.
Ответ: узел доступа необходимо разместить в четвертой вершине графа.