Архитектура и принципы построения современных сетей и систем телекоммуникаций. Кулябов Д.С - 199 стр.

UptoLike

ВУЗ: 

РУДН | Москва

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

Рубрика: 

8.2. Механизмы обеспечения QoS 199
8.2.3.4. Алгоритмы избежания перегрузок
К алгоритмам избежания перегрузок (QoS Congestion Avoidance) относятся
RED, RIO, ARED и др.
8.2.3.4.1. Random Early Detection. Алгоритм случайного раннего обнаруже-
ния (Random Early Detect, RED) [51] позволяет контролировать нагрузку с по-
мощью выборочного случайного уничтожения некоторых пакетов до полного за-
полнения очереди.
При поступлении пакета вычисляется значение средней длины очереди ¯q, на
основе которого с учётом двух пороговых значений r
1
и r
2
вычисляется вероят-
ность сброса π(q) (рис. 8.7):
π(¯q) =
0, 0 6 ¯q < r
1
,
¯q − r
1
r
2
− r
1
π
max
, r
1
6 ¯q 6 r
2
,
1, ¯q > r
2
,
(8.1)
где π
max
— параметр, задающий максимальное значение вероятности сброса.
Рис. 8.7. График изменения значений вероятности сброса пакетов в алгоритме RED
При вычислении значения средней длины очереди ¯q учитываются текущий
размер очереди и предыдущее значение средней длины очереди. Причём, если
очередь при поступлении пуста, то
¯q = (1 − w
q
)¯q
пред
+ w
q
q, (8.2)
в противном случае
¯q = (1 − w
q
)
f(t−t
q
)
¯q
пред
, (8.3)
где q — текущий размер очереди, w
q
— вес очереди, ¯q
пред
— предыдущее значение
средней длины очереди, f — линейная функция времени, t — текущее время, t
q
—
момент времени, с которого очередь пуста.

Страницы