Вычислительные сети. Крылов Ю.Д. - 109 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

109
це R
C
вызов должен быть направлен обратно на УК
В
. Это первый тип
"петли". При соответствующей итерации данный вызов может блуж-
дать по сети по такой петле: β
DB
, β
BC
, β
CE
, β
CB
. Вызов дважды попадает
в УК
В
. Это второй тип "петли".
Появление петель первого и второго типов недопустимо. Способ
борьбы с возникновением петель заключается в том, что в процессе
распространения по сети вызов "запоминает" номера УК, через кото-
рые он прошел, чтобы не проходить через них дважды.
Ситуация на сети непрерывно меняется:
одни направления перегружаются, а нагрузка других уменьшается;
могут выйти из строя каналы связи;
могут быть повреждения в отдельных направлениях связи и УК.
Поэтому необходима коррекция рельефа сети. Рассмотрим процесс
обмена служебной информацией между управляющими устройствами
(УУ) соседних узлов УК
i
, УК
l
, УК
m
(см. рис. 5.6, а) при коррекции ре-
льефа сети.
Пусть в УК
i
хранится матрица рельефов R
i
(рис. 5.7, б). Пусть по-
ступил сигнал начала передачи служебной информации о рельефах на
соседние УК. Тогда УУ считает из ЗУ, в котором хранится матрица R
i
,
элемент первой строки и найдет минимальный из них.
Предположим, что минимальным элементом, т. е. элементом с
минимальной высотой 1-го рельефа, будет r
1,l
. Это означает, что
кратчайший путь из УК
i
до УК
1
проходит через узел УК
l
, а число
транзитных участков в нем равно r
1,l
. Согласно определению фор-
мирования рельефа УУ, прибавив единицу к этому элементу, полу-
чим элемент
()
11,11,11,1,
min ,..., , ,..., 1,
i
imin
i
rrrrr
=+
который необходимо передать на соседние узлы. Значение
1
i
r
равно вы-
соте l рельефа тех ветвей, которые связывают узлы с УК
i
.
Однако в рассматриваемой распределенной системе динамического
управления элемент
1
i
r
не передается на соседние узлы до тех пор, пока
не будут определены другие элементы, соответствующие другим рель-
ефам, т. е.
()
22,12,12,2,
min ,..., , ,..., 1;
i
imin
i
rrrrr
=+

Страницы