您现在的位置是:首页 > 技术资料 > Paxos算法深入分析
推荐星级:
  • 1
  • 2
  • 3
  • 4
  • 5

Paxos算法深入分析

更新时间:2019-11-10 11:06:59 大小:643K 上传用户:xuzhen1查看TA发布的资源 标签:Paxos算法 下载积分:0分 评价赚积分 (如何评价?) 打赏 收藏 评论(0) 举报

资料介绍

1.1Paxos算法处理的问题

Paxos算法解决的问题是一个分布式系统如何就某个值(决议)达成一致]。一个典型的场景是,在一个分布式数据库系统中,如果各节点的初始状态一致,每个节点都执行相同的操作序列,那么他们最后能得到一个一致的状态。为保证每个节点执行相同的命令序列,需要在每一条指令上执行一个“一致性算法”以保证每个节点看到的指令一致。一个通用的一致性算法可以应用在许多场景中,是分布式计算中的重要问题。

节点通信存在两种模型:共享内存(Shared memory)和消息传递(Messages passing)。Paxos算法就是一种基于消息传递模型的一致性算法。

BigTable使用一个分布式数据锁服务Chubby,而Chubby使用Paxos算法来保证备份的一致性[]。


部分文件列表

文件名 大小
Paxos算法深入分析.pdf 643K

部分页面预览

(完整内容请下载后查看)

全部评论(0)

暂无评论

上传资源 上传优质资源有赏金

  • 打赏
  • 30日榜单

推荐下载