互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

一种具有时延约束的组播路由算法研究周贤伟 刘臻臻 林 琳 刘 涛 王 超


□ 周贤伟 刘臻臻 林 琳 刘 涛 王 超

  摘 要:对于多媒体应用等实时组播业务而言,组播路由算法不仅要考虑优化代价,还要考虑时延约束。针对这一问题,提出一种支持动态组播的时延受限低代价组播路由启发式算法(delay-constrained multicast algorithm,DCMA)。该算法基于DDMC算法进行扩展,采用新的指示函数和链路选择函数,综合考虑了时延和代价,有效保证了组播树的性能,而且时间复杂度低,可用于实际的应用系统中。

  关键词:组播路由算法; 时延约束; Steiner树

  中图分类号:TP393文献标志码:A

  文章编号:1001-3695(2009)09-3259-04

  doi:10.3969/j.issn.1001-3695.2009.09.016

  New delay-bounded constraint multicast routing algorithm

  ZHOU Xian-wei,LIU Zhen-zhen,LIN Lin, LIU Tao, WANG Chao

  (Dept. of Communication Engineering, School of Information Engineering, University of Science & Technology Beijing, Beijing 100083, China)

  Abstract:For real-time multicast business such as multimedia applications, multicast routing algorithms must optimize both cost and delay.In response to this problem, proposed a heuristic algorithm DCMA, which joined destination nodes to the multicast tree dynamically.This algorithm was based on DDMC algorithm and improved by using new indicator function and link choice function.Considering the optimization of delay and cost, the algorithm efficiently guarantees the performance of multicast tree, with advantage of low time complexity and easy operation in real system.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
摘自:计算机应用研究 Tags:刘涛
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017