一種數(shù)據(jù)處理方法及裝置制造方法及圖紙

本發(fā)明專利技術(shù)實(shí)施例提供一種數(shù)據(jù)處理方法及裝置，預(yù)先將數(shù)據(jù)的一個屬性需要進(jìn)行匹配的規(guī)則，利用指紋函數(shù)映射到第一指紋數(shù)字區(qū)間，從而可以利用每個規(guī)則對應(yīng)的第一數(shù)字映射區(qū)間，將該屬性需要進(jìn)行匹配的規(guī)則通過平衡二叉樹方法聚合為一棵判斷樹，使得可以利用該判斷樹每個葉子節(jié)點(diǎn)對應(yīng)的第二指紋數(shù)字區(qū)間，判斷接收到的數(shù)據(jù)的該屬性的指紋信息屬于哪個葉子節(jié)點(diǎn)，從而確定該數(shù)據(jù)的該屬性匹配的規(guī)則子集。針對該數(shù)據(jù)的每個指定屬性均做上述處理，即可確定該數(shù)據(jù)對應(yīng)的規(guī)則集，實(shí)現(xiàn)將數(shù)據(jù)屬性與該數(shù)據(jù)屬性對應(yīng)的每條規(guī)則進(jìn)行規(guī)則匹配，保證了對數(shù)據(jù)屬性的全面準(zhǔn)確的判斷，且通過判斷樹來匹配規(guī)則子集，還可以有效提高數(shù)據(jù)屬性規(guī)則匹配的效率。

【技術(shù)實(shí)現(xiàn)步驟摘要】

