zookeeper的leader选举机制个人总结

• 第一步：每个服务器都首先投自己，格式为<sid,zxid>；
• 第二步：然后将自己的投票以<sid,zxid>形式发送给其他服务器，这样每个服务器除了自己的投票，还有集群中除了自己之外的所有服务器的投票信息；
• 第三步：自己跟其他服务器的投票信息作对比，然后每个服务器再次选出一个leader。对比规则如下：
  1）优先对比zxid,谁的zxid最高就投给谁（因为zxid越大，代表该服务器的数据越新，越全）；
  2）如果zxid相同，则谁的sid大就投谁。
• 最后：统计票数，被支持票数超过一半的服务器成为新的leader。
• 举例如下:
  共有5台zookeeper服务器，分别为s1,s2,s3,s4,s5，对应的<sid,zxid>分别为s1<1,8> s2<2,8> s3<3,9> s4<4,9> s5<5,8>
  a.则第一轮投票，每个服务器都投自己；
  b.第二轮投票，每个服务器接受到的票数分别如下：
  s1:<1,8>,<2,8>,<3,9>,<4,9>,<5,8>,根据对比规则:zxid为9的先被推举为leader,则s3,s4被选；其次，zxid相同下，sid大者胜出，所以最终s4为leader;
  s2:<2,8>,<1,8>,<3,9>,<4,9>,<5,8>,同理，s4被选为leader;
  s3:<3,9>,<1,8>,<2,8>,<4,9>,<5,8>,同理，s4被选为leader;
  到目前为止，已经有3个服务器，超过半数推举s4为leader,所以结束本次选举，最终leader为s4;