一种网络故障定位方法、终端及存储介质技术

本发明专利技术公开了一种网络故障定位方法、终端及存储介质，所述网络故障定位方法包括：获取目标网络对应的目标拓扑图，根据所述目标拓扑图获取目标网络中各个节点对应的嵌入向量，其中，节点对应的嵌入向量反映了节点在所述目标拓扑图中的连接结构；对所述各个节点的嵌入向量进行聚类，根据聚类结果确定所述目标网络中的故障节点。本发明专利技术通过将网络连接拓扑图中的每个节点用嵌入向量表示，每个嵌入向量反映了对应节点在拓扑图中的连接结构，将每个节点对应的嵌入向量进行聚类，根据聚类结果来确定网络中的故障节点，大大简化了网络故障定位的流程，耗时少。

【技术实现步骤摘要】
一种网络故障定位方法、终端及存储介质
本专利技术涉及网络管理
，特别涉及一种网络故障定位方法、终端及存储介质。
技术介绍
大规模网络架构中，包括多个节点，节点之间按照特定的规则连接的，而大规模网络架构中由于节点多、结构复杂，难以避免会出现链路故障和连线错误，使得自动化地址配置方法不能正常运行，在现有技术中，网络故障定位是通过求解物理拓扑图和设计拓扑图之间的最大公共子图，并根据最大公共子图和设计拓扑图之间有差异的部分来确定故障节点，但是最大公共子图问题已被证明是NP难问题，求解十分困难且耗时。因此，现有技术还有待改进和提高。
技术实现思路
针对现有技术的上述缺陷，本专利技术提供一种网络故障定位方法、终端及存储介质，旨在解决现有技术中网络故障定位过程耗时长的问题。为了解决上述技术问题，本专利技术所采用的技术方案如下：本专利技术的第一方面，提供一种网络故障定位方法，所述方法包括：获取目标网络对应的目标拓扑图，根据所述目标拓扑图获取目标网络中各个节点对应的嵌入向量，其中，节点对应的嵌入向量反映了节点在所述目标拓扑图中的连接结构；对所述各个节点的嵌入向量进行聚类，根据聚类结果确定所述目标网络中的故障节点。所述的网络故障定位方法，其中，所述根据所述目标拓扑图获取目标网络中各个节点对应的嵌入向量包括：调用预先设置的图嵌入算法获取所述各个节点对应的嵌入向量。所述的网络故障定位方法，其中，所述对所述各个节点的嵌入向量进行聚类，根据聚类结果确定所述目标网络中的故障节点，包括：调用预先设置的聚类算法对所述各个节点的嵌入向量进行聚类；获取聚类结果中的噪声点，将所述噪声点对应的节点作为所述目标网络中的故障节点。所述的网络故障定位方法，其中，所述聚类算法为DBSCAN算法。所述的网络故障定位方法，其中，所述获取目标网络的目标拓扑图包括：获取描述所述目标网络中各个节点的实际连接关系的物理拓扑图；根据所述物理拓扑图获取所述目标拓扑图。所述的网络故障定位方法，其中，所述根据所述物理拓扑图获取所述目标拓扑图包括：直接将所述物理拓扑图作为所述目标拓扑图。所述的网络故障定位方法，其中，所述根据所述物理拓扑图获取所述目标拓扑图包括：获取所述目标网络的设计拓扑图；根据所述设计拓扑图和所述物理拓扑图生成所述目标拓扑图。所述的网络故障定位方法，其中，所述根据所述设计拓扑图和所述物理拓扑图生成所述目标拓扑图包括：对于所述物理拓扑图中的每个节点，均分别与所述设计拓扑图中的每个节点连接，生成所述目标拓扑图。本专利技术的第二方面，提供一种终端，所述终端包括处理器、与处理器通信连接的存储介质，所述存储介质适于存储多条指令，所述处理器适于调用所述存储介质中的指令，以执行实现上述任一项所述的网络故障定位方法的步骤。本专利技术的第三方面，提供一种存储介质，所述存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现上述任一项所述的网络故障定位方法的步骤。与现有技术相比，本专利技术提供了一种网络故障定位方法、终端及存储介质，所述网络故障定位方法通过将网络连接拓扑图中的每个节点用嵌入向量表示，每个嵌入向量反映了对应节点在拓扑图中的连接结构，将每个节点对应的嵌入向量进行聚类，根据聚类结果来确定网络中的故障节点，大大简化了网络故障定位的流程，耗时少。附图说明图1为本专利技术提供的网络故障定位方法的实施例的流程图；图2为本专利技术提供的网络故障定位方法的实施例中设计拓扑图的示意图；图3为本专利技术提供的网络故障定位方法的实施例中物理拓扑图的示意图；图4为网络架构示意图一；图5为网络架构示意图二；图6为网络架构示意图三；图7为本专利技术提供的网络故障定位方法的实施例中对嵌入向量进行聚类的示意图；图8为本专利技术提供的终端的实施例的原理示意图。具体实施方式为使本专利技术的目的、技术方案及效果更加清楚、明确，以下参照附图并举实施例对本专利技术进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本专利技术，并不用于限定本专利技术。实施例一本专利技术提供的网络故障定位方法，可以是应用在终端中，终端可以通过本专利技术提供的网络故障定位方法定位网络中的故障。终端可以但不限于是各种计算机、手机、平板电脑、车载电脑和便携式可穿戴设备。如图1所示，所述网络故障定位方法的一个实施例中，包括步骤：S100、获取目标网络对应的目标拓扑图，根据所述目标拓扑图获取目标网络中各个节点对应的嵌入向量。具体地，在构建一个网络时，网络中的各个节点并不是和网络中的每个节点都直接连接，在本领域中，将描述了网络中各个节点的连接关系的图称为网络的拓扑图，在构建网络时，需要预先设置网络中各个节点之间的连接关系，将预先设置的网络中各个节点之间正常的连接关系的图称为设计拓扑图(也称为蓝图)，而由于网络中的节点数量很大，在构建和运行过程中，不可避免地会产生错连接或链路异常等故障，这就会导致网络中各个节点之间的实际连接关系的拓扑图与设计拓扑图不一致，将描述了网络中各个节点之间的实际连接关系的图称为物理拓扑图，如图2-3所示，图2是一个网络的设计拓扑图，图3是该网络的物理拓扑图，可以看出，图3中节点1、4、5、6节点的连接关系与设计拓扑图不一致，此时网络不能正常运行，即该网络中存在故障。图2-3所示出的网络是节点很少的情况，在节点非常多的情况下，根据物理拓扑图和设计拓扑图来定位产生故障的节点是非常困难的。而专利技术人发现，现有的网络设计大多是基于对称性来架构的，即网络的设计拓扑图具有对称性，如图4-6所示，图4-6示出了常用的一些网络的设计拓扑图，不难看出，虽然节点数量众多，但是，节点的连接结构(即节点与其他节点的连接情况)具有对称性，也就是说，存在连接关系类似的节点，例如图4中节点20、21、22、23的连接关系是类似的，节点0、4、8、12的连接关系是类似的，而在实际应用中，网络中产生故障的节点只占众多节点中的小部分，因此，在本实施例中，通过对网络的物理拓扑图中的节点进行聚类，正常的节点会与连接关系类似的节点聚为一类，而产生故障的节点，其连接关系发生改变，不再服从设计拓扑图中的连接规则，就会产生离群现象，即，不能与正常的节点聚为一类，从而实现快速故障定位。具体地，所述获取目标网络的目标拓扑图包括：S110、获取描述所述目标网络中各个节点的实际连接关系的物理拓扑图；S120、根据所述物理拓扑图获取所述目标拓扑图。在生成所述物理拓扑图时，所述目标网络中的各个节点通过与连接的节点发包的方式确定自身具体与哪些节点直接连接，将与自身直接连接的节点的信息发送至终端，终端根据各个节点发送的连接关系生成所述物理拓扑图。当然，节点也可以是将自身的连接关系发送给网络的控制器，终端从控制器中读取所述物理拓扑图。在获取所述物理拓扑图之本文档来自技高网...

