一篇论文小笔记,而已。
FastBFT是一种新型的BFT算法,其最大特定是通过TEE的使用,直接排除了拜占庭节点作恶的可能性,剩下的节点错误只可能宕机,或者网络失联。因此,网络的节点数量要求由$3f+1$变为$2f+1$,其中$f$是最大容错节点的数量,网络的容错率由原来的$1/3$上升为$1/2$。并且,作者们另辟蹊径,用秘密分享(Secret Sharing)机制替代原来的数字签名算法,来确认网络中的多数节点对结果的共识。秘密的生成、分发和恢复所需的计算量要显著小于数字签名的产生和验证过程,进一步提高了共识的速度。再通过平衡树状网络拓扑结构,还能将通信负载均摊到所有活跃节点上,能减少主节点因为消息过载而引起的无法服务的可能性。
假设每笔交易长度为256Byte,在网络规模为199个节点的情况下,FastBFT原型能够实现每秒钟超过100000笔交易的网络吞吐量。