[發明專利]集群系統中確定主控節點的方法及裝置

有效

• 申請號: 201310447229.5
• 申請日: 2013-09-26
• 公開（公告）號: CN103580915B
• 公開（公告）日: 2017-01-11
• 發明（設計）人: 高洋;楊濤
• 申請（專利權）人: 東軟集團股份有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/08
• 代理公司: 北京鴻元知識產權代理有限公司11327
• 代理人: 陳英俊

1.一種集群系統中確定主控節點的方法，包括：

根據節點的ID的大小將節點排序生成備選鏈表；

將所述備選鏈表頭部的節點確定為主控節點；

將所述備選鏈表中除了所述主控節點外的其它節點確定為備份節點；

當所述備選鏈表的主控節點和/或備份節點失效時，更新所述備選鏈表，并根據更新前的備選鏈表的主控節點和備份節點確定更新后的備選鏈表的主控節點。

2.如權利要求1所述的集群系統中確定主控節點的方法，其中，當所述備選鏈表的主控節點失效時，將所述失效的主控節點連接到所述備選鏈表的尾部后更新所述備選鏈表，并將更新前的所述備選鏈表中失效的主控節點的下一個備選節點確定為更新后的備選鏈表的主控節點。

3.如權利要求1所述的集群系統中確定主控節點的方法，其中，當所述備選鏈表的備份節點失效時，將所述失效的備份節點連接到所述備選鏈表的尾部后更新所述備選鏈表；并將更新前的所述備選鏈表的主控節點確定為更新后的備選鏈表的主控節點。

4.如權利要求1所述的集群系統中確定主控節點的方法，其中，當所述備選鏈表的主控節點和備份節點全部失效時，判斷更新后的備選鏈表的主控節點是否沖突；

如果更新后的備選鏈表的主控節點沖突，則將所述失效的主控節點連接到所述備選鏈表的尾部后更新所述備選鏈表，并將更新前的所述備選鏈表中失效的主控節點的下一個備選節點確定為更新后的備選鏈表的主控節點；

如果更新后的備選鏈表中的主控節點不沖突，則將更新前的所述備選鏈表的主控節點確定為更新后的備選鏈表的主控節點。

5.如權利要求1所述的集群系統中確定主控節點的方法，其中，當所述備選鏈表沒有主控節點或備份節點失效時，所述主控節點按照所述備選鏈表的順序將同步信息發送給所述主控節點的下一個備份節點，所述備份節點對所述同步信息進行存儲，并按照所述備選鏈表的順序將所述同步信息轉發給所述備份節點的下一個備份節點，直到所述備選鏈表尾部的備份節點存儲所述同步信息為止；

當所述備選鏈表有主控節點或備份節點失效時，在刪除所述備選鏈表失效的主控節點或備份節點后，更新所述備選鏈表，并將更新后的備選鏈表的同步信息轉發給所述失效的主控節點或備份節點的下一個備份節點。

6.一種集群系統中確定主控節點的裝置，包括：

備選鏈表生成單元，用于根據節點的ID的大小將節點排序生成備選鏈表；

主控節點確定單元，用于將所述備選鏈表頭部的節點確定為主控節點；

備份節點確定單元，用于將所述備選鏈表中除了所述主控節點外的其它節點確定為備份節點；

備選鏈表更新單元，用于當所述備選鏈表的主控節點和/或備份節點失效時，更新所述備選鏈表，并根據更新前的所述備選鏈表的主控節點和備份節點確定更新后的備選鏈表的主控節點。

7.如權利要求6所述的集群系統中確定主控節點的裝置，其中，所述備選鏈表更新單元包括主控節點排列單元，用于當所述備選鏈表的主控節點失效時，則將所述失效的主控節點連接到所述備選鏈表的尾部后更新所述備選鏈表，并將更新前的所述備選鏈表中失效的主控節點的下一個備選節點確定為更新后的備選鏈表的主控節點。

8.如權利要求6所述的集群系統中確定主控節點的裝置，其中，所述備選鏈表更新單元包括備份節點排列單元，用于當所述備選鏈表的備份節點失效時，則將所述失效的備份節點連接到所述備選鏈表的尾部后更新所述備選鏈表；并將更新前的所述備選鏈表的主控節點確定為更新后的備選鏈表中的主控節點。

9.如權利要求6所述的集群系統中確定主控節點的裝置，其中，所述備選鏈表更新單元包括主節點沖突判斷單元，用于當所述備選鏈表的主控節點和備份節點全部失效時，判斷更新后的備選鏈表的主控節點是否沖突；

如果更新后的備選鏈表的主控節點沖突，則將所述失效的主控節點連接到所述備選鏈表的尾部后更新所述備選鏈表，并將更新前的所述備選鏈表中失效的主控節點的下一個備選節點確定為更新后的備選鏈表的主控節點；

如果更新后的備選鏈表中的主控節點不沖突，則將更新前的所述備選鏈表的主控節點確定為更新后的備選鏈表的主控節點。

10.如權利要求6所述的集群系統中確定主控節點的裝置，其中，還包括：

同步信息轉發單元，用于當所述備選鏈表沒有主控節點或備份節點失效時，所述主控節點按照所述備選鏈表的順序將同步信息發送給所述主控節點的下一個備份節點，所述備份節點對所述同步信息進行存儲，并按照所述備選鏈表的順序將所述同步信息轉發給所述備份節點的下一個備份節點，直到所述備選鏈表尾部的備份節點存儲所述同步信息為止；或者，

當所述備選鏈表有主控節點或備份節點失效時，在刪除所述備選鏈表失效的主控節點或備份節點后，更新所述備選鏈表，并將更新后的備選鏈表的同步信息轉發給所述失效的主控節點或備份節點的下一個備份節點。