[发明专利]一种自组织集群服务器系统及其自组织方法

权利要求书

1.一种自组织集群服务器系统，其特征是：自组织集群服务器系统由多个包含一定数量节点的子集群构成，新服务器根据自身位置、性能、用途自主选择子集群加入；子集群包含服务器达到一定数量时，将部分服务器移除该子集群组建新的子集群，新的子集群与原子集群通过一台共享服务器相连接；子集群的等级按照子集群形成的顺序确定，最初形成的子集群为第1级子集群，由第1级子集群分裂形成的新的子集群称为第2级子集群，以此类推；当由于服务器节点退出集群系统使得某一子集群中节点数量过少时，该子集群优先选择合并与其相连的下一级子集群，如没有下级子集群则合并到上一级子集群中；

所述子集群的各服务器节点相互连接，并为其他服务器节点提供冗余备份服务；当有服务器节点发生异常时，先转移其上运行的服务到相邻服务器上，再将其从子集群中安全移除；当连接上下两级子集群的服务器发生异常时，将其作为上一级子集群中节点进行处理，并在上一级子集群中选择新的连接节点代替发生异常的服务器。

2.一种自组织集群服务器系统的自组织方法，其特征是包括如下步骤：

（1）当有新节点请求加入集群服务器系统时，根据新节点的性能、用途特点，为新节点选择合适的子集群作为加入目标，目标子集群计算新的任务分配策略后，接纳新节点，并为其分配任务和资源；

（2）当集群服务器系统中有节点请求退出时，集群系统首先检查该节点所处的位置和状态，对普通节点和子集群间的连接节点，采用不同的任务重分配策略，在完成任务、资源转移，并达到新的负载均衡后，再将申请退出节点从集群系统中安全删除；

（3）当子集群中有新的节点加入时，查子集群中服务器节点数目是否大于阀值N，如果子集群节点过多，则按照规定策略对其进行划分，保持子集群规模在合理的范围内；

（4）当子集群中有节点退出时，检查子集群中服务器节点数目是否小于阀值N₀，将规模较小的子集群与相邻子集群合并。