Torus网络自适应容错路由算法

• 作者: 张大坤 武继刚 段新明
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 带环网格 路由算法 容错 无死锁
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 115-117,153
• 分类号: TP393.02
• 字数: 2404字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.02.028

摘要

在应用于大规模并行计算机的互连网络的设计中,容错问题是其中的一个关键问题和难点问题.提出了一种基于Torus虫孔交换网络的容错路由算法,这一算法使用了矩形故障模型,无论故障区域大小多少和如何分布,算法始终是无死锁的,而且具有足够的自适应性,只要故障节点没有断开网络的连接,算法就能够通过选路使消息绕过故障区域,保持路由的连通性.同时,算法仅需要使用3个额外的虚拟通道.最后算法在不同故障率的Torus网络中进行了仿真实验,结果显示这一算法具有良好的平滑降级使用的特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武继刚	中国科学院软件研究所计算机科学国家重点实验室	11	33	3.0	5.0
2	段新明	天津工业大学计算机科学与软件学院	10	17	2.0	4.0
3	张大坤	中国科学院软件研究所计算机科学国家重点实验室	1	5	1.0	1.0