论文部分内容阅读
为解决通信网络中端到端测量定位故障链路的NP难问题，提出了一种新的松弛布尔约束的诊断方法。首先将网络中的路径状态和链路状态的关系建模为布尔代数方程，而故障定位的本质即满足该布尔方程条件的优化求解；然后，依据该优化表达式判断其NP性来源于链路状态的布尔约束（正常/故障），通过将布尔约束松弛为线性约束，所提方法将问题简单地转换为线性规划（LP）问题，线性规划问题非常容易求解并可以由任何LP求解器来得到故障链路集合。在真实网络拓扑中进行了链路故障诊断仿真实验，实验结果表明，所提方法与现有的经典启发式算法——TO