專利名稱：一種三態(tài)內(nèi)容尋址存儲器的表項更新方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及三態(tài)內(nèi)容尋址存儲器領(lǐng)域，尤其涉及一種三態(tài)內(nèi)容尋址存儲器的表項更新方法及裝置。
背景技術(shù)：
在網(wǎng)絡設(shè)備中，由于三態(tài)內(nèi)容尋址存儲器(Ternary Content AddressableMemory, TCAM)具備的快速查找特性而被廣泛應用，如用于快速路由查找、訪 問控制列表(Access Control List, ACL)查找、基于流的服務質(zhì)量(Qualityof Service, Q0S)、策略路由及各種安全技術(shù)。在網(wǎng)絡設(shè)備中一般以報文的某些內(nèi)容作為TCAM的查找輸 入，TCAM將該輸入同時與所有表項比對，若找到一條完全匹配的表項，則執(zhí)行與該表項綁定 的動作(或丟棄該報文，或允許轉(zhuǎn)發(fā)，或修改該報文的某些信息)；若有多條表項與之完全 匹配，則取最靠前的一條。如應用于路由前綴查找中，則是取輸入報文的目的IP地址作為內(nèi)容輸入TCAM中， 查找相應的下一跳信息。其它應用也是類似過程，再如在ACL應用中，用戶配置了 =Permit ip host 192.168.1.1 Deny ip any any并綁定到端口，當端口接收到報文時，會提取報文 的輸入端口，協(xié)議類型字段和源IP地址作為內(nèi)容輸入TCAM查找，如果報文類型是IP，源IP 等于192. 168. 1. 1則會命中permit ip host 192. 168. 1. 1這條對應的TCAM表項，并執(zhí)行 其permit的行為，即允許轉(zhuǎn)發(fā)。否則其它報文都會被執(zhí)行deny的行為，即丟棄。TCAM不論是應用于快速路由查找，還是ACL查找等領(lǐng)域，TCAM的表項之間常常需 要保持一定的先后順序(或者說存在固定的優(yōu)先級關(guān)系)，并采用連續(xù)空間存儲，TCAM表項 會在設(shè)備的運行過程中，不斷地被更新?，F(xiàn)有的TCAM表項的更新方法，當TCAM中已存在較多表項時，如圖1所示，如果需 要在表項3和表項4之間添加表項，如果表項3和表項4之間沒有大小合適的連續(xù)硬件空 間，則可能需要上下移動其他表項，一個表項的添加，可能帶來其他大量表項的重寫，現(xiàn)有 TCAM表項更新方法更新效率較低。

發(fā)明內(nèi)容
本發(fā)明提供一種三態(tài)內(nèi)容尋址存儲器的表項更新方法及裝置，用以解決現(xiàn)有三態(tài) 內(nèi)容尋址存儲器的表項更新效率較低的問題。本發(fā)明實施例提供的一種三態(tài)內(nèi)容尋址存儲器的表項更新方法，包括創(chuàng)建虛擬三態(tài)內(nèi)容尋址存儲器TCAM列表，所述虛擬TCAM列表中各第一 TCAM表項 與硬件TCAM中存儲的各第二 TCAM表項一一對應；根據(jù)預先指定的待更新的第一 TCAM表項與所述虛擬TCAM列表中其他第一 TCAM 表項存儲位置的先后關(guān)系，在硬件TCAM的空閑資源中確定出所述待更新的第一 TCAM表項 對應的待更新的第二 TCAM表項的存儲位置；在硬件TCAM中，基于確定出的所述存儲位置，對待更新的第二 TCAM表項進行更新操作。本發(fā)明實施例一種三態(tài)內(nèi)容尋址存儲器的表項更新裝置，包括 創(chuàng)建單元，用于創(chuàng)建虛擬三態(tài)內(nèi)容尋址存儲器TCAM列表，所述虛擬TCAM列表中各 第一表項與硬件TCAM中存儲的各第二 TCAM表項一一對應；存儲位置確定單元，用于根據(jù)預先指定的待更新的第一 TCAM表項與所述虛擬 TCAM列表中其他第一 TCAM表項存儲位置的先后關(guān)系，在硬件TCAM的空閑資源中確定出所 述待更新的第一 TCAM表項對應的待更新的第二 TCAM表項的存儲位置；更新操作單元，用于在硬件TCAM中，基于確定出的所述存儲位置，對待更新的第 二 TCAM表項進行更新操作。本發(fā)明實施例的有益效果包括本發(fā)明實施例提供的一種三態(tài)內(nèi)容尋址存儲器的表項更新方法及裝置，利用了創(chuàng) 建的虛擬TCAM列表中各第一 TCAM表項與硬件TCAM中各第二 TCAM表項的一一對應關(guān)系，根 據(jù)預先指定的待更新的第一 TCAM表項與虛擬TCAM列表中其他第一 TCAM表項存儲位置之 間的先后關(guān)系，在硬件TCAM的空閑資源中確定該待更新的第一 TCAM表項對應的待更新的 第二 TCAM表項的存儲位置，在硬件TCAM中，基于確定出的存儲位置，對待更新的第二 TCAM 表項進行相應的更新操作，本發(fā)明實施例使得待更新的第二 TCAM表項的存儲位置盡可能 地在硬件TCAM中的空閑位置中選擇，避免了現(xiàn)有技術(shù)直接對于硬件TCAM的第二 TCAM表項 進行更新操作時，由于硬件TCAM中的各第二 TCAM表項常常采用連續(xù)的存儲空間進行存放， 為了保證待更新的第二 TCAM表項與其他第二 TCAM表項之間的先后排列關(guān)系，當待更新的 第二 TCAM表項發(fā)生位置沖突時，不得不大量移動相關(guān)的第二 TCAM表項，導致大量第二 TCAM 表項重寫引發(fā)的硬件TCAM表項更新效率較低的問題。


