[發明專利]一種P2P流媒體系統中獲取候選合作節點的方法及系統

有效

• 申請號: 201110172909.1
• 申請日: 2011-06-24
• 公開（公告）號: CN102547471A
• 公開（公告）日: 2012-07-04
• 發明（設計）人: 王勁林;蘇杭;尤佳莉;馮偵探;任浩;李曉林;鄭鵬飛
• 申請（專利權）人: 中國科學院聲學研究所
• 主分類號: H04N21/63
• 分類號: H04N21/63;H04N21/845;H04L12/56
• 代理公司: 北京法思騰知識產權代理有限公司 11318
• 代理人: 楊小蓉;高宇

1.一種P2P流媒體系統中獲取候選合作節點的方法，該方法的覆蓋網層基于服務節點的服務能力及在線穩定性為數據調度層提供候選的合作節點，包含：

使用一維分布式哈希表來維護P2P流媒體系統中各個服務節點的多維度信息的步驟，該步驟中各個服務節點將該服務節點自身擁有的視頻數據信息、自身的服務能力及穩定性信息為參量輸入一組若干個具有位置敏感性的多維到一維的資源標識符生成函數，所述一組多維到一維的資源標識符生成函數將所述服務節點的多維輸入參量映射到一維，得到一組若干個一維標識符，并將包含所述若干個標識符信息的復合信息發布到分布式哈希表中；

獲取目標服務節點信息的步驟，當有應用需求的節點發出應用需求信息時，根據所述應用需求信息在所述分布式哈希表中搜索滿足服務要求的服務節點作為目標服務節點，所述的目標服務節點作為所述數據調度層的候選合作節點；

其中，所述目標服務節點為所述服務節點中的某一個或若干個；所述服務節點包含所有能為系統中其它節點提供直播或點播節目數據的節點；所述復合信息是指以所述的一維標識符為key，節點的IP地址和端口號信息為value的<key，value>對。

2.根據權利要求1所述的P2P流媒體系統中獲取候選合作節點的方法，其特征在于，所述視頻數據信息，對于直播節目，使用該節目的序號來表示；對于點播節目，將每個節目按固定時間長度分片后為各片段編號，每個片段的視頻數據信息使用點播節目號與該片段在其節目中的序號共同標識。

3.根據權利要求1所述的P2P流媒體系統中獲取候選合作節點的方法，其特征在于，所述服務能力用于表征一個節點為其他節點提供流媒體數據的能力，包括：節點的固有上行帶寬、可用上行帶寬或可服務節點數量。

4.根據權利要求1所述的P2P流媒體系統中獲取候選合作節點的方法，其特征在于，所述節點穩定性用于表征一個節點為其他節點提供流媒體數據的穩定程度，包括：節點在線時長、收看進度跳轉、切換節目的時間間隔或上行帶寬波動程度。

5.根據權利要求1所述的P2P流媒體系統中獲取候選合作節點的方法，其特征在于，所述多維到一維的資源標識符生成函數為：首先，通過一組位置敏感性哈希函數將所述各個服務節點輸入的多維信息向量哈希為中間多維向量；之后再將中間向量由一個位置敏感性哈希函數哈希為一維整數；最后使用歸一化函數將已經得到的一維整數映射到一維分布式哈希表的標識符空間中，至此完成多維信息到一維信息的哈希，得到最終的一維資源標識符。

6.根據權利要求1所述的P2P流媒體系統中獲取候選合作節點的方法，其特征在于，所述獲取目標服務節點的步驟進一步包含：

步驟201：獲取所需目標服務節點應滿足的多維特性信息的步驟；

步驟202：選取一個多維到一維的資源標識符生成函數的步驟，從所述一組若干個具有位置敏感性的多維到一維的資源標識符生成函數中隨機選擇一個本次搜索尚未使用過的資源標識符生成函數，并將選擇的該標識符生成函數標記為已使用；

步驟203：獲取目標服務節點對應的標識符范圍的步驟，該步驟采用所述選擇的多維到一維的資源標識符生成函數，并根據所述獲取的所需目標服務節點應滿足的多維特性信息生成所需目標服務節點的特征對應的一維標識符范圍，從所述分布式哈希表中搜索擁有該范圍內的資源節點；

步驟204：判斷已經選擇的服務節點數是否滿足應用需求的步驟，該步驟判斷搜索到的節點數目是否滿足應用需求的要求，如果滿足則停止搜索，并將搜索結果反饋給等待應用服務的節點；如果否則返回步驟202。