故障超立方体网络中的路由算法

• 作者: 李银 梁家荣
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 超立方体网络 容错 空闲维
• 年，卷（期）: 2009,（18）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 120-122,208
• 页数: 4页
• 分类号: TP302.8
• 字数: 3754字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.18.036

摘要

针对超立方体结构的多处理机系统中存在故障的情况,提出了一个应用于超立方体网络的容错路由算法.该容错路由算法是基于局部信息的,只需要知道邻节点的状态,而无需知道整个网络的运行情况.对于给定的源节点和目的节点,路由算法均能够找到一条最优通路,并且可以预防死锁.模拟实验结果表明,路由算法所构造的路径长度接近于两个节点之间的最优路径长度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁家荣	广西大学计算机与电子信息学院	185	1065	17.0	23.0
2	李银	广西大学计算机与电子信息学院	7	16	3.0	4.0