基于FastPaxos算法的領(lǐng)導(dǎo)服務(wù)器選舉方法和裝置

基本信息

申請(qǐng)?zhí)?/td> CN202110541086.9 申請(qǐng)日 -
公開（公告）號(hào) CN113518116A 公開（公告）日 2021-10-19
申請(qǐng)公布號(hào) CN113518116A 申請(qǐng)公布日 2021-10-19
分類號(hào) H04L29/08（2006.01）I 分類 電通信技術(shù);
發(fā)明人 劉泳;邱仲書 申請(qǐng)（專利權(quán)）人 廣州泳泳信息科技有限公司
代理機(jī)構(gòu) 北京中譽(yù)至誠知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 霍麗惠
地址 510630廣東省廣州市天河區(qū)黃埔大道中666號(hào)501房
法律狀態(tài) -

摘要

摘要 本發(fā)明是關(guān)于一種基于Fast Paxos算法的領(lǐng)導(dǎo)服務(wù)器選舉方法和裝置，方法包括：服務(wù)器集群中的每個(gè)服務(wù)器定期詢問其他各個(gè)服務(wù)器的在線情況，當(dāng)任一決策服務(wù)器確定服務(wù)器集群中的領(lǐng)導(dǎo)服務(wù)器宕機(jī)時(shí)，所有其他決策服務(wù)器均確定領(lǐng)導(dǎo)服務(wù)器是否宕機(jī)；當(dāng)所有決策服務(wù)器均確定領(lǐng)導(dǎo)服務(wù)器宕機(jī)時(shí)，每個(gè)決策服務(wù)器向其他決策服務(wù)器發(fā)送自己的SID并進(jìn)行記票；當(dāng)收到其他決策服務(wù)器的SID時(shí)，與當(dāng)前記錄的SID進(jìn)行比較，當(dāng)其他決策服務(wù)器的SID小于當(dāng)前記錄的SID時(shí)，為當(dāng)前記錄的SID加一票，當(dāng)大于當(dāng)前記錄的SID時(shí)，將當(dāng)前記錄的SID替換為其他決策服務(wù)器的SID，繼承之前的得票，并新加一票；當(dāng)某一決策服務(wù)器記的SID得票數(shù)等于所有在線決策服務(wù)器的數(shù)量時(shí)，選舉為新的領(lǐng)導(dǎo)服務(wù)器。