講演抄録/キーワード |
講演名 |
2022-09-15 16:00
ブロックチェーンネットワークにおけるPlumtree適用のシミュレーション評価 ○北川雄介(工学院大)・首藤一幸(東工大)・水野 修・坂野遼平(工学院大) IA2022-19 |
抄録 |
(和) |
ブロックチェーンでは,多数のノードがランダムに相互接続し, Peer-to-Peer ネットワークを形成しており, 各ノードは, P2P ネットワーク内の他のすべてのノードに情報をブロードキャストを行う. これはフラッディング方式で行われ,情報を受け取ったノードはその情報を近隣のノードに転送する.そのため,既に受信した情報を異なる近隣ノードを通じて複数回受信する可能性があり,通信リソースの過剰な消費を招く.本研究では,効率的なブロードキャスト方式として知られる Plumtree アルゴリズムを用いて, Bitcoin ネットワークに おける通信リソース消費の問題を解決することを目指す.ブロックチェーンネットワークのシミュレータSimBlock に Plumtree の Eager push, Lazy push 等の動作を組み込み,シミュレーションを行った.シミュレーション実験によって,提案手法では,ツリーの構築完了後,ツリー修復のメッセージを含めても従来手法と比べメッセージ数を削減可能であることが明らかとなった. |
(英) |
In a blockchain, many nodes are randomly interconnected to form a peer-to-peer (P2P) network, and each node broadcasts information to all other nodes in the P2P network. This is done in a flooding fashion, where each node that receives information forwards it to its neighbors. Therefore, information that has already been received may be received multiple times through different neighbors, resulting in excessive consumption of communication resources. This research aims to solve the problem of communication resource consumption in Bitcoin networks by using the Plumtree algorithm, which is known as an efficient broadcast method. In this simulation experiment, we implemented Plumtree's Eager push, Lazy push, and other operations in SimBlock and performed simulations.Simulation experiments show that the proposed method can reduce the number of messages compared to the conventional method, even including tree repair messages after the completion of tree construction. |
キーワード |
(和) |
ブロックチェーン / Simblock / Plumtree / P2Pネットワーク / / / / |
(英) |
Blockchain / SimBlock / Plumtree / Peer-to-Peer network / / / / |
文献情報 |
信学技報, vol. 122, no. 185, IA2022-19, pp. 26-31, 2022年9月. |
資料番号 |
IA2022-19 |
発行日 |
2022-09-08 (IA) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IA2022-19 |
|