[發(fā)明專利]從multi-lane serdes中提取TCAM命令響應(yīng)的方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201911106415.6
• 申請(qǐng)日: 2019-11-13
• 公開(kāi)（公告）號(hào): CN110851671A
• 公開(kāi)（公告）日: 2020-02-28
• 發(fā)明（設(shè)計(jì)）人: 陳偉峰;王文博;韓哲;張曉峰
• 申請(qǐng)（專利權(quán)）人: 天津光電通信技術(shù)有限公司
• 主分類號(hào): G06F16/903
• 分類號(hào): G06F16/903
• 代理公司: 天津中環(huán)專利商標(biāo)代理有限公司 12105
• 代理人: 李美英

本發(fā)明涉及一種從multi?lane serdes中提取TCAM命令響應(yīng)的方法。該方法首先對(duì)TCAM返回的命令響應(yīng)打標(biāo)號(hào)，打標(biāo)號(hào)的原則是以命令響應(yīng)的頭為邊界遞增，遞增的上限即為提取TCAM命令響應(yīng)的計(jì)算單元個(gè)數(shù)；接下來(lái)每個(gè)計(jì)算單元并行的處理各自對(duì)應(yīng)標(biāo)號(hào)的命令響應(yīng)，處理的結(jié)果格式是統(tǒng)一的；最后將各個(gè)計(jì)算單元的處理結(jié)果按標(biāo)號(hào)順序依次輸出，從而實(shí)現(xiàn)單個(gè)時(shí)鐘周期只接收一個(gè)TCAM命令響應(yīng)，且命令響應(yīng)格式統(tǒng)一。采用本發(fā)明提供的方法可很好的解決TCAM返回的命令響應(yīng)亂序的問(wèn)題，為基于TCAM實(shí)現(xiàn)的搜索匹配技術(shù)提供有益參考。

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

本發(fā)明涉及數(shù)據(jù)搜索匹配領(lǐng)域，尤其涉及一種從multi-lane serdes中提取TCAM命令響應(yīng)的方法，用于將TCAM返回的亂序命令響應(yīng)格式轉(zhuǎn)換為易處理的統(tǒng)一命令響應(yīng)格式。

背景技術(shù)

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

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

鑒于上述技術(shù)存在的問(wèn)題，本發(fā)明提供一種從multi-lane serdes中提取TCAM命令響應(yīng)的方法，本發(fā)明的目的就是要解決上述技術(shù)中存在的提取TCAM命令響應(yīng)非常復(fù)雜的問(wèn)題。

本發(fā)明采取的技術(shù)方案是：一種從multi-lane serdes中提取TCAM命令響應(yīng)的方法，該方法在基于FPGA的硬件平臺(tái)上實(shí)現(xiàn)，其特征在于，步驟如下：

首先對(duì)TCAM返回的命令響應(yīng),用B-D-I-G來(lái)表示，B表示命令響應(yīng)的頭，D表示命令響應(yīng)的數(shù)據(jù)，I表示命令響應(yīng)的尾，G表示命令響應(yīng)之間的間隔；

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