一种用于在对等网络中进行数据调度的方法

摘要

本发明提供了一种用于在P2P网络中进行数据调度的方法，所述P2P网络被用于进行流媒体数据交换。根据本发明的方法预先收集一个调度周期内将向每一个为该调度周期服务的P2P节点发送的所有数据片段请求，由此对所有这些P2P节点进行集中调度，从而减少了数据请求过程中的控制开销。另外，本发明提供的方法以节点对数据需求的紧急程度为依据，确定在相应的数据调度周期内使用紧急调度方法还是平衡调度方法。本发明的P2P数据调度方法在周期性的数据调度过程中能够充分发挥紧急调度方法和平衡调度方法的优势，两者结合在一起有利于发现和最大化P2P群的性能，提高数据交换的效率，同时能够减少数据交换的冗余，减轻网络负担。

主权项

一种用于在对等网络中进行数据调度的方法，所述对等网络被用于流媒体数据交换，所述对等网络包括本地节点以及多个对等的服务节点，其中所述本地节点从所述多个服务节点接收流媒体数据片段，其特征在于，所述方法包括以下步骤：a.本地节点评估所述多个服务节点的服务能力；b.本地节点扫描其片段缓冲区，确定当前调度周期内的待调度窗口；c.本地节点计算本地当前播放的片段与所述待调度窗口内离该当前播放的片段最近的待调度片段之间的偏移量；d.将所述偏移量与紧迫线阈值比较并且根据所述比较结果来确定所述待调度窗口内的待调度片段集合的排序标准以及为每个待调度片段选取服务节点集合的约束条件；e.本地节点按照所确定的排序标准降序排列所述待调度窗口内的待调度片段集合；f.根据所确定的约束条件为每个待调度片段选取服务节点集合；g.本地节点将每个待调度片段所对应的服务节点集合合并成总服务节点集合；h.本地节点针对所述总服务节点集合中的每个服务节点形成与所述待调度窗口内的待调度片段集合对应的下载请求集合；i.本地节点向相应的服务节点发送所述下载请求集合；j.本地节点接收来自所述服务节点的片段数据并且更新所述片段缓冲区；其中所述步骤d包括：如果所述比较结果为所述偏移量小于所述紧迫线阈值，则将所述排序标准确定为待调度片段的紧急程度，并且将所述约束条件确定为紧急约束条件；如果所述比较结果为所述偏移量大于所述紧迫线阈值，则将所述 排序标准确定为待调度片段的稀有程度，并且将所述约束条件确定为平衡约束条件。