专利名称：告警的相关性矩阵确定、告警相关性分析方法与装置的制作方法
技术领域：
本发明涉及告警分析技术，尤其涉及一种告警的相关性矩阵确定方法与装 置，以及利用告警的相关性矩阵进行告警相关性分析的方法与装置。
背景技术：
互联网络规模的日益扩大和对网络传输要求的不断提高，都在促进着通信 技术的不断前进。在通信系统的网络中，某个物理设备或软件模块出现异常时， 都会产生用于传递故障信息的事件报告，此种事件报告即为告警。由于通信系 统的网络是由很多设备相互连接构成的，在实际网络运行过程中， 一个部件的 异常会引发网络的大量告警，也就是所谓的告警风暴。在这海量的告警中进行 故障定位和处理，维护人员需要结合业务配置逐个查看告警信息，速度慢而且 过于依赖维护人员的知识和经验，准确性和可靠性差。
针对目前的告警分析情况，迫切需要网管系统能够智能地进行告警相关性 分析。根据告警所在的位置以及告警类型，查找引发告警的原因及其位置，从 而实现告警信息的有效过滤，减少冗余信息的上报，优化网管的告警管理功能， 帮助用户快速分析和定位网络故障。而在告警相关性分析过程中，主要根据告 警之间的相关性来进行判断。在通常情况下，每个厂家都会根据设备告警产生 的内部规律和工程经验预先人工定义一些关联规则，然后按照这些关联规则来 过滤冗余告警，分析告警之间的相关性，区分出根源告警和衍生告警。根源告 警，顾名思义，是指网络中告警产生的源头，也就是由于发生了该告警，而产
生了一系列的告警；衍生告警，就是根源告警引发的一系列告警，它随着根源 告警的产生而产生，随着根源告警的消失而消失。举例说明告警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)表示耗费的时间与MI^成正比。
发明内容
有鉴于此，本发明的主要目的在于提供一种告警的相关性矩阵确定、告警 相关性分析方法与装置，能准确快捷地确定出网络系列告警中的根告警及其衍 生告警之间的对应关系，以准确快捷地定位故障。
为达到上述目的，本发明的技术方案是这样实现的
一种告警的相关性矩阵确定方法，包括
确定告警的相关性，所述相关性至少包括衍生告警及其所有直接的根源告 警的对应关系，同一衍生告警对应的直接根源告警之间的优先级关系；以及 根据告警的相关性生成告警的带权层次有向图，并根据所述带权层次有向图生成告警的相关性矩阵。
优选地，所述相关性还包括告警的来源点及产生原因的信息。
优选地，根据告警的相关性生成告警的带权层次有向图，包括 衍生告警位于其对应的直接根源告警的下层，直接根源告警与其衍生告警 之间通过单向箭头指示，其中，衍生告警对应于两个以上的直接根源告警时， 所述两个以上的直接根源告警与所述衍生告警之间的单向箭头线按优先级顺序 顺时针地从左到右排列，单向箭头线上标示有与其优先级对应的权值。
优选地，所述告警在带权层次有向图中具有两个以上的层时，位于带权层 次有向图中最下的那个层。
优选地，根据所述带权层次有向图生成告警的相关性矩阵，包括 在带权层次有向图中按从上到下的层次，每层按从左到右的顺序进行搜索， 将搜索出的所有告警依次作为相关性矩阵的第一列的阵元，对第一列中的每一 阵元告警按入度顺时针方向从左到右地搜索其所有父节点，所搜索的阵元告警 的所有父节点中，将层次最高权值最小的告警节点作为所述阵元告警的第二列 的阵元，层次次高权值次小的告警节点作为所述阵元告警的第三列的阵元，直 至搜索到层次最低权值最大的父节点为止。 一种告警相关性分析方法，包括
确定告警的相关性，所述相关性至少包括衍生告警及其所有直接的根源告 警的对应关系，同 一衍生告警对应的直接根源告警之间的优先级关系；
根据告警的相关性确定告警的带权层次有向图，并根据所述带权层次有向 图生成告警的相关性矩阵；以及
根据所生成告警与所述相关性矩阵的行的阵元告警匹配情况，输出所生成 告警中的根源告警及其衍生告警。
优选地，所生成告警与所述相关性矩阵的行的阵元告警匹配，包括
对于所生成告警中的每个告警，在所述相关性规则矩阵中查找到以所述告 警为首的行，从第二列开始在所生成告警中查找是否存在匹配的告警，存在时 即查找到所述告警所对应的#^原告警。一种告警的相关性矩阵确定装置，包括
确定单元，用于确定告警的相关性，所述相关性至少包括衍生告警及其所 有直接的根源告警的对应关系，同 一衍生告警对应的直接根源告警之间的优先 级关系；
带权层次有向图生成单元，用于根据告警的相关性生成告警的带权层次有 向图；以及
相关性矩阵生成单元，用于根据所述带权层次有向图生成告警的相关性矩阵。
优选地，所述带权层次有向图生成单元根据告警的相关性生成告警的带权 层次有向图，包括
衍生告警位于其对应的直接根源告警的下层，直接根源告警与其衍生告警 之间通过单向箭头指示，其中，衍生告警对应于两个以上的直接根源告警时， 所述两个以上的直接根源告警与所述衍生告警之间的单向箭头线按优先级顺序 顺时针地从左到右排列，单向箭头线上标示有与其优先级对应的权值。
优选地，所述告警在带权层次有向图中具有两个以上的层时，位于带权层 次有向图中最下的那个层。
优选地，所述相关性矩阵生成单元根据所述带权层次有向图生成告警的相 关性矩阵，包括
在带权层次有向图中4姿>^上到下的层次，每层按从左到右的顺序进行搜索， 将搜索出的所有告警依次作为相关性矩阵的第一列的阵元，对第一列中的每一 阵元告警按入度顺时针方向从左到右地搜索其所有父节点，所搜索的阵元告警 的所有父节点中，将层次最高4又值最小的告警节点作为所述阵元告警的第二列 的阵元，层次次高4又值次小的告警节点作为所述阵元告警的第三列的阵元，直 至搜索到层次最低权值最大的父节点为止。
一种告警相关性分析装置，包括
确定单元，用于确定告警的相关性，所述相关性至少包括衍生告警及其所 有直接的根源告警的对应关系，同一衍生告警对应的直接根源告警之间的优先
8级关系；
带权层次有向图生成单元，用于根据告警的相关性生成告警的带权层次有 向相关性矩阵生成单元，用于根据所述带权层次有向图生成告警的相关性矩
阵；
告警匹配单元，用于将所生成的告警与所述相关性矩阵的行的阵元告警进
4亍匹配；以及
结果输出单元，用于根据所生成告警与所述相关性矩阵的行的阵元告警的 匹配情况，输出所生成告警中根源告警及其衍生告警。
优选地，所述告警匹配单元对于所生成告警中的每个告警，在所述相关性 规则矩阵中查找到以所述告警为首的行，从第二列开始在所生成告警中查找是 否存在匹配的告警，存在时即查找到所述告警所对应的根源告警。
本发明首先确定出衍生告警及其所有直接的根源告警的对应关系，当衍生 告警对应的直接的根源告警有两个以上时，确定该衍生告警对应的直接的根源 告警之间的优先级，根据这些对应关系生成告警之间的带权层次有向图，并依 据带权层次有向图生成告警的相关性矩阵，由于相关性矩阵清楚地记录了衍生 告警与其所有根源告警之间的对应关系，从而使得确定所生成的系列告警中的 根源告警及其衍生告警更方便快捷。
图1为本发明告警的相关性矩阵确定方法的流程图2为本发明告警的带权层次有向图的结构示意图3为本发明告警的相关性矩阵第一列阵元的结构示意图4为本发明告警的相关性矩阵的结构示意图5为本发明告警相关性分析方法的流程图6为本发明告警的相关性矩阵确定装置的组成结构示意图7为本发明的告警相关性分析装置的组成结构示意图。
具体实施例方式
本发明的基本思想是首先确定出衍生告警及其所有直接的根源告警的对 应关系，当衍生告警对应的直接的根源告警有两个以上时，确定该衍生告警对 应的直接的根源告警之间的优先级，根据这些对应关系生成告警之间的带权层 次有向图，并依据带权层次有向图生成告警的相关性矩阵，由于相关性矩阵清 楚地记录了衍生告警与其所有根源告警之间的对应关系，因此，对于网络中所 生成的所有告警，在相关性矩阵中进行匹配即可确定出根源告警及其对应的衍 生告警。
为使本发明的目的、技术方案和优点更加清楚明白，以下举实施例并参照 附图，对本发明进一 步详细说明。
图1为本发明告警的相关性矩阵确定方法的流程图，如图1所示，本发明 告警的相关性矩阵确定方法包括以下步骤
步骤101:读取及解析所有已建立的告警关联规则，确定具有直接关联关 系的告警的相关性。
将人工预定义的每条告警的关联规则制成一个表格，分左右两栏，分别表
示衍生告警和它可能的根源告警。每一栏又包含两列告警的来源点和告警原 因。 一个衍生告警可能有多个根源告警，所有可能的根源告警在表格中的先后 顺序表示其引发衍生告警的优先级，顺序越靠前，其优先级越高。而且本表格 只描述具有直接关系的告警，如表l所示
衍生告警根源告警来源点告警类型来源点告警类型
STM-N光口LOS单板(OA板)单板脱位
STM隱N光口光模块未认证
MSAISSTM-N光口IX)S
MSRDISTM-N光口LOS
MSAIS
AU4AISSTM-N光口LOS
MSAIS
AU4LOP
表 1
10以光网络为例说明本发明告警的相关性。如表1所示，用A表示OA板的 单板脱位告警；B表示N级同步传输模式(STM-N， Synchronous Transmission Module level N)光口的光模块未认证告警；C表示管理单元AU( Administrative Unit) 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所示
衍生告警根源告警
DA
B
FD
ED
F
GD
F
C
表 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。
然后对相关性矩阵的第一列中的每一个告警阵元按入度顺时针方向从左到 右地进行父节点搜索，将层次最高值最小的告警节点作为该告警阵元的第二列 的告警阵元，即其第一优先级递归^f艮源告警，层次次高权值次小的告警节点作 为所述阵元告警的第三列的阵元，直到搜索完最右侧层次最低权值最大的父节 点为止。在搜索过程中如果搜到重复的根源告警则跳过继续下一次搜索。下面 以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用于将所生成的告警与所述相关性矩阵的行 的阵元告警进行匹S己；结果输出单元71用于根据所生成告警与所述相关性矩阵 的行的阵元告警的匹配情况，输出所生成告警中的根源告警及其衍生告警。告 警匹配单元70对于所生成告警中的每个告警，在所述相关性规则矩阵中查找到 以所述告警为首的行J人第二列开始在所生成告警中查找是否存在匹配的告警， 存在时即查找到所述告警所对应的根源告警。
本领域技术人员应当理解，本发明图6、图7所示的装置是为实现前述图1、 图5所示方法而设计的，图6、图7所示装置中的各处理单元及处理模块的实 现功能可参照前述图1、图5所示方法中的相关描述而理解，各单元及各模块 的功能可通过运4亍于处理器上的程序而实现，也可通过相应的逻辑电^各而实现。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。
1权利要求
1、一种告警的相关性矩阵确定方法，其特征在于，包括确定告警的相关性，所述相关性至少包括衍生告警及其所有直接的根源告警的对应关系，同一衍生告警对应的直接根源告警之间的优先级关系；以及根据告警的相关性生成告警的带权层次有向图，并根据所述带权层次有向图生成告警的相关性矩阵。
2、 根据权利要求1所述的方法，其特征在于，所述相关性还包括告警的来 源点及产生原因的信息。
3、 根据权利要求1所述的方法，其特征在于，根据告警的相关性生成告警 的带权层次有向图，包括衍生告警位于其对应的直接根源告警的下层，直接根源告警与其衍生告警 之间通过单向箭头指示，其中，衍生告警对应于两个以上的直接根源告警时， 所述两个以上的直接#^源告警与所述衍生告警之间的单向箭头线按优先级顺序 顺时针地从左到右排列，单向箭头线上标示有与其优先级对应的权值。
4、 根据权利要求3所述的方法，其特征在于，所述告警在带权层次有向图 中具有两个以上的层时，位于带权层次有向图中最下的那个层。
5、 根据权利要求3或4所述的方法，其特征在于，根据所述带权层次有向 图生成告警的相关性矩阵，包括在带权层次有向图中按从上到下的层次，每层按从左到右的顺序进行搜索， 将搜索出的所有告警依次作为相关性矩阵的第一列的阵&，对第一列中的每一 阵元告警按入度顺时针方向从左到右地搜索其所有父节点，所搜索的阵元告警 的所有父节点中，将层次最高权值最小的告警节点作为所述阵元告警的第二列 的阵元，层次次高权值次小的告警节点作为所述阵元告警的第三列的阵元，直 至搜索到层次最低权-flL最大的父节点为止。
6、 一种告警相关性分析方法，其特征在于，包括确定告警的相关性，所述相关性至少包括衍生告警及其所有直接的根源告警的对应关系，同一衍生告警对应的直接根源告警之间的优先级关系；根据告警的相关性确定告警的带权层次有向图，并根据所述带权层次有向图生成告警的相关性矩阵；以及根据所生成告警与所述相关性矩阵的行的阵元告警匹配情况，输出所生成告警中的根源告警及其衍生告警。
7、 根据权利要求6所述的方法，其特征在于，所生成告警与所述相关性矩 阵的行的阵元告警匹配，包括对于所生成告警中的每个告警，在所述相关性规则矩阵中查找到以所述告 警为首的行，从第二列开始在所生成告警中查找是否存在匹配的告警，存在时 即查找到所述告警所对应的根源告警。
8、 一种告警的相关性矩阵确定装置，其特征在于，包括确定单元，用于确定告警的相关性，所述相关性至少包括衍生告警及其所 有直接的根源告警的对应关系，同一衍生告警对应的直接根源告警之间的优先 级关系；带权层次有向图生成单元，用于根据告警的相关性生成告警的带权层次有 向图；以及相关性矩阵生成单元，用于根据所述带权层次有向图生成告警的相关性矩阵。
9、 根据权利要求8所述的装置，其特征在于，所述带权层次有向图生成单 元根据告警的相关性生成告警的带权层次有向图，包括衍生告警位于其对应的直接根源告警的下层，直接根源告警与其衍生告警 之间通过单向箭头指示，其中，衍生告警对应于两个以上的直接根源告警时， 所迷两个以上的直接根源告警与所述衍生告警之间的单向箭头线按优先级顺序 顺时针地从左到右排列，单向箭头线上标示有与其优先级对应的权值。
10、 根据权利要求9所述的装置，其特征在于，所述告警在带权层次有向 图中具有两个以上的层时，位于带4又层次有向图中最下的那个层。
11、 根据权利要求9或IO所述的装置，其特征在于，所述相关性矩阵生成单元根据所述带权层次有向图生成告警的相关性矩阵，包括在带权层次有向图中按从上到下的层次，每层按从左到右的顺序进行搜索， 将搜索出的所有告警依次作为相关性矩阵的第一列的阵元，对第一列中的每一 阵元告警按入度顺时针方向从左到右地搜索其所有父节点，所搜索的阵元告警 的所有父节点中，将层次最高片又值最小的告警节点作为所述阵元告警的第二列 的阵元，层次次高权值次小的告警节点作为所述阵元告警的第三列的阵元，直 至搜索到层次最低4又值最大的父节点为止。
12、 一种告警相关性分析装置，其特征在于，包括确定单元，用于确定告警的相关性，所述相关性至少包括衍生告警及其所 有直接的根源告警的对应关系，同一衍生告警对应的直接根源告警之间的优先 级关系；带权层次有向图生成单元，用于根据告警的相关性生成告警的带权层次有 向图；相关性矩阵生成单元，用于根据所述带权层次有向图生成告警的相关性矩阵；告警匹配单元，用于将所生成的告警与所述相关性矩阵的行的阵元告警进 4亍匹酉己；以及结果输出单元，用于根据所生成告警与所述相关性矩阵的行的阵元告警的 匹配情况，输出所生成告警中根源告警及其衍生告警。
13、 根据权利要求12所述的装置，其特征在于，所述告警匹配单元对于所 生成告警中的每个告警，在所述相关性规则矩阵中查找到以所述告警为首的行， 从第二列开始在所生成告警中查找是否存在匹配的告警，存在时即查找到所述告警所对应的根源告警。
全文摘要
本发明公开了一种告警的相关性矩阵确定方法，包括确定告警的相关性，所述相关性至少包括衍生告警及其所有直接的根源告警的对应关系，同一衍生告警对应的直接根源告警之间的优先级关系；根据告警的相关性生成告警的带权层次有向图，并根据所述带权层次有向图生成告警的相关性矩阵。本发明同时公开了一种告警相关性分析方法，在前述方法的基础上还包括对于生成的告警，根据所生成告警与所述相关性矩阵的行的阵元告警匹配情况，输出所生成告警中的根源告警及其衍生告警。本发明同时公开了实现前述方法的装置。本发明确定根源告警及其衍生告警更方便快捷。
文档编号H04W24/00GK101577636SQ20091008648
公开日2009年11月11日 申请日期2009年6月5日 优先权日2009年6月5日
发明者刘金洋 申请人:中兴通讯股份有限公司