[發(fā)明專利]報文匹配處理方法及裝置

有效

• 申請?zhí)枺?/td>: 201410686758.5
• 申請日: 2014-11-25
• 公開（公告）號: CN105704035B
• 公開（公告）日: 2020-02-14
• 發(fā)明（設計）人: 馬興睿;許煜芝
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/741
• 分類號: H04L12/741;H04L12/46
• 代理公司: 11240 北京康信知識產(chǎn)權代理有限責任公司
• 代理人: 余剛;梁麗超

本發(fā)明公開了一種報文匹配處理方法及裝置，其中，該方法包括：確定報文中用于匹配的至少兩個匹配字段，根據(jù)預先配置的報文匹配規(guī)則以及該至少兩個匹配字段，對該報文進行匹配，通過本發(fā)明，解決了相關技術中的很難做到匹配整個報文問題，從而高效地實現(xiàn)報文匹配的效果。

技術領域

本發(fā)明涉及通信領域，具體而言，涉及一種報文匹配處理方法及裝置。

背景技術

三態(tài)內(nèi)容尋址存儲器(Ternary Content Addressable Memory，簡稱為TCAM)，主要用于快速查找ACL、路由等表項。它是從內(nèi)容尋址存儲器(Content Addressable Memory，簡稱為CAM)的基礎上發(fā)展而來的。一般的CAM存儲器中每個bit位的狀態(tài)只有兩個，“0”或“1”，而TCAM中每個bit位有三種狀態(tài)，除掉“0”和“1”外，還有一個“don’t care”狀態(tài)，所以稱為“三態(tài)”，它是通過掩碼來實現(xiàn)的，正是TCAM的這個第三種狀態(tài)特征使其既能進行精確匹配查找，又能進行模糊匹配查找，而CAM沒有第三種狀態(tài)，所以只能進行精確匹配查找。

TCAM具有查找速度快、操作簡單的優(yōu)點，但同時它也具有3個明顯的缺點：成本高、功耗大和表項更新復雜。由于以上缺點的存在，很難做到表項可以匹配整個報文。

針對相關技術中的很難做到匹配整個報文問題，目前尚未提出有效的解決方案。

發(fā)明內(nèi)容

本發(fā)明提供了一種報文匹配處理方法及裝置，以至少解決相關技術中的很難做到匹配整個報文問題。

根據(jù)本發(fā)明的一個方面，提供了一種報文匹配處理方法，包括：確定報文中用于匹配的至少兩個匹配字段；根據(jù)預先配置的報文匹配規(guī)則以及所述至少兩個匹配字段，對所述報文進行匹配。

進一步地，確定報文中用于匹配的至少兩個匹配字段包括：在第一次對所述報文進行匹配的情況下，設置標志位信息，確定所述報文的頭22個字節(jié)作為匹配字段；和/或，在不是第一次對所述報文進行匹配的情況下，根據(jù)上一次匹配設置的標志位信息配置本次匹配的標志位信息，并根據(jù)上一次匹配的偏移量確定所述至少兩個匹配字段。

進一步地，所述標志位信息包括以下至少之一：虛擬局域網(wǎng)(Virtual LocalNetwork，簡稱為VLAN)層數(shù)，是否以太網(wǎng)上的點對點協(xié)議PPPOE報文，源端口號。

進一步地，在根據(jù)預先配置的報文匹配規(guī)則以及所述至少兩個匹配字段，對所述報文進行匹配之前，還包括：設置匹配規(guī)則三態(tài)內(nèi)容尋址存儲器TCAM條目；根據(jù)所述報文的匹配次數(shù)分配lookup_id的數(shù)量，其中，每個lookup_id對應一次匹配，每個匹配條目指定下一次匹配的lookup_id值。

進一步地，在根據(jù)預先配置的報文匹配規(guī)則以及所述至少兩個匹配字段，對所述報文進行匹配之后，還包括：匹配成功的報文將執(zhí)行的動作暫存入內(nèi)存中；根據(jù)所述執(zhí)行的動作判斷下一個lookup_id是否是停止；在判斷結果為是的情況下，確定對所述報文匹配成功。

根據(jù)本發(fā)明的另一方面，提供了一種報文匹配處理裝置，包括：第一確定模塊，用于確定報文中用于匹配的至少兩個匹配字段；匹配模塊，用于根據(jù)預先配置的報文匹配規(guī)則以及所述至少兩個匹配字段，對所述報文進行匹配。

進一步地，所述第一確定模塊包括：第一確定單元，用于第一次對所述報文進行匹配的情況下，設置標志位信息，確定所述報文的頭22個字節(jié)作為匹配字段；和/或，第二確定單元，用于在不是第一次對所述報文進行匹配的情況下，根據(jù)上一次匹配設置的標志位信息配置本次匹配的標志位信息，并根據(jù)上一次匹配的偏移量確定所述至少兩個匹配字段。

進一步地，所述標志位信息包括以下至少之一：虛擬局域網(wǎng)VLAN層數(shù)，是否以太網(wǎng)上的點對點協(xié)議PPPOE報文，源端口號。