MiniDAG

MiniDAG

STILL协议是世界上第一个MiniDAG,这是一种新颖的共识系统,通过将DAG图线性化为链结构,相比BlockDAG减少了完整的共识规模。

与BlockDAG系统相比,MiniDAG移除了侧块中的不必要数据,并立即保证了链的顺序。

MiniDAG的优势

  • 相比经典区块链,增加了区块吞吐量
  • 在延迟受限的网络中提高了安全性
  • 侧块(不在链中但仍对链安全性有贡献的块)的占用空间更小:比BlockDAG更具可扩展性
  • 一旦找到一个块,链的顺序就会立即确定
  • 可以处理亚秒级的出块时间,且孤儿块率极低。

详细解释

每个STILL块都存储了对其链历史中前N个块哈希的引用。这些引用被称为MiniDAG祖先。

每当节点检测到一个有效的替代块时,只要当前块和替代块至少共享一个MiniDAG祖先(即最后N个块中有一个共同祖先),就会将其作为侧块包含在当前块模板中。