Random early detection

(RED), auch bekannt als oder ist ein Algorithmus für einen Netzwerk-Scheduler zur Vermeidung von Staus (siehe Überlastvermeidungsalgorithmus).

(„Vermeidung von Netzwerküberlastung“) ist ein Vorgang in Telekommunikationsnetzen, um Staus vorzubeugen. Ursächliches Problem ist die Begrenztheit aller Ressourcen, insbesondere die verfügbare Kanalkapazität und die zur Verfügung stehende Rechenleistung in den einzelnen Routern. Folgen einer Belastung über die verfügbare Kapazität hinaus sind eine Erhöhung der Laufzeitverzögerung, mehr oder weniger starke Schwankungen der Laufzeit (engl. Jitter) sowie der Verlust von Datenpaketen.