專利名稱：一種p2p系統(tǒng)資源調度方法及其裝置和系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及通信技術領域，特別是涉及一種P2P系統(tǒng)資源調度方法及其裝置和系統(tǒng)。
背景技術：
P2P技術屬于重疊網(Overlay Network)范疇，是相對于客戶機/服務器(C/S)模式來說的另一種網絡信息交換方式。C/S模式的缺點包括因為服務器的個數有限，系統(tǒng)容易出現單一失效點；單一服務器面對眾多的客戶端，由于CPU能力、內存大小、網絡帶寬的限制，可同時服務的客戶端非常有限，可擴展性差。P2P技術正是為了解決這些問題而提出的一種對等網絡結構。在P2P網絡中，每個節(jié)點既可以從其他節(jié)點得到服務，也可以向其他節(jié)點提供服務。這樣，龐大的終端資源被利用起來，解決了 C/S模式中的上述弊端。VoD(Video On Demand)是視頻點播技術的簡稱，也稱為交互式電視點播技術。VoD 是計算機技術、網絡技術、多媒體技術發(fā)展的產物，是一項全新的信息服務。典型的P2P VoD系統(tǒng)的架構可如圖1所示?，F有的P2P VoD系統(tǒng)采用服務器結合 P2P網絡的方式實現視頻點播功能。P2P客戶端在初次加入網絡時向Tracker (資源索引服務器)進行注冊，并向其發(fā)出資源請求。Tracker反饋給客戶端其所申請的資源所在的資源鏡像服務器和擁有該資源的Peer (對等節(jié)點)列表。P2P客戶端依據自身的預取機制向列表中的節(jié)點發(fā)出請求，進行資源下載。資源鏡像服務器以及其他擁有該資源的節(jié)點，響應來自客戶端發(fā)出的連接請求，并提供請求的資源。圖2以節(jié)點A申請影片M為例，示出了 VoD系統(tǒng)運行的流程，該流程可包括1、節(jié)點A上線，注冊后選擇影片M，確認本身擁有足夠的緩存后向Tracker發(fā)送 peer list請求(中間可能存在下載節(jié)目單的過程，從略)。2、Tracker將該影片的peer list返回給節(jié)點A，其中包括節(jié)點B、資源服務器以及網絡中其他擁有該影片chimk(資源塊)的節(jié)點。3、節(jié)點A啟用預取機制選擇下載的chunk，向網絡中擁有該資源的節(jié)點發(fā)起chunk 請求。4、各節(jié)點響應chunk請求，向節(jié)點A傳送其所請求的chunk或者經過協(xié)商傳遞更細粒度的分片。5、節(jié)點A在下載過程中會周期性的將自己的可共享chunk匯報給Tracker。發(fā)明人在實現本發(fā)明的過程中，發(fā)現現有技術至少存在以下技術問題基于現有VoD網絡系統(tǒng)架構下的訪問資源調度機制不夠完善，使客戶端在下載播放訪問資源時出現播放中斷的幾率較高。

