拜占庭將軍問題（byzantine failure）,是由萊斯利·蘭伯特提出的點對點通訊中的基本問題。
意思就是，在存在訊息丟失的不可靠的通道上保證資訊的一致性是不可能的。所以在一般討論一致性的問題上時，比如paxos 演算法，都先假定不會存在拜占庭問題。
paxos 是乙個分布式一致性演算法。主要解決的就是在分布式環境下，如何保持一致性。
節點通訊存在兩種模型：一種是共享記憶體，另一種是訊息傳遞。paxos演算法就是基於訊息傳遞的一種演算法。
參考：paxos演算法細節詳解(一)--通過現實世界描述演算法
Paxos演算法 前世
paxos演算法是基於訊息傳遞且具有高度容錯特性的一致性演算法。我們將從乙個簡單的問題開始，逐步的改進我們的設計方案，最終得到paxos，乙個可以在逆境下工作的協議。一 客戶端 伺服器模型 我們從最小的分布式系統開始，在這個系統中，只有兩個結點，客戶端結點與服務端結點，客戶端結點能夠操作 儲存或更新...
Zookeeper與paxos演算法
一 zookeeper是什麼 官方說辭 zookeeper 分布式服務框架是apache hadoop 的乙個子專案，它主要是用來解決分布式應用中經常遇到的一些資料管理問題，如 統一命名服務 狀態同步服務 集群管理 分布式應用配置項的管理等。好抽象，我們改變一下方式，先看看它都提供了哪些功能，然後再...
Zookeeper與paxos演算法
一 zookeeper是什麼 官方說辭 zookeeper 分布式服務框架是apache hadoop 的乙個子專案，它主要是用來解決分布式應用中經常遇到的一些資料管理問題，如 統一命名服務 狀態同步服務 集群管理 分布式應用配置項的管理等。好抽象，我們改變一下方式，先看看它都提供了哪些功能，然後再...