基于平衡二叉树的日志信息归并算法
【摘 要】电力二次系统内网存在大量的安全设备、业务系统,同时伴随着海量的日志数据信息。为了从这些告警的日志数据信息中,发掘现有设备、系统存在的问题,缓解后台数据库的负载压力。本文提出一种日志信息解析归并算法,能够实现告警日志数据归并的快速定位,只对新告警数据进行相应数据库操作,对现有告警数据通过内存中的二叉树维护并定期与后台数据库同步。利用该方式提高了告警数据的入库效率,同时降低了内网安全监视平台数据库负载。
【关键词】syslog MD5 搜索 二叉树
1 引言
随着计算机网络技术的广泛应用,电力生产自动化水平日益提高,远程控制的大量运用,对电力控制系统和数据网络的安全性、可靠性、实时性提出了新的严峻挑战。为防范对电网和电厂计算机监控系统及调度数据网络的攻击侵害,及由此引起的电力系统事故,保障电力系统的安全稳定运行,需要建立和完善电网和电厂计算机监控系统及调度数据网络的安全防护体系。
目前,电力二次系统内网安全监视平台的告警日志多为一个个孤立、没有关联性的信息,对于用户来说多而杂乱,不利于整体上理解电力二次系统安全运行状态及实时掌握告警事件。同时,内网安全监视平台主要实现告警数据汇总功能,并没有对海量告警数据进行二次分析,造成现场告警繁多,信息关联性不强,不仅不利于反映电力二次系统安全风险指标,还造成现场用户疲于解决各类告警,严重影响内网安全监视平台的生命力。
本文提出一种告警日志解析归并算法,能够有效的解决告警日志的解析分类问题,可以实现告警日志数据的快速定位。同时该方法只对新告警数据进行相应数据库操作,对现有告警数据通过内存中的二叉树维护并定期与后台数据库同步。利用该方式大大减少了告警日志数据的写入数据库操作,降低了内网安全监视平台数据库负载压力。
2 背景
电力二次系统安全监视平台[1](以下简称内网安全监视平台)主要用于电力二次系统的安全事件监视、安全事件分析、统计报表、资产管理等。
广域网安全监视部分主要对部署在横、纵向边界的电力专用和通用安全设备运行情况和异常访问情况进行实时监视,通过日志的采集模块采集在网络中存在的异常访问、非法外联等重要的告警数据,同时利用调度数据网实现下级调度中心的日志采集模块和上级的调度中心内网安全监视平台的级联通信功能。
局域网安全监视部分对调度自动化系统内部关键设备和系统监视,通过操作系统的接口,实时获取调度技术支持系统的运行状态,在系统发生异常、非法操作或是外联时,根据预先设定的规则,将告警数据上报到内网安全监视平台,以供用户实行全局的统计分析与综合运用。
3 告警日志解析归并算法设计
为了降低在大数据量告警日志情况下,对内网安全监视平台的数据库运行的压力,避免出现告警信息丢失现象;方便用户定位告警的真实来源,本文提出一种用于电力二次系统内网安全监视平台的告警解析归并方法,具体步骤如下图1所示。
以下对本告警解析归并方法的具体步骤展开详细说明。
步骤1:构建平衡二叉树。
内网安全监视平台的数据库中实时存储电力二次系统的安全设备告警数据。内网安全监视平台启动后,构建空的平衡二叉树;从告警信息表中获取存储的告警数据并逐条计算告警特征值;将这些告警特征值插入空的平衡二叉树中;构建含有告警数据的平衡二叉树。
期刊库(http://www.zgqkk.com),是一个专门从事期刊推广、投稿辅导的网站。
本站提供如何投稿辅导,寻求投稿辅导合作,快速投稿辅导,投稿辅导格式指导等解决方案:省级投稿辅导/国家级投稿辅导/核心期刊投稿辅导//职称投稿辅导。
【免责声明】本文仅代表作者本人观点,与投稿辅导_期刊发表_中国期刊库专业期刊网站无关。投稿辅导_期刊发表_中国期刊库专业期刊网站站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。
投稿辅导服务咨询与期刊合作加盟
陆老师联系QQ:
蒋老师联系QQ:
刘老师联系QQ:
联系电话:18015016272
17327192284
投稿辅导投稿邮箱:zgqkk365@126.com
期刊推荐
- 《校园英语》旬刊 省级 教育类学术期刊
- 《吉林教育》旬刊 省级 教育类学术期刊
- 《文教资料》 旬刊 省级
- 《科技风》半月刊 省级 科技类优秀期刊
- 《价值工程》旬刊 国家级 科技统计源期刊
- 《中国实验方剂学杂志》 半月刊 北大核心
- 《电影评介》半月刊 14版北大核心
- 《社科纵横》季刊 社科类优秀期刊
- 《求索》月刊 14版北大核心期刊
- 《中华建设》月刊 国家级 建设类优秀期刊
- 《继续教育研究》月刊 北大核心期刊
- 《网络空间安全》(信息安全与技术)月刊 国
- 《新闻传播》月刊 省级 新闻类优秀期刊
- 《财会月刊》旬刊 14版北大核心
- 《体育文化导刊》月刊 体育类双核心期刊
- 《机械研究与应用》双月刊 省级 机械应用类
- 《公路交通科技》 月刊 北大核心
- 《教学与管理》旬刊 北大核心
- 《新课程研究》旬刊 省级 教育类优秀学术期
- 《中国医药指南》 旬刊 国家级
- 《高教论坛》 月刊 省级
- 《课程教育研究》 旬刊 国家级
- 《语文建设》 旬刊 14版北大核心
- 《教育发展研究》 半月刊 双核心
- 《学术界》 月刊 双核心


