[发明专利]一种用于在对等网络中进行数据调度的方法

权利要求书

1.一种用于在对等网络中进行数据调度的方法，所述对等网络被用于流媒体数据交换，所述对等网络包括本地节点以及多个对等的服务节点，其中所述本地节点从所述多个服务节点接收流媒体数据片段，其特征在于，所述方法包括以下步骤：

a.本地节点评估所述多个服务节点的服务能力；

b.本地节点扫描其片段缓冲区，确定当前调度周期内的待调度窗口；

c.本地节点计算本地当前播放的片段与所述待调度窗口内离该当前播放的片段最近的待调度片段之间的偏移量；

d.将所述偏移量与紧迫线阈值比较并且根据所述比较结果来确定所述待调度窗口内的待调度片段集合的排序标准以及为每个待调度片段选取服务节点集合的约束条件；

e.本地节点按照所确定的排序标准降序排列所述待调度窗口内的待调度片段集合；

f.根据所确定的约束条件为每个待调度片段选取服务节点集合；

g.本地节点将每个待调度片段所对应的服务节点集合合并成总服务节点集合；

h.本地节点针对所述总服务节点集合中的每个服务节点形成与所述待调度窗口内的待调度片段集合对应的下载请求集合；

i.本地节点向相应的服务节点发送所述下载请求集合；

j.本地节点接收来自所述服务节点的片段数据并且更新所述片段缓冲区。

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

如果所述比较结果为所述偏移量小于所述紧迫线阈值，则将所述排序标准确定为待调度片段的紧急程度。

3.如权利要求2所述的方法，其特征在于，其中所述紧急程度被定义为待调度片段离所述当前播放的片段越近则紧急程度越高。

4.如权利要求1所述的方法，其特征在于，其中所述步骤d包括：

如果所述比较结果为所述偏移量大于所述紧迫线阈值，则将所述排序标准确定为待调度片段的稀有程度。

5.如权利要求4所述的方法，其特征在于，其中所述稀有程度被定义为持有待调度片段的服务节点越少则稀有程度越高。

6.如权利要求4所述的方法，其特征在于，其中所述步骤e包括：

在待调度片段的稀有程度相同的情况下，按所述紧急程度降序排列所述待调度片段。

7.如权利要求1所述的方法，其特征在于，其中所述步骤d包括：

如果所述比较结果为所述偏移量小于所述紧迫线阈值，则将所述约束条件确定为紧急约束条件。

8.如权利要求7所述的方法，其特征在于，其中对于单个待调度片段i，所述紧急约束条件包括以下各项：

(1)从完整地持有片段i的所有服务节点中选择服务节点；

(2)所选择的服务节点的数量不得超过预先确定的门限；

(3)所选择的服务节点向本地节点提供服务的能力的总和不得超过本地节点的下行服务能力；

(4)所选择的服务节点集合是满足条件(1)至(3)的集合中能够提供最大服务能力的集合。

9.如权利要求8所述的方法，其特征在于，其中所述步骤d还包括在满足所述紧急约束条件的服务节点集合中选择节点数量最多的服务节点集合。

10.如权利要求8所述的方法，其特征在于，其中所述步骤d还包括在满足所述紧急约束条件的服务节点集合中选择包含数量最多的、在之前的调度周期内已经过评估的服务节点的集合。

11.如权利要求1所述的方法，其特征在于，其中所述步骤d包括：

如果所述比较结果为所述偏移量大于所述紧迫线阈值，则将所述约束条件确定为平衡约束条件。

12.如权利要求11所述的方法，其特征在于，其中对于单个待调度片段i，所述平衡约束条件包括以下各项：

(1)从完整地持有片段i的所有服务节点中选择服务节点；

(2)所选择的服务节点的数量必须满足预先确定的值；

(3)所选择的服务节点向本地节点提供服务的能力的总和不得超过本地节点的下行服务能力；

(4)所选择的服务节点集合是满足条件(1)至(3)的集合中能够提供最小服务能力的集合。

13.如权利要求11所述的方法，其特征在于，其中所述步骤d还包括在满足所述紧急约束条件的服务节点集合中选择包含数量最多的、没有在之前的调度周期内经过评估的服务节点的集合。