[发明专利]告警聚类方法、装置及存储介质

权利要求书

1.一种告警聚类方法，其特征在于，所述方法包括：

获取从网络设备采集的告警对象，所述告警对象为结构化的告警数据，其中包括网元拓扑元素属性，网元拓扑元素属性用于构建告警树，网元拓扑元素属性中包括产生告警的网元及其上级网元的标识信息；

根据告警时间对告警对象进行排序，按预设的告警时间窗将告警对象划分到多个窗口分组中；

以窗口分组为单位，基于窗口分组内的告警对象的网元拓扑元素属性构建告警树；所述告警树以网元设备为根节点，以产生告警的网元作为网元实体节点，根据网元的层级所属关系进行构建；

基于告警树中的网元拓扑关系及时间约束条件对窗口分组内的告警对象进行聚类，将告警对象划分为一个或多个告警组。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

以链表数据结构将告警对象关联到告警树中的网元实体节点上，所述网元实体节点还包括时间跨度属性，时间跨度属性的值为该网元实体节点上最早产生和最后产生的告警之间的时间跨度范围。

3.根据权利要求1所述的方法，其特征在于，

在一个窗口分组内，当多个网络设备产生告警时，该窗口分组内包括多个告警树，多个告警树构成告警森林。

4.根据权利要求1所述的方法，其特征在于，所述基于告警树中的网元拓扑关系及时间约束条件对窗口分组内的告警对象进行聚类的方法为：

当某网元对应的网元实体节点存在上层网元实体节点时，则将该网元实体节点与其所属的上层网元实体节点划分到同一网元分组中，将告警森林中的告警对象划分为若干拓扑独立的告警集合；

根据给定的时间约束条件，对每个告警集合中的告警对象进行聚类。

5.根据权利要求1所述的方法，其特征在于，所述告警对象的网元拓扑元素属性由数据采集组件基于告警日志模板解析所采集的告警消息获得。

6.一种告警聚类装置，其特征在于，该装置包括：

告警获取模块，用于获取从网络设备采集的告警对象，所述告警对象为结构化的告警数据，其中包括网元拓扑元素属性，网元拓扑元素属性用于构建告警树，网元拓扑元素属性中包括产生告警的网元及其上级网元的标识信息；

窗口分组模块，用于根据告警时间对告警对象进行排序，按预设的告警时间窗将告警对象划分到多个窗口分组中；

告警树构建模块，用于以窗口分组为单位，基于窗口分组内的告警对象的网元拓扑元素属性构建告警树；所述告警树以网元设备为根节点，以产生告警的网元作为网元实体节点，根据网元的层级所属关系进行构建；

告警聚类模块，用于基于告警树中的网元拓扑关系及时间约束条件对窗口分组内的告警对象进行聚类，将告警对象划分为一个或多个告警组。

7.根据权利要求6所述的装置，其特征在于，

告警树构建模块以链表数据结构将告警对象关联到告警树中的网元实体节点上，所述网元实体节点还包括时间跨度属性，时间跨度属性的值为该网元实体节点上最早产生和最后产生的告警之间的时间跨度范围。

8.根据权利要求6所述的装置，其特征在于，在一个窗口分组内，当多个网络设备产生告警时，该窗口分组内包括多个告警树，多个告警树构成告警森林；

所述告警聚类模块包括：

网元分组子模块，用于当某网元对应的网元实体节点存在上层网元实体节点时，则将该网元实体节点与其所属的上层网元实体节点划分到同一网元分组中，将告警森林中的告警对象划分为若干拓扑独立的告警集合；

集合聚类分组模块，用于根据给定的时间约束条件，对每个告警集合中的告警对象进行聚类。

9.一种电子设备，其特征在于，包括处理器、通信接口、存储介质和通信总线，其中，处理器、通信接口、存储介质通过通信总线完成相互间的通信；

存储介质，用于存放计算机程序；

处理器，用于执行存储介质上所存放的计算机程序时，实施权利要求1-5任一项所述的方法步骤。

10.一种存储介质，其上存储有计算机程序，其特征在于，所述计算机程序当被处理器执行时实施如权利要求1至5中任一项所述的方法步骤。