Abstract
This paper presents a fast on-line routing algorithm for dynamic routing of label switched paths (LSPs) with bandwidth guarantees in MPLS networks, which handles requests that arrive one at a time without exploiting a priori knowledge of the traffic characteristics. Trying to avoid exacting calculations for each on-demand LSP request (e.g., maximum flow computation), we introduce a new link weight function for path selection. The link weights are calculated as a function of residual network and link capacity, hence we call the approach Residual Network and Link Capacity (RNLC) routing algorithm.
In terms of computer simulations we compare the performance of this new routing algorithm with four other on-line routing algorithms in two different network scenarios. Simulation results exhibit better performance of RNLC even if compared to more complex algorithms. We highlight that the new algorithm is fast and scalable due to its considerably low complexity.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Ghanwani, A., Jamoussi, B., Fedyk, D., Ashwood-Smith, P., Li, L., Feldman, N.: Traffic Engineering Standards in IP Networks Using MPLS. IEEE Communications Magazine 37, 49–53 (1999)
Awduche, D.: MPLS and Traffic Engineering in IP Networks. IEEE Communications Magazine 37, 42–47 (1999)
Wang, Z.: Internet QoS: Architectures and Mechanisms for Quality of Service. The Morgan Kaufmann Series in Networking. Morgan Kaufmann Publishers, San Francisco (2001)
Spraggs, S.: Traffic engineering. BT Technology Journal 18, 137–150 (2000)
Chen, S., Nahrstedt, K.: An Overview of Quality-of-Service Routing for the Next Generation High-Speed Networks: Problems and Solutions. IEEE Network, Special Issue on Transmission and Distribution of Digital Video 12, 64–79 (1998)
Guérin, R.A., Orda, A., Williams, D.: QoS Routing Mechanisms and OSPF Extensions. In: Proceedings of IEEE Global Communications Conference 1997 (GLOBECOM 1997), vol. 3, pp. 1903–1908 (1997)
Wang, Z., Crowcroft, J.: Quality-of-Service Routing for Supporting Multimedia Applications. IEEE Journal on Selected Areas in Communications 14, 1228–1234 (1996)
Ma, Q., Steenkiste, P.: On Path Selection for Traffic with Bandwidth Guarantees. In: Proceedings of IEEE International Conference on Network Protocols 1997 (ICNP 1997), pp. 191–202 (1997)
Kamei, S., Kimura, T.: Evaluation of Routing Algorithms and Network Topologies for MPLS Traffic Engineering. In: Proceedings of IEEE Global Communications Conference 2001 (GLOBECOM 2001), vol. 1, pp. 25–29 (2001)
Kodialam, M., Lakshman, T.V.: Minimum Interference Routing with Applications to MPLS Traffic Engineering. In: Proceedings of IEEE Computer and Communications Societies 2000 (INFOCOM 2000), vol. 2, pp. 884–893 (2000)
Kar, K., Kodialam, M., Lakshman, T.V.: Minimum Interference Routing of Bandwidth Guaranteed Tunnels with MPLS Traffic Engineering Applications. IEEE Journal on Selected Areas in Communications 18, 2566–2579 (2000)
Wang, B., Su, X., Chen, C.L.P.: A New Bandwidth Guaranteed Routing Algorithm for MPLS Traffic Engineering. In: Proceedings of IEEE International Conference on Communications 2002 (ICC 2002), vol. 2, pp. 1001–1005 (2002)
Goldberg, A.V., Tarjan, R.E.: A New Approach to the Maximum-Flow Problem. Journal of the Association for Computing Machinery 35, 921–940 (1988)
Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Networks Flows: Theory, Algorithms, and Applications. Prentice-Hall, Inc., Upper Saddle River (1993)
Suri, S., Waldvogel, M., Warkhede, P.R.: Profile-Based Routing: A New Framework for MPLS Traffic Engineering. In: Smirnov, M., Crowcroft, J., Roberts, J., Boavida, F. (eds.) QofIS 2001. LNCS, vol. 2156, pp. 138–157. Springer, Heidelberg (2001)
Suri, S., Waldvogel, M., Bauer, D., Warkhede, P.R.: Profile-Based Routing and Traffic Engineering. Computer Communications, vol. 26, pp. 351–365. Elsevier Science B.V., Amsterdam (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 IFIP International Federation for Information Processing
About this paper
Cite this paper
Hendling, K., Statovci-Halimi, B., Franzl, G., Halimi, A. (2003). A New Bandwidth Guaranteed Routing Approach for Online Calculation of LSPs for MPLS Traffic Engineering. In: Marshall, A., Agoulmine, N. (eds) Management of Multimedia Networks and Services. MMNS 2003. Lecture Notes in Computer Science, vol 2839. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39404-4_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-39404-4_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20050-5
Online ISBN: 978-3-540-39404-4
eBook Packages: Springer Book Archive