CN108650134B - 网络故障定位的方法、装置及电子设备 - Google Patents

Abstract

本发明提供了一种网络故障定位的方法、装置及电子设备，该方法包括：检测当前网络节点的节点类型；根据预生成的有限状态机模型以及当前网络节点的节点类型，确定当前网络节点对应的当前有限状态机；确定当前有限状态机的当前状态和锚点；判断当前有限状态机的当前状态是否异常；如果异常，基于当前有限状态机的锚点定位网络故障。本发明能够基于节点类型和预生成的有限状态机，确定当前有限状态机的状态和锚点，最后定位网络故障，可以有效缩短故障定位时间，提升故障定位效率。

Description

网络故障定位的方法、装置及电子设备

技术领域

本发明涉及无线通讯技术领域，尤其是涉及一种网络故障定位的方法、装置及电子设备。

背景技术

近年来，无线网络通讯应用越来越广泛，与此同时网络的可靠性和可持续性的需求也日益增加，节点的故障诊断对实时了解网络状态起着重要的作用。

目前的常用的故障分析方法是通过空中接口技术获取网络节点报文，专业人员需要在大量的报文流里面进行故障诊断，需要花费很长时间，对专业人员专业性要求高，这种人工方法分析复杂，耗时长，效率低下。

发明内容

有鉴于此，本发明的目的在于提供一种网络故障定位的方法、装置及电子设备，以缓解现有技术中以人工方式分析网络故障，耗时长并且效率低下的技术问题。

第一方面，本发明实施例提供了一种网络故障定位方法，该方法包括：；检测当前网络节点的节点类型；根据预生成的有限状态机模型以及当前网络节点的节点类型，确定当前网络节点对应的当前有限状态机；确定当前有限状态机的当前状态和锚点；判断当前有限状态机的当前状态是否异常；如果异常，基于当前有限状态机的锚点定位网络故障。

结合第一方面，本发明实施例提供了第一方面的第一种可能的实施方式，其中，检测当前网络节点的节点类型的步骤，包括：获取当前网络节点的关联报文；检测关联报文是否有用户预输入的设备信息；如果是，根据设备信息确定当前网络节点的节点类型。

结合第一方面，本发明实施例提供了第一方面的第二种可能实施方式，其中，根据预生成的有限状态机模型以及当前网络节点的节点类型，确定当前网络节点对应的当前有限状态机的步骤，包括：通过遍历已有的节点列表或者状态机列表,判断当前网络节点是否为新的网络节点.如果是，确定当前网络节点为未检测节点；基于预生成的有限状态机模型生成与未检测节点的节点类型对应的当前有限状态机。如果否，确定当前网络节点为已检测节点；基于预生成的有限状态机模型生成与已检测节点的节点类型对应的当前有限状态机。

结合第一方面的第二种可能实施方式，本发明实施例提供了第一方面的第三种可能实施方式，其中，确定当前有限状态机的当前状态和锚点的步骤，包括：如果当前网络节点为未检测节点，确定当前有限状态机的当前状态和锚点；其中，当前状态为当前有限状态机的初始状态；如果当前网络节点为已检测节点，确定当前有限状态机的原始状态和目标状态，将当前有限状态机从原始状态迁移至目标状态，将目标状态确定为当前有限状态机的当前状态；确定迁移后的当前有限状态机的锚点。

结合第一方面，本发明实施例提供了第一方面的第四种可能实施方式，其中，如果异常，基于当前有限状态机的锚点定位网络故障的步骤，包括：如果当前有限状态机的当前状态异常，确定当前网络节点发生故障；基于确定的当前有限状态机的锚点，确定当前网络节点的故障位置。

结合第一方面至第一方面的第四种可能实施方式，本发明实施例提供了第一方面的第五种可能的实施方式，其中，如果当前有限状态机的当前状态异常，该方法还包括：基于预先设置的异常状态处理表，判断是否存在有与当前有限状态机的当前状态对应的处理方式；其中，异常状态处理表中存储有异常状态与处理方式的对应关系；如果是，基于处理方式，对当前有限状态机的当前状态进行处理。

