作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (13): 117-119. doi: 10.3969/j.issn.1000-3428.2010.13.041

• 网络与通信 • 上一篇    下一篇

基于时延约束的快速低代价组播路由算法

孙光明1,王 硕2,李伟生1   

  1. (1. 北京交通大学计算机与信息技术学院,北京 100004;2. 河北交通学院计算机教研室,石家庄 050091)
  • 出版日期:2010-07-05 发布日期:2010-07-05
  • 作者简介:孙光明(1979-),男,硕士研究生,主研方向:组播路由算法;王 硕,助理讲师;李伟生,教授

Fast Low-cost Multicast Routing Algorithm Based on Delay constrained

SUN Guang-ming1, WANG Shuo2, LI Wei-sheng1   

  1. (1. School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100004; 2. Computer Teaching and Research Section, Hebei Jiaotong College, Shijiazhuang 050091)
  • Online:2010-07-05 Published:2010-07-05

摘要: 低代价最短路径树是一种广泛使用的组播树,通常不能满足实时多媒体应用中信息从源端到目的端传输的时延限制。针对该问题,提出基于时延约束的快速低代价组播路由算法,利用代价构建满足时延约束的初始树,将不满足时延约束的路径用最小时延路径代替。仿真结果表明,相比时延约束最短路径树算法,该算法的计算时间更少,组播树的总代价更低。

关键词: 快速低代价最短路径树, 时延约束最短路径树, 组播树

Abstract: Low-cost shortest path tree is a widely used multicast tree, but often cannot meet the demand of delay constraint from source to destination end during information transmission in real-time multimedia application. Aiming at this problem, this paper presents a fast low-cost multicast routing algorithm based on delay-constrained. It uses cost to construct initial tree satisfied delay-constrained, and the path unsatisfied delay-constrained is substitute for minimum delay path. Simulation results show that this algorithm has less computation time and low multicast tree total cost than Delay-Constrained Shortest Path tree(DCSP) algorithm.

Key words: Fast Low-Cost Shortest Path tree(FLCSP), Delay-Constrained Shortest Path tree(DCSP), multicast tree

中图分类号: