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