第二方面.本发明实施例还提供了一种网络故障定位装置，该装置包括：检测模块，用于检测当前网络节点的节点类型；有限状态机确定模块，用于根据预生成的有限状态机模型以及当前网络节点的节点类型，确定当前网络节点对应的当前有限状态机；状态和锚点确定模块，用于确定当前有限状态机的当前状态和锚点；异常判断模块，用于判断当前有限状态机的当前状态是否异常；网络故障定位模块，用于如果异常，基于当前有限状态机的锚点定位网络故障。

结合第二方面，本发明实施例提供了第二方面的第一种可能实施方式，其中，该装置还包括：处理判断模块，用于基于预先设置的异常状态处理表，判断是否存在有与当前有限状态机的当前状态对应的处理方式；其中，异常状态处理表中存储有异常状态与处理方式的对应关系；处理模块，用于在处理判断模块的判断结果为是时，基于处理方式，对当前有限状态机的当前状态进行处理。

第三方面，本发明实施例还提供了一种电子设备，包括收集器、存储器和处理器，收集器用于提供报文给存储器和处理器，存储器中存储有可在处理器上运行的计算机程序，处理器执行计算机程序时实现上述第一方面任一项的方法的步骤。

第四方面，本发明实施例还提供了一种计算机存储介质，包括计算机存储介质上存储有计算机程序，计算机程序被处理器运行时执行上述第一方面的方法的步骤。

本发明实施例提供了一种网络故障定位的方法、装置及电子设备，首先检测当前网络节点的节点类型；然后根据预生成的有限状态机模型以及当前网络节点的节点类型，确定当前网络节点对应的当前有限状态机；再确定当前有限状态机的当前状态和锚点；如果当前有限状态机的当前状态异常，基于当前有限状态机的锚点定位网络故障。本发明实施例能够基于节点类型和预生成的有限状态机，确定当前有限状态机的状态和锚点，最后定位网络故障，可以有效缩短故障定位时间，提升故障定位效率。

本发明的其他特征和优点将在随后的说明书中阐述，或者，部分特征和优点可以从说明书推知或毫无疑义地确定，或者通过实施本公开的上述技术即可得知。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种网络故障定位的方法流程图；

图2为本发明实施例提供的另一种网络故障定位的方法流程图；

图3为本发明实施例提供的另一种网络故障定位的方法示意图；

图4为本发明实施例提供的一种网络故障定位装置的结构框图；

图5为本发明实施例提供的一种电子设备结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

现有的网络故障分析方法大致分为两种，一种方法是通过设备定义的方法调试故障数据接口，通过自定义的通讯接口采集数据与预期数据对比，定位故障点；例如在WiFi通讯过程中，电视连不上WiFi，根据厂商定义的接口，用电脑或者其他装置连接电视检查这些接口是否正常。这种方式需要每个网内节点的状态，需要每家设备厂商统一故障接口，统一上报给集中节点，设备是有多家生产商提供的，很难统一调试和诊断接口。尤其是传感器设备，电能和计算能力有限，如果需要特殊接口，会增加功耗和处理器的负载，不利于故障的诊断。另一种方法是根据报文流的方式，人工分析空中数据包。这种方式通过抓包器(网络嗅探器)获取空中报文，空中报文包含通讯格式，通讯内容等多种数据信息，此报文数量巨大，包含有用和无用的数据，专业人员需要排查相关报文的故障。在故障排查过程中，专业人员只能根据时间节点找到故障大致位置，通过对上下报文分析，定位故障，对专业性要求高，并且专业人员需要对大量的数据中进行处理，耗时长效率低。改善上述问题，本发明实施例提供一种网络故障定位的方法、装置及智能终端。以下对本发明实施例进行详细介绍。

参见图1所示的一种网络故障定位的方法流程图，该方法包括如下步骤：

步骤S102，检测当前网络节点的节点类型；其中，节点类型指在网络通讯中标准通讯协议所规定的网络节点类型。例如，该节点类型可为在WIFI协议中有station和AP或者为在蓝牙协议中的Master和slave。

