[發明專利]一種快速搜索CAM的方法

無效

• 申請號: 201210385491.7
• 申請日: 2012-10-12
• 公開（公告）號: CN102937969A
• 公開（公告）日: 2013-02-20
• 發明（設計）人: 周恒釗;陳繼承
• 申請（專利權）人: 浪潮電子信息產業股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F12/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種快速搜索CAM的方法,?其特征在于,?快速搜索CAM是基于SRAM存儲器和邏輯控制模塊來實現，以搜索內容作為讀地址，同時進行多塊SRAM存儲器訪問，SRAM存儲器中存儲的內容均為寬度等同于CAM搜索深度的位向量，位向量中的有效位即指示搜索匹配結果和匹配項地址，經過邏輯控制模塊合并多塊SRAM存儲器輸出的結果，得到完整搜索內容在CAM中的匹配結果和匹配項的地址；具體步驟如下：

1）SRAM存儲器存放寬度等同于CAM搜索深度的位向量，每次進行CAM搜索時以被檢索的數據作為讀地址，發起相應的SRAM存儲器讀操作，SRAM存儲器返回對應地址上的位向量；

2）SRAM存儲器的讀使能由CAM搜索使能驅動，讀地址由CAM搜索內容驅動，將CAM的查找字以存儲器深度為基數劃分為若干個搜索子區間，每個子區間各對應一片SRAM存儲器，所有SRAM存儲器之間互不相干；

3）并行讀出每個子區間所對應的SRAM存儲器中的位向量，每個位向量都代表了它所在查找字子區間的匹配信息，由CAM控制邏輯模塊完成對每個位向量的合并操作，即每次輸入的相同數據寬度的二進制操作數逐位與&操作，計算出一個完整寬度的查找字在CAM中的匹配信息；

4）SRAM存儲器中每個地址上均存放著數據寬度等同于CAM搜索深度的位向量，位向量每一位指代一個CAM的有效入口，1表示該入口有效，0表示無效，指示CAM有效入口的位向量，位向量中值為1的位所在位向量中的位置即為該有效入口在CAM中的匹配地址；位向量某一位值等于1，說明CAM中同等位置上存在與查找字相同的數據，搜索完成，匹配成功，位向量所有位都等于0，說明CAM中不存在與查找字相同的數據，搜索完成，匹配失敗；

4）CAM控制邏輯模塊在接收到SRAM存儲器控制單元發出的每個位向量后對其進行合并，縮減和優先譯碼，計算出最終的搜索匹配結果和匹配地址,并在端口上輸出對應內容，完成對多個SRAM存儲器讀出數據的合并操作和各子區間對應的位向量的與操作，得到完整搜索數據所對應的位向量；

5）CAM控制邏輯模塊合并操作完成后，對合并結果進行縮減運算或（|）操作和優先譯碼pri-encoder操作，合并位向量的縮減運算或操作的結果即為CAM的搜索匹配結果，1表示匹配成功，0表示匹配失敗，合并位運算的優先譯碼操作的結果即為CAM的匹配項在CAM中的地址；

6）CAM的寫操作由CAM控制邏輯模塊進行控制：由優先譯碼器找到CAM空項，然后通過SRAM存儲器的寫端口向地址等同于寫入數據的存儲字發起寫操作，寫入內容為該地址上原有存儲字與寫入對應的位為1，其余位為0的位向量進行逐位或操作的計算結果。