[發明專利]一種解決實時海量數據的高效模式匹配方法

在審

• 申請號: 202210496478.2
• 申請日: 2022-05-09
• 公開（公告）號: CN114598616A
• 公開（公告）日: 2022-06-07
• 發明（設計）人: 楊貽宏
• 申請（專利權）人: 上海飛旗網絡技術股份有限公司
• 主分類號: H04L43/028
• 分類號: H04L43/028;H04L43/026;H04L45/7452;H04L45/7459
• 代理公司: 深圳市創富知識產權代理有限公司 44367
• 代理人: 李秀麗

1.一種解決實時海量數據的高效模式匹配方法，其特征在于，包括如下步驟：

S1、數據通過接口適配模塊傳輸至長短包過濾模塊，將過長和過短數據包進行過濾，其余數據包傳輸至解析子模塊；

S2、通過解析子模塊判斷數據的封裝類型，對其進行解析，提取內容；

S3、將提取的數據包通過關鍵詞提取子模塊提取關鍵詞；

S4、關鍵詞數據通過BF引擎過濾子模塊；

S5、關鍵詞數據傳輸至關鍵詞壓縮子模塊進行關鍵詞長度縮減；

S6、提取的關鍵詞數據通過查表子模塊送出。

2.根據權利要求1所述的解決實時海量數據的高效模式匹配方法，其特征在于：所述S1中，長短包過濾模塊具體步驟為：將過長和過短的數據包送往上層，由上層配置決定是否丟棄還是繼續轉發，其它數據包送往解析子模塊，進行下一步分析。

3.根據權利要求1所述的解決實時海量數據的高效模式匹配方法，其特征在于：所述S2中，解析子模塊對于到來的數據首先判斷其封裝類型，即是否為PPP、直接封裝的IP包、非IP包以及MPLS1、2、3、4 層封裝的數據包，然后對其進行解析，提取出內容。

4.根據權利要求1所述的解決實時海量數據的高效模式匹配方法，其特征在于：所述S3中，關鍵詞提取子模塊的具體步驟為：提取數據包文中待查找的數據字段，對于到來的數據，首先區分其是TCP類型還是UDP類型，然后分別提取出關鍵詞。

5.根據權利要求1所述的解決實時海量數據的高效模式匹配方法，其特征在于：所述S4中，BF引擎過濾子模塊為Bloom filter和TCAM兩級多模式匹配架構；兩級多模式匹配架構的第一級過濾匹配由Bloom filter來實現，當第一級成功匹配后，才進行第二級精確匹配，由TCAM來實現。

6.根據權利要求1所述的解決實時海量數據的高效模式匹配方法，其特征在于：所述S5中，關鍵詞壓縮子模塊采用HASH-TCAM算法通過哈希壓縮減少待匹配的關鍵詞長度。

7.根據權利要求1所述的解決實時海量數據的高效模式匹配方法，其特征在于：所述S6中，關鍵詞數據通過查表子模塊送出至業務控制模塊。