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

有效

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

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

技術(shù)領(lǐng)域

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

背景技術(shù)

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

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

針對相關(guān)技術(shù)中的很難做到匹配整個(gè)報(bào)文問題，目前尚未提出有效的解決方案。

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

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

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

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

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

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

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

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

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

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