專(zhuān)利名稱(chēng)：用于內(nèi)容分發(fā)的系統(tǒng)、共享節(jié)點(diǎn)、服務(wù)器和方法
技術(shù)領(lǐng)域：
本發(fā)明總體上涉及數(shù)字內(nèi)容分發(fā)，具體涉及諸如對(duì)等網(wǎng)絡(luò)之類(lèi)的內(nèi)容分發(fā)網(wǎng)絡(luò)中 的內(nèi)容分發(fā)。
背景技術(shù)：
本節(jié)旨在向讀者介紹與以下描述和/或要求保護(hù)的本發(fā)明的各個(gè)方面有關(guān)的技 術(shù)的各個(gè)方面。相信此處的討論有助于向讀者提供背景信息，以便讀者能夠更好的理解本 發(fā)明的各個(gè)方面。因此，應(yīng)當(dāng)理解的是應(yīng)該據(jù)此閱讀這些說(shuō)明，而不應(yīng)將后者看成對(duì)現(xiàn)有技 術(shù)的認(rèn)可。當(dāng)今存在多種不同類(lèi)型的內(nèi)容分發(fā)網(wǎng)絡(luò)，例如下文中用作非限制示例的示例對(duì)等 (P2P)網(wǎng)絡(luò)。圖1示出了典型的現(xiàn)有技術(shù)P2P網(wǎng)絡(luò)100。P2P網(wǎng)絡(luò)100包括通過(guò)網(wǎng)絡(luò)110( —般 是互聯(lián)網(wǎng))功能連接的多個(gè)對(duì)等端110A-110D(在被稱(chēng)作組時(shí)可以共享附圖標(biāo)記110)。第 一對(duì)等端IlOA存儲(chǔ)了期望與P2P網(wǎng)絡(luò)100中其他對(duì)等端110B-110D共享的內(nèi)容130。無(wú)需 探究對(duì)等端110如何檢測(cè)另一對(duì)等端110上的內(nèi)容的具體細(xì)節(jié)，其他對(duì)等端110B-110D可 以從第一對(duì)等端IlOA下載內(nèi)容?？赡苡性S多其他對(duì)等端期望從第一對(duì)等端IlOA下載內(nèi)容是可能的。然而，當(dāng)對(duì)等 端已經(jīng)下載了內(nèi)容文件的一部分時(shí)，該對(duì)等端可以與其他對(duì)等端共享該部分，其他對(duì)等端 然后可以從第一對(duì)等端IlOA或剛下載了該部分的對(duì)等端下載該部分。將認(rèn)識(shí)到的是，該系 統(tǒng)可以降低在網(wǎng)絡(luò)中發(fā)起內(nèi)容的對(duì)等端的負(fù)載。下載內(nèi)容文件的對(duì)等端越多，可以向其他 對(duì)等端提供內(nèi)容文件的對(duì)等端就越多，這意味著系統(tǒng)可以容易縮放至大量對(duì)等端。固有問(wèn)題在于內(nèi)容的初始種子。在P2P網(wǎng)絡(luò)100的標(biāo)準(zhǔn)使用中，當(dāng)?shù)谝粚?duì)等端 100A共享新文件時(shí)，請(qǐng)求新文件的對(duì)等端的數(shù)目緩慢增加，這意味著第一對(duì)等端(也被稱(chēng) 作“初始播種器”)僅為少數(shù)對(duì)等端提供服務(wù)。那么，一旦對(duì)內(nèi)容的需要增長(zhǎng)，多個(gè)對(duì)等端 已經(jīng)下載內(nèi)容，并且可以重新分發(fā)該內(nèi)容。因此自舉(bootstrap)緩慢。這在最新內(nèi)容或 偽實(shí)況(pseudo-live)內(nèi)容(即，以小的時(shí)移分發(fā)的內(nèi)容)的情況下是尤其有問(wèn)題的。在 "Incentives Build Robustness in BitTorrent", 2003 ψ, Bram Coheri ildj—禾中角軍&力 案，對(duì)所請(qǐng)求的內(nèi)容文件中最不廣泛分發(fā)的內(nèi)容文件的下載給予優(yōu)先權(quán)。該解決方案減輕 了上述問(wèn)題，但并未解決上述問(wèn)題，然而該解決方案并不鼓勵(lì)共享所下載的共享文件。貪婪的行為惡化了上述問(wèn)題一些對(duì)等端期望下載內(nèi)容但不參與內(nèi)容的重新分 發(fā)。如果太多對(duì)等端這么做，則P2P網(wǎng)絡(luò)不能按比例擴(kuò)大到使P2P技術(shù)高效的程度。在 "An Incentive Mechanism for P2P Networks，，, 24th Internatioanl Conference of Distributed Computing Systems(ICDCS，04)，IEEE Computer Society,1063-6927/04 中， Richard Ma等人提出了一種激勵(lì)機(jī)制，用于通過(guò)在上載方隊(duì)列中對(duì)參與重新分發(fā)的那些對(duì) 等端給予優(yōu)先權(quán)來(lái)部分地限制貪婪行為。在EP 175^25中描述了另一種這樣的解決方案， 其中，每個(gè)對(duì)等端具有信用值，當(dāng)從對(duì)等端上載內(nèi)容時(shí)該信用值增大，而當(dāng)對(duì)等端下載內(nèi)容
4時(shí)該信用值減小。這些解決方案同樣減輕了該問(wèn)題，但不能解決問(wèn)題。所謂的瞬間擁擠(flash crowd)行為也惡化了該問(wèn)題。在共享了以大量被尋求的 新內(nèi)容并且大量對(duì)等端嘗試實(shí)質(zhì)上同時(shí)下載該內(nèi)容時(shí)，會(huì)發(fā)生這種問(wèn)題。初始對(duì)等端不能 對(duì)所有請(qǐng)求都作出響應(yīng)。在這種情況下已有的激勵(lì)機(jī)制不能提供太多幫助。因此，將認(rèn)識(shí)到需要一種能夠允許減小初始播種器的過(guò)載并且鼓勵(lì)對(duì)等端為其他 對(duì)等端提供上載帶寬的解決方方案。本發(fā)明提供了這樣的解決方案。

