以兩軍問題爲背景來演繹Basic Paxos

背景 在計算機通信理論中，有一個著名的兩軍問題(two-army problem)，講述通信的雙方通過ACK來達成共識，永遠會有一個在途的ACK需要進行確認，因此無法達成共識。 兩軍問題和Basic Paxos非常相似 1） 通信的各方需要達成共識； 2） 通信的各方僅需要達成一個共識； 3） 假設的前提是信道不穩定，有丟包、延遲或者重放，但消息不會被篡改。 Basic Paxos最早以希臘議會的

>>阅读原文<<