План распределения каналов вторичной сети

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

Структура первичной сети будет изображена в виде графа, ребрам которого приписываются некоторые значения - веса (стоимости, длина) и пропускные способности в числе каналов. В нашем случае ребрам приписана пропускная способность.

Рисунок 8. Структура первичной сети

Необходимо построить план распределения каналов при котором емкость пучка между вершинами 1 и 4 равна 10, между вершинами 2 и 6 равна 20, между вершинами 3 и 5 - 16. Т.е. Y14=10, Y26=20, Y35=16.

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

. Для каждой пары вершин (ij), для которой необходимо построить пучок прямых каналов, строиться множество путей и выбираются те из них, чей ранг удовлетворяет ограничению.

μ114={1,3,4}; μ214={1,6,4}; μ314={1,2,5,4}; μ414={1,2,3,4}

μ126={2,1,6}; μ226={2,3,1,6}; μ326={2,5,4,6}; μ426={2,3,4,6}

μ135={3,4,5}; μ235={3,2,5}; μ335={3,1,2,5}

. Требуемое количество каналов Yij делится поровну между путями.

X134= X164=3; X1254=X1234=2

X216= X2316=X2546=X2346=20/4=5;

X345= X3125=5; X325=6.

. Строится матрица емкостей допустимых путей, представляющая собой таблицу, строки которой соответствуют путям μi k ,а столбцы - ребрам графа. На пересечении строки μi,j k и столбца (ij) записывают число каналов х этого ребра, выделенных для данного пути, т.е.

Хij μi,j k

Сумма элементов каждого столбца показывает количество каналов этого ребра. Этот план распределения каналов построен без учета ограничений на количество каналов и называется идеальным.

Таблица 1. Матрица емкостей допустимых полей

Yij

Емкость пути

Ребра

1-2

1-3

1-6

2-3

2-5

3-4

4-5

4-6

Y14

X1,3,4

3

0

3

0

X1,6,4

3

10

3

10

X1,2,5,4

2

0

2

0

2

0

X1,2,3,4

2

0

2

0

2

0

Y26

X2,1,6

5

8

5

8

X2,3,1,6

5

3

5

3

5

3

X2,5,4,6

5

4

5

4

5

4

X2,3,4,6

5

5

5

5

5

5

Y35

X3,4,5

5

5

5

5

X3,2,5

6

6

6

6

X3,1,2,5

5

5

5

5

5

5

Заданная емкость

16

8

28

18

15

10

12

20

Сумма

14

13

13

8

13

21

18

14

18

15

15

10

12

9

13

19

x1ij

2

-5

15

0

-3

-5

0

7

x2ij

3

0

7

4

0

0

3

1

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

Другое по теме:

Разработка и исследование компенсационного стабилизатора с импульсным регулированием и входным фильтром
Стабилизатор напряжения - это устройство, которое поддерживает на определенном уровне с определенной погрешностью напряжение у себя на выходе при значительных колебаниях напряжения на входе. Почти любая э ...

Устройства приема и обработки сигналов
В качестве возможного прототипа рассмотрим схемы, выполненные на микросхеме К174ХА2, предназначенной для использования в радиоприемниках с АМ [4], в частности, схема приемника, обеспечивающая чувствительность 3-5 мкВ (выше за ...

©  www.techvarious.ru - 2019