CN109936635B - 负载均衡方法和装置 - Google Patents

Abstract

本申请实施例公开了一种负载均衡方法和装置。该方法的一具体实施方式包括：从通信连接的客户端接收访问请求信息，其中，该访问请求信息中包括源地址和目的地址；根据该源地址从预先存储的散列表中查找下标，以及根据所查找到的下标查找服务器地址，其中，该散列表中存储有具有对应关系的下标表和服务器地址表，且该下标表中的下标是随机分布的；响应于所查找到的服务器地址对应的服务器处于可用状态，将所查找到的服务器地址作为目标服务器地址，将该访问请求信息中的目的地址更改为该目标服务器地址。该实施方式能够将客户端的访问请求分配给服务器进行处理，由于下标是随机分布的能够提升负载均衡的有效性，防止雪崩。

Description

负载均衡方法和装置

技术领域

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

背景技术

负载均衡(Load Balance)建立在现有网络结构之上，它提供了一种廉价有效透明的方法扩展网络设备和服务器的带宽、增加吞吐量、加强网络数据处理能力、提高网络的灵活性和可用性。

负载均衡将客户端的访问请求分摊到多个操作单元上进行执行，例如Web服务器、FTP服务器、企业关键应用服务器和其它关键任务服务器等，从而共同完成工作任务。

发明内容

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

第一方面，本申请实施例提供了一种负载均衡方法，该方法包括：从通信连接的客户端接收访问请求信息，其中，上述访问请求信息中包括源地址和目的地址；根据上述源地址从预先存储的散列表中查找下标，以及根据所查找到的下标查找服务器地址，其中，上述散列表中存储有具有对应关系的下标表和服务器地址表，且上述下标表中的下标是随机分布的；响应于所查找到的服务器地址对应的服务器处于可用状态，将所查找到的服务器地址作为目标服务器地址，将上述访问请求信息中的目的地址更改为上述目标服务器地址。

在一些实施例中，上述根据上述源地址从预先存储的散列表中查找下标，以及根据所查找到的下标查找服务器地址，包括：确定上述的源地址的哈希值，将上述哈希值对上述散列表的大小进行取模，根据取模后的结果查找上述散列表中的下标，以及根据所查找到的下标查找服务器地址。

在一些实施例中，上述方法还包括：响应于所查找到的服务器地址对应的服务器处于不可用状态，基于该服务器地址对应的下标，从上述散列表中重新查找下一个服务器地址，其中，上述下一个服务器地址的下标为该服务器地址对应的下标的下一个下标；响应于重新查找到的服务器地址对应的服务器处于可用状态，将重新查找到的服务器地址作为目标服务器地址，将上述访问请求信息中的目的地址更改为上述目标服务器地址。

在一些实施例中，上述方法还包括：将更改后的访问请求信息发送给上述目标服务器地址对应的服务器。

在一些实施例中，上述预先存储的散列表通过以下步骤得到：对于存储有编号表和服务器地址表的散列表，建立与上述编号表相同的临时序号表；遍历上述临时序号表中的临时序号，并在访问当前临时序号时，执行以下替换操作：将当前临时序号与采用随机算法在临时序号范围内确定的任意一个临时序号互相替换；将执行上述替换操作后得到的临时序号表确定为散列表的下标表，以及存储上述下标表。

第二方面，本申请实施例提供了一种负载均衡装置，该装置包括：接收单元，被配置成从通信连接的客户端接收访问请求信息，其中，上述访问请求信息中包括源地址和目的地址；查找单元，被配置成根据上述源地址从预先存储的散列表中查找下标，以及根据所查找到的下标查找服务器地址，其中，上述散列表中存储有具有对应关系的下标表和服务器地址表，且上述下标表中的下标是随机分布的；第一更改单元，被配置成响应于所查找到的服务器地址对应的服务器处于可用状态，将所查找到的服务器地址作为目标服务器地址，将上述访问请求信息中的目的地址更改为上述目标服务器地址。

