SREP：大规模区块链交易同步的带外同步
SREP: Out-Of-Band Sync of Transaction Pools for Large-Scale Blockchains
摘要：
交易池（mempools）的同步已经显示出改善最先进区块链的性能和块传播延迟的潜力。事实上，为此目的，文献中已经提出了各种加密技术，所有这些都将未确认交易的交换纳入其块传播协议。在这项工作中，我们采取了一种不同的方法，在块传播通道之外（并且独立地）维护事务同步。在这个过程中，我们正式的同步问题的图论框架内，并介绍了一种新的算法（SREP -集增强传播）与量化的保证。我们分析了各种现实的网络拓扑结构的算法的性能，并表明，它收敛于任何连接的图形在一些步骤，是有界的图形的直径。我们通过广泛的模拟，包括与MempoolSync，最近的方法从文献中比较，证实了我们的分析结果。我们的模拟表明，SREP会产生合理的整体带宽开销，并且与MempoolSync不同，它可以随着网络的大小优雅地扩展。
英文摘要：
Synchronization of transaction pools (mempools) has shown potential for improving the performance and block propagation delay of state-of-the-art blockchains. Indeed, various heuristics have been proposed in the literature to this end, all of which incorporate exchanges of unconfirmed transactions into their block propagation protocol. In this work, we take a different approach, maintaining transaction synchronization outside (and independently) of the block propagation channel. In the process, we formalize the synchronization problem within a graph theoretic framework and introduce a novel algorithm (SREP - Set Reconciliation-Enhanced Propagation) with quantifiable guarantees. We analyze the algorithm's performance for various realistic network topologies, and show that it converges on any connected graph in a number of steps that is bounded by the diameter of the graph. We confirm our analytical findings through extensive simulations that include comparison with MempoolSync, a recent approach from the literature. Our simulations show that SREP incurs reasonable overall bandwidth overhead and, unlike MempoolSync, scales gracefully with the size of the network.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
