基于差異的內(nèi)容聯(lián)網(wǎng)的制作方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明大體上涉及內(nèi)容中心網(wǎng)絡(luò)(CCN)。更確切地說(shuō)，本發(fā)明涉及一種用于實(shí)施基于差異的內(nèi)容投遞的系統(tǒng)和方法。
【背景技術(shù)】
[0002]因特網(wǎng)和電子商務(wù)的激增持續(xù)激發(fā)網(wǎng)絡(luò)行業(yè)中的革命性改變。當(dāng)今，從在線電影觀看到每日新聞投遞、零售銷(xiāo)售和即時(shí)通訊，大量的信息交換是在線進(jìn)行的。越來(lái)越多數(shù)目的因特網(wǎng)應(yīng)用也在變成移動(dòng)的。然而，當(dāng)前因特網(wǎng)在主要基于位置的尋址方案上操作。兩種最普遍存在的協(xié)議:因特網(wǎng)協(xié)議(IP)和以太網(wǎng)協(xié)議，都是基于末端主機(jī)的地址。也就是說(shuō)，內(nèi)容的消費(fèi)者僅可通過(guò)從通常與物理對(duì)象或位置相關(guān)聯(lián)的地址(例如，IP地址或以太網(wǎng)媒體接入控制(MAC)地址)明確請(qǐng)求內(nèi)容來(lái)接收所述內(nèi)容。此限制性尋址方案正逐漸變得更不足以滿(mǎn)足不斷改變的網(wǎng)絡(luò)需求。
[0003]近年來(lái)，行業(yè)中已經(jīng)提出了信息中心網(wǎng)絡(luò)(ICN)架構(gòu)，其中直接對(duì)內(nèi)容進(jìn)行命名和尋址。示例性ICN架構(gòu):內(nèi)容中心聯(lián)網(wǎng)(CCN)，引入了新的內(nèi)容傳輸方法。并非在應(yīng)用級(jí)將網(wǎng)絡(luò)業(yè)務(wù)視為內(nèi)容在其上行進(jìn)的端到端對(duì)話，而是基于內(nèi)容的唯一名稱(chēng)來(lái)請(qǐng)求或返回內(nèi)容，并且網(wǎng)絡(luò)負(fù)責(zé)將內(nèi)容從提供者路由到消費(fèi)者。應(yīng)注意，內(nèi)容包含可以在通信系統(tǒng)中傳輸?shù)臄?shù)據(jù)，包含例如文本、圖像、視頻和/或音頻等任何形式的數(shù)據(jù)。消費(fèi)者和提供者可以是在計(jì)算機(jī)旁的人或在CCN內(nèi)部或外部的自動(dòng)化過(guò)程。一條內(nèi)容可指代整個(gè)內(nèi)容或內(nèi)容的相應(yīng)部分。例如，報(bào)紙文章可能由體現(xiàn)為數(shù)據(jù)包的多條內(nèi)容表示。一條內(nèi)容也可以與元數(shù)據(jù)相關(guān)聯(lián)，所述元數(shù)據(jù)以例如驗(yàn)證數(shù)據(jù)、創(chuàng)建日期、內(nèi)容所有者等信息來(lái)描述或增補(bǔ)這條內(nèi)容。
[0004]在當(dāng)前CCN中，當(dāng)內(nèi)容公布者更新一條內(nèi)容(例如，視頻文件)時(shí)，其需要重新公布整個(gè)內(nèi)容塊，所述內(nèi)容塊通常用不同的版本名稱(chēng)，即使更改或編輯的量可能較小。因此，當(dāng)早期版本的接收者嘗試更新內(nèi)容塊時(shí)，其需要下載整個(gè)重新公布的內(nèi)容塊，即使實(shí)際上僅更新了少量?jī)?nèi)容對(duì)象。

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

