[发明专利]一种数据分布方法及系统

权利要求书

1.一种数据分布方法，其特征在于，包括：

从源设备获取待分布数据的各个数据块的元数据信息，所述源设备将所述待分布数据生成多个数据块；

根据各个设备的地理位置数据，对于各个设备的每一设备获得本设备与其它任一设备之间的距离信息；

根据获得的所述待分布数据的各个数据块的元数据信息以及各个所述设备与其它任一设备之间的距离信息生成分布策略，并将所述分布策略发送至选定的所述设备，以使得所述源设备根据所述分布策略将所述待分布数据的各个数据块分别传输至选定的各个设备，所述分布策略选定了接收所述待分布数据的各个数据块的所述设备，所述分布策略选定的各个设备的任意两个设备之间的距离满足预设要求；

具体包括：根据获得的所述待分布数据的各个数据块的元数据信息、各个所述设备与其它任一设备之间的距离信息以及所述源设备与其它任一设备之间的传输率信息，生成所述分布策略；

具体包括：选定的各个设备的任意两个设备之间的距离最大化，并且所述源设备向选定的各个设备传输数据块存在的总传输延迟处于预设范围内。

2.根据权利要求1所述的数据分布方法，其特征在于，具体包括：所述分布策略选定的各个设备的任意两个设备之间的距离最大化。

3.根据权利要求1所述的数据分布方法，其特征在于，具体包括：根据获得的所述待分布数据的各个数据块的元数据信息、各个所述设备与其它任一设备之间的距离信息以及各个所述设备的剩余存储空间大小，生成所述分布策略；

所述分布策略选定的各个设备的任意两个设备之间的距离满足预设要求，并且选定的任一设备的剩余存储空间大于要接收的对应数据块大小。

4.根据权利要求1-3任一项所述的数据分布方法，其特征在于，所述分布策略以m×m的布尔矩阵X表示，Xij表示设备j存储了来自设备i的Xij个数据块。

5.一种数据分布系统，其特征在于，包括调度装置以及至少两个设备，至少两个设备包括源设备；

所述源设备用于将待分布数据生成多个数据块，以及根据分布策略将所述待分布数据的各个数据块分别传输至所述分布策略选定的各个设备；

所述调度装置用于从所述源设备获取所述待分布数据的各个数据块的元数据信息，以及根据各个所述设备的地理位置数据，对于各个所述设备的每一设备获得本设备与其它任一设备之间的距离信息，以及根据获得的所述待分布数据的各个数据块的元数据信息、各个所述设备与其它任一设备之间的距离信息生成所述分布策略，并将所述分布策略发送至选定的所述设备，所述分布策略选定了接收所述待分布数据的各个数据块的所述设备，所述分布策略选定的各个设备的任意两个设备之间的距离满足预设要求；

具体包括：根据获得的所述待分布数据的各个数据块的元数据信息、各个所述设备与其它任一设备之间的距离信息以及所述源设备与其它任一设备之间的传输率信息，生成所述分布策略；

具体包括：选定的各个设备的任意两个设备之间的距离最大化，并且所述源设备向选定的各个设备传输数据块存在的总传输延迟处于预设范围内。

6.根据权利要求5所述的数据分布系统，其特征在于，所述调度装置包括：

设备监控模块，用于从所述源设备获取所述待分布数据的各个数据块的元数据信息并将获得的各个数据块的元数据信息传输至协调模块，以及从各个所述设备获取设备的地理位置数据；

第一数据存储模块，用于存储所述设备监控模块获得的各个所述设备的地理位置数据，并在所述协调模块请求的情况下将各个所述设备的地理位置数据传输至第二数据存储模块；

所述第二数据存储模块，用于根据各个所述设备的地理位置数据，对于各个所述设备的每一设备获得本设备与其它任一设备之间的距离信息，并在所述协调模块请求的情况下将各个所述设备与其它任一设备之间的距离信息传输至所述协调模块；

所述协调模块，用于根据获得的所述待分布数据的各个数据块的元数据信息以及各个所述设备与其它任一设备之间的距离信息生成所述分布策略，并将所述分布策略发送至选定的所述设备。