- Tech know how online

random early detection (RED)

Random Early Detection (RED) is a fair queuing( FQ) technique that efficiently manages congestion situations in router ingress queues by randomly discarding data packets.

Reduction of congestion situations by RED and WRED

Reduction of congestion situations by RED and WRED

By discarding data packets, the sender reduces its sending rate (slow start), which leads to the resolution of the congestion situation and an increase in throughput. If the queue utilization rises above the minimum threshold, individual packets of an application are discarded. If the congestion continues, more and more data packets are destroyed until finally, at the maximum threshold, all data packets are destroyed.

The RED procedure works very efficiently for TCP connections, but loses its effectiveness when UDP packets are transmitted. A further development of the RED method is the Weighted Random Early Detection(WRED) method, which further increases the throughput of a router in the event of overload.

Englisch: random early detection - RED
Updated at: 08.11.2020
#Words: 141
Links: fair queuing (FQ), fair queuing (FQ), router (RO), ingress, data
Translations: DE

All rights reserved DATACOM Buchverlag GmbH © 2024