编程,算法 gossip协议 2025-08-31 22:01:00 huas 0 Anti-Entropy熵是物理学上的一个概念,代表杂乱无章,而反熵就是在杂乱无章中寻求一致。本质上,反熵是一种通过异步修复实现最终一致性的方法。--钝悟节点周期性随机选择节点,交换全量数据消除差异.周期不会结束.若运行时间较长会导致传递数据过大.状态Susceptible(易感): 节点还没接收到这条消息Infective(传染性的): 节点已经持有...
算法 Raft算法 2025-08-24 21:07:00 huas 0 前置请先看完 http://www.kailing.pub/raft/index.html 后继续查看文章角色leaderfollowercandidate每个节点同时只扮演一个角色,允许切换Leader领导者,接收客户端请求,使用日志条目复制数据到Follower维护状态term: 当前任期号log[]: 日志条目数组,每个条目包含客户端指令和产生该...
算法 Paxos算法 2025-08-24 18:56:00 huas 0 介绍There is only one consensus protocol, and that’s “Paxos” — all other approaches are just broken versions of Paxos—— Mike Burrows角色proposal(提议者),发起提案acceptor(接受者),决策提案learner(学...