P2P下载任务调度方法及系统技术方案

本发明专利技术涉及一种P2P下载任务调度方法及系统，所述方法包括：将所有下载任务分解成若干固定大小的数据块；对每个数据块进行计分并对计分值进行排序；根据贡献设备的容量确定可获取的数据块数量；根据可获取的数据块数量获取计分值靠前的数据块并将其存储入贡献设备；将贡献设备上的每个数据块进行价值统计并对价值进行排序；以及每隔一预设时间将价值最低和价值为零的数据块从所述贡献设备上删除，并执行对每个数据块进行计分并对计分值进行排序的步骤及其后续步骤。能够基于固定尺寸数据块对P2P下载任务的进行自适应的、全自动的调度，充分发掘P2P贡献者的空闲上行带宽，降低P2P贡献者的准入门槛，最大限度地降低P2P贡献者的负担。

【技术实现步骤摘要】
P2P下载任务调度方法及系统
本专利技术涉及一种P2P下载任务调度方法及系统。
技术介绍
端对端技术(peer-to-peer，简称P2P)又称对等互联网络技术，其是依赖网络中参与者的计算能力和带宽，而不是把依赖都聚集在较少的几台服务器上的一种信息技术。由于现有的下载任务交易系统中会存在大量的下载任务，且这些下载任务往往是有一定的时限，如果总是由P2P贡献者手动选择下载任务，P2P贡献者无疑会无法跟上快速变化的下载任务节奏，这样会给P2P贡献者造成难以承受的负担，P2P贡献者会因此降低下载任务的选择率，进而降低P2P贡献者的贡献设备的空闲上行带宽的利用率。为了充分发掘P2P贡献者的贡献设备的空闲上行带宽，降低P2P贡献者的准入门槛，亟需一种能够自动调度下载任务的P2P下载任务调度方法及系统。
技术实现思路
本专利技术的目的在于提供一种P2P下载任务调度方法及系统，能够以数据块为调度单位，而不是以下载任务为单位，充分利用P2P贡献者的贡献设备的储存容量，解决了下载任务数据量过大，贡献设备无法完全容纳整个下载任务数据的问题，基于固定尺寸数据块对P2P下载任务的进行自适应的、全自动的调度，充分发掘P2P贡献者的空闲上行带宽，降低P2P贡献者的准入门槛，最大限度地降低P2P贡献者的负担，提高P2P贡献者的收益。为解决上述问题，本专利技术提供一种P2P下载任务调度方法，包括:步骤一:将所有下载任务分解成若干固定大小的数据块；步骤二:对每个数据块进行计分并对计分值进行排序；步骤三:根据贡献设备的容量确定可获取的数据块数量；步骤四:根据所述可获取的数据块数量获取所述计分值靠前的数据块并将其存储入所述贡献设备；步骤五:将所述贡献设备上的每个数据块进行价值统计并对价值进行排序；步骤六:每隔一预设时间将价值最低和价值为零的数据块从所述贡献设备上删除，并重复执行步骤二至六进一步的，在上述方法中，所述步骤二包括:设置每个数据块的属性；统计每个数据块的当前贡献设备数量；根据数据块的当前贡献设备数量和数据块的属性对每个数据块进行计分并对计分值进行排序。进一步的，在上述方法中，所述数据块的属性包括贡献时限、净贡献流量标价和优选级。进一步的，在上述方法中，根据数据块的当前贡献设备数量和数据块的属性对数据块进行计分的步骤中采用下述公式进行计分:计分值=净贡献流量标价*log(优选级)/log(贡献时限)/当前贡献设备数量。进一步的，在上述方法中，所述步骤五中按照每个数据块的贡献量和净贡献流量标价对每个数据块进行价值统计。根据本专利技术的另一面，提供一种P2P下载任务调度系统，包括:调度中心模块，用于将所有下载任务分解成若干固定大小的数据块；计分排序模块，用于对每个数据块进行计分并对计分值进行排序；容量模块，根据贡献设备的容量确定可获取的数据块数量；存储模块，用于根据所述可获取的数据块数量获取所述计分值靠前的数据块；贡献设备，用于存储所述计分值靠前的数据块；价值排序模块，用于将所述贡献设备上的每个数据块进行价值统计并对价值进行排序；以及删除模块，用于每隔一预设时间将价值最低和价值为零的数据块从所述贡献设备上删除。进一步的，在上述系统中，所述计分排序模块包括:属性单元，用于设置每个数据块的属性；贡献设备数量单元，用于统计每个数据块的当前贡献设备数量；计分排序单元，用于根据数据块的当前贡献设备数量和数据块的属性对每个数据块进行计分并对计分值进行排序。进一步的，在上述系统中，所述数据块的属性包括贡献时限、净贡献流量标价和优选级。进一步的，在上述系统中，所述计分排序单元采用下述公式进行计分:计分值=净贡献流量标价*log(优选级)/log(贡献时限)/当前贡献设备数量。进一步的，在上述系统中，所述价值排序模块按照每个数据块的贡献量和净贡献流量标价对每个数据块进行价值统计。与现有技术相比，本专利技术通过将所有下载任务分解成若干固定大小的数据块，可以实现以数据块为调度单位，而不是以下载任务为单位，充分利用P2P贡献者的贡献设备的储存容量，解决了下载任务数据量过大，贡献设备无法完全容纳整个下载任务数据的问题。另外，本专利技术通过对每个数据块进行计分并对计分值进行排序，根据贡献设备的容量确定可获取的数据块数量，根据所述可获取的数据块数量获取所述计分值靠前的数据块并将其存储入所述贡献设备，将所述贡献设备上的每个数据块进行价值统计并对所述价值进行排序，每隔一预设时间将价值最低和价值为零的数据块从所述贡献设备上删除，并执行根据贡献设备的容量确定可获取的数据块数量的步骤及其后续步骤，能够基于固定尺寸数据块对P2P下载任务的进行自适应的、全自动的调度，充分发掘P2P贡献者的空闲上行带宽，降低P2P贡献者的准入门槛，最大限度地降低P2P贡献者的负担，提高P2P贡献者的收益。【附图说明】图1是本专利技术实施例一的P2P下载任务调度方法的流程图；图2是本专利技术实施例二的P2P下载任务调度方法的流程图；图3是本专利技术实施例三的P2P下载任务调度方法的流程图；图4是本专利技术实施例四的P2P下载任务调度系统的模块示意图。【具体实施方式】为使本专利技术的上述目的、特征和优点能够更加明显易懂，下面结合附图和【具体实施方式】对本专利技术作进一步详细的说明。实施例一如图1所示，本专利技术提供一种P2P下载任务调度方法，包括:步骤S11，将所有下载任务分解成若干固定大小的数据块，具体的，所有待下载数据，以数据块为调度单位，一个数据块的大小可以设置为64MB或其他根据运营经验证实更有效的数据块大小，整个调度体系的数据块大小相同，这样可以把数据量大的下载任务分解成多个数据块来参加调度；步骤S12，对每个数据块进行计分并对计分值进行排序；步骤S13，根据贡献设备的容量确定可获取的数据块数量(capacity)；步骤S14，根据所述可获取的数据块数量获取所述计分值靠前的数据块并将其存储入所述贡献设备，即每个贡献设备可从数据块调度中心获取当前排名最靠前的capacity个数据块；步骤S15，将所述贡献设备上的每个数据块进行价值统计并对所述价值进行排序;步骤S16，每隔一预设时间将价值最低和价值为零的数据块从所述贡献设备上删除，并重新执行步骤S2及其后续步骤，具体的，可每隔一个预设时间，如30分钟，从所述贡献设备上的数据块中剔除价值最低的数据块和所有价值为零的数据块，而后再从数据块的调度中心请求下载相应数量的新的待传输的数据块到贡献设备来补足贡献设备的容量空间，除非数据块的调度中心没有待调度的数据块，否则所有贡献设备都能自动获得待传输的数据块。本实施例中，实现以数据块为调度单位，而不是以下载任务为单位，充分利用P2P贡献者的贡献设备的储存容量，解决了下载任务数据量过大，贡献设备无法完全容纳整个下载任务数据的问题，另外，能够基于固定尺寸数据块对P2P下载任务的进行自适应的、全自动的调度，充分发掘P2P贡献者的空闲上行带宽，降低P2P贡献者的准入门槛，最大限度地降低P2P贡献者的负担。实施例二如图2所示，本专利技术提供另一种P2P下载任务调度方法，本实施例与实施例二的区别在于本实施例中根据数据块的当前贡献设备数量和数据块的属性对每个数据块进行计分并对计分值进行排序，从而计分值可以依据贡献设备数量和数据块的属性进行调整，包括:步本文档来自技高网...

