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

说明书

本申请实施例公开了实现负载均衡的方法和装置。上述方法的一具体实施方式包括：获取服务端信息列表；响应于接收到访问请求，从至少一个区域中确定出目标区域；基于目标区域，执行以下轮询步骤：根据目标区域对应的平衡树，对目标区域中的多个节点进行轮询，确定目标区域中是否包括可用节点；响应于确定目标区域中包括可用节点，将得到的第一个可用节点作为目标节点；将访问请求发送给目标节点对应的服务端；响应于确定目标区域中不包括可用节点，根据服务端信息列表，确定新的目标区域，继续执行轮询步骤。该实施方式减小了转发延时，提高了转发效率。

技术领域

本申请实施例涉及计算机技术领域，具体涉及实现负载均衡的方法和装置。

背景技术

伴随着互联网(Internet)技术的不断发展，网络服务器面对的访问数量大大增加并且更加不可预知。在网络中，如果仅使用一个服务器对客户端提供服务，那么，服务器的处理能力和输入输出能力必然会成为提供服务的瓶颈。

为了解决单台服务器处理能力有限，无法保证为客户端提供服务的缺点，目前出现了分布式服务器系统。同时为了更好的在多个服务器中进行选择，出现了负载均衡技术。

负载均衡技术就是在网络侧设置可以为客户端提供服务的多个服务器，并在服务器侧设置一个负载均衡设备。当然，对于客户端来说，服务端的选择过程是透明的，用户不会察觉。客户端需要进行访问时，通过转发设备将访问请求发送至负载均衡设备，负载均衡设备接收到客户端的访问请求后，根据一定的规则从多个服务器中选择一个，由所选的服务器回应客户端，为客户端提供服务。

在负载均衡技术中，由于客户端每次访问服务器时，均需要由负载均衡设备依据一定的规则选择服务器，比如随机选择或根据服务器当前的业务负荷情况选择等，这样，在同一个客户端的不同访问中，所选择出的为客户端提供服务的服务器往往是不同的。

发明内容

本申请实施例提出了实现负载均衡的方法和装置。

第一方面，本申请实施例提供了一种实现负载均衡的方法，应用于负载均衡设备，包括：获取服务端信息列表，上述服务端信息列表包括各服务端所处的至少一个区域以及与上述至少一个区域对应的索引变量和平衡树；响应于接收到访问请求，从上述至少一个区域中确定出目标区域；基于上述目标区域，执行以下轮询步骤：根据上述目标区域对应的平衡树，对上述目标区域中的多个节点进行轮询，确定上述目标区域中是否包括可用节点；响应于确定上述目标区域中包括可用节点，将得到的第一个可用节点作为目标节点；将上述访问请求发送给上述目标节点对应的服务端；响应于确定上述目标区域中不包括可用节点，根据上述服务端信息列表，确定新的目标区域，继续执行上述轮询步骤。

在一些实施例中，上述至少一个区域在上述服务端信息列表中按照与上述负载均衡设备之间距离的由近到远进行排序；以及上述从服务端所处的区域中确定出目标区域，包括：将上述服务端信息列表中位于首位的区域作为目标区域。

在一些实施例中，上述根据上述服务端信息列表，确定新的目标区域，包括：将上述服务端信息列表中位于上述目标区域后一位的区域作为新的目标区域。

在一些实施例中，上述平衡树包括节点和节点对应的索引值；以及上述对上述目标区域对应的平衡树中的多个节点进行轮询，确定上述目标区域中是否包括可用节点，包括：根据索引变量的值，从上述目标区域对应的平衡树中的多个节点中确定当前节点；判断上述当前节点是否为可用节点；如果上述当前节点为可用节点，确定上述目标区域中包括可用节点；如果上述当前节点为不可用节点，在上述多个节点中确定出新的当前节点，继续执行判断步骤。

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