Heuristic Fault-Tolerant Routing in Mesh Using Minimal-Connected-Component Fault Blocks

CHEN Gui-hai; DU Peng; WANG Da-jin; XIE Li

您当前的位置：

首页 >

文章列表页 >

Heuristic Fault-Tolerant Routing in Mesh Using Minimal-Connected-Component Fault Blocks

更新时间：2025-07-16

- Heuristic Fault-Tolerant Routing in Mesh Using Minimal-Connected-Component Fault Blocks
- Acta Electronica Sinica Vol. 32, Issue 2, Pages: 318-322(2004)
- 作者机构：
  
  1. 南京大学计算机软件新技术国家重点实验室,江苏,南京,210093
  2. 美国蒙特克莱州立大学计算机科学系,美国
  3. 南京大学计算机软件新技术国家重点实验室江苏南京,210093
  4. 美国蒙特克莱州立大学计算机科学系美国
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Published：2004
- 稿件说明：
移动端阅览
CHEN Gui-hai, DU Peng, WANG Da-jin, et al. Heuristic Fault-Tolerant Routing in Mesh Using Minimal-Connected-Component Fault Blocks[J]. Acta Electronica Sinica, 2004, 32(2): 318-322.
DOI：

CHEN Gui-hai, DU Peng, WANG Da-jin, et al. Heuristic Fault-Tolerant Routing in Mesh Using Minimal-Connected-Component Fault Blocks[J]. Acta Electronica Sinica, 2004, 32(2): 318-322. DOI：

摘要

矩形无效块模型可以用来解决网格下的容错路由问题

最小连接块(MCC)模型是它的一个改良模型.本文在MCC基础上

建立MCC 重叠图

当发现不存在曼哈顿路径的时候

给出一套算法

来计算出一条避免无效块的尽可能短的路径.模拟试验表明

通过这种算法找到的路径

与最短路径相差很小.比起花费更多的时间去找寻最短路径

这种启发式容错算法无疑是更好的选择.

Abstract

Rectangular fault block model is designated to solve the problem of fault-tolerant route in mesh and was improved as Minimal-Connected-Component (MCC) model.Based on MCC

we construct an overlapping graph and give a set of algorithm according to the graph to work out the route as short as possible to avoid the appearance of fault block when Manhattan route does not exist.The simulated test shows that the route found by the algorithm mentioned above is nearly the shortest one.Hence compared to other methods costing much more time

this new heuristic fault-tolerant algorithm is of no doubt a better method in finding the shortest route.

关键词

Keywords

references

Views

836

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Method of Triangulating Spatial Points Based on Manifold Study

Fully Adaptive Routing in Torus Networks Based on Center Distance

The Analysis of the Synchronous McCulloch-pitts Type Neural Networks

Related Author

JIANG Ling-yun

SUN Li-juan

WANG Ru-chuan

XIAO Fu

XU Jia

HOU Wen-guang

DING Ming-yue

YU Zhi-gang

Related Institution

College of Computer, Nanjing University of Posts and Telecommunications

Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks

Key Lab of Broadband Wireless Communication and Sensor Network Technology,Ministry of Education

College of ComputerNanjing University of Posts and TelecommunicationsNanjingJiangsu 210003China

Jiangsu High Technology Research Key Laboratory for Wireless Sensor NetworksNanjingJiangsu 210003China

⁰