A novel distributed multicast routing algorithm based on ant colony algorithm
Yan-peng LIU,Ming-guang WU,Ji-xin QIAN
DOI: https://doi.org/10.3969/j.issn.1007-0249.2008.05.024
2008-01-01
Abstract:With the rapid development of the commercial application in Internet, multimedia multicast application that satisfies the QoS constraints attracts more and more research attention. In order to support multicast, efficient multicast routing is crucial, which is a process of establishing a tree rooted from the source node and containing all multicast destinations. In nature, it is to construct a minimum-cost tree, namely Steiner tree. Delay-constrained multicast routing has been proven to be an NP-Complete problem. Currently many heuristic algorithms have been proposed, which are centralize, or centralized in nature. The research on distributed algorithm is relatively less. A novel distributed multicast routing algorithm based on ant colony algorithm is proposed. The algorithm tries to construct the minimum-cost tree by taking advantage of the local information and the pheromone left by previous ants in the case that the source node does not possess the whole network information. Combined the characteristic of multicast routing, the algorithm is improved, which accelerate the convergence speed and obtained better results. Simulation results show its effectiveness.