在一些实施例中，查找单元进一步被配置成：确定上述的源地址的哈希值，将上述哈希值对上述散列表的大小进行取模，根据取模后的结果查找上述散列表中的下标，以及根据所查找到的下标查找服务器地址。

在一些实施例中，上述装置还包括：第二更改单元，被配置成响应于所查找到的服务器地址对应的服务器处于不可用状态，基于该服务器地址对应的下标，从上述散列表中重新查找下一个服务器地址，其中，上述下一个服务器地址的下标为该服务器地址对应的下标的下一个下标；响应于重新查找到的服务器地址对应的服务器处于可用状态，将重新查找到的服务器地址作为目标服务器地址，将上述访问请求信息中的目的地址更改为上述目标服务器地址。

在一些实施例中，上述装置还包括：发送单元，被配置成将更改后的访问请求信息发送给上述目标服务器地址对应的服务器。

在一些实施例中，上述预先存储的散列表通过以下步骤得到：对于存储有编号表和服务器地址表的散列表，建立与上述编号表相同的临时序号表；遍历上述临时序号表中的临时序号，并在访问当前临时序号时，执行以下替换操作：将当前临时序号与采用随机算法在临时序号范围内确定的任意一个临时序号互相替换；将执行上述替换操作后得到的临时序号表确定为散列表的下标表，以及存储上述下标表。

第三方面，本申请实施例提供了一种服务器，包括：一个或多个处理器；存储装置，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如负载均衡方法中任一实施例的方法。

第四方面，本申请实施例提供了一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如负载均衡方法中任一实施例的方法。

本申请实施例提供的负载均衡方法和装置，首先，从通信连接的客户端接收访问请求信息，其中，上述访问请求信息中包括源地址和目的地址。然后，根据上述源地址从预先存储的散列表中查找下标，以及根据所查找到的下标查找服务器地址，其中，上述散列表中存储有具有对应关系的下标表和服务器地址表，且上述下标表中的下标是随机分布的。之后，响应于所查找到的服务器地址对应的服务器处于可用状态，将所查找到的服务器地址作为目标服务器地址，将上述访问请求信息中的目的地址更改为上述目标服务器地址。该负载均衡方法可以将客户端的访问请求分配给服务器进行处理，下标的随机分布特性可以避免下标固定分布导致的负载连续挂掉引起的雪崩问题。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1是本申请的一个实施例可以应用于其中的示例性系统架构图；

图2是根据本申请的负载均衡方法的一个实施例的流程图；

图2-1是根据本申请的负载均衡方法的一个实施例的散列表；

图2-2是根据本申请的负载均衡方法的一个实施例的临时序号表；

图2-3是根据本申请的负载均衡方法的一个实施例的下标表；

图2-4是根据本申请的负载均衡方法的一个实施例的服务器地址表；

图3是根据本申请实施例的负载均衡方法的一个应用场景的示意图；

图4是根据本申请的负载均衡方法的又一个实施例的流程图；

图5是根据本申请的负载均衡装置的一个实施例的结构示意图；

图6是适于用来实现本申请实施例的服务器的计算机系统的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1示出了可以应用本申请的负载均衡方法或负载均衡装置的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、102、103，负载均衡器104和服务器105、106、107。网络用以在终端设备101、102、103与负载均衡器104之间和负载均衡器104与服务器105、106、107之间提供通信链路的介质。网络可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络与负载均衡器104交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。

终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是具有显示屏并且支持信息查询的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。当终端设备101、102、103为软件时，可以安装在上述所列举的电子设备中。其可以实现成多个软件或软件模块(例如用来提供分布式服务)，也可以实现成单个软件或软件模块。在此不做具体限定。

负载均衡器104可以是提供负载均衡服务的服务器。

服务器105、106、107可以是提供各种服务的服务器，例如对网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等提供后端服务的后台服务器。

