[发明专利]多方合作对等视频成流

权利要求书

1.一种传送数据的方法，所述方法包括：

将数据流划分为多个子流的步骤；

建立所述多个子流在多个发送设备当中均匀的分配的步骤；

使所述多个发送设备能根据所述分配开始并行传送所述多个子 流的步骤，包括向发送设备通知发送设备将要接收到的子流的集合； 以及

调整步骤，调整由所述发送设备周期性传送的子流的数量；

其中，所述调整步骤包括：

监控所述多个发送设备的传送质量；

基于所述多个发送设备的传送质量，对所述多个发送设备进行排 序；以及

在所述多个发送设备中具有较差传送质量的设备和所述多个发 送设备中具有较好传送质量的设备之间交换预定数目的子流，以使总 的传送质量最大化。

2.根据权利要求1所述的方法，还包括步骤：

从所述多个发送设备中选择预定数量的所述具有较好传送质量 的设备，其中所选的、具有较好传送质量的设备被表示为强发送设备； 以及

从所述多个发送设备中选择相等数量的具有较差传送质量的设 备，其中所选的、具有较差传送质量的设备被表示为弱发送设备，此 外，其中所选强发送设备的所述预定数量小于所述多个发送设备数量 的一半。

3.根据权利要求2所述的方法，其中所述交换预定数量的子流的 步骤还包括步骤：

请求所述强发送设备在预定时段中传送先前分配给所述弱发送 设备的附加子流；

测量和记录传送所述附加子流的所述强发送设备的传送质量；以 及

将所述附加子流从所述弱发送设备移至在所述预定时段后继续 具有较好传送质量的所述强发送设备。

4.根据权利要求2所述的方法，还包括步骤：

使权重与所述强发送设备和所述弱发送设备之间的每条链路相 关联，所述权重反映了在所述交换预定数量的子流的步骤中执行的交 换动作的增益；以及

基于使所述权重的和最大化，在所述强发送设备与所述弱发送设 备之间执行所述交换预定数量的子流的步骤。

5.根据权利要求1所述的方法，其中所述多个发送设备是对等网 络的成员，此外，多个接收设备中的接收设备是所述对等网络的成员。

6.根据权利要求1所述的方法，其中所述预定数量的子流的数量 大于所述多个发送设备的数量。

7.根据权利要求5所述的方法，其中所述对等网络的带宽是非对 称的，所述接收设备具有足够的带宽，以便以大于或等于所述多个发 送设备的组合速率的速率接收所述数据流。

8.根据权利要求1所述的方法，其中所述数据流的分组是大小相 等的。

9.根据权利要求1所述的方法，其中每个子流具有每预定数量子 流的一个分组。

10.根据权利要求1所述的方法，其中每个发送设备都具有所述数 据流，所述数据流在每个发送设备处被存储为大小相等的分组的集合。

11.根据权利要求1所述的方法，其中所述数据流的分组具有指示 其在所述数据流中位置的序列编号。

12.根据权利要求1所述的方法，其中所述数据流是视频数据流。

13.根据权利要求1所述的方法，其中所述交换预定数量的子流的 步骤以预定时间间隔发生，所述预定时间间隔是配置参数。

14.根据权利要求13所述的方法，其中所述预定时间间隔足够短 以捕获带宽变化，且足够长以避免不必要的开销，所述预定时间间隔 被表示为出现时间。