[发明专利]低重新分发的负载均衡

权利要求书

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

由负载均衡计算设备接收针对与工作负载相关联的工作负载请求的处理的负载均衡请求；

由所述负载均衡计算设备选择分布式计算系统的成员节点来处理所述工作负载请求，使得所述成员节点从所述分布式计算系统的成员节点池中被选择，并且使得所述选择包括：

使用基线函数来确定用于针对所述工作负载的基线指派的成员节点，使得为针对所述工作负载的所述基线指派所确定的所述成员节点与在所述池中的成员节点的基数等于成员节点的基线基数时所选择的所述成员节点相对应；以及

基于对所述工作负载的标识符、对成员节点的所述基线基数以及对所述池中的成员节点的所述基数执行的数学运算的结果来选择所述成员节点，使得如果所述池中的成员节点的所述基数小于成员节点的所述基线基数并且所述工作负载的所述基线指派是到所述池中的所述成员节点中的一个，则被指派有到所述工作负载的所述基线指派的所述成员节点被选择，其中所述数学运算是至少部分地基于针对所述工作负载的所述基线指派；以及

将所述工作负载请求的所述处理指派到所选择的所述成员节点。

2.根据权利要求1所述的方法，其中所述工作负载是域名服务请求。

3.根据权利要求1所述的方法，其中所述工作负载是经认证的超文本传输协议请求。

4.根据权利要求1所述的方法，其中所述工作负载的所述标识符是与所述工作负载相关联的域名的散列。

5.根据权利要求1所述的方法，其中所述负载均衡设备是所述成员节点池的成员节点。

6.根据权利要求1所述的方法，其中选择成员节点是基于响应于所述池中所述成员节点的基数小于所述成员节点的基线基数而对所述工作负载的所述标识符、对所述成员节点的所述基线基数和对所述池中的所述成员节点的所述基数执行迭代函数的结果，其中所述函数被迭代多次，次数等于所述成员节点的所述基线基数减去所述池中的所述成员节点的所述基数。

7.根据权利要求6所述的方法，其中

对于所述迭代函数的第一次迭代，正在被分析的成员节点的所述基数比成员节点的所述基线基数小1；

对于所述迭代函数的所述第一次迭代后的每次迭代，正在被分析的成员节点的所述基数比针对先前迭代而被分析的成员节点的所述基数小1；并且

其中所述迭代函数包括，针对所述迭代函数的每次迭代：

响应于针对比当前正在被分析的成员节点的所述基数大1的成员节点而选择的所述成员节点是所述成员节点之中当前正在被分析的所述成员节点中的一个，选择针对比当前正在被分析的成员节点的所述基数大1的成员节点而选择的所述成员节点；以及

响应于针对比当前正在被分析的成员节点的所述基数大1的成员节点而选择的所述成员节点是在当前正在被分析的所述成员节点之外，基于当前正在被分析的所述成员节点之中的所述工作负载选择的重新分发来选所述择成员节点。

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

选择成员节点是基于响应于所述池中成员节点的所述基数大于所述成员节点的所述基线基数而对所述工作负载的所述标识符、成员节点的所述基线基数以及所述池中的所述成员节点的所述基数执行的迭代函数的结果；并且

其中所述函数被迭代以下次数：所述次数由所述成员池中成员节点的所述基数减去成员节点的所述基线基数定义。