首页 > 专利 > 江苏康融科技有限公司 > 一种下载服务器的负载均衡方法专利详情

一种下载服务器的负载均衡方法   0    0

有效专利 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2019-11-07
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2020-02-04
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
2021-01-05
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2039-11-07
基本信息
有效性 有效专利 专利类型 发明专利
申请号 CN201911080768.3 申请日 2019-11-07
公开/公告号 CN110650217B 公开/公告日 2021-01-05
授权日 2021-01-05 预估到期日 2039-11-07
申请年 2019年 公开/公告年 2021年
缴费截止日
分类号 H04L29/08 主分类号 H04L29/08
是否联合申请 独立申请 文献类型号 B
独权数量 1 从权数量 7
权利要求数量 8 非专利引证数量 0
引用专利数量 8 被引证专利数量 0
非专利引证
引用专利 CN105391797A、CN103037115A、CN102646062A、CN102263822A、CN103428008A、CN106033428A、CN102223416A、US2004078470A1 被引证专利
专利权维持 3 专利申请国编码 CN
专利事件 转让 事务标签 公开、实质审查、申请权转移、授权
申请人信息
申请人 第一申请人
专利权人 江苏康融科技有限公司 当前专利权人 江苏康融科技有限公司
发明人 黄颖 第一发明人 黄颖
地址 江苏省苏州市工业园区葑谊路266号 邮编 215000
申请人数量 1 发明人数量 1
申请人所在省 江苏省 申请人所在市 江苏省苏州市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
北京天盾知识产权代理有限公司 代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
解敬文、施艳荣
摘要
本发明涉及一种下载服务器的负载均衡方法,该方法由调度服务器计算每个可下载文件的绝对压力值和相对压力值,确定存储文件的下载服务器数量,并据此调整存储该文件的下载服务器,从而平衡了下载服务器的负载。
  • 摘要附图
    一种下载服务器的负载均衡方法
  • 说明书附图:图1
    一种下载服务器的负载均衡方法
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2021-01-05 授权
2 2020-12-29 专利申请权的转移 登记生效日: 2020.12.17 申请人由黄颖变更为江苏康融科技有限公司 地址由214300 江苏省盐城市射阳县合德镇交通路67号变更为215000 江苏省苏州市工业园区葑谊路266号
3 2020-02-04 实质审查的生效 IPC(主分类): H04L 29/08 专利申请号: 201911080768.3 申请日: 2019.11.07
4 2020-01-03 公开
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.一种下载服务器的负载均衡方法,其特征在于,包括以下步骤:
步骤100:每个文件初始提供下载时,将文件仅存储于一台下载服务器中;
步骤200:调度服务器定时计算在过去的第一时间段内每个文件的绝对压力值;
步骤300:如果一个文件F在过去的第一时间段内的绝对压力值超过第一阈值,则调度服务器计算该文件F在过去的第二时间段内的相对压力值,其中第二时间段小于第一时间段;
步骤400:调度服务器根据文件F在过去第二时间段内的相对压力值PF,确定存储该文件F的下载服务器数量,并据此调整存储该文件的下载服务器;
所述步骤200中,过去的第一时间段内的文件的绝对压力值是该文件在过去的第一时间段内的总下载数据量;
所述步骤300具体包括:
步骤310:假设该文件F存储于n个下载服务器上,则这n个下载服务器分别计算自身在过去的第二时间段内的负载等级;
步骤320:记所述n个下载服务器为分别为Server1,Server2,……,Servern,则其中每个Serveri(1≤i≤n)计算所述文件F在过去第二时间段内在该Serveri上产生的相对压力值Ai,即:Ai=WiDi/Si;
其中,Wi是Serveri的负载等级的权重值,Di是过去第二时间段内的该文件F在Serveri上产生的下载数据量,Si则是Serveri在过去第二时间段内产生的总下载数据量;
步骤330:计算该文件F在过去的第二时间段内的相对压力值PF,即
其中,PF_old是该文件F上一次计算得到的相对压力值,文件F的相对压力值的初始值为
0,K是预先设置的衰减系数,0<K<1。

