Ahmed Frikha, Samer Lahoud, and Bernard Cousin (2011)
Hybrid Inter-Domain QoS Routing with Crankback Mechanisms
In: Smart Spaces and Next Generation Wired/Wireless Networking, edited by Balandin, Sergey and Koucheryavy, Yevgeni and Hu, Honglin. Springer Berlin / Heidelberg, pages 450-462.
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 ben- efits from two major concepts that
ensure high performance in terms of success rate and
computational complexity. First, HID-MCP is a hy- brid
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 compu- tation results in a single domain
or in multiple domains. Extensive sim- ulations confirm the
efficiency of our algorithm on randomly generated
topologies.