[发明专利]分布式请求选路

权利要求书

1.一种用于处理请求以将请求处理负载分布于复数个服务器中间的方法，所述方法包括如下步骤：

在一随机选择的第一服务器处接收一请求，所述请求由所述复数个服务器中的任一个转发至所述第一服务器，其中所述复数个服务器中的任一个为所述请求的转发服务器，

如果过载，则将所述第一服务器的一当前负载与所述复数个服务器中一第二服务器的一当前负载相比较，其中所述第二服务器对于所述第一服务器而言是预定的，及

如果所述第一服务器的所述当前负载超过所述第二服务器的所述当前负载，则将所述请求转发至所述第二服务器以供处理。

2.如权利要求1所述的方法，其进一步包括如下步骤：如果所述第一服务器的所述当前负载小于或相当于所述第二服务器的所述当前负载，则由所述第一服务器处理所述请求。

3.如权利要求1所述的方法，其进一步在所述比较步骤之前包括如下步骤：将所述第一服务器的所述当前负载与一过载常数相比较以确定所述第一服务器是否过载。

4.如权利要求1所述的方法，其进一步包括如下步骤：如果未过载，则由所述第一服务器处理所述请求。

5.如权利要求1所述的方法，其中所述第一服务器通过自其接收所述请求的所述转发服务器将所述请求转发至所述第二服务器。

6.如权利要求1所述的方法，其进一步在所述接收步骤之前包括如下步骤：自所述第二服务器接收一消息，其中所述第二服务器的所述当前负载背负于所述消息上。

7.如权利要求1所述的方法，其中所述复数个服务器为一对等网络内的对等物。

8.如权利要求1所述的方法，其进一步包括如下步骤：

如果所述第二服务器的所述当前负载超过所述第一服务器的所述负载，则将所述第一服务器的所述当前负载与所述复数个服务器中一第三服务器的一当前负载相比较，其中所述第三服务器对于所述第一服务器而言是预定的，且如果所述第一服务器的所述当前负载超过所述第三服务器的所述当前负载，则将所述请求转发至所述第三服务器以供处理。

9.如权利要求8所述的方法，其进一步包括如下步骤：如果所述第一服务器的所述当前负载小于或相当于所述第二及第三服务器的所述当前负载，则由所述第一服务器处理所述请求。

10.一种用于处理请求以将请求处理负载分布于复数个服务器中间的方法，所述方法包括如下步骤：

在一第一机会服务器处接收一请求，所述请求由所述复数个服务器中的任一个随机地转发至所述第一机会服务器，

如果未过载，则由所述第一机会服务器处理所述请求，

如果过载，则将所述第一机会服务器的当前负载与至少两个其他服务器的一当前负载相比较，其中所述至少两个其他服务器对于所述第一机会服务器而言是预定的，及

如果所述第一机会服务器的所述当前负载超过所述至少两个其他服务器中任一个的所述当前负载，则将所述请求转发至所述至少两个其他服务器中的一个以供处理。

11.如权利要求10所述的方法，其中所述第一机会服务器通过将其当前负载与一过载常数相比较来确定其是否过载。

12.如权利要求10所述的方法，其进一步包括如下步骤：如果所述第一机会服务器过载且所述第一机会服务器的所述当前负载相当于或小于所述至少两个其他服务器的所述当前负载，则由所述第一机会服务器处理所述请求。

13.如权利要求10所述的方法，其进一步在所述接收步骤之前包括如下步骤：所述第一机会服务器自所述至少两个其他服务器接收消息，其中所述至少两个其他服务器的所述当前负载背负于所述消息上。