2.根据权利要求1所述的方法,其特征在于,所述步骤400中,采用以下方式确定文件F的下载服务器数量:
如果PF<T1,且n>1,则将存储文件F的下载服务器的数量减少一个,其中T1是预先确定的第二阈值,n是当前存储该文件F的下载服务器的数量;
如果T1≤PF≤T2,则维持存储文件F的下载服务器的数量不变;其中T2是预先确定的第三阈值;
如果mT2<PF≤(m+1)T2,则将存储文件F的下载服务器的数量增加m个,当增加后的下载服务器数量超过下载服务器数量的最大值后,就设置文件F的下载服务器数量为所述最大值。

3.根据权利要求1-2任意一项所述的方法,其特征在于,如果一个文件在过去的第一时间段内的绝对压力值小于第一阈值,则直接将该文件的下载服务器数量设置为1。

4.根据权利要求2所述的方法,其特征在于,在确定文件F的下载服务器数量后,调度服务器根据下载服务器的负载等级来确定增加或减少哪些下载服务器。

5.根据权利要求4所述的方法,其特征在于,如果需要增加存储文件F的下载服务器,则选择增加未存储文件F的低负载的下载服务器,如果需要减少存储文件F的下载服务器,则选择减少存储文件F的高负载的下载服务器。

6.根据权利要求1所述的方法,其特征在于,所述第一时间段为7天,所述第二时间段为
1天,调度服务器在每天24点执行所述步骤200至步骤400。

7.根据权利要求1所述的方法,其特征在于,下载服务器的负载等级分为三个等级:低负载、中负载和高负载。

8.根据权利要求7所述的方法,其特征在于,统计下载服务器的数据吞吐量,基于该数据吞吐量的大小确定该下载服务器的负载等级。
说明书

技术领域

[0001] 本发明属于计算机领域,尤其涉及一种下载服务器的负载均衡方法。

背景技术

[0002] 人们访问互联网时,常常需要从互联网上下载文件,例如下载文档、影音文件等等。为此,现有技术中的网站通常会提供专用的下载服务器,与网站的网页服务器分离,以避免影响网页服务。对于访问流量较小的网站,通常提供一个下载服务器即可。但是对于一些访问流量较大的网站,尤其是专门提供下载服务的网站,其会提供大量的可下载文件,面临大量的下载需求,单个下载服务器无法存储所有的下载文件,也无法应当过多的下载需求,这就需要提供多个下载服务器。
[0003] 但是,这些可下载文件所面临的下载需求是不同的,一些热门文件可能会面临超大量的下载请求,会给这些热门文件所对应的下载服务器带来过高的负荷,并且对于同一个文件,下载请求也是动态变化的,可能在某个时期的下载请求很多,过了这个时期下载请求就很少,这都会影响下载服务器的利用率和服务效率。因此,需要在下载服务器之间进行相应的负载均衡。

发明内容

