论文部分内容阅读
针对利用传统连通度评估增广立方体网络(AQn)可靠性的局限性问题进行了分析,提出了一种新的互连网络评估标准即3-额外连通度,并将其应用到了增广立方体网络中。从增广立方体网络的结构特性出发,通过研究增广立方体网络的属性,从理论上推导出了增广立方体网络的3-额外点连通度(k_3(AQ_n))及3-额外边连通度(λ_3(AQ_n))的一个上限值,从而有效地避开了传统连通度假定一个节点的所有邻居节点(或邻居链路)同时出现故障这一在真实系统中几乎不可能发生的情况。研究表明,当n≥12时,k_3(AQn)=8n