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

UptoLike

ВУЗ: 

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

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

Рубрика: 

108
Цифра, передаваемая по этому направлению, должна быть на еди-
ницу больше цифры , поступающей второй по порядку. Например, в
УК
D
цифра 2 поступает по одному направлению – от УК
В
. Тогда циф-
ра 3 с УК
D
должна передаваться по всем направлениям, за исключе-
нием направления к УК
В
. По этому направлению будет передана циф-
ра 4, так как следующая по порядку цифра, поступившая в УК
D
, это
цифра 3.
3. Инициализация передачи цифр по всем направлениям на каждом
УК происходит один раз после поступления первой цифры по порядку.
Например, при передаче цифры 3 на УК
С
от УК
Е
она заносится в матри-
цу R
C
по соответствующим координатам, а инициализация передачи сле-
дующей по порядку цифры уже не происходит, так как ранее была осу-
ществлена передача цифры 2.
Так будет сформирован α-рельеф. Аналогично строятся рельефы для
всех остальных узлов сети.
Считается, что рельеф сформирован, если построены все α-релье-
фы (α = 1, 2, … N).
Поиск оптимального пути при установлении соединения от УК
i
к
УК
j
состоит в отыскании в УК
i
и в каждом промежуточном УК ветви,
которой соответствует минимальное число в строке матрицы релье-
фов для УК
j
.
Рассмотрим два примера.
1. Пусть требуется установить соединение от УК
D
к УК
А
( рис. 5.6, а).
На УК
D
происходит обращение к строке матрицы рельефов R
D,
cоответствующей УК
А
(рис. 5.6, б). Соединение установлено по ветви, ко-
торой соответствует минимальное число в этой строке. Для рассматрива-
емого примера это ветвь β
DB
.
На УК
В
процесс поиска оптимального пути повторяется. В данном
случае будет выбрана ветвь β
ВА
.
Если в этой ветви нет свободных каналов, то выбирается ветвь, кото-
рой соответствует следующее по порядку число, т. е. ветвь β
ВС
и т. д.
При выборе пути возможно возникновение "петель", т. е. когда со-
единение дважды проходит через один и тот же узел.
2. Пусть требуется установить соединение от УК
D
к УК
A
. На УК
D
выбирается ветвь β
DB
. Пусть теперь в ветви β
BA
нет ни одного свобод-
ного канала. Тогда вызов согласно матрице R
B
перенаправляется по ветви
β
BC
. Если в ветви β
CA
тоже нет свободных каналов, то согласно матри-

Страницы