A fault recovery mechanism for a QoS-guaranteed multicast routing protocol

Current QoS-based multicast routing protocols assume adequate fault free service from underlying network. However, this assumption is not realistic as network equipments may malfunction during operation. We consider fault recovery one of the critical features for practical deployment of QoS-based multicast routing protocols. This paper proposes and reports an implementation of a fault recovery mechanism for QROUTE - a leaf-initiated QoS-guaranteed multicast routing protocol. We then compare the fault recovery mechanism with a well-known existing multicast fault recovery mechanism via simulation. Simulation results indicate the proposed fault recovery mechanism performs better in terms of the fault recovery time, the fault recovery overhead and the fault recovery rate.

[1]  Klara Nahrstedt,et al.  A QoS-aware multicast routing protocol , 2000, IEEE Journal on Selected Areas in Communications.

[2]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[3]  Tony Ballardie,et al.  Core Based Trees (CBT version 2) Multicast Routing - Protocol Specification - , 1997, RFC.

[4]  John Moy,et al.  MOSPF: Analysis and Experience , 1994, RFC.

[5]  Stephen E. Deering,et al.  Distance Vector Multicast Routing Protocol , 1988, RFC.

[6]  Ramki Krishnan,et al.  A Method for Setting an Alternative Label Switched Paths to Handle Fast Reroute , 2000 .

[7]  Mingyan Liu,et al.  AMRoute: Ad Hoc Multicast Routing Protocol , 2002, Mob. Networks Appl..

[8]  J. J. Garcia-Luna-Aceves,et al.  The ordered core based tree protocol , 1997, Proceedings of INFOCOM '97.

[9]  S. V. Raghavan,et al.  Survey of multicast routing algorithms and protocols , 2002 .

[10]  Alon Itai,et al.  The Multi-Tree Approach to Reliability in Distributed Networks , 1984, Inf. Comput..

[11]  Jon Crowcroft,et al.  Building shared trees using a one-to-many joining mechanism , 1997, CCRV.

[12]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[13]  John Moy,et al.  Multicast Extensions to OSPF , 1994, RFC.

[14]  M. Faloutsos,et al.  QoSMIC: quality of service sensitive multicast Internet protocol , 1998, SIGCOMM '98.

[15]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

[16]  Jon Crowcroft,et al.  Core Based Trees (CBT) An Architecture for Scalable Inter-Domain Multicast Routing , 1993, SIGCOMM 1993.

[17]  Muriel Médard,et al.  Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs , 1999, TNET.

[18]  Murali S. Kodialam,et al.  Dynamic routing of bandwidth guaranteed multicasts with failure backup , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[19]  C. Siva Ram Murthy,et al.  A new distributed route selection approach for channel establishment in real-time networks , 1999, TNET.