摘要：交换超立方体互连网络（EH（s, t ））作为大规模处理器系统网络模型的重要候选之一，其可靠性问题一直为人们所关注。该文利用额外连通度作为评价可靠性的重要度量，对交换超立方体互连网络的可靠性进行分析，得到了交换超立方体网络的2-额外点连通度（k2（EH（s,t）））和2-额外边连通度（λ2（EH（s,t））），证明了当t≥s≥2时， k2（EH（s,t））=3s-2；当t≥s≥3时，λ2（EH（s,t））=3s-1。分析说明了对交换超立方体互连网络的可靠性评价时，2-额外连通度较之传统连通度更具有优势性。

关键词：互连网络 交换超立方体 可靠性 额外连通度 

单位：广西大学计算机与电子信息学院 南宁530004 华南理工大学计算机科学与工程学院 广州510006