三態(tài)內(nèi)容尋址存儲器(tcam)查詢方法和裝置制造方法
【專利摘要】本發(fā)明涉及一種三態(tài)內(nèi)容尋址存儲器(TCAM)查詢方法和裝置，該方法包括：配置TCAM表項，TCAM表項包括表項關(guān)鍵字和N位的索引，其中索引包括高n1位和低n2位；生成組合關(guān)鍵字，組合關(guān)鍵字包括根據(jù)需查找信息生成的第一關(guān)鍵字和n1位的第二關(guān)鍵字；根據(jù)組合關(guān)鍵字匹配TCAM表項，得到匹配的索引的低n2位，其中組合關(guān)鍵字中的第一關(guān)鍵字與TCAM表項中的表項關(guān)鍵字匹配，第二關(guān)鍵字與TCAM表項中的索引的高n1位匹配；將匹配的索引低n2位以及與匹配的索引低n2位對應的索引高n1位一起作為查表結(jié)果輸出。本發(fā)明方法和裝置可以減少資源消耗。
【專利說明】三態(tài)內(nèi)容尋址存儲器(TCAM)查詢方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)查表【技術(shù)領(lǐng)域】，具體涉及一種三態(tài)內(nèi)容尋址存儲器(TCAM)查詢方法和裝置。
【背景技術(shù)】
[0002]在現(xiàn)代通信設(shè)備中，正迅速朝數(shù)據(jù)業(yè)務發(fā)展，而查表是其實現(xiàn)的一項重要技術(shù)，其中 TCAM (Ternary Content Addressable Memory,三態(tài)內(nèi)容尋址存儲器)/CAM (ContentAddressable Memory,內(nèi)容尋址存儲器)查表是大多設(shè)計者一種通用的選擇。
[0003]當前，通用設(shè)計通常采用專用的集成芯片作為TCAM/CAM表，然而其昂貴的價格以及欠缺的靈活性大大影響了它的應用，尤其在需要多個低容量TCAM/CAM的場景下，充分暴露了它的缺點。
[0004]現(xiàn)有的技術(shù)采用需查找關(guān)鍵字進行直接匹配的方式實現(xiàn)，雖然查表的時間只需要很短的幾個時鐘周期內(nèi)，但消耗太多ram資源。

【發(fā)明內(nèi)容】

[0005]本發(fā)明要解決的技術(shù)問題是提供一種三態(tài)內(nèi)容尋址存儲器(TCAM)查詢方法和裝置，以解決消耗資源較多的問題。
[0006]為解決上述技術(shù)問題，本發(fā)明提供了一種三態(tài)內(nèi)容尋址存儲器(TCAM)查詢方法，該方法包括:
[0007]配置步驟，配置TCAM表項，所述TCAM表項包括表項關(guān)鍵字和N位的索引，其中所述索引包括高nl位和低n2位,其中N = nl+n2 ；
[0008]組合關(guān)鍵字生成步驟，生成組合關(guān)鍵字，所述組合關(guān)鍵字包括根據(jù)需查找信息生成的第一關(guān)鍵字和nl位的第二關(guān)鍵字；
[0009]表項匹配步驟，根據(jù)所述組合關(guān)鍵字匹配TCAM表項，得到匹配的索引的低n2位，其中所述組合關(guān)鍵字中的第一關(guān)鍵字與所述TCAM表項中的表項關(guān)鍵字匹配，所述第二關(guān)鍵字與所述TCAM表項中的索引的高nl位匹配；
[0010]結(jié)果輸出步驟，將所述匹配的索引低n2位以及與所述匹配的索引低n2位對應的索引高nl位一起作為查表結(jié)果輸出。
[0011]進一步地，所述組合關(guān)鍵字生成步驟中生成M個組合關(guān)鍵字，所述表項匹配步驟依次根據(jù)該M個組合關(guān)鍵字進行匹配；或，所述組合關(guān)鍵字生成步驟中生成一個組合關(guān)鍵字，所述表項匹配步驟根據(jù)該組合關(guān)鍵字進行匹配，若匹配不成功則返回所述組合關(guān)鍵字生成步驟生成下一組合關(guān)鍵字，直至匹配成功后執(zhí)行所述結(jié)果輸出步驟。
[0012]所述nl位第二關(guān)鍵字是采用遍歷方式生成，包括但不限于按序遞加或遞減生成。
[0013]優(yōu)選地,所述TCAM表項中的索引低n2位采用獨熱(one-hot)碼表示,所述表項匹配步驟中，匹配成功后，將所述獨熱碼表示的索引低位轉(zhuǎn)換為索引低n2位。
[0014]為解決上述技術(shù)問題，本發(fā)明還提供了一種三態(tài)內(nèi)容尋址存儲器(TCAM)查詢裝置，該裝置包括:
[0015]管理模塊，用于配置TCAM表項，所述TCAM表項包括表項關(guān)鍵字和N位的索引，其中所述索引包括高nl位和低n2位,其中N = nl+n2 ；
[0016]組合關(guān)鍵字生成模塊，用于生成組合關(guān)鍵字，所述組合關(guān)鍵字包括根據(jù)報文中需查找信息生成的第一關(guān)鍵字和nl位第二關(guān)鍵字；
[0017]表項匹配模塊，用于根據(jù)所述組合關(guān)鍵字匹配TCAM表項，得到匹配的索引的低n2位，其中所述組合關(guān)鍵字中的第一關(guān)鍵字與所述TCAM表項中的表項關(guān)鍵字匹配，所述第二關(guān)鍵字與所述TCAM表項中的索引的高nl位匹配；
[0018]結(jié)果輸出模塊，用于將所述匹配的索引低n2位以及與所述匹配的索引低n2位對應的索引高nl位一起作為查表結(jié)果輸出。
[0019]本發(fā)明查詢方法和裝置通過生成用于匹配索引高位的第二關(guān)鍵字，并進一步生成組合關(guān)鍵字，針對組合關(guān)鍵字進行查表處理的方式，節(jié)省ram資源，特別在查表時間要求不高的場景下，該裝置的優(yōu)點得到了充分的體現(xiàn)。
【專利附圖】

