A Hierarchical Multilayer QoS Routing System with

This paper proposes a hierarchical multilayer QoS routing system with dynamic SLA management for large-scale IP networks. Recently, the promising approach to provide QoS in large-scale IP networks using a mixture of DiffServ-based QoS management and MPLS-based traffic engineering has been actively discussed. However, the introduction of QoS exacerbates the already existing scalability problems of the standard IP routing protocols. In order to address this issue, we propose a new scalable routing framework based on hierarchical QoS-aware path computation. We augment the existing OSPF and CR-LDP protocols to support hierarchical QoS routing, QoS aggregation, and QoS reservation in our MPLS-DiffServ-based hierarchical routing network. In order to provide additional flexibility and cost-efficiency, we augment the network with a policy server which is capable of dynamically handling SLAs between the networks and providing load balancing management within the network. We implement a prototype of the proposed framework and study its performance with a virtual network simulator and specially designed QoS routing algorithm simulator. In our simulations, we evaluate both the implementation complexity and algorithms performance; the results demonstrate the efficiency of the framework and its advantages over the existing proposals.

[1]  Srihari Nelakuditi,et al.  Quality of service routing without global information exchange , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[2]  Xipeng Xiao,et al.  Internet QoS: a big picture , 1999, IEEE Netw..

[3]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[4]  Li Li,et al.  Traffic engineering standards in IP-networks using MPLS , 1999, IEEE Commun. Mag..

[5]  J. Moy,et al.  OSPF: Anatomy of an Internet Routing Protocol , 1998 .

[6]  D. O. Awduche,et al.  MPLS and traffic engineering in IP networks , 1999, IEEE Commun. Mag..

[7]  Satish K. Tripathi,et al.  Quality of service based routing: a performance perspective , 1998, SIGCOMM '98.

[8]  Atsushi Iwata,et al.  Crankback Routing Extensions for CR-LDP , 2000 .

[9]  Ariel Orda Routing with end-to-end QoS guarantees in broadband networks , 1999, TNET.

[10]  Curtis Villamizar,et al.  MPLS Optimized Multipath (MPLS--OMP) , 1999 .

[11]  G. Swallow MPLS advantages for traffic engineering , 1999, IEEE Commun. Mag..

[12]  Klara Nahrstedt,et al.  On finding multi-constrained paths , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[13]  Hiroshi Suzuki,et al.  QOS aggregation algorithms in hierarchical ATM networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[14]  Kenjiro Cho,et al.  A Framework for Alternate Queueing: Towards Traffic Management by PC-UNIX Based Routers , 1998, USENIX ATC.

[15]  Klara Nahrstedt,et al.  An overview of quality of service routing for next-generation high-speed networks: problems and solutions , 1998, IEEE Netw..

[16]  Ariel Orda,et al.  QoS routing in networks with inaccurate information: theory and algorithms , 1999, TNET.

[17]  Duan-Shin Lee,et al.  ATM Routing Algorithms with Multiple QOS Requirements for Multimedia Internetworking (Special Issue on Multimedia on Demand) , 1996 .

[18]  Roch Guérin,et al.  Implementation and performance measurements of QoS routing extensions to OSPF , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[19]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..