%0 Journal Article
%T 广义超立方网络的容错寻径算法研究
%J 北京工业大学学报
%D 2001
%X 给定一个广义超立方网络以Ｇ（ｍ，ｒ）：Ｎ＝ｍｒ（ｍ≥２，ｒ≥１），其上有若干条连线发生故障，Ｆ为其故障连线集合，且Ｇ（ｍ，ｒ）－Ｆ是连通的，Ｓ和Ｄ是Ｇ（ｍ，ｒ）中任意两个结点（处理器），其汉明距离Ｈ（Ｓ，Ｄ）＝ｈ．得出如下结论：（１）当｜ｆ｜＜ｄ时，存在一条非故障路径Ｐ（Ｓ，Ｄ），且｜Ｐ（Ｓ，Ｄ）｜≤ｈ＋２；（２）当ｄ≤｜Ｆ｜＜ｍ（ｄ－ｍ＋１）时，存在一条非故障路径Ｐ（Ｓ，Ｄ），且｜Ｐ（Ｓ，Ｄ）｜≤ｈ＋４ｍ－２．这里，ｄ是Ｇ（ｍ，ｒ）的度，｜Ｐ（Ｓ，Ｄ）｜是路径Ｐ（Ｓ，Ｄ）的长度，Ｐ（Ｓ，Ｄ）是非故障的是指在其上的所有连线均非故障．给出了寻径算法．
%K 广义超立方网络
%K 容错
%K 寻径算法
%U http://www.bjgd.cbpt.cnki.net/WKA/WebPublication/paperDigest.aspx?paperID=15E41CD1-EF91-4CDE-B26C-30E22F55619E