02-从0.5实现CURP

Intro 什么是CURP Curp是一种新的分布式共识算法,curp的提出是针对于跨域等高网络延迟场景,传统的raft和paxos等共识算法需要两个RTT,在高网络延迟的场景下,两个RTT对系统来说是难以忍受的,网络通信会成为系统的瓶颈。 ...

2024-06-03 · 18 min · Fischer

01-CURP: 共识算法的重新思考

背景 动机:目前的一些容错算法或者说共识算法,无论是简单的主从结构还是Raft Paxos等,都需要两个RTT来完成,第一个RTT由Client到Primary (Leader),第二个RTT由Primary到Backup (Follower)。在同一个数据中心中,两个RTT并不会出现什么问题,但是在跨数据中心或者说跨云的情况下,多出的一个RTT就显得有点难以接受。 ...

2024-05-06 · 13 min · Fischer

00-Etcd-Raft整体架构

在etcd中,raft作为一个单独的模块被拆分出来,位于etcd的目录下,在新版本当中, etcd/raft被拆分出来,处于一个单独的仓库被etcd引用:GitHub - etcd-io/raft: Raft library for maintaining a replicated state machine ...

2024-05-02 · 13 min · Fischer