Global Informatics

- Информатика и вычислительная техника

Расчет сетей связи с минимальной протяженностью связей

При построении различных вариантов схем сети, отличающихся числом n и расположением ветвей связи, будут возникать различия в емкостях, так как при отсутствии непосредственной связи между двумя пунктами, каналы между ними необходимо направлять в обход, укрупняя другие ветви.

Требование обеспечения заданного числа каналов между каждой парой пунктов остается обязательным, поэтому задача сводится к оптимальному распределению каналов по ветвям сети, обеспечивающим минимальную протяженность связей (МПС).

Суммарная протяженность связей каждого варианта построения сети определяется по формуле:

сеть ветвь канал станция

где lij νij - протяженность пути между пунктами i и j, состоящий из p ветвей

νij - требуемое число каналов между пунктами i и j,- число ветвей связи для данного варианта построения сети.

Алгоритм построения сети с МПС:

· Ввод исходных данных: N, L, V;

· Расчет значений:

· Расчет

· Расчет ∆Lсвij при изъятии произвольной ветви i-j;

· Выбор минимального значения ∆Lсвij и фиксация обходного пути для каналов изъятой ветви i-j;

· Перераспределение элементов в матрицах L и V, связанное с отсутствием изъятой ветви i-j и появлением дополнительного числа каналов Vij в ветвях обхода.

· Расчет

· Присвоение индексу n значения n −1.

· Проверка значения n : при n = nmin - окончание расчетов.

Таким образом, сеть, имеющая наименьшую протяженность связей, будет образована путем соединения всех пунктов по принципу «каждый с каждым»(см. Приложение 5). Для такой сети потребуется nmax ветвей. При всех других схемах суммарная протяженность связей будет возрастать.

Максимальную протяженность связей будет иметь схема сети с МПВ - «дерево».

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

= 8;

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

Перейти на страницу: 1 2

Статья в тему

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

Главные разделы


www.globalinformatics.ru © 2019 - Все права защищены!