Multicast Invulnerability Algorithm And Its Implementation Mechanism

The many applications such as video conferencing, distance learning and online games may lead to excessive bandwidth consumption. They can use multicast technology, which will not change network structure, to reduce the pressure of too much bandwidth consumption. The message is send by multicast tree in multicast network, once the branch node in multicast tree failure, the network in Low River will break up. The last but the most important is multi-nodes failure in multicast tree let multicast network can not work. So it is the hot and difficult point in the research.We first invent the advanced redundant algorithm, single node protection algorithm, double node protection algorithm, multi-nodes protection algorithm and optimize multicast protect multicast tree algorithm against the failure of nodes in multicast. The main work of this paper is detailed as follows.Firstly, we propose the advanced redundant tree algorithm after carefully analyzing redundant tree algorithm. The advanced redundant tree algorithm reduces the number of nodes in multicast tree and the run time compared with the redundant tree algorithm.Secondly, we invent single node protection algorithm based on the advanced redundant tree algorithm. The single node protection algorithm can protect every group member except the failure member. We also present the proof of the single node protection algorithm. Then we propose the double nodes protection algorithm. The simulation result shows the double nodes protection algorithm can reduce the number of nodes affected.Finaly, we creat the optimized multicast protection tree based on the multicast tree generated by KMB algorithm. The optimized multicast protection tree can protect KMB tree.