网络节点是指一台电脑或其他设备与一个有独立地址和具有传送或接收数据功能的网络相连。首先需要分析当前网络节点的节点类型，将当前网络节点与相邻上一个网络节点进行比较，判断当前网络节点的节点类型。如果当前网络节点与相邻的上一个网络节点相同，确定当前网络节点为已检测节点(也即当前网络节点为新节点)。如果当前网络节点与相邻的上一个网络节点不同，确定当前网络节点为未检测节点(也即当前网络节点为旧节点)。

步骤S104，根据预生成的有限状态机模型以及当前网络节点的节点类型，确定当前网络节点对应的当前有限状态机。

首先预生成有限状态机模型，有限状态机表示的是有限个状态以及在这些状态之间的转移和动作等行为的数学模型。预生成的有限状态机是由本地无线网络协议推导得出，无线网络协议是标准化的，推导得出的有限状态机也是标准化的。该有限状态机的定义跟设备本身无关，适用于每种设备。通过设备定义的方法调试故障数据接口，多种设备接口很难统一。预生成有限状态机模型可对多种设备统一调试，有效解决了上述方法中接口难以统一的问题。

如果是已检测节点生成新的有限状态机，如果是未检测节点确定当前节点对应的当前有限状态机，不生成新的有限状态机，确定当前有限状态机为与当前网络节点相邻的上个有限状态机，具体的，当前有限状态机为有限状态机实例。

步骤S106，确定当前有限状态机的当前状态和锚点。

如果当前有限状态机是新生成的有限状态机，确定当前有限状态机的初始状态为当前状态，并确定当前有限状态机的锚点，也即对当前有限状态机进行位置标定。

如果当前有限状态机为与当前网络节点相邻的上个有限状态机，对当前有限状态机进行状态迁移，然后确定当前有限状态机的当前状态和锚点，锚点用于对当前有限状态机进行位置标定。

步骤S108，判断当前有限状态机的当前状态是否异常。

判断当前有限状态机的当前状态是否达到正常值可预先设定正常状态，该正常状态可以为具体数值也可以为数值区间。判断当前状态是否达到预先设定的正常状态，可以为比对当前状态是否与正常状态相匹配，如果不匹配，则确定当前状态异常。具体实施时，可以根据需求而灵活确定匹配条件。诸如，该匹配条件可以为当前状态对应的数值在正常状态对应的数值区间范围内，也可以为当前状态对应的数值低于预先设定的第一数值，也可以为当前状态对应的数值高于预先设定的第二数值。此外，还可以有其它判断方式，在此不进行赘述。

步骤S110，如果异常，基于当前有限状态机的锚点定位网络故障。

如果当前有限状态机的当前状态异常，预先获取了有限状态机的锚点，对有限状态机的当前位置标定，确定当前状态异常即可确定当前位置网络故障。这种用有限状态机进行网络故障定位的方式，无需现有技术中需要人工方式调整，人工方式只能串行处理数据，例如在WiFi通讯过程中，人工方式只能检测完手机设备，然后再检测电视设备，再检测电脑设备，依次串行方式检测，而通过有限状态机可并行处理数据，对手机，电视，电脑同步数据处理，有效缩短了网络故障定位的时间，提升了网络故障定位的效率。

在实际应用中，若当前有限状态机状态可达正常状态，返回步骤S102，获取下一检测网络节点，继续对其它网络节点进行故障判断，直至定位所有网络故障。

本发明实施例提供了一种网络故障定位的方法，首先检测当前网络节点的节点类型；然后根据预生成的有限状态机模型以及当前网络节点的节点类型，确定当前网络节点对应的当前有限状态机；再确定当前有限状态机的当前状态和锚点；如果当前有限状态机的当前状态异常，基于当前有限状态机的锚点定位网络故障。本发明实施例能够基于节点类型和预生成的有限状态机，确定当前有限状态机的状态和锚点，最后定位网络故障，可以有效缩短故障定位时间，提升故障定位效率。

此外，相比于现有技术中通过设备定义的方法调试故障数据接口，多种设备接口很难统一的问题，本实施例提供的上述方法可采用由本地无线网络协议推导得出的有限状态机模型(也即，上述预生成的有限状态机模型)可对多种设备统一调试，降低故障定位难度，提升故障定位效率。

