[1]吳秉儒 温演福.根基於區塊鏈資料廣播之轉送節點指派演算法研究[J].信息化理论与实践,2021,(01):2-30.
点击复制

根基於區塊鏈資料廣播之轉送節點指派演算法研究()
分享到：

《信息化理论与实践》[ISSN:2520-5862/CN:]

卷:
期数:
2021年01
页码:
2-30
栏目:
出版日期:
2021-12-31

文章信息/Info

Title:
Study on Forwarder Assignment Algorithms for BlockChain Data Broadcasting
作者:
吳秉儒 温演福
國立台北大學資訊管理研究所
关键词:
區塊鏈、廣播、轉送節點、點對點傳播、覆蓋網路
Keywords:
Blockchain;  Broadcast;  Forward node;  Peer-to-Peer;  Overlay.
摘要:
區塊鏈共識機制的特性之一是將區塊廣播給位於網際網路上的所有礦工,區塊鏈因為路由器傳輸使用單點傳播的限制,將區塊鏈封包逐一送給各目標節點,一個區塊封包要廣播給所有礦工節點,耗時長且封包會重複遞送。重覆傳送資料量大的區塊將佔用大量的網絡資源,依此,如何改進前瞻性戰略是這項工作的重點。從應用的角度運用覆蓋網路來構建廣播樹,然後對映到實體網路。本研究提出使用種子轉送節點的概念,讓已收到封包且有資源的節點也能貢獻頻寬傳播此封包,加速區塊封包傳遞全網節點的時間,進而降低鏈分叉、提升區塊鏈競爭公平性。在實驗過程中得出PPTCA演算法,這個方法使用變數權重值分配加上傳送權競爭邏輯和節點樹三層的模擬所得出的演算法,能夠模擬並輸出當下環境效率相對高的種子傳播順序。在本研究提出分群點對點傳播的概念,能提高系統穩定性和降低維護成本,於實務應用上有較高的彈性和可行性。將PPTCA演算法和分群概念結合,經實驗得出效率將比區塊鏈原始傳送方法好3倍左右。研究過程發現欲在區塊鏈上做點對點傳播,設計競爭機制很重要,因為區塊鏈是去中心化的環境,節點間無法知道對方處於何種狀態,若使用傳統點對點傳播邏輯編寫程式,會發生封包重覆收發、效能差等狀況。因此站在全域的角度思考,本研究設計的傳送權競爭與各實驗帶來效益的小結,也許能夠作為後續相關研究的參考。
Abstract:
AbstractOne of the major blockchain consensus features is to broadcast the bl ock to all miners, which locate on the Internet. The blockchain is limited by the use of unicast for router transmission that the block packets should be transmitted one by one to each target node. A set of block packets takes long time and duplicate deliver s to all miners. It occupies larger amount of network resource to duplicate the large size of block transmission. Hence, how to improve the forwarding strategic is addressed in this work. We adopt an overlay network to construct a broadcast tree from the viewpoint of application, and then maps to the physical network. This work proposes the concept of using seed forward nodes. The nodes receive the block packets and contribute the bandwidth resource to forward the block packets. The proposed method accelerates the transmitting time for block packets to broadcast among the entire network, thereby reducing probability of fork chain occurrence and improving the fairness of blockchain competition . The PPTCA algorithm is obtained during the experiment. This method uses the algorithm to obtain the weight value distribution plus the transmission competition weight and the simulation of the three layers of the node tree. We simulate and output the seed propagation sequence that is relatively efficient in the current environment . This study also proposes the concept of clustering point-to-point propagation method , which improves system stability and reduce s maintenance costs. The method has high flexibility and feasibility in practical applications. The experiment shows that the efficiency is about three times higher than the original transmission method of the blockchain through combining the PPTCA algorithm with the concept of clustering. If you transmit block message through peer-to-peer communication on the blockchain, it is important to design a competition mechanism because the blockchain is a decentralized environment, and nodes cannot know what state of each other. If the traditional point-to-point propagation concept to design the broadcast programs, there will be repeated packet sending and receiving, as a result, the performance is poor . Thus, the competition and summary of transmission rights designed in the experiment are used as a reference for subsequent related research from the viewpoint of global thinking.
更新日期/Last Update: 2022-12-20