一種基于流行度的p2p流媒體復(fù)制方法
【專利摘要】本發(fā)明公開了一種基于流行度的P2P流媒體復(fù)制方法。本方法為：1）從P2P流媒體系統(tǒng)中選取若干節(jié)點作為候選節(jié)點；2）統(tǒng)計P2P流媒體系統(tǒng)中每個流媒體文件的長度及其期望的赤字帶寬，計算流媒體文件的流行度，根據(jù)流媒體文件的流行度值確定出將要變熱的流媒體文件Mi；3）計算當前觀看這些Mi的節(jié)點的總的可利用存儲空間的大小，以及這些Mi所期望的存儲空間之和的大??；如果系統(tǒng)當前總的可以利用的存儲空間大期望的存儲空間之和,賦期望存儲空間值做為各個Mi的存儲空間大小,并把它復(fù)制到當前節(jié)點上；否則，對于每個流媒體文件的賦其與副本最優(yōu)速率相近的緩存空間大小。然后復(fù)制到在綜合性能比較好的節(jié)點上。
【專利說明】一種基于流行度的P2P流媒體復(fù)制方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種基于流行度的P2P流媒體復(fù)制方法，屬于信息【技術(shù)領(lǐng)域】，尤其是對等網(wǎng)絡(luò)(peer - to-peer) P2P的流媒體通信領(lǐng)域。
【背景技術(shù)】
[0002]目前P2P網(wǎng)絡(luò)的應(yīng)用越來越廣泛，P2P網(wǎng)絡(luò)模式的興起得益于Internet的廣泛普及、網(wǎng)絡(luò)帶寬的大幅增加以及基于Internet的終端系統(tǒng)計算能力的迅速增強。上述因素促使原先在其它網(wǎng)絡(luò)計算模式中通常被忽視且廣泛存在的終端用戶設(shè)備成為一種寶貴的計算資源。它與C/S模式最顯著的區(qū)別在于網(wǎng)絡(luò)中的節(jié)點(peer)既可以獲取其它節(jié)點的資源或服務(wù)，同時又是資源或服務(wù)的提供者，即兼具Client和Server的雙重身份。到目前為止，P2P研究已經(jīng)涉及非常廣泛的方面，主要包括:網(wǎng)絡(luò)拓撲構(gòu)造、安全與可靠性、分布式數(shù)據(jù)存儲、大規(guī)模并行計算等。P2P的應(yīng)用更是涵蓋諸多領(lǐng)域，如:商業(yè)和民用領(lǐng)域的文件和數(shù)據(jù)共享和存儲、科研領(lǐng)域的協(xié)同和并行計算、軍事領(lǐng)域的士兵協(xié)作和戰(zhàn)場網(wǎng)絡(luò)的構(gòu)
ΛΞ, Tj- O
[0003]同時隨著通信技術(shù)的飛速發(fā)展，改變了傳統(tǒng)的信息處理，加工，傳播的手段，加快了人類文明進步的步伐。多媒體技術(shù)綜合了聲音，文字，圖像，動畫和視頻等多種交互手段，拓寬了信息的表現(xiàn)形式，為人類的數(shù)字生活帶來了深刻變革。于是網(wǎng)絡(luò)通信技術(shù)和多媒體技術(shù)相結(jié)合，產(chǎn)生了流媒體(streaming media)技術(shù)。流媒體是以流式傳輸技術(shù)通過網(wǎng)絡(luò)傳送的，在時間上具有連續(xù)性的媒體文件，基于P2P的流媒體系統(tǒng)更是越來越受到人們的重視。
[0004]P2P流媒體復(fù)制技術(shù)就是在P2P網(wǎng)絡(luò)中將一份流媒體文件復(fù)制為內(nèi)容相同的多份文件，放置在不同的節(jié)點上，P2P流媒體復(fù)制技術(shù)一方面可以很好的解決節(jié)點動態(tài)性問題，當節(jié)點需要離開時，就會復(fù)制節(jié)點上的內(nèi)容到一個新的節(jié)點上；同時一個好的副本放置策略可以把副本放置在一些綜合性能高的節(jié)點上，以保證網(wǎng)絡(luò)中數(shù)據(jù)對象的可靠性，提高客戶端訪問數(shù)據(jù)的有效性。在現(xiàn)有的P2P流媒體復(fù)制的關(guān)鍵技術(shù)中，有基于聚類算法，基于K中值算法，基于組群算法，基于比例復(fù)制算法等，但是這些算法存在一些缺陷，比如在計算流行度時，認為流媒體文件的流行度服從Zipf分布，這種分布是根據(jù)流媒體文件被觀看的次數(shù)來判斷流媒體文件的流行程度的，觀看的次數(shù)越多，則說明文件的流行度越高，觀看次數(shù)越少，則文件的流行度就越低。但是在現(xiàn)實應(yīng)用中，由于流媒體文件的推薦策略等會導(dǎo)致文件的虛假流行，這樣不僅導(dǎo)致網(wǎng)絡(luò)帶寬的浪費，也不能真實的反映文件的流行度。

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

