共识算法
文章平均质量分 67
呼啦啦呼啦呼
这个作者很懒,什么都没留下…
展开
-
拜占庭容错共识算法
一、PBFT节点类型:主节点:通过轮换或者随机算法生成其余节点主节点未发生切换时,则称整个共识过程发生在一个视图内共识过程:1、客户端发送请求到主节点2、主节点通过以下三个步骤完成请求的共识过程①Pre-Prepare 阶段,主节点为该请求分配序n;并对Pre-Prepare 消息进行签名;最后发送Pre-Prepare 消息给其余节点。② Prepare 阶段,各节点验证Pre-Prepare 消息合法性,若同意请求执行则向其余节点发送带有自己id以及签名的Prep..原创 2022-03-24 17:14:35 · 484 阅读 · 0 评论 -
非拜占庭容错共识算法
目录一、Raft 算法二、KRaft 算法参考文献一、Raft 算法三种角色不同的节点:跟随者(follower)、候选者(candidate)、领导者(leader)两个阶段:1、领导者选举阶段:最初所有节点都为 follower 节点,随机超时发生后,若没接收到来自高层(leader | candidate)的消息;follower 节点转变为 candidate 节点。获取大多数票的 candidate 节点转变为 leader 节点(最先完成随机超时时间的高任期c原创 2022-03-24 16:36:25 · 912 阅读 · 0 评论