[發明專利]從multi-lane serdes中提取TCAM命令響應的方法

在審

• 申請號: 201911106415.6
• 申請日: 2019-11-13
• 公開（公告）號: CN110851671A
• 公開（公告）日: 2020-02-28
• 發明（設計）人: 陳偉峰;王文博;韓哲;張曉峰
• 申請（專利權）人: 天津光電通信技術有限公司
• 主分類號: G06F16/903
• 分類號: G06F16/903
• 代理公司: 天津中環專利商標代理有限公司 12105
• 代理人: 李美英

本發明涉及一種從multi?lane serdes中提取TCAM命令響應的方法。該方法首先對TCAM返回的命令響應打標號，打標號的原則是以命令響應的頭為邊界遞增，遞增的上限即為提取TCAM命令響應的計算單元個數；接下來每個計算單元并行的處理各自對應標號的命令響應，處理的結果格式是統一的；最后將各個計算單元的處理結果按標號順序依次輸出，從而實現單個時鐘周期只接收一個TCAM命令響應，且命令響應格式統一。采用本發明提供的方法可很好的解決TCAM返回的命令響應亂序的問題，為基于TCAM實現的搜索匹配技術提供有益參考。

技術領域

本發明涉及數據搜索匹配領域，尤其涉及一種從multi-lane serdes中提取TCAM命令響應的方法，用于將TCAM返回的亂序命令響應格式轉換為易處理的統一命令響應格式。

背景技術

在數據搜索匹配時，通過將接收的數據與已知的數據庫規則進行比對，來達到匹配篩選的目的。由于TCAM芯片具有查找速度快、可對數據庫規則掩碼的優點，而廣泛應用于數據搜索匹配技術領域。多數的TCAM芯片為了提高與主控芯片間的交互速度，采用multi-lane serdes的方式進行數據傳輸，即通過多通道串行傳輸技術來增加傳輸帶寬。這帶來的一個問題就是，TCAM在返回命令響應時，在multi-lane serdes中傳輸的命令響應數據的順序是不確定的，即命令響應的數據頭不一定出現在哪根lane中。此外，為了增大傳輸帶寬，在同一時鐘周期可能出現多個命令響應，也可能同一個命令響應分兩個時鐘周期傳輸。這種TCAM命令響應的隨機性使得接收的主控芯片處理起來非常麻煩，而所希望返回的命令響應是一個時鐘周期只返回一個響應，且命令響應的格式固定，即命令響應的數據頭固定在第0個lane出現。為了實現所希望返回的命令響應格式，在處理上采用的策略直接影響著處理復雜度，一種可能的實現方式是將各種可能的情況全部羅列出，比如一個時鐘周期出現多少個數據頭，每個數據頭在multi-lane的哪根lane上，然后對各種情況進行命令提取。這種實現方式是最直接的，但弊端也是顯而易見的，如果multi-lane serdes的lane數目變得很多，比如從4根lane變為12根lane，那么這種處理方式要判斷的情況非常多，處理起來會非常復雜。

發明內容

鑒于上述技術存在的問題，本發明提供一種從multi-lane serdes中提取TCAM命令響應的方法，本發明的目的就是要解決上述技術中存在的提取TCAM命令響應非常復雜的問題。

本發明采取的技術方案是：一種從multi-lane serdes中提取TCAM命令響應的方法，該方法在基于FPGA的硬件平臺上實現，其特征在于，步驟如下：

首先對TCAM返回的命令響應,用B-D-I-G來表示，B表示命令響應的頭，D表示命令響應的數據，I表示命令響應的尾，G表示命令響應之間的間隔；

首先對TCAM返回的命令響應打標號，打標號的原則是以命令響應的頭為邊界遞增，遞增的上限即為提取TCAM命令響應的計算單元個數，此處假設multi-lane serdes的數量為4，即一個時鐘周期接收4個數據，并假設有4個計算單元參與處理，此處以TCAM返回的命令響應為（B-D-I-G）-（G-G-B-D）-（I-B-D-I）-（G-G-G-B）-（D-I-G-G）進行舉例說明，每一個括號中的4個數據對應4路multi-lane serdes的輸出，打標號的方式即為（B0-D0-I0-G0）-（G0-G0-B1-D1）-（I1-B2-D2-I2）-（G2-G2-G2-B3）-（D3-I3-G3-G3），也就是以B為邊界遞增，在B與B之間的標號值不變；