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

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

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

Рисунок 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

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

Синтез передаточной функции корректирующего звена следящей системы авиационного привода
Задана структурная схема следящей системы авиационного привода (рис.1) Рис.1 Структурная схема следящей системы авиационного привода Определение характеристического уравнения замкнутой САУ ...

Разработка локальной сети на ОАО Тяжмаш
Завод "Тяжмаш" основан в 1941 г. и является в настоящее время одним из ведущих предприятий тяжелого, энергетического и транспортного машиностроения. Энергетика, черная и цветная металлургия, стройиндустрия, химия и ...

©  www.techvarious.ru - 2019