CN104426795B - 用于负载均衡的方法、节点调度服务器和系统 - Google Patents

Abstract

本发明公开一种用于负载均衡的方法、节点调度服务器和系统。其中在用于负载均衡的方法中，当接收到Web调度服务器发送的调度请求时，从调度请求中提取出第一业务数据的标识，其中第一业务数据的标识包括在用户终端发送的业务请求中，且不包括在属于Web服务节点集合中的任一节点上。在属于后台节点集合的节点中随机选择一个具有第一业务数据的节点以作为调度节点，将调度节点的标识从后台节点集合转移到前台节点集合中，将调度节点的标识发送给Web调度服务器，以便Web调度服务器将调度节点的标识添加到本地的Web服务节点集合中，从而针对所述业务请求完成业务调度。从而实现节点在两个虚拟集合之间的动态调度，以及各节点之间的负载均衡。

Description

用于负载均衡的方法、节点调度服务器和系统

技术领域

本发明涉及通信领域，特别涉及一种用于负载均衡的方法、节点调度服务器和系统。

背景技术

通过使用多台廉价的通用Web服务器构建集群，共同提供Web服务，能够以较低的成本实现可扩展性和较强的吞吐性能。

但是，一方面，Web服务对响应时间和持续能力的要求十分苛刻；另一方面，由于廉价的通用设备性能不十分优越，可能出现节点过载或失效等情况。

解决以上问题需要一套成熟的数据的负载均衡机制，包括负载估计、备份、迁移、有效性监控等等，由于网络热点不断变化，负载均衡机制也必须持续运行以应对热点。每当客户端要求某一数据时，集群系统总能找到相应的服务器。

目前，通用的调度服务器不包含数据调度的功能，为此专门研发一套系统需要投入大量成本；负载均衡和Web服务共用一个中心节点，前者可能影响后者的服务质量；作为唯一的中心节点，Web调度服务器负担过重，可能造成性能瓶颈甚至节点失效。

图1为现有技术中调度系统一个实施例的示意图。如图1所示，一台调度服务器和若干Web服务器组成提供Web服务的集群，调度服务器负责将客户端的请求分发到Web服务器。作为中心节点，调度服务器负责记录数据的请求情况和节点的负载情况，据此调度各节点的数据。

现有技术中存在的缺陷包括：

1）数据请求情况的不均衡，热点内容的请求远多于冷门内容节目，提供热点内容的服务器负载过重；

2）Web内容频繁更新，导入数据和删除数据等活动的的累积造成服务器间负载不均衡；

3）新加入集群的服务器上没有负载；现有节点失效时，必须把失效节点的负载加到有能力提供相同服务的未失效服务器上。这两种情况对整个集群而言，都引起了各服务器间负载不均衡。

发明内容

本发明要解决的技术问题是提供一种用于负载均衡的方法、节点调度服务器和系统。通过将Web服务器分割为两个虚拟集合，前台节点集合中的节点由Web调度服务器进行管理，用作Web调度服务，后台节点集合中的节点由节点调度服务器进行管理，从而实现各节点之间的负载均衡。

根据本发明的一个方面，提供一种用于负载均衡的方法，包括：

当接收到Web调度服务器发送的调度请求时，从调度请求中提取出第一业务数据的标识；其中Web调度服务器在接收到用户终端发送的业务请求后，根据业务请求进行业务调度，当调度失败时发送所述调度请求，所述调度请求中包括第一业务数据的标识，其中第一业务数据的标识包括在所述业务请求中、且第一业务数据不包括在属于Web调度服务器本地的Web服务节点集合中的任一节点上；

利用第一业务数据的标识，在属于后台节点集合的节点中随机选择一个具有第一业务数据的节点以作为调度节点；

将调度节点的标识从后台节点集合转移到前台节点集合中；

将调度节点的标识发送给Web调度服务器，以便Web调度服务器将调度节点的标识添加到本地的Web服务节点集合中，从而针对所述业务请求完成业务调度。

优选的，将调度节点的标识发送给Web调度服务器的步骤之后，还包括：

将第一业务数据复制到属于后台节点集合中的不包括第一业务数据的至少一个节点上。

优选的，将第一业务数据复制到属于后台节点集合中的不包括第一业务数据的至少一个节点上的步骤包括：

