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

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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