基于网络拓扑结构的网络故障定位系统的研究

随着网络规模的膨胀和异构程度的增加,网络安全稳定的运行变得尤为重要。本文基于网络拓扑结构,对网络故障定位系统进行了研究,在设计系统结构的基础上,达到各功能模块的算法实现。首先在拓扑发现子系统提出了基于分层式移动代理的物理网络拓扑发现算法,与传统的方法相比,在响应时间和算法代价上具有一定的优势,并且满足网络动态性的需要。在网络拓扑结构的基础上,提出了告警关联子系统中基于依赖搜索树的告警关联方法,并针对处理后关联度很低的告警,提出基于贪心算法的故障定位算法,解决了传统算法不能适用于多故障源的情况。最后分别通过实例和实验分析,证明该系统能够对告警进行分析并快速准确进行故障定位。