[0005]本發(fā)明的一個(gè)實(shí)施例提供一種用于更新內(nèi)容塊并且在網(wǎng)絡(luò)上投遞經(jīng)更新內(nèi)容塊的系統(tǒng)。在操作期間，系統(tǒng)更新對(duì)應(yīng)于原始清單的內(nèi)容塊以及由原始清單引用的一組對(duì)象，并且產(chǎn)生經(jīng)更新內(nèi)容塊的更新清單。更新清單包含對(duì)原始清單的引用以及對(duì)一組更新對(duì)象的引用，并且所述更新對(duì)象組指示在內(nèi)容塊與經(jīng)更新內(nèi)容塊之間的差異。所述系統(tǒng)隨后公布所述更新清單和所述更新對(duì)象組，由此有助于對(duì)經(jīng)更新內(nèi)容塊的請(qǐng)求者檢索所述更新清單和所述更新清單組，并且使用所述更新清單和所述更新對(duì)象組來(lái)構(gòu)建經(jīng)更新內(nèi)容塊。
[0006]在此實(shí)施例的變型中，原始清單通過(guò)所述對(duì)象組的基于散列的名稱(chēng)來(lái)引用所述對(duì)象組。
[0007]在另一變型中，更新清單經(jīng)過(guò)差異編碼，指示與原始清單的差異，由此有助于構(gòu)建較新清單，所述較新清單通過(guò)基于散列的名稱(chēng)引用對(duì)應(yīng)于經(jīng)更新內(nèi)容塊的一組內(nèi)容對(duì)象。
[0008]在另一變型中，原始清單是分層的，并且其中經(jīng)過(guò)差異編碼的更新清單引用原始清單分層結(jié)構(gòu)的未經(jīng)修改的分支。
[0009]在此實(shí)施例的變型中，更新對(duì)象包含對(duì)內(nèi)容塊進(jìn)行的更改以及所述更改在內(nèi)容塊內(nèi)的對(duì)應(yīng)字節(jié)位置。
[0010]在另一變型中，所述更改的字節(jié)位置以更新對(duì)象的名稱(chēng)進(jìn)行編碼。
[0011]在此實(shí)施例的變型中，更新對(duì)象包含一組經(jīng)修改對(duì)象以及經(jīng)修改對(duì)象在對(duì)應(yīng)于內(nèi)容塊的所述對(duì)象組內(nèi)的對(duì)應(yīng)序列號(hào)。
[0012]在另一變型中，經(jīng)修改對(duì)象的序列號(hào)以經(jīng)修改對(duì)象的名稱(chēng)進(jìn)行編碼。
[0013]在此實(shí)施例的變型中，對(duì)原始清單和/或更新清單以加密方式進(jìn)行簽名。
[0014]在此實(shí)施例的變型中，網(wǎng)絡(luò)是內(nèi)容中心網(wǎng)絡(luò)(CCN)，并且所述對(duì)象組是標(biāo)準(zhǔn)的CCN內(nèi)容對(duì)象。
【附圖說(shuō)明】
[0015]圖1圖解說(shuō)明根據(jù)本發(fā)明的實(shí)施例的網(wǎng)絡(luò)的示例性架構(gòu)。
[0016]圖2呈現(xiàn)圖解說(shuō)明清單格式的簡(jiǎn)圖。
[0017]圖3呈現(xiàn)圖解說(shuō)明根據(jù)本發(fā)明實(shí)施例的示例性的基于差異的數(shù)據(jù)編碼方案的簡(jiǎn)圖。
[0018]圖4呈現(xiàn)圖解說(shuō)明根據(jù)本發(fā)明實(shí)施例的示例性的基于差異的數(shù)據(jù)編碼方案的簡(jiǎn)圖。
[0019]圖5呈現(xiàn)圖解說(shuō)明根據(jù)本發(fā)明實(shí)施例的示例性的基于差異的數(shù)據(jù)編碼方案的簡(jiǎn)圖。
[0020]圖6呈現(xiàn)圖解說(shuō)明根據(jù)本發(fā)明實(shí)施例的示例性的基于差異的數(shù)據(jù)編碼方案的簡(jiǎn)圖。
[0021]圖7呈現(xiàn)圖解說(shuō)明根據(jù)本發(fā)明實(shí)施例的示例性的基于差異的數(shù)據(jù)編碼方案的簡(jiǎn)圖。
[0022]圖8呈現(xiàn)圖解說(shuō)明根據(jù)本發(fā)明實(shí)施例實(shí)現(xiàn)基于差異的內(nèi)容投遞的示例性?xún)?nèi)容更新過(guò)程的流程圖。
[0023]圖9呈現(xiàn)圖解說(shuō)明根據(jù)本發(fā)明實(shí)施例的下載和構(gòu)建經(jīng)更新內(nèi)容塊的示例性過(guò)程的流程圖。
[0024]圖10圖解說(shuō)明根據(jù)本發(fā)明實(shí)施例的實(shí)現(xiàn)基于差異的內(nèi)容聯(lián)網(wǎng)的示例性系統(tǒng)。
[0025]在圖式中，相同參考標(biāo)號(hào)指代相同圖式元件。
【具體實(shí)施方式】
[0026]臟
[0027]本發(fā)明的實(shí)施例提供一種用于實(shí)施基于差異的內(nèi)容聯(lián)網(wǎng)的系統(tǒng)和方法。更確切地說(shuō)，當(dāng)更新文件時(shí)，公布者僅公布差異而不是公布整個(gè)經(jīng)更新文件，使得在其本地高速緩沖存儲(chǔ)器中具有早期版本文件的接收者僅需要下載差異，并且能夠通過(guò)將所述差異應(yīng)用到早期版本文件來(lái)構(gòu)建經(jīng)更新文件。在一些實(shí)施例中，可以使用清單(也稱(chēng)為安全目錄或聚合簽名對(duì)象)來(lái)促進(jìn)基于差異的編碼。用于差異的清單引用早期版本的清單以及差異對(duì)象。在一些實(shí)施例中，清單自身可以經(jīng)過(guò)差異編碼。
[0028]—般來(lái)說(shuō)，CCN使用兩種類(lèi)型的消息:興趣和內(nèi)容對(duì)象。興趣攜載分層結(jié)構(gòu)化的可變長(zhǎng)度標(biāo)識(shí)符(HSVLI)，也稱(chēng)為內(nèi)容對(duì)象的“名稱(chēng)”或“CCN名稱(chēng)”，并用作對(duì)于所述對(duì)象的請(qǐng)求。如果網(wǎng)絡(luò)元件(例如，路由器)接收到對(duì)同一名稱(chēng)的多個(gè)興趣，那么其可聚合那些興趣。沿著具有匹配內(nèi)容對(duì)象的興趣的路徑的網(wǎng)絡(luò)元件可以高速緩沖存儲(chǔ)且返回所述對(duì)象，從而滿(mǎn)足所述興趣。內(nèi)容對(duì)象遵循興趣的反向路徑到所述興趣的起點(diǎn)。在其它信息之中，內(nèi)容對(duì)象含有相同HSVL1、對(duì)象的有效負(fù)載以及用以將HSVLI綁定到有效負(fù)載的加密信息。
[0029]本發(fā)明中使用的術(shù)語(yǔ)大體上定義如下(但其解釋不限于此):
[0030]“HSVLI”:分層結(jié)構(gòu)化的可變長(zhǎng)度標(biāo)識(shí)符，也稱(chēng)為名稱(chēng)。它是名稱(chēng)組成部分的有序列表，其可以是可變長(zhǎng)度八位位組串。使用人可讀形式，其可以用例如ccnx:/path/part的格式表示。HSVLI也可以是人不可讀的。如上所述，HSVLI指代內(nèi)容，且需要HSVLI能夠表示用于內(nèi)容的有組織結(jié)構(gòu)且至少部分對(duì)人有意義。HSVLI的個(gè)別組成部分可具有任意長(zhǎng)度。此外，HSVLI可以具有明確定界的組成部分，可以包含任何字節(jié)序列，且不限于人可讀字符。最長(zhǎng)前綴匹配查找在轉(zhuǎn)發(fā)具有HSVLI的包時(shí)是重要的。例如，指示對(duì)“/parc/home/bob” 的興趣的 HSVLI 將匹配“/parc/home/bob/test.txt” 和 “/parc/home/bob/bar.txt”兩者。在名稱(chēng)組成部分的數(shù)目方面，最長(zhǎng)匹配被視為最佳的，因?yàn)樗亲钐囟ǖ摹SVLI的詳細(xì)描述可以在由發(fā)明人范.L.雅各布森(Van L.Jacobson)和詹姆斯.D.桑頓(JamesD.Thornton)在2009年9月23日遞交的發(fā)明名稱(chēng)為“用于轉(zhuǎn)發(fā)具有分層結(jié)構(gòu)化的可變長(zhǎng)度標(biāo)識(shí)符的包的系統(tǒng)(SYSTEM FOR FORWARDING A PACKET WITH A HIERARCHICALLYSTRUCTURED VARIABLE-LENGTH IDENTIFIER) ” 的第 8，160, 069 號(hào)美國(guó)專(zhuān)利(代理人案號(hào)PARC-20090115Q)中找到。
[0031]“興趣”:對(duì)內(nèi)容對(duì)象的請(qǐng)求。興趣指定HSVLI名稱(chēng)前綴和其它任選的選擇器，所述選擇器可用以在具有相同名稱(chēng)前綴的多個(gè)對(duì)象當(dāng)中進(jìn)行挑選。其名稱(chēng)與興趣名稱(chēng)前綴(以及任選地其它所請(qǐng)求的參數(shù)，例如公布者密鑰-1D匹配)匹配的任何內(nèi)容對(duì)象都滿(mǎn)足所述興趣。
[0032]“內(nèi)容對(duì)象”:響應(yīng)于興趣而發(fā)送的數(shù)據(jù)對(duì)象。其具有經(jīng)由加密簽名而綁定在一起的HSVLI名稱(chēng)和內(nèi)容有效負(fù)載。任選地，所有內(nèi)容對(duì)象具有由內(nèi)容對(duì)象的SHA-256摘