在属于后台节点集合的节点中选择不包括第一业务数据的节点；

在不包括第一业务数据的节点中，进一步选择信息存储量小于预定阈值的节点以作为目标节点；

将第一业务数据复制到目标节点。

优选的，利用第一业务数据的标识，在属于后台节点集合的节点中随机选择一个具有第一业务数据的节点以作为调度节点的步骤包括：

利用第一业务数据的标识，在属于后台节点集合的节点中选择具有第一业务数据的节点以作为第一候选节点；

根据历史记录，查询在所述用户终端发送的业务请求中除第一业务数据的标识之外出现次数最多的第二业务数据标识；

在第一候选节点中，进一步选择具有第二业务数据的节点以作为第二候选节点；

在第二候选节点中随机选择一个节点以作为调度节点。

优选的，所述方法还包括：

当接收到Web调度服务器发送的节点回归请求时，从节点回归请求中提取出回归节点的标识；其中当Web调度服务器判断属于Web调度节点集合的节点中存在没有参与Web调度服务的节点时发送所述节点回归请求，节点回归请求中包括回归节点的标识，回归节点为属于Web调度节点集合的节点中没有参与Web调度服务的节点；

将回归节点标识从前台节点集合转移到后台节点集合中；

向Web调度服务器发送节点回归确认信息，以便Web调度服务器从Web服务节点集合中删除所述回归节点标识。

优选的，所述方法还包括：

以预定的时间间隔检测属于后台节点集合和前台节点集合中的各节点的有效性；

当检测到属于后台节点集合的节点中出现失效节点时，从后台节点集合中除去失效节点的标识；

当检测到属于前台节点集合的节点中出现失效节点时，从前台节点集合中除去失效节点的标识，并将失效节点标识发送给Web调度服务器，以便Web调度服务器从Web服务节点集合中删除失效节点标识。

根据本发明的另一方面，提供一种用于负载均衡的节点调度服务器，包括接收单元、提取单元、选取单元、集合管理单元和发送单元，其中：

接收单元，用于接收Web调度服务器发送的调度请求；其中Web调度服务器在接收到用户终端发送的业务请求后，根据业务请求进行业务调度，当调度失败时发送所述调度请求，所述调度请求中包括第一业务数据的标识，其中第一业务数据的标识包括在所述业务请求中、且第一业务数据不包括在属于Web调度服务器本地的Web服务节点集合中的任一节点上；

提取单元，用于当接收单元接收到Web调度服务器发送的调度请求时，从调度请求中提取出第一业务数据的标识；

选取单元，用于利用第一业务数据的标识，在属于后台节点集合的节点中随机选择一个具有第一业务数据的节点以作为调度节点；

集合管理单元，用于将调度节点的标识从后台节点集合转移到前台节点集合中；

发送单元，用于将调度节点的标识发送给Web调度服务器，以便Web调度服务器将调度节点的标识添加到本地的Web服务节点集合中，从而针对所述业务请求完成业务调度。

优选的，节点调度服务器还包括复制单元，其中：

复制单元，还用于在发送单元将调度节点的标识发送给Web调度服务器后，将第一业务数据复制到属于后台节点集合中的不包括第一业务数据的至少一个节点上。

优选的，复制单元进一步包括第一目标节点选择模块、第二目标节点选择模块和复制模块，其中：

第一目标节点选择模块，用于在属于后台节点集合的节点中选择不包括第一业务数据的节点；

第二目标节点选择模块，用于在不包括第一业务数据的节点中，进一步选择信息存储量小于预定阈值的节点以作为目标节点；

复制模块，用于将第一业务数据复制到目标节点。

优选的，选取单元进一步包括第一候选节点选择模块、查询模块、第二候选节点选择模块和调度节点选择模块，其中：

第一候选节点选择模块，用于利用第一业务数据的标识，在属于后台节点集合的节点中选择具有第一业务数据的节点以作为第一候选节点；

查询模块，用于根据历史记录，查询在所述用户终端发送的业务请求中除第一业务数据的标识之外出现次数最多的第二业务数据标识；

第二候选节点选择模块，用于在第一候选节点中，进一步选择具有第二业务数据的节点以作为第二候选节点；

调度节点选择模块，用于在第二候选节点中随机选择一个节点以作为调度节点。

