[發明專利]一種節點選舉方法及裝置

有效

• 申請號: 201710114257.3
• 申請日: 2017-02-28
• 公開（公告）號: CN106878083B
• 公開（公告）日: 2019-12-06
• 發明（設計）人: 易莉;張鑫
• 申請（專利權）人: 新華三技術有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種節點選舉方法，應用于集群系統中的任一主控節點，其特征在于，所述方法包括：

接收鄰居主控節點發送的握手交互報文，所述握手交互報文攜帶所述鄰居主控節點感知的本主控節點的鄰居狀態；

當所述鄰居主控節點感知的本主控節點的鄰居狀態為初始狀態時，更新所述鄰居主控節點的鄰居狀態為單向狀態；當所述鄰居主控節點感知的本主控節點的鄰居狀態為非初始狀態時，更新所述鄰居主控節點的鄰居狀態為雙向狀態；

根據本地記錄的包括本主控節點在內的主控節點的鄰居狀態，從非初始狀態的主控節點中選舉全局主用主控節點，所述非初始狀態為單向狀態或雙向狀態，其中，本地記錄的本主控節點的鄰居狀態默認為雙向狀態；從除全局主用主控節點以外的鄰居狀態為雙向狀態的主控節點中選舉全局備份主控節點。

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

當本主控節點停止向所述鄰居主控節點發送握手交互報文時，或者本主控節點與所述鄰居主控節點之間的鏈路故障，或者在預設時間內未接收到所述鄰居主控節點的握手交互報文時，更新所述鄰居主控節點的鄰居狀態為初始狀態。

3.如權利要求1所述的方法，其特征在于，所述握手交互報文包括報文頭字段、第一TLV字段、第二TLV字段，所述第一TLV字段攜帶所述鄰居主控節點的節點信息，所述第二TLV字段攜帶所述鄰居主控節點感知的本主控節點的鄰居狀態；其中，所述節點信息包括節點角色，所述方法還包括：

在本地記錄本主控節點的節點信息和所述鄰居主控節點的節點信息。

4.如權利要求3所述的方法，其特征在于，所述從非初始狀態的主控節點中選舉全局主用主控節點，包括：

從本地記錄的鄰居狀態為非初始狀態的主控節點中選擇兩個主控節點參與本地主選舉，將所述兩個主控節點分別作為第一參選主控節點和第二參選主控節點；

比較第一參選主控節點和第二參選主控節點，確定勝出的主控節點，將第一參選主控節點更新為勝出的主控節點；

判斷本地記錄的鄰居狀態為非初始狀態的主控節點中是否存在未參與本地主選舉的主控節點，若是，從未參與本地主選舉的主控節點中選擇一個主控節點，將第二參選主控節點更新為該選中的主控節點，并重新比較第一參選主控節點和第二參選主控節點；若否，將勝出的主控節點的節點角色更新為全局主用主控節點。

5.如權利要求4所述的方法，其特征在于，所述比較第一參選主控節點和第二參選主控節點，確定勝出的主控節點，包括：

當第一參選主控節點的節點角色和第二參選主控節點的節點角色均為非全局主用主控節點時，從第一參選主控節點和第二參選主控節點中選擇優先級高的主控節點為勝出的主控節點，更新優先級低的主控節點的節點角色為全局普通主控節點；

當第一參選主控節點的節點角色和第二參選主控節點的節點角色均為全局主用主控節點時，從第一參選主控節點和第二參選主控節點中選擇被選中作為全局主用主控節點次數多的主控節點為勝出的主控節點，更新選中次數少的主控節點的節點角色為全局普通主控節點；

當第一參選主控節點和第二參選主控節點中只有一個主控節點的節點角色為全局主用主控節點時，將節點角色為全局主用主控節點的主控節點作為勝出的主控節點，更新節點角色為非全局主用主控節點的主控節點的節點角色為全局普通主控節點。

6.如權利要求3所述的方法，其特征在于，所述從除全局主用主控節點以外的鄰居狀態為雙向狀態的主控節點中選舉全局備份主控節點，包括：

當不存在指定的全局備份主控節點時，除全局主用主控節點，從本地記錄的鄰居狀態為雙向狀態的主控節點中選擇優先級高的主控節點為勝出的主控節點，將勝出的主控節點的節點角色更新為全局備份主控節點。