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

说明书

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

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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