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

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

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

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

广西大学计算机与电子信息学院，南宁 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

College of Computer and Electronic Information, Guangxi University, Nanning 530004, China

Online:2012-11-11 Published:2012-11-20

摘要/Abstract

摘要： 采用子网和概率模型对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

豆秋丽，梁家荣，王新阳，曹入辉. 节点随机出错概率下的E-2DMesh网络容错性研究[J]. 计算机工程与应用, 2012, 48(32): 76-79.

DOU Qiuli, LIANG Jiarong, WANG Xinyang, CAO Ruhui. Study on fault tolerance of E-2DMesh networks based on node stochastic failure probability[J]. Computer Engineering and Applications, 2012, 48(32): 76-79.

[1]	孟芸，胡欣，代亮，余雷. 干扰车载网络中增强连通性的资源分配算法[J]. 计算机工程与应用, 2019, 55(7): 9-15.
[2]	冯慧芳，王瑞. 衰落信道下车载自组织网络连通性分析[J]. 计算机工程与应用, 2016, 52(18): 133-138.
[3]	袁浩1，滕奇志1，卿粼波1，吴运强2. 三维模型两点连通概率函数的快速计算[J]. 计算机工程与应用, 2015, 51(3): 181-185.
[4]	张国珍. 单向k-元n-立方体网络[J]. 计算机工程与应用, 2015, 51(20): 1-4.
[5]	李兰英，易春焕，孙建达，李伟嘉. 基于单位元的无线传感器网络密钥管理方案[J]. 计算机工程与应用, 2015, 51(2): 94-98.
[6]	赵富强，张烁，何丽，邢恩军. 基于代数连通性的复杂网络割边模型研究[J]. 计算机工程与应用, 2014, 50(11): 135-138.
[7]	花仁杰，梁家荣，翁毅. 具有自适应性的star网络容错寻径策略研究[J]. 计算机工程与应用, 2011, 47(4): 105-108.
[8]	于琪，蒋永平，徐杜，卢传泽. 一种分层聚类方法在音乐检索中的应用[J]. 计算机工程与应用, 2011, 47(30): 113-115.
[9]	米波1，曹建秋1，段书凯2，王勇1. 无线传感器网络密钥管理问题综述[J]. 计算机工程与应用, 2011, 47(13): 77-82.
[10]	梁锦叶¹，梁家荣². 交换超立方体网络容错路由研究[J]. 计算机工程与应用, 2010, 46(32): 24-28.
[11]	刘胜辉¹，周野². 对ICE穿越Symmetric NAT技术的改进[J]. 计算机工程与应用, 2010, 46(3): 109-111.
[12]	花仁杰，梁家荣，彭芳艳，翁毅. 星形网络的容错并行路由研究及概率分析[J]. 计算机工程与应用, 2010, 46(14): 106-108.
[13]	陈刚¹,王国军¹,过敏意². 基于安全连通性检测的随机密钥预分配方案[J]. 计算机工程与应用, 2009, 45(6): 109-112.
[14]	夏勇兴,程明,王博亮. 医学图像中微细管道结构的表面绘制算法[J]. 计算机工程与应用, 2009, 45(4): 196-197.
[15]	周书明. 煎饼网路的容错性能研究[J]. 计算机工程与应用, 2009, 45(21): 129-131.