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

摘要：

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

关键词：互连网络、增广立方体、可靠性、额外连通度

所属期刊栏目：24

分类号：TG8;TG4

资助基金：国家自然科学基金61363002

在线出版日期：2015-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1253-1260