Multi-Service: A Service Aware Routing Protocol for the Next Generation Internet

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 linkstate protocols.

[1]  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).

[2]  Francis Reichmeyer,et al.  Internet2 QBone: building a testbed for differentiated services , 1999, IEEE Netw..

[3]  Klara Nahrstedt,et al.  Coexistence of QoS and Best-Effort Flows - Routing and Scheduling , 1998 .

[4]  Peter Steenkiste,et al.  Supporting dynamic inter-class resource sharing: a multi-class QoS routing algorithm , 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).

[5]  A. Khanna,et al.  The revised ARPANET routing metric , 1989, SIGCOMM '89.

[6]  Srihari Nelakuditi,et al.  On selection of candidate paths for proportional routing , 2004, Comput. Networks.

[7]  Abdelhamid Mellouk,et al.  Quality of Service Dynamic Routing Schemes for Real Time Systems in IP Network , 2006, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06).

[8]  Jordi Domingo-Pascual,et al.  Research challenges in QoS routing , 2006, Comput. Commun..

[9]  Ariel Orda,et al.  QoS based routing in networks with inaccurate information: theory and algorithms , 1997, Proceedings of INFOCOM '97.

[10]  Guilherme Arrozruf.  Deening a Can-based Infrastructure for Fault-tolerant Real-time Distributed Computing , 1998 .

[11]  Teresa Maria Vazão,et al.  Multi-service Routing: A Routing Proposal for the Next Generation Internet , 2006, Networking.

[12]  Teresa Maria Vazão,et al.  Multi-service routing - a new QoS routing approach supporting service differentiation , 2005, Advanced Industrial Conference on Telecommunications/Service Assurance with Partial and Intermittent Resources Conference/E-Learning on Telecommunications Workshop (AICT/SAPIR/ELETE'05).

[13]  Y. Bernet.  The complementary roles of RSVP and differentiated services in the full-service QoS network , 2000 .

[14]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[15]  Edmundo Monteiro,et al.  Quality of service routing in the differentiated services framework , 2001, SPIE Optics East.

[16]  Eric S. Crawley,et al.  A Framework for QoS-based Routing in the Internet , 1998, RFC.

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

[18]  Klara Nahrstedt,et al.  Hop-by-hop routing algorithms for premium-class traffic in DiffServ networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[19]  Ariel Orda,et al.  QoS Routing Mechanisms and OSPF Extensions , 1999, RFC.

[20]  Ram Krishnan,et al.  Multi-Protocol Label Switching (MPLS) Support of Differentiated Services , 2002, RFC.

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