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

计算机工程 ›› 2008, Vol. 34 ›› Issue (9): 130-132. doi: 10.3969/j.issn.1000-3428.2008.09.047

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

基于混沌控制量的QoS组播路由算法

张慧档,贺昱曜,姜 文   

  1. (西北工业大学航海学院,西安710072)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-05-05 发布日期:2008-05-05

QoS Multicast Routing Algorithm Based on Chaotic Controlled Quantities

ZHANG Hui-dang, HE Yu-yao, JIANG Wen   

  1. (College of Marine, Northwestern Polytechnical University, Xi’an 710072)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-05-05 Published:2008-05-05

摘要: 针对具有多个不相关可加度量的QoS组播路由问题,提出基于混沌控制量的QoS组播路由算法。该算法通过对神经元的内部状态施加一个混沌控制量,可以有效控制神经网络的能量函数增加、减少或保持不变,避免陷入局部最小点。计算机仿真结果表明,该算法能根据组播应用对费用和时延的要求,快速、有效地构造组播树,与其他启发式算法相比,适用于带有较少目的结点的大规模网络。

关键词: 混沌神经网络, 计算机网络, 组播路由

Abstract: This paper presentes a new algorithm based on chaotic controlled quantities to optimize the multicast tree with delay bound. The proposed Chaotic Neural Network(CNN) can control network energy to increase, decrease or keep unchanged through chaotic controlled quantities added to each neuron, which can help neural network to enlarge searching space to get optimal solutions and avoid local minima or invalid solutions. The energy function is also defined to represent the cost of optimal path with the delay bound. Comparing the results with the other algorithms, results show that the proposed algorithm is both efficient and effective in constructing the optimal delay bound multicast tree.

Key words: Chaotic Neural Network (CNN), computer network, multicast routing

中图分类号: