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

Статья в тему

Электромеханический следящий привод робота
Разработать электромеханический следящий привод «плечевой» степени подвижности двухзвенного плоского манипулятора робота, кинематическая схема которого изображена на рис. 1. Рис 1. Расчётная кинематическая схема манипуляционного механизма. Основные технические требова ...

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


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