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

交换交叉立方网络(ECQ)是新型互连网络拓扑结构研究的最新成果,交换交叉立方网络在保留超立方网络的递归结构、高可划分性和高连通性等优点的基础上,具有相对较小的网络直径、更少的连通边和构建成本,表现出更高的性价比。以交换交叉立方网络为研究对象,通过对交换交叉立方网络拓扑结构的研究,得出交换交叉立方网络的一系列拓扑性质与连通度定理。进而,根据连通度与诊断度的关联关系首次得出交换交叉立方网络ECQ(s,t)在MM模型下的条件诊断度为3 s?2,其中,t≥s≥2。研究成果将为交换交叉立方网络的可靠性评价提供关键性参数,具有重要的理论价值和现实意义。