講演抄録/キーワード |
講演名 |
2020-03-05 10:10
ビットコインに対するリレーネットワークの影響 ○大月 魁・首藤一幸・坂野遼平(東工大) NS2019-192 |
抄録 |
(和) |
ビットコインのスループットは,VisaやPayPalといった中央集権的なシステムのスループットに比べて非常に小さいことが知られている.
ビットコインがこれらのシステムと同等の処理性能を持つためには,スループット改善は不可欠であり,先行研究によってスループットの改善にはブロック伝搬時間の改善が必要不可欠であることが知られている.
リレーネットワークはブロック伝搬時間を改善する手法として注目を集め,また実際に使用されてきた.
しかしながらリレーネットワークがどのような影響をもたらし,その影響の程度がどのくらいであるかは依然として明らかになっていない.
とりわけ,個々のノードに対する影響はほとんど調査されていない.
そこで本研究では,ビットコインネットワークとその個々のノードに対するリレーネットワークの影響をシミュレーションによって調査した.
本研究の大きな貢献の一つは,90%ブロック伝搬時間へのリレーネットワークの影響をはじめて明らかにしたという点である.
さらに,本研究はビットコインネットワーク対するリレーネットワークの影響に加えて,リレーネットワーク参加ノードに対しても利益があることを示した.具体的には,リレーネットワーク参加ノードは非参加ノードに比べて著しく孤立ブロックを生成する確率が低いことを明らかにした. |
(英) |
Bitcoin's throughput falls greatly behind that of centralized systems such as Visa and PayPal.
Its throughput must be improved for Bitcoin to handle the comparable number of transactions.
It is known that block propagation time improvement is necessary if there is to be substantial improvement in throughput.
Relay networks have been attracting attention as a method to improve throughput. However, it is not yet clear what kind of effects relay networks have or how strong these effects are. In particular, the effects on individual nodes have received little attention.
Thus, this study aims at investigating the effects of relay networks on the Bitcoin network and its nodes under the current network state in approximately 2019. We simulated a relay network under the current network state because simulation was virtually the only way to obtain data for all the nodes.
A major contribution of this study is its investigation of the relay network effect on the 90th percentile of block propagation time; to our knowledge, this is the first such investigation. Moreover, this study shows that relay networks benefit not only the system but also the nodes utilizing them. It was observed that the utilizing nodes were significantly less likely to produce orphan blocks than the non-utilizing nodes. This finding can motivate nodes to utilize relay networks. |
キーワード |
(和) |
ビットコイン / ブロックチェーン / リレーネットワーク / / / / / |
(英) |
Bitcoin / Blockchain / Relay network / / / / / |
文献情報 |
信学技報, vol. 119, no. 460, NS2019-192, pp. 89-94, 2020年3月. |
資料番号 |
NS2019-192 |
発行日 |
2020-02-27 (NS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2019-192 |