在分析当前主要的非确定性故障定位方法基础上,提出了一种新的网络故障定位方法.该方法通过在现有二分图故障传播模型中加入虚假故障因素,提出改进的二分图故障传播模型,在该模型基础上,将故障定位问题转化为一个0-1规划的最小化问题,然后利用拉格朗日松弛和次梯度方法对问题进行求解.与现有的主要故障定位方法相比,该方法不仅具备检测系统中虚假告警的能力,而且能有效地降低故障定位时间.仿真实验表明,该方法准确率高,诊断速度快. Based on the analysis of the main non-deterministic fault location methods, a new method of network fault location is proposed, which improves the existing bipartite graph fault propagation model by adding false fault factors to the existing bipartite graph fault propagation model Based on this model, the fault localization problem is transformed into a 0-1 programming minimization problem, and then Lagrange relaxation and sub-gradient method are used to solve the problem.Compared with the existing main fault localization methods, The method not only has the ability to detect false alarms in the system, but also can effectively reduce the fault location time.The simulation results show that the proposed method is accurate and fast in diagnosis.