节点随机出错概率下的Mesh网络容错性分析

容错性是多计算机网络中非常重要的研究主题.本文基于节点随机出错概率研究多计算机网络Mesh的容错性,采用子网划分方法,将网络划分为相互独立且不相交的子网,假设每个节点具有随机出错概率,通过分析子网的连通性,得到整个网络的连通概率.数值和模拟结果表明,网络连通概率随时间的增大而减小,在给定的时间内,网络规模越大,连通概率越低.例如,对于给定的指数分布(λ=3 509×10-6),当时间比较小(4000秒内)的情况下,多达四万节点的Mesh网络几乎总是连通的,连通概率达到99%以上,这也表明以Mesh网络为拓扑的多计算机系统是相当可靠的.

Study on Fault Tolerance of Mesh Networks Based on Node Stochastic Failure Probability

Fault tolerance is a very important topic in multi-computer networks.In this paper,The fault tolerance of mesh networks is studied based on node stochastic failure probability.Subnet division scheme is used to divide the mesh network into non-intersect and independent submeshes in which each node has stochastic failure probability,then the connectivity of mesh networks can be obtained.The numerical and simulation results show that the connectivity of mesh network will decrease when time increases.Within giv...