[论文解读] How Much Communication Resource is Needed to Run a Wireless Blockchain Network?

Lei Zhang, Hao Xu+3 more|arXiv (Cornell University)|Jan 24, 2021

Blockchain Technology Applications and Security参考文献 10被引用 10

一句话总结

本文研究了在工作量证明（PoW）、PBFT 和 Raft 共识机制下，无线区块链网络（WBNs）的通信资源需求。分析了区块链各阶段的通信开销，推导了吞吐量和延迟的分析模型，并表明 PBFT 是最耗通信资源的，而 PoW 所需资源最少，且最优传输间隔对 WBN 的性能和安全性具有显著影响。

ABSTRACT

Blockchain is built on a peer-to-peer network that relies on frequent communications among the distributively located nodes. In particular, the consensus mechanisms (CMs), which play a pivotal role in blockchain, are communication resource-demanding and largely determines blockchain security bound and other key performance metrics such as transaction throughput, latency and scalability. Most blockchain systems are designed in a stable wired communication network running in advanced devices under the assumption of sufficient communication resource provision. However, it is envisioned that the majority of the blockchain node peers will be connected through the wireless network in the future. Constrained by the highly dynamic wireless channel and scarce frequency spectrum, communication can significantly affect blockchain's key performance metrics. Hence, in this paper, we present wireless blockchain networks (WBN) under various commonly used CMs and we answer the question of how much communication resource is needed to run such a network. We first present the role of communication in the four stages of the blockchain procedure. We then discuss the relationship between the communication resource provision and the WBNs performance, for three of the most used blockchain CMs namely, Proof-of-Work (PoW), practical Byzantine Fault Tolerant (PBFT) and Raft. Finally, we provide analytical and simulated results to show the impact of the communication resource provision on blockchain performance.

研究动机与目标

• 确定在常见共識機制下運行無線區塊鏈網絡（WBNs）所需的通信資源需求。
• 分析動態無線信道中的通信約束如何影響區塊鏈性能指標，如吞吐量、延遲、可擴展性和安全性。
• 評估發射功率、接收機靈敏度和網絡拓撲對 WBN 性能的影響。
• 提供基於分析與模擬的指導，以部署安全且高效的無線區塊鏈網絡。
• 比較 PoW、PBFT 和 Raft 在無線環境中的通信複雜度，識別資源使用與性能之間的權衡。

提出的方法

• 建模區塊鏈運行的四個階段——客戶端請求、共識、狀態複製和回應——突出顯示每個階段的通信需求。
• 推導在 PoW、PBFT 和 Raft 下考慮無線約束的交易吞吐量和端到端延遲的分析表達式。
• 從訊息交換次數、傳輸間隔和節點角色（例如領導者、主節點）的角度評估共識協議中的通信複雜度。
• 分析關鍵物理層參數（如發射功率和接收機靈敏度）對網絡可靠性與性能的影響。
• 使用模擬驗證分析模型，特別關注基於 PBFT 的 WBN 中的最優傳輸間隔。
• 比較單播和廣播式訊息傳播方式（包括洪泛和基於八卦的方案），以實現無線網狀拓撲中可靠的消息傳播。

实验结果

研究问题

• RQ1 在無線區塊鏈網絡中，需要多少通信資源才能實現可接受的交易吞吐量和低延遲？
• RQ2 在無線環境中，不同共識機制（PoW、PBFT、Raft）在通信開銷方面有何差異？
• RQ3 在無線 PBFT 網絡中，最小化延遲並最大化吞吐量的最優傳輸間隔是多少？
• RQ4 發射功率和接收機靈敏度如何影響無線區塊鏈網絡的安全性和性能？
• RQ5 通信協議（單播與廣播）以及網絡拓撲（網狀）在訊息傳播和整體 WBN 性能中發揮何種作用？

主要发现

• 在所研究的三種共識機制中，PBFT 是最耗通信資源的，其訊息交換次數顯著高於 PoW 或 Raft。
• PoW 展現出最低的通信資源需求，因此更適合帶寬受限的無線環境。
• 在 PBFT 中，故障節點數量（f）的增加會導致交易確認延遲和最優傳輸間隔的增加，從而降低吞吐量。
• 模擬結果確認，提供足夠的通信資源——特別是發射功率和接收機靈敏度——對於維持無線區塊鏈網絡的安全性和性能至關重要。
• 存在最優傳輸間隔，可平衡延遲與吞吐量，且其值隨 PBFT 中故障節點數量的增加而增大。
• 在大型無線網狀網絡中，使用洪泛或基於八卦機制的廣播式訊息傳播對於實現可靠的消息傳播至關重要，儘管會增加延遲和帶寬消耗。