[0004] 为了解决现有技术中的上述问题,本发明提供了一种下载服务器的负载均衡方法。
[0005] 本发明采用的技术方案具体如下:
[0006] 一种下载服务器的负载均衡方法,包括以下步骤:
[0007] 步骤100:每个文件初始提供下载时,将文件仅存储于一台下载服务器中;
[0008] 步骤200:调度服务器定时计算在过去的第一时间段内每个文件的绝对压力值;
[0009] 步骤300:如果一个文件F在过去的第一时间段内的绝对压力值超过第一阈值,则调度服务器计算该文件F在过去的第二时间段内的相对压力值,其中第二时间段小于第一时间段;
[0010] 步骤400:调度服务器根据文件F在过去第二时间段内的相对压力值PF,确定存储该文件F的下载服务器数量,并据此调整存储该文件的下载服务器。
[0011] 进一步地,所述步骤200中,过去的第一时间段内的文件的绝对压力值是该文件在过去的第一时间段内的总下载数据量。
[0012] 进一步地,所述步骤300具体包括:
[0013] 步骤310:假设该文件F存储于n个下载服务器上,则这n个下载服务器分别计算自身在过去的第二时间段内的负载等级;
[0014] 步骤320:记所述n个下载服务器为分别为Server1,Server2,……,Servern,则其中每个Serveri(1≤i≤n)计算所述文件F在过去第二时间段内在该Serveri上产生的相对压力值Ai,即:Ai=WiDi/Si;
[0015] 其中,Wi是Serveri的负载等级的权重值,Di是过去第二时间段内的该文件F在Serveri上产生的下载数据量,Si则是Serveri在过去第二时间段内产生的总下载数据量;
[0016] 步骤330:计算该文件F在过去的第二时间段内的相对压力值PF,即[0017]
[0018] 其中,PF_old是该文件F上一次计算得到的相对压力值,文件F的相对压力值的初始值为0,K是预先设置的衰减系数,0<K<1。
[0019] 进一步地,所述步骤400中,采用以下方式确定文件F的下载服务器数量:
[0020] 如果PF<T1,且n>1,则将存储文件F的下载服务器的数量减少一个,其中T1是预先确定的第二阈值,n是当前存储该文件F的下载服务器的数量;
[0021] 如果T1≤PF≤T2,则维持存储文件F的下载服务器的数量不变;其中T2是预先确定的第三阈值;
[0022] 如果mT2<PF≤(m+1)T2,则将存储文件F的下载服务器的数量增加m个,当增加后的下载服务器数量超过下载服务器数量的最大值后,就设置文件F的下载服务器数量为所述最大值。
[0023] 进一步地,如果一个文件在过去的第一时间段内的绝对压力值小于第一阈值,则直接将该文件的下载服务器数量设置为1。
[0024] 进一步地,在确定文件F的下载服务器数量后,调度服务器根据下载服务器的负载等级来确定增加或减少哪些下载服务器。
[0025] 进一步地,如果需要增加存储文件F的下载服务器,则选择增加未存储文件F的低负载的下载服务器,如果需要减少存储文件F的下载服务器,则选择减少存储文件F的高负载的下载服务器。
[0026] 进一步地,所述第一时间段为7天,所述第二时间段为1天,调度服务器在每天24点执行所述步骤200至步骤400。
[0027] 进一步地,下载服务器的负载等级分为三个等级:低负载、中负载和高负载。
[0028] 进一步地,统计下载服务器的数据吞吐量,基于该数据吞吐量的大小确定该下载服务器的负载等级。
[0029] 本发明的有益效果是:根据下载服务器中每个文件的下载需求,对文件在各个下载服务器的存储情况进行调整,从而平衡了下载服务器的负载。

实施方案

