[發明專利]主節點選舉方法、裝置和分布式存儲系統

在審

• 申請號: 201711498417.5
• 申請日: 2017-12-29
• 公開（公告）號: CN109995835A
• 公開（公告）日: 2019-07-09
• 發明（設計）人: 曹奧
• 申請（專利權）人: 浙江宇視科技有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京超凡志成知識產權代理事務所(普通合伙) 11371
• 代理人: 張海洋

1.一種主節點選舉方法，其特征在于，應用于集群中的第一節點；所述集群的每個節點具有一個唯一對應的數字編號；所述方法包括：

向集群中除第一節點之外的其它節點發送選舉提議消息；所述選舉提議消息提議第一節點作為主節點，并攜帶有第一節點的數字編號，以使其它節點根據所述第一節點的數字編號與自身的數字編號的比較結果，確定是否響應所述選舉提議消息；

接收其它節點返回的選舉響應消息，并對接收到的選舉響應消息進行計數；

當接收到的選舉響應消息的數量達到設定的數量時，確定第一節點為集群的主節點，向其它節點發送選舉成功消息。

2.根據權利要求1所述的方法，其特征在于，所述接收到的選舉響應消息的數量達到設定的數量包括：接收到所有其它節點的選舉響應消息；或者，在第一預設時間內，接收到的選舉響應消息的數量達到集群中所有節點的半數；所述接收到的選舉響應消息的數量包括所述第一節點。

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

當接收到第二節點的選舉提議消息時，提取所述選舉提議消息攜帶的第二節點的數字編號；

判斷是否響應過除第一節點和第二節點之外的其它節點的選舉提議消息；

如果是，根據響應過的第三節點的數字編號與所述第二節點的數字編號的大小，確定是否響應所述第二節點的選舉提議消息；

如果否，根據所述第二節點的數字編號與所述第一節點的數字編號的大小，確定是否響應所述第二節點的選舉提議消息。

4.根據權利要求3所述的方法，其特征在于，根據響應過的第三節點的數字編號與所述第二節點的數字編號的大小，確定是否響應所述第二節點的選舉提議消息的步驟，包括：

判斷所述第三節點的數字編號是否大于所述第二節點的數字編號；

如果是，向所述第二節點發送選舉響應消息；

根據所述第二節點的數字編號與所述第一節點的數字編號的大小，確定是否響應所述第二節點的選舉提議消息的步驟，包括：

判斷所述第二節點的數字編號是否大于所述第一節點的數字編號；

如果是，執行向集群中除第一節點之外的其它節點發送選舉提議消息的步驟；

如果否，向所述第二節點發送選舉響應消息。

5.根據權利要求4所述的方法，其特征在于，向所述第二節點發送選舉響應消息之后，所述方法還包括：

判斷在第二預設時間內，是否接收到所述第二節點返回的選舉成功消息；

如果否，執行向集群中除第一節點之外的其它節點發送選舉提議消息的步驟。

6.根據權利要求3所述的方法，其特征在于，所述第二節點的選舉提議消息中攜帶有用于標示選舉輪數的版本號；所述方法還包括：

當接收到第二節點的選舉提議消息時，比較所述選舉提議消息的版本號與所述第一節點的本地版本號的大?。?/p>

如果所述選舉提議消息的版本號等于所述第一節點的本地版本號，執行提取所述選舉提議消息攜帶的第二節點的數字編號的步驟；

如果所述選舉提議消息的版本號大于所述第一節點的本地版本號，則根據所述選舉提議消息的版本號，更新所述第一節點的本地版本號，執行提取所述選舉提議消息攜帶的第二節點的數字編號的步驟；

如果所述選舉提議消息的版本號小于所述第一節點的本地版本號，則判斷所述第一節點的本地版本號是否為偶數；

如果是，判斷第一節點的本地節點列表中是否包含所述第二節點；

如果第一節點的本地節點列表中不包含所述第二節點，則提升本地版本號，執行向集群中除第一節點之外的其它節點發送選舉提議消息的步驟，重新發起選舉。

7.根據權利要求6所述的方法，其特征在于，所述方法還包括：

當接收到其它節點的選舉響應消息時，判斷所述選舉響應消息的版本號是否大于所述第一節點的本地版本號；

如果是，根據所述選舉響應消息的版本號，更新本地版本號，執行向集群中除第一節點之外的其它節點發送選舉提議消息的步驟，重新發起選舉；

如果否，執行對接收到的選舉響應消息進行計數的步驟。