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

有效

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

技術領域

本發明涉及通信技術領域，尤其涉及一種報文分類方法和系統。

背景技術

報文是網絡中交換與傳輸的數據單元，其中包含了將要發送的完整的數據 信息，同時，報文也是網絡傳輸的單位，傳輸過程中會不斷的封裝成分組、包 或幀來傳輸。互聯網業務的多樣化和差異化要求網絡設備能夠根據網絡中報文 的相關信息對報文進行差異化處理。報文分類就是為了滿足網絡的這種應用趨 勢產生的。

報文分類是根據報文頭部信息的關鍵字的對報文進行分類，使網絡設備針 對不同類別的報文可以采用不同的操作。

報文分類技術在多種網絡設備和網絡業務中具有極其重要的應用。近年 來，國內外很多專家學者針對報文分類進行了大量研究，取得了許多研究成果。

華盛頓大學的Taylor?D?E和Turner?J?S共同提出一種對Cross-Producting 改進的算法DCFL(分布式域標簽叉級)。DCFL算法通過分布式地而非一次性 地形成各個域不同值的Cross-producting，從而避免了Cross-Producting算法的 空間爆炸問題。該算法的擴展性良好，在過濾規則維數增加或過濾規則庫規模 增大時仍能保持較快的分類速度。

來自威斯康星大學的Qunfeng?Dong和Suman?Banerjee提出一種不使用 TCAM實現線速報文分類方法Smart?Rule?Cache(智能規則緩存)。該方法使用 附加的寄存器來緩存保持原規則語義的進化規則(evolving?rules)，使用附加的 邏輯門電路實現報文與規則的匹配。

發明人通過對現有技術的研究發現，核心路由器、邊緣路由器、防火墻等 設備中的規則庫均具有不同的特征，現有的各種技術各有特點，但是并沒有對 各種場景進行綜合考慮，擴展性差，不能很好地適應各類規則庫結構的變化。

發明內容

有鑒于此，本發明實施例的目的在于提供一種報文分類方法和系統，提高 了規則庫規模和維度的可擴展性。

為實現上述目的，本發明實施例提供了如下技術方案：

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

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

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

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

其中，所述分域處理包括：

將待查詢的報文按匹配域分解成報文元組；

獲取與所述報文元組匹配的規則子集所對應的規則元組；

根據所述規則元組形成與所述報文元組匹配的分域處理結果。

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

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

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

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

根據通過第一級邏輯判斷的查詢元組向量查找當前聚合節點的第二級匹 配向量的地址，獲取第二級匹配向量；

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

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

根據所述查詢元組向量查找當前聚合節點的第二級匹配向量的地址包括：

對所述查詢元組向量做哈希尋址，查找到的地址即為當前聚合節點第二級 匹配向量的地址。

所述聚合節點的輸入項為兩項。

當某一分域處理結果當前沒有聚合對象時，則對其進行緩存；當聚合對象 到來時，將緩存的分域處理結果輸與聚合對象進行聚合。

上述方法還包括：對所述原始分類規則庫進行更新操作。