一种告警根因定位方法、装置和计算机可读存储介质制造方法及图纸

本发明专利技术实施例公开了一种告警根因定位方法，获取告警原因数据，将告警原因数据进行分块得到多个第一数据块；通过多个第一子节点并行扫描多个第一数据块，获得满足最小支持度的多个频繁1项集，其中，每一个第一子节点获得至少一个频繁1项集；基于多个频繁1项集，确定告警相关的多个频繁N项集，N为大于2的自然数；根据多个频繁N项集确定告警关联规则，以使得根据告警关联规则进行告警根因定位。本发明专利技术实施例还公开了一种告警根因定位装置和计算机可读存储介质，可以减轻运维人员负担，快速完成告警根因定位。

An Alarm Root Cause Location Method, Device and Computer Readable Storage Media

【技术实现步骤摘要】
一种告警根因定位方法、装置和计算机可读存储介质
本专利技术涉及物联网告警监控技术，尤其涉及一种告警根因定位方法、装置和计算机可读存储介质。
技术介绍
随着物联网业务的快速发展，物联网业务中的用户规模与业务量在最近几年来呈现了爆发式的增长，此时，物联网支撑现网系统出现了海量数据需求响应慢、服务能力不足、运维复杂度高、告警问题难以定位、故障恢复难等问题。在各类物联网支撑系统中运维系统也面临着巨大的挑战，原有的人工处理的运维模式已经不再适合物联网业务的发展，难以满足用户灵活多样的需求。现有的运维系统中，需要投入大量的运维人员对系统进行监控、故障定位，利用人工处理的方式完成系统管理与业务监控工作。但是，在物联网大连接的环境下，只凭人为的方式处理告警信息，找寻问题故障点，在短时间内恢复系统功能变得越来越难以完成。
技术实现思路
本专利技术的主要目的在于提出一种告警根因定位方法、装置和计算机可读存储介质，能够将告警原因数据划分为多个数据块，通过多个子节点并行扫描多个数据块，从而，减轻运维人员负担，快速完成告警根因定位。为达到上述目的，本专利技术的技术方案是这样实现的：第一方面，本专利技术实施例提供了一种告警根因定位方法，所述方法包括：获取告警原因数据，将所述告警原因数据进行分块得到多个第一数据块；通过多个第一子节点并行扫描所述多个第一数据块，获得满足最小支持度的多个频繁1项集，其中，每一个第一子节点获得至少一个频繁1项集；基于所述多个频繁1项集，确定告警相关的多个频繁N项集，N为大于2的自然数；根据所述多个频繁N项集确定告警关联规则，以使得根据告警关联规则进行告警根因定位。在上述方案中，所述获取告警原因数据，将所述告警原因数据进行分块得到多个子数据块，包括：获取预设时间段内的原始告警数据；根据预设的告警数据库对所述原始告警数据进行分组，分组后的原始告警数据为告警原因数据；将所述告警原因数据按照预设的数据分块规则进行分块得到多个第一数据块，将所述多个第一数据块分配给所述多个第一子节点。在上述方案中，第一子数据块为主节点分配给所述第一子节点的数据块，所述第一子数据块包括：至少一个第一数据块；通过所述第一子节点扫描所述第一子数据块，获得满足最小支持度的至少一个频繁1项集，包括：通过所述第一子节点扫描所述第一子数据块，统计所述第一子数据块中每一个告警原因指标的出现次数，根据所述每一个告警原因指标的出现次数计算所述每一个告警原因指标的支持度，所述第一子数据块包括：至少一个告警原因指标；通过所述第一子节点判断所述每一个告警原因指标的支持度是否大于最小支持度，确定支持度大于最小支持度的至少一个告警原因指标为满足所述最小支持度的至少一个频繁1项集，通过所述第一子节点将所述至少一个频繁1项集汇聚至主节点。在上述方案中，所述基于所述多个频繁1项集，确定告警相关的多个频繁N项集，包括：根据所述多个频繁1项集，确定至少一个频繁1阶哈希桶，将至少一个频繁1阶哈希桶中的频繁1项集排序连接生成频繁2项候选集，将所述频繁2项候选集进行分块获得多个第二数据块，将所述多个第二数据块分配给多个第二子节点，通过所述多个第二子节点扫描所述多个第二数据块，获得满足所述最小支持度的多个频繁2项集，根据所述多个频繁2项集，确定至少一个频繁2阶哈希桶，将所述至少一个频繁2阶哈希桶中的频繁1项集排序连接生成频繁3项候选集，以此类推，直到获得满足所述最小支持度的多个频繁N项集。在上述方案中，所述根据所述多个频繁1项集，确定至少一个频繁1阶哈希桶，包括：将所述多个第一子节点中每一个第一子节点的至少一个频繁1项集分别压缩至与所述每一个子节点对应的哈希桶中，通过预先建立的哈希表对所述每一个第一子节点对应的哈希桶中的频繁1项集计数，获得所述每一个第一子节点对应的哈希桶中的频繁1项集的计数值；根据所述每一个第一子节点对应的哈希桶中的频繁1项集的计数值，计算与所述每一个第一子节点对应的哈希桶的支持度；分别将所述每一个第一子节点对应的哈希桶的支持度与最小支持度进行比较，确定哈希桶的支持度大于最小支持度的至少一个第一子节点对应的至少一个哈希桶为满足所述最小支持度的至少一个频繁1阶哈希桶。在上述方案中，所述根据所述多个频繁N项集确定告警关联规则，包括：遍历所述多个频繁N项集，获得所述多个频繁N项集中的多个非空子集，计算所述多个非空子集排列的多个规则的置信度；判断所述多个非空子集排列的多个规则的置信度是否大于最小置信度，确定置信度大于最小置信度的规则为满足所述最小置信度的告警关联规则。第二方面，本专利技术实施例提供了一种告警根因定位装置，所述装置包括：处理器和用于存储能够在处理器上运行的计算机程序的存储器；其中，所述处理器，用于运行所述计算机程序时，执行：获取告警原因数据，将所述告警原因数据进行分块得到多个第一数据块；通过多个第一子节点并行扫描所述多个第一数据块，获得满足最小支持度的多个频繁1项集，其中，每一个第一子节点获得至少一个频繁1项集；基于所述多个频繁1项集，确定告警相关的多个频繁N项集，N为大于2的自然数；根据所述多个频繁N项集确定告警关联规则，以使得根据告警关联规则进行告警根因定位。在上述方案中，所述处理器，用于运行所述计算机程序时，执行：获取预设时间段内的原始告警数据；根据预设的告警数据库对所述原始告警数据进行分组，分组后的原始告警数据为告警原因数据；将所述告警原因数据按照预设的数据分块规则进行分块得到多个第一数据块，将所述多个第一数据块分配给所述多个第一子节点。在上述方案中，第一子数据块为主节点分配给所述第一子节点的数据块，所述第一子数据块包括：至少一个第一数据块；所述处理器，用于运行所述计算机程序时，执行：通过所述第一子节点扫描所述第一子数据块，统计所述第一子数据块中每一个告警原因指标的出现次数，根据所述每一个告警原因指标的出现次数计算所述每一个告警原因指标的支持度，所述第一子数据块包括：至少一个告警原因指标；通过所述第一子节点判断所述每一个告警原因指标的支持度是否大于最小支持度，确定支持度大于最小支持度的至少一个告警原因指标为满足所述最小支持度的至少一个频繁1项集，通过所述第一子节点将所述至少一个频繁1项集汇聚至主节点。在上述方案中，所述处理器，用于运行所述计算机程序时，执行：根据所述多个频繁1项集，确定至少一个频繁1阶哈希桶，将至少一个频繁1阶哈希桶中的频繁1项集排序连接生成频繁2项候选集，将所述频繁2项候选集进行分块获得多个第二数据块，将所述多个第二数据块分配给多个第二子节点，通过所述多个第二子节点扫描所述多个第二数据块，获得满足所述最小支持度的多个频繁2项集，根据所述多个频繁2项集，确定至少一个频繁2阶哈希桶，将所述至少一个频繁2阶哈希桶中的频繁1项集排序连接生成频繁3项候选集，以此类推，直到获得满足所述最小支持度的多个频繁N项集。在上述方案中，所述处理器，用于运行所述计算机程序时，执行：将所述多个第一子节点中每一个第一子节点的至少一个频繁1项集分别压缩至与所述每一个子节点对应的哈希桶中，通过预先建立的哈希表对所述每一个第一子节点对应的哈希桶中的频繁1项集计数，获得所述每一个第一子节点对应的哈希桶中的频繁1项集的计数值；根据所述每一个第一子节点对应的哈希桶中的频繁1项集本文档来自技高网...

