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

UptoLike

ВУЗ: 

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

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

Рубрика: 

28
резервирования, хранящийся в реги-
стре R
r
, приоритет любого из кото-
рых больше, чем текущий приори-
тет обслуживания кольца (но все же
P
r
< R
r
), то генерируется КМ с при-
оритетом, равным наибольшему из
значений приоритета P
m
БД или ре-
гистра R
r
с битами резервирования,
установленными в нуль. БД не пе-
редается. Этот процесс иллюстри-
руется рис. 1.17, когда подошел КМ
с битами P = 4 и R = 6, а биты ре-
зервирования приоритета имеют
значения R = 6, и у блока данных P
m
= 5. У нового КМ биты P имеют
значения 6, а биты R равны нулю.
Так как станция подняла уровень приоритета обслуживания кольца,
то она становится станцией, "помещающей в стек", запоминает значе-
ние старого приоритета обслуживания кольца в стеке S
r
и значение но-
вого приоритета обслуживания кольца в стеке S
x
. Эти значения будут
использованы в дальнейшем для уменьшения приоритета обслужива-
ния кольца после того, как не будет в очередях готовых для передачи
БД, приоритет которых больше или равен приоритету обслуживания, по-
мещенному в стек S
x
. Рис. 1.17 иллюстрирует процесс повышения при-
оритета КМ.
Станция может повышать приоритет обслуживания кольца несколь-
ко раз, прежде чем приоритет обслуживания вернется к более низкому
приоритету, поэтому она может иметь несколько запомненных значений
в стеках S
x
и S
r
.
4. После того как станция стала «помещающей в стек», она захва-
тывает каждый принятый КМ с приоритетом, равным наибольшему
приоритету обслуживания кольца, помещенному в стек S
r
, чтобы конт-
ролировать биты R поля УД и увеличивать, оставлять без изменения
или уменьшать приоритет обслуживания кольца. Новый маркер переда-
ется со значением битов P, равным значению битов R, но не меньшим,
чем значение наибольшего принятого приоритета, помещенного в стек
(который был начальным уровнем обслуживания кольца). Рис. 1.18 ил-
люстрирует процесс понижения приоритета КМ, когда у пришедшего
Рис. 1.17. Изменение битов
приоритета маркера
S
x
56
P
r
PРР RRR
PРР RRR
6 КМ
R
r
P
m
4 КМ 6
4
6
4
S
r
0

Страницы