基于节点服务能力的P2SP系统调度方法、设备和系统技术方案

本发明专利技术揭示了一种基于节点服务能力的P2SP系统调度方法、设备和系统，该方法包括步骤：节点服务能力评估策略服务器接收P2SP系统中各节点上报的负载信息；根据所述负载信息计算所述节点当前的服务能力，并上报Tracker服务器；供Tracker服务器根据所述节点当前的服务能力进行节点调度，并将节点调度的结果反馈所述节点。本发明专利技术提供的一种基于节点服务能力的P2SP系统调度方法、设备和系统，提高P2SP网络的整体性能。

【技术实现步骤摘要】
基于节点服务能力的P2SP系统调度方法、设备和系统
本专利技术涉及到通信领域，尤其涉及到一种基于节点服务能力的P2SP系统调度方法、设备和系统。
技术介绍
P2SP(PeertoServer&Peer，点对服务器和点)技术是一种网络新技术，依赖网络中参与者的计算能力和带宽进行文件共享和下载，而不是依赖较少的几台服务器。P2SP基于用户对服务器和用户机制，不同于P2P(PeertoPeer，点对点)技术，也不同于P2S(PeertoServer，点对服务器)技术，它不但支持P2P技术，同时还通过检索数据库把服务器资源和P2P资源整合到了一起，用户下载一个文件时，自动搜索其他资源，选择合适的资源进行加速，这使得P2SP在下载的稳定性和下载的速度上，比传统的P2P有了非常大的提高。在P2SP技术中，下载一个文件的数据来源分为原始链接、P2P网络、第三方镜像的辅助源，然后通过完整文件的唯一标识(比如MD5或者SHA)把文件统一串联起来。现在P2SP的系统架构如图1所示，下载一个文件需要如下步骤：节点95即下载客户端或服务器从互联网或者资源网站获取URL(Uniform/UniversalResourceLocator，统一资源定位符)链接；节点95以URL链接为入口，从资源服务器91查询多资源及文件Hash，然后从Hash查询到的URL资源集合下载数据；节点95下载完成后注册文件信息到Tracker服务器92，其他节点95可以通过Tracker服务92查询到已经下载完成的节点95和正在下载的节点95；其它下载节点95开始多源P2P下载，在各节点95之间相互交换数据；下载完成以后将相关的统计信息上报给统计服务器93，完成P2SP下载过程。由此可见，节点95通过一个URL资源作为入口，在后台服务器的帮助下，通过资源服务器91能够检索到一批URL资源，这批URL资源为客户端或服务器的下载提供多种数据来源的入口，极大改善了客户端或服务器的下载性能和启动下载的速度。在现有P2SP系统中，由于各节点95存在高度异构性和动态性，各节点95的上传带宽、并发连接数、单链接带宽限制和下载带宽限制都不一样。Tracker服务器92在进行节点调度时，通常只考虑节点95所属的运营商、内网和外网的特性来进行节点调度，索引下载同一个文件的所有节点95。当节点95查询时，在所有当前在线的节点95中按照节点95加入顺序，依次挑选节点95并下发，当所有节点95被挑选一轮的后，一轮调度就结束了。没有考虑网络异构的特性，比如NAT(NetworkAddressTranslation，网络地址转换)网络的节点95上传性能没有公网节点95的节点上传性能好，公网节点95的联通性比内网节95点的联通性好(内网节点95通常需要辅助服务器协助进行防火墙穿越才能相互通讯)。由此对P2SP网络的整体性能造成很大的影响。
技术实现思路
本专利技术的主要目的为提供一种基于节点服务能力的P2SP系统调度方法、设备和系统，提高P2SP网络的整体性能。本专利技术提出一种基于节点服务能力的P2SP系统调度方法，包括步骤：节点服务能力评估策略服务器接收P2SP系统中各节点上报的负载信息；根据所述负载信息计算所述节点当前的服务能力，并上报Tracker服务器；供Tracker服务器根据所述节点当前的服务能力进行节点调度，并将节点调度的结果反馈所述节点。优选地，所述根据负载信息计算节点当前的服务能力具体为：根据所述负载信息以及预设的节点评估模型计算节点当前的服务能力。优选地，所述节点评估模型为：Rank＝a*Uploadspeed+b*Downloadspeed+c*CurUpConnNum+d*CurDownConnNum+e*SigleConnBand；其中，Rank为节点当前的服务能力，Uploadspeed为节点当前的平均上传速度，Downspeed为节点当前的平均下载速度，CurUpConnNum为节点当前的并发上传连接数量，CurDownConnNum为节点当前的并发下载连接数量，SigleConnBand为节点当前单个链接支持的带宽，a、b、c、d、e分别为Uploadspeed、Downspeed、CurUpConnNum、CurDownConnNumSigleConnBand的权重。优选地，所述方法还包括：节点服务能力评估策略服务器根据节点下载的统计结果，修正所述a、b、c、d、e所代表的权重值。优选地，所述节点下载的统计结果为对节点的下载速度、下载时间、下载结果、下载文件大小和/或连通时间统计得到的结果。本专利技术还提出一种基于节点服务能力的P2SP系统调度方法，包括步骤：Tracker服务器接收P2SP系统的节点服务能力评估策略服务器上报的P2SP系统中各节点当前的服务能力；根据所述节点当前的服务能力进行节点调度。优选地，所述根据节点当前的服务能力进行节点调度包括：生成一随机值Percent，0＜＝Percent＜＝1；遍历各节点，当Percent’＞＝Percent时，Percent’所属的节点被选择，并返回生成单元生成一随机值Percent，直到预设数量的节点被选择；其中，Percent’＝SumPeerRank’/SumPeerRank；SumPeerRank’＝Rank1+Rank2+…+Rankk，k为经过的节点数量，SumPeerRank＝Rank1+Rank2+…+Rankn，n为总节点数量。本专利技术还提出一种基于P2SP系统的节点服务能力评估策略服务器，包括：接收模块，用于接收P2SP系统中各节点上报的负载信息；计算模块，用于根据所述负载信息计算所述节点当前的服务能力；上报模块，用于上报P2SP系统的Tracker服务器，供所述Tracker服务器根据所述节点当前的服务能力进行节点调度，并将节点调度的结果反馈所述节点。优选地，所述计算模块具体用于：根据所述负载信息以及预设的节点评估模型计算节点当前的服务能力。优选地，所述节点评估模型为：Rank＝a*Uploadspeed+b*Downloadspeed+c*CurUpConnNum+d*CurDownConnNum+e*SigleConnBand；其中，Rank为节点当前的服务能力，Uploadspeed为节点当前的平均上传速度，Downspeed为节点当前的平均下载速度，CurUpConnNum为节点当前的并发上传连接数量，CurDownConnNum为节点当前的并发下载连接数量，SigleConnBand为节点当前单个链接支持的带宽，a、b、c、d、e分别为Uploadspeed、Downspeed、CurUpConnNum、CurDownConnNumSigleConnBand的权重。优选地，所述节点服务能力评估策略服务器还包括：修正模块，用于根据节点下载的统计结果，修正所述a、b、c、d、e所代表的权重值。本专利技术还提出一种基于P2SP系统的Tracker服务器，包括：接收模块，用于接收P2SP系统的节点服务能力评估策略服务器上报的P2SP系统中各节点当前的服务能力；调度模块，用于根据所述节点当前的服务能力进行节点调度。优选地，所述调度模块包括：生成单元，用于生成一随机值Percent，本文档来自技高网...