【技术保护点】
一种P2P下载任务调度方法，其特征在于，包括：步骤一：将所有下载任务分解成若干固定大小的数据块；步骤二：对每个数据块进行计分并对计分值进行排序；步骤三：根据贡献设备的容量确定可获取的数据块数量；步骤四：根据所述可获取的数据块数量获取所述计分值靠前的数据块并将其存储入所述贡献设备；步骤五：将所述贡献设备上的每个数据块进行价值统计并对价值进行排序；步骤六：每隔一预设时间将价值最低和价值为零的数据块从所述贡献设备上删除，并重复执行步骤二至六。

【技术特征摘要】
1.一种P2P下载任务调度方法，其特征在于，包括: 步骤一:将所有下载任务分解成若干固定大小的数据块； 步骤二:对每个数据块进行计分并对计分值进行排序； 步骤三:根据贡献设备的容量确定可获取的数据块数量； 步骤四:根据所述可获取的数据块数量获取所述计分值靠前的数据块并将其存储入所述贡献设备； 步骤五:将所述贡献设备上的每个数据块进行价值统计并对价值进行排序； 步骤六:每隔一预设时间将价值最低和价值为零的数据块从所述贡献设备上删除，并重复执行步骤二至六。2.如权利要求1所述的P2P下载任务调度方法，其特征在于，所述步骤二包括: 设置每个数据块的属性； 统计每个数据块的当前贡献设备数量； 根据数据块的当前贡献设备数量和数据块的属性对每个数据块进行计分并对计分值进行排序。3.如权利要求2所述的P2P下载任务调度方法，其特征在于，所述数据块的属性包括贡献时限、净贡献流量标价和优选级。4.如权利要求3所述的P2P下载任务调度方法，其特征在于，根据数据块的当前贡献设备数量和数据块的属性对数据块进行计分的步骤中采用下述公式进行计分: 计分值=净贡献流量标价*log(优选级)/log (贡献时限)/当前贡献设备数量。5.如权利要求3所述的P2P下载任务调度方法，其特征在于，所述步骤五中按照每个数据块的贡献量和净贡献流量标价对每个数据块进行价值统计。6.一种P2P下载任务调度系统...

【专利技术属性】
技术研发人员：王立，
申请(专利权)人：盛乐信息技术上海有限公司，
类型：发明
国别省市：