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

说明书

技术领域

本发明涉及负载均衡调度技术领域，具体是一种分布式集群负载均衡并行调度系统及方法。

背景技术

集群技术的使用，解决了单台服务器组成的系统中央处理器、输入输出处理速度慢等方面出现的问题。集群技术的广泛应用，确实为广大用户带来了方便和经济效益。但是，关于集群间负载均衡的问题一直没有得到很好的解决，往往只是实现了部分负载均衡，并没有实现资源的完全合理调度。在实际生活中，经常会出现设置一台中央服务器来管理各集群之间的关系，以此来实现负载均衡，这难免又增加了开销并且容易引起单点故障，导致集群之间无法高效响应用户的请求信息。

发明内容

为了克服上述现有技术的缺点，本发明提供了一种分布式集群负载均衡并行调度系统及方法，真正实现任务分配的负载均衡，各对等集群之间实现分布式处理，互相协调管理。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

优选的，通过四种报文协调对等集群之间关系：

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

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

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

Exchange报文：交换各集群已经处理过的请求信息，主要表示为处理效率。

优选的，虚拟IP与集群绑定过程如下：

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

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

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

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

优选的，利用报文维护更新表状态形式如下：

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

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

优选的，Hello报文里面携带对等集群中Master服务器的空闲值包括集群服务器CPU以及内存资源所剩大小。