[发明专利]一种集群中主控节点自适应选举算法

摘要

一种集群中主控节点自适应选举算法，运用猜拳模块和心跳检测模块，基于随机产生的整数猜拳值唯一选出一个主控节点，在主控节点因为某些原因而脱离集群时，新的集群可以自动选举出新的主控节点。本发明应用于电信系统中高可靠性的集群中，使得集群内部完全自主产生主控节点，具有独立性，不需要通过配置文件来确定主控节点，避免了人为的干预。

主权项

1、一种集群中主控节点自适应选举算法，其特征在于：每个节点均有猜拳模块和心跳检测模块，初始态各节点猜拳模块启动：首先每个节点随机产生一个整数作为猜拳值，然后将这个猜拳值向集群内进行公布，每个节点将会收到其他节点猜拳值，并与自己的猜拳值进行比较；比较规则是，如果自己的猜拳值比其他的节点的猜拳值小，则自己退出猜拳，如果比所有的其他节点的猜拳值大，则向集群公布自己为主控节点，如果有其他节点的猜拳值与自己的相同，则重新进行新一轮的猜拳，直到选出主控节点为止；在集群进入具有主控节点的稳态之后，心跳检测模块启动，集群中的非主控节点定时向主控节点发送探测包，主控节点在接收到此探测包后返回回应包，如果非主控节点在某段时间内接收不到主控节点的回应包则表明主控节点宕机，在新的集群中重新启动猜拳模块来选出新的主控节点。