Random early detection (RED), also known as random early discard or random early drop is an active queue management algorithm. It is also a congestion avoidance algorithm.
In the conventional tail drop algorithm, a router or other network component buffers as many packets as it can, and simply drops the ones it cannot buffer. If buffers are constantly full, the network is congested. Tail drop distributes buffer space unfairly among traffic flows. Tail drop can also lead to TCP global synchronization as all TCP connections "hold back" simultaneously, and then step forward simultaneously. Networks become under-utilized and flooded by turns. RED addresses these issues.
Read more about Random Early Detection: Operation, Problems With Classic RED, See Also
Famous quotes containing the words random and/or early:
“... the random talk of people who have no chance of immortality and thus can speak their minds out has a setting, often, of lights, streets, houses, human beings, beautiful or grotesque, which will weave itself into the moment for ever.”
—Virginia Woolf (1882–1941)
“For the writer, there is nothing quite like having someone say that he or she understands, that you have reached them and affected them with what you have written. It is the feeling early humans must have experienced when the firelight first overcame the darkness of the cave. It is the communal cooking pot, the Street, all over again. It is our need to know we are not alone.”
—Virginia Hamilton (b. 1936)