Skip to main content
SpringerLink
Log in

Hybrid Inter-Domain QoS Routing with Crankback Mechanisms

  • Conference paper
Smart Spaces and Next Generation Wired/Wireless Networking (ruSMART 2011, NEW2AN 2011)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 6869))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Frikha, A., Lahoud, S.: Hybrid Inter-Domain QoS Routing based on Look-Ahead Information. IRISA, Tech. Rep. 1946 (2010)

    Google Scholar 

  2. Wang, Z., Crowcroft, J.: Quality-of-Service Routing for Supporting Multimedia Applications. IEEE Journal on Selected Areas in Communications 14(7), 1228–1234 (1996)

    Article  Google Scholar 

  3. Van Mieghem, P., Kuipers, F.A.: Concepts of exact QoS routing algorithms. IEEE/ACM Transactions on Networking 12(5), 851–864 (2004)

    Article  Google Scholar 

  4. Knoll, T.: BGP Extended Community Attribute for QoS Marking, draft-knoll-idr-qos-attribute-02. IETF (2009) (work in progress)

    Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Farrel, A., Vasseur, J.P., Ash, J.A.: Path Computation Element (PCE)-Based Architecture. IETF RFC 4655 (August 2006)

    Google Scholar 

  7. 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)

    Chapter  Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. Molnar, M.: Hierarchies for Constrained Partial Spanning Problems in Graphs. IRISA, Tech. Rep. 1900 (2008)

    Google Scholar 

  10. Van Mieghem, P., De Neve, H., Kuipers, F.A.: Hop-by-hop quality of service routing. Computer Networks 37, 407–423 (2001)

    Article  Google Scholar 

  11. Calvert, K.I., Doar, M.B., Zegura, E.W.: Modelling Internet Topology. IEEE Communications Magazine 35(6), 160–163 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Rennes 1, IRISA, 35042, Rennes Cedex, France

    Ahmed Frikha, Samer Lahoud & Bernard Cousin

Authors
  1. Ahmed Frikha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Samer Lahoud
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bernard Cousin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Communications Engineering, FRUCT Oy / Tampere University of Technology, Korkeakoulunkatu 1, 33720, Tampere, Finland

    Sergey Balandin

  2. Department of Communications Engineering, Tampere University of Technology, Korkeakoulunkatu 1, 33720, Tampere, Finland

    Yevgeni Koucheryavy

  3. Shanhai Research Center for Wireless Communications (WiCo), 6th Floor, Building 1, Lane 280, Linhong Road, Changning District, 200335, Shanghai, China

    Honglin Hu

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation