Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Challinor, S.: An introduction to IP Networks. BT Technology J. 18(3), 15–22 (2000)
Peterson, L.L., Davie, B.S.: Computer Networks – A Systems Approach, 2nd edn., pp. 446–509. Morgan Kaufmann, San Francisco (2000)
Stallings, W.: Data and Communications, 6th edn., pp. 384–394. Pearson Education Asia, London (2002)
Tanenbaum, A.S.: Computer Networks, 3rd edn., pp. 374–395. Prentice Hall, Englewood Cliffs (1997)
Jain, R., Ramakrishnan, K.K.: Congestion Avoidance in Computer Networks with a Connectionless Network Layer: Concepts, Goals and Methodology. In: Proceedings Computer Networking Symposium, Washington, D.C, April 1988, pp. 134–143 (1988)
Haider, A., et al.: Congestion Control Algorithms in High Speed Telecommunication Networks, http://www.esc.auckland.ac.nz/Organisations/ORSNZ/conf36/Programme2001.htm
Floyd, S., Van Jacobson: Random Early Detection Gateways for Congestion Avoidance. IEEE/ ACM Transactions on Networking (August 1993)
Floyd, S.: Random Early Detection (RED): Algorithm, Modeling and Parameters Configuration, http://www.ece.poly.edu/aatcn/pres_reps/JTao_RED_report.pdf
Eddy, W.M., Ostermann, S.: A Review of Research in RED queueing or RED in a Nutshell, Shawnroland.grc.nasa.gov/~weddy/papers/redreview.ps
Floyd, S.: Description of gentle mode in NS, http://www.icir.or/floyd/notes/test-suitered.txt
Orozco, J., Ros, D.: An adaptive RIO queue management algorithm. Internal Publication No.1526, France, April 2003. IRISA (2003)
May, M., et al.: Influence of Active Queue Parameters on Aggregate Traffic Performance, Tech. Report. No. 3995, INRIA, Sophia Antipolis, France (2000)
May, M., et al.: Reasons not to deploy RED. In: Proc. IEEE/IFIP/WQoS 1999 (June 1999)
Network Simulator (2002), http://www.isi.edu/nsnam/ns/
Feng, W.-c., et al.: The BLUE Active Queue Management Algorithms. IEEE/ACM Transactions on Networking 10(4) (August 2002)
Zhang, H.: A discrete-time model of TCP with active Queue management, Master of Applied Science -Thesis, School of sEngineering Science, Simon Fraser University, Canada (August 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Suresh, S., Göl, Ö. (2005). Congestion Management of IP Traffic Using Adaptive Exponential RED. In: Lu, X., Zhao, W. (eds) Networking and Mobile Computing. ICCNMC 2005. Lecture Notes in Computer Science, vol 3619. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11534310_62
Download citation
DOI: https://doi.org/10.1007/11534310_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28102-3
Online ISBN: 978-3-540-31868-2
eBook Packages: Computer ScienceComputer Science (R0)