【技术保护点】
一种基于节点服务能力的P2SP系统调度方法，其特征在于，包括步骤：节点服务能力评估策略服务器接收P2SP系统中各节点上报的负载信息；根据所述负载信息计算所述节点当前的服务能力，并上报Tracker服务器；供Tracker服务器根据所述节点当前的服务能力进行节点调度，并将节点调度的结果反馈所述节点。

【技术特征摘要】
1.一种基于节点服务能力的P2SP系统调度方法，其特征在于，包括步骤：节点服务能力评估策略服务器接收P2SP系统中各节点上报的负载信息；根据所述负载信息计算所述节点当前的服务能力，并上报Tracker服务器；供Tracker服务器根据所述节点当前的服务能力进行节点调度，并将节点调度的结果反馈所述节点；其中，Tracker服务器根据所述节点当前的服务能力进行节点调度，包括：生成一随机值Percent，0＜＝Percent＜＝1；遍历各节点，当Percent’＞＝Percent时，Percent’所属的节点被选择，并返回生成单元生成一随机值Percent，直到预设数量的节点被选择；其中，Percent’＝SumPeerRank’/SumPeerRank；SumPeerRank’＝Rank1+Rank2+…+Rankk，k为经过的节点数量，SumPeerRank＝Rank1+Rank2+…+Rankn，n为总节点数量；所述Percent’所属的节点为所述Rankk对应的节点；Ranki表示第i个节点的当前的服务能力，所述Ranki依据所述第i个节点当前的平均上传速度、当前的平均下载速度、当前的并发上传连接数量以及当前的并发下载连接数量计算得到。2.如权利要求1所述的方法，其特征在于，所述根据负载信息计算节点当前的服务能力具体为：根据所述负载信息以及预设的节点评估模型计算节点当前的服务能力。3.如权利要求2所述的方法，其特征在于，所述节点评估模型为：Rank＝a*Uploadspeed+b*Downloadspeed+c*CurUpConnNum+d*CurDownConnNum+e*SigleConnBand；其中，Rank为节点当前的服务能力，Uploadspeed为节点当前的平均上传速度，Downloadspeed为节点当前的平均下载速度，CurUpConnNum为节点当前的并发上传连接数量，CurDownConnNum为节点当前的并发下载连接数量，SigleConnBand为节点当前单个链接支持的带宽，a、b、c、d、e分别为Uploadspeed、Downloadspeed、CurUpConnNum、CurDownConnNumSigleConnBand的权重。4.如权利要求3所述的方法，其特征在于，还包括：节点服务能力评估策略服务器根据节点下载的统计结果，修正所述a、b、c、d、e所代表的权重值。5.如权利要求4所述的方法，其特征在于，所述节点下载的统计结果为对节点的下载速度、下载时间、下载结果、下载文件大小和/或连通时间统计得到的结果。6.一种基于节点服务能力的P2SP系统调度方法，其特征在于，包括步骤：Tracker服务器接收P2SP系统的节点服务能力评估策略服务器上报的P2SP系统中各节点当前的服务能力；根据所述节点当前的服务能力进行节点调度；其中，所述根据所述节点当前的服务能力进行节点调度，包括：生成一随机值Percent，0＜＝Percent＜＝1；遍历各节点，当Percent’＞＝Percent时，Percent’所属的节点被选择，并返回生成单元生成一随机值Percent，直到预设数量的节点被选择；其中，Percent’＝SumPeerRank’/SumPeerRank；SumPeerRank’＝Rank1+Rank2+…+Rankk，k为经过的节点数量，SumPeerRank＝Rank1+Rank2+…+Rankn，n为总节点数量；所述Percent’所属的节点为所述Rankk对应的节点；Ranki表示第i个节点的当前的服务能力，所述Ranki依据所述第i个节点当前的平均上传速度、当前的平均下载速度、当前的并发上传连接数量以及当前的并发下载连接数量计算得到。7.一种基于P2SP系统的节点服务能力评估策略服务器，其特征在于，包括：接收模块，用于接收P2SP系统中各节点上报的负载信息；计算模块，用于根据所述负载信息计算所述节点当前的服务能力；上报模块，用于上报P2SP系统的Tra...

【专利技术属性】
技术研发人员：刘刚，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：