交换交叉立方网络在MM模型下的条件诊断度研究Conditional.PDF

第 38 卷第 9 期 通 信 学 报 Vol.38 No.9 2017 年 9 月 Journal on Communications September 2017 doi:10.11959/j.issn.1000-436x.2017187 交换交叉立方网络在 MM 模型下的条件诊断度研究 1,2 1,3 1 1 郭晨 ，冷明 ，彭硕 ，王博 （1. 井冈山大学电子与信息工程学院，江西 吉安 343009 ； 2. 广西大学电气工程学院，广西 南宁 530004 ；3. 清华大学计算机科学与技术系，北京 100084） 摘 要：交换交叉立方网络（ECQ ）是新型互连网络拓扑结构研究的最新成果，交换交叉立方网络在保留超立方 网络的递归结构、高可划分性和高连通性等优点的基础上，具有相对较小的网络直径、更少的连通边和构建成本， 表现出更高的性价比。以交换交叉立方网络为研究对象，通过对交换交叉立方网络拓扑结构的研究，得出交换交 叉立方网络的一系列拓扑性质与连通度定理。进而，根据连通度与诊断度的关联关系首次得出交换交叉立方网络 ECQ(s, t)在 MM 模型下的条件诊断度为 3s −2 ，其中，t ≥s ≥2 。研究成果将为交换交叉立方网络的可靠性评价 提供关键性参数，具有重要的理论价值和现实意义。 关键词：交换交叉立方网络；条件t-可诊断；条件故障集合；MM 模型；条件诊断度 中图分类号：TP301 文献标识码：A Conditional diagnosability of exchanged crossed cube under the MM model 1,2 1,3 1 1 GUO Chen , LEMG Ming , PENG Shuo , WANG Bo (1. School of Electronic and Information Engineering, Jinggangshan University, Ji’an 343009, China; 2. School of Electrical Engineering, Guangxi University, Nanning 530004, China; 3. Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China) Abstract: Exchanged crossed cube (ECQ) was the latest achievement in the study of novel interconnection network to- pology. ECQ retained the advantages of hypercube such as recursive structure, high partitionability and strong connectiv- ity, with better properties than other variations of hypercube in terms of the