專(zhuān)利名稱(chēng)：內(nèi)容路由器轉(zhuǎn)發(fā)平面結(jié)構(gòu)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)，且確切地說(shuō)，涉及一種內(nèi)容路由器轉(zhuǎn)發(fā)平面結(jié)構(gòu)。
背景技術(shù)：
當(dāng)前的互聯(lián)網(wǎng)協(xié)議(IP)網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)，其中包含網(wǎng)絡(luò)核心處的多個(gè)路由器以及網(wǎng)絡(luò)邊緣處的多個(gè)主機(jī)。路由器共同連接主機(jī)之間的通信信道。節(jié)點(diǎn)分配有網(wǎng)絡(luò)范圍內(nèi)唯一的IP地址，以便將適當(dāng)且有效的業(yè)務(wù)轉(zhuǎn)發(fā)到目標(biāo)節(jié)點(diǎn)。路由器根據(jù)包中攜帶的IP地址在IP網(wǎng)絡(luò)中路由所述包。所述包由路由器轉(zhuǎn)發(fā)到適當(dāng)?shù)哪繕?biāo)，依據(jù)的是可在每個(gè)包中指出的〈源地址，目標(biāo)地址〉對(duì)。IP第4版(IPv4)是諸如局域網(wǎng)(LAN)和互聯(lián)網(wǎng)等許多網(wǎng)絡(luò)中通常使用的IP協(xié)議。IPv4地址包括約32位，其中包含達(dá)到約24位的IP地址前綴。因此，路由器可處理高達(dá)約1600萬(wàn)(即224)個(gè)目標(biāo)地址。IP地址也可根據(jù)不同的地理區(qū)域分配在塊中，從而讓IP地址依據(jù)地理區(qū)域聚合，且因此減少路由器處的目標(biāo)搜索空間。某些當(dāng)前網(wǎng)絡(luò)包括向用戶(hù)提供諸如按需輸出的內(nèi)容等內(nèi)容或服務(wù)的內(nèi)容網(wǎng)絡(luò)。在內(nèi)容網(wǎng)絡(luò)中，內(nèi)容路由器負(fù)責(zé)將用戶(hù)請(qǐng)求和內(nèi)容路由到正確的接收者。在內(nèi)容網(wǎng)絡(luò)中，作為內(nèi)容傳送框架的一部分的每個(gè)實(shí)體都分配有域范圍內(nèi)唯一的名稱(chēng)。這些實(shí)體可包括諸如視頻剪輯或網(wǎng)頁(yè)等數(shù)據(jù)內(nèi)容，和/或諸如路由器、轉(zhuǎn)換器或服務(wù)器等基礎(chǔ)設(shè)施元件。內(nèi)容路由器使用通用名稱(chēng)前綴(可為完整的內(nèi)容名稱(chēng)或內(nèi)容名稱(chēng)的正確前綴)，以在內(nèi)容網(wǎng)絡(luò)中對(duì)內(nèi)容包進(jìn)行路由。因此，與有限的IP前綴空間相比，路由確定空間擴(kuò)展了大體上更大的名稱(chēng)空間，從而呈現(xiàn)出基于IP地址轉(zhuǎn)發(fā)的當(dāng)前路由器結(jié)構(gòu)或方案中的一些問(wèn)題。

發(fā)明內(nèi)容
在一項(xiàng)實(shí)施例中，本發(fā)明包含一種路由器轉(zhuǎn)發(fā)平面，其包括:布隆過(guò)濾器，其存儲(chǔ)于第一層存儲(chǔ)介質(zhì)上；以及轉(zhuǎn)發(fā)信息日志，其與所述布隆過(guò)濾器相關(guān)聯(lián)且存儲(chǔ)于第二層存儲(chǔ)介質(zhì)上。在另一實(shí)施例中，本發(fā)明包含一種網(wǎng)絡(luò)部件，其包括:接收器，其用于接收包括通用名稱(chēng)前綴的內(nèi)容；第一層存儲(chǔ)介質(zhì)，其用于存儲(chǔ)與多個(gè)通用名稱(chēng)前綴和多個(gè)對(duì)應(yīng)端口相關(guān)聯(lián)的多個(gè)布隆過(guò)濾器；邏輯電路，其用于根據(jù)所接收內(nèi)容的通用前綴名稱(chēng)來(lái)計(jì)算多個(gè)簽名；以及發(fā)射器，其用于在所述通用名稱(chēng)前綴是所述布隆過(guò)濾器中至少一個(gè)布隆過(guò)濾器的成員的情況下，在與所述布隆過(guò)濾器中至少一個(gè)布隆過(guò)濾器相關(guān)聯(lián)的端口中的至少一個(gè)端口上轉(zhuǎn)發(fā)所接收內(nèi)容。在第三方面中，本發(fā)明包含一種計(jì)算機(jī)實(shí)施方法，所述方法包括:接收內(nèi)容項(xiàng)；從所述內(nèi)容中獲取通用內(nèi)容前綴；查詢(xún)多個(gè)布隆過(guò)濾器，以找到所述通用內(nèi)容前綴的至少一個(gè)匹配項(xiàng)；以及在與匹配所述通用內(nèi)容前綴的至少一個(gè)布隆過(guò)濾器相關(guān)聯(lián)的至少一個(gè)端口上轉(zhuǎn)發(fā)所述內(nèi)容。在第四方面中，本發(fā)明包含一種路由器轉(zhuǎn)發(fā)平面，其包括:計(jì)數(shù)布隆過(guò)濾器，其存儲(chǔ)于第一層存儲(chǔ)介質(zhì)上；以及轉(zhuǎn)發(fā)信息日志，其與所述計(jì)數(shù)布隆過(guò)濾器相關(guān)聯(lián)且存儲(chǔ)于第二層存儲(chǔ)介質(zhì)上。結(jié)合附圖和所附權(quán)利要求書(shū)所進(jìn)行的以下詳細(xì)描述將有助于更清楚地了解本發(fā)明的這些和其它特征。


