评估增广立方体网络可靠性的一种新方法

摘要

针对利用传统连通度评估增广立方体网络(AQn)可靠性的局限性问题进行了分析,提出了一种新的互连网络评估标准即3-额外连通度,并将其应用到了增广立方体网络中.从增广立方体网络的结构特性出发,通过研究增广立方体网络的属性,从理论上推导出了增广立方体网络的3-额外点连通度(k3(AQn))及3-额外边连通度(λ3(AQn))的一个上限值,从而有效地避开了传统连通度假定一个节点的所有邻居节点(或邻居链路)同时出现故障这一在真实系统中几乎不可能发生的情况.研究表明,当n≥12时,k3(AQn)=8n-28;当n≥4时,λ3(AQn)≤8n-16.该结果表明,增广立方体网络的可靠性可进一步提升,它会更适合用于对可靠性要求高的大规模多处理器系统中.