花費 8 ms
解讀Raft(一 算法基礎)

最近工作中討論到了Raft協議相關的一些問題,正好之前讀過多次Raft協議的那paper,所以趁着討論做一次總結整理。 我會將Raft協議拆成四個部分去總結: 算法基礎 ...

Mon Apr 23 17:26:00 CST 2018 0 26325
Etcd入門教程

etcd是一個類似於zk的工具,用於保存值,節點-值這種映射關系的。節點組織結構類似unix文件系統結構,從/最開始。比如一個/test/name節點,值為guanxianseng。可以通過etcdc ...

Fri Jun 30 07:00:00 CST 2017 2 10033
解讀Raft(二 選舉和日志復制)

Leader election Raft采用心跳機制來觸發Leader選舉。Leader周期性的發送心跳(如果有正常的RPC的請求情況下可以不發心跳)包保持自己Leader的角色(避免集群中其他節點 ...

Sat Apr 28 17:43:00 CST 2018 0 3733
譯《The Part-Time Parliament》——終於讀懂了Paxos協議!

最近的考古發現表明,在Paxos小島上,盡管兼職議會成員都有逍遙癖,但議會模式仍然起作用。他們依舊保持了一致的會議記錄,盡管他們頻繁的進出會議室並且他們的信使還很健忘。Paxon議會協議提供了一種新方法去實現設計分布式系統的狀態機。 1 問題 1.1 Paxos小島 公元十世紀 ...

Thu Jan 03 17:26:00 CST 2019 0 2015
解讀Raft(四 成員變更)

將成員變更納入到算法中是Raft易於應用到實踐中的關鍵,相對於Paxos,它給出了明確的變更過程(實踐的基礎,任何現實的系統中都會遇到因為硬件故障等原因引起的節點變更的操作)。 顯然,我們可以通過shutdown集群,然后變更配置后重啟集群的方式達到成員變更的目的。但是這種操作會損失系統的可用性 ...

Fri May 04 18:02:00 CST 2018 0 2561
一致性算法Paxos詳解

分布式系統除了能提升整個系統的性能外還有一個重要的特性就是提高系統的可靠性,可靠性指的是當分布式系統中一台或N台機器宕掉后都不會導致系統不可用,分布式系統是state machine replicat ...

Sat Aug 22 23:13:00 CST 2015 1 5285
解讀Raft(三 安全性)

前言 之前的兩篇文章更多的是在描述Raft算法的正常流程,沒有過多的去討論異常場景。 而實際在分布式系統中,我們更多的都是在應對網絡不可用、機器故障等異常場景,所以本篇來討論一下Raft協議的安全 ...

Wed May 02 18:21:00 CST 2018 0 1927
11張PPT介紹Paxos協議

之前翻譯了《The Part-Time Parliament》一文,論文非常經常,強烈推薦讀一讀原文。翻譯完論文后,希望自己能用簡單的描述來整理自己的理解,所以花了一些時間通過PPT的形式來整理,就有了下面的內容。 本文內容包含: 1. 什么是Paxos 2. Paxos解決什么問題 ...

Mon Jan 21 18:24:00 CST 2019 0 870
Paxos、ZAB、RAFT協議

這三個都是分布式一致性協議,ZAB基於Paxos修改后用於ZOOKEEPER協議,RAFT協議出現在ZAB協議之后,與ZAB差不多,也有很大區別。 1. Paxos 分布式節點分為3種角色, Proposer, Acceptor, Learner Proposer:提出議案[Mn, Vn ...

Tue Jun 05 16:06:00 CST 2018 0 1193

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM