1、Zookeeper選舉機(jī)制

Zookeeper雖然在配置文件中并沒(méi)有指定master和slave

但是，zookeeper工作時(shí)，是有一個(gè)節(jié)點(diǎn)為leader，其他則為follower

Leader是通過(guò)內(nèi)部的選舉機(jī)制臨時(shí)產(chǎn)生的

?

9.1 zookeeper的選舉機(jī)制（zk的數(shù)據(jù)一致性核心算法paxos）

以一個(gè)簡(jiǎn)單的例子來(lái)說(shuō)明整個(gè)選舉的過(guò)程.

假設(shè)有五臺(tái)服務(wù)器組成的zookeeper集群,它們的id從1-5,同時(shí)它們都是最新啟動(dòng)的,也就是沒(méi)有歷史數(shù)據(jù),在存放數(shù)據(jù)量這一點(diǎn)上,都是一樣的.假設(shè)這些服務(wù)器依序啟動(dòng),來(lái)看看會(huì)發(fā)生什么.

1) 服務(wù)器1啟動(dòng),此時(shí)只有它一臺(tái)服務(wù)器啟動(dòng)了,它發(fā)出去的報(bào)沒(méi)有任何響應(yīng),所以它的選舉狀態(tài)一直是LOOKING狀態(tài)

2) 服務(wù)器2啟動(dòng),它與最開(kāi)始啟動(dòng)的服務(wù)器1進(jìn)行通信,互相交換自己的選舉結(jié)果,由于兩者都沒(méi)有歷史數(shù)據(jù),所以id值較大的服務(wù)器2勝出,但是由于沒(méi)有達(dá)到超過(guò)半數(shù)以上的服務(wù)器都同意選舉它(這個(gè)例子中的半數(shù)以上是3),所以服務(wù)器1,2還是繼續(xù)保持LOOKING狀態(tài).

3) 服務(wù)器3啟動(dòng),根據(jù)前面的理論分析,服務(wù)器3成為服務(wù)器1,2,3中的老大,而與上面不同的是,此時(shí)有三臺(tái)服務(wù)器選舉了它,所以它成為了這次選舉的leader.

4) 服務(wù)器4啟動(dòng),根據(jù)前面的分析,理論上服務(wù)器4應(yīng)該是服務(wù)器1,2,3,4中最大的,但是由于前面已經(jīng)有半數(shù)以上的服務(wù)器選舉了服務(wù)器3,所以它只能接收當(dāng)小弟的命了.

5) 服務(wù)器5啟動(dòng),同4一樣,當(dāng)小弟.

?

9.2 非全新集群的選舉機(jī)制(數(shù)據(jù)恢復(fù))

那么，初始化的時(shí)候，是按照上述的說(shuō)明進(jìn)行選舉的，但是當(dāng)zookeeper運(yùn)行了一段時(shí)間之后，有機(jī)器down掉，重新選舉時(shí)，選舉過(guò)程就相對(duì)復(fù)雜了。

需要加入數(shù)據(jù)version、leader id和邏輯時(shí)鐘。

數(shù)據(jù)version：數(shù)據(jù)新的version就大，數(shù)據(jù)每次更新都會(huì)更新version。

Leader id：就是我們配置的myid中的值，每個(gè)機(jī)器一個(gè)。

邏輯時(shí)鐘：這個(gè)值從0開(kāi)始遞增,每次選舉對(duì)應(yīng)一個(gè)值,也就是說(shuō): ?如果在同一次選舉中,那么這個(gè)值應(yīng)該是一致的 ; ?邏輯時(shí)鐘值越大,說(shuō)明這一次選舉leader的進(jìn)程更新.

選舉的標(biāo)準(zhǔn)就變成：

???????? ???????? 1、邏輯時(shí)鐘小的選舉結(jié)果被忽略，重新投票

???????? ???????? 2、統(tǒng)一邏輯時(shí)鐘后，數(shù)據(jù)id大的勝出

???????? ???????? 3、數(shù)據(jù)id相同的情況下，leaderid大的勝出

根據(jù)這個(gè)規(guī)則選出leader。

總結(jié)

以上是生活随笔為你收集整理的学习笔记：Zookeeper选举机制的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。