Анализ сети, заданной схемы. Структурная матрица сети. Определение путей ранга, страница 3

	B5.4	6			B5.4	3
R5 =	B5.6	3		M5 =	B5.6	2
	B5.8	5			B5.8	1

               Централизованной  система  управления  на  сети:  имеется  центральный  узел  управления  (ЦУУ)  сетью,  связанный  с  устройствами  управления  (УУ)  всех  УК  сети.  При  этом  вся  информация  о  состоянии  сети  и  заказах  сосредотачивается  в  ЦУУ,  откуда  на  все  узлы  поступают  команды  управления  и  задается  алгоритм  работы  для  каждого  УК.

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

                 Задача  5:     На  первичной  сети,  структура  которой  определена  графом  соответственно  рис. 5,  заданы:

1. Матрица  требований  ,  где  j_ij – требуемое  число  каналов  на  путях  передачи  от  УК_i  к  УК_j.        Ненулевые  элементы  матрицы:  j₁₄ = 18,  j₂₄ = 20,  j₃₆ = 24, j₁₆ = 8
2. Емкости  ребер  V_kl  в  числе  каналов  первичной  сети,  заданные  весами  ребер  на  графе.

 

20

                                20

 

              Требуется  найти  план  распределения  каналов  (ПРК),  удовлетворяющий  матрице  требований  Ф,  при  условии  использования  только  кратчайших  путей.

Матрица  требований  имеет  вид:

Ф =		1	2	3	4	5	6
	1	0	0	0	18	0	8
	2	0	0	0	20	0	0
	3	0	0	0	0	0	24
	4	18	20	0	0	0	0
	5	0	0	0	0	0	0
	6	8	0	24	0	0	0

Число  каналов  первичной  сети  задано  как  веса  соответствующих  ветвей  на  графе.  По  этим  данным  строим  матрицу  емкостей  ребер:

V =		1	2	3	4	5	6
	1	0	0	20	0	20	20
	2	0	0	20	0	0	20
	3	20	20	0	20	0	0
	4	0	0	20	0	20	20
	5	20	0	0	20	0	20
	6	20	20	0	20	20	0

Из  матрицы  Ф  выбираем  требование  j₁₄ – 18  каналов.  Из  рис. 7  определяем  кратчайшие  пути:

Определяем  число  каналов,  потребное  для  обслуживания  данного  потока,  распределяя  общее  потребное  число  каналов  равномерно  на  четыре  пути:

Аналогично  выполняем  для  двух  других  потоков.  В  результате  получаем:

Составляем  матрицу  С  емкостей  для  кратчайших  путей  и  ребер  сделанного  идеального  варианта  ПРК