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

UptoLike

ВУЗ: 

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

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

Рубрика: 

26
поминания бит резервирования при-
оритета R (рис. 1.13), а также буфер-
ные емкости – стеки S
x
и S
r
.
Механизм приоритетного досту-
па обеспечивает равный доступ к
кольцу в пределах уровня приорите-
та для всех станций. Это выполня-
ется благодаря тому, что станция,
поднявшая уровень приоритета об-
служивания кольца (станция, ''поме-
щающая в стек"), возвращает кольцо к исходному приоритету обслужи-
вания. Для выполнения этой функции используются стеки S
x
и S
r
.
Действия с приоритетами следующие.
1. Когда станция имеет КД с приоритетом, большим нуля, она запра-
шивает маркер соответствующего приоритета. Это делается во время
ретранслирования какого-либо КД путем изменения битов резервиро-
вания R поля УД этого кадра или при проходе неприемлемого маркера
(приоритет которого выше, чем
приоритет пакета, находящегося у
станции). Эти действия изображе-
ны на рис. 1.14.
Если уровень приоритета P
m
готового к передаче КД больше
значения битов R проходящего
кадра, то станция увеличивает зна-
чение поля R до значения приори-
тета P
m
. Эта операция показана на
рис. 1.14, когда у приходящего кадра поле R имело значение 4, а КД на
станции имеет уровень P
m
= 5.
Если значение битов R равно или больше, чем значение P
m
, то биты
резервирования ретранслируются без изменения.
2. После того, как станция получила КМ, она передает КД, приори-
тет которого выше или равен текущему приоритету обслуживания коль-
ца (но только если P
r
> R
r
) до тех пор, пока она либо завершит передачу
этих КД, либо передача какого-нибудь очередного кадра не будет за-
канчиваться ранее, чем истек ТУМ. На рис. 1.15 показано, что при при-
ходе КМ с битами P = 4 и R = 3 при наличии двух кадров с приоритета-
ми 5 и 4 и одного кадра с приоритетом 2 будут передаваться два КД,
Рис. 1.13. Регистры станции
для запоминания битов приоритета
и битов резервирования приоритета
P
r
R
r
PРР RRR
КД или КМ
Рис. 1.14. Изменение битов
резервирования
P
m
PРР RRR PРР RRR
Поле УД
4
КД или неприем-
лемый
КМ
5

Страницы