Skip to main content

MultiRaft

Struct MultiRaft 

Source
pub struct MultiRaft { /* private fields */ }
Expand description

Multi-Raft coordinator managing multiple Raft groups on a single node.

This coordinator:

  • Manages all Raft groups hosted on this node
  • Batches heartbeats across groups sharing the same leader
  • Routes incoming RPCs to the correct group
  • Collects Ready output from all groups for the caller to execute

Implementations§

Source§

impl MultiRaft

Source

pub fn propose_conf_change( &mut self, group_id: u64, change: &ConfChange, ) -> Result<(u64, u64)>

Propose a configuration change to a Raft group.

The change is serialized into the group’s Raft log as a regular entry with a distinguishing prefix byte. It replicates through the normal AppendEntries path and is applied by every follower replica when the entry commits (see apply_conf_change).

§Single-voter vs. multi-voter groups

Single-voter groups commit inside node.propose itself (see nodedb_raft::node::RaftNode::propose single-voter branch). In that case the commit has already happened by the time we return, so we safely apply the change inline: any caller that reads routing immediately after the propose sees the final state.

Multi-voter groups commit asynchronously once enough followers have replicated the entry. The apply then happens on the tick loop after it observes the updated commit_index. We MUST NOT inline-apply in that case — if the leader steps down before replication completes, a new leader may truncate the log entry and the local state would be permanently ahead of the committed state with no rollback path. Callers that need to wait for the apply should poll the routing table (see raft_loop::join::wait_for_routing_contains_learner).

Returns (group_id, log_index) on success.

Source

pub fn apply_conf_change( &mut self, group_id: u64, change: &ConfChange, ) -> Result<()>

Apply a committed configuration change to this node’s view of the given Raft group.

This is called from the tick loop for every committed entry detected as a conf-change (via ConfChange::from_entry_data). It must be idempotent with respect to no-op changes so replaying the log after a crash does not double-apply.

Source§

impl MultiRaft

Source

pub fn new(node_id: u64, routing: RoutingTable, data_dir: PathBuf) -> Self

Construct a MultiRaft owning its routing table by value.

Wraps the table in a fresh Arc<RwLock<_>>. Used by tests that do not need to share the routing handle with a ClusterState. Production construction sites use MultiRaft::new_with_shared_routing so the data plane and Raft state machine read/write the SAME table.

Source

pub fn new_with_shared_routing( node_id: u64, routing: Arc<RwLock<RoutingTable>>, data_dir: PathBuf, ) -> Self

Construct a MultiRaft sharing the given routing handle.

The passed Arc<RwLock<RoutingTable>> MUST be the same handle stored in ClusterState.routing so committed conf-changes converge the data-plane routing view.

Source

pub fn with_election_timeout(self, min: Duration, max: Duration) -> Self

Configure election timeout range.

Source

pub fn with_heartbeat_interval(self, interval: Duration) -> Self

Configure heartbeat interval.

Source

pub fn with_log_compaction_threshold(self, threshold: Option<u64>) -> Self

Configure the auto-compaction threshold for every group created on this node. None disables auto-compaction (the default). See RaftConfig::log_compaction_threshold.

Source

pub fn add_group(&mut self, group_id: u64, peers: Vec<u64>) -> Result<()>

Initialize a Raft group on this node as a voting member.

peers is the list of other voters in the group (excluding self). For a learner-start group, use add_group_as_learner instead.

Source

pub fn add_group_as_learner( &mut self, group_id: u64, voters: Vec<u64>, learners: Vec<u64>, ) -> Result<()>

Initialize a Raft group on this node as a non-voting learner.

The local node boots in the Learner role and will not stand for election until it is promoted by a PromoteLearner conf change.

voters is the full voter set of the group (excluding self). learners is the learner set of the group excluding self — usually empty unless multiple learners are being admitted in the same round.

Source

pub fn tick(&mut self) -> Result<MultiRaftReady>

Tick all Raft groups. Returns aggregated ready output.

