FireLedger：一种高吞吐量区块链共识协议
分布式、并行与集群计算
2019-11-04 v6
摘要
区块链是分布式安全账本，交易持续向其提交，且每个交易区块与其前驱区块紧密耦合。许可链特别强调交易吞吐量。本文提出 FireLedger，其利用区块链的迭代特性以提升在乐观执行场景下的吞吐量。FireLedger 以延迟换取吞吐量，即在其每个节点的区块链中，最后 f + 1 个区块被视为暂定的，亦即若最后 f + 1 个区块的提议者之一为拜占庭节点，则这些区块可能被撤销。然而，当乐观假设满足时，每个通信步即决定一个新区块，该步由一个仅发送其提议的提议者及所有其他参与者各发送一个比特组成。我们的性能研究表明，在单一 Amazon 数据中心内，运行于 10 个中端 Amazon 节点上的 FireLedger 对（典型比特币大小）512 字节交易可获得高达每秒 160K 交易的吞吐量。在 10 节点 Amazon 地理分布式设定下，512 字节交易的 FireLedger 获得 30K tps 的吞吐量。此外，在更高端 Amazon 机器上，根据确切配置，FireLedger 获得比 HotStuff 和 BFT-SMaRt 等最先进协议高 的吞吐量。
引用
@article{arxiv.1901.03279,
title = {FireLedger: A High Throughput Blockchain Consensus Protocol},
author = {Yehonatan Buchnik and Roy Friedman},
journal= {arXiv preprint arXiv:1901.03279},
year = {2019}
}
备注
The name of the protocol was changed from TOY to FireLedger. Protocol presentation and related work sections were improved and some typos were fixed