講演抄録/キーワード |
講演名 |
2020-03-05 11:40
コンパクトブロックリレーとインターネット高速化を考慮したビットコインネットワークシミュレーション ○永山流之介・首藤一幸・坂野遼平(東工大) NS2019-208 |
抄録 |
(和) |
トランザクションスループットの改善は,Bitcoinにとって重要な課題である.しかし,スループットの改善のためにブロック生成間隔を短縮し,ブロックサイズを大きくすると,ブロックの共有が遅くなり,孤立ブロックが増加する.そのため,スループットの改善には,ブロック伝搬遅延を短縮する必要がある.近年,インターネット高速化やコンパクトブロックリレーの実装によって,ブロック伝播遅延は短縮した.しかし,これらの遅延短縮に対する貢献の定量的な分析は為されていない.本研究では,シミュレータを用いてブロック伝播遅延を測定し,2015年から2019年のインターネット高速化とコンパクトブロックリレーの影響を調査した.実験では,インターネット高速化により,ブロック伝播遅延の50パーセンタイルが64.5%,90パーセンタイルが63.7%短縮し,コンパクトブロックリレーにより,50パーセンタイルが90.1%,90パーセンタイルが87.6%短縮した. |
(英) |
Improving transaction throughput is an important challenge for Bitcoin. However, shortening the block generation interval or increasing the block size makes sharing blocks within the network slower and increases the number of orphan blocks. Therefore, to mitigate this, it is necessary to reduce the block propagation delay. Because of the contribution of compact block relay and evolution of the Internet, the block propagation delay has been shortened in recent years. However, there is no quantitative analysis of these contributions. In this study, we measure the block propagation delay on the Bitcoin network using a simulator, and investigate the effect of compact block relay and Internet improvements from 2015 to 2019. The experimental results reveal that the block propagation delay is reduced by 64.5% for the 50th percentile and 63.7% for the 90th percentile due to Internet improvements, and by 90.1% for the 50th percentile and by 87.6% for the 90th percentile due to compact block relay. |
キーワード |
(和) |
Bitcoin / ブロックチェーン / 伝播遅延 / シミュレータ / / / / |
(英) |
Bitcoin / blockchain / propagation delay / simulator / / / / |
文献情報 |
信学技報, vol. 119, no. 460, NS2019-208, pp. 179-183, 2020年3月. |
資料番号 |
NS2019-208 |
発行日 |
2020-02-27 (NS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2019-208 |