需要说明的是，服务器可以是硬件，也可以是软件。当服务器为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务器为软件时，可以实现成多个软件或软件模块(例如用来提供分布式服务)，也可以实现成单个软件或软件模块。在此不做具体限定。

需要说明的是，本申请实施例所提供的负载均衡方法通常是通过负载均衡器104执行。相应地，负载均衡装置通常设置于负载均衡器104中。

应该理解，图1中的终端设备、负载均衡器和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、负载均衡器和服务器。

继续参考图2，示出了根据本申请的负载均衡方法的一个实施例的流程200。该负载均衡方法，包括以下步骤：

步骤201，从通信连接的客户端接收访问请求信息。

在本实施例中，负载均衡方法的执行主体(例如图1所示的负载均衡器104)可以通过有线或者而无线的方式从各种客户端接收访问请求信息。作为一种示例，上述执行主体可以从电脑客户端接收访问请求信息，也可以从手机客户端接收访问请求信息，还可以从车载客户端接收访问请求信息。上述访问请求信息可以是各种应用的访问请求信息。例如检索类应用“XX城市的天气怎么样”。上述访问请求信息中包括源地址和目的地址。源地址通常可以是上述客户端的地址，目的地址通常可以是上述执行主体(即负载均衡器)的地址。

步骤202，根据源地址从预先存储的散列表中查找下标，以及根据所查找到的下标查找服务器地址。

在本实施例中，散列表中存储有具有对应关系的下标表和服务器地址表，且下标表中的下标是随机分布的。由于下标表中的下标与服务器地址表中的服务器地址之间具有对应关系，所以可以根据下标确定服务器地址。上述根据源地址从预先存储的散列表中查找下标。可选地，可以通过将上述源地址计算哈希值，然后将哈希值对应的下标作为要查找的下标。可选地，可以将上述源地址计算哈希值然后与下标表的大小进行取模，将取模后的结果对应的下标作为要查找的下标。上述下标表的大小通常是指该下标表中下标的个数。上述服务器地址表中的服务器地址可以是真实的服务器地址，也可以是表征服务器地址的标识数据，在此不作限制。

步骤203，响应于所查找到的服务器地址对应的服务器处于可用状态，将所查找到的服务器地址作为目标服务器地址，将访问请求信息中的目的地址更改为目标服务器地址。

在本实施例中，服务器处于可用状态通常是指服务器可以正常接收信息，具有正常的处理能力。服务器处于不可用状态通常是指服务器由于处理能力不足而挂掉，无法提供服务时候的状态。可选地，将访问请求信息中的目的地址更改为目标服务器地址的同时，也可以将访问请求信息中的源地址更改为负载均衡器地址。此处，负载均衡器起到了中转的作用。

在本实施例的一些可选的实现方式中，响应于所查找到的服务器地址对应的服务器处于不可用状态，基于该服务器地址对应的下标，从上述散列表中重新查找下一个服务器地址，其中，上述下一个服务器地址的下标为该服务器地址对应的下标的下一个下标；响应于重新查找到的服务器地址对应的服务器处于可用状态，将重新查找到的服务器地址作为目标服务器地址，将上述访问请求信息中的目的地址更改为上述目标服务器地址。本申请的上述实现方式提供的方法，描述了在所查找到的服务器地址对应的服务器处于不可用状态的时候，可以将原本分配给当前服务器的流量均分给下一个服务器，且该下一个服务器的选择过程由于下标不是固定的，因此有助于下一个服务器的正常处理，从而可以有效避免雪崩问题。

在本实施例的一些可选的实现方式中，上述方法还包括：将更改后的访问请求信息发送给上述目标服务器地址对应的服务器。上述更改后的访问请求信息是指将目的地址更改为目标服务器地址之后的访问请求信息。通过将更改后的访问请求信息发送给上述目标服务器地址对应的服务器，可以最终实现上述访问请求信息的访问。

