講演抄録/キーワード |
講演名 |
2021-06-21 15:50
ブロックチェーンネットワークにおけるPlumtreeアルゴリズムの適用検証 ○北川雄介(工学院大)・首藤一幸(東工大)・水野 修・坂野遼平(工学院大) IA2021-7 ICSS2021-7 |
抄録 |
(和) |
暗号通貨を支える技術としてブロックチェーンが注目を集めている.ブロックチェーンは取引などを記録 するための台帳をネットワーク上の複数のコンピュータで共有し改ざん困難な状態で保持する仕組みである.しかし, ブロックチェーンを活用する上で問題となるのが通信リソースの消費である.ブロックチェーンは全ノードに情報を 行き渡らせるために各ノードが隣接するノードに対して情報を送信する.既に受信した情報が別ノード経由で複数回 届くことで、通信リソースの過剰な消費が生じる場合がある.本研究では,ランダムなトポロジを持つブロックチェー ンネットワークにおいてPlumtree アルゴリズムを適用することで伝播経路を緩やかに固定し,重複メッセージを削減 する手法を提案する.シミュレーション実験によって,提案手法と既存手法の比較を行い,ブロック伝播を4 ブロッ クまでシミュレートした場合には、メッセージ数を75 %以上削減可能であることを確認した. |
(英) |
Blockchain is gaining attention as a technology to support cryptocurrency. It is a system that prevents internal and external tampering by sharing a ledger for recording transactions among multiple computers on a network. However, one of the problems in using blockchain is the consumption of communication resources. It is caused by that the information received by a node can be delivered to the same node more than once through different neighbors. In this paper, we propose a method to reduce the number of duplicate messages in a blockchain network with random topology by applying an algorithm called Plumtree to fix the propagation path loosely. Through simulation experiments, we compared the proposed method with existing methods and confirmed that the number of messages can be reduced by more than 75 % when block propagation is simulated up to four blocks. |
キーワード |
(和) |
ブロックチェーン / Simblock / Plumtree / P2Pネットワーク / / / / |
(英) |
Blockchain / SimBlock / Plumtree / Peer-to-Peer network / / / / |
文献情報 |
信学技報, vol. 121, no. 68, IA2021-7, pp. 39-42, 2021年6月. |
資料番号 |
IA2021-7 |
発行日 |
2021-06-14 (IA, ICSS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IA2021-7 ICSS2021-7 |
研究会情報 |
研究会 |
IA ICSS |
開催期間 |
2021-06-21 - 2021-06-22 |
開催地(和) |
オンライン開催 |
開催地(英) |
Online |
テーマ(和) |
インターネットセキュリティ、一般 |
テーマ(英) |
Internet Security, etc. |
講演論文情報の詳細 |
申込み研究会 |
IA |
会議コード |
2021-06-IA-ICSS |
本文の言語 |
日本語 |
タイトル(和) |
ブロックチェーンネットワークにおけるPlumtreeアルゴリズムの適用検証 |
サブタイトル(和) |
|
タイトル(英) |
Verification of Applying Plumtree Algorithm to Blockchain Networks |
サブタイトル(英) |
|
キーワード(1)(和/英) |
ブロックチェーン / Blockchain |
キーワード(2)(和/英) |
Simblock / SimBlock |
キーワード(3)(和/英) |
Plumtree / Plumtree |
キーワード(4)(和/英) |
P2Pネットワーク / Peer-to-Peer network |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第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.) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2021-06-21 15:50:00 |
発表時間 |
25分 |
申込先研究会 |
IA |
資料番号 |
IA2021-7, ICSS2021-7 |
巻番号(vol) |
vol.121 |
号番号(no) |
no.68(IA), no.69(ICSS) |
ページ範囲 |
pp.39-42 |
ページ数 |
4 |
発行日 |
2021-06-14 (IA, ICSS) |