分布式系统高可用架构
文章平均质量分 79
sinat_35172510
这个作者很懒,什么都没留下…
展开
-
以两军问题为背景来演绎Basic Paxos
背景 在计算机通信理论中,有一个著名的两军问题(two-army problem),讲述通信的双方通过ACK来达成共识,永远会有一个在途的ACK需要进行确认,因此无法达成共识。 两军问题和Basic Paxos非常相似 1) 通信的各方需要达成共识; 2) 通信的各方仅需要达成一个共识; 3) 假设的前提是信道不稳定,有丢包、延迟或者重放,但消息不会被篡改。 B转载 2016-05-31 16:28:39 · 490 阅读 · 0 评论 -
Paxos算法细节详解(一)--通过现实世界描述算法
Paxos分析 最近研究paxos算法,看了许多相关的文章,概念还是很模糊,觉得还是没有掌握paxos算法的精髓,所以花了3天时间分析了libpaxos3的所有代码,此代码可以从https://bitbucket.org/sciascid/libpaxos 下载。对paxos算法有初步了解之后,再看此文的效果会更好;如果你也想分析libpaxos3的话,此文应该会对你有不小帮助;关于pa转载 2016-05-31 17:12:39 · 1866 阅读 · 0 评论 -
分布式一致性Paxos算法学习笔记(二):算法详解
阅读本文前最好能先阅读参考文献[2]。最近在写毕业论文,导致这边学习笔记也写得很生硬........ 大家轻拍。文章为本人对paxos算法(basic paxos)的理解,水平有限难免有理解不到位的地方,欢迎批评。 一、简介 1.1Paxos算法处理的问题 Paxos 算法解决的问题是一个分布式系统如何就某个值(决议)达成一致。一个典型的场景是,在一转载 2016-06-08 11:12:51 · 591 阅读 · 0 评论