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

摘要

本发明提出基于散列计算及性能评估的服务器集群主节点选择方法，涉及计算机领域，所述方法包括：由管理节点向全部数据节点发起问讯，选出最大节点Xdn；管理节点向全部数据节点分配随机数值，各不相等；Xdn内节点分别向周围节点开展问讯，收集分配数值，并随机生成Key；发送该key的节点建立长联接，并通知管理节点；管理节点收到从节点的通知后，进行投票统计；在所有节点完成投票后，选出最多投票节点集Ydn。本发明在多台服务器一起集群的工作时，若主节点发生了故障，需要快速的挑选出一台可用的节点，通过散列的计算方式寻找出性能最优能保证最持久工作的节点，选出的主节点空闲算力最高，成为主节点后能长久高效工作。

主权项

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候选节点为主节点，算法结束。