未決興趣表行為的制作方法
【專利摘要】一個(gè)實(shí)施例提供一種促進(jìn)有效聚合來自多個(gè)前輩的相同內(nèi)容的多個(gè)興趣消息的系統(tǒng)。操作中，中間節(jié)點(diǎn)從前輩節(jié)點(diǎn)接收第一興趣消息。第一興趣消息指示內(nèi)容對(duì)象的名稱和與第一興趣關(guān)聯(lián)的生存期。中間節(jié)點(diǎn)識(shí)別未決興趣表中與第一興趣對(duì)應(yīng)的表項(xiàng)并確定表項(xiàng)還未過期。中間節(jié)點(diǎn)確定是否已經(jīng)從前輩節(jié)點(diǎn)接收指示與第一興趣消息相同的內(nèi)容對(duì)象名稱的第二興趣消息。如果接收，則轉(zhuǎn)發(fā)第一興趣。如果沒有接收，則將與前輩節(jié)點(diǎn)關(guān)聯(lián)的信息增加到表項(xiàng)。中間節(jié)點(diǎn)確定與表項(xiàng)關(guān)聯(lián)的前輩生存期，并且還確定與表項(xiàng)關(guān)聯(lián)的最大生存期。
【專利說明】
未決興趣表行為
技術(shù)領(lǐng)域
[0001]本申請(qǐng)一般涉及數(shù)字內(nèi)容的分發(fā)。更具體地，本申請(qǐng)涉及用于高效地聚合來自多個(gè)前輩的相同內(nèi)容的多個(gè)興趣消息的系統(tǒng)和方法。
【背景技術(shù)】
[0002]互聯(lián)網(wǎng)和電子商務(wù)的激增繼續(xù)產(chǎn)生大量的數(shù)字內(nèi)容。設(shè)計(jì)出內(nèi)容中心網(wǎng)絡(luò)(CCN)架構(gòu)來促進(jìn)訪問并處理這些數(shù)字內(nèi)容。CCN包括實(shí)體或節(jié)點(diǎn)，諸如網(wǎng)絡(luò)客戶端、轉(zhuǎn)發(fā)器(例如路由器)和內(nèi)容生產(chǎn)者，他們通過發(fā)送對(duì)各種內(nèi)容項(xiàng)目的興趣包并接收返回的內(nèi)容對(duì)象包來彼此通信。CCN興趣和內(nèi)容對(duì)象由其唯一的名稱標(biāo)識(shí)，該唯一的名稱通常是分層結(jié)構(gòu)的可變長(zhǎng)度標(biāo)識(shí)符(HSVLI) ASVLI可以包括從最概括級(jí)到最具體級(jí)排序的連續(xù)名稱組成。當(dāng)興趣包通過網(wǎng)絡(luò)從內(nèi)容請(qǐng)求節(jié)點(diǎn)路由到內(nèi)容生產(chǎn)節(jié)點(diǎn)時(shí)，每個(gè)中間CCN路由器在其與興趣對(duì)應(yīng)的未決興趣表(PIT)中增加表項(xiàng)，并將興趣轉(zhuǎn)發(fā)到下一CCN路由器。當(dāng)匹配的內(nèi)容對(duì)象包從內(nèi)容生產(chǎn)節(jié)點(diǎn)往回發(fā)送到請(qǐng)求節(jié)點(diǎn)時(shí)，它遵循興趣的相反路徑。每個(gè)中間CCN路由器沿相應(yīng)的PIT表項(xiàng)中列出的請(qǐng)求接口轉(zhuǎn)發(fā)內(nèi)容對(duì)象，并隨后去掉PIT表項(xiàng)，指示興趣已經(jīng)得到滿足。
[0003]中間CCN節(jié)點(diǎn)可以接收對(duì)相同內(nèi)容對(duì)象的多個(gè)興趣(例如“相似興趣”)。發(fā)送節(jié)點(diǎn)可以基于估計(jì)的包的往返時(shí)間為相似興趣分配生存期。中間節(jié)點(diǎn)可以接收初始興趣，在其PIT中增加相應(yīng)表項(xiàng)。一旦接收第二或隨后(“后來的”)相似興趣，中間節(jié)點(diǎn)可以通過將請(qǐng)求接口加入到現(xiàn)有PIT表項(xiàng)，并在初始興趣的生存期期滿之前抑制后來興趣的轉(zhuǎn)發(fā)，將后來的興趣聚合在與初始興趣相同的PIT表項(xiàng)。結(jié)果，具有長(zhǎng)生存期的現(xiàn)有PIT表項(xiàng)可以阻擋具有較短生存期的后續(xù)相似興趣的轉(zhuǎn)發(fā)，造成網(wǎng)絡(luò)不高效。此外，基于可變網(wǎng)絡(luò)度量的興趣生存期可能不是可靠的，可能導(dǎo)致另外的網(wǎng)絡(luò)不高效。因此，需要的是一種PIT聚合機(jī)構(gòu)，其不會(huì)阻擋其它請(qǐng)求者，并且不要求測(cè)量往返時(shí)間。

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

