Random early detection
The RED mechanism is used to address network congestion in a proactive manner. Implementing RED randomly drops certain packets once a minimum queue threshold is reached. This forces the hosts to temporarily slow down, even before congestion has actually occurred on the network. It is an efficient mechanism to avoid congestion, where most of the traffic is based on TCP.
Packets have a drop probability, which is zero below the minimum queue threshold, and is one when the queue is full. As congestion starts to build up on the network, the queue length starts to increase and the drop probability of the packets increases so that congestion can be avoided proactively.
The drop probability in the RED mechanism is as shown ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access