[發明專利]一種P2P媒體流分發的方法、裝置及系統

有效

• 申請號: 200910091679.9
• 申請日: 2009-08-28
• 公開（公告）號: CN101997891A
• 公開（公告）日: 2011-03-30
• 發明（設計）人: 施廣宇;龍有水;張云飛
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L29/06
• 代理公司: 北京凱特來知識產權代理有限公司 11260
• 代理人: 鄭立明

1.一種P2P(peer?to?peer，端對端)媒體流分發的方法，其特征在于，包括：

根據基于用戶分布得到的鏈路可用網絡帶寬，以及鏈路傳輸時延和網絡中各節點的從屬關系以及對等關系，建立用于提供接入節點之間的網絡代價信息的網絡地圖；

根據用戶的媒體流服務請求，基于優化策略根據所述網絡地圖為用戶選擇提供媒體流服務的接入節點對應的媒體服務器列表，以使所述用戶從所述媒體服務器列表中的媒體服務器獲取媒體數據。

2.根據權利要求1所述的方法，其特征在于，所述根據基于用戶分布得到的鏈路可用網絡帶寬，以及鏈路傳輸時延和網絡中各節點的從屬關系以及對等關系，建立用于提供接入節點之間網絡代價的網絡地圖的步驟，包括：

根據網絡的拓撲層次關系確定節點之間的從屬關系和對等關系；將無從屬節點的節點作為接入節點，將不從屬于任何節點的節點作為核心節點；

根據可用網絡帶寬和時延計算接入節點與其它接入節點之間的網絡代價，并將計算結果排序形成列表。

3.根據權利要求2所述的方法，其特征在于，所述根據可用網絡帶寬和時延計算接入節點與其它接入節點之間的網絡代價，并將計算結果排序形成列表，包括：

以一個接入節點為源接入節點，將所述源接入節點作為關鍵字記錄所述源接入節點到核心節點的路徑信息，并將記錄的所述路徑信息作為所述源接入節點的匹配集；分別以所述匹配集中的節點作為關鍵字，查找與所述關鍵字節點具有對等關系的對端節點，并將查找到的對端節點的層次設置為所述關鍵字節點層次與高一層次之間后記入所述匹配集；根據所述匹配集確定所述源接入節點的相鄰接入點，并將所述源接入節點的相鄰接入點按網絡代價大小排序并記錄。

4.根據權利要求3所述的方法，其特征在于，所述根據所述匹配集確定所述源接入節點的相鄰接入點，并將所述源接入節點的相鄰接入點按網絡代價大小排序并記錄，包括：

根據所述匹配集中節點層次從低到高的順序，當其它接入節點到核心節點的路徑中存在與所述接入節點到核心節點的路徑經過的節點地址相同的節點，則將所述其它接入節點作為所述源接入節點在所述地址相同的節點所在層次的相鄰接入點；將所述源接入節點的相鄰接入點按網絡代價大小排序并記錄。

5.根據權利要求3所述的方法，其特征在于，所述方法還包括：

以所述源接入節點為關鍵字，按網絡代價排序順序記錄所述源接入節點的非相鄰接入點的相關信息。

6.根據權利要求1至5任一項所述的方法，其特征在于，所述優化策略包括：

為用戶提供媒體流服務的網絡代價最小的原則。

7.根據權利要求6所述的方法，其特征在于，所述根據用戶的媒體流服務請求，基于優化策略根據所述網絡地圖為用戶選擇提供媒體流服務的接入節點對應的媒體服務器列表，包括：

接收到用戶的媒體流服務請求后，根據所述網絡地圖查詢能夠為用戶提供媒體流服務的目的接入節點，并按網絡代價大小排序形成目的接入節點列表；

根據網絡代價對目的接入節點列表中目的接入節點對應的媒體服務器進行排序，并依次選擇網絡代價最小的多個媒體服務器形成媒體服務器列表，將所述列表發送給用戶；

其中，所述媒體服務器列表包括：媒體服務器的地址、媒體服務器的排序層次、可用網絡帶寬、到達媒體服務器的網絡代價，以及分配給媒體服務器的建議連接速率。

8.根據權利要求7所述的方法，其特征在于，所述方法還包括：

所述媒體服務器列表中的目標媒體服務器接收用戶的媒體資源下載請求，當帶寬服務能力足夠時，以用戶的期望速率發送媒體流數據；當帶寬服務能力不足時，根據用戶的網絡收益以及網絡代價調整向用戶發送媒體流數據的速率；

其中，網絡收益為所述媒體服務器列表中其它媒體服務器的網絡代價與目標媒體服務器的網絡代價的差值。

9.一種P2P媒體流分發的裝置，其特征在于，包括：

網絡地圖管理單元，用于根據基于用戶分布得到的可用網絡帶寬、鏈路傳輸時延和網絡中各節點的從屬關系以及對等關系，建立用于提供接入節點之間網絡代價信息的網絡地圖；

服務選擇單元，用于根據用戶的媒體流服務請求，基于優化策略根據所述網絡地圖管理單元建立的網絡地圖為用戶選擇提供媒體流服務的接入節點對應的媒體服務器列表，以使所述用戶從所述媒體服務器列表中的媒體服務器獲取媒體數據。