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

计算机工程 ›› 2009, Vol. 35 ›› Issue (14): 125-126. doi: 10.3969/j.issn.1000-3428.2009.14.043

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

一种时延受限的最优时延抖动路由算法

杨春德1,杨孝田2   

  1. (1. 重庆邮电大学数理学院,重庆 400065;2. 重庆邮电大学计算机科学与技术学院,重庆 400065)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-07-20 发布日期:2009-07-20

Optimal Delay Variation Routing Algorithm with Delay Bounded

YANG Chun-de1, YANG Xiao-tian2   

  1. (1. School of Mathematics and Physics, Chongqing University of Posts and Communications, Chongqing 400065;2. School of Computer Science and Technology, Chongqing University of Posts and Communications, Chongqing 400065)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-07-20 Published:2009-07-20

摘要: 研究多播端到端时延受限条件下的最优时延抖动问题,提出一种有效的多播路由算法。通过修改源节点到目的节点的路径,使时延较小的目的节点获得尽可能大的时延值,时延较大的目的节点获得尽可能小的时延值。仿真结果表明,该算法能获得较小的时延抖动。

关键词: 时延, 时延抖动, 多播树, 时延和时延受限的多播树, 弗洛伊德算法

Abstract: This paper researches the problem of minimization of delay variation under the multicast end-to-end delay bounded and presents an efficient multicast routing algorithm. By altering the paths from the source node to the destinations, the nodes whose delay are smaller than the average achieves a new delay as big as possible and the nodes whose delay are above the average achieves a new delay as small as possible. Simulation results show that this algorithm can achieve a smaller delay variation.

Key words: delay, delay variation, multicast tree, Delay and delay Variation Bounded Multicast Tree(DVBMT), Floyd algorithm

中图分类号: