小巧便当

文章
4
资源
0
加入时间
2年10月17天

分布式一致性算法—— 2PC与3PC

几个分布式算法分布式均衡算法:一致性hash,解决将数据均匀分布到不同机器,他考虑到了增加或者删除机器的情况,也有pg。但是没有在ceph中使用,一般在添加缓存服务器中使用。Consistent Hashing是为了解决单副本情况下的数据分布问题,比如说分布式缓存,并没有涉及多副本/EC场景,它类似于Ceph中object->PGs这段的工作;crush算法:解决将pg分布到OSD分布式一致性算法:paxos, raft: 解决所有节点具有一致性,也就是所有节点数据统一,解决选举l