文献类型：期刊文章

作　　者：童明生[1] 刘长河[2] 范天佑[3]

机构地区：[1]北京理工大学计算中心,北京100081 [2]北京建工学院基础部,北京100044 [3]北京理工大学材料中心,北京100081

出　　处：《计算机学报》

基　　金：北京建工学院青年科研基金

年　　份：1998

卷　　号：21

期　　号：12

起止页码：1074-1083

语　　种：中文

收录情况：BDHX、BDHX1996、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：本文研究一般化超立方网络（GeneralizedHypercube，简记为GHC）的容错寻径算法．给定一个一般化超立方网络G（m，r）：N=mr（m≥2，r≥1），F为其故障结点集合，且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）上的所有结点均非故障．本文还给出其寻径算法．

关 键 词：互连网络 容错 寻径算法 计算机网络 GHC  

分 类 号：TP301.6] TP396[计算机类]