在本实施例的一些可选的实现方式中，上述预先存储的散列表通过以下步骤得到：对于存储有编号表和服务器地址表的散列表(例如通过对服务器RS1、RS2、RS3、RS4循环编号0、1、2、…、2047、共2048个得到的散列表，如图2-1)，建立与上述编号表相同的临时序号表(例如图2-2，将范围是0-2047的2048个不重复的编号依次填充到临时序号表中)；遍历上述临时序号表中的临时序号，并在访问当前临时序号时，执行以下替换操作：将当前临时序号与采用随机算法在临时序号范围内确定的任意一个临时序号互相替换；将执行上述替换操作后得到的临时序号表确定为散列表的下标表，以及存储上述下标表。上述遍历过程用到的是随机算法，遍历结束后的临时序号表中的每个元素即为随机的，如此，就可以建立编号到下标的映射关系。通过随机算法保证根据编号得到对应的下标是唯一的并且范围和编号的范围一致。这样可以保证散列表中的每个元素都会存储一个服务器地址RS(RealServer)。采用循环编号得到的散列表通过上述方法最终可以得到每个RS出现的次数一致的散列表。存储的下标表中的下标是随机分布的。所以，采用上述替换操作，可以得到下标具有唯一而不重复的特点的下标表(如图2-3)。图2-3中的RS分布是随机的，即RS4分布在下标为0的元素中，RS1分布在下标为1的元素中，RS3分布在下标为2的元素中，RS2分布在下标为3的元素中。整理散列表的RS分布，最终得到具有随机分布特点且唯一不重复的下标表对应的服务器地址表(如图2-4)。图2-4中的RS1下一个RS为RS3和RS2或其他值。区别于原有的源地址哈希调度算法中后端服务器RS1的下一个后端服务器RS固定为RS2(如图2-1)，这样可以保证RS1由于处理能力不足而挂掉时，负载均衡器也可以将原本给RS1的流量均分给多个RS中，防止雪崩。相对于分给下一个固定的服务器而导致的连续挂掉的问题，该实现方式可以通过查找下标表中的下标，可以将访问请求分给下一个不固定的服务器，从而有效避免上述连续挂掉的问题。其中，上述服务器的个数，可以是上述例子中的四个服务器(例如RS1、RS2、RS3、RS4)，也可以是根据实际需要的其他数目个服务器，在此不做不限制。上述散列表的大小，可以是上述例子中的0-2047范围的2048个，也可以是根据实际需要的其他数目个，在此不做不限制。

继续参见图3，图3是根据本实施例的负载均衡方法的应用场景的一个示意图。在图3的应用场景中，负载均衡器301从向电子设备302接收了一段内容(天气怎么样源地址“192.168.X.X”目的地址“192.168.XX.XXX”)，作为访问请求信息。该访问请求信息中包括源地址“192.168.X.X”和目的地址“192.168.XX.XXX”。负载均衡器301根据源地址“192.168.X.X”从预先存储的散列表中查找到下标“2”。之后，负载均衡器301根据所查找到的下标“2”查找到服务器地址“192.168.12.XXX”。其中，上述散列表中存储有具有对应关系的下标表和服务器地址表，且上述下标表中的下标是随机分布的。响应于所查找到的服务器地址“192.168.12.XXX”对应的服务器处于可用状态，将所查找到的服务器地址“192.168.12.XXX”作为目标服务器地址，将上述访问请求信息中的目的地址更改为上述目标服务器地址。将更改后的访问请求信息发送给上述目标服务器地址对应的服务器303。

