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

法定体的概念:

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

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

共识过程:

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

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

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

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

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

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

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

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

 

你可能感兴趣的:(区块链共识算法)