arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2401.07162cs.CRcs.DC
收藏

Pipelet:实用的精简区块链协议

Pipelet: Practical Streamlined Blockchain Protocol

Vivek Karihaloo, Ruchi Shah, Panruo Wu, Aron Laszka

AI总结:

本文提出实用精简共识协议 Pipelet,在保留 Streamlet 简洁性的同时,将每区块通信复杂度从 O(N^3) 降至最优水平,并支持时钟同步与稳定区块提议者,兼顾实现简易性与实际部署需求。

摘要:

在权益证明区块链日益流行的推动下,许可制共识协议引起了越来越多的关注并取得了进展,这类协议可以为现有协议(如 Paxos 和 PBFT)提供一种更简单的替代方案。特别是,最近提出的 Streamlet 协议提供了一种出人意料地简单且精简的共识方法,它凝聚了多年来在简化和改进经典共识协议方面的研究成果。虽然 Streamlet 的简洁性是一项重大成就,但该协议缺乏某些实用特性,例如支持稳定的区块提议者,并且它做出了较强的假设,如同步时钟以及所有消息的隐式回传。最重要的是,在包含 N 个节点的网络中,它每个区块需要发送 O(N^3) 条消息,这对其在更大规模网络中的应用构成了重大挑战。为了解决这些局限性,我们提出了 Pipelet,一种实用的精简共识协议。Pipelet 采用与 Streamlet 相同的区块最终确认规则,但在通信复杂度方面达到了最先进的性能,并提供了对实际应用至关重要的特性,例如时钟同步和稳定的区块提议者。同时,Pipelet 保留了 Streamlet 的简洁性,这带来了显著的实际优势,例如易于实现和验证。

英文摘要:

Fueled by the growing popularity of proof-of-stake blockchains, there has been increasing interest and progress in permissioned consensus protocols, which could provide a simpler alternative to existing protocols, such as Paxos and PBFT. In particular, the recently proposed Streamlet protocol provides a surprisingly simple and streamlined consensus approach, which crystallizes years of research in simplifying and improving classical consensus protocols. While the simplicity of Streamlet is a major accomplishment, the protocol lacks certain practical features, such as supporting a stable block proposer, and it makes strong assumptions, such as synchronized clocks and the implicit echoing of all messages. Most importantly, it requires sending $O(N^3)$ messages per block in a network of $N$ nodes, which poses a significant challenge to its application in larger networks. To address these limitations, we introduce Pipelet, a practical streamlined consensus protocol. Pipelet employs the same block-finalization rule as Streamlet, but attains state-of-the-art performance in terms of communication complexity and provides features that are crucial for practical applications, such as clock synchronization and stable block proposers. At the same time, Pipelet retains the simplicity of Streamlet, which presents significant practical advantages, such as ease of implementation and verification.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