Random Early Detection
Das Transmission Control Protocol (TCP) hat die Eigenschaft, in einer Überlastsituation, d.h. wenn Datenpakete verloren gehen, die Datenübertragungsrate zu drosseln. Wenn viele TCP-Ströme gleichzeitig präsent sind, gehen häufiger Pakete verloren, so dass die Ströme ihre Datenrate ständig wieder herunterfahren, wodurch diese stark schwankt.
Random Early Detection (RED) verhindert diesen Überlastkollaps durch zufälliges Wegwerfen von Paketen (in Abhängigkeit vom Füllstand der Queue). Dies ermöglicht es der Flusskontrolle, die Datenrate so festzulegen, dass Überlast vermieden wird.
Es genügt schon ca 1% - 2% der Pakete rauszuwerfen, damit kein weiters Dropping stattfindet.
Somit stellt sich der Sender auf den Empfänger ein. Wenn zuviele Pakete verworfen werden, wird die Sendeleistung erhöht, andernfalls verringert.