在实际应用中，参照图2所示的另一种网络故障定位的方法流程图，具体包括如下步骤：

步骤S202，获取当前网络节点的关联报文。

通过空中接口技术，使用抓包器(网络嗅探器)截取空中报文，截取当前网络节点中的关联报文，报文可包括：发送的数据格式，发送的数据内容，发送的频率等，此报文包含了发送的完整的数据信息，其长短很不一致，长度不限且可变。在获取到该关联报文时，检测关联报文是否有用户预输入的设备信息；如果是，根据设备信息确定当前网络节点的节点类型。该节点类型即上述在网络通讯中标准通讯协议所规定的网络节点类型。

步骤S204，判断当前网络节点是否为新节点；如果是，执行步骤S206，如果否，执行步骤S212。

具体的，可以通过遍历已有的节点列表或者状态机列表,判断当前网络节点是否为新的网络节点。当前网络节点分为已检测节点(旧节点)和未检测节点(新节点)。

步骤S206，确定当前网络节点为未检测节点。

如果关联的报文与相邻节点的上一个网络节点的报文不一致，确定当前网络节点为未检测节点(新节点)。

步骤S208，生成当前有限状态机。

如果当前网络节点为未检测节点，基于预生成的有限状态机模型生成与未检测节点的节点类型对应的有限状态机。根据本地无线网络协议预生成有限状态机模型，根据预生成的有限状态机模型生成新的有限状态机，新的有限状态机为有限状态机实例。例如，上一网络节点的有限状态机为手机有限状态机，当前网络节点加入了电视设备，当前网络节点与上一网络节点不一致为未检测节点，则需生成电视有限状态机。

步骤S210，确定当前有限状态机的当前状态和锚点。

如果当前网络节点为未检测节点，确定当前有限状态机的当前状态和锚点；因为当前有限状态机为新生成的有限状态机，所以当前状态为当前有限状态机的初始状态，当前有限状态机的锚点为当前有限状态机的初始位置。

步骤S212，确定当前网络节点为已检测节点。

如果关联的报文与相邻节点的上一个网络节点的报文一致，确定当前网络节点为已检测节点(旧节点)。

步骤S214，确定当前有限状态机。

如果当前网络节点为已检测节点，基于预生成的有限状态机模型确定与已检测节点的节点类型对应的有限状态机。例如：例如上一网络节点的有限状态机为手机有限状态机，当前网络节点未加入新设备，当前网络节点与上一网络节点一致为已检测节点，则确定当前有限状态机仍为手机有限状态机。

步骤S216，当前有限状态机进行状态迁移。

如果当前网络节点为已检测节点，确定当前有限状态机的原始状态和目标状态，将当前有限状态机从原始状态迁移至目标状态，将目标状态确定为当前有限状态机的当前状态。例如完整状态为开始、收包、发包、结束；假设当前有限状态机的原始状态为开始，当前状态为发包，则需要将有限状态机的状态从开始状态迁移至发包状态。

步骤S218，确定迁移后的当前有限状态机的当前状态和锚点。

当前有限状态机的当前状态为迁移的目标状态，当前有限状态机的锚点为迁移后的当前有限状态机的位置。

步骤S220，判断当前有限状态机是否异常。如果是，执行步骤S222，如果否，执行步骤S202。

判断当前有限状态机的当前状态是否达到正常值可预先设定正常状态，该正常状态可以为具体数值也可以为数值区间。判断当前状态是否达到预先设定的正常状态，可以为比对当前状态是否与正常状态相匹配，如果不匹配，则确定当前状态异常。具体匹配判断步骤在上述说明中已阐述，在此不再赘述。如果当前有限状态机异常，则确定当前网络节点发生故障。若当前有限状态机正常，则继续获取下一网络节点相关报文。

步骤S222，确定当前网络节点发生故障。

步骤S224，确定当前网络节点的故障位置。

如果当前有限状态机的当前状态异常，确定当前网络节点发生故障；基于确定的当前有限状态机的锚点，确定当前网络节点的故障位置。