Any HardState staged by a tick (an election term bump + self-vote from an election timeout) is durably persisted BEFORE the aggregated Ready — and therefore the vote requests it carries — is returned for dispatch. A persist failure aborts the tick so the caller never sends vote requests for a term that was not made durable.

Source

pub fn routing(&self) -> Arc<RwLock<RoutingTable>>

Clone of the shared routing handle.

Returns an Arc clone pointing at the same RwLock<RoutingTable> the data plane reads. Callers that need a RoutingTable value take a tight read guard and clone it out.

Source

pub fn node_id(&self) -> u64

Source

pub fn in_flight_snapshots(&self) -> Arc<InFlightSnapshots>

Clone of the in-flight InstallSnapshot tracker.

The tick loop clones this to mark snapshot transfers active for their lifetime; maybe_compact_group reads it to defer compaction while a transfer is in flight.

Source

pub fn group_count(&self) -> usize

Source

pub fn contains_group(&self, group_id: u64) -> bool

Whether this node hosts the given Raft group.

Source

pub fn group_ids(&self) -> Vec<u64>

IDs of every Raft group hosted on this node, including groups that do not own vShards (for example the Calvin sequencer).

Source

pub fn group_membership(&self, group_id: u64) -> Option<GroupMembership>

Snapshot the actual Raft membership rather than the vShard routing view.

Source

pub fn groups_mut(&mut self) -> &mut HashMap<u64, RaftNode<RedbLogStorage>>

Mutable access to the underlying Raft groups (for testing / bootstrap).

Source

pub fn group_statuses(&self) -> Vec<GroupStatus>

Snapshot of all Raft group states for observability.

Source

pub fn leader_for_vshard(&self, vshard_id: u32) -> Result<Option<u64>>

Get the leader for a given vShard (from local group state).

Source

pub fn vshard_role_is_leader(&self, vshard_id: u32) -> bool

Whether THIS node is currently the leader of the data-group that owns vshard_id.

Maps the vshard to its Raft group via the routing table and reuses the existing local leader-role check — no new election. Returns false when the vshard has no group mapping or this node is a follower/learner for the owning group. Used by the Calvin scheduler to stamp the per-node, non-replicated is_group_leader dispatch flag so the OLLP optimistic-lock verification runs only on the leader while every replica applies the same predicted write-set (determinism).

Source

pub fn propose(&mut self, vshard_id: u32, data: Vec<u8>) -> Result<(u64, u64)>

Propose a command to the Raft group that owns the given vShard.

Returns (group_id, log_index) on success.

Source

pub fn is_group_leader(&self, group_id: u64) -> bool

Returns true if this node is currently the leader of group_id.

Returns false when the group does not exist on this node or when the node is a follower, candidate, or learner in the group.

Source

pub fn propose_to_group(&mut self, group_id: u64, data: Vec<u8>) -> Result<u64>

Propose a command directly to a specific Raft group (e.g. the metadata group, which has no vShard mapping).

Returns the committed log index on success.

Source

pub fn read_committed_entries( &self, group_id: u64, lo: u64, hi: u64, ) -> Result<Vec<LogEntry>>

Read committed log entries for a Raft group in the inclusive index range [lo, hi].

hi is clamped to the group’s commit_index so callers that pass u64::MAX never read uncommitted entries.

Used by the Calvin scheduler’s rebuild path to replay sequenced transactions from the sequencer Raft log after a restart.

Returns Err(ClusterError::Raft(RaftError::LogCompacted)) if lo has been compacted into a snapshot (caller must install a snapshot instead of replaying from log).

Source

pub fn first_available_index(&self, group_id: u64) -> Option<u64>

The lowest committed index still available in group_id’s retained log (snapshot_index + 1), or None when the group is absent on this node.

Used to arm a Calvin scheduler catch-up from the earliest replayable sequencer index so its drain reads exactly the retained log and never faults on a compacted range.

Source

pub fn maybe_compact_group( &mut self, group_id: u64, applied_index: u64, ) -> Result<bool>

Auto-compact a group’s log if its configured threshold has been reached, given the DATA-PLANE applied watermark applied_index.

