欢迎访问《空军工程大学学报》官方网站!

咨询热线:029-84786242 RSS EMAIL-ALERT
一个有效的时延约束最小代价多播路由算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP 301.6

基金项目:

北京市自然科学基金资助项目(4102041);博士后专项基金资助项目(20090006110014)


An Effective Delay Constrained and Minimum Cost Multicast Routing Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    基于时延约束多播路由问题考虑链路代价,提出一种新的时延约束最小代价路径(DCMCA)算法,作为搜寻节点间最短路径的算法;在此基础上又改进了基于代价-时延比率(CDR)函数的有效中心节点选择算法;基于CBT树,应用上述2种算法提出一种基于中心选择的时延约束最小代价多播路由 (CS-DCMCMR)算法,该算法在搜寻路径和中心节点选择的问题上同时考虑路径的时延和代价。仿真证明CS-DCMCMR算法的时间复杂度为O(mlogn),与CSDVC算法和CCLDA算法相比,该算法在没有增加复杂度和满足时延及时延抖动约束的条件下,较大程度地减小了最终多播树的总代价。

    Abstract:

    Based on the problem of considering the link cost into delay constraint, this paper proposes a new delay constrained minimum cost path algorithm (DCMC) which is used for searching the shortest path between nodes. On this basis, an efficient center node selection method is further modified based on the cost-delay ratio (CDR). Based on application of CBT a center selection for delay constrained minimum cost multicast routing (CS_DCMCMR) algorithm is proposed by using the above two algorithms. In the use of this algorithm, both cost and delay are taken into consideration simultaneously in path search and central node selection. The simulation results show that the time complexity of CS_DCMCMR algorithm is O(mlogn), compared with CSDVC and CCLDA algorithms, the use of this algorithm can largely reduce the total cost of the final multicast tree in the case of meeting delay and delay variation constraints without the increase of complexity.

    参考文献
    相似文献
    引证文献
引用本文

陈月云,刘亲亲.一个有效的时延约束最小代价多播路由算法[J].空军工程大学学报,2011,(3):68-72

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-11-24
  • 出版日期: