選舉開始,每臺服務(wù)器都有一張選票,并且會投自己,選自己當(dāng)選Leader。
在投票完成后,會將投票信息發(fā)送給集群中的所有服務(wù)器(觀察者服務(wù)器不參與選舉)。
選票由兩部分組成:服務(wù)器唯一標(biāo)識myid和事務(wù)編號zxid,即(myid,xzid)。
河西網(wǎng)站建設(shè)公司創(chuàng)新互聯(lián)公司,河西網(wǎng)站設(shè)計制作,有大型網(wǎng)站制作公司豐富經(jīng)驗。已為河西成百上千家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\外貿(mào)網(wǎng)站建設(shè)要多少錢,請找那個售后服務(wù)好的河西做網(wǎng)站的公司定做!zxid越大說明數(shù)據(jù)越新,在選擇算法中的權(quán)重越大。
myid越大,在選擇算法中的權(quán)重越大。
比較選票時會先比較zxid,zxid大的獲勝,zxid相同時比較myid,myid大的獲勝,勝利方選票不變,失敗方選票將變成與勝利方一樣,并再次將該投票發(fā)送出去。
當(dāng)有過半機(jī)器收到相同的投票信息,則選出Leader,選舉結(jié)束。
例如:
有A,B,C三臺服務(wù)器參與競選,myid分別為1,2,3,zxid分別為9,9,8。
選舉過程為:
A收到的選票為(2,9),(3,8),與自己的(1,9)比較,選票變?yōu)椋?,9),投出。
B收到的選票為(1,9),(3,8),與自己的(2,9)比較,結(jié)果不變。
C收到的選票為(1,9),(2,9),與自己的(3,8)比較,選票變?yōu)椋?,9),投出。
此時B機(jī)器擁有過半選票,當(dāng)選為Leader。
由上面規(guī)則可知,通常那臺服務(wù)器上的數(shù)據(jù)越新(ZXID會越大),其成為Leader的可能性越大,也就越能夠保證數(shù)據(jù)的恢復(fù)。如果ZXID相同,則myid越大機(jī)會越大。
參考資料:
http://www.cnblogs.com/leesf456/p/6107600.html
https://www.cnblogs.com/yuyijq/p/4116365.html
http://www.cnblogs.com/ASPNET2008/p/6421571.html
本文題目:【分布式】Zookeeper的Leader選舉-選舉過程介紹-創(chuàng)新互聯(lián)
本文地址:http://jinyejixie.com/article32/dsiisc.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站建設(shè)、ChatGPT、網(wǎng)站營銷、虛擬主機(jī)、移動網(wǎng)站建設(shè)、小程序開發(fā)
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容