多链路定位技术在大规模通信网络故障检测中的应用

Application of multilink localization algorithm in fault location of large scale communication networks

研究提出一种多链路故障定位算法,以解决通信网络中复杂的链路故障定位问题。研究对当前的链路故障定位算法进行分析,对多链路故障定位问题中使用自适应探测技术的可能性进行探讨,采用一种基于2个探测站之间进行端到端测量的多链路故障定位算法。通过随机生成的网络拓扑结构与真实网络拓扑结构进行实验验证。结果显示,在随机生成的网络拓扑结构中,提出的算法具有0.90的成功定位率、1050元的探测成本。在真实网络拓扑结构中,算法的最高成功定位率为0.98。最低探测成本为28元。研究提出的多链路故障定位算法具有更高的成功定位率、更低的探测成本。

A multilink fault localization algorithm was proposed to solve the complex link fault location problem in communication networks.In this paper,the current link fault location algorithm is analyzed,and the possibility of using adaptive detection technology in multi-link fault location problem is discussed,and a multi-link fault location algorithm based on end-to-end measurement between two detection stations is adopted.The randomly generated network topology is verified by experiments with the real network topology.The results showed that the proposed algorithm had a successful localization rate of 0.90 and a detection cost of 1050 yuan in the randomly generated network topology.In a real network topology,the highest successful localization rate of the algorithm was 0.98.The minimum detection cost was 28 yuan.The results indicate that the proposed multi link fault location algorithm has a higher success rate and lower detection cost.