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

doi:10.3778/j.issn.1002-8331.2009.29.029

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (29): 99-101.DOI: 10.3778/j.issn.1002-8331.2009.29.029

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

梁家荣¹，徐霜¹，伍华健²

1.广西大学计算机与电子信息学院，南宁530004
2.玉林师范学院数计系，广西玉林 537000

收稿日期:2008-06-03 修回日期:2008-08-25 出版日期:2009-10-11 发布日期:2009-10-11
通讯作者: 梁家荣

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

LIANG Jia-rong¹，XU Shuang¹，WU Hua-jian²

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

Received:2008-06-03 Revised:2008-08-25 Online:2009-10-11 Published:2009-10-11
Contact: LIANG Jia-rong

摘要/Abstract

摘要： 在存在故障结点的网络中如何设计最小容错路由是网络容错研究中的一个热点问题。以存在矩形故障块的二维Torus网络为例，将扩展安全级运用到Torus中，对于网络中任意一对结点，给出存在最小路径的充要条件；并且结合扩展安全级的概念，给出建立最小通路区的方法，并用实验验证了方法的可行性。研究为存在故障结点的Torus网络寻找最小容错路径提供了理论依据。

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

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.

Key words: fault-tolerant routing, fault block model, extended safety level

中图分类号:

TP302.8

梁家荣¹，徐霜¹，伍华健². 基于扩展安全级的Torus网络容错路由算法研究[J]. 计算机工程与应用, 2009, 45(29): 99-101.

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.

[1]	方木云，彭慧子，刘辉. 无向双环网络的容错路由研究[J]. 计算机工程与应用, 2013, 49(14): 105-108.
[2]	梁锦叶¹，梁家荣². 交换超立方体网络容错路由研究[J]. 计算机工程与应用, 2010, 46(32): 24-28.
[3]	李银,梁家荣,徐霜,肖杰. Torus网络中容错路由算法的设计与概率分析[J]. 计算机工程与应用, 2009, 45(14): 103-106.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics