全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

广义超立方网络的容错寻径算法研究

Keywords: 广义超立方网络,容错,寻径算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

给定一个广义超立方网络以G(m,r):N=mr(m≥2,r≥1),其上有若干条连线发生故障,F为其故障连线集合,且G(m,r)-F是连通的,S和D是G(m,r)中任意两个结点(处理器),其汉明距离H(S,D)=h.得出如下结论:(1)当|f|<d时,存在一条非故障路径P(S,D),且|P(S,D)|≤h+2;(2)当d≤|F|<m(d-m+1)时,存在一条非故障路径P(S,D),且|P(S,D)|≤h+4m-2.这里,d是G(m,r)的度,|P(S,D)|是路径P(S,D)的长度,P(S,D)是非故障的是指在其上的所有连线均非故障.给出了寻径算法.

References

[1]  ESFAHANIAN A H. Generalized measures of fault tolerance with application to N-cube networks. IEEE Trans Comput. 1989, 38(11): 1586-1591.
[2]  LALIFI S. Combinatorial analysis of the fault diameter of the n-cube. IEEE Trans Comput. 1993, 42(1): 27-33.
[3]  TIEN Sing-Ban. RAGHAVENDRA C S. Algorithms and bounds for shortest paths and diameter in faulty hypercuhes[J]. IEEE Trans Parallel and Distributed Systems, 1993, 4(6): 713-718.
[4]  QIAN Ping. PENG Shietung. An efficient algorithm for node-to-node routing in hypercubes with faulty clusters[J]. The Computer Journal, 1996, 39(1): 14-19.
[5]  童明生,刘长河,范天佑 一般化超立方网络的容错寻径算法.计算机学报,1998,21(12):1074-1083
[6]  王鼎兴,陈国良.互连网络结构分析.北京:科学出版社,1990
[7]  BHUYAN L, AGRAWAL D P. Generalized hypercube structures for a computer network[J]. IEEE Trans Comput, 1984, C-33(44): 323-333.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133