[发明专利]一种节点选举方法及装置

权利要求书

1.一种节点选举方法，应用于集群系统中的任一主控节点，其特征在于，所述方法包括：

接收邻居主控节点发送的握手交互报文，所述握手交互报文携带所述邻居主控节点感知的本主控节点的邻居状态；

当所述邻居主控节点感知的本主控节点的邻居状态为初始状态时，更新所述邻居主控节点的邻居状态为单向状态；当所述邻居主控节点感知的本主控节点的邻居状态为非初始状态时，更新所述邻居主控节点的邻居状态为双向状态；

根据本地记录的包括本主控节点在内的主控节点的邻居状态，从非初始状态的主控节点中选举全局主用主控节点，所述非初始状态为单向状态或双向状态，其中，本地记录的本主控节点的邻居状态默认为双向状态；从除全局主用主控节点以外的邻居状态为双向状态的主控节点中选举全局备份主控节点。

2.如权利要求1所述的方法，其特征在于，所述方法还包括：

当本主控节点停止向所述邻居主控节点发送握手交互报文时，或者本主控节点与所述邻居主控节点之间的链路故障，或者在预设时间内未接收到所述邻居主控节点的握手交互报文时，更新所述邻居主控节点的邻居状态为初始状态。

3.如权利要求1所述的方法，其特征在于，所述握手交互报文包括报文头字段、第一TLV字段、第二TLV字段，所述第一TLV字段携带所述邻居主控节点的节点信息，所述第二TLV字段携带所述邻居主控节点感知的本主控节点的邻居状态；其中，所述节点信息包括节点角色，所述方法还包括：

在本地记录本主控节点的节点信息和所述邻居主控节点的节点信息。

4.如权利要求3所述的方法，其特征在于，所述从非初始状态的主控节点中选举全局主用主控节点，包括：

从本地记录的邻居状态为非初始状态的主控节点中选择两个主控节点参与本地主选举，将所述两个主控节点分别作为第一参选主控节点和第二参选主控节点；

比较第一参选主控节点和第二参选主控节点，确定胜出的主控节点，将第一参选主控节点更新为胜出的主控节点；

判断本地记录的邻居状态为非初始状态的主控节点中是否存在未参与本地主选举的主控节点，若是，从未参与本地主选举的主控节点中选择一个主控节点，将第二参选主控节点更新为该选中的主控节点，并重新比较第一参选主控节点和第二参选主控节点；若否，将胜出的主控节点的节点角色更新为全局主用主控节点。

5.如权利要求4所述的方法，其特征在于，所述比较第一参选主控节点和第二参选主控节点，确定胜出的主控节点，包括：

当第一参选主控节点的节点角色和第二参选主控节点的节点角色均为非全局主用主控节点时，从第一参选主控节点和第二参选主控节点中选择优先级高的主控节点为胜出的主控节点，更新优先级低的主控节点的节点角色为全局普通主控节点；

当第一参选主控节点的节点角色和第二参选主控节点的节点角色均为全局主用主控节点时，从第一参选主控节点和第二参选主控节点中选择被选中作为全局主用主控节点次数多的主控节点为胜出的主控节点，更新选中次数少的主控节点的节点角色为全局普通主控节点；

当第一参选主控节点和第二参选主控节点中只有一个主控节点的节点角色为全局主用主控节点时，将节点角色为全局主用主控节点的主控节点作为胜出的主控节点，更新节点角色为非全局主用主控节点的主控节点的节点角色为全局普通主控节点。

6.如权利要求3所述的方法，其特征在于，所述从除全局主用主控节点以外的邻居状态为双向状态的主控节点中选举全局备份主控节点，包括：

当不存在指定的全局备份主控节点时，除全局主用主控节点，从本地记录的邻居状态为双向状态的主控节点中选择优先级高的主控节点为胜出的主控节点，将胜出的主控节点的节点角色更新为全局备份主控节点。