在实际应用中可基于预先设置的异常状态处理表，判断是否存在有与当前有限状态机的当前状态对应的处理方式；其中，异常状态处理表中存储有异常状态与处理方式的对应关系；如果存在有与当前有限状态机的当前状态对应的处理方式，基于处理方式，对当前有限状态机的当前状态进行处理。

综上所述，在实际应用中，已检测节点和未检测节点均有对应的有限状态机实体，所有状态机实体可以并行同步进行状态的迁移和故障分析，如图2所示，可同步并行处理数据。本实施例提供的上述方法，能够通过统一的有限状态机模型，对网络故障进行诊断，降低了节点故障的检测难度，有限状态机并行处理数据可以有效提高故障定位效率，本实施例提供的上述方法无需人工方式定位，有效缩短故障定位时间，提升故障定位效率。

参照图3所示的另一种网络故障定位的方法示意图，结合图3解释说明如下：

首先获取空中报文，然后截取网络的相关报文，判断当前节点的是否为新获取节点，若当前节点为新节点，基于预生成的有限状态机模型，生成新的节点状态机实例，分析新节点有限状态机的初始状态和锚点。若当前节点为旧节点，确定有限状态机上次状态和本次状态，然后将有限状态机状态从上次状态迁移至本次状态，获取迁移后的新状态和锚点。判断当前有限状态机状态的当前状态是否可达进入正常状态，如果达到正常状态继续获取下一空中报文，若未达到正常状态即此状态异常，根据预生成的异常状态处理预案分析异常是否可处理，如果可处理标记异常点，定位故障并继续获取下一空中报文，若异常不可处理，定位故障，在当前位置进行故障诊断，研究异常处理方案。

综上所述，本实施例提供的上述故障定位方法基于节点类型和预生成的有限状态机，确定当前有限状态机的状态和锚点，最后定位网络故障。不需要对所有设备统一接口，降低故障定位的难度，提高故障定位的实用性，还无需人工方式故障定位，能够缩短故障定位时间，而且有助于提升故障定位效率。

对应于上述故障定位方法，本发明实施例还提供了一种网络故障定位装置，参照图4所示的一种网络故障定位装置的结构框图，该包括：

检测模块402，用于检测当前网络节点的节点类型；有限状态机确定模块404，用于根据预生成的有限状态机模型以及当前网络节点的节点类型，确定当前网络节点对应的当前有限状态机；

状态和锚点确定模块406，用于确定当前有限状态机的当前状态和锚点；

异常判断模块408，用于判断当前有限状态机的当前状态是否异常；

网络故障定位模块410，用于如果异常，基于当前有限状态机的锚点定位网络故障。

本发明实施例提供了一种网络故障定位的装置，首先检测当前网络节点的节点类型；然后根据预生成的有限状态机模型以及当前网络节点的节点类型，确定当前网络节点对应的当前有限状态机；再确定当前有限状态机的当前状态和锚点；如果当前有限状态机的当前状态异常，基于当前有限状态机的锚点定位网络故障。本发明实施例能够基于节点类型和预生成的有限状态机，确定当前有限状态机的状态和锚点，最后定位网络故障，可以有效缩短故障定位时间，提升故障定位效率。

在实际应用中，上述监测模块，包括：

获取单元，用于获取当前网络节点的关联报文；

检测单元，用于检测关联报文是否有用户预输入的设备信息；

判断单元，用于如果有用户输入的设备相关信息，根据设备信息判断当前网络节点的节点类型。

进一步，上述有限状态机确定模块，包括：

新网络节点判断单元，用于通过遍历已有的节点列表或者状态机列表,判断当前网络节点是否为新网络节点.

未检测节点确定单元，用于如果当前网络节点是新网络节点，确定当前网络节点的节点为未检测节点；基于预生成的有限状态机模型生成与所述未检测节点的节点类型对应的当前有限状态机；

已检测节点确定单元，用于如果当前网络节点不是为新网络节点，确定当前网络节点的节点为已检测节点；基于预生成的有限状态机模型生成与所述已检测节点的节点类型对应的当前有限状态机。

在具体实施时，状态和锚点确定模块包括：

