[發明專利]一種報文分類方法和系統

有效

• 申請號: 200910118640.1
• 申請日: 2009-02-27
• 公開（公告）號: CN101500012A
• 公開（公告）日: 2009-08-05
• 發明（設計）人: 朱珂;王雨;周粳迪;張校輝
• 申請（專利權）人: 中國人民解放軍信息工程大學
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/56;G06F17/30
• 代理公司: 北京集佳知識產權代理有限公司
• 代理人: 逯長明

1.一種報文分類方法，其特征在于，將原始分類規則庫中的各條規則按 域劃分成分域規則庫，然后將所述分域規則庫中的規則用元組表示形成分域 元組庫，將所述分域元組庫存儲到域搜索引擎；在聚合網絡的每一個聚合節 點中，計算并存儲原始分類規則庫中真實存在的元組組合形成各個聚合節點 的匹配向量；在對待查詢的報文進行報文分類時該方法包括：

利用所述域搜索引擎對待查詢報文進行分域處理；

利用所述聚合網絡對分域處理結果進行逐級聚合，直至終結點，其中逐 級聚合時，每個聚合節點通過兩級匹配邏輯進行聚合；

根據所述終結點命中的元組確定所述待查詢報文匹配的分類規則；其中，

所述分域處理包括：將待查詢的報文按匹配域分解成報文元組；獲取與 所述報文元組匹配的規則子集所對應的規則元組；根據所述規則元組形成與 所述報文元組匹配的分域處理結果；

所述每個聚合節點通過兩級匹配邏輯進行聚合包括：

聚合節點將輸入項中的元素進行交叉組合，獲得當前聚合節點的查詢元 組集合，其中，所述輸入項包括某一分域處理結果和/或當前聚合節點的上一 級聚合節點的聚合結果；

根據所述查詢元組集合獲取當前節點的查詢元組向量集合；

將所述查詢元組向量集合中的查詢元組向量分別與當前聚合節點的第一 級匹配向量進行第一級邏輯判斷；

根據通過第一級邏輯判斷的查詢元組向量查找當前聚合節點的第二級匹 配向量的地址，獲取第二級匹配向量；其中，根據所述查詢元組向量查找當 前聚合節點的第二級匹配向量的地址包括對所述查詢元組向量做哈希尋址， 查找到的地址即為當前聚合節點第二級匹配向量的地址；

將所述通過第一級邏輯判斷的查詢元組向量與所述第二級匹配向量進行 第二級邏輯判斷；

將通過第二級邏輯判斷的查詢元組向量對應的查詢元組加入當前聚合節 點的輸出結果中。

2.根據權利要求1所述的方法，其特征在于，所述聚合節點的輸入項為 兩項。

3.根據權利要求1所述的方法，其特征在于，當某一分域處理結果當前 沒有聚合對象時，則對其進行緩存；當聚合對象到來時，將緩存的分域處理 結果輸與聚合對象進行聚合。

4.根據權利要求1所述的方法，其特征在于，還包括：對所述原始分類 規則庫進行更新操作。

5.根據權利要求4所述的方法，其特征在于，所述更新操作包括：

當更新請求隊列中的更新請求數量超過預設的更新閾值時，復制當前使 用的數據結構作為備份緩存，當前的數據結構為當前緩存，所述更新請求的 內容包括：更新的規則信息和更新操作的類型，所述更新操作的類型包括添 加規則的操作和刪除規則的操作；

從所述更新請求隊列中提取更新請求，按照更新操作的類型對所述備份 緩存中的數據結構進行更新；

更新完成后，將所述備份緩存切換為當前緩存，同時將完成更新的更新 請求從所述更新請求隊列中刪除。

6.根據權利要求1～5任意一項所述的方法，其特征在于，所述將分域規 則庫中的規則用元組表示包括：

按照各字段的前綴長度或者潛嵌套深度將各個分域規則庫中的規則用元 組表示。