基于改進(jìn)KMP算法的空管自動(dòng)化日志分析系統(tǒng)設(shè)計(jì)

摘 ?要： 研究并提出一種改進(jìn)KMP算法，該算法每次比較字符不匹配時(shí)，可根據(jù)模式串的當(dāng)前字符特征值U，使得主字符串指針自動(dòng)前進(jìn)至U位置，且保持模式串指針在起始位置，加快了字符串匹配速度。利用所研究的算法設(shè)計(jì)了一套空管自動(dòng)化日志分析系統(tǒng)，使用 KMP算法對(duì)自動(dòng)化系統(tǒng)日志信息進(jìn)行故障關(guān)鍵字匹配，達(dá)到快速定位故障原因的效果。文中詳細(xì)給出了系統(tǒng)的設(shè)計(jì)原理與軟件設(shè)計(jì)流程，并進(jìn)行查詢性能分析。實(shí)驗(yàn)結(jié)果表明：改進(jìn)KMP算法應(yīng)用于空管自動(dòng)化日志分析系統(tǒng)使得查詢性能顯著優(yōu)于同類系統(tǒng)和人工查詢方式，所設(shè)計(jì)的系統(tǒng)可高效、準(zhǔn)確進(jìn)行故障查詢，在空管單位和地方機(jī)場(chǎng)塔臺(tái)具有廣泛的應(yīng)用前景。

關(guān)鍵詞： 自動(dòng)化系統(tǒng);改進(jìn)的KMP算法;日志分析;故障關(guān)鍵字

中圖分類號(hào)： TP391.41 ???文獻(xiàn)標(biāo)識(shí)碼： A ???DOI：10.3969/j.issn.1003-6970.2020.09.005

本文著錄格式：陳愷. 基于改進(jìn)KMP算法的空管自動(dòng)化日志分析系統(tǒng)設(shè)計(jì)[J]. 軟件，2020，41（09）：1922+71

【Abstract】： Through research， an improved KMP algorithm is proposed. Each time the comparison characters do not match， the algorithm can string the characteristic value U of the current character according to the pattern， so that the main string pointer automatically advances to the U position， and keeping the pattern string pointer at the starting position， speeding up the string matching speed. With the help of the researched algorithm， a set of ATC log analysis system is designed， and the KMP algorithm is adopted to match the fault keywords of the automated system log information to quickly locate the cause of the fault. In this paper， the design principle and software design process of the system are given in detail， and the query performance is analyzed. The experimental results show that the improved KMP algorithm is applied to the automated log analysis system， which makes the query performance significantly better than similar systems and manual query methods. In addition， the designed system has the ability to perform fault inquiries efficiently and accurately， and has a wide application prospect in air traffic control units and local airport towers.

【Key words】： ATC; Improved KMP algorithm; Log analysis; Fault keywords

0 ?引言

空管自動(dòng)化系統(tǒng)是實(shí)現(xiàn)雷達(dá)管制最為核心的設(shè)備，在對(duì)空指揮任務(wù)的安全實(shí)施中發(fā)揮著重要的作用，隨著民航機(jī)場(chǎng)空中流量不斷提升，對(duì)空管自動(dòng)化系統(tǒng)運(yùn)行穩(wěn)定性和魯棒性提出更高的要求。萊斯和華泰自動(dòng)化系統(tǒng)作為國(guó)內(nèi)主流空管自動(dòng)化系統(tǒng)，在實(shí)際運(yùn)行過程（特別是在雷雨繞飛或軍航活動(dòng)頻繁等復(fù)雜情況）出現(xiàn)不少異常問題，需要技術(shù)維護(hù)人員通過歷史數(shù)據(jù)回放或日志查詢等方式人工排查故障原因，查詢效率低。對(duì)于重復(fù)或類似故障現(xiàn)象沒有一套具備自動(dòng)聚類分析功能的日志分析系統(tǒng)，加重了技術(shù)維護(hù)人員工作負(fù)擔(dān)。……