paxos实现.pdfVIP

paxos paxos ppaaxxooss 实现 本文主要介绍zookeeper 中zookeeper Server leader 的选举，zookeeper 在选举leader 的 时候采用了paxos 算法(主要是fast paxos)，这里主要介绍其中两种：LeaderElection 和 FastLeaderElection. 我们先要清楚以下几点 • 一个Server 是如何知道其它的Server 在zookeeper 中,一个zookeeper 集群有多少个Server 是固定，每个Server 用于选举的IP 和PORT 都在配置文件中 • 除了IP 和PORT 能标识一个Server 外，还有没有别的方法 每一个Server 都有一个数字编号，而且是唯一的，我们根据配置文件中的配置来对每一个 Server 进行编号，这一步在部署时需要人工去做，需要在存储数据文件的目录中创建一个文 件叫myid 的文件，并写入自己的编号,这个编号在处理我提交的value 相同很有用 • 成为Leader 的必要条件 获得n/2 + 1个Server 同意(这里意思是n/2 + 1个Server 要同意拥有zxid 是所有Server 最 大的哪个Server) • zookeeper 中选举采用UDP 还是T