当前位置: X-MOL 学术Ann. Telecommun. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Scalable blockchain execution via parallel block validation
Annals of Telecommunications ( IF 1.9 ) Pub Date : 2021-06-08 , DOI: 10.1007/s12243-021-00857-9
Maya Leshkowitz , Olivia Benattasse , Oded Wertheim , Ori Rottenstreich

A dominant part in blockchain networks is reaching an agreement on block transactions and their impact on the network state. We follow a common scenario where a node is selected to propose a block and its implied state updates. The proposal is then validated by other nodes that examine the block impact on the state. Typically, all validators execute the complete block and provide an indication based on comparing the results of their execution to the updated state in the proposal. With the increase in the number of participants in blockchain networks, we suggest a time-efficient block validation through splitting it into multiple disjoint tasks. This can be challenging due to possible dependencies between the block transactions. We describe the additional information the leader has to provide to enable that. Moreover, we describe a unique proof for the block partition computed by the leader such that when validated in part by the different committees guarantees the correctness of the execution by the leader. We compare the approach to traditional solutions based on real data of the Ethereum blockchain.



中文翻译:

通过并行块验证实现可扩展的区块链执行

区块链网络的一个主要部分是就区块交易及其对网络状态的影响达成一致。我们遵循一个常见的场景,即选择一个节点来提出一个块及其隐含的状态更新。然后该提议由检查块对状态影响的其他节点验证。通常,所有验证器都会执行完整的区块,并根据将其执行结果与提案中更新的状态进行比较来提供指示。随着区块链网络参与者数量的增加,我们建议通过将其拆分为多个不相交的任务来进行时间高效的块验证。由于块交易之间可能存在依赖性,这可能具有挑战性。我们描述了领导者必须提供的额外信息来实现这一点。而且,我们描述了由领导者计算的块分区的唯一证明,这样当不同委员会部分验证时,可以保证领导者执行的正确性。我们将这种方法与基于以太坊区块链真实数据的传统解决方案进行比较。

更新日期:2021-06-08
down
wechat
bug