圖1為現(xiàn)有技術(shù)提供的三態(tài)內(nèi)容尋址存儲器的表項示意圖；圖2為本發(fā)明實施例提供的三態(tài)內(nèi)容尋址存儲器的表項更新方法流程圖；圖3為本發(fā)明實施例提供的確定出待添加的第一 TCAM表項在硬件TCAM中的存儲 位置的方法的流程圖；圖4為本發(fā)明實施例提供的待添加的第一 TCAM表項與其他第一 TCAM表項的數(shù)據(jù) 內(nèi)容的相關(guān)性判斷的流程圖；圖5為本發(fā)明實施例提供的三態(tài)內(nèi)容尋址存儲器的表項更新裝置的結(jié)構(gòu)示意圖；圖6為本發(fā)明實施例提供的創(chuàng)建單元的結(jié)構(gòu)示意圖；圖7為本發(fā)明實施例提供的存儲位置確定單元的結(jié)構(gòu)示意圖。
具體實施例方式下面結(jié)合附圖，對本發(fā)明實施例提供的一種三態(tài)內(nèi)容尋址存儲器(TCAM)的表項 更新方法及裝置的具體實施方式
進行詳細地說明。本發(fā)明實施例提供的TCAM的表項更新方法，利用軟件實現(xiàn)的虛擬TCAM列表中虛 擬表項與實體的TCAM(為了與虛擬TCAM列表相區(qū)分，以下稱其為硬件TCAM)中表項的一一 對應關(guān)系，通過對虛擬TCAM列表中虛擬表項執(zhí)行一系列的操作，來實現(xiàn)對硬件TCAM中其對應的表項進行更新操作，以下為了描述簡便起見，將虛擬TCAM列表中的虛擬表項稱為第一 TCAM表項，將硬件TCAM中的表項稱為第二 TCAM表項。具體地，本發(fā)明實施例提供的TCAM的表項更新方法，如圖2所示，包括下述步驟 S201、創(chuàng)建虛擬TCAM列表，該虛擬TCAM列表中各第一 TCAM表項與硬件TCAM中存 儲的各第二 TCAM表項一一對應；S202、根據(jù)預先指定的待更新的第一 TCAM表項與虛擬TCAM列表中其他第一 TCAM 表項存儲位置的先后關(guān)系，在硬件TCAM的空閑資源中確定出待更新的第一 TCAM表項對應 的待更新的第二 TCAM表項的存儲位置；S203、在硬件TCAM中，基于確定出的該存儲位置，對待更新的第二 TCAM表項進行 相應的更新操作。下面對上述各步驟的具體實現(xiàn)過程進行詳細地描述。上述步驟S201中，創(chuàng)建一個鏈表作為虛擬TCAM列表，該鏈表中的每個數(shù)據(jù)節(jié)點就 是第一 TCAM表項，在該鏈表中的每個第一 TCAM表項按照預定的先后順序排列，并與硬件 TCAM存儲的各第二表項一一對應；每個第一 TCAM表項中的記錄至少包括下述6項內(nèi)容與該第一 TCAM表項對應的第二表項的數(shù)據(jù)內(nèi)容(用data表示)；該第一 TCAM表項對應的第二 TCAM表項在硬件TCAM中的存儲位置(用tcamID表 示)；該第一 TCAM表項對應的第二 TCAM表項在硬件TCAM中可任意移動的最小存儲位 置(用minID表示)；該第一 TCAM表項對應的第二 TCAM表項在硬件TCAM中可任意移動的最大存儲位 置(用max ID表示)；該第一 TCAM表項的前置表項列表(用Prelist表示)；該第一 TCAM表項的后置表項列表(用Poslist表示)。在具體實施時，在上述記錄的內(nèi)容的基礎(chǔ)上，每個第一 TCAM表項還可以記錄預先 設(shè)置的、用于記錄在minID和maxID之間空閑資源數(shù)量的空閑資源計數(shù)器的標識?？臻e資源計數(shù)器所記錄的參數(shù)包括minID(該空閑資源計數(shù)器監(jiān)控區(qū)域的上限)；maxID(該空閑資源計數(shù)器監(jiān)控區(qū)域的上限)；referNum(該空閑資源計數(shù)器被引用的次數(shù))；IdleNum(該空閑資源計數(shù)器監(jiān)控區(qū)域內(nèi)空閑的第二 TCAM表項的數(shù)量)。由于現(xiàn)有技術(shù)中，主要是添加和刪除硬件TCAM中表項的操作，可能引起大量表項 的重寫，導致硬件TCAM更新效率較低的問題，本發(fā)明實施例提供的TCAM的表項更新方法也 針對這兩種更新的操作進行相應地改進，圖1所示的S202和S203因為不同的更新操作會 有不同的實現(xiàn)方式，下面分別針對添加表項和刪除表項說明這兩個步驟的實現(xiàn)方式。對于在硬件TCAM中添加第二 TCAM表項(以下稱為待添加的第二 TCAM表項)的 操作來說，一般會預先指定該第二 TCAM表項排在某個已有的第二 TCAM表項之后，相應地， 上述步驟S202中，如圖3所示，需要對待添加的第二 TCAM表項對應的待添加的第一 TCAM 表項進行下述操作
S2021、在虛擬TCAM列表中，確定預先指定的待添加的第二 TCAM表項對應的待添 加的第一TCAM表項前一個第一 TCAM表項的存儲位置；S2022、在確定出的存儲位置之后插入待添加的第一 TCAM表項，并在待添加的第 一 TCAM表項中記錄該待添加的第二 TCAM表項的數(shù)據(jù)內(nèi)容(data)；S2023、根據(jù)記錄的數(shù)據(jù)內(nèi)容與虛擬TCAM列表中其他第一 TCAM表項的數(shù)據(jù)內(nèi)容， 確定與該待添加的第一 TCAM表項相關(guān)的虛擬TCAM列表中其他第一 TCAM表項；S2024、將虛擬TCAM列表中排列在該待添加的第一 TCAM表項之前與其相關(guān)的所有 第一 TCAM表項確定為其前置列表中的表項；將虛擬TCAM列表中排列在所述待添加的第一 TCAM表項之后與其相關(guān)的所有第一 TCAM表項確定為其后置列表中的表項；S2025、將該待添加的第一 TCAM表項的前置列表中位置最靠后的第一 TCAM表項對 應的第二 TCAM表項在硬件TCAM中的存儲位置增加1，作為該待添加的第二 TCAM表項在硬 件TCAM中可任意移動的最小存儲位置(minID)；將所述后置列表中位置最靠前的第一 TCAM表項對應的第二 TCAM表項在硬件TCAM 中的存儲位置減去1，作為該待添加的第二 TCAM表項在硬件TCAM中可任意移動的最大存儲 位置(用maxID表示)；較佳地，在上述步驟S2025之后，可以通過預先設(shè)置的minID和maxID之間的空閑 資源計數(shù)器判斷當前硬件TCAM中是否有空閑資源，如果有，進一步執(zhí)行下述步驟S2026。S2026、根據(jù)步驟S2025得到的最小存儲位置和最大存儲位置，在硬件TCAM的空閑 資源中確定該待添加的第二 TCAM表項的存儲位置。本發(fā)明的發(fā)明人發(fā)現(xiàn)，現(xiàn)有硬件TCAM存儲的第二 TCAM表項中，必須保持嚴格的先 后關(guān)系的表項之間是存在相關(guān)性的，對應地，步驟S2023中，在虛擬TCAM列表中，確定與待 添加的第一 TCAM表項相關(guān)的其他第一 TCAM表項的過程，也就是確定與待添加的第一 TCAM 表項有嚴格先后順序的第一 TCAM表項的過程。在本發(fā)明實施例中，第一種實施方式是在第一 TCAM表項內(nèi)容不涉及四層端口信 息的前提下，確定待添加的第一 TCAM表項與虛擬TCAM列表中其他第一 TCAM表項之間是否 有相關(guān)性是通過待添加的第一 TCAM表項與其他第一 TCAM表項的數(shù)據(jù)內(nèi)容的相關(guān)性來判 斷，具體做法如下將待添加的第一 TCAM表項與虛擬TCAM列表中其他第一 TCAM表項記錄的數(shù)據(jù)內(nèi) 容分為規(guī)則的值和掩碼；現(xiàn)有技術(shù)中，每一個第二 TCAM表項在硬件TCAM中都是以 < 規(guī)則的值(即地址的關(guān) 鍵字)、掩碼〉序偶的形式存儲，對于與硬件TCAM中的第二 TCAM表項一一對應的第一 TCAM 表項來說，其記錄的數(shù)據(jù)內(nèi)容就是其對應的第二 TCAM表項中包含的規(guī)則的值和掩碼。針對待添加的第一TCAM表項和虛擬TCAM列表中某一個已有的第一TCAM表項(其 他第一 TCAM表項)進行下列計算(N1 N2) · M1 · M2 ；上式中=N1為待添加的第一 TCAM表項的規(guī)則的值；N2為該其他第一 TCAM表項的規(guī)則的值；M1為待添加的第一 TCAM表項的掩碼；M2為該其他第一 TCAM表項的掩碼；
上述公式通過N1與N2之間進行的異或運算，然后再依次與M1和M2進行與運算，如果最終運算結(jié)果為零，則可以認為第一 TCAM表項和該其他第一 TCAM表項相關(guān)，否則，兩者 不相關(guān)。上述公式(N1 N2) -M1 ·Μ2原理說明如下=N1與N2之間進行異或運算，得到參與計 算的兩個第一 TCAM表項的規(guī)則間的差異部分，M1和M2進行與運算，得到參與計算的兩個第 一 TCAM表項的公共掩碼，將差異部分與公共掩碼再進行與運算，如果結(jié)果為零，則表示參 與計算的兩個第一 TCAM表項的規(guī)則之間的差異部分，總是與參與計算的某一個第一 TCAM 表項的規(guī)則不相關(guān)，換言之該差異部分總與參與計算的某一個第一 TCAM表項的規(guī)則之間 不存在交集，則判斷參與計算的兩個第一 TCAM表項相關(guān)。下面舉個實例來說明上述公式的計算過程假設(shè)待添加的第一 TCAM表項的規(guī)則的值和掩碼分別為 192. 168. 5. 1255. 255. 255. 255 ；其他第一 TCAM表項的規(guī)則的值和掩碼分別為192. 168. 5. 0255. 255. 255. 0 ；從邏輯關(guān)系上看，待添加的第一 TCAM表項的規(guī)則的值是其他第一 TCAM表項的規(guī) 則的值的子集。如果使用上述公式，192. 168.5. 1同192. 168. 5. 0之間進行異或運算得到結(jié)果 0. 0. 0. 1 ；進一步同掩碼255. 255. 255. 255進行與運算，得到0. 0. 0. 1的結(jié)果；進一步同掩碼255. 255. 255. 0進行與運算，得到最終的結(jié)果0. 0. 0. 0 ；上述計算的最終結(jié)果說明，上述參與計算的待添加的第一 TCAM表項與其他第一 TCAM表項之間相關(guān)，與邏輯關(guān)系判斷的結(jié)果是一致的。第二種實施方式是在第一 TCAM表項記錄的內(nèi)容，除了上述6項信息之外，還包括 四層端口號信息和關(guān)聯(lián)行為信息；這種在現(xiàn)有的ACL應用中比較常見，在這種實施方式下， 待添加的第一 TCAM表項與其他第一 TCAM表項的數(shù)據(jù)內(nèi)容的相關(guān)性來判斷過程如圖4所 示，包括下述步驟S401、將待添加的第一 TCAM表項與虛擬TCAM列表中其他第一 TCAM表項記錄的數(shù) 據(jù)內(nèi)容分為規(guī)則的值和掩碼；S402、針對待添加的第一 TCAM表項和虛擬TCAM列表中某一個已有的第一 TCAM表 項(其他第一 TCAM表項)進行下列計算(N1 N2) · M1 · M2 ；上式中=N1為待添加的第一 TCAM表項的規(guī)則的值；N2為該其他第一 TCAM表項的規(guī)則的值；M1為待添加的第一 TCAM表項的掩碼；
M2為該其他第一 TCAM表項的掩碼；如果計算結(jié)果為零，則執(zhí)行下述步驟S403 ；否則，跳轉(zhuǎn)至下述步驟S406 ；S403、進 一步比較待添加的第一 TCAM表項與該其他第一 TCAM表項記錄的四層端口號信息之間是否 存在交集，若存在，則轉(zhuǎn)向步驟S404，否則轉(zhuǎn)向步驟S406 ；S404、進一步比較待添加的第一 TCAM表項與虛擬TCAM列表中其他第一 TCAM表項 記錄的關(guān)聯(lián)行為信息是否一致；若不一致，則轉(zhuǎn)向步驟S405 ；若一致，則轉(zhuǎn)向步驟S406 ；S405、確定待添加的第一 TCAM表項與該其他第一 TCAM表項相關(guān)；
S406、確定待添加的第一 TCAM表項與該其他第一 TCAM表項不相關(guān)。
上述步驟S403中，四層端口號信息可以通過四層端口比較器對四層端口號信息 的描述語句進行比較，例如待添加的第一 TCAM表項與該其他第一 TCAM表項的四層端口號 信息描述的都是大于某一個端口號的情況，則顯然兩者存在交集，則可以認定待添加的第 一 TCAM表項與該其他第一 TCAM表項相關(guān)。上述步驟S404中，第一 TCAM表項記錄的關(guān)聯(lián)行為信息，就是第一 TCAM表項對應 的執(zhí)行動作，例如Premit tcp any any gt 80 any的表項來說，Premit即允許轉(zhuǎn)發(fā)就是其 關(guān)聯(lián)行為信息，現(xiàn)有技術(shù)中，還存在其他例如丟棄報文、鏡像、重定向、執(zhí)行路由下一跳、修 改報文的某些字段、控制帶寬等等，關(guān)聯(lián)行為信息一樣的第一 TCAM表項之間，認為是沒有 相關(guān)性的，也就是不存在嚴格的先后排列順序。本發(fā)明的發(fā)明人還發(fā)現(xiàn)，虛擬TCAM列表中，第一 TCAM表項中等于1的比特越多 (換言之等于0的比特越少)，越有可能放在虛擬TCAM列表的前面。那么利用這一特點，盡 量將掩碼中含有較多等于1的比特的第一 TCAM表項分配在較靠前的存儲位置。這樣可進 一步減少表項移動的發(fā)生?；谏鲜鲈淼膽?，可以在上述步驟S2026在具體實施時，先通過下述公式計 算待添加的第二 TCAM表項在硬件TCAM中的一個可能的存儲位置tcamID = N*(maxID—minID+1)+minID，其中tcamID為該待添加的第二 TCAM表項在硬件TCAM中可能的存儲位置；N為該待添加的第一 TCAM表項的掩碼中零比特與該掩碼總比特數(shù)的比值；maxID為待添加的第二 TCAM表項在硬件TCAM中可任意移動的最大存儲位置， minID為待添加的第二 TCAM表項在硬件TCAM中可任意移動的最小存儲位置。然后，如果上述可能的存儲位置在硬件TCAM中沒有被占用，那么可以將計算出的 所述可能的存儲位置作為待添加的第二 TCAM表項在硬件TCAM中的存儲位置；反之，如果計 算出的上述可能的存儲位置在硬件TCAM中已經(jīng)被占用，那么可以在計算出的存儲位置往 上或者往下繼續(xù)查找空閑的存儲資源，選擇距離該計算出的可能的存儲位置最近的一個空 閑位置作為待添加的第二 TCAM表項在硬件TCAM中的存儲位置。在添加表項的操作中，上述步驟S2024之后，對虛擬TCAM列表中已有的第一 TCAM 表項來說，還可以執(zhí)行下述操作對待添加的第一 TCAM表項的前置列表的每個第一 TCAM表項來說，在其后置列表 中，增加該待添加的第一 TCAM表項；對待添加的第一 TCAM表項的后置列表的每個第一 TCAM表項來說，在其前置列表 中，增加該待添加的第一 TCAM表項。完成將待添加的第一 TCAM表項插入到虛擬TCAM列表的操作之后，本發(fā)明實施例 中，只要根據(jù)該待添加的第二 TCAM表項在硬件TCAM中的存儲位置，將該待添加的第一 TCAM 表項中記錄的其對應的該待添加的第二 TCAM表項數(shù)據(jù)內(nèi)容寫入到該存儲位置即可。對于在硬件TCAM中刪除第二 TCAM表項(以下稱為待刪除的第二 TCAM表項)的 操作來說，其操作較為簡單，只要根據(jù)待刪除的第二 TCAM表項對應的待刪除第一 TCAM中記 錄的該待刪除的第二 TCAM表項的存儲位置，在硬件TCAM中刪除即可。另外，還需要對虛擬TCAM列表，執(zhí)行下述一系列刪除操作
在待刪除的第一 TCAM表項的前置列表的每個第一表項的后置列表中，刪除該待 刪除的第一 TCAM表項；在待刪除的第一 TCAM表項的后置列表的每個第一表項的前置列表中，刪除該待 刪除的第一 TCAM表項；最后，在虛擬TCAM列表中刪除該待刪除的第一 TCAM表項。 基于同一發(fā)明構(gòu)思，本發(fā)明實施例還提供了一種三態(tài)內(nèi)容尋址存儲器的表項更新 裝置，由于該裝置解決問題的原理與前述一種三態(tài)內(nèi)容尋址存儲器的表項更新方法相似， 因此該裝置的實施可以參見方法的實施，重復之處不在贅述。本發(fā)明實施例提供的三態(tài)內(nèi)容尋址存儲器的表項更新裝置，如圖5所示，包括創(chuàng)建單元501，用于創(chuàng)建虛擬三態(tài)內(nèi)容尋址存儲器TCAM列表，該虛擬TCAM列表中 各第一表項與硬件TCAM中存儲的各第二 TCAM表項一一對應；存儲位置確定單元502，用于根據(jù)預先指定的待更新的第一 TCAM表項與所述虛擬 TCAM列表中其他第一 TCAM表項的先后存儲位置關(guān)系，在硬件TCAM的空閑資源中確定出該 待更新的第一 TCAM表項對應的待更新的第二 TCAM表項的存儲位置；更新操作單元503，用于在硬件TCAM中，基于確定出的存儲位置，對待更新的第二 TCAM表項進行更新操作。進一步地，上述創(chuàng)建單元501，如圖6所示，進一步包括鏈表創(chuàng)建子單元5011，用于創(chuàng)建一個鏈表作為虛擬TCAM列表；將該鏈表中的每個 第一 TCAM表項按照預定的先后順序排列，并與硬件TCAM存儲的各第二表項一一對應；記錄子單元5012，用于在每個第一 TCAM表項記錄中包括與該第一 TCAM表項對 應的第二表項的數(shù)據(jù)內(nèi)容、該第一 TCAM表項對應的第二 TCAM表項在硬件TCAM中的存儲位 置、該第一 TCAM表項對應的第二 TCAM表項在硬件TCAM中可任意移動的最小存儲位置和最 大存儲位置以及該第一 TCAM表項的前置表項列表和后置表項列表。進一步地，上述存儲位置確定單元502，如圖7所示，進一步包括第一存儲位置確定子單元5021，用于在虛擬TCAM列表中，確定預先指定的待添加 的第二 TCAM表項對應的待添加的第一 TCAM表項前一個第一 TCAM表項的存儲位置；相關(guān)性判斷子單元5022，用于在確定出的存儲位置之后插入該待添加的第一 TCAM表項，并在待添加的第一 TCAM表項中記錄該待添加的第二 TCAM表項的數(shù)據(jù)內(nèi)容；并 根據(jù)記錄的所述數(shù)據(jù)內(nèi)容與虛擬TCAM列表中其他第一 TCAM表項記錄的數(shù)據(jù)內(nèi)容，確定與 待添加的第一 TCAM表項相關(guān)的其他第一 TCAM表項；最大/最小存儲位置確定子單元5023，用于將虛擬TCAM列表中排列在所述待添 加的第一 TCAM表項之前與其相關(guān)的所有第一 TCAM表項的確定為其前置列表中的表項；將 虛擬TCAM列表中排列在所述待添加的第一 TCAM表項之后與其相關(guān)的所有第一 TCAM表項 的確定為其后置列表中的表項；將所述前置列表中位置最靠后的第一 TCAM表項對應的第 二 TCAM表項在硬件TCAM中的存儲位置增加1，作為所述待添加的第二 TCAM表項在硬件 TCAM中可任意移動的最小存儲位置；將所述后置列表中位置最靠前的第一 TCAM表項對應 的第二 TCAM表項在硬件TCAM中的存儲位置減去1，作為所述待添加的第二 TCAM表項在硬 件TCAM中可任意移動的最大存儲位置；第二存儲位置確定子單元5024，用于根據(jù)該最小存儲位置和最大存儲位置，在硬件TCAM的空閑資源中確定出該待添加的第二 TCAM表項的存儲位置。進一步地，相關(guān)性判斷子單元5022，用于將該待添加的第一 TCAM表項與虛擬TCAM 列表中其他第一 TCAM表項記錄的數(shù)據(jù)內(nèi)容分為規(guī)則的值和掩碼；針對該待添加的第一 TCAM表項和所述其他第一 TCAM表項進行下列計算 (N1 N2) · M1 · M2 ；上式中^為該待添加的第一 TCAM表項的規(guī)則的值； N2為虛擬TCAM列表中其他第一 TCAM表項的規(guī)則的值；
M1為該待添加的第一 TCAM表項的掩碼；M2為該其他第一 TCAM表項的掩碼；如果計算結(jié)果為零，則確定所述待添加的第一 TCAM表項與該其他第一 TCAM表項 相關(guān)，否則不相關(guān)。進一步地，相關(guān)性判斷子單元5022，進一步用于將該待添加的第一 TCAM表項與虛 擬TCAM列表中其他第一 TCAM表項記錄的數(shù)據(jù)內(nèi)容分為規(guī)則的值和掩碼；針對該待添加的第一 TCAM表項和該其他第一 TCAM表項進行下列計算 (N1 N2) · M1 · M2 ；上式中=N1為該待添加的第一 TCAM表項的規(guī)則的值；N2為虛擬TCAM列表中其他第一 TCAM表項的規(guī)則的值；M1為該待添加的第一 TCAM表項的掩碼；M2為該其他第一 TCAM表項的掩碼；如果計算結(jié)果不為零，則確定該待添加的第一 TCAM表項與該其他第一 TCAM表項 不相關(guān)；否則，進一步比較待添加的第一 TCAM表項與該其他第一 TCAM表項記錄的四層端 口號信息之間是否存在交集，若不存在，則確定該待添加的第一 TCAM表項與該其他第一 TCAM表項不相關(guān)；若存在，則進一步比較待添加的第一 TCAM表項與該其他第一 TCAM表項 記錄的關(guān)聯(lián)行為信息是否一致，若不一致，則確定該待添加的第一 TCAM表項與該其他第一 TCAM表項相關(guān)；若一致，則不相關(guān)。進一步地，上述第二存儲位置確定子單元5024，還用于通過下述公式計算該待添 加的第二 TCAM表項在硬件TCAM中可能的存儲位置tcamID = N*(maxID—minID+1)+minID，其中tcamID為待添加的第二 TCAM表項在硬件TCAM中可能的存儲位置；N為所述待添加的第一 TCAM表項的掩碼中零比特與該掩碼總比特數(shù)的比值；maxID為所述最大存儲位置，minID為所述最小存儲位置；判斷計算出的所述可能的存儲位置是否為TCAM的空閑資源；若是，則將計算出的所述可能的存儲位置作為待添加的第二 TCAM表項在硬件 TCAM中的存儲位置；若否，則將距離計算出的所述可能的存儲位置最近的空閑資源所在的存儲位置作 為待添加的第二 TCAM表項在硬件TCAM中的存儲位置。進一步地，上述最大/最小存儲位置確定子單元5023，還用于在所述待添加的第 一 TCAM表項的前置列表的每個第一 TCAM表項的后置列表中，增加所述待添加的第一 TCAM表項；以及在所述待添加的第一TCAM表項的后置列表的每個第一TCAM表項的前置列表中， 增加所述待添加的第一 TCAM表項。進一步地，上述更新操作單元503，還用于在硬件TCAM中，根據(jù)待刪除的第二 TCAM 表項對應的待刪除的第一 TCAM表項中記錄的待刪除的第二 TCAM表項的存儲位置，刪除該 存儲位置的第二 TCAM表項。
進一步地，上述更新操作單元503，還用于在所述待刪除的第一 TCAM表項的前置 列表的每個第一TCAM表項的后置列表中，刪除所述待刪除的第一TCAM表項；在所述待刪除 的第一 TCAM表項的后置列表的每個第一 TCAM表項的前置列表中，刪除所述待刪除的第一 TCAM表項；在所述虛擬TCAM列表中刪除所述待刪除的第一 TCAM表項。本發(fā)明實施例提供的一種三態(tài)內(nèi)容尋址存儲器的表項更新方法及裝置，利用了創(chuàng) 建的虛擬TCAM列表中各第一 TCAM表項與硬件TCAM中各第二 TCAM表項的一一對應關(guān)系， 根據(jù)預先指定的待更新的第一 TCAM表項與虛擬TCAM列表中其他第一 TCAM表項的先后存 儲位置關(guān)系，在硬件TCAM的空閑資源中確定該待更新的第一 TCAM表項對應的待更新的第 二 TCAM表項的存儲位置，在硬件TCAM中，基于確定出的存儲位置，對待更新的第二 TCAM表 項進行相應的更新操作，本發(fā)明實施例使得待更新的第二 TCAM表項的存儲位置盡可能地 在硬件TCAM中的空閑位置中選擇，避免了現(xiàn)有技術(shù)直接對于硬件TCAM的第二 TCAM表項進 行更新操作時，由于硬件TCAM中的各第二 TCAM表項常常采用連續(xù)的存儲空間進行存放，為 了保證待更新的第二 TCAM表項與其他第二 TCAM表項之間的先后排列關(guān)系，當待更新的第 二 TCAM表項發(fā)生位置沖突時，不得不大量移動相關(guān)的第二 TCAM表項，導致大量第二 TCAM 表項重寫引發(fā)的硬件TCAM表項更新效率較低的問題。進一步地，本發(fā)明實施例中，通過識別待更新的第二 TCAM表項對應的第一 TCAM表 項與虛擬TCAM列表中其他第一 TCAM表項的相關(guān)性，使得待更新的第二 TCAM表項發(fā)生位置 沖突時，即使沒有空閑資源可選擇，不可避免地需要移動第二 TCAM表項時，僅移動與待更 新的第二 TCAM表項相關(guān)(必須保持嚴格先后排列順序)的表項，而無需移動與待更新的第 二 TCAM表項無關(guān)(沒有嚴格先后拍了順序)的表項，大幅降低了可能移動的第二 TCAM表 項的數(shù)目，進一步克服了現(xiàn)有硬件TCAM表項更新效率較低的問題。顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明進行各種改動和變型而不脫離本發(fā)明的精 神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍 之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
權(quán)利要求
一種三態(tài)內(nèi)容尋址存儲器的表項更新方法，其特征在于，包括創(chuàng)建虛擬三態(tài)內(nèi)容尋址存儲器TCAM列表，所述虛擬TCAM列表中各第一TCAM表項與硬件TCAM中存儲的各第二TCAM表項一一對應；根據(jù)預先指定的待更新的第一TCAM表項與所述虛擬TCAM列表中其他第一TCAM表項存儲位置的先后關(guān)系，在硬件TCAM的空閑資源中確定出所述待更新的第一TCAM表項對應的待更新的第二TCAM表項的存儲位置；在硬件TCAM中，基于確定出的所述存儲位置，對待更新的第二TCAM表項進行更新操作。
2.如權(quán)利要求1所述的方法，其特征在于，所述創(chuàng)建虛擬三態(tài)內(nèi)容尋址存儲器TCAM列 表，包括 創(chuàng)建一個鏈表作為虛擬TCAM列表；將該鏈表中的每個第一 TCAM表項按照預定的先后順序排列，并與硬件TCAM存儲的各第二表項一一對應；在每個第一 TCAM表項記錄中包括與該第一 TCAM表項對應的第二表項的數(shù)據(jù)內(nèi)容、該 第一 TCAM表項對應的第二 TCAM表項在硬件TCAM中的存儲位置、該第一 TCAM表項對應的 第二 TCAM表項在硬件TCAM中可任意移動的最小存儲位置和最大存儲位置以及該第一 TCAM 表項的前置表項列表和后置表項列表。
3.如權(quán)利要求2所述的方法，其特征在于，當更新操作為添加第二TCAM表項時，在硬件 TCAM的空閑資源中確定出待更新的第二 TCAM表項的存儲位置，包括在虛擬TCAM列表中，確定預先指定的待添加的第二 TCAM表項對應的待添加的第一 TCAM表項前一個第一 TCAM表項的存儲位置；在確定出的存儲位置之后插入所述待添加的第一 TCAM表項，并在待添加的第一 TCAM 表項中記錄所述待添加的第二 TCAM表項的數(shù)據(jù)內(nèi)容；根據(jù)記錄的所述數(shù)據(jù)內(nèi)容與第一 TCAM列表中其他第一 TCAM表項記錄的數(shù)據(jù)內(nèi)容，確 定與所述待添加的第一 TCAM表項相關(guān)的其他第一 TCAM表項；將虛擬TCAM列表中排列在所述待添加的第一 TCAM表項之前與其相關(guān)的所有第一 TCAM 表項確定為其前置列表中的表項；將虛擬TCAM列表中排列在所述待添加的第一 TCAM表項之后與其相關(guān)的所有第一 TCAM 表項確定為其后置列表中的表項；將所述前置列表中位置最靠后的第一 TCAM表項對應的第二 TCAM表項在硬件TCAM中 的存儲位置增加1，作為所述待添加的第二 TCAM表項在硬件TCAM中可任意移動的最小存儲 位置；將所述后置列表中位置最靠前的第一 TCAM表項對應的第二 TCAM表項在硬件TCAM中 的存儲位置減去1，作為所述待添加的第二 TCAM表項在硬件TCAM中可任意移動的最大存儲 位置；根據(jù)所述最小存儲位置和最大存儲位置，在硬件TCAM的空閑資源中確定出所述待添 加的第二 TCAM表項的存儲位置。
4.如權(quán)利要求3所述的方法，其特征在于，所述確定與所述待添加的第一TCAM表項相 關(guān)的第一 TCAM表項，包括將所述待添加的第一 TCAM表項與虛擬TCAM列表中其他第一 TCAM表項記錄的數(shù)據(jù)內(nèi) 容分為規(guī)則的值和掩碼；針對所述待添加的第一 TCAM表項和所述其他第一 TCAM表項進行下列計算 (N1 N2) · M1 · M2 ；上式中=N1為所述待添加的第一 TCAM表項的規(guī)則的值； N2為所述其他第一 TCAM表項的規(guī)則的值； M1為所述待添加的第一 TCAM表項的掩碼； M2為所述其他第一 TCAM表項的掩碼；如果計算結(jié)果為零，則確定所述待添加的第一 TCAM表項與其他第一 TCAM表項相關(guān)，否 則不相關(guān)。
5.如權(quán)利要求3所述的方法，其特征在于，每個第一TCAM表項的記錄進一步還包括 四層端口號信息和關(guān)聯(lián)行為信息；所述確定與所述待添加的第一 TCAM表項相關(guān)的第一 TCAM表項，包括 將所述待添加的第一 TCAM表項與虛擬TCAM列表中其他第一 TCAM表項記錄的數(shù)據(jù)內(nèi) 容分為規(guī)則的值和掩碼；針對所述待添加的第一 TCAM表項和所述其他第一 TCAM表項進行下列計算 (N1 N2) · M1 · M2 ；上式中=N1為所述待添加的第一 TCAM表項的規(guī)則的值； N2為所述其他第一 TCAM表項的規(guī)則的值； M1為所述待添加的第一 TCAM表項的掩碼； M2為所述其他第一 TCAM表項的掩碼；如果計算結(jié)果不為零，則確定所述待添加的第一 TCAM表項與其他第一 TCAM表項不相關(guān)；否則，進一步比較待添加的第一 TCAM表項與虛擬TCAM列表中其他第一 TCAM表項記錄 的四層端口號信息之間是否存在交集，若不存在，則確定所述待添加的第一 TCAM表項與其 他第一 TCAM表項不相關(guān)；若存在，則進一步比較待添加的第一 TCAM表項與虛擬TCAM列表 中其他第一 TCAM表項記錄的關(guān)聯(lián)行為信息是否一致，若不一致，則確定所述待添加的第一 TCAM表項與其他第一 TCAM表項相關(guān)；若一致，則不相關(guān)。
6.如權(quán)利要求3所述的方法，其特征在于，根據(jù)所述最小存儲位置和最大存儲位置，在 硬件TCAM的空閑資源中確定出所述待添加的第二 TCAM表項的存儲位置，包括通過下述公式計算所述待添加的第二 TCAM表項在硬件TCAM中可能的存儲位置 tcamID = N*(maxID-minID+1) +minID, tcamID為待添加的第二 TCAM表項在硬件TCAM中可能的存儲位置； N為所述待添加的第一 TCAM表項的掩碼中零比特與該掩碼總比特數(shù)的比值； maxID為所述最大存儲位置，minID為所述最小存儲位置； 判斷計算出的所述可能的存儲位置是否為硬件TCAM的空閑資源； 若是，則將計算出的所述可能的存儲位置作為待添加的第二 TCAM表項在硬件TCAM中 的存儲位置；若否，則將距離計算出的所述可能的存儲位置最近的空閑資源所在的存儲位置作為待添加的第二 TCAM表項在硬件TCAM中的存儲位置。
7.如權(quán)利要求3-6任一項所述的方法，其特征在于，確定待添加的第一TCAM表項的前 置列表和后置列表的步驟之后，還包括 在所述待添加的第一 TCAM表項的前置列表的每個第一 TCAM表項的后置列表中，增加 所述待添加的第一 TCAM表項；在所述待添加的第一 TCAM表項的后置列表的每個第一 TCAM表項的前置列表中，增加 所述待添加的第一 TCAM表項。
8.如權(quán)利要求2所述的方法，其特征在于，當更新操作為刪除第二TCAM表項時，在硬件 TCAM中，根據(jù)確定出的所述存儲位置，對待更新的第二 TCAM表項進行更新操作，包括在硬件TCAM中，根據(jù)待刪除的第二 TCAM表項對應的待刪除的第一 TCAM表項中記錄的 所述待刪除的第二 TCAM表項的存儲位置，刪除該存儲位置的第二 TCAM表項。
9.如權(quán)利要求8所述的方法，其特征在于，在硬件TCAM中刪除第二TCAM表項的步驟之 前,還包括在所述待刪除的第一 TCAM表項的前置列表的每個第一 TCAM表項的后置列表中，刪除 所述待刪除的第一 TCAM表項；在所述待刪除的第一 TCAM表項的后置列表的每個第一 TCAM表項的前置列表中，刪除 所述待刪除的第一 TCAM表項；在所述虛擬TCAM列表中刪除所述待刪除的第一 TCAM表項。
10.一種三態(tài)內(nèi)容尋址存儲器的表項更新裝置，其特征在于，包括創(chuàng)建單元，用于創(chuàng)建虛擬三態(tài)內(nèi)容尋址存儲器TCAM列表，所述虛擬TCAM列表中各第一 表項與硬件TCAM中存儲的各第二 TCAM表項一一對應；存儲位置確定單元，用于根據(jù)預先指定的待更新的第一 TCAM表項與所述虛擬TCAM列 表中其他第一 TCAM表項存儲位置的先后關(guān)系，在硬件TCAM的空閑資源中確定出所述待更 新的第一 TCAM表項對應的待更新的第二 TCAM表項的存儲位置；更新操作單元，用于在硬件TCAM中，基于確定出的所述存儲位置，對待更新的第二 TCAM表項進行更新操作。
11.如權(quán)利要求10所述的裝置，其特征在于，所述創(chuàng)建單元，進一步還包括鏈表創(chuàng)建子單元，用于創(chuàng)建一個鏈表作為虛擬TCAM列表；將該鏈表中的每個第一 TCAM 表項按照預定的先后順序排列，并與硬件TCAM存儲的各第二表項一一對應；記錄子單元，用于在每個第一 TCAM表項記錄中包括與該第一 TCAM表項對應的第二表 項的數(shù)據(jù)內(nèi)容、該第一 TCAM表項對應的第二 TCAM表項在硬件TCAM中的存儲位置、該第一 TCAM表項對應的第二 TCAM表項在硬件TCAM中可任意移動的最小存儲位置和最大存儲位置 以及該第一 TCAM表項的前置表項列表和后置表項列表。
12.如權(quán)利要求11所述的裝置，其特征在于，所述存儲位置確定單元，進一步包括 第一存儲位置確定子單元，用于在虛擬TCAM列表中，確定預先指定的待添加的第二TCAM表項對應的待添加的第一 TCAM表項前一個第一 TCAM表項的存儲位置；相關(guān)性判斷子單元，用于在確定出的存儲位置之后插入所述待添加的第一 TCAM表項， 并在待添加的第一 TCAM表項中記錄所述待添加的第二 TCAM表項記錄的數(shù)據(jù)內(nèi)容；根據(jù)記 錄的所述數(shù)據(jù)內(nèi)容與虛擬TCAM列表中其他第一 TCAM表項的數(shù)據(jù)內(nèi)容，確定與所述待添加的第一 TCAM表項相關(guān)的其他第一 TCAM表項；最大/最小存儲位置確定子單元，用于將虛擬TCAM列表中排列在所述待添加的第一 TCAM表項之前與其相關(guān)的所有第一 TCAM表項的確定為其前置列表中的表項；將虛擬TCAM 列表中排列在所述待添加的第一 TCAM表項之后與其相關(guān)的所有第一 TCAM表項的確定為其 后置列表中的表項；將所述前置列表中位置最靠后的第一 TCAM表項對應的第二 TCAM表項 在硬件TCAM中的存儲位置增加1，作為所述待添加的第二 TCAM表項在硬件TCAM中可任意 移動的最小存儲位置；將所述后置列表中位置最靠前的第一 TCAM表項對應的第二 TCAM表 項在硬件TCAM中的存儲位置減去1，作為所述待添加的第二 TCAM表項在硬件TCAM中可任 意移動的最大存儲位置；第二存儲位置確定子單元，用于根據(jù)所述最小存儲位置和最大存儲位置，在硬件TCAM 的空閑資源中確定出所述待添加的第二 TCAM表項的存儲位置。
13.如權(quán)利要求12所述的裝置，其特征在于，所述相關(guān)性判斷子單元，進一步用于將所 述待添加的第一 TCAM表項與虛擬TCAM列表中其他第一 TCAM表項記錄的數(shù)據(jù)內(nèi)容分為規(guī) 則的值和掩碼；針對所述待添加的第一 TCAM表項和所述其他第一 TCAM表項進行下列計算 (N: N2) M2 ；上式中諷為所述待添加的第一 TCAM表項的規(guī)則的值； N2為所述其他第一 TCAM表項的規(guī)則的值； Mi為所述待添加的第一 TCAM表項的掩碼； M2為所述其他第一 TCAM表項的掩碼；如果計算結(jié)果為零，則確定所述待添加的第一 TCAM表項與其他第一 TCAM表項相關(guān)，否 則不相關(guān)。
14.如權(quán)利要求12所述的裝置，其特征在于，所述相關(guān)性判斷子單元，進一步用于將所 述待添加的第一 TCAM表項與虛擬TCAM列表中其他第一 TCAM表項記錄的數(shù)據(jù)內(nèi)容分為規(guī) 則的值和掩碼；針對所述待添加的第一 TCAM表項和所述其他第一 TCAM表項進行下列計算 (N: N2) M2 ；上式中諷為所述待添加的第一 TCAM表項的規(guī)則的值； N2為所述其他第一 TCAM表項的規(guī)則的值； Mi為所述待添加的第一 TCAM表項的掩碼； M2為所述其他第一 TCAM表項的掩碼；如果計算結(jié)果不為零，則確定所述待添加的第一 TCAM表項與其他第一 TCAM表項不相關(guān)；否則，進一步比較待添加的第一 TCAM表項與虛擬TCAM列表中其他第一 TCAM表項記錄 的四層端口號信息之間是否存在交集，若不存在，則確定所述待添加的第一 TCAM表項與其 他第一 TCAM表項不相關(guān)；若存在，則進一步比較待添加的第一 TCAM表項與虛擬TCAM列表 中其他第一 TCAM表項記錄的關(guān)聯(lián)行為信息是否一致，若不一致，則確定所述待添加的第一 TCAM表項與其他第一 TCAM表項相關(guān)；若一致，則不相關(guān)。
15.如權(quán)利要求12所述的裝置，其特征在于，所述第二存儲位置確定子單元，進一步用于通過下述公式計算所述待添加的第二 TCAM表項在硬件TCAM中可能的存儲位置 tcamID = N*(maxID-minID+1) +minID,^^ tcamID為待添加的第二 TCAM表項在硬件TCAM中可能的存儲位置； N為所述待添加的第一 TCAM表項的掩碼中零比特與該掩碼總比特數(shù)的比值； maxID為所述最大存儲位置，minID為所述最小存儲位置； 判斷計算出的所述可能的存儲位置是否為TCAM的空閑資源； 若是，則將計算出的所述可能的存儲位置作為待添加的第二 TCAM表項在硬件TCAM中 的存儲位置；若否，則將距離計算出的所述可能的存儲位置最近的空閑資源所在的存儲位置作為待 添加的第二 TCAM表項在硬件TCAM中的存儲位置。
16.如權(quán)利要求12所述的裝置，其特征在于，所述最大/最小存儲位置確定子單元，還 用于在所述待添加的第一 TCAM表項的前置列表的每個第一 TCAM表項的后置列表中，增加 所述待添加的第一 TCAM表項；以及在所述待添加的第一 TCAM表項的后置列表的每個第一 TCAM表項的前置列表中，增加所述待添加的第一 TCAM表項。
17.如權(quán)利要求11所述的裝置，其特征在于，所述更新操作單元，進一步用于在硬件 TCAM中，根據(jù)待刪除的第二 TCAM表項對應的待刪除的第一 TCAM表項中記錄的所述待刪除 的第二 TCAM表項的存儲位置，刪除該存儲位置的第二 TCAM表項。
18.如權(quán)利要求17所述的裝置，其特征在于，所述更新操作單元，還用于在所述待刪 除的第一 TCAM表項的前置列表的每個第一 TCAM表項的后置列表中，刪除所述待刪除的第 一 TCAM表項；在所述待刪除的第一 TCAM表項的后置列表的每個第一 TCAM表項的前置列 表中，刪除所述待刪除的第一 TCAM表項；在所述虛擬TCAM列表中刪除所述待刪除的第一 TCAM表項。
全文摘要
本發(fā)明公開了一種三態(tài)內(nèi)容尋址存儲器的表項更新方法及裝置，該方法包括創(chuàng)建虛擬TCAM列表，虛擬TCAM列表各第一TCAM表項與硬件TCAM中各第二TCAM表項一一對應；根據(jù)預先指定的待更新的第一TCAM表項與虛擬TCAM列表中其他第一TCAM表項存儲位置先后關(guān)系，在硬件TCAM的空閑資源中確定待更新的第一TCAM表項對應的待更新的第二TCAM表項的存儲位置；基于確定出的存儲位置，對待更新的第二TCAM表項進行更新操作。本發(fā)明使待更新的第二TCAM表項的存儲位置盡可能地在硬件TCAM的空閑資源中選擇，避免了更新硬件TCAM中第二TCAM表項帶來的大量重寫其他第二TCAM表項導致更新效率低的問題。
文檔編號G06F17/30GK101866357SQ20101020504
公開日2010年10月20日 申請日期2010年6月11日 優(yōu)先權(quán)日2010年6月11日
發(fā)明者高興福 申請人:福建星網(wǎng)銳捷網(wǎng)絡有限公司