一、 Paxo共識如何做事情？

Paxos里面有三種角色，Proposer, Acceptor, Learner，其中learner完全被動復制已經形成共識的內容，這里不做介紹。
首先Proposer會向每一個acceptor發送一個數字n，這里n可以理解成工錢。

Acceptor接受到n后，知道有事情做了，于是回復Proposer同意請求，這里面可能有網絡的原因，第三個Acceptor并沒有及時反饋。但是當大多數Acceptor回復時，Proposer就可以進行下一步操作了。

接下來Proposer發送Accept請求，該請求就是具體的內容，acceptor需要做的事情。Acceptor接受后，將在本地進行執行。

至此，Paxos最核心的想法就已經說完了。

二、 Raft如何做事情呢？

Raft算法里面也有3個角色，Leader，Candidate，Follower。這里面的事情處理相較于Paxos來說非常簡單，Leader直接發送給Follower需要干什么，Follower然后完成任務，返回他Leader一個Ok。
那這里如何選舉Leader呢？首先需要Follower發現，目前已經沒有leader了，因此需要有人來擔此大任！因此，他主動申請想要作Leader，于是他成為candidate請求其他follower投票。如果獲得大多數Follower的投票，該Candidate就成為Leader了。

三、 如何處理兩種算法中的選舉沖突？

首先我們來看Paxos里面有什么選舉沖突？
如下圖，當存在兩個Proposer時，究竟聽取誰的意見呢？這里Paxos算法采取誰的數字大聽誰的，也可以理解為誰的工錢多，聽誰的。如圖，B的數字更大，因此B的建議將會被采納，并進行下一步操作。

接下來看看Raft中的選舉沖突。
這里主要討論的是平票的情況，如圖，兩個Candidate存在，他們都想成為Leader，然后給Follower發送請求，由于網絡的原因，最后他們可能獲得平票的結果。這樣就不會有Leader出現。

那這種情況該如何處理呢？
Raft采取了隨機選舉超時機制，也就是當Follower發現沒有Leader時，究竟需要等待多久，才發起請求成為Candidate呢？如圖，Follower1發現沒有Leader后立馬發送請求，讓別的節點給自己投票，而Follower2，還在等待上一任Leader的消息。這樣的話，首先成為Candidate的節點，就更容易成為Leader，這樣極大程度上解決了平票的問題。

總結

以上是生活随笔為你收集整理的Raft和Paxos简易漫画理解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。