[发明专利]资源的容错和可缩放的负载分布

权利要求书

1.一种用于确定来自服务器群集的服务器以处理资源请求的方法，包括：

在所述服务器群集内的服务器上接收针对资源的请求；

在接收针对所述资源的请求的服务器上执行分布式算法以确定处理所述资源的服务器；

其中当所述群集内的其他服务器之一接收到针对所述资源的请求时，还在所述其他服务器中的每个上执行所述分布式算法，其中所述分布式算法使用逻辑服务器的列表、以及所述逻辑服务器到所述群集内的活动的服务器的映射；

当所述资源未被所述服务器处理时，将所述请求转发给所确定的服务器；以及

当接收所述请求的服务器处理所述资源时，响应针对所述资源的请求。

2.如权利要求1所述的方法，其特征在于，还包括：将资源分配给逻辑服务器的列表，所述列表指示用于处理所述资源的优选服务器以及在优选服务器不可用时处理所述资源的另一预定的逻辑服务器。

3.如权利要求1所述的方法，其特征在于，所述群集内的逻辑服务器的数目是固定的数目，并且其中所述群集内的服务器的数目小于或等于逻辑服务器的数目。

4.如权利要求1所述的方法，其特征在于，周期性地更新所述逻辑服务器到所述群集内的服务器的映射。

5.如权利要求1所述的方法，其特征在于，所述服务器中的每个都周期性地彼此交换健康度信息。

6.如权利要求4所述的方法，其特征在于，基于所述群集内的服务器的健康度来更新所述映射。

7.如权利要求1所述的方法，其特征在于，还包括：确定服务器何时被添加到所述群集，并且响应于所述服务器被添加，所述群集内的每个服务器都重新评估其所分配的资源。

8.如权利要求1所述的方法，其特征在于，还包括确定服务器何时被从所述群集移除，并且响应于所述服务器被移除，基于逻辑服务器的列表把被分配给被所移除的服务器的资源分配给所述群集内的其他服务器。

9.如权利要求1所述的方法，其特征在于，使用分布式散列表将所述资源均匀分发给所述服务器。

10.一种具有计算机可执行指令的计算机可读存储介质，所述计算机可执行指令用于确定来自服务器群集的服务器以处理资源请求的方法，包括：

在所述群集内的服务器处接收针对资源的请求；

在所述服务器上执行分布式算法以确定处理所述资源的服务器，其中所述分布式算法响应于针对所述资源的另一请求还在所述群集内的其他服务器中的每个上执行；其中所述分布式算法使用与所述资源相关联的唯一标识符、逻辑服务器的列表、以及所述逻辑服务器到所述群集内的活动的服务器的映射；其中向所述资源分配序列，所述序列指示所述群集内的服务器间处理所述请求的优先级；

当所述资源未被所述服务器处理时，将所述请求转发给所确定的服务器；以及

当接收所述请求的服务器拥有所述资源时，响应针对所述资源的请求。

11.如权利要求10所述的计算机可读存储介质，其特征在于，所述群集内的逻辑服务器的数目是固定的数目，并且其中所述群集内的服务器的数目在运行时操作期间小于或等于逻辑服务器的数目，并且其中在运行时期间周期性地更新所述逻辑服务器到所述群集内的服务器的映射。

12.如权利要求10所述的计算机可读存储介质，其特征在于，所述服务器中的每个都周期性地彼此交换健康度信息以确定服务器何时被从所述群集中移除以及服务器何时被添加到所述群集。

13.如权利要求10所述的计算机可读存储介质，其特征在于，由所述服务器处理的资源是VoIP通信系统内的用户。