[發明專利]基于FPGA實現CAM功能的方法

有效

• 申請號: 201310751559.3
• 申請日: 2013-12-31
• 公開（公告）號: CN104751879B
• 公開（公告）日: 2019-01-11
• 發明（設計）人: 叢遠建
• 申請（專利權）人: 北京大唐高鴻數據網絡技術有限公司
• 主分類號: G11C15/00
• 分類號: G11C15/00
• 代理公司: 北京北新智誠知識產權代理有限公司 11100
• 代理人: 趙郁軍

1.基于FPGA實現CAM功能的方法，其特征在于，包括步驟：

1)根據已知條件構建原始CAM數據表，該CAM表至少包括第一地址項和第二地址項；

2)根據原始CAM數據表中的第一地址項，構建第一數據表，該第一數據表以第一地址項為地址索引，以第二地址項為相應的數據內容；

3)根據第一數據表的第二地址項，構建第二數據表，該第二數據表以第二地址項為地址索引，以第一地址項為相應的數據內容；

其中：所述第一數據表由CPU根據所述原始CAM數據表生成，所述第二數據表由FPGA邏輯電路根據第一數據表生成；

所述第一數據表及第二數據表保存于RAM中；

所述用于存儲第一數據表的RAM，其地址對應著第一地址項內的地址值，其數據空間則存放著原始CAM數據表中，與第一地址項內地址值相對應的第一數據項的數據、第二地址項的地址值以及第二數據項的數據；所述用于存儲第二數據表的RAM，其地址對應著第二地址項內的地址值，其數據空間則存放著原始CAM數據表中，與第二地址項內地址值相對應的第二數據項的數據、第一地址項的地址值以及第一數據項的數據；

所述方法應用于多路語音轉換處理系統中，該多路語音轉換處理系統用于實現ATM信元與MAC數據包之間的適配及轉發。

2.如權利要求1所述的基于FPGA實現CAM功能的方法，其特征在于，

所述用于保存第一數據表的RAM為三口RAM，該三口RAM的三個數據接口分別用于輸入查找、輸出結果以及將第一數據表的內容輸入FPGA邏輯電路，以經過該FPGA邏輯電路處理生成第二數據表。

3.如權利要求2所述的基于FPGA實現CAM功能的方法，其特征在于，所述第一數據表和第二數據表中均包括表項是否有效的狀態項。

4.如權利要求3所述的基于FPGA實現CAM功能的方法，其特征在于，所述存儲第一數據表的RAM，其深度取決于第一地址項的位寬；其字寬取決于第二地址項及其它項所占的位數；所述存儲第二數據表的RAM，其深度取決于第二地址項的位寬；其字寬取決于第一地址項及其它項所占的位數。