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

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.