计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (32): 76-79.

• 网络、通信、安全 • 上一篇    下一篇

节点随机出错概率下的E-2DMesh网络容错性研究

豆秋丽,梁家荣,王新阳,曹入辉   

  1. 广西大学 计算机与电子信息学院,南宁 530004
  • 出版日期:2012-11-11 发布日期:2012-11-20

Study on fault tolerance of E-2DMesh networks based on node stochastic failure probability

DOU Qiuli, LIANG Jiarong, WANG Xinyang, CAO Ruhui   

  1. College of Computer and Electronic Information, Guangxi University, Nanning 530004, China
  • Online:2012-11-11 Published:2012-11-20

摘要: 采用子网和概率模型对E-2DMesh网络在节点随机出错概率下的容错性进行分析,推出不同时间下的不同规模的E-2DMesh网络的连通概率下界,并且运用严密的数学方法推导出网络连通率与其节点出错概率的关系。实验结果表明以E-2DMesh为拓扑结构的并行计算机网络具有相当高的可靠性,通过对比进一步说明了E-2DMesh网络比Mesh网络具有更好的容错性。

关键词: E-2DMesh网络, 容错性, 随机出错概率, 连通性

Abstract: 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 probability 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.

Key words: E-2Dmesh networks, fault tolerance, random failure probability, connectivity