方向, 冯烟利. 基于人工神经网络的分簇多播路由算法[J]. 微电子学与计算机, 2010, 27(5): 78-81,86.
引用本文: 方向, 冯烟利. 基于人工神经网络的分簇多播路由算法[J]. 微电子学与计算机, 2010, 27(5): 78-81,86.
FANG Xiang, FENG Yan-li. Multicast Routing Algorithm Based on Clustering Structure by ANN[J]. Microelectronics & Computer, 2010, 27(5): 78-81,86.
Citation: FANG Xiang, FENG Yan-li. Multicast Routing Algorithm Based on Clustering Structure by ANN[J]. Microelectronics & Computer, 2010, 27(5): 78-81,86.

基于人工神经网络的分簇多播路由算法

Multicast Routing Algorithm Based on Clustering Structure by ANN

  • 摘要: 为了能够快速有效地求解多播路由模型,融合分簇算法和多播树算法思想,利用神经网络作为计算工具,提出了一种基于分簇思想的多播路由算法:用自组织神经网络来分簇,用Hopfield神经网络来构造一个由簇首节点组成的多播树.该算法不但简单易行,而且具有收敛速度快、效率高、控制开销小的特点.最后,通过仿真从实践上支持了本算法的可行性.

     

    Abstract: With the purpose to solve the Multicast routing model efficiently,we combine clustering methods and multicast tree algorithms,a cluster-based multicast routing algorithm is proposed. The problem is tackled by ANN:A self-organising-map neural network has been used for clustering; Hopfield neural networks are used to construct a multicast tree,whose nodes are all of cluster-head. The algorithm is not only simple and characterized with its quick convergence,efficient and low maintenance costs of routing. Meanwhile,the efficiency of the method is supported by Simulation.

     

/

返回文章
返回