專利名稱：多媒體電話p2p點(diǎn)播的流媒體數(shù)據(jù)請求傳輸方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種流媒體點(diǎn)播技術(shù)，具體涉及一種在多媒體電話上采用的P2P點(diǎn)播的流媒體數(shù)據(jù)請求傳輸方法，屬于P2P網(wǎng)絡(luò)流媒體技術(shù)領(lǐng)域。
背景技術(shù)：
隨著多媒體技術(shù)的發(fā)展，多媒體電話正在逐步進(jìn)入普通家庭，多媒體電話機(jī)包含了一般智能電話機(jī)已有的功能，一般帶有網(wǎng)絡(luò)接口，可以完成網(wǎng)站瀏覽、信息交互、媒體播放等功能，在多媒體電話上實(shí)現(xiàn)流媒體點(diǎn)播是多媒體電話的主要增值業(yè)務(wù)應(yīng)用之一。隨著流媒體的應(yīng)用越來越普及，對帶寬資源要求越來越高，且要求服務(wù)時間也越來越長，傳統(tǒng)的服務(wù)器/客戶機(jī)(S/C)已經(jīng)不能滿足高可擴(kuò)展性和高可用性的要求。近年來研究界和工業(yè)界提出了多種解決方案，比較重要的有內(nèi)容分發(fā)網(wǎng)絡(luò)(Content Delivery Network⑶N)和IP廣播(IP Multicast)，但是，這些解決方案的共同特點(diǎn)是需要有專門的硬件支持比如CDN需要在全球各地部署多個CDN服務(wù)器，通過服務(wù)器之間的協(xié)同工作， 分發(fā)多媒體數(shù)據(jù)，但是隨著用戶的需求不斷增長，就需要不斷增加服務(wù)器的數(shù)量，不僅工作量不斷增加，而且難以保證多媒體數(shù)據(jù)的流暢播放；而IP廣播更是需要修改目前hternet 的路由機(jī)制，廣泛部署支持廣播功能的路由器。這樣不僅耗資巨大，而且難以得到廣泛的應(yīng)用。采用P2P傳輸技術(shù)是一種較為可行的解決方案，P2P傳輸技術(shù)突破了傳統(tǒng)的客戶端/服務(wù)器模式，強(qiáng)調(diào)節(jié)點(diǎn)之間的“對等性”，使P2P系統(tǒng)的服務(wù)能力能夠隨需求的增長而自然增長，具有“與生俱來”的可擴(kuò)展性，能夠解決傳統(tǒng)客戶端/服務(wù)器結(jié)構(gòu)中服務(wù)器過載和資源瓶頸的問題。P2P節(jié)點(diǎn)是P2P網(wǎng)絡(luò)的基本組成部份，由于P2P節(jié)點(diǎn)間的上載帶寬各不相同，如何進(jìn)行數(shù)據(jù)請求以及如何控制數(shù)據(jù)傳輸，決定了流媒體數(shù)據(jù)傳輸速率，影響著多媒體數(shù)據(jù)的播放質(zhì)量，為了滿足要求日益提高的流媒體應(yīng)用需求，需要一種高效的可保證P2P點(diǎn)播流媒體連續(xù)流暢播放的數(shù)據(jù)請求傳輸控制方法。