發(fā)明內容
本發(fā)明實施例提供了一種P2P系統(tǒng)資源調度方法及其裝置和系統(tǒng)，用以完善P2P 系統(tǒng)中的資源調度機制，進而減少客戶端下載資源過程中播放中斷發(fā)生的幾率。
本發(fā)明實施例提供的P2P系統(tǒng)資源調度方法，包括以下步驟獲取P2P系統(tǒng)中P2P客戶端進行資源訪問的歷史信息；根據獲取到的歷史信息調度P2P系統(tǒng)中的資源。所述獲取P2P系統(tǒng)中P2P客戶端進行資源訪問的歷史信息，根據獲取到的歷史信息調度資源，包括P2P客戶端從網絡側獲取該P2P客戶端所請求的資源的各資源塊被P2P系統(tǒng)中各 P2P客戶端下載的統(tǒng)計概率，并根據獲取到的所述各資源塊被下載的統(tǒng)計概率下載所請求的資源的資源塊；或/和P2P系統(tǒng)中的資源發(fā)放服務器獲取各資源的訪問者數量和共享者數量的統(tǒng)計值， 根據獲取到的所述統(tǒng)計值預估出的各資源的帶寬需求，并根據預估出的各資源的帶寬需求發(fā)放資源。本發(fā)明上述實施例所提供的方法中，獲取P2P客戶端進行資源訪問的歷史信息， 并根據該歷史信息調度P2P系統(tǒng)中的資源。通常，P2P客戶端進行資源訪問的歷史信息能夠反映出P2P客戶端普遍的資源訪問習慣，而結合P2P客戶端普遍的資源訪問習慣來進行資源調度，與現有技術相比，可以更好的適應P2P客戶端資源訪問的特點和需求，進而減少客戶端下載資源過程中播放中斷發(fā)生的幾率。本發(fā)明實施例提供的P2P客戶端設備，包括發(fā)送模塊，用于向網絡側發(fā)送資源訪問請求；接收模塊，用于接收網絡側返回響應，其中攜帶有所請求的資源的各資源塊被P2P 系統(tǒng)中各P2P客戶端下載的統(tǒng)計概率；下載模塊，用于根據所述各資源塊被下載的統(tǒng)計概率下載所請求的資源的資源塊。本發(fā)明上述實施例所提供的P2P客戶端設備可在發(fā)送資源訪問請求后，接收網絡側發(fā)送的該資源的各資源塊被P2P系統(tǒng)中各P2P客戶端下載的統(tǒng)計概率，并根據該統(tǒng)計概率下載所請求的資源的資源塊。通常，各資源塊被P2P系統(tǒng)中各P2P客戶端下載的統(tǒng)計概率能夠反映出P2P客戶端普遍的資源訪問習慣，而結合P2P客戶端普遍的資源訪問習慣來進行資源調度，與現有技術相比，可以更好的適應P2P客戶端資源訪問的特點和需求，進而減少客戶端下載資源過程中播放中斷發(fā)生的幾率。本發(fā)明實施例提供的資源發(fā)放服務器，包括獲取模塊，用于獲取各資源的訪問者數量和共享者數量的統(tǒng)計值；預估模塊，用于根據獲取到的所述統(tǒng)計值預估出的各資源的帶寬需求；發(fā)放模塊，用于根據預估出的各資源的帶寬需求發(fā)放資源。本發(fā)明上述實施例所提供的資源發(fā)放服務器，可根據各資源的訪問者數量和共享者數量的統(tǒng)計值預估出的各資源的帶寬需求，并根據該帶寬需求發(fā)放資源。通常，各資源的訪問者數量和共享者數量的統(tǒng)計值能夠反映出P2P客戶端對資源的帶寬需求情況，因此與現有技術相比，根據該帶寬需求情況進行資源發(fā)放可更好的滿足P2P客戶端對資源訪問的帶寬需求，進而減少客戶端下載資源過程中播放中斷發(fā)生的幾率。本發(fā)明實施例提供的用戶日志服務器，包括接收模塊，用于從資源索引服務器接收P2P客戶端發(fā)送的用戶觀看行為信息；所述用戶觀看行為信息包括P2P客戶端請求訪問的資源標識、下載的資源塊標識；日志生成模塊，用于根據所述用戶觀看行為信息生成用戶觀看行為統(tǒng)計日志；所述用戶觀看行為統(tǒng)計日志以資源標識為索引，包括與資源標識對應的該資源包含的資源塊被P2P客戶端下載的統(tǒng)計概率；發(fā)送模塊，用于根據P2P客戶端所請求訪問的資源，將相應資源標識對應的用戶觀看行為統(tǒng)計日志信息發(fā)送給所述P2P客戶端。本發(fā)明上述實施例提供的用戶日志服務器，可根據資源索引服務器發(fā)送的用戶觀看行為信息生成用戶觀看行為統(tǒng)計日志，并發(fā)送給請求資源訪問的P2P客戶端，從而為P2P 客戶端根據用戶觀看行為統(tǒng)計日志進行資源請求和下載提供的保證，進而減少客戶端下載資源過程中播放中斷發(fā)生的幾率。本發(fā)明實施例提供的另一用戶日志服務器，包括接收模塊，用于從資源索引服務器接收P2P客戶端發(fā)送的用戶觀看行為信息和用戶共享行為信息，所述用戶觀看行為信息包括用戶請求訪問的資源的標識，所述用戶共享行為信息包括P2P客戶端可共享的資源的標識；統(tǒng)計模塊，用于根據所述用戶觀看行為信息和所述用戶共享行為信息分別統(tǒng)計出設定時間段內各資源被多少P2P客戶端請求訪問，以及被多少P2P客戶端共享；發(fā)送模塊，用于將統(tǒng)計出的用戶數量發(fā)送給資源發(fā)放服務器。本發(fā)明上述實施例提供的用戶日志服務器，可根據資源索引服務器發(fā)送的用戶觀看行為信息和用戶共享行為信息統(tǒng)計出設定時間段內各資源被多少P2P客戶端請求訪問， 以及被多少P2P客戶端共享，并提供給資源發(fā)放服務器，從而為資源發(fā)放服務器根據該統(tǒng)計信息進行資源發(fā)放提供了保證，進而減少客戶端下載資源過程中播放中斷發(fā)生的幾率。本發(fā)明實施例提供的P2P系統(tǒng)，包括資源索引服務器和用戶日志服務器，其中資源索引服務器，用于將各P2P客戶端上報的用戶觀看行為信息發(fā)送給用戶日志服務器，以及將用戶日志服務器生成的、與P2P客戶端所請求訪問的資源對應的用戶觀看行為統(tǒng)計日志發(fā)送給發(fā)起資源訪問請求的P2P客戶端；所述用戶觀看行為信息包括P2P客戶端請求訪問的資源標識、下載的資源塊標識；用戶日志服務器，用于根據資源索引服務器發(fā)送的各P2P客戶端上報的用戶觀看行為信息，生成用戶觀看行為統(tǒng)計日志，并將生成的用戶觀看行為統(tǒng)計日志發(fā)送給資源索引服務器；所述用戶觀看行為統(tǒng)計日志以資源標識為索引，包括與資源標識對應的該資源包含的資源塊被P2P客戶端下載的統(tǒng)計概率。本發(fā)明上述實施例提供的P2P系統(tǒng)中，由于用戶日志服務器可根據資源索引服務器提供的用戶觀看行為信息生成用戶觀看行為統(tǒng)計日志，并發(fā)送給請求資源訪問的P2P客戶端，而用戶觀看行為統(tǒng)計日志能夠反映P2P客戶端普遍的資源訪問習慣，而P2P客戶端結合該資源訪問習慣來進行資源下載，與現有技術相比，可以更好的適應P2P客戶端資源訪問的特點和需求，進而減少客戶端下載資源過程中播放中斷發(fā)生的幾率。本發(fā)明實施例提供的另一 P2P系統(tǒng)，包括資源索引服務器，用于將各P2P客戶端上報的用戶觀看行為信息和用戶共享行為信息發(fā)送給用戶日志服務器；所述用戶觀看行為信息包括P2P客戶端請求訪問的資源標識，所述用戶共享行為信息包括P2P客戶端可共享的資源的標識；
用戶日志服務器，用于根據資源索引服務器發(fā)送的各P2P客戶端上報的用戶觀看行為信息和用戶共享行為信息，統(tǒng)計各資源的訪問者數量和共享者數量并發(fā)送給資源發(fā)放服務器；資源發(fā)放服務器，用于根據統(tǒng)計出的各資源的訪問者數量和共享者數量預估出的各資源的帶寬需求，并根據預估出的各資源的帶寬需求發(fā)放資源。本發(fā)明上述實施例提供的P2P系統(tǒng)中，用戶日志服務器可根據資源索引服務器提供的用戶觀看行為信息和用戶共享行為信息統(tǒng)計出各資源的訪問者數量和共享者數量并發(fā)送給資源發(fā)放服務器，資源發(fā)放服務器可根據該統(tǒng)計值預估出的各資源的帶寬需求，并根據該帶寬需求發(fā)放資源。通常，各資源的訪問者數量和共享者數量的統(tǒng)計值能夠反映出 P2P客戶端對資源的帶寬需求情況，因此與現有技術相比，根據該帶寬需求情況進行資源發(fā)放可更好的滿足P2P客戶端對資源訪問的帶寬需求，進而減少客戶端下載資源過程中播放中斷發(fā)生的幾率。


圖1為現有技術中P2P VoD系統(tǒng)的架構示意圖；圖2為現有技術中VoD系統(tǒng)運行的流程示意圖；圖3為本發(fā)明實施例一中采用自適應預取機制的VoD系統(tǒng)架構示意圖；圖4為本發(fā)明實施例一提供的自適應預取機制的運行流程示意圖；圖5A為本發(fā)明實施例一中的影片M的各chunk數量示意圖；圖5B為本發(fā)明實施例一中第一預取階段示意圖；圖5C為本發(fā)明實施例一中第二預取階段示意圖；圖6為本發(fā)明實施例二中采用自適應負載平衡機制的VoD系統(tǒng)架構示意圖；圖7為本發(fā)明實施例二提供的自適應負載平衡機制的運行流程示意圖；圖8A為本發(fā)明實施例二中新增影片發(fā)放示意圖；圖8B為本發(fā)明實施例二中帶寬需求列表中的應聘的發(fā)放示意圖；圖9為本發(fā)明實施例三中采用自適應預取機制和自適應負載平衡機制的VoD系統(tǒng)架構示意圖；圖10為本發(fā)明實施例提供的P2P客戶端客戶端設備的結構示意圖；圖11為本發(fā)明實施例提供的資源發(fā)放服務器的結構示意圖；圖12為本發(fā)明實施例提供的用戶日志服務器的結構示意圖。
具體實施例方式VoD網絡的性能主要由網絡的總上傳帶寬是否能滿足系統(tǒng)中所有用戶流暢播放所需的下載帶寬來衡量，而系統(tǒng)的總上傳帶寬由運營商的分布式資源鏡像服務器和P2P網絡提供。其中，P2P客戶端網絡所提供的帶寬已在整個網絡上傳帶寬中占主要部分，分布式資源鏡像服務器大部分時候所起的作用是用來發(fā)布新資源以及補充各影片P2P網絡上傳帶寬的不足。目前隨著該服務的飛速發(fā)展，服務器帶寬已越來越無法滿足龐大用戶群日益增長的對高質量資源的要求。VoD系統(tǒng)能正常運營的前提是網絡總下載數據速率不能小于整個系統(tǒng)所能提供的播放速率。一般來講，下載速度相對于影片播放速率越大，則用戶獲得的播放質量越穩(wěn)定。 為了使用戶能有更好的觀看體驗，產生了預取機制。現有P2P VoD系統(tǒng)主要應用的預取機制有如下幾種(1)連續(xù)預取機制該機制下，客戶端按影片的chunk順序下載chunk。目前大部分運營的VoD系統(tǒng)采用這種方式。其特點是客戶端能獲得較短的啟動等待時間，播放的連續(xù)性較好，但沒有考慮用戶的觀看行為對影片的chunk分布的影響。統(tǒng)計表明，大部分用戶都只觀看影片的一部分而非看完。這就導致了影片靠近頭部的chunk數過剩而影片尾部的chunk數不足，致使觀看到尾部的用戶經常由于找不到足夠數量的供給節(jié)點而中斷播放。(2)隨機預取機制該機制下，客戶端隨機下載chunk。該機制主要應用于傳統(tǒng)P2P網絡(例如Bit Torrent)。該機制的優(yōu)點是網絡中影片各位置chunk數基本平衡，系統(tǒng)整體下載速率較高， 缺點是由于不是按影片中chunk的順序下載，因此啟動等待時間很長，且在播放初始很易出現播放中斷。(3)最少塊優(yōu)先預取機制該機制下，用戶優(yōu)先下載網絡中數量最少的chunk。該機制主要應用于傳統(tǒng)P2P網絡。該機制的優(yōu)缺點與隨機預取機制基本相同，不再贅述。據現網統(tǒng)計資料表明，大部分用戶觀看影片只是觀看影片開頭部分而非全部，這意味著影片頭部的chunk數較多而尾部較少。而現有P2P VoD系統(tǒng)在客戶端采用的預取機制并未充分考慮到用戶觀看行為對chunk分布的影響，所以會導致用戶在觀看影片尾部時無法找到足夠的chunk而中斷播放。另一方面，現有VoD系統(tǒng)由于沒有采用相應的資源排布措施，造成有的資源鏡像服務器雖然存儲了大量資源但其上傳帶寬資源沒有被充分利用而另一部分資源鏡像服務器的負載超負荷的現象經常發(fā)生，即沒有充分利用各服務器的硬盤和上傳帶寬資源，進而也會導致客戶端下載播放影片等訪問資源時容易出現播放中斷的情況。本發(fā)明實施例針對現有VoD系統(tǒng)存在的上述問題，分別從兩方面進行了改進(1)在客戶端側，提供了自適應預取機制，在保證客戶端流暢播放訪問資源(如影片)的前提下，依據chunk緊缺程度觸發(fā)chunk預取，最終平衡該影片各位置chunk的供需關系；(2)在服務器側，提供了自適應負載平衡機制，該機制能夠以設定時長(如天)為單位，動態(tài)平衡各資源服務器上的資源分布，以均勻分布服務器帶寬和存儲負載。這兩種機制都具有根據用戶行為進行自適應調節(jié)的特征，不需要人為干預。并且， 這兩種機制可以分別獨立使用，如僅使用自適應預取機制或僅使用自適應負載平衡機制； 也可以將這兩種機制結合使用，即在客戶端使用自適應預取機制，并且在服務器側使用自適應負載平衡機制，從而更有效的解決客戶端下載播放影片時容易出現播放中斷的問題。下面結合附圖對本發(fā)明實施例進行詳細描述。實施例一本實施例描述了自適應預取機制的實現過程。自適應預取機制通過統(tǒng)計用戶以往的觀看行為，得出用戶對訪問資源各chunk的訪問概率，再基于該概率分布和網絡中客戶端所請求訪問的資源各chunk數得出各chunk的緊缺程度，最后在保證客戶端流暢播放的前提下依據chunk緊缺程度觸發(fā)chunk預取，最終平衡該資源各位置chunk的供需關系。圖3示出了采用自適應預取機制的VoD系統(tǒng)架構。如圖3所示，該系統(tǒng)架構所涉及的主要節(jié)點及其功能可包括用戶日志服務器，為本發(fā)明實施例在現有VoD系統(tǒng)中新增加的節(jié)點設備。用戶日志服務器可從Tracker收集用戶觀看行為信息，還可進一步收集用戶共享行為信息，用戶日志服務器可對收集到的用戶觀看行為信息進行統(tǒng)計處理，統(tǒng)計出一段時間內用戶對各資源(如影片)的觀看情況并為每個資源生成用戶觀看行為統(tǒng)計日志反饋給Tracker。其中，用戶觀看行為信息和共享行為信息可分別包括用戶觀看行為信息點播(或請求或訪問)資源的客戶端的相關信息(如客戶端 ID或IP地址)，該客戶端所點播的資源的資源ID，以及該客戶端所觀看(即下載)的chunk 的標識(通常為chunk號)；用戶共享行為信息客戶端可共享給其他客戶端的chunk的相關信息(包括 chunk號，還可以包括chunk數量)。通常，客戶端在下載chunk后即可將該chunk在網絡
中共享。用戶日志服務器根據用戶觀看行為信息所生成的用戶觀看行為統(tǒng)計日志中可包括資源ID(如影片ID)、該資源ID所標識的資源中各chunk被下載的次數，即在一段時間內有哪些資源被訪問，以及每個被訪問的資源的各片段分別被客戶端下載的次數，還可包括訪問該資源的用戶的數量。用戶觀看行為統(tǒng)計日志中的chunk被下載的次數，也可由 chunk被下載的概率代替，其中，第i個chunk被下載的概率為Pi =第i個chunk被下載的次數/訪問相應資源的用戶數量表1示出了一種用戶觀看行為統(tǒng)計日志的內容組織形式表 權利要求
1.一種P2P系統(tǒng)資源調度方法，其特征在于，包括以下步驟 獲取P2P系統(tǒng)中P2P客戶端進行資源訪問的歷史信息； 根據獲取到的歷史信息調度P2P系統(tǒng)中的資源。
2.如權利要求1所述的方法，其特征在于，所述獲取P2P系統(tǒng)中P2P客戶端進行資源訪問的歷史信息，根據獲取到的歷史信息調度資源，包括P2P客戶端從網絡側獲取該P2P客戶端所請求的資源的各資源塊被P2P系統(tǒng)中各P2P 客戶端下載的統(tǒng)計概率，并根據獲取到的所述各資源塊被下載的統(tǒng)計概率下載資源塊；或 /和P2P系統(tǒng)中的資源發(fā)放服務器獲取各資源的訪問者數量和共享者數量的統(tǒng)計值，根據獲取到的所述統(tǒng)計值預估出的各資源的帶寬需求，并根據預估出的各資源的帶寬需求發(fā)放資源。
3.如權利要求2所述的方法，其特征在于，所述P2P客戶端根據所述各資源塊被下載的統(tǒng)計概率下載資源塊，包括所述P2P客戶端首先按照資源塊排列順序下載資源塊；當下載的資源塊數量比所述P2P客戶端當前已播放的資源塊數量多出設定數量后，所述P2P客戶端根據本地下載所述資源的速度、播放所述資源的速度和所述資源中還未下載的資源塊被下載的統(tǒng)計概率來衡量未下載的資源塊的緊缺度，并優(yōu)先下載緊缺度高的資源塊。
4.如權利要求3所述的方法，其特征在于，所述P2P客戶端根據第一公式計算當前正在下載的資源塊的下一個資源塊的緊缺度，根據第二公式計算除所述下一個資源塊以外其它還未下載的資源塊的緊缺度；所述第一公式為 所述第二公式為
5.如權利要求3所述的方法，其特征在于，所述優(yōu)先下載緊缺程度高的資源塊，包括 所述P2P客戶端按照緊缺度從高到低的順序選擇多個資源塊，根據各資源塊的緊缺度分配在未來設定時長內所選擇出的各資源塊下載所用的時長，其中緊缺度越高，相應資源塊被分配到的時長越長。
6.如權利要求2所述的方法，其特征在于，資源塊被P2P系統(tǒng)中各P2P客戶端下載的統(tǒng)計概率，通過以下方式被P2P客戶端獲取到P2P系統(tǒng)中的資源索引服務器將各P2P客戶端上報的各自請求訪問的資源標識和已下載的資源塊標識發(fā)送給用戶日志服務器，接收所述用戶日志服務器根據所述資源標識和資源塊標識統(tǒng)計得到的各資源中的資源塊被下載的概率統(tǒng)計值，并當P2P客戶端請求訪問資源時，將相應資源中各資源塊的下載統(tǒng)計概率值發(fā)送給所述P2P客戶端。
7.如權利要求2所述的方法，其特征在于，資源發(fā)放服務器根據預估出的各資源的帶寬需求發(fā)放資源，包括資源發(fā)放服務器根據資源鏡像服務器各自存儲的資源及其帶寬需求，確定出各資源鏡像服務器的帶寬壓力；所述資源發(fā)放服務器根據各資源鏡像服務器的帶寬壓力和待發(fā)放資源的帶寬需求，向資源鏡像服務器發(fā)放資源。
8.如權利要求7所述的方法，其特征在于，向資源鏡像服務器發(fā)放資源的步驟包括 所述資源發(fā)放服務器按照帶寬需求從大到小的順序，逐一將待發(fā)放資源發(fā)放到當前帶寬壓力最小的資源鏡像服務器中。
9.如權利要求7所述的方法，其特征在于，當待發(fā)放資源因沒有訪問者數量和共享者數量的統(tǒng)計值而不存在帶寬需求時，還包括步驟所述資源發(fā)放服務器逐一將不存在帶寬需求的待發(fā)放資源發(fā)放到當前數據存儲量最小的資源鏡像服務器中。
10.如權利要求7所述的方法，其特征在于，所述資源發(fā)放服務器向資源鏡像服務器發(fā)放資源之后，還包括所述資源發(fā)放服務器選取所有r-1 > m的資源鏡像服務器，從選取出的每個資源鏡像服務器中按照數據量從小到大的順序取出資源，當有資源鏡像服務器滿足以下條件之一時，停止從該資源鏡像服務器取資源的操作 該資源鏡像服務器的|l_r| <=m； 若取出資源后資源鏡像服務器的l_r > m ；所述資源發(fā)放服務器將取出的所有資源放入l_r > m的資源鏡像服務器，其中，放置的原則包括以下之一從數據量最小的資源開始放置； 從l_r值最小的資源鏡像服務器開始放置；僅剩一臺資源鏡像服務器未被放置時，將剩余資源全部放入該資源鏡像服務器； 當資源鏡像服務器不是唯一未被放置資源的資源鏡像服務器，且滿足預設條件時，停止向該資源服務器放置資源，并開始向l_r值次小的資源鏡像服務器放置資源，直到被取出的資源放置完成；所述條件包括11-r I < m,或當放入某資源后r-1 > m ；其中，1為各資源鏡像服務器的預估平均負載，r為資源鏡像服務器的預估負載，m為預設門限值；所述1和r根據各資源的帶寬需求計算得到。
11.如權利要求2、7-10任一項所述的方法，其特征在于，所述資源發(fā)放服務器針對每個資源，根據以下公式計算資源的帶寬需求
12.—種P2P客戶端設備，其特征在于，包括 發(fā)送模塊，用于向網絡側發(fā)送資源訪問請求；接收模塊，用于接收網絡側返回的響應，其中攜帶有P2P系統(tǒng)中P2P客戶端進行資源訪問的歷史信息，所述歷史信息為當前所請求的資源的各資源塊被P2P系統(tǒng)中各P2P客戶端下載的統(tǒng)計概率；下載模塊，用于根據所述各資源塊被下載的統(tǒng)計概率下載資源塊。
13.如權利要求12所述的P2P客戶端設備，其特征在于，所述下載模塊具體用于，首先按照資源塊排列順序下載資源塊，當下載的資源塊數量比所述P2P客戶端當前已播放的資源塊數量多出設定數量后，根據本地下載所述資源的速度、播放所述資源的速度和所述資源中還未下載的資源塊被下載的統(tǒng)計概率來衡量未下載的資源塊的緊缺度，并優(yōu)先下載緊缺度高的資源塊。
14.如權利要求13所述的P2P客戶端設備，其特征在于，所述下載模塊具體用于，根據第一公式計算當前正在下載的資源塊的下一個資源塊的緊缺度，根據第二公式計算除所述下一個資源塊以外其它還未下載的資源塊的緊缺度；所述第一公式為P = r/d所述第二公式為
15.如權利要求13所述的P2P客戶端設備，其特征在于，所述下載模塊具體用于，按照緊缺度從高到低的順序選擇多個資源塊，根據各資源塊的緊缺度分配在未來設定時長內所選擇出的各資源塊下載所用的時長，其中緊缺度越高，相應資源塊被分配到的時長越長。
16.一種資源發(fā)放服務器，其特征在于，包括獲取模塊，用于獲取P2P系統(tǒng)中P2P客戶端進行資源訪問的歷史信息，所述歷史信息為各資源的訪問者數量和共享者數量的統(tǒng)計值；預估模塊，用于根據獲取到的所述統(tǒng)計值預估出的各資源的帶寬需求；發(fā)放模塊，用于根據預估出的各資源的帶寬需求發(fā)放資源。
17.如權利要求16所述的資源發(fā)放服務器，其特征在于，所述發(fā)放模塊具體用于，根據資源鏡像服務器各自存儲的資源及其帶寬需求，確定出各資源鏡像服務器的帶寬壓力；根據各資源鏡像服務器的帶寬壓力和待發(fā)放資源的帶寬需求，向資源鏡像服務器發(fā)放資源。
18.如權利要求17所述的資源發(fā)放服務器，其特征在于，所述發(fā)放模塊具體用于，按照帶寬需求從大到小的順序，逐一將待發(fā)放資源發(fā)放到當前帶寬壓力最小的資源鏡像服務器中。
19.如權利要求17所述的資源發(fā)放服務器，其特征在于，所述發(fā)放模塊還用于，當待發(fā)放資源因沒有訪問者數量和共享者數量的統(tǒng)計值而不存在帶寬需求時，逐一將不存在帶寬需求的待發(fā)放資源發(fā)放到當前數據存儲量最小的資源鏡像服務器中。
20.如權利要求17所述的資源發(fā)放服務器，其特征在于，還包括移出模塊；所述移出模塊，用于在所述發(fā)放模塊向資源鏡像服務器發(fā)放資源之后，選取所有r-1 > m的資源鏡像服務器，從選取出的每個資源鏡像服務器中按照數據量從小到大的順序取出資源，當有資源鏡像服務器滿足以下條件之一時，停止從該資源鏡像服務器取資源的操作該資源鏡像服務器的11-r <=m； 若取出資源后資源鏡像服務器的1-r > m ；所述發(fā)放模塊還用于，將取出的所有資源放入1-r > m的資源鏡像服務器，其中，放置的原則包括以下之一從數據量最小的資源開始放置； 從Ι-r值最小的資源鏡像服務器開始放置；僅剩一臺資源鏡像服務器未被放置時，將剩余資源全部放入該資源鏡像服務器； 當資源鏡像服務器不是唯一未被放置資源的資源鏡像服務器，且滿足預設條件時，停止向該資源服務器放置資源，并開始向Ι-r值次小的資源鏡像服務器放置資源，直到被取出的資源放置完成；所述條件包括11-r I < m,或當放入某資源后r-1 > m ；其中，1為各資源鏡像服務器的預估平均負載，r為資源鏡像服務器的預估負載，m為預設門限值；所述1和r根據各資源的帶寬需求計算得到。
21.如權利要求16-20任一項所述的資源發(fā)放服務器，其特征在于，所述預估模塊具體用于，針對每個資源，根據以下公式計算資源的帶寬需求
22.—種用戶日志服務器，其特征在于，包括接收模塊，用于從資源索引服務器接收P2P客戶端發(fā)送的用戶觀看行為信息；所述用戶觀看行為信息包括P2P客戶端所訪問的資源的標識、所下載的資源塊的標識；日志生成模塊，用于根據所述用戶觀看行為信息生成用戶觀看行為統(tǒng)計日志；所述用戶觀看行為統(tǒng)計日志以資源標識為索引，包括與資源標識對應的相應資源包含的資源塊標識以及資源塊被P2P客戶端下載的統(tǒng)計概率；第一發(fā)送模塊，用于將統(tǒng)計得到的用戶觀看行為統(tǒng)計日志發(fā)送給資源索引服務器。
23.如權利要求22所述的用戶日志服務器，其特征在于，還包括統(tǒng)計模塊和第二發(fā)送模塊；所述接收模塊，還用于從資源索引服務器接收P2P客戶端發(fā)送的用戶共享行為信息， 所述用戶共享行為信息包括P2P客戶端可共享的資源的標識；統(tǒng)計模塊，用于根據所述用戶觀看行為信息和所述用戶共享行為信息分別統(tǒng)計出各資源的訪問者數量和共享者數量；第二發(fā)送模塊，用于將統(tǒng)計出的各資源的訪問者數量和共享者數量發(fā)送給資源發(fā)放服務器。
24.一種用戶日志服務器，其特征在于，包括接收模塊，用于從資源索引服務器接收P2P客戶端發(fā)送的用戶觀看行為信息和用戶共享行為信息，所述用戶觀看行為信息包括用戶請求訪問的資源的標識，所述用戶共享行為信息包括P2P客戶端可共享的資源的標識；統(tǒng)計模塊，用于根據所述用戶觀看行為信息和所述用戶共享行為信息分別統(tǒng)計出各資源的訪問者數量和共享者數量；發(fā)送模塊，用于將統(tǒng)計出的各資源的訪問者數量和共享者數量發(fā)送給資源發(fā)放服務ο
25.—種P2P系統(tǒng)，其特征在于，包括資源索引服務器和用戶日志服務器，其中 資源索引服務器，用于將各P2P客戶端上報的用戶觀看行為信息發(fā)送給用戶日志服務器，以及將用戶日志服務器生成的、與P2P客戶端所請求訪問的資源對應的用戶觀看行為統(tǒng)計日志發(fā)送給發(fā)起資源訪問請求的P2P客戶端；所述用戶觀看行為信息包括P2P客戶端所訪問的資源的標識、所下載的資源塊的標識；用戶日志服務器，用于根據資源索引服務器發(fā)送的各P2P客戶端上報的用戶觀看行為信息，生成用戶觀看行為統(tǒng)計日志，并將生成的用戶觀看行為統(tǒng)計日志發(fā)送給資源索引服務器；所述用戶觀看行為統(tǒng)計日志以資源標識為索引，包括與資源標識對應的相應資源包含的資源塊標識以及資源塊被P2P客戶端下載的統(tǒng)計概率。
26.如權利要求25所述的P2P系統(tǒng)，其特征在于，還包括資源發(fā)放服務器；所述資源索引服務器還用于，接收各P2P客戶端上報的用戶共享行為信息并發(fā)送給用戶日志服務器，所述用戶共享行為信息包括P2P客戶端可共享的資源的標識；所述用戶日志服務器還用于，根據資源索引服務器發(fā)送的各P2P客戶端上報的用戶觀看行為信息和用戶共享行為信息，統(tǒng)計各資源的訪問者數量和共享者數量并發(fā)送給資源發(fā)放服務器；資源發(fā)放服務器，用于根據統(tǒng)計出的各資源的訪問者數量和共享者數量預估出的各資源的帶寬需求，并根據預估出的各資源的帶寬需求發(fā)放資源。
27.如權利要求沈所述的P2P系統(tǒng)，其特征在于，所述資源發(fā)放服務器具體用于，根據資源鏡像服務器各自存儲的資源及其帶寬需求，確定出各資源鏡像服務器的帶寬壓力；根據各資源鏡像服務器的帶寬壓力和待發(fā)放資源的帶寬需求，向資源鏡像服務器發(fā)放資源。
28.—種P2P系統(tǒng)，其特征在于，包括資源索引服務器，用于將各P2P客戶端上報的用戶觀看行為信息和用戶共享行為信息發(fā)送給用戶日志服務器；所述用戶觀看行為信息包括P2P客戶端訪問的資源的標識，所述用戶共享行為信息包括P2P客戶端可共享的資源的標識；用戶日志服務器，用于根據資源索引服務器發(fā)送的用戶觀看行為信息和用戶共享行為信息，統(tǒng)計各資源的訪問者數量和共享者數量并發(fā)送給資源發(fā)放服務器；資源發(fā)放服務器，用于根據統(tǒng)計出的各資源的訪問者數量和共享者數量預估出的各資源的帶寬需求，并根據預估出的各資源的帶寬需求發(fā)放資源。
29.如權利要求觀所述的P2P系統(tǒng)，其特征在于，所述資源發(fā)放服務器具體用于，根據資源鏡像服務器各自存儲的資源及其帶寬需求，確定出各資源鏡像服務器的帶寬壓力；根據各資源鏡像服務器的帶寬壓力和待發(fā)放資源的帶寬需求，向資源鏡像服務器發(fā)放資源。
全文摘要
本發(fā)明公開了一種P2P系統(tǒng)資源調度方法及其裝置和系統(tǒng)，該方法包括獲取P2P系統(tǒng)中P2P客戶端進行資源訪問的歷史信息；根據獲取到的歷史信息調度P2P系統(tǒng)中的資源。其中包括P2P客戶端從網絡側獲取該P2P客戶端所請求的資源的各資源塊被P2P系統(tǒng)中各P2P客戶端下載的統(tǒng)計概率，并根據獲取到的所述各資源塊被下載的統(tǒng)計概率下載所請求的資源的資源塊；或/和，P2P系統(tǒng)中的資源發(fā)放服務器獲取各資源的訪問者數量和共享者數量的統(tǒng)計值，根據獲取到的所述統(tǒng)計值預估出的各資源的帶寬需求，并根據預估出的各資源的帶寬需求發(fā)放資源。采用本發(fā)明可提高客戶端下載訪問資源過程中播放訪問資源的流暢性。
文檔編號H04N21/238GK102333106SQ20101023021
公開日2012年1月25日 申請日期2010年7月13日 優(yōu)先權日2010年7月13日
發(fā)明者樂利鋒, 于振宇, 于青, 廖洪鑾, 彭晉, 鄭毅, 韓小勇 申請人:中國移動通信集團公司