优选的，接收单元还用于接收Web调度服务器发送的节点回归请求；其中当Web调度服务器判断属于Web调度节点集合的节点中存在没有参与Web调度服务的节点时发送所述节点回归请求，节点回归请求中包括回归节点的标识，回归节点为属于Web调度节点集合的节点中没有参与Web调度服务的节点；

提取单元还用于当接收单元接收到Web调度服务器发送的节点回归请求时，从节点回归请求中提取出回归节点标识；

集合管理单元还用于将回归节点标识从前台节点集合转移到后台节点集合中；

发送单元还用于向Web调度服务器发送节点回归确认信息，以便Web调度服务器从Web服务节点集合中删除所述回归节点标识。

优选的，节点调度服务器还包括检测单元，其中：

检测单元，用于以预定的时间间隔检测属于后台节点集合和前台节点集合中的各节点的有效性；

集合管理单元还用于根据检测单元的检测结果，当检测到属于后台节点集合的节点中出现失效节点时，从后台节点集合中除去失效节点的标识；当检测到属于前台节点集合的节点中出现失效节点时，从前台节点集合中除去失效节点的标识，并指示发送单元将失效节点标识发送给Web调度服务器，以便Web调度服务器从Web服务节点集合中删除失效节点标识。

根据本发明的另一方面，提供一种用于负载均衡的系统，包括Web调度服务器和节点调度服务器，其中：

Web调度服务器，用于在接收到用户终端发送的业务请求后，根据业务请求进行业务调度，当调度失败时向节点调度服务器发送调度请求，所述调度请求中包括第一业务数据的标识，其中第一业务数据的标识包括在所述业务请求中、且第一业务数据不包括在属于Web调度服务器本地的Web服务节点集合中的任一节点上；

节点调度服务器，用于当接收到Web调度服务器发送的调度请求时，从调度请求中提取出第一业务数据的标识；利用第一业务数据的标识，在属于后台节点集合的节点中随机选择一个具有第一业务数据的节点以作为调度节点；将调度节点的标识从后台节点集合转移到前台节点集合中；将调度节点的标识发送给Web调度服务器，以便Web调度服务器将调度节点的标识添加到本地的Web服务节点集合中，从而针对所述业务请求完成业务调度。

优选的，节点调度服务器为上述任一实施例涉及的节点调度服务器。

本发明通过在Web调度服务器不能正常进行业务调度时，将相应业务数据的标识发送给节点调度服务器，节点调度服务器将具有相应业务数据的节点从后台节点集合转移到前台节点集合中，以便Web调度服务器利用该转移的节点完成业务调度。从而实现节点在两个虚拟集合之间的动态调度，以及各节点之间的负载均衡。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为现有技术中调度系统一个实施例的示意图。

图2为本发明节点调度一个实施例的网络示意图。

图3为本发明用于负载均衡方法一个实施例的示意图。

图4-图6为本发明节点调度一个实施例的示意图。

图7为本发明节点回归处理一个实施例的示意图。

图8为本发明节点调度服务器一个实施例的示意图。

图9为本发明节点调度服务器另一实施例的示意图。

图10为本发明复制单元一个实施例的示意图。

图11为本发明选取单元一个实施例的示意图。

图12为本发明用于负载均衡的系统一个实施例的示意图。

图13为本发明实现负载均衡一个实施例的示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限制。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。

在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

图2为本发明节点调度一个实施例的网络示意图。在本发明中，通过将全部节点分割为两个虚拟集合，后台集合采用成熟的Hadoop-MapReduce架构，后台节点集合中的节点由节点调度服务器（例如可以为Name Node）进行管理，前台节点集合中的节点由Web调度服务器进行管理，用作Web调度服务，也就是说，前台节点集合中包括的节点与Web服务节点集合中包括的节点相同，从而实现各节点之间的负载均衡，相应的网络示意图如图2所示。

图3为本发明用于负载均衡方法一个实施例的示意图。优选的，本实施例的方法步骤可由节点调度服务器执行。

步骤301，当接收到Web调度服务器发送的调度请求时，从调度请求中提取出第一业务数据的标识。

