节点文献

一种基于链路优化的时延约束组播路由算法

A Delay-constrained Multicast Routing Algorithm Based on Link Optimizing

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王珩孙亚民

【Author】 WANG Heng, SUN Ya-min(Department of Computer Science and Technology, NUST, Nanjing 210094, China)

【机构】 南京理工大学计算机科学与技术系南京理工大学计算机科学与技术系 江苏 南京 210094江苏 南京 210094

【摘要】 研究具有时延约束的最小代价组播路由问题,提出一种基于链路优化的组播路由算法求解该问题。算法从最小时延树开始,不断地用低代价链路代替树中高代价链路,以求得满足条件的组播树。仿真实验结果表明,该算法能根据组播应用对时延的要求,快速、有效地构造最优组播树,具有较低的时延。

【Abstract】 Delay-constrained least-cost multicast routing problem is studied, and a multicast routing algorithm based on link optimizing is proposed to solve the problem. The algorithm begins from a least-delay tree, then iteratively replaces expensive tree links with cheaper links, and gets final multieast tree satisfying delay constraint. The simulated results show that the proposed algorithm performs better in terms of delay and running time against existing heuristics algorithm, and constructs optimal delay-constrained multicast tree efficiently.

  • 【文献出处】 南京理工大学学报(自然科学版) ,Journal of Nanjing University of Science and Technology , 编辑部邮箱 ,2004年01期
  • 【分类号】TP393
  • 【被引频次】6
  • 【下载频次】99
节点文献中: 

本文链接的文献网络图示:

本文的引文网络