Fault Tolerance Evaluation of Small World Networks for VLSI Implementation

摘要

In this paper, our aim is to evaluate fault tolerance of small worldness for typical network such as ring, mesh, meshes with a ring router and meshes with a mesh router. It was assumed that the network would inevitably fail at some point. The evaluation purpose is to check how the small world helps to prevent this tendency, The probability of adding links at various random rates was measured. The average path length, the number of fragmentations and the size of fragmentation were measured. For meshes with a P2P router, the best overall rate was achieved.