基于RETE规则推理的告警关联分析子系统的设计与实现
发布时间:2021-08-04 23:13
随着网络的不断发展,告警关联性分析作为故障诊断的重要手段受到广泛关注。告警关联性分析可以在网管人员处理告警数据之前对告警进行过滤、合并和转化,进而发现反映故障本质的根告警,辅助工作人员及时准确地定位故障。基于规则推理的告警关联分析方法由于其表达直观,表示灵活,便于理解和推理等优点,受到广泛应用。在传统基于规则推理的告警关联分析系统中,由于规则大多来自于专家知识,规则的获取受限,对此本文应用关联规则挖掘技术从历史告警数据中挖掘关联规则,以突破规则瓶颈的限制。然而现有关联规则挖掘算法大多存在重复扫描数据库、搜索空间大且时间消耗较高等问题。其次在实际网络中,网络环境复杂多变,网络故障引发的链路拥塞、中断等情况可能导致告警数据的缺失,以及由于故障传播引发的告警风暴等问题,使得现有Rete推理引擎难以满足根告警分析的需求。针对以上问题,本文分别提出一种改进的关联规则挖掘算法ImEclat以及一种改进的规则推理算法Im Rete。针对现有关联规则挖掘算法需要多次扫描数据库、搜索空间大、时间消耗较高等问题,ImEclat算法采用垂直的数据表示,只需扫描一次...
【文章来源】:北京邮电大学北京市 211工程院校 教育部直属院校
【文章页数】:74 页
【学位级别】:硕士
【部分图文】:
图2-5?Rete规则判别网络??Rete?网络分为?Alpha?和?Beta?网络
S8:若fact被传播至终端叶子节点,则将fact封装成仅有一个事实的元组??token,按照S7所示方法进行匹配;??图2-6是规则{^,^山山)—rQ的Rete网络示意图,{q,t2,t3,t4)为告警集合,??h为根告警。其中,告警所包含的多种属性由select节点进行过滤。??Alpha??Facts?Ro〇t_e?丁辦他de????Network?拿壽g??Beta?Beta?□??,,?Network??Agenda??图2-6规则—?r*〇的Rete网络示意图??2.5.2?Rete算法研究现状??Rete算法作为规则推理引擎的核心,受到了国内外学者的广泛关注。??Sottara?D等人对Rete的语法逻辑进行扩展,根据规则的逻辑操作符构造语??法树,并基于语法树构建Rete判别网络,逻辑符作为网络中的一个判别节点参??与匹配操作,从而减少额外的规则拆分开销[35:!。Xiao?D等人将Beta内存进行单??元划分
提高工作效率。??3.2基于Rete规则推理的告警关联性分析模型??基于Rete规则推理的告警关联性分析模型如图3-1所示。??专家知识?;??i?(Z?)????1?_u审核as?)?i??丨告警数据库^规_识库:??;?^?^\??\?n??Q:告琶数????■’!?;??i?¥賴丨?^麵碰a????SSff?:??1?;?允?;?J??网络管理客户端??图3-1基于Rete规则推理的告警关联性分析模型??如图3-1所示,系统对预处理后的历史告警数据进行规则挖掘,生成有意义??的告警关联规则,并将人工审核通过的关联规则与厂商、专家预定义的规则一起??存储至规则库中。基于Rete的根告警分析引擎将知识库中的告警关联规则与系??统接收到的实时告警数据进行规则匹配,从而发现反映故障本质的根告警及其衍??17??
本文编号:3322578
【文章来源】:北京邮电大学北京市 211工程院校 教育部直属院校
【文章页数】:74 页
【学位级别】:硕士
【部分图文】:
图2-5?Rete规则判别网络??Rete?网络分为?Alpha?和?Beta?网络
S8:若fact被传播至终端叶子节点,则将fact封装成仅有一个事实的元组??token,按照S7所示方法进行匹配;??图2-6是规则{^,^山山)—rQ的Rete网络示意图,{q,t2,t3,t4)为告警集合,??h为根告警。其中,告警所包含的多种属性由select节点进行过滤。??Alpha??Facts?Ro〇t_e?丁辦他de????Network?拿壽g??Beta?Beta?□??,,?Network??Agenda??图2-6规则—?r*〇的Rete网络示意图??2.5.2?Rete算法研究现状??Rete算法作为规则推理引擎的核心,受到了国内外学者的广泛关注。??Sottara?D等人对Rete的语法逻辑进行扩展,根据规则的逻辑操作符构造语??法树,并基于语法树构建Rete判别网络,逻辑符作为网络中的一个判别节点参??与匹配操作,从而减少额外的规则拆分开销[35:!。Xiao?D等人将Beta内存进行单??元划分
提高工作效率。??3.2基于Rete规则推理的告警关联性分析模型??基于Rete规则推理的告警关联性分析模型如图3-1所示。??专家知识?;??i?(Z?)????1?_u审核as?)?i??丨告警数据库^规_识库:??;?^?^\??\?n??Q:告琶数????■’!?;??i?¥賴丨?^麵碰a????SSff?:??1?;?允?;?J??网络管理客户端??图3-1基于Rete规则推理的告警关联性分析模型??如图3-1所示,系统对预处理后的历史告警数据进行规则挖掘,生成有意义??的告警关联规则,并将人工审核通过的关联规则与厂商、专家预定义的规则一起??存储至规则库中。基于Rete的根告警分析引擎将知识库中的告警关联规则与系??统接收到的实时告警数据进行规则匹配,从而发现反映故障本质的根告警及其衍??17??
本文编号:3322578
本文链接:https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/3322578.html