[發明專利]信息識別方法與只讀內存

有效

• 申請號: 202011056070.0
• 申請日: 2020-09-30
• 公開（公告）號: CN112187935B
• 公開（公告）日: 2023-02-07
• 發明（設計）人: 高運
• 申請（專利權）人: 杭州迪普科技股份有限公司
• 主分類號: H04L67/02
• 分類號: H04L67/02;H04L69/22;G06F16/903
• 代理公司: 北京金訊知識產權代理事務所(特殊普通合伙) 11554
• 代理人: 黃劍飛

本公開提供一種信息識別方法與只讀內存。信息識別方法包括：獲取第一信息，所述第一信息包括N個順次排列的第二信息，N≥1；獲取每個所述第二信息對應的識別標識符，所述識別標識符包括n位數據，第m位數據用于指示所述第二信息是否為預設信息序列中的第m個預設信息，1≤m≤n；根據所述第一信息對應的N個識別標識符的值及排序確定所述第一信息是否包括目標信息。本公開提供的信息識別方法可以在提高報文識別速度的同時降低內存資源消耗。

技術領域

本公開涉及電子電路技術領域，具體而言，涉及一種基于FPGA實現的信息識別方法與用于執行該信息識別方法的只讀內存。

背景技術

隨著網絡技術的不斷發展，針對服務器的攻擊也日益嚴重。針對流行的洪水攻擊，防護設備通常通過對HTTP(Hyper Text Transfer Protocol，超文本傳輸協議)請求報文的頭部Host字段進行識別和源認證來進行防護。由于Host字段的內容、位置、長度不固定，如何高效準確提取Host字段，是實現防護HTTP洪水攻擊的關鍵問題。

現有的提取Host字段的方案通常通過基于DFA(Deterministic FiniteAutomaton，確定有限狀態機)或NFA(Nondeterministic Finite Automaton，非確定有限狀態機)的正則表達式匹配，實現時需要執行正則表達式→NFA→DFA的轉換步驟。基于DFA的匹配有較高的處理速度，但是需要消耗較大的內存空間。基于NFA的匹配邏輯簡單，如果設計時基于通用處理器架構，則匹配速度較慢，遠遠達不到網絡數據流量所需的識別速度要求，對于報文單周期處理多字節的性能需求無法實現；如果使用FPGA(Field-ProgrammableGate Array，現場可編程門陣列)方式實現NFA方案，由于FPGA對時序、資源的要求嚴格，設計時容易造成存儲空間膨脹和邏輯級數過高的問題。

因此，需要一種能夠同時滿足提取HTTP頭部Host字段時較高處理速度的性能需求和較低的存儲空間需求的信息識別方法。

需要說明的是，在上述背景技術部分公開的信息僅用于加強對本公開的背景的理解，因此可以包括不構成對本領域普通技術人員已知的現有技術的信息。

發明內容

本公開的目的在于提供一種基于FPGA實現的信息識別方法與只讀內存，用于至少在一定程度上克服由于相關技術的限制和缺陷而導致的報文Host字段識別電路的識別效率低或者存儲資源需求多的問題。

根據本公開實施例的第一方面，提供一種信息識別方法，包括：獲取第一信息，所述第一信息包括N個順次排列的第二信息，N≥1；獲取每個所述第二信息對應的識別標識符，所述識別標識符包括n位數據，第m位數據用于指示所述第二信息是否為預設信息序列中的第m個預設信息，1≤m≤n；根據所述第一信息對應的N個識別標識符的值及排序確定所述第一信息是否包括目標信息。

在本公開的一種示例性實施例中，所述第一信息為HTTP請求報文，所述第二信息為一個字節的數據，所述預設信息為預設ASCII碼，所述目標信息為報文Host字段開始位置或報文Host字段結束位置，N＝8。

在本公開的一種示例性實施例中，n＝7，所述預設信息序列包括“\r”、“\n”、“H”、“o”、“s”、“t”、“:”。

在本公開的一種示例性實施例中，所述第二信息包括M位數據，所述獲取每個所述第二信息對應的識別標識符包括：

根據與所述第二信息對應的只讀內存確定所述第二信息對應的識別標識符，所述識別標識符為所述只讀內存的輸出數據；

其中，所述只讀內存包括2M個存儲地址，每個所述存儲地址用于映射一個ASCII碼，所述只讀內存在所述第二信息對應的映射結果為所述預設信息序列中的第m個預設ASCII碼時，將所述識別標識符中的第m位數據輸出為第一值。

在本公開的一種示例性實施例中，一個只讀內存按處理時間先后分別對應兩個第二信息。