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

有效

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

本申請(qǐng)公開了一種基于分布式存儲(chǔ)系統(tǒng)的選舉方法及分布式存儲(chǔ)系統(tǒng)，所述方法包括：當(dāng)?shù)谝槐O(jiān)視節(jié)點(diǎn)在其自身配置的第一選舉周期內(nèi)未接收到目標(biāo)選舉請(qǐng)求時(shí)，第一監(jiān)視節(jié)點(diǎn)向各第二監(jiān)視節(jié)點(diǎn)發(fā)送選舉請(qǐng)求；第一監(jiān)視節(jié)點(diǎn)接收各第二監(jiān)視節(jié)點(diǎn)發(fā)送的投票信息，并基于接收到的投票信息確定第一監(jiān)視節(jié)點(diǎn)對(duì)應(yīng)的同意投票數(shù)量；當(dāng)所述同意投票數(shù)量大于預(yù)設(shè)數(shù)量時(shí)，所述第一監(jiān)視節(jié)點(diǎn)將其自身配置的選舉狀態(tài)修改為leader選舉狀態(tài)。本申請(qǐng)為各監(jiān)視節(jié)點(diǎn)配置選舉周期，并使用連續(xù)遞增的選舉周期編號(hào)進(jìn)行識(shí)別以起到了邏輯時(shí)鐘的作用，明確了各監(jiān)視節(jié)點(diǎn)的最新選舉狀態(tài)信息，這樣在保證分布式存儲(chǔ)系統(tǒng)穩(wěn)定性的前提下，簡(jiǎn)化了leader監(jiān)視節(jié)點(diǎn)的選舉流程。

技術(shù)領(lǐng)域

本申請(qǐng)涉及分布式數(shù)據(jù)存儲(chǔ)技術(shù)領(lǐng)域，特別涉及一種基于分布式存儲(chǔ)系統(tǒng)的選舉方法及分布式存儲(chǔ)系統(tǒng)。

背景技術(shù)

分布式存儲(chǔ)系統(tǒng)通過在部分節(jié)點(diǎn)運(yùn)行稱為Monitor的組件，用于管理和維護(hù)集群信息，簡(jiǎn)稱為監(jiān)視節(jié)點(diǎn)mon，并且分布式存儲(chǔ)系統(tǒng)普遍會(huì)配置多個(gè)監(jiān)視節(jié)點(diǎn)以避免單點(diǎn)故障和平衡性能。然而，為了保證分布式存儲(chǔ)系統(tǒng)的正常運(yùn)行，所有監(jiān)視節(jié)點(diǎn)之間需要保證數(shù)據(jù)的一致性，從而需要選出一個(gè)監(jiān)視節(jié)點(diǎn)作為leader節(jié)點(diǎn)，通過leader節(jié)點(diǎn)負(fù)責(zé)同步各監(jiān)視節(jié)點(diǎn)之間的數(shù)據(jù)。目前分布式存儲(chǔ)系統(tǒng)(例如，ceph(賽弗)集群等)普遍采用類似paxos的算法進(jìn)行監(jiān)視節(jié)點(diǎn)選舉，然而類似paxos的算法比較復(fù)雜，當(dāng)出現(xiàn)監(jiān)視節(jié)點(diǎn)選舉故障時(shí)，無法快速分析和解決故障。

發(fā)明內(nèi)容

本申請(qǐng)要解決的技術(shù)問題在于，針對(duì)現(xiàn)有技術(shù)的不足，提供一種基于分布式存儲(chǔ)系統(tǒng)的選舉方法及分布式存儲(chǔ)系統(tǒng)。

為了解決上述技術(shù)問題，本申請(qǐng)實(shí)施例第一方面提供了一種基于分布式存儲(chǔ)系統(tǒng)的選舉方法，所述分布式存儲(chǔ)系統(tǒng)包括若干監(jiān)視節(jié)點(diǎn)，若干監(jiān)視節(jié)點(diǎn)中每個(gè)監(jiān)視節(jié)點(diǎn)均配置有選舉周期以及選舉周期編號(hào)；所述方法包括：

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

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

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

所述基于分布式存儲(chǔ)系統(tǒng)的選舉方法，其中，所述若干監(jiān)視節(jié)點(diǎn)中的每個(gè)監(jiān)視節(jié)點(diǎn)均配置有選舉狀態(tài)，每個(gè)監(jiān)視節(jié)點(diǎn)配置的選舉狀態(tài)均為leader選舉狀態(tài)、candidate選舉狀態(tài)或者follow選舉狀態(tài)中一種，并且若干監(jiān)視節(jié)點(diǎn)中的每個(gè)監(jiān)視節(jié)點(diǎn)在啟動(dòng)時(shí)均配置follow選舉狀態(tài)。

所述基于分布式存儲(chǔ)系統(tǒng)的選舉方法，其中，對(duì)于若干監(jiān)視節(jié)點(diǎn)中的每個(gè)監(jiān)視節(jié)點(diǎn)，該監(jiān)視節(jié)點(diǎn)配置的選舉周期的周期時(shí)長(zhǎng)為在預(yù)設(shè)時(shí)間范圍內(nèi)隨機(jī)選取得到的。

所述基于分布式存儲(chǔ)系統(tǒng)的選舉方法，其中，所述第一監(jiān)視節(jié)點(diǎn)接收各第二監(jiān)視節(jié)點(diǎn)發(fā)送的投票信息，并基于接收到的投票信息確定第一監(jiān)視節(jié)點(diǎn)對(duì)應(yīng)的同意投票數(shù)量具體包括：

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

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

所述基于分布式存儲(chǔ)系統(tǒng)的選舉方法，其中，所述方法還包括：

當(dāng)?shù)谝槐O(jiān)視節(jié)點(diǎn)在其自身配置的第一選舉周期內(nèi)接收到目標(biāo)選舉請(qǐng)求時(shí)，將自身配置的第一選舉周期編號(hào)與目標(biāo)投票請(qǐng)求對(duì)應(yīng)的監(jiān)視節(jié)點(diǎn)配置的目標(biāo)選舉周期編號(hào)進(jìn)行比較；

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