Abstract
In this paper we tackle the challenging problem of Quality of Service (QoS) routing in multiple domains. We propose a novel inter-domain QoS routing algorithm named HID-MCP. HID-MCP benefits from two major concepts that ensure high performance in terms of success rate and computational complexity. First, HID-MCP is a hybrid algorithm that combines the advantages of pre-computation and on-demand computation to obtain end-to-end QoS paths. Second, HID-MCP integrates crankback mechanisms for improving the path computation results in a single domain or in multiple domains. Extensive simulations confirm the efficiency of our algorithm on randomly generated topologies.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Frikha, A., Lahoud, S.: Hybrid Inter-Domain QoS Routing based on Look-Ahead Information. IRISA, Tech. Rep. 1946 (2010)
Wang, Z., Crowcroft, J.: Quality-of-Service Routing for Supporting Multimedia Applications. IEEE Journal on Selected Areas in Communications 14(7), 1228–1234 (1996)
Van Mieghem, P., Kuipers, F.A.: Concepts of exact QoS routing algorithms. IEEE/ACM Transactions on Networking 12(5), 851–864 (2004)
Knoll, T.: BGP Extended Community Attribute for QoS Marking, draft-knoll-idr-qos-attribute-02. IETF (2009) (work in progress)
Griffin, D., Spencer, J., Griem, J., Boucadair, M., Morand, P., Howarth, M., Wang, N., Pavlou, G., Asgari, A., Georgatsos, P.: Interdomain routing through QoS-class planes. IEEE Commun. Mag. 45(2), 88–95 (2007)
Farrel, A., Vasseur, J.P., Ash, J.A.: Path Computation Element (PCE)-Based Architecture. IETF RFC 4655 (August 2006)
Bertrand, G., Lahoud, S., Texier, G., Molnar, M.: A Distributed Exact Solution to Compute Inter-domain Multi-constrained Paths. In: Oliver, M., Sallent, S. (eds.) EUNICE 2009. LNCS, vol. 5733, pp. 21–30. Springer, Heidelberg (2009)
Esmaeili, M., Xu, F., Peng, M., Ghani, N., Gumaste, A., Finochietto, J.: Enhanced Crankback Signaling for Multi-Domain IP/MPLS Networks. Computer Communications 33(18), 2215–2223 (2010)
Molnar, M.: Hierarchies for Constrained Partial Spanning Problems in Graphs. IRISA, Tech. Rep. 1900 (2008)
Van Mieghem, P., De Neve, H., Kuipers, F.A.: Hop-by-hop quality of service routing. Computer Networks 37, 407–423 (2001)
Calvert, K.I., Doar, M.B., Zegura, E.W.: Modelling Internet Topology. IEEE Communications Magazine 35(6), 160–163 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Frikha, A., Lahoud, S., Cousin, B. (2011). Hybrid Inter-Domain QoS Routing with Crankback Mechanisms. In: Balandin, S., Koucheryavy, Y., Hu, H. (eds) Smart Spaces and Next Generation Wired/Wireless Networking. ruSMART NEW2AN 2011 2011. Lecture Notes in Computer Science, vol 6869. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22875-9_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-22875-9_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22874-2
Online ISBN: 978-3-642-22875-9
eBook Packages: Computer ScienceComputer Science (R0)