背景：

在分散式中，最難解決的一個問題就是多個節點間資料同步問題。為了解決這樣的問題，湧現出了各種奇思妙想。只有在解決了如何進行資訊同步的基礎之上才衍生出形形色色的應用。這裡開始介紹幾種分散式通訊協議。

簡單即有效——totem協議:

totem協議也許你還比較陌生，但是corosync就是totem協議的一個開源實現。比較火的HA軟體pacemaker就是基於corosync來提供各種服務的。說起totem協議，最簡單的形象就是，他將多個節點組成一個令牌環。多個節點手拉手形成一個圈，大家依次的傳遞token。只有獲取到token的節點才有傳送訊息的權利。簡單有效的解決了在分散式系統中各個節點的同步問題，因為只有一個節點會在一個時刻傳送訊息，不會出現衝突。當然，如果有節點發生意外時，令牌環就會斷掉，此時大家不能夠通訊，而是重新組建出一個新的令牌環。

進化的二段提交——paxos協議：

說起paxos，需要稍微提提二段提交。簡單來說，二階段提交就是1.一個節點詢問其他節點，我是不是可以進行訊息提交。2.如果收到所有人的同意，則告訴大家，開始提交吧。這個協議在實際中並不能很好的解決分散式中資訊同步問題。例如只要有節點失效，就會發生得不到所有人同意的結果，在超時後，這一次提交失敗，等一系列問題。但是paxos在對二段提交進行了優化後，得到了一個比較好的解決辦法。 paxos協議引入了多數派，以及訊息編號的概念。在1準備時，詢問2/n+1的參與者，要求他們保證不會接受小於編號n的提交。 2.如果得到了2/n+1的回覆，則可以開始告訴2/n+1的參與者進行訊息的提交。 可以明顯的看出，這就是對二段提交的一個優化版。就是這麼一個比較巧妙的思想，解決了一些二階段提交帶來的問題。 順便說一句，這個協議的作者Leslie Lamport。他剛剛獲得2013年圖靈獎。

奇思妙想——gossip協議：

gossip協議是一個神奇的協議。它常用於P2P的通訊協議，這個協議就是模擬人類中傳播謠言的行為而來。簡單的描述下這個協議，首先要傳播謠言就要有種子節點。種子節點每秒都會隨機向其他節點發送自己所擁有的節點列表，以及需要傳播的訊息。任何新加入的節點，就在這種傳播方式下很快地被全網所知道。這個協議的神奇就在於它從設計開始就沒想到資訊一定要傳遞給所有的節點，但是隨著時間的增長，在最終的某一時刻，全網會得到相同的資訊。當然這個時刻可能僅僅存在於理論，永遠不可達。

基礎協議的對比：

簡單的介紹了這幾種協議，下面我們來看看他們的對比：

基礎協議	paxos	totem	gossip
資料同步	第一階段：   proposer 選擇一個提案編號 n 並將 prepare 請求傳送給acceptors 中的一個多數派；acceptor 收到 prepare 訊息後，如果提案的編號大於它已經回覆的所有 prepare 訊息，則 acceptor 將自己上次的批准回覆給 proposer並承諾不再批准小於 n 的提案。 第二階段： 當一個 proposor 收到了多數 acceptors 對 prepare 的回覆後，就進入批准階段。它要向回覆 prepare 請求的acceptors 傳送 accept 請求，包括編號 n 和根據 P2c 決定的 value（如果根據 P2c 沒有決定 value，那麼它可以自由決定 value）。在不違背自己向其他 proposer 的承諾的前提下，acceptor 收到 accept 請求後即批准這個請求。	1.通訊方式。 當叢集有節點要發起通訊時，需要等待token。當拿到token後，先廣播這次需要傳送的資料，然後傳遞token來確認所有人都接收到訊息。 如果確認成功，釋放token。 2.節點的加入和退出。 當叢集中有節點加入時，加入的節點廣播一個加入資訊，所有人都開始廣播自己的資訊，當所有人都獲得同伴資訊，開始由id最小的人提交一個token，交由所有節點確認。 如果都確認後，則節點正式加入，開始正常執行。 當叢集有節點退出時，由於令牌環斷鏈，觸發token超時，則同樣開始廣播資訊，然後由最小id提交token，經過確認後恢復正常。	gossip協議有多種實現，這裡說一個例子當節點啟動時，讀配置檔案，然後向一個seed傳送資訊，進行資訊同步，然後開始沒秒都隨機選擇一個seed節點來同步資訊 1、隨機取一個當前活著的節點，並向它傳送同步請求 2、向隨機一臺不可達的機器傳送同步請求 3、如果第一步中所選擇的節點不是seed，或者當前活著的節點數少於seed數，則向隨意一臺seed傳送同步請求
資料一致性	強一致性	強一致性	最終一致性
相關應用	zookeeper	corosync	Cassandra
優點	可以很好的解決通訊一致性問題，在叢集規模上比corosync要略大一些	簡單方便，按照協議實現後就可以直接使用	協議本身簡單，組網規模幾乎不受限制，通訊效能好
缺點	理論性太強，如果要實際使用，還是需要進行優化	使用了廣播包，對於跨域傳送有影響，而且令牌環本身帶來的問題使得組網規模不大	不能提供傳統的資料一致性服務，在傳輸中佔用較多的網路流量