CN101577636B - 告警的相关性矩阵确定、告警相关性分析方法与装置 - Google Patents
告警的相关性矩阵确定、告警相关性分析方法与装置 Download PDFInfo
- Publication number
- CN101577636B CN101577636B CN2009100864864A CN200910086486A CN101577636B CN 101577636 B CN101577636 B CN 101577636B CN 2009100864864 A CN2009100864864 A CN 2009100864864A CN 200910086486 A CN200910086486 A CN 200910086486A CN 101577636 B CN101577636 B CN 101577636B
- Authority
- CN
- China
- Prior art keywords
- alarm
- correlation
- array element
- directed graph
- cum rights
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Alarm Systems (AREA)
Abstract
本发明公开了一种告警的相关性矩阵确定方法，包括：确定告警的相关性，所述相关性至少包括衍生告警及其所有直接的根源告警的对应关系，同一衍生告警对应的直接根源告警之间的优先级关系；根据告警的相关性生成告警的带权层次有向图，并根据所述带权层次有向图生成告警的相关性矩阵。本发明同时公开了一种告警相关性分析方法，在前述方法的基础上还包括：对于生成的告警，根据所生成告警与所述相关性矩阵的行的阵元告警匹配情况，输出所生成告警中的根源告警及其衍生告警。本发明同时公开了实现前述方法的装置。本发明确定根源告警及其衍生告警更方便快捷。
Description
技术领域
本发明涉及告警分析技术，尤其涉及一种告警的相关性矩阵确定方法与装置，以及利用告警的相关性矩阵进行告警相关性分析的方法与装置。
背景技术
互联网络规模的日益扩大和对网络传输要求的不断提高，都在促进着通信技术的不断前进。在通信系统的网络中，某个物理设备或软件模块出现异常时，都会产生用于传递故障信息的事件报告，此种事件报告即为告警。由于通信系统的网络是由很多设备相互连接构成的，在实际网络运行过程中，一个部件的异常会引发网络的大量告警，也就是所谓的告警风暴。在这海量的告警中进行故障定位和处理，维护人员需要结合业务配置逐个查看告警信息，速度慢而且过于依赖维护人员的知识和经验，准确性和可靠性差。
针对目前的告警分析情况，迫切需要网管系统能够智能地进行告警相关性分析。根据告警所在的位置以及告警类型，查找引发告警的原因及其位置，从而实现告警信息的有效过滤，减少冗余信息的上报，优化网管的告警管理功能，帮助用户快速分析和定位网络故障。而在告警相关性分析过程中，主要根据告警之间的相关性来进行判断。在通常情况下，每个厂家都会根据设备告警产生的内部规律和工程经验预先人工定义一些关联规则，然后按照这些关联规则来过滤冗余告警，分析告警之间的相关性，区分出根源告警和衍生告警。根源告警，顾名思义，是指网络中告警产生的源头，也就是由于发生了该告警，而产生了一系列的告警；衍生告警，就是根源告警引发的一系列告警，它随着根源告警的产生而产生，随着根源告警的消失而消失。举例说明：告警A产生了告警B，告警B又产生了告警C。那么在这种情况下，A是B和C的根源告警，B和C都为A的衍生告警。
在相关性分析的过程中，告警相关性的关联规则是进行相关性分析的核心。在告警风暴中，如何快速准确地查询告警相关性的关联规则而定位出根源告警是相关性分析的核心。目前人工定义的大量相关性的关联规则都是采用单条规则逐个存储，存在以下缺点：
1)递归关系不清晰：告警之间的关联规则都由人工根据设备告警内部产生规律和工程经验预先定义，由于设备告警种类繁多，产生规律复杂加上关联规则数量庞大，所以人工只能整理出较直接的相关性，递归关系需要相关性分析模块分析确定。
2)体现不出优先级：假设告警E会产生告警D，告警F也会产生告警D，而且根据设备告警产生规律和维护经验，E引发D的概率要高于F，也就是说在E，F和D同时存在的情况下，E是根源告警的优先级要高。而单条存储规则体现不出优先级。
3)分析速度慢：在告警风暴中，会在一瞬间出现大量告警。对每条告警逐个查询关联规则，再加上去分析优先级和递归性，耗费的时间较长。假设告警条数为N，关联规则的条数为M，需要耗费的时间是O(MN2)。其中，O()为复杂度函数。O(MN2)表示耗费的时间与MN2成正比。
发明内容
有鉴于此，本发明的主要目的在于提供一种告警的相关性矩阵确定、告警相关性分析方法与装置，能准确快捷地确定出网络系列告警中的根告警及其衍生告警之间的对应关系，以准确快捷地定位故障。
为达到上述目的，本发明的技术方案是这样实现的：
一种告警的相关性矩阵确定方法，包括：
确定告警的相关性，所述相关性至少包括衍生告警及其所有直接的根源告警的对应关系，同一衍生告警对应的直接根源告警之间的优先级关系；以及
根据告警的相关性生成告警的带权层次有向图，并根据所述带权层次有向图生成告警的相关性矩阵。
优选地，所述相关性还包括告警的来源点及产生原因的信息。
优选地，根据告警的相关性生成告警的带权层次有向图，包括：
衍生告警位于其对应的直接根源告警的下层，直接根源告警与其衍生告警之间通过单向箭头指示，其中，衍生告警对应于两个以上的直接根源告警时，所述两个以上的直接根源告警与所述衍生告警之间的单向箭头线按优先级顺序顺时针地从左到右排列，单向箭头线上标示有与其优先级对应的权值。
优选地，所述告警在带权层次有向图中具有两个以上的层时，位于带权层次有向图中最下的那个层。
优选地，根据所述带权层次有向图生成告警的相关性矩阵，包括：
在带权层次有向图中按从上到下的层次，每层按从左到右的顺序进行搜索，将搜索出的所有告警依次作为相关性矩阵的第一列的阵元，对第一列中的每一阵元告警按入度顺时针方向从左到右地搜索其所有父节点，所搜索的阵元告警的所有父节点中，将层次最高权值最小的告警节点作为所述阵元告警的第二列的阵元，层次次高权值次小的告警节点作为所述阵元告警的第三列的阵元，直至搜索到层次最低权值最大的父节点为止。
一种告警相关性分析方法，包括：
确定告警的相关性，所述相关性至少包括衍生告警及其所有直接的根源告警的对应关系，同一衍生告警对应的直接根源告警之间的优先级关系；
根据告警的相关性确定告警的带权层次有向图，并根据所述带权层次有向图生成告警的相关性矩阵；以及
根据所生成告警与所述相关性矩阵的行的阵元告警匹配情况，输出所生成告警中的根源告警及其衍生告警。
优选地，所生成告警与所述相关性矩阵的行的阵元告警匹配，包括：
对于所生成告警中的每个告警，在所述相关性规则矩阵中查找到以所述告警为首的行，从第二列开始在所生成告警中查找是否存在匹配的告警，存在时即查找到所述告警所对应的根源告警。
一种告警的相关性矩阵确定装置，包括：
确定单元，用于确定告警的相关性，所述相关性至少包括衍生告警及其所有直接的根源告警的对应关系，同一衍生告警对应的直接根源告警之间的优先级关系；
带权层次有向图生成单元，用于根据告警的相关性生成告警的带权层次有向图；以及
相关性矩阵生成单元，用于根据所述带权层次有向图生成告警的相关性矩阵。
优选地，所述带权层次有向图生成单元根据告警的相关性生成告警的带权层次有向图，包括：
衍生告警位于其对应的直接根源告警的下层，直接根源告警与其衍生告警之间通过单向箭头指示，其中，衍生告警对应于两个以上的直接根源告警时，所述两个以上的直接根源告警与所述衍生告警之间的单向箭头线按优先级顺序顺时针地从左到右排列，单向箭头线上标示有与其优先级对应的权值。
优选地，所述告警在带权层次有向图中具有两个以上的层时，位于带权层次有向图中最下的那个层。
优选地，所述相关性矩阵生成单元根据所述带权层次有向图生成告警的相关性矩阵，包括：
在带权层次有向图中按从上到下的层次，每层按从左到右的顺序进行搜索，将搜索出的所有告警依次作为相关性矩阵的第一列的阵元，对第一列中的每一阵元告警按入度顺时针方向从左到右地搜索其所有父节点，所搜索的阵元告警的所有父节点中，将层次最高权值最小的告警节点作为所述阵元告警的第二列的阵元，层次次高权值次小的告警节点作为所述阵元告警的第三列的阵元，直至搜索到层次最低权值最大的父节点为止。
一种告警相关性分析装置，包括：
确定单元，用于确定告警的相关性，所述相关性至少包括衍生告警及其所有直接的根源告警的对应关系，同一衍生告警对应的直接根源告警之间的优先级关系；
带权层次有向图生成单元，用于根据告警的相关性生成告警的带权层次有向图；
相关性矩阵生成单元，用于根据所述带权层次有向图生成告警的相关性矩阵；
告警匹配单元，用于将所生成的告警与所述相关性矩阵的行的阵元告警进行匹配；以及
结果输出单元，用于根据所生成告警与所述相关性矩阵的行的阵元告警的匹配情况，输出所生成告警中根源告警及其衍生告警。
优选地，所述告警匹配单元对于所生成告警中的每个告警，在所述相关性规则矩阵中查找到以所述告警为首的行，从第二列开始在所生成告警中查找是否存在匹配的告警，存在时即查找到所述告警所对应的根源告警。
本发明首先确定出衍生告警及其所有直接的根源告警的对应关系，当衍生告警对应的直接的根源告警有两个以上时，确定该衍生告警对应的直接的根源告警之间的优先级，根据这些对应关系生成告警之间的带权层次有向图，并依据带权层次有向图生成告警的相关性矩阵，由于相关性矩阵清楚地记录了衍生告警与其所有根源告警之间的对应关系，从而使得确定所生成的系列告警中的根源告警及其衍生告警更方便快捷。
附图说明
图1为本发明告警的相关性矩阵确定方法的流程图；
图2为本发明告警的带权层次有向图的结构示意图；
图3为本发明告警的相关性矩阵第一列阵元的结构示意图；
图4为本发明告警的相关性矩阵的结构示意图；
图5为本发明告警相关性分析方法的流程图；
图6为本发明告警的相关性矩阵确定装置的组成结构示意图；
图7为本发明的告警相关性分析装置的组成结构示意图。
具体实施方式
本发明的基本思想是：首先确定出衍生告警及其所有直接的根源告警的对应关系，当衍生告警对应的直接的根源告警有两个以上时，确定该衍生告警对应的直接的根源告警之间的优先级，根据这些对应关系生成告警之间的带权层次有向图，并依据带权层次有向图生成告警的相关性矩阵，由于相关性矩阵清楚地记录了衍生告警与其所有根源告警之间的对应关系，因此，对于网络中所生成的所有告警，在相关性矩阵中进行匹配即可确定出根源告警及其对应的衍生告警。
为使本发明的目的、技术方案和优点更加清楚明白，以下举实施例并参照附图，对本发明进一步详细说明。
图1为本发明告警的相关性矩阵确定方法的流程图，如图1所示，本发明告警的相关性矩阵确定方法包括以下步骤：
步骤101：读取及解析所有已建立的告警关联规则，确定具有直接关联关系的告警的相关性。
将人工预定义的每条告警的关联规则制成一个表格，分左右两栏，分别表示衍生告警和它可能的根源告警。每一栏又包含两列：告警的来源点和告警原因。一个衍生告警可能有多个根源告警，所有可能的根源告警在表格中的先后顺序表示其引发衍生告警的优先级，顺序越靠前，其优先级越高。而且本表格只描述具有直接关系的告警，如表1所示：
表1
以光网络为例说明本发明告警的相关性。如表1所示，用A表示OA板的单板脱位告警；B表示N级同步传输模式(STM-N，Synchronous TransmissionModule level N)光口的光模块未认证告警；C表示管理单元AU(AdministrativeUnit)4的指针丢失(LOP，Loss of Pointer)告警；D表示STM-N光口的信号丢失告警(LOS，Loss of Signal)告警；E表示复用段远端缺陷指示(MS-RDI，Multiplex Section-Remote Defect Indication)告警；F表示复用段告警指示信号(MS-AIS，Multiplex Section Alarm Indication Signal)；G表示AU4告警指示信号(AU4-AIS)。用字母形式表示的告警的相关性表格如表2所示：
表2
表2中的告警相关性为：A和B会引发D，A的优先级高于B；D会引发F；D和F会引发E，D的优先级高于F；D，F和C都会引发G，优先级顺序为D＞F＞C。
步骤102：根据告警相关性生成带权层次有向图。生成带权层次有向图的原则是：衍生告警位于其对应的直接根源告警的下层，直接根源告警与其衍生告警之间通过单向箭头指示，其中，衍生告警对应于两个以上的直接根源告警时，所述两个以上的直接根源告警与所述衍生告警之间的单向箭头线按优先级顺序顺时针地从左到右排列，单向箭头线上标示有与其优先级对应的权值。告警在带权层次有向图中可以位于两个以上的层时，将该告警位于带权层次有向图中最下的那个层。
图2为本发明告警的带权层次有向图的结构示意图，如图2所示，A和B不是任何告警的衍生告警的根源告警，位于带权层次有向图的最上层，A和B会衍生D，而A的优先级高于B，那么将D作为A和B的子节点，A和B均指向D。由于A的优先级高于B，因此，将A放在B的左侧，并且将A→D的边的权值标示为1，将B→D的权值标上2。
D会引发F，那么就将F放在D的下一层，而且F就只有一个根源告警，所以权值为0，对于0权值不给出具体标识。D和F会引发E，D的优先级高于F。从图上可以看出D会导致E，而F也会导致E，而D、F所在的层不同，E相当于可以位于F所在的层，也可以位于F的下一层，根据前述的原则，E应该位于最下的层，即F的下一层。又由于D的优先级高于F，因此将F画在D顺时针方向的右手侧，同时标上对应权值。D、F和C均会引发G，而且优先级D＞F＞C。又由于D也会引发F，因此将G放在F的下层；没有任何告警会引发C，C不是任何告警衍生告警的根源告警，所以C放在最上层的右侧。同时将三条有向边标上相应权值：1、2和3。
虽然，本发明是示例性地说明告警的带权层次有向图的，但是，所有的告警之间的关系是雷同的，按前述的原则即能生成告警的带权层次有向图。
步骤103：根据带权层次有向图生成相关性矩阵。
首先将带权层次有向图按从上到下的层次，每层次按从左到右的顺序搜索告警节点，将搜索出的所有告警节点依次作为矩阵的第一列。以图2所示的带权层次有向图为例，如图3所示，相关性矩阵的第一列的搜索结果为：ABCDFEG。
然后对相关性矩阵的第一列中的每一个告警阵元按入度顺时针方向从左到右地进行父节点搜索，将层次最高值最小的告警节点作为该告警阵元的第二列的告警阵元，即其第一优先级递归根源告警，层次次高权值次小的告警节点作为所述阵元告警的第三列的阵元，直到搜索完最右侧层次最低权值最大的父节点为止。在搜索过程中如果搜到重复的根源告警则跳过继续下一次搜索。下面以ABCDFEG每一行进行详细说明。
对于A、B和C，由于搜索不出任何父节点，因此这三条告警的根源告警为空。下面主要以G为例进行详细说明：G的入度按顺时针方向从左到右依次为D、F和C。先从D开始，搜索出A和B，那么将A作为第一优先级根源告警，因为其层次最高权值最小，B作为第二优先级根源告警，所位于的层次与A相同但权值较高；D作为第三优先级根源告警，所位于的层次最低。
再从F出发进行搜索，搜索到A、B和D，由于ABD均已搜索出，所以跳过，只将F作为第四优先级根源告警。
最后从C出发进行搜索，只搜索到C，那么将C作为其第五优先级根源。
所以G的根源告警从优先级和递归性上进行排列依次为：ABDFC。
由本发明告警的相关性矩阵确定方法的流程可以看出对于网络中所生成的所有告警，能简单清晰地表示出每条告警的第一优先级递归根源告警，第二优先级递归根源告警等，也能简单清晰地得出每条告警导致的所有衍生告警的集合，而且层层保证了根源告警的优先级和递归性，克服了传统单条规则存储带来的分析速度慢，递归关系不清晰和不能保证优先级等缺点。
图2所示的告警带权层次有向图所对应的告警相关性矩阵，如图4所示。从图4的相关性矩阵中不难看出以下特点：
1)从行的第二列到最后一个有值列完整地列出一个告警的所有根源告警，而且非常清晰地保证和体现了各根源告警的优先级和递归性。第二列为第一优先级递归根源告警，第三列为第二优先级递归根源告警等等。如果要查询一条告警的最终根源告警，首先根据第一列定位到该告警所在的行；然后从第二列依次向后找到第一个网络中存在的告警即为其最终的根源告警。如果查到最后一个有值的列后，还是未找到网络中存在的告警，那么其没有根源告警，该告警自身即是根源告警。
2)有值列的每列值相同(第一列除外)，相同列值的行的第一列的集合，即为该列值对应告警所包含的全部衍生告警集合。以图4为例，第二有值列的列值都是A，A所在的行的第一列的集合为DFEG，也就是说，A的所有衍生告警集合为DFEG。这样要查询一条告警的所有衍生告警，则从其衍生告警集合中挑选出网络中存在的告警即可，非常简单便利。
3)相关性规则矩阵是一个下三角矩阵，可以节省一半的存储空间。下三角矩阵的生成，取决于生成带权层次有向图和相关性矩阵的特定算法和限定方式，最大程度地节约空间资源。
图5为本发明告警相关性分析方法的流程图，如图5所示，本发明告警相关性分析方法包括以下步骤：
本发明告警相关性分析方法是在图1所示的方法的基础上而构成的，因此，步骤501至步骤503的实现方式与图1中的步骤101至步骤103完全相同，这里不再赘述其实现细节。
步骤504：进行相关性分析。在网络产生一系列告警时，根据相关性矩阵，并结合具体的网络拓扑，对网络中产生的告警进行相关性分析。用相关性规则矩阵进行分析的过程是：首先将网络中产生的每条告警根据相关性规则矩阵找到以其为首的行，然后从第二列开始在所生成的所有告警中逐列去查找，所匹配的告警时即是所述告警的根源告警，这样就找到了每条告警所对应的根源告警(找不到根源告警的告警，那么将其自身作为根源告警)。这个过程所耗费的时间最多是O(N2)。
步骤505：输出所生成告警中的根源告警及其衍生告警。当网络产生一系列告警时，根源告警是维护人员关注的核心，因此本发明将自动输出根源告警，便于维护人员进行故障定位和排除。同时也能提供查看每一条根源告警所导致的全部衍生告警和每条衍生告警对应的根源告警功能，方便用户使用。
本发明所提供的告警相关性分析方法的告警分析效率相当高，特别是在很短时间内出现大量告警的情形，利用本发明提供的方法能够快速对告警的相关性进行分析，定位出根源告警。
图6为本发明告警的相关性矩阵确定装置的组成结构示意图，如图6所示，本发明告警的相关性矩阵确定装置包括确定单元60、带权层次有向图生成单元61和相关性矩阵生成单元62，其中，确定单元60用于确定告警的相关性，所述相关性至少包括衍生告警及其所有直接的根源告警的对应关系，同一衍生告警对应的直接根源告警之间的优先级关系；带权层次有向图生成单元61用于根据告警的相关性生成告警的带权层次有向图；带权层次有向图生成单元61根据告警的相关性生成告警的带权层次有向图，包括：衍生告警位于其对应的直接根源告警的下层，直接根源告警与其衍生告警之间通过单向箭头指示，其中，衍生告警对应于两个以上的直接根源告警时，所述两个以上的直接根源告警与所述衍生告警之间的单向箭头线按优先级顺序顺时针地从左到右排列，单向箭头线上标示有与其优先级对应的权值。所述告警在带权层次有向图中具有两个以上的层时，位于带权层次有向图中最下的那个层。相关性矩阵生成单元62根据所述带权层次有向图生成告警的相关性矩阵，包括：在带权层次有向图中按从上到下的层次，每层按从左到右的顺序进行搜索，将搜索出的所有告警依次作为相关性矩阵的第一列的阵元，对第一列中的每一阵元告警按入度顺时针方向从左到右地搜索其所有父节点，所搜索的阵元告警的所有父节点中，将层次最高权值最小的告警节点作为所述阵元告警的第二列的阵元，层次次高权值次小的告警节点作为所述阵元告警的第三列的阵元，直至搜索到层次最低权值最大的父节点为止。
图7为本发明告警相关性分析装置的组成结构示意图，如图7所示，本发明告警相关性分析装置是在图6装置的基础上增加告警匹配单元70和结果输出单元71而构成，告警匹配单元70用于将所生成的告警与所述相关性矩阵的行的阵元告警进行匹配；结果输出单元71用于根据所生成告警与所述相关性矩阵的行的阵元告警的匹配情况，输出所生成告警中的根源告警及其衍生告警。告警匹配单元70对于所生成告警中的每个告警，在所述相关性规则矩阵中查找到以所述告警为首的行，从第二列开始在所生成告警中查找是否存在匹配的告警，存在时即查找到所述告警所对应的根源告警。
本领域技术人员应当理解，本发明图6、图7所示的装置是为实现前述图1、图5所示方法而设计的，图6、图7所示装置中的各处理单元及处理模块的实现功能可参照前述图1、图5所示方法中的相关描述而理解，各单元及各模块的功能可通过运行于处理器上的程序而实现，也可通过相应的逻辑电路而实现。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。
Claims (9)
1.一种告警的相关性矩阵确定方法，其特征在于，包括：
确定告警的相关性，所述相关性至少包括衍生告警及其所有直接的根源告警的对应关系，同一衍生告警对应的直接根源告警之间的优先级关系；以及
根据告警的相关性生成告警的带权层次有向图，并根据所述带权层次有向图生成告警的相关性矩阵；
根据所生成告警与所述相关性矩阵的行的阵元告警匹配情况，输出所生成告警中的根源告警及其衍生告警；
其中，根据告警的相关性生成告警的带权层次有向图，包括：
衍生告警位于其对应的直接根源告警的下层，直接根源告警与其衍生告警之间通过单向箭头指示，其中，衍生告警对应于两个以上的直接根源告警时，所述两个以上的直接根源告警与所述衍生告警之间的单向箭头线按优先级顺序顺时针地从左到右排列，单向箭头线上标示有与其优先级对应的权值；
根据所述带权层次有向图生成告警的相关性矩阵，包括：
在带权层次有向图中按从上到下的层次，每层按从左到右的顺序进行搜索，将搜索出的所有告警依次作为相关性矩阵的第一列的阵元，对第一列中的每一阵元告警按入度顺时针方向从左到右地搜索其所有父节点，所搜索的阵元告警的所有父节点中，将层次最高权值最小的告警节点作为所述阵元告警的第二列的阵元，层次次高权值次小的告警节点作为所述阵元告警的第三列的阵元，直至搜索到层次最低权值最大的父节点为止。
2.根据权利要求1所述的方法，其特征在于，所述相关性还包括告警的来源点及产生原因的信息。
3.根据权利要求1所述的方法，其特征在于，当告警在带权层次有向图中具有两个以上的层时，使该告警位于带权层次有向图中最下的那个层。
4.一种告警相关性分析方法，其特征在于，包括：
确定告警的相关性，所述相关性至少包括衍生告警及其所有直接的根源告 警的对应关系，同一衍生告警对应的直接根源告警之间的优先级关系；
根据告警的相关性确定告警的带权层次有向图，并根据所述带权层次有向图生成告警的相关性矩阵；以及
根据所生成告警与所述相关性矩阵的行的阵元告警匹配情况，输出所生成告警中的根源告警及其衍生告警；
其中，根据告警的相关性生成告警的带权层次有向图，包括：
衍生告警位于其对应的直接根源告警的下层，直接根源告警与其衍生告警之间通过单向箭头指示，衍生告警对应于两个以上的直接根源告警时，所述两个以上的直接根源告警与所述衍生告警之间的单向箭头线按优先级顺序顺时针地从左到右排列，单向箭头线上标示有与其优先级对应的权值；
根据所述带权层次有向图生成告警的相关性矩阵，包括：
在带权层次有向图中按从上到下的层次，每层按从左到右的顺序进行搜索，将搜索出的所有告警依次作为相关性矩阵的第一列的阵元，对第一列中的每一阵元告警按入度顺时针方向从左到右地搜索其所有父节点，所搜索的阵元告警的所有父节点中，将层次最高权值最小的告警节点作为所述阵元告警的第二列的阵元，层次次高权值次小的告警节点作为所述阵元告警的第三列的阵元，直至搜索到层次最低权值最大的父节点为止。
5.根据权利要求4所述的方法，其特征在于，所生成告警与所述相关性矩阵的行的阵元告警匹配，包括：
对于所生成告警中的每个告警，在所述相关性矩阵中查找到以所述每个告警为首的行，从第二列开始在所生成告警中查找是否存在与所述每个告警匹配的告警，存在时即查找到所述每个告警所对应的根源告警。
6.一种告警的相关性矩阵确定装置，其特征在于，包括：
确定单元，用于确定告警的相关性，所述相关性至少包括衍生告警及其所有直接的根源告警的对应关系，同一衍生告警对应的直接根源告警之间的优先级关系；
带权层次有向图生成单元，用于根据告警的相关性生成告警的带权层次有 向图；以及
相关性矩阵生成单元，用于根据所述带权层次有向图生成告警的相关性矩阵；
结果输出单元，用于根据所生成告警与所述相关性矩阵的行的阵元告警的匹配情况，输出所生成告警中根源告警及其衍生告警；
其中，所述带权层次有向图生成单元根据告警的相关性生成告警的带权层次有向图，包括：
衍生告警位于其对应的直接根源告警的下层，直接根源告警与其衍生告警之间通过单向箭头指示，其中，衍生告警对应于两个以上的直接根源告警时，所述两个以上的直接根源告警与所述衍生告警之间的单向箭头线按优先级顺序顺时针地从左到右排列，单向箭头线上标示有与其优先级对应的权值；
所述相关性矩阵生成单元根据所述带权层次有向图生成告警的相关性矩阵，包括：
在带权层次有向图中按从上到下的层次，每层按从左到右的顺序进行搜索，将搜索出的所有告警依次作为相关性矩阵的第一列的阵元，对第一列中的每一阵元告警按入度顺时针方向从左到右地搜索其所有父节点，所搜索的阵元告警的所有父节点中，将层次最高权值最小的告警节点作为所述阵元告警的第二列的阵元，层次次高权值次小的告警节点作为所述阵元告警的第三列的阵元，直至搜索到层次最低权值最大的父节点为止。
7.根据权利要求6所述的装置，其特征在于，当告警在带权层次有向图中具有两个以上的层时，使该告警位于带权层次有向图中最下的那个层。
8.一种告警相关性分析装置，其特征在于，包括：
确定单元，用于确定告警的相关性，所述相关性至少包括衍生告警及其所有直接的根源告警的对应关系，同一衍生告警对应的直接根源告警之间的优先级关系；
带权层次有向图生成单元，用于根据告警的相关性生成告警的带权层次有向图；
相关性矩阵生成单元，用于根据所述带权层次有向图生成告警的相关性矩阵；
告警匹配单元，用于将所生成的告警与所述相关性矩阵的行的阵元告警进行匹配；以及
结果输出单元，用于根据所生成告警与所述相关性矩阵的行的阵元告警的匹配情况，输出所生成告警中根源告警及其衍生告警；
其中，所述带权层次有向图生成单元根据告警的相关性生成告警的带权层次有向图，包括：
衍生告警位于其对应的直接根源告警的下层，直接根源告警与其衍生告警之间通过单向箭头指示，衍生告警对应于两个以上的直接根源告警时，所述两个以上的直接根源告警与所述衍生告警之间的单向箭头线按优先级顺序顺时针地从左到右排列，单向箭头线上标示有与其优先级对应的权值；
所述相关性矩阵生成单元根据所述带权层次有向图生成告警的相关性矩阵，包括：
在带权层次有向图中按从上到下的层次，每层按从左到右的顺序进行搜索，将搜索出的所有告警依次作为相关性矩阵的第一列的阵元，对第一列中的每一阵元告警按入度顺时针方向从左到右地搜索其所有父节点，所搜索的阵元告警的所有父节点中，将层次最高权值最小的告警节点作为所述阵元告警的第二列的阵元，层次次高权值次小的告警节点作为所述阵元告警的第三列的阵元，直至搜索到层次最低权值最大的父节点为止。
9.根据权利要求8所述的装置，其特征在于，所述告警匹配单元对于所生成告警中的每个告警，在所述相关性矩阵中查找到以所述每个告警为首的行，从第二列开始在所生成告警中查找是否存在与所述每个告警匹配的告警，存在时即查找到所述每个告警所对应的根源告警。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100864864A CN101577636B (zh) | 2009-06-05 | 2009-06-05 | 告警的相关性矩阵确定、告警相关性分析方法与装置 |
| PCT/CN2009/073941 WO2010139146A1 (zh) | 2009-06-05 | 2009-09-15 | 告警相关性分析方法及装置、校验告警相关性分析装置的系统及方法 |
| EP09845426.7A EP2439877B1 (en) | 2009-06-05 | 2009-09-15 | Method and device for analyzing alarm correlation, system and method for checking alarm correlation analyzing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100864864A CN101577636B (zh) | 2009-06-05 | 2009-06-05 | 告警的相关性矩阵确定、告警相关性分析方法与装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101577636A CN101577636A (zh) | 2009-11-11 |
| CN101577636B true CN101577636B (zh) | 2012-07-25 |
Family
ID=41272430
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009100864864A Active CN101577636B (zh) | 2009-06-05 | 2009-06-05 | 告警的相关性矩阵确定、告警相关性分析方法与装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101577636B (zh) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102098175B (zh) * | 2011-01-26 | 2015-07-01 | 浪潮通信信息系统有限公司 | 一种移动互联网告警关联规则获取方法 |
| CN102938708B (zh) * | 2012-11-05 | 2016-03-30 | 国网电力科学研究院 | 基于告警传播模式的告警相关性分析系统及其分析方法 |
| US9256828B2 (en) | 2013-06-29 | 2016-02-09 | Huawei Technologies Co., Ltd. | Alarm correlation analysis method, apparatus and system |
| CN105577403A (zh) * | 2014-10-14 | 2016-05-11 | 中兴通讯股份有限公司 | 基于频繁路径的告警相关性数据挖掘方法和装置 |
| CN106483913A (zh) * | 2015-08-24 | 2017-03-08 | 有车（北京）新能源汽车租赁有限公司 | 一种告警风暴处理方法及装置 |
| CN105812247A (zh) * | 2016-05-04 | 2016-07-27 | 北京思特奇信息技术股份有限公司 | 一种通过电子邮件处理业务告警信息的方法及系统 |
| CN109510718B (zh) * | 2017-09-15 | 2020-09-11 | 华为技术有限公司 | 告警信息的处理方法及装置 |
| CN107992012B (zh) * | 2017-12-20 | 2020-09-25 | 联想(北京)有限公司 | 用于获取生产线工序间相关性的方法和装置 |
| CN108156037B (zh) * | 2017-12-29 | 2020-12-15 | 中国移动通信集团江苏有限公司 | 告警关联分析方法、装置、设备及介质 |
| CN108809734B (zh) * | 2018-07-16 | 2021-02-19 | 北京思特奇信息技术股份有限公司 | 网络告警根源分析方法、系统、存储介质及计算机设备 |
| CN110351118B (zh) * | 2019-05-28 | 2020-12-01 | 华为技术有限公司 | 根因告警决策网络构建方法、装置和存储介质 |
| CN113596037B (zh) * | 2021-07-31 | 2023-04-14 | 广州广电研究院有限公司 | 一种基于网络全流量中事件关系有向图的apt攻击检测方法 |
| CN114706371A (zh) * | 2022-04-13 | 2022-07-05 | 中国第一汽车股份有限公司 | 整车网络不休眠诊断方法、装置、电子设备及存储介质 |
| CN117640346A (zh) * | 2024-01-25 | 2024-03-01 | 中兴系统技术有限公司 | 一种通信设备故障诊断方法、存储介质及计算机设备 |
-
2009
- 2009-06-05 CN CN2009100864864A patent/CN101577636B/zh active Active
Non-Patent Citations (1)
| Title |
|---|
| 窦炳琳等.告警关联方法研究.《计算机应用与软件》.2006,第23卷(第1期),74-76. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101577636A (zh) | 2009-11-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101577636B (zh) | 告警的相关性矩阵确定、告警相关性分析方法与装置 | |
| JP6538980B2 (ja) | 異種混成ログストリームにおける自動化された異常検出サービス | |
| CN101945009B (zh) | 基于案例和模式匹配的电力通信网故障定位方法及装置 | |
| US7895167B2 (en) | System and method for analysis and management of logs and events | |
| US10133622B2 (en) | Enhanced error detection in data synchronization operations | |
| CN103441861B (zh) | 一种数据记录生成方法及装置 | |
| CN100531052C (zh) | 一种用于多厂商dwdm网管系统的根告警分析方法 | |
| CN116627708B (zh) | 存储故障分析系统及其方法 | |
| CN102053912A (zh) | 一种基于uml图形对软件进行自动化测试的装置及方法 | |
| CN109359094A (zh) | 一种分布式系统日志全链路追踪方法及装置 | |
| CN104021195A (zh) | 基于知识库的告警关联分析方法 | |
| CN101599874B (zh) | 对告警相关性分析系统进行验证的校验系统及方法 | |
| JP3085844B2 (ja) | 集中監視システムにおける障害表示方式 | |
| CN104135390A (zh) | 一种新的电力通信系统可靠性分析算法 | |
| EP2439877B1 (en) | Method and device for analyzing alarm correlation, system and method for checking alarm correlation analyzing device | |
| CN105279089A (zh) | 一种获取页面元素的方法及装置 | |
| CN100388691C (zh) | 一种自动定位故障的方法和系统 | |
| CN109189395A (zh) | 一种数据解析方法及装置 | |
| CN111913824A (zh) | 确定数据链路故障原因的方法及相关设备 | |
| CN1309217C (zh) | 一种用于通信网络中的故障定位方法及装置 | |
| CN103020095B (zh) | 信息处理设备和信息处理方法 | |
| CN106874525B (zh) | 一种风电机组设备故障筛查、统计的方法与装置 | |
| JP2012174179A (ja) | 監視制御システム向け動作定義生成装置 | |
| CN105704189B (zh) | 一种上下层链路之间的关联方法、装置和系统 | |
| CN114461193A (zh) | 一种通信协议代码的生成方法、装置、设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |