專利名稱：Cdn-p2p網(wǎng)絡(luò)中放置資源副本的方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
該發(fā)明涉及流媒體領(lǐng)域，尤其涉及CDN-P2P混合網(wǎng)絡(luò)中放置資源副本的方法及系統(tǒng)。
背景技術(shù)：
隨著互聯(lián)網(wǎng)技術(shù)和多媒體技術(shù)的快速發(fā)展，流媒體應(yīng)用日益廣泛，大量的音視頻 資源通過互聯(lián)網(wǎng)進(jìn)行傳播。這不但為數(shù)字內(nèi)容提供商和網(wǎng)絡(luò)運(yùn)營商帶來了大量的經(jīng)濟(jì)效 益，也大大方便了人們的日常娛樂生活，使得普通消費(fèi)者也可以很好的獲得快捷的視頻服 務(wù)。在傳統(tǒng)的大規(guī)模內(nèi)容分發(fā)技術(shù)中，CDN(Content Distribution Network，內(nèi)容分 布式網(wǎng)絡(luò))和P2P(Peer-to-Peer，點(diǎn)對點(diǎn))作為兩種主流的內(nèi)容分發(fā)技術(shù)應(yīng)用廣泛。但是， 兩者都存在著各自的優(yōu)點(diǎn)和不足。針對純CDN網(wǎng)絡(luò)，其特點(diǎn)包括(1)由于服務(wù)器可以為用 戶的下載提供服務(wù)，所以當(dāng)網(wǎng)絡(luò)中的用戶請求量較小時，CDN網(wǎng)絡(luò)能夠保證用戶的服務(wù)質(zhì) 量；但是，當(dāng)網(wǎng)絡(luò)中的用戶請求量迅速增大時，CDN服務(wù)器由于帶寬和計算能力有限，容易 造成服務(wù)器過載；(2)CDN服務(wù)器部署在互聯(lián)網(wǎng)的邊緣，能夠大大降低骨干網(wǎng)絡(luò)的流量，從 而減少了網(wǎng)絡(luò)擁塞的發(fā)生；(3)⑶N服務(wù)器的部署和維護(hù)成本比較高。針對P2P網(wǎng)絡(luò)，其特 點(diǎn)包括⑴由于P2P網(wǎng)絡(luò)中的用戶之間可以直接共享資源，因此，不需要部署服務(wù)器，節(jié)省 了服務(wù)器的部署和維護(hù)成本；(2)由于用戶下載的無序性，就大大增加了骨干網(wǎng)絡(luò)的流量；當(dāng)P2P網(wǎng)絡(luò)的擁有某資源的用戶數(shù)較少時，其不足以為所有的用戶提供服務(wù)，無法保證 用戶體驗。正是基于以上純⑶N網(wǎng)絡(luò)和P2P網(wǎng)絡(luò)的特點(diǎn)，⑶N-P2P混合網(wǎng)絡(luò)，如圖1所示， 它融合了純CDN網(wǎng)絡(luò)和P2P網(wǎng)絡(luò)的優(yōu)點(diǎn)，并較好的克服了兩者的不足。在集中式的網(wǎng)絡(luò)中， 還包括中心控制服務(wù)器和源服務(wù)器。源服務(wù)器存儲有所有資源的副本，中心控制服務(wù)器用 于對整個網(wǎng)絡(luò)中的信息進(jìn)行收集處理。在純⑶N網(wǎng)絡(luò)和⑶N-P2P混合網(wǎng)絡(luò)中，副本放置是其核心問題之一。副本放置問 題是解決將資源副本放置于何處的問題，目的為減小資源傳輸時延，提高資源的分發(fā)效率。副本放置的選擇將直接影響網(wǎng)絡(luò)系統(tǒng)的性能和用戶的體驗。針對純CDN網(wǎng)絡(luò)，在 進(jìn)行副本放置時，通過考慮網(wǎng)絡(luò)性能和服務(wù)器的負(fù)載等因素，選擇資源請求成本最小的放 置方式，對資源副本進(jìn)行復(fù)制和放置。但是，這些副本放置策略均適用于純CDN網(wǎng)絡(luò)，它們 并不能在⑶N-P2P混合網(wǎng)絡(luò)中得到良好的性能效果，這是因為其沒有考慮混合網(wǎng)絡(luò)中P2P 的特點(diǎn)；由于P2P網(wǎng)絡(luò)中的用戶能夠直接共享資源，從而降低了客戶端對資源服務(wù)器的需 求，并提高了資源的分發(fā)效率。在單純CDN網(wǎng)絡(luò)中，當(dāng)來自某一區(qū)域中的用戶請求數(shù)增大 時，其傾向于在鄰近的CDN服務(wù)器上部署資源副本；而在CDN-P2P混合網(wǎng)絡(luò)中，某一區(qū)域中 用戶請求數(shù)的增大也意味著用戶共享資源能力的增強(qiáng)，反而降低了在鄰近服務(wù)器上部署相 應(yīng)資源副本的可能性。