applied_index MUST be the index the data-plane state machine has durably applied to (NOT raft’s commit index). Compacting past an unapplied index would let the SnapshotBuilder serialize incomplete state and corrupt a lagging follower’s snapshot.

No-op (returns Ok(false)) when the group is absent on this node, the threshold is None, or the retained-entry count is below the threshold. Returns Ok(true) when a compaction was performed.

Source§

impl MultiRaft

Source

pub fn group_contains_node(&self, group_id: u64, node_id: u64) -> Option<bool>

Whether a node is already admitted as a voter or learner.

Source

pub fn commit_index_for(&self, group_id: u64) -> Option<u64>

Current commit index for a group, or None if the group is not hosted on this node.

Source

pub fn ready_learners(&self, group_id: u64) -> Vec<u64>

Learners in group_id whose match_index on this leader has caught up to the current commit_index — safe to promote.

Returns an empty vec if this node is not the leader of the group or the group is not hosted here.

Source

pub fn group_leader(&self, group_id: u64) -> u64

Observed leader id for a group (0 = unknown / no election yet).

Source

pub fn group_role_is_leader(&self, group_id: u64) -> bool

Whether this node is currently the leader of group_id.

Source

pub fn transfer_leadership(&mut self, group_id: u64, target: u64) -> Result<()>

Initiate a leadership transfer for group_id to target.

Delegates to RaftNode::transfer_leadership. Returns ClusterError::GroupNotFound if the group is not hosted on this node. The outbound TimeoutNow trigger is emitted into the group’s Ready output and dispatched by the next tick.

Source§

impl MultiRaft

Source

pub fn handle_append_entries( &mut self, req: &AppendEntriesRequest, ) -> Result<AppendEntriesResponse>

Route an AppendEntries RPC to the correct group.

Source

pub fn handle_request_vote( &mut self, req: &RequestVoteRequest, ) -> Result<RequestVoteResponse>

Route a RequestVote RPC to the correct group.

Source

pub fn handle_install_snapshot( &mut self, req: &InstallSnapshotRequest, ) -> Result<InstallSnapshotResponse>

Route an InstallSnapshot RPC to the correct group.

Source

pub fn handle_timeout_now(&mut self, req: &TimeoutNowRequest)

Route a TimeoutNow RPC to the correct group.

One-way — no response is produced. Silently ignored if the group is not mounted on this node (mirrors handle_request_vote for absent groups). The term+leader_id guard inside RaftNode::handle_timeout_now remains in place as an additional correctness check.

Source

pub fn persist_group_hard_state(&mut self, group_id: u64) -> Result<()>

Durably persist a group’s HardState (current_term/voted_for) if it changed since the last persist. Must run under the MultiRaft lock before an RPC reply that granted a vote or bumped the term leaves this node, so a restart cannot forget the vote and let two leaders form.

No-op when the group is not mounted on this node.

Source

pub fn snapshot_metadata(&self, group_id: u64) -> Result<(u64, u64, u64)>

Get the current term and snapshot metadata for a group (for building InstallSnapshot RPCs).

Source

pub fn handle_append_entries_response( &mut self, group_id: u64, peer: u64, resp: &AppendEntriesResponse, ) -> Result<()>

Handle AppendEntries response for a specific group.

Source

pub fn handle_request_vote_response( &mut self, group_id: u64, peer: u64, resp: &RequestVoteResponse, ) -> Result<()>

Handle RequestVote response for a specific group.

Source

pub fn advance_applied(&mut self, group_id: u64, applied_to: u64) -> Result<()>

Advance applied index for a group after processing committed entries.

This is the DELIVERY watermark. See Self::save_applied_index for the durable floor a restart resumes from.

Source

pub fn save_applied_index( &mut self, group_id: u64, applied_to: u64, ) -> Result<()>

Durably record applied_to as the group’s applied floor.

applied_to MUST name an entry whose state-machine effects are already durable — for data groups, one whose redo record the WAL has fsynced. The next boot resumes delivery at applied_to + 1, so this is what keeps WAL replay and Raft replay from applying the same entry twice.

