專利名稱：伙伴資源節(jié)點選擇方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及P2P的流媒體技術(shù)領(lǐng)域，更具體地，涉及一種用于 在P2P點播中，客戶端優(yōu)化選擇'伙伴資源節(jié)點的伙伴資源節(jié)點選擇 方法和裝置。
背景技術(shù)：
將P2P (peer-to-peer的縮寫，伙伴對伙伴的意思，或稱為對 等聯(lián)網(wǎng)。)技術(shù)和流々某體應(yīng)用相結(jié)合是當(dāng)前研究熱點之一，P2P系統(tǒng) 的最大優(yōu)點是使得用戶能夠有效的利用網(wǎng)絡(luò)中的資源，這些資源包 括H據(jù)資源、帶寬資源、還包括計算資源。所以這4吏得P2P系統(tǒng)中 幾乎沒有原來CS模式的瓶頸，有著很好的可擴展性。在P2P模型 中，每一個節(jié)點(Peer)同時扮演了兩種角色，既是客戶端又是服務(wù)器， 作為客戶端能夠向其他節(jié)點查詢和請求所需要的服務(wù)，做為服務(wù)器
端能夠提供服務(wù)給其他節(jié)點。
P2P的流i某體系統(tǒng)分為直4番系統(tǒng)和點4番系統(tǒng)。當(dāng)前網(wǎng)全備上P2P 的直播軟件比較多，但是P2P的點播軟件卻比較少，這是因為用戶 在看點播時，用戶看的影片可能不一樣，看同一影片的用戶的播放 進度可能會相差比較大，從而會造成點播的共享效果比較差。因此 如何提高P2P點播的共享率，就成為軟件能否成功推出的一個關(guān)鍵 因素。而要提高共享率，則首先需要實現(xiàn)如何有效的選擇伙伴節(jié)點， 伙伴節(jié)點選擇的好壞直接影響到系統(tǒng)的共享效率。

發(fā)明內(nèi)容
鑒于以上所述的問題，本發(fā)明提出了一種伙伴資源節(jié)點選擇方
法和裝置，其在P2P點播中有效選擇伙伴節(jié)點，從而能夠保證點播 的P2P共享效果比較好，提高P2P點播的共享率。
才艮據(jù)本發(fā)明的^火伴資源節(jié)點選才奪方法包括以下步艱《S102，當(dāng) 客戶端向區(qū)域管理服務(wù)器申請資源時，區(qū)域管理JR務(wù)器將具有資源 的資源服務(wù)器和資源節(jié)點返回給客戶端；S104,基于預(yù)定的伙伴節(jié) 點選擇規(guī)則，客戶端從具有資源的資源服務(wù)器和資源節(jié)點中選擇一 個伙伴節(jié)點；S106,客戶端對其與伙伴節(jié)點之間的可用內(nèi)容量進行 判斷；以及S108，當(dāng)可用內(nèi)容量大于予貞定閾爿f直時，客戶端向<火4半節(jié) 點申請資源，否則客戶端重新選4奪一個Y火伴節(jié)點。
在S102中，當(dāng)資源的內(nèi)容長時，才丸一亍以下處理^!奪資源劃分 為多個資源段；客戶端向區(qū)域管理服務(wù)器申請多個資源,殳中的一個 資源段；以及根據(jù)資源段的段號，區(qū)域管理服務(wù)器將具有資源段的 片源服務(wù)器和資源節(jié)點返回給客戶端。
其中，預(yù)定的伙伴節(jié)點選擇規(guī)則包括資源的內(nèi)容相近；以及 客戶端與伙伴節(jié)點之間的距離接近。可用內(nèi)容量是通過以下公式計 算得到的〃-|C-C'l，其中，N是客戶端的緩沖區(qū)的大小，C是客
戶端的當(dāng)前資源段的塊號，以及C，是伙伴節(jié)點的資源革殳的塊號。
在S108中還包括當(dāng)客戶端向伙伴節(jié)點申請資源時，伙伴節(jié) 點自動4企測客戶端所有的資源；當(dāng)才企測到客戶端具有其所需資源時， 伙伴節(jié)點直接將客戶端加入到自己的伙伴節(jié)點列表中；以及伙伴節(jié) 點直4妻向客戶端申請其所需資源。
另外，當(dāng)伙伴節(jié)點不4喿作時，客戶端再次向所述區(qū)i或管理月良務(wù)
器申請資源。
本發(fā)明還提供了一種伙伴資源節(jié)點選擇裝置，其包括資源節(jié) 點選擇模塊，用于當(dāng)客戶端向區(qū)域管理服務(wù)器申請資源時，將具有
資源的資源服務(wù)器和資源節(jié)點返回給客戶端；伙伴節(jié)點選擇模塊， 與資源節(jié)點選擇模塊相連，用于基于預(yù)定的伙伴節(jié)點選擇規(guī)則，從 資源節(jié)點選擇模塊發(fā)送來的具有資源的資源服務(wù)器和資源節(jié)點中選
擇一個伙伴節(jié)點；內(nèi)容量判斷模塊，與伙伴節(jié)點選擇模塊相連，用 于對客戶端與^火伴節(jié)點之間的可用內(nèi)容量進4亍判斷；以及資源申i青
模塊，與內(nèi)容量判斷模塊相連，用于當(dāng)可用內(nèi)容量大于預(yù)定閾值時， 向伙伴節(jié)點申請資源，否則重新選擇一個伙伴節(jié)點。
資源節(jié)點選擇模塊中包括資源劃分單元，用于當(dāng)資源的內(nèi)容 長時，將資源劃分為多個資源段；資源段節(jié)點選擇單元，用于向區(qū) 域管理服務(wù)器申請多個資源段中的一個資源段，并根據(jù)資源段的段 號，將具有資源段的片源服務(wù)器和資源節(jié)點返回給客戶端。
其中，預(yù)定的伙伴節(jié)點選擇規(guī)則包括資源的內(nèi)容相近；以及 客戶端與伙伴節(jié)點之間的距離接近。
可用內(nèi)容量是通過以下公式計算得到的iV-|c-C'|， N是客戶 端的緩沖區(qū)的大小，C是客戶端的當(dāng)前資源段的塊號，以及C，是伙 伴節(jié)點的資源段的塊號。
另外，在該伙伴節(jié)點選擇裝置中還包括客戶端資源;險測才莫塊， 用于當(dāng)客戶端向伙伴節(jié)點申請資源時，自動檢測客戶端所有的資源， 并且當(dāng)檢測到客戶端具有其所需資源時，伙伴節(jié)點直接將客戶端加 入到自己的伙伴節(jié)點列表中以及直接向客戶端申請其所需資源。
上述資源節(jié)點選擇才莫塊還可以用于當(dāng)伙伴節(jié)點不才喿作時，再次 向區(qū)域管理服務(wù)器申請資源。
因而，通過本發(fā)明所述的方法和裝置，能有效的選褲—火伴節(jié)點， 從而能夠保證點播的P2P共享效果。
本發(fā)明的其它特征和優(yōu)點將在隨后的說明書中闡述，并且，部 分地從說明書中變得顯而易見，或者通過實施本發(fā)明而了解。本發(fā) 明的目的和其他優(yōu)點可通過在所寫的^t明書、權(quán)利要求書、以及附 圖中所特別指出的結(jié)構(gòu)來實現(xiàn)和獲得。


