Probabilistic analysis on fault tolerance of E-3DMesh networks based on partitioning strategies
基于分块策略的E-3DMesh网络容错性概率分析

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.