[發明專利]演算N搜尋/M寫入的三元內容可尋址內存(TCAM)

有效

• 申請號: 201710457931.8
• 申請日: 2017-06-16
• 公開（公告）號: CN107527653B
• 公開（公告）日: 2021-03-12
• 發明（設計）人: I·阿爾索夫斯基;M·T·弗拉加諾;R·霍爾
• 申請（專利權）人: 馬維爾亞洲私人有限公司
• 主分類號: G11C15/04
• 分類號: G11C15/04
• 代理公司: 北京戈程知識產權代理有限公司 11314
• 代理人: 程偉;王錦陽

1.一種結構，其包含：

內容可尋址內存(CAM)；以及

經結構化用以順著矩陣的行方向與列方向將該CAM的多個復制復本實體化的該矩陣。

2.如權利要求1所述的結構，其中，該矩陣包含2*M條寫入行乘2*N條搜尋列復制CAM的矩陣，其中，M與N為整數值。

3.如權利要求2所述的結構，其中，該整數值N大于該整數值M。

4.如權利要求2所述的結構，其中，該矩陣經結構化而使得2*N個搜尋操作各執行于該2*M乘2*N矩陣中的一對應2*N搜尋列上，用以搜尋該矩陣中是否儲存該2*N個搜尋操作的任何搜尋鍵。

5.如權利要求2所述的結構，其中，該矩陣經結構化而使得2*M個寫入操作各執行于該2*M乘2*N矩陣中2*M條行的一對應行上。

6.如權利要求5所述的結構，其中，該矩陣經結構化而使得2*M個寫入操作各回應于前一個2*N搜尋操作的至少一個搜尋鍵，而執行于該2*M乘2*N矩陣中2*M條行的該對應行上。

7.如權利要求5所述的結構，其中，該矩陣經結構化而使得2*M個寫入操作各在該2*M乘2*N矩陣中2*M條行的該對應行被復制。

8.如權利要求4所述的結構，其中，該矩陣經結構化而使得對該2*N條搜尋列其中一者供應各搜尋操作，并且對各該2*M條寫入行供應各寫入操作。

9.如權利要求1所述的結構，其中，該矩陣經結構化而使得每第二周期擷取2*M個寫入與2*N個搜尋這兩個操作。

10.如權利要求1所述的結構，其中，該CAM為三元CAM(TCAM)及二元CAM其中一者。

11.一種結構，其包含內容可尋址內存(CAM)結構的多個復制復本的矩陣，該矩陣包含多條寫入行與搜尋列，經結構化而使得于容許在第一周期內執行搜尋命令并且在第二周期內執行寫入操作的時間擷取多個操作。

12.如權利要求11所述的結構，其中，該矩陣經結構化而容許在值得操作的多個周期之間進行比較，以維持相干性。

13.如權利要求11所述的結構，其中，該矩陣經結構化而使得該寫入操作在該CAM結構的對應行復制字符。

14.如權利要求13所述的結構，其中，該寫入操作基于多個搜尋操作中任一者的結果而于該第二周期內執行。

15.如權利要求11所述的結構，其中，該矩陣包含2*M條寫入行乘2*N條搜尋列的矩陣，用以在一時間擷取2*(N+M)個操作。

16.如權利要求11所述的結構，其中，該CAM為三元CAM(TCAM)及二元CAM其中一者。

17.一種方法，其包含：

于第一周期內，于復制CAM個體中平行執行多個搜尋；以及

于第二周期內，于所述復制CAM個體中平行執行多個寫入或讀取。

18.如權利要求17所述的方法，其中，若所述寫入或搜尋取用多個周期，則所述復制CAM個體的CAM矩陣將會生長用以容納平行性所需的行或列。

19.如權利要求18所述的方法，其中，各2*M行中的所述寫入操作出現于至少該第一周期內，并且所述2*N條列的各列的該搜尋出現于該第二或更大周期內。

20.如權利要求18所述的方法，其中：

所述多個搜尋的執行包含在包含CAM的個體的復制的復本的該CAM矩陣中的各列中搜尋一操作；以及

該多個寫入的執行包含回應于回傳的所述搜尋操作，在一行的該CAM的各復制復本中寫入相同項目內容。