[0004]一個(gè)實(shí)施例提供一種促進(jìn)有效聚合來自多個(gè)前輩的相同內(nèi)容的多個(gè)興趣消息的系統(tǒng)。操作中，系統(tǒng)通過中間節(jié)點(diǎn)從前輩節(jié)點(diǎn)接收與第一興趣消息對(duì)應(yīng)的包，其中，第一興趣消息指示內(nèi)容對(duì)象的名稱和與第一興趣消息關(guān)聯(lián)的生存期。中間節(jié)點(diǎn)識(shí)別未決興趣表中與第一興趣消息對(duì)應(yīng)的表項(xiàng)。響應(yīng)于確定表項(xiàng)還未到期，中間節(jié)點(diǎn)如下操作:響應(yīng)于確定已經(jīng)從所述前輩節(jié)點(diǎn)接收指示與所述第一興趣消息相同的內(nèi)容對(duì)象名稱的第二興趣消息，中間節(jié)點(diǎn)轉(zhuǎn)發(fā)所述第一興趣消息；響應(yīng)于確定還未從所述前輩節(jié)點(diǎn)接收指示與所述第一興趣消息相同的內(nèi)容對(duì)象名稱的第二興趣消息，中間節(jié)點(diǎn)將與所述前輩節(jié)點(diǎn)關(guān)聯(lián)的信息增加到所述表項(xiàng)；中間節(jié)點(diǎn)確定與所述表項(xiàng)關(guān)聯(lián)的前輩生存期；以及中間節(jié)點(diǎn)確定與所述表項(xiàng)關(guān)聯(lián)的最大生存期。
[0005]在一些實(shí)施例中，與所述第一興趣消息關(guān)聯(lián)的生存期基于以下的一個(gè)或多個(gè):往返時(shí)間以及訂閱時(shí)間。
[0006]在一些實(shí)施例中，所述未決興趣表中的表項(xiàng)指不以下的一個(gè)或多個(gè):名稱;最大生存期；以及一個(gè)或多個(gè)前輩節(jié)點(diǎn)的前輩信息，其中，所述前輩信息包括前輩標(biāo)識(shí)符和前輩生存期。
[0007]在一些實(shí)施例中，中間節(jié)點(diǎn)通過確定在當(dāng)前時(shí)間之后表項(xiàng)的最大生存期的期滿出現(xiàn)，確定表項(xiàng)還未到期。
[0008]在一些實(shí)施例中，中間節(jié)點(diǎn)通過基于當(dāng)前時(shí)間和第一興趣消息的生存期確定新到期時(shí)間，確定與表項(xiàng)關(guān)聯(lián)的前輩生存期。響應(yīng)于確定在前輩生存期期滿之后新到期時(shí)間出現(xiàn)，中間節(jié)點(diǎn)將與表項(xiàng)關(guān)聯(lián)的前輩生存期設(shè)置為新到期時(shí)間。
[0009]在一些實(shí)施例中，中間節(jié)點(diǎn)通過響應(yīng)于確定在最大生存期期滿之后與表項(xiàng)關(guān)聯(lián)的前輩生存期的期滿出現(xiàn)，確定與表項(xiàng)關(guān)聯(lián)的最大生存期，將與表項(xiàng)關(guān)聯(lián)的最大生存期設(shè)置為前輩生存期。
[0010]在一些實(shí)施例中，中間節(jié)點(diǎn)接收與未決興趣表中的匹配表項(xiàng)對(duì)應(yīng)的內(nèi)容對(duì)象對(duì)應(yīng)的包。中間節(jié)點(diǎn)基于匹配表項(xiàng)確定有效前輩節(jié)點(diǎn)，并且基于前輩信息將內(nèi)容對(duì)象轉(zhuǎn)發(fā)到有效前輩節(jié)點(diǎn)。中間節(jié)點(diǎn)從匹配表項(xiàng)中去掉前輩信息，并且響應(yīng)于確定對(duì)于匹配表項(xiàng)沒有任何前輩信息剩余，從未決興趣表中去掉匹配表項(xiàng)。
[0011]在一些實(shí)施例中，中間節(jié)點(diǎn)通過選擇在當(dāng)前時(shí)間之后出現(xiàn)前輩生存期期滿的前輩節(jié)點(diǎn)，確定有效的前輩節(jié)點(diǎn)。
【附圖說明】
[0012]圖1A圖解說明根據(jù)本發(fā)明的實(shí)施例促進(jìn)有效聚合來自多個(gè)前輩的相同內(nèi)容的多個(gè)興趣消息的示例性網(wǎng)絡(luò)。
[0013]圖1B圖解說明根據(jù)本發(fā)明的實(shí)施例由中間節(jié)點(diǎn)保存的示例性未決興趣表。
[0014]圖2呈現(xiàn)圖解說明根據(jù)本發(fā)明的實(shí)施例中間節(jié)點(diǎn)執(zhí)行的有效聚合來自多個(gè)前輩的相同內(nèi)容的多個(gè)興趣消息的方法的流程圖。
[0015]圖3呈現(xiàn)圖解說明根據(jù)本發(fā)明的實(shí)施例由中間節(jié)點(diǎn)執(zhí)行的更新其未決興趣表中的表項(xiàng)的方法的流程圖。
[0016]圖4呈現(xiàn)圖解說明根據(jù)本發(fā)明的實(shí)施例由中間節(jié)點(diǎn)執(zhí)行的處理匹配的內(nèi)容對(duì)象的方法的流程圖。
[0017]圖5A圖解說明根據(jù)本發(fā)明的實(shí)施例與網(wǎng)絡(luò)中的中間節(jié)點(diǎn)的示例性通信。
[0018]圖5B呈現(xiàn)根據(jù)本發(fā)明的實(shí)施例描述圖5A的示例性通信包括未決興趣表中的示例性表項(xiàng)的狀態(tài)的表。
[0019]圖6圖解說明根據(jù)本發(fā)明的實(shí)施例促進(jìn)有效聚合來自多個(gè)前輩的相同內(nèi)容的多個(gè)興趣消息的示例性計(jì)算機(jī)和通信系統(tǒng)。
[0020]在圖中，相同的附圖標(biāo)記指相同的附圖元件。
【具體實(shí)施方式】
[0021]給出以下描述使得本領(lǐng)域技術(shù)人員能夠制造和使用實(shí)施例，以下描述是在特定應(yīng)用和其需求的背景下提供的。對(duì)所公開實(shí)施例的各種改進(jìn)對(duì)本領(lǐng)域技術(shù)人員是非常顯然的，在不偏離本發(fā)明的精神和范圍下，本文中定義的通用原理可以應(yīng)用于其它實(shí)施例和應(yīng)用。因此，本發(fā)明不局限于所顯示的實(shí)施例，而是給予與本文中公開的原理和特征一致的最寬范圍。
[0022]挺述
[0023]在本發(fā)明的實(shí)施例中，有效處理對(duì)相同數(shù)據(jù)的多個(gè)興趣(“類似興趣”)的問題是通過保存未決興趣表(PIT)來解決的，未決興趣表包括對(duì)從前一跳節(jié)點(diǎn)接收的每個(gè)相似興趣的生存期以及興趣的單獨(dú)的聚合生存期。在處理相似興趣的現(xiàn)有方法中，中間節(jié)點(diǎn)可以在單個(gè)PIT表項(xiàng)中聚合相似興趣。然而，具有長(zhǎng)生存期的現(xiàn)有PIT表項(xiàng)可能會(huì)阻擋或抑制具有短生存期的后來的相似興趣，導(dǎo)致網(wǎng)絡(luò)的不高效。以前的解決方案依賴于中間節(jié)點(diǎn)跟蹤每個(gè)未決的相似興趣的興趣生存期，通過基于每個(gè)未決相似興趣的生存期以粒度水平執(zhí)行計(jì)算來應(yīng)對(duì)鏈接延遲，并基于計(jì)算結(jié)構(gòu)執(zhí)行重傳(例如發(fā)送隨后的相似興趣)。此外，以前的方法可能要求中間節(jié)點(diǎn)緩存興趣包，保存每個(gè)未決興趣的定時(shí)器或抑制較少的興趣。然而，中間節(jié)點(diǎn)(例如CCN轉(zhuǎn)發(fā)器或路由器)執(zhí)行這些任務(wù)既不是高效的也不是有效的。
[0024]本發(fā)明的實(shí)施例通過以下方式解決這些效率低下的問題:由中間節(jié)點(diǎn)基于是否已經(jīng)從相同的前一跳(前輩)節(jié)點(diǎn)接收相似興趣(例如，可以由相同的內(nèi)容對(duì)象滿足的興趣)，保存未決興趣表(PIT)。如果已經(jīng)接收，則中間節(jié)點(diǎn)轉(zhuǎn)發(fā)興趣。如果沒有接收，則中間節(jié)點(diǎn)通過將前輩信息增加到相應(yīng)的PIT表項(xiàng)來聚合興趣，而不轉(zhuǎn)發(fā)興趣。PIT表項(xiàng)可以包括興趣的名稱、聚合生存期(“最大生存期”)以及一個(gè)或多個(gè)前輩的前輩信息(“前輩表項(xiàng)”)。每個(gè)前輩表項(xiàng)可以包括由前輩發(fā)送的興趣的生存期(“前輩生存期”)。隨后，中間節(jié)點(diǎn)通過延長(zhǎng)前輩生存期和/或修改最大生存期來確定是否更新相應(yīng)的PIT表項(xiàng)。以此方式，中間節(jié)點(diǎn)可以聚合從前輩接收的對(duì)現(xiàn)有PIT表項(xiàng)的第一相似興趣，并轉(zhuǎn)發(fā)任何后續(xù)的相似興趣。此外，基于所接收興趣的生存期更新PIT表項(xiàng)的最大生存期可以延長(zhǎng)興趣的最大生存期。通過保存每個(gè)前輩的興趣生存期和興趣的聚合生存期，本發(fā)明的實(shí)施例提供這樣一種系統(tǒng)，在此系統(tǒng)中，長(zhǎng)生存期的現(xiàn)有PIT表項(xiàng)不會(huì)干擾(例如不會(huì)抑制)從前輩接收的具有較短生存期的后來的相似興趣，因此促進(jìn)來自多個(gè)前輩的相同內(nèi)容的多個(gè)興趣的有效聚合。
[0025]—旦接收與現(xiàn)有PIT表項(xiàng)匹配的內(nèi)容對(duì)象，中間節(jié)點(diǎn)識(shí)別有效的前輩表項(xiàng)(例如前輩生存期還沒期滿)。中間節(jié)點(diǎn)將內(nèi)容對(duì)象轉(zhuǎn)發(fā)到每個(gè)相應(yīng)的前輩，隨后從PIT表項(xiàng)去掉有效的前輩表項(xiàng)。如果任何無效(例如期滿的)前輩表項(xiàng)仍在PIT表項(xiàng)中，則中間節(jié)點(diǎn)不去掉他們，直到表項(xiàng)的最大生存期期滿。如果匹配的內(nèi)容對(duì)象滿足所有的前輩表項(xiàng)(例如PIT表項(xiàng)沒有任何前輩表項(xiàng))，則中間節(jié)點(diǎn)不管興趣的最大生存期是否期滿，都去掉PIT表項(xiàng)。
[0026]在CCN中，每項(xiàng)內(nèi)容是分別被命名的，每項(xiàng)數(shù)據(jù)被綁定到將該數(shù)據(jù)與任何其它項(xiàng)數(shù)據(jù)相區(qū)分的唯一名稱，諸如相同數(shù)據(jù)的其它形式或來自其它源的數(shù)據(jù)。此唯一名稱允許網(wǎng)絡(luò)裝置通過傳播指示唯一名稱的請(qǐng)求或興趣來請(qǐng)求數(shù)據(jù)，可以獲得與數(shù)據(jù)的存儲(chǔ)位置、網(wǎng)絡(luò)位置、應(yīng)用和傳輸手段無關(guān)的數(shù)據(jù)。以下詞語(yǔ)用來描述CCN架構(gòu):
?0027] 內(nèi)容對(duì)象(Content Object):單--項(xiàng)命名數(shù)據(jù)，其綁定到唯一名稱。內(nèi)容對(duì)象是
“永久的”，這意味著內(nèi)容對(duì)象可以在計(jì)算裝置內(nèi)或者在不同的計(jì)算裝置中移動(dòng)，但不會(huì)改變。如果內(nèi)容對(duì)象的任何組成變化，則出現(xiàn)變化的實(shí)體創(chuàng)建包括更新內(nèi)容的新內(nèi)容對(duì)象，并且將新內(nèi)容對(duì)象綁定到新唯一名稱。
[0028]唯一名稱(Unique Name):CCN中的名稱通常是與位置無關(guān)的，唯一地標(biāo)識(shí)內(nèi)容對(duì)象。數(shù)據(jù)轉(zhuǎn)發(fā)裝置不管內(nèi)容對(duì)象的網(wǎng)絡(luò)地址或物理位置如何，可以使用名稱或名稱前綴將包向生成或存儲(chǔ)內(nèi)容對(duì)象的網(wǎng)絡(luò)節(jié)點(diǎn)轉(zhuǎn)發(fā)。在一些實(shí)施例中，名稱可以是分層結(jié)構(gòu)的可變長(zhǎng)度標(biāo)識(shí)符(HSVLI) ASVLI可以分成幾個(gè)層次組成，這些組成可以以各種方式構(gòu)造。例如，個(gè)別的名稱組成pare，home，ccn和test.txt可以以左對(duì)齊的前綴為主的方式構(gòu)造，形成名稱 “/parc/home/ccn/test.txt”。因此，名稱 “/parc/home/ccn” 可以是 “/parc/home/ccn/test, txt”的“父”或“前綴”。附加組成可以用來區(qū)分內(nèi)容項(xiàng)目的不同形式，諸如合作文檔。
[0029]在一些實(shí)施例中，名稱可以包括不分層的標(biāo)識(shí)符，諸如從內(nèi)容對(duì)象的數(shù)據(jù)(例如驗(yàn)證和值)和/或從內(nèi)容對(duì)象的名稱的元素導(dǎo)出的散列值。基于散列的名稱的描述在美國(guó)專利申請(qǐng)?zhí)?3/847,814中描述。名稱還可以是扁平標(biāo)簽。后文中“名稱”用來指名稱數(shù)據(jù)網(wǎng)絡(luò)中的一條數(shù)據(jù)的任何名稱，諸如層次名稱或名稱前綴、扁平名稱、固定長(zhǎng)度的名稱、任意長(zhǎng)度的名稱或標(biāo)簽(例如多協(xié)議標(biāo)簽交換(MPLS)標(biāo)簽)。
[0030]興趣(Interest):指示對(duì)一條數(shù)據(jù)的請(qǐng)求的包，包括該條數(shù)據(jù)的名稱(或名稱前綴)。數(shù)據(jù)消費(fèi)者可以在信息中心網(wǎng)絡(luò)中傳播請(qǐng)求或興趣，CCN路由器可以向可以提供所請(qǐng)求數(shù)據(jù)以滿足請(qǐng)求或興趣的存儲(chǔ)裝置(例如緩存服務(wù)器)或數(shù)據(jù)生產(chǎn)者播送。
[0031]本文中描述的方法不局限于CCN網(wǎng)絡(luò)，還適用于其它架構(gòu)。CCN架構(gòu)的描述在美國(guó)專利申請(qǐng)?zhí)?2/338，175中描述。
[0032]圖1A圖解說明根據(jù)本發(fā)明的實(shí)施例促進(jìn)有效聚合來自多個(gè)前輩的相同內(nèi)容的多個(gè)興趣消息的示例性網(wǎng)絡(luò)100。網(wǎng)絡(luò)100可以包括內(nèi)容請(qǐng)求裝置116、內(nèi)容生產(chǎn)裝置118和節(jié)點(diǎn)102，104，106，108，110，112和114上的路由器或其它轉(zhuǎn)發(fā)裝置。節(jié)點(diǎn)可以是計(jì)算機(jī)系統(tǒng)，代表用戶的端點(diǎn)和/或可以生成興趣或發(fā)起內(nèi)容的裝置。節(jié)點(diǎn)還可以是邊緣路由器(例如CCN節(jié)點(diǎn)102和114)或核心路由器(例如中間CCN路由器104-112)。每個(gè)CCN路由器可以保存其自己的未決興趣表(PIT)(例如節(jié)點(diǎn)110的PIT 130)和其自己的轉(zhuǎn)發(fā)信息庫(kù)(FIB)(未顯示)oPIT 130可以包括與未決興趣關(guān)聯(lián)的PIT表項(xiàng)131.1-131.n WIT表項(xiàng)(例如PIT表項(xiàng)131.1)可以包括名稱132、聚合生存期或最大生存期134和前輩信息136。前輩信息136可以包括前輩標(biāo)識(shí)符142.1-142.m和m個(gè)前輩表項(xiàng)的前輩生存期144.1-144.m。
[0033]操作中，節(jié)點(diǎn)114可以在內(nèi)容項(xiàng)中向節(jié)點(diǎn)110發(fā)送興趣150。興趣150可以包括名稱152和生存期154，生存期154可以用時(shí)間單位(例如毫秒)度量。在一些實(shí)施例中，生存期154是絕對(duì)時(shí)間。節(jié)點(diǎn)110可以接收興趣150，更新PIT 130以指示從前輩節(jié)點(diǎn)114接收的興趣150。如果PIT 130中對(duì)相似興趣，存在有效的(例如未到期的)PIT表項(xiàng)，并且如果前輩節(jié)點(diǎn)還未列在PIT表項(xiàng)(例如興趣150是從前輩節(jié)點(diǎn)114接收的第一相似的興趣)，則節(jié)點(diǎn)110通過增加對(duì)節(jié)點(diǎn)114的前輩信息來更新現(xiàn)有PIT表項(xiàng)。如果前輩節(jié)點(diǎn)已經(jīng)列于PIT表項(xiàng)(例如興趣150是第二或隨后的從前輩節(jié)點(diǎn)114接收的相似興趣)，則節(jié)點(diǎn)110將興趣150轉(zhuǎn)發(fā)到下一跳節(jié)點(diǎn)(例如節(jié)點(diǎn)108)。中間節(jié)點(diǎn)110然后如關(guān)于圖2和圖3在下文描述的那樣更新PIT表項(xiàng)。
[0034]圖1B圖解說明根據(jù)本發(fā)明的實(shí)施例由中間節(jié)點(diǎn)保存的示例性未決興趣表(PIT)130oPIT 130中的每個(gè)表項(xiàng)包括名稱132、最大生存期134和一個(gè)或多個(gè)前輩的前輩信息136。前輩信息136可以包括前輩標(biāo)識(shí)符142和前輩生存期144。例如，PIT表項(xiàng)131.1指示對(duì)名稱為“/a/b/c/dl”、最大生存期的值為395毫秒以及分別發(fā)送對(duì)相同內(nèi)容對(duì)象的興趣的四個(gè)前輩節(jié)點(diǎn)(例如節(jié)點(diǎn)114，112，106和108)的前輩信息的內(nèi)容對(duì)象的未決興趣。前輩節(jié)點(diǎn)114的前輩信息可以包括值為“PRED_IDnqde 114”的前輩標(biāo)識(shí)符和值為220毫秒的前輩生存期。注意，PIT表項(xiàng)131.1的最大生存期(例如395ms)是與此PIT表項(xiàng)關(guān)聯(lián)的所有前輩生存期的最大值(例如，對(duì)于前輩節(jié)點(diǎn)108，值為395ms的前輩生存期144)。在一些實(shí)施例中，生存期和最大生存期以絕對(duì)時(shí)間單位度量。
[0035]圖2呈現(xiàn)根據(jù)本發(fā)明的實(shí)施例圖解說明由中間節(jié)點(diǎn)執(zhí)行的有效聚合來自多個(gè)前輩的相同內(nèi)容的多個(gè)興趣消息的方法200的流程圖。操作中，系統(tǒng)通過中間節(jié)點(diǎn)從與興趣消息對(duì)應(yīng)的前輩節(jié)點(diǎn)接收包(操作202)。興趣消息包括名稱(可以對(duì)應(yīng)于請(qǐng)求的內(nèi)容對(duì)象)和興趣的生存期。興趣生存期可以由發(fā)送節(jié)點(diǎn)分配或確定。興趣生存期可以基于往返時(shí)間，往返時(shí)間是基于網(wǎng)絡(luò)度量確定的，例如估計(jì)的包在兩個(gè)節(jié)點(diǎn)之間行進(jìn)的往返時(shí)間。興趣生存期還可以基于訂閱時(shí)間，訂閱時(shí)間是基于發(fā)送節(jié)點(diǎn)接收響應(yīng)的興趣時(shí)間長(zhǎng)度確定的?；谟嗛喌纳嫫?例如以秒測(cè)量的)可以比基于往返時(shí)間的生存期(例如以毫秒測(cè)量的)更長(zhǎng)。此夕卜，因?yàn)榕d趣生存期不需要在每一跳被調(diào)整，所以興趣生存期可以作為興趣包的簽名信息被包括。在一些實(shí)施例中，所接收興趣的生存期、前輩生存期和PIT表項(xiàng)的最大生存期表示為絕對(duì)時(shí)間。如果興趣消息不包括生存期字段，則中間節(jié)點(diǎn)可以使用默認(rèn)值。
[0036]中間節(jié)點(diǎn)確定PIT中的表項(xiàng)是否存在與所接收興趣相同的名稱(判斷204)。如果不存在，則中間節(jié)點(diǎn)轉(zhuǎn)發(fā)興趣(操作218)并通過增加與所接收興趣對(duì)應(yīng)的表項(xiàng)來更新其PIT(操作220)。如果存在與所接收興趣相同名稱的PIT表項(xiàng)，則系統(tǒng)確定現(xiàn)有的PIT表項(xiàng)是否是有效的(判斷206)。例如，中間節(jié)點(diǎn)通過將當(dāng)前時(shí)間與現(xiàn)有PIT表項(xiàng)的最大生存期比較，確定現(xiàn)有PIT表項(xiàng)是否期滿。如果PIT表項(xiàng)無效(例如已經(jīng)期滿)，則中間節(jié)點(diǎn)轉(zhuǎn)發(fā)興趣(操作218)，通過增加與所接收興趣對(duì)應(yīng)的表項(xiàng)，更新其PIT(操作220)。
[0037]如果PIT表項(xiàng)有效(例如還未到期)，則系統(tǒng)確定前輩是否列于PIT表項(xiàng)中(例如是否從相同的前輩接收對(duì)相同內(nèi)容的興趣)(判斷208)。如果沒有(指示此接收的興趣是從前輩接收的第一個(gè)這種相似興趣)，則中間節(jié)點(diǎn)更新相應(yīng)的PIT表項(xiàng)以包括前輩信息(操作210)，不轉(zhuǎn)發(fā)興趣。前輩信息可以包括前輩標(biāo)識(shí)符和前輩生存期。前輩標(biāo)識(shí)符可以指示曾接收興趣所通過的進(jìn)入接口或前輩節(jié)點(diǎn)的地址。系統(tǒng)可以保存進(jìn)入接口和前輩節(jié)點(diǎn)的(例如前一跳節(jié)點(diǎn))地址之間的映射。
[0038]如果前輩列于PIT表項(xiàng)中(指示所接收的興趣是來自前輩的第二或后來的興趣)，則中間節(jié)點(diǎn)轉(zhuǎn)發(fā)所接收的興趣(操作212)。在一些實(shí)施例中，中間節(jié)點(diǎn)可以應(yīng)用數(shù)據(jù)傳輸規(guī)劃算法(例如令牌桶算法)，以便在多個(gè)前輩在近似相同的時(shí)間發(fā)送(或中間節(jié)點(diǎn)接收)后來的相似興趣時(shí)，轉(zhuǎn)發(fā)后來的興趣。規(guī)劃算法可以是中間節(jié)點(diǎn)本地的，與興趣生存期不相關(guān)。隨后，中間節(jié)點(diǎn)通過延長(zhǎng)前輩的生存期(操作214)更新PIT表項(xiàng)，并且如關(guān)于圖3在下文描述的，如果某些條件存在，還通過修改PIT表項(xiàng)的最大生存期更新PIT表項(xiàng)(操作216)。
[0039]圖3呈現(xiàn)根據(jù)本發(fā)明的實(shí)施例圖解說明由中間節(jié)點(diǎn)執(zhí)行的更新其未決興趣表(PIT)中的表項(xiàng)的方法300的流程圖。假設(shè)中間節(jié)點(diǎn)具有現(xiàn)有的有效PIT表項(xiàng)(例如從判斷204和206得到肯定條件)，其包括名稱、最大生存期和前輩彳目息，前輩?目息可以包括前輩標(biāo)識(shí)符和前輩生存期。操作中，中間節(jié)點(diǎn)接收具有名稱和生存期的興趣。中間節(jié)點(diǎn)可以基于當(dāng)前時(shí)間和所接收興趣的生存期確定所接收興趣的新的到期時(shí)間(操作302)。在一些實(shí)施例中，新的到期時(shí)間是通過將所接收興趣的生存期加上當(dāng)前時(shí)間以獲得新的(例如絕對(duì))到期時(shí)間來計(jì)算的。中間節(jié)點(diǎn)確定在前輩生存期期滿之后是否出現(xiàn)新到期時(shí)間(如在與PIT表項(xiàng)關(guān)聯(lián)的相應(yīng)前輩表項(xiàng)中列出的)(判斷304)。如果出現(xiàn)，則中間節(jié)點(diǎn)將PIT表項(xiàng)中的前輩生存期設(shè)置成新到期時(shí)間(操作306)。如果沒有出現(xiàn)，則操作返回。
[0040]中間節(jié)點(diǎn)還確定在PIT表項(xiàng)的最大生存期期滿之后前輩生存期是否期滿(判斷308)。如果期滿，則中間節(jié)點(diǎn)將PIT表項(xiàng)的最大生存期設(shè)置成前輩生存期(操作310)。如果沒有期滿，則操作返回。
[0041]圖4呈現(xiàn)根據(jù)本發(fā)明的實(shí)施例圖解說明由中間節(jié)點(diǎn)執(zhí)行的處理匹配的內(nèi)容對(duì)象的方法的流程圖40O。操作中，中間節(jié)點(diǎn)接收與內(nèi)容對(duì)象對(duì)應(yīng)的包(操作402)。中間節(jié)點(diǎn)確定PIT中是否存在與內(nèi)容對(duì)象對(duì)應(yīng)的表項(xiàng)(判斷404)。例如，系統(tǒng)在PIT中執(zhí)行查詢，尋找匹配的PIT表項(xiàng)，例如，是否有與所接收的內(nèi)容對(duì)象相同名稱的PIT表項(xiàng)。如果匹配的PIT表項(xiàng)不存在，則中間節(jié)點(diǎn)可以丟棄內(nèi)容對(duì)象或在預(yù)期有未來的內(nèi)容對(duì)象(未顯示)時(shí)，存儲(chǔ)內(nèi)容對(duì)象的副本，正如在美國(guó)專利號(hào)8，204，060中描述的。如果匹配的PIT表項(xiàng)確實(shí)存在，則中間節(jié)點(diǎn)確定PIT表項(xiàng)是否存在有效的前輩表項(xiàng)(判斷406)。例如，對(duì)于PIT表項(xiàng)中的前輩表項(xiàng)，中間節(jié)點(diǎn)通過將當(dāng)前時(shí)間與前輩生存期比較，來確定前輩表項(xiàng)是否已經(jīng)期滿。如果前輩表項(xiàng)還未到期，則被認(rèn)為是有效的，如果已經(jīng)期滿，則被認(rèn)為是無效的。如果前輩表項(xiàng)有效，則中間節(jié)點(diǎn)基于前輩信息將內(nèi)容對(duì)象轉(zhuǎn)發(fā)到有效前輩(操作408)，前輩信息可以包括前輩標(biāo)識(shí)符。如上文描述的，前輩標(biāo)識(shí)符可以指示曾接收興趣所通過的進(jìn)入接口(因此是發(fā)送返回的內(nèi)容對(duì)象要通過的接口)或者可以指示前輩節(jié)點(diǎn)的地址。系統(tǒng)可以保存進(jìn)入接口和前輩節(jié)點(diǎn)(例如前一跳節(jié)點(diǎn))之間的映射?？蛇x地，中間節(jié)點(diǎn)可以在其緩存中存儲(chǔ)內(nèi)容對(duì)象的副本(操作410)。隨后，中間節(jié)點(diǎn)從PIT表項(xiàng)去掉前輩表項(xiàng)(操作412)，操作返回到判斷406(例如確定是否存在有效前輩)。
[0042]如果對(duì)于PIT表項(xiàng)不存在任何有效的前輩表項(xiàng)，則中間節(jié)點(diǎn)確定對(duì)PIT表項(xiàng)是否存在任何更多的剩余前輩表項(xiàng)(判斷414)。如果沒有更多的剩余前輩表項(xiàng)，則中間節(jié)點(diǎn)從PIT去掉PIT表項(xiàng)(操作418)，操作返回。如果存在任何剩余的前輩表項(xiàng)，則中間節(jié)點(diǎn)確定PIT表項(xiàng)是否仍是有效的(判斷416)。例如，中間節(jié)點(diǎn)通過將當(dāng)前時(shí)間與現(xiàn)有PIT表項(xiàng)的最大生存期比較，確定現(xiàn)有的PIT表項(xiàng)是否已經(jīng)期滿。如果PIT表項(xiàng)是無效的(例如已經(jīng)期滿)，則中間節(jié)點(diǎn)從PIT中去掉PIT表項(xiàng)(操作418)，操作返回。如果PIT表項(xiàng)是有效的(例如還沒期滿)，則操作返回。在一些實(shí)施例中，當(dāng)沒有任何剩余前輩表項(xiàng)時(shí)，則在PIT中不存在無效的PIT表項(xiàng)(例如到期的最大生存期)，原因是一旦最大生存期期滿，則PIT表項(xiàng)(連同任何關(guān)聯(lián)的前輩表項(xiàng))從PIT中移除。
[0043]因此，前輩表項(xiàng)只有在有效的前輩表項(xiàng)由匹配的內(nèi)容對(duì)象滿足時(shí)或者(對(duì)于任何剩余的無效前輩表項(xiàng))在PIT表項(xiàng)的最大生存期期滿時(shí)被移除，導(dǎo)致從PIT中去掉PIT表項(xiàng)。當(dāng)相應(yīng)的PIT表項(xiàng)不再包含任何前輩表項(xiàng)時(shí)，還可以從PIT將其移除。此外，當(dāng)PIT充滿時(shí)，中間節(jié)點(diǎn)可以去掉PIT表項(xiàng)。當(dāng)達(dá)到PIT容量時(shí)，中間節(jié)點(diǎn)可以基于特定于節(jié)點(diǎn)的驅(qū)逐算法(諸如至少最近使用過(LRU)算法)循環(huán)表項(xiàng)，其中，“使用過”是自從最后一次匹配請(qǐng)求以來的時(shí)間。
[0044]圖5A圖解說明根據(jù)本發(fā)明的實(shí)施例與網(wǎng)絡(luò)中的中間節(jié)點(diǎn)的示例性通信500。通信500可以包括節(jié)點(diǎn)532( “節(jié)點(diǎn)A” )、節(jié)點(diǎn)534( “節(jié)點(diǎn)B” )、節(jié)點(diǎn)536( “節(jié)點(diǎn)C”)和節(jié)點(diǎn)538( “節(jié)點(diǎn)D”)之間的通信。例如，節(jié)點(diǎn)A和B可以創(chuàng)建并發(fā)送對(duì)與相同名稱(例如“/a/b”)對(duì)應(yīng)的內(nèi)容的興趣消息。節(jié)點(diǎn)C可以是接收并處理對(duì)來自前輩節(jié)點(diǎn)A和B的相同內(nèi)容(對(duì)應(yīng)于名稱“a/b”)的多個(gè)興趣消息的中間節(jié)點(diǎn)。節(jié)點(diǎn)D可以是滿足對(duì)與名稱“/a/b”對(duì)應(yīng)的內(nèi)容的興趣。節(jié)點(diǎn)A，B，C和D下面的垂直線表示時(shí)間的流逝。具體的時(shí)間由例如“TI = O毫秒(ms)”，“T2 = 10ms”等表示。每個(gè)指示的時(shí)間Tx的詳細(xì)描述在下面關(guān)于圖5B提供。如果兩個(gè)興趣對(duì)應(yīng)于對(duì)相同名稱的內(nèi)容的請(qǐng)求，或者如果他們可以由相同的內(nèi)容對(duì)象滿足，則他們可以是“相似的”。轉(zhuǎn)發(fā)的包或興趣可以導(dǎo)致失效，例如本地端口失效、鏈接失效或遠(yuǎn)程端口失效，如由失效560，562和564示出的。
[0045]圖5B呈現(xiàn)根據(jù)本發(fā)明的實(shí)施例描述圖5A的通信500(包括由中間節(jié)點(diǎn)C保存的未決興趣表中的示例性表項(xiàng)的狀態(tài))的表550。對(duì)于圖5A中描繪的每個(gè)時(shí)間Tx，表500包含時(shí)間540和與時(shí)間Tx出現(xiàn)的動(dòng)作和/或通信對(duì)應(yīng)的動(dòng)作542以及與由中間節(jié)點(diǎn)C在時(shí)間Tx保存的相應(yīng)PIT表項(xiàng)的狀態(tài)對(duì)應(yīng)的PIT表項(xiàng)544。以下縮寫用在此使用示例中:1)表示興趣:“名稱，生存期”；以及2)表示PIT表項(xiàng):“{名稱，最大生存期，{前輩ID，前輩生存期}}”。此外，值“Α”用來指示節(jié)點(diǎn)A的前輩標(biāo)識(shí)符，值“B”用來指示節(jié)點(diǎn)B的前輩標(biāo)識(shí)符。在一些實(shí)施例中，所有描述的時(shí)間(例如圖5Β的每個(gè)Tx)和所有的生存期(例如興趣生存期、最大生存期和前輩生存期)以絕對(duì)時(shí)間表示。
[0046]操作中，在時(shí)間Τ1=0，節(jié)點(diǎn)A將興趣502(/a/b，240ms)發(fā)送到節(jié)點(diǎn)C。在時(shí)間Τ3 =80，節(jié)點(diǎn)C接收興趣502，確定對(duì)于此名稱的興趣，PIT表項(xiàng)不存在，增加相應(yīng)的PIT表項(xiàng)，將前輩生存期設(shè)置成320(通過將興趣生存期240加上當(dāng)前接收的時(shí)間80以獲得320)，將興趣的最大生存期設(shè)置成320(由T13 = 320終止的塊示出)。這導(dǎo)致PIT表項(xiàng)544在時(shí)間T3 = 80時(shí)，值為{/&/13，320{4，320}}。節(jié)點(diǎn)(:然后轉(zhuǎn)發(fā)興趣502(這可以導(dǎo)致失效560)。在時(shí)間了2 = 10，節(jié)點(diǎn)A向節(jié)點(diǎn)C發(fā)送相似的興趣504(/a/b，240ms)。在時(shí)間Τ4 = 90，節(jié)點(diǎn)C接收興趣504，確定它是否是來自相同前輩(例如節(jié)點(diǎn)Α)的第二或隨后的相似的興趣，并轉(zhuǎn)發(fā)興趣504(這可能導(dǎo)致失效562)。節(jié)點(diǎn)C還通過將相應(yīng)的前輩表項(xiàng)的前輩生存期延長(zhǎng)到330(通過將興趣生存期240加上當(dāng)前所接收的時(shí)間90，以獲得330)，并將最大生存期修改為330，更新PIT表項(xiàng)。這導(dǎo)致PIT 表項(xiàng) 544在時(shí)間Τ4 = 90，值為{/a/b，330 {Α，330}}。
[0047]在時(shí)間T5 = 105，節(jié)點(diǎn)B將興趣506(/a/b，80ms)發(fā)送到節(jié)點(diǎn)C。在時(shí)間T6 = 115，節(jié)點(diǎn)C接收興趣506，確定對(duì)于此名稱的興趣，有效的PIT表項(xiàng)確實(shí)存在，確定興趣506是從此前輩接收的第一相似興趣，并通過增加前輩信息來更新PIT表項(xiàng)。例如，節(jié)點(diǎn)C將B的前輩生存期設(shè)置為195(通過將興趣生存期80加上當(dāng)前接收的時(shí)間115，得到195，由終止于T9 = 195模塊示出的)。注意，節(jié)點(diǎn)C不會(huì)修改興趣的最大生存期，原因是前輩生存期(195ms)在最大生存期(330ms)之前被設(shè)置成期滿，節(jié)點(diǎn)C也不會(huì)轉(zhuǎn)發(fā)興趣506。實(shí)際上，節(jié)點(diǎn)C聚合PIT表項(xiàng)中的興趣506，原因是興趣506是從此前輩(例如節(jié)點(diǎn)A)接收的第一相似興趣。這導(dǎo)致PIT表項(xiàng)544在時(shí)間1'6 = 115值為{/￡1/13，330{4，330}{8，195}}。在時(shí)間了7 = 145，節(jié)點(diǎn)8向節(jié)點(diǎn)(:發(fā)送相似興趣508(/a/b，80ms)。在時(shí)間T8 = 155，節(jié)點(diǎn)C接收興趣508，確定來自相同前輩(例如節(jié)點(diǎn)B)的第二或隨后的相似興趣，并轉(zhuǎn)發(fā)興趣508(這可能導(dǎo)致失效564)。節(jié)點(diǎn)C還通過將相應(yīng)前輩表項(xiàng)的前輩生存期延長(zhǎng)到235(通過將興趣生存期80加上當(dāng)前接收時(shí)間155，以獲得235)來更新PIT表項(xiàng)。注意，節(jié)點(diǎn)C并不會(huì)修改興趣的最大生存期，原因是前輩生存期(235ms)被設(shè)置成在最大生存期(330ms)之后期滿。這導(dǎo)致PIT表項(xiàng)544在時(shí)間T8= 155，值為{/a/b，330{八，330}{8，235}}。在時(shí)間110 = 235，達(dá)到對(duì)于節(jié)點(diǎn)8前輩生存期的期滿，但對(duì)于節(jié)點(diǎn)郎勺前輩表項(xiàng)不會(huì)從？1!'表項(xiàng)544去除，在時(shí)間110 = 235，繼續(xù)為值{/&/13，330{4，330}{8，235}}。
[0048]在時(shí)間!11 = 305，節(jié)點(diǎn)8向節(jié)點(diǎn)(:發(fā)送相似興趣510(/&/13，801^)。在時(shí)間1'12 = 315，節(jié)點(diǎn)C接收興趣510，確定興趣510是來自相同前輩(例如節(jié)點(diǎn)B)的第二或隨后的相似興趣，轉(zhuǎn)發(fā)興趣510(這可以成功地達(dá)到節(jié)點(diǎn)D，并由內(nèi)容對(duì)象520滿足)。節(jié)點(diǎn)C還通過將對(duì)應(yīng)的前輩表項(xiàng)的前輩生存期延長(zhǎng)到395(通過將興趣生存期80加上當(dāng)前接收時(shí)間315，得到395)來更新PIT表項(xiàng)。注意，節(jié)點(diǎn)C還修改興趣的最大生存期，原因是前輩生存期(395ms)被設(shè)置成在最大生存期(330ms)之后期滿。這導(dǎo)致PIT表項(xiàng)544在時(shí)間T12 = 315，值為{/a/b，395{A，330}{8，395}}。在時(shí)間114 = 330，達(dá)到對(duì)于節(jié)點(diǎn)八前輩生存期的期滿，但對(duì)于節(jié)點(diǎn)八前輩表項(xiàng)不會(huì)從？1!'表項(xiàng)544中去掉，在時(shí)間114 = 330，繼續(xù)有值{/&/13，395{4，330}{8，395}}。
[0049]在時(shí)間T15 = 335，節(jié)點(diǎn)D接收興趣510，在時(shí)間T16 = 350，節(jié)點(diǎn)D向節(jié)點(diǎn)C發(fā)送名稱為“/a/b”的匹配內(nèi)容對(duì)象520。在時(shí)間T17 = 370，節(jié)點(diǎn)C接收內(nèi)容對(duì)象520，確定對(duì)于相應(yīng)的PIT表項(xiàng)存在有效的前輩(例如，對(duì)于節(jié)點(diǎn)B前輩的生存期還未到期)，將內(nèi)容對(duì)象520轉(zhuǎn)發(fā)到節(jié)點(diǎn)B。注意，因?yàn)閷?duì)于節(jié)點(diǎn)A前輩的生存期已經(jīng)期滿，所以節(jié)點(diǎn)C并不向節(jié)點(diǎn)A轉(zhuǎn)發(fā)內(nèi)容對(duì)象520。同樣，節(jié)點(diǎn)C并不從PIT表項(xiàng)中去掉節(jié)點(diǎn)A的前輩表項(xiàng)，原因是最大生存期還未到期。因此，這導(dǎo)致？1!'表項(xiàng)544在時(shí)間117 = 370，值為{/&/13，395{4，330}}。在時(shí)間1'18 = 380，節(jié)點(diǎn)8接收內(nèi)容對(duì)象520，并基于本文中描述的方法對(duì)其PIT采取動(dòng)作。因?yàn)橛膳d趣或內(nèi)容對(duì)象遍歷的每個(gè)節(jié)點(diǎn)基于其前輩節(jié)點(diǎn)保存其PIT，并且因?yàn)槊總€(gè)這種遍歷的(例如中間)節(jié)點(diǎn)執(zhí)行與本文中描述的相同操作，所以系統(tǒng)有效地聚合每個(gè)中間節(jié)點(diǎn)的未決興趣表上的興趣。最后，在時(shí)間T19 = 39 5，PIT表項(xiàng)的最大生存期期滿，節(jié)點(diǎn)C從PIT去掉PIT表項(xiàng)(連同節(jié)點(diǎn)A的剩余的到期前輩表項(xiàng))。
[0050]圖6圖解說明根據(jù)本發(fā)明的實(shí)施例促進(jìn)有效聚合來自多個(gè)前輩的相同內(nèi)容的多個(gè)興趣消息的示例性計(jì)算機(jī)和通信系統(tǒng)。計(jì)算機(jī)和通信系統(tǒng)602包括處理器604、存儲(chǔ)器606和存儲(chǔ)裝置608。存儲(chǔ)器606可以包括充當(dāng)管理存儲(chǔ)器的易失性存儲(chǔ)器(例如RAM)，并且可以用來存儲(chǔ)一個(gè)或多個(gè)內(nèi)存池。而且，計(jì)算機(jī)和通信系統(tǒng)602可以耦連到顯示裝置610、鍵盤612和定位裝置614。存儲(chǔ)裝置608可以存儲(chǔ)操作系統(tǒng)616、內(nèi)容處理系統(tǒng)618和數(shù)據(jù)632。
[0051 ]內(nèi)容處理系統(tǒng)618可以包括指令，這些指令在由計(jì)算機(jī)和通信系統(tǒng)602執(zhí)行時(shí)，可以引起計(jì)算機(jī)和通信系統(tǒng)602執(zhí)行本申請(qǐng)中描述的方法和/或過程。具體地，內(nèi)容處理系統(tǒng)618可以包括用于由中間節(jié)點(diǎn)從與第一興趣消息對(duì)應(yīng)的前輩節(jié)點(diǎn)接收包(通信機(jī)構(gòu)620)和用于識(shí)別未決興趣表中與第一興趣消息對(duì)應(yīng)的表項(xiàng)的指令(查詢機(jī)構(gòu)622)。內(nèi)容處理系統(tǒng)618可以包括用于響應(yīng)于確定表項(xiàng)還未到期(查詢機(jī)構(gòu)622)，確定是否已經(jīng)從前輩節(jié)點(diǎn)接收指示與第一興趣消息相同的內(nèi)容對(duì)象名稱的第二興趣消息的指令(查詢機(jī)構(gòu)622)。如果已經(jīng)接收，則內(nèi)容處理系統(tǒng)618可以包括用于轉(zhuǎn)發(fā)第一興趣消息的指令(通信機(jī)構(gòu)620)。如果沒有接收，則內(nèi)容處理系統(tǒng)618可以包括用于將與前輩節(jié)點(diǎn)關(guān)聯(lián)的信息加入到表項(xiàng)中的指令(聚合機(jī)構(gòu)626)。內(nèi)容處理系統(tǒng)618還可以包括用于確定與表項(xiàng)關(guān)聯(lián)的前輩生存期的指令(前輩機(jī)構(gòu)624)。內(nèi)容處理系統(tǒng)618可以包括用于確定與表項(xiàng)關(guān)聯(lián)的最大生存期的指令(期滿機(jī)構(gòu)624)。
[0052]內(nèi)容處理系統(tǒng)618另外可以包括用于確定在當(dāng)前時(shí)間之后出現(xiàn)表項(xiàng)的最大生存期期滿的指令(期滿機(jī)構(gòu)624)。內(nèi)容處理系統(tǒng)618可以包括用于基于當(dāng)前時(shí)間和第一興趣消息的生存期確定新到期時(shí)間，并且響應(yīng)于確定在前輩生存期期滿之后出現(xiàn)新期滿，將與表項(xiàng)關(guān)聯(lián)的前輩生存期設(shè)置成新到期時(shí)間的指令(前輩機(jī)構(gòu)624)。內(nèi)容處理系統(tǒng)618還可以包括用于響應(yīng)于確定在最大生存期期滿之后與表項(xiàng)關(guān)聯(lián)的前輩生存期期滿，將與表項(xiàng)關(guān)聯(lián)的最大生存期設(shè)置成前輩生存期的指令(期滿機(jī)構(gòu)628)。
[0053]內(nèi)容處理系統(tǒng)618還可以包括用于接收與對(duì)應(yīng)于未決興趣表中的匹配表項(xiàng)的內(nèi)容對(duì)象對(duì)應(yīng)的包的指令(通信機(jī)構(gòu)620)。內(nèi)容處理系統(tǒng)618可以包括用于基于匹配表項(xiàng)確定有效的前輩節(jié)點(diǎn)(查詢機(jī)構(gòu)622)以及基于前輩信息將內(nèi)容對(duì)象轉(zhuǎn)發(fā)到有效的前輩節(jié)點(diǎn)的指令(通信機(jī)構(gòu)620)。內(nèi)容處理系統(tǒng)618還可以包括用于從匹配表項(xiàng)中去掉前輩信息的指令(去除機(jī)構(gòu)624)。內(nèi)容處理系統(tǒng)618可以包括用于響應(yīng)于確定對(duì)匹配表項(xiàng)沒有任何前輩信息剩余(查詢機(jī)構(gòu)622)，從未決興趣表中去掉匹配表項(xiàng)的指令(去除機(jī)構(gòu)630)。
[0054]數(shù)據(jù)632可以包括通過本申請(qǐng)中描述的方法和/或過程作為輸入請(qǐng)求的或作為輸出生成的任何數(shù)據(jù)。具體地，數(shù)據(jù)632可以存儲(chǔ)至少:與興趣消息對(duì)應(yīng)的包;興趣或內(nèi)容對(duì)象的名稱；與興趣關(guān)聯(lián)的生存期；基于往返時(shí)間的生存期;基于訂閱時(shí)間的生存期；未決興趣表(PIT);未決興趣表中的表項(xiàng);與PIT表項(xiàng)關(guān)聯(lián)的最大生存期;與PIT表項(xiàng)關(guān)聯(lián)的前輩表項(xiàng)；前輩表項(xiàng)的前輩標(biāo)識(shí)符;前輩表項(xiàng)的前輩生存期;基于當(dāng)前時(shí)間和興趣的生存期的新到期時(shí)間；以及與內(nèi)容對(duì)象對(duì)應(yīng)的包。
[0055]在此詳細(xì)描述中描述的數(shù)據(jù)結(jié)構(gòu)和代碼通常存儲(chǔ)于計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是可以存儲(chǔ)代碼和/或數(shù)據(jù)以由計(jì)算機(jī)系統(tǒng)使用的任何裝置或介質(zhì)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)包括但不限于易失性存儲(chǔ)器、非易失性存儲(chǔ)器、磁和光存儲(chǔ)裝置(諸如磁盤驅(qū)動(dòng)器、磁帶、CD(光盤)、DVD(數(shù)字通用盤或數(shù)字視頻盤))或能夠存儲(chǔ)計(jì)算機(jī)可讀介質(zhì)的現(xiàn)在已知或以后開發(fā)的其它介質(zhì)。
[0056]在詳細(xì)描述部分描述的方法和過程可以體現(xiàn)為代碼和/或數(shù)據(jù)，這些代碼和/或數(shù)據(jù)可以存儲(chǔ)在如上文描述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中。當(dāng)計(jì)算機(jī)系統(tǒng)讀、執(zhí)行計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上存儲(chǔ)的代碼和/或數(shù)據(jù)時(shí)，計(jì)算機(jī)系統(tǒng)執(zhí)行體現(xiàn)為數(shù)據(jù)結(jié)構(gòu)和代碼并存儲(chǔ)于計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中的方法和過程。
[0057]而且，上面描述的方法和過程可以包括于硬件模塊或設(shè)備中。硬件模塊或設(shè)備可以包括但不限于專用集成電路(ASIC)芯片、現(xiàn)場(chǎng)可編程門陣列(FPGA)、在特定時(shí)間執(zhí)行特定軟件模塊或代碼段的專用或共用處理器，和現(xiàn)在已知或以后開發(fā)的其它可編程邏輯器件。當(dāng)硬件模塊或設(shè)備被激活時(shí)，他們執(zhí)行其中包括的方法和過程。
【主權(quán)項(xiàng)】
1.一種用于轉(zhuǎn)發(fā)包的計(jì)算機(jī)實(shí)現(xiàn)的方法，所述方法包括:由中間節(jié)點(diǎn)從與第一興趣消息對(duì)應(yīng)的前輩節(jié)點(diǎn)接收包，其中，所述第一興趣消息指示 內(nèi)容對(duì)象的名稱和與所述第一興趣消息關(guān)聯(lián)的生存期，識(shí)別未決興趣表中與所述第一興趣消息對(duì)應(yīng)的表項(xiàng)；以及 響應(yīng)于確定所述表項(xiàng)還未到期:響應(yīng)于確定已經(jīng)從所述前輩節(jié)點(diǎn)接收指示與所述第一興趣消息相同的內(nèi)容對(duì)象名稱 的第二興趣消息，轉(zhuǎn)發(fā)所述第一興趣消息；響應(yīng)于確定還未從所述前輩節(jié)點(diǎn)接收指示與所述第一興趣消息相同的內(nèi)容對(duì)象名稱 的第二興趣消息，將與所述前輩節(jié)點(diǎn)關(guān)聯(lián)的信息增加到所述表項(xiàng)；確定與所述表項(xiàng)關(guān)聯(lián)的前輩生存期；以及 確定與所述表項(xiàng)關(guān)聯(lián)的最大生存期。2.根據(jù)權(quán)利要求1所述的方法，其中，與所述第一興趣消息關(guān)聯(lián)的生存期基于以下的一 個(gè)或多個(gè):往返時(shí)間；以及 訂閱時(shí)間。3.根據(jù)權(quán)利要求1所述的方法，其中，所述未決興趣表中的表項(xiàng)指示以下的一個(gè)或多 個(gè):名稱；最大生存期；以及一個(gè)或多個(gè)前輩節(jié)點(diǎn)的前輩信息，其中，所述前輩信息包括前輩標(biāo)識(shí)符和前輩生存期。4.根據(jù)權(quán)利要求1所述的方法，還包括:接收與對(duì)應(yīng)于所述未決興趣表中的匹配表項(xiàng)的內(nèi)容對(duì)象對(duì)應(yīng)的包；基于所述匹配表項(xiàng)確定有效前輩節(jié)點(diǎn)；基于所述前輩信息將所述內(nèi)容對(duì)象轉(zhuǎn)發(fā)到所述有效前輩節(jié)點(diǎn)；從所述匹配表項(xiàng)去掉所述前輩信息；以及響應(yīng)于確定所述匹配表項(xiàng)不保留任何前輩信息，從所述未決興趣表去掉所述匹配表項(xiàng)。5.—種存儲(chǔ)指令的非暫態(tài)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述指令在由計(jì)算機(jī)執(zhí)行時(shí)引起所述 計(jì)算機(jī)執(zhí)行一種方法，所述方法包括:由中間節(jié)點(diǎn)從與第一興趣消息對(duì)應(yīng)的前輩節(jié)點(diǎn)接收包，其中，所述第一興趣消息指示 內(nèi)容對(duì)象的名稱和與所述第一興趣消息關(guān)聯(lián)的生存期，識(shí)別未決興趣表中與所述第一興趣消息對(duì)應(yīng)的表項(xiàng)；以及 響應(yīng)于確定所述表項(xiàng)還未到期:響應(yīng)于確定已經(jīng)從所述前輩節(jié)點(diǎn)接收指示與所述第一興趣消息相同的內(nèi)容對(duì)象名稱 的第二興趣消息，轉(zhuǎn)發(fā)所述第一興趣消息；響應(yīng)于確定還未從所述前輩節(jié)點(diǎn)接收指示與所述第一興趣消息相同的內(nèi)容對(duì)象名稱 的第二興趣消息，將與所述前輩節(jié)點(diǎn)關(guān)聯(lián)的信息增加到所述表項(xiàng)；確定與所述表項(xiàng)關(guān)聯(lián)的前輩生存期；以及 確定與所述表項(xiàng)關(guān)聯(lián)的最大生存期。6.根據(jù)權(quán)利要求5所述的存儲(chǔ)介質(zhì)，其中，所述未決興趣表中的表項(xiàng)指示以下的一個(gè)或 多個(gè):名稱；最大生存期；以及一個(gè)或多個(gè)前輩節(jié)點(diǎn)的前輩信息，其中，所述前輩信息包括前輩標(biāo)識(shí)符和前輩生存期。7.根據(jù)權(quán)利要求5所述的存儲(chǔ)介質(zhì)，其中，所述方法還包括:接收與對(duì)應(yīng)于所述未決興趣表中的匹配表項(xiàng)的內(nèi)容對(duì)象對(duì)應(yīng)的包；基于所述匹配表項(xiàng)確定有效前輩節(jié)點(diǎn)；基于所述前輩信息將所述內(nèi)容對(duì)象轉(zhuǎn)發(fā)到所述有效前輩節(jié)點(diǎn)；從所述匹配表項(xiàng)去掉所述前輩信息；以及響應(yīng)于確定所述匹配表項(xiàng)不保留任何前輩信息，從所述未決興趣表去掉所述匹配表項(xiàng)。8.—種用于促進(jìn)轉(zhuǎn)發(fā)包的計(jì)算機(jī)系統(tǒng)，所述系統(tǒng)包括:處理器；以及存儲(chǔ)指令的存儲(chǔ)裝置，所述指令在由所述處理器執(zhí)行時(shí)引起所述處理器執(zhí)行一種方 法，所述方法包括:由中間節(jié)點(diǎn)從與第一興趣消息對(duì)應(yīng)的前輩節(jié)點(diǎn)接收包，其中，所述第一興趣消息指示 內(nèi)容對(duì)象的名稱和與所述第一興趣消息關(guān)聯(lián)的生存期，識(shí)別未決興趣表中與所述第一興趣消息對(duì)應(yīng)的表項(xiàng)；以及 響應(yīng)于確定所述表項(xiàng)還未到期:響應(yīng)于確定已經(jīng)從所述前輩節(jié)點(diǎn)接收指示與所述第一興趣消息相同的內(nèi)容對(duì)象名稱 的第二興趣消息，轉(zhuǎn)發(fā)所述第一興趣消息；響應(yīng)于確定還未從所述前輩節(jié)點(diǎn)接收指示與所述第一興趣消息相同的內(nèi)容對(duì)象名稱 的第二興趣消息，將與所述前輩節(jié)點(diǎn)關(guān)聯(lián)的信息增加到所述表項(xiàng)；確定與所述表項(xiàng)關(guān)聯(lián)的前輩生存期；以及 確定與所述表項(xiàng)關(guān)聯(lián)的最大生存期。9.根據(jù)權(quán)利要求8所述的計(jì)算機(jī)系統(tǒng)，其中，與所述第一興趣消息關(guān)聯(lián)的生存期基于以 下的一個(gè)或多個(gè):往返時(shí)間；以及 訂閱時(shí)間。10.根據(jù)權(quán)利要求8所述的計(jì)算機(jī)系統(tǒng)，其中，所述未決興趣表中的表項(xiàng)指示以下的一 個(gè)或多個(gè):名稱；最大生存期；以及一個(gè)或多個(gè)前輩節(jié)點(diǎn)的前輩信息，其中，所述前輩信息包括前輩標(biāo)識(shí)符和前輩生存期。
【文檔編號(hào)】H04L29/08GK105991763SQ201610116676
【公開日】2016年10月5日
【申請(qǐng)日】2016年3月1日
【發(fā)明人】M·E·莫斯科, I·索利斯, J·J·加西亞-魯娜-阿塞韋斯
【申請(qǐng)人】帕洛阿爾托研究中心公司