二维网格中基于最小通路区的自适应和最小容错路由算法

摘要：

网格结构是并行与分布式处理中最流行的一种网络拓扑结构.在存在故障的情况下,如何设计具有最优性的容错路由算法一直是研究的热点问题.本文研究了采用故障块模型的二维网格的最小路由问题,提出存在最小通路的一个充分必要条件.基于最小通路区(RMP)的概念,提出一种自适应的最小容错路由算法.如果源节点和目的节点之间存在最小通路区,则在最小通路区中进行自适应最小容错路由;反之,则采用多阶段最小容错路由.主要思想就是在存在故障的情况下,尽量保证路由算法能走最短路径.因为只要求知道每个节点的局部信息,故算法是分布式的.

关键词：容错、网格、最小路由、最小通道区

所属期刊栏目：33

分类号：TP3(计算技术、计算机技术)

资助基金：重庆市自然科学基金CSTC;2005BB2191

在线出版日期：2006-09-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：292-封三