CAJ | 학술논문

给定一个广义超立方网络G(m,r):N=mτ (m2, r1), 其上有若干条连线发生故障,F为其故障连线集合, 且G(m,r)F是连通的,S和D是G(m,r)中任意两个结点(处理器),其汉明距离H(S,D)=h. 得出如下结论:(1)当Fd时,存在一条非故障路径P(S,D),且P(S,D)h2;(2)当dFm(dm1)时,存在一条非故障路径P(S,D),且P(S,D)h4m2. 这里,d是G(m,r)的度,P(S,D)是路径P(S,D)的长度,P(S,D)是非故障的是指在其上的所有连线均非故障. 给出了寻径算法.
급정일개엄의초립방망락G(m,r):N=mτ (m2, r1), 기상유약간조련선발생고장,F위기고장련선집합, 차G(m,r)F시련통적,S화D시G(m,r)중임의량개결점(처리기),기한명거리H(S,D)=h. 득출여하결론:(1)당Fd시,존재일조비고장로경P(S,D),차P(S,D)h2;(2)당dFm(dm1)시,존재일조비고장로경P(S,D),차P(S,D)h4m2. 저리,d시G(m,r)적도,P(S,D)시로경P(S,D)적장도,P(S,D)시비고장적시지재기상적소유련선균비고장. 급출료심경산법.