共识算法-联邦拜占庭算法scp(stellar恒星链)

法定体的概念:

一个节点,可信赖的集合。就为这个节点的法定体。

层级概念:最顶层为初始信息节点,决定整个网络的最终结果。

共识过程:

1、节点A和他的法定体交换,初始提交,slot等内容,pre-prepare阶段。

2、节点收到他的法定体的大多数节点接受slot a,他也就接受A,promise阶段。节点会给其他节点发送confirm prepare的(promise)消息。

3、然后节点收到大多数节点的promise消息,表示大多数人同意,就最后accept这个slotA(AcceptCommit)。

4、然后这个节点会想全网广播commit消息,表示接受这个slotA。这一步主要是为了让全网达成共识。向全网广播,根据群提交的概念,让全网每个节点达成共识(ConfirmCommit)。

系统的风险是:整个系统达成一致的过程中,不可避免的被阻断,失去活跃度。

节点要么提交订单,要么中止订单。

当系统可能因为达不成一致,而处于停滞状态。

当系统在某一个状态停止时,节点会投中止订单。

 

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值