[发明专利]基于服务器加入集群的时间发送路由选择数据

说明书

技术领域

本发明的实施例通常涉及计算机。特别地，本发明的实施例通常涉及经由网络连接的计算机系统的集群。 

背景技术

1948年EDVAC计算机系统的开发通常被引用为计算机时代的开始。从那时起，计算机系统已经发展成非常复杂的设备，并且计算机系统可以有许多不同的设置。计算机系统通常包含诸如半导体和电路板的硬件和亦称为计算机程序的软件的组合。随着半导体处理和计算机体系结构中的进步推动计算机硬件的性能更高，更成熟和更复杂的计算机软件已发展成利用硬件的更高性能，从而产生比仅仅几年前的计算机系统要强大得多的当今计算机系统。 

多年前，计算机是不互相通信的独立设备，但是现在，计算机在网络中被越来越多地连接在一起，并且被称作客户端的一个计算机可以请求被称作服务器的另一个计算机执行操作。随着因特网的出现，这种客户端/服务器模型越来越多地用于在线商务和服务，例如在线拍卖场、股票交易、银行业务、商务和信息存储和检索。 

处理来自客户端的请求的服务器通常被组织成经由网络连接的集群。集群中稳定的服务器状态是理想的，其中处于集群之中的服务器以及服务器上可用的数据和服务是公知的和固定的。稳定的服务器状态使得客户端请求在服务器变得可用之后立即使用该服务器，这样客户端请求不会遇到错误。 

与稳定的服务器状态相反，服务器的集群可能处于动荡的服务器状态。动荡的服务器状态可由以下因素引起：服务器针对集群的动态添加和移除、数据项和服务针对服务器的动态添加和移除、集群中的 服务器的启动以及服务器的故障。因为标识服务器及其数据和服务的路由选择信息变得陈旧，所以动荡的服务器状态在查找集群中正确的服务器来处理来自客户端的请求时产生问题。陈旧的路由选择信息可使客户端请求遇到错误。例如，陈旧的路由选择信息可以使客户端请求被路由到数据或服务不再可用(过迟)的服务器，并且可以使客户端请求被路由到新数据或新服务尚未准备好处理请求(过早)的服务器。因而，通常由动荡的服务器状态所引起的陈旧的路由选择信息会影响客户端的用户满意度。 

一种试图处理动荡的服务器状态以及所得到的陈旧的路由选择信息的当前方案被称作公告牌方案。在公告牌方案中，集群中的一个服务器被指定为协调员(coordinator)，集群中的所有服务器都将其路由选择信息发送给该协调员，并且所有客户端都从该协调员中取回集群中的服务器的路由选择信息。如果将该协调员从集群中移除或该协调员遇到错误，则选择新的协调员，并且每个服务器将其路由选择信息重新投寄给该新协调员。因而，公告牌方案产生额外的网络业务量，其不利地影响性能和用户满意度。 

因而，需要一种更好的协调路由选择信息的技术。 

发明内容

本发明提供了如权利要求1所述的在接收服务器处执行的一种方法。 

本发明还提供了如权利要求9所述的在新服务器处执行的一种相应的方法。 

还提供了相应的系统和计算机程序。 

这样，集群可响应动态加入和离开该集群的服务器，同时降低网络业务量。 

附图说明

结合附图，此后描述本发明的各种实施例： 

图1描述了用于实现本发明的一个实施例的示例性系统的框图。 

图2A描述了根据本发明的一个实施例的示例性服务器集群的框图。 

图2B描述了根据本发明的一个实施例的加入服务器集群的示例性新服务器的框图。 

图3描述了根据本发明的一个实施例的示例性服务器集群的合并的框图。 

图4描述了根据本发明的一个实施例的示例性路由选择数据(routing data)的框图。 

图5描述了根据本发明的一个实施例的加入服务器集群的新服务器的示例性处理的流程图。 

图6描述了根据本发明的一个实施例的连接服务器集群的示例性处理的流程图。 

图7描述了根据本发明的一个实施例的广播消息的示例性处理的流程图。 

图8描述了根据本发明的一个实施例的响应于服务器离开网络进行的示例性处理的流程图。 

然而，应当注意，附图只图解了本发明的示例性实施例，因此不被认为是对本发明范围的限制，本发明允许采用其它等效的实施例。 

具体实施方式