其中Web调度服务器在接收到用户终端发送的业务请求后，根据业务请求进行业务调度，当调度失败时发送所述调度请求，所述调度请求中包括第一业务数据的标识，其中第一业务数据的标识包括在所述业务请求中、且第一业务数据不包括在属于Web调度服务器本地的Web服务节点集合中的任一节点上。

步骤302，利用第一业务数据的标识，在属于后台节点集合的节点中随机选择一个具有第一业务数据的节点以作为调度节点。

步骤303，将调度节点的标识从后台节点集合转移到前台节点集合中。

步骤304，将调度节点的标识发送给Web调度服务器，以便Web调度服务器将调度节点的标识添加到本地的Web服务节点集合中，从而针对所述业务请求完成业务调度。

优选的，调度节点被调度到Web服务节点集合后，向Web调度服务器上报自己持有的数据，并记录自身被调用的情况。

基于本发明上述实施例提供的用于负载均衡的方法，在Web调度服务器不能正常进行业务调度时，将相应业务数据的标识发送给节点调度服务器，节点调度服务器将具有相应业务数据的节点从后台节点集合转移到前台节点集合中，以便Web调度服务器利用该转移的节点完成业务调度。从而实现节点在两个虚拟集合之间的动态调度，以及各节点之间的负载均衡。

优选的，为了确保数据安全，在上述将调度节点的标识发送给Web调度服务器的步骤之后，还包括：

将第一业务数据复制到属于后台节点集合中的不包括第一业务数据的至少一个节点上。

由此，可增加包括第一业务数据的节点数量。

在一个优选实施例中，上述复制处理的步骤可包括：

在属于后台节点集合的节点中选择不包括第一业务数据的节点，在不包括第一业务数据的节点中，进一步选择信息存储量小于预定阈值的节点以作为目标节点。将第一业务数据复制到目标节点。

优选的，预定阈值可以是各节点存储数据的平均水平。由此，可在进行节点调度时避免某个节点负担过重。

图4-图6为本发明节点调度一个实施例的示意图。作为示例，假设在节点调度服务器维护的后台节点集合中包括节点1、2和3。其中节点1中具有数据1，节点2中具有数据2，节点3中具有数据3，如图4所示。当Web调度服务器向节点调度服务器发送用于调度具有数据2的节点的调度请求时，节点调度服务器将具有数据2的节点2从后台节点集合转移到前台节点集合中，并将节点2的标识发送给Web调度服务器中，从而将节点2的标识添加到Web服务节点集合中，如图5所示。为了对数据进行维护，还需要将数据2复制到目前处于后台节点集合中的其它节点。按照上述选择标准，设节点1和节点3均可适于存储数据2，则将数据2分别复制到节点1和节点3上，如图6所示。

优选的，节点调度服务器还对属于后台节点集合的节点中的数据备份进行管理控制。若有数据在一定时间（如一个月）内用户请求的次数低于阈值（如10次），则在属于后台节点集合的节点中减小该数据的总备份数。

优选的，上述利用第一业务数据的标识，在属于后台节点集合的节点中随机选择一个具有第一业务数据的节点以作为调度节点的步骤包括：

利用第一业务数据的标识，在属于后台节点集合的节点中选择具有第一业务数据的节点以作为第一候选节点。根据历史记录，查询在所述用户终端发送的业务请求中除第一业务数据的标识之外出现次数最多的第二业务数据标识。在第一候选节点中，进一步选择具有第二业务数据的节点以作为第二候选节点。在第二候选节点中随机选择一个节点以作为调度节点。

例如，在选择调度节点时，首先选择具有相应业务数据（在上述实施例中为第一业务数据）的节点，之后进一步根据历史记录判断该用户还有可能使用的其它业务数据（在上述实施例中为第二业务数据），从而优先在同时具有第一业务数据和第二业务数据的节点中选择调度节点。从而可在实现负载均衡的同时，减小节点调度的次数。例如在进行调度时，不仅考虑到当前需要的业务数据A，还需要考虑该用户最有可能使用的业务数据B。

图7为本发明节点回归处理一个实施例的示意图。优选的，本实施例的方法步骤可由节点调度服务器执行。

步骤701，当接收到Web调度服务器发送的节点回归请求时，从节点回归请求中提取出回归节点的标识。