【附圖說明】
[0020]圖1為本發(fā)明三態(tài)內(nèi)容尋址存儲器(TCAM)查詢方法的示意圖；
[0021]圖2為本發(fā)明三態(tài)內(nèi)容尋址存儲器(TCAM)查詢裝置的模塊結(jié)構(gòu)示意圖；
[0022]圖3為本發(fā)明裝置的應用實例的電路圖。
【具體實施方式】
[0023]如圖1所示，本發(fā)明三態(tài)內(nèi)容尋址存儲器(TCAM)查詢方法包括:
[0024]步驟101:配置步驟，配置TCAM表項，所述TCAM表項包括表項關(guān)鍵字和N位的索弓I，其中所述索引包括高nl位和低n2位,其中N = nl+n2 ；
[0025]所述TCAM表項中的表項關(guān)鍵字是配置關(guān)鍵字經(jīng)配置掩碼處理后得到的。
[0026]步驟102:組合關(guān)鍵字生成步驟，生成組合關(guān)鍵字，所述組合關(guān)鍵字包括根據(jù)報文中需查找信息生成的第一關(guān)鍵字和nl位第二關(guān)鍵字(也稱為索引高位關(guān)鍵字)；
[0027]步驟103:表項匹配步驟，根據(jù)生成的組合關(guān)鍵字匹配TCAM表項，得到匹配的索引低n2位；
[0028]具體匹配時，組合關(guān)鍵字中的第一關(guān)鍵字與所述TCAM表項中的表項關(guān)鍵字匹配，組合關(guān)鍵字中的第二關(guān)鍵字與所述TCAM表項中的索引的高nl位匹配。
[0029]步驟104:結(jié)果輸出步驟，將所述匹配的索引低n2位以及與所述匹配的索引低n2位對應的索引高nl位一起作為查表結(jié)果輸出。
[0030]所述TCAM表項中的索引低n2位采用獨熱(one-hot)碼表示,所述表項匹配步驟中，匹配成功后，將所述獨熱碼表示的索引低位轉(zhuǎn)換為索引低n2位。
[0031]若步驟103中，匹配不成功，則不輸出上述查表結(jié)果，可根據(jù)系統(tǒng)設(shè)置輸出“查表失敗”的提示或反饋。
[0032]具體實現(xiàn)流程可以采用以下兩種:
[0033]流程一:
[0034]所述組合關(guān)鍵字生成步驟中生成M個組合關(guān)鍵字，所述表項匹配步驟依次根據(jù)該M個組合關(guān)鍵字進行匹配。
[0035]優(yōu)選地，所述nl位第二關(guān)鍵字采用遍歷方式生成，包括但不限于按序遞加或遞減生成。
[0036]具體地，當索引采用二進制表示時，M = 2nl ;當索引采用十進制，則M = IOnl0
[0037]采用以上流程一實現(xiàn)本發(fā)明方法，則在配置出現(xiàn)錯誤時，可能同一個第一關(guān)鍵字可匹配到兩個或多個查表結(jié)果，則可利用該流程發(fā)現(xiàn)配置是否有誤。
[0038]流程二:
[0039]所述組合關(guān)鍵字生成步驟中生成一個組合關(guān)鍵字，所述表項匹配步驟根據(jù)該組合關(guān)鍵字進行匹配，若匹配不成功則返回所述組合關(guān)鍵字生成步驟生成下一組合關(guān)鍵字，直至匹配成功后執(zhí)行所述結(jié)果輸出步驟。
[0040]若采用以上流程二，則針對某一報文關(guān)鍵詞的匹配次數(shù)的最大值為上文涉及的M值，可一定程度上減少查找匹配次數(shù)，提高查找效率。本發(fā)明方法以犧牲查表時間為代價，在查表時間符合設(shè)計要求的情況下，可以最大程度地節(jié)約FPGA資源，保證TCAM的實現(xiàn)。
[0041]本發(fā)明方法可采用FPGA(Field Programmable Gate Array,現(xiàn)場可編程門陣列)實現(xiàn)TCAM (CAM為TCAM的子集)，充分利用了 FPGA的特點來實現(xiàn)TCAM查表技術(shù)，特別在需要最大節(jié)約資源實現(xiàn)TCAM情況下，本發(fā)明方案充分體現(xiàn)其節(jié)約資源的特點且能夠同時滿足TCAM的設(shè)計要求。
[0042]為了實現(xiàn)上述方法，本發(fā)明還提供了一種三態(tài)內(nèi)容尋址存儲器(TCAM)查詢裝置，如圖2所示，該裝置包括管理模塊、組合關(guān)鍵字生成模塊、表項匹配模塊、結(jié)果輸出模塊。其中:
[0043]TCAM管理模塊，用于管理TCAM表項，包括配置、修改、刪除TCAM表項等，所述TCAM表項包括表項關(guān)鍵字和N位的索引，其中所述索引包括高nl位和低n2位，其中N = nl+n2 ；
[0044]具體地，可以對整個TCAM清零，配置關(guān)鍵字、掩碼以及相應的索引，根據(jù)關(guān)鍵字和掩碼查詢相應的索引，動態(tài)刪除關(guān)鍵字對應的索引，通常采用CPU (Central ProcessingUnit，中央處理器)接口實現(xiàn)，可以靈活配置、查詢、刪除、修改。
[0045]以二進制實現(xiàn)方式、端口 O實現(xiàn)TCAM表項管理為例，初始化時，通過清零操作把表項進行清零:端口 O數(shù)據(jù)為全0，端口 O地址從全O到全I至少輪詢一遍，往端口 O —直寫入。信息配置時，根據(jù)應用環(huán)境需要進行關(guān)鍵字、掩碼、索引等信息的配置，經(jīng)掩碼處理后的配置關(guān)鍵字(即表項關(guān)鍵字)組合配置索引高位作為端口 O地址，依此地址從端口 O讀取出one-hot碼，結(jié)合配置索引低位轉(zhuǎn)換的one-hot碼，作為端口 O數(shù)據(jù)，往端口 O寫入。
[0046]應用過程中，難免需要實時動態(tài)地刪除和修改配置信息，其刪除過程類同于配置過程，只是端口 O數(shù)據(jù)處理不同。而修改過程相當于先刪除過程后配置過程。注意的是在配置過程和刪除過程中，得先通過端口 O進行配置信息讀取，以免重復。
[0047]可理解地，前述所述的配置關(guān)鍵字經(jīng)掩碼處理后，即可配置得到TCAM表項中的表項關(guān)鍵字。
[0048]組合關(guān)鍵字生成模塊，用于生成組合關(guān)鍵字，所述組合關(guān)鍵字包括根據(jù)需查找信息生成的第一關(guān)鍵字和nl位第二關(guān)鍵字。
[0049]具體地，第一關(guān)鍵字是根據(jù)需查找信息確定的查表關(guān)鍵字和查表掩碼生成的，即是由查表掩碼處理后的查表關(guān)鍵字。[0050]依上所述，采用遍歷方法產(chǎn)生索引高位關(guān)鍵字，如簡單的查詢方法:查表啟動時亥|J，索引高位關(guān)鍵字置零，并伴隨著查表時鐘，索引高位關(guān)鍵字累加，直到索引高位關(guān)鍵字的值為全I，則停止累加。
[0051]表項匹配模塊，用于根據(jù)所述組合關(guān)鍵字匹配TCAM表項，得到匹配的索引的低n2位，其中所述組合關(guān)鍵字中的第一關(guān)鍵字與所述TCAM表項中的表項關(guān)鍵字匹配，所述第二關(guān)鍵字與所述TCAM表項中的索引的高nl位匹配。
[0052]具體地,所述TCAM表項中的索引低n2位采用獨熱(one-hot)碼表示,所述表項匹配模塊匹配成功后，將所述獨熱碼表示的索引低位轉(zhuǎn)換為索引低n2位輸出。
[0053]采用one-hot碼的另一個作用是,每個one-hot碼對應不同的端口地址,相當于具有標識索引表項的作用，可使得系統(tǒng)不會重復對某索引表項進行匹配?？衫斫獾?，可采用其他方式實現(xiàn)索引表項的標識作用，本發(fā)明對此不做限定。
[0054]優(yōu)選地，這里采用了 one-hot碼這種特定的編碼方式，此編碼方式具有只有一位為1，其他為O的特點；若例化后各個輸出的32位one-hot碼進行按位與操作，結(jié)果還是one-hot碼,表示匹配成功。
[0055]具體實現(xiàn)時，需要結(jié)合設(shè)計要求的最大查表時間，查表關(guān)鍵字位寬和索引深度綜合考慮來例化表項匹配模塊個數(shù)，這可以通過配置參數(shù)化來實現(xiàn)。
[0056]結(jié)果輸出模塊，用于將所述匹配的索引低n2位以及與所述匹配的索引低n2位對應的索引高nl位一起作為查表結(jié)果輸出。
[0057]具體的，查表結(jié)果輸出過程則只需把組合關(guān)鍵字(即經(jīng)查表掩碼處理后的查表關(guān)鍵字組合第二關(guān)鍵字)作為端口 I地址，固定的時鐘拍數(shù)后，查表結(jié)果從端口 I數(shù)據(jù)輸出。
[0058]把例化后各個表項匹配模塊查表結(jié)果輸出的one-hot碼進行按位與操作，并把它轉(zhuǎn)化成二進制碼，作為查表輸出索引低位；而對應的索引高位用查表時鐘延遲后，作為查表輸出索引高位。
[0059]應用實例:
[0060]下面結(jié)合圖3，對該發(fā)明在CAM查表的實施作進一步詳細描述。案例設(shè)計0AM(Operation Administration And Maintenance,操作、管理、維護)的性能管理，米用了CAM查表技術(shù)用于各層次關(guān)鍵字查表。
[0061]依據(jù)各層次OAM提取的關(guān)鍵字進行CAM查表，查得索引從配置表讀取配置，對各層次OAM類型進行性能統(tǒng)計。下面依據(jù)通路層44位OAM關(guān)鍵字(包括2層12位VLAN (VirtualLocal Area Network,虛擬局域網(wǎng))值+20位標簽值)，索引8位的查表過程對發(fā)明進行詳細說明，該查表過程要求在20個時鐘周期以內(nèi)完成。
[0062]以采用上文中的流程一的方式為例，該實例TCAM表相應索引設(shè)計為8位，需查表耗費11個時鐘周期，其中生成3位索引高位關(guān)鍵字的遍歷過程需要8個時鐘周期，索引輸出的處理需要3個時鐘周期，查表耗費的時鐘周期數(shù)小于要求的20個時鐘周期，符合該實例設(shè)計要求，所以除去查表得出的5位索引低位(FPGA內(nèi)部雙端口 RAM具有32位數(shù)據(jù)端口的結(jié)構(gòu)，結(jié)合one-hot碼的特性，可以使用5位的二進制碼)，剩下的3位第二關(guān)鍵字采用輪詢方法產(chǎn)生:啟動查表時，與索引高3位對應的3位第二關(guān)鍵字置零，伴隨著查表時鐘，索引高位關(guān)鍵字(即第二關(guān)鍵字)累加，直到其值為7 (此時，二進制標識為111)，則停止累加。
[0063]該實例要采用44位關(guān)鍵字，8位索引的CAM，由Altera公司芯片9K位的Ram來實現(xiàn)，每個Ram可以做到5位查表關(guān)鍵字查詢，則8 < 44/5 < 9，故需要例化9個Ram來實現(xiàn)TCAM表項管理和表項匹配功能。
[0064]配置表項中的索引包含了 3位索引高位和5位索引低位；配置掩碼根據(jù)實際需求對配置關(guān)鍵字進行相應的掩碼；配置關(guān)鍵字是需配置關(guān)鍵信息或其中的一部分；清除使能有效時表示對整個雙端口 ram進行清零，也就是往端口每個地址寫入數(shù)據(jù)零；信號I分別使得雙端口 ram的端口 O和端口 I有效，整個雙端口 ram能夠正常工作；端口 O時鐘就是雙端口 ram中端口 O的工作時鐘；端口 I時鐘就是雙端口 ram中端口 I的工作時鐘；信號O禁止雙端口 ram中端口 I進行寫入；查表關(guān)鍵字是需查找信息或其中的一部分；查表掩碼根據(jù)實際情況對需查表信息進行相應的掩碼；第二關(guān)鍵字為查表時遍歷產(chǎn)生的用于匹配索引高位的關(guān)鍵字部分。
[0065]首先通過CPU接口對整個TCAM表清零初始化，端口 O數(shù)據(jù)為全0，端口 O地址從O到255至少輪詢一遍，并往端口 O —直寫入。結(jié)束后依據(jù)現(xiàn)場應用需要對TCAM表的TCAM表項進行配置，由于該實例使用的是CAM表,屬于TCAM表的一種特殊情況，掩碼配置為全O,配置關(guān)鍵字以及相應的索引，還可以依據(jù)實際情況對TCAM表的TCAM表項靈活查詢、刪除和修改。
[0066]配置時，配置關(guān)鍵字同配置掩碼生成配置的表項關(guān)鍵字，結(jié)合配置索引高位作為雙端口 ram的端口 O地址；依此地址從端口 O讀取出32位one-hot碼，把配置索引的低5位轉(zhuǎn)換成32位one-hot碼，二者異或后作為端口 O數(shù)據(jù)，往端口 O寫入。此時配置寫使能有效作為雙端口 ram的端口 O寫入使能。
[0067]以上配置操作可使得保留之前雙端口 ram配置的信息的基礎(chǔ)上增加新的配置。
[0068]刪除時，配置的關(guān)鍵字組合索引高位作為端口 O地址，并從端口 O讀取出32位one-hot碼,把配置索引的低5位轉(zhuǎn)換成32位one-hot碼取反,二者同或后作為端口 O數(shù)據(jù)，往端口 O寫入。
[0069]以上刪除操作可刪除某條之前雙端口 ram配置的信息。
[0070]查表時，查表關(guān)鍵字同查表掩碼生成查表的第一關(guān)鍵字，結(jié)合遍歷生成的3位第二關(guān)鍵字形成組合關(guān)鍵字作為雙端口 ram的端口 I地址，使得第一關(guān)鍵字與TCAM表項的表項關(guān)鍵字匹配，第二關(guān)鍵字與TCAM表項的索引高位匹配。固定的時鐘拍數(shù)(這個是雙端口ram的特性，可以I或2個時鐘拍數(shù)，這里應該確定為2個時鐘拍數(shù))后，相應索引低位從端口 I數(shù)據(jù)輸出。
[0071]該實例中9個Ram表輸出的32位one-hot碼進行按位與操作，并把它轉(zhuǎn)化成二進制碼，作為查表輸出索引低5位；而第二部分中TCAM索引產(chǎn)生的高位用查表時鐘延遲后，結(jié)合查表成功，作為查表輸出索引高位。
[0072]本發(fā)明查詢方法和裝置通過生成用于匹配索引高位的第二關(guān)鍵字，并進一步生成組合關(guān)鍵字，針對組合關(guān)鍵字進行查表處理的方式，節(jié)省ram資源，特別在查表時間要求不高的場景下，該裝置的優(yōu)點得到了充分的體現(xiàn)。
【權(quán)利要求】
1.一種三態(tài)內(nèi)容尋址存儲器(TCAM)查詢方法，其特征在于，該方法包括: 配置步驟，配置TCAM表項，所述TCAM表項包括表項關(guān)鍵字和N位的索引，其中所述索引包括高nl位和低n2位,其中N = nl+n2 ； 組合關(guān)鍵字生成步驟，生成組合關(guān)鍵字，所述組合關(guān)鍵字包括根據(jù)需查找信息生成的第一關(guān)鍵字和nl位的第二關(guān)鍵字； 表項匹配步驟，根據(jù)所述組合關(guān)鍵字匹配TCAM表項，得到匹配的索引的低n2位，其中所述組合關(guān)鍵字中的第一關(guān)鍵字與所述TCAM表項中的表項關(guān)鍵字匹配，所述第二關(guān)鍵字與所述TCAM表項中的索引的高nl位匹配； 結(jié)果輸出步驟，將所述匹配的索引低n2位以及與所述匹配的索引低n2位對應的索引高nl位一起作為查表結(jié)果輸出。
2.如權(quán)利要求1所述的方法，其特征在于:所述組合關(guān)鍵字生成步驟中生成M個組合關(guān)鍵字，所述表項匹配步驟依次根據(jù)該M個組合關(guān)鍵字進行匹配。
3.如權(quán)利要求1所述的方法，其特征在于:所述組合關(guān)鍵字生成步驟中生成一個組合關(guān)鍵字，所述表項匹配步驟根據(jù)該組合關(guān)鍵字進行匹配，若匹配不成功則返回所述組合關(guān)鍵字生成步驟生成下一組合關(guān)鍵字，直至匹配成功后執(zhí)行所述結(jié)果輸出步驟。
4.如權(quán)利要求1至3中任一項所述的方法，其特征在于:所述nl位第二關(guān)鍵字采用遍歷方式生成。
5.如權(quán)利要求1至3中任一項所述的方法，其特征在于:所述TCAM表項中的索引低n2位采用獨熱(one-hot)碼表示，所述表項匹配步驟中，匹配成功后，將所述獨熱碼表示的索引低位轉(zhuǎn)換為索引低n2位。
6.一種三態(tài)內(nèi)容尋址存儲器(TCAM)查詢裝置，其特征在于，該裝置包括: 管理模塊，用于配置TCAM表項，所述TCAM表項包括表項關(guān)鍵字和N位的索引，其中所述索引包括高nl位和低n2位,其中N = nl+n2 ； 組合關(guān)鍵字生成模塊，用于生成組合關(guān)鍵字，所述組合關(guān)鍵字包括根據(jù)報文中需查找信息生成的第一關(guān)鍵字和nl位第二關(guān)鍵字； 表項匹配模塊，用于根據(jù)所述組合關(guān)鍵字匹配TCAM表項，得到匹配的索引的低n2位，其中所述組合關(guān)鍵字中的第一關(guān)鍵字與所述TCAM表項中的表項關(guān)鍵字匹配，所述第二關(guān)鍵字與所述TCAM表項中的索引的高nl位匹配； 結(jié)果輸出模塊，用于將所述匹配的索引低n2位以及與所述匹配的索引低n2位對應的索引高nl位一起作為查表結(jié)果輸出。
7.如權(quán)利要求6所述的裝置，其特征在于:所述組合關(guān)鍵字生成模塊中生成M個組合關(guān)鍵字，所述表項匹配模塊依次根據(jù)該M個組合關(guān)鍵字進行匹配。
8.如權(quán)利要求6所述的裝置，其特征在于:所述組合關(guān)鍵字生成模塊生成組合關(guān)鍵字后，所述表項匹配模塊根據(jù)該組合關(guān)鍵字進行匹配，若匹配不成功，所述組合關(guān)鍵字生成模塊生成下一組合關(guān)鍵字，直至匹配成功后，所述結(jié)果輸出模塊輸出所述查表結(jié)果。
9.如權(quán)利要求6所述的裝置，其特征在于:所述nl位第二關(guān)鍵字是采用遍歷方式生成。
10.如權(quán)利要求6至9中任一項所述的裝置，其特征在于:所述TCAM表項中的索引低π2位采用獨熱(one-hot)碼表示，所述表項匹配模塊匹配成功后，將所述獨熱碼表示的索引低位轉(zhuǎn)換為索引低n2位 輸出。
【文檔編號】H04L12/741GK103475584SQ201210186655
【公開日】2013年12月25日 申請日期:2012年6月7日 優(yōu)先權(quán)日:2012年6月7日
【發(fā)明者】彭海遠 申請人:中興通訊股份有限公司