Paxos:        少数服从多数(selectLeader)       多节点数据一致性(强一致)
consistent hashing : 分片分区            负载均衡
gossip:      集群信息互相同步(key,value,version) 最终一致性

 

Paxos 主要用在分布式环境下节点信息的同步上,强一致性。该算法主要分为两个角色leader和follower。算法主要包含两部分leader的选举以及对提议的投票。leader提议投票只要过半数节点同意,就会通过。提议通过leader会通知所有follower,增加或者更新对应的投票,然后follower通知对应的client.

 

consistent hashing 主要应在分布式集群中的负载均衡,它会将节点和数据用同样的hash算法分布在一个环上(32位的k  0-2^32-1 ),这样即使部分节点失效,对现有数据的影响较小,比较均衡