摘要
研究了太比特路由器核心交换网络拓扑的一种新结构-E-2D Mesh.提出一种计算E-2D Mesh网络连通率的新方法.证明了当网络结点失效率控制在0.66%以下时,具有四万多个结点的E-2D Mesh网络可保持不低于99%的连通率,且在同等规模条件下,E-2D Mesh网络结点容错率至少是Mesh网络的11.09倍.研究结果表明,该方法在计算E-2D Mesh网络连通率时显示出较强的生命力且能够用于研究其它层次的网络和其它网络通信问题.
A novel switching fabric is the core of the terabit router. ---E-2D mesh networks are one of the most important network topologies in massively multiprocessor parallel systems. In this paper, a novel approach for calculating the probabilistic connectivity of E-2D mesh networks is proposed. The paper formally proves that when the networks＇node failure probability is bounded by 0. 66%, the E-2D mesh networks with over forty thousand nodes remain connected with probability larger than 99% ,and in the same scale and conditions, the probability of E-2D mesh networks is 11.09 times greater than mesh networks. The results show that the method is a powerful technique for calculating the probabilistic connectivity in E-2D mesh networks, and the scheme is also applicable to the study of other hierarchical network structures and of other network communication problems.
出处
《小型微型计算机系统》
CSCD
北大核心
2009年第11期2182-2185,共4页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(60564001)资助
教育部"新世纪优秀人才支持计划"专项基金项目(NCET-06-0756)资助
