The Virtual Topology Service: A Mechanism for QoS-Enabled Interdomain Routing

  • Fábio Verdi
  • Maurício Magalhães
  • Edmundo Madeira
  • Annikki Welin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4268)


In this paper we present the Virtual Topology Service (VTS), a new approach to provide interdomain services taking into account QoS and Traffic Engineering (TE) constraints. It is known that in these days the provisioning of end-to-end interdomain connections does not consider any type of QoS due to limitations of the BGP routing protocol. At the same time, many extensions have been proposed to BGP, however none of them were put into practice. We advocate in favor of a service layer that offers new mechanisms for interdomain routing without affecting the underlying Internet infrastructure. The VTS abstracts the physical network details of each Autonomous System (AS) and is totally integrated with BGP. We use the Internet hierarchy to obtain more alternative routes towards a destination. The architecture was already used to provide interdomain services in optical networks. In this paper we show how the architecture can be used to provide interdomain connections in IP networks. We will show how the VTS and other services such as the end-to-end negotiation service work together to provide a complete mechanism for provisioning of interdomain QoS-enabled routes. Preliminary evaluation results are also presented.


Autonomous System Packet Loss Rate Source Domain Virtual Link Simple Object Access Protocol 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    NSF Report. Overcoming Barriers to Disruptive Innovation in Networking. Report of NSF Workshop (2005)Google Scholar
  2. 2.
    Agarwal, S., Chuah, C., Katz, R.: OPCA: Robust Interdomain Policy Routing and Traffic Control. In: OPENARCH (2003)Google Scholar
  3. 3.
    Web Services Activity:
  4. 4.
    Verdi, F.L., Madeira, E., Magalhães, M.: Web Services and SOA as Facilitators for ISPs. In: International Conference on Telecommunications (ICT 2006), Madeira Island, Portugal (May 2006)Google Scholar
  5. 5.
    Verdi, F.L., Duarte, R., de Lacerda, F.C., Madeira, E., Cardozo, E., Magalhães, M.: Provisioning and Management of Inter-Domain Connections in Optical Networks: A Service Oriented Architecture-based Approach. In: IEEE/IFIP Network Operations and Management Symposium (NOMS 2006) (2006)Google Scholar
  6. 6.
    Verdi, F.L., Madeira, E., Magalhães, M.: On the Performance of Interdomain Provisioning of Connections in Optical Networks using Web Services. In: IEEE International Symposium on Computers and Communications (ISCC 2006), Sardinia, Italy (June 2006)Google Scholar
  7. 7.
    Howarth, M.P., et al.: Provisioning for Interdomain Quality of Service: the MESCAL Approach. IEEE Communications Magazine 43(6), 129–137 (2005)CrossRefGoogle Scholar
  8. 8.
    Cristallo, G., Jacquenet, C.: An Approach to Inter-domain Traffic Engineering. In: Proceedings of XVIII World Telecommunications Congress (2002)Google Scholar
  9. 9.
    Xiao, L., et al.: Advertising Interdomain Qos Routing. IEEE Journal on Selected Areas in Communications 22(10), 1949–1964 (2004)CrossRefGoogle Scholar
  10. 10.
    Subramanian, L., Agarwal, S., Rexford, J., Katz, R.: Characterizing the Internet Hierarchy from Multiple Vantage Points. In: IEEE Infocom (June 2002)Google Scholar
  11. 11.
  12. 12.
  13. 13.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Fábio Verdi
    • 1
  • Maurício Magalhães
    • 1
  • Edmundo Madeira
    • 2
  • Annikki Welin
    • 3
  1. 1.Department of Computer Engineering and Industrial Automation (DCA), School of Electrical and Computer Engineering (FEEC)State University of Campinas (Unicamp)Campinas-SPBrazil
  2. 2.Institute of Computing (IC)State University of Campinas (Unicamp)Campinas-SPBrazil
  3. 3.Ericsson ResearchSweden

Personalised recommendations