- 博客(2)
- 收藏
- 关注
RSS订阅转载 Paxos算法细节详解(一)--通过现实世界描述算法
Paxos分析 最近研究paxos算法，看了许多相关的文章，概念还是很模糊，觉得还是没有掌握paxos算法的精髓，所以花了3天时间分析了libpaxos3的所有代码，此代码可以从https://bitbucket.org/sciascid/libpaxos 下载。对paxos算法有初步了解之后，再看此文的效果会更好；如果你也想分析libpaxos3的话，此文应该会对你有不小帮助；关于pa
2016-05-31 17:12:39
1866
转载 以两军问题为背景来演绎Basic Paxos
背景 在计算机通信理论中，有一个著名的两军问题(two-army problem)，讲述通信的双方通过ACK来达成共识，永远会有一个在途的ACK需要进行确认，因此无法达成共识。 两军问题和Basic Paxos非常相似 1） 通信的各方需要达成共识； 2） 通信的各方仅需要达成一个共识； 3） 假设的前提是信道不稳定，有丢包、延迟或者重放，但消息不会被篡改。 B
2016-05-31 16:28:39
492
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人