Fault-Tolerant Multicast Routing Algorithm Based on Ant Colony Optimization
Jianhui Zhang · Journal of Information Engineering University · 2010
This paper analyzes disjoint routing and joint routing by the routing global reliability model.On the basis of theoretical analysis,it alse proposes VOMRA—a weak-segment minimized fault-tolerant multicast routing algorithm based on ant colony optimization,which targets design on aspects of driving mode,the formation of artificial ant,updating strategy of pheromone,to ensure identifying intersection double tree with maximum reliability and performance constraints.Simulation results show that,compared with the existing algorithms,VOMRA algorithm has obviously improved fault recovery probability,and cause same multicast tree cost after restoration.