小笔记

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 )，这样即使部分节点失效，对现有数据的影响较小，比较均衡