一种告警根因定位方法及装置与流程

1.本技术涉及故障定位技术领域，特别涉及一种告警根因定位方法及装置。


背景技术：

2.随着网络业务的规模日益增大及网络业务的结构日趋复杂，网络业务产生的告警数量也急剧增长，告警之间的关联关系也越发复杂。
3.在上述情况下，通过人工判定告警之间的因果关系，来定位告警根因(即告警产生的根本原因)的方式，难以满足快速定位告警根因的需求，导致故障定位效率低。


技术实现要素：

4.为解决上述技术问题，本技术实施例提供一种告警根因定位方法及装置，以达到提高告警根因的效率，进而提高故障定位的效率的目的，技术方案如下：
5.一种告警根因定位方法，包括：
6.每隔预设时间获取一次告警数据；
7.对获取到的告警数据进行分类，将属于同一类别的告警数据组成的集合，作为告警簇；
8.基于预先设定的虚拟网元拓扑，分别对各个所述告警簇中告警数据之间的关联关系进行分析，得到至少一个频繁二元项集，所述频繁二元项集由两个存在关联关系的告警数据组成，且所述频繁二元项集的支持度大于设定的最小支持度阈值；
9.从所述频繁二元项集中选取置信度大于置信度阈值的频繁二元项集，将选取出的频繁二元项集作为告警根因。
10.优选的，所述对获取到的告警数据进行分类，包括：
11.利用层次聚类算法，基于获取到的告警数据的发生时间，对获取到的告警数据进行聚类。
12.优选的，所述对获取到的告警数据进行分类，包括：
13.利用设定大小的矩形窗口，以设定步长在获取到的告警数据的发生时间所组成的时间轴上滑动，将所述矩形窗口内的发生时间所属告警数据划分为一类。
14.优选的，所述预先设定的虚拟网元拓扑的生成过程，包括：
15.获取网元的内部资源拓扑及不同所述网元间的网络拓扑，将所述网元的内部资源拓扑及不同所述网元间的网络拓扑，组成虚拟网元拓扑；
16.或，获取网元的内部资源拓扑及不同所述网元间的网络拓扑，将所述网元的内部资源拓扑及不同所述网元间的网络拓扑，组成虚拟网元拓扑；
17.获取所述网元的内部资源拓扑及不同所述网元间的网络拓扑的变更信息；
18.基于所述变更信息，更新所述虚拟网元拓扑，将更新后的虚拟网元拓扑作为预先设定的虚拟网元拓扑。
19.优选的，所述从所述频繁二元项集中选取置信度大于置信度阈值的频繁二元项
集，将选取出的频繁二元项集作为告警根因，包括：
20.获取所述置信度大于置信度阈值的频繁二元项集中第一告警数据和第二告警数据的清除时间；
21.判断所述第一告警数据的清除时间和所述第二告警数据的清除时间是否均在设定的时间范围内；
22.若是，则将选取出的频繁二元项集作为告警根因。
23.一种告警根因定位装置，包括：
24.获取模块，用于每隔预设时间获取一次告警数据；
25.分类模块，用于对获取到的告警数据进行分类，将属于同一类别的告警数据组成的集合，作为告警簇；
26.分析模块，用于基于预先设定的虚拟网元拓扑，分别对各个所述告警簇中告警数据之间的关联关系进行分析，得到至少一个频繁二元项集，所述频繁二元项集由两个存在关联关系的告警数据组成，且所述频繁二元项集的支持度大于设定的最小支持度阈值；
27.确定模块，用于从所述频繁二元项集中选取置信度大于置信度阈值的频繁二元项集，将选取出的频繁二元项集作为告警根因。
28.优选的，所述分类模块，具体用于：
29.利用层次聚类算法，基于获取到的告警数据的发生时间，对获取到的告警数据进行聚类。
30.优选的，所述分类模块，具体用于：
31.利用设定大小的矩形窗口，以设定步长在获取到的告警数据的发生时间所组成的时间轴上滑动，将所述矩形窗口内的发生时间所属告警数据划分为一类。
32.优选的，所述装置还包括：
33.生成模块，用于：
34.获取网元的内部资源拓扑及不同所述网元间的网络拓扑，将所述网元的内部资源拓扑及不同所述网元间的网络拓扑，组成虚拟网元拓扑；
35.或，获取网元的内部资源拓扑及不同所述网元间的网络拓扑，将所述网元的内部资源拓扑及不同所述网元间的网络拓扑，组成虚拟网元拓扑；
36.获取所述网元的内部资源拓扑及不同所述网元间的网络拓扑的变更信息；
37.基于所述变更信息，更新所述虚拟网元拓扑，将更新后的虚拟网元拓扑作为预先设定的虚拟网元拓扑。
38.优选的，所述确定模块，具体用于：
39.获取所述置信度大于置信度阈值的频繁二元项集中第一告警数据和第二告警数据的清除时间；
40.判断所述第一告警数据的清除时间和所述第二告警数据的清除时间是否均在设定的时间范围内；
41.若是，则将选取出的频繁二元项集作为告警根因。
42.与现有技术相比，本技术的有益效果为：
43.在本技术中，通过每隔预设时间获取一次告警数据；对获取到的告警数据进行分类，将属于同一类别的告警数据组成的集合，作为告警簇；基于预先设定的虚拟网元拓扑，
分别对各个告警簇中告警数据之间的关联关系进行分析，得到至少一个频繁二元项集，从频繁二元项集中选取置信度大于置信度阈值的频繁二元项集，将选取出的频繁二元项集作为告警根因的方式，实现自动定位告警根因，提高告警根因的效率，进而提高故障定位的效率。
44.并且，每个预设时间获取一次告警数据，可以保证对新的告警数据进行，保证告警根因定位的时效性。对获取到的告警数据进行分类，将属于同一类别的告警数据组成的集合作为告警簇，可以降低对告警数据之间的关联关系进行分析的复杂度，进一步提高告警根因定位的效率。以及，基于预先设定的虚拟网元拓扑，分别对各个告警簇中告警数据之间的管理关系进行分析，从所述频繁二元项集中选取置信度大于置信度阈值的频繁二元项集，将选取出的频繁二元项集作为告警根因，可以提高告警根因定位的准确性。
附图说明
45.为了更清楚地说明本技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
46.图1是本技术提供的一种故障根因定位方法实施例1的流程图；
47.图2是本技术提供的一种故障根因定位方法实施例2的流程图；
48.图3是本技术提供的一种故障根因定位方法实施例3的流程图；
49.图4是本技术提供的一种故障根因定位方法实施例4的流程图；
50.图5是本技术提供的一种故障根因定位装置的逻辑结构示意图。
具体实施方式
51.下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
52.本技术实施例公开了一种告警根因定位方法，包括：每隔预设时间获取一次告警数据；对获取到的告警数据进行分类，将属于同一类别的告警数据组成的集合，作为告警簇；基于预先设定的虚拟网元拓扑，分别对各个所述告警簇中告警数据之间的关联关系进行分析，得到至少一个频繁二元项集，所述频繁二元项集由两个存在关联关系的告警数据组成，且所述频繁二元项集的支持度大于设定的最小支持度阈值；从所述频繁二元项集中选取置信度大于置信度阈值的频繁二元项集，将选取出的频繁二元项集作为告警根因。本技术实施例公开的告警根因定位方法可以提高告警根因定位的效率及准确性。
53.如图1所示的，为本技术提供的一种告警根因定位方法实施例1的流程图，可以包括以下步骤：
54.步骤s11、每隔预设时间获取一次告警数据。
55.本实施例中，可以从历史告警数据库中获取告警数据，当然，也可以设置接口，实时获取网络业务产生的告警数据。
56.本实施例中，预设时间可以根据需要进行设置，在本实施例中不做限制。
57.每隔预设时间获取一次告警数据的过程，可以包括但不局限于：
58.s111、每隔预设时间获取一次告警数据；
59.s112、对获取到的告警数据进行数据清洗。
60.对获取到的告警数据进行数据清洗，可以包括但不局限于：对获取到的告警数据进行格式转换、删除错误数据和补充缺失数据。
61.对获取到的告警数据进行数据清洗，可以保证后续基于清洗后的告警数据进行相关处理的准确性及效率。
62.步骤s12、对获取到的告警数据进行分类，将属于同一类别的告警数据组成的集合，作为告警簇。
63.对获取到的告警数据进行分类，得到分类结果，并基于分类结果，将属于同一类别的告警数据组成的集合，作为告警簇。
64.步骤s13、基于预先设定的虚拟网元拓扑，分别对各个所述告警簇中告警数据之间的关联关系进行分析，得到至少一个频繁二元项集。
65.预先设定的虚拟网元拓扑可以表征网元之间的关系，并且，告警数据中包含网元信息，因此，可以基于预先设定的虚拟网元拓扑表征的网元之间的关系，及告警数据中包含的网元信息，对告警数据之间的关联关系进行分析，得到至少一个频繁二元项集。
66.其中，频繁二元项集由两个存在关联关系的告警数据组成，且频繁二元项集的支持度大于设定的最小支持度阈值。
67.其中，预先设定的虚拟网元拓扑的生成过程，可以包括：
68.s131、获取网元的内部资源拓扑及不同所述网元间的网络拓扑，将所述网元的内部资源拓扑及不同所述网元间的网络拓扑，组成虚拟网元拓扑。
69.具体地，可以但不局限于从nfvo获取5g核心网的网元的内部资源拓扑及不同网元间的网络拓扑。
70.不同网元间的网络拓扑可以表征不同网元间的关联关系。
71.当然，预先设定的虚拟网元拓扑的生成过程，也可以包括：
72.s132、获取网元的内部资源拓扑及不同所述网元间的网络拓扑，将所述网元的内部资源拓扑及不同所述网元间的网络拓扑，组成虚拟网元拓扑。
73.步骤s132的详细过程可以参见步骤s131的相关介绍，在此不再赘述。
74.s133、获取所述网元的内部资源拓扑及不同所述网元间的网络拓扑的变更信息。
75.本实施例中，在检测到nfvo中网元的内部资源拓扑及不同网元间的网络拓扑发生变更时，从nfvo获取网元的内部资源拓扑及不同网元间的网络拓扑的变更信息。
76.具体地，可以主动请求从nfvo获取网元的内部资源拓扑及不同网元间的网络拓扑的变更信息；或，接收nfvo上报的网元的内部资源拓扑及不同网元间的网络拓扑的变更信息。
77.s134、基于所述变更信息，更新所述虚拟网元拓扑，将更新后的虚拟网元拓扑作为预先设定的虚拟网元拓扑。
78.基于所述变更信息，更新所述虚拟网元拓扑，将更新后的虚拟网元拓扑作为预先设定的虚拟网元拓扑，可以保证虚拟网元拓扑的时效性，进而保证告警根因定位的准确性。
79.本实施例中，可以利用关联算法(apriori)，对告警数据之间的关联关系进行分析。
80.步骤s14、从所述频繁二元项集中选取置信度大于置信度阈值的频繁二元项集，将选取出的频繁二元项集作为告警根因。
81.基于关联算法，可以确定频繁二元项集的置信度，并从频繁二元项及中选取置信度大于置信度阈值的频繁二元项集，将选取出的频繁二元项集作为告警根因。
82.告警根因可以理解为：告警数据产生的根本原因。如，频繁二元项集包括：电压异常和基站退服两个告警数据，电压异常则为基站退服产生的根本原因。
83.需要说明的是，如果在实际的检测中发现上述告警根因并不是根因，可以对步骤s11-s14中所依赖的算法及网络拓扑进行调整优化，直至告警根因的准确性达到要求。
84.本实施例中，可以将告警根因进行可视化展示，使告警根因展示更直观。
85.在本技术中，通过每隔预设时间获取一次告警数据；对获取到的告警数据进行分类，将属于同一类别的告警数据组成的集合，作为告警簇；基于预先设定的虚拟网元拓扑，分别对各个告警簇中告警数据之间的关联关系进行分析，得到至少一个频繁二元项集，从频繁二元项集中选取置信度大于置信度阈值的频繁二元项集，将选取出的频繁二元项集作为告警根因的方式，实现自动定位告警根因，提高告警根因的效率，进而提高故障定位的效率。
86.并且，每个预设时间获取一次告警数据，可以保证对新的告警数据进行，保证告警根因定位的时效性。对获取到的告警数据进行分类，将属于同一类别的告警数据组成的集合作为告警簇，可以降低对告警数据之间的关联关系进行分析的复杂度，进一步提高告警根因定位的效率。以及，基于预先设定的虚拟网元拓扑，分别对各个告警簇中告警数据之间的管理关系进行分析，从所述频繁二元项集中选取置信度大于置信度阈值的频繁二元项集，将选取出的频繁二元项集作为告警根因，可以提高告警根因定位的准确性。
87.作为本技术另一可选实施例，参照图2，为本技术提供的一种告警根因定位方法实施例2的流程图，本实施例主要是对上述实施例1描述的告警根因定位方法的细化方案，如图2所示，该方法可以包括但并不局限于以下步骤：
88.步骤s21、每隔预设时间获取一次告警数据。
89.步骤s21的详细过程可以参见实施例1中步骤s11的相关介绍，在此不再赘述。
90.步骤s22、利用层次聚类算法，基于获取到的告警数据的发生时间，对获取到的告警数据进行聚类，将属于同一类别的告警数据组成的集合，作为告警簇。
91.本实施例中，利用层次聚类算法，基于获取到的告警数据的发生时间，对获取到的告警数据进行聚类，可以理解为：
92.s221、基于获取到的告警数据的发生时间，确定告警数据之间的欧式距离；
93.s222、每次选择欧式距离最短的两个告警数据进行合并，直到满足设定条件时，停止合并；
94.s223、将合并得到告警数据作为同一类别的告警数据。
95.步骤s22为实施例1中步骤s12的一种具体实施方式。
96.步骤s23、基于预先设定的虚拟网元拓扑，分别对各个所述告警簇中告警数据之间的关联关系进行分析，得到至少一个频繁二元项集。
97.所述频繁二元项集由两个存在关联关系的告警数据组成，且所述频繁二元项集的支持度大于设定的最小支持度阈值。
98.步骤s24、从所述频繁二元项集中选取置信度大于置信度阈值的频繁二元项集，将选取出的频繁二元项集作为告警根因。
99.步骤s23-s24的详细过程可以参见实施例1中步骤s13-s14的相关介绍，在此不再赘述。
100.本实施例中，利用层次聚类算法，基于获取到的告警数据的发生时间，对获取到的告警数据进行聚类，可以保证对获取到的告警数据进行分类的准确性，进而保证告警根因定位的准确性。
101.作为本技术另一可选实施例，参照图3，为本技术提供的一种告警根因定位方法实施例3的流程图，本实施例主要是对上述实施例1描述的告警根因定位方法的细化方案，如图3所示，该方法可以包括但并不局限于以下步骤：
102.步骤s31、每隔预设时间获取一次告警数据。
103.步骤s31的详细过程可以参见实施例1中步骤s11的相关介绍，在此不再赘述。
104.步骤s32、利用设定大小的矩形窗口，以设定步长在获取到的告警数据的发生时间所组成的时间轴上滑动，将所述矩形窗口内的发生时间所属告警数据划分为一类，将属于同一类别的告警数据组成的集合，作为告警簇。
105.步骤s32为实施例1中步骤s12的一种具体实施方式。
106.步骤s33、基于预先设定的虚拟网元拓扑，分别对各个所述告警簇中告警数据之间的关联关系进行分析，得到至少一个频繁二元项集。
107.所述频繁二元项集由两个存在关联关系的告警数据组成，且所述频繁二元项集的支持度大于设定的最小支持度阈值。
108.步骤s34、从所述频繁二元项集中选取置信度大于置信度阈值的频繁二元项集，将选取出的频繁二元项集作为告警根因。
109.步骤s33-s34的详细过程可以参见实施例1中步骤s13-s14的相关介绍，在此不再赘述。
110.利用设定大小的矩形窗口，以设定步长在获取到的告警数据的发生时间所组成的时间轴上滑动，将所述矩形窗口内的发生时间所属告警数据划分为一类，可以简化分类过程，提高分类效率，进而提高告警根因定位的效率。
111.作为本技术另一可选实施例，参照图4，为本技术提供的一种告警根因定位方法实施例4的流程图，本实施例主要是对上述实施例1描述的告警根因定位方法的细化方案，如图4所示，该方法可以包括但并不局限于以下步骤：
112.步骤s41、每隔预设时间获取一次告警数据。
113.步骤s42、对获取到的告警数据进行分类，将属于同一类别的告警数据组成的集合，作为告警簇。
114.步骤s43、基于预先设定的虚拟网元拓扑，分别对各个所述告警簇中告警数据之间的关联关系进行分析，得到至少一个频繁二元项集。
115.所述频繁二元项集由两个存在关联关系的告警数据组成，且所述频繁二元项集的支持度大于设定的最小支持度阈值。
116.步骤s41-s43的详细过程可以参见实施例1中步骤s11-s13的相关介绍，在此不再赘述。
117.步骤s44、获取置信度大于置信度阈值的频繁二元项集中第一告警数据和第二告警数据的清除时间。
118.告警数据中包含有清除时间。清除时间可以理解为：清除告警数据的时间。
119.第一告警数据和第二告警数据为不同的告警数据。且，第一告警数据和第二告警数据之间存在因果关系。
120.步骤s45、判断所述第一告警数据的清除时间和所述第二告警数据的清除时间是否均在设定的时间范围内。
121.在第一告警数据和第二告警数据之间存在因果关系的情况下，第一告警数据和第二告警数据的清除时间是相近的，因此可以判断第一告警数据的清除时间和第二告警数据的清除时间是否均在设定的时间范围内，来进一步验证第一告警数据和第二告警数据之间的关系。
122.若是，则执行步骤s46。
123.步骤s46、将选取出的频繁二元项集作为告警根因。
124.步骤s44-s46为实施例1中步骤s14的一种具体实施方式。
125.本实施例中，通过获取所述置信度大于置信度阈值的频繁二元项集中第一告警数据和第二告警数据的清除时间，并判断所述第一告警数据的清除时间和所述第二告警数据的清除时间是否均在设定的时间范围内，来验证频繁二元项集中第一告警数据和第二告警数据之间的关系，以此提高告警根因定位的准确率。
126.接下来对本技术提供的告警根因定位装置进行介绍，下文介绍的告警根因定位装置与上文介绍的告警根因定位方法可相互对应参照。
127.请参见图5，告警根因定位装置包括：获取模块11、分类模块12、分析模块13和确定模块14。
128.获取模块11，用于每隔预设时间获取一次告警数据；
129.分类模块12，用于对获取到的告警数据进行分类，将属于同一类别的告警数据组成的集合，作为告警簇；
130.分析模块13，用于基于预先设定的虚拟网元拓扑，分别对各个所述告警簇中告警数据之间的关联关系进行分析，得到至少一个频繁二元项集，所述频繁二元项集由两个存在关联关系的告警数据组成，且所述频繁二元项集的支持度大于设定的最小支持度阈值；
131.确定模块14，用于从所述频繁二元项集中选取置信度大于置信度阈值的频繁二元项集，将选取出的频繁二元项集作为告警根因。
132.本实施例中，分类模块12，具体可以用于：
133.利用层次聚类算法，基于获取到的告警数据的发生时间，对获取到的告警数据进行聚类。
134.分类模块12，具体可以用于：
135.利用设定大小的矩形窗口，以设定步长在获取到的告警数据的发生时间所组成的时间轴上滑动，将所述矩形窗口内的发生时间所属告警数据划分为一类。
136.本实施例中，告警根因定位装置还可以包括：
137.生成模块，用于：
138.获取网元的内部资源拓扑及不同所述网元间的网络拓扑，将所述网元的内部资源拓扑及不同所述网元间的网络拓扑，组成虚拟网元拓扑；
139.或，获取网元的内部资源拓扑及不同所述网元间的网络拓扑，将所述网元的内部资源拓扑及不同所述网元间的网络拓扑，组成虚拟网元拓扑；
140.获取所述网元的内部资源拓扑及不同所述网元间的网络拓扑的变更信息；
141.基于所述变更信息，更新所述虚拟网元拓扑，将更新后的虚拟网元拓扑作为预先设定的虚拟网元拓扑。
142.本实施例中，确定模块14具体可以用于：
143.获取所述置信度大于置信度阈值的频繁二元项集中第一告警数据和第二告警数据的清除时间；
144.判断所述第一告警数据的清除时间和所述第二告警数据的清除时间是否均在设定的时间范围内；
145.若是，则将选取出的频繁二元项集作为告警根因。
146.需要说明的是，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置类实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
147.最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
148.为了描述的方便，描述以上装置时以功能分为各种网元分别描述。当然，在实施本技术时可以把各网元的功能在同一个或多个软件和/或硬件中实现。
149.通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本技术可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本技术各个实施例或者实施例的某些部分所述的方法。
150.以上对本技术所提供的一种告警根因定位方法及装置进行了详细介绍，本文中应用了具体个例对本技术的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本技术的方法及其核心思想；同时，对于本领域的一般技术人员，依据本技术的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本技术的限制。