大鱼吃小鱼游戏中用过哪些算法？

ZooKeeper是一个分布式、开源的分布式应用协调服务，也是Google的Chubby (Chubby不是开源的)的开源实现。它是集群的管理者，监控集群中每个节点的状态，并根据节点提交的反馈做出下一步合理的操作。最终为用户提供一个易用的界面和一个高性能、功能稳定的系统。

Zookeeper最常用的使用场景之一是作为服务生产者和服务消费者的注册中心。服务生产者将自己的服务注册到Zookeeper中心，服务消费者在调用服务时先在Zookeeper中寻找服务，获得服务生产者的详细信息后再调用服务生产者的内容和数据。

在ZooKeeper的架构图中我们需要了解和掌握的是:

(1)ZooKeeper分为服务器和客户端，客户端可以连接整个ZooKeeper服务的任意服务器(除非明确设置了leaderServes参数，否则不允许leader接受客户端连接)。

(2)客户端使用并维护TCP连接，通过该连接发送请求、接受响应、获得观察到的事件并发送信息。如果这个TCP连接中断，客户端将自动尝试连接到另一个ZooKeeper服务器。

当客户端第一次连接到ZooKeeper服务时，可以接受此连接的ZooKeeper服务器将为该客户端建立一个会话。当这个客户端连接到另一个服务器时，这个会话将由新的服务器重新建立。

(3)上图中的每台服务器代表一台安装了Zookeeper服务的机器，即提供Zookeeper服务的整个集群(或伪集群)。