Skip to main content
Top
Published in: Annals of Telecommunications 5-6/2011

01-06-2011

QoS routing across multiple autonomous systems using the path computation element architecture

Authors: Geza Geleji, Harry G. Perros

Published in: Annals of Telecommunications | Issue 5-6/2011

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We examine various algorithms for calculating quality of service (QoS)-enabled paths spanning multiple autonomous systems (ASs) using the path computation element (PCE) architecture. The problem is divided into two parts. We first calculate an AS path, then the node-by-node path. Using extensive simulation, we compared various AS-path calculation algorithms based on border gateway protocol (BGP) and various AS-aggregation procedures, such as mesh, star and nodal aggregation. For node-to-node path calculation, we employed the per-domain backward algorithm and the per-domain backward tree algorithm (also known as backward recursive PCE-based computation). Results point to the fact that complex AS-path calculation algorithms do not perform significantly better than BGP. However, if the service quality provided by ASs varies greatly, either in time or space, then we expect a QoS-aware AS-path computation algorithm, e.g., static nodal aggregation, to outperform BGP. Although the per-domain backward tree algorithm generally performs better than the per-domain backward algorithm, using a persistent variant of the latter makes it outperform the per-domain backward tree algorithm. The cost is a negligible increase in computational complexity and a slightly increased connection setup delay.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference A path computation element (PCE)-based architecture (2006) RFC 4655 A path computation element (PCE)-based architecture (2006) RFC 4655
2.
go back to reference Feamster N, Balakrishnan H, Rexford J, Shaikh A, van der Merwe J (2004) The case for separating routing from routers. Presented at the ACM SIGCOMM workshop on future directions in network architecture. Portland, OR Feamster N, Balakrishnan H, Rexford J, Shaikh A, van der Merwe J (2004) The case for separating routing from routers. Presented at the ACM SIGCOMM workshop on future directions in network architecture. Portland, OR
3.
go back to reference Shenker S (1995) Fundamental design issues for the future Internet. IEEE J Sel Areas Commun 13(7):1176–1188CrossRef Shenker S (1995) Fundamental design issues for the future Internet. IEEE J Sel Areas Commun 13(7):1176–1188CrossRef
5.
go back to reference Internet protocol data communication service—IP packet transfer and availability performance parameters (2007) ITU–T Standard Y.1540 Internet protocol data communication service—IP packet transfer and availability performance parameters (2007) ITU–T Standard Y.1540
6.
go back to reference Perros HG (2002) An introduction to ATM networks. Wiley, New York Perros HG (2002) An introduction to ATM networks. Wiley, New York
7.
go back to reference Perros HG (2005) Connection-oriented networks: SONET/SDH, ATM, MPLS and optical networks. Wiley, New YorkCrossRef Perros HG (2005) Connection-oriented networks: SONET/SDH, ATM, MPLS and optical networks. Wiley, New YorkCrossRef
8.
go back to reference Korkmaz T, Krunz M (2001) Multi-constrained optimal path selection. In: Proc. IEEE INFOCOM 2001, vol 2, pp. 834–843 Korkmaz T, Krunz M (2001) Multi-constrained optimal path selection. In: Proc. IEEE INFOCOM 2001, vol 2, pp. 834–843
9.
go back to reference Wang Z (1999) On the complexity of quality of service routing. Inf Process Lett 69(3):111–114CrossRef Wang Z (1999) On the complexity of quality of service routing. Inf Process Lett 69(3):111–114CrossRef
10.
go back to reference Yiltas D, Perros HG (2009) A composite QoS metric for multi-attribute QoS-based multi-domain routing. Dept. Comput. Sci., NCSU, Raleigh Yiltas D, Perros HG (2009) A composite QoS metric for multi-attribute QoS-based multi-domain routing. Dept. Comput. Sci., NCSU, Raleigh
11.
go back to reference A backward-recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineering label switched paths (2009) RFC 5441 A backward-recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineering label switched paths (2009) RFC 5441
12.
go back to reference Vasseur J-P, Le Roux J-L (2007) Path computation element (PCE) communication protocol (PCEP). Internet-draft, draft-ietf-pce-pcep-09.txt, The IETF Trust Vasseur J-P, Le Roux J-L (2007) Path computation element (PCE) communication protocol (PCEP). Internet-draft, draft-ietf-pce-pcep-09.txt, The IETF Trust
13.
go back to reference Geleji G, Perros HG, Xin Y, Beyene T (2008) A performance analysis of inter-domain QoS routing schemes based on path computation elements. Presented at the 5th international symposium on high capacity optical networks and enabling technologies. Penang, Malaysia Geleji G, Perros HG, Xin Y, Beyene T (2008) A performance analysis of inter-domain QoS routing schemes based on path computation elements. Presented at the 5th international symposium on high capacity optical networks and enabling technologies. Penang, Malaysia
Metadata
Title
QoS routing across multiple autonomous systems using the path computation element architecture
Authors
Geza Geleji
Harry G. Perros
Publication date
01-06-2011
Publisher
Springer-Verlag
Published in
Annals of Telecommunications / Issue 5-6/2011
Print ISSN: 0003-4347
Electronic ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-010-0206-y

Other articles of this Issue 5-6/2011

Annals of Telecommunications 5-6/2011 Go to the issue

Premium Partner