Abstract
In highly dynamic large IP/MPLS networks, when routing information includes not only topology information but also information to provide QoS, such as available link bandwidth, network state databases must be frequently updated. This updating process generates an important signaling overhead. Reducing this overhead implies having inaccurate routing information, which may cause both non-optimal path selection and a call-blocking increase. In order to avoid both effects in this paper we suggest a new QoS explicit routing mechanism called BYPASS Based Routing (BBR), which is based on bypassing those links along the selected path that potentially cannot cope with the traffic requirements. Routing algorithms derived from the proposed BBR mechanism reduce the call-blocking ratio without increasing the amount of routing control information.
This work was partially funded by the MCyT (Spanish Ministry of Science and Technology) under contract FEDER-TIC2002-04531-C04-02, and the CIRIT (Catalan Research Council) under contract 2001-SGR00226.
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
E. Rosen, A. Viswanathan, R. Callon, “Multiprotocol Label Switching Architecture”, RFC3031, January 2001.
L. Anderson, P. Doolan, N. Feldman, A. Fredette, B. Thomas, “LDP Specification”,RFC3036 jan.2001.
R. Guerin, A. Orda, D. Williams, “QoS Routing Mechanisms and OSPF Extensions”, In, Proceedings of 2nd Global Internet Miniconference (joint with Globecom’97), Phoenix, AZ, November 1997
Z. Wang, J. Crowcroft, “Quality-of-Service Routing for Supporting Multimedia Applications”, IEEE JSAC, 14(7): 1288–1234, September 1996
M. Kodialam, T.V. Lakshman, “Minimum Interference Routing with Applications to MPLS Traffic Engineering” In Proceedings of INFOCOM 2000.
S. Suri, M. Waldvogel, P.R. Warkhede, “Profile-Based Routing: A New Framework for MPLS Traffic Engineering”.In Proceedings of QofIS 2001.
Y. Yang, J.K. Muppala, S.T. Chanson, “Quality of Service Routing Algorithms for Band-width-Delay Constrained Applications”, in Proc. 9th IEEEICNP2001,Riverside, Nov. 11–14, 2001.
G. Apostolopoulos, R. Guerin and S. Kamat, “ Implementation and performance measurements of QoS Routing Extensions to OSPF”, in Proceedings INFOCOM, March 1999, pp. 680–688
G. Apostolopoulos, R. Guerin, S. Kamat, S. Tripathi, “Quality of Service Based routing: A Performance Perspective” In Proceedings of SIGCOMM 1998.
S. Sánchez, X. Masip, J. Domingo, J. Solé, J. López. “A Path Establishment Approach in an MPLS-ATM Environment”, In Proceedings of IEEE Globecom 2001.
R.A. Guerin, A. Orda, “QoS Routing in Networks with Inaccurate Information: Theory and Algorithms”, IEEE/ACM Transactions on Networking, Vol.7, n°.3, pp. 350–364, June 1999
D.H. Lorenz, A. Orda, “QoS Routing in Networks with Uncertain Parameters”, IEEE/ACM Transactions on Networking, Vol.6, n°.6, pp.768–778, December 1998
G. Apostolopoulos, R. Guerin, S. Kamat, S.K. Tripathi, “Improving QoS Routing Per-formance Under Inaccurate Link State Information”, In Proceedings of ITC.16, June 1999.
S. Chen, K. Nahrstedt, “Distributed QoS Routing with Imprecise Sdtate Information”, in Proceedings of 7th IEEE International Conference of Computer, Communicati0ons and Nettworks,1998.
J. Levendovszky, A. Fancsali, C. Vegso, G. Retvari, “QoS Routing with Incomplete Infor-mation by Analog Computing Algorithms”, in Proceedings QofIS, Coimbra, Portugal September 2001.
T.M. Chen, T.H. Oh, “Reliable Services in MPLS”, IEEE Communications Magazine, 1999 pp. 58–62
Q. Ma, P. Steenkiste, “On Path Selection for Traffic with Bandwidth Guarantees”, In Proceedings of IEEE Internatioinal Conference on Network Protocols, October 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Masip-Bruin, X., Sánchez-López, S., Solé-Pareta, J., Dominigo-Pascual, J. (2003). A QoS Routing Mechanism for Reducing the Routing Inaccuracy Effects. In: Marsan, M.A., Corazza, G., Listanti, M., Roveri, A. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2003. Lecture Notes in Computer Science, vol 2601. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36480-3_7
Download citation
DOI: https://doi.org/10.1007/3-540-36480-3_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00604-6
Online ISBN: 978-3-540-36480-1
eBook Packages: Springer Book Archive