其中当Web调度服务器判断属于Web调度节点集合的节点中存在没有参与Web调度服务的节点时发送所述节点回归请求，节点回归请求中包括回归节点的标识，回归节点为属于Web调度节点集合的节点中没有参与Web调度服务的节点。

步骤702，将回归节点标识从前台节点集合转移到后台节点集合中。

步骤703，向Web调度服务器发送节点回归确认信息，以便Web调度服务器从Web服务节点集合中删除所述回归节点标识。

由此，可实现将回归节点标识从前台节点集合转移到后台节点集合中，并确保前台节点集合与Web服务节点集合的同步处理。

优选的，节点调度服务器还可执行以下处理：

以预定的时间间隔检测属于后台节点集合和前台节点集合中的各节点的有效性。当检测到属于后台节点集合的节点中出现失效节点时，从后台节点集合中除去失效节点的标识。当检测到属于前台节点集合的节点中出现失效节点时，从前台节点集合中除去失效节点的标识，并将失效节点标识发送给Web调度服务器，以便Web调度服务器从Web服务节点集合中删除失效节点标识。

相应的，若有新节点加入时，会将新节点的标识加入到后台节点集合中。

图8为本发明节点调度服务器一个实施例的示意图。如图8所示，节点调度服务器包括接收单元801、提取单元802、选取单元803、集合管理单元804和发送单元805。其中：

接收单元801，用于接收Web调度服务器发送的调度请求。

其中Web调度服务器在接收到用户终端发送的业务请求后，根据业务请求进行业务调度，当调度失败时发送所述调度请求，所述调度请求中包括第一业务数据的标识，其中第一业务数据的标识包括在所述业务请求中、且第一业务数据不包括在属于Web调度服务器本地的Web服务节点集合中的任一节点上。

提取单元802，用于当接收单元801接收到Web调度服务器发送的调度请求时，从调度请求中提取出第一业务数据的标识。

选取单元803，用于利用第一业务数据的标识，在属于后台节点集合的节点中随机选择一个具有第一业务数据的节点以作为调度节点。

集合管理单元804，用于将调度节点的标识从后台节点集合转移到前台节点集合中。

发送单元805，用于将调度节点的标识发送给Web调度服务器，以便Web调度服务器将调度节点的标识添加到本地的Web服务节点集合中，从而针对所述业务请求完成业务调度。

基于本发明上述实施例提供的节点调度服务器，在Web调度服务器不能正常进行业务调度时，将相应业务数据的标识发送给节点调度服务器，节点调度服务器将具有相应业务数据的节点从后台节点集合转移到前台节点集合中，以便Web调度服务器利用该转移的节点完成业务调度。从而实现节点在两个虚拟集合之间的动态调度，以及各节点之间的负载均衡。

图9为本发明节点调度服务器另一实施例的示意图。与图8所示实施例相比，在图9所示实施例中，节点调度服务器还包括复制单元901。其中：

复制单元901，还用于在发送单元将调度节点的标识发送给Web调度服务器后，将第一业务数据复制到属于后台节点集合中的不包括第一业务数据的至少一个节点上。

优选的，节点调度服务器还包括检测单元902。其中：

检测单元902，用于以预定的时间间隔检测属于后台节点集合和前台节点集合中的各节点的有效性。

集合管理单元804还用于根据检测单元902的检测结果，当检测到属于后台节点集合的节点中出现失效节点时，从后台节点集合中除去失效节点的标识；当检测到属于前台节点集合的节点中出现失效节点时，从前台节点集合中除去失效节点的标识，并指示发送单元805将失效节点标识发送给Web调度服务器，以便Web调度服务器从Web服务节点集合中删除失效节点标识。

优选的，接收单元801还用于接收Web调度服务器发送的节点回归请求；其中当Web调度服务器判断属于Web调度节点集合的节点中存在没有参与Web调度服务的节点时发送所述节点回归请求，节点回归请求中包括回归节点的标识，回归节点为属于Web调度节点集合的节点中没有参与Web调度服务的节点。

提取单元802还用于当接收单元801接收到Web调度服务器发送的节点回归请求时，从节点回归请求中提取出回归节点标识。

集合管理单元804还用于将回归节点标识从前台节点集合转移到后台节点集合中。

发送单元805还用于向Web调度服务器发送节点回归确认信息，以便Web调度服务器从Web服务节点集合中删除所述回归节点标识。

