| 基于线性松弛方法的网络故障链路诊断 |
| 范晓波;李兴明; |
| 关键词：故障链路诊断;端到端测量;线性规划松弛;优化算法 |
| 主要内容：为解决通信网络中端到端测量定位故障链路的NP难问题,提出了一种新的松弛布尔约束的诊断方法。首先将网络中的路径状态和链路状态的关系建模为布尔代数方程,而故障定位的本质即满足该布尔方程条件的优化求解;然后,依据该优化表达式判断其NP性来源于链路 |
| 《计算机应用》 2018,38(07):2005-2008 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号