發(fā)明內(nèi)容
為解決上述問題，本發(fā)明提供了⑶N-P2P混合網(wǎng)絡(luò)中放置資源副本的方法及系統(tǒng)，通過應(yīng)用P2P網(wǎng)絡(luò)特點(diǎn)確定CDN服務(wù)器中副本放置策略，進(jìn)而提高CDN服務(wù)器的存儲空 間利用效率。本發(fā)明公開了一種⑶N-P2P網(wǎng)絡(luò)中放置資源副本的方法，包括步驟1，P2P網(wǎng)絡(luò)對應(yīng)的⑶N服務(wù)器收集所述P2P網(wǎng)絡(luò)中的客戶端已下載的資源的 信息、客戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)；步驟2，所述⑶N服務(wù)器對于每個資源，根據(jù)收集的所述P2P網(wǎng)絡(luò)中客戶端已下載 的資源的信息和客戶端的通信性能指標(biāo)計算所述P2P網(wǎng)絡(luò)可滿足的所述資源的請求數(shù)量， 根據(jù)收集的客戶端請求下載的資源的信息計算在所述P2P網(wǎng)絡(luò)中所述資源的下載請求數(shù) 量；步驟3，所述CDN服務(wù)器對于每個資源，根據(jù)資源對應(yīng)的P2P網(wǎng)絡(luò)中下載請求數(shù)量 和P2P網(wǎng)絡(luò)可滿足的請求數(shù)量計算所述資源在所述P2P網(wǎng)絡(luò)中的稀缺系數(shù)；
步驟4，所述CDN服務(wù)器按資源在所述P2P網(wǎng)絡(luò)的稀缺系數(shù)從高到低的順序選擇資 源，下載被選擇資源的副本到所述CDN服務(wù)器。所述客戶端已下載的資源的信息包括客戶端完成下載的資源的列表；所述客戶端請求下載的資源的信息包括客戶端請求下載的資源的列表；所述客戶端的通信性能指標(biāo)包括客戶端支持的下載連接數(shù)量；所述步驟2進(jìn)一步為，步驟21，所述CDN服務(wù)器對于每個資源，根據(jù)客戶端完成下載的資源的列表統(tǒng)計 出已完成所述資源下載的對應(yīng)客戶端，將已完成所述資源下載的對應(yīng)客戶端支持的下載連 接數(shù)量相加，加和作為所述P2P網(wǎng)絡(luò)可滿足的所述資源的請求數(shù)量；步驟22，所述CDN服務(wù)器對于每個資源，根據(jù)客戶端請求下載的資源的列表統(tǒng)計 出所述資源的下載請求數(shù)量。所述客戶端已下載的資源的信息包括客戶端完成下載的資源的列表、客戶端正在 下載的資源的列表和對應(yīng)的下載完成百分比；所述客戶端請求下載的資源的信息包括客戶端請求下載的資源的列表；所述客戶端的通信性能指標(biāo)包括客戶端出口帶寬和資源的碼率；所述步驟2進(jìn)一步為，步驟31，所述CDN服務(wù)器對于每個資源，按如下公式計算資源的客戶端的平均出 口帶寬，
"i
TjUii— J=I
Ui =-
ηι其中，U-為資源i的客戶端的平均出口帶寬，Uij為P2P網(wǎng)絡(luò)中下載資源i的客戶 端j出口帶寬，Hi為完成下載資源i的客戶和正在下載資源i的客戶的數(shù)量的加和；步驟32，所述CDN服務(wù)器對于每個資源，按如下公式計算資源的平均下載百分比，
5V~ % 其中，為資源i的客戶端的平均下載百分比，η 表示P2P網(wǎng)絡(luò)中下載資源i的客戶端j下載完成百分比，Di表示根據(jù)戶端正在下載的資源的列表統(tǒng)計的正在進(jìn)行資源i下載的客戶端數(shù)；步驟33，所述CDN服務(wù)器對于每個資源，按如下公式計算所述P2P網(wǎng)絡(luò)可滿足的所 述資源的請求數(shù)量，mi＝(Si+niDi)ui/b
m,表示所述P2P網(wǎng)絡(luò)可滿足的所述資源的請求數(shù)量而表示根據(jù)客戶端完成下載 的資源的列表統(tǒng)計的完成資源i下載的客戶端數(shù)；Di表示根據(jù)戶端正在下載的資源的列表 統(tǒng)計的正在進(jìn)行資源i下載的客戶端數(shù)；i表示資源i的客戶端的平均下載百分比辦表 示資源i的碼率; τ表示資源i的客戶端的平均出口帶寬；步驟34，所述CDN服務(wù)器對于每個資源，根據(jù)客戶端請求下載的資源的列表統(tǒng)計 出所述資源的下載請求數(shù)量。所述步驟3進(jìn)一步為所述⑶N服務(wù)器對于每個資源，以資源對應(yīng)的P2P網(wǎng)絡(luò)中下 載請求數(shù)量減去P2P網(wǎng)絡(luò)可滿足的請求數(shù)量的差值作為所述資源在所述P2P網(wǎng)絡(luò)中的稀缺 系數(shù)。所述步驟3進(jìn)一步為所述⑶N服務(wù)器對于每個資源，以資源對應(yīng)的P2P網(wǎng)絡(luò)中下 載請求數(shù)量除以P2P網(wǎng)絡(luò)可滿足的請求數(shù)量的比值作為所述資源在所述P2P網(wǎng)絡(luò)中的稀缺 系數(shù)。所述步驟1進(jìn)一步為，步驟61，客戶端將已下載的資源的信息、客戶端請求下載的資源的信息，以及客戶 端的通信性能指標(biāo)定期上報給客戶端所在的P2P網(wǎng)絡(luò)對應(yīng)的CDN服務(wù)器。所述步驟1進(jìn)一步為，步驟71，所述⑶N服務(wù)器向?qū)?yīng)的P2P網(wǎng)絡(luò)中的客戶端發(fā)送信息收集請求；步驟72，所述P2P網(wǎng)絡(luò)中的客戶端接收到信息收集請求后，將客戶端已下載的資 源的信息、客戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)上報給所述CDN服 務(wù)器。所述步驟3和所述步驟4之間還包括步驟81，對于每個資源，CDN服務(wù)器按如下方式同其他CDN服務(wù)器進(jìn)行稀缺系數(shù)交 互；第一 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)大于0，第二 CDN服務(wù)器的所述資源對 應(yīng)的稀缺系數(shù)小于等于0 ；如果第一 CDN服務(wù)器和第二 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)加和大于等于 0，則更新第一 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)為所述加和，更新第二 CDN服務(wù)器的 所述資源對應(yīng)的稀缺系數(shù)為0 ；如果第一 CDN服務(wù)器和第二 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)加和小于0，則 更新第一 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)為0，更新第二 CDN服務(wù)器的所述資源對應(yīng) 的稀缺系數(shù)為所述加和。⑶N-P2P網(wǎng)絡(luò)中包括中心控制服務(wù)器，所述步驟3和所述步驟4之間還包括
步驟91，中心控制服務(wù)器收集各個P2P網(wǎng)絡(luò)中的各個資源的稀缺系數(shù)，對所述稀缺系數(shù)進(jìn)行交互處理后，將處理后的稀缺系數(shù)發(fā)送給對應(yīng)的CDN服務(wù)器。所述步驟91進(jìn)一步為，步驟101，中心控制服務(wù)器收集各個P2P網(wǎng)絡(luò)中的各個資源的稀缺系數(shù)；步驟102，對于每個資源，中心控制服務(wù)器將所述資源在各個P2P網(wǎng)絡(luò)中的稀缺系 數(shù)相加，如果加和大于等于0，則更新原來大于0的稀缺系數(shù)為相加所得加和，更新原來小 于等于0的稀缺系數(shù)為0 ；如果加和小于0，則更新原來大于0的稀缺系數(shù)為0，更新原來小 于等于0的稀缺系數(shù)為相加所得加和；步驟103，將更新后P2P網(wǎng)絡(luò)中資源的稀缺系數(shù)發(fā)送給所述P2P網(wǎng)絡(luò)對應(yīng)的⑶N服務(wù)器。所述方法還包括步驟111，⑶N服務(wù)器收集并存儲對應(yīng)P2P網(wǎng)絡(luò)中的各個資源的資源存儲位置信 息；步驟112，P2P網(wǎng)絡(luò)中客戶端在啟動資源下載后從所述CDN服務(wù)器中獲得資源存儲 位置信息；步驟113，所述客戶端根據(jù)獲得的資源存儲位置信息進(jìn)行資源下載。所述步驟111和步驟112間還包括步驟121，⑶N服務(wù)器同網(wǎng)絡(luò)中其他CDN服務(wù)器進(jìn)行資源存儲位置信息交互，獲得 全網(wǎng)中資源存儲位置信息。所述⑶N-P2P網(wǎng)絡(luò)中包括中心控制服務(wù)器，所述方法還包括步驟131，⑶N服務(wù)器收集并存儲對應(yīng)P2P網(wǎng)絡(luò)中的資源存儲位置信息；步驟132，⑶N服務(wù)器將所述資源存儲位置信息上報給中心控制服務(wù)器，中心控制 服務(wù)器統(tǒng)計資源存儲位置信息生成全網(wǎng)中資源存儲位置列表，將所述資源存儲位置列表下 發(fā)給各個CDN服務(wù)器；步驟133，P2P網(wǎng)絡(luò)中客戶端在啟動資源下載后從所述CDN服務(wù)器中獲得資源存儲 位置列表；步驟134，所述客戶端根據(jù)獲得的資源存儲位置列表進(jìn)行資源下載。所述步驟113進(jìn)一步為步驟141，所述客戶端優(yōu)先從存儲有請求下載的資源的客戶端下載被請求資源；步驟142，如果存儲有請求下載的資源的客戶端不能滿足資源下載請求，則從存儲 有請求下載的資源的CDN服務(wù)器下載被請求資源。所述⑶N-P2P網(wǎng)絡(luò)中包括源服務(wù)器，所述方法還包括步驟151，源服務(wù)器存儲所有資源的副本；步驟132還包括將源服務(wù)器添加到資源存儲位置列表中；所述步驟134進(jìn)一步為，步驟152，所述客戶端優(yōu)先從存儲有請求下載的資源的同一個P2P網(wǎng)絡(luò)中的客戶 端下載被請求資源；
步驟153，如果同一個P2P網(wǎng)絡(luò)中存儲有請求下載的資源的客戶端不能滿足資源 下載請求，則所述客戶端優(yōu)先從存儲有請求下載的資源的其他P2P網(wǎng)絡(luò)中的客戶端下載被 請求資源；步驟154，如果存儲有請求下載的資源的其他P2P網(wǎng)絡(luò)中的客戶端不能滿足資源 下載請求，則優(yōu)先從CDN服務(wù)器下載被請求資源；步驟155，如果CDN服務(wù)器不能滿足資源下載請求，則所述客戶端從所述源服務(wù)器 下載被請求資源。本發(fā)明又公開了另一種⑶N-P2P網(wǎng)絡(luò)中放置資源副本的 方法，包括步驟1，P2P網(wǎng)絡(luò)對應(yīng)的⑶N服務(wù)器收集所述P2P網(wǎng)絡(luò)中的客戶端已下載的資源的 信息、客戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)；步驟2，中心控制服務(wù)器通過各個⑶N服務(wù)器收集客戶端已下載的資源的信息、客 戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)；步驟3，所述中心控制服務(wù)器對于每個P2P網(wǎng)絡(luò)中每個資源，根據(jù)收集的所述P2P 網(wǎng)絡(luò)中客戶端已下載的資源的信息和客戶端的通信性能指標(biāo)計算所述P2P網(wǎng)絡(luò)可滿足的 所述資源的請求數(shù)量，根據(jù)收集的客戶端請求下載的資源的信息計算在所述P2P網(wǎng)絡(luò)中所 述資源的下載請求數(shù)量；步驟4，所述中心控制服務(wù)器對于每個P2P網(wǎng)絡(luò)中每個資源，根據(jù)資源對應(yīng)的P2P 網(wǎng)絡(luò)中下載請求數(shù)量和P2P網(wǎng)絡(luò)可滿足的請求數(shù)量計算所述資源在所述P2P網(wǎng)絡(luò)中的稀缺 系數(shù)，并將所述稀缺系數(shù)下發(fā)給所述P2P網(wǎng)絡(luò)對應(yīng)的CDN服務(wù)器；步驟5，所述CDN服務(wù)器按資源在所述P2P網(wǎng)絡(luò)的稀缺系數(shù)從高到低的順序選擇資 源，下載被選擇資源的副本到所述CDN服務(wù)器。本發(fā)明還公開了一種⑶N-P2P網(wǎng)絡(luò)中放置資源副本的系統(tǒng)，包括⑶N服務(wù)器和客 戶端，所述⑶N服務(wù)器包括信息采集模塊，用于采集所在CDN服務(wù)器對應(yīng)的P2P網(wǎng)絡(luò)中的客戶端已下載的資 源的信息、客戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)；采集信息處理模塊，用于對于每個資源，根據(jù)收集的所述P2P網(wǎng)絡(luò)中客戶端已下 載的資源的信息和客戶端的通信性能指標(biāo)計算所述P2P網(wǎng)絡(luò)可滿足的所述資源的請求數(shù) 量，根據(jù)收集的客戶端請求下載的資源的信息計算在所述P2P網(wǎng)絡(luò)中所述資源的下載請求 數(shù)量；稀缺系數(shù)計算模塊，用于對于每個資源，根據(jù)資源對應(yīng)的P2P網(wǎng)絡(luò)中下載請求數(shù) 量和P2P網(wǎng)絡(luò)可滿足的請求數(shù)量計算所述資源在所述P2P網(wǎng)絡(luò)中的稀缺系數(shù)；資源副本下載模塊，用于按資源在所述P2P網(wǎng)絡(luò)的稀缺系數(shù)從高到低的順序選擇 資源，下載被選擇資源的副本到所述CDN服務(wù)器。所述客戶端已下載的資源的信息包括客戶端完成下載的資源的列表；所述客戶端請求下載的資源的信息包括客戶端請求下載的資源的列表；所述客戶端的通信性能指標(biāo)包括客戶端支持的下載連接數(shù)量；所述采集信息處理模塊進(jìn)一步包括下載信息處理子模塊，用于對每個資源，根據(jù)客戶端完成下載的資源的列表統(tǒng)計出已完成所述資源下載的對應(yīng)客戶端，將已完成所述資源下載的對應(yīng)客戶端支持的下載連 接數(shù)量相加，加和作為所述P2P網(wǎng)絡(luò)可滿足的所述資源的請求數(shù)量；請求信息處理子模塊，用于對每個資源，根據(jù)客戶端請求下載的資源的列表統(tǒng)計 出所述資源的下載請求數(shù)量。所述客戶端已下載的資源的信息包括客戶端完成下載的資源的列表、客戶端正在 下載的資源的列表和對應(yīng)的下載完成百分比；所述客戶端請求下載的資源的信息包括客戶端請求下載的資源的列表；所述客戶端的通信性能指標(biāo)包括客戶端出口帶寬和資源的碼率；所述采集信息處理模塊進(jìn)一步包括
下載信息處理子模塊，用于對每個資源，按如下公式計算資源的客戶端的平均出 口帶寬，
"i
Tuij— μ
Ui =-
ni其中，U-為資源i的客戶端的平均出口帶寬，Uij為P2P網(wǎng)絡(luò)中下載資源i的客戶 端j出口帶寬，Hi為完成下載資源i的客戶和正在下載資源i的客戶的數(shù)量的加和；按如下公式計算資源的平均下載百分比，
5V一 ‘
η=--其中，為資源i的客戶端的平均下載百分比，η 表示P2P網(wǎng)絡(luò)中下載資源i 的客戶端j下載完成百分比，Di表示根據(jù)戶端正在下載的資源的列表統(tǒng)計的正在進(jìn)行資源 i下載的客戶端數(shù)；按如下公式計算所述P2P網(wǎng)絡(luò)可滿足的所述資源的請求數(shù)量，m,表示所述P2P網(wǎng)絡(luò)可滿足的所述資源的請求數(shù)量，Si表示根據(jù)客戶端完成下載 的資源的列表統(tǒng)計的完成資源i下載的客戶端數(shù)，Di表示根據(jù)戶端正在下載的資源的列表 統(tǒng)計的正在進(jìn)行資源i下載的客戶端數(shù)，表示資源i的客戶端的平均下載百分比，bi表 示資源i的碼率，U-表示資源i的客戶端的平均出口帶寬；請求信息處理子模塊，用于對每個資源，根據(jù)客戶端請求下載的資源的列表統(tǒng)計 出所述資源的下載請求數(shù)量。所述稀缺系數(shù)計算模塊進(jìn)一步用于對每個資源，以資源對應(yīng)的P2P網(wǎng)絡(luò)中下載請 求數(shù)量減去P2P網(wǎng)絡(luò)可滿足的請求數(shù)量的差值作為所述資源在所述P2P網(wǎng)絡(luò)中的稀缺系數(shù)。所述稀缺系數(shù)計算模塊進(jìn)一步用于對每個資源，以資源對應(yīng)的P2P網(wǎng)絡(luò)中下載請 求數(shù)量除以P2P網(wǎng)絡(luò)可滿足的請求數(shù)量的比值作為所述資源在所述P2P網(wǎng)絡(luò)中的稀缺系數(shù)?？蛻舳藢⒁严螺d的資源的信息、客戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)定期上報給客戶端所在的P2P網(wǎng)絡(luò)對應(yīng)的CDN服務(wù)器；所述信息采集模塊進(jìn)一步用于接收所述客戶端上報的信息。所述信息采集模塊進(jìn)一步用于向?qū)?yīng)的P2P網(wǎng)絡(luò)中的客戶端發(fā)送信息收集請求； 并接收所述客戶端上報的信息。所述P2P網(wǎng)絡(luò)中的客戶端接收到信息收集請求后，將客戶端已下載的資源的信 息、客戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)上報給所述CDN服務(wù)器。所述稀缺系數(shù)計算模塊還用于在計算完所述稀缺系數(shù)后，對于每個資源，CDN服務(wù) 器按如下方式同其他CDN服務(wù)器進(jìn)行稀缺系數(shù)交互；第一 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)大于0，第二 CDN服務(wù)器的所述資源對 應(yīng)的稀缺系數(shù)小于等于0 ；如果第一 CDN服務(wù)器和第二 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)加和大于等于 0，則更新第一 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)為所述加和，更新第二 CDN服務(wù)器的 所述資源對應(yīng)的稀缺系數(shù)為0 ；如果第一 CDN服務(wù)器和第二 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)加和小于0，則 更新第一 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)為0，更新第二 CDN服務(wù)器的所述資源對應(yīng) 的稀缺系數(shù)為所述加和。所述系統(tǒng)還包括中心控制服務(wù)器，所述中心控制服務(wù)器，用于收集各個P2P網(wǎng)絡(luò)中的各個資源的稀缺系數(shù)，對所述 稀缺系數(shù)進(jìn)行交互處理后，將處理后的稀缺系數(shù)發(fā)送給對應(yīng)的CDN服務(wù)器；所述稀缺系數(shù)計算模塊進(jìn)一步還用于在計算完所述稀缺系數(shù)后，將計算得到的稀 缺系數(shù)上報給所述中心控制服務(wù)器；并接收所述中心控制服務(wù)器下發(fā)的稀缺系數(shù)。所述中心控制服務(wù)器進(jìn)一步用于收集各個P2P網(wǎng)絡(luò)中的各個資源的稀缺系數(shù)；對 于每個資源，中心控制服務(wù)器將所述資源在各個P2P網(wǎng)絡(luò)中的稀缺系數(shù)相加，如果加和大 于等于0，則更新原來大于0的稀缺系數(shù)為相加所得加和，更新原來小于等于0的稀缺系數(shù) 為0 ；如果加和小于0，則更新原來大于0的稀缺系數(shù)為0，更新原來小于等于0的稀缺系數(shù) 為相加所得加和；將更新后P2P網(wǎng)絡(luò)中資源的稀缺系數(shù)發(fā)送給所述P2P網(wǎng)絡(luò)對應(yīng)的CDN服 務(wù)器。所述⑶N服務(wù)器還包括位置存儲模塊，所述位置存儲模塊用于收集并存儲對應(yīng)P2P網(wǎng)絡(luò)中的各個資源的資源存儲位置 信息，并向客戶端回復(fù)請求的資源存儲位置信息；客戶端進(jìn)一步用于在啟動資源下載后從所述CDN服務(wù)器中獲得資源存儲位置信 息；并根據(jù)獲得的資源存儲位置信息進(jìn)行資源下載。所述位置存儲模塊還用于同系統(tǒng)中其他⑶N服務(wù)器進(jìn)行資源存儲位置信息交互， 獲得全網(wǎng)中資源存儲位置信息。所述系統(tǒng)還包括中心控制服務(wù)器，所述⑶N服務(wù)器還包括位置存儲模塊，所述位置存儲模塊還用于收集并存儲所在⑶N服務(wù)器對應(yīng)P2P網(wǎng)絡(luò)中的 資源存儲 位置信息；將所述資源存儲位置信息上報給所述中心控制服務(wù)器；并接收中心控制服務(wù)器 下發(fā)的資源存儲位置列表；所述中心控制服務(wù)器，用于統(tǒng)計資源存儲位置信息生成全網(wǎng)中資源存儲位置列表，將所述資源存儲位置列表下發(fā)給各個CDN服務(wù)器；客戶端用于在啟動資源下載后從所述CDN服務(wù)器中獲得資源存儲位置列表；并根 據(jù)獲得的資源存儲位置列表進(jìn)行資源下載；所述位置存儲模塊還用于向客戶端回復(fù)資源存儲位置列表。所述客戶端在進(jìn)行資源下載時進(jìn)一步用于優(yōu)先從存儲有請求下載的資源的客戶 端下載被請求資源；如果存儲有請求下載的資源的客戶端不能滿足資源下載請求，則從存 儲有請求下載的資源的CDN服務(wù)器下載被請求資源。 所述系統(tǒng)還包括源服務(wù)器，所述源服務(wù)器用于存儲所有資源的副本； 所述中心控制服務(wù)器還用于將源服務(wù)器添加到資源存儲位置列表中；所述客戶端進(jìn)一步用于優(yōu)先從存儲有請求下載的資源的同一個P2P網(wǎng)絡(luò)中的客 戶端下載被請求資源；如果同一個P2P網(wǎng)絡(luò)中存儲有請求下載的資源的客戶端不能滿足資 源下載請求，則所述客戶端優(yōu)先從存儲有請求下載的資源的其他P2P網(wǎng)絡(luò)中的客戶端下載 被請求資源；如果存儲有請求下載的資源的其他P2P網(wǎng)絡(luò)中的客戶端不能滿足資源下載請 求，則優(yōu)先從CDN服務(wù)器下載被請求資源；如果CDN服務(wù)器不能滿足資源下載請求，則所述 客戶端從所述源服務(wù)器下載被請求資源。本發(fā)明還公開了另一種⑶N-P2P網(wǎng)絡(luò)中放置資源副本的系統(tǒng)，包括⑶N服務(wù)器、中 心控制服務(wù)器和客戶端，所述CDN服務(wù)器收集，用于對對應(yīng)的所述P2P網(wǎng)絡(luò)中的客戶端已下載的資源的信 息、客戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)；所述中心控制服務(wù)器包括客戶端信息收集模塊，用于通過各個CDN服務(wù)器收集客戶端已下載的資源的信 息、客戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)；P2P網(wǎng)絡(luò)信息處理模塊，用于對于每個P2P網(wǎng)絡(luò)中每個資源，根據(jù)收集的所述P2P 網(wǎng)絡(luò)中客戶端已下載的資源的信息和客戶端的通信性能指標(biāo)計算所述P2P網(wǎng)絡(luò)可滿足的 所述資源的請求數(shù)量，根據(jù)收集的客戶端請求下載的資源的信息計算在所述P2P網(wǎng)絡(luò)中所 述資源的下載請求數(shù)量；P2P網(wǎng)絡(luò)稀缺系數(shù)計算模塊，用于對于每個P2P網(wǎng)絡(luò)中每個資源，根據(jù)資源對應(yīng)的 P2P網(wǎng)絡(luò)中下載請求數(shù)量和P2P網(wǎng)絡(luò)可滿足的請求數(shù)量計算所述資源在所述P2P網(wǎng)絡(luò)中的 稀缺系數(shù)，并將所述稀缺系數(shù)下發(fā)給所述P2P網(wǎng)絡(luò)對應(yīng)的CDN服務(wù)器；所述CDN服務(wù)器還用于按資源在所述P2P網(wǎng)絡(luò)的稀缺系數(shù)從高到低的順序選擇資 源，下載被選擇資源的副本到所述CDN服務(wù)器。本發(fā)明的有益效果在于，通過依據(jù)稀缺系數(shù)放置副本，能夠應(yīng)用P2P網(wǎng)絡(luò)特點(diǎn)確定 CDN服務(wù)器中副本放置策略，進(jìn)而提高用CDN服務(wù)器的存儲空間利用效率，并提高資源分發(fā)效 率；通過將系數(shù)信息在P2P網(wǎng)絡(luò)中進(jìn)行交互，能夠充分利用全網(wǎng)資源，進(jìn)而減小存儲負(fù)擔(dān)；通 過在下載時優(yōu)先選擇本網(wǎng)客戶端資源，能夠降低了資源的分發(fā)延遲，提高了資源的分發(fā)效率。