發(fā)明內(nèi)容
為了實(shí)現(xiàn)上述目的，本發(fā)明提供了一種更為經(jīng)濟(jì)的多媒體電話P2P點(diǎn)播的流媒體數(shù)據(jù)請求傳輸方法，該方法能夠保證在多媒體電話終端上進(jìn)行P2P點(diǎn)播時流媒體的連續(xù)、 流暢播放，而且易于實(shí)施和推廣。本發(fā)明的主要技術(shù)方案為一種多媒體電話P2P點(diǎn)播的流媒體數(shù)據(jù)請求傳輸方法，通過建立節(jié)點(diǎn)評分機(jī)制對 P2P數(shù)據(jù)節(jié)點(diǎn)進(jìn)行評分，從優(yōu)質(zhì)的P2P數(shù)據(jù)節(jié)點(diǎn)獲取數(shù)據(jù)。所述節(jié)點(diǎn)評分機(jī)制采用下列任意一種評分方式或兩種評分方式的組合進(jìn)行評分， 以分值高的節(jié)點(diǎn)為優(yōu)質(zhì)節(jié)點(diǎn)(1)用戶節(jié)點(diǎn)向P2P數(shù)據(jù)節(jié)點(diǎn)發(fā)出數(shù)據(jù)請求，若數(shù)據(jù)完整返回，則給該節(jié)點(diǎn)加分，若數(shù)據(jù)返回不完整或沒有返回，則給該節(jié)點(diǎn)減分；(2)用戶節(jié)點(diǎn)向P2P數(shù)據(jù)節(jié)點(diǎn)發(fā)出數(shù)據(jù)請求，若數(shù)據(jù)返回未超出預(yù)定時間，則給該節(jié)點(diǎn)加分，若數(shù)據(jù)返回超出了所述預(yù)定時間或沒有數(shù)據(jù)返回，則給該節(jié)點(diǎn)減分或者賦予最低分。所述節(jié)點(diǎn)評分機(jī)制還可以包括定時檢查P2P數(shù)據(jù)節(jié)點(diǎn)質(zhì)量和節(jié)點(diǎn)數(shù)量，對于節(jié)點(diǎn)質(zhì)量，若發(fā)現(xiàn)劣質(zhì)的P2P數(shù)據(jù)節(jié)點(diǎn)則用新的P2P數(shù)據(jù)節(jié)點(diǎn)替換劣質(zhì)的P2P數(shù)據(jù)節(jié)點(diǎn)；對于節(jié)點(diǎn)數(shù)量，若所述P2P數(shù)據(jù)節(jié)點(diǎn)的數(shù)量不能滿足數(shù)據(jù)傳輸?shù)男枰?，則向索引服務(wù)器請求新的 P2P數(shù)據(jù)節(jié)點(diǎn)。所述多媒體電話P2P點(diǎn)播的流媒體數(shù)據(jù)請求傳輸方法還優(yōu)選在下載數(shù)據(jù)時采用安全區(qū)域補(bǔ)償策略，預(yù)先檢測緩沖區(qū)數(shù)據(jù)不足情況，通過向⑶N內(nèi)容服務(wù)器快速下載缺少的數(shù)據(jù)塊，為數(shù)據(jù)還原播放提供足夠的緩沖數(shù)據(jù)。在所述安全區(qū)域補(bǔ)償策略的具體操作中，優(yōu)選定義一個安全區(qū)域作為判斷緩沖區(qū)數(shù)據(jù)是否足夠的基準(zhǔn)，所述安全區(qū)域?yàn)橐粋€以當(dāng)前播放點(diǎn)為起始點(diǎn)的按播放順序排列的一定量連續(xù)數(shù)據(jù)塊所組成的動態(tài)數(shù)據(jù)集合，所述安全區(qū)域的大小根據(jù)流媒體數(shù)據(jù)碼率確定， 如果緩沖區(qū)數(shù)據(jù)缺少所述安全區(qū)域內(nèi)的應(yīng)用數(shù)據(jù)，則判斷為數(shù)據(jù)不足。所述安全區(qū)域補(bǔ)償策略的具體內(nèi)容是點(diǎn)播節(jié)目開始后，先從CDN內(nèi)容服務(wù)器獲取所述安全區(qū)域所對應(yīng)的全部數(shù)據(jù)，然后開始播放流媒體數(shù)據(jù)，并開始從P2P數(shù)據(jù)節(jié)點(diǎn)獲取數(shù)據(jù)，當(dāng)緩沖區(qū)數(shù)據(jù)不足以覆蓋所述安全區(qū)域時，從CDN內(nèi)容服務(wù)器快速獲取數(shù)據(jù)，直至緩沖區(qū)數(shù)據(jù)能夠覆蓋所述安全區(qū)域。所述多媒體電話P2P點(diǎn)播的流媒體數(shù)據(jù)請求傳輸方法還優(yōu)選包括采用數(shù)據(jù)請求調(diào)度策略在所述用戶節(jié)點(diǎn)與各P2P數(shù)據(jù)節(jié)點(diǎn)間建立的數(shù)據(jù)傳輸通道間調(diào)度數(shù)據(jù)傳輸速率和數(shù)據(jù)塊請求次序以獲得最小的數(shù)據(jù)傳輸延遲。所述數(shù)據(jù)請求調(diào)度策略的具體內(nèi)容可以是所述用戶節(jié)點(diǎn)根據(jù)各P2P數(shù)據(jù)節(jié)點(diǎn)的節(jié)點(diǎn)信息，以獲得使所述用戶節(jié)點(diǎn)可以連續(xù)播放的最小數(shù)據(jù)傳輸延遲為優(yōu)化目標(biāo)，計算出每個P2P數(shù)據(jù)節(jié)點(diǎn)所分配的數(shù)據(jù)塊發(fā)送序列，所述用戶節(jié)點(diǎn)分別通知各P2P數(shù)據(jù)節(jié)點(diǎn)對應(yīng)的多媒體數(shù)據(jù)序列，所述各P2P數(shù)據(jù)節(jié)點(diǎn)根據(jù)所請求的數(shù)據(jù)序列向所述用戶節(jié)點(diǎn)傳輸流媒體數(shù)據(jù)。本發(fā)明的有益效果是(1)通過采用節(jié)點(diǎn)評分機(jī)制，使用戶節(jié)點(diǎn)及時并充分地掌握P2P數(shù)據(jù)節(jié)點(diǎn)的質(zhì)量和數(shù)量情況及其變化情況，以更準(zhǔn)確、有效地選擇其中的優(yōu)質(zhì)節(jié)點(diǎn)、拋棄劣質(zhì)節(jié)點(diǎn)以及維護(hù)合理數(shù)量的數(shù)據(jù)傳輸通道，有利于提高流媒體的傳輸速率和傳輸質(zhì)量。(2)由于采用安全區(qū)域補(bǔ)償策略，即進(jìn)行緩沖數(shù)據(jù)規(guī)劃，預(yù)先檢測緩沖區(qū)數(shù)據(jù)不足情況，及時發(fā)現(xiàn)及時報警，并及時向CDN內(nèi)容服務(wù)器快速下載缺少的數(shù)據(jù)塊，從而實(shí)現(xiàn)了數(shù)據(jù)的智能化補(bǔ)償，為實(shí)現(xiàn)流暢的還原播放提供數(shù)據(jù)量上的保證。(3)由于采用在多個數(shù)據(jù)傳輸通道間的數(shù)據(jù)調(diào)度策略，即以獲得使所述用戶節(jié)點(diǎn)可以連續(xù)播放的最小數(shù)據(jù)傳輸延遲為優(yōu)化目標(biāo)，計算并排列出每個P2P數(shù)據(jù)節(jié)點(diǎn)的數(shù)據(jù)塊的發(fā)送次序，最大限度地減小了因各數(shù)據(jù)節(jié)點(diǎn)上載帶寬不同、多個數(shù)據(jù)傳輸通道中數(shù)據(jù)塊的傳輸順序與播放順序不同而引起的傳輸延遲，避免缺少數(shù)據(jù)導(dǎo)致畫面不流暢以及數(shù)據(jù)冗余下載，進(jìn)一步保證了流媒體的低延遲流暢播放。


