paxos

Basic Paxos

今天下午閒的蛋疼,又去看了一遍raft作者講的Paxos視訊,紀錄一下筆記。(講道理,每年都要學幾遍 Basic Paxos 是最基本的一致性演算法啦,用來在奇數個伺服器中確定唯一的一個值。首先,中文害人,我們還是用論文中的單詞來描述演算法,只要有以下幾個單詞。 proposer 角色之一,提議者 […]

分散式事務與一致性演算法Paxos & raft & zab

說明:以下內容總結自網路 1.CAP原理 要想資料高可用,就得寫多份資料 寫多分資料就會導致資料一致性問題 資料一致性問題會引起效能問題 2.一致性模型 弱一致性 最終一致性(一段時間達到一致性) 強一致 1、2 非同步冗餘;3是同步冗餘 3.  擴充套件服務的方案 資料分割槽: uid % 16 […]

PhxPaxos原始碼分析:網路

歡迎大家前往騰訊雲社群,獲取更多騰訊海量技術實踐乾貨哦~ 作者:LBD  瞭解分散式系統的童鞋肯定聽過Paxos演算法的大名。Paxos演算法以晦澀難懂著稱,其工程實現更難。目前,號稱在工程上實現了Paxos演算法的應該只有Google、阿里和騰訊。然而,只有騰訊的微信團隊真正將程式碼開源 […]

分散式環境Raft一致性共識演算法解讀

Raft是分散式環境下的一致性演算法,它通過少數服從多數的選舉來維持叢集內資料的一致性。它與RBFT演算法名稱有點像,然而Raft演算法裡不能存在拜占庭節點,而RBFT則能容忍BFT節點的存在。Raft非常類似於paxos協議(參見我的這篇文章《paxos演算法如何容錯的–講述五虎將的實踐》),然而 […]