APP下载

基于园区网络拓扑的告警关联规则挖掘算法

2018-01-18杨滟黄小红马严

中国教育网络 2017年12期
关键词:关联规则优化

文 /杨滟 黄小红 马严

园区网络指在有限的地理区域内由多个局域网相互连接组成的网络,作为用户接入互联网的基础,当园区网络发生异常时必须快速准确定位故障根源才能有效保证用户上网体验。然而随着园区网络规模日益增大,网络复杂化、设备多样化等因素使得告警间的关系也变得错综复杂。同时,由于网络故障具有传播性,单一故障会引发与之直接或间接关联的节点故障,造成大量衍生告警,使得故障根源的定位更加困难。

告警关联规则挖掘技术由于其贴合网络告警时间相关性的特点,成为近年来兴起的网络故障根源分析方法之一。但是往往存在不同程度的问题。为了解决以上问题,本文提出基于园区网络拓扑的告警关联规则挖掘算法(Topo C-OPT算法);即增加园区网络拓扑作为挖掘依据,根据告警实体间的跳数定量分析空间关联性,计算得到拓扑关联因子,并基于此进一步建立置信度优化模型,有效挖掘出时间相关性虽弱但正确的告警关联规则,同时增强对时间相关性虽强但无效的规则的识别,从而提升园区网络告警分析场景下挖掘结果集的正确率。

原有算法回顾

SDH-AARM算法(以下简称原有算法)同时具备了WINEPI的时序相关性以及FP-Growth的挖掘高效性,因此本文选用此算法为基础算法,在该算法的基础上进行研究改进。告警关联规则挖掘算法的目的是在一个给定的时序集合中挖掘出所有强告警关联规则。……

登录APP查看全文

猜你喜欢

关联规则优化
超限高层建筑结构设计与优化思考
撑竿跳规则的制定
“苦”的关联
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
数独的规则和演变
一道优化题的几何解法
让规则不规则
智趣
TPP反腐败规则对我国的启示