摘要：在分析当前主要的非确定性故障定位方法基础上，提出了一种新的网络故障定位方法．该方法通过在现有二分图故障传播模型中加入虚假故障因素，提出改进的二分图故障传播模型，在该模型基础上，将故障定位问题转化为一个0-1规划的最小化问题，然后利用拉格朗日松弛和次梯度方法对问题进行求解．与现有的主要故障定位方法相比，该方法不仅具备检测系统中虚假告警的能力，而且能有效地降低故障定位时间．仿真实验表明，该方法准确率高，诊断速度快．

关键词：网络故障定位 二分图模型 拉格朗日松弛 次梯度 

单位：杭州电子科技大学计算机学院 杭州310018 浙江大学计算机学院 杭州310027