基于局部故障块三维mesh/torus网的容错路由

• 作者: 向东 孙家广 陈爱
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 容错路由 扩展的局部可靠性信息 可靠节点 不可靠系统 三维mesh/torus网
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 611-618
• 页数: 8页
• 分类号: TP302
• 字数: 7850字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2004.05.005

摘要

当系统包含很少的故障点时,mesh/torus网整个系统就有可能是不可靠的.该文采用扩展的局部可靠性信息来指导三维mesh/torus网的容错路由.扩展的局部可靠性信息在每个平面内部对无故障节点分类,所以系统中的故障块也是在不同的平面上构成的,而不是基于整个系统.很多基于整个系统不可靠的节点在二维的平面中都会变成可靠的节点.不管是在可靠的系统内,甚或不可靠的系统内,扩展的局部可靠性信息都能有效地指导容错路由.不同于以往的方法,作者的方法不会将任何无故障节点设置为无效节点.所有的故障块都是在平面内构成的,而不是基于整个系统;在一个平面内,任何包含在故障块里的无故障节点仍然可作为出发点或者目标点,这样将大大提高系统的计算能力和性能.模拟结果表明该文方法大大优于已有的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙家广	清华大学软件学院	99	2729	26.0	50.0
2	向东	清华大学软件学院	119	1085	17.0	27.0
3	陈爱	清华大学微电子学研究所	1	8	1.0	1.0