文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 基于相关性分析的网络故障预测
侵权投诉

基于相关性分析的网络故障预测

在网络管理领域.相关性分析愈采愈发挥出重要的作用。与传统的专家系统方法相比,相关性分析等数据挖掘方法。不仅能够有效克服知识获取、更新困难的瓶颈,而且,能够从海量网络管理信息中,快速挖掘出先前未知的却有潜在价值的信息和模式。通过对故障、告警数据的讨论分析,文章研究利用相关性分析,从历史告警序列数据中,挖掘潜在的相关性规则,讨论并定义了相关性的类型、相

维普资讯 doc.guandang.net

格式,由网络设备上的代理发出,以被网络管理系统收集、可可 以被通报给网络管理员。可以抽象为一个五元式: aam= t, e ie i t,e ei d ti lr<i d vc—d。 pe sv rt eaf me y y,>

合 H,过滤掉告警 A。形式化表示:则 ,

P( )】 a隹H

() 3告警抑制:在前提 C告警 (例如高优先级告警 )发生的前提下,抑制告警 (例如低优先级的告警 )。形式化表示:

其中 t e表示告警发生的时间, v e i i m e c d i—d表示发送该告

警的网络设备标识, p t e为该告警的类别标识, vly表示该 y s ei e ' t 告警的严重程度。 Z如表示告警的详细信息。 定义 3告警序列:一定监测时间内发生的告警的集合。告 警之间具有时间上的先后关系。形式化定义:= A…, ) s( A, 其中 t<2…<n lt< i。定义 4告警序列长度:警序列中告警的数目。可以表示告

c】 () 4告警计数:对重复到达同样的告警进行统计和设定阈 ,

值。如。例用一个告警代替出现 n次的告警。形式化表示: f* nA ( )警泛化:告警的超类代替该告警。形式化表示: 5告用

为:s:(。。…, ) n I Il : I。 . A,, = 定义 5告警窗口:行相关性分析时,观察的告警数据进所集。它可以表示为: no= A l …, )其中。<2…< Widw ( l’ A A, t t< l f。 m≥ n m且。

Ac 】 () 6告警特化:用告警的特定子集告警代替该告警。形式化 ,

表示: ,

]捌=

( )警时序关系:关的告警依赖于告警发生时间顺序, 7告相 告警、警日顺序发生时,会发生告警 C告就。形式化表示: c

l,

定义 6告警窗口大小:即观察的告警数据集的大小。因为

是一个时间序列。所以,其大小可以用一个时间段来表示,即

B2 C, t<2 (l t )

I i o t-1 Wn w I m t。但因为告警具有一定的突发性。 d=所以,可能 在相同的时间间隔内。生的告警数量有巨大的差别。以,发所也

32相关性规则的表示 . 由 31关性类型的形式化表示可知,关性规则的主体 .相相可以表示为 p t r ̄tage。由于告警序列总是位于某一个 a en r t t 告警窗口之内。要一个窗口大小约定。此,关性规则的形需因相式化表示为:

可以采用告警窗口中告警的数量表示窗口的大小,即

I i o I。A2…。。)。 W nw I ( l, A l d=A, 22告警数据的特点 . 网络管理系统通过对网络的监测。来收集网络告警数据。

由于网络环境的复杂性。收集到的告警数据中含有很多冗余信 息。体呈现如下特点[具 3 1: ( )于故障的传播性,个故障可能被多个网络设备检 1由一

I n o :at n tage dw Ip t r ̄ r t Wi e为了处理告警序列中的噪声数据及数据的不完整性,序使列模式具有一定的灵活性。入如下 3表示符号。引个 ()配符“,示任意数量的告警事件,如模式 A D 1通 表例 就可以表示 A D。 C ( ) ̄符“”表示一种时间上的先后关系,如 ABC就 21序 1 1 .。例 ..表示先发生 A。后,后 C。然最 ( )列符“表示告警可以以任意次序出现,且是可交 3并 并 换的,如 AII可以是 C A、 A例 BC B C B等。 由定义 3可知。一个告警可以被抽象为一个 5元式的形式。果其 5个属性是确定值,么其表示的告警也是确定的。如那

测到,一个设备都发送告警事件;每 ( )于间歇性的故障, 2对由于故障本身重复发作,这意味着 每当故障发生时便发送告警事件; ( )于一个故障,能导致网络设备产生多个不同的告 3由可 警:

()障的症状并不总可以观察到, 4故因此可能存在产生故障的原因无法观察到

。 除以上 4个特点之外 .警数据还有以下特点:告

此处 .引入通配符“”表示一个任意的属性值。例如<,,??? 57 7??表示任意一个 T p= 2 3 2 3 .,> ye 5 7 7的告警。 基于以上的形式化表示,就可以表示出具有高度灵活性,

( )警数据之间存在隐含的模式和相关性; 1告 ( )警数据可能是不完整的,如存传输中断的情况下, 2告例 就无法获得告警信息:

且能对付噪声数据的相关性规则。例如: 51<? s, c i c,半<? s, c ic,奉<? s,:,wl? r i t ?>,wl? r i t ?>,wl? wa n n?= r t r i g.> f ag eX

( )络环境的动态变化。如配置参数发生变化或网络 3网例拓扑结构改动。会引起告警数据出现变化。都 根据告警数据的上述特点,告警数据进行相 l性分析在对关

时。必须考虑如何解决噪声数据、冗余数据的问题。

4相关性规则的生成 本文采用一个遗传算法生成相关性规则的预测模式 1 5。算法 l预测模式生成算法 I iilz p p l t n n tai e o u a i o

3相关性规则 由于告警数据之间存在隐含的模式和相关性,以 .过所通

Whl 6 n s ( d v u l) nt s b e a d HR S OL i te s i ii as i ' t l n≠T E H D e n d s a S lc idvd as rm te p p lt n ee t2 n iiu l fo h o uai o P rom rso e t po a ii efr co sv r wi h r b blt y P r r tt n efm muai wi rb bly o o t p o a it h i

对告警数据进行相关性分析,以有效过滤冗余的、可有噪声的 告警,时,掘出告警序列中隐含的序列模式。面讨论相关同挖下 性的类型。相关性规则的表示。及

31相关性类型 . 相关性类型已由 Jkbo ao sn在文献【中给出, 4】具体如下: ( )警压缩:发生的多个告警压缩为一个告警。式化 1告将形表示: f A,,】 A A,… Aj ( )警过滤:果告警的 P A)不属于

和合法值集 2告如 (值 14 20 .计算机工程与应用 4 0 61 6

E au t te n wl n iiu l v lae h 2 e y id vd as Re lc xsig n iiu l t h n w n s p ae 2 e itn idvd aswih te e o e do e n

个体的表示: 如果一个告警有厂属性,将每一个属性影射为一个整个 .

数,一个告警可以编码为厂则个整数的串。根据 32可知, .模式 .

基于相关性分析的网络故障预测

上一页第2页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email