1. Home
  2. Docs
  3. 超块链共识数据结构和算法简析
  4. 一致性回溯 Consistency

一致性回溯 Consistency

统一编址的链空间是超块链节点维护数据全局一致性的主要索引。
超块链中的超块,局部链、局部链区块之间的链块关系在共识中形成。这个关系由前向依
赖的数据结构和哈希完整性验证来确定。
超块链数据一致性回溯分为超块回溯和局部链回溯两部分

超块回溯

节点向邻居节点请求全局最新超块,保存由大多数节点共同确认的全局最新超块。
如果节点不能从邻居节点获得由大多数节点认可的全局最新超块,则节点需要等待一段随
机时间再次获取全局最新超块。
当节点获得了最新超块,则开始向邻居节点获取前驱超块并验证数据完整性。这个过程将
不断迭代,直到取到的超块是本次回溯前本地缓存的最新超块或者创世超块。

局部链回溯

超块回溯迭代结束后,对任意两个连续超块之间多条局部链,节点可以根据需要展开单条
或多条局部链区块数据的回溯。

数据最终化 Finality

数据最终化策略可由节点自己决定,链空间在回溯一致性时允许显式最终化(Explicit
Finality)或者概率最终化(Probabilistic Finality)。
使用显式最终化策略,节点可以通过承担系统分叉或系统停机风险来避免最优链摆动问题。
使用概率最终化策略,节点可以通过承担最优链摆动的风险避免分叉或系统停机问题。
分叉会对数据最终化产生负面影响,超块链对节点识别分叉和确定自己所处分叉提供快速
识别算法,在自己所有的超块集合上使用二分法快速产生一个哈希根标识分叉。通过和其
他节点对应哈希根的对比,节点可以知道自己所在分叉在其他节点是否也被认可,从而可
以根据自己的需要决定在哪个分叉上保持数据最终化状态。

Was this article helpful to you? Yes No