第一确定单元，用于如果当前网络节点为未检测节点，确定当前有限状态机的当前状态和锚点；其中，当前状态为当前有限状态机的初始状态；

第二确定单元，用于如果当前网络节点为已检测节点，确定当前有限状态机的原始状态和目标状态，将当前有限状态机从原始状态迁移至目标状态，将目标状态确定为当前有限状态机的当前状态；确定迁移后的当前有限状态机的锚点。

上述网络故障定位模块，包括：

故障确定单元，用于如果当前有限状态机的当前状态异常，确定当前网络节点发生故障；

故障位置确定单元，用于基于确定的当前有限状态机的锚点，确定当前网络节点的故障位置。

在实际应用中，如果当前有限状态机的当前状态异常，上述装置还包括：

处理判断模块，用于基于预先设置的异常状态处理表，判断是否存在有与当前有限状态机的当前状态对应的处理方式；其中，异常状态处理表中存储有异常状态与处理方式的对应关系；

处理模块，用于如果存在有与当前有限状态机的当前状态对应的处理方式，基于处理方式，对当前有限状态机的当前状态进行处理。

本实施例所提供的装置，其实现原理及产生的技术效果和前述实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述方法实施例中相应内容。

对应于前述网络故障定位方法，本发明实施例还提供了一种电子设备，包括收集器、存储器和处理器，存储器和处理器分别与收集器相连，收集器用于提供报文给储存器和处理器,具体的，收集器可将当前网络节点的相关报文提供给存储器和处理器，存储器中存储有可在处理器上运行的计算机程序，处理器执行计算机程序时实现前述任一项的方法的步骤。

进一步，本发明实施例还提供了一种计算机存储介质，包括计算机存储介质上存储有计算机程序，计算机程序被处理器运行时执行前述任一项的方法的步骤。

参见图5所示的一种电子设备结构示意图，该电子设备100，包括：处理器50，存储器51，总线52和通信接口53，处理器50、通信接口53和存储器51通过总线52连接；处理器50用于执行存储器51中存储的可执行模块，例如计算机程序。

其中，存储器51可能包含高速随机存取存储器(RAM，Random Access Memory)，也可能还包括非易失存储器(non-volatile memory)，例如至少一个磁盘存储器。通过至少一个通信接口53(可以是有线或者无线)实现该系统网元与至少一个其他网元之间的通信连接，可以使用互联网，广域网，本地网，城域网等。

总线52可以是ISA总线、PCI总线或EISA总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示，图5中仅用一个双向箭头表示，但并不表示仅有一根总线或一种类型的总线。

其中，存储器51用于存储程序，处理器50在接收到执行指令后，执行程序，前述本发明实施例任一实施例揭示的流过程定义的装置所执行的方法可以应用于处理器50中，或者由处理器50实现。

