TCAM 与CAM
CAM是Content Addressable Memory的縮寫,即“內容尋址存儲器”的意思,它是在傳統的存儲技術的基礎上實現的聯想記憶存儲器,關于CAM的基本操作有三種:
1).寫操作:輸入地址和數據,將數據寫到指定的地址上,寫入速度與RAM相同;
2).讀操作:輸入地址,返回該地址上的數據,讀取速度與RAM相同;
3).查找操作:輸入待查數據,返回該數據被存儲的地址。這也是CAM的最主要用途,它能夠從巨大的數據庫中進行快速查找,并且返回最佳的匹配地址,最快查找速度能達到每秒一億次以上。
TCAM是Ternary Content Addressable Memory的縮寫,即“三態內容尋址存儲器”的意思,它是從CAM的基礎上發展而來的。一般的CAM存儲器中每個bit位的狀態只有兩個,“0”或“1”,而TCAM中每個bit位有三種狀態,除掉“0”和“1”外,還有一個“don’t care”狀態,所以稱為“三態”,它是通過掩碼來實現的,正是TCAM的這個第三種狀態特征使其既能進行精確匹配查找,又能進行模糊匹配查找,而CAM沒有第三種狀態,所以只能進行精確匹配查找。
TCAM的實現除了有ASIC芯片外,還可以在FPGA上用IP核實現。
參考文獻:
[1] 三態內容尋址存儲器(TCAM)工作原理. http://blog.sina.com.cn/s/blog_b16cbfbd01018lzw.html
[2] TCAM. 百度百科.
[3] Parameterizable Content-Addressable Memory. xapp1151_Param_CAM.pdf
總結
- 上一篇: 如何解决Apple ID密码泄露问题?A
- 下一篇: 百度地图经纬度纠偏