本發(fā)明專利技術(shù)屬于信息通信和網(wǎng)絡(luò)安全技術(shù)領(lǐng)域，特別涉及一種申威平臺的正則匹配方法及裝置。包括：獲取正則表達式和待檢索的報文數(shù)據(jù)；根據(jù)當前的正則特征庫對輸入的正則表達式進行識別和解析；其中所述正則特征庫包括正則的匹配類型和對應的匯編指令程序，正則匹配的匯編指令程序使用申威指令集編寫；根據(jù)正則表達式的匹配類型將相應的匯編指令程序映射到內(nèi)存空間中；利用匯編指令程序中的正則匹配算法對報文數(shù)據(jù)進行正則匹配。該方法無需經(jīng)過其他軟件的編譯，提高了申威平臺處理特定正則表達式的匹配速度，提升了申威在網(wǎng)絡(luò)安全檢測的性能。
【技術(shù)實現(xiàn)步驟摘要】
本專利技術(shù)屬于信息通信和網(wǎng)絡(luò)安全，特別涉及一種申威平臺的正則匹配方法及裝置。
技術(shù)介紹
1、目前常用的用于正則匹配的庫主要分為兩種，一種是大型庫下的一個分支庫，如boost?regex和glibc?regex等，這種庫依賴于boost和glibc庫，程序復雜且編譯時間較長，還有一種是專門用于設(shè)計的正則表達式引擎，如hyperscan、re2和pcre等，hyperscan庫hyperscan雖然是一個用于高性能搜索文本的庫，但由于其主要在x86平臺上運行，依賴于現(xiàn)代指令集，如sse4.2、avx2等，所以在申威平臺上的匹配正則表達式性能得到很大限制，不如其他正則匹配的庫，re2庫是google提供的基于c++的正則庫，相對于匯編語言，類似于c++的高級語言生成的機器碼較為復雜，執(zhí)行效率較低，并且高級語言生成的機器代碼需要解釋器或虛擬機等中間層的支持，這會消耗更多的資源，從而導致正則匹配的執(zhí)行效率較低。pcre庫的jit技術(shù)要求在每次執(zhí)行正則匹配之前利用當前的正則表達式和c代碼程序動態(tài)生成匯編指令程序，這個過程將會影響申威平臺上正則匹配的性能，且pcre?jit采用的是nfa正則算法，效率較低，因此現(xiàn)有技術(shù)在申威平臺上對于匹配特定正則表達式并且實時性要求較高的應用來說，還可以有一定的提升空間。
2、在進行網(wǎng)絡(luò)安全檢測時，針對通信報文主要做一些ip地址、賬號密碼以及特殊字符串等特定的正則表達式進行檢索，因此，為提升申威平臺在網(wǎng)絡(luò)安全檢測方面的性能，需要一種能夠提升特定的正則表達式的匹配速度的方法和裝置。
技術(shù)實現(xiàn)思路
1、本專利技術(shù)的目的在于提供一種申威平臺的正則匹配方法及裝置，本專利技術(shù)在申威平臺進行文本字符查找和網(wǎng)絡(luò)安全檢測時，該方法無需經(jīng)過其他軟件的編譯，提高了申威平臺處理特定正則表達式的匹配速度，提升了申威在網(wǎng)絡(luò)安全檢測的性能。
2、為解決上述技術(shù)問題，本專利技術(shù)提供了一種申威平臺的正則匹配方法，包括如下步驟：
3、步驟一：獲取正則表達式和待檢索的報文數(shù)據(jù)；
4、步驟二：根據(jù)當前的正則特征庫對輸入的正則表達式進行識別和解析；
5、其中所述正則特征庫包括正則的匹配類型和對應的匯編指令程序，正則匹配的匯編指令程序使用申威指令集編寫；
6、步驟三：根據(jù)正則表達式的匹配類型將相應的匯編指令程序映射到內(nèi)存空間中；
7、步驟四：利用匯編指令程序中的正則匹配算法對報文數(shù)據(jù)進行正則匹配。
8、優(yōu)選的，所述正則表達式包括已在特征庫中保存的ip地址、http?url、用戶名和密碼；對于每條特征庫中的正則表達式，均基于申威指令集編寫好相應的匯編指令程序，并分別標注好正則的匹配類型存儲在特征庫中。
9、優(yōu)選的，該方法中每條正則表達式和匯編指令程序之間通過特征庫中分配的匹配類型進行綁定，匹配類型用唯一可標識的id號表示。
10、優(yōu)選的，所述正則表達式的解析和匹配算法不需要經(jīng)過c語言和其他高級語言，直接使用申威指令集組成的匯編語言編寫，匯編指令程序能夠?qū)ι晖pu直接進行控制和操作。
11、優(yōu)選的，如果需要增加新的正則表達式的匹配，只需在緩存中添加新的正則表達式對應的申威匯編指令程序，并新增對應的匹配類型id號即可。
12、本專利技術(shù)還提供了一種申威平臺的正則匹配裝置，采用如上述所述的一種申威平臺的正則匹配方法，包括：
13、獲取模塊，用于獲取正則表達式和待匹配的報文數(shù)據(jù)；
14、識別模塊，作為正則特征表達式的解析器模塊；
15、映射模塊，用于將相應的匯編指令程序映射到申威共享內(nèi)存空間中；
16、匹配模塊，利用匯編指令程序中的正則匹配算法對報文數(shù)據(jù)進行正則匹配。
17、優(yōu)選的，所述解析器模塊具體包括如下邏輯：
18、當傳入一條正則表達式后，解析器模塊會首先對正則表達式的語法進行解析；如果正則表達式符合語法規(guī)則要求，解析器模塊會利用當前的正則特征庫對正則表達式進行識別，如果識別成功，則返回特征庫中該條正則表達式相應的正則匹配類型id號，并根據(jù)id號將該正則表達式綁定特征庫中對應的匯編指令程序；如果正則表達式不符合語法規(guī)則要求，則解析器模塊返回提示語法錯誤。
19、優(yōu)選的，所述映射模塊具體包括如下邏輯：
20、當傳入指定的正則表達式后，解析器模塊將相應的匯編指令程序映射到申威共享內(nèi)存空間中，并創(chuàng)建該申威共享內(nèi)存空間的指針回調(diào)函數(shù)，使得匯編指令程序在申威共享內(nèi)存空間中直接執(zhí)行。
21、優(yōu)選的，所述匹配模塊具體包括如下邏輯：
22、將匯編指令程序映射到申威共享內(nèi)存空間后，返回一個指向該申威共享內(nèi)存空間的指針，通過該指針創(chuàng)建回調(diào)函數(shù)，在回調(diào)函數(shù)中傳入待匹配的報文指針和報文長度，并輸出到匯編指令程序；匯編指令程序?qū)⒆址饌€與正則符號進行比對；匹配成功則記錄當前字符串中字符匹配的位置，繼續(xù)與正則表達式中下一個字符進行匹配；匹配失敗則回溯到正則表達式的第一個字符，匯編程序執(zhí)行完畢后返回字符串的正則匹配結(jié)果。
23、優(yōu)選的，匯編指令程序中的正則匹配流程采用正則匹配的dfa算法。
24、本專利技術(shù)與現(xiàn)有技術(shù)相比，具有如下有益效果：
25、1、高效性：本專利技術(shù)通過加載正則特征庫中的申威匯編指令程序完成特定正則表達式的正則匹配過程，采用了更高效的dfa正則算法，并且將匯編程序直接映射到申威共享內(nèi)存地址空間中執(zhí)行，不僅節(jié)省了申威匯編指令程序的動態(tài)生成時間，還避免了傳統(tǒng)代碼的解析和加載過程，對于特定正則表達式的匹配速度能夠得到更加顯著地提升，從而使得申威平臺在處理網(wǎng)絡(luò)安全檢測時具有更高的效率。
26、2、易用性和擴展性：本專利技術(shù)的方法中如果需要添加新的正則表達式的匹配，只需在緩存中添加新的正則表達式對應的申威匯編指令程序和對應的匹配類型號即可。
本文檔來自技高網(wǎng)...
【技術(shù)保護點】
1.一種申威平臺的正則匹配方法，其特征在于，包括如下步驟：
2.如權(quán)利要求1所述的一種申威平臺的正則匹配方法，其特征在于，所述正則表達式包括已在特征庫中保存的IP地址、HTTP?URL、用戶名和密碼；對于每條特征庫中的正則表達式，均基于申威指令集編寫好相應的匯編指令程序，并分別標注好正則的匹配類型存儲在特征庫中。
3.如權(quán)利要求2所述的一種申威平臺的正則匹配方法，其特征在于，該方法中每條正則表達式和匯編指令程序之間通過特征庫中分配的匹配類型進行綁定，匹配類型用唯一可標識的ID號表示。
4.如權(quán)利要求1所述的一種申威平臺的正則匹配方法，其特征在于，所述正則表達式的解析和匹配算法不需要經(jīng)過C語言和其他高級語言，直接使用申威指令集組成的匯編語言編寫，匯編指令程序能夠?qū)ι晖﨏PU直接進行控制和操作。
5.如權(quán)利要求1所述的一種申威平臺的正則匹配方法，其特征在于，如果需要增加新的正則表達式的匹配，只需在緩存中添加新的正則表達式對應的申威匯編指令程序，并新增對應的匹配類型ID號即可。
6.一種申威平臺的正則匹配裝置，采用如權(quán)利要求1~5任一項所述的一種申威平臺的正則匹配方法，其特征在于，包括：
7.如權(quán)利要求6所述的一種申威平臺的正則匹配裝置，其特征在于，所述解析器模塊具體包括如下邏輯：
8.如權(quán)利要求6所述的一種申威平臺的正則匹配裝置，其特征在于，所述映射模塊具體包括如下邏輯：
9.如權(quán)利要求6所述的一種申威平臺的正則匹配裝置，其特征在于，所述匹配模塊具體包括如下邏輯：
10.如權(quán)利要求9所述的一種申威平臺的正則匹配裝置，其特征在于，所述匯編指令程序中的正則匹配算法采用DFA正則算法。
...
【技術(shù)特征摘要】
1.一種申威平臺的正則匹配方法，其特征在于，包括如下步驟：
2.如權(quán)利要求1所述的一種申威平臺的正則匹配方法，其特征在于，所述正則表達式包括已在特征庫中保存的ip地址、http?url、用戶名和密碼；對于每條特征庫中的正則表達式，均基于申威指令集編寫好相應的匯編指令程序，并分別標注好正則的匹配類型存儲在特征庫中。
3.如權(quán)利要求2所述的一種申威平臺的正則匹配方法，其特征在于，該方法中每條正則表達式和匯編指令程序之間通過特征庫中分配的匹配類型進行綁定，匹配類型用唯一可標識的id號表示。
4.如權(quán)利要求1所述的一種申威平臺的正則匹配方法，其特征在于，所述正則表達式的解析和匹配算法不需要經(jīng)過c語言和其他高級語言，直接使用申威指令集組成的匯編語言編寫，匯編指令程序能夠?qū)ι晖pu直接進行控制和操作。
5....
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：熊祝青，王興元，張榮，
申請(專利權(quán))人：中電科申泰信息科技有限公司，
類型：發(fā)明
國別省市：
還沒有人留言評論。發(fā)表了對其他瀏覽者有用的留言會獲得科技券。