[发明专利]基于散列计算以及性能评估的服务器集群主节点选择方法

权利要求书

1.一种基于散列计算及性能评估的服务器集群主节点选择方法，应用于无主节点或原主节点故障情况下，其特征在于，所述方法包括：

S1、由管理节点向全部数据节点发起问讯，收集数据版本号，选出版本号最大的节点，即数据最新的节点集Xdn；

如果Xdn个数为1，则以该节点为主节点，算法结束；

如果Xdn个数大于1，则进入S2；

S2、管理节点向全部数据节点分配随机数值，各不相等，然后通知Xdn内节点开始S3；

S3、Xdn内节点分别向周围节点开展问讯，收集他们的分配数值，并尝试随机生成Key，使得收集到的分配数值+Key，进行散列计算后，产生的散列值的前N位为零；

S4、从节点收到Key后，用相同散列计算验证、通过，则与发送该Key的Xdn内节点建立长联接，并通知管理节点；

S5、管理节点收到从节点的通知后，进行投票统计，并通知其他节点停止对该从节点的Key计算；

S6、在所有从节点完成投票后，选出最多投票节点集Ydn；

如果Ydn个数为1，则为主节点，算法结束；

如果Ydn个数大于1，则以分配数值最大的从节点投票的Ydn候选节点为主节点，算法结束。

2.根据权利要求1所述的基于散列计算及性能评估的服务器集群主节点选择方法，其特征在于，所述步骤S3中散列计算，详细步骤如下：

S3.1收集从节点的分配数值，记为Num；

S3.2Xdn内节点随机生成Key；

S3.3将Num和Key做字符串相加得到新的数值记为V；

S3.4将V进行散列计算，例如SHA1，得到二进制串B；

S3.5验证B是否满足前N位为零，如满足，结束；

如不满足，重复步骤S3.2至S3.4直至B满足S3.5的验证要求。