[发明专利]基于节点服务能力的P2SP系统调度方法、设备和系统有效
申请号: | 201210076550.2 | 申请日: | 2012-03-21 |
公开(公告)号: | CN103327046B | 公开(公告)日: | 2017-12-15 |
发明(设计)人: | 刘刚 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | H04L29/08 | 分类号: | H04L29/08;H04L29/06 |
代理公司: | 深圳市深佳知识产权代理事务所(普通合伙)44285 | 代理人: | 王仲凯 |
地址: | 518044 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 节点 服务 能力 p2sp 系统 调度 方法 设备 | ||
技术领域
本发明涉及到通信领域,尤其涉及到一种基于节点服务能力的P2SP系统调度方法、设备和系统。
背景技术
P2SP(Peer to Server&Peer,点对服务器和点)技术是一种网络新技术,依赖网络中参与者的计算能力和带宽进行文件共享和下载,而不是依赖较少的几台服务器。P2SP基于用户对服务器和用户机制,不同于P2P(Peer to Peer,点对点)技术,也不同于P2S(Peer to Server,点对服务器)技术,它不但支持P2P技术,同时还通过检索数据库把服务器资源和P2P资源整合到了一起,用户下载一个文件时,自动搜索其他资源,选择合适的资源进行加速,这使得P2SP在下载的稳定性和下载的速度上,比传统的P2P有了非常大的提高。
在P2SP技术中,下载一个文件的数据来源分为原始链接、P2P网络、第三方镜像的辅助源,然后通过完整文件的唯一标识(比如MD5或者SHA)把文件统一串联起来。现在P2SP的系统架构如图1所示,下载一个文件需要如下步骤:
节点95即下载客户端或服务器从互联网或者资源网站获取URL(Uniform/Universal Resource Locator,统一资源定位符)链接;
节点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(Network Address Translation,网络地址转换)网络的节点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、CurDownConnNum SigleConnBand的权重。
优选地,所述方法还包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210076550.2/2.html,转载请声明来源钻瓜专利网。
- 上一篇:用于车辆的内部设备件
- 下一篇:一种手摇发电机定子线圈的新型绕制结构