In an IP network, if the source rates are increased beyond the service rates of the routers, then queues of packets waiting to be routed at the buffers, build up and exceed the buffering capacity of these routers leading to packets getting dropped. This results in low throughput and congestion collapse. In such networks, an AQM mechanism manages queue lengths in buffers and enables the end-systems to react to such losses by reducing their packet rate, avoiding severe congestion. Random Early Detection (RED) is one of the first AQM mechanisms to be used to avoid congestion in this manner. In this paper, the existing Normal and Gentle RED algorithms of Floyd as well as the justification for the proposed modified exponential RED algorithm have been discussed along with the results obtained on the functioning of the algorithms. Functioning of the algorithm proposed has also been tested using ns2 Simulator.

Original document

The different versions of the original document can be found in:

Back to Top

Document information

Published on 01/01/2005

Volume 2005, 2005
DOI: 10.1007/11534310_62
Licence: CC BY-NC-SA license

Document Score


Views 1
Recommendations 0

Share this document

claim authorship

Are you one of the authors of this document?