| 講演名 | 2022-09-15 ブロックチェーンネットワークにおけるPlumtree適用のシミュレーション評価 北川 雄介(工学院大), 首藤 一幸(東工大), 水野 修(工学院大), 坂野 遼平(工学院大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ブロックチェーンでは，多数のノードがランダムに相互接続し， 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 |
| 資料番号 | IA2022-19 |
| 発行日 | 2022-09-08 (IA) |
| 研究会情報 | |
| 研究会 | IA / CQ |
|---|---|
| 開催期間 | 2022/9/15(から2日開催) |
| 開催地（和） | 北海道立道民活動センター (かでる2・7) |
| 開催地（英） | Hokkaido Citizens Actives Center |
| テーマ（和） | 無線通信品質、6G、IoT、クロスレイヤー技術、インターネット運用・管理、一般 |
| テーマ（英） | Wireless Communications Quality, 6G, IoT, Cross layer Technologies, Internet Operation and Management, etc. |
| 委員長氏名（和） | 義久 智樹(阪大) / 岡本 淳(NTT) |
| 委員長氏名（英） | Tomoki Yoshihisa(Osaka Univ.) / Jun Okamoto(NTT) |
| 副委員長氏名（和） | 作元 雄輔(関西学院大) / 屏 雄一郎(KDDI総合研究所) / 山本 寛(立命館大) / 平栗 健史(日本工大) / 長谷川 剛(東北大) |
| 副委員長氏名（英） | Yusuke Sakumoto(Kwansei Gakuin Univ.) / Yuichiro Hei(KDDI Research) / Hiroshi Yamamoto(Ritsumeikan Univ.) / Takefumi Hiraguri(Nippon Inst. of Tech.) / Gou Hasegawa(Tohoku Univ.) |
| 幹事氏名（和） | 大平 健司(阪大) / 坂野 遼平(工学院大) / 野林 大起(九工大) / 恵木 則次(NTT) / 山本 寛(立命館大) |
| 幹事氏名（英） | Kenji Ohira(Osaka Univ.) / Ryohei Banno(Kogakuin Univ.) / Daiki Nobayashi(Kyushu Inst. of Tech.) / Noritsugu Egi(NTT) / Hiroshi Yamamoto(Ritsumeikan Univ.) |
| 幹事補佐氏名（和） | 小谷 大祐(京大) / 中村 遼(福岡大) / 中村 遼(東大) / 川嶋 喜美子(NTT) / 中村 遼(福岡大) / 中平 俊朗(NTT) / 塚常 健太(都立大) |
| 幹事補佐氏名（英） | Daisuke Kotani(Kyoto Univ.) / Ryo Nakamura(Fukuoka Univ.) / Ryo Nakamura(Univ. of Tokyo) / Kimiko Kawashima(NTT) / Ryo Nakamura(Fukuoka Univ.) / Toshiro Nakahira(NTT) / Kenta Tsukatsune(Tokyo Metroplitan Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Internet Architecture / Technical Committee on Communication Quality |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ブロックチェーンネットワークにおけるPlumtree適用のシミュレーション評価 |
| サブタイトル（和） | |
| タイトル（英） | Simulation Evaluation of Plumtree Application in Blockchain Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ブロックチェーン / Blockchain |
| キーワード(2)（和/英） | Simblock / SimBlock |
| キーワード(3)（和/英） | Plumtree / Plumtree |
| キーワード(4)（和/英） | P2Pネットワーク / Peer-to-Peer network |
| 第 1 著者 氏名（和/英） | 北川 雄介 / Yusuke Kitagawa |
| 第 1 著者 所属（和/英） | 工学院大学(略称：工学院大) Kogakuin University(略称：Kogakuin Univ) |
| 第 2 著者 氏名（和/英） | 首藤 一幸 / Kazuyuki Shudo |
| 第 2 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 第 3 著者 氏名（和/英） | 水野 修 / Osamu Mizuno |
| 第 3 著者 所属（和/英） | 工学院大学(略称：工学院大) Kogakuin University(略称：Kogakuin Univ) |
| 第 4 著者 氏名（和/英） | 坂野 遼平 / Ryohei Banno |
| 第 4 著者 所属（和/英） | 工学院大学(略称：工学院大) Kogakuin University(略称：Kogakuin Univ) |
| 発表年月日 | 2022-09-15 |
| 資料番号 | IA2022-19 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | IA-185 |
| ページ範囲 | pp.26-31(IA), |
| ページ数 | 6 |
| 発行日 | 2022-09-08 (IA) |