[发明专利]一种负载均衡服务池加权轮询均衡选择节点的方法

说明书

本发明公开了一种负载均衡服务池加权轮询均衡选择节点的方法，分发服务队列计算流程，计算每一个服务节点在M长的分发队列里的分发位置，将产生的各个队列合并成一个总的分发服务队列；负载均衡系统接收到服务请求，循环以次读取分发服务队里，取出节点标识，分发服务到指定服务节点。本发明通过在一个轮询周期内对所有服务节点，根据所占权重比例，对某一个服务节点实施等时间间隔分发服务请求，最终使得服务节点能匀速收到服务请求。同时通过对其中一个服务节点均匀分发服务请求减小了服务响应延时，避免了单个服务节点处理压力瞬间增大或相对空闲。

技术领域

本发明涉及通信技术领域，具体是指一种负载均衡服务池加权轮询均衡选择节点的方法。

背景技术

负载均衡系统应用在高效网络基础架构里，用于将需要处理的工作实时有效地负载到分布在网络里的服务节点上，负载均衡系统如何将请求分配到合适的服务节点是系统核心技术。

负载均衡节点分配算法是负载均衡系统的核心组成，有轮询、最少连接选择、最快响应选择、源IP哈希等。其中轮询算法最基本和最常用的算法，加权轮询是轮询算法的扩展算法，随着网路服务不断升级，服务节点不断升级更新，新旧服务节点同时运作，导致各个节点服务能力不一致，这需要调整负载均衡轮询选择节点的权值来最大使用服务节点资源，在加权轮询算法广泛使用中，工程师们不断优化和改进算法。

现有的加权轮询算法能精确的把服务按比例分配给网络中的服务节点，最常见的两种算法是普通加权和精确加权。普通加权算法如下，比如有n个节点，各个节点的权值为q₁q₂……q_n普通加权就是依次把服务按照权值发给节点服务，比如，将q₁个服务发给节点1，将q₂个服务发给节点2，依次将服务分发给服务节点。精确加权是每一个周期要分发个服务，轮询n个服务节点，每个节点分发一个服务，直到所有节点的权值使用完毕。

现有的加权轮询算法能精确的把服务按比例分配给网络中的服务节点，但是最常用的普通加权和精确加权算法对于其中的一个服务节点来说，收到的服务请求不是均匀到达的。例如普通加权对于服务节点1，该服务节点收到连续收到q₁个服务请求，之后会等待很长时间才能收到下一个周期发来的q₁个服务请求，精确加权算法比普通加权算法更能均衡的把服务请求分发给服务节点，但是在权值相差很大的情况下，还是会出现服务节点收到的服务请求不是均速到达的情况，例如，如果权值q₁是40，q₂是3，那么当服务节点1和服务节点2都接收3个服务请求后，务节点1会连续接收后续服务请求，而服务节点2等到当前轮询周期结束开始下一周期轮询时才能收到服务请求。

所以，一种负载均衡服务池加权轮询均衡选择节点的方法成为人们亟待解决的问题。

发明内容

本发明的目的是针对现有的加权轮询算法不能把的服务请求均匀分发给各个服务节点的缺点，提供一种负载均衡服务池加权轮询均衡选择节点的方法，该方法通过在一个轮询周期内对所有服务节点，根据所占权重比例，对某一个服务节点实施等时间间隔分发服务请求，最终使得服务节点能匀速收到服务请求。

为实现上述目的，本发明提供的技术方案为：一种负载均衡服务池加权轮询均衡选择节点的方法，包括以下步骤，

步骤1、分发服务队列计算流程

累计一个服务池各个服务节点配置的权值和位其中q为一个服务节点的权值，n为节点数量，M为一个分发周期要分发的服务请求个数；

步骤2、计算每一个服务节点在M长的分发队列里的分发位置，计算如下：