Skip to main content
SpringerLink
Log in

Unicast QoS Routing in Overlay Networks

  • Chapter
Network Performance Engineering

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

Abstract

The goal of (QoS) routing in overlay networks is to address deficiencies in today’s (IP) routing. This is achieved by application-layer protocols executed on end-nodes, which search for alternate paths that can provide better QoS for the overlay hosts. In the first part of this paper we introduce fundamental concepts of QoS routing and the current state-of-the-art in overlay networks for QoS. In the remaining part of the paper we report performance results for the (ORP) framework developed at (BTH) in Karlskrona, Sweden. The results show that QoS paths can be established and maintained as long as one is willing to accept a protocol overhead of maximum 1.5% of the network capacity.

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 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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. Crawley, E.S., Nair, R., Rajagopalan, B., Sandick, H.: RFC 2386: A Framework for QoS-based Routing in the Internet, IETF, category: Informational (August 1998), http://www.ietf.org/ietf/rfc2386.txt

  2. Braden, R., Clark, D.D., Shenker, S.: RFC 1633: Integrated Services in the Internet Architecture: an Overview, IETF, category: Informational (June 1994), http://www.ietf.org/ietf/rfc1633.txt

  3. Wroclawski, J.: RFC 2210: The Use of RSVP with IETF Integrated Services, IETF, category: Standards Track (Septmeber 1997), http://www.ietf.org/ietf/rfc2210.txt

  4. Thompson, K., Miller, G.J., Wilder, R.: Wide-area Internet traffic patterns and characteristics. IEEE Network 11(6), 10–23 (1997)

    Article  Google Scholar 

  5. Blake, S., Black, D.L., Carlson, M.A., Davies, E., Wang, Z., Weiss, W.: RFC 2475: An Architecture for Differentiated Services (December 1998), http://www.ietf.org/ietf/rfc2475.txt

  6. Bouras, C., Sevasti, A.: Service level agreements for DiffServ-based services’ provisioning. Journal of Computer Networks 28(4), 285–302 (2005)

    Google Scholar 

  7. Wang, Z.: Internet QoS: Architectures and Mechanisms for Quality of Service. Morgan Kaufman Publishers, San Francisco (2000), ISBN: 1-55860-608-4

    Google Scholar 

  8. Burgsthaler, L., Dolzer, K., Hauser, C., Jähnert, J., Junghans, S., Macián, C., Payer, W.: Beyond technology: The missing pieces for QoS success. In: Proceedings ot the ACM SIGCOMM Workshops, Karlsruhe, Germany, August 2003, pp. 121–130 (2003)

    Google Scholar 

  9. Rekhter, Y., Li, T., Hares, S.: RFC 4271: A Border Gateway Protocol 4 (BGP-4), IETF (January 2006), http://www.ietf.org/ietf/rfc4271.txt

  10. Ilie, D.: On unicast QoS routing in overlay networks. Ph.D. dissertation, Blekinge Institute of Technology (BTH), Karlskrona, Sweden (October 2008)

    Google Scholar 

  11. Andersen, D.G.: Resilient overlay networks. Master’s thesis, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology (May 2001)

    Google Scholar 

  12. Subramanian, L., Stoica, I., Balakrishnan, H., Katz, R.: OverQoS: An overlay based architecture for enhancing Internet QoS. In: Proceedings of NSDI, San Francisco, CA, USA (March 2004)

    Google Scholar 

  13. Li, Z., Mohapatra, P.: QRON: QoS-aware routing in overlay networks. IEEE Journal on Selected Areas in Communications 22(1), 29–40 (2004)

    Article  Google Scholar 

  14. Lao, L., Gokhale, S.S., Cui, J.-H.: Distributed QoS routing for backbone overlay networks. In: Proceedings of IFIP Networking, Coimbra, Portugal (May 2006)

    Google Scholar 

  15. Apostolopoulos, G., Williams, D., Kamat, S., Guerin, R., Orda, A., Przygienda, T.: RFC 2676: QoS Routing Mechanisms and OSPF Extensions, IETF, category: Experimental (August 1999), http://www.ietf.org/rfc2676.txt

  16. Chen, S.: Routing support for providing guaranteed end-to-end quality-of-service. Ph.D. dissertation, Engineering College of the University of Illinois, Urbana, IL, USA (1999)

    Google Scholar 

  17. Lorenz, D.H.: QoS routing and partitioning in networks with per-link performance-dependent costs. Ph.D. dissertation, Israel Institute of Technology, Haifa, Israel (2004)

    Google Scholar 

  18. Lorenz, D.H., Orda, A.: QoS routing in networks with uncertain parameters. IEEE/ACM Transactions on Networking 6(6), 768–778 (1998)

    Article  Google Scholar 

  19. Chen, S., Nahrstedt, K.: Distributed QoS routing with imprecise state information. In: Proceedings of ICCCN, Lafayette, LA, USA (October 1998)

    Google Scholar 

  20. Shigang, C., Klara, N.: An overview of quality of service routing for the next generation high-speed networks: Problems and solutions. IEEE Network 12(6), 64–79 (1998)

    Article  Google Scholar 

  21. Shigang, C., Nahrstedt, K.: Distributed quality-of-service routing in high-speed networks based on selective probing. In: Proceedings of LCN, Lowell, MA, USA, October 1998, pp. 80–89 (1998)

    Google Scholar 

  22. Gelenbe, E., Lent, R., Nunez, A.: Self-aware networks and QoS. Proceedings of the IEEE 92, 1478–1489 (2004)

    Article  Google Scholar 

  23. Behrens, J., Garcia-Luna-Aceves, J.J.: Distributed, scalable routing based on link-state vectors. In: Proceedings of SIGCOMM, London, UK, August 1994, pp. 136–147 (1994)

    Google Scholar 

  24. Lee, W.C.: Topology aggregation for hierarchical routing in ATM networks. ACM SIGCOMM Computer Communications Review 25(2), 82–92 (1995)

    Article  Google Scholar 

  25. Lui, K.-S., Nahrstedt, K., Chen, S.: Routing with topology aggregation in delay-bandwith sensitive networks. IEEE/ACM Transactions on Networking 12(1), 17–29 (2004)

    Article  Google Scholar 

  26. Schiller, J.: Mobile Communications, 2nd edn. Addison Wesley, Boston (2003) ISBN: 0-321-12381-6

    Google Scholar 

  27. He, J., Rexford, J.: Towards internet-wide multipath routing. IEEE Network 22(2), 16–21 (2008)

    Article  Google Scholar 

  28. Gummadi, K.P., Saroiu, S., Gribble, S.D.: King: Estimating latency between arbitrary internet end hosts. In: Proceedings of IMW, Marseille, France (November 2002)

    Google Scholar 

  29. Prasad, R., Dovrolis, C., Murray, M., Claffy, K.C.: Bandwidth estimation: Metrics, measurement techniques, and tools. IEEE Network 17(6), 27–35 (2003)

    Article  Google Scholar 

  30. Liu, Y., Zhang, H., Gong, W., Towsley, D.: On the interaction between overlay routing and traffic engineering. In: Proceedings of IEEE Infocom, Miami, FL, USA (March 2005)

    Google Scholar 

  31. Qiu, L., Yang, R., Shenker, S.: On selfish routing in internet-like environments. IEEE/ACM Transactions on Networking 14(4), 725–738 (2006)

    Article  Google Scholar 

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

  33. Wang, Z., Crowfort, J.: Quality-of-service routing for supporting multimedia applications. IEEE Journal on Selected Areas in Communications 14(7), 1228–1234 (1996)

    Article  Google Scholar 

  34. Kuipers, F.A., Van Mieghem, P.F.A.: Conditions that impact the complexity of QoS routing. IEEE/ACM Transactions on Networking 13(4), 717–730 (2005)

    Article  Google Scholar 

  35. Yen, J.Y.: Finding the k shortest loopless paths in a network. Management Science 17(11), 712–716 (1971)

    Article  MathSciNet  MATH  Google Scholar 

  36. Pióro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufman Publishers, San Francisco (2004), ISBN: 0-12-557189-5

    MATH  Google Scholar 

  37. De Vogeleer, K., Ilie, D., Popescu, A.: Constrained-path discovery by selective diffusion. In: Proceedings of HET-NETs, Karlskrona, Sweden (February 2008)

    Google Scholar 

  38. Gelenbe, E., Lent, R., Montuori, A., Xu, Z.: Cognitive packet networks: QoS and performance. In: Proceedings of IEEE MASCOTS, Ft. Worth, TX, USA, October 2002, pp. 3–12 (2002)

    Google Scholar 

  39. Garcia-Luna-Aceves, J.J.: Loop-free routing using diffusing computations. IEEE/ACM Transactions on Networking 1(1), 130–141 (1993)

    Article  Google Scholar 

  40. Shaikh, A.A.: Efficient dynamic routing in wide-area networks. Ph.D. dissertation, University of Michigan, Ann Arbor, MI, USA (1999)

    Google Scholar 

  41. Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  42. Luenberger, D.G.: Linear and Nonlinear Programming. Kluwer Academic Publishers, Dordrecht (2004), ISBN: 1-4020-7593-6

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Sweden

    Dragos Ilie

  2. Blekinge Institute of Technology, Sweden

    Adrian Popescu

Authors
  1. Dragos Ilie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Adrian Popescu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing, Informatics and Media, University of Bradford, Richmond Road, BD7 1DP, Bradford, UK

    Demetres D. Kouvatsos

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Ilie, D., Popescu, A. (2011). Unicast QoS Routing in Overlay Networks. In: Kouvatsos, D.D. (eds) Network Performance Engineering. Lecture Notes in Computer Science, vol 5233. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02742-0_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02742-0_43

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02741-3

  • Online ISBN: 978-3-642-02742-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation