Multi-service Routing: A Routing Proposal for the Next Generation Internet

  • António Varela
  • Teresa Vazão
  • Guilherme Arroz
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3976)


Quality of Service support plays a major role in the Next Generation Internet. QoS routing protocols must cope with service differentiation to enhance this support. This paper proposes a service aware QoS routing protocol, the Multi-Service routing, which is an extension to traditional intra-domain routing protocols. It proposes a new path selection policy that guides higher priority traffic through the shortest path and diverts lower priority traffic through longer paths when service performance degradation is foreseen. Simulations results shows that the proposed routing performs better than existing QoS routing and link-state protocols.


Path Selection Internet Engineer Task Force Open Short Path First Route Calculation Border Router 
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.


  1. 1.
    Xipeng, X., Lionel, M.N.: Internet QoS: a Big Picture. IEEE Network (March/April 1999)Google Scholar
  2. 2.
    Chen, S., Nahrstedt, K.: An Overview of Next-Generation High-Speed Networks: Problems and Solutions. IEEE Network (November/December 1998)Google Scholar
  3. 3.
    Garey, M., Johnson, D.: Computers and Intractability: a Guide to the Theory of NP-completeness. W. H. Freeman ZhuPar95 and Co., New York (1979)MATHGoogle Scholar
  4. 4.
    Nclakuditi, S., Zhang, Z., Du David, C.H.: On selection of candidate paths for proportional routing. Computer Networks 44, 79–102 (2004)CrossRefGoogle Scholar
  5. 5.
    Khanna, A., Zinky, J.: The revised ARPANET Routing Metric. In: Proceedings of SIGCOMM 1989 (September 1989)Google Scholar
  6. 6.
    Guérin, R., Kamat, S., Orda, A., Prygienda, T., Williams, D.: QoS Routing Mechanisms and OSPF extensions IETF RFC 2676 (August 1999)Google Scholar
  7. 7.
    ATM Forum: Private network network interface, Specification Version 1 (PNNI 1.0) (March 1996)Google Scholar
  8. 8.
    Guérin, R., Orda, A.: QoS Based Routing in Networks with Inaccurate Information: Theory and Algorithms. In: Proceedings of IEEE Infocom 1997, Japan (1997)Google Scholar
  9. 9.
    Vutukury, S., Garvia-Luna-Acheves, J.J.: A Simple Approximation to Minimum Delay Bridge. In: Proceedings of ACM SIGCOMM 1999 (August/September 1999)Google Scholar
  10. 10.
    Oliveira, M., Melo, B., Quadros, G., Monteiro, E.: Quality of Service Routing in the Differentiated Services Framework. In: Proceedings of SPIE’s International Symposium on Voice, Video and Data Communications (Internet III: Quality of Service and Future Directions), Boston, Massachutetts, USA, November 5-8 (2000)Google Scholar
  11. 11.
    Wang, J., Nahrsted, K.: Hop-by-hop Routing Algorithms for Premium-Class Traffic in DiffServ Networks. In: Proceedings of IEEE INFOCOM 2002, New York (June 2002)Google Scholar
  12. 12.
    Nahrstedt, K., Chen, S.: Coexistence of QoS and Best Effort Flows - Routing and Scheduling. In: Proceedings of the 10th IEEE International Workshop on Digital Communications: Multimedia Communications, Ischia, Italy (September 1998)Google Scholar
  13. 13.
    Ma, Q., Steenkiste, P.: Support Dynamic Inter-Class Resource Sharing: a Multi-Class QoS Routing Algorithm. In: Proceedings of IEEE INFOCOM 1999, New York (March 1999)Google Scholar
  14. 14.
    Crawley, E., Nair, R., Tajagopalan, B., Sandick, H.: A Framework for QoS based routing. IETF RFC 2386 (August 1998)Google Scholar
  15. 15.
    Cidon, L., Rom, R., Shavitt, Y.: Multi-path Routing Combined with Resource Reservation. In: Proceedings of IEEE INFOCOM 1997, Japan (April 1997)Google Scholar
  16. 16.
    Varela, A., Vazão, T., Arroz, G.: Multi-Service Routing: a New QoS Routing Approach Supporting Service Differentiation. In: Proceedings of AICT 2005, Lisbon (April 2005)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • António Varela
    • 1
  • Teresa Vazão
    • 2
  • Guilherme Arroz
    • 1
  1. 1.Instituto Superior TécnicoPortugal
  2. 2.Inesc-IDPortugal

Personalised recommendations