专利名称：一种网络故障关联规则获取方法及装置的制作方法
技术领域：
本发明属于通信技术领域，尤其涉及一种网络故障关联规则获取方法及装置。
背景技术：
故障诊断是现代网络管理系统需要解决的主要问题之一，通过建立故障关联规则 来实现故障的准确定位是大多数网管系统采用的主要方法，但目前故障关联规则的建立主 要依赖于本领域专家的个人经验，对于规模较小，管理方式比较简单的通信网络比较适用。 随着网络规模日益扩大，体系结构日趋复杂，多网系集成趋势越来越明显，通过本领域专家 来发现故障关联规则的方式具有越来越大的局限性，难以适应网络管理发展的需要。现有技术中存在一种通过数据挖掘的方式来自动获取网络故障关联规则的方法， 通过比较故障类型之间的内在特性，来确定故障类型之间是否存在关联关系，其缺点是实 现难度大，实现方案复杂。
发明内容
本发明要解决的技术问题是针对现有技术中存在的上述不足，提出一种简便易用 的网络故障关联规则获取方法及装置。本发明所采用的技术方案包括一种网络故障关联规则获取方法，包括如下步骤步骤A、对通信网络的某个故障类型A，获取其发生时间前后M时间内发生的所有 故障类型的集合，并获取其恢复时间前后N时间内恢复的所有故障类型的集合，求两者的 交集；其中，M和N为正数，M和N均不大于网管系统的轮询时间间隔；步骤B、对所述交集内的每个故障类型均进一步验证其是否为所述故障类型A的 关联故障类型，若是则将其关联关系作为一个网络故障关联规则。进一步地，所述通信网络的故障响应速度越快，则M和N取值越小；反之，所述通信 网络的故障响应速度越慢，则M和N取值越大。进一步地，步骤B中，验证其是否为所述故障类型A的关联故障类型，采用的方法 可以为，包括在同一时间段内，获取所述故障类型A在所述通信网络中的发生次数，以及所述 交集内的待验证故障类型在所述通信网络中的发生次数，若两者的发生次数之比与1的差 值不大于预设的阀值H，则认为所述待验证故障类型为所述故障类型A的关联故障类型。更进一步地，所述同一时间段的长度不小于5分钟。更进一步地，所述预设的阀值满足，0 < H < 0. 5 ；优选地，0 < H < 0. 2。进一步地，步骤B中，验证其是否为所述故障类型A的关联故障类型，采用的方法 还可以为，包括取Z个样本时间段，获取在所述Z个样本时间段内，所述故障类型A和所述交集内 的待验证故障类型同时出现的次数U，和单独出现的次数V，若U/V大于等于预设的阀值G，
4则认为所述待验证故障类型为所述故障类型A的关联故障类型，其中Z为自然数。更进一步地，所述样本时间段长度不小于M和N中较大的一个。更进一步地，所述预设的阀值G不小于1。进一步地，本发明网络故障关联规则获取方法还包括对所述通信网络的所有故障类型，均执行所述步骤A和步骤B，分别得到网络故障 关联规则，以这些网络故障关联规则的集合作为网络故障关联规则库。更进一步地，本发明网络故障关联规则获取方法还包括，根据所述通信网络在所 述网络故障关联规则库建立之后发生的故障类型，定期对所述网络故障关联规则库进行维 护，包括添加新的网络故障关联规则，以及删除失效的网络故障关联规则。一种网络故障关联规则获取装置，包括关联故障类型初步认定模块和验证模块；其中，所述关联故障类型初步认定模块用于，对通信网络的某个故障类型A，获取 其发生时间前后M时间内发生的所有故障类型的集合，并获取其恢复时间前后N时间内恢 复的所有故障类型的集合，求两者的交集；其中，M和N为正数，M和N均不大于网管系统的 轮询时间间隔；所述验证模块用于，对所述交集内的每个故障类型均进一步验证其是否为所述故 障类型A的关联故障类型，若是则将其关联关系作为一个网络故障关联规则。进一步地，本发明网络故障关联规则获取装置还包括网络故障关联规则库建立模 块，该模块用于，对所述通信网络的所有故障类型，分别交由所述关联故障类型初步认定模 块和验证模块执行，分别得到网络故障关联规则，以这些网络故障关联规则的集合作为网 络故障关联规则库。本发明的有益效果为本发明分析了故障告警数据之间的内在关联关系，通过离线和在线方式进行时间 序列关联分析，自动建立故障关联规则，并随通信网络系统运行不断对故障关联规则知识 进行扩展和更新，具有自动学习的功能。本发明提高了故障诊断定位效率和网络管理的智能化水平，能够及时检测到实际 网络通信系统中故障关联关系发生的变化并动态更新关联规则。
图1为本发明网络故障关联规则获取方法流程示意图；图2为本发明网络故障关联规则获取装置结构示意图。
具体实施例方式下面结合附图和具体实施方式
对本发明作进一步详细说明。图1为本发明网络故障关联规则获取方法流程示意图，如图所示，本发明网络故 障关联规则获取方法具体包括如下步骤1、对通信网络的某个故障类型A，获取其发生时间前后M时间内发生的所有故障 类型的集合，并获取其恢复时间前后N时间内恢复的所有故障类型的集合，求两者的交集； 其中，M和N为正数，M和N均不大于网管系统的轮询时间间隔；通信网络的故障响应速度 越快，则M和N取值越小；反之，通信网络的故障响应速度越慢，则M和N取值越大。
2、对交集内的每个故障类型均进一步验证其是否为故障类型A的关联故障类型， 若是则将其关联关系作为一个网络故障关联规则。验证方法可以为根据本领域专家的经验 来验证，或者根据本发明实施例中提供的下述两种方式来验证，或结合使用这几种方法，也 可以采用本领域已知的一些技术方案来验证。本发明实施例提供的第一种验证方法为在同一时间段内，例如不小于5分钟的一段时间内，例如取一天作为该时间段的 长度，获取故障类型A在通信网络中的发生次数，以及交集内的待验证故障类型在通信网 络中的发生次数，若两者的发生次数之比与1的差值不大于预设的阀值H，则认为待验证故 障类型为故障类型A的关联故障类型。预设的阀值满足，0 < H < 0. 5 ；优选地，0 < H < 0. 2。本发明实施例提供的第二种验证方法为取Z个样本时间段，该样本时间段长度不小于M和N中较大的一个，例如可以直接 取为网管系统的轮询时间间隔，获取在所述Z个样本时间段内，故障类型A和交集内的待验 证故障类型同时出现的次数U，和单独出现的次数V，若U/V大于等于预设的阀值G，该预设 的阀值G不小于1，则认为待验证故障类型为故障类型A的关联故障类型。其中Z为自然 数，优选地，Z > 3。3、对通信网络的所有故障类型，均执行步骤1和步骤2，分别得到网络故障关联规 则，以这些网络故障关联规则的集合作为网络故障关联规则库。4、根据通信网络在网络故障关联规则库建立之后发生的故障类型，定期对网络故 障关联规则库进行维护，包括添加新的网络故障关联规则，以及删除失效的网络故障关联 规则。下面进一步对本发明网络故障关联规则获取方法进行说明本发明网络故障关联规则获取方法的主要思想可以描述如下将故障数据按照时 间顺序加载到滑动时间窗口，两两比较窗口内的任意两条故障数据，若发生故障的被管对 象之间存在关联关系(即同时满足发生时间关联度及恢复时间关联度，且满足验证条件)， 则将两条故障的故障类型映射关系作为关联关系保存到网络故障关联关系规则库中。然后不断移除时间窗口中最旧的一部分数据，同时按时间顺序不断加入新的故障 数据。再次进行分析并保存规则，若规则已存在，则增加其可信度值。持续进行上述学习过 程，直到所有的故障数据都被分析。去掉规则库中可信度值低于指定阈值的规则，就得到正 确的故障关联规则集合。在对网络故障进行关联分析时，虽然将被管对象之间的关联关系作为分析因子可 以提高分析结果的准确性，但难以使用通用的模式来进行表达。因此，出于效率和易用性的 考虑，在进行故障关联分析时，本发明忽略被管对象之间的关联关系而只考虑时间和故障 类型间的关联关系。根据根源故障与关联故障的产生规律，首先提出以下假设设根源故障为R，发生时间为Tr，恢复时间为Trr，可能的关联故障集合为S = {R1，R2，...，Ri，...，Rn}，发生时间依次为 Ts = {Tl，T2，. . .，Ti，. . .，Τη}，恢复时间依次 为 Tss = {T11，T22，...，Tii，...，Trm}，i，n 为正整数，0 < i <=n。假设最迟发生的关 联故障发生时间为Ti，最迟恢复的关联故障的恢复时间为Tii。假设1 关联故障的产生对根源故障具有时间依赖性。即最迟发生的关联故障与根源故障的发送时间差值不大于固定值M，即Ti-Tr <=M。假设2 关联故障的恢复对根源故障也具有时间依赖性。即最迟恢复的关联故障 与根源故障的恢复时间差值不大于固定值N，即Tii-Trr <= N。其中，M和N为正数，M和N均不大于网管系统的轮询时间间隔，并且，通信网络的 故障响应速度越快，则M和N取值越小；反之，通信网络的故障响应速度越慢，则M和N取值 越大。由于时间的连续性，使用滑动时间窗口机制来对故障数据进行分析，时间窗口的 大小取M与N中的较大值，在分析的过程中，逐渐加入最新的故障数据，同时逐步去掉最旧 的故障数据，这样就能够保证分析结果的准确性，避免时间区间边缘数据分析结果的偏差。下面给出算法的具体步骤设在某段时间范围内产生的故障为F = {f0, f1; . . .，fi; . . .，fn}，其发生的时间为 Tf = {t0,、，...，、，...，&}。F 按时间有序排列。执行以下步骤步骤1 取F中任一故障fk作为源故障，在F中查找满足假设1的故障集合Fk = {fk+1，fk+2,... , fk+J,... , fk+a}，其中(0 < = k，k+j, k+a < = n)。此时，Fk 中除了包含 fk 的 关联故障外，还包含其它与fk发生时间相近的无关故障。步骤2 类似地，当fk恢复时，在F中查找满足假设2的故障集合F' k。步骤3 :取Fl =Fk η F' k，从理想情况上讲，此时Fl中就应该只包含fk的关联故 障。但在实际中，Fl中仍可能包含其它与fk发生和恢复时间接近的故障。步骤4 设fk的故障类型为sk，则Fk对应的故障类型集合为Sk — {sk+1，sk+2，· · ·，sk+J- j · · ·，sk+a}检查sk，并为其中每一个元素计数(初始计数值为1)，若存在Sm，sn e sk,且Sm = Sn,则将Sn从Sk中移除并将Sm的计数加1。Sk = {sk+h, sk+i, . . .，sm，. . .，sk+r}，并得到对应 的计数集合C = {ck+h, ck+i, ... , cffl, ... , ck+r}。将故障类型关联关系定义为四元组rk+i = (sk, Sk+i, ck, ck+i) 其中rk+i为故障类型sk与sk+i的关联关系，sk与sk+i表明了故障类型，Ck表示Sk 在各个样本发生的总次数，Ck+i表示关联故障类型sk+i发生的总次数。定义可信度λ k+i = ck+i + ck，λ值越接近1，可信度越高。则可得到关联关系集合R (fk) = {rk+h, rk+i, . . . , rm, . . . , rk+r}。对F中每一个故障重复步骤1至步骤4，若存在另一故障f1;其故障类型为S1,通过 步骤4得到的关联故障集合为S1 = {s1+h, s1+i，... , s1+r}，计数集合为C1 = {c1+h, c1+i,...,
若存在关联关系r1+i = (S1, s1+i, C1, c1+i)。有Sk = Sl，Sk+i = s1+i，则执行ck = CfC1ck+i = ck+i+c1+i否则将r1+i加入R。
设故障发生次数阈值为M。。若对关联关系rk+i，有ck>M。并且Xk^1小于预设的阈值，则判定该条规则可用，将其加入规则库。其 中M。和预设的阀值是由本领域专家给出的经验值。当有新的故障发生时，就能够从规则库中加载学习到的规则来判定故障的关联关 系。同时，从新的故障集合中继续学习，若判定某个规则失效，则将其对应的关联规则从规 则库中移除。图2为本发明网络故障关联规则获取装置结构示意图，如图所示，本发明网络故 障关联规则获取装置包括关联故障类型初步认定模块、验证模块、网络故障关联规则库建 立模块和网络故障关联规则库维护模块。其中，关联故障类型初步认定模块用于，对通信网络的某个故障类型A，获取其发 生时间前后M时间内发生的所有故障类型的集合，并获取其恢复时间前后N时间内恢复的 所有故障类型的集合，求两者的交集；其中，M和N为正数，M和N均不大于网管系统的轮询 时间间隔。通信网络的故障响应速度越快，则M和N取值越小；反之，通信网络的故障响应 速度越慢，则M和N取值越大。验证模块用于，对交集内的每个故障类型均进一步验证其是否为故障类型A的关 联故障类型，若是则将其关联关系作为一个网络故障关联规则。验证模块采用的验证方案 同于上述对本发明方法进行说明时描述的验证方案，此处不再赘述。网络故障关联规则库建立模块用于，对通信网络的所有故障类型，分别交由关联 故障类型初步认定模块和验证模块执行，分别得到网络故障关联规则，以这些网络故障关 联规则的集合作为网络故障关联规则库。网络故障关联规则库维护模块用于，根据通信网络在网络故障关联规则库建立之 后发生的故障类型，定期对网络故障关联规则库进行维护，包括添加新的网络故障关联规 则，以及删除失效的网络故障关联规则。本方法通过采用统计学习的方式实现了故障关联规则的自动获取，提高了故障诊 断定位效率和网络管理的智能化水平。本发明具有如下优点1、只需要很少的故障数据样本前提条件就可以得到较准确的分析结果；2、分析故障之间的潜在关系较少借助领域专家的经验；3、在有较大的数据样本前提下可以进行离线学习；4、随着网络通信系统运行时间的增长结果的准确度也逐步提高；5、能够及时检测到实际网络通信系统中故障关联关系发生的变化并动态更新关 联规则。以上所述的具体实施例，对本发明的目的、技术方案和有益效果进行了进一步详 细说明，所应注意的是，以上所述仅为本发明的具体实施例而已，本领域的技术人员可以对 本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改 和变型属于本发明权利要求记载的技术方案及其等同技术的范围之内，则本发明也意图包 含这些改动和变型在内。
权利要求
1.一种网络故障关联规则获取方法，其特征在于，包括如下步骤步骤A、对通信网络的某个故障类型A，获取其发生时间前后M时间内发生的所有故障 类型的集合，并获取其恢复时间前后N时间内恢复的所有故障类型的集合，求两者的交集； 其中，M和N为正数，M和N均不大于网管系统的轮询时间间隔；步骤B、对所述交集内的每个故障类型均进一步验证其是否为所述故障类型A的关联 故障类型，若是则将其关联关系作为一个网络故障关联规则。
2.根据权利要求1所述的网络故障关联规则获取方法，其特征在于，所述通信网络的 故障响应速度越快，则M和N取值越小；反之，所述通信网络的故障响应速度越慢，则M和N 取值越大。
3.根据权利要求1所述的网络故障关联规则获取方法，其特征在于，步骤B中，验证其 是否为所述故障类型A的关联故障类型，采用的方法包括在同一时间段内，获取所述故障类型A在所述通信网络中的发生次数，以及所述交集 内的待验证故障类型在所述通信网络中的发生次数，若两者的发生次数之比与1的差值不 大于预设的阀值H，则认为所述待验证故障类型为所述故障类型A的关联故障类型。
4.根据权利要求3所述的网络故障关联规则获取方法，其特征在于，所述同一时间段 的长度不小于5分钟。
5.根据权利要求3所述的网络故障关联规则获取方法，其特征在于，所述预设的阀值H 满足0 < H < 0. 5。
6.根据权利要求1所述的网络故障关联规则获取方法，其特征在于，步骤B中，验证其 是否为所述故障类型A的关联故障类型，采用的方法包括取Z个样本时间段，获取在所述Z个样本时间段内，所述故障类型A和所述交集内的待 验证故障类型同时出现的次数U,和单独出现的次数V，若U/V大于等于预设的阀值G，则认 为所述待验证故障类型为所述故障类型A的关联故障类型，其中Z为自然数。
7.根据权利要求6所述的网络故障关联规则获取方法，其特征在于，所述样本时间段 长度不小于M和N中较大的一个。
8.根据权利要求6所述的网络故障关联规则获取方法，其特征在于，所述预设的阀值G 不小于1。
9.根据权利要求1至8中任一项所述的网络故障关联规则获取方法，其特征在于，还包 括步骤对所述通信网络的所有故障类型，均执行所述步骤A和步骤B，分别得到网络故障关联 规则，以这些网络故障关联规则的集合作为网络故障关联规则库。
10.根据权利要求1至8中任一项所述的网络故障关联规则获取方法，其特征在于，还 包括步骤根据所述通信网络在所述网络故障关联规则库建立之后发生的故障类型，定期对所述 网络故障关联规则库进行维护，包括添加新的网络故障关联规则，以及删除失效的网络故 障关联规则。
11.一种网络故障关联规则获取装置，其特征在于，包括关联故障类型初步认定模块和 验证模块；其中，所述关联故障类型初步认定模块用于，对通信网络的某个故障类型A，获取其发生时间前后M时间内发生的所有故障类型的集合，并获取其恢复时间前后N时间内恢复的 所有故障类型的集合，求两者的交集；其中，M和N为正数，M和N均不大于网管系统的轮询 时间间隔；所述验证模块用于，对所述交集内的每个故障类型均进一步验证其是否为所述故障类 型A的关联故障类型，若是则将其关联关系作为一个网络故障关联规则。
12.根据权利要求11所述的网络故障关联规则获取装置，其特征在于，还包括网络故 障关联规则库建立模块；所述网络故障关联规则库建立模块用于，对所述通信网络的所有故障类型，分别交由 所述关联故障类型初步认定模块和验证模块执行，分别得到网络故障关联规则，以这些网 络故障关联规则的集合作为网络故障关联规则库。
全文摘要
本发明公开了一种简便易用的网络故障关联规则获取方法，包括如下步骤A、对通信网络的某个故障类型A，获取其发生时间前后特定时间内发生的所有故障类型的集合，并获取其恢复时间前后特定时间内恢复的所有故障类型的集合，求两者的交集；B、对交集内的每个故障类型均进一步验证其是否为故障类型A的关联故障类型，若是则将其关联关系作为一个网络故障关联规则；C、对通信网络的所有故障类型，均执行步骤A和步骤B，以得到的网络故障关联规则的集合作为网络故障关联规则库。本发明还相应提供了一种网络故障关联规则获取装置，包括关联故障类型初步认定模块、验证模块和网络故障关联规则库建立模块。
文档编号H04L12/24GK102006198SQ20101059118
公开日2011年4月6日 申请日期2010年12月16日 优先权日2010年12月16日
发明者张继宏, 李华, 江泓 申请人:中国电子科技集团公司第三十研究所