SDH告警中的知识发现

SDH 告警分析,定位 处理

维普资讯 http://doc.guandang.net

第3 0卷第 6期

J m a fSouhwes Uniersiyf rN ai nalte at r lScenc ii n o u l o t t v t o to i is u a i eEd t N o

西南民族大学学报

‘

自然

学版

De .2 0 c 0 4

文章编号：1 0— 8 32 0 )60 2—6 0 32 4 ( 0 40 -8 00

S H告警中的知识发现 D宋天蕖，何勇f.川邮电职业技术学院，成都 6 06;2成都电信分公司西郊电信运营部，成都 60 7) 1四 10 7 102

摘

要：T MN在电信网中起着越来越重要的作用，通信网的发展，要求网络管理向智能化方向发展 .运用人工智能中

知识发现和数据挖掘的方法，可以实现知识的自动获取.故障管理是网络管理的重要方面，本论文运用知识发现的方

法对T MN子系￣ -S HN管系统中传输告警的关联关系进行了掘 .论丈运用知识发现的方法，以中国电信四川 S H . . L, D挖 D 网管系统中的告警数据为例，实现了S H传榆告警关联关系的挖掘算法一A r r D pi i o算法；分析了重复告警对单前题规则 可信度的影响，对算法做了改进，提高了规则的可信度，有利于发现重大告警；讨论了逆规则对规则有效性的影响， 对算法进行了进一步的改进，减少了无效规则；对冗余规则进行了压缩，得到了更简明的挖掘结果；分析了部分挖掘结果和算法复杂度 . 关键词：S H警；数据挖掘；关联关系；规则 D告中图分类号：T l N9 9文献标识码：A

通信设备作为统一整体，各个部分相互协作实现各项功能 .设备某一部分出现问题影响到功能的实现时， 设备中其它相关部分也不能很好地完成预定的功能，这些相关部分就会各自发出很多不同的告警 .这些告警实际上是表达了相同或相近的信息，因此可以合并成一条，于维护人员快速定位故障，便这就是告警关联技术 .我们可通过对告警信息的数据预处理一数据挖掘一规则压缩一模式输出等几个步骤，提出的告警数据中有用的关联规则 .本文主要介绍对预处理后的告警进行数据挖掘和规则压缩 .文章的告警信息数据来源于四川省电信长

途 S H传输网管系统( D共提取

有效告警7 7条) 26 .

1数据挖掘 11经预处理后告警数据 .告警报告是一时间序列，可以认为在一定时间间隔内的告警才可能有关联关系.因此在搜索数据库时考察事件关联关系时，只要取定合适的时间窗口，可以认为窗口中的第一个事件和时间窗口外的后续事件无关联性， 只需考察在窗口中的事件间的关联关系 .经上述预处理后，大于最低支持度(定最小支持度2次，时间窗 U6设 5 I 0秒)的各告警出现的频次：S l c n 6 DEG. 8 4 7 95 S l e n 6 LOS 8l 7 P- 9 5 S l c n 6 LOS 79 9 P. l 5S l c n 6 L0S 7 3 . 9l3

S TM l c G . 9 7 6 DE 7 1 3 S TM l e 6 LOS 8 5 3 P- l 2 STM l c 6 DE 8 3 3 G. 0 7S TM l e 6 LOF. 9 3 91 7

S l c n 6 LOSp 8 548 - 7 Sn 1 e 6 LOSp 7 5 3 -8 4 M Sl c S 7 927 6 AI - 8 S l c n 6 DEG. 7 6 8 53

S TM l e 6 LOS 8 74 P- 7 2 S TM l e 6 LOSp 7 9 9 -8 6 S TM l c 6 DEG. 9 3 9l 8S TM l c 6 LOF- 0 8 8 32

S l c n 6 LOS 8 3 1 6 P. 0 0 M Sl c S 7 8 l 6 AI P. 0 1 9

S TM l c 6 LOS . 9 7 P 9l 5 T LOp- 6l l 5 Uc 8 9 3

M Sl c S 91 6 AI - 942 M Sl c S . 2 9 6 AI P 7 4 3

M Sl c S 8 3 4 6 AI - 0 3 M S l BDEG- 3 0 c 8 99

S n lL .3 0 e OS 8 95 MS 6 AI P7 23 l c S . l 5S讧l e n 6 LOS 7 7 3 P. 8 0

S AI. l 4 Qc S 7 26 S AI一1 2 Qc S 7 85S TM l L c OF 6 6 1 6 .4 4

S AI -0 3 Qc S7 86 M S 6AI- l 2 l c S7 25M SI A I - 4 I c S6 6 I9

S AI -2 3 Qc S7 46 MSlc S7 84 6AI -0 lM SI EXC 4 3 c 6 68

S TM l LOS 6 6 2 e .4 7 SM le 1

6 LOS 8 l 3 P. 3 0 S le n 6 LOS 8 . 2928

S TM l LOS. 7 5 e 5 92 S TM l c 6 LOS - 7 4l P 8l M Sl DEG. 2 5 c 5 04

