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}
}