Abstract
Localized QoS routing techniques were proposed to achieve acceptable performance without exchanging global state information over the network. In such techniques, the ingress nodes estimate the network state and make the routing decision locally, hence reducing the signaling traffic at core routers. However, using only locally collected information to make routing decision is not a completely reliable technique to achieve trusted QoS performance. The Localized Multi-Path Selection (LMPS) scheme is proposed in this paper for connection-oriented bandwidth-aware flows to overcome the common drawbacks of the localized techniques. The LMPS technique is a multi-path selection algorithm, which selects paths that are capable of satisfying the requested bandwidth requirement of an incoming call, while at the same time trying to avoid the overloaded links to minimize the overall blocking ratio in the network. We demonstrate through extensive simulations and comparisons with a fully localized approach known as virtual capacity routing (VCR) and a shortest-widest multipath scheme based on QOSPF that the LMPS scheme provides good performance.
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
G. Apostolopoulos et al, RFC 2676 QoS Routing Mechanisms and OSPF Extensions.
S. Nelakuditi, Z.-L. Zhang, R.P. Tsang, Adaptive Proportional Routing: A Localized QoS Routing Approach, Proc. of IEEE INFOCOM, pp. 1566–1575, 2000.
J. Lakkakorpi, QoS Routing Extensions to OSPF, technical report Helsinki University of Technology, available from http://keskus.hut.fi/tutkimus/ipana/paperit/, 2000.
S. Chen and K. Nahrstedt, An Overview of Quality of Service Routing for Next-Generation High-Speed Networks: Problems and Solutions, IEEE Network, Vol. 12, pp. 64–79, Nov./Dec. 1998.
G. Apostolopoulos, R. Guerin and S. Kamat, Implementation and Performance Measurements of QoS Routing Extensions to OSPF, Proc. IEEE INFOCOM, pages 680–688, 1999.
Z. Zhang, C. Sanchez, B. Salkewicz, E. Crawley, QoS Extension to OSPF, IETF Internet draft, Sep 1997.
S. Nelakuditi, R. P. Tsang, and Z.-L. Zhang, Quality-of-Service Routing without Global Information Exchange, Proc. of IWQOS 1999.
S. Nelakuditi, S. Varadarajan, and Z.-L. Zhang, On Localized Control in Quality-of-Service Routing, IEEE Transactions on Automatic Control, Systems and control Methods for Communication Networks, June 2002.
D. L. Mills, RFC 1769 Simple Network Time Protocol V3.
I. Gojmerac, T. Ziegler, P. Reichl: Adaptive Multipath Routing Based on Localized Distribution of Link Load Information. Proc. QofIS’03, Stockholm, Oct. 2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Elsayed, K.M.F., Fadel, H., Nassar, A.M. (2004). LMPS: Localized Multi-path Selection for QoS Routing in VoIP Networks. In: Mitrou, N., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds) Networking 2004. NETWORKING 2004. Lecture Notes in Computer Science, vol 3042. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24693-0_88
Download citation
DOI: https://doi.org/10.1007/978-3-540-24693-0_88
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21959-0
Online ISBN: 978-3-540-24693-0
eBook Packages: Springer Book Archive