[發明專利]P2P直播流媒體系統中的加權隨機數據塊選擇方法

有效

• 申請號: 201410495196.6
• 申請日: 2014-09-24
• 公開（公告）號: CN104506897B
• 公開（公告）日: 2017-12-19
• 發明（設計）人: 胡超;陳鳴;邢長友;李兵;余沛毅
• 申請（專利權）人: 中國人民解放軍理工大學
• 主分類號: H04N21/262
• 分類號: H04N21/262;H04N21/238;H04N21/643
• 代理公司: 南京蘇高專利商標事務所(普通合伙)32204
• 代理人: 李玉平

1.一種P2P直播流媒體系統中的加權隨機數據塊選擇方法，其特征在于，包括以下步驟：

A.對等方對視頻數據緩存空間大小進行初始化設置，設置各個數據塊的權重大小，之后建立三個數據塊集合，然后轉入步驟B；三個數據塊集合分別為RequestSet集合、DerivedSet集合和WaitSet集合，其中RequestSet集合表明目前已請求但尚未得到的數據塊，DerivedSet集合表明已經得到的數據塊集合，WaitSet集合表明尚未請求的數據塊，初始化設置時，將緩存中所有數據塊加入到WaitSet集合中，而其他兩個集合置為空；

B.對等方與其他對等方建立應用層連接，并定期交互緩存數據信息以感知當前對等網絡中數據狀態，然后轉入步驟C；

C.對等方在每次經歷一個視頻數據塊播放完成時間之后，然后更新WaitSet集合中各個數據塊的權重，并轉入步驟D；

D.對等方計算WaitSet集合中所有數據塊總權重，然后得到WaitSet集合當中各個數據塊被請求的概率，并轉入步驟E；

E.確定要請求的數據塊，并從已擁有該數據塊的其他對等方集合當中隨機選擇一個，然后向該對等方發送請求，并將該數據塊從集合WaitSet轉移到RequestSet，并轉入步驟F；

F.一旦對等方在規定的時間之內仍未收到該數據塊，重新選擇另一個對等方，并向其發送數據塊請求，而如果對等方接收到該數據塊，就將該數據塊從集合RequestSet轉移到DerivedSet；

根據各個數據塊存儲區距離流媒體播放器的距離設置數據塊的權重大小，其中距離播放器第i個數據塊分配的權重為i；

步驟D中，WaitSet集合中所有數據塊總權重為W，WaitSet集合當中各個數據塊被請求的概率為w/W，其中w為數據塊所分配的權重。

2.如權利要求1所述的P2P直播流媒體系統中的加權隨機數據塊選擇方法，其特征在于：步驟E中，對等方通過產生[0,1)之間的隨機數確定要請求的數據塊。