Network fault location algorithm based on dependency graphs
Dou Bing-lin · Dalian Ligong Daxue xuebao · 2005
The network fault location is very important in network management system research.In this paper,a method of constructing corresponding dependency graphs is provided according to the alarm correlation relation of network objects.The Divide and Conquer Maximum Mutual Dependency Algorithm(DCMMDA) is used in the fault location,and for the problem of DCMMDA in independent fault circumstance,the improved algorithm is proposed,the capability is improved,and the computed complication is reduced.It is applied to integration intelligent network management system of North China Electric Power University to test the algorithm.A good result has been achieved in the simulation experiments.