Global Informatics
Построение модели структуры сети с МПС при
=nmin =7
Соединяем те пары узлов, ветви которых не равны бесконечности в окончательной матрице L′.
Рис. 2
Модель структуры сети с МПС при n=nmin =7
Вывод
Сеть с МПС состоит при n=nmin = 7 из ветвей: 1-3, 2-3, 3-5, 4-5, 5-8, 5-7, 6-7 имеем сеть с наибольшей протяженностью связей. Суммарная протяженность связи при n=nmin = 7 максимальна и составляет 910910 кан.-км. При n = nmax = 24 суммарная протяженность связи минимальна и составляет 741620 кан.-км. Наименьшая протяженность связей не соответствует сети «каждый с каждым», так как обходной путь может быть таким же, как прямой путь, поэтому суммарная протяженность не изменяется. График зависмости суммарной протяженности связи от числа ветвей представлен в приложении 4
3. Расчет сети с МКЗ
Сеть, имеющая минимальное значение капитальных затрат будет занимать некоторое промежуточное положение в ряду вариантов структур сети, ограниченном с одной стороны структурой сети с МПВ, а с другой - с МПС.
Алгоритм построения сети с МКЗ:
· Ввод исходных данных: N, L, V, КЗ;
· Расчет значений:
· Расчет
−
· Изъятие произвольной ветви i-j и поиск для нее такого обходного пути, который дает минимум капитальных затрат на построение всей сети.
· Выбор минимального значения среди всех вариантов структур полученных в результате изъятия ветвей в предыдущем пункте и фиксация обходного пути для каналов изъятой ветви i-j;
· Перераспределение элементов в матрицах L и V, связанное с отсутствием изъятой ветви i-j и появлением дополнительного числа каналов Vij в ветвях обхода.
· Расчет
· Присвоение индексу n значения n −1.
· Проверка значения n : при min n = n - окончание расчетов.
Исходные данные
0 |
114 |
24 |
34 |
44 |
54 |
64 |
74 | |
0 |
0 |
15 |
125 |
35 |
45 |
55 |
65 | |
0 |
0 |
0 |
116 |
26 |
36 |
46 |
56 | |
L = |
0 |
0 |
0 |
0 |
17 |
127 |
37 |
47 |
0 |
0 |
0 |
0 |
0 |
118 |
28 |
38 | |
0 |
0 |
0 |
0 |
0 |
0 |
19 |
129 | |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
120 | |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Статья в тему
Беспроводные мобильные сети
Мобильные устройства принято классифицировать по поколениям (G - generation), к которому они принадлежат. Наименование началось с появления телефонов поколения 1G, которые часто называют "кирпичами”. Они действительно были первыми телефонами, появившимися на рынке. Далее последовало второ ...