Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

›› 2001, Vol. 27 ›› Issue (04): 68-70.

• Papers • Previous Articles     Next Articles

Ant-algorithm Based Multicast Routing

LI Shenghong1, PAN Li1, ZHU Hongwen1, LIU Zemin2   

  1. (1. Department of Electronics Engineering, Shanghai Jiaotong University, Shanghai 200030; 2. School of Telecommunication Engineering, Beijing University of Posts & Telecommunications, Beijing 100088)
  • Published:2001-04-25

基于蚂蚁算法的组播路由调度方法

李生红,潘理,诸鸿文,刘泽民   

  1. 上海交通大学电子工程系 上海 200030,上海交通大学电子工程系 上海 200030,上海交通大学电子工程系 上海 200030,北京邮电大学电信工程学院 北京 100088

Abstract: The problem of multicast routing with end-to-end delay and delay variation constraints in high speed packet-switched computer networks is studied, and a novel ant algorithm based approach to multicast routing is proposed. The simulation results show that the proposed approach can not only realize global multicast routing with delay and delay variation constraints effectively, but also overcome the limitations of some existing approaches.

摘要: 探讨了在高速包交换计算机网络中,具有端到端时延及时延抖动限制的组播路由问题,并为这类问题的解决提出了一种新颖的基于蚂蚁算法的组播路由优化方法。仿真实验结果表明,该方法不但能实现具有时延及时延抖动限制的组播路由的全局优化,而且能克服一些现有方法的不足。

关键词: 组播路由, 蚂蚁算法, 优化计算

CLC Number: