[發明專利]一種基于信息熵的動態多模匹配方法及裝置

在審

• 申請號: 202110595953.7
• 申請日: 2021-05-29
• 公開（公告）號: CN113282800A
• 公開（公告）日: 2021-08-20
• 發明（設計）人: 王方立
• 申請（專利權）人: 北京威努特技術有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/903;G06K9/62
• 代理公司: 蘇州國卓知識產權代理有限公司 32331
• 代理人: 江舟

本發明公開一種基于信息熵的動態多模匹配方法及裝置。所述方法包括S1、構建工控協議規則數據的匹配模型：對工控協議規則數據進行縱向分割并編號，得到N個信息片段；對分割的N個信息片段進行信息熵計算，得到N個信息熵，并計算每個信息片段的哈希值；對N個信息熵進行排序；根據排序后信息片段的哈希值確定規則數據對應的匹配模型；S2、獲取工控協議報文，提取待匹配字段，按照規則數據排列方式對待匹配字段進行排列，對排列后的待匹配字段進行縱向分割，計算分割后各信息片段的信息熵，按照信息熵排序后，與工控協議規則數據的匹配模型進行匹配。本申請根據規則數據的特點，對匹配模型進行最優化處理，達到匹配的計算開銷最小化。

技術領域

本發明涉及工控技術領域，尤其涉及一種基于信息熵的動態多模匹配方法及裝置。

背景技術

目前，隨著工業化與信息化進程的不斷交叉融合，越來越多的信息技術應用到了工業領域。在工控領域中，很多情況需要快速匹配數據，例如通過匹配數據確定訪問者是否存在于白名單或黑名單中。

現有的工控協議報文種類非常多，然而現在通常使用的匹配模型都比較單一，例如逐字節匹配，由此導致數據匹配效率很低，嚴重影響工控系統的大規模發展。

發明內容

本發明提供了S1、構建工控協議規則數據的匹配模型；

構建工控協議規則數據的匹配模型，具體包括：

對工控協議規則數據進行縱向分割并編號，得到N個信息片段；

對分割的N個信息片段進行信息熵計算，得到N個信息熵，并計算每個信息片段的哈希值；

對N個信息熵進行排序；

根據信息熵排序后的信息片段的哈希值確定工控協議規則數據對應的匹配模型；

S2、獲取工控協議報文，從工控協議報文中提取待匹配字段，按照工控協議規則數據排列方式對待匹配字段進行排列，對排列后的待匹配字段進行縱向分割，計算分割后各信息片段的信息熵，按照信息熵排序后，與工控協議規則數據的匹配模型進行匹配。

如上所述的一種基于信息熵的動態多模匹配方法，其中，對工控協議規則數據進行縱向分割，具體為：將M條工控協議規則數據依次橫向排列，然后對排列后的數據進行縱向分割，得到N個信息片段。

如上所述的一種基于信息熵的動態多模匹配方法，其中，如果信息熵排序后的第一信息片段的所有數據塊哈希值不同，則確定此規則數據的匹配模型為只匹配第一信息片段的哈希值；

則在進行工控協議報文匹配時，只需要將待匹配片段的哈希值與規則數據第一信息片段的哈希值作比較，若哈希值相同，則匹配成功，否則匹配失敗。

如上所述的一種基于信息熵的動態多模匹配方法，其中，如果第一信息片段有相同哈希值的數據塊，則依次進行信息片段合并，計算合并后的信息片段中各數據塊的哈希值，當判斷合并后的信息片段中各數據塊的哈希值均不同時，即可確定此規則數據的匹配模型為匹配當前合并的信息片段的哈希值；

則在進行工控協議報文匹配時，按照規則數據的合并條數，將待匹配片段也進行相應條數合并，然后計算合并后的待匹配片段哈希值，比較合并后的待匹配片段哈希值與規則數據合并片段的哈希值，如果哈希值相同，則匹配成功，否則匹配失敗。

如上所述的一種基于信息熵的動態多模匹配方法，其中，如果進行信息片段合并的合并片段數達到N/2，則在到N的信息片段中，只處理在前N/2的信息片段中哈希值仍然相同的規則數據，對這些規則數據進行新一輪的合并加計算，直至所有哈希值均不同時停止；此時可確定此規則數據的匹配模型為：匹配前N/2合并片段的哈希值+匹配后N/2片段中能夠區分出哈希值不同的信息片段所對應的哈希值；