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

神经网络集成的软件故障预测及实验分析 2014, 50 (10) Dt1 Dt 2 t1 t2 45 关数据是比较困难的, 因此这些数模型只能近似地预测 出后期的软件系统可靠性相关...
基于回归分析方法的网络故障预测_数学_自然科学_专业资料。第 38 卷第 20 期...相关实验也验证了这一思想,即线程的访存行为符合 Pareto 分布。 在以上分析后,...
采用关联规则挖掘技术,对告警数据库中的更新规则进行增量关联规则挖掘,将传统告警分析方法与挖掘出的关联规则相结合,应用于网络故障告警相关性分析中。实验结果表明,该...
由于故障状态预测是在故障未出现之前进行相关重要 信号的研究过程,包含了很多的...1贝叶斯网络方法1.1 贝叶斯网络的基本原理 贝叶斯网络方法是基于概率分析、图论的...
1, 2012 基于改进相关性分析法的配电网络单相接地故障选线王 韶,朱姜峰(输配电装备及系统安全与新技术国家重点实验室(重庆大学电气工程学院),重庆 400044) 摘要:...
基于弱点相关性的网络安全性分析方法_设计/艺术_人文社科_专业资料。? 194? 价值工程 基于弱点相关性 的网络安全性分析方法 Method of Network Security Analy ...
基于弱点相关性的网络安全性分析方法探讨_教育学/心理学_人文社科_专业资料 暂无评价
并借助各种算法和智能模型来分析、预测、监控 和管理...我国开展的 相关PHM技术研究,对典型部件故障机理、...和基于人工智能模型方法(如神经网络、隐马尔可 夫HMM...
故障预测的神经网络主要以两种方式实现预测功 能:一...2.1统计预测技术 2.1.1基于回归分析法的预测技术...主成分分析是研究变量和样本问相关性的一种 多元...
基于状态维修过程中的故障预测问题分析_兵器/核科学_工程科技_专业资料。总第...建立在系统失效概念的基础 上,预测的最终失效状态与系统功能可接受程度相关〔6〕...
热门文档