[发明专利]分布式计算系统中路由信息的按需传播

权利要求书

1.一种在分布式计算系统中路由客户端请求的方法，所述方法 包括：

响应于接收到所述客户端中的请求：

基于驻留在所述客户端中的路由表，从多个服务器中选择一 个服务器来处理所述请求；以及

将所述请求发送给选定的服务器；以及

响应于从所述选定的服务器接收到针对所述请求的响应：

确定所述响应是否指示所述请求需要重新路由；

如果所述响应指示所述请求需要被重新路由，则更新重新路 由统计；和

如果所述重新路由统计满足传播标准，则为所述客户端获取 所述路由表的更新拷贝。

2.一种在分布式计算系统中传播路由信息的方法，所述方法包 括：

跟踪来自客户端的客户端请求的重新路由，其是按照与所述客户 端相关联的路由信息来路由的，其中所述跟踪来自所述客户端的客 户端请求的重新路由包括：响应于接收到针对客户端请求的、指示 所述请求需要重新路由的响应，递增重新路由计数器；以及

基于所跟踪的客户端请求的重新路由，选择性地启动更新路由信 息的传播。

3.根据权利要求2的方法，其中与所述客户端相关联的所述路 由信息驻留在所述客户端中，并且其中跟踪客户端请求的重新路由 以及选择性地启动路由信息的传播由所述客户端来执行。

4.根据权利要求3的方法，进一步包括：在所述客户端中，根 据驻留在所述客户端中的所述路由信息来路由所述客户端请求。

5.根据权利要求4的方法，其中路由所述客户端请求包括：对 于第一请求，基于所述路由信息从多个服务器中选择一个服务器来 处理所述第一请求，以及将所述第一请求转发到选定的服务器。

6.根据权利要求5的方法，其中所述多个服务器包括集群，并 且其中所述客户端是所述集群中的客户端。

7.根据权利要求5的方法，其中所述客户端和所述多个服务器 中的每一个都包含进程。

8.根据权利要求2的方法，其中与所述客户端相关联的所述路 由信息驻留在网关中，并且其中所述网关执行以下至少一个：跟踪 客户端请求的重新路由，以及选择性地启动路由信息的传播。

9.根据权利要求2的方法，其中所述路由信息包括路由表。

10.根据权利要求2的方法，进一步包括：响应于接收到针对客 户端请求的响应而递增请求计数器，其中，基于所跟踪的客户端请 求的重新路由而为所述客户端选择性地启动路由信息的传播包括： 响应于重新路由计数器与请求计数器之间的比超过阈值，为所述客 户端启动路由信息的传播。

11.根据权利要求2的方法，其中基于所跟踪的客户端请求的重 新路由而为所述客户端选择性地启动路由信息传播包括：响应于重 新路由比满足传播标准，为所述客户端启动路由信息的传播。

12.根据权利要求11的方法，其中所述传播标准是：所述客户 端的重新路由比超过阈值。

13.根据权利要求2的方法，其中基于所跟踪的客户端请求的重 新路由而为所述客户端选择性地启动路由信息的传播，是响应于接 收到针对客户端请求的、指示所述请求需要重新路由的响应而执行。

14.根据权利要求2的方法，其中为所述客户端启动路由信息的 传播包括：请求为所述客户端下载路由表的更新拷贝。

15.根据权利要求2的方法，进一步包括：在第一进程中更新与 所述客户端相关联的所述路由信息，所述第一进程独立于按照所述 路由信息来路由客户端请求的第二进程，其中为所述客户端启动更 新路由信息的传播包括：将所述第一进程中生成的更新路由信息获 取到第二进程中。

16.根据权利要求15的方法，其中在所述第一进程中更新所述 路由信息包括基于以下至少一个来更新所述路由消息：服务器负载、 服务器可用性、服务可用性、高速缓冲存储器状况、集群状况和性 能。