專利名稱：一種前綴匹配的方法、裝置和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種前綴匹配的方法、裝置和系統(tǒng)。
背景技術(shù)：
路由器在轉(zhuǎn)發(fā)IP報(bào)文時(shí)，需要根據(jù)IP報(bào)文的目的地址去查詢存儲(chǔ)于 TCAM(ternary content addres sable memory,三重內(nèi)容可尋址存儲(chǔ)器)中的路由表，在 TCAM中存儲(chǔ)的路由表中，存儲(chǔ)的是IP地址的前若干位，即前綴；路由器在查詢路由表時(shí)采 用最長(zhǎng)前綴匹配規(guī)則，即選擇與IP報(bào)文目的地址匹配位數(shù)最多的前綴所對(duì)應(yīng)的端口進(jìn)行 轉(zhuǎn)發(fā)。隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大和IPv6 (Internet Protocol version 6，下一代互聯(lián)網(wǎng)協(xié) 議)的廣泛使用，路由器需要支持的IPv6前綴的數(shù)目越來(lái)越多。但發(fā)明人發(fā)現(xiàn)，在現(xiàn)有技 術(shù)中，對(duì)于IPv6前綴存儲(chǔ)存在浪費(fèi)存儲(chǔ)空間，路由器成本較高的問(wèn)題。

