Paxos在大型系統中的應用場景
阿新 • • 發佈:2017-11-23
mit sensu comm amp 重要性 enc 但是 大型 一個
https://timyang.net/distributed/paxos-scenarios/
在分布式算法領域,有位非常重要的短發叫Paxos,它的重要性有多高呢?Google的Chubby【1】中提到:
all working protocols for asynchronous consensus we have so far encountered have Paxos at their core.
關於Paxos短發的橡樹在維基百科中有介紹,中文版介紹是choose value 的規則【2】。英文版介紹的是Paxos 3 commit 的流程【3】,中文版不是從英文版而是獨立寫的,所以非常具有互補性。 Paxos算法是由Leslie Lamport提出的,他在Paxos Made Simple[4]中寫道:
The Paxos when presented in plain English is plained in a plain English,it very simple.
當你研究了很長一段時間Paxos算法還是有點迷糊的時候,看到上面這句話可能會有點沮喪。但是公認的它的算法還是比較繁瑣的,尤其是要用程序員嚴謹的思維將所有細節理清的時候,你的腦袋裏更是會充滿了問號。LesLie Lamport也是用了長達9年的時間來完善這個算法的理論。
實際上對於一般的開發人員,我們並不需要了解Paxos所有細節及其如何實現,只需要知道Paxos是一個分布式選舉算法就夠了。本文主要介紹一人Paxos常用的應用場合,或許有一天當你的系統增加到一定規模,你知道這樣的一個技術,可以幫助你正確及優雅的解決技術架構上一些難題。
Paxos在大型系統中的應用場景