An Overview of Research on QoS Routing

The subject of providing QoS guarantees in packet-switched networks has been a major area of research over the past 10 – 20 years [1]. Some QoS-based frameworks have been proposed to help solve the IP quality problem. QoS routing algorithm is the critical component of these frameworks or has a good future of applying in them. To better guarantee QoS, a new QoS routing mechanism, QoS service routing (or QoSSR for the rest of the paper), appears recently. Then, the conventional QoS routing is classified as QoS data routing (or QoSDR for the rest of the paper). Several overviews on QoSDR have been published [2][3][4]. The paper differentiates itself from other overviews in that: (1) It pays much attention to future directions, such as applying QoSDR in DiffServ and MPLS, and presents a proposal for integrating QoSDR with MPLS. (2) The paper also addresses QoSSR of which there is still no overview at all.

[1]  Fernando A. Kuipers,et al.  An overview of constraint-based path selection algorithms for QoS routing , 2002 .

[2]  Keith W. Ross,et al.  A framework for guaranteeing statistical QoS , 2002, TNET.

[3]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[4]  Christian Huitema,et al.  Routing in the Internet , 1995 .

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

[6]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[7]  Srihari Nelakuditi,et al.  Adaptive proportional routing: a localized QoS routing approach , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[8]  George C. Polyzos,et al.  The multimedia multicasting problem , 1998, Multimedia Systems.

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

[10]  Klara Nahrstedt,et al.  Distributed quality-of-service routing in high-speed networks based on selective probing , 1998, Proceedings 23rd Annual Conference on Local Computer Networks. LCN'98 (Cat. No.98TB100260).

[11]  Christos Douligeris,et al.  FUZZY OPTIMIZATION MODEL FOR QOS ROUTING AND BANDWIDTH ALLOCATION , 2000 .

[12]  Akihiro Nakao,et al.  Constructing end-to-end paths for playing media objects , 2002, Comput. Networks.

[13]  Xingming Liu,et al.  Heuristic algorithms for multi-constrained quality of service routing , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[14]  Michalis Faloutsos,et al.  QoS-aware multicast routing for the internet: the design and evaluation of QoSMIC , 2002, TNET.

[15]  Ariel Orda,et al.  QoS routing in networks with uncertain parameters , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.