【技术保护点】
1.一种网络故障定位方法，其特征在于，所述方法包括：/n获取目标网络对应的目标拓扑图，根据所述目标拓扑图获取目标网络中各个节点对应的嵌入向量，其中，节点对应的嵌入向量反映了节点在所述目标拓扑图中的连接结构；/n对所述各个节点的嵌入向量进行聚类，根据聚类结果确定所述目标网络中的故障节点。/n

【技术特征摘要】
1.一种网络故障定位方法，其特征在于，所述方法包括：
获取目标网络对应的目标拓扑图，根据所述目标拓扑图获取目标网络中各个节点对应的嵌入向量，其中，节点对应的嵌入向量反映了节点在所述目标拓扑图中的连接结构；
对所述各个节点的嵌入向量进行聚类，根据聚类结果确定所述目标网络中的故障节点。


2.根据权利要求1所述的网络故障定位方法，其特征在于，所述根据所述目标拓扑图获取目标网络中各个节点对应的嵌入向量包括：
调用预先设置的图嵌入算法获取所述各个节点对应的嵌入向量。


3.根据权利要求1所述的网络故障定位方法，其特征在于，所述对所述各个节点的嵌入向量进行聚类，根据聚类结果确定所述目标网络中的故障节点，包括：
调用预先设置的聚类算法对所述各个节点的嵌入向量进行聚类；
获取聚类结果中的噪声点，将所述噪声点对应的节点作为所述目标网络中的故障节点。


4.根据权利要求3所述的网络故障定位方法，其特征在于，所述聚类算法为DBSCAN算法。


5.根据权利要求1-4任一项所述的网络故障定位方法，其特征在于，所述获取目标网络的目标拓扑图包括：
获取描述所述目标网络中各个节点的实际连接关系的物理拓扑图；<...

【专利技术属性】
技术研发人员：张彻，汪漪，李伟超，李清，黄勇，查华，
申请(专利权)人：鹏城实验室，南方科技大学，
类型：发明
国别省市：广东;44