基于扩展安全级的Torus网络容错路由算法研究  

Research on fault-tolerant routing algorithm in Torus using extended safety levels

作　　者：梁家荣[1] 徐霜[1] 伍华健[2] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004 [2]玉林师范学院数计系,广西玉林537000

出　　处：《计算机工程与应用》2009年第29期99-101,113,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60564001);教育部优秀人才支持计划专项(No.NCET-06-0756);广西省自然科学基金(No.0832286)~~

摘　　要：在存在故障结点的网络中如何设计最小容错路由是网络容错研究中的一个热点问题。以存在矩形故障块的二维Torus网络为例,将扩展安全级运用到Torus中,对于网络中任意一对结点,给出存在最小路径的充要条件;并且结合扩展安全级的概念,给出建立最小通路区的方法,并用实验验证了方法的可行性。研究为存在故障结点的Torus网络寻找最小容错路径提供了理论依据。How to design fault-tolerant routing in multiprocessors with fauh 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 level,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.

关 键 词：容错路由 矩形故障块 扩展安全级 

分 类 号：TP302.8[自动化与计算机技术—计算机系统结构]