Paxos 演算法簡介

2021-09-11 23:47:34 字數 318 閱讀 6944

拜占庭將軍問題(byzantine failure),是由萊斯利·蘭伯特提出的點對點通訊中的基本問題。

意思就是,在存在訊息丟失的不可靠的通道上保證資訊的一致性是不可能的。所以在一般討論一致性的問題上時,比如paxos 演算法,都先假定不會存在拜占庭問題。

paxos 是乙個分布式一致性演算法。主要解決的就是在分布式環境下,如何保持一致性。

節點通訊存在兩種模型:一種是共享記憶體,另一種是訊息傳遞。paxos演算法就是基於訊息傳遞的一種演算法。

參考:paxos演算法細節詳解(一)--通過現實世界描述演算法

Paxos演算法 前世

paxos演算法是基於訊息傳遞且具有高度容錯特性的一致性演算法。我們將從乙個簡單的問題開始,逐步的改進我們的設計方案,最終得到paxos,乙個可以在逆境下工作的協議。一 客戶端 伺服器模型 我們從最小的分布式系統開始,在這個系統中,只有兩個結點,客戶端結點與服務端結點,客戶端結點能夠操作 儲存或更新...

Zookeeper與paxos演算法

一 zookeeper是什麼 官方說辭 zookeeper 分布式服務框架是apache hadoop 的乙個子專案,它主要是用來解決分布式應用中經常遇到的一些資料管理問題,如 統一命名服務 狀態同步服務 集群管理 分布式應用配置項的管理等。好抽象,我們改變一下方式,先看看它都提供了哪些功能,然後再...

Zookeeper與paxos演算法

一 zookeeper是什麼 官方說辭 zookeeper 分布式服務框架是apache hadoop 的乙個子專案,它主要是用來解決分布式應用中經常遇到的一些資料管理問題,如 統一命名服務 狀態同步服務 集群管理 分布式應用配置項的管理等。好抽象,我們改變一下方式,先看看它都提供了哪些功能,然後再...