Monotonic per group: an index at or below the current floor is a no-op.

Source

pub fn match_index_for(&self, group_id: u64, peer: u64) -> Option<u64>

Query a peer’s match_index from a specific Raft group’s leader state.

Source

pub fn last_applied(&self, group_id: u64) -> Option<u64>

Read the locally-applied index for a Raft group hosted on this node. Returns None if the group is not mounted here.

Used by the tick loop to mirror last_applied into the per-group crate::applied_watcher::AppliedIndexWatcher — covers both the regular apply path and the snapshot-install path (which sets last_applied = last_included_index directly without producing committed entries).

Source

pub fn applied_indices(&self) -> Vec<(u64, u64)>

(group_id, last_applied) pairs for every locally-mounted group. Cheap O(groups) snapshot — groups are few (one metadata + handful of vshard groups per node).

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> ArchivePointee for T

Source§

type ArchivedMetadata = ()

The archived version of the pointer metadata for this type.
Source§

fn pointer_metadata( _: &<T as ArchivePointee>::ArchivedMetadata, ) -> <T as Pointee>::Metadata

Converts some archived metadata to the pointer metadata for itself.
Source§

impl<'a, T, E> AsTaggedExplicit<'a, E> for T
where T: 'a,

Source§

fn explicit(self, class: Class, tag: u32) -> TaggedParser<'a, Explicit, Self, E>

Source§

impl<'a, T, E> AsTaggedExplicit<'a, E> for T
where T: 'a,

Source§

fn explicit(self, class: Class, tag: u32) -> TaggedParser<'a, Explicit, Self, E>

Source§

impl<'a, T, E> AsTaggedImplicit<'a, E> for T
where T: 'a,

Source§

fn implicit( self, class: Class, constructed: bool, tag: u32, ) -> TaggedParser<'a, Implicit, Self, E>

Source§

impl<'a, T, E> AsTaggedImplicit<'a, E> for T
where T: 'a,

Source§

fn implicit( self, class: Class, constructed: bool, tag: u32, ) -> TaggedParser<'a, Implicit, Self, E>

Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<ST, DT> CastableFrom<ST, Initialized, Initialized> for DT
where ST: ?Sized, DT: ?Sized,

Source§

impl<ST, DT> CastableFrom<ST, Uninit, Uninit> for DT
where ST: ?Sized, DT: ?Sized,

Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T> Instrument for T

Source§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more
Source§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> LayoutRaw for T

Source§

fn layout_raw(_: <T as Pointee>::Metadata) -> Result<Layout, LayoutError>

Returns the layout of the type.
Source§

impl<T, N1, N2> Niching<NichedOption<T, N1>> for N2
where T: SharedNiching<N1, N2>, N1: Niching<T>, N2: Niching<T>,

Source§

unsafe fn is_niched(niched: *const NichedOption<T, N1>) -> bool

Returns whether the given value has been niched. Read more
Source§

fn resolve_niched(out: Place<NichedOption<T, N1>>)

Writes data to out indicating that a T is niched.
Source§

impl<T> Pointee for T

Source§

type Metadata = ()

The metadata type for pointers and references to this type.
Source§

impl<T> Read<Exclusive, BecauseExclusive> for T
where T: ?Sized,

Source§

impl<T> Same for T

Source§

type Output = T

Should always be Self
Source§

impl<SS, SP> SupersetOf<SS> for SP
where SS: SubsetOf<SP>,

Source§

fn to_subset(&self) -> Option<SS>

The inverse inclusion map: attempts to construct self from the equivalent element of its superset. Read more
Source§

fn is_in_subset(&self) -> bool

Checks if self is actually part of its subset T (and can be converted to it).
Source§

fn to_subset_unchecked(&self) -> SS

Use with care! Same as self.to_subset but without any property checks. Always succeeds.
Source§

fn from_subset(element: &SS) -> SP

The inclusion map: converts self to the equivalent element of its superset.
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V

Source§

impl<T> WithSubscriber for T

Source§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more