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 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 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.
KeywordsNetwork management Complex network Betweenness fault detection
Unable to display preview. Download preview PDF.
- 1.Subramanian, M.: Network Management——Principles and Practice (Photocopy Edition), pp. 562–563. Higher Education Press, Beijing (2002)Google Scholar
- 8.Hasan, M., Sugla, B., Viswanathan, R.: A conceptual framework for network management event correlation and filtering systems. In: Proceedings of the Sixth IFIP/IEEE International Symposium on Integrated Network Management (IM), Boston, pp. 233–246 (1999)Google Scholar
- 10.Aghasaryan, A., Fabre, E., Benveniste, A., Boubour, R., Jard, C.: A Petri net approach to fault detection and diagnosis in distributed systems. In: 36th IEEE Conference on Decision and Control (CDC), IEEE Control Systems Society, San Diego, pp. 726–731 (1997)Google Scholar
- 15.Li, H., Baras, J.S., Mykoniatis, G.: An Automated, Distributed, Intelligent Fault Management System for Communication Networks, Technical Report, TR 99-57, University of Maryland (1999)Google Scholar