简化版分布式文件一致性协议---paxos
来源:互联网 发布:蒙特卡洛随机算法模型 编辑:程序博客网 时间:2024/05/21 09:57
quorum(多数派)协议(详细见维基百科解释)上面说了是来源于鸽巢原理,下面对paxos协议进行了简化,
一提议:
前提条件:本机的版本号必须是最新的
提议的内容:提升自己的版本号
接受提议的条件:本机的版本号小于提议机的提议的版本号
二协商:
协商的目的是让自己获得写读的权限,该权限需要如3机版文件服务器,则需要至少2台机器获得同意,才可以进行读或者写,同时会锁住另外两台机器,
三同步:
取得读写权限后,先在本机进行读写操作,然后将数据和版本号同步到另一台机器上(其中一台只存储版本号)。
四广播:
本机更新数据后,就会广播告诉其他两台机器自己的状态。
经历上述步骤后,达到分布式文件的一致性,从而简化了paxos的复杂逻辑。
0 0
- 简化版分布式文件一致性协议---paxos
- 分布式一致性协议paxos
- 图解分布式一致性协议Paxos
- 图解分布式一致性协议Paxos
- 图解分布式一致性协议Paxos
- 分布式多副本一致性协议paxos
- paxos 分布式一致性算法
- 分布式一致性算法:paxos
- 分布式一致性算法--Paxos
- paxos分布式一致性算法
- 分布式一致性算法--Paxos
- 分布式Paxos一致性算法
- paxos 分布式一致性算法
- Paxos分布式一致性算法
- 分布式一致性算法--Paxos
- 分布式一致性算法--Paxos
- 分布式一致性算法--Paxos
- 分布式一致性算法--Paxos
- <android>TRTA:activity的初步学习
- gdb常用指令
- (转)阿里巴巴离职DBA职业生涯总结
- 生活要有规划
- Python操作PostgreSQL数据库
- 简化版分布式文件一致性协议---paxos
- emacs最简单入门,只要10分钟--总结的不错,清晰明了
- ORACLE中date类型字段的处理
- 2015.1.30_工作日志
- Android开发中java.lang.RuntimeException: Unable to start activity ComponentInfo{xxx}: java.lang.NullPoi
- 怎么在Xcode6中添加一个pch文件呢?
- 矩阵分析-阻尼最小二乘法/LM算法
- android获取设备和应用信息
- 【SzNOI语法百题】【d052】小球颜色方案(我承认害了不少人)