發(fā)明內(nèi)容
一方面，本發(fā)明實(shí)施例提供了一種前綴匹配的方法，在一定程度上節(jié)約了存儲(chǔ)器 的空間，降低了路由器的成本。為達(dá)到上述目的，本發(fā)明實(shí)施例采用如下技術(shù)方案一種前綴匹配的方法，包括按照前綴長(zhǎng)度是否超過(guò)設(shè)定的前綴長(zhǎng)度閾值將前綴分別存放到不同的存儲(chǔ)區(qū)域 內(nèi)；在所述不同的存儲(chǔ)區(qū)域內(nèi)同時(shí)查詢匹配的前綴，并將各自的查詢結(jié)果發(fā)送給外部 比較電路；所述外部比較電路對(duì)所述查詢結(jié)果進(jìn)行比較，得到最終匹配結(jié)果。一方面，本發(fā)明實(shí)施例提供了一種前綴匹配的裝置，在一定程度上節(jié)約了存儲(chǔ)器 的空間，降低了路由器的成本。為達(dá)到上述目的，本發(fā)明實(shí)施例采用如下技術(shù)方案一種前綴匹配的裝置，包括存儲(chǔ)模塊，用于存儲(chǔ)前綴，包含多個(gè)存儲(chǔ)區(qū)域；分配模塊，用于將前綴按照前綴長(zhǎng)度是否超過(guò)前綴長(zhǎng)度閾值分別存放到所述存儲(chǔ) 模塊的不同的存儲(chǔ)區(qū)域內(nèi)；查詢模塊，用于在所述存儲(chǔ)模塊的不同的存儲(chǔ)區(qū)域內(nèi)查詢匹配的前綴，并將查詢 結(jié)果發(fā)送給外部比較電路；外部比較電路，用于對(duì)所述查詢模塊的查詢結(jié)果進(jìn)行比較，得到最終匹配結(jié)果。另一方面，本發(fā)明實(shí)施例提供了一種前綴匹配的系統(tǒng)，在一定程度上節(jié)約了存儲(chǔ) 器的空間，降低了路由器的成本。為達(dá)到上述目的，本發(fā)明實(shí)施例采用如下技術(shù)方案
一種前綴匹配的系統(tǒng)，包括所述第一存儲(chǔ)區(qū)域，用于存放長(zhǎng)度超過(guò)前綴長(zhǎng)度閾值的前綴；所述第二存儲(chǔ)區(qū)域，用于存放長(zhǎng)度小于或等于前綴長(zhǎng)度閾值的前綴；外部比較電路，用于接收在所述不同的存儲(chǔ)區(qū)域查詢的查詢結(jié)果，并進(jìn)行比較，得 到最終匹配結(jié)果。本發(fā)明實(shí)施例基于IPv6前綴長(zhǎng)短不一的特點(diǎn)，通過(guò)設(shè)定前綴長(zhǎng)度閾值，按照前綴 長(zhǎng)度的不同將前綴存放在不同的存儲(chǔ)區(qū)域內(nèi)，較長(zhǎng)的前綴分配較大的存儲(chǔ)空間，較短的前 綴分配較小的存儲(chǔ)空間，從而與現(xiàn)有技術(shù)相比，在一定程度上節(jié)約了存儲(chǔ)器的空間，降低了 路由器的成本。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用 的附圖作以簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于 本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其 他的附圖。圖1為本發(fā)明實(shí)施例提供的實(shí)現(xiàn)前綴匹配方法的流程圖；圖2為本發(fā)明實(shí)施例提供的實(shí)現(xiàn)前綴匹配的裝置的結(jié)構(gòu)圖；圖3為本發(fā)明實(shí)施例提供的查詢模塊的結(jié)構(gòu)圖；圖4為本發(fā)明實(shí)施例提供的實(shí)現(xiàn)前綴匹配的系統(tǒng)示意圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；?本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。為了解決現(xiàn)有前綴匹配技術(shù)浪費(fèi)存儲(chǔ)器資源、路由器成本過(guò)高的問(wèn)題。本發(fā)明實(shí) 施例提供了一種前綴匹配的方法。如圖1所示，本發(fā)明實(shí)施例提供的前綴匹配的方法，包括101、設(shè)定前綴長(zhǎng)度閾值；IPv6前綴長(zhǎng)短不一，為了將IPv6的前綴按長(zhǎng)度進(jìn)行分類，需要設(shè)定一個(gè)前綴長(zhǎng)度 閾值，本發(fā)明實(shí)施例中，前綴長(zhǎng)度閾值可以為64bit ；102、按照前綴長(zhǎng)度是否超過(guò)設(shè)定的前綴長(zhǎng)度閾值將前綴分別存放不同的存儲(chǔ)區(qū) 域內(nèi)。對(duì)要存儲(chǔ)的前綴進(jìn)行判斷，若其長(zhǎng)度大于64bit，則將其存儲(chǔ)進(jìn)第一存儲(chǔ)區(qū)域，每 個(gè)前綴分配128bit的存儲(chǔ)空間；若其長(zhǎng)度小于64bit，則將其存儲(chǔ)進(jìn)第二存儲(chǔ)區(qū)域，每個(gè)前綴分配64bit的存儲(chǔ)空 間；由于大多數(shù)IPv6的前綴長(zhǎng)度都不大于64bit，因此只有較少的IPv6前綴被存儲(chǔ)進(jìn) 第一存儲(chǔ)區(qū)域內(nèi)；大多數(shù)的IPv6前綴則被存儲(chǔ)進(jìn)第二存儲(chǔ)區(qū)域，每個(gè)前綴占用64bit的空間，與現(xiàn)有技術(shù)相比，節(jié)省了存儲(chǔ)空間，降低了路由器成本；103、在所述不同的存儲(chǔ)區(qū)域內(nèi)同時(shí)查詢匹配的前綴，并將各自的查詢結(jié)果發(fā)送給 外部比較電路；本發(fā)明實(shí)施例提供的查詢前綴的方法具體為同時(shí)向第一存儲(chǔ)區(qū)域和第二存儲(chǔ)區(qū)域發(fā)送查詢請(qǐng)求；各存儲(chǔ)區(qū)域在收到所述查詢請(qǐng)求后，分別對(duì)自身存儲(chǔ)的前綴進(jìn)行查詢；查詢后，各存儲(chǔ)區(qū)域分別將各自的查詢結(jié)果發(fā)送給外部比較電路。104、所述外部比較電路接收到所述查詢結(jié)果后，對(duì)其進(jìn)行比較，得到最終匹配結(jié) 果；所述外部比較電路對(duì)查詢結(jié)果比較，得到最終匹配結(jié)果的方法具體為若在所述第一存儲(chǔ)區(qū)域能找到匹配的前綴，則將所述前綴確定為最終匹配的結(jié) 果；若所述第一存儲(chǔ)區(qū)域未能找到匹配的前綴，則將所述第二存儲(chǔ)區(qū)域匹配的前綴確定為 最終匹配結(jié)果；若在上述兩存儲(chǔ)區(qū)域均未找到匹配的前綴，則查詢失敗。上述本發(fā)明實(shí)施例所提供的技術(shù)方案，通過(guò)設(shè)定前綴長(zhǎng)度閾值，按照前綴長(zhǎng)度的 不同將前綴存放在不同的存儲(chǔ)區(qū)域內(nèi)，較長(zhǎng)的前綴分配較大的存儲(chǔ)空間，較短的前綴分配 較小的存儲(chǔ)空間，按照本發(fā)明實(shí)施例提供的查詢方法，能夠?qū)崿F(xiàn)前綴的匹配，與現(xiàn)有技術(shù)相 比，本發(fā)明節(jié)約了存儲(chǔ)器的空間，降低了路由器的成本。在本發(fā)明實(shí)施例中，只設(shè)定了一個(gè)前綴長(zhǎng)度閾值，在實(shí)際應(yīng)用中，可將本發(fā)明技術(shù) 方案進(jìn)行推廣以進(jìn)一步節(jié)省存儲(chǔ)空間，根據(jù)需要設(shè)定多個(gè)前綴長(zhǎng)度閾值，即將IPv6的前綴 按照其長(zhǎng)度不同，分別存放于多個(gè)不同的存儲(chǔ)區(qū)域內(nèi)；在查詢時(shí)，可按照上述查詢方法在多 個(gè)存儲(chǔ)區(qū)域內(nèi)查詢，并由外部比較電路對(duì)所述多個(gè)存儲(chǔ)區(qū)域內(nèi)的查詢結(jié)果進(jìn)行比較。上述推廣過(guò)程與本發(fā)明實(shí)施例及其類似，在此不再過(guò)多贅述。如圖2所示，本發(fā)明實(shí)施例提供的實(shí)現(xiàn)前綴匹配的裝置，包括存儲(chǔ)模塊201，用于存儲(chǔ)前綴，包含多個(gè)存儲(chǔ)區(qū)域；分配模塊202，用于將前綴按照前綴長(zhǎng)度是否超過(guò)前綴長(zhǎng)度閾值分別存放到所述 存儲(chǔ)模塊201的不同的存儲(chǔ)區(qū)域內(nèi)；查詢模塊203，用于在所述存儲(chǔ)模塊201的不同的存儲(chǔ)區(qū)域內(nèi)查詢匹配的前綴；并 將查詢的結(jié)果發(fā)送給外部比較電路；外部比較電路204，用于對(duì)查詢模塊203的查詢結(jié)果進(jìn)行比較，得到最終匹配結(jié)果.如圖3所示，在本發(fā)明實(shí)施例中，所述查詢模塊203包括請(qǐng)求發(fā)送單元301，用于向存儲(chǔ)模塊201的各存儲(chǔ)區(qū)域發(fā)送查詢請(qǐng)求；查詢單元302，用于在存儲(chǔ)模塊201中各存儲(chǔ)區(qū)域的前綴中查詢匹配的前綴；發(fā)送單元303，用于將查詢單元302的查詢結(jié)果發(fā)送給外部比較電路204。本發(fā)明實(shí)施例提供的實(shí)現(xiàn)前綴匹配的裝置，分配模塊202按照前綴長(zhǎng)度的不同將 其分別存儲(chǔ)于存儲(chǔ)模塊201中的不同存儲(chǔ)區(qū)域中去，通過(guò)查詢模塊203對(duì)存儲(chǔ)模塊201中 的不同存儲(chǔ)區(qū)域分別進(jìn)行查詢，并將查詢結(jié)果發(fā)送給外部比較電路204，由所述外部比較電 路204對(duì)查詢結(jié)果進(jìn)行比較，實(shí)現(xiàn)了對(duì)存儲(chǔ)在各存儲(chǔ)區(qū)域內(nèi)前綴的匹配，與現(xiàn)有技術(shù)相比， 在一定程度上節(jié)約了存儲(chǔ)器的空間，降低了路由器的成本。
如圖4所示，本發(fā)明實(shí)施例提供一種實(shí)現(xiàn)前綴匹配的系統(tǒng)， 包括兩個(gè)并行連接的存儲(chǔ)區(qū)域41a和41b和外部比較電路204，其中第一存儲(chǔ)區(qū)域41a 中存放長(zhǎng)度超過(guò)前綴長(zhǎng)度閾值的前綴，第二存儲(chǔ)區(qū)域41b中存放長(zhǎng)度小于或等于前綴長(zhǎng)度 閾值的前綴；外部比較電路204，用于接收在所述不同的存儲(chǔ)區(qū)域查詢的查詢結(jié)果，并進(jìn)行比 較，得到最終匹配結(jié)果。所述實(shí)現(xiàn)前綴匹配的系統(tǒng)，還包括分配模塊202，用于將前綴按照前綴長(zhǎng)度是否超過(guò)前綴長(zhǎng)度閾值分別存放到所述 不同的存儲(chǔ)區(qū)域內(nèi)；查詢模塊203，用于在所述不同的存儲(chǔ)區(qū)域內(nèi)查詢匹配的前綴，并將查詢結(jié)果發(fā)送 給外部比較電路204。如圖3所示所述查詢模塊203包括請(qǐng)求發(fā)送單元301，用于向所述不同的存儲(chǔ)區(qū)域同時(shí)發(fā)送查詢請(qǐng)求；查詢單元302，用于在所述不同的存儲(chǔ)區(qū)域存儲(chǔ)的前綴中查詢匹配的前綴；發(fā)送單元303，用于將查詢單元的查詢結(jié)果發(fā)送給所述外部比較電路204。所述外部比較電路204，用于接收各存儲(chǔ)區(qū)域的查詢結(jié)果，并進(jìn)行比較，得到最終 匹配結(jié)果；具體為若在第一存儲(chǔ)區(qū)域41a能找到匹配的前綴，則將所述前綴確定為最終匹 配的結(jié)果；若在第一存儲(chǔ)區(qū)域41a未能找到匹配的前綴，則將第二存儲(chǔ)區(qū)域41b匹配的前綴 確定為最終匹配結(jié)果；若均未找到匹配的前綴，則查詢失敗。在上述本發(fā)明實(shí)施例提供的實(shí)現(xiàn)前綴匹配的系統(tǒng)，將前綴按照長(zhǎng)度的不同存放在 不同的存儲(chǔ)區(qū)域41內(nèi)，并按照一定的連接方式和查詢模塊203，實(shí)現(xiàn)了前綴的匹配，與現(xiàn)有 技術(shù)相比，節(jié)約了存儲(chǔ)器的空間，降低了成本。本發(fā)明實(shí)施例提供的實(shí)現(xiàn)前綴匹配的系統(tǒng)可以應(yīng)用到路由器當(dāng)中，在路由器中， 將IP地址的前綴按照前綴長(zhǎng)度是否超過(guò)前綴長(zhǎng)度閾值進(jìn)行分類，并將其分別存放到所述 實(shí)現(xiàn)前綴匹配的系統(tǒng)中的不同存儲(chǔ)區(qū)域內(nèi)；當(dāng)路由器轉(zhuǎn)發(fā)IP報(bào)文時(shí)，先獲取IP報(bào)文的目的地址，然后將所述目的地址與所述 不同存儲(chǔ)區(qū)域內(nèi)的前綴進(jìn)行匹配，并對(duì)匹配的結(jié)果進(jìn)行比較，最終找出相匹配的前綴，將所 述IP報(bào)文從所述前綴所對(duì)應(yīng)的端口轉(zhuǎn)發(fā)出去。在本發(fā)明實(shí)施例提供的路由器中，由于將前綴按照前綴長(zhǎng)度是否超過(guò)前綴長(zhǎng)度閾 值分別存放到不同的存儲(chǔ)區(qū)域內(nèi)，較長(zhǎng)的前綴分配較大的存儲(chǔ)空間，較短的前綴分配較小 的存儲(chǔ)空間，從而與現(xiàn)有的路由器相比，節(jié)約了存儲(chǔ)器的空間，降低了路由器的成本。另外，本發(fā)明實(shí)施例還可以進(jìn)一步推廣，不限于IPv6前綴查詢，在需要執(zhí)行前綴 匹配操作的系統(tǒng)中，均可以將前綴按長(zhǎng)度分為兩個(gè)或者多個(gè)部分，并分別存放在不同的存 儲(chǔ)區(qū)域內(nèi)，在查詢時(shí)查詢兩個(gè)部分或者多個(gè)部分，根據(jù)兩個(gè)部分或者多個(gè)部分的查詢結(jié)果 判決得到最終的匹配結(jié)果，從而節(jié)約了存儲(chǔ)器的存儲(chǔ)空間，降低了成本，并且查詢接口的帶 寬保持不變。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分步驟可以 通過(guò)程序來(lái)指令相關(guān)的硬件完成，所述的程序可以存儲(chǔ)于計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，如ROM/ RAM、磁碟或光盤等。
以上所述，僅為本發(fā)明的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何 熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng) 涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)以權(quán)利要求所述的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
一種前綴匹配的方法，其特征在于，包括按照前綴長(zhǎng)度是否超過(guò)設(shè)定的前綴長(zhǎng)度閾值將前綴分別存放到不同的存儲(chǔ)區(qū)域內(nèi)；在所述不同的存儲(chǔ)區(qū)域內(nèi)同時(shí)查詢匹配的前綴，并將各自的查詢結(jié)果發(fā)送給外部比較電路；所述外部比較電路對(duì)所述查詢結(jié)果進(jìn)行比較，得到最終匹配結(jié)果。
2.根據(jù)權(quán)利要求1所述的前綴匹配的方法，其特征在于，所述按照前綴長(zhǎng)度是否超過(guò) 設(shè)定的前綴長(zhǎng)度閾值將前綴分別存放到不同的存儲(chǔ)區(qū)域內(nèi)包括將長(zhǎng)度超過(guò)前綴長(zhǎng)度閾值的前綴存放于第一存儲(chǔ)區(qū)域，將長(zhǎng)度小于或等于前綴長(zhǎng)度閾 值的前綴存放于第二存儲(chǔ)區(qū)域。
3.根據(jù)權(quán)利要求1所述的前綴匹配的方法，其特征在于，所述在所述不同的存儲(chǔ)區(qū)域 內(nèi)同時(shí)查詢匹配的前綴，并將各自的查詢結(jié)果發(fā)送給外部比較電路包括向所述不同的存儲(chǔ)區(qū)域同時(shí)發(fā)送查詢請(qǐng)求；所述不同的存儲(chǔ)區(qū)域接收到查詢請(qǐng)求后，在所述不同的存儲(chǔ)區(qū)域存儲(chǔ)的前綴中查詢匹 配的前綴；將各自的查詢結(jié)果發(fā)送給外部比較電路。
4.根據(jù)權(quán)利要求1或2所述的前綴匹配的方法，其特征在于，所述外部比較電路對(duì)所述 查詢結(jié)果進(jìn)行比較，得到最終匹配結(jié)果的步驟包括若在第一存儲(chǔ)區(qū)域能找到匹配的前綴，則將所述前綴確定為最終匹配的結(jié)果；若在第 一存儲(chǔ)區(qū)域未能找到匹配的前綴，則將第二存儲(chǔ)區(qū)域匹配的前綴確定為最終匹配結(jié)果；若 均未找到匹配的前綴，則查詢失敗。
5.一種前綴匹配的裝置，其特征在于，包括 存儲(chǔ)模塊，用于存儲(chǔ)前綴，包含多個(gè)存儲(chǔ)區(qū)域；分配模塊，用于將前綴按照前綴長(zhǎng)度是否超過(guò)前綴長(zhǎng)度閾值分別存放到所述存儲(chǔ)模塊 的不同的存儲(chǔ)區(qū)域內(nèi)；查詢模塊，用于在所述存儲(chǔ)模塊的不同的存儲(chǔ)區(qū)域內(nèi)查詢匹配的前綴，并將查詢結(jié)果 發(fā)送給外部比較電路；外部比較電路，用于對(duì)所述查詢模塊的查詢結(jié)果進(jìn)行比較，得到最終匹配結(jié)果。
6.根據(jù)權(quán)利要求5所述的前綴匹配的裝置，其特征在于，所述查詢模塊包括 請(qǐng)求發(fā)送單元，用于向所述不同的存儲(chǔ)區(qū)域同時(shí)發(fā)送查詢請(qǐng)求；查詢單元，用于在所述不同的存儲(chǔ)區(qū)域存儲(chǔ)的前綴中查詢匹配的前綴； 發(fā)送單元，用于將查詢單元的查詢結(jié)果發(fā)送給外部比較電路。
7.一種前綴匹配的系統(tǒng)，其特征在于，包括兩個(gè)并行連接的存儲(chǔ)區(qū)域和外部比較電路；所述第一存儲(chǔ)區(qū)域，用于存放長(zhǎng)度超過(guò)前綴長(zhǎng)度閾值的前綴； 所述第二存儲(chǔ)區(qū)域，用于存放長(zhǎng)度小于或等于前綴長(zhǎng)度閾值的前綴； 外部比較電路，用于接收在所述不同的存儲(chǔ)區(qū)域查詢的查詢結(jié)果，并進(jìn)行比較，得到最 終匹配結(jié)果。
8.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，還包括分配模塊，用于將前綴按照前綴長(zhǎng)度是否超過(guò)前綴長(zhǎng)度閾值分別存放到所述不同的存儲(chǔ)區(qū)域內(nèi)；查詢模塊，用于在所述不同的存儲(chǔ)區(qū)域內(nèi)查詢匹配的前綴，并將查詢結(jié)果發(fā)送給外部 比較電路。
9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于，所述查詢模塊包括請(qǐng)求發(fā)送單元，用于 向所述不同的存儲(chǔ)區(qū)域同時(shí)發(fā)送查詢請(qǐng)求；查詢單元，用于在所述不同的存儲(chǔ)區(qū)域存儲(chǔ)的 前綴中查詢匹配的前綴；發(fā)送單元，用于將查詢單元的查詢結(jié)果發(fā)送給所述外部比較電路。
全文摘要
本發(fā)明實(shí)施例提供了一種實(shí)現(xiàn)前綴匹配的方法，包括按照前綴長(zhǎng)度是否超過(guò)設(shè)定的前綴長(zhǎng)度閾值將前綴分別存放到不同的存儲(chǔ)區(qū)域內(nèi)；在所述不同的存儲(chǔ)區(qū)域內(nèi)同時(shí)查詢匹配的前綴，并將各自的查詢結(jié)果發(fā)送給外部比較電路；所述外部比較電路對(duì)所述查詢結(jié)果進(jìn)行比較。本發(fā)明實(shí)施方式還提供一種實(shí)現(xiàn)前綴匹配的裝置和系統(tǒng)。本發(fā)明實(shí)施例基于IPv6前綴長(zhǎng)短不一的特點(diǎn)，通過(guò)設(shè)定前綴長(zhǎng)度閾值，按照前綴長(zhǎng)度的不同將前綴存放在不同的存儲(chǔ)區(qū)域內(nèi)，較長(zhǎng)的前綴分配較大的存儲(chǔ)空間，較短的前綴分配較小的存儲(chǔ)空間，從而節(jié)約了存儲(chǔ)器的空間。
文檔編號(hào)H04L12/56GK101848133SQ20091011939
公開(kāi)日2010年9月29日 申請(qǐng)日期2009年3月25日 優(yōu)先權(quán)日2009年3月25日
發(fā)明者梁軍 申請(qǐng)人:華為技術(shù)有限公司