一般化超立方网络的容错寻径算法

摘要：

本文研究一般化超立方网络(Generalized Hypercube,简记为GHC)的容错寻径算法.给定一个一般化超立方网络G(m,r):N＝m'(m≥2,r≥1),为其故障结点集合,且G(m,r)一F是连通的,S和D是G(m,r)中任意两个非故障结点,其汉明距离H(S,D)＝h,则当故障结点的个数|F|＜d时,一定存在一条长度≤h+2的非故障路径P(S,D),而当d≤|F|＜m(d-m+1)时,一定存在一条长度≤h+4m一2的非故障路径P(S,D).这里d是G(m,r)的度,路径P(S,D)是非故障的是指在P(S,D)上的所有结点均非故障.本文还给出其寻径算法.

关键词：一般化超立方、互连网络、容错、寻径算法

所属期刊栏目：21

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

资助基金：北京建工学院校科研和教改项目

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

页数：共10页

页码：1074-1083