Skip to main content
SpringerLink
Log in

Interdomain quality of service routing: setting the grounds for the way ahead

  • Published:
annals of telecommunications - annales des télécommunications Aims and scope Submit manuscript

Abstract

A common criticism of the current Internet is the fact that it does not offer quality of service (QoS) guarantees across autonomous system boundaries. The Border Gateway Protocol (BGP) is central to solve this problem, since it enables AS to distribute reachability information. However, BGP is agnostic of any performance or QoS metrics. For this reason, the debate about the requirements for the future interdomain routing architecture and about whether these requirements are best met by an approach of introducing changes into BGP or by replacing BGP is still open. This article provides an insight into the interdomain QoS routing problem. First, the main drawbacks of current interdomain routing with regard to the provision of QoS are identified. Second, a survey of the most relevant interdomain QoS routing approaches are described and discussed. We also give a broad perspective on challenges surrounding the issue of whether to extend or replace BGP to support QoS, with particular emphasis on the technical challenges. However, we also point out some nontechnical unsolved challenges that, in our perspective, are still almost certainly the biggest barrier to the development of interdomain QoS routing.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Blake S et al (1998) An architecture for differentiated services. IETF RFC 2475, IETF

  2. Evans J, Filsfils C (2004) Deploying Diffserv at the network edge for tight SLAs, part I. IEEE Internet Comput 8(1):61–65

    Article  Google Scholar 

  3. Akella A, Seshan S, Shaikh A (2003) An empirical evaluation of wide-area internet bottlenecks. In: Proc of ACM SIGCOMM/USENIX internet measurement conference 2003, Miami, 27–29 October 2003

  4. Markopoulou A, Iannaccone G, Bhattacharyya S, Chuah C, Diot C (2004) Characterization of failures in an IP backbone. In: IEEE Infocom2004, Hong Kong, 7–11 March 2004

  5. Apostolopoulos G, Kama S, Williams D, Guerin R, Orda A, Przygienda T (1999) QoS routing mechanisms and OSPF extensions. IETF RFC 2676

  6. Filsfils C, Evans J (2002) Engineering a multiservice IP backbone to support tigh SLA. IEEE Comput Netw 40(1):131–148

    Article  Google Scholar 

  7. Crawley E, Nair R, Rajagopalan B, Sandick H (1998) A framework for QoS-based routing in the internet. IETF RFC 2386

  8. Rekhter Y, Li T, Hares S (2006) A border gateway protocol 4 (BGP-4). IETF RFC 4271, IETF

  9. Chandra R, Scudder J (2002) Capabilities advertisement with BGP-4. IETF RFC 3392, IETF

  10. Chandra R, Traina P, Li T (1996) BGP communities attribute. IETF RFC 1997, IETF

  11. Bates T, Chandra R, Katz D, Rekhter Y (2007) Multiprotocol extensions for BGP-4. IETF RFC 4760, IETF

  12. Caesar M, Rexford J (2005) BGP routing policies in ISP networks. IEEE Netw

  13. Quoitin B, Tandel S, Uhlig S, Bonaventure O (2003) Interdomain traffic engineering with redistribution communities. Comput Commun J 27(4):355–363

    Article  Google Scholar 

  14. Chang R, Lo M (2005) Inbound traffic engineering for multihomed ASs using as path prepending. IEEE Netw 19(2):18–25

    Article  Google Scholar 

  15. Management of End-to-end Quality of Service Across the Internet at Large (2003) Specification of business models and a functional architecture for inter-domain QoS delivery. Deliverable D1.1 of the IST MESCAL project interdomain QoS for the Internet. www.mescal.org

  16. Scudder J, Appanna C (2007) Multisession BGP, draft-ietf-idr-bgp-multisession-03.txt, IETF draft, IETF

  17. Savage S et al (1999) The end-to-end effects of internet path selection. In: Proc of ACM SIGCOMM 99, Cambridge, 31 August–3 September 1999

  18. Huffaker B, Fomenkov M, Plummer D, Moore D, Claffy K (2002) Distance metrics in the internet. In: Proc of IEEE international telecommunications symposium (ITS), Minneapolis, August 2002

  19. Labovitz C, Wattenhofer R, Venkatachary S, Ahuja A (2001) The impact of internet policy and topology on delayed routing convergence. In: Proc of IEEE INFOCOM 2001, Anchorage, 22–26 April 2001

  20. Labovitz C, Ahuja A, Bose A, Jahanianitz F (2001) Delayed internet routing convergence. In: IEEE/ACM transactions on networking, vol 9, no 3. IEEE, Piscataway

    Google Scholar 

  21. Mahajan R, Wetherall D, Anderson T (2002) Understanding BGP misconfiguration. In: Proc of the ACM SIGCOMM 2002, Pittsburgh, 19–23 August 2002

  22. Feamster N, Rexford J (2002) Network-wide BGP route prediction for traffic engineering. In: Proc workshop on scalability and traffic control in ip networks, SPIE ITCOM conference, Boston, 29–31 July 2002

  23. Varadhan K, Govindan R, Estrin D (1996) Persistent route oscillations in inter-domain routing. ISI technical report 96-631, USC/Information Sciences Institute

  24. Griffin T, Shepherd B, Wilfong G (2002) The stable paths problem and interdomain routing. IEEE/ACM Trans Netw 10:232–243

    Article  Google Scholar 

  25. Launois C (2004) Leveraging internet path diversity and network performances with IPv6 multihoming. http://www.info.ucl.ac.be/people/delaunoi/diversity/

  26. Labovitz C, Malan GR, Jahanian F (1997) Internet routing instability. SIGCOMM Comput Commun Rev 27(4):115–126

    Article  Google Scholar 

  27. Bonaventure O (2001) Using BGP to distribute flexible QoS information. draft-bonaventure-bgp-qos-00, IETF draft, IETF

  28. Cristallo G, Jacquenet C (2002) Providing quality of service indication by BGP-4 protocol: the QOS_NLRI attribute. IETF draft, IETF

  29. Xiao L et al (2002) QoS extension to BGP. In: 10th IEEE international conference on network protocols (ICNP’02), Paris, 12–15 November 2002

  30. Agarwal S, Chuah C, Katz R (2003) OPCA: robust interdomain policy routing and traffic control. In: Proceeedings of the 6th international conference on open architectures and network programming (Openarch). IEEE Communications Society, San Francisco

  31. Li Z, Mohapatra P (2004) QRON: QoS-aware routing in overlay networks. IEEE J Sel Areas Commun 22:29–40

    Article  Google Scholar 

  32. Subramanian L, Stoica I, Balakrishnan H, Katz R (2002) OverQoS: offering QoS using overlays. In: Proc of first workshop on hop topics in networks (HotNets-I), Princeton, October 2002

  33. Andersen D et al (2001) Resilient overlay networks. In: Proc of the 18th ACM symposium on operating system principles, Banff, 21–24 October 2001

  34. Akella A et al (2003) A measurement-based analysis of multihoming. In: The proc of ACM SIGCOMM 2003, Karlsruhe, 25–29 August 2003

  35. Cisco Systems (2008) Optimized edge routing. Cisco, San Jose

    Google Scholar 

  36. Internap Networks (2008) Flow control platform. Internap Networks, Atlanta

    Google Scholar 

  37. Guo F et al (2004) Experiences in building a multihoming load balancing system. In: Proc of IEEE INFOCOM 2004, Hong Kong, 7–11 March 2004

  38. Gao R et al (2006) Avoiding oscillations due to intelligent route control systems. In: The Proc of IEEE INFOCOM 2006, Barcelona, 23–29 April 2006

  39. Qiu L et al (2003) On selfish routing in internet-like environments. In: Proc of ACM SIGCOMM 2003. Kalsruhe, 25–29 August 2003

  40. Liu Y et al (2005) On the interaction between overlay routing and underlay routing. In: Proc of IEEE INFOCOM 2005, Miami, 19–17 March 2005

  41. Shrimali G et al (2007) Cooperative interdomain traffic engineeing using nash bargaining and decomposition. In: Proc of IEEE INFOCOM 2007, Anchorage, 6–12 May 2007

  42. Meyer D (2004) Operational concerns and considerations for routing protocol design—risk, interference, and fit (RIFT). draft-ietf-grow-rift-01.txt, IETF draft, IETF

  43. Meyer D, Patel K (2006) BGP-4 protocol analysis. IETF RFC 4274, IETF

  44. Agarwal S, Chuah C, Bhattacharyya S, Diot C (2004) Impact of BGP dynamics on router CPU utilization. In: Proc of the passive and active measurement workshop, Antibes Juan-les-Pins, 19–20 April 2004

  45. Paxson V, Almes G, Mahdavi J, Mathis M (1998) Framework for IP performance metrics. IETF RFC 2330, IETF

  46. Yahaya A, Suda T (2006) iREX: inter-domain QoS automation using economics. In: Proc of IEEE CCNC, Las Vegas, 7–10 January 2006

  47. Estan C, Akella A, Banerjee S (2007) A la carte: an economic framework for multi-isp service quality. Tech Report ID 1591, University of Wisconsin-Madison

  48. Xiao L, Wang J, Lui K-S, Nahrstedt K (2004) Advertising interdomain QoS routing information. IEEE J Sel Areas Commun 22(10):1949–1964

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departament of Informatics/CISUC, University of Coimbra, Coimbra, Portugal

    Alexandre Fonte, Marilia Curado & Edmundo Monteiro

  2. School of Technology, Polytechnic Institute of Castelo Branco, Castelo Branco, Portugal

    Alexandre Fonte

Authors
  1. Alexandre Fonte
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marilia Curado
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Edmundo Monteiro
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexandre Fonte.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fonte, A., Curado, M. & Monteiro, E. Interdomain quality of service routing: setting the grounds for the way ahead. Ann. Telecommun. 63, 683–695 (2008). https://doi.org/10.1007/s12243-008-0065-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-008-0065-y

Keywords

Search

Navigation