Bitcoin のスケーラビリティ問題について

NO IMAGE

問題としてよく指摘される「ビットコインはスケールしない」
ビットコインをVISA並の3,000tpsにスケーリングしたいという話。
(執筆途中)

目次

スケール

  • 7トランザクション/秒を増やすため、1MB/1ブロックを変更する話
  • Gavin的には、年30%増やすというのを提案
  • 1MBは、大きすぎても少なぎてもダメなので。

基礎知識

  • memory pool (valid だが、unconfirmed なトランザクションが入っている)
  • 新しいブロックが見つかると、memory poolからtransactionを削除
  • Visaは、平均2,500 tpsを処理(2.12億/日)。ピークで40,000tps (2014/8)

現在のブロック

  • 1MB / 1 block (ハードコードされている)
  • 約7 transaction per second

Block Propagation の説明

用語

  • reconciliation: 2セットのデータの違いを見つけること
  • set B: 新しいブロックのトランザクションのセット
  • set P: ノードが知っているトランザクションのセット
  • IBLTs(Invertible Bloom Lookup Tables): データ構造
  • 全トランザクションデータを固定サイズのデータ構造にする(ハッシュとXORで)
  • IBLTs は、key-value ペア
  • IBLTに必要なキーアイディア
  • Canonical ordering of transactions in blocks
  • similar (but not identical!) policy for selecting which mempool transactions go into blocks
  • Peer sends us an IBLT(newblock) large enough that we are very likely to be able to recover transaction data that is not yet in our mempool.

IBLTsの技術詳細は、長いのでまた別の記事で説明しようかと。

説明

  • 全マイナーのmemory poolがsyncしているなら、新しいブロックを固定80-byte のブロックヘッダーとコインベース・トランザクションとしてアナウンスすればいい。けど、現実はそうなってない
  • txid48を安全に計算するために: ブルートフォース攻撃を防ぐため、128 bitsのトランザクションIDが必要(IBLT keyにする)。

  • なぜヘッダーだけrelayするのが良くないのか?

  • Only DoS-ban on blocks that contain invalid proof-of-work · Issue #3195

歴史

2010年にSatoshiが、最大ブロックサイズを32GBから1MBに変更。

Tree-chains by Peter Todd

Re: [Bitcoin-development] Tree-chains preliminary summary

解決方法の提案

参考

検索用語

  • scalability, スケーラビリティ
  • scale, スケール
     

免責事項

本記事に掲載されている記事の内容につきましては、正しい情報を提供することに務めてはおりますが、提供している記事の内容及び参考資料からいかなる損失や損害などの被害が発生したとしても、弊社では責任を負いかねます。実施される際には、法律事務所にご相談ください。

技術・サービス・実装方法等のレビュー、その他解説・分析・意見につきましてはblock-chani.jp運営者の個人的見解です。正確性・正当性を保証するものではありません。本記事掲載の記事内容のご利用は読者様個人の判断により自己責任でお願いいたします。

     

コンセンサス・ベイス（株）とブロックチェーン事業を行なってみませんか？

当サイトを運営するコンセンサス・ベイス株式会社は、2015年設立の国内で最も古いブロックチェーン専門企業です。これまでに、大手企業の顧客を中心に、日本トップクラスのブロックチェーンの開発・コンサルティング実績があります。

ブロックチェーンに関わるビジネスコンサル・システム開発・教育・講演などご希望でしたら、お気軽にお問い合わせください。

     
コンセンサス・ベイス（株）の実績を見てみる
     

ブロックチェーン学習に最適の書籍の紹介

図解即戦力 ブロックチェーンのしくみと開発がこれ1冊でしっかりわかる教科書

ブロックチェーン　イーサリアムへの入り口　第二版 (ブロックチェーン技術書籍)

本書は、ブロックチェーン技術に興味を持ったエンジニアや、その仕組みを学び、自分の仕事に活かしたいビジネスパーソンを対象にして、ブロックチェーンのコア技術とネットワーク維持の仕組みを平易な言葉で解説しています。この本を読んだうえで、実際にコードを書くような専門書、ブロックチェーンビジネスの解説書を読むことで、理解度が飛躍的に高まるでしょう。（はじめにより）

ビットコイン(Bitcoin)カテゴリの最新記事