[發明專利]P2P模式下使用二部對等端覆蓋在對等端之間傳播內容數據的設備和方法

有效

• 申請號: 200980125611.6
• 申請日: 2009-06-30
• 公開（公告）號: CN102113296A
• 公開（公告）日: 2011-06-29
• 發明（設計）人: 尼古拉斯·勒斯庫阿內克;瑪麗-呂克·坎貝爾
• 申請（專利權）人: 湯姆森許可貿易公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 楊靜

1.一種在對等模式下在連接至至少一個通信網絡(CN)的對等端(Pj)之間傳播內容數據的方法，其特征在于，所述方法包括以下步驟：i)使對等端(Pj)之間交換鄰域信息，以構建包括第一組(G1)和第二組(G2)的二部對等端覆蓋，所述第一組(G1)包括具有要傳播的完整內容的對等端，所述第二組(G2)包括不具有所述內容或者僅具有所述內容的一部分的對等端并且這些對等端之間具有鏈路；ii)根據所述二部對等端覆蓋，從第一組(G1)的對等端向第二組(G2)的第一對等端傳播定義所述內容的數據；iii)根據所述二部對等端覆蓋，向第二組(G2)的其他對等端傳播由第一對等端接收到的數據；以及iv)當第二組(G2)的一對等端完全完成了所述內容時，更新所述二部對等端覆蓋。

2.根據權利要求1所述的方法，其特征在于，在步驟i)和/或iv)中，通過基于閑話的對等端采樣協議，來構建和/或更新所述二部對等端覆蓋，其中，所述基于閑話的對等端采樣協議被修改為分別根據對等端是屬于第一組(G1)還是第二組(G2)，來考慮第一對等端狀態和第二對等端狀態。

3.根據權利要求2所述的方法，其特征在于，在步驟i)和/或iv)中，當對等端接收到來自另一對等端的包含鄰域信息的消息時，所述對等端通過移除每個重復的對等端和每個第一組對等端和至少一個最早已知的對等端和/或至少一個最近已知的對等端和/或至少一個隨機選擇的對等端，來將所述鄰域信息與自己的鄰域信息合并，以便更新所述二部對等端覆蓋。

4.根據權利要求1至3之一所述的方法，其特征在于，在步驟iii)中，以所選的次數將接收到的內容數據從對等端向對等端傳播。

5.根據權利要求1至4之一所述的方法，其特征在于，在步驟iii)中，通過選自協議組的傳播協議，從對等端向對等端傳播接收到的內容數據，所述協議組包括推傳播協議和推拉傳播協議。

6.根據權利要求1至5之一所述的方法，其特征在于，在步驟ii)中，所述第一組(G1)的對等端向隨機選擇的第二組對等端傳播內容數據。

7.根據權利要求1至5之一所述的方法，其特征在于，在步驟ii)中，所述第一組(G1)的對等端向根據至少一個準則選擇的所述第二組(G2)的對等端傳播內容數據。

8.根據權利要求1至5之一所述的方法，其特征在于，在步驟ii)中，所述第一組(G1)的對等端向作為鄰域對等端的第二組對等端傳播內容數據。

9.根據權利要求1至8之一所述的方法，其特征在于，步驟ii)中，所述第一組(G1)的對等端在利用糾刪碼對內容數據進行編碼之后傳播所述內容數據。

10.一種用于控制在對等模式下對從連接至通信網絡(CN)的對等端(Pj)向其他對等端(Pj’)傳播內容數據的設備(D)，其特征在于，所述設備包括：i)第一裝置(M1)，被配置為根據所述第一裝置(M1)的對等端(Pj)與其他對等端(Pj’)交換的鄰域信息，來參與構建包括第一組(G1)和第二組(G2)在內的二部對等端覆蓋，所述第一組(G1)包括具有要傳播的完整內容的對等端，所述第二組(G2)包括不具有所述內容或者僅具有所述內容的一部分的對等端并且這些對等端之間具有鏈路；以及ii)第二裝置(M2)，被布置為根據所述二部對等端覆蓋，來命令所述第二裝置(M2)的對等端(Pj)向第二組(G2)的對等端傳播至少部分地定義內容的數據，所述第一裝置(M1)還被布置為當所述第二組(G2)的一對等端完全完成了所述內容時，更新所述二部對等端覆蓋。

11.根據權利要求10所述的設備，其特征在于，所述第一裝置(M1)被布置為：當所述第一裝置(M1)的對等端(Pj)接收到來自另一對等端(Pj’)的包含鄰域信息的消息時，通過移除每個重復的對等端和每個第一組對等端和至少一個最早已知的對等端和/或至少一個最近已知的對等端和/或至少一個隨機選擇的對等端，來將所述鄰域信息與自己的鄰域信息合并，以便更新所述二部對等端覆蓋。

12.根據權利要求10和11之一所述的設備，其特征在于，所述第二裝置(M2)被布置為命令所述第二裝置(M2)的對等端(Pj)通過選自協議組的傳播協議向其他對等端(Pj’)傳播接收到的內容數據，所述協議組包括推傳播協議和推拉傳播協議。