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

摘要

本发明公开了一种分布式集群负载均衡并行调度系统及方法，涉及负载均衡调度技术领域。本发明通过虚拟一个IP地址用来接收用户请求消息，各集群中的Master服务器通过发送Hello报文交换彼此信息，选出空闲值最大的集群绑定虚拟IP地址，绑定后发送Statement报文通告全网；集群Master服务器查询任务表，并按一定计算方法计算空闲表和交互表中数据，得出最佳响应集群，通过发送Push报文将请求消息推送到最佳响应集群，以此来实现对等集群间响应请求消息的负载均衡。集群Master服务器中存在任务表、空闲表、交互表、计算结果表四张表用来调度请求消息；四种报文Hello、Push、Exchange和Statement用来维护集群之间的关系。

主权项

一种分布式集群负载均衡并行调度方法，其特征在于：通过虚拟IP地址绑定对等集群中的最优者，通过报文协调各对等集群之间的关系，利用Master服务器表的结合查询机制协调请求消息任务分配，Master服务器是每个集群中存在的一台管理本集群其它服务器的设备；(1)当绑定了虚拟IP地址的集群Master服务器接收到用户请求后，首先查看任务表，根据表中内容，确定可处理此请求的集群的范围；(2)如果本集群可以处理此请求消息便继续查询交互表，判断交互表中是否存在已执行过此请求的记录；若存在，则结合空闲表和交互表中的数据进行计算，将得出的结果放入计算结果表中，查看计算结果表中的数值，数值最大的成为执行该请求的集群；若不存在，则本集群处理此请求消息；如果本集群不可以处理此请求消息，则结合任务表中得到的可以处理此请求的集群范围查询空闲表，从空闲表中得到可执行此请求消息的集群范围后再结合交互表进行分析：判断交互表中是否存在已执行过此请求的记录；若存在，则结合空闲表和交互表中的数据进行计算，将得出的结果放入计算结果表中，查看计算结果表中的数值，数值最大的成为执行该请求的集群；若不存在，则空闲表中值最大的集群处理该请求消息；(3)绑定了虚拟IP地址的集群Master服务器通过发送Push报文，将该请求消息传递给确定的执行请求的集群执行；集群Master服务器通过调用各表，合理分配请求：任务表：其中存放各集群可以处理请求的信息的集合；空闲表：其中存放各集群所剩资源情况的集合；交互表：其中存放各对等集群已处理过请求消息的种类及处理各请求所用效率值；计算结果表：其中存放空闲表和交互表信息综合计算值，计算方法为：空闲值*60％+效率值*40％。