paxos 算法筆記

1. 介紹：略
2. 算法基本思路

     角色解釋：   

• proposer : 提議發起者
• acceptor : 提議批准者

1. 基本流程。

•  proposer 發起提議，寫入某一個值。

• acceptor 接受值， 並返回接受或者失敗

• proposer 返回接受，繼續申請寫入某一個值。

• acceptor 接受值，並寫入。

流程圖：

 

• 流程圖​​​​​

   

總結關鍵理解點：

1.acceptor 判斷當前的編號是否爲，

2.proposer 返回是否正常，並且是否過半。