[发明专利]一种多集群系统的可重组方法

权利要求书

1.一种多集群系统的重组方法，其特征在于包括如下步骤：

将多个能够单独工作的成员集群(4)的管理节点(1)之间以网络互联，使管理节点(1)之间能够相互通信，从而构成多集群；

令所述管理节点(1)转发所述成员集群(4)的各个计算节点(3)之间的通信；

在每个成员集群(4)的所述管理节点(1)中设置调度器(6)和作业管理器(5)，负责作业的提交、调度与管理；在每个成员集群(4)的所述计算节点(3)中设置资源及作业监控器(7)，负责监视计算节点(3)的资源状况和作业任务的执行；

每个成员集群(4)的管理节点(1)负责接收本地用户提交的作业，由管理节点(1)将作业分配到各个计算节点(3)，为避免调度冲突，每个成员集群(4)的管理节点(1)只与一个被激活的调度器交互进行作业的调度，所述被激活的调度器是为多个成员集群(4)中的所述管理节点(1)服务的；

将所述多集群中的多个成员集群(4)进一步划分为主集群和从集群，其中主集群是具有所述被激活的调度器的成员集群，从集群是不包含所述被激活的调度器的成员集群；

该方法进一步包括以下三种处理：

处理一，根据系统需求，将一待合并集群加入到当前多集群中；

处理二，根据系统需求，在主集群退出当前多集群后，重新确定新的主集群；

处理三，根据系统需求，将一从集群退出当前多集群，并重新组织多集群。

2.一种如权利要求1所述的多集群系统的重组方法，其特征在于：所述处理一进一步包括探测阶段、握手阶段、竞争阶段和更新阶段，所述待合并集群是未加入任何多集群的单集群，或是一个多集群；其中，

a.探测阶段

①当前主集群周期性的向网络内广播一条探测消息，并监听回复；

②所述待合并集群收到了一条上述探测消息后，判断它是否是自己发出的，如果是则丢弃；如果不是则向发送探测消息的当前主集群发送一条包含自己信息的回复，之后，该待合并集群丢弃所有收到的探测消息；

③当前主集群收到待合并集群的回复消息后，当前主集群向待合并集群发送请求结合的消息，并等待该请求结合的消息的回复消息；

b.握手阶段

④待合并集群收到当前主集群发来的请求结合的消息以后，向当前主集群发送该请求结合的消息的回复消息；

⑤当前主集群收到待合并集群发来的该请求结合的消息的回复消息后，向待合并集群发送同意结合消息，双方握手成功；

c.竞争阶段

⑥待合并集群向当前主集群发送竞争消息，开始竞争主集群；

⑦双方根据竞争规则进行竞争，竞争获胜者成为新的主集群，失败者和自己的从集群都成为对方的从集群；

d.更新阶段

⑧竞争失败的集群向自己所有的从集群发送一条包含新的主集群ID的主集群变更消息，通知它们更改自己的主集群信息；

所述竞争规则为：选择拥有从集群数目最多的主集群成为新的主集群。

3.一种如权利要求1所述的多集群系统的重组方法，其特征在于所述处理二进一步包括如下步骤：

1)确定新的主集群的选举规则，选举编号最大的集群作为新的主集群；

2)当前主集群退出后，首先发现当前主集群退出的集群召集选举，该召集选举的集群向所有比自己编号大的集群发送一条选举消息；

3)如果某一集群收到编号比自己小的集群发来的选举信息，则该集群回复一条包含自身编号信息的消息给该召集选举的集群；

4)如果所述召集选举的集群得不到任何回复，则该召集选举的集群赢得选举，该召集选举的集群向所有集群发送协调消息，宣布自己为新的主集群；

5)如果该召集选举的集群得到任何一个回复，该回复一定来自于比自己编号大的集群，该召集选举的集群的召集选举工作结束，因为该召集选举的集群此时已经不可能赢得选举而成为新的主集群；

6)对于除了该召集选举的集群之外的其它集群，或正在召集选举，或接收到比自己编号小的集群的选举消息，当除上述召集选举的集群之外的其它集群收到一个选举消息后，将回复一个应答消息给该发送选举消息的集群；如果这时除上述召集选举的集群之外的其它集群还不是召集选举的集群，它们也将开始一个召集选举的过程，即执行步骤1)到4)的操作。