分布式一致性 Paxos 算法原理与推导 疑问?
如果希望即使在只有一个提案被提出的情况下,仍然可以选择一个提案 那么其需求 P1 为: 一个 Acceptor 必须批准它收到的第一个提案。在 P1 的基础上,…
zookeeper 只有一个leader节点负责写会不会压力大?
zookeeper 只有leader节点负责写, 会不会压力大? 读的时候怎么读, 是每个follower节点都可以负责读吗? 怎么保证读的数据是最新提交的? 万一某个follo…
raft成员变更,添加节点是C-old U C-new == C-new 吗?
成员变更的那个图,123增加45节点,此时不论什么原因重新选举,会产生脑裂问题。 我的理解C-old=123,C-new = 12345那么显然C-old U C-new = C-new,那…
raft算法在竞选时收到reply的term大于自身,是否有必要转为follower?
在看raft论文时发现有这么一条规则如果candidate收到reply的term是大于自身的,那么就要主动转为follower并重置votedFor为-1,个人认为没有必要。我…
在同一个方法里,有redis,数据库和api,如何保证方法的事务性或者最终一致性?
一个 Service 方法里有三个操作 doSomething{ 数据库写操作 redis 写操作 调用某 api } 如何实现这个方法的事务性,或者最终一致性? 如果仅有redis…
分布式一致性协议 :2pc 二阶段提交的疑问
为什么上图非要强调说 “唯一收到commit消息的参与者挂了之后”, 即使选举了新的协调者, 事务状态也无法确定 个人总感觉, 假设有三个参与者, 在第二…
如何解决 raft 算法中 leader 节点的负载均衡问题?
raft 算法中是有 leader 的,而且所有操作请求都要转发到 leader 节点,再由 leader 节点发日志到各 follower 节点同步。那么 leader 就会成为一个性…
Raft: 如何在发现某个节点宕掉后做一些恢复性处理?
最近在用 hashicorp/raft 包做一个分布式的系统。在这个系统里每个节点会完成一些工作,但是每个节点都有可能宕掉。宕掉之后之前工作的结果就丢失了,…