一种负载均衡算法-智能加权算法实现方法与流程

文档序号:14477399阅读:442来源:国知局

本发明涉及服务器领域,特别涉及一种负载均衡算法-智能加权算法实现方法。



背景技术:

负载均衡是建立在现有网络结构之上,它提供了一种廉价有效透明的方法扩展网络设备和服务器的带宽、增加吞吐量、加强网络数据处理能力、提高网络的灵活性和可用性的设备。其中负载均衡服务器的算法,直接决定了负载均衡的处理能力和性能。现在比较常用的轮询算法,是对已有服务器群的逐个访问,这样虽然可以达到均衡分布用户请求,但是忽略了服务器差异的问题;加权轮询,则是对轮询存在问题的优化,他可以做到根据服务器配置的不同,设置每个服务器处理用户请求的数量,这个确实更加的合理,但是也存在一定的问题,就是使用轮询的方式,那么负载均衡在分配用户请求时候,依旧是依次询问未达到阈值服务器,这样还是无法达到最优化使用服务器的目的。



技术实现要素:

基于上述问题,本发明提出了一种新的负载均衡算法-智能加权算法,此方法最显著特点是在负载均衡器上维护各服务器的权值和请求连接数量、最大处理连接数,根据智能加权算法公式,得到性能最优的服务器,负载均衡将请求优先分发到性能最优的服务器处理,这样既节省了轮询的时间开销,也让性能最好的服务器最大限度发挥自己的处理能力。是对现有负载均衡算的极大提升。

本发明是通过如下技术方案实现的,本发明提供一种负载均衡算法-智能加权算法实现方法,具体包括如下步骤:(1)初始化负载均衡智能分析表;(2)智能加权公式计算最优服务器;(3)服务器满载请求后,处理状态标识变更。

优选的,智能分析表中包含服务器id、服务器权重值、请求连接数、服务器最大可以处理连接数,处理状态标识。

优选的,步骤(2)中的公式如下:服务器处理能力指数=权重值/(最大可处理连接数–请求连接数+1),服务器的处理能力指数越大说明服务器的处理能力越高,负载均衡器在分配请求时候优先选择服务器处理能力指数最大的。

优选的,步骤(3)的具体内容为:在步骤(2)中服务器处理能力指数高的服务器,若达到了服务器最大可处理连接数,将处理状态标识设置为0,不再接受负载均衡的分配,当服务器释放了连接,可以再接受连接的时候,再将处理标识设置为1。

附图说明

图1本发明一实施例提供的负载均衡算法-智能加权算法流程图

具体实施方式

下面结合附图对本发明的较佳实施例进行详细阐述。以下实施例仅用于更加清楚地说明本发明的技术方案,而不能以此来限制本发明的保护范围。

本发明提出了一种新的负载均衡算法-智能加权算法。

本发明特点是在负载均衡器上维护各服务器的权值、请求连接数、最大处理连接数参数信息,根据本发明提出的智能加权公式,计算得出请求分配的服务器。各服务器的请求连接数在负载均衡器分配请求和释放请求时候自动记录,最大处理连接数根据服务器的权值和请求消耗计算能力综合得出。

一种新的负载均衡算法-智能加权算法实现方法过程示意图(如附图1)所示。具体实施过程如下:

(1)初始化负载均衡智能分析表。在负载均衡器工作的开始,首先需要初始化本发明新增的智能分析表,表中包含服务器id、服务器权重值、请求连接数、服务器最大可以处理连接数,处理状态标识。

服务器权重值:标识的是服务器的处理能力,与现有负载均衡算法加权轮询算法的计算方法一样,为每个服务器设置不同的权重值。值越大表示处理能力越强。

请求连接数:值得是外部的处理请求,由于每个请求都由负载均衡器负责分发和释放,所以表中的连接数是动态变化的,分配多少请求到服务器,那么该表中对应服务器连接数就要相应增加;同理,如果释放请求,也需要相应减少。

服务器最大可处理连接数:根据服务器的处理能力和请求消耗计算的值,估算出的数值。

处理状态标识:标识服务器是否可以继续接受请求的标识。如果为1标识服务器状态正常,如果为0标识服务器异常,或者满载状态,不在接受负载均衡器请求分配。

(2)智能加权公式计算最优服务器。负载均衡在分配请求时候,需要获取对应服务器的id,通过智能加权公式,以步骤(1)中的智能分析表数据为准,计算出最优服务器。只能公式如下:

服务器处理能力指数=权重值/(最大可处理连接数–请求连接数+1)

服务器的处理能力指数越大说明服务器的处理能力越高,负载均衡器在分配请求时候会优先选择服务器处理能力指数最大的。

(3)服务器满载请求后,处理状态标识变更。在步骤(2)中服务器处理能力指数高的服务器,可能已经达到了服务器的最大处理连接数。这个时候需要将处理状态标识设置为0,不在接受负载均衡的分配。当服务器释放了连接,可以再接受连接时候,在将处理标识设置为1。

术语“计算机系统”包括根据上述实施方式实现系统或执行方法的硬件、软件和数据存储装置。例如,计算机系统可包括中央处理单元(cpu)、输入装置、输出装置和数据存储。优选地,计算机系统具有用于提供视觉输出显示的监视器(例如,商业处理设计)。数据存储可包括ram、盘驱动器或其它计算机可读介质。计算机系统可包括通过网络连接的多个计算装置,并且能够经过该网络彼此通信。

以上实施方式的方法可设为计算机程序或者携带计算机程序的计算机程序产品或者计算机可读介质,所述计算机程序设置成在计算机上运行时执行上述方法。

术语“计算机可读介质”包括(但不限于)可直接由计算机或者计算机系统读取或者访问的任何非临时媒体或介质。所述介质可包括(但不限于)诸如软盘、硬盘存储媒体和磁带的磁存储介质;诸如光盘或者cd-rom的光学存储介质;诸如存储器的电存储介质,包括ram、rom和闪速存储器;以及以上的混合和组合,诸如磁/光学存储介质。

以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。



技术特征:

技术总结
本发明涉及服务器领域,特别涉及一种负载均衡算法‑智能加权算法实现方法,此方法最显著特点是在负载均衡器上维护各服务器的权值和请求连接数量、最大处理连接数,根据智能加权算法公式,得到性能最优的服务器,负载均衡将请求优先分发到性能最优的服务器处理,这样既节省了轮询的时间开销,也让性能最好的服务器最大限度发挥自己的处理能力。

技术研发人员:刘娜
受保护的技术使用者:郑州云海信息技术有限公司
技术研发日:2018.01.11
技术公布日:2018.05.18
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1