基于树分解/合并策略的QoS多播路由方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金重点资助项目(60234030)


A Decomposition/Composition-of-Tree Strategy-based Method for QoS Multicast Routing Problem
Author:
Affiliation:

Fund Project:

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

    针对多约束QoS多播路由的NP-Complete特性,提出一种可控的多播树分解与合并策略,使多播树的生成在兼顾低费用的同时具有多样性,有效克服多播路由优化的局部极值问题。基于该策略设计蚁群算法,分解蚂蚁种群为与多播目标点相对应的蚂蚁子群,引入基于“死点”惩罚和多播树奖惩的信息素更新机制,提高了算法的收敛速度。仿真实验表明,该方法能有效地解决QoS多播路由问题,且随着网络规模的增大保持了良好的性能。

    Abstract:

    In view of the fact that the multiple constrained QoS multicast routing is a NP-Complete problem, a controllable strategy for decomposing and composing multicast tree is introduced. Different trees of little cost will be gained under the strategy, so that the problem of local best can be solved effectively. An ant colony algorithm, which divides the ant colony into ant assembly according to the ends of multicast, is designed on the basis of the strategy. The pheromone updating mechanism is improved with the “dead-point” punishment and the encouragement and punishment to the multicast tree strategy, so that the algorithm can converge fast. Simulation results demonstrate that the method can solve the QoS multicast routing problem effectively, and perform well as the size of network increases.

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

陈岩,杨华江,朱华勇,等.基于树分解/合并策略的QoS多播路由方法[J].国防科技大学学报,2007,29(2):117-122.
CHEN Yan, YANG Huajiang, ZHU Huayong, et al. A Decomposition/Composition-of-Tree Strategy-based Method for QoS Multicast Routing Problem[J]. Journal of National University of Defense Technology,2007,29(2):117-122.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2006-12-27
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-02-28
  • 出版日期:
文章二维码