| 基于扩展安全级的Torus网络容错路由算法研究 |
| |
| 引用本文： | 梁家荣,徐霜,伍华健. 基于扩展安全级的Torus网络容错路由算法研究[J]. 计算机工程与应用, 2009, 45(29): 99-101. DOI: 10.3778/j.issn.1002-8331.2009.29.029 |
| |
| 作者姓名： | 梁家荣 徐霜 伍华健 |
| |
| 作者单位： | 广西大学计算机与电子信息学院,南宁,530004;玉林师范学院数计系,广西玉林,537000 |
| |
| 基金项目： | 国家自然科学基金，教育部优秀人才支持计划专项，广西省自然科学基金 |
| |
| 摘 要： | 在存在故障结点的网络中如何设计最小容错路由是网络容错研究中的一个热点问题。以存在矩形故障块的二维Torus网络为例，将扩展安全级运用到Torus中，对于网络中任意一对结点，给出存在最小路径的充要条件；并且结合扩展安全级的概念，给出建立最小通路区的方法，并用实验验证了方法的可行性。研究为存在故障结点的Torus网络寻找最小容错路径提供了理论依据。
|
| 关 键 词： | 容错路由 矩形故障块 扩展安全级 |
| 收稿时间： | 2008-06-03 |
| 修稿时间： | 2008-8-25 |
Research on fault-tolerant routing algorithm in Torus using extended safety levels |
| |
| LIANG Jia-rong,XU Shuang,WU Hua-jian. Research on fault-tolerant routing algorithm in Torus using extended safety levels[J]. Computer Engineering and Applications, 2009, 45(29): 99-101. DOI: 10.3778/j.issn.1002-8331.2009.29.029 |
| |
| Authors: | LIANG Jia-rong XU Shuang WU Hua-jian |
| |
| Affiliation: | 1.School of Computer and Electrical Information，Guangxi University，Nanning 530004，China 2.Department of Mathematics and Computer Science，Yulin Normal University，Yulin，Guangxi 537000，China |
| |
| Abstract: | How to design fault-tolerant routing in multiprocessors with fault nodes is an issue of fault-tolerant research.Two-dimensional tori with faulty blocks is studied.A sufficient and necessary condition for minimal routing is proposed.This approach is based on the concept of extended safety level，which is a special form of limited fault information.Based on extended safety le- vel，an approach which is used to establish RMP（Region of Minimal Path） is presented.The research can provide theoretical basis for finding shortest fault-tolerant routing path in Torus. |
| |
| Keywords: | fault-tolerant routing fault block model extended safety level |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