图10为本发明复制单元一个实施例的示意图。如图10所示，上述的复制单元进一步包括第一目标节点选择模块1001、第二目标节点选择模块1002和复制模块1003。其中：

第一目标节点选择模块1001，用于在属于后台节点集合的节点中选择不包括第一业务数据的节点。

第二目标节点选择模块1002，用于在不包括第一业务数据的节点中，进一步选择信息存储量小于预定阈值的节点以作为目标节点。

复制模块1003，用于将第一业务数据复制到目标节点。

图11为本发明选取单元一个实施例的示意图。如图11所示，上述的选取单元进一步包括第一候选节点选择模块1101、查询模块1102、第二候选节点选择模块1103和调度节点选择模块1104。其中：

第一候选节点选择模块1101，用于利用第一业务数据的标识，在属于后台节点集合的节点中选择具有第一业务数据的节点以作为第一候选节点。

查询模块1102，用于根据历史记录，查询在所述用户终端发送的业务请求中除第一业务数据的标识之外出现次数最多的第二业务数据标识。

第二候选节点选择模块1103，用于在第一候选节点中，进一步选择具有第二业务数据的节点以作为第二候选节点。

调度节点选择模块1104，用于在第二候选节点中随机选择一个节点以作为调度节点。

图12为本发明用于负载均衡的系统一个实施例的示意图。如图12所示，该系统包括Web调度服务器1201和节点调度服务器1202。其中：

Web调度服务器1201，用于在接收到用户终端发送的业务请求后，根据业务请求进行业务调度，当调度失败时向节点调度服务器1202发送调度请求，所述调度请求中包括第一业务数据的标识，其中第一业务数据的标识包括在所述业务请求中、且第一业务数据不包括在属于Web调度服务器本地的Web服务节点集合中的任一节点上。

节点调度服务器1202，用于当接收到Web调度服务器1201发送的调度请求时，从调度请求中提取出第一业务数据的标识；利用第一业务数据的标识，在属于后台节点集合的节点中随机选择一个具有第一业务数据的节点以作为调度节点；将调度节点的标识从后台节点集合转移到前台节点集合中；将调度节点的标识发送给Web调度服务器，以便Web调度服务器将调度节点的标识添加到本地的Web服务节点集合中，从而针对所述业务请求完成业务调度。

基于本发明上述实施例提供的用于负载均衡的系统，在Web调度服务器不能正常进行业务调度时，将相应业务数据的标识发送给节点调度服务器，节点调度服务器将具有相应业务数据的节点从后台节点集合转移到前台节点集合中，以便Web调度服务器利用该转移的节点完成业务调度。从而实现节点在两个虚拟集合之间的动态调度，以及各节点之间的负载均衡。

优选的，节点调度服务器为图8-11中任一实施例涉及的节点调度服务器。

图13为本发明实现负载均衡一个实施例的示意图。如图13所示：

步骤1301，Web调度服务器接收用户终端发送的业务请求。

步骤1302，Web调度服务器根据业务请求进行业务调度。

步骤1303，当调度失败时，Web调度服务器向节点调度服务器发送调度请求，所述调度请求中包括第一业务数据的标识。

其中第一业务数据的标识包括在所述业务请求中、且第一业务数据不包括在属于Web调度服务器本地的Web服务节点集合中的任一节点上。

步骤1304，当接收到Web调度服务器发送的调度请求时，节点调度服务器从调度请求中提取出第一业务数据的标识。

步骤1305，节点调度服务器利用第一业务数据的标识，在属于后台节点集合的节点中随机选择一个具有第一业务数据的节点以作为调度节点。

具体可采用上述实施例中涉及的方式选择调度节点。

步骤1306，节点调度服务器将调度节点的标识从后台节点集合转移到前台节点集合中。

步骤1307，将调度节点的标识发送给Web调度服务器。

步骤1308，Web调度服务器将调度节点的标识添加到本地的Web服务节点集合中，从而针对所述业务请求完成业务调度。

步骤1309，节点调度服务器将第一业务数据复制到属于后台节点集合中的不包括第一业务数据的至少一个节点上。

具体可采用上述实施例中涉及的方式进行复制处理。

通过实施本发明，可实现数据在节点间动态调度，节点在两个虚拟集合之间动态调度。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

