[發(fā)明專利]一種對等網(wǎng)絡(luò)流媒體系統(tǒng)中的節(jié)點協(xié)作方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201110401362.8
• 申請日: 2011-12-06
• 公開（公告）號: CN102546593A
• 公開（公告）日: 2012-07-04
• 發(fā)明（設(shè)計）人: 王勁林;尤佳莉;李曉林
• 申請（專利權(quán)）人: 中國科學(xué)院聲學(xué)研究所
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L29/08
• 代理公司: 北京法思騰知識產(chǎn)權(quán)代理有限公司 11318
• 代理人: 楊小蓉;高宇

1.一種對等網(wǎng)絡(luò)流媒體系統(tǒng)中的節(jié)點協(xié)作方法，該方法基于對等網(wǎng)絡(luò)和服務(wù)器模式的網(wǎng)絡(luò)中的節(jié)點，用于降低網(wǎng)絡(luò)中服務(wù)器的總壓力，所述方法包含如下步驟：

步驟1，用于將對等網(wǎng)絡(luò)中的若干節(jié)點生成虛擬節(jié)點的步驟；

步驟2，用于基于生成的虛擬節(jié)點對網(wǎng)絡(luò)中的節(jié)點服務(wù)，進(jìn)行調(diào)度數(shù)據(jù)，其調(diào)度方法為，在數(shù)據(jù)調(diào)度時，如果節(jié)點所需的數(shù)據(jù)包無法從其鄰居節(jié)點返回，則向其虛擬節(jié)點請求，如果虛擬節(jié)點也沒有，才向服務(wù)器請求數(shù)據(jù)；

其中，所述虛擬節(jié)點是指網(wǎng)絡(luò)中的節(jié)點在滿足自身工作需求的情況下，具有額外服務(wù)能力，同時，將這部分額外服務(wù)能力虛擬為一個新的節(jié)點加入網(wǎng)絡(luò)進(jìn)行協(xié)作，而這個所生成的新的節(jié)點，稱為虛擬節(jié)點。

2.根據(jù)權(quán)利要求1所述的對等網(wǎng)絡(luò)流媒體系統(tǒng)中的節(jié)點協(xié)作方法，其特征在于，所述步驟1具體步驟為：節(jié)點周期性檢查自己的剩余服務(wù)能力，如果在一段時間內(nèi)，剩余服務(wù)能力大于一定閾值，則由該點將剩余服務(wù)能力或者剩余服務(wù)能力中的一部分與其已使用部分進(jìn)行劃分，生成虛擬節(jié)點。

3.根據(jù)權(quán)利要求1所述的對等網(wǎng)絡(luò)流媒體系統(tǒng)中的節(jié)點協(xié)作方法，其特征在于，所述步驟2進(jìn)一步包含如下子步驟：

步驟2-1，選取對服務(wù)器資源消耗高的節(jié)點；

步驟2-2，虛擬節(jié)點為對服務(wù)器資源消耗高的節(jié)點從其它節(jié)點或服務(wù)器預(yù)取其當(dāng)前播放點較近點開始的數(shù)據(jù)，承擔(dān)臨時服務(wù)器的作用；

步驟2-3，當(dāng)節(jié)點在對等網(wǎng)絡(luò)中進(jìn)行數(shù)據(jù)調(diào)度時，首先從鄰居節(jié)點調(diào)度數(shù)據(jù)；當(dāng)鄰居節(jié)點沒有數(shù)據(jù)時，如果存在為該點服務(wù)的虛擬節(jié)點，則向虛擬節(jié)點請求；如果沒有虛擬節(jié)點或者虛擬節(jié)點也沒有所需數(shù)據(jù)，才向服務(wù)器請求。

4.根據(jù)權(quán)利要求3所述的對等網(wǎng)絡(luò)流媒體系統(tǒng)中的節(jié)點協(xié)作方法，其特征在于，所述步驟2-1進(jìn)一步包含如下子步驟：

服務(wù)器周期性的檢查日志文件，獲得在最近一段時間內(nèi)訪問過該服務(wù)器的所有節(jié)點，并計算每個訪問點在觀測時間內(nèi)對服務(wù)器帶來的帶寬消耗；服務(wù)器將基于帶寬消耗的消耗代價從大到小進(jìn)行排序，得到節(jié)點列表SOP＝{sop₁，sop₂，…sop_i…，sop_SNC}以及節(jié)點序列表對應(yīng)的消耗代價集合SN＝{sn₁，sn₂，…sn_i，sn_i+1…，sn_SNC}，從以上排序中選取若干排序靠前的節(jié)點作為服務(wù)器資源消耗高的節(jié)點；

其中，所述消耗代價是網(wǎng)絡(luò)中任意節(jié)點p_i對服務(wù)器的上行帶寬消耗占用量除以γ得到的值，γ為假設(shè)的所有視頻的碼率，且SNC≤NC，sn_i≥sn_i+1，并且1≤i≤SNC-1，其中NC為全網(wǎng)絡(luò)節(jié)點數(shù)目。