random early detection

(также random early discard, random early drop, RED)

произвольное раннее обнаружение (отбрасывание [“лишних” пакетов]); алгоритм [маршрутизации] RED

алгоритм активного управления очередями (сетевым трафиком) и предотвращения заторов, контролирующий средние размеры очередей пакетов в буферах маршрутизаторов и отбрасывающий (или маркирующий, если алгоритм используется вместе с механизмом ECN) “лишние” пакеты с учётом (на основе) статистической вероятности. В отличие от обычного алгоритма tail drop (когда после заполнения буфера все поступающие пакеты просто отбрасываются), RED предусматривает раннее обнаружение опасности перегрузки сети, что позволяет более эффективно и справедливо управлять трафиком, предотвращать так называемую глобальную синхронизацию TCP (TCP global synchronization). Различают адаптивный, динамический, экспоненциальный, мягкий и др. варианты (модификации) этого алгоритма .

Связные термины

AQM, ARED, DRED, ERED, GRED, REM, RIO, router algorithm, RRED, WFQ, WRED

Все термины