Lib.rs

故障转移

基于 etcd 的 [热备用] 协议

算法

租约部分

0. 客户端请求 etcd 获取 N 秒的初始租约，并收到租约 ID。
1. 租约每 N/2 秒续订一次。
2. 如果连接丢失，则客户端使用相同的租约 ID 续订租约。

注意：租约 ID 被重用的概率是 ½⁶⁴。

选举部分

1. 客户端以随机超时开始竞选。如果选举超时，则会有另一个领导者。客户端请求 etcd 的领导者租约 ID，并等待其死亡。
2. 客户端每秒租约生命周期对 etcd 进行轮询。如果 etcd 返回 -1，则领导者死亡，跳转至 1。