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

Volume

2

fYear

2004

fDate

29 Nov.-3 Dec. 2004

Firstpage

1123

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 2004. GLOBECOM '04. IEEE

Print_ISBN

0-7803-8794-5

Type

conf

DOI

10.1109/GLOCOM.2004.1378132

Filename

1378132