[发明专利]一种分布式集群负载均衡并行调度系统及方法

权利要求书

1.一种分布式集群负载均衡并行调度方法，其特征在于：通过虚拟IP地址绑定对等集群中的最优者，通过报文协调各对等集群之间的关系，利用Master服务器表的结合查询机制协调请求消息任务分配，Master服务器是每个集群中存在的一台管理本集群其它服务器的设备；

(1)当绑定了虚拟IP地址的集群Master服务器接收到用户请求后，首先查看任务表，根据表中内容，确定可处理此请求的集群的范围；

(2)如果本集群可以处理此请求消息便继续查询交互表，判断交互表中是否存在已执行过此请求的记录；

若存在，则结合空闲表和交互表中的数据进行计算，将得出的结果放入计算结果表中，查看计算结果表中的数值，数值最大的成为执行该请求的集群；

若不存在，则本集群处理此请求消息；

如果本集群不可以处理此请求消息，则结合任务表中得到的可以处理此请求的集群范围查询空闲表，从空闲表中得到可执行此请求消息的集群范围后再结合交互表进行分析：判断交互表中是否存在已执行过此请求的记录；

若存在，则结合空闲表和交互表中的数据进行计算，将得出的结果放入计算结果表中，查看计算结果表中的数值，数值最大的成为执行该请求的集群；

若不存在，则空闲表中值最大的集群处理该请求消息；

(3)绑定了虚拟IP地址的集群Master服务器通过发送Push报文，将该请求消息传递给确定的执行请求的集群执行；

集群Master服务器通过调用各表，合理分配请求：

任务表：其中存放各集群可以处理请求的信息的集合；

空闲表：其中存放各集群所剩资源情况的集合；

交互表：其中存放各对等集群已处理过请求消息的种类及处理各请求所用效率值；

计算结果表：其中存放空闲表和交互表信息综合计算值，计算方法为：空闲值*60％+效率值*40％。

2.根据权利要求1所述的一种分布式集群负载均衡并行调度方法，其特征在于：通过四种报文协调对等集群之间关系：

Hello报文：周期性发送，里面携带对等集群中Master服务器的地址和空闲值；

Statement报文：当集群Master服务器与虚拟IP地址进行绑定后，便向其他集群发送此报文，声明自己为用户请求消息第一到达点；

Push报文：当接收用户消息的集群不符合满足应答的最佳条件时，通过此报文将用户请求传递给最佳响应集群；

Exchange报文：交换各集群已经处理过的请求的信息。

3.根据权利要求2所述的一种分布式集群负载均衡并行调度方法，其特征在于：虚拟IP与集群绑定过程如下：

(1)虚拟出一个IP地址来接收用户请求消息；

(2)各集群之间周期发送Hello报文，交换彼此的IP地址信息和空闲值,比较各空闲值的大小，得出最大空闲值的集群，将该集群中Master服务器的IP地址与虚拟IP地址进行绑定；

(3)绑定了虚拟IP的集群将向其他集群发送一个Statement报文，通告自己为用户请求消息第一接收点；

(4)因为空闲值是实时变化的，且Hello报文也是周期更新，所以虚拟IP地址的绑定也是动态变化的。

4.根据权利要求2所述的一种分布式集群负载均衡并行调度方法，其特征在于：利用报文维护更新表状态形式如下：

(1)Hello报文中通告的各集群的空闲值放入空闲表中，供集群后期比较使用；

(2)当一个集群处理完一个请求消息时，通过Exchange报文将处理结果和效率值发送给各集群，通知他们更新交互表中的信息。

5.根据权利要求2所述的一种分布式集群负载均衡并行调度方法，其特征在于：Hello报文里面携带对等集群中Master服务器的空闲值包括集群服务器CPU以及内存资源所剩大小。

6.一种分布式集群负载均衡并行调度系统，其特征在于：通过虚拟IP地址绑定对等集群中的最优者，通过报文协调各对等集群之间的关系，利用Master服务器表的结合查询机制协调请求消息任务分配，Master服务器是每个集群中存在的一台管理本集群其它服务器的设备；该系统包括：

查询模块，当绑定了虚拟IP地址的集群Master服务器接收到用户请求后，首先查看任务表，根据表中内容，确定可处理此请求的集群的范围；

处理模块，如果本集群可以处理此请求消息便继续查询交互表，判断交互表中是否存在已执行过此请求的记录；若存在，则结合空闲表和交互表中的数据进行计算，将得出的结果放入计算结果表中，查看计算结果表中的数值，数值最大的成为执行该请求的集群，若不存在，则本集群处理此请求消息；如果本集群不可以处理此请求消息，则结合任务表中得到的可以处理此请求的集群范围查询空闲表，从空闲表中得到可执行此请求消息的集群范围后再结合交互表进行分析，判断交互表中是否存在已执行过此请求的记录，若存在，则结合空闲表和交互表中的数据进行计算，将得出的结果放入计算结果表中，查看计算结果表中的数值，数值最大的成为执行该请求的集群，若不存在，则空闲表中值最大的集群处理该请求消息；

执行模块，绑定了虚拟IP地址的集群Master服务器通过发送Push报文，将该请求消息传递给确定的执行请求的集群执行；

集群Master服务器通过调用各表，合理分配请求：

任务表：其中存放各集群可以处理请求的信息的集合；

空闲表：其中存放各集群所剩资源情况的集合；

交互表：其中存放各对等集群已处理过请求消息的种类及处理各请求所用效率值；

计算结果表：其中存放空闲表和交互表信息综合计算值，计算方法为：空闲值*60％+效率值*40％。