| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 基于局部故障块三维mesh/torus网的容错路由 |
| 作者 | 向东1) 陈爱2) 孙家广1) |
| 作者单位 | 1)(清华大学软件学院 北京 100084) 2)(清华大学微电子学研究所 北京 100084) |
| 发表年份 | 2004 |
| 发表月份 | 5期(611-618) |
| 文章摘要 | 摘要 当系统包含很少的故障点时, mesh/torus网整个系统就有可能是不可靠的.该文采用扩展的局部可靠性信息来指导三维mesh/torus网的容错路由.扩展的局部可靠性信息在每个平面内部对无故障节点分类，所以系统中的故障块也是在不同的平面上构成的，而不是基于整个系统.很多基于整个系统不可靠的节点在二维的平面中都会变成可靠的节点.不管是在可靠的系统内，甚或不可靠的系统内，扩展的局部可靠性信息都能有效地指导容错路由.不同于以往的方法，作者的方法不会将任何无故障节点设置为无效节点.所有的故障块都是在平面内构成的，而不是基于整个系统；在一个平面内，任何包含在故障块里的无故障节点仍然可作为出发点或者目标点，这样将大大提高系统的计算能力和性能.模拟结果表明该文方法大大优于已有的方法. 关键词 容错路由;扩展的局部可靠性信息;可靠节点;不可靠系统;三维mesh/torus网 中图法分类号 TP302 |