Алгоритм управления очередями «вероятностное заблаговременное определение перегрузки» (Random Early Detection, далее - RED) был предложен в [Floyd93] и заложил целое направление работ, посвященных управлению перегрузками в сетях передачи данных посред ством модификации и/или разработки новых алгоритмов управления очередями. RED позволяет контролировать нагрузку в рамках очереди маршрутизатора и при обнаружении перегрузки или состояния близкого к перегрузке осуществлять вероятностный сброс пакетов. Сброс пакета осуществляется на базе вычисления вероятности, поэтому:

• можно соблюдать принцип «справедливого распределения ресурсов», и, соответственно, избегать возникновения проблемы lock-out;

• осущестапять последовательный сброс пакетов, принадлежащих различным соединениям, т.е. избегать «глобальной синхронизации».

Алгоритм RED ориентирован на работу с протоколом TCP, поэтому сброс пакета позволит источнику нагрузки уменьшить размер окна cwnd и, таким образом, понизить нагрузку.

⇐Алгоритмы активного управления очередями | Управление трафиком и качество обслужевания в сети | Принцип функционирования базового алгоритма red⇒