fast paxos_知行学社 paxos_一步一步理解paxos算法(4)

七、总结

我认为zookeeper只能说是受paxos算法影响，角色划分类似，提案通过方式类似，实现更为简单直观。选主基于voteid(server-id)和zxid做大小优先级排序，信息同步则使用两阶段提交，leader获取follower的全部同意后才提交事务，更新状态。observer角色则是为了增加系统吞吐和满足跨机房部署。

参考文献

[1] Reed, B., & Junqueira, F. P. (2008). A totally ordered broadcast protocol. Second

Workshop on Large-Scale Distributed Systems and Middleware (LADIS 2008). Yorktown

Heights, NY: ACM. ISBN: 978-1-60558-296-2.

[2] Lamport, L. Paxos made . ACM SIGACT News 32, 4 (Dec. 2001), 1825.

[3] F. Junqueira, Y. Mao, and K. Marzullo. Classic paxos vs. fast paxos: caveat emptor. In

Proceedings of the 3rd USENIX/IEEE/IFIP Workshop on Hot Topics in System Dependability

(HotDep.07). Citeseer, 2007.

[4]O'Reilly.ZooKeeper.Distributed process coordination.2013

[5] zookeeper项目使用几点小结

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-37027-4.html