[發明專利]集群系統自構建方法、裝置及集群系統

有效

• 申請號: 201710867262.1
• 申請日: 2017-09-22
• 公開（公告）號: CN107453929B
• 公開（公告）日: 2020-02-14
• 發明（設計）人: 張勛;張呈宇;魏進武
• 申請（專利權）人: 中國聯合網絡通信集團有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 11205 北京同立鈞成知識產權代理有限公司
• 代理人: 張子青;劉芳

1.一種集群系統自構建方法，其特征在于，所述集群系統包括第一管理節點和多個業務節點，所述第一管理節點用于將任務劃分為多個子任務并分發給所述業務節點；所述方法包括：

當所述業務節點確定所述第一管理節點出現故障時，所述業務節點間啟動相互通信；

所述多個業務節點中的每一業務節點從所述多個業務節點中確定若干個候選節點，并從所述若干個候選節點中確定出第二管理節點，所述第二管理節點用于替代所述第一管理節點，所述若干個候選節點中除所述第二管理節點之外的其他候選節點用于執行所述第二管理節點原有的子任務；

所述多個業務節點中的每一業務節點從所述多個業務節點中確定若干個候選節點，具體包括：

每一所述業務節點自我監控其運轉情況和健康度，并將其健康度和任務量廣播給其他業務節點；

每一所述業務節點根據各業務節點的健康度和任務量進行排序，以健康度較高且任務量較少的前N個業務節點為所述候選節點；

所述從所述若干個候選節點中確定出第二管理節點，具體包括：

在每一輪選舉中每一所述候選節點與其余所述候選節點進行通信，根據其余所述候選節點對該候選節點的通信延遲狀況的評價、以及該候選節點的健康度，獲取得分；根據各所述候選節點的得分，淘汰得分最低的所述候選節點；

重復上述每一輪選舉的獲取得分和淘汰得分最低的候選節點，直至剩余一個所述候選節點，作為所述第二管理節點；

所述每一所述候選節點與其余所述候選節點進行通信后，還包括：

若在某一輪選舉過程中，某一所述候選節點出現通信無反饋，則視為該候選節點棄權，淘汰該候選節點；

將該某一輪選舉的上一輪選舉過程淘汰的候選節點重新加入本輪選舉過程中。

2.根據權利要求1所述的方法，其特征在于，所述業務節點確定所述第一管理節點出現故障前，還包括：

所述業務節點接收所述第一管理節點廣播的心跳包，所述心跳包由所述第一管理節點根據自我監控其運轉情況和健康度所生成；

所述業務節點確定所述第一管理節點出現故障，具體包括：

當所述業務節點未收到所述心跳包時，確定所述第一管理節點出現故障。

3.根據權利要求1所述的方法，其特征在于，所述第二管理節點替代所述第一管理節點后，還包括：

若所述第一管理節點修復成功，將其作為業務節點重新添加到所述集群系統中。

4.一種集群系統自構建裝置，其特征在于，所述集群系統包括第一管理節點和多個業務節點，所述第一管理節點用于將任務劃分為多個子任務并分發給所述業務節點；所述裝置部署于所述第一管理節點及所述業務節點上，所述裝置包括：

通信模塊，用于所述業務節點與所述第一管理節通信，并當所述業務節點確定所述第一管理節點出現故障時，所述業務節點間啟動相互通信；

候選節點獲取模塊，用于所述多個業務節點中的每一業務節點從所述多個業務節點中確定若干個候選節點；

選舉模塊，用于從所述候選節點中確定第二管理節點；

配置模塊，用于配置由所述第二管理節點替代所述第一管理節點，由所述若干個候選節點中除所述第二管理節點之外的其他候選節點執行所述第二管理節點原有的子任務；

測試模塊，用于每一所述業務節點自我監控其運轉情況和健康度；

所述通信模塊還用于，每一所述業務節點將其健康度和任務量廣播給其他業務節點；

所述候選節點獲取模塊具體用于：

每一所述業務節點根據各業務節點的健康度和任務量進行排序，以健康度較高且任務量較少的前N個業務節點為所述候選節點；

所述選舉模塊具體用于：

在每一輪選舉中每一所述候選節點通過所述通信模塊與其余所述候選節點進行通信，根據其余所述候選節點對該候選節點的通信延遲狀況的評價、以及該候選節點的健康度，獲取得分；根據各所述候選節點的得分，淘汰得分最低的所述候選節點；

重復上述每一輪選舉的獲取得分和淘汰得分最低的候選節點，直至剩余一個所述候選節點，作為所述第二管理節點；

所述選舉模塊還用于：

若在某一輪選舉過程中，某一所述候選節點出現通信無反饋，則視為該候選節點棄權，淘汰該候選節點；

將該某一輪選舉的上一輪選舉過程淘汰的候選節點重新加入本輪選舉過程中。