Chinaunix首页 | 论坛 | 博客
  • 博客访问: 177193
  • 博文数量: 36
  • 博客积分: 2510
  • 博客等级: 少校
  • 技术积分: 410
  • 用 户 组: 普通用户
  • 注册时间: 2009-04-04 12:39
文章分类

全部博文(36)

文章存档

2010年(1)

2009年(35)

我的朋友

分类: LINUX

2009-06-12 13:46:18

反复看了PAXOS算法好像明白了一点,但是还是觉得很不稳妥,有必要搞到具体的示例然后再整理,这样更明白。

资料:
The Part-Time Parliament :最初提出,叙述的比较有趣,但是很难懂
Paxos Made Simple: 后来使用简洁的语言再描述了一遍
Paxos Made Simple: google 工程师的工程实践文章
wikipedia上的内容:搜索PAXOS和CONSENSUS就行了

上面的文章在(without .cn)查找第一条就是。


阅读(1644) | 评论(1) | 转发(0) |
给主人留下些什么吧!~~

raymond19842009-06-12 16:05:41

好好看看这个过程 Phase 1. (a) A proposer selects a proposal number n and sends a prepare request with number n to a majority of acceptors. (b) If an acceptor receives a prepare request with number n greater than that of any prepare request to which it has already responded, then it responds to the request with a promise not to accept any more proposals numbered less than n and with the highest-numbered proposal (if any) that it has accepted. Phase 2. (a) If the proposer receives a response