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

UptoLike

ВУЗ: 

РУДН | Москва

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

Рубрика: 

200 Глава 8. QoS и передача мультимедийных данных
8.2.3.4.2. RED with In / Out. В алгоритме RED with In / Out (RIO) — случайное
раннее обнаружение с профильными / непрофильными пакетами поступающие
пакеты делятся на профильные (IN) и непрофильные (OUT). Пакеты поступаю-
щего трафика определяются как IN-пакеты, если трафик находится в пределах
заданной политики, и как OUT-пакеты, если трафик вышел за пределы заданной
политики.
Для принятия решения о сбросе OUT-пакетов используется алгоритм RED от-
носительно средней длины общей очереди, а для принятия решения о сбросе IN-
пакетов используется алгоритм RED относительно средней длины виртуальной
очереди только из IN-пакетов.
8.2.3.4.2.1. RED with In / Out and Coupled Virtual Queues. Алгоритм RED
with In / Out and Coupled Virtual Queues (RIO-C) — случайное раннее обнару-
жение с профильными / непрофильными пакетами и парными виртуальными
очередями так же, как и алгоритм RIO, оперирует понятиями IN- и OUT-пакетов.
В данном алгоритме для пакетов с различным приоритетом используются раз-
ные ограничения, что позволяет пакетам с более высоким приоритетом обслужи-
ваться быстрее. Кроме того, в алгоритме используется задание вероятности сбро-
са пакета, которая может увеличиваться при увеличении интенсивности трафика
какого-либо приоритета.
Принятие решения о сбросе IN-пакетов с приоритетом j, j < n зависит от
средней длины виртуальной очереди, состоящей только из IN-пакетов с приори-
тетом, меньшим или равным j.
Принятие решения о сбросе OUT-пакетов с приоритетом n зависит от средней
занятости общей (физической) очереди.
8.2.3.4.3. Adaptive RED. Основная идея алгоритма Adaptive RED (RED) [52]
заключается в адаптации параметра π
max
так, чтобы значение средней длины оче-
реди находилось между пороговыми значениями r
1
и r
2
, но лежало в интервале
[0, 01; 0, 5].
Алгоритм адаптации параметра π
max
следующий. Для заданного интервала
времени, если текущее значение средней длины очереди ¯q > ¯q
target
и π
max
6 0, 5, то
π
max
увеличивается на величину α = min(0, 01, π
max
/4). В противном случае, если
текущее значение средней длины очереди ¯q < ¯q
target
и π
max
> 0, 01, то π
max
умножа-
ется на величину β = 0, 9. При этом (r
1
+0, 4(r
2
−r
1
)) 6 ¯q
target
6 (r
1
+0, 6(r
2
−r
1
)).
Таким образом, ARED устраняет зависимость RED от параметра π
max
, посколь-
ку его значение не фиксируется.
8.2.4. Технология IntServ и протокол RSVP
Модель с интеграцией услуг (Integrated Services, IntServ) [53, 54] была разра-
ботана для обслуживания единичных потоков, которым предоставляется два вида
услуг: услуга передачи с гарантированной битовой скоростью (Guaranteed Bit
Rate Service) [55] и услуга передачи с управляемой нагрузкой (Controlled Load
Service) [56].
Услуги с управляемой нагрузкой обеспечивают гарантию того, что зарезер-
вированный поток достигнет своего пункта назначения с минимальным вмеша-
тельством со стороны трафика, доставляемого без гарантий (применяются при

Страницы