Construction of Multicast Protection Tree Based on Single Node Failure

Author

Wang, Shang ; He, Chun ; Zhang, Yide ; Feng, Gang

Author_Institution

Res. Inst. of Electron. Sci. & Technol., Univ. of Electron. Sci. & Technol. of China, Chengdu, China

Volume

2

fYear

2010

fDate

12-14 April 2010

Firstpage

202

Lastpage

206

Abstract

To reduce influence of node failure and achieve high reliability in communications, research on node protection algorithm is needed. In this paper, we first provide an overview of current research of redundant tree algorithm (RT). Then we propose a new algorithm called single node protection algorithm (SNP) based on previous redundant tree algorithm, which is used to achieve recovery form single node failure. Compared with APS which employs backup tree in the forming of routing tree, simulation shows that SNP decrease the number of affected nodes as group size increasing in multicast communication.

Keywords

multicast communication; telecommunication network reliability; telecommunication network routing; trees (mathematics); communication reliability; multicast communication; multicast protection tree; redundant tree algorithm; routing tree; single node failure; single node protection algorithm; Mobile communication; Mobile computing; Multicast algorithms; Multicast communication; Multiprotocol label switching; Protection; Quality of service; Routing; Tree graphs; Wireless sensor networks; multicast; node failure; protect; redundant tree algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications and Mobile Computing (CMC), 2010 International Conference on

Conference_Location

Shenzhen

Print_ISBN

978-1-4244-6327-5

Electronic_ISBN

978-1-4244-6328-2

Type

conf

DOI

10.1109/CMC.2010.242

Filename

5471352