基于分块策略的E-3DMesh网络容错性概率分析  

Probabilistic analysis on fault tolerance of E-3DMesh networks based on partitioning strategies

作　　者：肖杰[1] 梁家荣[1] 洪锡清[1] 徐霜[1] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004

出　　处：《计算机应用》2008年第7期1838-1840,共3页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60564001);教育部"新世纪优秀人才支持计划"专项基金资助项目(NCET-06-0756);广西研究生创新项目(2007105930812M49)

摘　　要：对E-3DMesh网络中具有大量失效节点模式进行了研究,提出了基于分块策略的概率分析方法。基于该方法研究了在给定网络连通概率的情况下,E-3DMesh网络对网络节点出错概率p的要求。证明了要使多达上百万个节点的E-3DMesh网络连通概率保持在99%以上,网络节点出错概率必须控制在3.86%以下。新方法能够用于研究其他层次结构的网络和其他网络通信问题。The mode of E-3DMesh network with a large number of faulty nodes was investigated. Based on partitioning strategies, a new probabilistic analysis approach was given, which enabled to derive the node failure probability of E-3DMesh networks when the connectivity probability of E-3DMesh network was attributed. In order to remain connected with probability larger than 99% in E-3DMesh networks with millions of nodes, the network node failure probability was controlled below 3. 86% was proved. The scheme is applicable to the study of other hierarchical network structures and of other network communication problems.

关 键 词：E-3DMesh网络 k-E-3DMesh子网 容错性 概率分析 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]