[发明专利]流媒体数据调度方法、装置与节点设备

权利要求书

1.一种流媒体数据调度方法，其特征在于，包括：

获取需要调度的当前数据块的数据块编号，根据所述数据块编号查询本 地节点的伙伴节点集合，获取拥有所述当前数据块的伙伴列表；

根据所述伙伴列表中伙伴节点的引用计数确定调度节点，所述调度节点 为所述引用计数最小的伙伴节点，所述伙伴节点的引用计数用于表示本地节 点向相应的伙伴节点已发出调度请求的情况下，尚未收到来自所述相应的伙 伴节点的数据块的数量；

向所述调度节点发送调度所述当前数据块的调度请求。

2.根据权利要求1所述的流媒体数据调度方法，其特征在于，向所述调 度节点发送调度所述当前数据块的调度请求之后，还包括：将所述调度节点 的引用计数加1。

3.根据权利要求1所述的流媒体数据调度方法，其特征在于，还包括：

获取所述伙伴节点集合，并根据所述伙伴节点集合中伙伴节点的缓冲视 图，确定本地节点的缓冲视图的初始数据块编号，并初始化所述伙伴节点集 合中伙伴节点的引用计数，所述初始数据块编号为本地节点请求调度的第一 个数据块的数据块编号，其中，各节点均维护有自己的缓冲视图，缓冲视图 用于存储节点的数据块的存在状态。

4.根据权利要求1所述的流媒体数据调度方法，其特征在于，当所述引 用计数最小的伙伴节点为多个时，将多个所述引用计数最小的伙伴节点中距 离本地节点路由顺序最近的伙伴节点确定为所述调度节点。

5.根据权利要求1所述的流媒体数据调度方法，其特征在于，根据所述 数据块编号查询本地节点的伙伴节点集合，获取拥有所述当前数据块的伙伴 列表，包括：

当所述伙伴节点集合中不存在拥有所述当前数据块的伙伴节点时，更新 所述伙伴节点集合；

根据所述数据块编号，重新获取拥有所述当前数据块的伙伴列表。

6.根据权利要求3所述的流媒体数据调度方法，其特征在于，所述根据 所述伙伴节点集合中伙伴节点的缓冲视图，确定本地节点的缓冲视图的初始 数据块编号，具体为：

确定所述伙伴节点集合中伙伴节点的缓冲视图的上界值和下界值，所述 上界值为所述缓冲视图对应的最晚数据块的数据块编号，所述下界值为所述 缓冲视图对应的最早数据块的数据块编号；

将多个伙伴节点的缓冲视图中的最小上界值与最大下界值做差，并生成 第一差值；

当所述第一差值大于等于第一阈值时，将所述最大下界值加一第一数值 作为本地节点的初始数据块编号；

当所述第一差值大于等于第二阈值小于所述第一阈值时，将所述最大下 界值，作为本地节点的初始数据块编号；

当所述第一差值小于所述第二阈值时，将所述最小上界值作为本地节点 的初始数据块编号。

7.根据权利要求1-6中任一项所述的流媒体数据调度方法，其特征在于， 发送所述调度请求的同时，计算所述当前数据块的播放时间和一预设时间门 限之差，生成预定到达时间；

当当前时间到达所述预定到达时间时，判断所述当前数据块是否到达， 若未到达，则触发本地节点执行重新确定另一调度节点的操作；

所述预设时间门限是根据所述当前数据块之前接收到的数据块的实际到 达时间和播放时间，计算得出。

8.根据权利要求1-6中任一项所述的流媒体数据调度方法，其特征在于， 还包括：

当所述当前数据块到达时，记录所述当前数据块的到达时间；

判断所述到达时间是否在所述当前数据块的播放时间之前，若是，将所 述调度节点的引用计数减1。