[發明專利]一種P2P流媒體系統覆蓋網拓撲優化方法

有效

• 申請號: 201110258299.7
• 申請日: 2011-09-02
• 公開（公告）號: CN102546230A
• 公開（公告）日: 2012-07-04
• 發明（設計）人: 王勁林;馮偵探;尤佳麗;蘇杭
• 申請（專利權）人: 中國科學院聲學研究所
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/08
• 代理公司: 北京法思騰知識產權代理有限公司 11318
• 代理人: 楊小蓉;高宇

1.一種P2P流媒體系統中覆蓋網拓撲優化方法，該方法基于節點的服務能力等級為所有加入P2P網絡的節點選擇服務能力較高的節點作為鄰居節點，具體步驟包括：

步驟1，加入節點獲得m個初始節點，然后從m個節點中選擇k個服務能力級別較高的作為該加入節點的初始鄰居節點；

同時從m個節點中選擇個節點作為隨機行走的起始節點，所述個節點以周期T開始進行步長為TTL的隨機行走；

步驟2，隨機行走結束時，所停留的節點向加入節點發送報文，請求加入將自身加為鄰居節點，如果加入節點達到平均播放比率閾值則采用更新策略將隨機行走停留的節點加入到該加入節點的備份鄰居節點集合中，如果加入節點未達到平均播放比率閾值，將該停留節點添加到加入節點的鄰居節點表中，得到加入節點的初始節點；

其中，所述服務能力級別與節點的帶寬、鄰居節點的數目和平均播放比率三個因素或三個因素中任意因素的組合相關；

所述隨機行走的轉移矩陣采用Metropolis-Hastings算法并以節點的服務能力級別為參數，用于保證隨機行走的結束節點具有較高的服務能力級別。

2.根據權利要求1所述的P2P流媒體系統中覆蓋網拓撲優化方法，其特征在于，所述的方法還包含任意節點退出的步驟，該步驟具體為：

步驟2-1，各個節點的鄰居節點在數據交互過程中以周期T′交換鄰居節點與備份節點信息，當某節點退出時該退出節點向其鄰居節點發送離開消息，收到離開消息的鄰居節點將要退出的節點從其鄰居節點表中刪除，并更新自己的服務能力級別；

步驟2-2，所述要退出的節點將其自身的鄰居節點集和備份節點集發送給其他鄰居節點。

3.根據權利要求2所述的P2P流媒體系統中覆蓋網拓撲優化方法，其特征在于，所述方法還包含隨時交換鄰居節點信息的步驟，該步驟具體為：

任意節點在數據調度過程中采用捎帶的方式與其鄰居節點交換各自的鄰居節點及備份鄰居節點集信息，用于當某節點退出系統時該退出節點的鄰居節點能從其鄰居集合中重新選擇鄰居。

4.根據權利要求1、2或3所述的P2P流媒體系統中覆蓋網拓撲優化方法，其特征在于，所述服務能力級別對于P2P流媒體直播系統的計算公式如下：

Li(t)=Ci(1-Pi(t)+α)(Di(t)+β)]]>

其中，α，β為常量，α，β∈(0，1)；C_i為節點的上行帶寬；P_i(t)表示節點播放比率。

5.根據權利要求1、2或3所述的P2P流媒體系統中覆蓋網拓撲優化方法，其特征在于，所述節點通過BootStrap方式獲得m個初始鄰居節點。