


下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、文檔來源為:從網(wǎng)絡(luò)收集整理.word版本可編輯.歡迎下載支持CAM是ContentAddressableMemory的縮寫,即“內(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ù)庫中進(jìn)行快速查找,并且返回最佳的匹配地址,最快查找速度能達(dá)到每秒一億次以上。TCAM是TernaryContentAddre
2、ssableMemory的縮寫,即“三態(tài)內(nèi)容尋址存儲(chǔ)器”的意思,它是從CAM的基礎(chǔ)上發(fā)展而來的。一般的CAM存儲(chǔ)器中每個(gè)bit位的狀態(tài)只有兩個(gè),“0”或“1",而TCAM中每個(gè)bit位有三種狀態(tài),除掉“0”和“1”外,還有一個(gè)"don'tcare狀態(tài),所以稱為“三態(tài)”,它是通過掩碼來實(shí)現(xiàn)的,正是TCAM的這個(gè)第三種狀態(tài)特征使其既能進(jìn)行精確匹配查找,又能進(jìn)行模糊匹配查找,而CAM沒有第三種狀態(tài),所以只能進(jìn)行精確匹配查找。TCAM器件的生產(chǎn)廠商主要有CypressIDT和Netlogic三家。這三家分別將TCAM器件稱作NetworkSearchEngine(NSE、N
3、etworkSearchAccelerator(NSA)和Knowledge-basedProcessor(KBP)TCAM器件在通信領(lǐng)域種有非常廣泛的應(yīng)用,主要有:1) .ATMSwitching設(shè)備中的VCI/VPI轉(zhuǎn)發(fā)和ATM-to-MPLSorATM-to-TCP-Flow地址映射表項(xiàng)的存儲(chǔ)和查找;2) .EthernetSwitching設(shè)備中的二層MAC地址、ARP/RARP解析和三層IP路由表項(xiàng)的存儲(chǔ)和查找;3) .EmergingProtocolsandfunctions方面的MPLSlabel表項(xiàng)的存儲(chǔ)和查找;4) .PacketClassification業(yè)務(wù)中的Enfor
4、cesecuhty、Enforcedepartmentalpolicies和QOS檢測(cè)表項(xiàng)的存儲(chǔ)和查找;5) .安全防護(hù)設(shè)備中的FIB/LBT、MFIB及ACL表項(xiàng)存儲(chǔ)和查找。傳統(tǒng)的表項(xiàng)查找方法有很多,主要有:線型查找法、二叉樹查找法、哈希表查找等,這些查找方法都是基于SRAM的軟件查找方法,共同特點(diǎn)是查找速度慢。線型查找法需要遍歷表中的所有表項(xiàng);二叉樹查找法需要遍歷樹中大多數(shù)節(jié)點(diǎn),而且查找速度受樹的深度影響較大;哈希表查找法是軟件查找中計(jì)較快的一種方法,它是根據(jù)設(shè)定的哈希函數(shù)H(key)和處理沖突方法將一組關(guān)鍵字映象到一個(gè)有限的地址區(qū)間上,并以關(guān)鍵字在地址區(qū)間中的象作為記錄在表中的存儲(chǔ)位置,
5、這種表稱為哈希表或散列,所得存儲(chǔ)位置稱為哈希地址或散列地址。雖然哈希表查找法相對(duì)來說比較快,但還是滿足不了高速實(shí)時(shí)通信系統(tǒng)(如40G/100GPOS)的極速查找需求?;谟布腡CAM查找法正是在這種背景下提出的,用此方法進(jìn)行查找時(shí),整個(gè)表項(xiàng)空間的所有數(shù)據(jù)在同一時(shí)刻被查詢,查找速度不受表項(xiàng)空間數(shù)據(jù)大小影響,每個(gè)時(shí)鐘周期完成一次查找,平均查找速度是基于SRAM算法查找的6倍,最壞情況下,能達(dá)到128倍。TCAM器件的硬件設(shè)計(jì)方式一般有三種,如下圖所示:網(wǎng)絡(luò)處理器NP從報(bào)文頭中把需要查找的信息提取出來,這個(gè)待查找的信息要整理成跟TCAM所存表項(xiàng)的格式一致,稱之為KEY。KEY作為TCAM的輸入數(shù)據(jù)
6、,經(jīng)過與表項(xiàng)對(duì)照,如果有匹配的表項(xiàng),就把該表項(xiàng)所在的地址作為輸出,稱之為Index。然后將Index作為RAM的地址輸入,從RAM里得到所需查找的信息,稱之為Data。最后將Data返回給發(fā)起查找操作的NP,至此完成一次查找操作。下圖為TCAM在高端路由器中的應(yīng)用及查找過程。CAM和TCAM的基本存儲(chǔ)單元如下圖所示:下面以Netlogic的TCAM器彳NL101024為例,介紹下TCAM器件的各管腳功能:1) .DBUS71:0:KEY輸入總線,共72根,與TCAM表項(xiàng)寬度相同(TCAM基本表項(xiàng)位寬為72位,32位源IP地址+32位目的IP地址+8位端口地址),IDT公司已開始推出用于IPV6
7、的80位寬度TCAM器件;2) .RBUS49:0:查詢結(jié)果Result返回總線,50位寬;3) .IBUS7:0:指令總線;4) .CLK:系統(tǒng)時(shí)鐘,上升沿有效;5)CLK0:輸出時(shí)鐘,讀數(shù)據(jù)和比較數(shù)據(jù)時(shí)使用;6) .CE#:片選信號(hào);7) .RST#芯片復(fù)位信號(hào);8) .ODS-0/1:數(shù)據(jù)總線輸出驅(qū)動(dòng)選擇信號(hào);9) .SMF3:0:系統(tǒng)匹配錯(cuò)誤標(biāo)識(shí)信號(hào);10) .RV:結(jié)果有效信號(hào);11) .RFSL:只在HSTL/SSTL-2電平時(shí)使用,此時(shí),RFSL=0表示使用內(nèi)部參考電壓VDDQ/2,RFSL=1時(shí)表示由外部管腳VREF提供參考電壓。使用LVCMOS電平時(shí),該管腳直接接地;12) .VREF4:1:參考電影,為HSTL
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 項(xiàng)羽兒童美術(shù)教案課件
- 項(xiàng)目介紹課件
- 音頻技術(shù)課件
- GB6783-2024食品安全國家標(biāo)準(zhǔn)食品添加劑明膠
- 城市污水管網(wǎng)建設(shè)工程商業(yè)計(jì)劃書(參考模板)
- 2025年電子車輛秤項(xiàng)目發(fā)展計(jì)劃
- 2025年出版物發(fā)行零售項(xiàng)目建議書
- 2025年油罐計(jì)量系統(tǒng)項(xiàng)目合作計(jì)劃書
- 搏擊俱樂部營銷方案
- 2025年醫(yī)用核素設(shè)備項(xiàng)目合作計(jì)劃書
- GB/T 23806-2009精細(xì)陶瓷斷裂韌性試驗(yàn)方法單邊預(yù)裂紋梁(SEPB)法
- GB/T 23312.1-2009漆包鋁圓繞組線第1部分:一般規(guī)定
- 交通運(yùn)輸行業(yè)建設(shè)工程生產(chǎn)安全事故統(tǒng)計(jì)調(diào)查制度
- SAP聯(lián)產(chǎn)品生產(chǎn)訂單結(jié)算過程x
- 2021年呼倫貝爾農(nóng)墾集團(tuán)有限公司校園招聘筆試試題及答案解析
- 宮外孕右輸卵管妊娠腹腔鏡下盆腔粘連分解術(shù)、右輸卵管妊娠開窗取胚術(shù)手術(shù)記錄模板
- 教科版 科學(xué)小學(xué)二年級(jí)下冊(cè)期末測(cè)試卷及參考答案(基礎(chǔ)題)
- 混凝土重力壩設(shè)計(jì)說明書
- 弱電設(shè)備維護(hù)保養(yǎng)方案
- 道路及兩側(cè)便道保潔方案.docx
- 騰訊公司職業(yè)發(fā)展體系管理者手冊(cè)
評(píng)論
0/150
提交評(píng)論