發(fā)明內(nèi)容
在第一方面中，本發(fā)明涉及一種網(wǎng)絡(luò)中的內(nèi)容分發(fā)系統(tǒng)。該網(wǎng)絡(luò)包括至少一個(gè)共 享節(jié)點(diǎn)，存儲(chǔ)與訪問(wèn)需求值相關(guān)聯(lián)的內(nèi)容項(xiàng)，所述至少一個(gè)共享節(jié)點(diǎn)包括用于共享內(nèi)容項(xiàng) 的裝置；以及與計(jì)數(shù)器值相關(guān)聯(lián)的至少一個(gè)請(qǐng)求節(jié)點(diǎn)，所述至少一個(gè)請(qǐng)求節(jié)點(diǎn)包括用于請(qǐng) 求內(nèi)容項(xiàng)的裝置和用于下載內(nèi)容項(xiàng)的裝置。該系統(tǒng)還包括用于將所述至少一個(gè)請(qǐng)求節(jié)點(diǎn) 的計(jì)數(shù)器值與針對(duì)內(nèi)容項(xiàng)的訪問(wèn)需求值相比較以確定是否允許所述至少一個(gè)請(qǐng)求節(jié)點(diǎn)下 載內(nèi)容項(xiàng)的裝置；以及用于當(dāng)共享節(jié)點(diǎn)數(shù)目改變時(shí)修改與存儲(chǔ)在所述至少一個(gè)共享節(jié)點(diǎn)中 的至少一個(gè)上的內(nèi)容項(xiàng)相關(guān)聯(lián)的訪問(wèn)需求值的裝置。 在第一優(yōu)選實(shí)施例中，系統(tǒng)還包括中央服務(wù)器，適于從至少一個(gè)請(qǐng)求節(jié)點(diǎn)接收針 對(duì)內(nèi)容項(xiàng)的請(qǐng)求，驗(yàn)證所述至少一個(gè)請(qǐng)求節(jié)點(diǎn)的計(jì)數(shù)器值允許訪問(wèn)內(nèi)容項(xiàng)；以及如果是，將 認(rèn)證項(xiàng)返回至所述至少一個(gè)請(qǐng)求節(jié)點(diǎn)，所述認(rèn)證項(xiàng)是要由所述至少一個(gè)請(qǐng)求節(jié)點(diǎn)轉(zhuǎn)發(fā)至所 述至少一個(gè)共享節(jié)點(diǎn)的。有利的是，中央服務(wù)器還適于存儲(chǔ)與存儲(chǔ)在所述至少一個(gè)共享節(jié) 點(diǎn)上的內(nèi)容項(xiàng)相關(guān)聯(lián)的訪問(wèn)需求值。此外有利的是，中央服務(wù)器還適于存儲(chǔ)所述至少一個(gè) 請(qǐng)求節(jié)點(diǎn)的計(jì)數(shù)器值。在第二優(yōu)選實(shí)施例中，訪問(wèn)需求值包括在訪問(wèn)規(guī)則中，訪問(wèn)規(guī)則將多個(gè)訪問(wèn)需求 值與同樣多個(gè)時(shí)間段相關(guān)聯(lián)，其中，修改裝置適于在與特定訪問(wèn)需求值相關(guān)聯(lián)的時(shí)間段已 經(jīng)達(dá)到時(shí)修改訪問(wèn)需求值。在第二方面中，本發(fā)明涉及一種在用于在網(wǎng)絡(luò)中分發(fā)內(nèi)容的系統(tǒng)中的服務(wù)器。該 服務(wù)器包括用于將與存儲(chǔ)在至少一個(gè)共享節(jié)點(diǎn)上的內(nèi)容項(xiàng)相關(guān)聯(lián)的需求值存儲(chǔ)在網(wǎng)絡(luò)中 的裝置；用于從請(qǐng)求節(jié)點(diǎn)接收針對(duì)內(nèi)容項(xiàng)的請(qǐng)求的裝置；用于將請(qǐng)求節(jié)點(diǎn)的計(jì)數(shù)器值與針 對(duì)內(nèi)容項(xiàng)的訪問(wèn)需求值相比較以確定是否允許請(qǐng)求節(jié)點(diǎn)下載所述內(nèi)容項(xiàng)的裝置；用于將認(rèn) 證項(xiàng)返回至所述至少一個(gè)請(qǐng)求節(jié)點(diǎn)的裝置，所述認(rèn)證項(xiàng)是要由所述至少一個(gè)請(qǐng)求節(jié)點(diǎn)轉(zhuǎn)發(fā) 至所述至少一個(gè)共享節(jié)點(diǎn)的；以及用于當(dāng)存儲(chǔ)了內(nèi)容項(xiàng)的共享節(jié)點(diǎn)的數(shù)目改變時(shí)修改與內(nèi) 容項(xiàng)相關(guān)聯(lián)的訪問(wèn)需求值的裝置。在第一優(yōu)選實(shí)施例中，服務(wù)器還包括用于存儲(chǔ)請(qǐng)求節(jié)點(diǎn)的計(jì)數(shù)器值的裝置。在第二優(yōu)選實(shí)施例中，服務(wù)器還包括用于對(duì)網(wǎng)絡(luò)中針對(duì)內(nèi)容項(xiàng)的共享節(jié)點(diǎn)的數(shù) 目進(jìn)行計(jì)數(shù)的裝置。在第三方面中，本發(fā)明涉及一種在網(wǎng)絡(luò)中分發(fā)內(nèi)容的方法。請(qǐng)求節(jié)點(diǎn)發(fā)送針對(duì)內(nèi) 容項(xiàng)的請(qǐng)求。將與請(qǐng)求節(jié)點(diǎn)相關(guān)聯(lián)的計(jì)數(shù)器值與針對(duì)內(nèi)容的訪問(wèn)需求值相比較，以確定請(qǐng) 求節(jié)點(diǎn)是否可以下載內(nèi)容項(xiàng)。如果可以下載，則請(qǐng)求節(jié)點(diǎn)從網(wǎng)絡(luò)中的共享節(jié)點(diǎn)下載內(nèi)容項(xiàng)； 當(dāng)存儲(chǔ)了內(nèi)容項(xiàng)的共享節(jié)點(diǎn)的數(shù)目改變時(shí)，修改與存儲(chǔ)在網(wǎng)絡(luò)中的至少一個(gè)內(nèi)容項(xiàng)相關(guān)聯(lián) 的訪問(wèn)需求值。