本发明的描述是为了示例和描述起见而给出的，而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描述实施例是为了更好说明本发明的原理和实际应用，并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。

Claims (14)

1.一种用于负载均衡的方法，其特征在于，包括：

当接收到Web调度服务器发送的调度请求时，从调度请求中提取出第一业务数据的标识；其中Web调度服务器在接收到用户终端发送的业务请求后，根据业务请求进行业务调度，当调度失败时发送所述调度请求，所述调度请求中包括第一业务数据的标识，其中第一业务数据的标识包括在所述业务请求中、且第一业务数据不包括在属于Web调度服务器本地的Web服务节点集合中的任一节点上；

利用第一业务数据的标识，在属于后台节点集合的节点中随机选择一个具有第一业务数据的节点以作为调度节点；

将调度节点的标识从后台节点集合转移到前台节点集合中；

将调度节点的标识发送给Web调度服务器，以便Web调度服务器将调度节点的标识添加到本地的Web服务节点集合中，从而针对所述业务请求完成业务调度。

2.根据权利要求1所述的方法，其特征在于，

将调度节点的标识发送给Web调度服务器的步骤之后，还包括：

将第一业务数据复制到属于后台节点集合中的不包括第一业务数据的至少一个节点上。

3.根据权利要求2所述的方法，其特征在于，

将第一业务数据复制到属于后台节点集合中的不包括第一业务数据的至少一个节点上的步骤包括：

在属于后台节点集合的节点中选择不包括第一业务数据的节点；

在不包括第一业务数据的节点中，进一步选择信息存储量小于预定阈值的节点以作为目标节点；

将第一业务数据复制到目标节点。

4.根据权利要求1-3中任一项所述的方法，其特征在于，

利用第一业务数据的标识，在属于后台节点集合的节点中随机选择一个具有第一业务数据的节点以作为调度节点的步骤包括：

利用第一业务数据的标识，在属于后台节点集合的节点中选择具有第一业务数据的节点以作为第一候选节点；

根据历史记录，查询在所述用户终端发送的业务请求中除第一业务数据的标识之外出现次数最多的第二业务数据标识；

在第一候选节点中，进一步选择具有第二业务数据的节点以作为第二候选节点；

在第二候选节点中随机选择一个节点以作为调度节点。

5.根据权利要求1-3中任一项所述的方法，其特征在于，所述方法还包括：

当接收到Web调度服务器发送的节点回归请求时，从节点回归请求中提取出回归节点的标识；其中当Web调度服务器判断属于Web调度节点集合的节点中存在没有参与Web调度服务的节点时发送所述节点回归请求，节点回归请求中包括回归节点的标识，回归节点为属于Web调度节点集合的节点中没有参与Web调度服务的节点；

将回归节点标识从前台节点集合转移到后台节点集合中；

向Web调度服务器发送节点回归确认信息，以便Web调度服务器从Web服务节点集合中删除所述回归节点标识。

6.根据权利要求1-3中任一项所述的方法，其特征在于，所述方法还包括：

以预定的时间间隔检测属于后台节点集合和前台节点集合中的各节点的有效性；

当检测到属于后台节点集合的节点中出现失效节点时，从后台节点集合中除去失效节点的标识；

当检测到属于前台节点集合的节点中出现失效节点时，从前台节点集合中除去失效节点的标识，并将失效节点标识发送给Web调度服务器，以便Web调度服务器从Web服务节点集合中删除失效节点标识。

7.一种用于负载均衡的节点调度服务器，其特征在于，包括接收单元、提取单元、选取单元、集合管理单元和发送单元，其中：

接收单元，用于接收Web调度服务器发送的调度请求；其中Web调度服务器在接收到用户终端发送的业务请求后，根据业务请求进行业务调度，当调度失败时发送所述调度请求，所述调度请求中包括第一业务数据的标识，其中第一业务数据的标识包括在所述业务请求中、且第一业务数据不包括在属于Web调度服务器本地的Web服务节点集合中的任一节点上；

提取单元，用于当接收单元接收到Web调度服务器发送的调度请求时，从调度请求中提取出第一业务数据的标识；

选取单元，用于利用第一业务数据的标识，在属于后台节点集合的节点中随机选择一个具有第一业务数据的节点以作为调度节点；

