采用子网和概率模型对E-2DMesh网络在节点随机出错概率下的容错性进行分析,推出不同时间下的不同规模的E-2DMesh网络的连通概率下界,并且运用严密的数学方法推导出网络连通率与其节点出错概率的关系。实验结果表明以E-2DMesh为拓扑结构的并行计算机网络具有相当高的可靠性,通过对比进一步说明了E-2DMesh网络比Mesh网络具有更好的容错性。
In this paper, the model of subnet and probability is used to analyze the fault tolerance of E-2DMesh networks in the case of node stochastic failure probability, resulting in lower bounds of E-2DMesh network connectivity prob- ability at different time and scales. Rigorous mathematic methods are used to derive the relationship between network connectivity probability and node failure probability. The result shows that the parallel computer network based on E-2DMesh is very reliable. In comparison with Mesh network, E-2DMesh network has better fault tolerance.