[發(fā)明專利]一種基于P2SP的flash視頻調(diào)度方法

有效

• 申請?zhí)枺?/td>: 201110321564.1
• 申請日: 2011-10-21
• 公開（公告）號: CN102510395A
• 公開（公告）日: 2012-06-20
• 發(fā)明（設(shè)計）人: 白鵬;姚健;邱丹;吳昊宇;潘柏宇;盧述奇
• 申請（專利權(quán)）人: 合一網(wǎng)絡(luò)技術(shù)(北京)有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于P2SP的flash視頻調(diào)度方法，其特征在于：發(fā)起播放請求的客戶端Peer通過向P2P服務(wù)器P2P?Server發(fā)送視頻ID請求播放與該視頻ID對應(yīng)的視頻，

P2P?Server負(fù)有協(xié)調(diào)調(diào)度的職能，由P2P?Server進(jìn)行調(diào)度找到哪些資源中有所需視頻的視頻分片文件，并決定實際由哪些資源向發(fā)起播放請求的Peer傳送視頻分片文件；

發(fā)起播放請求的客戶端Peer根據(jù)從P2P?Server收到的調(diào)度信息，從其他客戶端peer獲取所需視頻的視頻分片文件，或從CDN獲取所需視頻的視頻分片文件，所述P2P?Server向Peer發(fā)送的調(diào)度信息為JSON格式的字符串，至少包括：請求目標(biāo)地址，視頻ID，分片ID，分片總長度，所述請求目標(biāo)地址為其他客戶端Peer的地址或為CDN；

發(fā)起播放請求的客戶端Peer在播放視頻的同時，將當(dāng)前播放視頻的統(tǒng)計信息發(fā)送給P2P?Server，P2P?Server根據(jù)接收到的當(dāng)前播放視頻的統(tǒng)計信息形成并更新調(diào)度信息；所述Peer向P2P?Server發(fā)送的統(tǒng)計信息為JSON格式的字符串，至少包括：Peer的ip地址，當(dāng)前播放視頻的ID，該視頻的分片數(shù)組，當(dāng)前分片的ID，當(dāng)前分片總的字節(jié)數(shù)，當(dāng)前分片已經(jīng)下載的字節(jié)數(shù)；

P2P?Server進(jìn)行調(diào)度的具體過程如下：

P2P?Server將統(tǒng)計信息抽象成一個Hash表Hash<key，value>，其關(guān)鍵字key為視頻ID，取值value為能給該視頻ID對應(yīng)的視頻提供下載服務(wù)的資源列表，所述資源列表就是一組資源的集合，

P2P?Server進(jìn)行調(diào)度基于通信健康度H，每次調(diào)度選出一組通信健康度H的值為正值的資源，提供給發(fā)起播放請求的客戶端Peer，如果找不到任何滿足H的值為正值這一條件的資源，則直接選擇CDN作為資源，提供給發(fā)起播放請求的客戶端Peer，

所述通信健康度H的計算公式為：

通信健康度H＝[播放完所用時間t1-下載完所用時間t2]/視頻總時長T，

如果H＜0，則預(yù)期播放過程會阻塞。

2.如權(quán)利要求1所述的基于P2SP的flash視頻調(diào)度方法，其特征在于，所述資源列表中的資源包括：CDN網(wǎng)絡(luò)本身和客戶端列表peer_list；初始條件下，資源列表中的資源就是CDN網(wǎng)絡(luò)本身。

3.如權(quán)利要求2所述的基于P2SP的flash視頻調(diào)度方法，其特征在于，Hash表的更新策略如下：

策略1、將value初始化為CDN：將value值初始化為CDN的邊界服務(wù)器的域名；

策略2、如果某一客戶端Peer通過向P2P?Server發(fā)送視頻ID請求播放某一視頻，并獲得響應(yīng)，則將該客戶端Peer加入到客戶端列表peer_list中；

策略3、如果某一客戶端Peer關(guān)閉播放行為，則將該客戶端Peer移出客戶端列表peer_list。

4.如權(quán)利要求3所述的基于P2SP的flash視頻調(diào)度方法，其特征在于：客戶端Peer在存活期間會主動聯(lián)系P2P?Server，通告自己的存活狀態(tài)，如果在規(guī)定時間內(nèi)收不到客戶端peer發(fā)來的狀態(tài)信息，就視為客戶端Peer關(guān)閉播放行為。

5.如權(quán)利要求3所述的基于P2SP的flash視頻調(diào)度方法，其特征在于：

播放完所用時間t1＝(total_b-play_b)/play_v；

下載完所用時間t2＝(total_b-loaded_b)/loading_v；

視頻總時長T＝(total_b)/play_v；

公式中：play_v為播放速度，play_b為當(dāng)前播放位置到開頭的字節(jié)數(shù)，loaded_b為當(dāng)前分片已下載的字節(jié)數(shù)，total_b為當(dāng)前分片的總字節(jié)數(shù)，loading_v為當(dāng)前分片的P2P下載速度。

6.如權(quán)利要求5所述的基于P2SP的flash視頻調(diào)度方法，其特征在于：在最開始調(diào)度的時候，由于沒有歷史的下載數(shù)據(jù)供分析，loading_v的計算按以下方式獲取：

直接向請求地址發(fā)送一個TCP數(shù)據(jù)分節(jié)32byte，然后計算下RTT，

loading_v＝32*1000/RTT。