One QoS Routing Algorithm for Load Balancing in IP Backbone Networks: Design and Simulation

Abstract:

Quality of Service (QoS) routing is intent to find feasible routes according to QoS constraints and optimize utilization of whole network resources. In order to solve bandwidth-guaranteed QoS routing problem, a simple but effective routing algorithm based on precomputation scheme with load balancing consideration, is proposed. The algorithm is implemented and simulated using Network Simulator (NS2). Research results showed that the proposal can keep some links free from becoming bottlenecks earlier, avoid congestion caused by unbalanced traffic load distribution, and improve performance of IP backbone networks.

• Periodical: Applied Mechanics and Materials (Volumes 427-429)
• Pages: 2664-2667
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.427-429.2664
• Online since: September 2013
• Authors: Zhi Qiang Cai*, Rong Sheng Lv, Shi Wen Sun
• Keywords: Bandwidth, Network Simulator (NS2), Quality of Service (QoS), Routing

References

[1] S. Chen, K. Nahrstedt. An Overview of Quality of Service Routing for Next-Generation High-Speed Networks: problems and solutions [J]. IEEE Network Magazine, 1998 12 64-79.

DOI: 10.1109/65.752646

[2] E. Crawley, R. Nair, B. Rajagopalan, et al. A Framework for QoS-based Routing in the Internet. Internet Engineering Task Force (IETF), RFC 2386, August (1998).

DOI: 10.17487/rfc2386

[3] D. Awduche, et al. Overview and Principles of Internet Traffic Engineering. IETF, RFC 3272, May (2002).

[4] A. Orda, A. Sprintson. QoS Routing: the Precomputation Perspective. Proc. IEEE INFOCOM, Tel Aviv, Israel, Mar. 2000, pp.128-136.

DOI: 10.1109/infcom.2000.832181

[5] A. Orda, A. Sprintson. Precomputation Schemes for QoS Routing [J]. IEEE/ACM Trans. Networking, 2003 11(4) 578-591.

DOI: 10.1109/tnet.2003.815299

[6] R. Guerin, A. Orda. Computing shortest paths for any number of hops [J]. IEEE/ACM Trans. Networking, 2002 10(5) 613-620.

DOI: 10.1109/tnet.2002.803917

[7] R. Asokan, A. M. Natarajan, C. Venkatesh, Optimized quality of service (qos) routing in mobile adhoc networks using self-healing techniques [J], International Journal on Wireless and Optical Communications, 2007 4(3) 291-304.

DOI: 10.1142/s0219799507000679

[8] L. Ma, M. K. Denko, enhanced routing metric for load-balancing in wireless mesh networks [J]. Journal of Interconnection Networks, 2007 8(4) 407-426.

DOI: 10.1142/s0219265907002107

[9] J. Zou, X. F. Chi, G. Lin, H. X. Li, A. Irfan, design of fuzzy based multi-constrained routing protocol and the performance evaluation [J]. Journal of Interconnection Networks, 2008 9(4) 369-387.

DOI: 10.1142/s0219265908002333

[10] Z. Jiang, J. Wu, on achieving the shortest-path routing in 2-d meshes [J]. International Journal of Foundations of Computer Science, 2008 19(6) 1279-1297.

DOI: 10.1142/s0129054108006285

[11] V. Kolar, N. B. Abu-Ghazaleh, globally aware routing in multi-hop wireless networks: a formulation and analysis [J]. Journal of Interconnection Networks, 2008 9(3) 205-230.

DOI: 10.1142/s0219265908002242

[12] H. J. Sun, J. J. Wu, Z. Y. Gao, dynamics of routing mechanisms on traffic networks [J]. International Journal of Modern Physics C, 2007 18(11) 1775-1782.

DOI: 10.1142/s012918310701173x

[13] Network Simulator2 (NS2), http: /nsnam. isi. edu/nsnam/index. php/Main_Page.