根据关键字查询日志_【青创大赛】莱斯自动化日志分析系统

智慧空管

科创先行

2e81a20233367abd71bb57da9a6d5ea9.png

莱斯自动化日志查询分析系统

研究背景

BACKGROUND

空管自动化系统是实现雷达管制最为核心的设备,在对空指挥任务的安全实施中发挥着重要的作用。莱斯和华泰自动化系统作为国内主流空管自动化系统,在实际运行过程(特别是在雷雨绕飞或军航活动频繁等复杂情况)出现不少异常问题,需要技术维护人员通过历史数据回放或日志查询等方式人工排查故障原因,查询效率低。

对于重复或类似故障现象没有一套具备自动聚类分析功能的日志分析系统,加重了技术维护人员工作负担。

91eb0e9f778acec08d5f0bf5f076a9b4.gif

自动化故障查询算法

ALGORITHM

在日志分析过程中,异常关键字定位是解决自动化系统出现异常情况最为快捷、有效的办法。关键字和被查询日志内容可分别等效为字符匹配关系中的模式串与文本串。

e670c8141af5ef5c5be1412a7480beb7.png

常用算法:

(1)基于BF 算法;

(2)RF算法;

(3)KMP 算法;

(4)基于编程语言内嵌的字符串匹配函数。

其中效率最高的是KMP 模式匹配算法。

实用性

PRACTICABILITY

研究并提出一种改进KMP算法,该算法每次比较字符不匹配时,可根据模式串的当前字符特征值U,使得主字符串指针自动前进至U位置,且保持模式串指针在起始位置,加快了字符串匹配速度。利用所研究的算法设计了一套空管自动化日志分析系统,使用 KMP算法对自动化系统日志信息进行故障关键字匹配,达到快速定位故障原因的效果,提高技术维护人员工作效率,极大地降低空管自动化系统整体运行风险。

功能模块

FUNCTIONAL

1)人机交互界面(HMI):包含故障查询关键条件输入(如航班号、故障类型、故障时间等),查询结果及原因分析显示;

2) 自动化系统历史故障案例数据库;

3) 故障关键字匹配和定位;

4) 故障信息与历史故障数据库比对;

5) 解析故障信息。

95bfe993a996dfb6f5a708fd7d6143b2.png d75a9a6a8fa1ccc0d3b606a03c4b4ba6.png

系统结构框图

设计原理

THEORY

日志分析系统历史故障案例数据库(HistoryDB)存放以往故障案例,对故障关键字与log日志内容进行匹配,将日志中的关键信息与历史案例进行相似度分析和语义分析,解析故障信息,最终将故障原因返回前台呈现给用户。

eb25f142dbf2871cc2e84876cbd5b4a7.png

自动化日志分析系统设计流程图

创新性

INNOVATIVE

基于模糊条件匹配查询

能根据查询条件如航班号、故障类型、故障时间等信息,基于模糊查询智能化匹配自动化系统后台日志信息,自动定位故障关键字,将故障原因直观反映给用户。

智能化管理历史故障案例库

日志分析系统历史故障案例数据库(HistoryDB)存放以往故障案例,技术维护人员定期将最新故障案例的日志关键字和log日志排查顺序通过前台界面输入至后台数据库,作为后续故障调查的历史匹配数据源。

改进KMP算法,提高查询效率

KMP算法原理:常用于在一个文本串S内查找一个模式串P的出现位置,如果完全匹配,则返回模式串在该文本串的具体位置,否则返回0值。

核心步骤

(1)寻找模式串中长度最大且相等的前缀和后缀,假设字符串为“ABCAB”

612bfbdf64ccb2ec02f9b831ac8fd536.png

图中对于字符串“ABCA”,前缀和后缀具有相同元素字符“A”,长度为1;字符串“ABCAB”,前缀和后缀具有相同元素字符“AB”,长度为2。

(2)前缀后缀的公共元素最大长度数值整体右移一位,并对初始值赋值为-1,求出next[]数组;

(3)利用next数组进行匹配,使得模式串后缀和文本串匹配成功;

结论:自动化系统日志内容较多,通常会出现很多类似关键字,导致关键字(模式串)与被查询日志信息(文本串)重复地作不必要字符比较的情形,提升匹配效率,减少匹配次数

改进KMP算法演示

实例详细说明本算法的计算过程,假设主字符串S为“fgabafababcdcehi”,模式串P为“ababcdce”,P匹配S的过程如下:

f6c3102d04880bf60cf9d0ba5399b908.png

改进型KMP算法第一次匹配

24104444c446abe30b4fb780e910f77e.png

改进型KMP算法第二次匹配

d9ae11db94c3ff6fbc1c56f396044f5d.png

改进型KMP算法第三次匹配

96f233cdfed6944a5526ce3eb05c4688.png

改进型KMP算法第四次匹配

左右滑动查看

故障实例分析

CASE ANALYSIS

以莱斯自动化系统拍发落地报异常为例,详细阐述系统将故障关键字与历史故障数据库比对过程,实现故障原因自动分析。

0d1c4c62d0da03a1946d94a5b8c8510a.png

故障解析流程图

查询效果对比

FUNCTIONAL

    由于涉及关联日志较多(如计划类日志),查询检索信息与其它日志相比更为复杂,本系统算法的查询效率在这种情况下明显优于其它两种算法,而且误差率仅为5.6%,其他方法误差率皆大于10%。

dfe8f411e5d4c0bc1979c91fb060f9bc.png

不同算法对相同日志查询性能分析图

实例查询

PRACTICABILITY

8783c0b9f18b6447fb6c2b5940bd7366.png

电子移交异常查询

eae3cfa49a067645954f64c3c34a43da.png

未拍发落地报异常查询

2e81a20233367abd71bb57da9a6d5ea9.png

未拍发起飞报异常查询

95bfe993a996dfb6f5a708fd7d6143b2.png

异常去相关查询

左右滑动查看

点击观看 更多作品介绍

点击边框调出视频工具条 

推广价值

PRACTICABILITY

目前,莱斯自动化系统在中南各分局站使用率高,该系统能根据查询条件智能化分析故障原因,故障查询效率高、误差率低,现场用户体验良好,提高技术维护人员工作效率,极大地降低空管自动化系统整体运行风险。此外,系统存储的历史故障案例库有助于各单位之间故障案例交流,具有广泛的应用前景。

选送单位|广西空管分局

视频制作|石毅

文字|陈恺、石毅

参赛人员 | 石毅、陈恺、夏林

图文编辑|张欣媛

责任编辑|鹿一天

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值