摘要: ——转自:{老码农的专栏} 前两篇Paxos算法的讨论,让我们对paxos算法的理论形成过程有了大概的了解,但距离其成为一个可执行的算法程序还有很长的路要走,原因是很多的细节和错误未被考虑。Google Chubby的作者说,paxos算法实现起来远没有看起来简单,原因是paxos的容错仅限于se... 阅读全文
posted @ 2014-11-28 18:39 Mr.Open 阅读(299) 评论(0) 推荐(0) 编辑
摘要: ——转自:{老码农的专栏}1.编号处理 根据P2c,proposer在提案前会先咨询acceptor查看其批准的最大的编号和value,再决定提交哪个value。之前我们一直强调更高编号的proposal,而没有说明低编号的proposal该怎么处理。|--------低编号(LN)-------... 阅读全文
posted @ 2014-11-28 18:29 Mr.Open 阅读(265) 评论(0) 推荐(0) 编辑
摘要: ——转自:{老码农的专栏} Paxos算法的难理解与算法的知名度一样令人敬仰,从我个人的经历而言,难理解的原因并不是该算法高深到大家智商不够,而在于Lamport在表达该算法时过于晦涩且缺乏一个完整的应用场景。如果大师能换种思路表达该算法,大家可能会更容易接受:首先提出算法适用的场景,给出一个... 阅读全文
posted @ 2014-11-28 18:14 Mr.Open 阅读(260) 评论(0) 推荐(0) 编辑