Abstract
For QoS control, traffic engineering (TE) of large IP backbone networks becomes a critical issue. However, provisioning network resource efficiently through TE is very difficult for ISPs because the traffic volume usually fluctuates widely over time. The congestion especially from short-lived traffic is difficult to handle due to its bursty arrival process. In the paper, we propose a detour routing schemes for short-lived traffic when congestion occurs. Our study shows that additional hops in detour paths should be carefully restricted to avoid network resource waste under heavy load. The proposed algorithm has less packet loss probability and less resource waste because we restricted the hop count by one or two.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Shaikh, A., Rexford, J., Shin, K.G.: Evaluating the Impact of Stale Link State on Quality-of-Service Routing. Transactions of IEEE/ACM 9, 162–176 (2001)
Long, K., Zhang, Z., Cheng, S.: Load Balancing Algorithms in MPLS Engineering. In: High Performance Switching and Routing, 2001 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.: Design of link-state alternative path routing protocols for connection-oriented networks. Proceedings of IEE 146(3), 163–170 (1999)
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, pp. 64–79 (November/December 1998)
Lloyd, D., O’Mahony, D.: Smart IP Switching: A Hybrid System for Fast IP-based Network Backbones. IEEE, 500–506 (June 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: Proceedings 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 implementation 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., Kim, H.J., Choi, J.K. (2005). Detour Path Optimization Algorithm Based on Traffic Duration Time in MPLS Network. 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_45
Download citation
DOI: https://doi.org/10.1007/11534310_45
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)