Block synchronization is an essential component of blockchain systems.Traditionally,blockchain systems tend to send all the transactions from one node to another for synchronization.However,such a method may lead to a...Block synchronization is an essential component of blockchain systems.Traditionally,blockchain systems tend to send all the transactions from one node to another for synchronization.However,such a method may lead to an extremely high network bandwidth overhead and significant transmission latency.It is crucial to speed up such a block synchronization process and save bandwidth consumption.A feasible solution is to reduce the amount of data transmission in the block synchronization process between any pair of peers.However,existing methods based on the Bloom filter or its variants still suffer from multiple roundtrips of communications and significant synchronization delay.In this paper,we propose a novel protocol named Gauze for fast block synchronization.It utilizes the Cuckoo filter(CF)to discern the transactions in the receiver’s mempool and the block to verify,providing an efficient solution to the problem of set reconciliation in the P2P(Peer-to-Peer Network)network.By up to two rounds of exchanging and querying the CFs,the sending node can acknowledge whether the transactions in a block are contained by the receiver’s mempool or not.Based on this message,the sender only needs to transfer the missed transactions to the receiver,which speeds up the block synchronization and saves precious bandwidth resources.The evaluation results show that Gauze outperforms existing methods in terms of the average processing latency(about lower than Graphene)and the total synchronization space cost(about lower than Compact Blocks)in different scenarios.展开更多
基金This work was supported in part by the National Natural Science Foundation of China(Grant No.62032017).
文摘Block synchronization is an essential component of blockchain systems.Traditionally,blockchain systems tend to send all the transactions from one node to another for synchronization.However,such a method may lead to an extremely high network bandwidth overhead and significant transmission latency.It is crucial to speed up such a block synchronization process and save bandwidth consumption.A feasible solution is to reduce the amount of data transmission in the block synchronization process between any pair of peers.However,existing methods based on the Bloom filter or its variants still suffer from multiple roundtrips of communications and significant synchronization delay.In this paper,we propose a novel protocol named Gauze for fast block synchronization.It utilizes the Cuckoo filter(CF)to discern the transactions in the receiver’s mempool and the block to verify,providing an efficient solution to the problem of set reconciliation in the P2P(Peer-to-Peer Network)network.By up to two rounds of exchanging and querying the CFs,the sending node can acknowledge whether the transactions in a block are contained by the receiver’s mempool or not.Based on this message,the sender only needs to transfer the missed transactions to the receiver,which speeds up the block synchronization and saves precious bandwidth resources.The evaluation results show that Gauze outperforms existing methods in terms of the average processing latency(about lower than Graphene)and the total synchronization space cost(about lower than Compact Blocks)in different scenarios.
文摘消息队列作为一种常见的数据结构,在应用程序和软件操作系统中得到了广泛应用,而随着处理器的不断迭代,传统的锁同步消息队列逐渐无法发挥多核处理器的性能。因此,研究人员尝试引入布谷鸟过滤器(Cuckoo Filter,CCF)和DQueue技术对消息队列进行优化升级,创建云开发消息队列(Cloud Development Message Queue,CDMQ)。基于上述两种技术同时生成多个队列写入数据,操作者利用CCF对数据进行过滤检验,并读取相关信息。通过对CDMQ的性能测试,研究人员证明该消息队列结构具有伸缩性强和吞吐量高等优势,对提高消息队列性能具有重要意义。