[0005]針對現(xiàn)有技術(shù)中存在的技術(shù)問題，本發(fā)明的目的是要發(fā)明一種基于流行度的P2P流媒體復(fù)制方法。本發(fā)明通過采用最優(yōu)復(fù)制策略來保證服務(wù)質(zhì)量的可靠性。通過合理的副本復(fù)制，不僅避免了在地理上廣泛分布的系統(tǒng)節(jié)點由于網(wǎng)絡(luò)斷開或機器故障等動態(tài)不可預(yù)測因素引起的數(shù)據(jù)丟失。同時由于P2P網(wǎng)絡(luò)中，各節(jié)點在處理能力，存儲能力和網(wǎng)絡(luò)帶寬等方面存在較大差異，因此將文件副本放置在高性能的節(jié)點上，不僅能物盡其用，而且還極大地提高了系統(tǒng)的可用性和可靠性。
[0006]發(fā)明創(chuàng)造的技術(shù)方案:
[0007]—種基于流行度的P2P流媒體復(fù)制方法，其步驟為:
[0008]I)從P2P流媒體系統(tǒng)中選取若干節(jié)點作為候選節(jié)點；
[0009]2)統(tǒng)計P2P流媒體系統(tǒng)中每個流媒體文件的長度及其期望的赤字帶寬，計算流媒體文件的流行度，根據(jù)流媒體文件的流行度值確定出將要變熱的流媒體文件Mi ；
[0010]3)計算當前觀看該流媒體文件Mi的節(jié)點的可利用存儲空間的大小，以及該流媒體文件Mi所期望需要的存儲空間的大??；如果該可利用存儲空間大于該需要的存儲空間，則以E(DiOii)) Xl(S)大小的存儲空間復(fù)制該流媒體文件Mi到可利用的節(jié)點上，否則以
【權(quán)利要求】
1.一種基于流行度的P2P流媒體復(fù)制方法，其步驟為: O從P2P流媒體系統(tǒng)中選取若干節(jié)點作為候選節(jié)點； 2)統(tǒng)計P2P流媒體系統(tǒng)中每個流媒體文件的長度及其期望的赤字帶寬，計算流媒體文件的流行度，根據(jù)流媒體文件的流行度值確定出將要變熱的流媒體文件Mi ； 3)計算當前觀看這些流媒體文件Mi的節(jié)點的總的可利用存儲空間的大小，以及這些流媒體文件Mi所期望的存儲空間之和的大??；如果該可利用存儲空間大于該期望的存儲空間，則以E (Di (Iii)) Xl(S)大小的存儲空間復(fù)制這些流媒體文件Mi到這些可利用的節(jié)點上， 否則以[乘以P2P流媒體系統(tǒng)當前所有觀看節(jié)點總的可利用存儲空間的大小復(fù)制該流媒體文件Mi到所述候選節(jié)點上；其中， l(s)為流媒體文件的播放時間長度，E (Di Cni))是流媒體文件Mi的赤字帶寬，Σ kE(Dk(nk))是所有k個流媒體文件期望的赤字帶寬之和。
2.如權(quán)利要求1所述的方法，其特征在于計算每個流媒體文件的流行度的公式為
3.如權(quán)利要求1或2所述的方法，其特征在于根據(jù)公式 計算節(jié)點的可利用赤字帶寬Dk(nk)，當i=l時，赤字帶寬為O ;當i > 2時，赤字帶寬為
4.如權(quán)利要求1所述的方法，其特征在于所述將該流媒體文件Mi復(fù)制到所述候選節(jié)點上的方法為:如果第一個候選節(jié)點存儲空間足夠緩存該流媒體文件Mi，則把整個流媒體文件Mi放置到此候選節(jié)點上，如果第一個候選節(jié)點的存儲空間不夠，則首先在第一個候選節(jié)點上緩存，將剩余部分依次序緩存到后續(xù)的候選節(jié)點上。
5.如權(quán)利要求1所述的方法，其特征在于，當節(jié)點Pi請求下載一流媒體文件時，只有比Pi請求早的節(jié)點才可以上傳數(shù)據(jù)給Pi ;當該節(jié)點Pi從比它請求早的節(jié)點中下載該流媒體文件時，不能大于它的請求回放速率，除非Pi的觀影請求速率能完全被當前晚到的這個節(jié)點所滿足時，KPi請求晚的節(jié)點才能用于上傳數(shù)據(jù)。
6.如權(quán)利要求1所述的方法，其特征在于，當節(jié)點觀看某一流媒體文件時，該節(jié)點先檢查該流媒體文件是否存在節(jié)點的本地緩存中，如果存在則不做任何替換；如果未在本地緩存，則計算本地緩存的每個流媒體文件所期望副本個數(shù)，然后再計算緩存每個流媒體文件的當前觀看節(jié)點的所實際擁有的副本個數(shù)，得出當前觀看節(jié)點實際擁有的副本個數(shù)和期望的副本個數(shù)之比，然利用替換掉本地緩存中比值最大的這個流媒體文件。
7.如權(quán)利要求6所述的方法，其特征在于流媒體文件所期的副本個數(shù)Ι 的計算公式為:
8.如權(quán)利要求1所述的方法，其特征在于所述候選節(jié)點的選取方法為:計算P2P流媒體系統(tǒng)中節(jié)點的存儲容量值，并進行歸一化處理；然后計算該節(jié)點的最大上傳速率，最大下載速率，并進行歸一化處理；再后選取請求節(jié)點與系統(tǒng)中節(jié)點j之間的跳數(shù)，并進行歸一化處理，最后將該節(jié)點的存儲容量值、最大傳速率和最大下載速率，請求節(jié)點與系統(tǒng)中節(jié)點j之間的跳數(shù)進行加權(quán)求和，得到該節(jié)點的綜合性能值；根據(jù)節(jié)點的綜合性能值選取出所述候選節(jié)點。
9.如權(quán)利要求8所述的方法，其特征在于計算節(jié)點的綜合性能值W的公式為:
【文檔編號】H04N21/63GK103458315SQ201310385411
【公開日】2013年12月18日 申請日期:2013年8月29日 優(yōu)先權(quán)日:2013年8月29日
【發(fā)明者】楊戈, 高兵, 劉宏 申請人:北京大學深圳研究生院