超立方体网络下的自适应容错路由研究

• 作者: 梁家荣 翁毅 花仁杰
• 来源期刊: 计算机应用研究
• 关键词: 超立方体网络 容错路由算法 局部连通性
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 网络通信技术
• 页码范围: 1151-1153
• 页数: 3页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.03.096

摘要

针对超立方体结构的多处理机系统出现故障的问题,对容错超立方体网络的局部连通性进行了研究.根据局部连通性的特点定义了相邻节点集合类的概念,提出并证明了求解两类相邻节点集合的公式.给出了满足任意子连通性条件的超立方体网络的自适应容错路由算法.该算法是分布式和基于局部信息的,可以预防死锁.仿真实验的结果表明算法是高效的,且构建的路径长度接近于最优路径长度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁家荣	广西大学计算机与电子信息学院	185	1065	17.0	23.0
2	花仁杰	广西大学计算机与电子信息学院	5	13	2.0	3.0
3	翁毅	广西大学计算机与电子信息学院	3	6	2.0	2.0