braft - lease机制

最新推荐文章于 2025-06-10 09:02:23 发布

原创

最新推荐文章于 2025-06-10 09:02:23 发布 · 696 阅读

文章详细解释了在Raft一致性算法实现中，LeaderLease的状态机及其在节点状态转换中的作用。Lease状态包括DISABLED,EXPIRED,NOT_READY,VALID和SUSPECT，分别对应领导者选举的不同阶段。Lease的管理涉及领导者是否能阻止follower发起选举和投票，以及如何判断和更新lease的有效性。在lease失效时，会触发节点状态的改变，如从领导者变为跟随者。

braft中和lease相关的定义：

// State of a lease. Following is a typical lease state change diagram:
// 
// event:                 become leader                 become follower
//                        ^           on leader start   ^   on leader stop
//                        |           ^                 |   ^
// time:        ----------|-----------|-----------------|---|-------
// lease state:   EXPIRED | NOT_READY |      VALID      |  EXPIRED  
// 
enum LeaseState {
         
         
    // Lease is disabled, this state will only be returned when
    // |raft_enable_leader_lease == false|.
    LEASE_DISABLED = 1,

    // Lease is expired, this node is not leader any more.
    LEASE_EXPIRED = 2,

    // This node is leader, but we are not sure the data is up to date. This state
    // continue until |on_leader_start| or the leader step down.
    LEASE_NOT_READY = 3,

    // Lease is valid.
    LEASE_VALID = 4,
};

NOT_READY: 在 become_leader 后，on_leader_start 前的时间区间内，为NOT_READY状态。

// in lock
void NodeImpl::become_leader() {
         
         
    CHECK(_state == STATE_CANDIDATE);
    LOG(INFO) << "node " << _group_id << ":" << _server_id
              << " term " << _current_term
              << " become leader of group " << _conf.conf
              << " " << _conf.old_conf;
    // cancel candidate vote timer
    _vote_timer.stop();
    _vote_ctx.reset(this);

    _state = STATE_LEADER;
    _leader_id = _server_id;

    _replicator_group.reset_term(_current_term);
    _follower_lease.reset();
    _leader_lease.on_leader_start(_current_term);
		// ...
}

EXPIRED：在 step_down 后，on_leader_stop 前的时间区间内，为EXPIRED状态。

// in lock
void NodeImpl::step_down(const int64_t term, bool wakeup_a_candidate, 
                         const butil::Status& status)

最低0.47元/天解锁文章