Construction of Multicast Protection Tree Based on Single Node Failure

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.