计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (5): 86-90.DOI: 10.3778/j.issn.1002-8331.2009.05.025

• 网络、通信、安全 • 上一篇    下一篇

微粒群优化的应用层组播路由算法

王孝鹏,王 华,马 军,李 帅   

  1. 山东大学 计算机科学与技术学院,济南 250101
  • 收稿日期:2008-08-12 修回日期:2008-11-04 出版日期:2009-02-11 发布日期:2009-02-11
  • 通讯作者: 王孝鹏

Application layer multicast routing algorithm based on particle swarm optimization

WANG Xiao-peng,WANG Hua,MA Jun,LI Shuai   

  1. Department of Computer Science and Technology,Shandong University,Jinan 250101,China
  • Received:2008-08-12 Revised:2008-11-04 Online:2009-02-11 Published:2009-02-11
  • Contact: WANG Xiao-peng

摘要: 作为一种基于应用层的多用户数据共享方案,应用层组播在互联网中的应用日益广泛。然而目前应用层组播仍然面临着延迟过大、终端负载过重等问题。针对应用层组播的路由转发特征,将应用层组播问题抽象为度和延迟约束的最小生成树问题,进而提出了一种新的基于微粒群优化(Particle Swarm Optimization,PSO)的应用层组播路由算法。仿真实验表明,算法有着良好的扩展性和较高的效率。

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

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