一种基于特征优先级的P2P数据调度方法技术

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

A method of P2P data scheduling based on feature priority

The present invention discloses a P2P data scheduling method based on feature priority, which solves the problem that traditional slicing scheduling strategies focus only on partial types of fragmentation and ignore other types of fragmentation. According to the characteristics of split will be divided into emergency film slice, anchor pieces, rare piece and ordinary piece four piece, and is no longer like the traditional anchor anchor strategy as simply video parts, but to set the anchor point according to the video frequency by request. The download priority of each fragment is set from high to low. When the high priority slice download is completed, the sub priority fragment is downloaded until the four fragments are downloaded. The block scheduling scheme proposed by the invention ensures the fluency of video playback while providing good user experience and increasing the number of rare fragments of the system.

【技术实现步骤摘要】
一种基于特征优先级的P2P数据调度方法
本专利技术是一种基于特征优先级的P2P数据调度策略，属于多媒体通信

技术介绍
近年来，基于P2P的视频点播服务应用快速发展，相关的技术受到研究人员的高度重视。在P2P视频点播系统中，存在多个对等节点。每个对等节点可以同时充当服务器和客户端。由于大多数视频传输发生在对等节点之间，从而有效减轻视频服务器压力。然而在P2P网络中，也面临着视频点播服务质量不高和网络节点计算资源利用率低等问题，为解决这些问题人们提出了多种数据分片调度策略，如紧急策略、随机策略和最少紧急混合策略等。紧急策略，是指节点优先选择距离当前播放时间最近的分片进行下载。公开号为CN102025645A的专利提出了一种紧急调度方法，该方法认为离播放点越近的分片其下载优先级越高而离播放点越远的分片其下载优先级越低。公开号为CN103327415A的专利提出了一种加速下载视频的方法，该方法按照播放的顺序把分片加入到下载队列中，下载队列中靠前的分片较小，而靠后的分片较大。公开号为CN103905917A的专利提出一种基于双窗口的分片调度方法，该方法将依据离播放点的距离划分得到两个大小相等的子窗口(紧急窗口和一般窗口)，其中紧急窗口会紧急下载一般窗口下载失败的分片，起到及时补漏的作用。紧急策略能够有效提高视频播放的流畅性，但会导致靠近视频开始时的分片副本较多而临近视频结束时的分片副本较少，这会使得观看同一视频不同内容的两个节点很难互相为对方提供分片。随机策略，是指节点随机选择分片进行下载。公开号为CN104506897A的专利提出了一种加权随机分片选择方法，距离当前播放点越远的分片权重越大，距离越近的分片权重越低。公开号为CN103001986A的专利提出了一种基于P2P的下载方法及点播系统，该方法中将首先按照播放的时间顺序下载分片，当下载的数据量达到预定时，则开始随机下载分片而不再顺序下载。随机策略具有分片资源利用率高、应对突发访问能力强等优点，但是在异构的网络环境中效果差，性能不稳定且会影响视频播放的流畅性。最少紧急混合策略，是指节点将分片的优先级用最少优先级和紧急优先级的加权和来表示。公开号为CN102904833A的专利提出了一种自适应的P2P流媒体数据片选择方法，该方法提出一句计算分片的紧急调度优先级和稀有调度优先级得到最终分片的优先级。公开号为CN101969459A的专利提出了一种控制数据块分布的方法，该方法认为在下载紧急分片的同时需要考虑分片在网络中的实时分布情况，并依此来增加稀有分片的副本数量。最少紧急混合策略既考虑了紧急分片(即临近当前视频播放点的分片)和稀有分片(即在P2P网络中分片副本较少的分片)，保证用户观看视频流畅的同时也提高了分片的分发效率。但是，在用户快进、快退和跳转等操作较为频繁的情况下，该策略的性能也不太理想，比如会出现视频起播时延较大等问题，其中视频起播时延是指用户在快进、快退和跳转等VCR操作(即用户交互操作)后等待视频再次播放的时间。上述的分片调度策略虽然有各自优点，但也存在一些缺陷。主要原因在于它们没有综合考虑分片之间的差异性。基于此，本专利技术提出了一种基于特征优先级的数据分片调度策略。
技术实现思路
针对传统分片调度策略中存在的只关注部分类型分片，而忽略其它分片的问题，本专利技术提出了一种基于分片特征的数据分片调度策略。该策略综合考虑各种分片的特征，有效解决传统分片调度策略存在的缺陷，从而保障视频播放流畅性同时，提供良好的用户操作体验。一种基于特征优先级的P2P数据调度方法，包括以下步骤：步骤1：请求节点向索引服务器发送某视频的内容定位请求，获取能提供该视频分片的节点集，然后从中选出部分节点作为可服务节点，其中可服务节点的数量与普通节点的性能和上传带宽成正比，性能和上传带宽越好，可服务节点的数量就越多，若是可服务节点的数量少于设定阈值，则将视频源节点也作为可服务节点；步骤2：请求节点向视频源节点发送获取视频分片服务次数的请求，接着将分片序列号根据视频源节点返回的分片服务次数存到一个队列中，某分片的服务次数越多，该分片的序列号在队列中的次序就越靠前；步骤3：请求节点划分视频分片类型，首先从当前视频播放点开始，加上设定的时间长度，计算出当前视频播放的紧急区域，并将其区域内的分片划分成紧急分片；接着从步骤2生成的队列中取出并删除一个分片序列号，若该分片既不是紧急分片也不是锚点分片，那么就将其作为一个锚点的起点分片，生成一个锚点，并将该锚点内的分片划分为锚点分片，重复该操作直至锚点数量达到要求的锚点个数，然后统计每个分片的副本在可服务节点集中的持有状况，若是持有该分片副本的节点的个数小于等于设定的参数，并且该分片既不是紧急分片也不是锚点分片，那么把该分片划分成稀有分片；最后将当前视频播放点之后剩下来还没有划分类型的分片划分为普通分片；步骤4：请求节点下载内容分片，如果有紧急分片，节点就优先把紧急分片下载下来；紧急分片下载完毕，节点将会优先下载锚点分片；锚点分片下载完成后再下载稀有分片，最后稀有分片也下载完成，则下载普通分片直到整个视频下载结束。其中，本专利技术根据分片特征分成四种类型：紧急分片、锚点分片、稀有分片和普通分片。紧急分片是指临近播放点一段持续时间内所涵盖的分片。本专利技术中将这段持续时间区间称为紧急区域，并且该紧急区域长度可以根据具体情况而定。在本专利技术中为了确保视频播放的连续性，将紧急分片下载的优先级设定最高。锚点分片是指为实现用户VCR操作后能够快速起播而下载的标记分片。本专利技术提出了根据锚点分片的优先级预先下载锚点分片的方法，以减少视频跳跃后需要下载的分片数量。一般情况下，锚点分片会成组的出现，即多个连续的锚点分片合成一组成为一个锚点。本专利技术把用户高频请求的视频分片作为锚点的起点分片(即锚点的第一个分片)，视频锚点的时长或个数通常将根据视频的时长而定，时长越长锚点的时长或个数会相应增大。当用户进行VCR等操作时，会定位到离跳跃的播放点最近的锚点，并将其作为视频再次播放的位置，从而实现视频跳转后快速播放的效果。稀有分片是指在P2P系统中具有少量副本的分片。通常，稀有分片储存在少数几个节点中。然而，这些节点可能会收到大量的下载请求，这就大大增加了它们的工作负担。因此，本专利技术提出根据稀有分片的优先级提前传输这些稀有分片，以增加系统中稀有分片的副本数量，加速稀有分片的资源在网络中扩散。将统计系统中每个分片的副本份数，当副本份数小于等于某阈值时，则该分片为稀有分片，其中该阈值与系统中的节点个数有关，节点越多阈值越大。普通分片是指在当前播放点之后既不在紧急区域内，也不在任何锚点内，并且在P2P系统网络中拥有较多副本的分片。本专利技术中普通分片的下载策略是按照分片时间的顺序进行下载。所述可服务节点集中的节点数量设置为20。所述锚点的位置根据分片服务次数决定。持有分片副本的节点的个数小于等于设定阈值时，将该分片划分为稀有分片。有益效果：1、本专利技术采用的紧急分片优先下载策略保证了视频内容播放的流畅性，能够有效解决视频播放常见的卡顿问题。2、本专利技术采用的锚点分片划分方法和在紧急分片下载完毕后，优先下载锚点分片的调度策略，能够有效减少VCR操作后的起播时延。3、本专利技术采用的在紧急和本文档来自技高网...

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

【技术特征摘要】
1.一种基于特征优先级的P2P数据调度方法，其特征在于，包括以下步骤：步骤1：请求节点向索引服务器发送某视频的内容定位请求，获取能提供该视频分片的节点集，然后从中选出部分节点作为可服务节点，其中可服务节点的数量与普通节点的性能和上传带宽成正比，性能和上传带宽越好，可服务节点的数量就越多，若是可服务节点的数量少于设定阈值，则将视频源节点也作为可服务节点；步骤2：请求节点向视频源节点发送获取视频分片服务次数的请求，接着将分片序列号根据视频源节点返回的分片服务次数存到一个队列中，某分片的服务次数越多，该分片的序列号在队列中的次序就越靠前；步骤3：请求节点划分视频分片类型，首先从当前视频播放点开始，加上设定的时间长度，计算出当前视频播放的紧急区域，并将其区域内的分片划分成紧急分片；接着从步骤2生成的队列中取出并删除一个分片序列号，若该分片既不是紧急分片也不是锚点分片，那么就将其作为一个锚点的起点分片，生成一个锚点，并将该锚...

【专利技术属性】
技术研发人员：周亮，吴道亮，陈建新，肖俊，袁佳欣，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32