附圖用來才是供對本發(fā)明的進一步理解，并且構(gòu)成i兌明書的一部 分，與本發(fā)明的實施例一起用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的
限制。在附圖中
圖1為根據(jù)本發(fā)明的伙伴資源節(jié)點選擇方法的流程圖2為根據(jù)本發(fā)明實施例的P2P點播的伙伴節(jié)點申請和選擇優(yōu) 化過程的原理圖3為根據(jù)本發(fā)明的伙伴資源節(jié)點選擇裝置的框圖；以及
圖4為應(yīng)用本發(fā)明的伙伴節(jié)點選擇方案的應(yīng)用環(huán)境部署圖。
具體實施例方式
以下結(jié)合附圖對本發(fā)明的優(yōu)選實施例進行說明，應(yīng)當(dāng)理解，此 處所描述的優(yōu)選實施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明。
圖1為根據(jù)本發(fā)明的伙伴資源節(jié)點選擇方法的流程圖，如圖1 所示，根據(jù)本發(fā)明的伙伴資源節(jié)點選擇方法，主要包括以下步驟
S102,當(dāng)客戶端向區(qū)域管理服務(wù)器申請資源時，區(qū)域管理月良務(wù) 器將具有資源的資源服務(wù)器和資源節(jié)點返回給客戶端；
S104,基于預(yù)定的伙伴節(jié)點選擇規(guī)則，客戶端從具有資源的資 源服務(wù)器和資源節(jié)點中選擇一個伙伴節(jié)點；
S106,客戶端對其與伙伴節(jié)點之間的可用內(nèi)容量進行判斷；以
及
S108,當(dāng)可用內(nèi)容量大于預(yù)定閾值時，客戶端向伙伴節(jié)點申請 資源，否則客戶端重新選才奪一個伙伴節(jié)點。
在S102中，當(dāng)資源的內(nèi)容長時，^L行以下處理將資源劃分 為多個資源段；客戶端向區(qū)域管理服務(wù)器申請多個資源段中的一個 資源段；以及根據(jù)資源段的段號，區(qū)域管理服務(wù)器將具有資源段的 片源服務(wù)器和資源節(jié)點返回給客戶端。
其中，預(yù)定的伙伴節(jié)點選擇規(guī)則包括資源的內(nèi)容相近；以及 客戶端與伙伴節(jié)點之間的距離接近?？捎脙?nèi)容量是通過以下公式計 算得到的W-|C-C'l,其中，N是客戶端的緩沖區(qū)的大小，C是客
戶端的當(dāng)前資源段的塊號，以及C，是伙伴節(jié)點的資源段的塊號。
在S108中還包括當(dāng)客戶端向伙伴節(jié)點申請資源時，伙伴節(jié) 點自動檢測客戶端所有的資源；當(dāng)檢測到客戶端具有其所需資源時， 伙伴節(jié)點直接將客戶端加入到自己的伙伴節(jié)點列表中；以及伙伴節(jié) 點直接向客戶端申請其所需資源。
另外，當(dāng)伙伴節(jié)點不才喿作時，客戶端再次向所述區(qū)域管理月良務(wù)
器申請資源。
10圖2為根據(jù)本發(fā)明實施例的P2P點播的伙伴節(jié)點申請和選擇優(yōu) 化過程的原理圖。如圖2所示，具體執(zhí)行了以下過程
S202,客戶端A首先向區(qū)域管理服務(wù)器申請源節(jié)點，對于點播 而言，由于一部影片的內(nèi)容4交長，因此系統(tǒng)采用了將一部影片劃分 為多個段，源節(jié)點的申請以段為單位進行申請，而當(dāng)客戶段播放某 個段時，就向區(qū)域管理服務(wù)器申請具有該段內(nèi)容的片源服務(wù)器和動 態(tài)節(jié)點；
S204,區(qū)域管理服務(wù)器根據(jù)請求的段號返回片源服務(wù)器和動態(tài) 節(jié)點，i殳其中返回的一個動態(tài)節(jié)點為B;
S206,為了減少區(qū)域管理月l務(wù)器的壓力，也就是當(dāng)節(jié)點A主動 向節(jié)點B申請數(shù)據(jù)時，節(jié)點B如果發(fā)現(xiàn)節(jié)點A也有自己需要的數(shù)據(jù)， 則不經(jīng)過區(qū)域管理服務(wù)器，會直接將節(jié)點A加入自己的伙伴節(jié)點隊 列中，也就是會直接向節(jié)點A申請自己需要的數(shù)據(jù)；
S208，當(dāng)客戶端發(fā)生所需要的節(jié)點數(shù)目不夠，或者節(jié)點減少時， 會繼續(xù)向區(qū)域管理服務(wù)器進行申請；以及
S210,在獲取了源節(jié)點后，進行伙伴節(jié)點的選擇。
在本發(fā)明中，伙伴節(jié)點的選擇原則基于兩個方面， 一是兩個節(jié) 點播放內(nèi)容需要相近，二是兩個節(jié)點在距離上要盡量靠近。本系統(tǒng) 的選才奪原則是在有一定可用內(nèi)容量的前才是上距離優(yōu)先。保證有一定 的可用內(nèi)容量，兩個節(jié)點間才能夠進行相互服務(wù)，而距離優(yōu)先則是 為了減少節(jié)點間的傳IIT延時。
對于兩個節(jié)點，如何進行可用內(nèi)容量的計算，是伙伴節(jié)點選擇 中關(guān)鍵之處。本系統(tǒng)提出了一種可用內(nèi)容量計算的方法。設(shè)客戶端 的播放緩沖區(qū)大小為W，本節(jié)點當(dāng)前播放的塊號為C，另外一個節(jié)點的播放塊號是c',則節(jié)點間的可用內(nèi)容量為"—~_LI，才艮據(jù)該方
法進行可用內(nèi)容量的計算，則可以保證節(jié)點間能夠相互服務(wù)。
圖3為根據(jù)本發(fā)明的伙伴資源節(jié)點選擇裝置300的框圖。如圖 2所示，該伙伴資源節(jié)點選擇裝置包括資源節(jié)點選擇模塊302,用 于當(dāng)客戶端向區(qū)域管理服務(wù)器申請資源時，將具有資源的資源服務(wù) 器和資源節(jié)點返回給客戶端；伙伴節(jié)點選擇模塊304,與資源節(jié)點 選擇模塊302相連，用于基于預(yù)定的伙伴節(jié)點選擇規(guī)則，從資源節(jié) 點選擇模塊302發(fā)送來的具有資源的資源服務(wù)器和資源節(jié)點中選擇 一個伙伴節(jié)點；內(nèi)容量判斷模塊306,與伙伴節(jié)點選擇模塊304相 連，用于對客戶端與^火伴節(jié)點之間的可用內(nèi)容量進4亍判斷；以及資 源申請模塊308,與內(nèi)容量判斷模塊306相連，用于當(dāng)可用內(nèi)容量 大于預(yù)定閾值時，向伙伴節(jié)點申請資源，否則重新選擇一個伙伴節(jié) 點。
其中，資源節(jié)點選擇模塊302中包括資源劃分單元，用于當(dāng) 資源的內(nèi)容長時，將資源劃分為多個資源段；資源段節(jié)點選擇單元， 用于向區(qū)域管理服務(wù)器申請多個資源段中的一個資源段，并根據(jù)資 源段的段號，將具有資源段的片源服務(wù)器和資源節(jié)點返回給客戶端。
預(yù)定的伙伴節(jié)點選^f奪規(guī)則包括資源的內(nèi)容相近；以及客戶端 與伙伴節(jié)點之間的距離4妄近。
可用內(nèi)容量是通過以下公式計算得到的iV-|C-C'l, N是客戶 端的緩沖區(qū)的大小，C是客戶端的當(dāng)前資源段的塊號，以及C，是伙 伴節(jié)點的資源段的塊號。
另夕卜，在該伙伴節(jié)點選擇裝置中還包括客戶端資源檢測模塊， 用于當(dāng)客戶端向伙伴節(jié)點申請資源時，自動4全測客戶端所有的資源， 并且當(dāng)4全測到客戶端具有其所需資源時，伙伴節(jié)點直接將客戶端加 入到自己的伙伴節(jié)點列表中以及直接向客戶端申請其所需資源。
上述的資源節(jié)點選拷^莫塊還用于當(dāng)伙伴節(jié)點不才喿作時，再次向 區(qū)域管理服務(wù)器申請資源。
圖4為應(yīng)用本發(fā)明的伙伴節(jié)點選擇方案的應(yīng)用環(huán)境部署圖，如 圖4所示，當(dāng)用戶(一個客戶端)需要看某部影片時，對于初始節(jié) 點的獲取，是由客戶端向區(qū)域管理服務(wù)器申請，區(qū)域管理服務(wù)器會 返回包含該影片的片源月良務(wù)器和其他正在看這個影片的節(jié)點，由于 片源服務(wù)器上包含了完整的片源，因此客戶端初始狀態(tài)下也是直接 向片源服務(wù)器去申請數(shù)據(jù)。而對于返回的其他節(jié)點，客戶端需要進 行有效的選擇，以確保所選擇的伙伴節(jié)點能夠很好的相互服務(wù)。因 此本系統(tǒng)提出了如何有效的進行伙伴節(jié)點選擇的方案，是本系統(tǒng)的 一個關(guān)鍵點。
當(dāng)用戶在確定了伙伴節(jié)點后，會發(fā)生節(jié)點的更新事件。例如某 個節(jié)點突然下線，節(jié)點發(fā)生了拖動等操作，從而導(dǎo)致原來能相互共 享的節(jié)點間無法再相互共享。這時候就需要進行源節(jié)點的補充。有 效的進行源節(jié)點的補充，才能保證節(jié)點間的共享率不會下降，穩(wěn)定 在一個4艮好的水平上。
綜上所述，采用了本發(fā)明的伙伴資源節(jié)點選^^方法和裝置，使 得用戶能夠有效的利用網(wǎng)絡(luò)中的資源，這些資源包括數(shù)據(jù)資源、帶 寬資源、還包括計算資源，并且有著很好的可擴展性。
另外，本發(fā)明的伙伴資源節(jié)點選擇方法和裝置可以提高P2P的 點播共享率，保證了點播的P2P的共享效果比4交好。
以上4又為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對 于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本 發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均 應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1.一種伙伴資源節(jié)點選擇方法，用于在P2P點播中，客戶端優(yōu)化選擇伙伴資源節(jié)點，其特征在于，包括以下步驟步驟一，當(dāng)所述客戶端向區(qū)域管理服務(wù)器申請資源時，所述區(qū)域管理服務(wù)器將具有所述資源的資源服務(wù)器和資源節(jié)點返回給所述客戶端；步驟二，基于預(yù)定的伙伴節(jié)點選擇規(guī)則，所述客戶端從具有所述資源的資源服務(wù)器和資源節(jié)點中選擇一個伙伴節(jié)點；步驟三，所述客戶端對其與所述伙伴節(jié)點之間的可用內(nèi)容量進行判斷；以及步驟四，當(dāng)所述可用內(nèi)容量大于預(yù)定閾值時，所述客戶端向所述伙伴節(jié)點申請所述資源，否則所述客戶端重新選擇一個伙伴節(jié)點。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述步驟一中， 當(dāng)所述資源的內(nèi)容長時，執(zhí)行以下處理將所述資源劃分為多個資源段；所述客戶端向所述區(qū)域管理服務(wù)器申請所述多個資源段 中的一個資源革殳；以及根據(jù)所述資源段的段號，所述區(qū)域管理服務(wù)器將具有所述 資源段的所述片源服務(wù)器和所述資源節(jié)點返回給所述客戶端。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述預(yù)定的伙伴節(jié) 點選4^規(guī)則包括所述資源的內(nèi)容相近；以及 所述客戶端與所述伙伴節(jié)點之間的距離接近。
4. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述可用內(nèi)容量是 通過以下式計算纟尋f 'J的其中，N是所述客戶端的緩沖區(qū)的大小，C是所述客戶端 的當(dāng)前資源段的塊號，以及C，是所述伙伴節(jié)點的資源段的塊
5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述步驟四中還 包括當(dāng)所述客戶端向所述伙伴節(jié)點申請所述資源時，所述伙伴 節(jié)點自動4會測所述客戶端所有的資源；當(dāng)檢測到所述客戶端具有其所需資源時，所述伙伴節(jié)點直 接將所述客戶端加入到自己的伙伴節(jié)點列表中；以及所述伙伴節(jié)點直接向所述客戶端申請其所需資源。
6. 根據(jù)權(quán)利要求5所述的方法，其特征在于，還包括當(dāng)所述伙伴節(jié)點不才喿作時，所述客戶端再次向所述區(qū)域管 理服務(wù)器申請資源。
7. —種伙伴資源節(jié)點選擇裝置，用于在P2P點播中，客戶端優(yōu)化 選擇伙伴資源節(jié)點，其特征在于，包括資源節(jié)點選擇模塊，用于當(dāng)所述客戶端向區(qū)域管理服務(wù)器 申請資源時，將具有所述資源的資源服務(wù)器和資源節(jié)點返回給 所述客戶端；伙伴節(jié)點選4奪模塊，與所述資源節(jié)點選沖奪^^莫塊相連，用于 基于預(yù)定的伙伴節(jié)點選擇規(guī)則，從所述資源節(jié)點選擇模塊發(fā)送來的具有所述資源的資源服務(wù)器和資源節(jié)點中選4奪一個伙伴節(jié)點；內(nèi)容量判斷模塊，與所述伙伴節(jié)點選擇模塊相連，用于對 所述客戶端與所述伙伴節(jié)點之間的可用內(nèi)容量進行判斷；以及資源申請模塊，與所述內(nèi)容量判斷模塊相〕連，用于當(dāng)所 述可用內(nèi)容量大于預(yù)定閾值時，向所述伙伴節(jié)點申請所述資 源，否則重新選擇一個伙伴節(jié)點。
8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，在所述資源節(jié)點選 擇模塊中包括資源劃分單元，用于當(dāng)所述資源的內(nèi)容長時，將所述資源劃分為多個資源段；資源段節(jié)點選擇單元，用于向所述區(qū)域管理服務(wù)器申請所 述多個資源段中的一個資源段，并根據(jù)所述資源段的段號，將 具有所述資源,殳的所述片源服務(wù)器和所述資源節(jié)點返回給所 述客戶端。
9. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述預(yù)定的伙伴節(jié) 點選擇規(guī)則包括所述資源的內(nèi)容相近；以及所述客戶端與所述伙伴節(jié)點之間的距離4妄近。
10. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述可用內(nèi)容量是 通過以下公式計算得到的iV-IC —c'l,其中，N是所述客戶端的緩沖區(qū)的大小，C是所述客戶端 的當(dāng)前資源段的塊號，以及C，是所述伙伴節(jié)點的資源段的塊
11. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，還包括客戶端資源才全測才莫塊，用于當(dāng)所述客戶端向所述^火伴節(jié)點 申請所述資源時，自動才全測所述客戶端所有的資源，并且當(dāng)枱r 測到所述客戶端具有其所需資源時，所述^C伴節(jié)點直"^姿將所述 客戶端加入到自己的伙伴節(jié)點列表中以及直接向所述客戶端 申請其所需資源。
12. 根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述資源節(jié)點選 擇才莫塊還用于當(dāng)所述伙伴節(jié)點不才喿作時，再次向所述區(qū)域管理 服務(wù)器申請資源。
全文摘要
本發(fā)明提供了一種伙伴資源節(jié)點選擇方法和裝置，其中，伙伴資源節(jié)點選擇方法包括以下步驟S102，當(dāng)客戶端向區(qū)域管理服務(wù)器申請資源時，區(qū)域管理服務(wù)器將具有資源的資源服務(wù)器和資源節(jié)點返回給客戶端；S104，基于預(yù)定的伙伴節(jié)點選擇規(guī)則，客戶端從具有資源的資源服務(wù)器和資源節(jié)點中選擇一個伙伴節(jié)點；S106，客戶端對其與伙伴節(jié)點之間的可用內(nèi)容量進行判斷；以及S108，當(dāng)可用內(nèi)容量大于預(yù)定閾值時，客戶端向伙伴節(jié)點申請資源，否則客戶端重新選擇一個伙伴節(jié)點。因此，通過本發(fā)明使得在點播中的P2P共享效果比較好。
文檔編號H04N7/173GK101179705SQ20071019471
公開日2008年5月14日 申請日期2007年11月29日 優(yōu)先權(quán)日2007年11月29日
發(fā)明者健 季 申請人:中興通訊股份有限公司