时间戳服务器XiaoMiChronos

[荒唐的恋爱]

Chronos是小米公司开发的实现高可用、高性能、提供全局唯一而且严格单调递增timestamp的服务。

Chronos 采用主备架构，主服务器挂了以后备服务器迅速感知并接替服务，从而实现系统的高可用。服务端使用Thrift框 架，经测试每秒可处理约60万次RPC请求，客户端单线程每秒可请求6万次(本地服务器)，保证高性能与低延时。全局只有唯一的 ChronosServer提供服务，分配的timestamp保证严格单调递增，并且将已分配的值持久化到ZooKeeper上，即使发生 failover也能保证服务的正确性。

Chronos依赖ZooKeeper实现与HBase类 似的Leader Election机制，ChronosServer启动时将自己的信息写到ZooKeeper的Master临时节点上，如果主服务器已经存在，那么就记 录到BackupServers节点上。一旦Master临时节点消失(主服务器发生failover)，所有备服务器收到ZooKeeper通知后参与 新一轮的选主，保证最终只有一个新的主服务器接替服务。

ChronosServer运行时会启动一个Thrift服务器，提供getTimestamp()和getTimestamps(int)接口， 并且保证每次返回的timestamp都是严格单调递增的。返回的timestamp与现实时间有基本对应关系，为当前Unix time乘以2的18次方(足够使用1115年)，由于我们优化了性能，所以如果存在failover就不能保证这种对应关系的可靠性。

ChronosClient启动时，通过访问ZooKeeper获得当前的主ChronosServer地址，连接该服务器后就可以发送 Thrift RPC请求了。一旦主服务器发生failover，客户端请求失败，它会自动到ZooKeeper获得新的主ChronosServer地址重新建立连 接。

Chronos提供全局严格单调递增的timestamp，用于实现Percolator等全局性事务。提供全局唯一的值，相比snowflake不依赖NTP服务，并且提供failover机制。

项目地址： https://gitee.com/mirrors/xiaomi-chronos