【技术保护点】
1.一种告警根因定位方法，其特征在于，所述方法包括：获取告警原因数据，将所述告警原因数据进行分块得到多个第一数据块；通过多个第一子节点并行扫描所述多个第一数据块，获得满足最小支持度的多个频繁1项集，其中，每一个第一子节点获得至少一个频繁1项集；基于所述多个频繁1项集，确定告警相关的多个频繁N项集，N为大于2的自然数；根据所述多个频繁N项集确定告警关联规则，以使得根据告警关联规则进行告警根因定位。

【技术特征摘要】
1.一种告警根因定位方法，其特征在于，所述方法包括：获取告警原因数据，将所述告警原因数据进行分块得到多个第一数据块；通过多个第一子节点并行扫描所述多个第一数据块，获得满足最小支持度的多个频繁1项集，其中，每一个第一子节点获得至少一个频繁1项集；基于所述多个频繁1项集，确定告警相关的多个频繁N项集，N为大于2的自然数；根据所述多个频繁N项集确定告警关联规则，以使得根据告警关联规则进行告警根因定位。2.根据权利要求1所述的方法，其特征在于，所述获取告警原因数据，将所述告警原因数据进行分块得到多个子数据块，包括：获取预设时间段内的原始告警数据；根据预设的告警数据库对所述原始告警数据进行分组，分组后的原始告警数据为告警原因数据；将所述告警原因数据按照预设的数据分块规则进行分块得到多个第一数据块，将所述多个第一数据块分配给所述多个第一子节点。3.根据权利要求1或2所述的方法，其特征在于，第一子数据块为主节点分配给所述第一子节点的数据块，所述第一子数据块包括：至少一个第一数据块；通过所述第一子节点扫描所述第一子数据块，获得满足最小支持度的至少一个频繁1项集，包括：通过所述第一子节点扫描所述第一子数据块，统计所述第一子数据块中每一个告警原因指标的出现次数，根据所述每一个告警原因指标的出现次数计算所述每一个告警原因指标的支持度，所述第一子数据块包括：至少一个告警原因指标；通过所述第一子节点判断所述每一个告警原因指标的支持度是否大于最小支持度，确定支持度大于最小支持度的至少一个告警原因指标为满足所述最小支持度的至少一个频繁1项集，通过所述第一子节点将所述至少一个频繁1项集汇聚至主节点。4.根据权利要求1或2所述的方法，其特征在于，所述基于所述多个频繁1项集，确定告警相关的多个频繁N项集，包括：根据所述多个频繁1项集，确定至少一个频繁1阶哈希桶，将至少一个频繁1阶哈希桶中的频繁1项集排序连接生成频繁2项候选集，将所述频繁2项候选集进行分块获得多个第二数据块，将所述多个第二数据块分配给多个第二子节点，通过所述多个第二子节点扫描所述多个第二数据块，获得满足所述最小支持度的多个频繁2项集，根据所述多个频繁2项集，确定至少一个频繁2阶哈希桶，将所述至少一个频繁2阶哈希桶中的频繁1项集排序连接生成频繁3项候选集，以此类推，直到获得满足所述最小支持度的多个频繁N项集。5.根据权利要求4所述的方法，其特征在于，所述根据所述多个频繁1项集，确定至少一个频繁1阶哈希桶，包括：将所述多个第一子节点中每一个第一子节点的至少一个频繁1项集分别压缩至与所述每一个子节点对应的哈希桶中，通过预先建立的哈希表对所述每一个第一子节点对应的哈希桶中的频繁1项集计数，获得所述每一个第一子节点对应的哈希桶中的频繁1项集的计数值；根据所述每一个第一子节点对应的哈希桶中的频繁1项集的计数值，计算与所述每一个第一子节点对应的哈希桶的支持度；分别将所述每一个第一子节点对应的哈希桶的支持度与最小支持度进行比较，确定哈希桶的支持度大于最小支持度的至少一个第一子节点对应的至少一个哈希桶为满足所述最小支持度的至少一个频繁1阶哈希桶。6.根据权利要求1或2所述的方法，其特征在于，所述根据所述多个频繁N项集确定告警关联规则，包括：遍历所述多个频繁N项集，获得所述多个频繁N项集中的多个非空子集，计算所述多个非空子集排列的多个规则的置信度；判断所述多个非空子集排列的多个规则的置信度是否大于最小置信度，确定置信度大于最小置信度的规则为满足所述最小置信度的告警关联规则。7.一种告警根因定位装置，其特征在于，所述装置包括：处理器和用于存储能够在处理器上运行的计算机程序的存储器；其中，所述处理器，用于运行所述计算机程序时，执行：获取告警原因数据，将所述告警原因数据进行分块得到多个第一数据块；通过多个第一子节点并行扫描所述多个第一数据块，获得满足最小支持度的多个频繁1项集，其中，每一...

【专利技术属性】
技术研发人员：张琳，徐海勇，刘虹，滕滨，王瑞宇，霍恩铭，程宇，
申请(专利权)人：中国移动通信集团有限公司，中移苏州软件技术有限公司，
类型：发明
国别省市：北京,11