在ccn中的中間路由器上興趣保持活動的制作方法
【技術(shù)領(lǐng)域】
[0001]本申請一般涉及數(shù)字內(nèi)容的分發(fā)。更具體地，本申請涉及由內(nèi)容生產(chǎn)裝置向潛在超時事件的中間路由器提供通知以便在內(nèi)容中心網(wǎng)絡(luò)(CCN)中使興趣保持活動。
【背景技術(shù)】
[0002]互聯(lián)網(wǎng)和電子商務(wù)的激增繼續(xù)產(chǎn)生大量的數(shù)字內(nèi)容。已設(shè)計出內(nèi)容中心網(wǎng)絡(luò)(CCN)架構(gòu)來促進(jìn)訪問并處理這些數(shù)字內(nèi)容。CCN包括實體或節(jié)點，諸如網(wǎng)絡(luò)客戶端、轉(zhuǎn)發(fā)器(例如路由器)和內(nèi)容生產(chǎn)者，他們通過發(fā)送對各種內(nèi)容項目的興趣包并接收返回的內(nèi)容對象包來彼此通信。CCN興趣和內(nèi)容對象由其唯一的名稱標(biāo)識，該唯一的名稱通常是分層結(jié)構(gòu)的可變長度標(biāo)識符(HSVLI)。HSVLI可以包括從最概括級到最具體級排序的連續(xù)名稱組分。當(dāng)興趣包通過網(wǎng)絡(luò)從內(nèi)容請求節(jié)點路由到內(nèi)容生產(chǎn)節(jié)點時，每個中間CCN路由器在其與興趣對應(yīng)的未決興趣表(PIT)中增加表項，并將興趣轉(zhuǎn)發(fā)到下一 CCN路由器。當(dāng)匹配的內(nèi)容對象包從內(nèi)容生產(chǎn)節(jié)點往回發(fā)送到請求節(jié)點時，它遵循興趣的相反路徑。每個中間CCN路由器沿相應(yīng)的PIT表項中列出的請求接口轉(zhuǎn)發(fā)內(nèi)容對象，并隨后去掉PIT表項，從而指示興趣已經(jīng)得到滿足。
[0003]PIT表項還可以在PIT表項超時時由CCN節(jié)點(或路由器)移除。一旦向其PIT增加興趣，節(jié)點可以選擇節(jié)點認(rèn)為適當(dāng)?shù)娜魏纬瑫r值。PIT表項可以在不同的情形下超時。一種情形是由于網(wǎng)絡(luò)中的擁擠，這導(dǎo)致系統(tǒng)丟棄興趣或匹配的內(nèi)容對象。另一種情形是在負(fù)責(zé)生成匹配的內(nèi)容對象的內(nèi)容生產(chǎn)節(jié)點或應(yīng)用需要執(zhí)行計算繁重的任務(wù)(例如花費45秒)，之后才能發(fā)送回響應(yīng)時。在兩種情況下，PIT表項超時可能導(dǎo)致請求節(jié)點有時重復(fù)地并且在短的時段內(nèi)重新表達(dá)興趣。PIT表項超時還可能引起中間CCN路由器在多個接口上傳輸重新表達(dá)的興趣，因此提高網(wǎng)絡(luò)流量，產(chǎn)生另外的擁擠。
【發(fā)明內(nèi)容】
[0004]—個實施例提供一種促進(jìn)中間節(jié)點處理潛在超時事件的系統(tǒng)。操作中，所述系統(tǒng)由中間節(jié)點接收保持活動的控制包，保持活動的控制包指不興趣消息的名稱、使未決興趣表(PIT)表項保持活動的指示符和使所述PIT表項保持活動的時段。中間節(jié)點基于名稱確定保持活動的控制包是否與PIT表項對應(yīng)，并且響應(yīng)于確定所述保持活動的控制包對應(yīng)于所述PIT表項，基于所述保持活動的控制包中指示的時段，更新所述PIT表項的超時值。響應(yīng)于確定接收所述興趣消息的PIT表項中指定的一個或多個接口，中間節(jié)點將所述保持活動的控制包轉(zhuǎn)發(fā)到所述一個或多個接口，由此促進(jìn)中間節(jié)點處理潛在超時事件。
[0005]在一些實施例中，響應(yīng)于確定在所述保持活動的控制包中沒有指示時段，所述中間節(jié)點基于以下的一個或多個更新所述PIT表項的超時值:預(yù)定值；以及基于網(wǎng)絡(luò)條件由路由器動態(tài)地調(diào)節(jié)的預(yù)定值。
[0006]在一些實施例中，所述中間節(jié)點響應(yīng)于所述興趣接收內(nèi)容對象，并去掉與所述興趣的名稱對應(yīng)的PIT表項。
[0007]在一些實施例中，確定所述保持活動的控制包是否與所述PIT表項對應(yīng)還基于匹配的標(biāo)準(zhǔn)，并且，所述保持活動的控制包還指示所述匹配的標(biāo)準(zhǔn)為以下中的一個或多個:與內(nèi)容生產(chǎn)節(jié)點關(guān)聯(lián)的密鑰標(biāo)識符；與所述興趣對應(yīng)的內(nèi)容對象的散列值；以及所述興趣的摘要。
[0008]在一些實施例中，所述中間節(jié)點接收對于名稱前綴所述PIT中的預(yù)定數(shù)目的表項，其中，所述名稱前綴包括分層結(jié)構(gòu)的可變長度標(biāo)識符(HSVLI)的一個或多個名稱組分。響應(yīng)于確定已經(jīng)達(dá)到所述名稱前綴的預(yù)定數(shù)目的表項，所述中間節(jié)點使具有相同的名稱前綴的附加PIT表項超時。
[0009]另一實施例提供一種促進(jìn)處理潛在超時事件的系統(tǒng)。操作中，所述系統(tǒng)由內(nèi)容生產(chǎn)節(jié)點生成保持活動的控制包，保持活動的控制包指示興趣消息的名稱、使與所述名稱對應(yīng)的未決興趣表(PIT)表項保持活動的指示符和使所述PIT表項保持活動的時段。內(nèi)容生產(chǎn)節(jié)點將所述保持活動的控制包傳輸?shù)街虚g節(jié)點，由此促進(jìn)潛在超時事件的處理。
[0010]在一些實施例中，由內(nèi)容生產(chǎn)節(jié)點生成的保持活動的控制包還指示以下中的一個或多個:與所述內(nèi)容生產(chǎn)節(jié)點關(guān)聯(lián)的密鑰標(biāo)識符；與所述興趣對應(yīng)的內(nèi)容對象的散列值；以及所述興趣消息的摘要。
[0011 ] 在一些實施例中，所述內(nèi)容生產(chǎn)節(jié)點響應(yīng)于所述興趣，生成內(nèi)容對象。
[0012]在一些實施例中，所述內(nèi)容生產(chǎn)節(jié)點計算散列現(xiàn)金(hashcash)值，并在所述保持活動的控制包中包括計算的散列現(xiàn)金值，其中，所述散列現(xiàn)金計算在每次執(zhí)行計算時逐漸變得更加復(fù)雜。
[0013]在一些實施例中，所述系統(tǒng)允許基于所述保持活動的控制包維持互聯(lián)網(wǎng)服務(wù)提供商提供的內(nèi)容生產(chǎn)節(jié)點和內(nèi)容請求節(jié)點之間的虛擬連接。
[0014]在一些實施例中，所述內(nèi)容生產(chǎn)節(jié)點從上游節(jié)點接收預(yù)定數(shù)目的令牌，其中，令牌對應(yīng)于使內(nèi)容生產(chǎn)節(jié)點中的PIT表項保持活動的時段。所述內(nèi)容生產(chǎn)節(jié)點消費令牌以換取生成保持活動的控制包，其中，使PIT表項保持活動的時段是與所述令牌對應(yīng)的時段。
[0015]在一些實施例中，接收預(yù)定數(shù)目的令牌基于以下中的一個或多個:內(nèi)容生產(chǎn)節(jié)點從互聯(lián)網(wǎng)服務(wù)提供商購買一個或多個令牌；內(nèi)容生產(chǎn)節(jié)點的聲譽(yù)；內(nèi)容生產(chǎn)節(jié)點的歷史行為；以及任何其它技術(shù)。
[0016]在一些實施例中，所述系統(tǒng)基于所述內(nèi)容生產(chǎn)節(jié)點的負(fù)面行為去掉令牌。
[0017]在一些實施例中，所述負(fù)面行為包括濫用上游節(jié)點。
【附圖說明】
[0018]圖1圖解說明根據(jù)本發(fā)明的實施例促進(jìn)中間節(jié)點處理潛在超時事件的示例性網(wǎng)絡(luò)。
[0019]圖2圖解說明根據(jù)本發(fā)明的實施例中間節(jié)點和內(nèi)容生產(chǎn)節(jié)點之間的示例性通信。
[0020]圖3A呈現(xiàn)根據(jù)本發(fā)明的實施例對內(nèi)容生產(chǎn)節(jié)點通過生成保持活動的控制包和匹配的內(nèi)容對象來處理興趣的方法進(jìn)行圖解說明的流程圖。
[0021]圖3B呈現(xiàn)根據(jù)本發(fā)明的實施例對內(nèi)容生產(chǎn)節(jié)點應(yīng)用技術(shù)來緩解網(wǎng)絡(luò)中的擁擠的方法進(jìn)行圖解說明的流程圖。
[0022]圖4A呈現(xiàn)根據(jù)本發(fā)明的實施例對中間節(jié)點處理興趣消息和相應(yīng)的保持活動的控制包的方法進(jìn)行圖解說明的流程圖。
[0023]圖4B呈現(xiàn)根據(jù)本發(fā)明的實施例對中間節(jié)點緩解網(wǎng)絡(luò)中的擁擠的方法進(jìn)行圖解說明的流程圖。
[0024]圖5A圖解說明根據(jù)本發(fā)明的實施例由內(nèi)容生產(chǎn)節(jié)點生成并通過網(wǎng)絡(luò)傳播的保持活動的控制包的示例性格式。
[0025]圖5B圖解說明根據(jù)本發(fā)明的實施例在接收保持活動的控制包之前和之后在中間節(jié)點上的未決興趣表(PIT)表項的示例性格式。
[0026]圖6圖解說明根據(jù)本發(fā)明的實施例促進(jìn)處理潛在超時事件的示例性計算機(jī)和通信系統(tǒng)。
[0027]在圖中，相同的附圖標(biāo)記指相同的附圖元件。
【具體實施方式】
[0028]給出以下描述使得本領(lǐng)域技術(shù)人員能夠制造和使用實施例，以下描述是在特定應(yīng)用和其需求的背景下提供的。對所公開實施例的各種改進(jìn)對本領(lǐng)域技術(shù)人員是非常顯然的，在不偏離本發(fā)明的精神和范圍下，本文中定義的通用原理可以應(yīng)用于其它實施例和應(yīng)用。因此，本發(fā)明不局限于所顯示的實施例，而是給予與本文中公開的原理和特征一致的最寬范圍。
[0029]本發(fā)明的實施例提供一種系統(tǒng)，所述系統(tǒng)在內(nèi)容生產(chǎn)裝置(例如服務(wù)器)需要額外時間來生成匹配的內(nèi)容對象以響應(yīng)于來自內(nèi)容請求裝置(例如客戶端)的興趣時，促進(jìn)處理潛在的超時事件。操作中，內(nèi)容生產(chǎn)者從內(nèi)容請求者接收興趣消息，并確定生成匹配的內(nèi)容對象所需的額外時間。內(nèi)容生產(chǎn)者通過發(fā)送保持活動的控制包來通知中間路由器，保持活動的控制包指示每個中間路由器的未決興趣表(PIT)中的相應(yīng)表項要在某個時間量內(nèi)保持活動。保持活動的控制包包括與興趣相同的名稱、控制包是“保持活動的”消息的指示符以及與中間路由器繼續(xù)在其PIT中儲存表項的持續(xù)時間對應(yīng)的時段。中間路由器向PIT表項的超時值增加指示的時段。如果對時段沒有指定值，則系統(tǒng)使用預(yù)定的默認(rèn)值。中間路由器然后將保持活動的控制包轉(zhuǎn)發(fā)到相應(yīng)的PIT表項中指定的所有接口，例如，之前轉(zhuǎn)發(fā)興趣消息的所有接口。以此方式，保持活動的控制包通過網(wǎng)絡(luò)沿興趣之前傳輸?shù)穆窂絺鞑サ剿械闹虚g路由器。
[0030]中間CCN路由器通過在由內(nèi)容生產(chǎn)