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

При построении различных вариантов схем сети, отличающихся числом 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;

Статья в тему

Комбинационная схема управляющая семисегментным индикатором
Микроэлектроника - это современная квинтэссенция электроники, в которой ее информационные свойства достигают максимума, то есть плотность потоков информации на единицу веса намного превосходят таковую в остальной электронике, а тем более в электротехнике. Задача микроэлектроники - су ...