Title :
Dual-homing multicast protection
Author :
Wang, Jianping ; Yang, Mei ; Qi, Xiangtong ; Cook, Robert P.
Author_Institution :
Dept. of Comput. Sci., Georgia Southern Univ., Statesboro, GA, USA
fDate :
29 Nov.-3 Dec. 2004
Abstract :
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.
Keywords :
computer network reliability; multicast communication; optimisation; telecommunication network routing; telecommunication traffic; data traffic; destination host; dual-homing multicast protection; edge routers; heuristic algorithm; lower bound; multicast protection; port number constraint; survivability; Delay; Electronic mail; Heuristic algorithms; IP networks; Large-scale systems; Multicast algorithms; Multicast communication; Protection; Routing; Wavelength division multiplexing;
Conference_Titel :
Global Telecommunications Conference, 2004. GLOBECOM '04. IEEE
Print_ISBN :
0-7803-8794-5
DOI :
10.1109/GLOCOM.2004.1378132
