Skip to content

Commit

Permalink
Refactor: move paxos-revert-rnd to dir
Browse files Browse the repository at this point in the history
  • Loading branch information
drmingdrmer committed Dec 18, 2023
1 parent eb22a0f commit 3239140
Show file tree
Hide file tree
Showing 7 changed files with 3 additions and 3 deletions.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -15,7 +15,7 @@ This repo is a list of distributed consensus protocol's bugs, flaws, deceptive t

- [Paxos: (Trap): The Bug in Paxos Made Simple](src/list/classic-paxos-forget-decided-value/classic-paxos-forget-decided-value.md) | 🌎 [中文版](src/list/classic-paxos-forget-decided-value/classic-paxos-forget-decided-value.cn.md)
- [Paxos: (Optimize): Asymmetric Acceptors](src/list/asymmetric-paxos/asymmetric-paxos.md) | 🌎 [中文版](src/list/asymmetric-paxos/asymmetric-paxos.cn.md)
- Paxos/Raft: (Generalize): 允许未发生事件的时间回退 | 🌎 [中文版](src/cn-list/paxos-revert-rnd.md)
- Paxos/Raft: (Generalize): 允许未发生事件的时间回退 | 🌎 [中文版](src/list/paxos-revert-rnd/paxos-revert-rnd.md)
- Paxos: (Generalize): Partial Order Round Number = Paxos + 2PC | 🌎 [中文版](src/list/paxos-partial-order-rnd/paxos-partial-order-rnd.cn.md)
- [Raft: (Suboptimal): Leader Step Down](src/list/raft-leader-step-down/raft-leader-step-down.md)
- [Raft: (Optimize): ReadIndex: Less Wait](src/list/raft-read-index/raft-read-index.md) | 🌎 [中文版](src/list/raft-read-index/raft-read-index.cn.md)
Expand Down
File renamed without changes
File renamed without changes
File renamed without changes
File renamed without changes
Original file line number Diff line number Diff line change
Expand Up @@ -12,7 +12,7 @@ A1 ✅ 允许 P3: `1 ← 3`

A2 ✅ 允许 P3: `2 ← 3`, ✅ 然后允许 P2: `1 ← 2`; ❌ 但是不允许: `1 ← 3`.

![](../list/paxos-revert-rnd-margin.jpeg)
![](paxos-revert-rnd-margin.jpeg)


Revert 可以应用到 Paxos(将 acceptor 的 `last_rnd` 回退到上一个值), 也可以应用到 raft(将 `(term, voted_for)` 回退到上一个值).
Expand All @@ -26,4 +26,4 @@ N1 必须退出 Leader 到 Candidate 重新用更大的 term(至少是3) 来选

如果使用 revert, N3 可以在 election 失败后, 优雅的将 term 回退, 从而不会打断整个集群的 Leader.

![](../list/paxos-revert-rnd-raft-margin.jpeg)
![](paxos-revert-rnd-raft-margin.jpeg)
File renamed without changes.

0 comments on commit 3239140

Please sign in to comment.