|
计算机应用 2006
Multicast routing algorithm based on the strategy of different trees
|
Abstract:
When multiple tree routes were selected as multieast communication solution, lower overall cost could be obtained to ensure network load balance. As the determination of such optimal multicast routes was computationally intractable in polynomial time, a multicast routing algorithm based on genetic algorithm was proposed to simultaneously optimize different parameters, in which multiple multicast tree route solutions were generated. The simulation and analysis results show the routing algorithm based on the strategy of multiple trees has better performance than general multicast routing algorithm.