[网络领域顶会追踪系列#2][NSDI'22] 在可变带宽网络下的拜占庭共识

本系列为个人论文阅读笔记，大多数应该是对顶会摘要的个人菜鸟翻译，旨在让感兴趣的朋友能快速浏览、获取信息。如有错误或心得，欢迎在评论区交流指正！

Byzantine Consensus on Variable Bandwidth Networks

背景

区块链的成功让拜占庭容错共识（Byzantine fault tolerant, BFT）协议在广域网上大规模部署。

挑战

这样的网络的核心特点在于在节点和时间之间变化的通信带宽。

工作

提出DispersedLedger（分散式账本），一个异步的BFT，能够在这样变化的网络带宽的情况下提供近乎最优的吞吐。

实验

实验表明增大了吞吐，降低了时延。

原文摘要

The success of blockchains has sparked interest in large-scale deployments of Byzantine fault tolerant (BFT) consensus protocols over wide area networks. A central feature of such networks is variable communication bandwidth across nodes and across time. We present DispersedLedger, an asynchronous BFT protocol that provides near-optimal throughput in the presence of such variable network bandwidth. The core idea of DispersedLedger is to enable nodes to propose, order, and agree on blocks of transactions without having to download their full content. By enabling nodes to agree on an ordered log of blocks, with a guarantee that each block is available within the network and unmalleable, DispersedLedger decouples bandwidth-intensive block downloads at different nodes, allowing each to make progress at its own pace. We build a full system prototype and evaluate it on real-world and emulated networks. Our results on a geo-distributed wide-area deployment across the Internet shows that DispersedLedger achieves 2x better throughput and 74% reduction in latency compared to HoneyBadger, the state-of-the-art asynchronous protocol.