论文部分内容阅读
研究了加总线超立方网络的容错寻径问题．设 ＢＨｎ为一个已加总线的ｎ维超立方网络， Ｆ为其故障结点集合，｜Ｆ｜≤ｎ．研究了ＢＨｎ上任意两个非故障结点间的容错寻径问题．对于小规模的超立方网络，其直径由ｎ＋２降为３，而对于较大规模的超立方网络而言，其直径降到≤（ｎ／３）＋６．显然，当ｎ＞６时，ｎ＋２＞（ｎ／３）＋６．因此，加总线后的超立方网络同时具有更好的容错性能．