Improved dual-forest for multicast protection

To provide fault-tolerance for multicast connections, different techniques of protection are developed. These techniques can be classed into reactive and pro-active approaches. Reactive approaches can have long recovery latency which is undesirable for many types of applications such as the real time ones. In this paper, we focus on the multicast pro-active fault-tolerance schemes. One of the promising protection techniques is the dual-tree protection which is efficient to cope with single link failure but which cannot deal with node failures suitably. In this paper, we present an improved solution using a dual-forest for multicast protection. Our proposition provides three improvements to traditional dual-tree protection. The first one concerns the capability to bypass both single link and node failures in a suitable and quick manner. The second increases the level of protection with the use of a forest as backup instead of a tree. The last permits the cost optimization of the dual-forest and of the delivery tree after recovery. Simulation experiments show that the improved dual-forest scheme has better protection rate and causes less tree cost increase after recovery than the path-protection scheme

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

[2]  Mario Gerla,et al.  A "dual-tree" scheme for fault-tolerant multicast , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[3]  Cheng-Shong Wu,et al.  Backup VP preplanning strategies for survivable multicast ATM networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

[4]  George Markowsky,et al.  A fast algorithm for Steiner trees , 1981, Acta Informatica.

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

[6]  Yuan-Sun Chu,et al.  A new preplanned self-healing scheme for multicast ATM network , 1996, Proceedings of International Conference on Communication Technology. ICCT '96.

[7]  Kazutaka Murakami,et al.  Optimal capacity and flow assignment for self-healing ATM networks based on line and end-to-end restoration , 1998, TNET.

[8]  Miklos Molnar,et al.  An Efficient Multicast Protection Scheme based on a Dual-Forest , 2006 .

[9]  Alia Atlas,et al.  Fast Reroute Extensions to RSVP-TE for LSP Tunnels , 2005, RFC.