ST l c M 6 DE 8 7 3 G. 7 3 S M 1e 1 6 LOS . 2 2 P 8 37 M Sl AI 8 l 5 c S- 6 l

S TM l e 6 LOS. 8 6 8 32 M Sl c S 8 3 2 6 AI 2 7 S TM l LOS 8 l e - 61 5

S n lL . 3 3 e OS8 3 4S TM l c 6 L0SP 8 7 3l .2 S lc n 6 L0S 8 5 3 P. 0 0S M lc 1 6 LOF 7 7 3 . 8 9

M S c S 8 73 lAI.6 2VCl I AT THRl . 6 0 2I c 58 73 S TM l c 6 DEG. 8 0 7 32 9M Sl c 6 BDE - 8 G 7 7 38

S n lL .6 3 c 0S 8 73S TM 1 c 6 LOS - 9 2 P7 93 S l c n 6 LOS - 9 9 p 7 72

L c NE 8 5 7 P U Q.8 2ST l e M 6 LOS . 2l 2 P9 9 M Sl DEG. 6 41 c 5l 4

收稿日期：2 0 . 73 0 40 .0

作者简介：宋天蕖(9 9) 16 .,女，电子科技大学电子与信息工程工程硕士，四川邮电职业技术学院讲师 .

SDH 告警分析,定位 处理

维普资讯 http://doc.guandang.net

第6期1数据挖掘原理 . 2为叙述方便，先作如下定义：

宋天蕖等： D S H告警中的知识发现

8l 2

定义 l规则尺= ( ) 是Ⅱ 的形式，其中前提6结论【和是若干事件的集合，用尺 6和尺表示，c ()∽【%是规则的可信度，用尺%)示 .表

定义2规则剐黾= I()示组成前提尺集合的事件数，称为前提的长度 .I I示组成结论尺集Ⅱ= R al>表 )尺表∽合的事件数，称为结论的长度 .定义3频繁集Z 1 2 3一。,A,A,……, ) ,令S SAA……A ) (f i ( 12= . SA)/,将规贝 i 称为单前提规则，其可信度S记成 ( )简 S,称为单前题规则可信度 . 对于频繁集z 1 2 3=,A,A,……,度简记为：A1 1A ( A (…… A ( () 2 S ) 3 ) S)

12… _ H…

… A… f 1

),所有形姗

1 2 f¨…… …A. A 1 A 的单前提规则和对应的可信

下面给出搜索出的部分频繁集及单前提规则(际一共有 14实 4个频繁集 ):1 S M 1 c G-0 ( 57、 T 6 DE 8 3 7 .%) S M 1 c OS -0 ( 64 T 6 L P 8 3 2 .%) 2 S M 1e G- 1 ( 37、 T 6 DE 9 9 7%) S M 1 c OS -0 ( 64 T 6 L P 8 3 2%) 3 S M 1 c OF9 9 8 .%) S M 1 c OS - 0 ( 02 、 T 6 L - 1 ( 65 T 6 L P 8 3 3 .%) 4 S M 1 e OF9 9 7 .%) S M 1 c OS - 1( 73、 T 6 L - 1 ( 57 T 6 L P 9 9 3 _%) MS 6 AI - 1( 67 1 c S9 9 6 .%)

5 S AI- 1( 22、 Qe S 7 2 4 .%) S AI -0 ( 29 Qe S7 8 4 .%) S AI -2 ( 29 Qc S7 4 4 .%) MS1c S - 1 ( 7 1 6AIP7 2 7 .%)

6 Qc S7 2 7 .%) S AI -2 ( 1￣) S AI - 1( 65、S AI- 1 ( 03 Qe S7 4 7 ./ 4 0 Qc S7 8 8 .%) M 1 e S7 2 8 .%) S 6AI-1 ( 657 Qc S 7 2 5 .%) S AI -0 ( 87、S AI- 1( 78 Qe S7 8 5 .%) S AI -2 ( 87 Qe S7 4 5 .%) S AI- 1( 1%) MS 6 AI - 1 ( 1%) MS 6 AI-0 ( 0%) Qc S 7 8 7 . 2 1c S7 2 7 . 2 1c S 7 8 9 . 2

通过对时间窗口中告警时间序列的分析，可以发现原算法有缺陷：l 2 0 . . 8 08 0l l、 0 2 01 0 .:: 8C0 21 2 91 0 4 9M Sl c I LP12 7 4A 6A S 4 7 2、 2 0 . 1 0 . 8:: 9 C0 21 2 8 3 S 0 2 0 - 8 0 01 1 0 4 0 TM 1 c 6 LO S LP2 2 7 3 A P 4 7 3 2 0 . - 8 0:: 0 C0 21 2 9l 、 0 2 0l 0 . 8 0l2 0 4 9 STM l c 6 LOS L 47 2A P P1 2 7 4、 2 0 . . 8 08 0l4 0 4 0 M l c 0 2 01 0 .:: 2 C0 21 2 8 3 ST 6 LOF LP 4 7 2 2 7 9A 5 …… 此处隐藏：14327字，全部文档内容请下载后查看。喜欢就下载吧 ……