[发明专利]流播受限的P2P覆盖网络中配置对等端的方法和设备

权利要求书

1.一种P2P覆盖网络配置方法，所述P2P覆盖网络包括用于流播数据内容的流源和配置在分布层中的多个对等端，其特征在于该方法包括如下步骤：

配置在复数个分布层中的复数个对等端以使在任何一个分布层中的复数个对等端的数据内容下载请求不超过紧接在前的分布层的数据内容分配容量；

在第一对等端具有分发数据内容流到在紧接后续层中的另一个对等端的容量但被限制时，从第一对等端的分布层之后的分布层选择第二对等端，该第二对等端不被限制可以分发数据内容流到所述另一个对等端；以及

切换第一对等端和所选第二对等端在覆盖网络中的位置。

2.如权利要求1所述的方法，其特征在于所述选择步骤还包括：

随机选择第二对等端，其不被限制分布数据内容流给所述另一个对等端，其具有分发上传数据内容的数据内容流足够容量，并且其不被限制从正分发数据内容给所述第一对等端的对等端接收数据内容流。

3.如权利要求1或2所述的方法，其特征在于还包括如下步骤：

对等端归类为不同的类型，一种类型的对等端被限制不能与不同类型的对等端通讯。

4.如权利要求3所述的方法，其特征在于对等端被归类为不同的网络地址转换器(NAT)类型。

5.如以上权利要求任意一项所述的方法，其特征在于在复数个分布层中的对等端配置是为了连续的层对，以便考虑在从流源的紧接后续层开始并且在紧接在最新分布层前面的层处结束的任意两层之间的数据内容流播。

6.如权利要求3-5任意一项所述的方法，其特征在于还包括如下步骤：

对于第一对等端配置在其中的分布层，确定哪个类型对等端具有带有最少的被履行的数据内容下载请求。

7.如权利要求6所述的方法，其特征在于确定哪个类型对等端具有带有最少的被履行的数据内容下载请求的步骤包括：

对于该类型的每个对等端，计算在完整补充由流源流播的数据内容所需下载数据子流的数量与实际下载数据子流数量之间的差值。

8.如权利要求6或7所述的方法，其特征在于还包括如下步骤：

确定在具有最少被履行数据内容下载请求的类型对等端中，哪个对等端具有最小的上传容量。

9.如权利要求7或8所述的方法，其特征在于还包括如下步骤：

在紧接第一对等端层前面的分布层中，确定哪个类型具有未使用的上传容量并且其还具有上传所需数量的数据子流的容量，以便在紧接后续分布层中的下载对等端能够完全补充数据内容。

10.如权利要求9所述的方法，其特征在于还包括如下步骤：

将第二对等端识别为布置在第一对等端所处层后面的分布层中的复数个对等端之间具有最大上传容量的对等端，这些复数个对等端还能够从具有未使用上传容量的已确定类型的对等端下载数据内容，具有可使用的上传容量，并且属于被允许上传数据内容到第一对等端的类型。

11.一种P2P覆盖网络配置设备，所述P2P覆盖网络包括用于流播数据内容的流源和配置在分布层中的多个对等端，其特征在于该设备包括：

处理单元，其被设置为：

配置在复数个分布层中的复数个对等端以使在任何一个分布层中的复数个对等端的数据内容下载请求不超过紧接在前的分布层的数据内容分配容量；

在第一对等端具有分发数据内容流到在紧接后续层中的另一个对等端的容量但被限制时，从第一对等端的分布层之后的分布层选择第二对等端，该第二对等端不被限制可以分发数据内容流到所述另一个对等端；以及

切换第一对等端和所选第二对等端在覆盖网络中的位置。

12.如权利要求11所述的设备，其特征在于该处理单元进一步设置为：

随机选择第二对等端，其不被限制分布数据内容流给所述另一个对等端，其具有分发上传数据内容的数据内容流足够容量，并且其不被限制从正分发数据内容给所述第一对等端的对等端接收数据内容流。

13.如权利要求11或12所述的设备，其特征在于该处理单元进一步设置为：

将对等端归类为不同的类型，其中一种类型的对等端被限制不能与不同类型的对等端通讯。

14.如权利要求13所述的设备，其特征在于对等端被归类为不同网络地址转换器(NAT)类型。