集合管理单元，用于将调度节点的标识从后台节点集合转移到前台节点集合中；

发送单元，用于将调度节点的标识发送给Web调度服务器，以便Web调度服务器将调度节点的标识添加到本地的Web服务节点集合中，从而针对所述业务请求完成业务调度。

8.根据权利要求7所述的节点调度服务器，其特征在于，还包括复制单元，其中：

复制单元，还用于在发送单元将调度节点的标识发送给Web调度服务器后，将第一业务数据复制到属于后台节点集合中的不包括第一业务数据的至少一个节点上。

9.根据权利要求8所述的节点调度服务器，其特征在于，复制单元进一步包括第一目标节点选择模块、第二目标节点选择模块和复制模块，其中：

第一目标节点选择模块，用于在属于后台节点集合的节点中选择不包括第一业务数据的节点；

第二目标节点选择模块，用于在不包括第一业务数据的节点中，进一步选择信息存储量小于预定阈值的节点以作为目标节点；

复制模块，用于将第一业务数据复制到目标节点。

10.根据权利要求7-9中任一项所述的节点调度服务器，其特征在于，选取单元进一步包括第一候选节点选择模块、查询模块、第二候选节点选择模块和调度节点选择模块，其中：

第一候选节点选择模块，用于利用第一业务数据的标识，在属于后台节点集合的节点中选择具有第一业务数据的节点以作为第一候选节点；

查询模块，用于根据历史记录，查询在所述用户终端发送的业务请求中除第一业务数据的标识之外出现次数最多的第二业务数据标识；

第二候选节点选择模块，用于在第一候选节点中，进一步选择具有第二业务数据的节点以作为第二候选节点；

调度节点选择模块，用于在第二候选节点中随机选择一个节点以作为调度节点。

11.根据权利要求7-9中任一项所述的节点调度服务器，其特征在于，

接收单元还用于接收Web调度服务器发送的节点回归请求；其中当Web调度服务器判断属于Web调度节点集合的节点中存在没有参与Web调度服务的节点时发送所述节点回归请求，节点回归请求中包括回归节点的标识，回归节点为属于Web调度节点集合的节点中没有参与Web调度服务的节点；

提取单元还用于当接收单元接收到Web调度服务器发送的节点回归请求时，从节点回归请求中提取出回归节点标识；

集合管理单元还用于将回归节点标识从前台节点集合转移到后台节点集合中；

发送单元还用于向Web调度服务器发送节点回归确认信息，以便Web调度服务器从Web服务节点集合中删除所述回归节点标识。

12.根据权利要求7-9中任一项所述的节点调度服务器，其特征在于，还包括检测单元，其中：

检测单元，用于以预定的时间间隔检测属于后台节点集合和前台节点集合中的各节点的有效性；

集合管理单元还用于根据检测单元的检测结果，当检测到属于后台节点集合的节点中出现失效节点时，从后台节点集合中除去失效节点的标识；当检测到属于前台节点集合的节点中出现失效节点时，从前台节点集合中除去失效节点的标识，并指示发送单元将失效节点标识发送给Web调度服务器，以便Web调度服务器从Web服务节点集合中删除失效节点标识。

13.一种用于负载均衡的系统，其特征在于，包括Web调度服务器和节点调度服务器，其中：

Web调度服务器，用于在接收到用户终端发送的业务请求后，根据业务请求进行业务调度，当调度失败时向节点调度服务器发送调度请求，所述调度请求中包括第一业务数据的标识，其中第一业务数据的标识包括在所述业务请求中、且第一业务数据不包括在属于Web调度服务器本地的Web服务节点集合中的任一节点上；

节点调度服务器，用于当接收到Web调度服务器发送的调度请求时，从调度请求中提取出第一业务数据的标识；利用第一业务数据的标识，在属于后台节点集合的节点中随机选择一个具有第一业务数据的节点以作为调度节点；将调度节点的标识从后台节点集合转移到前台节点集合中；将调度节点的标识发送给Web调度服务器，以便Web调度服务器将调度节点的标识添加到本地的Web服务节点集合中，从而针对所述业务请求完成业务调度。

14.根据权利要求13所述的系统，其特征在于，

节点调度服务器为权利要求7-12中任一项所述的节点调度服务器。