[0032] 下面将结合附图以及具体实施例来详细说明本发明,其中的示意性实施例以及说明仅用来解释本发明,但并不作为对本发明的限定。
[0033] 参加附图1,其示出了本发明方法所应用的系统环境逻辑结构图。系统中包括一个调度服务器和多个下载服务器,以及多个下载客户端。所述调度服务器、下载服务器和客户端通过互联网相互连接和通信。
[0034] 所述下载服务器用于存储可下载的文件,并在调度服务器的安排下,与客户端建立下载连接,向客户端传输其指定的文件。基于本发明的方法,相同的文件可以存储于一个或多个下载服务器中。
[0035] 所述调度服务器有两方面的作用。其一是在接受客户端的下载请求后,确定所要下载文件所在的一个或多个下载服务器,从这些下载服务器中选择负载最轻的下载服务器,指示该负载最轻的服务器与客户端建立连接提供下载服务。这种负载均衡的方法在现有技术中已经有多种实现方案。其二是本发明所提供的方法,即根据每个文件的下载情况,确定存储该文件的下载服务器。
[0036] 首先说明一般的下载过程,客户端根据从网页上获取的下载链接url提出下载请求,这一下载链接首先指向调度服务器,调度服务器根据下载链接中包括的下载文件,确定存储该文件的下载服务器,从而通知客户端和下载服务器建立下载连接,客户端直接从该下载服务器下载文件。
[0037] 在初始状态时,提供下载的文件只存在于一台下载服务器中,如果该文件比较热门,针对该文件的下载请求可能很多,这会给该下载服务器带来很大的压力。因此,此时需要针对该文件,增加下载服务器。另一方面,文件的下载热度通常只是局限于一段时间内,在这一段时间过后,文件的下载请求会减少,此时继续给该文件提供多台下载服务器就不再必要。因此,需要根据文件的下载情况动态调整该文件的下载服务器。
[0038] 下面具体说明本发明的方法步骤:
[0039] 步骤100:初始状态下,即文件初始提供下载时,将该文件仅存储于一台下载服务器中。
[0040] 具体的,网站管理人员将该文件加入可下载列表时,从网站所有的下载服务器中选择一台,将该文件存储于所选择的下载服务器,并将该文件的相关信息存储于调度服务器中,所述相关信息包括文件的下载链接、文件的实际存储位置、文件的大小等等。
[0041] 其中,初始选择的下载服务器可以根据现有下载服务器的存储状态选择,例如选择当前存储可下载文件数量最少的下载服务器,或者当前存储的可下载文件的总容量最小的下载服务器。也可以根据下载服务器的在过去一段时间内的负荷状态进行选择,例如选择负荷最小的下载服务器。
[0042] 步骤200:调度服务器定时计算在过去的第一时间段内每个文件的绝对压力值。
[0043] 优选的,调度服务器可以在每天24点时进行步骤200的计算,所述第一时间段可以根据具体情况由管理员确定,优选情况下,所述第一时间段为一星期7天。这样,根据本发明的优选实施例,调度服务器就在每天24点时,计算每个文件在过去7天内的绝对压力值。
[0044] 一个文件的绝对压力值指的是该文件的总下载数据量(通常以字节为单位),即该文件在每个下载服务器的下载数据量之和。简单情况下,如果过去7天内文件被下载的次数为count,文件的大小为size,则过去7天内该文件的绝对压力值=size×count,这一公式可以粗略估计总下载数据量。但是在实际应用中,并不一定每次下载请求都下载了完整的文件,下载过程可能会被中断,因此如果需要精确计算,就不能简单的应用上述公式,而需要每个下载服务器统计该文件的实际下载的数据量,并上报给调度服务器,由调度服务器计算实际下载数据量的总和,作为其绝对压力值。
[0045] 通常情况下,粗略估计就已经足够,可以在误差范围内接受。精确计算虽然准确,但是耗费系统资源比较大。具体采用粗略计算还是精确计算,取决于整体策略。但是无论采用哪种方法,调度服务器都可依据预定方法,完成步骤200的计算。
[0046] 步骤300:如果一个文件F在过去的第一时间段内的绝对压力值超过第一阈值,则调度服务器计算该文件F在过去的第二时间段内的相对压力值,其中第二时间段小于第一时间段。
[0047] 优选的,第一时间段为7天,第二时间段为1天。所述第一阈值可以根据具体策略事先确定,也就是说,当一个文件在过去一周的下载数据量超过该第一阈值后,可以判断该文件的下载需求较高,可能需要给该文件增加下载服务器。但是,仅仅一周内下载需求高并不一定就需要增加下载服务器,还需要看该文件的下载是否在短时间内给整个系统带来了较大的下载压力,这就是相对压力值。
[0048] 具体的,针对一个文件F,当调度服务器判断该文件F在过去的第一时间段内的绝对压力值超过第一阈值后,调度服务器立即计算该文件F在过去的第二时间段内的相对压力值PF,具体计算方法如下:
[0049] 步骤310:假设该文件F存储于n个下载服务器上,则这n个下载服务器分别计算自身在过去的第二时间段内的负载等级。
[0050] 所述负载等级用于表示下载服务器的负载情况,优选的,服务器的负载可以分为三个等级:低负载、中负载和高负载。现有技术中已经有了多种划分计算机负载等级的技术,本发明都可以使用。
[0051] 当所述第二时间段是1天时,所述负载等级表示的是过去一天内下载服务器的平均负载。基于本发明的一个优选实施例,可以统计下载服务器在过去一天内的数据吞吐量,基于该数据吞吐量的大小划分负载等级。例如,数据吞吐量小于预定的低负载阈值时,负载等级为低,数据吞吐量大于低负载阈值但是小于高负载阈值时,负载等级为中,数据吞吐量大于高负载阈值时,负载等级为高。由此划分为三个负载等级。
[0052] 为了后续计算,本发明给每个负载等级都赋予了一个权重值,同样以上述三个负载等级为例,低负载的权重为0,中负载的权重为1,高负载的权重为2。如果划分为更多的负载等级,也需要设置更多的权重值。
[0053] 步骤320:记所述n个下载服务器为分别为Server1,Server2,……,Servern,则其中每个Serveri(1≤i≤n)计算所述文件F在过去第二时间段内在该Serveri上产生的相对压力值Ai,即:Ai=WiDi/Si。
[0054] 其中,Wi是Serveri的负载等级的权重值,Di是过去第二时间段内的该文件F在Serveri上产生的下载数据量,Si则是Serveri在过去第二时间段内产生的总下载数据量(即所有文件在Serveri上产生的下载数据量)。
[0055] 由此可以看出,基于权重的设置,在高负载服务器上,文件F产生的相对压力值越高,反之亦然。例如,在低负载的下载服务器上,由于其权重为0,则文件F产生的相对压力值也为0。并且,文件F产生的相对压力值与该文件产生的下载量比例正相关。
[0056] 步骤330:计算该文件F在过去的第二时间段内的相对压力值PF,即[0057]
[0058] 其中,PF_old是该文件F上一次计算得到的相对压力值,文件F的相对压力值的初始值为0,K是预先设置的衰减系数,0<K<1。
[0059] 例如,当第二时间段为1天时,调度服务器在每天的24点计算文件的绝对压力值和相对压力值,那么PF_old就是前一天24点计算得到的相对压力值(第一次计算时,PF_old为初始值0),由于衰减系数的存在,旧的相对压力值的影响逐渐减小。由此计算得到的相对压力值可以衡量文件F在过去一段时间内对整个系统的相对负载压力。
[0060] 步骤300包括上述步骤310-330,从而使得调度服务器计算得到每个文件在过去第二时间段内的相对压力值。
[0061] 步骤400:调度服务器根据文件F在过去第二时间段内的相对压力值PF,确定存储该文件F的下载服务器数量,并据此调整存储该文件的下载服务器。
[0062] 具体的,根据本发明的一个优选实施例,可以采用以下方式确定文件F的下载服务器数量,
[0063] 如果PF<T1,且n>1,则将存储文件F的下载服务器的数量减少一个,其中T1是预先确定的第二阈值,n是当前存储该文件F的下载服务器的数量;
[0064] 如果T1≤PF≤T2,则维持存储文件F的下载服务器的数量不变;其中T2是预先确定的第三阈值;
[0065] 如果T2<PF≤2T2,则将存储文件F的下载服务器的数量增加一个;
[0066] 如果2T2<PF≤3T2,则将存储文件F的下载服务器的数量增加2个;
[0067] 依次类推,即如果mT2<PF≤(m+1)T2,则将存储文件F的下载服务器的数量增加m个。当然,下载服务器的数量是有限的,当增加后的下载服务器数量超过下载服务器数量的最大值后,就直接设置下载服务器数量为所述最大值。
[0068] 从上述过程可以看出,当相对压力值减小时,下载服务器的数量只是逐步的每次减少一个,这样可以应对相对压力值只是由于偶然减少的情况。而如果相对压力值增加较大,则下载服务器的数量也相应增加较快,这样可以应对文件下载需求迅速上升的情况。
[0069] 此外,如果一个文件在过去的第一时间段内的绝对压力值小于第一阈值,则可以直接将该文件的下载服务器数量设置为1。
[0070] 在确定了增减文件F的下载服务器的数量后,调度服务器可以根据下载服务器的负载等级来确定增加或减少哪些下载服务器。通常而言,如果需要增加下载服务器,则可以选择低负载的下载服务器,如果需要减少下载服务器,则可以选择高负载的下载服务器。本领域技术人员也可以选择其他方法进行调整,本发明对此不作限制。
[0071] 通过本发明的上述方法,可以根据下载服务器中每个文件的下载需求,对文件在各个下载服务器的存储情况进行调整,从而平衡了下载服务器的负载。
[0072] 以上所述仅是本发明的较佳实施方式,故凡依本发明专利申请范围所述的构造、特征及原理所做的等效变化或修饰,均包括于本发明专利申请范围内。

附图说明

[0030] 此处所说明的附图是用来提供对本发明的进一步理解,构成本申请的一部分,但并不构成对本发明的不当限定,在附图中:
[0031] 图1是本发明方法所应用的系统环境逻辑结构图。
专利联系人(活跃度排行)
版权所有:盲专网 ©2023 zlpt.xyz  蜀ICP备2023003576号