[發明專利]一種基于TCAM特征碼的匹配沖突檢查方法和設備

有效

• 申請號: 202011617556.7
• 申請日: 2020-12-31
• 公開（公告）號: CN112667867B
• 公開（公告）日: 2022-05-10
• 發明（設計）人: 張強;關創創;何博;鄭一友
• 申請（專利權）人: 北京卓訊科信技術有限公司;成都卓訊智安科技有限公司
• 主分類號: G06F16/903
• 分類號: G06F16/903
• 代理公司: 北京睿博行遠知識產權代理有限公司 11297
• 代理人: 龔家驊

本發明公開了一種基于TCAM特征碼的匹配沖突檢查方法和設備，應用于包括多條TCAM特征碼的系統中，該方法包括：基于預設分割線將多條所述TCAM特征碼分割為左側特征碼與右側特征碼，所述左側特征碼中的關鍵詞與所述右側特征碼中的關鍵詞一一對應；當待檢測側特征碼不存在匹配沖突時，輸出無匹配沖突結果，所述待檢測側特征碼為所述左側特征碼或所述右側特征碼，從而通過檢測待檢測側特征碼是否存在匹配沖突，節省對另一側的特征碼的沖突檢測，提高了TCAM特征碼的匹配沖突檢測的效率，減少了系統資源的損耗。

技術領域

本申請涉及數據處理領域，更具體地，涉及一種基于TCAM特征碼的匹配沖突檢查方法和設備。

背景技術

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

但因TCAM僅返回優先匹配結果，故當有多條關鍵詞可以同時匹配時，處在前面的更短的關鍵詞總是會優先匹配，導致后面更長更精確的關鍵詞始終無法匹配，成為了僵尸規則，即出現了特征碼匹配沖突。

TCAM特征碼匹配沖突檢查，就是檢查出TCAM中每一條特征碼，都沒有覆蓋掉后面的任一條特征碼，導致后面的特征碼成為僵尸規則的情況。然而，逐條比較的檢查方法需要次運算，運算耗時明顯，不利于規則的快速下發與及時生效。

因此，如何提高TCAM特征碼的匹配沖突檢查的效率，減少資源浪費是本領域亟待解決的問題。

發明內容

本發明提供一種基于TCAM特征碼的匹配沖突檢查方法和設備，用以解決現有技術中TCAM特征碼的匹配沖突檢查的效率低，資源浪費嚴重的技術問題，該方法包括：

基于預設分割線將多條所述TCAM特征碼分割為左側特征碼與右側特征碼，所述左側特征碼中的關鍵詞與所述右側特征碼中的關鍵詞一一對應；

當待檢測側特征碼不存在匹配沖突時，輸出無匹配沖突結果，所述待檢測側特征碼為所述左側特征碼或所述右側特征碼。

優選的，基于預設分割線將多條所述TCAM特征碼分割為左側特征碼與右側特征碼，具體為：

以所述預設分割線為坐標將所述多條所述TCAM特征碼進行分割，以使分割后得到的所述左側特征碼的關鍵詞與分割后得到的所述右側特征碼的關鍵詞一一對應。

優選的，所述方法還包括：

當所述待檢測側特征碼存在匹配沖突時，基于所述待檢測側對應的另一側的特征碼進行匹配沖突檢查。

優選的，基于所述待檢測側對應的另一側的特征碼進行匹配沖突檢查，具體為：

當所述另一側的特征碼存在匹配沖突，則輸出匹配沖突結果；

當所述另一側的特征碼不存在匹配沖突，則輸出無匹配沖突結果。

相應的，本發明還提出了一種基于TCAM特征碼的匹配沖突檢查設備，所述設備包括：

分割模塊，用于基于預設分割線將多條所述TCAM特征碼分割為左側特征碼與右側特征碼，所述左側特征碼中的關鍵詞與所述右側特征碼中的關鍵詞一一對應；

輸出模塊，用于當待檢測側特征碼不存在匹配沖突時，輸出無匹配沖突結果，所述待檢測側特征碼為所述左側特征碼或所述右側特征碼。

優選的，所述分割模塊具體用于：