Dual-homing multicast protection

We propose a novel multicast protection scheme based on a dual-homing architecture where each destination host is connected to two edge routers. Under such an architecture, the two paths from the source of the multicast session to the two edge routers provide certain protection for the data traffic from the source to the destination host. Two problems are associated with the proposed dual-homing multicast protection scheme. One is to calculate the individual survivability for a destination host that is connected to two edge routers. The other is to assign two edge routers for each destination host such that the total survivability is maximized for the multicast session subject to the port number constraint of edge routers. We propose an optimal algorithm to solve the first problem and a heuristic algorithm to solve the second problem. Through simulations, we show that the proposed heuristic algorithm achieves a performance close to the calculated lower bound.

[1]  M. C. Sinclair,et al.  Design and dimensioning of dual-homing hierarchical multi-ring networks , 2000 .

[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]  Shian-Shyong Tseng,et al.  A genetic algorithm for solving dual-homing cell assignment problem of the two-level wireless ATM network , 2002, Comput. Commun..

[4]  John M. Senior,et al.  Redundancy strategies for a high splitting optically amplified passive optical network , 2001 .

[5]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[6]  Matti A. Hiltunen,et al.  Building Survivable Services Using Redundancy and Adaptation , 2003, IEEE Trans. Computers.

[7]  Galen H. Sasaki,et al.  The interface between IP and WDM and its effect on the cost of survivability , 2003, IEEE Commun. Mag..

[8]  Biswanath Mukherjee,et al.  Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks , 2003 .

[9]  Seok Joo Koh,et al.  A design of the minimum cost ring-chain network with dual-homing survivability: A tabu search approach , 1997, Comput. Oper. Res..

[10]  Ariel Orda,et al.  Multihoming in computer networks: a topology-design approach , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[11]  David K. Smith.  Network Flows: Theory, Algorithms, and Applications , 1994 .

[12]  J. P. Fonseka,et al.  Analysis and design of survivable telecommunications networks , 1997 .