| 局部扭曲立方体多播容错路由算法 |
| |
| 引用本文： | 成勋,孙宁,林玮.局部扭曲立方体多播容错路由算法[J].舰船电子工程,2009,29(5). |
| |
| 作者姓名： | 成勋 孙宁 林玮 |
| |
| 作者单位： | 1. 武汉数字工程研究所,武汉,430074
2. 92232部队6室,北京,100161 |
| |
| 摘 要： | 通过对经典最短路算法的研究,提出一种基于最短路权矩阵法的改进算法。实验结果表明,与权矩阵法相比,改进算法能提高计算效率、增强寻路直观性;特别是当网络中大量节点为目的节点时,该算法更为简捷、有效。
|
| 关 键 词： | 局部扭曲立方体 路由 容错路由 多播 |
A Multicast Routing Algorithm on Locally Twisted Cubes |
| |
| Cheng Xun,Sun Ning,Lin Wei.A Multicast Routing Algorithm on Locally Twisted Cubes[J].Ship Electronic Engineering,2009,29(5). |
| |
| Authors: | Cheng Xun Sun Ning Lin Wei |
| |
| Institution: | Wuhan Digital Engineering Institute1;The 6th Branch of No.92232 Troops of PLA2 |
| |
| Abstract: | According to the research of the conventional algorithms about the shortest path problem,an improved algorithm based on the weight matrix method for the shortest path is presented.Simulation results show that this algorithm can improve efficiency and find the shortest path in the network more directly,compared with the weight matrix method for the problem.Especially when a lot of nodes in the network become the destinations,this algorithm is a more forthright and effective method to find the shortest path f... |
| |
| Keywords: | locally twisted cube routing fault-tolerant routing multicast |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