圖1為本發(fā)明的節(jié)點(diǎn)評分篩選過程圖；圖2為本發(fā)明的點(diǎn)播數(shù)據(jù)下載過程圖。
具體實(shí)施例方式為了說明本發(fā)明的方法，首先介紹本發(fā)明所應(yīng)用的網(wǎng)絡(luò)及其組成，相應(yīng)的網(wǎng)絡(luò)是 P2P點(diǎn)播流媒體數(shù)據(jù)傳輸網(wǎng)絡(luò)，點(diǎn)播數(shù)據(jù)是以數(shù)據(jù)塊為傳輸單位，把點(diǎn)播數(shù)據(jù)分成不同的數(shù)據(jù)塊，再以流水號的形式對其進(jìn)行編號，通過數(shù)據(jù)塊編號的方式在P2P網(wǎng)絡(luò)里傳輸數(shù)據(jù)，并對數(shù)據(jù)進(jìn)行還原播放。該網(wǎng)絡(luò)由以下幾個模塊組成1)索引服務(wù)器(Index Server)是P2P 點(diǎn)播網(wǎng)絡(luò)的控制者，基于點(diǎn)播文件所屬的節(jié)點(diǎn)進(jìn)行管理d)CDN內(nèi)容服務(wù)器(CDN Content Server)是P2P流媒體數(shù)據(jù)源的提供者，點(diǎn)播網(wǎng)絡(luò)中傳播的流媒體數(shù)據(jù)最初由CDN內(nèi)容服務(wù)器提供；3)P2P節(jié)點(diǎn)(P2P Node) :P2P網(wǎng)絡(luò)里的基本角色，每一參與節(jié)點(diǎn)兼有服務(wù)器和客戶端兩種身份，在利用其他節(jié)點(diǎn)上的資源的同時也為其他節(jié)點(diǎn)提供服務(wù)，從整個P2P點(diǎn)播網(wǎng)絡(luò)來講，本發(fā)明的多媒體電話終端也屬于P2P節(jié)點(diǎn)，為了方便描述本發(fā)明的方法，在下文中將點(diǎn)播流媒體節(jié)目的多媒體電話終端稱為用戶節(jié)點(diǎn)，將可為其提供服務(wù)的其他節(jié)點(diǎn)稱為 P2P數(shù)據(jù)節(jié)點(diǎn)。本發(fā)明提供了一種多媒體電話P2P點(diǎn)播的流媒體數(shù)據(jù)請求傳輸方法，在流媒體請求和傳輸過程中采用了節(jié)點(diǎn)評分機(jī)制、安全區(qū)域補(bǔ)償策略和數(shù)據(jù)請求調(diào)度策略中的一種或多種的組合。所述節(jié)點(diǎn)評分機(jī)制，即根據(jù)P2P數(shù)據(jù)節(jié)點(diǎn)對數(shù)據(jù)請求的響應(yīng)情況對相應(yīng)P2P數(shù)據(jù)節(jié)點(diǎn)進(jìn)行評分，從網(wǎng)絡(luò)傳輸屬性優(yōu)質(zhì)的P2P數(shù)據(jù)節(jié)點(diǎn)獲取數(shù)據(jù)。優(yōu)選以P2P數(shù)據(jù)節(jié)點(diǎn)的網(wǎng)絡(luò)傳輸屬性作為評價P2P數(shù)據(jù)節(jié)點(diǎn)為優(yōu)質(zhì)或劣質(zhì)節(jié)點(diǎn)的指標(biāo)，分值標(biāo)準(zhǔn)可人為確定，如將最高分設(shè)為20分，最低分設(shè)為0分，分?jǐn)?shù)越高代表該節(jié)點(diǎn)的響應(yīng)速度越快，質(zhì)量越好，網(wǎng)絡(luò)傳輸屬性越優(yōu)。如圖1所示，當(dāng)用戶節(jié)點(diǎn)R開始點(diǎn)播流媒體節(jié)目時，先向索引服務(wù)器登陸注冊，并查詢所點(diǎn)播節(jié)目的P2P數(shù)據(jù)節(jié)點(diǎn)列表(參見圖1的St印1)，然后保存所述索引服務(wù)器返回
的P2P數(shù)據(jù)節(jié)點(diǎn)列表m、N2........Ni (i為自然數(shù))，并根據(jù)節(jié)點(diǎn)評分機(jī)制對所采用的P2P
數(shù)據(jù)節(jié)點(diǎn)賦予初始分?jǐn)?shù)，最好是賦予相同的初始分?jǐn)?shù)，如賦予初始分均為10分，也可以對所述P2P數(shù)據(jù)節(jié)點(diǎn)列表中的各個P2P數(shù)據(jù)節(jié)點(diǎn)賦予初始分?jǐn)?shù)。參見圖1的乂印2，用戶節(jié)點(diǎn)可以依據(jù)下列任意一種評分方式或兩種評分方式的組合進(jìn)行評分，以分值高的節(jié)點(diǎn)為優(yōu)質(zhì)節(jié)點(diǎn)(1)用戶節(jié)點(diǎn)向P2P數(shù)據(jù)節(jié)點(diǎn)發(fā)出數(shù)據(jù)請求， 若數(shù)據(jù)完整返回，則給該節(jié)點(diǎn)加分，若數(shù)據(jù)返回不完整或沒有返回，則給該節(jié)點(diǎn)減分或者賦予最低分；(2)用戶節(jié)點(diǎn)向P2P數(shù)據(jù)節(jié)點(diǎn)發(fā)出數(shù)據(jù)請求，若數(shù)據(jù)返回未超出預(yù)定時間，則給該節(jié)點(diǎn)加分，若數(shù)據(jù)返回超出了所述預(yù)定時間或沒有數(shù)據(jù)返回，則給該節(jié)點(diǎn)減分或者賦予最低分。關(guān)于所述優(yōu)質(zhì)節(jié)點(diǎn)的選擇標(biāo)準(zhǔn)，既可以是選擇分值高于設(shè)定值的節(jié)點(diǎn)為優(yōu)質(zhì)節(jié)點(diǎn)，也可以根據(jù)傳輸需要，選擇分值相對最高的部分節(jié)點(diǎn)為優(yōu)質(zhì)節(jié)點(diǎn)。所述節(jié)點(diǎn)評分機(jī)制還可以包括定時檢查P2P數(shù)據(jù)節(jié)點(diǎn)質(zhì)量和節(jié)點(diǎn)數(shù)量。關(guān)于節(jié)點(diǎn)質(zhì)量檢查，若發(fā)現(xiàn)劣質(zhì)的P2P數(shù)據(jù)節(jié)點(diǎn)，如分?jǐn)?shù)相對最低或絕對分值最低的P2P數(shù)據(jù)節(jié)點(diǎn)， 則用新的P2P數(shù)據(jù)節(jié)點(diǎn)替換劣質(zhì)的P2P數(shù)據(jù)節(jié)點(diǎn)(如圖1的乂印幻，及時拋棄劣質(zhì)的P2P數(shù)據(jù)節(jié)點(diǎn)，定時檢查可以通過用戶節(jié)點(diǎn)向P2P數(shù)據(jù)節(jié)點(diǎn)定時心跳進(jìn)行，每次檢查都進(jìn)行一輪打分，然后根據(jù)本輪的評分結(jié)果確定可能被替換的節(jié)點(diǎn)；關(guān)于節(jié)點(diǎn)數(shù)量檢查，若所述P2P 數(shù)據(jù)節(jié)點(diǎn)的數(shù)量不能滿足數(shù)據(jù)傳輸?shù)男枰?，如所述用戶?jié)點(diǎn)所接收到的連續(xù)數(shù)據(jù)塊的數(shù)據(jù)量小于所需播放的數(shù)據(jù)塊的數(shù)據(jù)量，則向索引服務(wù)器請求新的P2P數(shù)據(jù)節(jié)點(diǎn)(如圖1的 St印4)。所述安全區(qū)域補(bǔ)償策略，即實(shí)現(xiàn)數(shù)據(jù)安全區(qū)域規(guī)劃，預(yù)先檢測緩沖區(qū)數(shù)據(jù)不足情況，通過向CDN內(nèi)容服務(wù)器快速下載缺少的數(shù)據(jù)塊，從而提供足夠的緩沖數(shù)據(jù)以實(shí)現(xiàn)流暢的數(shù)據(jù)還原播放。所述安全區(qū)域補(bǔ)償策略，可實(shí)現(xiàn)數(shù)據(jù)緩沖不足安全報警，做到數(shù)據(jù)智能化補(bǔ)償。如圖2所示，為保證足夠的緩沖數(shù)據(jù)，定義一個安全區(qū)域作為判斷緩沖區(qū)數(shù)據(jù)是否足夠的基準(zhǔn)，所述安全區(qū)域?yàn)橐粋€以當(dāng)前播放點(diǎn)為起始點(diǎn)的按播放順序排列的一定量連續(xù)數(shù)據(jù)塊所組成的動態(tài)數(shù)據(jù)集合，所述安全區(qū)域的大小優(yōu)選根據(jù)流媒體數(shù)據(jù)碼率確定。隨著播放的進(jìn)行，所述安全區(qū)域所對應(yīng)的連續(xù)數(shù)據(jù)塊是動態(tài)變化的。如果緩沖區(qū)數(shù)據(jù)缺少所述安全區(qū)域內(nèi)的應(yīng)用數(shù)據(jù)，則判斷為數(shù)據(jù)不足。所述安全區(qū)域補(bǔ)償策略的具體內(nèi)容是點(diǎn)播節(jié)目開始后，先從CDN內(nèi)容服務(wù)器(即多媒體數(shù)據(jù)源的提供者)獲取所述安全區(qū)域所對應(yīng)的全部數(shù)據(jù)，即保有一定數(shù)量的初始數(shù)據(jù)，從而確保能夠快速地啟動播放。然后開始播放流媒體數(shù)據(jù)，并開始從P2P數(shù)據(jù)節(jié)點(diǎn)獲取數(shù)據(jù)，當(dāng)緩沖區(qū)數(shù)據(jù)不足以覆蓋所述安全區(qū)域時，即相對于緩沖區(qū)還缺少圖2所示的緊急下載區(qū)域所對應(yīng)的數(shù)據(jù)時，從CDN內(nèi)容服務(wù)器快速獲取數(shù)據(jù)，直至緩沖區(qū)數(shù)據(jù)能夠覆蓋所述安全區(qū)域，即獲取到所述緊急下載區(qū)域所對應(yīng)的全部數(shù)據(jù)。如此循環(huán)，直到點(diǎn)播節(jié)目播放完為止。優(yōu)選當(dāng)P2P數(shù)據(jù)下載的速度小于流媒體的碼率時，則判斷緩沖區(qū)數(shù)據(jù)不足以覆蓋所述安全區(qū)域。所述數(shù)據(jù)請求調(diào)度策略，即通過在用戶節(jié)點(diǎn)和各P2P數(shù)據(jù)節(jié)點(diǎn)間建立的各個數(shù)據(jù)傳輸通道間調(diào)度數(shù)據(jù)傳輸速率和數(shù)據(jù)塊請求次序，使所述用戶節(jié)點(diǎn)可以以最小的數(shù)據(jù)傳輸延遲連續(xù)播放所點(diǎn)播的流媒體節(jié)目。所述用戶節(jié)點(diǎn)通常同時接收多個P2P數(shù)據(jù)節(jié)點(diǎn)為其提供的數(shù)據(jù)，即同時存在有多個不同的數(shù)據(jù)傳輸通道，而這些P2P數(shù)據(jù)節(jié)點(diǎn)間的上載帶寬各不相同，且上述多個數(shù)據(jù)傳輸通道中數(shù)據(jù)塊的傳輸順序與播放順序不同，因此產(chǎn)生了各種可能的傳輸延遲。所述數(shù)據(jù)請求調(diào)度策略的具體內(nèi)容是所述用戶節(jié)點(diǎn)根據(jù)各P2P數(shù)據(jù)節(jié)點(diǎn)的節(jié)點(diǎn)信息，以獲得使所述用戶節(jié)點(diǎn)可以連續(xù)播放的最小數(shù)據(jù)傳輸延遲為優(yōu)化目標(biāo)，計算出每個 P2P數(shù)據(jù)節(jié)點(diǎn)所分配的數(shù)據(jù)塊發(fā)送序列，所述用戶節(jié)點(diǎn)分別通知各P2P數(shù)據(jù)節(jié)點(diǎn)對應(yīng)的多媒體數(shù)據(jù)序列，所述各P2P數(shù)據(jù)節(jié)點(diǎn)根據(jù)所請求的數(shù)據(jù)序列向所述用戶節(jié)點(diǎn)傳輸流媒體數(shù)據(jù)。下文結(jié)合公式進(jìn)一步說明所述數(shù)據(jù)請求調(diào)度策略的具體算法，首先用R表示所述
用戶節(jié)點(diǎn)，用Si、S2........Si (i為自然數(shù))表示各個所述P2P數(shù)據(jù)節(jié)點(diǎn)，用D表示當(dāng)前
的點(diǎn)播數(shù)據(jù)塊，并定義Bu (Si)為P2P數(shù)據(jù)節(jié)點(diǎn)Si的總共的上傳帶寬，定義Bu (Si，R)為運(yùn)行時亥Ij Si到R的傳輸速率，其中Bu(Si, R)彡Bu(Si)。所述算法的形式化描述為用戶節(jié)點(diǎn)R根據(jù)Bu(Si，R)的值決定數(shù)據(jù)塊的分配，并動態(tài)地調(diào)整Bu (Si，R)的值，具體為首先，通過測速模塊，測試Si到R的Si的傳輸速率Bu (Si，R)，作為Bu (Si，R)的
初始值。然后，選擇Si，把當(dāng)前要下載的數(shù)據(jù)塊D分配給Si，具體方法是取出當(dāng)前要下載的數(shù)據(jù)塊D，按照Bu (Si，R)的值降序排列相應(yīng)的Si，選出排在第一位上的Si，把數(shù)據(jù)塊D分配給這個Si。任務(wù)分配給Si后，Si能繼續(xù)提供給R的服務(wù)能力要降低，所以要更新Bu (Si，
R)的值，更新方法為用
權(quán)利要求
1.一種多媒體電話P2P點(diǎn)播的流媒體數(shù)據(jù)請求傳輸方法，其特征在于通過建立節(jié)點(diǎn)評分機(jī)制對P2P數(shù)據(jù)節(jié)點(diǎn)進(jìn)行評分，從優(yōu)質(zhì)的P2P數(shù)據(jù)節(jié)點(diǎn)獲取數(shù)據(jù)。
2.如權(quán)利要求1所述的多媒體電話P2P點(diǎn)播的流媒體數(shù)據(jù)請求傳輸方法，其特征在于所述節(jié)點(diǎn)評分機(jī)制采用下列任意一種評分方式或兩種評分方式的組合進(jìn)行評分，以分值高的節(jié)點(diǎn)為優(yōu)質(zhì)節(jié)點(diǎn)(1)用戶節(jié)點(diǎn)向P2P數(shù)據(jù)節(jié)點(diǎn)發(fā)出數(shù)據(jù)請求，若數(shù)據(jù)完整返回，則給該節(jié)點(diǎn)加分，若數(shù)據(jù)返回不完整或沒有返回，則給該節(jié)點(diǎn)減分；(2)用戶節(jié)點(diǎn)向P2P數(shù)據(jù)節(jié)點(diǎn)發(fā)出數(shù)據(jù)請求，若數(shù)據(jù)返回未超出預(yù)定時間，則給該節(jié)點(diǎn)加分，若數(shù)據(jù)返回超出了所述預(yù)定時間或沒有數(shù)據(jù)返回，則給該節(jié)點(diǎn)減分或者賦予最低分。
3.如權(quán)利要求2所述的多媒體電話P2P點(diǎn)播的流媒體數(shù)據(jù)請求傳輸方法，其特征在于所述節(jié)點(diǎn)評分機(jī)制還包括定時檢查P2P數(shù)據(jù)節(jié)點(diǎn)質(zhì)量和節(jié)點(diǎn)數(shù)量，若發(fā)現(xiàn)劣質(zhì)的P2P數(shù)據(jù)節(jié)點(diǎn)則用新的P2P數(shù)據(jù)節(jié)點(diǎn)替換劣質(zhì)的P2P數(shù)據(jù)節(jié)點(diǎn)；若所述P2P數(shù)據(jù)節(jié)點(diǎn)的數(shù)量不能滿足數(shù)據(jù)傳輸?shù)男枰?，則向索引服務(wù)器請求新的P2P數(shù)據(jù)節(jié)點(diǎn)。
4.如權(quán)利要求3所述的多媒體電話P2P點(diǎn)播的流媒體數(shù)據(jù)請求傳輸方法，其特征在于點(diǎn)播開始時，所述用戶節(jié)點(diǎn)先向所述索引服務(wù)器查詢所點(diǎn)播節(jié)目的P2P數(shù)據(jù)節(jié)點(diǎn)列表，然后保存所述索引服務(wù)器返回的P2P數(shù)據(jù)節(jié)點(diǎn)列表，并對所采用的P2P數(shù)據(jù)節(jié)點(diǎn)賦予同等的初始分?jǐn)?shù)。
5.如權(quán)利要求1、2、3或4所述的多媒體電話P2P點(diǎn)播的流媒體數(shù)據(jù)請求傳輸方法， 其特征在于下載數(shù)據(jù)時采用安全區(qū)域補(bǔ)償策略，預(yù)先檢測緩沖區(qū)數(shù)據(jù)不足情況，通過向⑶N 內(nèi)容服務(wù)器快速下載缺少的數(shù)據(jù)塊，為數(shù)據(jù)還原播放提供足夠的緩沖數(shù)據(jù)。
6.如權(quán)利要求5所述的多媒體電話P2P點(diǎn)播的流媒體數(shù)據(jù)請求傳輸方法，其特征在于定義一個安全區(qū)域作為判斷緩沖區(qū)數(shù)據(jù)是否足夠的基準(zhǔn)，所述安全區(qū)域?yàn)橐粋€以當(dāng)前播放點(diǎn)為起始點(diǎn)的按播放順序排列的一定量連續(xù)數(shù)據(jù)塊所組成的動態(tài)數(shù)據(jù)集合，所述安全區(qū)域的大小根據(jù)流媒體數(shù)據(jù)碼率確定，如果緩沖區(qū)數(shù)據(jù)缺少所述安全區(qū)域內(nèi)的應(yīng)有數(shù)據(jù)，則判斷為數(shù)據(jù)不足。
7.如權(quán)利要求6所述的多媒體電話P2P點(diǎn)播的流媒體數(shù)據(jù)請求傳輸方法，其特征在于所述安全區(qū)域補(bǔ)償策略的具體內(nèi)容是點(diǎn)播節(jié)目開始后，先從CDN內(nèi)容服務(wù)器獲取所述安全區(qū)域所對應(yīng)的全部數(shù)據(jù)，然后開始播放流媒體數(shù)據(jù)，并開始從P2P數(shù)據(jù)節(jié)點(diǎn)獲取數(shù)據(jù)，當(dāng)緩沖區(qū)數(shù)據(jù)不足以覆蓋所述安全區(qū)域時，從⑶N內(nèi)容服務(wù)器快速獲取數(shù)據(jù)，直至緩沖區(qū)數(shù)據(jù)能夠覆蓋所述安全區(qū)域。
8.如權(quán)利要求7所述的多媒體電話P2P點(diǎn)播的流媒體數(shù)據(jù)請求傳輸方法，其特征在于當(dāng)P2P數(shù)據(jù)下載的速度小于流媒體的碼率時，則判斷緩沖區(qū)數(shù)據(jù)不足以覆蓋所述安全區(qū)域。
9.如權(quán)利要求8所述的多媒體電話P2P點(diǎn)播的流媒體數(shù)據(jù)請求傳輸方法，其特征在于采用數(shù)據(jù)請求調(diào)度策略在所述用戶節(jié)點(diǎn)與各P2P數(shù)據(jù)節(jié)點(diǎn)間建立的數(shù)據(jù)傳輸通道間調(diào)度數(shù)據(jù)傳輸速率和數(shù)據(jù)塊請求次序以獲得最小的數(shù)據(jù)傳輸延遲，其具體內(nèi)容是所述用戶節(jié)點(diǎn)根據(jù)各P2P數(shù)據(jù)節(jié)點(diǎn)的節(jié)點(diǎn)信息，以獲得使所述用戶節(jié)點(diǎn)可以連續(xù)播放的最小數(shù)據(jù)傳輸延遲為優(yōu)化目標(biāo)，計算出每個P2P數(shù)據(jù)節(jié)點(diǎn)所分配的數(shù)據(jù)塊發(fā)送序列，所述用戶節(jié)點(diǎn)分別通知各P2P數(shù)據(jù)節(jié)點(diǎn)對應(yīng)的多媒體數(shù)據(jù)序列，所述各P2P數(shù)據(jù)節(jié)點(diǎn)根據(jù)所請求的數(shù)據(jù)序列向所述用戶節(jié)點(diǎn)傳輸流媒體數(shù)據(jù)。
10.如權(quán)利要求9所述的多媒體電話P2P點(diǎn)播的流媒體數(shù)據(jù)請求傳輸方法，其特征在于所述數(shù)據(jù)塊發(fā)送序列的確定過程為(1)通過測速模塊，測試各個P2P數(shù)據(jù)節(jié)點(diǎn)Si到用戶節(jié)點(diǎn)R的傳輸速率Bu(Si，R)的初始值；(2)按照Bu(Si，R)的值降序排列相應(yīng)的Si，選出排在第一位上的Si，把數(shù)據(jù)塊D的發(fā)送任務(wù)分配給Si，任務(wù)分配給Si后，更新其Bu(Si，R)的值，更新方法為用
11.如權(quán)利要求10所述的多媒體電話P2P點(diǎn)播的流媒體數(shù)據(jù)請求傳輸方法，其特征在于當(dāng)數(shù)據(jù)塊下載完畢后，根據(jù)數(shù)據(jù)塊D的實(shí)際下載情況進(jìn)行調(diào)整，其具體方式為首先恢復(fù)Bu(Si，R)的值，然后對這個值進(jìn)行調(diào)整，調(diào)整方法是采用如下(a)、(b)兩種方法中的一種(a)如果在D的預(yù)期下載完成時間之前D從Si下載完成，增大Bu(Si，R)的值，如果D沒有及時下載得到，減小Bu(Si，R)的值；(b)計算出Bu(Si，R)的當(dāng)前實(shí)際值
全文摘要
本發(fā)明涉及一種多媒體電話P2P點(diǎn)播的流媒體數(shù)據(jù)請求傳輸方法，采用節(jié)點(diǎn)評分機(jī)制、安全區(qū)域補(bǔ)償策略和數(shù)據(jù)請求調(diào)度策略中的一種或多種的組合。節(jié)點(diǎn)評分機(jī)制是根據(jù)P2P數(shù)據(jù)節(jié)點(diǎn)對數(shù)據(jù)請求的響應(yīng)情況對相應(yīng)節(jié)點(diǎn)進(jìn)行評分，從優(yōu)質(zhì)的P2P數(shù)據(jù)節(jié)點(diǎn)獲取數(shù)據(jù)；安全區(qū)域補(bǔ)償策略是預(yù)先檢測緩沖區(qū)數(shù)據(jù)不足情況，通過向CDN內(nèi)容服務(wù)器快速下載缺少的數(shù)據(jù)塊，為數(shù)據(jù)還原播放提供足夠的緩沖數(shù)據(jù)；數(shù)據(jù)請求調(diào)度策略是在用戶節(jié)點(diǎn)與各P2P數(shù)據(jù)節(jié)點(diǎn)間建立的數(shù)據(jù)傳輸通道間調(diào)度數(shù)據(jù)傳輸速率和數(shù)據(jù)塊請求次序，以獲得最小的數(shù)據(jù)傳輸延遲。采用本發(fā)明即使在流媒體數(shù)據(jù)量較大時，也能實(shí)現(xiàn)流媒體連續(xù)、流暢播放，經(jīng)濟(jì)、方便，具有廣闊的應(yīng)用前景。
文檔編號H04L29/08GK102307218SQ20111006344
公開日2012年1月4日 申請日期2011年3月15日 優(yōu)先權(quán)日2011年3月15日
發(fā)明者廖永紅, 陳建國 申請人:廣州泛網(wǎng)視訊科技有限公司, 陳建國