基于超立方体容错路由算法分析

• 作者: 杨小帆 林玮
• 来源期刊: 计算机应用研究
• 关键词: 超立方体网络 容错 空闲维
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 网络通信
• 页码范围: 273-275
• 页数: 3页
• 分类号: TP302.8
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2007.07.089

摘要

基于超立方体的优良的拓扑性质,提出了一个应用于超立方体网络的容错路由算法.该容错路由算法是基于局部信息的,因为路由算法在路由过程中,只需要知道其邻节点的信息,而无须知道其他节点的出错情况.对于给定的源节点和目的节点,路由算法均能够找到一条最优容错路径,并且可以预防死锁.模拟实验结果表明,路由算法所构造的路由路径长度接近于两个节点之间的最优路径长度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨小帆	重庆大学计算机学院	52	466	12.0	18.0
2	林玮	重庆大学计算机学院	5	18	3.0	4.0