当前位置: 首页 > 专利查询>鹏城实验室专利>正文

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

技术编号:26385015 阅读:23 留言:0更新日期:2020-11-19 23:54
本发明专利技术公开了一种网络故障定位方法、终端及存储介质,所述网络故障定位方法包括:获取目标网络对应的目标拓扑图,根据所述目标拓扑图获取目标网络中各个节点对应的嵌入向量,其中,节点对应的嵌入向量反映了节点在所述目标拓扑图中的连接结构;对所述各个节点的嵌入向量进行聚类,根据聚类结果确定所述目标网络中的故障节点。本发明专利技术通过将网络连接拓扑图中的每个节点用嵌入向量表示,每个嵌入向量反映了对应节点在拓扑图中的连接结构,将每个节点对应的嵌入向量进行聚类,根据聚类结果来确定网络中的故障节点,大大简化了网络故障定位的流程,耗时少。

【技术实现步骤摘要】
一种网络故障定位方法、终端及存储介质
本专利技术涉及网络管理
,特别涉及一种网络故障定位方法、终端及存储介质。
技术介绍
大规模网络架构中,包括多个节点,节点之间按照特定的规则连接的,而大规模网络架构中由于节点多、结构复杂,难以避免会出现链路故障和连线错误,使得自动化地址配置方法不能正常运行,在现有技术中,网络故障定位是通过求解物理拓扑图和设计拓扑图之间的最大公共子图,并根据最大公共子图和设计拓扑图之间有差异的部分来确定故障节点,但是最大公共子图问题已被证明是NP难问题,求解十分困难且耗时。因此,现有技术还有待改进和提高。
技术实现思路
针对现有技术的上述缺陷,本专利技术提供一种网络故障定位方法、终端及存储介质,旨在解决现有技术中网络故障定位过程耗时长的问题。为了解决上述技术问题,本专利技术所采用的技术方案如下:本专利技术的第一方面,提供一种网络故障定位方法,所述方法包括:获取目标网络对应的目标拓扑图,根据所述目标拓扑图获取目标网络中各个节点对应的嵌入向量,其中,节点对应的嵌入向量反映了本文档来自技高网...

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

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


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


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


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


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

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

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1