论文部分内容阅读
针对传统的基于连通度分析交换交叉立方网络可靠性的方法的不足,提出一种基于超连通度的可靠性分析方法,因为用超连通度衡量互连网络的稳定性和容错能力较之用连通度更为准确。在研究了交换交叉立方网络的拓朴结构的基础上证明了交换交叉立方网络的点连通度和边连通度均是s+1(s≤t),证明了交换交叉立方网的超点连通度和超边连通度均是2s(s≤t),也就是说,当移除交换交叉立方网络的2s个点或者2s条边,会得到不包括孤立点的非连通图。当交换交叉立方网络被用来构建大型并行计算/通信系统时,运用上述成果能够更加准确地为系