SREP：面向大规模区块链的交易池带外同步
分布式、并行与集群计算
2023-03-30 v1
摘要
交易池（mempool）的同步已显示出提升最先进区块链性能与区块传播延迟的潜力。事实上，文献中已提出多种启发式方法以实现此目的，均将未确认交易的交换纳入其区块传播协议。本工作中，我们采取不同思路，在区块传播通道之外（且独立地）维护交易同步。在此过程中，我们在图论框架下形式化该同步问题，并引入一种具有可量化保证的新算法（SREP——集合调和增强传播，Set Reconciliation-Enhanced Propagation）。我们分析了该算法在多种现实网络拓扑下的性能，证明其可在以图直径界定的步数内于任意连通图上收敛。我们通过大量仿真验证了分析结论，其中包括与近期文献方法 MempoolSync 的比较。仿真表明，SREP 带来合理的整体带宽开销，且不同于 MempoolSync，能随网络规模优雅扩展。
引用
@article{arxiv.2303.16809,
title = {SREP: Out-Of-Band Sync of Transaction Pools for Large-Scale Blockchains},
author = {Novak Boškov and Şevval Şimşek and Ari Trachtenberg and David Starobinski},
journal= {arXiv preprint arXiv:2303.16809},
year = {2023}
}