要点:
(1)Paxos算法描述的过程发生在“一次选举”的过程中,一次选举包括多轮的提案(proposal)提交,批准,决议的过程
(2)一个proposal(提案)包含该提案的唯一编号(number)以及提案内容(value),有提出(propose)—>accept(批准)----->chosen(决议)三个阶段。
(3)协议角色包括proposer和acceptor,(也包括learner,即学习决议的结果)同一个节点可同时承担多个角色。
(4)一次paxos(选举)的目标是,使得多数acceptor最终所accept的提案的内容(value)一致。此时,称该value被chosen。
(5)acceptor并不能意识到其accept的提案是否已经被决议(chosen),即已经达成多数一致。故存在learner的角色。
[1]https://blog.youkuaiyun.com/dellme99/article/details/14162159
[2]paxos made simple https://lamport.azurewebsites.net/pubs/paxos-simple.pdf
[3]understanding paxos https://understandingpaxos.wordpress.com/
[4]https://zh.wikipedia.org/zh-cn/Paxos算法
[5]https://www.cnblogs.com/lytwajue/p/6812234.html
[6]http://drmingdrmer.github.io/post-res/paxos-slide/pdf/paxos.html