為了更完整地理解本發(fā)明，現(xiàn)參考以下結(jié)合附圖和具體實(shí)施方式
而進(jìn)行的簡(jiǎn)要描述，其中相同參考標(biāo)號(hào)表不相同部分。圖1為路由器轉(zhuǎn)發(fā)平面結(jié)構(gòu)的一項(xiàng)實(shí)施例的示意圖。圖2為布隆過(guò)濾器的一項(xiàng)實(shí)施例的示意圖。圖3為布隆過(guò)濾器與計(jì)數(shù)布隆過(guò)濾器組合的一項(xiàng)實(shí)施例的示意圖。圖4為縮放布隆過(guò)濾器的另一實(shí)施例的示意圖。圖5為路由器轉(zhuǎn)發(fā)方法的一項(xiàng)實(shí)施例的流程圖。圖6為發(fā)射器/接收器單元的一項(xiàng)實(shí)施例的示意圖。圖7為通用計(jì)算機(jī)系統(tǒng)的一項(xiàng)實(shí)施例的示意圖。
具體實(shí)施例方式首先應(yīng)理解，盡管下文提供一項(xiàng)或多項(xiàng)實(shí)施例的說(shuō)明性實(shí)施方案，但所揭示的系統(tǒng)和/或方法可使用任何數(shù)目的技術(shù)來(lái)實(shí)施，無(wú)論該技術(shù)是當(dāng)前未知還是現(xiàn)有的。本發(fā)明決不應(yīng)限于下文所說(shuō)明的說(shuō)明性實(shí)施方案、附圖和技術(shù)，包含本文所說(shuō)明并描述的示例性設(shè)計(jì)和實(shí)施方案，而是可在所附權(quán)利要求書(shū)的范圍以及其等效物的完整范圍內(nèi)修改。隨著互聯(lián)網(wǎng)的發(fā)展，例如，由于對(duì)視頻內(nèi)容、移動(dòng)主機(jī)及內(nèi)容安全的需求逐漸增力口，內(nèi)容網(wǎng)絡(luò)越來(lái)越受歡迎。在內(nèi)容網(wǎng)絡(luò)中，數(shù)據(jù)或網(wǎng)絡(luò)實(shí)體可與網(wǎng)絡(luò)范圍內(nèi)唯一的名稱(chēng)相關(guān)聯(lián)，以指示該實(shí)體并讓網(wǎng)絡(luò)用戶(hù)達(dá)到該實(shí)體。網(wǎng)絡(luò)實(shí)體可從多個(gè)分布式服務(wù)器中提供相同內(nèi)容。內(nèi)容網(wǎng)絡(luò)在內(nèi)容水平操作，其中通用內(nèi)容名稱(chēng)前綴，例如，而不是包中的IP地址用來(lái)路由信息。因此，內(nèi)容用戶(hù)可使用同一名稱(chēng)請(qǐng)求內(nèi)容，但網(wǎng)絡(luò)可，例如，根據(jù)用戶(hù)的位置將用戶(hù)的請(qǐng)求路由到提供請(qǐng)求內(nèi)容的不同服務(wù)器。然而，由于內(nèi)容網(wǎng)絡(luò)中需要相當(dāng)大的內(nèi)容名稱(chēng)空間，因此，建立內(nèi)容路由器轉(zhuǎn)發(fā)平面來(lái)以不錯(cuò)的效率處理相當(dāng)大量的名稱(chēng)前綴可能較為困難。由于內(nèi)容實(shí)體的數(shù)目實(shí)質(zhì)上大于IP網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)目，因此，內(nèi)容名稱(chēng)的搜索空間實(shí)質(zhì)上可能大于IP地址的搜索空間。此夕卜，由于存在內(nèi)容命名要求，因此，內(nèi)容名稱(chēng)空間可能較為稀少。例如，在名稱(chēng)長(zhǎng)度達(dá)到約64字節(jié)的內(nèi)容網(wǎng)絡(luò)中，潛在名稱(chēng)的總數(shù)可小于或等于約2512。如果只允許供人識(shí)別字符，例如當(dāng)前的統(tǒng)一資源定位器(URL)格式，那么名稱(chēng)的數(shù)目可等于約236°，這也是個(gè)天文數(shù)字。此夕卜，當(dāng)前還沒(méi)有可用的有效名稱(chēng)聚合方法。與IP地址不同，內(nèi)容名稱(chēng)或名稱(chēng)前綴可能不會(huì)按照地理區(qū)域分組，且因此可能不會(huì)根據(jù)地理區(qū)域聚合，以減少路由器的名稱(chēng)空間。本文中揭示一種用于路由器轉(zhuǎn)發(fā)平面結(jié)構(gòu)的系統(tǒng)和方法，所述系統(tǒng)和方法可用于進(jìn)行內(nèi)容路由。例如，與IP地址轉(zhuǎn)發(fā)方案相比，路由器轉(zhuǎn)發(fā)平面結(jié)構(gòu)可提高內(nèi)容名稱(chēng)轉(zhuǎn)發(fā)在內(nèi)容網(wǎng)絡(luò)中的縮放性和性能。路由器轉(zhuǎn)發(fā)平面結(jié)構(gòu)可包括三層存儲(chǔ)器和/或存儲(chǔ)系統(tǒng)，其可使用商用或商品服務(wù)器和軟件來(lái)建立，從而可降低成本。所述三層存儲(chǔ)器和/或存儲(chǔ)系統(tǒng)可包括:布隆過(guò)濾器；計(jì)數(shù)布隆過(guò)濾器；以及轉(zhuǎn)發(fā)信息日志，這些可能是固定在三個(gè)相應(yīng)存儲(chǔ)器/存儲(chǔ)硬件部件層的包括軟件、硬件、固件或其組合的部件。路由器轉(zhuǎn)發(fā)平面結(jié)構(gòu)可提供相對(duì)較快的內(nèi)容轉(zhuǎn)發(fā)和較大的存儲(chǔ)，以支持相當(dāng)大的內(nèi)容名稱(chēng)空間要求。此外，例如，在硬件出現(xiàn)故障的情況下，路由器轉(zhuǎn)發(fā)平面結(jié)構(gòu)可提供相對(duì)較快的錯(cuò)誤恢復(fù)。圖1圖示路由器轉(zhuǎn)發(fā)平面結(jié)構(gòu)100的一項(xiàng)實(shí)施例，其可用于在網(wǎng)絡(luò)中進(jìn)行內(nèi)容路由。例如，所述網(wǎng)絡(luò)可為向終端用戶(hù)提供服務(wù)的任何通信網(wǎng)絡(luò)，包括基于以太網(wǎng)的網(wǎng)絡(luò)、互聯(lián)網(wǎng)協(xié)議(IP)網(wǎng)絡(luò)、無(wú)源光網(wǎng)絡(luò)(Ρ0Ν)、數(shù)字用戶(hù)線(xiàn)用戶(hù)(DSL)網(wǎng)絡(luò)、無(wú)線(xiàn)網(wǎng)絡(luò)、其他通信網(wǎng)絡(luò)或其組合?；蛘撸鼍W(wǎng)絡(luò)可為實(shí)施諸如以太網(wǎng)、IP或傳輸控制協(xié)議(TCP)等核心網(wǎng)絡(luò)協(xié)議的核心網(wǎng)絡(luò)。內(nèi)容可包括數(shù)據(jù)、語(yǔ)音、視頻、電視(TV)、互聯(lián)網(wǎng)和/或諸如游戲內(nèi)容等任何專(zhuān)用內(nèi)容。終端用戶(hù)可為網(wǎng)絡(luò)和/或耦接到所述網(wǎng)絡(luò)的任何用戶(hù)設(shè)備的任何內(nèi)容提供者/用戶(hù)。例如，終端用戶(hù)可與用戶(hù)駐地處的用戶(hù)設(shè)備相關(guān)聯(lián)，例如，光纖網(wǎng)絡(luò)終端(ONU)或住宅區(qū)域處的位速率非常高的DSL (VDSL)收發(fā)單元(VTU-R)?；蛘?，終端用戶(hù)可對(duì)應(yīng)于家庭通信設(shè)備，例如，機(jī)頂盒、諸如臺(tái)式計(jì)算機(jī)等固定個(gè)人設(shè)備，或諸如手機(jī)、筆記本電腦或便攜平板電腦等移動(dòng)個(gè)人設(shè)備。路由器轉(zhuǎn)發(fā)平面結(jié)構(gòu)100可包括三層存儲(chǔ)器/存儲(chǔ)系統(tǒng)，其可使用諸如商品服務(wù)器等可用的硬件及所安裝的軟件建于節(jié)點(diǎn)或路由器中。具體而言，所述三層存儲(chǔ)器/存儲(chǔ)系統(tǒng)可包括:布隆過(guò)濾器Iio ;計(jì)數(shù)布隆過(guò)濾器120 ;以及轉(zhuǎn)發(fā)信息日志130，這些可為安裝和固定在三個(gè)相應(yīng)存儲(chǔ)器/存儲(chǔ)硬件部件層的軟件或數(shù)據(jù)結(jié)構(gòu)部件。路由器轉(zhuǎn)發(fā)平面結(jié)構(gòu)100還可包括位于第一存儲(chǔ)器/存儲(chǔ)層的其他軟件部件，例如端口偏好表(未圖示)。布隆過(guò)濾器110可為軟件部件或數(shù)據(jù)結(jié)構(gòu)，用于針對(duì)路由器的每個(gè)端口查詢(xún)成員，例如，傳入的通用名稱(chēng)前綴。布隆過(guò)濾器110可包括二進(jìn)制位的陣列，用來(lái)為與布隆過(guò)濾器110和相關(guān)端口相關(guān)聯(lián)的多個(gè)成員存儲(chǔ)或記錄簽名的集合。對(duì)于每個(gè)成員而言，可使用一個(gè)或多個(gè)對(duì)應(yīng)的散列函數(shù)生成一個(gè)或多個(gè)簽名，其中同一散列函數(shù)可用來(lái)生成多個(gè)成員的簽名。例如，散列函數(shù)的集合可用于多個(gè)通用名稱(chēng)前綴，這些通用名稱(chēng)前綴可為布隆過(guò)濾器110的成員，從而為每個(gè)名稱(chēng)前綴生成簽名集合。所述簽名集合中的每個(gè)簽名可對(duì)應(yīng)于所述散列函數(shù)集合中的一個(gè)散列函數(shù)。可通過(guò)設(shè)置布隆過(guò)濾器110中的一個(gè)位來(lái)指示或表示所述簽名集合中的每個(gè)成員簽名。對(duì)于節(jié)點(diǎn)中的每個(gè)端口而言，可將新成員添加到相關(guān)布隆過(guò)濾器，方法是:設(shè)置布隆過(guò)濾器110中的位，以指示使用散列函數(shù)所獲取的簽名。為了路由內(nèi)容，可使用散列函數(shù)計(jì)算傳入名稱(chēng)前綴的簽名，且可針對(duì)各端口將所得的位值與布隆過(guò)濾器110的位進(jìn)行比較。如果名稱(chēng)前綴是所述端口的布隆過(guò)濾器Iio的成員，例如，如果名稱(chēng)前綴的簽名匹配布隆過(guò)濾器110中對(duì)應(yīng)的位值，則隨后可經(jīng)由端口中的一個(gè)端口轉(zhuǎn)發(fā)所述內(nèi)容。計(jì)數(shù)布隆過(guò)濾器120可為用于支持布隆過(guò)濾器110的刪除成員的軟件部件或數(shù)據(jù)結(jié)構(gòu)。計(jì)數(shù)布隆過(guò)濾器120可包括對(duì)應(yīng)于一個(gè)簽名的布隆過(guò)濾器110中的每個(gè)位的二進(jìn)制位集合。每個(gè)簽名的位集合可指示當(dāng)前或最近更新的共享布隆過(guò)濾器110中同一簽名的成員數(shù)量。每個(gè)簽名的位集合中的位數(shù)量可確定共享布隆過(guò)濾器110中同一簽名的成員最大數(shù)目。當(dāng)從與布隆過(guò)濾器110相關(guān)聯(lián)的端口的成員集合中移除或刪除一個(gè)成員時(shí)，計(jì)數(shù)布隆過(guò)濾器120中對(duì)應(yīng)的位集合中所指示的成員數(shù)量可減少一。或者，當(dāng)將具有對(duì)應(yīng)于位集合的簽名的一個(gè)新成員添加到端口的成員集合時(shí)，計(jì)數(shù)布隆過(guò)濾器120中的位集合中所指示的成員數(shù)量可增加一。當(dāng)從端口的成員集合中刪除具有對(duì)應(yīng)于計(jì)數(shù)布隆過(guò)濾器120中位集合的簽名的最后剩下的成員時(shí)，位集合所指示的成員數(shù)量可減少到約為零，而且，例如，布隆過(guò)濾器110中的對(duì)應(yīng)位可重置成約為零。轉(zhuǎn)發(fā)信息日志130可為包括特定數(shù)據(jù)的軟件部件或數(shù)據(jù)結(jié)構(gòu)，所述特定數(shù)據(jù)用于在網(wǎng)絡(luò)中適當(dāng)路由內(nèi)容，例如，名稱(chēng)前綴、不同的內(nèi)容到達(dá)時(shí)間以及任何其他相關(guān)路由信息。路由信息可在所述信息達(dá)到路由器時(shí)添加到轉(zhuǎn)發(fā)信息日志130。因此，轉(zhuǎn)發(fā)信息日志130可保存路由器當(dāng)前或最近更新的路由信息。轉(zhuǎn)發(fā)信息日志130中的信息不可直接用于，例如，實(shí)時(shí)路由內(nèi)容和/或處理名稱(chēng)前綴，但萬(wàn)一布隆過(guò)濾器110和/或計(jì)數(shù)布隆過(guò)濾器120中的信息，例如，因存儲(chǔ)介質(zhì)故障、硬件故障或軟件故障而丟失，所述轉(zhuǎn)發(fā)信息日志中的信息可用來(lái)重建布隆過(guò)濾器110和/或計(jì)數(shù)布隆過(guò)濾器120。例如，轉(zhuǎn)發(fā)信息日志130可用來(lái)重建計(jì)數(shù)布隆過(guò)濾器120的至少一部分，從而可用來(lái)重建布隆過(guò)濾器110的至少一部分。如果第二路由器出現(xiàn)故障，則一個(gè)或多個(gè)第一路由器中的轉(zhuǎn)發(fā)信息日志130也可用來(lái)恢復(fù)一個(gè)或多個(gè)第二路由器中的類(lèi)似路由信息。例如，基于IP路由和轉(zhuǎn)發(fā)方案的當(dāng)前路由器結(jié)構(gòu)無(wú)法讓路由器，例如，在未超出可接受的網(wǎng)絡(luò)成本的情況下，以尚好的網(wǎng)速處理相當(dāng)大量的通用內(nèi)容名稱(chēng)前綴。例如，根據(jù)IPv4規(guī)范，當(dāng)前IP路由器可用于處理至多約1600萬(wàn)IP地址前綴。此類(lèi)路由器可能需要較大存儲(chǔ)空間、集群技術(shù)和/或特定硬件，用以擴(kuò)展名稱(chēng)查找空間，且因此處理內(nèi)容路由，從而會(huì)增加系統(tǒng)成本?；蛘撸酚善骺墒褂酶呒?jí)或復(fù)雜的查找算法，或者低性能大容量的存儲(chǔ)設(shè)備，但這會(huì)降低系統(tǒng)性能。路由器轉(zhuǎn)發(fā)平面結(jié)構(gòu)100的三層存儲(chǔ)器/存儲(chǔ)系統(tǒng)可克服當(dāng)前路由器轉(zhuǎn)發(fā)平面結(jié)構(gòu)的缺點(diǎn)。在三層存儲(chǔ)器/存儲(chǔ)系統(tǒng)中，與其他兩個(gè)部件相比，可更頻繁地訪(fǎng)問(wèn)布隆過(guò)濾器110，且所述布隆過(guò)濾器需要更快的響應(yīng)時(shí)間，且因此，更快的存儲(chǔ)器存儲(chǔ)介質(zhì)。與其他兩個(gè)部件相比，布隆過(guò)濾器110也可包括較少的數(shù)據(jù)，且因此，需要較小的存儲(chǔ)空間。類(lèi)似地，與轉(zhuǎn)發(fā)信息日志130相比，可更頻繁地訪(fǎng)問(wèn)計(jì)數(shù)布隆過(guò)濾器120，且所述計(jì)數(shù)布隆過(guò)濾器需要更快的響應(yīng)時(shí)間，且因此，更快的存儲(chǔ)介質(zhì)。與轉(zhuǎn)發(fā)信息日志130相比，計(jì)數(shù)布隆過(guò)濾器120也可包括較少的數(shù)據(jù)，且因此，需要較小的存儲(chǔ)空間。由于路由器轉(zhuǎn)發(fā)平面結(jié)構(gòu)100的三個(gè)部件可具有不同的存儲(chǔ)空間、存儲(chǔ)器訪(fǎng)問(wèn)速度和延遲要求，因此，這三個(gè)部件可根據(jù)需要置于具有不同存儲(chǔ)大小和存儲(chǔ)器訪(fǎng)問(wèn)速度的不同存儲(chǔ)介質(zhì)上，以降低系統(tǒng)成本而實(shí)質(zhì)上不降低性能。因此，例如，就存儲(chǔ)器訪(fǎng)問(wèn)速度或延遲而言，第一存儲(chǔ)器/存儲(chǔ)層的第一存儲(chǔ)器/存儲(chǔ)介質(zhì)(例如，用于布隆過(guò)濾器110)可具有比其他兩層更高的性能。與剩下各層相比，第一存儲(chǔ)器/存儲(chǔ)介質(zhì)也會(huì)因較高的性能特征而具有較高的單位成本。然而，由于布隆過(guò)濾器110可具有比其他兩個(gè)部件低的存儲(chǔ)空間要求，因此，通過(guò)根據(jù)需要將第一存儲(chǔ)器/存儲(chǔ)介質(zhì)的存儲(chǔ)容量限制成支持布隆過(guò)濾器110，可限制第一存儲(chǔ)器/存儲(chǔ)介質(zhì)的成本。類(lèi)似地，與第三層相比，第二存儲(chǔ)器/存儲(chǔ)層的第二存儲(chǔ)器/存儲(chǔ)介質(zhì)(例如，計(jì)數(shù)布隆過(guò)濾器120)可具有更高的存儲(chǔ)器訪(fǎng)問(wèn)速度(和/或更低的存儲(chǔ)器訪(fǎng)問(wèn)延遲)，及更高的單位成本。通過(guò)根據(jù)需要將第二存儲(chǔ)器/存儲(chǔ)介質(zhì)的存儲(chǔ)容量限制成支持計(jì)數(shù)布隆過(guò)濾器120，也可限制第二存儲(chǔ)器/存儲(chǔ)介質(zhì)的成本。與第一層和第二層中各層相比，第二存儲(chǔ)器/存儲(chǔ)層的第三存儲(chǔ)器/存儲(chǔ)介質(zhì)(例如，轉(zhuǎn)發(fā)信息日志130)可具有更低的存儲(chǔ)器訪(fǎng)問(wèn)速度、更低的單位成本及更高的容量。在一個(gè)實(shí)例中，布隆過(guò)濾器110可保存在動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)中，計(jì)數(shù)布隆過(guò)濾器120可保存在固態(tài)驅(qū)動(dòng)器(SSD)中，且轉(zhuǎn)發(fā)信息日志130可保存在硬盤(pán)驅(qū)動(dòng)器(HDD)中。在其他實(shí)例中，其他存儲(chǔ)器/存儲(chǔ)介質(zhì)可用來(lái)保存這三個(gè)部件。例如，布隆過(guò)濾器110、計(jì)數(shù)布隆過(guò)濾器120及轉(zhuǎn)發(fā)信息日志130可分別保存在DRAM、相變存儲(chǔ)器(PCM)及SSD 中。圖2圖示布隆過(guò)濾器200的一項(xiàng)實(shí)施例，其可對(duì)應(yīng)于路由器轉(zhuǎn)發(fā)平面結(jié)構(gòu)100中的布隆過(guò)濾器110。布隆過(guò)濾器200可與網(wǎng)絡(luò)節(jié)點(diǎn)(例如，內(nèi)容路由器)中的端口相關(guān)聯(lián)，且可包括位陣列210。位陣列210可存儲(chǔ)在第一存儲(chǔ)器/存儲(chǔ)層(例如，DRAM)中，且可包括多個(gè)位，例如，如圖2所示的約8位。在其他實(shí)施例中,位陣列210可包括任何數(shù)量的位,例如，約大于一。位陣列210可用于指示與所述端口相關(guān)聯(lián)的一個(gè)或多個(gè)成員(例如，通用名稱(chēng)前綴)的一個(gè)或多個(gè)簽名。每個(gè)成員可具有唯一的簽名集合，由位陣列210中不同的位集合表不。例如，對(duì)應(yīng)于所述端口的成員簽名的各位可設(shè)置成約為一。未對(duì)應(yīng)于成員簽名的剩余位可設(shè)置成約為零。端口所有成員的簽名集合可包括約相等數(shù)量的簽名或位。例如，最初，在將任何成員分配給端口之前，所有的位可設(shè)置成約為零。在將成員(例如，通用內(nèi)容名稱(chēng)前綴)添加到端口之后，可計(jì)算成員簽名，且對(duì)應(yīng)的位可設(shè)置在位陣列210中。因此，每次添加成員時(shí)便可更新位陣列210的位。為了確定名稱(chēng)前綴是否為成員，且因此是否在端口上轉(zhuǎn)發(fā)對(duì)應(yīng)的傳入內(nèi)容，可計(jì)算傳入名稱(chēng)或前綴的簽名，并將其與位陣列210中的位匹配。例如，路由器可接收與第一前綴(Kl)220相關(guān)聯(lián)的第一內(nèi)容以及與第二前綴(K2)230相關(guān)聯(lián)的第二內(nèi)容。因此，可為Kl獲取第一簽名集合，且可使用同一散列函數(shù)集合為Κ2獲取第二簽名集合。例如，可使用約三個(gè)相同的散列函數(shù)為Kl獲取約三個(gè)第一簽名，且為Κ2獲取約三個(gè)第二簽名，從而可將Kl和Κ2映射成兩個(gè)不同的值集合。
例如，第一前綴(Kl) 220的三個(gè)簽名可約等于零、二和四，且分別對(duì)應(yīng)于位陣列210中的第一位、第三位和第五位。第二前綴(K2) 230的三個(gè)簽名可約等于二、四和七，且分別可對(duì)應(yīng)于位陣列210中的第三位、第五位和第八位。例如，由于第一簽名中對(duì)應(yīng)于第一位(左起)的那個(gè)簽名并未設(shè)置在位陣列210中(例如，具有對(duì)應(yīng)的零位)，因此，Kl可能不為布隆過(guò)濾器200的成員，且因此，無(wú)法在與布隆過(guò)濾器200相關(guān)聯(lián)的端口上轉(zhuǎn)發(fā)對(duì)應(yīng)內(nèi)容。由于所有的第二簽名都設(shè)置在位陣列210中(例如，具有對(duì)應(yīng)的一位)，因此，K2可為布隆過(guò)濾器200的成員，且因此，可在與布隆過(guò)濾器200相關(guān)聯(lián)的端口上轉(zhuǎn)發(fā)對(duì)應(yīng)內(nèi)容。類(lèi)似于布隆過(guò)濾器200的布隆過(guò)濾器可用于節(jié)點(diǎn)或路由器中的每個(gè)端口。使用布隆過(guò)濾器在路由器的端口上轉(zhuǎn)發(fā)內(nèi)容可代替諸如典型IP地址轉(zhuǎn)發(fā)方案中所使用的端口的轉(zhuǎn)發(fā)表功能。內(nèi)容路由器中接收到包之后，可使用包中的目標(biāo)名稱(chēng)計(jì)算簽名，然后使用所述簽名針對(duì)多個(gè)端口查詢(xún)多個(gè)布隆過(guò)濾器。如果未在一個(gè)或多個(gè)布隆過(guò)濾器中找到匹配項(xiàng)，那么可在與布隆過(guò)濾器相關(guān)聯(lián)的一個(gè)或多個(gè)端口上轉(zhuǎn)發(fā)所述包。如果沒(méi)有布隆過(guò)濾器與包中的名稱(chēng)或前綴的簽名匹配，那么所述包可擴(kuò)散(flood)(例如，在所有端口轉(zhuǎn)發(fā))或可丟棄。如果保存介質(zhì)(host medium)是存儲(chǔ)器，則可按照存儲(chǔ)器訪(fǎng)問(wèn)速度并行，例如，約同時(shí)查詢(xún)端口的布隆過(guò)濾器?？墒褂弥醒胩幚砥?CPU)存儲(chǔ)器存取緩存機(jī)制并行查詢(xún)布隆過(guò)濾器，其中布隆過(guò)濾器可排列在CPU存儲(chǔ)器的緩存線(xiàn)上。例如，英特爾現(xiàn)代CPU中緩存線(xiàn)的大小等于約64字節(jié)。因此，如果布隆過(guò)濾器在存儲(chǔ)器中適當(dāng)排列，則可約同時(shí)查詢(xún)高達(dá)約512個(gè)布隆過(guò)濾器。此外，同一名稱(chēng)或前綴的簽名可約同時(shí)進(jìn)行檢查或與布隆過(guò)濾器匹配。由于用來(lái)計(jì)算簽名(針對(duì)各名稱(chēng)或前綴)的散列函數(shù)彼此獨(dú)立，因此，各CPU核心可針對(duì)一個(gè)名稱(chēng)前綴實(shí)施散列函數(shù)中的一個(gè)散列函數(shù)，且所有的CPU核心可并行工作，以計(jì)算所有簽名。在當(dāng)前的硬件中，服務(wù)器可包括約八個(gè)以上的CPU核心，從而可讓內(nèi)容路由器針對(duì)所有簽名(例如，每前綴約八個(gè)簽名)，每訪(fǎng)問(wèn)一次存儲(chǔ)器便查詢(xún)約512個(gè)布隆過(guò)濾器。布隆過(guò)濾器可存儲(chǔ)于三層存儲(chǔ)器/存儲(chǔ)系統(tǒng)中訪(fǎng)問(wèn)延遲最低的第一層存儲(chǔ)器/存儲(chǔ)介質(zhì)中。諸如第三代雙倍速率(DDR3)同步DRAM (DDR3SDRAM)等當(dāng)前DRAM可具有約10毫微秒的低訪(fǎng)問(wèn)延遲，這可能適合于布隆過(guò)濾器的操作。但與其他存儲(chǔ)裝置相比，DRAM的容量可能相對(duì)較低，且單價(jià)可能相對(duì)較高。單機(jī)或單服務(wù)器上的DDR3SDRAM的最大容量可等于約96千兆字節(jié)(GB)，且單價(jià)可等于約30美元每GB。因此，DRAM可用在第一存儲(chǔ)器/存儲(chǔ)層，以保存布隆過(guò)濾器。查詢(xún)布隆過(guò)濾器可取決于所使用的散列函數(shù)量，但可有效縮放成相當(dāng)大的內(nèi)容名稱(chēng)空間，例如，而實(shí)質(zhì)上不會(huì)造成性能下降。例如，每成員約20位的位陣列可用來(lái)建立誤報(bào)率(FPR)為約0.01%的布隆過(guò)濾器。例如，包括約50GB的存儲(chǔ)器的內(nèi)容路由器可約同時(shí)處理約200億通用名稱(chēng)前綴。此類(lèi)相對(duì)較快的查詢(xún)速度可為內(nèi)容路由器提供較高的吞吐量。例如，單服務(wù)器處理和存儲(chǔ)系統(tǒng)可針對(duì)諸如網(wǎng)頁(yè)等大小約為4千字節(jié)(KB)的相對(duì)較小的內(nèi)容包，處理約3.2兆位每秒(Tbps)的位速率，且針對(duì)諸如視頻剪輯等約10兆字節(jié)(MB)的相對(duì)較大的內(nèi)容，處理約8千兆位每秒(Pbps)的位速率。FPR是指在布隆過(guò)濾器中查詢(xún)名稱(chēng)前綴時(shí)獲取真值(或積極結(jié)果)的概率，例如，鑒于成員資格信息的有損壓縮表示，所述名稱(chēng)前綴可能并非該布隆過(guò)濾器的成員。路由器轉(zhuǎn)發(fā)平面結(jié)構(gòu)的設(shè)計(jì)可根據(jù)需要進(jìn)行調(diào)整，以將布隆過(guò)濾器的FPR維持在可接受的水平。通過(guò)調(diào)整所用的散列函數(shù)量及布隆過(guò)濾器中每成員的位大小，可控制FPR。例如，為了達(dá)到約1%的FPR，布隆過(guò)濾器的位大小可設(shè)置成預(yù)期成員數(shù)目的約10倍，且用于生成簽名的散列函數(shù)量可約等于七。此外，F(xiàn)PR實(shí)質(zhì)上不會(huì)影響或降低網(wǎng)絡(luò)中內(nèi)容的可達(dá)性或成功傳遞，但可能會(huì)添加一些額外業(yè)務(wù)量。通常，在內(nèi)容網(wǎng)絡(luò)中，可使用多路徑路由，例如，而不是端到端模型來(lái)轉(zhuǎn)發(fā)內(nèi)容，且中間節(jié)點(diǎn)可具有存儲(chǔ)和/或緩存能力。因此，網(wǎng)絡(luò)中的路由器可建立多條路徑，以改進(jìn)或優(yōu)化網(wǎng)絡(luò)業(yè)務(wù)狀況并確保內(nèi)容傳遞，這可能是內(nèi)容網(wǎng)絡(luò)的其中一個(gè)設(shè)計(jì)目標(biāo)。使用布隆過(guò)濾器的一個(gè)問(wèn)題是缺少刪除操作，例如，以移除刪除成員的簽名。例如，從端口移除成員之后，布隆過(guò)濾器中的對(duì)應(yīng)位可重置成約為零，這是由于某些位可與其他成員共享，例如，可對(duì)應(yīng)于其他成員的簽名。重置此類(lèi)共享的位可使布隆濾波器產(chǎn)生漏報(bào)率(false negative rate),例如,針對(duì)查詢(xún)布隆過(guò)濾器中的真實(shí)成員，可返回假值。這種情況會(huì)使布隆過(guò)濾器的操作變復(fù)雜，且降低內(nèi)容路由器的性能。事實(shí)上，計(jì)數(shù)布隆過(guò)濾器可與布隆過(guò)濾器相關(guān)聯(lián)，且用來(lái)為布隆過(guò)濾器提供有效的刪除操作。圖3圖示布隆過(guò)濾器和計(jì)數(shù)布隆過(guò)濾器組合300的一項(xiàng)實(shí)施例，所述組合可包括布隆過(guò)濾器310和計(jì)數(shù)布隆過(guò)濾器320。例如，布隆過(guò)濾器310和計(jì)數(shù)布隆過(guò)濾器320可對(duì)應(yīng)于布隆過(guò)濾器110和計(jì)數(shù)布隆過(guò)濾器120。布隆過(guò)濾器310可與內(nèi)容路由器中的端口相關(guān)聯(lián)，包括約四位的位陣列且存儲(chǔ)在第一存儲(chǔ)器/存儲(chǔ)層(例如，DRAM)。布隆過(guò)濾器310的操作方式實(shí)質(zhì)上類(lèi)似于布隆過(guò)濾器200。計(jì)數(shù)布隆過(guò)濾器320可與布隆過(guò)濾器310和所述端口相關(guān)聯(lián)，且可包括約等位的多個(gè)子集或子陣列，其各對(duì)應(yīng)于布隆過(guò)濾器310位中的一位。例如，計(jì)數(shù)布隆過(guò)濾器320可包括共約16位，其中約四位的每個(gè)子集可與布隆過(guò)濾器310中的對(duì)應(yīng)位相關(guān)聯(lián)。計(jì)數(shù)布隆過(guò)濾器320中每個(gè)子集中位的數(shù)量可根據(jù)泊松近似來(lái)確定，從而表明布隆過(guò)濾器310中每一位或每簽名約四位可足以涵蓋每簽名的最大預(yù)期成員數(shù)量。但在其他實(shí)施例中，計(jì)數(shù)布隆過(guò)濾器320的子集中可使用任何數(shù)量的位，例如，每簽名超過(guò)一位。計(jì)數(shù)布隆過(guò)濾器320可存儲(chǔ)于第二存儲(chǔ)器/存儲(chǔ)層(例如，SSD)中。計(jì)數(shù)布隆過(guò)濾器320可支持布隆過(guò)濾器310的添加和刪除操作。計(jì)數(shù)布隆過(guò)濾器320中位的各子集可擴(kuò)展布隆過(guò)濾器310中對(duì)應(yīng)位的雙模式狀態(tài)(例如，設(shè)置或未設(shè)置)。盡管布隆過(guò)濾器310中的位可指示對(duì)應(yīng)簽名(針對(duì)名稱(chēng)前綴)是設(shè)置還是未設(shè)置，但計(jì)數(shù)布隆過(guò)濾器320中對(duì)應(yīng)位的子集可作為編碼計(jì)數(shù)器操作，以指示與簽名相關(guān)聯(lián)的當(dāng)前成員數(shù)量。所述計(jì)數(shù)器可用來(lái)更新每簽名的成員當(dāng)前數(shù)量。移除簽名的成員時(shí)，計(jì)數(shù)器會(huì)減少一，且添加成員時(shí)，計(jì)數(shù)器會(huì)增加一。例如，在未針對(duì)任何成員設(shè)置簽名時(shí)，布隆過(guò)濾器310中的對(duì)應(yīng)位可約等于零，且計(jì)數(shù)布隆過(guò)濾器320中相關(guān)聯(lián)的位子集也可指示約為零。或者，在針對(duì)一個(gè)或多個(gè)成員設(shè)置簽名時(shí)，布隆過(guò)濾器310中的對(duì)應(yīng)位可約等于一，且計(jì)數(shù)布隆過(guò)濾器320中相關(guān)聯(lián)的位子集可指示成員數(shù)量，例如，可約大于一。因此，布隆過(guò)濾器320可用以維持分配給每個(gè)端口的成員數(shù)量的更新記錄，這可有助于跟蹤鏈接利用，且提高所有網(wǎng)絡(luò)的整體性能。計(jì)數(shù)布隆過(guò)濾器320可存儲(chǔ)于第二層存儲(chǔ)器/存儲(chǔ)介質(zhì)中，所述第二層存儲(chǔ)器/存儲(chǔ)介質(zhì)可進(jìn)行性能與成本之間的平衡、具有比第三層低的訪(fǎng)問(wèn)延遲，以及比存儲(chǔ)器/存儲(chǔ)系統(tǒng)的第一層低的單價(jià)。例如，當(dāng)前的SSD可適合于將計(jì)數(shù)布隆過(guò)濾器320存儲(chǔ)在存儲(chǔ)器/存儲(chǔ)系統(tǒng)的第二層。SSD可將閃存用作存儲(chǔ)介質(zhì)，閃存是非易失性媒介的一種形式。SSD的平均訪(fǎng)問(wèn)延遲可約等于100微秒，且單價(jià)可約等于3美元每GB。第二存儲(chǔ)器/存儲(chǔ)層中的計(jì)數(shù)布隆過(guò)濾器也可縮放第一存儲(chǔ)器/存儲(chǔ)層中的布隆過(guò)濾器，例如，以根據(jù)需要增大和縮小布隆過(guò)濾器大小。圖4圖示從布隆過(guò)濾器420縮放成布隆過(guò)濾器410的布隆過(guò)濾器縮放400的一項(xiàng)實(shí)施例，所述縮放在布隆過(guò)濾器410中將布隆過(guò)濾器420的大小減小到其大小的約一半，從而在權(quán)衡較高FPR時(shí)使第一存儲(chǔ)器/存儲(chǔ)層中存在更多自由空間。所述布隆過(guò)濾器可從對(duì)應(yīng)于布隆過(guò)濾器310且包括約四位的第二布隆過(guò)濾器420縮放成包括約兩位的第一布隆過(guò)濾器410。因此，第二布隆過(guò)濾器420中的每?jī)晌豢捎成涑傻谝徊悸∵^(guò)濾器410中的單個(gè)位。因此，成員的總數(shù)量可能不變，但成員資格可由更少的位表示。通常，第二布隆過(guò)濾器420可繞多折，以獲得較小的布隆過(guò)濾器410或甚至更小的布隆過(guò)濾器?？煽s放第一布隆過(guò)濾器410的大小，以在其成員計(jì)數(shù)變化時(shí)維持幾乎不變的密度率(density rate)或固定的FPR。例如，當(dāng)?shù)谝徊悸∵^(guò)濾器410的FPR例如，因布隆過(guò)濾器成員增加而快要超過(guò)預(yù)定值或閾值時(shí)，可從計(jì)數(shù)布隆過(guò)濾器320構(gòu)建諸如第二布隆過(guò)濾器420等較大的布隆過(guò)濾器，以表示比第一布隆過(guò)濾器410更準(zhǔn)確的成員資格信息。因此，存在計(jì)數(shù)布隆過(guò)濾器可讓存儲(chǔ)于第一存儲(chǔ)器/存儲(chǔ)層中的布隆過(guò)濾器在成員計(jì)數(shù)增加時(shí)動(dòng)態(tài)增長(zhǎng)該布隆過(guò)濾器的大小。如圖4所示，第二布隆過(guò)濾器420中的第一位和第三位(左起)可映射成第一布隆過(guò)濾器410中的第一位(左起)。類(lèi)似地，第二布隆過(guò)濾器420中的第二位和第四位可映射成第一布隆過(guò)濾器410中的第二位。如果兩個(gè)對(duì)應(yīng)簽名中的一個(gè)或兩個(gè)簽名與成員相關(guān)聯(lián)，則可設(shè)置第一布隆過(guò)濾器410中的第一位(例如，設(shè)置成約為一);且如果兩個(gè)對(duì)應(yīng)簽名均不與成員相關(guān)聯(lián)，則可不設(shè)置所述第一位(例如，可約等于零)。類(lèi)似地，如果兩個(gè)對(duì)應(yīng)簽名中的一個(gè)或兩個(gè)簽名與成員相關(guān)聯(lián)，則可設(shè)置第一布隆過(guò)濾器410中的第二位；且如果兩個(gè)對(duì)應(yīng)簽名均不與成員相關(guān)聯(lián)，則可不設(shè)置所述第二位。如果設(shè)置了第一布隆過(guò)濾器410中的第一位，則可通過(guò)檢查對(duì)應(yīng)的計(jì)數(shù)布隆過(guò)濾器，例如，計(jì)數(shù)布隆過(guò)濾器320來(lái)解決設(shè)置兩個(gè)對(duì)應(yīng)簽名的模糊問(wèn)題。例如，計(jì)數(shù)布隆過(guò)濾器320中的第一子集(左起)可針對(duì)所述兩個(gè)對(duì)應(yīng)簽名中的第一個(gè)簽名向第二布隆過(guò)濾器420中的第一位指示約一個(gè)以上成員，且計(jì)數(shù)布隆過(guò)濾器320中的第二子集可針對(duì)所述兩個(gè)對(duì)應(yīng)簽名中的第二個(gè)簽名指示零成員。類(lèi)似地，如果設(shè)置了第一布隆過(guò)濾器410中的第二位，則可通過(guò)檢查對(duì)應(yīng)的計(jì)數(shù)布隆過(guò)濾器320來(lái)解決設(shè)置兩個(gè)對(duì)應(yīng)簽名的模糊問(wèn)題。例如，計(jì)數(shù)布隆過(guò)濾器320中的第三子集可針對(duì)所述兩個(gè)對(duì)應(yīng)簽名中的第一個(gè)簽名向第二布隆過(guò)濾器420中的第二位指示零成員，且計(jì)數(shù)布隆過(guò)濾器320中的第四子集可針對(duì)所述兩個(gè)對(duì)應(yīng)簽名中的第二個(gè)簽名指示約一個(gè)成員。轉(zhuǎn)發(fā)信息日志，例如，轉(zhuǎn)發(fā)信息日志130可存儲(chǔ)于第三層存儲(chǔ)器/存儲(chǔ)介質(zhì)中，其中各新路由信息消息可添加到所述日志中。將路由信息添加到日志可維持且跟蹤路由事件的時(shí)間線(xiàn)，從而可掃描和重放日志。此外，例如，如果用于HDD中，則所添加的信息可使用循序?qū)懭肽芰?lái)提高存儲(chǔ)性能。第三層存儲(chǔ)器/存儲(chǔ)系統(tǒng)中的轉(zhuǎn)發(fā)信息日志可用于系統(tǒng)故障恢復(fù)。例如，當(dāng)系統(tǒng)(硬件或軟件)出現(xiàn)故障時(shí)，可通過(guò)，例如從故障點(diǎn)或時(shí)間開(kāi)始掃描和重放轉(zhuǎn)發(fā)信息日志130來(lái)完全或部分重建第二層處的計(jì)數(shù)布隆過(guò)濾器。如果第三層存儲(chǔ)器/存儲(chǔ)介質(zhì)也損壞，則內(nèi)容路由器可聯(lián)系相鄰的路由器，并請(qǐng)求日志的損壞或丟失部分。例如，由于可根據(jù)請(qǐng)求信息選擇恢復(fù)部分，因此，用于恢復(fù)的停機(jī)時(shí)間窗可相當(dāng)短，例如，約為幾秒或若干秒。因此，可緩解諸如中間系統(tǒng)到中間系統(tǒng)(IS-1S)和開(kāi)放最短路徑優(yōu)先(OSPF)等路由信息交換協(xié)議的收斂問(wèn)題。在某些實(shí)施例中，出于持久和復(fù)制目的，布隆過(guò)濾器和計(jì)數(shù)布隆過(guò)濾器也可存儲(chǔ)于第三層。此外，日志中的轉(zhuǎn)發(fā)信息的交換可配置成布隆過(guò)濾器的形式，例如，而不是路由器中的路由信息的原始形式。因此，鑒于布隆過(guò)濾器的緊湊大小，交換轉(zhuǎn)發(fā)信息所需的帶寬實(shí)質(zhì)上可減少。在存儲(chǔ)器/存儲(chǔ)系統(tǒng)的三層中，保存轉(zhuǎn)發(fā)信息日志的第三層存儲(chǔ)器/存儲(chǔ)介質(zhì)可具有最大的容量和最低的單價(jià)。第三層存儲(chǔ)器/存儲(chǔ)介質(zhì)也可用作難以或無(wú)法重建的非重建轉(zhuǎn)發(fā)信息的持久存儲(chǔ)器。例如，轉(zhuǎn)發(fā)信息日志可包括未在查詢(xún)、路由和轉(zhuǎn)發(fā)內(nèi)容期間實(shí)時(shí)使用的信息。例如，當(dāng)前的HDD可用于將轉(zhuǎn)發(fā)信息日志存儲(chǔ)在存儲(chǔ)器/存儲(chǔ)系統(tǒng)的第三層。HDD是大容量應(yīng)用的常用存儲(chǔ)部件。例如，面向性能的串行高級(jí)技術(shù)附件(SATA) HDD可提供等于約10毫秒的訪(fǎng)問(wèn)延遲。雖然與第一和第二層存儲(chǔ)介質(zhì)相比(例如，DRAM和SSD)，此類(lèi)存儲(chǔ)介質(zhì)可能較慢，但HDD可具有約0.05美元每GB的相當(dāng)?shù)偷膯蝺r(jià)。路由器轉(zhuǎn)發(fā)平面結(jié)構(gòu)的另一部件可為端口偏好表，其可存儲(chǔ)在第一或第二層存儲(chǔ)器/存儲(chǔ)系統(tǒng)。例如，在通用名稱(chēng)前綴與多個(gè)端口的多個(gè)布隆過(guò)濾器匹配時(shí)，端口偏好表可指示所查詢(xún)的通用名稱(chēng)前綴的偏好或優(yōu)選端口。端口偏好表可指定每個(gè)端口上某些業(yè)務(wù)中的部分。例如，端口偏好表可包括多個(gè)條目，其中各條目可指示端口和相關(guān)內(nèi)容前綴。由于多路徑路由通常用于內(nèi)容網(wǎng)絡(luò)，例如，以改進(jìn)內(nèi)容傳遞，因此，內(nèi)容包可與路由器中的多個(gè)端口匹配。在缺少路由內(nèi)容的偏好端口的情況下，可同等對(duì)待與內(nèi)容相關(guān)聯(lián)的端口，且因此，所述內(nèi)容可在所有相關(guān)端口上轉(zhuǎn)發(fā)?；蛘?，可使用端口偏好表來(lái)選擇優(yōu)選端口，并且只在優(yōu)選端口上轉(zhuǎn)發(fā)內(nèi)容。例如，端口偏好表可由操作人員手動(dòng)設(shè)置，且可不包括相當(dāng)大量的條目，且因此，可與布隆過(guò)濾器一起存儲(chǔ)于第一層存儲(chǔ)器/存儲(chǔ)系統(tǒng)(例如，DRAM)中。如果端口偏好表包括相當(dāng)大量的條目，那么所述表可與計(jì)數(shù)布隆過(guò)濾器一起存儲(chǔ)于第二層存儲(chǔ)器/存儲(chǔ)系統(tǒng)(例如，SSD)中。圖5圖示路由器轉(zhuǎn)發(fā)方法500的一項(xiàng)實(shí)施例，其可用于根據(jù)上述路由器轉(zhuǎn)發(fā)平面結(jié)構(gòu)來(lái)轉(zhuǎn)發(fā)內(nèi)容。例如，路由器轉(zhuǎn)發(fā)方法500可由包括三層存儲(chǔ)器/存儲(chǔ)系統(tǒng)的路由器來(lái)實(shí)施。在塊510處，例如，可在路由器的端口上接收內(nèi)容。所述內(nèi)容可為任何內(nèi)容數(shù)據(jù)，例如，文本、語(yǔ)音、視頻、電視(TV)、互聯(lián)網(wǎng)和/或任何專(zhuān)用內(nèi)容，或者，所述內(nèi)容可為，例如，來(lái)自于終端用戶(hù)、其他路由器或內(nèi)容服務(wù)器的內(nèi)容請(qǐng)求。在塊520處，可從所述內(nèi)容中獲取內(nèi)容前綴。例如，路由器可在所述內(nèi)容中檢測(cè)名稱(chēng)前綴。在塊530處，例如，可查詢(xún)第一存儲(chǔ)器/存儲(chǔ)層處的多個(gè)布隆過(guò)濾器，以找到內(nèi)容前綴的匹配項(xiàng)。布隆過(guò)濾器可與路由器的多個(gè)端口相關(guān)聯(lián)，且可在存儲(chǔ)器(例如，DRAM)中并行，例如，約同時(shí)進(jìn)行查詢(xún)。在塊540處，方法500可確定是否找到內(nèi)容前綴的匹配項(xiàng)。如果找到匹配項(xiàng)，那么方法500可進(jìn)入塊550。否則，方法500可進(jìn)入塊580。在塊550處，方法500可確定是否找到內(nèi)容前綴的多個(gè)匹配項(xiàng)。如果找到與多個(gè)端口相關(guān)聯(lián)的多個(gè)匹配項(xiàng)，那么方法500可進(jìn)入塊560。否則，方法500可進(jìn)入塊570。在塊560處，可選擇優(yōu)選端口用于轉(zhuǎn)發(fā)內(nèi)容。所述優(yōu)選端口可從端口偏好表中選擇且可與內(nèi)容前綴相關(guān)聯(lián)。在塊570處，所述內(nèi)容可在與內(nèi)容前綴匹配的所有端口上轉(zhuǎn)發(fā)。在塊580處，所述內(nèi)容可在所有端口上擴(kuò)散，例如，除了入端口之外，或者可丟棄。隨后，方法500可結(jié)束。在另一實(shí)施例中，方法500可用于根據(jù)地址或前綴，例如，與使用多個(gè)布隆過(guò)濾器的多個(gè)端口相關(guān)聯(lián)的IP地址，對(duì)任何內(nèi)容或數(shù)據(jù)進(jìn)行路由。圖6圖示發(fā)射器/接收器單元600的一項(xiàng)實(shí)施例，所述發(fā)射器/接收器單元可為經(jīng)由網(wǎng)絡(luò)傳送包和/或內(nèi)容的任何裝置。例如，發(fā)射器/接收器單元600可位于內(nèi)容網(wǎng)絡(luò)中的內(nèi)容路由器或任何節(jié)點(diǎn)中。發(fā)射器/接收器單元600可包括:一個(gè)或多個(gè)入端口或單元610，用于從其他網(wǎng)絡(luò)部件接收包、對(duì)象，或類(lèi)型-長(zhǎng)度-值(TLV);邏輯電路620，用于確定發(fā)送包的目標(biāo)網(wǎng)絡(luò)部件；以及一個(gè)或多個(gè)出端口或單元630，用于將幀發(fā)送到其他網(wǎng)絡(luò)部件。上述網(wǎng)絡(luò)部件可在任何通用網(wǎng)絡(luò)部件上實(shí)施，例如計(jì)算機(jī)或特定網(wǎng)絡(luò)部件，其具有足夠的處理能力、存儲(chǔ)資源和網(wǎng)絡(luò)吞吐能力來(lái)處理其上的必要工作量。圖7圖示典型的通用網(wǎng)絡(luò)部件700，其適用于實(shí)施本文所揭示的部件的一項(xiàng)或多項(xiàng)實(shí)施例。網(wǎng)絡(luò)部件700包括處理器702 (可稱(chēng)為中央處理器單元或CPU)，所述處理器與包括以下項(xiàng)的存儲(chǔ)裝置通信:輔助存儲(chǔ)器704、只讀存儲(chǔ)器(ROM) 706、隨機(jī)存取存儲(chǔ)器(RAM) 708、輸入/輸出(I/O)裝置710，以及網(wǎng)絡(luò)連接裝置712。處理器702可作為一個(gè)或多個(gè)CPU芯片實(shí)施，或者可為一個(gè)或多個(gè)專(zhuān)用集成電路(ASIC)的一部分。輔助存儲(chǔ)器704通常包括一個(gè)或多個(gè)磁盤(pán)驅(qū)動(dòng)器或磁帶驅(qū)動(dòng)器，且用于對(duì)數(shù)據(jù)進(jìn)行非易失性存儲(chǔ)，且如果RAM708的容量不足以存儲(chǔ)所有工作數(shù)據(jù)，則用作溢流數(shù)據(jù)存儲(chǔ)裝置。輔助存儲(chǔ)器704可用以在選擇執(zhí)行載入到RAM708中的程序時(shí)存儲(chǔ)此類(lèi)程序。R0M706用于存儲(chǔ)在程序執(zhí)行期間讀取的指令以及可能的數(shù)據(jù)。R0M706為非易失性存儲(chǔ)裝置，其存儲(chǔ)容量相對(duì)于輔助存儲(chǔ)器704的較大存儲(chǔ)容量而言通常較小。RAM708用于存儲(chǔ)易失性數(shù)據(jù)，還可能用于存儲(chǔ)指令。訪(fǎng)問(wèn)R0M706和RAM708通常比訪(fǎng)問(wèn)輔助存儲(chǔ)器704要快。本發(fā)明揭示了至少一項(xiàng)實(shí)施例，而且所屬領(lǐng)域的一般技術(shù)人員對(duì)實(shí)施例和/或?qū)嵤├奶卣髯龀龅淖兓?、組合和/或修改均在本發(fā)明的范圍內(nèi)。通過(guò)組合、整合和/或忽略各項(xiàng)實(shí)施例的特征 而得到的替代性實(shí)施例也在本發(fā)明的范圍內(nèi)。在明確說(shuō)明數(shù)字范圍或限制的情況下，此類(lèi)表達(dá)范圍或限制應(yīng)被理解成包括在明確說(shuō)明的范圍或限制內(nèi)具有相同大小的迭代范圍或限制(例如，從約為I到約為10包含2、3、4等；大于0.10包含0.11,0.12、
0.13等)。例如，只要揭示具有下限R1和上限Ru的數(shù)字范圍，便明確揭示了此范圍內(nèi)的任何數(shù)字。具體而言，在所述范圍內(nèi)的以下數(shù)字是明確揭示的=R=Rfk*(Ru-R1),其中k為從1%到
100% 范圍內(nèi)以 1% 遞增的變量，即，k 為 1%、2%、3%、4%、7%、......、70%、71%、72%、......、97%、
96%、97%、98%、99%或100%。此外，由上文中定義的兩個(gè)數(shù)字R定義的任何數(shù)字范圍也是明確揭示的。相對(duì)于權(quán)利要求書(shū)的任一元素使用術(shù)語(yǔ)“選擇性地”意味著所述元素是需要的，或者所述元素是不需要的，這兩種替代方案均在所述權(quán)利要求書(shū)的范圍內(nèi)。使用諸如“包括”、“包含”和“具有”等較廣術(shù)語(yǔ)應(yīng)理解為提供對(duì)諸如“由…組成”、“基本上由…組成”以及“大體上由…組成”等較窄術(shù)語(yǔ)的支持。因此，保護(hù)范圍不受上文所述的說(shuō)明限制，而是由所附權(quán)利要求書(shū)界定，所述范圍包含所附權(quán)利要求書(shū)的標(biāo)的物的所有等效物。每一和每條權(quán)利要求作為進(jìn)一步揭示內(nèi)容并入說(shuō)明書(shū)中，且所附權(quán)利要求書(shū)是本發(fā)明的實(shí)施例。對(duì)本發(fā)明中的參考進(jìn)行的論述并非承認(rèn)其為現(xiàn)有技術(shù)，尤其是
公開(kāi)日期在本申請(qǐng)案的優(yōu)先權(quán)日期后的任何參考。本發(fā)明中所引用的所有專(zhuān)利、專(zhuān)利申請(qǐng)案和公開(kāi)案的揭示內(nèi)容以引用的方式并入本文中，以提供補(bǔ)充本發(fā)明的示例性、程序性或其他細(xì)節(jié)。
雖然本發(fā)明中已提供若干實(shí)施例，但應(yīng)理解，在不脫離本發(fā)明的精神或范圍的情況下，所揭示的系統(tǒng)和方法可以許多其它特定形式來(lái)實(shí)施。本發(fā)明的實(shí)例應(yīng)視為說(shuō)明性的而非限制性的，且本發(fā)明不限于本文所給出的細(xì)節(jié)。例如，各元件或部件可在另一系統(tǒng)中組合或合并，或某些特征可省略或不實(shí)施。另外，在不脫離本發(fā)明的范圍的情況下，各種實(shí)施例中描述和說(shuō)明為離散或單獨(dú)的技術(shù)、系統(tǒng)、子系統(tǒng)和方法可與其他系統(tǒng)、模塊、技術(shù)或方法組合或合并。所示或討論的彼此耦接、直接耦接或通信的其他項(xiàng)目可以電氣方式、機(jī)械方式或其他方式經(jīng)由某些接口、裝置或中間部件而間接耦接或通信。改變、替換和更改的其他實(shí)例可由所屬領(lǐng)域的技術(shù)人員確定，且在不脫離本文中所揭示的精神和范圍的情況下做出。
權(quán)利要求
1.一種路由器轉(zhuǎn)發(fā)平面，包括: 布隆過(guò)濾器，其存儲(chǔ)于第一層存儲(chǔ)介質(zhì)上；以及 轉(zhuǎn)發(fā)信息日志，其與所述布隆過(guò)濾器相關(guān)聯(lián)且存儲(chǔ)于第二層存儲(chǔ)介質(zhì)上。
2.根據(jù)權(quán)利要求1所述的設(shè)備，進(jìn)一步包括與所述布隆過(guò)濾器相關(guān)聯(lián)且存儲(chǔ)于第三層存儲(chǔ)介質(zhì)上的計(jì)數(shù)布隆過(guò)濾器，其中與所述第三層存儲(chǔ)介質(zhì)相比，所述第一層存儲(chǔ)介質(zhì)具有更快的訪(fǎng)問(wèn)速度和更小的存儲(chǔ)容量，且其中與所述第二層存儲(chǔ)介質(zhì)相比，所述第三層存儲(chǔ)介質(zhì)具有更快的訪(fǎng)問(wèn)速度和更小的存儲(chǔ)容量。
3.根據(jù)權(quán)利要求2所述的設(shè)備，其中所述布隆過(guò)濾器支持以約3.2兆位每秒(Tbps)的位速率對(duì)約千字節(jié)(KB)的相對(duì)較小的內(nèi)容包進(jìn)行路由，以約8千兆位每秒(Pbps)的位速率對(duì)約兆字節(jié)(MB)的相對(duì)較大的內(nèi)容進(jìn)行路由，或者上述兩項(xiàng)。
4.根據(jù)權(quán)利要求1所述的設(shè)備，進(jìn)一步包括與所述布隆過(guò)濾器相關(guān)聯(lián)且存儲(chǔ)于第三層存儲(chǔ)介質(zhì)上的計(jì)數(shù)布隆過(guò)濾器，其中所述第一層存儲(chǔ)介質(zhì)包括動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)，所述第三層存儲(chǔ)介質(zhì)包括固態(tài)驅(qū)動(dòng)器(SSD)，且所述第二層存儲(chǔ)介質(zhì)包括硬盤(pán)驅(qū)動(dòng)器(HDD)。
5.根據(jù)權(quán)利要求1所述的設(shè)備，進(jìn)一步包括與所述布隆過(guò)濾器相關(guān)聯(lián)且存儲(chǔ)于第三層存儲(chǔ)介質(zhì)上的計(jì)數(shù)布隆過(guò)濾器，其中所述第一層存儲(chǔ)介質(zhì)包括動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)，所述第三層存儲(chǔ)介質(zhì)包括相變存儲(chǔ)器(PCM)，且所述第二層存儲(chǔ)介質(zhì)包括固態(tài)驅(qū)動(dòng)器(SSD)。
6.根據(jù)權(quán)利要求1所述的設(shè)備，進(jìn)一步包括與所述布隆過(guò)濾器相關(guān)聯(lián)且存儲(chǔ)于第三層存儲(chǔ)介質(zhì)上的計(jì)數(shù)布隆過(guò)濾器，其中所述第一層存儲(chǔ)介質(zhì)、所述第二層存儲(chǔ)介質(zhì)及所述第三層存儲(chǔ)介質(zhì)位于商品服務(wù)器上，且其中所述布隆過(guò)濾器、所述計(jì)數(shù)布隆過(guò)濾器及所述轉(zhuǎn)發(fā)信息日志為保存在所述商品服務(wù)器上的部件。
7.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述布隆過(guò)濾器與所述路由器上的單個(gè)端口相關(guān)聯(lián)。
8.根據(jù)權(quán)利要求1所述的設(shè)備，進(jìn)一步包括與所述布隆過(guò)濾器相關(guān)聯(lián)且存儲(chǔ)于第三層存儲(chǔ)介質(zhì)上的計(jì)數(shù)布隆過(guò)濾器，其中所述布隆過(guò)濾器與所述路由器上的多個(gè)端口相關(guān)聯(lián)，且其中所述第一層存儲(chǔ)介質(zhì)或所述第三層存儲(chǔ)介質(zhì)包括端口偏好表，用以指示與所述布隆過(guò)濾器相關(guān)聯(lián)的所述端口中的優(yōu)選轉(zhuǎn)發(fā)端口。
9.一種網(wǎng)絡(luò)部件，包括: 接收器，其用于接收包括通用名稱(chēng)前綴的內(nèi)容； 第一層存儲(chǔ)介質(zhì)，其用于存儲(chǔ)與多個(gè)通用名稱(chēng)前綴和多個(gè)對(duì)應(yīng)端口相關(guān)聯(lián)的多個(gè)布隆過(guò)濾器； 邏輯電路，其用于根據(jù)所接收內(nèi)容的所述通用名稱(chēng)前綴來(lái)計(jì)算多個(gè)簽名；以及 發(fā)射器，其用于在所述通用名稱(chēng)前綴是所述布隆過(guò)濾器中至少一個(gè)布隆過(guò)濾器的成員的情況下，在與所述布隆過(guò)濾器中所述至少一個(gè)布隆過(guò)濾器相關(guān)聯(lián)的端口中的至少一個(gè)端口上轉(zhuǎn)發(fā)所述所接收內(nèi)容。
10.根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)部件，其中多個(gè)通用名稱(chēng)前綴為與單個(gè)端口相關(guān)聯(lián)的單個(gè)布隆過(guò)濾器的成員，且其中所述單個(gè)布隆過(guò)濾器包括多個(gè)位，所述多個(gè)位設(shè)置成指示對(duì)應(yīng)于所述成員的多個(gè)簽名。
11.根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)部件，其中多個(gè)端口與單個(gè)布隆過(guò)濾器相關(guān)聯(lián)，且其中如果所述所接收內(nèi)容的所述通用名稱(chēng)前綴為所述單個(gè)布隆過(guò)濾器的成員，則在與所述單個(gè)布隆過(guò)濾器相關(guān)聯(lián)的所述端口上轉(zhuǎn)發(fā)所述所接收內(nèi)容。
12.根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)部件，其中所述簽名使用對(duì)應(yīng)于所述簽名的多個(gè)散列函數(shù)進(jìn)行計(jì)算，其中同一散列函數(shù)用于多個(gè)所接收的通用名稱(chēng)前綴，且其中針對(duì)不同通用名稱(chēng)前綴可計(jì)算出不同簽名。
13.根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)部件，進(jìn)一步包括第二層存儲(chǔ)介質(zhì)，用于存儲(chǔ)與所述布隆過(guò)濾器相關(guān)聯(lián)的多個(gè)計(jì)數(shù)布隆過(guò)濾器，其中所述計(jì)數(shù)布隆過(guò)濾器中的每一個(gè)計(jì)數(shù)布隆過(guò)濾器針對(duì)一個(gè)對(duì)應(yīng)布隆過(guò)濾器中的各簽名指示成員的數(shù)量。
14.根據(jù)權(quán)利要求13所述的網(wǎng)絡(luò)部件，其中所述計(jì)數(shù)布隆過(guò)濾器中的每一個(gè)計(jì)數(shù)布隆過(guò)濾器包括用于各簽名的位子集，所述子集包括指示對(duì)應(yīng)于所述簽名的當(dāng)前成員數(shù)量的值，且其中當(dāng)具有對(duì)應(yīng)簽名的成員添加到與所述布隆過(guò)濾器相關(guān)聯(lián)的端口時(shí)，所述值增加一，且當(dāng)從所述端口的成員集合中移除具有對(duì)應(yīng)簽名的成員時(shí)，所述值減少一。
15.根據(jù)權(quán)利要求13所述的網(wǎng)絡(luò)部件，進(jìn)一步包括第三層存儲(chǔ)介質(zhì)，用于存儲(chǔ)轉(zhuǎn)發(fā)信息日志，所述轉(zhuǎn)發(fā)信息日志用以在系統(tǒng)出現(xiàn)故障時(shí)重建所述計(jì)數(shù)布隆過(guò)濾器、所述布隆過(guò)濾器或這兩者的至少某些部分。
16.根據(jù)權(quán)利要求15所述的網(wǎng)絡(luò)部件，其中所述計(jì)數(shù)布隆過(guò)濾器、所述布隆過(guò)濾器或這兩者在相對(duì)于內(nèi)容轉(zhuǎn)發(fā)過(guò)程的約為幾秒的相對(duì)較短的時(shí)間窗內(nèi)恢復(fù)。
17.—種計(jì)算機(jī)實(shí)施方法，包括: 接收內(nèi)容項(xiàng)； 從所述內(nèi)容中獲取通用內(nèi)容前綴； 查詢(xún)多個(gè)布隆過(guò)濾器，以找到所述通用內(nèi)容前綴的至少一個(gè)匹配項(xiàng)；以及 在與匹配所述通用內(nèi)容前綴的至少一個(gè)布隆過(guò)濾器相關(guān)聯(lián)的至少一個(gè)端口上轉(zhuǎn)發(fā)所述內(nèi)容。
18.根據(jù)權(quán)利要求17所述的方法，進(jìn)一步包括: 如果所述通用內(nèi)容前綴匹配與多個(gè)布隆過(guò)濾器相關(guān)聯(lián)的多個(gè)端口，則在端口偏好表中選擇與所述通用內(nèi)容前綴相關(guān)聯(lián)的優(yōu)選端口 ；以及 在所述優(yōu)選端口上轉(zhuǎn)發(fā)所述內(nèi)容。
19.根據(jù)權(quán)利要求17所述的方法，進(jìn)一步包括: 使用多個(gè)散列函數(shù)，針對(duì)新通用內(nèi)容前綴計(jì)算多個(gè)簽名； 在與分配給所述新通用內(nèi)容前綴的端口相關(guān)聯(lián)的布隆過(guò)濾器中設(shè)置對(duì)應(yīng)于所計(jì)算的簽名的多個(gè)位；以及 在與所述布隆過(guò)濾器和所述端口相關(guān)聯(lián)的計(jì)數(shù)布隆過(guò)濾器中增加對(duì)應(yīng)于所述簽名的一個(gè)多個(gè)計(jì)數(shù)器。
20.根據(jù)權(quán)利要求17所述的方法，進(jìn)一步包括: 針對(duì)作為布隆過(guò)濾器的成員且之前分配給與所述布隆過(guò)濾器相關(guān)聯(lián)的端口的通用內(nèi)容前綴，計(jì)算多個(gè)簽名； 清除對(duì)應(yīng)于與所述端口相關(guān)聯(lián)的所述布隆過(guò)濾器中所計(jì)算的簽名的多個(gè)位；以及 在與所述布隆過(guò)濾器和所述端口相關(guān)聯(lián)的計(jì)數(shù)布隆過(guò)濾器中減少對(duì)應(yīng)于所述簽名的一個(gè)多個(gè)計(jì)數(shù)器。
21.一種路由器轉(zhuǎn)發(fā)平面，包括: 計(jì)數(shù)布隆過(guò)濾器，其存儲(chǔ)于第一層存儲(chǔ)介質(zhì)上；以及 轉(zhuǎn)發(fā)信息日志，其與所述計(jì)數(shù)布隆過(guò)濾器相關(guān)聯(lián)且存儲(chǔ)于第二層存儲(chǔ)介質(zhì)上。
22.根據(jù)權(quán)利要求21所述的設(shè)備，其中所述第一層存儲(chǔ)介質(zhì)包括固態(tài)驅(qū)動(dòng)器(SSD)，且所述第二層存儲(chǔ)介質(zhì)包括硬盤(pán)驅(qū)動(dòng)器(HDD )。
23.根據(jù)權(quán)利要求21所述的設(shè)備，其中所述第一層存儲(chǔ)介質(zhì)包括相變存儲(chǔ)器(PCM)，且所述第二層存儲(chǔ)介質(zhì)包括固態(tài)驅(qū)動(dòng)器(SSD)。
24.根據(jù)權(quán)利要求21所述的設(shè)備，其中所述第一層存儲(chǔ)介質(zhì)和所述第二層存儲(chǔ)介質(zhì)位于商品服務(wù)器上，且其中所述計(jì)數(shù)布隆過(guò)濾器和所述轉(zhuǎn)發(fā)信息日志為保存在所述商品服務(wù)器上的部件。
全文摘要
一種路由器轉(zhuǎn)發(fā)平面，包括布隆過(guò)濾器，其存儲(chǔ)于第一層存儲(chǔ)介質(zhì)上，以及轉(zhuǎn)發(fā)信息日志，其與所述布隆過(guò)濾器相關(guān)聯(lián)且存儲(chǔ)于第二層存儲(chǔ)介質(zhì)上。本發(fā)明還揭示一種網(wǎng)絡(luò)部件，包括接收器，其用于接收包括通用名稱(chēng)前綴的內(nèi)容；第一層存儲(chǔ)介質(zhì)，其用于存儲(chǔ)與多個(gè)通用名稱(chēng)前綴和多個(gè)對(duì)應(yīng)端口相關(guān)聯(lián)的多個(gè)布隆過(guò)濾器；邏輯電路，其用于根據(jù)所接收內(nèi)容的所述通用前綴名稱(chēng)來(lái)計(jì)算多個(gè)簽名；以及發(fā)射器，其用于在所述通用名稱(chēng)前綴是所述布隆過(guò)濾器中至少一個(gè)布隆過(guò)濾器的成員的情況下，在與所述布隆過(guò)濾器中所述至少一個(gè)布隆過(guò)濾器相關(guān)聯(lián)的端口中的至少一個(gè)端口上轉(zhuǎn)發(fā)所述所接收內(nèi)容。
文檔編號(hào)H04L12/703GK103141060SQ201180047867
公開(kāi)日2013年6月5日 申請(qǐng)日期2011年5月6日 優(yōu)先權(quán)日2010年10月4日
發(fā)明者吳建明, 施廣宇 申請(qǐng)人:華為技術(shù)有限公司