Hybrid Inter-Domain QoS Routing with Crankback Mechanisms

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, HIDMCP 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.

[1]  Dipl.-Ing. Thomas Martin Knoll.  BGP Extended Community Attribute for QoS Marking , 2008 .

[2]  Ning Wang,et al.  Interdomain routing through QoS-class planes [Quality-of-Service-Based Routing Algorithms for Heterogeneous Networks] , 2007, IEEE Communications Magazine.

[3]  Van MieghemPiet,et al.  Concepts of exact QoS routing algorithms , 2004 .

[4]  Miklós Molnár.  Hierarchies for Constrained Partial Spanning Problems in Graphs , 2008 .

[5]  Kenneth L. Calvert,et al.  Modeling Internet topology , 1997, IEEE Commun. Mag..

[6]  George Pavlou,et al.  Interdomain Routing through QoS-Class Planes , 2007 .

[7]  Sebastià Sallent,et al.  The Internet of the Future, 15th Open European Summer School and IFIP TC6.6 Workshop, EUNICE 2009, Barcelona, Spain, September 7-9, 2009. Proceedings , 2009, EUNICE.

[8]  Samer Lahoud,et al.  A Distributed Exact Solution to Compute Inter-domain Multi-constrained Paths , 2009, EUNICE.

[9]  Piet Van Mieghem,et al.  Hop-by-hop quality of service routing , 2001, Comput. Networks.

[10]  Adrian Farrel,et al.  A Path Computation Element (PCE)-Based Architecture , 2006, RFC.

[11]  Ashwin Gumaste,et al.  Enhanced crankback signaling for multi-domain IP/MPLS networks , 2010, Comput. Commun..

[12]  Ahmed Frikha,et al.  Hybrid Inter-Domain QoS Routing based on Look-Ahead Information , 2010 .

[13]  Piet Van Mieghem,et al.  Concepts of exact QoS routing algorithms , 2004, IEEE/ACM Transactions on Networking.

[14]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..