处理器50可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器50中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器50可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(Digital SignalProcessing，简称DSP)、专用集成电路(Application Specific Integrated Circuit，简称ASIC)、现成可编程门阵列(Field-Programmable Gate Array，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器51，处理器50读取存储器51中的信息，结合其硬件完成上述方法的步骤。

本发明实施例所提供的进行网络故障定位的方法、装置及电子设备的计算机程序产品，包括存储了处理器可执行的非易失的程序代码的计算机可读存储介质，所述程序代码包括的指令可用于执行前面方法实施例中所述的方法，具体实现可参见方法实施例，在此不再赘述。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本发明所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上所述实施例，仅为本发明的具体实施方式，用以说明本发明的技术方案，而非对其限制，本发明的保护范围并不局限于此，尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (8)

1.一种网络故障定位方法，其特征在于，包括：

检测当前网络节点的节点类型；

通过遍历已有的节点列表或者状态机列表,判断所述当前网络节点是否为新的网络节点；

如果是，确定所述当前网络节点为未检测节点；基于预生成的有限状态机模型生成与所述未检测节点的节点类型对应的当前有限状态机；

如果所述当前网络节点为未检测节点，确定所述当前有限状态机的当前状态和锚点；其中，所述当前状态为所述当前有限状态机的初始状态；

所述锚点用于对所述当前有限状态机进行位置标定；

如果否，确定所述当前网络节点为已检测节点；基于预生成的有限状态机模型生成与所述已检测节点的节点类型对应的当前有限状态机；

如果所述当前网络节点为已检测节点，确定所述当前有限状态机的原始状态和目标状态，将所述当前有限状态机从所述原始状态迁移至所述目标状态，将所述目标状态确定为所述当前有限状态机的当前状态；确定迁移后的所述当前有限状态机的锚点；

判断所述当前有限状态机的当前状态是否异常；

如果异常，基于所述当前有限状态机的锚点定位网络故障。

2.根据权利要求1所述的方法，其特征在于，所述检测当前网络节点的节点类型的步骤，包括：

获取当前网络节点的关联报文；

检测所述关联报文是否有用户预输入的设备信息；

如果是，根据所述设备信息确定所述当前网络节点的节点类型。

3.根据权利要求1所述的方法，其特征在于，所述如果异常，基于所述当前有限状态机的锚点定位网络故障的步骤，包括：

如果所述当前有限状态机的当前状态异常，确定所述当前网络节点发生故障；

基于确定的当前有限状态机的锚点，确定所述当前网络节点的故障位置。

4.根据权利要求1至3任一项所述的方法，其特征在于，如果所述当前有限状态机的当前状态异常，所述方法还包括：

基于预先设置的异常状态处理表，判断是否存在有与所述当前有限状态机的当前状态对应的处理方式；其中，所述异常状态处理表中存储有异常状态与处理方式的对应关系；

如果是，基于所述处理方式，对所述当前有限状态机的当前状态进行处理。

5.一种网络故障定位装置，其特征在于，所述装置包括：

检测模块，用于检测当前网络节点的节点类型；有限状态机确定模块，用于根据预生成的有限状态机模型以及所述当前网络节点的节点类型，确定所述当前网络节点对应的当前有限状态机；

所述根据预生成的有限状态机模型以及所述当前网络节点的节点类型，确定所述当前网络节点对应的当前有限状态机的步骤，包括：

通过遍历已有的节点列表或者状态机列表,判断所述当前网络节点是否为新的网络节点；

如果是，确定所述当前网络节点为未检测节点；基于预生成的有限状态机模型生成与所述未检测节点的节点类型对应的当前有限状态机；

如果否，确定所述当前网络节点为已检测节点；基于预生成的有限状态机模型生成与所述已检测节点的节点类型对应的当前有限状态机；

状态和锚点确定模块，用于确定所述当前有限状态机的当前状态和锚点；

所述确定所述当前有限状态机的当前状态和锚点的步骤，包括：

如果所述当前网络节点为未检测节点，确定所述当前有限状态机的当前状态和锚点；其中，所述当前状态为所述当前有限状态机的初始状态；

如果所述当前网络节点为已检测节点，确定所述当前有限状态机的原始状态和目标状态，将所述当前有限状态机从所述原始状态迁移至所述目标状态，将所述目标状态确定为所述当前有限状态机的当前状态；确定迁移后的所述当前有限状态机的锚点；

异常判断模块，用于判断所述当前有限状态机的当前状态是否异常；

网络故障定位模块，用于如果异常，基于所述当前有限状态机的锚点定位网络故障。

6.根据权利要求5所述的装置，其特征在于，所述装置还包括：

处理判断模块，用于基于预先设置的异常状态处理表，判断是否存在有与所述当前有限状态机的当前状态对应的处理方式；其中，所述异常状态处理表中存储有异常状态与处理方式的对应关系；

处理模块，用于在所述处理判断模块的判断结果为是时，基于所述处理方式，对所述当前有限状态机的当前状态进行处理。

7.一种电子设备，其特征在于，包括收集器，存储器和处理器，所述收集器用于提供报文给所述存储器和所述处理器，所述存储器中存储有可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述权利要求1至4任一项所述的方法的步骤。

8.一种计算机存储介质，其特征在于，包括所述计算机存储介质上存储有计算机程序，其特征在于，所述计算机程序被处理器运行时执行上述权利要求1至4任一项所述的方法的步骤。

Images