基于2D-Mesh的容错路由算法

• 作者: 张书奎 樊建席 胥大成
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: Mesh 容错 路由 虚通道 片上网络
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 113-117,134
• 分类号: TP393
• 字数: 6443字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.03.026

摘要

提出一种基于2D-Mesh只使用2条虚通道的容错路由算法,少于需要4条虚通道的Boppana算法,以及需要3条虚通道的Duan算法.算法基于块故障模型,故障块可以是f-ring,也可以是f-chain.无故障时算法用最短路径路由消息,当消息被故障块阻塞时使用绕道策略进行路由.在不重叠和重叠故障区情况下分别给出算法无死锁性的证明过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张书奎	苏州大学计算机科学与技术学院	67	419	11.0	16.0
2	樊建席	苏州大学计算机科学与技术学院	22	147	7.0	11.0
3	胥大成	苏州大学计算机科学与技术学院	2	6	1.0	2.0