Abstract
For Traffic engineering (TE) in QoS control, load balancing routing scheme of large IP backbone networks becomes a critical issue. Provisioning network resource in load balance is very difficult to ISPs because the traffic volume usually fluctuates widely over time and short duration flow has its bursty arrival process. In the paper, we propose the optimized alternate path routing schemes for short duration flow when congestion occurs. Our simulation result shows the proposed algorithm has less packet loss probability and less resource waste under heavy traffic load when we restrict the additional hop count by one or two.
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
Shaikh, A., Rexford, J., Shin, K.G.: Load-Sensitive Routing of Long-Lived IP Flows. In: Proceedings of ACM SIGCOMM, Cambridge, MA, August 1999, pp. 215–226 (1999)
Long, K., Zhang, Z., Cheng, S.: Load Balancing Algorithms in MPLS Engineering. In: High Performance Switching and Routing. IEEE Workshop 2001, pp. 175–179 (2001)
Krupp, S.: Stabilization of alternate routing networks. In: Proceedings of IEEE International conference on Communications, ICC 1982, Philadelphia, PA, June 1982, pp. 3I.2.1-3I.2.5 (1982)
Sivabalan, M., Mouftah, H.T.: Approaches to Link-State Alternate Path Routing in Connection-Oriented Networks. In: Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 1998. Proceedings. Sixth International Symposium, July 1998, pp. 92–100 (1998)
Srinivasan, V., Varghese, G., Suri, S., Waldvogel, M.: Fast scalable algorithms for level four switching. In: Proceedings of ACM SIGCOMM, September 1998, pp. 191–202 (1998)
Chen, S., Nahrstedt, K.: An overview of quality of service routing for next-generation high-speed networks: Problems and solutions. IEEE Network Magazine, 64–79 (November/December 1998)
Lloyd, D., O’Mahony, D.: Smart IP Switching: A Hybrid System for Fast IP-based Network Backbones, Jun 1998, pp. 500–506. IEEE, Los Alamitos (1998)
Feldmann, A., Rexford, J., Caceres, R.: Efficient policies for carrying Web traffic over flow-switched networks. IEEE/ACM Transactions on Networking, 673–685 (December 1998)
Ma, Q., Steenkiste, P.: On path selection for traffic with bandwidth guarantees. In: Pro-ceedings of IEEE International Conference on Network Protocols, Atlanta, GA, October 1997, pp. 191–202 (1997)
Karol, M.J., Shaikh, S.: A Simple Adaptive Routing Scheme for ShuffleNet Multihop Lightwave Networks. In: IEEE GLOBECOM 1988, December 1988, pp. 1640–1647 (1988)
Bean, N.G., Kelly, F.P., Taylor, P.G.: Braess’s Paradox in a Loss Network. Journal of Applied Probability, 155–159 (1997)
Uhlig, S., Bonaventure, O.: On the cost of using MPLS for interdomain traffic. In: Proceedings of the First COST 263 International Workshop on Quality of Furture Internet Services, pp. 141–152 (2000)
Akyildiz, I.F., Anjali, T., Chen, L., de Oliveira, J.C., Scoglio, C., Sciuto, A., Smith, J.A., Uhl, G.: A new traffic engineering manager for DiffServ/MPLS networks: design and im-plementation on an IP QoS Testbed. Computer Communications 26(4), 388–403 (2003)
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
Jung, I., Lee, H.K., Choi, J.K. (2005). Approaches to Alternate Path Routing for Short Duration Flow in MPLS Network. In: Yang, L.T., Rana, O.F., Di Martino, B., Dongarra, J. (eds) High Performance Computing and Communications. HPCC 2005. Lecture Notes in Computer Science, vol 3726. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11557654_6
Download citation
DOI: https://doi.org/10.1007/11557654_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29031-5
Online ISBN: 978-3-540-32079-1
eBook Packages: Computer ScienceComputer Science (R0)