中文

ReCraft:Raft 协议的自包含分裂、合并与成员变更

分布式、并行与集群计算 2025-04-29 v2

摘要

为共识协议设计重构方案具有挑战性,因为重构期间的细微边界情况可能使协议正确性失效。因此,大多数嵌入共识协议的系统保守地实现重构,缺乏高效方案。现有实现常在重构时停止整个系统,依赖集中协调器,成为单点故障。我们提出 ReCraft,一种 novel 的 Raft 重构协议,支持多集群级和单集群级重构。ReCraft 不依赖外部协调器且最小化阻塞。ReCraft 实现 Raft 集群的分裂与合并重构,并添加改进 Raft 的成员变更方案。我们证明了 ReCraft 的安全性与活性,并通过 etcd 实现展示其效率。

关键词

引用

@article{arxiv.2504.14802,
  title  = {ReCraft: Self-Contained Split, Merge, and Membership Change of Raft Protocol},
  author = {Kezhi Xiong and Soonwon Moon and Joshua Kang and Bryant Curto and Jieung Kim and Ji-Yong Shin},
  journal= {arXiv preprint arXiv:2504.14802},
  year   = {2025}
}