[发明专利]有助于具有降低网络开销的一对多数据传输的方法和系统

权利要求书

1. 一种方法，包括：

发起从源计算装置到多个宿计算装置的第一轮数据传输以传送多个数据块到所述宿计算装置；

在每个宿计算装置上为相应宿计算装置生成所述多个数据块中的丢失数据块的列表；

在所述第一轮数据传输完成之后，从每个宿计算装置向所述源计算装置传送丢失数据块的列表；以及

发起从所述源计算装置到所述多个宿计算装置的第二轮数据传输以重传被从所述宿计算装置接收的丢失数据块的列表标识的那些数据块。

2. 如权利要求1所述的方法，其中，生成丢失数据块的列表包括生成包括以下内容的列表：所述多个数据块中未被相应宿计算装置接收或以损坏状态被相应宿计算装置接收的那些数据块的标识的标记。

3. 如权利要求1所述的方法，其中，传送丢失数据块的列表包括：只有当丢失数据块的列表不是空的时，才传送丢失数据块的列表。

4. 如权利要求1所述的方法，其中，传送丢失数据块的列表包括：在一轮数据传输完成之后，基于延迟时间段来传送丢失数据块的列表。

5. 如权利要求4所述的方法，还包括从所述源计算装置向每个宿计算装置传送缺省延迟值。

6. 如权利要求5所述的方法，还包括：在每个宿计算装置上，基于所述缺省延迟值来确定相应宿计算装置的延迟时间段。

7. 如权利要求6所述的方法，其中，所述延迟时间段等于所述缺省延迟值除以相应宿计算装置的丢失数据块的列表中的数据块的数量。

8. 如权利要求1所述的方法，其中，传送丢失数据块的列表包括基于相应宿计算装置的数据块的列表中标识的数据块的数量来传送丢失数据块的列表。

9. 如权利要求8所述的方法，还包括从所述源计算装置向每个宿计算装置传送阈值，所述阈值定义预先确定的最小列表大小。

10. 如权利要求9所述的方法，其中，传送丢失数据块的列表包括：只有当相应列表中标识的数据块的数量大于所述阈值时，才从每个宿计算装置传送丢失数据块的列表。

11. 如权利要求1所述的方法，还包括：在所述第一轮数据传输完成时，从所述源计算装置向每个宿计算装置传送轮结束通告。

12. 如权利要求1所述的方法，还包括：

用所述多个宿计算装置中的第一宿计算装置接收所述多个数据块中的至少一个数据块，

其中，生成丢失数据块的列表包括在所述第一宿计算装置上基于所述至少一个数据块来更新丢失数据块的列表。

13. 如权利要求1所述的方法，还包括在所述源计算装置上通过聚合从所述宿计算装置接收的丢失数据块的列表来生成丢失数据块的主列表。

14. 如权利要求1所述的方法，还包括：

重复以下步骤，直到每个宿计算装置的丢失数据块的列表是空的：

       在所述宿计算装置上为相应宿计算装置生成所述多个数据块中的丢失数据块的新列表；

       如果丢失数据块的每个新列表不是空的，则从所述宿计算装置传送相应新列表；以及

       发起从所述源计算装置到所述多个宿计算装置的新一轮数据传输以重传被丢失数据块的新列表标识的那些数据块。

15. 一种计算装置，包括：

处理器；以及

其中存储有多个指令的存储器装置，当所述多个指令被所述处理器运行时使得所述处理器：

接收来自源计算装置的第一轮数据传输的通告；

基于所述第一轮数据传输来生成丢失数据块的列表，丢失数据块的列表标识在所述第一轮数据传输期间被所述源计算装置传送的未被所述计算装置接收或以损坏状态被接收的数据块；

传送丢失数据块的列表到所述源计算装置，以响应于接收所述第一轮数据传输已经完成的通告；以及

接收来自所述源计算装置的第二轮数据传输的通告，所述第二轮数据传输是基于丢失数据块的列表。