本專利技術(shù)涉及通信領(lǐng)域，尤其涉及一種數(shù)據(jù)處理方法及裝置。
技術(shù)介紹
在通信領(lǐng)域，為了保證數(shù)據(jù)的安全性，在進(jìn)行數(shù)據(jù)處理時，需要將數(shù)據(jù)各維度的屬 性與預(yù)先定義的規(guī)則進(jìn)行比對，即進(jìn)行規(guī)則匹配，并根據(jù)數(shù)據(jù)屬性滿足的規(guī)則，確定對數(shù)據(jù) 執(zhí)行的操作。在對應(yīng)用層數(shù)據(jù)進(jìn)行規(guī)則匹配時，至少需要滿足以下兩方面要求1、針對每個數(shù)據(jù)屬性，需要將數(shù)據(jù)屬性與該數(shù)據(jù)屬性對應(yīng)的每條規(guī)則進(jìn)行規(guī)則匹 配，以實(shí)現(xiàn)對數(shù)據(jù)屬性的全面準(zhǔn)確的判斷；2、由于預(yù)先定義的規(guī)則數(shù)量較多，一般在“千”級別，因此需要實(shí)現(xiàn)數(shù)據(jù)屬性高效 的規(guī)則匹配。目前常用的規(guī)則匹配算法包括IDS常用規(guī)則匹配算法和FW規(guī)則匹配算法。IDS常 用規(guī)則匹配算法和FW規(guī)則匹配算法主要針對網(wǎng)絡(luò)層數(shù)據(jù)，只針對ip，協(xié)議，端口等網(wǎng)絡(luò)數(shù) 據(jù)維度，同時FW規(guī)則匹配算法采取匹配即跳出的模式，不能對當(dāng)前規(guī)則進(jìn)行全匹配。因此，目前的FW規(guī)則匹配算法無法保證將數(shù)據(jù)屬性與該數(shù)據(jù)屬性對應(yīng)的每條規(guī) 則進(jìn)行規(guī)則匹配，同時，IDS常用規(guī)則匹配算法和FW規(guī)則匹配算法主要針對網(wǎng)絡(luò)層數(shù)據(jù)，且 規(guī)則匹配的效率均較低，無法保證數(shù)據(jù)屬性高效的規(guī)則匹配，不適用于對應(yīng)用層數(shù)據(jù)的規(guī) 則匹配。
技術(shù)實(shí)現(xiàn)思路
本專利技術(shù)實(shí)施例提供一種數(shù)據(jù)處理方法及裝置，用于提高數(shù)據(jù)屬性規(guī)則匹配的效 率，并將數(shù)據(jù)屬性與該數(shù)據(jù)屬性對應(yīng)的每條規(guī)則進(jìn)行規(guī)則匹配，保證對數(shù)據(jù)屬性的全面準(zhǔn) 確的判斷。一種數(shù)據(jù)處理方法，所述方法包括提取接收到的數(shù)據(jù)的每個指定維度的屬性；針對每個指定維度的屬性，按照預(yù)先定義的指紋函數(shù)，確定該屬性的指紋信息； 確定每個指定維度的屬性對應(yīng)的預(yù)先確定出的判斷樹中，與該屬性的指紋信息匹 配的葉子節(jié)點(diǎn)，該葉子節(jié)點(diǎn)對應(yīng)的第二指紋數(shù)字區(qū)間包括該屬性的指紋信息；針對每個指定維度的屬性，根據(jù)與該屬性的指紋信息匹配的葉子節(jié)點(diǎn)，確定與該 屬性匹配的規(guī)則子集，該規(guī)則子集包括的每個規(guī)則映射到的第一指紋數(shù)字區(qū)間，均包括該 葉子節(jié)點(diǎn)對應(yīng)的第二指紋數(shù)字區(qū)間；將每個指定維度的屬性匹配的規(guī)則子集的交集，確定為所述數(shù)據(jù)匹配的規(guī)則集；其中，每個指定維度的屬性對應(yīng)的判斷樹，通過以下方式確定確定該指定維度的屬性需要進(jìn)行匹配的規(guī)則；根據(jù)所述預(yù)先定義的指紋函數(shù)，將每個該指定維度的屬性需要進(jìn)行匹配的規(guī)則映 射到第一指紋數(shù)字區(qū)間；根據(jù)所述第一指紋數(shù)字區(qū)間，利用平衡二叉樹方法，將該指定維度的屬性對應(yīng)的 規(guī)則聚合為一棵判斷樹，該判斷樹的每個葉子節(jié)點(diǎn)對應(yīng)一個第二指紋數(shù)字區(qū)間。一種數(shù)據(jù)處理裝置，所述裝置包括提取單元，用于提取接收到的數(shù)據(jù)的每個指定維度的屬性；映射單元，用于針對提取單元提取出的每個指定維度的屬性，按照預(yù)先定義的指 紋函數(shù)，確定該屬性的指紋信息；存儲單元，用于存儲每個指定維度的屬性對應(yīng)的預(yù)先確定出的判斷樹，其中，每個 指定維度的屬性對應(yīng)的判斷樹，通過以下方式確定確定該指定維度的屬性需要進(jìn)行匹配 的規(guī)則；根據(jù)所述預(yù)先定義的指紋函數(shù)，將每個該指定維度的屬性需要進(jìn)行匹配的規(guī)則映 射到第一指紋數(shù)字區(qū)間；根據(jù)所述第一指紋數(shù)字區(qū)間，利用平衡二叉樹方法，將該指定維度 的屬性對應(yīng)的規(guī)則聚合為一棵判斷樹，該判斷樹的每個葉子節(jié)點(diǎn)對應(yīng)一個第二指紋數(shù)字區(qū) 間；匹配單元，用于確定存儲單元存儲的每個指定維度的屬性對應(yīng)的預(yù)先確定出的判 斷樹中，與該屬性的指紋信息匹配的葉子節(jié)點(diǎn)，該葉子節(jié)點(diǎn)對應(yīng)的第二指紋數(shù)字區(qū)間包括 該屬性的指紋信息；針對每個指定維度的屬性，根據(jù)與該屬性的指紋信息匹配的葉子節(jié)點(diǎn)， 確定與該屬性匹配的規(guī)則子集，該規(guī)則子集包括的每個規(guī)則映射到的第一指紋數(shù)字區(qū)間， 均包括該葉子節(jié)點(diǎn)對應(yīng)的第二指紋數(shù)字區(qū)間；確定單元，用于將匹配單元確定出的每個指定維度的屬性匹配的規(guī)則子集的交 集，確定為所述數(shù)據(jù)匹配的規(guī)則集。根據(jù)本專利技術(shù)實(shí)施例提供的方案，可以預(yù)先將數(shù)據(jù)的一個屬性需要進(jìn)行匹配的規(guī) 則，利用指紋函數(shù)映射到第一指紋數(shù)字區(qū)間，從而可以利用每個規(guī)則對應(yīng)的第一數(shù)字映射 區(qū)間，將該屬性需要進(jìn)行匹配的規(guī)則通過平衡二叉樹方法聚合為一棵判斷樹，使得可以利 用該判斷樹每個葉子節(jié)點(diǎn)對應(yīng)的第二指紋數(shù)字區(qū)間，判斷接收到的數(shù)據(jù)的該屬性的指紋信 息屬于哪個葉子節(jié)點(diǎn)，從而確定該數(shù)據(jù)的該屬性匹配的規(guī)則子集。針對該數(shù)據(jù)的每個指定 屬性均做上述處理，即可確定該數(shù)據(jù)對應(yīng)的規(guī)則集，實(shí)現(xiàn)將數(shù)據(jù)屬性與該數(shù)據(jù)屬性對應(yīng)的 每條規(guī)則進(jìn)行規(guī)則匹配，保證了對數(shù)據(jù)屬性的全面準(zhǔn)確的判斷，且通過判斷樹來匹配規(guī)則 子集，還可以有效提高數(shù)據(jù)屬性規(guī)則匹配的效率。附圖說明圖1為本專利技術(shù)實(shí)施例一提供的數(shù)據(jù)處理方法的步驟流程圖2為本專利技術(shù)實(shí)施例一提供的判斷樹示意圖3為本專利技術(shù)實(shí)施例四提供的數(shù)據(jù)處理裝置的結(jié)構(gòu)示意圖。具體實(shí)施方式針對現(xiàn)有技術(shù)中無法保證將數(shù)據(jù)屬性與該數(shù)據(jù)屬性對應(yīng)的每條規(guī)則進(jìn)行規(guī)則匹 配，且規(guī)則匹配的效率均較低的問題，本專利技術(shù)實(shí)施例提出，可以將一個屬性需要進(jìn)行匹配的 規(guī)則映射到第一指紋數(shù)字區(qū)間，根據(jù)規(guī)則映射到的第一指紋數(shù)字區(qū)間，將該屬性需要進(jìn)行 匹配的規(guī)則聚合為判斷樹。在對接收到的數(shù)據(jù)的該屬性進(jìn)行規(guī)則匹配時，即可以將該屬性 映射到的指紋信息與判斷樹的葉子節(jié)點(diǎn)對應(yīng)的第二指紋數(shù)字區(qū)間進(jìn)行匹配，并可以利用匹配出的第二指紋數(shù)字區(qū)間確定該屬性匹配的規(guī)則子集，從而實(shí)現(xiàn)將數(shù)據(jù)屬性與該數(shù)據(jù)屬性對應(yīng)的每條規(guī)則進(jìn)行規(guī)則匹配，并提高規(guī)則匹配的效率。為了進(jìn)一步提高規(guī)則匹配效率，本專利技術(shù)實(shí)施例提出還可以調(diào)整判斷樹中每個葉子節(jié)點(diǎn)的位置，從而進(jìn)一步加速利用判斷樹確定屬性匹配的葉子節(jié)點(diǎn)的速度。同時，還可以設(shè)置判斷樹的優(yōu)先級，按優(yōu)先級順序依次確定接收到的數(shù)據(jù)每個數(shù)據(jù)屬性匹配的規(guī)則子集， 在部分?jǐn)?shù)據(jù)屬性匹配的規(guī)則子集沒有交集時，即可以確定該數(shù)據(jù)沒有匹配的規(guī)則，無需確定該數(shù)據(jù)的其他數(shù)據(jù)屬性對應(yīng)的規(guī)則子集，進(jìn)一步提高數(shù)據(jù)屬性規(guī)則匹配的效率。下面通過說明書附圖和各實(shí)施例對本專利技術(shù)方案進(jìn)行說明。需要說明的是，本專利技術(shù)各實(shí)施例中涉及的“數(shù)據(jù)”可以但不限于理解為“應(yīng)用層數(shù)據(jù)”，即利用本專利技術(shù)實(shí)施例提供的方法和裝置可以實(shí)現(xiàn)對應(yīng)用層數(shù)據(jù)的處理。實(shí)施例一、本專利技術(shù)實(shí)施例一提供一種數(shù)據(jù)處理方法，該方法的步驟流程可以如圖1所示，包括步驟101、提取屬性。在需要判斷一個數(shù)據(jù)對應(yīng)的規(guī)則集，從而確定對該數(shù)據(jù)執(zhí)行的操作時，可以對該數(shù)據(jù)的每個指定維度的屬性匹配規(guī)則子集，并可以將每個指定維度的屬性對應(yīng)的規(guī)則子集的交集，確定為該數(shù)據(jù)對應(yīng)的規(guī)則集。因此，在本步驟中，可以提取接收到的數(shù)據(jù)(該數(shù)據(jù)即為需要進(jìn)行規(guī)則匹配的數(shù)據(jù))的每個指定維度的屬性。步驟102、確定屬性的指紋信息。在本步驟中，針對每個提取出的指定維度的屬性，可以利用預(yù)先定義的指紋函數(shù)， 確定該屬性的指紋信息。較優(yōu)的，該指紋信息可以為整數(shù)。預(yù)先定義的指紋函數(shù)的類型可以但不限于為 “enumerate” “time” “Ipv4” 和 “Ipv6” 類型。步驟103 、匹配葉子節(jié)點(diǎn)。在本步驟中，可以根據(jù)每個提取出的指定維度的屬性對應(yīng)的預(yù)先確定出的判斷樹，來確定該判斷樹中與該屬性的指紋信息匹配的葉子節(jié)點(diǎn)。具體的，每個提取出的指定維度的屬性對應(yīng)的預(yù)先確定出的判斷樹，可以通過以下方式確定確定該指定維度的屬性需要進(jìn)行匹配的規(guī)則；根據(jù)所述預(yù)先定義的指紋函數(shù)(該指紋函數(shù)即為用于確定接收到的數(shù)據(jù)的屬性的指紋信息的指紋函數(shù))，將每個該指定維度的屬性需要進(jìn)行匹配的規(guī)則映射到第一指紋數(shù)字區(qū)間，較優(yōu)的，第一指紋數(shù)字區(qū)間為整數(shù)本文檔來自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】
一種數(shù)據(jù)處理方法，其特征在于，所述方法包括：提取接收到的數(shù)據(jù)的每個指定維度的屬性；針對每個指定維度的屬性，按照預(yù)先定義的指紋函數(shù)，確定該屬性的指紋信息；確定每個指定維度的屬性對應(yīng)的預(yù)先確定出的判斷樹中，與該屬性的指紋信息匹配的葉子節(jié)點(diǎn)，該葉子節(jié)點(diǎn)對應(yīng)的第二指紋數(shù)字區(qū)間包括該屬性的指紋信息；針對每個指定維度的屬性，根據(jù)與該屬性的指紋信息匹配的葉子節(jié)點(diǎn)，確定與該屬性匹配的規(guī)則子集，該規(guī)則子集包括的每個規(guī)則映射到的第一指紋數(shù)字區(qū)間，均包括該葉子節(jié)點(diǎn)對應(yīng)的第二指紋數(shù)字區(qū)間；將每個指定維度的屬性匹配的規(guī)則子集的交集，確定為所述數(shù)據(jù)匹配的規(guī)則集；其中，每個指定維度的屬性對應(yīng)的判斷樹，通過以下方式確定：確定該指定維度的屬性需要進(jìn)行匹配的規(guī)則；根據(jù)所述預(yù)先定義的指紋函數(shù)，將每個該指定維度的屬性需要進(jìn)行匹配的規(guī)則映射到第一指紋數(shù)字區(qū)間；根據(jù)所述第一指紋數(shù)字區(qū)間，利用平衡二叉樹方法，將該指定維度的屬性對應(yīng)的規(guī)則聚合為一棵判斷樹，該判斷樹的每個葉子節(jié)點(diǎn)對應(yīng)一個第二指紋數(shù)字區(qū)間。

