[发明专利]一种基于有向无环图的网络故障定位排查方法及系统

说明书

本发明涉及一种基于有向无环图的网络故障定位排查方法及系统，方法包括：获取计算机网络系统及其组成设备；根据计算机网络系统及其组成设备绘制有向无环图；根据有向无环图获取出现网络故障的故障回路；根据实施难度或贡献度获取故障回路的排查方法；采用排查方法对故障回路进行故障定位；判断故障是否为被检设备；若是，则显示被检设备预设的故障解决方案；若否，则采用排查方法对上游方向互联网回路以及下游方向设备终端回路进行故障定位；直至得到上游方向互联网回路以及下游方向设备终端回路中的故障节点并显示故障节点预设的故障解决方案。本发明能够快速实现网络故障定位，降低时间和人力成本。

技术领域

本发明涉及计算机网络行业运维领域，特别是涉及一种基于有向无环图的网络故障定位排查方法及系统。

背景技术

网络对现代企业生产的重要性日益提高，生产设备的运行和管理、内部沟通、对外展示，都要求有通畅的网络连接。但是物理(设备老化、更新换代等)和逻辑(配置错误、IP变更等)导致的故障难以避免。而且随着网络结构越来越复杂，可能发生故障的通路数量，更是随设备数量增加非线性增长，使得故障的定位越来越困难。

现有技术中一般采用基于监控工具和专家经验的处理方式：监控工具(如zabbix)能够在故障出现时，第一时间提醒给运维人员。但由于一台设备的故障常会导致其上下游设备也出现数据异常，从而发生“告警风暴”现象(大量设备同时告警)；无助于问题解决。而对于非运维部门员工，因为缺少监控工具和运维经验，在无法联网时只能先自行摸索，不成功再上报，效率较低。

有经验的专家，首先会理清设备间的上下游关系，根据当前的故障症状，用最有效的测试方法，快速定位到问题设备；再根据此前处理过的案例历史，确定最有可能出现故障的方向(配置不当、设备老化、端口松动)，然后以最低成本的解决方案来处理故障。

理想情况下，即1)网络拓扑的变化(设备增减、设备间连接方式等)，能实时同步给每位专家；并且2)故障发生时，专家能够第一时间到达现场，以稳定的精神和体力状态处理故障。这样网络故障造成的损失可以最小化。然而毫无疑问，达成这种状态的人力成本对于企业来说将难以承受。

发明内容

本发明的目的是提供一种基于有向无环图的网络故障定位排查方法及系统，能够快速实现故障定位，并给出解决方案，降低网络维护的时间和人力成本。

为实现上述目的，本发明提供了如下方案：

一种基于有向无环图的网络故障定位排查方法，包括：

获取计算机网络系统及其组成设备；

根据所述获取计算机网络系统及其组成设备绘制有向无环图；

根据所述有向无环图获取出现网络故障的故障回路；

根据实施难度或贡献度获取所述故障回路的排查方法，所述排查方法按照检测方向不同分为绕过被检设备、上游方向互联网回路以及下游方向设备终端回路；

采用所述排查方法对所述故障回路进行故障定位；

判断所述故障是否为所述被检设备；

若是，则显示所述被检设备预设的故障解决方案；

若否，则采用所述排查方法对上游方向互联网回路以及下游方向设备终端回路进行故障定位；

直至得到上游方向互联网回路以及下游方向设备终端回路中的故障节点并显示所述故障节点预设的故障解决方案。

可选的，所述根据所述获取计算机网络系统及其组成设备绘制有向无环图，包括：

将所述组成设备描绘为节点，所述组成设备之间的连接关系描绘为边。

可选的，所述排查方法包括：