[發(fā)明專利]一種集群選舉設(shè)計方法

在審

• 申請?zhí)枺?/td>: 201310436866.2
• 申請日: 2013-09-24
• 公開（公告）號: CN103491168A
• 公開（公告）日: 2014-01-01
• 發(fā)明（設(shè)計）人: 范明彬;張在貴
• 申請（專利權(quán)）人: 浪潮電子信息產(chǎn)業(yè)股份有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種集群選舉設(shè)計方法，其特征在于：在選舉過程中，當(dāng)其中一個節(jié)點作為processor發(fā)起一次選舉時，其他所有的節(jié)點則為該節(jié)點的acceptors，當(dāng)acceptors接收到processor發(fā)送的選舉請求后，判斷本身id—a_id，與processor的id—p_id的大小，若a_id小于p_id，則由該acceptor重新發(fā)起一次選舉；若a_id大于p_id,則回復(fù)ack，表示同意processor為leader節(jié)點；當(dāng)超過半數(shù)的acceptors回復(fù)ack，則該processor則成為新的leader；若發(fā)起選舉超過5秒，仍未有半數(shù)的acceptors回復(fù)ack，且沒有新的leader產(chǎn)生，則該processor節(jié)點將重新發(fā)起一次選舉，直至新的leader產(chǎn)生為止。

2.根據(jù)權(quán)利要求1所述的一種集群選舉設(shè)計方法，其特征在于：所述設(shè)計方法的實現(xiàn)步驟如下：

（1）node1（id為0）發(fā)起一個選舉前，首先遍歷自己的quorum數(shù)組，發(fā)現(xiàn)其存放的id，確定對應(yīng)的對應(yīng)node2、node3……；

（2）node1向node2、node3……節(jié)點發(fā)起一個選舉P，epoch設(shè)置為1；

（3）node2、node3……接收到node1發(fā)起的選舉請求后，首先對比自身epoch與node1發(fā)來的epoch，若比其小，則繼續(xù)比較id大小，發(fā)現(xiàn)node1的id比較小，說明node1的優(yōu)先級比較高，則回復(fù)ack；若node1的id比較大，則由該acceptor接收節(jié)點重新發(fā)起一次選舉；

（4）node1接收到ack后，加上自身的ack，計算收到的ack數(shù)目，經(jīng)過判斷其值大于quorum長度的二分之一，將epoch加1，修改為2，連同獲得選舉消息V一起發(fā)給node2、node3……；node1成為新的leader，并完成此次選舉；

（5）node2、node3……接收到node1發(fā)來的epoch和獲勝消息，確認(rèn)node1為新的leader，并結(jié)束此次選舉。