【技術(shù)特征摘要】
1.ー種數(shù)據(jù)處理方法，其特征在于，所述方法包括 提取接收到的數(shù)據(jù)的每個指定維度的屬性； 針對每個指定維度的屬性，按照預(yù)先定義的指紋函數(shù)，確定該屬性的指紋信息； 確定每個指定維度的屬性對應(yīng)的預(yù)先確定出的判斷樹中，與該屬性的指紋信息匹配的葉子節(jié)點(diǎn)，該葉子節(jié)點(diǎn)對應(yīng)的第二指紋數(shù)字區(qū)間包括該屬性的指紋信息； 針對每個指定維度的屬性，根據(jù)與該屬性的指紋信息匹配的葉子節(jié)點(diǎn)，確定與該屬性匹配的規(guī)則子集，該規(guī)則子集包括的每個規(guī)則映射到的第一指紋數(shù)字區(qū)間，均包括該葉子節(jié)點(diǎn)對應(yīng)的第二指紋數(shù)字區(qū)間； 將每個指定維度的屬性匹配的規(guī)則子集的交集，確定為所述數(shù)據(jù)匹配的規(guī)則集； 其中，每個指定維度的屬性對應(yīng)的判斷樹，通過以下方式確定 確定該指定維度的屬性需要進(jìn)行匹配的規(guī)則； 根據(jù)所述預(yù)先定義的指紋函數(shù)，將每個該指定維度的屬性需要進(jìn)行匹配的規(guī)則映射到第一指紋數(shù)字區(qū)間； 根據(jù)所述第一指紋數(shù)字區(qū)間，利用平衡ニ叉樹方法，將該指定維度的屬性對應(yīng)的規(guī)則聚合為ー棵判斷樹，該判斷樹的每個葉子節(jié)點(diǎn)對應(yīng)ー個第二指紋數(shù)字區(qū)間。2.如權(quán)利要求1所述的方法，其特征在于，確定每個指定維度的屬性對應(yīng)的預(yù)先確定出的判斷樹中，與該屬性的指紋信息匹配的葉子節(jié)點(diǎn)，具體包括 確定每個指定維度的屬性對應(yīng)的判斷樹的優(yōu)先級； 按照判斷樹的優(yōu)先級由高到低的順序，依次確定每棵判斷樹對應(yīng)的指定維度的屬性的指紋信息匹配的葉子節(jié)點(diǎn)； 針對每個指定維度的屬性，根據(jù)與該屬性的指紋信息匹配的葉子節(jié)點(diǎn)，確定與該屬性匹配的規(guī)則子集，具體包括 在毎次確定出ー個屬性的指紋信息匹配的葉子節(jié)點(diǎn)時，確定該屬性對應(yīng)的規(guī)則子集；將每個指定維度的屬性匹配的規(guī)則子集的交集，確定為所述數(shù)據(jù)匹配的規(guī)則集，具體包括 在毎次確定出一個規(guī)則子集時，將該規(guī)則子集與在確定出該規(guī)則子集之前確定出的規(guī)則子集取交集，在該交集為空時，指示停止確定葉子節(jié)點(diǎn)，否則，指示繼續(xù)確定葉子節(jié)點(diǎn)；將確定出的每個規(guī)則子集的交集確定為所述數(shù)據(jù)匹配的規(guī)則集。3.如權(quán)利要求2所述的方法，其特征在于，確定每個指定維度的屬性對應(yīng)的判斷樹的優(yōu)先級，具體包括 確定本次數(shù)據(jù)處理之前，利用每個指定維度的屬性對應(yīng)的判斷樹確定出的規(guī)則子集中規(guī)則的數(shù)量； 按照確定出的規(guī)則子集中規(guī)則的數(shù)量由少到多的順序，確定判斷樹由高到低的優(yōu)先級。4.如權(quán)利要求r3任一所述的方法，其特征在于，確定每個指定維度的屬性對應(yīng)的預(yù)先確定出的判斷樹中，與該屬性的指紋信息匹配的葉子節(jié)點(diǎn)之后，所述方法還包括 針對每個指定維度的屬性對應(yīng)的預(yù)先確定出的判斷樹，増大與該屬性的指紋信息匹配的葉子節(jié)點(diǎn)的權(quán)重系數(shù)；以及， 針對每棵預(yù)先確定出的判斷樹，在利用該判斷樹確定與屬性的指紋信息匹配的葉子節(jié)點(diǎn)的次數(shù)到達(dá)指定次數(shù)時，利用該判斷樹的匹配路徑最短原則，從該判斷樹的最底層葉子節(jié)點(diǎn)開始，根據(jù)ー個葉子節(jié)點(diǎn)及其相關(guān)葉子節(jié)點(diǎn)的權(quán)重系數(shù)來判斷是否進(jìn)行葉子節(jié)點(diǎn)間的位置調(diào)整，并將需要調(diào)整的葉子節(jié)點(diǎn)按照加權(quán)平衡ニ叉樹的算法進(jìn)行相應(yīng)的位置調(diào)整，并依次上溯判斷調(diào)整至根節(jié)點(diǎn)。5.ー種數(shù)據(jù)處理裝置，其...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：徐洋，
申請(專利權(quán))人：北京神州綠盟信息安全科技股份有限公司，北京神州綠盟科技有限公司，招商銀行股份有限公司，
類型：發(fā)明
國別省市：