[发明专利]一种负载均衡方法、装置及设备

权利要求书

1.一种负载均衡方法，其特征在于，应用于负载均衡设备，该方法包括：

根据服务器的权重获取N个虚拟节点，虚拟节点用于记录服务器的信息；其中，所述N小于等于服务器的权重之和M，所述N为大于等于2的正整数；

接收客户端发送给服务器的请求，若还没有从所述N个虚拟节点中选择过虚拟节点，则从所述N个虚拟节点中选择一个虚拟节点；

根据该虚拟节点记录的信息，将所述请求发送给该虚拟节点对应的服务器；

其中，所述根据服务器的权重获取N个虚拟节点，包括：根据服务器的权重，选择权重最大的服务器，为该服务器生成虚拟节点；对各服务器的权重进行调整，得到各服务器的调整后的权重；判断当前获取的虚拟节点数量是否已经达到N；如果是，则结束本次虚拟节点获取过程；如果否，根据服务器的调整后的权重，返回选择权重最大的服务器的过程。

2.根据权利要求1所述的方法，其特征在于，所述N为服务器的总数量。

3.根据权利要求1所述的方法，其特征在于，

所述从所述N个虚拟节点中选择一个虚拟节点的过程，具体包括：

从所述N个虚拟节点中选择第一个虚拟节点；或者，

从所述N个虚拟节点中随机选择一个虚拟节点。

4.根据权利要求1所述的方法，其特征在于，所述接收客户端发送给服务器的请求后，若已经从所述N个虚拟节点中选择过虚拟节点，所述方法还包括：

判断上次选择的第一虚拟节点是否为N个虚拟节点的最后一个虚拟节点；

如果否，从所述N个虚拟节点中选择第一虚拟节点的后一个虚拟节点；

如果是，根据服务器的权重重新获取虚拟节点，重新获取的虚拟节点排在所述N个虚拟节点后面，并从重新获取的虚拟节点中选择第一个虚拟节点。

5.根据权利要求4所述的方法，其特征在于，

所述根据服务器的权重重新获取虚拟节点的过程，具体包括：

若服务器的权重之和M与虚拟节点当前的总数量之间的差值L，大于等于所述N，则根据服务器的权重，重新获取N个虚拟节点；

若所述L小于N，则根据服务器的权重，重新获取L个虚拟节点。

6.根据权利要求5所述的方法，其特征在于，若重新获取L个虚拟节点，所述从重新获取的虚拟节点中选择第一个虚拟节点之后，所述方法还包括：

当再次接收到客户端发送给服务器的请求时，判断上次选择的第二虚拟节点是否为所述重新获取的虚拟节点中的最后一个虚拟节点；

如果否，从重新获取的虚拟节点中选择第二虚拟节点的后一个虚拟节点；

如果是，从所述N个虚拟节点中选择第一个虚拟节点。

7.根据权利要求5所述的方法，其特征在于，若重新获取N个虚拟节点，所述从重新获取的虚拟节点中选择第一个虚拟节点之后，所述方法还包括：

当再次接收到客户端发送给服务器的请求时，判断上次选择的第二虚拟节点是否为所述重新获取的虚拟节点中的最后一个虚拟节点；

如果否，从重新获取的虚拟节点中选择第二虚拟节点的后一个虚拟节点；

如果是，根据服务器的权重重新获取虚拟节点，重新获取的虚拟节点排在上次获取的虚拟节点后面，并从重新获取的虚拟节点中选择第一个虚拟节点。

8.根据权利要求1所述的方法，其特征在于，

所述为该服务器生成虚拟节点的过程，具体包括：

创建一个新的虚拟节点，并在该虚拟节点记录该服务器的信息。

9.根据权利要求1所述的方法，其特征在于，所述对各服务器的权重进行调整，得到各服务器的调整后的权重的过程，具体包括：

针对选择的权重最大的服务器，将该服务器的当前权重减去所有服务器的权重之和M，然后加上该服务器的初始权重，得到该服务器的调整后的权重；

针对选择的权重最大的服务器之外的其它服务器，将该其它服务器的当前权重加上该其它服务器的初始权重，得到该其它服务器的调整后的权重。