MiniDAG
STILL协议是世界上第一个MiniDAG,这是一种新颖的共识系统,通过将DAG图线性化为链结构,相比BlockDAG减少了完整的共识规模。
与BlockDAG系统相比,MiniDAG移除了侧块中的不必要数据,并立即保证了链的顺序。
MiniDAG的优势
- 相比经典区块链,增加了区块吞吐量
- 在延迟受限的网络中提高了安全性
- 侧块(不在链中但仍对链安全性有贡献的块)的占用空间更小:比BlockDAG更具可扩展性
- 一旦找到一个块,链的顺序就会立即确定
- 可以处理亚秒级的出块时间,且孤儿块率极低。
详细解释
每个STILL块都存储了对其链历史中前N
个块哈希的引用。这些引用被称为MiniDAG祖先。
每当节点检测到一个有效的替代块时,只要当前块和替代块至少共享一个MiniDAG祖先(即最后N
个块中有一个共同祖先),就会将其作为侧块包含在当前块模板中。