Research on a new network model for fault location based on Betweenness

摘要

As the structure of modern computer networks has become more and more complex, the SNMP'1' protocol's fault management modes are challenged in the traditional network management. Higher requests have been put forward to the fault location research in network management about how to quickly find a network fault point in the complex network structure and to improve the efficiency of network management. In recent years, studies on complex networks'2' are still growing, so it is a direction worthy of research and concerns on how to combine the network management with the information contents which describe the relevant natures and dimensions of networks in complex networks, to enhance functions of the network management model, and to fast capture the fault point. In this paper, through simulation, it has been discovered that there is a certain percentage between a node's betweenness and its patency. That is, when a fault occurs, the higher a node's betweenness, the greater the possibility of a fault's occurring on another node which is on the shortest path passing the former node. Therefore, through the introduction of a node's betweenness and other related factors in complex networks into the algorithm for discovering a fault point in network management, a new fault location algorithm is put forward. Also, based on experimental simulations and algorithm performance tests in real situations, it enhances the effects of polling and Trap traditional mechanisms in the previous SNMP protocol, effectively reduces the fault detection time, and improves the location accuracy.