現(xiàn)在參照附圖，通過(guò)非限制示例描述本發(fā)明的優(yōu)選特征，在附圖中圖1(已經(jīng)描述)示出了典型的現(xiàn)有技術(shù)內(nèi)容分發(fā)網(wǎng)絡(luò)；圖2示出了根據(jù)本發(fā)明優(yōu)選實(shí)施例的內(nèi)容分發(fā)網(wǎng)絡(luò)；圖3-5示出了使用本發(fā)明優(yōu)選實(shí)施例的文件分發(fā)的示例；圖6示出了本發(fā)明的備選實(shí)施例；以及圖7-8示出了使用本發(fā)明備選實(shí)施例的內(nèi)容分發(fā)的示例。
具體實(shí)施例方式圖2示出了根據(jù)本發(fā)明優(yōu)選實(shí)施例的內(nèi)容分發(fā)網(wǎng)絡(luò)。作為非限制示例，內(nèi)容分發(fā) 網(wǎng)絡(luò)是P2P網(wǎng)絡(luò)200。P2P網(wǎng)絡(luò)200包括通過(guò)網(wǎng)絡(luò)(有利地，是互聯(lián)網(wǎng))功能連接的多個(gè)對(duì) 等端210A-210D (可以共同被稱(chēng)作210)。對(duì)等端A 210存儲(chǔ)期望與其他對(duì)等端210B-210D 共享的內(nèi)容文件230。對(duì)等端C包括處理器251，適于執(zhí)行計(jì)算機(jī)程序，尤其是P2P網(wǎng)絡(luò)共享所需的對(duì) 等端應(yīng)用程序；第一存儲(chǔ)器252，適于短期存儲(chǔ)例如由處理器251執(zhí)行的示例中間計(jì)算；第 二處理器253，適于示例內(nèi)容的長(zhǎng)期存儲(chǔ)；通信單元(I/O) 254，適于與其他設(shè)備進(jìn)行通信； 以及用戶(hù)界面255，適于與用戶(hù)交互。為了清楚起見(jiàn)，僅示出了理解本發(fā)明所需的對(duì)等端C 的那些部件；以及僅針對(duì)對(duì)等端C示出這些部件，同時(shí)應(yīng)當(dāng)理解的是，其他對(duì)等端可以包括 這些部件中至少一些。每個(gè)對(duì)等端210與計(jì)數(shù)器相關(guān)聯(lián)，所述計(jì)數(shù)器優(yōu)選地是本地存儲(chǔ)的，但也可以是 在中心存儲(chǔ)的。計(jì)數(shù)器用于反映對(duì)等端分發(fā)內(nèi)容的概率。計(jì)算計(jì)數(shù)器的一個(gè)示例方法是， 當(dāng)對(duì)等端將共享文件上載到至少一個(gè)其他對(duì)等端時(shí)，增加該對(duì)等端的計(jì)數(shù)器值，優(yōu)選地與 上載內(nèi)容的大小(兆字節(jié)的數(shù)目)有關(guān)。換言之，共享內(nèi)容的對(duì)等端越多，計(jì)數(shù)器增大的就 越大。優(yōu)選地，計(jì)數(shù)器值是指有限時(shí)間段，例如上個(gè)月。在圖2中，對(duì)等端210具有以下示例計(jì)數(shù)器對(duì)等端A，230 ；對(duì)等端B，190 ；對(duì)等端 C，670 ；以及對(duì)等端D，400。對(duì)等端所共享的每個(gè)或至少一個(gè)內(nèi)容文件230與訪問(wèn)規(guī)則相關(guān)聯(lián)，訪問(wèn)規(guī)則至少 規(guī)定對(duì)等端為了下載內(nèi)容文件230必須具有的最小計(jì)數(shù)器值。有利地，最小計(jì)數(shù)器值與除 了內(nèi)容文件大小以外的至少一個(gè)因素有關(guān)系。優(yōu)選地，選擇最小計(jì)數(shù)器值，使得允許特定百 分比(在合理誤差范圍內(nèi))的對(duì)等端210訪問(wèn)內(nèi)容，例如，30%的對(duì)等端。例如，如在現(xiàn)有 技術(shù)中，使用內(nèi)容文件的大小作為最小計(jì)數(shù)器值是不夠的，這是由于其對(duì)于克服瞬間擁擠 問(wèn)題(具體地針對(duì)小內(nèi)容文件)并不十分有效。本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到，訪問(wèn)規(guī)則還可以包括針對(duì)不同對(duì)等端或?qū)Φ榷私M的不 同的最小計(jì)數(shù)器值。因此，將認(rèn)識(shí)到，訪問(wèn)規(guī)則不是純商業(yè)特征，因?yàn)槠淇梢杂糜谠试S具有參與內(nèi)容分 發(fā)歷史的對(duì)等端訪問(wèn)內(nèi)容。這樣，增加了網(wǎng)絡(luò)中更快內(nèi)容分發(fā)的可能性。訪問(wèn)規(guī)則例如可以規(guī)定下載內(nèi)容文件230始終需要計(jì)數(shù)器值500。還可能的是，訪 問(wèn)規(guī)則規(guī)定在特定時(shí)間之前需要計(jì)數(shù)器值500，在第二時(shí)間之前需要400計(jì)數(shù)器值，以及在上述時(shí)間之后需要0計(jì)數(shù)器值(即，任何人可以下載內(nèi)容文件)。優(yōu)選地，訪問(wèn)規(guī)則存儲(chǔ)在 內(nèi)容文件230的元數(shù)據(jù)中，并且它們可以表示為向量列表< 時(shí)間，所需的最小計(jì)數(shù)器值〉。當(dāng)對(duì)等端期望下載內(nèi)容文件230時(shí)，其發(fā)送包括其計(jì)數(shù)器值和內(nèi)容230的標(biāo)識(shí)符 在內(nèi)的查詢(xún)。如訪問(wèn)規(guī)則中規(guī)定的，接收該查詢(xún)的對(duì)等端控制計(jì)數(shù)器值提供對(duì)內(nèi)容的訪問(wèn)。將認(rèn)識(shí)到，也可以使用分發(fā)令牌的服務(wù)器(未示出)來(lái)實(shí)現(xiàn)本發(fā)明。服務(wù)器接收 針對(duì)內(nèi)容的請(qǐng)求，檢查訪問(wèn)規(guī)則以查明對(duì)等端的計(jì)數(shù)器值是否高到足以下載內(nèi)容文件，如 果是，則返回令牌，對(duì)等端可以用該令牌來(lái)證明將內(nèi)容下載到可以上載內(nèi)容的另一對(duì)等端 的認(rèn)證。將認(rèn)識(shí)到，還可以使用跟蹤對(duì)等端的計(jì)數(shù)器值的服務(wù)器來(lái)實(shí)現(xiàn)本發(fā)明。在這種情 況下，共享對(duì)等端210A所接收到的請(qǐng)求不需要包括計(jì)數(shù)器值，并且共享對(duì)等端可以向服務(wù) 器要求確認(rèn)計(jì)數(shù)器值是正確的。使用訪問(wèn)規(guī)則，更可能的是，僅具有共享下載的內(nèi)容(即，參與內(nèi)容分發(fā))習(xí)慣的 對(duì)等端能夠在內(nèi)容出現(xiàn)在網(wǎng)絡(luò)200中時(shí)下載該內(nèi)容。由于分發(fā)內(nèi)容的對(duì)等端的數(shù)目可能增 加，因此幫助內(nèi)容分發(fā)也是可能的。本發(fā)明適合于與任何類(lèi)型的分發(fā)內(nèi)容一起使用，但是本發(fā)明尤其適合于與“最新” 內(nèi)容或偽實(shí)況內(nèi)容一同使用。偽實(shí)況內(nèi)容是與相應(yīng)實(shí)況內(nèi)容相比以小的時(shí)移來(lái)分發(fā)的流。因此可以看出，本發(fā)明提供了一種可以避免初始播種器的帶寬過(guò)載的解決方案， 這是由于更少的對(duì)等端可以下載內(nèi)容項(xiàng)，并且本發(fā)明可以激勵(lì)對(duì)等端共享下載的文件，從 而有助于內(nèi)容分發(fā)。圖3-5示出了使用本發(fā)明優(yōu)選實(shí)施例的文件分發(fā)的示例。圖中示出了圖2所示的 對(duì)等端210。對(duì)等端A 210A具有其他對(duì)等端210B-210D期望下載的內(nèi)容文件230。對(duì)等端 A 210A的計(jì)數(shù)器值未示出，由于在示例中這是無(wú)關(guān)緊要的。在圖3中，訪問(wèn)規(guī)則 < 始終，500>指示對(duì)等端必須具有最小計(jì)數(shù)器值500，以便下 載內(nèi)容，無(wú)論對(duì)等端何時(shí)期望下載內(nèi)容。如所示，僅對(duì)等端C 210C具有足夠高(670)的計(jì) 數(shù)器值，從而該對(duì)等端可以下載內(nèi)容(是)。對(duì)等端B和D 210B、210D的計(jì)數(shù)器值不足夠高 (分別為190和400)，從而它們不可以下載內(nèi)容(否)。在圖4中，訪問(wèn)規(guī)則<-Τ1，500ΧΤ1-，350>指示，一直到時(shí)間Tl，對(duì)等端必須具有 最小計(jì)數(shù)器值500，以便下載內(nèi)容；在Tl之后，計(jì)數(shù)器值350就足夠。如所示，僅對(duì)等端C 210C具有高到足以在任何時(shí)間下載內(nèi)容(是)的計(jì)數(shù)器值(670)。具有計(jì)數(shù)器值400的對(duì) 等端D可以在時(shí)間Tl之后(Tl之后)下載內(nèi)容，但是計(jì)數(shù)器值190不允許對(duì)等端B在任何 時(shí)間下載內(nèi)容(否)。在圖5中，訪問(wèn)規(guī)則<-Τ1，500ΧΤ1-Τ2，350ΧΤ2-, 0>指示一直到時(shí)間Tl，對(duì)等端必 須具有最小計(jì)數(shù)器值500，以便下載內(nèi)容；在時(shí)間Tl與Τ2之間，計(jì)數(shù)器值350就足夠；并且 在Τ2之后，任何對(duì)等端可以下載內(nèi)容，因?yàn)樗璧挠?jì)數(shù)器值是0。如圖4所見(jiàn)，對(duì)等端C可 以在任何時(shí)間下載內(nèi)容，對(duì)等端D可以在時(shí)間Tl之后的任何時(shí)間下載內(nèi)容。利用其計(jì)數(shù)器 值190，對(duì)等端B僅可以在時(shí)間Τ2 (Τ2之后)下載內(nèi)容。圖6示出了本發(fā)明的備選實(shí)施例，具體地適合于使用一個(gè)或多個(gè)中央服務(wù)器的系 統(tǒng)。內(nèi)容分發(fā)網(wǎng)絡(luò)600包括適于從對(duì)等端610接收針對(duì)內(nèi)容的請(qǐng)求的至少一個(gè)中央服務(wù)器 640(可以單獨(dú)被表示為610A-610D)。服務(wù)器640存儲(chǔ)與網(wǎng)絡(luò)600中的內(nèi)容有關(guān)的信息，例如什么內(nèi)容來(lái)自于哪些對(duì)等端以及訪問(wèn)規(guī)則是什么。在優(yōu)選實(shí)施例中，對(duì)等端610向服務(wù) 器640通知其所提供的內(nèi)容的任何變化，以及其何時(shí)離線或再次在線。這樣，服務(wù)器640可 以始終更新內(nèi)容信息。服務(wù)器640優(yōu)選地包括如上所述對(duì)等端C的功能部件的至少一些； 將認(rèn)識(shí)到，功能不需要精確相同。如上所述，期望下載內(nèi)容項(xiàng)630的對(duì)等端610向服務(wù)器640發(fā)送請(qǐng)求。請(qǐng)求包括 內(nèi)容的標(biāo)識(shí)符以及對(duì)等端610的計(jì)數(shù)器值。服務(wù)器640查找與內(nèi)容相關(guān)聯(lián)的信息，并且獲 取相應(yīng)訪問(wèn)規(guī)則。然后，服務(wù)器將計(jì)數(shù)器值與訪問(wèn)規(guī)則相比較，以查看對(duì)等端610是否被授 權(quán)下載內(nèi)容。如果是，則服務(wù)器640返回令牌，對(duì)等端610可以發(fā)送該令牌以便證明其被允 許下載內(nèi)容連同針對(duì)該內(nèi)容的元數(shù)據(jù)的票證(ticket)。在不同的解決方案中，服務(wù)器640存儲(chǔ)了對(duì)等端210的計(jì)數(shù)器值，這意味著對(duì)等端 不必將該計(jì)數(shù)器值包括在請(qǐng)求中。將認(rèn)識(shí)到，多于一個(gè)對(duì)等端610可以存儲(chǔ)相同內(nèi)容630。在備選實(shí)施例中，訪問(wèn)規(guī) 則可以根據(jù)存儲(chǔ)對(duì)等端的不同而不同。這種布置使得能夠在共享對(duì)等端的數(shù)目增加時(shí)減小所需的計(jì)數(shù)器值。進(jìn)行上述操作的一種方式是，假設(shè)每個(gè)共享對(duì)等端向服務(wù)器640報(bào)告其共享了新 內(nèi)容，服務(wù)器640跟蹤共享對(duì)等端的數(shù)目。例如，訪問(wèn)規(guī)則可以規(guī)定如果兩個(gè)對(duì)等端共享 內(nèi)容，則需要計(jì)數(shù)器值500來(lái)下載單個(gè)對(duì)等端所共享的內(nèi)容，以此類(lèi)推。當(dāng)然也可以將訪問(wèn) 規(guī)則500應(yīng)用于發(fā)起對(duì)等端，并且針對(duì)第一新的共享對(duì)等端將訪問(wèn)規(guī)則設(shè)置為480，以此類(lèi) 推。進(jìn)行上述操作的另一種方式是，針對(duì)共享對(duì)等端修改該共享對(duì)等端所共享的內(nèi)容 文件的元數(shù)據(jù)。例如，如果該共享對(duì)等端自己的訪問(wèn)規(guī)則規(guī)定需要計(jì)數(shù)器值500來(lái)從播種 器下載文件，則該共享對(duì)等端可以在上載內(nèi)容之前修改訪問(wèn)規(guī)則，使得需要計(jì)數(shù)器值450 來(lái)從從播種器下載內(nèi)容的對(duì)等端下載內(nèi)容。有利地，新的共享對(duì)等端向服務(wù)器640通知該 新的共享對(duì)等端共享內(nèi)容，以及用于從新的共享對(duì)等端下載內(nèi)容的訪問(wèn)規(guī)則。針對(duì)不同共享對(duì)等端使用不同訪問(wèn)規(guī)則的優(yōu)點(diǎn)在于，使得共享對(duì)等端能夠從播種 器下載，這是由于更多對(duì)等端尋求從具有比播種器的計(jì)數(shù)器值需求更低的計(jì)數(shù)器值需求的 對(duì)等端下載內(nèi)容。圖7-8示出了使用本發(fā)明的備選實(shí)施例的內(nèi)容分發(fā)的示例。圖7示出了服務(wù)器640 如何保持信息ID :<A，450>，該信息ID指示對(duì)等端A共享ID所標(biāo)識(shí)的內(nèi)容，以及需要最小 計(jì)數(shù)器值450來(lái)下載內(nèi)容。由于對(duì)等端B和對(duì)等端D不具有必要的計(jì)數(shù)器值，所以對(duì)等端B 和對(duì)等端D不能夠下載內(nèi)容。然而，具有計(jì)數(shù)器值670的對(duì)等端C可以下載內(nèi)容。對(duì)等端C 向服務(wù)器640發(fā)送請(qǐng)求，該請(qǐng)求包括內(nèi)容的標(biāo)識(shí)符(ID)和對(duì)等端C的計(jì)數(shù)器值(670)。由 于這足以能夠下載內(nèi)容，所以服務(wù)器640返回針對(duì)內(nèi)容的票證，以指示對(duì)等端C可以從對(duì)等 端A(票證，A)下載內(nèi)容。在一個(gè)實(shí)施例中，該票證僅對(duì)從對(duì)等端A下載是有效的；在另一 實(shí)施例中，票證包括請(qǐng)求對(duì)等端的計(jì)數(shù)器值，而內(nèi)容位置的指示僅用于至對(duì)等端C的信息。 對(duì)等端C然后可以向?qū)Φ榷薃發(fā)送針對(duì)內(nèi)容的票證(T)，并且然后可以下載內(nèi)容(ID)作為 返回。盡管在附圖中未示出，應(yīng)當(dāng)注意，對(duì)等端A的計(jì)數(shù)器值可以在向?qū)Φ榷薈上載內(nèi)容 時(shí)增大。此外，如上所述，有利地，對(duì)等端C向服務(wù)器640通知其期望共享內(nèi)容。
在圖8中，對(duì)等端C還期望共享內(nèi)容ID，并且服務(wù)器640已經(jīng)將與內(nèi)容有關(guān)的信息 更新為ID :<A, 450XC, 400>，以指示仍需要計(jì)數(shù)器值450來(lái)從對(duì)等端A下載內(nèi)容，而400足 以從對(duì)等端C下載內(nèi)容。由于對(duì)等端B僅具有計(jì)數(shù)器值190，因此其根本不可以下載內(nèi)容。 然而，具有計(jì)數(shù)器值400的對(duì)等端D現(xiàn)在可以從對(duì)等端C下載內(nèi)容。為此，對(duì)等端D項(xiàng)服務(wù) 器640發(fā)送請(qǐng)求，服務(wù)器640返回針對(duì)對(duì)等端C上的內(nèi)容的票證，并且對(duì)等端D將該票證轉(zhuǎn) 發(fā)至對(duì)等端C并然后可以從對(duì)等端C下載內(nèi)容。自然，能夠組合實(shí)施例，以便實(shí)現(xiàn)系統(tǒng)，其中，必要的計(jì)數(shù)器值可以針對(duì)每個(gè)共享 對(duì)等端而不同，并且針對(duì)每個(gè)共享對(duì)等端的必要計(jì)數(shù)器值可以隨著時(shí)間而變化。如將認(rèn)識(shí)到的，本發(fā)明可以實(shí)現(xiàn)對(duì)帶寬的積極效果，這是由于可以鼓勵(lì)下載內(nèi)容 的對(duì)等端共享內(nèi)容，這可以減小啟動(dòng)延遲，以及由于激勵(lì)狀態(tài)可以用作針對(duì)對(duì)等端選擇功 能的輸入，使得可以向具有高激勵(lì)狀態(tài)的對(duì)等端給出更多的選擇機(jī)會(huì)。通過(guò)僅對(duì)那些可能適合共享的對(duì)等端允許較早內(nèi)容訪問(wèn)，本發(fā)明提供了現(xiàn)有技術(shù) 策略不能提供的高自舉能力。因此，將認(rèn)識(shí)到，本發(fā)明提供了一種可以允許減小初始播種器的過(guò)載并且鼓勵(lì)對(duì) 等端為其他對(duì)等端提供上載帶寬的解決方案。說(shuō)明書(shū)(適當(dāng)?shù)牡胤?和權(quán)利要求以及附圖中所公開(kāi)的每個(gè)特征可以單獨(dú)提供或 者以任何適當(dāng)組合的方式來(lái)提供。以硬件實(shí)現(xiàn)的所述特征也可以以軟件來(lái)實(shí)現(xiàn)，反之亦然。 適當(dāng)?shù)?，連接可以被實(shí)現(xiàn)為無(wú)線連接或有線連接(不必需是直接連接或?qū)Ｓ眠B接)。權(quán)利要求中出現(xiàn)的附圖標(biāo)記僅是示意性的，不應(yīng)對(duì)權(quán)利要求的范圍起到限制性作用。
9
權(quán)利要求
1.一種用于在網(wǎng)絡(luò)O00)中分發(fā)內(nèi)容的系統(tǒng)，包括至少一個(gè)共享節(jié)點(diǎn)(210A)，存儲(chǔ)與訪問(wèn)需求值相關(guān)聯(lián)的內(nèi)容項(xiàng)030)，所述至少一個(gè) 共享節(jié)點(diǎn)包括用于共享內(nèi)容項(xiàng)的裝置；與計(jì)數(shù)器值相關(guān)聯(lián)的至少一個(gè)請(qǐng)求節(jié)點(diǎn)(210B、210C、210D)，所述至少一個(gè)請(qǐng)求節(jié)點(diǎn)包 括用于請(qǐng)求內(nèi)容項(xiàng)O30)的裝置和用于下載內(nèi)容項(xiàng)O30)的裝置；其中，該系統(tǒng)還包括用于將所述至少一個(gè)請(qǐng)求節(jié)點(diǎn)的計(jì)數(shù)器值與針對(duì)內(nèi)容項(xiàng)的訪問(wèn) 需求值相比較以確定是否允許所述至少一個(gè)請(qǐng)求節(jié)點(diǎn)下載內(nèi)容項(xiàng)的裝置；所述系統(tǒng)的特征在于，該系統(tǒng)還包括用于當(dāng)共享節(jié)點(diǎn)數(shù)目改變時(shí)修改與存儲(chǔ)在所述 至少一個(gè)共享節(jié)點(diǎn)中的至少一個(gè)上的內(nèi)容項(xiàng)相關(guān)聯(lián)的訪問(wèn)需求值的裝置。
2.根據(jù)權(quán)利要求1所述的系統(tǒng)，還包括中央服務(wù)器(640)，適于 從所述至少一個(gè)請(qǐng)求節(jié)點(diǎn)接收針對(duì)內(nèi)容項(xiàng)的請(qǐng)求；驗(yàn)證所述至少一個(gè)請(qǐng)求節(jié)點(diǎn)的計(jì)數(shù)器值是否允許訪問(wèn)內(nèi)容項(xiàng)；以及，如果是， 則將認(rèn)證項(xiàng)返回至所述至少一個(gè)請(qǐng)求節(jié)點(diǎn)，所述認(rèn)證項(xiàng)是要由所述至少一個(gè)請(qǐng)求節(jié)點(diǎn) 轉(zhuǎn)發(fā)至所述至少一個(gè)共享節(jié)點(diǎn)的。
3.根據(jù)權(quán)利要求2所述的系統(tǒng)，其中，中央服務(wù)器(640)還適于存儲(chǔ)與存儲(chǔ)在所述至少 一個(gè)共享節(jié)點(diǎn)O10A)上的內(nèi)容項(xiàng)相關(guān)聯(lián)的訪問(wèn)需求值。
4.根據(jù)權(quán)利要求2所述的系統(tǒng)，其中，中央服務(wù)器還適于存儲(chǔ)所述至少一個(gè)請(qǐng)求節(jié)點(diǎn) 的計(jì)數(shù)器值。
5.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，訪問(wèn)需求值包括在訪問(wèn)規(guī)則中，訪問(wèn)規(guī)則將多個(gè) 訪問(wèn)需求值與同樣數(shù)目的多個(gè)時(shí)間段相關(guān)聯(lián)；修改裝置適于在已經(jīng)達(dá)到與特定訪問(wèn)需求值 相關(guān)聯(lián)的時(shí)間段時(shí)修改該訪問(wèn)需求值。
6.一種在用于在網(wǎng)絡(luò)O00)中分發(fā)內(nèi)容的系統(tǒng)中的服務(wù)器040)，所述服務(wù)器包括 用于存儲(chǔ)與存儲(chǔ)在網(wǎng)絡(luò)O00)中至少一個(gè)共享節(jié)點(diǎn)O10A)上的內(nèi)容項(xiàng)(230)相關(guān)聯(lián)的需求值的裝置；用于從請(qǐng)求節(jié)點(diǎn)Ol0B、210C、210D)接收針對(duì)內(nèi)容項(xiàng)的請(qǐng)求的裝置； 用于將請(qǐng)求節(jié)點(diǎn)的計(jì)數(shù)器值與針對(duì)內(nèi)容項(xiàng)的訪問(wèn)需求值相比較以確定是否允許請(qǐng)求 節(jié)點(diǎn)下載所述內(nèi)容項(xiàng)的裝置；用于將認(rèn)證項(xiàng)返回至所述至少一個(gè)請(qǐng)求節(jié)點(diǎn)的裝置，所述認(rèn)證項(xiàng)是要由所述至少一個(gè) 請(qǐng)求節(jié)點(diǎn)轉(zhuǎn)發(fā)至所述至少一個(gè)共享節(jié)點(diǎn)的；以及用于當(dāng)存儲(chǔ)了所述內(nèi)容項(xiàng)的共享節(jié)點(diǎn)的數(shù)目改變時(shí)修改與所述內(nèi)容項(xiàng)相關(guān)聯(lián)的訪問(wèn) 需求值的裝置。
7.根據(jù)權(quán)利要求6所述的服務(wù)器，還包括用于存儲(chǔ)請(qǐng)求節(jié)點(diǎn)的計(jì)數(shù)器值的裝置。
8.根據(jù)權(quán)利要求6所述的服務(wù)器，還包括用于對(duì)網(wǎng)絡(luò)中針對(duì)內(nèi)容項(xiàng)的共享節(jié)點(diǎn)的數(shù) 目進(jìn)行計(jì)數(shù)的裝置。
9.一種在網(wǎng)絡(luò)O00)中分發(fā)內(nèi)容的方法，所述方法包括以下步驟 由網(wǎng)絡(luò)O00)中的請(qǐng)求節(jié)點(diǎn)Q10B、210C、210D)發(fā)送針對(duì)內(nèi)容項(xiàng)的請(qǐng)求；將與請(qǐng)求節(jié)點(diǎn)相關(guān)聯(lián)的計(jì)數(shù)器值與針對(duì)內(nèi)容的訪問(wèn)需求值相比較，以確定請(qǐng)求節(jié)點(diǎn)是 否能夠下載內(nèi)容項(xiàng)；由請(qǐng)求節(jié)點(diǎn)Ol0B、210C、210D)從網(wǎng)絡(luò)中的共享節(jié)點(diǎn)QlOA)下載內(nèi)容項(xiàng)；以及當(dāng)存儲(chǔ)了網(wǎng)絡(luò)中存儲(chǔ)的至少一個(gè)內(nèi)容項(xiàng)的共享節(jié)點(diǎn)的數(shù)目改變時(shí)，修改與該內(nèi)容項(xiàng)相 關(guān)聯(lián)的訪問(wèn)需求值。
全文摘要
一種用于在網(wǎng)絡(luò)(200)(具體地，對(duì)等網(wǎng)絡(luò))中分發(fā)內(nèi)容項(xiàng)(230)的系統(tǒng)。請(qǐng)求節(jié)點(diǎn)(210B-210D)發(fā)送針對(duì)內(nèi)容項(xiàng)(230)的請(qǐng)求。將針對(duì)內(nèi)容項(xiàng)的訪問(wèn)需求值與請(qǐng)求節(jié)點(diǎn)(210B-210D)的計(jì)數(shù)器值進(jìn)行比較，以確定請(qǐng)求節(jié)點(diǎn)是否可以從共享節(jié)點(diǎn)(210A)下載內(nèi)容項(xiàng)(230)。有利地，計(jì)數(shù)器值與具有共享內(nèi)容項(xiàng)習(xí)慣的請(qǐng)求節(jié)點(diǎn)相鏈接。針對(duì)網(wǎng)絡(luò)(200)中的至少一個(gè)內(nèi)容項(xiàng)(230)，遵照時(shí)間規(guī)則或者在下載內(nèi)容時(shí)，修改不僅僅與內(nèi)容項(xiàng)的大小相鏈接的訪問(wèn)需求值。這樣可以確保初始下載器可能共享內(nèi)容項(xiàng)，并且然后其他節(jié)點(diǎn)更易獲得內(nèi)容。還提供了一種共享節(jié)點(diǎn)(210A)、一種服務(wù)器(640)和一種方法。
文檔編號(hào)H04L29/08GK102067565SQ200980122956
公開(kāi)日2011年5月18日 申請(qǐng)日期2009年6月16日 優(yōu)先權(quán)日2008年6月17日
發(fā)明者奧利維耶·庫(kù)爾泰, 奧利維耶·赫恩, 尼克拉斯·施塔爾 申請(qǐng)人:湯姆森許可貿(mào)易公司