[发明专利]负载均衡系统及方法

权利要求书

1.一种负载均衡系统，其特征在于，包括第一级负载均衡器、多个第二级负载均衡器以及多个服务器，其中，

所述第一级负载均衡器用于接收多个任务并使用第一策略将所述多个任务分配至所述多个第二级负载均衡器；

所述多个第二级负载均衡器用于使用第二策略将所述多个任务分配至所述多个服务器。

2.根据权利要求1所述的负载均衡系统，其特征在于，进一步包括：

多个第三级负载均衡器，所述多个第三级负载均衡器连接在所述第一级负载均衡器和所述多个第二级负载均衡器之间，用于接收所述第一级负载均衡器分配的所述多个任务并使用第三策略将所述多个任务分配至所述多个第二级负载均衡器。

3.根据权利要求1或2所述的负载均衡系统，其特征在于，所述第一策略包括随机分配、轮询或加权轮询。

4.根据权利要求3所述的负载均衡系统，其特征在于，所述第二策略包括每个第二级负载均衡器收集一组服务器中每个服务器的信息，根据所述每个服务器的信息计算所述每个服务器的能力，在所述多个第二级负载均衡器之间共享所述每个服务器的能力并根据所述每个服务器的能力分配所述多个任务。

5.根据权利要求4所述的负载均衡系统，其特征在于，所述每个服务器的信息包括硬件资源利用率、网络使用状态和CPU状态。

6.根据权利要求4所述的负载均衡系统，其特征在于，所述第三策略包括：

随机分配；

轮询或加权轮询；或

每个第三级负载均衡器获取一组第二级负载均衡器中每个第二级负载均衡器的能力，在所述多个第三级负载均衡器之间共享每个第二级负载均衡器的能力并根据所述每个第二级负载均衡器将所述多个任务分配至所述多个第二级负载均衡器。

7.根据权利要求4所述的负载均衡系统，其特征在于，所述多个第二级负载均衡器根据N_a/∑N＝L_a/∑L将任务分配给服务器，其中Na是分配给所述服务器的任务量，∑N为所述多个任务的总任务量，La为所述服务器的能力值，∑L为所述多个服务器的能力值之和。

8.根据权利要求4所述的负载均衡系统，其特征在于，每个第二级负载均衡器通过询问收集一组服务器中每个服务器的信息或者每组服务器中每个服务器向一个第二级负载均衡器注册一组服务器中每个服务器的信息。

9.根据权利要求1或2所述的负载均衡系统，其特征在于，各级负载均衡器之间通过总线互联。

10.一种负载均衡方法，其特征在于，包括以下步骤：

第一级负载均衡器接收多个任务并使用第一策略将所述多个任务分配至多个第二级负载均衡器；以及

所述多个第二级负载均衡器使用第二策略将所述多个任务分配至多个服务器。

11.根据权利要求10所述的负载均衡方法，其特征在于，进一步包括：

所述第一级负载均衡器接收多个任务并使用第一策略将所述多个任务分配至多个第三级负载均衡器；以及

所述多个第三级负载均衡器使用第三策略将所述多个任务分配至所述多个第二级负载均衡器。

12.根据权利要求10或11所述的负载均衡方法，其特征在于，所述第一策略包括随机分配、轮询或加权轮询。

13.根据权利要求12所述的负载均衡方法，其特征在于，所述第二策略包括每个第二级负载均衡器收集一组服务器中每个服务器的信息，根据所述每个服务器的信息计算所述每个服务器的能力，在所述多个第二级负载均衡器之间共享所述每个服务器的能力并根据所述每个服务器的能力分配所述多个任务。

14.根据权利要求13所述的负载均衡方法，其特征在于，所述每个服务器的信息包括硬件资源利用率、网络使用状态和CPU状态。