[发明专利]实现负载均衡的方法和装置

权利要求书

1.一种实现负载均衡的方法，应用于负载均衡设备，包括：

获取服务端信息列表，所述服务端信息列表包括各服务端所处的至少一个区域以及与所述至少一个区域对应的索引变量和平衡树；

响应于接收到访问请求，从所述至少一个区域中确定出目标区域；

基于所述目标区域，执行以下轮询步骤：根据所述目标区域对应的平衡树，对所述目标区域中的多个节点进行轮询，确定所述目标区域中是否包括可用节点；响应于确定所述目标区域中包括可用节点，将得到的第一个可用节点作为目标节点；将所述访问请求发送给所述目标节点对应的服务端；

响应于确定所述目标区域中不包括可用节点，根据所述服务端信息列表，确定新的目标区域，继续执行所述轮询步骤；

所述平衡树包括节点和节点对应的索引值；以及所述对所述目标区域对应的平衡树中的多个节点进行轮询，确定所述目标区域中是否包括可用节点，包括：根据索引变量的值，从所述目标区域对应的平衡树中的多个节点中确定当前节点；判断所述当前节点是否为可用节点；如果所述当前节点为可用节点，确定所述目标区域中包括可用节点；

所述根据索引变量的值，从所述目标区域对应的平衡树中的多个节点中确定当前节点，包括：获取索引变量的当前值，基于所述当前值执行以下修改步骤：将所述当前值作为待修改值；在对所述待修改值进行修改时，确定所述待修改值是否等于索引变量的当前值；如果等于，对所述待修改值进行修改，并根据得到的修改值确定当前节点；如果不等于，则再次获取索引变量的当前值，继续执行所述修改步骤。

2.根据权利要求1所述的方法，其中，所述至少一个区域在所述服务端信息列表中按照与所述负载均衡设备之间距离的由近到远进行排序；以及

所述从服务端所处的区域中确定出目标区域，包括：

将所述服务端信息列表中位于首位的区域作为目标区域。

3.根据权利要求2所述的方法，其中，所述根据所述服务端信息列表，确定新的目标区域，包括：

将所述服务端信息列表中位于所述目标区域后一位的区域作为新的目标区域。

4.根据权利要求1所述的方法，其中，

所述对所述目标区域对应的平衡树中的多个节点进行轮询，确定所述目标区域中是否包括可用节点，还包括：

如果所述当前节点为不可用节点，在所述多个节点中确定出新的当前节点，继续执行判断步骤。

5.根据权利要求4所述的方法，其中，所述平衡树包括服务端的承载极限值；以及

所述判断所述当前节点是否为可用节点，包括：

确定在所述访问请求的接收时刻，所述当前节点的访问请求承载量；

确定所述访问请求承载量是否小于所述承载极限值，如果小于，则确定所述当前节点为可用节点。