[發明專利]從multi-lane serdes中提取TCAM命令響應的方法在審
| 申請號: | 201911106415.6 | 申請日: | 2019-11-13 |
| 公開(公告)號: | CN110851671A | 公開(公告)日: | 2020-02-28 |
| 發明(設計)人: | 陳偉峰;王文博;韓哲;張曉峰 | 申請(專利權)人: | 天津光電通信技術有限公司 |
| 主分類號: | G06F16/903 | 分類號: | G06F16/903 |
| 代理公司: | 天津中環專利商標代理有限公司 12105 | 代理人: | 李美英 |
| 地址: | 300220*** | 國省代碼: | 天津;12 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | multi lane serdes 提取 tcam 命令 響應 方法 | ||
本發明涉及一種從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之間的標號值不變;
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于天津光電通信技術有限公司,未經天津光電通信技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201911106415.6/2.html,轉載請聲明來源鉆瓜專利網。