本申请的上述实施例提供的方法通过具有随机分布特点的下标查找服务器地址，可以将访问请求分给下一个不固定的服务器。避免了现有的哈希调度算法中编号表中的编号不是随机分布的，通过编号查找服务器，当前编号的服务器的下一个服务器是固定的(如图2-1所示原有的源地址哈希调度算法中后端服务器RS1的下一个后端服务器RS固定为RS2)，当前服务器负载过高挂掉后，将挂掉的负载固定分配给下一个服务器，而导致接下来新分配流量的服务器也会由于负载过高而挂掉，进而所有的服务器都会由于负载问题连续挂掉，导致雪崩。本申请的上述实施例提供的方法可以有效避免上述雪崩问题，而且可以将原本分配给当前服务器的流量均分给多个服务器(原本给RS1的流量均分到多个RS，例如图2-4中RS1的下一个RS为RS3和RS2或其他值)，更加有助于下一个服务器的正常处理。

进一步参考图4，其示出了负载均衡方法的又一个实施例的流程400。该负载均衡方法的流程400，包括以下步骤：

步骤401，从通信连接的客户端接收访问请求信息。

步骤402，根据源地址从预先存储的散列表中查找下标，以及根据所查找到的下标查找服务器地址。

在本实施例中，步骤401-402的具体操作与图2所示的实施例中步骤201-202的操作基本相同，在此不再赘述。

步骤403，响应于所查找到的服务器地址对应的服务器处于不可用状态，基于该服务器地址对应的下标，从散列表中重新查找下一个服务器地址。

在本实施例中，上述下一个服务器地址的下标为该服务器地址对应的下标的下一个下标；响应于重新查找到的服务器地址对应的服务器处于可用状态，将重新查找到的服务器地址作为目标服务器地址，将上述访问请求信息中的目的地址更改为上述目标服务器地址。可选地，将访问请求信息中的源地址更改为负载均衡器地址。

步骤404，将更改后的访问请求信息发送给目标服务器地址对应的服务器。

在本实施例中，上述更改后的访问请求信息是指将目的地址更改为目标服务器地址之后的访问请求信息。

从图4中可以看出，与图2对应的实施例相比，本实施例中的负载均衡方法的流程400突出了响应于所查找到的服务器地址对应的服务器处于不可用状态，基于该服务器地址对应的下标，从散列表中重新查找下一个服务器地址的步骤，以及将更改后的访问请求信息发送给目标服务器地址对应的服务器的步骤。充分体现了在所查找到的服务器地址对应的服务器处于不可用状态的时候，本申请的上述实施例提供的方法，可以将原本分配给当前服务器的流量均分给下一个服务器，且该下一个服务器的选择过程由于下标不是固定而是随机分布的，更加有助于下一个服务器的正常处理，所以可以有效避免雪崩问题。

进一步参考图5，作为对上述各图所示方法的实现，本申请提供了一种负载均衡装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。

本实施例的负载均衡装置500包括：接收单元501、查找单元502和第一更改单元503。其中，接收单元501被配置成从通信连接的客户端接收访问请求信息，其中，上述访问请求信息中包括源地址和目的地址；查找单元502被配置成根据上述源地址从预先存储的散列表中查找下标，以及根据所查找到的下标查找服务器地址，其中，上述散列表中存储有具有对应关系的下标表和服务器地址表，且上述下标表中的下标是随机分布的；第一更改单元503被配置成响应于所查找到的服务器地址对应的服务器处于可用状态，将所查找到的服务器地址作为目标服务器地址，将上述访问请求信息中的目的地址更改为上述目标服务器地址。

在本实施例中，负载均衡装置500的接收单元501、查找单元502和第一更改单元503的具体处理及其所带来的技术效果可分别参考图2对应实施例中步骤201、步骤202和步骤203的相关说明，在此不再赘述。

在本实施例的一些可选的实现方式中，上述查找单元502可以进一步被配置成：确定上述的源地址的哈希值，将上述哈希值对上述散列表的大小进行取模，根据取模后的结果查找上述散列表中的下标，以及根据所查找到的下标查找服务器地址。其中，上述散列表的大小通常是指该散列表中下标表中下标的个数。该实现方式描述了一种通过上述源地址从散列表中查找下标，以及根据所查找到的下标查找服务器地址的具体实现方法。

