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

发布时间：2018-06-01 14:52

  本文选题：互连网络 + 增广立方体　； 参考：《高技术通讯》2014年12期

【摘要】：针对利用传统连通度评估增广立方体网络(AQn)可靠性的局限性问题进行了分析,提出了一种新的互连网络评估标准即3-额外连通度,并将其应用到了增广立方体网络中。从增广立方体网络的结构特性出发,通过研究增广立方体网络的属性,从理论上推导出了增广立方体网络的3-额外点连通度(k_3(AQ_n))及3-额外边连通度(λ_3(AQ_n))的一个上限值,从而有效地避开了传统连通度假定一个节点的所有邻居节点(或邻居链路)同时出现故障这一在真实系统中几乎不可能发生的情况。研究表明,当n≥12时,k_3(AQn)=8n-28;当n≥4时,λ_3(AQn)≤8n-16。该结果表明,增广立方体网络的可靠性可进一步提升,它会更适合用于对可靠性要求高的大规模多处理器系统中。
[Abstract]:This paper analyzes the limitation of using traditional connectivity to evaluate the reliability of augmented cube network (AQN), and proposes a new evaluation criterion of interconnection network, that is, 3- extra connectivity, and applies it to the extended cube network. Starting from the structural characteristics of the augmented cube network, by studying the properties of the augmented cube network, an upper limit value of the 3- extra point connectivity of the augmented cube network is derived theoretically, and the upper limit values of the 3- extra point connectivity of the augmented cube network are derived. Thus, it effectively avoids the fact that all neighbor nodes (or neighbor links) of the traditional connected holiday node are at the same time, which is almost impossible to happen in real systems. The results show that when n 鈮，

本文编号：1964571