圖1是現(xiàn)有技術(shù)中⑶N-P2P網(wǎng)絡(luò)結(jié)構(gòu)圖2是本發(fā)明⑶N-P2P網(wǎng)絡(luò)中放置資源副本方法的流程圖；圖3是本發(fā)明中客戶端下載方法的流程圖；圖4是本發(fā)明⑶N-P2P網(wǎng)絡(luò)中放置資源副本系統(tǒng)的結(jié)構(gòu)圖。
具體實施例方式下面結(jié)合附圖，對本發(fā)明做進(jìn)一步的詳細(xì)描述。本發(fā)明⑶N-P2P網(wǎng)絡(luò)中放置資源副本方法的流程如圖2所示。
步驟S100，P2P網(wǎng)絡(luò)對應(yīng)的⑶N服務(wù)器收集P2P網(wǎng)絡(luò)中的客戶端已下載的資源的 信息、客戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)。客戶端已下載的資源的信息用于描述該客戶端完成下載的資源的信息和正在下 載的資源的信息?？蛻舳艘严螺d的資源保存在該客戶端，因而在P2P網(wǎng)絡(luò)中該客戶端可以 向其他客戶端提供資源。所述步驟SlOO的具體實施方式
一步驟S110，客戶端將已下載的資源的信息、客戶端請求下載的資源的信息，以及客 戶端的通信性能指標(biāo)定期上報給客戶端所在的P2P網(wǎng)絡(luò)對應(yīng)的CDN服務(wù)器。所述步驟SlOO具體實施方式
二步驟S110’，⑶N服務(wù)器向?qū)?yīng)的P2P網(wǎng)絡(luò)中的客戶端發(fā)送信息收集請求。步驟S120’，P2P網(wǎng)絡(luò)中的客戶端收集到信息收集請求后將客戶端已下載的資源 的信息、客戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)上報給所述CDN服務(wù)步驟S200，⑶N服務(wù)器對于每個資源，根據(jù)收集的P2P網(wǎng)絡(luò)中客戶端已下載的資源 的信息和客戶端的通信性能指標(biāo)計算所述P2P網(wǎng)絡(luò)可滿足的資源的請求數(shù)量，根據(jù)收集的 客戶端請求下載的資源的信息計算在所述P2P網(wǎng)絡(luò)中所述資源的下載請求數(shù)量。所述步驟S200的具體實施方式
一客戶端已下載的資源的信息包括客戶端完成下載的資源的列表，該列表中列出客 戶端已完成下載的所有資源。客戶端請求下載的資源的信息包括客戶端請求下載的資源的列表，該列表中列出 請求下載的所有的資源?？蛻舳说耐ㄐ判阅苤笜?biāo)包括客戶端支持的下載連接數(shù)量；例如通過配置限制客戶 端能夠支持的從該客戶端進(jìn)行下載的連接的數(shù)量。步驟S210，CDN服務(wù)器對于每個資源，根據(jù)P2P網(wǎng)絡(luò)中各個客戶端的完成下載的資 源的列表統(tǒng)計出已完成該資源下載的對應(yīng)客戶端，這些客戶端上存儲有該資源，將已完成 該資源下載的對應(yīng)客戶端支持的下載連接數(shù)量相加，加和作為該P(yáng)2P網(wǎng)絡(luò)可滿足的該資源 的請求數(shù)量。步驟220，CDN服務(wù)器對于每個資源，根據(jù)客戶端請求下載的資源的列表統(tǒng)計出該 資源的下載請求數(shù)量。所述步驟S200的具體實施方式
二客戶端已下載的資源的信息包括客戶端完成下載的資源的列表、客戶端正在下載 的資源的列表和對應(yīng)的下載完成百分比，n^表示客戶端j對資源i的下載百分比。
客戶端請求下載的資源的信息包括客戶端請求下載的資源的列表?？蛻舳说耐ㄐ判阅苤笜?biāo)包括客戶端出口帶寬，Uij表示P2P網(wǎng)絡(luò)中下載資源i的客 戶端j的出口帶寬，和資源的碼率，h表示資源i的碼率。步驟S210’，CDN服務(wù)器對于每個資源，根據(jù)客戶端完成下載的資源的列表、客戶 端正在下載的資源的列表、和客戶端出口帶寬計算資源的客戶端的平均出口帶寬。按如下公式計算平均出口帶寬。 其中， τ為資源i的客戶端的平均出口帶寬，Uij為P2P網(wǎng)絡(luò)中下載資源i的客戶 端j出口帶寬，Iii為完成下載的資源i的客戶和正在下載的資源i的客戶的數(shù)量的加和。 Hi = SdDi, Si表示根據(jù)客戶端完成下載的資源的列表統(tǒng)計的完成資源i下載的客戶端數(shù)， 例如種子數(shù)，Di表示正在下載資源i的客戶端數(shù)。步驟S220’，所述CDN服務(wù)器對于每個資源，按如下公式計算資源的平均下載百分 比， 其中，為資源i的客戶端的平均下載百分比，η 表示P2P網(wǎng)絡(luò)中下載資源i 的客戶端j下載完成百分比，Di表示根據(jù)戶端正在下載的資源的列表統(tǒng)計的正在進(jìn)行資源 i下載的客戶端數(shù)。步驟S230’，⑶N服務(wù)器對于每個資源，按如下公式計算P2P網(wǎng)絡(luò)可滿足的所述資 源的請求數(shù)量， Hii表示所述P2P網(wǎng)絡(luò)可滿足的資源i的請求數(shù)量成表示根據(jù)客戶端完成下載的 資源的列表統(tǒng)計的完成資源i下載的客戶端數(shù)；Di表示根據(jù)戶端正在下載的資源的列表統(tǒng) 計的正在進(jìn)行資源i下載的客戶端數(shù)；i表示正下載的資源i平均下載百分比辦表示資 源i的碼率; τ表示資源i的客戶端的平均出口帶寬。步驟S240’，CDN服務(wù)器對于每個資源，根據(jù)客戶端請求下載的資源的列表統(tǒng)計出 資源的下載請求數(shù)量。步驟S300，CDN服務(wù)器對于每個資源，根據(jù)資源對應(yīng)的P2P網(wǎng)絡(luò)中下載請求數(shù)量和 P2P網(wǎng)絡(luò)可滿足的請求數(shù)量計算所述資源在所述P2P網(wǎng)絡(luò)中的稀缺系數(shù)。稀缺系數(shù)用于描述為滿足資源下載而需要補(bǔ)充的資源副本，稀缺系數(shù)越大表示缺 少的資源副本越多；因而稀缺系數(shù)越大，需要部署副本的概率越大。所述步驟S300具體實施方式
一⑶N服務(wù)器對于每個資源，以資源對應(yīng)的P2P網(wǎng)絡(luò)中下載請求數(shù)量減去P2P網(wǎng)絡(luò)可 滿足的請求數(shù)量的差值作為該資源在P2P網(wǎng)絡(luò)中的稀缺系數(shù)。所述步驟S300具體實施方式
二
⑶N服務(wù)器對于每個資源，以資源對應(yīng)的P2P網(wǎng)絡(luò)中下載請求數(shù)量除以P2P網(wǎng)絡(luò)可 滿足的請求數(shù)量的比值作為該資源在所述P2P網(wǎng)絡(luò)中的稀缺系數(shù)。步驟S400，CDN服務(wù)器按資源在P2P網(wǎng)絡(luò)的稀缺系數(shù)從高到低的順序選擇資源，下 載被選擇資源的副本到所述CDN服務(wù)器。例如，⑶N服務(wù)器的存儲空間可以存儲10個資源文件，則⑶N服務(wù)器按資源在P2P 網(wǎng)絡(luò)的稀缺系數(shù)從高到低的順序排序，選擇前10個資源，存儲這些資源對應(yīng)的文件。CDN服務(wù)器從存儲有所有資源的源服務(wù)器下載該資源；或者從具有資源存儲位置 的服務(wù)器中獲得該資源的存儲信息，以完成下載；或者通過同其他CDN服務(wù)器進(jìn)行資源存 儲位置信息的交互獲得該資源的存儲信息，以完成下載。本發(fā)明⑶N-P2P網(wǎng)絡(luò)中放置資源副本方法的進(jìn)一步優(yōu)選實施方式一如下所述。在進(jìn)一步優(yōu)選實施方式一中，所述步驟S300中CDN服務(wù)器計算出各個資源的稀缺 系 數(shù)后，對于每個資源，CDN服務(wù)器按如下交互原則同其他CDN服務(wù)器進(jìn)行稀缺系數(shù)交互。 其中，資源的稀缺系數(shù)為資源對應(yīng)的P2P網(wǎng)絡(luò)中下載請求數(shù)量減去P2P網(wǎng)絡(luò)可滿足的請求
數(shù)量的差值。交互原則為，交互的兩個⑶N服務(wù)器為第一⑶N服務(wù)器和第二⑶N服務(wù)器，第一 CDN服務(wù)器的資源i對應(yīng)的稀缺系數(shù)大于0，第二 CDN服務(wù)器的資源i對應(yīng)的稀缺系數(shù)小于 等于0 ；如果第一 CDN服務(wù)器和第二 CDN服務(wù)器的資源i對應(yīng)的稀缺系數(shù)加和大于等于0， 則更新第一 CDN服務(wù)器的資源i對應(yīng)的稀缺系數(shù)為第一 CDN服務(wù)器和第二 CDN服務(wù)器的 資源i對應(yīng)的稀缺系數(shù)加和，更新第二 CDN服務(wù)器的資源i對應(yīng)的稀缺系數(shù)為0 ；如果第一 CDN服務(wù)器和第二 CDN服務(wù)器的資源i對應(yīng)的稀缺系數(shù)加和小于等于0，則更新第一 CDN服 務(wù)器的資源i對應(yīng)的稀缺系數(shù)為0，更新第二 CDN服務(wù)器的資源i對應(yīng)的稀缺系數(shù)為第一 CDN服務(wù)器和第二 CDN服務(wù)器的資源i對應(yīng)的稀缺系數(shù)的加和。本發(fā)明⑶N-P2P網(wǎng)絡(luò)中放置資源副本方法的進(jìn)一步優(yōu)選實施方式二如下所述。⑶N-P2P網(wǎng)絡(luò)中包括中心控制服務(wù)器，所述步驟S300中⑶N服務(wù)器計算出各個資 源的稀缺系數(shù)后，將各個資源的稀缺系數(shù)上報給中心控制服務(wù)器。中心控制服務(wù)器收集到各個P2P網(wǎng)絡(luò)中的各個資源的稀缺系數(shù)后，進(jìn)行交互處 理，具體方式如下所述。步驟S310’，中心控制服務(wù)器收集各個P2P網(wǎng)絡(luò)中的各個資源的稀缺系數(shù).步驟S320’，對于每個資源，中心控制服務(wù)器將所述資源在各個P2P網(wǎng)絡(luò)中的稀缺 系數(shù)相加，如果加和大于等于0，則更新原來大于0的稀缺系數(shù)為相加所得加和，更新原來 小于等于0的稀缺系數(shù)為0 ；如果加和小于0，則更新原來大于0的稀缺系數(shù)為0，更新原來 小于等于0的稀缺系數(shù)為相加所得加和。步驟S330’，將更新后P2P網(wǎng)絡(luò)中資源的稀缺系數(shù)發(fā)送給所述P2P網(wǎng)絡(luò)對應(yīng)的⑶N 服務(wù)器。另一種具體實施方式
的方法為，中心控制服務(wù)器隨機(jī)選接兩個P2P網(wǎng)絡(luò)，將這兩 個P2P網(wǎng)絡(luò)的資源的稀缺系數(shù)按前面的交互原則進(jìn)行交互。本發(fā)明中客戶端進(jìn)行下載時流程如圖3所示。步驟S510，⑶N服務(wù)器收集并存儲對應(yīng)P2P網(wǎng)絡(luò)中的各個資源的資源存儲位置信 肩、ο
資源存儲位置信息顯示P2P網(wǎng)絡(luò)中存儲有該資源的客戶端。該資源存儲位置信息通過CDN服務(wù)器發(fā)送詢問請求進(jìn)行收集，或者通過客戶端上報的客戶端已下載的資源的信息進(jìn)行確定，并且如果CDN服務(wù)器存儲有該資源，則CDN服務(wù) 器將自身添加到資源存儲位置信息。步驟S520，P2P網(wǎng)絡(luò)中客戶端在啟動資源下載后從所在P2P網(wǎng)絡(luò)對應(yīng)的⑶N服務(wù) 器中獲得資源存儲位置信息。步驟S530，客戶端根據(jù)獲得的資源存儲位置信息進(jìn)行資源下載?？蛻舳藘?yōu)先選擇存儲有資源的客戶端進(jìn)行下載，如果客戶端不能滿足下載要求并 且CDN服務(wù)器中存儲有該資源的副本，則從CDN服務(wù)器中下載該資源。本發(fā)明中客戶端進(jìn)行下載時優(yōu)先實施方式一的流程如下所述。⑶N服務(wù)器收集到對應(yīng)P2P網(wǎng)絡(luò)中的各個資源的資源存儲位置信息后，同其他⑶N 服務(wù)器進(jìn)行資源存儲位置信息交互，獲得全網(wǎng)中資源存儲位置信息。客戶端優(yōu)先選擇所在P2P網(wǎng)絡(luò)中存儲有資源的客戶端進(jìn)行下載；如果所在P2P網(wǎng) 絡(luò)中存儲有資源的客戶端不能滿足下載要求，則選擇其他P2P網(wǎng)絡(luò)中存儲有資源的客戶端 進(jìn)行下載；如果其他P2P網(wǎng)絡(luò)中存儲有資源的客戶端不能滿足下載要求，并且CDN服務(wù)器中 存儲有該資源的副本，則從CDN服務(wù)器中下載該資源。本發(fā)明中客戶端進(jìn)行下載時優(yōu)先實施方式二的流程如下所述。所述⑶N-P2P網(wǎng)絡(luò)中包括中心控制服務(wù)器，⑶N服務(wù)器收集并存儲對應(yīng)P2P網(wǎng)絡(luò)中的資源存儲位置信息；將所述資源存儲位 置信息上報給中心控制服務(wù)器。中心控制服務(wù)器統(tǒng)計資源存儲位置信息生成全網(wǎng)中資源存 儲位置列表，將所述資源存儲位置列表下發(fā)給各個CDN服務(wù)器。P2P網(wǎng)絡(luò)中客戶端在啟動資 源下載后從所述CDN服務(wù)器中獲得資源存儲位置列表。所述客戶端根據(jù)獲得的資源存儲位 置列表進(jìn)行資源下載。所述客戶端優(yōu)先從存儲有請求下載的資源的客戶端下載被請求資源；如果存儲有 請求下載的資源的客戶端不能滿足資源下載請求，則從存儲有請求下載的資源的CDN服務(wù) 器下載被請求資源?？蛻舳藘?yōu)先從存儲有請求下載的資源的客戶端下載被請求資源時進(jìn)一步優(yōu)先選 擇客戶端所在的P2P網(wǎng)絡(luò)中存儲有資源的客戶端，所在P2P網(wǎng)絡(luò)中存儲有資源的客戶端不 能滿足下載要求，則再選擇其他P2P網(wǎng)絡(luò)中存儲有資源的客戶端進(jìn)行下載。本發(fā)明中客戶端進(jìn)行下載時優(yōu)先實施方式三的流程如下所述。源服務(wù)器存儲所有資源的副本；中心控制服務(wù)器統(tǒng)計資源存儲位置信息生成全網(wǎng) 中資源存儲位置列表，并將源服務(wù)器添加到資源存儲位置列表，將資源存儲位置列表下發(fā) 給各個⑶N服務(wù)器。客戶端優(yōu)先從存儲有請求下載的資源的客戶端下載被請求資源；如果存儲有請 求下載的資源的客戶端不能滿足資源下載請求，則客戶端優(yōu)先從存儲有請求下載的資源的 CDN服務(wù)器下載被請求資源；如果CDN服務(wù)器不能滿足資源下載請求，則所述客戶端從所述 源服務(wù)器下載被請求資源。客戶端優(yōu)先從存儲有請求下載的資源的客戶端下載被請求資源時進(jìn)一步優(yōu)先選 擇客戶端所在的P2P網(wǎng)絡(luò)中存儲有資源的客戶端，所在P2P網(wǎng)絡(luò)中存儲有資源的客戶端不能滿足下載要求，則再選擇其他P2P網(wǎng)絡(luò)中存儲有資源的客戶端進(jìn)行下載。本發(fā)明另一種⑶N-P2P網(wǎng)絡(luò)中放置資源副本的方法，包括步驟S100’，P2P網(wǎng)絡(luò)對應(yīng)的⑶N服務(wù)器收集所述P2P網(wǎng)絡(luò)中的客戶端已下載的資 源的信息、客戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)。
步驟S200，，中心控制服務(wù)器通過各個⑶N服務(wù)器收集客戶端已下載的資源的信 息、客戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)。步驟S300’，所述中心控制服務(wù)器對于每個P2P網(wǎng)絡(luò)中每個資源，根據(jù)收集的所述 P2P網(wǎng)絡(luò)中客戶端已下載的資源的信息和客戶端的通信性能指標(biāo)計算所述P2P網(wǎng)絡(luò)可滿足 的所述資源的請求數(shù)量，根據(jù)收集的客戶端請求下載的資源的信息計算在所述P2P網(wǎng)絡(luò)中 所述資源的下載請求數(shù)量。步驟S400’，所述中心控制服務(wù)器對于每個P2P網(wǎng)絡(luò)中每個資源，根據(jù)資源對應(yīng)的 P2P網(wǎng)絡(luò)中下載請求數(shù)量和P2P網(wǎng)絡(luò)可滿足的請求數(shù)量計算所述資源在所述P2P網(wǎng)絡(luò)中的 稀缺系數(shù)，并將所述稀缺系數(shù)下發(fā)給所述P2P網(wǎng)絡(luò)對應(yīng)的CDN服務(wù)器。 步驟S500 ’，所述CDN服務(wù)器按資源在所述P2P網(wǎng)絡(luò)的稀缺系數(shù)從高到低的順序選 擇資源，下載被選擇資源的副本到所述CDN服務(wù)器。實施例客戶端下載資源以及與⑶N服務(wù)器交互流程如下所述。步驟S101，客戶端基于TOB的方式瀏覽各種視頻資源，并選擇資源進(jìn)行下載。步驟S102，針對被選擇下載的資源，客戶端向所在P2P網(wǎng)絡(luò)對應(yīng)的⑶N服務(wù)器發(fā) 送資源索引請求，以請求存儲有該資源的其它客戶端地址、CDN服務(wù)器地址以及源服務(wù)器地 址；并根據(jù)地址的優(yōu)先級，依次下載資源?？蛻舳说刂窞樽罡邇?yōu)先級，⑶N服務(wù)器地址為次優(yōu)先級，源服務(wù)器地址為最低優(yōu)先 級。步驟S103，客戶端接收⑶N服務(wù)器發(fā)送的存儲對應(yīng)資源的客戶端和服務(wù)器的地址 列表。步驟S104，客戶端將已下載的資源的信息、請求下載的資源的信息、出口帶寬，資 源的下載百分比，資源的碼率信息，定期上報給所在P2P網(wǎng)絡(luò)對應(yīng)的CDN服務(wù)器。⑶N服務(wù)器與客戶端及中心控制服務(wù)器交互流程如下所述。步驟S201，⑶N服務(wù)器接收客戶端的資源索引請求，并回送包括存儲請求資源的 客戶端地址、⑶N服務(wù)器地址以及源服務(wù)器地址的列表。步驟S202，CDN服務(wù)器接收客戶端上報的信息，并將該上報信息存儲和維護(hù)于本 地。步驟S203，⑶N服務(wù)器將對應(yīng)P2P網(wǎng)絡(luò)中的已下載的資源的信息、請求下載的資源 的信息、出口帶寬，資源的下載百分比，資源的碼率信息，定期上報給中心控制服務(wù)器。步驟S204，⑶N服務(wù)器向中心控制服務(wù)器請求其它⑶N服務(wù)器上存儲的資源索引 信息，并接收中心控制服務(wù)器回送的對應(yīng)信息。資源索引信息包括在對應(yīng)P2P網(wǎng)絡(luò)中存儲有該資源的客戶端地址、⑶N服務(wù)器地 址，以及源服務(wù)器地址。步驟S205，⑶N服務(wù)器接收中心服務(wù)器發(fā)送的資源索引信息，用以指導(dǎo)本地資源的副本放置。步驟S206，CDN服務(wù)器將根據(jù)資源索引信息，從源服務(wù)器或其它CDN服務(wù)器并行的 下載資源。中心控制服務(wù)器與⑶N服務(wù)器交互的流程如下所述。步驟S301，中心控制服務(wù)器接收⑶N服務(wù)器上報的P2P網(wǎng)絡(luò)的信息，包括客戶端已 下載的資源的信息、請求下載的資源的信息、出口帶寬，資源的下載百分比，資源的碼率信 肩、ο步驟S302，中心控制服務(wù)器在收到⑶N服務(wù)器發(fā)送的資源索引請求后，將回送其 它CDN服務(wù)器上報的資源存儲信息。步驟S303，中心控制服務(wù)器根據(jù)⑶N-P2P混合網(wǎng)絡(luò)中客戶端信息和資源信息，生 成 ⑶N服務(wù)器上的資源副本放置策略。步驟S304，中心控制服務(wù)器將根據(jù)生成的副本放置策略指導(dǎo)⑶N服務(wù)器的副本放置。本發(fā)明的副本放置策略生成流程如下所述。步驟3031，中心控制服務(wù)器已知時間段[t，t+T]自治網(wǎng)絡(luò)中的客戶端信息和資源
fn息ο其中，riA表示⑶N服務(wù)器A對應(yīng)的P2P網(wǎng)絡(luò)中針對資源i的總客戶端請求數(shù)；S, 表示⑶N服務(wù)器A對應(yīng)的P2P網(wǎng)絡(luò)中完成資源i下載的客戶端數(shù)；DZ表示⑶N服務(wù)器A對 應(yīng)的P2P網(wǎng)絡(luò)中正在進(jìn)行資源i下載的客戶端數(shù)；ιιΛ j e A，表示⑶N服務(wù)器A對應(yīng)的P2P 網(wǎng)絡(luò)中下載資源i且在線的客戶端j的出口帶寬辦表示視頻資源i的碼率；i/表示⑶N 服務(wù)器A對應(yīng)的P2P網(wǎng)絡(luò)中正在下載資源i的客戶端的平均下載百分比；用于描述用戶共 享該資源的能力，當(dāng)Hi等于1時，表明客戶端已經(jīng)下載完畢該資源，并且能夠完全共享資 源；若Hi等于0，表明客戶端無法向其它客戶端滿足該資源的上傳服務(wù)；根據(jù)實驗表明， T/的取值范圍通常為0. 6^0. 8。步驟3032，依次遍歷⑶N服務(wù)器對應(yīng)P2P網(wǎng)絡(luò)中的資源，生成其副本放置策略。首 先，根據(jù)CDN服務(wù)器對應(yīng)的自治網(wǎng)絡(luò)中的客戶端出口帶寬，可以求得該P(yáng)2P網(wǎng)絡(luò)中對應(yīng)資源 i的客戶端的平均出口帶寬 /，如公式(1)所示，其中r^表示本地網(wǎng)絡(luò)中擁有資源i的客 戶端數(shù)(<=#+《)。ρ —公式⑴其次，利用公式⑵可以求得P2P網(wǎng)絡(luò)中已有資源能夠服務(wù)的用戶請求數(shù)πιΛ其 表示CDN服務(wù)器A對應(yīng)的Ρ2Ρ網(wǎng)絡(luò)所能服務(wù)的資源i的用戶請求數(shù)。mf =(《《Κ'公式⑵
bi
Σ"/其中，P 7 ηΛ j e A，表示CDN服務(wù)器A對應(yīng)的P2P網(wǎng)絡(luò)中下載資源i
且在線的客戶端j的下載百分比。
步驟3033，利用步驟3032中計算所得信息，可以求的P2P網(wǎng)絡(luò)中無法滿足的用戶 請求數(shù)，此時，為了保證用戶的服務(wù)質(zhì)量，其需要額外的服務(wù)器或客戶端滿足下載支持，將 其定義為資源稀缺系數(shù)XiA。 其中，⑶N服務(wù)器A對應(yīng)的Ρ2Ρ網(wǎng)絡(luò)中資源i的稀缺系數(shù)XiA，xf = ^ -mf，表示 ⑶N服務(wù)器A對應(yīng)的本地P2P網(wǎng)絡(luò)無法滿足的客戶端對資源i的請求數(shù)。當(dāng)< >0時，表示 ⑶N服務(wù)器A對應(yīng)的本地網(wǎng)絡(luò)本身無法滿足所有客戶端對資源i的請求；而當(dāng)< <0時，表 示CDN服務(wù)器A對應(yīng)的本地網(wǎng)絡(luò)不但可以滿足本地產(chǎn)生的對資源i的請求，而且還有能力 為其它自治網(wǎng)絡(luò)中對資源i的請求提供下載支持。因此，充分利用P2P自治網(wǎng)絡(luò)本身對客戶端請求的服務(wù)能力，可以大大減少客戶 端對資源服務(wù)器的請求，從而降低CDN服務(wù)器的部署和維護(hù)成本。步驟3034，不同CDN服務(wù)器對應(yīng)自治網(wǎng)絡(luò)中同一資源的稀缺系數(shù)并不相同，特別 是當(dāng)⑶N服務(wù)器A對應(yīng)的P2P網(wǎng)絡(luò)中資源i的稀缺系數(shù)今> 0，而⑶N服務(wù)器B對應(yīng)的P2P 網(wǎng)絡(luò)中資源i的稀缺系數(shù)xf < 0時，⑶N服務(wù)器B對應(yīng)的P2P網(wǎng)絡(luò)可以對⑶N服務(wù)器A對應(yīng) 的P2P網(wǎng)絡(luò)中客戶端對資源i的請求提供下載服務(wù)的。⑶N服務(wù)器A對應(yīng)的P2P網(wǎng)絡(luò)稱為自治網(wǎng)絡(luò)A，⑶N服務(wù)器B對應(yīng)的P2P網(wǎng)絡(luò)稱為 自治網(wǎng)絡(luò)B。因此，當(dāng)彳+彳2 0時，更新自治網(wǎng)絡(luò)B的資源i稀缺系數(shù)XiB為0，更新自治網(wǎng)絡(luò)A 的資源i的稀缺系數(shù)XiA為XiA+XiB ；^axf+χ· <0時，更新自治網(wǎng)絡(luò)B的資源i稀缺系數(shù)XiB 為XiA+XiB，更新自治網(wǎng)絡(luò)A的資源i的稀缺系數(shù)XiA為0。依次遍歷⑶N服務(wù)器對應(yīng)的自治網(wǎng)絡(luò)中的資源，更新相應(yīng)的資源稀缺系數(shù)。同時， 根據(jù)自治網(wǎng)絡(luò)間的交互，將自治網(wǎng)絡(luò)中存儲相應(yīng)資源的客戶端優(yōu)先級設(shè)置為1，表示其將最 優(yōu)先的為本地網(wǎng)絡(luò)中的其它客戶端提供下載服務(wù)；針對相應(yīng)資源，將那些有富余服務(wù)能力 且被用來服務(wù)某自治網(wǎng)絡(luò)的客戶端優(yōu)先級設(shè)置為1。步驟3035，中心控制服務(wù)器將根據(jù)自治網(wǎng)絡(luò)中資源的稀缺系數(shù)，按照從大到小的 順序，確定CDN服務(wù)器上所需放置資源的副本，最終生成所有CDN服務(wù)器上資源的副本放置 策略。若自治網(wǎng)絡(luò)的鄰近⑶N服務(wù)器存儲有某資源，則針對該自治網(wǎng)絡(luò)中的客戶端，設(shè) 置鄰近CDN服務(wù)器優(yōu)先級為1 ；同時，對于自治網(wǎng)絡(luò)中的客戶端，將存儲有相應(yīng)資源的其它 CDN服務(wù)器的優(yōu)先級設(shè)置為2，表明它們僅在自治網(wǎng)絡(luò)中的資源，鄰近CDN服務(wù)器的資源，以 及其它自治網(wǎng)絡(luò)中的資源無法滿足客戶端請求時，才從其下載資源；最后，將源服務(wù)器地址 的優(yōu)先級設(shè)置為3，表明其為客戶端服務(wù)的優(yōu)先級最低，可以最大程度的降低源服務(wù)器的負(fù) 載。本發(fā)明中的CDN服務(wù)器首先從存儲有對應(yīng)資源的其它CDN服務(wù)器下載資源，若無 法滿足下載需求，則再向源服務(wù)器請求資源，不但提高了資源副本的復(fù)制效率，而且還降低 了源服務(wù)器的負(fù)載。本發(fā)明⑶N-P2P網(wǎng)絡(luò)中放置資源副本的系統(tǒng)，包括⑶N服務(wù)器和客戶端。所述⑶N服務(wù)器結(jié)構(gòu)如圖4所示。信息采集模塊410，用于采集所在⑶N服務(wù)器對應(yīng)的P2P網(wǎng)絡(luò)中的客戶端已下載的資源的信息、客戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)。
具體實施方式
一客戶端將已下載的資源的信息、客戶端請求下載的資源的信息，以及客戶端的通 信性能指標(biāo)定期上報給客戶端所在的P2P網(wǎng)絡(luò)對應(yīng)的CDN服務(wù)器。所述信息采集模塊410進(jìn)一步用于接收所述客戶端上報的信息。
具體實施方式
二所述信息采集模塊410進(jìn)一步用于向?qū)?yīng)的P2P網(wǎng)絡(luò)中的客戶端發(fā)送信息收集請 求；并接收所述客戶端上報的信息。所述P2P網(wǎng)絡(luò)中的客戶端接收到信息收集請求后，將客戶端已下載的資源的信 息、客戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)上報給所述CDN服務(wù)器。
采集信息處理模塊420，用于對于每個資源，根據(jù)收集的所述P2P網(wǎng)絡(luò)中客戶端已 下載的資源的信息和客戶端的通信性能指標(biāo)計算所述P2P網(wǎng)絡(luò)可滿足的所述資源的請求 數(shù)量，根據(jù)收集的客戶端請求下載的資源的信息計算在所述P2P網(wǎng)絡(luò)中所述資源的下載請 求數(shù)量。
具體實施方式
一所述客戶端已下載的資源的信息包括客戶端完成下載的資源的列表；所述客戶端請求下載的資源的信息包括客戶端請求下載的資源的列表；所述客戶端的通信性能指標(biāo)包括客戶端支持的下載連接數(shù)量。所述采集信息處理模塊420進(jìn)一步包括下載信息處理子模塊，用于對每個資源，根據(jù)客戶端完成下載的資源的列表統(tǒng)計 出已完成所述資源下載的對應(yīng)客戶端，將已完成所述資源下載的對應(yīng)客戶端支持的下載連 接數(shù)量相加，加和作為所述P2P網(wǎng)絡(luò)可滿足的所述資源的請求數(shù)量。請求信息處理子模塊，用于對每個資源，根據(jù)客戶端請求下載的資源的列表統(tǒng)計 出所述資源的下載請求數(shù)量。
具體實施方式
二所述客戶端已下載的資源的信息包括客戶端完成下載的資源的列表、客戶端正在 下載的資源的列表和對應(yīng)的下載完成百分比；所述客戶端請求下載的資源的信息包括客戶端請求下載的資源的列表；所述客戶端的通信性能指標(biāo)包括客戶端出口帶寬和資源的碼率。
所述采集信息處理模塊420進(jìn)一步包括下載信息處理子模塊，用于對每個資源，按如下公式計算資源的客戶端的平均出 口帶寬，
Yuij— M Ui=1-
ni其中，U-為資源i的客戶端的平均出口帶寬，Uij為P2P網(wǎng)絡(luò)中下載資源i的客戶 端j出口帶寬，Hi為完成下載資源i的客戶和正在下載資源i的客戶的數(shù)量的加和；按如下公式計算資源的平均下載百分比，
其中，為資源i的客戶端的平均下載百分比，η 表示P2P網(wǎng)絡(luò)中下載資源i 的客戶端j下載完成百分比，Di表示根據(jù)戶端正在下載的資源的列表統(tǒng)計的正在進(jìn)行資源 i下載的客戶端數(shù)；按如下公式計算所述P2P網(wǎng)絡(luò)可滿足的所述資源的請求數(shù)量， m,表示所述P2P網(wǎng)絡(luò)可滿足的所述資源的請求數(shù)量，Si表示根據(jù)客戶端完成下載 的資源的列表統(tǒng)計的完成資源i下載的客戶端數(shù)，Di表示根據(jù)戶端正在下載的資源的列表 統(tǒng)計的正在進(jìn)行資源i下載的客戶端數(shù)，表示資源i的客戶端的平均下載百分比，bi表 示資源i的碼率，U-表示資源i的客戶端的平均出口帶寬；請求信息處理子模塊，用于對每個資源，根據(jù)客戶端請求下載的資源的列表統(tǒng)計 出所述資源的下載請求數(shù)量。稀缺系數(shù)計算模塊430，用于對于每個資源，根據(jù)資源對應(yīng)的P2P網(wǎng)絡(luò)中下載請求 數(shù)量和P2P網(wǎng)絡(luò)可滿足的請求數(shù)量計算所述資源在所述P2P網(wǎng)絡(luò)中的稀缺系數(shù)。
具體實施方式
一所述稀缺系數(shù)計算模塊430進(jìn)一步用于對每個資源，以資源對應(yīng)的P2P網(wǎng)絡(luò)中下 載請求數(shù)量減去P2P網(wǎng)絡(luò)可滿足的請求數(shù)量的差值作為所述資源在所述P2P網(wǎng)絡(luò)中的稀缺 系數(shù)。
具體實施方式
二，所述稀缺系數(shù)計算模塊430進(jìn)一步用于對每個資源，以資源對應(yīng)的P2P網(wǎng)絡(luò)中下 載請求數(shù)量除以P2P網(wǎng)絡(luò)可滿足的請求數(shù)量的比值作為所述資源在所述P2P網(wǎng)絡(luò)中的稀缺 系數(shù)。
具體實施方式
三所述稀缺系數(shù)計算模塊430還用于在計算完所述稀缺系數(shù)后，對于每個資源，CDN 服務(wù)器按如下方式同其他CDN服務(wù)器進(jìn)行稀缺系數(shù)交互；第一 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)大于0，第二 CDN服務(wù)器的所述資源對 應(yīng)的稀缺系數(shù)小于等于0 ；如果第一 CDN服務(wù)器和第二 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)加和大于等于 0，則更新第一 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)為所述加和，更新第二 CDN服務(wù)器的 所述資源對應(yīng)的稀缺系數(shù)為0 ；如果第一 CDN服務(wù)器和第二 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)加和小于0，則 更新第一 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)為0，更新第二 CDN服務(wù)器的所述資源對應(yīng) 的稀缺系數(shù)為所述加和。資源副本下載模塊440，用于按資源在所述P2P網(wǎng)絡(luò)的稀缺系數(shù)從高到低的順序 選擇資源，下載被選擇資源的副本到所述CDN服務(wù)器。
一優(yōu)選的實施方式，所述系統(tǒng)還包括中心控制服務(wù)器，所述中心控制服務(wù)器，用于收集各個P2P網(wǎng)絡(luò)中的各個資源的稀缺系數(shù)，對所述稀缺系數(shù)進(jìn)行交互處理后，將處理后的稀缺系數(shù)發(fā)送給對應(yīng)的CDN服務(wù)器；所述稀缺系數(shù)計算模塊430進(jìn)一步還用于在計算完所述稀缺系數(shù)后，將計算得到 的稀缺系數(shù)上報給所述中心控制服務(wù)器；并接收所述中心控制服務(wù)器下發(fā)的稀缺系數(shù)。進(jìn)一步的，所述中心控制服務(wù)器進(jìn)一步用于收集各個P2P網(wǎng)絡(luò)中的各個資源的稀 缺系數(shù)；對于每個資源，中心控制服務(wù)器將所述資源在各個P2P網(wǎng)絡(luò)中的稀缺系數(shù)相加，如 果加和大于等于0，則更新原來大于0的稀缺系數(shù)為相加所得加和，更新原來小于等于0的 稀缺系數(shù)為0 ；如果加和小于0，則更新原來大于0的稀缺系數(shù)為0，更新原來小于等于0的 稀缺系數(shù)為相加所得加和；將更新后P2P網(wǎng)絡(luò)中資源的稀缺系數(shù)發(fā)送給所述P2P網(wǎng)絡(luò)對應(yīng) 的⑶N服務(wù)器?！獌?yōu)選的實施方式，所述⑶N服務(wù)器還包括位置存儲模塊。所述位置存儲模塊用于收集并存儲對應(yīng)P2P網(wǎng)絡(luò)中的各個資源的資源存儲位置 信息，并向客戶端回復(fù)請求的資源存儲位置信息；客戶端進(jìn)一步用于在啟動資源下載后從所述CDN服務(wù)器中獲得資源存儲位置信 息；并根據(jù)獲得的資源存儲位置信息進(jìn)行資源下載。進(jìn)一步的，所述位置存儲模塊還用于同系統(tǒng)中其他⑶N服務(wù)器進(jìn)行資源存儲位置 信息交互，獲得全網(wǎng)中資源存儲位置信息。一優(yōu)選實施方式中，所述系統(tǒng)還包括中心控制服務(wù)器，所述⑶N服務(wù)器還包括位 置存儲模塊，所述位置存儲模塊還用于收集并存儲所在⑶N服務(wù)器對應(yīng)P2P網(wǎng)絡(luò)中的資源存儲 位置信息；將所述資源存儲位置信息上報給所述中心控制服務(wù)器；并接收中心控制服務(wù)器 下發(fā)的資源存儲位置列表；所述中心控制服務(wù)器，用于統(tǒng)計資源存儲位置信息生成全網(wǎng)中資源存儲位置列 表，將所述資源存儲位置列表下發(fā)給各個CDN服務(wù)器；客戶端用于在啟動資源下載后從所述CDN服務(wù)器中獲得資源存儲位置列表；并根 據(jù)獲得的資源存儲位置列表進(jìn)行資源下載；所述位置存儲模塊還用于向客戶端回復(fù)資源存儲位置列表。進(jìn)一步的，所述客戶端在進(jìn)行資源下載時進(jìn)一步用于優(yōu)先從存儲有請求下載的資 源的客戶端下載被請求資源；如果存儲有請求下載的資源的客戶端不能滿足資源下載請 求，則從存儲有請求下載的資源的CDN服務(wù)器下載被請求資源。進(jìn)一步的，所述系統(tǒng)還包括源服務(wù)器，所述源服務(wù)器用于存儲所有資源的副本；所述中心控制服務(wù)器還用于將源服務(wù)器添加到資源存儲位置列表中；所述客戶端進(jìn)一步用于優(yōu)先從存儲有請求下載的資源的同一個P2P網(wǎng)絡(luò)中的客 戶端下載被請求資源；如果同一個P2P網(wǎng)絡(luò)中存儲有請求下載的資源的客戶端不能滿足資 源下載請求，則所述客戶端優(yōu)先從存儲有請求下載的資源的其他P2P網(wǎng)絡(luò)中的客戶端下載 被請求資源；如果存儲有請求下載的資源的其他P2P網(wǎng)絡(luò)中的客戶端不能滿足資源下載請 求，則優(yōu)先從CDN服務(wù)器下載被請求資源；如果CDN服務(wù)器不能滿足資源下載請求，則所述客戶端從所述源服務(wù)器下載被請求資源。本發(fā)明的又一⑶N-P2P網(wǎng)絡(luò)中放置資源副本的系統(tǒng)，包括⑶N服務(wù)器、中心控制服 務(wù)器和客戶端。所述CDN服務(wù)器收集，用于對對應(yīng)的所述P2P網(wǎng)絡(luò)中的客戶端已下載的資源的信 息、客戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)；所述中心控制服務(wù)器包括客戶端信息收集模塊，用于通過各個CDN服務(wù)器收集客戶端已下載的資源的信 息、客戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)；P2P網(wǎng)絡(luò)信息處理模塊，用于對于每個P2P網(wǎng)絡(luò)中每個資源，根據(jù)收集的所述P2P 網(wǎng)絡(luò)中客戶端已下載的資源的信息和客戶端的通信性能指標(biāo)計算所述P2P網(wǎng)絡(luò)可滿足的 所述資源的請求數(shù)量，根據(jù)收集的客戶端請求下載的資源的信息計算在所述P2P網(wǎng)絡(luò)中所 述資源的下載請求數(shù)量；P2P網(wǎng)絡(luò)稀缺系數(shù)計算模塊，用于對于每個P2P網(wǎng)絡(luò)中每個資源，根據(jù)資源對應(yīng)的 P2P網(wǎng)絡(luò)中下載請求數(shù)量和P2P網(wǎng)絡(luò)可滿足的請求數(shù)量計算所述資源在所述P2P網(wǎng)絡(luò)中的 稀缺系數(shù)，并將所述稀缺系數(shù)下發(fā)給所述P2P網(wǎng)絡(luò)對應(yīng)的CDN服務(wù)器；所述CDN服務(wù)器還用于按資源在所述P2P網(wǎng)絡(luò)的稀缺系數(shù)從高到低的順序選擇資 源，下載被選擇資源的副本到所述CDN服務(wù)器。本領(lǐng)域的技術(shù)人員在不脫離權(quán)利要求書確定的本發(fā)明的精神和范圍的條件下，還 可以對以上內(nèi)容進(jìn)行各種各樣的修改。因此本發(fā)明的范圍并不僅限于以上的說明，而是由 權(quán)利要求書的范圍來確定的。
權(quán)利要求
一種CDN-P2P網(wǎng)絡(luò)中放置資源副本的方法，其特征在于，包括步驟1，P2P網(wǎng)絡(luò)對應(yīng)的CDN服務(wù)器收集所述P2P網(wǎng)絡(luò)中的客戶端已下載的資源的信息、客戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)；步驟2，所述CDN服務(wù)器對于每個資源，根據(jù)收集的所述P2P網(wǎng)絡(luò)中客戶端已下載的資源的信息和客戶端的通信性能指標(biāo)計算所述P2P網(wǎng)絡(luò)可滿足的所述資源的請求數(shù)量，根據(jù)收集的客戶端請求下載的資源的信息計算在所述P2P網(wǎng)絡(luò)中所述資源的下載請求數(shù)量；步驟3，所述CDN服務(wù)器對于每個資源，根據(jù)資源對應(yīng)的P2P網(wǎng)絡(luò)中下載請求數(shù)量和P2P網(wǎng)絡(luò)可滿足的請求數(shù)量計算所述資源在所述P2P網(wǎng)絡(luò)中的稀缺系數(shù)；步驟4，所述CDN服務(wù)器按資源在所述P2P網(wǎng)絡(luò)的稀缺系數(shù)從高到低的順序選擇資源，下載被選擇資源的副本到所述CDN服務(wù)器。
2.如權(quán)利要求1所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的方法，其特征在于， 所述客戶端已下載的資源的信息包括客戶端完成下載的資源的列表；所述客戶端請求下載的資源的信息包括客戶端請求下載的資源的列表； 所述客戶端的通信性能指標(biāo)包括客戶端支持的下載連接數(shù)量； 所述步驟2進(jìn)一步為，步驟21，所述CDN服務(wù)器對于每個資源，根據(jù)客戶端完成下載的資源的列表統(tǒng)計出已 完成所述資源下載的對應(yīng)客戶端，將已完成所述資源下載的對應(yīng)客戶端支持的下載連接數(shù) 量相加，加和作為所述P2P網(wǎng)絡(luò)可滿足的所述資源的請求數(shù)量；步驟22，所述CDN服務(wù)器對于每個資源，根據(jù)客戶端請求下載的資源的列表統(tǒng)計出所 述資源的下載請求數(shù)量。
3.如權(quán)利要求1所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的方法，其特征在于，所述客戶端已下載的資源的信息包括客戶端完成下載的資源的列表、客戶端正在下載 的資源的列表和對應(yīng)的下載完成百分比；所述客戶端請求下載的資源的信息包括客戶端請求下載的資源的列表； 所述客戶端的通信性能指標(biāo)包括客戶端出口帶寬和資源的碼率； 所述步驟2進(jìn)一步為，步驟31，所述CDN服務(wù)器對于每個資源，按如下公式計算資源的客戶端的平均出口帶寬， 其中， τ為資源i的客戶端的平均出口帶寬，u/為P2P網(wǎng)絡(luò)中下載資源i的客戶端j 出口帶寬，η,為完成下載資源i的客戶和正在下載資源i的客戶的數(shù)量的加和；步驟32，所述CDN服務(wù)器對于每個資源，按如下公式計算資源的平均下載百分比， 其中，Tt為資源i的客戶端的平均下載百分比，n iJ表示P2P網(wǎng)絡(luò)中下載資源i的客 戶端j下載完成百分比，Di表示根據(jù)戶端正在下載的資源的列表統(tǒng)計的正在進(jìn)行資源i下載的客戶端數(shù)；步驟33，所述CDN服務(wù)器對于每個資源，按如下公式計算所述P2P網(wǎng)絡(luò)可滿足的所述資 源的請求數(shù)量， mi=(SI+ηiDi)ui/biHii表示所述P2P網(wǎng)絡(luò)可滿足的所述資源的請求數(shù)量成表示根據(jù)客戶端完成下載的資源的列表統(tǒng)計的完成資源i下載的客戶端數(shù)；Di表示根據(jù)戶端正在下載的資源的列表統(tǒng)計 的正在進(jìn)行資源i下載的客戶端數(shù)；i表示資源i的客戶端的平均下載百分比辦表示資 源i的碼率; τ表示資源i的客戶端的平均出口帶寬；步驟34，所述CDN服務(wù)器對于每個資源，根據(jù)客戶端請求下載的資源的列表統(tǒng)計出所 述資源的下載請求數(shù)量。
4.如權(quán)利要求1所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的方法，其特征在于，所述步驟3進(jìn)一步為所述CDN服務(wù)器對于每個資源，以資源對應(yīng)的P2P網(wǎng)絡(luò)中下載請 求數(shù)量減去P2P網(wǎng)絡(luò)可滿足的請求數(shù)量的差值作為所述資源在所述P2P網(wǎng)絡(luò)中的稀缺系 數(shù)。
5.如權(quán)利要求1所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的方法，其特征在于，所述步驟3進(jìn)一步為所述CDN服務(wù)器對于每個資源，以資源對應(yīng)的P2P網(wǎng)絡(luò)中下載請 求數(shù)量除以P2P網(wǎng)絡(luò)可滿足的請求數(shù)量的比值作為所述資源在所述P2P網(wǎng)絡(luò)中的稀缺系數(shù)。
6.如權(quán)利要求1所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的方法，其特征在于，所述步驟1進(jìn)一步為，步驟61，客戶端將已下載的資源的信息、客戶端請求下載的資源的信息，以及客戶端的 通信性能指標(biāo)定期上報給客戶端所在的P2P網(wǎng)絡(luò)對應(yīng)的⑶N服務(wù)器。
7.如權(quán)利要求1所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的方法，其特征在于，所述步驟1 進(jìn)一步為，步驟71，所述CDN服務(wù)器向?qū)?yīng)的P2P網(wǎng)絡(luò)中的客戶端發(fā)送信息收集請求； 步驟72，所述P2P網(wǎng)絡(luò)中的客戶端接收到信息收集請求后，將客戶端已下載的資源的 信息、客戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)上報給所述CDN服務(wù)器。
8.如權(quán)利要求4所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的方法，其特征在于，所述步驟3 和所述步驟4之間還包括步驟81，對于每個資源，CDN服務(wù)器按如下方式同其他CDN服務(wù)器進(jìn)行稀缺系數(shù)交互； 第一 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)大于0，第二 CDN服務(wù)器的所述資源對應(yīng)的 稀缺系數(shù)小于等于0 ；如果第一 CDN服務(wù)器和第二 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)加和大于等于0，則 更新第一 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)為所述加和，更新第二 CDN服務(wù)器的所述 資源對應(yīng)的稀缺系數(shù)為0 ；如果第一 CDN服務(wù)器和第二 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)加和小于0，則更新 第一 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)為0，更新第二 CDN服務(wù)器的所述資源對應(yīng)的稀 缺系數(shù)為所述加和。
9.如權(quán)利要求1所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的方法，其特征在于，⑶N-P2P網(wǎng) 絡(luò)中包括中心控制服務(wù)器，所述步驟3和所述步驟4之間還包括步驟91，中心控制服務(wù)器收集各個P2P網(wǎng)絡(luò)中的各個資源的稀缺系數(shù)，對所述稀缺系 數(shù)進(jìn)行交互處理后，將處理后的稀缺系數(shù)發(fā)送給對應(yīng)的CDN服務(wù)器。
10.如權(quán)利要求9所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的方法，其特征在于，所述步驟 91進(jìn)一步為，步驟101，中心控制服務(wù)器收集各個P2P網(wǎng)絡(luò)中的各個資源的稀缺系數(shù)； 步驟102，對于每個資源，中心控制服務(wù)器將所述資源在各個P2P網(wǎng)絡(luò)中的稀缺系數(shù)相 力口，如果加和大于等于0，則更新原來大于0的稀缺系數(shù)為相加所得加和，更新原來小于等 于0的稀缺系數(shù)為0 ；如果加和小于0，則更新原來大于0的稀缺系數(shù)為0，更新原來小于等 于0的稀缺系數(shù)為相加所得加和；步驟103，將更新后P2P網(wǎng)絡(luò)中資源的稀缺系數(shù)發(fā)送給所述P2P網(wǎng)絡(luò)對應(yīng)的⑶N服務(wù)器。
11.如權(quán)利要求1所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的方法，其特征在于，所述方法 還包括步驟111，CDN服務(wù)器收集并存儲對應(yīng)P2P網(wǎng)絡(luò)中的各個資源的資源存儲位置信息； 步驟112，P2P網(wǎng)絡(luò)中客戶端在啟動資源下載后從所述CDN服務(wù)器中獲得資源存儲位置 fn息；步驟113，所述客戶端根據(jù)獲得的資源存儲位置信息進(jìn)行資源下載。
12.如權(quán)利要求11所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的方法，其特征在于， 所述步驟111和步驟112間還包括步驟121，CDN服務(wù)器同網(wǎng)絡(luò)中其他CDN服務(wù)器進(jìn)行資源存儲位置信息交互，獲得全網(wǎng) 中資源存儲位置信息。
13.如權(quán)利要求1所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的方法，其特征在于， 所述⑶N-P2P網(wǎng)絡(luò)中包括中心控制服務(wù)器，所述方法還包括步驟131，⑶N服務(wù)器收集并存儲對應(yīng)P2P網(wǎng)絡(luò)中的資源存儲位置信息； 步驟132，CDN服務(wù)器將所述資源存儲位置信息上報給中心控制服務(wù)器，中心控制服務(wù) 器統(tǒng)計資源存儲位置信息生成全網(wǎng)中資源存儲位置列表，將所述資源存儲位置列表下發(fā)給 各個⑶N服務(wù)器；步驟133，P2P網(wǎng)絡(luò)中客戶端在啟動資源下載后從所述CDN服務(wù)器中獲得資源存儲位置 列表；步驟134，所述客戶端根據(jù)獲得的資源存儲位置列表進(jìn)行資源下載。
14.如權(quán)利要求11或12所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的方法，其特征在于， 所述步驟113進(jìn)一步為步驟141，所述客戶端優(yōu)先從存儲有請求下載的資源的客戶端下載被請求資源； 步驟142，如果存儲有請求下載的資源的客戶端不能滿足資源下載請求，則從存儲有請 求下載的資源的CDN服務(wù)器下載被請求資源。
15.如權(quán)利要求13所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的方法，其特征在于， 所述⑶N-P2P網(wǎng)絡(luò)中包括源服務(wù)器，所述方法還包括步驟151，源服務(wù)器存儲所有資源的副本；步驟132還包括將源服務(wù)器添加到資源存儲位置列表中；所述步驟134進(jìn)一步為， 步驟152，所述客戶端優(yōu)先從存儲有請求下載的資源的同一個P2P網(wǎng)絡(luò)中的客戶端下 載被請求資源；步驟153，如果同一個P2P網(wǎng)絡(luò)中存儲有請求下載的資源的客戶端不能滿足資源下載 請求，則所述客戶端優(yōu)先從存儲有請求下載的資源的其他P2P網(wǎng)絡(luò)中的客戶端下載被請求 資源；步驟154，如果存儲有請求下載的資源的其他P2P網(wǎng)絡(luò)中的客戶端不能滿足資源下載 請求，則優(yōu)先從CDN服務(wù)器下載被請求資源；步驟155，如果CDN服務(wù)器不能滿足資源下載請求，則所述客戶端從所述源服務(wù)器下載 被請求資源。
16.一種⑶N-P2P網(wǎng)絡(luò)中放置資源副本的方法，其特征在于，包括步驟1，P2P網(wǎng)絡(luò)對應(yīng)的⑶N服務(wù)器收集所述P2P網(wǎng)絡(luò)中的客戶端已下載的資源的信 息、客戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)；步驟2，中心控制服務(wù)器通過各個CDN服務(wù)器收集客戶端已下載的資源的信息、客戶端 請求下載的資源的信息，以及客戶端的通信性能指標(biāo)；步驟3，所述中心控制服務(wù)器對于每個P2P網(wǎng)絡(luò)中每個資源，根據(jù)收集的所述P2P網(wǎng)絡(luò) 中客戶端已下載的資源的信息和客戶端的通信性能指標(biāo)計算所述P2P網(wǎng)絡(luò)可滿足的所述 資源的請求數(shù)量，根據(jù)收集的客戶端請求下載的資源的信息計算在所述P2P網(wǎng)絡(luò)中所述資 源的下載請求數(shù)量；步驟4，所述中心控制服務(wù)器對于每個P2P網(wǎng)絡(luò)中每個資源，根據(jù)資源對應(yīng)的P2P網(wǎng)絡(luò) 中下載請求數(shù)量和P2P網(wǎng)絡(luò)可滿足的請求數(shù)量計算所述資源在所述P2P網(wǎng)絡(luò)中的稀缺系 數(shù)，并將所述稀缺系數(shù)下發(fā)給所述P2P網(wǎng)絡(luò)對應(yīng)的CDN服務(wù)器；步驟5，所述CDN服務(wù)器按資源在所述P2P網(wǎng)絡(luò)的稀缺系數(shù)從高到低的順序選擇資源， 下載被選擇資源的副本到所述CDN服務(wù)器。
17.一種⑶N-P2P網(wǎng)絡(luò)中放置資源副本的系統(tǒng)，包括⑶N服務(wù)器和客戶端，其特征在于， 所述⑶N服務(wù)器包括信息采集模塊，用于采集所在CDN服務(wù)器對應(yīng)的P2P網(wǎng)絡(luò)中的客戶端已下載的資源的 信息、客戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)；采集信息處理模塊，用于對于每個資源，根據(jù)收集的所述P2P網(wǎng)絡(luò)中客戶端已下載的 資源的信息和客戶端的通信性能指標(biāo)計算所述P2P網(wǎng)絡(luò)可滿足的所述資源的請求數(shù)量，根 據(jù)收集的客戶端請求下載的資源的信息計算在所述P2P網(wǎng)絡(luò)中所述資源的下載請求數(shù)量； 稀缺系數(shù)計算模塊，用于對于每個資源，根據(jù)資源對應(yīng)的P2P網(wǎng)絡(luò)中下載請求數(shù)量和 P2P網(wǎng)絡(luò)可滿足的請求數(shù)量計算所述資源在所述P2P網(wǎng)絡(luò)中的稀缺系數(shù)；資源副本下載模塊，用于按資源在所述P2P網(wǎng)絡(luò)的稀缺系數(shù)從高到低的順序選擇資源，下載被選擇資源的副本到所述CDN服務(wù)器。
18.如權(quán)利要求17所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的系統(tǒng)，其特征在于， 所述客戶端已下載的資源的信息包括客戶端完成下載的資源的列表；所述客戶端請求下載的資源的信息包括客戶端請求下載的資源的列表； 所述客戶端的通信性能指標(biāo)包括客戶端支持的下載連接數(shù)量； 所述采集信息處理模塊進(jìn)一步包括下載信息處理子模塊，用于對每個資源，根據(jù)客戶端完成下載的資源的列表統(tǒng)計出已 完成所述資源下載的對應(yīng)客戶端，將已完成所述資源下載的對應(yīng)客戶端支持的下載連接數(shù) 量相加，加和作為所述P2P網(wǎng)絡(luò)可滿足的所述資源的請求數(shù)量；請求信息處理子模塊，用于對每個資源，根據(jù)客戶端請求下載的資源的列表統(tǒng)計出所 述資源的下載請求數(shù)量。
19.如權(quán)利要求17所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的系統(tǒng)，其特征在于，所述客戶端已下載的資源的信息包括客戶端完成下載的資源的列表、客戶端正在下載 的資源的列表和對應(yīng)的下載完成百分比；所述客戶端請求下載的資源的信息包括客戶端請求下載的資源的列表； 所述客戶端的通信性能指標(biāo)包括客戶端出口帶寬和資源的碼率； 所述采集信息處理模塊進(jìn)一步包括下載信息處理子模塊，用于對每個資源，按如下公式計算資源的客戶端的平均出口帶寬， 其中， τ為資源i的客戶端的平均出口帶寬，u/為P2P網(wǎng)絡(luò)中下載資源i的客戶端j 出口帶寬，η,為完成下載資源i的客戶和正在下載資源i的客戶的數(shù)量的加和； 按如下公式計算資源的平均下載百分比， 其中，Tt為資源i的客戶端的平均下載百分比，n iJ表示P2P網(wǎng)絡(luò)中下載資源i的客 戶端j下載完成百分比，Di表示根據(jù)戶端正在下載的資源的列表統(tǒng)計的正在進(jìn)行資源i下 載的客戶端數(shù)；按如下公式計算所述P2P網(wǎng)絡(luò)可滿足的所述資源的請求數(shù)量， Hii表示所述P2P網(wǎng)絡(luò)可滿足的所述資源的請求數(shù)量，Si表示根據(jù)客戶端完成下載的資 源的列表統(tǒng)計的完成資源i下載的客戶端數(shù)，Di表示根據(jù)戶端正在下載的資源的列表統(tǒng)計 的正在進(jìn)行資源i下載的客戶端數(shù)，i表示資源i的客戶端的平均下載百分比，bi表示資 源i的碼率， τ表示資源i的客戶端的平均出口帶寬；請求信息處理子模塊，用于對每個資源，根據(jù)客戶端請求下載的資源的列表統(tǒng)計出所述資源的下載請求數(shù)量。
20.如權(quán)利要求17所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的系統(tǒng)，其特征在于， 所述稀缺系數(shù)計算模塊進(jìn)一步用于對每個資源，以資源對應(yīng)的P2P網(wǎng)絡(luò)中下載請求數(shù)量減去P2P網(wǎng)絡(luò)可滿足的請求數(shù)量的差值作為所述資源在所述P2P網(wǎng)絡(luò)中的稀缺系數(shù)。
21.如權(quán)利要求17所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的系統(tǒng)，其特征在于， 所述稀缺系數(shù)計算模塊進(jìn)一步用于對每個資源，以資源對應(yīng)的P2P網(wǎng)絡(luò)中下載請求數(shù)量除以P2P網(wǎng)絡(luò)可滿足的請求數(shù)量的比值作為所述資源在所述P2P網(wǎng)絡(luò)中的稀缺系數(shù)。
22.如權(quán)利要求17所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的系統(tǒng)，其特征在于，客戶端將已下載的資源的信息、客戶端請求下載的資源的信息，以及客戶端的通信性 能指標(biāo)定期上報給客戶端所在的P2P網(wǎng)絡(luò)對應(yīng)的CDN服務(wù)器； 所述信息采集模塊進(jìn)一步用于接收所述客戶端上報的信息。
23.如權(quán)利要求17所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的系統(tǒng)，其特征在于，所述信息采集模塊進(jìn)一步用于向?qū)?yīng)的P2P網(wǎng)絡(luò)中的客戶端發(fā)送信息收集請求；并接 收所述客戶端上報的信息；所述P2P網(wǎng)絡(luò)中的客戶端接收到信息收集請求后，將客戶端已下載的資源的信息、客 戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)上報給所述CDN服務(wù)器。
24.如權(quán)利要求20所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的系統(tǒng)，其特征在于， 所述稀缺系數(shù)計算模塊還用于在計算完所述稀缺系數(shù)后，對于每個資源，CDN服務(wù)器按如下方式同其他CDN服務(wù)器進(jìn)行稀缺系數(shù)交互；第一 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)大于0，第二 CDN服務(wù)器的所述資源對應(yīng)的 稀缺系數(shù)小于等于0 ；如果第一 CDN服務(wù)器和第二 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)加和大于等于0，則 更新第一 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)為所述加和，更新第二 CDN服務(wù)器的所述 資源對應(yīng)的稀缺系數(shù)為0 ；如果第一 CDN服務(wù)器和第二 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)加和小于0，則更新 第一 CDN服務(wù)器的所述資源對應(yīng)的稀缺系數(shù)為0，更新第二 CDN服務(wù)器的所述資源對應(yīng)的稀 缺系數(shù)為所述加和。
25.如權(quán)利要求17所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的系統(tǒng)，其特征在于，所述系統(tǒng) 還包括中心控制服務(wù)器，所述中心控制服務(wù)器，用于收集各個P2P網(wǎng)絡(luò)中的各個資源的稀缺系數(shù)，對所述稀缺 系數(shù)進(jìn)行交互處理后，將處理后的稀缺系數(shù)發(fā)送給對應(yīng)的CDN服務(wù)器；所述稀缺系數(shù)計算模塊進(jìn)一步還用于在計算完所述稀缺系數(shù)后，將計算得到的稀缺系 數(shù)上報給所述中心控制服務(wù)器；并接收所述中心控制服務(wù)器下發(fā)的稀缺系數(shù)。
26.如權(quán)利要求25所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的系統(tǒng)，其特征在于， 所述中心控制服務(wù)器進(jìn)一步用于收集各個P2P網(wǎng)絡(luò)中的各個資源的稀缺系數(shù)；對于每個資源，中心控制服務(wù)器將所述資源在各個P2P網(wǎng)絡(luò)中的稀缺系數(shù)相加，如果加和大于等 于0，則更新原來大于0的稀缺系數(shù)為相加所得加和，更新原來小于等于0的稀缺系數(shù)為0 ； 如果加和小于0，則更新原來大于0的稀缺系數(shù)為0，更新原來小于等于0的稀缺系數(shù)為相 加所得加和；將更新后P2P網(wǎng)絡(luò)中資源的稀缺系數(shù)發(fā)送給所述P2P網(wǎng)絡(luò)對應(yīng)的⑶N服務(wù)器。
27.如權(quán)利要求17所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的系統(tǒng)，其特征在于，所述⑶N 服務(wù)器還包括位置存儲模塊，所述位置存儲模塊用于收集并存儲對應(yīng)P2P網(wǎng)絡(luò)中的各個資源的資源存儲位置信息， 并向客戶端回復(fù)請求的資源存儲位置信息；客戶端進(jìn)一步用于在啟動資源下載后從所述CDN服務(wù)器中獲得資源存儲位置信息；并 根據(jù)獲得的資源存儲位置信息進(jìn)行資源下載。
28.如權(quán)利要求27所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的系統(tǒng)，其特征在于，所述位置存儲模塊還用于同系統(tǒng)中其他CDN服務(wù)器進(jìn)行資源存儲位置信息交互，獲得 全網(wǎng)中資源存儲位置信息。
29.如權(quán)利要求17所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的系統(tǒng)，其特征在于， 所述系統(tǒng)還包括中心控制服務(wù)器，所述⑶N服務(wù)器還包括位置存儲模塊，所述位置存儲模塊還用于收集并存儲所在CDN服務(wù)器對應(yīng)P2P網(wǎng)絡(luò)中的資源存儲位置 信息；將所述資源存儲位置信息上報給所述中心控制服務(wù)器；并接收中心控制服務(wù)器下發(fā) 的資源存儲位置列表；所述中心控制服務(wù)器，用于統(tǒng)計資源存儲位置信息生成全網(wǎng)中資源存儲位置列表，將 所述資源存儲位置列表下發(fā)給各個CDN服務(wù)器；客戶端用于在啟動資源下載后從所述CDN服務(wù)器中獲得資源存儲位置列表；并根據(jù)獲 得的資源存儲位置列表進(jìn)行資源下載；所述位置存儲模塊還用于向客戶端回復(fù)資源存儲位置列表。
30.如權(quán)利要求27或28所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的系統(tǒng)，其特征在于， 所述客戶端在進(jìn)行資源下載時進(jìn)一步用于優(yōu)先從存儲有請求下載的資源的客戶端下載被請求資源；如果存儲有請求下載的資源的客戶端不能滿足資源下載請求，則從存儲有 請求下載的資源的CDN服務(wù)器下載被請求資源。
31.如權(quán)利要求29所述的⑶N-P2P網(wǎng)絡(luò)中放置資源副本的系統(tǒng)，其特征在于， 所述系統(tǒng)還包括源服務(wù)器，所述源服務(wù)器用于存儲所有資源的副本；所述中心控制服務(wù)器還用于將源服務(wù)器添加到資源存儲位置列表中； 所述客戶端進(jìn)一步用于優(yōu)先從存儲有請求下載的資源的同一個P2P網(wǎng)絡(luò)中的客戶端 下載被請求資源；如果同一個P2P網(wǎng)絡(luò)中存儲有請求下載的資源的客戶端不能滿足資源下 載請求，則所述客戶端優(yōu)先從存儲有請求下載的資源的其他P2P網(wǎng)絡(luò)中的客戶端下載被請 求資源；如果存儲有請求下載的資源的其他P2P網(wǎng)絡(luò)中的客戶端不能滿足資源下載請求， 則優(yōu)先從CDN服務(wù)器下載被請求資源；如果CDN服務(wù)器不能滿足資源下載請求，則所述客戶 端從所述源服務(wù)器下載被請求資源。
32.一種⑶N-P2P網(wǎng)絡(luò)中放置資源副本的系統(tǒng)，包括⑶N服務(wù)器、中心控制服務(wù)器和客 戶端，其特征在于，所述CDN服務(wù)器收集，用于對對應(yīng)的所述P2P網(wǎng)絡(luò)中的客戶端已下載的資源的信息、客 戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)； 所述中心控制服務(wù)器包括客戶端信息收集模塊，用于通過各個CDN服務(wù)器收集客戶端已下載的資源的信息、客戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)；P2P網(wǎng)絡(luò)信息處理模塊，用于對于每個P2P網(wǎng)絡(luò)中每個資源，根據(jù)收集的所述P2P網(wǎng)絡(luò) 中客戶端已下載的資源的信息和客戶端的通信性能指標(biāo)計算所述P2P網(wǎng)絡(luò)可滿足的所述 資源的請求數(shù)量，根據(jù)收集的客戶端請求下載的資源的信息計算在所述P2P網(wǎng)絡(luò)中所述資 源的下載請求數(shù)量； P2P網(wǎng)絡(luò)稀缺系數(shù)計算模塊，用于對于每個P2P網(wǎng)絡(luò)中每個資源，根據(jù)資源對應(yīng)的P2P 網(wǎng)絡(luò)中下載請求數(shù)量和P2P網(wǎng)絡(luò)可滿足的請求數(shù)量計算所述資源在所述P2P網(wǎng)絡(luò)中的稀缺 系數(shù)，并將所述稀缺系數(shù)下發(fā)給所述P2P網(wǎng)絡(luò)對應(yīng)的CDN服務(wù)器；所述CDN服務(wù)器還用于按資源在所述P2P網(wǎng)絡(luò)的稀缺系數(shù)從高到低的順序選擇資源， 下載被選擇資源的副本到所述CDN服務(wù)器。
全文摘要
本發(fā)明涉及CDN-P2P網(wǎng)絡(luò)中放置資源副本的方法及系統(tǒng)，方法包括步驟1，CDN服務(wù)器收集對應(yīng)P2P網(wǎng)絡(luò)中的客戶端已下載的資源的信息、客戶端請求下載的資源的信息，以及客戶端的通信性能指標(biāo)；步驟2，CDN服務(wù)器根據(jù)已下載的資源的信息和通信性能指標(biāo)計算可滿足的資源的請求數(shù)量，根據(jù)客戶端請求下載的資源的信息計算在資源的下載請求數(shù)量；步驟3，CDN服務(wù)器根據(jù)資源對應(yīng)的P2P網(wǎng)絡(luò)中下載請求數(shù)量和P2P網(wǎng)絡(luò)可滿足的請求數(shù)量計算稀缺系數(shù)；步驟4，CDN服務(wù)器按資源在P2P網(wǎng)絡(luò)的稀缺系數(shù)從高到低的順序選擇資源，下載被選擇資源的副本到所述CDN服務(wù)器。本發(fā)明能夠提高CDN服務(wù)器的存儲空間的利用效率。
文檔編號H04L29/08GK101841556SQ201010113109
公開日2010年9月22日 申請日期2010年2月23日 優(yōu)先權(quán)日2010年2月23日
發(fā)明者楊平改, 王展, 白翔宇, 蔣海, 馬晨光 申請人:中國科學(xué)院計算技術(shù)研究所