在本实施例的一些可选的实现方式中，上述装置500还包括：第二更改单元(图5中未示出)，可以被配置成响应于所查找到的服务器地址对应的服务器处于不可用状态，基于该服务器地址对应的下标，从上述散列表中重新查找下一个服务器地址，其中，上述下一个服务器地址的下标为该服务器地址对应的下标的下一个下标；响应于重新查找到的服务器地址对应的服务器处于可用状态，将重新查找到的服务器地址作为目标服务器地址，将上述访问请求信息中的目的地址更改为上述目标服务器地址。本申请的上述实现方式提供的装置，描述了在所查找到的服务器地址对应的服务器处于不可用状态的时候，可以将原本分配给当前服务器的流量均分给下一个服务器，且该下一个服务器的选择过程由于下标不是固定的，因此有助于下一个服务器的正常处理，从而可以有效避免雪崩问题。

在本实施例的一些可选的实现方式中，上述装置500还包括：发送单元(图5中未示出)，可以被配置成将更改后的访问请求信息发送给上述目标服务器地址对应的服务器。上述更改后的访问请求信息是指将目的地址更改为目标服务器地址之后的访问请求信息。通过将更改后的访问请求信息发送给上述目标服务器地址对应的服务器，可以最终实现上述访问请求信息的访问。

在本实施例的一些可选的实现方式中，上述预先存储的散列表可以通过以下步骤得到：对于存储有编号表和服务器地址表的散列表，建立与上述编号表相同的临时序号表；遍历上述临时序号表中的临时序号，并在访问当前临时序号时，执行以下替换操作：将当前临时序号与采用随机算法在临时序号范围内确定的任意一个临时序号互相替换；将执行上述替换操作后得到的临时序号表确定为散列表的下标表，以及存储上述下标表。由于上述遍历过程用到的是随机算法，所以上述遍历结束后存储的下标表中的下标是随机分布的。而且采用上述替换操作，可以得到下标具有唯一而不重复的特点的下标表。最终得到具有随机分布特点且唯一不重复的下标表。相对于分给下一个固定的服务器而导致的连续挂掉的问题。该实现方式可以通过查找下标表中的下标，可以将访问请求分给下一个不固定的服务器，从而有效避免上述连续挂掉的问题。

下面参考图6，其示出了适于用来实现本申请实施例的电子设备的计算机系统600的结构示意图。图6示出的电子设备仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图6所示，计算机系统600包括中央处理单元(CPU)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有系统600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。

以下部件连接至I/O接口605：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时，执行本申请的方法中限定的上述功能。

需要说明的是，本申请上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本申请的操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括接收单元、查找单元和第一更改单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，接收单元还可以被描述为“从通信连接的客户端接收访问请求信息的单元”。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的装置中所包含的；也可以是单独存在，而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该装置执行时，使得该装置：从通信连接的客户端接收访问请求信息，其中，上述访问请求信息中包括源地址和目的地址；根据上述源地址从预先存储的散列表中查找下标，以及根据所查找到的下标查找服务器地址，其中，上述散列表中存储有具有对应关系的下标表和服务器地址表，且上述下标表中的下标是随机分布的；响应于所查找到的服务器地址对应的服务器处于可用状态，将所查找到的服务器地址作为目标服务器地址，将上述访问请求信息中的目的地址更改为上述目标服务器地址。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (10)

1.一种负载均衡方法，包括：

从通信连接的客户端接收访问请求信息，其中，所述访问请求信息中包括源地址和目的地址；

根据所述源地址从预先存储的散列表中查找下标，以及根据所查找到的下标查找服务器地址，其中，所述散列表中存储有具有对应关系的下标表和服务器地址表，且所述下标表中的下标是随机分布的；

响应于所查找到的服务器地址对应的服务器处于可用状态，将所查找到的服务器地址作为目标服务器地址，将所述访问请求信息中的目的地址更改为所述目标服务器地址；

