Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
OpenDocCN
blockchain_guide
提交
18b4e818
B
blockchain_guide
项目概览
OpenDocCN
/
blockchain_guide
通知
0
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
B
blockchain_guide
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
前往新版Gitcode,体验更适合开发者的 AI 搜索 >>
提交
18b4e818
编写于
4月 05, 2017
作者:
B
Baohua Yang
提交者:
GitHub
4月 05, 2017
浏览文件
操作
浏览文件
下载
差异文件
Merge pull request #40 from gnokuw/patch-1
Fix typo: change safetey to safety
上级
af6cd1a6
4a7e4eac
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
2 addition
and
2 deletion
+2
-2
distribute_system/paxos.md
distribute_system/paxos.md
+2
-2
未找到文件。
distribute_system/paxos.md
浏览文件 @
18b4e818
...
...
@@ -16,7 +16,7 @@ Paxos 是第一个被证明的共识算法,其原理基于 [两阶段提交](h
*
acceptor:负责对提案进行投票。往往是服务端担任该角色;
*
learner:被告知结案结果,并与之统一,不参与投票过程。可能为客户端或服务端。
并且,算法需要满足 safet
e
y 和 liveness 两方面的约束要求(实际上这两个基础属性是大部分分布式算法都该考虑的):
并且,算法需要满足 safety 和 liveness 两方面的约束要求(实际上这两个基础属性是大部分分布式算法都该考虑的):
*
safety:保证决议结果是对的,无歧义的,不会出现错误情况。
*
决议(value)只有在被 proposers 提出的 proposal 才能被最终批准;
...
...
@@ -82,4 +82,4 @@ Raft 是对 Paxos 的重新设计和实现。
*
Leader 选举:每个 candidate 随机经过一定时间都会提出选举方案,最近阶段中得票最多者被选为 leader;
*
同步 log:leader 会找到系统中 log 最新的记录,并强制所有的 follower 来刷新到这个记录;
*注:此处 log 并非是指日志消息,而是各种事件的发生记录。*
\ No newline at end of file
*注:此处 log 并非是指日志消息,而是各种事件的发生记录。*
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录