关键词: 组播, 微粒群优化, 最小生成树

Abstract: As a multi-user data sharing strategy based on application layer，the deployment of application layer multicast on Internet is becoming more and more common.However，application layer multicast still has problems such as large delay，end system overload and so on presently.According to the routing-forward characteristic of application layer multicast，the application layer multicast problem is abstracted to degree- and delay-constrained minimum spanning tree problem，and then a novel application layer multicast routing algorithm based on particle swarm optimization is proposed.Simulation experiments indicate that the algorithm is good at scalability and efficiency.

Key words: multicast, particle swarm optimization, minimum spanning tree