%0 Journal Article
%T 加总线超立方网络上的容错寻径算法
%J 北京工业大学学报
%D 2000
%X 研究了加总线超立方网络的容错寻径问题．设ＢＨｎ为一个已加总线的ｎ维超立方网络，Ｆ为其故障结点集合，｜Ｆ｜≤ｎ．研究了ＢＨｎ上任意两个非故障结点间的容错寻径问题．对于小规模的超立方网络，其直径由ｎ＋２降为３，而对于较大规模的超立方网络而言，其直径降到≤（ｎ／３）＋６．显然，当ｎ＞６时，ｎ＋２＞（ｎ／３）＋６．因此，加总线后的超立方网络同时具有更好的容错性能．
%K 汉明码
%K 多处理器系统
%K 总线连接
%K 超立方
%K 容错
%K 寻径算法
%U http://www.bjgd.cbpt.cnki.net/WKA/WebPublication/paperDigest.aspx?paperID=529BEFF1-30A7-4413-85BE-74799720B5DB