Fast fault location algorithm based on node betweenness

Analysis of real communication network´s performance after node fault has always been the research hotpots of network resilience and fault node location. In this article, we adopt four different fault generation policies to network dataset including real communication networks and simulated networks. Experiments focus on the relationship between fault nodes and network structure indications. We found that betweenness based strategy is more harmful to network structure. After modifying traditional SNMP Polling mechanism, the heuristic fault node location algorithm based on node´s betweenness is proposed in this paper to promote fault location performance of traditional SNMP Polling in the time of finding fault nodes in real networks of star topology and mixed topology.