分布式一致性协议Paxos

核心问题:  在复杂的网络环境中保证各个节点的数据一致

步骤:

分布式一致性协议Paxos_第1张图片

初始:每个机器投自己

投票:每个机器接收到其他机器的投票,与自己保存的票(myId,zxid)比较

  1. 先比较ZXID 大的获胜
  2. 再比较myId 大的获胜

统计: 每个机器再次投票 然后统计票数 选出leader 同步flower

选zxid最大的是因为这个值最大说明这个节点的数据最新,可以减少主从数据同步;

而myid最大没有特殊含义,因为myid是自己编号的,只是一种策略!

 

你可能感兴趣的:(思想,分布式,技术思想)