【分布式】Zookeeper的Leader選舉-選舉過程介紹-創(chuàng)新互聯(lián)

【分布式】Zookeeper的Leader選舉-選舉過程介紹

選舉開始，每臺服務(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://muchs.cn/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)