[發(fā)明專利]一種基于分布式存儲系統(tǒng)的選舉方法及分布式存儲系統(tǒng)

有效

• 申請?zhí)枺?/td>: 202110149588.7
• 申請日: 2021-02-03
• 公開（公告）號: CN112799867B
• 公開（公告）日: 2022-02-18
• 發(fā)明（設計）人: 胡玉晟;劉江
• 申請（專利權）人: 柏科數(shù)據(jù)技術（深圳）股份有限公司
• 主分類號: G06F11/07
• 分類號: G06F11/07
• 代理公司: 深圳市君勝知識產(chǎn)權代理事務所(普通合伙) 44268
• 代理人: 溫宏梅

1.一種基于分布式存儲系統(tǒng)的選舉方法，其特征在于，所述分布式存儲系統(tǒng)包括若干監(jiān)視節(jié)點，若干監(jiān)視節(jié)點中每個監(jiān)視節(jié)點均配置有選舉周期以及選舉周期編號；所述方法包括：

當若干監(jiān)視節(jié)點中的第一監(jiān)視節(jié)點在其自身配置的第一選舉周期內(nèi)未接收到目標選舉請求時，第一監(jiān)視節(jié)點向若干監(jiān)視節(jié)點中除其自身外的各第二監(jiān)視節(jié)點發(fā)送選舉請求，其中，所述目標選舉請求為處于leader選舉狀態(tài)的監(jiān)視節(jié)點發(fā)送的，第一監(jiān)視節(jié)點處于candidate選舉狀態(tài)；

第一監(jiān)視節(jié)點接收各第二監(jiān)視節(jié)點發(fā)送的投票信息，并基于接收到的投票信息確定第一監(jiān)視節(jié)點對應的同意投票數(shù)量；

當所述同意投票數(shù)量大于預設數(shù)量時，所述第一監(jiān)視節(jié)點將其自身配置的選舉狀態(tài)修改為leader選舉狀態(tài)；

若干監(jiān)視節(jié)點包括處于follow選舉狀態(tài)的監(jiān)視節(jié)點，處于follow選舉狀態(tài)的監(jiān)視節(jié)點接收其他監(jiān)視節(jié)點發(fā)送的投票請求；

當若干監(jiān)視節(jié)點中的第三監(jiān)視節(jié)點在其自身配置的第二選舉周期內(nèi)未接收到目標選舉請求且接收到參考選舉請求時，第三監(jiān)視節(jié)點獲取所述參考選舉請求攜帶的第二選舉周期編號，其中，所述參考選舉請求為處于candidate選舉狀態(tài)的監(jiān)視節(jié)點發(fā)送的，所述第三監(jiān)視節(jié)點處于follow選舉狀態(tài)；

當?shù)谌O(jiān)視節(jié)點自身配置的第三選舉周期編號小于或者等于第二選舉周期編號，并且第三監(jiān)視節(jié)點在其自身配置的第二選舉周期內(nèi)未發(fā)送過攜帶同意的投票信息時，第三監(jiān)視節(jié)點基于所述參考選舉請求形成攜帶同意的投票信息，并采用第二選舉周期編號替換其自身配置的第三選舉周期編號；

當?shù)谌O(jiān)視節(jié)點自身配置的第三選舉周期編號大于第二選舉周期編號，或者第三監(jiān)視節(jié)點在其自身配置的第二選舉周期內(nèi)發(fā)送過攜帶同意的投票信息時，第三監(jiān)視節(jié)點基于所述參考選舉請求形成攜帶拒絕的投票信息；

當若干監(jiān)視節(jié)點中的第三監(jiān)視節(jié)點在其自身配置的第二選舉周期內(nèi)未接收到目標選舉請求且未接收到參考選舉請求時，第三監(jiān)視節(jié)點將其自身配置的第三選舉周期編號增加一；第三監(jiān)視節(jié)點投自己同意票并向其他監(jiān)視節(jié)點發(fā)送投票請求，并執(zhí)行向若干監(jiān)視節(jié)點中除所述第一監(jiān)視節(jié)點外的各第二監(jiān)視節(jié)點發(fā)送選舉請求的操作，并將其自身配置的選舉狀態(tài)修改為candidate選舉狀態(tài)。

2.根據(jù)權利要求1所述基于分布式存儲系統(tǒng)的選舉方法，其特征在于，所述若干監(jiān)視節(jié)點中的每個監(jiān)視節(jié)點均配置有選舉狀態(tài)，每個監(jiān)視節(jié)點配置的選舉狀態(tài)均為leader選舉狀態(tài)、candidate選舉狀態(tài)或者follow選舉狀態(tài)中一種，并且若干監(jiān)視節(jié)點中的每個監(jiān)視節(jié)點在啟動時均配置follow選舉狀態(tài)。

3.根據(jù)權利要求1所述基于分布式存儲系統(tǒng)的選舉方法，其特征在于，對于若干監(jiān)視節(jié)點中的每個監(jiān)視節(jié)點，該監(jiān)視節(jié)點配置的選舉周期的周期時長為在預設時間范圍內(nèi)隨機選取得到的。

4.根據(jù)權利要求1所述基于分布式存儲系統(tǒng)的選舉方法，其特征在于，所述第一監(jiān)視節(jié)點接收各第二監(jiān)視節(jié)點發(fā)送的投票信息，并基于接收到的投票信息確定第一監(jiān)視節(jié)點對應的同意投票數(shù)量具體包括：

第一監(jiān)視節(jié)點接收各第二監(jiān)視節(jié)點發(fā)送的投票信息；

當投票信息攜帶同意時，第一監(jiān)視節(jié)點將其自身存儲的投票數(shù)量增加一以得到同意投票數(shù)量。

5.根據(jù)權利要求1所述基于分布式存儲系統(tǒng)的選舉方法，其特征在于，所述方法還包括：

當?shù)谝槐O(jiān)視節(jié)點在其自身配置的第一選舉周期內(nèi)接收到目標選舉請求時，將自身配置的第一選舉周期編號與目標投票請求對應的監(jiān)視節(jié)點配置的目標選舉周期編號進行比較；

若第一選舉周期編號大于或者等于目標選舉周期編號，第一監(jiān)視節(jié)點將自身配置的選舉狀態(tài)設置為candidate選舉狀態(tài)；

若第一選舉周期編號小于目標選舉周期編號，第一監(jiān)視節(jié)點將自身配置的選舉狀態(tài)修改為follow選舉狀態(tài)。