其中，所述预先存储的散列表通过以下步骤得到：

对于存储有编号表和服务器地址表的散列表，建立与所述编号表相同的临时序号表；

遍历所述临时序号表中的临时序号，并在访问当前临时序号时，执行以下替换操作：将当前临时序号与采用随机算法在临时序号范围内确定的任意一个临时序号互相替换；

将执行所述替换操作后得到的临时序号表确定为散列表的下标表，以及存储所述下标表。

2.根据权利要求1所述的方法，其中，所述根据所述源地址从预先存储的散列表中查找下标，以及根据所查找到的下标查找服务器地址，包括：

确定所述的源地址的哈希值，将所述哈希值对所述散列表的大小进行取模，根据取模后的结果查找所述散列表中的下标，以及根据所查找到的下标查找服务器地址。

3.根据权利要求1所述的方法，其中，所述方法还包括：

响应于所查找到的服务器地址对应的服务器处于不可用状态，基于该服务器地址对应的下标，从所述散列表中重新查找下一个服务器地址，其中，所述下一个服务器地址的下标为该服务器地址对应的下标的下一个下标；响应于重新查找到的服务器地址对应的服务器处于可用状态，将重新查找到的服务器地址作为目标服务器地址，将所述访问请求信息中的目的地址更改为所述目标服务器地址。

4.根据权利要求1-3之一所述的方法，其中，所述方法还包括：

将更改后的访问请求信息发送给所述目标服务器地址对应的服务器。

5.一种负载均衡装置，包括：

接收单元，被配置成从通信连接的客户端接收访问请求信息，其中，所述访问请求信息中包括源地址和目的地址；

查找单元，被配置成根据所述源地址从预先存储的散列表中查找下标，以及根据所查找到的下标查找服务器地址，其中，所述散列表中存储有具有对应关系的下标表和服务器地址表，且所述下标表中的下标是随机分布的；

第一更改单元，被配置成响应于所查找到的服务器地址对应的服务器处于可用状态，将所查找到的服务器地址作为目标服务器地址，将所述访问请求信息中的目的地址更改为所述目标服务器地址；

其中，所述预先存储的散列表通过以下步骤得到：

对于存储有编号表和服务器地址表的散列表，建立与所述编号表相同的临时序号表；

遍历所述临时序号表中的临时序号，并在访问当前临时序号时，执行以下替换操作：将当前临时序号与采用随机算法在临时序号范围内确定的任意一个临时序号互相替换；

将执行所述替换操作后得到的临时序号表确定为散列表的下标表，以及存储所述下标表。

6.根据权利要求5所述的装置，其中，所述查找单元进一步被配置成：

确定所述的源地址的哈希值，将所述哈希值对所述散列表的大小进行取模，根据取模后的结果查找所述散列表中的下标，以及根据所查找到的下标查找服务器地址。

7.根据权利要求5所述的装置，其中，所述装置还包括：

第二更改单元，被配置成响应于所查找到的服务器地址对应的服务器处于不可用状态，基于该服务器地址对应的下标，从所述散列表中重新查找下一个服务器地址，其中，所述下一个服务器地址的下标为该服务器地址对应的下标的下一个下标；响应于重新查找到的服务器地址对应的服务器处于可用状态，将重新查找到的服务器地址作为目标服务器地址，将所述访问请求信息中的目的地址更改为所述目标服务器地址。

8.根据权利要求5-7之一所述的装置，其中，所述装置还包括：

发送单元，被配置成将更改后的访问请求信息发送给所述目标服务器地址对应的服务器。

9.一种服务器，包括：

一个或多个处理器；

存储装置，其上存储有一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-4中任一所述的方法。

10.一种计算机可读介质，其上存储有计算机程序，其中，该程序被处理器执行时实现如权利要求1-4中任一所述的方法。

Images