CN102970381A - 基于内容分发网络按比重轮询的多源负载均衡方法和系统 - Google Patents
基于内容分发网络按比重轮询的多源负载均衡方法和系统 Download PDFInfo
- Publication number
- CN102970381A CN102970381A CN201210563914XA CN201210563914A CN102970381A CN 102970381 A CN102970381 A CN 102970381A CN 201210563914X A CN201210563914X A CN 201210563914XA CN 201210563914 A CN201210563914 A CN 201210563914A CN 102970381 A CN102970381 A CN 102970381A
- Authority
- CN
- China
- Prior art keywords
- source
- request
- source server
- server
- specific gravity
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
本发明公开了一种基于内容分发网络按比重轮询的多源负载均衡方法和系统,保证各个源服务器的正常服务,实现各个源服务器正常服务基础上的多源负载均衡。其技术方案为:方法包括:接收用户需要进行回源的文件请求,内容分发网络的边缘节点进行回源请求;依照各个源服务器的比重值进行分配到相应的源服务器进行回源请求。
Description
技术领域
本发明涉及均衡负载技术,尤其涉及内容分发网络(CDN网络)轮询的多源负载均衡方法和系统。
背景技术
基于内容分发网络轮询的多源负载均衡技术的基本思想是:当接入CDN网络的客户有多个源服务器时,CDN网络边缘节点应将回源请求轮流分配到各个源服务器,尽量避免个别源服务器因承受不了过多的请求而影响服务,以实现多个源服务器之间的负载均衡,保障每个源服务器的正常服务。
目前轮询的多源负载均衡技术的实现方案如图1所示:
步骤S10:用户请求缓存过期或者不缓存或者新发布的文件时,CDN边缘节点回源请求。
步骤S12:由节点源站监控模块解析配置,得出所有的源服务器,并判定回源服务器,例如解析出的源服务器顺序为源A、源B。
步骤S14:CDN边缘节点首先回源B请求。
步骤S16:下次回源请求,CDN边缘节点回源A请求,再有回源请求,回源B请求,再有回源请求,回源A请求,依此顺序循环轮流均等地将回源请求分配给源B和源A。
这种轮询多源负载均衡方案存在以下的弊端:
回源请求按顺序轮流分配给每个源服务器,它均等地对待每一个源服务器,但是当源服务器承受能力不同时,承受能力比较弱的源服务器可能会因为请求数多而导致负载高,从而影响分配到这台源服务器的请求响应。而承受能力比较强的源服务器则会有空闲的处理能力,导致资源的浪费,不能很好的实现按源服务器的承受力分配相应比重的回源请求。
发明内容
本发明的目的在于解决上述问题,提供了一种基于内容分发网络按比重轮询的多源负载均衡方法和系统,保证各个源服务器的正常服务,实现各个源服务器正常服务基础上的多源负载均衡。
本发明的技术方案为:本发明揭示了一种基于内容分发网络按比重轮询的多源负载均衡方法,包括:
接收用户需要进行回源的文件请求,内容分发网络的边缘节点进行回源请求;
依照各个源服务器的比重值进行分配到相应的源服务器进行回源请求。
根据本发明的基于内容分发网络按比重轮询的多源负载均衡方法的一实施例,需要进行回源的文件请求包括缓存过期或者不缓存或者新发布的文件请求。
根据本发明的基于内容分发网络按比重轮询的多源负载均衡方法的一实施例,预先按照各个源服务器的承受能力设定相应的比重值,源服务器的承受能力的大小和所设定的比重值成正比。
根据本发明的基于内容分发网络按比重轮询的多源负载均衡方法的一实施例,依照各个源服务器的比重值进行分配到相应的源服务器进行回源请求的步骤进一步包括:
内容分发网络的边缘节点回源当前的源服务器请求,同时当前源服务器对应的计数器计数值增加1个单位;
判定当前源服务器对应的计数器的计数值是否大于当前源服务器的比重值;
若小于比重值则下次回源请求仍然回源至当前的源服务器,否则对当前源服务器对应的计数器清零,下次回源请求转变成回源至另一源服务器。
本发明还揭示了一种基于内容分发网络按比重轮询的多源负载均衡系统,包括:
回源请求发起装置,接收用户需要进行回源的文件请求,内容分发网络的边缘节点进行回源请求;
回源请求分配装置,依照各个源服务器的比重值进行分配到相应的源服务器进行回源请求。
根据本发明的基于内容分发网络按比重轮询的多源负载均衡系统的一实施例,需要进行回源的文件请求包括缓存过期或者不缓存或者新发布的文件请求。
根据本发明的基于内容分发网络按比重轮询的多源负载均衡系统的一实施例,在回源请求分配装置还包括:
比重配置模块,预先按照各个源服务器的承受能力设定相应的比重值,源服务器的承受能力的大小和所设定的比重值成正比。
根据本发明的基于内容分发网络按比重轮询的多源负载均衡系统的一实施例,回源请求分配装置进一步包括:
回源请求处理模块,内容分发网络的边缘节点回源当前的源服务器请求,同时当前源服务器对应的计数器计数值增加1个单位;
源服务器选择处理模块,判定当前源服务器对应的计数器的计数值是否大于当前源服务器的比重值,若小于比重值则下次回源请求仍然回源至当前的源服务器,否则对当前源服务器对应的计数器清零,下次回源请求转变成回源至另一源服务器。
本发明对比现有技术有如下的有益效果:本发明的方案是按照源服务器的承受能力设定各源服务器的比重值,当CDN边缘节点回源请求时,CDN边缘节点将回源请求按照各源服务器的比重比例分配到相应的源服务器进行请求。相较于现有技术,本发明按照源服务器的承受能力设定适合的轮询比重,承受能力大的源服务器设定较大的比重值,承受能力小的源服务器设定较小的比重值,CDN边缘节点将回源请求按照各源服务器的比重比例轮询分配请求,比重大的源服务器比比重小的源服务器处理更多的请求,比重值一样的源服务器处理相同的请求,保证各个源服务器的正常服务,实现各个源服务器正常服务基础上的多源负载均衡。
附图说明
图1示出了现有的轮询多源负载均衡方法的流程图。
图2示出了本发明的基于内容分发网络按比重轮询的多源负载均衡方法的较佳实施例的流程图。
图3示出了本发明的基于内容分发网络按比重轮询的多源负载均衡系统的较佳实施例的原理图。
具体实施方式
下面结合附图和实施例对本发明作进一步的描述。
图2示出了本发明的基于内容分发网络的方法的较佳实施例的流程。请参见图2,本实施例的方法的实施步骤详述如下。
步骤S20:接收用户需要进行回源的文件请求,内容分发网络的边缘节点进行回源请求。
需要回源的文件请求通常包括缓存过期或者不缓存或者新发布的文件。当用户请求这些缓存过期或者不缓存或者新发布的文件时,CDN边缘节点进行回源请求。
步骤S21:根据所有的源服务器及相应的比重,判定分配到某一源服务器。
需要预先按照各个源服务器的承受能力设定相应的比重值,源服务器的承受能力的大小和所设定的比重值成正比,亦即,比重大的源服务器比比重小的源服务器处理更多的请求,比重值一样的源服务器处理相同的请求,从而保证各个源服务器的承受能力和请求数成正比。
在本实施例中,可以假设有两台源服务器A和B,其中源服务器的比重为源服务器A和源服务器B的比重为6:4。
步骤S22:CDN边缘节点对分配到的源服务器进行回源请求。
在本实施例中,例如是先对源服务器B进行回源请求。
步骤S23:当前源服务器对应的计数器计数值增加1个单位。
在本实施例中,例如是第源服务器B对应的计数器的计数值增加1个单位。
步骤S24:判断当前源服务器对应的计数器的计数值是否小于当前源服务器的比重值。若计数值小于比重值,则下次回源请求继续对当前源服务器进行回源请求,即返回到步骤S22进行处理。若计数值不小于比重值,则对当前源服务器对应的计数器进行清零,且下次回源请求换成对另一源服务器进行回源请求,即进入到步骤S25进行处理。
在本实施例中,判定源服务器B的计数器的计数值是否大于源服务器B的比重值4。若计数值小于比重值,则下次回源请求依然继续对源服务器B进行回源请求;若计数值不小于比重值,则对源服务器B的计数器进行清零,且下次回源请求换成对源服务器A进行回源请求。
步骤S25:当前源服务器对应的计数器清零。
在本实施例中,是源服务器B的计数器的计数值被清零。
步骤S26:CDN边缘节点对另一源服务器进行回源请求。
在本实施例中,CDN边缘节点对源服务器A(即,另一源服务器)进行回源请求。
步骤S27:另一源服务器对应的计数器的计数值增加1个单位。
在本实施例中,是源服务器A对应的计数器的计数值增加1个单位。
步骤S28:判断当前的计数值是否小于对应的源服务器的比重值。若小于比重值,则下次回源请求继续回源这一源服务器,即返回到步骤S26处理,若不小于比重值,则下次回源请求再换成回源其他的源服务器,当前的计数器清零。
在本实施例中,判断源服务器A的计数器的计数值是否小于源服务器A的比重值6。若计数值小于比重值,下次有回源请求仍然对源服务器A进行回源,否则,下次的回源请求换成对源服务器B的回源,并将源服务器A的计数器进行清零。
步骤S29:对当前源服务器的计数器清零,并返回到S22进行处理。
在本实施例中,是对源服务器A的计数器进行清零,并在后续的回源请求的处理是对源服务器B的回源。
图3示出了本发明的基于内容分发网络按比重轮询的多源负载均衡系统的较佳实施例的原理。请参见图3,本实施例的系统包括:回源请求发起装置1、回源请求分配装置2。
回源请求发起装置1接收用户需要进行回源的文件请求,内容分发网络的边缘节点进行回源请求。需要回源的文件请求通常包括缓存过期或者不缓存或者新发布的文件。当用户请求这些缓存过期或者不缓存或者新发布的文件时,CDN边缘节点进行回源请求。
回源请求分配装置2依照各个源服务器的比重值进行分配到相应的源服务器进行回源请求。在回源请求分配装置2中包括比重配置模块20,比重配置模块20预先按照各个源服务器的承受能力设定相应的比重值,源服务器的承受能力的大小和所设定的比重值成正比。
回源请求分配装置2还包括:回源请求处理模块22、源服务器选择处理模块24。
回源请求处理模块22中,内容分发网络的边缘节点回源当前的源服务器请求,同时当前源服务器对应的计数器计数值增加1个单位。
源服务器选择处理模块24中,判定当前源服务器对应的计数器的计数值是否大于当前源服务器的比重值,若小于比重值则下次回源请求仍然回源至当前的源服务器,否则对当前源服务器对应的计数器清零,下次回源请求转变成回源至另一源服务器。
上述实施例是提供给本领域普通技术人员来实现和使用本发明的,本领域普通技术人员可在不脱离本发明的发明思想的情况下,对上述实施例做出种种修改或变化,因而本发明的保护范围并不被上述实施例所限,而应该是符合权利要求书所提到的创新性特征的最大范围。
Claims (8)
1.一种基于内容分发网络按比重轮询的多源负载均衡方法,包括:
接收用户需要进行回源的文件请求,内容分发网络的边缘节点进行回源请求;
依照各个源服务器的比重值进行分配到相应的源服务器进行回源请求。
2.根据权利要求1所述的基于内容分发网络按比重轮询的多源负载均衡方法,其特征在于,需要进行回源的文件请求包括缓存过期或者不缓存或者新发布的文件请求。
3.根据权利要求1所述的基于内容分发网络按比重轮询的多源负载均衡方法,其特征在于,预先按照各个源服务器的承受能力设定相应的比重值,源服务器的承受能力的大小和所设定的比重值成正比。
4.根据权利要求1所述的基于内容分发网络按比重轮询的多源负载均衡方法,其特征在于,依照各个源服务器的比重值进行分配到相应的源服务器进行回源请求的步骤进一步包括:
内容分发网络的边缘节点回源当前的源服务器请求,同时当前源服务器对应的计数器计数值增加1个单位;
判定当前源服务器对应的计数器的计数值是否大于当前源服务器的比重值;
若小于比重值则下次回源请求仍然回源至当前的源服务器,否则对当前源服务器对应的计数器清零,下次回源请求转变成回源至另一源服务器。
5.一种基于内容分发网络按比重轮询的多源负载均衡系统,包括:
回源请求发起装置,接收用户需要进行回源的文件请求,内容分发网络的边缘节点进行回源请求;
回源请求分配装置,依照各个源服务器的比重值进行分配到相应的源服务器进行回源请求。
6.根据权利要求5所述的基于内容分发网络按比重轮询的多源负载均衡系统,其特征在于,需要进行回源的文件请求包括缓存过期或者不缓存或者新发布的文件请求。
7.根据权利要求5所述的基于内容分发网络按比重轮询的多源负载均衡系统,其特征在于,在回源请求分配装置还包括:
比重配置模块,预先按照各个源服务器的承受能力设定相应的比重值,源服务器的承受能力的大小和所设定的比重值成正比。
8.根据权利要求5所述的基于内容分发网络按比重轮询的多源负载均衡系统,其特征在于,回源请求分配装置进一步包括:
回源请求处理模块,内容分发网络的边缘节点回源当前的源服务器请求,同时当前源服务器对应的计数器计数值增加1个单位;
源服务器选择处理模块,判定当前源服务器对应的计数器的计数值是否大于当前源服务器的比重值,若小于比重值则下次回源请求仍然回源至当前的源服务器,否则对当前源服务器对应的计数器清零,下次回源请求转变成回源至另一源服务器。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210563914XA CN102970381A (zh) | 2012-12-21 | 2012-12-21 | 基于内容分发网络按比重轮询的多源负载均衡方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210563914XA CN102970381A (zh) | 2012-12-21 | 2012-12-21 | 基于内容分发网络按比重轮询的多源负载均衡方法和系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102970381A true CN102970381A (zh) | 2013-03-13 |
Family
ID=47800260
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210563914XA Pending CN102970381A (zh) | 2012-12-21 | 2012-12-21 | 基于内容分发网络按比重轮询的多源负载均衡方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102970381A (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103237031A (zh) * | 2013-04-26 | 2013-08-07 | 网宿科技股份有限公司 | 在内容分发网络中的有序回源方法及装置 |
CN105847154A (zh) * | 2016-04-25 | 2016-08-10 | 乐视控股(北京)有限公司 | 一种路由选择方法及装置 |
CN105897836A (zh) * | 2015-12-07 | 2016-08-24 | 乐视云计算有限公司 | 一种回源请求处理方法及装置 |
CN106571982A (zh) * | 2016-11-17 | 2017-04-19 | 乐视控股(北京)有限公司 | 数据回源的方法、装置和内容分发网络系统 |
CN106656674A (zh) * | 2016-12-29 | 2017-05-10 | 北京爱奇艺科技有限公司 | 一种数据回源的调度方法及装置 |
CN107995314A (zh) * | 2017-12-21 | 2018-05-04 | 蛮蛮天下(北京)网络科技有限公司 | Cdn网络系统及其网络回源方法 |
CN109769023A (zh) * | 2019-01-16 | 2019-05-17 | 网宿科技股份有限公司 | 一种数据传输方法、相关服务器和存储介质 |
CN110022373A (zh) * | 2019-04-17 | 2019-07-16 | 北京达佳互联信息技术有限公司 | 业务分配方法、装置、服务器及存储介质 |
CN111787040A (zh) * | 2019-04-04 | 2020-10-16 | 阿里巴巴集团控股有限公司 | 回源、资源请求处理方法和装置、电子设备及计算机可读存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090172167A1 (en) * | 2007-12-26 | 2009-07-02 | David Drai | System and Method for a CDN Balancing and Sharing Platform |
CN101534244A (zh) * | 2009-02-09 | 2009-09-16 | 华为技术有限公司 | 负载分发方法、装置和系统 |
CN101605092A (zh) * | 2009-07-10 | 2009-12-16 | 浪潮电子信息产业股份有限公司 | 一种基于内容的负载均衡系统 |
CN102594921A (zh) * | 2012-03-22 | 2012-07-18 | 网宿科技股份有限公司 | 基于内容分发网络的同步文件的访问方法和系统 |
-
2012
- 2012-12-21 CN CN201210563914XA patent/CN102970381A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090172167A1 (en) * | 2007-12-26 | 2009-07-02 | David Drai | System and Method for a CDN Balancing and Sharing Platform |
CN101534244A (zh) * | 2009-02-09 | 2009-09-16 | 华为技术有限公司 | 负载分发方法、装置和系统 |
CN101605092A (zh) * | 2009-07-10 | 2009-12-16 | 浪潮电子信息产业股份有限公司 | 一种基于内容的负载均衡系统 |
CN102594921A (zh) * | 2012-03-22 | 2012-07-18 | 网宿科技股份有限公司 | 基于内容分发网络的同步文件的访问方法和系统 |
Non-Patent Citations (1)
Title |
---|
肖钧等: "LINUX 虚拟服务器中 WRR 调度算法的优化", 《华中科技大学学报》, vol. 29, no. 2, 28 February 2001 (2001-02-28) * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103237031A (zh) * | 2013-04-26 | 2013-08-07 | 网宿科技股份有限公司 | 在内容分发网络中的有序回源方法及装置 |
CN103237031B (zh) * | 2013-04-26 | 2016-04-20 | 网宿科技股份有限公司 | 在内容分发网络中的有序回源方法及装置 |
CN105897836A (zh) * | 2015-12-07 | 2016-08-24 | 乐视云计算有限公司 | 一种回源请求处理方法及装置 |
CN105847154A (zh) * | 2016-04-25 | 2016-08-10 | 乐视控股(北京)有限公司 | 一种路由选择方法及装置 |
CN106571982A (zh) * | 2016-11-17 | 2017-04-19 | 乐视控股(北京)有限公司 | 数据回源的方法、装置和内容分发网络系统 |
CN106656674A (zh) * | 2016-12-29 | 2017-05-10 | 北京爱奇艺科技有限公司 | 一种数据回源的调度方法及装置 |
CN107995314A (zh) * | 2017-12-21 | 2018-05-04 | 蛮蛮天下(北京)网络科技有限公司 | Cdn网络系统及其网络回源方法 |
CN107995314B (zh) * | 2017-12-21 | 2020-09-22 | 河南蛮蛮云计算技术有限公司 | Cdn网络系统及其网络回源方法 |
CN109769023A (zh) * | 2019-01-16 | 2019-05-17 | 网宿科技股份有限公司 | 一种数据传输方法、相关服务器和存储介质 |
CN109769023B (zh) * | 2019-01-16 | 2021-11-19 | 网宿科技股份有限公司 | 一种数据传输方法、相关服务器和存储介质 |
CN111787040A (zh) * | 2019-04-04 | 2020-10-16 | 阿里巴巴集团控股有限公司 | 回源、资源请求处理方法和装置、电子设备及计算机可读存储介质 |
CN110022373A (zh) * | 2019-04-17 | 2019-07-16 | 北京达佳互联信息技术有限公司 | 业务分配方法、装置、服务器及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102970381A (zh) | 基于内容分发网络按比重轮询的多源负载均衡方法和系统 | |
CN105450716B (zh) | 动态业务分发方法及系统 | |
US20160301765A1 (en) | Method and device for processing service access | |
EP3033675A1 (en) | Power balancing to increase workload density and improve energy efficiency | |
CN108134830A (zh) | 基于消息队列的负载均衡方法、系统、装置及存储介质 | |
CN105978950A (zh) | 一种服务器资源分配方法、装置及系统 | |
EP1183845A2 (en) | Method and apparatus for server bandwidth utilization management | |
CN104714851A (zh) | 一种实现资源分配的方法及装置 | |
CN105516325A (zh) | 一种根据应用负载进行弹性扩容和流量分发扩展的云负载平衡手段 | |
CN108933829A (zh) | 一种负载均衡方法及装置 | |
CN102316133A (zh) | 一种负载均衡方法及装置 | |
CN104639645A (zh) | 网络负载均衡方法、装置及集群服务系统 | |
CN107579924A (zh) | 一种流量调拨方法和装置 | |
CN104980472A (zh) | 网络访问量的控制方法及装置 | |
CN109769029B (zh) | 基于用电信息采集系统的通信连接方法及终端设备 | |
CN104239149A (zh) | 一种服务端多线程并行数据处理方法及负载均衡方法 | |
CN112286688B (zh) | 一种内存管理和使用方法、装置、设备和介质 | |
CN107645540A (zh) | web应用系统的负载均衡方法 | |
CN111427551A (zh) | 编程平台的用户代码运行方法及平台、设备、存储介质 | |
CN104052677A (zh) | 单一数据源的软负载均衡方法和装置 | |
CN104639646A (zh) | 用于处理用户请求的方法和设备 | |
CN105430093A (zh) | 用于实现用户接入负载均衡的方法和系统 | |
CN103297511A (zh) | 高度动态环境下的客户端/服务器的调度方法和系统 | |
CN106445683B (zh) | 一种服务器资源分发方法及装置 | |
CN104021046A (zh) | 处理应用的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20130313 |