分布式计算系统中路由信息的按需传播

摘要

一种装置、程序产品和方法，其利用路由信息的按需传播来降低与在整个分布式计算系统中分发路由信息相关联的开销。基于针对需要重新路由的客户端而发布的客户端请求的数目和/或频率(其例如在响应于客户端请求而回复的响应中指示)，测量用于路由客户端请求的路由信息的陈旧性。一旦客户端请求的重新路由满足预期的传播标准，则为客户端请求更新的路由信息。

主权项

一种在分布式计算系统中路由客户端请求的方法，所述方法包括：响应于接收到所述客户端中的请求：基于驻留在所述客户端中的路由表，从多个服务器中选择一个服务器来处理所述请求；以及将所述请求发送给选定的服务器；以及响应于从所述选定的服务器接收到针对所述请求的响应：确定所述响应是否指示所述请求需要重新路由；如果所述响应指示所述请求需要被重新路由，则更新重新路由统计；和如果所述重新路由统计满足传播标准，则为所述客户端获取所述路由表的更新拷贝。