Методы маршрутизации в вычислительных сетях. Крылов Ю.Д. - 15 стр.

UptoLike

ВУЗ: 

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

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

Рубрика: 

15
NM
i
,
где M
i
– число исходящих направлений из УК
i
. Туда заносится матри-
ца рельефов R
i
.
При формировании рельефа из УК- инициализатора во всех исхо-
дящих из него направлений передается цифра 1, которая на соседних
с УК-инициализатором узлах заносится в матрицу R
i
по координатам
( n,m
1
),
где n – номер УК-инициализатора; m
1
– номер ветви по которой посту-
пила единица.
Пример.
Пусть имеем сеть, изображенную на рис. 1,а.
Далее процесс построения рельефа будет следующим.
1. Все УК, в которые поступила цифра 1, передают по всем исходя-
щим направлениям, за исключением того направления, по которому
поступила 1, цифру 2. Эта цифра во всех УК, в которые она поступи-
ла, заносится в матрицу R
i
по координатам:
(n,m
2
),
где m
2
– номер ветви, по которой поступила цифра 2.
В примере цифра 2 будет занесена в матрицу R
B
, R
C
, R
D
, R
E
, R
F
.
Теперь УК, на которые поступила цифра 2, передают по исходя-
щим направлениям цифру 3 и т. д.
Пусть в каждом УК отведена область памяти для формирования
матрицы R (рис. 1,б). Пусть узлом-инициатором является УК
А
. В этом
случае цифра 1 будет записана в матрицу R
B
и R
C
.
2. Если в УК поступает цифра с одного направления, на данном УК
происходит инициализация для передачи цифры на единицу больше
той, которая поступила по всем направлениям, за исключением того
направления, по которому передана данная цифра.
Передача цифры по этому направлению возможна лишь при поступ-
лении в данный УК следующей цифры.
Цифра, передаваемая по этому направлению, должна быть на еди-
ницу больше цифры, поступающей второй по порядку. Например, в
УК
D
цифра 2 поступает по одному направлению – от УК
В
. Тогда цифра
3 с УК
D
должна передаваться по всем направлениям, за исключением
направления к УК
В .
По этому направлению будет передана цифра 4,
так как следующая по порядку цифра, поступившая в УК
D
, – это циф-
ра 3 .
3. Инициализация передачи цифр по всем направлениям на каж-
дом УК происходит один раз после поступления первой цифры по по-
рядку. Например, при передаче цифры 3 на УК
С
от УК
Е
она заносится

Страницы