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

UptoLike

ВУЗ: 

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

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

Рубрика: 

78
l
пред
. Тогда алгоритм медленно реагирует на изменения длины очере-
ди, что позволяет ATM-коммутатору сглаживать пиковые значения тра-
фика без удаления ячеек. Но при этом алгоритм может оказаться на-
столько медленным, что будет продолжать отбрасывание ячеек даже
тогда, когда длина очереди станет меньше минимального значения.
Работа алгоритма RED заключается в следующем. Если средняя
длина очереди l находится внутри назначенного диапазона порогов
l
min
< l < l
max
, то RED уничтожает некоторую часть ячеек. Доля
уничтожаемых ячеек определяется значением P
a
, которое рассчи-
тывается в соответствии с состоянием ресурсов коммутатора. Пе-
ресчет вероятности P
a
и процесс отбрасывания ячеек будут продол-
жаться до тех пор пока l > l
min
.
Вероятность отбрасывания пакетов рассчитывается по формуле
P
a
= P
b
/(1–Count × P
b
).
При этом
P
b
= P
max
(l – l
min
)/(l
max
– l
min
) × L/L
max
,
где P
max
– максимальная вероятность уничтожения ячеек; Count – ко-
личество ячеек помещенных в очередь с момента последнего сброса;
L – длина пакета, инкапсюлированого в ATM; L
max
– максимальная длина
пакета, инкапсюлированного в ATM.
Если средняя длина очереди l больше или равна максимально допу-
стимому значению l
max
, то поступившая на вход коммутатора ячейка
будет уничтожена обязательно. При этом вероятность уничтожения
пакетов P
a
зависит от размера пакетов. Длинные пакеты будут уничто-
жаться чаще, чем короткие.
Модификация алгоритма C-RED работает с каждой ячейкой, а мо-
дификация P-RED с группой ячеек. Поскольку алгоритм применяется
для каждой ячейки пакета, имеется четкая картина состояния сети в
данный момент, но реализация алгоритма сложна при больших скорос-
тях передачи. Алгоритм P-RED работает с группой ячеек, образующих
пакет. Пересчет средней длины очереди для всех ячеек пакета осуще-
ствляется один раз в момент поступления первой ячейки. Алгоритм
менее гибок, чем предыдущий, но может использоваться при высоких
скоростях передачи.
Недостатком алгоритма RED при работе в сетях ATM является то,
что он отбрасывает только часть ячеек пакета, а остальные будут унич-

Страницы