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:
“Novels as dull as dishwater, with the grease of random sentiments floating on top.”
—Italo Calvino (1923–1985)
“In the early forties and fifties almost everybody “had about enough to live on,” and young ladies dressed well on a hundred dollars a year. The daughters of the richest man in Boston were dressed with scrupulous plainness, and the wife and mother owned one brocade, which did service for several years. Display was considered vulgar. Now, alas! only Queen Victoria dares to go shabby.”
—M. E. W. Sherwood (1826–1903)