| 引用本文: | 陈岩,杨华江,朱华勇,等.基于树分解/合并策略的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[点击复制] |
|
| |
|
|
| 本文已被：浏览 6680次 下载 5292次 |
| 基于树分解/合并策略的QoS多播路由方法 |
| 陈岩, 杨华江, 朱华勇, 沈林成 |
|
(国防科技大学 机电工程与自动化学院，湖南 长沙 410073)
|
| 摘要: |
| 针对多约束QoS多播路由的NP-Complete特性，提出一种可控的多播树分解与合并策略，使多播树的生成在兼顾低费用的同时具有多样性，有效克服多播路由优化的局部极值问题。基于该策略设计蚁群算法，分解蚂蚁种群为与多播目标点相对应的蚂蚁子群，引入基于“死点”惩罚和多播树奖惩的信息素更新机制，提高了算法的收敛速度。仿真实验表明，该方法能有效地解决QoS多播路由问题，且随着网络规模的增大保持了良好的性能。 |
| 关键词: 多播路由 多播树 蚁群算法 |
| DOI： |
| 投稿日期：2006-12-27 |
| 基金项目:国家自然科学基金重点资助项目(60234030) |
|
| A Decomposition/Composition-of-Tree Strategy-based Method for QoS Multicast Routing Problem |
| CHEN Yan, YANG Huajiang, ZHU Huayong, SHEN Lincheng |
|
(College of Mechatronics Engineering and Automation， National Univ. of Defense Technology, Changsha 410073，China)
|
| 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. |
| Keywords: multicast routing multicast tree ant colony algorithm |
|
|
|
|
|
