[发明专利]一种基于特征优先级的P2P数据调度方法

摘要

本发明公开了一种基于特征优先级的P2P数据调度方法，该方法解决了传统分片调度策略中存在的只关注部分类型分片，而忽略其它类型分片的问题。本发明根据分片特征将分片划分成紧急分片、锚点分片、稀有分片和普通分片等四种分片，并且锚点设置不再像传统的锚点策略那样简单地将视频等分，而是根据视频分片被请求的频率来设置锚点。每种分片的下载优先级由高到低设置，当高优先级的分片下载完毕，次优先级的分片就开始下载，直至四种分片都下载完成。本发明提出的分片调度方案，保障视频播放流畅性同时，提供良好的用户操作体验，并增加系统中稀有分片的副本数量。

主权项

1.一种基于特征优先级的P2P数据调度方法，其特征在于，包括以下步骤：步骤1：请求节点向索引服务器发送某视频的内容定位请求，获取能提供该视频分片的节点集，然后从中选出部分节点作为可服务节点，其中可服务节点的数量与普通节点的性能和上传带宽成正比，性能和上传带宽越好，可服务节点的数量就越多，若是可服务节点的数量少于设定阈值，则将视频源节点也作为可服务节点；步骤2：请求节点向视频源节点发送获取视频分片服务次数的请求，接着将分片序列号根据视频源节点返回的分片服务次数存到一个队列中，某分片的服务次数越多，该分片的序列号在队列中的次序就越靠前，具体包括：步骤2‑1：请求节点以视频的序列号作为请求参数，向视频源节点发送获取视频分片服务次数请求；步骤2‑2：视频源节点收到普通节点发送的获取视频分片服务次数请求，根据视频序列号找出该视频所有分片服务次数；再将找出的每条记录以分片序列号为键、分片的服务次数为值生成一个键值对；然后将所有生成的键值对存放到一个集合中；最后向请求节点返回该集合；步骤2‑3：请求节点接收到视频源节点返回的键值对集合，首先将集合中的键值对按照值的大小倒序排序，值越大的键值对，在集合中就越靠前，然后将键依次存入一个队列中，最后得到存有该视频所有内容分片序列号的队列，其中分片服务次数越多分片序列号在队列中越靠前；步骤3：请求节点划分视频分片类型，首先从当前视频播放点开始，加上设定的时间长度，计算出当前视频播放的紧急区域，并将其区域内的分片划分成紧急分片；接着从步骤2生成的队列中取出并删除一个分片序列号，若该分片既不是紧急分片也不是锚点分片，那么就将其作为一个锚点的起点分片，生成一个锚点，并将该锚点内的分片划分为锚点分片，重复该操作直至锚点数量达到要求的锚点个数，然后统计每个分片的副本在可服务节点集中的持有状况，若是持有该分片副本的节点的个数小于等于设定的参数，并且该分片既不是紧急分片也不是锚点分片，那么把该分片划分成稀有分片；最后将当前视频播放点之后剩下来还没有划分类型的分片划分为普通分片；步骤4：请求节点下载内容分片，如果有紧急分片，节点就优先把紧急分片下载下来；紧急分片下载完毕，节点将会优先下载锚点分片；锚点分片下载完成后再下载稀有分片，最后稀有分片也下载完成，则下载普通分片直到整个视频下载结束。